181570727520

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:179

約数の個数: 2304

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

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

約数列:

[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, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 74, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 148, 152, 156, 160, 162, 168, 171, 180, 182, 185, 189, 190, 195, 208, 210, 216, 219, 222, 224, 228, 234, 240, 243, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 292, 296, 304, 312, 315, 324, 333, 336, 342, 351, 360, 364, 365, 370, 378, 380, 390, 399, 405, 416, 420, 432, 438, 444, 455, 456, 468, 480, 481, 486, 494, 504, 511, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 584, 585, 592, 608, 624, 630, 648, 657, 665, 666, 672, 684, 702, 703, 720, 728, 730, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 855, 864, 876, 888, 910, 912, 936, 945, 949, 962, 972, 988, 999, 1008, 1022, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1095, 1110, 1120, 1134, 1140, 1168, 1170, 1184, 1197, 1215, 1235, 1248, 1260, 1295, 1296, 1314, 1330, 1332, 1365, 1368, 1387, 1404, 1406, 1440, 1443, 1456, 1460, 1480, 1482, 1512, 1520, 1533, 1539, 1554, 1560, 1596, 1620, 1638, 1665, 1680, 1701, 1710, 1729, 1752, 1755, 1776, 1820, 1824, 1872, 1890, 1898, 1924, 1944, 1971, 1976, 1995, 1998, 2016, 2044, 2052, 2072, 2080, 2106, 2109, 2128, 2160, 2184, 2190, 2220, 2223, 2268, 2280, 2331, 2336, 2340, 2394, 2405, 2430, 2457, 2470, 2520, 2555, 2565, 2590, 2592, 2628, 2660, 2664, 2701, 2730, 2736, 2774, 2808, 2812, 2835, 2847, 2886, 2912, 2920, 2960, 2964, 2997, 3024, 3040, 3066, 3078, 3108, 3120, 3159, 3192, 3240, 3276, 3285, 3330, 3360, 3367, 3402, 3420, 3458, 3504, 3510, 3515, 3552, 3591, 3640, 3705, 3744, 3780, 3796, 3848, 3885, 3888, 3942, 3952, 3990, 3996, 4088, 4095, 4104, 4144, 4161, 4212, 4218, 4256, 4320, 4329, 4368, 4380, 4440, 4446, 4536, 4560, 4599, 4617, 4662, 4680, 4745, 4788, 4810, 4860, 4914, 4921, 4940, 4995, 5040, 5110, 5130, 5180, 5187, 5256, 5265, 5320, 5328, 5402, 5460, 5472, 5548, 5616, 5624, 5670, 5694, 5772, 5840, 5913, 5920, 5928, 5985, 5994, 6048, 6132, 6156, 6216, 6240, 6318, 6327, 6384, 6480, 6552, 6570, 6643, 6660, 6669, 6734, 6804, 6840, 6916, 6935, 6993, 7008, 7020, 7030, 7182, 7215, 7280, 7371, 7410, 7560, 7592, 7665, 7695, 7696, 7770, 7776, 7884, 7904, 7980, 7992, 8103, 8176, 8190, 8208, 8288, 8322, 8424, 8436, 8505, 8541, 8645, 8658, 8736, 8760, 8880, 8892, 8991, 9072, 9120, 9139, 9198, 9234, 9324, 9360, 9490, 9576, 9620, 9709, 9720, 9828, 9842, 9855, 9880, 9990, 10080, 10101, 10220, 10260, 10360, 10374, 10512, 10530, 10545, 10640, 10656, 10773, 10804, 10920, 11096, 11115, 11232, 11248, 11340, 11388, 11544, 11655, 11680, 11826, 11856, 11970, 11988, 12264, 12285, 12312, 12432, 12483, 12636, 12654, 12768, 12960, 12987, 13104, 13140, 13286, 13320, 13338, 13468, 13505, 13608, 13680, 13797, 13832, 13870, 13986, 14040, 14060, 14235, 14364, 14430, 14560, 14742, 14763, 14820, 14985, 15120, 15184, 15330, 15390, 15392, 15540, 15561, 15768, 15795, 15960, 15984, 16206, 16352, 16380, 16416, 16644, 16835, 16848, 16872, 17010, 17082, 17290, 17316, 17520, 17739, 17760, 17784, 17955, 17982, 18031, 18144, 18278, 18396, 18468, 18648, 18720, 18907, 18980, 18981, 19152, 19240, 19418, 19440, 19656, 19684, 19710, 19760, 19929, 19980, 20007, 20202, 20440, 20520, 20720, 20748, 20805, 20979, 21024, 21060, 21090, 21280, 21546, 21608, 21645, 21840, 22113, 22192, 22230, 22496, 22680, 22776, 22995, 23085, 23088, 23310, 23652, 23712, 23940, 23976, 24309, 24528, 24570, 24605, 24624, 24864, 24966, 25272, 25308, 25623, 25935, 25974, 26208, 26280, 26572, 26640, 26676, 26936, 27010, 27216, 27360, 27417, 27594, 27664, 27740, 27972, 28080, 28120, 28470, 28728, 28860, 29127, 29484, 29526, 29565, 29640, 29970, 30240, 30303, 30368, 30660, 30780, 31080, 31122, 31536, 31590, 31635, 31920, 31968, 32319, 32412, 32760, 33215, 33288, 33345, 33670, 33696, 33744, 34020, 34164, 34580, 34632, 34965, 35040, 35113, 35478, 35568, 35910, 35964, 36062, 36556, 36792, 36855, 36936, 37296, 37449, 37814, 37960, 37962, 38304, 38480, 38836, 38880, 38961, 39312, 39368, 39420, 39520, 39858, 39960, 40014, 40404, 40515, 40880, 41040, 41391, 41440, 41496, 41610, 41958, 42120, 42180, 42705, 43092, 43216, 43290, 43680, 44226, 44289, 44384, 44460, 44955, 45360, 45552, 45695, 45990, 46170, 46176, 46620, 46683, 47304, 47880, 47952, 48545, 48618, 49056, 49140, 49210, 49248, 49932, 50505, 50544, 50616, 51246, 51319, 51870, 51948, 52560, 53144, 53280, 53352, 53865, 53872, 54020, 54093, 54432, 54834, 55188, 55328, 55480, 55944, 56160, 56240, 56721, 56940, 56943, 57456, 57720, 58254, 58968, 59052, 59130, 59280, 59787, 59940, 60021, 60606, 61320, 61560, 62160, 62244, 62415, 62937, 63072, 63180, 63270, 63840, 63973, 64638, 64824, 64935, 65520, 66430, 66576, 66690, 67340, 67488, 68040, 68328, 68985, 69160, 69264, 69930, 70226, 70956, 71136, 71820, 71928, 72124, 72927, 73112, 73584, 73710, 73815, 73872, 74592, 74898, 75628, 75920, 75924, 76869, 76960, 77672, 77805, 77922, 78624, 78736, 78840, 79716, 79920, 80028, 80808, 81030, 81760, 82080, 82251, 82782, 82992, 83220, 83916, 84240, 84360, 85410, 86184, 86432, 86580, 87381, 88452, 88578, 88695, 88920, 89910, 90155, 90720, 90909, 91104, 91390, 91980, 92340, 93240, 93366, 94535, 94608, 94905, 95760, 95904, 97090, 97236, 98280, 98420, 99645, 99864, 100035, 101010, 101088, 101232, 102492, 102638, 103740, 103896, 104895, 105120, 105339, 106288, 106704, 107730, 107744, 108040, 108186, 109668, 110376, 110565, 110960, 111888, 112347, 112480, 113442, 113880, 113886, 114912, 115440, 116508, 116883, 117936, 118104, 118260, 118560, 119574, 119880, 120042, 121212, 121545, 122640, 123120, 124173, 124320, 124488, 124830, 125874, 126217, 126360, 126540, 127946, 128115, 129276, 129648, 129870, 131040, 132860, 132867, 133152, 133380, 134680, 136080, 136656, 137085, 137970, 138320, 138528, 139860, 140049, 140452, 141912, 143640, 143856, 144248, 145635, 145854, 146224, 147168, 147420, 147630, 147744, 149796, 151256, 151515, 151840, 151848, 153738, 153957, 155344, 155610, 155844, 157472, 157680, 159432, 159840, 160056, 161595, 161616, 162060, 162279, 164502, 165564, 165984, 166440, 167832, 168480, 168720, 170163, 170820, 170829, 172368, 173160, 174762, 175565, 176904, 177156, 177390, 177840, 179361, 179820, 180310, 181818, 182780, 183960, 184680, 186480, 186732, 187245, 189070, 189216, 189810, 191520, 191919, 194180, 194472, 194805, 196560, 196840, 199290, 199728, 200070, 202020, 202464, 204984, 205276, 206955, 207480, 207792, 209790, 210678, 212576, 213408, 215460, 216080, 216372, 218781, 219336, 220752, 221130, 221445, 221920, 223776, 224694, 226884, 227760, 227772, 230607, 230880, 233016, 233415, 233766, 235872, 236208, 236520, 239148, 239760, 240084, 242424, 243090, 245280, 245791, 246240, 246753, 248346, 248976, 249660, 251748, 252434, 252720, 253080, 255892, 256230, 256595, 258552, 259296, 259740, 262143, 265720, 265734, 266760, 269360, 270465, 272160, 272727, 273312, 274170, 275940, 276640, 279720, 280098, 280904, 283605, 283824, 284715, 287280, 287712, 288496, 291270, 291708, 292448, 294840, 295260, 298935, 299592, 300105, 302512, 303030, 303696, 307476, 307914, 310688, 311220, 311688, 314685, 315360, 316017, 318864, 319865, 320112, 323190, 323232, 324120, 324558, 329004, 331128, 332880, 335664, 337041, 337440, 340326, 341640, 341658, 344736, 346320, 349524, 351130, 353808, 354312, 354780, 355680, 358722, 359233, 359640, 360620, 363636, 364635, 365560, 367920, 369360, 372960, 373464, 374490, 378140, 378651, 379620, 383838, 384345, 388360, 388944, 389610, 393120, 393680, 398580, 398601, 399456, 400140, 404040, 409968, 410552, 411255, 413910, 414960, 415584, 419580, 420147, 421356, 430920, 432160, 432744, 436905, 437562, 438672, 441504, 442260, 442890, 449388, 453768, 454545, 455520, 455544, 461214, 461871, 466032, 466830, 467532, 472416, 473040, 478296, 479520, 480168, 484848, 486180, 486837, 491582, 493506, 496692, 497952, 499320, 503496, 504868, 505440, 506160, 510489, 511784, 512460, 513190, 517104, 519480, 524286, 526695, 531440, 531468, 533520, 538083, 538720, 540930, 545454, 548340, 551880, 559440, 560196, 561735, 561808, 567210, 567648, 569430, 574560, 575757, 576992, 582540, 583416, 584415, 589680, 590520, 597870, 599184, 600210, 605024, 606060, 607392, 614952, 615828, 620865, 622440, 623376, 629370, 631085, 632034, 637728, 639730, 640224, 646380, 648240, 649116, 656343, 658008, 662256, 664335, 665760, 667147, 671328, 674082, 680652, 683280, 683316, 692640, 699048, 700245, 702260, 707616, 708624, 709560, 717444, 718466, 719280, 721240, 727272, 729270, 731120, 735840, 737373, 738720, 740259, 746928, 748980, 756280, 757302, 759240, 767676, 768690, 769785, 776720, 777888, 779220, 786429, 787360, 797160, 797202, 800280, 808080, 811395, 818181, 819936, 821104, 822510, 827820, 829920, 839160, 840294, 842712, 850815, 854145, 861840, 865488, 873810, 875124, 877344, 884520, 885780, 896805, 898776, 907536, 909090, 911088, 922428, 923742, 932064, 933660, 935064, 946080, 948051, 956592, 959595, 960336, 969696, 972360, 973674, 983164, 987012, 993384, 998640, 1006992, 1009736, 1012320, 1020978, 1023568, 1024920, 1026380, 1034208, 1038960, 1048572, 1053390, 1062880, 1062936, 1067040, 1076166, 1077699, 1081860, 1090908, 1093905, 1096680, 1103760, 1118880, 1120392, 1123470, 1123616, 1134420, 1135953, 1138860, 1151514, 1153035, 1165080, 1166832, 1168830, 1179360, 1181040, 1195740, 1195803, 1198368, 1200420, 1212120, 1228955, 1229904, 1231656, 1233765, 1241730, 1244880, 1246752, 1258740, 1262170, 1264068, 1279460, 1292760, 1296480, 1298232, 1310715, 1312686, 1316016, 1324512, 1328670, 1334294, 1348164, 1361304, 1363635, 1366560, 1366632, 1385613, 1398096, 1400490, 1404520, 1417248, 1419120, 1434888, 1436932, 1438560, 1442480, 1454544, 1458540, 1460511, 1462240, 1474746, 1480518, 1493856, 1497960, 1512560, 1514604, 1518480, 1531467, 1535352, 1537380, 1539570, 1553440, 1558440, 1572858, 1580085, 1594320, 1594404, 1600560, 1614249, 1616160, 1622790, 1636362, 1642208, 1645020, 1655640, 1678320, 1680588, 1685205, 1685424, 1701630, 1708290, 1723680, 1727271, 1730976, 1747620, 1750248, 1769040, 1771560, 1793610, 1796165, 1797552, 1815072, 1818180, 1822176, 1844856, 1847484, 1867320, 1870128, 1893255, 1896102, 1913184, 1919190, 1920672, 1944720, 1947348, 1966328, 1974024, 1986768, 1993005, 1997280, 2001441, 2013984, 2019472, 2041956, 2047136, 2049840, 2052760, 2077920, 2097144, 2100735, 2106780, 2125872, 2152332, 2155398, 2163720, 2181816, 2187810, 2193360, 2207520, 2212119, 2220777, 2240784, 2246940, 2268840, 2271906, 2277720, 2303028, 2306070, 2309355, 2330160, 2333664, 2337660, 2359287, 2362080, 2391480, 2391606, 2400840, 2424240, 2434185, 2457910, 2459808, 2463312, 2467530, 2483460, 2489760, 2517480, 2524340, 2528136, 2552445, 2558920, 2585520, 2596464, 2621430, 2625372, 2632032, 2657340, 2668588, 2690415, 2696328, 2722608, 2727270, 2733264, 2771226, 2796192, 2800980, 2809040, 2838240, 2844153, 2869776, 2873864, 2878785, 2884960, 2909088, 2917080, 2921022, 2949492, 2961036, 2995920, 3025120, 3029208, 3036960, 3062934, 3070704, 3074760, 3079140, 3116880, 3145716, 3160170, 3188640, 3188808, 3201120, 3228498, 3233097, 3245580, 3272724, 3281715, 3290040, 3311280, 3335735, 3356640, 3361176, 3370410, 3370848, 3403260, 3407859, 3416580, 3454542, 3495240, 3500496, 3538080, 3543120, 3587220, 3592330, 3595104, 3636360, 3686865, 3689712, 3694968, 3701295, 3734640, 3740256, 3786510, 3792204, 3838380, 3889440, 3894696, 3932145, 3932656, 3948048, 3973536, 3986010, 4002882, 4038944, 4083912, 4090905, 4099680, 4105520, 4156839, 4194288, 4201470, 4213560, 4251744, 4304664, 4310796, 4327440, 4363632, 4375620, 4381533, 4386720, 4424238, 4441554, 4481568, 4493880, 4537680, 4543812, 4555440, 4594401, 4606056, 4612140, 4618710, 4660320, 4670029, 4675320, 4718574, 4740255, 4782960, 4783212, 4801680, 4848480, 4868370, 4915820, 4926624, 4935060, 4966920, 5034960, 5048680, 5056272, 5104890, 5117840, 5171040, 5181813, 5192928, 5242860, 5250744, 5314680, 5337176, 5380830, 5388495, 5392656, 5445216, 5454540, 5466528, 5542452, 5601960, 5618080, 5679765, 5688306, 5739552, 5747728, 5757570, 5834160, 5842044, 5898984, 5922072, 5979015, 5991840, 6004323, 6058416, 6125868, 6141408, 6149520, 6158280, 6233760, 6291432, 6320340, 6377616, 6456996, 6466194, 6491160, 6545448, 6563430, 6580080, 6622560, 6636357, 6671470, 6722352, 6740820, 6806520, 6815718, 6833160, 6909084, 6928065, 6990480, 7000992, 7086240, 7174440, 7184660, 7272720, 7302555, 7373730, 7379424, 7389936, 7402590, 7469280, 7573020, 7584408, 7657335, 7676760, 7789392, 7864290, 7865312, 7896096, 7972020, 8005764, 8071245, 8167824, 8181810, 8211040, 8313678, 8388576, 8402940, 8427120, 8532459, 8609328, 8621592, 8636355, 8654880, 8727264, 8751240, 8763066, 8848476, 8883108, 8987760, 9075360, 9087624, 9110880, 9188802, 9212112, 9224280, 9237420, 9340058, 9350640, 9437148, 9480510, 9565920, 9566424, 9603360, 9699291, 9736740, 9831640, 9870120, 9933840, 10007205, 10069920, 10097360, 10112544, 10209780, 10223577, 10235680, 10363626, 10485720, 10501488, 10629360, 10674352, 10761660, 10776990, 10785312, 10909080, 11060595, 11084904, 11103885, 11203920, 11359530, 11376612, 11495456, 11515140, 11668320, 11684088, 11796435, 11797968, 11844144, 11958030, 12008646, 12116832, 12251736, 12299040, 12316560, 12470517, 12582864, 12640680, 12755232, 12913992, 12932388, 12982320, 13090896, 13126860, 13160160, 13272714, 13342940, 13444704, 13481640, 13613040, 13631436, 13666320, 13818168, 13856130, 13980960, 14010087, 14220765, 14348880, 14369320, 14545440, 14605110, 14747460, 14779872, 14805180, 15146040, 15168816, 15314670, 15353520, 15545439, 15578784, 15728580, 15944040, 16011528, 16142490, 16165485, 16335648, 16363620, 16627356, 16805880, 16854240, 17039295, 17064918, 17218656, 17243184, 17272710, 17502480, 17526132, 17696952, 17766216, 17975520, 18012969, 18175248, 18377604, 18424224, 18448560, 18474840, 18680116, 18701280, 18874296, 18961020, 19132848, 19398582, 19473480, 19663280, 19740240, 19867680, 19909071, 20014410, 20194720, 20419560, 20447154, 20727252, 20784195, 20971440, 21002976, 21258720, 21348704, 21523320, 21553980, 21818160, 21907665, 22121190, 22169808, 22207770, 22407840, 22719060, 22753224, 22972005, 23030280, 23350145, 23368176, 23592870, 23595936, 23688288, 23916060, 24017292, 24503472, 24633120, 24941034, 25165728, 25281360, 25827984, 25864776, 25909065, 25964640, 26181792, 26253720, 26545428, 26685880, 26963280, 27226080, 27262872, 27332640, 27636336, 27712260, 28020174, 28441530, 28697760, 28738640, 29097873, 29210220, 29494920, 29610360, 30021615, 30292080, 30337632, 30629340, 30670731, 30707040, 31090878, 31457160, 31888080, 32023056, 32284980, 32330970, 32727240, 33181785, 33254712, 33611760, 34078590, 34129836, 34486368, 34545420, 35004960, 35052264, 35393904, 35532432, 36025938, 36350496, 36755208, 36897120, 36949680, 37360232, 37748592, 37922040, 38265696, 38797164, 38946960, 39326560, 39480480, 39818142, 40028820, 40839120, 40894308, 41454504, 41568390, 41942880, 42030261, 42662295, 43046640, 43107960, 43636320, 43815330, 44242380, 44339616, 44415540, 45438120, 45506448, 45944010, 46060560, 46700290, 46736352, 47185740, 47832120, 48034584, 48496455, 49006944, 49882068, 50562720, 51117885, 51655968, 51729552, 51818130, 52507440, 53090856, 53371760, 53926560, 54038907, 54525744, 55272672, 55424520, 56040348, 56883060, 57477280, 58195746, 58420440, 58989840, 59220720, 59727213, 60043230, 60584160, 61258680, 61341462, 62181756, 62352585, 62914320, 63776160, 64046112, 64569960, 64661940, 65454480, 66363570, 66509424, 67223520, 68157180, 68259672, 69090840, 70050435, 70104528, 70787808, 71064864, 72051876, 73510416, 73899360, 74720464, 75497184, 75844080, 77594328, 77727195, 77893920, 79636284, 80057640, 81678240, 81788616, 82909008, 83136780, 84060522, 85324590, 86093280, 86215920, 87293619, 87630660, 88484760, 88831080, 90064845, 90876240, 91012896, 91888020, 92121120, 93400580, 94371480, 95664240, 96069168, 96992910, 99545355, 99764136, 102235770, 103459104, 103636260, 105014880, 106181712, 106743520, 108077814, 109051488, 110849040, 112080696, 113766120, 116391492, 116840880, 117979680, 118441440, 119454426, 120086460, 122517360, 122682924, 124363512, 124705170, 125828640, 126090783, 129139920, 129323880, 130908960, 132727140, 133018848, 136314360, 136519344, 138181680, 140100870, 140209056, 144103752, 145489365, 147020832, 149440928, 151688160, 153353655, 155188656, 155454390, 159272568, 160115280, 162116721, 163577232, 165818016, 166273560, 168121044, 170649180, 172431840, 174587238, 175261320, 176969520, 177662160, 180129690, 181752480, 183776040, 186801160, 188742960, 191328480, 192138336, 193985820, 199090710, 199528272, 204471540, 207272520, 210151305, 212363424, 216155628, 221698080, 224161392, 227532240, 232782984, 233681760, 238908852, 240172920, 245034720, 245365848, 248727024, 249410340, 252181566, 258279840, 258647760, 265454280, 270194535, 272628720, 273038688, 276363360, 280201740, 288207504, 290978730, 298636065, 306707310, 310377312, 310908780, 318545136, 320230560, 324233442, 327154464, 332547120, 336242088, 341298360, 349174476, 350522640, 353939040, 355324320, 360259380, 367552080, 373602320, 377485920, 378272349, 387971640, 398181420, 399056544, 408943080, 414545040, 420302610, 432311256, 436468095, 448322784, 455064480, 465565968, 477817704, 480345840, 490731696, 497454048, 498820680, 504363132, 517295520, 530908560, 540389070, 545257440, 560403480, 576415008, 581957460, 597272130, 613414620, 621817560, 630453915, 637090272, 648466884, 665094240, 672484176, 682596720, 698348952, 701045280, 720518760, 735104160, 747204640, 756544698, 775943280, 796362840, 810583605, 817886160, 829090080, 840605220, 864622512, 872936190, 931131936, 955635408, 960691680, 981463392, 997641360, 1008726264, 1061817120, 1080778140, 1120806960, 1134817047, 1163914920, 1194544260, 1226829240, 1243635120, 1260907830, 1296933768, 1344968352, 1365193440, 1396697904, 1441037520, 1513089396, 1551886560, 1592725680, 1621167210, 1635772320, 1681210440, 1729245024, 1745872380, 1891361745, 1911270816, 1995282720, 2017452528, 2161556280, 2241613920, 2269634094, 2327829840, 2389088520, 2453658480, 2487270240, 2521815660, 2593867536, 2793395808, 2882075040, 3026178792, 3185451360, 3242334420, 3362420880, 3491744760, 3782723490, 4034905056, 4323112560, 4539268188, 4655659680, 4778177040, 4907316960, 5043631320, 5187735072, 5674085235, 6052357584, 6484668840, 6724841760, 6983489520, 7565446980, 8646225120, 9078536376, 9556354080, 10087262640, 11348170470, 12104715168, 12969337680, 13966979040, 15130893960, 18157072752, 20174525280, 22696340940, 25938675360, 30261787920, 36314145504, 45392681880, 60523575840, 90785363760, 181570727520]

