305811179520

素因数分解:

$2^{11}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:162

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 40, 42, 44, 46, 48, 49, 55, 56, 60, 64, 66, 69, 70, 73, 77, 80, 84, 88, 92, 96, 98, 105, 110, 112, 115, 120, 121, 128, 132, 138, 140, 146, 147, 154, 160, 161, 165, 168, 176, 184, 192, 196, 210, 219, 220, 224, 230, 231, 240, 242, 245, 253, 256, 264, 276, 280, 292, 294, 308, 320, 322, 330, 336, 345, 352, 363, 365, 368, 384, 385, 392, 420, 438, 440, 448, 460, 462, 480, 483, 484, 490, 506, 511, 512, 528, 539, 552, 560, 584, 588, 605, 616, 640, 644, 660, 672, 690, 704, 726, 730, 735, 736, 759, 768, 770, 784, 803, 805, 840, 847, 876, 880, 896, 920, 924, 960, 966, 968, 980, 1012, 1022, 1024, 1056, 1078, 1095, 1104, 1120, 1127, 1155, 1168, 1176, 1210, 1232, 1265, 1280, 1288, 1320, 1344, 1380, 1408, 1452, 1460, 1470, 1472, 1518, 1533, 1536, 1540, 1568, 1606, 1610, 1617, 1679, 1680, 1694, 1752, 1760, 1771, 1792, 1815, 1840, 1848, 1920, 1932, 1936, 1960, 2024, 2044, 2048, 2112, 2156, 2190, 2208, 2240, 2254, 2310, 2336, 2352, 2409, 2415, 2420, 2464, 2530, 2541, 2555, 2560, 2576, 2640, 2688, 2695, 2760, 2783, 2816, 2904, 2920, 2940, 2944, 3036, 3066, 3072, 3080, 3136, 3212, 3220, 3234, 3358, 3360, 3381, 3388, 3504, 3520, 3542, 3577, 3584, 3630, 3680, 3696, 3795, 3840, 3864, 3872, 3920, 4015, 4048, 4088, 4224, 4235, 4312, 4380, 4416, 4480, 4508, 4620, 4672, 4704, 4818, 4830, 4840, 4928, 5037, 5060, 5082, 5110, 5120, 5152, 5280, 5313, 5376, 5390, 5520, 5566, 5621, 5632, 5635, 5808, 5840, 5880, 5888, 5929, 6072, 6132, 6144, 6160, 6272, 6424, 6440, 6468, 6716, 6720, 6762, 6776, 7008, 7040, 7084, 7154, 7168, 7260, 7360, 7392, 7590, 7665, 7680, 7728, 7744, 7840, 8030, 8085, 8096, 8176, 8349, 8395, 8448, 8470, 8624, 8760, 8832, 8833, 8855, 8960, 9016, 9240, 9344, 9408, 9636, 9660, 9680, 9856, 10074, 10120, 10164, 10220, 10240, 10304, 10560, 10626, 10731, 10752, 10780, 11040, 11132, 11242, 11264, 11270, 11616, 11680, 11753, 11760, 11776, 11858, 12045, 12144, 12264, 12320, 12397, 12544, 12705, 12848, 12880, 12936, 13432, 13440, 13524, 13552, 13915, 14016, 14080, 14168, 14308, 14336, 14520, 14720, 14784, 15180, 15330, 15360, 15456, 15488, 15680, 16060, 16170, 16192, 16352, 16698, 16790, 16863, 16896, 16905, 16940, 17248, 17520, 17664, 17666, 17710, 17787, 17885, 17920, 18032, 18469, 18480, 18688, 18816, 19272, 19320, 19360, 19481, 19712, 20148, 20240, 20328, 20440, 20608, 21120, 21252, 21462, 21504, 21560, 22080, 22264, 22484, 22528, 22540, 23232, 23360, 23506, 23520, 23552, 23716, 24090, 24288, 24528, 24640, 24794, 25088, 25185, 25410, 25696, 25760, 25872, 26499, 26565, 26864, 26880, 27048, 27104, 27830, 28032, 28105, 28160, 28336, 28616, 29040, 29440, 29568, 29645, 30360, 30660, 30720, 30912, 30976, 31360, 32120, 32340, 32384, 32704, 33396, 33580, 33726, 33792, 33810, 33880, 34496, 35040, 35259, 35328, 35332, 35420, 35574, 35770, 35840, 36064, 36938, 36960, 37191, 37376, 37632, 38544, 38640, 38720, 38962, 39347, 39424, 40296, 40480, 40656, 40880, 41216, 41745, 42240, 42504, 42924, 43008, 43120, 44160, 44165, 44528, 44968, 45080, 46464, 46720, 47012, 47040, 47104, 47432, 48180, 48576, 49056, 49280, 49588, 50176, 50370, 50820, 51392, 51520, 51744, 52998, 53130, 53655, 53728, 53760, 54096, 54208, 55407, 55660, 56064, 56210, 56320, 56672, 57232, 58080, 58443, 58765, 58880, 59136, 59290, 60720, 61320, 61824, 61831, 61952, 61985, 62720, 64240, 64680, 64768, 65408, 66792, 67160, 67452, 67584, 67620, 67760, 68992, 70080, 70518, 70656, 70664, 70840, 71148, 71540, 71680, 72128, 73876, 73920, 74382, 74752, 75264, 77088, 77280, 77440, 77924, 78694, 78848, 80592, 80960, 81312, 81760, 82271, 82432, 83490, 84315, 84480, 85008, 85848, 86240, 88320, 88330, 88935, 89056, 89936, 90160, 92345, 92928, 93440, 94024, 94080, 94864, 96360, 97152, 97405, 98112, 98560, 99176, 100352, 100740, 101640, 102784, 103040, 103488, 105996, 106260, 107310, 107456, 107520, 108192, 108416, 110814, 111320, 112128, 112420, 112640, 113344, 114464, 116160, 116886, 117530, 117760, 118041, 118272, 118580, 121440, 122640, 123648, 123662, 123904, 123970, 125440, 128480, 129283, 129360, 129536, 130816, 132495, 133584, 134320, 134904, 135240, 135520, 136367, 137984, 140160, 141036, 141312, 141328, 141680, 142296, 143080, 144256, 147752, 147840, 148764, 149504, 150528, 154176, 154560, 154880, 155848, 157388, 157696, 161184, 161920, 162624, 163520, 164542, 164864, 166980, 168630, 168960, 170016, 171696, 172480, 176295, 176640, 176660, 177870, 178112, 179872, 180320, 184690, 185493, 185856, 185955, 186880, 188048, 188160, 189728, 192720, 194304, 194810, 196224, 196735, 197120, 198352, 201480, 203159, 203280, 205568, 206080, 206976, 211992, 212520, 214620, 214912, 215040, 216384, 216832, 221628, 222640, 224256, 224840, 226688, 228928, 232320, 233772, 235060, 235520, 236082, 236544, 237160, 242880, 245280, 246813, 247296, 247324, 247808, 247940, 250880, 256960, 258566, 258720, 259072, 261632, 264990, 267168, 268640, 269808, 270480, 271040, 272734, 275968, 277035, 280320, 282072, 282656, 283360, 284592, 286160, 288512, 292215, 295504, 295680, 297528, 301056, 308352, 309120, 309155, 309760, 311696, 314776, 322368, 323840, 325248, 327040, 329084, 329728, 333960, 337260, 337920, 340032, 343392, 344960, 352590, 353280, 353320, 355740, 356224, 359744, 360640, 369380, 370986, 371712, 371910, 373760, 376096, 376320, 379456, 385440, 387849, 388608, 389620, 392448, 393470, 394240, 396704, 402960, 406318, 406560, 409101, 411136, 411355, 412160, 413952, 423984, 425040, 429240, 429824, 432768, 432817, 433664, 443256, 445280, 448512, 449680, 453376, 457856, 464640, 467544, 470120, 472164, 473088, 474320, 485760, 490560, 493626, 494592, 494648, 495880, 501760, 513920, 517132, 517440, 518144, 523264, 529980, 534336, 537280, 539616, 540960, 542080, 545468, 551936, 554070, 560640, 564144, 565312, 566720, 569184, 572320, 577024, 584430, 590205, 591008, 591360, 595056, 609477, 616704, 618240, 618310, 619520, 623392, 629552, 644736, 646415, 647680, 650496, 654080, 658168, 667920, 674520, 680064, 681835, 686784, 689920, 705180, 706560, 706640, 711480, 712448, 719488, 721280, 738760, 741972, 743424, 743820, 747520, 752192, 752640, 758912, 770880, 775698, 777216, 779240, 784896, 786940, 788480, 793408, 805920, 812636, 813120, 818202, 822272, 822710, 824320, 827904, 847968, 850080, 858480, 859648, 865536, 865634, 867328, 886512, 890560, 899360, 904981, 906752, 915712, 927465, 929280, 935088, 940240, 944328, 948640, 971520, 981120, 987252, 989184, 989296, 991760, 1015795, 1027840, 1034264, 1034880, 1046528, 1059960, 1068672, 1074560, 1079232, 1081920, 1084160, 1090936, 1103872, 1108140, 1121280, 1128288, 1130624, 1133440, 1138368, 1144640, 1154048, 1168860, 1180410, 1182016, 1182720, 1190112, 1218954, 1233408, 1234065, 1236480, 1236620, 1239040, 1246784, 1259104, 1289472, 1292830, 1295360, 1298451, 1300992, 1308160, 1316336, 1335840, 1349040, 1360128, 1363670, 1373568, 1379840, 1410360, 1413280, 1422113, 1422960, 1424896, 1438976, 1442560, 1477520, 1483944, 1487640, 1504384, 1505280, 1517824, 1541760, 1551396, 1554432, 1558480, 1569792, 1573880, 1586816, 1611840, 1625272, 1626240, 1636404, 1644544, 1645420, 1648640, 1655808, 1695936, 1700160, 1716960, 1719296, 1731072, 1731268, 1734656, 1773024, 1781120, 1798720, 1809962, 1813504, 1831424, 1854930, 1858560, 1870176, 1880480, 1888656, 1897280, 1939245, 1943040, 1962240, 1974504, 1978592, 1983520, 2031590, 2045505, 2055680, 2068528, 2069760, 2119920, 2137344, 2149120, 2158464, 2163840, 2164085, 2168320, 2181872, 2216280, 2242560, 2256576, 2261248, 2266880, 2276736, 2289280, 2308096, 2337720, 2360820, 2364032, 2365440, 2380224, 2437908, 2466816, 2468130, 2472960, 2473240, 2493568, 2518208, 2578944, 2585660, 2590720, 2596902, 2601984, 2616320, 2632672, 2671680, 2698080, 2714943, 2720256, 2727340, 2747136, 2759680, 2820720, 2826560, 2844226, 2845920, 2849792, 2877952, 2885120, 2955040, 2967888, 2975280, 3008768, 3035648, 3047385, 3083520, 3102792, 3116960, 3139584, 3147760, 3173632, 3223680, 3250544, 3252480, 3272808, 3290840, 3311616, 3391872, 3400320, 3433920, 3438592, 3462144, 3462536, 3546048, 3562240, 3597440, 3619924, 3627008, 3662848, 3709860, 3717120, 3740352, 3760960, 3777312, 3794560, 3878490, 3886080, 3924480, 3949008, 3957184, 3967040, 4063180, 4091010, 4111360, 4137056, 4139520, 4239840, 4266339, 4274688, 4298240, 4316928, 4327680, 4328170, 4336640, 4363744, 4432560, 4513152, 4522496, 4524905, 4533760, 4553472, 4578560, 4675440, 4721640, 4728064, 4760448, 4875816, 4933632, 4936260, 4945920, 4946480, 4987136, 5036416, 5157888, 5171320, 5193804, 5203968, 5232640, 5265344, 5343360, 5396160, 5429886, 5440512, 5454680, 5494272, 5519360, 5641440, 5653120, 5688452, 5691840, 5699584, 5755904, 5770240, 5910080, 5935776, 5950560, 6017536, 6071296, 6094770, 6167040, 6205584, 6233920, 6295520, 6347264, 6447360, 6492255, 6501088, 6504960, 6545616, 6581680, 6783744, 6800640, 6867840, 6924288, 6925072, 7092096, 7110565, 7124480, 7194880, 7239848, 7325696, 7419720, 7480704, 7521920, 7554624, 7589120, 7756980, 7772160, 7848960, 7898016, 7914368, 7934080, 8126360, 8182020, 8222720, 8274112, 8279040, 8479680, 8532678, 8549376, 8596480, 8633856, 8655360, 8656340, 8673280, 8727488, 8865120, 9026304, 9044992, 9049810, 9067520, 9106944, 9157120, 9350880, 9443280, 9456128, 9520896, 9751632, 9872520, 9892960, 9954791, 9974272, 10072832, 10315776, 10342640, 10387608, 10530688, 10686720, 10792320, 10859772, 10881024, 10909360, 10988544, 11282880, 11306240, 11376904, 11383680, 11511808, 11540480, 11820160, 11871552, 11901120, 12035072, 12142592, 12189540, 12334080, 12411168, 12467840, 12591040, 12694528, 12894720, 12984510, 13002176, 13009920, 13091232, 13163360, 13567488, 13574715, 13601280, 13735680, 13850144, 14184192, 14221130, 14248960, 14389760, 14479696, 14839440, 14961408, 15043840, 15109248, 15178240, 15513960, 15697920, 15796032, 15828736, 15868160, 16252720, 16364040, 16548224, 16558080, 16959360, 17065356, 17098752, 17192960, 17267712, 17310720, 17312680, 17454976, 17730240, 18052608, 18089984, 18099620, 18135040, 18213888, 18314240, 18701760, 18886560, 18912256, 19041792, 19503264, 19745040, 19785920, 19909582, 19948544, 20145664, 20685280, 20775216, 21061376, 21331695, 21373440, 21584640, 21719544, 21818720, 21977088, 22565760, 22612480, 22753808, 22767360, 23640320, 23743104, 23802240, 24070144, 24379080, 24668160, 24822336, 24935680, 25182080, 25389056, 25789440, 25969020, 26004352, 26019840, 26182464, 26326720, 27134976, 27149430, 27202560, 27471360, 27700288, 28368384, 28442260, 28497920, 28779520, 28959392, 29678880, 29864373, 29922816, 30087680, 30218496, 30356480, 31027920, 31592064, 31657472, 31736320, 32505440, 32728080, 33096448, 33918720, 34130712, 34535424, 34621440, 34625360, 34909952, 35460480, 36105216, 36199240, 36427776, 36628480, 37403520, 37773120, 37824512, 38083584, 39006528, 39490080, 39571840, 39819164, 39897088, 40291328, 41370560, 41550432, 42122752, 42663390, 42746880, 43169280, 43439088, 43637440, 45131520, 45224960, 45507616, 45534720, 47280640, 47486208, 47604480, 48758160, 49644672, 49773955, 49871360, 50364160, 51578880, 51938040, 52008704, 52364928, 52653440, 54269952, 54298860, 54405120, 54942720, 55400576, 56736768, 56884520, 57559040, 57918784, 59357760, 59728746, 59845632, 60175360, 60436992, 60712960, 62055840, 63184128, 63314944, 63472640, 65010880, 65456160, 66192896, 67837440, 68261424, 69250720, 69819904, 70920960, 72210432, 72398480, 74807040, 75546240, 76167168, 78013056, 78980160, 79143680, 79638328, 80582656, 82741120, 83100864, 84245504, 85326780, 85493760, 86338560, 86878176, 87274880, 90263040, 90449920, 91015232, 91069440, 94561280, 94972416, 95208960, 97516320, 99289344, 99547910, 99742720, 100728320, 103876080, 104017408, 104729856, 105306880, 108597720, 109885440, 110801152, 113473536, 113769040, 115837568, 118715520, 119457492, 119691264, 120350720, 120873984, 124111680, 126368256, 126629888, 126945280, 130021760, 130912320, 132385792, 135674880, 136522848, 138501440, 139639808, 141841920, 144796960, 149321865, 149614080, 151092480, 156026112, 157960320, 158287360, 159276656, 165482240, 166201728, 168491008, 170653560, 172677120, 173756352, 174549760, 180526080, 182030464, 182138880, 189122560, 189944832, 190417920, 195032640, 198578688, 199095820, 199485440, 201456640, 207752160, 208034816, 209459712, 210613760, 217195440, 221602304, 227538080, 231675136, 237431040, 238914984, 241747968, 248223360, 252736512, 260043520, 261824640, 264771584, 271349760, 273045696, 277002880, 279279616, 283683840, 289593920, 298643730, 299228160, 302184960, 312052224, 315920640, 316574720, 318553312, 330964480, 332403456, 341307120, 347512704, 349099520, 361052160, 364060928, 379889664, 380835840, 390065280, 397157376, 398191640, 402913280, 415504320, 416069632, 418919424, 421227520, 434390880, 443204608, 455076160, 463350272, 474862080, 477829968, 496446720, 505473024, 520087040, 523649280, 546091392, 554005760, 567367680, 579187840, 597287460, 598456320, 604369920, 624104448, 631841280, 633149440, 637106624, 661928960, 664806912, 682614240, 695025408, 698199040, 728121856, 780130560, 794314752, 796383280, 831008640, 837838848, 842455040, 868781760, 886409216, 910152320, 926700544, 949724160, 955659936, 992893440, 1040174080, 1047298560, 1092182784, 1108011520, 1158375680, 1194574920, 1208739840, 1248208896, 1263682560, 1274213248, 1323857920, 1329613824, 1365228480, 1390050816, 1396398080, 1456243712, 1560261120, 1592766560, 1662017280, 1737563520, 1820304640, 1853401088, 1899448320, 1911319872, 1985786880, 2080348160, 2094597120, 2184365568, 2216023040, 2316751360, 2389149840, 2527365120, 2548426496, 2659227648, 2730456960, 2780101632, 2912487424, 3120522240, 3185533120, 3324034560, 3475127040, 3640609280, 3822639744, 3971573760, 4189194240, 4368731136, 4432046080, 4633502720, 4778299680, 5096852992, 5460913920, 5560203264, 6241044480, 6371066240, 6648069120, 6950254080, 7281218560, 7645279488, 8737462272, 9267005440, 9556599360, 10193705984, 10921827840, 12742132480, 13296138240, 13900508160, 14562437120, 15290558976, 19113198720, 20387411968, 21843655680, 25484264960, 27801016320, 30581117952, 38226397440, 43687311360, 50968529920, 61162235904, 76452794880, 101937059840, 152905589760, 305811179520]

