424707978240

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{53}}^1$

素因数の和:134

約数の個数: 2112

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

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

約数列:

[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, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 159, 160, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 212, 216, 224, 234, 240, 245, 252, 256, 260, 265, 270, 273, 280, 288, 294, 312, 315, 318, 320, 336, 338, 343, 351, 360, 364, 371, 378, 384, 390, 392, 416, 420, 424, 432, 441, 448, 455, 468, 477, 480, 490, 504, 507, 512, 520, 530, 540, 546, 560, 576, 585, 588, 624, 630, 636, 637, 640, 672, 676, 686, 689, 702, 720, 728, 735, 742, 756, 768, 780, 784, 795, 819, 832, 840, 845, 848, 864, 882, 896, 910, 936, 945, 954, 960, 980, 1008, 1014, 1024, 1029, 1040, 1060, 1080, 1092, 1113, 1120, 1152, 1170, 1176, 1183, 1248, 1260, 1272, 1274, 1280, 1323, 1344, 1352, 1365, 1372, 1378, 1404, 1431, 1440, 1456, 1470, 1484, 1512, 1521, 1536, 1560, 1568, 1590, 1638, 1664, 1680, 1690, 1696, 1715, 1728, 1755, 1764, 1792, 1820, 1855, 1872, 1890, 1908, 1911, 1920, 1960, 2016, 2028, 2058, 2067, 2080, 2120, 2160, 2184, 2205, 2226, 2240, 2304, 2340, 2352, 2366, 2385, 2457, 2496, 2520, 2535, 2544, 2548, 2560, 2597, 2646, 2688, 2704, 2730, 2744, 2756, 2808, 2862, 2880, 2912, 2940, 2968, 3024, 3042, 3072, 3087, 3120, 3136, 3180, 3185, 3276, 3328, 3339, 3360, 3380, 3392, 3430, 3445, 3456, 3510, 3528, 3549, 3584, 3640, 3710, 3744, 3780, 3816, 3822, 3840, 3920, 4032, 4056, 4095, 4116, 4134, 4160, 4240, 4320, 4368, 4410, 4452, 4459, 4480, 4563, 4608, 4680, 4704, 4732, 4770, 4823, 4914, 4992, 5040, 5070, 5088, 5096, 5120, 5145, 5194, 5292, 5376, 5408, 5460, 5488, 5512, 5565, 5616, 5724, 5733, 5760, 5824, 5880, 5915, 5936, 6048, 6084, 6174, 6201, 6240, 6272, 6360, 6370, 6552, 6615, 6656, 6678, 6720, 6760, 6784, 6860, 6890, 6912, 7020, 7056, 7098, 7155, 7168, 7280, 7420, 7488, 7560, 7605, 7632, 7644, 7680, 7791, 7840, 8064, 8112, 8190, 8232, 8268, 8281, 8320, 8480, 8640, 8736, 8820, 8904, 8918, 8957, 8960, 9126, 9216, 9261, 9360, 9408, 9464, 9540, 9555, 9646, 9828, 9984, 10017, 10080, 10140, 10176, 10192, 10290, 10335, 10388, 10584, 10647, 10752, 10816, 10920, 10976, 11024, 11130, 11232, 11448, 11466, 11520, 11648, 11760, 11830, 11872, 12096, 12168, 12285, 12348, 12402, 12480, 12544, 12720, 12740, 12985, 13104, 13230, 13312, 13356, 13377, 13440, 13520, 13568, 13720, 13780, 13824, 14040, 14112, 14196, 14310, 14469, 14560, 14840, 14976, 15120, 15210, 15264, 15288, 15360, 15435, 15582, 15680, 16128, 16224, 16380, 16464, 16536, 16562, 16640, 16695, 16960, 17199, 17280, 17472, 17640, 17745, 17808, 17836, 17914, 17920, 18179, 18252, 18522, 18603, 18720, 18816, 18928, 19080, 19110, 19292, 19656, 19968, 20034, 20160, 20280, 20352, 20384, 20580, 20670, 20776, 21168, 21294, 21504, 21632, 21840, 21952, 22048, 22260, 22295, 22464, 22815, 22896, 22932, 23040, 23296, 23373, 23520, 23660, 23744, 24115, 24192, 24336, 24570, 24696, 24804, 24843, 24960, 25088, 25440, 25480, 25970, 26208, 26460, 26712, 26754, 26871, 26880, 27040, 27136, 27440, 27560, 27648, 28080, 28224, 28392, 28620, 28665, 28938, 29120, 29680, 29952, 30240, 30420, 30528, 30576, 30870, 31005, 31164, 31360, 31941, 32256, 32448, 32760, 32928, 33072, 33124, 33280, 33390, 33761, 33920, 34398, 34560, 34944, 35280, 35490, 35616, 35672, 35828, 35840, 36358, 36504, 37044, 37206, 37440, 37632, 37856, 38160, 38220, 38584, 38955, 39312, 39936, 40068, 40131, 40320, 40560, 40704, 40768, 41160, 41340, 41405, 41552, 42336, 42588, 43264, 43407, 43680, 43904, 44096, 44520, 44590, 44785, 44928, 45630, 45792, 45864, 46080, 46305, 46592, 46746, 47040, 47320, 47488, 48230, 48384, 48672, 49140, 49392, 49608, 49686, 49920, 50085, 50176, 50880, 50960, 51940, 52416, 52920, 53235, 53424, 53508, 53742, 53760, 54080, 54272, 54537, 54880, 55120, 56160, 56448, 56784, 57240, 57330, 57876, 57967, 58240, 59360, 59904, 60480, 60840, 61056, 61152, 61740, 62010, 62328, 62699, 62720, 63882, 64512, 64896, 65520, 65856, 66144, 66248, 66560, 66780, 66885, 67522, 67840, 68796, 69120, 69888, 70119, 70560, 70980, 71232, 71344, 71656, 72345, 72716, 73008, 74088, 74412, 74529, 74880, 75264, 75712, 76320, 76440, 77168, 77910, 78624, 80136, 80262, 80613, 80640, 81120, 81408, 81536, 82320, 82680, 82810, 83104, 84672, 85176, 85995, 86528, 86814, 87360, 87808, 88192, 89040, 89180, 89570, 89856, 90895, 91260, 91584, 91728, 92610, 93015, 93184, 93492, 94080, 94640, 94976, 96460, 96768, 97344, 98280, 98784, 99216, 99372, 99840, 100170, 101283, 101760, 101920, 103880, 104832, 105840, 106470, 106848, 107016, 107484, 107520, 108160, 109074, 109760, 110240, 112320, 112896, 113568, 114480, 114660, 115752, 115934, 116480, 116865, 118720, 119808, 120393, 120960, 121680, 122112, 122304, 123480, 124020, 124215, 124656, 125398, 125440, 127764, 129792, 130221, 131040, 131712, 132288, 132496, 133560, 133770, 134355, 135044, 135680, 137592, 138240, 139776, 140238, 141120, 141960, 142464, 142688, 143312, 144690, 145432, 146016, 148176, 148824, 149058, 149760, 150528, 151424, 152640, 152880, 154336, 155820, 157248, 159705, 160272, 160524, 161226, 161280, 162240, 162816, 163072, 163611, 164640, 165360, 165620, 166208, 168805, 169344, 170352, 171990, 173056, 173628, 173901, 174720, 175616, 176384, 178080, 178360, 179140, 179712, 181790, 182520, 183168, 183456, 185220, 186030, 186984, 188097, 188160, 189280, 189952, 192920, 193536, 194688, 196560, 197568, 198432, 198744, 199680, 200340, 200655, 202566, 203520, 203840, 207760, 209664, 211680, 212940, 213696, 214032, 214968, 216320, 217035, 218148, 219520, 220480, 223587, 224640, 225792, 227136, 228960, 229320, 231504, 231868, 232960, 233730, 236327, 237440, 240786, 241839, 241920, 243360, 244224, 244608, 246960, 248040, 248430, 249312, 250796, 250880, 255528, 259584, 260442, 262080, 263424, 264576, 264992, 267120, 267540, 268710, 270088, 271360, 272685, 275184, 279552, 280476, 282240, 283920, 284928, 285376, 286624, 289380, 289835, 290864, 292032, 296352, 297648, 298116, 299520, 302848, 303849, 305280, 305760, 308672, 311640, 313495, 314496, 319410, 320544, 321048, 322452, 322560, 324480, 326144, 327222, 329280, 330720, 331240, 332416, 337610, 338688, 340704, 343980, 347256, 347802, 349440, 350595, 351232, 352768, 356160, 356720, 358280, 359424, 363580, 365040, 366336, 366912, 370440, 372060, 372645, 373968, 376194, 376320, 378560, 379904, 385840, 389376, 393120, 395136, 396864, 397488, 400680, 401310, 403065, 405132, 407040, 407680, 415520, 419328, 423360, 425880, 427392, 428064, 429936, 432640, 434070, 436296, 438893, 439040, 440960, 447174, 449280, 451584, 454272, 457920, 458640, 463008, 463736, 465920, 467460, 472654, 474880, 481572, 483678, 483840, 486720, 488448, 489216, 490833, 493920, 496080, 496860, 498624, 501592, 506415, 511056, 519168, 520884, 521703, 524160, 526848, 529152, 529984, 534240, 535080, 537420, 540176, 545370, 550368, 560952, 564291, 564480, 567840, 569856, 570752, 573248, 578760, 579670, 581728, 584064, 592704, 595296, 596232, 599040, 601965, 605696, 607698, 610560, 611520, 617344, 623280, 626990, 628992, 638820, 641088, 642096, 644904, 648960, 651105, 652288, 654444, 658560, 661440, 662480, 664832, 675220, 677376, 681408, 687960, 694512, 695604, 698880, 701190, 705536, 708981, 712320, 713440, 716560, 727160, 730080, 732672, 733824, 740880, 744120, 745290, 747936, 752388, 752640, 757120, 771680, 778752, 786240, 790272, 793728, 794976, 801360, 802620, 806130, 810264, 814080, 815360, 818055, 831040, 838656, 846720, 851760, 854784, 856128, 859872, 865280, 868140, 869505, 872592, 877786, 878080, 881920, 894348, 898560, 908544, 911547, 915840, 917280, 926016, 927472, 934920, 940485, 945308, 949760, 963144, 967356, 967680, 973440, 978432, 981666, 987840, 992160, 993720, 997248, 1003184, 1012830, 1022112, 1041768, 1043406, 1048320, 1053696, 1058304, 1059968, 1068480, 1070160, 1074840, 1080352, 1090740, 1100736, 1117935, 1121904, 1128582, 1128960, 1135680, 1139712, 1141504, 1146496, 1157520, 1159340, 1163456, 1168128, 1181635, 1185408, 1190592, 1192464, 1203930, 1209195, 1211392, 1215396, 1221120, 1223040, 1234688, 1246560, 1253980, 1257984, 1277640, 1282176, 1284192, 1289808, 1297920, 1302210, 1308888, 1316679, 1317120, 1322880, 1324960, 1329664, 1350440, 1354752, 1362816, 1375920, 1389024, 1391208, 1397760, 1402380, 1417962, 1424640, 1426880, 1433120, 1454320, 1460160, 1465344, 1467648, 1481760, 1488240, 1490580, 1495872, 1504776, 1514240, 1519245, 1543360, 1557504, 1565109, 1572480, 1580544, 1587456, 1589952, 1602720, 1605240, 1612260, 1620528, 1630720, 1636110, 1662080, 1692873, 1693440, 1703520, 1709568, 1712256, 1719744, 1736280, 1739010, 1745184, 1755572, 1756160, 1763840, 1788696, 1797120, 1817088, 1823094, 1831680, 1834560, 1852032, 1854944, 1869840, 1880970, 1890616, 1899520, 1926288, 1934712, 1946880, 1956864, 1963332, 1975680, 1984320, 1987440, 1994496, 2006368, 2025660, 2044224, 2083536, 2086812, 2096640, 2116608, 2119936, 2126943, 2136960, 2140320, 2149680, 2160704, 2181480, 2194465, 2201472, 2235870, 2243808, 2257164, 2257920, 2271360, 2283008, 2292992, 2315040, 2318680, 2326912, 2336256, 2363270, 2370816, 2381184, 2384928, 2407860, 2418390, 2430792, 2442240, 2446080, 2454165, 2469376, 2493120, 2507960, 2515968, 2555280, 2564352, 2568384, 2579616, 2595840, 2604420, 2608515, 2617776, 2633358, 2634240, 2645760, 2649920, 2659328, 2700880, 2725632, 2751840, 2778048, 2782416, 2804760, 2821455, 2835924, 2849280, 2853760, 2866240, 2908640, 2920320, 2935296, 2963520, 2976480, 2981160, 2991744, 3009552, 3028480, 3038490, 3072251, 3086720, 3130218, 3144960, 3161088, 3174912, 3179904, 3205440, 3210480, 3224520, 3241056, 3261440, 3272220, 3324160, 3385746, 3386880, 3407040, 3419136, 3424512, 3439488, 3472560, 3478020, 3490368, 3511144, 3527680, 3544905, 3577392, 3634176, 3646188, 3663360, 3669120, 3704064, 3709888, 3739680, 3761940, 3781232, 3852576, 3869424, 3893760, 3926664, 3950037, 3951360, 3968640, 3974880, 3988992, 4012736, 4051320, 4088448, 4167072, 4173624, 4193280, 4239872, 4253886, 4273920, 4280640, 4299360, 4321408, 4362960, 4388930, 4402944, 4471740, 4487616, 4514328, 4542720, 4557735, 4566016, 4585984, 4630080, 4637360, 4653824, 4672512, 4726540, 4741632, 4762368, 4769856, 4815720, 4836780, 4861584, 4892160, 4908330, 4938752, 4986240, 5015920, 5110560, 5128704, 5136768, 5159232, 5208840, 5217030, 5235552, 5266716, 5268480, 5291520, 5299840, 5401760, 5451264, 5503680, 5556096, 5564832, 5609520, 5642910, 5671848, 5698560, 5707520, 5732480, 5817280, 5840640, 5870592, 5927040, 5952960, 5962320, 5983488, 6019104, 6056960, 6076980, 6144502, 6173440, 6260436, 6289920, 6349824, 6359808, 6380829, 6410880, 6420960, 6449040, 6482112, 6544440, 6583395, 6648320, 6771492, 6773760, 6814080, 6849024, 6878976, 6945120, 6956040, 6980736, 7022288, 7089810, 7154784, 7292376, 7326720, 7338240, 7408128, 7419776, 7479360, 7523880, 7562464, 7705152, 7738848, 7787520, 7825545, 7853328, 7900074, 7902720, 7937280, 7949760, 7977984, 8025472, 8102640, 8176896, 8334144, 8347248, 8464365, 8479744, 8507772, 8547840, 8561280, 8598720, 8642816, 8725920, 8777860, 8805888, 8943480, 8975232, 9028656, 9085440, 9115470, 9171968, 9216753, 9260160, 9274720, 9307648, 9453080, 9483264, 9524736, 9539712, 9631440, 9673560, 9723168, 9784320, 9816660, 9972480, 10031840, 10221120, 10257408, 10273536, 10318464, 10417680, 10434060, 10471104, 10533432, 10583040, 10599680, 10634715, 10803520, 10902528, 11007360, 11112192, 11129664, 11219040, 11285820, 11343696, 11415040, 11464960, 11634560, 11681280, 11850111, 11854080, 11905920, 11924640, 11966976, 12038208, 12153960, 12289004, 12346880, 12520872, 12579840, 12719616, 12761658, 12821760, 12841920, 12898080, 12964224, 13088880, 13166790, 13296640, 13542984, 13628160, 13698048, 13757952, 13890240, 13912080, 13961472, 14044576, 14179620, 14309568, 14584752, 14676480, 14816256, 14839552, 14958720, 15047760, 15124928, 15361255, 15410304, 15477696, 15651090, 15706656, 15800148, 15805440, 15874560, 15899520, 16050944, 16205280, 16353792, 16668288, 16694496, 16928730, 17015544, 17095680, 17122560, 17197440, 17285632, 17451840, 17555720, 17611776, 17886960, 17950464, 18057312, 18170880, 18230940, 18433506, 18520320, 18549440, 18615296, 18906160, 19049472, 19079424, 19262880, 19347120, 19446336, 19633320, 19750185, 19944960, 20063680, 20442240, 20547072, 20636928, 20835360, 20868120, 20942208, 21066864, 21199360, 21269430, 21607040, 22014720, 22224384, 22259328, 22438080, 22571640, 22687392, 22830080, 22929920, 23269120, 23362560, 23700222, 23708160, 23811840, 23849280, 23933952, 24076416, 24307920, 24578008, 24693760, 25041744, 25439232, 25523316, 25643520, 25683840, 25796160, 25928448, 26177760, 26333580, 27085968, 27256320, 27515904, 27650259, 27780480, 27824160, 27922944, 28089152, 28359240, 28619136, 29169504, 29352960, 29679104, 29917440, 30095520, 30249856, 30722510, 30820608, 30955392, 31302180, 31413312, 31600296, 31749120, 31799040, 31904145, 32101888, 32410560, 32707584, 33336576, 33388992, 33857460, 34031088, 34245120, 34394880, 34571264, 34903680, 35111440, 35773920, 35900928, 36114624, 36461880, 36867012, 37040640, 37098880, 37812320, 38158848, 38525760, 38694240, 38892672, 39266640, 39500370, 39889920, 40127360, 40884480, 41094144, 41273856, 41670720, 41736240, 41884416, 42133728, 42398720, 42538860, 43214080, 44029440, 44448768, 44518656, 44876160, 45143280, 45374784, 45859840, 46083765, 46538240, 47400444, 47416320, 47623680, 47698560, 48152832, 48615840, 49156016, 50083488, 51046632, 51287040, 51367680, 51592320, 51856896, 52355520, 52667160, 54171936, 54512640, 55300518, 55560960, 55648320, 55845888, 56178304, 56718480, 57238272, 58339008, 59250555, 59358208, 59834880, 60191040, 60499712, 61445020, 61641216, 61910784, 62604360, 62826624, 63200592, 63598080, 63808290, 64203776, 64821120, 66673152, 66777984, 67714920, 68062176, 68490240, 68789760, 69807360, 70222880, 71547840, 71801856, 72229248, 72923760, 73734024, 74081280, 74197760, 75624640, 76317696, 77051520, 77388480, 77785344, 78533280, 79000740, 80254720, 81768960, 82547712, 82950777, 83341440, 83472480, 83768832, 84267456, 85077720, 86428160, 88058880, 89037312, 89752320, 90286560, 90749568, 92167530, 93076480, 94800888, 95247360, 95397120, 96305664, 97231680, 98312032, 100166976, 102093264, 102735360, 103184640, 103713792, 104711040, 105334320, 108343872, 110601036, 111121920, 111296640, 112356608, 113436960, 114476544, 116678016, 118501110, 119669760, 120382080, 120999424, 122890040, 123282432, 123821568, 125208720, 125653248, 126401184, 127196160, 127616580, 129642240, 133346304, 133555968, 135429840, 136124352, 137579520, 138251295, 139614720, 140445760, 143095680, 144458496, 145847520, 147468048, 148395520, 151249280, 154103040, 154776960, 155570688, 157066560, 158001480, 160509440, 163537920, 165901554, 166682880, 166944960, 167537664, 168534912, 170155440, 172856320, 178074624, 179504640, 180573120, 181499136, 184335060, 189601776, 190794240, 192611328, 194463360, 196624064, 200333952, 204186528, 205470720, 206369280, 209422080, 210668640, 216687744, 221202072, 222243840, 222593280, 224713216, 226873920, 228953088, 233356032, 237002220, 240764160, 241998848, 245780080, 247643136, 250417440, 251306496, 252802368, 255233160, 259284480, 267111936, 270859680, 272248704, 276502590, 279229440, 280891520, 286191360, 288916992, 291695040, 294936096, 296791040, 302498560, 308206080, 309553920, 311141376, 314133120, 316002960, 321018880, 331803108, 333365760, 333889920, 337069824, 340310880, 359009280, 361146240, 362998272, 368670120, 379203552, 381588480, 388926720, 393248128, 400667904, 408373056, 412738560, 414753885, 418844160, 421337280, 433375488, 442404144, 445186560, 449426432, 453747840, 466712064, 474004440, 481528320, 491560160, 500834880, 502612992, 505604736, 510466320, 518568960, 534223872, 541719360, 544497408, 553005180, 561783040, 572382720, 577833984, 583390080, 589872192, 604997120, 616412160, 619107840, 628266240, 632005920, 663606216, 666731520, 667779840, 674139648, 680621760, 722292480, 725996544, 737340240, 758407104, 777853440, 786496256, 801335808, 816746112, 829507770, 837688320, 842674560, 866750976, 884808288, 890373120, 907495680, 933424128, 948008880, 963056640, 983120320, 1001669760, 1011209472, 1020932640, 1083438720, 1088994816, 1106010360, 1123566080, 1144765440, 1166780160, 1179744384, 1209994240, 1238215680, 1256532480, 1264011840, 1327212432, 1335559680, 1348279296, 1361243520, 1444584960, 1474680480, 1516814208, 1555706880, 1572992512, 1602671616, 1633492224, 1659015540, 1685349120, 1733501952, 1769616576, 1814991360, 1896017760, 1966240640, 2003339520, 2022418944, 2041865280, 2166877440, 2177989632, 2212020720, 2247132160, 2333560320, 2359488768, 2513064960, 2528023680, 2654424864, 2671119360, 2722487040, 2889169920, 2949360960, 3033628416, 3145985024, 3266984448, 3318031080, 3370698240, 3539233152, 3629982720, 3792035520, 3932481280, 4006679040, 4044837888, 4083730560, 4333754880, 4424041440, 4667120640, 4718977536, 5056047360, 5308849728, 5444974080, 5898721920, 6067256832, 6533968896, 6636062160, 6741396480, 7078466304, 7584071040, 7864962560, 8013358080, 8167461120, 8667509760, 8848082880, 9437955072, 10112094720, 10617699456, 10889948160, 11797443840, 12134513664, 13272124320, 14156932608, 15168142080, 15729925120, 16334922240, 17696165760, 20224189440, 21235398912, 23594887680, 26544248640, 28313865216, 30336284160, 32669844480, 35392331520, 42470797824, 47189775360, 53088497280, 60672568320, 70784663040, 84941595648, 106176994560, 141569326080, 212353989120, 424707978240]

