125478531360

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:191

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 56, 60, 62, 63, 65, 68, 69, 70, 72, 78, 79, 80, 84, 85, 90, 91, 92, 93, 96, 102, 104, 105, 112, 115, 117, 119, 120, 124, 126, 130, 136, 138, 140, 144, 153, 155, 156, 158, 160, 161, 168, 170, 180, 182, 184, 186, 195, 204, 207, 208, 210, 217, 221, 224, 230, 234, 237, 238, 240, 248, 252, 255, 260, 272, 273, 276, 279, 280, 288, 299, 306, 310, 312, 315, 316, 322, 336, 340, 345, 357, 360, 364, 368, 372, 390, 391, 395, 403, 408, 414, 416, 420, 434, 442, 455, 460, 465, 468, 474, 476, 480, 483, 496, 504, 510, 520, 527, 544, 546, 552, 553, 558, 560, 585, 595, 598, 612, 620, 624, 630, 632, 644, 651, 663, 672, 680, 690, 711, 713, 714, 720, 728, 736, 744, 765, 780, 782, 790, 805, 806, 816, 819, 828, 840, 868, 884, 897, 910, 920, 930, 936, 948, 952, 966, 992, 1008, 1020, 1027, 1035, 1040, 1054, 1071, 1085, 1092, 1104, 1105, 1106, 1116, 1120, 1170, 1173, 1185, 1190, 1196, 1209, 1224, 1240, 1248, 1260, 1264, 1288, 1302, 1326, 1343, 1360, 1365, 1380, 1395, 1422, 1426, 1428, 1440, 1449, 1456, 1488, 1495, 1530, 1547, 1560, 1564, 1580, 1581, 1610, 1612, 1632, 1638, 1656, 1659, 1680, 1736, 1768, 1785, 1794, 1817, 1820, 1840, 1860, 1872, 1896, 1904, 1932, 1953, 1955, 1989, 2015, 2016, 2040, 2054, 2070, 2080, 2093, 2108, 2139, 2142, 2170, 2184, 2208, 2210, 2212, 2232, 2340, 2346, 2370, 2380, 2392, 2415, 2418, 2448, 2449, 2480, 2520, 2528, 2576, 2604, 2635, 2652, 2686, 2691, 2720, 2730, 2737, 2760, 2765, 2790, 2821, 2844, 2852, 2856, 2898, 2912, 2976, 2990, 3060, 3081, 3094, 3120, 3128, 3160, 3162, 3220, 3224, 3255, 3276, 3312, 3315, 3318, 3360, 3472, 3519, 3536, 3555, 3565, 3570, 3588, 3627, 3634, 3640, 3680, 3689, 3720, 3744, 3792, 3808, 3864, 3906, 3910, 3978, 4029, 4030, 4080, 4095, 4108, 4140, 4186, 4216, 4278, 4284, 4340, 4368, 4420, 4424, 4464, 4485, 4641, 4680, 4692, 4740, 4743, 4760, 4784, 4830, 4836, 4896, 4898, 4960, 4977, 4991, 5040, 5083, 5135, 5152, 5208, 5270, 5304, 5355, 5372, 5382, 5451, 5460, 5474, 5520, 5530, 5580, 5642, 5688, 5704, 5712, 5796, 5865, 5980, 6045, 6120, 6162, 6188, 6240, 6256, 6279, 6320, 6324, 6417, 6440, 6448, 6510, 6552, 6624, 6630, 6636, 6715, 6851, 6944, 7038, 7072, 7110, 7130, 7140, 7176, 7189, 7245, 7254, 7268, 7280, 7347, 7378, 7440, 7584, 7728, 7735, 7812, 7820, 7905, 7956, 8058, 8060, 8160, 8190, 8211, 8216, 8280, 8295, 8372, 8432, 8463, 8556, 8568, 8680, 8736, 8840, 8848, 8928, 8970, 9085, 9243, 9269, 9282, 9360, 9384, 9401, 9480, 9486, 9520, 9568, 9660, 9672, 9765, 9796, 9945, 9954, 9982, 10080, 10166, 10270, 10416, 10465, 10540, 10608, 10695, 10710, 10744, 10764, 10902, 10920, 10948, 11040, 11060, 11067, 11160, 11284, 11376, 11408, 11424, 11592, 11730, 11960, 12087, 12090, 12121, 12240, 12245, 12324, 12376, 12512, 12558, 12640, 12648, 12719, 12834, 12880, 12896, 13020, 13104, 13260, 13272, 13430, 13455, 13685, 13702, 13923, 14076, 14105, 14220, 14260, 14280, 14352, 14378, 14490, 14508, 14536, 14560, 14694, 14756, 14880, 14973, 15249, 15405, 15456, 15470, 15624, 15640, 15810, 15912, 16116, 16120, 16353, 16380, 16422, 16432, 16560, 16590, 16744, 16864, 16926, 17112, 17136, 17143, 17360, 17459, 17595, 17680, 17696, 17940, 18135, 18170, 18445, 18486, 18538, 18564, 18720, 18768, 18802, 18837, 18960, 18972, 19040, 19320, 19344, 19530, 19592, 19890, 19908, 19964, 20145, 20332, 20540, 20553, 20832, 20930, 21080, 21216, 21390, 21420, 21488, 21528, 21567, 21804, 21840, 21896, 22041, 22120, 22134, 22320, 22568, 22752, 22816, 23184, 23205, 23460, 23621, 23715, 23920, 24174, 24180, 24242, 24480, 24490, 24633, 24648, 24752, 24885, 24955, 25116, 25296, 25389, 25415, 25438, 25668, 25760, 26040, 26208, 26520, 26544, 26860, 26910, 27255, 27370, 27404, 27807, 27846, 28152, 28203, 28210, 28440, 28520, 28560, 28704, 28756, 28980, 29016, 29072, 29388, 29512, 29946, 30498, 30810, 30889, 30940, 31248, 31280, 31395, 31620, 31824, 31837, 32085, 32232, 32240, 32706, 32760, 32844, 32864, 33120, 33180, 33201, 33488, 33852, 34224, 34255, 34272, 34286, 34720, 34918, 35190, 35360, 35581, 35880, 35945, 36270, 36340, 36363, 36735, 36890, 36972, 37076, 37128, 37536, 37604, 37674, 37920, 37944, 38157, 38640, 38688, 39060, 39184, 39780, 39816, 39928, 40290, 40664, 41055, 41080, 41106, 41633, 41860, 42160, 42315, 42780, 42840, 42976, 43056, 43134, 43608, 43680, 43792, 44082, 44240, 44268, 44640, 44919, 45136, 45747, 46215, 46345, 46368, 46410, 46920, 47005, 47242, 47430, 47840, 47957, 48348, 48360, 48484, 48980, 49266, 49296, 49504, 49770, 49910, 50232, 50592, 50778, 50830, 50876, 51336, 51429, 52080, 52377, 53040, 53088, 53720, 53820, 54510, 54740, 54808, 55335, 55614, 55692, 56304, 56327, 56406, 56420, 56880, 57040, 57120, 57512, 57960, 58032, 58144, 58776, 59024, 59892, 60435, 60605, 60996, 61620, 61659, 61778, 61880, 62496, 62560, 62790, 63240, 63595, 63648, 63674, 64170, 64464, 64480, 64701, 64883, 65412, 65520, 65688, 66360, 66402, 66976, 67704, 68448, 68510, 68572, 69615, 69836, 70380, 70863, 71162, 71760, 71890, 72540, 72680, 72726, 73470, 73780, 73944, 74152, 74256, 74865, 75208, 75348, 75888, 76245, 76314, 77280, 78120, 78368, 79560, 79632, 79856, 80580, 81328, 81765, 82110, 82160, 82212, 83266, 83421, 83720, 84320, 84609, 84630, 84847, 85560, 85680, 85715, 86112, 86268, 87216, 87295, 87584, 88164, 88480, 88536, 89838, 90272, 91494, 92430, 92667, 92690, 92820, 93840, 94010, 94185, 94484, 94860, 95511, 95914, 96696, 96720, 96968, 97960, 98532, 98592, 99540, 99820, 100464, 101556, 101660, 101752, 102672, 102765, 102858, 104160, 104754, 106080, 106743, 107440, 107640, 107835, 109020, 109089, 109480, 109616, 110205, 110670, 111228, 111384, 112608, 112654, 112812, 112840, 113760, 114080, 114471, 115024, 115920, 116064, 117552, 118048, 118105, 119784, 120870, 121210, 121992, 122213, 123165, 123240, 123318, 123556, 123760, 124899, 125580, 126480, 126945, 127190, 127348, 128340, 128928, 129402, 129766, 130824, 131040, 131376, 132720, 132804, 135408, 137020, 137144, 139035, 139230, 139672, 140760, 141015, 141726, 142324, 143520, 143780, 143871, 145080, 145360, 145452, 146940, 147560, 147888, 148304, 148512, 149730, 150416, 150696, 151776, 152490, 152628, 154287, 154445, 156240, 157131, 157573, 159120, 159185, 159264, 159712, 161160, 162656, 163530, 164220, 164320, 164424, 165347, 166005, 166532, 166842, 167440, 168981, 169218, 169260, 169694, 171120, 171360, 171430, 172536, 174432, 174590, 176328, 177072, 177905, 179676, 181815, 182988, 184860, 185334, 185380, 185640, 187680, 188020, 188370, 188968, 189720, 190785, 191022, 191828, 193392, 193440, 193936, 194649, 195920, 197064, 199080, 199640, 200928, 203112, 203320, 203504, 205344, 205530, 205716, 208165, 209508, 212589, 213486, 214880, 215280, 215670, 216223, 218040, 218178, 218960, 219232, 220410, 221340, 222456, 222768, 222859, 224595, 225308, 225624, 225680, 228735, 228942, 230048, 231840, 235104, 236210, 239568, 239785, 241740, 242420, 243984, 244426, 246330, 246480, 246636, 247112, 247520, 249798, 251160, 252960, 253890, 254380, 254541, 254696, 256680, 257145, 258804, 259532, 261648, 261885, 262752, 265440, 265608, 270816, 274040, 274288, 278001, 278070, 278460, 279344, 281520, 281635, 282030, 283452, 284648, 286533, 287560, 287742, 290160, 290720, 290904, 291431, 293880, 295120, 295776, 296608, 299460, 300832, 301392, 304980, 305256, 308295, 308574, 308890, 312480, 314262, 315146, 318240, 318370, 320229, 322320, 323505, 324415, 327060, 328440, 328848, 330694, 332010, 333064, 333684, 334880, 337962, 338436, 338520, 339388, 342240, 342860, 345072, 349180, 352656, 354144, 354315, 355810, 359352, 363630, 365976, 366639, 369720, 370668, 370760, 371280, 374697, 376040, 376740, 377936, 379440, 381570, 382044, 383656, 386784, 387872, 389298, 391840, 394128, 394289, 398160, 399280, 401557, 406224, 406640, 407008, 411060, 411432, 416330, 417105, 419016, 423045, 424235, 425178, 426972, 430560, 431340, 431613, 432446, 436080, 436356, 437920, 440820, 442680, 444912, 445536, 445718, 449190, 450616, 451248, 451360, 457470, 457884, 463335, 472420, 472719, 477555, 479136, 479570, 483480, 484840, 487968, 488852, 492660, 492960, 493272, 494224, 496041, 499596, 502320, 506943, 507780, 508760, 509082, 509392, 513360, 514290, 517608, 519064, 523296, 523770, 531216, 533715, 541229, 545445, 548080, 548576, 556002, 556140, 556920, 558688, 563040, 563270, 564060, 566904, 569296, 572355, 573066, 575120, 575484, 580320, 581808, 582862, 583947, 587760, 590240, 598920, 602784, 609960, 610512, 611065, 616590, 617148, 617780, 624495, 628524, 630292, 636740, 640458, 644640, 647010, 648669, 648830, 654120, 656880, 657696, 661388, 664020, 666128, 667368, 668577, 675924, 676872, 677040, 678776, 685720, 690144, 698360, 705312, 708630, 711620, 718704, 719355, 727260, 731952, 732251, 733278, 739440, 741336, 741520, 742560, 749394, 752080, 753480, 755872, 758880, 763140, 763623, 764088, 767312, 771435, 778596, 785655, 787865, 788256, 788578, 796320, 798560, 803114, 812448, 813280, 822120, 822864, 826735, 832660, 834210, 838032, 844905, 846090, 848470, 850356, 853944, 862680, 863226, 864892, 872160, 872712, 874293, 881640, 885360, 889824, 891436, 898380, 901232, 902496, 914940, 915768, 926670, 944840, 945438, 955110, 957559, 959140, 966960, 969680, 973245, 977704, 985320, 986544, 988448, 992082, 999192, 1004640, 1013886, 1015560, 1017520, 1018164, 1018784, 1026720, 1028580, 1035216, 1038128, 1047540, 1062432, 1062945, 1067430, 1081115, 1082458, 1090890, 1096160, 1099917, 1103011, 1112004, 1112280, 1113840, 1114295, 1126540, 1128120, 1133808, 1138592, 1144710, 1146132, 1150240, 1150968, 1163616, 1165724, 1167894, 1175520, 1182867, 1197840, 1204671, 1219920, 1221024, 1222130, 1233180, 1234296, 1235560, 1248990, 1257048, 1260584, 1272705, 1273480, 1280916, 1294020, 1297338, 1297660, 1308240, 1313760, 1322776, 1328040, 1332256, 1334736, 1337154, 1351848, 1353744, 1354080, 1357552, 1371440, 1390005, 1396720, 1417260, 1418157, 1423240, 1432665, 1437408, 1438710, 1454520, 1457155, 1463904, 1464502, 1466556, 1478880, 1482672, 1483040, 1488123, 1498788, 1504160, 1506960, 1526280, 1527246, 1528176, 1534624, 1542870, 1557192, 1571310, 1575730, 1577156, 1601145, 1606228, 1623687, 1644240, 1645728, 1653470, 1665320, 1668420, 1676064, 1689810, 1692180, 1696940, 1700712, 1707888, 1725360, 1726452, 1729784, 1745424, 1748586, 1763280, 1770720, 1782872, 1796760, 1802464, 1829880, 1831536, 1833195, 1853340, 1873485, 1889680, 1890876, 1910220, 1915118, 1918280, 1933920, 1939360, 1946007, 1946490, 1955408, 1970640, 1971445, 1973088, 1984164, 1998384, 2005731, 2007785, 2027772, 2031120, 2035040, 2036328, 2057160, 2070432, 2076256, 2095080, 2125890, 2134860, 2158065, 2162230, 2164916, 2181780, 2196753, 2199834, 2206022, 2224008, 2224560, 2227680, 2228590, 2253080, 2256240, 2267616, 2289420, 2292264, 2301936, 2331448, 2335788, 2363595, 2365734, 2395680, 2409342, 2439840, 2444260, 2466360, 2468592, 2471120, 2480205, 2497980, 2514096, 2521168, 2534715, 2545410, 2546960, 2561832, 2588040, 2594676, 2595320, 2616480, 2622879, 2645552, 2656080, 2669472, 2674308, 2703696, 2706145, 2707488, 2715104, 2742880, 2780010, 2793440, 2810899, 2834520, 2836314, 2846480, 2865330, 2872677, 2877420, 2909040, 2914310, 2919735, 2929004, 2933112, 2965344, 2976246, 2997576, 3013920, 3052560, 3054492, 3056352, 3085740, 3114384, 3142620, 3151460, 3154312, 3202290, 3212456, 3243345, 3247374, 3288480, 3306940, 3309033, 3330640, 3336840, 3342885, 3379620, 3384360, 3393880, 3401424, 3415776, 3450720, 3452904, 3459568, 3490848, 3497172, 3526560, 3548601, 3565744, 3593520, 3614013, 3659760, 3661255, 3663072, 3666390, 3706680, 3746970, 3779360, 3781752, 3788603, 3818115, 3820440, 3830236, 3836560, 3892014, 3892980, 3910816, 3941280, 3942890, 3968328, 3996768, 4011462, 4015570, 4055544, 4062240, 4072656, 4114320, 4190160, 4251780, 4269720, 4316130, 4324460, 4329832, 4363560, 4371465, 4393506, 4399668, 4412044, 4448016, 4449120, 4457180, 4506160, 4512480, 4578840, 4584528, 4603872, 4662896, 4671576, 4727190, 4731468, 4787795, 4818684, 4871061, 4888520, 4932720, 4937184, 4942240, 4960410, 4995960, 5028192, 5042336, 5069430, 5090820, 5093920, 5123664, 5125757, 5176080, 5189352, 5190640, 5245758, 5291104, 5312160, 5348616, 5407392, 5412290, 5499585, 5515055, 5560020, 5621798, 5669040, 5672628, 5692960, 5730660, 5745354, 5754840, 5818080, 5828620, 5839470, 5858008, 5866224, 5914335, 5952492, 5995152, 6023355, 6105120, 6108984, 6171480, 6228768, 6285240, 6302920, 6308624, 6404580, 6424912, 6486690, 6494748, 6590259, 6613880, 6618066, 6661280, 6673680, 6685770, 6702913, 6759240, 6768720, 6787760, 6802848, 6905808, 6919136, 6994344, 7090785, 7097202, 7131488, 7187040, 7228026, 7319520, 7322510, 7332780, 7413360, 7440615, 7493940, 7563504, 7577206, 7636230, 7640880, 7660472, 7673120, 7784028, 7785960, 7885780, 7936656, 8022924, 8031140, 8111088, 8118435, 8145312, 8228640, 8380320, 8432697, 8503560, 8539440, 8618031, 8632260, 8648920, 8659664, 8727120, 8742930, 8787012, 8799336, 8824088, 8896032, 8914360, 9012320, 9157680, 9169056, 9325792, 9343152, 9454380, 9462936, 9575590, 9637368, 9730035, 9742122, 9777040, 9865440, 9920820, 9927099, 9991920, 10028655, 10138860, 10181640, 10247328, 10251514, 10352160, 10378704, 10381280, 10491516, 10697232, 10824580, 10983765, 10999170, 11030110, 11120040, 11243596, 11338080, 11345256, 11365809, 11461320, 11490708, 11509680, 11657240, 11678940, 11716016, 11732448, 11828670, 11904984, 11990304, 12046710, 12217968, 12342960, 12448267, 12570480, 12605840, 12617248, 12809160, 12849824, 12973380, 12989496, 13114395, 13180518, 13227760, 13236132, 13347360, 13371540, 13405826, 13518480, 13537440, 13575520, 13811616, 13988688, 14054495, 14181570, 14194404, 14363385, 14456052, 14645020, 14665560, 14826720, 14881230, 14987880, 15127008, 15154412, 15272460, 15281760, 15320944, 15377271, 15568056, 15571920, 15771560, 15873312, 16045848, 16062280, 16222176, 16236870, 16545165, 16865394, 17007120, 17078880, 17236062, 17264520, 17297840, 17319328, 17454240, 17485860, 17574024, 17598672, 17648176, 17743005, 17828720, 18070065, 18315360, 18686304, 18908760, 18925872, 18943015, 19151180, 19274736, 19460070, 19484244, 19554080, 19841640, 19854198, 19983840, 20057310, 20108739, 20277720, 20363280, 20503028, 20757408, 20983032, 21394464, 21649160, 21967530, 21998340, 22060220, 22240080, 22487192, 22690512, 22731618, 22922640, 22981416, 23019360, 23314480, 23357880, 23432032, 23657340, 23809968, 24093420, 24355305, 24435936, 24685920, 24896534, 25140960, 25211680, 25298091, 25618320, 25628785, 25946760, 25978992, 26228790, 26361036, 26455520, 26472264, 26743080, 26811652, 27036960, 27977376, 28108990, 28363140, 28388808, 28726770, 28912104, 29290040, 29331120, 29762460, 29975760, 30308824, 30544920, 30641888, 30754542, 31136112, 31143840, 31543120, 32091696, 32124560, 32473740, 32951295, 33090330, 33514565, 33730788, 34014240, 34097427, 34472124, 34529040, 34595680, 34971720, 35148048, 35197344, 35296352, 35486010, 35657440, 36140130, 37344801, 37817520, 37851744, 37886030, 38302360, 38549472, 38920140, 38968488, 39683280, 39708396, 40114620, 40217478, 40555440, 40726560, 41006056, 41966064, 42163485, 43090155, 43298320, 43935060, 43996680, 44120440, 44480160, 44974384, 45381024, 45463236, 45845280, 45962832, 46131813, 46628960, 46715760, 47314680, 47619936, 48186840, 48710610, 49635495, 49793068, 50596182, 51236640, 51257570, 51893520, 51957984, 52457580, 52722072, 52944528, 53486160, 53623304, 56217980, 56726280, 56777616, 56829045, 57453540, 57824208, 58580080, 58662240, 59524920, 59951520, 60326217, 60617648, 61089840, 61509084, 62241335, 62272224, 63086240, 64183392, 64249120, 64947480, 65902590, 66180660, 67029130, 67461576, 68194854, 68944248, 69058080, 69943440, 70296096, 70972020, 72280260, 74689602, 75635040, 75772060, 76604720, 76886355, 77840280, 77936976, 79366560, 79416792, 80229240, 80434956, 81110880, 82012112, 83932128, 84326970, 86180310, 86596640, 87137869, 87870120, 87993360, 88240880, 89948768, 90926472, 91925664, 92263626, 93431520, 94629360, 96373680, 97421220, 99270990, 99586136, 100543695, 101192364, 102515140, 103787040, 104915160, 105444144, 105889056, 106972320, 107246608, 112034403, 112435960, 113452560, 113555232, 113658090, 114907080, 115648416, 117160160, 119049840, 120652434, 121235296, 122179680, 123018168, 124482670, 126490455, 129894960, 131805180, 132361320, 134058260, 134923152, 136389708, 137888496, 139886880, 141944040, 144560520, 149379204, 151544120, 153209440, 153772710, 155680560, 155873952, 158833584, 160458480, 160869912, 164024224, 168653940, 170487135, 172360620, 174275738, 175740240, 175986720, 176481760, 181852944, 184527252, 186724005, 189258720, 192747360, 194842440, 198541980, 199172272, 201087390, 202384728, 205030280, 209830320, 210888288, 214493216, 224068806, 224871920, 226905120, 227316180, 229814160, 230659065, 238099680, 241304868, 246036336, 248965340, 252980910, 259789920, 261413607, 263610360, 264722640, 268116520, 269846304, 272779416, 275776992, 283888080, 289121040, 298758408, 301631085, 303088240, 307545420, 311361120, 317667168, 320916960, 321739824, 337307880, 340974270, 344721240, 348551476, 351480480, 363705888, 369054504, 373448010, 389684880, 397083960, 398344544, 402174780, 404769456, 410060560, 419660640, 435689345, 448137612, 449743840, 454632360, 459628320, 461318130, 482609736, 492072672, 497930680, 505961820, 522827214, 527220720, 529445280, 536233040, 545558832, 560172015, 567776160, 578242080, 597516816, 603262170, 606176480, 615090840, 643479648, 674615760, 681948540, 689442480, 697102952, 738109008, 746896020, 779369760, 784240821, 794167920, 804349560, 809538912, 820121120, 871378690, 896275224, 909264720, 922636260, 965219472, 995861360, 1011923640, 1045654428, 1054441440, 1072466080, 1091117664, 1120344030, 1195033632, 1206524340, 1230181680, 1307068035, 1349231520, 1363897080, 1378884960, 1394205904, 1476218016, 1493792040, 1568481642, 1588335840, 1608699120, 1742757380, 1792550448, 1818529440, 1845272520, 1930438944, 1991722720, 2023847280, 2091308856, 2240688060, 2413048680, 2460363360, 2614136070, 2727794160, 2788411808, 2987584080, 3136963284, 3217398240, 3485514760, 3585100896, 3690545040, 3921204105, 4047694560, 4182617712, 4481376120, 4826097360, 5228272140, 5455588320, 5975168160, 6273926568, 6971029520, 7381090080, 7842408210, 8365235424, 8962752240, 9652194720, 10456544280, 12547853136, 13942059040, 15684816420, 17925504480, 20913088560, 25095706272, 31369632840, 41826177120, 62739265680, 125478531360]