約数ペア:

[(1, 305811179520), (2, 152905589760), (3, 101937059840), (4, 76452794880), (5, 61162235904), (6, 50968529920), (7, 43687311360), (8, 38226397440), (10, 30581117952), (11, 27801016320), (12, 25484264960), (14, 21843655680), (15, 20387411968), (16, 19113198720), (20, 15290558976), (21, 14562437120), (22, 13900508160), (23, 13296138240), (24, 12742132480), (28, 10921827840), (30, 10193705984), (32, 9556599360), (33, 9267005440), (35, 8737462272), (40, 7645279488), (42, 7281218560), (44, 6950254080), (46, 6648069120), (48, 6371066240), (49, 6241044480), (55, 5560203264), (56, 5460913920), (60, 5096852992), (64, 4778299680), (66, 4633502720), (69, 4432046080), (70, 4368731136), (73, 4189194240), (77, 3971573760), (80, 3822639744), (84, 3640609280), (88, 3475127040), (92, 3324034560), (96, 3185533120), (98, 3120522240), (105, 2912487424), (110, 2780101632), (112, 2730456960), (115, 2659227648), (120, 2548426496), (121, 2527365120), (128, 2389149840), (132, 2316751360), (138, 2216023040), (140, 2184365568), (146, 2094597120), (147, 2080348160), (154, 1985786880), (160, 1911319872), (161, 1899448320), (165, 1853401088), (168, 1820304640), (176, 1737563520), (184, 1662017280), (192, 1592766560), (196, 1560261120), (210, 1456243712), (219, 1396398080), (220, 1390050816), (224, 1365228480), (230, 1329613824), (231, 1323857920), (240, 1274213248), (242, 1263682560), (245, 1248208896), (253, 1208739840), (256, 1194574920), (264, 1158375680), (276, 1108011520), (280, 1092182784), (292, 1047298560), (294, 1040174080), (308, 992893440), (320, 955659936), (322, 949724160), (330, 926700544), (336, 910152320), (345, 886409216), (352, 868781760), (363, 842455040), (365, 837838848), (368, 831008640), (384, 796383280), (385, 794314752), (392, 780130560), (420, 728121856), (438, 698199040), (440, 695025408), (448, 682614240), (460, 664806912), (462, 661928960), (480, 637106624), (483, 633149440), (484, 631841280), (490, 624104448), (506, 604369920), (511, 598456320), (512, 597287460), (528, 579187840), (539, 567367680), (552, 554005760), (560, 546091392), (584, 523649280), (588, 520087040), (605, 505473024), (616, 496446720), (640, 477829968), (644, 474862080), (660, 463350272), (672, 455076160), (690, 443204608), (704, 434390880), (726, 421227520), (730, 418919424), (735, 416069632), (736, 415504320), (759, 402913280), (768, 398191640), (770, 397157376), (784, 390065280), (803, 380835840), (805, 379889664), (840, 364060928), (847, 361052160), (876, 349099520), (880, 347512704), (896, 341307120), (920, 332403456), (924, 330964480), (960, 318553312), (966, 316574720), (968, 315920640), (980, 312052224), (1012, 302184960), (1022, 299228160), (1024, 298643730), (1056, 289593920), (1078, 283683840), (1095, 279279616), (1104, 277002880), (1120, 273045696), (1127, 271349760), (1155, 264771584), (1168, 261824640), (1176, 260043520), (1210, 252736512), (1232, 248223360), (1265, 241747968), (1280, 238914984), (1288, 237431040), (1320, 231675136), (1344, 227538080), (1380, 221602304), (1408, 217195440), (1452, 210613760), (1460, 209459712), (1470, 208034816), (1472, 207752160), (1518, 201456640), (1533, 199485440), (1536, 199095820), (1540, 198578688), (1568, 195032640), (1606, 190417920), (1610, 189944832), (1617, 189122560), (1679, 182138880), (1680, 182030464), (1694, 180526080), (1752, 174549760), (1760, 173756352), (1771, 172677120), (1792, 170653560), (1815, 168491008), (1840, 166201728), (1848, 165482240), (1920, 159276656), (1932, 158287360), (1936, 157960320), (1960, 156026112), (2024, 151092480), (2044, 149614080), (2048, 149321865), (2112, 144796960), (2156, 141841920), (2190, 139639808), (2208, 138501440), (2240, 136522848), (2254, 135674880), (2310, 132385792), (2336, 130912320), (2352, 130021760), (2409, 126945280), (2415, 126629888), (2420, 126368256), (2464, 124111680), (2530, 120873984), (2541, 120350720), (2555, 119691264), (2560, 119457492), (2576, 118715520), (2640, 115837568), (2688, 113769040), (2695, 113473536), (2760, 110801152), (2783, 109885440), (2816, 108597720), (2904, 105306880), (2920, 104729856), (2940, 104017408), (2944, 103876080), (3036, 100728320), (3066, 99742720), (3072, 99547910), (3080, 99289344), (3136, 97516320), (3212, 95208960), (3220, 94972416), (3234, 94561280), (3358, 91069440), (3360, 91015232), (3381, 90449920), (3388, 90263040), (3504, 87274880), (3520, 86878176), (3542, 86338560), (3577, 85493760), (3584, 85326780), (3630, 84245504), (3680, 83100864), (3696, 82741120), (3795, 80582656), (3840, 79638328), (3864, 79143680), (3872, 78980160), (3920, 78013056), (4015, 76167168), (4048, 75546240), (4088, 74807040), (4224, 72398480), (4235, 72210432), (4312, 70920960), (4380, 69819904), (4416, 69250720), (4480, 68261424), (4508, 67837440), (4620, 66192896), (4672, 65456160), (4704, 65010880), (4818, 63472640), (4830, 63314944), (4840, 63184128), (4928, 62055840), (5037, 60712960), (5060, 60436992), (5082, 60175360), (5110, 59845632), (5120, 59728746), (5152, 59357760), (5280, 57918784), (5313, 57559040), (5376, 56884520), (5390, 56736768), (5520, 55400576), (5566, 54942720), (5621, 54405120), (5632, 54298860), (5635, 54269952), (5808, 52653440), (5840, 52364928), (5880, 52008704), (5888, 51938040), (5929, 51578880), (6072, 50364160), (6132, 49871360), (6144, 49773955), (6160, 49644672), (6272, 48758160), (6424, 47604480), (6440, 47486208), (6468, 47280640), (6716, 45534720), (6720, 45507616), (6762, 45224960), (6776, 45131520), (7008, 43637440), (7040, 43439088), (7084, 43169280), (7154, 42746880), (7168, 42663390), (7260, 42122752), (7360, 41550432), (7392, 41370560), (7590, 40291328), (7665, 39897088), (7680, 39819164), (7728, 39571840), (7744, 39490080), (7840, 39006528), (8030, 38083584), (8085, 37824512), (8096, 37773120), (8176, 37403520), (8349, 36628480), (8395, 36427776), (8448, 36199240), (8470, 36105216), (8624, 35460480), (8760, 34909952), (8832, 34625360), (8833, 34621440), (8855, 34535424), (8960, 34130712), (9016, 33918720), (9240, 33096448), (9344, 32728080), (9408, 32505440), (9636, 31736320), (9660, 31657472), (9680, 31592064), (9856, 31027920), (10074, 30356480), (10120, 30218496), (10164, 30087680), (10220, 29922816), (10240, 29864373), (10304, 29678880), (10560, 28959392), (10626, 28779520), (10731, 28497920), (10752, 28442260), (10780, 28368384), (11040, 27700288), (11132, 27471360), (11242, 27202560), (11264, 27149430), (11270, 27134976), (11616, 26326720), (11680, 26182464), (11753, 26019840), (11760, 26004352), (11776, 25969020), (11858, 25789440), (12045, 25389056), (12144, 25182080), (12264, 24935680), (12320, 24822336), (12397, 24668160), (12544, 24379080), (12705, 24070144), (12848, 23802240), (12880, 23743104), (12936, 23640320), (13432, 22767360), (13440, 22753808), (13524, 22612480), (13552, 22565760), (13915, 21977088), (14016, 21818720), (14080, 21719544), (14168, 21584640), (14308, 21373440), (14336, 21331695), (14520, 21061376), (14720, 20775216), (14784, 20685280), (15180, 20145664), (15330, 19948544), (15360, 19909582), (15456, 19785920), (15488, 19745040), (15680, 19503264), (16060, 19041792), (16170, 18912256), (16192, 18886560), (16352, 18701760), (16698, 18314240), (16790, 18213888), (16863, 18135040), (16896, 18099620), (16905, 18089984), (16940, 18052608), (17248, 17730240), (17520, 17454976), (17664, 17312680), (17666, 17310720), (17710, 17267712), (17787, 17192960), (17885, 17098752), (17920, 17065356), (18032, 16959360), (18469, 16558080), (18480, 16548224), (18688, 16364040), (18816, 16252720), (19272, 15868160), (19320, 15828736), (19360, 15796032), (19481, 15697920), (19712, 15513960), (20148, 15178240), (20240, 15109248), (20328, 15043840), (20440, 14961408), (20608, 14839440), (21120, 14479696), (21252, 14389760), (21462, 14248960), (21504, 14221130), (21560, 14184192), (22080, 13850144), (22264, 13735680), (22484, 13601280), (22528, 13574715), (22540, 13567488), (23232, 13163360), (23360, 13091232), (23506, 13009920), (23520, 13002176), (23552, 12984510), (23716, 12894720), (24090, 12694528), (24288, 12591040), (24528, 12467840), (24640, 12411168), (24794, 12334080), (25088, 12189540), (25185, 12142592), (25410, 12035072), (25696, 11901120), (25760, 11871552), (25872, 11820160), (26499, 11540480), (26565, 11511808), (26864, 11383680), (26880, 11376904), (27048, 11306240), (27104, 11282880), (27830, 10988544), (28032, 10909360), (28105, 10881024), (28160, 10859772), (28336, 10792320), (28616, 10686720), (29040, 10530688), (29440, 10387608), (29568, 10342640), (29645, 10315776), (30360, 10072832), (30660, 9974272), (30720, 9954791), (30912, 9892960), (30976, 9872520), (31360, 9751632), (32120, 9520896), (32340, 9456128), (32384, 9443280), (32704, 9350880), (33396, 9157120), (33580, 9106944), (33726, 9067520), (33792, 9049810), (33810, 9044992), (33880, 9026304), (34496, 8865120), (35040, 8727488), (35259, 8673280), (35328, 8656340), (35332, 8655360), (35420, 8633856), (35574, 8596480), (35770, 8549376), (35840, 8532678), (36064, 8479680), (36938, 8279040), (36960, 8274112), (37191, 8222720), (37376, 8182020), (37632, 8126360), (38544, 7934080), (38640, 7914368), (38720, 7898016), (38962, 7848960), (39347, 7772160), (39424, 7756980), (40296, 7589120), (40480, 7554624), (40656, 7521920), (40880, 7480704), (41216, 7419720), (41745, 7325696), (42240, 7239848), (42504, 7194880), (42924, 7124480), (43008, 7110565), (43120, 7092096), (44160, 6925072), (44165, 6924288), (44528, 6867840), (44968, 6800640), (45080, 6783744), (46464, 6581680), (46720, 6545616), (47012, 6504960), (47040, 6501088), (47104, 6492255), (47432, 6447360), (48180, 6347264), (48576, 6295520), (49056, 6233920), (49280, 6205584), (49588, 6167040), (50176, 6094770), (50370, 6071296), (50820, 6017536), (51392, 5950560), (51520, 5935776), (51744, 5910080), (52998, 5770240), (53130, 5755904), (53655, 5699584), (53728, 5691840), (53760, 5688452), (54096, 5653120), (54208, 5641440), (55407, 5519360), (55660, 5494272), (56064, 5454680), (56210, 5440512), (56320, 5429886), (56672, 5396160), (57232, 5343360), (58080, 5265344), (58443, 5232640), (58765, 5203968), (58880, 5193804), (59136, 5171320), (59290, 5157888), (60720, 5036416), (61320, 4987136), (61824, 4946480), (61831, 4945920), (61952, 4936260), (61985, 4933632), (62720, 4875816), (64240, 4760448), (64680, 4728064), (64768, 4721640), (65408, 4675440), (66792, 4578560), (67160, 4553472), (67452, 4533760), (67584, 4524905), (67620, 4522496), (67760, 4513152), (68992, 4432560), (70080, 4363744), (70518, 4336640), (70656, 4328170), (70664, 4327680), (70840, 4316928), (71148, 4298240), (71540, 4274688), (71680, 4266339), (72128, 4239840), (73876, 4139520), (73920, 4137056), (74382, 4111360), (74752, 4091010), (75264, 4063180), (77088, 3967040), (77280, 3957184), (77440, 3949008), (77924, 3924480), (78694, 3886080), (78848, 3878490), (80592, 3794560), (80960, 3777312), (81312, 3760960), (81760, 3740352), (82271, 3717120), (82432, 3709860), (83490, 3662848), (84315, 3627008), (84480, 3619924), (85008, 3597440), (85848, 3562240), (86240, 3546048), (88320, 3462536), (88330, 3462144), (88935, 3438592), (89056, 3433920), (89936, 3400320), (90160, 3391872), (92345, 3311616), (92928, 3290840), (93440, 3272808), (94024, 3252480), (94080, 3250544), (94864, 3223680), (96360, 3173632), (97152, 3147760), (97405, 3139584), (98112, 3116960), (98560, 3102792), (99176, 3083520), (100352, 3047385), (100740, 3035648), (101640, 3008768), (102784, 2975280), (103040, 2967888), (103488, 2955040), (105996, 2885120), (106260, 2877952), (107310, 2849792), (107456, 2845920), (107520, 2844226), (108192, 2826560), (108416, 2820720), (110814, 2759680), (111320, 2747136), (112128, 2727340), (112420, 2720256), (112640, 2714943), (113344, 2698080), (114464, 2671680), (116160, 2632672), (116886, 2616320), (117530, 2601984), (117760, 2596902), (118041, 2590720), (118272, 2585660), (118580, 2578944), (121440, 2518208), (122640, 2493568), (123648, 2473240), (123662, 2472960), (123904, 2468130), (123970, 2466816), (125440, 2437908), (128480, 2380224), (129283, 2365440), (129360, 2364032), (129536, 2360820), (130816, 2337720), (132495, 2308096), (133584, 2289280), (134320, 2276736), (134904, 2266880), (135240, 2261248), (135520, 2256576), (136367, 2242560), (137984, 2216280), (140160, 2181872), (141036, 2168320), (141312, 2164085), (141328, 2163840), (141680, 2158464), (142296, 2149120), (143080, 2137344), (144256, 2119920), (147752, 2069760), (147840, 2068528), (148764, 2055680), (149504, 2045505), (150528, 2031590), (154176, 1983520), (154560, 1978592), (154880, 1974504), (155848, 1962240), (157388, 1943040), (157696, 1939245), (161184, 1897280), (161920, 1888656), (162624, 1880480), (163520, 1870176), (164542, 1858560), (164864, 1854930), (166980, 1831424), (168630, 1813504), (168960, 1809962), (170016, 1798720), (171696, 1781120), (172480, 1773024), (176295, 1734656), (176640, 1731268), (176660, 1731072), (177870, 1719296), (178112, 1716960), (179872, 1700160), (180320, 1695936), (184690, 1655808), (185493, 1648640), (185856, 1645420), (185955, 1644544), (186880, 1636404), (188048, 1626240), (188160, 1625272), (189728, 1611840), (192720, 1586816), (194304, 1573880), (194810, 1569792), (196224, 1558480), (196735, 1554432), (197120, 1551396), (198352, 1541760), (201480, 1517824), (203159, 1505280), (203280, 1504384), (205568, 1487640), (206080, 1483944), (206976, 1477520), (211992, 1442560), (212520, 1438976), (214620, 1424896), (214912, 1422960), (215040, 1422113), (216384, 1413280), (216832, 1410360), (221628, 1379840), (222640, 1373568), (224256, 1363670), (224840, 1360128), (226688, 1349040), (228928, 1335840), (232320, 1316336), (233772, 1308160), (235060, 1300992), (235520, 1298451), (236082, 1295360), (236544, 1292830), (237160, 1289472), (242880, 1259104), (245280, 1246784), (246813, 1239040), (247296, 1236620), (247324, 1236480), (247808, 1234065), (247940, 1233408), (250880, 1218954), (256960, 1190112), (258566, 1182720), (258720, 1182016), (259072, 1180410), (261632, 1168860), (264990, 1154048), (267168, 1144640), (268640, 1138368), (269808, 1133440), (270480, 1130624), (271040, 1128288), (272734, 1121280), (275968, 1108140), (277035, 1103872), (280320, 1090936), (282072, 1084160), (282656, 1081920), (283360, 1079232), (284592, 1074560), (286160, 1068672), (288512, 1059960), (292215, 1046528), (295504, 1034880), (295680, 1034264), (297528, 1027840), (301056, 1015795), (308352, 991760), (309120, 989296), (309155, 989184), (309760, 987252), (311696, 981120), (314776, 971520), (322368, 948640), (323840, 944328), (325248, 940240), (327040, 935088), (329084, 929280), (329728, 927465), (333960, 915712), (337260, 906752), (337920, 904981), (340032, 899360), (343392, 890560), (344960, 886512), (352590, 867328), (353280, 865634), (353320, 865536), (355740, 859648), (356224, 858480), (359744, 850080), (360640, 847968), (369380, 827904), (370986, 824320), (371712, 822710), (371910, 822272), (373760, 818202), (376096, 813120), (376320, 812636), (379456, 805920), (385440, 793408), (387849, 788480), (388608, 786940), (389620, 784896), (392448, 779240), (393470, 777216), (394240, 775698), (396704, 770880), (402960, 758912), (406318, 752640), (406560, 752192), (409101, 747520), (411136, 743820), (411355, 743424), (412160, 741972), (413952, 738760), (423984, 721280), (425040, 719488), (429240, 712448), (429824, 711480), (432768, 706640), (432817, 706560), (433664, 705180), (443256, 689920), (445280, 686784), (448512, 681835), (449680, 680064), (453376, 674520), (457856, 667920), (464640, 658168), (467544, 654080), (470120, 650496), (472164, 647680), (473088, 646415), (474320, 644736), (485760, 629552), (490560, 623392), (493626, 619520), (494592, 618310), (494648, 618240), (495880, 616704), (501760, 609477), (513920, 595056), (517132, 591360), (517440, 591008), (518144, 590205), (523264, 584430), (529980, 577024), (534336, 572320), (537280, 569184), (539616, 566720), (540960, 565312), (542080, 564144), (545468, 560640), (551936, 554070)]