501532274880

素因数分解:

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

素因数の和:137

約数の個数: 2240

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

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

約数列:

[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, 64, 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, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 324, 336, 342, 351, 360, 361, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 576, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 722, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 832, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 960, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1444, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1767, 1805, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2166, 2170, 2184, 2223, 2232, 2240, 2268, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2496, 2511, 2520, 2527, 2565, 2592, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2880, 2888, 2912, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3192, 3224, 3240, 3249, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3534, 3591, 3610, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4212, 4256, 4320, 4332, 4340, 4368, 4446, 4464, 4536, 4560, 4680, 4693, 4712, 4788, 4836, 4914, 4940, 4960, 5022, 5040, 5054, 5130, 5184, 5187, 5208, 5265, 5301, 5320, 5415, 5460, 5472, 5580, 5616, 5642, 5670, 5776, 5824, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6156, 6240, 6384, 6448, 6480, 6498, 6510, 6552, 6669, 6696, 6720, 6840, 6859, 6916, 6944, 7020, 7068, 7182, 7220, 7254, 7280, 7371, 7410, 7440, 7488, 7560, 7581, 7657, 7695, 7812, 7904, 7980, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8512, 8640, 8645, 8664, 8680, 8736, 8835, 8892, 8928, 9072, 9120, 9360, 9386, 9424, 9576, 9672, 9747, 9765, 9828, 9880, 9920, 10044, 10080, 10108, 10260, 10374, 10416, 10530, 10602, 10640, 10773, 10830, 10881, 10920, 10944, 11115, 11160, 11191, 11232, 11284, 11340, 11552, 11718, 11780, 11856, 11970, 12090, 12096, 12285, 12312, 12369, 12480, 12555, 12635, 12768, 12896, 12960, 12996, 13020, 13104, 13338, 13392, 13680, 13718, 13832, 13888, 14040, 14079, 14105, 14136, 14364, 14440, 14508, 14560, 14742, 14820, 14880, 15120, 15162, 15314, 15390, 15561, 15624, 15808, 15903, 15960, 16120, 16245, 16380, 16416, 16492, 16740, 16848, 16926, 17290, 17328, 17360, 17472, 17577, 17670, 17784, 17856, 17955, 18135, 18144, 18240, 18720, 18772, 18848, 19152, 19344, 19494, 19530, 19656, 19760, 20007, 20088, 20160, 20216, 20520, 20577, 20615, 20748, 20832, 21060, 21204, 21280, 21546, 21660, 21762, 21840, 22230, 22320, 22382, 22464, 22568, 22680, 22743, 22971, 23104, 23436, 23465, 23560, 23712, 23940, 24180, 24570, 24624, 24738, 25110, 25270, 25389, 25536, 25792, 25920, 25935, 25992, 26040, 26208, 26505, 26676, 26784, 27360, 27436, 27664, 28080, 28158, 28210, 28272, 28728, 28880, 29016, 29120, 29241, 29295, 29484, 29640, 29760, 30240, 30324, 30628, 30780, 31122, 31248, 31806, 31920, 32240, 32490, 32643, 32760, 32832, 32851, 32984, 33345, 33480, 33573, 33696, 33852, 34295, 34580, 34656, 34720, 35154, 35340, 35568, 35910, 36270, 36288, 36855, 37107, 37440, 37544, 37696, 37905, 38285, 38304, 38688, 38988, 39060, 39312, 39520, 40014, 40176, 40432, 41040, 41154, 41230, 41496, 41664, 42120, 42237, 42315, 42408, 42560, 43092, 43320, 43524, 43680, 44460, 44640, 44764, 45136, 45360, 45486, 45942, 46683, 46872, 46930, 47120, 47424, 47709, 47880, 48013, 48360, 48735, 49140, 49248, 49476, 50220, 50540, 50778, 51870, 51984, 52080, 52416, 53010, 53352, 53568, 53599, 53865, 54405, 54720, 54872, 55328, 55955, 56160, 56316, 56420, 56544, 57456, 57760, 58032, 58482, 58590, 58968, 59280, 60480, 60648, 61256, 61560, 61731, 61845, 62244, 62496, 63612, 63840, 64480, 64980, 65286, 65520, 65702, 65968, 66690, 66960, 67146, 67392, 67704, 68229, 68590, 68913, 69160, 69312, 69440, 70308, 70395, 70680, 71136, 71820, 72540, 73710, 74214, 75088, 75810, 76167, 76570, 76608, 77376, 77805, 77976, 78120, 78337, 78624, 79040, 79515, 80028, 80352, 80864, 82080, 82308, 82460, 82992, 84240, 84474, 84630, 84816, 86184, 86640, 87048, 87360, 87885, 88920, 89167, 89280, 89528, 90272, 90720, 90972, 91884, 93366, 93744, 93860, 94240, 95418, 95760, 96026, 96720, 97470, 98280, 98496, 98553, 98952, 100035, 100440, 100719, 101080, 101556, 102885, 103740, 103968, 104160, 106020, 106704, 107198, 107730, 108810, 109744, 110656, 111321, 111910, 112320, 112632, 112840, 113088, 113715, 114855, 114912, 115520, 116064, 116964, 117180, 117936, 118560, 121296, 122512, 123120, 123462, 123690, 124488, 124992, 126711, 126945, 127224, 127680, 128960, 129960, 130572, 131040, 131404, 131936, 133380, 133920, 134292, 135408, 136458, 137180, 137826, 138320, 140049, 140616, 140790, 141360, 142272, 143640, 144039, 145080, 145483, 146205, 147420, 148428, 150176, 151620, 152334, 153140, 155610, 155952, 156240, 156674, 157248, 159030, 160056, 160704, 160797, 161728, 163215, 164160, 164255, 164616, 164920, 165984, 167865, 168480, 168948, 169260, 169632, 172368, 173280, 174096, 175770, 177840, 178334, 179056, 180544, 181440, 181944, 183768, 185193, 185535, 186732, 187488, 187720, 188480, 190836, 191520, 192052, 193440, 194940, 196560, 197106, 197904, 200070, 200880, 201438, 202160, 203112, 204687, 205770, 206739, 207480, 207936, 208320, 211185, 212040, 212629, 213408, 214396, 215460, 217620, 219488, 222642, 223820, 225264, 225680, 227430, 228501, 229710, 229824, 232128, 233415, 233928, 234360, 235011, 235872, 237120, 238545, 240065, 242592, 245024, 246240, 246924, 247380, 248976, 253422, 253890, 254448, 259920, 261144, 262080, 262808, 263872, 266760, 267501, 267840, 267995, 268584, 270816, 272916, 274360, 275652, 276640, 280098, 281232, 281580, 282720, 287280, 288078, 290160, 290966, 292410, 294840, 295659, 296856, 300352, 302157, 303240, 304668, 306280, 308655, 311220, 311904, 312480, 313348, 318060, 320112, 321594, 326430, 328510, 329232, 329840, 331968, 333963, 335730, 336960, 337896, 338520, 339264, 341145, 344565, 344736, 346560, 348192, 351540, 355680, 356668, 358112, 363888, 367536, 370386, 371070, 373464, 374976, 375440, 380133, 380835, 381672, 383040, 384104, 386880, 389880, 391685, 393120, 394212, 395808, 400140, 401760, 402876, 404320, 406224, 409374, 411540, 413478, 414960, 422370, 424080, 425258, 426816, 428792, 430920, 432117, 435240, 436449, 438976, 445284, 445835, 447640, 450528, 451360, 454860, 457002, 459420, 466830, 467856, 468720, 470022, 471744, 477090, 480130, 482391, 485184, 490048, 492480, 492765, 493848, 494760, 497952, 503595, 506844, 507780, 508896, 519840, 522288, 525616, 533520, 535002, 535990, 537168, 541632, 545832, 548720, 551304, 553280, 555579, 556605, 560196, 562464, 563160, 565440, 574560, 576156, 580320, 581932, 584820, 589680, 591318, 593712, 604314, 606480, 609336, 612560, 617310, 620217, 622440, 623808, 624169, 624960, 626696, 633555, 636120, 637887, 640224, 643188, 652860, 657020, 658464, 659680, 667926, 671460, 675792, 677040, 682290, 689130, 689472, 696384, 700245, 703080, 705033, 711360, 713336, 716224, 720195, 727415, 727776, 735072, 740772, 742140, 746928, 750880, 760266, 761670, 763344, 768208, 779760, 783370, 786240, 788424, 791616, 800280, 802503, 803520, 803985, 805752, 808640, 812448, 818748, 823080, 826956, 829920, 844740, 848160, 850516, 857584, 861840, 864234, 870480, 872898, 886977, 890568, 891670, 895280, 901056, 902720, 906471, 909720, 914004, 918840, 925965, 933660, 935712, 937440, 940044, 954180, 960260, 964782, 985530, 987696, 989520, 995904, 1007190, 1013688, 1015560, 1017792, 1018381, 1023435, 1033695, 1039680, 1044576, 1051232, 1063145, 1067040, 1070004, 1071980, 1074336, 1091664, 1097440, 1102608, 1111158, 1113210, 1120392, 1124928, 1126320, 1142505, 1149120, 1152312, 1160640, 1163864, 1169640, 1175055, 1179360, 1182636, 1187424, 1208628, 1212960, 1218672, 1225120, 1234620, 1240434, 1244880, 1248338, 1253392, 1267110, 1272240, 1275774, 1280448, 1286376, 1296351, 1305720, 1309347, 1314040, 1316928, 1319360, 1335852, 1337505, 1342920, 1351584, 1354080, 1364580, 1378260, 1400490, 1406160, 1410066, 1426672, 1440390, 1447173, 1454830, 1455552, 1470144, 1478295, 1481544, 1484280, 1488403, 1493856, 1501760, 1510785, 1520532, 1523340, 1526688, 1536416, 1559520, 1566740, 1576848, 1600560, 1605006, 1607970, 1611504, 1624896, 1637496, 1646160, 1653912, 1659840, 1669815, 1689480, 1696320, 1701032, 1715168, 1723680, 1728468, 1740960, 1745796, 1773954, 1781136, 1783340, 1790560, 1812942, 1819440, 1828008, 1837680, 1851930, 1867320, 1871424, 1872507, 1874880, 1880088, 1900665, 1908360, 1913661, 1920520, 1929564, 1971060, 1975392, 1979040, 2014380, 2027376, 2031120, 2036762, 2046870, 2067390, 2089152, 2102464, 2115099, 2126290, 2134080, 2140008, 2143960, 2148672, 2160585, 2182245, 2183328, 2194880, 2205216, 2222316, 2226420, 2240784, 2252640, 2285010, 2304624, 2327728, 2339280, 2350110, 2358720, 2365272, 2374848, 2407509, 2411955, 2417256, 2425920, 2437344, 2450240, 2469240, 2480868, 2489760, 2496676, 2506784, 2534220, 2544480, 2551548, 2572752, 2592702, 2611440, 2618694, 2628080, 2660931, 2671704, 2675010, 2685840, 2703168, 2708160, 2729160, 2756520, 2764177, 2777895, 2800980, 2812320, 2820132, 2853344, 2880780, 2894346, 2909660, 2956590, 2963088, 2968560, 2976806, 2987712, 3021570, 3041064, 3046680, 3053376, 3055143, 3072832, 3101085, 3119040, 3120845, 3133480, 3153696, 3189435, 3201120, 3210012, 3215940, 3223008, 3274992, 3292320, 3307824, 3339630, 3378960, 3402064, 3430336, 3447360, 3456936, 3481920, 3491592, 3525165, 3547908, 3562272, 3566680, 3581120, 3625884, 3638880, 3656016, 3675360, 3703860, 3734640, 3745014, 3760176, 3801330, 3816720, 3827322, 3841040, 3859128, 3889053, 3928041, 3942120, 3950784, 3958080, 4012515, 4028760, 4054752, 4062240, 4073524, 4093740, 4134780, 4230198, 4252580, 4280016, 4287920, 4321170, 4341519, 4364490, 4366656, 4410432, 4434885, 4444632, 4452840, 4465209, 4481568, 4505280, 4532355, 4570020, 4609248, 4655456, 4678560, 4700220, 4730544, 4815018, 4823910, 4834512, 4874688, 4938480, 4961736, 4979520, 4993352, 5013568, 5068440, 5088960, 5091905, 5103096, 5145504, 5185404, 5222880, 5237388, 5256160, 5321862, 5343408, 5350020, 5371680, 5458320, 5513040, 5528354, 5555790, 5601960, 5617521, 5624640, 5640264, 5706688, 5740983, 5761560, 5788692, 5819320, 5913180, 5926176, 5937120, 5953612, 6043140, 6082128, 6093360, 6110286, 6202170, 6241690, 6266960, 6307392, 6345297, 6378870, 6402240, 6420024, 6431880, 6446016, 6481755, 6546735, 6549984, 6584640, 6615648, 6679260, 6757920, 6804128, 6913872, 6983184, 7050330, 7095816, 7124544, 7133360, 7222527, 7235865, 7251768, 7277760, 7312032, 7350720, 7407720, 7442015, 7469280, 7490028, 7520352, 7602660, 7633440, 7654644, 7682080, 7718256, 7778106, 7856082, 7884240, 8025030, 8057520, 8109504, 8124480, 8147048, 8187480, 8269560, 8292531, 8460396, 8505160, 8560032, 8575840, 8642340, 8683038, 8728980, 8869770, 8889264, 8905680, 8930418, 8963136, 9064710, 9140040, 9165429, 9218496, 9310912, 9357120, 9362535, 9400440, 9461088, 9568305, 9630036, 9647820, 9669024, 9876960, 9923472, 9986704, 10136880, 10183810, 10206192, 10291008, 10370808, 10445760, 10474776, 10512320, 10575495, 10643724, 10686816, 10700040, 10743360, 10916640, 11026080, 11056708, 11111580, 11203920, 11235042, 11280528, 11481966, 11523120, 11577384, 11638640, 11784123, 11826360, 11852352, 11874240, 11907224, 12037545, 12086280, 12164256, 12186720, 12220572, 12404340, 12483380, 12533920, 12690594, 12757740, 12840048, 12863760, 12963510, 13093470, 13099968, 13231296, 13304655, 13358520, 13395627, 13515840, 13608256, 13820885, 13827744, 13966368, 14100660, 14191632, 14266720, 14445054, 14471730, 14503536, 14624064, 14815440, 14884030, 14938560, 14980056, 15040704, 15205320, 15266880, 15275715, 15309288, 15364160, 15436512, 15556212, 15712164, 15768480, 16050060, 16115040, 16294096, 16374960, 16539120, 16585062, 16852563, 16920792, 17010320, 17120064, 17151680, 17222949, 17284680, 17366076, 17457960, 17739540, 17778528, 17811360, 17860836, 18129420, 18280080, 18330858, 18725070, 18800880, 18922176, 19136610, 19260072, 19295640, 19338048, 19349239, 19445265, 19640205, 19753920, 19846944, 19973408, 20273760, 20367620, 20412384, 20741616, 20949552, 21150990, 21287448, 21373632, 21400080, 21707595, 21833280, 22052160, 22113416, 22223160, 22326045, 22407840, 22470084, 22561056, 22963932, 23046240, 23154768, 23277280, 23568246, 23652720, 23814448, 24075090, 24172560, 24328512, 24373440, 24441144, 24808680, 24877593, 24966760, 25067840, 25381188, 25515480, 25680096, 25727520, 25927020, 26186940, 26609310, 26717040, 26791254, 27496287, 27641770, 27655488, 27932736, 28087605, 28201320, 28383264, 28533440, 28704915, 28890108, 28943460, 29007072, 29630880, 29768060, 29960112, 30410640, 30551430, 30618576, 30873024, 31112424, 31424328, 31536960, 31726485, 32100120, 32230080, 32588192, 32749920, 33078240, 33170124, 33705126, 33841584, 34020640, 34445898, 34569360, 34732152, 34915920, 35479080, 35557056, 35622720, 35721672, 36112635, 36258840, 36560160, 36661716, 37450140, 37601760, 38273220, 38520144, 38591280, 38698478, 38890530, 39280410, 39693888, 39946816, 40186881, 40547520, 40735240, 40824768, 41462655, 41483232, 41899104, 42301980, 42574896, 42800160, 43415190, 44226832, 44446320, 44652090, 44815680, 44940168, 45122112, 45827145, 45927864, 46092480, 46309536, 46554560, 47136492, 47305440, 47628896, 48150180, 48345120, 48882288, 49617360, 49755186, 49933520, 50557689, 50762376, 51030960, 51360192, 51455040, 51854040, 52373880, 53218620, 53434080, 53582508, 54992574, 55283540, 56175210, 56402640, 56766528, 57409830, 57780216, 57886920, 58014144, 58047717, 58920615, 59261760, 59536120, 59920224, 60821280, 61102860, 61237152, 62224848, 62848656, 63452970, 64200240, 65176384, 65499840, 66156480, 66340248, 66978135, 67410252, 67683168, 68041280, 68891796, 69138720, 69464304, 69831840, 70958160, 71443344, 72225270, 72517680, 73120320, 73323432, 74632779, 74900280, 75203520, 76546440, 77040288, 77182560, 77396956, 77781060, 78560820, 80373762, 81470480, 82488861, 82925310, 82966464, 83798208, 84262815, 84603960, 85149792, 85600320, 86114745, 86830380, 88453664, 88892640, 89304180, 89880336, 91654290, 91855728, 92619072, 94272984, 94610880, 95257792, 96300360, 96690240, 96746195, 97764576, 99234720, 99510372, 99867040, 101115378, 101524752, 102061920, 103708080, 104747760, 106437240, 106868160, 107165016, 109985148, 110567080, 112350420, 112805280, 114819660, 115560432, 115773840, 116095434, 117841230, 119072240, 119840448, 120560643, 121642560, 122205720, 122474304, 124387965, 124449696, 125697312, 126905940, 128400480, 132680496, 133956270, 134820504, 135366336, 137481435, 137783592, 138277440, 138928608, 139663680, 141916320, 142886688, 144450540, 145035360, 146646864, 149265558, 149800560, 153092880, 154080576, 154365120, 154793912, 155562120, 157121640, 160747524, 162940960, 164977722, 165850620, 168525630, 169207920, 170299584, 172229490, 173660760, 174143151, 176907328, 177785280, 178608360, 179760672, 183308580, 183711456, 188545968, 192600720, 193492390, 195529152, 198469440, 199020744, 199734080, 200934405, 202230756, 203049504, 204123840, 207416160, 209495520, 212874480, 214330032, 219970296, 221134160, 223898337, 224700840, 225610560, 229639320, 231120864, 231547680, 232190868, 235682460, 238144480, 241121286, 244411440, 248775930, 248899392, 251394624, 252788445, 253811880, 256800960, 265360992, 267912540, 269641008, 274962870, 275567184, 277857216, 283832640, 285773376, 288901080, 290070720, 290238585, 293293728, 298531116, 299601120, 306185760, 309587824, 311124240, 314243280, 321495048, 325881920, 329955444, 331701240, 337051260, 338415840, 344458980, 347321520, 348286302, 357216720, 359521344, 366617160, 367422912, 373163895, 377091936, 385201440, 386984780, 398041488, 401868810, 404461512, 406099008, 412444305, 414832320, 418991040, 425748960, 428660064, 439940592, 442268320, 447796674, 449401680, 459278640, 462241728, 463095360, 464381736, 471364920, 476288960, 482242572, 488822880, 497551860, 505576890, 507623760, 522429453, 530721984, 535825080, 539282016, 549925740, 551134368, 577802160, 580477170, 586587456, 597062232, 599202240, 602803215, 612371520, 619175648, 622248480, 628486560, 642990096, 659910888, 663402480, 674102520, 676831680, 688917960, 694643040, 696572604, 714433440, 733234320, 746327790, 754183872, 770402880, 773969560, 796082976, 803737620, 808923024, 824888610, 851497920, 857320128, 870715755, 879881184, 884536640, 895593348, 898803360, 918557280, 928763472, 942729840, 964485144, 977645760, 995103720, 1011153780, 1015247520, 1044858906, 1071650160, 1078564032, 1099851480, 1102268736, 1119491685, 1155604320, 1160954340, 1194124464, 1205606430, 1238351296, 1244496960, 1256973120, 1285980192, 1319821776, 1326804960, 1348205040, 1377835920, 1389286080, 1393145208, 1428866880, 1466468640, 1492655580, 1547939120, 1567288359, 1592165952, 1607475240, 1617846048, 1649777220, 1741431510, 1759762368, 1791186696, 1797606720, 1837114560, 1857526944, 1885459680, 1928970288, 1990207440, 2022307560, 2030495040, 2089717812, 2143300320, 2199702960, 2238983370, 2311208640, 2321908680, 2388248928, 2411212860, 2571960384, 2612147265, 2639643552, 2653609920, 2696410080, 2755671840, 2786290416, 2932937280, 2985311160, 3095878240, 3134576718, 3214950480, 3235692096, 3299554440, 3482863020, 3582373392, 3715053888, 3770919360, 3857940576, 3980414880, 4044615120, 4179435624, 4286600640, 4399405920, 4477966740, 4643817360, 4776497856, 4822425720, 5224294530, 5279287104, 5392820160, 5511343680, 5572580832, 5970622320, 6191756480, 6269153436, 6429900960, 6599108880, 6965726040, 7164746784, 7715881152, 7836441795, 7960829760, 8089230240, 8358871248, 8798811840, 8955933480, 9287634720, 9644851440, 10448589060, 11145161664, 11941244640, 12538306872, 12859801920, 13198217760, 13931452080, 14329493568, 15672883590, 16178460480, 16717742496, 17911866960, 18575269440, 19289702880, 20897178120, 23882489280, 25076613744, 26396435520, 27862904160, 31345767180, 33435484992, 35823733920, 38579405760, 41794356240, 50153227488, 55725808320, 62691534360, 71647467840, 83588712480, 100306454976, 125383068720, 167177424960, 250766137440, 501532274880]

