270617397120

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:175

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 43, 45, 47, 48, 54, 56, 60, 63, 64, 70, 72, 80, 81, 82, 84, 86, 90, 94, 96, 105, 108, 112, 120, 123, 126, 128, 129, 135, 140, 141, 144, 160, 162, 164, 168, 172, 180, 188, 189, 192, 205, 210, 215, 216, 224, 235, 240, 243, 246, 252, 258, 270, 280, 282, 287, 288, 301, 315, 320, 324, 328, 329, 336, 344, 360, 369, 376, 378, 384, 387, 405, 410, 420, 423, 430, 432, 448, 470, 480, 486, 492, 504, 516, 540, 560, 564, 567, 574, 576, 602, 615, 630, 640, 645, 648, 656, 658, 672, 688, 705, 720, 729, 738, 752, 756, 774, 810, 820, 840, 846, 860, 861, 864, 896, 903, 940, 945, 960, 972, 984, 987, 1008, 1032, 1080, 1107, 1120, 1128, 1134, 1148, 1152, 1161, 1204, 1215, 1230, 1260, 1269, 1290, 1296, 1312, 1316, 1344, 1376, 1410, 1435, 1440, 1458, 1476, 1504, 1505, 1512, 1548, 1620, 1640, 1645, 1680, 1692, 1701, 1720, 1722, 1728, 1763, 1806, 1845, 1880, 1890, 1920, 1927, 1935, 1944, 1968, 1974, 2016, 2021, 2064, 2115, 2160, 2214, 2240, 2256, 2268, 2296, 2322, 2408, 2430, 2460, 2520, 2538, 2580, 2583, 2592, 2624, 2632, 2688, 2709, 2752, 2820, 2835, 2870, 2880, 2916, 2952, 2961, 3008, 3010, 3024, 3096, 3240, 3280, 3290, 3321, 3360, 3384, 3402, 3440, 3444, 3456, 3483, 3526, 3612, 3645, 3690, 3760, 3780, 3807, 3854, 3870, 3888, 3936, 3948, 4032, 4042, 4128, 4230, 4305, 4320, 4428, 4480, 4512, 4515, 4536, 4592, 4644, 4816, 4860, 4920, 4935, 5040, 5076, 5103, 5160, 5166, 5184, 5248, 5264, 5289, 5418, 5504, 5535, 5640, 5670, 5740, 5760, 5781, 5805, 5832, 5904, 5922, 6016, 6020, 6048, 6063, 6192, 6345, 6480, 6560, 6580, 6642, 6720, 6768, 6804, 6880, 6888, 6966, 7052, 7224, 7290, 7380, 7520, 7560, 7614, 7708, 7740, 7749, 7776, 7872, 7896, 8064, 8084, 8127, 8256, 8460, 8505, 8610, 8640, 8815, 8856, 8883, 9024, 9030, 9072, 9184, 9288, 9632, 9635, 9720, 9840, 9870, 9963, 10080, 10105, 10152, 10206, 10320, 10332, 10368, 10449, 10528, 10578, 10836, 11070, 11280, 11340, 11421, 11480, 11562, 11610, 11664, 11808, 11844, 12040, 12096, 12126, 12341, 12384, 12690, 12915, 12960, 13120, 13160, 13284, 13440, 13489, 13536, 13545, 13608, 13760, 13776, 13932, 14104, 14147, 14448, 14580, 14760, 14805, 15040, 15120, 15228, 15416, 15480, 15498, 15552, 15744, 15792, 15867, 16168, 16254, 16512, 16605, 16920, 17010, 17220, 17280, 17343, 17415, 17630, 17712, 17766, 18048, 18060, 18144, 18189, 18368, 18576, 19035, 19264, 19270, 19440, 19680, 19740, 19926, 20160, 20210, 20304, 20412, 20640, 20664, 20898, 21056, 21156, 21672, 22140, 22560, 22680, 22842, 22960, 23124, 23220, 23247, 23328, 23616, 23688, 24080, 24192, 24252, 24381, 24682, 24768, 25380, 25515, 25830, 25920, 26240, 26320, 26445, 26568, 26649, 26978, 27072, 27090, 27216, 27520, 27552, 27864, 28208, 28294, 28896, 28905, 29160, 29520, 29610, 29889, 30080, 30240, 30315, 30456, 30832, 30960, 30996, 31104, 31347, 31584, 31734, 32336, 32508, 33210, 33840, 34020, 34263, 34440, 34686, 34830, 35260, 35424, 35532, 36120, 36288, 36378, 36736, 37023, 37152, 38070, 38528, 38540, 38745, 38880, 39360, 39480, 39852, 40320, 40420, 40467, 40608, 40635, 40824, 41280, 41328, 41796, 42112, 42312, 42441, 43344, 44280, 44415, 45120, 45360, 45684, 45920, 46248, 46440, 46494, 46656, 47232, 47376, 47601, 48160, 48504, 48762, 49364, 49536, 49815, 50760, 51030, 51660, 51840, 52029, 52245, 52640, 52890, 53136, 53298, 53956, 54144, 54180, 54432, 54567, 55104, 55728, 56416, 56588, 57105, 57792, 57810, 58320, 59040, 59220, 59778, 60480, 60630, 60912, 61664, 61705, 61920, 61992, 62694, 63168, 63468, 64672, 65016, 66420, 67445, 67680, 68040, 68526, 68880, 69372, 69660, 69741, 70520, 70735, 70848, 71064, 72240, 72576, 72756, 73143, 74046, 74304, 76140, 77080, 77490, 77760, 78720, 78960, 79335, 79704, 79947, 80840, 80934, 81216, 81270, 81648, 82560, 82656, 82861, 83592, 84624, 84882, 86688, 86715, 88560, 88830, 90240, 90720, 90945, 91368, 91840, 92496, 92880, 92988, 93312, 94752, 95202, 96320, 97008, 97524, 98728, 99630, 101520, 102060, 103320, 104058, 104490, 105280, 105780, 106272, 106596, 107912, 108360, 108864, 109134, 110208, 111069, 111456, 112832, 113176, 114210, 115584, 115620, 116235, 116640, 118080, 118440, 119556, 120960, 121260, 121401, 121824, 121905, 123328, 123410, 123840, 123984, 125388, 126336, 126936, 127323, 129344, 130032, 132840, 133245, 134890, 135360, 136080, 137052, 137760, 138744, 139320, 139482, 141040, 141470, 141696, 142128, 142803, 144480, 145512, 146286, 148092, 148608, 149445, 152280, 154160, 154980, 155520, 156087, 156735, 157920, 158670, 159408, 159894, 161680, 161868, 162432, 162540, 163296, 163701, 165312, 165722, 167184, 169248, 169764, 171315, 173376, 173430, 177120, 177660, 181440, 181890, 182736, 183680, 184992, 185115, 185760, 185976, 189504, 190404, 192640, 194016, 195048, 197456, 199260, 202335, 203040, 204120, 206640, 208116, 208980, 209223, 210560, 211560, 212205, 212544, 213192, 215824, 216720, 217728, 218268, 219429, 222138, 222912, 225664, 226352, 228420, 231240, 232470, 233280, 236160, 236880, 238005, 239112, 239841, 242520, 242802, 243648, 243810, 246656, 246820, 247680, 247968, 248583, 250776, 253872, 254646, 258688, 260064, 260145, 265680, 266490, 269780, 270720, 272160, 272835, 274104, 275520, 277488, 278640, 278964, 282080, 282940, 284256, 285606, 288960, 291024, 292572, 296184, 298890, 304560, 308320, 309960, 312174, 313470, 315840, 317340, 318816, 319788, 323360, 323736, 325080, 326592, 327402, 330624, 331444, 333207, 334368, 338496, 339528, 342630, 346752, 346860, 348705, 354240, 355320, 362880, 363780, 364203, 365472, 365715, 369984, 370230, 371520, 371952, 379008, 380808, 381969, 388032, 390096, 394912, 398520, 399735, 404670, 406080, 408240, 413280, 414305, 416232, 417960, 418446, 423120, 424410, 425088, 426384, 428409, 431648, 433440, 436536, 438858, 444276, 445824, 452704, 456840, 462480, 464940, 466560, 468261, 473760, 476010, 478224, 479682, 485040, 485604, 487296, 487620, 491103, 493640, 495936, 497166, 501552, 507744, 509292, 520128, 520290, 531360, 532980, 539560, 544320, 545670, 548208, 551040, 554976, 555345, 557280, 557928, 564160, 565880, 568512, 571212, 577920, 580027, 582048, 585144, 592368, 597780, 607005, 609120, 616640, 619920, 624348, 626940, 631680, 634680, 636615, 637632, 639576, 646720, 647472, 650160, 653184, 654804, 662888, 666414, 668736, 676992, 679056, 685260, 693720, 697410, 708480, 710640, 714015, 727560, 728406, 730944, 731430, 739968, 740460, 743040, 743904, 745749, 761616, 763938, 776064, 780192, 780435, 789824, 797040, 799470, 809340, 812160, 816480, 818505, 826560, 828610, 832464, 835920, 836892, 846240, 848820, 852768, 856818, 863296, 866880, 873072, 877716, 888552, 905408, 913680, 924960, 929880, 936522, 947520, 952020, 956448, 959364, 970080, 971208, 975240, 982206, 987280, 991872, 994332, 999621, 1003104, 1015488, 1018584, 1040256, 1040580, 1046115, 1062720, 1065960, 1079120, 1088640, 1091340, 1092609, 1096416, 1097145, 1109952, 1110690, 1114560, 1115856, 1128320, 1131760, 1137024, 1142424, 1145907, 1160054, 1164096, 1170288, 1184736, 1195560, 1199205, 1214010, 1218240, 1233280, 1239840, 1242915, 1248696, 1253880, 1269360, 1273230, 1275264, 1279152, 1285227, 1293440, 1294944, 1300320, 1309608, 1325776, 1332828, 1337472, 1358112, 1370520, 1387440, 1394820, 1404783, 1421280, 1428030, 1455120, 1456812, 1461888, 1462860, 1473309, 1480920, 1487808, 1491498, 1523232, 1527876, 1560384, 1560870, 1579648, 1594080, 1598940, 1618680, 1632960, 1637010, 1653120, 1657220, 1664928, 1666035, 1671840, 1673784, 1692480, 1697640, 1705536, 1713636, 1726592, 1733760, 1740081, 1746144, 1755432, 1777104, 1810816, 1821015, 1827360, 1849920, 1859760, 1873044, 1895040, 1904040, 1909845, 1912896, 1918728, 1940160, 1942416, 1950480, 1964412, 1974560, 1988664, 1999242, 2006208, 2030976, 2037168, 2081160, 2092230, 2125440, 2131920, 2142045, 2158240, 2182680, 2185218, 2192832, 2194290, 2219904, 2221380, 2229120, 2231712, 2237247, 2263520, 2284848, 2291814, 2320108, 2328192, 2340576, 2341305, 2369472, 2391120, 2398410, 2428020, 2436480, 2455515, 2479680, 2485830, 2497392, 2507760, 2538720, 2546460, 2558304, 2570454, 2589888, 2600640, 2619216, 2651552, 2665656, 2716224, 2741040, 2774880, 2789640, 2809566, 2842560, 2856060, 2900135, 2910240, 2913624, 2925720, 2946618, 2961840, 2975616, 2982996, 2998863, 3046464, 3055752, 3120768, 3121740, 3188160, 3197880, 3237360, 3265920, 3274020, 3277827, 3314440, 3329856, 3332070, 3343680, 3347568, 3384960, 3395280, 3411072, 3427272, 3437721, 3480162, 3492288, 3510864, 3554208, 3642030, 3654720, 3699840, 3719520, 3728745, 3746088, 3808080, 3819690, 3825792, 3837456, 3880320, 3884832, 3900960, 3928824, 3949120, 3977328, 3998484, 4012416, 4074336, 4162320, 4184460, 4263840, 4284090, 4316480, 4365360, 4370436, 4385664, 4388580, 4442760, 4463424, 4474494, 4527040, 4569696, 4583628, 4640216, 4681152, 4682610, 4738944, 4782240, 4796820, 4856040, 4911030, 4959360, 4971660, 4994784, 4998105, 5015520, 5077440, 5092920, 5116608, 5140908, 5179776, 5201280, 5220243, 5238432, 5303104, 5331312, 5432448, 5463045, 5482080, 5549760, 5579280, 5619132, 5685120, 5712120, 5729535, 5800270, 5820480, 5827248, 5851440, 5893236, 5923680, 5965992, 5997726, 6092928, 6111504, 6243480, 6376320, 6395760, 6426135, 6474720, 6548040, 6555654, 6628880, 6659712, 6664140, 6687360, 6695136, 6711741, 6790560, 6854544, 6875442, 6960324, 6984576, 7021728, 7023915, 7108416, 7284060, 7309440, 7366545, 7439040, 7457490, 7492176, 7616160, 7639380, 7674912, 7769664, 7801920, 7857648, 7898240, 7954656, 7996968, 8148672, 8324640, 8368920, 8527680, 8568180, 8632960, 8700405, 8730720, 8740872, 8777160, 8885520, 8926848, 8948988, 8996589, 9054080, 9139392, 9167256, 9280432, 9362304, 9365220, 9564480, 9593640, 9712080, 9822060, 9833481, 9943320, 9989568, 9996210, 10031040, 10154880, 10185840, 10233216, 10281816, 10313163, 10440486, 10476864, 10606208, 10662624, 10926090, 10964160, 11099520, 11158560, 11186235, 11238264, 11424240, 11459070, 11600540, 11640960, 11654496, 11702880, 11786472, 11847360, 11931984, 11995452, 12223008, 12486960, 12791520, 12852270, 12949440, 13096080, 13111308, 13257760, 13328280, 13390272, 13423482, 13581120, 13709088, 13750884, 13920648, 14043456, 14047830, 14216832, 14568120, 14733090, 14878080, 14914980, 14984352, 14994315, 15232320, 15278760, 15349824, 15539328, 15603840, 15660729, 15715296, 15909312, 15993936, 16297344, 16389135, 16649280, 16737840, 17055360, 17136360, 17188605, 17400810, 17461440, 17481744, 17554320, 17771040, 17897976, 17993178, 18278784, 18334512, 18560864, 18730440, 19128960, 19187280, 19424160, 19644120, 19666962, 19886640, 19979136, 19992420, 20062080, 20135223, 20371680, 20563632, 20626326, 20880972, 20953728, 21325248, 21852180, 21928320, 22317120, 22372470, 22476528, 22848480, 22918140, 23201080, 23308992, 23405760, 23572944, 23694720, 23863968, 23990904, 24446016, 24973920, 25583040, 25704540, 25898880, 26101215, 26192160, 26222616, 26515520, 26656560, 26780544, 26846964, 27162240, 27418176, 27501768, 27841296, 28086912, 28095660, 29136240, 29466180, 29829960, 29968704, 29988630, 30464640, 30557520, 30699648, 31321458, 31430592, 31818624, 31987872, 32778270, 33298560, 33475680, 33558705, 34272720, 34377210, 34801620, 34922880, 34963488, 35108640, 35542080, 35795952, 35986356, 36669024, 37121728, 37460880, 38374560, 38848320, 39288240, 39333924, 39773280, 39984840, 40270446, 40743360, 41127264, 41252652, 41761944, 42650496, 43704360, 44634240, 44744940, 44953056, 44982945, 45696960, 45836280, 46402160, 46617984, 46811520, 46982187, 47145888, 47727936, 47981808, 48892032, 49167405, 49947840, 51166080, 51409080, 51565815, 52202430, 52384320, 52445232, 53031040, 53313120, 53693928, 54836352, 55003536, 55682592, 56191320, 58272480, 58932360, 59659920, 59937408, 59977260, 60405669, 61115040, 62642916, 62861184, 63975744, 65556540, 66951360, 67117410, 68545440, 68754420, 69603240, 69926976, 70217280, 71084160, 71591904, 71972712, 73338048, 74243456, 74921760, 76749120, 77696640, 78303645, 78576480, 78667848, 79546560, 79969680, 80540892, 81486720, 82254528, 82505304, 83523888, 87408720, 89489880, 89906112, 89965890, 91393920, 91672560, 92804320, 93964374, 94291776, 95455872, 95963616, 98334810, 99895680, 100676115, 102818160, 103131630, 104404860, 104768640, 104890464, 106626240, 107387856, 110007072, 111365184, 112382640, 116544960, 117864720, 119319840, 119954520, 120811338, 122230080, 125285832, 127951488, 131113080, 133902720, 134234820, 137090880, 137508840, 139206480, 139853952, 140434560, 140946561, 143183808, 143945424, 146676096, 149843520, 153498240, 156607290, 157152960, 157335696, 159093120, 159939360, 161081784, 164509056, 165010608, 167047776, 174817440, 178979760, 179812224, 179931780, 183345120, 185608640, 187928748, 188583552, 191927232, 196669620, 201352230, 205636320, 206263260, 208809720, 209780928, 213252480, 214775712, 220014144, 222730368, 224765280, 233089920, 234910935, 235729440, 238639680, 239909040, 241622676, 244460160, 250571664, 262226160, 268469640, 274181760, 275017680, 278412960, 281893122, 286367616, 287890848, 299687040, 302028345, 313214580, 314305920, 314671392, 319878720, 322163568, 330021216, 334095552, 349634880, 357959520, 359863560, 366690240, 371217280, 375857496, 383854464, 393339240, 402704460, 411272640, 412526520, 417619440, 419561856, 422839683, 429551424, 440028288, 449530560, 469821870, 471458880, 477279360, 479818080, 483245352, 501143328, 524452320, 536939280, 550035360, 556825920, 563786244, 575781696, 604056690, 626429160, 629342784, 639757440, 644327136, 660042432, 668191104, 699269760, 704732805, 715919040, 719727120, 733380480, 751714992, 786678480, 805408920, 822545280, 825053040, 835238880, 845679366, 859102848, 899061120, 939643740, 942917760, 959636160, 966490704, 1002286656, 1048904640, 1073878560, 1100070720, 1113651840, 1127572488, 1151563392, 1208113380, 1252858320, 1258685568, 1288654272, 1320084864, 1409465610, 1431838080, 1439454240, 1503429984, 1573356960, 1610817840, 1650106080, 1670477760, 1691358732, 1879287480, 1919272320, 1932981408, 2004573312, 2097809280, 2114198415, 2147757120, 2200141440, 2255144976, 2416226760, 2505716640, 2577308544, 2818931220, 2878908480, 3006859968, 3146713920, 3221635680, 3300212160, 3340955520, 3382717464, 3758574960, 3865962816, 4228396830, 4295514240, 4510289952, 4832453520, 5011433280, 5637862440, 5757816960, 6013719936, 6293427840, 6443271360, 6600424320, 6765434928, 7517149920, 7731925632, 8456793660, 9020579904, 9664907040, 10022866560, 11275724880, 12886542720, 13530869856, 15034299840, 16913587320, 18041159808, 19329814080, 22551449760, 27061739712, 30068599680, 33827174640, 38659628160, 45102899520, 54123479424, 67654349280, 90205799040, 135308698560, 270617397120]

