43530963840

素因数分解:

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

素因数の和:145

約数の個数: 2048

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

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

約数列:

[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, 47, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 94, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 141, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 188, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 235, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 282, 285, 288, 304, 310, 312, 315, 320, 329, 336, 342, 351, 360, 364, 372, 376, 378, 380, 384, 390, 399, 403, 416, 420, 423, 432, 434, 448, 455, 456, 465, 468, 470, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 564, 570, 576, 585, 589, 608, 611, 620, 624, 630, 640, 651, 658, 665, 672, 684, 702, 705, 720, 728, 741, 744, 752, 756, 760, 780, 798, 806, 819, 832, 837, 840, 846, 855, 864, 868, 893, 896, 910, 912, 930, 936, 940, 945, 960, 987, 988, 992, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1120, 1128, 1140, 1152, 1170, 1178, 1197, 1209, 1216, 1222, 1235, 1240, 1248, 1260, 1269, 1302, 1316, 1330, 1344, 1365, 1368, 1395, 1404, 1410, 1440, 1456, 1457, 1482, 1488, 1504, 1512, 1520, 1560, 1596, 1612, 1638, 1645, 1664, 1674, 1680, 1692, 1710, 1728, 1729, 1736, 1755, 1767, 1786, 1820, 1824, 1833, 1860, 1872, 1880, 1890, 1920, 1953, 1974, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2115, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2256, 2280, 2340, 2356, 2394, 2418, 2432, 2444, 2457, 2470, 2480, 2496, 2520, 2538, 2565, 2604, 2632, 2660, 2679, 2688, 2730, 2736, 2790, 2808, 2820, 2821, 2880, 2912, 2914, 2945, 2961, 2964, 2976, 3008, 3024, 3040, 3055, 3120, 3192, 3224, 3255, 3276, 3290, 3348, 3360, 3384, 3420, 3456, 3458, 3472, 3510, 3534, 3572, 3591, 3627, 3640, 3648, 3666, 3705, 3720, 3744, 3760, 3780, 3906, 3948, 3952, 3968, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4230, 4256, 4277, 4320, 4340, 4368, 4371, 4446, 4464, 4465, 4480, 4512, 4560, 4680, 4712, 4788, 4836, 4888, 4914, 4935, 4940, 4960, 4992, 5040, 5076, 5130, 5187, 5208, 5264, 5301, 5320, 5358, 5460, 5472, 5499, 5580, 5616, 5640, 5642, 5760, 5824, 5828, 5859, 5890, 5922, 5928, 5952, 5985, 6016, 6045, 6048, 6080, 6110, 6240, 6251, 6345, 6384, 6448, 6510, 6552, 6580, 6669, 6696, 6720, 6768, 6840, 6916, 6944, 7020, 7068, 7144, 7182, 7254, 7280, 7285, 7296, 7332, 7410, 7440, 7488, 7520, 7560, 7657, 7812, 7896, 7904, 7980, 8037, 8060, 8064, 8190, 8208, 8246, 8320, 8370, 8460, 8463, 8512, 8554, 8640, 8645, 8680, 8736, 8742, 8835, 8883, 8892, 8928, 8930, 9024, 9120, 9165, 9360, 9424, 9576, 9672, 9765, 9776, 9828, 9870, 9880, 9920, 10080, 10152, 10199, 10260, 10374, 10416, 10528, 10602, 10640, 10716, 10881, 10920, 10944, 10998, 11115, 11160, 11232, 11280, 11284, 11609, 11648, 11656, 11718, 11780, 11844, 11856, 11904, 11970, 12090, 12096, 12160, 12220, 12285, 12369, 12480, 12502, 12690, 12768, 12831, 12896, 13020, 13104, 13113, 13160, 13338, 13392, 13395, 13440, 13536, 13680, 13832, 13888, 14040, 14105, 14136, 14288, 14364, 14508, 14560, 14570, 14664, 14805, 14820, 14880, 14976, 15040, 15120, 15314, 15561, 15624, 15792, 15808, 15903, 15960, 16074, 16120, 16380, 16416, 16492, 16497, 16740, 16920, 16926, 17024, 17108, 17280, 17290, 17360, 17472, 17484, 17670, 17766, 17784, 17856, 17860, 17955, 18048, 18135, 18240, 18330, 18720, 18753, 18848, 18941, 19152, 19344, 19530, 19552, 19656, 19740, 19760, 19840, 20160, 20304, 20398, 20520, 20615, 20748, 20832, 21056, 21204, 21280, 21385, 21432, 21762, 21840, 21855, 21888, 21996, 22230, 22320, 22464, 22560, 22568, 22971, 23218, 23312, 23436, 23560, 23688, 23712, 23940, 24111, 24180, 24192, 24440, 24570, 24738, 24960, 25004, 25380, 25389, 25536, 25662, 25792, 25935, 26040, 26208, 26226, 26320, 26505, 26676, 26784, 26790, 27072, 27360, 27495, 27664, 27683, 27776, 28080, 28210, 28272, 28576, 28728, 29016, 29120, 29140, 29295, 29328, 29610, 29640, 29760, 30080, 30240, 30597, 30628, 31122, 31248, 31255, 31584, 31616, 31806, 31920, 32148, 32240, 32760, 32832, 32984, 32994, 33345, 33480, 33840, 33852, 34216, 34580, 34720, 34827, 34944, 34968, 35340, 35532, 35568, 35712, 35720, 35910, 36270, 36480, 36660, 37107, 37440, 37506, 37696, 37882, 38285, 38304, 38493, 38688, 39060, 39104, 39312, 39339, 39480, 39520, 40185, 40320, 40608, 40796, 41040, 41230, 41496, 41664, 42112, 42315, 42408, 42560, 42770, 42864, 43524, 43680, 43710, 43992, 44415, 44460, 44640, 44928, 45120, 45136, 45942, 46436, 46624, 46683, 46872, 47120, 47376, 47424, 47880, 48222, 48360, 48880, 49140, 49476, 50008, 50760, 50778, 50995, 51072, 51324, 51584, 51870, 52080, 52416, 52452, 52640, 53010, 53352, 53568, 53580, 53599, 54144, 54405, 54720, 54990, 55328, 55366, 56160, 56259, 56420, 56544, 56823, 57152, 57456, 58032, 58045, 58240, 58280, 58590, 58656, 59220, 59280, 59520, 60480, 61194, 61256, 61845, 62244, 62496, 62510, 63168, 63612, 63840, 64155, 64296, 64480, 65520, 65565, 65664, 65968, 65988, 66690, 66960, 67680, 67704, 68432, 68913, 69160, 69440, 69654, 69936, 70680, 71064, 71136, 71440, 71820, 72540, 73320, 74214, 74880, 75012, 75392, 75764, 76167, 76570, 76608, 76986, 77376, 77805, 78120, 78208, 78624, 78678, 78960, 79040, 79515, 80370, 81216, 81263, 81592, 82080, 82460, 82485, 82992, 83049, 83328, 84630, 84816, 85120, 85540, 85728, 87048, 87360, 87420, 87984, 88830, 88920, 89280, 90240, 90272, 91791, 91884, 92872, 93248, 93366, 93744, 93765, 94240, 94705, 94752, 94848, 95760, 96444, 96720, 97760, 98280, 98952, 100016, 101520, 101556, 101990, 102648, 103740, 104160, 104481, 104832, 104904, 105280, 106020, 106704, 107136, 107160, 107198, 108810, 109440, 109980, 110656, 110732, 111321, 112320, 112518, 112840, 113088, 113646, 114304, 114855, 114912, 115479, 116064, 116090, 116560, 117180, 117312, 118440, 118560, 120555, 120960, 122388, 122512, 123690, 124488, 124992, 125020, 126336, 126945, 127224, 127680, 128310, 128592, 128960, 131040, 131130, 131936, 131976, 132587, 133380, 133920, 135360, 135408, 136864, 137826, 138320, 138415, 138880, 139308, 139872, 141360, 142128, 142272, 142880, 143640, 145080, 146640, 148428, 150024, 151528, 152334, 152985, 153140, 153216, 153972, 154752, 155610, 156240, 157248, 157356, 157920, 158080, 159030, 160740, 160797, 162432, 162526, 163184, 164160, 164920, 164970, 165984, 166098, 168777, 169260, 169632, 170469, 171080, 171456, 174096, 174135, 174720, 174840, 175968, 177660, 177840, 178560, 180544, 183582, 183768, 185535, 185744, 186496, 186732, 187488, 187530, 188480, 189410, 189504, 191520, 192465, 192888, 193440, 193781, 195520, 196560, 196695, 197904, 200032, 203040, 203112, 203980, 205296, 206739, 207480, 208320, 208962, 209808, 210560, 212040, 213408, 214320, 214396, 217620, 219960, 221312, 221464, 222642, 224640, 225036, 225680, 226176, 227292, 229710, 229824, 230958, 232128, 232180, 233120, 233415, 234360, 234624, 236880, 237120, 241110, 243789, 244776, 245024, 247380, 248976, 249147, 249984, 250040, 253890, 254448, 255360, 256620, 257184, 257920, 262080, 262260, 263872, 263952, 265174, 266760, 267840, 267995, 270720, 270816, 273728, 275373, 275652, 276640, 276830, 278616, 279744, 281295, 282720, 284115, 284256, 284544, 285760, 287280, 290160, 293280, 296856, 300048, 303056, 304668, 305970, 306280, 307944, 311220, 312480, 313443, 314496, 314712, 315840, 318060, 321480, 321594, 325052, 326368, 328320, 329840, 329940, 331968, 332196, 337554, 338520, 339264, 340938, 342160, 342912, 344565, 348192, 348270, 349680, 351936, 355320, 355680, 359879, 361088, 367164, 367536, 371070, 371488, 373464, 374976, 375060, 376960, 378820, 379008, 380835, 383040, 384930, 385776, 386880, 387562, 391040, 393120, 393390, 395808, 397761, 400064, 406080, 406224, 406315, 407960, 410592, 413478, 414960, 415245, 416640, 417924, 419616, 424080, 426816, 428640, 428792, 435240, 439920, 442928, 445284, 450072, 451360, 454584, 458955, 459420, 459648, 461916, 464256, 464360, 466240, 466830, 468720, 473760, 474240, 482220, 482391, 487578, 489552, 490048, 494760, 497952, 498294, 500080, 507780, 508896, 511407, 513240, 514368, 522405, 524160, 524520, 527744, 527904, 530348, 533520, 535680, 535990, 541632, 547456, 550746, 551304, 553280, 553660, 556605, 557232, 559488, 562590, 565440, 568230, 568512, 571520, 574560, 577395, 580320, 581343, 586560, 593712, 600096, 606112, 609336, 611940, 612560, 615888, 622440, 624960, 626886, 629424, 631680, 636120, 642960, 643188, 650104, 652736, 659680, 659880, 662935, 663936, 664392, 675108, 677040, 678528, 681876, 684320, 689130, 696384, 696540, 699360, 703872, 710640, 711360, 719758, 731367, 734328, 735072, 742140, 742976, 746928, 747441, 749952, 750120, 757640, 761670, 766080, 769860, 771552, 773760, 775124, 786240, 786780, 791616, 795522, 800128, 803985, 812160, 812448, 812630, 815920, 821184, 826956, 829920, 830490, 835848, 839232, 843885, 848160, 852345, 853632, 857280, 857584, 870480, 879840, 885856, 890568, 900144, 902720, 909168, 917910, 918840, 923832, 928720, 932480, 933660, 937440, 947520, 964440, 964782, 968905, 975156, 979104, 980096, 989520, 995904, 996588, 1000160, 1015560, 1017792, 1022814, 1026480, 1028736, 1033695, 1044810, 1049040, 1055808, 1060696, 1067040, 1071980, 1079637, 1083264, 1101492, 1102608, 1106560, 1107320, 1113210, 1114464, 1125180, 1130880, 1136460, 1137024, 1149120, 1154790, 1160640, 1162686, 1173120, 1187424, 1193283, 1200192, 1212224, 1218672, 1218945, 1223880, 1225120, 1231776, 1244880, 1245735, 1249920, 1253772, 1258848, 1272240, 1285920, 1286376, 1300208, 1305472, 1319360, 1319760, 1325870, 1328784, 1350216, 1354080, 1363752, 1368640, 1376865, 1378260, 1392768, 1393080, 1398720, 1421280, 1422720, 1439516, 1447173, 1462734, 1468656, 1470144, 1484280, 1485952, 1493856, 1494882, 1500240, 1515280, 1523340, 1539720, 1543104, 1550248, 1567215, 1572480, 1573560, 1583232, 1591044, 1607970, 1624896, 1625260, 1631840, 1642368, 1653912, 1659840, 1660980, 1671696, 1678464, 1687770, 1696320, 1704690, 1714560, 1715168, 1740960, 1744029, 1759680, 1771712, 1781136, 1799395, 1800288, 1805440, 1818336, 1835820, 1837680, 1847664, 1857440, 1867320, 1874880, 1895040, 1928880, 1929564, 1937810, 1950312, 1958208, 1979040, 1988805, 1991808, 1993176, 2000320, 2031120, 2035584, 2045628, 2052960, 2067390, 2089620, 2098080, 2111616, 2121392, 2134080, 2143960, 2159274, 2194101, 2202984, 2205216, 2214640, 2226420, 2228928, 2250360, 2272920, 2298240, 2309580, 2321280, 2325372, 2374848, 2386566, 2400384, 2411955, 2424448, 2437344, 2437890, 2447760, 2450240, 2463552, 2489760, 2491470, 2507544, 2517696, 2519153, 2544480, 2557035, 2571840, 2572752, 2600416, 2638720, 2639520, 2651740, 2657568, 2700432, 2708160, 2727504, 2737280, 2753730, 2756520, 2786160, 2797440, 2842560, 2879032, 2894346, 2906715, 2925468, 2937312, 2940288, 2968560, 2987712, 2989764, 3000480, 3030560, 3046680, 3079440, 3086208, 3100496, 3134430, 3147120, 3182088, 3215940, 3238911, 3249792, 3250520, 3263680, 3307824, 3319680, 3321960, 3343392, 3375540, 3392640, 3409380, 3430336, 3481920, 3488058, 3519360, 3543424, 3562272, 3579849, 3598790, 3600576, 3636672, 3656835, 3671640, 3675360, 3695328, 3714880, 3734640, 3737205, 3749760, 3857760, 3859128, 3875620, 3900624, 3916416, 3958080, 3977610, 3986352, 4000640, 4062240, 4091256, 4105920, 4134780, 4179240, 4196160, 4242784, 4268160, 4287920, 4318548, 4388202, 4405968, 4410432, 4429280, 4452840, 4457856, 4500720, 4545840, 4619160, 4650744, 4749696, 4773132, 4823910, 4874688, 4875780, 4895520, 4900480, 4927104, 4979520, 4982940, 5015088, 5035392, 5038306, 5088960, 5114070, 5143680, 5145504, 5200832, 5232087, 5279040, 5303480, 5315136, 5398185, 5400864, 5416320, 5455008, 5507460, 5513040, 5572320, 5685120, 5758064, 5788692, 5813430, 5850936, 5874624, 5937120, 5966415, 5975424, 5979528, 6000960, 6061120, 6093360, 6158880, 6200992, 6268860, 6294240, 6364176, 6431880, 6477822, 6501040, 6527360, 6615648, 6643920, 6686784, 6751080, 6818760, 6860672, 6963840, 6976116, 7124544, 7159698, 7197580, 7201152, 7235865, 7273344, 7313670, 7343280, 7350720, 7390656, 7429760, 7469280, 7474410, 7557459, 7715520, 7718256, 7751240, 7801248, 7916160, 7955220, 7972704, 8124480, 8182512, 8211840, 8269560, 8358480, 8392320, 8485568, 8575840, 8637096, 8720145, 8776404, 8811936, 8820864, 8858560, 8905680, 9001440, 9091680, 9238320, 9301488, 9546264, 9647820, 9716733, 9749376, 9751560, 9791040, 9959040, 9965880, 10030176, 10076612, 10177920, 10228140, 10291008, 10401664, 10464174, 10558080, 10606960, 10630272, 10796370, 10801728, 10910016, 10970505, 11014920, 11026080, 11144640, 11516128, 11577384, 11626860, 11701872, 11749248, 11874240, 11932830, 11959056, 12001920, 12122240, 12186720, 12317760, 12401984, 12537720, 12588480, 12595765, 12728352, 12863760, 12955644, 13002080, 13231296, 13287840, 13373568, 13502160, 13637520, 13952232, 14249088, 14319396, 14395160, 14471730, 14627340, 14686560, 14701440, 14781312, 14938560, 14948820, 15114918, 15431040, 15436512, 15502480, 15602496, 15910440, 15945408, 16194555, 16248960, 16365024, 16539120, 16716960, 16971136, 17151680, 17274192, 17440290, 17552808, 17623872, 17717120, 17811360, 17899245, 18002880, 18183360, 18476640, 18602976, 19092528, 19295640, 19433466, 19503120, 19582080, 19931760, 20060352, 20153224, 20456280, 20582016, 20928348, 21213920, 21592740, 21603456, 21820032, 21941010, 22029840, 22052160, 22289280, 22672377, 23032256, 23154768, 23253720, 23403744, 23748480, 23865660, 23918112, 24373440, 24635520, 24803968, 25075440, 25176960, 25191530, 25456704, 25727520, 25911288, 26004160, 26160435, 26462592, 26575680, 27004320, 27275040, 27904464, 28638792, 28790320, 28943460, 29254680, 29373120, 29877120, 29897640, 30229836, 30873024, 31004960, 31204992, 31820880, 31890816, 32389110, 32730048, 33078240, 33433920, 34303360, 34548384, 34880580, 35105616, 35247744, 35622720, 35798490, 36005760, 36366720, 36953280, 37205952, 37787295, 38185056, 38591280, 38866932, 39006240, 39863520, 40120704, 40306448, 40912560, 41856696, 42427840, 43185480, 43882020, 44059680, 44104320, 45344754, 46064512, 46309536, 46507440, 46807488, 47731320, 47836224, 48583665, 48746880, 50150880, 50383060, 50913408, 51455040, 51822576, 52008320, 52320870, 53151360, 54008640, 54550080, 55808928, 57277584, 57580640, 57886920, 58509360, 58746240, 59795280, 60459672, 61746048, 62009920, 63641760, 64778220, 65460096, 66156480, 66867840, 68017131, 69096768, 69761160, 70211232, 71245440, 71596980, 73906560, 74411904, 75574590, 76370112, 77182560, 77733864, 78012480, 79727040, 80612896, 81825120, 83713392, 84855680, 86370960, 87764040, 88119360, 90689508, 92619072, 93014880, 93614976, 95462640, 95672448, 97167330, 100301760, 100766120, 102910080, 103645152, 104641740, 108017280, 109100160, 111617856, 113361885, 114555168, 115161280, 115773840, 117018720, 119590560, 120919344, 124019840, 127283520, 129556440, 132312960, 136034262, 138193536, 139522320, 140422464, 143193960, 151149180, 152740224, 154365120, 155467728, 156024960, 159454080, 161225792, 163650240, 167426784, 172741920, 175528080, 176238720, 181379016, 185238144, 186029760, 190925280, 194334660, 200603520, 201532240, 207290304, 209283480, 223235712, 226723770, 229110336, 230322560, 231547680, 234037440, 239181120, 241838688, 254567040, 259112880, 272068524, 279044640, 280844928, 286387920, 302298360, 308730240, 310935456, 322451584, 327300480, 334853568, 340085655, 345483840, 351056160, 362758032, 372059520, 381850560, 388669320, 403064480, 414580608, 418566960, 453447540, 458220672, 463095360, 468074880, 478362240, 483677376, 518225760, 544137048, 558089280, 572775840, 604596720, 621870912, 669707136, 680171310, 690967680, 702112320, 725516064, 763701120, 777338640, 806128960, 837133920, 906895080, 926190720, 967354752, 1036451520, 1088274096, 1116178560, 1145551680, 1209193440, 1243741824, 1360342620, 1404224640, 1451032128, 1554677280, 1612257920, 1674267840, 1813790160, 2072903040, 2176548192, 2291103360, 2418386880, 2720685240, 2902064256, 3109354560, 3348535680, 3627580320, 4353096384, 4836773760, 5441370480, 6218709120, 7255160640, 8706192768, 10882740960, 14510321280, 21765481920, 43530963840]

