n=5620736990256300764318310272826219441043313863371669821412552003434215914094675491613999450621484201;
k=99;