Skip to content

Instantly share code, notes, and snippets.

@bernikr
Created May 22, 2016 14:11
Show Gist options
  • Save bernikr/939c10f47d4e071d0c5ddcda468b567f to your computer and use it in GitHub Desktop.
Save bernikr/939c10f47d4e071d0c5ddcda468b567f to your computer and use it in GitHub Desktop.
import math
def phi(n):
k = 0
for i in range(1,n,2):
if math.gcd(n,i)==1:
k += 1
return k
i=0
while 1==1:
print(phi(5**i-1)+1)
i += 1
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment