23871818880

素因数分解:

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

素因数の和:131

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 94, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 141, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 188, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 235, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 282, 285, 288, 304, 306, 312, 315, 320, 323, 329, 336, 340, 342, 351, 357, 360, 364, 376, 378, 380, 384, 390, 399, 408, 416, 420, 423, 432, 442, 448, 455, 456, 459, 468, 470, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 564, 570, 576, 585, 595, 608, 611, 612, 624, 630, 640, 646, 658, 663, 665, 672, 680, 684, 702, 705, 714, 720, 728, 741, 752, 756, 760, 765, 780, 798, 799, 816, 819, 832, 840, 846, 855, 864, 884, 893, 896, 910, 912, 918, 936, 940, 945, 952, 960, 969, 987, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1128, 1140, 1152, 1170, 1190, 1197, 1216, 1222, 1224, 1235, 1248, 1260, 1269, 1292, 1316, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1410, 1428, 1440, 1456, 1482, 1504, 1512, 1520, 1530, 1547, 1560, 1596, 1598, 1615, 1632, 1638, 1645, 1664, 1680, 1692, 1710, 1728, 1729, 1755, 1768, 1785, 1786, 1820, 1824, 1833, 1836, 1872, 1880, 1890, 1904, 1920, 1938, 1974, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2115, 2128, 2142, 2160, 2176, 2184, 2210, 2223, 2240, 2256, 2261, 2280, 2295, 2340, 2380, 2394, 2397, 2432, 2444, 2448, 2457, 2470, 2496, 2520, 2538, 2565, 2584, 2632, 2652, 2660, 2679, 2688, 2720, 2730, 2736, 2808, 2820, 2856, 2880, 2907, 2912, 2961, 2964, 3008, 3024, 3040, 3055, 3060, 3094, 3120, 3192, 3196, 3213, 3230, 3264, 3276, 3290, 3315, 3360, 3384, 3420, 3456, 3458, 3510, 3536, 3570, 3572, 3591, 3640, 3648, 3666, 3672, 3705, 3744, 3760, 3780, 3808, 3876, 3948, 3952, 3978, 3990, 3995, 4032, 4080, 4095, 4104, 4160, 4199, 4230, 4256, 4277, 4284, 4320, 4368, 4420, 4446, 4465, 4480, 4512, 4522, 4560, 4590, 4641, 4680, 4760, 4788, 4794, 4845, 4888, 4896, 4914, 4935, 4940, 4992, 5040, 5076, 5130, 5168, 5187, 5264, 5304, 5320, 5355, 5358, 5440, 5460, 5472, 5499, 5593, 5616, 5640, 5712, 5760, 5814, 5824, 5922, 5928, 5967, 5985, 6016, 6048, 6080, 6110, 6120, 6188, 6240, 6251, 6345, 6384, 6392, 6426, 6460, 6528, 6552, 6580, 6630, 6669, 6720, 6768, 6783, 6840, 6916, 7020, 7072, 7140, 7144, 7182, 7191, 7280, 7296, 7332, 7344, 7410, 7488, 7520, 7560, 7616, 7735, 7752, 7896, 7904, 7956, 7980, 7990, 8037, 8064, 8160, 8190, 8208, 8320, 8398, 8460, 8512, 8554, 8568, 8640, 8645, 8721, 8736, 8840, 8883, 8892, 8930, 9024, 9044, 9120, 9165, 9180, 9282, 9360, 9520, 9576, 9588, 9690, 9776, 9792, 9828, 9870, 9880, 9945, 10080, 10152, 10260, 10336, 10374, 10387, 10528, 10608, 10640, 10710, 10716, 10880, 10920, 10944, 10998, 11115, 11186, 11232, 11280, 11305, 11424, 11609, 11628, 11648, 11844, 11856, 11934, 11970, 11985, 12096, 12160, 12220, 12240, 12285, 12376, 12480, 12502, 12597, 12690, 12768, 12784, 12831, 12852, 12920, 13104, 13160, 13260, 13338, 13395, 13440, 13536, 13566, 13680, 13832, 13923, 14040, 14144, 14280, 14288, 14364, 14382, 14535, 14560, 14664, 14688, 14805, 14820, 14976, 15040, 15120, 15181, 15232, 15470, 15504, 15561, 15792, 15808, 15912, 15960, 15980, 16065, 16074, 16320, 16380, 16416, 16497, 16779, 16796, 16920, 17024, 17108, 17136, 17280, 17290, 17442, 17472, 17680, 17766, 17784, 17860, 17955, 18048, 18088, 18240, 18330, 18360, 18564, 18720, 18753, 19040, 19152, 19176, 19380, 19552, 19584, 19656, 19740, 19760, 19890, 20160, 20304, 20349, 20520, 20672, 20748, 20774, 20995, 21056, 21216, 21280, 21385, 21420, 21432, 21573, 21840, 21888, 21996, 22230, 22372, 22464, 22560, 22610, 22848, 23205, 23218, 23256, 23688, 23712, 23868, 23940, 23970, 24111, 24192, 24440, 24480, 24570, 24752, 24960, 25004, 25194, 25380, 25536, 25568, 25662, 25704, 25840, 25935, 26208, 26320, 26520, 26676, 26790, 27072, 27132, 27360, 27495, 27664, 27846, 27965, 28080, 28288, 28560, 28576, 28728, 28764, 29070, 29120, 29328, 29376, 29393, 29610, 29640, 29835, 30080, 30240, 30362, 30940, 31008, 31122, 31161, 31255, 31584, 31616, 31824, 31920, 31960, 32130, 32148, 32640, 32760, 32832, 32994, 33345, 33558, 33592, 33840, 33915, 34216, 34272, 34580, 34827, 34884, 34944, 35360, 35532, 35568, 35720, 35910, 35955, 36176, 36480, 36660, 36720, 37128, 37440, 37506, 37791, 38080, 38304, 38352, 38493, 38760, 39104, 39312, 39480, 39520, 39780, 40185, 40320, 40608, 40698, 41040, 41344, 41496, 41548, 41769, 41990, 42112, 42432, 42560, 42770, 42840, 42864, 43146, 43605, 43680, 43992, 44415, 44460, 44744, 44928, 45120, 45220, 45543, 45696, 46410, 46436, 46512, 46683, 47376, 47424, 47736, 47880, 47940, 48222, 48880, 48960, 49140, 49504, 50008, 50337, 50388, 50760, 51072, 51136, 51324, 51408, 51680, 51870, 51935, 52416, 52640, 53040, 53352, 53580, 54144, 54264, 54720, 54990, 55328, 55692, 55930, 56160, 56259, 57120, 57152, 57456, 57528, 58045, 58140, 58240, 58656, 58752, 58786, 59220, 59280, 59670, 60480, 60724, 61047, 61880, 62016, 62244, 62322, 62510, 62985, 63168, 63648, 63840, 63920, 64155, 64260, 64296, 65520, 65664, 65988, 66690, 67116, 67184, 67680, 67830, 68432, 68544, 69160, 69615, 69654, 69768, 70720, 71064, 71136, 71440, 71820, 71910, 72352, 72709, 73320, 73440, 74256, 74880, 75012, 75582, 75905, 76160, 76608, 76704, 76986, 77520, 77805, 78208, 78624, 78960, 79040, 79560, 80370, 81216, 81263, 81396, 82080, 82485, 82992, 83096, 83538, 83895, 83980, 84864, 85120, 85540, 85680, 85728, 86292, 87210, 87360, 87984, 88179, 88830, 88920, 89488, 90240, 90440, 91086, 92820, 92872, 93024, 93366, 93483, 93765, 94752, 94848, 95472, 95760, 95880, 96444, 97760, 97920, 98280, 99008, 100016, 100674, 100776, 101520, 101745, 102272, 102648, 102816, 103360, 103740, 103870, 104481, 104832, 105280, 106080, 106267, 106704, 107160, 107865, 108528, 109440, 109980, 110656, 111384, 111860, 112320, 112518, 113373, 114240, 114304, 114912, 115056, 115479, 116090, 116280, 117312, 117572, 118440, 118560, 119340, 120555, 120960, 121448, 122094, 123760, 124032, 124488, 124644, 125020, 125970, 126336, 127296, 127680, 127840, 128310, 128520, 128592, 131040, 131976, 133380, 134232, 134368, 135360, 135660, 136629, 136864, 137088, 138320, 139230, 139308, 139536, 141440, 142128, 142272, 142880, 143640, 143820, 144704, 145418, 146640, 146880, 146965, 148512, 150024, 151011, 151164, 151810, 153216, 153408, 153972, 155040, 155610, 155805, 157248, 157920, 158080, 159120, 160740, 162432, 162526, 162792, 164160, 164970, 165984, 166192, 167076, 167790, 167960, 168777, 171080, 171360, 171456, 172584, 174135, 174420, 174720, 175968, 176358, 177660, 177840, 178976, 180880, 182172, 185640, 185744, 186048, 186732, 186966, 187530, 188955, 189504, 190944, 191520, 191760, 192465, 192888, 195520, 196560, 197353, 198016, 200032, 201348, 201552, 203040, 203490, 205296, 205632, 206720, 207480, 207740, 208845, 208962, 210560, 212160, 212534, 213408, 214320, 215730, 217056, 218127, 219960, 221312, 222768, 223720, 224640, 225036, 226746, 227715, 228480, 229824, 230112, 230958, 232180, 232560, 233415, 234624, 235144, 236880, 237120, 238680, 241110, 242896, 243789, 244188, 247520, 248976, 249288, 250040, 251685, 251940, 254592, 255360, 255680, 256620, 257040, 257184, 262080, 263952, 264537, 266760, 268464, 268736, 270720, 271320, 273258, 273728, 276640, 278460, 278616, 279072, 280449, 281295, 284256, 284544, 285760, 287280, 287640, 289408, 290836, 293280, 293760, 293930, 297024, 300048, 302022, 302328, 303620, 305235, 306816, 307944, 310080, 311220, 311610, 313443, 314496, 315840, 318240, 318801, 321480, 325052, 325584, 328320, 329940, 331968, 332384, 334152, 335580, 335920, 337554, 342160, 342720, 342912, 345168, 348270, 348840, 351936, 352716, 355320, 355680, 357952, 361760, 363545, 364344, 371280, 371488, 372096, 373464, 373932, 375060, 377910, 379008, 381888, 383040, 383520, 384930, 385776, 391040, 393120, 394706, 400064, 402696, 403104, 406080, 406315, 406980, 409887, 410592, 411264, 414960, 415480, 417690, 417924, 424320, 425068, 426816, 428640, 431460, 434112, 436254, 439920, 440895, 445536, 447440, 450072, 453492, 455430, 459648, 460224, 461916, 464360, 465120, 466830, 467415, 470288, 473760, 474240, 477360, 482220, 485792, 487578, 488376, 495040, 497952, 498576, 500080, 503370, 503880, 511360, 513240, 514080, 514368, 522405, 524160, 527904, 529074, 531335, 533520, 536928, 537472, 542640, 546516, 547456, 553280, 556920, 557232, 558144, 560898, 562590, 566865, 568512, 571520, 574560, 575280, 577395, 581672, 586560, 587860, 592059, 594048, 600096, 604044, 604656, 607240, 610470, 615888, 620160, 622440, 623220, 626886, 631680, 636480, 637602, 642960, 650104, 651168, 654381, 659880, 663936, 664768, 668304, 671160, 671840, 675108, 683145, 684320, 685440, 690336, 696540, 697680, 703872, 705432, 710640, 711360, 715904, 723520, 727090, 728688, 731367, 742560, 742976, 746928, 747864, 750120, 755055, 755820, 763776, 766080, 767040, 769860, 771552, 786240, 789412, 793611, 800128, 805392, 806208, 812160, 812630, 813960, 819774, 821184, 829920, 830960, 835380, 835848, 843885, 850136, 853632, 857280, 862920, 868224, 872508, 879840, 881790, 891072, 894880, 900144, 906984, 910860, 920448, 923832, 928720, 930240, 933660, 934830, 940576, 947520, 954720, 956403, 964440, 971584, 975156, 976752, 986765, 990080, 995904, 997152, 1000160, 1006740, 1007760, 1026480, 1028160, 1028736, 1044810, 1055808, 1058148, 1062670, 1067040, 1073856, 1085280, 1090635, 1093032, 1106560, 1113840, 1114464, 1116288, 1121796, 1125180, 1133730, 1137024, 1149120, 1150560, 1154790, 1163344, 1173120, 1175720, 1184118, 1200192, 1208088, 1209312, 1214480, 1218945, 1220940, 1231776, 1244880, 1246440, 1253772, 1272960, 1275204, 1285920, 1300208, 1302336, 1308762, 1319760, 1322685, 1329536, 1336608, 1342320, 1343680, 1350216, 1366290, 1368640, 1380672, 1381471, 1393080, 1395360, 1402245, 1410864, 1421280, 1422720, 1447040, 1454180, 1457376, 1462734, 1485120, 1485952, 1493856, 1495728, 1500240, 1510110, 1511640, 1534080, 1539720, 1543104, 1567215, 1572480, 1578824, 1587222, 1594005, 1610784, 1612416, 1625260, 1627920, 1639548, 1642368, 1659840, 1661920, 1670760, 1671696, 1687770, 1700272, 1714560, 1725840, 1745016, 1759680, 1763580, 1776177, 1782144, 1789760, 1800288, 1813968, 1821720, 1847664, 1857440, 1860480, 1867320, 1869660, 1881152, 1895040, 1909440, 1912806, 1928880, 1943168, 1950312, 1953504, 1963143, 1973530, 1991808, 1994304, 2000320, 2013480, 2015520, 2049435, 2052960, 2056320, 2089620, 2111616, 2116296, 2125340, 2134080, 2147712, 2170560, 2181270, 2186064, 2194101, 2227680, 2228928, 2243592, 2250360, 2267460, 2298240, 2301120, 2309580, 2326688, 2351440, 2368236, 2400384, 2416176, 2418624, 2428960, 2437890, 2441880, 2463552, 2489760, 2492880, 2507544, 2550408, 2571840, 2600416, 2604672, 2617524, 2639520, 2645370, 2673216, 2684640, 2687360, 2700432, 2732580, 2737280, 2761344, 2762942, 2786160, 2790720, 2804490, 2821728, 2842560, 2869209, 2908360, 2914752, 2925468, 2960295, 2970240, 2987712, 2991456, 3000480, 3020220, 3023280, 3079440, 3086208, 3134430, 3157648, 3174444, 3188010, 3221568, 3250520, 3255840, 3271905, 3279096, 3319680, 3323840, 3341520, 3343392, 3375540, 3400544, 3451680, 3490032, 3519360, 3527160, 3552354, 3579520, 3600576, 3627936, 3643440, 3656835, 3695328, 3714880, 3734640, 3739320, 3762304, 3818880, 3825612, 3857760, 3900624, 3907008, 3926286, 3947060, 3968055, 3988608, 4000640, 4026960, 4031040, 4098870, 4105920, 4144413, 4179240, 4232592, 4250680, 4268160, 4341120, 4362540, 4372128, 4388202, 4455360, 4457856, 4487184, 4500720, 4534920, 4602240, 4619160, 4653376, 4702880, 4736472, 4782015, 4832352, 4837248, 4857920, 4875780, 4883760, 4927104, 4979520, 4985760, 5015088, 5100816, 5143680, 5200832, 5235048, 5279040, 5290740, 5328531, 5346432, 5369280, 5400864, 5465160, 5525884, 5572320, 5581440, 5608980, 5643456, 5685120, 5738418, 5816720, 5829504, 5850936, 5920590, 5975424, 5982912, 6000960, 6040440, 6046560, 6158880, 6268860, 6315296, 6348888, 6376020, 6443136, 6501040, 6511680, 6543810, 6558192, 6647680, 6683040, 6686784, 6751080, 6801088, 6903360, 6907355, 6980064, 7054320, 7104708, 7201152, 7255872, 7286880, 7313670, 7390656, 7429760, 7469280, 7478640, 7651224, 7715520, 7801248, 7814016, 7852572, 7894120, 7936110, 8053920, 8062080, 8197740, 8211840, 8288826, 8358480, 8465184, 8501360, 8725080, 8744256, 8776404, 8880885, 8910720, 8974368, 9001440, 9069840, 9238320, 9306752, 9405760, 9472944, 9564030, 9664704, 9715840, 9751560, 9767520, 9815715, 9959040, 9971520, 10030176, 10201632, 10401664, 10470096, 10558080, 10581480, 10657062, 10738560, 10801728, 10930320, 10970505, 11051768, 11144640, 11217960, 11286912, 11476836, 11633440, 11701872, 11841180, 11965824, 12001920, 12080880, 12093120, 12317760, 12433239, 12537720, 12630592, 12697776, 12752040, 13002080, 13023360, 13087620, 13116384, 13366080, 13373568, 13502160, 13602176, 13806720, 13814710, 13960128, 14108640, 14209416, 14346045, 14511744, 14573760, 14627340, 14781312, 14938560, 14957280, 15302448, 15431040, 15602496, 15705144, 15788240, 15872220, 16107840, 16395480, 16577652, 16716960, 16930368, 17002720, 17450160, 17488512, 17552808, 17761770, 17948736, 18002880, 18139680, 18476640, 18811520, 18945888, 19128060, 19329408, 19503120, 19535040, 19631430, 19943040, 20060352, 20403264, 20722065, 20940192, 21162960, 21314124, 21603456, 21860640, 21941010, 22103536, 22289280, 22435920, 22953672, 23266880, 23403744, 23682360, 24161760, 24186240, 24635520, 24866478, 25075440, 25261184, 25395552, 25504080, 26004160, 26175240, 26232768, 26642655, 26732160, 27004320, 27629420, 27920256, 28217280, 28418832, 28692090, 29147520, 29254680, 29877120, 29914560, 30604896, 31204992, 31410288, 31576480, 31744440, 32215680, 32790960, 33155304, 33433920, 33860736, 34005440, 34900320, 35105616, 35523540, 35897472, 36005760, 36279360, 36953280, 37299717, 37891776, 38256120, 39006240, 39070080, 39262860, 40120704, 40806528, 41444130, 41880384, 42325920, 42628248, 43721280, 43882020, 44207072, 44871840, 45907344, 46533760, 46807488, 47364720, 48323520, 49732956, 50150880, 50791104, 51008160, 52008320, 52350480, 52465536, 53285310, 54008640, 55258840, 56434560, 56837664, 57384180, 58509360, 59829120, 61209792, 62166195, 62820576, 63152960, 63488880, 65581920, 66310608, 66867840, 68010880, 69800640, 70211232, 71047080, 72558720, 73906560, 74599434, 75783552, 76512240, 78012480, 78525720, 82888260, 83760768, 84651840, 85256496, 87442560, 87764040, 88414144, 89743680, 91814688, 93614976, 94729440, 96647040, 99465912, 100301760, 101582208, 102016320, 104700960, 106570620, 108017280, 110517680, 113675328, 114768360, 117018720, 122419584, 124332390, 125641152, 126305920, 126977760, 131163840, 132621216, 139601280, 140422464, 142094160, 149198868, 153024480, 156024960, 157051440, 165776520, 169303680, 170512992, 175528080, 176828288, 179487360, 183629376, 186498585, 189458880, 198931824, 200603520, 204032640, 209401920, 213141240, 221035360, 227350656, 229536720, 234037440, 248664780, 251282304, 253955520, 262327680, 265242432, 280844928, 284188320, 298397736, 306048960, 314102880, 331553040, 341025984, 351056160, 367258752, 372997170, 378917760, 397863648, 418803840, 426282480, 442070720, 459073440, 468074880, 497329560, 507911040, 530484864, 568376640, 596795472, 612097920, 628205760, 663106080, 682051968, 702112320, 745994340, 795727296, 852564960, 884141440, 918146880, 994659120, 1136753280, 1193590944, 1256411520, 1326212160, 1404224640, 1491988680, 1591454592, 1705129920, 1836293760, 1989318240, 2387181888, 2652424320, 2983977360, 3410259840, 3978636480, 4774363776, 5967954720, 7957272960, 11935909440, 23871818880]

