87910935840

素因数分解:

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

素因数の和:175

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 62, 63, 65, 67, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 93, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 124, 126, 130, 133, 134, 136, 140, 144, 152, 153, 155, 156, 160, 168, 170, 171, 180, 182, 186, 190, 195, 201, 204, 208, 210, 217, 221, 224, 228, 234, 238, 240, 247, 248, 252, 255, 260, 266, 268, 272, 273, 279, 280, 285, 288, 304, 306, 310, 312, 315, 323, 335, 336, 340, 342, 357, 360, 364, 372, 380, 390, 399, 402, 403, 408, 416, 420, 434, 442, 455, 456, 465, 468, 469, 476, 480, 494, 496, 504, 510, 520, 527, 532, 536, 544, 546, 558, 560, 570, 585, 589, 595, 603, 608, 612, 620, 624, 630, 646, 651, 663, 665, 670, 672, 680, 684, 714, 720, 728, 741, 744, 760, 765, 780, 798, 804, 806, 816, 819, 840, 855, 868, 871, 884, 910, 912, 930, 936, 938, 952, 969, 988, 992, 1005, 1008, 1020, 1040, 1054, 1064, 1071, 1072, 1085, 1092, 1105, 1116, 1120, 1139, 1140, 1170, 1178, 1190, 1197, 1206, 1209, 1224, 1235, 1240, 1248, 1260, 1273, 1292, 1302, 1326, 1330, 1340, 1360, 1365, 1368, 1395, 1407, 1428, 1440, 1456, 1482, 1488, 1520, 1530, 1547, 1560, 1581, 1596, 1608, 1612, 1615, 1632, 1638, 1680, 1710, 1729, 1736, 1742, 1767, 1768, 1785, 1820, 1824, 1860, 1872, 1876, 1904, 1938, 1953, 1976, 1989, 1995, 2010, 2015, 2016, 2040, 2077, 2080, 2108, 2128, 2142, 2144, 2170, 2184, 2210, 2223, 2232, 2261, 2278, 2280, 2340, 2345, 2356, 2380, 2394, 2412, 2418, 2448, 2470, 2480, 2520, 2546, 2584, 2604, 2613, 2635, 2652, 2660, 2680, 2720, 2730, 2736, 2790, 2814, 2821, 2856, 2907, 2912, 2945, 2964, 2976, 3015, 3040, 3060, 3094, 3120, 3162, 3192, 3216, 3224, 3230, 3255, 3276, 3315, 3360, 3417, 3420, 3458, 3472, 3484, 3534, 3536, 3570, 3627, 3640, 3689, 3705, 3720, 3744, 3752, 3808, 3819, 3876, 3906, 3952, 3978, 3990, 4020, 4030, 4080, 4095, 4123, 4154, 4199, 4216, 4221, 4256, 4284, 4340, 4355, 4368, 4420, 4446, 4464, 4522, 4556, 4560, 4641, 4680, 4690, 4712, 4743, 4760, 4788, 4824, 4836, 4845, 4896, 4940, 4960, 5040, 5092, 5168, 5187, 5208, 5226, 5270, 5301, 5304, 5320, 5355, 5360, 5460, 5472, 5580, 5628, 5642, 5695, 5712, 5814, 5890, 5928, 5985, 6030, 6045, 6097, 6120, 6188, 6231, 6240, 6324, 6365, 6384, 6432, 6448, 6460, 6510, 6552, 6630, 6783, 6834, 6840, 6851, 6916, 6944, 6968, 7035, 7068, 7072, 7140, 7254, 7280, 7378, 7410, 7440, 7504, 7638, 7657, 7735, 7752, 7812, 7839, 7904, 7905, 7956, 7973, 7980, 8040, 8060, 8160, 8190, 8246, 8308, 8398, 8432, 8442, 8463, 8568, 8645, 8680, 8710, 8736, 8835, 8840, 8892, 8911, 8928, 9044, 9112, 9120, 9282, 9360, 9380, 9424, 9486, 9520, 9576, 9648, 9672, 9690, 9765, 9880, 9945, 10013, 10080, 10184, 10251, 10336, 10374, 10385, 10416, 10452, 10540, 10602, 10608, 10640, 10710, 10720, 10920, 11067, 11115, 11160, 11256, 11284, 11305, 11390, 11424, 11457, 11628, 11780, 11856, 11970, 12060, 12090, 12194, 12240, 12369, 12376, 12462, 12597, 12648, 12730, 12768, 12896, 12920, 13020, 13065, 13104, 13260, 13566, 13668, 13680, 13702, 13832, 13923, 13936, 14070, 14105, 14136, 14280, 14508, 14535, 14539, 14560, 14756, 14807, 14820, 14880, 15008, 15276, 15314, 15470, 15504, 15561, 15624, 15678, 15810, 15912, 15946, 15960, 16080, 16120, 16380, 16492, 16549, 16616, 16796, 16864, 16884, 16926, 17085, 17136, 17290, 17360, 17420, 17670, 17680, 17784, 17822, 18088, 18135, 18224, 18291, 18445, 18564, 18693, 18720, 18760, 18848, 18972, 19040, 19095, 19152, 19296, 19344, 19380, 19530, 19760, 19890, 20026, 20349, 20368, 20502, 20553, 20615, 20748, 20770, 20832, 20904, 20995, 21080, 21105, 21204, 21216, 21280, 21420, 21641, 21840, 22134, 22230, 22320, 22512, 22568, 22610, 22780, 22914, 22971, 23205, 23256, 23560, 23712, 23715, 23919, 23940, 24120, 24180, 24388, 24480, 24738, 24752, 24924, 25194, 25296, 25389, 25460, 25840, 25935, 26040, 26130, 26208, 26505, 26520, 26733, 27001, 27132, 27336, 27360, 27404, 27664, 27846, 27872, 28140, 28210, 28272, 28560, 29016, 29070, 29078, 29393, 29512, 29614, 29640, 30039, 30485, 30552, 30628, 30940, 31008, 31122, 31155, 31248, 31356, 31620, 31824, 31892, 31920, 32160, 32240, 32760, 32984, 33098, 33201, 33232, 33592, 33768, 33852, 33915, 34170, 34255, 34272, 34580, 34720, 34840, 35309, 35340, 35360, 35568, 35644, 36176, 36270, 36448, 36582, 36890, 37107, 37128, 37386, 37520, 37791, 37944, 38190, 38285, 38304, 38688, 38760, 39060, 39195, 39463, 39520, 39780, 39865, 40052, 40698, 40736, 41004, 41106, 41230, 41496, 41540, 41808, 41990, 42160, 42210, 42315, 42408, 42840, 43282, 43617, 43680, 44268, 44421, 44460, 44555, 44640, 45024, 45136, 45220, 45560, 45828, 45942, 46410, 46512, 47120, 47430, 47838, 47880, 47957, 48240, 48360, 48776, 49476, 49504, 49647, 49848, 50065, 50388, 50592, 50778, 50920, 51255, 51680, 51870, 52080, 52260, 53010, 53040, 53466, 53599, 54002, 54264, 54672, 54808, 54873, 55328, 55335, 55692, 56280, 56420, 56544, 57120, 57285, 58032, 58140, 58156, 58786, 59024, 59228, 59280, 60078, 60970, 61104, 61256, 61659, 61845, 61880, 62244, 62310, 62496, 62712, 62985, 63240, 63648, 63784, 63840, 64480, 64923, 65520, 65968, 66196, 66402, 66464, 67184, 67536, 67704, 67830, 68340, 68510, 68913, 69160, 69615, 69680, 70091, 70618, 70680, 71136, 71288, 71757, 72352, 72540, 72695, 73164, 73780, 74035, 74214, 74256, 74772, 75040, 75582, 75888, 76380, 76570, 77520, 77805, 78120, 78390, 78926, 79560, 79730, 80104, 80199, 81003, 81396, 82008, 82212, 82460, 82745, 82992, 83080, 83616, 83980, 84320, 84420, 84630, 84816, 85680, 86564, 87234, 88179, 88536, 88842, 88920, 89110, 90117, 90272, 90440, 91120, 91455, 91656, 91884, 92820, 93024, 93465, 94240, 94860, 95676, 95760, 95914, 96480, 96720, 97552, 98952, 99294, 99696, 100130, 100776, 101556, 101745, 101840, 102510, 102765, 103649, 103740, 104160, 104520, 105927, 106020, 106080, 106932, 107198, 108004, 108205, 108528, 109344, 109616, 109746, 110670, 111384, 112560, 112840, 114570, 114855, 115843, 116064, 116280, 116312, 117572, 118048, 118389, 118456, 118560, 119595, 120156, 121940, 122208, 122512, 123318, 123690, 123760, 124488, 124620, 125424, 125970, 126480, 126945, 127568, 129846, 130169, 130851, 131040, 131936, 132392, 132804, 133263, 133665, 134368, 135005, 135072, 135408, 135660, 136680, 137020, 137826, 138320, 139230, 139360, 140182, 141236, 141360, 142576, 143514, 143871, 145080, 145390, 146328, 146965, 147560, 148070, 148428, 148512, 148941, 149544, 150195, 151164, 151487, 151776, 152760, 153140, 155040, 155610, 156240, 156780, 157852, 159120, 159460, 160208, 160398, 160797, 162006, 162792, 164016, 164424, 164920, 165490, 165984, 166005, 166160, 167960, 168840, 169260, 169632, 171360, 173128, 174468, 176358, 176545, 177072, 177684, 177840, 178220, 180234, 180880, 182240, 182910, 183312, 183768, 185535, 185640, 186930, 188955, 189007, 189720, 191352, 191520, 191828, 193440, 194769, 195104, 197315, 197904, 198588, 199392, 200260, 201552, 203112, 203490, 203680, 205020, 205530, 207298, 207480, 209040, 210273, 211854, 212040, 213864, 214396, 216008, 216410, 217056, 218085, 219232, 219492, 221340, 222105, 222768, 225120, 225680, 229140, 229710, 231686, 232560, 232624, 235144, 236778, 236912, 239190, 239785, 240312, 243009, 243880, 245024, 246636, 247163, 247380, 247520, 248235, 248976, 249240, 250848, 251940, 252960, 253890, 255136, 259692, 260338, 261702, 264537, 264784, 265608, 266526, 267330, 267995, 270010, 270816, 271320, 273360, 274040, 274365, 275652, 276241, 276640, 278460, 280364, 281333, 282472, 282720, 285152, 287028, 287742, 290160, 290780, 292656, 293930, 295120, 296140, 296856, 297882, 299088, 300390, 302328, 302974, 305520, 306280, 308295, 310947, 311220, 312480, 313560, 315704, 317781, 318240, 318920, 320416, 320796, 321594, 324012, 324615, 325584, 328032, 328848, 329840, 330980, 332010, 332320, 335920, 337680, 338520, 344565, 346256, 347529, 348936, 350455, 352716, 353090, 354144, 355167, 355368, 355680, 356440, 358785, 360468, 361760, 365820, 366624, 367536, 371070, 371280, 373860, 377910, 378014, 379440, 382704, 383656, 389538, 390507, 394630, 395808, 397176, 400520, 400995, 403104, 405015, 406224, 406980, 410040, 411060, 414596, 414960, 418080, 420546, 423708, 424080, 427728, 428792, 431613, 432016, 432820, 436170, 438984, 440895, 442680, 444210, 445536, 450585, 451360, 454461, 458280, 459017, 459420, 463372, 465120, 465248, 470288, 473556, 473824, 478380, 479570, 480624, 482391, 486018, 487760, 493272, 494326, 494760, 496470, 497952, 498480, 503880, 507780, 513019, 518245, 519384, 520676, 523404, 529074, 529568, 529635, 531216, 533052, 534660, 535990, 540020, 542640, 546720, 548080, 548730, 551304, 552482, 556920, 560728, 562666, 564944, 567021, 574056, 575484, 579215, 580320, 581560, 585312, 587860, 590240, 591945, 592280, 593712, 595764, 598176, 600780, 604656, 605948, 611040, 612560, 616590, 621894, 622440, 627120, 630819, 631408, 635562, 637840, 641592, 643188, 648024, 649230, 650845, 651168, 654255, 657696, 659680, 661960, 664020, 666315, 670871, 671840, 675360, 677040, 689130, 692512, 695058, 697872, 700910, 705432, 706180, 710334, 710736, 712880, 717570, 719355, 720936, 731640, 735072, 741489, 742140, 742560, 744705, 747720, 755820, 756028, 757435, 758880, 765408, 767312, 779076, 781014, 789260, 794352, 801040, 801990, 803985, 810030, 812448, 813960, 820080, 822120, 828723, 829192, 829920, 841092, 843999, 847416, 848160, 855456, 857584, 863226, 864032, 865640, 872340, 877968, 881790, 885360, 888420, 901170, 908922, 911183, 916560, 918034, 918840, 926744, 932841, 940576, 945035, 947112, 956760, 959140, 961248, 964782, 972036, 973845, 975520, 986544, 988652, 989520, 992940, 996960, 1007760, 1015560, 1026038, 1036490, 1038768, 1041352, 1042587, 1046808, 1051365, 1058148, 1059270, 1062432, 1066104, 1069320, 1071980, 1080040, 1085280, 1096160, 1097460, 1102608, 1104964, 1113840, 1121456, 1125332, 1129888, 1134042, 1148112, 1150968, 1158430, 1163120, 1171521, 1175720, 1183890, 1184560, 1187424, 1191528, 1201560, 1209312, 1211896, 1215045, 1225120, 1233180, 1235815, 1243788, 1244880, 1254240, 1261638, 1262816, 1271124, 1275680, 1283184, 1286376, 1296048, 1298460, 1301690, 1308510, 1322685, 1323920, 1328040, 1332630, 1341742, 1354080, 1363383, 1377051, 1378260, 1381205, 1390116, 1395744, 1401820, 1406665, 1410864, 1412360, 1420668, 1421472, 1425760, 1435140, 1438710, 1441872, 1463280, 1482978, 1484280, 1489410, 1495440, 1511640, 1512056, 1514870, 1534624, 1539057, 1554735, 1558152, 1562028, 1578520, 1588704, 1588905, 1602080, 1603980, 1607970, 1620060, 1627920, 1640160, 1644240, 1657446, 1658384, 1682184, 1687998, 1694832, 1701063, 1715168, 1726452, 1731280, 1737645, 1744680, 1755936, 1763580, 1770720, 1775835, 1776840, 1802340, 1817844, 1822366, 1833120, 1836068, 1837680, 1853488, 1865682, 1890070, 1894224, 1913520, 1918280, 1929564, 1944072, 1947690, 1952535, 1969331, 1973088, 1977304, 1979040, 1985880, 2012613, 2015520, 2031120, 2052076, 2072980, 2077536, 2082704, 2085174, 2093616, 2102730, 2116296, 2118540, 2132208, 2138640, 2143960, 2158065, 2160080, 2194920, 2205216, 2209928, 2224467, 2227680, 2242912, 2250664, 2268084, 2272305, 2295085, 2296224, 2301936, 2316860, 2326240, 2343042, 2351440, 2367780, 2369120, 2383056, 2403120, 2411955, 2423792, 2430090, 2466360, 2471630, 2486169, 2487576, 2489760, 2523276, 2531997, 2542248, 2565095, 2566368, 2572752, 2592096, 2596920, 2603380, 2617020, 2645370, 2647840, 2656080, 2665260, 2683484, 2726766, 2733549, 2754102, 2756520, 2762410, 2780232, 2803640, 2813330, 2821728, 2824720, 2835105, 2841336, 2870280, 2877420, 2883744, 2926560, 2965956, 2968560, 2978820, 2990880, 3023280, 3024112, 3029740, 3078114, 3109470, 3116304, 3124056, 3154095, 3157040, 3177810, 3207960, 3213119, 3215940, 3240120, 3255840, 3288480, 3314892, 3316768, 3354355, 3364368, 3375996, 3389664, 3402126, 3452904, 3462560, 3475290, 3489360, 3527160, 3551670, 3553680, 3591133, 3604680, 3635688, 3644732, 3672136, 3675360, 3706976, 3707445, 3731364, 3780140, 3788448, 3827040, 3836560, 3859128, 3888144, 3895380, 3905070, 3938662, 3954608, 3971760, 4025226, 4062240, 4104152, 4131153, 4143615, 4145960, 4165408, 4170348, 4187232, 4205460, 4219995, 4232592, 4237080, 4264416, 4277280, 4287920, 4316130, 4320160, 4389840, 4419856, 4448934, 4501328, 4536168, 4544610, 4555915, 4590170, 4603872, 4617171, 4633720, 4664205, 4686084, 4696097, 4702880, 4735560, 4766112, 4806240, 4823910, 4847584, 4860180, 4932720, 4943260, 4972338, 4975152, 5046552, 5063994, 5084496, 5130190, 5145504, 5193840, 5206760, 5212935, 5234040, 5290740, 5312160, 5330520, 5366968, 5453532, 5467098, 5508204, 5513040, 5524820, 5560464, 5607280, 5626660, 5649440, 5670210, 5682672, 5740560, 5754840, 5857605, 5907993, 5931912, 5937120, 5957640, 6037839, 6046560, 6048224, 6059480, 6156228, 6218940, 6232608, 6248112, 6308190, 6314080, 6355620, 6415920, 6426238, 6431880, 6480240, 6629784, 6708710, 6728736, 6751992, 6804252, 6816915, 6885255, 6905808, 6950580, 6978720, 7054320, 7103340, 7107360, 7182266, 7209360, 7271376, 7289464, 7344272, 7414890, 7462728, 7560280, 7673120, 7695285, 7718256, 7776288, 7790760, 7810140, 7877324, 7909216, 7943520, 8050452, 8200647, 8208304, 8262306, 8287230, 8291920, 8340696, 8410920, 8439990, 8465184, 8474160, 8505315, 8575840, 8632260, 8721323, 8779680, 8839712, 8897868, 9002656, 9072336, 9089220, 9111830, 9180340, 9234342, 9267440, 9328410, 9372168, 9392194, 9471120, 9639357, 9647820, 9720360, 9846655, 9865440, 9886520, 9944676, 9950304, 10063065, 10093104, 10127988, 10168992, 10260380, 10387680, 10413520, 10425870, 10468080, 10581480, 10661040, 10733936, 10773399, 10907064, 10934196, 11016408, 11026080, 11049640, 11120928, 11122335, 11214560, 11253320, 11340420, 11365344, 11481120, 11509680, 11715210, 11815986, 11863824, 11915280, 12075678, 12118960, 12312456, 12430845, 12437880, 12496224, 12616380, 12659985, 12711240, 12831840, 12852476, 12863760, 12960480, 13259568, 13417420, 13503984, 13608504, 13633830, 13667745, 13770510, 13811616, 13901160, 14088291, 14108640, 14206680, 14364532, 14418720, 14542752, 14578928, 14688544, 14829780, 14925456, 15120560, 15390570, 15436512, 15581520, 15620280, 15754648, 16065595, 16100904, 16401294, 16416608, 16524612, 16574460, 16583840, 16681392, 16821840, 16879980, 16948320, 17010630, 17264520, 17442646, 17723979, 17795736, 17955665, 18144672, 18178440, 18223660, 18360680, 18468684, 18534880, 18656820, 18744336, 18784388, 18942240, 19278714, 19295640, 19440720, 19693310, 19773040, 19889352, 20126130, 20186208, 20255976, 20520760, 20655765, 20827040, 20851740, 20936160, 21162960, 21322080, 21467872, 21546798, 21814128, 21868392, 22032816, 22099280, 22244670, 22506640, 22680840, 23019360, 23085855, 23430420, 23480485, 23631972, 23727648, 23830560, 24151356, 24237920, 24624912, 24861690, 24875760, 25232760, 25319970, 25422480, 25704952, 25727520, 26163969, 26519136, 26834840, 27007968, 27217008, 27267660, 27335490, 27541020, 27802320, 28176582, 28413360, 28729064, 28918071, 29157856, 29539965, 29659560, 29850912, 30189195, 30241120, 30781140, 31163040, 31240560, 31509296, 32131190, 32201808, 32320197, 32802588, 33049224, 33148920, 33362784, 33643680, 33759960, 34021260, 34529040, 34885292, 35447958, 35591472, 35911330, 36356880, 36447320, 36721360, 36937368, 37313640, 37488672, 37568776, 38557428, 38591280, 38881440, 39386620, 39546080, 39778704, 40252260, 40511952, 41003235, 41041520, 41311530, 41703480, 42264873, 42325920, 43093596, 43606615, 43628256, 43736784, 44065632, 44198560, 44489340, 45013280, 45361680, 46171710, 46860840, 46960970, 47263944, 48196785, 48302712, 49249824, 49723380, 49751520, 50465520, 50639940, 50844960, 51409904, 52327938, 53669680, 53866995, 54434016, 54535320, 54670980, 55082040, 55604640, 56353164, 56826720, 57458128, 57836142, 59079930, 59319120, 60378390, 61049261, 61562280, 62481120, 63018592, 64262380, 64403616, 64640394, 65605176, 66098448, 66297840, 67519920, 68042520, 69058080, 69770584, 70441455, 70895916, 71182944, 71822660, 72713760, 72894640, 73442720, 73874736, 74627280, 75137552, 77114856, 77182560, 78491907, 78773240, 79557408, 80504520, 81023904, 82006470, 82083040, 82623060, 83406960, 84529746, 86187192, 87213230, 87473568, 88619895, 88978680, 90723360, 92343420, 93721680, 93921940, 94527888, 96393570, 96605424, 99446760, 100931040, 101279880, 102819808, 104655876, 107339360, 107733990, 109070640, 109341960, 110164080, 112706328, 114916256, 115672284, 118159860, 118638240, 120756780, 122098522, 123124560, 128524760, 129280788, 130819845, 131210352, 132196896, 132595680, 135039840, 136085040, 139541168, 140882910, 141791832, 143645320, 144590355, 145789280, 147749472, 149254560, 150275104, 154229712, 156983814, 157546480, 161009040, 161600985, 164012940, 165246120, 166813920, 169059492, 172374384, 174426460, 177239790, 177957360, 183147783, 184686840, 187443360, 187843880, 189055776, 192787140, 193210848, 198893520, 202559760, 209311752, 211324365, 215467980, 218141280, 218683920, 220328160, 225412656, 231344568, 236319720, 241513560, 244197044, 246249120, 257049520, 258561576, 261639690, 262420704, 272170080, 279082336, 281765820, 283583664, 287290640, 289180710, 305246305, 308459424, 313967628, 315092960, 322018080, 323201970, 328025880, 330492240, 338118984, 344748768, 348852920, 354479580, 355914720, 366295566, 369373680, 375687760, 385574280, 392459535, 397787040, 405119520, 418623504, 422648730, 430935960, 437367840, 450825312, 462689136, 472639440, 483027120, 488394088, 514099040, 517123152, 523279380, 549443349, 563531640, 567167328, 574581280, 578361420, 610492610, 627935256, 646403940, 656051760, 660984480, 676237968, 697705840, 708959160, 732591132, 738747360, 751375520, 771148560, 784919070, 837247008, 845297460, 861871920, 915738915, 925378272, 945278880, 966054240, 976788176, 1034246304, 1046558760, 1098886698, 1127063280, 1156722840, 1220985220, 1255870512, 1292807880, 1312103520, 1352475936, 1395411680, 1417918320, 1465182264, 1542297120, 1569838140, 1690594920, 1723743840, 1831477830, 1953576352, 2093117520, 2197773396, 2254126560, 2313445680, 2441970440, 2511741024, 2585615760, 2747216745, 2835836640, 2930364528, 3139676280, 3381189840, 3662955660, 4186235040, 4395546792, 4626891360, 4883940880, 5171231520, 5494433490, 5860729056, 6279352560, 6762379680, 7325911320, 8791093584, 9767881760, 10988866980, 12558705120, 14651822640, 17582187168, 21977733960, 29303645280, 43955467920, 87910935840]

