408026258640

素因数分解:

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

素因数の和:218

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 99, 104, 105, 107, 110, 111, 112, 117, 120, 121, 126, 130, 132, 140, 143, 144, 148, 154, 156, 165, 168, 169, 176, 180, 182, 185, 195, 198, 208, 210, 214, 220, 222, 231, 234, 240, 242, 252, 259, 260, 264, 273, 280, 286, 296, 308, 312, 315, 321, 330, 333, 336, 338, 360, 363, 364, 370, 385, 390, 396, 407, 420, 428, 429, 440, 444, 455, 462, 468, 481, 484, 495, 504, 507, 518, 520, 528, 535, 546, 555, 560, 572, 585, 592, 605, 616, 624, 630, 642, 660, 666, 676, 693, 715, 720, 726, 728, 740, 749, 770, 777, 780, 792, 814, 819, 840, 845, 847, 856, 858, 880, 888, 910, 924, 936, 962, 963, 968, 990, 1001, 1008, 1014, 1036, 1040, 1070, 1089, 1092, 1110, 1144, 1155, 1170, 1177, 1183, 1210, 1221, 1232, 1260, 1284, 1287, 1295, 1320, 1332, 1352, 1365, 1386, 1391, 1430, 1443, 1452, 1456, 1480, 1498, 1521, 1540, 1554, 1560, 1573, 1584, 1605, 1628, 1638, 1665, 1680, 1690, 1694, 1712, 1716, 1776, 1815, 1820, 1848, 1859, 1872, 1924, 1926, 1936, 1980, 2002, 2028, 2035, 2072, 2140, 2145, 2178, 2184, 2220, 2247, 2288, 2310, 2331, 2340, 2354, 2366, 2405, 2420, 2442, 2520, 2535, 2541, 2568, 2574, 2590, 2640, 2664, 2704, 2730, 2772, 2782, 2849, 2860, 2886, 2904, 2960, 2996, 3003, 3042, 3080, 3108, 3120, 3146, 3210, 3256, 3276, 3330, 3367, 3380, 3388, 3432, 3465, 3531, 3549, 3630, 3640, 3663, 3696, 3718, 3745, 3848, 3852, 3885, 3959, 3960, 4004, 4056, 4070, 4095, 4144, 4173, 4235, 4280, 4290, 4329, 4356, 4368, 4440, 4477, 4494, 4620, 4662, 4680, 4708, 4719, 4732, 4810, 4815, 4840, 4884, 5005, 5040, 5070, 5082, 5136, 5148, 5180, 5291, 5328, 5445, 5460, 5544, 5564, 5577, 5698, 5720, 5772, 5808, 5885, 5915, 5992, 6006, 6084, 6105, 6160, 6216, 6253, 6292, 6420, 6435, 6512, 6552, 6660, 6734, 6741, 6760, 6776, 6864, 6930, 6955, 7062, 7098, 7215, 7260, 7280, 7326, 7436, 7490, 7605, 7623, 7696, 7704, 7770, 7865, 7918, 7920, 8008, 8112, 8140, 8190, 8239, 8346, 8470, 8547, 8560, 8580, 8658, 8712, 8880, 8954, 8988, 9009, 9240, 9295, 9324, 9360, 9416, 9438, 9464, 9620, 9630, 9680, 9737, 9768, 10010, 10101, 10140, 10164, 10296, 10360, 10582, 10593, 10647, 10890, 10920, 11011, 11088, 11128, 11154, 11235, 11396, 11440, 11544, 11655, 11770, 11830, 11877, 11984, 12012, 12168, 12210, 12432, 12506, 12519, 12584, 12705, 12840, 12870, 12947, 13013, 13104, 13320, 13431, 13468, 13482, 13520, 13552, 13860, 13910, 14124, 14157, 14196, 14245, 14430, 14520, 14652, 14872, 14980, 15015, 15210, 15246, 15301, 15408, 15540, 15730, 15836, 15873, 16016, 16280, 16380, 16478, 16692, 16731, 16835, 16940, 17094, 17160, 17316, 17424, 17655, 17745, 17908, 17976, 18018, 18083, 18315, 18480, 18590, 18648, 18759, 18832, 18876, 18928, 19240, 19260, 19474, 19536, 19795, 20020, 20202, 20280, 20328, 20449, 20592, 20720, 20865, 21164, 21186, 21294, 21645, 21780, 21840, 22022, 22256, 22308, 22385, 22470, 22792, 23088, 23310, 23540, 23595, 23660, 23754, 24024, 24336, 24420, 24717, 25012, 25038, 25168, 25410, 25641, 25680, 25740, 25894, 26026, 26455, 26640, 26862, 26936, 26964, 27713, 27720, 27820, 27885, 28248, 28314, 28392, 28490, 28860, 29040, 29211, 29304, 29744, 29960, 30030, 30303, 30420, 30492, 30602, 31080, 31265, 31339, 31460, 31672, 31746, 32560, 32760, 32956, 33033, 33384, 33462, 33670, 33705, 33880, 34188, 34320, 34632, 35310, 35490, 35631, 35816, 35952, 36036, 36166, 36630, 37037, 37180, 37296, 37518, 37752, 38115, 38480, 38520, 38841, 38948, 39039, 39590, 40040, 40293, 40404, 40560, 40656, 40898, 41195, 41730, 42328, 42372, 42588, 42735, 43290, 43549, 43560, 43771, 44044, 44616, 44770, 44940, 45045, 45584, 45903, 46620, 47080, 47190, 47320, 47508, 47619, 48048, 48685, 48840, 49434, 50024, 50076, 50505, 50820, 51282, 51467, 51480, 51788, 52052, 52910, 52965, 53235, 53724, 53872, 53928, 54249, 55055, 55426, 55440, 55640, 55770, 56277, 56496, 56628, 56784, 56980, 57720, 58201, 58422, 58608, 59385, 59920, 60060, 60606, 60840, 60984, 61204, 61347, 62160, 62530, 62595, 62678, 62920, 63344, 63492, 64735, 65065, 65520, 65912, 66066, 66768, 66924, 67155, 67340, 67410, 67760, 68376, 68783, 69264, 70620, 70785, 70980, 71262, 71632, 72072, 72332, 73260, 74074, 74151, 74360, 75036, 75504, 76230, 76505, 77040, 77682, 77896, 78078, 79180, 79365, 80080, 80586, 80808, 81796, 82390, 83139, 83460, 83655, 84656, 84744, 85176, 85470, 86580, 87098, 87120, 87542, 87633, 88088, 89232, 89540, 89880, 90090, 90415, 90629, 91806, 93240, 93795, 94017, 94160, 94380, 94640, 95016, 95238, 97370, 97680, 98868, 99099, 100048, 100152, 101010, 101640, 102245, 102564, 102934, 102960, 103576, 104104, 105820, 105930, 106470, 107107, 107448, 107856, 108498, 110110, 110852, 111111, 111280, 111540, 112554, 113256, 113960, 115440, 116402, 116523, 116844, 117117, 118770, 120120, 121212, 121680, 121968, 122408, 122694, 123585, 125060, 125190, 125356, 125840, 126581, 126984, 128205, 129470, 130130, 130647, 131313, 131824, 132132, 133848, 134310, 134680, 134820, 136752, 137566, 137709, 138565, 141240, 141570, 141960, 142524, 143143, 144144, 144664, 146055, 146520, 148148, 148302, 148720, 150072, 151515, 152460, 153010, 154401, 155364, 155792, 156156, 156695, 158360, 158730, 161172, 161616, 162747, 163592, 164780, 165165, 166278, 166920, 167310, 168311, 169488, 170352, 170940, 173160, 174196, 174603, 175084, 175266, 176176, 178155, 179080, 179760, 180180, 180830, 181258, 183612, 184041, 185185, 186480, 187590, 188034, 188760, 190032, 190476, 194205, 194740, 195195, 197736, 198198, 198913, 200304, 201465, 202020, 203280, 204490, 205128, 205868, 206349, 207152, 208208, 211640, 211860, 212940, 214214, 214896, 216996, 217745, 218855, 220220, 221704, 222222, 223080, 225108, 226512, 227920, 229515, 232804, 233046, 233688, 234234, 237540, 238095, 240240, 242424, 244816, 245388, 247170, 249417, 250120, 250380, 250712, 253162, 253968, 256410, 257335, 258940, 260260, 261294, 262626, 264264, 267696, 268620, 269360, 269640, 271245, 271887, 275132, 275418, 277130, 281385, 282051, 282480, 283140, 283920, 285048, 286286, 289328, 291005, 292110, 293040, 296296, 296604, 300144, 303030, 304843, 304920, 306020, 306735, 308802, 310728, 312312, 313390, 316720, 317460, 321321, 322344, 325494, 327184, 329560, 330330, 332556, 333333, 333840, 334620, 336622, 341880, 343915, 346320, 348392, 349206, 350168, 350532, 356310, 358160, 360269, 360360, 361660, 362516, 367224, 368082, 370370, 370755, 375180, 376068, 377520, 379743, 380952, 388410, 389480, 390390, 391941, 393939, 395472, 396396, 397826, 402930, 404040, 407407, 408980, 410256, 411736, 412698, 415695, 423280, 423720, 425880, 428428, 429429, 433992, 435490, 437710, 438165, 440440, 443408, 444444, 446160, 450216, 453145, 459030, 463203, 465608, 466092, 467376, 468468, 470085, 475080, 476190, 479039, 481481, 484848, 490776, 494340, 495495, 498834, 500240, 500760, 501424, 504933, 506324, 512820, 514670, 517880, 520520, 522588, 523809, 525252, 528528, 535535, 537240, 539280, 542490, 543774, 550264, 550836, 554260, 555555, 562770, 564102, 566137, 566280, 570096, 572572, 582010, 582615, 584220, 585585, 592592, 593208, 596739, 606060, 609686, 609840, 612040, 613470, 617604, 619047, 621456, 624624, 626780, 632905, 634920, 642642, 644688, 650988, 653235, 656565, 659120, 660660, 665112, 666666, 669071, 669240, 673244, 683760, 687830, 688545, 696784, 698412, 700336, 701064, 712620, 715715, 720538, 720720, 723320, 725032, 734448, 736164, 740740, 741510, 750360, 752136, 756613, 759486, 761904, 772005, 776820, 778960, 780780, 783882, 787878, 792792, 795652, 805860, 808080, 813735, 814814, 815661, 817960, 823472, 825396, 831390, 841555, 847440, 851760, 856856, 858858, 867984, 870980, 873015, 875420, 876330, 880880, 888888, 900432, 906290, 914529, 918060, 920205, 926406, 931216, 932184, 936936, 940170, 950160, 952380, 958078, 962962, 963963, 981552, 988680, 990990, 994565, 997668, 1001520, 1009866, 1012648, 1025640, 1029340, 1031745, 1035760, 1041040, 1045176, 1047618, 1050504, 1071070, 1074480, 1080807, 1084980, 1087548, 1100528, 1101672, 1108520, 1111110, 1125540, 1128204, 1132274, 1132560, 1139229, 1145144, 1164020, 1165230, 1168440, 1171170, 1178177, 1186416, 1193478, 1212120, 1219372, 1222221, 1224080, 1226940, 1235208, 1238094, 1247085, 1253560, 1265810, 1269840, 1285284, 1288287, 1301976, 1306470, 1313130, 1321320, 1330224, 1333332, 1338142, 1338480, 1346488, 1359435, 1375660, 1377090, 1392391, 1396824, 1402128, 1410255, 1425240, 1431430, 1437117, 1441076, 1444443, 1446640, 1450064, 1472328, 1481480, 1483020, 1500720, 1504272, 1513226, 1514799, 1518972, 1524215, 1544010, 1553640, 1561560, 1567764, 1575756, 1585584, 1591304, 1606605, 1611720, 1627470, 1629628, 1631322, 1635920, 1650792, 1662780, 1666665, 1683110, 1698411, 1713712, 1717716, 1741960, 1746030, 1750840, 1752660, 1777776, 1790217, 1801345, 1812580, 1829058, 1836120, 1840410, 1852812, 1864368, 1873872, 1880340, 1898715, 1904760, 1916156, 1925924, 1927926, 1959705, 1969695, 1977360, 1981980, 1989130, 1995336, 2007213, 2019732, 2025296, 2037035, 2051280, 2058680, 2063490, 2090352, 2095236, 2101008, 2142140, 2147145, 2161614, 2169960, 2175096, 2188043, 2203344, 2217040, 2222220, 2251080, 2256408, 2264548, 2269839, 2278458, 2290288, 2316015, 2328040, 2330460, 2336880, 2342340, 2356354, 2386956, 2395195, 2407405, 2424240, 2438744, 2444442, 2453880, 2470416, 2476188, 2494170, 2507120, 2524665, 2531620, 2570568, 2576574, 2603952, 2612940, 2619045, 2626260, 2642640, 2666664, 2676284, 2692976, 2718870, 2743587, 2751320, 2754180, 2784782, 2793648, 2820510, 2830685, 2850480, 2862860, 2874234, 2882152, 2888886, 2944656, 2962960, 2966040, 2983695, 3026452, 3029598, 3037944, 3048430, 3088020, 3095235, 3107280, 3123120, 3135528, 3151512, 3182608, 3213210, 3223440, 3242421, 3254940, 3259256, 3262644, 3301584, 3325560, 3333330, 3345355, 3353273, 3366220, 3396822, 3435432, 3483920, 3492060, 3501680, 3505320, 3534531, 3580434, 3602690, 3625160, 3658116, 3666663, 3672240, 3680820, 3705624, 3760680, 3783065, 3797430, 3809520, 3832312, 3851848, 3855852, 3919410, 3939390, 3962959, 3963960, 3978260, 3990672, 4014426, 4039464, 4074070, 4078305, 4117360, 4126980, 4177173, 4190472, 4284280, 4294290, 4311351, 4323228, 4333329, 4339920, 4350192, 4376086, 4444440, 4502160, 4512816, 4529096, 4539678, 4556916, 4572645, 4632030, 4656080, 4660920, 4683497, 4684680, 4712708, 4773912, 4790390, 4814810, 4819815, 4877488, 4888884, 4907760, 4952376, 4988340, 5049330, 5063240, 5095233, 5141136, 5153148, 5225880, 5238090, 5252520, 5296291, 5333328, 5352568, 5404035, 5437740, 5487174, 5502640, 5508360, 5569564, 5641020, 5661370, 5696145, 5725720, 5748468, 5764304, 5777772, 5890885, 5932080, 5967390, 6021639, 6052904, 6059196, 6075888, 6096860, 6111105, 6176040, 6190470, 6227507, 6271056, 6303024, 6426420, 6441435, 6484842, 6509880, 6518512, 6525288, 6564129, 6651120, 6666660, 6690710, 6706546, 6732440, 6793644, 6809517, 6870864, 6961955, 6984120, 7010640, 7069062, 7160868, 7185585, 7205380, 7222215, 7250320, 7316232, 7333326, 7359781, 7361640, 7411248, 7521360, 7566130, 7573995, 7594860, 7664624, 7703696, 7711704, 7838820, 7878780, 7925918, 7927920, 7956520, 8028852, 8078928, 8148140, 8156610, 8253960, 8354346, 8380944, 8492055, 8568560, 8588580, 8622702, 8646456, 8666658, 8752172, 8888880, 8951085, 9058192, 9079356, 9113832, 9145290, 9264060, 9321840, 9366994, 9369360, 9425416, 9547824, 9580780, 9629620, 9639630, 9777768, 9904752, 9976680, 10036065, 10059819, 10098660, 10126480, 10190466, 10306296, 10451760, 10476180, 10505040, 10592582, 10603593, 10705136, 10808070, 10875480, 10940215, 10974348, 11016720, 11139128, 11282040, 11322740, 11349195, 11392290, 11451440, 11496936, 11555544, 11781770, 11888877, 11934780, 12043278, 12105808, 12118392, 12193720, 12222210, 12352080, 12380940, 12455014, 12531519, 12852840, 12882870, 12969684, 13019760, 13050576, 13128258, 13333320, 13381420, 13413092, 13464880, 13587288, 13619034, 13717935, 13923910, 13968240, 14050491, 14138124, 14321736, 14371170, 14410760, 14444430, 14632464, 14666652, 14719562, 14723280, 15132260, 15147990, 15189720, 15316301, 15423408, 15677640, 15757560, 15851836, 15888873, 15913040, 16057704, 16212105, 16296280, 16313220, 16507920, 16708692, 16766365, 16984110, 17177160, 17245404, 17292912, 17333316, 17504344, 17672655, 17902170, 18158712, 18227664, 18290580, 18333315, 18528120, 18682521, 18733988, 18850832, 19161560, 19259240, 19279260, 19555536, 19692387, 19814795, 19953360, 20072130, 20119638, 20197320, 20380932, 20612592, 20885865, 20952360, 21185164, 21207186, 21556755, 21616140, 21666645, 21750960, 21880430, 21948696, 22079343, 22278256, 22564080, 22645480, 22698390, 22784580, 22993872, 23111088, 23417485, 23563540, 23777754, 23869560, 24086556, 24236784, 24387440, 24444420, 24761880, 24910028, 25063038, 25476165, 25705680, 25765740, 25939368, 26256516, 26481455, 26666640, 26762840, 26826184, 27174576, 27238068, 27435870, 27847820, 28100982, 28276248, 28643472, 28742340, 28821520, 28888860, 29333304, 29439124, 30108195, 30179457, 30264520, 30295980, 30379440, 30632602, 31137535, 31355280, 31515120, 31703672, 31777746, 32115408, 32424210, 32592560, 32626440, 32820645, 33417384, 33532730, 33968220, 34047585, 34354320, 34490808, 34666632, 35008688, 35345310, 35666631, 35804340, 36317424, 36581160, 36666630, 36798905, 37056240, 37365042, 37467976, 38323120, 38518480, 38558520, 39384774, 39629590, 40144260, 40239276, 40394640, 40761864, 41771730, 41904720, 42151473, 42370328, 42414372, 43113510, 43232280, 43333290, 43592549, 43760860, 43897392, 44158686, 45290960, 45396780, 45569160, 45948903, 46834970, 47127080, 47555508, 47666619, 47739120, 48173112, 48888840, 49523760, 49820056, 50126076, 50299095, 50952330, 51518467, 51531480, 51878736, 52513032, 52962910, 53017965, 53525680, 53652368, 54476136, 54871740, 55695640, 56047563, 56201964, 56552496, 57484680, 57777720, 58666608, 58878248, 59444385, 60216390, 60358914, 60529040, 60591960, 61265204, 62275070, 62657595, 63407344, 63555492, 64848420, 65252880, 65641290, 66238029, 66834768, 67065460, 67936440, 68095170, 68981616, 69333264, 70252455, 70690620, 71333262, 71608680, 73162320, 73333260, 73597810, 74730084, 74935952, 76581505, 77117040, 78769548, 79259180, 79444365, 80288520, 80478552, 80957591, 81523728, 83543460, 84302946, 84740656, 84828744, 86227020, 86464560, 86666580, 87185098, 87521720, 88317372, 90793560, 91138320, 91897806, 93412605, 93669940, 94254160, 95111016, 95333238, 96346224, 97777680, 98461935, 99640112, 100252152, 100598190, 101904660, 103036934, 103062960, 105026064, 105925820, 106035930, 108952272, 109743480, 110396715, 111391280, 112095126, 112403928, 114969360, 115555440, 117756496, 118888770, 120432780, 120717828, 121183920, 122530408, 124550140, 125315190, 127110984, 129696840, 130777647, 131282580, 132476058, 134130920, 135872880, 136190340, 137846709, 140504910, 141381240, 142666524, 143217360, 146666520, 147195620, 149460168, 150897285, 153163010, 154555401, 157539096, 158518360, 158888730, 160577040, 160957104, 161915182, 167086920, 168605892, 169657488, 172454040, 173333160, 174370196, 175043440, 176634744, 178333155, 181587120, 183795612, 186825210, 187339880, 190222032, 190666476, 196923870, 200504304, 201196380, 203809320, 206073868, 210757365, 211851640, 212071860, 217962745, 219486960, 220793430, 224190252, 224807856, 229744515, 237777540, 238333095, 240865560, 241435656, 242872773, 245060816, 249100280, 250630380, 254221968, 257592335, 259393680, 261555294, 262565160, 264952116, 268261840, 272380680, 275693418, 280237815, 281009820, 282762480, 285333048, 293333040, 294391240, 298920336, 301794570, 306326020, 309110802, 315078192, 317036720, 317777460, 323830364, 331190145, 334173840, 337211784, 344908080, 346666320, 348740392, 353269488, 356666310, 367591224, 373650420, 374679760, 381332952, 392332941, 393847740, 402392760, 404787955, 407618640, 412147736, 421514730, 423703280, 424143720, 435925490, 441586860, 448380504, 459489030, 463666203, 475555080, 476666190, 481731120, 482871312, 485745546, 498200560, 501260760, 515184670, 523110588, 525130320, 529904232, 544761360, 551386836, 560475630, 562019640, 566703137, 570666096, 588782480, 603589140, 612652040, 618221604, 635554920, 647660728, 653888235, 662380290, 674423568, 689233545, 697480784, 713332620, 728618319, 735182448, 747300840, 762665904, 772777005, 784665882, 787695480, 804785520, 809575910, 824295472, 843029460, 848287440, 871850980, 883173720, 896761008, 918978060, 927332406, 951110160, 953332380, 971491092, 1002521520, 1030369340, 1046221176, 1059808464, 1102773672, 1120951260, 1124039280, 1133406274, 1207178280, 1214363865, 1225304080, 1236443208, 1271109840, 1295321456, 1307776470, 1324760580, 1378467090, 1426665240, 1457236638, 1494601680, 1545554010, 1569331764, 1575390960, 1619151820, 1686058920, 1700109411, 1743701960, 1766347440, 1837956120, 1854664812, 1906664760, 1942982184, 1961664705, 2060738680, 2092442352, 2205547344, 2241902520, 2266812548, 2318331015, 2414356560, 2428727730, 2472886416, 2615552940, 2649521160, 2756934180, 2833515685, 2853330480, 2914473276, 3091108020, 3138663528, 3238303640, 3372117840, 3400218822, 3487403920, 3643091595, 3675912240, 3709329624, 3813329520, 3885964368, 3923329410, 4121477360, 4483805040, 4533625096, 4636662030, 4857455460, 5100328233, 5231105880, 5299042320, 5513868360, 5667031370, 5828946552, 6182216040, 6277327056, 6476607280, 6800437644, 7286183190, 7418659248, 7846658820, 8500547055, 9067250192, 9273324060, 9714910920, 10200656466, 10462211760, 11027736720, 11334062740, 11657893104, 12364432080, 13600875288, 14572366380, 15693317640, 17001094110, 18546648120, 19429821840, 20401312932, 22668125480, 25501641165, 27201750576, 29144732760, 31386635280, 34002188220, 37093296240, 40802625864, 45336250960, 51003282330, 58289465520, 68004376440, 81605251728, 102006564660, 136008752880, 204013129320, 408026258640]

