250032903120

素因数分解:

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

素因数の和:150

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 99, 104, 105, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 140, 143, 144, 152, 154, 155, 156, 165, 168, 171, 176, 180, 182, 186, 190, 195, 198, 208, 209, 210, 217, 220, 228, 231, 234, 240, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 304, 308, 310, 312, 315, 330, 336, 341, 342, 360, 361, 364, 372, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 440, 455, 456, 462, 465, 468, 494, 495, 496, 504, 520, 528, 532, 546, 558, 560, 570, 572, 585, 589, 616, 620, 624, 627, 630, 651, 660, 665, 682, 684, 693, 715, 720, 722, 728, 741, 744, 760, 770, 780, 792, 798, 806, 819, 836, 840, 855, 858, 868, 880, 910, 912, 924, 930, 936, 961, 988, 990, 1001, 1008, 1023, 1040, 1045, 1064, 1083, 1085, 1092, 1116, 1140, 1144, 1155, 1170, 1178, 1197, 1209, 1232, 1235, 1240, 1254, 1260, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1430, 1444, 1456, 1463, 1482, 1488, 1520, 1540, 1560, 1584, 1596, 1612, 1638, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1767, 1805, 1820, 1848, 1860, 1872, 1881, 1922, 1953, 1976, 1980, 1995, 2002, 2015, 2046, 2090, 2128, 2145, 2166, 2170, 2184, 2223, 2232, 2280, 2288, 2310, 2340, 2356, 2387, 2394, 2418, 2470, 2480, 2508, 2520, 2527, 2574, 2604, 2640, 2660, 2717, 2728, 2730, 2736, 2772, 2790, 2821, 2860, 2883, 2888, 2926, 2945, 2964, 3003, 3069, 3080, 3120, 3135, 3192, 3224, 3249, 3255, 3276, 3344, 3410, 3420, 3432, 3458, 3465, 3472, 3534, 3610, 3627, 3640, 3696, 3705, 3720, 3762, 3844, 3906, 3952, 3960, 3971, 3990, 4004, 4030, 4092, 4095, 4123, 4180, 4290, 4332, 4340, 4368, 4389, 4433, 4446, 4464, 4560, 4620, 4680, 4693, 4712, 4774, 4788, 4805, 4836, 4940, 5005, 5016, 5040, 5054, 5115, 5148, 5187, 5208, 5301, 5320, 5415, 5434, 5456, 5460, 5544, 5580, 5642, 5720, 5766, 5776, 5852, 5890, 5928, 5985, 6006, 6045, 6138, 6160, 6270, 6384, 6435, 6448, 6479, 6498, 6510, 6552, 6727, 6820, 6840, 6864, 6916, 6930, 7068, 7161, 7220, 7254, 7280, 7315, 7410, 7440, 7524, 7581, 7657, 7688, 7812, 7920, 7942, 7980, 8008, 8060, 8151, 8184, 8190, 8246, 8360, 8463, 8580, 8645, 8649, 8664, 8680, 8778, 8835, 8866, 8892, 9009, 9240, 9360, 9386, 9405, 9424, 9548, 9576, 9610, 9672, 9765, 9880, 10010, 10032, 10108, 10230, 10296, 10374, 10416, 10571, 10602, 10640, 10830, 10868, 10920, 11088, 11115, 11160, 11191, 11284, 11440, 11532, 11704, 11780, 11856, 11913, 11935, 11970, 12012, 12090, 12276, 12369, 12493, 12540, 12635, 12870, 12958, 12996, 13020, 13104, 13167, 13299, 13454, 13585, 13640, 13680, 13832, 13860, 14079, 14105, 14136, 14322, 14415, 14440, 14508, 14630, 14820, 15015, 15048, 15162, 15314, 15345, 15376, 15561, 15624, 15884, 15960, 16016, 16120, 16245, 16302, 16368, 16380, 16492, 16720, 16926, 17160, 17290, 17298, 17328, 17360, 17556, 17670, 17732, 17784, 18018, 18135, 18259, 18480, 18772, 18810, 19019, 19096, 19152, 19220, 19344, 19437, 19530, 19760, 19855, 20020, 20181, 20216, 20460, 20592, 20615, 20748, 21142, 21204, 21483, 21660, 21736, 21840, 21945, 22165, 22230, 22320, 22382, 22568, 22743, 22971, 23064, 23408, 23465, 23560, 23826, 23870, 23940, 24024, 24180, 24453, 24552, 24738, 24986, 25080, 25270, 25389, 25740, 25916, 25935, 25992, 26040, 26334, 26505, 26598, 26908, 27170, 27280, 27664, 27720, 27797, 28158, 28210, 28272, 28644, 28830, 28880, 29016, 29260, 29640, 30030, 30096, 30324, 30628, 30690, 31031, 31122, 31248, 31713, 31768, 31920, 32240, 32395, 32490, 32604, 32760, 32851, 32984, 33573, 33635, 33852, 34320, 34580, 34596, 35112, 35340, 35464, 35568, 35739, 35805, 36036, 36270, 36518, 37107, 37479, 37544, 37620, 37905, 38038, 38192, 38285, 38440, 38874, 39060, 39710, 39897, 40040, 40362, 40432, 40755, 40920, 41230, 41496, 42237, 42284, 42315, 42408, 42966, 43245, 43320, 43472, 43890, 44330, 44460, 44764, 45045, 45136, 45353, 45486, 45942, 46128, 46930, 47120, 47652, 47740, 47880, 48048, 48360, 48906, 49104, 49476, 49972, 50160, 50540, 50778, 51480, 51623, 51832, 51870, 51984, 52080, 52668, 52855, 53010, 53196, 53599, 53816, 54340, 54777, 55440, 55594, 55955, 56316, 56420, 57057, 57288, 57660, 58032, 58311, 58520, 59280, 59565, 60060, 60543, 60648, 61256, 61380, 61845, 62062, 62244, 62465, 63426, 63536, 64790, 64980, 65208, 65520, 65702, 65835, 65968, 66495, 67146, 67270, 67704, 68913, 69160, 69192, 70224, 70395, 70680, 70928, 71478, 71610, 72072, 72540, 73036, 73997, 74214, 74958, 75088, 75240, 75810, 76076, 76570, 76880, 77748, 77805, 78120, 78337, 79420, 79794, 80080, 80724, 81510, 81840, 82460, 82992, 83391, 84227, 84474, 84568, 84630, 84816, 85932, 86490, 86640, 87451, 87780, 88660, 88920, 89528, 90090, 90706, 90972, 91295, 91884, 93093, 93860, 95095, 95139, 95304, 95480, 95760, 96720, 97185, 97812, 98553, 98952, 99944, 100719, 100905, 101080, 101556, 102960, 103246, 103664, 103740, 105336, 105710, 106020, 106392, 107198, 107415, 107632, 108680, 109554, 111188, 111910, 112437, 112632, 112840, 113715, 114114, 114576, 114855, 115320, 116622, 117040, 119130, 120120, 121086, 121296, 122265, 122512, 122760, 123101, 123690, 124124, 124488, 124930, 126852, 126945, 127813, 129580, 129960, 130416, 131404, 131670, 132990, 134292, 134540, 135408, 136059, 137423, 137826, 138320, 138384, 138985, 140790, 141360, 142956, 143220, 144144, 145080, 145483, 146072, 147994, 148428, 149916, 150480, 151620, 152152, 153140, 154869, 155155, 155496, 155610, 156240, 156674, 158565, 158840, 159588, 160797, 161448, 163020, 164255, 164331, 164920, 166782, 167865, 168454, 168948, 169136, 169260, 171171, 171864, 172980, 174902, 175560, 177320, 177840, 178695, 179056, 180180, 181412, 181944, 182590, 183768, 185535, 186186, 187395, 187720, 190190, 190278, 190608, 190960, 194370, 195624, 197106, 197904, 199485, 199888, 200849, 201438, 201810, 202160, 203112, 206492, 207480, 210672, 211185, 211420, 212040, 212784, 214396, 214830, 217360, 219108, 221991, 222376, 223820, 224874, 225264, 225680, 226765, 227430, 228228, 229710, 230640, 233244, 235011, 237367, 238260, 240240, 242172, 244530, 245520, 246202, 247380, 248248, 248976, 249860, 250173, 252681, 253704, 253890, 255626, 258115, 259160, 259920, 262353, 262808, 263340, 265980, 267995, 268584, 269080, 272118, 273885, 274846, 275652, 277970, 279279, 281580, 285285, 285912, 286440, 290160, 290966, 291555, 292144, 295659, 295988, 296856, 299832, 302715, 303240, 304304, 306280, 309738, 310310, 310992, 311220, 313348, 317130, 317680, 319176, 321594, 322896, 326040, 328510, 328662, 329840, 333564, 335730, 336908, 337896, 338520, 342342, 343728, 344565, 345960, 346921, 349804, 351120, 354640, 357390, 360360, 361361, 362824, 363888, 365180, 367536, 369303, 369985, 371070, 372372, 374790, 375440, 380380, 380556, 383439, 388740, 391248, 391685, 394212, 398970, 401698, 402876, 403620, 406224, 408177, 412269, 412984, 414960, 416955, 421135, 422370, 422840, 424080, 428792, 429660, 436449, 437255, 438216, 443982, 444752, 447640, 449748, 453530, 454860, 456456, 459420, 464607, 465465, 466488, 470022, 474734, 475695, 476520, 482391, 484344, 489060, 492404, 492765, 494760, 496496, 499720, 500346, 503595, 505362, 507408, 507780, 511252, 516230, 518320, 524706, 525616, 526680, 531960, 535990, 537168, 538160, 544236, 547770, 549692, 551304, 555940, 558558, 562185, 563160, 570570, 571824, 572880, 581932, 583110, 589589, 591318, 591976, 593712, 599664, 602547, 605430, 606480, 612560, 615505, 619476, 620620, 622440, 626696, 634260, 638352, 639065, 643188, 652080, 657020, 657324, 665973, 667128, 671460, 673816, 675792, 677040, 680295, 684684, 687115, 689130, 691920, 693842, 699608, 705033, 712101, 714780, 720720, 722722, 725648, 727415, 730360, 738606, 739970, 742140, 744744, 749580, 758043, 760760, 761112, 766878, 774345, 777480, 783370, 787059, 788424, 797940, 803396, 803985, 805752, 807240, 816354, 821655, 824538, 825968, 833910, 842270, 844740, 845680, 855855, 857584, 859320, 861707, 872898, 874510, 876432, 887964, 895280, 899496, 907060, 909720, 912912, 918840, 929214, 930930, 932976, 940044, 949468, 951390, 953040, 961961, 964782, 968688, 978120, 984808, 985530, 989520, 999440, 1000692, 1004245, 1007190, 1010724, 1015560, 1018381, 1022504, 1032460, 1040763, 1049412, 1053360, 1063920, 1071980, 1084083, 1088472, 1095540, 1099384, 1102608, 1107909, 1109955, 1111880, 1117116, 1124370, 1126320, 1141140, 1150317, 1163864, 1166220, 1175055, 1179178, 1182636, 1183952, 1186835, 1205094, 1210860, 1231010, 1236807, 1238952, 1241240, 1244880, 1250865, 1253392, 1263405, 1268520, 1278130, 1286376, 1309347, 1311765, 1314040, 1314648, 1331946, 1334256, 1342920, 1347632, 1360590, 1369368, 1374230, 1378260, 1387684, 1396395, 1399216, 1405943, 1410066, 1424202, 1429560, 1445444, 1454830, 1460720, 1477212, 1478295, 1479940, 1484280, 1489488, 1499160, 1516086, 1521520, 1522224, 1533756, 1548690, 1554960, 1566740, 1574118, 1576848, 1595880, 1600313, 1606792, 1607970, 1611504, 1614480, 1632708, 1643310, 1649076, 1661569, 1667820, 1684540, 1689480, 1711710, 1718640, 1723414, 1734605, 1745796, 1749020, 1768767, 1775928, 1798992, 1806805, 1807641, 1814120, 1819440, 1837680, 1846515, 1858428, 1861860, 1880088, 1898936, 1902780, 1917195, 1923922, 1929564, 1956240, 1969616, 1971060, 2001384, 2008490, 2014380, 2021448, 2031120, 2036762, 2040885, 2045008, 2061345, 2064920, 2081526, 2098824, 2136303, 2143960, 2168166, 2176944, 2182245, 2191080, 2198768, 2215818, 2219910, 2223760, 2234232, 2248740, 2282280, 2300634, 2323035, 2327728, 2332440, 2350110, 2358356, 2365272, 2373670, 2410188, 2411955, 2421720, 2428447, 2462020, 2473614, 2477904, 2482480, 2501730, 2526810, 2537040, 2556260, 2572752, 2585121, 2611037, 2618694, 2623530, 2628080, 2629296, 2663892, 2685840, 2721180, 2738736, 2748460, 2756520, 2775368, 2792790, 2811886, 2820132, 2848404, 2859120, 2885883, 2890888, 2909660, 2947945, 2954424, 2956590, 2959880, 2968560, 2998320, 3012735, 3032172, 3055143, 3067512, 3097380, 3122289, 3133480, 3148236, 3191760, 3200626, 3213584, 3215940, 3252249, 3265416, 3286620, 3298152, 3323138, 3329865, 3335640, 3369080, 3378960, 3423420, 3446828, 3469210, 3491592, 3498040, 3525165, 3537534, 3551856, 3560505, 3613610, 3615282, 3628240, 3693030, 3716856, 3723720, 3760176, 3790215, 3797872, 3805560, 3816131, 3834390, 3847844, 3859128, 3935295, 3942120, 4002768, 4016980, 4028760, 4042896, 4073524, 4081770, 4122690, 4129840, 4163052, 4197648, 4217829, 4272606, 4287920, 4308535, 4336332, 4364490, 4382160, 4431636, 4439820, 4468464, 4497480, 4509973, 4564560, 4601268, 4646070, 4664880, 4700220, 4716712, 4730544, 4747340, 4800939, 4809805, 4820376, 4823910, 4843440, 4856894, 4924040, 4947228, 4984707, 5003460, 5053620, 5091905, 5112520, 5170242, 5203815, 5222074, 5237388, 5247060, 5306301, 5327784, 5420415, 5442360, 5496920, 5513040, 5539545, 5550736, 5585580, 5623772, 5640264, 5696808, 5751585, 5771766, 5781776, 5819320, 5895890, 5908848, 5913180, 5919760, 6025470, 6064344, 6110286, 6135024, 6184035, 6194760, 6244578, 6266960, 6296472, 6401252, 6431880, 6504498, 6530832, 6546735, 6573240, 6596304, 6646276, 6659730, 6671280, 6738160, 6846840, 6893656, 6938420, 6983184, 6996080, 7029715, 7050330, 7075068, 7121010, 7227220, 7230564, 7285341, 7386060, 7433712, 7447440, 7580430, 7611120, 7632262, 7668780, 7695688, 7718256, 7755363, 7833111, 7870590, 7884240, 8001565, 8033960, 8057520, 8147048, 8163540, 8245380, 8307845, 8326104, 8435658, 8545212, 8617070, 8657649, 8672664, 8728980, 8843835, 8863272, 8879640, 8994960, 9019946, 9038205, 9165429, 9202536, 9292140, 9400440, 9433424, 9494680, 9601878, 9619610, 9640752, 9647820, 9713788, 9848080, 9894456, 9969414, 10006920, 10107240, 10183810, 10225040, 10340484, 10407630, 10444148, 10474776, 10494120, 10612602, 10655568, 10681515, 10840830, 10884720, 10993840, 11079090, 11171160, 11202191, 11247544, 11280528, 11393616, 11448393, 11503170, 11543532, 11638640, 11791780, 11826360, 12050940, 12128688, 12142235, 12220572, 12368070, 12389520, 12489156, 12592944, 12653487, 12802504, 12863760, 12925605, 13008996, 13055185, 13093470, 13146480, 13292552, 13319460, 13529919, 13693680, 13787312, 13876840, 14059430, 14100660, 14150136, 14242020, 14402817, 14429415, 14454440, 14461128, 14570682, 14772120, 14954121, 15160860, 15264524, 15275715, 15337560, 15391376, 15510726, 15611445, 15666222, 15741180, 16003130, 16067920, 16261245, 16294096, 16327080, 16490760, 16615690, 16652208, 16871316, 17090424, 17234140, 17315298, 17345328, 17457960, 17687670, 17726544, 17759280, 18039892, 18076410, 18277259, 18330858, 18405072, 18584280, 18800880, 18989360, 19080655, 19203756, 19239220, 19295640, 19427576, 19788912, 19938828, 20013840, 20214480, 20367620, 20680968, 20815260, 20888296, 20949552, 20988240, 21089145, 21225204, 21363030, 21681660, 21856023, 22158180, 22342320, 22404382, 22495088, 22549865, 22896786, 23006340, 23087064, 23499333, 23583560, 23652720, 24004695, 24101880, 24284470, 24441144, 24736140, 24923535, 24978312, 25306974, 25605008, 25851210, 26017992, 26110370, 26186940, 26531505, 26585104, 26638920, 26712917, 27059838, 27753680, 28118860, 28201320, 28300272, 28484040, 28805634, 28858830, 28908880, 28922256, 29141364, 29544240, 29908242, 30321720, 30529048, 30551430, 30675120, 31021452, 31222890, 31332444, 31482360, 31569811, 32006260, 32522490, 32654160, 32981520, 33231380, 33606573, 33742632, 34180848, 34345179, 34468280, 34630596, 34915920, 35375340, 36079784, 36152820, 36426705, 36554518, 36661716, 37168560, 38161310, 38407512, 38478440, 38591280, 38776815, 38855152, 39165555, 39877656, 40589757, 40735240, 41361936, 41630520, 41776592, 42178290, 42450408, 42726060, 43288245, 43363320, 43712046, 44316360, 44808764, 45099730, 45793572, 45827145, 46012680, 46174128, 46998666, 47167120, 48009390, 48203760, 48568940, 48882288, 49472280, 49609703, 49847070, 49956624, 50613948, 51702420, 52035984, 52220740, 52373880, 53063010, 53277840, 53425834, 54119676, 54831777, 56010955, 56237720, 56402640, 56968080, 57241965, 57611268, 57717660, 58282728, 59816484, 60643440, 61058096, 61102860, 62042904, 62445780, 62664888, 62964720, 63139622, 63267435, 64012520, 65044980, 66462760, 67213146, 67485264, 67649595, 68690358, 68936560, 69261192, 70750680, 72014085, 72159568, 72305640, 72853410, 73109036, 73323432, 74770605, 76322620, 76815024, 76956880, 77553630, 78331110, 79755312, 80138751, 81179514, 81470480, 83261040, 84356580, 84900816, 85452120, 86576490, 86726640, 87424092, 88632720, 89617528, 90199460, 91386295, 91587144, 91654290, 92025360, 93997332, 94709433, 96018780, 97137880, 98944560, 99219406, 99694140, 100819719, 101227896, 103404840, 104441480, 104747760, 106126020, 106851668, 108239352, 109280115, 109663554, 112021910, 112475440, 114483930, 115222536, 115435320, 116565456, 117496665, 119632968, 122205720, 124085808, 124891560, 125329776, 126279244, 126534870, 128025040, 130089960, 132925520, 133564585, 134426292, 135299190, 137380716, 138522384, 141501360, 144028170, 144611280, 145706820, 146218072, 146646864, 148829109, 149541210, 152645240, 155107260, 156662220, 157849055, 160277502, 162359028, 164495331, 168032865, 168713160, 170904240, 171725895, 173152980, 174848184, 179235056, 180398920, 182772590, 183174288, 183308580, 187994664, 189418866, 192037560, 194275760, 198438812, 199388280, 201639438, 202455792, 202948785, 206809680, 208882960, 212252040, 213703336, 216478704, 218560230, 219327108, 224043820, 228967860, 230445072, 230870640, 234993330, 239265936, 240416253, 244411440, 248048515, 249783120, 252558488, 253069740, 260179920, 267129170, 268852584, 270598380, 274158885, 274761432, 284128299, 288056340, 291413640, 292436144, 297658218, 299082420, 305290480, 310214520, 313324440, 315698110, 320555004, 324718056, 328990662, 336065730, 337426320, 343451790, 346305960, 347267921, 349696368, 360797840, 365545180, 366617160, 375989328, 378837732, 384075120, 396877624, 398776560, 400693755, 403278876, 405897570, 424504080, 427406672, 437120460, 438654216, 446487327, 448087640, 457935720, 469986660, 473547165, 480832506, 496097030, 504098595, 505116976, 506139480, 534258340, 537705168, 541196760, 548317770, 549522864, 568256598, 576112680, 582827280, 595316436, 598164840, 620429040, 626648880, 631396220, 641110008, 649436112, 657981324, 672131460, 686903580, 692611920, 694535842, 731090360, 733234320, 744145545, 757675464, 793755248, 801387510, 806557752, 811795140, 822476655, 874240920, 877308432, 892974654, 896175280, 915871440, 939973320, 947094330, 961665012, 992194060, 1008197190, 1012278960, 1041803763, 1068516680, 1082393520, 1096635540, 1136513196, 1152225360, 1190632872, 1196329680, 1202081265, 1262792440, 1282220016, 1315962648, 1344262920, 1373807160, 1389071684, 1420641495, 1462180720, 1488291090, 1515350928, 1602775020, 1613115504, 1623590280, 1644953310, 1736339605, 1748481840, 1785949308, 1879946640, 1894188660, 1923330024, 1984388120, 2016394380, 2083607526, 2137033360, 2193271080, 2232436635, 2273026392, 2381265744, 2404162530, 2525584880, 2631925296, 2688525840, 2747614320, 2778143368, 2841282990, 2976582180, 3125411289, 3205550040, 3247180560, 3289906620, 3472679210, 3571898616, 3788377320, 3846660048, 3968776240, 4032788760, 4167215052, 4386542160, 4464873270, 4546052784, 4808325060, 5209018815, 5556286736, 5682565980, 5953164360, 6250822578, 6411100080, 6579813240, 6945358420, 7143797232, 7576754640, 8065577520, 8334430104, 8929746540, 9616650120, 10418037630, 11365131960, 11906328720, 12501645156, 13159626480, 13890716840, 15627056445, 16668860208, 17859493080, 19233300240, 20836075260, 22730263920, 25003290312, 27781433680, 31254112890, 35718986160, 41672150520, 50006580624, 62508225780, 83344301040, 125016451560, 250032903120]

