109595172960

素因数分解:

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

素因数の和:138

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 93, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 124, 126, 130, 135, 136, 138, 140, 144, 153, 155, 156, 160, 161, 168, 170, 180, 182, 184, 186, 189, 195, 204, 207, 208, 210, 216, 217, 221, 224, 230, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 276, 279, 280, 288, 299, 306, 310, 312, 315, 322, 336, 340, 345, 351, 357, 360, 364, 368, 372, 378, 390, 391, 403, 408, 414, 416, 420, 432, 434, 442, 455, 459, 460, 465, 468, 476, 480, 483, 496, 504, 510, 520, 527, 529, 540, 544, 546, 552, 558, 560, 585, 595, 598, 612, 620, 621, 624, 630, 644, 651, 663, 672, 680, 690, 702, 713, 714, 720, 728, 736, 744, 756, 765, 780, 782, 805, 806, 816, 819, 828, 837, 840, 864, 868, 884, 897, 910, 918, 920, 930, 936, 945, 952, 966, 992, 1008, 1020, 1035, 1040, 1054, 1058, 1071, 1080, 1085, 1092, 1104, 1105, 1116, 1120, 1170, 1173, 1190, 1196, 1209, 1224, 1240, 1242, 1248, 1260, 1288, 1302, 1326, 1360, 1365, 1380, 1395, 1404, 1426, 1428, 1440, 1449, 1456, 1488, 1495, 1512, 1530, 1547, 1560, 1564, 1581, 1587, 1610, 1612, 1632, 1638, 1656, 1674, 1680, 1736, 1755, 1768, 1785, 1794, 1820, 1836, 1840, 1860, 1872, 1890, 1904, 1932, 1953, 1955, 1989, 2015, 2016, 2040, 2070, 2080, 2093, 2108, 2116, 2139, 2142, 2160, 2170, 2184, 2208, 2210, 2232, 2295, 2340, 2346, 2380, 2392, 2415, 2418, 2448, 2457, 2480, 2484, 2520, 2576, 2604, 2635, 2645, 2652, 2691, 2720, 2730, 2737, 2760, 2790, 2808, 2821, 2852, 2856, 2898, 2912, 2976, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3162, 3174, 3213, 3220, 3224, 3255, 3276, 3312, 3315, 3348, 3360, 3472, 3510, 3519, 3536, 3565, 3570, 3588, 3627, 3640, 3672, 3680, 3689, 3703, 3720, 3744, 3780, 3808, 3864, 3906, 3910, 3978, 4030, 4080, 4095, 4140, 4185, 4186, 4216, 4232, 4278, 4284, 4320, 4340, 4347, 4368, 4420, 4464, 4485, 4590, 4641, 4680, 4692, 4743, 4760, 4761, 4784, 4830, 4836, 4896, 4914, 4960, 4968, 4991, 5040, 5083, 5152, 5208, 5270, 5290, 5304, 5355, 5382, 5460, 5474, 5520, 5580, 5616, 5642, 5704, 5712, 5796, 5859, 5865, 5967, 5980, 6045, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6324, 6348, 6417, 6426, 6440, 6448, 6510, 6552, 6624, 6630, 6696, 6851, 6877, 6944, 7020, 7038, 7072, 7130, 7140, 7176, 7245, 7254, 7280, 7344, 7378, 7406, 7440, 7560, 7728, 7735, 7812, 7820, 7905, 7935, 7956, 8060, 8073, 8160, 8190, 8211, 8280, 8370, 8372, 8432, 8463, 8464, 8556, 8568, 8680, 8694, 8736, 8840, 8928, 8970, 8993, 9180, 9269, 9282, 9360, 9384, 9486, 9520, 9522, 9568, 9660, 9672, 9765, 9828, 9936, 9945, 9982, 10080, 10166, 10416, 10465, 10540, 10557, 10580, 10608, 10695, 10710, 10764, 10881, 10920, 10948, 11040, 11067, 11109, 11160, 11232, 11284, 11408, 11424, 11592, 11718, 11730, 11934, 11960, 12090, 12121, 12240, 12285, 12376, 12420, 12512, 12558, 12648, 12696, 12834, 12852, 12880, 12896, 13020, 13104, 13260, 13392, 13455, 13685, 13702, 13754, 13923, 14040, 14076, 14105, 14229, 14260, 14280, 14283, 14352, 14490, 14508, 14560, 14688, 14756, 14812, 14880, 14973, 15120, 15249, 15456, 15470, 15624, 15640, 15810, 15870, 15912, 16065, 16120, 16146, 16380, 16399, 16422, 16560, 16740, 16744, 16864, 16926, 16928, 17112, 17136, 17360, 17388, 17595, 17680, 17940, 17986, 18135, 18360, 18445, 18515, 18538, 18564, 18720, 18768, 18837, 18972, 19040, 19044, 19251, 19320, 19344, 19530, 19656, 19872, 19890, 19964, 20332, 20553, 20631, 20832, 20930, 21080, 21114, 21160, 21216, 21390, 21420, 21528, 21735, 21762, 21840, 21896, 22134, 22218, 22320, 22568, 22816, 23184, 23205, 23436, 23460, 23715, 23805, 23868, 23920, 24180, 24242, 24480, 24570, 24633, 24752, 24840, 24955, 25116, 25296, 25389, 25392, 25415, 25668, 25704, 25760, 26040, 26208, 26520, 26784, 26910, 26979, 27370, 27404, 27508, 27807, 27846, 28080, 28152, 28210, 28458, 28520, 28560, 28566, 28704, 28980, 29016, 29295, 29512, 29624, 29835, 29946, 30240, 30498, 30940, 31248, 31280, 31395, 31620, 31740, 31824, 32085, 32130, 32240, 32292, 32760, 32798, 32844, 33120, 33201, 33327, 33480, 33488, 33852, 34224, 34255, 34272, 34385, 34720, 34776, 35190, 35360, 35581, 35880, 35972, 36270, 36363, 36720, 36890, 37030, 37076, 37128, 37536, 37674, 37944, 38088, 38502, 38640, 38688, 39060, 39312, 39780, 39928, 40365, 40664, 41055, 41106, 41262, 41769, 41860, 42160, 42228, 42315, 42320, 42780, 42840, 43056, 43470, 43524, 43680, 43792, 44268, 44436, 44640, 44919, 44965, 45136, 45747, 46345, 46368, 46410, 46872, 46920, 47430, 47610, 47736, 47840, 47957, 48139, 48360, 48484, 49140, 49197, 49266, 49504, 49680, 49910, 50232, 50592, 50778, 50784, 50830, 51336, 51408, 52080, 52785, 53040, 53820, 53958, 54405, 54740, 54808, 55016, 55335, 55545, 55614, 55692, 56160, 56304, 56420, 56511, 56916, 57040, 57120, 57132, 57960, 58032, 58590, 59024, 59248, 59670, 59892, 60605, 60996, 61659, 61880, 61893, 62496, 62560, 62790, 62951, 63240, 63480, 63648, 64170, 64260, 64480, 64584, 64883, 65520, 65596, 65688, 66402, 66654, 66960, 66976, 67704, 68448, 68510, 68770, 69552, 69615, 70380, 71145, 71162, 71415, 71760, 71944, 72540, 72726, 73440, 73780, 73899, 74060, 74152, 74256, 74865, 75348, 75888, 76167, 76176, 76245, 77004, 77280, 78120, 78624, 79560, 79856, 80730, 80937, 81328, 81995, 82110, 82212, 82524, 83421, 83538, 83720, 84320, 84456, 84630, 84640, 84847, 85560, 85680, 86112, 86940, 87048, 87584, 88536, 88872, 89838, 89930, 90272, 91494, 92690, 92820, 93744, 93840, 94185, 94860, 95220, 95472, 95914, 96255, 96278, 96720, 96968, 98280, 98394, 98532, 99360, 99603, 99820, 99981, 100464, 101556, 101660, 102672, 102765, 102816, 103155, 104160, 105570, 106080, 106743, 107640, 107916, 108810, 109089, 109480, 109616, 110032, 110670, 111090, 111228, 111384, 112608, 112840, 113022, 113832, 114080, 114264, 114793, 115920, 116064, 116909, 117180, 118048, 118496, 119340, 119784, 121210, 121992, 123165, 123318, 123760, 123786, 125580, 125902, 126480, 126945, 126960, 128340, 128520, 129168, 129766, 131040, 131192, 131376, 132804, 133308, 133920, 134757, 134895, 135408, 137020, 137241, 137540, 139035, 139104, 139230, 140760, 142290, 142324, 142830, 143520, 143871, 143888, 144417, 145080, 145452, 147560, 147591, 147798, 148120, 148304, 148512, 149730, 150696, 151776, 152334, 152352, 152490, 154008, 156240, 157573, 159120, 159712, 161460, 161874, 162656, 163990, 164220, 164424, 165048, 166005, 166635, 166842, 167076, 167440, 168912, 169260, 169694, 171120, 171360, 173880, 174096, 177072, 177744, 177905, 179676, 179860, 181815, 182988, 184977, 185380, 185640, 185679, 187488, 187680, 188370, 188853, 189720, 190440, 190944, 191828, 192510, 192556, 193440, 193936, 194649, 196560, 196788, 197064, 199206, 199640, 199962, 200928, 203112, 203320, 205344, 205530, 206310, 208845, 211140, 213187, 213486, 215280, 215832, 217620, 218178, 218960, 219232, 220064, 221340, 222180, 222456, 222768, 224595, 225680, 226044, 227664, 228528, 228735, 229586, 231840, 233818, 234360, 238680, 239568, 239785, 240695, 242420, 242811, 243984, 245985, 246330, 246636, 247520, 247572, 250263, 251160, 251804, 252960, 253890, 253920, 254541, 256680, 257040, 258336, 259532, 262384, 262752, 265608, 266616, 269514, 269790, 270816, 274040, 274482, 275080, 278070, 278460, 278783, 281520, 282555, 284580, 284648, 285660, 287742, 287776, 288834, 290160, 290904, 295120, 295182, 295596, 296240, 296608, 299460, 301392, 304668, 304980, 308016, 308295, 309465, 312480, 314755, 315146, 318240, 320229, 322920, 323748, 324415, 327267, 327980, 328440, 328848, 330096, 332010, 333270, 333684, 334152, 334880, 337824, 338520, 339388, 342240, 344379, 347760, 348192, 350727, 354144, 355488, 355810, 359352, 359720, 363630, 365976, 369495, 369954, 370760, 371280, 371358, 376740, 377706, 379440, 380835, 380880, 383656, 385020, 385112, 387872, 389298, 393120, 393576, 394128, 398412, 399280, 399924, 404685, 406224, 406640, 411060, 412620, 417105, 417690, 422280, 424235, 426374, 426972, 430560, 431613, 431664, 433251, 435240, 436356, 437920, 442680, 442773, 444360, 444912, 445536, 449190, 451360, 452088, 455328, 457056, 457470, 459172, 467636, 468720, 472719, 477360, 479136, 479570, 481390, 484840, 485622, 487968, 491970, 492660, 493272, 495144, 498015, 499905, 500526, 502320, 503608, 507780, 509082, 513360, 514080, 519064, 524768, 531216, 533232, 533715, 539028, 539580, 545445, 548080, 548964, 550160, 556140, 556920, 557566, 563040, 565110, 566559, 569160, 569296, 571320, 573965, 575484, 577668, 580320, 581808, 583947, 584545, 590240, 590364, 591192, 592480, 598920, 602784, 609336, 609960, 616032, 616590, 618930, 629510, 630292, 639561, 640458, 645840, 647496, 648830, 654534, 655960, 656880, 657696, 660192, 664020, 666540, 667368, 668304, 673785, 677040, 678776, 686205, 688758, 695520, 701454, 711620, 718704, 719355, 719440, 722085, 727260, 731952, 737955, 738990, 739908, 741520, 742560, 742716, 753480, 755412, 758880, 761670, 761760, 763623, 767312, 770040, 770224, 778596, 787152, 787865, 788256, 796824, 798560, 799848, 809370, 812448, 813280, 818363, 822120, 825240, 834210, 835380, 836349, 844560, 848470, 852748, 853944, 863226, 863328, 866502, 870480, 872712, 885360, 885546, 888720, 889824, 898380, 904176, 914940, 918344, 924885, 928395, 935272, 937440, 944265, 945438, 954720, 959140, 960687, 962780, 969680, 971244, 973245, 983940, 985320, 986544, 990288, 996030, 999810, 1001052, 1004640, 1007216, 1015560, 1018164, 1026720, 1033137, 1038128, 1052181, 1062432, 1065935, 1066464, 1067430, 1078056, 1079160, 1090890, 1096160, 1097928, 1100320, 1103011, 1112280, 1113840, 1115132, 1130220, 1133118, 1138320, 1138592, 1142640, 1147930, 1150968, 1155336, 1163616, 1167894, 1169090, 1180728, 1182384, 1197840, 1214055, 1218672, 1219920, 1233180, 1237860, 1251315, 1259020, 1260584, 1272705, 1279122, 1280916, 1291680, 1294839, 1294992, 1297660, 1299753, 1309068, 1311920, 1313760, 1328040, 1333080, 1334736, 1336608, 1347570, 1354080, 1357552, 1372410, 1377516, 1393915, 1402908, 1418157, 1423240, 1437408, 1438710, 1438880, 1444170, 1454520, 1463904, 1475910, 1477980, 1479816, 1483040, 1485432, 1492309, 1506960, 1510824, 1523340, 1527246, 1534624, 1540080, 1540448, 1557192, 1574304, 1575730, 1593648, 1599696, 1601145, 1618740, 1636335, 1636726, 1644240, 1650480, 1668420, 1670760, 1672698, 1689120, 1696940, 1699677, 1705496, 1707888, 1721895, 1726452, 1733004, 1740960, 1745424, 1751841, 1753635, 1770720, 1771092, 1777440, 1796760, 1808352, 1829880, 1836688, 1849770, 1856790, 1870544, 1888530, 1890876, 1918280, 1918683, 1921374, 1925560, 1939360, 1942488, 1946490, 1951481, 1967880, 1970640, 1973088, 1980576, 1992060, 1999620, 2002104, 2014432, 2031120, 2036328, 2066274, 2076256, 2104362, 2131870, 2134860, 2156112, 2158065, 2158320, 2166255, 2181780, 2195856, 2206022, 2213865, 2224560, 2227680, 2230264, 2260440, 2266236, 2276640, 2285280, 2290869, 2295860, 2301936, 2310672, 2335788, 2338180, 2361456, 2363595, 2364768, 2395680, 2428110, 2437344, 2439840, 2455089, 2466360, 2475720, 2502630, 2509047, 2518040, 2521168, 2545410, 2558244, 2561832, 2589678, 2589984, 2595320, 2599506, 2618136, 2623840, 2656080, 2666160, 2669472, 2695140, 2715104, 2744820, 2755032, 2787830, 2805816, 2832795, 2836314, 2846480, 2877420, 2888340, 2909040, 2919735, 2951820, 2955960, 2959632, 2970864, 2984618, 3013920, 3021648, 3046680, 3054492, 3080160, 3099411, 3114384, 3151460, 3156543, 3187296, 3197805, 3199392, 3202290, 3237480, 3272670, 3273452, 3288480, 3300960, 3309033, 3336840, 3341520, 3345396, 3393880, 3399354, 3410992, 3415776, 3443790, 3452904, 3466008, 3490848, 3503682, 3507270, 3542184, 3593520, 3624179, 3659760, 3673376, 3699540, 3713580, 3741088, 3777060, 3781752, 3818115, 3836560, 3837366, 3842748, 3851120, 3884976, 3892980, 3902962, 3935760, 3941280, 3984120, 3999240, 4004208, 4062240, 4072656, 4091815, 4132548, 4181745, 4208724, 4254471, 4263740, 4269720, 4312224, 4316130, 4316640, 4332510, 4363560, 4391712, 4412044, 4427730, 4449120, 4460528, 4476927, 4520880, 4532472, 4581738, 4591720, 4603872, 4621344, 4671576, 4676360, 4722912, 4727190, 4803435, 4856220, 4910178, 4932720, 4951440, 5005260, 5018094, 5036080, 5042336, 5090820, 5116488, 5123664, 5165685, 5179356, 5190640, 5199012, 5236272, 5260905, 5312160, 5332320, 5390280, 5489640, 5510064, 5515055, 5575660, 5611632, 5665590, 5672628, 5692960, 5754840, 5756049, 5776680, 5818080, 5839470, 5854443, 5903640, 5911920, 5919264, 5941728, 5969236, 6043296, 6093360, 6108984, 6198822, 6228768, 6302920, 6313086, 6395610, 6404580, 6474195, 6474960, 6498765, 6545340, 6546904, 6618066, 6673680, 6683040, 6690792, 6787760, 6798708, 6821984, 6887580, 6905808, 6932016, 7007364, 7014540, 7084368, 7090785, 7187040, 7248358, 7319520, 7365267, 7399080, 7427160, 7461545, 7527141, 7554120, 7563504, 7636230, 7673120, 7674732, 7685496, 7702240, 7769952, 7785960, 7805924, 7871520, 7968240, 7998480, 8008416, 8145312, 8183630, 8265096, 8363490, 8417448, 8498385, 8508942, 8527480, 8539440, 8632260, 8665020, 8727120, 8759205, 8824088, 8855460, 8921056, 8953854, 9041760, 9064944, 9163476, 9183440, 9343152, 9352720, 9454380, 9593415, 9606870, 9712440, 9757405, 9820356, 9865440, 9902880, 9927099, 10010520, 10036188, 10072160, 10181640, 10232976, 10247328, 10331370, 10358712, 10381280, 10398024, 10472544, 10521810, 10780560, 10872537, 10979280, 11020128, 11030110, 11151320, 11223264, 11331180, 11345256, 11454345, 11509680, 11512098, 11553360, 11678940, 11708886, 11807280, 11823840, 11938472, 12186720, 12217968, 12275445, 12397644, 12545235, 12605840, 12626172, 12791220, 12809160, 12948390, 12949920, 12997530, 13090680, 13093808, 13236132, 13347360, 13381584, 13430781, 13575520, 13597416, 13775160, 13811616, 13864032, 14014728, 14029080, 14168736, 14181570, 14496716, 14730534, 14798160, 14854320, 14923090, 15054282, 15108240, 15127008, 15272460, 15349464, 15370992, 15497055, 15571920, 15611848, 15782715, 15936480, 15996960, 16367260, 16530192, 16545165, 16726980, 16834896, 16996770, 17017884, 17054960, 17078880, 17264520, 17330040, 17454240, 17518410, 17563329, 17648176, 17710920, 17907708, 18120895, 18129888, 18326952, 18366880, 18686304, 18705440, 18908760, 19186830, 19213740, 19424880, 19514810, 19640712, 19854198, 20021040, 20072376, 20363280, 20465952, 20662740, 20717424, 20796048, 21043620, 21272355, 21561120, 21745074, 21958560, 22060220, 22095801, 22302640, 22384635, 22662360, 22690512, 22908690, 23019360, 23024196, 23106720, 23357880, 23417772, 23614560, 23876944, 24435936, 24550890, 24795288, 25090470, 25211680, 25252344, 25369253, 25582440, 25618320, 25896780, 25995060, 26181360, 26187616, 26472264, 26763168, 26861562, 27194832, 27550320, 28029456, 28058160, 28363140, 28780245, 28993432, 29272215, 29461068, 29596320, 29708640, 29781297, 29846180, 30108564, 30216480, 30544920, 30698928, 30741984, 30994110, 31143840, 31223696, 31565430, 32617611, 32734520, 33060384, 33090330, 33453960, 33669792, 33993540, 34035768, 34109920, 34529040, 34660080, 35036820, 35126658, 35296352, 35421840, 35815416, 36241790, 36653904, 36826335, 37635705, 37817520, 38373660, 38427480, 38849760, 39029620, 39281424, 39708396, 40042080, 40144752, 40292343, 40726560, 41325480, 41434848, 41592096, 42087240, 42544710, 43490148, 44120440, 44191602, 44605280, 44769270, 45324720, 45381024, 45817380, 46048392, 46715760, 46835544, 47753888, 49101780, 49590576, 49635495, 50180940, 50504688, 50738506, 51164880, 51236640, 51793560, 51990120, 52362720, 52689987, 52944528, 53723124, 54362685, 54389664, 55100640, 56058912, 56116320, 56726280, 57560490, 57986864, 58544430, 58922136, 59562594, 59692360, 60217128, 61089840, 61397856, 61988220, 62447392, 63130860, 65235222, 65469040, 66180660, 66907920, 67153905, 67987080, 68071536, 69058080, 69320160, 70073640, 70253316, 70843680, 71630832, 72483580, 73307808, 73652670, 75271410, 75635040, 76107759, 76747320, 76854960, 78059240, 78562848, 79416792, 80289504, 80584686, 82650960, 84174480, 85089420, 86980296, 87816645, 88240880, 88383204, 89538540, 90649440, 91634760, 92096784, 93431520, 93671088, 97852833, 98203560, 99181152, 99270990, 100361880, 101009376, 101477012, 102329760, 103587120, 103980240, 105379974, 105889056, 107446248, 108725370, 110479005, 113452560, 115120980, 115973728, 117088860, 117844272, 119125188, 119384720, 120434256, 122179680, 123976440, 126261720, 126846265, 130470444, 130938080, 132361320, 133815840, 134307810, 135974160, 136143072, 140147280, 140506632, 143261664, 144967160, 147305340, 148906485, 150542820, 152215518, 153494640, 153709920, 156118480, 158833584, 161169372, 163088055, 165301920, 168348960, 170178840, 173960592, 175633290, 176481760, 176766408, 179077080, 183269520, 184193568, 187342176, 195705666, 196407120, 198541980, 200723760, 201461715, 202954024, 207174240, 207960480, 210759948, 214892496, 217450740, 220958010, 226905120, 228323277, 230241960, 234177720, 235688544, 238250376, 238769440, 240868512, 247952880, 252523440, 253692530, 260940888, 263449935, 264722640, 268615620, 271948320, 280294560, 281013264, 289934320, 294610680, 297812970, 301085640, 304431036, 306989280, 312236960, 317667168, 322338744, 326176110, 340357680, 347921184, 351266580, 353532816, 358154160, 366539040, 380538795, 391411332, 392814240, 397083960, 401447520, 402923430, 405908048, 421519896, 429784992, 434901480, 441916020, 456646554, 460483920, 468355440, 476500752, 489264165, 495905760, 505046880, 507385060, 521881776, 526899870, 529445280, 537231240, 562026528, 579868640, 589221360, 595625940, 602171280, 608862072, 644677488, 652352220, 680715360, 684969831, 702533160, 707065632, 716308320, 761077590, 782822664, 794167920, 805846860, 811816096, 843039792, 869802960, 883832040, 913293108, 920967840, 936710880, 953001504, 978528330, 1014770120, 1043763552, 1053799740, 1074462480, 1141616385, 1178442720, 1191251880, 1204342560, 1217724144, 1289354976, 1304704440, 1369939662, 1405066320, 1522155180, 1565645328, 1588335840, 1611693720, 1686079584, 1739605920, 1767664080, 1826586216, 1957056660, 2029540240, 2107599480, 2148924960, 2283232770, 2382503760, 2435448288, 2609408880, 2739879324, 2810132640, 3044310360, 3131290656, 3223387440, 3424849155, 3535328160, 3653172432, 3914113320, 4059080480, 4215198960, 4566465540, 4765007520, 5218817760, 5479758648, 6088620720, 6446774880, 6849698310, 7306344864, 7828226640, 8430397920, 9132931080, 10959517296, 12177241440, 13699396620, 15656453280, 18265862160, 21919034592, 27398793240, 36531724320, 54797586480, 109595172960]

