104891099040

素因数分解:

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

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 151, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 302, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 453, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 604, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 741, 744, 755, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 864, 868, 906, 910, 912, 930, 936, 945, 988, 992, 1008, 1026, 1040, 1053, 1057, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1208, 1209, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1359, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1510, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1812, 1820, 1824, 1860, 1872, 1890, 1953, 1963, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2114, 2128, 2160, 2170, 2184, 2223, 2232, 2265, 2268, 2280, 2340, 2356, 2394, 2416, 2418, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2660, 2718, 2730, 2736, 2790, 2808, 2821, 2835, 2869, 2912, 2945, 2964, 2976, 3020, 3024, 3040, 3078, 3120, 3171, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3534, 3591, 3624, 3627, 3640, 3705, 3720, 3744, 3780, 3906, 3926, 3952, 3990, 4030, 4077, 4095, 4104, 4123, 4185, 4212, 4228, 4256, 4320, 4340, 4368, 4446, 4464, 4530, 4536, 4560, 4680, 4681, 4712, 4788, 4832, 4836, 4914, 4940, 4960, 5022, 5040, 5130, 5187, 5208, 5265, 5285, 5301, 5320, 5436, 5460, 5472, 5580, 5616, 5642, 5670, 5738, 5859, 5889, 5890, 5928, 5985, 6040, 6045, 6048, 6156, 6240, 6342, 6384, 6448, 6480, 6510, 6552, 6669, 6696, 6795, 6840, 6916, 6944, 7020, 7068, 7182, 7248, 7254, 7280, 7371, 7410, 7440, 7560, 7657, 7695, 7812, 7852, 7904, 7980, 8060, 8154, 8190, 8208, 8246, 8370, 8424, 8456, 8463, 8607, 8645, 8680, 8736, 8835, 8892, 8928, 9060, 9072, 9120, 9360, 9362, 9424, 9513, 9576, 9672, 9765, 9815, 9828, 9880, 10044, 10080, 10260, 10374, 10416, 10530, 10570, 10602, 10640, 10773, 10872, 10881, 10920, 11115, 11160, 11232, 11284, 11340, 11476, 11718, 11778, 11780, 11856, 11970, 12080, 12090, 12231, 12285, 12312, 12369, 12555, 12684, 12768, 12896, 12960, 13020, 13104, 13338, 13392, 13590, 13680, 13741, 13832, 14040, 14043, 14105, 14136, 14345, 14364, 14496, 14508, 14560, 14742, 14820, 14880, 15120, 15314, 15390, 15561, 15624, 15704, 15855, 15903, 15960, 16120, 16308, 16380, 16416, 16492, 16740, 16848, 16912, 16926, 17214, 17290, 17360, 17577, 17667, 17670, 17784, 17955, 18120, 18135, 18144, 18720, 18724, 18848, 19026, 19152, 19344, 19530, 19630, 19656, 19760, 20007, 20083, 20088, 20385, 20520, 20615, 20748, 20832, 21060, 21140, 21204, 21280, 21546, 21744, 21762, 21840, 22230, 22320, 22568, 22680, 22952, 22971, 23405, 23436, 23556, 23560, 23712, 23940, 24160, 24180, 24462, 24570, 24624, 24738, 25110, 25368, 25389, 25821, 25935, 26040, 26208, 26505, 26676, 26784, 27180, 27360, 27482, 27664, 28080, 28086, 28210, 28272, 28539, 28690, 28728, 29016, 29295, 29445, 29484, 29640, 30240, 30628, 30780, 31122, 31248, 31408, 31710, 31806, 31920, 32240, 32616, 32643, 32760, 32767, 32984, 33345, 33480, 33696, 33824, 33852, 34428, 34580, 34720, 35154, 35334, 35340, 35568, 35910, 36240, 36270, 36855, 37107, 37297, 37448, 38052, 38285, 38304, 38688, 39060, 39260, 39312, 39520, 40014, 40166, 40176, 40770, 41040, 41223, 41230, 41496, 42120, 42129, 42280, 42315, 42408, 43035, 43092, 43488, 43524, 43680, 44460, 44640, 45136, 45360, 45904, 45942, 46683, 46810, 46872, 47112, 47120, 47565, 47709, 47880, 48360, 48924, 49140, 49248, 49476, 50220, 50736, 50778, 51642, 51870, 52080, 53001, 53010, 53352, 53599, 53865, 54360, 54405, 54964, 55328, 56160, 56172, 56420, 56544, 57078, 57380, 57456, 58032, 58590, 58890, 58968, 59280, 60249, 60853, 61155, 61256, 61560, 61845, 62244, 62496, 62816, 63420, 63612, 63840, 64480, 65232, 65286, 65520, 65534, 65968, 66690, 66960, 67704, 68705, 68856, 68913, 69160, 70215, 70308, 70668, 70680, 71136, 71820, 72480, 72540, 73710, 74214, 74594, 74896, 76104, 76167, 76570, 77463, 77805, 78120, 78520, 78624, 79515, 80028, 80332, 80352, 81540, 82080, 82446, 82460, 82992, 84240, 84258, 84560, 84630, 84816, 85617, 86070, 86184, 87048, 87885, 88335, 88920, 88939, 90272, 90720, 91808, 91884, 93366, 93620, 93744, 94224, 94240, 95130, 95418, 95760, 96720, 97848, 98280, 98301, 98952, 100035, 100415, 100440, 101472, 101556, 103284, 103740, 104160, 106002, 106020, 106704, 107198, 107730, 108720, 108810, 109928, 111321, 111891, 112344, 112840, 114156, 114760, 114855, 114912, 116064, 117180, 117780, 117936, 118560, 120498, 121706, 122310, 122512, 123120, 123669, 123690, 124488, 126387, 126840, 126945, 127224, 129105, 130464, 130572, 131040, 131068, 131936, 133380, 133920, 135408, 137410, 137712, 137826, 138320, 140049, 140430, 140616, 141336, 141360, 142695, 143640, 145080, 147420, 148428, 149188, 149792, 152208, 152334, 153140, 154926, 155610, 156240, 157040, 159003, 159030, 160056, 160664, 160797, 163080, 163215, 163835, 164892, 164920, 165984, 168480, 168516, 169120, 169260, 169632, 171234, 172140, 172368, 174096, 175770, 176670, 177840, 177878, 180747, 182559, 183768, 185535, 186485, 186732, 187240, 187488, 188448, 190260, 190836, 191520, 193440, 195696, 196560, 196602, 197904, 200070, 200830, 200880, 203112, 206115, 206568, 206739, 207480, 210645, 212004, 212040, 213408, 214396, 215460, 217440, 217620, 219856, 222642, 223782, 224688, 225680, 228312, 228501, 229520, 229710, 232389, 233415, 234360, 235560, 235872, 238545, 240996, 243412, 244620, 245024, 246240, 247338, 247380, 248976, 252774, 253680, 253890, 254448, 258210, 261079, 261144, 262136, 265005, 266760, 266817, 267995, 270816, 274820, 275424, 275652, 276640, 280098, 280860, 281232, 282672, 282720, 285390, 287280, 290160, 294840, 294903, 296856, 298376, 301245, 304265, 304416, 304668, 306280, 309852, 311220, 312480, 314080, 318006, 318060, 320112, 321328, 321594, 326160, 326430, 327670, 329784, 329840, 333963, 335673, 337032, 338520, 342468, 344280, 344565, 344736, 348192, 351540, 353340, 355680, 355756, 361494, 365118, 367536, 371007, 371070, 372970, 373464, 374480, 379161, 380520, 380835, 381672, 387315, 391392, 393120, 393204, 395808, 400140, 401660, 401760, 406224, 412230, 413136, 413478, 414960, 421290, 424008, 424080, 425971, 428085, 428792, 430920, 435240, 439712, 444695, 445284, 447564, 449376, 451360, 456624, 457002, 459040, 459420, 464778, 466830, 468720, 471120, 477090, 481992, 482391, 486824, 489240, 491505, 494676, 494760, 497952, 505548, 507360, 507780, 508896, 516420, 522158, 522288, 524272, 530010, 533520, 533634, 535990, 542241, 547677, 549640, 551304, 556605, 559455, 560196, 561720, 562464, 565344, 570780, 574560, 580320, 589680, 589806, 593712, 596752, 602490, 608530, 609336, 612560, 618345, 619704, 620217, 622440, 622573, 631935, 636012, 636120, 640224, 642656, 643188, 652320, 652860, 655340, 659568, 659680, 667926, 671346, 674064, 677040, 684936, 688560, 689130, 700245, 703080, 706680, 711512, 722988, 730236, 735072, 742014, 742140, 745940, 746928, 748960, 758322, 761040, 761670, 763344, 774630, 783237, 786408, 795015, 800280, 800451, 803320, 803985, 812448, 824460, 826272, 826956, 829920, 842580, 848016, 848160, 851942, 856170, 857584, 861840, 870480, 884709, 889390, 890568, 895128, 903735, 912795, 913248, 914004, 918840, 929556, 933660, 937440, 942240, 954180, 963984, 964782, 973648, 978480, 983010, 989352, 989520, 1007019, 1011096, 1015560, 1032840, 1033695, 1044316, 1044576, 1048544, 1060020, 1067040, 1067268, 1071980, 1084482, 1095354, 1099280, 1102608, 1113021, 1113210, 1118910, 1120392, 1123440, 1141560, 1142505, 1156207, 1161945, 1179360, 1179612, 1187424, 1193504, 1204980, 1217060, 1218672, 1225120, 1236690, 1239408, 1240434, 1244880, 1245146, 1263870, 1272024, 1272240, 1277913, 1286376, 1305395, 1305720, 1310680, 1319136, 1334085, 1335852, 1342692, 1348128, 1354080, 1369872, 1377120, 1378260, 1400490, 1406160, 1413360, 1423024, 1445976, 1447173, 1460472, 1474515, 1484028, 1484280, 1491880, 1493856, 1516644, 1522080, 1523340, 1526688, 1549260, 1566474, 1572816, 1590030, 1600560, 1600902, 1606640, 1607970, 1626723, 1643031, 1648920, 1653912, 1669815, 1678365, 1685160, 1696032, 1703884, 1712340, 1715168, 1723680, 1740960, 1769418, 1778780, 1781136, 1790256, 1807470, 1825590, 1828008, 1837680, 1855035, 1859112, 1867320, 1867719, 1895805, 1908360, 1927968, 1929564, 1947296, 1956960, 1966020, 1978704, 1979040, 2014038, 2022192, 2031120, 2065680, 2067390, 2088632, 2120040, 2129855, 2134536, 2143960, 2168964, 2190708, 2198560, 2205216, 2226042, 2226420, 2237820, 2240784, 2246880, 2283120, 2285010, 2312414, 2323890, 2349711, 2359224, 2401353, 2409960, 2411955, 2434120, 2437344, 2473380, 2478816, 2480868, 2489760, 2490292, 2527740, 2544048, 2544480, 2555826, 2572752, 2610790, 2611440, 2621360, 2654127, 2668170, 2671704, 2685384, 2711205, 2738385, 2739744, 2756520, 2800980, 2812320, 2826720, 2846048, 2891952, 2894346, 2920944, 2949030, 2968056, 2968560, 2983760, 3021057, 3033288, 3046680, 3098520, 3101085, 3112865, 3132948, 3145632, 3180060, 3201120, 3201804, 3213280, 3215940, 3253446, 3286062, 3297840, 3307824, 3339630, 3356730, 3370320, 3407768, 3424680, 3468621, 3538836, 3557560, 3562272, 3580512, 3614940, 3651180, 3656016, 3675360, 3710070, 3718224, 3734640, 3735438, 3791610, 3816720, 3833739, 3859128, 3916185, 3932040, 3957408, 4002255, 4028076, 4044384, 4062240, 4131360, 4134780, 4177264, 4240080, 4259710, 4269072, 4287920, 4337928, 4341519, 4381416, 4423545, 4452084, 4452840, 4475640, 4481568, 4566240, 4570020, 4624828, 4647780, 4699422, 4718448, 4802706, 4819920, 4823910, 4868240, 4929093, 4946760, 4961736, 4980584, 5035095, 5055480, 5088096, 5111652, 5145504, 5221580, 5222880, 5242720, 5308254, 5336340, 5343408, 5370768, 5422410, 5476770, 5513040, 5565105, 5601960, 5603157, 5781035, 5783904, 5788692, 5841888, 5898060, 5936112, 5937120, 5967520, 6042114, 6066576, 6093360, 6197040, 6202170, 6225730, 6265896, 6360120, 6389565, 6403608, 6431880, 6506892, 6572124, 6595680, 6615648, 6679260, 6713460, 6740640, 6815536, 6849360, 6937242, 7049133, 7077672, 7115120, 7204059, 7229880, 7235865, 7302360, 7312032, 7420140, 7436448, 7469280, 7470876, 7583220, 7633440, 7667478, 7718256, 7832370, 7864080, 8004510, 8056152, 8093449, 8133615, 8215155, 8269560, 8354528, 8480160, 8519420, 8538144, 8575840, 8675856, 8683038, 8762832, 8847090, 8904168, 8905680, 8951280, 9140040, 9249656, 9295560, 9338595, 9398844, 9436896, 9605412, 9639840, 9647820, 9736480, 9858186, 9893520, 9923472, 9961168, 10070190, 10110960, 10223304, 10405863, 10443160, 10616508, 10672680, 10686816, 10741536, 10844820, 10953540, 11026080, 11130210, 11203920, 11206314, 11501217, 11562070, 11577384, 11748555, 11796120, 11872224, 12006765, 12084228, 12133152, 12186720, 12394080, 12404340, 12451460, 12531792, 12720240, 12779130, 12807216, 12863760, 13013784, 13144248, 13270635, 13358520, 13426920, 13631072, 13698720, 13874484, 14098266, 14155344, 14230240, 14408118, 14459760, 14471730, 14604720, 14840280, 14941752, 15105285, 15166440, 15334956, 15436512, 15664740, 15728160, 16009020, 16112304, 16186898, 16267230, 16430310, 16539120, 16809471, 17038840, 17343105, 17351712, 17366076, 17525664, 17694180, 17808336, 17811360, 17902560, 18280080, 18499312, 18591120, 18677190, 18797688, 19168695, 19210824, 19295640, 19716372, 19787040, 19846944, 19922336, 20140380, 20221920, 20446608, 20811726, 20886320, 21147399, 21233016, 21345360, 21689640, 21707595, 21907080, 22260420, 22407840, 22412628, 23002434, 23124140, 23154768, 23497110, 23592240, 24013530, 24168456, 24280347, 24645465, 24808680, 24902920, 25063584, 25440480, 25558260, 25614432, 25727520, 26027568, 26288496, 26541270, 26717040, 26853840, 27748968, 28015785, 28196532, 28310688, 28816236, 28919520, 28943460, 29209440, 29680560, 29883504, 30210570, 30332880, 30669912, 31217589, 31329480, 32018040, 32224608, 32373796, 32534460, 32860620, 33078240, 33618942, 34077680, 34503651, 34686210, 34732152, 35245665, 35388360, 35616672, 36020295, 36560160, 36998624, 37182240, 37354380, 37595376, 38337390, 38421648, 38591280, 39432744, 40280760, 40467245, 40893216, 41623452, 41772640, 42294798, 42466032, 42690720, 43379280, 43415190, 43814160, 44520840, 44825256, 46004868, 46248280, 46309536, 46994220, 47184480, 48027060, 48336912, 48560694, 49290930, 49617360, 49805840, 50428413, 51116520, 52029315, 52055136, 52576992, 53082540, 53434080, 53707680, 55497936, 56031570, 56393064, 57506085, 57632472, 57886920, 59361120, 59767008, 60421140, 60665760, 61339824, 62435178, 62658960, 64036080, 64747592, 65068920, 65721240, 67237884, 68155360, 69007302, 69372420, 69464304, 70491330, 70776720, 72040590, 72841041, 74708760, 75190752, 76674780, 76843296, 77182560, 78865488, 80561520, 80934490, 83246904, 84047355, 84589596, 84932064, 86758560, 86830380, 87628320, 89041680, 89650512, 92009736, 92496560, 93652767, 93988440, 96054120, 96673824, 97121388, 98581860, 99234720, 99611680, 100856826, 102233040, 104058630, 105736995, 106165080, 110995872, 112063140, 112786128, 115012170, 115264944, 115773840, 120842280, 121401735, 122679648, 124870356, 125317920, 128072160, 129495184, 130137840, 131442480, 134475768, 138014604, 138744840, 138928608, 140982660, 141553440, 144081180, 145682082, 149417520, 153349560, 156087945, 157730976, 161123040, 161868980, 166493808, 168094710, 169179192, 172518255, 173660760, 178083360, 179301024, 184019472, 184993120, 187305534, 187976880, 192108240, 194242776, 197163720, 201713652, 204466080, 208117260, 211473990, 212330160, 218523123, 224126280, 225572256, 230024340, 230529888, 231547680, 241684560, 242803470, 249740712, 252142065, 258990368, 260275680, 262884960, 268951536, 276029208, 277489680, 281965320, 288162360, 291364164, 298835040, 306699120, 312175890, 323737960, 332987616, 336189420, 338358384, 345036510, 347321520, 364205205, 368038944, 374611068, 375953760, 384216480, 388485552, 394327440, 403427304, 416234520, 422947980, 424660320, 437046246, 448252560, 460048680, 468263835, 483369120, 485606940, 499481424, 504284130, 537903072, 552058416, 554979360, 563930640, 576324720, 582728328, 613398240, 624351780, 647475920, 655569369, 672378840, 676716768, 690073020, 694643040, 728410410, 749222136, 776971104, 788654880, 806854608, 832469040, 845895960, 874092492, 896505120, 920097360, 936527670, 971213880, 998962848, 1008568260, 1092615615, 1104116832, 1127861280, 1152649440, 1165456656, 1248703560, 1294951840, 1311138738, 1344757680, 1380146040, 1456820820, 1498444272, 1613709216, 1664938080, 1691791920, 1748184984, 1840194720, 1873055340, 1942427760, 2017136520, 2185231230, 2330913312, 2497407120, 2622277476, 2689515360, 2760292080, 2913641640, 2996888544, 3277846845, 3383583840, 3496369968, 3746110680, 3884855520, 4034273040, 4370462460, 4994814240, 5244554952, 5520584160, 5827283280, 6555693690, 6992739936, 7492221360, 8068546080, 8740924920, 10489109904, 11654566560, 13111387380, 14984442720, 17481849840, 20978219808, 26222774760, 34963699680, 52445549520, 104891099040]

