39060312480

素因数分解:

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

素因数の和:144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 81, 84, 85, 86, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 129, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 168, 170, 171, 172, 180, 186, 189, 190, 204, 210, 215, 216, 217, 224, 228, 238, 240, 248, 252, 255, 258, 266, 270, 272, 279, 280, 285, 288, 301, 304, 306, 310, 315, 323, 324, 336, 340, 342, 344, 357, 360, 372, 378, 380, 387, 399, 405, 408, 420, 430, 432, 434, 456, 459, 465, 476, 480, 496, 504, 510, 513, 516, 527, 532, 540, 544, 558, 560, 567, 570, 589, 595, 602, 608, 612, 620, 630, 645, 646, 648, 651, 665, 672, 680, 684, 688, 714, 720, 731, 744, 756, 760, 765, 774, 798, 810, 816, 817, 837, 840, 855, 860, 864, 868, 903, 912, 918, 930, 945, 952, 969, 992, 1008, 1020, 1026, 1032, 1054, 1064, 1071, 1080, 1085, 1116, 1120, 1134, 1140, 1161, 1178, 1190, 1197, 1204, 1224, 1240, 1260, 1290, 1292, 1296, 1302, 1330, 1333, 1360, 1368, 1376, 1377, 1395, 1428, 1440, 1462, 1488, 1505, 1512, 1520, 1530, 1539, 1548, 1581, 1596, 1615, 1620, 1632, 1634, 1674, 1680, 1710, 1720, 1736, 1767, 1785, 1806, 1824, 1836, 1860, 1890, 1904, 1935, 1938, 1953, 1995, 2016, 2040, 2052, 2064, 2108, 2128, 2142, 2160, 2170, 2193, 2232, 2261, 2268, 2280, 2295, 2322, 2356, 2380, 2394, 2408, 2448, 2451, 2480, 2511, 2520, 2565, 2580, 2584, 2592, 2604, 2635, 2660, 2666, 2709, 2720, 2736, 2754, 2790, 2835, 2856, 2907, 2924, 2945, 2976, 3010, 3024, 3040, 3060, 3078, 3096, 3162, 3192, 3213, 3230, 3240, 3255, 3268, 3348, 3360, 3420, 3440, 3472, 3483, 3534, 3570, 3591, 3612, 3655, 3672, 3689, 3720, 3780, 3808, 3870, 3876, 3906, 3990, 3999, 4080, 4085, 4104, 4123, 4128, 4185, 4216, 4256, 4284, 4320, 4340, 4386, 4464, 4515, 4522, 4536, 4560, 4590, 4644, 4712, 4743, 4760, 4788, 4816, 4845, 4896, 4902, 4960, 5022, 5040, 5117, 5130, 5160, 5168, 5208, 5270, 5301, 5320, 5332, 5355, 5418, 5472, 5508, 5580, 5670, 5712, 5719, 5805, 5814, 5848, 5859, 5890, 5985, 6020, 6048, 6120, 6156, 6192, 6324, 6384, 6426, 6460, 6480, 6510, 6536, 6579, 6665, 6696, 6783, 6840, 6880, 6885, 6944, 6966, 7068, 7140, 7182, 7224, 7310, 7344, 7353, 7378, 7440, 7560, 7695, 7740, 7752, 7812, 7905, 7980, 7998, 8127, 8160, 8170, 8208, 8246, 8370, 8432, 8568, 8680, 8721, 8772, 8835, 8928, 9030, 9044, 9072, 9120, 9180, 9288, 9331, 9424, 9486, 9520, 9576, 9632, 9639, 9690, 9765, 9804, 10013, 10044, 10080, 10234, 10260, 10320, 10336, 10416, 10540, 10602, 10640, 10664, 10710, 10773, 10836, 10965, 11016, 11067, 11160, 11305, 11340, 11424, 11438, 11610, 11628, 11696, 11718, 11780, 11970, 11997, 12040, 12240, 12255, 12312, 12369, 12384, 12555, 12648, 12768, 12852, 12920, 12960, 13020, 13072, 13158, 13330, 13392, 13545, 13566, 13680, 13770, 13889, 13932, 14136, 14229, 14280, 14364, 14448, 14535, 14620, 14688, 14706, 14756, 14880, 15120, 15351, 15390, 15480, 15504, 15624, 15810, 15903, 15960, 15996, 16065, 16254, 16340, 16416, 16492, 16740, 16864, 17136, 17157, 17360, 17415, 17442, 17544, 17577, 17670, 17955, 18060, 18088, 18144, 18360, 18445, 18576, 18662, 18848, 18972, 19040, 19152, 19278, 19380, 19530, 19608, 19737, 19995, 20026, 20088, 20349, 20468, 20520, 20615, 20640, 20832, 21080, 21204, 21280, 21328, 21420, 21546, 21672, 21930, 22032, 22059, 22134, 22320, 22610, 22661, 22680, 22876, 23220, 23256, 23392, 23436, 23560, 23715, 23940, 23994, 24080, 24381, 24480, 24510, 24624, 24738, 25110, 25296, 25327, 25585, 25704, 25840, 26040, 26144, 26163, 26316, 26505, 26660, 26784, 27090, 27132, 27360, 27540, 27778, 27864, 27993, 28272, 28458, 28560, 28595, 28728, 28896, 29070, 29240, 29295, 29412, 29512, 30039, 30240, 30702, 30780, 30960, 31008, 31248, 31620, 31806, 31920, 31992, 32130, 32508, 32680, 32895, 32984, 33201, 33480, 33915, 34272, 34314, 34720, 34830, 34884, 35088, 35154, 35340, 35910, 35991, 36120, 36176, 36720, 36765, 36890, 37107, 37152, 37324, 37944, 38304, 38556, 38760, 39060, 39216, 39474, 39990, 40052, 40176, 40635, 40698, 40936, 41040, 41230, 41667, 42160, 42408, 42656, 42687, 42840, 43092, 43344, 43605, 43860, 44064, 44118, 44268, 44640, 45220, 45322, 45360, 45752, 46053, 46440, 46512, 46655, 46872, 47120, 47430, 47709, 47880, 47988, 48160, 48195, 48762, 49020, 49248, 49476, 50065, 50220, 50592, 50654, 51170, 51408, 51471, 51680, 52080, 52326, 52632, 53010, 53320, 53865, 54180, 54264, 55080, 55335, 55556, 55728, 55986, 56544, 56916, 57120, 57190, 57456, 58140, 58480, 58590, 58824, 59024, 59211, 59985, 60078, 61047, 61404, 61560, 61845, 61920, 62496, 63240, 63612, 63840, 63984, 64260, 65016, 65360, 65790, 65968, 66177, 66402, 66960, 67830, 67983, 68628, 69445, 69660, 69768, 70091, 70176, 70308, 70680, 71145, 71820, 71982, 72240, 72352, 73440, 73530, 73780, 74214, 74648, 75888, 75981, 76755, 77112, 77520, 78120, 78432, 78948, 79515, 79980, 80104, 80352, 81270, 81396, 81872, 82080, 82460, 83334, 83979, 84320, 84816, 85374, 85680, 85785, 86184, 86688, 87210, 87720, 87885, 88236, 88536, 90117, 90440, 90644, 90720, 91504, 92106, 92880, 93024, 93310, 93744, 94240, 94860, 95418, 95760, 95976, 96390, 97223, 97524, 98040, 98685, 98952, 99603, 100130, 100440, 101308, 101745, 102340, 102816, 102942, 104160, 104652, 105264, 106020, 106640, 107730, 107973, 108360, 108528, 110160, 110295, 110670, 111112, 111321, 111456, 111972, 113305, 113832, 114380, 114912, 116280, 116960, 117180, 117648, 118048, 118422, 119970, 120156, 121905, 122094, 122808, 123120, 123690, 125001, 126480, 126635, 127224, 127968, 128520, 130032, 130720, 130815, 131580, 131936, 132354, 132804, 133920, 135660, 135966, 137256, 138159, 138890, 139320, 139536, 139965, 140182, 140616, 141360, 142290, 143640, 143964, 144480, 147060, 147560, 148428, 149296, 150195, 151776, 151962, 153510, 154224, 154413, 155040, 156240, 157896, 158627, 159030, 159960, 160208, 162540, 162792, 163744, 164920, 166005, 166668, 167958, 169632, 170748, 171360, 171570, 172368, 174420, 175440, 175770, 176472, 177072, 177289, 179955, 180234, 180880, 181288, 183008, 183141, 184212, 185535, 185760, 186620, 187488, 189720, 190836, 191520, 191952, 192780, 194446, 195048, 196080, 197370, 197904, 199206, 200260, 200880, 202616, 203490, 203949, 204680, 205884, 208335, 209304, 210273, 210528, 212040, 213280, 213435, 215460, 215946, 216720, 217056, 220320, 220590, 221340, 222224, 222642, 223944, 226610, 227664, 227943, 228760, 230265, 232560, 234360, 235296, 236844, 238545, 239940, 240312, 243810, 244188, 245616, 246240, 247380, 250002, 251937, 252960, 253270, 254448, 257040, 257355, 260064, 261630, 263160, 264708, 265608, 270351, 271320, 271932, 274512, 276318, 277780, 278640, 279072, 279930, 280364, 281232, 282720, 284580, 287280, 287928, 291669, 294120, 295120, 296055, 296856, 298592, 298809, 300390, 303924, 305235, 307020, 308448, 308826, 312480, 315792, 317254, 318060, 319920, 320416, 325080, 325584, 329840, 330885, 332010, 333336, 333963, 335916, 339915, 341496, 343140, 344736, 348840, 350455, 350880, 351540, 352944, 354144, 354578, 359910, 360468, 361760, 362576, 366282, 368424, 371070, 373240, 375003, 379440, 379905, 381672, 383904, 385560, 388892, 390096, 392160, 394740, 395808, 398412, 400520, 401760, 405232, 406980, 407898, 409360, 411768, 414477, 416670, 418608, 419895, 420546, 424080, 426870, 430559, 430920, 431892, 433440, 441180, 442680, 444448, 445284, 447888, 450585, 453220, 455328, 455886, 457520, 460530, 463239, 465120, 468720, 473688, 475881, 477090, 479880, 480624, 486115, 487620, 488376, 491232, 494760, 498015, 500004, 503874, 506540, 508896, 514080, 514710, 523260, 526320, 529416, 531216, 531867, 539865, 540702, 542640, 543864, 549024, 552636, 555560, 556605, 557280, 559860, 560728, 562464, 569160, 574560, 575856, 583338, 588240, 590240, 592110, 593712, 597618, 600780, 607848, 610470, 611847, 614040, 617652, 625005, 630819, 631584, 634508, 636120, 639840, 650160, 651168, 659680, 661770, 664020, 666672, 667926, 671832, 679830, 682992, 683829, 686280, 690795, 697680, 700910, 703080, 705888, 709156, 719820, 720936, 725152, 732564, 736848, 742140, 746480, 750006, 755811, 758880, 759810, 763344, 771120, 772065, 777784, 780192, 789480, 793135, 796824, 801040, 810464, 811053, 813960, 815796, 818720, 823536, 828954, 833340, 837216, 839790, 841092, 848160, 853740, 861118, 861840, 863784, 875007, 882360, 885360, 886445, 890568, 895776, 901170, 906440, 911772, 915040, 915705, 921060, 926478, 937440, 947376, 951762, 954180, 959760, 961248, 972230, 975240, 976752, 989520, 996030, 1000008, 1007748, 1013080, 1019745, 1029420, 1046520, 1051365, 1052640, 1058832, 1062432, 1063734, 1079730, 1081404, 1085280, 1087728, 1105272, 1111120, 1113210, 1119720, 1121456, 1125009, 1138320, 1139715, 1151712, 1166676, 1176480, 1184220, 1187424, 1195236, 1201560, 1215696, 1220940, 1223694, 1228080, 1235304, 1250010, 1259685, 1261638, 1269016, 1272240, 1291677, 1300320, 1323540, 1328040, 1333344, 1335852, 1343664, 1351755, 1359660, 1365984, 1367658, 1372560, 1381590, 1395360, 1401820, 1406160, 1418312, 1427643, 1439640, 1441872, 1458345, 1465128, 1473696, 1484280, 1492960, 1494045, 1500012, 1511622, 1519620, 1526688, 1542240, 1544130, 1555568, 1578960, 1586270, 1593648, 1595601, 1602080, 1622106, 1627920, 1631592, 1647072, 1657908, 1666680, 1669815, 1679580, 1682184, 1707480, 1722236, 1723680, 1727568, 1750014, 1764720, 1770720, 1772890, 1781136, 1802340, 1812880, 1823544, 1831410, 1835541, 1842120, 1852956, 1875015, 1892457, 1894752, 1903524, 1908360, 1919520, 1944460, 1950480, 1953504, 1979040, 1992060, 2000016, 2015496, 2026160, 2039490, 2051487, 2058840, 2072385, 2093040, 2102730, 2117664, 2127468, 2152795, 2159460, 2162808, 2175456, 2210544, 2222240, 2226420, 2239440, 2242912, 2250018, 2276640, 2279430, 2316195, 2333352, 2368440, 2379405, 2390472, 2403120, 2431392, 2441880, 2447388, 2456160, 2470608, 2500020, 2519370, 2523276, 2538032, 2544480, 2583354, 2625021, 2647080, 2656080, 2659335, 2671704, 2687328, 2703510, 2719320, 2735316, 2745120, 2763180, 2803640, 2812320, 2836624, 2855286, 2879280, 2883744, 2916690, 2930256, 2968560, 2988090, 3000024, 3013913, 3023244, 3039240, 3059235, 3088260, 3111136, 3154095, 3157920, 3172540, 3187296, 3191202, 3244212, 3255840, 3263184, 3315816, 3333360, 3339630, 3359160, 3364368, 3414960, 3419145, 3444472, 3455136, 3500028, 3529440, 3545780, 3562272, 3604680, 3625760, 3647088, 3662820, 3671082, 3684240, 3705912, 3750030, 3779055, 3784914, 3807048, 3816720, 3875031, 3888920, 3900960, 3984120, 4000032, 4030992, 4052320, 4055265, 4078980, 4102974, 4117680, 4144770, 4186080, 4205460, 4254936, 4282929, 4305590, 4318920, 4325616, 4375035, 4421088, 4452840, 4478880, 4500036, 4558860, 4632390, 4666704, 4736880, 4758810, 4780944, 4786803, 4806240, 4883760, 4894776, 4941216, 5000040, 5038740, 5046552, 5076064, 5166708, 5250042, 5294160, 5312160, 5318670, 5343408, 5407020, 5438640, 5470632, 5526360, 5607280, 5625045, 5673248, 5677371, 5710572, 5758560, 5833380, 5860512, 5937120, 5976180, 6000048, 6027826, 6046488, 6078480, 6118470, 6176520, 6308190, 6345080, 6382404, 6458385, 6488424, 6526368, 6631632, 6666720, 6679260, 6718320, 6728736, 6829920, 6838290, 6888944, 7000056, 7091560, 7138215, 7209360, 7294176, 7325640, 7342164, 7368480, 7411824, 7500060, 7558110, 7569828, 7614096, 7633440, 7750062, 7777840, 7875063, 7968240, 7978005, 8061984, 8110530, 8157960, 8205948, 8235360, 8289540, 8410920, 8509872, 8565858, 8611180, 8637840, 8651232, 8750070, 8905680, 9000072, 9041739, 9117720, 9177705, 9264780, 9333408, 9462285, 9473760, 9517620, 9561888, 9573606, 9767520, 9789552, 10000080, 10077480, 10093104, 10257435, 10333416, 10500084, 10588320, 10637340, 10686816, 10814040, 10877280, 10941264, 11052720, 11214560, 11250090, 11354742, 11421144, 11625093, 11666760, 11952360, 12000096, 12055652, 12092976, 12156960, 12236940, 12353040, 12616380, 12690160, 12764808, 12848787, 12916770, 12976848, 13125105, 13263264, 13358520, 13436640, 13676580, 13777888, 14000112, 14183120, 14276430, 14360409, 14418720, 14651280, 14684328, 14823648, 15000120, 15069565, 15116220, 15139656, 15228192, 15500124, 15555680, 15750126, 15936480, 15956010, 16221060, 16315920, 16411896, 16579080, 16821840, 17019744, 17131716, 17222360, 17275680, 17500140, 17811360, 18000144, 18083478, 18235440, 18355410, 18529560, 18924570, 19035240, 19147212, 19375155, 19579104, 20000160, 20154960, 20186208, 20514870, 20666832, 21000168, 21274680, 21414645, 21628080, 21882528, 22105440, 22500180, 22709484, 22842288, 23250186, 23333520, 23904720, 23934015, 24111304, 24185952, 24473880, 24706080, 25232760, 25380320, 25529616, 25697574, 25833540, 25953696, 26250210, 26717040, 27125217, 27353160, 28000224, 28366240, 28386855, 28552860, 28720818, 29302560, 29368656, 30000240, 30139130, 30232440, 30279312, 31000248, 31500252, 31912020, 32442120, 32631840, 32823792, 33158160, 33643680, 34263432, 34444720, 34875279, 35000280, 36000288, 36166956, 36470880, 36710820, 37059120, 37849140, 38070480, 38294424, 38750310, 39375315, 40309920, 41029740, 41333664, 42000336, 42549360, 42829290, 43256160, 45000360, 45208695, 45418968, 45684576, 46500372, 46667040, 47809440, 47868030, 48222608, 48947760, 50465520, 51059232, 51395148, 51667080, 52500420, 53434080, 54250434, 54706320, 56773710, 57105720, 57441636, 58125465, 58737312, 60000480, 60278260, 60464880, 60558624, 62000496, 63000504, 63824040, 64243935, 64884240, 65647584, 66316320, 68526864, 68889440, 69750558, 70000560, 71802045, 72333912, 73421640, 74118240, 75698280, 76140960, 76588848, 77500620, 78750630, 81375651, 82059480, 84000672, 85098720, 85658580, 90000720, 90417390, 90837936, 93000744, 95736060, 96445216, 97895520, 100931040, 102790296, 103334160, 105000840, 108500868, 109412640, 113547420, 114211440, 114883272, 116250930, 120556520, 120929760, 124000992, 126001008, 127648080, 128487870, 129768480, 135626085, 137053728, 139501116, 140001120, 143604090, 144667824, 146843280, 151396560, 153177696, 155001240, 157501260, 162751302, 164118960, 171317160, 174376395, 180001440, 180834780, 181675872, 186001488, 191472120, 205580592, 206668320, 210001680, 217001736, 227094840, 228422880, 229766544, 232501860, 241113040, 244126953, 252002016, 255296160, 256975740, 271252170, 279002232, 287208180, 289335648, 293686560, 302793120, 310002480, 315002520, 325502604, 328237920, 342634320, 348752790, 361669560, 372002976, 382944240, 406878255, 411161184, 420003360, 434003472, 454189680, 459533088, 465003720, 482226080, 488253906, 513951480, 542504340, 558004464, 574416360, 620004960, 630005040, 651005208, 685268640, 697505580, 723339120, 765888480, 813756510, 868006944, 908379360, 930007440, 976507812, 1027902960, 1085008680, 1116008928, 1148832720, 1220634765, 1260010080, 1302010416, 1395011160, 1446678240, 1627513020, 1860014880, 1953015624, 2055805920, 2170017360, 2297665440, 2441269530, 2604020832, 2790022320, 3255026040, 3906031248, 4340034720, 4882539060, 5580044640, 6510052080, 7812062496, 9765078120, 13020104160, 19530156240, 39060312480]

