n=2703485881763580303954324982653582970623573627633938495472255316727375360049953552593098516697780783;
k=95;