136389708000

素因数分解:

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

素因数の和:178

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 79, 80, 84, 85, 90, 91, 93, 96, 100, 102, 104, 105, 112, 117, 119, 120, 124, 125, 126, 130, 136, 140, 144, 150, 153, 155, 156, 158, 160, 168, 170, 175, 180, 182, 186, 195, 200, 204, 208, 210, 217, 221, 224, 225, 234, 237, 238, 240, 248, 250, 252, 255, 260, 272, 273, 279, 280, 288, 300, 306, 310, 312, 315, 316, 325, 336, 340, 350, 357, 360, 364, 372, 375, 390, 395, 400, 403, 408, 416, 420, 425, 434, 442, 450, 455, 465, 468, 474, 476, 480, 496, 500, 504, 510, 520, 525, 527, 544, 546, 553, 558, 560, 585, 595, 600, 612, 620, 624, 630, 632, 650, 651, 663, 672, 680, 700, 711, 714, 720, 728, 744, 750, 765, 775, 780, 790, 800, 806, 816, 819, 840, 850, 868, 875, 884, 900, 910, 930, 936, 948, 952, 975, 992, 1000, 1008, 1020, 1027, 1040, 1050, 1054, 1071, 1085, 1092, 1105, 1106, 1116, 1120, 1125, 1170, 1185, 1190, 1200, 1209, 1224, 1240, 1248, 1260, 1264, 1275, 1300, 1302, 1326, 1343, 1360, 1365, 1395, 1400, 1422, 1428, 1440, 1456, 1488, 1500, 1530, 1547, 1550, 1560, 1575, 1580, 1581, 1612, 1625, 1632, 1638, 1659, 1680, 1700, 1736, 1750, 1768, 1785, 1800, 1820, 1860, 1872, 1896, 1904, 1950, 1953, 1975, 1989, 2000, 2015, 2016, 2040, 2054, 2080, 2100, 2108, 2125, 2142, 2170, 2184, 2210, 2212, 2232, 2250, 2275, 2325, 2340, 2370, 2380, 2400, 2418, 2448, 2449, 2480, 2520, 2528, 2550, 2600, 2604, 2625, 2635, 2652, 2686, 2720, 2730, 2765, 2790, 2800, 2821, 2844, 2856, 2912, 2925, 2975, 2976, 3000, 3060, 3081, 3094, 3100, 3120, 3150, 3160, 3162, 3224, 3250, 3255, 3276, 3315, 3318, 3360, 3400, 3472, 3500, 3536, 3555, 3570, 3600, 3627, 3640, 3689, 3720, 3744, 3792, 3808, 3825, 3875, 3900, 3906, 3950, 3978, 4000, 4029, 4030, 4080, 4095, 4108, 4200, 4216, 4250, 4284, 4340, 4368, 4420, 4424, 4464, 4500, 4550, 4641, 4650, 4680, 4740, 4743, 4760, 4836, 4875, 4896, 4898, 4960, 4977, 5040, 5100, 5135, 5200, 5208, 5250, 5270, 5304, 5355, 5372, 5425, 5460, 5525, 5530, 5580, 5600, 5642, 5688, 5712, 5850, 5925, 5950, 6000, 6045, 6120, 6162, 6188, 6200, 6240, 6300, 6320, 6324, 6375, 6448, 6500, 6510, 6552, 6630, 6636, 6715, 6800, 6825, 6851, 6944, 6975, 7000, 7072, 7110, 7140, 7189, 7200, 7254, 7280, 7347, 7378, 7440, 7584, 7650, 7735, 7750, 7800, 7812, 7875, 7900, 7905, 7956, 8058, 8060, 8160, 8190, 8216, 8295, 8400, 8432, 8463, 8500, 8568, 8680, 8736, 8840, 8848, 8925, 8928, 9000, 9100, 9243, 9282, 9300, 9360, 9401, 9480, 9486, 9520, 9672, 9750, 9765, 9796, 9875, 9945, 9954, 10075, 10080, 10200, 10270, 10400, 10416, 10500, 10540, 10608, 10710, 10744, 10850, 10920, 11050, 11060, 11067, 11160, 11284, 11375, 11376, 11424, 11625, 11700, 11850, 11900, 12000, 12087, 12090, 12240, 12245, 12324, 12376, 12400, 12600, 12640, 12648, 12750, 12896, 13000, 13020, 13104, 13175, 13260, 13272, 13430, 13600, 13650, 13702, 13825, 13923, 13950, 14000, 14105, 14220, 14280, 14378, 14508, 14560, 14625, 14694, 14756, 14875, 14880, 15300, 15405, 15470, 15500, 15600, 15624, 15750, 15800, 15810, 15912, 16116, 16120, 16275, 16380, 16432, 16575, 16590, 16800, 16864, 16926, 17000, 17136, 17143, 17360, 17459, 17680, 17696, 17775, 17850, 18000, 18135, 18200, 18445, 18486, 18564, 18600, 18720, 18802, 18960, 18972, 19040, 19125, 19344, 19500, 19530, 19592, 19750, 19890, 19908, 20145, 20150, 20400, 20475, 20540, 20553, 20832, 21000, 21080, 21216, 21420, 21488, 21567, 21700, 21840, 22041, 22100, 22120, 22134, 22320, 22568, 22750, 22752, 23205, 23250, 23400, 23700, 23715, 23800, 24174, 24180, 24480, 24490, 24648, 24752, 24800, 24885, 25200, 25296, 25389, 25500, 25675, 26000, 26040, 26208, 26350, 26520, 26544, 26775, 26860, 27125, 27300, 27404, 27625, 27650, 27846, 27900, 28000, 28203, 28210, 28440, 28560, 28756, 29016, 29250, 29388, 29512, 29625, 29750, 30225, 30600, 30810, 30940, 31000, 31200, 31248, 31500, 31600, 31620, 31824, 31837, 32232, 32240, 32550, 32760, 32864, 33150, 33180, 33201, 33575, 33852, 34000, 34125, 34255, 34272, 34286, 34720, 34875, 34918, 35360, 35550, 35700, 35945, 36000, 36270, 36400, 36735, 36890, 36972, 37128, 37200, 37604, 37920, 37944, 38250, 38675, 38688, 39000, 39060, 39184, 39500, 39525, 39780, 39816, 40290, 40300, 40800, 40950, 41080, 41106, 41475, 41633, 42000, 42160, 42315, 42840, 42976, 43134, 43400, 43680, 44082, 44200, 44240, 44268, 44625, 44640, 45136, 45500, 46215, 46410, 46500, 46800, 47005, 47400, 47430, 47600, 47957, 48348, 48360, 48825, 48980, 49296, 49504, 49725, 49770, 50375, 50400, 50592, 50778, 51000, 51350, 51429, 52000, 52080, 52377, 52700, 53040, 53088, 53550, 53720, 54250, 54600, 54808, 55250, 55300, 55335, 55692, 55800, 56406, 56420, 56880, 57120, 57512, 58032, 58500, 58776, 59024, 59250, 59500, 60435, 60450, 61200, 61225, 61620, 61659, 61880, 62000, 62496, 63000, 63200, 63240, 63648, 63674, 64464, 64480, 64701, 65100, 65520, 65875, 66300, 66360, 66402, 67150, 67704, 68000, 68250, 68510, 68572, 69125, 69615, 69750, 69836, 70525, 71100, 71400, 71890, 72540, 72800, 73470, 73780, 73944, 74256, 74400, 75208, 75888, 76500, 77025, 77350, 78000, 78120, 78368, 79000, 79050, 79560, 79632, 80580, 80600, 81375, 81900, 82160, 82212, 82875, 82950, 83266, 84000, 84320, 84609, 84630, 85680, 85715, 86268, 86800, 87295, 88164, 88400, 88480, 88536, 88875, 89250, 90272, 90675, 91000, 92225, 92430, 92820, 93000, 93600, 94010, 94800, 94860, 95200, 95511, 95914, 96696, 96720, 97650, 97960, 98592, 99450, 99540, 100725, 100750, 101556, 102000, 102375, 102700, 102765, 102858, 104160, 104754, 105400, 106080, 107100, 107440, 107835, 108500, 109200, 109616, 110205, 110500, 110600, 110670, 111384, 111600, 112812, 112840, 113760, 115024, 116025, 116064, 117000, 117552, 118048, 118500, 118575, 119000, 120870, 120900, 122213, 122400, 122450, 123240, 123318, 123760, 124000, 124425, 124899, 126000, 126480, 126945, 127348, 128375, 128928, 129402, 130200, 131040, 131750, 132600, 132720, 132804, 133875, 134300, 135408, 136500, 137020, 137144, 138250, 139230, 139500, 139672, 141015, 141050, 142200, 142800, 143780, 143871, 145080, 146940, 147560, 147888, 148512, 150416, 151125, 151776, 153000, 154050, 154287, 154700, 156000, 156240, 157131, 158000, 158100, 159120, 159185, 159264, 161160, 161200, 162750, 163800, 164320, 164424, 165750, 165900, 166005, 166532, 167875, 169218, 169260, 171275, 171360, 171430, 172536, 173600, 174590, 176328, 176800, 177072, 177750, 178500, 179725, 181350, 182000, 183675, 184450, 184860, 185640, 186000, 188020, 189600, 189720, 191022, 191828, 193375, 193392, 193440, 195300, 195920, 197625, 198900, 199080, 201450, 201500, 203112, 204000, 204750, 205400, 205530, 205716, 207375, 208165, 209508, 210800, 211575, 214200, 214880, 215670, 217000, 218400, 219232, 220410, 221000, 221200, 221340, 222768, 222859, 223200, 225624, 225680, 230048, 231075, 232050, 234000, 235025, 235104, 237000, 237150, 238000, 239785, 241740, 241800, 244125, 244426, 244900, 246480, 246636, 247520, 248625, 248850, 249798, 252000, 252960, 253890, 254696, 256750, 257145, 258804, 260400, 261885, 263500, 265200, 265440, 265608, 267750, 268600, 270816, 273000, 274040, 274288, 276500, 276675, 278460, 279000, 279344, 282030, 282100, 284400, 285600, 286533, 287560, 287742, 290160, 291431, 293880, 295120, 295776, 300832, 302175, 302250, 306000, 306125, 308100, 308295, 308574, 309400, 312480, 314262, 316000, 316200, 318240, 318370, 322320, 322400, 323505, 325500, 327600, 328848, 331500, 331800, 332010, 333064, 335750, 338436, 338520, 342550, 342860, 345072, 348075, 349180, 352625, 352656, 354144, 355500, 357000, 359450, 362700, 364000, 366639, 367350, 368900, 369720, 371280, 372000, 374697, 376040, 379440, 382044, 383656, 385125, 386750, 386784, 390600, 391840, 395250, 397800, 398160, 402900, 403000, 406224, 409500, 410800, 411060, 411432, 414750, 416330, 419016, 421600, 423045, 423150, 428400, 428575, 431340, 431613, 434000, 436475, 440820, 442000, 442400, 442680, 445536, 445718, 451248, 451360, 453375, 461125, 462150, 464100, 468000, 470050, 474000, 474300, 476000, 477555, 479570, 483480, 483600, 488250, 488852, 489800, 492960, 493272, 497250, 497700, 499596, 503625, 507780, 509392, 513500, 513825, 514290, 517608, 520800, 523770, 527000, 530400, 531216, 535500, 537200, 539175, 541229, 546000, 548080, 548576, 551025, 553000, 553350, 556920, 558000, 558688, 564060, 564200, 568800, 573066, 575120, 575484, 580125, 580320, 582862, 587760, 590240, 592875, 604350, 604500, 611065, 612000, 612250, 616200, 616590, 617148, 618800, 622125, 624495, 628524, 632400, 634725, 636740, 644640, 647010, 651000, 655200, 657696, 663000, 663600, 664020, 666128, 668577, 671500, 676872, 677040, 685100, 685720, 690144, 696150, 698360, 705075, 705250, 705312, 711000, 714000, 718900, 719355, 725400, 733278, 734700, 737800, 739440, 742560, 749394, 752080, 758880, 764088, 767312, 770250, 771435, 773500, 781200, 785655, 790500, 795600, 795925, 796320, 805800, 806000, 812448, 819000, 821600, 822120, 822864, 829500, 830025, 832660, 838032, 846090, 846300, 856375, 856800, 857150, 862680, 863226, 868000, 872950, 874293, 881640, 884000, 885360, 891436, 898625, 902496, 906750, 918375, 922250, 924300, 928200, 940100, 948000, 948600, 955110, 959140, 966960, 967200, 976500, 977704, 979600, 986544, 994500, 995400, 999192, 1007250, 1015560, 1018784, 1027000, 1027650, 1028580, 1035216, 1040825, 1047540, 1054000, 1057875, 1062432, 1071000, 1074400, 1078350, 1082458, 1092000, 1096160, 1099917, 1102050, 1106000, 1106700, 1113840, 1114295, 1116000, 1128120, 1128400, 1146132, 1150240, 1150968, 1155375, 1160250, 1165724, 1175125, 1175520, 1185750, 1198925, 1208700, 1209000, 1222130, 1224500, 1232400, 1233180, 1234296, 1237600, 1244250, 1248990, 1257048, 1264800, 1269450, 1273480, 1285725, 1294020, 1302000, 1309425, 1326000, 1327200, 1328040, 1332256, 1337154, 1343000, 1353744, 1354080, 1370200, 1371440, 1383375, 1392300, 1396720, 1410150, 1410500, 1422000, 1428000, 1432665, 1437800, 1438710, 1450800, 1457155, 1466556, 1469400, 1475600, 1478880, 1498788, 1504160, 1510875, 1528176, 1534624, 1540500, 1541475, 1542870, 1547000, 1562400, 1571310, 1581000, 1591200, 1591850, 1611600, 1612000, 1617525, 1623687, 1638000, 1644240, 1645728, 1659000, 1660050, 1665320, 1676064, 1692180, 1692600, 1712750, 1714300, 1725360, 1726452, 1740375, 1745900, 1748586, 1763280, 1770720, 1782872, 1797250, 1813500, 1833195, 1836750, 1844500, 1848600, 1856400, 1873485, 1880200, 1897200, 1910220, 1918280, 1933920, 1953000, 1955408, 1959200, 1973088, 1989000, 1990800, 1998384, 2005731, 2014500, 2031120, 2054000, 2055300, 2057160, 2070432, 2081650, 2095080, 2108000, 2115225, 2115750, 2142000, 2142875, 2156700, 2158065, 2164916, 2182375, 2199834, 2204100, 2212000, 2213400, 2227680, 2228590, 2256240, 2256800, 2292264, 2301936, 2310750, 2320500, 2331448, 2350250, 2371500, 2387775, 2397850, 2417400, 2418000, 2444260, 2449000, 2464800, 2466360, 2468592, 2488500, 2497980, 2514096, 2538900, 2546960, 2569125, 2571450, 2588040, 2604000, 2618850, 2622879, 2652000, 2656080, 2674308, 2686000, 2695875, 2706145, 2707488, 2740400, 2742880, 2755125, 2766750, 2784600, 2793440, 2820300, 2821000, 2844000, 2865330, 2875600, 2877420, 2901600, 2914310, 2933112, 2938800, 2951200, 2997576, 3021750, 3055325, 3056352, 3081000, 3082950, 3085740, 3094000, 3122475, 3142620, 3162000, 3173625, 3183700, 3223200, 3235050, 3247374, 3276000, 3288480, 3318000, 3320100, 3330640, 3342885, 3384360, 3385200, 3425500, 3428600, 3450720, 3452904, 3480750, 3491800, 3497172, 3525375, 3526560, 3565744, 3594500, 3596775, 3627000, 3666390, 3673500, 3689000, 3697200, 3712800, 3746970, 3760400, 3788603, 3794400, 3820440, 3836560, 3857175, 3906000, 3910816, 3928275, 3978000, 3979625, 3981600, 3996768, 4011462, 4029000, 4062240, 4108000, 4110600, 4114320, 4150125, 4163300, 4190160, 4230450, 4231500, 4284000, 4285750, 4313400, 4316130, 4329832, 4364750, 4371465, 4399668, 4408200, 4426800, 4457180, 4512480, 4584528, 4603872, 4621500, 4641000, 4662896, 4700500, 4743000, 4775550, 4795700, 4834800, 4836000, 4871061, 4888520, 4898000, 4932720, 4937184, 4977000, 4995960, 5028192, 5077800, 5093920, 5138250, 5142900, 5176080, 5204125, 5237700, 5245758, 5312160, 5348616, 5372000, 5391750, 5412290, 5480800, 5499585, 5510250, 5533500, 5569200, 5571475, 5640600, 5642000, 5730660, 5751200, 5754840, 5828620, 5866224, 5877600, 5994625, 5995152, 6043500, 6110650, 6162000, 6165900, 6171480, 6188000, 6244950, 6285240, 6324000, 6347250, 6367400, 6428625, 6470100, 6494748, 6547125, 6636000, 6640200, 6661280, 6685770, 6768720, 6770400, 6851000, 6857200, 6905808, 6961500, 6983600, 6994344, 7050750, 7131488, 7163325, 7189000, 7193550, 7254000, 7285775, 7332780, 7347000, 7378000, 7394400, 7493940, 7520800, 7577206, 7640880, 7673120, 7707375, 7714350, 7812000, 7856550, 7956000, 7959250, 8022924, 8058000, 8087625, 8118435, 8221200, 8228640, 8300250, 8326600, 8380320, 8460900, 8463000, 8571500, 8626800, 8632260, 8659664, 8729500, 8742930, 8799336, 8816400, 8853600, 8914360, 9165975, 9169056, 9243000, 9282000, 9325792, 9367425, 9401000, 9486000, 9551100, 9591400, 9669600, 9742122, 9777040, 9796000, 9865440, 9954000, 9991920, 10028655, 10155600, 10276500, 10285800, 10352160, 10408250, 10475400, 10491516, 10576125, 10697232, 10783500, 10790325, 10824580, 10999170, 11020500, 11067000, 11138400, 11142950, 11281200, 11284000, 11365809, 11461320, 11509680, 11657240, 11732448, 11938875, 11989250, 11990304, 12087000, 12221300, 12324000, 12331800, 12342960, 12489900, 12570480, 12694500, 12734800, 12857250, 12940200, 12989496, 13094250, 13114395, 13280400, 13371540, 13530725, 13537440, 13702000, 13714400, 13811616, 13923000, 13967200, 13988688, 14101500, 14326650, 14378000, 14387100, 14508000, 14571550, 14665560, 14694000, 14756000, 14987880, 15154412, 15276625, 15281760, 15414750, 15428700, 15612375, 15713100, 15918500, 16045848, 16116000, 16175250, 16236870, 16442400, 16600500, 16653200, 16714425, 16921800, 16926000, 17143000, 17253600, 17264520, 17319328, 17459000, 17485860, 17598672, 17632800, 17828720, 17983875, 18331950, 18486000, 18564000, 18734850, 18802000, 18943015, 18972000, 19102200, 19182800, 19285875, 19484244, 19554080, 19641375, 19908000, 19983840, 20057310, 20311200, 20553000, 20571600, 20816500, 20950800, 20983032, 21152250, 21394464, 21567000, 21580650, 21649160, 21857325, 21998340, 22041000, 22134000, 22285900, 22562400, 22731618, 22922640, 23019360, 23314480, 23877750, 23978500, 24174000, 24355305, 24442600, 24663600, 24685920, 24979800, 25140960, 25389000, 25469600, 25714500, 25880400, 25978992, 26188500, 26228790, 26560800, 26743080, 27061450, 27404000, 27497925, 27846000, 27857375, 27977376, 28203000, 28653300, 28756000, 28774200, 29143100, 29331120, 29388000, 29975760, 30308824, 30553250, 30829500, 30857400, 31224750, 31426200, 31837000, 32091696, 32350500, 32473740, 33201000, 33306400, 33428850, 33843600, 33852000, 34097427, 34286000, 34529040, 34918000, 34971720, 35197344, 35657440, 35816625, 35967750, 36428875, 36663900, 36972000, 37469700, 37604000, 37886030, 38204400, 38365600, 38571750, 38968488, 39282750, 40114620, 40592175, 41106000, 41143200, 41633000, 41901600, 41966064, 42304500, 43134000, 43161300, 43298320, 43714650, 43996680, 44082000, 44268000, 44571800, 45463236, 45829875, 45845280, 46628960, 46837125, 47755500, 47957000, 48348000, 48710610, 48885200, 49327200, 49959600, 50143275, 50778000, 51429000, 51760800, 51957984, 52377000, 52457580, 53486160, 53951625, 54122900, 54995850, 55692000, 55714750, 56406000, 56829045, 57306600, 57548400, 58286200, 58662240, 59951520, 60617648, 61106500, 61659000, 61714800, 62449500, 62852400, 63674000, 64183392, 64701000, 64947480, 65571975, 66402000, 66857700, 67653625, 67687200, 68194854, 68572000, 69058080, 69836000, 69943440, 71633250, 71935500, 72857750, 73327800, 74939400, 75772060, 76408800, 77143500, 77936976, 78565500, 80229240, 81184350, 82212000, 83266000, 83572125, 83932128, 84609000, 86268000, 86322600, 86596640, 87429300, 87993360, 88164000, 89143600, 90926472, 91659750, 93674250, 94715075, 95511000, 95914000, 97421220, 97770400, 99919200, 100286550, 101556000, 102858000, 104754000, 104915160, 106972320, 107903250, 108245800, 109286625, 109991700, 111429500, 112812000, 113658090, 114613200, 115096800, 116572400, 121235296, 121776525, 122213000, 123318000, 123429600, 124899000, 125704800, 127348000, 129402000, 129894960, 131143950, 132804000, 133715400, 135307250, 136389708, 137489625, 139886880, 143266500, 143871000, 145715500, 146655600, 149878800, 151544120, 154287000, 155873952, 157131000, 160458480, 162368700, 166532000, 167144250, 169218000, 170487135, 172645200, 174858600, 175986720, 178287200, 181852944, 183319500, 187348500, 189430150, 191022000, 191828000, 194842440, 200573100, 202960875, 205716000, 209508000, 209830320, 215806500, 216491600, 218573250, 219983400, 222859000, 227316180, 229226400, 233144800, 243553050, 244426000, 246636000, 249798000, 250716375, 258804000, 259789920, 262287900, 267430800, 270614500, 272779416, 274979250, 284145225, 286533000, 287742000, 291431000, 293311200, 299757600, 303088240, 308574000, 314262000, 320916960, 324737400, 327859875, 334288500, 338436000, 340974270, 345290400, 349717200, 363705888, 366639000, 374697000, 378860300, 382044000, 389684880, 401146200, 405921750, 419660640, 431613000, 432983200, 437146500, 439966800, 445718000, 454632360, 473575375, 487106100, 488852000, 499596000, 501432750, 524575800, 534861600, 541229000, 545558832, 549958500, 568290450, 573066000, 575484000, 582862000, 606176480, 608882625, 617148000, 628524000, 649474800, 655719750, 668577000, 681948540, 699434400, 733278000, 749394000, 757720600, 779369760, 802292400, 811843500, 852435675, 863226000, 874293000, 879933600, 891436000, 909264720, 947150750, 974212200, 1002865500, 1049151600, 1082458000, 1091117664, 1099917000, 1136580900, 1146132000, 1165724000, 1217765250, 1298949600, 1311439500, 1337154000, 1363897080, 1420726125, 1466556000, 1498788000, 1515441200, 1604584800, 1623687000, 1704871350, 1726452000, 1748586000, 1818529440, 1894301500, 1948424400, 2005731000, 2098303200, 2164916000, 2199834000, 2273161800, 2435530500, 2622879000, 2674308000, 2727794160, 2841452250, 3030882400, 3247374000, 3409742700, 3497172000, 3788603000, 3896848800, 4011462000, 4262178375, 4399668000, 4546323600, 4871061000, 5245758000, 5455588320, 5682904500, 6494748000, 6819485400, 7577206000, 8022924000, 8524356750, 9092647200, 9742122000, 10491516000, 11365809000, 13638970800, 15154412000, 17048713500, 19484244000, 22731618000, 27277941600, 34097427000, 45463236000, 68194854000, 136389708000]

約数ペア:

[(1, 136389708000), (2, 68194854000), (3, 45463236000), (4, 34097427000), (5, 27277941600), (6, 22731618000), (7, 19484244000), (8, 17048713500), (9, 15154412000), (10, 13638970800), (12, 11365809000), (13, 10491516000), (14, 9742122000), (15, 9092647200), (16, 8524356750), (17, 8022924000), (18, 7577206000), (20, 6819485400), (21, 6494748000), (24, 5682904500), (25, 5455588320), (26, 5245758000), (28, 4871061000), (30, 4546323600), (31, 4399668000), (32, 4262178375), (34, 4011462000), (35, 3896848800), (36, 3788603000), (39, 3497172000), (40, 3409742700), (42, 3247374000), (45, 3030882400), (48, 2841452250), (50, 2727794160), (51, 2674308000), (52, 2622879000), (56, 2435530500), (60, 2273161800), (62, 2199834000), (63, 2164916000), (65, 2098303200), (68, 2005731000), (70, 1948424400), (72, 1894301500), (75, 1818529440), (78, 1748586000), (79, 1726452000), (80, 1704871350), (84, 1623687000), (85, 1604584800), (90, 1515441200), (91, 1498788000), (93, 1466556000), (96, 1420726125), (100, 1363897080), (102, 1337154000), (104, 1311439500), (105, 1298949600), (112, 1217765250), (117, 1165724000), (119, 1146132000), (120, 1136580900), (124, 1099917000), (125, 1091117664), (126, 1082458000), (130, 1049151600), (136, 1002865500), (140, 974212200), (144, 947150750), (150, 909264720), (153, 891436000), (155, 879933600), (156, 874293000), (158, 863226000), (160, 852435675), (168, 811843500), (170, 802292400), (175, 779369760), (180, 757720600), (182, 749394000), (186, 733278000), (195, 699434400), (200, 681948540), (204, 668577000), (208, 655719750), (210, 649474800), (217, 628524000), (221, 617148000), (224, 608882625), (225, 606176480), (234, 582862000), (237, 575484000), (238, 573066000), (240, 568290450), (248, 549958500), (250, 545558832), (252, 541229000), (255, 534861600), (260, 524575800), (272, 501432750), (273, 499596000), (279, 488852000), (280, 487106100), (288, 473575375), (300, 454632360), (306, 445718000), (310, 439966800), (312, 437146500), (315, 432983200), (316, 431613000), (325, 419660640), (336, 405921750), (340, 401146200), (350, 389684880), (357, 382044000), (360, 378860300), (364, 374697000), (372, 366639000), (375, 363705888), (390, 349717200), (395, 345290400), (400, 340974270), (403, 338436000), (408, 334288500), (416, 327859875), (420, 324737400), (425, 320916960), (434, 314262000), (442, 308574000), (450, 303088240), (455, 299757600), (465, 293311200), (468, 291431000), (474, 287742000), (476, 286533000), (480, 284145225), (496, 274979250), (500, 272779416), (504, 270614500), (510, 267430800), (520, 262287900), (525, 259789920), (527, 258804000), (544, 250716375), (546, 249798000), (553, 246636000), (558, 244426000), (560, 243553050), (585, 233144800), (595, 229226400), (600, 227316180), (612, 222859000), (620, 219983400), (624, 218573250), (630, 216491600), (632, 215806500), (650, 209830320), (651, 209508000), (663, 205716000), (672, 202960875), (680, 200573100), (700, 194842440), (711, 191828000), (714, 191022000), (720, 189430150), (728, 187348500), (744, 183319500), (750, 181852944), (765, 178287200), (775, 175986720), (780, 174858600), (790, 172645200), (800, 170487135), (806, 169218000), (816, 167144250), (819, 166532000), (840, 162368700), (850, 160458480), (868, 157131000), (875, 155873952), (884, 154287000), (900, 151544120), (910, 149878800), (930, 146655600), (936, 145715500), (948, 143871000), (952, 143266500), (975, 139886880), (992, 137489625), (1000, 136389708), (1008, 135307250), (1020, 133715400), (1027, 132804000), (1040, 131143950), (1050, 129894960), (1054, 129402000), (1071, 127348000), (1085, 125704800), (1092, 124899000), (1105, 123429600), (1106, 123318000), (1116, 122213000), (1120, 121776525), (1125, 121235296), (1170, 116572400), (1185, 115096800), (1190, 114613200), (1200, 113658090), (1209, 112812000), (1224, 111429500), (1240, 109991700), (1248, 109286625), (1260, 108245800), (1264, 107903250), (1275, 106972320), (1300, 104915160), (1302, 104754000), (1326, 102858000), (1343, 101556000), (1360, 100286550), (1365, 99919200), (1395, 97770400), (1400, 97421220), (1422, 95914000), (1428, 95511000), (1440, 94715075), (1456, 93674250), (1488, 91659750), (1500, 90926472), (1530, 89143600), (1547, 88164000), (1550, 87993360), (1560, 87429300), (1575, 86596640), (1580, 86322600), (1581, 86268000), (1612, 84609000), (1625, 83932128), (1632, 83572125), (1638, 83266000), (1659, 82212000), (1680, 81184350), (1700, 80229240), (1736, 78565500), (1750, 77936976), (1768, 77143500), (1785, 76408800), (1800, 75772060), (1820, 74939400), (1860, 73327800), (1872, 72857750), (1896, 71935500), (1904, 71633250), (1950, 69943440), (1953, 69836000), (1975, 69058080), (1989, 68572000), (2000, 68194854), (2015, 67687200), (2016, 67653625), (2040, 66857700), (2054, 66402000), (2080, 65571975), (2100, 64947480), (2108, 64701000), (2125, 64183392), (2142, 63674000), (2170, 62852400), (2184, 62449500), (2210, 61714800), (2212, 61659000), (2232, 61106500), (2250, 60617648), (2275, 59951520), (2325, 58662240), (2340, 58286200), (2370, 57548400), (2380, 57306600), (2400, 56829045), (2418, 56406000), (2448, 55714750), (2449, 55692000), (2480, 54995850), (2520, 54122900), (2528, 53951625), (2550, 53486160), (2600, 52457580), (2604, 52377000), (2625, 51957984), (2635, 51760800), (2652, 51429000), (2686, 50778000), (2720, 50143275), (2730, 49959600), (2765, 49327200), (2790, 48885200), (2800, 48710610), (2821, 48348000), (2844, 47957000), (2856, 47755500), (2912, 46837125), (2925, 46628960), (2975, 45845280), (2976, 45829875), (3000, 45463236), (3060, 44571800), (3081, 44268000), (3094, 44082000), (3100, 43996680), (3120, 43714650), (3150, 43298320), (3160, 43161300), (3162, 43134000), (3224, 42304500), (3250, 41966064), (3255, 41901600), (3276, 41633000), (3315, 41143200), (3318, 41106000), (3360, 40592175), (3400, 40114620), (3472, 39282750), (3500, 38968488), (3536, 38571750), (3555, 38365600), (3570, 38204400), (3600, 37886030), (3627, 37604000), (3640, 37469700), (3689, 36972000), (3720, 36663900), (3744, 36428875), (3792, 35967750), (3808, 35816625), (3825, 35657440), (3875, 35197344), (3900, 34971720), (3906, 34918000), (3950, 34529040), (3978, 34286000), (4000, 34097427), (4029, 33852000), (4030, 33843600), (4080, 33428850), (4095, 33306400), (4108, 33201000), (4200, 32473740), (4216, 32350500), (4250, 32091696), (4284, 31837000), (4340, 31426200), (4368, 31224750), (4420, 30857400), (4424, 30829500), (4464, 30553250), (4500, 30308824), (4550, 29975760), (4641, 29388000), (4650, 29331120), (4680, 29143100), (4740, 28774200), (4743, 28756000), (4760, 28653300), (4836, 28203000), (4875, 27977376), (4896, 27857375), (4898, 27846000), (4960, 27497925), (4977, 27404000), (5040, 27061450), (5100, 26743080), (5135, 26560800), (5200, 26228790), (5208, 26188500), (5250, 25978992), (5270, 25880400), (5304, 25714500), (5355, 25469600), (5372, 25389000), (5425, 25140960), (5460, 24979800), (5525, 24685920), (5530, 24663600), (5580, 24442600), (5600, 24355305), (5642, 24174000), (5688, 23978500), (5712, 23877750), (5850, 23314480), (5925, 23019360), (5950, 22922640), (6000, 22731618), (6045, 22562400), (6120, 22285900), (6162, 22134000), (6188, 22041000), (6200, 21998340), (6240, 21857325), (6300, 21649160), (6320, 21580650), (6324, 21567000), (6375, 21394464), (6448, 21152250), (6500, 20983032), (6510, 20950800), (6552, 20816500), (6630, 20571600), (6636, 20553000), (6715, 20311200), (6800, 20057310), (6825, 19983840), (6851, 19908000), (6944, 19641375), (6975, 19554080), (7000, 19484244), (7072, 19285875), (7110, 19182800), (7140, 19102200), (7189, 18972000), (7200, 18943015), (7254, 18802000), (7280, 18734850), (7347, 18564000), (7378, 18486000), (7440, 18331950), (7584, 17983875), (7650, 17828720), (7735, 17632800), (7750, 17598672), (7800, 17485860), (7812, 17459000), (7875, 17319328), (7900, 17264520), (7905, 17253600), (7956, 17143000), (8058, 16926000), (8060, 16921800), (8160, 16714425), (8190, 16653200), (8216, 16600500), (8295, 16442400), (8400, 16236870), (8432, 16175250), (8463, 16116000), (8500, 16045848), (8568, 15918500), (8680, 15713100), (8736, 15612375), (8840, 15428700), (8848, 15414750), (8925, 15281760), (8928, 15276625), (9000, 15154412), (9100, 14987880), (9243, 14756000), (9282, 14694000), (9300, 14665560), (9360, 14571550), (9401, 14508000), (9480, 14387100), (9486, 14378000), (9520, 14326650), (9672, 14101500), (9750, 13988688), (9765, 13967200), (9796, 13923000), (9875, 13811616), (9945, 13714400), (9954, 13702000), (10075, 13537440), (10080, 13530725), (10200, 13371540), (10270, 13280400), (10400, 13114395), (10416, 13094250), (10500, 12989496), (10540, 12940200), (10608, 12857250), (10710, 12734800), (10744, 12694500), (10850, 12570480), (10920, 12489900), (11050, 12342960), (11060, 12331800), (11067, 12324000), (11160, 12221300), (11284, 12087000), (11375, 11990304), (11376, 11989250), (11424, 11938875), (11625, 11732448), (11700, 11657240), (11850, 11509680), (11900, 11461320), (12000, 11365809), (12087, 11284000), (12090, 11281200), (12240, 11142950), (12245, 11138400), (12324, 11067000), (12376, 11020500), (12400, 10999170), (12600, 10824580), (12640, 10790325), (12648, 10783500), (12750, 10697232), (12896, 10576125), (13000, 10491516), (13020, 10475400), (13104, 10408250), (13175, 10352160), (13260, 10285800), (13272, 10276500), (13430, 10155600), (13600, 10028655), (13650, 9991920), (13702, 9954000), (13825, 9865440), (13923, 9796000), (13950, 9777040), (14000, 9742122), (14105, 9669600), (14220, 9591400), (14280, 9551100), (14378, 9486000), (14508, 9401000), (14560, 9367425), (14625, 9325792), (14694, 9282000), (14756, 9243000), (14875, 9169056), (14880, 9165975), (15300, 8914360), (15405, 8853600), (15470, 8816400), (15500, 8799336), (15600, 8742930), (15624, 8729500), (15750, 8659664), (15800, 8632260), (15810, 8626800), (15912, 8571500), (16116, 8463000), (16120, 8460900), (16275, 8380320), (16380, 8326600), (16432, 8300250), (16575, 8228640), (16590, 8221200), (16800, 8118435), (16864, 8087625), (16926, 8058000), (17000, 8022924), (17136, 7959250), (17143, 7956000), (17360, 7856550), (17459, 7812000), (17680, 7714350), (17696, 7707375), (17775, 7673120), (17850, 7640880), (18000, 7577206), (18135, 7520800), (18200, 7493940), (18445, 7394400), (18486, 7378000), (18564, 7347000), (18600, 7332780), (18720, 7285775), (18802, 7254000), (18960, 7193550), (18972, 7189000), (19040, 7163325), (19125, 7131488), (19344, 7050750), (19500, 6994344), (19530, 6983600), (19592, 6961500), (19750, 6905808), (19890, 6857200), (19908, 6851000), (20145, 6770400), (20150, 6768720), (20400, 6685770), (20475, 6661280), (20540, 6640200), (20553, 6636000), (20832, 6547125), (21000, 6494748), (21080, 6470100), (21216, 6428625), (21420, 6367400), (21488, 6347250), (21567, 6324000), (21700, 6285240), (21840, 6244950), (22041, 6188000), (22100, 6171480), (22120, 6165900), (22134, 6162000), (22320, 6110650), (22568, 6043500), (22750, 5995152), (22752, 5994625), (23205, 5877600), (23250, 5866224), (23400, 5828620), (23700, 5754840), (23715, 5751200), (23800, 5730660), (24174, 5642000), (24180, 5640600), (24480, 5571475), (24490, 5569200), (24648, 5533500), (24752, 5510250), (24800, 5499585), (24885, 5480800), (25200, 5412290), (25296, 5391750), (25389, 5372000), (25500, 5348616), (25675, 5312160), (26000, 5245758), (26040, 5237700), (26208, 5204125), (26350, 5176080), (26520, 5142900), (26544, 5138250), (26775, 5093920), (26860, 5077800), (27125, 5028192), (27300, 4995960), (27404, 4977000), (27625, 4937184), (27650, 4932720), (27846, 4898000), (27900, 4888520), (28000, 4871061), (28203, 4836000), (28210, 4834800), (28440, 4795700), (28560, 4775550), (28756, 4743000), (29016, 4700500), (29250, 4662896), (29388, 4641000), (29512, 4621500), (29625, 4603872), (29750, 4584528), (30225, 4512480), (30600, 4457180), (30810, 4426800), (30940, 4408200), (31000, 4399668), (31200, 4371465), (31248, 4364750), (31500, 4329832), (31600, 4316130), (31620, 4313400), (31824, 4285750), (31837, 4284000), (32232, 4231500), (32240, 4230450), (32550, 4190160), (32760, 4163300), (32864, 4150125), (33150, 4114320), (33180, 4110600), (33201, 4108000), (33575, 4062240), (33852, 4029000), (34000, 4011462), (34125, 3996768), (34255, 3981600), (34272, 3979625), (34286, 3978000), (34720, 3928275), (34875, 3910816), (34918, 3906000), (35360, 3857175), (35550, 3836560), (35700, 3820440), (35945, 3794400), (36000, 3788603), (36270, 3760400), (36400, 3746970), (36735, 3712800), (36890, 3697200), (36972, 3689000), (37128, 3673500), (37200, 3666390), (37604, 3627000), (37920, 3596775), (37944, 3594500), (38250, 3565744), (38675, 3526560), (38688, 3525375), (39000, 3497172), (39060, 3491800), (39184, 3480750), (39500, 3452904), (39525, 3450720), (39780, 3428600), (39816, 3425500), (40290, 3385200), (40300, 3384360), (40800, 3342885), (40950, 3330640), (41080, 3320100), (41106, 3318000), (41475, 3288480), (41633, 3276000), (42000, 3247374), (42160, 3235050), (42315, 3223200), (42840, 3183700), (42976, 3173625), (43134, 3162000), (43400, 3142620), (43680, 3122475), (44082, 3094000), (44200, 3085740), (44240, 3082950), (44268, 3081000), (44625, 3056352), (44640, 3055325), (45136, 3021750), (45500, 2997576), (46215, 2951200), (46410, 2938800), (46500, 2933112), (46800, 2914310), (47005, 2901600), (47400, 2877420), (47430, 2875600), (47600, 2865330), (47957, 2844000), (48348, 2821000), (48360, 2820300), (48825, 2793440), (48980, 2784600), (49296, 2766750), (49504, 2755125), (49725, 2742880), (49770, 2740400), (50375, 2707488), (50400, 2706145), (50592, 2695875), (50778, 2686000), (51000, 2674308), (51350, 2656080), (51429, 2652000), (52000, 2622879), (52080, 2618850), (52377, 2604000), (52700, 2588040), (53040, 2571450), (53088, 2569125), (53550, 2546960), (53720, 2538900), (54250, 2514096), (54600, 2497980), (54808, 2488500), (55250, 2468592), (55300, 2466360), (55335, 2464800), (55692, 2449000), (55800, 2444260), (56406, 2418000), (56420, 2417400), (56880, 2397850), (57120, 2387775), (57512, 2371500), (58032, 2350250), (58500, 2331448), (58776, 2320500), (59024, 2310750), (59250, 2301936), (59500, 2292264), (60435, 2256800), (60450, 2256240), (61200, 2228590), (61225, 2227680), (61620, 2213400), (61659, 2212000), (61880, 2204100), (62000, 2199834), (62496, 2182375), (63000, 2164916), (63200, 2158065), (63240, 2156700), (63648, 2142875), (63674, 2142000), (64464, 2115750), (64480, 2115225), (64701, 2108000), (65100, 2095080), (65520, 2081650), (65875, 2070432), (66300, 2057160), (66360, 2055300), (66402, 2054000), (67150, 2031120), (67704, 2014500), (68000, 2005731), (68250, 1998384), (68510, 1990800), (68572, 1989000), (69125, 1973088), (69615, 1959200), (69750, 1955408), (69836, 1953000), (70525, 1933920), (71100, 1918280), (71400, 1910220), (71890, 1897200), (72540, 1880200), (72800, 1873485), (73470, 1856400), (73780, 1848600), (73944, 1844500), (74256, 1836750), (74400, 1833195), (75208, 1813500), (75888, 1797250), (76500, 1782872), (77025, 1770720), (77350, 1763280), (78000, 1748586), (78120, 1745900), (78368, 1740375), (79000, 1726452), (79050, 1725360), (79560, 1714300), (79632, 1712750), (80580, 1692600), (80600, 1692180), (81375, 1676064), (81900, 1665320), (82160, 1660050), (82212, 1659000), (82875, 1645728), (82950, 1644240), (83266, 1638000), (84000, 1623687), (84320, 1617525), (84609, 1612000), (84630, 1611600), (85680, 1591850), (85715, 1591200), (86268, 1581000), (86800, 1571310), (87295, 1562400), (88164, 1547000), (88400, 1542870), (88480, 1541475), (88536, 1540500), (88875, 1534624), (89250, 1528176), (90272, 1510875), (90675, 1504160), (91000, 1498788), (92225, 1478880), (92430, 1475600), (92820, 1469400), (93000, 1466556), (93600, 1457155), (94010, 1450800), (94800, 1438710), (94860, 1437800), (95200, 1432665), (95511, 1428000), (95914, 1422000), (96696, 1410500), (96720, 1410150), (97650, 1396720), (97960, 1392300), (98592, 1383375), (99450, 1371440), (99540, 1370200), (100725, 1354080), (100750, 1353744), (101556, 1343000), (102000, 1337154), (102375, 1332256), (102700, 1328040), (102765, 1327200), (102858, 1326000), (104160, 1309425), (104754, 1302000), (105400, 1294020), (106080, 1285725), (107100, 1273480), (107440, 1269450), (107835, 1264800), (108500, 1257048), (109200, 1248990), (109616, 1244250), (110205, 1237600), (110500, 1234296), (110600, 1233180), (110670, 1232400), (111384, 1224500), (111600, 1222130), (112812, 1209000), (112840, 1208700), (113760, 1198925), (115024, 1185750), (116025, 1175520), (116064, 1175125), (117000, 1165724), (117552, 1160250), (118048, 1155375), (118500, 1150968), (118575, 1150240), (119000, 1146132), (120870, 1128400), (120900, 1128120), (122213, 1116000), (122400, 1114295), (122450, 1113840), (123240, 1106700), (123318, 1106000), (123760, 1102050), (124000, 1099917), (124425, 1096160), (124899, 1092000), (126000, 1082458), (126480, 1078350), (126945, 1074400), (127348, 1071000), (128375, 1062432), (128928, 1057875), (129402, 1054000), (130200, 1047540), (131040, 1040825), (131750, 1035216), (132600, 1028580), (132720, 1027650), (132804, 1027000), (133875, 1018784), (134300, 1015560), (135408, 1007250), (136500, 999192), (137020, 995400), (137144, 994500), (138250, 986544), (139230, 979600), (139500, 977704), (139672, 976500), (141015, 967200), (141050, 966960), (142200, 959140), (142800, 955110), (143780, 948600), (143871, 948000), (145080, 940100), (146940, 928200), (147560, 924300), (147888, 922250), (148512, 918375), (150416, 906750), (151125, 902496), (151776, 898625), (153000, 891436), (154050, 885360), (154287, 884000), (154700, 881640), (156000, 874293), (156240, 872950), (157131, 868000), (158000, 863226), (158100, 862680), (159120, 857150), (159185, 856800), (159264, 856375), (161160, 846300), (161200, 846090), (162750, 838032), (163800, 832660), (164320, 830025), (164424, 829500), (165750, 822864), (165900, 822120), (166005, 821600), (166532, 819000), (167875, 812448), (169218, 806000), (169260, 805800), (171275, 796320), (171360, 795925), (171430, 795600), (172536, 790500), (173600, 785655), (174590, 781200), (176328, 773500), (176800, 771435), (177072, 770250), (177750, 767312), (178500, 764088), (179725, 758880), (181350, 752080), (182000, 749394), (183675, 742560), (184450, 739440), (184860, 737800), (185640, 734700), (186000, 733278), (188020, 725400), (189600, 719355), (189720, 718900), (191022, 714000), (191828, 711000), (193375, 705312), (193392, 705250), (193440, 705075), (195300, 698360), (195920, 696150), (197625, 690144), (198900, 685720), (199080, 685100), (201450, 677040), (201500, 676872), (203112, 671500), (204000, 668577), (204750, 666128), (205400, 664020), (205530, 663600), (205716, 663000), (207375, 657696), (208165, 655200), (209508, 651000), (210800, 647010), (211575, 644640), (214200, 636740), (214880, 634725), (215670, 632400), (217000, 628524), (218400, 624495), (219232, 622125), (220410, 618800), (221000, 617148), (221200, 616590), (221340, 616200), (222768, 612250), (222859, 612000), (223200, 611065), (225624, 604500), (225680, 604350), (230048, 592875), (231075, 590240), (232050, 587760), (234000, 582862), (235025, 580320), (235104, 580125), (237000, 575484), (237150, 575120), (238000, 573066), (239785, 568800), (241740, 564200), (241800, 564060), (244125, 558688), (244426, 558000), (244900, 556920), (246480, 553350), (246636, 553000), (247520, 551025), (248625, 548576), (248850, 548080), (249798, 546000), (252000, 541229), (252960, 539175), (253890, 537200), (254696, 535500), (256750, 531216), (257145, 530400), (258804, 527000), (260400, 523770), (261885, 520800), (263500, 517608), (265200, 514290), (265440, 513825), (265608, 513500), (267750, 509392), (268600, 507780), (270816, 503625), (273000, 499596), (274040, 497700), (274288, 497250), (276500, 493272), (276675, 492960), (278460, 489800), (279000, 488852), (279344, 488250), (282030, 483600), (282100, 483480), (284400, 479570), (285600, 477555), (286533, 476000), (287560, 474300), (287742, 474000), (290160, 470050), (291431, 468000), (293880, 464100), (295120, 462150), (295776, 461125), (300832, 453375), (302175, 451360), (302250, 451248), (306000, 445718), (306125, 445536), (308100, 442680), (308295, 442400), (308574, 442000), (309400, 440820), (312480, 436475), (314262, 434000), (316000, 431613), (316200, 431340), (318240, 428575), (318370, 428400), (322320, 423150), (322400, 423045), (323505, 421600), (325500, 419016), (327600, 416330), (328848, 414750), (331500, 411432), (331800, 411060), (332010, 410800), (333064, 409500), (335750, 406224), (338436, 403000), (338520, 402900), (342550, 398160), (342860, 397800), (345072, 395250), (348075, 391840), (349180, 390600), (352625, 386784), (352656, 386750), (354144, 385125), (355500, 383656), (357000, 382044), (359450, 379440), (362700, 376040), (364000, 374697), (366639, 372000), (367350, 371280), (368900, 369720)]