140395076640

素因数分解:

$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{107}}^1$

素因数の和:215

約数の個数: 2304

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

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

約数列:

[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, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 93, 95, 96, 102, 104, 105, 107, 112, 114, 117, 119, 120, 124, 126, 130, 133, 136, 140, 144, 152, 153, 155, 156, 160, 168, 170, 171, 180, 182, 186, 190, 195, 204, 208, 210, 214, 217, 221, 224, 228, 234, 238, 240, 247, 248, 252, 255, 260, 266, 272, 273, 279, 280, 285, 288, 304, 306, 310, 312, 315, 321, 323, 336, 340, 342, 357, 360, 364, 372, 380, 390, 399, 403, 408, 416, 420, 428, 434, 442, 455, 456, 465, 468, 476, 480, 494, 496, 504, 510, 520, 527, 532, 535, 544, 546, 558, 560, 570, 585, 589, 595, 608, 612, 620, 624, 630, 642, 646, 651, 663, 665, 672, 680, 684, 714, 720, 728, 741, 744, 749, 760, 765, 780, 798, 806, 816, 819, 840, 855, 856, 868, 884, 910, 912, 930, 936, 952, 963, 969, 988, 992, 1008, 1020, 1040, 1054, 1064, 1070, 1071, 1085, 1092, 1105, 1116, 1120, 1140, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1248, 1260, 1284, 1292, 1302, 1326, 1330, 1360, 1365, 1368, 1391, 1395, 1428, 1440, 1456, 1482, 1488, 1498, 1520, 1530, 1547, 1560, 1581, 1596, 1605, 1612, 1615, 1632, 1638, 1680, 1710, 1712, 1729, 1736, 1767, 1768, 1785, 1819, 1820, 1824, 1860, 1872, 1904, 1926, 1938, 1953, 1976, 1989, 1995, 2015, 2016, 2033, 2040, 2080, 2108, 2128, 2140, 2142, 2170, 2184, 2210, 2223, 2232, 2247, 2261, 2280, 2340, 2356, 2380, 2394, 2418, 2448, 2470, 2480, 2520, 2568, 2584, 2604, 2635, 2652, 2660, 2720, 2730, 2736, 2782, 2790, 2821, 2856, 2907, 2912, 2945, 2964, 2976, 2996, 3040, 3060, 3094, 3120, 3162, 3192, 3210, 3224, 3230, 3255, 3276, 3315, 3317, 3360, 3420, 3424, 3458, 3472, 3534, 3536, 3570, 3627, 3638, 3640, 3689, 3705, 3720, 3744, 3745, 3808, 3852, 3876, 3906, 3952, 3978, 3990, 4030, 4066, 4080, 4095, 4123, 4173, 4199, 4216, 4256, 4280, 4284, 4340, 4368, 4420, 4446, 4464, 4494, 4522, 4560, 4641, 4680, 4712, 4743, 4760, 4788, 4815, 4836, 4845, 4896, 4940, 4960, 5040, 5136, 5168, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5457, 5460, 5472, 5564, 5580, 5642, 5712, 5814, 5890, 5928, 5985, 5992, 6045, 6099, 6120, 6188, 6240, 6324, 6384, 6420, 6448, 6460, 6510, 6552, 6630, 6634, 6741, 6783, 6840, 6851, 6916, 6944, 6955, 7068, 7072, 7140, 7254, 7276, 7280, 7378, 7410, 7440, 7490, 7657, 7704, 7735, 7752, 7812, 7904, 7905, 7956, 7980, 8060, 8132, 8160, 8190, 8246, 8346, 8398, 8432, 8463, 8560, 8568, 8645, 8680, 8736, 8835, 8840, 8892, 8928, 8988, 9044, 9095, 9120, 9282, 9360, 9424, 9486, 9520, 9576, 9630, 9672, 9690, 9737, 9765, 9880, 9945, 9951, 10013, 10080, 10165, 10272, 10336, 10374, 10416, 10540, 10602, 10608, 10640, 10710, 10914, 10920, 11067, 11115, 11128, 11160, 11235, 11284, 11305, 11424, 11628, 11780, 11856, 11970, 11984, 12090, 12198, 12240, 12369, 12376, 12519, 12597, 12648, 12733, 12768, 12840, 12896, 12920, 13020, 13104, 13260, 13268, 13482, 13566, 13680, 13702, 13832, 13910, 13923, 14105, 14136, 14231, 14280, 14508, 14535, 14552, 14560, 14756, 14820, 14880, 14980, 15314, 15408, 15470, 15504, 15561, 15624, 15810, 15912, 15960, 16120, 16264, 16371, 16380, 16492, 16585, 16692, 16796, 16864, 16926, 17120, 17136, 17290, 17360, 17670, 17680, 17784, 17976, 18088, 18135, 18190, 18297, 18445, 18564, 18720, 18848, 18972, 19040, 19152, 19260, 19344, 19380, 19474, 19530, 19760, 19890, 19902, 20026, 20330, 20349, 20553, 20615, 20748, 20832, 20865, 20995, 21080, 21204, 21216, 21280, 21420, 21828, 21840, 22134, 22230, 22256, 22320, 22470, 22568, 22610, 22971, 23205, 23219, 23256, 23560, 23647, 23712, 23715, 23940, 23968, 24180, 24396, 24480, 24738, 24752, 25038, 25194, 25296, 25389, 25466, 25680, 25840, 25935, 26040, 26208, 26429, 26505, 26520, 26536, 26964, 27132, 27285, 27360, 27404, 27664, 27820, 27846, 28210, 28272, 28462, 28560, 29016, 29070, 29104, 29211, 29393, 29512, 29640, 29853, 29960, 30039, 30495, 30628, 30816, 30940, 31008, 31122, 31248, 31620, 31824, 31920, 32240, 32528, 32742, 32760, 32984, 33170, 33201, 33384, 33592, 33705, 33852, 33915, 34255, 34272, 34561, 34580, 34720, 35340, 35360, 35568, 35952, 36176, 36270, 36380, 36594, 36890, 37107, 37128, 37791, 37944, 38199, 38285, 38304, 38520, 38688, 38760, 38948, 39060, 39520, 39780, 39804, 40052, 40660, 40698, 41106, 41230, 41496, 41730, 41990, 42160, 42315, 42408, 42693, 42840, 43121, 43656, 43680, 44268, 44460, 44512, 44640, 44940, 45136, 45220, 45942, 46410, 46438, 46512, 47120, 47294, 47430, 47880, 47957, 48360, 48685, 48792, 49476, 49504, 49755, 50065, 50076, 50388, 50592, 50778, 50932, 51360, 51680, 51870, 52080, 52858, 53010, 53040, 53072, 53599, 53928, 54264, 54570, 54808, 55328, 55335, 55640, 55692, 56389, 56420, 56544, 56924, 57120, 58032, 58140, 58208, 58422, 58786, 59024, 59280, 59706, 59920, 60078, 60990, 61256, 61659, 61845, 61880, 62244, 62496, 62595, 62985, 63023, 63240, 63648, 63665, 63840, 64480, 65056, 65484, 65520, 65968, 66340, 66402, 66768, 67184, 67410, 67704, 67830, 68510, 68913, 69122, 69160, 69615, 69657, 70091, 70680, 70941, 71136, 71155, 71904, 72352, 72540, 72760, 73188, 73780, 74214, 74256, 75582, 75888, 76398, 76570, 77040, 77520, 77805, 77896, 78120, 79287, 79560, 79608, 80104, 81320, 81396, 81855, 82212, 82460, 82992, 83460, 83980, 84320, 84630, 84816, 85386, 85680, 86242, 87312, 87633, 88179, 88536, 88920, 89880, 90117, 90272, 90440, 91485, 91884, 92820, 92876, 93024, 94240, 94588, 94860, 95760, 95914, 96720, 97370, 97584, 98952, 99510, 100130, 100152, 100776, 101556, 101745, 101864, 102765, 103683, 103740, 104160, 105716, 106020, 106080, 106144, 107198, 107856, 108528, 109140, 109616, 110670, 111280, 111384, 112778, 112840, 113848, 114597, 114855, 116064, 116095, 116280, 116844, 117572, 118048, 118235, 118560, 119412, 119840, 120156, 121980, 122512, 123318, 123690, 123760, 124488, 125190, 125970, 126046, 126480, 126945, 127330, 128079, 129363, 130169, 130968, 131040, 131936, 132145, 132680, 132804, 133536, 134368, 134820, 135408, 135660, 137020, 137826, 138244, 138320, 139230, 139314, 140182, 141360, 141882, 142310, 143871, 145080, 145520, 146055, 146376, 146965, 147560, 148428, 148512, 149265, 150195, 151164, 151776, 152796, 153140, 154080, 155040, 155610, 155792, 156240, 158574, 159120, 159216, 160208, 160797, 162640, 162792, 163710, 164424, 164920, 165529, 165984, 166005, 166920, 167960, 169167, 169260, 169632, 170772, 171360, 172484, 172805, 174624, 175266, 176358, 177072, 177840, 179760, 180234, 180880, 182970, 183768, 185003, 185535, 185640, 185752, 188955, 189069, 189176, 189720, 190995, 191520, 191828, 193440, 194740, 195168, 197904, 199020, 200260, 200304, 201552, 203112, 203490, 203728, 205530, 207366, 207480, 208971, 210273, 211432, 212040, 212823, 213465, 214396, 215605, 215712, 217056, 218280, 219232, 221340, 222560, 222768, 225556, 225680, 227696, 229194, 229710, 232190, 232560, 233688, 235144, 236470, 237861, 238824, 239785, 240312, 241927, 243960, 245024, 246636, 247380, 247520, 248976, 250380, 251940, 252092, 252960, 253890, 254660, 256158, 258726, 260338, 261936, 264290, 264537, 265360, 265608, 267995, 269640, 270816, 271320, 274040, 275652, 276488, 276640, 278460, 278628, 280364, 281945, 282720, 283764, 284620, 287742, 290160, 291040, 292110, 292752, 293930, 295120, 296856, 298530, 300390, 301847, 302328, 305592, 306280, 308295, 311049, 311220, 311584, 312480, 315115, 317148, 318240, 318432, 320416, 321594, 325280, 325584, 327420, 328848, 329840, 331058, 332010, 333840, 335920, 338334, 338520, 341544, 344565, 344968, 345610, 348285, 350455, 350532, 352716, 354144, 354705, 355680, 359520, 360468, 361760, 365940, 367536, 370006, 371070, 371280, 371504, 377910, 378138, 378352, 379440, 381990, 383656, 388089, 389480, 390507, 394723, 395808, 396435, 398040, 400520, 400608, 403104, 406224, 406980, 407456, 411060, 414732, 414960, 417942, 420546, 422864, 424080, 425646, 426930, 428792, 431210, 431613, 436560, 438165, 440895, 441161, 442680, 445536, 449293, 450585, 451112, 451360, 455392, 458388, 459420, 464380, 465120, 467376, 470288, 472940, 475722, 477648, 479570, 480624, 482391, 483854, 487920, 493272, 494760, 496587, 497952, 500760, 503880, 504184, 507501, 507780, 509320, 512316, 517452, 518415, 520676, 523872, 528580, 529074, 530720, 531216, 535990, 539280, 542640, 548080, 551304, 552976, 555009, 556920, 557256, 560728, 563890, 567207, 567528, 569240, 572985, 575484, 580320, 584220, 585504, 587860, 590240, 593712, 597060, 600780, 603694, 604656, 611184, 612560, 616590, 622098, 622440, 630230, 630819, 634296, 640395, 643188, 646815, 650845, 651168, 654840, 657696, 659680, 662116, 664020, 667680, 671840, 676668, 677040, 683088, 689130, 689936, 691220, 696570, 700910, 701064, 705432, 709410, 719355, 720936, 725781, 731880, 733057, 735072, 740012, 742140, 742560, 743008, 755820, 756276, 756704, 758880, 763980, 767312, 776178, 778960, 781014, 789446, 792870, 796080, 801040, 803985, 812448, 813960, 819299, 822120, 827645, 829464, 829920, 835884, 841092, 845728, 845835, 848160, 851292, 853860, 857584, 862420, 863226, 873120, 876330, 881790, 882322, 885360, 898586, 901170, 902224, 905541, 911183, 916776, 918840, 925015, 928760, 934752, 940576, 945345, 945880, 951444, 955296, 959140, 961248, 964782, 967708, 975840, 986544, 989520, 993174, 1001520, 1007760, 1008368, 1015002, 1015560, 1018640, 1024632, 1034904, 1036830, 1041352, 1044855, 1051365, 1057160, 1058148, 1062432, 1064115, 1071391, 1071980, 1078560, 1085280, 1096160, 1102608, 1105952, 1110018, 1113840, 1114512, 1121456, 1127780, 1134414, 1135056, 1138480, 1145970, 1150968, 1168440, 1171521, 1175720, 1184169, 1187424, 1189305, 1194120, 1201560, 1207388, 1209312, 1209635, 1222368, 1225120, 1233180, 1244196, 1244880, 1260460, 1261638, 1268592, 1280790, 1286376, 1293630, 1301690, 1309680, 1322685, 1323483, 1324232, 1328040, 1347879, 1353336, 1354080, 1366176, 1378260, 1379872, 1382440, 1393140, 1401820, 1402128, 1410864, 1418820, 1438710, 1441872, 1451562, 1463760, 1466114, 1480024, 1484280, 1489761, 1509235, 1511640, 1512552, 1527960, 1534624, 1552356, 1555245, 1557920, 1562028, 1578892, 1585740, 1592160, 1602080, 1607970, 1627920, 1638598, 1644240, 1655290, 1658928, 1665027, 1671768, 1682184, 1691670, 1702584, 1707720, 1715168, 1724840, 1726452, 1752660, 1763580, 1764644, 1770720, 1797172, 1802340, 1804448, 1811082, 1822366, 1833552, 1837680, 1850030, 1857520, 1890690, 1891760, 1902888, 1918280, 1929564, 1935416, 1940445, 1952535, 1973088, 1973615, 1979040, 1986348, 2003040, 2015520, 2016736, 2030004, 2031120, 2037280, 2049264, 2069808, 2073660, 2082704, 2089710, 2102730, 2114320, 2116296, 2128230, 2142782, 2143960, 2158065, 2177343, 2199171, 2205216, 2205805, 2220036, 2227680, 2229024, 2242912, 2246465, 2255560, 2268828, 2270112, 2276960, 2291940, 2301936, 2336880, 2343042, 2351440, 2368338, 2378610, 2388240, 2403120, 2411955, 2414776, 2419270, 2457897, 2466360, 2482935, 2488392, 2489760, 2520920, 2523276, 2537184, 2537505, 2561580, 2572752, 2587260, 2603380, 2619360, 2645370, 2646966, 2648464, 2656080, 2695758, 2706672, 2716623, 2733549, 2756520, 2764880, 2775045, 2786280, 2803640, 2804256, 2821728, 2836035, 2837640, 2877420, 2883744, 2903124, 2927520, 2932228, 2960048, 2968560, 2979522, 3018470, 3023280, 3025104, 3055920, 3104712, 3110490, 3124056, 3145051, 3154095, 3157784, 3171480, 3214173, 3215940, 3255840, 3277196, 3288480, 3310580, 3317856, 3330054, 3343536, 3364368, 3383340, 3405168, 3415440, 3449680, 3452904, 3505320, 3527160, 3529288, 3552507, 3594344, 3604680, 3622164, 3628905, 3644732, 3665285, 3667104, 3675360, 3700060, 3715040, 3781380, 3783520, 3805776, 3836560, 3859128, 3870832, 3880890, 3905070, 3947230, 3970449, 3972696, 4043637, 4060008, 4062240, 4096495, 4098528, 4139616, 4147320, 4165408, 4179420, 4205460, 4228640, 4232592, 4256460, 4285564, 4287920, 4316130, 4354686, 4398342, 4411610, 4440072, 4492930, 4511120, 4527705, 4537656, 4555915, 4583880, 4603872, 4673760, 4686084, 4702880, 4736676, 4757220, 4776480, 4806240, 4823910, 4829552, 4838540, 4915794, 4932720, 4965870, 4976784, 5041840, 5046552, 5075010, 5123160, 5131399, 5145504, 5174520, 5206760, 5290740, 5293932, 5296928, 5312160, 5356955, 5391516, 5413344, 5433246, 5467098, 5513040, 5529760, 5550090, 5572560, 5607280, 5672070, 5675280, 5735093, 5754840, 5806248, 5857605, 5864456, 5920096, 5920845, 5937120, 5959044, 6036940, 6046560, 6050208, 6111840, 6209424, 6220980, 6248112, 6290102, 6308190, 6315568, 6342960, 6428346, 6431880, 6554392, 6597513, 6617415, 6621160, 6660108, 6687072, 6728736, 6739395, 6766680, 6810336, 6830880, 6899360, 6905808, 7010640, 7054320, 7058576, 7105014, 7188688, 7209360, 7244328, 7257810, 7289464, 7330570, 7373691, 7400120, 7448805, 7499737, 7562760, 7611552, 7673120, 7718256, 7741664, 7761780, 7810140, 7894460, 7940898, 7945392, 8087274, 8120016, 8192990, 8200647, 8294640, 8325135, 8358840, 8410920, 8465184, 8512920, 8571128, 8575840, 8632260, 8709372, 8796684, 8823220, 8880144, 8985860, 9022240, 9055410, 9075312, 9111830, 9167760, 9372168, 9435153, 9473352, 9514440, 9642519, 9647820, 9659104, 9677080, 9831588, 9865440, 9931740, 9953568, 10083680, 10093104, 10150020, 10246320, 10262798, 10349040, 10413520, 10581480, 10587864, 10713910, 10783032, 10866492, 10886715, 10934196, 10995855, 11026080, 11100180, 11145120, 11214560, 11344140, 11350560, 11470186, 11509680, 11612496, 11715210, 11728912, 11841690, 11918088, 12073880, 12289485, 12418848, 12441960, 12496224, 12580204, 12616380, 12631136, 12685920, 12856692, 12863760, 13108784, 13195026, 13234830, 13242320, 13320216, 13478790, 13533360, 13583115, 13667745, 13811616, 13928083, 14021280, 14108640, 14117152, 14210028, 14377376, 14418720, 14488656, 14515620, 14578928, 14661140, 14747382, 14800240, 14897610, 14999474, 15125520, 15394197, 15436512, 15523560, 15620280, 15725255, 15788920, 15881796, 15890784, 16070865, 16174548, 16240032, 16385980, 16401294, 16589280, 16650270, 16717680, 16821840, 17025840, 17142256, 17205279, 17264520, 17418744, 17593368, 17646440, 17760288, 17762535, 17971720, 18110820, 18150624, 18223660, 18335520, 18744336, 18870306, 18946704, 19028880, 19285038, 19295640, 19354160, 19663176, 19852245, 19863480, 20186208, 20218185, 20300040, 20492640, 20525596, 20698080, 20827040, 21162960, 21175728, 21427820, 21566064, 21732984, 21773430, 21868392, 21991710, 22200360, 22499211, 22688280, 22940372, 23019360, 23224992, 23430420, 23457824, 23683380, 23836176, 24147760, 24578970, 24883920, 25160408, 25232760, 25656995, 25713384, 25727520, 26217568, 26390052, 26469660, 26484640, 26640432, 26957580, 27066720, 27166230, 27335490, 27856166, 28305459, 28420056, 28675465, 28977312, 29031240, 29157856, 29322280, 29494764, 29600480, 29795220, 29998948, 30251040, 30788394, 31047120, 31240560, 31450510, 31577840, 31763592, 32141730, 32349096, 32771960, 32802588, 32987565, 33300540, 33435360, 33643680, 34051680, 34284512, 34410558, 34529040, 34837488, 35186736, 35292880, 35525070, 35943440, 36221640, 36447320, 36868455, 37488672, 37498685, 37740612, 37893408, 38057760, 38570076, 38591280, 38708320, 39326352, 39704490, 39726960, 40436370, 40600080, 41003235, 41051192, 41784249, 42325920, 42351456, 42855640, 43132128, 43465968, 43546860, 43736784, 43983420, 44400720, 44998422, 45376560, 45880744, 46182591, 46860840, 47175765, 47366760, 47672352, 48212595, 48295520, 49157940, 49767840, 50320816, 50465520, 51313990, 51426768, 51615837, 52780104, 52939320, 53280864, 53915160, 54332460, 54670980, 55712332, 56610918, 56840112, 57350930, 58062480, 58644560, 58989528, 59590440, 59997896, 61576788, 62094240, 62481120, 62901020, 63155680, 63527184, 64283460, 64698192, 65543920, 65605176, 65975130, 66601080, 67497633, 68821116, 69058080, 69640415, 69674976, 70373472, 70585760, 71050140, 71886880, 72443280, 72894640, 73736910, 74997370, 75481224, 76970985, 77140152, 77182560, 78652704, 79408980, 79453920, 80872740, 81200160, 82006470, 82102384, 83568498, 85711280, 86026395, 86931936, 87093720, 87473568, 87966840, 88801440, 89996844, 90753120, 91761488, 92365182, 93721680, 94351530, 94733520, 96425190, 97496581, 98315880, 100641632, 100931040, 102627980, 102853536, 103231674, 105560208, 105878640, 107830320, 108664920, 109341960, 111424664, 112496055, 113221836, 113680224, 114701860, 116124960, 117289120, 117979056, 119180880, 119995792, 123153576, 125352747, 125802040, 127054368, 128566920, 129396384, 131087840, 131210352, 131950260, 133202160, 134995266, 137642232, 139280830, 141527295, 142100280, 144886560, 145789280, 147473820, 149994740, 150962448, 153941970, 154280304, 158817960, 161745480, 164012940, 164204768, 167136996, 171422560, 172052790, 174187440, 175933680, 179993688, 183522976, 184730364, 187443360, 188703060, 189467040, 192850380, 194993162, 196631760, 205255960, 206463348, 208921245, 211120416, 211757280, 215660640, 217329840, 218683920, 222849328, 224992110, 226443672, 229403720, 230912955, 235958112, 238361760, 239991584, 246307152, 250705494, 251604080, 257133840, 258079185, 262420704, 263900520, 266404320, 269990532, 275284464, 278561660, 283054590, 284200560, 292489743, 294947640, 299989480, 301924896, 307883940, 308560608, 317635920, 323490960, 328025880, 334273992, 337488165, 344105580, 348374880, 351867360, 359987376, 369460728, 377406120, 385700760, 389986324, 393263520, 410511920, 412926696, 417842490, 434659680, 437367840, 445698656, 449984220, 452887344, 458807440, 461825910, 487482905, 492614304, 501410988, 503208160, 514267680, 516158370, 527801040, 539981064, 550568928, 557123320, 566109180, 568401120, 584979486, 589895280, 599978960, 615767880, 626763735, 635271840, 646981920, 656051760, 668547984, 674976330, 688211160, 719974752, 738921456, 754812240, 771401520, 779972648, 821023840, 825853392, 835684980, 877469229, 899968440, 905774688, 917614880, 923651820, 974965810, 1002821976, 1032316740, 1055602080, 1079962128, 1114246640, 1132218360, 1169958972, 1179790560, 1199957920, 1231535760, 1253527470, 1312103520, 1337095968, 1349952660, 1376422320, 1462448715, 1477842912, 1509624480, 1542803040, 1559945296, 1651706784, 1671369960, 1754938458, 1799936880, 1847303640, 1949931620, 2005643952, 2064633480, 2159924256, 2228493280, 2264436720, 2339917944, 2463071520, 2507054940, 2699905320, 2752844640, 2924897430, 3119890592, 3342739920, 3509876916, 3599873760, 3694607280, 3899863240, 4011287904, 4129266960, 4387346145, 4528873440, 4679835888, 5014109880, 5399810640, 5849794860, 6685479840, 7019753832, 7389214560, 7799726480, 8258533920, 8774692290, 9359671776, 10028219760, 10799621280, 11699589720, 14039507664, 15599452960, 17549384580, 20056439520, 23399179440, 28079015328, 35098769160, 46798358880, 70197538320, 140395076640]