約数ペア:

[(1, 104891099040), (2, 52445549520), (3, 34963699680), (4, 26222774760), (5, 20978219808), (6, 17481849840), (7, 14984442720), (8, 13111387380), (9, 11654566560), (10, 10489109904), (12, 8740924920), (13, 8068546080), (14, 7492221360), (15, 6992739936), (16, 6555693690), (18, 5827283280), (19, 5520584160), (20, 5244554952), (21, 4994814240), (24, 4370462460), (26, 4034273040), (27, 3884855520), (28, 3746110680), (30, 3496369968), (31, 3383583840), (32, 3277846845), (35, 2996888544), (36, 2913641640), (38, 2760292080), (39, 2689515360), (40, 2622277476), (42, 2497407120), (45, 2330913312), (48, 2185231230), (52, 2017136520), (54, 1942427760), (56, 1873055340), (57, 1840194720), (60, 1748184984), (62, 1691791920), (63, 1664938080), (65, 1613709216), (70, 1498444272), (72, 1456820820), (76, 1380146040), (78, 1344757680), (80, 1311138738), (81, 1294951840), (84, 1248703560), (90, 1165456656), (91, 1152649440), (93, 1127861280), (95, 1104116832), (96, 1092615615), (104, 1008568260), (105, 998962848), (108, 971213880), (112, 936527670), (114, 920097360), (117, 896505120), (120, 874092492), (124, 845895960), (126, 832469040), (130, 806854608), (133, 788654880), (135, 776971104), (140, 749222136), (144, 728410410), (151, 694643040), (152, 690073020), (155, 676716768), (156, 672378840), (160, 655569369), (162, 647475920), (168, 624351780), (171, 613398240), (180, 582728328), (182, 576324720), (186, 563930640), (189, 554979360), (190, 552058416), (195, 537903072), (208, 504284130), (210, 499481424), (216, 485606940), (217, 483369120), (224, 468263835), (228, 460048680), (234, 448252560), (240, 437046246), (247, 424660320), (248, 422947980), (252, 416234520), (260, 403427304), (266, 394327440), (270, 388485552), (273, 384216480), (279, 375953760), (280, 374611068), (285, 368038944), (288, 364205205), (302, 347321520), (304, 345036510), (310, 338358384), (312, 336189420), (315, 332987616), (324, 323737960), (336, 312175890), (342, 306699120), (351, 298835040), (360, 291364164), (364, 288162360), (372, 281965320), (378, 277489680), (380, 276029208), (390, 268951536), (399, 262884960), (403, 260275680), (405, 258990368), (416, 252142065), (420, 249740712), (432, 242803470), (434, 241684560), (453, 231547680), (455, 230529888), (456, 230024340), (465, 225572256), (468, 224126280), (480, 218523123), (494, 212330160), (496, 211473990), (504, 208117260), (513, 204466080), (520, 201713652), (532, 197163720), (540, 194242776), (546, 192108240), (558, 187976880), (560, 187305534), (567, 184993120), (570, 184019472), (585, 179301024), (589, 178083360), (604, 173660760), (608, 172518255), (620, 169179192), (624, 168094710), (630, 166493808), (648, 161868980), (651, 161123040), (665, 157730976), (672, 156087945), (684, 153349560), (702, 149417520), (720, 145682082), (728, 144081180), (741, 141553440), (744, 140982660), (755, 138928608), (756, 138744840), (760, 138014604), (780, 134475768), (798, 131442480), (806, 130137840), (810, 129495184), (819, 128072160), (837, 125317920), (840, 124870356), (855, 122679648), (864, 121401735), (868, 120842280), (906, 115773840), (910, 115264944), (912, 115012170), (930, 112786128), (936, 112063140), (945, 110995872), (988, 106165080), (992, 105736995), (1008, 104058630), (1026, 102233040), (1040, 100856826), (1053, 99611680), (1057, 99234720), (1064, 98581860), (1080, 97121388), (1085, 96673824), (1092, 96054120), (1116, 93988440), (1120, 93652767), (1134, 92496560), (1140, 92009736), (1170, 89650512), (1178, 89041680), (1197, 87628320), (1208, 86830380), (1209, 86758560), (1235, 84932064), (1240, 84589596), (1248, 84047355), (1260, 83246904), (1296, 80934490), (1302, 80561520), (1330, 78865488), (1359, 77182560), (1365, 76843296), (1368, 76674780), (1395, 75190752), (1404, 74708760), (1440, 72841041), (1456, 72040590), (1482, 70776720), (1488, 70491330), (1510, 69464304), (1512, 69372420), (1520, 69007302), (1539, 68155360), (1560, 67237884), (1596, 65721240), (1612, 65068920), (1620, 64747592), (1638, 64036080), (1674, 62658960), (1680, 62435178), (1710, 61339824), (1729, 60665760), (1736, 60421140), (1755, 59767008), (1767, 59361120), (1812, 57886920), (1820, 57632472), (1824, 57506085), (1860, 56393064), (1872, 56031570), (1890, 55497936), (1953, 53707680), (1963, 53434080), (1976, 53082540), (1995, 52576992), (2015, 52055136), (2016, 52029315), (2052, 51116520), (2080, 50428413), (2106, 49805840), (2114, 49617360), (2128, 49290930), (2160, 48560694), (2170, 48336912), (2184, 48027060), (2223, 47184480), (2232, 46994220), (2265, 46309536), (2268, 46248280), (2280, 46004868), (2340, 44825256), (2356, 44520840), (2394, 43814160), (2416, 43415190), (2418, 43379280), (2457, 42690720), (2470, 42466032), (2480, 42294798), (2511, 41772640), (2520, 41623452), (2565, 40893216), (2592, 40467245), (2604, 40280760), (2660, 39432744), (2718, 38591280), (2730, 38421648), (2736, 38337390), (2790, 37595376), (2808, 37354380), (2821, 37182240), (2835, 36998624), (2869, 36560160), (2912, 36020295), (2945, 35616672), (2964, 35388360), (2976, 35245665), (3020, 34732152), (3024, 34686210), (3040, 34503651), (3078, 34077680), (3120, 33618942), (3171, 33078240), (3192, 32860620), (3224, 32534460), (3240, 32373796), (3255, 32224608), (3276, 32018040), (3348, 31329480), (3360, 31217589), (3420, 30669912), (3458, 30332880), (3472, 30210570), (3510, 29883504), (3534, 29680560), (3591, 29209440), (3624, 28943460), (3627, 28919520), (3640, 28816236), (3705, 28310688), (3720, 28196532), (3744, 28015785), (3780, 27748968), (3906, 26853840), (3926, 26717040), (3952, 26541270), (3990, 26288496), (4030, 26027568), (4077, 25727520), (4095, 25614432), (4104, 25558260), (4123, 25440480), (4185, 25063584), (4212, 24902920), (4228, 24808680), (4256, 24645465), (4320, 24280347), (4340, 24168456), (4368, 24013530), (4446, 23592240), (4464, 23497110), (4530, 23154768), (4536, 23124140), (4560, 23002434), (4680, 22412628), (4681, 22407840), (4712, 22260420), (4788, 21907080), (4832, 21707595), (4836, 21689640), (4914, 21345360), (4940, 21233016), (4960, 21147399), (5022, 20886320), (5040, 20811726), (5130, 20446608), (5187, 20221920), (5208, 20140380), (5265, 19922336), (5285, 19846944), (5301, 19787040), (5320, 19716372), (5436, 19295640), (5460, 19210824), (5472, 19168695), (5580, 18797688), (5616, 18677190), (5642, 18591120), (5670, 18499312), (5738, 18280080), (5859, 17902560), (5889, 17811360), (5890, 17808336), (5928, 17694180), (5985, 17525664), (6040, 17366076), (6045, 17351712), (6048, 17343105), (6156, 17038840), (6240, 16809471), (6342, 16539120), (6384, 16430310), (6448, 16267230), (6480, 16186898), (6510, 16112304), (6552, 16009020), (6669, 15728160), (6696, 15664740), (6795, 15436512), (6840, 15334956), (6916, 15166440), (6944, 15105285), (7020, 14941752), (7068, 14840280), (7182, 14604720), (7248, 14471730), (7254, 14459760), (7280, 14408118), (7371, 14230240), (7410, 14155344), (7440, 14098266), (7560, 13874484), (7657, 13698720), (7695, 13631072), (7812, 13426920), (7852, 13358520), (7904, 13270635), (7980, 13144248), (8060, 13013784), (8154, 12863760), (8190, 12807216), (8208, 12779130), (8246, 12720240), (8370, 12531792), (8424, 12451460), (8456, 12404340), (8463, 12394080), (8607, 12186720), (8645, 12133152), (8680, 12084228), (8736, 12006765), (8835, 11872224), (8892, 11796120), (8928, 11748555), (9060, 11577384), (9072, 11562070), (9120, 11501217), (9360, 11206314), (9362, 11203920), (9424, 11130210), (9513, 11026080), (9576, 10953540), (9672, 10844820), (9765, 10741536), (9815, 10686816), (9828, 10672680), (9880, 10616508), (10044, 10443160), (10080, 10405863), (10260, 10223304), (10374, 10110960), (10416, 10070190), (10530, 9961168), (10570, 9923472), (10602, 9893520), (10640, 9858186), (10773, 9736480), (10872, 9647820), (10881, 9639840), (10920, 9605412), (11115, 9436896), (11160, 9398844), (11232, 9338595), (11284, 9295560), (11340, 9249656), (11476, 9140040), (11718, 8951280), (11778, 8905680), (11780, 8904168), (11856, 8847090), (11970, 8762832), (12080, 8683038), (12090, 8675856), (12231, 8575840), (12285, 8538144), (12312, 8519420), (12369, 8480160), (12555, 8354528), (12684, 8269560), (12768, 8215155), (12896, 8133615), (12960, 8093449), (13020, 8056152), (13104, 8004510), (13338, 7864080), (13392, 7832370), (13590, 7718256), (13680, 7667478), (13741, 7633440), (13832, 7583220), (14040, 7470876), (14043, 7469280), (14105, 7436448), (14136, 7420140), (14345, 7312032), (14364, 7302360), (14496, 7235865), (14508, 7229880), (14560, 7204059), (14742, 7115120), (14820, 7077672), (14880, 7049133), (15120, 6937242), (15314, 6849360), (15390, 6815536), (15561, 6740640), (15624, 6713460), (15704, 6679260), (15855, 6615648), (15903, 6595680), (15960, 6572124), (16120, 6506892), (16308, 6431880), (16380, 6403608), (16416, 6389565), (16492, 6360120), (16740, 6265896), (16848, 6225730), (16912, 6202170), (16926, 6197040), (17214, 6093360), (17290, 6066576), (17360, 6042114), (17577, 5967520), (17667, 5937120), (17670, 5936112), (17784, 5898060), (17955, 5841888), (18120, 5788692), (18135, 5783904), (18144, 5781035), (18720, 5603157), (18724, 5601960), (18848, 5565105), (19026, 5513040), (19152, 5476770), (19344, 5422410), (19530, 5370768), (19630, 5343408), (19656, 5336340), (19760, 5308254), (20007, 5242720), (20083, 5222880), (20088, 5221580), (20385, 5145504), (20520, 5111652), (20615, 5088096), (20748, 5055480), (20832, 5035095), (21060, 4980584), (21140, 4961736), (21204, 4946760), (21280, 4929093), (21546, 4868240), (21744, 4823910), (21762, 4819920), (21840, 4802706), (22230, 4718448), (22320, 4699422), (22568, 4647780), (22680, 4624828), (22952, 4570020), (22971, 4566240), (23405, 4481568), (23436, 4475640), (23556, 4452840), (23560, 4452084), (23712, 4423545), (23940, 4381416), (24160, 4341519), (24180, 4337928), (24462, 4287920), (24570, 4269072), (24624, 4259710), (24738, 4240080), (25110, 4177264), (25368, 4134780), (25389, 4131360), (25821, 4062240), (25935, 4044384), (26040, 4028076), (26208, 4002255), (26505, 3957408), (26676, 3932040), (26784, 3916185), (27180, 3859128), (27360, 3833739), (27482, 3816720), (27664, 3791610), (28080, 3735438), (28086, 3734640), (28210, 3718224), (28272, 3710070), (28539, 3675360), (28690, 3656016), (28728, 3651180), (29016, 3614940), (29295, 3580512), (29445, 3562272), (29484, 3557560), (29640, 3538836), (30240, 3468621), (30628, 3424680), (30780, 3407768), (31122, 3370320), (31248, 3356730), (31408, 3339630), (31710, 3307824), (31806, 3297840), (31920, 3286062), (32240, 3253446), (32616, 3215940), (32643, 3213280), (32760, 3201804), (32767, 3201120), (32984, 3180060), (33345, 3145632), (33480, 3132948), (33696, 3112865), (33824, 3101085), (33852, 3098520), (34428, 3046680), (34580, 3033288), (34720, 3021057), (35154, 2983760), (35334, 2968560), (35340, 2968056), (35568, 2949030), (35910, 2920944), (36240, 2894346), (36270, 2891952), (36855, 2846048), (37107, 2826720), (37297, 2812320), (37448, 2800980), (38052, 2756520), (38285, 2739744), (38304, 2738385), (38688, 2711205), (39060, 2685384), (39260, 2671704), (39312, 2668170), (39520, 2654127), (40014, 2621360), (40166, 2611440), (40176, 2610790), (40770, 2572752), (41040, 2555826), (41223, 2544480), (41230, 2544048), (41496, 2527740), (42120, 2490292), (42129, 2489760), (42280, 2480868), (42315, 2478816), (42408, 2473380), (43035, 2437344), (43092, 2434120), (43488, 2411955), (43524, 2409960), (43680, 2401353), (44460, 2359224), (44640, 2349711), (45136, 2323890), (45360, 2312414), (45904, 2285010), (45942, 2283120), (46683, 2246880), (46810, 2240784), (46872, 2237820), (47112, 2226420), (47120, 2226042), (47565, 2205216), (47709, 2198560), (47880, 2190708), (48360, 2168964), (48924, 2143960), (49140, 2134536), (49248, 2129855), (49476, 2120040), (50220, 2088632), (50736, 2067390), (50778, 2065680), (51642, 2031120), (51870, 2022192), (52080, 2014038), (53001, 1979040), (53010, 1978704), (53352, 1966020), (53599, 1956960), (53865, 1947296), (54360, 1929564), (54405, 1927968), (54964, 1908360), (55328, 1895805), (56160, 1867719), (56172, 1867320), (56420, 1859112), (56544, 1855035), (57078, 1837680), (57380, 1828008), (57456, 1825590), (58032, 1807470), (58590, 1790256), (58890, 1781136), (58968, 1778780), (59280, 1769418), (60249, 1740960), (60853, 1723680), (61155, 1715168), (61256, 1712340), (61560, 1703884), (61845, 1696032), (62244, 1685160), (62496, 1678365), (62816, 1669815), (63420, 1653912), (63612, 1648920), (63840, 1643031), (64480, 1626723), (65232, 1607970), (65286, 1606640), (65520, 1600902), (65534, 1600560), (65968, 1590030), (66690, 1572816), (66960, 1566474), (67704, 1549260), (68705, 1526688), (68856, 1523340), (68913, 1522080), (69160, 1516644), (70215, 1493856), (70308, 1491880), (70668, 1484280), (70680, 1484028), (71136, 1474515), (71820, 1460472), (72480, 1447173), (72540, 1445976), (73710, 1423024), (74214, 1413360), (74594, 1406160), (74896, 1400490), (76104, 1378260), (76167, 1377120), (76570, 1369872), (77463, 1354080), (77805, 1348128), (78120, 1342692), (78520, 1335852), (78624, 1334085), (79515, 1319136), (80028, 1310680), (80332, 1305720), (80352, 1305395), (81540, 1286376), (82080, 1277913), (82446, 1272240), (82460, 1272024), (82992, 1263870), (84240, 1245146), (84258, 1244880), (84560, 1240434), (84630, 1239408), (84816, 1236690), (85617, 1225120), (86070, 1218672), (86184, 1217060), (87048, 1204980), (87885, 1193504), (88335, 1187424), (88920, 1179612), (88939, 1179360), (90272, 1161945), (90720, 1156207), (91808, 1142505), (91884, 1141560), (93366, 1123440), (93620, 1120392), (93744, 1118910), (94224, 1113210), (94240, 1113021), (95130, 1102608), (95418, 1099280), (95760, 1095354), (96720, 1084482), (97848, 1071980), (98280, 1067268), (98301, 1067040), (98952, 1060020), (100035, 1048544), (100415, 1044576), (100440, 1044316), (101472, 1033695), (101556, 1032840), (103284, 1015560), (103740, 1011096), (104160, 1007019), (106002, 989520), (106020, 989352), (106704, 983010), (107198, 978480), (107730, 973648), (108720, 964782), (108810, 963984), (109928, 954180), (111321, 942240), (111891, 937440), (112344, 933660), (112840, 929556), (114156, 918840), (114760, 914004), (114855, 913248), (114912, 912795), (116064, 903735), (117180, 895128), (117780, 890568), (117936, 889390), (118560, 884709), (120498, 870480), (121706, 861840), (122310, 857584), (122512, 856170), (123120, 851942), (123669, 848160), (123690, 848016), (124488, 842580), (126387, 829920), (126840, 826956), (126945, 826272), (127224, 824460), (129105, 812448), (130464, 803985), (130572, 803320), (131040, 800451), (131068, 800280), (131936, 795015), (133380, 786408), (133920, 783237), (135408, 774630), (137410, 763344), (137712, 761670), (137826, 761040), (138320, 758322), (140049, 748960), (140430, 746928), (140616, 745940), (141336, 742140), (141360, 742014), (142695, 735072), (143640, 730236), (145080, 722988), (147420, 711512), (148428, 706680), (149188, 703080), (149792, 700245), (152208, 689130), (152334, 688560), (153140, 684936), (154926, 677040), (155610, 674064), (156240, 671346), (157040, 667926), (159003, 659680), (159030, 659568), (160056, 655340), (160664, 652860), (160797, 652320), (163080, 643188), (163215, 642656), (163835, 640224), (164892, 636120), (164920, 636012), (165984, 631935), (168480, 622573), (168516, 622440), (169120, 620217), (169260, 619704), (169632, 618345), (171234, 612560), (172140, 609336), (172368, 608530), (174096, 602490), (175770, 596752), (176670, 593712), (177840, 589806), (177878, 589680), (180747, 580320), (182559, 574560), (183768, 570780), (185535, 565344), (186485, 562464), (186732, 561720), (187240, 560196), (187488, 559455), (188448, 556605), (190260, 551304), (190836, 549640), (191520, 547677), (193440, 542241), (195696, 535990), (196560, 533634), (196602, 533520), (197904, 530010), (200070, 524272), (200830, 522288), (200880, 522158), (203112, 516420), (206115, 508896), (206568, 507780), (206739, 507360), (207480, 505548), (210645, 497952), (212004, 494760), (212040, 494676), (213408, 491505), (214396, 489240), (215460, 486824), (217440, 482391), (217620, 481992), (219856, 477090), (222642, 471120), (223782, 468720), (224688, 466830), (225680, 464778), (228312, 459420), (228501, 459040), (229520, 457002), (229710, 456624), (232389, 451360), (233415, 449376), (234360, 447564), (235560, 445284), (235872, 444695), (238545, 439712), (240996, 435240), (243412, 430920), (244620, 428792), (245024, 428085), (246240, 425971), (247338, 424080), (247380, 424008), (248976, 421290), (252774, 414960), (253680, 413478), (253890, 413136), (254448, 412230), (258210, 406224), (261079, 401760), (261144, 401660), (262136, 400140), (265005, 395808), (266760, 393204), (266817, 393120), (267995, 391392), (270816, 387315), (274820, 381672), (275424, 380835), (275652, 380520), (276640, 379161), (280098, 374480), (280860, 373464), (281232, 372970), (282672, 371070), (282720, 371007), (285390, 367536), (287280, 365118), (290160, 361494), (294840, 355756), (294903, 355680), (296856, 353340), (298376, 351540), (301245, 348192), (304265, 344736), (304416, 344565), (304668, 344280), (306280, 342468), (309852, 338520), (311220, 337032), (312480, 335673), (314080, 333963), (318006, 329840), (318060, 329784), (320112, 327670), (321328, 326430), (321594, 326160)]