f=lambda x,y,i=1:i**y%x<1or-~f(x,y,i+1)
for i in [[26,2],[96,2],[32,3],[64,9],[27,3]]:
	print('%s -> %s'%(i,f(*i)))