【2017广西邀请赛】hdu 6182 A Math Problem

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

14

 

Sample Output

12

 

暴力枚举

////  main.cpp//  A////  Created by zc on 2017/9/6.//  Copyright © 2017年 zc. All rights reserved.//#include <iostream>#include<cstdio>#include<cstring>#include<cmath>#define ll long long using namespace std;ll n;int main(int argc, const char * argv[]) {    while(~scanf("%lld",&n))    {        int ans=0;        for(int i=1;i<=15;i++)        {            ll sum=1;            for(int j=1;j<=i;j++)            {                sum*=(ll)i;            }            if(sum<=n)  ans++;            else    break;        }        printf("%d\n",ans);    }}