46429044480

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:116

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 111, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 148, 152, 156, 160, 162, 168, 171, 180, 182, 185, 189, 190, 192, 195, 196, 208, 210, 216, 222, 224, 228, 234, 240, 245, 247, 252, 256, 259, 260, 266, 270, 273, 280, 285, 288, 294, 296, 304, 312, 315, 320, 324, 333, 336, 342, 351, 360, 364, 370, 378, 380, 384, 390, 392, 399, 405, 416, 420, 432, 441, 444, 448, 455, 456, 468, 480, 481, 490, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 576, 585, 588, 592, 608, 624, 630, 637, 640, 648, 665, 666, 672, 684, 702, 703, 720, 728, 735, 740, 741, 756, 760, 768, 777, 780, 784, 798, 810, 819, 832, 840, 855, 864, 882, 888, 896, 910, 912, 931, 936, 945, 960, 962, 980, 988, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1120, 1134, 1140, 1152, 1170, 1176, 1184, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1295, 1296, 1323, 1330, 1332, 1344, 1365, 1368, 1404, 1406, 1440, 1443, 1456, 1470, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1568, 1596, 1620, 1638, 1664, 1665, 1680, 1710, 1728, 1729, 1755, 1764, 1776, 1792, 1813, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1924, 1960, 1976, 1995, 1998, 2016, 2052, 2072, 2080, 2106, 2109, 2128, 2160, 2184, 2205, 2220, 2223, 2240, 2268, 2280, 2304, 2331, 2340, 2352, 2368, 2394, 2405, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2590, 2592, 2646, 2660, 2664, 2688, 2730, 2736, 2793, 2808, 2812, 2835, 2880, 2886, 2912, 2940, 2960, 2964, 2997, 3024, 3040, 3078, 3108, 3120, 3136, 3185, 3192, 3240, 3276, 3328, 3330, 3360, 3367, 3420, 3456, 3458, 3510, 3515, 3528, 3552, 3591, 3626, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3848, 3885, 3920, 3952, 3969, 3990, 3996, 4032, 4095, 4104, 4144, 4160, 4212, 4218, 4256, 4320, 4329, 4368, 4410, 4440, 4446, 4480, 4536, 4560, 4655, 4662, 4680, 4704, 4736, 4788, 4810, 4864, 4914, 4921, 4940, 4992, 4995, 5040, 5096, 5130, 5180, 5184, 5187, 5265, 5292, 5320, 5328, 5376, 5439, 5460, 5472, 5586, 5616, 5624, 5670, 5733, 5760, 5772, 5824, 5880, 5920, 5928, 5985, 5994, 6048, 6080, 6156, 6216, 6240, 6272, 6327, 6370, 6384, 6480, 6552, 6615, 6660, 6669, 6720, 6734, 6840, 6912, 6916, 6993, 7020, 7030, 7056, 7104, 7182, 7215, 7252, 7280, 7296, 7371, 7410, 7448, 7488, 7560, 7644, 7695, 7696, 7770, 7840, 7904, 7938, 7980, 7992, 8064, 8190, 8208, 8288, 8320, 8379, 8424, 8436, 8512, 8640, 8645, 8658, 8736, 8820, 8880, 8892, 8960, 9065, 9072, 9120, 9139, 9310, 9324, 9360, 9408, 9472, 9555, 9576, 9620, 9828, 9842, 9880, 9984, 9990, 10080, 10101, 10192, 10260, 10360, 10368, 10374, 10530, 10545, 10584, 10640, 10656, 10773, 10878, 10920, 10944, 11115, 11172, 11232, 11248, 11340, 11466, 11520, 11544, 11648, 11655, 11760, 11840, 11856, 11970, 11988, 12096, 12103, 12160, 12285, 12312, 12432, 12480, 12544, 12654, 12740, 12768, 12960, 12987, 13104, 13230, 13320, 13338, 13440, 13468, 13680, 13832, 13965, 13986, 14040, 14060, 14112, 14208, 14364, 14430, 14504, 14560, 14592, 14742, 14763, 14820, 14896, 14976, 14985, 15120, 15288, 15390, 15392, 15540, 15561, 15680, 15808, 15876, 15960, 15984, 16128, 16317, 16380, 16416, 16576, 16640, 16758, 16835, 16848, 16872, 17024, 17199, 17280, 17290, 17316, 17472, 17640, 17760, 17784, 17955, 18130, 18144, 18240, 18278, 18620, 18648, 18720, 18816, 18981, 19110, 19152, 19240, 19656, 19684, 19760, 19845, 19980, 20007, 20160, 20202, 20384, 20520, 20720, 20736, 20748, 20979, 21060, 21090, 21168, 21280, 21312, 21546, 21645, 21756, 21840, 21888, 22230, 22344, 22464, 22496, 22680, 22932, 23088, 23296, 23310, 23520, 23569, 23680, 23712, 23940, 23976, 24192, 24206, 24320, 24570, 24605, 24624, 24864, 24960, 25137, 25308, 25480, 25536, 25920, 25935, 25974, 26208, 26460, 26640, 26676, 26880, 26936, 27195, 27360, 27417, 27664, 27930, 27972, 28080, 28120, 28224, 28416, 28665, 28728, 28860, 29008, 29120, 29484, 29526, 29640, 29792, 29952, 29970, 30240, 30303, 30576, 30780, 30784, 31080, 31122, 31360, 31616, 31635, 31752, 31920, 31968, 32634, 32760, 32832, 33152, 33345, 33516, 33670, 33696, 33744, 34048, 34398, 34447, 34560, 34580, 34632, 34944, 34965, 35280, 35520, 35568, 35910, 36260, 36288, 36309, 36480, 36556, 36855, 37240, 37296, 37440, 37632, 37962, 38220, 38304, 38480, 38961, 39312, 39368, 39520, 39690, 39960, 40014, 40320, 40404, 40768, 41040, 41440, 41496, 41895, 41958, 42120, 42180, 42336, 42560, 42624, 43092, 43290, 43512, 43680, 43776, 44289, 44460, 44688, 44928, 44992, 45360, 45695, 45864, 46176, 46620, 46683, 47040, 47138, 47360, 47424, 47880, 47952, 48384, 48412, 48951, 49140, 49210, 49248, 49728, 49920, 50274, 50505, 50616, 50960, 51072, 51597, 51840, 51870, 51948, 52416, 52920, 53280, 53352, 53865, 53872, 54390, 54720, 54834, 55328, 55860, 55944, 56160, 56240, 56448, 56943, 57330, 57456, 57720, 58016, 58240, 58968, 59052, 59280, 59584, 59940, 60480, 60515, 60606, 61152, 61560, 61568, 62160, 62244, 62720, 63232, 63270, 63504, 63840, 63936, 63973, 64935, 65268, 65520, 65664, 66304, 66690, 67032, 67340, 67392, 67488, 68796, 68894, 69160, 69264, 69888, 69930, 70560, 70707, 71040, 71136, 71820, 72520, 72576, 72618, 72960, 73112, 73710, 73815, 74480, 74592, 74880, 75411, 75924, 76440, 76608, 76960, 77805, 77922, 78624, 78736, 79040, 79380, 79920, 80028, 80640, 80808, 81536, 81585, 82080, 82251, 82880, 82992, 83790, 83916, 84240, 84360, 84672, 85120, 85248, 85995, 86184, 86580, 87024, 87360, 88578, 88920, 89376, 89856, 89984, 90720, 90909, 91390, 91728, 92352, 93240, 93366, 94080, 94276, 94848, 94905, 95760, 95904, 96824, 97902, 98280, 98420, 98496, 99456, 100035, 100548, 101010, 101232, 101920, 102144, 103194, 103341, 103680, 103740, 103896, 104832, 104895, 105840, 106560, 106704, 107730, 107744, 108780, 108927, 109440, 109668, 110656, 111720, 111888, 112320, 112480, 112896, 113886, 114660, 114912, 115440, 116032, 116480, 117845, 117936, 118104, 118560, 119168, 119880, 120960, 121030, 121212, 122304, 123120, 123136, 124320, 124488, 125685, 126540, 127008, 127680, 127872, 127946, 129870, 130536, 131040, 131328, 132867, 133380, 134064, 134680, 134784, 134976, 137085, 137592, 137788, 138320, 138528, 139860, 140049, 141120, 141414, 142080, 142272, 143640, 145040, 145152, 145236, 146224, 146853, 147420, 147630, 148960, 149184, 149760, 150822, 151515, 151848, 152880, 153216, 153920, 155610, 155844, 157248, 157472, 158080, 158760, 159840, 160056, 161616, 163072, 163170, 164160, 164502, 165760, 165984, 167580, 167832, 168480, 168720, 169344, 170240, 171990, 172235, 172368, 173160, 174048, 174720, 177156, 177840, 178752, 179968, 181440, 181545, 181818, 182780, 183456, 184704, 186480, 186732, 188160, 188552, 189696, 189810, 191520, 191808, 191919, 193648, 194805, 195804, 196560, 196840, 196992, 198912, 200070, 201096, 202020, 202464, 203840, 206388, 206682, 207480, 207792, 209664, 209790, 211680, 212121, 213120, 213408, 215460, 215488, 217560, 217854, 218880, 219336, 221312, 221445, 223440, 223776, 224640, 224960, 227772, 229320, 229824, 230880, 232064, 233415, 235690, 235872, 236208, 237120, 238336, 239760, 241920, 242060, 242424, 244608, 244755, 246240, 246753, 248640, 248976, 251370, 253080, 254016, 255360, 255744, 255892, 257985, 259740, 261072, 262080, 265734, 266760, 268128, 269360, 269568, 269952, 272727, 274170, 275184, 275576, 276640, 277056, 279720, 280098, 282240, 282828, 284544, 284715, 287280, 290080, 290472, 292448, 293706, 294840, 295260, 297920, 298368, 301644, 303030, 303696, 305760, 306432, 307840, 310023, 311220, 311688, 314496, 314944, 316160, 317520, 319680, 319865, 320112, 323232, 326340, 326781, 328320, 329004, 331520, 331968, 335160, 335664, 336960, 337440, 338688, 343980, 344470, 344736, 346320, 348096, 349440, 353535, 354312, 355680, 357504, 362880, 363090, 363636, 365560, 366912, 369408, 372960, 373464, 377055, 377104, 379620, 383040, 383616, 383838, 387296, 389610, 391608, 393120, 393680, 393984, 398601, 400140, 402192, 404040, 404928, 407680, 411255, 412776, 413364, 414960, 415584, 419580, 423360, 424242, 426240, 426816, 430920, 430976, 435120, 435708, 438672, 442624, 442890, 446880, 447552, 447811, 449280, 449920, 454545, 455544, 458640, 459648, 461760, 464128, 466830, 471380, 471744, 472416, 474240, 479520, 484120, 484848, 489216, 489510, 492480, 493506, 497280, 497952, 502740, 506160, 508032, 510720, 511784, 515970, 516705, 519480, 522144, 524160, 531468, 533520, 536256, 538720, 539904, 544635, 545454, 548340, 550368, 551152, 553280, 554112, 559440, 560196, 564480, 565656, 569088, 569430, 574560, 575757, 580160, 580944, 584896, 587412, 589680, 590520, 595840, 596736, 603288, 606060, 607392, 611520, 615680, 620046, 622440, 623376, 628992, 629888, 635040, 636363, 639360, 639730, 640224, 646464, 652680, 653562, 656640, 658008, 663936, 664335, 670320, 671328, 673920, 674880, 687960, 688940, 689472, 692640, 696192, 700245, 707070, 708624, 711360, 715008, 725760, 726180, 727272, 731120, 733824, 734265, 740259, 745920, 746928, 754110, 754208, 759240, 766080, 767232, 767676, 774592, 779220, 783216, 786240, 787360, 797202, 800280, 804384, 808080, 809856, 815360, 822510, 825552, 826728, 829920, 831168, 839160, 846720, 848484, 853632, 861840, 861952, 870240, 871416, 877344, 885780, 893760, 895104, 895622, 899840, 909090, 911088, 917280, 919296, 923520, 930069, 933660, 942760, 943488, 944832, 948480, 959040, 959595, 968240, 969696, 979020, 980343, 984960, 987012, 994560, 995904, 1005480, 1012320, 1016064, 1023568, 1031940, 1033410, 1038960, 1044288, 1048320, 1060605, 1062936, 1067040, 1072512, 1077440, 1089270, 1090908, 1096680, 1100736, 1102304, 1106560, 1108224, 1118880, 1120392, 1131312, 1138860, 1149120, 1151514, 1160320, 1161888, 1169792, 1174824, 1179360, 1181040, 1191680, 1206576, 1212120, 1214784, 1223040, 1233765, 1240092, 1244880, 1246752, 1259776, 1270080, 1272726, 1278720, 1279460, 1280448, 1292928, 1305360, 1307124, 1316016, 1327872, 1328670, 1340640, 1342656, 1343433, 1347840, 1349760, 1363635, 1375920, 1377880, 1378944, 1385280, 1392384, 1400490, 1414140, 1417248, 1422720, 1452360, 1454544, 1462240, 1467648, 1468530, 1480518, 1491840, 1493856, 1508220, 1508416, 1518480, 1532160, 1535352, 1549184, 1550115, 1558440, 1566432, 1572480, 1574720, 1594404, 1600560, 1608768, 1616160, 1619712, 1633905, 1645020, 1651104, 1653456, 1659840, 1662336, 1678320, 1693440, 1696968, 1707264, 1723680, 1727271, 1740480, 1742832, 1754688, 1771560, 1787520, 1790208, 1791244, 1818180, 1822176, 1834560, 1847040, 1860138, 1867320, 1885520, 1886976, 1889664, 1909089, 1918080, 1919190, 1936480, 1939392, 1958040, 1960686, 1969920, 1974024, 1991808, 1993005, 2010960, 2024640, 2047136, 2063880, 2066820, 2077920, 2088576, 2121210, 2125872, 2134080, 2145024, 2154880, 2178540, 2181816, 2193360, 2201472, 2204608, 2213120, 2237760, 2239055, 2240784, 2262624, 2277720, 2298240, 2303028, 2320640, 2323776, 2339584, 2349648, 2358720, 2362080, 2413152, 2424240, 2429568, 2446080, 2467530, 2480184, 2489760, 2493504, 2540160, 2545452, 2558920, 2560896, 2585856, 2610720, 2614248, 2632032, 2657340, 2681280, 2685312, 2686866, 2699520, 2727270, 2751840, 2755760, 2757888, 2770560, 2790207, 2800980, 2828280, 2834496, 2845440, 2878785, 2904720, 2909088, 2924480, 2937060, 2961036, 2983680, 2987712, 3016440, 3016832, 3036960, 3070704, 3098368, 3100230, 3116880, 3132864, 3144960, 3149440, 3181815, 3188808, 3201120, 3217536, 3232320, 3267810, 3290040, 3302208, 3306912, 3319680, 3324672, 3356640, 3393936, 3447360, 3454542, 3480960, 3485664, 3509376, 3543120, 3575040, 3582488, 3636360, 3644352, 3669120, 3701295, 3720276, 3734640, 3771040, 3779328, 3818178, 3836160, 3838380, 3872960, 3878784, 3916080, 3921372, 3948048, 3983616, 3986010, 4021920, 4030299, 4049280, 4094272, 4127760, 4133640, 4155840, 4177152, 4242420, 4251744, 4268160, 4309760, 4357080, 4363632, 4386720, 4402944, 4409216, 4475520, 4478110, 4481568, 4525248, 4555440, 4596480, 4606056, 4647552, 4650345, 4699296, 4717440, 4724160, 4826304, 4848480, 4859136, 4901715, 4935060, 4960368, 4979520, 4987008, 5080320, 5090904, 5117840, 5121792, 5181813, 5221440, 5228496, 5264064, 5314680, 5362560, 5370624, 5373732, 5454540, 5503680, 5511520, 5541120, 5580414, 5601960, 5656560, 5668992, 5757570, 5809440, 5818176, 5848960, 5874120, 5922072, 5975424, 6032880, 6033664, 6073920, 6141408, 6200460, 6233760, 6265728, 6298880, 6363630, 6377616, 6402240, 6435072, 6464640, 6535620, 6580080, 6604416, 6613824, 6639360, 6713280, 6717165, 6787872, 6894720, 6909084, 6961920, 6971328, 7018752, 7086240, 7164976, 7272720, 7288704, 7338240, 7402590, 7440552, 7469280, 7542080, 7636356, 7676760, 7745920, 7757568, 7832160, 7842744, 7896096, 7972020, 8043840, 8060598, 8098560, 8188544, 8255520, 8267280, 8311680, 8484840, 8503488, 8536320, 8636355, 8714160, 8727264, 8773440, 8818432, 8951040, 8956220, 8963136, 9050496, 9110880, 9212112, 9295104, 9300690, 9398592, 9434880, 9448320, 9545445, 9652608, 9696960, 9803430, 9870120, 9920736, 9959040, 9974016, 10181808, 10235680, 10363626, 10442880, 10456992, 10528128, 10629360, 10725120, 10747464, 10909080, 11007360, 11023040, 11160828, 11203920, 11313120, 11337984, 11515140, 11618880, 11636352, 11697920, 11748240, 11844144, 11950848, 12065760, 12090897, 12147840, 12282816, 12400920, 12467520, 12531456, 12727260, 12755232, 12804480, 12929280, 13071240, 13160160, 13208832, 13227648, 13426560, 13434330, 13575744, 13789440, 13818168, 13942656, 13951035, 14172480, 14329952, 14545440, 14577408, 14805180, 14881104, 14938560, 15084160, 15272712, 15353520, 15491840, 15664320, 15685488, 15792192, 15944040, 16087680, 16121196, 16377088, 16511040, 16534560, 16623360, 16969680, 17006976, 17272710, 17428320, 17454528, 17546880, 17912440, 17926272, 18100992, 18221760, 18424224, 18601380, 18797184, 18896640, 19090890, 19305216, 19393920, 19606860, 19740240, 19841472, 19918080, 20151495, 20363616, 20471360, 20727252, 20885760, 20913984, 21056256, 21258720, 21494928, 21818160, 22014720, 22046080, 22321656, 22407840, 22626240, 23030280, 23237760, 23272704, 23496480, 23688288, 24131520, 24181794, 24295680, 24565632, 24801840, 24935040, 25454520, 25510464, 25608960, 25909065, 26142480, 26320320, 26455296, 26853120, 26868660, 27151488, 27636336, 27885312, 27902070, 28344960, 28659904, 29090880, 29610360, 29762208, 29877120, 30168320, 30545424, 30707040, 31328640, 31370976, 31584384, 31888080, 32175360, 32242392, 33022080, 33069120, 33939360, 34013952, 34545420, 34856640, 34909056, 35093760, 35824880, 35852544, 36272691, 36443520, 36848448, 37202760, 37594368, 38181780, 38787840, 39213720, 39480480, 39682944, 40302990, 40727232, 40942720, 41454504, 41827968, 42517440, 42989856, 43636320, 44092160, 44643312, 44815680, 45252480, 46060560, 46475520, 46992960, 47376576, 48263040, 48363588, 49131264, 49603680, 49870080, 50909040, 51020928, 51818130, 52284960, 52640640, 53737320, 54302976, 55272672, 55804140, 56689920, 57319808, 58181760, 59220720, 59524416, 59754240, 60454485, 61090848, 61414080, 62657280, 62741952, 63168768, 63776160, 64484784, 66044160, 66138240, 67878720, 69090840, 69713280, 69818112, 71649760, 72545382, 72887040, 73696896, 74405520, 76363560, 78427440, 78960960, 79365888, 80605980, 81454464, 81885440, 82909008, 83655936, 85034880, 85979712, 87272640, 89286624, 89631360, 90504960, 92121120, 93985920, 94753152, 96526080, 96727176, 99207360, 101818080, 102041856, 103636260, 104569920, 105281280, 107474640, 110545344, 111608280, 114639616, 116363520, 118441440, 119048832, 120908970, 122181696, 122828160, 125483904, 127552320, 128969568, 132276480, 135757440, 138181680, 139426560, 143299520, 145090764, 147393792, 148811040, 152727120, 156854880, 157921920, 161211960, 162908928, 165818016, 170069760, 171959424, 174545280, 178573248, 179262720, 181363455, 184242240, 187971840, 189506304, 193454352, 198414720, 203636160, 207272520, 209139840, 214949280, 221090688, 223216560, 236882880, 238097664, 241817940, 244363392, 245656320, 250967808, 255104640, 257939136, 271514880, 276363360, 286599040, 290181528, 297622080, 305454240, 313709760, 315843840, 322423920, 331636032, 343918848, 349090560, 357146496, 362726910, 368484480, 386908704, 396829440, 407272320, 414545040, 418279680, 429898560, 442181376, 446433120, 473765760, 483635880, 488726784, 510209280, 515878272, 552726720, 573198080, 580363056, 595244160, 610908480, 627419520, 644847840, 663272064, 714292992, 725453820, 736968960, 773817408, 814544640, 829090080, 859797120, 892866240, 947531520, 967271760, 1031756544, 1105453440, 1160726112, 1190488320, 1221816960, 1254839040, 1289695680, 1326544128, 1450907640, 1547634816, 1658180160, 1719594240, 1785732480, 1934543520, 2210906880, 2321452224, 2443633920, 2579391360, 2901815280, 3095269632, 3316360320, 3571464960, 3869087040, 4642904448, 5158782720, 5803630560, 6632720640, 7738174080, 9285808896, 11607261120, 15476348160, 23214522240, 46429044480]

