Speedcell的纯真愿望
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 202 Accepted Submission(s) : 55
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
问题背景：
Tangent队的Speedcell童鞋很喜欢和女盆友逛街。神棍节这天，他们照例去逛街，亲昵过程中忽然发现路边上围了好一圈人。好奇心大盛的Speedcell于是凑过去围观。原来那里有一个神棍，他出了一道题目，如果有人能够答对的话，他就会实现那个人的一个愿望。Speedcell心想，有个女盆友多么幸福，要是大家都有女盆友该有多好。于是Speedcell想要答出这个问题，然后许一个让大家都可以很快拥有自己的女盆友的愿望，顺便在女盆友的面前臭美一番。Speedcell扫了一眼题目，拿出贴身小电脑，巴拉巴拉几下就敲出了代码，解决了那个问题。大家都在为Speedcell欢呼。这是什么问题呢？你是否也有兴趣看看？如果AC了的话就可以跟魔法少女签订契约，成为魔法少女的奴隶喔！
问题描述：
某个数的立方如果以111结尾的话，我们就称其为“光棍数”，现在要你求第k大的“光棍数”是多少。
Tangent队的Speedcell童鞋很喜欢和女盆友逛街。神棍节这天，他们照例去逛街，亲昵过程中忽然发现路边上围了好一圈人。好奇心大盛的Speedcell于是凑过去围观。原来那里有一个神棍，他出了一道题目，如果有人能够答对的话，他就会实现那个人的一个愿望。Speedcell心想，有个女盆友多么幸福，要是大家都有女盆友该有多好。于是Speedcell想要答出这个问题，然后许一个让大家都可以很快拥有自己的女盆友的愿望，顺便在女盆友的面前臭美一番。Speedcell扫了一眼题目，拿出贴身小电脑，巴拉巴拉几下就敲出了代码，解决了那个问题。大家都在为Speedcell欢呼。这是什么问题呢？你是否也有兴趣看看？如果AC了的话就可以跟魔法少女签订契约，成为魔法少女的奴隶喔！
问题描述：
某个数的立方如果以111结尾的话，我们就称其为“光棍数”，现在要你求第k大的“光棍数”是多少。
Input
多组case，以EOF结尾。
每个case一行，只包含一个整数k（1<=k<=1000000000000000000）。
每个case一行，只包含一个整数k（1<=k<=1000000000000000000）。
Output
一个整数表示第k大的“光棍数”
Sample Input
1
Sample Output
471