899917199280

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{101}}^1$

素因数の和:222

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 33, 34, 36, 38, 40, 43, 44, 45, 48, 51, 54, 55, 57, 60, 66, 68, 72, 76, 80, 81, 85, 86, 88, 90, 95, 99, 101, 102, 108, 110, 114, 120, 129, 132, 135, 136, 144, 152, 153, 162, 165, 170, 171, 172, 176, 180, 187, 190, 198, 202, 204, 209, 215, 216, 220, 228, 240, 243, 255, 258, 264, 270, 272, 285, 297, 303, 304, 306, 323, 324, 330, 340, 342, 344, 360, 374, 380, 387, 396, 404, 405, 408, 418, 430, 432, 440, 456, 459, 473, 486, 495, 505, 510, 513, 516, 528, 540, 561, 570, 594, 606, 612, 627, 645, 646, 648, 660, 680, 684, 688, 720, 729, 731, 748, 760, 765, 774, 792, 808, 810, 816, 817, 836, 855, 860, 880, 891, 909, 912, 918, 935, 946, 969, 972, 990, 1010, 1020, 1026, 1032, 1045, 1080, 1111, 1122, 1140, 1161, 1188, 1212, 1215, 1224, 1254, 1290, 1292, 1296, 1320, 1360, 1368, 1377, 1419, 1458, 1462, 1485, 1496, 1515, 1520, 1530, 1539, 1548, 1584, 1615, 1616, 1620, 1634, 1672, 1683, 1710, 1717, 1720, 1782, 1818, 1836, 1870, 1881, 1892, 1919, 1935, 1938, 1944, 1980, 2020, 2040, 2052, 2064, 2090, 2160, 2193, 2222, 2244, 2280, 2295, 2322, 2365, 2376, 2424, 2430, 2448, 2451, 2508, 2565, 2580, 2584, 2640, 2673, 2727, 2736, 2754, 2805, 2838, 2907, 2916, 2924, 2970, 2992, 3030, 3060, 3078, 3096, 3135, 3230, 3240, 3268, 3333, 3344, 3366, 3420, 3434, 3440, 3483, 3553, 3564, 3636, 3645, 3655, 3672, 3740, 3762, 3784, 3838, 3870, 3876, 3888, 3960, 4040, 4080, 4085, 4104, 4131, 4180, 4257, 4343, 4386, 4444, 4455, 4488, 4545, 4560, 4590, 4617, 4644, 4730, 4752, 4845, 4848, 4860, 4902, 5016, 5049, 5130, 5151, 5160, 5168, 5346, 5454, 5508, 5555, 5610, 5643, 5676, 5757, 5805, 5814, 5832, 5848, 5940, 6060, 6120, 6156, 6192, 6270, 6460, 6480, 6536, 6579, 6666, 6732, 6840, 6868, 6885, 6966, 7095, 7106, 7128, 7272, 7290, 7310, 7344, 7353, 7480, 7524, 7568, 7676, 7695, 7740, 7752, 7920, 8019, 8041, 8080, 8170, 8181, 8208, 8262, 8360, 8415, 8514, 8585, 8686, 8721, 8772, 8888, 8910, 8976, 8987, 9090, 9180, 9234, 9288, 9405, 9460, 9595, 9690, 9720, 9804, 9999, 10032, 10098, 10260, 10302, 10320, 10449, 10659, 10692, 10908, 10965, 11016, 11110, 11220, 11286, 11352, 11514, 11610, 11628, 11664, 11696, 11880, 12120, 12240, 12255, 12312, 12393, 12540, 12771, 12920, 13029, 13072, 13158, 13332, 13365, 13464, 13635, 13680, 13736, 13770, 13851, 13889, 13932, 14190, 14212, 14256, 14535, 14544, 14580, 14620, 14706, 14960, 15048, 15147, 15352, 15390, 15453, 15480, 15504, 16038, 16082, 16340, 16362, 16524, 16665, 16720, 16830, 16929, 17028, 17170, 17271, 17372, 17415, 17442, 17544, 17765, 17776, 17820, 17974, 18180, 18360, 18468, 18576, 18810, 18887, 18920, 19190, 19380, 19440, 19608, 19737, 19998, 20196, 20520, 20604, 20655, 20898, 21109, 21285, 21318, 21384, 21715, 21816, 21930, 22032, 22059, 22220, 22440, 22572, 22704, 23028, 23085, 23220, 23256, 23760, 24123, 24240, 24510, 24543, 24624, 24786, 25080, 25245, 25542, 25755, 25840, 26058, 26163, 26316, 26664, 26730, 26928, 26961, 27270, 27472, 27540, 27702, 27778, 27864, 28215, 28380, 28424, 28785, 29070, 29160, 29240, 29412, 29997, 30096, 30294, 30704, 30780, 30906, 30960, 31347, 31977, 32076, 32164, 32623, 32680, 32724, 32895, 33048, 33330, 33660, 33858, 34056, 34340, 34542, 34744, 34830, 34884, 35088, 35530, 35640, 35948, 36360, 36720, 36765, 36936, 37620, 37774, 37840, 38313, 38380, 38760, 39087, 39216, 39474, 39996, 40095, 40205, 40392, 40905, 41040, 41208, 41310, 41667, 41796, 42218, 42570, 42636, 42768, 43430, 43605, 43632, 43860, 44118, 44440, 44880, 44935, 45144, 45441, 46056, 46170, 46359, 46440, 46512, 47773, 48246, 49020, 49086, 49572, 49995, 50160, 50490, 50787, 51084, 51510, 51813, 52116, 52245, 52326, 52632, 53295, 53328, 53460, 53922, 54540, 55080, 55404, 55556, 55728, 56430, 56661, 56760, 56848, 57570, 58140, 58320, 58480, 58824, 59211, 59994, 60588, 61560, 61812, 61965, 62694, 63327, 63855, 63954, 64152, 64328, 65145, 65246, 65360, 65448, 65790, 66096, 66177, 66660, 67320, 67716, 68112, 68680, 69084, 69255, 69445, 69488, 69660, 69768, 71060, 71280, 71896, 72369, 72720, 73530, 73629, 73831, 73872, 75240, 75548, 75735, 76626, 76760, 77265, 77520, 78174, 78489, 78948, 79992, 80190, 80410, 80784, 80883, 81810, 82416, 82517, 82620, 83334, 83592, 84436, 84645, 85140, 85272, 86355, 86860, 87210, 87720, 88236, 88880, 89870, 89991, 90288, 90882, 92112, 92340, 92718, 92880, 94435, 95546, 95931, 96492, 97869, 98040, 98172, 98685, 99144, 99990, 100980, 101574, 102168, 103020, 103626, 104232, 104490, 104652, 105264, 105545, 106590, 106920, 107844, 109080, 110160, 110295, 110808, 111112, 112860, 113322, 113520, 114939, 115140, 116280, 117261, 117648, 118422, 119988, 120615, 121176, 122715, 123120, 123624, 123930, 125001, 125388, 126654, 127710, 127908, 128304, 128656, 130290, 130492, 130815, 130896, 131580, 132354, 133320, 134640, 134805, 135432, 136323, 137360, 138168, 138510, 138890, 139077, 139320, 139536, 142120, 143319, 143792, 144738, 147060, 147258, 147662, 149985, 150480, 151096, 151470, 152361, 152779, 153252, 153520, 154530, 155439, 156348, 156735, 156978, 157896, 159885, 159984, 160380, 160820, 161766, 163115, 163620, 165034, 165240, 166668, 167184, 168872, 169290, 169983, 170280, 170544, 172710, 173720, 174420, 175440, 176472, 177633, 179740, 179982, 181764, 184680, 185436, 188870, 189981, 191092, 191565, 191862, 192984, 195435, 195738, 196080, 196344, 197370, 198288, 198531, 199980, 201960, 203148, 204336, 206040, 207252, 208335, 208464, 208980, 209304, 211090, 213180, 213840, 215688, 217107, 218160, 220590, 221493, 221616, 222224, 225720, 226644, 227205, 229878, 230280, 231795, 232560, 234522, 235467, 236844, 238865, 239976, 241230, 242352, 242649, 245430, 247248, 247551, 247860, 250002, 250776, 253308, 253935, 255420, 255816, 259065, 260580, 260984, 261630, 263160, 264708, 266640, 269610, 269973, 270864, 272646, 276336, 277020, 277780, 278154, 278640, 283305, 284240, 286638, 287793, 289476, 293607, 294120, 294516, 295324, 296055, 299970, 302192, 302940, 304722, 305558, 306504, 309060, 310878, 312696, 313470, 313956, 315792, 316635, 319770, 320760, 321640, 323532, 326230, 327240, 330068, 330480, 330885, 333336, 337744, 338580, 339966, 340560, 344817, 345420, 347440, 348840, 351783, 352944, 355266, 358853, 359480, 359964, 361845, 363528, 368145, 369155, 369360, 370872, 375003, 377740, 379962, 382184, 383130, 383724, 385968, 390870, 391476, 392445, 392688, 394740, 397062, 399960, 403920, 404415, 406296, 412080, 412585, 414504, 416670, 417231, 417960, 418608, 422180, 426360, 429957, 431376, 434214, 441180, 442986, 449955, 451440, 453288, 454410, 458337, 459756, 460560, 463590, 466317, 469044, 470934, 473688, 477730, 479655, 479952, 482460, 485298, 489345, 490860, 495102, 495720, 500004, 501552, 506616, 507870, 509949, 510840, 511632, 518130, 521160, 521968, 523260, 526320, 529416, 532899, 539220, 539946, 545292, 554040, 555560, 556308, 566610, 569943, 573276, 574695, 575586, 578952, 586305, 587214, 588240, 589032, 590648, 592110, 595593, 599940, 605880, 609444, 611116, 613008, 618120, 621756, 625005, 625392, 626940, 627912, 633270, 639540, 641520, 643280, 647064, 651321, 652460, 654480, 660136, 661770, 664479, 666672, 677160, 679932, 681615, 689634, 690840, 695385, 697680, 703566, 710532, 716595, 717706, 718960, 719928, 723690, 727056, 727947, 736290, 738310, 741744, 742653, 750006, 755480, 759924, 761805, 763895, 764368, 766260, 767448, 777195, 781740, 782952, 784890, 789480, 794124, 799920, 808830, 809919, 812141, 812592, 825170, 829008, 833340, 834462, 835920, 844360, 849915, 852720, 859914, 863379, 868428, 880821, 882360, 885972, 888165, 899910, 906576, 907687, 908820, 916674, 919512, 927180, 932634, 938088, 941868, 947376, 949905, 955460, 959310, 964920, 970596, 978690, 981720, 990204, 991440, 992655, 1000008, 1013232, 1015740, 1019898, 1021680, 1036260, 1042320, 1046520, 1055349, 1058832, 1065798, 1076559, 1078440, 1079892, 1085535, 1090584, 1107465, 1108080, 1111120, 1112616, 1125009, 1133220, 1139886, 1146552, 1149390, 1151172, 1157904, 1172610, 1174428, 1177335, 1178064, 1181296, 1184220, 1191186, 1199880, 1211760, 1213245, 1218888, 1222232, 1236240, 1237755, 1243512, 1250010, 1251693, 1253880, 1255824, 1266540, 1279080, 1289871, 1294128, 1302642, 1304920, 1320272, 1323540, 1328958, 1349865, 1354320, 1359864, 1363230, 1375011, 1379268, 1381680, 1390770, 1398951, 1402789, 1407132, 1421064, 1433190, 1435412, 1438965, 1439856, 1447380, 1455894, 1468035, 1472580, 1476620, 1485306, 1500012, 1510960, 1519848, 1523610, 1527790, 1529847, 1532520, 1534896, 1554390, 1563480, 1565904, 1569780, 1578960, 1588248, 1617660, 1619838, 1624282, 1650340, 1666680, 1668924, 1688720, 1699830, 1709829, 1719828, 1724085, 1726758, 1736856, 1758915, 1761642, 1764720, 1771944, 1776330, 1794265, 1799820, 1815374, 1817640, 1833348, 1839024, 1854360, 1865268, 1875015, 1876176, 1883736, 1899810, 1910920, 1918620, 1929840, 1941192, 1953963, 1957380, 1963440, 1980408, 1985310, 1993437, 2000016, 2031480, 2039796, 2072520, 2086155, 2093040, 2110698, 2131596, 2149785, 2153118, 2156880, 2159784, 2171070, 2181168, 2183841, 2214930, 2225232, 2227959, 2250018, 2266440, 2279772, 2291685, 2293104, 2298780, 2302344, 2331585, 2345220, 2348856, 2354670, 2368440, 2382372, 2399760, 2426490, 2436423, 2437776, 2444464, 2475510, 2487024, 2500020, 2503386, 2507760, 2533080, 2549745, 2558160, 2579742, 2590137, 2605284, 2609840, 2642463, 2647080, 2657916, 2664495, 2699730, 2719728, 2723061, 2726460, 2750022, 2758536, 2781540, 2797902, 2805578, 2814264, 2842128, 2849715, 2866380, 2870824, 2877930, 2894760, 2911788, 2936070, 2945160, 2953240, 2970612, 2977965, 3000024, 3039696, 3047220, 3055580, 3059694, 3065040, 3108780, 3126960, 3139560, 3166047, 3176496, 3229677, 3235320, 3239676, 3248564, 3256605, 3300680, 3322395, 3333360, 3337848, 3375027, 3399660, 3419658, 3439656, 3448170, 3453516, 3473712, 3517830, 3523284, 3543888, 3552660, 3588530, 3599640, 3630748, 3635280, 3639735, 3666696, 3708720, 3713265, 3730536, 3750030, 3767472, 3799620, 3821840, 3837240, 3869613, 3882384, 3907926, 3914760, 3960816, 3970620, 3986874, 4049595, 4060705, 4062960, 4079592, 4125033, 4145040, 4172310, 4208367, 4221396, 4263192, 4299570, 4306236, 4316895, 4319568, 4342140, 4367682, 4404105, 4429860, 4455918, 4500036, 4532880, 4538435, 4559544, 4583370, 4589541, 4597560, 4604688, 4663170, 4690440, 4697712, 4709340, 4736880, 4764744, 4852980, 4872846, 4951020, 5000040, 5006772, 5066160, 5099490, 5129487, 5159484, 5180274, 5210568, 5276745, 5284926, 5294160, 5315832, 5328990, 5382795, 5399460, 5446122, 5452920, 5500044, 5517072, 5563080, 5595804, 5611156, 5625045, 5628528, 5699430, 5732760, 5741648, 5755860, 5789520, 5823576, 5861889, 5872140, 5890320, 5906480, 5941224, 5955930, 5980311, 6000048, 6094440, 6111160, 6119388, 6217560, 6258465, 6279120, 6332094, 6449355, 6459354, 6470640, 6479352, 6497128, 6513210, 6551523, 6601360, 6644790, 6675696, 6683877, 6750054, 6799320, 6839316, 6875055, 6879312, 6896340, 6907032, 6994755, 7013945, 7035660, 7046568, 7105320, 7177060, 7199280, 7261496, 7279470, 7309269, 7333392, 7426530, 7461072, 7500060, 7599240, 7649235, 7674480, 7739226, 7815852, 7829520, 7927389, 7941240, 7973748, 8099190, 8121410, 8159184, 8169183, 8250066, 8344620, 8416734, 8442792, 8526384, 8549145, 8599140, 8612472, 8633790, 8684280, 8735364, 8808210, 8859720, 8911836, 9000072, 9076870, 9119088, 9166740, 9179082, 9195120, 9326340, 9380880, 9418680, 9529488, 9689031, 9705960, 9745692, 9769815, 9902040, 9967185, 10000080, 10013544, 10125081, 10198980, 10258974, 10318968, 10360548, 10421136, 10553490, 10569852, 10631664, 10657980, 10765590, 10798920, 10892244, 10905840, 10919205, 11000088, 11126160, 11139795, 11191608, 11222312, 11250090, 11398860, 11465520, 11511720, 11608839, 11647152, 11723778, 11744280, 11882448, 11911860, 11960622, 12182115, 12188880, 12222320, 12238776, 12375099, 12435120, 12516930, 12625101, 12664188, 12898710, 12918708, 12950685, 12958704, 12994256, 13026420, 13103046, 13212315, 13289580, 13367754, 13500108, 13598640, 13615305, 13678632, 13750110, 13768623, 13792680, 13814064, 13989510, 14027890, 14071320, 14093136, 14210640, 14354120, 14522992, 14558940, 14618538, 14853060, 15000120, 15198480, 15298470, 15388461, 15430679, 15478452, 15631704, 15830235, 15854778, 15882480, 15947496, 16148385, 16198380, 16242820, 16338366, 16500132, 16689240, 16833468, 16875135, 16885584, 17098290, 17198280, 17224944, 17267580, 17368560, 17470728, 17616420, 17719440, 17823672, 17940933, 18000144, 18153740, 18333480, 18358164, 18652680, 18837360, 19348065, 19378062, 19411920, 19491384, 19539630, 19804080, 19934370, 20027088, 20051631, 20250162, 20397960, 20517948, 20625165, 20637936, 20721096, 21041835, 21106980, 21139704, 21315960, 21531180, 21597840, 21784488, 21838410, 21927807, 22000176, 22279590, 22383216, 22444624, 22500180, 22797720, 22947705, 23023440, 23217678, 23447556, 23488560, 23782167, 23823720, 23921244, 24364230, 24477552, 24507549, 24750198, 25033860, 25250202, 25328376, 25647435, 25797420, 25837416, 25901370, 26052840, 26206092, 26424630, 26579160, 26735508, 27000216, 27230610, 27357264, 27500220, 27537246, 27585360, 27979020, 28055780, 28142640, 28708240, 29067093, 29117880, 29237076, 29309445, 29706120, 29901555, 30000240, 30596940, 30776922, 30861358, 30956904, 31263408, 31660470, 31709556, 31894992, 32296770, 32396760, 32485640, 32676732, 32757615, 33000264, 33378480, 33419385, 33666936, 33750270, 34196580, 34396560, 34535160, 34826517, 34941456, 35232840, 35647344, 35881866, 36307480, 36546345, 36666960, 36716328, 37125297, 37305360, 37875303, 38696130, 38756124, 38982768, 39079260, 39636945, 39868740, 40103262, 40500324, 40795920, 40845915, 41035896, 41250330, 41442192, 42083670, 42213960, 42279408, 42631920, 43062360, 43568976, 43676820, 43855614, 44559180, 45000360, 45595440, 45895410, 46292037, 46435356, 46895112, 47564334, 47647440, 47842488, 48445155, 48728460, 49015098, 49500396, 50067720, 50500404, 50625405, 50656752, 51294870, 51594840, 51674832, 51802740, 52105680, 52412184, 52849260, 53158320, 53471016, 53822799, 54000432, 54461220, 55000440, 55074492, 55958040, 56111560, 58044195, 58134186, 58235760, 58474152, 58618890, 59412240, 59803110, 60154893, 61193880, 61553844, 61722716, 61875495, 61913808, 63125505, 63320940, 63419112, 64593540, 64793520, 64971280, 65353464, 65515230, 65783421, 66000528, 66838770, 67333872, 67500540, 68393160, 68843115, 69070320, 69653034, 70465680, 71763732, 72614960, 73092690, 73432656, 73522647, 74250594, 75750606, 76942305, 77153395, 77392260, 77512248, 78158520, 79273890, 79737480, 80206524, 81000648, 81691830, 82071792, 82500660, 84167340, 84427920, 86124720, 87201279, 87353640, 87711228, 89118360, 89704665, 90000720, 91790820, 92584074, 92870712, 93790224, 95128668, 95684976, 96890310, 97456920, 98030196, 99000792, 100135440, 100258155, 101000808, 101250810, 102589740, 103189680, 103605480, 104824368, 105698520, 106942032, 107645598, 108922440, 109639035, 110000880, 110148984, 111375891, 111916080, 112223120, 113625909, 116088390, 116268372, 116948304, 117237780, 118910835, 119606220, 120309786, 122387760, 122537745, 123107688, 123445432, 123750990, 126251010, 126641880, 126838224, 129187080, 130706928, 131030460, 131566842, 133677540, 135001080, 136786320, 137686230, 138876111, 139306068, 143527464, 145335465, 146185380, 147045294, 148501188, 151501212, 153884610, 154306790, 154784520, 155024496, 156317040, 158547780, 159474960, 160413048, 162001296, 163383660, 165001320, 168334680, 174132585, 174402558, 174707280, 175422456, 178236720, 179409330, 183581640, 185168148, 185626485, 185741424, 189376515, 190257336, 193780620, 194913840, 196060392, 197350263, 198001584, 200516310, 202001616, 202501620, 205179480, 207210960, 211397040, 215291196, 217844880, 219278070, 220297968, 220567941, 222751782, 227251818, 231460185, 232176780, 232536744, 234475560, 237821670, 239212440, 240619572, 245075490, 246215376, 246890864, 247501980, 252502020, 253283760, 258374160, 261603837, 262060920, 263133684, 267355080, 269113995, 270002160, 275372460, 277752222, 278612136, 287054928, 290670930, 292370760, 294090588, 297002376, 300774465, 303002424, 307769220, 308613580, 309569040, 317095560, 320826096, 326767320, 328917105, 330002640, 336669360, 340877727, 348265170, 348805116, 350844912, 358818660, 367163280, 367613235, 370336296, 371252970, 378753030, 380514672, 387561240, 392120784, 394700526, 401032620, 405003240, 410358960, 416628333, 430582392, 436006395, 438556140, 441135882, 445503564, 454503636, 462920370, 464353560, 465073488, 468951120, 475643340, 478424880, 481239144, 490150980, 495003960, 505004040, 523207674, 524121840, 526267368, 534710160, 538227990, 550744920, 555504444, 556879455, 557224272, 568129545, 581341860, 584741520, 588181176, 592050789, 594004752, 601548930, 606004848, 615538440, 617227160, 634191120, 653534640, 657834210, 661703823, 681755454, 694380555, 696530340, 697610232, 717637320, 735226470, 740672592, 742505940, 757506060, 775122480, 789401052, 802065240, 810006480, 833256666, 861164784, 872012790, 877112280, 882271764, 891007128, 909007272, 925840740, 928707120, 951286680, 962478288, 980301960, 986751315, 990007920, 1010008080, 1022633181, 1046415348, 1052534736, 1076455980, 1101489840, 1102839705, 1111008888, 1113758910, 1136259090, 1162683720, 1176362352, 1184101578, 1203097860, 1231076880, 1234454320, 1249884999, 1308019185, 1315668420, 1323407646, 1363510908, 1388761110, 1393060680, 1395220464, 1435274640, 1470452940, 1485011880, 1515012120, 1578802104, 1604130480, 1666513332, 1704388635, 1744025580, 1754224560, 1764543528, 1782014256, 1818014544, 1851681480, 1902573360, 1960603920, 1973502630, 2045266362, 2083141665, 2092830696, 2152911960, 2205679410, 2222017776, 2227517820, 2272518180, 2325367440, 2368203156, 2406195720, 2499769998, 2616038370, 2631336840, 2646815292, 2727021816, 2777522220, 2786121360, 2940905880, 2960253945, 2970023760, 3030024240, 3157604208, 3308519115, 3333026664, 3408777270, 3488051160, 3529087056, 3703362960, 3749654997, 3947005260, 4090532724, 4166283330, 4185661392, 4305823920, 4411358820, 4455035640, 4545036360, 4736406312, 4812391440, 4999539996, 5113165905, 5232076740, 5262673680, 5293630584, 5454043632, 5555044440, 5881811760, 5920507890, 6249424995, 6617038230, 6666053328, 6817554540, 6976102320, 7499309994, 7894010520, 8181065448, 8332566660, 8822717640, 8910071280, 9090072720, 9472812624, 9999079992, 10226331810, 10464153480, 10587261168, 11110088880, 11248964991, 11841015780, 12498849990, 13234076460, 13635109080, 14998619988, 15788021040, 16362130896, 16665133320, 17645435280, 18748274985, 19998159984, 20452663620, 20928306960, 22497929982, 23682031560, 24997699980, 26468152920, 27270218160, 29997239976, 33330266640, 37496549970, 40905327240, 44995859964, 47364063120, 49995399960, 52936305840, 56244824955, 59994479952, 74993099940, 81810654480, 89991719928, 99990799920, 112489649910, 149986199880, 179983439856, 224979299820, 299972399760, 449958599640, 899917199280]

