猜数字

题目限制

100 ms 128 M

题目描述

你的好朋友碰上了难题来找你帮忙。

现有一超大整数$S=n^n(n\in \mathbb{N^*})$，试求$n$（保证$n$不超过50000）

输入格式

一行一个超大整数S（S位数≤300000）

输出格式

一个正整数n

数据范围

对于24%的数据，S的位数 $\le 9$

对于40%的数据，S的位数 $\le 2000$

对于100%的数据，S的位数 $\le 300000$

输入样例

27

输出样例

3

样例解释

$3^3=27$