252420779520

素因数分解:

$2^9\times 3^5\times 5^1\times 7^4\times {\mathrm{13}}^2$

素因数の和:92

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 338, 343, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 507, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 676, 686, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 845, 864, 882, 896, 910, 936, 945, 960, 972, 980, 1008, 1014, 1029, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1183, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1352, 1365, 1372, 1404, 1440, 1456, 1470, 1512, 1521, 1536, 1560, 1568, 1620, 1638, 1664, 1680, 1690, 1701, 1715, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 2016, 2028, 2058, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2304, 2340, 2352, 2366, 2401, 2430, 2457, 2496, 2520, 2535, 2548, 2560, 2592, 2646, 2688, 2704, 2730, 2744, 2808, 2835, 2880, 2912, 2940, 3024, 3042, 3087, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3360, 3380, 3402, 3430, 3456, 3510, 3528, 3549, 3584, 3640, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 4032, 4056, 4095, 4116, 4160, 4212, 4320, 4368, 4410, 4459, 4480, 4536, 4563, 4608, 4680, 4704, 4732, 4802, 4860, 4914, 4992, 5040, 5070, 5096, 5145, 5184, 5265, 5292, 5376, 5408, 5460, 5488, 5616, 5670, 5733, 5760, 5824, 5880, 5915, 6048, 6084, 6174, 6240, 6272, 6318, 6370, 6480, 6552, 6615, 6656, 6720, 6760, 6804, 6860, 6912, 7020, 7056, 7098, 7203, 7280, 7371, 7488, 7560, 7605, 7644, 7680, 7776, 7840, 7938, 8064, 8112, 8190, 8232, 8281, 8320, 8424, 8505, 8640, 8736, 8820, 8918, 8960, 9072, 9126, 9261, 9360, 9408, 9464, 9555, 9604, 9720, 9828, 9984, 10080, 10140, 10192, 10290, 10368, 10530, 10584, 10647, 10752, 10816, 10920, 10976, 11232, 11340, 11466, 11520, 11648, 11760, 11830, 11907, 12005, 12096, 12168, 12285, 12348, 12480, 12544, 12636, 12740, 12960, 13104, 13230, 13377, 13440, 13520, 13608, 13689, 13720, 13824, 14040, 14112, 14196, 14406, 14560, 14742, 14976, 15120, 15210, 15288, 15435, 15552, 15680, 15795, 15876, 16128, 16224, 16380, 16464, 16562, 16640, 16848, 17010, 17199, 17280, 17472, 17640, 17745, 17836, 17920, 18144, 18252, 18522, 18720, 18816, 18928, 19110, 19208, 19440, 19656, 19845, 19968, 20160, 20280, 20384, 20580, 20736, 21060, 21168, 21294, 21609, 21632, 21840, 21952, 22113, 22295, 22464, 22680, 22815, 22932, 23040, 23296, 23520, 23660, 23814, 24010, 24192, 24336, 24570, 24696, 24843, 24960, 25088, 25272, 25480, 25920, 26208, 26460, 26754, 26880, 27040, 27216, 27378, 27440, 27783, 28080, 28224, 28392, 28665, 28812, 29120, 29484, 29952, 30240, 30420, 30576, 30870, 31104, 31213, 31360, 31590, 31752, 31941, 32256, 32448, 32760, 32928, 33124, 33280, 33696, 34020, 34398, 34560, 34944, 35280, 35490, 35672, 36015, 36288, 36504, 36855, 37044, 37440, 37632, 37856, 38220, 38416, 38880, 39312, 39690, 40131, 40320, 40560, 40768, 41067, 41160, 41405, 41472, 42120, 42336, 42588, 43218, 43264, 43680, 43904, 44226, 44590, 44928, 45360, 45630, 45864, 46305, 46592, 47040, 47320, 47628, 48020, 48384, 48672, 49140, 49392, 49686, 49920, 50544, 50960, 51597, 51840, 52416, 52920, 53235, 53508, 53760, 54080, 54432, 54756, 54880, 55566, 56160, 56448, 56784, 57330, 57624, 57967, 58240, 58968, 59535, 59904, 60480, 60840, 61152, 61740, 62208, 62426, 62720, 63180, 63504, 63882, 64827, 64896, 65520, 65856, 66248, 66885, 67392, 68040, 68445, 68796, 69120, 69888, 70560, 70980, 71344, 72030, 72576, 73008, 73710, 74088, 74529, 74880, 75264, 75712, 76440, 76832, 77760, 78624, 79380, 80262, 80640, 81120, 81536, 82134, 82320, 82810, 83349, 84240, 84672, 85176, 85995, 86436, 86528, 87360, 87808, 88452, 89180, 89856, 90720, 91260, 91728, 92610, 93639, 94080, 94640, 95256, 95823, 96040, 96768, 97344, 98280, 98784, 99372, 99840, 101088, 101920, 103194, 103680, 104832, 105840, 106470, 107016, 108045, 108160, 108864, 109512, 109760, 110565, 111132, 112320, 112896, 113568, 114660, 115248, 115934, 116480, 117936, 119070, 120393, 120960, 121680, 122304, 123480, 124215, 124416, 124852, 125440, 126360, 127008, 127764, 129654, 129792, 131040, 131712, 132496, 133770, 134784, 136080, 136890, 137592, 138915, 139776, 141120, 141960, 142688, 144060, 145152, 146016, 147420, 148176, 149058, 149760, 151424, 152880, 153664, 154791, 155520, 156065, 157248, 158760, 159705, 160524, 161280, 162240, 163072, 164268, 164640, 165620, 166698, 168480, 169344, 170352, 171990, 172872, 173901, 174720, 175616, 176904, 178360, 179712, 181440, 182520, 183456, 185220, 187278, 188160, 189280, 190512, 191646, 192080, 194481, 194688, 196560, 197568, 198744, 200655, 202176, 203840, 205335, 206388, 207360, 209664, 211680, 212940, 214032, 216090, 216320, 217728, 219024, 219520, 221130, 222264, 223587, 224640, 225792, 227136, 229320, 230496, 231868, 232960, 235872, 238140, 240786, 241920, 243360, 244608, 246960, 248430, 249704, 252720, 254016, 255528, 257985, 259308, 259584, 262080, 263424, 264992, 267540, 269568, 272160, 273780, 275184, 277830, 280917, 282240, 283920, 285376, 287469, 288120, 289835, 290304, 292032, 294840, 296352, 298116, 299520, 302848, 305760, 307328, 309582, 311040, 312130, 314496, 317520, 319410, 321048, 324135, 324480, 326144, 328536, 329280, 331240, 333396, 336960, 338688, 340704, 343980, 345744, 347802, 349440, 353808, 356720, 361179, 362880, 365040, 366912, 370440, 372645, 374556, 376320, 378560, 381024, 383292, 384160, 388962, 389376, 393120, 395136, 397488, 401310, 404352, 405769, 407680, 410670, 412776, 416745, 419328, 423360, 425880, 428064, 432180, 432640, 435456, 438048, 439040, 442260, 444528, 447174, 449280, 454272, 458640, 460992, 463736, 468195, 471744, 476280, 479115, 481572, 483840, 486720, 489216, 493920, 496860, 499408, 505440, 508032, 511056, 515970, 518616, 521703, 524160, 526848, 529984, 535080, 539136, 544320, 547560, 550368, 555660, 561834, 564480, 567840, 570752, 574938, 576240, 579670, 583443, 584064, 589680, 592704, 596232, 601965, 605696, 611520, 614656, 619164, 622080, 624260, 628992, 635040, 638820, 642096, 648270, 648960, 657072, 658560, 662480, 666792, 670761, 673920, 677376, 681408, 687960, 691488, 695604, 698880, 707616, 713440, 722358, 725760, 730080, 733824, 740880, 745290, 749112, 757120, 762048, 766584, 768320, 773955, 777924, 778752, 786240, 790272, 794976, 802620, 808704, 811538, 815360, 821340, 825552, 833490, 842751, 846720, 851760, 856128, 864360, 869505, 870912, 876096, 878080, 884520, 889056, 894348, 898560, 908544, 917280, 921984, 927472, 936390, 943488, 952560, 958230, 963144, 972405, 973440, 978432, 987840, 993720, 998816, 1010880, 1016064, 1022112, 1031940, 1037232, 1043406, 1048320, 1059968, 1070160, 1083537, 1088640, 1095120, 1100736, 1111320, 1117935, 1123668, 1128960, 1135680, 1141504, 1149876, 1152480, 1159340, 1166886, 1168128, 1179360, 1185408, 1192464, 1203930, 1217307, 1223040, 1229312, 1238328, 1248520, 1257984, 1270080, 1277640, 1284192, 1296540, 1297920, 1314144, 1317120, 1324960, 1333584, 1341522, 1347840, 1362816, 1375920, 1382976, 1391208, 1404585, 1415232, 1426880, 1437345, 1444716, 1451520, 1460160, 1467648, 1481760, 1490580, 1498224, 1514240, 1524096, 1533168, 1536640, 1547910, 1555848, 1565109, 1572480, 1580544, 1589952, 1605240, 1617408, 1623076, 1630720, 1642680, 1651104, 1666980, 1685502, 1693440, 1703520, 1712256, 1728720, 1739010, 1752192, 1769040, 1778112, 1788696, 1805895, 1817088, 1834560, 1843968, 1854944, 1872780, 1886976, 1905120, 1916460, 1926288, 1944810, 1946880, 1975680, 1987440, 1997632, 2012283, 2021760, 2028845, 2032128, 2044224, 2063880, 2074464, 2086812, 2096640, 2119936, 2140320, 2167074, 2177280, 2190240, 2201472, 2222640, 2235870, 2247336, 2271360, 2283008, 2299752, 2304960, 2318680, 2333772, 2336256, 2358720, 2370816, 2384928, 2407860, 2434614, 2446080, 2476656, 2497040, 2528253, 2540160, 2555280, 2568384, 2593080, 2608515, 2628288, 2634240, 2649920, 2667168, 2683044, 2695680, 2725632, 2751840, 2765952, 2782416, 2809170, 2830464, 2853760, 2874690, 2889432, 2917215, 2920320, 2935296, 2963520, 2981160, 2996448, 3028480, 3048192, 3066336, 3073280, 3095820, 3111696, 3130218, 3144960, 3179904, 3210480, 3246152, 3285360, 3302208, 3333960, 3353805, 3371004, 3386880, 3407040, 3424512, 3457440, 3478020, 3504384, 3538080, 3556224, 3577392, 3611790, 3651921, 3669120, 3687936, 3709888, 3745560, 3773952, 3810240, 3832920, 3852576, 3889620, 3893760, 3951360, 3974880, 3995264, 4024566, 4043520, 4057690, 4088448, 4127760, 4148928, 4173624, 4213755, 4239872, 4280640, 4334148, 4354560, 4380480, 4402944, 4445280, 4471740, 4494672, 4542720, 4599504, 4609920, 4637360, 4667544, 4695327, 4717440, 4741632, 4769856, 4815720, 4869228, 4892160, 4953312, 4994080, 5056506, 5080320, 5110560, 5136768, 5186160, 5217030, 5256576, 5299840, 5334336, 5366088, 5417685, 5451264, 5503680, 5531904, 5564832, 5618340, 5660928, 5707520, 5749380, 5778864, 5834430, 5840640, 5927040, 5962320, 5992896, 6086535, 6096384, 6132672, 6146560, 6191640, 6223392, 6260436, 6289920, 6359808, 6420960, 6492304, 6570720, 6604416, 6667920, 6707610, 6742008, 6814080, 6849024, 6914880, 6956040, 7008768, 7076160, 7112448, 7154784, 7223580, 7303842, 7338240, 7419776, 7491120, 7584759, 7620480, 7665840, 7705152, 7779240, 7825545, 7902720, 7949760, 7990528, 8049132, 8087040, 8115380, 8176896, 8255520, 8297856, 8347248, 8427510, 8561280, 8668296, 8760960, 8805888, 8890560, 8943480, 8989344, 9085440, 9199008, 9219840, 9274720, 9335088, 9390654, 9434880, 9539712, 9631440, 9738456, 9906624, 9988160, 10061415, 10113012, 10160640, 10221120, 10273536, 10372320, 10434060, 10513152, 10599680, 10668672, 10732176, 10835370, 10955763, 11007360, 11063808, 11129664, 11236680, 11321856, 11415040, 11498760, 11557728, 11668860, 11681280, 11854080, 11924640, 11985792, 12173070, 12265344, 12383280, 12446784, 12520872, 12641265, 12719616, 12841920, 12984608, 13141440, 13208832, 13335840, 13415220, 13484016, 13628160, 13829760, 13912080, 14085981, 14152320, 14224896, 14309568, 14447160, 14607684, 14676480, 14839552, 14982240, 15169518, 15240960, 15331680, 15410304, 15558480, 15651090, 15899520, 15981056, 16098264, 16230760, 16353792, 16511040, 16595712, 16694496, 16855020, 17122560, 17336592, 17521920, 17781120, 17886960, 17978688, 18259605, 18398016, 18439680, 18549440, 18670176, 18781308, 18869760, 19079424, 19262880, 19476912, 19813248, 19976320, 20122830, 20226024, 20442240, 20547072, 20744640, 20868120, 21026304, 21199360, 21337344, 21464352, 21670740, 21911526, 22014720, 22259328, 22473360, 22997520, 23115456, 23337720, 23476635, 23708160, 23849280, 23971584, 24346140, 24530688, 24766560, 24893568, 25041744, 25282530, 25683840, 25969216, 26282880, 26417664, 26671680, 26830440, 26968032, 27256320, 27659520, 27824160, 28171962, 28304640, 28619136, 28894320, 29215368, 29679104, 29964480, 30339036, 30481920, 30663360, 30820608, 31116960, 31302180, 31799040, 32196528, 32461520, 32867289, 33022080, 33191424, 33388992, 33710040, 34245120, 34673184, 35043840, 35562240, 35773920, 35957376, 36519210, 36796032, 37098880, 37340352, 37562616, 37923795, 38158848, 38525760, 38953824, 39626496, 39952640, 40245660, 40452048, 40884480, 41489280, 41736240, 42674688, 42928704, 43341480, 43823052, 44029440, 44518656, 44946720, 45995040, 46230912, 46675440, 46953270, 47698560, 47943168, 48692280, 49061376, 49533120, 49787136, 50083488, 50565060, 51367680, 51938432, 52565760, 53343360, 53660880, 53936064, 54778815, 55319040, 55648320, 56343924, 56609280, 57238272, 57788640, 58430736, 59928960, 60678072, 61326720, 61641216, 62233920, 62604360, 63598080, 64393056, 64923040, 65734578, 66044160, 66777984, 67420080, 69346368, 70429905, 71124480, 71547840, 71914752, 73038420, 73592064, 74197760, 74680704, 75125232, 75847590, 77051520, 77907648, 79252992, 79905280, 80491320, 80904096, 81768960, 82978560, 83472480, 85857408, 86682960, 87646104, 89037312, 89893440, 91990080, 92461824, 93350880, 93906540, 95397120, 97384560, 98601867, 99066240, 99574272, 100166976, 101130120, 102735360, 103876864, 105131520, 106686720, 107321760, 107872128, 109557630, 111296640, 112687848, 114476544, 115577280, 116861472, 119857920, 121356144, 122653440, 124467840, 125208720, 128786112, 129846080, 131469156, 132088320, 133555968, 134840160, 138692736, 140859810, 143095680, 143829504, 146076840, 147184128, 148395520, 149361408, 150250464, 151695180, 154103040, 155815296, 160982640, 161808192, 164336445, 165957120, 166944960, 171714816, 173365920, 175292208, 179786880, 183980160, 184923648, 186701760, 187813080, 190794240, 194769120, 197203734, 198132480, 200333952, 202260240, 207753728, 213373440, 214643520, 215744256, 219115260, 222593280, 225375696, 231154560, 233722944, 239715840, 242712288, 245306880, 248935680, 250417440, 257572224, 259692160, 262938312, 267111936, 269680320, 277385472, 281719620, 286191360, 292153680, 298722816, 300500928, 303390360, 308206080, 311630592, 321965280, 323616384, 328672890, 333889920, 343429632, 346731840, 350584416, 359573760, 367960320, 373403520, 375626160, 389538240, 394407468, 396264960, 400667904, 404520480, 429287040, 431488512, 438230520, 445186560, 450751392, 462309120, 467445888, 485424576, 493009335, 497871360, 500834880, 515144448, 519384320, 525876624, 539360640, 554770944, 563439240, 572382720, 584307360, 601001856, 606780720, 623261184, 643930560, 647232768, 657345780, 667779840, 693463680, 701168832, 719147520, 735920640, 746807040, 751252320, 779076480, 788814936, 801335808, 809040960, 858574080, 876461040, 901502784, 924618240, 934891776, 970849152, 986018670, 1001669760, 1030288896, 1038768640, 1051753248, 1078721280, 1126878480, 1168614720, 1202003712, 1213561440, 1287861120, 1294465536, 1314691560, 1335559680, 1386927360, 1402337664, 1493614080, 1502504640, 1558152960, 1577629872, 1618081920, 1717148160, 1752922080, 1803005568, 1869783552, 1941698304, 1972037340, 2003339520, 2103506496, 2157442560, 2253756960, 2337229440, 2404007424, 2427122880, 2575722240, 2629383120, 2773854720, 2804675328, 3005009280, 3116305920, 3155259744, 3236163840, 3505844160, 3606011136, 3883396608, 3944074680, 4006679040, 4207012992, 4507513920, 4674458880, 4854245760, 5151444480, 5258766240, 5609350656, 6010018560, 6310519488, 6472327680, 7011688320, 7212022272, 7888149360, 8414025984, 9015027840, 9348917760, 9708491520, 10517532480, 12020037120, 12621038976, 14023376640, 15776298720, 16828051968, 18030055680, 19416983040, 21035064960, 25242077952, 28046753280, 31552597440, 36060111360, 42070129920, 50484155904, 63105194880, 84140259840, 126210389760, 252420779520]

