Anmol And Rishabh's Computer

0

0 votes
Easy-Medium
Problem

Anmol loves to hack computers. Today he is trying to hack Rishabh Tiwary's computer. As he is a pro hacker, he found the encrypted form of the password as a number n and the process to decrypt it.

The password can be decrypted by following steps:-

Step1: Make a set x of divisors of n (other than 1) which are n.

Step2: Calculate p, such that p = number of subsets of set x such that sum of all elements of subset has at least 1 divisor in set x.

Number p is password of Tiwary's computer as Anmol is weak in mathematics he is asking for your help. Can you help him?

Input

A single integer n

Output

A single integer p password of Tiwary's computer

Constraints

1n2500

Sample Input
16
Sample Output
3
Time Limit: 0.25
Memory Limit: 256
Source Limit:
Explanation

Set of divisors x for 16 will be {2,4}.

The sum of subsets of set x are 2, 4, 2+4=6 and all are divisible by 2 so p=3.

Editor Image

?