Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SO210 - xxn дараалал

x+2*x+3*x+ ... + x*x=N илэрхийлэл байг. Тэгвэл танд N тоо өгөгдөхөд x+2*x+3*x+ ... + x*x=N байх нөхцөлийг хангах х-ийн утгыг олно уу. Хэрэв ийм тоо олдохгүй бол ”shiidgui” гэж хэвлэ.

Input

n тоо өгөгдөнө. (N<2147483000)

Output

Үр дүнг хэвлэ.

Example

Input:
18

Output:
3

(Жич: Энэ бодлого 2010 онд аймгийн багш нарын олимпиадад ирсэн байна.)

Нэмсэн:munkhbat
Огноо:2013-03-25
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM64 NCSHARP JULIA PYPY3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.