n=4258161756319813789273201815945700206240682325082659165160258449299542088911212464353263203289007789;
k=85;