CF542D.Superhero's Job

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

It's tough to be a superhero. And it's twice as tough to resist the supervillain who is cool at math. Suppose that you're an ordinary Batman in an ordinary city of Gotham. Your enemy Joker mined the building of the city administration and you only have several minutes to neutralize the charge. To do that you should enter the cancel code on the bomb control panel.

However, that mad man decided to give you a hint. This morning the mayor found a playing card under his pillow. There was a line written on the card:

The bomb has a note saying " J(x)=AJ(x)=A ", where AA is some positive integer. You suspect that the cancel code is some integer xx that meets the equation J(x)=AJ(x)=A . Now in order to decide whether you should neutralize the bomb or run for your life, you've got to count how many distinct positive integers xx meet this equation.

输入格式

The single line of the input contains a single integer AA ( 1<=A<=10121<=A<=10^{12} ).

输出格式

Print the number of solutions of the equation J(x)=AJ(x)=A .

输入输出样例

  • 输入#1

    3
    

    输出#1

    1
    
  • 输入#2

    24
    

    输出#2

    3
    

说明/提示

Record xnx|n means that number nn divides number xx .

is defined as the largest positive integer that divides both aa and bb .

In the first sample test the only suitable value of xx is 22 . Then J(2)=1+2J(2)=1+2 .

In the second sample test the following values of xx match:

  • x=14x=14 , J(14)=1+2+7+14=24J(14)=1+2+7+14=24
  • x=15x=15 , J(15)=1+3+5+15=24J(15)=1+3+5+15=24
  • x=23x=23 , J(23)=1+23=24J(23)=1+23=24
首页