HDU 6182 A Math Problem

// 打表，pow(15,15)=437893890380859392 已经超过10^18

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

long long a[20];
int main(){
    for(int i = 1; i < 16; i++){
        a[i] = 1;
        for(int j = 0; j < i; j++)
            a[i] = a[i]*i;
    }

    long long n;
    while(scanf("%lld",&n) != EOF){
        int cnt = 0;
        for(int i = 1; i < 16; i++){
            if(n >= a[i])
                cnt ++;
            if(n < a[i])
                break;
        }
        printf("%d\n", cnt);
    }
}