9870187468960

素因数分解:

$2^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1\times {\mathrm{263}}^1$

素因数の和:486

約数の個数: 1536

約数和(自身を含む): 32394916528128

約数和(自身を除く): 22524729059168

約数列:

[1, 2, 4, 5, 7, 8, 10, 13, 14, 16, 17, 20, 26, 28, 31, 32, 34, 35, 40, 52, 56, 62, 65, 67, 68, 70, 73, 80, 85, 91, 104, 112, 119, 124, 130, 134, 136, 140, 146, 155, 160, 170, 182, 208, 217, 221, 224, 238, 248, 260, 263, 268, 272, 280, 292, 310, 335, 340, 364, 365, 403, 416, 434, 442, 455, 469, 476, 496, 511, 520, 526, 527, 536, 544, 560, 584, 595, 620, 670, 680, 728, 730, 806, 868, 871, 884, 910, 938, 949, 952, 992, 1022, 1040, 1052, 1054, 1072, 1085, 1105, 1120, 1139, 1168, 1190, 1240, 1241, 1315, 1340, 1360, 1456, 1460, 1547, 1612, 1736, 1742, 1768, 1820, 1841, 1876, 1898, 1904, 2015, 2044, 2077, 2080, 2104, 2108, 2144, 2170, 2210, 2263, 2278, 2336, 2345, 2380, 2480, 2482, 2555, 2630, 2635, 2680, 2720, 2821, 2912, 2920, 3094, 3224, 3419, 3472, 3484, 3536, 3640, 3682, 3689, 3752, 3796, 3808, 4030, 4088, 4154, 4208, 4216, 4340, 4355, 4420, 4471, 4526, 4556, 4690, 4745, 4760, 4891, 4960, 4964, 5110, 5260, 5270, 5360, 5642, 5695, 5840, 6097, 6188, 6205, 6448, 6643, 6838, 6851, 6944, 6968, 7072, 7280, 7364, 7378, 7504, 7592, 7735, 7973, 8060, 8153, 8176, 8308, 8416, 8432, 8680, 8687, 8710, 8840, 8942, 9052, 9112, 9205, 9380, 9490, 9520, 9782, 9928, 10220, 10385, 10520, 10540, 10720, 11284, 11315, 11390, 11680, 12194, 12376, 12410, 12896, 13286, 13676, 13702, 13936, 14105, 14539, 14560, 14728, 14756, 14807, 15008, 15184, 15470, 15841, 15946, 16120, 16133, 16306, 16352, 16616, 16864, 17095, 17360, 17374, 17420, 17621, 17680, 17884, 18104, 18224, 18410, 18445, 18760, 18980, 19040, 19199, 19564, 19856, 20440, 20770, 21040, 21080, 22355, 22568, 22630, 22780, 23933, 24388, 24455, 24752, 24820, 26572, 27001, 27352, 27404, 27872, 28210, 29078, 29419, 29456, 29512, 29614, 30368, 30485, 30940, 31297, 31682, 31892, 32240, 32266, 32612, 33215, 33232, 34190, 34237, 34255, 34720, 34748, 34840, 35242, 35309, 35360, 35768, 36208, 36448, 36820, 36890, 37520, 37960, 38398, 38471, 39128, 39712, 39865, 40765, 40880, 41540, 42080, 42160, 43435, 44710, 45136, 45260, 45560, 47866, 47957, 48776, 48910, 49504, 49640, 53144, 54002, 54704, 54808, 56420, 57071, 58123, 58156, 58838, 58912, 59024, 59228, 60970, 61880, 62594, 63364, 63583, 63784, 64480, 64532, 65224, 66430, 66464, 68380, 68474, 68510, 69496, 69680, 70484, 70618, 71536, 72416, 72695, 73640, 73780, 74035, 75040, 75920, 76796, 76942, 78256, 79205, 79730, 80665, 81530, 81760, 83080, 83147, 84320, 86870, 88105, 89420, 90272, 90520, 91120, 95732, 95914, 95995, 97552, 97820, 99280, 103649, 105989, 106288, 108004, 109408, 109616, 112840, 112931, 114142, 116246, 116312, 117676, 118048, 118456, 119665, 121940, 123347, 123760, 125188, 126728, 127166, 127568, 129064, 130448, 132860, 134393, 135005, 136760, 136948, 137020, 138601, 138992, 139360, 140968, 141236, 143072, 145390, 147095, 147280, 147560, 148070, 151621, 151840, 153592, 153884, 156485, 156512, 158410, 159460, 161330, 163060, 166160, 166294, 171185, 173740, 176210, 176545, 178840, 181040, 182240, 189007, 191464, 191828, 191990, 192355, 195104, 195640, 198560, 205933, 207298, 211978, 212576, 216008, 219232, 225680, 225862, 228284, 229073, 232492, 232624, 235352, 236912, 239330, 239785, 243880, 246694, 247163, 247520, 249587, 250376, 253456, 254332, 255136, 258128, 260896, 265720, 268786, 269297, 270010, 273520, 273896, 274040, 277202, 277984, 281936, 282472, 285355, 290615, 290780, 294190, 294560, 295120, 296140, 299557, 303242, 307184, 307768, 312970, 316820, 317915, 318920, 322660, 326120, 326383, 332320, 332588, 342370, 347480, 352420, 353090, 357680, 362080, 378014, 382928, 383656, 383980, 384710, 391280, 406861, 411866, 414596, 415735, 423956, 432016, 445081, 451360, 451724, 456568, 458146, 459017, 464984, 465248, 470704, 473824, 478660, 479570, 487760, 493388, 494326, 499174, 500123, 500752, 506912, 508664, 516256, 518245, 529945, 531440, 537572, 538594, 540020, 546251, 547040, 547792, 548080, 554404, 563872, 564655, 564944, 570710, 581230, 581560, 582029, 588380, 590240, 592280, 595169, 599114, 606484, 614368, 615536, 616735, 625940, 633640, 635830, 637840, 645320, 652240, 652766, 665176, 671965, 684740, 693005, 694960, 704840, 706180, 715360, 741923, 756028, 758105, 765856, 767312, 767960, 769420, 782560, 813722, 823732, 829192, 831470, 847912, 864032, 890162, 903448, 913136, 916292, 918034, 929968, 941408, 945035, 957320, 959140, 970207, 975520, 986776, 988652, 998348, 1000246, 1001504, 1017328, 1029665, 1036490, 1059890, 1061347, 1062880, 1075144, 1077188, 1080040, 1080911, 1092502, 1095584, 1096160, 1108808, 1129310, 1129888, 1141420, 1145365, 1162460, 1163120, 1164058, 1176760, 1184560, 1190338, 1198228, 1212968, 1231072, 1233470, 1235815, 1247935, 1251880, 1267280, 1271660, 1275680, 1286333, 1290640, 1304480, 1305532, 1330352, 1343930, 1346485, 1369480, 1386010, 1389920, 1409680, 1412360, 1483846, 1497785, 1512056, 1516210, 1534624, 1535920, 1538840, 1603511, 1627444, 1631915, 1647464, 1658384, 1662940, 1695824, 1747109, 1780324, 1801813, 1806896, 1826272, 1832584, 1836068, 1859936, 1890070, 1914640, 1918280, 1940414, 1971073, 1973552, 1977304, 1996696, 2000492, 2034305, 2034656, 2059330, 2072980, 2096899, 2119780, 2122694, 2150288, 2154376, 2160080, 2161822, 2185004, 2217616, 2225405, 2258620, 2282840, 2284681, 2290730, 2295085, 2324920, 2326240, 2328116, 2353520, 2369120, 2380676, 2396456, 2425936, 2466940, 2471630, 2495870, 2500615, 2503760, 2534560, 2543320, 2572666, 2577557, 2581280, 2611064, 2660704, 2687860, 2692970, 2731255, 2738960, 2772020, 2819360, 2824720, 2910145, 2967692, 2975845, 2995570, 3024112, 3032420, 3071840, 3077680, 3207022, 3213119, 3254888, 3263830, 3294928, 3316768, 3325880, 3391648, 3494218, 3500861, 3560648, 3603626, 3613792, 3665168, 3672136, 3709615, 3780140, 3823757, 3829280, 3836560, 3880828, 3894241, 3942146, 3947104, 3954608, 3993392, 4000984, 4068610, 4118660, 4145960, 4166183, 4193798, 4239560, 4242979, 4245388, 4300576, 4308752, 4320160, 4323644, 4370008, 4435232, 4450810, 4517240, 4565680, 4569362, 4581460, 4590170, 4649840, 4656232, 4707040, 4761352, 4792912, 4851035, 4851872, 4933880, 4943260, 4991740, 5001230, 5007520, 5086640, 5145332, 5155114, 5222128, 5306735, 5375720, 5385940, 5404555, 5462510, 5477920, 5544040, 5649440, 5820290, 5935384, 5951690, 5991140, 6048224, 6064840, 6155360, 6414044, 6426238, 6431665, 6509776, 6527660, 6589856, 6651760, 6988436, 7001722, 7101263, 7121296, 7207252, 7330336, 7344272, 7419230, 7560280, 7566377, 7647514, 7673120, 7737197, 7761656, 7788482, 7884292, 7909216, 7986784, 8001968, 8017555, 8137220, 8237320, 8291920, 8332366, 8387596, 8479120, 8485958, 8490776, 8617504, 8647288, 8735545, 8740016, 8901620, 9004331, 9009065, 9034480, 9131360, 9138724, 9162920, 9180340, 9286267, 9299680, 9312464, 9522704, 9585824, 9702070, 9855365, 9867760, 9886520, 9983480, 10002460, 10117873, 10173280, 10290664, 10310228, 10444256, 10484495, 10613470, 10751440, 10771880, 10809110, 10925020, 11088080, 11423405, 11640580, 11870768, 11903380, 11982280, 12129680, 12612691, 12828088, 12852476, 12863330, 12887785, 13019552, 13055320, 13303520, 13797511, 13976872, 14003444, 14202526, 14242592, 14414504, 14688544, 14838460, 15120560, 15132754, 15295028, 15474394, 15523312, 15576964, 15768584, 16003936, 16035110, 16065595, 16274440, 16474640, 16583840, 16664732, 16722329, 16775192, 16958240, 16971916, 16981552, 17294576, 17471090, 17480032, 17504305, 17803240, 18008662, 18018130, 18042899, 18068960, 18277448, 18325840, 18360680, 18572534, 18624928, 19045408, 19118785, 19404140, 19471205, 19710730, 19735520, 19773040, 19966960, 20004920, 20235746, 20581328, 20620456, 20830915, 20968990, 21214895, 21226940, 21502880, 21543760, 21618220, 21850040, 21867661, 22176160, 22846810, 23281160, 23741536, 23806760, 23964560, 24259360, 25225382, 25656176, 25704952, 25726660, 25775570, 26110640, 27259687, 27595022, 27953744, 28006888, 28405052, 28829008, 29676920, 29700853, 30241120, 30265508, 30590056, 30948788, 31046624, 31153928, 31537168, 32070220, 32131190, 32548880, 32949280, 33329464, 33444658, 33508241, 33550384, 33943832, 33963104, 34589152, 34942180, 35008610, 35506315, 35606480, 36017324, 36036260, 36085798, 36554896, 36651680, 36721360, 37145068, 37831885, 38237570, 38685985, 38808280, 38942410, 39421460, 39546080, 39876323, 39933920, 40009840, 40471492, 41162656, 41240912, 41661830, 41937980, 42429790, 42453880, 43087520, 43236440, 43700080, 43735322, 45021655, 45693620, 46431335, 46562320, 47613520, 47929120, 49708841, 50450764, 50589365, 51312352, 51409904, 51453320, 51551140, 52221280, 54160379, 54519374, 55190044, 55907488, 56013776, 56810104, 57658016, 59353840, 59401706, 60531016, 61180112, 61897576, 62307856, 63063455, 63074336, 64140440, 64262380, 65003869, 65097760, 66658928, 66889316, 67016482, 67100768, 67887664, 68987555, 69884360, 70017220, 70825111, 71012630, 71212960, 72034648, 72072520, 72171596, 73109792, 73442720, 74290136, 75663770, 76475140, 77371970, 77616560, 77884820, 78842920, 79752646, 80019680, 80942984, 82481824, 83323660, 83611645, 83875960, 84859580, 84907760, 86472880, 87400160, 87470644, 90043310, 90214495, 91387240, 92862670, 93124640, 95227040, 99417682, 100901528, 101178730, 102819808, 102906640, 103102280, 108320758, 109038748, 109338305, 110380088, 112027552, 113620208, 117056303, 118707680, 118803412, 120721471, 121062032, 122360224, 123795152, 124615712, 126126910, 128280880, 128524760, 130007738, 131532349, 133317856, 133778632, 134032964, 135775328, 136298435, 137975110, 139768720, 140034440, 141650222, 142025260, 144069296, 144145040, 144343192, 148504265, 148580272, 151327540, 152950280, 153073627, 154743940, 155233120, 155769640, 157685840, 159505292, 161885968, 166647320, 167223290, 167541205, 167751920, 169719160, 169815520, 172945760, 174941288, 180086620, 180428990, 182774480, 185725340, 198835364, 199381615, 201803056, 202357460, 205813280, 206204560, 216641516, 218077496, 218676610, 220760176, 227240416, 234112606, 234557687, 237606824, 241442942, 242124064, 247590304, 248544205, 252253820, 256561760, 257049520, 260015476, 263064698, 267557264, 268065928, 270801895, 272596870, 275950220, 279134261, 279537440, 280068880, 283300444, 284050520, 284279593, 288138592, 288290080, 288686384, 297008530, 297160544, 302655080, 305900560, 306147254, 309487880, 311539280, 315371680, 319010584, 323771936, 325019345, 333294640, 334446580, 335082410, 335503840, 339438320, 349882576, 354125555, 360173240, 360857980, 365548960, 371450680, 397670728, 398763230, 403606112, 404714920, 412409120, 433283032, 436154992, 437353220, 441520352, 468225212, 469115374, 475213648, 482885884, 497088410, 504507640, 514099040, 518392199, 520030952, 526129396, 535114528, 536131856, 541603790, 545193740, 551900440, 558268522, 560137760, 566600888, 568101040, 568559186, 577372768, 585281515, 594017060, 603607355, 605310160, 611801120, 612294508, 618975760, 623078560, 638021168, 650038690, 657661745, 666589280, 668893160, 670164820, 677897491, 678876640, 699765152, 708251110, 720346480, 721715960, 742901360, 765368135, 795341456, 797526460, 809429840, 845050297, 866566064, 872309984, 874706440, 920726443, 936450424, 938230748, 950427296, 965771768, 994176820, 1009015280, 1036784398, 1040061904, 1052258792, 1072263712, 1083207580, 1090387480, 1103800880, 1116537044, 1133201776, 1136202080, 1137118372, 1170563030, 1172788435, 1188034120, 1207214710, 1210620320, 1224589016, 1237951520, 1276042336, 1300077380, 1315323490, 1337786320, 1340329640, 1355794982, 1395671305, 1416502220, 1421397965, 1440692960, 1443431920, 1485802720, 1530736270, 1590682912, 1595052920, 1618859680, 1690100594, 1733132128, 1749412880, 1841452886, 1872900848, 1876461496, 1931543536, 1988353640, 1989957151, 2018030560, 2073568796, 2080123808, 2104517584, 2166415160, 2180774960, 2207601760, 2233074088, 2266403552, 2274236744, 2341126060, 2345576870, 2376068240, 2414429420, 2449178032, 2591960995, 2600154760, 2630646980, 2675572640, 2680659280, 2711589964, 2791342610, 2833004440, 2842795930, 2886863840, 3061472540, 3190105840, 3380201188, 3389487455, 3498825760, 3628745393, 3682905772, 3745801696, 3752922992, 3863087072, 3976707280, 3979914302, 4147137592, 4209035168, 4225251485, 4332830320, 4361549920, 4466148176, 4548473488, 4603632215, 4682252120, 4691153740, 4745282437, 4752136480, 4828858840, 4898356064, 5183921990, 5200309520, 5261293960, 5361318560, 5423179928, 5582685220, 5666008880, 5685591860, 6122945080, 6380211680, 6760402376, 6778974910, 7257490786, 7365811544, 7505845984, 7953414560, 7959828604, 8294275184, 8450502970, 8665660640, 8812667383, 8932296352, 9096946976, 9207264430, 9364504240, 9382307480, 9490564874, 9657717680, 9949785755, 10367843980, 10400619040, 10522587920, 10846359856, 11165370440, 11332017760, 11371183720, 12245890160, 13520804752, 13557949820, 14514981572, 14731623088, 15919657208, 16588550368, 16901005940, 17625334766, 18143726965, 18414528860, 18729008480, 18764614960, 18981129748, 19315435360, 19899571510, 20735687960, 21045175840, 21692719712, 22330740880, 22742367440, 23726412185, 24491780320, 27041609504, 27115899640, 29029963144, 29463246176, 31839314416, 33802011880, 35250669532, 36287453930, 36829057720, 37529229920, 37962259496, 39799143020, 41471375920, 44063336915, 44661481760, 45484734880, 47452824370, 54231799280, 58059926288, 61688671681, 63678628832, 67604023760, 70501339064, 72574907860, 73658115440, 75924518992, 79598286040, 82942751840, 88126673830, 94905648740, 108463598560, 116119852576, 123377343362, 135208047520, 141002678128, 145149815720, 147316230880, 151849037984, 159196572080, 176253347660, 189811297480, 246754686724, 282005356256, 290299631440, 308443358405, 318393144160, 352506695320, 379622594960, 493509373448, 580599262880, 616886716810, 705013390640, 759245189920, 987018746896, 1233773433620, 1410026781280, 1974037493792, 2467546867240, 4935093734480, 9870187468960]