約数ペア:

[(1, 501532274880), (2, 250766137440), (3, 167177424960), (4, 125383068720), (5, 100306454976), (6, 83588712480), (7, 71647467840), (8, 62691534360), (9, 55725808320), (10, 50153227488), (12, 41794356240), (13, 38579405760), (14, 35823733920), (15, 33435484992), (16, 31345767180), (18, 27862904160), (19, 26396435520), (20, 25076613744), (21, 23882489280), (24, 20897178120), (26, 19289702880), (27, 18575269440), (28, 17911866960), (30, 16717742496), (31, 16178460480), (32, 15672883590), (35, 14329493568), (36, 13931452080), (38, 13198217760), (39, 12859801920), (40, 12538306872), (42, 11941244640), (45, 11145161664), (48, 10448589060), (52, 9644851440), (54, 9287634720), (56, 8955933480), (57, 8798811840), (60, 8358871248), (62, 8089230240), (63, 7960829760), (64, 7836441795), (65, 7715881152), (70, 7164746784), (72, 6965726040), (76, 6599108880), (78, 6429900960), (80, 6269153436), (81, 6191756480), (84, 5970622320), (90, 5572580832), (91, 5511343680), (93, 5392820160), (95, 5279287104), (96, 5224294530), (104, 4822425720), (105, 4776497856), (108, 4643817360), (112, 4477966740), (114, 4399405920), (117, 4286600640), (120, 4179435624), (124, 4044615120), (126, 3980414880), (130, 3857940576), (133, 3770919360), (135, 3715053888), (140, 3582373392), (144, 3482863020), (152, 3299554440), (155, 3235692096), (156, 3214950480), (160, 3134576718), (162, 3095878240), (168, 2985311160), (171, 2932937280), (180, 2786290416), (182, 2755671840), (186, 2696410080), (189, 2653609920), (190, 2639643552), (192, 2612147265), (195, 2571960384), (208, 2411212860), (210, 2388248928), (216, 2321908680), (217, 2311208640), (224, 2238983370), (228, 2199702960), (234, 2143300320), (240, 2089717812), (247, 2030495040), (248, 2022307560), (252, 1990207440), (260, 1928970288), (266, 1885459680), (270, 1857526944), (273, 1837114560), (279, 1797606720), (280, 1791186696), (285, 1759762368), (288, 1741431510), (304, 1649777220), (310, 1617846048), (312, 1607475240), (315, 1592165952), (320, 1567288359), (324, 1547939120), (336, 1492655580), (342, 1466468640), (351, 1428866880), (360, 1393145208), (361, 1389286080), (364, 1377835920), (372, 1348205040), (378, 1326804960), (380, 1319821776), (390, 1285980192), (399, 1256973120), (403, 1244496960), (405, 1238351296), (416, 1205606430), (420, 1194124464), (432, 1160954340), (434, 1155604320), (448, 1119491685), (455, 1102268736), (456, 1099851480), (465, 1078564032), (468, 1071650160), (480, 1044858906), (494, 1015247520), (496, 1011153780), (504, 995103720), (513, 977645760), (520, 964485144), (532, 942729840), (540, 928763472), (546, 918557280), (558, 898803360), (560, 895593348), (567, 884536640), (570, 879881184), (576, 870715755), (585, 857320128), (589, 851497920), (608, 824888610), (620, 808923024), (624, 803737620), (630, 796082976), (648, 773969560), (651, 770402880), (665, 754183872), (672, 746327790), (684, 733234320), (702, 714433440), (720, 696572604), (722, 694643040), (728, 688917960), (741, 676831680), (744, 674102520), (756, 663402480), (760, 659910888), (780, 642990096), (798, 628486560), (806, 622248480), (810, 619175648), (819, 612371520), (832, 602803215), (837, 599202240), (840, 597062232), (855, 586587456), (864, 580477170), (868, 577802160), (910, 551134368), (912, 549925740), (930, 539282016), (936, 535825080), (945, 530721984), (960, 522429453), (988, 507623760), (992, 505576890), (1008, 497551860), (1026, 488822880), (1040, 482242572), (1053, 476288960), (1064, 471364920), (1080, 464381736), (1083, 463095360), (1085, 462241728), (1092, 459278640), (1116, 449401680), (1120, 447796674), (1134, 442268320), (1140, 439940592), (1170, 428660064), (1178, 425748960), (1197, 418991040), (1209, 414832320), (1216, 412444305), (1235, 406099008), (1240, 404461512), (1248, 401868810), (1260, 398041488), (1296, 386984780), (1302, 385201440), (1330, 377091936), (1344, 373163895), (1365, 367422912), (1368, 366617160), (1395, 359521344), (1404, 357216720), (1440, 348286302), (1444, 347321520), (1456, 344458980), (1482, 338415840), (1488, 337051260), (1512, 331701240), (1520, 329955444), (1539, 325881920), (1560, 321495048), (1596, 314243280), (1612, 311124240), (1620, 309587824), (1638, 306185760), (1674, 299601120), (1680, 298531116), (1710, 293293728), (1728, 290238585), (1729, 290070720), (1736, 288901080), (1755, 285773376), (1767, 283832640), (1805, 277857216), (1820, 275567184), (1824, 274962870), (1860, 269641008), (1872, 267912540), (1890, 265360992), (1953, 256800960), (1976, 253811880), (1984, 252788445), (1995, 251394624), (2015, 248899392), (2016, 248775930), (2052, 244411440), (2080, 241121286), (2106, 238144480), (2128, 235682460), (2160, 232190868), (2166, 231547680), (2170, 231120864), (2184, 229639320), (2223, 225610560), (2232, 224700840), (2240, 223898337), (2268, 221134160), (2280, 219970296), (2340, 214330032), (2356, 212874480), (2394, 209495520), (2418, 207416160), (2457, 204123840), (2470, 203049504), (2480, 202230756), (2496, 200934405), (2511, 199734080), (2520, 199020744), (2527, 198469440), (2565, 195529152), (2592, 193492390), (2604, 192600720), (2660, 188545968), (2730, 183711456), (2736, 183308580), (2790, 179760672), (2808, 178608360), (2821, 177785280), (2835, 176907328), (2880, 174143151), (2888, 173660760), (2912, 172229490), (2945, 170299584), (2964, 169207920), (2976, 168525630), (3024, 165850620), (3040, 164977722), (3078, 162940960), (3120, 160747524), (3192, 157121640), (3224, 155562120), (3240, 154793912), (3249, 154365120), (3255, 154080576), (3276, 153092880), (3348, 149800560), (3360, 149265558), (3420, 146646864), (3458, 145035360), (3472, 144450540), (3510, 142886688), (3534, 141916320), (3591, 139663680), (3610, 138928608), (3627, 138277440), (3640, 137783592), (3648, 137481435), (3705, 135366336), (3720, 134820504), (3744, 133956270), (3780, 132680496), (3906, 128400480), (3952, 126905940), (3990, 125697312), (4030, 124449696), (4032, 124387965), (4095, 122474304), (4104, 122205720), (4123, 121642560), (4160, 120560643), (4185, 119840448), (4212, 119072240), (4256, 117841230), (4320, 116095434), (4332, 115773840), (4340, 115560432), (4368, 114819660), (4446, 112805280), (4464, 112350420), (4536, 110567080), (4560, 109985148), (4680, 107165016), (4693, 106868160), (4712, 106437240), (4788, 104747760), (4836, 103708080), (4914, 102061920), (4940, 101524752), (4960, 101115378), (5022, 99867040), (5040, 99510372), (5054, 99234720), (5130, 97764576), (5184, 96746195), (5187, 96690240), (5208, 96300360), (5265, 95257792), (5301, 94610880), (5320, 94272984), (5415, 92619072), (5460, 91855728), (5472, 91654290), (5580, 89880336), (5616, 89304180), (5642, 88892640), (5670, 88453664), (5776, 86830380), (5824, 86114745), (5859, 85600320), (5890, 85149792), (5928, 84603960), (5952, 84262815), (5985, 83798208), (6045, 82966464), (6048, 82925310), (6080, 82488861), (6156, 81470480), (6240, 80373762), (6384, 78560820), (6448, 77781060), (6480, 77396956), (6498, 77182560), (6510, 77040288), (6552, 76546440), (6669, 75203520), (6696, 74900280), (6720, 74632779), (6840, 73323432), (6859, 73120320), (6916, 72517680), (6944, 72225270), (7020, 71443344), (7068, 70958160), (7182, 69831840), (7220, 69464304), (7254, 69138720), (7280, 68891796), (7371, 68041280), (7410, 67683168), (7440, 67410252), (7488, 66978135), (7560, 66340248), (7581, 66156480), (7657, 65499840), (7695, 65176384), (7812, 64200240), (7904, 63452970), (7980, 62848656), (8060, 62224848), (8190, 61237152), (8208, 61102860), (8246, 60821280), (8370, 59920224), (8424, 59536120), (8463, 59261760), (8512, 58920615), (8640, 58047717), (8645, 58014144), (8664, 57886920), (8680, 57780216), (8736, 57409830), (8835, 56766528), (8892, 56402640), (8928, 56175210), (9072, 55283540), (9120, 54992574), (9360, 53582508), (9386, 53434080), (9424, 53218620), (9576, 52373880), (9672, 51854040), (9747, 51455040), (9765, 51360192), (9828, 51030960), (9880, 50762376), (9920, 50557689), (10044, 49933520), (10080, 49755186), (10108, 49617360), (10260, 48882288), (10374, 48345120), (10416, 48150180), (10530, 47628896), (10602, 47305440), (10640, 47136492), (10773, 46554560), (10830, 46309536), (10881, 46092480), (10920, 45927864), (10944, 45827145), (11115, 45122112), (11160, 44940168), (11191, 44815680), (11232, 44652090), (11284, 44446320), (11340, 44226832), (11552, 43415190), (11718, 42800160), (11780, 42574896), (11856, 42301980), (11970, 41899104), (12090, 41483232), (12096, 41462655), (12285, 40824768), (12312, 40735240), (12369, 40547520), (12480, 40186881), (12555, 39946816), (12635, 39693888), (12768, 39280410), (12896, 38890530), (12960, 38698478), (12996, 38591280), (13020, 38520144), (13104, 38273220), (13338, 37601760), (13392, 37450140), (13680, 36661716), (13718, 36560160), (13832, 36258840), (13888, 36112635), (14040, 35721672), (14079, 35622720), (14105, 35557056), (14136, 35479080), (14364, 34915920), (14440, 34732152), (14508, 34569360), (14560, 34445898), (14742, 34020640), (14820, 33841584), (14880, 33705126), (15120, 33170124), (15162, 33078240), (15314, 32749920), (15390, 32588192), (15561, 32230080), (15624, 32100120), (15808, 31726485), (15903, 31536960), (15960, 31424328), (16120, 31112424), (16245, 30873024), (16380, 30618576), (16416, 30551430), (16492, 30410640), (16740, 29960112), (16848, 29768060), (16926, 29630880), (17290, 29007072), (17328, 28943460), (17360, 28890108), (17472, 28704915), (17577, 28533440), (17670, 28383264), (17784, 28201320), (17856, 28087605), (17955, 27932736), (18135, 27655488), (18144, 27641770), (18240, 27496287), (18720, 26791254), (18772, 26717040), (18848, 26609310), (19152, 26186940), (19344, 25927020), (19494, 25727520), (19530, 25680096), (19656, 25515480), (19760, 25381188), (20007, 25067840), (20088, 24966760), (20160, 24877593), (20216, 24808680), (20520, 24441144), (20577, 24373440), (20615, 24328512), (20748, 24172560), (20832, 24075090), (21060, 23814448), (21204, 23652720), (21280, 23568246), (21546, 23277280), (21660, 23154768), (21762, 23046240), (21840, 22963932), (22230, 22561056), (22320, 22470084), (22382, 22407840), (22464, 22326045), (22568, 22223160), (22680, 22113416), (22743, 22052160), (22971, 21833280), (23104, 21707595), (23436, 21400080), (23465, 21373632), (23560, 21287448), (23712, 21150990), (23940, 20949552), (24180, 20741616), (24570, 20412384), (24624, 20367620), (24738, 20273760), (25110, 19973408), (25270, 19846944), (25389, 19753920), (25536, 19640205), (25792, 19445265), (25920, 19349239), (25935, 19338048), (25992, 19295640), (26040, 19260072), (26208, 19136610), (26505, 18922176), (26676, 18800880), (26784, 18725070), (27360, 18330858), (27436, 18280080), (27664, 18129420), (28080, 17860836), (28158, 17811360), (28210, 17778528), (28272, 17739540), (28728, 17457960), (28880, 17366076), (29016, 17284680), (29120, 17222949), (29241, 17151680), (29295, 17120064), (29484, 17010320), (29640, 16920792), (29760, 16852563), (30240, 16585062), (30324, 16539120), (30628, 16374960), (30780, 16294096), (31122, 16115040), (31248, 16050060), (31806, 15768480), (31920, 15712164), (32240, 15556212), (32490, 15436512), (32643, 15364160), (32760, 15309288), (32832, 15275715), (32851, 15266880), (32984, 15205320), (33345, 15040704), (33480, 14980056), (33573, 14938560), (33696, 14884030), (33852, 14815440), (34295, 14624064), (34580, 14503536), (34656, 14471730), (34720, 14445054), (35154, 14266720), (35340, 14191632), (35568, 14100660), (35910, 13966368), (36270, 13827744), (36288, 13820885), (36855, 13608256), (37107, 13515840), (37440, 13395627), (37544, 13358520), (37696, 13304655), (37905, 13231296), (38285, 13099968), (38304, 13093470), (38688, 12963510), (38988, 12863760), (39060, 12840048), (39312, 12757740), (39520, 12690594), (40014, 12533920), (40176, 12483380), (40432, 12404340), (41040, 12220572), (41154, 12186720), (41230, 12164256), (41496, 12086280), (41664, 12037545), (42120, 11907224), (42237, 11874240), (42315, 11852352), (42408, 11826360), (42560, 11784123), (43092, 11638640), (43320, 11577384), (43524, 11523120), (43680, 11481966), (44460, 11280528), (44640, 11235042), (44764, 11203920), (45136, 11111580), (45360, 11056708), (45486, 11026080), (45942, 10916640), (46683, 10743360), (46872, 10700040), (46930, 10686816), (47120, 10643724), (47424, 10575495), (47709, 10512320), (47880, 10474776), (48013, 10445760), (48360, 10370808), (48735, 10291008), (49140, 10206192), (49248, 10183810), (49476, 10136880), (50220, 9986704), (50540, 9923472), (50778, 9876960), (51870, 9669024), (51984, 9647820), (52080, 9630036), (52416, 9568305), (53010, 9461088), (53352, 9400440), (53568, 9362535), (53599, 9357120), (53865, 9310912), (54405, 9218496), (54720, 9165429), (54872, 9140040), (55328, 9064710), (55955, 8963136), (56160, 8930418), (56316, 8905680), (56420, 8889264), (56544, 8869770), (57456, 8728980), (57760, 8683038), (58032, 8642340), (58482, 8575840), (58590, 8560032), (58968, 8505160), (59280, 8460396), (60480, 8292531), (60648, 8269560), (61256, 8187480), (61560, 8147048), (61731, 8124480), (61845, 8109504), (62244, 8057520), (62496, 8025030), (63612, 7884240), (63840, 7856082), (64480, 7778106), (64980, 7718256), (65286, 7682080), (65520, 7654644), (65702, 7633440), (65968, 7602660), (66690, 7520352), (66960, 7490028), (67146, 7469280), (67392, 7442015), (67704, 7407720), (68229, 7350720), (68590, 7312032), (68913, 7277760), (69160, 7251768), (69312, 7235865), (69440, 7222527), (70308, 7133360), (70395, 7124544), (70680, 7095816), (71136, 7050330), (71820, 6983184), (72540, 6913872), (73710, 6804128), (74214, 6757920), (75088, 6679260), (75810, 6615648), (76167, 6584640), (76570, 6549984), (76608, 6546735), (77376, 6481755), (77805, 6446016), (77976, 6431880), (78120, 6420024), (78337, 6402240), (78624, 6378870), (79040, 6345297), (79515, 6307392), (80028, 6266960), (80352, 6241690), (80864, 6202170), (82080, 6110286), (82308, 6093360), (82460, 6082128), (82992, 6043140), (84240, 5953612), (84474, 5937120), (84630, 5926176), (84816, 5913180), (86184, 5819320), (86640, 5788692), (87048, 5761560), (87360, 5740983), (87885, 5706688), (88920, 5640264), (89167, 5624640), (89280, 5617521), (89528, 5601960), (90272, 5555790), (90720, 5528354), (90972, 5513040), (91884, 5458320), (93366, 5371680), (93744, 5350020), (93860, 5343408), (94240, 5321862), (95418, 5256160), (95760, 5237388), (96026, 5222880), (96720, 5185404), (97470, 5145504), (98280, 5103096), (98496, 5091905), (98553, 5088960), (98952, 5068440), (100035, 5013568), (100440, 4993352), (100719, 4979520), (101080, 4961736), (101556, 4938480), (102885, 4874688), (103740, 4834512), (103968, 4823910), (104160, 4815018), (106020, 4730544), (106704, 4700220), (107198, 4678560), (107730, 4655456), (108810, 4609248), (109744, 4570020), (110656, 4532355), (111321, 4505280), (111910, 4481568), (112320, 4465209), (112632, 4452840), (112840, 4444632), (113088, 4434885), (113715, 4410432), (114855, 4366656), (114912, 4364490), (115520, 4341519), (116064, 4321170), (116964, 4287920), (117180, 4280016), (117936, 4252580), (118560, 4230198), (121296, 4134780), (122512, 4093740), (123120, 4073524), (123462, 4062240), (123690, 4054752), (124488, 4028760), (124992, 4012515), (126711, 3958080), (126945, 3950784), (127224, 3942120), (127680, 3928041), (128960, 3889053), (129960, 3859128), (130572, 3841040), (131040, 3827322), (131404, 3816720), (131936, 3801330), (133380, 3760176), (133920, 3745014), (134292, 3734640), (135408, 3703860), (136458, 3675360), (137180, 3656016), (137826, 3638880), (138320, 3625884), (140049, 3581120), (140616, 3566680), (140790, 3562272), (141360, 3547908), (142272, 3525165), (143640, 3491592), (144039, 3481920), (145080, 3456936), (145483, 3447360), (146205, 3430336), (147420, 3402064), (148428, 3378960), (150176, 3339630), (151620, 3307824), (152334, 3292320), (153140, 3274992), (155610, 3223008), (155952, 3215940), (156240, 3210012), (156674, 3201120), (157248, 3189435), (159030, 3153696), (160056, 3133480), (160704, 3120845), (160797, 3119040), (161728, 3101085), (163215, 3072832), (164160, 3055143), (164255, 3053376), (164616, 3046680), (164920, 3041064), (165984, 3021570), (167865, 2987712), (168480, 2976806), (168948, 2968560), (169260, 2963088), (169632, 2956590), (172368, 2909660), (173280, 2894346), (174096, 2880780), (175770, 2853344), (177840, 2820132), (178334, 2812320), (179056, 2800980), (180544, 2777895), (181440, 2764177), (181944, 2756520), (183768, 2729160), (185193, 2708160), (185535, 2703168), (186732, 2685840), (187488, 2675010), (187720, 2671704), (188480, 2660931), (190836, 2628080), (191520, 2618694), (192052, 2611440), (193440, 2592702), (194940, 2572752), (196560, 2551548), (197106, 2544480), (197904, 2534220), (200070, 2506784), (200880, 2496676), (201438, 2489760), (202160, 2480868), (203112, 2469240), (204687, 2450240), (205770, 2437344), (206739, 2425920), (207480, 2417256), (207936, 2411955), (208320, 2407509), (211185, 2374848), (212040, 2365272), (212629, 2358720), (213408, 2350110), (214396, 2339280), (215460, 2327728), (217620, 2304624), (219488, 2285010), (222642, 2252640), (223820, 2240784), (225264, 2226420), (225680, 2222316), (227430, 2205216), (228501, 2194880), (229710, 2183328), (229824, 2182245), (232128, 2160585), (233415, 2148672), (233928, 2143960), (234360, 2140008), (235011, 2134080), (235872, 2126290), (237120, 2115099), (238545, 2102464), (240065, 2089152), (242592, 2067390), (245024, 2046870), (246240, 2036762), (246924, 2031120), (247380, 2027376), (248976, 2014380), (253422, 1979040), (253890, 1975392), (254448, 1971060), (259920, 1929564), (261144, 1920520), (262080, 1913661), (262808, 1908360), (263872, 1900665), (266760, 1880088), (267501, 1874880), (267840, 1872507), (267995, 1871424), (268584, 1867320), (270816, 1851930), (272916, 1837680), (274360, 1828008), (275652, 1819440), (276640, 1812942), (280098, 1790560), (281232, 1783340), (281580, 1781136), (282720, 1773954), (287280, 1745796), (288078, 1740960), (290160, 1728468), (290966, 1723680), (292410, 1715168), (294840, 1701032), (295659, 1696320), (296856, 1689480), (300352, 1669815), (302157, 1659840), (303240, 1653912), (304668, 1646160), (306280, 1637496), (308655, 1624896), (311220, 1611504), (311904, 1607970), (312480, 1605006), (313348, 1600560), (318060, 1576848), (320112, 1566740), (321594, 1559520), (326430, 1536416), (328510, 1526688), (329232, 1523340), (329840, 1520532), (331968, 1510785), (333963, 1501760), (335730, 1493856), (336960, 1488403), (337896, 1484280), (338520, 1481544), (339264, 1478295), (341145, 1470144), (344565, 1455552), (344736, 1454830), (346560, 1447173), (348192, 1440390), (351540, 1426672), (355680, 1410066), (356668, 1406160), (358112, 1400490), (363888, 1378260), (367536, 1364580), (370386, 1354080), (371070, 1351584), (373464, 1342920), (374976, 1337505), (375440, 1335852), (380133, 1319360), (380835, 1316928), (381672, 1314040), (383040, 1309347), (384104, 1305720), (386880, 1296351), (389880, 1286376), (391685, 1280448), (393120, 1275774), (394212, 1272240), (395808, 1267110), (400140, 1253392), (401760, 1248338), (402876, 1244880), (404320, 1240434), (406224, 1234620), (409374, 1225120), (411540, 1218672), (413478, 1212960), (414960, 1208628), (422370, 1187424), (424080, 1182636), (425258, 1179360), (426816, 1175055), (428792, 1169640), (430920, 1163864), (432117, 1160640), (435240, 1152312), (436449, 1149120), (438976, 1142505), (445284, 1126320), (445835, 1124928), (447640, 1120392), (450528, 1113210), (451360, 1111158), (454860, 1102608), (457002, 1097440), (459420, 1091664), (466830, 1074336), (467856, 1071980), (468720, 1070004), (470022, 1067040), (471744, 1063145), (477090, 1051232), (480130, 1044576), (482391, 1039680), (485184, 1033695), (490048, 1023435), (492480, 1018381), (492765, 1017792), (493848, 1015560), (494760, 1013688), (497952, 1007190), (503595, 995904), (506844, 989520), (507780, 987696), (508896, 985530), (519840, 964782), (522288, 960260), (525616, 954180), (533520, 940044), (535002, 937440), (535990, 935712), (537168, 933660), (541632, 925965), (545832, 918840), (548720, 914004), (551304, 909720), (553280, 906471), (555579, 902720), (556605, 901056), (560196, 895280), (562464, 891670), (563160, 890568), (565440, 886977), (574560, 872898), (576156, 870480), (580320, 864234), (581932, 861840), (584820, 857584), (589680, 850516), (591318, 848160), (593712, 844740), (604314, 829920), (606480, 826956), (609336, 823080), (612560, 818748), (617310, 812448), (620217, 808640), (622440, 805752), (623808, 803985), (624169, 803520), (624960, 802503), (626696, 800280), (633555, 791616), (636120, 788424), (637887, 786240), (640224, 783370), (643188, 779760), (652860, 768208), (657020, 763344), (658464, 761670), (659680, 760266), (667926, 750880), (671460, 746928), (675792, 742140), (677040, 740772), (682290, 735072), (689130, 727776), (689472, 727415), (696384, 720195), (700245, 716224), (703080, 713336), (705033, 711360)]