約数ペア:

[(1, 408026258640), (2, 204013129320), (3, 136008752880), (4, 102006564660), (5, 81605251728), (6, 68004376440), (7, 58289465520), (8, 51003282330), (9, 45336250960), (10, 40802625864), (11, 37093296240), (12, 34002188220), (13, 31386635280), (14, 29144732760), (15, 27201750576), (16, 25501641165), (18, 22668125480), (20, 20401312932), (21, 19429821840), (22, 18546648120), (24, 17001094110), (26, 15693317640), (28, 14572366380), (30, 13600875288), (33, 12364432080), (35, 11657893104), (36, 11334062740), (37, 11027736720), (39, 10462211760), (40, 10200656466), (42, 9714910920), (44, 9273324060), (45, 9067250192), (48, 8500547055), (52, 7846658820), (55, 7418659248), (56, 7286183190), (60, 6800437644), (63, 6476607280), (65, 6277327056), (66, 6182216040), (70, 5828946552), (72, 5667031370), (74, 5513868360), (77, 5299042320), (78, 5231105880), (80, 5100328233), (84, 4857455460), (88, 4636662030), (90, 4533625096), (91, 4483805040), (99, 4121477360), (104, 3923329410), (105, 3885964368), (107, 3813329520), (110, 3709329624), (111, 3675912240), (112, 3643091595), (117, 3487403920), (120, 3400218822), (121, 3372117840), (126, 3238303640), (130, 3138663528), (132, 3091108020), (140, 2914473276), (143, 2853330480), (144, 2833515685), (148, 2756934180), (154, 2649521160), (156, 2615552940), (165, 2472886416), (168, 2428727730), (169, 2414356560), (176, 2318331015), (180, 2266812548), (182, 2241902520), (185, 2205547344), (195, 2092442352), (198, 2060738680), (208, 1961664705), (210, 1942982184), (214, 1906664760), (220, 1854664812), (222, 1837956120), (231, 1766347440), (234, 1743701960), (240, 1700109411), (242, 1686058920), (252, 1619151820), (259, 1575390960), (260, 1569331764), (264, 1545554010), (273, 1494601680), (280, 1457236638), (286, 1426665240), (296, 1378467090), (308, 1324760580), (312, 1307776470), (315, 1295321456), (321, 1271109840), (330, 1236443208), (333, 1225304080), (336, 1214363865), (338, 1207178280), (360, 1133406274), (363, 1124039280), (364, 1120951260), (370, 1102773672), (385, 1059808464), (390, 1046221176), (396, 1030369340), (407, 1002521520), (420, 971491092), (428, 953332380), (429, 951110160), (440, 927332406), (444, 918978060), (455, 896761008), (462, 883173720), (468, 871850980), (481, 848287440), (484, 843029460), (495, 824295472), (504, 809575910), (507, 804785520), (518, 787695480), (520, 784665882), (528, 772777005), (535, 762665904), (546, 747300840), (555, 735182448), (560, 728618319), (572, 713332620), (585, 697480784), (592, 689233545), (605, 674423568), (616, 662380290), (624, 653888235), (630, 647660728), (642, 635554920), (660, 618221604), (666, 612652040), (676, 603589140), (693, 588782480), (715, 570666096), (720, 566703137), (726, 562019640), (728, 560475630), (740, 551386836), (749, 544761360), (770, 529904232), (777, 525130320), (780, 523110588), (792, 515184670), (814, 501260760), (819, 498200560), (840, 485745546), (845, 482871312), (847, 481731120), (856, 476666190), (858, 475555080), (880, 463666203), (888, 459489030), (910, 448380504), (924, 441586860), (936, 435925490), (962, 424143720), (963, 423703280), (968, 421514730), (990, 412147736), (1001, 407618640), (1008, 404787955), (1014, 402392760), (1036, 393847740), (1040, 392332941), (1070, 381332952), (1089, 374679760), (1092, 373650420), (1110, 367591224), (1144, 356666310), (1155, 353269488), (1170, 348740392), (1177, 346666320), (1183, 344908080), (1210, 337211784), (1221, 334173840), (1232, 331190145), (1260, 323830364), (1284, 317777460), (1287, 317036720), (1295, 315078192), (1320, 309110802), (1332, 306326020), (1352, 301794570), (1365, 298920336), (1386, 294391240), (1391, 293333040), (1430, 285333048), (1443, 282762480), (1452, 281009820), (1456, 280237815), (1480, 275693418), (1498, 272380680), (1521, 268261840), (1540, 264952116), (1554, 262565160), (1560, 261555294), (1573, 259393680), (1584, 257592335), (1605, 254221968), (1628, 250630380), (1638, 249100280), (1665, 245060816), (1680, 242872773), (1690, 241435656), (1694, 240865560), (1712, 238333095), (1716, 237777540), (1776, 229744515), (1815, 224807856), (1820, 224190252), (1848, 220793430), (1859, 219486960), (1872, 217962745), (1924, 212071860), (1926, 211851640), (1936, 210757365), (1980, 206073868), (2002, 203809320), (2028, 201196380), (2035, 200504304), (2072, 196923870), (2140, 190666476), (2145, 190222032), (2178, 187339880), (2184, 186825210), (2220, 183795612), (2247, 181587120), (2288, 178333155), (2310, 176634744), (2331, 175043440), (2340, 174370196), (2354, 173333160), (2366, 172454040), (2405, 169657488), (2420, 168605892), (2442, 167086920), (2520, 161915182), (2535, 160957104), (2541, 160577040), (2568, 158888730), (2574, 158518360), (2590, 157539096), (2640, 154555401), (2664, 153163010), (2704, 150897285), (2730, 149460168), (2772, 147195620), (2782, 146666520), (2849, 143217360), (2860, 142666524), (2886, 141381240), (2904, 140504910), (2960, 137846709), (2996, 136190340), (3003, 135872880), (3042, 134130920), (3080, 132476058), (3108, 131282580), (3120, 130777647), (3146, 129696840), (3210, 127110984), (3256, 125315190), (3276, 124550140), (3330, 122530408), (3367, 121183920), (3380, 120717828), (3388, 120432780), (3432, 118888770), (3465, 117756496), (3531, 115555440), (3549, 114969360), (3630, 112403928), (3640, 112095126), (3663, 111391280), (3696, 110396715), (3718, 109743480), (3745, 108952272), (3848, 106035930), (3852, 105925820), (3885, 105026064), (3959, 103062960), (3960, 103036934), (4004, 101904660), (4056, 100598190), (4070, 100252152), (4095, 99640112), (4144, 98461935), (4173, 97777680), (4235, 96346224), (4280, 95333238), (4290, 95111016), (4329, 94254160), (4356, 93669940), (4368, 93412605), (4440, 91897806), (4477, 91138320), (4494, 90793560), (4620, 88317372), (4662, 87521720), (4680, 87185098), (4708, 86666580), (4719, 86464560), (4732, 86227020), (4810, 84828744), (4815, 84740656), (4840, 84302946), (4884, 83543460), (5005, 81523728), (5040, 80957591), (5070, 80478552), (5082, 80288520), (5136, 79444365), (5148, 79259180), (5180, 78769548), (5291, 77117040), (5328, 76581505), (5445, 74935952), (5460, 74730084), (5544, 73597810), (5564, 73333260), (5577, 73162320), (5698, 71608680), (5720, 71333262), (5772, 70690620), (5808, 70252455), (5885, 69333264), (5915, 68981616), (5992, 68095170), (6006, 67936440), (6084, 67065460), (6105, 66834768), (6160, 66238029), (6216, 65641290), (6253, 65252880), (6292, 64848420), (6420, 63555492), (6435, 63407344), (6512, 62657595), (6552, 62275070), (6660, 61265204), (6734, 60591960), (6741, 60529040), (6760, 60358914), (6776, 60216390), (6864, 59444385), (6930, 58878248), (6955, 58666608), (7062, 57777720), (7098, 57484680), (7215, 56552496), (7260, 56201964), (7280, 56047563), (7326, 55695640), (7436, 54871740), (7490, 54476136), (7605, 53652368), (7623, 53525680), (7696, 53017965), (7704, 52962910), (7770, 52513032), (7865, 51878736), (7918, 51531480), (7920, 51518467), (8008, 50952330), (8112, 50299095), (8140, 50126076), (8190, 49820056), (8239, 49523760), (8346, 48888840), (8470, 48173112), (8547, 47739120), (8560, 47666619), (8580, 47555508), (8658, 47127080), (8712, 46834970), (8880, 45948903), (8954, 45569160), (8988, 45396780), (9009, 45290960), (9240, 44158686), (9295, 43897392), (9324, 43760860), (9360, 43592549), (9416, 43333290), (9438, 43232280), (9464, 43113510), (9620, 42414372), (9630, 42370328), (9680, 42151473), (9737, 41904720), (9768, 41771730), (10010, 40761864), (10101, 40394640), (10140, 40239276), (10164, 40144260), (10296, 39629590), (10360, 39384774), (10582, 38558520), (10593, 38518480), (10647, 38323120), (10890, 37467976), (10920, 37365042), (11011, 37056240), (11088, 36798905), (11128, 36666630), (11154, 36581160), (11235, 36317424), (11396, 35804340), (11440, 35666631), (11544, 35345310), (11655, 35008688), (11770, 34666632), (11830, 34490808), (11877, 34354320), (11984, 34047585), (12012, 33968220), (12168, 33532730), (12210, 33417384), (12432, 32820645), (12506, 32626440), (12519, 32592560), (12584, 32424210), (12705, 32115408), (12840, 31777746), (12870, 31703672), (12947, 31515120), (13013, 31355280), (13104, 31137535), (13320, 30632602), (13431, 30379440), (13468, 30295980), (13482, 30264520), (13520, 30179457), (13552, 30108195), (13860, 29439124), (13910, 29333304), (14124, 28888860), (14157, 28821520), (14196, 28742340), (14245, 28643472), (14430, 28276248), (14520, 28100982), (14652, 27847820), (14872, 27435870), (14980, 27238068), (15015, 27174576), (15210, 26826184), (15246, 26762840), (15301, 26666640), (15408, 26481455), (15540, 26256516), (15730, 25939368), (15836, 25765740), (15873, 25705680), (16016, 25476165), (16280, 25063038), (16380, 24910028), (16478, 24761880), (16692, 24444420), (16731, 24387440), (16835, 24236784), (16940, 24086556), (17094, 23869560), (17160, 23777754), (17316, 23563540), (17424, 23417485), (17655, 23111088), (17745, 22993872), (17908, 22784580), (17976, 22698390), (18018, 22645480), (18083, 22564080), (18315, 22278256), (18480, 22079343), (18590, 21948696), (18648, 21880430), (18759, 21750960), (18832, 21666645), (18876, 21616140), (18928, 21556755), (19240, 21207186), (19260, 21185164), (19474, 20952360), (19536, 20885865), (19795, 20612592), (20020, 20380932), (20202, 20197320), (20280, 20119638), (20328, 20072130), (20449, 19953360), (20592, 19814795), (20720, 19692387), (20865, 19555536), (21164, 19279260), (21186, 19259240), (21294, 19161560), (21645, 18850832), (21780, 18733988), (21840, 18682521), (22022, 18528120), (22256, 18333315), (22308, 18290580), (22385, 18227664), (22470, 18158712), (22792, 17902170), (23088, 17672655), (23310, 17504344), (23540, 17333316), (23595, 17292912), (23660, 17245404), (23754, 17177160), (24024, 16984110), (24336, 16766365), (24420, 16708692), (24717, 16507920), (25012, 16313220), (25038, 16296280), (25168, 16212105), (25410, 16057704), (25641, 15913040), (25680, 15888873), (25740, 15851836), (25894, 15757560), (26026, 15677640), (26455, 15423408), (26640, 15316301), (26862, 15189720), (26936, 15147990), (26964, 15132260), (27713, 14723280), (27720, 14719562), (27820, 14666652), (27885, 14632464), (28248, 14444430), (28314, 14410760), (28392, 14371170), (28490, 14321736), (28860, 14138124), (29040, 14050491), (29211, 13968240), (29304, 13923910), (29744, 13717935), (29960, 13619034), (30030, 13587288), (30303, 13464880), (30420, 13413092), (30492, 13381420), (30602, 13333320), (31080, 13128258), (31265, 13050576), (31339, 13019760), (31460, 12969684), (31672, 12882870), (31746, 12852840), (32560, 12531519), (32760, 12455014), (32956, 12380940), (33033, 12352080), (33384, 12222210), (33462, 12193720), (33670, 12118392), (33705, 12105808), (33880, 12043278), (34188, 11934780), (34320, 11888877), (34632, 11781770), (35310, 11555544), (35490, 11496936), (35631, 11451440), (35816, 11392290), (35952, 11349195), (36036, 11322740), (36166, 11282040), (36630, 11139128), (37037, 11016720), (37180, 10974348), (37296, 10940215), (37518, 10875480), (37752, 10808070), (38115, 10705136), (38480, 10603593), (38520, 10592582), (38841, 10505040), (38948, 10476180), (39039, 10451760), (39590, 10306296), (40040, 10190466), (40293, 10126480), (40404, 10098660), (40560, 10059819), (40656, 10036065), (40898, 9976680), (41195, 9904752), (41730, 9777768), (42328, 9639630), (42372, 9629620), (42588, 9580780), (42735, 9547824), (43290, 9425416), (43549, 9369360), (43560, 9366994), (43771, 9321840), (44044, 9264060), (44616, 9145290), (44770, 9113832), (44940, 9079356), (45045, 9058192), (45584, 8951085), (45903, 8888880), (46620, 8752172), (47080, 8666658), (47190, 8646456), (47320, 8622702), (47508, 8588580), (47619, 8568560), (48048, 8492055), (48685, 8380944), (48840, 8354346), (49434, 8253960), (50024, 8156610), (50076, 8148140), (50505, 8078928), (50820, 8028852), (51282, 7956520), (51467, 7927920), (51480, 7925918), (51788, 7878780), (52052, 7838820), (52910, 7711704), (52965, 7703696), (53235, 7664624), (53724, 7594860), (53872, 7573995), (53928, 7566130), (54249, 7521360), (55055, 7411248), (55426, 7361640), (55440, 7359781), (55640, 7333326), (55770, 7316232), (56277, 7250320), (56496, 7222215), (56628, 7205380), (56784, 7185585), (56980, 7160868), (57720, 7069062), (58201, 7010640), (58422, 6984120), (58608, 6961955), (59385, 6870864), (59920, 6809517), (60060, 6793644), (60606, 6732440), (60840, 6706546), (60984, 6690710), (61204, 6666660), (61347, 6651120), (62160, 6564129), (62530, 6525288), (62595, 6518512), (62678, 6509880), (62920, 6484842), (63344, 6441435), (63492, 6426420), (64735, 6303024), (65065, 6271056), (65520, 6227507), (65912, 6190470), (66066, 6176040), (66768, 6111105), (66924, 6096860), (67155, 6075888), (67340, 6059196), (67410, 6052904), (67760, 6021639), (68376, 5967390), (68783, 5932080), (69264, 5890885), (70620, 5777772), (70785, 5764304), (70980, 5748468), (71262, 5725720), (71632, 5696145), (72072, 5661370), (72332, 5641020), (73260, 5569564), (74074, 5508360), (74151, 5502640), (74360, 5487174), (75036, 5437740), (75504, 5404035), (76230, 5352568), (76505, 5333328), (77040, 5296291), (77682, 5252520), (77896, 5238090), (78078, 5225880), (79180, 5153148), (79365, 5141136), (80080, 5095233), (80586, 5063240), (80808, 5049330), (81796, 4988340), (82390, 4952376), (83139, 4907760), (83460, 4888884), (83655, 4877488), (84656, 4819815), (84744, 4814810), (85176, 4790390), (85470, 4773912), (86580, 4712708), (87098, 4684680), (87120, 4683497), (87542, 4660920), (87633, 4656080), (88088, 4632030), (89232, 4572645), (89540, 4556916), (89880, 4539678), (90090, 4529096), (90415, 4512816), (90629, 4502160), (91806, 4444440), (93240, 4376086), (93795, 4350192), (94017, 4339920), (94160, 4333329), (94380, 4323228), (94640, 4311351), (95016, 4294290), (95238, 4284280), (97370, 4190472), (97680, 4177173), (98868, 4126980), (99099, 4117360), (100048, 4078305), (100152, 4074070), (101010, 4039464), (101640, 4014426), (102245, 3990672), (102564, 3978260), (102934, 3963960), (102960, 3962959), (103576, 3939390), (104104, 3919410), (105820, 3855852), (105930, 3851848), (106470, 3832312), (107107, 3809520), (107448, 3797430), (107856, 3783065), (108498, 3760680), (110110, 3705624), (110852, 3680820), (111111, 3672240), (111280, 3666663), (111540, 3658116), (112554, 3625160), (113256, 3602690), (113960, 3580434), (115440, 3534531), (116402, 3505320), (116523, 3501680), (116844, 3492060), (117117, 3483920), (118770, 3435432), (120120, 3396822), (121212, 3366220), (121680, 3353273), (121968, 3345355), (122408, 3333330), (122694, 3325560), (123585, 3301584), (125060, 3262644), (125190, 3259256), (125356, 3254940), (125840, 3242421), (126581, 3223440), (126984, 3213210), (128205, 3182608), (129470, 3151512), (130130, 3135528), (130647, 3123120), (131313, 3107280), (131824, 3095235), (132132, 3088020), (133848, 3048430), (134310, 3037944), (134680, 3029598), (134820, 3026452), (136752, 2983695), (137566, 2966040), (137709, 2962960), (138565, 2944656), (141240, 2888886), (141570, 2882152), (141960, 2874234), (142524, 2862860), (143143, 2850480), (144144, 2830685), (144664, 2820510), (146055, 2793648), (146520, 2784782), (148148, 2754180), (148302, 2751320), (148720, 2743587), (150072, 2718870), (151515, 2692976), (152460, 2676284), (153010, 2666664), (154401, 2642640), (155364, 2626260), (155792, 2619045), (156156, 2612940), (156695, 2603952), (158360, 2576574), (158730, 2570568), (161172, 2531620), (161616, 2524665), (162747, 2507120), (163592, 2494170), (164780, 2476188), (165165, 2470416), (166278, 2453880), (166920, 2444442), (167310, 2438744), (168311, 2424240), (169488, 2407405), (170352, 2395195), (170940, 2386956), (173160, 2356354), (174196, 2342340), (174603, 2336880), (175084, 2330460), (175266, 2328040), (176176, 2316015), (178155, 2290288), (179080, 2278458), (179760, 2269839), (180180, 2264548), (180830, 2256408), (181258, 2251080), (183612, 2222220), (184041, 2217040), (185185, 2203344), (186480, 2188043), (187590, 2175096), (188034, 2169960), (188760, 2161614), (190032, 2147145), (190476, 2142140), (194205, 2101008), (194740, 2095236), (195195, 2090352), (197736, 2063490), (198198, 2058680), (198913, 2051280), (200304, 2037035), (201465, 2025296), (202020, 2019732), (203280, 2007213), (204490, 1995336), (205128, 1989130), (205868, 1981980), (206349, 1977360), (207152, 1969695), (208208, 1959705), (211640, 1927926), (211860, 1925924), (212940, 1916156), (214214, 1904760), (214896, 1898715), (216996, 1880340), (217745, 1873872), (218855, 1864368), (220220, 1852812), (221704, 1840410), (222222, 1836120), (223080, 1829058), (225108, 1812580), (226512, 1801345), (227920, 1790217), (229515, 1777776), (232804, 1752660), (233046, 1750840), (233688, 1746030), (234234, 1741960), (237540, 1717716), (238095, 1713712), (240240, 1698411), (242424, 1683110), (244816, 1666665), (245388, 1662780), (247170, 1650792), (249417, 1635920), (250120, 1631322), (250380, 1629628), (250712, 1627470), (253162, 1611720), (253968, 1606605), (256410, 1591304), (257335, 1585584), (258940, 1575756), (260260, 1567764), (261294, 1561560), (262626, 1553640), (264264, 1544010), (267696, 1524215), (268620, 1518972), (269360, 1514799), (269640, 1513226), (271245, 1504272), (271887, 1500720), (275132, 1483020), (275418, 1481480), (277130, 1472328), (281385, 1450064), (282051, 1446640), (282480, 1444443), (283140, 1441076), (283920, 1437117), (285048, 1431430), (286286, 1425240), (289328, 1410255), (291005, 1402128), (292110, 1396824), (293040, 1392391), (296296, 1377090), (296604, 1375660), (300144, 1359435), (303030, 1346488), (304843, 1338480), (304920, 1338142), (306020, 1333332), (306735, 1330224), (308802, 1321320), (310728, 1313130), (312312, 1306470), (313390, 1301976), (316720, 1288287), (317460, 1285284), (321321, 1269840), (322344, 1265810), (325494, 1253560), (327184, 1247085), (329560, 1238094), (330330, 1235208), (332556, 1226940), (333333, 1224080), (333840, 1222221), (334620, 1219372), (336622, 1212120), (341880, 1193478), (343915, 1186416), (346320, 1178177), (348392, 1171170), (349206, 1168440), (350168, 1165230), (350532, 1164020), (356310, 1145144), (358160, 1139229), (360269, 1132560), (360360, 1132274), (361660, 1128204), (362516, 1125540), (367224, 1111110), (368082, 1108520), (370370, 1101672), (370755, 1100528), (375180, 1087548), (376068, 1084980), (377520, 1080807), (379743, 1074480), (380952, 1071070), (388410, 1050504), (389480, 1047618), (390390, 1045176), (391941, 1041040), (393939, 1035760), (395472, 1031745), (396396, 1029340), (397826, 1025640), (402930, 1012648), (404040, 1009866), (407407, 1001520), (408980, 997668), (410256, 994565), (411736, 990990), (412698, 988680), (415695, 981552), (423280, 963963), (423720, 962962), (425880, 958078), (428428, 952380), (429429, 950160), (433992, 940170), (435490, 936936), (437710, 932184), (438165, 931216), (440440, 926406), (443408, 920205), (444444, 918060), (446160, 914529), (450216, 906290), (453145, 900432), (459030, 888888), (463203, 880880), (465608, 876330), (466092, 875420), (467376, 873015), (468468, 870980), (470085, 867984), (475080, 858858), (476190, 856856), (479039, 851760), (481481, 847440), (484848, 841555), (490776, 831390), (494340, 825396), (495495, 823472), (498834, 817960), (500240, 815661), (500760, 814814), (501424, 813735), (504933, 808080), (506324, 805860), (512820, 795652), (514670, 792792), (517880, 787878), (520520, 783882), (522588, 780780), (523809, 778960), (525252, 776820), (528528, 772005), (535535, 761904), (537240, 759486), (539280, 756613), (542490, 752136), (543774, 750360), (550264, 741510), (550836, 740740), (554260, 736164), (555555, 734448), (562770, 725032), (564102, 723320), (566137, 720720), (566280, 720538), (570096, 715715), (572572, 712620), (582010, 701064), (582615, 700336), (584220, 698412), (585585, 696784), (592592, 688545), (593208, 687830), (596739, 683760), (606060, 673244), (609686, 669240), (609840, 669071), (612040, 666666), (613470, 665112), (617604, 660660), (619047, 659120), (621456, 656565), (624624, 653235), (626780, 650988), (632905, 644688), (634920, 642642)]