5194596644160

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{251}}^1\times {\mathrm{383}}^1$

素因数の和:732

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 40, 42, 43, 44, 48, 51, 55, 56, 60, 64, 66, 68, 70, 77, 80, 84, 85, 86, 88, 96, 102, 105, 110, 112, 119, 120, 129, 132, 136, 140, 154, 160, 165, 168, 170, 172, 176, 187, 192, 204, 210, 215, 220, 224, 231, 238, 240, 251, 255, 258, 264, 272, 280, 301, 308, 320, 330, 336, 340, 344, 352, 357, 374, 383, 385, 408, 420, 430, 440, 448, 462, 473, 476, 480, 502, 510, 516, 528, 544, 560, 561, 595, 602, 616, 645, 660, 672, 680, 688, 704, 714, 731, 748, 753, 766, 770, 816, 840, 860, 880, 903, 924, 935, 946, 952, 960, 1004, 1020, 1032, 1056, 1088, 1120, 1122, 1149, 1155, 1190, 1204, 1232, 1255, 1290, 1309, 1320, 1344, 1360, 1376, 1419, 1428, 1462, 1496, 1505, 1506, 1532, 1540, 1632, 1680, 1720, 1757, 1760, 1785, 1806, 1848, 1870, 1892, 1904, 1915, 2008, 2040, 2064, 2112, 2193, 2240, 2244, 2298, 2310, 2365, 2380, 2408, 2464, 2510, 2580, 2618, 2640, 2681, 2720, 2752, 2761, 2805, 2838, 2856, 2924, 2992, 3010, 3012, 3064, 3080, 3264, 3311, 3360, 3440, 3514, 3520, 3570, 3612, 3655, 3696, 3740, 3765, 3784, 3808, 3830, 3927, 4016, 4080, 4128, 4213, 4267, 4386, 4488, 4515, 4596, 4620, 4730, 4760, 4816, 4928, 5020, 5117, 5160, 5236, 5271, 5280, 5362, 5440, 5522, 5610, 5676, 5712, 5745, 5848, 5984, 6020, 6024, 6128, 6160, 6511, 6545, 6622, 6720, 6880, 7028, 7095, 7140, 7224, 7310, 7392, 7480, 7530, 7568, 7616, 7660, 7854, 8032, 8041, 8043, 8160, 8256, 8283, 8426, 8534, 8772, 8785, 8976, 9030, 9192, 9240, 9460, 9520, 9632, 9933, 10040, 10234, 10320, 10472, 10542, 10560, 10724, 10793, 10965, 11044, 11220, 11352, 11424, 11490, 11696, 11968, 12040, 12048, 12256, 12320, 12639, 12801, 13022, 13090, 13244, 13405, 13760, 13805, 14056, 14190, 14280, 14448, 14620, 14784, 14960, 15060, 15136, 15320, 15351, 15708, 16064, 16082, 16086, 16320, 16469, 16555, 16566, 16852, 17068, 17544, 17570, 17952, 18060, 18384, 18480, 18920, 19040, 19264, 19327, 19533, 19635, 19866, 20080, 20468, 20640, 20944, 21065, 21084, 21335, 21448, 21586, 21930, 22088, 22440, 22704, 22848, 22980, 23392, 24080, 24096, 24123, 24512, 24640, 25278, 25585, 25602, 26044, 26180, 26355, 26488, 26810, 27610, 28112, 28380, 28560, 28896, 29240, 29491, 29869, 29920, 30120, 30272, 30640, 30702, 31416, 32164, 32172, 32379, 32555, 32938, 33110, 33132, 33704, 34136, 35088, 35140, 35904, 36120, 36768, 36960, 37840, 38080, 38654, 39066, 39270, 39732, 40160, 40205, 40215, 40936, 41280, 41415, 41888, 42130, 42168, 42670, 42896, 43172, 43860, 44176, 44880, 45408, 45577, 45960, 46784, 46937, 48160, 48192, 48246, 49407, 49665, 50556, 51170, 51204, 52088, 52360, 52710, 52976, 53620, 53965, 55220, 56224, 56287, 56760, 57120, 57792, 57981, 58480, 58982, 59738, 59840, 60240, 61280, 61404, 62832, 63195, 64005, 64328, 64344, 64758, 65110, 65876, 66220, 66264, 67408, 68272, 70176, 70280, 71621, 72240, 73536, 73920, 75551, 75680, 76755, 77308, 78132, 78540, 79464, 80320, 80410, 80430, 81872, 82345, 82830, 83776, 84260, 84336, 85340, 85792, 86344, 87720, 88352, 88473, 89607, 89760, 90816, 91154, 91920, 93874, 96133, 96320, 96492, 96635, 97665, 98814, 99330, 101112, 102340, 102408, 104176, 104720, 105420, 105952, 107240, 107930, 110440, 112448, 112574, 113520, 114240, 115283, 115962, 116960, 117964, 118723, 119476, 120480, 120615, 122560, 122808, 125664, 126390, 128010, 128656, 128688, 129516, 130220, 131752, 132440, 132528, 134816, 136544, 136731, 140352, 140560, 140811, 143242, 144480, 147455, 149345, 151102, 151360, 153510, 154616, 156264, 157080, 158928, 160820, 160860, 161895, 163744, 164690, 165660, 168520, 168672, 168861, 170680, 171584, 172688, 175440, 176704, 176946, 179214, 179520, 181159, 182308, 183481, 183840, 187748, 192266, 192984, 193270, 195330, 197628, 198660, 202224, 204680, 204816, 208352, 209440, 210840, 211904, 214480, 214863, 215860, 220880, 225148, 226653, 227040, 227885, 230566, 231924, 233920, 234685, 235928, 237446, 238952, 240960, 241230, 245616, 247035, 251328, 252780, 256020, 257312, 257376, 259032, 260440, 263504, 264880, 265056, 269632, 273088, 273462, 279973, 281120, 281435, 281622, 286484, 288399, 288960, 289905, 294910, 298690, 302204, 307020, 309232, 312528, 314160, 317856, 321640, 321720, 323790, 327488, 328559, 329380, 331320, 337040, 337344, 337722, 341360, 345376, 345849, 350880, 353892, 356169, 358105, 358428, 362318, 364616, 366962, 367680, 375496, 377755, 384532, 385968, 386540, 390660, 395256, 397320, 404448, 409360, 409632, 416704, 418880, 421680, 428960, 429726, 431720, 441760, 442365, 448035, 450296, 453306, 454080, 455770, 461132, 463848, 469370, 471856, 474892, 477904, 480665, 482460, 491232, 494070, 501347, 505560, 512040, 514624, 514752, 518064, 520880, 527008, 529760, 530112, 543477, 546924, 550443, 559946, 562240, 562870, 563244, 572968, 576415, 576798, 579810, 589820, 593615, 597380, 604408, 614040, 618464, 625056, 628320, 635712, 643280, 643440, 647580, 657118, 658760, 662640, 672931, 674080, 675444, 682720, 683655, 690752, 691698, 701760, 704055, 707784, 712338, 716210, 716856, 724636, 729232, 733924, 750992, 755510, 769064, 771936, 773080, 781320, 790512, 794640, 808896, 818720, 819264, 831061, 839919, 843360, 844305, 857920, 859452, 863440, 883520, 884730, 896070, 900592, 905795, 906612, 911540, 917405, 922264, 927696, 938740, 943712, 949784, 955808, 961330, 964920, 982464, 985677, 988140, 1002694, 1011120, 1024080, 1036128, 1041760, 1054016, 1057463, 1059520, 1074315, 1086954, 1093848, 1100886, 1119892, 1125740, 1126488, 1133265, 1145936, 1152830, 1153596, 1159620, 1179640, 1187230, 1194760, 1208816, 1228080, 1236928, 1250112, 1256640, 1268113, 1284367, 1286560, 1286880, 1295160, 1314236, 1317520, 1325280, 1345862, 1348160, 1350888, 1365440, 1367310, 1383396, 1399865, 1408110, 1415568, 1424676, 1432420, 1433712, 1441995, 1449272, 1458464, 1467848, 1501984, 1504041, 1511020, 1538128, 1543872, 1546160, 1562640, 1581024, 1589280, 1634261, 1637440, 1642795, 1662122, 1679838, 1686720, 1688610, 1718904, 1726880, 1729245, 1769460, 1780845, 1792140, 1801184, 1811590, 1813224, 1823080, 1834810, 1844528, 1855392, 1877480, 1887424, 1899568, 1911616, 1922660, 1929840, 1959811, 1971354, 1976280, 2005388, 2018291, 2018793, 2022240, 2048160, 2072256, 2083520, 2114926, 2148630, 2173908, 2187696, 2201772, 2239784, 2251480, 2252976, 2266530, 2291872, 2305660, 2307192, 2319240, 2359280, 2374460, 2389520, 2417632, 2456160, 2493183, 2506735, 2536226, 2568734, 2573120, 2573760, 2590320, 2628472, 2635040, 2650560, 2691724, 2701776, 2717385, 2734620, 2752215, 2766792, 2799730, 2816220, 2831136, 2849352, 2864840, 2867424, 2883990, 2898544, 2916928, 2935696, 3003968, 3008082, 3022040, 3076256, 3079703, 3092320, 3125280, 3162048, 3172389, 3178560, 3268522, 3285590, 3324244, 3359676, 3364655, 3377220, 3437808, 3453760, 3458490, 3538920, 3561690, 3584280, 3602368, 3623180, 3626448, 3646160, 3669620, 3689056, 3710784, 3754960, 3799136, 3804339, 3845320, 3853101, 3859680, 3919622, 3942708, 3952560, 4010776, 4036582, 4037586, 4044480, 4096320, 4133719, 4155305, 4199595, 4229852, 4297260, 4347816, 4375392, 4403544, 4479568, 4502960, 4505952, 4533060, 4583744, 4611320, 4614384, 4638480, 4718560, 4748920, 4779040, 4835264, 4902783, 4912320, 4928385, 4986366, 5013470, 5072452, 5137468, 5180640, 5256944, 5270080, 5287315, 5383448, 5403552, 5434770, 5469240, 5504430, 5533584, 5599460, 5632440, 5662272, 5698704, 5729680, 5734848, 5767980, 5797088, 5871392, 5879433, 6016164, 6044080, 6054873, 6152512, 6159406, 6184640, 6250560, 6340565, 6344778, 6421835, 6537044, 6571180, 6648488, 6719352, 6729310, 6754440, 6875616, 6916980, 7077840, 7123380, 7168560, 7246360, 7252896, 7292320, 7339240, 7378112, 7402241, 7509920, 7520205, 7598272, 7608678, 7690640, 7706202, 7719360, 7839244, 7885416, 7905120, 8021552, 8073164, 8075172, 8171305, 8267438, 8310610, 8399190, 8459704, 8594520, 8695632, 8750784, 8807088, 8959136, 9005920, 9011904, 9066120, 9222640, 9228768, 9239109, 9276960, 9437120, 9497840, 9558080, 9799055, 9805566, 9856770, 9972732, 10026940, 10091455, 10093965, 10144904, 10274936, 10361280, 10513888, 10574630, 10766896, 10807104, 10869540, 10938480, 11008860, 11067168, 11198920, 11264880, 11397408, 11439827, 11459360, 11535960, 11594176, 11742784, 11758866, 12032328, 12088160, 12109746, 12318812, 12401157, 12465915, 12681130, 12689556, 12843670, 13074088, 13142360, 13296976, 13438704, 13458620, 13508880, 13751232, 13833960, 14128037, 14155680, 14246760, 14337120, 14492720, 14505792, 14584640, 14678480, 14804482, 15019840, 15040410, 15217356, 15381280, 15398515, 15412404, 15678488, 15770832, 15810240, 15861945, 16043104, 16146328, 16150344, 16342610, 16534876, 16621220, 16798380, 16919408, 17189040, 17391264, 17614176, 17918272, 17976871, 18011840, 18132240, 18445280, 18457536, 18478218, 18553920, 18995680, 19021695, 19265505, 19598110, 19611132, 19713540, 19945464, 20053880, 20182910, 20187930, 20289808, 20549872, 20668595, 21027776, 21149260, 21533792, 21557921, 21739080, 21876960, 22017720, 22134336, 22206723, 22397840, 22529760, 22794816, 22879654, 22918720, 23071920, 23517732, 24064656, 24176320, 24219492, 24513915, 24637624, 24802314, 24931830, 25362260, 25379112, 25687340, 26148176, 26284720, 26593952, 26877408, 26917240, 27017760, 27667920, 28256074, 28311360, 28493520, 28674240, 28936033, 28985440, 29356960, 29397165, 29608964, 30080820, 30274365, 30434712, 30762560, 30797030, 30824808, 31356976, 31541664, 31723890, 32086208, 32292656, 32300688, 32685220, 33069752, 33242440, 33596760, 33838816, 34319481, 34378080, 34782528, 35228352, 35953742, 36264480, 36890560, 36956436, 37011205, 37991360, 38043390, 38531010, 39196220, 39222264, 39427080, 39890928, 40107760, 40365820, 40375860, 40579616, 41099744, 41337190, 42298520, 42384111, 43067584, 43115842, 43478160, 43753920, 44035440, 44413446, 44795680, 45059520, 45470909, 45759308, 46143840, 46195545, 47035464, 48129312, 48438984, 49027830, 49275248, 49604628, 49863660, 50724520, 50758224, 51374680, 52296352, 52569440, 53187904, 53754816, 53834480, 53930613, 54035520, 55335840, 56512148, 56987040, 57199135, 57872066, 57970880, 58713920, 58794330, 59217928, 60161640, 60548730, 60869424, 61594060, 61649616, 62005785, 62713952, 63083328, 63447780, 64585312, 64601376, 64673763, 65370440, 66139504, 66484880, 67193520, 67677632, 68638962, 68756160, 70273223, 70640185, 71907484, 72528960, 73912872, 74022410, 76086780, 77062020, 78392440, 78444528, 78854160, 79781856, 80215520, 80731640, 80751720, 81159232, 82199488, 82674380, 84597040, 84768222, 86231684, 86808099, 86956320, 88070880, 88826892, 89591360, 89884355, 90941818, 91518616, 92287680, 92391090, 94070928, 96258624, 96877968, 98055660, 98550496, 99209256, 99727320, 101449040, 101516448, 102749360, 104592704, 105138880, 107668960, 107789605, 107861226, 110671680, 111033615, 113024296, 113974080, 114398270, 115744132, 117588660, 118435856, 120323280, 121097460, 121738848, 123188120, 123299232, 124011570, 125427904, 125838097, 126895560, 129170624, 129202752, 129347526, 130740880, 132279008, 132969760, 134387040, 136412727, 137277924, 140546446, 141280370, 143814968, 144680165, 147825744, 148044820, 152173560, 154124040, 156784880, 156889056, 157708320, 159563712, 160431040, 161463280, 161503440, 165348760, 169194080, 169536444, 171597405, 172463368, 173616198, 173912640, 176141760, 177653784, 179768710, 181883636, 183037232, 184782180, 188141856, 193755936, 196111320, 197100992, 198418512, 199454640, 202898080, 203032896, 205498720, 210819669, 211920555, 215337920, 215579210, 215722452, 222067230, 226048592, 227354545, 228796540, 231488264, 235177320, 236871712, 240646560, 242194920, 243477696, 246376240, 246598464, 248023140, 251676194, 253791120, 258695052, 261481760, 264558016, 265939520, 268774080, 269653065, 272825454, 274555848, 281092892, 282560740, 287629936, 289360330, 295651488, 296089640, 304347120, 308248080, 313569760, 313778112, 315416640, 318296363, 322926560, 323006880, 323368815, 330697520, 338388160, 339072888, 343194810, 344926736, 347232396, 351366115, 355307568, 359537420, 363767272, 366074464, 369564360, 376283712, 377514291, 387511872, 392222640, 396837024, 398909280, 405796160, 410997440, 421639338, 423841110, 431158420, 431444904, 434040495, 444134460, 452097184, 454709090, 457593080, 462976528, 470354640, 473743424, 481293120, 484389840, 491912561, 492752480, 496046280, 503352388, 507582240, 517390104, 522963520, 539306130, 545650908, 549111696, 562185784, 565121480, 575259872, 578720660, 591302976, 592179280, 608694240, 616496160, 627139520, 629190485, 636592726, 645853120, 646013760, 646737630, 661395040, 678145776, 682063635, 686389620, 689853472, 694464792, 702732230, 710615136, 719074840, 727534544, 732148928, 739128720, 755028582, 773005453, 784445280, 793674048, 797818560, 843278676, 847682220, 862316840, 862889808, 868080990, 888268920, 904194368, 909418180, 915186160, 925953056, 940709280, 954889089, 968779680, 983825122, 985504960, 992092560, 1006704776, 1015164480, 1034780208, 1054098345, 1078612260, 1091301816, 1098223392, 1124371568, 1130242960, 1150519744, 1157441320, 1184358560, 1217388480, 1232992320, 1258380970, 1273185452, 1293475260, 1322790080, 1356291552, 1364127270, 1372779240, 1379706944, 1388929584, 1405464460, 1421230272, 1438149680, 1455069088, 1475737683, 1478257440, 1510057164, 1546010906, 1568890560, 1591481815, 1686557352, 1695364440, 1724633680, 1725779616, 1736161980, 1776537840, 1818836360, 1830372320, 1851906112, 1881418560, 1887571455, 1909778178, 1937559360, 1967650244, 1984185120, 2013409552, 2069560416, 2108196690, 2157224520, 2182603632, 2196446784, 2248743136, 2260485920, 2314882640, 2319016359, 2368717120, 2459562805, 2516761940, 2546370904, 2586950520, 2712583104, 2728254540, 2745558480, 2777859168, 2810928920, 2876299360, 2910138176, 2951475366, 2956514880, 3020114328, 3092021812, 3182963630, 3373114704, 3390728880, 3449267360, 3451559232, 3472323960, 3553075680, 3637672720, 3660744640, 3775142910, 3819556356, 3865027265, 3935300488, 3968370240, 4026819104, 4139120832, 4216393380, 4314449040, 4365207264, 4497486272, 4520971840, 4629765280, 4638032718, 4774445445, 4919125610, 5033523880, 5092741808, 5173901040, 5411038171, 5456509080, 5491116960, 5555718336, 5621857840, 5752598720, 5902950732, 6040228656, 6184043624, 6365927260, 6746229408, 6781457760, 6898534720, 6944647920, 7106151360, 7275345440, 7378688415, 7550285820, 7639112712, 7730054530, 7870600976, 8053638208, 8432786760, 8628898080, 8730414528, 9259530560, 9276065436, 9548890890, 9838251220, 10067047760, 10185483616, 10347802080, 10822076342, 10913018160, 10982233920, 11243715680, 11595081795, 11805901464, 12080457312, 12368087248, 12731854520, 13492458816, 13562915520, 13889295840, 14550690880, 14757376830, 15100571640, 15278225424, 15460109060, 15741201952, 16233114513, 16865573520, 17257796160, 18552130872, 19097781780, 19676502440, 20134095520, 20370967232, 20695604160, 21644152684, 21826036320, 22487431360, 23190163590, 23611802928, 24160914624, 24736174496, 25463709040, 27055190855, 27778591680, 29514753660, 30201143280, 30556450848, 30920218120, 31482403904, 32466229026, 33731147040, 37104261744, 38195563560, 39353004880, 40268191040, 43288305368, 43652072640, 46380327180, 47223605856, 49472348992, 50927418080, 54110381710, 59029507320, 60402286560, 61112901696, 61840436240, 64932458052, 67462294080, 74208523488, 76391127120, 78706009760, 81165572565, 86576610736, 92760654360, 94447211712, 101854836160, 108220763420, 118059014640, 120804573120, 123680872480, 129864916104, 148417046976, 152782254240, 157412019520, 162331145130, 173153221472, 185521308720, 216441526840, 236118029280, 247361744960, 259729832208, 305564508480, 324662290260, 346306442944, 371042617440, 432883053680, 472236058560, 519459664416, 649324580520, 742085234880, 865766107360, 1038919328832, 1298649161040, 1731532214720, 2597298322080, 5194596644160]

