Input: 173 982806072
-947728482 -941968486 -934505847 -917291049 -870665798 -869982236 -869051627 -863919656 -855246437 -848231611 -847881771 -830038358 -816780948 -816041816 -795725448 -782980911 -762484492 -745998817 -738318067 -735754181 -717385825 -712342529 -707998608 -696830431 -676339400 -634104746 -625299311 -607542112 -606868157 -592892990 -589735660 -578155411 -562752349 -562298514 -544644144 -540447651 -533000083 -524368000 -511926206 -502756390 -490254800 -487324013 -432512884 -428854285 -427475971 -426279815 -406312191 -398072965 -389907888 -388091278 -387327108 -365121600 -360813817 -355005554 -351063448 -349444391 -348854795 -340507182 -337875620 -329600476 -325493113 -314330275 -310389488 -301808366 -291388416 -285612332 -261256459 -244687323 -238402534 -236281903 -231616898 -218832389 -207884061 -196982863 -190218243 -187330747 -169045647 -157669682 -151871116 -141389945 -136202055 -130641886 -124234127 -113416953 -55804831 -37686654 -33974290 18474969 28580531 34842684 40852873 56212677 69499984 71622401 71872469 72667029 83575847 88707988 90854833 94107203 95613594 110548237 121339251 154669182 157546461 160312315 168415072 183288328 206905536 211662877 217053016 223799088 224722013 225274298 235614140 238429542 242561684 271926195 272577105 283150445 287060691 293867807 310891250 313143129 342533456 350194621 364310703 376905451 381343176 415701755 454408066 487555204 503984028 508687478 534028124 537072249 546910724 553955468 556811669 575978390 613090569 625891856 628134234 642267317 643771919 667725580 688224174 706943919 714952220 738445537 752070567 761765984 769110051 779318969 781047260 800102361 821139620 826834915 832597619 865691377 889627168 897598450 903898627 909546158 916660211 927387083 951049416 960591095 963051434 963511657 965755198 984454389 988845028
Output: 172