42373225440

素因数分解:

$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{61}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[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, 61, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 183, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 244, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 305, 310, 312, 315, 324, 336, 342, 351, 360, 364, 366, 372, 378, 380, 390, 399, 403, 405, 416, 420, 427, 432, 434, 455, 456, 465, 468, 480, 488, 494, 496, 504, 513, 520, 532, 540, 546, 549, 558, 560, 567, 570, 585, 589, 608, 610, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 732, 741, 744, 756, 760, 780, 793, 798, 806, 810, 819, 837, 840, 854, 855, 864, 868, 910, 912, 915, 930, 936, 945, 976, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1098, 1116, 1120, 1134, 1140, 1159, 1170, 1178, 1197, 1209, 1220, 1235, 1240, 1248, 1260, 1281, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1464, 1482, 1488, 1512, 1520, 1539, 1560, 1586, 1596, 1612, 1620, 1638, 1647, 1674, 1680, 1708, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1830, 1860, 1872, 1890, 1891, 1952, 1953, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2135, 2160, 2170, 2184, 2196, 2223, 2232, 2268, 2280, 2318, 2340, 2356, 2379, 2394, 2418, 2440, 2457, 2470, 2480, 2511, 2520, 2562, 2565, 2592, 2604, 2660, 2730, 2736, 2745, 2790, 2808, 2821, 2835, 2912, 2928, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3172, 3192, 3224, 3240, 3255, 3276, 3294, 3348, 3360, 3416, 3420, 3458, 3472, 3477, 3510, 3534, 3591, 3627, 3640, 3660, 3705, 3720, 3744, 3780, 3782, 3843, 3906, 3952, 3965, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4256, 4270, 4320, 4340, 4368, 4392, 4446, 4464, 4536, 4560, 4636, 4680, 4712, 4758, 4788, 4836, 4880, 4914, 4940, 4941, 4960, 5022, 5040, 5124, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5472, 5490, 5551, 5580, 5616, 5642, 5670, 5673, 5795, 5856, 5859, 5890, 5928, 5985, 6045, 6048, 6156, 6240, 6344, 6384, 6405, 6448, 6480, 6510, 6552, 6588, 6669, 6696, 6832, 6840, 6916, 6944, 6954, 7020, 7068, 7137, 7182, 7254, 7280, 7320, 7371, 7410, 7440, 7560, 7564, 7657, 7686, 7695, 7812, 7904, 7930, 7980, 8060, 8113, 8190, 8208, 8235, 8246, 8370, 8424, 8463, 8540, 8645, 8680, 8736, 8784, 8835, 8892, 8928, 9072, 9120, 9272, 9360, 9424, 9455, 9516, 9576, 9672, 9760, 9765, 9828, 9880, 9882, 10044, 10080, 10248, 10260, 10374, 10416, 10431, 10530, 10602, 10640, 10773, 10881, 10920, 10980, 11102, 11115, 11160, 11232, 11284, 11340, 11346, 11529, 11590, 11718, 11780, 11856, 11895, 11970, 12090, 12285, 12312, 12369, 12555, 12688, 12768, 12810, 12896, 12960, 13020, 13104, 13176, 13237, 13338, 13392, 13664, 13680, 13832, 13908, 14040, 14105, 14136, 14274, 14364, 14508, 14560, 14640, 14742, 14820, 14880, 15067, 15120, 15128, 15314, 15372, 15390, 15561, 15624, 15860, 15903, 15960, 16120, 16226, 16380, 16416, 16470, 16492, 16653, 16740, 16848, 16926, 17019, 17080, 17290, 17360, 17385, 17568, 17577, 17670, 17784, 17955, 18135, 18144, 18544, 18720, 18848, 18910, 19032, 19152, 19215, 19344, 19530, 19656, 19760, 19764, 20007, 20088, 20496, 20520, 20615, 20748, 20832, 20862, 21060, 21204, 21280, 21411, 21546, 21762, 21840, 21960, 22204, 22230, 22320, 22568, 22680, 22692, 22971, 23058, 23180, 23436, 23560, 23712, 23790, 23940, 24180, 24339, 24570, 24583, 24624, 24705, 24738, 25110, 25376, 25389, 25620, 25935, 26040, 26208, 26352, 26474, 26505, 26676, 26784, 27360, 27664, 27755, 27816, 28080, 28210, 28272, 28365, 28548, 28728, 29016, 29280, 29295, 29484, 29640, 30134, 30240, 30256, 30628, 30744, 30780, 31122, 31248, 31293, 31720, 31806, 31920, 32240, 32452, 32643, 32760, 32940, 32984, 33306, 33345, 33480, 33696, 33852, 34038, 34160, 34580, 34587, 34720, 34770, 35154, 35340, 35568, 35685, 35910, 35929, 36270, 36855, 37088, 37107, 37820, 38064, 38285, 38304, 38430, 38688, 39060, 39312, 39520, 39528, 39711, 40014, 40176, 40565, 40992, 41040, 41230, 41496, 41724, 42120, 42315, 42408, 42822, 43092, 43524, 43680, 43920, 44408, 44460, 44640, 45136, 45201, 45360, 45384, 45942, 46116, 46360, 46683, 46872, 47120, 47580, 47709, 47880, 48360, 48678, 49140, 49166, 49248, 49410, 49476, 49959, 50220, 50778, 51057, 51240, 51870, 52080, 52155, 52704, 52948, 53010, 53352, 53599, 53865, 54405, 55328, 55510, 55632, 56160, 56420, 56544, 56730, 57096, 57456, 57645, 58032, 58590, 58968, 59280, 60268, 60512, 61256, 61488, 61560, 61845, 62244, 62496, 62586, 63440, 63612, 63840, 64233, 64480, 64904, 65286, 65520, 65880, 65968, 66185, 66612, 66690, 66960, 67704, 68076, 68320, 68913, 69160, 69174, 69540, 70308, 70680, 71136, 71370, 71820, 71858, 72540, 73017, 73710, 73749, 74214, 75335, 75640, 76128, 76167, 76570, 76860, 77805, 78120, 78624, 79056, 79422, 79515, 80028, 80352, 81130, 82080, 82460, 82992, 83265, 83448, 84240, 84630, 84816, 85095, 85644, 86184, 87048, 87840, 87885, 88816, 88920, 90272, 90402, 90720, 90768, 91884, 92232, 92720, 93366, 93744, 93879, 94240, 95160, 95418, 95760, 96720, 97356, 98280, 98332, 98820, 98952, 99918, 100035, 100440, 101556, 102114, 102480, 103740, 104160, 104310, 105469, 105896, 106020, 106704, 107055, 107198, 107730, 107787, 108810, 111020, 111264, 111321, 112840, 113460, 114192, 114855, 114912, 115290, 116064, 117180, 117936, 118560, 119133, 120536, 121695, 122512, 122915, 122976, 123120, 123690, 124488, 125172, 126880, 126945, 127224, 128466, 129808, 130572, 131040, 131760, 131936, 132370, 133224, 133380, 133920, 135408, 135603, 136152, 137826, 138320, 138348, 139080, 140049, 140616, 141360, 142740, 143640, 143716, 145080, 146034, 147420, 147498, 148428, 149877, 150670, 151280, 152334, 153140, 153171, 153720, 155610, 156240, 156465, 158112, 158844, 159030, 160056, 160797, 162260, 163215, 164920, 165984, 166530, 166896, 168480, 169260, 169632, 170190, 171288, 172081, 172368, 172935, 174096, 175770, 177632, 177840, 179645, 180804, 181536, 183768, 184464, 185440, 185535, 186732, 187488, 187758, 190320, 190836, 191520, 193440, 194712, 196560, 196664, 197640, 197904, 198555, 199836, 200070, 200880, 203112, 204228, 204960, 206739, 207480, 208620, 210938, 211792, 212040, 213408, 214110, 214396, 215460, 215574, 217620, 219051, 221247, 222040, 222642, 225680, 226005, 226920, 228384, 228501, 229710, 230580, 233415, 234360, 235872, 238266, 238545, 241072, 243390, 245024, 245830, 246240, 247380, 248976, 249795, 250344, 251503, 253890, 254448, 255285, 256932, 259616, 261144, 263520, 264740, 266448, 266760, 267995, 270816, 271206, 272304, 275652, 276640, 276696, 278160, 280098, 281232, 282720, 285480, 287280, 287432, 290160, 292068, 294840, 294996, 296856, 299754, 301340, 302560, 304668, 306280, 306342, 307440, 311220, 312480, 312930, 316407, 317688, 318060, 320112, 321165, 321594, 323361, 324520, 326430, 329840, 333060, 333792, 333963, 338520, 340380, 342576, 344162, 344565, 344736, 345870, 348192, 351540, 355680, 357399, 359290, 361608, 365085, 367536, 368745, 368928, 371070, 373464, 375516, 380640, 380835, 381672, 389424, 393120, 393328, 395280, 395808, 397110, 399672, 400140, 401760, 406224, 406809, 408456, 413478, 414960, 417240, 421876, 423584, 424080, 428220, 428792, 430920, 431148, 435240, 438102, 442494, 444080, 445284, 449631, 451360, 452010, 453840, 457002, 459420, 461160, 466830, 467077, 468720, 469395, 476532, 477090, 482144, 482391, 486780, 491660, 494760, 497952, 499590, 500688, 503006, 507780, 508896, 510570, 513864, 516243, 522288, 527345, 529480, 532896, 533520, 535990, 538935, 542412, 544608, 551304, 553392, 556320, 556605, 560196, 562464, 570960, 574560, 574864, 580320, 584136, 589680, 589992, 593712, 595665, 599508, 602680, 609336, 612560, 612684, 614880, 620217, 622440, 625860, 632814, 635376, 636120, 640224, 642330, 643188, 646722, 649040, 652860, 657153, 659680, 663741, 666120, 667926, 677040, 678015, 680760, 685152, 688324, 689130, 691740, 700245, 703080, 714798, 718580, 723216, 730170, 735072, 737490, 742140, 746928, 749385, 751032, 754509, 761670, 763344, 765855, 778848, 786656, 790560, 794220, 799344, 800280, 803985, 812448, 813618, 816912, 826956, 829920, 834480, 843752, 848160, 856440, 857584, 860405, 861840, 862296, 870480, 876204, 884988, 888160, 890568, 899262, 904020, 907680, 914004, 918840, 922320, 933660, 934154, 937440, 938790, 949221, 953064, 954180, 964782, 970083, 973560, 983320, 989520, 999180, 1001376, 1006012, 1015560, 1021140, 1027728, 1032486, 1033695, 1044576, 1054690, 1058960, 1067040, 1071980, 1072197, 1077870, 1084824, 1095255, 1102608, 1106235, 1106784, 1113210, 1120392, 1141920, 1142505, 1149728, 1168272, 1179360, 1179984, 1187424, 1191330, 1199016, 1205360, 1218672, 1220427, 1225120, 1225368, 1240434, 1244880, 1251720, 1257515, 1265628, 1270752, 1272240, 1284660, 1286376, 1293444, 1298080, 1305720, 1314306, 1327482, 1332240, 1335852, 1354080, 1356030, 1361520, 1376648, 1378260, 1383480, 1400490, 1401231, 1406160, 1429596, 1437160, 1446432, 1447173, 1460340, 1474980, 1484280, 1493856, 1498770, 1502064, 1509018, 1523340, 1526688, 1531710, 1548729, 1582035, 1588440, 1598688, 1600560, 1607970, 1616805, 1627236, 1633824, 1653912, 1668960, 1669815, 1687504, 1712880, 1715168, 1720810, 1723680, 1724592, 1740960, 1752408, 1769976, 1781136, 1786995, 1798524, 1808040, 1828008, 1837680, 1844640, 1867320, 1868308, 1877580, 1898442, 1906128, 1908360, 1929564, 1940166, 1947120, 1966640, 1979040, 1991223, 1998360, 2012024, 2031120, 2034045, 2042280, 2055456, 2064972, 2067390, 2109380, 2117920, 2143960, 2144394, 2155740, 2169648, 2190510, 2205216, 2212470, 2226420, 2240784, 2248155, 2263527, 2285010, 2335385, 2336544, 2359968, 2382660, 2398032, 2410720, 2411955, 2437344, 2440854, 2450736, 2480868, 2489760, 2503440, 2515030, 2531256, 2544480, 2569320, 2572752, 2581215, 2586888, 2611440, 2628612, 2654964, 2664480, 2671704, 2712060, 2723040, 2753296, 2756520, 2766960, 2800980, 2802462, 2812320, 2847663, 2859192, 2874320, 2894346, 2910249, 2920680, 2949960, 2968560, 2997540, 3004128, 3018036, 3046680, 3063420, 3097458, 3101085, 3164070, 3176880, 3201120, 3215940, 3233610, 3254472, 3269539, 3285765, 3307824, 3318705, 3339630, 3375008, 3425760, 3441620, 3449184, 3504816, 3539952, 3562272, 3573990, 3597048, 3616080, 3656016, 3675360, 3734640, 3736616, 3755160, 3772545, 3796884, 3812256, 3816720, 3859128, 3880332, 3894240, 3933280, 3982446, 3996720, 4024048, 4062240, 4068090, 4084560, 4129944, 4134780, 4203693, 4218760, 4287920, 4288788, 4311480, 4339296, 4341519, 4381020, 4424940, 4452840, 4481568, 4496310, 4527054, 4570020, 4646187, 4670770, 4746105, 4765320, 4796064, 4823910, 4850415, 4881708, 4901472, 4961736, 5006880, 5030060, 5062512, 5138640, 5145504, 5162430, 5173776, 5222880, 5257224, 5309928, 5343408, 5360985, 5424120, 5506592, 5513040, 5533920, 5601960, 5604924, 5695326, 5718384, 5748640, 5788692, 5820498, 5841360, 5899920, 5937120, 5995080, 6036072, 6093360, 6102135, 6126840, 6194916, 6202170, 6328140, 6353760, 6431880, 6467220, 6508944, 6539078, 6571530, 6615648, 6637410, 6679260, 6790581, 6883240, 7006155, 7009632, 7079904, 7147980, 7194096, 7232160, 7235865, 7312032, 7469280, 7473232, 7510320, 7545090, 7593768, 7633440, 7718256, 7743645, 7760664, 7964892, 7993440, 8048096, 8136180, 8169120, 8259888, 8269560, 8407386, 8437520, 8542989, 8575840, 8577576, 8622960, 8683038, 8762040, 8849880, 8905680, 8992620, 9054108, 9140040, 9292374, 9341540, 9492210, 9530640, 9647820, 9700830, 9763416, 9808617, 9923472, 9956115, 10060120, 10125024, 10277280, 10324860, 10347552, 10514448, 10619856, 10686816, 10721970, 10848240, 11026080, 11203920, 11209848, 11317635, 11390652, 11436768, 11577384, 11640996, 11682720, 11799840, 11990160, 12072144, 12186720, 12204270, 12253680, 12389832, 12404340, 12611079, 12656280, 12863760, 12934440, 13017888, 13078156, 13143060, 13274820, 13358520, 13581162, 13766480, 13938561, 14012310, 14238315, 14295960, 14388192, 14471730, 14551245, 14946464, 15020640, 15090180, 15187536, 15436512, 15487290, 15521328, 15929784, 16272360, 16347695, 16519776, 16539120, 16814772, 16875040, 17085978, 17155152, 17245920, 17366076, 17524080, 17699760, 17811360, 17985240, 18108216, 18280080, 18584748, 18683080, 18984420, 19061280, 19295640, 19401660, 19526832, 19617234, 19846944, 19912230, 20120240, 20371743, 20649720, 21018465, 21028896, 21239712, 21443940, 21696480, 21707595, 22407840, 22419696, 22635270, 22781304, 23154768, 23230935, 23281992, 23980320, 24144288, 24408540, 24507360, 24779664, 24808680, 25222158, 25312560, 25727520, 25868880, 26156312, 26286120, 26549640, 26717040, 27162324, 27532960, 27877122, 28024620, 28476630, 28591920, 28943460, 29102490, 29425851, 30180360, 30375072, 30974580, 31042656, 31859568, 32544720, 32695390, 33078240, 33629544, 33952905, 34171956, 34310304, 34732152, 35048160, 35399520, 35970480, 36216432, 36560160, 37169496, 37366160, 37833237, 37968840, 38591280, 38803320, 39053664, 39234468, 39824460, 40240480, 40743486, 41299440, 42036930, 42714945, 42887880, 43415190, 44839392, 45270540, 45562608, 46309536, 46461870, 46563984, 48817080, 49043085, 49559328, 49617360, 50444316, 50625120, 51737760, 52312624, 52572240, 53099280, 53434080, 54324648, 55754244, 56049240, 56953260, 57183840, 57886920, 58204980, 58851702, 60360720, 61949160, 63055395, 63719136, 65089440, 65390780, 67259088, 67905810, 68343912, 69464304, 69692805, 71940960, 72432864, 74338992, 74732320, 75666474, 75937680, 77182560, 77606640, 78468936, 79648920, 81486972, 82598880, 84073860, 85429890, 85775760, 86830380, 88277553, 90541080, 91125216, 92923740, 93127968, 97634160, 98086170, 99234720, 100888632, 101858715, 104625248, 105144480, 106198560, 108649296, 111508488, 112098480, 113906520, 115773840, 116409960, 117703404, 120721440, 123898320, 126110790, 130781560, 134518176, 135811620, 136687824, 138928608, 139385610, 147129255, 148677984, 151332948, 151875360, 155213280, 156937872, 159297840, 162973944, 168147720, 170859780, 171551520, 173660760, 176555106, 181082160, 185847480, 189166185, 195268320, 196172340, 201777264, 203717430, 217298592, 223016976, 224196960, 227813040, 231547680, 232819920, 235406808, 247796640, 252221580, 261563120, 264832659, 271623240, 273375648, 278771220, 294258510, 302665896, 313875744, 318595680, 325947888, 336295440, 341719560, 347321520, 353110212, 362164320, 371694960, 378332370, 392344680, 403554528, 407434860, 441387765, 446033952, 455626080, 465639840, 470813616, 504443160, 523126240, 529665318, 543246480, 557542440, 588517020, 605331792, 651895776, 672590880, 683439120, 694643040, 706220424, 743389920, 756664740, 784689360, 814869720, 882775530, 941627232, 1008886320, 1059330636, 1086492960, 1115084880, 1177034040, 1210663584, 1324163295, 1366878240, 1412440848, 1513329480, 1569378720, 1629739440, 1765551060, 2017772640, 2118661272, 2230169760, 2354068080, 2648326590, 2824881696, 3026658960, 3259478880, 3531102120, 4237322544, 4708136160, 5296653180, 6053317920, 7062204240, 8474645088, 10593306360, 14124408480, 21186612720, 42373225440]

