【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

1
4

 

Sample Output

1
2

 

暴力枚举

//
// 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);
}
}