ZZH的函数

试题描述

ZZH非常喜欢思考数学问题 一天他突然想到：使得x^x达到或超过n位数字的最小正整数怎么求呢？请你编程帮他解决

输入

输入一个正整数n。

输出

输出使得x^x达到n位数字的最小正整数x。

输入示例

11

输出示例

10

其他说明

n<=2 000 000 000

//============================================================================
// Name        : xtimes.cpp
// Author      : ju
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;

int main() {
	int n;
	cin>>n;
	int i=1;
	for(i;i<10000;i++)
	{
		int s=1;
		for(int j=0;j<=i;j++)
		{
			s*=i;
		}
		if(s>=n)
			{cout<<i;
			break;
			}
	}
	return 0;
}

运行结果

100000
6