86984745120

素因数分解:

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

素因数の和:128

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 93, 95, 96, 98, 104, 105, 112, 114, 115, 117, 120, 124, 126, 130, 133, 138, 140, 144, 147, 152, 155, 156, 160, 161, 168, 171, 180, 182, 184, 186, 190, 195, 196, 207, 208, 210, 217, 224, 228, 230, 234, 240, 245, 247, 248, 252, 260, 266, 273, 276, 279, 280, 285, 288, 294, 299, 304, 310, 312, 315, 322, 336, 342, 343, 345, 360, 364, 368, 372, 380, 390, 392, 399, 403, 414, 416, 420, 434, 437, 441, 455, 456, 460, 465, 468, 480, 483, 490, 494, 496, 504, 520, 532, 546, 552, 558, 560, 570, 585, 588, 589, 598, 608, 620, 624, 630, 637, 644, 651, 665, 672, 684, 686, 690, 713, 720, 728, 735, 736, 741, 744, 760, 780, 784, 798, 805, 806, 819, 828, 840, 855, 868, 874, 882, 897, 910, 912, 920, 930, 931, 936, 966, 980, 988, 992, 1008, 1029, 1035, 1040, 1064, 1085, 1092, 1104, 1116, 1120, 1127, 1140, 1170, 1176, 1178, 1196, 1197, 1209, 1235, 1240, 1248, 1260, 1274, 1288, 1302, 1311, 1330, 1365, 1368, 1372, 1380, 1395, 1426, 1440, 1449, 1456, 1470, 1482, 1488, 1495, 1519, 1520, 1560, 1568, 1596, 1610, 1612, 1638, 1656, 1680, 1710, 1715, 1729, 1736, 1748, 1764, 1767, 1794, 1820, 1824, 1840, 1860, 1862, 1872, 1911, 1932, 1953, 1960, 1976, 1995, 2015, 2016, 2058, 2070, 2080, 2093, 2128, 2139, 2170, 2184, 2185, 2205, 2208, 2223, 2232, 2254, 2280, 2340, 2352, 2356, 2392, 2394, 2415, 2418, 2470, 2480, 2520, 2548, 2576, 2604, 2622, 2660, 2691, 2730, 2736, 2744, 2760, 2790, 2793, 2821, 2852, 2898, 2912, 2940, 2945, 2964, 2976, 2990, 3038, 3040, 3059, 3087, 3120, 3185, 3192, 3220, 3224, 3255, 3276, 3312, 3360, 3381, 3420, 3430, 3458, 3472, 3496, 3528, 3534, 3565, 3588, 3627, 3640, 3680, 3705, 3720, 3724, 3744, 3822, 3864, 3906, 3920, 3933, 3952, 3990, 4030, 4095, 4116, 4123, 4140, 4186, 4256, 4278, 4340, 4368, 4370, 4410, 4446, 4459, 4464, 4485, 4508, 4557, 4560, 4655, 4680, 4704, 4712, 4784, 4788, 4830, 4836, 4940, 4960, 4991, 5040, 5096, 5145, 5152, 5187, 5208, 5244, 5301, 5320, 5382, 5460, 5472, 5488, 5520, 5580, 5586, 5635, 5642, 5681, 5704, 5733, 5796, 5880, 5890, 5928, 5980, 5985, 6045, 6076, 6118, 6174, 6240, 6279, 6370, 6384, 6417, 6440, 6448, 6510, 6517, 6552, 6555, 6624, 6762, 6840, 6860, 6916, 6944, 6992, 7056, 7068, 7130, 7176, 7245, 7254, 7280, 7410, 7440, 7448, 7595, 7644, 7657, 7728, 7812, 7840, 7866, 7889, 7904, 7980, 8060, 8190, 8232, 8246, 8280, 8372, 8379, 8463, 8556, 8645, 8680, 8736, 8740, 8820, 8835, 8892, 8918, 8928, 8970, 9016, 9114, 9120, 9177, 9269, 9310, 9360, 9424, 9555, 9568, 9576, 9660, 9672, 9765, 9880, 9982, 10080, 10143, 10192, 10290, 10374, 10416, 10465, 10488, 10602, 10633, 10640, 10695, 10764, 10920, 10976, 11040, 11115, 11160, 11172, 11270, 11284, 11362, 11408, 11466, 11592, 11760, 11780, 11856, 11960, 11970, 12090, 12103, 12152, 12236, 12348, 12369, 12558, 12740, 12768, 12834, 12880, 12896, 13020, 13034, 13104, 13110, 13377, 13455, 13524, 13547, 13671, 13680, 13720, 13832, 13965, 13984, 14105, 14112, 14136, 14260, 14352, 14490, 14508, 14560, 14651, 14820, 14880, 14896, 14973, 15190, 15288, 15295, 15314, 15435, 15456, 15561, 15624, 15732, 15778, 15960, 16120, 16380, 16464, 16492, 16560, 16744, 16758, 16905, 16926, 17043, 17112, 17290, 17360, 17480, 17640, 17670, 17784, 17836, 17940, 18032, 18135, 18228, 18354, 18538, 18620, 18720, 18837, 18848, 19110, 19152, 19320, 19344, 19530, 19551, 19665, 19747, 19760, 19964, 20286, 20384, 20580, 20615, 20748, 20832, 20930, 20976, 21204, 21266, 21280, 21390, 21413, 21528, 21840, 22230, 22295, 22320, 22344, 22540, 22568, 22724, 22785, 22816, 22932, 22971, 23184, 23520, 23560, 23667, 23712, 23920, 23940, 24180, 24206, 24304, 24472, 24696, 24738, 24955, 25116, 25389, 25480, 25668, 25760, 25935, 26040, 26068, 26208, 26220, 26505, 26754, 26910, 27048, 27094, 27342, 27360, 27440, 27531, 27664, 27807, 27930, 28210, 28272, 28405, 28520, 28665, 28704, 28861, 28980, 29016, 29302, 29640, 29792, 29946, 30380, 30576, 30590, 30628, 30870, 31122, 31248, 31395, 31464, 31556, 31899, 31920, 32085, 32240, 32585, 32760, 32928, 32984, 33120, 33488, 33516, 33810, 33852, 34086, 34224, 34580, 34720, 34937, 34960, 35280, 35340, 35568, 35672, 35880, 36064, 36270, 36309, 36456, 36708, 37076, 37107, 37240, 37674, 38220, 38285, 38304, 38640, 38688, 39060, 39102, 39330, 39445, 39494, 39520, 39767, 39928, 40131, 40572, 40641, 41160, 41230, 41496, 41860, 41895, 41952, 42315, 42408, 42532, 42780, 42826, 43056, 43680, 43953, 44460, 44590, 44640, 44688, 44919, 45080, 45136, 45448, 45570, 45864, 45885, 45942, 46345, 46368, 47120, 47334, 47840, 47880, 48360, 48412, 48608, 48944, 49392, 49476, 49910, 50232, 50715, 50778, 50960, 51129, 51336, 51870, 52080, 52136, 52440, 53010, 53165, 53508, 53599, 53820, 54096, 54188, 54684, 54880, 55062, 55328, 55614, 55860, 56420, 56544, 56810, 57040, 57330, 57722, 57960, 58032, 58604, 58653, 59241, 59280, 59892, 60515, 60760, 61152, 61180, 61256, 61740, 61845, 62244, 62496, 62790, 62928, 63112, 63798, 63840, 64170, 64239, 64480, 64883, 65170, 65520, 65968, 66885, 66976, 67032, 67620, 67704, 67735, 68172, 68355, 68448, 68913, 69160, 69874, 69920, 70560, 70680, 71001, 71136, 71344, 71760, 72540, 72618, 72912, 73255, 73416, 74152, 74214, 74480, 74865, 75348, 76440, 76570, 77280, 77805, 78120, 78204, 78660, 78890, 78988, 79534, 79856, 80262, 81144, 81282, 82320, 82460, 82992, 83421, 83720, 83790, 84630, 84721, 84816, 85064, 85215, 85560, 85652, 86112, 86583, 87906, 88920, 89180, 89376, 89838, 90160, 90272, 90896, 91140, 91728, 91770, 91884, 92690, 94185, 94240, 94668, 94829, 95697, 95760, 96720, 96824, 97755, 97888, 98735, 98784, 98952, 99820, 100464, 101430, 101556, 101920, 102258, 102557, 102672, 103740, 104160, 104272, 104811, 104880, 106020, 106330, 107016, 107065, 107198, 107640, 108192, 108376, 108927, 109368, 110124, 111228, 111720, 112840, 113620, 114080, 114660, 114855, 115444, 115920, 116064, 117208, 117306, 118335, 118482, 118560, 119301, 119784, 121030, 121520, 121923, 122360, 122512, 123480, 123690, 124488, 125580, 125856, 126224, 126945, 127596, 128340, 128478, 129766, 130340, 131040, 131859, 131936, 133770, 134064, 135240, 135408, 135470, 136344, 136710, 137655, 137826, 138229, 138320, 139035, 139748, 141360, 142002, 142688, 143520, 144305, 145080, 145236, 145824, 146510, 146832, 148304, 148428, 148960, 149730, 149891, 150696, 152880, 153140, 155610, 156240, 156408, 157320, 157780, 157976, 159068, 159495, 159712, 160524, 160797, 162288, 162564, 164640, 164920, 165984, 166842, 167440, 167580, 169260, 169442, 169632, 170128, 170430, 171120, 171304, 173166, 174685, 175812, 176111, 177723, 177840, 178360, 179676, 180320, 181545, 181792, 182280, 183456, 183540, 183768, 185380, 185535, 188370, 189336, 189658, 191394, 191520, 192717, 193440, 193648, 194649, 195510, 197470, 197904, 198835, 199640, 200655, 200928, 202027, 202860, 203112, 203205, 204516, 205114, 205344, 207480, 208544, 209622, 209760, 212040, 212660, 214032, 214130, 214396, 215280, 216752, 217854, 218736, 219765, 220248, 222456, 223440, 224595, 225680, 227240, 229320, 229710, 230888, 231840, 234416, 234612, 236670, 236964, 238602, 239568, 242060, 243040, 243846, 244559, 244720, 245024, 246960, 247380, 248976, 251160, 252448, 253890, 254163, 255192, 255645, 256680, 256956, 259532, 259749, 260680, 263718, 267540, 267995, 268128, 270480, 270816, 270940, 272688, 273420, 275310, 275652, 276458, 276640, 278070, 278369, 279496, 282720, 284004, 284487, 288610, 290160, 290472, 293020, 293265, 293664, 296205, 296608, 296856, 299460, 299782, 301392, 305760, 306280, 307671, 311220, 312480, 312816, 314433, 314640, 315560, 315952, 318136, 318990, 321048, 321195, 321594, 324415, 324576, 325128, 329840, 333684, 334880, 335160, 338520, 338884, 340256, 340860, 342240, 342608, 344565, 346332, 349370, 351624, 352222, 355005, 355446, 355680, 356720, 357903, 359352, 363090, 364560, 367080, 367536, 370760, 371070, 375193, 376740, 378672, 379316, 382788, 385434, 387296, 389298, 391020, 394940, 395808, 397670, 399280, 401310, 404054, 405720, 406224, 406410, 409032, 410228, 414687, 414960, 417105, 419244, 423605, 424080, 425320, 428064, 428260, 428792, 430560, 432915, 433504, 435708, 437472, 439530, 440496, 444912, 446880, 449190, 449673, 451360, 454181, 454480, 458640, 459420, 461776, 468832, 469224, 473340, 473928, 474145, 477204, 478485, 479136, 482391, 484120, 487692, 489118, 489440, 493920, 494760, 497952, 502320, 507780, 508326, 510384, 511290, 512785, 513360, 513912, 519064, 519498, 521360, 524055, 527436, 528333, 535080, 535990, 540960, 541880, 544635, 545376, 546840, 550620, 551304, 552916, 556140, 556738, 558992, 568008, 568974, 577220, 580320, 580944, 583947, 586040, 586530, 592410, 593712, 596505, 598920, 599564, 602784, 606081, 609615, 612560, 615342, 622440, 625632, 628866, 629280, 631120, 631904, 636272, 637980, 642096, 642390, 643188, 648830, 650256, 659295, 659680, 663803, 667368, 670320, 677040, 677768, 681720, 685216, 689130, 691145, 692664, 698740, 703248, 704444, 710010, 710892, 713440, 715806, 718704, 726180, 729120, 733677, 734160, 735072, 741520, 742140, 749455, 750386, 753480, 757344, 758632, 762489, 765576, 770868, 778596, 782040, 789880, 795340, 798560, 802620, 803985, 808108, 811440, 812448, 812820, 818064, 820456, 829374, 829920, 834210, 835107, 838488, 847210, 848160, 850640, 853461, 856520, 857584, 865830, 871416, 879060, 880555, 880992, 888615, 889824, 898380, 899346, 908362, 908960, 917280, 918840, 923013, 923552, 938448, 946680, 947856, 948290, 954408, 956970, 963585, 964782, 968240, 973245, 975384, 978236, 989520, 1004640, 1010135, 1015560, 1016652, 1020768, 1022580, 1025570, 1026720, 1027824, 1038128, 1038996, 1042720, 1048110, 1054872, 1056666, 1070160, 1071980, 1083760, 1089270, 1093680, 1101240, 1102608, 1105832, 1112280, 1113476, 1117984, 1125579, 1136016, 1137948, 1154440, 1161888, 1167894, 1172080, 1173060, 1184820, 1187424, 1193010, 1197840, 1199128, 1212162, 1219230, 1222795, 1225120, 1230684, 1232777, 1244061, 1244880, 1257732, 1262240, 1270815, 1272544, 1275960, 1284192, 1284780, 1286376, 1297660, 1298745, 1300512, 1318590, 1327606, 1334736, 1340640, 1349019, 1354080, 1355536, 1362543, 1363440, 1378260, 1382290, 1385328, 1391845, 1397480, 1406496, 1408888, 1420020, 1421784, 1422435, 1431612, 1437408, 1452360, 1467354, 1468320, 1483040, 1484280, 1498910, 1500772, 1506960, 1517264, 1524978, 1531152, 1538355, 1541736, 1557192, 1564080, 1572165, 1579760, 1584999, 1590680, 1605240, 1607970, 1616216, 1622880, 1625640, 1636128, 1640912, 1658748, 1668420, 1670214, 1676976, 1694420, 1701280, 1706922, 1713040, 1715168, 1731660, 1742832, 1758120, 1761110, 1777230, 1789515, 1796760, 1798692, 1816724, 1818243, 1837680, 1846026, 1875965, 1876896, 1893360, 1895712, 1896580, 1908816, 1913940, 1927170, 1929564, 1936480, 1946490, 1948583, 1950768, 1956472, 1979040, 1991409, 2020270, 2031120, 2033304, 2045160, 2051140, 2055648, 2073435, 2076256, 2077992, 2096220, 2109744, 2113332, 2140320, 2143960, 2167520, 2178540, 2187360, 2201031, 2202480, 2205216, 2211664, 2224560, 2226952, 2248365, 2251158, 2270905, 2272032, 2275896, 2308880, 2335788, 2344160, 2346120, 2369640, 2386020, 2395680, 2398256, 2411955, 2424324, 2438460, 2445590, 2461368, 2465554, 2488122, 2489760, 2505321, 2515464, 2541630, 2551920, 2569560, 2572752, 2595320, 2597490, 2626351, 2637180, 2641665, 2655212, 2669472, 2698038, 2711072, 2725086, 2726880, 2756520, 2764580, 2770656, 2783690, 2794960, 2817776, 2840040, 2843568, 2844870, 2863224, 2904720, 2919735, 2934708, 2968560, 2997820, 3001544, 3013920, 3030405, 3034528, 3049956, 3062304, 3076710, 3083472, 3114384, 3128160, 3144330, 3159520, 3169998, 3179267, 3181360, 3210480, 3215940, 3232432, 3251280, 3281824, 3317496, 3319015, 3336840, 3340428, 3353952, 3376737, 3388840, 3413844, 3426080, 3463320, 3485664, 3516240, 3522220, 3554460, 3579030, 3593520, 3597384, 3633448, 3636486, 3668385, 3675360, 3692052, 3698331, 3751930, 3786720, 3793160, 3812445, 3817632, 3827880, 3854340, 3859128, 3892980, 3897166, 3901536, 3912944, 3982818, 4040540, 4062240, 4066608, 4087629, 4090320, 4102280, 4146870, 4155984, 4175535, 4192440, 4219488, 4226664, 4267305, 4287920, 4357080, 4402062, 4404960, 4423328, 4449120, 4453904, 4496730, 4502316, 4541810, 4551792, 4615065, 4617760, 4646621, 4671576, 4692240, 4739280, 4772040, 4796512, 4823910, 4848648, 4876920, 4891180, 4922736, 4931108, 4976244, 5010642, 5030928, 5083260, 5103840, 5139120, 5145504, 5190640, 5194980, 5252702, 5274360, 5283330, 5310424, 5396076, 5450172, 5513040, 5529160, 5567380, 5589920, 5627895, 5635552, 5680080, 5687136, 5689740, 5726448, 5809440, 5839470, 5845749, 5869416, 5937120, 5974227, 5995640, 6003088, 6060810, 6099912, 6153420, 6163885, 6166944, 6220305, 6228768, 6288660, 6339996, 6358534, 6362720, 6420960, 6431880, 6464864, 6502560, 6634992, 6638030, 6673680, 6680856, 6745095, 6753474, 6777680, 6812715, 6827688, 6926640, 7032480, 7044440, 7108920, 7158060, 7187040, 7194768, 7266896, 7272972, 7336770, 7384104, 7396662, 7503860, 7586320, 7624890, 7655760, 7708680, 7718256, 7785960, 7794332, 7825888, 7879053, 7924995, 7965636, 8081080, 8133216, 8175258, 8180640, 8204560, 8293740, 8311968, 8351070, 8384880, 8453328, 8534610, 8575840, 8629439, 8714160, 8804124, 8907808, 8993460, 9004632, 9083620, 9091215, 9103584, 9230130, 9293242, 9343152, 9384480, 9478560, 9537801, 9544080, 9647820, 9697296, 9742915, 9753840, 9782360, 9845472, 9862216, 9952488, 9957045, 10021284, 10061856, 10166520, 10278240, 10381280, 10389960, 10505404, 10548720, 10566660, 10620848, 10792152, 10900344, 11005155, 11026080, 11058320, 11094993, 11134760, 11255790, 11360160, 11379480, 11452896, 11678940, 11691498, 11738832, 11948454, 11991280, 12006176, 12121620, 12199824, 12306840, 12327770, 12440610, 12526605, 12577320, 12679992, 12717068, 12863760, 13131755, 13269984, 13276060, 13347360, 13361712, 13490190, 13506948, 13555360, 13625430, 13655376, 13853280, 13939863, 14088880, 14217840, 14316120, 14389536, 14533792, 14545944, 14673540, 14768208, 14793324, 15007720, 15172640, 15249780, 15311520, 15417360, 15436512, 15571920, 15588664, 15758106, 15849990, 15896335, 15931272, 16162160, 16350516, 16409120, 16587480, 16702140, 16769760, 16883685, 16906656, 17069220, 17258878, 17428320, 17537247, 17608248, 17986920, 18009264, 18167240, 18182430, 18460260, 18491655, 18586484, 18686304, 19075602, 19088160, 19295640, 19394592, 19485830, 19507680, 19564720, 19724432, 19904976, 19914090, 20042568, 20333040, 20438145, 20779920, 21010808, 21097440, 21133320, 21241696, 21584304, 21800688, 22010310, 22116640, 22189986, 22269520, 22511580, 22758960, 23233105, 23357880, 23382996, 23477664, 23637159, 23896908, 23982560, 24243240, 24399648, 24613680, 24655540, 24881220, 25053210, 25154640, 25359984, 25434136, 25727520, 25888317, 26263510, 26552120, 26723424, 26980380, 27013896, 27250860, 27310752, 27879726, 28177760, 28435680, 28613403, 28632240, 29091888, 29228745, 29347080, 29536416, 29586648, 29871135, 30015440, 30499560, 30834720, 31143840, 31177328, 31516212, 31699980, 31792670, 31862544, 32324320, 32701032, 33174960, 33404280, 33767370, 34138440, 34517756, 35074494, 35216496, 35973840, 36018528, 36334480, 36364860, 36920520, 36983310, 37172968, 38151204, 38591280, 38971660, 39129440, 39395265, 39448864, 39809952, 39828180, 40085136, 40666080, 40876290, 41559840, 41819589, 42021616, 42266640, 43147195, 43168608, 43601376, 44020620, 44379972, 44539040, 45023160, 45517920, 46466210, 46715760, 46765992, 47274318, 47689005, 47793816, 48486480, 49227360, 49311080, 49762440, 50106420, 50309280, 50719968, 50868272, 51776634, 52527020, 53104240, 53960760, 54027792, 54501720, 55474965, 55759452, 57226806, 57264480, 58183776, 58457490, 58694160, 59173296, 59742270, 60030880, 60406073, 60999120, 62354656, 63032424, 63399960, 63585340, 63725088, 65402064, 66349920, 66808560, 67534740, 68276880, 69035512, 69699315, 70148988, 70432992, 71947680, 72668960, 72729720, 73841040, 73966620, 74345936, 76302408, 77182560, 77664951, 77943320, 78790530, 79656360, 80170272, 81752580, 83639178, 84043232, 84533280, 86294390, 87686235, 88041240, 88759944, 90046320, 92932420, 93431520, 93531984, 94548636, 95378010, 95587632, 96972960, 98622160, 99524880, 100212840, 101736544, 103553268, 105054040, 106208480, 107921520, 108055584, 109003440, 110949930, 111518904, 114453612, 116914980, 117388320, 118185795, 118346592, 119484540, 120812146, 121998240, 126064848, 126799920, 127170680, 129441585, 130804128, 133617120, 135069480, 136553760, 138071024, 139398630, 140297976, 143067015, 145459440, 147682080, 147933240, 148691872, 152604816, 155329902, 155886640, 157581060, 159312720, 163505160, 167278356, 172588780, 175372470, 176082480, 177519888, 180092640, 181218219, 185864840, 187063968, 189097272, 190756020, 191175264, 197244320, 199049760, 200425680, 207106536, 209097945, 210108080, 215843040, 218006880, 221899860, 223037808, 228907224, 233829960, 236371590, 238969080, 241624292, 252129696, 253599840, 254341360, 258883170, 270138960, 276142048, 278797260, 280595952, 286134030, 290918880, 295866480, 302030365, 305209632, 310659804, 311773280, 315162120, 318625440, 327010320, 334556712, 345177560, 350744940, 352164960, 355039776, 362436438, 371729680, 378194544, 381512040, 388324755, 400851360, 414213072, 418195890, 420216160, 443799720, 446075616, 457814448, 467659920, 472743180, 477938160, 483248584, 508682720, 517766340, 540277920, 543654657, 557594520, 561191904, 572268060, 591732960, 604060730, 621319608, 630324240, 654020640, 669113424, 690355120, 701489880, 724872876, 743459360, 756389088, 763024080, 776649510, 828426144, 836391780, 887599440, 906091095, 915628896, 935319840, 945486360, 955876320, 966497168, 1035532680, 1087309314, 1115189040, 1144536120, 1208121460, 1242639216, 1260648480, 1338226848, 1380710240, 1402979760, 1449745752, 1526048160, 1553299020, 1672783560, 1775198880, 1812182190, 1890972720, 1932994336, 2071065360, 2174618628, 2230378080, 2289072240, 2416242920, 2485278432, 2718273285, 2805959520, 2899491504, 3106598040, 3345567120, 3624364380, 3781945440, 4142130720, 4349237256, 4578144480, 4832485840, 5436546570, 5798983008, 6213196080, 6691134240, 7248728760, 8698474512, 9664971680, 10873093140, 12426392160, 14497457520, 17396949024, 21746186280, 28994915040, 43492372560, 86984745120]

