约数的个数

Description

 

mmoaay小侄子今年上初中，老师出了一道求约数个数的题目，比如8的约数有1,2,4,8共4个。

当数比较小的时候可以人工算，当n较大时就难了。

mmoaay嫌麻烦，现在让你编个程序来算。

Input

一行一个整数。最后以0结束。

Output

分别求出这些整数的约数个数，最后的0不用处理。

Sample Input

8
100
0

Sample Output

4
9

一个知识点：任何数都可以写成2的p1次方乘以3的p2次方乘以5的p3次方……也就是素数的乘积  约数的个数是（p1+1）*（p2+1）……

AC代码

#include <iostream>
#include<stdio.h>
using namespace std;
#include <string.h>
int main()
{
    int n,i;
    while(1)
    {
        scanf("%d",&n);
        if(n==0)
            break;