約数ペア:

[(1, 899917199280), (2, 449958599640), (3, 299972399760), (4, 224979299820), (5, 179983439856), (6, 149986199880), (8, 112489649910), (9, 99990799920), (10, 89991719928), (11, 81810654480), (12, 74993099940), (15, 59994479952), (16, 56244824955), (17, 52936305840), (18, 49995399960), (19, 47364063120), (20, 44995859964), (22, 40905327240), (24, 37496549970), (27, 33330266640), (30, 29997239976), (33, 27270218160), (34, 26468152920), (36, 24997699980), (38, 23682031560), (40, 22497929982), (43, 20928306960), (44, 20452663620), (45, 19998159984), (48, 18748274985), (51, 17645435280), (54, 16665133320), (55, 16362130896), (57, 15788021040), (60, 14998619988), (66, 13635109080), (68, 13234076460), (72, 12498849990), (76, 11841015780), (80, 11248964991), (81, 11110088880), (85, 10587261168), (86, 10464153480), (88, 10226331810), (90, 9999079992), (95, 9472812624), (99, 9090072720), (101, 8910071280), (102, 8822717640), (108, 8332566660), (110, 8181065448), (114, 7894010520), (120, 7499309994), (129, 6976102320), (132, 6817554540), (135, 6666053328), (136, 6617038230), (144, 6249424995), (152, 5920507890), (153, 5881811760), (162, 5555044440), (165, 5454043632), (170, 5293630584), (171, 5262673680), (172, 5232076740), (176, 5113165905), (180, 4999539996), (187, 4812391440), (190, 4736406312), (198, 4545036360), (202, 4455035640), (204, 4411358820), (209, 4305823920), (215, 4185661392), (216, 4166283330), (220, 4090532724), (228, 3947005260), (240, 3749654997), (243, 3703362960), (255, 3529087056), (258, 3488051160), (264, 3408777270), (270, 3333026664), (272, 3308519115), (285, 3157604208), (297, 3030024240), (303, 2970023760), (304, 2960253945), (306, 2940905880), (323, 2786121360), (324, 2777522220), (330, 2727021816), (340, 2646815292), (342, 2631336840), (344, 2616038370), (360, 2499769998), (374, 2406195720), (380, 2368203156), (387, 2325367440), (396, 2272518180), (404, 2227517820), (405, 2222017776), (408, 2205679410), (418, 2152911960), (430, 2092830696), (432, 2083141665), (440, 2045266362), (456, 1973502630), (459, 1960603920), (473, 1902573360), (486, 1851681480), (495, 1818014544), (505, 1782014256), (510, 1764543528), (513, 1754224560), (516, 1744025580), (528, 1704388635), (540, 1666513332), (561, 1604130480), (570, 1578802104), (594, 1515012120), (606, 1485011880), (612, 1470452940), (627, 1435274640), (645, 1395220464), (646, 1393060680), (648, 1388761110), (660, 1363510908), (680, 1323407646), (684, 1315668420), (688, 1308019185), (720, 1249884999), (729, 1234454320), (731, 1231076880), (748, 1203097860), (760, 1184101578), (765, 1176362352), (774, 1162683720), (792, 1136259090), (808, 1113758910), (810, 1111008888), (816, 1102839705), (817, 1101489840), (836, 1076455980), (855, 1052534736), (860, 1046415348), (880, 1022633181), (891, 1010008080), (909, 990007920), (912, 986751315), (918, 980301960), (935, 962478288), (946, 951286680), (969, 928707120), (972, 925840740), (990, 909007272), (1010, 891007128), (1020, 882271764), (1026, 877112280), (1032, 872012790), (1045, 861164784), (1080, 833256666), (1111, 810006480), (1122, 802065240), (1140, 789401052), (1161, 775122480), (1188, 757506060), (1212, 742505940), (1215, 740672592), (1224, 735226470), (1254, 717637320), (1290, 697610232), (1292, 696530340), (1296, 694380555), (1320, 681755454), (1360, 661703823), (1368, 657834210), (1377, 653534640), (1419, 634191120), (1458, 617227160), (1462, 615538440), (1485, 606004848), (1496, 601548930), (1515, 594004752), (1520, 592050789), (1530, 588181176), (1539, 584741520), (1548, 581341860), (1584, 568129545), (1615, 557224272), (1616, 556879455), (1620, 555504444), (1634, 550744920), (1672, 538227990), (1683, 534710160), (1710, 526267368), (1717, 524121840), (1720, 523207674), (1782, 505004040), (1818, 495003960), (1836, 490150980), (1870, 481239144), (1881, 478424880), (1892, 475643340), (1919, 468951120), (1935, 465073488), (1938, 464353560), (1944, 462920370), (1980, 454503636), (2020, 445503564), (2040, 441135882), (2052, 438556140), (2064, 436006395), (2090, 430582392), (2160, 416628333), (2193, 410358960), (2222, 405003240), (2244, 401032620), (2280, 394700526), (2295, 392120784), (2322, 387561240), (2365, 380514672), (2376, 378753030), (2424, 371252970), (2430, 370336296), (2448, 367613235), (2451, 367163280), (2508, 358818660), (2565, 350844912), (2580, 348805116), (2584, 348265170), (2640, 340877727), (2673, 336669360), (2727, 330002640), (2736, 328917105), (2754, 326767320), (2805, 320826096), (2838, 317095560), (2907, 309569040), (2916, 308613580), (2924, 307769220), (2970, 303002424), (2992, 300774465), (3030, 297002376), (3060, 294090588), (3078, 292370760), (3096, 290670930), (3135, 287054928), (3230, 278612136), (3240, 277752222), (3268, 275372460), (3333, 270002160), (3344, 269113995), (3366, 267355080), (3420, 263133684), (3434, 262060920), (3440, 261603837), (3483, 258374160), (3553, 253283760), (3564, 252502020), (3636, 247501980), (3645, 246890864), (3655, 246215376), (3672, 245075490), (3740, 240619572), (3762, 239212440), (3784, 237821670), (3838, 234475560), (3870, 232536744), (3876, 232176780), (3888, 231460185), (3960, 227251818), (4040, 222751782), (4080, 220567941), (4085, 220297968), (4104, 219278070), (4131, 217844880), (4180, 215291196), (4257, 211397040), (4343, 207210960), (4386, 205179480), (4444, 202501620), (4455, 202001616), (4488, 200516310), (4545, 198001584), (4560, 197350263), (4590, 196060392), (4617, 194913840), (4644, 193780620), (4730, 190257336), (4752, 189376515), (4845, 185741424), (4848, 185626485), (4860, 185168148), (4902, 183581640), (5016, 179409330), (5049, 178236720), (5130, 175422456), (5151, 174707280), (5160, 174402558), (5168, 174132585), (5346, 168334680), (5454, 165001320), (5508, 163383660), (5555, 162001296), (5610, 160413048), (5643, 159474960), (5676, 158547780), (5757, 156317040), (5805, 155024496), (5814, 154784520), (5832, 154306790), (5848, 153884610), (5940, 151501212), (6060, 148501188), (6120, 147045294), (6156, 146185380), (6192, 145335465), (6270, 143527464), (6460, 139306068), (6480, 138876111), (6536, 137686230), (6579, 136786320), (6666, 135001080), (6732, 133677540), (6840, 131566842), (6868, 131030460), (6885, 130706928), (6966, 129187080), (7095, 126838224), (7106, 126641880), (7128, 126251010), (7272, 123750990), (7290, 123445432), (7310, 123107688), (7344, 122537745), (7353, 122387760), (7480, 120309786), (7524, 119606220), (7568, 118910835), (7676, 117237780), (7695, 116948304), (7740, 116268372), (7752, 116088390), (7920, 113625909), (8019, 112223120), (8041, 111916080), (8080, 111375891), (8170, 110148984), (8181, 110000880), (8208, 109639035), (8262, 108922440), (8360, 107645598), (8415, 106942032), (8514, 105698520), (8585, 104824368), (8686, 103605480), (8721, 103189680), (8772, 102589740), (8888, 101250810), (8910, 101000808), (8976, 100258155), (8987, 100135440), (9090, 99000792), (9180, 98030196), (9234, 97456920), (9288, 96890310), (9405, 95684976), (9460, 95128668), (9595, 93790224), (9690, 92870712), (9720, 92584074), (9804, 91790820), (9999, 90000720), (10032, 89704665), (10098, 89118360), (10260, 87711228), (10302, 87353640), (10320, 87201279), (10449, 86124720), (10659, 84427920), (10692, 84167340), (10908, 82500660), (10965, 82071792), (11016, 81691830), (11110, 81000648), (11220, 80206524), (11286, 79737480), (11352, 79273890), (11514, 78158520), (11610, 77512248), (11628, 77392260), (11664, 77153395), (11696, 76942305), (11880, 75750606), (12120, 74250594), (12240, 73522647), (12255, 73432656), (12312, 73092690), (12393, 72614960), (12540, 71763732), (12771, 70465680), (12920, 69653034), (13029, 69070320), (13072, 68843115), (13158, 68393160), (13332, 67500540), (13365, 67333872), (13464, 66838770), (13635, 66000528), (13680, 65783421), (13736, 65515230), (13770, 65353464), (13851, 64971280), (13889, 64793520), (13932, 64593540), (14190, 63419112), (14212, 63320940), (14256, 63125505), (14535, 61913808), (14544, 61875495), (14580, 61722716), (14620, 61553844), (14706, 61193880), (14960, 60154893), (15048, 59803110), (15147, 59412240), (15352, 58618890), (15390, 58474152), (15453, 58235760), (15480, 58134186), (15504, 58044195), (16038, 56111560), (16082, 55958040), (16340, 55074492), (16362, 55000440), (16524, 54461220), (16665, 54000432), (16720, 53822799), (16830, 53471016), (16929, 53158320), (17028, 52849260), (17170, 52412184), (17271, 52105680), (17372, 51802740), (17415, 51674832), (17442, 51594840), (17544, 51294870), (17765, 50656752), (17776, 50625405), (17820, 50500404), (17974, 50067720), (18180, 49500396), (18360, 49015098), (18468, 48728460), (18576, 48445155), (18810, 47842488), (18887, 47647440), (18920, 47564334), (19190, 46895112), (19380, 46435356), (19440, 46292037), (19608, 45895410), (19737, 45595440), (19998, 45000360), (20196, 44559180), (20520, 43855614), (20604, 43676820), (20655, 43568976), (20898, 43062360), (21109, 42631920), (21285, 42279408), (21318, 42213960), (21384, 42083670), (21715, 41442192), (21816, 41250330), (21930, 41035896), (22032, 40845915), (22059, 40795920), (22220, 40500324), (22440, 40103262), (22572, 39868740), (22704, 39636945), (23028, 39079260), (23085, 38982768), (23220, 38756124), (23256, 38696130), (23760, 37875303), (24123, 37305360), (24240, 37125297), (24510, 36716328), (24543, 36666960), (24624, 36546345), (24786, 36307480), (25080, 35881866), (25245, 35647344), (25542, 35232840), (25755, 34941456), (25840, 34826517), (26058, 34535160), (26163, 34396560), (26316, 34196580), (26664, 33750270), (26730, 33666936), (26928, 33419385), (26961, 33378480), (27270, 33000264), (27472, 32757615), (27540, 32676732), (27702, 32485640), (27778, 32396760), (27864, 32296770), (28215, 31894992), (28380, 31709556), (28424, 31660470), (28785, 31263408), (29070, 30956904), (29160, 30861358), (29240, 30776922), (29412, 30596940), (29997, 30000240), (30096, 29901555), (30294, 29706120), (30704, 29309445), (30780, 29237076), (30906, 29117880), (30960, 29067093), (31347, 28708240), (31977, 28142640), (32076, 28055780), (32164, 27979020), (32623, 27585360), (32680, 27537246), (32724, 27500220), (32895, 27357264), (33048, 27230610), (33330, 27000216), (33660, 26735508), (33858, 26579160), (34056, 26424630), (34340, 26206092), (34542, 26052840), (34744, 25901370), (34830, 25837416), (34884, 25797420), (35088, 25647435), (35530, 25328376), (35640, 25250202), (35948, 25033860), (36360, 24750198), (36720, 24507549), (36765, 24477552), (36936, 24364230), (37620, 23921244), (37774, 23823720), (37840, 23782167), (38313, 23488560), (38380, 23447556), (38760, 23217678), (39087, 23023440), (39216, 22947705), (39474, 22797720), (39996, 22500180), (40095, 22444624), (40205, 22383216), (40392, 22279590), (40905, 22000176), (41040, 21927807), (41208, 21838410), (41310, 21784488), (41667, 21597840), (41796, 21531180), (42218, 21315960), (42570, 21139704), (42636, 21106980), (42768, 21041835), (43430, 20721096), (43605, 20637936), (43632, 20625165), (43860, 20517948), (44118, 20397960), (44440, 20250162), (44880, 20051631), (44935, 20027088), (45144, 19934370), (45441, 19804080), (46056, 19539630), (46170, 19491384), (46359, 19411920), (46440, 19378062), (46512, 19348065), (47773, 18837360), (48246, 18652680), (49020, 18358164), (49086, 18333480), (49572, 18153740), (49995, 18000144), (50160, 17940933), (50490, 17823672), (50787, 17719440), (51084, 17616420), (51510, 17470728), (51813, 17368560), (52116, 17267580), (52245, 17224944), (52326, 17198280), (52632, 17098290), (53295, 16885584), (53328, 16875135), (53460, 16833468), (53922, 16689240), (54540, 16500132), (55080, 16338366), (55404, 16242820), (55556, 16198380), (55728, 16148385), (56430, 15947496), (56661, 15882480), (56760, 15854778), (56848, 15830235), (57570, 15631704), (58140, 15478452), (58320, 15430679), (58480, 15388461), (58824, 15298470), (59211, 15198480), (59994, 15000120), (60588, 14853060), (61560, 14618538), (61812, 14558940), (61965, 14522992), (62694, 14354120), (63327, 14210640), (63855, 14093136), (63954, 14071320), (64152, 14027890), (64328, 13989510), (65145, 13814064), (65246, 13792680), (65360, 13768623), (65448, 13750110), (65790, 13678632), (66096, 13615305), (66177, 13598640), (66660, 13500108), (67320, 13367754), (67716, 13289580), (68112, 13212315), (68680, 13103046), (69084, 13026420), (69255, 12994256), (69445, 12958704), (69488, 12950685), (69660, 12918708), (69768, 12898710), (71060, 12664188), (71280, 12625101), (71896, 12516930), (72369, 12435120), (72720, 12375099), (73530, 12238776), (73629, 12222320), (73831, 12188880), (73872, 12182115), (75240, 11960622), (75548, 11911860), (75735, 11882448), (76626, 11744280), (76760, 11723778), (77265, 11647152), (77520, 11608839), (78174, 11511720), (78489, 11465520), (78948, 11398860), (79992, 11250090), (80190, 11222312), (80410, 11191608), (80784, 11139795), (80883, 11126160), (81810, 11000088), (82416, 10919205), (82517, 10905840), (82620, 10892244), (83334, 10798920), (83592, 10765590), (84436, 10657980), (84645, 10631664), (85140, 10569852), (85272, 10553490), (86355, 10421136), (86860, 10360548), (87210, 10318968), (87720, 10258974), (88236, 10198980), (88880, 10125081), (89870, 10013544), (89991, 10000080), (90288, 9967185), (90882, 9902040), (92112, 9769815), (92340, 9745692), (92718, 9705960), (92880, 9689031), (94435, 9529488), (95546, 9418680), (95931, 9380880), (96492, 9326340), (97869, 9195120), (98040, 9179082), (98172, 9166740), (98685, 9119088), (99144, 9076870), (99990, 9000072), (100980, 8911836), (101574, 8859720), (102168, 8808210), (103020, 8735364), (103626, 8684280), (104232, 8633790), (104490, 8612472), (104652, 8599140), (105264, 8549145), (105545, 8526384), (106590, 8442792), (106920, 8416734), (107844, 8344620), (109080, 8250066), (110160, 8169183), (110295, 8159184), (110808, 8121410), (111112, 8099190), (112860, 7973748), (113322, 7941240), (113520, 7927389), (114939, 7829520), (115140, 7815852), (116280, 7739226), (117261, 7674480), (117648, 7649235), (118422, 7599240), (119988, 7500060), (120615, 7461072), (121176, 7426530), (122715, 7333392), (123120, 7309269), (123624, 7279470), (123930, 7261496), (125001, 7199280), (125388, 7177060), (126654, 7105320), (127710, 7046568), (127908, 7035660), (128304, 7013945), (128656, 6994755), (130290, 6907032), (130492, 6896340), (130815, 6879312), (130896, 6875055), (131580, 6839316), (132354, 6799320), (133320, 6750054), (134640, 6683877), (134805, 6675696), (135432, 6644790), (136323, 6601360), (137360, 6551523), (138168, 6513210), (138510, 6497128), (138890, 6479352), (139077, 6470640), (139320, 6459354), (139536, 6449355), (142120, 6332094), (143319, 6279120), (143792, 6258465), (144738, 6217560), (147060, 6119388), (147258, 6111160), (147662, 6094440), (149985, 6000048), (150480, 5980311), (151096, 5955930), (151470, 5941224), (152361, 5906480), (152779, 5890320), (153252, 5872140), (153520, 5861889), (154530, 5823576), (155439, 5789520), (156348, 5755860), (156735, 5741648), (156978, 5732760), (157896, 5699430), (159885, 5628528), (159984, 5625045), (160380, 5611156), (160820, 5595804), (161766, 5563080), (163115, 5517072), (163620, 5500044), (165034, 5452920), (165240, 5446122), (166668, 5399460), (167184, 5382795), (168872, 5328990), (169290, 5315832), (169983, 5294160), (170280, 5284926), (170544, 5276745), (172710, 5210568), (173720, 5180274), (174420, 5159484), (175440, 5129487), (176472, 5099490), (177633, 5066160), (179740, 5006772), (179982, 5000040), (181764, 4951020), (184680, 4872846), (185436, 4852980), (188870, 4764744), (189981, 4736880), (191092, 4709340), (191565, 4697712), (191862, 4690440), (192984, 4663170), (195435, 4604688), (195738, 4597560), (196080, 4589541), (196344, 4583370), (197370, 4559544), (198288, 4538435), (198531, 4532880), (199980, 4500036), (201960, 4455918), (203148, 4429860), (204336, 4404105), (206040, 4367682), (207252, 4342140), (208335, 4319568), (208464, 4316895), (208980, 4306236), (209304, 4299570), (211090, 4263192), (213180, 4221396), (213840, 4208367), (215688, 4172310), (217107, 4145040), (218160, 4125033), (220590, 4079592), (221493, 4062960), (221616, 4060705), (222224, 4049595), (225720, 3986874), (226644, 3970620), (227205, 3960816), (229878, 3914760), (230280, 3907926), (231795, 3882384), (232560, 3869613), (234522, 3837240), (235467, 3821840), (236844, 3799620), (238865, 3767472), (239976, 3750030), (241230, 3730536), (242352, 3713265), (242649, 3708720), (245430, 3666696), (247248, 3639735), (247551, 3635280), (247860, 3630748), (250002, 3599640), (250776, 3588530), (253308, 3552660), (253935, 3543888), (255420, 3523284), (255816, 3517830), (259065, 3473712), (260580, 3453516), (260984, 3448170), (261630, 3439656), (263160, 3419658), (264708, 3399660), (266640, 3375027), (269610, 3337848), (269973, 3333360), (270864, 3322395), (272646, 3300680), (276336, 3256605), (277020, 3248564), (277780, 3239676), (278154, 3235320), (278640, 3229677), (283305, 3176496), (284240, 3166047), (286638, 3139560), (287793, 3126960), (289476, 3108780), (293607, 3065040), (294120, 3059694), (294516, 3055580), (295324, 3047220), (296055, 3039696), (299970, 3000024), (302192, 2977965), (302940, 2970612), (304722, 2953240), (305558, 2945160), (306504, 2936070), (309060, 2911788), (310878, 2894760), (312696, 2877930), (313470, 2870824), (313956, 2866380), (315792, 2849715), (316635, 2842128), (319770, 2814264), (320760, 2805578), (321640, 2797902), (323532, 2781540), (326230, 2758536), (327240, 2750022), (330068, 2726460), (330480, 2723061), (330885, 2719728), (333336, 2699730), (337744, 2664495), (338580, 2657916), (339966, 2647080), (340560, 2642463), (344817, 2609840), (345420, 2605284), (347440, 2590137), (348840, 2579742), (351783, 2558160), (352944, 2549745), (355266, 2533080), (358853, 2507760), (359480, 2503386), (359964, 2500020), (361845, 2487024), (363528, 2475510), (368145, 2444464), (369155, 2437776), (369360, 2436423), (370872, 2426490), (375003, 2399760), (377740, 2382372), (379962, 2368440), (382184, 2354670), (383130, 2348856), (383724, 2345220), (385968, 2331585), (390870, 2302344), (391476, 2298780), (392445, 2293104), (392688, 2291685), (394740, 2279772), (397062, 2266440), (399960, 2250018), (403920, 2227959), (404415, 2225232), (406296, 2214930), (412080, 2183841), (412585, 2181168), (414504, 2171070), (416670, 2159784), (417231, 2156880), (417960, 2153118), (418608, 2149785), (422180, 2131596), (426360, 2110698), (429957, 2093040), (431376, 2086155), (434214, 2072520), (441180, 2039796), (442986, 2031480), (449955, 2000016), (451440, 1993437), (453288, 1985310), (454410, 1980408), (458337, 1963440), (459756, 1957380), (460560, 1953963), (463590, 1941192), (466317, 1929840), (469044, 1918620), (470934, 1910920), (473688, 1899810), (477730, 1883736), (479655, 1876176), (479952, 1875015), (482460, 1865268), (485298, 1854360), (489345, 1839024), (490860, 1833348), (495102, 1817640), (495720, 1815374), (500004, 1799820), (501552, 1794265), (506616, 1776330), (507870, 1771944), (509949, 1764720), (510840, 1761642), (511632, 1758915), (518130, 1736856), (521160, 1726758), (521968, 1724085), (523260, 1719828), (526320, 1709829), (529416, 1699830), (532899, 1688720), (539220, 1668924), (539946, 1666680), (545292, 1650340), (554040, 1624282), (555560, 1619838), (556308, 1617660), (566610, 1588248), (569943, 1578960), (573276, 1569780), (574695, 1565904), (575586, 1563480), (578952, 1554390), (586305, 1534896), (587214, 1532520), (588240, 1529847), (589032, 1527790), (590648, 1523610), (592110, 1519848), (595593, 1510960), (599940, 1500012), (605880, 1485306), (609444, 1476620), (611116, 1472580), (613008, 1468035), (618120, 1455894), (621756, 1447380), (625005, 1439856), (625392, 1438965), (626940, 1435412), (627912, 1433190), (633270, 1421064), (639540, 1407132), (641520, 1402789), (643280, 1398951), (647064, 1390770), (651321, 1381680), (652460, 1379268), (654480, 1375011), (660136, 1363230), (661770, 1359864), (664479, 1354320), (666672, 1349865), (677160, 1328958), (679932, 1323540), (681615, 1320272), (689634, 1304920), (690840, 1302642), (695385, 1294128), (697680, 1289871), (703566, 1279080), (710532, 1266540), (716595, 1255824), (717706, 1253880), (718960, 1251693), (719928, 1250010), (723690, 1243512), (727056, 1237755), (727947, 1236240), (736290, 1222232), (738310, 1218888), (741744, 1213245), (742653, 1211760), (750006, 1199880), (755480, 1191186), (759924, 1184220), (761805, 1181296), (763895, 1178064), (764368, 1177335), (766260, 1174428), (767448, 1172610), (777195, 1157904), (781740, 1151172), (782952, 1149390), (784890, 1146552), (789480, 1139886), (794124, 1133220), (799920, 1125009), (808830, 1112616), (809919, 1111120), (812141, 1108080), (812592, 1107465), (825170, 1090584), (829008, 1085535), (833340, 1079892), (834462, 1078440), (835920, 1076559), (844360, 1065798), (849915, 1058832), (852720, 1055349), (859914, 1046520), (863379, 1042320), (868428, 1036260), (880821, 1021680), (882360, 1019898), (885972, 1015740), (888165, 1013232), (899910, 1000008), (906576, 992655), (907687, 991440), (908820, 990204), (916674, 981720), (919512, 978690), (927180, 970596), (932634, 964920), (938088, 959310), (941868, 955460), (947376, 949905)]