415486169280

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:268

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 127, 130, 133, 135, 140, 144, 146, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 219, 224, 228, 234, 240, 247, 252, 254, 260, 266, 270, 273, 280, 285, 288, 292, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 365, 378, 380, 381, 390, 399, 405, 416, 420, 432, 438, 448, 455, 456, 468, 480, 494, 504, 508, 511, 513, 520, 532, 540, 546, 560, 567, 570, 576, 584, 585, 608, 624, 630, 635, 648, 657, 665, 672, 684, 702, 720, 728, 730, 741, 756, 760, 762, 780, 798, 810, 819, 832, 840, 855, 864, 876, 889, 910, 912, 936, 945, 949, 960, 988, 1008, 1016, 1022, 1026, 1040, 1053, 1064, 1080, 1092, 1095, 1120, 1134, 1140, 1143, 1168, 1170, 1197, 1216, 1235, 1248, 1260, 1270, 1296, 1314, 1330, 1344, 1365, 1368, 1387, 1404, 1440, 1456, 1460, 1482, 1512, 1520, 1524, 1533, 1539, 1560, 1596, 1620, 1638, 1651, 1680, 1710, 1728, 1729, 1752, 1755, 1778, 1820, 1824, 1872, 1890, 1898, 1905, 1971, 1976, 1995, 2016, 2032, 2044, 2052, 2080, 2106, 2128, 2160, 2184, 2190, 2223, 2240, 2268, 2280, 2286, 2336, 2340, 2394, 2413, 2457, 2470, 2496, 2520, 2540, 2555, 2565, 2592, 2628, 2660, 2667, 2730, 2736, 2774, 2808, 2835, 2847, 2880, 2912, 2920, 2964, 3024, 3040, 3048, 3066, 3078, 3120, 3192, 3240, 3276, 3285, 3302, 3360, 3420, 3429, 3458, 3504, 3510, 3556, 3591, 3640, 3648, 3705, 3744, 3780, 3796, 3810, 3942, 3952, 3990, 4032, 4064, 4088, 4095, 4104, 4160, 4161, 4212, 4256, 4320, 4368, 4380, 4445, 4446, 4536, 4560, 4572, 4599, 4672, 4680, 4745, 4788, 4826, 4914, 4940, 4953, 5040, 5080, 5110, 5130, 5184, 5187, 5256, 5265, 5320, 5334, 5460, 5472, 5548, 5616, 5670, 5694, 5715, 5824, 5840, 5913, 5928, 5985, 6048, 6080, 6096, 6132, 6156, 6240, 6384, 6480, 6552, 6570, 6604, 6643, 6669, 6720, 6840, 6858, 6916, 6935, 7008, 7020, 7112, 7182, 7239, 7280, 7371, 7410, 7488, 7560, 7592, 7620, 7665, 7695, 7884, 7904, 7980, 8001, 8128, 8176, 8190, 8208, 8255, 8322, 8424, 8512, 8541, 8640, 8645, 8736, 8760, 8890, 8892, 9072, 9120, 9144, 9198, 9271, 9360, 9490, 9576, 9652, 9709, 9828, 9855, 9880, 9906, 10080, 10160, 10220, 10260, 10287, 10374, 10512, 10530, 10640, 10668, 10773, 10920, 10944, 11096, 11115, 11232, 11340, 11388, 11430, 11557, 11680, 11826, 11856, 11970, 12065, 12096, 12192, 12264, 12285, 12312, 12480, 12483, 12768, 12960, 13104, 13140, 13208, 13286, 13335, 13338, 13680, 13716, 13797, 13832, 13870, 14016, 14040, 14224, 14235, 14364, 14478, 14560, 14742, 14820, 14859, 15120, 15184, 15240, 15330, 15390, 15561, 15768, 15808, 15960, 16002, 16352, 16380, 16416, 16510, 16644, 16848, 16891, 17082, 17145, 17290, 17472, 17520, 17780, 17784, 17955, 18031, 18144, 18240, 18288, 18396, 18542, 18720, 18980, 19152, 19304, 19418, 19656, 19710, 19760, 19812, 19929, 20007, 20160, 20320, 20440, 20520, 20574, 20748, 20805, 21024, 21060, 21280, 21336, 21546, 21717, 21840, 22192, 22230, 22464, 22680, 22776, 22860, 22995, 23114, 23360, 23652, 23712, 23940, 24003, 24130, 24384, 24528, 24570, 24624, 24765, 24966, 25536, 25623, 25920, 25935, 26208, 26280, 26416, 26572, 26670, 26676, 27360, 27432, 27594, 27664, 27740, 27813, 28080, 28448, 28470, 28728, 28956, 29120, 29127, 29484, 29565, 29640, 29718, 30240, 30368, 30480, 30660, 30780, 31122, 31369, 31536, 31920, 32004, 32704, 32760, 32832, 33020, 33215, 33288, 33345, 33696, 33782, 34164, 34290, 34580, 34671, 35040, 35560, 35568, 35910, 36062, 36195, 36288, 36576, 36792, 36855, 37084, 37440, 37449, 37960, 38304, 38608, 38836, 39312, 39420, 39520, 39624, 39858, 40005, 40014, 40640, 40880, 41040, 41148, 41391, 41496, 41610, 42048, 42120, 42560, 42672, 42705, 43092, 43434, 43680, 44384, 44460, 44577, 45360, 45552, 45720, 45990, 46228, 46355, 46683, 47304, 47424, 47880, 48006, 48260, 48545, 49056, 49140, 49248, 49530, 49932, 50673, 51246, 51435, 51870, 52416, 52560, 52832, 53144, 53340, 53352, 53865, 54093, 54720, 54864, 55188, 55328, 55480, 55626, 56160, 56896, 56940, 57456, 57785, 57912, 58254, 58968, 59130, 59280, 59436, 59787, 60480, 60736, 60960, 61320, 61560, 62244, 62415, 62738, 63072, 63840, 64008, 64897, 65151, 65520, 66040, 66430, 66576, 66690, 67392, 67564, 68328, 68580, 68985, 69160, 69342, 70080, 71120, 71136, 71820, 72009, 72124, 72390, 73152, 73584, 73710, 74168, 74295, 74898, 75920, 76608, 76869, 77216, 77672, 77805, 78624, 78840, 79040, 79248, 79716, 80010, 80028, 81760, 82080, 82296, 82782, 82992, 83220, 83439, 84240, 84455, 85344, 85410, 86184, 86868, 87360, 87381, 88768, 88920, 89154, 90155, 90720, 91104, 91440, 91980, 92456, 92710, 93366, 94107, 94608, 95760, 96012, 96520, 97090, 98112, 98280, 98496, 99060, 99645, 99864, 100035, 101346, 102492, 102870, 103740, 104013, 105120, 105664, 106288, 106680, 106704, 107730, 108186, 108585, 109728, 110376, 110656, 110960, 111252, 112320, 112347, 113880, 114912, 115570, 115824, 116508, 117936, 118260, 118560, 118872, 119574, 120015, 120523, 121920, 122640, 123120, 124488, 124830, 125476, 126144, 126217, 127680, 128016, 128115, 129794, 130302, 131040, 132080, 132860, 133152, 133380, 133731, 135128, 136656, 137160, 137970, 138320, 138684, 139065, 140049, 142240, 142272, 143640, 144018, 144248, 144780, 145635, 147168, 147420, 148336, 148590, 149796, 151840, 152019, 153738, 154432, 155344, 155610, 156845, 157248, 157680, 158496, 159432, 160020, 160056, 162279, 163520, 164160, 164592, 165564, 165984, 166440, 166878, 168480, 168910, 170688, 170820, 172368, 173355, 173736, 174762, 176149, 177840, 178308, 179361, 180310, 181440, 182208, 182880, 183960, 184912, 185420, 186732, 187245, 188214, 189216, 191520, 192024, 193040, 194180, 194691, 195453, 196560, 198120, 199290, 199728, 200070, 202692, 204984, 205740, 206955, 207480, 208026, 210240, 212576, 213360, 213408, 215460, 216372, 217170, 219456, 219583, 220752, 221920, 222504, 222885, 224694, 227760, 229824, 231140, 231648, 233016, 233415, 235872, 236520, 237120, 237744, 239148, 240030, 241046, 245280, 246240, 248976, 249660, 250317, 250952, 252434, 253365, 256032, 256230, 259588, 260604, 262080, 262143, 264160, 265720, 266304, 266760, 267462, 270256, 270465, 273312, 274320, 275940, 276640, 277368, 278130, 280098, 282321, 284480, 287280, 288036, 288496, 289560, 291270, 294336, 294840, 296672, 297180, 298935, 299592, 303680, 304038, 307476, 310688, 311220, 312039, 313690, 315360, 316992, 318864, 320040, 320112, 324485, 324558, 325755, 329184, 331128, 331968, 332880, 333756, 336960, 337820, 341640, 344736, 346710, 347472, 349524, 352298, 355680, 356616, 358722, 360045, 360620, 361569, 365760, 367920, 369824, 370840, 373464, 374490, 376428, 378432, 378651, 383040, 384048, 384345, 386080, 388360, 389382, 390906, 393120, 396240, 398580, 399456, 400140, 405384, 409968, 411480, 413910, 414960, 416052, 417195, 425152, 426720, 426816, 430920, 432744, 434340, 436905, 439166, 441504, 443840, 445008, 445770, 449388, 455520, 456057, 462280, 463296, 466032, 466830, 470535, 471744, 473040, 475488, 478296, 480060, 482092, 486837, 490560, 492480, 497952, 499320, 500634, 501904, 504868, 506730, 512064, 512460, 519176, 520065, 521208, 524286, 528320, 528447, 531440, 533520, 534924, 538083, 540512, 540930, 546624, 548640, 551880, 553280, 554736, 556260, 560196, 561735, 564642, 574560, 576072, 576992, 579120, 582540, 584073, 589680, 593344, 594360, 597870, 599184, 602615, 608076, 614952, 621376, 622440, 624078, 627380, 630720, 631085, 637728, 640080, 640224, 648970, 649116, 651510, 658368, 658749, 662256, 665760, 667512, 668655, 675640, 683280, 689472, 693420, 694944, 699048, 700245, 704596, 711360, 713232, 717444, 720090, 721240, 723138, 735840, 739648, 741680, 746928, 748980, 750951, 752856, 757302, 760095, 768096, 768690, 772160, 776720, 778764, 781812, 786240, 786429, 792480, 797160, 798912, 800280, 810768, 811395, 819936, 822960, 827820, 829920, 832104, 834390, 843661, 846963, 853440, 861840, 865488, 868680, 873810, 878332, 880745, 883008, 890016, 891540, 896805, 898776, 911040, 912114, 924560, 932064, 933660, 936117, 941070, 946080, 950976, 956592, 960120, 964184, 973455, 973674, 977265, 995904, 998640, 1001268, 1003808, 1009736, 1013460, 1024920, 1038352, 1040130, 1042416, 1048572, 1056894, 1062880, 1067040, 1069848, 1076166, 1081024, 1081860, 1084707, 1097280, 1097915, 1103760, 1109472, 1112520, 1120392, 1123470, 1129284, 1135953, 1149120, 1152144, 1153984, 1158240, 1165080, 1168146, 1179360, 1188720, 1195740, 1198368, 1205230, 1216152, 1229904, 1233043, 1244880, 1248156, 1251585, 1254760, 1262170, 1275456, 1280160, 1280448, 1297940, 1298232, 1303020, 1310715, 1317498, 1324512, 1331520, 1335024, 1337310, 1351280, 1366560, 1368171, 1386840, 1389888, 1398096, 1400490, 1409192, 1411605, 1426464, 1434888, 1440180, 1442480, 1446276, 1460511, 1471680, 1483360, 1493856, 1497960, 1501902, 1505712, 1514604, 1520190, 1536192, 1537380, 1553440, 1557528, 1560195, 1563624, 1572858, 1584960, 1585341, 1594320, 1600560, 1621536, 1622790, 1639872, 1645920, 1655640, 1659840, 1664208, 1668780, 1687322, 1693926, 1723680, 1730976, 1737360, 1747620, 1752219, 1756664, 1761490, 1780032, 1783080, 1793610, 1797552, 1807845, 1824228, 1849120, 1864128, 1867320, 1872234, 1882140, 1892160, 1893255, 1913184, 1920240, 1928368, 1946910, 1947348, 1954530, 1976247, 1997280, 2002536, 2007616, 2019472, 2026920, 2049840, 2076704, 2080260, 2084832, 2097144, 2113788, 2125760, 2134080, 2139696, 2152332, 2163720, 2169414, 2195830, 2207520, 2218944, 2225040, 2240784, 2246940, 2258568, 2271906, 2280285, 2289937, 2304288, 2316480, 2330160, 2336292, 2358720, 2377440, 2391480, 2396736, 2410460, 2432304, 2434185, 2459808, 2466086, 2489760, 2496312, 2503170, 2509520, 2524340, 2530983, 2540889, 2560320, 2595880, 2596464, 2606040, 2621430, 2634996, 2642235, 2649024, 2670048, 2674620, 2690415, 2702560, 2733120, 2736342, 2773680, 2796192, 2800980, 2818384, 2823210, 2852928, 2869776, 2880360, 2884960, 2892552, 2920365, 2921022, 2966720, 2987712, 2995920, 3003804, 3011424, 3029208, 3040380, 3074760, 3106880, 3115056, 3120390, 3127248, 3145716, 3170682, 3188640, 3201120, 3243072, 3245580, 3254121, 3291840, 3293745, 3311280, 3328416, 3337560, 3374644, 3387852, 3407859, 3447360, 3461952, 3474720, 3495240, 3504438, 3513328, 3522980, 3566160, 3587220, 3595104, 3615690, 3648456, 3698240, 3699129, 3734640, 3744468, 3754755, 3764280, 3786510, 3826368, 3840480, 3856736, 3893820, 3894696, 3909060, 3932145, 3952494, 3994560, 4005072, 4038944, 4053840, 4099680, 4153408, 4160520, 4169664, 4194288, 4218305, 4227576, 4234815, 4279392, 4304664, 4327440, 4338828, 4391660, 4415040, 4450080, 4481568, 4493880, 4517136, 4543812, 4560570, 4579874, 4608576, 4660320, 4672584, 4680585, 4754880, 4756023, 4782960, 4820920, 4864608, 4868370, 4919616, 4932172, 4979520, 4992624, 5006340, 5019040, 5048680, 5061966, 5081778, 5191760, 5192928, 5212080, 5242860, 5256657, 5269992, 5284470, 5340096, 5349240, 5380830, 5405120, 5423535, 5472684, 5547360, 5592384, 5601960, 5636768, 5646420, 5679765, 5739552, 5760720, 5769920, 5785104, 5840730, 5842044, 5928741, 5991840, 6007608, 6022848, 6058416, 6080760, 6149520, 6165215, 6230112, 6240780, 6254496, 6291432, 6341364, 6377280, 6402240, 6491160, 6508242, 6587490, 6622560, 6656832, 6675120, 6749288, 6775704, 6815718, 6840855, 6869811, 6949440, 6990480, 7008876, 7026656, 7045960, 7132320, 7174440, 7190208, 7231380, 7296912, 7302555, 7398258, 7469280, 7488936, 7509510, 7528560, 7573020, 7592949, 7680960, 7713472, 7787640, 7789392, 7818120, 7864290, 7904988, 7926705, 8010144, 8077888, 8107680, 8199360, 8321040, 8388576, 8436610, 8455152, 8469630, 8558784, 8609328, 8654880, 8677656, 8761095, 8783320, 8900160, 8963136, 8987760, 9034272, 9087624, 9121140, 9159748, 9320640, 9345168, 9361170, 9512046, 9565920, 9641840, 9729216, 9736740, 9762363, 9864344, 9881235, 9985248, 10012680, 10038080, 10097360, 10123932, 10163556, 10223577, 10383520, 10385856, 10424160, 10485720, 10513314, 10539984, 10568940, 10698480, 10761660, 10847070, 10945368, 11094720, 11097387, 11203920, 11273536, 11292840, 11359530, 11449685, 11479104, 11521440, 11570208, 11681460, 11684088, 11857482, 11983680, 12015216, 12116832, 12161520, 12299040, 12330430, 12460224, 12481560, 12508992, 12582864, 12654915, 12682728, 12704445, 12982320, 13016484, 13174980, 13245120, 13350240, 13498576, 13551408, 13631436, 13681710, 13739622, 13980960, 14017752, 14053312, 14091920, 14264640, 14268069, 14348880, 14462760, 14593824, 14605110, 14796516, 14938560, 14977872, 15019020, 15057120, 15146040, 15185898, 15575280, 15578784, 15636240, 15728580, 15809976, 15853410, 16020288, 16029559, 16215360, 16270605, 16642080, 16777152, 16873220, 16910304, 16939260, 17039295, 17218656, 17309760, 17355312, 17522190, 17566640, 17786223, 17975520, 18068544, 18175248, 18242280, 18319496, 18495645, 18690336, 18722340, 19024092, 19131840, 19283680, 19473480, 19524726, 19728688, 19762470, 19970496, 20025360, 20194720, 20247864, 20327112, 20447154, 20609433, 20767040, 20848320, 20971440, 21026628, 21079968, 21137880, 21396960, 21523320, 21694140, 21890736, 22194774, 22407840, 22585680, 22719060, 22778847, 22899370, 23042880, 23140416, 23362920, 23368176, 23714964, 23780115, 24030432, 24233664, 24323040, 24598080, 24660860, 24963120, 25165728, 25309830, 25365456, 25408890, 25964640, 26032968, 26283285, 26349960, 26700480, 26997152, 27102816, 27262872, 27363420, 27479244, 27961920, 28035504, 28183840, 28536138, 28697760, 28925520, 29187648, 29210220, 29593032, 29643705, 29955744, 30038040, 30114240, 30292080, 30371796, 31150560, 31157568, 31272480, 31457160, 31619952, 31706820, 32059118, 32541210, 33284160, 33292161, 33746440, 33820608, 33878520, 34078590, 34349055, 34437312, 34710624, 35044380, 35133280, 35572446, 35951040, 36350496, 36484560, 36638992, 36991290, 37380672, 37444680, 37964745, 38048184, 38567360, 38946960, 39049452, 39457376, 39524940, 40050720, 40389440, 40495728, 40654224, 40894308, 41218866, 41942880, 42053256, 42159936, 42275760, 42793920, 43046640, 43388280, 43781472, 44389548, 44815680, 45171360, 45438120, 45557694, 45798740, 46725840, 46736352, 47429928, 47560230, 48060864, 48088677, 48646080, 48811815, 49321720, 49926240, 50331456, 50619660, 50730912, 50817780, 51117885, 51929280, 52065936, 52566570, 52699920, 53994304, 54205632, 54525744, 54726840, 54958488, 55486935, 56071008, 56367680, 57072276, 57395520, 57851040, 58420440, 59186064, 59287410, 59911488, 60076080, 60584160, 60743592, 61828299, 62301120, 62544960, 62914320, 63239904, 63413640, 64118236, 65082420, 66584322, 67492880, 67757040, 68157180, 68336541, 68698110, 69421248, 70088760, 70266560, 71144892, 71340345, 72700992, 72969120, 73277984, 73982580, 74889360, 75929490, 76096368, 77893920, 78098904, 78914752, 79049880, 80101440, 80147795, 80991456, 81308448, 81788616, 82437732, 83885760, 84106512, 84551520, 86093280, 86776560, 87562944, 88779096, 88931115, 90342720, 90876240, 91115388, 91597480, 93451680, 93472704, 94859856, 95120460, 96177354, 97623630, 98643440, 99852480, 99876483, 101239320, 101461824, 101635560, 102235770, 103047165, 104131872, 105133140, 105399840, 109051488, 109453680, 109916976, 110973870, 112142016, 113894235, 114144552, 115702080, 116840880, 118372128, 118574820, 120152160, 121168320, 121487184, 123656598, 125828640, 126479808, 126827280, 128236472, 130164840, 133168644, 134985760, 135514080, 136314360, 136673082, 137396220, 140177520, 142289784, 142680690, 144266031, 145938240, 146555968, 147965160, 149778720, 151858980, 152192736, 155787840, 156197808, 158099760, 160295590, 161982912, 162616896, 163577232, 164875464, 166460805, 168213024, 169103040, 172186560, 173553120, 177558192, 177862230, 181752480, 182230776, 183194960, 185484897, 186903360, 189719712, 190240920, 192354708, 195247260, 197286880, 199752966, 202478640, 203271120, 204471540, 206094330, 208263744, 210266280, 210799680, 218102976, 218907360, 219833952, 221947740, 227788470, 228289104, 233681760, 236744256, 237149640, 240304320, 240443385, 242974368, 247313196, 251657280, 253654560, 256472944, 260329680, 266337288, 269971520, 271028160, 272628720, 273346164, 274792440, 280355040, 284579568, 285361380, 288532062, 295930320, 299557440, 303717960, 304385472, 309141495, 312395616, 316199520, 320591180, 327154464, 329750928, 332921610, 336426048, 341682705, 347106240, 355116384, 355724460, 363504960, 364461552, 366389920, 370969794, 379439424, 380481840, 384709416, 390494520, 394573760, 399505932, 404957280, 406542240, 408943080, 412188660, 420532560, 432798093, 437814720, 439667904, 443895480, 455576940, 456578208, 467363520, 474299280, 480886770, 485948736, 494626392, 499382415, 507309120, 512945888, 520659360, 532674576, 545257440, 546692328, 549584880, 560710080, 569159136, 570722760, 577064124, 591860640, 607435920, 618282990, 624791232, 632399040, 641182360, 654308928, 659501856, 665843220, 683365410, 710232768, 711448920, 721330155, 728923104, 732779840, 741939588, 760963680, 769418832, 780989040, 799011864, 809914560, 813084480, 817886160, 824377320, 841065120, 865596186, 887790960, 911153880, 913156416, 927424485, 948598560, 961773540, 989252784, 998764830, 1025891776, 1041318720, 1065349152, 1090514880, 1093384656, 1099169760, 1138318272, 1141445520, 1154128248, 1183721280, 1214871840, 1236565980, 1282364720, 1298394279, 1319003712, 1331686440, 1366730820, 1422897840, 1442660310, 1457846208, 1483879176, 1521927360, 1538837664, 1561978080, 1598023728, 1635772320, 1648754640, 1682130240, 1731192372, 1775581920, 1822307760, 1854848970, 1897197120, 1923547080, 1978505568, 1997529660, 2130698304, 2163990465, 2186769312, 2198339520, 2282891040, 2308256496, 2429743680, 2473131960, 2564729440, 2596788558, 2663372880, 2733461640, 2845795680, 2885320620, 2967758352, 3077675328, 3123956160, 3196047456, 3271544640, 3297509280, 3462384744, 3551163840, 3644615520, 3709697940, 3847094160, 3957011136, 3995059320, 4327980930, 4373538624, 4565782080, 4616512992, 4946263920, 5129458880, 5193577116, 5326745760, 5466923280, 5691591360, 5770641240, 5935516704, 6392094912, 6491971395, 6595018560, 6924769488, 7289231040, 7419395880, 7694188320, 7990118640, 8655961860, 9233025984, 9892527840, 10387154232, 10653491520, 10933846560, 11541282480, 11871033408, 12983942790, 13849538976, 14838791760, 15388376640, 15980237280, 17311923720, 19785055680, 20774308464, 21867693120, 23082564960, 25967885580, 27699077952, 29677583520, 31960474560, 34623847440, 41548616928, 46165129920, 51935771160, 59355167040, 69247694880, 83097233856, 103871542320, 138495389760, 207743084640, 415486169280]