約数ペア:

[(1, 181570727520), (2, 90785363760), (3, 60523575840), (4, 45392681880), (5, 36314145504), (6, 30261787920), (7, 25938675360), (8, 22696340940), (9, 20174525280), (10, 18157072752), (12, 15130893960), (13, 13966979040), (14, 12969337680), (15, 12104715168), (16, 11348170470), (18, 10087262640), (19, 9556354080), (20, 9078536376), (21, 8646225120), (24, 7565446980), (26, 6983489520), (27, 6724841760), (28, 6484668840), (30, 6052357584), (32, 5674085235), (35, 5187735072), (36, 5043631320), (37, 4907316960), (38, 4778177040), (39, 4655659680), (40, 4539268188), (42, 4323112560), (45, 4034905056), (48, 3782723490), (52, 3491744760), (54, 3362420880), (56, 3242334420), (57, 3185451360), (60, 3026178792), (63, 2882075040), (65, 2793395808), (70, 2593867536), (72, 2521815660), (73, 2487270240), (74, 2453658480), (76, 2389088520), (78, 2327829840), (80, 2269634094), (81, 2241613920), (84, 2161556280), (90, 2017452528), (91, 1995282720), (95, 1911270816), (96, 1891361745), (104, 1745872380), (105, 1729245024), (108, 1681210440), (111, 1635772320), (112, 1621167210), (114, 1592725680), (117, 1551886560), (120, 1513089396), (126, 1441037520), (130, 1396697904), (133, 1365193440), (135, 1344968352), (140, 1296933768), (144, 1260907830), (146, 1243635120), (148, 1226829240), (152, 1194544260), (156, 1163914920), (160, 1134817047), (162, 1120806960), (168, 1080778140), (171, 1061817120), (180, 1008726264), (182, 997641360), (185, 981463392), (189, 960691680), (190, 955635408), (195, 931131936), (208, 872936190), (210, 864622512), (216, 840605220), (219, 829090080), (222, 817886160), (224, 810583605), (228, 796362840), (234, 775943280), (240, 756544698), (243, 747204640), (247, 735104160), (252, 720518760), (259, 701045280), (260, 698348952), (266, 682596720), (270, 672484176), (273, 665094240), (280, 648466884), (285, 637090272), (288, 630453915), (292, 621817560), (296, 613414620), (304, 597272130), (312, 581957460), (315, 576415008), (324, 560403480), (333, 545257440), (336, 540389070), (342, 530908560), (351, 517295520), (360, 504363132), (364, 498820680), (365, 497454048), (370, 490731696), (378, 480345840), (380, 477817704), (390, 465565968), (399, 455064480), (405, 448322784), (416, 436468095), (420, 432311256), (432, 420302610), (438, 414545040), (444, 408943080), (455, 399056544), (456, 398181420), (468, 387971640), (480, 378272349), (481, 377485920), (486, 373602320), (494, 367552080), (504, 360259380), (511, 355324320), (513, 353939040), (518, 350522640), (520, 349174476), (532, 341298360), (540, 336242088), (546, 332547120), (555, 327154464), (560, 324233442), (567, 320230560), (570, 318545136), (584, 310908780), (585, 310377312), (592, 306707310), (608, 298636065), (624, 290978730), (630, 288207504), (648, 280201740), (657, 276363360), (665, 273038688), (666, 272628720), (672, 270194535), (684, 265454280), (702, 258647760), (703, 258279840), (720, 252181566), (728, 249410340), (730, 248727024), (740, 245365848), (741, 245034720), (756, 240172920), (760, 238908852), (777, 233681760), (780, 232782984), (798, 227532240), (810, 224161392), (819, 221698080), (840, 216155628), (855, 212363424), (864, 210151305), (876, 207272520), (888, 204471540), (910, 199528272), (912, 199090710), (936, 193985820), (945, 192138336), (949, 191328480), (962, 188742960), (972, 186801160), (988, 183776040), (999, 181752480), (1008, 180129690), (1022, 177662160), (1026, 176969520), (1036, 175261320), (1040, 174587238), (1053, 172431840), (1064, 170649180), (1080, 168121044), (1092, 166273560), (1095, 165818016), (1110, 163577232), (1120, 162116721), (1134, 160115280), (1140, 159272568), (1168, 155454390), (1170, 155188656), (1184, 153353655), (1197, 151688160), (1215, 149440928), (1235, 147020832), (1248, 145489365), (1260, 144103752), (1295, 140209056), (1296, 140100870), (1314, 138181680), (1330, 136519344), (1332, 136314360), (1365, 133018848), (1368, 132727140), (1387, 130908960), (1404, 129323880), (1406, 129139920), (1440, 126090783), (1443, 125828640), (1456, 124705170), (1460, 124363512), (1480, 122682924), (1482, 122517360), (1512, 120086460), (1520, 119454426), (1533, 118441440), (1539, 117979680), (1554, 116840880), (1560, 116391492), (1596, 113766120), (1620, 112080696), (1638, 110849040), (1665, 109051488), (1680, 108077814), (1701, 106743520), (1710, 106181712), (1729, 105014880), (1752, 103636260), (1755, 103459104), (1776, 102235770), (1820, 99764136), (1824, 99545355), (1872, 96992910), (1890, 96069168), (1898, 95664240), (1924, 94371480), (1944, 93400580), (1971, 92121120), (1976, 91888020), (1995, 91012896), (1998, 90876240), (2016, 90064845), (2044, 88831080), (2052, 88484760), (2072, 87630660), (2080, 87293619), (2106, 86215920), (2109, 86093280), (2128, 85324590), (2160, 84060522), (2184, 83136780), (2190, 82909008), (2220, 81788616), (2223, 81678240), (2268, 80057640), (2280, 79636284), (2331, 77893920), (2336, 77727195), (2340, 77594328), (2394, 75844080), (2405, 75497184), (2430, 74720464), (2457, 73899360), (2470, 73510416), (2520, 72051876), (2555, 71064864), (2565, 70787808), (2590, 70104528), (2592, 70050435), (2628, 69090840), (2660, 68259672), (2664, 68157180), (2701, 67223520), (2730, 66509424), (2736, 66363570), (2774, 65454480), (2808, 64661940), (2812, 64569960), (2835, 64046112), (2847, 63776160), (2886, 62914320), (2912, 62352585), (2920, 62181756), (2960, 61341462), (2964, 61258680), (2997, 60584160), (3024, 60043230), (3040, 59727213), (3066, 59220720), (3078, 58989840), (3108, 58420440), (3120, 58195746), (3159, 57477280), (3192, 56883060), (3240, 56040348), (3276, 55424520), (3285, 55272672), (3330, 54525744), (3360, 54038907), (3367, 53926560), (3402, 53371760), (3420, 53090856), (3458, 52507440), (3504, 51818130), (3510, 51729552), (3515, 51655968), (3552, 51117885), (3591, 50562720), (3640, 49882068), (3705, 49006944), (3744, 48496455), (3780, 48034584), (3796, 47832120), (3848, 47185740), (3885, 46736352), (3888, 46700290), (3942, 46060560), (3952, 45944010), (3990, 45506448), (3996, 45438120), (4088, 44415540), (4095, 44339616), (4104, 44242380), (4144, 43815330), (4161, 43636320), (4212, 43107960), (4218, 43046640), (4256, 42662295), (4320, 42030261), (4329, 41942880), (4368, 41568390), (4380, 41454504), (4440, 40894308), (4446, 40839120), (4536, 40028820), (4560, 39818142), (4599, 39480480), (4617, 39326560), (4662, 38946960), (4680, 38797164), (4745, 38265696), (4788, 37922040), (4810, 37748592), (4860, 37360232), (4914, 36949680), (4921, 36897120), (4940, 36755208), (4995, 36350496), (5040, 36025938), (5110, 35532432), (5130, 35393904), (5180, 35052264), (5187, 35004960), (5256, 34545420), (5265, 34486368), (5320, 34129836), (5328, 34078590), (5402, 33611760), (5460, 33254712), (5472, 33181785), (5548, 32727240), (5616, 32330970), (5624, 32284980), (5670, 32023056), (5694, 31888080), (5772, 31457160), (5840, 31090878), (5913, 30707040), (5920, 30670731), (5928, 30629340), (5985, 30337632), (5994, 30292080), (6048, 30021615), (6132, 29610360), (6156, 29494920), (6216, 29210220), (6240, 29097873), (6318, 28738640), (6327, 28697760), (6384, 28441530), (6480, 28020174), (6552, 27712260), (6570, 27636336), (6643, 27332640), (6660, 27262872), (6669, 27226080), (6734, 26963280), (6804, 26685880), (6840, 26545428), (6916, 26253720), (6935, 26181792), (6993, 25964640), (7008, 25909065), (7020, 25864776), (7030, 25827984), (7182, 25281360), (7215, 25165728), (7280, 24941034), (7371, 24633120), (7410, 24503472), (7560, 24017292), (7592, 23916060), (7665, 23688288), (7695, 23595936), (7696, 23592870), (7770, 23368176), (7776, 23350145), (7884, 23030280), (7904, 22972005), (7980, 22753224), (7992, 22719060), (8103, 22407840), (8176, 22207770), (8190, 22169808), (8208, 22121190), (8288, 21907665), (8322, 21818160), (8424, 21553980), (8436, 21523320), (8505, 21348704), (8541, 21258720), (8645, 21002976), (8658, 20971440), (8736, 20784195), (8760, 20727252), (8880, 20447154), (8892, 20419560), (8991, 20194720), (9072, 20014410), (9120, 19909071), (9139, 19867680), (9198, 19740240), (9234, 19663280), (9324, 19473480), (9360, 19398582), (9490, 19132848), (9576, 18961020), (9620, 18874296), (9709, 18701280), (9720, 18680116), (9828, 18474840), (9842, 18448560), (9855, 18424224), (9880, 18377604), (9990, 18175248), (10080, 18012969), (10101, 17975520), (10220, 17766216), (10260, 17696952), (10360, 17526132), (10374, 17502480), (10512, 17272710), (10530, 17243184), (10545, 17218656), (10640, 17064918), (10656, 17039295), (10773, 16854240), (10804, 16805880), (10920, 16627356), (11096, 16363620), (11115, 16335648), (11232, 16165485), (11248, 16142490), (11340, 16011528), (11388, 15944040), (11544, 15728580), (11655, 15578784), (11680, 15545439), (11826, 15353520), (11856, 15314670), (11970, 15168816), (11988, 15146040), (12264, 14805180), (12285, 14779872), (12312, 14747460), (12432, 14605110), (12483, 14545440), (12636, 14369320), (12654, 14348880), (12768, 14220765), (12960, 14010087), (12987, 13980960), (13104, 13856130), (13140, 13818168), (13286, 13666320), (13320, 13631436), (13338, 13613040), (13468, 13481640), (13505, 13444704), (13608, 13342940), (13680, 13272714), (13797, 13160160), (13832, 13126860), (13870, 13090896), (13986, 12982320), (14040, 12932388), (14060, 12913992), (14235, 12755232), (14364, 12640680), (14430, 12582864), (14560, 12470517), (14742, 12316560), (14763, 12299040), (14820, 12251736), (14985, 12116832), (15120, 12008646), (15184, 11958030), (15330, 11844144), (15390, 11797968), (15392, 11796435), (15540, 11684088), (15561, 11668320), (15768, 11515140), (15795, 11495456), (15960, 11376612), (15984, 11359530), (16206, 11203920), (16352, 11103885), (16380, 11084904), (16416, 11060595), (16644, 10909080), (16835, 10785312), (16848, 10776990), (16872, 10761660), (17010, 10674352), (17082, 10629360), (17290, 10501488), (17316, 10485720), (17520, 10363626), (17739, 10235680), (17760, 10223577), (17784, 10209780), (17955, 10112544), (17982, 10097360), (18031, 10069920), (18144, 10007205), (18278, 9933840), (18396, 9870120), (18468, 9831640), (18648, 9736740), (18720, 9699291), (18907, 9603360), (18980, 9566424), (18981, 9565920), (19152, 9480510), (19240, 9437148), (19418, 9350640), (19440, 9340058), (19656, 9237420), (19684, 9224280), (19710, 9212112), (19760, 9188802), (19929, 9110880), (19980, 9087624), (20007, 9075360), (20202, 8987760), (20440, 8883108), (20520, 8848476), (20720, 8763066), (20748, 8751240), (20805, 8727264), (20979, 8654880), (21024, 8636355), (21060, 8621592), (21090, 8609328), (21280, 8532459), (21546, 8427120), (21608, 8402940), (21645, 8388576), (21840, 8313678), (22113, 8211040), (22192, 8181810), (22230, 8167824), (22496, 8071245), (22680, 8005764), (22776, 7972020), (22995, 7896096), (23085, 7865312), (23088, 7864290), (23310, 7789392), (23652, 7676760), (23712, 7657335), (23940, 7584408), (23976, 7573020), (24309, 7469280), (24528, 7402590), (24570, 7389936), (24605, 7379424), (24624, 7373730), (24864, 7302555), (24966, 7272720), (25272, 7184660), (25308, 7174440), (25623, 7086240), (25935, 7000992), (25974, 6990480), (26208, 6928065), (26280, 6909084), (26572, 6833160), (26640, 6815718), (26676, 6806520), (26936, 6740820), (27010, 6722352), (27216, 6671470), (27360, 6636357), (27417, 6622560), (27594, 6580080), (27664, 6563430), (27740, 6545448), (27972, 6491160), (28080, 6466194), (28120, 6456996), (28470, 6377616), (28728, 6320340), (28860, 6291432), (29127, 6233760), (29484, 6158280), (29526, 6149520), (29565, 6141408), (29640, 6125868), (29970, 6058416), (30240, 6004323), (30303, 5991840), (30368, 5979015), (30660, 5922072), (30780, 5898984), (31080, 5842044), (31122, 5834160), (31536, 5757570), (31590, 5747728), (31635, 5739552), (31920, 5688306), (31968, 5679765), (32319, 5618080), (32412, 5601960), (32760, 5542452), (33215, 5466528), (33288, 5454540), (33345, 5445216), (33670, 5392656), (33696, 5388495), (33744, 5380830), (34020, 5337176), (34164, 5314680), (34580, 5250744), (34632, 5242860), (34965, 5192928), (35040, 5181813), (35113, 5171040), (35478, 5117840), (35568, 5104890), (35910, 5056272), (35964, 5048680), (36062, 5034960), (36556, 4966920), (36792, 4935060), (36855, 4926624), (36936, 4915820), (37296, 4868370), (37449, 4848480), (37814, 4801680), (37960, 4783212), (37962, 4782960), (38304, 4740255), (38480, 4718574), (38836, 4675320), (38880, 4670029), (38961, 4660320), (39312, 4618710), (39368, 4612140), (39420, 4606056), (39520, 4594401), (39858, 4555440), (39960, 4543812), (40014, 4537680), (40404, 4493880), (40515, 4481568), (40880, 4441554), (41040, 4424238), (41391, 4386720), (41440, 4381533), (41496, 4375620), (41610, 4363632), (41958, 4327440), (42120, 4310796), (42180, 4304664), (42705, 4251744), (43092, 4213560), (43216, 4201470), (43290, 4194288), (43680, 4156839), (44226, 4105520), (44289, 4099680), (44384, 4090905), (44460, 4083912), (44955, 4038944), (45360, 4002882), (45552, 3986010), (45695, 3973536), (45990, 3948048), (46170, 3932656), (46176, 3932145), (46620, 3894696), (46683, 3889440), (47304, 3838380), (47880, 3792204), (47952, 3786510), (48545, 3740256), (48618, 3734640), (49056, 3701295), (49140, 3694968), (49210, 3689712), (49248, 3686865), (49932, 3636360), (50505, 3595104), (50544, 3592330), (50616, 3587220), (51246, 3543120), (51319, 3538080), (51870, 3500496), (51948, 3495240), (52560, 3454542), (53144, 3416580), (53280, 3407859), (53352, 3403260), (53865, 3370848), (53872, 3370410), (54020, 3361176), (54093, 3356640), (54432, 3335735), (54834, 3311280), (55188, 3290040), (55328, 3281715), (55480, 3272724), (55944, 3245580), (56160, 3233097), (56240, 3228498), (56721, 3201120), (56940, 3188808), (56943, 3188640), (57456, 3160170), (57720, 3145716), (58254, 3116880), (58968, 3079140), (59052, 3074760), (59130, 3070704), (59280, 3062934), (59787, 3036960), (59940, 3029208), (60021, 3025120), (60606, 2995920), (61320, 2961036), (61560, 2949492), (62160, 2921022), (62244, 2917080), (62415, 2909088), (62937, 2884960), (63072, 2878785), (63180, 2873864), (63270, 2869776), (63840, 2844153), (63973, 2838240), (64638, 2809040), (64824, 2800980), (64935, 2796192), (65520, 2771226), (66430, 2733264), (66576, 2727270), (66690, 2722608), (67340, 2696328), (67488, 2690415), (68040, 2668588), (68328, 2657340), (68985, 2632032), (69160, 2625372), (69264, 2621430), (69930, 2596464), (70226, 2585520), (70956, 2558920), (71136, 2552445), (71820, 2528136), (71928, 2524340), (72124, 2517480), (72927, 2489760), (73112, 2483460), (73584, 2467530), (73710, 2463312), (73815, 2459808), (73872, 2457910), (74592, 2434185), (74898, 2424240), (75628, 2400840), (75920, 2391606), (75924, 2391480), (76869, 2362080), (76960, 2359287), (77672, 2337660), (77805, 2333664), (77922, 2330160), (78624, 2309355), (78736, 2306070), (78840, 2303028), (79716, 2277720), (79920, 2271906), (80028, 2268840), (80808, 2246940), (81030, 2240784), (81760, 2220777), (82080, 2212119), (82251, 2207520), (82782, 2193360), (82992, 2187810), (83220, 2181816), (83916, 2163720), (84240, 2155398), (84360, 2152332), (85410, 2125872), (86184, 2106780), (86432, 2100735), (86580, 2097144), (87381, 2077920), (88452, 2052760), (88578, 2049840), (88695, 2047136), (88920, 2041956), (89910, 2019472), (90155, 2013984), (90720, 2001441), (90909, 1997280), (91104, 1993005), (91390, 1986768), (91980, 1974024), (92340, 1966328), (93240, 1947348), (93366, 1944720), (94535, 1920672), (94608, 1919190), (94905, 1913184), (95760, 1896102), (95904, 1893255), (97090, 1870128), (97236, 1867320), (98280, 1847484), (98420, 1844856), (99645, 1822176), (99864, 1818180), (100035, 1815072), (101010, 1797552), (101088, 1796165), (101232, 1793610), (102492, 1771560), (102638, 1769040), (103740, 1750248), (103896, 1747620), (104895, 1730976), (105120, 1727271), (105339, 1723680), (106288, 1708290), (106704, 1701630), (107730, 1685424), (107744, 1685205), (108040, 1680588), (108186, 1678320), (109668, 1655640), (110376, 1645020), (110565, 1642208), (110960, 1636362), (111888, 1622790), (112347, 1616160), (112480, 1614249), (113442, 1600560), (113880, 1594404), (113886, 1594320), (114912, 1580085), (115440, 1572858), (116508, 1558440), (116883, 1553440), (117936, 1539570), (118104, 1537380), (118260, 1535352), (118560, 1531467), (119574, 1518480), (119880, 1514604), (120042, 1512560), (121212, 1497960), (121545, 1493856), (122640, 1480518), (123120, 1474746), (124173, 1462240), (124320, 1460511), (124488, 1458540), (124830, 1454544), (125874, 1442480), (126217, 1438560), (126360, 1436932), (126540, 1434888), (127946, 1419120), (128115, 1417248), (129276, 1404520), (129648, 1400490), (129870, 1398096), (131040, 1385613), (132860, 1366632), (132867, 1366560), (133152, 1363635), (133380, 1361304), (134680, 1348164), (136080, 1334294), (136656, 1328670), (137085, 1324512), (137970, 1316016), (138320, 1312686), (138528, 1310715), (139860, 1298232), (140049, 1296480), (140452, 1292760), (141912, 1279460), (143640, 1264068), (143856, 1262170), (144248, 1258740), (145635, 1246752), (145854, 1244880), (146224, 1241730), (147168, 1233765), (147420, 1231656), (147630, 1229904), (147744, 1228955), (149796, 1212120), (151256, 1200420), (151515, 1198368), (151840, 1195803), (151848, 1195740), (153738, 1181040), (153957, 1179360), (155344, 1168830), (155610, 1166832), (155844, 1165080), (157472, 1153035), (157680, 1151514), (159432, 1138860), (159840, 1135953), (160056, 1134420), (161595, 1123616), (161616, 1123470), (162060, 1120392), (162279, 1118880), (164502, 1103760), (165564, 1096680), (165984, 1093905), (166440, 1090908), (167832, 1081860), (168480, 1077699), (168720, 1076166), (170163, 1067040), (170820, 1062936), (170829, 1062880), (172368, 1053390), (173160, 1048572), (174762, 1038960), (175565, 1034208), (176904, 1026380), (177156, 1024920), (177390, 1023568), (177840, 1020978), (179361, 1012320), (179820, 1009736), (180310, 1006992), (181818, 998640), (182780, 993384), (183960, 987012), (184680, 983164), (186480, 973674), (186732, 972360), (187245, 969696), (189070, 960336), (189216, 959595), (189810, 956592), (191520, 948051), (191919, 946080), (194180, 935064), (194472, 933660), (194805, 932064), (196560, 923742), (196840, 922428), (199290, 911088), (199728, 909090), (200070, 907536), (202020, 898776), (202464, 896805), (204984, 885780), (205276, 884520), (206955, 877344), (207480, 875124), (207792, 873810), (209790, 865488), (210678, 861840), (212576, 854145), (213408, 850815), (215460, 842712), (216080, 840294), (216372, 839160), (218781, 829920), (219336, 827820), (220752, 822510), (221130, 821104), (221445, 819936), (221920, 818181), (223776, 811395), (224694, 808080), (226884, 800280), (227760, 797202), (227772, 797160), (230607, 787360), (230880, 786429), (233016, 779220), (233415, 777888), (233766, 776720), (235872, 769785), (236208, 768690), (236520, 767676), (239148, 759240), (239760, 757302), (240084, 756280), (242424, 748980), (243090, 746928), (245280, 740259), (245791, 738720), (246240, 737373), (246753, 735840), (248346, 731120), (248976, 729270), (249660, 727272), (251748, 721240), (252434, 719280), (252720, 718466), (253080, 717444), (255892, 709560), (256230, 708624), (256595, 707616), (258552, 702260), (259296, 700245), (259740, 699048), (262143, 692640), (265720, 683316), (265734, 683280), (266760, 680652), (269360, 674082), (270465, 671328), (272160, 667147), (272727, 665760), (273312, 664335), (274170, 662256), (275940, 658008), (276640, 656343), (279720, 649116), (280098, 648240), (280904, 646380), (283605, 640224), (283824, 639730), (284715, 637728), (287280, 632034), (287712, 631085), (288496, 629370), (291270, 623376), (291708, 622440), (292448, 620865), (294840, 615828), (295260, 614952), (298935, 607392), (299592, 606060), (300105, 605024), (302512, 600210), (303030, 599184), (303696, 597870), (307476, 590520), (307914, 589680), (310688, 584415), (311220, 583416), (311688, 582540), (314685, 576992), (315360, 575757), (316017, 574560), (318864, 569430), (319865, 567648), (320112, 567210), (323190, 561808), (323232, 561735), (324120, 560196), (324558, 559440), (329004, 551880), (331128, 548340), (332880, 545454), (335664, 540930), (337041, 538720), (337440, 538083), (340326, 533520), (341640, 531468), (341658, 531440), (344736, 526695), (346320, 524286), (349524, 519480), (351130, 517104), (353808, 513190), (354312, 512460), (354780, 511784), (355680, 510489), (358722, 506160), (359233, 505440), (359640, 504868), (360620, 503496), (363636, 499320), (364635, 497952), (365560, 496692), (367920, 493506), (369360, 491582), (372960, 486837), (373464, 486180), (374490, 484848), (378140, 480168), (378651, 479520), (379620, 478296), (383838, 473040), (384345, 472416), (388360, 467532), (388944, 466830), (389610, 466032), (393120, 461871), (393680, 461214), (398580, 455544), (398601, 455520), (399456, 454545), (400140, 453768), (404040, 449388), (409968, 442890), (410552, 442260), (411255, 441504), (413910, 438672), (414960, 437562), (415584, 436905), (419580, 432744), (420147, 432160), (421356, 430920)]