249726516480

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1$

素因数の和:213

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 67, 70, 71, 72, 80, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 134, 135, 140, 142, 144, 147, 155, 160, 168, 180, 186, 189, 192, 196, 201, 210, 213, 216, 217, 224, 240, 245, 248, 252, 256, 268, 270, 279, 280, 284, 288, 294, 310, 315, 320, 335, 336, 355, 360, 372, 378, 384, 392, 402, 420, 426, 432, 434, 441, 448, 465, 469, 480, 490, 496, 497, 504, 536, 540, 558, 560, 568, 576, 588, 603, 620, 630, 639, 640, 651, 670, 672, 710, 720, 735, 744, 756, 768, 784, 804, 837, 840, 852, 864, 868, 882, 896, 930, 938, 945, 960, 980, 992, 994, 1005, 1008, 1065, 1072, 1080, 1085, 1116, 1120, 1136, 1152, 1176, 1206, 1240, 1260, 1278, 1280, 1302, 1323, 1340, 1344, 1395, 1407, 1420, 1440, 1470, 1488, 1491, 1512, 1519, 1568, 1608, 1674, 1680, 1704, 1728, 1736, 1764, 1792, 1809, 1860, 1876, 1890, 1917, 1920, 1953, 1960, 1984, 1988, 2010, 2016, 2077, 2130, 2144, 2160, 2170, 2201, 2205, 2232, 2240, 2272, 2304, 2345, 2352, 2412, 2480, 2485, 2520, 2556, 2604, 2646, 2680, 2688, 2790, 2814, 2840, 2880, 2940, 2976, 2982, 3015, 3024, 3038, 3136, 3195, 3216, 3255, 3283, 3348, 3360, 3408, 3456, 3472, 3479, 3528, 3618, 3720, 3752, 3780, 3834, 3840, 3906, 3920, 3968, 3976, 4020, 4032, 4154, 4185, 4221, 4260, 4288, 4320, 4340, 4402, 4410, 4464, 4473, 4480, 4544, 4557, 4690, 4704, 4757, 4824, 4960, 4970, 5040, 5112, 5208, 5292, 5360, 5376, 5580, 5628, 5680, 5760, 5859, 5880, 5952, 5964, 6030, 6048, 6076, 6231, 6272, 6390, 6432, 6510, 6566, 6603, 6615, 6696, 6720, 6816, 6912, 6944, 6958, 7035, 7056, 7236, 7440, 7455, 7504, 7560, 7595, 7668, 7812, 7840, 7936, 7952, 8040, 8064, 8308, 8370, 8442, 8520, 8576, 8640, 8680, 8804, 8820, 8928, 8946, 8960, 9045, 9088, 9114, 9380, 9408, 9514, 9585, 9648, 9765, 9849, 9920, 9940, 10080, 10224, 10385, 10416, 10437, 10584, 10720, 11005, 11160, 11256, 11360, 11520, 11718, 11760, 11904, 11928, 12060, 12096, 12152, 12462, 12544, 12663, 12780, 12864, 13020, 13132, 13206, 13230, 13392, 13419, 13440, 13632, 13671, 13888, 13916, 14070, 14112, 14271, 14472, 14539, 14880, 14910, 15008, 15120, 15190, 15336, 15407, 15624, 15680, 15904, 16080, 16128, 16415, 16616, 16740, 16884, 17040, 17152, 17280, 17360, 17395, 17608, 17640, 17856, 17892, 18090, 18176, 18228, 18693, 18760, 18816, 19028, 19170, 19296, 19530, 19698, 19809, 19840, 19880, 20160, 20448, 20770, 20832, 20874, 21105, 21168, 21440, 22010, 22320, 22365, 22512, 22720, 22785, 23436, 23520, 23785, 23808, 23856, 24120, 24192, 24304, 24924, 25326, 25560, 25728, 26040, 26264, 26412, 26460, 26784, 26838, 26880, 27264, 27342, 27776, 27832, 28140, 28224, 28542, 28944, 29078, 29295, 29547, 29760, 29820, 30016, 30240, 30380, 30672, 30814, 31155, 31248, 31311, 31360, 31808, 32160, 32830, 33015, 33232, 33299, 33480, 33768, 34080, 34560, 34720, 34790, 35216, 35280, 35712, 35784, 36180, 36456, 37386, 37520, 37632, 38056, 38340, 38592, 39060, 39396, 39618, 39680, 39760, 40320, 40896, 41013, 41540, 41664, 41748, 42210, 42336, 42813, 42880, 43617, 44020, 44640, 44730, 45024, 45440, 45570, 46221, 46872, 47040, 47570, 47712, 48240, 48384, 48608, 49245, 49848, 50652, 51120, 51456, 52080, 52185, 52528, 52824, 52920, 53568, 53676, 54528, 54684, 55552, 55664, 56079, 56280, 56448, 57084, 57888, 58156, 58590, 59094, 59427, 59520, 59640, 60032, 60480, 60760, 61344, 61628, 62310, 62496, 62622, 62720, 63315, 63616, 64320, 65660, 66030, 66464, 66598, 66960, 67095, 67536, 68160, 68355, 69440, 69580, 70432, 70560, 71355, 71424, 71568, 72360, 72695, 72912, 74772, 75040, 76112, 76680, 77035, 77184, 78120, 78792, 79236, 79520, 80640, 81792, 82026, 83080, 83328, 83496, 84420, 84672, 85626, 85760, 87234, 88040, 88641, 89280, 89460, 90048, 90880, 91140, 92442, 93465, 93744, 93933, 94080, 95140, 95424, 96480, 97216, 98490, 99045, 99696, 99897, 101304, 101773, 102240, 104160, 104370, 105056, 105648, 105840, 107136, 107352, 107849, 109368, 111328, 112158, 112560, 112896, 114168, 115776, 116312, 117180, 118188, 118854, 119040, 119280, 120064, 120960, 121520, 122688, 123256, 124620, 124992, 125244, 126630, 127232, 128439, 128640, 130851, 131320, 132060, 132928, 133196, 133920, 134190, 135072, 136320, 136710, 138663, 138880, 139160, 140864, 141120, 142710, 143136, 144720, 145390, 145824, 147467, 147735, 149544, 150080, 152224, 153360, 154070, 154368, 156240, 156555, 157584, 158472, 159040, 163584, 164052, 166160, 166495, 166656, 166992, 168840, 169344, 171252, 174468, 176080, 177282, 178560, 178920, 180096, 182280, 184884, 186930, 187488, 187866, 188160, 190280, 190848, 192960, 194432, 196980, 198090, 199392, 199794, 202608, 203546, 204480, 205065, 208320, 208740, 210112, 211296, 211680, 214065, 214272, 214704, 215698, 218085, 218736, 222656, 224316, 225120, 228336, 231105, 231552, 232624, 233093, 234360, 236376, 237708, 238560, 241920, 243040, 245376, 246512, 249240, 249984, 250488, 253260, 256878, 257280, 261702, 262640, 264120, 265856, 266392, 267840, 268380, 270144, 272640, 273420, 277326, 277760, 278320, 280395, 281728, 282240, 285420, 286272, 289440, 290780, 291648, 294934, 295470, 297135, 299088, 299691, 300160, 304448, 305319, 306720, 308140, 312480, 313110, 315168, 316944, 318080, 323547, 328104, 332320, 332990, 333984, 337680, 338688, 342504, 348936, 352160, 354564, 357120, 357840, 360192, 364560, 369768, 373860, 374976, 375732, 380560, 381696, 385920, 388864, 392553, 393960, 396180, 398784, 399588, 405216, 407092, 408960, 410130, 415989, 416640, 417480, 420224, 422592, 423360, 428130, 429408, 431396, 436170, 437472, 442401, 443205, 445312, 448632, 450240, 456672, 462210, 463104, 465248, 466186, 468720, 469665, 472752, 475416, 477120, 486080, 490752, 493024, 498480, 499485, 499968, 500976, 506520, 508865, 513756, 523404, 525280, 528240, 531712, 532784, 535680, 536760, 539245, 540288, 546840, 554652, 556640, 560790, 563456, 564480, 570840, 572544, 578880, 581560, 583296, 589868, 590940, 594270, 598176, 599382, 600320, 608896, 610638, 613440, 616280, 624960, 626220, 630336, 633888, 636160, 642195, 647094, 654255, 656208, 664640, 665980, 667968, 675360, 685008, 693315, 697872, 699279, 704320, 709128, 715680, 729120, 737335, 739536, 747720, 749952, 751464, 761120, 771840, 785106, 787920, 792360, 797568, 799176, 810432, 814184, 817920, 820260, 831978, 833280, 834960, 840448, 845184, 846720, 856260, 858816, 862792, 872340, 874944, 884802, 886410, 890624, 897264, 899073, 900480, 913344, 915957, 924420, 930496, 932372, 937440, 939330, 945504, 950832, 954240, 970641, 972160, 986048, 996960, 998970, 1001952, 1013040, 1017730, 1027512, 1032269, 1046808, 1050560, 1056480, 1065568, 1071360, 1073520, 1078490, 1080576, 1093680, 1109304, 1113280, 1121580, 1141680, 1145088, 1157760, 1163120, 1165465, 1166592, 1179736, 1181880, 1188540, 1196352, 1198764, 1217792, 1221276, 1226880, 1232560, 1249920, 1252440, 1260672, 1267776, 1284390, 1294188, 1308510, 1312416, 1327203, 1329280, 1331960, 1335936, 1350720, 1370016, 1386630, 1395744, 1398558, 1408640, 1418256, 1431360, 1458240, 1474670, 1479072, 1495440, 1498455, 1499904, 1502928, 1522240, 1526595, 1570212, 1575840, 1584720, 1595136, 1598352, 1617735, 1620864, 1628368, 1640520, 1663956, 1669920, 1690368, 1693440, 1712520, 1717632, 1725584, 1744680, 1749888, 1769604, 1772820, 1794528, 1798146, 1800960, 1826688, 1831914, 1848840, 1860992, 1864744, 1874880, 1878660, 1891008, 1901664, 1908480, 1941282, 1944320, 1962765, 1972096, 1993920, 1997940, 2003904, 2026080, 2035460, 2055024, 2064538, 2079945, 2093616, 2097837, 2101120, 2112960, 2131136, 2147040, 2156980, 2187360, 2212005, 2218608, 2226560, 2243160, 2283360, 2315520, 2326240, 2330930, 2359472, 2363760, 2377080, 2392704, 2397528, 2442552, 2453760, 2465120, 2499840, 2504880, 2521344, 2535552, 2568780, 2588376, 2617020, 2624832, 2654406, 2658560, 2663920, 2671872, 2701440, 2740032, 2747871, 2773260, 2791488, 2797116, 2817280, 2836512, 2862720, 2911923, 2916480, 2949340, 2958144, 2990880, 2996910, 3005856, 3044480, 3053190, 3096807, 3140424, 3151680, 3169440, 3196704, 3235470, 3241728, 3256736, 3281040, 3327912, 3339840, 3425040, 3435264, 3451168, 3489360, 3496395, 3499776, 3539208, 3545640, 3589056, 3596292, 3653376, 3663828, 3697680, 3721984, 3729488, 3749760, 3757320, 3782016, 3803328, 3882564, 3925530, 3944192, 3981609, 3987840, 3995880, 4007808, 4052160, 4070920, 4110048, 4129076, 4159890, 4187232, 4195674, 4202240, 4225920, 4262272, 4294080, 4313960, 4374720, 4424010, 4437216, 4453120, 4486320, 4495365, 4566720, 4579785, 4652480, 4661860, 4718944, 4727520, 4754160, 4785408, 4795056, 4853205, 4885104, 4930240, 5009760, 5071104, 5137560, 5161345, 5176752, 5234040, 5249664, 5308812, 5327840, 5402880, 5480064, 5495742, 5546520, 5582976, 5594232, 5673024, 5725440, 5823846, 5832960, 5898680, 5916288, 5981760, 5993820, 6011712, 6088960, 6106380, 6193614, 6280848, 6293511, 6303360, 6338880, 6393408, 6470940, 6513472, 6562080, 6636015, 6655824, 6679680, 6850080, 6902336, 6978720, 6992790, 7078416, 7091280, 7178112, 7192584, 7225883, 7327656, 7395360, 7458976, 7499520, 7514640, 7564032, 7606656, 7765128, 7851060, 7963218, 7975680, 7991760, 8015616, 8104320, 8141840, 8220096, 8258152, 8319780, 8374464, 8391348, 8451840, 8524544, 8588160, 8627920, 8749440, 8848020, 8874432, 8972640, 8990730, 9133440, 9159570, 9290421, 9304960, 9323720, 9437888, 9455040, 9508320, 9590112, 9706410, 9770208, 9860480, 10019520, 10275120, 10322690, 10353504, 10468080, 10489185, 10499328, 10617624, 10655680, 10960128, 10991484, 11093040, 11165952, 11188464, 11346048, 11647692, 11797360, 11832576, 11963520, 11987640, 12023424, 12212760, 12387228, 12561696, 12587022, 12606720, 12677760, 12786816, 12941880, 13026944, 13124160, 13272030, 13311648, 13359360, 13700160, 13739355, 13804672, 13957440, 13985580, 14156832, 14182560, 14356224, 14385168, 14451766, 14559615, 14655312, 14790720, 14917952, 15029280, 15213312, 15484035, 15530256, 15702120, 15926436, 15983520, 16208640, 16283680, 16440192, 16516304, 16639560, 16748928, 16782696, 17176320, 17255840, 17498880, 17696040, 17748864, 17945280, 17981460, 18266880, 18319140, 18580842, 18609920, 18647440, 18875776, 18910080, 19016640, 19180224, 19412820, 19540416, 19720960, 19908045, 20039040, 20550240, 20645380, 20707008, 20936160, 20978370, 21235248, 21311360, 21677649, 21982968, 22186080, 22376928, 22692096, 23295384, 23594720, 23927040, 23975280, 24046848, 24425520, 24774456, 25123392, 25174044, 25355520, 25573632, 25883760, 26053888, 26248320, 26544060, 26623296, 27400320, 27478710, 27609344, 27871263, 27914880, 27971160, 28313664, 28365120, 28770336, 28903532, 29119230, 29310624, 29581440, 29835904, 30058560, 30968070, 31060512, 31404240, 31467555, 31852872, 31967040, 32567360, 32880384, 33032608, 33279120, 33497856, 33565392, 34511680, 35392080, 35497728, 35890560, 35962920, 36129415, 36638280, 37161684, 37294880, 37751552, 37820160, 38033280, 38360448, 38825640, 39080832, 39816090, 40078080, 41100480, 41290760, 41414016, 41872320, 41956740, 42470496, 42622720, 43355298, 43965936, 44372160, 44753856, 46452105, 46590768, 47189440, 47950560, 48851040, 49548912, 50246784, 50348088, 51767520, 52496640, 53088120, 53246592, 54800640, 54957420, 55742526, 55829760, 55942320, 56627328, 56730240, 57540672, 57807064, 58238460, 58621248, 59162880, 59671808, 60117120, 61936140, 62121024, 62808480, 62935110, 63705744, 63934080, 65032947, 65134720, 66065216, 66558240, 67130784, 69023360, 70784160, 71781120, 71925840, 72258830, 73276560, 74323368, 74589760, 76066560, 76720896, 77651280, 78161664, 79632180, 82200960, 82581520, 82828032, 83744640, 83913480, 84940992, 86710596, 87931872, 88744320, 89507712, 92904210, 93181536, 94378880, 95901120, 97702080, 99097824, 100493568, 100696176, 103535040, 106176240, 106493184, 108388245, 109914840, 111485052, 111884640, 113254656, 113460480, 115081344, 115614128, 116476920, 117242496, 120234240, 123872280, 124242048, 125616960, 125870220, 127411488, 127868160, 130065894, 130269440, 132130432, 133116480, 134261568, 138046720, 139356315, 141568320, 143851680, 144517660, 146553120, 148646736, 149179520, 155302560, 159264360, 164401920, 165163040, 167489280, 167826960, 169881984, 173421192, 175863744, 177488640, 179015424, 185808420, 186363072, 188757760, 191802240, 195098841, 195404160, 198195648, 201392352, 207070080, 212352480, 216776490, 219829680, 222970104, 223769280, 230162688, 231228256, 232953840, 234484992, 247744560, 248484096, 251233920, 251740440, 254822976, 260131788, 264260864, 266232960, 268523136, 278712630, 283136640, 287703360, 289035320, 293106240, 297293472, 298359040, 310605120, 318528720, 325164735, 330326080, 335653920, 339763968, 346842384, 351727488, 371616840, 372726144, 383604480, 390197682, 390808320, 396391296, 402784704, 414140160, 424704960, 433552980, 439659360, 445940208, 447538560, 462456512, 465907680, 495489120, 502467840, 503480880, 509645952, 520263576, 532465920, 537046272, 557425260, 566273280, 575406720, 578070640, 586212480, 594586944, 621210240, 637057440, 650329470, 660652160, 671307840, 693684768, 703454976, 743233680, 745452288, 780395364, 792782592, 805569408, 849409920, 867105960, 879318720, 891880416, 895077120, 924913024, 931815360, 975494205, 990978240, 1006961760, 1019291904, 1040527152, 1114850520, 1150813440, 1156141280, 1172424960, 1189173888, 1242420480, 1274114880, 1300658940, 1321304320, 1342615680, 1387369536, 1486467360, 1560790728, 1611138816, 1698819840, 1734211920, 1758637440, 1783760832, 1849826048, 1863630720, 1950988410, 1981956480, 2013923520, 2081054304, 2229701040, 2312282560, 2378347776, 2548229760, 2601317880, 2685231360, 2774739072, 2972934720, 3121581456, 3468423840, 3517274880, 3567521664, 3727261440, 3901976820, 3963912960, 4027847040, 4162108608, 4459402080, 4624565120, 5096459520, 5202635760, 5549478144, 5945869440, 6243162912, 6936847680, 7135043328, 7803953640, 8055694080, 8324217216, 8918804160, 9249130240, 10405271520, 11891738880, 12486325824, 13873695360, 15607907280, 16648434432, 17837608320, 20810543040, 24972651648, 27747390720, 31215814560, 35675216640, 41621086080, 49945303296, 62431629120, 83242172160, 124863258240, 249726516480]