約数ペア:

[(1, 87910935840), (2, 43955467920), (3, 29303645280), (4, 21977733960), (5, 17582187168), (6, 14651822640), (7, 12558705120), (8, 10988866980), (9, 9767881760), (10, 8791093584), (12, 7325911320), (13, 6762379680), (14, 6279352560), (15, 5860729056), (16, 5494433490), (17, 5171231520), (18, 4883940880), (19, 4626891360), (20, 4395546792), (21, 4186235040), (24, 3662955660), (26, 3381189840), (28, 3139676280), (30, 2930364528), (31, 2835836640), (32, 2747216745), (34, 2585615760), (35, 2511741024), (36, 2441970440), (38, 2313445680), (39, 2254126560), (40, 2197773396), (42, 2093117520), (45, 1953576352), (48, 1831477830), (51, 1723743840), (52, 1690594920), (56, 1569838140), (57, 1542297120), (60, 1465182264), (62, 1417918320), (63, 1395411680), (65, 1352475936), (67, 1312103520), (68, 1292807880), (70, 1255870512), (72, 1220985220), (76, 1156722840), (78, 1127063280), (80, 1098886698), (84, 1046558760), (85, 1034246304), (90, 976788176), (91, 966054240), (93, 945278880), (95, 925378272), (96, 915738915), (102, 861871920), (104, 845297460), (105, 837247008), (112, 784919070), (114, 771148560), (117, 751375520), (119, 738747360), (120, 732591132), (124, 708959160), (126, 697705840), (130, 676237968), (133, 660984480), (134, 656051760), (136, 646403940), (140, 627935256), (144, 610492610), (152, 578361420), (153, 574581280), (155, 567167328), (156, 563531640), (160, 549443349), (168, 523279380), (170, 517123152), (171, 514099040), (180, 488394088), (182, 483027120), (186, 472639440), (190, 462689136), (195, 450825312), (201, 437367840), (204, 430935960), (208, 422648730), (210, 418623504), (217, 405119520), (221, 397787040), (224, 392459535), (228, 385574280), (234, 375687760), (238, 369373680), (240, 366295566), (247, 355914720), (248, 354479580), (252, 348852920), (255, 344748768), (260, 338118984), (266, 330492240), (268, 328025880), (272, 323201970), (273, 322018080), (279, 315092960), (280, 313967628), (285, 308459424), (288, 305246305), (304, 289180710), (306, 287290640), (310, 283583664), (312, 281765820), (315, 279082336), (323, 272170080), (335, 262420704), (336, 261639690), (340, 258561576), (342, 257049520), (357, 246249120), (360, 244197044), (364, 241513560), (372, 236319720), (380, 231344568), (390, 225412656), (399, 220328160), (402, 218683920), (403, 218141280), (408, 215467980), (416, 211324365), (420, 209311752), (434, 202559760), (442, 198893520), (455, 193210848), (456, 192787140), (465, 189055776), (468, 187843880), (469, 187443360), (476, 184686840), (480, 183147783), (494, 177957360), (496, 177239790), (504, 174426460), (510, 172374384), (520, 169059492), (527, 166813920), (532, 165246120), (536, 164012940), (544, 161600985), (546, 161009040), (558, 157546480), (560, 156983814), (570, 154229712), (585, 150275104), (589, 149254560), (595, 147749472), (603, 145789280), (608, 144590355), (612, 143645320), (620, 141791832), (624, 140882910), (630, 139541168), (646, 136085040), (651, 135039840), (663, 132595680), (665, 132196896), (670, 131210352), (672, 130819845), (680, 129280788), (684, 128524760), (714, 123124560), (720, 122098522), (728, 120756780), (741, 118638240), (744, 118159860), (760, 115672284), (765, 114916256), (780, 112706328), (798, 110164080), (804, 109341960), (806, 109070640), (816, 107733990), (819, 107339360), (840, 104655876), (855, 102819808), (868, 101279880), (871, 100931040), (884, 99446760), (910, 96605424), (912, 96393570), (930, 94527888), (936, 93921940), (938, 93721680), (952, 92343420), (969, 90723360), (988, 88978680), (992, 88619895), (1005, 87473568), (1008, 87213230), (1020, 86187192), (1040, 84529746), (1054, 83406960), (1064, 82623060), (1071, 82083040), (1072, 82006470), (1085, 81023904), (1092, 80504520), (1105, 79557408), (1116, 78773240), (1120, 78491907), (1139, 77182560), (1140, 77114856), (1170, 75137552), (1178, 74627280), (1190, 73874736), (1197, 73442720), (1206, 72894640), (1209, 72713760), (1224, 71822660), (1235, 71182944), (1240, 70895916), (1248, 70441455), (1260, 69770584), (1273, 69058080), (1292, 68042520), (1302, 67519920), (1326, 66297840), (1330, 66098448), (1340, 65605176), (1360, 64640394), (1365, 64403616), (1368, 64262380), (1395, 63018592), (1407, 62481120), (1428, 61562280), (1440, 61049261), (1456, 60378390), (1482, 59319120), (1488, 59079930), (1520, 57836142), (1530, 57458128), (1547, 56826720), (1560, 56353164), (1581, 55604640), (1596, 55082040), (1608, 54670980), (1612, 54535320), (1615, 54434016), (1632, 53866995), (1638, 53669680), (1680, 52327938), (1710, 51409904), (1729, 50844960), (1736, 50639940), (1742, 50465520), (1767, 49751520), (1768, 49723380), (1785, 49249824), (1820, 48302712), (1824, 48196785), (1860, 47263944), (1872, 46960970), (1876, 46860840), (1904, 46171710), (1938, 45361680), (1953, 45013280), (1976, 44489340), (1989, 44198560), (1995, 44065632), (2010, 43736784), (2015, 43628256), (2016, 43606615), (2040, 43093596), (2077, 42325920), (2080, 42264873), (2108, 41703480), (2128, 41311530), (2142, 41041520), (2144, 41003235), (2170, 40511952), (2184, 40252260), (2210, 39778704), (2223, 39546080), (2232, 39386620), (2261, 38881440), (2278, 38591280), (2280, 38557428), (2340, 37568776), (2345, 37488672), (2356, 37313640), (2380, 36937368), (2394, 36721360), (2412, 36447320), (2418, 36356880), (2448, 35911330), (2470, 35591472), (2480, 35447958), (2520, 34885292), (2546, 34529040), (2584, 34021260), (2604, 33759960), (2613, 33643680), (2635, 33362784), (2652, 33148920), (2660, 33049224), (2680, 32802588), (2720, 32320197), (2730, 32201808), (2736, 32131190), (2790, 31509296), (2814, 31240560), (2821, 31163040), (2856, 30781140), (2907, 30241120), (2912, 30189195), (2945, 29850912), (2964, 29659560), (2976, 29539965), (3015, 29157856), (3040, 28918071), (3060, 28729064), (3094, 28413360), (3120, 28176582), (3162, 27802320), (3192, 27541020), (3216, 27335490), (3224, 27267660), (3230, 27217008), (3255, 27007968), (3276, 26834840), (3315, 26519136), (3360, 26163969), (3417, 25727520), (3420, 25704952), (3458, 25422480), (3472, 25319970), (3484, 25232760), (3534, 24875760), (3536, 24861690), (3570, 24624912), (3627, 24237920), (3640, 24151356), (3689, 23830560), (3705, 23727648), (3720, 23631972), (3744, 23480485), (3752, 23430420), (3808, 23085855), (3819, 23019360), (3876, 22680840), (3906, 22506640), (3952, 22244670), (3978, 22099280), (3990, 22032816), (4020, 21868392), (4030, 21814128), (4080, 21546798), (4095, 21467872), (4123, 21322080), (4154, 21162960), (4199, 20936160), (4216, 20851740), (4221, 20827040), (4256, 20655765), (4284, 20520760), (4340, 20255976), (4355, 20186208), (4368, 20126130), (4420, 19889352), (4446, 19773040), (4464, 19693310), (4522, 19440720), (4556, 19295640), (4560, 19278714), (4641, 18942240), (4680, 18784388), (4690, 18744336), (4712, 18656820), (4743, 18534880), (4760, 18468684), (4788, 18360680), (4824, 18223660), (4836, 18178440), (4845, 18144672), (4896, 17955665), (4940, 17795736), (4960, 17723979), (5040, 17442646), (5092, 17264520), (5168, 17010630), (5187, 16948320), (5208, 16879980), (5226, 16821840), (5270, 16681392), (5301, 16583840), (5304, 16574460), (5320, 16524612), (5355, 16416608), (5360, 16401294), (5460, 16100904), (5472, 16065595), (5580, 15754648), (5628, 15620280), (5642, 15581520), (5695, 15436512), (5712, 15390570), (5814, 15120560), (5890, 14925456), (5928, 14829780), (5985, 14688544), (6030, 14578928), (6045, 14542752), (6097, 14418720), (6120, 14364532), (6188, 14206680), (6231, 14108640), (6240, 14088291), (6324, 13901160), (6365, 13811616), (6384, 13770510), (6432, 13667745), (6448, 13633830), (6460, 13608504), (6510, 13503984), (6552, 13417420), (6630, 13259568), (6783, 12960480), (6834, 12863760), (6840, 12852476), (6851, 12831840), (6916, 12711240), (6944, 12659985), (6968, 12616380), (7035, 12496224), (7068, 12437880), (7072, 12430845), (7140, 12312456), (7254, 12118960), (7280, 12075678), (7378, 11915280), (7410, 11863824), (7440, 11815986), (7504, 11715210), (7638, 11509680), (7657, 11481120), (7735, 11365344), (7752, 11340420), (7812, 11253320), (7839, 11214560), (7904, 11122335), (7905, 11120928), (7956, 11049640), (7973, 11026080), (7980, 11016408), (8040, 10934196), (8060, 10907064), (8160, 10773399), (8190, 10733936), (8246, 10661040), (8308, 10581480), (8398, 10468080), (8432, 10425870), (8442, 10413520), (8463, 10387680), (8568, 10260380), (8645, 10168992), (8680, 10127988), (8710, 10093104), (8736, 10063065), (8835, 9950304), (8840, 9944676), (8892, 9886520), (8911, 9865440), (8928, 9846655), (9044, 9720360), (9112, 9647820), (9120, 9639357), (9282, 9471120), (9360, 9392194), (9380, 9372168), (9424, 9328410), (9486, 9267440), (9520, 9234342), (9576, 9180340), (9648, 9111830), (9672, 9089220), (9690, 9072336), (9765, 9002656), (9880, 8897868), (9945, 8839712), (10013, 8779680), (10080, 8721323), (10184, 8632260), (10251, 8575840), (10336, 8505315), (10374, 8474160), (10385, 8465184), (10416, 8439990), (10452, 8410920), (10540, 8340696), (10602, 8291920), (10608, 8287230), (10640, 8262306), (10710, 8208304), (10720, 8200647), (10920, 8050452), (11067, 7943520), (11115, 7909216), (11160, 7877324), (11256, 7810140), (11284, 7790760), (11305, 7776288), (11390, 7718256), (11424, 7695285), (11457, 7673120), (11628, 7560280), (11780, 7462728), (11856, 7414890), (11970, 7344272), (12060, 7289464), (12090, 7271376), (12194, 7209360), (12240, 7182266), (12369, 7107360), (12376, 7103340), (12462, 7054320), (12597, 6978720), (12648, 6950580), (12730, 6905808), (12768, 6885255), (12896, 6816915), (12920, 6804252), (13020, 6751992), (13065, 6728736), (13104, 6708710), (13260, 6629784), (13566, 6480240), (13668, 6431880), (13680, 6426238), (13702, 6415920), (13832, 6355620), (13923, 6314080), (13936, 6308190), (14070, 6248112), (14105, 6232608), (14136, 6218940), (14280, 6156228), (14508, 6059480), (14535, 6048224), (14539, 6046560), (14560, 6037839), (14756, 5957640), (14807, 5937120), (14820, 5931912), (14880, 5907993), (15008, 5857605), (15276, 5754840), (15314, 5740560), (15470, 5682672), (15504, 5670210), (15561, 5649440), (15624, 5626660), (15678, 5607280), (15810, 5560464), (15912, 5524820), (15946, 5513040), (15960, 5508204), (16080, 5467098), (16120, 5453532), (16380, 5366968), (16492, 5330520), (16549, 5312160), (16616, 5290740), (16796, 5234040), (16864, 5212935), (16884, 5206760), (16926, 5193840), (17085, 5145504), (17136, 5130190), (17290, 5084496), (17360, 5063994), (17420, 5046552), (17670, 4975152), (17680, 4972338), (17784, 4943260), (17822, 4932720), (18088, 4860180), (18135, 4847584), (18224, 4823910), (18291, 4806240), (18445, 4766112), (18564, 4735560), (18693, 4702880), (18720, 4696097), (18760, 4686084), (18848, 4664205), (18972, 4633720), (19040, 4617171), (19095, 4603872), (19152, 4590170), (19296, 4555915), (19344, 4544610), (19380, 4536168), (19530, 4501328), (19760, 4448934), (19890, 4419856), (20026, 4389840), (20349, 4320160), (20368, 4316130), (20502, 4287920), (20553, 4277280), (20615, 4264416), (20748, 4237080), (20770, 4232592), (20832, 4219995), (20904, 4205460), (20995, 4187232), (21080, 4170348), (21105, 4165408), (21204, 4145960), (21216, 4143615), (21280, 4131153), (21420, 4104152), (21641, 4062240), (21840, 4025226), (22134, 3971760), (22230, 3954608), (22320, 3938662), (22512, 3905070), (22568, 3895380), (22610, 3888144), (22780, 3859128), (22914, 3836560), (22971, 3827040), (23205, 3788448), (23256, 3780140), (23560, 3731364), (23712, 3707445), (23715, 3706976), (23919, 3675360), (23940, 3672136), (24120, 3644732), (24180, 3635688), (24388, 3604680), (24480, 3591133), (24738, 3553680), (24752, 3551670), (24924, 3527160), (25194, 3489360), (25296, 3475290), (25389, 3462560), (25460, 3452904), (25840, 3402126), (25935, 3389664), (26040, 3375996), (26130, 3364368), (26208, 3354355), (26505, 3316768), (26520, 3314892), (26733, 3288480), (27001, 3255840), (27132, 3240120), (27336, 3215940), (27360, 3213119), (27404, 3207960), (27664, 3177810), (27846, 3157040), (27872, 3154095), (28140, 3124056), (28210, 3116304), (28272, 3109470), (28560, 3078114), (29016, 3029740), (29070, 3024112), (29078, 3023280), (29393, 2990880), (29512, 2978820), (29614, 2968560), (29640, 2965956), (30039, 2926560), (30485, 2883744), (30552, 2877420), (30628, 2870280), (30940, 2841336), (31008, 2835105), (31122, 2824720), (31155, 2821728), (31248, 2813330), (31356, 2803640), (31620, 2780232), (31824, 2762410), (31892, 2756520), (31920, 2754102), (32160, 2733549), (32240, 2726766), (32760, 2683484), (32984, 2665260), (33098, 2656080), (33201, 2647840), (33232, 2645370), (33592, 2617020), (33768, 2603380), (33852, 2596920), (33915, 2592096), (34170, 2572752), (34255, 2566368), (34272, 2565095), (34580, 2542248), (34720, 2531997), (34840, 2523276), (35309, 2489760), (35340, 2487576), (35360, 2486169), (35568, 2471630), (35644, 2466360), (36176, 2430090), (36270, 2423792), (36448, 2411955), (36582, 2403120), (36890, 2383056), (37107, 2369120), (37128, 2367780), (37386, 2351440), (37520, 2343042), (37791, 2326240), (37944, 2316860), (38190, 2301936), (38285, 2296224), (38304, 2295085), (38688, 2272305), (38760, 2268084), (39060, 2250664), (39195, 2242912), (39463, 2227680), (39520, 2224467), (39780, 2209928), (39865, 2205216), (40052, 2194920), (40698, 2160080), (40736, 2158065), (41004, 2143960), (41106, 2138640), (41230, 2132208), (41496, 2118540), (41540, 2116296), (41808, 2102730), (41990, 2093616), (42160, 2085174), (42210, 2082704), (42315, 2077536), (42408, 2072980), (42840, 2052076), (43282, 2031120), (43617, 2015520), (43680, 2012613), (44268, 1985880), (44421, 1979040), (44460, 1977304), (44555, 1973088), (44640, 1969331), (45024, 1952535), (45136, 1947690), (45220, 1944072), (45560, 1929564), (45828, 1918280), (45942, 1913520), (46410, 1894224), (46512, 1890070), (47120, 1865682), (47430, 1853488), (47838, 1837680), (47880, 1836068), (47957, 1833120), (48240, 1822366), (48360, 1817844), (48776, 1802340), (49476, 1776840), (49504, 1775835), (49647, 1770720), (49848, 1763580), (50065, 1755936), (50388, 1744680), (50592, 1737645), (50778, 1731280), (50920, 1726452), (51255, 1715168), (51680, 1701063), (51870, 1694832), (52080, 1687998), (52260, 1682184), (53010, 1658384), (53040, 1657446), (53466, 1644240), (53599, 1640160), (54002, 1627920), (54264, 1620060), (54672, 1607970), (54808, 1603980), (54873, 1602080), (55328, 1588905), (55335, 1588704), (55692, 1578520), (56280, 1562028), (56420, 1558152), (56544, 1554735), (57120, 1539057), (57285, 1534624), (58032, 1514870), (58140, 1512056), (58156, 1511640), (58786, 1495440), (59024, 1489410), (59228, 1484280), (59280, 1482978), (60078, 1463280), (60970, 1441872), (61104, 1438710), (61256, 1435140), (61659, 1425760), (61845, 1421472), (61880, 1420668), (62244, 1412360), (62310, 1410864), (62496, 1406665), (62712, 1401820), (62985, 1395744), (63240, 1390116), (63648, 1381205), (63784, 1378260), (63840, 1377051), (64480, 1363383), (64923, 1354080), (65520, 1341742), (65968, 1332630), (66196, 1328040), (66402, 1323920), (66464, 1322685), (67184, 1308510), (67536, 1301690), (67704, 1298460), (67830, 1296048), (68340, 1286376), (68510, 1283184), (68913, 1275680), (69160, 1271124), (69615, 1262816), (69680, 1261638), (70091, 1254240), (70618, 1244880), (70680, 1243788), (71136, 1235815), (71288, 1233180), (71757, 1225120), (72352, 1215045), (72540, 1211896), (72695, 1209312), (73164, 1201560), (73780, 1191528), (74035, 1187424), (74214, 1184560), (74256, 1183890), (74772, 1175720), (75040, 1171521), (75582, 1163120), (75888, 1158430), (76380, 1150968), (76570, 1148112), (77520, 1134042), (77805, 1129888), (78120, 1125332), (78390, 1121456), (78926, 1113840), (79560, 1104964), (79730, 1102608), (80104, 1097460), (80199, 1096160), (81003, 1085280), (81396, 1080040), (82008, 1071980), (82212, 1069320), (82460, 1066104), (82745, 1062432), (82992, 1059270), (83080, 1058148), (83616, 1051365), (83980, 1046808), (84320, 1042587), (84420, 1041352), (84630, 1038768), (84816, 1036490), (85680, 1026038), (86564, 1015560), (87234, 1007760), (88179, 996960), (88536, 992940), (88842, 989520), (88920, 988652), (89110, 986544), (90117, 975520), (90272, 973845), (90440, 972036), (91120, 964782), (91455, 961248), (91656, 959140), (91884, 956760), (92820, 947112), (93024, 945035), (93465, 940576), (94240, 932841), (94860, 926744), (95676, 918840), (95760, 918034), (95914, 916560), (96480, 911183), (96720, 908922), (97552, 901170), (98952, 888420), (99294, 885360), (99696, 881790), (100130, 877968), (100776, 872340), (101556, 865640), (101745, 864032), (101840, 863226), (102510, 857584), (102765, 855456), (103649, 848160), (103740, 847416), (104160, 843999), (104520, 841092), (105927, 829920), (106020, 829192), (106080, 828723), (106932, 822120), (107198, 820080), (108004, 813960), (108205, 812448), (108528, 810030), (109344, 803985), (109616, 801990), (109746, 801040), (110670, 794352), (111384, 789260), (112560, 781014), (112840, 779076), (114570, 767312), (114855, 765408), (115843, 758880), (116064, 757435), (116280, 756028), (116312, 755820), (117572, 747720), (118048, 744705), (118389, 742560), (118456, 742140), (118560, 741489), (119595, 735072), (120156, 731640), (121940, 720936), (122208, 719355), (122512, 717570), (123318, 712880), (123690, 710736), (123760, 710334), (124488, 706180), (124620, 705432), (125424, 700910), (125970, 697872), (126480, 695058), (126945, 692512), (127568, 689130), (129846, 677040), (130169, 675360), (130851, 671840), (131040, 670871), (131936, 666315), (132392, 664020), (132804, 661960), (133263, 659680), (133665, 657696), (134368, 654255), (135005, 651168), (135072, 650845), (135408, 649230), (135660, 648024), (136680, 643188), (137020, 641592), (137826, 637840), (138320, 635562), (139230, 631408), (139360, 630819), (140182, 627120), (141236, 622440), (141360, 621894), (142576, 616590), (143514, 612560), (143871, 611040), (145080, 605948), (145390, 604656), (146328, 600780), (146965, 598176), (147560, 595764), (148070, 593712), (148428, 592280), (148512, 591945), (148941, 590240), (149544, 587860), (150195, 585312), (151164, 581560), (151487, 580320), (151776, 579215), (152760, 575484), (153140, 574056), (155040, 567021), (155610, 564944), (156240, 562666), (156780, 560728), (157852, 556920), (159120, 552482), (159460, 551304), (160208, 548730), (160398, 548080), (160797, 546720), (162006, 542640), (162792, 540020), (164016, 535990), (164424, 534660), (164920, 533052), (165490, 531216), (165984, 529635), (166005, 529568), (166160, 529074), (167960, 523404), (168840, 520676), (169260, 519384), (169632, 518245), (171360, 513019), (173128, 507780), (174468, 503880), (176358, 498480), (176545, 497952), (177072, 496470), (177684, 494760), (177840, 494326), (178220, 493272), (180234, 487760), (180880, 486018), (182240, 482391), (182910, 480624), (183312, 479570), (183768, 478380), (185535, 473824), (185640, 473556), (186930, 470288), (188955, 465248), (189007, 465120), (189720, 463372), (191352, 459420), (191520, 459017), (191828, 458280), (193440, 454461), (194769, 451360), (195104, 450585), (197315, 445536), (197904, 444210), (198588, 442680), (199392, 440895), (200260, 438984), (201552, 436170), (203112, 432820), (203490, 432016), (203680, 431613), (205020, 428792), (205530, 427728), (207298, 424080), (207480, 423708), (209040, 420546), (210273, 418080), (211854, 414960), (212040, 414596), (213864, 411060), (214396, 410040), (216008, 406980), (216410, 406224), (217056, 405015), (218085, 403104), (219232, 400995), (219492, 400520), (221340, 397176), (222105, 395808), (222768, 394630), (225120, 390507), (225680, 389538), (229140, 383656), (229710, 382704), (231686, 379440), (232560, 378014), (232624, 377910), (235144, 373860), (236778, 371280), (236912, 371070), (239190, 367536), (239785, 366624), (240312, 365820), (243009, 361760), (243880, 360468), (245024, 358785), (246636, 356440), (247163, 355680), (247380, 355368), (247520, 355167), (248235, 354144), (248976, 353090), (249240, 352716), (250848, 350455), (251940, 348936), (252960, 347529), (253890, 346256), (255136, 344565), (259692, 338520), (260338, 337680), (261702, 335920), (264537, 332320), (264784, 332010), (265608, 330980), (266526, 329840), (267330, 328848), (267995, 328032), (270010, 325584), (270816, 324615), (271320, 324012), (273360, 321594), (274040, 320796), (274365, 320416), (275652, 318920), (276241, 318240), (276640, 317781), (278460, 315704), (280364, 313560), (281333, 312480), (282472, 311220), (282720, 310947), (285152, 308295), (287028, 306280), (287742, 305520), (290160, 302974), (290780, 302328), (292656, 300390), (293930, 299088), (295120, 297882), (296140, 296856)]