312587708160

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{89}}^1$

素因数の和:198

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 46, 48, 52, 56, 57, 60, 64, 65, 69, 70, 76, 78, 80, 84, 89, 91, 92, 95, 96, 104, 105, 112, 114, 115, 120, 128, 130, 133, 138, 140, 152, 156, 160, 161, 168, 178, 182, 184, 190, 192, 195, 208, 210, 224, 228, 230, 240, 247, 256, 260, 266, 267, 273, 276, 280, 285, 299, 304, 312, 320, 322, 336, 345, 356, 364, 368, 380, 384, 390, 399, 416, 420, 437, 445, 448, 455, 456, 460, 480, 483, 494, 520, 529, 532, 534, 546, 552, 560, 570, 598, 608, 623, 624, 640, 644, 665, 672, 690, 712, 728, 736, 741, 760, 768, 780, 798, 805, 832, 840, 874, 890, 896, 897, 910, 912, 920, 960, 966, 988, 1040, 1058, 1064, 1068, 1092, 1104, 1120, 1140, 1157, 1196, 1216, 1235, 1246, 1248, 1280, 1288, 1311, 1330, 1335, 1344, 1365, 1380, 1424, 1456, 1472, 1482, 1495, 1520, 1560, 1587, 1596, 1610, 1664, 1680, 1691, 1729, 1748, 1780, 1792, 1794, 1820, 1824, 1840, 1869, 1920, 1932, 1976, 1995, 2047, 2080, 2093, 2116, 2128, 2136, 2184, 2185, 2208, 2240, 2280, 2314, 2392, 2415, 2432, 2470, 2492, 2496, 2576, 2622, 2645, 2660, 2670, 2688, 2730, 2760, 2848, 2912, 2944, 2964, 2990, 3040, 3059, 3115, 3120, 3174, 3192, 3220, 3328, 3360, 3382, 3458, 3471, 3496, 3560, 3588, 3640, 3648, 3680, 3703, 3705, 3738, 3840, 3864, 3952, 3990, 4094, 4160, 4186, 4232, 4256, 4272, 4368, 4370, 4416, 4480, 4485, 4560, 4628, 4784, 4830, 4864, 4940, 4984, 4992, 5073, 5152, 5187, 5244, 5290, 5320, 5340, 5376, 5460, 5520, 5681, 5696, 5785, 5824, 5888, 5928, 5980, 6080, 6118, 6141, 6230, 6240, 6279, 6348, 6384, 6440, 6555, 6720, 6764, 6877, 6916, 6942, 6992, 7120, 7176, 7280, 7296, 7360, 7406, 7410, 7476, 7728, 7904, 7935, 7980, 8099, 8188, 8320, 8372, 8455, 8464, 8512, 8544, 8645, 8736, 8740, 8832, 8960, 8970, 9120, 9177, 9256, 9345, 9568, 9660, 9880, 9968, 9984, 10051, 10146, 10235, 10304, 10374, 10465, 10488, 10580, 10640, 10680, 10920, 11040, 11109, 11362, 11392, 11570, 11648, 11837, 11856, 11960, 12160, 12236, 12282, 12460, 12480, 12558, 12696, 12768, 12880, 13110, 13440, 13528, 13754, 13832, 13884, 13984, 14240, 14329, 14352, 14560, 14592, 14720, 14812, 14820, 14952, 15295, 15456, 15808, 15870, 15960, 16198, 16376, 16640, 16744, 16910, 16928, 17024, 17043, 17088, 17290, 17355, 17472, 17480, 17664, 17940, 18240, 18354, 18512, 18515, 18690, 19136, 19320, 19760, 19936, 20102, 20292, 20470, 20608, 20631, 20748, 20930, 20976, 21160, 21280, 21360, 21840, 21983, 22080, 22218, 22724, 22784, 23140, 23296, 23674, 23712, 23920, 24297, 24320, 24472, 24564, 24920, 24960, 25116, 25365, 25392, 25536, 25760, 25935, 26220, 26611, 26880, 27056, 27508, 27664, 27768, 27968, 28405, 28480, 28658, 28704, 29120, 29440, 29624, 29640, 29904, 30153, 30590, 30705, 30912, 31395, 31616, 31740, 31920, 32396, 32752, 33488, 33820, 33856, 34048, 34086, 34176, 34385, 34580, 34710, 34944, 34960, 35511, 35880, 36480, 36708, 37024, 37030, 37380, 38272, 38640, 38893, 39520, 39767, 39872, 40204, 40495, 40584, 40940, 41216, 41262, 41496, 41860, 41952, 42320, 42560, 42720, 42987, 43680, 43966, 44160, 44436, 45448, 45885, 46280, 47081, 47348, 47424, 47840, 48139, 48594, 48944, 49128, 49840, 49920, 50232, 50255, 50730, 50784, 51072, 51520, 51870, 52440, 53222, 54112, 55016, 55328, 55536, 55545, 55936, 56810, 56960, 57316, 57408, 58240, 59185, 59248, 59280, 59808, 60306, 61180, 61410, 61824, 62790, 63232, 63480, 63840, 64792, 65504, 65949, 66976, 67640, 67712, 68172, 68352, 68770, 69160, 69420, 69888, 69920, 70357, 71022, 71645, 71760, 72960, 73416, 74048, 74060, 74760, 76544, 77280, 77786, 79040, 79534, 79744, 79833, 80408, 80990, 81168, 81880, 82524, 82992, 83720, 83904, 84640, 85120, 85215, 85440, 85974, 87360, 87932, 88320, 88872, 90896, 91770, 92560, 94162, 94696, 94848, 95680, 96278, 97188, 97888, 98256, 99680, 100464, 100510, 101460, 101568, 102144, 103040, 103155, 103740, 104880, 106444, 108224, 109915, 110032, 110656, 111072, 111090, 111872, 113620, 113920, 114632, 114816, 116480, 116679, 118370, 118496, 118560, 119301, 119616, 120612, 121485, 122360, 122820, 123648, 125580, 126960, 127680, 129584, 130663, 131008, 131898, 133055, 133952, 135280, 135424, 136344, 137540, 138320, 138840, 139840, 140714, 141243, 142044, 143290, 143520, 144417, 146832, 148096, 148120, 149520, 150765, 153881, 154560, 155572, 158080, 159068, 159488, 159666, 160816, 161980, 162336, 163760, 165048, 165984, 167440, 167808, 169280, 170240, 170430, 170880, 171948, 174720, 175864, 177555, 177744, 181792, 183540, 185120, 186277, 188324, 189392, 189696, 191360, 192556, 194376, 194465, 195776, 196512, 198835, 199360, 200928, 201020, 202920, 203136, 206080, 206310, 207480, 209760, 211071, 212888, 214935, 216448, 219830, 220064, 221312, 222144, 222180, 227240, 229264, 229632, 233358, 235405, 236740, 236992, 237120, 238602, 239232, 240695, 241224, 242970, 244720, 245640, 251160, 253920, 255360, 259168, 261326, 262016, 263796, 266110, 267904, 270560, 272251, 272688, 275080, 276640, 277680, 279680, 281428, 282486, 284088, 286580, 287040, 288834, 293664, 296192, 296240, 299040, 301530, 307762, 309120, 311144, 316160, 318136, 319332, 321632, 323960, 324672, 327520, 329567, 329745, 330096, 331968, 334880, 335616, 338560, 340860, 341760, 343896, 349440, 351728, 351785, 355110, 355488, 363584, 367080, 370240, 372554, 376648, 378784, 382720, 385112, 388752, 388930, 391552, 391989, 393024, 397670, 398720, 399165, 401856, 402040, 405840, 406272, 412620, 414960, 419520, 422142, 425776, 429870, 432896, 439660, 440128, 442624, 444288, 444360, 454480, 458528, 461643, 466716, 470810, 473480, 473984, 474240, 477204, 478464, 481390, 482448, 485940, 489440, 491280, 502320, 505609, 507840, 510720, 518336, 522652, 524032, 527592, 532220, 535808, 541120, 544502, 545376, 550160, 553280, 555360, 558831, 559360, 562856, 564972, 568176, 573160, 574080, 577668, 583395, 587328, 592480, 596505, 598080, 603060, 612053, 615524, 618240, 622288, 636272, 638664, 643264, 647920, 649344, 653315, 655040, 659134, 659490, 660192, 663936, 669760, 677120, 681720, 687792, 703456, 703570, 706215, 710220, 710976, 722085, 727168, 734160, 740480, 745108, 753296, 757568, 769405, 770224, 777504, 777860, 783104, 783978, 786048, 795340, 797440, 798330, 803712, 804080, 811680, 816753, 825240, 829920, 839040, 844284, 851552, 859740, 879320, 880256, 888576, 888720, 894539, 908960, 914641, 917056, 923286, 931385, 933432, 941620, 946960, 947968, 948480, 954408, 962780, 964896, 971880, 978880, 982560, 988701, 1004640, 1011218, 1015680, 1036672, 1045304, 1055184, 1055355, 1064440, 1082240, 1089004, 1090752, 1100320, 1106560, 1110720, 1117662, 1125712, 1129944, 1136352, 1146320, 1148160, 1155336, 1166790, 1174656, 1184960, 1193010, 1196160, 1206120, 1224106, 1231048, 1244576, 1272544, 1277328, 1286528, 1295840, 1298688, 1306630, 1310080, 1318268, 1318980, 1320384, 1327872, 1339520, 1361255, 1363440, 1375584, 1406912, 1407140, 1412430, 1420440, 1421952, 1444170, 1454336, 1468320, 1480960, 1490216, 1506592, 1515136, 1516827, 1538810, 1540448, 1555008, 1555720, 1567956, 1572096, 1590680, 1596660, 1607424, 1608160, 1623360, 1633506, 1647835, 1650480, 1659840, 1678080, 1688568, 1703104, 1719480, 1758640, 1760512, 1777440, 1789078, 1817920, 1829282, 1834112, 1836159, 1846572, 1862770, 1866864, 1883240, 1893920, 1908816, 1925560, 1929792, 1943760, 1957760, 1959945, 1965120, 1977402, 2009280, 2022436, 2031360, 2073344, 2090608, 2110368, 2110710, 2128880, 2164480, 2178008, 2181504, 2200640, 2213120, 2221440, 2235324, 2251424, 2259888, 2272704, 2292640, 2308215, 2310672, 2333580, 2349312, 2369920, 2386020, 2392320, 2412240, 2448212, 2462096, 2489152, 2528045, 2545088, 2554656, 2573056, 2591680, 2613260, 2620160, 2636536, 2637960, 2640768, 2679040, 2683617, 2722510, 2726880, 2743923, 2751168, 2794155, 2813824, 2814280, 2824860, 2840880, 2843904, 2888340, 2936640, 2980432, 3013184, 3030272, 3033654, 3060265, 3077620, 3080896, 3110016, 3111440, 3135912, 3181360, 3193320, 3216320, 3246720, 3267012, 3295670, 3300960, 3319680, 3377136, 3406208, 3438960, 3517280, 3539263, 3554880, 3578156, 3635840, 3658564, 3668224, 3672318, 3693144, 3725540, 3733728, 3766480, 3787840, 3817632, 3851120, 3859584, 3887520, 3915520, 3919890, 3930240, 3954804, 4018560, 4044872, 4083765, 4181216, 4220736, 4221420, 4257760, 4284371, 4356016, 4363008, 4401280, 4442880, 4470648, 4472695, 4502848, 4519776, 4545408, 4573205, 4585280, 4616430, 4621344, 4667160, 4739840, 4772040, 4824480, 4896424, 4924192, 4943505, 4978304, 5056090, 5090176, 5109312, 5183360, 5226520, 5273072, 5275920, 5281536, 5367234, 5445020, 5453760, 5487846, 5502336, 5588310, 5627648, 5628560, 5649720, 5681760, 5776680, 5873280, 5960864, 6026368, 6067308, 6120530, 6155240, 6161792, 6220032, 6222880, 6261773, 6271824, 6362720, 6386640, 6432640, 6493440, 6534024, 6591340, 6601920, 6639360, 6754272, 6812416, 6877920, 7034560, 7078526, 7109760, 7156312, 7271680, 7317128, 7344636, 7386288, 7451080, 7467456, 7532960, 7575680, 7584135, 7635264, 7702240, 7719168, 7775040, 7839780, 7860480, 7909608, 8037120, 8089744, 8167530, 8362432, 8441472, 8442840, 8515520, 8568742, 8712032, 8802560, 8941296, 8945390, 9005696, 9039552, 9090816, 9146410, 9170560, 9180795, 9232860, 9242688, 9334320, 9544080, 9648960, 9792848, 9848384, 9887010, 9956608, 10112180, 10180352, 10218624, 10366720, 10453040, 10546144, 10551840, 10617789, 10734468, 10890040, 10907520, 10975692, 11004672, 11176620, 11257120, 11299440, 11363520, 11553360, 11629007, 11746560, 11921728, 12052736, 12134616, 12241060, 12310480, 12323584, 12445760, 12523546, 12543648, 12725440, 12773280, 12853113, 12865280, 13068048, 13182680, 13203840, 13418085, 13508544, 13719615, 13755840, 14069120, 14157052, 14219520, 14312624, 14634256, 14689272, 14772576, 14902160, 14934912, 15065920, 15151360, 15168270, 15270528, 15404480, 15550080, 15679560, 15819216, 16179488, 16335060, 16724864, 16882944, 16885680, 17031040, 17137484, 17424064, 17696315, 17882592, 17890780, 18011392, 18079104, 18292820, 18341120, 18361590, 18465720, 18485376, 18668640, 18785319, 19088160, 19297920, 19585696, 19696768, 19774020, 20224360, 20437248, 20906080, 21092288, 21103680, 21235578, 21421855, 21468936, 21780080, 21815040, 21951384, 22353240, 22514240, 22598880, 22727040, 23106720, 23258014, 23843456, 24269232, 24482120, 24620960, 24891520, 25047092, 25087296, 25450880, 25546560, 25706226, 26136096, 26365360, 26407680, 26836170, 27017088, 27439230, 27511680, 28138240, 28314104, 28625248, 29268512, 29378544, 29545152, 29804320, 29869824, 30131840, 30336540, 30541056, 30808960, 31100160, 31308865, 31359120, 31638432, 32358976, 32670120, 33449728, 33771360, 34062080, 34274968, 34848128, 34887021, 35392630, 35765184, 35781560, 36158208, 36585640, 36723180, 36931440, 36970752, 37337280, 37570638, 38176320, 38595840, 39171392, 39393536, 39548040, 40448720, 41812160, 42184576, 42207360, 42471156, 42843710, 42937872, 43560160, 43902768, 44706480, 45028480, 45197760, 45454080, 46213440, 46516028, 47686912, 48538464, 48964240, 49241920, 49783040, 50094184, 50174592, 50901760, 51093120, 51412452, 52272192, 52730720, 53088945, 53672340, 54034176, 54878460, 55023360, 56628208, 57250496, 58145035, 58537024, 58757088, 59090304, 59608640, 60263680, 60673080, 61617920, 62617730, 62718240, 63276864, 64265565, 64717952, 65340240, 67542720, 68549936, 69696256, 69774042, 70785260, 71530368, 71563120, 73171280, 73446360, 73862880, 74674560, 75141276, 76352640, 78342784, 79096080, 80897440, 81403049, 83624320, 84369152, 84414720, 84942312, 85687420, 85875744, 87120320, 87805536, 89412960, 90056960, 90395520, 92426880, 93032056, 93926595, 97076928, 97928480, 98483840, 100188368, 100349184, 102186240, 102824904, 104544384, 105461440, 106177890, 107344680, 109756920, 113256416, 114500992, 116290070, 117074048, 117514176, 118180608, 119217280, 121346160, 125235460, 125436480, 126553728, 128531130, 129435904, 130680480, 135085440, 137099872, 139548084, 141570520, 143060736, 143126240, 146342560, 146892720, 147725760, 149349120, 150282552, 152705280, 156685568, 158192160, 161794880, 162806098, 167248640, 169884624, 171374840, 171751488, 174240640, 174435105, 175611072, 178825920, 180791040, 184853760, 186064112, 187853190, 194153856, 195856960, 196967680, 200376736, 205649808, 209088768, 210922880, 212355780, 214689360, 219513840, 226512832, 229001984, 232580140, 234148096, 235028352, 238434560, 242692320, 244209147, 250470920, 250872960, 253107456, 257062260, 261360960, 270170880, 274199744, 279096168, 283141040, 286252480, 292685120, 293785440, 295451520, 300565104, 316384320, 323589760, 325612196, 339769248, 342749680, 343502976, 348481280, 348870210, 351222144, 357651840, 372128224, 375706380, 388307712, 391713920, 400753472, 407015245, 411299616, 421845760, 424711560, 429378720, 439027680, 453025664, 465160280, 470056704, 485384640, 488418294, 500941840, 501745920, 514124520, 522721920, 548399488, 558192336, 566282080, 572504960, 585370240, 587570880, 590903040, 601130208, 632768640, 647179520, 651224392, 679538496, 685499360, 687005952, 697740420, 702444288, 715303680, 744256448, 751412760, 783427840, 801506944, 814030490, 822599232, 849423120, 858757440, 878055360, 906051328, 930320560, 970769280, 976836588, 1001883680, 1028249040, 1045443840, 1096798976, 1116384672, 1132564160, 1145009920, 1170740480, 1175141760, 1202260416, 1221045735, 1265537280, 1302448784, 1359076992, 1370998720, 1395480840, 1488512896, 1502825520, 1603013888, 1628060980, 1645198464, 1698846240, 1717514880, 1756110720, 1860641120, 1941538560, 1953673176, 2003767360, 2056498080, 2232769344, 2265128320, 2350283520, 2404520832, 2442091470, 2604897568, 2718153984, 2741997440, 2790961680, 2977025792, 3005651040, 3256121960, 3290396928, 3397692480, 3435029760, 3512221440, 3721282240, 3907346352, 4007534720, 4112996160, 4465538688, 4530256640, 4809041664, 4884182940, 5209795136, 5483994880, 5581923360, 6011302080, 6512243920, 6795384960, 7442564480, 7814692704, 8015069440, 8225992320, 8931077376, 9768365880, 10419590272, 11163846720, 12022604160, 13024487840, 13590769920, 14885128960, 15629385408, 16451984640, 19536731760, 20839180544, 22327693440, 24045208320, 26048975680, 31258770816, 39073463520, 44655386880, 52097951360, 62517541632, 78146927040, 104195902720, 156293854080, 312587708160]

