ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

4126: 双可乐

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：14 通过：4
提交提交记录统计Web Board

题目描述

  谢尔顿、伦纳德、佩妮、拉杰什和霍华德正在排队购买“双可乐”饮料自动售货机;队列中没有其他人。队列中的第一个（谢尔顿）买了一罐，喝了它并翻倍！由此产生的两个谢尔顿将排在队列的末尾。然后队列中的下一个（伦纳德）买了一个罐头，喝了它，然后作为两个伦纳德走到队列的最后，依此类推。这个过程无限期地继续下去。
例如，佩妮喝了第三罐可乐，队列看起来像这样：拉杰什、霍华德、谢尔顿、谢尔顿、伦纳德、伦纳德、佩妮、佩妮。
编写一个程序，打印一个将喝第 n 罐的人的名字。
请注意，在一开始，队列看起来像这样：谢尔顿、伦纳德、佩妮、拉杰什、霍华德。

Sheldon, Leonard, Penny, Rajesh and Howard are in the queue for a "Double Cola" drink vending machine; there are no other people in the queue. The first one in the queue (Sheldon) buys a can, drinks it and doubles! The resulting two Sheldons go to the end of the queue. Then the next in the queue (Leonard) buys a can, drinks it and gets to the end of the queue as two Leonards, and so on. This process continues ad infinitum.

For example, Penny drinks the third can of cola and the queue will look like this: Rajesh, Howard, Sheldon, Sheldon, Leonard, Leonard, Penny, Penny.
Write a program that will print the name of a man who will drink the n-th can.
Note that in the very beginning the queue looks like that: Sheldon, Leonard, Penny, Rajesh, Howard. The first person is Sheldon.
Input
The input data consist of a single integer n (1≤n≤109).
It is guaranteed that the pretests check the spelling of all the five names, that is, that they contain all the five possible answers.
Output
Print the single line − the name of the person who drinks the n-th can of cola. The cans are numbered starting from 1. Please note that you should spell the names like this: "Sheldon", "Leonard", "Penny", "Rajesh", "Howard" (without the quotes). In that order precisely the friends are in the queue initially.
Examples
Input 
1
Output 
Sheldon
Input 
6
Output 
Sheldon
Input 
1802
Output 
Penny

输入格式

输入数据由单个整数 n （1≤n≤109） 组成。
保证预测试检查所有五个名称的拼写，即它们包含所有五个可能的答案。

输出格式

打印单行喝第n罐可乐的人的名字。罐头编号从 1 开始。请注意，您应该像这样拼写名字：“Sheldon”，“Leonard”，“Penny”，“Rajesh”，“Howard”（不带引号）。按照这个顺序，朋友最初在队列中。

输入样例 复制 

1

输出样例 复制 

Sheldon

分类标签