6774254847360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{109}}^1\times {\mathrm{3593}}^1$

素因数の和:3761

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 109, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 218, 220, 224, 231, 234, 240, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 327, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 416, 420, 429, 432, 436, 440, 448, 455, 462, 468, 480, 495, 504, 520, 528, 540, 545, 546, 560, 572, 576, 585, 594, 616, 624, 630, 640, 654, 660, 672, 693, 702, 704, 715, 720, 728, 756, 763, 770, 780, 792, 819, 832, 840, 858, 864, 872, 880, 896, 910, 924, 936, 945, 960, 981, 990, 1001, 1008, 1040, 1056, 1080, 1090, 1092, 1120, 1144, 1152, 1155, 1170, 1188, 1199, 1232, 1248, 1260, 1287, 1308, 1320, 1344, 1365, 1386, 1404, 1408, 1417, 1430, 1440, 1456, 1485, 1512, 1526, 1540, 1560, 1584, 1635, 1638, 1664, 1680, 1716, 1728, 1744, 1755, 1760, 1820, 1848, 1872, 1890, 1920, 1962, 1980, 2002, 2016, 2079, 2080, 2112, 2145, 2160, 2180, 2184, 2240, 2288, 2289, 2310, 2340, 2376, 2398, 2457, 2464, 2496, 2520, 2574, 2616, 2640, 2688, 2730, 2772, 2808, 2834, 2860, 2880, 2912, 2943, 2970, 3003, 3024, 3052, 3080, 3120, 3168, 3270, 3276, 3360, 3432, 3456, 3465, 3488, 3510, 3520, 3593, 3597, 3640, 3696, 3744, 3780, 3815, 3861, 3924, 3960, 4004, 4032, 4095, 4158, 4160, 4224, 4251, 4290, 4320, 4360, 4368, 4480, 4576, 4578, 4620, 4680, 4752, 4796, 4905, 4914, 4928, 4992, 5005, 5040, 5148, 5232, 5280, 5460, 5544, 5616, 5668, 5720, 5760, 5824, 5886, 5940, 5995, 6006, 6048, 6104, 6160, 6240, 6336, 6435, 6540, 6552, 6720, 6864, 6867, 6930, 6976, 7020, 7040, 7085, 7186, 7194, 7280, 7392, 7488, 7560, 7630, 7722, 7848, 7920, 8008, 8064, 8190, 8316, 8320, 8393, 8502, 8580, 8640, 8720, 8736, 9009, 9152, 9156, 9240, 9360, 9504, 9592, 9810, 9828, 9856, 9919, 10010, 10080, 10296, 10395, 10464, 10560, 10779, 10791, 10920, 11088, 11232, 11336, 11440, 11445, 11648, 11772, 11880, 11990, 12012, 12096, 12208, 12285, 12320, 12480, 12672, 12753, 12870, 13080, 13104, 13440, 13728, 13734, 13860, 13952, 14040, 14170, 14372, 14388, 14560, 14715, 14784, 14976, 15015, 15120, 15260, 15444, 15587, 15696, 15840, 16016, 16380, 16632, 16786, 17004, 17160, 17280, 17440, 17472, 17965, 17985, 18018, 18304, 18312, 18480, 18720, 19008, 19184, 19305, 19620, 19656, 19838, 20020, 20160, 20592, 20601, 20790, 20928, 21120, 21255, 21558, 21582, 21840, 22176, 22464, 22672, 22880, 22890, 23544, 23760, 23980, 24024, 24192, 24416, 24570, 24640, 24960, 25151, 25179, 25506, 25740, 26160, 26208, 27027, 27456, 27468, 27720, 28080, 28340, 28744, 28776, 29120, 29430, 29568, 29757, 30030, 30240, 30520, 30888, 31174, 31392, 31680, 32032, 32337, 32373, 32760, 33264, 33572, 34008, 34320, 34335, 34880, 34944, 35930, 35970, 36036, 36624, 36960, 37440, 38016, 38259, 38368, 38610, 39240, 39312, 39523, 39676, 40040, 40320, 41184, 41202, 41580, 41856, 41965, 42510, 43116, 43164, 43680, 44352, 44928, 45045, 45344, 45760, 45780, 46709, 46761, 47088, 47520, 47960, 48048, 48832, 49140, 49280, 49595, 50302, 50358, 51012, 51480, 52320, 52416, 53895, 53955, 54054, 54912, 54936, 55440, 56160, 56680, 57488, 57552, 58240, 58860, 59514, 60060, 60480, 61040, 61776, 62348, 62784, 63360, 63765, 64064, 64674, 64746, 65520, 66528, 67144, 68016, 68640, 68670, 69760, 71860, 71940, 72072, 73248, 73920, 74880, 75453, 75537, 76518, 76736, 77220, 77935, 78480, 78624, 79046, 79352, 80080, 82368, 82404, 83160, 83930, 85020, 86232, 86328, 87360, 88704, 89271, 90090, 90688, 91520, 91560, 93418, 93522, 94176, 95040, 95920, 96096, 97011, 97664, 98280, 99190, 100604, 100716, 102024, 102960, 103005, 104640, 104832, 107790, 107910, 108108, 109109, 109872, 110880, 112320, 113360, 114976, 115104, 117720, 118569, 119028, 120120, 120960, 122080, 123552, 124696, 125568, 125755, 125895, 127530, 128128, 129348, 129492, 131040, 133056, 134288, 135135, 136032, 137280, 137340, 140127, 140283, 143720, 143880, 144144, 146496, 147840, 148785, 150906, 151074, 153036, 153472, 154440, 155870, 156960, 157248, 158092, 158704, 160160, 161685, 161865, 164736, 164808, 166320, 167860, 170040, 172464, 172656, 174720, 178542, 180180, 181376, 183120, 186836, 187044, 188352, 190080, 191295, 191840, 192192, 194022, 196560, 197615, 198380, 201208, 201432, 204048, 205920, 206010, 209280, 215580, 215820, 216216, 218218, 219744, 221760, 224640, 226359, 226611, 226720, 229952, 230208, 233545, 233805, 235440, 237138, 238056, 240240, 244160, 247104, 249392, 251510, 251790, 255060, 258696, 258984, 262080, 266112, 267813, 268576, 270270, 272064, 274560, 274680, 276661, 280254, 280566, 287440, 287760, 288288, 292992, 297570, 301812, 302148, 306072, 308880, 311740, 313920, 314496, 316184, 317408, 320320, 323370, 323730, 326963, 327327, 329616, 332640, 335720, 340080, 344928, 345312, 355707, 357084, 360360, 366240, 373672, 374088, 376704, 377265, 377685, 382590, 383680, 384384, 388044, 391637, 393120, 395230, 396760, 402416, 402864, 408096, 411840, 412020, 420381, 420849, 431160, 431640, 432432, 436436, 439488, 443520, 446355, 452718, 453222, 453440, 459904, 460416, 467090, 467610, 470880, 474276, 476112, 480480, 485055, 488320, 494208, 498784, 503020, 503580, 510120, 513799, 517392, 517968, 524160, 535626, 537152, 540540, 544128, 545545, 549360, 553322, 560508, 561132, 574880, 575520, 576576, 592845, 595140, 603624, 604296, 612144, 617760, 623480, 627840, 632368, 634816, 640640, 646740, 647460, 653926, 654654, 659232, 665280, 671440, 679077, 680160, 689856, 690624, 700635, 701415, 711414, 714168, 720720, 732480, 747344, 748176, 754530, 755370, 765180, 767360, 776088, 783274, 786240, 790460, 793520, 804832, 805728, 816192, 823680, 824040, 829983, 840762, 841698, 862320, 863280, 864864, 872872, 878976, 892710, 905436, 906444, 906880, 934180, 935220, 941760, 948552, 952224, 960960, 970110, 980889, 981981, 997568, 1006040, 1007160, 1020240, 1027598, 1034784, 1035936, 1067121, 1071252, 1074304, 1081080, 1091090, 1098720, 1106644, 1121016, 1122264, 1131795, 1133055, 1149760, 1151040, 1153152, 1174911, 1185690, 1190280, 1207248, 1208592, 1224288, 1235520, 1246960, 1261143, 1264736, 1269632, 1293480, 1294920, 1307852, 1309308, 1318464, 1330560, 1339065, 1342880, 1358154, 1360320, 1379712, 1381248, 1383305, 1401270, 1402830, 1422828, 1428336, 1441440, 1464960, 1494688, 1496352, 1509060, 1510740, 1530360, 1541397, 1552176, 1566548, 1572480, 1580920, 1587040, 1609664, 1611456, 1632384, 1634815, 1636635, 1648080, 1659966, 1681524, 1683396, 1724640, 1726560, 1729728, 1745744, 1778535, 1785420, 1810872, 1812888, 1868360, 1870440, 1883520, 1897104, 1904448, 1921920, 1940220, 1958185, 1961778, 1963962, 1995136, 2012080, 2014320, 2040480, 2055196, 2069568, 2071872, 2101905, 2104245, 2134242, 2142504, 2162160, 2182180, 2197440, 2213288, 2242032, 2244528, 2263590, 2266110, 2299520, 2302080, 2349822, 2371380, 2380560, 2414496, 2417184, 2448576, 2471040, 2489949, 2493920, 2522286, 2529472, 2568995, 2586960, 2589840, 2615704, 2618616, 2636928, 2678130, 2685760, 2716308, 2720640, 2741459, 2766610, 2802540, 2805660, 2845656, 2856672, 2882880, 2942667, 2945943, 2989376, 2992704, 3018120, 3021480, 3060720, 3082794, 3104352, 3133096, 3161840, 3174080, 3219328, 3222912, 3269630, 3273270, 3296160, 3319932, 3363048, 3366792, 3395385, 3449280, 3453120, 3459456, 3491488, 3524733, 3557070, 3570840, 3596593, 3621744, 3625776, 3736720, 3740880, 3794208, 3808896, 3880440, 3916370, 3923556, 3927924, 4024160, 4028640, 4080960, 4110392, 4139136, 4143744, 4149915, 4203810, 4208490, 4268484, 4285008, 4308007, 4324320, 4364360, 4394880, 4426576, 4484064, 4489056, 4527180, 4532220, 4624191, 4699644, 4742760, 4761120, 4828992, 4834368, 4897152, 4904445, 4909905, 4979898, 4987840, 5044572, 5058944, 5091281, 5137990, 5173920, 5179680, 5231408, 5237232, 5335605, 5356260, 5371520, 5432616, 5482918, 5533220, 5605080, 5611320, 5691312, 5713344, 5765760, 5874555, 5885334, 5891886, 5978752, 5985408, 6036240, 6042960, 6121440, 6165588, 6208704, 6266192, 6305715, 6323680, 6348160, 6539260, 6546540, 6592320, 6639864, 6726096, 6733584, 6790770, 6898560, 6906240, 6982976, 7049466, 7114140, 7141680, 7193186, 7243488, 7251552, 7469847, 7473440, 7481760, 7588416, 7706985, 7760880, 7832740, 7847112, 7855848, 8048320, 8057280, 8161920, 8220784, 8224377, 8299830, 8407620, 8416980, 8536968, 8570016, 8616014, 8648640, 8728720, 8828001, 8853152, 8968128, 8978112, 9054360, 9064440, 9248382, 9399288, 9485520, 9522240, 9657984, 9668736, 9808890, 9819810, 9959796, 9975680, 10089144, 10182562, 10275980, 10347840, 10359360, 10462816, 10474464, 10574199, 10671210, 10712520, 10789779, 10865232, 10965836, 11066440, 11210160, 11222640, 11382624, 11426688, 11749110, 11770668, 11783772, 12072480, 12085920, 12242880, 12331176, 12417408, 12449745, 12532384, 12611430, 12647360, 12924021, 13078520, 13093080, 13184640, 13279728, 13452192, 13467168, 13581540, 13707295, 13872573, 13965952, 14098932, 14228280, 14283360, 14386372, 14486976, 14503104, 14713335, 14729715, 14939694, 14946880, 14963520, 15176832, 15273843, 15413970, 15521760, 15665480, 15694224, 15711696, 16096640, 16114560, 16441568, 16448754, 16599660, 16815240, 16833960, 17073936, 17140032, 17232028, 17297280, 17457440, 17623665, 17656002, 17706304, 17936256, 17956224, 17982965, 18108720, 18128880, 18496764, 18798576, 18971040, 19044480, 19617780, 19639620, 19919592, 20178288, 20365124, 20551960, 20695680, 20718720, 20925632, 20948928, 21148398, 21342420, 21425040, 21540035, 21579558, 21730464, 21931672, 22132880, 22420320, 22445280, 22765248, 23120955, 23498220, 23541336, 23567544, 24144960, 24171840, 24485760, 24662352, 24673131, 24899490, 25064768, 25222860, 25294720, 25456405, 25848042, 26157040, 26186160, 26559456, 26904384, 26934336, 27163080, 27414590, 27745146, 28197864, 28456560, 28566720, 28772744, 28973952, 29006208, 29426670, 29459430, 29879388, 29893760, 29927040, 30156049, 30547686, 30827940, 31043520, 31330960, 31388448, 31423392, 32369337, 32883136, 32897508, 33199320, 33630480, 33667920, 34147872, 34280064, 34464056, 34914880, 35247330, 35312004, 35412608, 35638967, 35965930, 36217440, 36257760, 36993528, 37349235, 37597152, 37942080, 38772063, 39235560, 39279240, 39839184, 40356576, 40730248, 41103920, 41121885, 41851264, 41897856, 42296796, 42684840, 42850080, 43080070, 43159116, 43460928, 43863344, 44140005, 44265760, 44840640, 44890560, 45530496, 45821529, 46241910, 46996440, 47082672, 47135088, 48289920, 48343680, 49324704, 49346262, 49798980, 50129536, 50445720, 50912810, 51696084, 52314080, 52372320, 52870995, 53118912, 53808768, 53868672, 53948895, 54326160, 54829180, 55490292, 56004091, 56395728, 56913120, 57133440, 57545488, 58853340, 58918860, 59758776, 60312098, 61095372, 61655880, 62087040, 62661920, 62776896, 62846784, 64620105, 64738674, 65766272, 65795016, 66398640, 67260960, 67335840, 68295744, 68928112, 69362865, 69829760, 70494660, 70624008, 71277934, 71931860, 72434880, 72515520, 73987056, 74019393, 74698470, 75194304, 75884160, 76369215, 77544126, 78471120, 78558480, 79678368, 80713152, 81460496, 82207840, 82243770, 84593592, 85369680, 85700160, 86160140, 86318232, 86921856, 87726688, 88280010, 88531520, 89681280, 89781120, 90468147, 91643058, 92483820, 93992880, 94165344, 94270176, 97108011, 98649408, 98692524, 99597960, 100891440, 101825620, 103392168, 104628160, 104744640, 105741990, 106237824, 106916901, 107897790, 108652320, 109658360, 110980584, 112008182, 112791456, 113826240, 115090976, 116316189, 117706680, 117837720, 119517552, 120624196, 122190744, 123311760, 123365655, 125323840, 125553792, 125693568, 129240210, 129477348, 131590032, 132797280, 134521920, 134671680, 136591488, 137464587, 137856224, 138725730, 140989320, 141248016, 142555868, 143863720, 144869760, 145031040, 147974112, 148038786, 149396940, 150388608, 150780245, 152738430, 155088252, 156942240, 157116960, 159356736, 161426304, 161846685, 162920992, 164415680, 164487540, 168012273, 169187184, 170739360, 171400320, 172320280, 172636464, 175453376, 176560020, 177063040, 178194835, 180936294, 183286116, 184967640, 187985760, 188330688, 188540352, 193860315, 194216022, 197298816, 197385048, 199195920, 201782880, 203651240, 206784336, 209256320, 209489280, 211483980, 213833802, 215795580, 217304640, 219316720, 221961168, 224016364, 225582912, 227652480, 229107645, 230181952, 232632378, 235413360, 235675440, 239035104, 241248392, 244381488, 246623520, 246731310, 250647680, 258480420, 258954696, 263180064, 265594560, 269043840, 269343360, 271404441, 274929174, 275712448, 277451460, 280020455, 281978640, 282496032, 285111736, 287727440, 295948224, 296077572, 298793880, 301560490, 305476860, 310176504, 313884480, 314233920, 318713472, 320750703, 323693370, 325841984, 328831360, 328975080, 336024546, 338374368, 341478720, 344640560, 345272928, 350906752, 353120040, 356389670, 361872588, 366572232, 369935280, 370096965, 375971520, 376661376, 377080704, 387720630, 388432044, 392028637, 394770096, 398391840, 403565760, 407302480, 413568672, 422967960, 427667604, 431591160, 434609280, 438633440, 443922336, 448032728, 451165824, 452340735, 458215290, 460363904, 465264756, 470826720, 471350880, 478070208, 482496784, 485540055, 488762976, 493247040, 493462620, 504036819, 516960840, 517909392, 526360128, 531189120, 534584505, 542808882, 549858348, 551424896, 554902920, 560040910, 563957280, 564992064, 570223472, 575454880, 581580945, 591896448, 592155144, 597587760, 603120980, 610953720, 620353008, 627768960, 628467840, 641501406, 647386740, 651683968, 657950160, 672049092, 676748736, 682957440, 687322935, 689281120, 690545856, 706240080, 712779340, 723745176, 733144464, 739870560, 740193930, 751943040, 775441260, 776864088, 784057274, 789540192, 796783680, 807131520, 814213323, 814604960, 827137344, 840061365, 845935920, 855335208, 863182320, 877266880, 887844672, 896065456, 904681470, 916430580, 930529512, 941653440, 942701760, 956140416, 962252109, 964993568, 971080110, 977525952, 986494080, 986925240, 1008073638, 1033921680, 1035818784, 1052720256, 1069169010, 1085617764, 1099716696, 1109805840, 1120081820, 1127914560, 1129984128, 1140446944, 1150909760, 1163161890, 1176085911, 1184310288, 1195175520, 1206241960, 1221907440, 1240706016, 1283002812, 1294773480, 1315900320, 1344098184, 1353497472, 1357022205, 1374645870, 1378562240, 1381091712, 1412480160, 1425558680, 1447490352, 1466288928, 1479741120, 1480387860, 1512110457, 1550882520, 1553728176, 1568114548, 1579080384, 1593567360, 1603753515, 1628426646, 1629209920, 1654274688, 1680122730, 1691871840, 1710670416, 1726364640, 1754533760, 1775689344, 1792130912, 1809362940, 1832861160, 1861059024, 1883306880, 1885403520, 1924504218, 1929987136, 1942160220, 1955051904, 1960143185, 1973850480, 2016147276, 2067843360, 2071637568, 2138338020, 2171235528, 2199433392, 2219611680, 2240163640, 2255829120, 2280893888, 2301819520, 2326323780, 2352171822, 2368620576, 2390351040, 2412483920, 2443814880, 2481412032, 2520184095, 2566005624, 2589546960, 2631800640, 2688196368, 2714044410, 2749291740, 2757124480, 2824960320, 2851117360, 2894980704, 2932577856, 2959482240, 2960775720, 3024220914, 3101765040, 3107456352, 3136229096, 3158160768, 3207507030, 3256853292, 3258419840, 3360245460, 3383743680, 3421340832, 3452729280, 3528257733, 3584261824, 3618725880, 3665722320, 3722118048, 3849008436, 3859974272, 3884320440, 3920286370, 3947700960, 4032294552, 4071066615, 4135686720, 4143275136, 4276676040, 4342471056, 4398866784, 4439223360, 4480327280, 4561787776, 4652647560, 4704343644, 4737241152, 4780702080, 4811260545, 4824967840, 4887629760, 4962824064, 5040368190, 5132011248, 5179093920, 5263601280, 5376392736, 5428088820, 5498583480, 5649920640, 5702234720, 5789961408, 5865155712, 5880429555, 5921551440, 6048441828, 6203530080, 6214912704, 6272458192, 6415014060, 6513706584, 6720490920, 6767487360, 6842681664, 6905458560, 7056515466, 7168523648, 7237451760, 7331444640, 7444236096, 7560552285, 7698016872, 7768640880, 7840572740, 7895401920, 8064589104, 8142133230, 8271373440, 8553352080, 8684942112, 8797733568, 8878446720, 8960654560, 9305295120, 9408687288, 9474482304, 9622521090, 9649935680, 9775259520, 10080736380, 10264022496, 10358187840, 10584773199, 10752785472, 10856177640, 10997166960, 11404469440, 11579922816, 11760859110, 11843102880, 12096883656, 12407060160, 12429825408, 12544916384, 12830028120, 13027413168, 13440981840, 13685363328, 14113030932, 14474903520, 14662889280, 14888472192, 15121104570, 15396033744, 15537281760, 15681145480, 15790803840, 16129178208, 16284266460, 17106704160, 17369884224, 17595467136, 17641288665, 17921309120, 18610590240, 18817374576, 19245042180, 19299871360, 20161472760, 20528044992, 20716375680, 21169546398, 21505570944, 21712355280, 21994333920, 22808938880, 23521718220, 23686205760, 24193767312, 24814120320, 25089832768, 25660056240, 26054826336, 26881963680, 28226061864, 28949807040, 29325778560, 30242209140, 30792067488, 31074563520, 31362290960, 32258356416, 32568532920, 34213408320, 34739768448, 35282577330, 35842618240, 37221180480, 37634749152, 38490084360, 40322945520, 41056089984, 42339092796, 43424710560, 43988667840, 47043436440, 47372411520, 48387534624, 50179665536, 51320112480, 52109652672, 52923865995, 53763927360, 56452123728, 57899614080, 60484418280, 61584134976, 62149127040, 62724581920, 64516712832, 65137065840, 68426816640, 70565154660, 74442360960, 75269498304, 76980168720, 80645891040, 84678185592, 86849421120, 87977335680, 94086872880, 96775069248, 102640224960, 104219305344, 105847731990, 107527854720, 112904247456, 120968836560, 123168269952, 125449163840, 130274131680, 141130309320, 150538996608, 153960337440, 161291782080, 169356371184, 173698842240, 188173745760, 193550138496, 205280449920, 211695463980, 225808494912, 241937673120, 250898327680, 260548263360, 282260618640, 307920674880, 322583564160, 338712742368, 376347491520, 423390927960, 451616989824, 483875346240, 521096526720, 564521237280, 615841349760, 677425484736, 752694983040, 846781855920, 967750692480, 1129042474560, 1354850969472, 1693563711840, 2258084949120, 3387127423680, 6774254847360]