約数ペア:

[(1, 23871818880), (2, 11935909440), (3, 7957272960), (4, 5967954720), (5, 4774363776), (6, 3978636480), (7, 3410259840), (8, 2983977360), (9, 2652424320), (10, 2387181888), (12, 1989318240), (13, 1836293760), (14, 1705129920), (15, 1591454592), (16, 1491988680), (17, 1404224640), (18, 1326212160), (19, 1256411520), (20, 1193590944), (21, 1136753280), (24, 994659120), (26, 918146880), (27, 884141440), (28, 852564960), (30, 795727296), (32, 745994340), (34, 702112320), (35, 682051968), (36, 663106080), (38, 628205760), (39, 612097920), (40, 596795472), (42, 568376640), (45, 530484864), (47, 507911040), (48, 497329560), (51, 468074880), (52, 459073440), (54, 442070720), (56, 426282480), (57, 418803840), (60, 397863648), (63, 378917760), (64, 372997170), (65, 367258752), (68, 351056160), (70, 341025984), (72, 331553040), (76, 314102880), (78, 306048960), (80, 298397736), (84, 284188320), (85, 280844928), (90, 265242432), (91, 262327680), (94, 253955520), (95, 251282304), (96, 248664780), (102, 234037440), (104, 229536720), (105, 227350656), (108, 221035360), (112, 213141240), (114, 209401920), (117, 204032640), (119, 200603520), (120, 198931824), (126, 189458880), (128, 186498585), (130, 183629376), (133, 179487360), (135, 176828288), (136, 175528080), (140, 170512992), (141, 169303680), (144, 165776520), (152, 157051440), (153, 156024960), (156, 153024480), (160, 149198868), (168, 142094160), (170, 140422464), (171, 139601280), (180, 132621216), (182, 131163840), (188, 126977760), (189, 126305920), (190, 125641152), (192, 124332390), (195, 122419584), (204, 117018720), (208, 114768360), (210, 113675328), (216, 110517680), (221, 108017280), (224, 106570620), (228, 104700960), (234, 102016320), (235, 101582208), (238, 100301760), (240, 99465912), (247, 96647040), (252, 94729440), (255, 93614976), (260, 91814688), (266, 89743680), (270, 88414144), (272, 87764040), (273, 87442560), (280, 85256496), (282, 84651840), (285, 83760768), (288, 82888260), (304, 78525720), (306, 78012480), (312, 76512240), (315, 75783552), (320, 74599434), (323, 73906560), (329, 72558720), (336, 71047080), (340, 70211232), (342, 69800640), (351, 68010880), (357, 66867840), (360, 66310608), (364, 65581920), (376, 63488880), (378, 63152960), (380, 62820576), (384, 62166195), (390, 61209792), (399, 59829120), (408, 58509360), (416, 57384180), (420, 56837664), (423, 56434560), (432, 55258840), (442, 54008640), (448, 53285310), (455, 52465536), (456, 52350480), (459, 52008320), (468, 51008160), (470, 50791104), (476, 50150880), (480, 49732956), (494, 48323520), (504, 47364720), (510, 46807488), (513, 46533760), (520, 45907344), (532, 44871840), (540, 44207072), (544, 43882020), (546, 43721280), (560, 42628248), (564, 42325920), (570, 41880384), (576, 41444130), (585, 40806528), (595, 40120704), (608, 39262860), (611, 39070080), (612, 39006240), (624, 38256120), (630, 37891776), (640, 37299717), (646, 36953280), (658, 36279360), (663, 36005760), (665, 35897472), (672, 35523540), (680, 35105616), (684, 34900320), (702, 34005440), (705, 33860736), (714, 33433920), (720, 33155304), (728, 32790960), (741, 32215680), (752, 31744440), (756, 31576480), (760, 31410288), (765, 31204992), (780, 30604896), (798, 29914560), (799, 29877120), (816, 29254680), (819, 29147520), (832, 28692090), (840, 28418832), (846, 28217280), (855, 27920256), (864, 27629420), (884, 27004320), (893, 26732160), (896, 26642655), (910, 26232768), (912, 26175240), (918, 26004160), (936, 25504080), (940, 25395552), (945, 25261184), (952, 25075440), (960, 24866478), (969, 24635520), (987, 24186240), (988, 24161760), (1008, 23682360), (1020, 23403744), (1026, 23266880), (1040, 22953672), (1064, 22435920), (1071, 22289280), (1080, 22103536), (1088, 21941010), (1092, 21860640), (1105, 21603456), (1120, 21314124), (1128, 21162960), (1140, 20940192), (1152, 20722065), (1170, 20403264), (1190, 20060352), (1197, 19943040), (1216, 19631430), (1222, 19535040), (1224, 19503120), (1235, 19329408), (1248, 19128060), (1260, 18945888), (1269, 18811520), (1292, 18476640), (1316, 18139680), (1326, 18002880), (1330, 17948736), (1344, 17761770), (1360, 17552808), (1365, 17488512), (1368, 17450160), (1404, 17002720), (1410, 16930368), (1428, 16716960), (1440, 16577652), (1456, 16395480), (1482, 16107840), (1504, 15872220), (1512, 15788240), (1520, 15705144), (1530, 15602496), (1547, 15431040), (1560, 15302448), (1596, 14957280), (1598, 14938560), (1615, 14781312), (1632, 14627340), (1638, 14573760), (1645, 14511744), (1664, 14346045), (1680, 14209416), (1692, 14108640), (1710, 13960128), (1728, 13814710), (1729, 13806720), (1755, 13602176), (1768, 13502160), (1785, 13373568), (1786, 13366080), (1820, 13116384), (1824, 13087620), (1833, 13023360), (1836, 13002080), (1872, 12752040), (1880, 12697776), (1890, 12630592), (1904, 12537720), (1920, 12433239), (1938, 12317760), (1974, 12093120), (1976, 12080880), (1989, 12001920), (1995, 11965824), (2016, 11841180), (2040, 11701872), (2052, 11633440), (2080, 11476836), (2115, 11286912), (2128, 11217960), (2142, 11144640), (2160, 11051768), (2176, 10970505), (2184, 10930320), (2210, 10801728), (2223, 10738560), (2240, 10657062), (2256, 10581480), (2261, 10558080), (2280, 10470096), (2295, 10401664), (2340, 10201632), (2380, 10030176), (2394, 9971520), (2397, 9959040), (2432, 9815715), (2444, 9767520), (2448, 9751560), (2457, 9715840), (2470, 9664704), (2496, 9564030), (2520, 9472944), (2538, 9405760), (2565, 9306752), (2584, 9238320), (2632, 9069840), (2652, 9001440), (2660, 8974368), (2679, 8910720), (2688, 8880885), (2720, 8776404), (2730, 8744256), (2736, 8725080), (2808, 8501360), (2820, 8465184), (2856, 8358480), (2880, 8288826), (2907, 8211840), (2912, 8197740), (2961, 8062080), (2964, 8053920), (3008, 7936110), (3024, 7894120), (3040, 7852572), (3055, 7814016), (3060, 7801248), (3094, 7715520), (3120, 7651224), (3192, 7478640), (3196, 7469280), (3213, 7429760), (3230, 7390656), (3264, 7313670), (3276, 7286880), (3290, 7255872), (3315, 7201152), (3360, 7104708), (3384, 7054320), (3420, 6980064), (3456, 6907355), (3458, 6903360), (3510, 6801088), (3536, 6751080), (3570, 6686784), (3572, 6683040), (3591, 6647680), (3640, 6558192), (3648, 6543810), (3666, 6511680), (3672, 6501040), (3705, 6443136), (3744, 6376020), (3760, 6348888), (3780, 6315296), (3808, 6268860), (3876, 6158880), (3948, 6046560), (3952, 6040440), (3978, 6000960), (3990, 5982912), (3995, 5975424), (4032, 5920590), (4080, 5850936), (4095, 5829504), (4104, 5816720), (4160, 5738418), (4199, 5685120), (4230, 5643456), (4256, 5608980), (4277, 5581440), (4284, 5572320), (4320, 5525884), (4368, 5465160), (4420, 5400864), (4446, 5369280), (4465, 5346432), (4480, 5328531), (4512, 5290740), (4522, 5279040), (4560, 5235048), (4590, 5200832), (4641, 5143680), (4680, 5100816), (4760, 5015088), (4788, 4985760), (4794, 4979520), (4845, 4927104), (4888, 4883760), (4896, 4875780), (4914, 4857920), (4935, 4837248), (4940, 4832352), (4992, 4782015), (5040, 4736472), (5076, 4702880), (5130, 4653376), (5168, 4619160), (5187, 4602240), (5264, 4534920), (5304, 4500720), (5320, 4487184), (5355, 4457856), (5358, 4455360), (5440, 4388202), (5460, 4372128), (5472, 4362540), (5499, 4341120), (5593, 4268160), (5616, 4250680), (5640, 4232592), (5712, 4179240), (5760, 4144413), (5814, 4105920), (5824, 4098870), (5922, 4031040), (5928, 4026960), (5967, 4000640), (5985, 3988608), (6016, 3968055), (6048, 3947060), (6080, 3926286), (6110, 3907008), (6120, 3900624), (6188, 3857760), (6240, 3825612), (6251, 3818880), (6345, 3762304), (6384, 3739320), (6392, 3734640), (6426, 3714880), (6460, 3695328), (6528, 3656835), (6552, 3643440), (6580, 3627936), (6630, 3600576), (6669, 3579520), (6720, 3552354), (6768, 3527160), (6783, 3519360), (6840, 3490032), (6916, 3451680), (7020, 3400544), (7072, 3375540), (7140, 3343392), (7144, 3341520), (7182, 3323840), (7191, 3319680), (7280, 3279096), (7296, 3271905), (7332, 3255840), (7344, 3250520), (7410, 3221568), (7488, 3188010), (7520, 3174444), (7560, 3157648), (7616, 3134430), (7735, 3086208), (7752, 3079440), (7896, 3023280), (7904, 3020220), (7956, 3000480), (7980, 2991456), (7990, 2987712), (8037, 2970240), (8064, 2960295), (8160, 2925468), (8190, 2914752), (8208, 2908360), (8320, 2869209), (8398, 2842560), (8460, 2821728), (8512, 2804490), (8554, 2790720), (8568, 2786160), (8640, 2762942), (8645, 2761344), (8721, 2737280), (8736, 2732580), (8840, 2700432), (8883, 2687360), (8892, 2684640), (8930, 2673216), (9024, 2645370), (9044, 2639520), (9120, 2617524), (9165, 2604672), (9180, 2600416), (9282, 2571840), (9360, 2550408), (9520, 2507544), (9576, 2492880), (9588, 2489760), (9690, 2463552), (9776, 2441880), (9792, 2437890), (9828, 2428960), (9870, 2418624), (9880, 2416176), (9945, 2400384), (10080, 2368236), (10152, 2351440), (10260, 2326688), (10336, 2309580), (10374, 2301120), (10387, 2298240), (10528, 2267460), (10608, 2250360), (10640, 2243592), (10710, 2228928), (10716, 2227680), (10880, 2194101), (10920, 2186064), (10944, 2181270), (10998, 2170560), (11115, 2147712), (11186, 2134080), (11232, 2125340), (11280, 2116296), (11305, 2111616), (11424, 2089620), (11609, 2056320), (11628, 2052960), (11648, 2049435), (11844, 2015520), (11856, 2013480), (11934, 2000320), (11970, 1994304), (11985, 1991808), (12096, 1973530), (12160, 1963143), (12220, 1953504), (12240, 1950312), (12285, 1943168), (12376, 1928880), (12480, 1912806), (12502, 1909440), (12597, 1895040), (12690, 1881152), (12768, 1869660), (12784, 1867320), (12831, 1860480), (12852, 1857440), (12920, 1847664), (13104, 1821720), (13160, 1813968), (13260, 1800288), (13338, 1789760), (13395, 1782144), (13440, 1776177), (13536, 1763580), (13566, 1759680), (13680, 1745016), (13832, 1725840), (13923, 1714560), (14040, 1700272), (14144, 1687770), (14280, 1671696), (14288, 1670760), (14364, 1661920), (14382, 1659840), (14535, 1642368), (14560, 1639548), (14664, 1627920), (14688, 1625260), (14805, 1612416), (14820, 1610784), (14976, 1594005), (15040, 1587222), (15120, 1578824), (15181, 1572480), (15232, 1567215), (15470, 1543104), (15504, 1539720), (15561, 1534080), (15792, 1511640), (15808, 1510110), (15912, 1500240), (15960, 1495728), (15980, 1493856), (16065, 1485952), (16074, 1485120), (16320, 1462734), (16380, 1457376), (16416, 1454180), (16497, 1447040), (16779, 1422720), (16796, 1421280), (16920, 1410864), (17024, 1402245), (17108, 1395360), (17136, 1393080), (17280, 1381471), (17290, 1380672), (17442, 1368640), (17472, 1366290), (17680, 1350216), (17766, 1343680), (17784, 1342320), (17860, 1336608), (17955, 1329536), (18048, 1322685), (18088, 1319760), (18240, 1308762), (18330, 1302336), (18360, 1300208), (18564, 1285920), (18720, 1275204), (18753, 1272960), (19040, 1253772), (19152, 1246440), (19176, 1244880), (19380, 1231776), (19552, 1220940), (19584, 1218945), (19656, 1214480), (19740, 1209312), (19760, 1208088), (19890, 1200192), (20160, 1184118), (20304, 1175720), (20349, 1173120), (20520, 1163344), (20672, 1154790), (20748, 1150560), (20774, 1149120), (20995, 1137024), (21056, 1133730), (21216, 1125180), (21280, 1121796), (21385, 1116288), (21420, 1114464), (21432, 1113840), (21573, 1106560), (21840, 1093032), (21888, 1090635), (21996, 1085280), (22230, 1073856), (22372, 1067040), (22464, 1062670), (22560, 1058148), (22610, 1055808), (22848, 1044810), (23205, 1028736), (23218, 1028160), (23256, 1026480), (23688, 1007760), (23712, 1006740), (23868, 1000160), (23940, 997152), (23970, 995904), (24111, 990080), (24192, 986765), (24440, 976752), (24480, 975156), (24570, 971584), (24752, 964440), (24960, 956403), (25004, 954720), (25194, 947520), (25380, 940576), (25536, 934830), (25568, 933660), (25662, 930240), (25704, 928720), (25840, 923832), (25935, 920448), (26208, 910860), (26320, 906984), (26520, 900144), (26676, 894880), (26790, 891072), (27072, 881790), (27132, 879840), (27360, 872508), (27495, 868224), (27664, 862920), (27846, 857280), (27965, 853632), (28080, 850136), (28288, 843885), (28560, 835848), (28576, 835380), (28728, 830960), (28764, 829920), (29070, 821184), (29120, 819774), (29328, 813960), (29376, 812630), (29393, 812160), (29610, 806208), (29640, 805392), (29835, 800128), (30080, 793611), (30240, 789412), (30362, 786240), (30940, 771552), (31008, 769860), (31122, 767040), (31161, 766080), (31255, 763776), (31584, 755820), (31616, 755055), (31824, 750120), (31920, 747864), (31960, 746928), (32130, 742976), (32148, 742560), (32640, 731367), (32760, 728688), (32832, 727090), (32994, 723520), (33345, 715904), (33558, 711360), (33592, 710640), (33840, 705432), (33915, 703872), (34216, 697680), (34272, 696540), (34580, 690336), (34827, 685440), (34884, 684320), (34944, 683145), (35360, 675108), (35532, 671840), (35568, 671160), (35720, 668304), (35910, 664768), (35955, 663936), (36176, 659880), (36480, 654381), (36660, 651168), (36720, 650104), (37128, 642960), (37440, 637602), (37506, 636480), (37791, 631680), (38080, 626886), (38304, 623220), (38352, 622440), (38493, 620160), (38760, 615888), (39104, 610470), (39312, 607240), (39480, 604656), (39520, 604044), (39780, 600096), (40185, 594048), (40320, 592059), (40608, 587860), (40698, 586560), (41040, 581672), (41344, 577395), (41496, 575280), (41548, 574560), (41769, 571520), (41990, 568512), (42112, 566865), (42432, 562590), (42560, 560898), (42770, 558144), (42840, 557232), (42864, 556920), (43146, 553280), (43605, 547456), (43680, 546516), (43992, 542640), (44415, 537472), (44460, 536928), (44744, 533520), (44928, 531335), (45120, 529074), (45220, 527904), (45543, 524160), (45696, 522405), (46410, 514368), (46436, 514080), (46512, 513240), (46683, 511360), (47376, 503880), (47424, 503370), (47736, 500080), (47880, 498576), (47940, 497952), (48222, 495040), (48880, 488376), (48960, 487578), (49140, 485792), (49504, 482220), (50008, 477360), (50337, 474240), (50388, 473760), (50760, 470288), (51072, 467415), (51136, 466830), (51324, 465120), (51408, 464360), (51680, 461916), (51870, 460224), (51935, 459648), (52416, 455430), (52640, 453492), (53040, 450072), (53352, 447440), (53580, 445536), (54144, 440895), (54264, 439920), (54720, 436254), (54990, 434112), (55328, 431460), (55692, 428640), (55930, 426816), (56160, 425068), (56259, 424320), (57120, 417924), (57152, 417690), (57456, 415480), (57528, 414960), (58045, 411264), (58140, 410592), (58240, 409887), (58656, 406980), (58752, 406315), (58786, 406080), (59220, 403104), (59280, 402696), (59670, 400064), (60480, 394706), (60724, 393120), (61047, 391040), (61880, 385776), (62016, 384930), (62244, 383520), (62322, 383040), (62510, 381888), (62985, 379008), (63168, 377910), (63648, 375060), (63840, 373932), (63920, 373464), (64155, 372096), (64260, 371488), (64296, 371280), (65520, 364344), (65664, 363545), (65988, 361760), (66690, 357952), (67116, 355680), (67184, 355320), (67680, 352716), (67830, 351936), (68432, 348840), (68544, 348270), (69160, 345168), (69615, 342912), (69654, 342720), (69768, 342160), (70720, 337554), (71064, 335920), (71136, 335580), (71440, 334152), (71820, 332384), (71910, 331968), (72352, 329940), (72709, 328320), (73320, 325584), (73440, 325052), (74256, 321480), (74880, 318801), (75012, 318240), (75582, 315840), (75905, 314496), (76160, 313443), (76608, 311610), (76704, 311220), (76986, 310080), (77520, 307944), (77805, 306816), (78208, 305235), (78624, 303620), (78960, 302328), (79040, 302022), (79560, 300048), (80370, 297024), (81216, 293930), (81263, 293760), (81396, 293280), (82080, 290836), (82485, 289408), (82992, 287640), (83096, 287280), (83538, 285760), (83895, 284544), (83980, 284256), (84864, 281295), (85120, 280449), (85540, 279072), (85680, 278616), (85728, 278460), (86292, 276640), (87210, 273728), (87360, 273258), (87984, 271320), (88179, 270720), (88830, 268736), (88920, 268464), (89488, 266760), (90240, 264537), (90440, 263952), (91086, 262080), (92820, 257184), (92872, 257040), (93024, 256620), (93366, 255680), (93483, 255360), (93765, 254592), (94752, 251940), (94848, 251685), (95472, 250040), (95760, 249288), (95880, 248976), (96444, 247520), (97760, 244188), (97920, 243789), (98280, 242896), (99008, 241110), (100016, 238680), (100674, 237120), (100776, 236880), (101520, 235144), (101745, 234624), (102272, 233415), (102648, 232560), (102816, 232180), (103360, 230958), (103740, 230112), (103870, 229824), (104481, 228480), (104832, 227715), (105280, 226746), (106080, 225036), (106267, 224640), (106704, 223720), (107160, 222768), (107865, 221312), (108528, 219960), (109440, 218127), (109980, 217056), (110656, 215730), (111384, 214320), (111860, 213408), (112320, 212534), (112518, 212160), (113373, 210560), (114240, 208962), (114304, 208845), (114912, 207740), (115056, 207480), (115479, 206720), (116090, 205632), (116280, 205296), (117312, 203490), (117572, 203040), (118440, 201552), (118560, 201348), (119340, 200032), (120555, 198016), (120960, 197353), (121448, 196560), (122094, 195520), (123760, 192888), (124032, 192465), (124488, 191760), (124644, 191520), (125020, 190944), (125970, 189504), (126336, 188955), (127296, 187530), (127680, 186966), (127840, 186732), (128310, 186048), (128520, 185744), (128592, 185640), (131040, 182172), (131976, 180880), (133380, 178976), (134232, 177840), (134368, 177660), (135360, 176358), (135660, 175968), (136629, 174720), (136864, 174420), (137088, 174135), (138320, 172584), (139230, 171456), (139308, 171360), (139536, 171080), (141440, 168777), (142128, 167960), (142272, 167790), (142880, 167076), (143640, 166192), (143820, 165984), (144704, 164970), (145418, 164160), (146640, 162792), (146880, 162526), (146965, 162432), (148512, 160740), (150024, 159120), (151011, 158080), (151164, 157920), (151810, 157248), (153216, 155805), (153408, 155610), (153972, 155040)]