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
1≤n≤2500
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.