698971200480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1\times {\mathrm{127}}^1$

素因数の和:314

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 103, 105, 108, 112, 114, 120, 124, 126, 127, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 206, 210, 216, 217, 224, 228, 240, 248, 252, 254, 266, 270, 279, 280, 285, 288, 304, 309, 310, 315, 324, 336, 342, 360, 372, 378, 380, 381, 399, 405, 412, 420, 432, 434, 456, 465, 480, 496, 504, 508, 513, 515, 532, 540, 558, 560, 567, 570, 589, 608, 618, 620, 630, 635, 648, 651, 665, 672, 684, 720, 721, 744, 756, 760, 762, 798, 810, 824, 837, 840, 855, 864, 868, 889, 912, 927, 930, 945, 992, 1008, 1016, 1026, 1030, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1143, 1178, 1197, 1236, 1240, 1260, 1270, 1296, 1302, 1330, 1368, 1395, 1440, 1442, 1488, 1512, 1520, 1524, 1539, 1545, 1596, 1620, 1648, 1674, 1680, 1710, 1736, 1767, 1778, 1824, 1854, 1860, 1890, 1905, 1953, 1957, 1995, 2016, 2032, 2052, 2060, 2128, 2160, 2163, 2170, 2232, 2268, 2280, 2286, 2356, 2394, 2413, 2472, 2480, 2511, 2520, 2540, 2565, 2592, 2604, 2660, 2667, 2736, 2781, 2790, 2835, 2884, 2945, 2976, 3024, 3040, 3048, 3078, 3090, 3192, 3193, 3240, 3255, 3296, 3348, 3360, 3420, 3429, 3472, 3534, 3556, 3591, 3605, 3708, 3720, 3780, 3810, 3906, 3914, 3937, 3990, 4064, 4104, 4120, 4123, 4185, 4256, 4320, 4326, 4340, 4445, 4464, 4536, 4560, 4572, 4635, 4712, 4788, 4826, 4944, 4960, 5022, 5040, 5080, 5130, 5208, 5301, 5320, 5334, 5472, 5562, 5580, 5670, 5715, 5768, 5859, 5871, 5890, 5985, 6048, 6096, 6156, 6180, 6384, 6386, 6480, 6489, 6510, 6696, 6840, 6858, 6944, 7068, 7112, 7182, 7210, 7239, 7416, 7440, 7560, 7620, 7695, 7812, 7828, 7874, 7980, 8001, 8208, 8240, 8246, 8343, 8370, 8652, 8680, 8835, 8890, 8928, 9072, 9120, 9144, 9270, 9424, 9576, 9579, 9652, 9765, 9785, 9888, 10044, 10080, 10160, 10260, 10287, 10416, 10602, 10640, 10668, 10773, 10815, 11124, 11160, 11340, 11430, 11536, 11718, 11742, 11780, 11811, 11970, 12065, 12192, 12312, 12360, 12369, 12555, 12768, 12772, 12960, 12978, 13020, 13081, 13335, 13392, 13680, 13699, 13716, 13905, 14136, 14224, 14364, 14420, 14478, 14832, 14880, 15120, 15240, 15390, 15624, 15656, 15748, 15903, 15960, 15965, 16002, 16416, 16480, 16492, 16686, 16740, 16891, 17145, 17304, 17360, 17577, 17613, 17670, 17780, 17955, 18144, 18288, 18540, 18848, 19152, 19158, 19304, 19467, 19530, 19570, 19685, 20088, 20320, 20520, 20574, 20615, 20832, 21204, 21280, 21336, 21546, 21630, 21717, 22248, 22320, 22351, 22680, 22860, 23072, 23436, 23484, 23560, 23622, 23940, 24003, 24130, 24624, 24720, 24738, 25110, 25544, 25956, 26040, 26162, 26505, 26670, 26784, 27360, 27398, 27432, 27559, 27810, 28272, 28448, 28728, 28737, 28840, 28956, 29295, 29355, 29664, 30240, 30480, 30780, 31248, 31312, 31496, 31806, 31920, 31930, 32004, 32445, 32984, 33372, 33480, 33782, 34290, 34608, 34720, 35154, 35226, 35340, 35433, 35560, 35910, 36195, 36576, 37080, 37107, 38304, 38316, 38608, 38934, 39060, 39140, 39243, 39370, 40005, 40176, 41040, 41097, 41148, 41230, 41715, 42408, 42672, 43092, 43260, 43434, 44496, 44640, 44702, 45360, 45720, 46872, 46968, 47120, 47244, 47709, 47880, 47895, 48006, 48260, 49248, 49440, 49476, 50220, 50673, 51088, 51435, 51912, 52080, 52324, 52839, 53010, 53340, 53865, 54796, 54864, 55118, 55620, 56544, 57456, 57474, 57680, 57912, 58401, 58590, 58710, 59055, 60667, 60960, 61560, 61845, 62496, 62624, 62992, 63612, 63840, 63860, 64008, 64890, 65151, 65405, 65968, 66744, 66960, 67053, 67564, 68495, 68580, 69216, 70308, 70452, 70680, 70866, 71120, 71820, 72009, 72390, 74160, 74214, 74803, 76632, 77216, 77868, 78120, 78280, 78486, 78740, 79515, 80010, 80352, 82080, 82194, 82296, 82460, 82677, 83430, 84455, 84816, 85344, 86184, 86211, 86520, 86868, 87885, 88065, 88992, 89404, 90720, 91440, 91567, 93744, 93936, 94240, 94488, 95418, 95760, 95790, 96012, 96520, 97335, 98952, 100440, 101346, 102176, 102870, 103824, 104160, 104648, 105678, 106020, 106299, 106680, 107730, 108585, 109592, 109728, 110236, 111240, 111321, 111755, 114912, 114948, 115360, 115824, 116802, 117180, 117420, 117729, 118110, 120015, 121334, 123120, 123291, 123690, 125984, 127224, 127720, 128016, 129780, 130302, 130810, 131936, 133488, 133920, 134106, 135128, 136990, 137160, 137795, 140616, 140904, 141360, 141732, 142240, 143640, 143685, 144018, 144780, 148320, 148428, 149606, 152019, 153264, 155736, 156240, 156560, 156972, 157480, 158517, 159030, 160020, 164388, 164592, 164920, 165354, 166860, 168910, 169632, 172368, 172422, 173040, 173736, 175770, 176130, 177165, 178808, 182001, 182880, 183134, 185535, 187488, 187872, 188976, 190836, 191520, 191580, 192024, 193040, 194670, 195453, 196215, 197904, 200880, 201159, 202692, 205485, 205740, 207648, 209296, 211356, 212040, 212598, 213360, 215460, 217170, 219184, 220472, 222480, 222642, 223510, 224409, 229896, 231648, 233604, 234360, 234840, 235458, 236220, 238545, 240030, 242668, 246240, 246582, 247380, 248031, 248539, 253365, 254448, 255440, 256032, 258633, 259560, 260604, 261620, 264195, 266976, 268212, 270256, 273980, 274320, 274701, 275590, 281232, 281808, 282720, 283464, 287280, 287370, 288036, 289560, 292005, 296856, 299212, 303335, 304038, 306528, 311472, 312480, 313120, 313944, 314960, 317034, 318060, 318897, 320040, 325755, 328776, 329184, 329840, 330708, 333720, 333963, 335265, 337820, 344736, 344844, 346080, 347472, 351540, 352260, 353187, 354330, 357616, 360045, 364002, 366268, 369873, 371070, 374015, 377952, 381672, 383160, 384048, 386080, 389340, 390906, 392430, 395808, 401760, 402318, 405384, 405511, 410970, 411480, 413385, 418592, 422712, 424080, 424669, 425196, 426720, 430920, 431055, 434340, 438368, 440944, 444960, 445284, 447020, 448818, 456057, 457835, 459792, 467208, 468720, 469680, 470916, 472440, 477090, 480060, 485336, 493164, 494760, 496062, 497078, 506730, 508896, 510880, 517266, 519120, 521208, 523240, 523621, 528390, 531495, 536424, 540512, 546003, 547960, 548640, 549402, 551180, 556605, 562464, 563616, 566928, 574560, 574740, 576072, 579120, 584010, 588645, 593712, 598424, 603477, 606670, 608076, 616455, 622944, 627888, 629920, 634068, 636120, 637794, 640080, 651510, 657552, 659680, 661416, 667440, 667926, 670530, 673227, 675640, 689688, 694944, 703080, 704520, 706374, 708660, 715232, 720090, 728004, 732536, 739746, 742140, 744093, 745617, 748030, 760095, 763344, 766320, 768096, 778680, 781812, 784860, 792585, 804636, 810768, 811022, 821940, 822960, 824103, 826770, 845424, 848160, 849338, 850392, 861840, 862110, 868680, 881888, 890568, 894040, 897636, 910005, 912114, 915670, 919584, 934416, 937440, 939360, 941832, 944880, 954180, 960120, 970672, 977265, 986328, 989520, 992124, 994156, 1005795, 1013460, 1034532, 1038240, 1042416, 1046480, 1047242, 1056780, 1059561, 1062990, 1072848, 1092006, 1095920, 1098804, 1102360, 1109619, 1113210, 1122045, 1133856, 1149480, 1152144, 1158240, 1168020, 1177290, 1187424, 1196848, 1206954, 1213340, 1216152, 1216533, 1232910, 1240155, 1242695, 1255776, 1268136, 1272240, 1274007, 1275588, 1280160, 1293165, 1303020, 1315104, 1322832, 1334880, 1335852, 1341060, 1346454, 1351280, 1368171, 1373505, 1379376, 1406160, 1409040, 1412748, 1417320, 1440180, 1456008, 1465072, 1479492, 1484280, 1488186, 1491234, 1496060, 1520190, 1526688, 1532640, 1557360, 1563624, 1569720, 1570863, 1585170, 1594485, 1609272, 1621536, 1622044, 1638009, 1643880, 1645920, 1648206, 1653540, 1669815, 1690848, 1698676, 1700784, 1723680, 1724220, 1737360, 1739773, 1765935, 1781136, 1788080, 1795272, 1810431, 1820010, 1824228, 1831340, 1849365, 1868832, 1883664, 1889760, 1908360, 1920240, 1941344, 1954530, 1972656, 1979040, 1984248, 1988312, 2011590, 2019681, 2026920, 2027555, 2069064, 2084832, 2092960, 2094484, 2113560, 2119122, 2123345, 2125980, 2145696, 2184012, 2191840, 2197608, 2204720, 2219238, 2226420, 2232279, 2236851, 2244090, 2280285, 2298960, 2304288, 2336040, 2354580, 2393696, 2413908, 2426680, 2432304, 2433066, 2465820, 2472309, 2480310, 2485390, 2536272, 2544480, 2548014, 2551176, 2586330, 2606040, 2618105, 2645664, 2671704, 2682120, 2692908, 2702560, 2730015, 2736342, 2747010, 2758752, 2812320, 2818080, 2825496, 2834640, 2838577, 2880360, 2912016, 2930144, 2958984, 2968560, 2976372, 2982468, 2992120, 3017385, 3040380, 3114720, 3127248, 3139440, 3141726, 3170340, 3188970, 3218544, 3244088, 3276018, 3287760, 3296412, 3307080, 3339630, 3366135, 3397352, 3401568, 3448440, 3474720, 3479546, 3531870, 3562272, 3576160, 3590544, 3620862, 3640020, 3648456, 3649599, 3662680, 3698730, 3720465, 3728085, 3767328, 3816720, 3822021, 3840480, 3909060, 3945312, 3968496, 3976624, 4023180, 4039362, 4053840, 4055110, 4120515, 4138128, 4188968, 4227120, 4238244, 4246690, 4251960, 4368024, 4395216, 4409440, 4438476, 4452840, 4464558, 4473702, 4488180, 4560570, 4597920, 4672080, 4709160, 4712589, 4827816, 4853360, 4864608, 4866132, 4914027, 4931640, 4944618, 4960620, 4970780, 5072544, 5096028, 5102352, 5172660, 5212080, 5219319, 5236210, 5297805, 5343408, 5364240, 5385816, 5460030, 5472684, 5494020, 5548095, 5650992, 5669280, 5677154, 5760720, 5824032, 5917968, 5937120, 5952744, 5964936, 5984240, 6034770, 6059043, 6080760, 6082665, 6254496, 6278880, 6283452, 6340680, 6370035, 6377940, 6437088, 6488176, 6552036, 6575520, 6592824, 6614160, 6679260, 6710553, 6732270, 6794704, 6840855, 6896880, 6959092, 7063740, 7181088, 7241724, 7280040, 7296912, 7299198, 7325360, 7397460, 7416927, 7440930, 7456170, 7633440, 7644042, 7704709, 7818120, 7854315, 7936992, 7953248, 8046360, 8078724, 8107680, 8110220, 8190045, 8241030, 8276256, 8377936, 8454240, 8476488, 8493380, 8503920, 8515731, 8698865, 8736048, 8790432, 8876952, 8905680, 8929116, 8947404, 8976360, 9052155, 9121140, 9344160, 9418320, 9425178, 9655632, 9706720, 9732264, 9828054, 9863280, 9889236, 9921240, 9941560, 10098405, 10192056, 10204704, 10345320, 10424160, 10438638, 10472420, 10595610, 10686816, 10728480, 10771632, 10920060, 10945368, 10948797, 10988040, 11096190, 11161395, 11184255, 11301984, 11354308, 11466063, 11521440, 11835936, 11905488, 11929872, 11968480, 12069540, 12118086, 12161520, 12165330, 12361545, 12566904, 12681360, 12740070, 12755880, 12976352, 13104072, 13185648, 13228320, 13358520, 13421106, 13464540, 13589408, 13681710, 13793760, 13918184, 14127480, 14137767, 14192885, 14483448, 14560080, 14593824, 14598396, 14650720, 14794920, 14833854, 14881860, 14912340, 15288084, 15409418, 15636240, 15657957, 15708630, 16092720, 16157448, 16220440, 16380090, 16482060, 16755872, 16952976, 16986760, 17007840, 17031462, 17397730, 17472096, 17753904, 17811360, 17858232, 17894808, 17952720, 18104310, 18242280, 18247995, 18836640, 18850356, 19110105, 19311264, 19464528, 19656108, 19726560, 19778472, 19842480, 19883120, 20131659, 20196810, 20384112, 20690640, 20877276, 20944840, 21191220, 21543264, 21840120, 21890736, 21897594, 21976080, 22192380, 22322790, 22368510, 22708616, 22932126, 23114127, 23562945, 23810976, 23859744, 24139080, 24236172, 24323040, 24330660, 24570135, 24723090, 25133808, 25362720, 25480140, 25511760, 25547193, 26096595, 26208144, 26371296, 26717040, 26842212, 26929080, 27363420, 27836368, 28254960, 28275534, 28385770, 28966896, 29120160, 29196792, 29589840, 29667708, 29763720, 29824680, 30295215, 30576168, 30818836, 31272480, 31315914, 31417260, 32185440, 32314896, 32440880, 32760180, 32846391, 32964120, 33552765, 33905952, 33973520, 34062924, 34398189, 34795460, 35507808, 35716464, 35789616, 35905440, 36208620, 36484560, 36495990, 37084635, 37700712, 38220210, 38523545, 38929056, 39312216, 39556944, 39684960, 39766240, 40263318, 40393620, 40768224, 41381280, 41754552, 41889680, 42382440, 42413301, 42578655, 43680240, 43781472, 43795188, 43952160, 44384760, 44645580, 44737020, 45417232, 45864252, 46228254, 46973871, 47125890, 48278160, 48472344, 48661320, 49140270, 49446180, 50267616, 50960280, 51023520, 51094386, 52193190, 52416288, 53434080, 53684424, 53858160, 53932963, 54726840, 54743985, 55672736, 56509920, 56551068, 56771540, 57330315, 57933792, 58393584, 59179680, 59335416, 59527440, 59649360, 60590430, 61152336, 61637672, 62631828, 62834520, 64629792, 64881760, 65520360, 65692782, 65928240, 67105530, 67947040, 68125848, 68796378, 69342381, 69590920, 70688835, 71432928, 71579232, 72417240, 72969120, 72991980, 74169270, 75401424, 76440420, 76641579, 77047090, 78289785, 78624432, 79113888, 80526636, 80787240, 83509104, 83779360, 84764880, 84826602, 85157310, 87360480, 87590376, 88769520, 89291160, 89474040, 90834464, 91728504, 92456508, 93947742, 94251780, 96556320, 96944688, 97322640, 98280540, 98892360, 100658295, 101920560, 102188772, 104386380, 107368848, 107716320, 107865926, 109453680, 109487970, 113102136, 113543080, 114660630, 115570635, 116787168, 118670832, 119054880, 119298720, 121180860, 122304672, 123275344, 125263656, 125669040, 127735965, 131040720, 131385564, 131856480, 134211060, 136251696, 137592756, 138684762, 139181840, 140921613, 141377670, 144834480, 145983960, 148338540, 150802848, 152880840, 153283158, 154094180, 156579570, 157248864, 161053272, 161574480, 161798889, 164231955, 167018208, 169529760, 169653204, 170314620, 171990945, 175180752, 177539040, 178582320, 178948080, 183457008, 184913016, 187895484, 188503560, 193889376, 194645280, 196561080, 197784720, 201316590, 203841120, 204377544, 208027143, 208772760, 212066505, 214737696, 215731852, 218907360, 218975940, 226204272, 227086160, 229321260, 229924737, 231141270, 234869355, 237341664, 242361720, 246550688, 250527312, 251338080, 255471930, 262081440, 262771128, 268422120, 269664815, 272503392, 275185512, 277369524, 278363680, 281843226, 282755340, 289668960, 291967920, 296677080, 305761680, 306566316, 308188360, 313159140, 322106544, 323148960, 323597778, 328463910, 339306408, 340629240, 343981890, 346711905, 350361504, 357164640, 357896160, 366914016, 369826032, 375790968, 377007120, 383207895, 393122160, 395569440, 402633180, 408755088, 416054286, 417545520, 424133010, 431463704, 437951880, 452408544, 454172320, 458642520, 459849474, 462282540, 469738710, 484723440, 485396667, 501054624, 510943860, 525542256, 536844240, 539329630, 550371024, 554739048, 563686452, 565510680, 583935840, 593354160, 611523360, 613132632, 616376720, 624081429, 626318280, 644213088, 647195556, 656927820, 678612816, 681258480, 687963780, 693423810, 704608065, 739652064, 751581936, 754014240, 766415790, 786244320, 805266360, 808994445, 817510176, 832108572, 835091040, 848266020, 862927408, 875903760, 917285040, 919698948, 924565080, 939477420, 969446880, 970793334, 1021887720, 1040135715, 1051084512, 1073688480, 1078659260, 1100742048, 1109478096, 1127372904, 1131021360, 1149623685, 1186708320, 1226265264, 1232753440, 1248162858, 1252636560, 1294391112, 1313855640, 1357225632, 1362516960, 1375927560, 1386847620, 1409216130, 1456190001, 1503163872, 1532831580, 1610532720, 1617988890, 1664217144, 1696532040, 1725854816, 1751807520, 1834570080, 1839397896, 1849130160, 1878954840, 1941586668, 2043775440, 2080271430, 2157318520, 2218956192, 2254745808, 2262042720, 2299247370, 2426983335, 2452530528, 2496325716, 2505273120, 2588782224, 2627711280, 2751855120, 2773695240, 2818432260, 2912380002, 3065663160, 3120407145, 3221065440, 3235977780, 3328434288, 3393064080, 3678795792, 3698260320, 3757909680, 3883173336, 4087550880, 4160542860, 4314637040, 4368570003, 4509491616, 4598494740, 4853966670, 4992651432, 5177564448, 5255422560, 5503710240, 5547390480, 5636864520, 5824760004, 6131326320, 6240814290, 6471955560, 6656868576, 6786128160, 7280950005, 7357591584, 7515819360, 7766346672, 8321085720, 8629274080, 8737140006, 9196989480, 9707933340, 9985302864, 11094780960, 11273729040, 11649520008, 12262652640, 12481628580, 12943911120, 14561900010, 15532693344, 16642171440, 17474280012, 18393978960, 19415866680, 19970605728, 21842850015, 22547458080, 23299040016, 24963257160, 25887822240, 29123800020, 33284342880, 34948560024, 36787957920, 38831733360, 43685700030, 46598080032, 49926514320, 58247600040, 69897120048, 77663466720, 87371400060, 99853028640, 116495200080, 139794240096, 174742800120, 232990400160, 349485600240, 698971200480]

