21786644880

素因数分解:

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

素因数の和:149

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 37, 38, 39, 40, 42, 43, 44, 45, 48, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 74, 76, 77, 78, 80, 84, 86, 88, 90, 91, 95, 99, 104, 105, 110, 111, 112, 114, 117, 120, 126, 129, 130, 132, 133, 140, 143, 144, 148, 152, 154, 156, 165, 168, 171, 172, 176, 180, 182, 185, 190, 195, 198, 208, 209, 210, 215, 220, 222, 228, 231, 234, 240, 247, 252, 258, 259, 260, 264, 266, 273, 280, 285, 286, 296, 301, 304, 308, 312, 315, 330, 333, 336, 342, 344, 360, 364, 370, 380, 385, 387, 390, 396, 399, 407, 418, 420, 429, 430, 440, 444, 455, 456, 462, 468, 473, 481, 494, 495, 504, 516, 518, 520, 528, 532, 546, 555, 559, 560, 570, 572, 585, 592, 602, 616, 624, 627, 630, 645, 660, 665, 666, 684, 688, 693, 703, 715, 720, 728, 740, 741, 760, 770, 774, 777, 780, 792, 798, 814, 817, 819, 836, 840, 855, 858, 860, 880, 888, 903, 910, 912, 924, 936, 946, 962, 988, 990, 1001, 1008, 1032, 1036, 1040, 1045, 1064, 1092, 1110, 1118, 1140, 1144, 1155, 1170, 1197, 1204, 1221, 1232, 1235, 1254, 1260, 1287, 1290, 1295, 1320, 1330, 1332, 1365, 1368, 1386, 1406, 1419, 1430, 1443, 1456, 1463, 1480, 1482, 1505, 1520, 1540, 1548, 1554, 1560, 1584, 1591, 1596, 1628, 1634, 1638, 1665, 1672, 1677, 1680, 1710, 1716, 1720, 1729, 1776, 1806, 1820, 1848, 1872, 1881, 1892, 1924, 1935, 1976, 1980, 1995, 2002, 2035, 2064, 2072, 2090, 2109, 2128, 2145, 2184, 2220, 2223, 2236, 2280, 2288, 2310, 2331, 2340, 2365, 2394, 2405, 2408, 2442, 2451, 2470, 2508, 2520, 2574, 2580, 2590, 2640, 2660, 2664, 2709, 2717, 2730, 2736, 2772, 2795, 2812, 2838, 2849, 2860, 2886, 2926, 2960, 2964, 3003, 3010, 3080, 3096, 3108, 3120, 3135, 3182, 3192, 3256, 3268, 3276, 3311, 3330, 3344, 3354, 3367, 3420, 3432, 3440, 3458, 3465, 3515, 3612, 3640, 3663, 3696, 3705, 3762, 3784, 3848, 3870, 3885, 3913, 3952, 3960, 3990, 4004, 4070, 4085, 4095, 4144, 4180, 4218, 4257, 4290, 4329, 4368, 4389, 4440, 4446, 4472, 4515, 4560, 4620, 4662, 4680, 4730, 4773, 4788, 4810, 4816, 4884, 4902, 4921, 4940, 5005, 5016, 5031, 5040, 5148, 5160, 5180, 5187, 5291, 5320, 5328, 5418, 5434, 5460, 5544, 5590, 5624, 5676, 5698, 5719, 5720, 5772, 5852, 5928, 5985, 6006, 6020, 6105, 6149, 6160, 6192, 6216, 6270, 6327, 6364, 6384, 6435, 6512, 6536, 6552, 6622, 6660, 6708, 6734, 6840, 6864, 6916, 6930, 7030, 7095, 7215, 7224, 7280, 7315, 7326, 7353, 7410, 7524, 7568, 7696, 7733, 7740, 7770, 7826, 7920, 7955, 7980, 8008, 8140, 8151, 8170, 8190, 8360, 8385, 8436, 8514, 8547, 8580, 8645, 8658, 8778, 8880, 8892, 8944, 8987, 9009, 9030, 9139, 9240, 9324, 9360, 9405, 9460, 9546, 9576, 9620, 9768, 9804, 9842, 9880, 9933, 10010, 10032, 10062, 10101, 10296, 10320, 10360, 10374, 10545, 10582, 10621, 10640, 10836, 10868, 10920, 11088, 11115, 11137, 11180, 11248, 11352, 11396, 11438, 11440, 11544, 11655, 11704, 11739, 11856, 11970, 12012, 12040, 12210, 12255, 12298, 12432, 12540, 12654, 12728, 12870, 13072, 13104, 13167, 13244, 13320, 13416, 13468, 13545, 13585, 13680, 13832, 13860, 14060, 14190, 14245, 14319, 14430, 14448, 14630, 14652, 14706, 14763, 14820, 15015, 15048, 15466, 15480, 15540, 15561, 15652, 15873, 15910, 15960, 16016, 16280, 16302, 16340, 16380, 16555, 16720, 16770, 16835, 16872, 17028, 17094, 17157, 17160, 17290, 17316, 17501, 17556, 17784, 17974, 18018, 18060, 18278, 18315, 18447, 18480, 18648, 18810, 18920, 19019, 19092, 19152, 19240, 19536, 19565, 19608, 19684, 19760, 19866, 20020, 20124, 20202, 20592, 20683, 20720, 20748, 21090, 21164, 21242, 21285, 21645, 21672, 21736, 21840, 21945, 22230, 22274, 22360, 22704, 22792, 22876, 23088, 23199, 23310, 23408, 23478, 23865, 23940, 24024, 24080, 24420, 24453, 24510, 24596, 24605, 25080, 25155, 25308, 25456, 25641, 25740, 25935, 26334, 26455, 26488, 26640, 26832, 26936, 26961, 27090, 27170, 27417, 27664, 27720, 28120, 28380, 28490, 28595, 28638, 28860, 29260, 29304, 29412, 29526, 29640, 29799, 30030, 30096, 30229, 30303, 30745, 30932, 30960, 31080, 31122, 31304, 31635, 31746, 31820, 31863, 31920, 32560, 32604, 32680, 32760, 33110, 33411, 33540, 33670, 33744, 34056, 34188, 34314, 34320, 34580, 34632, 35002, 35112, 35217, 35568, 35948, 36036, 36120, 36556, 36630, 36765, 36894, 37037, 37296, 37620, 37840, 38038, 38184, 38480, 38665, 39130, 39216, 39368, 39732, 40040, 40248, 40404, 40755, 41366, 41496, 42180, 42328, 42484, 42570, 42735, 43043, 43290, 43344, 43472, 43890, 44289, 44460, 44548, 44720, 44935, 45045, 45584, 45695, 45752, 46398, 46620, 46956, 47619, 47730, 47880, 48048, 48840, 48906, 49020, 49192, 49210, 49665, 50160, 50310, 50505, 50616, 51282, 51471, 51480, 51870, 52503, 52668, 52910, 52976, 53105, 53872, 53922, 54131, 54180, 54340, 54834, 55341, 55440, 55685, 56240, 56760, 56980, 57057, 57190, 57276, 57720, 58520, 58608, 58695, 58824, 59052, 59280, 59598, 60060, 60458, 60606, 61490, 61864, 62049, 62160, 62244, 62608, 62909, 63270, 63492, 63640, 63726, 63973, 65208, 65360, 65520, 65835, 66220, 66822, 67080, 67340, 68112, 68376, 68628, 69160, 69264, 69597, 70004, 70224, 70434, 71595, 71896, 72072, 72240, 73112, 73260, 73530, 73788, 73815, 74074, 74347, 75240, 76076, 76368, 77330, 77805, 78260, 78736, 79365, 79464, 80080, 80496, 80808, 80883, 81510, 82251, 82732, 82992, 84360, 84656, 84968, 85140, 85470, 85785, 86086, 86580, 87505, 87780, 88578, 88920, 89096, 89870, 90090, 90687, 91390, 91504, 92235, 92796, 93240, 93912, 95095, 95238, 95460, 95589, 95760, 97680, 97812, 98040, 98384, 98420, 99330, 100233, 100529, 100620, 101010, 101232, 102564, 102942, 102960, 103415, 103740, 105006, 105336, 105820, 106210, 107844, 108262, 108360, 108680, 109668, 110682, 111111, 111370, 113520, 113960, 114114, 114380, 114552, 115440, 115995, 116831, 117040, 117390, 117648, 118104, 119196, 120120, 120916, 121212, 122265, 122507, 122980, 123728, 124098, 124488, 125818, 126540, 126984, 127280, 127452, 127946, 128205, 129129, 130416, 131670, 132440, 133644, 134160, 134680, 134805, 136752, 137085, 137256, 138320, 139194, 140008, 140868, 143190, 143792, 144144, 144781, 146224, 146520, 147060, 147576, 147630, 148148, 148694, 148995, 150480, 151145, 151515, 152152, 154660, 155610, 156520, 157509, 158730, 158928, 159315, 161616, 161766, 162393, 163020, 164502, 165464, 167055, 168720, 169936, 170280, 170940, 171171, 171570, 172172, 173160, 175010, 175560, 176085, 177156, 177840, 178192, 179740, 180180, 181374, 182780, 184470, 185185, 185592, 186147, 186480, 187824, 188727, 190190, 190476, 190920, 191178, 191919, 195624, 196080, 196840, 198660, 200466, 201058, 201240, 202020, 205128, 205884, 206830, 207480, 210012, 210672, 211603, 211640, 212420, 215215, 215688, 216524, 216720, 217360, 219336, 221364, 221445, 222222, 222740, 223041, 227513, 227920, 228228, 228760, 229104, 231990, 233662, 234780, 236208, 238095, 238392, 240240, 241832, 242424, 244530, 245014, 245960, 248196, 248976, 251636, 253080, 253968, 254904, 255892, 256410, 257355, 258258, 262515, 263340, 264880, 267288, 269360, 269610, 270655, 272061, 274170, 274512, 276705, 278388, 280016, 281736, 285285, 286380, 289562, 293040, 294120, 295152, 295260, 296296, 297388, 297990, 301587, 302290, 303030, 304304, 309320, 310245, 311220, 313040, 314545, 315018, 317460, 318630, 319865, 323532, 324786, 326040, 329004, 330928, 332519, 333333, 334110, 340560, 341880, 342342, 343140, 344344, 346320, 347985, 350020, 350493, 351120, 352170, 354312, 359480, 360360, 362748, 365560, 367521, 368940, 370370, 371184, 371735, 372294, 377454, 380380, 380952, 381840, 382356, 383838, 387387, 391248, 392977, 393680, 397320, 400932, 402116, 402480, 404040, 404415, 410256, 411255, 411768, 413660, 414960, 420024, 423206, 423280, 424840, 430430, 431376, 433048, 434343, 438672, 442728, 442890, 444444, 445480, 446082, 453435, 455026, 456456, 457520, 463980, 467324, 469560, 476190, 476784, 477945, 483664, 484848, 487179, 489060, 490028, 491920, 496392, 501165, 502645, 503272, 506160, 509808, 511784, 512820, 514710, 516516, 525030, 526680, 534576, 539220, 541310, 544122, 548340, 553410, 555555, 556776, 563472, 566181, 570570, 572760, 575757, 579124, 584155, 588240, 590520, 592592, 594776, 595980, 603174, 604580, 606060, 612535, 618640, 620490, 622440, 629090, 630036, 634809, 634920, 637260, 639730, 645645, 647064, 649572, 652080, 658008, 665038, 666666, 668220, 669123, 682539, 683760, 684684, 686280, 688688, 695970, 700040, 700986, 703703, 704340, 708624, 718960, 720720, 723905, 725496, 731120, 735042, 737880, 740740, 743470, 744588, 754908, 760760, 761904, 764712, 767676, 774774, 785954, 787545, 794640, 801864, 804232, 808080, 808830, 811965, 817817, 822510, 823536, 827320, 840048, 846412, 849680, 855855, 860860, 866096, 868686, 885456, 885780, 888888, 890960, 892164, 904761, 906870, 910052, 912912, 927960, 930735, 934648, 939120, 943635, 952380, 955890, 959595, 974358, 978120, 980056, 992784, 997557, 1002330, 1005290, 1006544, 1023568, 1025640, 1029420, 1033032, 1050060, 1051479, 1053360, 1058015, 1078440, 1082620, 1088244, 1096680, 1102563, 1106820, 1111110, 1113552, 1115205, 1132362, 1137565, 1141140, 1145520, 1151514, 1158248, 1168310, 1178931, 1181040, 1189552, 1191960, 1206348, 1209160, 1212120, 1225070, 1240980, 1244880, 1258180, 1260072, 1269618, 1269840, 1274520, 1279460, 1291290, 1294128, 1299144, 1303029, 1316016, 1330076, 1333332, 1336440, 1338246, 1360305, 1365078, 1369368, 1372560, 1391940, 1400080, 1401972, 1407406, 1408680, 1447810, 1450992, 1470084, 1475760, 1481480, 1486940, 1489176, 1507935, 1509816, 1521520, 1529424, 1535352, 1549548, 1571908, 1575090, 1592591, 1603728, 1608464, 1617660, 1623930, 1635634, 1645020, 1654640, 1662595, 1666665, 1692824, 1711710, 1721720, 1737372, 1752465, 1771560, 1777776, 1784328, 1809522, 1813740, 1820104, 1837605, 1855920, 1861470, 1869296, 1887270, 1904427, 1904760, 1911780, 1919190, 1936935, 1948716, 1956240, 1960112, 1964885, 1995114, 2004660, 2010580, 2047617, 2051280, 2058840, 2066064, 2100120, 2102958, 2111109, 2116030, 2156880, 2165240, 2171715, 2176488, 2193360, 2205126, 2213640, 2222220, 2230410, 2264724, 2275130, 2282280, 2303028, 2316496, 2327633, 2336620, 2357862, 2383920, 2412696, 2418320, 2424240, 2435895, 2450140, 2453451, 2481960, 2516360, 2520144, 2539236, 2549040, 2558920, 2582580, 2598288, 2606058, 2660152, 2666664, 2672880, 2676492, 2720610, 2730156, 2738736, 2750839, 2783880, 2803944, 2814812, 2817360, 2830905, 2878785, 2895620, 2940168, 2962960, 2973880, 2978352, 2992671, 3015870, 3019632, 3070704, 3099096, 3143816, 3150180, 3174045, 3185182, 3235320, 3247860, 3271268, 3290040, 3325190, 3333330, 3345615, 3385648, 3412695, 3423420, 3443440, 3474744, 3504930, 3518515, 3536793, 3543120, 3568656, 3619044, 3627480, 3640208, 3675210, 3722940, 3774540, 3808854, 3809520, 3823560, 3838380, 3873870, 3897432, 3929770, 3990228, 4009320, 4021160, 4089085, 4095234, 4117680, 4200240, 4205916, 4222218, 4232060, 4322747, 4330480, 4343430, 4352976, 4410252, 4427280, 4444440, 4460820, 4523805, 4529448, 4550260, 4564560, 4606056, 4655266, 4673240, 4715724, 4777773, 4825392, 4871790, 4900280, 4906902, 4963920, 4987785, 5032720, 5078472, 5117840, 5165160, 5212116, 5257395, 5320304, 5333328, 5352984, 5441220, 5460312, 5501678, 5512815, 5567760, 5607888, 5629624, 5661810, 5757570, 5791240, 5880336, 5894655, 5947760, 5985342, 6031740, 6198192, 6287632, 6300360, 6333327, 6348090, 6370364, 6470640, 6495720, 6515145, 6542536, 6580080, 6650380, 6666660, 6691230, 6825390, 6846840, 6949488, 6982899, 7009860, 7037030, 7073586, 7238088, 7254960, 7350420, 7360353, 7445880, 7549080, 7617708, 7647120, 7676760, 7747740, 7794864, 7859540, 7962955, 7980456, 8018640, 8042320, 8178170, 8190468, 8252517, 8411832, 8444436, 8464120, 8645494, 8686860, 8820504, 8888880, 8921640, 9047610, 9058896, 9100520, 9212112, 9310532, 9346480, 9431448, 9522135, 9555546, 9743580, 9800560, 9813804, 9975570, 10156944, 10238085, 10330320, 10424232, 10514790, 10555545, 10705968, 10882440, 10920624, 11003356, 11025630, 11259248, 11323620, 11515140, 11582480, 11638165, 11789310, 11970684, 12063480, 12267255, 12600720, 12666654, 12696180, 12740728, 12968241, 12991440, 13030290, 13085072, 13300760, 13333320, 13382460, 13650780, 13693680, 13754195, 13965798, 14019720, 14074060, 14147172, 14333319, 14476176, 14700840, 14720706, 14891760, 14963355, 15098160, 15235416, 15353520, 15495480, 15719080, 15925910, 15960912, 16356340, 16380936, 16505034, 16823664, 16888872, 16928240, 17290988, 17373720, 17641008, 17683965, 17843280, 18095220, 18201040, 18621064, 18862896, 19044270, 19111092, 19487160, 19627608, 19951140, 20476170, 20848464, 20948697, 21029580, 21111090, 21613735, 21764880, 22006712, 22051260, 22647240, 23030280, 23276330, 23578620, 23888865, 23941368, 24126960, 24534510, 24757551, 25333308, 25392360, 25481456, 25936482, 26060580, 26601520, 26666640, 26764920, 27301560, 27508390, 27931596, 28039440, 28148120, 28294344, 28666638, 29401680, 29441412, 29926710, 30259229, 30470832, 30990960, 31438160, 31666635, 31851820, 32712680, 32761872, 33010068, 33777744, 34581976, 34747440, 34914495, 35367930, 36190440, 36801765, 37242128, 38088540, 38222184, 38904723, 38974320, 39255216, 39902280, 40952340, 41262585, 41897394, 42059160, 42222180, 43227470, 44013424, 44102520, 45294480, 46060560, 46552660, 47157240, 47777730, 47882736, 49069020, 49515102, 50666616, 50784720, 51872964, 52121160, 53529840, 54603120, 55016780, 55863192, 56296240, 56588688, 57333276, 58882824, 59853420, 60518458, 63333270, 63703640, 64841205, 65425360, 66020136, 69163952, 69828990, 70735860, 71666595, 72380880, 73603530, 76177080, 76444368, 77809446, 79804560, 81904680, 82525170, 83794788, 84118320, 84444360, 86454940, 88205040, 90777687, 93105320, 94314480, 95555460, 98138040, 99030204, 101333232, 103745928, 104242320, 104743485, 110033560, 111726384, 114666552, 117765648, 119706840, 121036916, 123787755, 126666540, 127407280, 129682410, 132040272, 139657980, 141471720, 143333190, 147207060, 151296145, 152354160, 155618892, 163809360, 165050340, 167589576, 168888720, 172909880, 181555374, 186210640, 191110920, 194523615, 196276080, 198060408, 207491856, 209486970, 220067120, 229333104, 239413680, 242073832, 247575510, 253333080, 259364820, 272333061, 279315960, 282943440, 286666380, 294414120, 302592290, 311237784, 330100680, 335179152, 345819760, 363110748, 382221840, 389047230, 396120816, 418973940, 453888435, 484147664, 495151020, 506666160, 518729640, 544666122, 558631920, 573332760, 588828240, 605184580, 622475568, 660201360, 726221496, 778094460, 837947880, 907776870, 990302040, 1037459280, 1089332244, 1146665520, 1210369160, 1361665305, 1452442992, 1556188920, 1675895760, 1815553740, 1980604080, 2178664488, 2420738320, 2723330610, 3112377840, 3631107480, 4357328976, 5446661220, 7262214960, 10893322440, 21786644880]

