n=1232135;
k=4;