Contest 2: Find all factors

来源:互联网 发布:58集团 知乎 编辑:程序博客网 时间:2024/05/21 05:43

Description

Output the number of total factors of an integer.

Input

There are several lines. And each line contains a positive number N (1<=N<=9999999999999999).

Output

Output the number of total factors for each N.
For example,
Input
12
20
Output
6
6
Because 1, 2, 3, 4, 6, 12 are factors of 12.
1,2,4,5,10,20 are are factors of 20.

Sample Input

1220

Sample Output

66

HINT

#include <stdio.h>#include <math.h> int main() {     long int n, i,sq;     int fac=0;     while (scanf("%ld",&n)!=EOF)     {   sq=sqrt(n);         for(i=1;i<=sq;i++)         {              if(n%i==0)                fac++;         }         fac*=2;         float sqr=sq;         if(sqr==sqrt(n))            fac--;     printf("%d\n",fac);     fac=0;     }     return 0; }

原创粉丝点击