吃鸡数

可视化编辑器,alt+1到9键,切换到工具区,tab键,选择按钮,esc键,返回编辑
Description
陆历川最近痴迷于吃鸡，一天他发现了一种数叫做吃鸡数，吃鸡数的定义是这样的，如果这个数只能被2or3or5or7整除,那么他就是一个吃鸡数，例如，2， 3， 5， 7，10，14，15。现在呢陆历川会给你一个吃鸡数，他想知道这个吃鸡数有几个因子。

Input

输入一个吃鸡数N,(1 <= N <= 30000000000) 输入多组数据

Output

吃鸡数的因子个数

Sample Input

3
5
7
10

Sample Output

2
2
2
4

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<math.h>
using namespace std;
struct node{
    int cnt ;
    int flag ;
};
int main()
{
    unsigned long long num,pnum;
    while(scanf("%lld",&num)!=EOF)
    {
        if(num == 1)
        {
            printf("1\n");
            continue;
        }
        node a[4];
        for(int i = 0;i < 4;i++)
        {
            a[i].cnt = 0;
            a[i].flag = 0;
        }
        pnum = num;
        while(pnum % 2 == 0)
        {
            pnum /= 2;
            a[0].cnt++;
        }
        if(a[0].cnt > 0)a[0].flag = 1;
        pnum = num;
        while(pnum % 3 == 0)
        {
            pnum /= 3;
            a[1].cnt++;
        }
        if(a[1].cnt > 0)a[1].flag = 1;
        pnum = num;
        while(pnum % 5 == 0)
        {
            pnum /= 5;
            a[2].cnt++;
        }
        if(a[2].cnt > 0)a[2].flag = 1;
        pnum = num;
        while(pnum % 7 == 0)
        {
            pnum /= 7;
            a[3].cnt++;
        }
        if(a[3].cnt > 0)a[3].flag = 1;
        pnum = num;
        int workcnt = 1;
        for(int i = 0;i < 4;i++)
        {
            if(a[i].flag)
            {
                workcnt *= (a[i].cnt + 1);
            }
        }//考虑的太多啦~~
        //对于吃鸡数只能被2/3/5/7整除那么/2/3/5/7后的因子要么能被2/3/5/7整除要么为2/3/5/7
        printf("%d\n",workcnt);
    }
    return 0;
}