約数ペア:

[(1, 415486169280), (2, 207743084640), (3, 138495389760), (4, 103871542320), (5, 83097233856), (6, 69247694880), (7, 59355167040), (8, 51935771160), (9, 46165129920), (10, 41548616928), (12, 34623847440), (13, 31960474560), (14, 29677583520), (15, 27699077952), (16, 25967885580), (18, 23082564960), (19, 21867693120), (20, 20774308464), (21, 19785055680), (24, 17311923720), (26, 15980237280), (27, 15388376640), (28, 14838791760), (30, 13849538976), (32, 12983942790), (35, 11871033408), (36, 11541282480), (38, 10933846560), (39, 10653491520), (40, 10387154232), (42, 9892527840), (45, 9233025984), (48, 8655961860), (52, 7990118640), (54, 7694188320), (56, 7419395880), (57, 7289231040), (60, 6924769488), (63, 6595018560), (64, 6491971395), (65, 6392094912), (70, 5935516704), (72, 5770641240), (73, 5691591360), (76, 5466923280), (78, 5326745760), (80, 5193577116), (81, 5129458880), (84, 4946263920), (90, 4616512992), (91, 4565782080), (95, 4373538624), (96, 4327980930), (104, 3995059320), (105, 3957011136), (108, 3847094160), (112, 3709697940), (114, 3644615520), (117, 3551163840), (120, 3462384744), (126, 3297509280), (127, 3271544640), (130, 3196047456), (133, 3123956160), (135, 3077675328), (140, 2967758352), (144, 2885320620), (146, 2845795680), (152, 2733461640), (156, 2663372880), (160, 2596788558), (162, 2564729440), (168, 2473131960), (171, 2429743680), (180, 2308256496), (182, 2282891040), (189, 2198339520), (190, 2186769312), (192, 2163990465), (195, 2130698304), (208, 1997529660), (210, 1978505568), (216, 1923547080), (219, 1897197120), (224, 1854848970), (228, 1822307760), (234, 1775581920), (240, 1731192372), (247, 1682130240), (252, 1648754640), (254, 1635772320), (260, 1598023728), (266, 1561978080), (270, 1538837664), (273, 1521927360), (280, 1483879176), (285, 1457846208), (288, 1442660310), (292, 1422897840), (304, 1366730820), (312, 1331686440), (315, 1319003712), (320, 1298394279), (324, 1282364720), (336, 1236565980), (342, 1214871840), (351, 1183721280), (360, 1154128248), (364, 1141445520), (365, 1138318272), (378, 1099169760), (380, 1093384656), (381, 1090514880), (390, 1065349152), (399, 1041318720), (405, 1025891776), (416, 998764830), (420, 989252784), (432, 961773540), (438, 948598560), (448, 927424485), (455, 913156416), (456, 911153880), (468, 887790960), (480, 865596186), (494, 841065120), (504, 824377320), (508, 817886160), (511, 813084480), (513, 809914560), (520, 799011864), (532, 780989040), (540, 769418832), (546, 760963680), (560, 741939588), (567, 732779840), (570, 728923104), (576, 721330155), (584, 711448920), (585, 710232768), (608, 683365410), (624, 665843220), (630, 659501856), (635, 654308928), (648, 641182360), (657, 632399040), (665, 624791232), (672, 618282990), (684, 607435920), (702, 591860640), (720, 577064124), (728, 570722760), (730, 569159136), (741, 560710080), (756, 549584880), (760, 546692328), (762, 545257440), (780, 532674576), (798, 520659360), (810, 512945888), (819, 507309120), (832, 499382415), (840, 494626392), (855, 485948736), (864, 480886770), (876, 474299280), (889, 467363520), (910, 456578208), (912, 455576940), (936, 443895480), (945, 439667904), (949, 437814720), (960, 432798093), (988, 420532560), (1008, 412188660), (1016, 408943080), (1022, 406542240), (1026, 404957280), (1040, 399505932), (1053, 394573760), (1064, 390494520), (1080, 384709416), (1092, 380481840), (1095, 379439424), (1120, 370969794), (1134, 366389920), (1140, 364461552), (1143, 363504960), (1168, 355724460), (1170, 355116384), (1197, 347106240), (1216, 341682705), (1235, 336426048), (1248, 332921610), (1260, 329750928), (1270, 327154464), (1296, 320591180), (1314, 316199520), (1330, 312395616), (1344, 309141495), (1365, 304385472), (1368, 303717960), (1387, 299557440), (1404, 295930320), (1440, 288532062), (1456, 285361380), (1460, 284579568), (1482, 280355040), (1512, 274792440), (1520, 273346164), (1524, 272628720), (1533, 271028160), (1539, 269971520), (1560, 266337288), (1596, 260329680), (1620, 256472944), (1638, 253654560), (1651, 251657280), (1680, 247313196), (1710, 242974368), (1728, 240443385), (1729, 240304320), (1752, 237149640), (1755, 236744256), (1778, 233681760), (1820, 228289104), (1824, 227788470), (1872, 221947740), (1890, 219833952), (1898, 218907360), (1905, 218102976), (1971, 210799680), (1976, 210266280), (1995, 208263744), (2016, 206094330), (2032, 204471540), (2044, 203271120), (2052, 202478640), (2080, 199752966), (2106, 197286880), (2128, 195247260), (2160, 192354708), (2184, 190240920), (2190, 189719712), (2223, 186903360), (2240, 185484897), (2268, 183194960), (2280, 182230776), (2286, 181752480), (2336, 177862230), (2340, 177558192), (2394, 173553120), (2413, 172186560), (2457, 169103040), (2470, 168213024), (2496, 166460805), (2520, 164875464), (2540, 163577232), (2555, 162616896), (2565, 161982912), (2592, 160295590), (2628, 158099760), (2660, 156197808), (2667, 155787840), (2730, 152192736), (2736, 151858980), (2774, 149778720), (2808, 147965160), (2835, 146555968), (2847, 145938240), (2880, 144266031), (2912, 142680690), (2920, 142289784), (2964, 140177520), (3024, 137396220), (3040, 136673082), (3048, 136314360), (3066, 135514080), (3078, 134985760), (3120, 133168644), (3192, 130164840), (3240, 128236472), (3276, 126827280), (3285, 126479808), (3302, 125828640), (3360, 123656598), (3420, 121487184), (3429, 121168320), (3458, 120152160), (3504, 118574820), (3510, 118372128), (3556, 116840880), (3591, 115702080), (3640, 114144552), (3648, 113894235), (3705, 112142016), (3744, 110973870), (3780, 109916976), (3796, 109453680), (3810, 109051488), (3942, 105399840), (3952, 105133140), (3990, 104131872), (4032, 103047165), (4064, 102235770), (4088, 101635560), (4095, 101461824), (4104, 101239320), (4160, 99876483), (4161, 99852480), (4212, 98643440), (4256, 97623630), (4320, 96177354), (4368, 95120460), (4380, 94859856), (4445, 93472704), (4446, 93451680), (4536, 91597480), (4560, 91115388), (4572, 90876240), (4599, 90342720), (4672, 88931115), (4680, 88779096), (4745, 87562944), (4788, 86776560), (4826, 86093280), (4914, 84551520), (4940, 84106512), (4953, 83885760), (5040, 82437732), (5080, 81788616), (5110, 81308448), (5130, 80991456), (5184, 80147795), (5187, 80101440), (5256, 79049880), (5265, 78914752), (5320, 78098904), (5334, 77893920), (5460, 76096368), (5472, 75929490), (5548, 74889360), (5616, 73982580), (5670, 73277984), (5694, 72969120), (5715, 72700992), (5824, 71340345), (5840, 71144892), (5913, 70266560), (5928, 70088760), (5985, 69421248), (6048, 68698110), (6080, 68336541), (6096, 68157180), (6132, 67757040), (6156, 67492880), (6240, 66584322), (6384, 65082420), (6480, 64118236), (6552, 63413640), (6570, 63239904), (6604, 62914320), (6643, 62544960), (6669, 62301120), (6720, 61828299), (6840, 60743592), (6858, 60584160), (6916, 60076080), (6935, 59911488), (7008, 59287410), (7020, 59186064), (7112, 58420440), (7182, 57851040), (7239, 57395520), (7280, 57072276), (7371, 56367680), (7410, 56071008), (7488, 55486935), (7560, 54958488), (7592, 54726840), (7620, 54525744), (7665, 54205632), (7695, 53994304), (7884, 52699920), (7904, 52566570), (7980, 52065936), (8001, 51929280), (8128, 51117885), (8176, 50817780), (8190, 50730912), (8208, 50619660), (8255, 50331456), (8322, 49926240), (8424, 49321720), (8512, 48811815), (8541, 48646080), (8640, 48088677), (8645, 48060864), (8736, 47560230), (8760, 47429928), (8890, 46736352), (8892, 46725840), (9072, 45798740), (9120, 45557694), (9144, 45438120), (9198, 45171360), (9271, 44815680), (9360, 44389548), (9490, 43781472), (9576, 43388280), (9652, 43046640), (9709, 42793920), (9828, 42275760), (9855, 42159936), (9880, 42053256), (9906, 41942880), (10080, 41218866), (10160, 40894308), (10220, 40654224), (10260, 40495728), (10287, 40389440), (10374, 40050720), (10512, 39524940), (10530, 39457376), (10640, 39049452), (10668, 38946960), (10773, 38567360), (10920, 38048184), (10944, 37964745), (11096, 37444680), (11115, 37380672), (11232, 36991290), (11340, 36638992), (11388, 36484560), (11430, 36350496), (11557, 35951040), (11680, 35572446), (11826, 35133280), (11856, 35044380), (11970, 34710624), (12065, 34437312), (12096, 34349055), (12192, 34078590), (12264, 33878520), (12285, 33820608), (12312, 33746440), (12480, 33292161), (12483, 33284160), (12768, 32541210), (12960, 32059118), (13104, 31706820), (13140, 31619952), (13208, 31457160), (13286, 31272480), (13335, 31157568), (13338, 31150560), (13680, 30371796), (13716, 30292080), (13797, 30114240), (13832, 30038040), (13870, 29955744), (14016, 29643705), (14040, 29593032), (14224, 29210220), (14235, 29187648), (14364, 28925520), (14478, 28697760), (14560, 28536138), (14742, 28183840), (14820, 28035504), (14859, 27961920), (15120, 27479244), (15184, 27363420), (15240, 27262872), (15330, 27102816), (15390, 26997152), (15561, 26700480), (15768, 26349960), (15808, 26283285), (15960, 26032968), (16002, 25964640), (16352, 25408890), (16380, 25365456), (16416, 25309830), (16510, 25165728), (16644, 24963120), (16848, 24660860), (16891, 24598080), (17082, 24323040), (17145, 24233664), (17290, 24030432), (17472, 23780115), (17520, 23714964), (17780, 23368176), (17784, 23362920), (17955, 23140416), (18031, 23042880), (18144, 22899370), (18240, 22778847), (18288, 22719060), (18396, 22585680), (18542, 22407840), (18720, 22194774), (18980, 21890736), (19152, 21694140), (19304, 21523320), (19418, 21396960), (19656, 21137880), (19710, 21079968), (19760, 21026628), (19812, 20971440), (19929, 20848320), (20007, 20767040), (20160, 20609433), (20320, 20447154), (20440, 20327112), (20520, 20247864), (20574, 20194720), (20748, 20025360), (20805, 19970496), (21024, 19762470), (21060, 19728688), (21280, 19524726), (21336, 19473480), (21546, 19283680), (21717, 19131840), (21840, 19024092), (22192, 18722340), (22230, 18690336), (22464, 18495645), (22680, 18319496), (22776, 18242280), (22860, 18175248), (22995, 18068544), (23114, 17975520), (23360, 17786223), (23652, 17566640), (23712, 17522190), (23940, 17355312), (24003, 17309760), (24130, 17218656), (24384, 17039295), (24528, 16939260), (24570, 16910304), (24624, 16873220), (24765, 16777152), (24966, 16642080), (25536, 16270605), (25623, 16215360), (25920, 16029559), (25935, 16020288), (26208, 15853410), (26280, 15809976), (26416, 15728580), (26572, 15636240), (26670, 15578784), (26676, 15575280), (27360, 15185898), (27432, 15146040), (27594, 15057120), (27664, 15019020), (27740, 14977872), (27813, 14938560), (28080, 14796516), (28448, 14605110), (28470, 14593824), (28728, 14462760), (28956, 14348880), (29120, 14268069), (29127, 14264640), (29484, 14091920), (29565, 14053312), (29640, 14017752), (29718, 13980960), (30240, 13739622), (30368, 13681710), (30480, 13631436), (30660, 13551408), (30780, 13498576), (31122, 13350240), (31369, 13245120), (31536, 13174980), (31920, 13016484), (32004, 12982320), (32704, 12704445), (32760, 12682728), (32832, 12654915), (33020, 12582864), (33215, 12508992), (33288, 12481560), (33345, 12460224), (33696, 12330430), (33782, 12299040), (34164, 12161520), (34290, 12116832), (34580, 12015216), (34671, 11983680), (35040, 11857482), (35560, 11684088), (35568, 11681460), (35910, 11570208), (36062, 11521440), (36195, 11479104), (36288, 11449685), (36576, 11359530), (36792, 11292840), (36855, 11273536), (37084, 11203920), (37440, 11097387), (37449, 11094720), (37960, 10945368), (38304, 10847070), (38608, 10761660), (38836, 10698480), (39312, 10568940), (39420, 10539984), (39520, 10513314), (39624, 10485720), (39858, 10424160), (40005, 10385856), (40014, 10383520), (40640, 10223577), (40880, 10163556), (41040, 10123932), (41148, 10097360), (41391, 10038080), (41496, 10012680), (41610, 9985248), (42048, 9881235), (42120, 9864344), (42560, 9762363), (42672, 9736740), (42705, 9729216), (43092, 9641840), (43434, 9565920), (43680, 9512046), (44384, 9361170), (44460, 9345168), (44577, 9320640), (45360, 9159748), (45552, 9121140), (45720, 9087624), (45990, 9034272), (46228, 8987760), (46355, 8963136), (46683, 8900160), (47304, 8783320), (47424, 8761095), (47880, 8677656), (48006, 8654880), (48260, 8609328), (48545, 8558784), (49056, 8469630), (49140, 8455152), (49248, 8436610), (49530, 8388576), (49932, 8321040), (50673, 8199360), (51246, 8107680), (51435, 8077888), (51870, 8010144), (52416, 7926705), (52560, 7904988), (52832, 7864290), (53144, 7818120), (53340, 7789392), (53352, 7787640), (53865, 7713472), (54093, 7680960), (54720, 7592949), (54864, 7573020), (55188, 7528560), (55328, 7509510), (55480, 7488936), (55626, 7469280), (56160, 7398258), (56896, 7302555), (56940, 7296912), (57456, 7231380), (57785, 7190208), (57912, 7174440), (58254, 7132320), (58968, 7045960), (59130, 7026656), (59280, 7008876), (59436, 6990480), (59787, 6949440), (60480, 6869811), (60736, 6840855), (60960, 6815718), (61320, 6775704), (61560, 6749288), (62244, 6675120), (62415, 6656832), (62738, 6622560), (63072, 6587490), (63840, 6508242), (64008, 6491160), (64897, 6402240), (65151, 6377280), (65520, 6341364), (66040, 6291432), (66430, 6254496), (66576, 6240780), (66690, 6230112), (67392, 6165215), (67564, 6149520), (68328, 6080760), (68580, 6058416), (68985, 6022848), (69160, 6007608), (69342, 5991840), (70080, 5928741), (71120, 5842044), (71136, 5840730), (71820, 5785104), (72009, 5769920), (72124, 5760720), (72390, 5739552), (73152, 5679765), (73584, 5646420), (73710, 5636768), (74168, 5601960), (74295, 5592384), (74898, 5547360), (75920, 5472684), (76608, 5423535), (76869, 5405120), (77216, 5380830), (77672, 5349240), (77805, 5340096), (78624, 5284470), (78840, 5269992), (79040, 5256657), (79248, 5242860), (79716, 5212080), (80010, 5192928), (80028, 5191760), (81760, 5081778), (82080, 5061966), (82296, 5048680), (82782, 5019040), (82992, 5006340), (83220, 4992624), (83439, 4979520), (84240, 4932172), (84455, 4919616), (85344, 4868370), (85410, 4864608), (86184, 4820920), (86868, 4782960), (87360, 4756023), (87381, 4754880), (88768, 4680585), (88920, 4672584), (89154, 4660320), (90155, 4608576), (90720, 4579874), (91104, 4560570), (91440, 4543812), (91980, 4517136), (92456, 4493880), (92710, 4481568), (93366, 4450080), (94107, 4415040), (94608, 4391660), (95760, 4338828), (96012, 4327440), (96520, 4304664), (97090, 4279392), (98112, 4234815), (98280, 4227576), (98496, 4218305), (99060, 4194288), (99645, 4169664), (99864, 4160520), (100035, 4153408), (101346, 4099680), (102492, 4053840), (102870, 4038944), (103740, 4005072), (104013, 3994560), (105120, 3952494), (105664, 3932145), (106288, 3909060), (106680, 3894696), (106704, 3893820), (107730, 3856736), (108186, 3840480), (108585, 3826368), (109728, 3786510), (110376, 3764280), (110656, 3754755), (110960, 3744468), (111252, 3734640), (112320, 3699129), (112347, 3698240), (113880, 3648456), (114912, 3615690), (115570, 3595104), (115824, 3587220), (116508, 3566160), (117936, 3522980), (118260, 3513328), (118560, 3504438), (118872, 3495240), (119574, 3474720), (120015, 3461952), (120523, 3447360), (121920, 3407859), (122640, 3387852), (123120, 3374644), (124488, 3337560), (124830, 3328416), (125476, 3311280), (126144, 3293745), (126217, 3291840), (127680, 3254121), (128016, 3245580), (128115, 3243072), (129794, 3201120), (130302, 3188640), (131040, 3170682), (132080, 3145716), (132860, 3127248), (133152, 3120390), (133380, 3115056), (133731, 3106880), (135128, 3074760), (136656, 3040380), (137160, 3029208), (137970, 3011424), (138320, 3003804), (138684, 2995920), (139065, 2987712), (140049, 2966720), (142240, 2921022), (142272, 2920365), (143640, 2892552), (144018, 2884960), (144248, 2880360), (144780, 2869776), (145635, 2852928), (147168, 2823210), (147420, 2818384), (148336, 2800980), (148590, 2796192), (149796, 2773680), (151840, 2736342), (152019, 2733120), (153738, 2702560), (154432, 2690415), (155344, 2674620), (155610, 2670048), (156845, 2649024), (157248, 2642235), (157680, 2634996), (158496, 2621430), (159432, 2606040), (160020, 2596464), (160056, 2595880), (162279, 2560320), (163520, 2540889), (164160, 2530983), (164592, 2524340), (165564, 2509520), (165984, 2503170), (166440, 2496312), (166878, 2489760), (168480, 2466086), (168910, 2459808), (170688, 2434185), (170820, 2432304), (172368, 2410460), (173355, 2396736), (173736, 2391480), (174762, 2377440), (176149, 2358720), (177840, 2336292), (178308, 2330160), (179361, 2316480), (180310, 2304288), (181440, 2289937), (182208, 2280285), (182880, 2271906), (183960, 2258568), (184912, 2246940), (185420, 2240784), (186732, 2225040), (187245, 2218944), (188214, 2207520), (189216, 2195830), (191520, 2169414), (192024, 2163720), (193040, 2152332), (194180, 2139696), (194691, 2134080), (195453, 2125760), (196560, 2113788), (198120, 2097144), (199290, 2084832), (199728, 2080260), (200070, 2076704), (202692, 2049840), (204984, 2026920), (205740, 2019472), (206955, 2007616), (207480, 2002536), (208026, 1997280), (210240, 1976247), (212576, 1954530), (213360, 1947348), (213408, 1946910), (215460, 1928368), (216372, 1920240), (217170, 1913184), (219456, 1893255), (219583, 1892160), (220752, 1882140), (221920, 1872234), (222504, 1867320), (222885, 1864128), (224694, 1849120), (227760, 1824228), (229824, 1807845), (231140, 1797552), (231648, 1793610), (233016, 1783080), (233415, 1780032), (235872, 1761490), (236520, 1756664), (237120, 1752219), (237744, 1747620), (239148, 1737360), (240030, 1730976), (241046, 1723680), (245280, 1693926), (246240, 1687322), (248976, 1668780), (249660, 1664208), (250317, 1659840), (250952, 1655640), (252434, 1645920), (253365, 1639872), (256032, 1622790), (256230, 1621536), (259588, 1600560), (260604, 1594320), (262080, 1585341), (262143, 1584960), (264160, 1572858), (265720, 1563624), (266304, 1560195), (266760, 1557528), (267462, 1553440), (270256, 1537380), (270465, 1536192), (273312, 1520190), (274320, 1514604), (275940, 1505712), (276640, 1501902), (277368, 1497960), (278130, 1493856), (280098, 1483360), (282321, 1471680), (284480, 1460511), (287280, 1446276), (288036, 1442480), (288496, 1440180), (289560, 1434888), (291270, 1426464), (294336, 1411605), (294840, 1409192), (296672, 1400490), (297180, 1398096), (298935, 1389888), (299592, 1386840), (303680, 1368171), (304038, 1366560), (307476, 1351280), (310688, 1337310), (311220, 1335024), (312039, 1331520), (313690, 1324512), (315360, 1317498), (316992, 1310715), (318864, 1303020), (320040, 1298232), (320112, 1297940), (324485, 1280448), (324558, 1280160), (325755, 1275456), (329184, 1262170), (331128, 1254760), (331968, 1251585), (332880, 1248156), (333756, 1244880), (336960, 1233043), (337820, 1229904), (341640, 1216152), (344736, 1205230), (346710, 1198368), (347472, 1195740), (349524, 1188720), (352298, 1179360), (355680, 1168146), (356616, 1165080), (358722, 1158240), (360045, 1153984), (360620, 1152144), (361569, 1149120), (365760, 1135953), (367920, 1129284), (369824, 1123470), (370840, 1120392), (373464, 1112520), (374490, 1109472), (376428, 1103760), (378432, 1097915), (378651, 1097280), (383040, 1084707), (384048, 1081860), (384345, 1081024), (386080, 1076166), (388360, 1069848), (389382, 1067040), (390906, 1062880), (393120, 1056894), (396240, 1048572), (398580, 1042416), (399456, 1040130), (400140, 1038352), (405384, 1024920), (409968, 1013460), (411480, 1009736), (413910, 1003808), (414960, 1001268), (416052, 998640), (417195, 995904), (425152, 977265), (426720, 973674), (426816, 973455), (430920, 964184), (432744, 960120), (434340, 956592), (436905, 950976), (439166, 946080), (441504, 941070), (443840, 936117), (445008, 933660), (445770, 932064), (449388, 924560), (455520, 912114), (456057, 911040), (462280, 898776), (463296, 896805), (466032, 891540), (466830, 890016), (470535, 883008), (471744, 880745), (473040, 878332), (475488, 873810), (478296, 868680), (480060, 865488), (482092, 861840), (486837, 853440), (490560, 846963), (492480, 843661), (497952, 834390), (499320, 832104), (500634, 829920), (501904, 827820), (504868, 822960), (506730, 819936), (512064, 811395), (512460, 810768), (519176, 800280), (520065, 798912), (521208, 797160), (524286, 792480), (528320, 786429), (528447, 786240), (531440, 781812), (533520, 778764), (534924, 776720), (538083, 772160), (540512, 768690), (540930, 768096), (546624, 760095), (548640, 757302), (551880, 752856), (553280, 750951), (554736, 748980), (556260, 746928), (560196, 741680), (561735, 739648), (564642, 735840), (574560, 723138), (576072, 721240), (576992, 720090), (579120, 717444), (582540, 713232), (584073, 711360), (589680, 704596), (593344, 700245), (594360, 699048), (597870, 694944), (599184, 693420), (602615, 689472), (608076, 683280), (614952, 675640), (621376, 668655), (622440, 667512), (624078, 665760), (627380, 662256), (630720, 658749), (631085, 658368), (637728, 651510), (640080, 649116), (640224, 648970)]