約数ペア:

[(1, 125478531360), (2, 62739265680), (3, 41826177120), (4, 31369632840), (5, 25095706272), (6, 20913088560), (7, 17925504480), (8, 15684816420), (9, 13942059040), (10, 12547853136), (12, 10456544280), (13, 9652194720), (14, 8962752240), (15, 8365235424), (16, 7842408210), (17, 7381090080), (18, 6971029520), (20, 6273926568), (21, 5975168160), (23, 5455588320), (24, 5228272140), (26, 4826097360), (28, 4481376120), (30, 4182617712), (31, 4047694560), (32, 3921204105), (34, 3690545040), (35, 3585100896), (36, 3485514760), (39, 3217398240), (40, 3136963284), (42, 2987584080), (45, 2788411808), (46, 2727794160), (48, 2614136070), (51, 2460363360), (52, 2413048680), (56, 2240688060), (60, 2091308856), (62, 2023847280), (63, 1991722720), (65, 1930438944), (68, 1845272520), (69, 1818529440), (70, 1792550448), (72, 1742757380), (78, 1608699120), (79, 1588335840), (80, 1568481642), (84, 1493792040), (85, 1476218016), (90, 1394205904), (91, 1378884960), (92, 1363897080), (93, 1349231520), (96, 1307068035), (102, 1230181680), (104, 1206524340), (105, 1195033632), (112, 1120344030), (115, 1091117664), (117, 1072466080), (119, 1054441440), (120, 1045654428), (124, 1011923640), (126, 995861360), (130, 965219472), (136, 922636260), (138, 909264720), (140, 896275224), (144, 871378690), (153, 820121120), (155, 809538912), (156, 804349560), (158, 794167920), (160, 784240821), (161, 779369760), (168, 746896020), (170, 738109008), (180, 697102952), (182, 689442480), (184, 681948540), (186, 674615760), (195, 643479648), (204, 615090840), (207, 606176480), (208, 603262170), (210, 597516816), (217, 578242080), (221, 567776160), (224, 560172015), (230, 545558832), (234, 536233040), (237, 529445280), (238, 527220720), (240, 522827214), (248, 505961820), (252, 497930680), (255, 492072672), (260, 482609736), (272, 461318130), (273, 459628320), (276, 454632360), (279, 449743840), (280, 448137612), (288, 435689345), (299, 419660640), (306, 410060560), (310, 404769456), (312, 402174780), (315, 398344544), (316, 397083960), (322, 389684880), (336, 373448010), (340, 369054504), (345, 363705888), (357, 351480480), (360, 348551476), (364, 344721240), (368, 340974270), (372, 337307880), (390, 321739824), (391, 320916960), (395, 317667168), (403, 311361120), (408, 307545420), (414, 303088240), (416, 301631085), (420, 298758408), (434, 289121040), (442, 283888080), (455, 275776992), (460, 272779416), (465, 269846304), (468, 268116520), (474, 264722640), (476, 263610360), (480, 261413607), (483, 259789920), (496, 252980910), (504, 248965340), (510, 246036336), (520, 241304868), (527, 238099680), (544, 230659065), (546, 229814160), (552, 227316180), (553, 226905120), (558, 224871920), (560, 224068806), (585, 214493216), (595, 210888288), (598, 209830320), (612, 205030280), (620, 202384728), (624, 201087390), (630, 199172272), (632, 198541980), (644, 194842440), (651, 192747360), (663, 189258720), (672, 186724005), (680, 184527252), (690, 181852944), (711, 176481760), (713, 175986720), (714, 175740240), (720, 174275738), (728, 172360620), (736, 170487135), (744, 168653940), (765, 164024224), (780, 160869912), (782, 160458480), (790, 158833584), (805, 155873952), (806, 155680560), (816, 153772710), (819, 153209440), (828, 151544120), (840, 149379204), (868, 144560520), (884, 141944040), (897, 139886880), (910, 137888496), (920, 136389708), (930, 134923152), (936, 134058260), (948, 132361320), (952, 131805180), (966, 129894960), (992, 126490455), (1008, 124482670), (1020, 123018168), (1027, 122179680), (1035, 121235296), (1040, 120652434), (1054, 119049840), (1071, 117160160), (1085, 115648416), (1092, 114907080), (1104, 113658090), (1105, 113555232), (1106, 113452560), (1116, 112435960), (1120, 112034403), (1170, 107246608), (1173, 106972320), (1185, 105889056), (1190, 105444144), (1196, 104915160), (1209, 103787040), (1224, 102515140), (1240, 101192364), (1248, 100543695), (1260, 99586136), (1264, 99270990), (1288, 97421220), (1302, 96373680), (1326, 94629360), (1343, 93431520), (1360, 92263626), (1365, 91925664), (1380, 90926472), (1395, 89948768), (1422, 88240880), (1426, 87993360), (1428, 87870120), (1440, 87137869), (1449, 86596640), (1456, 86180310), (1488, 84326970), (1495, 83932128), (1530, 82012112), (1547, 81110880), (1560, 80434956), (1564, 80229240), (1580, 79416792), (1581, 79366560), (1610, 77936976), (1612, 77840280), (1632, 76886355), (1638, 76604720), (1656, 75772060), (1659, 75635040), (1680, 74689602), (1736, 72280260), (1768, 70972020), (1785, 70296096), (1794, 69943440), (1817, 69058080), (1820, 68944248), (1840, 68194854), (1860, 67461576), (1872, 67029130), (1896, 66180660), (1904, 65902590), (1932, 64947480), (1953, 64249120), (1955, 64183392), (1989, 63086240), (2015, 62272224), (2016, 62241335), (2040, 61509084), (2054, 61089840), (2070, 60617648), (2080, 60326217), (2093, 59951520), (2108, 59524920), (2139, 58662240), (2142, 58580080), (2170, 57824208), (2184, 57453540), (2208, 56829045), (2210, 56777616), (2212, 56726280), (2232, 56217980), (2340, 53623304), (2346, 53486160), (2370, 52944528), (2380, 52722072), (2392, 52457580), (2415, 51957984), (2418, 51893520), (2448, 51257570), (2449, 51236640), (2480, 50596182), (2520, 49793068), (2528, 49635495), (2576, 48710610), (2604, 48186840), (2635, 47619936), (2652, 47314680), (2686, 46715760), (2691, 46628960), (2720, 46131813), (2730, 45962832), (2737, 45845280), (2760, 45463236), (2765, 45381024), (2790, 44974384), (2821, 44480160), (2844, 44120440), (2852, 43996680), (2856, 43935060), (2898, 43298320), (2912, 43090155), (2976, 42163485), (2990, 41966064), (3060, 41006056), (3081, 40726560), (3094, 40555440), (3120, 40217478), (3128, 40114620), (3160, 39708396), (3162, 39683280), (3220, 38968488), (3224, 38920140), (3255, 38549472), (3276, 38302360), (3312, 37886030), (3315, 37851744), (3318, 37817520), (3360, 37344801), (3472, 36140130), (3519, 35657440), (3536, 35486010), (3555, 35296352), (3565, 35197344), (3570, 35148048), (3588, 34971720), (3627, 34595680), (3634, 34529040), (3640, 34472124), (3680, 34097427), (3689, 34014240), (3720, 33730788), (3744, 33514565), (3792, 33090330), (3808, 32951295), (3864, 32473740), (3906, 32124560), (3910, 32091696), (3978, 31543120), (4029, 31143840), (4030, 31136112), (4080, 30754542), (4095, 30641888), (4108, 30544920), (4140, 30308824), (4186, 29975760), (4216, 29762460), (4278, 29331120), (4284, 29290040), (4340, 28912104), (4368, 28726770), (4420, 28388808), (4424, 28363140), (4464, 28108990), (4485, 27977376), (4641, 27036960), (4680, 26811652), (4692, 26743080), (4740, 26472264), (4743, 26455520), (4760, 26361036), (4784, 26228790), (4830, 25978992), (4836, 25946760), (4896, 25628785), (4898, 25618320), (4960, 25298091), (4977, 25211680), (4991, 25140960), (5040, 24896534), (5083, 24685920), (5135, 24435936), (5152, 24355305), (5208, 24093420), (5270, 23809968), (5304, 23657340), (5355, 23432032), (5372, 23357880), (5382, 23314480), (5451, 23019360), (5460, 22981416), (5474, 22922640), (5520, 22731618), (5530, 22690512), (5580, 22487192), (5642, 22240080), (5688, 22060220), (5704, 21998340), (5712, 21967530), (5796, 21649160), (5865, 21394464), (5980, 20983032), (6045, 20757408), (6120, 20503028), (6162, 20363280), (6188, 20277720), (6240, 20108739), (6256, 20057310), (6279, 19983840), (6320, 19854198), (6324, 19841640), (6417, 19554080), (6440, 19484244), (6448, 19460070), (6510, 19274736), (6552, 19151180), (6624, 18943015), (6630, 18925872), (6636, 18908760), (6715, 18686304), (6851, 18315360), (6944, 18070065), (7038, 17828720), (7072, 17743005), (7110, 17648176), (7130, 17598672), (7140, 17574024), (7176, 17485860), (7189, 17454240), (7245, 17319328), (7254, 17297840), (7268, 17264520), (7280, 17236062), (7347, 17078880), (7378, 17007120), (7440, 16865394), (7584, 16545165), (7728, 16236870), (7735, 16222176), (7812, 16062280), (7820, 16045848), (7905, 15873312), (7956, 15771560), (8058, 15571920), (8060, 15568056), (8160, 15377271), (8190, 15320944), (8211, 15281760), (8216, 15272460), (8280, 15154412), (8295, 15127008), (8372, 14987880), (8432, 14881230), (8463, 14826720), (8556, 14665560), (8568, 14645020), (8680, 14456052), (8736, 14363385), (8840, 14194404), (8848, 14181570), (8928, 14054495), (8970, 13988688), (9085, 13811616), (9243, 13575520), (9269, 13537440), (9282, 13518480), (9360, 13405826), (9384, 13371540), (9401, 13347360), (9480, 13236132), (9486, 13227760), (9520, 13180518), (9568, 13114395), (9660, 12989496), (9672, 12973380), (9765, 12849824), (9796, 12809160), (9945, 12617248), (9954, 12605840), (9982, 12570480), (10080, 12448267), (10166, 12342960), (10270, 12217968), (10416, 12046710), (10465, 11990304), (10540, 11904984), (10608, 11828670), (10695, 11732448), (10710, 11716016), (10744, 11678940), (10764, 11657240), (10902, 11509680), (10920, 11490708), (10948, 11461320), (11040, 11365809), (11060, 11345256), (11067, 11338080), (11160, 11243596), (11284, 11120040), (11376, 11030110), (11408, 10999170), (11424, 10983765), (11592, 10824580), (11730, 10697232), (11960, 10491516), (12087, 10381280), (12090, 10378704), (12121, 10352160), (12240, 10251514), (12245, 10247328), (12324, 10181640), (12376, 10138860), (12512, 10028655), (12558, 9991920), (12640, 9927099), (12648, 9920820), (12719, 9865440), (12834, 9777040), (12880, 9742122), (12896, 9730035), (13020, 9637368), (13104, 9575590), (13260, 9462936), (13272, 9454380), (13430, 9343152), (13455, 9325792), (13685, 9169056), (13702, 9157680), (13923, 9012320), (14076, 8914360), (14105, 8896032), (14220, 8824088), (14260, 8799336), (14280, 8787012), (14352, 8742930), (14378, 8727120), (14490, 8659664), (14508, 8648920), (14536, 8632260), (14560, 8618031), (14694, 8539440), (14756, 8503560), (14880, 8432697), (14973, 8380320), (15249, 8228640), (15405, 8145312), (15456, 8118435), (15470, 8111088), (15624, 8031140), (15640, 8022924), (15810, 7936656), (15912, 7885780), (16116, 7785960), (16120, 7784028), (16353, 7673120), (16380, 7660472), (16422, 7640880), (16432, 7636230), (16560, 7577206), (16590, 7563504), (16744, 7493940), (16864, 7440615), (16926, 7413360), (17112, 7332780), (17136, 7322510), (17143, 7319520), (17360, 7228026), (17459, 7187040), (17595, 7131488), (17680, 7097202), (17696, 7090785), (17940, 6994344), (18135, 6919136), (18170, 6905808), (18445, 6802848), (18486, 6787760), (18538, 6768720), (18564, 6759240), (18720, 6702913), (18768, 6685770), (18802, 6673680), (18837, 6661280), (18960, 6618066), (18972, 6613880), (19040, 6590259), (19320, 6494748), (19344, 6486690), (19530, 6424912), (19592, 6404580), (19890, 6308624), (19908, 6302920), (19964, 6285240), (20145, 6228768), (20332, 6171480), (20540, 6108984), (20553, 6105120), (20832, 6023355), (20930, 5995152), (21080, 5952492), (21216, 5914335), (21390, 5866224), (21420, 5858008), (21488, 5839470), (21528, 5828620), (21567, 5818080), (21804, 5754840), (21840, 5745354), (21896, 5730660), (22041, 5692960), (22120, 5672628), (22134, 5669040), (22320, 5621798), (22568, 5560020), (22752, 5515055), (22816, 5499585), (23184, 5412290), (23205, 5407392), (23460, 5348616), (23621, 5312160), (23715, 5291104), (23920, 5245758), (24174, 5190640), (24180, 5189352), (24242, 5176080), (24480, 5125757), (24490, 5123664), (24633, 5093920), (24648, 5090820), (24752, 5069430), (24885, 5042336), (24955, 5028192), (25116, 4995960), (25296, 4960410), (25389, 4942240), (25415, 4937184), (25438, 4932720), (25668, 4888520), (25760, 4871061), (26040, 4818684), (26208, 4787795), (26520, 4731468), (26544, 4727190), (26860, 4671576), (26910, 4662896), (27255, 4603872), (27370, 4584528), (27404, 4578840), (27807, 4512480), (27846, 4506160), (28152, 4457180), (28203, 4449120), (28210, 4448016), (28440, 4412044), (28520, 4399668), (28560, 4393506), (28704, 4371465), (28756, 4363560), (28980, 4329832), (29016, 4324460), (29072, 4316130), (29388, 4269720), (29512, 4251780), (29946, 4190160), (30498, 4114320), (30810, 4072656), (30889, 4062240), (30940, 4055544), (31248, 4015570), (31280, 4011462), (31395, 3996768), (31620, 3968328), (31824, 3942890), (31837, 3941280), (32085, 3910816), (32232, 3892980), (32240, 3892014), (32706, 3836560), (32760, 3830236), (32844, 3820440), (32864, 3818115), (33120, 3788603), (33180, 3781752), (33201, 3779360), (33488, 3746970), (33852, 3706680), (34224, 3666390), (34255, 3663072), (34272, 3661255), (34286, 3659760), (34720, 3614013), (34918, 3593520), (35190, 3565744), (35360, 3548601), (35581, 3526560), (35880, 3497172), (35945, 3490848), (36270, 3459568), (36340, 3452904), (36363, 3450720), (36735, 3415776), (36890, 3401424), (36972, 3393880), (37076, 3384360), (37128, 3379620), (37536, 3342885), (37604, 3336840), (37674, 3330640), (37920, 3309033), (37944, 3306940), (38157, 3288480), (38640, 3247374), (38688, 3243345), (39060, 3212456), (39184, 3202290), (39780, 3154312), (39816, 3151460), (39928, 3142620), (40290, 3114384), (40664, 3085740), (41055, 3056352), (41080, 3054492), (41106, 3052560), (41633, 3013920), (41860, 2997576), (42160, 2976246), (42315, 2965344), (42780, 2933112), (42840, 2929004), (42976, 2919735), (43056, 2914310), (43134, 2909040), (43608, 2877420), (43680, 2872677), (43792, 2865330), (44082, 2846480), (44240, 2836314), (44268, 2834520), (44640, 2810899), (44919, 2793440), (45136, 2780010), (45747, 2742880), (46215, 2715104), (46345, 2707488), (46368, 2706145), (46410, 2703696), (46920, 2674308), (47005, 2669472), (47242, 2656080), (47430, 2645552), (47840, 2622879), (47957, 2616480), (48348, 2595320), (48360, 2594676), (48484, 2588040), (48980, 2561832), (49266, 2546960), (49296, 2545410), (49504, 2534715), (49770, 2521168), (49910, 2514096), (50232, 2497980), (50592, 2480205), (50778, 2471120), (50830, 2468592), (50876, 2466360), (51336, 2444260), (51429, 2439840), (52080, 2409342), (52377, 2395680), (53040, 2365734), (53088, 2363595), (53720, 2335788), (53820, 2331448), (54510, 2301936), (54740, 2292264), (54808, 2289420), (55335, 2267616), (55614, 2256240), (55692, 2253080), (56304, 2228590), (56327, 2227680), (56406, 2224560), (56420, 2224008), (56880, 2206022), (57040, 2199834), (57120, 2196753), (57512, 2181780), (57960, 2164916), (58032, 2162230), (58144, 2158065), (58776, 2134860), (59024, 2125890), (59892, 2095080), (60435, 2076256), (60605, 2070432), (60996, 2057160), (61620, 2036328), (61659, 2035040), (61778, 2031120), (61880, 2027772), (62496, 2007785), (62560, 2005731), (62790, 1998384), (63240, 1984164), (63595, 1973088), (63648, 1971445), (63674, 1970640), (64170, 1955408), (64464, 1946490), (64480, 1946007), (64701, 1939360), (64883, 1933920), (65412, 1918280), (65520, 1915118), (65688, 1910220), (66360, 1890876), (66402, 1889680), (66976, 1873485), (67704, 1853340), (68448, 1833195), (68510, 1831536), (68572, 1829880), (69615, 1802464), (69836, 1796760), (70380, 1782872), (70863, 1770720), (71162, 1763280), (71760, 1748586), (71890, 1745424), (72540, 1729784), (72680, 1726452), (72726, 1725360), (73470, 1707888), (73780, 1700712), (73944, 1696940), (74152, 1692180), (74256, 1689810), (74865, 1676064), (75208, 1668420), (75348, 1665320), (75888, 1653470), (76245, 1645728), (76314, 1644240), (77280, 1623687), (78120, 1606228), (78368, 1601145), (79560, 1577156), (79632, 1575730), (79856, 1571310), (80580, 1557192), (81328, 1542870), (81765, 1534624), (82110, 1528176), (82160, 1527246), (82212, 1526280), (83266, 1506960), (83421, 1504160), (83720, 1498788), (84320, 1488123), (84609, 1483040), (84630, 1482672), (84847, 1478880), (85560, 1466556), (85680, 1464502), (85715, 1463904), (86112, 1457155), (86268, 1454520), (87216, 1438710), (87295, 1437408), (87584, 1432665), (88164, 1423240), (88480, 1418157), (88536, 1417260), (89838, 1396720), (90272, 1390005), (91494, 1371440), (92430, 1357552), (92667, 1354080), (92690, 1353744), (92820, 1351848), (93840, 1337154), (94010, 1334736), (94185, 1332256), (94484, 1328040), (94860, 1322776), (95511, 1313760), (95914, 1308240), (96696, 1297660), (96720, 1297338), (96968, 1294020), (97960, 1280916), (98532, 1273480), (98592, 1272705), (99540, 1260584), (99820, 1257048), (100464, 1248990), (101556, 1235560), (101660, 1234296), (101752, 1233180), (102672, 1222130), (102765, 1221024), (102858, 1219920), (104160, 1204671), (104754, 1197840), (106080, 1182867), (106743, 1175520), (107440, 1167894), (107640, 1165724), (107835, 1163616), (109020, 1150968), (109089, 1150240), (109480, 1146132), (109616, 1144710), (110205, 1138592), (110670, 1133808), (111228, 1128120), (111384, 1126540), (112608, 1114295), (112654, 1113840), (112812, 1112280), (112840, 1112004), (113760, 1103011), (114080, 1099917), (114471, 1096160), (115024, 1090890), (115920, 1082458), (116064, 1081115), (117552, 1067430), (118048, 1062945), (118105, 1062432), (119784, 1047540), (120870, 1038128), (121210, 1035216), (121992, 1028580), (122213, 1026720), (123165, 1018784), (123240, 1018164), (123318, 1017520), (123556, 1015560), (123760, 1013886), (124899, 1004640), (125580, 999192), (126480, 992082), (126945, 988448), (127190, 986544), (127348, 985320), (128340, 977704), (128928, 973245), (129402, 969680), (129766, 966960), (130824, 959140), (131040, 957559), (131376, 955110), (132720, 945438), (132804, 944840), (135408, 926670), (137020, 915768), (137144, 914940), (139035, 902496), (139230, 901232), (139672, 898380), (140760, 891436), (141015, 889824), (141726, 885360), (142324, 881640), (143520, 874293), (143780, 872712), (143871, 872160), (145080, 864892), (145360, 863226), (145452, 862680), (146940, 853944), (147560, 850356), (147888, 848470), (148304, 846090), (148512, 844905), (149730, 838032), (150416, 834210), (150696, 832660), (151776, 826735), (152490, 822864), (152628, 822120), (154287, 813280), (154445, 812448), (156240, 803114), (157131, 798560), (157573, 796320), (159120, 788578), (159185, 788256), (159264, 787865), (159712, 785655), (161160, 778596), (162656, 771435), (163530, 767312), (164220, 764088), (164320, 763623), (164424, 763140), (165347, 758880), (166005, 755872), (166532, 753480), (166842, 752080), (167440, 749394), (168981, 742560), (169218, 741520), (169260, 741336), (169694, 739440), (171120, 733278), (171360, 732251), (171430, 731952), (172536, 727260), (174432, 719355), (174590, 718704), (176328, 711620), (177072, 708630), (177905, 705312), (179676, 698360), (181815, 690144), (182988, 685720), (184860, 678776), (185334, 677040), (185380, 676872), (185640, 675924), (187680, 668577), (188020, 667368), (188370, 666128), (188968, 664020), (189720, 661388), (190785, 657696), (191022, 656880), (191828, 654120), (193392, 648830), (193440, 648669), (193936, 647010), (194649, 644640), (195920, 640458), (197064, 636740), (199080, 630292), (199640, 628524), (200928, 624495), (203112, 617780), (203320, 617148), (203504, 616590), (205344, 611065), (205530, 610512), (205716, 609960), (208165, 602784), (209508, 598920), (212589, 590240), (213486, 587760), (214880, 583947), (215280, 582862), (215670, 581808), (216223, 580320), (218040, 575484), (218178, 575120), (218960, 573066), (219232, 572355), (220410, 569296), (221340, 566904), (222456, 564060), (222768, 563270), (222859, 563040), (224595, 558688), (225308, 556920), (225624, 556140), (225680, 556002), (228735, 548576), (228942, 548080), (230048, 545445), (231840, 541229), (235104, 533715), (236210, 531216), (239568, 523770), (239785, 523296), (241740, 519064), (242420, 517608), (243984, 514290), (244426, 513360), (246330, 509392), (246480, 509082), (246636, 508760), (247112, 507780), (247520, 506943), (249798, 502320), (251160, 499596), (252960, 496041), (253890, 494224), (254380, 493272), (254541, 492960), (254696, 492660), (256680, 488852), (257145, 487968), (258804, 484840), (259532, 483480), (261648, 479570), (261885, 479136), (262752, 477555), (265440, 472719), (265608, 472420), (270816, 463335), (274040, 457884), (274288, 457470), (278001, 451360), (278070, 451248), (278460, 450616), (279344, 449190), (281520, 445718), (281635, 445536), (282030, 444912), (283452, 442680), (284648, 440820), (286533, 437920), (287560, 436356), (287742, 436080), (290160, 432446), (290720, 431613), (290904, 431340), (291431, 430560), (293880, 426972), (295120, 425178), (295776, 424235), (296608, 423045), (299460, 419016), (300832, 417105), (301392, 416330), (304980, 411432), (305256, 411060), (308295, 407008), (308574, 406640), (308890, 406224), (312480, 401557), (314262, 399280), (315146, 398160), (318240, 394289), (318370, 394128), (320229, 391840), (322320, 389298), (323505, 387872), (324415, 386784), (327060, 383656), (328440, 382044), (328848, 381570), (330694, 379440), (332010, 377936), (333064, 376740), (333684, 376040), (334880, 374697), (337962, 371280), (338436, 370760), (338520, 370668), (339388, 369720), (342240, 366639), (342860, 365976), (345072, 363630), (349180, 359352), (352656, 355810), (354144, 354315)]