約数ペア:

[(1, 9870187468960), (2, 4935093734480), (4, 2467546867240), (5, 1974037493792), (7, 1410026781280), (8, 1233773433620), (10, 987018746896), (13, 759245189920), (14, 705013390640), (16, 616886716810), (17, 580599262880), (20, 493509373448), (26, 379622594960), (28, 352506695320), (31, 318393144160), (32, 308443358405), (34, 290299631440), (35, 282005356256), (40, 246754686724), (52, 189811297480), (56, 176253347660), (62, 159196572080), (65, 151849037984), (67, 147316230880), (68, 145149815720), (70, 141002678128), (73, 135208047520), (80, 123377343362), (85, 116119852576), (91, 108463598560), (104, 94905648740), (112, 88126673830), (119, 82942751840), (124, 79598286040), (130, 75924518992), (134, 73658115440), (136, 72574907860), (140, 70501339064), (146, 67604023760), (155, 63678628832), (160, 61688671681), (170, 58059926288), (182, 54231799280), (208, 47452824370), (217, 45484734880), (221, 44661481760), (224, 44063336915), (238, 41471375920), (248, 39799143020), (260, 37962259496), (263, 37529229920), (268, 36829057720), (272, 36287453930), (280, 35250669532), (292, 33802011880), (310, 31839314416), (335, 29463246176), (340, 29029963144), (364, 27115899640), (365, 27041609504), (403, 24491780320), (416, 23726412185), (434, 22742367440), (442, 22330740880), (455, 21692719712), (469, 21045175840), (476, 20735687960), (496, 19899571510), (511, 19315435360), (520, 18981129748), (526, 18764614960), (527, 18729008480), (536, 18414528860), (544, 18143726965), (560, 17625334766), (584, 16901005940), (595, 16588550368), (620, 15919657208), (670, 14731623088), (680, 14514981572), (728, 13557949820), (730, 13520804752), (806, 12245890160), (868, 11371183720), (871, 11332017760), (884, 11165370440), (910, 10846359856), (938, 10522587920), (949, 10400619040), (952, 10367843980), (992, 9949785755), (1022, 9657717680), (1040, 9490564874), (1052, 9382307480), (1054, 9364504240), (1072, 9207264430), (1085, 9096946976), (1105, 8932296352), (1120, 8812667383), (1139, 8665660640), (1168, 8450502970), (1190, 8294275184), (1240, 7959828604), (1241, 7953414560), (1315, 7505845984), (1340, 7365811544), (1360, 7257490786), (1456, 6778974910), (1460, 6760402376), (1547, 6380211680), (1612, 6122945080), (1736, 5685591860), (1742, 5666008880), (1768, 5582685220), (1820, 5423179928), (1841, 5361318560), (1876, 5261293960), (1898, 5200309520), (1904, 5183921990), (2015, 4898356064), (2044, 4828858840), (2077, 4752136480), (2080, 4745282437), (2104, 4691153740), (2108, 4682252120), (2144, 4603632215), (2170, 4548473488), (2210, 4466148176), (2263, 4361549920), (2278, 4332830320), (2336, 4225251485), (2345, 4209035168), (2380, 4147137592), (2480, 3979914302), (2482, 3976707280), (2555, 3863087072), (2630, 3752922992), (2635, 3745801696), (2680, 3682905772), (2720, 3628745393), (2821, 3498825760), (2912, 3389487455), (2920, 3380201188), (3094, 3190105840), (3224, 3061472540), (3419, 2886863840), (3472, 2842795930), (3484, 2833004440), (3536, 2791342610), (3640, 2711589964), (3682, 2680659280), (3689, 2675572640), (3752, 2630646980), (3796, 2600154760), (3808, 2591960995), (4030, 2449178032), (4088, 2414429420), (4154, 2376068240), (4208, 2345576870), (4216, 2341126060), (4340, 2274236744), (4355, 2266403552), (4420, 2233074088), (4471, 2207601760), (4526, 2180774960), (4556, 2166415160), (4690, 2104517584), (4745, 2080123808), (4760, 2073568796), (4891, 2018030560), (4960, 1989957151), (4964, 1988353640), (5110, 1931543536), (5260, 1876461496), (5270, 1872900848), (5360, 1841452886), (5642, 1749412880), (5695, 1733132128), (5840, 1690100594), (6097, 1618859680), (6188, 1595052920), (6205, 1590682912), (6448, 1530736270), (6643, 1485802720), (6838, 1443431920), (6851, 1440692960), (6944, 1421397965), (6968, 1416502220), (7072, 1395671305), (7280, 1355794982), (7364, 1340329640), (7378, 1337786320), (7504, 1315323490), (7592, 1300077380), (7735, 1276042336), (7973, 1237951520), (8060, 1224589016), (8153, 1210620320), (8176, 1207214710), (8308, 1188034120), (8416, 1172788435), (8432, 1170563030), (8680, 1137118372), (8687, 1136202080), (8710, 1133201776), (8840, 1116537044), (8942, 1103800880), (9052, 1090387480), (9112, 1083207580), (9205, 1072263712), (9380, 1052258792), (9490, 1040061904), (9520, 1036784398), (9782, 1009015280), (9928, 994176820), (10220, 965771768), (10385, 950427296), (10520, 938230748), (10540, 936450424), (10720, 920726443), (11284, 874706440), (11315, 872309984), (11390, 866566064), (11680, 845050297), (12194, 809429840), (12376, 797526460), (12410, 795341456), (12896, 765368135), (13286, 742901360), (13676, 721715960), (13702, 720346480), (13936, 708251110), (14105, 699765152), (14539, 678876640), (14560, 677897491), (14728, 670164820), (14756, 668893160), (14807, 666589280), (15008, 657661745), (15184, 650038690), (15470, 638021168), (15841, 623078560), (15946, 618975760), (16120, 612294508), (16133, 611801120), (16306, 605310160), (16352, 603607355), (16616, 594017060), (16864, 585281515), (17095, 577372768), (17360, 568559186), (17374, 568101040), (17420, 566600888), (17621, 560137760), (17680, 558268522), (17884, 551900440), (18104, 545193740), (18224, 541603790), (18410, 536131856), (18445, 535114528), (18760, 526129396), (18980, 520030952), (19040, 518392199), (19199, 514099040), (19564, 504507640), (19856, 497088410), (20440, 482885884), (20770, 475213648), (21040, 469115374), (21080, 468225212), (22355, 441520352), (22568, 437353220), (22630, 436154992), (22780, 433283032), (23933, 412409120), (24388, 404714920), (24455, 403606112), (24752, 398763230), (24820, 397670728), (26572, 371450680), (27001, 365548960), (27352, 360857980), (27404, 360173240), (27872, 354125555), (28210, 349882576), (29078, 339438320), (29419, 335503840), (29456, 335082410), (29512, 334446580), (29614, 333294640), (30368, 325019345), (30485, 323771936), (30940, 319010584), (31297, 315371680), (31682, 311539280), (31892, 309487880), (32240, 306147254), (32266, 305900560), (32612, 302655080), (33215, 297160544), (33232, 297008530), (34190, 288686384), (34237, 288290080), (34255, 288138592), (34720, 284279593), (34748, 284050520), (34840, 283300444), (35242, 280068880), (35309, 279537440), (35360, 279134261), (35768, 275950220), (36208, 272596870), (36448, 270801895), (36820, 268065928), (36890, 267557264), (37520, 263064698), (37960, 260015476), (38398, 257049520), (38471, 256561760), (39128, 252253820), (39712, 248544205), (39865, 247590304), (40765, 242124064), (40880, 241442942), (41540, 237606824), (42080, 234557687), (42160, 234112606), (43435, 227240416), (44710, 220760176), (45136, 218676610), (45260, 218077496), (45560, 216641516), (47866, 206204560), (47957, 205813280), (48776, 202357460), (48910, 201803056), (49504, 199381615), (49640, 198835364), (53144, 185725340), (54002, 182774480), (54704, 180428990), (54808, 180086620), (56420, 174941288), (57071, 172945760), (58123, 169815520), (58156, 169719160), (58838, 167751920), (58912, 167541205), (59024, 167223290), (59228, 166647320), (60970, 161885968), (61880, 159505292), (62594, 157685840), (63364, 155769640), (63583, 155233120), (63784, 154743940), (64480, 153073627), (64532, 152950280), (65224, 151327540), (66430, 148580272), (66464, 148504265), (68380, 144343192), (68474, 144145040), (68510, 144069296), (69496, 142025260), (69680, 141650222), (70484, 140034440), (70618, 139768720), (71536, 137975110), (72416, 136298435), (72695, 135775328), (73640, 134032964), (73780, 133778632), (74035, 133317856), (75040, 131532349), (75920, 130007738), (76796, 128524760), (76942, 128280880), (78256, 126126910), (79205, 124615712), (79730, 123795152), (80665, 122360224), (81530, 121062032), (81760, 120721471), (83080, 118803412), (83147, 118707680), (84320, 117056303), (86870, 113620208), (88105, 112027552), (89420, 110380088), (90272, 109338305), (90520, 109038748), (91120, 108320758), (95732, 103102280), (95914, 102906640), (95995, 102819808), (97552, 101178730), (97820, 100901528), (99280, 99417682), (103649, 95227040), (105989, 93124640), (106288, 92862670), (108004, 91387240), (109408, 90214495), (109616, 90043310), (112840, 87470644), (112931, 87400160), (114142, 86472880), (116246, 84907760), (116312, 84859580), (117676, 83875960), (118048, 83611645), (118456, 83323660), (119665, 82481824), (121940, 80942984), (123347, 80019680), (123760, 79752646), (125188, 78842920), (126728, 77884820), (127166, 77616560), (127568, 77371970), (129064, 76475140), (130448, 75663770), (132860, 74290136), (134393, 73442720), (135005, 73109792), (136760, 72171596), (136948, 72072520), (137020, 72034648), (138601, 71212960), (138992, 71012630), (139360, 70825111), (140968, 70017220), (141236, 69884360), (143072, 68987555), (145390, 67887664), (147095, 67100768), (147280, 67016482), (147560, 66889316), (148070, 66658928), (151621, 65097760), (151840, 65003869), (153592, 64262380), (153884, 64140440), (156485, 63074336), (156512, 63063455), (158410, 62307856), (159460, 61897576), (161330, 61180112), (163060, 60531016), (166160, 59401706), (166294, 59353840), (171185, 57658016), (173740, 56810104), (176210, 56013776), (176545, 55907488), (178840, 55190044), (181040, 54519374), (182240, 54160379), (189007, 52221280), (191464, 51551140), (191828, 51453320), (191990, 51409904), (192355, 51312352), (195104, 50589365), (195640, 50450764), (198560, 49708841), (205933, 47929120), (207298, 47613520), (211978, 46562320), (212576, 46431335), (216008, 45693620), (219232, 45021655), (225680, 43735322), (225862, 43700080), (228284, 43236440), (229073, 43087520), (232492, 42453880), (232624, 42429790), (235352, 41937980), (236912, 41661830), (239330, 41240912), (239785, 41162656), (243880, 40471492), (246694, 40009840), (247163, 39933920), (247520, 39876323), (249587, 39546080), (250376, 39421460), (253456, 38942410), (254332, 38808280), (255136, 38685985), (258128, 38237570), (260896, 37831885), (265720, 37145068), (268786, 36721360), (269297, 36651680), (270010, 36554896), (273520, 36085798), (273896, 36036260), (274040, 36017324), (277202, 35606480), (277984, 35506315), (281936, 35008610), (282472, 34942180), (285355, 34589152), (290615, 33963104), (290780, 33943832), (294190, 33550384), (294560, 33508241), (295120, 33444658), (296140, 33329464), (299557, 32949280), (303242, 32548880), (307184, 32131190), (307768, 32070220), (312970, 31537168), (316820, 31153928), (317915, 31046624), (318920, 30948788), (322660, 30590056), (326120, 30265508), (326383, 30241120), (332320, 29700853), (332588, 29676920), (342370, 28829008), (347480, 28405052), (352420, 28006888), (353090, 27953744), (357680, 27595022), (362080, 27259687), (378014, 26110640), (382928, 25775570), (383656, 25726660), (383980, 25704952), (384710, 25656176), (391280, 25225382), (406861, 24259360), (411866, 23964560), (414596, 23806760), (415735, 23741536), (423956, 23281160), (432016, 22846810), (445081, 22176160), (451360, 21867661), (451724, 21850040), (456568, 21618220), (458146, 21543760), (459017, 21502880), (464984, 21226940), (465248, 21214895), (470704, 20968990), (473824, 20830915), (478660, 20620456), (479570, 20581328), (487760, 20235746), (493388, 20004920), (494326, 19966960), (499174, 19773040), (500123, 19735520), (500752, 19710730), (506912, 19471205), (508664, 19404140), (516256, 19118785), (518245, 19045408), (529945, 18624928), (531440, 18572534), (537572, 18360680), (538594, 18325840), (540020, 18277448), (546251, 18068960), (547040, 18042899), (547792, 18018130), (548080, 18008662), (554404, 17803240), (563872, 17504305), (564655, 17480032), (564944, 17471090), (570710, 17294576), (581230, 16981552), (581560, 16971916), (582029, 16958240), (588380, 16775192), (590240, 16722329), (592280, 16664732), (595169, 16583840), (599114, 16474640), (606484, 16274440), (614368, 16065595), (615536, 16035110), (616735, 16003936), (625940, 15768584), (633640, 15576964), (635830, 15523312), (637840, 15474394), (645320, 15295028), (652240, 15132754), (652766, 15120560), (665176, 14838460), (671965, 14688544), (684740, 14414504), (693005, 14242592), (694960, 14202526), (704840, 14003444), (706180, 13976872), (715360, 13797511), (741923, 13303520), (756028, 13055320), (758105, 13019552), (765856, 12887785), (767312, 12863330), (767960, 12852476), (769420, 12828088), (782560, 12612691), (813722, 12129680), (823732, 11982280), (829192, 11903380), (831470, 11870768), (847912, 11640580), (864032, 11423405), (890162, 11088080), (903448, 10925020), (913136, 10809110), (916292, 10771880), (918034, 10751440), (929968, 10613470), (941408, 10484495), (945035, 10444256), (957320, 10310228), (959140, 10290664), (970207, 10173280), (975520, 10117873), (986776, 10002460), (988652, 9983480), (998348, 9886520), (1000246, 9867760), (1001504, 9855365), (1017328, 9702070), (1029665, 9585824), (1036490, 9522704), (1059890, 9312464), (1061347, 9299680), (1062880, 9286267), (1075144, 9180340), (1077188, 9162920), (1080040, 9138724), (1080911, 9131360), (1092502, 9034480), (1095584, 9009065), (1096160, 9004331), (1108808, 8901620), (1129310, 8740016), (1129888, 8735545), (1141420, 8647288), (1145365, 8617504), (1162460, 8490776), (1163120, 8485958), (1164058, 8479120), (1176760, 8387596), (1184560, 8332366), (1190338, 8291920), (1198228, 8237320), (1212968, 8137220), (1231072, 8017555), (1233470, 8001968), (1235815, 7986784), (1247935, 7909216), (1251880, 7884292), (1267280, 7788482), (1271660, 7761656), (1275680, 7737197), (1286333, 7673120), (1290640, 7647514), (1304480, 7566377), (1305532, 7560280), (1330352, 7419230), (1343930, 7344272), (1346485, 7330336), (1369480, 7207252), (1386010, 7121296), (1389920, 7101263), (1409680, 7001722), (1412360, 6988436), (1483846, 6651760), (1497785, 6589856), (1512056, 6527660), (1516210, 6509776), (1534624, 6431665), (1535920, 6426238), (1538840, 6414044), (1603511, 6155360), (1627444, 6064840), (1631915, 6048224), (1647464, 5991140), (1658384, 5951690), (1662940, 5935384), (1695824, 5820290), (1747109, 5649440), (1780324, 5544040), (1801813, 5477920), (1806896, 5462510), (1826272, 5404555), (1832584, 5385940), (1836068, 5375720), (1859936, 5306735), (1890070, 5222128), (1914640, 5155114), (1918280, 5145332), (1940414, 5086640), (1971073, 5007520), (1973552, 5001230), (1977304, 4991740), (1996696, 4943260), (2000492, 4933880), (2034305, 4851872), (2034656, 4851035), (2059330, 4792912), (2072980, 4761352), (2096899, 4707040), (2119780, 4656232), (2122694, 4649840), (2150288, 4590170), (2154376, 4581460), (2160080, 4569362), (2161822, 4565680), (2185004, 4517240), (2217616, 4450810), (2225405, 4435232), (2258620, 4370008), (2282840, 4323644), (2284681, 4320160), (2290730, 4308752), (2295085, 4300576), (2324920, 4245388), (2326240, 4242979), (2328116, 4239560), (2353520, 4193798), (2369120, 4166183), (2380676, 4145960), (2396456, 4118660), (2425936, 4068610), (2466940, 4000984), (2471630, 3993392), (2495870, 3954608), (2500615, 3947104), (2503760, 3942146), (2534560, 3894241), (2543320, 3880828), (2572666, 3836560), (2577557, 3829280), (2581280, 3823757), (2611064, 3780140), (2660704, 3709615), (2687860, 3672136), (2692970, 3665168), (2731255, 3613792), (2738960, 3603626), (2772020, 3560648), (2819360, 3500861), (2824720, 3494218), (2910145, 3391648), (2967692, 3325880), (2975845, 3316768), (2995570, 3294928), (3024112, 3263830), (3032420, 3254888), (3071840, 3213119), (3077680, 3207022)]