約数ペア:

[(1, 312587708160), (2, 156293854080), (3, 104195902720), (4, 78146927040), (5, 62517541632), (6, 52097951360), (7, 44655386880), (8, 39073463520), (10, 31258770816), (12, 26048975680), (13, 24045208320), (14, 22327693440), (15, 20839180544), (16, 19536731760), (19, 16451984640), (20, 15629385408), (21, 14885128960), (23, 13590769920), (24, 13024487840), (26, 12022604160), (28, 11163846720), (30, 10419590272), (32, 9768365880), (35, 8931077376), (38, 8225992320), (39, 8015069440), (40, 7814692704), (42, 7442564480), (46, 6795384960), (48, 6512243920), (52, 6011302080), (56, 5581923360), (57, 5483994880), (60, 5209795136), (64, 4884182940), (65, 4809041664), (69, 4530256640), (70, 4465538688), (76, 4112996160), (78, 4007534720), (80, 3907346352), (84, 3721282240), (89, 3512221440), (91, 3435029760), (92, 3397692480), (95, 3290396928), (96, 3256121960), (104, 3005651040), (105, 2977025792), (112, 2790961680), (114, 2741997440), (115, 2718153984), (120, 2604897568), (128, 2442091470), (130, 2404520832), (133, 2350283520), (138, 2265128320), (140, 2232769344), (152, 2056498080), (156, 2003767360), (160, 1953673176), (161, 1941538560), (168, 1860641120), (178, 1756110720), (182, 1717514880), (184, 1698846240), (190, 1645198464), (192, 1628060980), (195, 1603013888), (208, 1502825520), (210, 1488512896), (224, 1395480840), (228, 1370998720), (230, 1359076992), (240, 1302448784), (247, 1265537280), (256, 1221045735), (260, 1202260416), (266, 1175141760), (267, 1170740480), (273, 1145009920), (276, 1132564160), (280, 1116384672), (285, 1096798976), (299, 1045443840), (304, 1028249040), (312, 1001883680), (320, 976836588), (322, 970769280), (336, 930320560), (345, 906051328), (356, 878055360), (364, 858757440), (368, 849423120), (380, 822599232), (384, 814030490), (390, 801506944), (399, 783427840), (416, 751412760), (420, 744256448), (437, 715303680), (445, 702444288), (448, 697740420), (455, 687005952), (456, 685499360), (460, 679538496), (480, 651224392), (483, 647179520), (494, 632768640), (520, 601130208), (529, 590903040), (532, 587570880), (534, 585370240), (546, 572504960), (552, 566282080), (560, 558192336), (570, 548399488), (598, 522721920), (608, 514124520), (623, 501745920), (624, 500941840), (640, 488418294), (644, 485384640), (665, 470056704), (672, 465160280), (690, 453025664), (712, 439027680), (728, 429378720), (736, 424711560), (741, 421845760), (760, 411299616), (768, 407015245), (780, 400753472), (798, 391713920), (805, 388307712), (832, 375706380), (840, 372128224), (874, 357651840), (890, 351222144), (896, 348870210), (897, 348481280), (910, 343502976), (912, 342749680), (920, 339769248), (960, 325612196), (966, 323589760), (988, 316384320), (1040, 300565104), (1058, 295451520), (1064, 293785440), (1068, 292685120), (1092, 286252480), (1104, 283141040), (1120, 279096168), (1140, 274199744), (1157, 270170880), (1196, 261360960), (1216, 257062260), (1235, 253107456), (1246, 250872960), (1248, 250470920), (1280, 244209147), (1288, 242692320), (1311, 238434560), (1330, 235028352), (1335, 234148096), (1344, 232580140), (1365, 229001984), (1380, 226512832), (1424, 219513840), (1456, 214689360), (1472, 212355780), (1482, 210922880), (1495, 209088768), (1520, 205649808), (1560, 200376736), (1587, 196967680), (1596, 195856960), (1610, 194153856), (1664, 187853190), (1680, 186064112), (1691, 184853760), (1729, 180791040), (1748, 178825920), (1780, 175611072), (1792, 174435105), (1794, 174240640), (1820, 171751488), (1824, 171374840), (1840, 169884624), (1869, 167248640), (1920, 162806098), (1932, 161794880), (1976, 158192160), (1995, 156685568), (2047, 152705280), (2080, 150282552), (2093, 149349120), (2116, 147725760), (2128, 146892720), (2136, 146342560), (2184, 143126240), (2185, 143060736), (2208, 141570520), (2240, 139548084), (2280, 137099872), (2314, 135085440), (2392, 130680480), (2415, 129435904), (2432, 128531130), (2470, 126553728), (2492, 125436480), (2496, 125235460), (2576, 121346160), (2622, 119217280), (2645, 118180608), (2660, 117514176), (2670, 117074048), (2688, 116290070), (2730, 114500992), (2760, 113256416), (2848, 109756920), (2912, 107344680), (2944, 106177890), (2964, 105461440), (2990, 104544384), (3040, 102824904), (3059, 102186240), (3115, 100349184), (3120, 100188368), (3174, 98483840), (3192, 97928480), (3220, 97076928), (3328, 93926595), (3360, 93032056), (3382, 92426880), (3458, 90395520), (3471, 90056960), (3496, 89412960), (3560, 87805536), (3588, 87120320), (3640, 85875744), (3648, 85687420), (3680, 84942312), (3703, 84414720), (3705, 84369152), (3738, 83624320), (3840, 81403049), (3864, 80897440), (3952, 79096080), (3990, 78342784), (4094, 76352640), (4160, 75141276), (4186, 74674560), (4232, 73862880), (4256, 73446360), (4272, 73171280), (4368, 71563120), (4370, 71530368), (4416, 70785260), (4480, 69774042), (4485, 69696256), (4560, 68549936), (4628, 67542720), (4784, 65340240), (4830, 64717952), (4864, 64265565), (4940, 63276864), (4984, 62718240), (4992, 62617730), (5073, 61617920), (5152, 60673080), (5187, 60263680), (5244, 59608640), (5290, 59090304), (5320, 58757088), (5340, 58537024), (5376, 58145035), (5460, 57250496), (5520, 56628208), (5681, 55023360), (5696, 54878460), (5785, 54034176), (5824, 53672340), (5888, 53088945), (5928, 52730720), (5980, 52272192), (6080, 51412452), (6118, 51093120), (6141, 50901760), (6230, 50174592), (6240, 50094184), (6279, 49783040), (6348, 49241920), (6384, 48964240), (6440, 48538464), (6555, 47686912), (6720, 46516028), (6764, 46213440), (6877, 45454080), (6916, 45197760), (6942, 45028480), (6992, 44706480), (7120, 43902768), (7176, 43560160), (7280, 42937872), (7296, 42843710), (7360, 42471156), (7406, 42207360), (7410, 42184576), (7476, 41812160), (7728, 40448720), (7904, 39548040), (7935, 39393536), (7980, 39171392), (8099, 38595840), (8188, 38176320), (8320, 37570638), (8372, 37337280), (8455, 36970752), (8464, 36931440), (8512, 36723180), (8544, 36585640), (8645, 36158208), (8736, 35781560), (8740, 35765184), (8832, 35392630), (8960, 34887021), (8970, 34848128), (9120, 34274968), (9177, 34062080), (9256, 33771360), (9345, 33449728), (9568, 32670120), (9660, 32358976), (9880, 31638432), (9968, 31359120), (9984, 31308865), (10051, 31100160), (10146, 30808960), (10235, 30541056), (10304, 30336540), (10374, 30131840), (10465, 29869824), (10488, 29804320), (10580, 29545152), (10640, 29378544), (10680, 29268512), (10920, 28625248), (11040, 28314104), (11109, 28138240), (11362, 27511680), (11392, 27439230), (11570, 27017088), (11648, 26836170), (11837, 26407680), (11856, 26365360), (11960, 26136096), (12160, 25706226), (12236, 25546560), (12282, 25450880), (12460, 25087296), (12480, 25047092), (12558, 24891520), (12696, 24620960), (12768, 24482120), (12880, 24269232), (13110, 23843456), (13440, 23258014), (13528, 23106720), (13754, 22727040), (13832, 22598880), (13884, 22514240), (13984, 22353240), (14240, 21951384), (14329, 21815040), (14352, 21780080), (14560, 21468936), (14592, 21421855), (14720, 21235578), (14812, 21103680), (14820, 21092288), (14952, 20906080), (15295, 20437248), (15456, 20224360), (15808, 19774020), (15870, 19696768), (15960, 19585696), (16198, 19297920), (16376, 19088160), (16640, 18785319), (16744, 18668640), (16910, 18485376), (16928, 18465720), (17024, 18361590), (17043, 18341120), (17088, 18292820), (17290, 18079104), (17355, 18011392), (17472, 17890780), (17480, 17882592), (17664, 17696315), (17940, 17424064), (18240, 17137484), (18354, 17031040), (18512, 16885680), (18515, 16882944), (18690, 16724864), (19136, 16335060), (19320, 16179488), (19760, 15819216), (19936, 15679560), (20102, 15550080), (20292, 15404480), (20470, 15270528), (20608, 15168270), (20631, 15151360), (20748, 15065920), (20930, 14934912), (20976, 14902160), (21160, 14772576), (21280, 14689272), (21360, 14634256), (21840, 14312624), (21983, 14219520), (22080, 14157052), (22218, 14069120), (22724, 13755840), (22784, 13719615), (23140, 13508544), (23296, 13418085), (23674, 13203840), (23712, 13182680), (23920, 13068048), (24297, 12865280), (24320, 12853113), (24472, 12773280), (24564, 12725440), (24920, 12543648), (24960, 12523546), (25116, 12445760), (25365, 12323584), (25392, 12310480), (25536, 12241060), (25760, 12134616), (25935, 12052736), (26220, 11921728), (26611, 11746560), (26880, 11629007), (27056, 11553360), (27508, 11363520), (27664, 11299440), (27768, 11257120), (27968, 11176620), (28405, 11004672), (28480, 10975692), (28658, 10907520), (28704, 10890040), (29120, 10734468), (29440, 10617789), (29624, 10551840), (29640, 10546144), (29904, 10453040), (30153, 10366720), (30590, 10218624), (30705, 10180352), (30912, 10112180), (31395, 9956608), (31616, 9887010), (31740, 9848384), (31920, 9792848), (32396, 9648960), (32752, 9544080), (33488, 9334320), (33820, 9242688), (33856, 9232860), (34048, 9180795), (34086, 9170560), (34176, 9146410), (34385, 9090816), (34580, 9039552), (34710, 9005696), (34944, 8945390), (34960, 8941296), (35511, 8802560), (35880, 8712032), (36480, 8568742), (36708, 8515520), (37024, 8442840), (37030, 8441472), (37380, 8362432), (38272, 8167530), (38640, 8089744), (38893, 8037120), (39520, 7909608), (39767, 7860480), (39872, 7839780), (40204, 7775040), (40495, 7719168), (40584, 7702240), (40940, 7635264), (41216, 7584135), (41262, 7575680), (41496, 7532960), (41860, 7467456), (41952, 7451080), (42320, 7386288), (42560, 7344636), (42720, 7317128), (42987, 7271680), (43680, 7156312), (43966, 7109760), (44160, 7078526), (44436, 7034560), (45448, 6877920), (45885, 6812416), (46280, 6754272), (47081, 6639360), (47348, 6601920), (47424, 6591340), (47840, 6534024), (48139, 6493440), (48594, 6432640), (48944, 6386640), (49128, 6362720), (49840, 6271824), (49920, 6261773), (50232, 6222880), (50255, 6220032), (50730, 6161792), (50784, 6155240), (51072, 6120530), (51520, 6067308), (51870, 6026368), (52440, 5960864), (53222, 5873280), (54112, 5776680), (55016, 5681760), (55328, 5649720), (55536, 5628560), (55545, 5627648), (55936, 5588310), (56810, 5502336), (56960, 5487846), (57316, 5453760), (57408, 5445020), (58240, 5367234), (59185, 5281536), (59248, 5275920), (59280, 5273072), (59808, 5226520), (60306, 5183360), (61180, 5109312), (61410, 5090176), (61824, 5056090), (62790, 4978304), (63232, 4943505), (63480, 4924192), (63840, 4896424), (64792, 4824480), (65504, 4772040), (65949, 4739840), (66976, 4667160), (67640, 4621344), (67712, 4616430), (68172, 4585280), (68352, 4573205), (68770, 4545408), (69160, 4519776), (69420, 4502848), (69888, 4472695), (69920, 4470648), (70357, 4442880), (71022, 4401280), (71645, 4363008), (71760, 4356016), (72960, 4284371), (73416, 4257760), (74048, 4221420), (74060, 4220736), (74760, 4181216), (76544, 4083765), (77280, 4044872), (77786, 4018560), (79040, 3954804), (79534, 3930240), (79744, 3919890), (79833, 3915520), (80408, 3887520), (80990, 3859584), (81168, 3851120), (81880, 3817632), (82524, 3787840), (82992, 3766480), (83720, 3733728), (83904, 3725540), (84640, 3693144), (85120, 3672318), (85215, 3668224), (85440, 3658564), (85974, 3635840), (87360, 3578156), (87932, 3554880), (88320, 3539263), (88872, 3517280), (90896, 3438960), (91770, 3406208), (92560, 3377136), (94162, 3319680), (94696, 3300960), (94848, 3295670), (95680, 3267012), (96278, 3246720), (97188, 3216320), (97888, 3193320), (98256, 3181360), (99680, 3135912), (100464, 3111440), (100510, 3110016), (101460, 3080896), (101568, 3077620), (102144, 3060265), (103040, 3033654), (103155, 3030272), (103740, 3013184), (104880, 2980432), (106444, 2936640), (108224, 2888340), (109915, 2843904), (110032, 2840880), (110656, 2824860), (111072, 2814280), (111090, 2813824), (111872, 2794155), (113620, 2751168), (113920, 2743923), (114632, 2726880), (114816, 2722510), (116480, 2683617), (116679, 2679040), (118370, 2640768), (118496, 2637960), (118560, 2636536), (119301, 2620160), (119616, 2613260), (120612, 2591680), (121485, 2573056), (122360, 2554656), (122820, 2545088), (123648, 2528045), (125580, 2489152), (126960, 2462096), (127680, 2448212), (129584, 2412240), (130663, 2392320), (131008, 2386020), (131898, 2369920), (133055, 2349312), (133952, 2333580), (135280, 2310672), (135424, 2308215), (136344, 2292640), (137540, 2272704), (138320, 2259888), (138840, 2251424), (139840, 2235324), (140714, 2221440), (141243, 2213120), (142044, 2200640), (143290, 2181504), (143520, 2178008), (144417, 2164480), (146832, 2128880), (148096, 2110710), (148120, 2110368), (149520, 2090608), (150765, 2073344), (153881, 2031360), (154560, 2022436), (155572, 2009280), (158080, 1977402), (159068, 1965120), (159488, 1959945), (159666, 1957760), (160816, 1943760), (161980, 1929792), (162336, 1925560), (163760, 1908816), (165048, 1893920), (165984, 1883240), (167440, 1866864), (167808, 1862770), (169280, 1846572), (170240, 1836159), (170430, 1834112), (170880, 1829282), (171948, 1817920), (174720, 1789078), (175864, 1777440), (177555, 1760512), (177744, 1758640), (181792, 1719480), (183540, 1703104), (185120, 1688568), (186277, 1678080), (188324, 1659840), (189392, 1650480), (189696, 1647835), (191360, 1633506), (192556, 1623360), (194376, 1608160), (194465, 1607424), (195776, 1596660), (196512, 1590680), (198835, 1572096), (199360, 1567956), (200928, 1555720), (201020, 1555008), (202920, 1540448), (203136, 1538810), (206080, 1516827), (206310, 1515136), (207480, 1506592), (209760, 1490216), (211071, 1480960), (212888, 1468320), (214935, 1454336), (216448, 1444170), (219830, 1421952), (220064, 1420440), (221312, 1412430), (222144, 1407140), (222180, 1406912), (227240, 1375584), (229264, 1363440), (229632, 1361255), (233358, 1339520), (235405, 1327872), (236740, 1320384), (236992, 1318980), (237120, 1318268), (238602, 1310080), (239232, 1306630), (240695, 1298688), (241224, 1295840), (242970, 1286528), (244720, 1277328), (245640, 1272544), (251160, 1244576), (253920, 1231048), (255360, 1224106), (259168, 1206120), (261326, 1196160), (262016, 1193010), (263796, 1184960), (266110, 1174656), (267904, 1166790), (270560, 1155336), (272251, 1148160), (272688, 1146320), (275080, 1136352), (276640, 1129944), (277680, 1125712), (279680, 1117662), (281428, 1110720), (282486, 1106560), (284088, 1100320), (286580, 1090752), (287040, 1089004), (288834, 1082240), (293664, 1064440), (296192, 1055355), (296240, 1055184), (299040, 1045304), (301530, 1036672), (307762, 1015680), (309120, 1011218), (311144, 1004640), (316160, 988701), (318136, 982560), (319332, 978880), (321632, 971880), (323960, 964896), (324672, 962780), (327520, 954408), (329567, 948480), (329745, 947968), (330096, 946960), (331968, 941620), (334880, 933432), (335616, 931385), (338560, 923286), (340860, 917056), (341760, 914641), (343896, 908960), (349440, 894539), (351728, 888720), (351785, 888576), (355110, 880256), (355488, 879320), (363584, 859740), (367080, 851552), (370240, 844284), (372554, 839040), (376648, 829920), (378784, 825240), (382720, 816753), (385112, 811680), (388752, 804080), (388930, 803712), (391552, 798330), (391989, 797440), (393024, 795340), (397670, 786048), (398720, 783978), (399165, 783104), (401856, 777860), (402040, 777504), (405840, 770224), (406272, 769405), (412620, 757568), (414960, 753296), (419520, 745108), (422142, 740480), (425776, 734160), (429870, 727168), (432896, 722085), (439660, 710976), (440128, 710220), (442624, 706215), (444288, 703570), (444360, 703456), (454480, 687792), (458528, 681720), (461643, 677120), (466716, 669760), (470810, 663936), (473480, 660192), (473984, 659490), (474240, 659134), (477204, 655040), (478464, 653315), (481390, 649344), (482448, 647920), (485940, 643264), (489440, 638664), (491280, 636272), (502320, 622288), (505609, 618240), (507840, 615524), (510720, 612053), (518336, 603060), (522652, 598080), (524032, 596505), (527592, 592480), (532220, 587328), (535808, 583395), (541120, 577668), (544502, 574080), (545376, 573160), (550160, 568176), (553280, 564972), (555360, 562856), (558831, 559360)]