約数ペア:

[(1, 6774254847360), (2, 3387127423680), (3, 2258084949120), (4, 1693563711840), (5, 1354850969472), (6, 1129042474560), (7, 967750692480), (8, 846781855920), (9, 752694983040), (10, 677425484736), (11, 615841349760), (12, 564521237280), (13, 521096526720), (14, 483875346240), (15, 451616989824), (16, 423390927960), (18, 376347491520), (20, 338712742368), (21, 322583564160), (22, 307920674880), (24, 282260618640), (26, 260548263360), (27, 250898327680), (28, 241937673120), (30, 225808494912), (32, 211695463980), (33, 205280449920), (35, 193550138496), (36, 188173745760), (39, 173698842240), (40, 169356371184), (42, 161291782080), (44, 153960337440), (45, 150538996608), (48, 141130309320), (52, 130274131680), (54, 125449163840), (55, 123168269952), (56, 120968836560), (60, 112904247456), (63, 107527854720), (64, 105847731990), (65, 104219305344), (66, 102640224960), (70, 96775069248), (72, 94086872880), (77, 87977335680), (78, 86849421120), (80, 84678185592), (84, 80645891040), (88, 76980168720), (90, 75269498304), (91, 74442360960), (96, 70565154660), (99, 68426816640), (104, 65137065840), (105, 64516712832), (108, 62724581920), (109, 62149127040), (110, 61584134976), (112, 60484418280), (117, 57899614080), (120, 56452123728), (126, 53763927360), (128, 52923865995), (130, 52109652672), (132, 51320112480), (135, 50179665536), (140, 48387534624), (143, 47372411520), (144, 47043436440), (154, 43988667840), (156, 43424710560), (160, 42339092796), (165, 41056089984), (168, 40322945520), (176, 38490084360), (180, 37634749152), (182, 37221180480), (189, 35842618240), (192, 35282577330), (195, 34739768448), (198, 34213408320), (208, 32568532920), (210, 32258356416), (216, 31362290960), (218, 31074563520), (220, 30792067488), (224, 30242209140), (231, 29325778560), (234, 28949807040), (240, 28226061864), (252, 26881963680), (260, 26054826336), (264, 25660056240), (270, 25089832768), (273, 24814120320), (280, 24193767312), (286, 23686205760), (288, 23521718220), (297, 22808938880), (308, 21994333920), (312, 21712355280), (315, 21505570944), (320, 21169546398), (327, 20716375680), (330, 20528044992), (336, 20161472760), (351, 19299871360), (352, 19245042180), (360, 18817374576), (364, 18610590240), (378, 17921309120), (384, 17641288665), (385, 17595467136), (390, 17369884224), (396, 17106704160), (416, 16284266460), (420, 16129178208), (429, 15790803840), (432, 15681145480), (436, 15537281760), (440, 15396033744), (448, 15121104570), (455, 14888472192), (462, 14662889280), (468, 14474903520), (480, 14113030932), (495, 13685363328), (504, 13440981840), (520, 13027413168), (528, 12830028120), (540, 12544916384), (545, 12429825408), (546, 12407060160), (560, 12096883656), (572, 11843102880), (576, 11760859110), (585, 11579922816), (594, 11404469440), (616, 10997166960), (624, 10856177640), (630, 10752785472), (640, 10584773199), (654, 10358187840), (660, 10264022496), (672, 10080736380), (693, 9775259520), (702, 9649935680), (704, 9622521090), (715, 9474482304), (720, 9408687288), (728, 9305295120), (756, 8960654560), (763, 8878446720), (770, 8797733568), (780, 8684942112), (792, 8553352080), (819, 8271373440), (832, 8142133230), (840, 8064589104), (858, 7895401920), (864, 7840572740), (872, 7768640880), (880, 7698016872), (896, 7560552285), (910, 7444236096), (924, 7331444640), (936, 7237451760), (945, 7168523648), (960, 7056515466), (981, 6905458560), (990, 6842681664), (1001, 6767487360), (1008, 6720490920), (1040, 6513706584), (1056, 6415014060), (1080, 6272458192), (1090, 6214912704), (1092, 6203530080), (1120, 6048441828), (1144, 5921551440), (1152, 5880429555), (1155, 5865155712), (1170, 5789961408), (1188, 5702234720), (1199, 5649920640), (1232, 5498583480), (1248, 5428088820), (1260, 5376392736), (1287, 5263601280), (1308, 5179093920), (1320, 5132011248), (1344, 5040368190), (1365, 4962824064), (1386, 4887629760), (1404, 4824967840), (1408, 4811260545), (1417, 4780702080), (1430, 4737241152), (1440, 4704343644), (1456, 4652647560), (1485, 4561787776), (1512, 4480327280), (1526, 4439223360), (1540, 4398866784), (1560, 4342471056), (1584, 4276676040), (1635, 4143275136), (1638, 4135686720), (1664, 4071066615), (1680, 4032294552), (1716, 3947700960), (1728, 3920286370), (1744, 3884320440), (1755, 3859974272), (1760, 3849008436), (1820, 3722118048), (1848, 3665722320), (1872, 3618725880), (1890, 3584261824), (1920, 3528257733), (1962, 3452729280), (1980, 3421340832), (2002, 3383743680), (2016, 3360245460), (2079, 3258419840), (2080, 3256853292), (2112, 3207507030), (2145, 3158160768), (2160, 3136229096), (2180, 3107456352), (2184, 3101765040), (2240, 3024220914), (2288, 2960775720), (2289, 2959482240), (2310, 2932577856), (2340, 2894980704), (2376, 2851117360), (2398, 2824960320), (2457, 2757124480), (2464, 2749291740), (2496, 2714044410), (2520, 2688196368), (2574, 2631800640), (2616, 2589546960), (2640, 2566005624), (2688, 2520184095), (2730, 2481412032), (2772, 2443814880), (2808, 2412483920), (2834, 2390351040), (2860, 2368620576), (2880, 2352171822), (2912, 2326323780), (2943, 2301819520), (2970, 2280893888), (3003, 2255829120), (3024, 2240163640), (3052, 2219611680), (3080, 2199433392), (3120, 2171235528), (3168, 2138338020), (3270, 2071637568), (3276, 2067843360), (3360, 2016147276), (3432, 1973850480), (3456, 1960143185), (3465, 1955051904), (3488, 1942160220), (3510, 1929987136), (3520, 1924504218), (3593, 1885403520), (3597, 1883306880), (3640, 1861059024), (3696, 1832861160), (3744, 1809362940), (3780, 1792130912), (3815, 1775689344), (3861, 1754533760), (3924, 1726364640), (3960, 1710670416), (4004, 1691871840), (4032, 1680122730), (4095, 1654274688), (4158, 1629209920), (4160, 1628426646), (4224, 1603753515), (4251, 1593567360), (4290, 1579080384), (4320, 1568114548), (4360, 1553728176), (4368, 1550882520), (4480, 1512110457), (4576, 1480387860), (4578, 1479741120), (4620, 1466288928), (4680, 1447490352), (4752, 1425558680), (4796, 1412480160), (4905, 1381091712), (4914, 1378562240), (4928, 1374645870), (4992, 1357022205), (5005, 1353497472), (5040, 1344098184), (5148, 1315900320), (5232, 1294773480), (5280, 1283002812), (5460, 1240706016), (5544, 1221907440), (5616, 1206241960), (5668, 1195175520), (5720, 1184310288), (5760, 1176085911), (5824, 1163161890), (5886, 1150909760), (5940, 1140446944), (5995, 1129984128), (6006, 1127914560), (6048, 1120081820), (6104, 1109805840), (6160, 1099716696), (6240, 1085617764), (6336, 1069169010), (6435, 1052720256), (6540, 1035818784), (6552, 1033921680), (6720, 1008073638), (6864, 986925240), (6867, 986494080), (6930, 977525952), (6976, 971080110), (7020, 964993568), (7040, 962252109), (7085, 956140416), (7186, 942701760), (7194, 941653440), (7280, 930529512), (7392, 916430580), (7488, 904681470), (7560, 896065456), (7630, 887844672), (7722, 877266880), (7848, 863182320), (7920, 855335208), (8008, 845935920), (8064, 840061365), (8190, 827137344), (8316, 814604960), (8320, 814213323), (8393, 807131520), (8502, 796783680), (8580, 789540192), (8640, 784057274), (8720, 776864088), (8736, 775441260), (9009, 751943040), (9152, 740193930), (9156, 739870560), (9240, 733144464), (9360, 723745176), (9504, 712779340), (9592, 706240080), (9810, 690545856), (9828, 689281120), (9856, 687322935), (9919, 682957440), (10010, 676748736), (10080, 672049092), (10296, 657950160), (10395, 651683968), (10464, 647386740), (10560, 641501406), (10779, 628467840), (10791, 627768960), (10920, 620353008), (11088, 610953720), (11232, 603120980), (11336, 597587760), (11440, 592155144), (11445, 591896448), (11648, 581580945), (11772, 575454880), (11880, 570223472), (11990, 564992064), (12012, 563957280), (12096, 560040910), (12208, 554902920), (12285, 551424896), (12320, 549858348), (12480, 542808882), (12672, 534584505), (12753, 531189120), (12870, 526360128), (13080, 517909392), (13104, 516960840), (13440, 504036819), (13728, 493462620), (13734, 493247040), (13860, 488762976), (13952, 485540055), (14040, 482496784), (14170, 478070208), (14372, 471350880), (14388, 470826720), (14560, 465264756), (14715, 460363904), (14784, 458215290), (14976, 452340735), (15015, 451165824), (15120, 448032728), (15260, 443922336), (15444, 438633440), (15587, 434609280), (15696, 431591160), (15840, 427667604), (16016, 422967960), (16380, 413568672), (16632, 407302480), (16786, 403565760), (17004, 398391840), (17160, 394770096), (17280, 392028637), (17440, 388432044), (17472, 387720630), (17965, 377080704), (17985, 376661376), (18018, 375971520), (18304, 370096965), (18312, 369935280), (18480, 366572232), (18720, 361872588), (19008, 356389670), (19184, 353120040), (19305, 350906752), (19620, 345272928), (19656, 344640560), (19838, 341478720), (20020, 338374368), (20160, 336024546), (20592, 328975080), (20601, 328831360), (20790, 325841984), (20928, 323693370), (21120, 320750703), (21255, 318713472), (21558, 314233920), (21582, 313884480), (21840, 310176504), (22176, 305476860), (22464, 301560490), (22672, 298793880), (22880, 296077572), (22890, 295948224), (23544, 287727440), (23760, 285111736), (23980, 282496032), (24024, 281978640), (24192, 280020455), (24416, 277451460), (24570, 275712448), (24640, 274929174), (24960, 271404441), (25151, 269343360), (25179, 269043840), (25506, 265594560), (25740, 263180064), (26160, 258954696), (26208, 258480420), (27027, 250647680), (27456, 246731310), (27468, 246623520), (27720, 244381488), (28080, 241248392), (28340, 239035104), (28744, 235675440), (28776, 235413360), (29120, 232632378), (29430, 230181952), (29568, 229107645), (29757, 227652480), (30030, 225582912), (30240, 224016364), (30520, 221961168), (30888, 219316720), (31174, 217304640), (31392, 215795580), (31680, 213833802), (32032, 211483980), (32337, 209489280), (32373, 209256320), (32760, 206784336), (33264, 203651240), (33572, 201782880), (34008, 199195920), (34320, 197385048), (34335, 197298816), (34880, 194216022), (34944, 193860315), (35930, 188540352), (35970, 188330688), (36036, 187985760), (36624, 184967640), (36960, 183286116), (37440, 180936294), (38016, 178194835), (38259, 177063040), (38368, 176560020), (38610, 175453376), (39240, 172636464), (39312, 172320280), (39523, 171400320), (39676, 170739360), (40040, 169187184), (40320, 168012273), (41184, 164487540), (41202, 164415680), (41580, 162920992), (41856, 161846685), (41965, 161426304), (42510, 159356736), (43116, 157116960), (43164, 156942240), (43680, 155088252), (44352, 152738430), (44928, 150780245), (45045, 150388608), (45344, 149396940), (45760, 148038786), (45780, 147974112), (46709, 145031040), (46761, 144869760), (47088, 143863720), (47520, 142555868), (47960, 141248016), (48048, 140989320), (48832, 138725730), (49140, 137856224), (49280, 137464587), (49595, 136591488), (50302, 134671680), (50358, 134521920), (51012, 132797280), (51480, 131590032), (52320, 129477348), (52416, 129240210), (53895, 125693568), (53955, 125553792), (54054, 125323840), (54912, 123365655), (54936, 123311760), (55440, 122190744), (56160, 120624196), (56680, 119517552), (57488, 117837720), (57552, 117706680), (58240, 116316189), (58860, 115090976), (59514, 113826240), (60060, 112791456), (60480, 112008182), (61040, 110980584), (61776, 109658360), (62348, 108652320), (62784, 107897790), (63360, 106916901), (63765, 106237824), (64064, 105741990), (64674, 104744640), (64746, 104628160), (65520, 103392168), (66528, 101825620), (67144, 100891440), (68016, 99597960), (68640, 98692524), (68670, 98649408), (69760, 97108011), (71860, 94270176), (71940, 94165344), (72072, 93992880), (73248, 92483820), (73920, 91643058), (74880, 90468147), (75453, 89781120), (75537, 89681280), (76518, 88531520), (76736, 88280010), (77220, 87726688), (77935, 86921856), (78480, 86318232), (78624, 86160140), (79046, 85700160), (79352, 85369680), (80080, 84593592), (82368, 82243770), (82404, 82207840), (83160, 81460496), (83930, 80713152), (85020, 79678368), (86232, 78558480), (86328, 78471120), (87360, 77544126), (88704, 76369215), (89271, 75884160), (90090, 75194304), (90688, 74698470), (91520, 74019393), (91560, 73987056), (93418, 72515520), (93522, 72434880), (94176, 71931860), (95040, 71277934), (95920, 70624008), (96096, 70494660), (97011, 69829760), (97664, 69362865), (98280, 68928112), (99190, 68295744), (100604, 67335840), (100716, 67260960), (102024, 66398640), (102960, 65795016), (103005, 65766272), (104640, 64738674), (104832, 64620105), (107790, 62846784), (107910, 62776896), (108108, 62661920), (109109, 62087040), (109872, 61655880), (110880, 61095372), (112320, 60312098), (113360, 59758776), (114976, 58918860), (115104, 58853340), (117720, 57545488), (118569, 57133440), (119028, 56913120), (120120, 56395728), (120960, 56004091), (122080, 55490292), (123552, 54829180), (124696, 54326160), (125568, 53948895), (125755, 53868672), (125895, 53808768), (127530, 53118912), (128128, 52870995), (129348, 52372320), (129492, 52314080), (131040, 51696084), (133056, 50912810), (134288, 50445720), (135135, 50129536), (136032, 49798980), (137280, 49346262), (137340, 49324704), (140127, 48343680), (140283, 48289920), (143720, 47135088), (143880, 47082672), (144144, 46996440), (146496, 46241910), (147840, 45821529), (148785, 45530496), (150906, 44890560), (151074, 44840640), (153036, 44265760), (153472, 44140005), (154440, 43863344), (155870, 43460928), (156960, 43159116), (157248, 43080070), (158092, 42850080), (158704, 42684840), (160160, 42296796), (161685, 41897856), (161865, 41851264), (164736, 41121885), (164808, 41103920), (166320, 40730248), (167860, 40356576), (170040, 39839184), (172464, 39279240), (172656, 39235560), (174720, 38772063), (178542, 37942080), (180180, 37597152), (181376, 37349235), (183120, 36993528), (186836, 36257760), (187044, 36217440), (188352, 35965930), (190080, 35638967), (191295, 35412608), (191840, 35312004), (192192, 35247330), (194022, 34914880), (196560, 34464056), (197615, 34280064), (198380, 34147872), (201208, 33667920), (201432, 33630480), (204048, 33199320), (205920, 32897508), (206010, 32883136), (209280, 32369337), (215580, 31423392), (215820, 31388448), (216216, 31330960), (218218, 31043520), (219744, 30827940), (221760, 30547686), (224640, 30156049), (226359, 29927040), (226611, 29893760), (226720, 29879388), (229952, 29459430), (230208, 29426670), (233545, 29006208), (233805, 28973952), (235440, 28772744), (237138, 28566720), (238056, 28456560), (240240, 28197864), (244160, 27745146), (247104, 27414590), (249392, 27163080), (251510, 26934336), (251790, 26904384), (255060, 26559456), (258696, 26186160), (258984, 26157040), (262080, 25848042), (266112, 25456405), (267813, 25294720), (268576, 25222860), (270270, 25064768), (272064, 24899490), (274560, 24673131), (274680, 24662352), (276661, 24485760), (280254, 24171840), (280566, 24144960), (287440, 23567544), (287760, 23541336), (288288, 23498220), (292992, 23120955), (297570, 22765248), (301812, 22445280), (302148, 22420320), (306072, 22132880), (308880, 21931672), (311740, 21730464), (313920, 21579558), (314496, 21540035), (316184, 21425040), (317408, 21342420), (320320, 21148398), (323370, 20948928), (323730, 20925632), (326963, 20718720), (327327, 20695680), (329616, 20551960), (332640, 20365124), (335720, 20178288), (340080, 19919592), (344928, 19639620), (345312, 19617780), (355707, 19044480), (357084, 18971040), (360360, 18798576), (366240, 18496764), (373672, 18128880), (374088, 18108720), (376704, 17982965), (377265, 17956224), (377685, 17936256), (382590, 17706304), (383680, 17656002), (384384, 17623665), (388044, 17457440), (391637, 17297280), (393120, 17232028), (395230, 17140032), (396760, 17073936), (402416, 16833960), (402864, 16815240), (408096, 16599660), (411840, 16448754), (412020, 16441568), (420381, 16114560), (420849, 16096640), (431160, 15711696), (431640, 15694224), (432432, 15665480), (436436, 15521760), (439488, 15413970), (443520, 15273843), (446355, 15176832), (452718, 14963520), (453222, 14946880), (453440, 14939694), (459904, 14729715), (460416, 14713335), (467090, 14503104), (467610, 14486976), (470880, 14386372), (474276, 14283360), (476112, 14228280), (480480, 14098932), (485055, 13965952), (488320, 13872573), (494208, 13707295), (498784, 13581540), (503020, 13467168), (503580, 13452192), (510120, 13279728), (513799, 13184640), (517392, 13093080), (517968, 13078520), (524160, 12924021), (535626, 12647360), (537152, 12611430), (540540, 12532384), (544128, 12449745), (545545, 12417408), (549360, 12331176), (553322, 12242880), (560508, 12085920), (561132, 12072480), (574880, 11783772), (575520, 11770668), (576576, 11749110), (592845, 11426688), (595140, 11382624), (603624, 11222640), (604296, 11210160), (612144, 11066440), (617760, 10965836), (623480, 10865232), (627840, 10789779), (632368, 10712520), (634816, 10671210), (640640, 10574199), (646740, 10474464), (647460, 10462816), (653926, 10359360), (654654, 10347840), (659232, 10275980), (665280, 10182562), (671440, 10089144), (679077, 9975680), (680160, 9959796), (689856, 9819810), (690624, 9808890), (700635, 9668736), (701415, 9657984), (711414, 9522240), (714168, 9485520), (720720, 9399288), (732480, 9248382), (747344, 9064440), (748176, 9054360), (754530, 8978112), (755370, 8968128), (765180, 8853152), (767360, 8828001), (776088, 8728720), (783274, 8648640), (786240, 8616014), (790460, 8570016), (793520, 8536968), (804832, 8416980), (805728, 8407620), (816192, 8299830), (823680, 8224377), (824040, 8220784), (829983, 8161920), (840762, 8057280), (841698, 8048320), (862320, 7855848), (863280, 7847112), (864864, 7832740), (872872, 7760880), (878976, 7706985), (892710, 7588416), (905436, 7481760), (906444, 7473440), (906880, 7469847), (934180, 7251552), (935220, 7243488), (941760, 7193186), (948552, 7141680), (952224, 7114140), (960960, 7049466), (970110, 6982976), (980889, 6906240), (981981, 6898560), (997568, 6790770), (1006040, 6733584), (1007160, 6726096), (1020240, 6639864), (1027598, 6592320), (1034784, 6546540), (1035936, 6539260), (1067121, 6348160), (1071252, 6323680), (1074304, 6305715), (1081080, 6266192), (1091090, 6208704), (1098720, 6165588), (1106644, 6121440), (1121016, 6042960), (1122264, 6036240), (1131795, 5985408), (1133055, 5978752), (1149760, 5891886), (1151040, 5885334), (1153152, 5874555), (1174911, 5765760), (1185690, 5713344), (1190280, 5691312), (1207248, 5611320), (1208592, 5605080), (1224288, 5533220), (1235520, 5482918), (1246960, 5432616), (1261143, 5371520), (1264736, 5356260), (1269632, 5335605), (1293480, 5237232), (1294920, 5231408), (1307852, 5179680), (1309308, 5173920), (1318464, 5137990), (1330560, 5091281), (1339065, 5058944), (1342880, 5044572), (1358154, 4987840), (1360320, 4979898), (1379712, 4909905), (1381248, 4904445), (1383305, 4897152), (1401270, 4834368), (1402830, 4828992), (1422828, 4761120), (1428336, 4742760), (1441440, 4699644), (1464960, 4624191), (1494688, 4532220), (1496352, 4527180), (1509060, 4489056), (1510740, 4484064), (1530360, 4426576), (1541397, 4394880), (1552176, 4364360), (1566548, 4324320), (1572480, 4308007), (1580920, 4285008), (1587040, 4268484), (1609664, 4208490), (1611456, 4203810), (1632384, 4149915), (1634815, 4143744), (1636635, 4139136), (1648080, 4110392), (1659966, 4080960), (1681524, 4028640), (1683396, 4024160), (1724640, 3927924), (1726560, 3923556), (1729728, 3916370), (1745744, 3880440), (1778535, 3808896), (1785420, 3794208), (1810872, 3740880), (1812888, 3736720), (1868360, 3625776), (1870440, 3621744), (1883520, 3596593), (1897104, 3570840), (1904448, 3557070), (1921920, 3524733), (1940220, 3491488), (1958185, 3459456), (1961778, 3453120), (1963962, 3449280), (1995136, 3395385), (2012080, 3366792), (2014320, 3363048), (2040480, 3319932), (2055196, 3296160), (2069568, 3273270), (2071872, 3269630), (2101905, 3222912), (2104245, 3219328), (2134242, 3174080), (2142504, 3161840), (2162160, 3133096), (2182180, 3104352), (2197440, 3082794), (2213288, 3060720), (2242032, 3021480), (2244528, 3018120), (2263590, 2992704), (2266110, 2989376), (2299520, 2945943), (2302080, 2942667), (2349822, 2882880), (2371380, 2856672), (2380560, 2845656), (2414496, 2805660), (2417184, 2802540), (2448576, 2766610), (2471040, 2741459), (2489949, 2720640), (2493920, 2716308), (2522286, 2685760), (2529472, 2678130), (2568995, 2636928), (2586960, 2618616), (2589840, 2615704)]