約数ペア:

[(1, 46429044480), (2, 23214522240), (3, 15476348160), (4, 11607261120), (5, 9285808896), (6, 7738174080), (7, 6632720640), (8, 5803630560), (9, 5158782720), (10, 4642904448), (12, 3869087040), (13, 3571464960), (14, 3316360320), (15, 3095269632), (16, 2901815280), (18, 2579391360), (19, 2443633920), (20, 2321452224), (21, 2210906880), (24, 1934543520), (26, 1785732480), (27, 1719594240), (28, 1658180160), (30, 1547634816), (32, 1450907640), (35, 1326544128), (36, 1289695680), (37, 1254839040), (38, 1221816960), (39, 1190488320), (40, 1160726112), (42, 1105453440), (45, 1031756544), (48, 967271760), (49, 947531520), (52, 892866240), (54, 859797120), (56, 829090080), (57, 814544640), (60, 773817408), (63, 736968960), (64, 725453820), (65, 714292992), (70, 663272064), (72, 644847840), (74, 627419520), (76, 610908480), (78, 595244160), (80, 580363056), (81, 573198080), (84, 552726720), (90, 515878272), (91, 510209280), (95, 488726784), (96, 483635880), (98, 473765760), (104, 446433120), (105, 442181376), (108, 429898560), (111, 418279680), (112, 414545040), (114, 407272320), (117, 396829440), (120, 386908704), (126, 368484480), (128, 362726910), (130, 357146496), (133, 349090560), (135, 343918848), (140, 331636032), (144, 322423920), (147, 315843840), (148, 313709760), (152, 305454240), (156, 297622080), (160, 290181528), (162, 286599040), (168, 276363360), (171, 271514880), (180, 257939136), (182, 255104640), (185, 250967808), (189, 245656320), (190, 244363392), (192, 241817940), (195, 238097664), (196, 236882880), (208, 223216560), (210, 221090688), (216, 214949280), (222, 209139840), (224, 207272520), (228, 203636160), (234, 198414720), (240, 193454352), (245, 189506304), (247, 187971840), (252, 184242240), (256, 181363455), (259, 179262720), (260, 178573248), (266, 174545280), (270, 171959424), (273, 170069760), (280, 165818016), (285, 162908928), (288, 161211960), (294, 157921920), (296, 156854880), (304, 152727120), (312, 148811040), (315, 147393792), (320, 145090764), (324, 143299520), (333, 139426560), (336, 138181680), (342, 135757440), (351, 132276480), (360, 128969568), (364, 127552320), (370, 125483904), (378, 122828160), (380, 122181696), (384, 120908970), (390, 119048832), (392, 118441440), (399, 116363520), (405, 114639616), (416, 111608280), (420, 110545344), (432, 107474640), (441, 105281280), (444, 104569920), (448, 103636260), (455, 102041856), (456, 101818080), (468, 99207360), (480, 96727176), (481, 96526080), (490, 94753152), (494, 93985920), (504, 92121120), (513, 90504960), (518, 89631360), (520, 89286624), (532, 87272640), (540, 85979712), (546, 85034880), (555, 83655936), (560, 82909008), (567, 81885440), (570, 81454464), (576, 80605980), (585, 79365888), (588, 78960960), (592, 78427440), (608, 76363560), (624, 74405520), (630, 73696896), (637, 72887040), (640, 72545382), (648, 71649760), (665, 69818112), (666, 69713280), (672, 69090840), (684, 67878720), (702, 66138240), (703, 66044160), (720, 64484784), (728, 63776160), (735, 63168768), (740, 62741952), (741, 62657280), (756, 61414080), (760, 61090848), (768, 60454485), (777, 59754240), (780, 59524416), (784, 59220720), (798, 58181760), (810, 57319808), (819, 56689920), (832, 55804140), (840, 55272672), (855, 54302976), (864, 53737320), (882, 52640640), (888, 52284960), (896, 51818130), (910, 51020928), (912, 50909040), (931, 49870080), (936, 49603680), (945, 49131264), (960, 48363588), (962, 48263040), (980, 47376576), (988, 46992960), (999, 46475520), (1008, 46060560), (1026, 45252480), (1036, 44815680), (1040, 44643312), (1053, 44092160), (1064, 43636320), (1080, 42989856), (1092, 42517440), (1110, 41827968), (1120, 41454504), (1134, 40942720), (1140, 40727232), (1152, 40302990), (1170, 39682944), (1176, 39480480), (1184, 39213720), (1197, 38787840), (1216, 38181780), (1235, 37594368), (1248, 37202760), (1260, 36848448), (1274, 36443520), (1280, 36272691), (1295, 35852544), (1296, 35824880), (1323, 35093760), (1330, 34909056), (1332, 34856640), (1344, 34545420), (1365, 34013952), (1368, 33939360), (1404, 33069120), (1406, 33022080), (1440, 32242392), (1443, 32175360), (1456, 31888080), (1470, 31584384), (1480, 31370976), (1482, 31328640), (1512, 30707040), (1520, 30545424), (1539, 30168320), (1554, 29877120), (1560, 29762208), (1568, 29610360), (1596, 29090880), (1620, 28659904), (1638, 28344960), (1664, 27902070), (1665, 27885312), (1680, 27636336), (1710, 27151488), (1728, 26868660), (1729, 26853120), (1755, 26455296), (1764, 26320320), (1776, 26142480), (1792, 25909065), (1813, 25608960), (1820, 25510464), (1824, 25454520), (1862, 24935040), (1872, 24801840), (1890, 24565632), (1911, 24295680), (1920, 24181794), (1924, 24131520), (1960, 23688288), (1976, 23496480), (1995, 23272704), (1998, 23237760), (2016, 23030280), (2052, 22626240), (2072, 22407840), (2080, 22321656), (2106, 22046080), (2109, 22014720), (2128, 21818160), (2160, 21494928), (2184, 21258720), (2205, 21056256), (2220, 20913984), (2223, 20885760), (2240, 20727252), (2268, 20471360), (2280, 20363616), (2304, 20151495), (2331, 19918080), (2340, 19841472), (2352, 19740240), (2368, 19606860), (2394, 19393920), (2405, 19305216), (2432, 19090890), (2457, 18896640), (2470, 18797184), (2496, 18601380), (2520, 18424224), (2548, 18221760), (2565, 18100992), (2590, 17926272), (2592, 17912440), (2646, 17546880), (2660, 17454528), (2664, 17428320), (2688, 17272710), (2730, 17006976), (2736, 16969680), (2793, 16623360), (2808, 16534560), (2812, 16511040), (2835, 16377088), (2880, 16121196), (2886, 16087680), (2912, 15944040), (2940, 15792192), (2960, 15685488), (2964, 15664320), (2997, 15491840), (3024, 15353520), (3040, 15272712), (3078, 15084160), (3108, 14938560), (3120, 14881104), (3136, 14805180), (3185, 14577408), (3192, 14545440), (3240, 14329952), (3276, 14172480), (3328, 13951035), (3330, 13942656), (3360, 13818168), (3367, 13789440), (3420, 13575744), (3456, 13434330), (3458, 13426560), (3510, 13227648), (3515, 13208832), (3528, 13160160), (3552, 13071240), (3591, 12929280), (3626, 12804480), (3640, 12755232), (3648, 12727260), (3705, 12531456), (3724, 12467520), (3744, 12400920), (3780, 12282816), (3822, 12147840), (3840, 12090897), (3848, 12065760), (3885, 11950848), (3920, 11844144), (3952, 11748240), (3969, 11697920), (3990, 11636352), (3996, 11618880), (4032, 11515140), (4095, 11337984), (4104, 11313120), (4144, 11203920), (4160, 11160828), (4212, 11023040), (4218, 11007360), (4256, 10909080), (4320, 10747464), (4329, 10725120), (4368, 10629360), (4410, 10528128), (4440, 10456992), (4446, 10442880), (4480, 10363626), (4536, 10235680), (4560, 10181808), (4655, 9974016), (4662, 9959040), (4680, 9920736), (4704, 9870120), (4736, 9803430), (4788, 9696960), (4810, 9652608), (4864, 9545445), (4914, 9448320), (4921, 9434880), (4940, 9398592), (4992, 9300690), (4995, 9295104), (5040, 9212112), (5096, 9110880), (5130, 9050496), (5180, 8963136), (5184, 8956220), (5187, 8951040), (5265, 8818432), (5292, 8773440), (5320, 8727264), (5328, 8714160), (5376, 8636355), (5439, 8536320), (5460, 8503488), (5472, 8484840), (5586, 8311680), (5616, 8267280), (5624, 8255520), (5670, 8188544), (5733, 8098560), (5760, 8060598), (5772, 8043840), (5824, 7972020), (5880, 7896096), (5920, 7842744), (5928, 7832160), (5985, 7757568), (5994, 7745920), (6048, 7676760), (6080, 7636356), (6156, 7542080), (6216, 7469280), (6240, 7440552), (6272, 7402590), (6327, 7338240), (6370, 7288704), (6384, 7272720), (6480, 7164976), (6552, 7086240), (6615, 7018752), (6660, 6971328), (6669, 6961920), (6720, 6909084), (6734, 6894720), (6840, 6787872), (6912, 6717165), (6916, 6713280), (6993, 6639360), (7020, 6613824), (7030, 6604416), (7056, 6580080), (7104, 6535620), (7182, 6464640), (7215, 6435072), (7252, 6402240), (7280, 6377616), (7296, 6363630), (7371, 6298880), (7410, 6265728), (7448, 6233760), (7488, 6200460), (7560, 6141408), (7644, 6073920), (7695, 6033664), (7696, 6032880), (7770, 5975424), (7840, 5922072), (7904, 5874120), (7938, 5848960), (7980, 5818176), (7992, 5809440), (8064, 5757570), (8190, 5668992), (8208, 5656560), (8288, 5601960), (8320, 5580414), (8379, 5541120), (8424, 5511520), (8436, 5503680), (8512, 5454540), (8640, 5373732), (8645, 5370624), (8658, 5362560), (8736, 5314680), (8820, 5264064), (8880, 5228496), (8892, 5221440), (8960, 5181813), (9065, 5121792), (9072, 5117840), (9120, 5090904), (9139, 5080320), (9310, 4987008), (9324, 4979520), (9360, 4960368), (9408, 4935060), (9472, 4901715), (9555, 4859136), (9576, 4848480), (9620, 4826304), (9828, 4724160), (9842, 4717440), (9880, 4699296), (9984, 4650345), (9990, 4647552), (10080, 4606056), (10101, 4596480), (10192, 4555440), (10260, 4525248), (10360, 4481568), (10368, 4478110), (10374, 4475520), (10530, 4409216), (10545, 4402944), (10584, 4386720), (10640, 4363632), (10656, 4357080), (10773, 4309760), (10878, 4268160), (10920, 4251744), (10944, 4242420), (11115, 4177152), (11172, 4155840), (11232, 4133640), (11248, 4127760), (11340, 4094272), (11466, 4049280), (11520, 4030299), (11544, 4021920), (11648, 3986010), (11655, 3983616), (11760, 3948048), (11840, 3921372), (11856, 3916080), (11970, 3878784), (11988, 3872960), (12096, 3838380), (12103, 3836160), (12160, 3818178), (12285, 3779328), (12312, 3771040), (12432, 3734640), (12480, 3720276), (12544, 3701295), (12654, 3669120), (12740, 3644352), (12768, 3636360), (12960, 3582488), (12987, 3575040), (13104, 3543120), (13230, 3509376), (13320, 3485664), (13338, 3480960), (13440, 3454542), (13468, 3447360), (13680, 3393936), (13832, 3356640), (13965, 3324672), (13986, 3319680), (14040, 3306912), (14060, 3302208), (14112, 3290040), (14208, 3267810), (14364, 3232320), (14430, 3217536), (14504, 3201120), (14560, 3188808), (14592, 3181815), (14742, 3149440), (14763, 3144960), (14820, 3132864), (14896, 3116880), (14976, 3100230), (14985, 3098368), (15120, 3070704), (15288, 3036960), (15390, 3016832), (15392, 3016440), (15540, 2987712), (15561, 2983680), (15680, 2961036), (15808, 2937060), (15876, 2924480), (15960, 2909088), (15984, 2904720), (16128, 2878785), (16317, 2845440), (16380, 2834496), (16416, 2828280), (16576, 2800980), (16640, 2790207), (16758, 2770560), (16835, 2757888), (16848, 2755760), (16872, 2751840), (17024, 2727270), (17199, 2699520), (17280, 2686866), (17290, 2685312), (17316, 2681280), (17472, 2657340), (17640, 2632032), (17760, 2614248), (17784, 2610720), (17955, 2585856), (18130, 2560896), (18144, 2558920), (18240, 2545452), (18278, 2540160), (18620, 2493504), (18648, 2489760), (18720, 2480184), (18816, 2467530), (18981, 2446080), (19110, 2429568), (19152, 2424240), (19240, 2413152), (19656, 2362080), (19684, 2358720), (19760, 2349648), (19845, 2339584), (19980, 2323776), (20007, 2320640), (20160, 2303028), (20202, 2298240), (20384, 2277720), (20520, 2262624), (20720, 2240784), (20736, 2239055), (20748, 2237760), (20979, 2213120), (21060, 2204608), (21090, 2201472), (21168, 2193360), (21280, 2181816), (21312, 2178540), (21546, 2154880), (21645, 2145024), (21756, 2134080), (21840, 2125872), (21888, 2121210), (22230, 2088576), (22344, 2077920), (22464, 2066820), (22496, 2063880), (22680, 2047136), (22932, 2024640), (23088, 2010960), (23296, 1993005), (23310, 1991808), (23520, 1974024), (23569, 1969920), (23680, 1960686), (23712, 1958040), (23940, 1939392), (23976, 1936480), (24192, 1919190), (24206, 1918080), (24320, 1909089), (24570, 1889664), (24605, 1886976), (24624, 1885520), (24864, 1867320), (24960, 1860138), (25137, 1847040), (25308, 1834560), (25480, 1822176), (25536, 1818180), (25920, 1791244), (25935, 1790208), (25974, 1787520), (26208, 1771560), (26460, 1754688), (26640, 1742832), (26676, 1740480), (26880, 1727271), (26936, 1723680), (27195, 1707264), (27360, 1696968), (27417, 1693440), (27664, 1678320), (27930, 1662336), (27972, 1659840), (28080, 1653456), (28120, 1651104), (28224, 1645020), (28416, 1633905), (28665, 1619712), (28728, 1616160), (28860, 1608768), (29008, 1600560), (29120, 1594404), (29484, 1574720), (29526, 1572480), (29640, 1566432), (29792, 1558440), (29952, 1550115), (29970, 1549184), (30240, 1535352), (30303, 1532160), (30576, 1518480), (30780, 1508416), (30784, 1508220), (31080, 1493856), (31122, 1491840), (31360, 1480518), (31616, 1468530), (31635, 1467648), (31752, 1462240), (31920, 1454544), (31968, 1452360), (32634, 1422720), (32760, 1417248), (32832, 1414140), (33152, 1400490), (33345, 1392384), (33516, 1385280), (33670, 1378944), (33696, 1377880), (33744, 1375920), (34048, 1363635), (34398, 1349760), (34447, 1347840), (34560, 1343433), (34580, 1342656), (34632, 1340640), (34944, 1328670), (34965, 1327872), (35280, 1316016), (35520, 1307124), (35568, 1305360), (35910, 1292928), (36260, 1280448), (36288, 1279460), (36309, 1278720), (36480, 1272726), (36556, 1270080), (36855, 1259776), (37240, 1246752), (37296, 1244880), (37440, 1240092), (37632, 1233765), (37962, 1223040), (38220, 1214784), (38304, 1212120), (38480, 1206576), (38961, 1191680), (39312, 1181040), (39368, 1179360), (39520, 1174824), (39690, 1169792), (39960, 1161888), (40014, 1160320), (40320, 1151514), (40404, 1149120), (40768, 1138860), (41040, 1131312), (41440, 1120392), (41496, 1118880), (41895, 1108224), (41958, 1106560), (42120, 1102304), (42180, 1100736), (42336, 1096680), (42560, 1090908), (42624, 1089270), (43092, 1077440), (43290, 1072512), (43512, 1067040), (43680, 1062936), (43776, 1060605), (44289, 1048320), (44460, 1044288), (44688, 1038960), (44928, 1033410), (44992, 1031940), (45360, 1023568), (45695, 1016064), (45864, 1012320), (46176, 1005480), (46620, 995904), (46683, 994560), (47040, 987012), (47138, 984960), (47360, 980343), (47424, 979020), (47880, 969696), (47952, 968240), (48384, 959595), (48412, 959040), (48951, 948480), (49140, 944832), (49210, 943488), (49248, 942760), (49728, 933660), (49920, 930069), (50274, 923520), (50505, 919296), (50616, 917280), (50960, 911088), (51072, 909090), (51597, 899840), (51840, 895622), (51870, 895104), (51948, 893760), (52416, 885780), (52920, 877344), (53280, 871416), (53352, 870240), (53865, 861952), (53872, 861840), (54390, 853632), (54720, 848484), (54834, 846720), (55328, 839160), (55860, 831168), (55944, 829920), (56160, 826728), (56240, 825552), (56448, 822510), (56943, 815360), (57330, 809856), (57456, 808080), (57720, 804384), (58016, 800280), (58240, 797202), (58968, 787360), (59052, 786240), (59280, 783216), (59584, 779220), (59940, 774592), (60480, 767676), (60515, 767232), (60606, 766080), (61152, 759240), (61560, 754208), (61568, 754110), (62160, 746928), (62244, 745920), (62720, 740259), (63232, 734265), (63270, 733824), (63504, 731120), (63840, 727272), (63936, 726180), (63973, 725760), (64935, 715008), (65268, 711360), (65520, 708624), (65664, 707070), (66304, 700245), (66690, 696192), (67032, 692640), (67340, 689472), (67392, 688940), (67488, 687960), (68796, 674880), (68894, 673920), (69160, 671328), (69264, 670320), (69888, 664335), (69930, 663936), (70560, 658008), (70707, 656640), (71040, 653562), (71136, 652680), (71820, 646464), (72520, 640224), (72576, 639730), (72618, 639360), (72960, 636363), (73112, 635040), (73710, 629888), (73815, 628992), (74480, 623376), (74592, 622440), (74880, 620046), (75411, 615680), (75924, 611520), (76440, 607392), (76608, 606060), (76960, 603288), (77805, 596736), (77922, 595840), (78624, 590520), (78736, 589680), (79040, 587412), (79380, 584896), (79920, 580944), (80028, 580160), (80640, 575757), (80808, 574560), (81536, 569430), (81585, 569088), (82080, 565656), (82251, 564480), (82880, 560196), (82992, 559440), (83790, 554112), (83916, 553280), (84240, 551152), (84360, 550368), (84672, 548340), (85120, 545454), (85248, 544635), (85995, 539904), (86184, 538720), (86580, 536256), (87024, 533520), (87360, 531468), (88578, 524160), (88920, 522144), (89376, 519480), (89856, 516705), (89984, 515970), (90720, 511784), (90909, 510720), (91390, 508032), (91728, 506160), (92352, 502740), (93240, 497952), (93366, 497280), (94080, 493506), (94276, 492480), (94848, 489510), (94905, 489216), (95760, 484848), (95904, 484120), (96824, 479520), (97902, 474240), (98280, 472416), (98420, 471744), (98496, 471380), (99456, 466830), (100035, 464128), (100548, 461760), (101010, 459648), (101232, 458640), (101920, 455544), (102144, 454545), (103194, 449920), (103341, 449280), (103680, 447811), (103740, 447552), (103896, 446880), (104832, 442890), (104895, 442624), (105840, 438672), (106560, 435708), (106704, 435120), (107730, 430976), (107744, 430920), (108780, 426816), (108927, 426240), (109440, 424242), (109668, 423360), (110656, 419580), (111720, 415584), (111888, 414960), (112320, 413364), (112480, 412776), (112896, 411255), (113886, 407680), (114660, 404928), (114912, 404040), (115440, 402192), (116032, 400140), (116480, 398601), (117845, 393984), (117936, 393680), (118104, 393120), (118560, 391608), (119168, 389610), (119880, 387296), (120960, 383838), (121030, 383616), (121212, 383040), (122304, 379620), (123120, 377104), (123136, 377055), (124320, 373464), (124488, 372960), (125685, 369408), (126540, 366912), (127008, 365560), (127680, 363636), (127872, 363090), (127946, 362880), (129870, 357504), (130536, 355680), (131040, 354312), (131328, 353535), (132867, 349440), (133380, 348096), (134064, 346320), (134680, 344736), (134784, 344470), (134976, 343980), (137085, 338688), (137592, 337440), (137788, 336960), (138320, 335664), (138528, 335160), (139860, 331968), (140049, 331520), (141120, 329004), (141414, 328320), (142080, 326781), (142272, 326340), (143640, 323232), (145040, 320112), (145152, 319865), (145236, 319680), (146224, 317520), (146853, 316160), (147420, 314944), (147630, 314496), (148960, 311688), (149184, 311220), (149760, 310023), (150822, 307840), (151515, 306432), (151848, 305760), (152880, 303696), (153216, 303030), (153920, 301644), (155610, 298368), (155844, 297920), (157248, 295260), (157472, 294840), (158080, 293706), (158760, 292448), (159840, 290472), (160056, 290080), (161616, 287280), (163072, 284715), (163170, 284544), (164160, 282828), (164502, 282240), (165760, 280098), (165984, 279720), (167580, 277056), (167832, 276640), (168480, 275576), (168720, 275184), (169344, 274170), (170240, 272727), (171990, 269952), (172235, 269568), (172368, 269360), (173160, 268128), (174048, 266760), (174720, 265734), (177156, 262080), (177840, 261072), (178752, 259740), (179968, 257985), (181440, 255892), (181545, 255744), (181818, 255360), (182780, 254016), (183456, 253080), (184704, 251370), (186480, 248976), (186732, 248640), (188160, 246753), (188552, 246240), (189696, 244755), (189810, 244608), (191520, 242424), (191808, 242060), (191919, 241920), (193648, 239760), (194805, 238336), (195804, 237120), (196560, 236208), (196840, 235872), (196992, 235690), (198912, 233415), (200070, 232064), (201096, 230880), (202020, 229824), (202464, 229320), (203840, 227772), (206388, 224960), (206682, 224640), (207480, 223776), (207792, 223440), (209664, 221445), (209790, 221312), (211680, 219336), (212121, 218880), (213120, 217854), (213408, 217560), (215460, 215488)]