約数ペア:

[(1, 5194596644160), (2, 2597298322080), (3, 1731532214720), (4, 1298649161040), (5, 1038919328832), (6, 865766107360), (7, 742085234880), (8, 649324580520), (10, 519459664416), (11, 472236058560), (12, 432883053680), (14, 371042617440), (15, 346306442944), (16, 324662290260), (17, 305564508480), (20, 259729832208), (21, 247361744960), (22, 236118029280), (24, 216441526840), (28, 185521308720), (30, 173153221472), (32, 162331145130), (33, 157412019520), (34, 152782254240), (35, 148417046976), (40, 129864916104), (42, 123680872480), (43, 120804573120), (44, 118059014640), (48, 108220763420), (51, 101854836160), (55, 94447211712), (56, 92760654360), (60, 86576610736), (64, 81165572565), (66, 78706009760), (68, 76391127120), (70, 74208523488), (77, 67462294080), (80, 64932458052), (84, 61840436240), (85, 61112901696), (86, 60402286560), (88, 59029507320), (96, 54110381710), (102, 50927418080), (105, 49472348992), (110, 47223605856), (112, 46380327180), (119, 43652072640), (120, 43288305368), (129, 40268191040), (132, 39353004880), (136, 38195563560), (140, 37104261744), (154, 33731147040), (160, 32466229026), (165, 31482403904), (168, 30920218120), (170, 30556450848), (172, 30201143280), (176, 29514753660), (187, 27778591680), (192, 27055190855), (204, 25463709040), (210, 24736174496), (215, 24160914624), (220, 23611802928), (224, 23190163590), (231, 22487431360), (238, 21826036320), (240, 21644152684), (251, 20695604160), (255, 20370967232), (258, 20134095520), (264, 19676502440), (272, 19097781780), (280, 18552130872), (301, 17257796160), (308, 16865573520), (320, 16233114513), (330, 15741201952), (336, 15460109060), (340, 15278225424), (344, 15100571640), (352, 14757376830), (357, 14550690880), (374, 13889295840), (383, 13562915520), (385, 13492458816), (408, 12731854520), (420, 12368087248), (430, 12080457312), (440, 11805901464), (448, 11595081795), (462, 11243715680), (473, 10982233920), (476, 10913018160), (480, 10822076342), (502, 10347802080), (510, 10185483616), (516, 10067047760), (528, 9838251220), (544, 9548890890), (560, 9276065436), (561, 9259530560), (595, 8730414528), (602, 8628898080), (616, 8432786760), (645, 8053638208), (660, 7870600976), (672, 7730054530), (680, 7639112712), (688, 7550285820), (704, 7378688415), (714, 7275345440), (731, 7106151360), (748, 6944647920), (753, 6898534720), (766, 6781457760), (770, 6746229408), (816, 6365927260), (840, 6184043624), (860, 6040228656), (880, 5902950732), (903, 5752598720), (924, 5621857840), (935, 5555718336), (946, 5491116960), (952, 5456509080), (960, 5411038171), (1004, 5173901040), (1020, 5092741808), (1032, 5033523880), (1056, 4919125610), (1088, 4774445445), (1120, 4638032718), (1122, 4629765280), (1149, 4520971840), (1155, 4497486272), (1190, 4365207264), (1204, 4314449040), (1232, 4216393380), (1255, 4139120832), (1290, 4026819104), (1309, 3968370240), (1320, 3935300488), (1344, 3865027265), (1360, 3819556356), (1376, 3775142910), (1419, 3660744640), (1428, 3637672720), (1462, 3553075680), (1496, 3472323960), (1505, 3451559232), (1506, 3449267360), (1532, 3390728880), (1540, 3373114704), (1632, 3182963630), (1680, 3092021812), (1720, 3020114328), (1757, 2956514880), (1760, 2951475366), (1785, 2910138176), (1806, 2876299360), (1848, 2810928920), (1870, 2777859168), (1892, 2745558480), (1904, 2728254540), (1915, 2712583104), (2008, 2586950520), (2040, 2546370904), (2064, 2516761940), (2112, 2459562805), (2193, 2368717120), (2240, 2319016359), (2244, 2314882640), (2298, 2260485920), (2310, 2248743136), (2365, 2196446784), (2380, 2182603632), (2408, 2157224520), (2464, 2108196690), (2510, 2069560416), (2580, 2013409552), (2618, 1984185120), (2640, 1967650244), (2681, 1937559360), (2720, 1909778178), (2752, 1887571455), (2761, 1881418560), (2805, 1851906112), (2838, 1830372320), (2856, 1818836360), (2924, 1776537840), (2992, 1736161980), (3010, 1725779616), (3012, 1724633680), (3064, 1695364440), (3080, 1686557352), (3264, 1591481815), (3311, 1568890560), (3360, 1546010906), (3440, 1510057164), (3514, 1478257440), (3520, 1475737683), (3570, 1455069088), (3612, 1438149680), (3655, 1421230272), (3696, 1405464460), (3740, 1388929584), (3765, 1379706944), (3784, 1372779240), (3808, 1364127270), (3830, 1356291552), (3927, 1322790080), (4016, 1293475260), (4080, 1273185452), (4128, 1258380970), (4213, 1232992320), (4267, 1217388480), (4386, 1184358560), (4488, 1157441320), (4515, 1150519744), (4596, 1130242960), (4620, 1124371568), (4730, 1098223392), (4760, 1091301816), (4816, 1078612260), (4928, 1054098345), (5020, 1034780208), (5117, 1015164480), (5160, 1006704776), (5236, 992092560), (5271, 985504960), (5280, 983825122), (5362, 968779680), (5440, 954889089), (5522, 940709280), (5610, 925953056), (5676, 915186160), (5712, 909418180), (5745, 904194368), (5848, 888268920), (5984, 868080990), (6020, 862889808), (6024, 862316840), (6128, 847682220), (6160, 843278676), (6511, 797818560), (6545, 793674048), (6622, 784445280), (6720, 773005453), (6880, 755028582), (7028, 739128720), (7095, 732148928), (7140, 727534544), (7224, 719074840), (7310, 710615136), (7392, 702732230), (7480, 694464792), (7530, 689853472), (7568, 686389620), (7616, 682063635), (7660, 678145776), (7854, 661395040), (8032, 646737630), (8041, 646013760), (8043, 645853120), (8160, 636592726), (8256, 629190485), (8283, 627139520), (8426, 616496160), (8534, 608694240), (8772, 592179280), (8785, 591302976), (8976, 578720660), (9030, 575259872), (9192, 565121480), (9240, 562185784), (9460, 549111696), (9520, 545650908), (9632, 539306130), (9933, 522963520), (10040, 517390104), (10234, 507582240), (10320, 503352388), (10472, 496046280), (10542, 492752480), (10560, 491912561), (10724, 484389840), (10793, 481293120), (10965, 473743424), (11044, 470354640), (11220, 462976528), (11352, 457593080), (11424, 454709090), (11490, 452097184), (11696, 444134460), (11968, 434040495), (12040, 431444904), (12048, 431158420), (12256, 423841110), (12320, 421639338), (12639, 410997440), (12801, 405796160), (13022, 398909280), (13090, 396837024), (13244, 392222640), (13405, 387511872), (13760, 377514291), (13805, 376283712), (14056, 369564360), (14190, 366074464), (14280, 363767272), (14448, 359537420), (14620, 355307568), (14784, 351366115), (14960, 347232396), (15060, 344926736), (15136, 343194810), (15320, 339072888), (15351, 338388160), (15708, 330697520), (16064, 323368815), (16082, 323006880), (16086, 322926560), (16320, 318296363), (16469, 315416640), (16555, 313778112), (16566, 313569760), (16852, 308248080), (17068, 304347120), (17544, 296089640), (17570, 295651488), (17952, 289360330), (18060, 287629936), (18384, 282560740), (18480, 281092892), (18920, 274555848), (19040, 272825454), (19264, 269653065), (19327, 268774080), (19533, 265939520), (19635, 264558016), (19866, 261481760), (20080, 258695052), (20468, 253791120), (20640, 251676194), (20944, 248023140), (21065, 246598464), (21084, 246376240), (21335, 243477696), (21448, 242194920), (21586, 240646560), (21930, 236871712), (22088, 235177320), (22440, 231488264), (22704, 228796540), (22848, 227354545), (22980, 226048592), (23392, 222067230), (24080, 215722452), (24096, 215579210), (24123, 215337920), (24512, 211920555), (24640, 210819669), (25278, 205498720), (25585, 203032896), (25602, 202898080), (26044, 199454640), (26180, 198418512), (26355, 197100992), (26488, 196111320), (26810, 193755936), (27610, 188141856), (28112, 184782180), (28380, 183037232), (28560, 181883636), (28896, 179768710), (29240, 177653784), (29491, 176141760), (29869, 173912640), (29920, 173616198), (30120, 172463368), (30272, 171597405), (30640, 169536444), (30702, 169194080), (31416, 165348760), (32164, 161503440), (32172, 161463280), (32379, 160431040), (32555, 159563712), (32938, 157708320), (33110, 156889056), (33132, 156784880), (33704, 154124040), (34136, 152173560), (35088, 148044820), (35140, 147825744), (35904, 144680165), (36120, 143814968), (36768, 141280370), (36960, 140546446), (37840, 137277924), (38080, 136412727), (38654, 134387040), (39066, 132969760), (39270, 132279008), (39732, 130740880), (40160, 129347526), (40205, 129202752), (40215, 129170624), (40936, 126895560), (41280, 125838097), (41415, 125427904), (41888, 124011570), (42130, 123299232), (42168, 123188120), (42670, 121738848), (42896, 121097460), (43172, 120323280), (43860, 118435856), (44176, 117588660), (44880, 115744132), (45408, 114398270), (45577, 113974080), (45960, 113024296), (46784, 111033615), (46937, 110671680), (48160, 107861226), (48192, 107789605), (48246, 107668960), (49407, 105138880), (49665, 104592704), (50556, 102749360), (51170, 101516448), (51204, 101449040), (52088, 99727320), (52360, 99209256), (52710, 98550496), (52976, 98055660), (53620, 96877968), (53965, 96258624), (55220, 94070928), (56224, 92391090), (56287, 92287680), (56760, 91518616), (57120, 90941818), (57792, 89884355), (57981, 89591360), (58480, 88826892), (58982, 88070880), (59738, 86956320), (59840, 86808099), (60240, 86231684), (61280, 84768222), (61404, 84597040), (62832, 82674380), (63195, 82199488), (64005, 81159232), (64328, 80751720), (64344, 80731640), (64758, 80215520), (65110, 79781856), (65876, 78854160), (66220, 78444528), (66264, 78392440), (67408, 77062020), (68272, 76086780), (70176, 74022410), (70280, 73912872), (71621, 72528960), (72240, 71907484), (73536, 70640185), (73920, 70273223), (75551, 68756160), (75680, 68638962), (76755, 67677632), (77308, 67193520), (78132, 66484880), (78540, 66139504), (79464, 65370440), (80320, 64673763), (80410, 64601376), (80430, 64585312), (81872, 63447780), (82345, 63083328), (82830, 62713952), (83776, 62005785), (84260, 61649616), (84336, 61594060), (85340, 60869424), (85792, 60548730), (86344, 60161640), (87720, 59217928), (88352, 58794330), (88473, 58713920), (89607, 57970880), (89760, 57872066), (90816, 57199135), (91154, 56987040), (91920, 56512148), (93874, 55335840), (96133, 54035520), (96320, 53930613), (96492, 53834480), (96635, 53754816), (97665, 53187904), (98814, 52569440), (99330, 52296352), (101112, 51374680), (102340, 50758224), (102408, 50724520), (104176, 49863660), (104720, 49604628), (105420, 49275248), (105952, 49027830), (107240, 48438984), (107930, 48129312), (110440, 47035464), (112448, 46195545), (112574, 46143840), (113520, 45759308), (114240, 45470909), (115283, 45059520), (115962, 44795680), (116960, 44413446), (117964, 44035440), (118723, 43753920), (119476, 43478160), (120480, 43115842), (120615, 43067584), (122560, 42384111), (122808, 42298520), (125664, 41337190), (126390, 41099744), (128010, 40579616), (128656, 40375860), (128688, 40365820), (129516, 40107760), (130220, 39890928), (131752, 39427080), (132440, 39222264), (132528, 39196220), (134816, 38531010), (136544, 38043390), (136731, 37991360), (140352, 37011205), (140560, 36956436), (140811, 36890560), (143242, 36264480), (144480, 35953742), (147455, 35228352), (149345, 34782528), (151102, 34378080), (151360, 34319481), (153510, 33838816), (154616, 33596760), (156264, 33242440), (157080, 33069752), (158928, 32685220), (160820, 32300688), (160860, 32292656), (161895, 32086208), (163744, 31723890), (164690, 31541664), (165660, 31356976), (168520, 30824808), (168672, 30797030), (168861, 30762560), (170680, 30434712), (171584, 30274365), (172688, 30080820), (175440, 29608964), (176704, 29397165), (176946, 29356960), (179214, 28985440), (179520, 28936033), (181159, 28674240), (182308, 28493520), (183481, 28311360), (183840, 28256074), (187748, 27667920), (192266, 27017760), (192984, 26917240), (193270, 26877408), (195330, 26593952), (197628, 26284720), (198660, 26148176), (202224, 25687340), (204680, 25379112), (204816, 25362260), (208352, 24931830), (209440, 24802314), (210840, 24637624), (211904, 24513915), (214480, 24219492), (214863, 24176320), (215860, 24064656), (220880, 23517732), (225148, 23071920), (226653, 22918720), (227040, 22879654), (227885, 22794816), (230566, 22529760), (231924, 22397840), (233920, 22206723), (234685, 22134336), (235928, 22017720), (237446, 21876960), (238952, 21739080), (240960, 21557921), (241230, 21533792), (245616, 21149260), (247035, 21027776), (251328, 20668595), (252780, 20549872), (256020, 20289808), (257312, 20187930), (257376, 20182910), (259032, 20053880), (260440, 19945464), (263504, 19713540), (264880, 19611132), (265056, 19598110), (269632, 19265505), (273088, 19021695), (273462, 18995680), (279973, 18553920), (281120, 18478218), (281435, 18457536), (281622, 18445280), (286484, 18132240), (288399, 18011840), (288960, 17976871), (289905, 17918272), (294910, 17614176), (298690, 17391264), (302204, 17189040), (307020, 16919408), (309232, 16798380), (312528, 16621220), (314160, 16534876), (317856, 16342610), (321640, 16150344), (321720, 16146328), (323790, 16043104), (327488, 15861945), (328559, 15810240), (329380, 15770832), (331320, 15678488), (337040, 15412404), (337344, 15398515), (337722, 15381280), (341360, 15217356), (345376, 15040410), (345849, 15019840), (350880, 14804482), (353892, 14678480), (356169, 14584640), (358105, 14505792), (358428, 14492720), (362318, 14337120), (364616, 14246760), (366962, 14155680), (367680, 14128037), (375496, 13833960), (377755, 13751232), (384532, 13508880), (385968, 13458620), (386540, 13438704), (390660, 13296976), (395256, 13142360), (397320, 13074088), (404448, 12843670), (409360, 12689556), (409632, 12681130), (416704, 12465915), (418880, 12401157), (421680, 12318812), (428960, 12109746), (429726, 12088160), (431720, 12032328), (441760, 11758866), (442365, 11742784), (448035, 11594176), (450296, 11535960), (453306, 11459360), (454080, 11439827), (455770, 11397408), (461132, 11264880), (463848, 11198920), (469370, 11067168), (471856, 11008860), (474892, 10938480), (477904, 10869540), (480665, 10807104), (482460, 10766896), (491232, 10574630), (494070, 10513888), (501347, 10361280), (505560, 10274936), (512040, 10144904), (514624, 10093965), (514752, 10091455), (518064, 10026940), (520880, 9972732), (527008, 9856770), (529760, 9805566), (530112, 9799055), (543477, 9558080), (546924, 9497840), (550443, 9437120), (559946, 9276960), (562240, 9239109), (562870, 9228768), (563244, 9222640), (572968, 9066120), (576415, 9011904), (576798, 9005920), (579810, 8959136), (589820, 8807088), (593615, 8750784), (597380, 8695632), (604408, 8594520), (614040, 8459704), (618464, 8399190), (625056, 8310610), (628320, 8267438), (635712, 8171305), (643280, 8075172), (643440, 8073164), (647580, 8021552), (657118, 7905120), (658760, 7885416), (662640, 7839244), (672931, 7719360), (674080, 7706202), (675444, 7690640), (682720, 7608678), (683655, 7598272), (690752, 7520205), (691698, 7509920), (701760, 7402241), (704055, 7378112), (707784, 7339240), (712338, 7292320), (716210, 7252896), (716856, 7246360), (724636, 7168560), (729232, 7123380), (733924, 7077840), (750992, 6916980), (755510, 6875616), (769064, 6754440), (771936, 6729310), (773080, 6719352), (781320, 6648488), (790512, 6571180), (794640, 6537044), (808896, 6421835), (818720, 6344778), (819264, 6340565), (831061, 6250560), (839919, 6184640), (843360, 6159406), (844305, 6152512), (857920, 6054873), (859452, 6044080), (863440, 6016164), (883520, 5879433), (884730, 5871392), (896070, 5797088), (900592, 5767980), (905795, 5734848), (906612, 5729680), (911540, 5698704), (917405, 5662272), (922264, 5632440), (927696, 5599460), (938740, 5533584), (943712, 5504430), (949784, 5469240), (955808, 5434770), (961330, 5403552), (964920, 5383448), (982464, 5287315), (985677, 5270080), (988140, 5256944), (1002694, 5180640), (1011120, 5137468), (1024080, 5072452), (1036128, 5013470), (1041760, 4986366), (1054016, 4928385), (1057463, 4912320), (1059520, 4902783), (1074315, 4835264), (1086954, 4779040), (1093848, 4748920), (1100886, 4718560), (1119892, 4638480), (1125740, 4614384), (1126488, 4611320), (1133265, 4583744), (1145936, 4533060), (1152830, 4505952), (1153596, 4502960), (1159620, 4479568), (1179640, 4403544), (1187230, 4375392), (1194760, 4347816), (1208816, 4297260), (1228080, 4229852), (1236928, 4199595), (1250112, 4155305), (1256640, 4133719), (1268113, 4096320), (1284367, 4044480), (1286560, 4037586), (1286880, 4036582), (1295160, 4010776), (1314236, 3952560), (1317520, 3942708), (1325280, 3919622), (1345862, 3859680), (1348160, 3853101), (1350888, 3845320), (1365440, 3804339), (1367310, 3799136), (1383396, 3754960), (1399865, 3710784), (1408110, 3689056), (1415568, 3669620), (1424676, 3646160), (1432420, 3626448), (1433712, 3623180), (1441995, 3602368), (1449272, 3584280), (1458464, 3561690), (1467848, 3538920), (1501984, 3458490), (1504041, 3453760), (1511020, 3437808), (1538128, 3377220), (1543872, 3364655), (1546160, 3359676), (1562640, 3324244), (1581024, 3285590), (1589280, 3268522), (1634261, 3178560), (1637440, 3172389), (1642795, 3162048), (1662122, 3125280), (1679838, 3092320), (1686720, 3079703), (1688610, 3076256), (1718904, 3022040), (1726880, 3008082), (1729245, 3003968), (1769460, 2935696), (1780845, 2916928), (1792140, 2898544), (1801184, 2883990), (1811590, 2867424), (1813224, 2864840), (1823080, 2849352), (1834810, 2831136), (1844528, 2816220), (1855392, 2799730), (1877480, 2766792), (1887424, 2752215), (1899568, 2734620), (1911616, 2717385), (1922660, 2701776), (1929840, 2691724), (1959811, 2650560), (1971354, 2635040), (1976280, 2628472), (2005388, 2590320), (2018291, 2573760), (2018793, 2573120), (2022240, 2568734), (2048160, 2536226), (2072256, 2506735), (2083520, 2493183), (2114926, 2456160), (2148630, 2417632), (2173908, 2389520), (2187696, 2374460), (2201772, 2359280), (2239784, 2319240), (2251480, 2307192), (2252976, 2305660), (2266530, 2291872)]