HUD6182

A Math Problem

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 211    Accepted Submission(s): 101

Problem Description

You are given a positive integer n, please count how many positive integers k satisfy kk≤n.

 

 

Input

There are no more than 50 test cases.

Each case only contains a positivse integer n in a line.

1≤n≤1018

 

 

Output

For each test case, output an integer indicates the number of positive integers k satisfy kk≤n in a line.

 

 

Sample Input

1 4

 

 

Sample Output

1 2

 

 

Source

2017ACM/ICPC广西邀请赛-重现赛（感谢广西大学）

 

//2017-08-31
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define ll long long

using namespace std;

const int N = 20;
ll arr[N];

int main()
{
    for(ll i = 1; i <= 15; i++){
        arr[i] = 1;
        for(int j = 0; j < i; j++)
              arr[i] *= i;
    }
    ll n;
    while(cin>>n){
        int ans = 0;
        for(int i = 1; i <= 15; i++){
            if(arr[i] <= n){
                ans++;
            }
        }
        cout<<ans<<endl;
    }

    return 0;
}