約数ペア:

[(1, 252420779520), (2, 126210389760), (3, 84140259840), (4, 63105194880), (5, 50484155904), (6, 42070129920), (7, 36060111360), (8, 31552597440), (9, 28046753280), (10, 25242077952), (12, 21035064960), (13, 19416983040), (14, 18030055680), (15, 16828051968), (16, 15776298720), (18, 14023376640), (20, 12621038976), (21, 12020037120), (24, 10517532480), (26, 9708491520), (27, 9348917760), (28, 9015027840), (30, 8414025984), (32, 7888149360), (35, 7212022272), (36, 7011688320), (39, 6472327680), (40, 6310519488), (42, 6010018560), (45, 5609350656), (48, 5258766240), (49, 5151444480), (52, 4854245760), (54, 4674458880), (56, 4507513920), (60, 4207012992), (63, 4006679040), (64, 3944074680), (65, 3883396608), (70, 3606011136), (72, 3505844160), (78, 3236163840), (80, 3155259744), (81, 3116305920), (84, 3005009280), (90, 2804675328), (91, 2773854720), (96, 2629383120), (98, 2575722240), (104, 2427122880), (105, 2404007424), (108, 2337229440), (112, 2253756960), (117, 2157442560), (120, 2103506496), (126, 2003339520), (128, 1972037340), (130, 1941698304), (135, 1869783552), (140, 1803005568), (144, 1752922080), (147, 1717148160), (156, 1618081920), (160, 1577629872), (162, 1558152960), (168, 1502504640), (169, 1493614080), (180, 1402337664), (182, 1386927360), (189, 1335559680), (192, 1314691560), (195, 1294465536), (196, 1287861120), (208, 1213561440), (210, 1202003712), (216, 1168614720), (224, 1126878480), (234, 1078721280), (240, 1051753248), (243, 1038768640), (245, 1030288896), (252, 1001669760), (256, 986018670), (260, 970849152), (270, 934891776), (273, 924618240), (280, 901502784), (288, 876461040), (294, 858574080), (312, 809040960), (315, 801335808), (320, 788814936), (324, 779076480), (336, 751252320), (338, 746807040), (343, 735920640), (351, 719147520), (360, 701168832), (364, 693463680), (378, 667779840), (384, 657345780), (390, 647232768), (392, 643930560), (405, 623261184), (416, 606780720), (420, 601001856), (432, 584307360), (441, 572382720), (448, 563439240), (455, 554770944), (468, 539360640), (480, 525876624), (486, 519384320), (490, 515144448), (504, 500834880), (507, 497871360), (512, 493009335), (520, 485424576), (540, 467445888), (546, 462309120), (560, 450751392), (567, 445186560), (576, 438230520), (585, 431488512), (588, 429287040), (624, 404520480), (630, 400667904), (637, 396264960), (640, 394407468), (648, 389538240), (672, 375626160), (676, 373403520), (686, 367960320), (702, 359573760), (720, 350584416), (728, 346731840), (735, 343429632), (756, 333889920), (768, 328672890), (780, 323616384), (784, 321965280), (810, 311630592), (819, 308206080), (832, 303390360), (840, 300500928), (845, 298722816), (864, 292153680), (882, 286191360), (896, 281719620), (910, 277385472), (936, 269680320), (945, 267111936), (960, 262938312), (972, 259692160), (980, 257572224), (1008, 250417440), (1014, 248935680), (1029, 245306880), (1040, 242712288), (1053, 239715840), (1080, 233722944), (1092, 231154560), (1120, 225375696), (1134, 222593280), (1152, 219115260), (1170, 215744256), (1176, 214643520), (1183, 213373440), (1215, 207753728), (1248, 202260240), (1260, 200333952), (1274, 198132480), (1280, 197203734), (1296, 194769120), (1323, 190794240), (1344, 187813080), (1352, 186701760), (1365, 184923648), (1372, 183980160), (1404, 179786880), (1440, 175292208), (1456, 173365920), (1470, 171714816), (1512, 166944960), (1521, 165957120), (1536, 164336445), (1560, 161808192), (1568, 160982640), (1620, 155815296), (1638, 154103040), (1664, 151695180), (1680, 150250464), (1690, 149361408), (1701, 148395520), (1715, 147184128), (1728, 146076840), (1755, 143829504), (1764, 143095680), (1792, 140859810), (1820, 138692736), (1872, 134840160), (1890, 133555968), (1911, 132088320), (1920, 131469156), (1944, 129846080), (1960, 128786112), (2016, 125208720), (2028, 124467840), (2058, 122653440), (2080, 121356144), (2106, 119857920), (2160, 116861472), (2184, 115577280), (2205, 114476544), (2240, 112687848), (2268, 111296640), (2304, 109557630), (2340, 107872128), (2352, 107321760), (2366, 106686720), (2401, 105131520), (2430, 103876864), (2457, 102735360), (2496, 101130120), (2520, 100166976), (2535, 99574272), (2548, 99066240), (2560, 98601867), (2592, 97384560), (2646, 95397120), (2688, 93906540), (2704, 93350880), (2730, 92461824), (2744, 91990080), (2808, 89893440), (2835, 89037312), (2880, 87646104), (2912, 86682960), (2940, 85857408), (3024, 83472480), (3042, 82978560), (3087, 81768960), (3120, 80904096), (3136, 80491320), (3159, 79905280), (3185, 79252992), (3240, 77907648), (3276, 77051520), (3328, 75847590), (3360, 75125232), (3380, 74680704), (3402, 74197760), (3430, 73592064), (3456, 73038420), (3510, 71914752), (3528, 71547840), (3549, 71124480), (3584, 70429905), (3640, 69346368), (3744, 67420080), (3780, 66777984), (3822, 66044160), (3840, 65734578), (3888, 64923040), (3920, 64393056), (3969, 63598080), (4032, 62604360), (4056, 62233920), (4095, 61641216), (4116, 61326720), (4160, 60678072), (4212, 59928960), (4320, 58430736), (4368, 57788640), (4410, 57238272), (4459, 56609280), (4480, 56343924), (4536, 55648320), (4563, 55319040), (4608, 54778815), (4680, 53936064), (4704, 53660880), (4732, 53343360), (4802, 52565760), (4860, 51938432), (4914, 51367680), (4992, 50565060), (5040, 50083488), (5070, 49787136), (5096, 49533120), (5145, 49061376), (5184, 48692280), (5265, 47943168), (5292, 47698560), (5376, 46953270), (5408, 46675440), (5460, 46230912), (5488, 45995040), (5616, 44946720), (5670, 44518656), (5733, 44029440), (5760, 43823052), (5824, 43341480), (5880, 42928704), (5915, 42674688), (6048, 41736240), (6084, 41489280), (6174, 40884480), (6240, 40452048), (6272, 40245660), (6318, 39952640), (6370, 39626496), (6480, 38953824), (6552, 38525760), (6615, 38158848), (6656, 37923795), (6720, 37562616), (6760, 37340352), (6804, 37098880), (6860, 36796032), (6912, 36519210), (7020, 35957376), (7056, 35773920), (7098, 35562240), (7203, 35043840), (7280, 34673184), (7371, 34245120), (7488, 33710040), (7560, 33388992), (7605, 33191424), (7644, 33022080), (7680, 32867289), (7776, 32461520), (7840, 32196528), (7938, 31799040), (8064, 31302180), (8112, 31116960), (8190, 30820608), (8232, 30663360), (8281, 30481920), (8320, 30339036), (8424, 29964480), (8505, 29679104), (8640, 29215368), (8736, 28894320), (8820, 28619136), (8918, 28304640), (8960, 28171962), (9072, 27824160), (9126, 27659520), (9261, 27256320), (9360, 26968032), (9408, 26830440), (9464, 26671680), (9555, 26417664), (9604, 26282880), (9720, 25969216), (9828, 25683840), (9984, 25282530), (10080, 25041744), (10140, 24893568), (10192, 24766560), (10290, 24530688), (10368, 24346140), (10530, 23971584), (10584, 23849280), (10647, 23708160), (10752, 23476635), (10816, 23337720), (10920, 23115456), (10976, 22997520), (11232, 22473360), (11340, 22259328), (11466, 22014720), (11520, 21911526), (11648, 21670740), (11760, 21464352), (11830, 21337344), (11907, 21199360), (12005, 21026304), (12096, 20868120), (12168, 20744640), (12285, 20547072), (12348, 20442240), (12480, 20226024), (12544, 20122830), (12636, 19976320), (12740, 19813248), (12960, 19476912), (13104, 19262880), (13230, 19079424), (13377, 18869760), (13440, 18781308), (13520, 18670176), (13608, 18549440), (13689, 18439680), (13720, 18398016), (13824, 18259605), (14040, 17978688), (14112, 17886960), (14196, 17781120), (14406, 17521920), (14560, 17336592), (14742, 17122560), (14976, 16855020), (15120, 16694496), (15210, 16595712), (15288, 16511040), (15435, 16353792), (15552, 16230760), (15680, 16098264), (15795, 15981056), (15876, 15899520), (16128, 15651090), (16224, 15558480), (16380, 15410304), (16464, 15331680), (16562, 15240960), (16640, 15169518), (16848, 14982240), (17010, 14839552), (17199, 14676480), (17280, 14607684), (17472, 14447160), (17640, 14309568), (17745, 14224896), (17836, 14152320), (17920, 14085981), (18144, 13912080), (18252, 13829760), (18522, 13628160), (18720, 13484016), (18816, 13415220), (18928, 13335840), (19110, 13208832), (19208, 13141440), (19440, 12984608), (19656, 12841920), (19845, 12719616), (19968, 12641265), (20160, 12520872), (20280, 12446784), (20384, 12383280), (20580, 12265344), (20736, 12173070), (21060, 11985792), (21168, 11924640), (21294, 11854080), (21609, 11681280), (21632, 11668860), (21840, 11557728), (21952, 11498760), (22113, 11415040), (22295, 11321856), (22464, 11236680), (22680, 11129664), (22815, 11063808), (22932, 11007360), (23040, 10955763), (23296, 10835370), (23520, 10732176), (23660, 10668672), (23814, 10599680), (24010, 10513152), (24192, 10434060), (24336, 10372320), (24570, 10273536), (24696, 10221120), (24843, 10160640), (24960, 10113012), (25088, 10061415), (25272, 9988160), (25480, 9906624), (25920, 9738456), (26208, 9631440), (26460, 9539712), (26754, 9434880), (26880, 9390654), (27040, 9335088), (27216, 9274720), (27378, 9219840), (27440, 9199008), (27783, 9085440), (28080, 8989344), (28224, 8943480), (28392, 8890560), (28665, 8805888), (28812, 8760960), (29120, 8668296), (29484, 8561280), (29952, 8427510), (30240, 8347248), (30420, 8297856), (30576, 8255520), (30870, 8176896), (31104, 8115380), (31213, 8087040), (31360, 8049132), (31590, 7990528), (31752, 7949760), (31941, 7902720), (32256, 7825545), (32448, 7779240), (32760, 7705152), (32928, 7665840), (33124, 7620480), (33280, 7584759), (33696, 7491120), (34020, 7419776), (34398, 7338240), (34560, 7303842), (34944, 7223580), (35280, 7154784), (35490, 7112448), (35672, 7076160), (36015, 7008768), (36288, 6956040), (36504, 6914880), (36855, 6849024), (37044, 6814080), (37440, 6742008), (37632, 6707610), (37856, 6667920), (38220, 6604416), (38416, 6570720), (38880, 6492304), (39312, 6420960), (39690, 6359808), (40131, 6289920), (40320, 6260436), (40560, 6223392), (40768, 6191640), (41067, 6146560), (41160, 6132672), (41405, 6096384), (41472, 6086535), (42120, 5992896), (42336, 5962320), (42588, 5927040), (43218, 5840640), (43264, 5834430), (43680, 5778864), (43904, 5749380), (44226, 5707520), (44590, 5660928), (44928, 5618340), (45360, 5564832), (45630, 5531904), (45864, 5503680), (46305, 5451264), (46592, 5417685), (47040, 5366088), (47320, 5334336), (47628, 5299840), (48020, 5256576), (48384, 5217030), (48672, 5186160), (49140, 5136768), (49392, 5110560), (49686, 5080320), (49920, 5056506), (50544, 4994080), (50960, 4953312), (51597, 4892160), (51840, 4869228), (52416, 4815720), (52920, 4769856), (53235, 4741632), (53508, 4717440), (53760, 4695327), (54080, 4667544), (54432, 4637360), (54756, 4609920), (54880, 4599504), (55566, 4542720), (56160, 4494672), (56448, 4471740), (56784, 4445280), (57330, 4402944), (57624, 4380480), (57967, 4354560), (58240, 4334148), (58968, 4280640), (59535, 4239872), (59904, 4213755), (60480, 4173624), (60840, 4148928), (61152, 4127760), (61740, 4088448), (62208, 4057690), (62426, 4043520), (62720, 4024566), (63180, 3995264), (63504, 3974880), (63882, 3951360), (64827, 3893760), (64896, 3889620), (65520, 3852576), (65856, 3832920), (66248, 3810240), (66885, 3773952), (67392, 3745560), (68040, 3709888), (68445, 3687936), (68796, 3669120), (69120, 3651921), (69888, 3611790), (70560, 3577392), (70980, 3556224), (71344, 3538080), (72030, 3504384), (72576, 3478020), (73008, 3457440), (73710, 3424512), (74088, 3407040), (74529, 3386880), (74880, 3371004), (75264, 3353805), (75712, 3333960), (76440, 3302208), (76832, 3285360), (77760, 3246152), (78624, 3210480), (79380, 3179904), (80262, 3144960), (80640, 3130218), (81120, 3111696), (81536, 3095820), (82134, 3073280), (82320, 3066336), (82810, 3048192), (83349, 3028480), (84240, 2996448), (84672, 2981160), (85176, 2963520), (85995, 2935296), (86436, 2920320), (86528, 2917215), (87360, 2889432), (87808, 2874690), (88452, 2853760), (89180, 2830464), (89856, 2809170), (90720, 2782416), (91260, 2765952), (91728, 2751840), (92610, 2725632), (93639, 2695680), (94080, 2683044), (94640, 2667168), (95256, 2649920), (95823, 2634240), (96040, 2628288), (96768, 2608515), (97344, 2593080), (98280, 2568384), (98784, 2555280), (99372, 2540160), (99840, 2528253), (101088, 2497040), (101920, 2476656), (103194, 2446080), (103680, 2434614), (104832, 2407860), (105840, 2384928), (106470, 2370816), (107016, 2358720), (108045, 2336256), (108160, 2333772), (108864, 2318680), (109512, 2304960), (109760, 2299752), (110565, 2283008), (111132, 2271360), (112320, 2247336), (112896, 2235870), (113568, 2222640), (114660, 2201472), (115248, 2190240), (115934, 2177280), (116480, 2167074), (117936, 2140320), (119070, 2119936), (120393, 2096640), (120960, 2086812), (121680, 2074464), (122304, 2063880), (123480, 2044224), (124215, 2032128), (124416, 2028845), (124852, 2021760), (125440, 2012283), (126360, 1997632), (127008, 1987440), (127764, 1975680), (129654, 1946880), (129792, 1944810), (131040, 1926288), (131712, 1916460), (132496, 1905120), (133770, 1886976), (134784, 1872780), (136080, 1854944), (136890, 1843968), (137592, 1834560), (138915, 1817088), (139776, 1805895), (141120, 1788696), (141960, 1778112), (142688, 1769040), (144060, 1752192), (145152, 1739010), (146016, 1728720), (147420, 1712256), (148176, 1703520), (149058, 1693440), (149760, 1685502), (151424, 1666980), (152880, 1651104), (153664, 1642680), (154791, 1630720), (155520, 1623076), (156065, 1617408), (157248, 1605240), (158760, 1589952), (159705, 1580544), (160524, 1572480), (161280, 1565109), (162240, 1555848), (163072, 1547910), (164268, 1536640), (164640, 1533168), (165620, 1524096), (166698, 1514240), (168480, 1498224), (169344, 1490580), (170352, 1481760), (171990, 1467648), (172872, 1460160), (173901, 1451520), (174720, 1444716), (175616, 1437345), (176904, 1426880), (178360, 1415232), (179712, 1404585), (181440, 1391208), (182520, 1382976), (183456, 1375920), (185220, 1362816), (187278, 1347840), (188160, 1341522), (189280, 1333584), (190512, 1324960), (191646, 1317120), (192080, 1314144), (194481, 1297920), (194688, 1296540), (196560, 1284192), (197568, 1277640), (198744, 1270080), (200655, 1257984), (202176, 1248520), (203840, 1238328), (205335, 1229312), (206388, 1223040), (207360, 1217307), (209664, 1203930), (211680, 1192464), (212940, 1185408), (214032, 1179360), (216090, 1168128), (216320, 1166886), (217728, 1159340), (219024, 1152480), (219520, 1149876), (221130, 1141504), (222264, 1135680), (223587, 1128960), (224640, 1123668), (225792, 1117935), (227136, 1111320), (229320, 1100736), (230496, 1095120), (231868, 1088640), (232960, 1083537), (235872, 1070160), (238140, 1059968), (240786, 1048320), (241920, 1043406), (243360, 1037232), (244608, 1031940), (246960, 1022112), (248430, 1016064), (249704, 1010880), (252720, 998816), (254016, 993720), (255528, 987840), (257985, 978432), (259308, 973440), (259584, 972405), (262080, 963144), (263424, 958230), (264992, 952560), (267540, 943488), (269568, 936390), (272160, 927472), (273780, 921984), (275184, 917280), (277830, 908544), (280917, 898560), (282240, 894348), (283920, 889056), (285376, 884520), (287469, 878080), (288120, 876096), (289835, 870912), (290304, 869505), (292032, 864360), (294840, 856128), (296352, 851760), (298116, 846720), (299520, 842751), (302848, 833490), (305760, 825552), (307328, 821340), (309582, 815360), (311040, 811538), (312130, 808704), (314496, 802620), (317520, 794976), (319410, 790272), (321048, 786240), (324135, 778752), (324480, 777924), (326144, 773955), (328536, 768320), (329280, 766584), (331240, 762048), (333396, 757120), (336960, 749112), (338688, 745290), (340704, 740880), (343980, 733824), (345744, 730080), (347802, 725760), (349440, 722358), (353808, 713440), (356720, 707616), (361179, 698880), (362880, 695604), (365040, 691488), (366912, 687960), (370440, 681408), (372645, 677376), (374556, 673920), (376320, 670761), (378560, 666792), (381024, 662480), (383292, 658560), (384160, 657072), (388962, 648960), (389376, 648270), (393120, 642096), (395136, 638820), (397488, 635040), (401310, 628992), (404352, 624260), (405769, 622080), (407680, 619164), (410670, 614656), (412776, 611520), (416745, 605696), (419328, 601965), (423360, 596232), (425880, 592704), (428064, 589680), (432180, 584064), (432640, 583443), (435456, 579670), (438048, 576240), (439040, 574938), (442260, 570752), (444528, 567840), (447174, 564480), (449280, 561834), (454272, 555660), (458640, 550368), (460992, 547560), (463736, 544320), (468195, 539136), (471744, 535080), (476280, 529984), (479115, 526848), (481572, 524160), (483840, 521703), (486720, 518616), (489216, 515970), (493920, 511056), (496860, 508032), (499408, 505440)]