約数ペア:

[(1, 140395076640), (2, 70197538320), (3, 46798358880), (4, 35098769160), (5, 28079015328), (6, 23399179440), (7, 20056439520), (8, 17549384580), (9, 15599452960), (10, 14039507664), (12, 11699589720), (13, 10799621280), (14, 10028219760), (15, 9359671776), (16, 8774692290), (17, 8258533920), (18, 7799726480), (19, 7389214560), (20, 7019753832), (21, 6685479840), (24, 5849794860), (26, 5399810640), (28, 5014109880), (30, 4679835888), (31, 4528873440), (32, 4387346145), (34, 4129266960), (35, 4011287904), (36, 3899863240), (38, 3694607280), (39, 3599873760), (40, 3509876916), (42, 3342739920), (45, 3119890592), (48, 2924897430), (51, 2752844640), (52, 2699905320), (56, 2507054940), (57, 2463071520), (60, 2339917944), (62, 2264436720), (63, 2228493280), (65, 2159924256), (68, 2064633480), (70, 2005643952), (72, 1949931620), (76, 1847303640), (78, 1799936880), (80, 1754938458), (84, 1671369960), (85, 1651706784), (90, 1559945296), (91, 1542803040), (93, 1509624480), (95, 1477842912), (96, 1462448715), (102, 1376422320), (104, 1349952660), (105, 1337095968), (107, 1312103520), (112, 1253527470), (114, 1231535760), (117, 1199957920), (119, 1179790560), (120, 1169958972), (124, 1132218360), (126, 1114246640), (130, 1079962128), (133, 1055602080), (136, 1032316740), (140, 1002821976), (144, 974965810), (152, 923651820), (153, 917614880), (155, 905774688), (156, 899968440), (160, 877469229), (168, 835684980), (170, 825853392), (171, 821023840), (180, 779972648), (182, 771401520), (186, 754812240), (190, 738921456), (195, 719974752), (204, 688211160), (208, 674976330), (210, 668547984), (214, 656051760), (217, 646981920), (221, 635271840), (224, 626763735), (228, 615767880), (234, 599978960), (238, 589895280), (240, 584979486), (247, 568401120), (248, 566109180), (252, 557123320), (255, 550568928), (260, 539981064), (266, 527801040), (272, 516158370), (273, 514267680), (279, 503208160), (280, 501410988), (285, 492614304), (288, 487482905), (304, 461825910), (306, 458807440), (310, 452887344), (312, 449984220), (315, 445698656), (321, 437367840), (323, 434659680), (336, 417842490), (340, 412926696), (342, 410511920), (357, 393263520), (360, 389986324), (364, 385700760), (372, 377406120), (380, 369460728), (390, 359987376), (399, 351867360), (403, 348374880), (408, 344105580), (416, 337488165), (420, 334273992), (428, 328025880), (434, 323490960), (442, 317635920), (455, 308560608), (456, 307883940), (465, 301924896), (468, 299989480), (476, 294947640), (480, 292489743), (494, 284200560), (496, 283054590), (504, 278561660), (510, 275284464), (520, 269990532), (527, 266404320), (532, 263900520), (535, 262420704), (544, 258079185), (546, 257133840), (558, 251604080), (560, 250705494), (570, 246307152), (585, 239991584), (589, 238361760), (595, 235958112), (608, 230912955), (612, 229403720), (620, 226443672), (624, 224992110), (630, 222849328), (642, 218683920), (646, 217329840), (651, 215660640), (663, 211757280), (665, 211120416), (672, 208921245), (680, 206463348), (684, 205255960), (714, 196631760), (720, 194993162), (728, 192850380), (741, 189467040), (744, 188703060), (749, 187443360), (760, 184730364), (765, 183522976), (780, 179993688), (798, 175933680), (806, 174187440), (816, 172052790), (819, 171422560), (840, 167136996), (855, 164204768), (856, 164012940), (868, 161745480), (884, 158817960), (910, 154280304), (912, 153941970), (930, 150962448), (936, 149994740), (952, 147473820), (963, 145789280), (969, 144886560), (988, 142100280), (992, 141527295), (1008, 139280830), (1020, 137642232), (1040, 134995266), (1054, 133202160), (1064, 131950260), (1070, 131210352), (1071, 131087840), (1085, 129396384), (1092, 128566920), (1105, 127054368), (1116, 125802040), (1120, 125352747), (1140, 123153576), (1170, 119995792), (1178, 119180880), (1190, 117979056), (1197, 117289120), (1209, 116124960), (1224, 114701860), (1235, 113680224), (1240, 113221836), (1248, 112496055), (1260, 111424664), (1284, 109341960), (1292, 108664920), (1302, 107830320), (1326, 105878640), (1330, 105560208), (1360, 103231674), (1365, 102853536), (1368, 102627980), (1391, 100931040), (1395, 100641632), (1428, 98315880), (1440, 97496581), (1456, 96425190), (1482, 94733520), (1488, 94351530), (1498, 93721680), (1520, 92365182), (1530, 91761488), (1547, 90753120), (1560, 89996844), (1581, 88801440), (1596, 87966840), (1605, 87473568), (1612, 87093720), (1615, 86931936), (1632, 86026395), (1638, 85711280), (1680, 83568498), (1710, 82102384), (1712, 82006470), (1729, 81200160), (1736, 80872740), (1767, 79453920), (1768, 79408980), (1785, 78652704), (1819, 77182560), (1820, 77140152), (1824, 76970985), (1860, 75481224), (1872, 74997370), (1904, 73736910), (1926, 72894640), (1938, 72443280), (1953, 71886880), (1976, 71050140), (1989, 70585760), (1995, 70373472), (2015, 69674976), (2016, 69640415), (2033, 69058080), (2040, 68821116), (2080, 67497633), (2108, 66601080), (2128, 65975130), (2140, 65605176), (2142, 65543920), (2170, 64698192), (2184, 64283460), (2210, 63527184), (2223, 63155680), (2232, 62901020), (2247, 62481120), (2261, 62094240), (2280, 61576788), (2340, 59997896), (2356, 59590440), (2380, 58989528), (2394, 58644560), (2418, 58062480), (2448, 57350930), (2470, 56840112), (2480, 56610918), (2520, 55712332), (2568, 54670980), (2584, 54332460), (2604, 53915160), (2635, 53280864), (2652, 52939320), (2660, 52780104), (2720, 51615837), (2730, 51426768), (2736, 51313990), (2782, 50465520), (2790, 50320816), (2821, 49767840), (2856, 49157940), (2907, 48295520), (2912, 48212595), (2945, 47672352), (2964, 47366760), (2976, 47175765), (2996, 46860840), (3040, 46182591), (3060, 45880744), (3094, 45376560), (3120, 44998422), (3162, 44400720), (3192, 43983420), (3210, 43736784), (3224, 43546860), (3230, 43465968), (3255, 43132128), (3276, 42855640), (3315, 42351456), (3317, 42325920), (3360, 41784249), (3420, 41051192), (3424, 41003235), (3458, 40600080), (3472, 40436370), (3534, 39726960), (3536, 39704490), (3570, 39326352), (3627, 38708320), (3638, 38591280), (3640, 38570076), (3689, 38057760), (3705, 37893408), (3720, 37740612), (3744, 37498685), (3745, 37488672), (3808, 36868455), (3852, 36447320), (3876, 36221640), (3906, 35943440), (3952, 35525070), (3978, 35292880), (3990, 35186736), (4030, 34837488), (4066, 34529040), (4080, 34410558), (4095, 34284512), (4123, 34051680), (4173, 33643680), (4199, 33435360), (4216, 33300540), (4256, 32987565), (4280, 32802588), (4284, 32771960), (4340, 32349096), (4368, 32141730), (4420, 31763592), (4446, 31577840), (4464, 31450510), (4494, 31240560), (4522, 31047120), (4560, 30788394), (4641, 30251040), (4680, 29998948), (4712, 29795220), (4743, 29600480), (4760, 29494764), (4788, 29322280), (4815, 29157856), (4836, 29031240), (4845, 28977312), (4896, 28675465), (4940, 28420056), (4960, 28305459), (5040, 27856166), (5136, 27335490), (5168, 27166230), (5187, 27066720), (5208, 26957580), (5270, 26640432), (5301, 26484640), (5304, 26469660), (5320, 26390052), (5355, 26217568), (5457, 25727520), (5460, 25713384), (5472, 25656995), (5564, 25232760), (5580, 25160408), (5642, 24883920), (5712, 24578970), (5814, 24147760), (5890, 23836176), (5928, 23683380), (5985, 23457824), (5992, 23430420), (6045, 23224992), (6099, 23019360), (6120, 22940372), (6188, 22688280), (6240, 22499211), (6324, 22200360), (6384, 21991710), (6420, 21868392), (6448, 21773430), (6460, 21732984), (6510, 21566064), (6552, 21427820), (6630, 21175728), (6634, 21162960), (6741, 20827040), (6783, 20698080), (6840, 20525596), (6851, 20492640), (6916, 20300040), (6944, 20218185), (6955, 20186208), (7068, 19863480), (7072, 19852245), (7140, 19663176), (7254, 19354160), (7276, 19295640), (7280, 19285038), (7378, 19028880), (7410, 18946704), (7440, 18870306), (7490, 18744336), (7657, 18335520), (7704, 18223660), (7735, 18150624), (7752, 18110820), (7812, 17971720), (7904, 17762535), (7905, 17760288), (7956, 17646440), (7980, 17593368), (8060, 17418744), (8132, 17264520), (8160, 17205279), (8190, 17142256), (8246, 17025840), (8346, 16821840), (8398, 16717680), (8432, 16650270), (8463, 16589280), (8560, 16401294), (8568, 16385980), (8645, 16240032), (8680, 16174548), (8736, 16070865), (8835, 15890784), (8840, 15881796), (8892, 15788920), (8928, 15725255), (8988, 15620280), (9044, 15523560), (9095, 15436512), (9120, 15394197), (9282, 15125520), (9360, 14999474), (9424, 14897610), (9486, 14800240), (9520, 14747382), (9576, 14661140), (9630, 14578928), (9672, 14515620), (9690, 14488656), (9737, 14418720), (9765, 14377376), (9880, 14210028), (9945, 14117152), (9951, 14108640), (10013, 14021280), (10080, 13928083), (10165, 13811616), (10272, 13667745), (10336, 13583115), (10374, 13533360), (10416, 13478790), (10540, 13320216), (10602, 13242320), (10608, 13234830), (10640, 13195026), (10710, 13108784), (10914, 12863760), (10920, 12856692), (11067, 12685920), (11115, 12631136), (11128, 12616380), (11160, 12580204), (11235, 12496224), (11284, 12441960), (11305, 12418848), (11424, 12289485), (11628, 12073880), (11780, 11918088), (11856, 11841690), (11970, 11728912), (11984, 11715210), (12090, 11612496), (12198, 11509680), (12240, 11470186), (12369, 11350560), (12376, 11344140), (12519, 11214560), (12597, 11145120), (12648, 11100180), (12733, 11026080), (12768, 10995855), (12840, 10934196), (12896, 10886715), (12920, 10866492), (13020, 10783032), (13104, 10713910), (13260, 10587864), (13268, 10581480), (13482, 10413520), (13566, 10349040), (13680, 10262798), (13702, 10246320), (13832, 10150020), (13910, 10093104), (13923, 10083680), (14105, 9953568), (14136, 9931740), (14231, 9865440), (14280, 9831588), (14508, 9677080), (14535, 9659104), (14552, 9647820), (14560, 9642519), (14756, 9514440), (14820, 9473352), (14880, 9435153), (14980, 9372168), (15314, 9167760), (15408, 9111830), (15470, 9075312), (15504, 9055410), (15561, 9022240), (15624, 8985860), (15810, 8880144), (15912, 8823220), (15960, 8796684), (16120, 8709372), (16264, 8632260), (16371, 8575840), (16380, 8571128), (16492, 8512920), (16585, 8465184), (16692, 8410920), (16796, 8358840), (16864, 8325135), (16926, 8294640), (17120, 8200647), (17136, 8192990), (17290, 8120016), (17360, 8087274), (17670, 7945392), (17680, 7940898), (17784, 7894460), (17976, 7810140), (18088, 7761780), (18135, 7741664), (18190, 7718256), (18297, 7673120), (18445, 7611552), (18564, 7562760), (18720, 7499737), (18848, 7448805), (18972, 7400120), (19040, 7373691), (19152, 7330570), (19260, 7289464), (19344, 7257810), (19380, 7244328), (19474, 7209360), (19530, 7188688), (19760, 7105014), (19890, 7058576), (19902, 7054320), (20026, 7010640), (20330, 6905808), (20349, 6899360), (20553, 6830880), (20615, 6810336), (20748, 6766680), (20832, 6739395), (20865, 6728736), (20995, 6687072), (21080, 6660108), (21204, 6621160), (21216, 6617415), (21280, 6597513), (21420, 6554392), (21828, 6431880), (21840, 6428346), (22134, 6342960), (22230, 6315568), (22256, 6308190), (22320, 6290102), (22470, 6248112), (22568, 6220980), (22610, 6209424), (22971, 6111840), (23205, 6050208), (23219, 6046560), (23256, 6036940), (23560, 5959044), (23647, 5937120), (23712, 5920845), (23715, 5920096), (23940, 5864456), (23968, 5857605), (24180, 5806248), (24396, 5754840), (24480, 5735093), (24738, 5675280), (24752, 5672070), (25038, 5607280), (25194, 5572560), (25296, 5550090), (25389, 5529760), (25466, 5513040), (25680, 5467098), (25840, 5433246), (25935, 5413344), (26040, 5391516), (26208, 5356955), (26429, 5312160), (26505, 5296928), (26520, 5293932), (26536, 5290740), (26964, 5206760), (27132, 5174520), (27285, 5145504), (27360, 5131399), (27404, 5123160), (27664, 5075010), (27820, 5046552), (27846, 5041840), (28210, 4976784), (28272, 4965870), (28462, 4932720), (28560, 4915794), (29016, 4838540), (29070, 4829552), (29104, 4823910), (29211, 4806240), (29393, 4776480), (29512, 4757220), (29640, 4736676), (29853, 4702880), (29960, 4686084), (30039, 4673760), (30495, 4603872), (30628, 4583880), (30816, 4555915), (30940, 4537656), (31008, 4527705), (31122, 4511120), (31248, 4492930), (31620, 4440072), (31824, 4411610), (31920, 4398342), (32240, 4354686), (32528, 4316130), (32742, 4287920), (32760, 4285564), (32984, 4256460), (33170, 4232592), (33201, 4228640), (33384, 4205460), (33592, 4179420), (33705, 4165408), (33852, 4147320), (33915, 4139616), (34255, 4098528), (34272, 4096495), (34561, 4062240), (34580, 4060008), (34720, 4043637), (35340, 3972696), (35360, 3970449), (35568, 3947230), (35952, 3905070), (36176, 3880890), (36270, 3870832), (36380, 3859128), (36594, 3836560), (36890, 3805776), (37107, 3783520), (37128, 3781380), (37791, 3715040), (37944, 3700060), (38199, 3675360), (38285, 3667104), (38304, 3665285), (38520, 3644732), (38688, 3628905), (38760, 3622164), (38948, 3604680), (39060, 3594344), (39520, 3552507), (39780, 3529288), (39804, 3527160), (40052, 3505320), (40660, 3452904), (40698, 3449680), (41106, 3415440), (41230, 3405168), (41496, 3383340), (41730, 3364368), (41990, 3343536), (42160, 3330054), (42315, 3317856), (42408, 3310580), (42693, 3288480), (42840, 3277196), (43121, 3255840), (43656, 3215940), (43680, 3214173), (44268, 3171480), (44460, 3157784), (44512, 3154095), (44640, 3145051), (44940, 3124056), (45136, 3110490), (45220, 3104712), (45942, 3055920), (46410, 3025104), (46438, 3023280), (46512, 3018470), (47120, 2979522), (47294, 2968560), (47430, 2960048), (47880, 2932228), (47957, 2927520), (48360, 2903124), (48685, 2883744), (48792, 2877420), (49476, 2837640), (49504, 2836035), (49755, 2821728), (50065, 2804256), (50076, 2803640), (50388, 2786280), (50592, 2775045), (50778, 2764880), (50932, 2756520), (51360, 2733549), (51680, 2716623), (51870, 2706672), (52080, 2695758), (52858, 2656080), (53010, 2648464), (53040, 2646966), (53072, 2645370), (53599, 2619360), (53928, 2603380), (54264, 2587260), (54570, 2572752), (54808, 2561580), (55328, 2537505), (55335, 2537184), (55640, 2523276), (55692, 2520920), (56389, 2489760), (56420, 2488392), (56544, 2482935), (56924, 2466360), (57120, 2457897), (58032, 2419270), (58140, 2414776), (58208, 2411955), (58422, 2403120), (58786, 2388240), (59024, 2378610), (59280, 2368338), (59706, 2351440), (59920, 2343042), (60078, 2336880), (60990, 2301936), (61256, 2291940), (61659, 2276960), (61845, 2270112), (61880, 2268828), (62244, 2255560), (62496, 2246465), (62595, 2242912), (62985, 2229024), (63023, 2227680), (63240, 2220036), (63648, 2205805), (63665, 2205216), (63840, 2199171), (64480, 2177343), (65056, 2158065), (65484, 2143960), (65520, 2142782), (65968, 2128230), (66340, 2116296), (66402, 2114320), (66768, 2102730), (67184, 2089710), (67410, 2082704), (67704, 2073660), (67830, 2069808), (68510, 2049264), (68913, 2037280), (69122, 2031120), (69160, 2030004), (69615, 2016736), (69657, 2015520), (70091, 2003040), (70680, 1986348), (70941, 1979040), (71136, 1973615), (71155, 1973088), (71904, 1952535), (72352, 1940445), (72540, 1935416), (72760, 1929564), (73188, 1918280), (73780, 1902888), (74214, 1891760), (74256, 1890690), (75582, 1857520), (75888, 1850030), (76398, 1837680), (76570, 1833552), (77040, 1822366), (77520, 1811082), (77805, 1804448), (77896, 1802340), (78120, 1797172), (79287, 1770720), (79560, 1764644), (79608, 1763580), (80104, 1752660), (81320, 1726452), (81396, 1724840), (81855, 1715168), (82212, 1707720), (82460, 1702584), (82992, 1691670), (83460, 1682184), (83980, 1671768), (84320, 1665027), (84630, 1658928), (84816, 1655290), (85386, 1644240), (85680, 1638598), (86242, 1627920), (87312, 1607970), (87633, 1602080), (88179, 1592160), (88536, 1585740), (88920, 1578892), (89880, 1562028), (90117, 1557920), (90272, 1555245), (90440, 1552356), (91485, 1534624), (91884, 1527960), (92820, 1512552), (92876, 1511640), (93024, 1509235), (94240, 1489761), (94588, 1484280), (94860, 1480024), (95760, 1466114), (95914, 1463760), (96720, 1451562), (97370, 1441872), (97584, 1438710), (98952, 1418820), (99510, 1410864), (100130, 1402128), (100152, 1401820), (100776, 1393140), (101556, 1382440), (101745, 1379872), (101864, 1378260), (102765, 1366176), (103683, 1354080), (103740, 1353336), (104160, 1347879), (105716, 1328040), (106020, 1324232), (106080, 1323483), (106144, 1322685), (107198, 1309680), (107856, 1301690), (108528, 1293630), (109140, 1286376), (109616, 1280790), (110670, 1268592), (111280, 1261638), (111384, 1260460), (112778, 1244880), (112840, 1244196), (113848, 1233180), (114597, 1225120), (114855, 1222368), (116064, 1209635), (116095, 1209312), (116280, 1207388), (116844, 1201560), (117572, 1194120), (118048, 1189305), (118235, 1187424), (118560, 1184169), (119412, 1175720), (119840, 1171521), (120156, 1168440), (121980, 1150968), (122512, 1145970), (123318, 1138480), (123690, 1135056), (123760, 1134414), (124488, 1127780), (125190, 1121456), (125970, 1114512), (126046, 1113840), (126480, 1110018), (126945, 1105952), (127330, 1102608), (128079, 1096160), (129363, 1085280), (130169, 1078560), (130968, 1071980), (131040, 1071391), (131936, 1064115), (132145, 1062432), (132680, 1058148), (132804, 1057160), (133536, 1051365), (134368, 1044855), (134820, 1041352), (135408, 1036830), (135660, 1034904), (137020, 1024632), (137826, 1018640), (138244, 1015560), (138320, 1015002), (139230, 1008368), (139314, 1007760), (140182, 1001520), (141360, 993174), (141882, 989520), (142310, 986544), (143871, 975840), (145080, 967708), (145520, 964782), (146055, 961248), (146376, 959140), (146965, 955296), (147560, 951444), (148428, 945880), (148512, 945345), (149265, 940576), (150195, 934752), (151164, 928760), (151776, 925015), (152796, 918840), (153140, 916776), (154080, 911183), (155040, 905541), (155610, 902224), (155792, 901170), (156240, 898586), (158574, 885360), (159120, 882322), (159216, 881790), (160208, 876330), (160797, 873120), (162640, 863226), (162792, 862420), (163710, 857584), (164424, 853860), (164920, 851292), (165529, 848160), (165984, 845835), (166005, 845728), (166920, 841092), (167960, 835884), (169167, 829920), (169260, 829464), (169632, 827645), (170772, 822120), (171360, 819299), (172484, 813960), (172805, 812448), (174624, 803985), (175266, 801040), (176358, 796080), (177072, 792870), (177840, 789446), (179760, 781014), (180234, 778960), (180880, 776178), (182970, 767312), (183768, 763980), (185003, 758880), (185535, 756704), (185640, 756276), (185752, 755820), (188955, 743008), (189069, 742560), (189176, 742140), (189720, 740012), (190995, 735072), (191520, 733057), (191828, 731880), (193440, 725781), (194740, 720936), (195168, 719355), (197904, 709410), (199020, 705432), (200260, 701064), (200304, 700910), (201552, 696570), (203112, 691220), (203490, 689936), (203728, 689130), (205530, 683088), (207366, 677040), (207480, 676668), (208971, 671840), (210273, 667680), (211432, 664020), (212040, 662116), (212823, 659680), (213465, 657696), (214396, 654840), (215605, 651168), (215712, 650845), (217056, 646815), (218280, 643188), (219232, 640395), (221340, 634296), (222560, 630819), (222768, 630230), (225556, 622440), (225680, 622098), (227696, 616590), (229194, 612560), (229710, 611184), (232190, 604656), (232560, 603694), (233688, 600780), (235144, 597060), (236470, 593712), (237861, 590240), (238824, 587860), (239785, 585504), (240312, 584220), (241927, 580320), (243960, 575484), (245024, 572985), (246636, 569240), (247380, 567528), (247520, 567207), (248976, 563890), (250380, 560728), (251940, 557256), (252092, 556920), (252960, 555009), (253890, 552976), (254660, 551304), (256158, 548080), (258726, 542640), (260338, 539280), (261936, 535990), (264290, 531216), (264537, 530720), (265360, 529074), (265608, 528580), (267995, 523872), (269640, 520676), (270816, 518415), (271320, 517452), (274040, 512316), (275652, 509320), (276488, 507780), (276640, 507501), (278460, 504184), (278628, 503880), (280364, 500760), (281945, 497952), (282720, 496587), (283764, 494760), (284620, 493272), (287742, 487920), (290160, 483854), (291040, 482391), (292110, 480624), (292752, 479570), (293930, 477648), (295120, 475722), (296856, 472940), (298530, 470288), (300390, 467376), (301847, 465120), (302328, 464380), (305592, 459420), (306280, 458388), (308295, 455392), (311049, 451360), (311220, 451112), (311584, 450585), (312480, 449293), (315115, 445536), (317148, 442680), (318240, 441161), (318432, 440895), (320416, 438165), (321594, 436560), (325280, 431613), (325584, 431210), (327420, 428792), (328848, 426930), (329840, 425646), (331058, 424080), (332010, 422864), (333840, 420546), (335920, 417942), (338334, 414960), (338520, 414732), (341544, 411060), (344565, 407456), (344968, 406980), (345610, 406224), (348285, 403104), (350455, 400608), (350532, 400520), (352716, 398040), (354144, 396435), (354705, 395808), (355680, 394723), (359520, 390507), (360468, 389480), (361760, 388089), (365940, 383656), (367536, 381990), (370006, 379440), (371070, 378352), (371280, 378138), (371504, 377910)]