16151503848480

素因数分解:

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

素因数の和:155

約数の個数: 8640

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 46, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 74, 76, 77, 78, 80, 81, 84, 88, 90, 91, 92, 95, 96, 98, 99, 104, 105, 108, 110, 111, 112, 114, 115, 117, 120, 121, 126, 130, 132, 133, 135, 138, 140, 143, 144, 147, 148, 152, 154, 156, 160, 161, 162, 165, 168, 171, 176, 180, 182, 184, 185, 189, 190, 195, 196, 198, 207, 208, 209, 210, 216, 220, 222, 224, 228, 230, 231, 234, 240, 242, 245, 247, 252, 253, 259, 260, 264, 266, 270, 273, 276, 280, 285, 286, 288, 294, 296, 297, 299, 304, 308, 312, 315, 322, 324, 330, 333, 336, 342, 345, 351, 352, 360, 363, 364, 368, 370, 378, 380, 385, 390, 392, 396, 399, 405, 407, 414, 416, 418, 420, 429, 432, 437, 440, 441, 444, 455, 456, 460, 462, 468, 480, 481, 483, 484, 490, 494, 495, 504, 506, 513, 518, 520, 528, 532, 539, 540, 546, 552, 555, 560, 567, 570, 572, 585, 588, 592, 594, 598, 605, 608, 616, 621, 624, 627, 630, 637, 644, 648, 660, 665, 666, 672, 684, 690, 693, 702, 703, 715, 720, 726, 728, 735, 736, 740, 741, 756, 759, 760, 770, 777, 780, 784, 792, 798, 805, 810, 814, 819, 828, 836, 840, 847, 851, 855, 858, 864, 874, 880, 882, 888, 891, 897, 910, 912, 920, 924, 931, 936, 945, 962, 966, 968, 980, 988, 990, 999, 1001, 1008, 1012, 1026, 1035, 1036, 1040, 1045, 1053, 1056, 1064, 1078, 1080, 1089, 1092, 1104, 1110, 1120, 1127, 1134, 1140, 1144, 1155, 1170, 1176, 1184, 1188, 1196, 1197, 1210, 1221, 1232, 1235, 1242, 1248, 1254, 1260, 1265, 1274, 1287, 1288, 1295, 1296, 1311, 1320, 1323, 1330, 1332, 1365, 1368, 1380, 1386, 1404, 1406, 1430, 1440, 1443, 1449, 1452, 1456, 1463, 1470, 1480, 1482, 1485, 1495, 1512, 1518, 1520, 1539, 1540, 1554, 1560, 1568, 1573, 1584, 1596, 1610, 1617, 1620, 1628, 1638, 1656, 1665, 1672, 1680, 1694, 1702, 1710, 1716, 1729, 1748, 1755, 1760, 1764, 1771, 1776, 1782, 1794, 1813, 1815, 1820, 1824, 1840, 1848, 1862, 1863, 1872, 1881, 1890, 1911, 1924, 1932, 1936, 1960, 1976, 1980, 1995, 1998, 2002, 2016, 2024, 2035, 2052, 2070, 2072, 2079, 2080, 2090, 2093, 2106, 2109, 2128, 2145, 2156, 2160, 2178, 2184, 2185, 2205, 2208, 2220, 2223, 2254, 2268, 2277, 2280, 2288, 2299, 2310, 2331, 2340, 2352, 2376, 2392, 2394, 2405, 2415, 2420, 2442, 2457, 2464, 2470, 2484, 2508, 2520, 2530, 2541, 2548, 2553, 2565, 2574, 2576, 2590, 2592, 2622, 2640, 2646, 2660, 2664, 2691, 2695, 2717, 2730, 2736, 2760, 2772, 2783, 2793, 2808, 2812, 2835, 2849, 2860, 2886, 2898, 2904, 2912, 2926, 2940, 2960, 2964, 2970, 2990, 2997, 3003, 3024, 3036, 3040, 3059, 3078, 3080, 3105, 3108, 3120, 3135, 3146, 3168, 3185, 3192, 3220, 3234, 3240, 3256, 3267, 3276, 3289, 3312, 3330, 3344, 3360, 3367, 3381, 3388, 3404, 3420, 3432, 3458, 3465, 3496, 3510, 3515, 3528, 3542, 3552, 3564, 3588, 3591, 3626, 3630, 3640, 3663, 3680, 3696, 3705, 3724, 3726, 3744, 3762, 3780, 3795, 3822, 3848, 3861, 3864, 3872, 3885, 3920, 3933, 3952, 3960, 3969, 3990, 3996, 4004, 4048, 4070, 4095, 4104, 4140, 4144, 4158, 4180, 4186, 4212, 4218, 4235, 4255, 4256, 4290, 4312, 4320, 4329, 4347, 4356, 4368, 4370, 4389, 4410, 4440, 4446, 4455, 4477, 4485, 4508, 4536, 4554, 4560, 4576, 4598, 4620, 4655, 4662, 4680, 4704, 4719, 4752, 4784, 4788, 4807, 4810, 4830, 4840, 4851, 4884, 4914, 4921, 4940, 4968, 4995, 5005, 5016, 5040, 5060, 5082, 5096, 5106, 5130, 5148, 5152, 5180, 5187, 5244, 5265, 5280, 5291, 5292, 5313, 5320, 5328, 5382, 5390, 5434, 5439, 5445, 5460, 5472, 5520, 5544, 5566, 5586, 5616, 5624, 5635, 5643, 5670, 5681, 5698, 5720, 5733, 5772, 5796, 5808, 5852, 5880, 5920, 5928, 5929, 5940, 5957, 5980, 5985, 5994, 6006, 6048, 6072, 6105, 6118, 6156, 6160, 6210, 6216, 6237, 6240, 6270, 6279, 6292, 6327, 6370, 6384, 6435, 6440, 6468, 6480, 6512, 6534, 6552, 6555, 6578, 6615, 6624, 6660, 6669, 6688, 6734, 6762, 6776, 6808, 6831, 6840, 6864, 6897, 6916, 6930, 6992, 6993, 7007, 7020, 7030, 7056, 7084, 7128, 7176, 7182, 7215, 7245, 7252, 7260, 7280, 7315, 7326, 7371, 7392, 7410, 7448, 7452, 7524, 7560, 7590, 7623, 7644, 7659, 7695, 7696, 7722, 7728, 7733, 7770, 7840, 7865, 7866, 7904, 7920, 7938, 7980, 7992, 8008, 8073, 8085, 8096, 8140, 8151, 8190, 8208, 8280, 8288, 8316, 8349, 8360, 8372, 8379, 8424, 8436, 8470, 8510, 8547, 8580, 8624, 8645, 8658, 8694, 8712, 8736, 8740, 8778, 8820, 8855, 8880, 8892, 8910, 8954, 8970, 9009, 9016, 9065, 9072, 9108, 9120, 9139, 9177, 9196, 9240, 9310, 9315, 9324, 9360, 9361, 9405, 9438, 9504, 9555, 9568, 9576, 9614, 9620, 9660, 9680, 9702, 9768, 9801, 9828, 9842, 9867, 9880, 9936, 9990, 10010, 10032, 10080, 10101, 10120, 10143, 10164, 10192, 10212, 10241, 10260, 10296, 10360, 10374, 10395, 10465, 10488, 10530, 10545, 10582, 10584, 10626, 10640, 10656, 10764, 10773, 10780, 10868, 10878, 10890, 10920, 10989, 11011, 11040, 11063, 11088, 11115, 11132, 11172, 11232, 11248, 11270, 11286, 11340, 11362, 11385, 11396, 11440, 11466, 11495, 11544, 11583, 11592, 11616, 11655, 11704, 11760, 11799, 11856, 11858, 11880, 11914, 11960, 11970, 11988, 12012, 12103, 12144, 12210, 12236, 12285, 12312, 12320, 12397, 12420, 12432, 12474, 12540, 12558, 12584, 12654, 12705, 12740, 12765, 12768, 12870, 12880, 12936, 12960, 12987, 13024, 13041, 13068, 13104, 13110, 13156, 13167, 13230, 13320, 13338, 13431, 13455, 13468, 13524, 13552, 13585, 13616, 13662, 13680, 13728, 13794, 13832, 13860, 13915, 13965, 13984, 13986, 14014, 14040, 14060, 14112, 14157, 14168, 14245, 14256, 14352, 14364, 14421, 14430, 14490, 14504, 14520, 14553, 14560, 14630, 14651, 14652, 14742, 14763, 14820, 14896, 14904, 14985, 15015, 15048, 15120, 15180, 15246, 15288, 15295, 15318, 15390, 15392, 15444, 15456, 15466, 15540, 15561, 15730, 15732, 15840, 15873, 15876, 15939, 15960, 15984, 16016, 16093, 16146, 16169, 16170, 16280, 16302, 16317, 16335, 16380, 16416, 16445, 16560, 16632, 16698, 16720, 16744, 16758, 16835, 16848, 16872, 16905, 16929, 16940, 17020, 17043, 17094, 17160, 17199, 17248, 17290, 17316, 17388, 17424, 17480, 17556, 17640, 17710, 17760, 17784, 17787, 17820, 17871, 17908, 17940, 17955, 18018, 18032, 18130, 18144, 18216, 18278, 18315, 18354, 18392, 18480, 18620, 18630, 18648, 18720, 18722, 18810, 18837, 18876, 18981, 19019, 19110, 19152, 19228, 19240, 19305, 19320, 19360, 19404, 19481, 19536, 19602, 19656, 19665, 19684, 19734, 19760, 19845, 19872, 19943, 19980, 20007, 20020, 20064, 20202, 20240, 20286, 20328, 20384, 20424, 20482, 20493, 20520, 20592, 20691, 20720, 20748, 20790, 20930, 20976, 20979, 21021, 21060, 21090, 21164, 21168, 21252, 21280, 21413, 21528, 21546, 21560, 21645, 21735, 21736, 21756, 21780, 21840, 21945, 21978, 22022, 22126, 22176, 22230, 22264, 22344, 22385, 22496, 22540, 22572, 22680, 22724, 22770, 22792, 22869, 22880, 22932, 22977, 22990, 23023, 23088, 23166, 23184, 23199, 23310, 23408, 23520, 23569, 23595, 23598, 23712, 23716, 23760, 23828, 23920, 23940, 23976, 24024, 24035, 24206, 24219, 24255, 24288, 24420, 24453, 24472, 24570, 24605, 24624, 24794, 24840, 24864, 24948, 25047, 25080, 25116, 25137, 25168, 25308, 25410, 25480, 25530, 25641, 25740, 25760, 25872, 25935, 25974, 26082, 26136, 26208, 26220, 26312, 26334, 26455, 26460, 26565, 26640, 26676, 26862, 26910, 26936, 27027, 27048, 27104, 27170, 27195, 27232, 27324, 27360, 27417, 27531, 27588, 27664, 27720, 27830, 27930, 27972, 28028, 28080, 28083, 28120, 28215, 28314, 28336, 28405, 28490, 28512, 28665, 28704, 28728, 28842, 28860, 28980, 29008, 29040, 29106, 29260, 29302, 29304, 29484, 29526, 29601, 29640, 29645, 29785, 29792, 29808, 29887, 29970, 30030, 30096, 30240, 30303, 30360, 30429, 30492, 30576, 30590, 30636, 30723, 30780, 30888, 30932, 31080, 31122, 31185, 31339, 31395, 31460, 31464, 31635, 31746, 31752, 31878, 31920, 31968, 32032, 32186, 32292, 32338, 32340, 32560, 32604, 32634, 32670, 32760, 32890, 32967, 33033, 33120, 33189, 33264, 33345, 33396, 33440, 33488, 33516, 33649, 33670, 33696, 33744, 33810, 33858, 33880, 34040, 34086, 34155, 34188, 34320, 34398, 34447, 34485, 34580, 34632, 34776, 34848, 34960, 34965, 35035, 35112, 35280, 35397, 35420, 35568, 35574, 35640, 35742, 35816, 35880, 35910, 36036, 36064, 36179, 36260, 36309, 36432, 36556, 36630, 36708, 36784, 36855, 36960, 37037, 37191, 37240, 37260, 37296, 37444, 37620, 37674, 37752, 37962, 38038, 38115, 38220, 38295, 38304, 38456, 38480, 38610, 38640, 38665, 38808, 38961, 38962, 39072, 39204, 39312, 39330, 39368, 39468, 39501, 39520, 39690, 39767, 39886, 39960, 40014, 40040, 40293, 40365, 40404, 40480, 40572, 40656, 40755, 40848, 40964, 40986, 41040, 41184, 41382, 41440, 41496, 41580, 41699, 41745, 41860, 41895, 41952, 41958, 42042, 42120, 42180, 42328, 42336, 42471, 42504, 42735, 42826, 43056, 43092, 43120, 43263, 43290, 43470, 43472, 43512, 43560, 43659, 43680, 43890, 43953, 43956, 44044, 44252, 44289, 44460, 44528, 44688, 44770, 45045, 45080, 45144, 45360, 45448, 45540, 45584, 45695, 45738, 45864, 45885, 45954, 45980, 46046, 46176, 46332, 46368, 46398, 46620, 46683, 46805, 46816, 47138, 47190, 47196, 47432, 47520, 47619, 47656, 47817, 47840, 47880, 47952, 48048, 48070, 48279, 48412, 48438, 48507, 48510, 48840, 48906, 48944, 48951, 49005, 49140, 49210, 49248, 49335, 49588, 49680, 49896, 50094, 50160, 50232, 50274, 50336, 50505, 50616, 50715, 50820, 50960, 51060, 51129, 51205, 51282, 51480, 51597, 51744, 51870, 51948, 52164, 52272, 52440, 52624, 52668, 52877, 52910, 52920, 53130, 53280, 53352, 53361, 53613, 53724, 53820, 53865, 53872, 54054, 54096, 54131, 54340, 54390, 54648, 54834, 54945, 55055, 55062, 55176, 55315, 55328, 55440, 55660, 55860, 55944, 56056, 56160, 56166, 56240, 56430, 56511, 56628, 56672, 56810, 56943, 56980, 57057, 57330, 57456, 57684, 57720, 57915, 57960, 58016, 58080, 58201, 58212, 58443, 58520, 58604, 58608, 58968, 58995, 59052, 59202, 59280, 59290, 59570, 59616, 59774, 59829, 59940, 60060, 60192, 60515, 60606, 60720, 60858, 60984, 61152, 61180, 61272, 61446, 61560, 61776, 61864, 61985, 62073, 62160, 62244, 62370, 62491, 62678, 62790, 62920, 62928, 63063, 63270, 63492, 63504, 63756, 63840, 63973, 64239, 64372, 64584, 64676, 64680, 64935, 65120, 65205, 65208, 65268, 65340, 65520, 65527, 65780, 65835, 65934, 66066, 66378, 66528, 66690, 66792, 66976, 67032, 67155, 67298, 67340, 67488, 67620, 67716, 67760, 68080, 68172, 68310, 68376, 68607, 68640, 68796, 68894, 68931, 68970, 69069, 69160, 69264, 69552, 69597, 69920, 69930, 70070, 70224, 70560, 70707, 70785, 70794, 70840, 71136, 71148, 71280, 71484, 71632, 71760, 71820, 72072, 72105, 72358, 72520, 72618, 72765, 72864, 73112, 73255, 73260, 73359, 73416, 73568, 73710, 73815, 74074, 74382, 74480, 74520, 74592, 74888, 75141, 75240, 75348, 75411, 75504, 75924, 76076, 76230, 76440, 76590, 76912, 76923, 76960, 77077, 77220, 77280, 77330, 77441, 77616, 77805, 77922, 77924, 78408, 78624, 78660, 78736, 78936, 79002, 79365, 79380, 79534, 79695, 79772, 79920, 80028, 80080, 80465, 80586, 80730, 80808, 80845, 81081, 81144, 81312, 81510, 81585, 81696, 81928, 81972, 82080, 82251, 82593, 82764, 82992, 83160, 83398, 83490, 83720, 83790, 83916, 84084, 84240, 84249, 84360, 84645, 84656, 84942, 85008, 85063, 85215, 85470, 85652, 85995, 86112, 86184, 86240, 86526, 86580, 86940, 86944, 87024, 87120, 87318, 87780, 87906, 87912, 88088, 88504, 88578, 88803, 88920, 88935, 89056, 89355, 89376, 89540, 89661, 90090, 90160, 90288, 90720, 90896, 90909, 91080, 91168, 91287, 91390, 91476, 91728, 91770, 91908, 91960, 92092, 92169, 92664, 92796, 93240, 93366, 93610, 94017, 94185, 94276, 94380, 94392, 94864, 94905, 95095, 95238, 95312, 95634, 95760, 95904, 96096, 96140, 96558, 96824, 96876, 97014, 97020, 97405, 97680, 97812, 97888, 97902, 98010, 98280, 98420, 98670, 99099, 99176, 99360, 99567, 99715, 99792, 100035, 100188, 100320, 100464, 100529, 100548, 100947, 101010, 101232, 101430, 101640, 101920, 102120, 102258, 102410, 102465, 102564, 102960, 102971, 103194, 103341, 103455, 103740, 103896, 104328, 104544, 104880, 104895, 105105, 105248, 105336, 105754, 105820, 105840, 106260, 106704, 106722, 107065, 107226, 107448, 107640, 107730, 107744, 108108, 108192, 108262, 108537, 108680, 108780, 108927, 109296, 109668, 109890, 110110, 110124, 110352, 110630, 110880, 111111, 111320, 111573, 111720, 111888, 112112, 112332, 112480, 112651, 112860, 113022, 113183, 113256, 113620, 113886, 113960, 114114, 114345, 114660, 114885, 114912, 115115, 115368, 115440, 115830, 115920, 115995, 116402, 116424, 116886, 117040, 117208, 117216, 117845, 117936, 117990, 118104, 118404, 118503, 118560, 118580, 119140, 119301, 119548, 119658, 119880, 120120, 120879, 121030, 121095, 121212, 121440, 121693, 121716, 121968, 122265, 122360, 122544, 122892, 123120, 123552, 123728, 123970, 124146, 124320, 124488, 124740, 124982, 125097, 125235, 125356, 125580, 125685, 125840, 125856, 126126, 126540, 126984, 127008, 127413, 127512, 127946, 128205, 128478, 128744, 129168, 129352, 129360, 129789, 129870, 130410, 130416, 130536, 130680, 131040, 131054, 131560, 131670, 131859, 131868, 132132, 132756, 132867, 133133, 133380, 133584, 134064, 134310, 134596, 134680, 135135, 135240, 135432, 135520, 136160, 136344, 136367, 136620, 136752, 137085, 137214, 137592, 137655, 137788, 137862, 137940, 138138, 138320, 138528, 139104, 139194, 139860, 140049, 140140, 140415, 140448, 141414, 141570, 141588, 141680, 142296, 142560, 142857, 142968, 143264, 143451, 143520, 143640, 144144, 144210, 144716, 144837, 145040, 145236, 145521, 145530, 146224, 146510, 146520, 146718, 146832, 146853, 147420, 147630, 148005, 148148, 148764, 148960, 149040, 149435, 149776, 150282, 150480, 150696, 150822, 151008, 151515, 151848, 152145, 152152, 152460, 152880, 153180, 153387, 153615, 153824, 153846, 154154, 154440, 154660, 154882, 155232, 155610, 155844, 155848, 156695, 156816, 157320, 157472, 157872, 158004, 158631, 158730, 158760, 159068, 159390, 159544, 159840, 160056, 160083, 160160, 160839, 160930, 161161, 161172, 161460, 161616, 161690, 162162, 162288, 162393, 163020, 163170, 163856, 163944, 164502, 164835, 165165, 165186, 165528, 165945, 165984, 166320, 166796, 166980, 167440, 167580, 167832, 168168, 168245, 168480, 168498, 168720, 169290, 169312, 169533, 169884, 170016, 170126, 170430, 170940, 171171, 171304, 171990, 172235, 172368, 173052, 173160, 173880, 174048, 174240, 174603, 174636, 175329, 175560, 175812, 175824, 176176, 176985, 177008, 177156, 177606, 177840, 177859, 177870, 178710, 179080, 179322, 179487, 180180, 180320, 180576, 180895, 181545, 181792, 181818, 182160, 182574, 182780, 182952, 183456, 183540, 183816, 183920, 184184, 184338, 185185, 185328, 185592, 185955, 186219, 186480, 186732, 187220, 187473, 188034, 188370, 188552, 188760, 188784, 189189, 189728, 189810, 190190, 190476, 190624, 191268, 191520, 191919, 192280, 192717, 193116, 193648, 193752, 194028, 194040, 194805, 194810, 195360, 195624, 195804, 196020, 196560, 196581, 196840, 197340, 197505, 198198, 198352, 198835, 199134, 199430, 199584, 200070, 200376, 200928, 201058, 201096, 201465, 201894, 202020, 202464, 202860, 203280, 204240, 204516, 204820, 204930, 205128, 205920, 205942, 206388, 206682, 206910, 207207, 207480, 207792, 208495, 208656, 208791, 209209, 209760, 209790, 210197, 210210, 210672, 211508, 211640, 211680, 212121, 212355, 212520, 213408, 213444, 214130, 214452, 214896, 215280, 215460, 216216, 216315, 216524, 217074, 217360, 217560, 217854, 218295, 218592, 219336, 219373, 219765, 219780, 220077, 220220, 220248, 220704, 221260, 221445, 222222, 222640, 223146, 223440, 223776, 224224, 224664, 225302, 225423, 225720, 226044, 226366, 226512, 227240, 227772, 227920, 228228, 228690, 229320, 229770, 230230, 230736, 230769, 230880, 231231, 231660, 231840, 231990, 232323, 232804, 232848, 233415, 233772, 234080, 234416, 235543, 235690, 235872, 235980, 236208, 236808, 237006, 237160, 238095, 238280, 238602, 239085, 239096, 239316, 239760, 240240, 241395, 241758, 242060, 242190, 242424, 242535, 243386, 243432, 243936, 244530, 244720, 244755, 245088, 245784, 246240, 246753, 247456, 247779, 247940, 248292, 248976, 249480, 249964, 250194, 250470, 250712, 251160, 251370, 251680, 252252, 252747, 253080, 253253, 253968, 254826, 255024, 255189, 255645, 255892, 256410, 256956, 257488, 257985, 258336, 258704, 258720, 259259, 259578, 259740, 260820, 260832, 261072, 261360, 262108, 263120, 263340, 263718, 263736, 264264, 264385, 265512, 265734, 266266, 266409, 266760, 266805, 267168, 268065, 268128, 268620, 268983, 269192, 269360, 270270, 270480, 270655, 270864, 272688, 272727, 272734, 273240, 273504, 274170, 274428, 275184, 275310, 275576, 275724, 275880, 276276, 276507, 276640, 278369, 278388, 279720, 280098, 280280, 280830, 282051, 282555, 282828, 283140, 283176, 283360, 284592, 284715, 285285, 285714, 285936, 286902, 287280, 288288, 288420, 289432, 289674, 290080, 290472, 291005, 291042, 291060, 292215, 292448, 293020, 293040, 293436, 293664, 293706, 294840, 295260, 296010, 296296, 297297, 297528, 298080, 298701, 298870, 299145, 299552, 300564, 300960, 301392, 301587, 301644, 302841, 303030, 303696, 304290, 304304, 304920, 305760, 306360, 306774, 307230, 307692, 308308, 308880, 308913, 309320, 309764, 310023, 310365, 311220, 311688, 311696, 312455, 313390, 313632, 314640, 315315, 315744, 316008, 317262, 317460, 317520, 318136, 318780, 319088, 319865, 320112, 320166, 321195, 321678, 321860, 322322, 322344, 322920, 323232, 323380, 324324, 324576, 324786, 325611, 326040, 326340, 326781, 327635, 327712, 327888, 329004, 329670, 330330, 330372, 331056, 331890, 332640, 333333, 333592, 333960, 334719, 334880, 335160, 335664, 336336, 336490, 336996, 337440, 337953, 338580, 339066, 339549, 339768, 340252, 340860, 341880, 342342, 342608, 343035, 343980, 344470, 344655, 344736, 345345, 346104, 346320, 347760, 347985, 349206, 349272, 350658, 351120, 351624, 351648, 352352, 353535, 353970, 354016, 354312, 355212, 355680, 355718, 355740, 357420, 357903, 358160, 358644, 358974, 360360, 361790, 362637, 363090, 363636, 364320, 365079, 365148, 365560, 365904, 366795, 367080, 367632, 367840, 368368, 368676, 370139, 370370, 370656, 371184, 371910, 372438, 372960, 373464, 374440, 374946, 375291, 375705, 376068, 376740, 377055, 377104, 377520, 377568, 378378, 378917, 379620, 380380, 380952, 382536, 383838, 384560, 384615, 385385, 385434, 386232, 387205, 387296, 387504, 388056, 388080, 389367, 389610, 389620, 391248, 391608, 392040, 393120, 393162, 393680, 394680, 395010, 395577, 396396, 396704, 397670, 398268, 398601, 398860, 399399, 400140, 400752, 402116, 402192, 402930, 403788, 404040, 405405, 405720, 406560, 407407, 408480, 409032, 409101, 409640, 409860, 410256, 411255, 411884, 412776, 412965, 413364, 413820, 414414, 414960, 415584, 416990, 417312, 417582, 418418, 419580, 420394, 420420, 421245, 421344, 423016, 423280, 424242, 424710, 425040, 425315, 426888, 428260, 428571, 428904, 429792, 430560, 430920, 432432, 432630, 433048, 434148, 434511, 434720, 435120, 435708, 436563, 436590, 437437, 438672, 438746, 439530, 439560, 440154, 440440, 440496, 442520, 442890, 444015, 444444, 445280, 446292, 446880, 447811, 448305, 449328, 450604, 450846, 451440, 452088, 452732, 453024, 454480, 454545, 455544, 455840, 456435, 456456, 457380, 458640, 458689, 459540, 460161, 460460, 460845, 461472, 461538, 462462, 463320, 463980, 464646, 465608, 465696, 466830, 467544, 468832, 470085, 471086, 471380, 471960, 472416, 473616, 474012, 474320, 475893, 476190, 476560, 477204, 478170, 478192, 478632, 479520, 480249, 480480, 482517, 482790, 483483, 483516, 484120, 484380, 484848, 485070, 486772, 486864, 487179, 489060, 489440, 489510, 491568, 493506, 495495, 495558, 495880, 496584, 497835, 497952, 498960, 499928, 500388, 500940, 501424, 502320, 502645, 502740, 504504, 504735, 505494, 506160, 506506, 507936, 509652, 510048, 510378, 511290, 511784, 512820, 513513, 513912, 514855, 514976, 515970, 516705, 517408, 518518, 519156, 519480, 521640, 522144, 522720, 523809, 524216, 525987, 526240, 526680, 527436, 527472, 528528, 528770, 531024, 531468, 532532, 532818, 533520, 533577, 533610, 536130, 537240, 537966, 538384, 538461, 538720, 540540, 540960, 541310, 541728, 542087, 542685, 544635, 545376, 545454, 545468, 546480, 548340, 548856, 550368, 550620, 551152, 551448, 551760, 552552, 553014, 555555, 556738, 556776, 557865, 559440, 560196, 560560, 561660, 562419, 563255, 564102, 565110, 565656, 565915, 566280, 566352, 567567, 569184, 569430, 570570, 571428, 571872, 573804, 574560, 575757, 576840, 578151, 578864, 579348, 580944, 582010, 582084, 582120, 584430, 586040, 586080, 586872, 587412, 589680, 589743, 590520, 592020, 592515, 592592, 594594, 595056, 595441, 596505, 597402, 597740, 598290, 601128, 602784, 603174, 603288, 604395, 605682, 606060, 607392, 608465, 608580, 608608, 609840, 612720, 613548, 614460, 615384, 616616, 617760, 617826, 618640, 619528, 620046, 620730, 621621, 622440, 623376, 623392, 624910, 625485, 626373, 626780, 627627, 629280, 630591, 630630, 632016, 634524, 634920, 635040, 636272, 636363, 637065, 637560, 638176, 639730, 640224, 640332, 642390, 643356, 643720, 644644, 644688, 645840, 646760, 648648, 648945, 649572, 651222, 652080, 652680, 653562, 655270, 655776, 658008, 658119, 659295, 659340, 660660, 660744, 662112, 663780, 664335, 665665, 666666, 667184, 667920, 669438, 670320, 671328, 672672, 672980, 673992, 675906, 677160, 678132, 679098, 679536, 680504, 681720, 681835, 683760, 684684, 685216, 686070, 687401, 687960, 688940, 689310, 690690, 692208, 692640, 693693, 695520, 695970, 696969, 698412, 698544, 700245, 701316, 702240, 703248, 703703, 706629, 707070, 707940, 708624, 710424, 711436, 711480, 714285, 714840, 715806, 716320, 717255, 717288, 717948, 720720, 720797, 723580, 724185, 725274, 726180, 727272, 727605, 730158, 730296, 731120, 731808, 733590, 734160, 734265, 735264, 736736, 737352, 740259, 740278, 740740, 742368, 743820, 744876, 746928, 748880, 749892, 750582, 751410, 752136, 753480, 754110, 754208, 755040, 756756, 757834, 758241, 759240, 759759, 760760, 761904, 765072, 765567, 766935, 767676, 769120, 769230, 770770, 770868, 772464, 774410, 775008, 776112, 776160, 777777, 778734, 779220, 779240, 782496, 783216, 784080, 786324, 787360, 789360, 790020, 791154, 792281, 792792, 793155, 795340, 796536, 797202, 797720, 798798, 800280, 800415, 801504, 804195, 804232, 804384, 805805, 805860, 806949, 807576, 808080, 810810, 811440, 811965, 814814, 818064, 818202, 819280, 819720, 820512, 822510, 823768, 825552, 825930, 826728, 827640, 828828, 829521, 829920, 833980, 835107, 835164, 836836, 839160, 840788, 840840, 842490, 846032, 846153, 846560, 847665, 848484, 849420, 850080, 850630, 851851, 853776, 855855, 856520, 857142, 857808, 861840, 864864, 865260, 866096, 868296, 869022, 870240, 871416, 873015, 873126, 873180, 874874, 876645, 877344, 877492, 879060, 879120, 880308, 880880, 880992, 885040, 885780, 888030, 888888, 889295, 891891, 892584, 895622, 896103, 896610, 897435, 898656, 901208, 901692, 902880, 904176, 904761, 905464, 908523, 908960, 909090, 911088, 912870, 912912, 914760, 917280, 917378, 919080, 920322, 920920, 921690, 923076, 924924, 926640, 926739, 927960, 929292, 930069, 931095, 931216, 933660, 935088, 937365, 940170, 942172, 942760, 943920, 945945, 947232, 948024, 948640, 951786, 952380, 953120, 954408, 956340, 956384, 957264, 959595, 960498, 963585, 965034, 965580, 966966, 967032, 968240, 968760, 969696, 970140, 973544, 973728, 974358, 976833, 978120, 979020, 980343, 982905, 983136, 987012, 990990, 991116, 991760, 993168, 995670, 997920, 999856, 999999, 1000776, 1001880, 1002848, 1004157, 1004640, 1005290, 1005480, 1009008, 1009470, 1010988, 1012320, 1013012, 1013859, 1018647, 1019304, 1020756, 1022580, 1023568, 1025640, 1027026, 1027824, 1029710, 1031940, 1033410, 1036035, 1037036, 1038312, 1038960, 1043280, 1043955, 1046045, 1047618, 1048432, 1050985, 1051974, 1053360, 1054872, 1054944, 1057056, 1057540, 1060605, 1062048, 1062936, 1065064, 1065636, 1067040, 1067154, 1067220, 1072260, 1073709, 1074480, 1075932, 1076768, 1076922, 1081080, 1082620, 1084174, 1085370, 1089270, 1090908, 1090936, 1092960, 1095237, 1096680, 1096865, 1097712, 1100385, 1101240, 1102304, 1102896, 1103520, 1105104, 1105819, 1106028, 1110417, 1111110, 1113476, 1113552, 1115730, 1118880, 1120392, 1121120, 1123320, 1124838, 1125873, 1126510, 1127115, 1128204, 1130220, 1131312, 1131830, 1132560, 1132704, 1135134, 1136751, 1138860, 1141140, 1142856, 1147608, 1151514, 1153680, 1153845, 1156155, 1156302, 1157728, 1158696, 1161615, 1161888, 1164020, 1164168, 1164240, 1168860, 1172080, 1173744, 1174824, 1177715, 1179360, 1179486, 1181040, 1184040, 1185030, 1185184, 1186731, 1189188, 1190112, 1190882, 1193010, 1194804, 1195480, 1196580, 1198197, 1202256, 1206348, 1206576, 1208790, 1211364, 1212120, 1216930, 1217160, 1219680, 1222221, 1225440, 1227096, 1227303, 1228920, 1230768, 1233232, 1233765, 1235652, 1237280, 1238895, 1239056, 1240092, 1241460, 1243242, 1244880, 1245013, 1246752, 1249820, 1250970, 1252746, 1253560, 1255254, 1261182, 1261260, 1263735, 1264032, 1266265, 1269048, 1269840, 1272544, 1272726, 1274130, 1275120, 1275945, 1279460, 1280664, 1284780, 1286712, 1287440, 1289288, 1289376, 1291680, 1293520, 1296295, 1297296, 1297890, 1299144, 1302444, 1303533, 1304160, 1305360, 1307124, 1309689, 1310540, 1312311, 1316016, 1316238, 1318590, 1318680, 1321320, 1321488, 1327560, 1328670, 1331330, 1332045, 1333332, 1334368, 1335840, 1338623, 1338876, 1340640, 1343433, 1344915, 1345960, 1347984, 1351812, 1354320, 1356264, 1358196, 1359072, 1361008, 1363440, 1363635, 1363670, 1367520, 1369368, 1372140, 1374802, 1375920, 1376067, 1377880, 1378620, 1381380, 1382535, 1384416, 1387386, 1391845, 1391940, 1393938, 1396824, 1397088, 1400490, 1402632, 1406496, 1407406, 1410255, 1413258, 1414140, 1415880, 1417248, 1420848, 1422872, 1422960, 1427679, 1428570, 1429680, 1431612, 1434510, 1434576, 1435896, 1441440, 1441594, 1447160, 1448370, 1450449, 1450548, 1452360, 1454544, 1455210, 1460316, 1460592, 1461537, 1462240, 1464463, 1467180, 1468320, 1468530, 1471379, 1474704, 1480518, 1480556, 1481480, 1486485, 1487640, 1489752, 1493505, 1493856, 1497760, 1499784, 1501164, 1502820, 1504272, 1506960, 1507935, 1508220, 1513512, 1514205, 1515668, 1516482, 1518480, 1519518, 1521520, 1523808, 1530144, 1531134, 1533870, 1535352, 1538460, 1540539, 1541540, 1541736, 1544565, 1544928, 1548820, 1550115, 1552224, 1555554, 1557468, 1558440, 1558480, 1566432, 1568160, 1571427, 1572648, 1577961, 1578720, 1580040, 1582308, 1584562, 1585584, 1586310, 1590680, 1593072, 1594404, 1595440, 1597596, 1600560, 1600731, 1600830, 1608390, 1608464, 1611610, 1611720, 1613898, 1615152, 1615383, 1616160, 1621620, 1622880, 1623930, 1626261, 1628055, 1629628, 1633905, 1636128, 1636404, 1638560, 1639440, 1645020, 1647536, 1651104, 1651860, 1653456, 1655280, 1657656, 1659042, 1666665, 1667960, 1670214, 1670328, 1673595, 1673672, 1678320, 1681576, 1681680, 1684980, 1687257, 1689765, 1692064, 1692306, 1695330, 1696968, 1697745, 1698840, 1701260, 1703702, 1707552, 1711710, 1713040, 1714284, 1715616, 1723680, 1727271, 1730520, 1732192, 1734453, 1736592, 1738044, 1742832, 1746030, 1746252, 1746360, 1749748, 1753290, 1754984, 1758120, 1758240, 1760616, 1761760, 1769229, 1770080, 1771560, 1772771, 1776060, 1777776, 1778590, 1783782, 1785168, 1786323, 1789515, 1791244, 1792206, 1793220, 1794870, 1802416, 1803384, 1808352, 1809522, 1810928, 1813185, 1817046, 1818180, 1822176, 1825395, 1825740, 1825824, 1829520, 1834756, 1838160, 1840644, 1841840, 1843380, 1846152, 1849848, 1850695, 1853280, 1853478, 1855920, 1858584, 1860138, 1862190, 1862432, 1864863, 1867320, 1870176, 1874730, 1876455, 1880340, 1882881, 1884344, 1885520, 1887840, 1891773, 1891890, 1894585, 1896048, 1903572, 1904760, 1908816, 1909089, 1912680, 1914528, 1919190, 1920996, 1927170, 1930068, 1931160, 1933932, 1934064, 1936480, 1937520, 1940280, 1946835, 1947088, 1948716, 1953666, 1956240, 1956449, 1958040, 1960686, 1965810, 1974024, 1974357, 1977885, 1981980, 1982232, 1983520, 1986336, 1991340, 1993005, 1996995, 1999712, 1999998, 2001552, 2003760, 2008314, 2010580, 2010960, 2018016, 2018940, 2021976, 2026024, 2027718, 2037035, 2037294, 2038608, 2041512, 2045160, 2045505, 2047136, 2051280, 2054052, 2055648, 2059420, 2062203, 2063880, 2066820, 2072070, 2074072, 2076624, 2077920, 2081079, 2086560, 2087910, 2090907, 2092090, 2095236, 2096864, 2101970, 2103948, 2106720, 2109744, 2111109, 2115080, 2119887, 2121210, 2125872, 2130128, 2131272, 2134308, 2134440, 2142855, 2144520, 2147418, 2148960, 2151864, 2153844, 2162160, 2162391, 2165240, 2168348, 2170740, 2172555, 2178540, 2181816, 2181872, 2182815, 2187185, 2190474, 2193360, 2193730, 2195424, 2200770, 2202480, 2205792, 2210208, 2211638, 2212056, 2220834, 2222220, 2226952, 2227104, 2231460, 2239055, 2240784, 2246640, 2249676, 2251746, 2253020, 2254230, 2256408, 2260440, 2262624, 2263660, 2265120, 2270268, 2273502, 2277720, 2279277, 2282280, 2285712, 2293445, 2295216, 2296701, 2300805, 2303028, 2307360, 2307690, 2312167, 2312310, 2312604, 2317392, 2323230, 2328040, 2328336, 2328480, 2333331, 2337720, 2344160, 2347488, 2349648, 2355430, 2358972, 2362080, 2368080, 2370060, 2373462, 2376843, 2378376, 2379465, 2381764, 2386020, 2389608, 2390960, 2393160, 2396394, 2401245, 2404512, 2412585, 2412696, 2413152, 2417415, 2417580, 2420847, 2422728, 2424240, 2433860, 2434320, 2435895, 2444442, 2454192, 2454606, 2457840, 2461536, 2466464, 2467530, 2471304, 2477790, 2478112, 2480184, 2482920, 2486484, 2489760, 2490026, 2499640, 2501940, 2505321, 2505492, 2507120, 2510508, 2522364, 2522520, 2527470, 2532530, 2538096, 2538459, 2539680, 2545452, 2548260, 2550240, 2551890, 2555553, 2558920, 2561328, 2567565, 2569560, 2573424, 2574880, 2578576, 2587040, 2590973, 2592590, 2594592, 2595780, 2598288, 2604888, 2607066, 2610720, 2614248, 2619045, 2619378, 2621080, 2624622, 2629935, 2632032, 2632476, 2637180, 2637360, 2642640, 2642976, 2655120, 2657340, 2662660, 2664090, 2666664, 2667885, 2677246, 2677752, 2686866, 2689830, 2691920, 2692305, 2695968, 2703624, 2708640, 2710435, 2712528, 2714283, 2716392, 2722016, 2725569, 2726880, 2727270, 2727340, 2738736, 2744280, 2749604, 2751840, 2752134, 2755760, 2757240, 2762760, 2765070, 2774772, 2780217, 2783690, 2783880, 2787876, 2790207, 2793648, 2800980, 2805264, 2812095, 2814812, 2820510, 2826516, 2828280, 2831760, 2837835, 2841696, 2845744, 2845920, 2851849, 2855358, 2857140, 2859360, 2863224, 2869020, 2869152, 2871792, 2878785, 2883188, 2890755, 2894320, 2896740, 2900898, 2901096, 2904720, 2909088, 2910420, 2920632, 2921184, 2923074, 2928926, 2930499, 2934360, 2937060, 2942758, 2948715, 2949408, 2961036, 2961112, 2962960, 2972970, 2975280, 2977205, 2979504, 2987010, 2999568, 2999997, 3002328, 3005640, 3008544, 3013920, 3015870, 3016440, 3027024, 3028410, 3031336, 3032964, 3036960, 3039036, 3041577, 3043040, 3055941, 3062059, 3062268, 3067740, 3070704, 3076920, 3081078, 3083080, 3083472, 3089130, 3097640, 3100230, 3108105, 3111108, 3114936, 3116880, 3116960, 3131865, 3138135, 3142854, 3145296, 3152955, 3155922, 3160080, 3164616, 3169124, 3171168, 3172620, 3181360, 3181815, 3186144, 3188808, 3190880, 3195192, 3201120, 3201462, 3201660, 3216780, 3216928, 3221127, 3223220, 3223440, 3227796, 3230304, 3230766, 3243240, 3247860, 3252522, 3256110, 3259256, 3267810, 3272808, 3278880, 3285711, 3290040, 3290595, 3295072, 3303720, 3306912, 3310560, 3315312, 3317457, 3318084, 3331251, 3333330, 3335920, 3340428, 3340656, 3347190, 3347344, 3356640, 3363152, 3363360, 3369960, 3374514, 3377619, 3379530, 3384612, 3390660, 3393936, 3395490, 3397680, 3402520, 3407404, 3410253, 3423420, 3426080, 3428568, 3437005, 3454542, 3461040, 3468465, 3468906, 3473184, 3476088, 3484845, 3485664, 3492060, 3492504, 3492720, 3499496, 3506580, 3509968, 3516240, 3518515, 3521232, 3533145, 3538458, 3543120, 3545542, 3552120, 3555552, 3557180, 3567564, 3570336, 3572646, 3579030, 3582488, 3584412, 3586440, 3589740, 3594591, 3603985, 3604832, 3606768, 3619044, 3621856, 3626370, 3634092, 3636360, 3650790, 3651480, 3659040, 3666663, 3669512, 3676320, 3681288, 3681909, 3683680, 3686760, 3692304, 3699696, 3701295, 3701390, 3706956, 3711840, 3717168, 3720276, 3724380, 3729726, 3734640, 3735039, 3749460, 3752910, 3760680, 3765762, 3768688, 3771040, 3783546, 3783780, 3789170, 3791205, 3792096, 3798795, 3807144, 3809520, 3817632, 3818178, 3825360, 3827835, 3838380, 3841992, 3854340, 3860136, 3862320, 3867864, 3868128, 3875040, 3880560, 3888885, 3893670, 3894176, 3897432, 3907332, 3912480, 3912898, 3916080, 3921372, 3931620, 3936933, 3948048, 3948714, 3955770, 3961405, 3963960, 3964464, 3982680, 3986010, 3993990, 3999996, 4003104, 4007520, 4015869, 4016628, 4021160, 4021920, 4030299, 4034745, 4037880, 4043952, 4052048, 4055436, 4074070, 4074588, 4077216, 4083024, 4090320, 4091010, 4102560, 4108104, 4118840, 4124406, 4127760, 4128201, 4133640, 4144140, 4147605, 4148144, 4153248, 4162158, 4168087, 4175535, 4175820, 4181814, 4184180, 4190472, 4203940, 4207896, 4219488, 4222218, 4230160, 4230765, 4239774, 4242420, 4251744, 4259255, 4260256, 4262544, 4268616, 4268880, 4283037, 4285710, 4289040, 4294836, 4303728, 4307688, 4324320, 4324782, 4330480, 4336696, 4341480, 4345110, 4351347, 4357080, 4363632, 4363744, 4365630, 4374370, 4380948, 4384611, 4386720, 4387460, 4393389, 4401540, 4404960, 4414137, 4423276, 4424112, 4441668, 4444440, 4453904, 4459455, 4462920, 4478110, 4480515, 4481568, 4493280, 4499352, 4503492, 4506040, 4508460, 4512816, 4520880, 4523805, 4527320, 4540536, 4542615, 4547004, 4555440, 4558554, 4564560, 4571424, 4586890, 4590432, 4593402, 4601610, 4606056, 4615380, 4624334, 4624620, 4625208, 4633695, 4634784, 4646460, 4650345, 4656080, 4656672, 4666662, 4675440, 4699296, 4710860, 4714281, 4717944, 4736160, 4740120, 4746924, 4753686, 4756752, 4758930, 4763528, 4772040, 4779216, 4781920, 4786320, 4792788, 4802193, 4802490, 4811807, 4825170, 4825392, 4834830, 4835160, 4841694, 4845456, 4848480, 4867720, 4868640, 4871790, 4878783, 4884165, 4888884, 4901715, 4908384, 4909212, 4915680, 4925921, 4935060, 4942608, 4955580, 4960368, 4965840, 4972968, 4980052, 4999280, 4999995, 5003880, 5010642, 5010984, 5014240, 5020785, 5021016, 5044728, 5045040, 5045579, 5054940, 5061771, 5065060, 5069295, 5076192, 5076918, 5090904, 5093235, 5096520, 5103780, 5111106, 5117840, 5122656, 5135130, 5139120, 5146848, 5157152, 5181813, 5181946, 5185180, 5191560, 5196576, 5209776, 5214132, 5228496, 5238090, 5238756, 5242160, 5249244, 5259870, 5264952, 5274360, 5274720, 5285280, 5307687, 5310240, 5314680, 5318313, 5325320, 5328180, 5333328, 5335770, 5354492, 5355504, 5358969, 5368545, 5373732, 5379660, 5383840, 5384610, 5407248, 5420870, 5425056, 5428566, 5432784, 5451138, 5454540, 5454680, 5476185, 5477472, 5488560, 5499208, 5504268, 5511520, 5514480, 5525520, 5529095, 5530140, 5549544, 5552085, 5560434, 5567380, 5567760, 5575752, 5580414, 5587296, 5601960, 5610528, 5624190, 5629365, 5629624, 5641020, 5648643, 5653032, 5656560, 5663520, 5675319, 5675670, 5683755, 5691488, 5703698, 5710716, 5714280, 5726448, 5738040, 5743584, 5757570, 5766376, 5781510, 5788640, 5793480, 5801796, 5802192, 5809440, 5820840, 5841264, 5846148, 5857852, 5860998, 5868720, 5869347, 5874120, 5885516, 5897430, 5922072, 5922224, 5923071, 5925920, 5933655, 5945940, 5950560, 5954410, 5959008, 5962957, 5974020, 5990985, 5999136, 5999994, 6004656, 6011280, 6031740, 6032880, 6054048, 6056820, 6062672, 6065928, 6078072, 6083154, 6111105, 6111882, 6124118, 6124536, 6135480, 6136515, 6141408, 6153840, 6162156, 6166160, 6166944, 6178260, 6186609, 6195280, 6200460, 6216210, 6222216, 6225065, 6229872, 6233760, 6243237, 6263730, 6272721, 6276270, 6285708, 6290592, 6305910, 6311844, 6320160, 6329232, 6333327, 6338248, 6345240, 6359661, 6362720, 6363630, 6377616, 6390384, 6402924, 6403320, 6433560, 6442254, 6446440, 6446880, 6455592, 6461532, 6486480, 6487173, 6495720, 6505044, 6512220, 6517665, 6518512, 6535620, 6545616, 6548445, 6561555, 6571422, 6580080, 6581190, 6607440, 6630624, 6634914, 6636168, 6662502, 6666660, 6671840, 6680856, 6681312, 6693115, 6694380, 6694688, 6717165, 6726304, 6739920, 6749028, 6755238, 6759060, 6769224, 6781320, 6787872, 6790980, 6795360, 6805040, 6814808, 6820506, 6837831, 6846840, 6857136, 6874010, 6880335, 6890103, 6909084, 6922080, 6936501, 6936930, 6937812, 6952176, 6969690, 6984120, 6985008, 6985440, 6998992, 6999993, 7013160, 7019936, 7032480, 7037030, 7042464, 7066290, 7076916, 7086240, 7091084, 7104240, 7114360, 7130529, 7135128, 7138395, 7145292, 7158060, 7164976, 7168824, 7172880, 7179480, 7189182, 7207970, 7213536, 7238088, 7252245, 7252740, 7268184, 7272720, 7301580, 7302960, 7307685, 7322315, 7333326, 7339024, 7356895, 7362576, 7363818, 7373520, 7384608, 7399392, 7402590, 7402780, 7413912, 7434336, 7440552, 7448760, 7459452, 7469280, 7470078, 7498920, 7505820, 7515963, 7521360, 7531524, 7537376, 7567092, 7567560, 7578340, 7582410, 7597590, 7614288, 7619040, 7636356, 7650720, 7655670, 7666659, 7676760, 7683984, 7702695, 7708680, 7720272, 7724640, 7735728, 7740733, 7761120, 7772919, 7777770, 7787340, 7794864, 7814664, 7825796, 7832160, 7842744, 7857135, 7863240, 7873866, 7889805, 7896096, 7897428, 7911540, 7922810, 7927920, 7928928, 7965360, 7972020, 7987980, 7999992, 8003655, 8031738, 8033256, 8042320, 8060598, 8069490, 8075760, 8076915, 8087904, 8104096, 8110872, 8131305, 8142849, 8148140, 8149176, 8166048, 8180640, 8182020, 8216208, 8237680, 8248812, 8255520, 8256402, 8267280, 8288280, 8295210, 8296288, 8324316, 8336174, 8340651, 8351070, 8351640, 8363628, 8368360, 8380944, 8407880, 8415792, 8436285, 8444436, 8460320, 8461530, 8479548, 8484840, 8518510, 8525088, 8537232, 8537760, 8555547, 8566074, 8571420, 8578080, 8589672, 8607456, 8615376, 8636355, 8649564, 8660960, 8672265, 8673392, 8682960, 8690220, 8702694, 8714160, 8715091, 8727264, 8731260, 8748740, 8761896, 8769222, 8774920, 8786778, 8803080, 8828274, 8846145, 8846552, 8848224, 8863855, 8883336, 8888880, 8907808, 8918910, 8925840, 8931615, 8956220, 8961030, 8998704, 9006984, 9012080, 9016920, 9025632, 9041760, 9047610, 9054640, 9081072, 9085230, 9094008, 9110880, 9117108, 9124731, 9129120, 9167823, 9173780, 9186177, 9186804, 9203220, 9212112, 9230760, 9248668, 9249240, 9250416, 9267390, 9292920, 9300690, 9312160, 9324315, 9333324, 9350880, 9370361, 9414405, 9421720, 9428562, 9435888, 9458865, 9480240, 9493848, 9507372, 9513504, 9517860, 9527056, 9544080, 9545445, 9558432, 9572640, 9585576, 9604386, 9604980, 9623614, 9650340, 9650784, 9669660, 9670320, 9683388, 9690912, 9735440, 9743580, 9757566, 9768330, 9777768, 9782245, 9803430, 9818424, 9851842, 9857133, 9870120, 9871785, 9885216, 9911160, 9920736, 9931680, 9945936, 9952371, 9960104, 9993753, 9998560, 9999990, 10007760, 10021284, 10021968, 10041570, 10042032, 10089456, 10090080, 10091158, 10109880, 10123542, 10130120, 10138590, 10153836, 10181808, 10186470, 10193040, 10207560, 10222212, 10230759, 10235680, 10270260, 10278240, 10299653, 10311015, 10363626, 10363892, 10370360, 10383120, 10405395, 10419552, 10428264, 10454535, 10456992, 10476180, 10477512, 10484320, 10498488, 10519740, 10529904, 10548720, 10555545, 10599435, 10615374, 10629360, 10636626, 10650640, 10656360, 10666656, 10671540, 10708984, 10711008, 10717938, 10737090, 10747464, 10759320, 10769220, 10783773, 10811955, 10814496, 10841740, 10857132, 10865568, 10902276, 10909080, 10909360, 10952370, 10977120, 10998416, 10999989, 11008536, 11028960, 11045727, 11051040, 11058190, 11060280, 11099088, 11104170, 11120868, 11134760, 11135520, 11151504, 11160828, 11203920, 11205117, 11248380, 11258730, 11259248, 11282040, 11297286, 11306064, 11313120, 11350638, 11351340, 11367510, 11396385, 11407396, 11421432, 11428560, 11452896, 11476080, 11483505, 11515140, 11532752, 11560835, 11563020, 11586960, 11603592, 11604384, 11641680, 11666655, 11682528, 11692296, 11715704, 11721996, 11737440, 11738694, 11748240, 11771032, 11794860, 11810799, 11844144, 11844448, 11846142, 11867310, 11884215, 11891880, 11908820, 11925914, 11948040, 11981970, 11999988, 12009312, 12022560, 12047607, 12063480, 12065760, 12090897, 12104235, 12113640, 12125344, 12131856, 12156144, 12166308, 12222210, 12223764, 12248236, 12249072, 12270960, 12273030, 12307680, 12324312, 12332320, 12356520, 12373218, 12384603, 12390560, 12400920, 12432420, 12444432, 12450130, 12459744, 12486474, 12504261, 12526605, 12527460, 12545442, 12552540, 12571416, 12611820, 12623688, 12658464, 12666654, 12676496, 12690480, 12692295, 12719322, 12727260, 12755232, 12777765, 12780768, 12805848, 12806640, 12867120, 12884508, 12892880, 12911184, 12923064, 12954865, 12972960, 12974346, 12991440, 13010088, 13024440, 13035330, 13037024, 13054041, 13071240, 13091232, 13096890, 13123110, 13142844, 13160160, 13162380, 13180167, 13214880, 13242411, 13269828, 13272336, 13325004, 13333320, 13361712, 13386230, 13388760, 13434330, 13479840, 13498056, 13510476, 13518120, 13538448, 13562640, 13571415, 13581960, 13610080, 13627845, 13629616, 13641012, 13675662, 13693680, 13695143, 13714272, 13748020, 13760670, 13780206, 13818168, 13873002, 13873860, 13875624, 13901085, 13904352, 13939380, 13951035, 13968240, 13970016, 13997984, 13999986, 14026320, 14074060, 14132580, 14153832, 14182168, 14208480, 14228720, 14259245, 14261058, 14270256, 14276790, 14290584, 14316120, 14329952, 14337648, 14345760, 14358960, 14378364, 14406579, 14415940, 14435421, 14476176, 14504490, 14505480, 14536368, 14545440, 14603160, 14605920, 14615370, 14636349, 14644630, 14652495, 14666652, 14678048, 14713790, 14725152, 14727636, 14747040, 14777763, 14805180, 14805560, 14827824, 14881104, 14897520, 14918904, 14940156, 14997840, 14999985, 15011640, 15031926, 15042720, 15063048, 15134184, 15135120, 15136737, 15156680, 15164820, 15195180, 15207885, 15228576, 15272712, 15279705, 15310295, 15311340, 15333318, 15353520, 15367968, 15405390, 15417360, 15440544, 15471456, 15481466, 15545838, 15555540, 15574680, 15589728, 15629328, 15651592, 15685488, 15714270, 15726480, 15747732, 15779610, 15794856, 15823080, 15845620, 15855840, 15930720, 15944040, 15954939, 15975960, 15999984, 16007310, 16063476, 16066512, 16076907, 16084640, 16105635, 16121196, 16138980, 16151520, 16153830, 16185169, 16221744, 16262610, 16285698, 16296280, 16298352, 16364040, 16428555, 16432416, 16475360, 16497624, 16512804, 16534560, 16576560, 16587285, 16590420, 16648632, 16656255, 16672348, 16681302, 16702140, 16703280, 16727256, 16736720, 16761888, 16815760, 16831584, 16872570, 16888095, 16888872, 16923060, 16945929, 16959096, 16969680, 17025957, 17037020, 17051265, 17074464, 17111094, 17132148, 17142840, 17179344, 17230752, 17272710, 17299128, 17344530, 17346784, 17365920, 17380440, 17405388, 17428320, 17430182, 17462520, 17497480, 17523792, 17538444, 17549840, 17573556, 17606160, 17608041, 17656548, 17692290, 17693104, 17727710, 17766672, 17769213, 17777760, 17837820, 17851680, 17863230, 17888871, 17912440, 17922060, 17972955, 17997408, 18013968, 18024160, 18033840, 18095220, 18109280, 18162144, 18170460, 18188016, 18234216, 18249462, 18333315, 18335646, 18347560, 18372354, 18373608, 18406440, 18409545, 18424224, 18461520, 18497336, 18498480, 18500832, 18534780, 18559827, 18585840, 18601380, 18648630, 18666648, 18675195, 18740722, 18828810, 18843440, 18857124, 18871776, 18917730, 18960480, 18987696, 18999981, 19014744, 19035720, 19054112, 19078983, 19088160, 19090890, 19171152, 19208772, 19209960, 19247228, 19300680, 19339320, 19340640, 19366776, 19461519, 19470880, 19487160, 19515132, 19536660, 19555536, 19564490, 19606860, 19636848, 19684665, 19703684, 19714266, 19740240, 19743570, 19822320, 19891872, 19904742, 19920208, 19987506, 19999980, 20015520, 20042568, 20043936, 20079345, 20083140, 20084064, 20151495, 20178912, 20182316, 20219760, 20247084, 20260240, 20277180, 20307672, 20363616, 20372940, 20386080, 20415120, 20444424, 20461518, 20513493, 20540520, 20599306, 20622030, 20641005, 20727252, 20727784, 20740720, 20766240, 20809503, 20810790, 20840435, 20856528, 20909070, 20952360, 20955024, 20996976, 20999979, 21039480, 21059808, 21097440, 21111090, 21198870, 21230748, 21258720, 21273252, 21301280, 21312720, 21343080, 21391587, 21415185, 21417968, 21435876, 21474180, 21494928, 21518640, 21538440, 21567546, 21623910, 21683480, 21714264, 21756735, 21804552, 21818160, 21818720, 21904740, 21923055, 21966945, 21996832, 21999978, 22017072, 22070685, 22091454, 22116380, 22120560, 22198176, 22208340, 22241736, 22269520, 22303008, 22321656, 22407840, 22410234, 22496760, 22517460, 22518496, 22547889, 22564080, 22594572, 22612128, 22701276, 22702680, 22735020, 22792770, 22814792, 22842864, 22857120, 22952160, 22967010, 22999977, 23030280, 23065504, 23121670, 23126040, 23173920, 23207184, 23222199, 23283360, 23318757, 23333310, 23384592, 23431408, 23443992, 23477388, 23496480, 23542064, 23571405, 23589720, 23621598, 23688288, 23692284, 23734620, 23768430, 23783760, 23817640, 23851828, 23896080, 23963940, 23999976, 24010965, 24059035, 24095214, 24126960, 24181794, 24208470, 24227280, 24263712, 24312288, 24332616, 24393915, 24444420, 24447528, 24496472, 24498144, 24541920, 24546060, 24629605, 24648624, 24713040, 24746436, 24769206, 24801840, 24864840, 24888864, 24900260, 24972948, 25008522, 25053210, 25054920, 25090884, 25105080, 25142832, 25223640, 25227895, 25247376, 25308855, 25333308, 25352992, 25380960, 25384590, 25433837, 25438644, 25454520, 25555530, 25611696, 25613280, 25666641, 25734240, 25769016, 25785760, 25822368, 25846128, 25909065, 25909730, 25948692, 25982880, 26020176, 26048880, 26070660, 26108082, 26142480, 26145273, 26193780, 26246220, 26285688, 26324760, 26360334, 26484822, 26538435, 26539656, 26544672, 26591565, 26650008, 26666640, 26723424, 26772460, 26777520, 26794845, 26868660, 26996112, 27020952, 27036240, 27076896, 27125280, 27142830, 27163920, 27255690, 27259232, 27282024, 27351324, 27387360, 27390286, 27496040, 27521340, 27558531, 27560412, 27636336, 27746004, 27747720, 27751248, 27802170, 27878760, 27902070, 27936480, 27999972, 28052640, 28111083, 28148120, 28243215, 28265160, 28307664, 28364336, 28376595, 28457440, 28518490, 28522116, 28540512, 28553580, 28581168, 28632240, 28675296, 28717920, 28756728, 28813158, 28831880, 28870842, 28952352, 29008980, 29010960, 29072736, 29206320, 29230740, 29272698, 29289260, 29304990, 29333304, 29346735, 29427580, 29455272, 29555526, 29610360, 29611120, 29615355, 29655648, 29762208, 29795040, 29814785, 29837808, 29857113, 29880312, 29981259, 29995680, 29999970, 30023280, 30063852, 30126096, 30268368, 30270240, 30273474, 30313360, 30329640, 30390360, 30415770, 30545424, 30559410, 30620590, 30622680, 30666636, 30692277, 30707040, 30810780, 30834720, 30898959, 30933045, 30962932, 31091676, 31111080, 31149360, 31216185, 31258656, 31303184, 31363605, 31370976, 31428540, 31452960, 31495464, 31559220, 31589712, 31646160, 31666635, 31691240, 31798305, 31888080, 31909878, 31951920, 31999968, 32014620, 32126952, 32133024, 32153814, 32211270, 32242392, 32277960, 32307660, 32370338, 32435865, 32443488, 32525220, 32571396, 32592560, 32596704, 32728080, 32857110, 32995248, 32999967, 33025608, 33153120, 33174570, 33180840, 33297264, 33312510, 33344696, 33362604, 33404280, 33406560, 33454512, 33473440, 33615351, 33631520, 33682649, 33745140, 33776190, 33777744, 33846120, 33891858, 33918192, 33939360, 34051914, 34074040, 34102530, 34189155, 34222188, 34264296, 34285680, 34358688, 34450515, 34545420, 34598256, 34682505, 34689060, 34760880, 34810776, 34860364, 34925040, 34994960, 34999965, 35047584, 35076888, 35099680, 35147112, 35212320, 35216082, 35313096, 35384580, 35386208, 35432397, 35455420, 35533344, 35538426, 35652645, 35675640, 35726460, 35777742, 35824880, 35844120, 35945910, 36027936, 36067680, 36142821, 36190440, 36272691, 36340920, 36376032, 36468432, 36498924, 36666630, 36671292, 36695120, 36744708, 36747216, 36812880, 36819090, 36923040, 36994672, 36996960, 37069560, 37119654, 37153809, 37171680, 37202760, 37297260, 37333296, 37350390, 37481444, 37512783, 37579815, 37657620, 37686880, 37714248, 37835460, 37975392, 37999962, 38029488, 38071440, 38157966, 38181780, 38333295, 38342304, 38417544, 38419920, 38494456, 38601360, 38678640, 38703665, 38733552, 38864595, 38923038, 38974320, 39030264, 39073320, 39111072, 39128980, 39213720, 39273696, 39369330, 39407368, 39428532, 39480480, 39487140, 39540501, 39644640, 39727233, 39809484, 39840416, 39975012, 39999960, 40085136, 40158690, 40166280, 40302990, 40364632, 40439520, 40494168, 40520480, 40554360, 40615344, 40714245, 40745880, 40830240, 40888848, 40923036, 41026986, 41081040, 41085429, 41198612, 41244060, 41282010, 41454504, 41455568, 41481440, 41619006, 41621580, 41680870, 41703255, 41713056, 41818140, 41904720, 41910048, 41993952, 41999958, 42078960, 42222180, 42397740, 42461496, 42546504, 42625440, 42686160, 42777735, 42783174, 42830370, 42835936, 42871752, 42948360, 42989856, 43037280, 43076880, 43135092, 43247820, 43306263, 43366960, 43428528, 43513470, 43575455, 43609104, 43636320, 43809480, 43846110, 43909047, 43933890, 43999956, 44034144, 44141370, 44182908, 44232760, 44241120, 44333289, 44416680, 44483472, 44539040, 44643312, 44820468, 44993520, 45034920, 45095778, 45128160, 45189144, 45402552, 45405360, 45410211, 45470040, 45585540, 45623655, 45629584, 45685728, 45839115, 45930885, 45934020, 45999954, 46060560, 46243340, 46252080, 46414368, 46444398, 46637514, 46666620, 46769184, 46851805, 46862816, 46887984, 46954776, 47084128, 47142810, 47179440, 47243196, 47384568, 47469240, 47536860, 47567520, 47635280, 47703656, 47792160, 47864817, 47927880, 47999952, 48021930, 48118070, 48190428, 48230721, 48253920, 48363588, 48416940, 48454560, 48555507, 48665232, 48787830, 48888840, 48895056, 48992944, 49092120, 49259210, 49285665, 49297248, 49426080, 49492872, 49538412, 49603680, 49729680, 49761855, 49800520, 49945896, 49968765, 50017044, 50106420, 50109840, 50181768, 50210160, 50285664, 50447280, 50455790, 50494752, 50617710, 50666616, 50769180, 50867674, 50877288, 50909040, 51111060, 51153795, 51223392, 51333282, 51498265, 51538032, 51692256, 51818130, 51819460, 51897384, 52040352, 52097760, 52141320, 52216164, 52284960, 52290546, 52387560, 52492440, 52571376, 52649520, 52720668, 52824123, 52969644, 53076870, 53079312, 53183130, 53300016, 53333280, 53544920, 53555040, 53589690, 53666613, 53737320, 53918865, 53992224, 54041904, 54072480, 54185131, 54285660, 54327840, 54511380, 54564048, 54702648, 54780572, 54992080, 54999945, 55042680, 55117062, 55120824, 55228635, 55272672, 55492008, 55495440, 55502496, 55604340, 55679481, 55757520, 55804140, 55999944, 56025585, 56222166, 56296240, 56486430, 56530320, 56615328, 56728672, 56753190, 56999943, 57036980, 57044232, 57107160, 57162336, 57264480, 57513456, 57626316, 57663760, 57741684, 58017960, 58021920, 58384557, 58412640, 58461480, 58545396, 58578520, 58609980, 58666608, 58693470, 58855160, 58910544, 59053995, 59111052, 59220720, 59222240, 59230710, 59629570, 59675616, 59714226, 59760624, 59962518, 59999940, 60046560, 60127704, 60238035, 60252192, 60454485, 60536736, 60546948, 60626720, 60659280, 60780720, 60831540, 61090848, 61118820, 61241180, 61245360, 61333272, 61384554, 61621560, 61797918, 61866090, 61923015, 61925864, 62183352, 62222160, 62298720, 62428509, 62432370, 62521305, 62606368, 62727210, 62857080, 62990928, 63118440, 63179424, 63292320, 63333270, 63382480, 63596610, 63776160, 63819756, 63903840, 64029240, 64174761, 64253904, 64307628, 64422540, 64484784, 64555920, 64615320, 64740676, 64871730, 65050440, 65142792, 65185120, 65270205, 65456160, 65592527, 65714220, 65900835, 65990496, 65999934, 66051216, 66212055, 66349140, 66361680, 66594528, 66625020, 66689392, 66725208, 66808560, 66909024, 67230702, 67365298, 67490280, 67552380, 67555488, 67692240, 67783716, 67836384, 68103828, 68148080, 68205060, 68378310, 68444376, 68475715, 68528592, 68571360, 68901030, 68999931, 69090840, 69196512, 69365010, 69378120, 69521760, 69621552, 69666597, 69720728, 69850080, 69956271, 69989920, 69999930, 70153776, 70294224, 70432164, 70626192, 70769160, 70864794, 70910840, 71076852, 71305290, 71351280, 71452920, 71555484, 71649760, 71688240, 71891820, 72032895, 72177105, 72285642, 72380880, 72545382, 72681840, 72936864, 72997848, 73181745, 73333260, 73342584, 73390240, 73489416, 73494432, 73625760, 73638180, 73888815, 73989344, 74139120, 74239308, 74307618, 74405520, 74594520, 74666592, 74700780, 74962888, 75025566, 75159630, 75315240, 75428496, 75670920, 75683685, 75999924, 76058976, 76142880, 76301511, 76315932, 76363560, 76666590, 76835088, 76839840, 76988912, 76999923, 77202720, 77357280, 77407330, 77467104, 77729190, 77846076, 77948640, 78060528, 78146640, 78257960, 78427440, 78435819, 78738660, 78814736, 78857064, 78974280, 79081002, 79454466, 79618968, 79774695, 79950024, 79999920, 80170272, 80317380, 80332560, 80384535, 80605980, 80729264, 80925845, 80988336, 81108720, 81230688, 81428490, 81491760, 81777696, 81846072, 82053972, 82162080, 82170858, 82397224, 82488120, 82564020, 82675593, 82909008, 82911136, 83238012, 83243160, 83361740, 83406510, 83636280, 83809440, 83999916, 84157920, 84333249, 84444360, 84729645, 84795480, 84922992, 85093008, 85129785, 85372320, 85555470, 85566348, 85660740, 85743504, 85896720, 86153760, 86270184, 86495640, 86612526, 86733920, 86857056, 87026940, 87150910, 87218208, 87618960, 87692220, 87818094, 87867780, 87999912, 88040205, 88282740, 88365816, 88465520, 88666578, 88833360, 88846065, 88966944, 89286624, 89444355, 89571339, 89640936, 89987040, 90069840, 90191556, 90378288, 90805104, 90810720, 90820422, 90940080, 91171080, 91247310, 91259168, 91678230, 91861770, 91868040, 91999908, 92121120, 92486680, 92504160, 92696877, 92799135, 92888796, 93275028, 93333240, 93703610, 93775968, 93909552, 94285620, 94358880, 94486392, 94769136, 94938480, 94999905, 95073720, 95270560, 95394915, 95407312, 95729634, 95855760, 95866001, 95999904, 96043860, 96236140, 96380856, 96461442, 96727176, 96833880, 97111014, 97307595, 97330464, 97575660, 97777680, 97790112, 97985888, 98184240, 98518420, 98571330, 98985744, 99076824, 99459360, 99523710, 99601040, 99891792, 99937530, 100034088, 100212840, 100219680, 100363536, 100420320, 100846053, 100894560, 100911580, 101047947, 101235420, 101333232, 101538360, 101735348, 101754576, 101818080, 102222120, 102307590, 102567465, 102666564, 102996530, 103076064, 103636260, 103638920, 103794768, 104047515, 104282640, 104432328, 104581092, 104775120, 104984880, 104999895, 105142752, 105299040, 105441336, 105648246, 105939288, 106153740, 106158624, 106366260, 106600032, 106957935, 107089840, 107179380, 107333226, 107474640, 107837730, 108083808, 108370262, 108428463, 108571320, 109022760, 109128096, 109405296, 109561144, 109984160, 109999890, 110085360, 110234124, 110241648, 110457270, 110984016, 110990880, 111208680, 111358962, 111515040, 111608280, 111999888, 112051170, 112444332, 112538349, 112592480, 112739445, 112972860, 113060640, 113296183, 113506380, 113999886, 114073960, 114088464, 114214320, 114999885, 115026912, 115252632, 115327520, 115483368, 116035920, 116110995, 116593785, 116769114, 116922960, 117090792, 117157040, 117219960, 117333216, 117386940, 117710320, 117821088, 118107990, 118222104, 118441440, 118461420, 118621503, 119181699, 119259140, 119428452, 119521248, 119925036, 119999880, 120255408, 120476070, 120908970, 121093896, 121318560, 121561440, 121663080, 122237640, 122482360, 122490720, 122666544, 122769108, 123243120, 123256287, 123595836, 123732180, 123846030, 123851728, 124366704, 124444320, 124857018, 124864740, 125042610, 125454420, 125714160, 125981856, 126236880, 126666540, 126764960, 127169185, 127193220, 127639512, 128058480, 128333205, 128349522, 128507808, 128615256, 128845080, 128969568, 129111840, 129230640, 129481352, 129743460, 129918789, 130100880, 130285584, 130540410, 130726365, 131185054, 131428440, 131801670, 131999868, 132102432, 132424110, 132698280, 132723360, 132999867, 133250040, 133378784, 133450416, 133617120, 134461404, 134730596, 134980560, 135104760, 135384480, 135567432, 136207656, 136230633, 136296160, 136410120, 136756620, 136888752, 136951430, 137057184, 137792655, 137802060, 137999862, 138181680, 138730020, 138756240, 139243104, 139333194, 139441456, 139912542, 139999860, 140307552, 140555415, 140588448, 140864328, 141252384, 141538320, 141729588, 141821680, 142153704, 142610580, 142702560, 142905840, 143110968, 143376480, 143594451, 143783640, 144065790, 144354210, 144571284, 144761760, 145090764, 145363680, 145666521, 145995696, 146363490, 146666520, 146685168, 146978832, 147276360, 147777630, 148278240, 148478616, 148615236, 148811040, 149189040, 149285565, 149401560, 149906295, 149925776, 150051132, 150319260, 150630480, 150856992, 151341840, 151367370, 151999848, 152603022, 152631864, 152727120, 153333180, 153461385, 153670176, 153977824, 153999846, 154494795, 154814660, 155458380, 155692152, 156121056, 156293280, 156515920, 156854880, 156871638, 157477320, 157629472, 157714128, 157948560, 158162004, 158472369, 158908932, 159237936, 159549390, 159900048, 159999840, 160634760, 160665120, 160769070, 160999839, 161211960, 161458528, 161851690, 161976672, 162217440, 162555393, 162856980, 162983520, 163692144, 164107944, 164341716, 164794448, 164976240, 164999835, 165128040, 165351186, 165818016, 166476024, 166486320, 166723480, 166813020, 167272560, 167999832, 168076755, 168413245, 168666498, 168888720, 169459290, 169590960, 169845984, 170186016, 170259570, 171110940, 171132696, 171321480, 171487008, 171793440, 172540368, 172991280, 173225052, 174053880, 174301820, 175237920, 175384440, 175636188, 175735560, 175999824, 176080410, 176565480, 176731632, 176931040, 177161985, 177333156, 177666720, 177692130, 178036859, 178888710, 179142678, 179281872, 180139680, 180383112, 180714105, 180756576, 181363455, 181610208, 181640844, 181880160, 182342160, 182494620, 183356460, 183723540, 183736080, 183999816, 184973360, 185393754, 185598270, 185769045, 185777592, 186550056, 186666480, 187285527, 187407220, 187563915, 187819104, 188571240, 188972784, 189538272, 189876960, 189999810, 190147440, 190789830, 190814624, 191459268, 191711520, 191732002, 192087720, 192472280, 192761712, 192922884, 193454352, 193667760, 194222028, 194615190, 195151320, 195555360, 196368480, 196777581, 197036840, 197142660, 197702505, 197971488, 198153648, 198636165, 199047420, 199202080, 199783584, 199875060, 200068176, 200425680, 200727072, 201692106, 201823160, 202095894, 202470840, 202666464, 203076720, 203470696, 203509152, 204444240, 204615180, 205134930, 205333128, 205427145, 205993060, 207272520, 207277840, 207589536, 208095030, 208565280, 208864656, 208999791, 209162184, 209550240, 209868813, 209969760, 209999790, 210882672, 211296492, 211878576, 212307480, 212732520, 213915870, 214179680, 214358760, 214666452, 214949280, 215675460, 216531315, 216740524, 216856926, 217142640, 218045520, 218810592, 219122288, 219545235, 219999780, 220170720, 220468248, 220483296, 220914540, 221666445, 221968032, 222417360, 222717924, 223216560, 223999776, 224102340, 224888664, 225076698, 225478890, 225945720, 226592366, 227012760, 227051055, 227999772, 228147920, 228176928, 228428640, 228904533, 229999770, 230505264, 230966736, 230999769, 232071840, 232221990, 233187570, 233538228, 233845920, 234181584, 234314080, 234439920, 234773880, 235307457, 235420640, 236215980, 236444208, 236922840, 237243006, 238363398, 238518280, 238856904, 239324085, 239850072, 239999760, 240510816, 240952140, 241153605, 241817940, 242187792, 242777535, 243326160, 244475280, 244964720, 245333088, 245538216, 246486240, 246512574, 247191672, 247464360, 247692060, 247703456, 248026779, 248733408, 249714036, 249729480, 250085220, 250908840, 251428320, 252473760, 252999747, 253333080, 254338370, 254386440, 255279024, 256116960, 256666410, 256699044, 257230512, 257690160, 258461280, 258962704, 259486920, 259837578, 260201760, 260571168, 261080820, 261452730, 262370108, 262856880, 263603340, 263999736, 264120615, 264848220, 265396560, 265999734, 266500080, 266900832, 268333065, 268922808, 269461192, 269961120, 270209520, 270925655, 271134864, 272415312, 272461266, 272820240, 273513240, 273777504, 273902860, 275585310, 275604120, 275999724, 276363360, 277460040, 277512480, 278090631, 278397405, 278666388, 278882912, 279825084, 279999720, 281110830, 281728656, 283076640, 283459176, 283643360, 284307408, 284999715, 285221160, 285811680, 286221936, 287188902, 287567280, 287598003, 288131580, 288708420, 289142568, 290181528, 291333042, 291922785, 291991392, 292726980, 293333040, 293370336, 293957664, 294552720, 295555260, 296957232, 297230472, 298378080, 298571130, 298803120, 299812590, 299851552, 300102264, 300638520, 301260960, 302683680, 302734740, 303143841, 303999696, 305206044, 305263728, 305454240, 306666360, 306922770, 307999692, 308989590, 309629320, 310916760, 311384304, 312142545, 313031840, 313743276, 314954640, 315428256, 315897120, 316324008, 316944738, 317817864, 318475872, 319098780, 319800096, 320873805, 321269520, 321538140, 321999678, 322423920, 323703380, 325110786, 325713960, 327384288, 327962635, 328215888, 328683432, 329588896, 329952480, 329999670, 330256080, 330702372, 332952048, 332972640, 333446960, 333626040, 334545120, 335999664, 336153510, 336826490, 337332996, 337615047, 337777440, 338918580, 339181920, 339888549, 340519140, 342221880, 342265392, 342642960, 344999655, 345080736, 345982560, 346450104, 348107760, 348332985, 348603640, 349781355, 350768880, 351272376, 351471120, 351999648, 352160820, 353130960, 353463264, 354323970, 354666312, 355384260, 356073718, 357777420, 358285356, 358563744, 360766224, 361428210, 362726910, 363281688, 364684320, 364989240, 366712920, 367447080, 367472160, 367999632, 369768861, 369946720, 370787508, 371196540, 371538090, 371555184, 373100112, 373332960, 374571054, 374814440, 375127830, 377142480, 377945568, 379999620, 380294880, 381507555, 381579660, 382918536, 383464004, 384175440, 384944560, 384999615, 385523424, 385845768, 386908704, 387335520, 388444056, 389230380, 389756367, 390302640, 392179095, 393555162, 394073680, 394285320, 395405010, 396307296, 397272330, 398094840, 398999601, 399750120, 400136352, 400851360, 403384212, 403646320, 404191788, 404941680, 406153440, 406941392, 408691899, 408888480, 409230360, 410269860, 410666256, 410854290, 411986120, 413377965, 414545040, 414555680, 416190060, 417729312, 417999582, 418324368, 419737626, 419999580, 421666245, 421765344, 422592984, 423757152, 424614960, 425465040, 427831740, 428717520, 429332904, 431350920, 433062630, 433481048, 433713852, 434285280, 436091040, 436999563, 438244576, 439090470, 439999560, 440936496, 441829080, 443332890, 444834720, 445435848, 446433120, 447856695, 448204680, 449777328, 450153396, 450957780, 451891440, 453184732, 454025520, 454102110, 455999544, 456295840, 457809066, 459999540, 461010528, 461933472, 461999538, 463484385, 464443980, 466375140, 467076456, 468363168, 468879840, 469547760, 470614914, 472431960, 472888416, 473845680, 474486012, 476726796, 477036560, 477713808, 478648170, 479330005, 479700144, 479999520, 481904280, 482307210, 482999517, 483635880, 484375584, 485555070, 486652320, 487666179, 488950560, 489929440, 491076432, 493025148, 494383344, 494928720, 495384120, 496053558, 499428072, 499458960, 500170440, 501817680, 504230265, 505239735, 505999494, 506666160, 508676740, 508772880, 510558048, 513332820, 513398088, 514461024, 515380320, 517925408, 518973840, 519675156, 522161640, 522905460, 524740216, 525713760, 527206680, 527999472, 528241230, 529696440, 530793120, 531999468, 533000160, 534110577, 536666130, 537845616, 538922384, 540419040, 541851310, 542142315, 542269728, 544830624, 544922532, 545640480, 547026480, 547805720, 551170620, 551208240, 551999448, 554920080, 556181262, 556794810, 557332776, 559650168, 559999440, 562221660, 562691745, 563457312, 566480915, 566918352, 568614816, 569999430, 570442320, 572443872, 574377804, 575134560, 575196006, 576263160, 577416840, 578285136, 580363056, 582666084, 583845570, 585453960, 586666080, 589105440, 590332743, 591110520, 593107515, 593914464, 594460944, 595908495, 597142260, 597606240, 599625180, 600204528, 601277040, 605469480, 606287682, 607999392, 610412088, 610527456, 613332720, 613845540, 615999384, 616281435, 617979180, 619258640, 621833520, 622768608, 624285090, 626999373, 627486552, 629909280, 632648016, 633889476, 635635728, 638197560, 641747610, 642539040, 643076280, 643999356, 644847840, 647406760, 649593945, 650221572, 651427920, 655925270, 656431776, 657366864, 659999340, 660512160, 661404744, 664999335, 665904096, 666893920, 667252080, 671999328, 672307020, 673652980, 674665992, 675230094, 677837160, 679777098, 681038280, 681153165, 684443760, 684530784, 685285920, 686713599, 689999310, 692900208, 696215520, 696665970, 697207280, 699562710, 701537760, 702544752, 702942240, 704321640, 705922371, 706261920, 708647940, 709332624, 710768520, 712147436, 715554840, 716570712, 717972255, 721532448, 722856420, 725453820, 726563376, 728332605, 729978480, 733425840, 734894160, 735999264, 739537722, 741575016, 742393080, 743076180, 743110368, 746200224, 749142108, 749628880, 750255660, 754284960, 758999241, 759999240, 763015110, 763159320, 765837072, 766928008, 768350880, 769889120, 769999230, 771691536, 776888112, 778460760, 779512734, 780605280, 784358190, 787110324, 788147360, 788570640, 790810020, 792361845, 794544660, 796189680, 797999202, 799500240, 804999195, 806768424, 807292640, 808383576, 809883360, 812776965, 813882784, 817383798, 818460720, 820539720, 821332512, 821708580, 823972240, 826755930, 829090080, 832380120, 834271893, 835999164, 836648736, 839475252, 839999160, 843332490, 845185968, 849229920, 850930080, 855663480, 857435040, 858665808, 862701840, 862794009, 866125260, 866962096, 867427704, 873999126, 878180940, 879999120, 881872992, 883658160, 886665780, 890184295, 890871696, 895713390, 896409360, 899554656, 900306792, 901915560, 903782880, 906369464, 908051040, 908204220, 909431523, 911999088, 915618132, 919999080, 923999076, 926968770, 928887960, 932750280, 934152912, 936427635, 939095520, 941229828, 944863920, 947691360, 948972024, 953453592, 954073120, 955427616, 957296340, 958660010, 959400288, 963808560, 964614420, 965999034, 967271760, 971110140, 975332358, 982152864, 983887905, 986050296, 988766688, 989857440, 990768240, 992107116, 998856144, 998917920, 1000340880, 1003635360, 1008460530, 1010479470, 1011998988, 1013332320, 1017353480, 1017545760, 1019665647, 1026665640, 1026796176, 1037947680, 1039350312, 1044323280, 1044998955, 1045810920, 1049344065, 1049480432, 1054413360, 1055998944, 1056482460, 1059392880, 1063998936, 1068221154, 1073332260, 1075691232, 1077844768, 1083702620, 1084284630, 1089845064, 1094052960, 1095611440, 1102341240, 1102416480, 1103998896, 1109306583, 1109840160, 1112362524, 1113589620, 1114665552, 1119300336, 1119998880, 1124443320, 1125383490, 1132961830, 1133836704, 1139998860, 1140884640, 1144522665, 1148755608, 1150392012, 1152526320, 1154833680, 1154998845, 1156570272, 1160726112, 1165332168, 1167691140, 1170907920, 1176537285, 1180665486, 1182221040, 1186215030, 1188921888, 1191816990, 1194284520, 1199250360, 1200409056, 1202554080, 1210938960, 1212575364, 1220824176, 1226665440, 1227691080, 1231998768, 1232562870, 1235958360, 1238517280, 1240133895, 1243667040, 1246258013, 1248570180, 1253998746, 1254973104, 1264998735, 1265296032, 1267778952, 1271271456, 1276395120, 1283495220, 1286152560, 1287998712, 1294813520, 1299187890, 1300443144, 1302855840, 1310998689, 1311850540, 1314733728, 1319998680, 1322809488, 1329998670, 1334504160, 1344614040, 1347305960, 1349331984, 1350460188, 1355674320, 1359554196, 1362076560, 1362306330, 1368887520, 1373427198, 1379998620, 1385800416, 1390453155, 1393331940, 1394414560, 1399125420, 1405089504, 1408643280, 1411844742, 1417295880, 1418665248, 1421537040, 1424294872, 1431109680, 1433141424, 1435944510, 1437990015, 1445712840, 1450907640, 1453126752, 1456665210, 1459956960, 1462998537, 1466851680, 1469788320, 1479075444, 1483150032, 1484786160, 1486152360, 1498284216, 1499257760, 1500511320, 1515719205, 1517998482, 1519998480, 1526030220, 1526318640, 1531674144, 1533856016, 1539998460, 1543383072, 1553776224, 1556921520, 1559025468, 1568716380, 1574220648, 1577141280, 1581620040, 1584723690, 1589089320, 1592379360, 1595998404, 1599000480, 1602331731, 1609998390, 1613536848, 1616767152, 1625553930, 1634767596, 1636921440, 1641079440, 1643417160, 1647944480, 1653511860, 1664760240, 1668543786, 1671998328, 1678950504, 1679998320, 1686664980, 1688075235, 1690371936, 1699442745, 1711326960, 1717331616, 1725403680, 1725588018, 1732250520, 1733924192, 1734855408, 1747998252, 1756361880, 1759998240, 1767316320, 1770998229, 1773331560, 1780368590, 1781743392, 1791426780, 1792818720, 1800613584, 1803831120, 1812738928, 1816408440, 1818863046, 1823998176, 1831236264, 1839998160, 1847998152, 1848844305, 1853937540, 1857775920, 1865500560, 1868305824, 1872855270, 1882459656, 1889727840, 1897944048, 1906907184, 1914592680, 1917320020, 1927617120, 1929228840, 1931998068, 1934543520, 1942220280, 1948781835, 1950664716, 1967775810, 1972100592, 1981536480, 1984214232, 1994998005, 1997712288, 2000681760, 2016921060, 2020958940, 2023997976, 2034706960, 2039331294, 2043459495, 2053331280, 2053592352, 2060140797, 2078700624, 2088646560, 2089997910, 2091621840, 2098688130, 2098960864, 2108826720, 2112964920, 2118785760, 2127997872, 2136442308, 2146664520, 2167405240, 2168569260, 2179690128, 2184997815, 2191222880, 2204682480, 2207997792, 2218613166, 2224725048, 2227179240, 2229331104, 2238600672, 2248886640, 2250766980, 2265923660, 2279997720, 2289045330, 2297511216, 2300784024, 2305052640, 2309667360, 2309997690, 2330664336, 2335382280, 2341815840, 2353074570, 2361330972, 2364442080, 2372430060, 2383633980, 2388569040, 2398500720, 2414997585, 2421877920, 2425150728, 2438330895, 2441648352, 2455382160, 2463997536, 2465125740, 2471916720, 2480267790, 2492516026, 2497140360, 2507997492, 2509946208, 2529997470, 2535557904, 2552790240, 2566990440, 2572305120, 2575997424, 2588382027, 2589627040, 2598375780, 2600886288, 2621997378, 2623701080, 2639997360, 2645618976, 2659997340, 2670552885, 2689228080, 2694611920, 2698663968, 2700920376, 2711348640, 2719108392, 2724153120, 2724612660, 2728294569, 2746854396, 2759997240, 2780906310, 2786663880, 2798250840, 2817286560, 2823689484, 2834591760, 2843074080, 2848589744, 2862219360, 2866282848, 2871889020, 2875980030, 2891425680, 2901815280, 2913330420, 2925997074, 2951663715, 2958150888, 2966300064, 2969572320, 2972304720, 2996568432, 3001022640, 3031438410, 3035996964, 3039996960, 3052060440, 3052637280, 3058996941, 3067712032, 3079996920, 3113843040, 3118050936, 3134996865, 3137432760, 3148441296, 3163240080, 3169447380, 3178178640, 3191996808, 3204663462, 3219996780, 3227073696, 3233534304, 3251107860, 3269535192, 3282158880, 3286834320, 3307023720, 3329520480, 3337087572, 3343996656, 3357901008, 3359996640, 3373329960, 3376150470, 3398885490, 3422653920, 3433567995, 3451176036, 3464501040, 3469710816, 3495996504, 3512723760, 3529611855, 3541996458, 3546663120, 3560737180, 3582853560, 3601227168, 3607662240, 3625477856, 3632816880, 3637726092, 3662472528, 3679996320, 3695996304, 3697688610, 3707875080, 3715551840, 3731001120, 3738774039, 3745710540, 3764919312, 3794996205, 3795888096, 3813814368, 3829185360, 3834640040, 3858457680, 3863996136, 3884440560, 3897563670, 3901329432, 3935551620, 3944201184, 3968428464, 3989996010, 4033842120, 4041917880, 4047995952, 4069413920, 4078662588, 4086918990, 4106662560, 4120281594, 4157401248, 4171359465, 4179995820, 4183243680, 4197376260, 4225929840, 4255995744, 4272884616, 4293329040, 4313970045, 4334810480, 4337138520, 4359380256, 4369995630, 4388995611, 4409364960, 4437226332, 4449450096, 4454358480, 4497773280, 4501533960, 4531847320, 4547157615, 4559995440, 4578090660, 4595022432, 4601568048, 4619995380, 4661328672, 4670764560, 4706149140, 4722661944, 4744860120, 4767267960, 4777138080, 4797001440, 4806995193, 4829995170, 4850301456, 4876661790, 4910764320, 4930251480, 4943833440, 4960535580, 4985032052, 4994280720, 5015994984, 5059994940, 5071115808, 5098328235, 5133980880, 5151994848, 5176764054, 5196751560, 5201772576, 5243994756, 5247402160, 5279994720, 5312994687, 5319994680, 5341105770, 5378456160, 5389223840, 5401840752, 5438216784, 5449225320, 5456589138, 5493708792, 5519994480, 5546532915, 5561812620, 5573327760, 5596501680, 5647378968, 5669183520, 5697179488, 5743778040, 5751960060, 5782851360, 5803630560, 5826660840, 5851994148, 5903327430, 5916301776, 5944609440, 5993136864, 6002045280, 6062876820, 6071993928, 6104120880, 6117993882, 6159993840, 6231290065, 6236101872, 6269993730, 6274865520, 6296882592, 6326480160, 6338894760, 6356357280, 6383993616, 6409326924, 6439993560, 6502215720, 6539070384, 6554993445, 6573668640, 6614047440, 6674175144, 6687993312, 6715802016, 6746659920, 6752300940, 6797770980, 6867135990, 6902352072, 6929002080, 6991993008, 7025447520, 7059223710, 7083992916, 7093326240, 7121474360, 7165707120, 7265633760, 7275452184, 7314992685, 7324945056, 7391992608, 7395377220, 7415750160, 7477548078, 7491421080, 7529838624, 7589992410, 7658370720, 7669280080, 7716915360, 7727992272, 7765146081, 7768881120, 7795127340, 7802658864, 7871103240, 7936856928, 7979992020, 8011658655, 8067684240, 8083835760, 8095991904, 8157325176, 8173837980, 8240563188, 8342718930, 8359991640, 8394752520, 8451859680, 8545769232, 8586658080, 8627940090, 8669620960, 8674277040, 8739991260, 8777991222, 8854991145, 8874452664, 8898900192, 8908716960, 9003067920, 9063694640, 9094315230, 9119990880, 9156181320, 9176990823, 9203136096, 9239990760, 9341529120, 9412298280, 9445323888, 9489720240, 9534535920, 9613990386, 9659990340, 9700602912, 9753323580, 9860502960, 9921071160, 9970064104, 9988561440, 10031989968, 10119989880, 10196656470, 10267961760, 10300703985, 10353528108, 10393503120, 10487989512, 10494804320, 10625989374, 10639989360, 10682211540, 10803681504, 10876433568, 10898450640, 10913178276, 10987417584, 11039988960, 11093065830, 11123625240, 11146655520, 11193003360, 11216322117, 11294757936, 11487556080, 11503920120, 11653321680, 11703988296, 11806654860, 11832603552, 12125753640, 12143987856, 12208241760, 12235987764, 12319987680, 12462580130, 12472203744, 12539987460, 12549731040, 12677789520, 12767987232, 12818653848, 12879987120, 12941910135, 13004431440, 13078140768, 13109986890, 13228094880, 13348350288, 13493319840, 13504601880, 13595541960, 13641472845, 13734271980, 13804704144, 13983986016, 14118447420, 14167985832, 14242948720, 14331414240, 14420985579, 14550904368, 14629985370, 14790754440, 14831500320, 14955096156, 14982842160, 15179984820, 15294984705, 15338560160, 15455984544, 15530292162, 15590254680, 15605317728, 15742206480, 15959984040, 16023317310, 16135368480, 16167671520, 16314650352, 16347675960, 16481126376, 16685437860, 16719983280, 16789505040, 17091538464, 17255880180, 17348554080, 17479982520, 17555982444, 17709982290, 17748905328, 18006135840, 18127389280, 18188630460, 18312362640, 18353981646, 18479981520, 18693870195, 18824596560, 18890647776, 18979440480, 19069071840, 19227980772, 19319980680, 19506647160, 19721005920, 19842142320, 19940128208, 20063979936, 20239979760, 20393312940, 20601407970, 20707056216, 20787006240, 20975979024, 21251978748, 21279978720, 21364423080, 21796901280, 21826356552, 21944978055, 21974835168, 22186131660, 22247250480, 22432644234, 22589515872, 22975112160, 23007840240, 23306643360, 23407976592, 23613309720, 24034975965, 24251507280, 24287975712, 24471975528, 24925160260, 25079974920, 25355579040, 25637307696, 25759974240, 25883820270, 26008862880, 26219973780, 26564973435, 26696700576, 27009203760, 27191083920, 27282945690, 27468543960, 27609408288, 28236894840, 28335971664, 28485897440, 28841971158, 29101808736, 29259970740, 29581508880, 29910192312, 29965684320, 30359969640, 30589969410, 31060584324, 31180509360, 31484412960, 31919968080, 32046634620, 32629300704, 32695351920, 32962252752, 33370875720, 33439966560, 33579010080, 33648966351, 34511760360, 34959965040, 35111964888, 35419964580, 35497810656, 36377260920, 36624725280, 36707963292, 36959963040, 37387740390, 37649193120, 38455961544, 38639961360, 38825730405, 39013294320, 39684284640, 39880256416, 40479959520, 40786625880, 41202815940, 41414112432, 41951958048, 42503957496, 42728846160, 43652713104, 43889956110, 44372263320, 44494500960, 44865288468, 45884954115, 46015680480, 46815953184, 47226619440, 48069951930, 48503014560, 48943951056, 49850320520, 50159949840, 51274615392, 51767640540, 52439947560, 53129946870, 54018407520, 54382167840, 54565891380, 54937087920, 56081610585, 56473789680, 56671943328, 57683942316, 58519941480, 59163017760, 59820384624, 60719939280, 61179938820, 62121168648, 62361018720, 63839936160, 64093269240, 65390703840, 65924505504, 66741751440, 67297932702, 69023520720, 69919930080, 70223929776, 70839929160, 72104927895, 72754521840, 73415926584, 74775480780, 76911923088, 77279922720, 77651460810, 78026588640, 81573251760, 82405631880, 82828224864, 85007914992, 85457692320, 87305426208, 87779912220, 88744526640, 89730576936, 91769908230, 94453238880, 96139903860, 97887902112, 99700641040, 100319899680, 100946899053, 103535281080, 104879895120, 106259893740, 109131782760, 109874175840, 112163221170, 112947579360, 115367884632, 117039882960, 119640769248, 121439878560, 122359877640, 124242337296, 128186538480, 133483502880, 134595865404, 138047041440, 140447859552, 141679858320, 144209855790, 145509043680, 146831853168, 149550961560, 153823846176, 155302921620, 163146503520, 164811263760, 168244831755, 170015829984, 175559824440, 177489053280, 179461153872, 183539816460, 192279807720, 199401282080, 201893798106, 207070562160, 209759790240, 212519787480, 218263565520, 224326442340, 230735769264, 234079765920, 244719755280, 248484674592, 256373076960, 269191730808, 283359716640, 288419711580, 293663706336, 299101923120, 310605843240, 329622527520, 336489663510, 351119648880, 358922307744, 367079632920, 384559615440, 403787596212, 414141124320, 425039574960, 436527131040, 448652884680, 461471538528, 489439510560, 504734495265, 538383461616, 576839423160, 598203846240, 621211686480, 672979327020, 702239297760, 734159265840, 769119230880, 807575192424, 850079149920, 897305769360, 1009468990530, 1076766923232, 1153678846320, 1242423372960, 1345958654040, 1468318531680, 1615150384848, 1794611538720, 2018937981060, 2307357692640, 2691917308080, 3230300769696, 4037875962120, 5383834616160, 8075751924240, 16151503848480]

