(n)
| 6 | from __future__ import print_function |
| 7 | from math import sqrt |
| 8 | def isprime(n): |
| 9 | if (n==2): |
| 10 | return True |
| 11 | elif (n%2==0): |
| 12 | return False |
| 13 | else: |
| 14 | sq = int(sqrt(n))+1 |
| 15 | for i in range(3,sq,2): |
| 16 | if(n%i==0): |
| 17 | return False |
| 18 | return True |
| 19 | n = int(input()) |
| 20 | i=0 |
| 21 | j=1 |