3385950642360

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:314

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 20, 22, 23, 24, 26, 30, 33, 36, 39, 40, 44, 45, 46, 52, 55, 60, 65, 66, 69, 72, 78, 88, 89, 90, 92, 99, 104, 110, 115, 117, 120, 121, 127, 130, 132, 138, 143, 156, 165, 178, 180, 184, 195, 198, 207, 220, 230, 234, 242, 253, 254, 260, 264, 267, 276, 286, 299, 312, 330, 345, 356, 360, 363, 381, 390, 396, 414, 429, 440, 445, 460, 468, 484, 495, 506, 508, 520, 529, 534, 552, 572, 585, 598, 605, 635, 660, 690, 712, 715, 726, 759, 762, 780, 792, 801, 828, 858, 890, 897, 920, 936, 968, 979, 990, 1012, 1016, 1035, 1058, 1068, 1089, 1143, 1144, 1157, 1170, 1196, 1210, 1265, 1270, 1287, 1320, 1335, 1380, 1397, 1430, 1452, 1495, 1518, 1524, 1560, 1573, 1587, 1602, 1651, 1656, 1716, 1780, 1794, 1815, 1905, 1958, 1980, 2024, 2047, 2070, 2116, 2136, 2145, 2178, 2277, 2286, 2314, 2340, 2392, 2420, 2530, 2540, 2574, 2645, 2670, 2691, 2760, 2783, 2794, 2860, 2904, 2921, 2937, 2990, 3036, 3048, 3146, 3174, 3204, 3289, 3302, 3432, 3471, 3560, 3588, 3630, 3795, 3810, 3916, 3960, 4005, 4094, 4140, 4191, 4232, 4290, 4356, 4485, 4554, 4572, 4628, 4680, 4719, 4761, 4840, 4895, 4953, 5060, 5080, 5148, 5290, 5340, 5382, 5445, 5566, 5588, 5715, 5720, 5785, 5819, 5842, 5874, 5980, 6072, 6141, 6292, 6348, 6408, 6435, 6578, 6604, 6877, 6942, 6985, 7176, 7260, 7590, 7620, 7832, 7865, 7935, 8010, 8188, 8255, 8280, 8349, 8382, 8580, 8712, 8763, 8811, 8970, 9108, 9144, 9256, 9438, 9522, 9790, 9867, 9906, 10120, 10235, 10296, 10413, 10580, 10680, 10764, 10769, 10890, 11132, 11176, 11303, 11385, 11430, 11570, 11638, 11684, 11748, 11960, 12282, 12573, 12584, 12696, 12727, 12870, 13156, 13208, 13455, 13754, 13884, 13915, 13970, 14157, 14520, 14605, 14685, 14859, 15180, 15240, 15367, 15730, 15870, 16020, 16376, 16445, 16510, 16698, 16764, 17160, 17355, 17457, 17526, 17622, 17940, 18161, 18216, 18423, 18876, 19044, 19580, 19734, 19812, 20470, 20631, 20826, 20955, 21160, 21528, 21538, 21780, 22264, 22517, 22606, 22770, 22860, 23140, 23276, 23368, 23496, 23595, 23805, 24564, 24765, 25047, 25146, 25454, 25740, 26289, 26312, 26611, 26910, 27508, 27768, 27830, 27940, 28314, 29095, 29210, 29370, 29601, 29718, 30360, 30705, 30734, 31460, 31740, 32040, 32131, 32307, 32890, 33020, 33396, 33528, 33909, 34385, 34710, 34914, 35052, 35244, 35880, 36179, 36322, 36846, 37752, 37973, 38088, 38181, 39160, 39468, 39624, 40940, 41262, 41652, 41745, 41910, 43076, 43560, 43815, 44055, 45034, 45212, 45540, 45720, 46101, 46280, 46552, 47081, 47190, 47610, 49128, 49335, 49530, 50094, 50292, 50908, 51480, 52065, 52371, 52578, 53222, 53820, 53845, 54483, 55016, 55660, 55880, 56515, 56628, 58190, 58420, 58740, 59202, 59436, 61410, 61468, 61893, 62865, 62920, 63480, 63635, 64009, 64262, 64614, 65780, 66040, 66792, 67183, 67551, 67818, 68770, 69420, 69828, 70104, 70488, 70785, 72358, 72644, 73692, 74295, 75647, 75946, 76362, 76835, 78936, 79833, 81880, 82524, 83304, 83490, 83820, 86152, 87285, 87630, 88110, 90068, 90424, 90805, 91080, 92115, 92202, 94162, 94380, 95220, 96393, 96921, 98670, 99060, 100188, 100584, 101727, 101816, 103155, 104130, 104742, 105156, 106444, 107640, 107690, 108537, 108966, 111320, 112585, 113030, 113256, 113919, 114543, 116380, 116840, 117480, 118404, 118872, 122820, 122936, 123786, 124333, 125235, 125730, 127270, 128018, 128524, 129228, 131445, 131560, 133055, 134366, 135102, 135636, 137540, 138303, 138840, 139656, 139997, 141243, 141570, 144716, 145288, 146939, 147384, 148005, 148590, 151294, 151892, 152724, 153670, 159666, 160655, 161535, 163449, 165048, 166980, 167640, 169545, 174570, 175260, 176220, 180136, 180895, 181610, 184230, 184404, 188324, 188760, 189865, 190440, 190905, 192027, 192786, 193842, 197340, 198120, 199771, 200376, 201549, 202653, 203454, 206310, 208260, 209484, 210312, 212888, 215380, 217074, 217932, 225170, 226060, 226941, 227838, 229086, 230505, 232760, 235405, 236808, 239499, 245640, 247572, 247687, 248666, 250470, 251460, 254540, 256036, 257048, 258456, 259969, 261855, 262890, 266110, 268732, 270204, 271272, 272415, 275080, 276606, 279994, 282486, 283140, 289179, 289432, 292721, 293878, 296010, 297180, 302588, 303784, 305448, 307340, 309465, 319332, 320045, 321310, 323070, 325611, 326898, 333960, 335915, 337755, 339090, 341757, 349140, 350520, 352440, 353441, 361790, 363220, 368460, 368808, 372999, 376648, 378235, 379730, 381810, 384054, 385572, 387684, 394680, 399165, 399542, 403098, 405306, 406908, 412620, 416520, 417703, 418968, 419991, 423729, 430760, 434148, 435864, 440817, 450340, 452120, 453882, 455676, 458172, 461010, 470810, 478998, 481965, 484605, 495144, 495374, 497332, 500940, 502920, 508635, 509080, 512072, 517891, 519938, 523710, 525780, 532220, 537464, 540408, 542685, 544830, 553212, 559988, 564972, 566280, 569595, 572715, 576081, 578358, 585442, 587756, 592020, 594360, 599313, 604647, 605176, 612053, 614680, 618930, 621665, 638664, 640090, 642620, 646140, 651222, 653796, 671830, 675510, 678180, 680823, 683514, 691515, 698280, 699985, 706215, 706882, 723580, 726440, 734695, 736920, 739013, 743061, 745998, 756470, 759460, 763620, 768108, 771144, 775368, 779907, 798330, 799084, 806196, 810612, 813816, 817245, 825240, 832117, 835406, 839982, 847458, 868296, 873379, 878163, 881634, 900680, 907764, 911352, 916344, 922020, 941620, 957996, 960135, 963930, 969210, 990748, 994664, 998855, 1001880, 1007745, 1013265, 1017270, 1035782, 1039876, 1047420, 1051560, 1060323, 1064440, 1085370, 1089660, 1106424, 1118997, 1119976, 1129944, 1134705, 1139190, 1145430, 1152162, 1156716, 1170884, 1175512, 1184040, 1197495, 1198626, 1209294, 1224106, 1237860, 1238435, 1243330, 1253109, 1259973, 1280180, 1285240, 1292280, 1299845, 1302444, 1307592, 1322451, 1343660, 1351020, 1356360, 1361646, 1367028, 1367663, 1383030, 1399970, 1412430, 1413764, 1445895, 1447160, 1463605, 1469390, 1478026, 1486122, 1491996, 1512940, 1518920, 1527240, 1536216, 1553673, 1559814, 1596660, 1598168, 1612392, 1616329, 1621224, 1628055, 1634490, 1664234, 1670812, 1679964, 1694916, 1708785, 1746758, 1756326, 1763268, 1767205, 1797939, 1815528, 1836159, 1844040, 1864995, 1883240, 1915992, 1920270, 1927860, 1938420, 1981496, 1997710, 2015490, 2026530, 2034540, 2071564, 2079752, 2088515, 2094840, 2099955, 2118645, 2120646, 2170740, 2179320, 2204085, 2217039, 2229183, 2237994, 2269410, 2278380, 2290860, 2304324, 2313432, 2339721, 2341768, 2394990, 2397252, 2418588, 2448212, 2475720, 2476870, 2486660, 2496351, 2506218, 2519946, 2560360, 2589455, 2599690, 2604888, 2620137, 2634489, 2644902, 2687320, 2702040, 2723292, 2734056, 2735326, 2766060, 2799940, 2824860, 2827528, 2859659, 2880405, 2891790, 2927210, 2938780, 2956052, 2972244, 2983992, 2996565, 3023235, 3025880, 3060265, 3107346, 3119628, 3180969, 3193320, 3219931, 3232658, 3256110, 3268980, 3328468, 3341624, 3359928, 3379597, 3389832, 3404115, 3417570, 3493516, 3512652, 3526536, 3534410, 3595878, 3672318, 3695065, 3715305, 3729990, 3759327, 3840540, 3855720, 3876840, 3899535, 3995420, 4030980, 4053060, 4069080, 4102989, 4143128, 4160585, 4177030, 4199910, 4237290, 4241292, 4341480, 4366895, 4390815, 4408170, 4434078, 4458366, 4475988, 4538820, 4556760, 4581720, 4594733, 4608648, 4661019, 4679442, 4789980, 4794504, 4837176, 4848987, 4896424, 4953740, 4973320, 4992702, 5012436, 5039892, 5178910, 5199380, 5240274, 5268978, 5289804, 5301615, 5446584, 5470652, 5508477, 5532120, 5594985, 5599880, 5649720, 5696801, 5719318, 5760810, 5783580, 5854420, 5877560, 5912104, 5944488, 5979287, 5993130, 6046470, 6120530, 6214692, 6239256, 6265545, 6299865, 6361938, 6439862, 6465316, 6512220, 6537960, 6612255, 6651117, 6656936, 6732583, 6759194, 6808230, 6835140, 6838315, 6987032, 7025304, 7068820, 7191756, 7344636, 7390130, 7430610, 7459980, 7489053, 7518654, 7681080, 7768365, 7799070, 7860411, 7990840, 8061960, 8081645, 8106120, 8129143, 8205978, 8321170, 8354060, 8399820, 8474580, 8482584, 8578977, 8733790, 8781630, 8816340, 8868156, 8916732, 8951976, 8989695, 9077640, 9180795, 9189466, 9322038, 9358884, 9579960, 9607169, 9659793, 9697974, 9907480, 9985404, 10024872, 10079784, 10138791, 10357820, 10398760, 10480548, 10537956, 10579608, 10603230, 10941304, 11016954, 11085195, 11145915, 11189970, 11393602, 11438636, 11521620, 11567160, 11698605, 11708840, 11958574, 11986260, 12092940, 12241060, 12308967, 12429384, 12481755, 12531090, 12599730, 12723876, 12879724, 12930632, 13024440, 13100685, 13172445, 13224510, 13302234, 13465166, 13518388, 13616460, 13670280, 13676630, 13784199, 14137640, 14298295, 14383512, 14546961, 14689272, 14780260, 14861220, 14919960, 14978106, 15037308, 15536730, 15598140, 15720822, 15904845, 16099655, 16163290, 16258286, 16411956, 16642340, 16708120, 16799640, 16897985, 16949160, 17090403, 17157954, 17467580, 17563260, 17632680, 17736312, 17779619, 17833464, 17937861, 17979390, 18361590, 18378932, 18644076, 18717768, 18796635, 19214338, 19319586, 19395948, 19970808, 20197749, 20277582, 20514945, 20715640, 20961096, 21075912, 21206460, 22033908, 22170390, 22291830, 22379940, 22787204, 22877272, 22973665, 23043240, 23305095, 23397210, 23917148, 23972520, 24185880, 24244935, 24387429, 24482120, 24617934, 24963510, 25062180, 25199460, 25447752, 25736931, 25759448, 26201370, 26344890, 26449020, 26604468, 26930332, 27036776, 27232920, 27353260, 27542385, 27568398, 28484005, 28596590, 28821507, 28979379, 29093922, 29560520, 29722440, 29896435, 29956212, 30074616, 30416373, 31073460, 31196280, 31441644, 31456249, 31809690, 32199310, 32326580, 32516572, 32823912, 33255585, 33284680, 33662915, 33795970, 34180806, 34315908, 34935160, 35126520, 35559238, 35875722, 35958780, 36723180, 36757864, 37175567, 37288152, 37445265, 37593270, 38428676, 38639172, 38791896, 39302055, 40395498, 40555164, 40645715, 41029890, 41352597, 42412920, 42894885, 44067816, 44340780, 44583660, 44759880, 45574408, 45947330, 46610190, 46794420, 47834296, 48035845, 48298965, 48489870, 48774858, 49235868, 49927020, 50124360, 50398920, 50693955, 51271209, 51473862, 52402740, 52689780, 52898040, 53208936, 53338857, 53813583, 53860664, 54706520, 55084770, 55136796, 56968010, 57193180, 57643014, 57958758, 58187844, 59792870, 59912424, 60593247, 60832746, 61544835, 62146920, 62883288, 62912498, 63619380, 64398620, 64653160, 65033144, 65772157, 66511170, 67325830, 67591940, 68361612, 68631816, 68920995, 71118476, 71751444, 71917560, 72734805, 73162287, 73446360, 74058413, 74351134, 74890530, 75186540, 76857352, 77278344, 77730731, 78604110, 80790996, 81110328, 81291430, 82059780, 82705194, 85452015, 85789770, 86464521, 88681560, 88898095, 89167320, 89689305, 91894660, 93220380, 93588840, 94368747, 96071690, 96597930, 96979740, 97549716, 98471736, 99854040, 100988745, 101387910, 102542418, 102947724, 104805480, 105379560, 105678859, 106677714, 107627166, 110169540, 110273592, 111526701, 113936020, 114386360, 115286028, 115917516, 116375688, 119585740, 121186494, 121665492, 121937145, 123089670, 125824996, 127238760, 128684655, 128797240, 131544314, 133022340, 134651660, 135183880, 136723224, 137841990, 142236952, 143502888, 144107535, 144896895, 145469610, 146324574, 148116826, 148702268, 149781060, 150373080, 152081865, 155461462, 157208220, 157281245, 160016571, 161581992, 162582860, 164119560, 165410388, 170904030, 171579540, 172929042, 177796190, 179378610, 183789320, 185877835, 186440760, 188737494, 192143380, 193195860, 193959480, 195099432, 197316471, 201977490, 202775820, 205084836, 205895448, 206762985, 211357718, 213355428, 215254332, 220339080, 222175239, 223053402, 227872040, 230572056, 231835032, 233192193, 239171480, 242372988, 243330984, 243874290, 246179340, 251649992, 256356045, 257369310, 263088628, 266044680, 266694285, 269067915, 269303320, 275683980, 283106241, 288215070, 289793790, 290939220, 292649148, 296233652, 297404536, 299562120, 302966235, 304163730, 310922924, 314416440, 314562490, 317036577, 320033142, 325165720, 328860785, 330820776, 334580103, 341808060, 343159080, 345858084, 355592380, 358757220, 365811435, 370292065, 371755670, 377474988, 384286760, 386391720, 388653655, 394632942, 403954980, 405551640, 408931237, 410169672, 413525970, 422715436, 426710856, 430508664, 432322605, 444350478, 446106804, 466384386, 471843735, 484745976, 487748580, 492358680, 512712090, 514738620, 526177256, 528394295, 533388570, 538135830, 551367960, 557633505, 566212482, 576430140, 579587580, 581878440, 585298296, 591949413, 592467304, 605932470, 608327460, 621845848, 629124980, 634073154, 640066284, 657721570, 666525717, 669160206, 683616120, 691716168, 699576579, 711184760, 717514440, 723493727, 731622870, 740584130, 743511340, 754949976, 777307310, 789265884, 800082855, 807909960, 817862474, 827051940, 845430872, 855038041, 864645210, 888700956, 892213608, 932768772, 943687470, 951109731, 975497160, 986582355, 1025424180, 1029477240, 1056788590, 1066777140, 1076271660, 1110876195, 1115267010, 1132424964, 1152860280, 1159175160, 1165960965, 1183898826, 1211864940, 1216654920, 1226793711, 1258249960, 1268146308, 1280132568, 1315443140, 1333051434, 1338320412, 1399153158, 1415531205, 1446987454, 1463245740, 1481168260, 1487022680, 1554614620, 1578531768, 1585182885, 1600165710, 1635724948, 1654103880, 1672900515, 1710076082, 1729290420, 1777401912, 1865537544, 1887374940, 1902219462, 1973164710, 2044656185, 2050848360, 2113577180, 2133554280, 2152543320, 2170481181, 2221752390, 2230534020, 2264849928, 2331921930, 2367797652, 2423729880, 2453587422, 2536292616, 2565114123, 2630886280, 2666102868, 2676640824, 2798306316, 2831062410, 2893974908, 2926491480, 2959747065, 2962336520, 3109229240, 3170365770, 3200331420, 3271449896, 3332628585, 3345801030, 3420152164, 3458580840, 3497882895, 3617468635, 3680381133, 3774749880, 3804438924, 3946329420, 4089312370, 4227154360, 4275190205, 4340962362, 4443504780, 4461068040, 4663843860, 4735595304, 4755548655, 4907174844, 5130228246, 5332205736, 5596612632, 5662124820, 5787949816, 5919494130, 6133968555, 6340731540, 6400662840, 6511443543, 6665257170, 6691602060, 6840304328, 6995765790, 7234937270, 7360762266, 7608877848, 7695342369, 7892658840, 8178624740, 8550380410, 8681924724, 8887009560, 9327687720, 9405418451, 9511097310, 9814349688, 10260456492, 10852405905, 11324249640, 11838988260, 12267937110, 12681463080, 12825570615, 13022887086, 13330514340, 13383204120, 13991531580, 14469874540, 14721524532, 15390684738, 16357249480, 17100760820, 17363849448, 18401905665, 18810836902, 19022194620, 20520912984, 21704811810, 23677976520, 24535874220, 25651141230, 26045774172, 26661028680, 27983063160, 28216255353, 28939749080, 29443049064, 30781369476, 32557217715, 34201521640, 36803811330, 37621673804, 38044389240, 38476711845, 43409623620, 47027092255, 49071748440, 51302282460, 52091548344, 56432510706, 61562738952, 65114435430, 73607622660, 75243347608, 76953423690, 84648766059, 86819247240, 94054184510, 102604564920, 112865021412, 130228870860, 141081276765, 147215245320, 153906847380, 169297532118, 188108369020, 225730042824, 260457741720, 282162553530, 307813694760, 338595064236, 376216738040, 423243830295, 564325107060, 677190128472, 846487660590, 1128650214120, 1692975321180, 3385950642360]

