牛客寒假基础集训营 | Day1 E题—rin和快速迭代

一. 题目描述

二. 测试用例

三. 代码

---

#include <iostream>
using namespace std;
#include <math.h>

long long func(long long num){
    long long cnt = 0;
    long i=1;
    for(i=1;i < (long)sqrt(num)+1;i++){
        if(num%i==0){
            cnt = cnt+2;
        }
    }
    if(i-1 == sqrt(num)){
        cnt -= 1;
    }
    return cnt;
}

int main(){
    long long n;
    cin >> n;
    int ans = 0;
    while(n!=2){
        n = func(n);
        ans++;
    }
    // ans = func(n);
    cout << ans << endl;
    return 0;
}