約数ペア:

[(1, 42373225440), (2, 21186612720), (3, 14124408480), (4, 10593306360), (5, 8474645088), (6, 7062204240), (7, 6053317920), (8, 5296653180), (9, 4708136160), (10, 4237322544), (12, 3531102120), (13, 3259478880), (14, 3026658960), (15, 2824881696), (16, 2648326590), (18, 2354068080), (19, 2230169760), (20, 2118661272), (21, 2017772640), (24, 1765551060), (26, 1629739440), (27, 1569378720), (28, 1513329480), (30, 1412440848), (31, 1366878240), (32, 1324163295), (35, 1210663584), (36, 1177034040), (38, 1115084880), (39, 1086492960), (40, 1059330636), (42, 1008886320), (45, 941627232), (48, 882775530), (52, 814869720), (54, 784689360), (56, 756664740), (57, 743389920), (60, 706220424), (61, 694643040), (62, 683439120), (63, 672590880), (65, 651895776), (70, 605331792), (72, 588517020), (76, 557542440), (78, 543246480), (80, 529665318), (81, 523126240), (84, 504443160), (90, 470813616), (91, 465639840), (93, 455626080), (95, 446033952), (96, 441387765), (104, 407434860), (105, 403554528), (108, 392344680), (112, 378332370), (114, 371694960), (117, 362164320), (120, 353110212), (122, 347321520), (124, 341719560), (126, 336295440), (130, 325947888), (133, 318595680), (135, 313875744), (140, 302665896), (144, 294258510), (152, 278771220), (155, 273375648), (156, 271623240), (160, 264832659), (162, 261563120), (168, 252221580), (171, 247796640), (180, 235406808), (182, 232819920), (183, 231547680), (186, 227813040), (189, 224196960), (190, 223016976), (195, 217298592), (208, 203717430), (210, 201777264), (216, 196172340), (217, 195268320), (224, 189166185), (228, 185847480), (234, 181082160), (240, 176555106), (244, 173660760), (247, 171551520), (248, 170859780), (252, 168147720), (260, 162973944), (266, 159297840), (270, 156937872), (273, 155213280), (279, 151875360), (280, 151332948), (285, 148677984), (288, 147129255), (304, 139385610), (305, 138928608), (310, 136687824), (312, 135811620), (315, 134518176), (324, 130781560), (336, 126110790), (342, 123898320), (351, 120721440), (360, 117703404), (364, 116409960), (366, 115773840), (372, 113906520), (378, 112098480), (380, 111508488), (390, 108649296), (399, 106198560), (403, 105144480), (405, 104625248), (416, 101858715), (420, 100888632), (427, 99234720), (432, 98086170), (434, 97634160), (455, 93127968), (456, 92923740), (465, 91125216), (468, 90541080), (480, 88277553), (488, 86830380), (494, 85775760), (496, 85429890), (504, 84073860), (513, 82598880), (520, 81486972), (532, 79648920), (540, 78468936), (546, 77606640), (549, 77182560), (558, 75937680), (560, 75666474), (567, 74732320), (570, 74338992), (585, 72432864), (589, 71940960), (608, 69692805), (610, 69464304), (620, 68343912), (624, 67905810), (630, 67259088), (648, 65390780), (651, 65089440), (665, 63719136), (672, 63055395), (684, 61949160), (702, 60360720), (720, 58851702), (728, 58204980), (732, 57886920), (741, 57183840), (744, 56953260), (756, 56049240), (760, 55754244), (780, 54324648), (793, 53434080), (798, 53099280), (806, 52572240), (810, 52312624), (819, 51737760), (837, 50625120), (840, 50444316), (854, 49617360), (855, 49559328), (864, 49043085), (868, 48817080), (910, 46563984), (912, 46461870), (915, 46309536), (930, 45562608), (936, 45270540), (945, 44839392), (976, 43415190), (988, 42887880), (992, 42714945), (1008, 42036930), (1026, 41299440), (1040, 40743486), (1053, 40240480), (1064, 39824460), (1080, 39234468), (1085, 39053664), (1092, 38803320), (1098, 38591280), (1116, 37968840), (1120, 37833237), (1134, 37366160), (1140, 37169496), (1159, 36560160), (1170, 36216432), (1178, 35970480), (1197, 35399520), (1209, 35048160), (1220, 34732152), (1235, 34310304), (1240, 34171956), (1248, 33952905), (1260, 33629544), (1281, 33078240), (1296, 32695390), (1302, 32544720), (1330, 31859568), (1365, 31042656), (1368, 30974580), (1395, 30375072), (1404, 30180360), (1440, 29425851), (1456, 29102490), (1464, 28943460), (1482, 28591920), (1488, 28476630), (1512, 28024620), (1520, 27877122), (1539, 27532960), (1560, 27162324), (1586, 26717040), (1596, 26549640), (1612, 26286120), (1620, 26156312), (1638, 25868880), (1647, 25727520), (1674, 25312560), (1680, 25222158), (1708, 24808680), (1710, 24779664), (1729, 24507360), (1736, 24408540), (1755, 24144288), (1767, 23980320), (1820, 23281992), (1824, 23230935), (1830, 23154768), (1860, 22781304), (1872, 22635270), (1890, 22419696), (1891, 22407840), (1952, 21707595), (1953, 21696480), (1976, 21443940), (1995, 21239712), (2015, 21028896), (2016, 21018465), (2052, 20649720), (2080, 20371743), (2106, 20120240), (2128, 19912230), (2135, 19846944), (2160, 19617234), (2170, 19526832), (2184, 19401660), (2196, 19295640), (2223, 19061280), (2232, 18984420), (2268, 18683080), (2280, 18584748), (2318, 18280080), (2340, 18108216), (2356, 17985240), (2379, 17811360), (2394, 17699760), (2418, 17524080), (2440, 17366076), (2457, 17245920), (2470, 17155152), (2480, 17085978), (2511, 16875040), (2520, 16814772), (2562, 16539120), (2565, 16519776), (2592, 16347695), (2604, 16272360), (2660, 15929784), (2730, 15521328), (2736, 15487290), (2745, 15436512), (2790, 15187536), (2808, 15090180), (2821, 15020640), (2835, 14946464), (2912, 14551245), (2928, 14471730), (2945, 14388192), (2964, 14295960), (2976, 14238315), (3024, 14012310), (3040, 13938561), (3078, 13766480), (3120, 13581162), (3172, 13358520), (3192, 13274820), (3224, 13143060), (3240, 13078156), (3255, 13017888), (3276, 12934440), (3294, 12863760), (3348, 12656280), (3360, 12611079), (3416, 12404340), (3420, 12389832), (3458, 12253680), (3472, 12204270), (3477, 12186720), (3510, 12072144), (3534, 11990160), (3591, 11799840), (3627, 11682720), (3640, 11640996), (3660, 11577384), (3705, 11436768), (3720, 11390652), (3744, 11317635), (3780, 11209848), (3782, 11203920), (3843, 11026080), (3906, 10848240), (3952, 10721970), (3965, 10686816), (3990, 10619856), (4030, 10514448), (4095, 10347552), (4104, 10324860), (4123, 10277280), (4185, 10125024), (4212, 10060120), (4256, 9956115), (4270, 9923472), (4320, 9808617), (4340, 9763416), (4368, 9700830), (4392, 9647820), (4446, 9530640), (4464, 9492210), (4536, 9341540), (4560, 9292374), (4636, 9140040), (4680, 9054108), (4712, 8992620), (4758, 8905680), (4788, 8849880), (4836, 8762040), (4880, 8683038), (4914, 8622960), (4940, 8577576), (4941, 8575840), (4960, 8542989), (5022, 8437520), (5040, 8407386), (5124, 8269560), (5130, 8259888), (5187, 8169120), (5208, 8136180), (5265, 8048096), (5301, 7993440), (5320, 7964892), (5460, 7760664), (5472, 7743645), (5490, 7718256), (5551, 7633440), (5580, 7593768), (5616, 7545090), (5642, 7510320), (5670, 7473232), (5673, 7469280), (5795, 7312032), (5856, 7235865), (5859, 7232160), (5890, 7194096), (5928, 7147980), (5985, 7079904), (6045, 7009632), (6048, 7006155), (6156, 6883240), (6240, 6790581), (6344, 6679260), (6384, 6637410), (6405, 6615648), (6448, 6571530), (6480, 6539078), (6510, 6508944), (6552, 6467220), (6588, 6431880), (6669, 6353760), (6696, 6328140), (6832, 6202170), (6840, 6194916), (6916, 6126840), (6944, 6102135), (6954, 6093360), (7020, 6036072), (7068, 5995080), (7137, 5937120), (7182, 5899920), (7254, 5841360), (7280, 5820498), (7320, 5788692), (7371, 5748640), (7410, 5718384), (7440, 5695326), (7560, 5604924), (7564, 5601960), (7657, 5533920), (7686, 5513040), (7695, 5506592), (7812, 5424120), (7904, 5360985), (7930, 5343408), (7980, 5309928), (8060, 5257224), (8113, 5222880), (8190, 5173776), (8208, 5162430), (8235, 5145504), (8246, 5138640), (8370, 5062512), (8424, 5030060), (8463, 5006880), (8540, 4961736), (8645, 4901472), (8680, 4881708), (8736, 4850415), (8784, 4823910), (8835, 4796064), (8892, 4765320), (8928, 4746105), (9072, 4670770), (9120, 4646187), (9272, 4570020), (9360, 4527054), (9424, 4496310), (9455, 4481568), (9516, 4452840), (9576, 4424940), (9672, 4381020), (9760, 4341519), (9765, 4339296), (9828, 4311480), (9880, 4288788), (9882, 4287920), (10044, 4218760), (10080, 4203693), (10248, 4134780), (10260, 4129944), (10374, 4084560), (10416, 4068090), (10431, 4062240), (10530, 4024048), (10602, 3996720), (10640, 3982446), (10773, 3933280), (10881, 3894240), (10920, 3880332), (10980, 3859128), (11102, 3816720), (11115, 3812256), (11160, 3796884), (11232, 3772545), (11284, 3755160), (11340, 3736616), (11346, 3734640), (11529, 3675360), (11590, 3656016), (11718, 3616080), (11780, 3597048), (11856, 3573990), (11895, 3562272), (11970, 3539952), (12090, 3504816), (12285, 3449184), (12312, 3441620), (12369, 3425760), (12555, 3375008), (12688, 3339630), (12768, 3318705), (12810, 3307824), (12896, 3285765), (12960, 3269539), (13020, 3254472), (13104, 3233610), (13176, 3215940), (13237, 3201120), (13338, 3176880), (13392, 3164070), (13664, 3101085), (13680, 3097458), (13832, 3063420), (13908, 3046680), (14040, 3018036), (14105, 3004128), (14136, 2997540), (14274, 2968560), (14364, 2949960), (14508, 2920680), (14560, 2910249), (14640, 2894346), (14742, 2874320), (14820, 2859192), (14880, 2847663), (15067, 2812320), (15120, 2802462), (15128, 2800980), (15314, 2766960), (15372, 2756520), (15390, 2753296), (15561, 2723040), (15624, 2712060), (15860, 2671704), (15903, 2664480), (15960, 2654964), (16120, 2628612), (16226, 2611440), (16380, 2586888), (16416, 2581215), (16470, 2572752), (16492, 2569320), (16653, 2544480), (16740, 2531256), (16848, 2515030), (16926, 2503440), (17019, 2489760), (17080, 2480868), (17290, 2450736), (17360, 2440854), (17385, 2437344), (17568, 2411955), (17577, 2410720), (17670, 2398032), (17784, 2382660), (17955, 2359968), (18135, 2336544), (18144, 2335385), (18544, 2285010), (18720, 2263527), (18848, 2248155), (18910, 2240784), (19032, 2226420), (19152, 2212470), (19215, 2205216), (19344, 2190510), (19530, 2169648), (19656, 2155740), (19760, 2144394), (19764, 2143960), (20007, 2117920), (20088, 2109380), (20496, 2067390), (20520, 2064972), (20615, 2055456), (20748, 2042280), (20832, 2034045), (20862, 2031120), (21060, 2012024), (21204, 1998360), (21280, 1991223), (21411, 1979040), (21546, 1966640), (21762, 1947120), (21840, 1940166), (21960, 1929564), (22204, 1908360), (22230, 1906128), (22320, 1898442), (22568, 1877580), (22680, 1868308), (22692, 1867320), (22971, 1844640), (23058, 1837680), (23180, 1828008), (23436, 1808040), (23560, 1798524), (23712, 1786995), (23790, 1781136), (23940, 1769976), (24180, 1752408), (24339, 1740960), (24570, 1724592), (24583, 1723680), (24624, 1720810), (24705, 1715168), (24738, 1712880), (25110, 1687504), (25376, 1669815), (25389, 1668960), (25620, 1653912), (25935, 1633824), (26040, 1627236), (26208, 1616805), (26352, 1607970), (26474, 1600560), (26505, 1598688), (26676, 1588440), (26784, 1582035), (27360, 1548729), (27664, 1531710), (27755, 1526688), (27816, 1523340), (28080, 1509018), (28210, 1502064), (28272, 1498770), (28365, 1493856), (28548, 1484280), (28728, 1474980), (29016, 1460340), (29280, 1447173), (29295, 1446432), (29484, 1437160), (29640, 1429596), (30134, 1406160), (30240, 1401231), (30256, 1400490), (30628, 1383480), (30744, 1378260), (30780, 1376648), (31122, 1361520), (31248, 1356030), (31293, 1354080), (31720, 1335852), (31806, 1332240), (31920, 1327482), (32240, 1314306), (32452, 1305720), (32643, 1298080), (32760, 1293444), (32940, 1286376), (32984, 1284660), (33306, 1272240), (33345, 1270752), (33480, 1265628), (33696, 1257515), (33852, 1251720), (34038, 1244880), (34160, 1240434), (34580, 1225368), (34587, 1225120), (34720, 1220427), (34770, 1218672), (35154, 1205360), (35340, 1199016), (35568, 1191330), (35685, 1187424), (35910, 1179984), (35929, 1179360), (36270, 1168272), (36855, 1149728), (37088, 1142505), (37107, 1141920), (37820, 1120392), (38064, 1113210), (38285, 1106784), (38304, 1106235), (38430, 1102608), (38688, 1095255), (39060, 1084824), (39312, 1077870), (39520, 1072197), (39528, 1071980), (39711, 1067040), (40014, 1058960), (40176, 1054690), (40565, 1044576), (40992, 1033695), (41040, 1032486), (41230, 1027728), (41496, 1021140), (41724, 1015560), (42120, 1006012), (42315, 1001376), (42408, 999180), (42822, 989520), (43092, 983320), (43524, 973560), (43680, 970083), (43920, 964782), (44408, 954180), (44460, 953064), (44640, 949221), (45136, 938790), (45201, 937440), (45360, 934154), (45384, 933660), (45942, 922320), (46116, 918840), (46360, 914004), (46683, 907680), (46872, 904020), (47120, 899262), (47580, 890568), (47709, 888160), (47880, 884988), (48360, 876204), (48678, 870480), (49140, 862296), (49166, 861840), (49248, 860405), (49410, 857584), (49476, 856440), (49959, 848160), (50220, 843752), (50778, 834480), (51057, 829920), (51240, 826956), (51870, 816912), (52080, 813618), (52155, 812448), (52704, 803985), (52948, 800280), (53010, 799344), (53352, 794220), (53599, 790560), (53865, 786656), (54405, 778848), (55328, 765855), (55510, 763344), (55632, 761670), (56160, 754509), (56420, 751032), (56544, 749385), (56730, 746928), (57096, 742140), (57456, 737490), (57645, 735072), (58032, 730170), (58590, 723216), (58968, 718580), (59280, 714798), (60268, 703080), (60512, 700245), (61256, 691740), (61488, 689130), (61560, 688324), (61845, 685152), (62244, 680760), (62496, 678015), (62586, 677040), (63440, 667926), (63612, 666120), (63840, 663741), (64233, 659680), (64480, 657153), (64904, 652860), (65286, 649040), (65520, 646722), (65880, 643188), (65968, 642330), (66185, 640224), (66612, 636120), (66690, 635376), (66960, 632814), (67704, 625860), (68076, 622440), (68320, 620217), (68913, 614880), (69160, 612684), (69174, 612560), (69540, 609336), (70308, 602680), (70680, 599508), (71136, 595665), (71370, 593712), (71820, 589992), (71858, 589680), (72540, 584136), (73017, 580320), (73710, 574864), (73749, 574560), (74214, 570960), (75335, 562464), (75640, 560196), (76128, 556605), (76167, 556320), (76570, 553392), (76860, 551304), (77805, 544608), (78120, 542412), (78624, 538935), (79056, 535990), (79422, 533520), (79515, 532896), (80028, 529480), (80352, 527345), (81130, 522288), (82080, 516243), (82460, 513864), (82992, 510570), (83265, 508896), (83448, 507780), (84240, 503006), (84630, 500688), (84816, 499590), (85095, 497952), (85644, 494760), (86184, 491660), (87048, 486780), (87840, 482391), (87885, 482144), (88816, 477090), (88920, 476532), (90272, 469395), (90402, 468720), (90720, 467077), (90768, 466830), (91884, 461160), (92232, 459420), (92720, 457002), (93366, 453840), (93744, 452010), (93879, 451360), (94240, 449631), (95160, 445284), (95418, 444080), (95760, 442494), (96720, 438102), (97356, 435240), (98280, 431148), (98332, 430920), (98820, 428792), (98952, 428220), (99918, 424080), (100035, 423584), (100440, 421876), (101556, 417240), (102114, 414960), (102480, 413478), (103740, 408456), (104160, 406809), (104310, 406224), (105469, 401760), (105896, 400140), (106020, 399672), (106704, 397110), (107055, 395808), (107198, 395280), (107730, 393328), (107787, 393120), (108810, 389424), (111020, 381672), (111264, 380835), (111321, 380640), (112840, 375516), (113460, 373464), (114192, 371070), (114855, 368928), (114912, 368745), (115290, 367536), (116064, 365085), (117180, 361608), (117936, 359290), (118560, 357399), (119133, 355680), (120536, 351540), (121695, 348192), (122512, 345870), (122915, 344736), (122976, 344565), (123120, 344162), (123690, 342576), (124488, 340380), (125172, 338520), (126880, 333963), (126945, 333792), (127224, 333060), (128466, 329840), (129808, 326430), (130572, 324520), (131040, 323361), (131760, 321594), (131936, 321165), (132370, 320112), (133224, 318060), (133380, 317688), (133920, 316407), (135408, 312930), (135603, 312480), (136152, 311220), (137826, 307440), (138320, 306342), (138348, 306280), (139080, 304668), (140049, 302560), (140616, 301340), (141360, 299754), (142740, 296856), (143640, 294996), (143716, 294840), (145080, 292068), (146034, 290160), (147420, 287432), (147498, 287280), (148428, 285480), (149877, 282720), (150670, 281232), (151280, 280098), (152334, 278160), (153140, 276696), (153171, 276640), (153720, 275652), (155610, 272304), (156240, 271206), (156465, 270816), (158112, 267995), (158844, 266760), (159030, 266448), (160056, 264740), (160797, 263520), (162260, 261144), (163215, 259616), (164920, 256932), (165984, 255285), (166530, 254448), (166896, 253890), (168480, 251503), (169260, 250344), (169632, 249795), (170190, 248976), (171288, 247380), (172081, 246240), (172368, 245830), (172935, 245024), (174096, 243390), (175770, 241072), (177632, 238545), (177840, 238266), (179645, 235872), (180804, 234360), (181536, 233415), (183768, 230580), (184464, 229710), (185440, 228501), (185535, 228384), (186732, 226920), (187488, 226005), (187758, 225680), (190320, 222642), (190836, 222040), (191520, 221247), (193440, 219051), (194712, 217620), (196560, 215574), (196664, 215460), (197640, 214396), (197904, 214110), (198555, 213408), (199836, 212040), (200070, 211792), (200880, 210938), (203112, 208620), (204228, 207480), (204960, 206739)]