n=7659978798503192720215080428071111033229273679525167853782727937186685901929284224474998117809488717; k=100;