約数ペア:

[(1, 21786644880), (2, 10893322440), (3, 7262214960), (4, 5446661220), (5, 4357328976), (6, 3631107480), (7, 3112377840), (8, 2723330610), (9, 2420738320), (10, 2178664488), (11, 1980604080), (12, 1815553740), (13, 1675895760), (14, 1556188920), (15, 1452442992), (16, 1361665305), (18, 1210369160), (19, 1146665520), (20, 1089332244), (21, 1037459280), (22, 990302040), (24, 907776870), (26, 837947880), (28, 778094460), (30, 726221496), (33, 660201360), (35, 622475568), (36, 605184580), (37, 588828240), (38, 573332760), (39, 558631920), (40, 544666122), (42, 518729640), (43, 506666160), (44, 495151020), (45, 484147664), (48, 453888435), (52, 418973940), (55, 396120816), (56, 389047230), (57, 382221840), (60, 363110748), (63, 345819760), (65, 335179152), (66, 330100680), (70, 311237784), (72, 302592290), (74, 294414120), (76, 286666380), (77, 282943440), (78, 279315960), (80, 272333061), (84, 259364820), (86, 253333080), (88, 247575510), (90, 242073832), (91, 239413680), (95, 229333104), (99, 220067120), (104, 209486970), (105, 207491856), (110, 198060408), (111, 196276080), (112, 194523615), (114, 191110920), (117, 186210640), (120, 181555374), (126, 172909880), (129, 168888720), (130, 167589576), (132, 165050340), (133, 163809360), (140, 155618892), (143, 152354160), (144, 151296145), (148, 147207060), (152, 143333190), (154, 141471720), (156, 139657980), (165, 132040272), (168, 129682410), (171, 127407280), (172, 126666540), (176, 123787755), (180, 121036916), (182, 119706840), (185, 117765648), (190, 114666552), (195, 111726384), (198, 110033560), (208, 104743485), (209, 104242320), (210, 103745928), (215, 101333232), (220, 99030204), (222, 98138040), (228, 95555460), (231, 94314480), (234, 93105320), (240, 90777687), (247, 88205040), (252, 86454940), (258, 84444360), (259, 84118320), (260, 83794788), (264, 82525170), (266, 81904680), (273, 79804560), (280, 77809446), (285, 76444368), (286, 76177080), (296, 73603530), (301, 72380880), (304, 71666595), (308, 70735860), (312, 69828990), (315, 69163952), (330, 66020136), (333, 65425360), (336, 64841205), (342, 63703640), (344, 63333270), (360, 60518458), (364, 59853420), (370, 58882824), (380, 57333276), (385, 56588688), (387, 56296240), (390, 55863192), (396, 55016780), (399, 54603120), (407, 53529840), (418, 52121160), (420, 51872964), (429, 50784720), (430, 50666616), (440, 49515102), (444, 49069020), (455, 47882736), (456, 47777730), (462, 47157240), (468, 46552660), (473, 46060560), (481, 45294480), (494, 44102520), (495, 44013424), (504, 43227470), (516, 42222180), (518, 42059160), (520, 41897394), (528, 41262585), (532, 40952340), (546, 39902280), (555, 39255216), (559, 38974320), (560, 38904723), (570, 38222184), (572, 38088540), (585, 37242128), (592, 36801765), (602, 36190440), (616, 35367930), (624, 34914495), (627, 34747440), (630, 34581976), (645, 33777744), (660, 33010068), (665, 32761872), (666, 32712680), (684, 31851820), (688, 31666635), (693, 31438160), (703, 30990960), (715, 30470832), (720, 30259229), (728, 29926710), (740, 29441412), (741, 29401680), (760, 28666638), (770, 28294344), (774, 28148120), (777, 28039440), (780, 27931596), (792, 27508390), (798, 27301560), (814, 26764920), (817, 26666640), (819, 26601520), (836, 26060580), (840, 25936482), (855, 25481456), (858, 25392360), (860, 25333308), (880, 24757551), (888, 24534510), (903, 24126960), (910, 23941368), (912, 23888865), (924, 23578620), (936, 23276330), (946, 23030280), (962, 22647240), (988, 22051260), (990, 22006712), (1001, 21764880), (1008, 21613735), (1032, 21111090), (1036, 21029580), (1040, 20948697), (1045, 20848464), (1064, 20476170), (1092, 19951140), (1110, 19627608), (1118, 19487160), (1140, 19111092), (1144, 19044270), (1155, 18862896), (1170, 18621064), (1197, 18201040), (1204, 18095220), (1221, 17843280), (1232, 17683965), (1235, 17641008), (1254, 17373720), (1260, 17290988), (1287, 16928240), (1290, 16888872), (1295, 16823664), (1320, 16505034), (1330, 16380936), (1332, 16356340), (1365, 15960912), (1368, 15925910), (1386, 15719080), (1406, 15495480), (1419, 15353520), (1430, 15235416), (1443, 15098160), (1456, 14963355), (1463, 14891760), (1480, 14720706), (1482, 14700840), (1505, 14476176), (1520, 14333319), (1540, 14147172), (1548, 14074060), (1554, 14019720), (1560, 13965798), (1584, 13754195), (1591, 13693680), (1596, 13650780), (1628, 13382460), (1634, 13333320), (1638, 13300760), (1665, 13085072), (1672, 13030290), (1677, 12991440), (1680, 12968241), (1710, 12740728), (1716, 12696180), (1720, 12666654), (1729, 12600720), (1776, 12267255), (1806, 12063480), (1820, 11970684), (1848, 11789310), (1872, 11638165), (1881, 11582480), (1892, 11515140), (1924, 11323620), (1935, 11259248), (1976, 11025630), (1980, 11003356), (1995, 10920624), (2002, 10882440), (2035, 10705968), (2064, 10555545), (2072, 10514790), (2090, 10424232), (2109, 10330320), (2128, 10238085), (2145, 10156944), (2184, 9975570), (2220, 9813804), (2223, 9800560), (2236, 9743580), (2280, 9555546), (2288, 9522135), (2310, 9431448), (2331, 9346480), (2340, 9310532), (2365, 9212112), (2394, 9100520), (2405, 9058896), (2408, 9047610), (2442, 8921640), (2451, 8888880), (2470, 8820504), (2508, 8686860), (2520, 8645494), (2574, 8464120), (2580, 8444436), (2590, 8411832), (2640, 8252517), (2660, 8190468), (2664, 8178170), (2709, 8042320), (2717, 8018640), (2730, 7980456), (2736, 7962955), (2772, 7859540), (2795, 7794864), (2812, 7747740), (2838, 7676760), (2849, 7647120), (2860, 7617708), (2886, 7549080), (2926, 7445880), (2960, 7360353), (2964, 7350420), (3003, 7254960), (3010, 7238088), (3080, 7073586), (3096, 7037030), (3108, 7009860), (3120, 6982899), (3135, 6949488), (3182, 6846840), (3192, 6825390), (3256, 6691230), (3268, 6666660), (3276, 6650380), (3311, 6580080), (3330, 6542536), (3344, 6515145), (3354, 6495720), (3367, 6470640), (3420, 6370364), (3432, 6348090), (3440, 6333327), (3458, 6300360), (3465, 6287632), (3515, 6198192), (3612, 6031740), (3640, 5985342), (3663, 5947760), (3696, 5894655), (3705, 5880336), (3762, 5791240), (3784, 5757570), (3848, 5661810), (3870, 5629624), (3885, 5607888), (3913, 5567760), (3952, 5512815), (3960, 5501678), (3990, 5460312), (4004, 5441220), (4070, 5352984), (4085, 5333328), (4095, 5320304), (4144, 5257395), (4180, 5212116), (4218, 5165160), (4257, 5117840), (4290, 5078472), (4329, 5032720), (4368, 4987785), (4389, 4963920), (4440, 4906902), (4446, 4900280), (4472, 4871790), (4515, 4825392), (4560, 4777773), (4620, 4715724), (4662, 4673240), (4680, 4655266), (4730, 4606056), (4773, 4564560), (4788, 4550260), (4810, 4529448), (4816, 4523805), (4884, 4460820), (4902, 4444440), (4921, 4427280), (4940, 4410252), (5005, 4352976), (5016, 4343430), (5031, 4330480), (5040, 4322747), (5148, 4232060), (5160, 4222218), (5180, 4205916), (5187, 4200240), (5291, 4117680), (5320, 4095234), (5328, 4089085), (5418, 4021160), (5434, 4009320), (5460, 3990228), (5544, 3929770), (5590, 3897432), (5624, 3873870), (5676, 3838380), (5698, 3823560), (5719, 3809520), (5720, 3808854), (5772, 3774540), (5852, 3722940), (5928, 3675210), (5985, 3640208), (6006, 3627480), (6020, 3619044), (6105, 3568656), (6149, 3543120), (6160, 3536793), (6192, 3518515), (6216, 3504930), (6270, 3474744), (6327, 3443440), (6364, 3423420), (6384, 3412695), (6435, 3385648), (6512, 3345615), (6536, 3333330), (6552, 3325190), (6622, 3290040), (6660, 3271268), (6708, 3247860), (6734, 3235320), (6840, 3185182), (6864, 3174045), (6916, 3150180), (6930, 3143816), (7030, 3099096), (7095, 3070704), (7215, 3019632), (7224, 3015870), (7280, 2992671), (7315, 2978352), (7326, 2973880), (7353, 2962960), (7410, 2940168), (7524, 2895620), (7568, 2878785), (7696, 2830905), (7733, 2817360), (7740, 2814812), (7770, 2803944), (7826, 2783880), (7920, 2750839), (7955, 2738736), (7980, 2730156), (8008, 2720610), (8140, 2676492), (8151, 2672880), (8170, 2666664), (8190, 2660152), (8360, 2606058), (8385, 2598288), (8436, 2582580), (8514, 2558920), (8547, 2549040), (8580, 2539236), (8645, 2520144), (8658, 2516360), (8778, 2481960), (8880, 2453451), (8892, 2450140), (8944, 2435895), (8987, 2424240), (9009, 2418320), (9030, 2412696), (9139, 2383920), (9240, 2357862), (9324, 2336620), (9360, 2327633), (9405, 2316496), (9460, 2303028), (9546, 2282280), (9576, 2275130), (9620, 2264724), (9768, 2230410), (9804, 2222220), (9842, 2213640), (9880, 2205126), (9933, 2193360), (10010, 2176488), (10032, 2171715), (10062, 2165240), (10101, 2156880), (10296, 2116030), (10320, 2111109), (10360, 2102958), (10374, 2100120), (10545, 2066064), (10582, 2058840), (10621, 2051280), (10640, 2047617), (10836, 2010580), (10868, 2004660), (10920, 1995114), (11088, 1964885), (11115, 1960112), (11137, 1956240), (11180, 1948716), (11248, 1936935), (11352, 1919190), (11396, 1911780), (11438, 1904760), (11440, 1904427), (11544, 1887270), (11655, 1869296), (11704, 1861470), (11739, 1855920), (11856, 1837605), (11970, 1820104), (12012, 1813740), (12040, 1809522), (12210, 1784328), (12255, 1777776), (12298, 1771560), (12432, 1752465), (12540, 1737372), (12654, 1721720), (12728, 1711710), (12870, 1692824), (13072, 1666665), (13104, 1662595), (13167, 1654640), (13244, 1645020), (13320, 1635634), (13416, 1623930), (13468, 1617660), (13545, 1608464), (13585, 1603728), (13680, 1592591), (13832, 1575090), (13860, 1571908), (14060, 1549548), (14190, 1535352), (14245, 1529424), (14319, 1521520), (14430, 1509816), (14448, 1507935), (14630, 1489176), (14652, 1486940), (14706, 1481480), (14763, 1475760), (14820, 1470084), (15015, 1450992), (15048, 1447810), (15466, 1408680), (15480, 1407406), (15540, 1401972), (15561, 1400080), (15652, 1391940), (15873, 1372560), (15910, 1369368), (15960, 1365078), (16016, 1360305), (16280, 1338246), (16302, 1336440), (16340, 1333332), (16380, 1330076), (16555, 1316016), (16720, 1303029), (16770, 1299144), (16835, 1294128), (16872, 1291290), (17028, 1279460), (17094, 1274520), (17157, 1269840), (17160, 1269618), (17290, 1260072), (17316, 1258180), (17501, 1244880), (17556, 1240980), (17784, 1225070), (17974, 1212120), (18018, 1209160), (18060, 1206348), (18278, 1191960), (18315, 1189552), (18447, 1181040), (18480, 1178931), (18648, 1168310), (18810, 1158248), (18920, 1151514), (19019, 1145520), (19092, 1141140), (19152, 1137565), (19240, 1132362), (19536, 1115205), (19565, 1113552), (19608, 1111110), (19684, 1106820), (19760, 1102563), (19866, 1096680), (20020, 1088244), (20124, 1082620), (20202, 1078440), (20592, 1058015), (20683, 1053360), (20720, 1051479), (20748, 1050060), (21090, 1033032), (21164, 1029420), (21242, 1025640), (21285, 1023568), (21645, 1006544), (21672, 1005290), (21736, 1002330), (21840, 997557), (21945, 992784), (22230, 980056), (22274, 978120), (22360, 974358), (22704, 959595), (22792, 955890), (22876, 952380), (23088, 943635), (23199, 939120), (23310, 934648), (23408, 930735), (23478, 927960), (23865, 912912), (23940, 910052), (24024, 906870), (24080, 904761), (24420, 892164), (24453, 890960), (24510, 888888), (24596, 885780), (24605, 885456), (25080, 868686), (25155, 866096), (25308, 860860), (25456, 855855), (25641, 849680), (25740, 846412), (25935, 840048), (26334, 827320), (26455, 823536), (26488, 822510), (26640, 817817), (26832, 811965), (26936, 808830), (26961, 808080), (27090, 804232), (27170, 801864), (27417, 794640), (27664, 787545), (27720, 785954), (28120, 774774), (28380, 767676), (28490, 764712), (28595, 761904), (28638, 760760), (28860, 754908), (29260, 744588), (29304, 743470), (29412, 740740), (29526, 737880), (29640, 735042), (29799, 731120), (30030, 725496), (30096, 723905), (30229, 720720), (30303, 718960), (30745, 708624), (30932, 704340), (30960, 703703), (31080, 700986), (31122, 700040), (31304, 695970), (31635, 688688), (31746, 686280), (31820, 684684), (31863, 683760), (31920, 682539), (32560, 669123), (32604, 668220), (32680, 666666), (32760, 665038), (33110, 658008), (33411, 652080), (33540, 649572), (33670, 647064), (33744, 645645), (34056, 639730), (34188, 637260), (34314, 634920), (34320, 634809), (34580, 630036), (34632, 629090), (35002, 622440), (35112, 620490), (35217, 618640), (35568, 612535), (35948, 606060), (36036, 604580), (36120, 603174), (36556, 595980), (36630, 594776), (36765, 592592), (36894, 590520), (37037, 588240), (37296, 584155), (37620, 579124), (37840, 575757), (38038, 572760), (38184, 570570), (38480, 566181), (38665, 563472), (39130, 556776), (39216, 555555), (39368, 553410), (39732, 548340), (40040, 544122), (40248, 541310), (40404, 539220), (40755, 534576), (41366, 526680), (41496, 525030), (42180, 516516), (42328, 514710), (42484, 512820), (42570, 511784), (42735, 509808), (43043, 506160), (43290, 503272), (43344, 502645), (43472, 501165), (43890, 496392), (44289, 491920), (44460, 490028), (44548, 489060), (44720, 487179), (44935, 484848), (45045, 483664), (45584, 477945), (45695, 476784), (45752, 476190), (46398, 469560), (46620, 467324), (46956, 463980), (47619, 457520), (47730, 456456), (47880, 455026), (48048, 453435), (48840, 446082), (48906, 445480), (49020, 444444), (49192, 442890), (49210, 442728), (49665, 438672), (50160, 434343), (50310, 433048), (50505, 431376), (50616, 430430), (51282, 424840), (51471, 423280), (51480, 423206), (51870, 420024), (52503, 414960), (52668, 413660), (52910, 411768), (52976, 411255), (53105, 410256), (53872, 404415), (53922, 404040), (54131, 402480), (54180, 402116), (54340, 400932), (54834, 397320), (55341, 393680), (55440, 392977), (55685, 391248), (56240, 387387), (56760, 383838), (56980, 382356), (57057, 381840), (57190, 380952), (57276, 380380), (57720, 377454), (58520, 372294), (58608, 371735), (58695, 371184), (58824, 370370), (59052, 368940), (59280, 367521), (59598, 365560), (60060, 362748), (60458, 360360), (60606, 359480), (61490, 354312), (61864, 352170), (62049, 351120), (62160, 350493), (62244, 350020), (62608, 347985), (62909, 346320), (63270, 344344), (63492, 343140), (63640, 342342), (63726, 341880), (63973, 340560), (65208, 334110), (65360, 333333), (65520, 332519), (65835, 330928), (66220, 329004), (66822, 326040), (67080, 324786), (67340, 323532), (68112, 319865), (68376, 318630), (68628, 317460), (69160, 315018), (69264, 314545), (69597, 313040), (70004, 311220), (70224, 310245), (70434, 309320), (71595, 304304), (71896, 303030), (72072, 302290), (72240, 301587), (73112, 297990), (73260, 297388), (73530, 296296), (73788, 295260), (73815, 295152), (74074, 294120), (74347, 293040), (75240, 289562), (76076, 286380), (76368, 285285), (77330, 281736), (77805, 280016), (78260, 278388), (78736, 276705), (79365, 274512), (79464, 274170), (80080, 272061), (80496, 270655), (80808, 269610), (80883, 269360), (81510, 267288), (82251, 264880), (82732, 263340), (82992, 262515), (84360, 258258), (84656, 257355), (84968, 256410), (85140, 255892), (85470, 254904), (85785, 253968), (86086, 253080), (86580, 251636), (87505, 248976), (87780, 248196), (88578, 245960), (88920, 245014), (89096, 244530), (89870, 242424), (90090, 241832), (90687, 240240), (91390, 238392), (91504, 238095), (92235, 236208), (92796, 234780), (93240, 233662), (93912, 231990), (95095, 229104), (95238, 228760), (95460, 228228), (95589, 227920), (95760, 227513), (97680, 223041), (97812, 222740), (98040, 222222), (98384, 221445), (98420, 221364), (99330, 219336), (100233, 217360), (100529, 216720), (100620, 216524), (101010, 215688), (101232, 215215), (102564, 212420), (102942, 211640), (102960, 211603), (103415, 210672), (103740, 210012), (105006, 207480), (105336, 206830), (105820, 205884), (106210, 205128), (107844, 202020), (108262, 201240), (108360, 201058), (108680, 200466), (109668, 198660), (110682, 196840), (111111, 196080), (111370, 195624), (113520, 191919), (113960, 191178), (114114, 190920), (114380, 190476), (114552, 190190), (115440, 188727), (115995, 187824), (116831, 186480), (117040, 186147), (117390, 185592), (117648, 185185), (118104, 184470), (119196, 182780), (120120, 181374), (120916, 180180), (121212, 179740), (122265, 178192), (122507, 177840), (122980, 177156), (123728, 176085), (124098, 175560), (124488, 175010), (125818, 173160), (126540, 172172), (126984, 171570), (127280, 171171), (127452, 170940), (127946, 170280), (128205, 169936), (129129, 168720), (130416, 167055), (131670, 165464), (132440, 164502), (133644, 163020), (134160, 162393), (134680, 161766), (134805, 161616), (136752, 159315), (137085, 158928), (137256, 158730), (138320, 157509), (139194, 156520), (140008, 155610), (140868, 154660), (143190, 152152), (143792, 151515), (144144, 151145), (144781, 150480), (146224, 148995), (146520, 148694), (147060, 148148), (147576, 147630)]