시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB20815912878.528%

문제

양의 정수 $N$이 주어질 때, 아래 연산을 원하는 만큼 반복하여 $N$을 $0$으로 만들 수 있는지 구해보자.

  • 이 연산을 $k$번째로 실행할 때 $N$이 $k$의 배수라면 $N$에 $1$을 더하고 아니라면 $N$에서 $1$을 뺀다.

입력

첫째 줄에는 양의 정수 $N$이 주어진다. $(1 \le N \le 10^{18})$

출력

첫째 줄에 $N$에 연산을 원하는 만큼 반복하여 $0$으로 만들 수 있다면 Yes를, 아니면 No를 출력한다.

예제 입력 1

12

예제 출력 1

Yes

예제 입력 2

17

예제 출력 2

No
W3sicHJvYmxlbV9pZCI6IjM0MDE5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiW0ddIEdyb3VuZGVkIE51bWJlciIsImRlc2NyaXB0aW9uIjoiPHA+XHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCAkTiRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YywgXHVjNTQ0XHViNzk4IFx1YzVmMFx1YzBiMFx1Yzc0NCBcdWM2ZDBcdWQ1NThcdWIyOTQgXHViOWNjXHVkMDdjIFx1YmMxOFx1YmNmNVx1ZDU1OFx1YzVlYyAkTiRcdWM3NDQgJDAkXHVjNzNjXHViODVjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwIFx1YWQ2Y1x1ZDU3NFx1YmNmNFx1Yzc5MC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM3NzQgXHVjNWYwXHVjMGIwXHVjNzQ0ICRrJFx1YmM4OFx1YzlmOFx1Yjg1YyBcdWMyZTRcdWQ1ODlcdWQ1NjAgXHViNTRjICROJFx1Yzc3NCAkayRcdWM3NTggXHViYzMwXHVjMjE4XHViNzdjXHViYTc0ICROJFx1YzVkMCAkMSRcdWM3NDQgXHViMzU0XHVkNTU4XHVhY2UwIFx1YzU0NFx1YjJjOFx1Yjc3Y1x1YmE3NCAkTiRcdWM1ZDBcdWMxMWMgJDEkXHVjNzQ0IFx1YmU4MFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICROJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoMSBcXGxlIE4gXFxsZSAxMF57MTh9KSQ8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwICROJFx1YzVkMCBcdWM1ZjBcdWMwYjBcdWM3NDQgXHVjNmQwXHVkNTU4XHViMjk0IFx1YjljY1x1ZDA3YyBcdWJjMThcdWJjZjVcdWQ1NThcdWM1ZWMgJDAkXHVjNzNjXHViODVjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0XHViYTc0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5ZZXM8XC9jb2RlPjxcL3NwYW4+XHViOTdjLCBcdWM1NDRcdWIyYzhcdWJhNzQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPk5vPFwvY29kZT48XC9zcGFuPlx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzQwMTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJbR10gR3JvdW5kZWQgTnVtYmVyIiwiZGVzY3JpcHRpb24iOiI8cD5HaXZlbiBhIHBvc2l0aXZlIGludGVnZXIgJE4kLCBmaW5kIG91dCB3aGV0aGVyIHlvdSBjYW4gbWFrZSAkTj0wJCBieSByZXBlYXRlZGx5IGFwcGx5aW5nIHRoZSBmb2xsb3dpbmcgb3BlcmF0aW9uLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkxldCZyc3F1bztzIHNheSAkayQgaXMgdGhlIG51bWJlciBvZiBvcGVyYXRpb25zIHNvIGZhciBpbmNsdWRpbmcgdGhlIGN1cnJlbnQgb3BlcmF0aW9uLiBJZiAkTiQgaXMgYSBtdWx0aXBsZSBvZiAkayQsIGFkZCAkMSQgdG8gJE4kLiBPdGhlcndpc2UsIHN1YnRyYWN0ICQxJCBmcm9tICROJC48XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYSBwb3NpdGl2ZSBpbnRlZ2VyICROJC4gJCgxIFxcbGUgTiBcXGxlIDEwXnsxOH0pJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPklmIGl0IGlzIHBvc3NpYmxlIHRvIG1ha2UgJE49MCQsIHByaW50IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5ZZXM8XC9jb2RlPjxcL3NwYW4+LiBPdGhlcndpc2UsIHByaW50IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5ObzxcL2NvZGU+PFwvc3Bhbj4uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처