Input: 845
26898 385880 162984 263051 643701 26723 -612524 -611590 541820 388596 -3837 -90807 953124 961649 -883430 -590705 642207 119538 833793 -319467 -9492 -692549 306516 -662138 661640 -494482 250751 70317 -721255 -456123 -857395 -63014 883467 529185 997885 -323637 -913883 812808 965328 764269 -614145 -154425 335203 -465461 -598846 -89203 568542 718259 -576873 -182247 203278 803771 -350759 -585983 -273807 789842 636738 221800 927794 -954686 253863 -182359 451942 211954 458497 -781353 288383 553567 -360899 -972054 389756 345082 -556742 23097 -811885 -294194 -412195 -968856 -382045 363541 -365439 939356 -357959 -515048 -664580 516031 198341 -215856 142981 -647989 -286724 866877 420972 -712734 150112 810295 -641464 675541 107728 818766 -597980 171345 326200 88740 -181654 -393712 -415493 -961473 485229 -436364 -805405 511665 -902661 -779487 828383 991143 636101 -280788 -840069 81948 641079 380872 481516 662109 -407850 373126 -893538 -728836 944657 -411942 934319 -561718 730869 -128357 -629778 837280 -616919 -371534 214252 19859 634488 -893764 -456514 228844 473927 255316 328579 712667 -497142 -80870 525419 -300085 -205953 245757 655447 294062 -480957 -213879 88667 68288 877134 -398385 -647097 -137491 -429521 314917 555491 304790 -459224 -389687 993281 -261495 850204 89782 509470 185447 -168530 736349 -146440 317028 732768 -121130 -859869 511533 -281499 733752 -405807 557337 756802 386217 24470 -330002 281616 192455 -999572 -298634 -629313 -940588 -168207 12017 152624 -940292 -873814 966877 517184 15759 -646055 275043 -841221 500715 -679968 -994259 889979 -375239 -637136 776363 -667491 -779249 126685 -802704 -575428 -504217 -527654 207253 -565518 -188406 -926470 632716 415762 357216 691043 -395919 -269312 338828 -855260 -345969 816644 -420771 554104 897215 -312782 594345 976235 -279895 617130 635934 -82574 -751964 -717984 219304 -502668 -568177 337206 240656 141704 -688178 -512250 816851 802815 282847 -703526 66123 -942160 139512 -67515 -159352 -127899 -662497 812765 -599729 589507 535951 -597056 550029 -326908 823938 272663 -821764 -768540 -904788 317314 659525 60967 751417 -960285 -186106 553677 -613413 191933 -670069 224093 -834609 -621451 692277 380468 66116 -576638 -136293 -680594 -922359 -750611 467132 846845 625401 847836 -257228 -48029 162565 -325950 398862 -446341 65076 -199712 -121724 954420 691589 322719 906699 228831 964667 -50234 335266 -859764 21480 133891 -441243 687848 380806 591289 -294056 -109112 923448 -650739 325927 -180841 464226 58146 -216258 648471 -800630 622907 399081 749492 -580135 -754624 -191462 977395 709792 89792 -110879 144505 -756911 330650 182337 -208942 -405145 -33054 801666 495814 -519370 -520199 972266 -708099 -56075 -313855 -527818 -77567 811019 -737001 313540 973661 421136 939795 -35560 298594 -1221 -360957 -816010 274501 -512237 -217422 743612 150169 950672 -304510 -326755 -471472 41577 -38661 -598540 307503 -885901 -175658 -990541 -226132 784785 -210870 -320321 -776841 716002 198524 990691 -219904 -134025 -469136 163988 418805 160467 -809496 348257 -828232 -820852 -115600 218144 742193 627390 975620 23347 571091 -459212 -117123 -669475 849266 731807 591364 904597 -325369 423863 102664 -790323 -879495 588955 766829 -882292 -432547 -852147 35224 -46375 894633 306936 425136 137306 -104961 -898248 -650231 -602835 307795 -344600 -460121 -556873 -599736 -286031 -298839 295233 742073 235572 378977 -610638 990176 786339 585896 -259777 -378979 -571944 -598685 -601454 -183965 -446601 827325 698909 428001 -352443 602287 -292835 318978 319847 375332 -362874 719694 604414 362679 -700609 -612917 845814 -617954 756392 -75009 45874 369279 -636194 371901 -884296 397486 229213 -459612 502184 -64897 -179718 -566987 -33457 -63155 552833 -240188 -125724 -583105 569564 -582593 863600 -575382 -109985 -271145 897526 -999058 573489 -574731 -766939 754106 -923387 -752716 306907 -926517 777257 -393829 -893258 991662 -747240 222304 655477 -343496 255796 -302841 -850352 -885487 -906697 682703 645022 870876 -650319 -949718 -693766 62446 -848191 -113012 490087 -549044 -195954 -798547 104073 -224680 533436 513690 -227868 -97360 -675581 -934119 -888087 303975 49570 -377274 -202762 312265 839318 170759 496979 -833002 981101 108503 -315548 513957 -724166 -948519 417317 -381318 -37515 -370592 985572 -389848 -807460 634451 588084 190682 -383852 402216 120356 -514130 -343264 -100440 -625982 -957131 791694 371949 -813460 -213010 -224813 -174955 -112925 877996 375985 183304 -768064 -174541 -990078 212910 450944 -914529 -22158 -115029 -58728 882521 347094 840571 -637589 791881 -875514 522918 633781 133261 -285347 -96163 616412 636283 -680958 -600384 -285268 -322828 964337 -703000 -180722 38079 663425 724162 -863430 605343 681005 -542240 -544937 399665 -213196 -250080 347956 -644847 -672304 938032 -295340 -392978 493232 108000 618522 -866071 -861379 -662203 27445 -330227 -172036 86331 -634021 -835077 788762 865988 413346 963684 525276 -768792 375548 545760 286723 720067 -893663 -7526 -785764 66401 944046 858731 892364 500597 768884 -415981 -954068 -915907 -123661 -375050 -600544 845768 960982 454157 748564 187145 62958 -153234 244686 -499584 -196521 509832 -138094 -629258 834318 -787096 -962598 203615 689229 158293 -945420 -407770 -611796 -707288 -256568 -364216 957176 392656 -510814 93430 -737041 -828717 911719 -517314 144946 447391 -432253 136918 -811798 -413161 -489225 374878 134191 -458295 -219222 -808068 -533646 109815 -864704 773881 408698 789767 912801 -625489 -51262 -250050 -66948 -687814 -397637 350001 609650 -533165 -898152 -522258 -27474 974332 253231 755359 838119 -143006 667136 4363 -135664 324735 -346402 -85794 328503 321589 441872 434273 663217 -857099 435673 289317 -360425 890998 -175570 342664 -177196 -466236 848928 -812860 -984562 86142 282215 -564523 -400646 454855 -5016 15965 505184 275959 623900 90553 -340416 280750 -825936 284061 372897 678701 342830 -169171 -509852 709236 328060 -661813 -455368 511763 -528002 717142 -460851 134241 -659915 228759 -777184 372299 33070 89022 863844 445198 396235 -831950 -964102 -3166 765240 -361691 176897 -856133 893544 63320 171979 -327705 -325608 216503 692044 -365439 -549239 440113 270249 -95792 -248588 666274 -313722 -584056 -921022 -89515 -76362 238421 -841340 263066 -718727 -815599 261170 -178486
Output: 844