689346386820

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{467}}^1$

素因数の和:575

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 42, 45, 51, 52, 54, 57, 60, 62, 63, 65, 68, 70, 76, 78, 81, 84, 85, 90, 91, 93, 95, 102, 105, 108, 114, 117, 119, 124, 126, 130, 133, 135, 140, 153, 155, 156, 162, 170, 171, 180, 182, 186, 189, 190, 195, 204, 210, 217, 221, 228, 234, 238, 247, 252, 255, 260, 266, 270, 273, 279, 285, 306, 310, 315, 323, 324, 340, 342, 351, 357, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 442, 455, 459, 465, 467, 468, 476, 494, 510, 513, 527, 532, 540, 546, 558, 567, 570, 585, 589, 595, 612, 620, 630, 646, 651, 663, 665, 684, 702, 714, 741, 756, 765, 780, 798, 806, 810, 819, 837, 855, 868, 884, 910, 918, 930, 934, 945, 969, 988, 1020, 1026, 1053, 1054, 1071, 1085, 1092, 1105, 1116, 1134, 1140, 1170, 1178, 1190, 1197, 1209, 1235, 1260, 1292, 1302, 1326, 1330, 1365, 1377, 1395, 1401, 1404, 1428, 1482, 1530, 1539, 1547, 1581, 1596, 1612, 1615, 1620, 1638, 1674, 1710, 1729, 1755, 1767, 1785, 1820, 1836, 1860, 1868, 1890, 1938, 1953, 1989, 1995, 2015, 2052, 2106, 2108, 2142, 2170, 2210, 2223, 2261, 2268, 2295, 2335, 2340, 2356, 2380, 2394, 2418, 2457, 2470, 2511, 2565, 2604, 2635, 2652, 2660, 2730, 2754, 2790, 2802, 2821, 2835, 2907, 2945, 2964, 3060, 3078, 3094, 3162, 3213, 3230, 3255, 3269, 3276, 3315, 3348, 3420, 3458, 3510, 3534, 3570, 3591, 3627, 3689, 3705, 3780, 3876, 3906, 3978, 3990, 4030, 4095, 4123, 4185, 4199, 4203, 4212, 4284, 4340, 4420, 4446, 4522, 4590, 4641, 4670, 4743, 4788, 4836, 4845, 4914, 4940, 5022, 5130, 5187, 5265, 5270, 5301, 5355, 5460, 5508, 5580, 5604, 5642, 5670, 5814, 5859, 5890, 5967, 5985, 6045, 6071, 6156, 6188, 6324, 6426, 6460, 6510, 6538, 6630, 6669, 6783, 6851, 6885, 6916, 7005, 7020, 7068, 7140, 7182, 7254, 7371, 7378, 7410, 7657, 7695, 7735, 7812, 7905, 7939, 7956, 7980, 8060, 8190, 8246, 8370, 8398, 8406, 8463, 8645, 8721, 8835, 8873, 8892, 9044, 9180, 9282, 9340, 9486, 9639, 9690, 9765, 9807, 9828, 9945, 10013, 10044, 10260, 10374, 10530, 10540, 10602, 10710, 10773, 10881, 11067, 11115, 11284, 11305, 11340, 11628, 11718, 11780, 11934, 11970, 12090, 12142, 12285, 12369, 12555, 12597, 12609, 12852, 13020, 13076, 13260, 13338, 13566, 13702, 13770, 13923, 14010, 14105, 14229, 14364, 14477, 14508, 14535, 14742, 14756, 14820, 15314, 15390, 15470, 15561, 15810, 15878, 15903, 16065, 16345, 16380, 16492, 16740, 16796, 16812, 16926, 17290, 17442, 17577, 17670, 17746, 17901, 17955, 18135, 18213, 18445, 18564, 18972, 19278, 19380, 19530, 19614, 19890, 20007, 20026, 20349, 20553, 20615, 20748, 20995, 21015, 21060, 21204, 21420, 21546, 21762, 22134, 22230, 22610, 22971, 23205, 23436, 23715, 23817, 23868, 23940, 24180, 24284, 24570, 24738, 25110, 25194, 25218, 25389, 25935, 26163, 26505, 26619, 26676, 27132, 27404, 27540, 27846, 28020, 28210, 28458, 28954, 29070, 29295, 29393, 29421, 29484, 29835, 30039, 30355, 30628, 30780, 30940, 31122, 31620, 31756, 31806, 32130, 32643, 32690, 33201, 33345, 33852, 33915, 34255, 34580, 34884, 35154, 35340, 35492, 35802, 35910, 36270, 36426, 36855, 36890, 37107, 37791, 37827, 38285, 38556, 39060, 39228, 39695, 39780, 40014, 40052, 40698, 41106, 41230, 41769, 41990, 42030, 42315, 42497, 42687, 43092, 43431, 43524, 43605, 44268, 44365, 44460, 45220, 45942, 46410, 46683, 47430, 47634, 47709, 47957, 48195, 49035, 49140, 49476, 50065, 50220, 50388, 50436, 50778, 51870, 52326, 53010, 53238, 53599, 53865, 54405, 54639, 55335, 55573, 55692, 56420, 56916, 57908, 58140, 58590, 58786, 58842, 59670, 60078, 60710, 61047, 61659, 61845, 62111, 62244, 62985, 63045, 63612, 64260, 65286, 65380, 66402, 66690, 67830, 68510, 68913, 69615, 70091, 70308, 71145, 71451, 71604, 71820, 72385, 72540, 72852, 73710, 73780, 74214, 75582, 75654, 76167, 76570, 77805, 79390, 79515, 79857, 80028, 81396, 82212, 82460, 83538, 83980, 84060, 84630, 84994, 85374, 86862, 87210, 87885, 88179, 88263, 88730, 89505, 90117, 91065, 91884, 92820, 93366, 94860, 95268, 95418, 95914, 96390, 98070, 99603, 100035, 100130, 101339, 101556, 101745, 102765, 103207, 103740, 104652, 106020, 106476, 107198, 107730, 108810, 109278, 110670, 111146, 111321, 113373, 114855, 115349, 117180, 117572, 117684, 119085, 119340, 120156, 121420, 122094, 123318, 123690, 124222, 125307, 125970, 126090, 126945, 127491, 130169, 130293, 130572, 130815, 132804, 133095, 133380, 135660, 137020, 137826, 139230, 140049, 140182, 142290, 142902, 143871, 144770, 146965, 147105, 147420, 148428, 150195, 150841, 151164, 151308, 152334, 153140, 155610, 158780, 159030, 159714, 160797, 163215, 163917, 166005, 166719, 167076, 169260, 169988, 170748, 173724, 174420, 175770, 176358, 176526, 177460, 179010, 180234, 182130, 183141, 184977, 185535, 186333, 186732, 188201, 188955, 189135, 190836, 191828, 192780, 196140, 199206, 200070, 200260, 202678, 203490, 205530, 206414, 206739, 208845, 210273, 212485, 213435, 214353, 214396, 215460, 217155, 217620, 218556, 221340, 222292, 222642, 226746, 228501, 229710, 230698, 233415, 238170, 238545, 239571, 239785, 244188, 246109, 246636, 247380, 248444, 250614, 251940, 252180, 253890, 254982, 260338, 260586, 261630, 264537, 264789, 266190, 267995, 270351, 273195, 275063, 275652, 277865, 278460, 280098, 280364, 284580, 285804, 287742, 289540, 293930, 294210, 298809, 300390, 301682, 304017, 304668, 305235, 308295, 309621, 310555, 311220, 318060, 319428, 321594, 326430, 327834, 332010, 333438, 333963, 340119, 344565, 346047, 350455, 351540, 352716, 353052, 357255, 358020, 360468, 364260, 366282, 369954, 371070, 372666, 376402, 377910, 378270, 380835, 382473, 390507, 390879, 398412, 399285, 400140, 405356, 406980, 411060, 412828, 413478, 417690, 420546, 424970, 426870, 428706, 431613, 434310, 440895, 441315, 445284, 450585, 452523, 453492, 457002, 459420, 461396, 466830, 476340, 477090, 479142, 479570, 482391, 491751, 492218, 498015, 500157, 501228, 506695, 507780, 509964, 516035, 520676, 521172, 523260, 529074, 529578, 532380, 535990, 540702, 546390, 550126, 554931, 555730, 556605, 558999, 560196, 564603, 566865, 575484, 576745, 587860, 588420, 597618, 600780, 603364, 608034, 610470, 616590, 619242, 620217, 621110, 626535, 630819, 637455, 643059, 643188, 650845, 651465, 652860, 655668, 664020, 666876, 667926, 680238, 689130, 692094, 700245, 700910, 714510, 718713, 719355, 722449, 732564, 738327, 739908, 742140, 745332, 752804, 754205, 755820, 756540, 761670, 764946, 781014, 781758, 793611, 798570, 803985, 807443, 811053, 819585, 825189, 826956, 833595, 835380, 841092, 849940, 853740, 857412, 863226, 868620, 881790, 882630, 901170, 905046, 911183, 912051, 914004, 915705, 924885, 928863, 931665, 933660, 941005, 954180, 958284, 959140, 964782, 983502, 984436, 996030, 1000314, 1013390, 1032070, 1033695, 1038141, 1051365, 1055887, 1058148, 1059156, 1071765, 1071980, 1081404, 1092780, 1100252, 1109862, 1111460, 1113210, 1117998, 1129206, 1133730, 1142505, 1147419, 1153490, 1171521, 1172637, 1195236, 1197855, 1216068, 1220940, 1230545, 1233180, 1238484, 1240434, 1242220, 1253070, 1261638, 1274910, 1286118, 1294839, 1301690, 1302930, 1317407, 1322685, 1323945, 1335852, 1351755, 1357569, 1360476, 1375315, 1378260, 1384188, 1400490, 1401820, 1429020, 1437426, 1438710, 1444898, 1447173, 1476654, 1494045, 1500471, 1508410, 1520085, 1523340, 1529892, 1548105, 1562028, 1563516, 1587222, 1597140, 1607970, 1614886, 1622106, 1639170, 1650378, 1667190, 1669815, 1676997, 1693809, 1700595, 1722763, 1726452, 1730235, 1763580, 1765260, 1802340, 1810092, 1822366, 1824102, 1831410, 1849770, 1857726, 1863330, 1882010, 1892457, 1912365, 1925441, 1929564, 1952535, 1954395, 1960933, 1967004, 1992060, 2000628, 2026780, 2064140, 2067390, 2076282, 2102730, 2111774, 2143530, 2158065, 2167347, 2214981, 2219724, 2226420, 2235996, 2258412, 2262615, 2267460, 2285010, 2294838, 2306980, 2343042, 2345274, 2380833, 2395710, 2411955, 2422329, 2458755, 2461090, 2475567, 2480868, 2500785, 2506140, 2523276, 2549820, 2572236, 2589678, 2603380, 2605860, 2634814, 2645370, 2647890, 2703510, 2715138, 2733549, 2736153, 2750630, 2774655, 2786589, 2794995, 2800980, 2823015, 2874852, 2877420, 2889796, 2894346, 2953308, 2988090, 3000942, 3016820, 3040170, 3096210, 3101085, 3114423, 3154095, 3167661, 3174444, 3199417, 3215295, 3215940, 3229772, 3244212, 3278340, 3300756, 3334380, 3339630, 3353994, 3387618, 3401190, 3442257, 3445526, 3460470, 3514563, 3575819, 3593565, 3612245, 3644732, 3648204, 3662820, 3691635, 3699540, 3715452, 3726660, 3764020, 3784914, 3824730, 3850882, 3884517, 3905070, 3908790, 3921866, 3952221, 3968055, 4037215, 4055265, 4072707, 4125945, 4134780, 4152564, 4205460, 4223548, 4287060, 4316130, 4334694, 4341519, 4429962, 4501413, 4525230, 4555915, 4560255, 4570020, 4589676, 4644315, 4676071, 4686084, 4690548, 4761666, 4791420, 4823910, 4844658, 4917510, 4922180, 4951134, 5001570, 5030991, 5081427, 5168289, 5179356, 5190705, 5269628, 5279435, 5290740, 5295780, 5407020, 5430276, 5467098, 5472306, 5501260, 5549310, 5573178, 5589990, 5646030, 5677371, 5737095, 5776323, 5788692, 5857605, 5863185, 5882799, 5976180, 6001884, 6080340, 6192420, 6202170, 6228846, 6308190, 6335322, 6398834, 6430590, 6474195, 6502041, 6587035, 6644943, 6679260, 6707988, 6775236, 6787845, 6802380, 6884514, 6891052, 6920940, 7029126, 7151638, 7187130, 7224490, 7235865, 7266987, 7383270, 7426701, 7502355, 7569828, 7649460, 7701764, 7769034, 7810140, 7817580, 7843732, 7904442, 7936110, 8074430, 8110530, 8145414, 8200647, 8208459, 8251890, 8359767, 8384985, 8469045, 8613815, 8632260, 8669388, 8683038, 8859924, 9002826, 9050460, 9111830, 9120510, 9288630, 9343269, 9352142, 9462285, 9502983, 9523332, 9598251, 9627205, 9647820, 9689316, 9804665, 9835020, 9902268, 10003140, 10061982, 10162854, 10336578, 10381410, 10543689, 10558870, 10727457, 10836735, 10934196, 10944612, 11074905, 11098620, 11146356, 11179980, 11292060, 11354742, 11474190, 11552646, 11715210, 11726370, 11765598, 11856663, 11904165, 12111645, 12218121, 12377835, 12404340, 12457692, 12616380, 12670644, 12797668, 12861180, 12948390, 13004082, 13174070, 13289886, 13575690, 13667745, 13680765, 13726531, 13769028, 13932945, 14028213, 14058252, 14303276, 14374260, 14448980, 14471730, 14533974, 14766540, 14853402, 15004710, 15244281, 15504867, 15538068, 15572115, 15808884, 15838305, 15872220, 15997085, 16148860, 16221060, 16290828, 16401294, 16416918, 16503780, 16719534, 16769970, 16938090, 17211285, 17227630, 17328969, 17366076, 17572815, 17648397, 17879095, 18005652, 18223660, 18241020, 18577260, 18686538, 18704284, 18924570, 19005966, 19196502, 19254410, 19422585, 19506123, 19609330, 19761105, 19934829, 20123964, 20325708, 20363535, 20673156, 20762820, 21087378, 21117740, 21454914, 21673470, 21707595, 21800961, 22149810, 22280103, 22395919, 22507065, 22709484, 22948380, 23105292, 23380355, 23430420, 23452740, 23531196, 23713326, 23808330, 24223290, 24436242, 24601941, 24755670, 25030733, 25154955, 25407135, 25841445, 25896780, 26008164, 26348140, 26579772, 27151380, 27335490, 27361530, 27453062, 27865890, 28056426, 28386855, 28508949, 28794753, 28881615, 28943460, 29067948, 29413995, 29706804, 30009420, 30488562, 31009734, 31144230, 31676610, 31994170, 32182371, 32510205, 32732497, 32802588, 32833836, 33224715, 33439068, 33539940, 33876180, 34422570, 34455260, 34657938, 35145630, 35296794, 35569989, 35758190, 36334935, 37133505, 37373076, 37849140, 38011932, 38393004, 38508820, 38845170, 39012246, 39218660, 39522210, 39869658, 40727070, 41003235, 41042295, 41179593, 41798835, 42084639, 42174756, 42909828, 43346940, 43415190, 43601922, 44299620, 44560206, 44791838, 45014130, 46514601, 46716345, 46760710, 47426652, 47514915, 47616660, 47991255, 48446580, 48872484, 49203882, 49511340, 50061466, 50309910, 50814270, 51682890, 51986907, 52718445, 52945191, 53637285, 54670980, 54723060, 54906124, 55731780, 56112852, 56773710, 57017898, 57589506, 57763230, 58518369, 58827990, 59283315, 60788923, 60977124, 61090605, 62019468, 62288460, 63353220, 63988340, 64364742, 65020410, 65402883, 65464994, 66449430, 67187757, 68632655, 68845140, 69315876, 70141065, 70291260, 70593588, 71139978, 71516380, 72669870, 73805823, 74267010, 75092199, 76221405, 77524335, 77690340, 78024492, 79044420, 79739316, 81454140, 82006470, 82084590, 82359186, 83597670, 84169278, 85526847, 86384259, 86644845, 86830380, 87203844, 88241985, 89120412, 89583676, 90028260, 93029202, 93432690, 93521420, 95029830, 95982510, 96547113, 97530615, 98197491, 98407764, 99674145, 100122932, 100619820, 101628540, 103365780, 103973814, 105436890, 105890382, 106709967, 107274570, 109004805, 111400515, 111979595, 113547420, 114035796, 115179012, 115526460, 117036738, 117655980, 118566630, 121577846, 122181210, 123009705, 123538779, 125153665, 126253917, 128729484, 130040820, 130805766, 130929988, 132898860, 134375514, 137265310, 139543803, 140282130, 142279956, 142544745, 143973765, 145339740, 147611646, 148534020, 150184398, 152442810, 155048670, 155960721, 158835573, 160911855, 163662485, 164012940, 164169180, 164718372, 167195340, 168338556, 171053694, 172768518, 173289690, 176483970, 177849945, 182366769, 186058404, 186865380, 190059660, 191965020, 193094226, 195061230, 196394982, 199348290, 201563271, 205897965, 207947628, 210423195, 210873780, 211780764, 213419934, 214549140, 218009610, 222801030, 223959190, 225276597, 232573005, 234073476, 237133260, 243155692, 244362420, 246019410, 247077558, 250307330, 252507834, 259152777, 259934535, 261611532, 264725955, 268751028, 274530620, 279087606, 280564260, 285089490, 287947530, 289641339, 292591845, 294592473, 295223292, 300368796, 303944615, 304885620, 310097340, 311921442, 317671146, 321823710, 327014415, 327324970, 335938785, 342107388, 345537036, 346579380, 352967940, 355699890, 364733538, 369029115, 370616337, 375460995, 378761751, 386188452, 390122460, 392789964, 398696580, 403126542, 411795930, 420846390, 425522461, 426839868, 427634235, 431921295, 436019220, 445602060, 447918380, 450553194, 465146010, 482735565, 490987455, 492038820, 494155116, 500614660, 505015668, 518305554, 519869070, 529451910, 533549835, 547100307, 558175212, 570178980, 575895060, 579282678, 585183690, 589184946, 604689813, 607889230, 617693895, 623842884, 631269585, 635342292, 643647420, 654028830, 654649940, 671877570, 675829791, 697719015, 711399780, 729467076, 738058230, 741232674, 750921990, 757523502, 779803605, 794177865, 806253084, 823591860, 841692780, 851044922, 855268470, 863842590, 883777419, 901106388, 911833845, 930292020, 965471130, 981974910, 1007816355, 1036611108, 1039738140, 1058903820, 1067099670, 1094200614, 1111849011, 1126382985, 1158565356, 1170367380, 1178369892, 1209379626, 1215778460, 1235387790, 1262539170, 1276567383, 1295763885, 1308057660, 1343755140, 1351659582, 1395438030, 1448206695, 1472962365, 1476116460, 1482465348, 1501843980, 1515047004, 1559607210, 1588355730, 1641300921, 1702089844, 1710536940, 1727685180, 1767554838, 1814069439, 1823667690, 1853081685, 1893808755, 1930942260, 1963949820, 2015632710, 2027489373, 2127612305, 2134199340, 2188401228, 2223698022, 2252765970, 2418759252, 2470775580, 2525078340, 2553134766, 2591527770, 2651332257, 2703319164, 2735501535, 2790876060, 2896413390, 2945924730, 3023449065, 3119214420, 3176711460, 3282601842, 3379148955, 3535109676, 3628138878, 3647335380, 3706163370, 3787617510, 3829702149, 4031265420, 4054978746, 4255224610, 4418887095, 4447396044, 4505531940, 4923902763, 5106269532, 5183055540, 5302664514, 5471003070, 5559245055, 5792826780, 5891849460, 6046898130, 6382836915, 6565203684, 6758297910, 7256277756, 7412326740, 7575235020, 7659404298, 8109957492, 8206504605, 8510449220, 8837774190, 9070347195, 9847805526, 10137446865, 10605329028, 10942006140, 11118490110, 11489106447, 12093796260, 12765673830, 13256661285, 13516595820, 15318808596, 16413009210, 17675548380, 18140694390, 19148510745, 19695611052, 20274893730, 22236980220, 22978212894, 24619513815, 25531347660, 26513322570, 32826018420, 34467319341, 36281388780, 38297021490, 40549787460, 45956425788, 49239027630, 53026645140, 57445532235, 68934638682, 76594042980, 98478055260, 114891064470, 137869277364, 172336596705, 229782128940, 344673193410, 689346386820]