約数ペア:

[(1, 424707978240), (2, 212353989120), (3, 141569326080), (4, 106176994560), (5, 84941595648), (6, 70784663040), (7, 60672568320), (8, 53088497280), (9, 47189775360), (10, 42470797824), (12, 35392331520), (13, 32669844480), (14, 30336284160), (15, 28313865216), (16, 26544248640), (18, 23594887680), (20, 21235398912), (21, 20224189440), (24, 17696165760), (26, 16334922240), (27, 15729925120), (28, 15168142080), (30, 14156932608), (32, 13272124320), (35, 12134513664), (36, 11797443840), (39, 10889948160), (40, 10617699456), (42, 10112094720), (45, 9437955072), (48, 8848082880), (49, 8667509760), (52, 8167461120), (53, 8013358080), (54, 7864962560), (56, 7584071040), (60, 7078466304), (63, 6741396480), (64, 6636062160), (65, 6533968896), (70, 6067256832), (72, 5898721920), (78, 5444974080), (80, 5308849728), (84, 5056047360), (90, 4718977536), (91, 4667120640), (96, 4424041440), (98, 4333754880), (104, 4083730560), (105, 4044837888), (106, 4006679040), (108, 3932481280), (112, 3792035520), (117, 3629982720), (120, 3539233152), (126, 3370698240), (128, 3318031080), (130, 3266984448), (135, 3145985024), (140, 3033628416), (144, 2949360960), (147, 2889169920), (156, 2722487040), (159, 2671119360), (160, 2654424864), (168, 2528023680), (169, 2513064960), (180, 2359488768), (182, 2333560320), (189, 2247132160), (192, 2212020720), (195, 2177989632), (196, 2166877440), (208, 2041865280), (210, 2022418944), (212, 2003339520), (216, 1966240640), (224, 1896017760), (234, 1814991360), (240, 1769616576), (245, 1733501952), (252, 1685349120), (256, 1659015540), (260, 1633492224), (265, 1602671616), (270, 1572992512), (273, 1555706880), (280, 1516814208), (288, 1474680480), (294, 1444584960), (312, 1361243520), (315, 1348279296), (318, 1335559680), (320, 1327212432), (336, 1264011840), (338, 1256532480), (343, 1238215680), (351, 1209994240), (360, 1179744384), (364, 1166780160), (371, 1144765440), (378, 1123566080), (384, 1106010360), (390, 1088994816), (392, 1083438720), (416, 1020932640), (420, 1011209472), (424, 1001669760), (432, 983120320), (441, 963056640), (448, 948008880), (455, 933424128), (468, 907495680), (477, 890373120), (480, 884808288), (490, 866750976), (504, 842674560), (507, 837688320), (512, 829507770), (520, 816746112), (530, 801335808), (540, 786496256), (546, 777853440), (560, 758407104), (576, 737340240), (585, 725996544), (588, 722292480), (624, 680621760), (630, 674139648), (636, 667779840), (637, 666731520), (640, 663606216), (672, 632005920), (676, 628266240), (686, 619107840), (689, 616412160), (702, 604997120), (720, 589872192), (728, 583390080), (735, 577833984), (742, 572382720), (756, 561783040), (768, 553005180), (780, 544497408), (784, 541719360), (795, 534223872), (819, 518568960), (832, 510466320), (840, 505604736), (845, 502612992), (848, 500834880), (864, 491560160), (882, 481528320), (896, 474004440), (910, 466712064), (936, 453747840), (945, 449426432), (954, 445186560), (960, 442404144), (980, 433375488), (1008, 421337280), (1014, 418844160), (1024, 414753885), (1029, 412738560), (1040, 408373056), (1060, 400667904), (1080, 393248128), (1092, 388926720), (1113, 381588480), (1120, 379203552), (1152, 368670120), (1170, 362998272), (1176, 361146240), (1183, 359009280), (1248, 340310880), (1260, 337069824), (1272, 333889920), (1274, 333365760), (1280, 331803108), (1323, 321018880), (1344, 316002960), (1352, 314133120), (1365, 311141376), (1372, 309553920), (1378, 308206080), (1404, 302498560), (1431, 296791040), (1440, 294936096), (1456, 291695040), (1470, 288916992), (1484, 286191360), (1512, 280891520), (1521, 279229440), (1536, 276502590), (1560, 272248704), (1568, 270859680), (1590, 267111936), (1638, 259284480), (1664, 255233160), (1680, 252802368), (1690, 251306496), (1696, 250417440), (1715, 247643136), (1728, 245780080), (1755, 241998848), (1764, 240764160), (1792, 237002220), (1820, 233356032), (1855, 228953088), (1872, 226873920), (1890, 224713216), (1908, 222593280), (1911, 222243840), (1920, 221202072), (1960, 216687744), (2016, 210668640), (2028, 209422080), (2058, 206369280), (2067, 205470720), (2080, 204186528), (2120, 200333952), (2160, 196624064), (2184, 194463360), (2205, 192611328), (2226, 190794240), (2240, 189601776), (2304, 184335060), (2340, 181499136), (2352, 180573120), (2366, 179504640), (2385, 178074624), (2457, 172856320), (2496, 170155440), (2520, 168534912), (2535, 167537664), (2544, 166944960), (2548, 166682880), (2560, 165901554), (2597, 163537920), (2646, 160509440), (2688, 158001480), (2704, 157066560), (2730, 155570688), (2744, 154776960), (2756, 154103040), (2808, 151249280), (2862, 148395520), (2880, 147468048), (2912, 145847520), (2940, 144458496), (2968, 143095680), (3024, 140445760), (3042, 139614720), (3072, 138251295), (3087, 137579520), (3120, 136124352), (3136, 135429840), (3180, 133555968), (3185, 133346304), (3276, 129642240), (3328, 127616580), (3339, 127196160), (3360, 126401184), (3380, 125653248), (3392, 125208720), (3430, 123821568), (3445, 123282432), (3456, 122890040), (3510, 120999424), (3528, 120382080), (3549, 119669760), (3584, 118501110), (3640, 116678016), (3710, 114476544), (3744, 113436960), (3780, 112356608), (3816, 111296640), (3822, 111121920), (3840, 110601036), (3920, 108343872), (4032, 105334320), (4056, 104711040), (4095, 103713792), (4116, 103184640), (4134, 102735360), (4160, 102093264), (4240, 100166976), (4320, 98312032), (4368, 97231680), (4410, 96305664), (4452, 95397120), (4459, 95247360), (4480, 94800888), (4563, 93076480), (4608, 92167530), (4680, 90749568), (4704, 90286560), (4732, 89752320), (4770, 89037312), (4823, 88058880), (4914, 86428160), (4992, 85077720), (5040, 84267456), (5070, 83768832), (5088, 83472480), (5096, 83341440), (5120, 82950777), (5145, 82547712), (5194, 81768960), (5292, 80254720), (5376, 79000740), (5408, 78533280), (5460, 77785344), (5488, 77388480), (5512, 77051520), (5565, 76317696), (5616, 75624640), (5724, 74197760), (5733, 74081280), (5760, 73734024), (5824, 72923760), (5880, 72229248), (5915, 71801856), (5936, 71547840), (6048, 70222880), (6084, 69807360), (6174, 68789760), (6201, 68490240), (6240, 68062176), (6272, 67714920), (6360, 66777984), (6370, 66673152), (6552, 64821120), (6615, 64203776), (6656, 63808290), (6678, 63598080), (6720, 63200592), (6760, 62826624), (6784, 62604360), (6860, 61910784), (6890, 61641216), (6912, 61445020), (7020, 60499712), (7056, 60191040), (7098, 59834880), (7155, 59358208), (7168, 59250555), (7280, 58339008), (7420, 57238272), (7488, 56718480), (7560, 56178304), (7605, 55845888), (7632, 55648320), (7644, 55560960), (7680, 55300518), (7791, 54512640), (7840, 54171936), (8064, 52667160), (8112, 52355520), (8190, 51856896), (8232, 51592320), (8268, 51367680), (8281, 51287040), (8320, 51046632), (8480, 50083488), (8640, 49156016), (8736, 48615840), (8820, 48152832), (8904, 47698560), (8918, 47623680), (8957, 47416320), (8960, 47400444), (9126, 46538240), (9216, 46083765), (9261, 45859840), (9360, 45374784), (9408, 45143280), (9464, 44876160), (9540, 44518656), (9555, 44448768), (9646, 44029440), (9828, 43214080), (9984, 42538860), (10017, 42398720), (10080, 42133728), (10140, 41884416), (10176, 41736240), (10192, 41670720), (10290, 41273856), (10335, 41094144), (10388, 40884480), (10584, 40127360), (10647, 39889920), (10752, 39500370), (10816, 39266640), (10920, 38892672), (10976, 38694240), (11024, 38525760), (11130, 38158848), (11232, 37812320), (11448, 37098880), (11466, 37040640), (11520, 36867012), (11648, 36461880), (11760, 36114624), (11830, 35900928), (11872, 35773920), (12096, 35111440), (12168, 34903680), (12285, 34571264), (12348, 34394880), (12402, 34245120), (12480, 34031088), (12544, 33857460), (12720, 33388992), (12740, 33336576), (12985, 32707584), (13104, 32410560), (13230, 32101888), (13312, 31904145), (13356, 31799040), (13377, 31749120), (13440, 31600296), (13520, 31413312), (13568, 31302180), (13720, 30955392), (13780, 30820608), (13824, 30722510), (14040, 30249856), (14112, 30095520), (14196, 29917440), (14310, 29679104), (14469, 29352960), (14560, 29169504), (14840, 28619136), (14976, 28359240), (15120, 28089152), (15210, 27922944), (15264, 27824160), (15288, 27780480), (15360, 27650259), (15435, 27515904), (15582, 27256320), (15680, 27085968), (16128, 26333580), (16224, 26177760), (16380, 25928448), (16464, 25796160), (16536, 25683840), (16562, 25643520), (16640, 25523316), (16695, 25439232), (16960, 25041744), (17199, 24693760), (17280, 24578008), (17472, 24307920), (17640, 24076416), (17745, 23933952), (17808, 23849280), (17836, 23811840), (17914, 23708160), (17920, 23700222), (18179, 23362560), (18252, 23269120), (18522, 22929920), (18603, 22830080), (18720, 22687392), (18816, 22571640), (18928, 22438080), (19080, 22259328), (19110, 22224384), (19292, 22014720), (19656, 21607040), (19968, 21269430), (20034, 21199360), (20160, 21066864), (20280, 20942208), (20352, 20868120), (20384, 20835360), (20580, 20636928), (20670, 20547072), (20776, 20442240), (21168, 20063680), (21294, 19944960), (21504, 19750185), (21632, 19633320), (21840, 19446336), (21952, 19347120), (22048, 19262880), (22260, 19079424), (22295, 19049472), (22464, 18906160), (22815, 18615296), (22896, 18549440), (22932, 18520320), (23040, 18433506), (23296, 18230940), (23373, 18170880), (23520, 18057312), (23660, 17950464), (23744, 17886960), (24115, 17611776), (24192, 17555720), (24336, 17451840), (24570, 17285632), (24696, 17197440), (24804, 17122560), (24843, 17095680), (24960, 17015544), (25088, 16928730), (25440, 16694496), (25480, 16668288), (25970, 16353792), (26208, 16205280), (26460, 16050944), (26712, 15899520), (26754, 15874560), (26871, 15805440), (26880, 15800148), (27040, 15706656), (27136, 15651090), (27440, 15477696), (27560, 15410304), (27648, 15361255), (28080, 15124928), (28224, 15047760), (28392, 14958720), (28620, 14839552), (28665, 14816256), (28938, 14676480), (29120, 14584752), (29680, 14309568), (29952, 14179620), (30240, 14044576), (30420, 13961472), (30528, 13912080), (30576, 13890240), (30870, 13757952), (31005, 13698048), (31164, 13628160), (31360, 13542984), (31941, 13296640), (32256, 13166790), (32448, 13088880), (32760, 12964224), (32928, 12898080), (33072, 12841920), (33124, 12821760), (33280, 12761658), (33390, 12719616), (33761, 12579840), (33920, 12520872), (34398, 12346880), (34560, 12289004), (34944, 12153960), (35280, 12038208), (35490, 11966976), (35616, 11924640), (35672, 11905920), (35828, 11854080), (35840, 11850111), (36358, 11681280), (36504, 11634560), (37044, 11464960), (37206, 11415040), (37440, 11343696), (37632, 11285820), (37856, 11219040), (38160, 11129664), (38220, 11112192), (38584, 11007360), (38955, 10902528), (39312, 10803520), (39936, 10634715), (40068, 10599680), (40131, 10583040), (40320, 10533432), (40560, 10471104), (40704, 10434060), (40768, 10417680), (41160, 10318464), (41340, 10273536), (41405, 10257408), (41552, 10221120), (42336, 10031840), (42588, 9972480), (43264, 9816660), (43407, 9784320), (43680, 9723168), (43904, 9673560), (44096, 9631440), (44520, 9539712), (44590, 9524736), (44785, 9483264), (44928, 9453080), (45630, 9307648), (45792, 9274720), (45864, 9260160), (46080, 9216753), (46305, 9171968), (46592, 9115470), (46746, 9085440), (47040, 9028656), (47320, 8975232), (47488, 8943480), (48230, 8805888), (48384, 8777860), (48672, 8725920), (49140, 8642816), (49392, 8598720), (49608, 8561280), (49686, 8547840), (49920, 8507772), (50085, 8479744), (50176, 8464365), (50880, 8347248), (50960, 8334144), (51940, 8176896), (52416, 8102640), (52920, 8025472), (53235, 7977984), (53424, 7949760), (53508, 7937280), (53742, 7902720), (53760, 7900074), (54080, 7853328), (54272, 7825545), (54537, 7787520), (54880, 7738848), (55120, 7705152), (56160, 7562464), (56448, 7523880), (56784, 7479360), (57240, 7419776), (57330, 7408128), (57876, 7338240), (57967, 7326720), (58240, 7292376), (59360, 7154784), (59904, 7089810), (60480, 7022288), (60840, 6980736), (61056, 6956040), (61152, 6945120), (61740, 6878976), (62010, 6849024), (62328, 6814080), (62699, 6773760), (62720, 6771492), (63882, 6648320), (64512, 6583395), (64896, 6544440), (65520, 6482112), (65856, 6449040), (66144, 6420960), (66248, 6410880), (66560, 6380829), (66780, 6359808), (66885, 6349824), (67522, 6289920), (67840, 6260436), (68796, 6173440), (69120, 6144502), (69888, 6076980), (70119, 6056960), (70560, 6019104), (70980, 5983488), (71232, 5962320), (71344, 5952960), (71656, 5927040), (72345, 5870592), (72716, 5840640), (73008, 5817280), (74088, 5732480), (74412, 5707520), (74529, 5698560), (74880, 5671848), (75264, 5642910), (75712, 5609520), (76320, 5564832), (76440, 5556096), (77168, 5503680), (77910, 5451264), (78624, 5401760), (80136, 5299840), (80262, 5291520), (80613, 5268480), (80640, 5266716), (81120, 5235552), (81408, 5217030), (81536, 5208840), (82320, 5159232), (82680, 5136768), (82810, 5128704), (83104, 5110560), (84672, 5015920), (85176, 4986240), (85995, 4938752), (86528, 4908330), (86814, 4892160), (87360, 4861584), (87808, 4836780), (88192, 4815720), (89040, 4769856), (89180, 4762368), (89570, 4741632), (89856, 4726540), (90895, 4672512), (91260, 4653824), (91584, 4637360), (91728, 4630080), (92610, 4585984), (93015, 4566016), (93184, 4557735), (93492, 4542720), (94080, 4514328), (94640, 4487616), (94976, 4471740), (96460, 4402944), (96768, 4388930), (97344, 4362960), (98280, 4321408), (98784, 4299360), (99216, 4280640), (99372, 4273920), (99840, 4253886), (100170, 4239872), (101283, 4193280), (101760, 4173624), (101920, 4167072), (103880, 4088448), (104832, 4051320), (105840, 4012736), (106470, 3988992), (106848, 3974880), (107016, 3968640), (107484, 3951360), (107520, 3950037), (108160, 3926664), (109074, 3893760), (109760, 3869424), (110240, 3852576), (112320, 3781232), (112896, 3761940), (113568, 3739680), (114480, 3709888), (114660, 3704064), (115752, 3669120), (115934, 3663360), (116480, 3646188), (116865, 3634176), (118720, 3577392), (119808, 3544905), (120393, 3527680), (120960, 3511144), (121680, 3490368), (122112, 3478020), (122304, 3472560), (123480, 3439488), (124020, 3424512), (124215, 3419136), (124656, 3407040), (125398, 3386880), (125440, 3385746), (127764, 3324160), (129792, 3272220), (130221, 3261440), (131040, 3241056), (131712, 3224520), (132288, 3210480), (132496, 3205440), (133560, 3179904), (133770, 3174912), (134355, 3161088), (135044, 3144960), (135680, 3130218), (137592, 3086720), (138240, 3072251), (139776, 3038490), (140238, 3028480), (141120, 3009552), (141960, 2991744), (142464, 2981160), (142688, 2976480), (143312, 2963520), (144690, 2935296), (145432, 2920320), (146016, 2908640), (148176, 2866240), (148824, 2853760), (149058, 2849280), (149760, 2835924), (150528, 2821455), (151424, 2804760), (152640, 2782416), (152880, 2778048), (154336, 2751840), (155820, 2725632), (157248, 2700880), (159705, 2659328), (160272, 2649920), (160524, 2645760), (161226, 2634240), (161280, 2633358), (162240, 2617776), (162816, 2608515), (163072, 2604420), (163611, 2595840), (164640, 2579616), (165360, 2568384), (165620, 2564352), (166208, 2555280), (168805, 2515968), (169344, 2507960), (170352, 2493120), (171990, 2469376), (173056, 2454165), (173628, 2446080), (173901, 2442240), (174720, 2430792), (175616, 2418390), (176384, 2407860), (178080, 2384928), (178360, 2381184), (179140, 2370816), (179712, 2363270), (181790, 2336256), (182520, 2326912), (183168, 2318680), (183456, 2315040), (185220, 2292992), (186030, 2283008), (186984, 2271360), (188097, 2257920), (188160, 2257164), (189280, 2243808), (189952, 2235870), (192920, 2201472), (193536, 2194465), (194688, 2181480), (196560, 2160704), (197568, 2149680), (198432, 2140320), (198744, 2136960), (199680, 2126943), (200340, 2119936), (200655, 2116608), (202566, 2096640), (203520, 2086812), (203840, 2083536), (207760, 2044224), (209664, 2025660), (211680, 2006368), (212940, 1994496), (213696, 1987440), (214032, 1984320), (214968, 1975680), (216320, 1963332), (217035, 1956864), (218148, 1946880), (219520, 1934712), (220480, 1926288), (223587, 1899520), (224640, 1890616), (225792, 1880970), (227136, 1869840), (228960, 1854944), (229320, 1852032), (231504, 1834560), (231868, 1831680), (232960, 1823094), (233730, 1817088), (236327, 1797120), (237440, 1788696), (240786, 1763840), (241839, 1756160), (241920, 1755572), (243360, 1745184), (244224, 1739010), (244608, 1736280), (246960, 1719744), (248040, 1712256), (248430, 1709568), (249312, 1703520), (250796, 1693440), (250880, 1692873), (255528, 1662080), (259584, 1636110), (260442, 1630720), (262080, 1620528), (263424, 1612260), (264576, 1605240), (264992, 1602720), (267120, 1589952), (267540, 1587456), (268710, 1580544), (270088, 1572480), (271360, 1565109), (272685, 1557504), (275184, 1543360), (279552, 1519245), (280476, 1514240), (282240, 1504776), (283920, 1495872), (284928, 1490580), (285376, 1488240), (286624, 1481760), (289380, 1467648), (289835, 1465344), (290864, 1460160), (292032, 1454320), (296352, 1433120), (297648, 1426880), (298116, 1424640), (299520, 1417962), (302848, 1402380), (303849, 1397760), (305280, 1391208), (305760, 1389024), (308672, 1375920), (311640, 1362816), (313495, 1354752), (314496, 1350440), (319410, 1329664), (320544, 1324960), (321048, 1322880), (322452, 1317120), (322560, 1316679), (324480, 1308888), (326144, 1302210), (327222, 1297920), (329280, 1289808), (330720, 1284192), (331240, 1282176), (332416, 1277640), (337610, 1257984), (338688, 1253980), (340704, 1246560), (343980, 1234688), (347256, 1223040), (347802, 1221120), (349440, 1215396), (350595, 1211392), (351232, 1209195), (352768, 1203930), (356160, 1192464), (356720, 1190592), (358280, 1185408), (359424, 1181635), (363580, 1168128), (365040, 1163456), (366336, 1159340), (366912, 1157520), (370440, 1146496), (372060, 1141504), (372645, 1139712), (373968, 1135680), (376194, 1128960), (376320, 1128582), (378560, 1121904), (379904, 1117935), (385840, 1100736), (389376, 1090740), (393120, 1080352), (395136, 1074840), (396864, 1070160), (397488, 1068480), (400680, 1059968), (401310, 1058304), (403065, 1053696), (405132, 1048320), (407040, 1043406), (407680, 1041768), (415520, 1022112), (419328, 1012830), (423360, 1003184), (425880, 997248), (427392, 993720), (428064, 992160), (429936, 987840), (432640, 981666), (434070, 978432), (436296, 973440), (438893, 967680), (439040, 967356), (440960, 963144), (447174, 949760), (449280, 945308), (451584, 940485), (454272, 934920), (457920, 927472), (458640, 926016), (463008, 917280), (463736, 915840), (465920, 911547), (467460, 908544), (472654, 898560), (474880, 894348), (481572, 881920), (483678, 878080), (483840, 877786), (486720, 872592), (488448, 869505), (489216, 868140), (490833, 865280), (493920, 859872), (496080, 856128), (496860, 854784), (498624, 851760), (501592, 846720), (506415, 838656), (511056, 831040), (519168, 818055), (520884, 815360), (521703, 814080), (524160, 810264), (526848, 806130), (529152, 802620), (529984, 801360), (534240, 794976), (535080, 793728), (537420, 790272), (540176, 786240), (545370, 778752), (550368, 771680), (560952, 757120), (564291, 752640), (564480, 752388), (567840, 747936), (569856, 745290), (570752, 744120), (573248, 740880), (578760, 733824), (579670, 732672), (581728, 730080), (584064, 727160), (592704, 716560), (595296, 713440), (596232, 712320), (599040, 708981), (601965, 705536), (605696, 701190), (607698, 698880), (610560, 695604), (611520, 694512), (617344, 687960), (623280, 681408), (626990, 677376), (628992, 675220), (638820, 664832), (641088, 662480), (642096, 661440), (644904, 658560), (648960, 654444), (651105, 652288)]