約数ペア:

[(1, 43530963840), (2, 21765481920), (3, 14510321280), (4, 10882740960), (5, 8706192768), (6, 7255160640), (7, 6218709120), (8, 5441370480), (9, 4836773760), (10, 4353096384), (12, 3627580320), (13, 3348535680), (14, 3109354560), (15, 2902064256), (16, 2720685240), (18, 2418386880), (19, 2291103360), (20, 2176548192), (21, 2072903040), (24, 1813790160), (26, 1674267840), (27, 1612257920), (28, 1554677280), (30, 1451032128), (31, 1404224640), (32, 1360342620), (35, 1243741824), (36, 1209193440), (38, 1145551680), (39, 1116178560), (40, 1088274096), (42, 1036451520), (45, 967354752), (47, 926190720), (48, 906895080), (52, 837133920), (54, 806128960), (56, 777338640), (57, 763701120), (60, 725516064), (62, 702112320), (63, 690967680), (64, 680171310), (65, 669707136), (70, 621870912), (72, 604596720), (76, 572775840), (78, 558089280), (80, 544137048), (84, 518225760), (90, 483677376), (91, 478362240), (93, 468074880), (94, 463095360), (95, 458220672), (96, 453447540), (104, 418566960), (105, 414580608), (108, 403064480), (112, 388669320), (114, 381850560), (117, 372059520), (120, 362758032), (124, 351056160), (126, 345483840), (128, 340085655), (130, 334853568), (133, 327300480), (135, 322451584), (140, 310935456), (141, 308730240), (144, 302298360), (152, 286387920), (155, 280844928), (156, 279044640), (160, 272068524), (168, 259112880), (171, 254567040), (180, 241838688), (182, 239181120), (186, 234037440), (188, 231547680), (189, 230322560), (190, 229110336), (192, 226723770), (195, 223235712), (208, 209283480), (210, 207290304), (216, 201532240), (217, 200603520), (224, 194334660), (228, 190925280), (234, 186029760), (235, 185238144), (240, 181379016), (247, 176238720), (248, 175528080), (252, 172741920), (260, 167426784), (266, 163650240), (270, 161225792), (273, 159454080), (279, 156024960), (280, 155467728), (282, 154365120), (285, 152740224), (288, 151149180), (304, 143193960), (310, 140422464), (312, 139522320), (315, 138193536), (320, 136034262), (329, 132312960), (336, 129556440), (342, 127283520), (351, 124019840), (360, 120919344), (364, 119590560), (372, 117018720), (376, 115773840), (378, 115161280), (380, 114555168), (384, 113361885), (390, 111617856), (399, 109100160), (403, 108017280), (416, 104641740), (420, 103645152), (423, 102910080), (432, 100766120), (434, 100301760), (448, 97167330), (455, 95672448), (456, 95462640), (465, 93614976), (468, 93014880), (470, 92619072), (480, 90689508), (494, 88119360), (496, 87764040), (504, 86370960), (513, 84855680), (520, 83713392), (532, 81825120), (540, 80612896), (546, 79727040), (558, 78012480), (560, 77733864), (564, 77182560), (570, 76370112), (576, 75574590), (585, 74411904), (589, 73906560), (608, 71596980), (611, 71245440), (620, 70211232), (624, 69761160), (630, 69096768), (640, 68017131), (651, 66867840), (658, 66156480), (665, 65460096), (672, 64778220), (684, 63641760), (702, 62009920), (705, 61746048), (720, 60459672), (728, 59795280), (741, 58746240), (744, 58509360), (752, 57886920), (756, 57580640), (760, 57277584), (780, 55808928), (798, 54550080), (806, 54008640), (819, 53151360), (832, 52320870), (837, 52008320), (840, 51822576), (846, 51455040), (855, 50913408), (864, 50383060), (868, 50150880), (893, 48746880), (896, 48583665), (910, 47836224), (912, 47731320), (930, 46807488), (936, 46507440), (940, 46309536), (945, 46064512), (960, 45344754), (987, 44104320), (988, 44059680), (992, 43882020), (1008, 43185480), (1026, 42427840), (1040, 41856696), (1064, 40912560), (1080, 40306448), (1085, 40120704), (1092, 39863520), (1116, 39006240), (1120, 38866932), (1128, 38591280), (1140, 38185056), (1152, 37787295), (1170, 37205952), (1178, 36953280), (1197, 36366720), (1209, 36005760), (1216, 35798490), (1222, 35622720), (1235, 35247744), (1240, 35105616), (1248, 34880580), (1260, 34548384), (1269, 34303360), (1302, 33433920), (1316, 33078240), (1330, 32730048), (1344, 32389110), (1365, 31890816), (1368, 31820880), (1395, 31204992), (1404, 31004960), (1410, 30873024), (1440, 30229836), (1456, 29897640), (1457, 29877120), (1482, 29373120), (1488, 29254680), (1504, 28943460), (1512, 28790320), (1520, 28638792), (1560, 27904464), (1596, 27275040), (1612, 27004320), (1638, 26575680), (1645, 26462592), (1664, 26160435), (1674, 26004160), (1680, 25911288), (1692, 25727520), (1710, 25456704), (1728, 25191530), (1729, 25176960), (1736, 25075440), (1755, 24803968), (1767, 24635520), (1786, 24373440), (1820, 23918112), (1824, 23865660), (1833, 23748480), (1860, 23403744), (1872, 23253720), (1880, 23154768), (1890, 23032256), (1920, 22672377), (1953, 22289280), (1974, 22052160), (1976, 22029840), (1984, 21941010), (1995, 21820032), (2015, 21603456), (2016, 21592740), (2052, 21213920), (2080, 20928348), (2115, 20582016), (2128, 20456280), (2160, 20153224), (2170, 20060352), (2184, 19931760), (2223, 19582080), (2232, 19503120), (2240, 19433466), (2256, 19295640), (2280, 19092528), (2340, 18602976), (2356, 18476640), (2394, 18183360), (2418, 18002880), (2432, 17899245), (2444, 17811360), (2457, 17717120), (2470, 17623872), (2480, 17552808), (2496, 17440290), (2520, 17274192), (2538, 17151680), (2565, 16971136), (2604, 16716960), (2632, 16539120), (2660, 16365024), (2679, 16248960), (2688, 16194555), (2730, 15945408), (2736, 15910440), (2790, 15602496), (2808, 15502480), (2820, 15436512), (2821, 15431040), (2880, 15114918), (2912, 14948820), (2914, 14938560), (2945, 14781312), (2961, 14701440), (2964, 14686560), (2976, 14627340), (3008, 14471730), (3024, 14395160), (3040, 14319396), (3055, 14249088), (3120, 13952232), (3192, 13637520), (3224, 13502160), (3255, 13373568), (3276, 13287840), (3290, 13231296), (3348, 13002080), (3360, 12955644), (3384, 12863760), (3420, 12728352), (3456, 12595765), (3458, 12588480), (3472, 12537720), (3510, 12401984), (3534, 12317760), (3572, 12186720), (3591, 12122240), (3627, 12001920), (3640, 11959056), (3648, 11932830), (3666, 11874240), (3705, 11749248), (3720, 11701872), (3744, 11626860), (3760, 11577384), (3780, 11516128), (3906, 11144640), (3948, 11026080), (3952, 11014920), (3968, 10970505), (3990, 10910016), (4030, 10801728), (4032, 10796370), (4095, 10630272), (4104, 10606960), (4123, 10558080), (4160, 10464174), (4185, 10401664), (4230, 10291008), (4256, 10228140), (4277, 10177920), (4320, 10076612), (4340, 10030176), (4368, 9965880), (4371, 9959040), (4446, 9791040), (4464, 9751560), (4465, 9749376), (4480, 9716733), (4512, 9647820), (4560, 9546264), (4680, 9301488), (4712, 9238320), (4788, 9091680), (4836, 9001440), (4888, 8905680), (4914, 8858560), (4935, 8820864), (4940, 8811936), (4960, 8776404), (4992, 8720145), (5040, 8637096), (5076, 8575840), (5130, 8485568), (5187, 8392320), (5208, 8358480), (5264, 8269560), (5301, 8211840), (5320, 8182512), (5358, 8124480), (5460, 7972704), (5472, 7955220), (5499, 7916160), (5580, 7801248), (5616, 7751240), (5640, 7718256), (5642, 7715520), (5760, 7557459), (5824, 7474410), (5828, 7469280), (5859, 7429760), (5890, 7390656), (5922, 7350720), (5928, 7343280), (5952, 7313670), (5985, 7273344), (6016, 7235865), (6045, 7201152), (6048, 7197580), (6080, 7159698), (6110, 7124544), (6240, 6976116), (6251, 6963840), (6345, 6860672), (6384, 6818760), (6448, 6751080), (6510, 6686784), (6552, 6643920), (6580, 6615648), (6669, 6527360), (6696, 6501040), (6720, 6477822), (6768, 6431880), (6840, 6364176), (6916, 6294240), (6944, 6268860), (7020, 6200992), (7068, 6158880), (7144, 6093360), (7182, 6061120), (7254, 6000960), (7280, 5979528), (7285, 5975424), (7296, 5966415), (7332, 5937120), (7410, 5874624), (7440, 5850936), (7488, 5813430), (7520, 5788692), (7560, 5758064), (7657, 5685120), (7812, 5572320), (7896, 5513040), (7904, 5507460), (7980, 5455008), (8037, 5416320), (8060, 5400864), (8064, 5398185), (8190, 5315136), (8208, 5303480), (8246, 5279040), (8320, 5232087), (8370, 5200832), (8460, 5145504), (8463, 5143680), (8512, 5114070), (8554, 5088960), (8640, 5038306), (8645, 5035392), (8680, 5015088), (8736, 4982940), (8742, 4979520), (8835, 4927104), (8883, 4900480), (8892, 4895520), (8928, 4875780), (8930, 4874688), (9024, 4823910), (9120, 4773132), (9165, 4749696), (9360, 4650744), (9424, 4619160), (9576, 4545840), (9672, 4500720), (9765, 4457856), (9776, 4452840), (9828, 4429280), (9870, 4410432), (9880, 4405968), (9920, 4388202), (10080, 4318548), (10152, 4287920), (10199, 4268160), (10260, 4242784), (10374, 4196160), (10416, 4179240), (10528, 4134780), (10602, 4105920), (10640, 4091256), (10716, 4062240), (10881, 4000640), (10920, 3986352), (10944, 3977610), (10998, 3958080), (11115, 3916416), (11160, 3900624), (11232, 3875620), (11280, 3859128), (11284, 3857760), (11609, 3749760), (11648, 3737205), (11656, 3734640), (11718, 3714880), (11780, 3695328), (11844, 3675360), (11856, 3671640), (11904, 3656835), (11970, 3636672), (12090, 3600576), (12096, 3598790), (12160, 3579849), (12220, 3562272), (12285, 3543424), (12369, 3519360), (12480, 3488058), (12502, 3481920), (12690, 3430336), (12768, 3409380), (12831, 3392640), (12896, 3375540), (13020, 3343392), (13104, 3321960), (13113, 3319680), (13160, 3307824), (13338, 3263680), (13392, 3250520), (13395, 3249792), (13440, 3238911), (13536, 3215940), (13680, 3182088), (13832, 3147120), (13888, 3134430), (14040, 3100496), (14105, 3086208), (14136, 3079440), (14288, 3046680), (14364, 3030560), (14508, 3000480), (14560, 2989764), (14570, 2987712), (14664, 2968560), (14805, 2940288), (14820, 2937312), (14880, 2925468), (14976, 2906715), (15040, 2894346), (15120, 2879032), (15314, 2842560), (15561, 2797440), (15624, 2786160), (15792, 2756520), (15808, 2753730), (15903, 2737280), (15960, 2727504), (16074, 2708160), (16120, 2700432), (16380, 2657568), (16416, 2651740), (16492, 2639520), (16497, 2638720), (16740, 2600416), (16920, 2572752), (16926, 2571840), (17024, 2557035), (17108, 2544480), (17280, 2519153), (17290, 2517696), (17360, 2507544), (17472, 2491470), (17484, 2489760), (17670, 2463552), (17766, 2450240), (17784, 2447760), (17856, 2437890), (17860, 2437344), (17955, 2424448), (18048, 2411955), (18135, 2400384), (18240, 2386566), (18330, 2374848), (18720, 2325372), (18753, 2321280), (18848, 2309580), (18941, 2298240), (19152, 2272920), (19344, 2250360), (19530, 2228928), (19552, 2226420), (19656, 2214640), (19740, 2205216), (19760, 2202984), (19840, 2194101), (20160, 2159274), (20304, 2143960), (20398, 2134080), (20520, 2121392), (20615, 2111616), (20748, 2098080), (20832, 2089620), (21056, 2067390), (21204, 2052960), (21280, 2045628), (21385, 2035584), (21432, 2031120), (21762, 2000320), (21840, 1993176), (21855, 1991808), (21888, 1988805), (21996, 1979040), (22230, 1958208), (22320, 1950312), (22464, 1937810), (22560, 1929564), (22568, 1928880), (22971, 1895040), (23218, 1874880), (23312, 1867320), (23436, 1857440), (23560, 1847664), (23688, 1837680), (23712, 1835820), (23940, 1818336), (24111, 1805440), (24180, 1800288), (24192, 1799395), (24440, 1781136), (24570, 1771712), (24738, 1759680), (24960, 1744029), (25004, 1740960), (25380, 1715168), (25389, 1714560), (25536, 1704690), (25662, 1696320), (25792, 1687770), (25935, 1678464), (26040, 1671696), (26208, 1660980), (26226, 1659840), (26320, 1653912), (26505, 1642368), (26676, 1631840), (26784, 1625260), (26790, 1624896), (27072, 1607970), (27360, 1591044), (27495, 1583232), (27664, 1573560), (27683, 1572480), (27776, 1567215), (28080, 1550248), (28210, 1543104), (28272, 1539720), (28576, 1523340), (28728, 1515280), (29016, 1500240), (29120, 1494882), (29140, 1493856), (29295, 1485952), (29328, 1484280), (29610, 1470144), (29640, 1468656), (29760, 1462734), (30080, 1447173), (30240, 1439516), (30597, 1422720), (30628, 1421280), (31122, 1398720), (31248, 1393080), (31255, 1392768), (31584, 1378260), (31616, 1376865), (31806, 1368640), (31920, 1363752), (32148, 1354080), (32240, 1350216), (32760, 1328784), (32832, 1325870), (32984, 1319760), (32994, 1319360), (33345, 1305472), (33480, 1300208), (33840, 1286376), (33852, 1285920), (34216, 1272240), (34580, 1258848), (34720, 1253772), (34827, 1249920), (34944, 1245735), (34968, 1244880), (35340, 1231776), (35532, 1225120), (35568, 1223880), (35712, 1218945), (35720, 1218672), (35910, 1212224), (36270, 1200192), (36480, 1193283), (36660, 1187424), (37107, 1173120), (37440, 1162686), (37506, 1160640), (37696, 1154790), (37882, 1149120), (38285, 1137024), (38304, 1136460), (38493, 1130880), (38688, 1125180), (39060, 1114464), (39104, 1113210), (39312, 1107320), (39339, 1106560), (39480, 1102608), (39520, 1101492), (40185, 1083264), (40320, 1079637), (40608, 1071980), (40796, 1067040), (41040, 1060696), (41230, 1055808), (41496, 1049040), (41664, 1044810), (42112, 1033695), (42315, 1028736), (42408, 1026480), (42560, 1022814), (42770, 1017792), (42864, 1015560), (43524, 1000160), (43680, 996588), (43710, 995904), (43992, 989520), (44415, 980096), (44460, 979104), (44640, 975156), (44928, 968905), (45120, 964782), (45136, 964440), (45942, 947520), (46436, 937440), (46624, 933660), (46683, 932480), (46872, 928720), (47120, 923832), (47376, 918840), (47424, 917910), (47880, 909168), (48222, 902720), (48360, 900144), (48880, 890568), (49140, 885856), (49476, 879840), (50008, 870480), (50760, 857584), (50778, 857280), (50995, 853632), (51072, 852345), (51324, 848160), (51584, 843885), (51870, 839232), (52080, 835848), (52416, 830490), (52452, 829920), (52640, 826956), (53010, 821184), (53352, 815920), (53568, 812630), (53580, 812448), (53599, 812160), (54144, 803985), (54405, 800128), (54720, 795522), (54990, 791616), (55328, 786780), (55366, 786240), (56160, 775124), (56259, 773760), (56420, 771552), (56544, 769860), (56823, 766080), (57152, 761670), (57456, 757640), (58032, 750120), (58045, 749952), (58240, 747441), (58280, 746928), (58590, 742976), (58656, 742140), (59220, 735072), (59280, 734328), (59520, 731367), (60480, 719758), (61194, 711360), (61256, 710640), (61845, 703872), (62244, 699360), (62496, 696540), (62510, 696384), (63168, 689130), (63612, 684320), (63840, 681876), (64155, 678528), (64296, 677040), (64480, 675108), (65520, 664392), (65565, 663936), (65664, 662935), (65968, 659880), (65988, 659680), (66690, 652736), (66960, 650104), (67680, 643188), (67704, 642960), (68432, 636120), (68913, 631680), (69160, 629424), (69440, 626886), (69654, 624960), (69936, 622440), (70680, 615888), (71064, 612560), (71136, 611940), (71440, 609336), (71820, 606112), (72540, 600096), (73320, 593712), (74214, 586560), (74880, 581343), (75012, 580320), (75392, 577395), (75764, 574560), (76167, 571520), (76570, 568512), (76608, 568230), (76986, 565440), (77376, 562590), (77805, 559488), (78120, 557232), (78208, 556605), (78624, 553660), (78678, 553280), (78960, 551304), (79040, 550746), (79515, 547456), (80370, 541632), (81216, 535990), (81263, 535680), (81592, 533520), (82080, 530348), (82460, 527904), (82485, 527744), (82992, 524520), (83049, 524160), (83328, 522405), (84630, 514368), (84816, 513240), (85120, 511407), (85540, 508896), (85728, 507780), (87048, 500080), (87360, 498294), (87420, 497952), (87984, 494760), (88830, 490048), (88920, 489552), (89280, 487578), (90240, 482391), (90272, 482220), (91791, 474240), (91884, 473760), (92872, 468720), (93248, 466830), (93366, 466240), (93744, 464360), (93765, 464256), (94240, 461916), (94705, 459648), (94752, 459420), (94848, 458955), (95760, 454584), (96444, 451360), (96720, 450072), (97760, 445284), (98280, 442928), (98952, 439920), (100016, 435240), (101520, 428792), (101556, 428640), (101990, 426816), (102648, 424080), (103740, 419616), (104160, 417924), (104481, 416640), (104832, 415245), (104904, 414960), (105280, 413478), (106020, 410592), (106704, 407960), (107136, 406315), (107160, 406224), (107198, 406080), (108810, 400064), (109440, 397761), (109980, 395808), (110656, 393390), (110732, 393120), (111321, 391040), (112320, 387562), (112518, 386880), (112840, 385776), (113088, 384930), (113646, 383040), (114304, 380835), (114855, 379008), (114912, 378820), (115479, 376960), (116064, 375060), (116090, 374976), (116560, 373464), (117180, 371488), (117312, 371070), (118440, 367536), (118560, 367164), (120555, 361088), (120960, 359879), (122388, 355680), (122512, 355320), (123690, 351936), (124488, 349680), (124992, 348270), (125020, 348192), (126336, 344565), (126945, 342912), (127224, 342160), (127680, 340938), (128310, 339264), (128592, 338520), (128960, 337554), (131040, 332196), (131130, 331968), (131936, 329940), (131976, 329840), (132587, 328320), (133380, 326368), (133920, 325052), (135360, 321594), (135408, 321480), (136864, 318060), (137826, 315840), (138320, 314712), (138415, 314496), (138880, 313443), (139308, 312480), (139872, 311220), (141360, 307944), (142128, 306280), (142272, 305970), (142880, 304668), (143640, 303056), (145080, 300048), (146640, 296856), (148428, 293280), (150024, 290160), (151528, 287280), (152334, 285760), (152985, 284544), (153140, 284256), (153216, 284115), (153972, 282720), (154752, 281295), (155610, 279744), (156240, 278616), (157248, 276830), (157356, 276640), (157920, 275652), (158080, 275373), (159030, 273728), (160740, 270816), (160797, 270720), (162432, 267995), (162526, 267840), (163184, 266760), (164160, 265174), (164920, 263952), (164970, 263872), (165984, 262260), (166098, 262080), (168777, 257920), (169260, 257184), (169632, 256620), (170469, 255360), (171080, 254448), (171456, 253890), (174096, 250040), (174135, 249984), (174720, 249147), (174840, 248976), (175968, 247380), (177660, 245024), (177840, 244776), (178560, 243789), (180544, 241110), (183582, 237120), (183768, 236880), (185535, 234624), (185744, 234360), (186496, 233415), (186732, 233120), (187488, 232180), (187530, 232128), (188480, 230958), (189410, 229824), (189504, 229710), (191520, 227292), (192465, 226176), (192888, 225680), (193440, 225036), (193781, 224640), (195520, 222642), (196560, 221464), (196695, 221312), (197904, 219960), (200032, 217620), (203040, 214396), (203112, 214320), (203980, 213408), (205296, 212040), (206739, 210560), (207480, 209808), (208320, 208962)]