約数ペア:

[(1, 250032903120), (2, 125016451560), (3, 83344301040), (4, 62508225780), (5, 50006580624), (6, 41672150520), (7, 35718986160), (8, 31254112890), (9, 27781433680), (10, 25003290312), (11, 22730263920), (12, 20836075260), (13, 19233300240), (14, 17859493080), (15, 16668860208), (16, 15627056445), (18, 13890716840), (19, 13159626480), (20, 12501645156), (21, 11906328720), (22, 11365131960), (24, 10418037630), (26, 9616650120), (28, 8929746540), (30, 8334430104), (31, 8065577520), (33, 7576754640), (35, 7143797232), (36, 6945358420), (38, 6579813240), (39, 6411100080), (40, 6250822578), (42, 5953164360), (44, 5682565980), (45, 5556286736), (48, 5209018815), (52, 4808325060), (55, 4546052784), (56, 4464873270), (57, 4386542160), (60, 4167215052), (62, 4032788760), (63, 3968776240), (65, 3846660048), (66, 3788377320), (70, 3571898616), (72, 3472679210), (76, 3289906620), (77, 3247180560), (78, 3205550040), (80, 3125411289), (84, 2976582180), (88, 2841282990), (90, 2778143368), (91, 2747614320), (93, 2688525840), (95, 2631925296), (99, 2525584880), (104, 2404162530), (105, 2381265744), (110, 2273026392), (112, 2232436635), (114, 2193271080), (117, 2137033360), (120, 2083607526), (124, 2016394380), (126, 1984388120), (130, 1923330024), (132, 1894188660), (133, 1879946640), (140, 1785949308), (143, 1748481840), (144, 1736339605), (152, 1644953310), (154, 1623590280), (155, 1613115504), (156, 1602775020), (165, 1515350928), (168, 1488291090), (171, 1462180720), (176, 1420641495), (180, 1389071684), (182, 1373807160), (186, 1344262920), (190, 1315962648), (195, 1282220016), (198, 1262792440), (208, 1202081265), (209, 1196329680), (210, 1190632872), (217, 1152225360), (220, 1136513196), (228, 1096635540), (231, 1082393520), (234, 1068516680), (240, 1041803763), (247, 1012278960), (248, 1008197190), (252, 992194060), (260, 961665012), (264, 947094330), (266, 939973320), (273, 915871440), (279, 896175280), (280, 892974654), (285, 877308432), (286, 874240920), (304, 822476655), (308, 811795140), (310, 806557752), (312, 801387510), (315, 793755248), (330, 757675464), (336, 744145545), (341, 733234320), (342, 731090360), (360, 694535842), (361, 692611920), (364, 686903580), (372, 672131460), (380, 657981324), (385, 649436112), (390, 641110008), (396, 631396220), (399, 626648880), (403, 620429040), (418, 598164840), (420, 595316436), (429, 582827280), (434, 576112680), (440, 568256598), (455, 549522864), (456, 548317770), (462, 541196760), (465, 537705168), (468, 534258340), (494, 506139480), (495, 505116976), (496, 504098595), (504, 496097030), (520, 480832506), (528, 473547165), (532, 469986660), (546, 457935720), (558, 448087640), (560, 446487327), (570, 438654216), (572, 437120460), (585, 427406672), (589, 424504080), (616, 405897570), (620, 403278876), (624, 400693755), (627, 398776560), (630, 396877624), (651, 384075120), (660, 378837732), (665, 375989328), (682, 366617160), (684, 365545180), (693, 360797840), (715, 349696368), (720, 347267921), (722, 346305960), (728, 343451790), (741, 337426320), (744, 336065730), (760, 328990662), (770, 324718056), (780, 320555004), (792, 315698110), (798, 313324440), (806, 310214520), (819, 305290480), (836, 299082420), (840, 297658218), (855, 292436144), (858, 291413640), (868, 288056340), (880, 284128299), (910, 274761432), (912, 274158885), (924, 270598380), (930, 268852584), (936, 267129170), (961, 260179920), (988, 253069740), (990, 252558488), (1001, 249783120), (1008, 248048515), (1023, 244411440), (1040, 240416253), (1045, 239265936), (1064, 234993330), (1083, 230870640), (1085, 230445072), (1092, 228967860), (1116, 224043820), (1140, 219327108), (1144, 218560230), (1155, 216478704), (1170, 213703336), (1178, 212252040), (1197, 208882960), (1209, 206809680), (1232, 202948785), (1235, 202455792), (1240, 201639438), (1254, 199388280), (1260, 198438812), (1287, 194275760), (1302, 192037560), (1320, 189418866), (1330, 187994664), (1364, 183308580), (1365, 183174288), (1368, 182772590), (1386, 180398920), (1395, 179235056), (1430, 174848184), (1444, 173152980), (1456, 171725895), (1463, 170904240), (1482, 168713160), (1488, 168032865), (1520, 164495331), (1540, 162359028), (1560, 160277502), (1584, 157849055), (1596, 156662220), (1612, 155107260), (1638, 152645240), (1672, 149541210), (1680, 148829109), (1705, 146646864), (1710, 146218072), (1716, 145706820), (1729, 144611280), (1736, 144028170), (1767, 141501360), (1805, 138522384), (1820, 137380716), (1848, 135299190), (1860, 134426292), (1872, 133564585), (1881, 132925520), (1922, 130089960), (1953, 128025040), (1976, 126534870), (1980, 126279244), (1995, 125329776), (2002, 124891560), (2015, 124085808), (2046, 122205720), (2090, 119632968), (2128, 117496665), (2145, 116565456), (2166, 115435320), (2170, 115222536), (2184, 114483930), (2223, 112475440), (2232, 112021910), (2280, 109663554), (2288, 109280115), (2310, 108239352), (2340, 106851668), (2356, 106126020), (2387, 104747760), (2394, 104441480), (2418, 103404840), (2470, 101227896), (2480, 100819719), (2508, 99694140), (2520, 99219406), (2527, 98944560), (2574, 97137880), (2604, 96018780), (2640, 94709433), (2660, 93997332), (2717, 92025360), (2728, 91654290), (2730, 91587144), (2736, 91386295), (2772, 90199460), (2790, 89617528), (2821, 88632720), (2860, 87424092), (2883, 86726640), (2888, 86576490), (2926, 85452120), (2945, 84900816), (2964, 84356580), (3003, 83261040), (3069, 81470480), (3080, 81179514), (3120, 80138751), (3135, 79755312), (3192, 78331110), (3224, 77553630), (3249, 76956880), (3255, 76815024), (3276, 76322620), (3344, 74770605), (3410, 73323432), (3420, 73109036), (3432, 72853410), (3458, 72305640), (3465, 72159568), (3472, 72014085), (3534, 70750680), (3610, 69261192), (3627, 68936560), (3640, 68690358), (3696, 67649595), (3705, 67485264), (3720, 67213146), (3762, 66462760), (3844, 65044980), (3906, 64012520), (3952, 63267435), (3960, 63139622), (3971, 62964720), (3990, 62664888), (4004, 62445780), (4030, 62042904), (4092, 61102860), (4095, 61058096), (4123, 60643440), (4180, 59816484), (4290, 58282728), (4332, 57717660), (4340, 57611268), (4368, 57241965), (4389, 56968080), (4433, 56402640), (4446, 56237720), (4464, 56010955), (4560, 54831777), (4620, 54119676), (4680, 53425834), (4693, 53277840), (4712, 53063010), (4774, 52373880), (4788, 52220740), (4805, 52035984), (4836, 51702420), (4940, 50613948), (5005, 49956624), (5016, 49847070), (5040, 49609703), (5054, 49472280), (5115, 48882288), (5148, 48568940), (5187, 48203760), (5208, 48009390), (5301, 47167120), (5320, 46998666), (5415, 46174128), (5434, 46012680), (5456, 45827145), (5460, 45793572), (5544, 45099730), (5580, 44808764), (5642, 44316360), (5720, 43712046), (5766, 43363320), (5776, 43288245), (5852, 42726060), (5890, 42450408), (5928, 42178290), (5985, 41776592), (6006, 41630520), (6045, 41361936), (6138, 40735240), (6160, 40589757), (6270, 39877656), (6384, 39165555), (6435, 38855152), (6448, 38776815), (6479, 38591280), (6498, 38478440), (6510, 38407512), (6552, 38161310), (6727, 37168560), (6820, 36661716), (6840, 36554518), (6864, 36426705), (6916, 36152820), (6930, 36079784), (7068, 35375340), (7161, 34915920), (7220, 34630596), (7254, 34468280), (7280, 34345179), (7315, 34180848), (7410, 33742632), (7440, 33606573), (7524, 33231380), (7581, 32981520), (7657, 32654160), (7688, 32522490), (7812, 32006260), (7920, 31569811), (7942, 31482360), (7980, 31332444), (8008, 31222890), (8060, 31021452), (8151, 30675120), (8184, 30551430), (8190, 30529048), (8246, 30321720), (8360, 29908242), (8463, 29544240), (8580, 29141364), (8645, 28922256), (8649, 28908880), (8664, 28858830), (8680, 28805634), (8778, 28484040), (8835, 28300272), (8866, 28201320), (8892, 28118860), (9009, 27753680), (9240, 27059838), (9360, 26712917), (9386, 26638920), (9405, 26585104), (9424, 26531505), (9548, 26186940), (9576, 26110370), (9610, 26017992), (9672, 25851210), (9765, 25605008), (9880, 25306974), (10010, 24978312), (10032, 24923535), (10108, 24736140), (10230, 24441144), (10296, 24284470), (10374, 24101880), (10416, 24004695), (10571, 23652720), (10602, 23583560), (10640, 23499333), (10830, 23087064), (10868, 23006340), (10920, 22896786), (11088, 22549865), (11115, 22495088), (11160, 22404382), (11191, 22342320), (11284, 22158180), (11440, 21856023), (11532, 21681660), (11704, 21363030), (11780, 21225204), (11856, 21089145), (11913, 20988240), (11935, 20949552), (11970, 20888296), (12012, 20815260), (12090, 20680968), (12276, 20367620), (12369, 20214480), (12493, 20013840), (12540, 19938828), (12635, 19788912), (12870, 19427576), (12958, 19295640), (12996, 19239220), (13020, 19203756), (13104, 19080655), (13167, 18989360), (13299, 18800880), (13454, 18584280), (13585, 18405072), (13640, 18330858), (13680, 18277259), (13832, 18076410), (13860, 18039892), (14079, 17759280), (14105, 17726544), (14136, 17687670), (14322, 17457960), (14415, 17345328), (14440, 17315298), (14508, 17234140), (14630, 17090424), (14820, 16871316), (15015, 16652208), (15048, 16615690), (15162, 16490760), (15314, 16327080), (15345, 16294096), (15376, 16261245), (15561, 16067920), (15624, 16003130), (15884, 15741180), (15960, 15666222), (16016, 15611445), (16120, 15510726), (16245, 15391376), (16302, 15337560), (16368, 15275715), (16380, 15264524), (16492, 15160860), (16720, 14954121), (16926, 14772120), (17160, 14570682), (17290, 14461128), (17298, 14454440), (17328, 14429415), (17360, 14402817), (17556, 14242020), (17670, 14150136), (17732, 14100660), (17784, 14059430), (18018, 13876840), (18135, 13787312), (18259, 13693680), (18480, 13529919), (18772, 13319460), (18810, 13292552), (19019, 13146480), (19096, 13093470), (19152, 13055185), (19220, 13008996), (19344, 12925605), (19437, 12863760), (19530, 12802504), (19760, 12653487), (19855, 12592944), (20020, 12489156), (20181, 12389520), (20216, 12368070), (20460, 12220572), (20592, 12142235), (20615, 12128688), (20748, 12050940), (21142, 11826360), (21204, 11791780), (21483, 11638640), (21660, 11543532), (21736, 11503170), (21840, 11448393), (21945, 11393616), (22165, 11280528), (22230, 11247544), (22320, 11202191), (22382, 11171160), (22568, 11079090), (22743, 10993840), (22971, 10884720), (23064, 10840830), (23408, 10681515), (23465, 10655568), (23560, 10612602), (23826, 10494120), (23870, 10474776), (23940, 10444148), (24024, 10407630), (24180, 10340484), (24453, 10225040), (24552, 10183810), (24738, 10107240), (24986, 10006920), (25080, 9969414), (25270, 9894456), (25389, 9848080), (25740, 9713788), (25916, 9647820), (25935, 9640752), (25992, 9619610), (26040, 9601878), (26334, 9494680), (26505, 9433424), (26598, 9400440), (26908, 9292140), (27170, 9202536), (27280, 9165429), (27664, 9038205), (27720, 9019946), (27797, 8994960), (28158, 8879640), (28210, 8863272), (28272, 8843835), (28644, 8728980), (28830, 8672664), (28880, 8657649), (29016, 8617070), (29260, 8545212), (29640, 8435658), (30030, 8326104), (30096, 8307845), (30324, 8245380), (30628, 8163540), (30690, 8147048), (31031, 8057520), (31122, 8033960), (31248, 8001565), (31713, 7884240), (31768, 7870590), (31920, 7833111), (32240, 7755363), (32395, 7718256), (32490, 7695688), (32604, 7668780), (32760, 7632262), (32851, 7611120), (32984, 7580430), (33573, 7447440), (33635, 7433712), (33852, 7386060), (34320, 7285341), (34580, 7230564), (34596, 7227220), (35112, 7121010), (35340, 7075068), (35464, 7050330), (35568, 7029715), (35739, 6996080), (35805, 6983184), (36036, 6938420), (36270, 6893656), (36518, 6846840), (37107, 6738160), (37479, 6671280), (37544, 6659730), (37620, 6646276), (37905, 6596304), (38038, 6573240), (38192, 6546735), (38285, 6530832), (38440, 6504498), (38874, 6431880), (39060, 6401252), (39710, 6296472), (39897, 6266960), (40040, 6244578), (40362, 6194760), (40432, 6184035), (40755, 6135024), (40920, 6110286), (41230, 6064344), (41496, 6025470), (42237, 5919760), (42284, 5913180), (42315, 5908848), (42408, 5895890), (42966, 5819320), (43245, 5781776), (43320, 5771766), (43472, 5751585), (43890, 5696808), (44330, 5640264), (44460, 5623772), (44764, 5585580), (45045, 5550736), (45136, 5539545), (45353, 5513040), (45486, 5496920), (45942, 5442360), (46128, 5420415), (46930, 5327784), (47120, 5306301), (47652, 5247060), (47740, 5237388), (47880, 5222074), (48048, 5203815), (48360, 5170242), (48906, 5112520), (49104, 5091905), (49476, 5053620), (49972, 5003460), (50160, 4984707), (50540, 4947228), (50778, 4924040), (51480, 4856894), (51623, 4843440), (51832, 4823910), (51870, 4820376), (51984, 4809805), (52080, 4800939), (52668, 4747340), (52855, 4730544), (53010, 4716712), (53196, 4700220), (53599, 4664880), (53816, 4646070), (54340, 4601268), (54777, 4564560), (55440, 4509973), (55594, 4497480), (55955, 4468464), (56316, 4439820), (56420, 4431636), (57057, 4382160), (57288, 4364490), (57660, 4336332), (58032, 4308535), (58311, 4287920), (58520, 4272606), (59280, 4217829), (59565, 4197648), (60060, 4163052), (60543, 4129840), (60648, 4122690), (61256, 4081770), (61380, 4073524), (61845, 4042896), (62062, 4028760), (62244, 4016980), (62465, 4002768), (63426, 3942120), (63536, 3935295), (64790, 3859128), (64980, 3847844), (65208, 3834390), (65520, 3816131), (65702, 3805560), (65835, 3797872), (65968, 3790215), (66495, 3760176), (67146, 3723720), (67270, 3716856), (67704, 3693030), (68913, 3628240), (69160, 3615282), (69192, 3613610), (70224, 3560505), (70395, 3551856), (70680, 3537534), (70928, 3525165), (71478, 3498040), (71610, 3491592), (72072, 3469210), (72540, 3446828), (73036, 3423420), (73997, 3378960), (74214, 3369080), (74958, 3335640), (75088, 3329865), (75240, 3323138), (75810, 3298152), (76076, 3286620), (76570, 3265416), (76880, 3252249), (77748, 3215940), (77805, 3213584), (78120, 3200626), (78337, 3191760), (79420, 3148236), (79794, 3133480), (80080, 3122289), (80724, 3097380), (81510, 3067512), (81840, 3055143), (82460, 3032172), (82992, 3012735), (83391, 2998320), (84227, 2968560), (84474, 2959880), (84568, 2956590), (84630, 2954424), (84816, 2947945), (85932, 2909660), (86490, 2890888), (86640, 2885883), (87451, 2859120), (87780, 2848404), (88660, 2820132), (88920, 2811886), (89528, 2792790), (90090, 2775368), (90706, 2756520), (90972, 2748460), (91295, 2738736), (91884, 2721180), (93093, 2685840), (93860, 2663892), (95095, 2629296), (95139, 2628080), (95304, 2623530), (95480, 2618694), (95760, 2611037), (96720, 2585121), (97185, 2572752), (97812, 2556260), (98553, 2537040), (98952, 2526810), (99944, 2501730), (100719, 2482480), (100905, 2477904), (101080, 2473614), (101556, 2462020), (102960, 2428447), (103246, 2421720), (103664, 2411955), (103740, 2410188), (105336, 2373670), (105710, 2365272), (106020, 2358356), (106392, 2350110), (107198, 2332440), (107415, 2327728), (107632, 2323035), (108680, 2300634), (109554, 2282280), (111188, 2248740), (111910, 2234232), (112437, 2223760), (112632, 2219910), (112840, 2215818), (113715, 2198768), (114114, 2191080), (114576, 2182245), (114855, 2176944), (115320, 2168166), (116622, 2143960), (117040, 2136303), (119130, 2098824), (120120, 2081526), (121086, 2064920), (121296, 2061345), (122265, 2045008), (122512, 2040885), (122760, 2036762), (123101, 2031120), (123690, 2021448), (124124, 2014380), (124488, 2008490), (124930, 2001384), (126852, 1971060), (126945, 1969616), (127813, 1956240), (129580, 1929564), (129960, 1923922), (130416, 1917195), (131404, 1902780), (131670, 1898936), (132990, 1880088), (134292, 1861860), (134540, 1858428), (135408, 1846515), (136059, 1837680), (137423, 1819440), (137826, 1814120), (138320, 1807641), (138384, 1806805), (138985, 1798992), (140790, 1775928), (141360, 1768767), (142956, 1749020), (143220, 1745796), (144144, 1734605), (145080, 1723414), (145483, 1718640), (146072, 1711710), (147994, 1689480), (148428, 1684540), (149916, 1667820), (150480, 1661569), (151620, 1649076), (152152, 1643310), (153140, 1632708), (154869, 1614480), (155155, 1611504), (155496, 1607970), (155610, 1606792), (156240, 1600313), (156674, 1595880), (158565, 1576848), (158840, 1574118), (159588, 1566740), (160797, 1554960), (161448, 1548690), (163020, 1533756), (164255, 1522224), (164331, 1521520), (164920, 1516086), (166782, 1499160), (167865, 1489488), (168454, 1484280), (168948, 1479940), (169136, 1478295), (169260, 1477212), (171171, 1460720), (171864, 1454830), (172980, 1445444), (174902, 1429560), (175560, 1424202), (177320, 1410066), (177840, 1405943), (178695, 1399216), (179056, 1396395), (180180, 1387684), (181412, 1378260), (181944, 1374230), (182590, 1369368), (183768, 1360590), (185535, 1347632), (186186, 1342920), (187395, 1334256), (187720, 1331946), (190190, 1314648), (190278, 1314040), (190608, 1311765), (190960, 1309347), (194370, 1286376), (195624, 1278130), (197106, 1268520), (197904, 1263405), (199485, 1253392), (199888, 1250865), (200849, 1244880), (201438, 1241240), (201810, 1238952), (202160, 1236807), (203112, 1231010), (206492, 1210860), (207480, 1205094), (210672, 1186835), (211185, 1183952), (211420, 1182636), (212040, 1179178), (212784, 1175055), (214396, 1166220), (214830, 1163864), (217360, 1150317), (219108, 1141140), (221991, 1126320), (222376, 1124370), (223820, 1117116), (224874, 1111880), (225264, 1109955), (225680, 1107909), (226765, 1102608), (227430, 1099384), (228228, 1095540), (229710, 1088472), (230640, 1084083), (233244, 1071980), (235011, 1063920), (237367, 1053360), (238260, 1049412), (240240, 1040763), (242172, 1032460), (244530, 1022504), (245520, 1018381), (246202, 1015560), (247380, 1010724), (248248, 1007190), (248976, 1004245), (249860, 1000692), (250173, 999440), (252681, 989520), (253704, 985530), (253890, 984808), (255626, 978120), (258115, 968688), (259160, 964782), (259920, 961961), (262353, 953040), (262808, 951390), (263340, 949468), (265980, 940044), (267995, 932976), (268584, 930930), (269080, 929214), (272118, 918840), (273885, 912912), (274846, 909720), (275652, 907060), (277970, 899496), (279279, 895280), (281580, 887964), (285285, 876432), (285912, 874510), (286440, 872898), (290160, 861707), (290966, 859320), (291555, 857584), (292144, 855855), (295659, 845680), (295988, 844740), (296856, 842270), (299832, 833910), (302715, 825968), (303240, 824538), (304304, 821655), (306280, 816354), (309738, 807240), (310310, 805752), (310992, 803985), (311220, 803396), (313348, 797940), (317130, 788424), (317680, 787059), (319176, 783370), (321594, 777480), (322896, 774345), (326040, 766878), (328510, 761112), (328662, 760760), (329840, 758043), (333564, 749580), (335730, 744744), (336908, 742140), (337896, 739970), (338520, 738606), (342342, 730360), (343728, 727415), (344565, 725648), (345960, 722722), (346921, 720720), (349804, 714780), (351120, 712101), (354640, 705033), (357390, 699608), (360360, 693842), (361361, 691920), (362824, 689130), (363888, 687115), (365180, 684684), (367536, 680295), (369303, 677040), (369985, 675792), (371070, 673816), (372372, 671460), (374790, 667128), (375440, 665973), (380380, 657324), (380556, 657020), (383439, 652080), (388740, 643188), (391248, 639065), (391685, 638352), (394212, 634260), (398970, 626696), (401698, 622440), (402876, 620620), (403620, 619476), (406224, 615505), (408177, 612560), (412269, 606480), (412984, 605430), (414960, 602547), (416955, 599664), (421135, 593712), (422370, 591976), (422840, 591318), (424080, 589589), (428792, 583110), (429660, 581932), (436449, 572880), (437255, 571824), (438216, 570570), (443982, 563160), (444752, 562185), (447640, 558558), (449748, 555940), (453530, 551304), (454860, 549692), (456456, 547770), (459420, 544236), (464607, 538160), (465465, 537168), (466488, 535990), (470022, 531960), (474734, 526680), (475695, 525616), (476520, 524706), (482391, 518320), (484344, 516230), (489060, 511252), (492404, 507780), (492765, 507408), (494760, 505362), (496496, 503595), (499720, 500346)]