約数ペア:

[(1, 86984745120), (2, 43492372560), (3, 28994915040), (4, 21746186280), (5, 17396949024), (6, 14497457520), (7, 12426392160), (8, 10873093140), (9, 9664971680), (10, 8698474512), (12, 7248728760), (13, 6691134240), (14, 6213196080), (15, 5798983008), (16, 5436546570), (18, 4832485840), (19, 4578144480), (20, 4349237256), (21, 4142130720), (23, 3781945440), (24, 3624364380), (26, 3345567120), (28, 3106598040), (30, 2899491504), (31, 2805959520), (32, 2718273285), (35, 2485278432), (36, 2416242920), (38, 2289072240), (39, 2230378080), (40, 2174618628), (42, 2071065360), (45, 1932994336), (46, 1890972720), (48, 1812182190), (49, 1775198880), (52, 1672783560), (56, 1553299020), (57, 1526048160), (60, 1449745752), (62, 1402979760), (63, 1380710240), (65, 1338226848), (69, 1260648480), (70, 1242639216), (72, 1208121460), (76, 1144536120), (78, 1115189040), (80, 1087309314), (84, 1035532680), (90, 966497168), (91, 955876320), (92, 945486360), (93, 935319840), (95, 915628896), (96, 906091095), (98, 887599440), (104, 836391780), (105, 828426144), (112, 776649510), (114, 763024080), (115, 756389088), (117, 743459360), (120, 724872876), (124, 701489880), (126, 690355120), (130, 669113424), (133, 654020640), (138, 630324240), (140, 621319608), (144, 604060730), (147, 591732960), (152, 572268060), (155, 561191904), (156, 557594520), (160, 543654657), (161, 540277920), (168, 517766340), (171, 508682720), (180, 483248584), (182, 477938160), (184, 472743180), (186, 467659920), (190, 457814448), (195, 446075616), (196, 443799720), (207, 420216160), (208, 418195890), (210, 414213072), (217, 400851360), (224, 388324755), (228, 381512040), (230, 378194544), (234, 371729680), (240, 362436438), (245, 355039776), (247, 352164960), (248, 350744940), (252, 345177560), (260, 334556712), (266, 327010320), (273, 318625440), (276, 315162120), (279, 311773280), (280, 310659804), (285, 305209632), (288, 302030365), (294, 295866480), (299, 290918880), (304, 286134030), (310, 280595952), (312, 278797260), (315, 276142048), (322, 270138960), (336, 258883170), (342, 254341360), (343, 253599840), (345, 252129696), (360, 241624292), (364, 238969080), (368, 236371590), (372, 233829960), (380, 228907224), (390, 223037808), (392, 221899860), (399, 218006880), (403, 215843040), (414, 210108080), (416, 209097945), (420, 207106536), (434, 200425680), (437, 199049760), (441, 197244320), (455, 191175264), (456, 190756020), (460, 189097272), (465, 187063968), (468, 185864840), (480, 181218219), (483, 180092640), (490, 177519888), (494, 176082480), (496, 175372470), (504, 172588780), (520, 167278356), (532, 163505160), (546, 159312720), (552, 157581060), (558, 155886640), (560, 155329902), (570, 152604816), (585, 148691872), (588, 147933240), (589, 147682080), (598, 145459440), (608, 143067015), (620, 140297976), (624, 139398630), (630, 138071024), (637, 136553760), (644, 135069480), (651, 133617120), (665, 130804128), (672, 129441585), (684, 127170680), (686, 126799920), (690, 126064848), (713, 121998240), (720, 120812146), (728, 119484540), (735, 118346592), (736, 118185795), (741, 117388320), (744, 116914980), (760, 114453612), (780, 111518904), (784, 110949930), (798, 109003440), (805, 108055584), (806, 107921520), (819, 106208480), (828, 105054040), (840, 103553268), (855, 101736544), (868, 100212840), (874, 99524880), (882, 98622160), (897, 96972960), (910, 95587632), (912, 95378010), (920, 94548636), (930, 93531984), (931, 93431520), (936, 92932420), (966, 90046320), (980, 88759944), (988, 88041240), (992, 87686235), (1008, 86294390), (1029, 84533280), (1035, 84043232), (1040, 83639178), (1064, 81752580), (1085, 80170272), (1092, 79656360), (1104, 78790530), (1116, 77943320), (1120, 77664951), (1127, 77182560), (1140, 76302408), (1170, 74345936), (1176, 73966620), (1178, 73841040), (1196, 72729720), (1197, 72668960), (1209, 71947680), (1235, 70432992), (1240, 70148988), (1248, 69699315), (1260, 69035512), (1274, 68276880), (1288, 67534740), (1302, 66808560), (1311, 66349920), (1330, 65402064), (1365, 63725088), (1368, 63585340), (1372, 63399960), (1380, 63032424), (1395, 62354656), (1426, 60999120), (1440, 60406073), (1449, 60030880), (1456, 59742270), (1470, 59173296), (1482, 58694160), (1488, 58457490), (1495, 58183776), (1519, 57264480), (1520, 57226806), (1560, 55759452), (1568, 55474965), (1596, 54501720), (1610, 54027792), (1612, 53960760), (1638, 53104240), (1656, 52527020), (1680, 51776634), (1710, 50868272), (1715, 50719968), (1729, 50309280), (1736, 50106420), (1748, 49762440), (1764, 49311080), (1767, 49227360), (1794, 48486480), (1820, 47793816), (1824, 47689005), (1840, 47274318), (1860, 46765992), (1862, 46715760), (1872, 46466210), (1911, 45517920), (1932, 45023160), (1953, 44539040), (1960, 44379972), (1976, 44020620), (1995, 43601376), (2015, 43168608), (2016, 43147195), (2058, 42266640), (2070, 42021616), (2080, 41819589), (2093, 41559840), (2128, 40876290), (2139, 40666080), (2170, 40085136), (2184, 39828180), (2185, 39809952), (2205, 39448864), (2208, 39395265), (2223, 39129440), (2232, 38971660), (2254, 38591280), (2280, 38151204), (2340, 37172968), (2352, 36983310), (2356, 36920520), (2392, 36364860), (2394, 36334480), (2415, 36018528), (2418, 35973840), (2470, 35216496), (2480, 35074494), (2520, 34517756), (2548, 34138440), (2576, 33767370), (2604, 33404280), (2622, 33174960), (2660, 32701032), (2691, 32324320), (2730, 31862544), (2736, 31792670), (2744, 31699980), (2760, 31516212), (2790, 31177328), (2793, 31143840), (2821, 30834720), (2852, 30499560), (2898, 30015440), (2912, 29871135), (2940, 29586648), (2945, 29536416), (2964, 29347080), (2976, 29228745), (2990, 29091888), (3038, 28632240), (3040, 28613403), (3059, 28435680), (3087, 28177760), (3120, 27879726), (3185, 27310752), (3192, 27250860), (3220, 27013896), (3224, 26980380), (3255, 26723424), (3276, 26552120), (3312, 26263510), (3360, 25888317), (3381, 25727520), (3420, 25434136), (3430, 25359984), (3458, 25154640), (3472, 25053210), (3496, 24881220), (3528, 24655540), (3534, 24613680), (3565, 24399648), (3588, 24243240), (3627, 23982560), (3640, 23896908), (3680, 23637159), (3705, 23477664), (3720, 23382996), (3724, 23357880), (3744, 23233105), (3822, 22758960), (3864, 22511580), (3906, 22269520), (3920, 22189986), (3933, 22116640), (3952, 22010310), (3990, 21800688), (4030, 21584304), (4095, 21241696), (4116, 21133320), (4123, 21097440), (4140, 21010808), (4186, 20779920), (4256, 20438145), (4278, 20333040), (4340, 20042568), (4368, 19914090), (4370, 19904976), (4410, 19724432), (4446, 19564720), (4459, 19507680), (4464, 19485830), (4485, 19394592), (4508, 19295640), (4557, 19088160), (4560, 19075602), (4655, 18686304), (4680, 18586484), (4704, 18491655), (4712, 18460260), (4784, 18182430), (4788, 18167240), (4830, 18009264), (4836, 17986920), (4940, 17608248), (4960, 17537247), (4991, 17428320), (5040, 17258878), (5096, 17069220), (5145, 16906656), (5152, 16883685), (5187, 16769760), (5208, 16702140), (5244, 16587480), (5301, 16409120), (5320, 16350516), (5382, 16162160), (5460, 15931272), (5472, 15896335), (5488, 15849990), (5520, 15758106), (5580, 15588664), (5586, 15571920), (5635, 15436512), (5642, 15417360), (5681, 15311520), (5704, 15249780), (5733, 15172640), (5796, 15007720), (5880, 14793324), (5890, 14768208), (5928, 14673540), (5980, 14545944), (5985, 14533792), (6045, 14389536), (6076, 14316120), (6118, 14217840), (6174, 14088880), (6240, 13939863), (6279, 13853280), (6370, 13655376), (6384, 13625430), (6417, 13555360), (6440, 13506948), (6448, 13490190), (6510, 13361712), (6517, 13347360), (6552, 13276060), (6555, 13269984), (6624, 13131755), (6762, 12863760), (6840, 12717068), (6860, 12679992), (6916, 12577320), (6944, 12526605), (6992, 12440610), (7056, 12327770), (7068, 12306840), (7130, 12199824), (7176, 12121620), (7245, 12006176), (7254, 11991280), (7280, 11948454), (7410, 11738832), (7440, 11691498), (7448, 11678940), (7595, 11452896), (7644, 11379480), (7657, 11360160), (7728, 11255790), (7812, 11134760), (7840, 11094993), (7866, 11058320), (7889, 11026080), (7904, 11005155), (7980, 10900344), (8060, 10792152), (8190, 10620848), (8232, 10566660), (8246, 10548720), (8280, 10505404), (8372, 10389960), (8379, 10381280), (8463, 10278240), (8556, 10166520), (8645, 10061856), (8680, 10021284), (8736, 9957045), (8740, 9952488), (8820, 9862216), (8835, 9845472), (8892, 9782360), (8918, 9753840), (8928, 9742915), (8970, 9697296), (9016, 9647820), (9114, 9544080), (9120, 9537801), (9177, 9478560), (9269, 9384480), (9310, 9343152), (9360, 9293242), (9424, 9230130), (9555, 9103584), (9568, 9091215), (9576, 9083620), (9660, 9004632), (9672, 8993460), (9765, 8907808), (9880, 8804124), (9982, 8714160), (10080, 8629439), (10143, 8575840), (10192, 8534610), (10290, 8453328), (10374, 8384880), (10416, 8351070), (10465, 8311968), (10488, 8293740), (10602, 8204560), (10633, 8180640), (10640, 8175258), (10695, 8133216), (10764, 8081080), (10920, 7965636), (10976, 7924995), (11040, 7879053), (11115, 7825888), (11160, 7794332), (11172, 7785960), (11270, 7718256), (11284, 7708680), (11362, 7655760), (11408, 7624890), (11466, 7586320), (11592, 7503860), (11760, 7396662), (11780, 7384104), (11856, 7336770), (11960, 7272972), (11970, 7266896), (12090, 7194768), (12103, 7187040), (12152, 7158060), (12236, 7108920), (12348, 7044440), (12369, 7032480), (12558, 6926640), (12740, 6827688), (12768, 6812715), (12834, 6777680), (12880, 6753474), (12896, 6745095), (13020, 6680856), (13034, 6673680), (13104, 6638030), (13110, 6634992), (13377, 6502560), (13455, 6464864), (13524, 6431880), (13547, 6420960), (13671, 6362720), (13680, 6358534), (13720, 6339996), (13832, 6288660), (13965, 6228768), (13984, 6220305), (14105, 6166944), (14112, 6163885), (14136, 6153420), (14260, 6099912), (14352, 6060810), (14490, 6003088), (14508, 5995640), (14560, 5974227), (14651, 5937120), (14820, 5869416), (14880, 5845749), (14896, 5839470), (14973, 5809440), (15190, 5726448), (15288, 5689740), (15295, 5687136), (15314, 5680080), (15435, 5635552), (15456, 5627895), (15561, 5589920), (15624, 5567380), (15732, 5529160), (15778, 5513040), (15960, 5450172), (16120, 5396076), (16380, 5310424), (16464, 5283330), (16492, 5274360), (16560, 5252702), (16744, 5194980), (16758, 5190640), (16905, 5145504), (16926, 5139120), (17043, 5103840), (17112, 5083260), (17290, 5030928), (17360, 5010642), (17480, 4976244), (17640, 4931108), (17670, 4922736), (17784, 4891180), (17836, 4876920), (17940, 4848648), (18032, 4823910), (18135, 4796512), (18228, 4772040), (18354, 4739280), (18538, 4692240), (18620, 4671576), (18720, 4646621), (18837, 4617760), (18848, 4615065), (19110, 4551792), (19152, 4541810), (19320, 4502316), (19344, 4496730), (19530, 4453904), (19551, 4449120), (19665, 4423328), (19747, 4404960), (19760, 4402062), (19964, 4357080), (20286, 4287920), (20384, 4267305), (20580, 4226664), (20615, 4219488), (20748, 4192440), (20832, 4175535), (20930, 4155984), (20976, 4146870), (21204, 4102280), (21266, 4090320), (21280, 4087629), (21390, 4066608), (21413, 4062240), (21528, 4040540), (21840, 3982818), (22230, 3912944), (22295, 3901536), (22320, 3897166), (22344, 3892980), (22540, 3859128), (22568, 3854340), (22724, 3827880), (22785, 3817632), (22816, 3812445), (22932, 3793160), (22971, 3786720), (23184, 3751930), (23520, 3698331), (23560, 3692052), (23667, 3675360), (23712, 3668385), (23920, 3636486), (23940, 3633448), (24180, 3597384), (24206, 3593520), (24304, 3579030), (24472, 3554460), (24696, 3522220), (24738, 3516240), (24955, 3485664), (25116, 3463320), (25389, 3426080), (25480, 3413844), (25668, 3388840), (25760, 3376737), (25935, 3353952), (26040, 3340428), (26068, 3336840), (26208, 3319015), (26220, 3317496), (26505, 3281824), (26754, 3251280), (26910, 3232432), (27048, 3215940), (27094, 3210480), (27342, 3181360), (27360, 3179267), (27440, 3169998), (27531, 3159520), (27664, 3144330), (27807, 3128160), (27930, 3114384), (28210, 3083472), (28272, 3076710), (28405, 3062304), (28520, 3049956), (28665, 3034528), (28704, 3030405), (28861, 3013920), (28980, 3001544), (29016, 2997820), (29302, 2968560), (29640, 2934708), (29792, 2919735), (29946, 2904720), (30380, 2863224), (30576, 2844870), (30590, 2843568), (30628, 2840040), (30870, 2817776), (31122, 2794960), (31248, 2783690), (31395, 2770656), (31464, 2764580), (31556, 2756520), (31899, 2726880), (31920, 2725086), (32085, 2711072), (32240, 2698038), (32585, 2669472), (32760, 2655212), (32928, 2641665), (32984, 2637180), (33120, 2626351), (33488, 2597490), (33516, 2595320), (33810, 2572752), (33852, 2569560), (34086, 2551920), (34224, 2541630), (34580, 2515464), (34720, 2505321), (34937, 2489760), (34960, 2488122), (35280, 2465554), (35340, 2461368), (35568, 2445590), (35672, 2438460), (35880, 2424324), (36064, 2411955), (36270, 2398256), (36309, 2395680), (36456, 2386020), (36708, 2369640), (37076, 2346120), (37107, 2344160), (37240, 2335788), (37674, 2308880), (38220, 2275896), (38285, 2272032), (38304, 2270905), (38640, 2251158), (38688, 2248365), (39060, 2226952), (39102, 2224560), (39330, 2211664), (39445, 2205216), (39494, 2202480), (39520, 2201031), (39767, 2187360), (39928, 2178540), (40131, 2167520), (40572, 2143960), (40641, 2140320), (41160, 2113332), (41230, 2109744), (41496, 2096220), (41860, 2077992), (41895, 2076256), (41952, 2073435), (42315, 2055648), (42408, 2051140), (42532, 2045160), (42780, 2033304), (42826, 2031120), (43056, 2020270), (43680, 1991409), (43953, 1979040), (44460, 1956472), (44590, 1950768), (44640, 1948583), (44688, 1946490), (44919, 1936480), (45080, 1929564), (45136, 1927170), (45448, 1913940), (45570, 1908816), (45864, 1896580), (45885, 1895712), (45942, 1893360), (46345, 1876896), (46368, 1875965), (47120, 1846026), (47334, 1837680), (47840, 1818243), (47880, 1816724), (48360, 1798692), (48412, 1796760), (48608, 1789515), (48944, 1777230), (49392, 1761110), (49476, 1758120), (49910, 1742832), (50232, 1731660), (50715, 1715168), (50778, 1713040), (50960, 1706922), (51129, 1701280), (51336, 1694420), (51870, 1676976), (52080, 1670214), (52136, 1668420), (52440, 1658748), (53010, 1640912), (53165, 1636128), (53508, 1625640), (53599, 1622880), (53820, 1616216), (54096, 1607970), (54188, 1605240), (54684, 1590680), (54880, 1584999), (55062, 1579760), (55328, 1572165), (55614, 1564080), (55860, 1557192), (56420, 1541736), (56544, 1538355), (56810, 1531152), (57040, 1524978), (57330, 1517264), (57722, 1506960), (57960, 1500772), (58032, 1498910), (58604, 1484280), (58653, 1483040), (59241, 1468320), (59280, 1467354), (59892, 1452360), (60515, 1437408), (60760, 1431612), (61152, 1422435), (61180, 1421784), (61256, 1420020), (61740, 1408888), (61845, 1406496), (62244, 1397480), (62496, 1391845), (62790, 1385328), (62928, 1382290), (63112, 1378260), (63798, 1363440), (63840, 1362543), (64170, 1355536), (64239, 1354080), (64480, 1349019), (64883, 1340640), (65170, 1334736), (65520, 1327606), (65968, 1318590), (66885, 1300512), (66976, 1298745), (67032, 1297660), (67620, 1286376), (67704, 1284780), (67735, 1284192), (68172, 1275960), (68355, 1272544), (68448, 1270815), (68913, 1262240), (69160, 1257732), (69874, 1244880), (69920, 1244061), (70560, 1232777), (70680, 1230684), (71001, 1225120), (71136, 1222795), (71344, 1219230), (71760, 1212162), (72540, 1199128), (72618, 1197840), (72912, 1193010), (73255, 1187424), (73416, 1184820), (74152, 1173060), (74214, 1172080), (74480, 1167894), (74865, 1161888), (75348, 1154440), (76440, 1137948), (76570, 1136016), (77280, 1125579), (77805, 1117984), (78120, 1113476), (78204, 1112280), (78660, 1105832), (78890, 1102608), (78988, 1101240), (79534, 1093680), (79856, 1089270), (80262, 1083760), (81144, 1071980), (81282, 1070160), (82320, 1056666), (82460, 1054872), (82992, 1048110), (83421, 1042720), (83720, 1038996), (83790, 1038128), (84630, 1027824), (84721, 1026720), (84816, 1025570), (85064, 1022580), (85215, 1020768), (85560, 1016652), (85652, 1015560), (86112, 1010135), (86583, 1004640), (87906, 989520), (88920, 978236), (89180, 975384), (89376, 973245), (89838, 968240), (90160, 964782), (90272, 963585), (90896, 956970), (91140, 954408), (91728, 948290), (91770, 947856), (91884, 946680), (92690, 938448), (94185, 923552), (94240, 923013), (94668, 918840), (94829, 917280), (95697, 908960), (95760, 908362), (96720, 899346), (96824, 898380), (97755, 889824), (97888, 888615), (98735, 880992), (98784, 880555), (98952, 879060), (99820, 871416), (100464, 865830), (101430, 857584), (101556, 856520), (101920, 853461), (102258, 850640), (102557, 848160), (102672, 847210), (103740, 838488), (104160, 835107), (104272, 834210), (104811, 829920), (104880, 829374), (106020, 820456), (106330, 818064), (107016, 812820), (107065, 812448), (107198, 811440), (107640, 808108), (108192, 803985), (108376, 802620), (108927, 798560), (109368, 795340), (110124, 789880), (111228, 782040), (111720, 778596), (112840, 770868), (113620, 765576), (114080, 762489), (114660, 758632), (114855, 757344), (115444, 753480), (115920, 750386), (116064, 749455), (117208, 742140), (117306, 741520), (118335, 735072), (118482, 734160), (118560, 733677), (119301, 729120), (119784, 726180), (121030, 718704), (121520, 715806), (121923, 713440), (122360, 710892), (122512, 710010), (123480, 704444), (123690, 703248), (124488, 698740), (125580, 692664), (125856, 691145), (126224, 689130), (126945, 685216), (127596, 681720), (128340, 677768), (128478, 677040), (129766, 670320), (130340, 667368), (131040, 663803), (131859, 659680), (131936, 659295), (133770, 650256), (134064, 648830), (135240, 643188), (135408, 642390), (135470, 642096), (136344, 637980), (136710, 636272), (137655, 631904), (137826, 631120), (138229, 629280), (138320, 628866), (139035, 625632), (139748, 622440), (141360, 615342), (142002, 612560), (142688, 609615), (143520, 606081), (144305, 602784), (145080, 599564), (145236, 598920), (145824, 596505), (146510, 593712), (146832, 592410), (148304, 586530), (148428, 586040), (148960, 583947), (149730, 580944), (149891, 580320), (150696, 577220), (152880, 568974), (153140, 568008), (155610, 558992), (156240, 556738), (156408, 556140), (157320, 552916), (157780, 551304), (157976, 550620), (159068, 546840), (159495, 545376), (159712, 544635), (160524, 541880), (160797, 540960), (162288, 535990), (162564, 535080), (164640, 528333), (164920, 527436), (165984, 524055), (166842, 521360), (167440, 519498), (167580, 519064), (169260, 513912), (169442, 513360), (169632, 512785), (170128, 511290), (170430, 510384), (171120, 508326), (171304, 507780), (173166, 502320), (174685, 497952), (175812, 494760), (176111, 493920), (177723, 489440), (177840, 489118), (178360, 487692), (179676, 484120), (180320, 482391), (181545, 479136), (181792, 478485), (182280, 477204), (183456, 474145), (183540, 473928), (183768, 473340), (185380, 469224), (185535, 468832), (188370, 461776), (189336, 459420), (189658, 458640), (191394, 454480), (191520, 454181), (192717, 451360), (193440, 449673), (193648, 449190), (194649, 446880), (195510, 444912), (197470, 440496), (197904, 439530), (198835, 437472), (199640, 435708), (200655, 433504), (200928, 432915), (202027, 430560), (202860, 428792), (203112, 428260), (203205, 428064), (204516, 425320), (205114, 424080), (205344, 423605), (207480, 419244), (208544, 417105), (209622, 414960), (209760, 414687), (212040, 410228), (212660, 409032), (214032, 406410), (214130, 406224), (214396, 405720), (215280, 404054), (216752, 401310), (217854, 399280), (218736, 397670), (219765, 395808), (220248, 394940), (222456, 391020), (223440, 389298), (224595, 387296), (225680, 385434), (227240, 382788), (229320, 379316), (229710, 378672), (230888, 376740), (231840, 375193), (234416, 371070), (234612, 370760), (236670, 367536), (236964, 367080), (238602, 364560), (239568, 363090), (242060, 359352), (243040, 357903), (243846, 356720), (244559, 355680), (244720, 355446), (245024, 355005), (246960, 352222), (247380, 351624), (248976, 349370), (251160, 346332), (252448, 344565), (253890, 342608), (254163, 342240), (255192, 340860), (255645, 340256), (256680, 338884), (256956, 338520), (259532, 335160), (259749, 334880), (260680, 333684), (263718, 329840), (267540, 325128), (267995, 324576), (268128, 324415), (270480, 321594), (270816, 321195), (270940, 321048), (272688, 318990), (273420, 318136), (275310, 315952), (275652, 315560), (276458, 314640), (276640, 314433), (278070, 312816), (278369, 312480), (279496, 311220), (282720, 307671), (284004, 306280), (284487, 305760), (288610, 301392), (290160, 299782), (290472, 299460), (293020, 296856), (293265, 296608), (293664, 296205)]