約数ペア:

[(1, 39060312480), (2, 19530156240), (3, 13020104160), (4, 9765078120), (5, 7812062496), (6, 6510052080), (7, 5580044640), (8, 4882539060), (9, 4340034720), (10, 3906031248), (12, 3255026040), (14, 2790022320), (15, 2604020832), (16, 2441269530), (17, 2297665440), (18, 2170017360), (19, 2055805920), (20, 1953015624), (21, 1860014880), (24, 1627513020), (27, 1446678240), (28, 1395011160), (30, 1302010416), (31, 1260010080), (32, 1220634765), (34, 1148832720), (35, 1116008928), (36, 1085008680), (38, 1027902960), (40, 976507812), (42, 930007440), (43, 908379360), (45, 868006944), (48, 813756510), (51, 765888480), (54, 723339120), (56, 697505580), (57, 685268640), (60, 651005208), (62, 630005040), (63, 620004960), (68, 574416360), (70, 558004464), (72, 542504340), (76, 513951480), (80, 488253906), (81, 482226080), (84, 465003720), (85, 459533088), (86, 454189680), (90, 434003472), (93, 420003360), (95, 411161184), (96, 406878255), (102, 382944240), (105, 372002976), (108, 361669560), (112, 348752790), (114, 342634320), (119, 328237920), (120, 325502604), (124, 315002520), (126, 310002480), (129, 302793120), (133, 293686560), (135, 289335648), (136, 287208180), (140, 279002232), (144, 271252170), (152, 256975740), (153, 255296160), (155, 252002016), (160, 244126953), (162, 241113040), (168, 232501860), (170, 229766544), (171, 228422880), (172, 227094840), (180, 217001736), (186, 210001680), (189, 206668320), (190, 205580592), (204, 191472120), (210, 186001488), (215, 181675872), (216, 180834780), (217, 180001440), (224, 174376395), (228, 171317160), (238, 164118960), (240, 162751302), (248, 157501260), (252, 155001240), (255, 153177696), (258, 151396560), (266, 146843280), (270, 144667824), (272, 143604090), (279, 140001120), (280, 139501116), (285, 137053728), (288, 135626085), (301, 129768480), (304, 128487870), (306, 127648080), (310, 126001008), (315, 124000992), (323, 120929760), (324, 120556520), (336, 116250930), (340, 114883272), (342, 114211440), (344, 113547420), (357, 109412640), (360, 108500868), (372, 105000840), (378, 103334160), (380, 102790296), (387, 100931040), (399, 97895520), (405, 96445216), (408, 95736060), (420, 93000744), (430, 90837936), (432, 90417390), (434, 90000720), (456, 85658580), (459, 85098720), (465, 84000672), (476, 82059480), (480, 81375651), (496, 78750630), (504, 77500620), (510, 76588848), (513, 76140960), (516, 75698280), (527, 74118240), (532, 73421640), (540, 72333912), (544, 71802045), (558, 70000560), (560, 69750558), (567, 68889440), (570, 68526864), (589, 66316320), (595, 65647584), (602, 64884240), (608, 64243935), (612, 63824040), (620, 63000504), (630, 62000496), (645, 60558624), (646, 60464880), (648, 60278260), (651, 60000480), (665, 58737312), (672, 58125465), (680, 57441636), (684, 57105720), (688, 56773710), (714, 54706320), (720, 54250434), (731, 53434080), (744, 52500420), (756, 51667080), (760, 51395148), (765, 51059232), (774, 50465520), (798, 48947760), (810, 48222608), (816, 47868030), (817, 47809440), (837, 46667040), (840, 46500372), (855, 45684576), (860, 45418968), (864, 45208695), (868, 45000360), (903, 43256160), (912, 42829290), (918, 42549360), (930, 42000336), (945, 41333664), (952, 41029740), (969, 40309920), (992, 39375315), (1008, 38750310), (1020, 38294424), (1026, 38070480), (1032, 37849140), (1054, 37059120), (1064, 36710820), (1071, 36470880), (1080, 36166956), (1085, 36000288), (1116, 35000280), (1120, 34875279), (1134, 34444720), (1140, 34263432), (1161, 33643680), (1178, 33158160), (1190, 32823792), (1197, 32631840), (1204, 32442120), (1224, 31912020), (1240, 31500252), (1260, 31000248), (1290, 30279312), (1292, 30232440), (1296, 30139130), (1302, 30000240), (1330, 29368656), (1333, 29302560), (1360, 28720818), (1368, 28552860), (1376, 28386855), (1377, 28366240), (1395, 28000224), (1428, 27353160), (1440, 27125217), (1462, 26717040), (1488, 26250210), (1505, 25953696), (1512, 25833540), (1520, 25697574), (1530, 25529616), (1539, 25380320), (1548, 25232760), (1581, 24706080), (1596, 24473880), (1615, 24185952), (1620, 24111304), (1632, 23934015), (1634, 23904720), (1674, 23333520), (1680, 23250186), (1710, 22842288), (1720, 22709484), (1736, 22500180), (1767, 22105440), (1785, 21882528), (1806, 21628080), (1824, 21414645), (1836, 21274680), (1860, 21000168), (1890, 20666832), (1904, 20514870), (1935, 20186208), (1938, 20154960), (1953, 20000160), (1995, 19579104), (2016, 19375155), (2040, 19147212), (2052, 19035240), (2064, 18924570), (2108, 18529560), (2128, 18355410), (2142, 18235440), (2160, 18083478), (2170, 18000144), (2193, 17811360), (2232, 17500140), (2261, 17275680), (2268, 17222360), (2280, 17131716), (2295, 17019744), (2322, 16821840), (2356, 16579080), (2380, 16411896), (2394, 16315920), (2408, 16221060), (2448, 15956010), (2451, 15936480), (2480, 15750126), (2511, 15555680), (2520, 15500124), (2565, 15228192), (2580, 15139656), (2584, 15116220), (2592, 15069565), (2604, 15000120), (2635, 14823648), (2660, 14684328), (2666, 14651280), (2709, 14418720), (2720, 14360409), (2736, 14276430), (2754, 14183120), (2790, 14000112), (2835, 13777888), (2856, 13676580), (2907, 13436640), (2924, 13358520), (2945, 13263264), (2976, 13125105), (3010, 12976848), (3024, 12916770), (3040, 12848787), (3060, 12764808), (3078, 12690160), (3096, 12616380), (3162, 12353040), (3192, 12236940), (3213, 12156960), (3230, 12092976), (3240, 12055652), (3255, 12000096), (3268, 11952360), (3348, 11666760), (3360, 11625093), (3420, 11421144), (3440, 11354742), (3472, 11250090), (3483, 11214560), (3534, 11052720), (3570, 10941264), (3591, 10877280), (3612, 10814040), (3655, 10686816), (3672, 10637340), (3689, 10588320), (3720, 10500084), (3780, 10333416), (3808, 10257435), (3870, 10093104), (3876, 10077480), (3906, 10000080), (3990, 9789552), (3999, 9767520), (4080, 9573606), (4085, 9561888), (4104, 9517620), (4123, 9473760), (4128, 9462285), (4185, 9333408), (4216, 9264780), (4256, 9177705), (4284, 9117720), (4320, 9041739), (4340, 9000072), (4386, 8905680), (4464, 8750070), (4515, 8651232), (4522, 8637840), (4536, 8611180), (4560, 8565858), (4590, 8509872), (4644, 8410920), (4712, 8289540), (4743, 8235360), (4760, 8205948), (4788, 8157960), (4816, 8110530), (4845, 8061984), (4896, 7978005), (4902, 7968240), (4960, 7875063), (5022, 7777840), (5040, 7750062), (5117, 7633440), (5130, 7614096), (5160, 7569828), (5168, 7558110), (5208, 7500060), (5270, 7411824), (5301, 7368480), (5320, 7342164), (5332, 7325640), (5355, 7294176), (5418, 7209360), (5472, 7138215), (5508, 7091560), (5580, 7000056), (5670, 6888944), (5712, 6838290), (5719, 6829920), (5805, 6728736), (5814, 6718320), (5848, 6679260), (5859, 6666720), (5890, 6631632), (5985, 6526368), (6020, 6488424), (6048, 6458385), (6120, 6382404), (6156, 6345080), (6192, 6308190), (6324, 6176520), (6384, 6118470), (6426, 6078480), (6460, 6046488), (6480, 6027826), (6510, 6000048), (6536, 5976180), (6579, 5937120), (6665, 5860512), (6696, 5833380), (6783, 5758560), (6840, 5710572), (6880, 5677371), (6885, 5673248), (6944, 5625045), (6966, 5607280), (7068, 5526360), (7140, 5470632), (7182, 5438640), (7224, 5407020), (7310, 5343408), (7344, 5318670), (7353, 5312160), (7378, 5294160), (7440, 5250042), (7560, 5166708), (7695, 5076064), (7740, 5046552), (7752, 5038740), (7812, 5000040), (7905, 4941216), (7980, 4894776), (7998, 4883760), (8127, 4806240), (8160, 4786803), (8170, 4780944), (8208, 4758810), (8246, 4736880), (8370, 4666704), (8432, 4632390), (8568, 4558860), (8680, 4500036), (8721, 4478880), (8772, 4452840), (8835, 4421088), (8928, 4375035), (9030, 4325616), (9044, 4318920), (9072, 4305590), (9120, 4282929), (9180, 4254936), (9288, 4205460), (9331, 4186080), (9424, 4144770), (9486, 4117680), (9520, 4102974), (9576, 4078980), (9632, 4055265), (9639, 4052320), (9690, 4030992), (9765, 4000032), (9804, 3984120), (10013, 3900960), (10044, 3888920), (10080, 3875031), (10234, 3816720), (10260, 3807048), (10320, 3784914), (10336, 3779055), (10416, 3750030), (10540, 3705912), (10602, 3684240), (10640, 3671082), (10664, 3662820), (10710, 3647088), (10773, 3625760), (10836, 3604680), (10965, 3562272), (11016, 3545780), (11067, 3529440), (11160, 3500028), (11305, 3455136), (11340, 3444472), (11424, 3419145), (11438, 3414960), (11610, 3364368), (11628, 3359160), (11696, 3339630), (11718, 3333360), (11780, 3315816), (11970, 3263184), (11997, 3255840), (12040, 3244212), (12240, 3191202), (12255, 3187296), (12312, 3172540), (12369, 3157920), (12384, 3154095), (12555, 3111136), (12648, 3088260), (12768, 3059235), (12852, 3039240), (12920, 3023244), (12960, 3013913), (13020, 3000024), (13072, 2988090), (13158, 2968560), (13330, 2930256), (13392, 2916690), (13545, 2883744), (13566, 2879280), (13680, 2855286), (13770, 2836624), (13889, 2812320), (13932, 2803640), (14136, 2763180), (14229, 2745120), (14280, 2735316), (14364, 2719320), (14448, 2703510), (14535, 2687328), (14620, 2671704), (14688, 2659335), (14706, 2656080), (14756, 2647080), (14880, 2625021), (15120, 2583354), (15351, 2544480), (15390, 2538032), (15480, 2523276), (15504, 2519370), (15624, 2500020), (15810, 2470608), (15903, 2456160), (15960, 2447388), (15996, 2441880), (16065, 2431392), (16254, 2403120), (16340, 2390472), (16416, 2379405), (16492, 2368440), (16740, 2333352), (16864, 2316195), (17136, 2279430), (17157, 2276640), (17360, 2250018), (17415, 2242912), (17442, 2239440), (17544, 2226420), (17577, 2222240), (17670, 2210544), (17955, 2175456), (18060, 2162808), (18088, 2159460), (18144, 2152795), (18360, 2127468), (18445, 2117664), (18576, 2102730), (18662, 2093040), (18848, 2072385), (18972, 2058840), (19040, 2051487), (19152, 2039490), (19278, 2026160), (19380, 2015496), (19530, 2000016), (19608, 1992060), (19737, 1979040), (19995, 1953504), (20026, 1950480), (20088, 1944460), (20349, 1919520), (20468, 1908360), (20520, 1903524), (20615, 1894752), (20640, 1892457), (20832, 1875015), (21080, 1852956), (21204, 1842120), (21280, 1835541), (21328, 1831410), (21420, 1823544), (21546, 1812880), (21672, 1802340), (21930, 1781136), (22032, 1772890), (22059, 1770720), (22134, 1764720), (22320, 1750014), (22610, 1727568), (22661, 1723680), (22680, 1722236), (22876, 1707480), (23220, 1682184), (23256, 1679580), (23392, 1669815), (23436, 1666680), (23560, 1657908), (23715, 1647072), (23940, 1631592), (23994, 1627920), (24080, 1622106), (24381, 1602080), (24480, 1595601), (24510, 1593648), (24624, 1586270), (24738, 1578960), (25110, 1555568), (25296, 1544130), (25327, 1542240), (25585, 1526688), (25704, 1519620), (25840, 1511622), (26040, 1500012), (26144, 1494045), (26163, 1492960), (26316, 1484280), (26505, 1473696), (26660, 1465128), (26784, 1458345), (27090, 1441872), (27132, 1439640), (27360, 1427643), (27540, 1418312), (27778, 1406160), (27864, 1401820), (27993, 1395360), (28272, 1381590), (28458, 1372560), (28560, 1367658), (28595, 1365984), (28728, 1359660), (28896, 1351755), (29070, 1343664), (29240, 1335852), (29295, 1333344), (29412, 1328040), (29512, 1323540), (30039, 1300320), (30240, 1291677), (30702, 1272240), (30780, 1269016), (30960, 1261638), (31008, 1259685), (31248, 1250010), (31620, 1235304), (31806, 1228080), (31920, 1223694), (31992, 1220940), (32130, 1215696), (32508, 1201560), (32680, 1195236), (32895, 1187424), (32984, 1184220), (33201, 1176480), (33480, 1166676), (33915, 1151712), (34272, 1139715), (34314, 1138320), (34720, 1125009), (34830, 1121456), (34884, 1119720), (35088, 1113210), (35154, 1111120), (35340, 1105272), (35910, 1087728), (35991, 1085280), (36120, 1081404), (36176, 1079730), (36720, 1063734), (36765, 1062432), (36890, 1058832), (37107, 1052640), (37152, 1051365), (37324, 1046520), (37944, 1029420), (38304, 1019745), (38556, 1013080), (38760, 1007748), (39060, 1000008), (39216, 996030), (39474, 989520), (39990, 976752), (40052, 975240), (40176, 972230), (40635, 961248), (40698, 959760), (40936, 954180), (41040, 951762), (41230, 947376), (41667, 937440), (42160, 926478), (42408, 921060), (42656, 915705), (42687, 915040), (42840, 911772), (43092, 906440), (43344, 901170), (43605, 895776), (43860, 890568), (44064, 886445), (44118, 885360), (44268, 882360), (44640, 875007), (45220, 863784), (45322, 861840), (45360, 861118), (45752, 853740), (46053, 848160), (46440, 841092), (46512, 839790), (46655, 837216), (46872, 833340), (47120, 828954), (47430, 823536), (47709, 818720), (47880, 815796), (47988, 813960), (48160, 811053), (48195, 810464), (48762, 801040), (49020, 796824), (49248, 793135), (49476, 789480), (50065, 780192), (50220, 777784), (50592, 772065), (50654, 771120), (51170, 763344), (51408, 759810), (51471, 758880), (51680, 755811), (52080, 750006), (52326, 746480), (52632, 742140), (53010, 736848), (53320, 732564), (53865, 725152), (54180, 720936), (54264, 719820), (55080, 709156), (55335, 705888), (55556, 703080), (55728, 700910), (55986, 697680), (56544, 690795), (56916, 686280), (57120, 683829), (57190, 682992), (57456, 679830), (58140, 671832), (58480, 667926), (58590, 666672), (58824, 664020), (59024, 661770), (59211, 659680), (59985, 651168), (60078, 650160), (61047, 639840), (61404, 636120), (61560, 634508), (61845, 631584), (61920, 630819), (62496, 625005), (63240, 617652), (63612, 614040), (63840, 611847), (63984, 610470), (64260, 607848), (65016, 600780), (65360, 597618), (65790, 593712), (65968, 592110), (66177, 590240), (66402, 588240), (66960, 583338), (67830, 575856), (67983, 574560), (68628, 569160), (69445, 562464), (69660, 560728), (69768, 559860), (70091, 557280), (70176, 556605), (70308, 555560), (70680, 552636), (71145, 549024), (71820, 543864), (71982, 542640), (72240, 540702), (72352, 539865), (73440, 531867), (73530, 531216), (73780, 529416), (74214, 526320), (74648, 523260), (75888, 514710), (75981, 514080), (76755, 508896), (77112, 506540), (77520, 503874), (78120, 500004), (78432, 498015), (78948, 494760), (79515, 491232), (79980, 488376), (80104, 487620), (80352, 486115), (81270, 480624), (81396, 479880), (81872, 477090), (82080, 475881), (82460, 473688), (83334, 468720), (83979, 465120), (84320, 463239), (84816, 460530), (85374, 457520), (85680, 455886), (85785, 455328), (86184, 453220), (86688, 450585), (87210, 447888), (87720, 445284), (87885, 444448), (88236, 442680), (88536, 441180), (90117, 433440), (90440, 431892), (90644, 430920), (90720, 430559), (91504, 426870), (92106, 424080), (92880, 420546), (93024, 419895), (93310, 418608), (93744, 416670), (94240, 414477), (94860, 411768), (95418, 409360), (95760, 407898), (95976, 406980), (96390, 405232), (97223, 401760), (97524, 400520), (98040, 398412), (98685, 395808), (98952, 394740), (99603, 392160), (100130, 390096), (100440, 388892), (101308, 385560), (101745, 383904), (102340, 381672), (102816, 379905), (102942, 379440), (104160, 375003), (104652, 373240), (105264, 371070), (106020, 368424), (106640, 366282), (107730, 362576), (107973, 361760), (108360, 360468), (108528, 359910), (110160, 354578), (110295, 354144), (110670, 352944), (111112, 351540), (111321, 350880), (111456, 350455), (111972, 348840), (113305, 344736), (113832, 343140), (114380, 341496), (114912, 339915), (116280, 335916), (116960, 333963), (117180, 333336), (117648, 332010), (118048, 330885), (118422, 329840), (119970, 325584), (120156, 325080), (121905, 320416), (122094, 319920), (122808, 318060), (123120, 317254), (123690, 315792), (125001, 312480), (126480, 308826), (126635, 308448), (127224, 307020), (127968, 305235), (128520, 303924), (130032, 300390), (130720, 298809), (130815, 298592), (131580, 296856), (131936, 296055), (132354, 295120), (132804, 294120), (133920, 291669), (135660, 287928), (135966, 287280), (137256, 284580), (138159, 282720), (138890, 281232), (139320, 280364), (139536, 279930), (139965, 279072), (140182, 278640), (140616, 277780), (141360, 276318), (142290, 274512), (143640, 271932), (143964, 271320), (144480, 270351), (147060, 265608), (147560, 264708), (148428, 263160), (149296, 261630), (150195, 260064), (151776, 257355), (151962, 257040), (153510, 254448), (154224, 253270), (154413, 252960), (155040, 251937), (156240, 250002), (157896, 247380), (158627, 246240), (159030, 245616), (159960, 244188), (160208, 243810), (162540, 240312), (162792, 239940), (163744, 238545), (164920, 236844), (166005, 235296), (166668, 234360), (167958, 232560), (169632, 230265), (170748, 228760), (171360, 227943), (171570, 227664), (172368, 226610), (174420, 223944), (175440, 222642), (175770, 222224), (176472, 221340), (177072, 220590), (177289, 220320), (179955, 217056), (180234, 216720), (180880, 215946), (181288, 215460), (183008, 213435), (183141, 213280), (184212, 212040), (185535, 210528), (185760, 210273), (186620, 209304), (187488, 208335), (189720, 205884), (190836, 204680), (191520, 203949), (191952, 203490), (192780, 202616), (194446, 200880), (195048, 200260), (196080, 199206), (197370, 197904)]