Limits 1s, 512 MB

The economic crisis continues in our beloved kingdom. The king has asked the data scientists to collect the data of each inhabitant of the kingdom. The king's goal is to initiate some transactions among the inhabitants so that the crisis is mitigated.

But collecting data is itself a costly piece of work. Thus, the data scientists have decided to generate some data and run simulations on them. Initially, they would like to consider a simple model in which NN inhabitants are labelled from 1 to NN and the ii-th individual will have ii amount of money. Your task is to decide whether it would be possible to distribute the wealth equally across the kingdom if any person in the kingdom can make transactions with any other person in the kingdom. A person can make as many transactions as he wants to others.

Input

The only line of input will have an integer NN (1N1018)(1\le N \le 10^{18}), the number of inhabitants in the kingdom.

Output

For each of the cases, output Yes, if it is possible to distribute the money equally, or No otherwise.

Sample

InputOutput
1
Yes

Since the kingdom has only one person, we will get all the wealth he has.


Submit

Login to submit.

Contributors

Statistics

84% Solution Ratio
dream_playerEarliest, Feb '21
Sporsha.117765Fastest, 0.0s
ashraful9194Lightest, 0 B
ShuddhoShortest, 30B
Toph uses cookies. By continuing you agree to our Cookie Policy.