約数ペア:

[(1, 270617397120), (2, 135308698560), (3, 90205799040), (4, 67654349280), (5, 54123479424), (6, 45102899520), (7, 38659628160), (8, 33827174640), (9, 30068599680), (10, 27061739712), (12, 22551449760), (14, 19329814080), (15, 18041159808), (16, 16913587320), (18, 15034299840), (20, 13530869856), (21, 12886542720), (24, 11275724880), (27, 10022866560), (28, 9664907040), (30, 9020579904), (32, 8456793660), (35, 7731925632), (36, 7517149920), (40, 6765434928), (41, 6600424320), (42, 6443271360), (43, 6293427840), (45, 6013719936), (47, 5757816960), (48, 5637862440), (54, 5011433280), (56, 4832453520), (60, 4510289952), (63, 4295514240), (64, 4228396830), (70, 3865962816), (72, 3758574960), (80, 3382717464), (81, 3340955520), (82, 3300212160), (84, 3221635680), (86, 3146713920), (90, 3006859968), (94, 2878908480), (96, 2818931220), (105, 2577308544), (108, 2505716640), (112, 2416226760), (120, 2255144976), (123, 2200141440), (126, 2147757120), (128, 2114198415), (129, 2097809280), (135, 2004573312), (140, 1932981408), (141, 1919272320), (144, 1879287480), (160, 1691358732), (162, 1670477760), (164, 1650106080), (168, 1610817840), (172, 1573356960), (180, 1503429984), (188, 1439454240), (189, 1431838080), (192, 1409465610), (205, 1320084864), (210, 1288654272), (215, 1258685568), (216, 1252858320), (224, 1208113380), (235, 1151563392), (240, 1127572488), (243, 1113651840), (246, 1100070720), (252, 1073878560), (258, 1048904640), (270, 1002286656), (280, 966490704), (282, 959636160), (287, 942917760), (288, 939643740), (301, 899061120), (315, 859102848), (320, 845679366), (324, 835238880), (328, 825053040), (329, 822545280), (336, 805408920), (344, 786678480), (360, 751714992), (369, 733380480), (376, 719727120), (378, 715919040), (384, 704732805), (387, 699269760), (405, 668191104), (410, 660042432), (420, 644327136), (423, 639757440), (430, 629342784), (432, 626429160), (448, 604056690), (470, 575781696), (480, 563786244), (486, 556825920), (492, 550035360), (504, 536939280), (516, 524452320), (540, 501143328), (560, 483245352), (564, 479818080), (567, 477279360), (574, 471458880), (576, 469821870), (602, 449530560), (615, 440028288), (630, 429551424), (640, 422839683), (645, 419561856), (648, 417619440), (656, 412526520), (658, 411272640), (672, 402704460), (688, 393339240), (705, 383854464), (720, 375857496), (729, 371217280), (738, 366690240), (752, 359863560), (756, 357959520), (774, 349634880), (810, 334095552), (820, 330021216), (840, 322163568), (846, 319878720), (860, 314671392), (861, 314305920), (864, 313214580), (896, 302028345), (903, 299687040), (940, 287890848), (945, 286367616), (960, 281893122), (972, 278412960), (984, 275017680), (987, 274181760), (1008, 268469640), (1032, 262226160), (1080, 250571664), (1107, 244460160), (1120, 241622676), (1128, 239909040), (1134, 238639680), (1148, 235729440), (1152, 234910935), (1161, 233089920), (1204, 224765280), (1215, 222730368), (1230, 220014144), (1260, 214775712), (1269, 213252480), (1290, 209780928), (1296, 208809720), (1312, 206263260), (1316, 205636320), (1344, 201352230), (1376, 196669620), (1410, 191927232), (1435, 188583552), (1440, 187928748), (1458, 185608640), (1476, 183345120), (1504, 179931780), (1505, 179812224), (1512, 178979760), (1548, 174817440), (1620, 167047776), (1640, 165010608), (1645, 164509056), (1680, 161081784), (1692, 159939360), (1701, 159093120), (1720, 157335696), (1722, 157152960), (1728, 156607290), (1763, 153498240), (1806, 149843520), (1845, 146676096), (1880, 143945424), (1890, 143183808), (1920, 140946561), (1927, 140434560), (1935, 139853952), (1944, 139206480), (1968, 137508840), (1974, 137090880), (2016, 134234820), (2021, 133902720), (2064, 131113080), (2115, 127951488), (2160, 125285832), (2214, 122230080), (2240, 120811338), (2256, 119954520), (2268, 119319840), (2296, 117864720), (2322, 116544960), (2408, 112382640), (2430, 111365184), (2460, 110007072), (2520, 107387856), (2538, 106626240), (2580, 104890464), (2583, 104768640), (2592, 104404860), (2624, 103131630), (2632, 102818160), (2688, 100676115), (2709, 99895680), (2752, 98334810), (2820, 95963616), (2835, 95455872), (2870, 94291776), (2880, 93964374), (2916, 92804320), (2952, 91672560), (2961, 91393920), (3008, 89965890), (3010, 89906112), (3024, 89489880), (3096, 87408720), (3240, 83523888), (3280, 82505304), (3290, 82254528), (3321, 81486720), (3360, 80540892), (3384, 79969680), (3402, 79546560), (3440, 78667848), (3444, 78576480), (3456, 78303645), (3483, 77696640), (3526, 76749120), (3612, 74921760), (3645, 74243456), (3690, 73338048), (3760, 71972712), (3780, 71591904), (3807, 71084160), (3854, 70217280), (3870, 69926976), (3888, 69603240), (3936, 68754420), (3948, 68545440), (4032, 67117410), (4042, 66951360), (4128, 65556540), (4230, 63975744), (4305, 62861184), (4320, 62642916), (4428, 61115040), (4480, 60405669), (4512, 59977260), (4515, 59937408), (4536, 59659920), (4592, 58932360), (4644, 58272480), (4816, 56191320), (4860, 55682592), (4920, 55003536), (4935, 54836352), (5040, 53693928), (5076, 53313120), (5103, 53031040), (5160, 52445232), (5166, 52384320), (5184, 52202430), (5248, 51565815), (5264, 51409080), (5289, 51166080), (5418, 49947840), (5504, 49167405), (5535, 48892032), (5640, 47981808), (5670, 47727936), (5740, 47145888), (5760, 46982187), (5781, 46811520), (5805, 46617984), (5832, 46402160), (5904, 45836280), (5922, 45696960), (6016, 44982945), (6020, 44953056), (6048, 44744940), (6063, 44634240), (6192, 43704360), (6345, 42650496), (6480, 41761944), (6560, 41252652), (6580, 41127264), (6642, 40743360), (6720, 40270446), (6768, 39984840), (6804, 39773280), (6880, 39333924), (6888, 39288240), (6966, 38848320), (7052, 38374560), (7224, 37460880), (7290, 37121728), (7380, 36669024), (7520, 35986356), (7560, 35795952), (7614, 35542080), (7708, 35108640), (7740, 34963488), (7749, 34922880), (7776, 34801620), (7872, 34377210), (7896, 34272720), (8064, 33558705), (8084, 33475680), (8127, 33298560), (8256, 32778270), (8460, 31987872), (8505, 31818624), (8610, 31430592), (8640, 31321458), (8815, 30699648), (8856, 30557520), (8883, 30464640), (9024, 29988630), (9030, 29968704), (9072, 29829960), (9184, 29466180), (9288, 29136240), (9632, 28095660), (9635, 28086912), (9720, 27841296), (9840, 27501768), (9870, 27418176), (9963, 27162240), (10080, 26846964), (10105, 26780544), (10152, 26656560), (10206, 26515520), (10320, 26222616), (10332, 26192160), (10368, 26101215), (10449, 25898880), (10528, 25704540), (10578, 25583040), (10836, 24973920), (11070, 24446016), (11280, 23990904), (11340, 23863968), (11421, 23694720), (11480, 23572944), (11562, 23405760), (11610, 23308992), (11664, 23201080), (11808, 22918140), (11844, 22848480), (12040, 22476528), (12096, 22372470), (12126, 22317120), (12341, 21928320), (12384, 21852180), (12690, 21325248), (12915, 20953728), (12960, 20880972), (13120, 20626326), (13160, 20563632), (13284, 20371680), (13440, 20135223), (13489, 20062080), (13536, 19992420), (13545, 19979136), (13608, 19886640), (13760, 19666962), (13776, 19644120), (13932, 19424160), (14104, 19187280), (14147, 19128960), (14448, 18730440), (14580, 18560864), (14760, 18334512), (14805, 18278784), (15040, 17993178), (15120, 17897976), (15228, 17771040), (15416, 17554320), (15480, 17481744), (15498, 17461440), (15552, 17400810), (15744, 17188605), (15792, 17136360), (15867, 17055360), (16168, 16737840), (16254, 16649280), (16512, 16389135), (16605, 16297344), (16920, 15993936), (17010, 15909312), (17220, 15715296), (17280, 15660729), (17343, 15603840), (17415, 15539328), (17630, 15349824), (17712, 15278760), (17766, 15232320), (18048, 14994315), (18060, 14984352), (18144, 14914980), (18189, 14878080), (18368, 14733090), (18576, 14568120), (19035, 14216832), (19264, 14047830), (19270, 14043456), (19440, 13920648), (19680, 13750884), (19740, 13709088), (19926, 13581120), (20160, 13423482), (20210, 13390272), (20304, 13328280), (20412, 13257760), (20640, 13111308), (20664, 13096080), (20898, 12949440), (21056, 12852270), (21156, 12791520), (21672, 12486960), (22140, 12223008), (22560, 11995452), (22680, 11931984), (22842, 11847360), (22960, 11786472), (23124, 11702880), (23220, 11654496), (23247, 11640960), (23328, 11600540), (23616, 11459070), (23688, 11424240), (24080, 11238264), (24192, 11186235), (24252, 11158560), (24381, 11099520), (24682, 10964160), (24768, 10926090), (25380, 10662624), (25515, 10606208), (25830, 10476864), (25920, 10440486), (26240, 10313163), (26320, 10281816), (26445, 10233216), (26568, 10185840), (26649, 10154880), (26978, 10031040), (27072, 9996210), (27090, 9989568), (27216, 9943320), (27520, 9833481), (27552, 9822060), (27864, 9712080), (28208, 9593640), (28294, 9564480), (28896, 9365220), (28905, 9362304), (29160, 9280432), (29520, 9167256), (29610, 9139392), (29889, 9054080), (30080, 8996589), (30240, 8948988), (30315, 8926848), (30456, 8885520), (30832, 8777160), (30960, 8740872), (30996, 8730720), (31104, 8700405), (31347, 8632960), (31584, 8568180), (31734, 8527680), (32336, 8368920), (32508, 8324640), (33210, 8148672), (33840, 7996968), (34020, 7954656), (34263, 7898240), (34440, 7857648), (34686, 7801920), (34830, 7769664), (35260, 7674912), (35424, 7639380), (35532, 7616160), (36120, 7492176), (36288, 7457490), (36378, 7439040), (36736, 7366545), (37023, 7309440), (37152, 7284060), (38070, 7108416), (38528, 7023915), (38540, 7021728), (38745, 6984576), (38880, 6960324), (39360, 6875442), (39480, 6854544), (39852, 6790560), (40320, 6711741), (40420, 6695136), (40467, 6687360), (40608, 6664140), (40635, 6659712), (40824, 6628880), (41280, 6555654), (41328, 6548040), (41796, 6474720), (42112, 6426135), (42312, 6395760), (42441, 6376320), (43344, 6243480), (44280, 6111504), (44415, 6092928), (45120, 5997726), (45360, 5965992), (45684, 5923680), (45920, 5893236), (46248, 5851440), (46440, 5827248), (46494, 5820480), (46656, 5800270), (47232, 5729535), (47376, 5712120), (47601, 5685120), (48160, 5619132), (48504, 5579280), (48762, 5549760), (49364, 5482080), (49536, 5463045), (49815, 5432448), (50760, 5331312), (51030, 5303104), (51660, 5238432), (51840, 5220243), (52029, 5201280), (52245, 5179776), (52640, 5140908), (52890, 5116608), (53136, 5092920), (53298, 5077440), (53956, 5015520), (54144, 4998105), (54180, 4994784), (54432, 4971660), (54567, 4959360), (55104, 4911030), (55728, 4856040), (56416, 4796820), (56588, 4782240), (57105, 4738944), (57792, 4682610), (57810, 4681152), (58320, 4640216), (59040, 4583628), (59220, 4569696), (59778, 4527040), (60480, 4474494), (60630, 4463424), (60912, 4442760), (61664, 4388580), (61705, 4385664), (61920, 4370436), (61992, 4365360), (62694, 4316480), (63168, 4284090), (63468, 4263840), (64672, 4184460), (65016, 4162320), (66420, 4074336), (67445, 4012416), (67680, 3998484), (68040, 3977328), (68526, 3949120), (68880, 3928824), (69372, 3900960), (69660, 3884832), (69741, 3880320), (70520, 3837456), (70735, 3825792), (70848, 3819690), (71064, 3808080), (72240, 3746088), (72576, 3728745), (72756, 3719520), (73143, 3699840), (74046, 3654720), (74304, 3642030), (76140, 3554208), (77080, 3510864), (77490, 3492288), (77760, 3480162), (78720, 3437721), (78960, 3427272), (79335, 3411072), (79704, 3395280), (79947, 3384960), (80840, 3347568), (80934, 3343680), (81216, 3332070), (81270, 3329856), (81648, 3314440), (82560, 3277827), (82656, 3274020), (82861, 3265920), (83592, 3237360), (84624, 3197880), (84882, 3188160), (86688, 3121740), (86715, 3120768), (88560, 3055752), (88830, 3046464), (90240, 2998863), (90720, 2982996), (90945, 2975616), (91368, 2961840), (91840, 2946618), (92496, 2925720), (92880, 2913624), (92988, 2910240), (93312, 2900135), (94752, 2856060), (95202, 2842560), (96320, 2809566), (97008, 2789640), (97524, 2774880), (98728, 2741040), (99630, 2716224), (101520, 2665656), (102060, 2651552), (103320, 2619216), (104058, 2600640), (104490, 2589888), (105280, 2570454), (105780, 2558304), (106272, 2546460), (106596, 2538720), (107912, 2507760), (108360, 2497392), (108864, 2485830), (109134, 2479680), (110208, 2455515), (111069, 2436480), (111456, 2428020), (112832, 2398410), (113176, 2391120), (114210, 2369472), (115584, 2341305), (115620, 2340576), (116235, 2328192), (116640, 2320108), (118080, 2291814), (118440, 2284848), (119556, 2263520), (120960, 2237247), (121260, 2231712), (121401, 2229120), (121824, 2221380), (121905, 2219904), (123328, 2194290), (123410, 2192832), (123840, 2185218), (123984, 2182680), (125388, 2158240), (126336, 2142045), (126936, 2131920), (127323, 2125440), (129344, 2092230), (130032, 2081160), (132840, 2037168), (133245, 2030976), (134890, 2006208), (135360, 1999242), (136080, 1988664), (137052, 1974560), (137760, 1964412), (138744, 1950480), (139320, 1942416), (139482, 1940160), (141040, 1918728), (141470, 1912896), (141696, 1909845), (142128, 1904040), (142803, 1895040), (144480, 1873044), (145512, 1859760), (146286, 1849920), (148092, 1827360), (148608, 1821015), (149445, 1810816), (152280, 1777104), (154160, 1755432), (154980, 1746144), (155520, 1740081), (156087, 1733760), (156735, 1726592), (157920, 1713636), (158670, 1705536), (159408, 1697640), (159894, 1692480), (161680, 1673784), (161868, 1671840), (162432, 1666035), (162540, 1664928), (163296, 1657220), (163701, 1653120), (165312, 1637010), (165722, 1632960), (167184, 1618680), (169248, 1598940), (169764, 1594080), (171315, 1579648), (173376, 1560870), (173430, 1560384), (177120, 1527876), (177660, 1523232), (181440, 1491498), (181890, 1487808), (182736, 1480920), (183680, 1473309), (184992, 1462860), (185115, 1461888), (185760, 1456812), (185976, 1455120), (189504, 1428030), (190404, 1421280), (192640, 1404783), (194016, 1394820), (195048, 1387440), (197456, 1370520), (199260, 1358112), (202335, 1337472), (203040, 1332828), (204120, 1325776), (206640, 1309608), (208116, 1300320), (208980, 1294944), (209223, 1293440), (210560, 1285227), (211560, 1279152), (212205, 1275264), (212544, 1273230), (213192, 1269360), (215824, 1253880), (216720, 1248696), (217728, 1242915), (218268, 1239840), (219429, 1233280), (222138, 1218240), (222912, 1214010), (225664, 1199205), (226352, 1195560), (228420, 1184736), (231240, 1170288), (232470, 1164096), (233280, 1160054), (236160, 1145907), (236880, 1142424), (238005, 1137024), (239112, 1131760), (239841, 1128320), (242520, 1115856), (242802, 1114560), (243648, 1110690), (243810, 1109952), (246656, 1097145), (246820, 1096416), (247680, 1092609), (247968, 1091340), (248583, 1088640), (250776, 1079120), (253872, 1065960), (254646, 1062720), (258688, 1046115), (260064, 1040580), (260145, 1040256), (265680, 1018584), (266490, 1015488), (269780, 1003104), (270720, 999621), (272160, 994332), (272835, 991872), (274104, 987280), (275520, 982206), (277488, 975240), (278640, 971208), (278964, 970080), (282080, 959364), (282940, 956448), (284256, 952020), (285606, 947520), (288960, 936522), (291024, 929880), (292572, 924960), (296184, 913680), (298890, 905408), (304560, 888552), (308320, 877716), (309960, 873072), (312174, 866880), (313470, 863296), (315840, 856818), (317340, 852768), (318816, 848820), (319788, 846240), (323360, 836892), (323736, 835920), (325080, 832464), (326592, 828610), (327402, 826560), (330624, 818505), (331444, 816480), (333207, 812160), (334368, 809340), (338496, 799470), (339528, 797040), (342630, 789824), (346752, 780435), (346860, 780192), (348705, 776064), (354240, 763938), (355320, 761616), (362880, 745749), (363780, 743904), (364203, 743040), (365472, 740460), (365715, 739968), (369984, 731430), (370230, 730944), (371520, 728406), (371952, 727560), (379008, 714015), (380808, 710640), (381969, 708480), (388032, 697410), (390096, 693720), (394912, 685260), (398520, 679056), (399735, 676992), (404670, 668736), (406080, 666414), (408240, 662888), (413280, 654804), (414305, 653184), (416232, 650160), (417960, 647472), (418446, 646720), (423120, 639576), (424410, 637632), (425088, 636615), (426384, 634680), (428409, 631680), (431648, 626940), (433440, 624348), (436536, 619920), (438858, 616640), (444276, 609120), (445824, 607005), (452704, 597780), (456840, 592368), (462480, 585144), (464940, 582048), (466560, 580027), (468261, 577920), (473760, 571212), (476010, 568512), (478224, 565880), (479682, 564160), (485040, 557928), (485604, 557280), (487296, 555345), (487620, 554976), (491103, 551040), (493640, 548208), (495936, 545670), (497166, 544320), (501552, 539560), (507744, 532980), (509292, 531360), (520128, 520290)]