One day Ajit got a strange feeling of jumping from one point to another. The jumping will be done in one dimension only.
He will start from a point 0 and from there he will perform a lot of jumps. He can only jump in a specific sequence:
1jump, 2jump, 3jump, 1jump, 2jump, 3jump, 1jump, and so on. (1>2>3>1>2>3>1…..)
1-jump means that if Ajit is at the point x, he will jump to the point x+1.
2-jumps mean that if Ajit is at the point x, he will jump to the point x+2.
3-jumps mean that if Ajit is at the point x, he will jump to the point x+3.
Before the start Ajit asks you: will he arrive at the point a after some number of jumps?
The first line contains a single number a denoting the point Ajit asks about.
Output “YES” without a quotes if Ajit can arrive at point a or “NO” without quotes
He started at point 0
From 0 he can take 1 jump to reach point 1 but after that he can take only 2 jumps which will lead him to point 3.
Jump sequence (1>2).
NOTE: The value of a can be as large as 1018. Please make your program efficient or you may receive run time error.
Sample Test Cases Input Output
Test Case 1 110011010 NO
Test Case 2 178235689434 YES
Test Case 3 9999999912133332 YES
Test Case 4 3 YES
Test Case 5 4 NO
Test Case 6 102 YES
###Code start here###
x = int(input())
if((x%6==0) or (x%6==1) or (x%6==3)):