約数ペア:

[(1, 3385950642360), (2, 1692975321180), (3, 1128650214120), (4, 846487660590), (5, 677190128472), (6, 564325107060), (8, 423243830295), (9, 376216738040), (10, 338595064236), (11, 307813694760), (12, 282162553530), (13, 260457741720), (15, 225730042824), (18, 188108369020), (20, 169297532118), (22, 153906847380), (23, 147215245320), (24, 141081276765), (26, 130228870860), (30, 112865021412), (33, 102604564920), (36, 94054184510), (39, 86819247240), (40, 84648766059), (44, 76953423690), (45, 75243347608), (46, 73607622660), (52, 65114435430), (55, 61562738952), (60, 56432510706), (65, 52091548344), (66, 51302282460), (69, 49071748440), (72, 47027092255), (78, 43409623620), (88, 38476711845), (89, 38044389240), (90, 37621673804), (92, 36803811330), (99, 34201521640), (104, 32557217715), (110, 30781369476), (115, 29443049064), (117, 28939749080), (120, 28216255353), (121, 27983063160), (127, 26661028680), (130, 26045774172), (132, 25651141230), (138, 24535874220), (143, 23677976520), (156, 21704811810), (165, 20520912984), (178, 19022194620), (180, 18810836902), (184, 18401905665), (195, 17363849448), (198, 17100760820), (207, 16357249480), (220, 15390684738), (230, 14721524532), (234, 14469874540), (242, 13991531580), (253, 13383204120), (254, 13330514340), (260, 13022887086), (264, 12825570615), (267, 12681463080), (276, 12267937110), (286, 11838988260), (299, 11324249640), (312, 10852405905), (330, 10260456492), (345, 9814349688), (356, 9511097310), (360, 9405418451), (363, 9327687720), (381, 8887009560), (390, 8681924724), (396, 8550380410), (414, 8178624740), (429, 7892658840), (440, 7695342369), (445, 7608877848), (460, 7360762266), (468, 7234937270), (484, 6995765790), (495, 6840304328), (506, 6691602060), (508, 6665257170), (520, 6511443543), (529, 6400662840), (534, 6340731540), (552, 6133968555), (572, 5919494130), (585, 5787949816), (598, 5662124820), (605, 5596612632), (635, 5332205736), (660, 5130228246), (690, 4907174844), (712, 4755548655), (715, 4735595304), (726, 4663843860), (759, 4461068040), (762, 4443504780), (780, 4340962362), (792, 4275190205), (801, 4227154360), (828, 4089312370), (858, 3946329420), (890, 3804438924), (897, 3774749880), (920, 3680381133), (936, 3617468635), (968, 3497882895), (979, 3458580840), (990, 3420152164), (1012, 3345801030), (1016, 3332628585), (1035, 3271449896), (1058, 3200331420), (1068, 3170365770), (1089, 3109229240), (1143, 2962336520), (1144, 2959747065), (1157, 2926491480), (1170, 2893974908), (1196, 2831062410), (1210, 2798306316), (1265, 2676640824), (1270, 2666102868), (1287, 2630886280), (1320, 2565114123), (1335, 2536292616), (1380, 2453587422), (1397, 2423729880), (1430, 2367797652), (1452, 2331921930), (1495, 2264849928), (1518, 2230534020), (1524, 2221752390), (1560, 2170481181), (1573, 2152543320), (1587, 2133554280), (1602, 2113577180), (1651, 2050848360), (1656, 2044656185), (1716, 1973164710), (1780, 1902219462), (1794, 1887374940), (1815, 1865537544), (1905, 1777401912), (1958, 1729290420), (1980, 1710076082), (2024, 1672900515), (2047, 1654103880), (2070, 1635724948), (2116, 1600165710), (2136, 1585182885), (2145, 1578531768), (2178, 1554614620), (2277, 1487022680), (2286, 1481168260), (2314, 1463245740), (2340, 1446987454), (2392, 1415531205), (2420, 1399153158), (2530, 1338320412), (2540, 1333051434), (2574, 1315443140), (2645, 1280132568), (2670, 1268146308), (2691, 1258249960), (2760, 1226793711), (2783, 1216654920), (2794, 1211864940), (2860, 1183898826), (2904, 1165960965), (2921, 1159175160), (2937, 1152860280), (2990, 1132424964), (3036, 1115267010), (3048, 1110876195), (3146, 1076271660), (3174, 1066777140), (3204, 1056788590), (3289, 1029477240), (3302, 1025424180), (3432, 986582355), (3471, 975497160), (3560, 951109731), (3588, 943687470), (3630, 932768772), (3795, 892213608), (3810, 888700956), (3916, 864645210), (3960, 855038041), (4005, 845430872), (4094, 827051940), (4140, 817862474), (4191, 807909960), (4232, 800082855), (4290, 789265884), (4356, 777307310), (4485, 754949976), (4554, 743511340), (4572, 740584130), (4628, 731622870), (4680, 723493727), (4719, 717514440), (4761, 711184760), (4840, 699576579), (4895, 691716168), (4953, 683616120), (5060, 669160206), (5080, 666525717), (5148, 657721570), (5290, 640066284), (5340, 634073154), (5382, 629124980), (5445, 621845848), (5566, 608327460), (5588, 605932470), (5715, 592467304), (5720, 591949413), (5785, 585298296), (5819, 581878440), (5842, 579587580), (5874, 576430140), (5980, 566212482), (6072, 557633505), (6141, 551367960), (6292, 538135830), (6348, 533388570), (6408, 528394295), (6435, 526177256), (6578, 514738620), (6604, 512712090), (6877, 492358680), (6942, 487748580), (6985, 484745976), (7176, 471843735), (7260, 466384386), (7590, 446106804), (7620, 444350478), (7832, 432322605), (7865, 430508664), (7935, 426710856), (8010, 422715436), (8188, 413525970), (8255, 410169672), (8280, 408931237), (8349, 405551640), (8382, 403954980), (8580, 394632942), (8712, 388653655), (8763, 386391720), (8811, 384286760), (8970, 377474988), (9108, 371755670), (9144, 370292065), (9256, 365811435), (9438, 358757220), (9522, 355592380), (9790, 345858084), (9867, 343159080), (9906, 341808060), (10120, 334580103), (10235, 330820776), (10296, 328860785), (10413, 325165720), (10580, 320033142), (10680, 317036577), (10764, 314562490), (10769, 314416440), (10890, 310922924), (11132, 304163730), (11176, 302966235), (11303, 299562120), (11385, 297404536), (11430, 296233652), (11570, 292649148), (11638, 290939220), (11684, 289793790), (11748, 288215070), (11960, 283106241), (12282, 275683980), (12573, 269303320), (12584, 269067915), (12696, 266694285), (12727, 266044680), (12870, 263088628), (13156, 257369310), (13208, 256356045), (13455, 251649992), (13754, 246179340), (13884, 243874290), (13915, 243330984), (13970, 242372988), (14157, 239171480), (14520, 233192193), (14605, 231835032), (14685, 230572056), (14859, 227872040), (15180, 223053402), (15240, 222175239), (15367, 220339080), (15730, 215254332), (15870, 213355428), (16020, 211357718), (16376, 206762985), (16445, 205895448), (16510, 205084836), (16698, 202775820), (16764, 201977490), (17160, 197316471), (17355, 195099432), (17457, 193959480), (17526, 193195860), (17622, 192143380), (17940, 188737494), (18161, 186440760), (18216, 185877835), (18423, 183789320), (18876, 179378610), (19044, 177796190), (19580, 172929042), (19734, 171579540), (19812, 170904030), (20470, 165410388), (20631, 164119560), (20826, 162582860), (20955, 161581992), (21160, 160016571), (21528, 157281245), (21538, 157208220), (21780, 155461462), (22264, 152081865), (22517, 150373080), (22606, 149781060), (22770, 148702268), (22860, 148116826), (23140, 146324574), (23276, 145469610), (23368, 144896895), (23496, 144107535), (23595, 143502888), (23805, 142236952), (24564, 137841990), (24765, 136723224), (25047, 135183880), (25146, 134651660), (25454, 133022340), (25740, 131544314), (26289, 128797240), (26312, 128684655), (26611, 127238760), (26910, 125824996), (27508, 123089670), (27768, 121937145), (27830, 121665492), (27940, 121186494), (28314, 119585740), (29095, 116375688), (29210, 115917516), (29370, 115286028), (29601, 114386360), (29718, 113936020), (30360, 111526701), (30705, 110273592), (30734, 110169540), (31460, 107627166), (31740, 106677714), (32040, 105678859), (32131, 105379560), (32307, 104805480), (32890, 102947724), (33020, 102542418), (33396, 101387910), (33528, 100988745), (33909, 99854040), (34385, 98471736), (34710, 97549716), (34914, 96979740), (35052, 96597930), (35244, 96071690), (35880, 94368747), (36179, 93588840), (36322, 93220380), (36846, 91894660), (37752, 89689305), (37973, 89167320), (38088, 88898095), (38181, 88681560), (39160, 86464521), (39468, 85789770), (39624, 85452015), (40940, 82705194), (41262, 82059780), (41652, 81291430), (41745, 81110328), (41910, 80790996), (43076, 78604110), (43560, 77730731), (43815, 77278344), (44055, 76857352), (45034, 75186540), (45212, 74890530), (45540, 74351134), (45720, 74058413), (46101, 73446360), (46280, 73162287), (46552, 72734805), (47081, 71917560), (47190, 71751444), (47610, 71118476), (49128, 68920995), (49335, 68631816), (49530, 68361612), (50094, 67591940), (50292, 67325830), (50908, 66511170), (51480, 65772157), (52065, 65033144), (52371, 64653160), (52578, 64398620), (53222, 63619380), (53820, 62912498), (53845, 62883288), (54483, 62146920), (55016, 61544835), (55660, 60832746), (55880, 60593247), (56515, 59912424), (56628, 59792870), (58190, 58187844), (58420, 57958758), (58740, 57643014), (59202, 57193180), (59436, 56968010), (61410, 55136796), (61468, 55084770), (61893, 54706520), (62865, 53860664), (62920, 53813583), (63480, 53338857), (63635, 53208936), (64009, 52898040), (64262, 52689780), (64614, 52402740), (65780, 51473862), (66040, 51271209), (66792, 50693955), (67183, 50398920), (67551, 50124360), (67818, 49927020), (68770, 49235868), (69420, 48774858), (69828, 48489870), (70104, 48298965), (70488, 48035845), (70785, 47834296), (72358, 46794420), (72644, 46610190), (73692, 45947330), (74295, 45574408), (75647, 44759880), (75946, 44583660), (76362, 44340780), (76835, 44067816), (78936, 42894885), (79833, 42412920), (81880, 41352597), (82524, 41029890), (83304, 40645715), (83490, 40555164), (83820, 40395498), (86152, 39302055), (87285, 38791896), (87630, 38639172), (88110, 38428676), (90068, 37593270), (90424, 37445265), (90805, 37288152), (91080, 37175567), (92115, 36757864), (92202, 36723180), (94162, 35958780), (94380, 35875722), (95220, 35559238), (96393, 35126520), (96921, 34935160), (98670, 34315908), (99060, 34180806), (100188, 33795970), (100584, 33662915), (101727, 33284680), (101816, 33255585), (103155, 32823912), (104130, 32516572), (104742, 32326580), (105156, 32199310), (106444, 31809690), (107640, 31456249), (107690, 31441644), (108537, 31196280), (108966, 31073460), (111320, 30416373), (112585, 30074616), (113030, 29956212), (113256, 29896435), (113919, 29722440), (114543, 29560520), (116380, 29093922), (116840, 28979379), (117480, 28821507), (118404, 28596590), (118872, 28484005), (122820, 27568398), (122936, 27542385), (123786, 27353260), (124333, 27232920), (125235, 27036776), (125730, 26930332), (127270, 26604468), (128018, 26449020), (128524, 26344890), (129228, 26201370), (131445, 25759448), (131560, 25736931), (133055, 25447752), (134366, 25199460), (135102, 25062180), (135636, 24963510), (137540, 24617934), (138303, 24482120), (138840, 24387429), (139656, 24244935), (139997, 24185880), (141243, 23972520), (141570, 23917148), (144716, 23397210), (145288, 23305095), (146939, 23043240), (147384, 22973665), (148005, 22877272), (148590, 22787204), (151294, 22379940), (151892, 22291830), (152724, 22170390), (153670, 22033908), (159666, 21206460), (160655, 21075912), (161535, 20961096), (163449, 20715640), (165048, 20514945), (166980, 20277582), (167640, 20197749), (169545, 19970808), (174570, 19395948), (175260, 19319586), (176220, 19214338), (180136, 18796635), (180895, 18717768), (181610, 18644076), (184230, 18378932), (184404, 18361590), (188324, 17979390), (188760, 17937861), (189865, 17833464), (190440, 17779619), (190905, 17736312), (192027, 17632680), (192786, 17563260), (193842, 17467580), (197340, 17157954), (198120, 17090403), (199771, 16949160), (200376, 16897985), (201549, 16799640), (202653, 16708120), (203454, 16642340), (206310, 16411956), (208260, 16258286), (209484, 16163290), (210312, 16099655), (212888, 15904845), (215380, 15720822), (217074, 15598140), (217932, 15536730), (225170, 15037308), (226060, 14978106), (226941, 14919960), (227838, 14861220), (229086, 14780260), (230505, 14689272), (232760, 14546961), (235405, 14383512), (236808, 14298295), (239499, 14137640), (245640, 13784199), (247572, 13676630), (247687, 13670280), (248666, 13616460), (250470, 13518388), (251460, 13465166), (254540, 13302234), (256036, 13224510), (257048, 13172445), (258456, 13100685), (259969, 13024440), (261855, 12930632), (262890, 12879724), (266110, 12723876), (268732, 12599730), (270204, 12531090), (271272, 12481755), (272415, 12429384), (275080, 12308967), (276606, 12241060), (279994, 12092940), (282486, 11986260), (283140, 11958574), (289179, 11708840), (289432, 11698605), (292721, 11567160), (293878, 11521620), (296010, 11438636), (297180, 11393602), (302588, 11189970), (303784, 11145915), (305448, 11085195), (307340, 11016954), (309465, 10941304), (319332, 10603230), (320045, 10579608), (321310, 10537956), (323070, 10480548), (325611, 10398760), (326898, 10357820), (333960, 10138791), (335915, 10079784), (337755, 10024872), (339090, 9985404), (341757, 9907480), (349140, 9697974), (350520, 9659793), (352440, 9607169), (353441, 9579960), (361790, 9358884), (363220, 9322038), (368460, 9189466), (368808, 9180795), (372999, 9077640), (376648, 8989695), (378235, 8951976), (379730, 8916732), (381810, 8868156), (384054, 8816340), (385572, 8781630), (387684, 8733790), (394680, 8578977), (399165, 8482584), (399542, 8474580), (403098, 8399820), (405306, 8354060), (406908, 8321170), (412620, 8205978), (416520, 8129143), (417703, 8106120), (418968, 8081645), (419991, 8061960), (423729, 7990840), (430760, 7860411), (434148, 7799070), (435864, 7768365), (440817, 7681080), (450340, 7518654), (452120, 7489053), (453882, 7459980), (455676, 7430610), (458172, 7390130), (461010, 7344636), (470810, 7191756), (478998, 7068820), (481965, 7025304), (484605, 6987032), (495144, 6838315), (495374, 6835140), (497332, 6808230), (500940, 6759194), (502920, 6732583), (508635, 6656936), (509080, 6651117), (512072, 6612255), (517891, 6537960), (519938, 6512220), (523710, 6465316), (525780, 6439862), (532220, 6361938), (537464, 6299865), (540408, 6265545), (542685, 6239256), (544830, 6214692), (553212, 6120530), (559988, 6046470), (564972, 5993130), (566280, 5979287), (569595, 5944488), (572715, 5912104), (576081, 5877560), (578358, 5854420), (585442, 5783580), (587756, 5760810), (592020, 5719318), (594360, 5696801), (599313, 5649720), (604647, 5599880), (605176, 5594985), (612053, 5532120), (614680, 5508477), (618930, 5470652), (621665, 5446584), (638664, 5301615), (640090, 5289804), (642620, 5268978), (646140, 5240274), (651222, 5199380), (653796, 5178910), (671830, 5039892), (675510, 5012436), (678180, 4992702), (680823, 4973320), (683514, 4953740), (691515, 4896424), (698280, 4848987), (699985, 4837176), (706215, 4794504), (706882, 4789980), (723580, 4679442), (726440, 4661019), (734695, 4608648), (736920, 4594733), (739013, 4581720), (743061, 4556760), (745998, 4538820), (756470, 4475988), (759460, 4458366), (763620, 4434078), (768108, 4408170), (771144, 4390815), (775368, 4366895), (779907, 4341480), (798330, 4241292), (799084, 4237290), (806196, 4199910), (810612, 4177030), (813816, 4160585), (817245, 4143128), (825240, 4102989), (832117, 4069080), (835406, 4053060), (839982, 4030980), (847458, 3995420), (868296, 3899535), (873379, 3876840), (878163, 3855720), (881634, 3840540), (900680, 3759327), (907764, 3729990), (911352, 3715305), (916344, 3695065), (922020, 3672318), (941620, 3595878), (957996, 3534410), (960135, 3526536), (963930, 3512652), (969210, 3493516), (990748, 3417570), (994664, 3404115), (998855, 3389832), (1001880, 3379597), (1007745, 3359928), (1013265, 3341624), (1017270, 3328468), (1035782, 3268980), (1039876, 3256110), (1047420, 3232658), (1051560, 3219931), (1060323, 3193320), (1064440, 3180969), (1085370, 3119628), (1089660, 3107346), (1106424, 3060265), (1118997, 3025880), (1119976, 3023235), (1129944, 2996565), (1134705, 2983992), (1139190, 2972244), (1145430, 2956052), (1152162, 2938780), (1156716, 2927210), (1170884, 2891790), (1175512, 2880405), (1184040, 2859659), (1197495, 2827528), (1198626, 2824860), (1209294, 2799940), (1224106, 2766060), (1237860, 2735326), (1238435, 2734056), (1243330, 2723292), (1253109, 2702040), (1259973, 2687320), (1280180, 2644902), (1285240, 2634489), (1292280, 2620137), (1299845, 2604888), (1302444, 2599690), (1307592, 2589455), (1322451, 2560360), (1343660, 2519946), (1351020, 2506218), (1356360, 2496351), (1361646, 2486660), (1367028, 2476870), (1367663, 2475720), (1383030, 2448212), (1399970, 2418588), (1412430, 2397252), (1413764, 2394990), (1445895, 2341768), (1447160, 2339721), (1463605, 2313432), (1469390, 2304324), (1478026, 2290860), (1486122, 2278380), (1491996, 2269410), (1512940, 2237994), (1518920, 2229183), (1527240, 2217039), (1536216, 2204085), (1553673, 2179320), (1559814, 2170740), (1596660, 2120646), (1598168, 2118645), (1612392, 2099955), (1616329, 2094840), (1621224, 2088515), (1628055, 2079752), (1634490, 2071564), (1664234, 2034540), (1670812, 2026530), (1679964, 2015490), (1694916, 1997710), (1708785, 1981496), (1746758, 1938420), (1756326, 1927860), (1763268, 1920270), (1767205, 1915992), (1797939, 1883240), (1815528, 1864995), (1836159, 1844040)]