約数ペア:

[(1, 16151503848480), (2, 8075751924240), (3, 5383834616160), (4, 4037875962120), (5, 3230300769696), (6, 2691917308080), (7, 2307357692640), (8, 2018937981060), (9, 1794611538720), (10, 1615150384848), (11, 1468318531680), (12, 1345958654040), (13, 1242423372960), (14, 1153678846320), (15, 1076766923232), (16, 1009468990530), (18, 897305769360), (19, 850079149920), (20, 807575192424), (21, 769119230880), (22, 734159265840), (23, 702239297760), (24, 672979327020), (26, 621211686480), (27, 598203846240), (28, 576839423160), (30, 538383461616), (32, 504734495265), (33, 489439510560), (35, 461471538528), (36, 448652884680), (37, 436527131040), (38, 425039574960), (39, 414141124320), (40, 403787596212), (42, 384559615440), (44, 367079632920), (45, 358922307744), (46, 351119648880), (48, 336489663510), (49, 329622527520), (52, 310605843240), (54, 299101923120), (55, 293663706336), (56, 288419711580), (57, 283359716640), (60, 269191730808), (63, 256373076960), (65, 248484674592), (66, 244719755280), (69, 234079765920), (70, 230735769264), (72, 224326442340), (74, 218263565520), (76, 212519787480), (77, 209759790240), (78, 207070562160), (80, 201893798106), (81, 199401282080), (84, 192279807720), (88, 183539816460), (90, 179461153872), (91, 177489053280), (92, 175559824440), (95, 170015829984), (96, 168244831755), (98, 164811263760), (99, 163146503520), (104, 155302921620), (105, 153823846176), (108, 149550961560), (110, 146831853168), (111, 145509043680), (112, 144209855790), (114, 141679858320), (115, 140447859552), (117, 138047041440), (120, 134595865404), (121, 133483502880), (126, 128186538480), (130, 124242337296), (132, 122359877640), (133, 121439878560), (135, 119640769248), (138, 117039882960), (140, 115367884632), (143, 112947579360), (144, 112163221170), (147, 109874175840), (148, 109131782760), (152, 106259893740), (154, 104879895120), (156, 103535281080), (160, 100946899053), (161, 100319899680), (162, 99700641040), (165, 97887902112), (168, 96139903860), (171, 94453238880), (176, 91769908230), (180, 89730576936), (182, 88744526640), (184, 87779912220), (185, 87305426208), (189, 85457692320), (190, 85007914992), (195, 82828224864), (196, 82405631880), (198, 81573251760), (207, 78026588640), (208, 77651460810), (209, 77279922720), (210, 76911923088), (216, 74775480780), (220, 73415926584), (222, 72754521840), (224, 72104927895), (228, 70839929160), (230, 70223929776), (231, 69919930080), (234, 69023520720), (240, 67297932702), (242, 66741751440), (245, 65924505504), (247, 65390703840), (252, 64093269240), (253, 63839936160), (259, 62361018720), (260, 62121168648), (264, 61179938820), (266, 60719939280), (270, 59820384624), (273, 59163017760), (276, 58519941480), (280, 57683942316), (285, 56671943328), (286, 56473789680), (288, 56081610585), (294, 54937087920), (296, 54565891380), (297, 54382167840), (299, 54018407520), (304, 53129946870), (308, 52439947560), (312, 51767640540), (315, 51274615392), (322, 50159949840), (324, 49850320520), (330, 48943951056), (333, 48503014560), (336, 48069951930), (342, 47226619440), (345, 46815953184), (351, 46015680480), (352, 45884954115), (360, 44865288468), (363, 44494500960), (364, 44372263320), (368, 43889956110), (370, 43652713104), (378, 42728846160), (380, 42503957496), (385, 41951958048), (390, 41414112432), (392, 41202815940), (396, 40786625880), (399, 40479959520), (405, 39880256416), (407, 39684284640), (414, 39013294320), (416, 38825730405), (418, 38639961360), (420, 38455961544), (429, 37649193120), (432, 37387740390), (437, 36959963040), (440, 36707963292), (441, 36624725280), (444, 36377260920), (455, 35497810656), (456, 35419964580), (460, 35111964888), (462, 34959965040), (468, 34511760360), (480, 33648966351), (481, 33579010080), (483, 33439966560), (484, 33370875720), (490, 32962252752), (494, 32695351920), (495, 32629300704), (504, 32046634620), (506, 31919968080), (513, 31484412960), (518, 31180509360), (520, 31060584324), (528, 30589969410), (532, 30359969640), (539, 29965684320), (540, 29910192312), (546, 29581508880), (552, 29259970740), (555, 29101808736), (560, 28841971158), (567, 28485897440), (570, 28335971664), (572, 28236894840), (585, 27609408288), (588, 27468543960), (592, 27282945690), (594, 27191083920), (598, 27009203760), (605, 26696700576), (608, 26564973435), (616, 26219973780), (621, 26008862880), (624, 25883820270), (627, 25759974240), (630, 25637307696), (637, 25355579040), (644, 25079974920), (648, 24925160260), (660, 24471975528), (665, 24287975712), (666, 24251507280), (672, 24034975965), (684, 23613309720), (690, 23407976592), (693, 23306643360), (702, 23007840240), (703, 22975112160), (715, 22589515872), (720, 22432644234), (726, 22247250480), (728, 22186131660), (735, 21974835168), (736, 21944978055), (740, 21826356552), (741, 21796901280), (756, 21364423080), (759, 21279978720), (760, 21251978748), (770, 20975979024), (777, 20787006240), (780, 20707056216), (784, 20601407970), (792, 20393312940), (798, 20239979760), (805, 20063979936), (810, 19940128208), (814, 19842142320), (819, 19721005920), (828, 19506647160), (836, 19319980680), (840, 19227980772), (847, 19069071840), (851, 18979440480), (855, 18890647776), (858, 18824596560), (864, 18693870195), (874, 18479981520), (880, 18353981646), (882, 18312362640), (888, 18188630460), (891, 18127389280), (897, 18006135840), (910, 17748905328), (912, 17709982290), (920, 17555982444), (924, 17479982520), (931, 17348554080), (936, 17255880180), (945, 17091538464), (962, 16789505040), (966, 16719983280), (968, 16685437860), (980, 16481126376), (988, 16347675960), (990, 16314650352), (999, 16167671520), (1001, 16135368480), (1008, 16023317310), (1012, 15959984040), (1026, 15742206480), (1035, 15605317728), (1036, 15590254680), (1040, 15530292162), (1045, 15455984544), (1053, 15338560160), (1056, 15294984705), (1064, 15179984820), (1078, 14982842160), (1080, 14955096156), (1089, 14831500320), (1092, 14790754440), (1104, 14629985370), (1110, 14550904368), (1120, 14420985579), (1127, 14331414240), (1134, 14242948720), (1140, 14167985832), (1144, 14118447420), (1155, 13983986016), (1170, 13804704144), (1176, 13734271980), (1184, 13641472845), (1188, 13595541960), (1196, 13504601880), (1197, 13493319840), (1210, 13348350288), (1221, 13228094880), (1232, 13109986890), (1235, 13078140768), (1242, 13004431440), (1248, 12941910135), (1254, 12879987120), (1260, 12818653848), (1265, 12767987232), (1274, 12677789520), (1287, 12549731040), (1288, 12539987460), (1295, 12472203744), (1296, 12462580130), (1311, 12319987680), (1320, 12235987764), (1323, 12208241760), (1330, 12143987856), (1332, 12125753640), (1365, 11832603552), (1368, 11806654860), (1380, 11703988296), (1386, 11653321680), (1404, 11503920120), (1406, 11487556080), (1430, 11294757936), (1440, 11216322117), (1443, 11193003360), (1449, 11146655520), (1452, 11123625240), (1456, 11093065830), (1463, 11039988960), (1470, 10987417584), (1480, 10913178276), (1482, 10898450640), (1485, 10876433568), (1495, 10803681504), (1512, 10682211540), (1518, 10639989360), (1520, 10625989374), (1539, 10494804320), (1540, 10487989512), (1554, 10393503120), (1560, 10353528108), (1568, 10300703985), (1573, 10267961760), (1584, 10196656470), (1596, 10119989880), (1610, 10031989968), (1617, 9988561440), (1620, 9970064104), (1628, 9921071160), (1638, 9860502960), (1656, 9753323580), (1665, 9700602912), (1672, 9659990340), (1680, 9613990386), (1694, 9534535920), (1702, 9489720240), (1710, 9445323888), (1716, 9412298280), (1729, 9341529120), (1748, 9239990760), (1755, 9203136096), (1760, 9176990823), (1764, 9156181320), (1771, 9119990880), (1776, 9094315230), (1782, 9063694640), (1794, 9003067920), (1813, 8908716960), (1815, 8898900192), (1820, 8874452664), (1824, 8854991145), (1840, 8777991222), (1848, 8739991260), (1862, 8674277040), (1863, 8669620960), (1872, 8627940090), (1881, 8586658080), (1890, 8545769232), (1911, 8451859680), (1924, 8394752520), (1932, 8359991640), (1936, 8342718930), (1960, 8240563188), (1976, 8173837980), (1980, 8157325176), (1995, 8095991904), (1998, 8083835760), (2002, 8067684240), (2016, 8011658655), (2024, 7979992020), (2035, 7936856928), (2052, 7871103240), (2070, 7802658864), (2072, 7795127340), (2079, 7768881120), (2080, 7765146081), (2090, 7727992272), (2093, 7716915360), (2106, 7669280080), (2109, 7658370720), (2128, 7589992410), (2145, 7529838624), (2156, 7491421080), (2160, 7477548078), (2178, 7415750160), (2184, 7395377220), (2185, 7391992608), (2205, 7324945056), (2208, 7314992685), (2220, 7275452184), (2223, 7265633760), (2254, 7165707120), (2268, 7121474360), (2277, 7093326240), (2280, 7083992916), (2288, 7059223710), (2299, 7025447520), (2310, 6991993008), (2331, 6929002080), (2340, 6902352072), (2352, 6867135990), (2376, 6797770980), (2392, 6752300940), (2394, 6746659920), (2405, 6715802016), (2415, 6687993312), (2420, 6674175144), (2442, 6614047440), (2457, 6573668640), (2464, 6554993445), (2470, 6539070384), (2484, 6502215720), (2508, 6439993560), (2520, 6409326924), (2530, 6383993616), (2541, 6356357280), (2548, 6338894760), (2553, 6326480160), (2565, 6296882592), (2574, 6274865520), (2576, 6269993730), (2590, 6236101872), (2592, 6231290065), (2622, 6159993840), (2640, 6117993882), (2646, 6104120880), (2660, 6071993928), (2664, 6062876820), (2691, 6002045280), (2695, 5993136864), (2717, 5944609440), (2730, 5916301776), (2736, 5903327430), (2760, 5851994148), (2772, 5826660840), (2783, 5803630560), (2793, 5782851360), (2808, 5751960060), (2812, 5743778040), (2835, 5697179488), (2849, 5669183520), (2860, 5647378968), (2886, 5596501680), (2898, 5573327760), (2904, 5561812620), (2912, 5546532915), (2926, 5519994480), (2940, 5493708792), (2960, 5456589138), (2964, 5449225320), (2970, 5438216784), (2990, 5401840752), (2997, 5389223840), (3003, 5378456160), (3024, 5341105770), (3036, 5319994680), (3040, 5312994687), (3059, 5279994720), (3078, 5247402160), (3080, 5243994756), (3105, 5201772576), (3108, 5196751560), (3120, 5176764054), (3135, 5151994848), (3146, 5133980880), (3168, 5098328235), (3185, 5071115808), (3192, 5059994940), (3220, 5015994984), (3234, 4994280720), (3240, 4985032052), (3256, 4960535580), (3267, 4943833440), (3276, 4930251480), (3289, 4910764320), (3312, 4876661790), (3330, 4850301456), (3344, 4829995170), (3360, 4806995193), (3367, 4797001440), (3381, 4777138080), (3388, 4767267960), (3404, 4744860120), (3420, 4722661944), (3432, 4706149140), (3458, 4670764560), (3465, 4661328672), (3496, 4619995380), (3510, 4601568048), (3515, 4595022432), (3528, 4578090660), (3542, 4559995440), (3552, 4547157615), (3564, 4531847320), (3588, 4501533960), (3591, 4497773280), (3626, 4454358480), (3630, 4449450096), (3640, 4437226332), (3663, 4409364960), (3680, 4388995611), (3696, 4369995630), (3705, 4359380256), (3724, 4337138520), (3726, 4334810480), (3744, 4313970045), (3762, 4293329040), (3780, 4272884616), (3795, 4255995744), (3822, 4225929840), (3848, 4197376260), (3861, 4183243680), (3864, 4179995820), (3872, 4171359465), (3885, 4157401248), (3920, 4120281594), (3933, 4106662560), (3952, 4086918990), (3960, 4078662588), (3969, 4069413920), (3990, 4047995952), (3996, 4041917880), (4004, 4033842120), (4048, 3989996010), (4070, 3968428464), (4095, 3944201184), (4104, 3935551620), (4140, 3901329432), (4144, 3897563670), (4158, 3884440560), (4180, 3863996136), (4186, 3858457680), (4212, 3834640040), (4218, 3829185360), (4235, 3813814368), (4255, 3795888096), (4256, 3794996205), (4290, 3764919312), (4312, 3745710540), (4320, 3738774039), (4329, 3731001120), (4347, 3715551840), (4356, 3707875080), (4368, 3697688610), (4370, 3695996304), (4389, 3679996320), (4410, 3662472528), (4440, 3637726092), (4446, 3632816880), (4455, 3625477856), (4477, 3607662240), (4485, 3601227168), (4508, 3582853560), (4536, 3560737180), (4554, 3546663120), (4560, 3541996458), (4576, 3529611855), (4598, 3512723760), (4620, 3495996504), (4655, 3469710816), (4662, 3464501040), (4680, 3451176036), (4704, 3433567995), (4719, 3422653920), (4752, 3398885490), (4784, 3376150470), (4788, 3373329960), (4807, 3359996640), (4810, 3357901008), (4830, 3343996656), (4840, 3337087572), (4851, 3329520480), (4884, 3307023720), (4914, 3286834320), (4921, 3282158880), (4940, 3269535192), (4968, 3251107860), (4995, 3233534304), (5005, 3227073696), (5016, 3219996780), (5040, 3204663462), (5060, 3191996808), (5082, 3178178640), (5096, 3169447380), (5106, 3163240080), (5130, 3148441296), (5148, 3137432760), (5152, 3134996865), (5180, 3118050936), (5187, 3113843040), (5244, 3079996920), (5265, 3067712032), (5280, 3058996941), (5291, 3052637280), (5292, 3052060440), (5313, 3039996960), (5320, 3035996964), (5328, 3031438410), (5382, 3001022640), (5390, 2996568432), (5434, 2972304720), (5439, 2969572320), (5445, 2966300064), (5460, 2958150888), (5472, 2951663715), (5520, 2925997074), (5544, 2913330420), (5566, 2901815280), (5586, 2891425680), (5616, 2875980030), (5624, 2871889020), (5635, 2866282848), (5643, 2862219360), (5670, 2848589744), (5681, 2843074080), (5698, 2834591760), (5720, 2823689484), (5733, 2817286560), (5772, 2798250840), (5796, 2786663880), (5808, 2780906310), (5852, 2759997240), (5880, 2746854396), (5920, 2728294569), (5928, 2724612660), (5929, 2724153120), (5940, 2719108392), (5957, 2711348640), (5980, 2700920376), (5985, 2698663968), (5994, 2694611920), (6006, 2689228080), (6048, 2670552885), (6072, 2659997340), (6105, 2645618976), (6118, 2639997360), (6156, 2623701080), (6160, 2621997378), (6210, 2600886288), (6216, 2598375780), (6237, 2589627040), (6240, 2588382027), (6270, 2575997424), (6279, 2572305120), (6292, 2566990440), (6327, 2552790240), (6370, 2535557904), (6384, 2529997470), (6435, 2509946208), (6440, 2507997492), (6468, 2497140360), (6480, 2492516026), (6512, 2480267790), (6534, 2471916720), (6552, 2465125740), (6555, 2463997536), (6578, 2455382160), (6615, 2441648352), (6624, 2438330895), (6660, 2425150728), (6669, 2421877920), (6688, 2414997585), (6734, 2398500720), (6762, 2388569040), (6776, 2383633980), (6808, 2372430060), (6831, 2364442080), (6840, 2361330972), (6864, 2353074570), (6897, 2341815840), (6916, 2335382280), (6930, 2330664336), (6992, 2309997690), (6993, 2309667360), (7007, 2305052640), (7020, 2300784024), (7030, 2297511216), (7056, 2289045330), (7084, 2279997720), (7128, 2265923660), (7176, 2250766980), (7182, 2248886640), (7215, 2238600672), (7245, 2229331104), (7252, 2227179240), (7260, 2224725048), (7280, 2218613166), (7315, 2207997792), (7326, 2204682480), (7371, 2191222880), (7392, 2184997815), (7410, 2179690128), (7448, 2168569260), (7452, 2167405240), (7524, 2146664520), (7560, 2136442308), (7590, 2127997872), (7623, 2118785760), (7644, 2112964920), (7659, 2108826720), (7695, 2098960864), (7696, 2098688130), (7722, 2091621840), (7728, 2089997910), (7733, 2088646560), (7770, 2078700624), (7840, 2060140797), (7865, 2053592352), (7866, 2053331280), (7904, 2043459495), (7920, 2039331294), (7938, 2034706960), (7980, 2023997976), (7992, 2020958940), (8008, 2016921060), (8073, 2000681760), (8085, 1997712288), (8096, 1994998005), (8140, 1984214232), (8151, 1981536480), (8190, 1972100592), (8208, 1967775810), (8280, 1950664716), (8288, 1948781835), (8316, 1942220280), (8349, 1934543520), (8360, 1931998068), (8372, 1929228840), (8379, 1927617120), (8424, 1917320020), (8436, 1914592680), (8470, 1906907184), (8510, 1897944048), (8547, 1889727840), (8580, 1882459656), (8624, 1872855270), (8645, 1868305824), (8658, 1865500560), (8694, 1857775920), (8712, 1853937540), (8736, 1848844305), (8740, 1847998152), (8778, 1839998160), (8820, 1831236264), (8855, 1823998176), (8880, 1818863046), (8892, 1816408440), (8910, 1812738928), (8954, 1803831120), (8970, 1800613584), (9009, 1792818720), (9016, 1791426780), (9065, 1781743392), (9072, 1780368590), (9108, 1773331560), (9120, 1770998229), (9139, 1767316320), (9177, 1759998240), (9196, 1756361880), (9240, 1747998252), (9310, 1734855408), (9315, 1733924192), (9324, 1732250520), (9360, 1725588018), (9361, 1725403680), (9405, 1717331616), (9438, 1711326960), (9504, 1699442745), (9555, 1690371936), (9568, 1688075235), (9576, 1686664980), (9614, 1679998320), (9620, 1678950504), (9660, 1671998328), (9680, 1668543786), (9702, 1664760240), (9768, 1653511860), (9801, 1647944480), (9828, 1643417160), (9842, 1641079440), (9867, 1636921440), (9880, 1634767596), (9936, 1625553930), (9990, 1616767152), (10010, 1613536848), (10032, 1609998390), (10080, 1602331731), (10101, 1599000480), (10120, 1595998404), (10143, 1592379360), (10164, 1589089320), (10192, 1584723690), (10212, 1581620040), (10241, 1577141280), (10260, 1574220648), (10296, 1568716380), (10360, 1559025468), (10374, 1556921520), (10395, 1553776224), (10465, 1543383072), (10488, 1539998460), (10530, 1533856016), (10545, 1531674144), (10582, 1526318640), (10584, 1526030220), (10626, 1519998480), (10640, 1517998482), (10656, 1515719205), (10764, 1500511320), (10773, 1499257760), (10780, 1498284216), (10868, 1486152360), (10878, 1484786160), (10890, 1483150032), (10920, 1479075444), (10989, 1469788320), (11011, 1466851680), (11040, 1462998537), (11063, 1459956960), (11088, 1456665210), (11115, 1453126752), (11132, 1450907640), (11172, 1445712840), (11232, 1437990015), (11248, 1435944510), (11270, 1433141424), (11286, 1431109680), (11340, 1424294872), (11362, 1421537040), (11385, 1418665248), (11396, 1417295880), (11440, 1411844742), (11466, 1408643280), (11495, 1405089504), (11544, 1399125420), (11583, 1394414560), (11592, 1393331940), (11616, 1390453155), (11655, 1385800416), (11704, 1379998620), (11760, 1373427198), (11799, 1368887520), (11856, 1362306330), (11858, 1362076560), (11880, 1359554196), (11914, 1355674320), (11960, 1350460188), (11970, 1349331984), (11988, 1347305960), (12012, 1344614040), (12103, 1334504160), (12144, 1329998670), (12210, 1322809488), (12236, 1319998680), (12285, 1314733728), (12312, 1311850540), (12320, 1310998689), (12397, 1302855840), (12420, 1300443144), (12432, 1299187890), (12474, 1294813520), (12540, 1287998712), (12558, 1286152560), (12584, 1283495220), (12654, 1276395120), (12705, 1271271456), (12740, 1267778952), (12765, 1265296032), (12768, 1264998735), (12870, 1254973104), (12880, 1253998746), (12936, 1248570180), (12960, 1246258013), (12987, 1243667040), (13024, 1240133895), (13041, 1238517280), (13068, 1235958360), (13104, 1232562870), (13110, 1231998768), (13156, 1227691080), (13167, 1226665440), (13230, 1220824176), (13320, 1212575364), (13338, 1210938960), (13431, 1202554080), (13455, 1200409056), (13468, 1199250360), (13524, 1194284520), (13552, 1191816990), (13585, 1188921888), (13616, 1186215030), (13662, 1182221040), (13680, 1180665486), (13728, 1176537285), (13794, 1170907920), (13832, 1167691140), (13860, 1165332168), (13915, 1160726112), (13965, 1156570272), (13984, 1154998845), (13986, 1154833680), (14014, 1152526320), (14040, 1150392012), (14060, 1148755608), (14112, 1144522665), (14157, 1140884640), (14168, 1139998860), (14245, 1133836704), (14256, 1132961830), (14352, 1125383490), (14364, 1124443320), (14421, 1119998880), (14430, 1119300336), (14490, 1114665552), (14504, 1113589620), (14520, 1112362524), (14553, 1109840160), (14560, 1109306583), (14630, 1103998896), (14651, 1102416480), (14652, 1102341240), (14742, 1095611440), (14763, 1094052960), (14820, 1089845064), (14896, 1084284630), (14904, 1083702620), (14985, 1077844768), (15015, 1075691232), (15048, 1073332260), (15120, 1068221154), (15180, 1063998936), (15246, 1059392880), (15288, 1056482460), (15295, 1055998944), (15318, 1054413360), (15390, 1049480432), (15392, 1049344065), (15444, 1045810920), (15456, 1044998955), (15466, 1044323280), (15540, 1039350312), (15561, 1037947680), (15730, 1026796176), (15732, 1026665640), (15840, 1019665647), (15873, 1017545760), (15876, 1017353480), (15939, 1013332320), (15960, 1011998988), (15984, 1010479470), (16016, 1008460530), (16093, 1003635360), (16146, 1000340880), (16169, 998917920), (16170, 998856144), (16280, 992107116), (16302, 990768240), (16317, 989857440), (16335, 988766688), (16380, 986050296), (16416, 983887905), (16445, 982152864), (16560, 975332358), (16632, 971110140), (16698, 967271760), (16720, 965999034), (16744, 964614420), (16758, 963808560), (16835, 959400288), (16848, 958660010), (16872, 957296340), (16905, 955427616), (16929, 954073120), (16940, 953453592), (17020, 948972024), (17043, 947691360), (17094, 944863920), (17160, 941229828), (17199, 939095520), (17248, 936427635), (17290, 934152912), (17316, 932750280), (17388, 928887960), (17424, 926968770), (17480, 923999076), (17556, 919999080), (17640, 915618132), (17710, 911999088), (17760, 909431523), (17784, 908204220), (17787, 908051040), (17820, 906369464), (17871, 903782880), (17908, 901915560), (17940, 900306792), (17955, 899554656), (18018, 896409360), (18032, 895713390), (18130, 890871696), (18144, 890184295), (18216, 886665780), (18278, 883658160), (18315, 881872992), (18354, 879999120), (18392, 878180940), (18480, 873999126), (18620, 867427704), (18630, 866962096), (18648, 866125260), (18720, 862794009), (18722, 862701840), (18810, 858665808), (18837, 857435040), (18876, 855663480), (18981, 850930080), (19019, 849229920), (19110, 845185968), (19152, 843332490), (19228, 839999160), (19240, 839475252), (19305, 836648736), (19320, 835999164), (19360, 834271893), (19404, 832380120), (19481, 829090080), (19536, 826755930), (19602, 823972240), (19656, 821708580), (19665, 821332512), (19684, 820539720), (19734, 818460720), (19760, 817383798), (19845, 813882784), (19872, 812776965), (19943, 809883360), (19980, 808383576), (20007, 807292640), (20020, 806768424), (20064, 804999195), (20202, 799500240), (20240, 797999202), (20286, 796189680), (20328, 794544660), (20384, 792361845), (20424, 790810020), (20482, 788570640), (20493, 788147360), (20520, 787110324), (20592, 784358190), (20691, 780605280), (20720, 779512734), (20748, 778460760), (20790, 776888112), (20930, 771691536), (20976, 769999230), (20979, 769889120), (21021, 768350880), (21060, 766928008), (21090, 765837072), (21164, 763159320), (21168, 763015110), (21252, 759999240), (21280, 758999241), (21413, 754284960), (21528, 750255660), (21546, 749628880), (21560, 749142108), (21645, 746200224), (21735, 743110368), (21736, 743076180), (21756, 742393080), (21780, 741575016), (21840, 739537722), (21945, 735999264), (21978, 734894160), (22022, 733425840), (22126, 729978480), (22176, 728332605), (22230, 726563376), (22264, 725453820), (22344, 722856420), (22385, 721532448), (22496, 717972255), (22540, 716570712), (22572, 715554840), (22680, 712147436), (22724, 710768520), (22770, 709332624), (22792, 708647940), (22869, 706261920), (22880, 705922371), (22932, 704321640), (22977, 702942240), (22990, 702544752), (23023, 701537760), (23088, 699562710), (23166, 697207280), (23184, 696665970), (23199, 696215520), (23310, 692900208), (23408, 689999310), (23520, 686713599), (23569, 685285920), (23595, 684530784), (23598, 684443760), (23712, 681153165), (23716, 681038280), (23760, 679777098), (23828, 677837160), (23920, 675230094), (23940, 674665992), (23976, 673652980), (24024, 672307020), (24035, 671999328), (24206, 667252080), (24219, 666893920), (24255, 665904096), (24288, 664999335), (24420, 661404744), (24453, 660512160), (24472, 659999340), (24570, 657366864), (24605, 656431776), (24624, 655925270), (24794, 651427920), (24840, 650221572), (24864, 649593945), (24948, 647406760), (25047, 644847840), (25080, 643999356), (25116, 643076280), (25137, 642539040), (25168, 641747610), (25308, 638197560), (25410, 635635728), (25480, 633889476), (25530, 632648016), (25641, 629909280), (25740, 627486552), (25760, 626999373), (25872, 624285090), (25935, 622768608), (25974, 621833520), (26082, 619258640), (26136, 617979180), (26208, 616281435), (26220, 615999384), (26312, 613845540), (26334, 613332720), (26455, 610527456), (26460, 610412088), (26565, 607999392), (26640, 606287682), (26676, 605469480), (26862, 601277040), (26910, 600204528), (26936, 599625180), (27027, 597606240), (27048, 597142260), (27104, 595908495), (27170, 594460944), (27195, 593914464), (27232, 593107515), (27324, 591110520), (27360, 590332743), (27417, 589105440), (27531, 586666080), (27588, 585453960), (27664, 583845570), (27720, 582666084), (27830, 580363056), (27930, 578285136), (27972, 577416840), (28028, 576263160), (28080, 575196006), (28083, 575134560), (28120, 574377804), (28215, 572443872), (28314, 570442320), (28336, 569999430), (28405, 568614816), (28490, 566918352), (28512, 566480915), (28665, 563457312), (28704, 562691745), (28728, 562221660), (28842, 559999440), (28860, 559650168), (28980, 557332776), (29008, 556794810), (29040, 556181262), (29106, 554920080), (29260, 551999448), (29302, 551208240), (29304, 551170620), (29484, 547805720), (29526, 547026480), (29601, 545640480), (29640, 544922532), (29645, 544830624), (29785, 542269728), (29792, 542142315), (29808, 541851310), (29887, 540419040), (29970, 538922384), (30030, 537845616), (30096, 536666130), (30240, 534110577), (30303, 533000160), (30360, 531999468), (30429, 530793120), (30492, 529696440), (30576, 528241230), (30590, 527999472), (30636, 527206680), (30723, 525713760), (30780, 524740216), (30888, 522905460), (30932, 522161640), (31080, 519675156), (31122, 518973840), (31185, 517925408), (31339, 515380320), (31395, 514461024), (31460, 513398088), (31464, 513332820), (31635, 510558048), (31746, 508772880), (31752, 508676740), (31878, 506666160), (31920, 505999494), (31968, 505239735), (32032, 504230265), (32186, 501817680), (32292, 500170440), (32338, 499458960), (32340, 499428072), (32560, 496053558), (32604, 495384120), (32634, 494928720), (32670, 494383344), (32760, 493025148), (32890, 491076432), (32967, 489929440), (33033, 488950560), (33120, 487666179), (33189, 486652320), (33264, 485555070), (33345, 484375584), (33396, 483635880), (33440, 482999517), (33488, 482307210), (33516, 481904280), (33649, 479999520), (33670, 479700144), (33696, 479330005), (33744, 478648170), (33810, 477713808), (33858, 477036560), (33880, 476726796), (34040, 474486012), (34086, 473845680), (34155, 472888416), (34188, 472431960), (34320, 470614914), (34398, 469547760), (34447, 468879840), (34485, 468363168), (34580, 467076456), (34632, 466375140), (34776, 464443980), (34848, 463484385), (34960, 461999538), (34965, 461933472), (35035, 461010528), (35112, 459999540), (35280, 457809066), (35397, 456295840), (35420, 455999544), (35568, 454102110), (35574, 454025520), (35640, 453184732), (35742, 451891440), (35816, 450957780), (35880, 450153396), (35910, 449777328), (36036, 448204680), (36064, 447856695), (36179, 446433120), (36260, 445435848), (36309, 444834720), (36432, 443332890), (36556, 441829080), (36630, 440936496), (36708, 439999560), (36784, 439090470), (36855, 438244576), (36960, 436999563), (37037, 436091040), (37191, 434285280), (37240, 433713852), (37260, 433481048), (37296, 433062630), (37444, 431350920), (37620, 429332904), (37674, 428717520), (37752, 427831740), (37962, 425465040), (38038, 424614960), (38115, 423757152), (38220, 422592984), (38295, 421765344), (38304, 421666245), (38456, 419999580), (38480, 419737626), (38610, 418324368), (38640, 417999582), (38665, 417729312), (38808, 416190060), (38961, 414555680), (38962, 414545040), (39072, 413377965), (39204, 411986120), (39312, 410854290), (39330, 410666256), (39368, 410269860), (39468, 409230360), (39501, 408888480), (39520, 408691899), (39690, 406941392), (39767, 406153440), (39886, 404941680), (39960, 404191788), (40014, 403646320), (40040, 403384212), (40293, 400851360), (40365, 400136352), (40404, 399750120), (40480, 398999601), (40572, 398094840), (40656, 397272330), (40755, 396307296), (40848, 395405010), (40964, 394285320), (40986, 394073680), (41040, 393555162), (41184, 392179095), (41382, 390302640), (41440, 389756367), (41496, 389230380), (41580, 388444056), (41699, 387335520), (41745, 386908704), (41860, 385845768), (41895, 385523424), (41952, 384999615), (41958, 384944560), (42042, 384175440), (42120, 383464004), (42180, 382918536), (42328, 381579660), (42336, 381507555), (42471, 380294880), (42504, 379999620), (42735, 377945568), (42826, 377142480), (43056, 375127830), (43092, 374814440), (43120, 374571054), (43263, 373332960), (43290, 373100112), (43470, 371555184), (43472, 371538090), (43512, 371196540), (43560, 370787508), (43659, 369946720), (43680, 369768861), (43890, 367999632), (43953, 367472160), (43956, 367447080), (44044, 366712920), (44252, 364989240), (44289, 364684320), (44460, 363281688), (44528, 362726910), (44688, 361428210), (44770, 360766224), (45045, 358563744), (45080, 358285356), (45144, 357777420), (45360, 356073718), (45448, 355384260), (45540, 354666312), (45584, 354323970), (45695, 353463264), (45738, 353130960), (45864, 352160820), (45885, 351999648), (45954, 351471120), (45980, 351272376), (46046, 350768880), (46176, 349781355), (46332, 348603640), (46368, 348332985), (46398, 348107760), (46620, 346450104), (46683, 345982560), (46805, 345080736), (46816, 344999655), (47138, 342642960), (47190, 342265392), (47196, 342221880), (47432, 340519140), (47520, 339888549), (47619, 339181920), (47656, 338918580), (47817, 337777440), (47840, 337615047), (47880, 337332996), (47952, 336826490), (48048, 336153510), (48070, 335999664), (48279, 334545120), (48412, 333626040), (48438, 333446960), (48507, 332972640), (48510, 332952048), (48840, 330702372), (48906, 330256080), (48944, 329999670), (48951, 329952480), (49005, 329588896), (49140, 328683432), (49210, 328215888), (49248, 327962635), (49335, 327384288), (49588, 325713960), (49680, 325110786), (49896, 323703380), (50094, 322423920), (50160, 321999678), (50232, 321538140), (50274, 321269520), (50336, 320873805), (50505, 319800096), (50616, 319098780), (50715, 318475872), (50820, 317817864), (50960, 316944738), (51060, 316324008), (51129, 315897120), (51205, 315428256), (51282, 314954640), (51480, 313743276), (51597, 313031840), (51744, 312142545), (51870, 311384304), (51948, 310916760), (52164, 309629320), (52272, 308989590), (52440, 307999692), (52624, 306922770), (52668, 306666360), (52877, 305454240), (52910, 305263728), (52920, 305206044), (53130, 303999696), (53280, 303143841), (53352, 302734740), (53361, 302683680), (53613, 301260960), (53724, 300638520), (53820, 300102264), (53865, 299851552), (53872, 299812590), (54054, 298803120), (54096, 298571130), (54131, 298378080), (54340, 297230472), (54390, 296957232), (54648, 295555260), (54834, 294552720), (54945, 293957664), (55055, 293370336), (55062, 293333040), (55176, 292726980), (55315, 291991392), (55328, 291922785), (55440, 291333042), (55660, 290181528), (55860, 289142568), (55944, 288708420), (56056, 288131580), (56160, 287598003), (56166, 287567280), (56240, 287188902), (56430, 286221936), (56511, 285811680), (56628, 285221160), (56672, 284999715), (56810, 284307408), (56943, 283643360), (56980, 283459176), (57057, 283076640), (57330, 281728656), (57456, 281110830), (57684, 279999720), (57720, 279825084), (57915, 278882912), (57960, 278666388), (58016, 278397405), (58080, 278090631), (58201, 277512480), (58212, 277460040), (58443, 276363360), (58520, 275999724), (58604, 275604120), (58608, 275585310), (58968, 273902860), (58995, 273777504), (59052, 273513240), (59202, 272820240), (59280, 272461266), (59290, 272415312), (59570, 271134864), (59616, 270925655), (59774, 270209520), (59829, 269961120), (59940, 269461192), (60060, 268922808), (60192, 268333065), (60515, 266900832), (60606, 266500080), (60720, 265999734), (60858, 265396560), (60984, 264848220), (61152, 264120615), (61180, 263999736), (61272, 263603340), (61446, 262856880), (61560, 262370108), (61776, 261452730), (61864, 261080820), (61985, 260571168), (62073, 260201760), (62160, 259837578), (62244, 259486920), (62370, 258962704), (62491, 258461280), (62678, 257690160), (62790, 257230512), (62920, 256699044), (62928, 256666410), (63063, 256116960), (63270, 255279024), (63492, 254386440), (63504, 254338370), (63756, 253333080), (63840, 252999747), (63973, 252473760), (64239, 251428320), (64372, 250908840), (64584, 250085220), (64676, 249729480), (64680, 249714036), (64935, 248733408), (65120, 248026779), (65205, 247703456), (65208, 247692060), (65268, 247464360), (65340, 247191672), (65520, 246512574), (65527, 246486240), (65780, 245538216), (65835, 245333088), (65934, 244964720), (66066, 244475280), (66378, 243326160), (66528, 242777535), (66690, 242187792), (66792, 241817940), (66976, 241153605), (67032, 240952140), (67155, 240510816), (67298, 239999760), (67340, 239850072), (67488, 239324085), (67620, 238856904), (67716, 238518280), (67760, 238363398), (68080, 237243006), (68172, 236922840), (68310, 236444208), (68376, 236215980), (68607, 235420640), (68640, 235307457), (68796, 234773880), (68894, 234439920), (68931, 234314080), (68970, 234181584), (69069, 233845920), (69160, 233538228), (69264, 233187570), (69552, 232221990), (69597, 232071840), (69920, 230999769), (69930, 230966736), (70070, 230505264), (70224, 229999770), (70560, 228904533), (70707, 228428640), (70785, 228176928), (70794, 228147920), (70840, 227999772), (71136, 227051055), (71148, 227012760), (71280, 226592366), (71484, 225945720), (71632, 225478890), (71760, 225076698), (71820, 224888664), (72072, 224102340), (72105, 223999776), (72358, 223216560), (72520, 222717924), (72618, 222417360), (72765, 221968032), (72864, 221666445), (73112, 220914540), (73255, 220483296), (73260, 220468248), (73359, 220170720), (73416, 219999780), (73568, 219545235), (73710, 219122288), (73815, 218810592), (74074, 218045520), (74382, 217142640), (74480, 216856926), (74520, 216740524), (74592, 216531315), (74888, 215675460), (75141, 214949280), (75240, 214666452), (75348, 214358760), (75411, 214179680), (75504, 213915870), (75924, 212732520), (76076, 212307480), (76230, 211878576), (76440, 211296492), (76590, 210882672), (76912, 209999790), (76923, 209969760), (76960, 209868813), (77077, 209550240), (77220, 209162184), (77280, 208999791), (77330, 208864656), (77441, 208565280), (77616, 208095030), (77805, 207589536), (77922, 207277840), (77924, 207272520), (78408, 205993060), (78624, 205427145), (78660, 205333128), (78736, 205134930), (78936, 204615180), (79002, 204444240), (79365, 203509152), (79380, 203470696), (79534, 203076720), (79695, 202666464), (79772, 202470840), (79920, 202095894), (80028, 201823160), (80080, 201692106), (80465, 200727072), (80586, 200425680), (80730, 200068176), (80808, 199875060), (80845, 199783584), (81081, 199202080), (81144, 199047420), (81312, 198636165), (81510, 198153648), (81585, 197971488), (81696, 197702505), (81928, 197142660), (81972, 197036840), (82080, 196777581), (82251, 196368480), (82593, 195555360), (82764, 195151320), (82992, 194615190), (83160, 194222028), (83398, 193667760), (83490, 193454352), (83720, 192922884), (83790, 192761712), (83916, 192472280), (84084, 192087720), (84240, 191732002), (84249, 191711520), (84360, 191459268), (84645, 190814624), (84656, 190789830), (84942, 190147440), (85008, 189999810), (85063, 189876960), (85215, 189538272), (85470, 188972784), (85652, 188571240), (85995, 187819104), (86112, 187563915), (86184, 187407220), (86240, 187285527), (86526, 186666480), (86580, 186550056), (86940, 185777592), (86944, 185769045), (87024, 185598270), (87120, 185393754), (87318, 184973360), (87780, 183999816), (87906, 183736080), (87912, 183723540), (88088, 183356460), (88504, 182494620), (88578, 182342160), (88803, 181880160), (88920, 181640844), (88935, 181610208), (89056, 181363455), (89355, 180756576), (89376, 180714105), (89540, 180383112), (89661, 180139680), (90090, 179281872), (90160, 179142678), (90288, 178888710), (90720, 178036859), (90896, 177692130), (90909, 177666720), (91080, 177333156), (91168, 177161985), (91287, 176931040), (91390, 176731632), (91476, 176565480), (91728, 176080410), (91770, 175999824), (91908, 175735560), (91960, 175636188), (92092, 175384440), (92169, 175237920), (92664, 174301820), (92796, 174053880), (93240, 173225052), (93366, 172991280), (93610, 172540368), (94017, 171793440), (94185, 171487008), (94276, 171321480), (94380, 171132696), (94392, 171110940), (94864, 170259570), (94905, 170186016), (95095, 169845984), (95238, 169590960), (95312, 169459290), (95634, 168888720), (95760, 168666498), (95904, 168413245), (96096, 168076755), (96140, 167999832), (96558, 167272560), (96824, 166813020), (96876, 166723480), (97014, 166486320), (97020, 166476024), (97405, 165818016), (97680, 165351186), (97812, 165128040), (97888, 164999835), (97902, 164976240), (98010, 164794448), (98280, 164341716), (98420, 164107944), (98670, 163692144), (99099, 162983520), (99176, 162856980), (99360, 162555393), (99567, 162217440), (99715, 161976672), (99792, 161851690), (100035, 161458528), (100188, 161211960), (100320, 160999839), (100464, 160769070), (100529, 160665120), (100548, 160634760), (100947, 159999840), (101010, 159900048), (101232, 159549390), (101430, 159237936), (101640, 158908932), (101920, 158472369), (102120, 158162004), (102258, 157948560), (102410, 157714128), (102465, 157629472), (102564, 157477320), (102960, 156871638), (102971, 156854880), (103194, 156515920), (103341, 156293280), (103455, 156121056), (103740, 155692152), (103896, 155458380), (104328, 154814660), (104544, 154494795), (104880, 153999846), (104895, 153977824), (105105, 153670176), (105248, 153461385), (105336, 153333180), (105754, 152727120), (105820, 152631864), (105840, 152603022), (106260, 151999848), (106704, 151367370), (106722, 151341840), (107065, 150856992), (107226, 150630480), (107448, 150319260), (107640, 150051132), (107730, 149925776), (107744, 149906295), (108108, 149401560), (108192, 149285565), (108262, 149189040), (108537, 148811040), (108680, 148615236), (108780, 148478616), (108927, 148278240), (109296, 147777630), (109668, 147276360), (109890, 146978832), (110110, 146685168), (110124, 146666520), (110352, 146363490), (110630, 145995696), (110880, 145666521), (111111, 145363680), (111320, 145090764), (111573, 144761760), (111720, 144571284), (111888, 144354210), (112112, 144065790), (112332, 143783640), (112480, 143594451), (112651, 143376480), (112860, 143110968), (113022, 142905840), (113183, 142702560), (113256, 142610580), (113620, 142153704), (113886, 141821680), (113960, 141729588), (114114, 141538320), (114345, 141252384), (114660, 140864328), (114885, 140588448), (114912, 140555415), (115115, 140307552), (115368, 139999860), (115440, 139912542), (115830, 139441456), (115920, 139333194), (115995, 139243104), (116402, 138756240), (116424, 138730020), (116886, 138181680), (117040, 137999862), (117208, 137802060), (117216, 137792655), (117845, 137057184), (117936, 136951430), (117990, 136888752), (118104, 136756620), (118404, 136410120), (118503, 136296160), (118560, 136230633), (118580, 136207656), (119140, 135567432), (119301, 135384480), (119548, 135104760), (119658, 134980560), (119880, 134730596), (120120, 134461404), (120879, 133617120), (121030, 133450416), (121095, 133378784), (121212, 133250040), (121440, 132999867), (121693, 132723360), (121716, 132698280), (121968, 132424110), (122265, 132102432), (122360, 131999868), (122544, 131801670), (122892, 131428440), (123120, 131185054), (123552, 130726365), (123728, 130540410), (123970, 130285584), (124146, 130100880), (124320, 129918789), (124488, 129743460), (124740, 129481352), (124982, 129230640), (125097, 129111840), (125235, 128969568), (125356, 128845080), (125580, 128615256), (125685, 128507808), (125840, 128349522), (125856, 128333205), (126126, 128058480), (126540, 127639512), (126984, 127193220), (127008, 127169185), (127413, 126764960), (127512, 126666540), (127946, 126236880), (128205, 125981856), (128478, 125714160), (128744, 125454420), (129168, 125042610), (129352, 124864740), (129360, 124857018), (129789, 124444320), (129870, 124366704), (130410, 123851728), (130416, 123846030), (130536, 123732180), (130680, 123595836), (131040, 123256287), (131054, 123243120), (131560, 122769108), (131670, 122666544), (131859, 122490720), (131868, 122482360), (132132, 122237640), (132756, 121663080), (132867, 121561440), (133133, 121318560), (133380, 121093896), (133584, 120908970), (134064, 120476070), (134310, 120255408), (134596, 119999880), (134680, 119925036), (135135, 119521248), (135240, 119428452), (135432, 119259140), (135520, 119181699), (136160, 118621503), (136344, 118461420), (136367, 118441440), (136620, 118222104), (136752, 118107990), (137085, 117821088), (137214, 117710320), (137592, 117386940), (137655, 117333216), (137788, 117219960), (137862, 117157040), (137940, 117090792), (138138, 116922960), (138320, 116769114), (138528, 116593785), (139104, 116110995), (139194, 116035920), (139860, 115483368), (140049, 115327520), (140140, 115252632), (140415, 115026912), (140448, 114999885), (141414, 114214320), (141570, 114088464), (141588, 114073960), (141680, 113999886), (142296, 113506380), (142560, 113296183), (142857, 113060640), (142968, 112972860), (143264, 112739445), (143451, 112592480), (143520, 112538349), (143640, 112444332), (144144, 112051170), (144210, 111999888), (144716, 111608280), (144837, 111515040), (145040, 111358962), (145236, 111208680), (145521, 110990880), (145530, 110984016), (146224, 110457270), (146510, 110241648), (146520, 110234124), (146718, 110085360), (146832, 109999890), (146853, 109984160), (147420, 109561144), (147630, 109405296), (148005, 109128096), (148148, 109022760), (148764, 108571320), (148960, 108428463), (149040, 108370262), (149435, 108083808), (149776, 107837730), (150282, 107474640), (150480, 107333226), (150696, 107179380), (150822, 107089840), (151008, 106957935), (151515, 106600032), (151848, 106366260), (152145, 106158624), (152152, 106153740), (152460, 105939288), (152880, 105648246), (153180, 105441336), (153387, 105299040), (153615, 105142752), (153824, 104999895), (153846, 104984880), (154154, 104775120), (154440, 104581092), (154660, 104432328), (154882, 104282640), (155232, 104047515), (155610, 103794768), (155844, 103638920), (155848, 103636260), (156695, 103076064), (156816, 102996530), (157320, 102666564), (157472, 102567465), (157872, 102307590), (158004, 102222120), (158631, 101818080), (158730, 101754576), (158760, 101735348), (159068, 101538360), (159390, 101333232), (159544, 101235420), (159840, 101047947), (160056, 100911580), (160083, 100894560), (160160, 100846053), (160839, 100420320), (160930, 100363536), (161161, 100219680), (161172, 100212840), (161460, 100034088), (161616, 99937530), (161690, 99891792), (162162, 99601040), (162288, 99523710), (162393, 99459360), (163020, 99076824), (163170, 98985744), (163856, 98571330), (163944, 98518420), (164502, 98184240), (164835, 97985888), (165165, 97790112), (165186, 97777680), (165528, 97575660), (165945, 97330464), (165984, 97307595), (166320, 97111014), (166796, 96833880), (166980, 96727176), (167440, 96461442), (167580, 96380856), (167832, 96236140), (168168, 96043860), (168245, 95999904), (168480, 95866001), (168498, 95855760), (168720, 95729634), (169290, 95407312), (169312, 95394915), (169533, 95270560), (169884, 95073720), (170016, 94999905), (170126, 94938480), (170430, 94769136), (170940, 94486392), (171171, 94358880), (171304, 94285620), (171990, 93909552), (172235, 93775968), (172368, 93703610), (173052, 93333240), (173160, 93275028), (173880, 92888796), (174048, 92799135), (174240, 92696877), (174603, 92504160), (174636, 92486680), (175329, 92121120), (175560, 91999908), (175812, 91868040), (175824, 91861770), (176176, 91678230), (176985, 91259168), (177008, 91247310), (177156, 91171080), (177606, 90940080), (177840, 90820422), (177859, 90810720), (177870, 90805104), (178710, 90378288), (179080, 90191556), (179322, 90069840), (179487, 89987040), (180180, 89640936), (180320, 89571339), (180576, 89444355), (180895, 89286624), (181545, 88966944), (181792, 88846065), (181818, 88833360), (182160, 88666578), (182574, 88465520), (182780, 88365816), (182952, 88282740), (183456, 88040205), (183540, 87999912), (183816, 87867780), (183920, 87818094), (184184, 87692220), (184338, 87618960), (185185, 87218208), (185328, 87150910), (185592, 87026940), (185955, 86857056), (186219, 86733920), (186480, 86612526), (186732, 86495640), (187220, 86270184), (187473, 86153760), (188034, 85896720), (188370, 85743504), (188552, 85660740), (188760, 85566348), (188784, 85555470), (189189, 85372320), (189728, 85129785), (189810, 85093008), (190190, 84922992), (190476, 84795480), (190624, 84729645), (191268, 84444360), (191520, 84333249), (191919, 84157920), (192280, 83999916), (192717, 83809440), (193116, 83636280), (193648, 83406510), (193752, 83361740), (194028, 83243160), (194040, 83238012), (194805, 82911136), (194810, 82909008), (195360, 82675593), (195624, 82564020), (195804, 82488120), (196020, 82397224), (196560, 82170858), (196581, 82162080), (196840, 82053972), (197340, 81846072), (197505, 81777696), (198198, 81491760), (198352, 81428490), (198835, 81230688), (199134, 81108720), (199430, 80988336), (199584, 80925845), (200070, 80729264), (200376, 80605980), (200928, 80384535), (201058, 80332560), (201096, 80317380), (201465, 80170272), (201894, 79999920), (202020, 79950024), (202464, 79774695), (202860, 79618968), (203280, 79454466), (204240, 79081002), (204516, 78974280), (204820, 78857064), (204930, 78814736), (205128, 78738660), (205920, 78435819), (205942, 78427440), (206388, 78257960), (206682, 78146640), (206910, 78060528), (207207, 77948640), (207480, 77846076), (207792, 77729190), (208495, 77467104), (208656, 77407330), (208791, 77357280), (209209, 77202720), (209760, 76999923), (209790, 76988912), (210197, 76839840), (210210, 76835088), (210672, 76666590), (211508, 76363560), (211640, 76315932), (211680, 76301511), (212121, 76142880), (212355, 76058976), (212520, 75999924), (213408, 75683685), (213444, 75670920), (214130, 75428496), (214452, 75315240), (214896, 75159630), (215280, 75025566), (215460, 74962888), (216216, 74700780), (216315, 74666592), (216524, 74594520), (217074, 74405520), (217360, 74307618), (217560, 74239308), (217854, 74139120), (218295, 73989344), (218592, 73888815), (219336, 73638180), (219373, 73625760), (219765, 73494432), (219780, 73489416), (220077, 73390240), (220220, 73342584), (220248, 73333260), (220704, 73181745), (221260, 72997848), (221445, 72936864), (222222, 72681840), (222640, 72545382), (223146, 72380880), (223440, 72285642), (223776, 72177105), (224224, 72032895), (224664, 71891820), (225302, 71688240), (225423, 71649760), (225720, 71555484), (226044, 71452920), (226366, 71351280), (226512, 71305290), (227240, 71076852), (227772, 70910840), (227920, 70864794), (228228, 70769160), (228690, 70626192), (229320, 70432164), (229770, 70294224), (230230, 70153776), (230736, 69999930), (230769, 69989920), (230880, 69956271), (231231, 69850080), (231660, 69720728), (231840, 69666597), (231990, 69621552), (232323, 69521760), (232804, 69378120), (232848, 69365010), (233415, 69196512), (233772, 69090840), (234080, 68999931), (234416, 68901030), (235543, 68571360), (235690, 68528592), (235872, 68475715), (235980, 68444376), (236208, 68378310), (236808, 68205060), (237006, 68148080), (237160, 68103828), (238095, 67836384), (238280, 67783716), (238602, 67692240), (239085, 67555488), (239096, 67552380), (239316, 67490280), (239760, 67365298), (240240, 67230702), (241395, 66909024), (241758, 66808560), (242060, 66725208), (242190, 66689392), (242424, 66625020), (242535, 66594528), (243386, 66361680), (243432, 66349140), (243936, 66212055), (244530, 66051216), (244720, 65999934), (244755, 65990496), (245088, 65900835), (245784, 65714220), (246240, 65592527), (246753, 65456160), (247456, 65270205), (247779, 65185120), (247940, 65142792), (248292, 65050440), (248976, 64871730), (249480, 64740676), (249964, 64615320), (250194, 64555920), (250470, 64484784), (250712, 64422540), (251160, 64307628), (251370, 64253904), (251680, 64174761), (252252, 64029240), (252747, 63903840), (253080, 63819756), (253253, 63776160), (253968, 63596610), (254826, 63382480), (255024, 63333270), (255189, 63292320), (255645, 63179424), (255892, 63118440), (256410, 62990928), (256956, 62857080), (257488, 62727210), (257985, 62606368), (258336, 62521305), (258704, 62432370), (258720, 62428509), (259259, 62298720), (259578, 62222160), (259740, 62183352), (260820, 61925864), (260832, 61923015), (261072, 61866090), (261360, 61797918), (262108, 61621560), (263120, 61384554), (263340, 61333272), (263718, 61245360), (263736, 61241180), (264264, 61118820), (264385, 61090848), (265512, 60831540), (265734, 60780720), (266266, 60659280), (266409, 60626720), (266760, 60546948), (266805, 60536736), (267168, 60454485), (268065, 60252192), (268128, 60238035), (268620, 60127704), (268983, 60046560), (269192, 59999940), (269360, 59962518), (270270, 59760624), (270480, 59714226), (270655, 59675616), (270864, 59629570), (272688, 59230710), (272727, 59222240), (272734, 59220720), (273240, 59111052), (273504, 59053995), (274170, 58910544), (274428, 58855160), (275184, 58693470), (275310, 58666608), (275576, 58609980), (275724, 58578520), (275880, 58545396), (276276, 58461480), (276507, 58412640), (276640, 58384557), (278369, 58021920), (278388, 58017960), (279720, 57741684), (280098, 57663760), (280280, 57626316), (280830, 57513456), (282051, 57264480), (282555, 57162336), (282828, 57107160), (283140, 57044232), (283176, 57036980), (283360, 56999943), (284592, 56753190), (284715, 56728672), (285285, 56615328), (285714, 56530320), (285936, 56486430), (286902, 56296240), (287280, 56222166), (288288, 56025585), (288420, 55999944), (289432, 55804140), (289674, 55757520), (290080, 55679481), (290472, 55604340), (291005, 55502496), (291042, 55495440), (291060, 55492008), (292215, 55272672), (292448, 55228635), (293020, 55120824), (293040, 55117062), (293436, 55042680), (293664, 54999945), (293706, 54992080), (294840, 54780572), (295260, 54702648), (296010, 54564048), (296296, 54511380), (297297, 54327840), (297528, 54285660), (298080, 54185131), (298701, 54072480), (298870, 54041904), (299145, 53992224), (299552, 53918865), (300564, 53737320), (300960, 53666613), (301392, 53589690), (301587, 53555040), (301644, 53544920), (302841, 53333280), (303030, 53300016), (303696, 53183130), (304290, 53079312), (304304, 53076870), (304920, 52969644), (305760, 52824123), (306360, 52720668), (306774, 52649520), (307230, 52571376), (307692, 52492440), (308308, 52387560), (308880, 52290546), (308913, 52284960), (309320, 52216164), (309764, 52141320), (310023, 52097760), (310365, 52040352), (311220, 51897384), (311688, 51819460), (311696, 51818130), (312455, 51692256), (313390, 51538032), (313632, 51498265), (314640, 51333282), (315315, 51223392), (315744, 51153795), (316008, 51111060), (317262, 50909040), (317460, 50877288), (317520, 50867674), (318136, 50769180), (318780, 50666616), (319088, 50617710), (319865, 50494752), (320112, 50455790), (320166, 50447280), (321195, 50285664), (321678, 50210160), (321860, 50181768), (322322, 50109840), (322344, 50106420), (322920, 50017044), (323232, 49968765), (323380, 49945896), (324324, 49800520), (324576, 49761855), (324786, 49729680), (325611, 49603680), (326040, 49538412), (326340, 49492872), (326781, 49426080), (327635, 49297248), (327712, 49285665), (327888, 49259210), (329004, 49092120), (329670, 48992944), (330330, 48895056), (330372, 48888840), (331056, 48787830), (331890, 48665232), (332640, 48555507), (333333, 48454560), (333592, 48416940), (333960, 48363588), (334719, 48253920), (334880, 48230721), (335160, 48190428), (335664, 48118070), (336336, 48021930), (336490, 47999952), (336996, 47927880), (337440, 47864817), (337953, 47792160), (338580, 47703656), (339066, 47635280), (339549, 47567520), (339768, 47536860), (340252, 47469240), (340860, 47384568), (341880, 47243196), (342342, 47179440), (342608, 47142810), (343035, 47084128), (343980, 46954776), (344470, 46887984), (344655, 46862816), (344736, 46851805), (345345, 46769184), (346104, 46666620), (346320, 46637514), (347760, 46444398), (347985, 46414368), (349206, 46252080), (349272, 46243340), (350658, 46060560), (351120, 45999954), (351624, 45934020), (351648, 45930885), (352352, 45839115), (353535, 45685728), (353970, 45629584), (354016, 45623655), (354312, 45585540), (355212, 45470040), (355680, 45410211), (355718, 45405360), (355740, 45402552), (357420, 45189144), (357903, 45128160), (358160, 45095778), (358644, 45034920), (358974, 44993520), (360360, 44820468), (361790, 44643312), (362637, 44539040), (363090, 44483472), (363636, 44416680), (364320, 44333289), (365079, 44241120), (365148, 44232760), (365560, 44182908), (365904, 44141370), (366795, 44034144), (367080, 43999956), (367632, 43933890), (367840, 43909047), (368368, 43846110), (368676, 43809480), (370139, 43636320), (370370, 43609104), (370656, 43575455), (371184, 43513470), (371910, 43428528), (372438, 43366960), (372960, 43306263), (373464, 43247820), (374440, 43135092), (374946, 43076880), (375291, 43037280), (375705, 42989856), (376068, 42948360), (376740, 42871752), (377055, 42835936), (377104, 42830370), (377520, 42783174), (377568, 42777735), (378378, 42686160), (378917, 42625440), (379620, 42546504), (380380, 42461496), (380952, 42397740), (382536, 42222180), (383838, 42078960), (384560, 41999958), (384615, 41993952), (385385, 41910048), (385434, 41904720), (386232, 41818140), (387205, 41713056), (387296, 41703255), (387504, 41680870), (388056, 41621580), (388080, 41619006), (389367, 41481440), (389610, 41455568), (389620, 41454504), (391248, 41282010), (391608, 41244060), (392040, 41198612), (393120, 41085429), (393162, 41081040), (393680, 41026986), (394680, 40923036), (395010, 40888848), (395577, 40830240), (396396, 40745880), (396704, 40714245), (397670, 40615344), (398268, 40554360), (398601, 40520480), (398860, 40494168), (399399, 40439520), (400140, 40364632), (400752, 40302990), (402116, 40166280), (402192, 40158690), (402930, 40085136), (403788, 39999960), (404040, 39975012), (405405, 39840416), (405720, 39809484), (406560, 39727233), (407407, 39644640), (408480, 39540501), (409032, 39487140), (409101, 39480480), (409640, 39428532), (409860, 39407368), (410256, 39369330), (411255, 39273696), (411884, 39213720), (412776, 39128980), (412965, 39111072), (413364, 39073320), (413820, 39030264), (414414, 38974320), (414960, 38923038), (415584, 38864595), (416990, 38733552), (417312, 38703665), (417582, 38678640), (418418, 38601360), (419580, 38494456), (420394, 38419920), (420420, 38417544), (421245, 38342304), (421344, 38333295), (423016, 38181780), (423280, 38157966), (424242, 38071440), (424710, 38029488), (425040, 37999962), (425315, 37975392), (426888, 37835460), (428260, 37714248), (428571, 37686880), (428904, 37657620), (429792, 37579815), (430560, 37512783), (430920, 37481444), (432432, 37350390), (432630, 37333296), (433048, 37297260), (434148, 37202760), (434511, 37171680), (434720, 37153809), (435120, 37119654), (435708, 37069560), (436563, 36996960), (436590, 36994672), (437437, 36923040), (438672, 36819090), (438746, 36812880), (439530, 36747216), (439560, 36744708), (440154, 36695120), (440440, 36671292), (440496, 36666630), (442520, 36498924), (442890, 36468432), (444015, 36376032), (444444, 36340920), (445280, 36272691), (446292, 36190440), (446880, 36142821), (447811, 36067680), (448305, 36027936), (449328, 35945910), (450604, 35844120), (450846, 35824880), (451440, 35777742), (452088, 35726460), (452732, 35675640), (453024, 35652645), (454480, 35538426), (454545, 35533344), (455544, 35455420), (455840, 35432397), (456435, 35386208), (456456, 35384580), (457380, 35313096), (458640, 35216082), (458689, 35212320), (459540, 35147112), (460161, 35099680), (460460, 35076888), (460845, 35047584), (461472, 34999965), (461538, 34994960), (462462, 34925040), (463320, 34860364), (463980, 34810776), (464646, 34760880), (465608, 34689060), (465696, 34682505), (466830, 34598256), (467544, 34545420), (468832, 34450515), (470085, 34358688), (471086, 34285680), (471380, 34264296), (471960, 34222188), (472416, 34189155), (473616, 34102530), (474012, 34074040), (474320, 34051914), (475893, 33939360), (476190, 33918192), (476560, 33891858), (477204, 33846120), (478170, 33777744), (478192, 33776190), (478632, 33745140), (479520, 33682649), (480249, 33631520), (480480, 33615351), (482517, 33473440), (482790, 33454512), (483483, 33406560), (483516, 33404280), (484120, 33362604), (484380, 33344696), (484848, 33312510), (485070, 33297264), (486772, 33180840), (486864, 33174570), (487179, 33153120), (489060, 33025608), (489440, 32999967), (489510, 32995248), (491568, 32857110), (493506, 32728080), (495495, 32596704), (495558, 32592560), (495880, 32571396), (496584, 32525220), (497835, 32443488), (497952, 32435865), (498960, 32370338), (499928, 32307660), (500388, 32277960), (500940, 32242392), (501424, 32211270), (502320, 32153814), (502645, 32133024), (502740, 32126952), (504504, 32014620), (504735, 31999968), (505494, 31951920), (506160, 31909878), (506506, 31888080), (507936, 31798305), (509652, 31691240), (510048, 31666635), (510378, 31646160), (511290, 31589712), (511784, 31559220), (512820, 31495464), (513513, 31452960), (513912, 31428540), (514855, 31370976), (514976, 31363605), (515970, 31303184), (516705, 31258656), (517408, 31216185), (518518, 31149360), (519156, 31111080), (519480, 31091676), (521640, 30962932), (522144, 30933045), (522720, 30898959), (523809, 30834720), (524216, 30810780), (525987, 30707040), (526240, 30692277), (526680, 30666636), (527436, 30622680), (527472, 30620590), (528528, 30559410), (528770, 30545424), (531024, 30415770), (531468, 30390360), (532532, 30329640), (532818, 30313360), (533520, 30273474), (533577, 30270240), (533610, 30268368), (536130, 30126096), (537240, 30063852), (537966, 30023280), (538384, 29999970), (538461, 29995680), (538720, 29981259), (540540, 29880312), (540960, 29857113), (541310, 29837808), (541728, 29814785), (542087, 29795040), (542685, 29762208), (544635, 29655648), (545376, 29615355), (545454, 29611120), (545468, 29610360), (546480, 29555526), (548340, 29455272), (548856, 29427580), (550368, 29346735), (550620, 29333304), (551152, 29304990), (551448, 29289260), (551760, 29272698), (552552, 29230740), (553014, 29206320), (555555, 29072736), (556738, 29010960), (556776, 29008980), (557865, 28952352), (559440, 28870842), (560196, 28831880), (560560, 28813158), (561660, 28756728), (562419, 28717920), (563255, 28675296), (564102, 28632240), (565110, 28581168), (565656, 28553580), (565915, 28540512), (566280, 28522116), (566352, 28518490), (567567, 28457440), (569184, 28376595), (569430, 28364336), (570570, 28307664), (571428, 28265160), (571872, 28243215), (573804, 28148120), (574560, 28111083), (575757, 28052640), (576840, 27999972), (578151, 27936480), (578864, 27902070), (579348, 27878760), (580944, 27802170), (582010, 27751248), (582084, 27747720), (582120, 27746004), (584430, 27636336), (586040, 27560412), (586080, 27558531), (586872, 27521340), (587412, 27496040), (589680, 27390286), (589743, 27387360), (590520, 27351324), (592020, 27282024), (592515, 27259232), (592592, 27255690), (594594, 27163920), (595056, 27142830), (595441, 27125280), (596505, 27076896), (597402, 27036240), (597740, 27020952), (598290, 26996112), (601128, 26868660), (602784, 26794845), (603174, 26777520), (603288, 26772460), (604395, 26723424), (605682, 26666640), (606060, 26650008), (607392, 26591565), (608465, 26544672), (608580, 26539656), (608608, 26538435), (609840, 26484822), (612720, 26360334), (613548, 26324760), (614460, 26285688), (615384, 26246220), (616616, 26193780), (617760, 26145273), (617826, 26142480), (618640, 26108082), (619528, 26070660), (620046, 26048880), (620730, 26020176), (621621, 25982880), (622440, 25948692), (623376, 25909730), (623392, 25909065), (624910, 25846128), (625485, 25822368), (626373, 25785760), (626780, 25769016), (627627, 25734240), (629280, 25666641), (630591, 25613280), (630630, 25611696), (632016, 25555530), (634524, 25454520), (634920, 25438644), (635040, 25433837), (636272, 25384590), (636363, 25380960), (637065, 25352992), (637560, 25333308), (638176, 25308855), (639730, 25247376), (640224, 25227895), (640332, 25223640), (642390, 25142832), (643356, 25105080), (643720, 25090884), (644644, 25054920), (644688, 25053210), (645840, 25008522), (646760, 24972948), (648648, 24900260), (648945, 24888864), (649572, 24864840), (651222, 24801840), (652080, 24769206), (652680, 24746436), (653562, 24713040), (655270, 24648624), (655776, 24629605), (658008, 24546060), (658119, 24541920), (659295, 24498144), (659340, 24496472), (660660, 24447528), (660744, 24444420), (662112, 24393915), (663780, 24332616), (664335, 24312288), (665665, 24263712), (666666, 24227280), (667184, 24208470), (667920, 24181794), (669438, 24126960), (670320, 24095214), (671328, 24059035), (672672, 24010965), (672980, 23999976), (673992, 23963940), (675906, 23896080), (677160, 23851828), (678132, 23817640), (679098, 23783760), (679536, 23768430), (680504, 23734620), (681720, 23692284), (681835, 23688288), (683760, 23621598), (684684, 23589720), (685216, 23571405), (686070, 23542064), (687401, 23496480), (687960, 23477388), (688940, 23443992), (689310, 23431408), (690690, 23384592), (692208, 23333310), (692640, 23318757), (693693, 23283360), (695520, 23222199), (695970, 23207184), (696969, 23173920), (698412, 23126040), (698544, 23121670), (700245, 23065504), (701316, 23030280), (702240, 22999977), (703248, 22967010), (703703, 22952160), (706629, 22857120), (707070, 22842864), (707940, 22814792), (708624, 22792770), (710424, 22735020), (711436, 22702680), (711480, 22701276), (714285, 22612128), (714840, 22594572), (715806, 22564080), (716320, 22547889), (717255, 22518496), (717288, 22517460), (717948, 22496760), (720720, 22410234), (720797, 22407840), (723580, 22321656), (724185, 22303008), (725274, 22269520), (726180, 22241736), (727272, 22208340), (727605, 22198176), (730158, 22120560), (730296, 22116380), (731120, 22091454), (731808, 22070685), (733590, 22017072), (734160, 21999978), (734265, 21996832), (735264, 21966945), (736736, 21923055), (737352, 21904740), (740259, 21818720), (740278, 21818160), (740740, 21804552), (742368, 21756735), (743820, 21714264), (744876, 21683480), (746928, 21623910), (748880, 21567546), (749892, 21538440), (750582, 21518640), (751410, 21494928), (752136, 21474180), (753480, 21435876), (754110, 21417968), (754208, 21415185), (755040, 21391587), (756756, 21343080), (757834, 21312720), (758241, 21301280), (759240, 21273252), (759759, 21258720), (760760, 21230748), (761904, 21198870), (765072, 21111090), (765567, 21097440), (766935, 21059808), (767676, 21039480), (769120, 20999979), (769230, 20996976), (770770, 20955024), (770868, 20952360), (772464, 20909070), (774410, 20856528), (775008, 20840435), (776112, 20810790), (776160, 20809503), (777777, 20766240), (778734, 20740720), (779220, 20727784), (779240, 20727252), (782496, 20641005), (783216, 20622030), (784080, 20599306), (786324, 20540520), (787360, 20513493), (789360, 20461518), (790020, 20444424), (791154, 20415120), (792281, 20386080), (792792, 20372940), (793155, 20363616), (795340, 20307672), (796536, 20277180), (797202, 20260240), (797720, 20247084), (798798, 20219760), (800280, 20182316), (800415, 20178912), (801504, 20151495), (804195, 20084064), (804232, 20083140), (804384, 20079345), (805805, 20043936), (805860, 20042568), (806949, 20015520), (807576, 19999980), (808080, 19987506), (810810, 19920208), (811440, 19904742), (811965, 19891872), (814814, 19822320), (818064, 19743570), (818202, 19740240), (819280, 19714266), (819720, 19703684), (820512, 19684665), (822510, 19636848), (823768, 19606860), (825552, 19564490), (825930, 19555536), (826728, 19536660), (827640, 19515132), (828828, 19487160), (829521, 19470880), (829920, 19461519), (833980, 19366776), (835107, 19340640), (835164, 19339320), (836836, 19300680), (839160, 19247228), (840788, 19209960), (840840, 19208772), (842490, 19171152), (846032, 19090890), (846153, 19088160), (846560, 19078983), (847665, 19054112), (848484, 19035720), (849420, 19014744), (850080, 18999981), (850630, 18987696), (851851, 18960480), (853776, 18917730), (855855, 18871776), (856520, 18857124), (857142, 18843440), (857808, 18828810), (861840, 18740722), (864864, 18675195), (865260, 18666648), (866096, 18648630), (868296, 18601380), (869022, 18585840), (870240, 18559827), (871416, 18534780), (873015, 18500832), (873126, 18498480), (873180, 18497336), (874874, 18461520), (876645, 18424224), (877344, 18409545), (877492, 18406440), (879060, 18373608), (879120, 18372354), (880308, 18347560), (880880, 18335646), (880992, 18333315), (885040, 18249462), (885780, 18234216), (888030, 18188016), (888888, 18170460), (889295, 18162144), (891891, 18109280), (892584, 18095220), (895622, 18033840), (896103, 18024160), (896610, 18013968), (897435, 17997408), (898656, 17972955), (901208, 17922060), (901692, 17912440), (902880, 17888871), (904176, 17863230), (904761, 17851680), (905464, 17837820), (908523, 17777760), (908960, 17769213), (909090, 17766672), (911088, 17727710), (912870, 17693104), (912912, 17692290), (914760, 17656548), (917280, 17608041), (917378, 17606160), (919080, 17573556), (920322, 17549840), (920920, 17538444), (921690, 17523792), (923076, 17497480), (924924, 17462520), (926640, 17430182), (926739, 17428320), (927960, 17405388), (929292, 17380440), (930069, 17365920), (931095, 17346784), (931216, 17344530), (933660, 17299128), (935088, 17272710), (937365, 17230752), (940170, 17179344), (942172, 17142840), (942760, 17132148), (943920, 17111094), (945945, 17074464), (947232, 17051265), (948024, 17037020), (948640, 17025957), (951786, 16969680), (952380, 16959096), (953120, 16945929), (954408, 16923060), (956340, 16888872), (956384, 16888095), (957264, 16872570), (959595, 16831584), (960498, 16815760), (963585, 16761888), (965034, 16736720), (965580, 16727256), (966966, 16703280), (967032, 16702140), (968240, 16681302), (968760, 16672348), (969696, 16656255), (970140, 16648632), (973544, 16590420), (973728, 16587285), (974358, 16576560), (976833, 16534560), (978120, 16512804), (979020, 16497624), (980343, 16475360), (982905, 16432416), (983136, 16428555), (987012, 16364040), (990990, 16298352), (991116, 16296280), (991760, 16285698), (993168, 16262610), (995670, 16221744), (997920, 16185169), (999856, 16153830), (999999, 16151520), (1000776, 16138980), (1001880, 16121196), (1002848, 16105635), (1004157, 16084640), (1004640, 16076907), (1005290, 16066512), (1005480, 16063476), (1009008, 16007310), (1009470, 15999984), (1010988, 15975960), (1012320, 15954939), (1013012, 15944040), (1013859, 15930720), (1018647, 15855840), (1019304, 15845620), (1020756, 15823080), (1022580, 15794856), (1023568, 15779610), (1025640, 15747732), (1027026, 15726480), (1027824, 15714270), (1029710, 15685488), (1031940, 15651592), (1033410, 15629328), (1036035, 15589728), (1037036, 15574680), (1038312, 15555540), (1038960, 15545838), (1043280, 15481466), (1043955, 15471456), (1046045, 15440544), (1047618, 15417360), (1048432, 15405390), (1050985, 15367968), (1051974, 15353520), (1053360, 15333318), (1054872, 15311340), (1054944, 15310295), (1057056, 15279705), (1057540, 15272712), (1060605, 15228576), (1062048, 15207885), (1062936, 15195180), (1065064, 15164820), (1065636, 15156680), (1067040, 15136737), (1067154, 15135120), (1067220, 15134184), (1072260, 15063048), (1073709, 15042720), (1074480, 15031926), (1075932, 15011640), (1076768, 14999985), (1076922, 14997840), (1081080, 14940156), (1082620, 14918904), (1084174, 14897520), (1085370, 14881104), (1089270, 14827824), (1090908, 14805560), (1090936, 14805180), (1092960, 14777763), (1095237, 14747040), (1096680, 14727636), (1096865, 14725152), (1097712, 14713790), (1100385, 14678048), (1101240, 14666652), (1102304, 14652495), (1102896, 14644630), (1103520, 14636349), (1105104, 14615370), (1105819, 14605920), (1106028, 14603160), (1110417, 14545440), (1111110, 14536368), (1113476, 14505480), (1113552, 14504490), (1115730, 14476176), (1118880, 14435421), (1120392, 14415940), (1121120, 14406579), (1123320, 14378364), (1124838, 14358960), (1125873, 14345760), (1126510, 14337648), (1127115, 14329952), (1128204, 14316120), (1130220, 14290584), (1131312, 14276790), (1131830, 14270256), (1132560, 14261058), (1132704, 14259245), (1135134, 14228720), (1136751, 14208480), (1138860, 14182168), (1141140, 14153832), (1142856, 14132580), (1147608, 14074060), (1151514, 14026320), (1153680, 13999986), (1153845, 13997984), (1156155, 13970016), (1156302, 13968240), (1157728, 13951035), (1158696, 13939380), (1161615, 13904352), (1161888, 13901085), (1164020, 13875624), (1164168, 13873860), (1164240, 13873002), (1168860, 13818168), (1172080, 13780206), (1173744, 13760670), (1174824, 13748020), (1177715, 13714272), (1179360, 13695143), (1179486, 13693680), (1181040, 13675662), (1184040, 13641012), (1185030, 13629616), (1185184, 13627845), (1186731, 13610080), (1189188, 13581960), (1190112, 13571415), (1190882, 13562640), (1193010, 13538448), (1194804, 13518120), (1195480, 13510476), (1196580, 13498056), (1198197, 13479840), (1202256, 13434330), (1206348, 13388760), (1206576, 13386230), (1208790, 13361712), (1211364, 13333320), (1212120, 13325004), (1216930, 13272336), (1217160, 13269828), (1219680, 13242411), (1222221, 13214880), (1225440, 13180167), (1227096, 13162380), (1227303, 13160160), (1228920, 13142844), (1230768, 13123110), (1233232, 13096890), (1233765, 13091232), (1235652, 13071240), (1237280, 13054041), (1238895, 13037024), (1239056, 13035330), (1240092, 13024440), (1241460, 13010088), (1243242, 12991440), (1244880, 12974346), (1245013, 12972960), (1246752, 12954865), (1249820, 12923064), (1250970, 12911184), (1252746, 12892880), (1253560, 12884508), (1255254, 12867120), (1261182, 12806640), (1261260, 12805848), (1263735, 12780768), (1264032, 12777765), (1266265, 12755232), (1269048, 12727260), (1269840, 12719322), (1272544, 12692295), (1272726, 12690480), (1274130, 12676496), (1275120, 12666654), (1275945, 12658464), (1279460, 12623688), (1280664, 12611820), (1284780, 12571416), (1286712, 12552540), (1287440, 12545442), (1289288, 12527460), (1289376, 12526605), (1291680, 12504261), (1293520, 12486474), (1296295, 12459744), (1297296, 12450130), (1297890, 12444432), (1299144, 12432420), (1302444, 12400920), (1303533, 12390560), (1304160, 12384603), (1305360, 12373218), (1307124, 12356520), (1309689, 12332320), (1310540, 12324312), (1312311, 12307680), (1316016, 12273030), (1316238, 12270960), (1318590, 12249072), (1318680, 12248236), (1321320, 12223764), (1321488, 12222210), (1327560, 12166308), (1328670, 12156144), (1331330, 12131856), (1332045, 12125344), (1333332, 12113640), (1334368, 12104235), (1335840, 12090897), (1338623, 12065760), (1338876, 12063480), (1340640, 12047607), (1343433, 12022560), (1344915, 12009312), (1345960, 11999988), (1347984, 11981970), (1351812, 11948040), (1354320, 11925914), (1356264, 11908820), (1358196, 11891880), (1359072, 11884215), (1361008, 11867310), (1363440, 11846142), (1363635, 11844448), (1363670, 11844144), (1367520, 11810799), (1369368, 11794860), (1372140, 11771032), (1374802, 11748240), (1375920, 11738694), (1376067, 11737440), (1377880, 11721996), (1378620, 11715704), (1381380, 11692296), (1382535, 11682528), (1384416, 11666655), (1387386, 11641680), (1391845, 11604384), (1391940, 11603592), (1393938, 11586960), (1396824, 11563020), (1397088, 11560835), (1400490, 11532752), (1402632, 11515140), (1406496, 11483505), (1407406, 11476080), (1410255, 11452896), (1413258, 11428560), (1414140, 11421432), (1415880, 11407396), (1417248, 11396385), (1420848, 11367510), (1422872, 11351340), (1422960, 11350638), (1427679, 11313120), (1428570, 11306064), (1429680, 11297286), (1431612, 11282040), (1434510, 11259248), (1434576, 11258730), (1435896, 11248380), (1441440, 11205117), (1441594, 11203920), (1447160, 11160828), (1448370, 11151504), (1450449, 11135520), (1450548, 11134760), (1452360, 11120868), (1454544, 11104170), (1455210, 11099088), (1460316, 11060280), (1460592, 11058190), (1461537, 11051040), (1462240, 11045727), (1464463, 11028960), (1467180, 11008536), (1468320, 10999989), (1468530, 10998416), (1471379, 10977120), (1474704, 10952370), (1480518, 10909360), (1480556, 10909080), (1481480, 10902276), (1486485, 10865568), (1487640, 10857132), (1489752, 10841740), (1493505, 10814496), (1493856, 10811955), (1497760, 10783773), (1499784, 10769220), (1501164, 10759320), (1502820, 10747464), (1504272, 10737090), (1506960, 10717938), (1507935, 10711008), (1508220, 10708984), (1513512, 10671540), (1514205, 10666656), (1515668, 10656360), (1516482, 10650640), (1518480, 10636626), (1519518, 10629360), (1521520, 10615374), (1523808, 10599435), (1530144, 10555545), (1531134, 10548720), (1533870, 10529904), (1535352, 10519740), (1538460, 10498488), (1540539, 10484320), (1541540, 10477512), (1541736, 10476180), (1544565, 10456992), (1544928, 10454535), (1548820, 10428264), (1550115, 10419552), (1552224, 10405395), (1555554, 10383120), (1557468, 10370360), (1558440, 10363892), (1558480, 10363626), (1566432, 10311015), (1568160, 10299653), (1571427, 10278240), (1572648, 10270260), (1577961, 10235680), (1578720, 10230759), (1580040, 10222212), (1582308, 10207560), (1584562, 10193040), (1585584, 10186470), (1586310, 10181808), (1590680, 10153836), (1593072, 10138590), (1594404, 10130120), (1595440, 10123542), (1597596, 10109880), (1600560, 10091158), (1600731, 10090080), (1600830, 10089456), (1608390, 10042032), (1608464, 10041570), (1611610, 10021968), (1611720, 10021284), (1613898, 10007760), (1615152, 9999990), (1615383, 9998560), (1616160, 9993753), (1621620, 9960104), (1622880, 9952371), (1623930, 9945936), (1626261, 9931680), (1628055, 9920736), (1629628, 9911160), (1633905, 9885216), (1636128, 9871785), (1636404, 9870120), (1638560, 9857133), (1639440, 9851842), (1645020, 9818424), (1647536, 9803430), (1651104, 9782245), (1651860, 9777768), (1653456, 9768330), (1655280, 9757566), (1657656, 9743580), (1659042, 9735440), (1666665, 9690912), (1667960, 9683388), (1670214, 9670320), (1670328, 9669660), (1673595, 9650784), (1673672, 9650340), (1678320, 9623614), (1681576, 9604980), (1681680, 9604386), (1684980, 9585576), (1687257, 9572640), (1689765, 9558432), (1692064, 9545445), (1692306, 9544080), (1695330, 9527056), (1696968, 9517860), (1697745, 9513504), (1698840, 9507372), (1701260, 9493848), (1703702, 9480240), (1707552, 9458865), (1711710, 9435888), (1713040, 9428562), (1714284, 9421720), (1715616, 9414405), (1723680, 9370361), (1727271, 9350880), (1730520, 9333324), (1732192, 9324315), (1734453, 9312160), (1736592, 9300690), (1738044, 9292920), (1742832, 9267390), (1746030, 9250416), (1746252, 9249240), (1746360, 9248668), (1749748, 9230760), (1753290, 9212112), (1754984, 9203220), (1758120, 9186804), (1758240, 9186177), (1760616, 9173780), (1761760, 9167823), (1769229, 9129120), (1770080, 9124731), (1771560, 9117108), (1772771, 9110880), (1776060, 9094008), (1777776, 9085230), (1778590, 9081072), (1783782, 9054640), (1785168, 9047610), (1786323, 9041760), (1789515, 9025632), (1791244, 9016920), (1792206, 9012080), (1793220, 9006984), (1794870, 8998704), (1802416, 8961030), (1803384, 8956220), (1808352, 8931615), (1809522, 8925840), (1810928, 8918910), (1813185, 8907808), (1817046, 8888880), (1818180, 8883336), (1822176, 8863855), (1825395, 8848224), (1825740, 8846552), (1825824, 8846145), (1829520, 8828274), (1834756, 8803080), (1838160, 8786778), (1840644, 8774920), (1841840, 8769222), (1843380, 8761896), (1846152, 8748740), (1849848, 8731260), (1850695, 8727264), (1853280, 8715091), (1853478, 8714160), (1855920, 8702694), (1858584, 8690220), (1860138, 8682960), (1862190, 8673392), (1862432, 8672265), (1864863, 8660960), (1867320, 8649564), (1870176, 8636355), (1874730, 8615376), (1876455, 8607456), (1880340, 8589672), (1882881, 8578080), (1884344, 8571420), (1885520, 8566074), (1887840, 8555547), (1891773, 8537760), (1891890, 8537232), (1894585, 8525088), (1896048, 8518510), (1903572, 8484840), (1904760, 8479548), (1908816, 8461530), (1909089, 8460320), (1912680, 8444436), (1914528, 8436285), (1919190, 8415792), (1920996, 8407880), (1927170, 8380944), (1930068, 8368360), (1931160, 8363628), (1933932, 8351640), (1934064, 8351070), (1936480, 8340651), (1937520, 8336174), (1940280, 8324316), (1946835, 8296288), (1947088, 8295210), (1948716, 8288280), (1953666, 8267280), (1956240, 8256402), (1956449, 8255520), (1958040, 8248812), (1960686, 8237680), (1965810, 8216208), (1974024, 8182020), (1974357, 8180640), (1977885, 8166048), (1981980, 8149176), (1982232, 8148140), (1983520, 8142849), (1986336, 8131305), (1991340, 8110872), (1993005, 8104096), (1996995, 8087904), (1999712, 8076915), (1999998, 8075760), (2001552, 8069490), (2003760, 8060598), (2008314, 8042320), (2010580, 8033256), (2010960, 8031738), (2018016, 8003655), (2018940, 7999992), (2021976, 7987980), (2026024, 7972020), (2027718, 7965360), (2037035, 7928928), (2037294, 7927920), (2038608, 7922810), (2041512, 7911540), (2045160, 7897428), (2045505, 7896096), (2047136, 7889805), (2051280, 7873866), (2054052, 7863240), (2055648, 7857135), (2059420, 7842744), (2062203, 7832160), (2063880, 7825796), (2066820, 7814664), (2072070, 7794864), (2074072, 7787340), (2076624, 7777770), (2077920, 7772919), (2081079, 7761120), (2086560, 7740733), (2087910, 7735728), (2090907, 7724640), (2092090, 7720272), (2095236, 7708680), (2096864, 7702695), (2101970, 7683984), (2103948, 7676760), (2106720, 7666659), (2109744, 7655670), (2111109, 7650720), (2115080, 7636356), (2119887, 7619040), (2121210, 7614288), (2125872, 7597590), (2130128, 7582410), (2131272, 7578340), (2134308, 7567560), (2134440, 7567092), (2142855, 7537376), (2144520, 7531524), (2147418, 7521360), (2148960, 7515963), (2151864, 7505820), (2153844, 7498920), (2162160, 7470078), (2162391, 7469280), (2165240, 7459452), (2168348, 7448760), (2170740, 7440552), (2172555, 7434336), (2178540, 7413912), (2181816, 7402780), (2181872, 7402590), (2182815, 7399392), (2187185, 7384608), (2190474, 7373520), (2193360, 7363818), (2193730, 7362576), (2195424, 7356895), (2200770, 7339024), (2202480, 7333326), (2205792, 7322315), (2210208, 7307685), (2211638, 7302960), (2212056, 7301580), (2220834, 7272720), (2222220, 7268184), (2226952, 7252740), (2227104, 7252245), (2231460, 7238088), (2239055, 7213536), (2240784, 7207970), (2246640, 7189182), (2249676, 7179480), (2251746, 7172880), (2253020, 7168824), (2254230, 7164976), (2256408, 7158060), (2260440, 7145292), (2262624, 7138395), (2263660, 7135128), (2265120, 7130529), (2270268, 7114360), (2273502, 7104240), (2277720, 7091084), (2279277, 7086240), (2282280, 7076916), (2285712, 7066290), (2293445, 7042464), (2295216, 7037030), (2296701, 7032480), (2300805, 7019936), (2303028, 7013160), (2307360, 6999993), (2307690, 6998992), (2312167, 6985440), (2312310, 6985008), (2312604, 6984120), (2317392, 6969690), (2323230, 6952176), (2328040, 6937812), (2328336, 6936930), (2328480, 6936501), (2333331, 6922080), (2337720, 6909084), (2344160, 6890103), (2347488, 6880335), (2349648, 6874010), (2355430, 6857136), (2358972, 6846840), (2362080, 6837831), (2368080, 6820506), (2370060, 6814808), (2373462, 6805040), (2376843, 6795360), (2378376, 6790980), (2379465, 6787872), (2381764, 6781320), (2386020, 6769224), (2389608, 6759060), (2390960, 6755238), (2393160, 6749028), (2396394, 6739920), (2401245, 6726304), (2404512, 6717165), (2412585, 6694688), (2412696, 6694380), (2413152, 6693115), (2417415, 6681312), (2417580, 6680856), (2420847, 6671840), (2422728, 6666660), (2424240, 6662502), (2433860, 6636168), (2434320, 6634914), (2435895, 6630624), (2444442, 6607440), (2454192, 6581190), (2454606, 6580080), (2457840, 6571422), (2461536, 6561555), (2466464, 6548445), (2467530, 6545616), (2471304, 6535620), (2477790, 6518512), (2478112, 6517665), (2480184, 6512220), (2482920, 6505044), (2486484, 6495720), (2489760, 6487173), (2490026, 6486480), (2499640, 6461532), (2501940, 6455592), (2505321, 6446880), (2505492, 6446440), (2507120, 6442254), (2510508, 6433560), (2522364, 6403320), (2522520, 6402924), (2527470, 6390384), (2532530, 6377616), (2538096, 6363630), (2538459, 6362720), (2539680, 6359661), (2545452, 6345240), (2548260, 6338248), (2550240, 6333327), (2551890, 6329232), (2555553, 6320160), (2558920, 6311844), (2561328, 6305910), (2567565, 6290592), (2569560, 6285708), (2573424, 6276270), (2574880, 6272721), (2578576, 6263730), (2587040, 6243237), (2590973, 6233760), (2592590, 6229872), (2594592, 6225065), (2595780, 6222216), (2598288, 6216210), (2604888, 6200460), (2607066, 6195280), (2610720, 6186609), (2614248, 6178260), (2619045, 6166944), (2619378, 6166160), (2621080, 6162156), (2624622, 6153840), (2629935, 6141408), (2632032, 6136515), (2632476, 6135480), (2637180, 6124536), (2637360, 6124118), (2642640, 6111882), (2642976, 6111105), (2655120, 6083154), (2657340, 6078072), (2662660, 6065928), (2664090, 6062672), (2666664, 6056820), (2667885, 6054048), (2677246, 6032880), (2677752, 6031740), (2686866, 6011280), (2689830, 6004656), (2691920, 5999994), (2692305, 5999136), (2695968, 5990985), (2703624, 5974020), (2708640, 5962957), (2710435, 5959008), (2712528, 5954410), (2714283, 5950560), (2716392, 5945940), (2722016, 5933655), (2725569, 5925920), (2726880, 5923071), (2727270, 5922224), (2727340, 5922072), (2738736, 5897430), (2744280, 5885516), (2749604, 5874120), (2751840, 5869347), (2752134, 5868720), (2755760, 5860998), (2757240, 5857852), (2762760, 5846148), (2765070, 5841264), (2774772, 5820840), (2780217, 5809440), (2783690, 5802192), (2783880, 5801796), (2787876, 5793480), (2790207, 5788640), (2793648, 5781510), (2800980, 5766376), (2805264, 5757570), (2812095, 5743584), (2814812, 5738040), (2820510, 5726448), (2826516, 5714280), (2828280, 5710716), (2831760, 5703698), (2837835, 5691488), (2841696, 5683755), (2845744, 5675670), (2845920, 5675319), (2851849, 5663520), (2855358, 5656560), (2857140, 5653032), (2859360, 5648643), (2863224, 5641020), (2869020, 5629624), (2869152, 5629365), (2871792, 5624190), (2878785, 5610528), (2883188, 5601960), (2890755, 5587296), (2894320, 5580414), (2896740, 5575752), (2900898, 5567760), (2901096, 5567380), (2904720, 5560434), (2909088, 5552085), (2910420, 5549544), (2920632, 5530140), (2921184, 5529095), (2923074, 5525520), (2928926, 5514480), (2930499, 5511520), (2934360, 5504268), (2937060, 5499208), (2942758, 5488560), (2948715, 5477472), (2949408, 5476185), (2961036, 5454680), (2961112, 5454540), (2962960, 5451138), (2972970, 5432784), (2975280, 5428566), (2977205, 5425056), (2979504, 5420870), (2987010, 5407248), (2999568, 5384610), (2999997, 5383840), (3002328, 5379660), (3005640, 5373732), (3008544, 5368545), (3013920, 5358969), (3015870, 5355504), (3016440, 5354492), (3027024, 5335770), (3028410, 5333328), (3031336, 5328180), (3032964, 5325320), (3036960, 5318313), (3039036, 5314680), (3041577, 5310240), (3043040, 5307687), (3055941, 5285280), (3062059, 5274720), (3062268, 5274360), (3067740, 5264952), (3070704, 5259870), (3076920, 5249244), (3081078, 5242160), (3083080, 5238756), (3083472, 5238090), (3089130, 5228496), (3097640, 5214132), (3100230, 5209776), (3108105, 5196576), (3111108, 5191560), (3114936, 5185180), (3116880, 5181946), (3116960, 5181813), (3131865, 5157152), (3138135, 5146848), (3142854, 5139120), (3145296, 5135130), (3152955, 5122656), (3155922, 5117840), (3160080, 5111106), (3164616, 5103780), (3169124, 5096520), (3171168, 5093235), (3172620, 5090904), (3181360, 5076918), (3181815, 5076192), (3186144, 5069295), (3188808, 5065060), (3190880, 5061771), (3195192, 5054940), (3201120, 5045579), (3201462, 5045040), (3201660, 5044728), (3216780, 5021016), (3216928, 5020785), (3221127, 5014240), (3223220, 5010984), (3223440, 5010642), (3227796, 5003880), (3230304, 4999995), (3230766, 4999280), (3243240, 4980052), (3247860, 4972968), (3252522, 4965840), (3256110, 4960368), (3259256, 4955580), (3267810, 4942608), (3272808, 4935060), (3278880, 4925921), (3285711, 4915680), (3290040, 4909212), (3290595, 4908384), (3295072, 4901715), (3303720, 4888884), (3306912, 4884165), (3310560, 4878783), (3315312, 4871790), (3317457, 4868640), (3318084, 4867720), (3331251, 4848480), (3333330, 4845456), (3335920, 4841694), (3340428, 4835160), (3340656, 4834830), (3347190, 4825392), (3347344, 4825170), (3356640, 4811807), (3363152, 4802490), (3363360, 4802193), (3369960, 4792788), (3374514, 4786320), (3377619, 4781920), (3379530, 4779216), (3384612, 4772040), (3390660, 4763528), (3393936, 4758930), (3395490, 4756752), (3397680, 4753686), (3402520, 4746924), (3407404, 4740120), (3410253, 4736160), (3423420, 4717944), (3426080, 4714281), (3428568, 4710860), (3437005, 4699296), (3454542, 4675440), (3461040, 4666662), (3468465, 4656672), (3468906, 4656080), (3473184, 4650345), (3476088, 4646460), (3484845, 4634784), (3485664, 4633695), (3492060, 4625208), (3492504, 4624620), (3492720, 4624334), (3499496, 4615380), (3506580, 4606056), (3509968, 4601610), (3516240, 4593402), (3518515, 4590432), (3521232, 4586890), (3533145, 4571424), (3538458, 4564560), (3543120, 4558554), (3545542, 4555440), (3552120, 4547004), (3555552, 4542615), (3557180, 4540536), (3567564, 4527320), (3570336, 4523805), (3572646, 4520880), (3579030, 4512816), (3582488, 4508460), (3584412, 4506040), (3586440, 4503492), (3589740, 4499352), (3594591, 4493280), (3603985, 4481568), (3604832, 4480515), (3606768, 4478110), (3619044, 4462920), (3621856, 4459455), (3626370, 4453904), (3634092, 4444440), (3636360, 4441668), (3650790, 4424112), (3651480, 4423276), (3659040, 4414137), (3666663, 4404960), (3669512, 4401540), (3676320, 4393389), (3681288, 4387460), (3681909, 4386720), (3683680, 4384611), (3686760, 4380948), (3692304, 4374370), (3699696, 4365630), (3701295, 4363744), (3701390, 4363632), (3706956, 4357080), (3711840, 4351347), (3717168, 4345110), (3720276, 4341480), (3724380, 4336696), (3729726, 4330480), (3734640, 4324782), (3735039, 4324320), (3749460, 4307688), (3752910, 4303728), (3760680, 4294836), (3765762, 4289040), (3768688, 4285710), (3771040, 4283037), (3783546, 4268880), (3783780, 4268616), (3789170, 4262544), (3791205, 4260256), (3792096, 4259255), (3798795, 4251744), (3807144, 4242420), (3809520, 4239774), (3817632, 4230765), (3818178, 4230160), (3825360, 4222218), (3827835, 4219488), (3838380, 4207896), (3841992, 4203940), (3854340, 4190472), (3860136, 4184180), (3862320, 4181814), (3867864, 4175820), (3868128, 4175535), (3875040, 4168087), (3880560, 4162158), (3888885, 4153248), (3893670, 4148144), (3894176, 4147605), (3897432, 4144140), (3907332, 4133640), (3912480, 4128201), (3912898, 4127760), (3916080, 4124406), (3921372, 4118840), (3931620, 4108104), (3936933, 4102560), (3948048, 4091010), (3948714, 4090320), (3955770, 4083024), (3961405, 4077216), (3963960, 4074588), (3964464, 4074070), (3982680, 4055436), (3986010, 4052048), (3993990, 4043952), (3999996, 4037880), (4003104, 4034745), (4007520, 4030299), (4015869, 4021920), (4016628, 4021160)]