phi egcd factor getnthprime