复制可乐
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:coke.in 输出文件:coke.out
《生活大爆炸》的五位朋友 Sheldon、Leonard、Penny、Rajesh、Howard 在排队尝试复制可乐,排队的顺序就是名字出现的顺序。
首先 Sheldon 喝了第一杯可乐,变成两个 Sheldon,走到队伍的最后排队;然后是 Leonard 喝了第二杯可乐,变成两个 Leonard,走到队伍的最后排队;然后是 Penny,同样变成两个 Penny 走到队伍的最后排队(此时队伍里有八个人,最前面是 Rajesh,第二位是 Howard,第三和第四位是 Sheldon,第五和第六位是 Leonard,第七和第八位是 Penny)。按照这个规则,他们按排队顺序依次喝一杯可乐、变成两个、走到队伍的最后排队。
请问,喝下第 $n$ 杯可乐的是谁?
输入格式
一个整数 $n$。
输出格式
一个字符串,为喝下第 $n$ 杯可乐的人的名字。
样例
样例 1
1
Sheldon
样例 2
16
Sheldon
样例 3
1802
Penny
数据范围
$1 \le n \le 10^9$