約数ペア:

[(1, 698971200480), (2, 349485600240), (3, 232990400160), (4, 174742800120), (5, 139794240096), (6, 116495200080), (7, 99853028640), (8, 87371400060), (9, 77663466720), (10, 69897120048), (12, 58247600040), (14, 49926514320), (15, 46598080032), (16, 43685700030), (18, 38831733360), (19, 36787957920), (20, 34948560024), (21, 33284342880), (24, 29123800020), (27, 25887822240), (28, 24963257160), (30, 23299040016), (31, 22547458080), (32, 21842850015), (35, 19970605728), (36, 19415866680), (38, 18393978960), (40, 17474280012), (42, 16642171440), (45, 15532693344), (48, 14561900010), (54, 12943911120), (56, 12481628580), (57, 12262652640), (60, 11649520008), (62, 11273729040), (63, 11094780960), (70, 9985302864), (72, 9707933340), (76, 9196989480), (80, 8737140006), (81, 8629274080), (84, 8321085720), (90, 7766346672), (93, 7515819360), (95, 7357591584), (96, 7280950005), (103, 6786128160), (105, 6656868576), (108, 6471955560), (112, 6240814290), (114, 6131326320), (120, 5824760004), (124, 5636864520), (126, 5547390480), (127, 5503710240), (133, 5255422560), (135, 5177564448), (140, 4992651432), (144, 4853966670), (152, 4598494740), (155, 4509491616), (160, 4368570003), (162, 4314637040), (168, 4160542860), (171, 4087550880), (180, 3883173336), (186, 3757909680), (189, 3698260320), (190, 3678795792), (206, 3393064080), (210, 3328434288), (216, 3235977780), (217, 3221065440), (224, 3120407145), (228, 3065663160), (240, 2912380002), (248, 2818432260), (252, 2773695240), (254, 2751855120), (266, 2627711280), (270, 2588782224), (279, 2505273120), (280, 2496325716), (285, 2452530528), (288, 2426983335), (304, 2299247370), (309, 2262042720), (310, 2254745808), (315, 2218956192), (324, 2157318520), (336, 2080271430), (342, 2043775440), (360, 1941586668), (372, 1878954840), (378, 1849130160), (380, 1839397896), (381, 1834570080), (399, 1751807520), (405, 1725854816), (412, 1696532040), (420, 1664217144), (432, 1617988890), (434, 1610532720), (456, 1532831580), (465, 1503163872), (480, 1456190001), (496, 1409216130), (504, 1386847620), (508, 1375927560), (513, 1362516960), (515, 1357225632), (532, 1313855640), (540, 1294391112), (558, 1252636560), (560, 1248162858), (567, 1232753440), (570, 1226265264), (589, 1186708320), (608, 1149623685), (618, 1131021360), (620, 1127372904), (630, 1109478096), (635, 1100742048), (648, 1078659260), (651, 1073688480), (665, 1051084512), (672, 1040135715), (684, 1021887720), (720, 970793334), (721, 969446880), (744, 939477420), (756, 924565080), (760, 919698948), (762, 917285040), (798, 875903760), (810, 862927408), (824, 848266020), (837, 835091040), (840, 832108572), (855, 817510176), (864, 808994445), (868, 805266360), (889, 786244320), (912, 766415790), (927, 754014240), (930, 751581936), (945, 739652064), (992, 704608065), (1008, 693423810), (1016, 687963780), (1026, 681258480), (1030, 678612816), (1064, 656927820), (1080, 647195556), (1085, 644213088), (1116, 626318280), (1120, 624081429), (1134, 616376720), (1140, 613132632), (1143, 611523360), (1178, 593354160), (1197, 583935840), (1236, 565510680), (1240, 563686452), (1260, 554739048), (1270, 550371024), (1296, 539329630), (1302, 536844240), (1330, 525542256), (1368, 510943860), (1395, 501054624), (1440, 485396667), (1442, 484723440), (1488, 469738710), (1512, 462282540), (1520, 459849474), (1524, 458642520), (1539, 454172320), (1545, 452408544), (1596, 437951880), (1620, 431463704), (1648, 424133010), (1674, 417545520), (1680, 416054286), (1710, 408755088), (1736, 402633180), (1767, 395569440), (1778, 393122160), (1824, 383207895), (1854, 377007120), (1860, 375790968), (1890, 369826032), (1905, 366914016), (1953, 357896160), (1957, 357164640), (1995, 350361504), (2016, 346711905), (2032, 343981890), (2052, 340629240), (2060, 339306408), (2128, 328463910), (2160, 323597778), (2163, 323148960), (2170, 322106544), (2232, 313159140), (2268, 308188360), (2280, 306566316), (2286, 305761680), (2356, 296677080), (2394, 291967920), (2413, 289668960), (2472, 282755340), (2480, 281843226), (2511, 278363680), (2520, 277369524), (2540, 275185512), (2565, 272503392), (2592, 269664815), (2604, 268422120), (2660, 262771128), (2667, 262081440), (2736, 255471930), (2781, 251338080), (2790, 250527312), (2835, 246550688), (2884, 242361720), (2945, 237341664), (2976, 234869355), (3024, 231141270), (3040, 229924737), (3048, 229321260), (3078, 227086160), (3090, 226204272), (3192, 218975940), (3193, 218907360), (3240, 215731852), (3255, 214737696), (3296, 212066505), (3348, 208772760), (3360, 208027143), (3420, 204377544), (3429, 203841120), (3472, 201316590), (3534, 197784720), (3556, 196561080), (3591, 194645280), (3605, 193889376), (3708, 188503560), (3720, 187895484), (3780, 184913016), (3810, 183457008), (3906, 178948080), (3914, 178582320), (3937, 177539040), (3990, 175180752), (4064, 171990945), (4104, 170314620), (4120, 169653204), (4123, 169529760), (4185, 167018208), (4256, 164231955), (4320, 161798889), (4326, 161574480), (4340, 161053272), (4445, 157248864), (4464, 156579570), (4536, 154094180), (4560, 153283158), (4572, 152880840), (4635, 150802848), (4712, 148338540), (4788, 145983960), (4826, 144834480), (4944, 141377670), (4960, 140921613), (5022, 139181840), (5040, 138684762), (5080, 137592756), (5130, 136251696), (5208, 134211060), (5301, 131856480), (5320, 131385564), (5334, 131040720), (5472, 127735965), (5562, 125669040), (5580, 125263656), (5670, 123275344), (5715, 122304672), (5768, 121180860), (5859, 119298720), (5871, 119054880), (5890, 118670832), (5985, 116787168), (6048, 115570635), (6096, 114660630), (6156, 113543080), (6180, 113102136), (6384, 109487970), (6386, 109453680), (6480, 107865926), (6489, 107716320), (6510, 107368848), (6696, 104386380), (6840, 102188772), (6858, 101920560), (6944, 100658295), (7068, 98892360), (7112, 98280540), (7182, 97322640), (7210, 96944688), (7239, 96556320), (7416, 94251780), (7440, 93947742), (7560, 92456508), (7620, 91728504), (7695, 90834464), (7812, 89474040), (7828, 89291160), (7874, 88769520), (7980, 87590376), (8001, 87360480), (8208, 85157310), (8240, 84826602), (8246, 84764880), (8343, 83779360), (8370, 83509104), (8652, 80787240), (8680, 80526636), (8835, 79113888), (8890, 78624432), (8928, 78289785), (9072, 77047090), (9120, 76641579), (9144, 76440420), (9270, 75401424), (9424, 74169270), (9576, 72991980), (9579, 72969120), (9652, 72417240), (9765, 71579232), (9785, 71432928), (9888, 70688835), (10044, 69590920), (10080, 69342381), (10160, 68796378), (10260, 68125848), (10287, 67947040), (10416, 67105530), (10602, 65928240), (10640, 65692782), (10668, 65520360), (10773, 64881760), (10815, 64629792), (11124, 62834520), (11160, 62631828), (11340, 61637672), (11430, 61152336), (11536, 60590430), (11718, 59649360), (11742, 59527440), (11780, 59335416), (11811, 59179680), (11970, 58393584), (12065, 57933792), (12192, 57330315), (12312, 56771540), (12360, 56551068), (12369, 56509920), (12555, 55672736), (12768, 54743985), (12772, 54726840), (12960, 53932963), (12978, 53858160), (13020, 53684424), (13081, 53434080), (13335, 52416288), (13392, 52193190), (13680, 51094386), (13699, 51023520), (13716, 50960280), (13905, 50267616), (14136, 49446180), (14224, 49140270), (14364, 48661320), (14420, 48472344), (14478, 48278160), (14832, 47125890), (14880, 46973871), (15120, 46228254), (15240, 45864252), (15390, 45417232), (15624, 44737020), (15656, 44645580), (15748, 44384760), (15903, 43952160), (15960, 43795188), (15965, 43781472), (16002, 43680240), (16416, 42578655), (16480, 42413301), (16492, 42382440), (16686, 41889680), (16740, 41754552), (16891, 41381280), (17145, 40768224), (17304, 40393620), (17360, 40263318), (17577, 39766240), (17613, 39684960), (17670, 39556944), (17780, 39312216), (17955, 38929056), (18144, 38523545), (18288, 38220210), (18540, 37700712), (18848, 37084635), (19152, 36495990), (19158, 36484560), (19304, 36208620), (19467, 35905440), (19530, 35789616), (19570, 35716464), (19685, 35507808), (20088, 34795460), (20320, 34398189), (20520, 34062924), (20574, 33973520), (20615, 33905952), (20832, 33552765), (21204, 32964120), (21280, 32846391), (21336, 32760180), (21546, 32440880), (21630, 32314896), (21717, 32185440), (22248, 31417260), (22320, 31315914), (22351, 31272480), (22680, 30818836), (22860, 30576168), (23072, 30295215), (23436, 29824680), (23484, 29763720), (23560, 29667708), (23622, 29589840), (23940, 29196792), (24003, 29120160), (24130, 28966896), (24624, 28385770), (24720, 28275534), (24738, 28254960), (25110, 27836368), (25544, 27363420), (25956, 26929080), (26040, 26842212), (26162, 26717040), (26505, 26371296), (26670, 26208144), (26784, 26096595), (27360, 25547193), (27398, 25511760), (27432, 25480140), (27559, 25362720), (27810, 25133808), (28272, 24723090), (28448, 24570135), (28728, 24330660), (28737, 24323040), (28840, 24236172), (28956, 24139080), (29295, 23859744), (29355, 23810976), (29664, 23562945), (30240, 23114127), (30480, 22932126), (30780, 22708616), (31248, 22368510), (31312, 22322790), (31496, 22192380), (31806, 21976080), (31920, 21897594), (31930, 21890736), (32004, 21840120), (32445, 21543264), (32984, 21191220), (33372, 20944840), (33480, 20877276), (33782, 20690640), (34290, 20384112), (34608, 20196810), (34720, 20131659), (35154, 19883120), (35226, 19842480), (35340, 19778472), (35433, 19726560), (35560, 19656108), (35910, 19464528), (36195, 19311264), (36576, 19110105), (37080, 18850356), (37107, 18836640), (38304, 18247995), (38316, 18242280), (38608, 18104310), (38934, 17952720), (39060, 17894808), (39140, 17858232), (39243, 17811360), (39370, 17753904), (40005, 17472096), (40176, 17397730), (41040, 17031462), (41097, 17007840), (41148, 16986760), (41230, 16952976), (41715, 16755872), (42408, 16482060), (42672, 16380090), (43092, 16220440), (43260, 16157448), (43434, 16092720), (44496, 15708630), (44640, 15657957), (44702, 15636240), (45360, 15409418), (45720, 15288084), (46872, 14912340), (46968, 14881860), (47120, 14833854), (47244, 14794920), (47709, 14650720), (47880, 14598396), (47895, 14593824), (48006, 14560080), (48260, 14483448), (49248, 14192885), (49440, 14137767), (49476, 14127480), (50220, 13918184), (50673, 13793760), (51088, 13681710), (51435, 13589408), (51912, 13464540), (52080, 13421106), (52324, 13358520), (52839, 13228320), (53010, 13185648), (53340, 13104072), (53865, 12976352), (54796, 12755880), (54864, 12740070), (55118, 12681360), (55620, 12566904), (56544, 12361545), (57456, 12165330), (57474, 12161520), (57680, 12118086), (57912, 12069540), (58401, 11968480), (58590, 11929872), (58710, 11905488), (59055, 11835936), (60667, 11521440), (60960, 11466063), (61560, 11354308), (61845, 11301984), (62496, 11184255), (62624, 11161395), (62992, 11096190), (63612, 10988040), (63840, 10948797), (63860, 10945368), (64008, 10920060), (64890, 10771632), (65151, 10728480), (65405, 10686816), (65968, 10595610), (66744, 10472420), (66960, 10438638), (67053, 10424160), (67564, 10345320), (68495, 10204704), (68580, 10192056), (69216, 10098405), (70308, 9941560), (70452, 9921240), (70680, 9889236), (70866, 9863280), (71120, 9828054), (71820, 9732264), (72009, 9706720), (72390, 9655632), (74160, 9425178), (74214, 9418320), (74803, 9344160), (76632, 9121140), (77216, 9052155), (77868, 8976360), (78120, 8947404), (78280, 8929116), (78486, 8905680), (78740, 8876952), (79515, 8790432), (80010, 8736048), (80352, 8698865), (82080, 8515731), (82194, 8503920), (82296, 8493380), (82460, 8476488), (82677, 8454240), (83430, 8377936), (84455, 8276256), (84816, 8241030), (85344, 8190045), (86184, 8110220), (86211, 8107680), (86520, 8078724), (86868, 8046360), (87885, 7953248), (88065, 7936992), (88992, 7854315), (89404, 7818120), (90720, 7704709), (91440, 7644042), (91567, 7633440), (93744, 7456170), (93936, 7440930), (94240, 7416927), (94488, 7397460), (95418, 7325360), (95760, 7299198), (95790, 7296912), (96012, 7280040), (96520, 7241724), (97335, 7181088), (98952, 7063740), (100440, 6959092), (101346, 6896880), (102176, 6840855), (102870, 6794704), (103824, 6732270), (104160, 6710553), (104648, 6679260), (105678, 6614160), (106020, 6592824), (106299, 6575520), (106680, 6552036), (107730, 6488176), (108585, 6437088), (109592, 6377940), (109728, 6370035), (110236, 6340680), (111240, 6283452), (111321, 6278880), (111755, 6254496), (114912, 6082665), (114948, 6080760), (115360, 6059043), (115824, 6034770), (116802, 5984240), (117180, 5964936), (117420, 5952744), (117729, 5937120), (118110, 5917968), (120015, 5824032), (121334, 5760720), (123120, 5677154), (123291, 5669280), (123690, 5650992), (125984, 5548095), (127224, 5494020), (127720, 5472684), (128016, 5460030), (129780, 5385816), (130302, 5364240), (130810, 5343408), (131936, 5297805), (133488, 5236210), (133920, 5219319), (134106, 5212080), (135128, 5172660), (136990, 5102352), (137160, 5096028), (137795, 5072544), (140616, 4970780), (140904, 4960620), (141360, 4944618), (141732, 4931640), (142240, 4914027), (143640, 4866132), (143685, 4864608), (144018, 4853360), (144780, 4827816), (148320, 4712589), (148428, 4709160), (149606, 4672080), (152019, 4597920), (153264, 4560570), (155736, 4488180), (156240, 4473702), (156560, 4464558), (156972, 4452840), (157480, 4438476), (158517, 4409440), (159030, 4395216), (160020, 4368024), (164388, 4251960), (164592, 4246690), (164920, 4238244), (165354, 4227120), (166860, 4188968), (168910, 4138128), (169632, 4120515), (172368, 4055110), (172422, 4053840), (173040, 4039362), (173736, 4023180), (175770, 3976624), (176130, 3968496), (177165, 3945312), (178808, 3909060), (182001, 3840480), (182880, 3822021), (183134, 3816720), (185535, 3767328), (187488, 3728085), (187872, 3720465), (188976, 3698730), (190836, 3662680), (191520, 3649599), (191580, 3648456), (192024, 3640020), (193040, 3620862), (194670, 3590544), (195453, 3576160), (196215, 3562272), (197904, 3531870), (200880, 3479546), (201159, 3474720), (202692, 3448440), (205485, 3401568), (205740, 3397352), (207648, 3366135), (209296, 3339630), (211356, 3307080), (212040, 3296412), (212598, 3287760), (213360, 3276018), (215460, 3244088), (217170, 3218544), (219184, 3188970), (220472, 3170340), (222480, 3141726), (222642, 3139440), (223510, 3127248), (224409, 3114720), (229896, 3040380), (231648, 3017385), (233604, 2992120), (234360, 2982468), (234840, 2976372), (235458, 2968560), (236220, 2958984), (238545, 2930144), (240030, 2912016), (242668, 2880360), (246240, 2838577), (246582, 2834640), (247380, 2825496), (248031, 2818080), (248539, 2812320), (253365, 2758752), (254448, 2747010), (255440, 2736342), (256032, 2730015), (258633, 2702560), (259560, 2692908), (260604, 2682120), (261620, 2671704), (264195, 2645664), (266976, 2618105), (268212, 2606040), (270256, 2586330), (273980, 2551176), (274320, 2548014), (274701, 2544480), (275590, 2536272), (281232, 2485390), (281808, 2480310), (282720, 2472309), (283464, 2465820), (287280, 2433066), (287370, 2432304), (288036, 2426680), (289560, 2413908), (292005, 2393696), (296856, 2354580), (299212, 2336040), (303335, 2304288), (304038, 2298960), (306528, 2280285), (311472, 2244090), (312480, 2236851), (313120, 2232279), (313944, 2226420), (314960, 2219238), (317034, 2204720), (318060, 2197608), (318897, 2191840), (320040, 2184012), (325755, 2145696), (328776, 2125980), (329184, 2123345), (329840, 2119122), (330708, 2113560), (333720, 2094484), (333963, 2092960), (335265, 2084832), (337820, 2069064), (344736, 2027555), (344844, 2026920), (346080, 2019681), (347472, 2011590), (351540, 1988312), (352260, 1984248), (353187, 1979040), (354330, 1972656), (357616, 1954530), (360045, 1941344), (364002, 1920240), (366268, 1908360), (369873, 1889760), (371070, 1883664), (374015, 1868832), (377952, 1849365), (381672, 1831340), (383160, 1824228), (384048, 1820010), (386080, 1810431), (389340, 1795272), (390906, 1788080), (392430, 1781136), (395808, 1765935), (401760, 1739773), (402318, 1737360), (405384, 1724220), (405511, 1723680), (410970, 1700784), (411480, 1698676), (413385, 1690848), (418592, 1669815), (422712, 1653540), (424080, 1648206), (424669, 1645920), (425196, 1643880), (426720, 1638009), (430920, 1622044), (431055, 1621536), (434340, 1609272), (438368, 1594485), (440944, 1585170), (444960, 1570863), (445284, 1569720), (447020, 1563624), (448818, 1557360), (456057, 1532640), (457835, 1526688), (459792, 1520190), (467208, 1496060), (468720, 1491234), (469680, 1488186), (470916, 1484280), (472440, 1479492), (477090, 1465072), (480060, 1456008), (485336, 1440180), (493164, 1417320), (494760, 1412748), (496062, 1409040), (497078, 1406160), (506730, 1379376), (508896, 1373505), (510880, 1368171), (517266, 1351280), (519120, 1346454), (521208, 1341060), (523240, 1335852), (523621, 1334880), (528390, 1322832), (531495, 1315104), (536424, 1303020), (540512, 1293165), (546003, 1280160), (547960, 1275588), (548640, 1274007), (549402, 1272240), (551180, 1268136), (556605, 1255776), (562464, 1242695), (563616, 1240155), (566928, 1232910), (574560, 1216533), (574740, 1216152), (576072, 1213340), (579120, 1206954), (584010, 1196848), (588645, 1187424), (593712, 1177290), (598424, 1168020), (603477, 1158240), (606670, 1152144), (608076, 1149480), (616455, 1133856), (622944, 1122045), (627888, 1113210), (629920, 1109619), (634068, 1102360), (636120, 1098804), (637794, 1095920), (640080, 1092006), (651510, 1072848), (657552, 1062990), (659680, 1059561), (661416, 1056780), (667440, 1047242), (667926, 1046480), (670530, 1042416), (673227, 1038240), (675640, 1034532), (689688, 1013460), (694944, 1005795), (703080, 994156), (704520, 992124), (706374, 989520), (708660, 986328), (715232, 977265), (720090, 970672), (728004, 960120), (732536, 954180), (739746, 944880), (742140, 941832), (744093, 939360), (745617, 937440), (748030, 934416), (760095, 919584), (763344, 915670), (766320, 912114), (768096, 910005), (778680, 897636), (781812, 894040), (784860, 890568), (792585, 881888), (804636, 868680), (810768, 862110), (811022, 861840), (821940, 850392), (822960, 849338), (824103, 848160), (826770, 845424)]