n=7193413765802634350416218285019420557763424682601360591210445057906482650997926303303073266013689023;
k=90;