n = 173729683793286267604208789585671616182068893934937622279343829843491823300771246661392954030486624527966181851215097081127028725316188653526512284395808833250698264094626339650304637948502095025268170958149490807187048647594001068460498972871125724201594216961288833463523770877989344125460920378290878741162413