約数ペア:

[(1, 689346386820), (2, 344673193410), (3, 229782128940), (4, 172336596705), (5, 137869277364), (6, 114891064470), (7, 98478055260), (9, 76594042980), (10, 68934638682), (12, 57445532235), (13, 53026645140), (14, 49239027630), (15, 45956425788), (17, 40549787460), (18, 38297021490), (19, 36281388780), (20, 34467319341), (21, 32826018420), (26, 26513322570), (27, 25531347660), (28, 24619513815), (30, 22978212894), (31, 22236980220), (34, 20274893730), (35, 19695611052), (36, 19148510745), (38, 18140694390), (39, 17675548380), (42, 16413009210), (45, 15318808596), (51, 13516595820), (52, 13256661285), (54, 12765673830), (57, 12093796260), (60, 11489106447), (62, 11118490110), (63, 10942006140), (65, 10605329028), (68, 10137446865), (70, 9847805526), (76, 9070347195), (78, 8837774190), (81, 8510449220), (84, 8206504605), (85, 8109957492), (90, 7659404298), (91, 7575235020), (93, 7412326740), (95, 7256277756), (102, 6758297910), (105, 6565203684), (108, 6382836915), (114, 6046898130), (117, 5891849460), (119, 5792826780), (124, 5559245055), (126, 5471003070), (130, 5302664514), (133, 5183055540), (135, 5106269532), (140, 4923902763), (153, 4505531940), (155, 4447396044), (156, 4418887095), (162, 4255224610), (170, 4054978746), (171, 4031265420), (180, 3829702149), (182, 3787617510), (186, 3706163370), (189, 3647335380), (190, 3628138878), (195, 3535109676), (204, 3379148955), (210, 3282601842), (217, 3176711460), (221, 3119214420), (228, 3023449065), (234, 2945924730), (238, 2896413390), (247, 2790876060), (252, 2735501535), (255, 2703319164), (260, 2651332257), (266, 2591527770), (270, 2553134766), (273, 2525078340), (279, 2470775580), (285, 2418759252), (306, 2252765970), (310, 2223698022), (315, 2188401228), (323, 2134199340), (324, 2127612305), (340, 2027489373), (342, 2015632710), (351, 1963949820), (357, 1930942260), (364, 1893808755), (372, 1853081685), (378, 1823667690), (380, 1814069439), (390, 1767554838), (399, 1727685180), (403, 1710536940), (405, 1702089844), (420, 1641300921), (434, 1588355730), (442, 1559607210), (455, 1515047004), (459, 1501843980), (465, 1482465348), (467, 1476116460), (468, 1472962365), (476, 1448206695), (494, 1395438030), (510, 1351659582), (513, 1343755140), (527, 1308057660), (532, 1295763885), (540, 1276567383), (546, 1262539170), (558, 1235387790), (567, 1215778460), (570, 1209379626), (585, 1178369892), (589, 1170367380), (595, 1158565356), (612, 1126382985), (620, 1111849011), (630, 1094200614), (646, 1067099670), (651, 1058903820), (663, 1039738140), (665, 1036611108), (684, 1007816355), (702, 981974910), (714, 965471130), (741, 930292020), (756, 911833845), (765, 901106388), (780, 883777419), (798, 863842590), (806, 855268470), (810, 851044922), (819, 841692780), (837, 823591860), (855, 806253084), (868, 794177865), (884, 779803605), (910, 757523502), (918, 750921990), (930, 741232674), (934, 738058230), (945, 729467076), (969, 711399780), (988, 697719015), (1020, 675829791), (1026, 671877570), (1053, 654649940), (1054, 654028830), (1071, 643647420), (1085, 635342292), (1092, 631269585), (1105, 623842884), (1116, 617693895), (1134, 607889230), (1140, 604689813), (1170, 589184946), (1178, 585183690), (1190, 579282678), (1197, 575895060), (1209, 570178980), (1235, 558175212), (1260, 547100307), (1292, 533549835), (1302, 529451910), (1326, 519869070), (1330, 518305554), (1365, 505015668), (1377, 500614660), (1395, 494155116), (1401, 492038820), (1404, 490987455), (1428, 482735565), (1482, 465146010), (1530, 450553194), (1539, 447918380), (1547, 445602060), (1581, 436019220), (1596, 431921295), (1612, 427634235), (1615, 426839868), (1620, 425522461), (1638, 420846390), (1674, 411795930), (1710, 403126542), (1729, 398696580), (1755, 392789964), (1767, 390122460), (1785, 386188452), (1820, 378761751), (1836, 375460995), (1860, 370616337), (1868, 369029115), (1890, 364733538), (1938, 355699890), (1953, 352967940), (1989, 346579380), (1995, 345537036), (2015, 342107388), (2052, 335938785), (2106, 327324970), (2108, 327014415), (2142, 321823710), (2170, 317671146), (2210, 311921442), (2223, 310097340), (2261, 304885620), (2268, 303944615), (2295, 300368796), (2335, 295223292), (2340, 294592473), (2356, 292591845), (2380, 289641339), (2394, 287947530), (2418, 285089490), (2457, 280564260), (2470, 279087606), (2511, 274530620), (2565, 268751028), (2604, 264725955), (2635, 261611532), (2652, 259934535), (2660, 259152777), (2730, 252507834), (2754, 250307330), (2790, 247077558), (2802, 246019410), (2821, 244362420), (2835, 243155692), (2907, 237133260), (2945, 234073476), (2964, 232573005), (3060, 225276597), (3078, 223959190), (3094, 222801030), (3162, 218009610), (3213, 214549140), (3230, 213419934), (3255, 211780764), (3269, 210873780), (3276, 210423195), (3315, 207947628), (3348, 205897965), (3420, 201563271), (3458, 199348290), (3510, 196394982), (3534, 195061230), (3570, 193094226), (3591, 191965020), (3627, 190059660), (3689, 186865380), (3705, 186058404), (3780, 182366769), (3876, 177849945), (3906, 176483970), (3978, 173289690), (3990, 172768518), (4030, 171053694), (4095, 168338556), (4123, 167195340), (4185, 164718372), (4199, 164169180), (4203, 164012940), (4212, 163662485), (4284, 160911855), (4340, 158835573), (4420, 155960721), (4446, 155048670), (4522, 152442810), (4590, 150184398), (4641, 148534020), (4670, 147611646), (4743, 145339740), (4788, 143973765), (4836, 142544745), (4845, 142279956), (4914, 140282130), (4940, 139543803), (5022, 137265310), (5130, 134375514), (5187, 132898860), (5265, 130929988), (5270, 130805766), (5301, 130040820), (5355, 128729484), (5460, 126253917), (5508, 125153665), (5580, 123538779), (5604, 123009705), (5642, 122181210), (5670, 121577846), (5814, 118566630), (5859, 117655980), (5890, 117036738), (5967, 115526460), (5985, 115179012), (6045, 114035796), (6071, 113547420), (6156, 111979595), (6188, 111400515), (6324, 109004805), (6426, 107274570), (6460, 106709967), (6510, 105890382), (6538, 105436890), (6630, 103973814), (6669, 103365780), (6783, 101628540), (6851, 100619820), (6885, 100122932), (6916, 99674145), (7005, 98407764), (7020, 98197491), (7068, 97530615), (7140, 96547113), (7182, 95982510), (7254, 95029830), (7371, 93521420), (7378, 93432690), (7410, 93029202), (7657, 90028260), (7695, 89583676), (7735, 89120412), (7812, 88241985), (7905, 87203844), (7939, 86830380), (7956, 86644845), (7980, 86384259), (8060, 85526847), (8190, 84169278), (8246, 83597670), (8370, 82359186), (8398, 82084590), (8406, 82006470), (8463, 81454140), (8645, 79739316), (8721, 79044420), (8835, 78024492), (8873, 77690340), (8892, 77524335), (9044, 76221405), (9180, 75092199), (9282, 74267010), (9340, 73805823), (9486, 72669870), (9639, 71516380), (9690, 71139978), (9765, 70593588), (9807, 70291260), (9828, 70141065), (9945, 69315876), (10013, 68845140), (10044, 68632655), (10260, 67187757), (10374, 66449430), (10530, 65464994), (10540, 65402883), (10602, 65020410), (10710, 64364742), (10773, 63988340), (10881, 63353220), (11067, 62288460), (11115, 62019468), (11284, 61090605), (11305, 60977124), (11340, 60788923), (11628, 59283315), (11718, 58827990), (11780, 58518369), (11934, 57763230), (11970, 57589506), (12090, 57017898), (12142, 56773710), (12285, 56112852), (12369, 55731780), (12555, 54906124), (12597, 54723060), (12609, 54670980), (12852, 53637285), (13020, 52945191), (13076, 52718445), (13260, 51986907), (13338, 51682890), (13566, 50814270), (13702, 50309910), (13770, 50061466), (13923, 49511340), (14010, 49203882), (14105, 48872484), (14229, 48446580), (14364, 47991255), (14477, 47616660), (14508, 47514915), (14535, 47426652), (14742, 46760710), (14756, 46716345), (14820, 46514601), (15314, 45014130), (15390, 44791838), (15470, 44560206), (15561, 44299620), (15810, 43601922), (15878, 43415190), (15903, 43346940), (16065, 42909828), (16345, 42174756), (16380, 42084639), (16492, 41798835), (16740, 41179593), (16796, 41042295), (16812, 41003235), (16926, 40727070), (17290, 39869658), (17442, 39522210), (17577, 39218660), (17670, 39012246), (17746, 38845170), (17901, 38508820), (17955, 38393004), (18135, 38011932), (18213, 37849140), (18445, 37373076), (18564, 37133505), (18972, 36334935), (19278, 35758190), (19380, 35569989), (19530, 35296794), (19614, 35145630), (19890, 34657938), (20007, 34455260), (20026, 34422570), (20349, 33876180), (20553, 33539940), (20615, 33439068), (20748, 33224715), (20995, 32833836), (21015, 32802588), (21060, 32732497), (21204, 32510205), (21420, 32182371), (21546, 31994170), (21762, 31676610), (22134, 31144230), (22230, 31009734), (22610, 30488562), (22971, 30009420), (23205, 29706804), (23436, 29413995), (23715, 29067948), (23817, 28943460), (23868, 28881615), (23940, 28794753), (24180, 28508949), (24284, 28386855), (24570, 28056426), (24738, 27865890), (25110, 27453062), (25194, 27361530), (25218, 27335490), (25389, 27151380), (25935, 26579772), (26163, 26348140), (26505, 26008164), (26619, 25896780), (26676, 25841445), (27132, 25407135), (27404, 25154955), (27540, 25030733), (27846, 24755670), (28020, 24601941), (28210, 24436242), (28458, 24223290), (28954, 23808330), (29070, 23713326), (29295, 23531196), (29393, 23452740), (29421, 23430420), (29484, 23380355), (29835, 23105292), (30039, 22948380), (30355, 22709484), (30628, 22507065), (30780, 22395919), (30940, 22280103), (31122, 22149810), (31620, 21800961), (31756, 21707595), (31806, 21673470), (32130, 21454914), (32643, 21117740), (32690, 21087378), (33201, 20762820), (33345, 20673156), (33852, 20363535), (33915, 20325708), (34255, 20123964), (34580, 19934829), (34884, 19761105), (35154, 19609330), (35340, 19506123), (35492, 19422585), (35802, 19254410), (35910, 19196502), (36270, 19005966), (36426, 18924570), (36855, 18704284), (36890, 18686538), (37107, 18577260), (37791, 18241020), (37827, 18223660), (38285, 18005652), (38556, 17879095), (39060, 17648397), (39228, 17572815), (39695, 17366076), (39780, 17328969), (40014, 17227630), (40052, 17211285), (40698, 16938090), (41106, 16769970), (41230, 16719534), (41769, 16503780), (41990, 16416918), (42030, 16401294), (42315, 16290828), (42497, 16221060), (42687, 16148860), (43092, 15997085), (43431, 15872220), (43524, 15838305), (43605, 15808884), (44268, 15572115), (44365, 15538068), (44460, 15504867), (45220, 15244281), (45942, 15004710), (46410, 14853402), (46683, 14766540), (47430, 14533974), (47634, 14471730), (47709, 14448980), (47957, 14374260), (48195, 14303276), (49035, 14058252), (49140, 14028213), (49476, 13932945), (50065, 13769028), (50220, 13726531), (50388, 13680765), (50436, 13667745), (50778, 13575690), (51870, 13289886), (52326, 13174070), (53010, 13004082), (53238, 12948390), (53599, 12861180), (53865, 12797668), (54405, 12670644), (54639, 12616380), (55335, 12457692), (55573, 12404340), (55692, 12377835), (56420, 12218121), (56916, 12111645), (57908, 11904165), (58140, 11856663), (58590, 11765598), (58786, 11726370), (58842, 11715210), (59670, 11552646), (60078, 11474190), (60710, 11354742), (61047, 11292060), (61659, 11179980), (61845, 11146356), (62111, 11098620), (62244, 11074905), (62985, 10944612), (63045, 10934196), (63612, 10836735), (64260, 10727457), (65286, 10558870), (65380, 10543689), (66402, 10381410), (66690, 10336578), (67830, 10162854), (68510, 10061982), (68913, 10003140), (69615, 9902268), (70091, 9835020), (70308, 9804665), (71145, 9689316), (71451, 9647820), (71604, 9627205), (71820, 9598251), (72385, 9523332), (72540, 9502983), (72852, 9462285), (73710, 9352142), (73780, 9343269), (74214, 9288630), (75582, 9120510), (75654, 9111830), (76167, 9050460), (76570, 9002826), (77805, 8859924), (79390, 8683038), (79515, 8669388), (79857, 8632260), (80028, 8613815), (81396, 8469045), (82212, 8384985), (82460, 8359767), (83538, 8251890), (83980, 8208459), (84060, 8200647), (84630, 8145414), (84994, 8110530), (85374, 8074430), (86862, 7936110), (87210, 7904442), (87885, 7843732), (88179, 7817580), (88263, 7810140), (88730, 7769034), (89505, 7701764), (90117, 7649460), (91065, 7569828), (91884, 7502355), (92820, 7426701), (93366, 7383270), (94860, 7266987), (95268, 7235865), (95418, 7224490), (95914, 7187130), (96390, 7151638), (98070, 7029126), (99603, 6920940), (100035, 6891052), (100130, 6884514), (101339, 6802380), (101556, 6787845), (101745, 6775236), (102765, 6707988), (103207, 6679260), (103740, 6644943), (104652, 6587035), (106020, 6502041), (106476, 6474195), (107198, 6430590), (107730, 6398834), (108810, 6335322), (109278, 6308190), (110670, 6228846), (111146, 6202170), (111321, 6192420), (113373, 6080340), (114855, 6001884), (115349, 5976180), (117180, 5882799), (117572, 5863185), (117684, 5857605), (119085, 5788692), (119340, 5776323), (120156, 5737095), (121420, 5677371), (122094, 5646030), (123318, 5589990), (123690, 5573178), (124222, 5549310), (125307, 5501260), (125970, 5472306), (126090, 5467098), (126945, 5430276), (127491, 5407020), (130169, 5295780), (130293, 5290740), (130572, 5279435), (130815, 5269628), (132804, 5190705), (133095, 5179356), (133380, 5168289), (135660, 5081427), (137020, 5030991), (137826, 5001570), (139230, 4951134), (140049, 4922180), (140182, 4917510), (142290, 4844658), (142902, 4823910), (143871, 4791420), (144770, 4761666), (146965, 4690548), (147105, 4686084), (147420, 4676071), (148428, 4644315), (150195, 4589676), (150841, 4570020), (151164, 4560255), (151308, 4555915), (152334, 4525230), (153140, 4501413), (155610, 4429962), (158780, 4341519), (159030, 4334694), (159714, 4316130), (160797, 4287060), (163215, 4223548), (163917, 4205460), (166005, 4152564), (166719, 4134780), (167076, 4125945), (169260, 4072707), (169988, 4055265), (170748, 4037215), (173724, 3968055), (174420, 3952221), (175770, 3921866), (176358, 3908790), (176526, 3905070), (177460, 3884517), (179010, 3850882), (180234, 3824730), (182130, 3784914), (183141, 3764020), (184977, 3726660), (185535, 3715452), (186333, 3699540), (186732, 3691635), (188201, 3662820), (188955, 3648204), (189135, 3644732), (190836, 3612245), (191828, 3593565), (192780, 3575819), (196140, 3514563), (199206, 3460470), (200070, 3445526), (200260, 3442257), (202678, 3401190), (203490, 3387618), (205530, 3353994), (206414, 3339630), (206739, 3334380), (208845, 3300756), (210273, 3278340), (212485, 3244212), (213435, 3229772), (214353, 3215940), (214396, 3215295), (215460, 3199417), (217155, 3174444), (217620, 3167661), (218556, 3154095), (221340, 3114423), (222292, 3101085), (222642, 3096210), (226746, 3040170), (228501, 3016820), (229710, 3000942), (230698, 2988090), (233415, 2953308), (238170, 2894346), (238545, 2889796), (239571, 2877420), (239785, 2874852), (244188, 2823015), (246109, 2800980), (246636, 2794995), (247380, 2786589), (248444, 2774655), (250614, 2750630), (251940, 2736153), (252180, 2733549), (253890, 2715138), (254982, 2703510), (260338, 2647890), (260586, 2645370), (261630, 2634814), (264537, 2605860), (264789, 2603380), (266190, 2589678), (267995, 2572236), (270351, 2549820), (273195, 2523276), (275063, 2506140), (275652, 2500785), (277865, 2480868), (278460, 2475567), (280098, 2461090), (280364, 2458755), (284580, 2422329), (285804, 2411955), (287742, 2395710), (289540, 2380833), (293930, 2345274), (294210, 2343042), (298809, 2306980), (300390, 2294838), (301682, 2285010), (304017, 2267460), (304668, 2262615), (305235, 2258412), (308295, 2235996), (309621, 2226420), (310555, 2219724), (311220, 2214981), (318060, 2167347), (319428, 2158065), (321594, 2143530), (326430, 2111774), (327834, 2102730), (332010, 2076282), (333438, 2067390), (333963, 2064140), (340119, 2026780), (344565, 2000628), (346047, 1992060), (350455, 1967004), (351540, 1960933), (352716, 1954395), (353052, 1952535), (357255, 1929564), (358020, 1925441), (360468, 1912365), (364260, 1892457), (366282, 1882010), (369954, 1863330), (371070, 1857726), (372666, 1849770), (376402, 1831410), (377910, 1824102), (378270, 1822366), (380835, 1810092), (382473, 1802340), (390507, 1765260), (390879, 1763580), (398412, 1730235), (399285, 1726452), (400140, 1722763), (405356, 1700595), (406980, 1693809), (411060, 1676997), (412828, 1669815), (413478, 1667190), (417690, 1650378), (420546, 1639170), (424970, 1622106), (426870, 1614886), (428706, 1607970), (431613, 1597140), (434310, 1587222), (440895, 1563516), (441315, 1562028), (445284, 1548105), (450585, 1529892), (452523, 1523340), (453492, 1520085), (457002, 1508410), (459420, 1500471), (461396, 1494045), (466830, 1476654), (476340, 1447173), (477090, 1444898), (479142, 1438710), (479570, 1437426), (482391, 1429020), (491751, 1401820), (492218, 1400490), (498015, 1384188), (500157, 1378260), (501228, 1375315), (506695, 1360476), (507780, 1357569), (509964, 1351755), (516035, 1335852), (520676, 1323945), (521172, 1322685), (523260, 1317407), (529074, 1302930), (529578, 1301690), (532380, 1294839), (535990, 1286118), (540702, 1274910), (546390, 1261638), (550126, 1253070), (554931, 1242220), (555730, 1240434), (556605, 1238484), (558999, 1233180), (560196, 1230545), (564603, 1220940), (566865, 1216068), (575484, 1197855), (576745, 1195236), (587860, 1172637), (588420, 1171521), (597618, 1153490), (600780, 1147419), (603364, 1142505), (608034, 1133730), (610470, 1129206), (616590, 1117998), (619242, 1113210), (620217, 1111460), (621110, 1109862), (626535, 1100252), (630819, 1092780), (637455, 1081404), (643059, 1071980), (643188, 1071765), (650845, 1059156), (651465, 1058148), (652860, 1055887), (655668, 1051365), (664020, 1038141), (666876, 1033695), (667926, 1032070), (680238, 1013390), (689130, 1000314), (692094, 996030), (700245, 984436), (700910, 983502), (714510, 964782), (718713, 959140), (719355, 958284), (722449, 954180), (732564, 941005), (738327, 933660), (739908, 931665), (742140, 928863), (745332, 924885), (752804, 915705), (754205, 914004), (755820, 912051), (756540, 911183), (761670, 905046), (764946, 901170), (781014, 882630), (781758, 881790), (793611, 868620), (798570, 863226), (803985, 857412), (807443, 853740), (811053, 849940), (819585, 841092), (825189, 835380), (826956, 833595)]