約数ペア:

[(1, 109595172960), (2, 54797586480), (3, 36531724320), (4, 27398793240), (5, 21919034592), (6, 18265862160), (7, 15656453280), (8, 13699396620), (9, 12177241440), (10, 10959517296), (12, 9132931080), (13, 8430397920), (14, 7828226640), (15, 7306344864), (16, 6849698310), (17, 6446774880), (18, 6088620720), (20, 5479758648), (21, 5218817760), (23, 4765007520), (24, 4566465540), (26, 4215198960), (27, 4059080480), (28, 3914113320), (30, 3653172432), (31, 3535328160), (32, 3424849155), (34, 3223387440), (35, 3131290656), (36, 3044310360), (39, 2810132640), (40, 2739879324), (42, 2609408880), (45, 2435448288), (46, 2382503760), (48, 2283232770), (51, 2148924960), (52, 2107599480), (54, 2029540240), (56, 1957056660), (60, 1826586216), (62, 1767664080), (63, 1739605920), (65, 1686079584), (68, 1611693720), (69, 1588335840), (70, 1565645328), (72, 1522155180), (78, 1405066320), (80, 1369939662), (84, 1304704440), (85, 1289354976), (90, 1217724144), (91, 1204342560), (92, 1191251880), (93, 1178442720), (96, 1141616385), (102, 1074462480), (104, 1053799740), (105, 1043763552), (108, 1014770120), (112, 978528330), (115, 953001504), (117, 936710880), (119, 920967840), (120, 913293108), (124, 883832040), (126, 869802960), (130, 843039792), (135, 811816096), (136, 805846860), (138, 794167920), (140, 782822664), (144, 761077590), (153, 716308320), (155, 707065632), (156, 702533160), (160, 684969831), (161, 680715360), (168, 652352220), (170, 644677488), (180, 608862072), (182, 602171280), (184, 595625940), (186, 589221360), (189, 579868640), (195, 562026528), (204, 537231240), (207, 529445280), (208, 526899870), (210, 521881776), (216, 507385060), (217, 505046880), (221, 495905760), (224, 489264165), (230, 476500752), (234, 468355440), (238, 460483920), (240, 456646554), (248, 441916020), (252, 434901480), (255, 429784992), (260, 421519896), (270, 405908048), (272, 402923430), (273, 401447520), (276, 397083960), (279, 392814240), (280, 391411332), (288, 380538795), (299, 366539040), (306, 358154160), (310, 353532816), (312, 351266580), (315, 347921184), (322, 340357680), (336, 326176110), (340, 322338744), (345, 317667168), (351, 312236960), (357, 306989280), (360, 304431036), (364, 301085640), (368, 297812970), (372, 294610680), (378, 289934320), (390, 281013264), (391, 280294560), (403, 271948320), (408, 268615620), (414, 264722640), (416, 263449935), (420, 260940888), (432, 253692530), (434, 252523440), (442, 247952880), (455, 240868512), (459, 238769440), (460, 238250376), (465, 235688544), (468, 234177720), (476, 230241960), (480, 228323277), (483, 226905120), (496, 220958010), (504, 217450740), (510, 214892496), (520, 210759948), (527, 207960480), (529, 207174240), (540, 202954024), (544, 201461715), (546, 200723760), (552, 198541980), (558, 196407120), (560, 195705666), (585, 187342176), (595, 184193568), (598, 183269520), (612, 179077080), (620, 176766408), (621, 176481760), (624, 175633290), (630, 173960592), (644, 170178840), (651, 168348960), (663, 165301920), (672, 163088055), (680, 161169372), (690, 158833584), (702, 156118480), (713, 153709920), (714, 153494640), (720, 152215518), (728, 150542820), (736, 148906485), (744, 147305340), (756, 144967160), (765, 143261664), (780, 140506632), (782, 140147280), (805, 136143072), (806, 135974160), (816, 134307810), (819, 133815840), (828, 132361320), (837, 130938080), (840, 130470444), (864, 126846265), (868, 126261720), (884, 123976440), (897, 122179680), (910, 120434256), (918, 119384720), (920, 119125188), (930, 117844272), (936, 117088860), (945, 115973728), (952, 115120980), (966, 113452560), (992, 110479005), (1008, 108725370), (1020, 107446248), (1035, 105889056), (1040, 105379974), (1054, 103980240), (1058, 103587120), (1071, 102329760), (1080, 101477012), (1085, 101009376), (1092, 100361880), (1104, 99270990), (1105, 99181152), (1116, 98203560), (1120, 97852833), (1170, 93671088), (1173, 93431520), (1190, 92096784), (1196, 91634760), (1209, 90649440), (1224, 89538540), (1240, 88383204), (1242, 88240880), (1248, 87816645), (1260, 86980296), (1288, 85089420), (1302, 84174480), (1326, 82650960), (1360, 80584686), (1365, 80289504), (1380, 79416792), (1395, 78562848), (1404, 78059240), (1426, 76854960), (1428, 76747320), (1440, 76107759), (1449, 75635040), (1456, 75271410), (1488, 73652670), (1495, 73307808), (1512, 72483580), (1530, 71630832), (1547, 70843680), (1560, 70253316), (1564, 70073640), (1581, 69320160), (1587, 69058080), (1610, 68071536), (1612, 67987080), (1632, 67153905), (1638, 66907920), (1656, 66180660), (1674, 65469040), (1680, 65235222), (1736, 63130860), (1755, 62447392), (1768, 61988220), (1785, 61397856), (1794, 61089840), (1820, 60217128), (1836, 59692360), (1840, 59562594), (1860, 58922136), (1872, 58544430), (1890, 57986864), (1904, 57560490), (1932, 56726280), (1953, 56116320), (1955, 56058912), (1989, 55100640), (2015, 54389664), (2016, 54362685), (2040, 53723124), (2070, 52944528), (2080, 52689987), (2093, 52362720), (2108, 51990120), (2116, 51793560), (2139, 51236640), (2142, 51164880), (2160, 50738506), (2170, 50504688), (2184, 50180940), (2208, 49635495), (2210, 49590576), (2232, 49101780), (2295, 47753888), (2340, 46835544), (2346, 46715760), (2380, 46048392), (2392, 45817380), (2415, 45381024), (2418, 45324720), (2448, 44769270), (2457, 44605280), (2480, 44191602), (2484, 44120440), (2520, 43490148), (2576, 42544710), (2604, 42087240), (2635, 41592096), (2645, 41434848), (2652, 41325480), (2691, 40726560), (2720, 40292343), (2730, 40144752), (2737, 40042080), (2760, 39708396), (2790, 39281424), (2808, 39029620), (2821, 38849760), (2852, 38427480), (2856, 38373660), (2898, 37817520), (2912, 37635705), (2976, 36826335), (2990, 36653904), (3024, 36241790), (3060, 35815416), (3094, 35421840), (3105, 35296352), (3120, 35126658), (3128, 35036820), (3162, 34660080), (3174, 34529040), (3213, 34109920), (3220, 34035768), (3224, 33993540), (3255, 33669792), (3276, 33453960), (3312, 33090330), (3315, 33060384), (3348, 32734520), (3360, 32617611), (3472, 31565430), (3510, 31223696), (3519, 31143840), (3536, 30994110), (3565, 30741984), (3570, 30698928), (3588, 30544920), (3627, 30216480), (3640, 30108564), (3672, 29846180), (3680, 29781297), (3689, 29708640), (3703, 29596320), (3720, 29461068), (3744, 29272215), (3780, 28993432), (3808, 28780245), (3864, 28363140), (3906, 28058160), (3910, 28029456), (3978, 27550320), (4030, 27194832), (4080, 26861562), (4095, 26763168), (4140, 26472264), (4185, 26187616), (4186, 26181360), (4216, 25995060), (4232, 25896780), (4278, 25618320), (4284, 25582440), (4320, 25369253), (4340, 25252344), (4347, 25211680), (4368, 25090470), (4420, 24795288), (4464, 24550890), (4485, 24435936), (4590, 23876944), (4641, 23614560), (4680, 23417772), (4692, 23357880), (4743, 23106720), (4760, 23024196), (4761, 23019360), (4784, 22908690), (4830, 22690512), (4836, 22662360), (4896, 22384635), (4914, 22302640), (4960, 22095801), (4968, 22060220), (4991, 21958560), (5040, 21745074), (5083, 21561120), (5152, 21272355), (5208, 21043620), (5270, 20796048), (5290, 20717424), (5304, 20662740), (5355, 20465952), (5382, 20363280), (5460, 20072376), (5474, 20021040), (5520, 19854198), (5580, 19640712), (5616, 19514810), (5642, 19424880), (5704, 19213740), (5712, 19186830), (5796, 18908760), (5859, 18705440), (5865, 18686304), (5967, 18366880), (5980, 18326952), (6045, 18129888), (6048, 18120895), (6120, 17907708), (6188, 17710920), (6210, 17648176), (6240, 17563329), (6256, 17518410), (6279, 17454240), (6324, 17330040), (6348, 17264520), (6417, 17078880), (6426, 17054960), (6440, 17017884), (6448, 16996770), (6510, 16834896), (6552, 16726980), (6624, 16545165), (6630, 16530192), (6696, 16367260), (6851, 15996960), (6877, 15936480), (6944, 15782715), (7020, 15611848), (7038, 15571920), (7072, 15497055), (7130, 15370992), (7140, 15349464), (7176, 15272460), (7245, 15127008), (7254, 15108240), (7280, 15054282), (7344, 14923090), (7378, 14854320), (7406, 14798160), (7440, 14730534), (7560, 14496716), (7728, 14181570), (7735, 14168736), (7812, 14029080), (7820, 14014728), (7905, 13864032), (7935, 13811616), (7956, 13775160), (8060, 13597416), (8073, 13575520), (8160, 13430781), (8190, 13381584), (8211, 13347360), (8280, 13236132), (8370, 13093808), (8372, 13090680), (8432, 12997530), (8463, 12949920), (8464, 12948390), (8556, 12809160), (8568, 12791220), (8680, 12626172), (8694, 12605840), (8736, 12545235), (8840, 12397644), (8928, 12275445), (8970, 12217968), (8993, 12186720), (9180, 11938472), (9269, 11823840), (9282, 11807280), (9360, 11708886), (9384, 11678940), (9486, 11553360), (9520, 11512098), (9522, 11509680), (9568, 11454345), (9660, 11345256), (9672, 11331180), (9765, 11223264), (9828, 11151320), (9936, 11030110), (9945, 11020128), (9982, 10979280), (10080, 10872537), (10166, 10780560), (10416, 10521810), (10465, 10472544), (10540, 10398024), (10557, 10381280), (10580, 10358712), (10608, 10331370), (10695, 10247328), (10710, 10232976), (10764, 10181640), (10881, 10072160), (10920, 10036188), (10948, 10010520), (11040, 9927099), (11067, 9902880), (11109, 9865440), (11160, 9820356), (11232, 9757405), (11284, 9712440), (11408, 9606870), (11424, 9593415), (11592, 9454380), (11718, 9352720), (11730, 9343152), (11934, 9183440), (11960, 9163476), (12090, 9064944), (12121, 9041760), (12240, 8953854), (12285, 8921056), (12376, 8855460), (12420, 8824088), (12512, 8759205), (12558, 8727120), (12648, 8665020), (12696, 8632260), (12834, 8539440), (12852, 8527480), (12880, 8508942), (12896, 8498385), (13020, 8417448), (13104, 8363490), (13260, 8265096), (13392, 8183630), (13455, 8145312), (13685, 8008416), (13702, 7998480), (13754, 7968240), (13923, 7871520), (14040, 7805924), (14076, 7785960), (14105, 7769952), (14229, 7702240), (14260, 7685496), (14280, 7674732), (14283, 7673120), (14352, 7636230), (14490, 7563504), (14508, 7554120), (14560, 7527141), (14688, 7461545), (14756, 7427160), (14812, 7399080), (14880, 7365267), (14973, 7319520), (15120, 7248358), (15249, 7187040), (15456, 7090785), (15470, 7084368), (15624, 7014540), (15640, 7007364), (15810, 6932016), (15870, 6905808), (15912, 6887580), (16065, 6821984), (16120, 6798708), (16146, 6787760), (16380, 6690792), (16399, 6683040), (16422, 6673680), (16560, 6618066), (16740, 6546904), (16744, 6545340), (16864, 6498765), (16926, 6474960), (16928, 6474195), (17112, 6404580), (17136, 6395610), (17360, 6313086), (17388, 6302920), (17595, 6228768), (17680, 6198822), (17940, 6108984), (17986, 6093360), (18135, 6043296), (18360, 5969236), (18445, 5941728), (18515, 5919264), (18538, 5911920), (18564, 5903640), (18720, 5854443), (18768, 5839470), (18837, 5818080), (18972, 5776680), (19040, 5756049), (19044, 5754840), (19251, 5692960), (19320, 5672628), (19344, 5665590), (19530, 5611632), (19656, 5575660), (19872, 5515055), (19890, 5510064), (19964, 5489640), (20332, 5390280), (20553, 5332320), (20631, 5312160), (20832, 5260905), (20930, 5236272), (21080, 5199012), (21114, 5190640), (21160, 5179356), (21216, 5165685), (21390, 5123664), (21420, 5116488), (21528, 5090820), (21735, 5042336), (21762, 5036080), (21840, 5018094), (21896, 5005260), (22134, 4951440), (22218, 4932720), (22320, 4910178), (22568, 4856220), (22816, 4803435), (23184, 4727190), (23205, 4722912), (23436, 4676360), (23460, 4671576), (23715, 4621344), (23805, 4603872), (23868, 4591720), (23920, 4581738), (24180, 4532472), (24242, 4520880), (24480, 4476927), (24570, 4460528), (24633, 4449120), (24752, 4427730), (24840, 4412044), (24955, 4391712), (25116, 4363560), (25296, 4332510), (25389, 4316640), (25392, 4316130), (25415, 4312224), (25668, 4269720), (25704, 4263740), (25760, 4254471), (26040, 4208724), (26208, 4181745), (26520, 4132548), (26784, 4091815), (26910, 4072656), (26979, 4062240), (27370, 4004208), (27404, 3999240), (27508, 3984120), (27807, 3941280), (27846, 3935760), (28080, 3902962), (28152, 3892980), (28210, 3884976), (28458, 3851120), (28520, 3842748), (28560, 3837366), (28566, 3836560), (28704, 3818115), (28980, 3781752), (29016, 3777060), (29295, 3741088), (29512, 3713580), (29624, 3699540), (29835, 3673376), (29946, 3659760), (30240, 3624179), (30498, 3593520), (30940, 3542184), (31248, 3507270), (31280, 3503682), (31395, 3490848), (31620, 3466008), (31740, 3452904), (31824, 3443790), (32085, 3415776), (32130, 3410992), (32240, 3399354), (32292, 3393880), (32760, 3345396), (32798, 3341520), (32844, 3336840), (33120, 3309033), (33201, 3300960), (33327, 3288480), (33480, 3273452), (33488, 3272670), (33852, 3237480), (34224, 3202290), (34255, 3199392), (34272, 3197805), (34385, 3187296), (34720, 3156543), (34776, 3151460), (35190, 3114384), (35360, 3099411), (35581, 3080160), (35880, 3054492), (35972, 3046680), (36270, 3021648), (36363, 3013920), (36720, 2984618), (36890, 2970864), (37030, 2959632), (37076, 2955960), (37128, 2951820), (37536, 2919735), (37674, 2909040), (37944, 2888340), (38088, 2877420), (38502, 2846480), (38640, 2836314), (38688, 2832795), (39060, 2805816), (39312, 2787830), (39780, 2755032), (39928, 2744820), (40365, 2715104), (40664, 2695140), (41055, 2669472), (41106, 2666160), (41262, 2656080), (41769, 2623840), (41860, 2618136), (42160, 2599506), (42228, 2595320), (42315, 2589984), (42320, 2589678), (42780, 2561832), (42840, 2558244), (43056, 2545410), (43470, 2521168), (43524, 2518040), (43680, 2509047), (43792, 2502630), (44268, 2475720), (44436, 2466360), (44640, 2455089), (44919, 2439840), (44965, 2437344), (45136, 2428110), (45747, 2395680), (46345, 2364768), (46368, 2363595), (46410, 2361456), (46872, 2338180), (46920, 2335788), (47430, 2310672), (47610, 2301936), (47736, 2295860), (47840, 2290869), (47957, 2285280), (48139, 2276640), (48360, 2266236), (48484, 2260440), (49140, 2230264), (49197, 2227680), (49266, 2224560), (49504, 2213865), (49680, 2206022), (49910, 2195856), (50232, 2181780), (50592, 2166255), (50778, 2158320), (50784, 2158065), (50830, 2156112), (51336, 2134860), (51408, 2131870), (52080, 2104362), (52785, 2076256), (53040, 2066274), (53820, 2036328), (53958, 2031120), (54405, 2014432), (54740, 2002104), (54808, 1999620), (55016, 1992060), (55335, 1980576), (55545, 1973088), (55614, 1970640), (55692, 1967880), (56160, 1951481), (56304, 1946490), (56420, 1942488), (56511, 1939360), (56916, 1925560), (57040, 1921374), (57120, 1918683), (57132, 1918280), (57960, 1890876), (58032, 1888530), (58590, 1870544), (59024, 1856790), (59248, 1849770), (59670, 1836688), (59892, 1829880), (60605, 1808352), (60996, 1796760), (61659, 1777440), (61880, 1771092), (61893, 1770720), (62496, 1753635), (62560, 1751841), (62790, 1745424), (62951, 1740960), (63240, 1733004), (63480, 1726452), (63648, 1721895), (64170, 1707888), (64260, 1705496), (64480, 1699677), (64584, 1696940), (64883, 1689120), (65520, 1672698), (65596, 1670760), (65688, 1668420), (66402, 1650480), (66654, 1644240), (66960, 1636726), (66976, 1636335), (67704, 1618740), (68448, 1601145), (68510, 1599696), (68770, 1593648), (69552, 1575730), (69615, 1574304), (70380, 1557192), (71145, 1540448), (71162, 1540080), (71415, 1534624), (71760, 1527246), (71944, 1523340), (72540, 1510824), (72726, 1506960), (73440, 1492309), (73780, 1485432), (73899, 1483040), (74060, 1479816), (74152, 1477980), (74256, 1475910), (74865, 1463904), (75348, 1454520), (75888, 1444170), (76167, 1438880), (76176, 1438710), (76245, 1437408), (77004, 1423240), (77280, 1418157), (78120, 1402908), (78624, 1393915), (79560, 1377516), (79856, 1372410), (80730, 1357552), (80937, 1354080), (81328, 1347570), (81995, 1336608), (82110, 1334736), (82212, 1333080), (82524, 1328040), (83421, 1313760), (83538, 1311920), (83720, 1309068), (84320, 1299753), (84456, 1297660), (84630, 1294992), (84640, 1294839), (84847, 1291680), (85560, 1280916), (85680, 1279122), (86112, 1272705), (86940, 1260584), (87048, 1259020), (87584, 1251315), (88536, 1237860), (88872, 1233180), (89838, 1219920), (89930, 1218672), (90272, 1214055), (91494, 1197840), (92690, 1182384), (92820, 1180728), (93744, 1169090), (93840, 1167894), (94185, 1163616), (94860, 1155336), (95220, 1150968), (95472, 1147930), (95914, 1142640), (96255, 1138592), (96278, 1138320), (96720, 1133118), (96968, 1130220), (98280, 1115132), (98394, 1113840), (98532, 1112280), (99360, 1103011), (99603, 1100320), (99820, 1097928), (99981, 1096160), (100464, 1090890), (101556, 1079160), (101660, 1078056), (102672, 1067430), (102765, 1066464), (102816, 1065935), (103155, 1062432), (104160, 1052181), (105570, 1038128), (106080, 1033137), (106743, 1026720), (107640, 1018164), (107916, 1015560), (108810, 1007216), (109089, 1004640), (109480, 1001052), (109616, 999810), (110032, 996030), (110670, 990288), (111090, 986544), (111228, 985320), (111384, 983940), (112608, 973245), (112840, 971244), (113022, 969680), (113832, 962780), (114080, 960687), (114264, 959140), (114793, 954720), (115920, 945438), (116064, 944265), (116909, 937440), (117180, 935272), (118048, 928395), (118496, 924885), (119340, 918344), (119784, 914940), (121210, 904176), (121992, 898380), (123165, 889824), (123318, 888720), (123760, 885546), (123786, 885360), (125580, 872712), (125902, 870480), (126480, 866502), (126945, 863328), (126960, 863226), (128340, 853944), (128520, 852748), (129168, 848470), (129766, 844560), (131040, 836349), (131192, 835380), (131376, 834210), (132804, 825240), (133308, 822120), (133920, 818363), (134757, 813280), (134895, 812448), (135408, 809370), (137020, 799848), (137241, 798560), (137540, 796824), (139035, 788256), (139104, 787865), (139230, 787152), (140760, 778596), (142290, 770224), (142324, 770040), (142830, 767312), (143520, 763623), (143871, 761760), (143888, 761670), (144417, 758880), (145080, 755412), (145452, 753480), (147560, 742716), (147591, 742560), (147798, 741520), (148120, 739908), (148304, 738990), (148512, 737955), (149730, 731952), (150696, 727260), (151776, 722085), (152334, 719440), (152352, 719355), (152490, 718704), (154008, 711620), (156240, 701454), (157573, 695520), (159120, 688758), (159712, 686205), (161460, 678776), (161874, 677040), (162656, 673785), (163990, 668304), (164220, 667368), (164424, 666540), (165048, 664020), (166005, 660192), (166635, 657696), (166842, 656880), (167076, 655960), (167440, 654534), (168912, 648830), (169260, 647496), (169694, 645840), (171120, 640458), (171360, 639561), (173880, 630292), (174096, 629510), (177072, 618930), (177744, 616590), (177905, 616032), (179676, 609960), (179860, 609336), (181815, 602784), (182988, 598920), (184977, 592480), (185380, 591192), (185640, 590364), (185679, 590240), (187488, 584545), (187680, 583947), (188370, 581808), (188853, 580320), (189720, 577668), (190440, 575484), (190944, 573965), (191828, 571320), (192510, 569296), (192556, 569160), (193440, 566559), (193936, 565110), (194649, 563040), (196560, 557566), (196788, 556920), (197064, 556140), (199206, 550160), (199640, 548964), (199962, 548080), (200928, 545445), (203112, 539580), (203320, 539028), (205344, 533715), (205530, 533232), (206310, 531216), (208845, 524768), (211140, 519064), (213187, 514080), (213486, 513360), (215280, 509082), (215832, 507780), (217620, 503608), (218178, 502320), (218960, 500526), (219232, 499905), (220064, 498015), (221340, 495144), (222180, 493272), (222456, 492660), (222768, 491970), (224595, 487968), (225680, 485622), (226044, 484840), (227664, 481390), (228528, 479570), (228735, 479136), (229586, 477360), (231840, 472719), (233818, 468720), (234360, 467636), (238680, 459172), (239568, 457470), (239785, 457056), (240695, 455328), (242420, 452088), (242811, 451360), (243984, 449190), (245985, 445536), (246330, 444912), (246636, 444360), (247520, 442773), (247572, 442680), (250263, 437920), (251160, 436356), (251804, 435240), (252960, 433251), (253890, 431664), (253920, 431613), (254541, 430560), (256680, 426972), (257040, 426374), (258336, 424235), (259532, 422280), (262384, 417690), (262752, 417105), (265608, 412620), (266616, 411060), (269514, 406640), (269790, 406224), (270816, 404685), (274040, 399924), (274482, 399280), (275080, 398412), (278070, 394128), (278460, 393576), (278783, 393120), (281520, 389298), (282555, 387872), (284580, 385112), (284648, 385020), (285660, 383656), (287742, 380880), (287776, 380835), (288834, 379440), (290160, 377706), (290904, 376740), (295120, 371358), (295182, 371280), (295596, 370760), (296240, 369954), (296608, 369495), (299460, 365976), (301392, 363630), (304668, 359720), (304980, 359352), (308016, 355810), (308295, 355488), (309465, 354144), (312480, 350727), (314755, 348192), (315146, 347760), (318240, 344379), (320229, 342240), (322920, 339388), (323748, 338520), (324415, 337824), (327267, 334880), (327980, 334152), (328440, 333684), (328848, 333270), (330096, 332010)]