約数ペア:

[(1, 249726516480), (2, 124863258240), (3, 83242172160), (4, 62431629120), (5, 49945303296), (6, 41621086080), (7, 35675216640), (8, 31215814560), (9, 27747390720), (10, 24972651648), (12, 20810543040), (14, 17837608320), (15, 16648434432), (16, 15607907280), (18, 13873695360), (20, 12486325824), (21, 11891738880), (24, 10405271520), (27, 9249130240), (28, 8918804160), (30, 8324217216), (31, 8055694080), (32, 7803953640), (35, 7135043328), (36, 6936847680), (40, 6243162912), (42, 5945869440), (45, 5549478144), (48, 5202635760), (49, 5096459520), (54, 4624565120), (56, 4459402080), (60, 4162108608), (62, 4027847040), (63, 3963912960), (64, 3901976820), (67, 3727261440), (70, 3567521664), (71, 3517274880), (72, 3468423840), (80, 3121581456), (84, 2972934720), (90, 2774739072), (93, 2685231360), (96, 2601317880), (98, 2548229760), (105, 2378347776), (108, 2312282560), (112, 2229701040), (120, 2081054304), (124, 2013923520), (126, 1981956480), (128, 1950988410), (134, 1863630720), (135, 1849826048), (140, 1783760832), (142, 1758637440), (144, 1734211920), (147, 1698819840), (155, 1611138816), (160, 1560790728), (168, 1486467360), (180, 1387369536), (186, 1342615680), (189, 1321304320), (192, 1300658940), (196, 1274114880), (201, 1242420480), (210, 1189173888), (213, 1172424960), (216, 1156141280), (217, 1150813440), (224, 1114850520), (240, 1040527152), (245, 1019291904), (248, 1006961760), (252, 990978240), (256, 975494205), (268, 931815360), (270, 924913024), (279, 895077120), (280, 891880416), (284, 879318720), (288, 867105960), (294, 849409920), (310, 805569408), (315, 792782592), (320, 780395364), (335, 745452288), (336, 743233680), (355, 703454976), (360, 693684768), (372, 671307840), (378, 660652160), (384, 650329470), (392, 637057440), (402, 621210240), (420, 594586944), (426, 586212480), (432, 578070640), (434, 575406720), (441, 566273280), (448, 557425260), (465, 537046272), (469, 532465920), (480, 520263576), (490, 509645952), (496, 503480880), (497, 502467840), (504, 495489120), (536, 465907680), (540, 462456512), (558, 447538560), (560, 445940208), (568, 439659360), (576, 433552980), (588, 424704960), (603, 414140160), (620, 402784704), (630, 396391296), (639, 390808320), (640, 390197682), (651, 383604480), (670, 372726144), (672, 371616840), (710, 351727488), (720, 346842384), (735, 339763968), (744, 335653920), (756, 330326080), (768, 325164735), (784, 318528720), (804, 310605120), (837, 298359040), (840, 297293472), (852, 293106240), (864, 289035320), (868, 287703360), (882, 283136640), (896, 278712630), (930, 268523136), (938, 266232960), (945, 264260864), (960, 260131788), (980, 254822976), (992, 251740440), (994, 251233920), (1005, 248484096), (1008, 247744560), (1065, 234484992), (1072, 232953840), (1080, 231228256), (1085, 230162688), (1116, 223769280), (1120, 222970104), (1136, 219829680), (1152, 216776490), (1176, 212352480), (1206, 207070080), (1240, 201392352), (1260, 198195648), (1278, 195404160), (1280, 195098841), (1302, 191802240), (1323, 188757760), (1340, 186363072), (1344, 185808420), (1395, 179015424), (1407, 177488640), (1420, 175863744), (1440, 173421192), (1470, 169881984), (1488, 167826960), (1491, 167489280), (1512, 165163040), (1519, 164401920), (1568, 159264360), (1608, 155302560), (1674, 149179520), (1680, 148646736), (1704, 146553120), (1728, 144517660), (1736, 143851680), (1764, 141568320), (1792, 139356315), (1809, 138046720), (1860, 134261568), (1876, 133116480), (1890, 132130432), (1917, 130269440), (1920, 130065894), (1953, 127868160), (1960, 127411488), (1984, 125870220), (1988, 125616960), (2010, 124242048), (2016, 123872280), (2077, 120234240), (2130, 117242496), (2144, 116476920), (2160, 115614128), (2170, 115081344), (2201, 113460480), (2205, 113254656), (2232, 111884640), (2240, 111485052), (2272, 109914840), (2304, 108388245), (2345, 106493184), (2352, 106176240), (2412, 103535040), (2480, 100696176), (2485, 100493568), (2520, 99097824), (2556, 97702080), (2604, 95901120), (2646, 94378880), (2680, 93181536), (2688, 92904210), (2790, 89507712), (2814, 88744320), (2840, 87931872), (2880, 86710596), (2940, 84940992), (2976, 83913480), (2982, 83744640), (3015, 82828032), (3024, 82581520), (3038, 82200960), (3136, 79632180), (3195, 78161664), (3216, 77651280), (3255, 76720896), (3283, 76066560), (3348, 74589760), (3360, 74323368), (3408, 73276560), (3456, 72258830), (3472, 71925840), (3479, 71781120), (3528, 70784160), (3618, 69023360), (3720, 67130784), (3752, 66558240), (3780, 66065216), (3834, 65134720), (3840, 65032947), (3906, 63934080), (3920, 63705744), (3968, 62935110), (3976, 62808480), (4020, 62121024), (4032, 61936140), (4154, 60117120), (4185, 59671808), (4221, 59162880), (4260, 58621248), (4288, 58238460), (4320, 57807064), (4340, 57540672), (4402, 56730240), (4410, 56627328), (4464, 55942320), (4473, 55829760), (4480, 55742526), (4544, 54957420), (4557, 54800640), (4690, 53246592), (4704, 53088120), (4757, 52496640), (4824, 51767520), (4960, 50348088), (4970, 50246784), (5040, 49548912), (5112, 48851040), (5208, 47950560), (5292, 47189440), (5360, 46590768), (5376, 46452105), (5580, 44753856), (5628, 44372160), (5680, 43965936), (5760, 43355298), (5859, 42622720), (5880, 42470496), (5952, 41956740), (5964, 41872320), (6030, 41414016), (6048, 41290760), (6076, 41100480), (6231, 40078080), (6272, 39816090), (6390, 39080832), (6432, 38825640), (6510, 38360448), (6566, 38033280), (6603, 37820160), (6615, 37751552), (6696, 37294880), (6720, 37161684), (6816, 36638280), (6912, 36129415), (6944, 35962920), (6958, 35890560), (7035, 35497728), (7056, 35392080), (7236, 34511680), (7440, 33565392), (7455, 33497856), (7504, 33279120), (7560, 33032608), (7595, 32880384), (7668, 32567360), (7812, 31967040), (7840, 31852872), (7936, 31467555), (7952, 31404240), (8040, 31060512), (8064, 30968070), (8308, 30058560), (8370, 29835904), (8442, 29581440), (8520, 29310624), (8576, 29119230), (8640, 28903532), (8680, 28770336), (8804, 28365120), (8820, 28313664), (8928, 27971160), (8946, 27914880), (8960, 27871263), (9045, 27609344), (9088, 27478710), (9114, 27400320), (9380, 26623296), (9408, 26544060), (9514, 26248320), (9585, 26053888), (9648, 25883760), (9765, 25573632), (9849, 25355520), (9920, 25174044), (9940, 25123392), (10080, 24774456), (10224, 24425520), (10385, 24046848), (10416, 23975280), (10437, 23927040), (10584, 23594720), (10720, 23295384), (11005, 22692096), (11160, 22376928), (11256, 22186080), (11360, 21982968), (11520, 21677649), (11718, 21311360), (11760, 21235248), (11904, 20978370), (11928, 20936160), (12060, 20707008), (12096, 20645380), (12152, 20550240), (12462, 20039040), (12544, 19908045), (12663, 19720960), (12780, 19540416), (12864, 19412820), (13020, 19180224), (13132, 19016640), (13206, 18910080), (13230, 18875776), (13392, 18647440), (13419, 18609920), (13440, 18580842), (13632, 18319140), (13671, 18266880), (13888, 17981460), (13916, 17945280), (14070, 17748864), (14112, 17696040), (14271, 17498880), (14472, 17255840), (14539, 17176320), (14880, 16782696), (14910, 16748928), (15008, 16639560), (15120, 16516304), (15190, 16440192), (15336, 16283680), (15407, 16208640), (15624, 15983520), (15680, 15926436), (15904, 15702120), (16080, 15530256), (16128, 15484035), (16415, 15213312), (16616, 15029280), (16740, 14917952), (16884, 14790720), (17040, 14655312), (17152, 14559615), (17280, 14451766), (17360, 14385168), (17395, 14356224), (17608, 14182560), (17640, 14156832), (17856, 13985580), (17892, 13957440), (18090, 13804672), (18176, 13739355), (18228, 13700160), (18693, 13359360), (18760, 13311648), (18816, 13272030), (19028, 13124160), (19170, 13026944), (19296, 12941880), (19530, 12786816), (19698, 12677760), (19809, 12606720), (19840, 12587022), (19880, 12561696), (20160, 12387228), (20448, 12212760), (20770, 12023424), (20832, 11987640), (20874, 11963520), (21105, 11832576), (21168, 11797360), (21440, 11647692), (22010, 11346048), (22320, 11188464), (22365, 11165952), (22512, 11093040), (22720, 10991484), (22785, 10960128), (23436, 10655680), (23520, 10617624), (23785, 10499328), (23808, 10489185), (23856, 10468080), (24120, 10353504), (24192, 10322690), (24304, 10275120), (24924, 10019520), (25326, 9860480), (25560, 9770208), (25728, 9706410), (26040, 9590112), (26264, 9508320), (26412, 9455040), (26460, 9437888), (26784, 9323720), (26838, 9304960), (26880, 9290421), (27264, 9159570), (27342, 9133440), (27776, 8990730), (27832, 8972640), (28140, 8874432), (28224, 8848020), (28542, 8749440), (28944, 8627920), (29078, 8588160), (29295, 8524544), (29547, 8451840), (29760, 8391348), (29820, 8374464), (30016, 8319780), (30240, 8258152), (30380, 8220096), (30672, 8141840), (30814, 8104320), (31155, 8015616), (31248, 7991760), (31311, 7975680), (31360, 7963218), (31808, 7851060), (32160, 7765128), (32830, 7606656), (33015, 7564032), (33232, 7514640), (33299, 7499520), (33480, 7458976), (33768, 7395360), (34080, 7327656), (34560, 7225883), (34720, 7192584), (34790, 7178112), (35216, 7091280), (35280, 7078416), (35712, 6992790), (35784, 6978720), (36180, 6902336), (36456, 6850080), (37386, 6679680), (37520, 6655824), (37632, 6636015), (38056, 6562080), (38340, 6513472), (38592, 6470940), (39060, 6393408), (39396, 6338880), (39618, 6303360), (39680, 6293511), (39760, 6280848), (40320, 6193614), (40896, 6106380), (41013, 6088960), (41540, 6011712), (41664, 5993820), (41748, 5981760), (42210, 5916288), (42336, 5898680), (42813, 5832960), (42880, 5823846), (43617, 5725440), (44020, 5673024), (44640, 5594232), (44730, 5582976), (45024, 5546520), (45440, 5495742), (45570, 5480064), (46221, 5402880), (46872, 5327840), (47040, 5308812), (47570, 5249664), (47712, 5234040), (48240, 5176752), (48384, 5161345), (48608, 5137560), (49245, 5071104), (49848, 5009760), (50652, 4930240), (51120, 4885104), (51456, 4853205), (52080, 4795056), (52185, 4785408), (52528, 4754160), (52824, 4727520), (52920, 4718944), (53568, 4661860), (53676, 4652480), (54528, 4579785), (54684, 4566720), (55552, 4495365), (55664, 4486320), (56079, 4453120), (56280, 4437216), (56448, 4424010), (57084, 4374720), (57888, 4313960), (58156, 4294080), (58590, 4262272), (59094, 4225920), (59427, 4202240), (59520, 4195674), (59640, 4187232), (60032, 4159890), (60480, 4129076), (60760, 4110048), (61344, 4070920), (61628, 4052160), (62310, 4007808), (62496, 3995880), (62622, 3987840), (62720, 3981609), (63315, 3944192), (63616, 3925530), (64320, 3882564), (65660, 3803328), (66030, 3782016), (66464, 3757320), (66598, 3749760), (66960, 3729488), (67095, 3721984), (67536, 3697680), (68160, 3663828), (68355, 3653376), (69440, 3596292), (69580, 3589056), (70432, 3545640), (70560, 3539208), (71355, 3499776), (71424, 3496395), (71568, 3489360), (72360, 3451168), (72695, 3435264), (72912, 3425040), (74772, 3339840), (75040, 3327912), (76112, 3281040), (76680, 3256736), (77035, 3241728), (77184, 3235470), (78120, 3196704), (78792, 3169440), (79236, 3151680), (79520, 3140424), (80640, 3096807), (81792, 3053190), (82026, 3044480), (83080, 3005856), (83328, 2996910), (83496, 2990880), (84420, 2958144), (84672, 2949340), (85626, 2916480), (85760, 2911923), (87234, 2862720), (88040, 2836512), (88641, 2817280), (89280, 2797116), (89460, 2791488), (90048, 2773260), (90880, 2747871), (91140, 2740032), (92442, 2701440), (93465, 2671872), (93744, 2663920), (93933, 2658560), (94080, 2654406), (95140, 2624832), (95424, 2617020), (96480, 2588376), (97216, 2568780), (98490, 2535552), (99045, 2521344), (99696, 2504880), (99897, 2499840), (101304, 2465120), (101773, 2453760), (102240, 2442552), (104160, 2397528), (104370, 2392704), (105056, 2377080), (105648, 2363760), (105840, 2359472), (107136, 2330930), (107352, 2326240), (107849, 2315520), (109368, 2283360), (111328, 2243160), (112158, 2226560), (112560, 2218608), (112896, 2212005), (114168, 2187360), (115776, 2156980), (116312, 2147040), (117180, 2131136), (118188, 2112960), (118854, 2101120), (119040, 2097837), (119280, 2093616), (120064, 2079945), (120960, 2064538), (121520, 2055024), (122688, 2035460), (123256, 2026080), (124620, 2003904), (124992, 1997940), (125244, 1993920), (126630, 1972096), (127232, 1962765), (128439, 1944320), (128640, 1941282), (130851, 1908480), (131320, 1901664), (132060, 1891008), (132928, 1878660), (133196, 1874880), (133920, 1864744), (134190, 1860992), (135072, 1848840), (136320, 1831914), (136710, 1826688), (138663, 1800960), (138880, 1798146), (139160, 1794528), (140864, 1772820), (141120, 1769604), (142710, 1749888), (143136, 1744680), (144720, 1725584), (145390, 1717632), (145824, 1712520), (147467, 1693440), (147735, 1690368), (149544, 1669920), (150080, 1663956), (152224, 1640520), (153360, 1628368), (154070, 1620864), (154368, 1617735), (156240, 1598352), (156555, 1595136), (157584, 1584720), (158472, 1575840), (159040, 1570212), (163584, 1526595), (164052, 1522240), (166160, 1502928), (166495, 1499904), (166656, 1498455), (166992, 1495440), (168840, 1479072), (169344, 1474670), (171252, 1458240), (174468, 1431360), (176080, 1418256), (177282, 1408640), (178560, 1398558), (178920, 1395744), (180096, 1386630), (182280, 1370016), (184884, 1350720), (186930, 1335936), (187488, 1331960), (187866, 1329280), (188160, 1327203), (190280, 1312416), (190848, 1308510), (192960, 1294188), (194432, 1284390), (196980, 1267776), (198090, 1260672), (199392, 1252440), (199794, 1249920), (202608, 1232560), (203546, 1226880), (204480, 1221276), (205065, 1217792), (208320, 1198764), (208740, 1196352), (210112, 1188540), (211296, 1181880), (211680, 1179736), (214065, 1166592), (214272, 1165465), (214704, 1163120), (215698, 1157760), (218085, 1145088), (218736, 1141680), (222656, 1121580), (224316, 1113280), (225120, 1109304), (228336, 1093680), (231105, 1080576), (231552, 1078490), (232624, 1073520), (233093, 1071360), (234360, 1065568), (236376, 1056480), (237708, 1050560), (238560, 1046808), (241920, 1032269), (243040, 1027512), (245376, 1017730), (246512, 1013040), (249240, 1001952), (249984, 998970), (250488, 996960), (253260, 986048), (256878, 972160), (257280, 970641), (261702, 954240), (262640, 950832), (264120, 945504), (265856, 939330), (266392, 937440), (267840, 932372), (268380, 930496), (270144, 924420), (272640, 915957), (273420, 913344), (277326, 900480), (277760, 899073), (278320, 897264), (280395, 890624), (281728, 886410), (282240, 884802), (285420, 874944), (286272, 872340), (289440, 862792), (290780, 858816), (291648, 856260), (294934, 846720), (295470, 845184), (297135, 840448), (299088, 834960), (299691, 833280), (300160, 831978), (304448, 820260), (305319, 817920), (306720, 814184), (308140, 810432), (312480, 799176), (313110, 797568), (315168, 792360), (316944, 787920), (318080, 785106), (323547, 771840), (328104, 761120), (332320, 751464), (332990, 749952), (333984, 747720), (337680, 739536), (338688, 737335), (342504, 729120), (348936, 715680), (352160, 709128), (354564, 704320), (357120, 699279), (357840, 697872), (360192, 693315), (364560, 685008), (369768, 675360), (373860, 667968), (374976, 665980), (375732, 664640), (380560, 656208), (381696, 654255), (385920, 647094), (388864, 642195), (392553, 636160), (393960, 633888), (396180, 630336), (398784, 626220), (399588, 624960), (405216, 616280), (407092, 613440), (408960, 610638), (410130, 608896), (415989, 600320), (416640, 599382), (417480, 598176), (420224, 594270), (422592, 590940), (423360, 589868), (428130, 583296), (429408, 581560), (431396, 578880), (436170, 572544), (437472, 570840), (442401, 564480), (443205, 563456), (445312, 560790), (448632, 556640), (450240, 554652), (456672, 546840), (462210, 540288), (463104, 539245), (465248, 536760), (466186, 535680), (468720, 532784), (469665, 531712), (472752, 528240), (475416, 525280), (477120, 523404), (486080, 513756), (490752, 508865), (493024, 506520), (498480, 500976), (499485, 499968)]