34915885084080

素因数分解:

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

素因数の和:175

約数の個数: 7200

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 74, 76, 77, 78, 80, 81, 84, 88, 90, 91, 93, 95, 99, 104, 105, 108, 110, 111, 112, 114, 117, 120, 124, 126, 130, 132, 133, 135, 140, 143, 144, 148, 152, 154, 155, 156, 162, 165, 168, 169, 171, 176, 180, 182, 185, 186, 189, 190, 195, 198, 208, 209, 210, 216, 217, 220, 222, 228, 231, 234, 240, 247, 248, 252, 259, 260, 264, 266, 270, 273, 279, 280, 285, 286, 296, 297, 304, 308, 310, 312, 315, 324, 330, 333, 336, 338, 341, 342, 351, 360, 361, 364, 370, 372, 378, 380, 385, 390, 396, 399, 403, 405, 407, 418, 420, 429, 432, 434, 440, 444, 455, 456, 462, 465, 468, 481, 494, 495, 496, 504, 507, 513, 518, 520, 528, 532, 540, 546, 555, 558, 560, 567, 570, 572, 585, 589, 592, 594, 616, 620, 624, 627, 630, 648, 651, 660, 665, 666, 676, 682, 684, 693, 702, 703, 715, 720, 722, 728, 740, 741, 744, 756, 760, 770, 777, 780, 792, 798, 806, 810, 814, 819, 836, 837, 840, 845, 855, 858, 868, 880, 888, 891, 910, 912, 924, 930, 936, 945, 962, 988, 990, 999, 1001, 1008, 1014, 1023, 1026, 1036, 1040, 1045, 1053, 1064, 1080, 1083, 1085, 1092, 1110, 1116, 1134, 1140, 1144, 1147, 1155, 1170, 1178, 1183, 1188, 1197, 1209, 1221, 1232, 1235, 1240, 1254, 1260, 1287, 1295, 1296, 1302, 1320, 1330, 1332, 1352, 1364, 1365, 1368, 1386, 1395, 1404, 1406, 1430, 1443, 1444, 1456, 1463, 1480, 1482, 1485, 1488, 1512, 1520, 1521, 1539, 1540, 1554, 1560, 1584, 1596, 1612, 1620, 1628, 1638, 1665, 1672, 1674, 1680, 1690, 1705, 1710, 1716, 1729, 1736, 1755, 1767, 1776, 1782, 1805, 1820, 1848, 1859, 1860, 1872, 1881, 1890, 1924, 1953, 1976, 1980, 1995, 1998, 2002, 2015, 2028, 2035, 2046, 2052, 2072, 2079, 2090, 2106, 2109, 2128, 2145, 2160, 2166, 2170, 2184, 2220, 2223, 2232, 2268, 2280, 2288, 2294, 2310, 2331, 2340, 2356, 2366, 2376, 2387, 2394, 2405, 2418, 2442, 2457, 2470, 2480, 2508, 2511, 2520, 2527, 2535, 2565, 2574, 2590, 2604, 2640, 2660, 2664, 2704, 2717, 2728, 2730, 2736, 2772, 2790, 2808, 2812, 2821, 2835, 2849, 2860, 2886, 2888, 2926, 2945, 2960, 2964, 2970, 2997, 3003, 3024, 3042, 3069, 3078, 3080, 3108, 3120, 3135, 3192, 3211, 3224, 3240, 3249, 3255, 3256, 3276, 3330, 3344, 3348, 3367, 3380, 3410, 3420, 3432, 3441, 3458, 3465, 3472, 3510, 3515, 3534, 3549, 3564, 3591, 3610, 3627, 3640, 3663, 3696, 3705, 3718, 3720, 3762, 3780, 3848, 3861, 3885, 3906, 3952, 3960, 3971, 3990, 3996, 4004, 4030, 4056, 4070, 4092, 4095, 4104, 4123, 4144, 4158, 4180, 4185, 4212, 4218, 4290, 4329, 4332, 4340, 4368, 4389, 4433, 4440, 4446, 4455, 4464, 4536, 4560, 4563, 4588, 4620, 4662, 4680, 4693, 4712, 4732, 4752, 4774, 4788, 4810, 4836, 4884, 4914, 4921, 4940, 4995, 5005, 5016, 5022, 5040, 5054, 5070, 5115, 5130, 5148, 5180, 5187, 5208, 5239, 5265, 5291, 5301, 5320, 5328, 5415, 5434, 5456, 5460, 5544, 5577, 5580, 5616, 5624, 5642, 5643, 5670, 5698, 5720, 5735, 5772, 5776, 5852, 5859, 5890, 5915, 5928, 5940, 5985, 5994, 6006, 6045, 6084, 6105, 6138, 6156, 6160, 6216, 6237, 6253, 6270, 6327, 6384, 6422, 6435, 6448, 6479, 6480, 6498, 6510, 6512, 6552, 6660, 6669, 6696, 6734, 6760, 6820, 6840, 6864, 6882, 6916, 6930, 6993, 7020, 7030, 7068, 7098, 7128, 7161, 7182, 7215, 7220, 7254, 7280, 7315, 7326, 7371, 7410, 7436, 7440, 7524, 7560, 7581, 7605, 7657, 7695, 7696, 7722, 7733, 7770, 7812, 7920, 7942, 7980, 7992, 8008, 8029, 8060, 8112, 8140, 8151, 8184, 8190, 8208, 8246, 8316, 8360, 8370, 8424, 8436, 8463, 8547, 8580, 8645, 8658, 8664, 8680, 8778, 8835, 8866, 8880, 8892, 8910, 9009, 9072, 9126, 9139, 9176, 9207, 9240, 9295, 9324, 9360, 9386, 9405, 9424, 9464, 9548, 9576, 9620, 9633, 9672, 9747, 9765, 9768, 9828, 9842, 9880, 9990, 10010, 10032, 10044, 10101, 10108, 10140, 10230, 10260, 10296, 10323, 10360, 10374, 10395, 10416, 10478, 10530, 10545, 10582, 10602, 10640, 10647, 10773, 10830, 10868, 10881, 10920, 10989, 11088, 11115, 11154, 11160, 11191, 11248, 11284, 11286, 11340, 11396, 11440, 11470, 11544, 11583, 11655, 11704, 11718, 11780, 11830, 11856, 11880, 11913, 11935, 11970, 11988, 12012, 12090, 12168, 12210, 12276, 12285, 12312, 12369, 12432, 12474, 12506, 12540, 12555, 12617, 12635, 12654, 12844, 12870, 12958, 12987, 12996, 13013, 13020, 13104, 13167, 13299, 13320, 13338, 13357, 13392, 13468, 13520, 13585, 13640, 13680, 13689, 13764, 13832, 13860, 13986, 14040, 14060, 14079, 14105, 14136, 14196, 14245, 14256, 14322, 14364, 14430, 14440, 14508, 14630, 14652, 14742, 14763, 14820, 14872, 14911, 14985, 15015, 15048, 15120, 15162, 15210, 15314, 15345, 15390, 15444, 15466, 15540, 15561, 15624, 15717, 15873, 15884, 15903, 15960, 15984, 16016, 16055, 16058, 16120, 16245, 16280, 16302, 16368, 16380, 16492, 16632, 16720, 16731, 16740, 16835, 16848, 16872, 16926, 16929, 17094, 17160, 17205, 17290, 17316, 17328, 17360, 17556, 17577, 17670, 17732, 17745, 17784, 17820, 17955, 18018, 18135, 18252, 18278, 18315, 18352, 18414, 18480, 18590, 18648, 18759, 18772, 18810, 18928, 18981, 19019, 19096, 19152, 19240, 19266, 19305, 19344, 19437, 19494, 19530, 19536, 19656, 19684, 19760, 19855, 19980, 20007, 20020, 20088, 20202, 20216, 20280, 20460, 20520, 20592, 20615, 20646, 20720, 20748, 20790, 20956, 20979, 21060, 21090, 21164, 21204, 21294, 21483, 21546, 21645, 21660, 21736, 21762, 21793, 21840, 21945, 21978, 22165, 22230, 22308, 22320, 22382, 22477, 22568, 22572, 22680, 22743, 22792, 22815, 22940, 22971, 23088, 23166, 23199, 23310, 23408, 23436, 23465, 23560, 23660, 23760, 23826, 23870, 23940, 23976, 24024, 24087, 24180, 24336, 24420, 24453, 24552, 24570, 24605, 24624, 24738, 24948, 25012, 25080, 25110, 25234, 25270, 25308, 25389, 25641, 25688, 25740, 25916, 25935, 25974, 25992, 26026, 26040, 26195, 26334, 26455, 26505, 26598, 26640, 26676, 26714, 26936, 27027, 27170, 27280, 27378, 27417, 27528, 27621, 27664, 27720, 27797, 27885, 27972, 28080, 28120, 28158, 28210, 28215, 28272, 28392, 28490, 28644, 28728, 28860, 28880, 28899, 29016, 29241, 29260, 29295, 29304, 29484, 29526, 29640, 29744, 29822, 29970, 30030, 30096, 30303, 30324, 30420, 30628, 30690, 30780, 30888, 30932, 30969, 31031, 31080, 31122, 31185, 31248, 31265, 31434, 31635, 31746, 31768, 31806, 31920, 31941, 32110, 32116, 32240, 32395, 32490, 32560, 32604, 32643, 32760, 32851, 32967, 32984, 33264, 33345, 33462, 33480, 33573, 33670, 33744, 33852, 33858, 34188, 34320, 34410, 34580, 34632, 34965, 35112, 35154, 35321, 35340, 35464, 35490, 35568, 35640, 35739, 35805, 35910, 36036, 36270, 36504, 36556, 36630, 36673, 36828, 36855, 37037, 37107, 37180, 37296, 37518, 37544, 37620, 37851, 37905, 37962, 38038, 38192, 38285, 38480, 38532, 38610, 38665, 38874, 38961, 38988, 39039, 39060, 39312, 39368, 39501, 39710, 39897, 39960, 40014, 40040, 40071, 40145, 40176, 40404, 40432, 40560, 40755, 40920, 41040, 41230, 41292, 41496, 41580, 41912, 41958, 42120, 42180, 42237, 42315, 42328, 42408, 42588, 42735, 42966, 43092, 43290, 43320, 43472, 43524, 43586, 43771, 43890, 43956, 44289, 44330, 44460, 44616, 44733, 44764, 44954, 45045, 45136, 45144, 45353, 45360, 45486, 45584, 45630, 45695, 45880, 45942, 46035, 46332, 46398, 46620, 46683, 46872, 46930, 47120, 47151, 47320, 47619, 47652, 47709, 47740, 47880, 47952, 48048, 48165, 48174, 48360, 48735, 48840, 48906, 49104, 49140, 49210, 49476, 49896, 50024, 50160, 50193, 50220, 50468, 50505, 50540, 50616, 50778, 51282, 51376, 51480, 51615, 51623, 51832, 51870, 51948, 51984, 52052, 52080, 52390, 52668, 52910, 53010, 53196, 53235, 53352, 53428, 53599, 53865, 53872, 54054, 54131, 54340, 54405, 54756, 54834, 54945, 55056, 55242, 55440, 55594, 55770, 55944, 55955, 56240, 56277, 56316, 56420, 56430, 56784, 56943, 56980, 57057, 57288, 57456, 57629, 57720, 57798, 57915, 58032, 58311, 58482, 58520, 58590, 58608, 58968, 59052, 59280, 59565, 59644, 59940, 60060, 60606, 60648, 60840, 61009, 61256, 61380, 61560, 61776, 61845, 61864, 61938, 62062, 62160, 62244, 62370, 62530, 62868, 63085, 63270, 63492, 63536, 63612, 63882, 63973, 64220, 64232, 64449, 64790, 64935, 64980, 65065, 65208, 65286, 65379, 65520, 65702, 65835, 65934, 65968, 66495, 66690, 66785, 66924, 66960, 67146, 67340, 67431, 67704, 67716, 68229, 68376, 68445, 68783, 68820, 68913, 69160, 69264, 69597, 69930, 70224, 70308, 70395, 70642, 70680, 70928, 70980, 71280, 71478, 71610, 71820, 72072, 72261, 72540, 73008, 73112, 73260, 73346, 73359, 73656, 73710, 73815, 74074, 74214, 74360, 74555, 75036, 75088, 75240, 75702, 75810, 75924, 76076, 76167, 76570, 76923, 77064, 77220, 77330, 77748, 77805, 77922, 77976, 78078, 78120, 78337, 78585, 78736, 79002, 79365, 79420, 79515, 79794, 79920, 80028, 80080, 80142, 80290, 80808, 81081, 81510, 81840, 82251, 82460, 82584, 82992, 83160, 83391, 83655, 83824, 83916, 84227, 84240, 84360, 84474, 84630, 84645, 84656, 84816, 85176, 85470, 85932, 86184, 86580, 86640, 86697, 87048, 87172, 87542, 87780, 87885, 87912, 88319, 88578, 88660, 88920, 89232, 89466, 89528, 89908, 90090, 90288, 90706, 90909, 90972, 91260, 91390, 91760, 91884, 92070, 92664, 92796, 92907, 93093, 93240, 93366, 93499, 93744, 93795, 93860, 94302, 94640, 94905, 95095, 95238, 95304, 95418, 95480, 95760, 95823, 96330, 96348, 96720, 97185, 97470, 97680, 97812, 98280, 98420, 98553, 98952, 99541, 99792, 100035, 100048, 100386, 100440, 100529, 100719, 100936, 101010, 101080, 101232, 101556, 102564, 102960, 103230, 103246, 103664, 103740, 103896, 104104, 104377, 104780, 104895, 105336, 105820, 105963, 106020, 106392, 106470, 106704, 106856, 107198, 107217, 107415, 107730, 108108, 108262, 108680, 108810, 108965, 109512, 109668, 109890, 110019, 110484, 111111, 111188, 111321, 111540, 111888, 111910, 112385, 112554, 112632, 112840, 112860, 113553, 113715, 113886, 113960, 114114, 114576, 114855, 115258, 115440, 115596, 115830, 115995, 116622, 116964, 117040, 117117, 117180, 117936, 118104, 118503, 118807, 119130, 119288, 119691, 119880, 120120, 120213, 120435, 121212, 121296, 121680, 122018, 122265, 122512, 122760, 123101, 123120, 123690, 123728, 123876, 124124, 124488, 124740, 125060, 125736, 126170, 126540, 126711, 126945, 126984, 127224, 127764, 127946, 128205, 128440, 128464, 128898, 129580, 129870, 129960, 130130, 130416, 130572, 130758, 131313, 131404, 131670, 131868, 132867, 132990, 133380, 133570, 133848, 134199, 134292, 134680, 134862, 135135, 135408, 135432, 136059, 136458, 136752, 136890, 137085, 137566, 137640, 137826, 138105, 138320, 138985, 139194, 139860, 140049, 140616, 140790, 141284, 141360, 141453, 141960, 142857, 142956, 143220, 143640, 144144, 144495, 144522, 145080, 145483, 146205, 146224, 146520, 146692, 146718, 146927, 147312, 147420, 147630, 148148, 148428, 148720, 149110, 150072, 150480, 150579, 151404, 151515, 151620, 151848, 152152, 152334, 152551, 153140, 153846, 154128, 154440, 154660, 154845, 154869, 155155, 155496, 155610, 155844, 155952, 156156, 156240, 156674, 157170, 158004, 158730, 158840, 159030, 159588, 159705, 160056, 160284, 160580, 160797, 161616, 162162, 162393, 163020, 163215, 164021, 164255, 164502, 164835, 164920, 165168, 166320, 166782, 167310, 167832, 167865, 168454, 168720, 168831, 168948, 169260, 169290, 170352, 170940, 171171, 171864, 172368, 172887, 173160, 173394, 173641, 174096, 174344, 174933, 175084, 175560, 175770, 175824, 176605, 176638, 177156, 177320, 177840, 178695, 178932, 179056, 179816, 180180, 181412, 181818, 181944, 182520, 182780, 183027, 183365, 183768, 184140, 185185, 185328, 185535, 185592, 185814, 186186, 186480, 186732, 186998, 187590, 187720, 188604, 189255, 189810, 190190, 190476, 190608, 190836, 190960, 191646, 191919, 192660, 192696, 193347, 193843, 194370, 194805, 194940, 195195, 195624, 196137, 196560, 196840, 197106, 197505, 197904, 199082, 199485, 200070, 200355, 200772, 200880, 201058, 201438, 201872, 202020, 202160, 202293, 203112, 204687, 205128, 206349, 206460, 206492, 206739, 207480, 207792, 208208, 208754, 208791, 209560, 209790, 210672, 211185, 211640, 211926, 212040, 212784, 212940, 213712, 214396, 214434, 214830, 215460, 216216, 216524, 216783, 217360, 217620, 217930, 218855, 219024, 219336, 219780, 220038, 220077, 220968, 221445, 222222, 222376, 222642, 223080, 223665, 223820, 224770, 225108, 225264, 225680, 225720, 226765, 227106, 227430, 227772, 227920, 228228, 228501, 229710, 230516, 230769, 231192, 231660, 231990, 233244, 233415, 233928, 234234, 234360, 235011, 235755, 236208, 237006, 237614, 238095, 238260, 238545, 238576, 239382, 239723, 239760, 240240, 240426, 240870, 242424, 244036, 244530, 245520, 246202, 246753, 247247, 247380, 247752, 248248, 248976, 249480, 250120, 250173, 250965, 251472, 252340, 252681, 253080, 253422, 253890, 253968, 254448, 255528, 255892, 256410, 256880, 257796, 258115, 259160, 259740, 259920, 260091, 260260, 261144, 261516, 262626, 262808, 263340, 263736, 264957, 265734, 265980, 266760, 267140, 267696, 267995, 268398, 268584, 269360, 269724, 270270, 270655, 270864, 272118, 272727, 272916, 273780, 274170, 275132, 275280, 275652, 276210, 277970, 278388, 279279, 279720, 280098, 280497, 281232, 281385, 281580, 282568, 282906, 283309, 283920, 284715, 285285, 285714, 285912, 286440, 287280, 288145, 288990, 289044, 290160, 290966, 291555, 292410, 293040, 293384, 293436, 293854, 294840, 295260, 295659, 296296, 296856, 298220, 298623, 300144, 301158, 301587, 302157, 302808, 303030, 303240, 303696, 304304, 304668, 305045, 305102, 306280, 307692, 308880, 309320, 309690, 309738, 310310, 310992, 311220, 311688, 312312, 313131, 313348, 314340, 316008, 317460, 317680, 317889, 318060, 319176, 319410, 319865, 320112, 320568, 321160, 321594, 321651, 322245, 324324, 324786, 326040, 326430, 326895, 328042, 328510, 329004, 329670, 329840, 330057, 333333, 333564, 333963, 334620, 335664, 335730, 336908, 337155, 337662, 337896, 338520, 338580, 340659, 341145, 341880, 342342, 343728, 343915, 344565, 345774, 346320, 346788, 347282, 347985, 348688, 349866, 350168, 351120, 351351, 351540, 353210, 353276, 354312, 354640, 356421, 357390, 357864, 359073, 359632, 360360, 360639, 361305, 361361, 362824, 363636, 363888, 365040, 365560, 366054, 366730, 366795, 367536, 368280, 369303, 370370, 371070, 371184, 371628, 372372, 373464, 373996, 375180, 375440, 377208, 378510, 379620, 380133, 380380, 380835, 380952, 381672, 383292, 383838, 384615, 385320, 385392, 386694, 387686, 388740, 389610, 389880, 390390, 391248, 391685, 392274, 393680, 393939, 394212, 395010, 398164, 398601, 398970, 400140, 400710, 401544, 402116, 402597, 402876, 403403, 404040, 404586, 405405, 406224, 408177, 409374, 410256, 411255, 412698, 412920, 412984, 413478, 414067, 414960, 416955, 417508, 417582, 419120, 419580, 421135, 422370, 423280, 423852, 424080, 424359, 425880, 427063, 428571, 428792, 428868, 429660, 430920, 432432, 433048, 433485, 433566, 435240, 435860, 436449, 437710, 438672, 439560, 440076, 440154, 440781, 441595, 441936, 442890, 444444, 444752, 445284, 446160, 447330, 447640, 449540, 450216, 451440, 453530, 454212, 454545, 454860, 455544, 456456, 457002, 457653, 459420, 461032, 461538, 462384, 463320, 463980, 464535, 464607, 465465, 466488, 466830, 467495, 467856, 468468, 468720, 470022, 471510, 474012, 475228, 476190, 476520, 477090, 478764, 479115, 479446, 480852, 481481, 481740, 482391, 484848, 487179, 488072, 489060, 492063, 492404, 492765, 493506, 494494, 494760, 495504, 496496, 497705, 498960, 500240, 500346, 501930, 502645, 503595, 504680, 505362, 506160, 506493, 506844, 507780, 511056, 511784, 512820, 513513, 515592, 516230, 518320, 518661, 519480, 520182, 520520, 520923, 521885, 522288, 523032, 524799, 525252, 525616, 526680, 527472, 529815, 529914, 531468, 531960, 533520, 534280, 535990, 536085, 536796, 537168, 539448, 540540, 541310, 544236, 545454, 545832, 547560, 548340, 549081, 550095, 550264, 551304, 552420, 555555, 555940, 556605, 556776, 558558, 559440, 560196, 560994, 562770, 563160, 565136, 565812, 566618, 567765, 569430, 570570, 571428, 571824, 572880, 575757, 576290, 577980, 578088, 581529, 581932, 583110, 584820, 585585, 586768, 586872, 587708, 588411, 589589, 589680, 590520, 591318, 592515, 592592, 593712, 594035, 596440, 597246, 598455, 601065, 602316, 603174, 604314, 605616, 606060, 606480, 606879, 609336, 610090, 610204, 612560, 615384, 615505, 618640, 619047, 619380, 619476, 620217, 620620, 622440, 623376, 624624, 626262, 626373, 626696, 628680, 632016, 633555, 634920, 635778, 636120, 638352, 638820, 639730, 641136, 642320, 643188, 643302, 644490, 648648, 649572, 650349, 652080, 652860, 653790, 656084, 656565, 657020, 658008, 659340, 660114, 664335, 666666, 667128, 667926, 669240, 670995, 671099, 671460, 673816, 674310, 675324, 675792, 677040, 677160, 680295, 681318, 682290, 683760, 684684, 687830, 689130, 691548, 693576, 694564, 695970, 696787, 699732, 700245, 700336, 702702, 703080, 703703, 705033, 706420, 706552, 707265, 708624, 712842, 714285, 714780, 715728, 718146, 719169, 720720, 721278, 722610, 722722, 725648, 727272, 727415, 731120, 732108, 733460, 733590, 734635, 736560, 738606, 740259, 740740, 741741, 742140, 743256, 744744, 746928, 747992, 750360, 750519, 752895, 754416, 757020, 758043, 759240, 760266, 760760, 761670, 761904, 762755, 763344, 766584, 767676, 769230, 770640, 773388, 774345, 775372, 777480, 779220, 779760, 780780, 783370, 784548, 787878, 788424, 790020, 794871, 796328, 797202, 797940, 800280, 801420, 803088, 803985, 804232, 805194, 805752, 806806, 808080, 809172, 810810, 811965, 816354, 818748, 820105, 822510, 825396, 825840, 825968, 826956, 828134, 831649, 833910, 835016, 835164, 837837, 839160, 841491, 842270, 844155, 844740, 847704, 848718, 849927, 851760, 854126, 855855, 857142, 857584, 857736, 859320, 861707, 861840, 864435, 866096, 866970, 867132, 868205, 870480, 871720, 872898, 874665, 875420, 879120, 880152, 880308, 881562, 883190, 885780, 886977, 888888, 890568, 894660, 895280, 895869, 899080, 900432, 904761, 906471, 907060, 908424, 909090, 909720, 911088, 912912, 914004, 915135, 915306, 918840, 922064, 923076, 926640, 927960, 929070, 929214, 930930, 932976, 933660, 934990, 936936, 939393, 940044, 943020, 948024, 950456, 952380, 953040, 953667, 954180, 957528, 958230, 958892, 959595, 961704, 962962, 963480, 964782, 966735, 969215, 974358, 976144, 978120, 980685, 984126, 984808, 985530, 987012, 988988, 989520, 990171, 995410, 999999, 1000692, 1003860, 1005290, 1007190, 1009360, 1010724, 1011465, 1012986, 1013688, 1015560, 1018381, 1021977, 1023435, 1023568, 1025640, 1027026, 1028489, 1031184, 1031745, 1032460, 1033695, 1037322, 1038960, 1040364, 1041040, 1041846, 1043770, 1043955, 1046064, 1049598, 1050504, 1053360, 1054053, 1059630, 1059828, 1062936, 1063920, 1068560, 1069263, 1071980, 1072170, 1073592, 1078896, 1081080, 1081917, 1082620, 1083915, 1084083, 1088472, 1090908, 1091664, 1094951, 1095120, 1096680, 1098162, 1100190, 1100385, 1100528, 1102608, 1104840, 1107909, 1111110, 1111880, 1113210, 1113552, 1117116, 1120392, 1121988, 1125540, 1126320, 1131624, 1133236, 1135530, 1138860, 1141140, 1142505, 1142856, 1148147, 1151514, 1152580, 1153845, 1155960, 1156176, 1163058, 1163864, 1166220, 1169640, 1171170, 1173744, 1175055, 1175416, 1176822, 1179178, 1181040, 1181817, 1182636, 1185030, 1188070, 1192880, 1194492, 1196910, 1198615, 1202130, 1204632, 1206348, 1207791, 1208628, 1210209, 1212120, 1213758, 1215487, 1218672, 1220180, 1220408, 1224531, 1230768, 1231010, 1233765, 1236235, 1238094, 1238760, 1238952, 1240434, 1241240, 1242201, 1244880, 1250865, 1252524, 1252746, 1253392, 1257360, 1263405, 1267110, 1269840, 1271556, 1272240, 1277640, 1279460, 1281189, 1286376, 1286604, 1288980, 1297296, 1299144, 1300455, 1300698, 1305720, 1306877, 1307580, 1309347, 1312168, 1313130, 1314040, 1316016, 1318680, 1320228, 1322343, 1324785, 1328670, 1333332, 1334256, 1335852, 1338480, 1341990, 1342198, 1342920, 1347632, 1348620, 1350648, 1354320, 1356901, 1360590, 1362636, 1363635, 1364580, 1369368, 1372959, 1375660, 1378260, 1383096, 1387152, 1389128, 1391940, 1393574, 1393821, 1396395, 1399464, 1400490, 1402485, 1405404, 1406160, 1407406, 1410066, 1412840, 1413104, 1414530, 1416545, 1425684, 1428570, 1429560, 1436292, 1438338, 1442556, 1444443, 1445220, 1445444, 1447173, 1454544, 1454830, 1461537, 1464216, 1466920, 1467180, 1469270, 1476189, 1477212, 1478295, 1480518, 1481480, 1483482, 1484280, 1486512, 1489488, 1493115, 1495984, 1500720, 1501038, 1505790, 1507935, 1510785, 1514040, 1516086, 1518480, 1520532, 1521520, 1523340, 1525510, 1533168, 1535352, 1538460, 1540539, 1546776, 1548690, 1550744, 1554960, 1555983, 1558440, 1561560, 1562769, 1565655, 1566740, 1569096, 1575756, 1576848, 1580040, 1589445, 1589742, 1592656, 1594404, 1595880, 1600313, 1600560, 1602840, 1607970, 1608255, 1608464, 1610388, 1611504, 1613612, 1618344, 1621620, 1623930, 1632708, 1637496, 1640210, 1645020, 1647243, 1650285, 1650792, 1653912, 1656268, 1663298, 1666665, 1667820, 1669815, 1670032, 1670328, 1675674, 1678061, 1678320, 1682982, 1684540, 1688310, 1689480, 1695408, 1697436, 1699854, 1703295, 1708252, 1711710, 1714284, 1715472, 1718640, 1723414, 1727271, 1728870, 1733940, 1734264, 1736410, 1743440, 1744587, 1745796, 1749330, 1750840, 1756755, 1760304, 1760616, 1763124, 1765233, 1766380, 1768767, 1771560, 1773954, 1777776, 1781136, 1782105, 1789320, 1791738, 1795365, 1798160, 1803195, 1806805, 1809522, 1812942, 1814120, 1816848, 1818180, 1819440, 1820637, 1828008, 1830270, 1830612, 1837680, 1846152, 1846515, 1855920, 1857141, 1858140, 1858428, 1861860, 1867320, 1869980, 1873872, 1878786, 1880088, 1886040, 1891279, 1896048, 1900665, 1900912, 1904760, 1907334, 1908360, 1910051, 1915056, 1916460, 1917784, 1919190, 1923408, 1925924, 1926960, 1929564, 1933470, 1938430, 1948716, 1956240, 1961370, 1968252, 1969616, 1969695, 1971060, 1974024, 1977976, 1980342, 1983163, 1990820, 1993005, 1999998, 2001384, 2007720, 2010580, 2012985, 2013297, 2014380, 2017015, 2021448, 2022930, 2025972, 2027376, 2031120, 2036762, 2040885, 2043954, 2046870, 2051280, 2054052, 2056978, 2063490, 2064920, 2067390, 2070335, 2074644, 2080728, 2083692, 2087540, 2087910, 2090361, 2099196, 2101008, 2108106, 2111109, 2115099, 2119260, 2119656, 2121795, 2125872, 2132273, 2135315, 2138526, 2142855, 2143960, 2144340, 2147184, 2157507, 2162160, 2163834, 2165240, 2167830, 2168166, 2176944, 2181816, 2182245, 2189902, 2193360, 2196324, 2200380, 2200770, 2203905, 2209680, 2215818, 2222220, 2223760, 2225223, 2226420, 2234232, 2240784, 2243976, 2251080, 2251557, 2257333, 2263248, 2266472, 2271060, 2274129, 2277720, 2282280, 2285010, 2285712, 2288265, 2296294, 2303028, 2305160, 2307690, 2311920, 2323035, 2326116, 2327728, 2332440, 2339280, 2342340, 2350110, 2350832, 2353644, 2358356, 2363634, 2365272, 2370060, 2376140, 2384613, 2388984, 2393820, 2397230, 2404260, 2407405, 2409264, 2411955, 2412696, 2415582, 2417256, 2420418, 2424240, 2427516, 2430974, 2435895, 2440360, 2440816, 2449062, 2460315, 2462020, 2467530, 2472470, 2476188, 2477520, 2477904, 2480868, 2482480, 2484402, 2494947, 2501730, 2505048, 2505492, 2513511, 2524473, 2526810, 2532465, 2534220, 2543112, 2549781, 2555280, 2558920, 2562378, 2567565, 2572752, 2573208, 2577960, 2585121, 2593305, 2598288, 2600910, 2601396, 2604615, 2611440, 2613754, 2615160, 2618694, 2623995, 2624336, 2626260, 2628080, 2637360, 2640456, 2644686, 2649570, 2657340, 2660931, 2666664, 2671704, 2683980, 2684396, 2685840, 2687607, 2697240, 2701296, 2713802, 2714283, 2721180, 2725272, 2727270, 2729160, 2738736, 2745405, 2745918, 2751320, 2756520, 2766192, 2778256, 2783880, 2787148, 2787642, 2792790, 2798928, 2800980, 2804970, 2810808, 2814812, 2818179, 2820132, 2825680, 2829060, 2833090, 2851368, 2857140, 2859120, 2861001, 2872584, 2876676, 2878785, 2885112, 2888886, 2890440, 2890888, 2894346, 2898469, 2907645, 2909660, 2923074, 2928432, 2933840, 2934360, 2938540, 2942055, 2947945, 2952378, 2954424, 2956590, 2961036, 2962960, 2966964, 2968560, 2970513, 2986230, 2999997, 3002076, 3011580, 3015870, 3021570, 3028080, 3032172, 3034395, 3041064, 3046680, 3051020, 3055143, 3070704, 3076920, 3081078, 3085467, 3093552, 3095235, 3097380, 3101085, 3101488, 3111966, 3116399, 3116880, 3123120, 3125538, 3131310, 3131865, 3133480, 3138192, 3151512, 3160080, 3178890, 3179484, 3188808, 3191760, 3200626, 3205680, 3207789, 3215940, 3216510, 3220776, 3227224, 3236688, 3243240, 3247860, 3251745, 3252249, 3265416, 3274992, 3280420, 3284853, 3290040, 3294486, 3300570, 3301584, 3307824, 3312536, 3323727, 3326596, 3333330, 3335640, 3339630, 3340656, 3351348, 3355495, 3356122, 3365964, 3369080, 3376620, 3378960, 3394872, 3399708, 3406590, 3416504, 3423420, 3428568, 3444441, 3446828, 3454542, 3457740, 3467880, 3468528, 3472820, 3483935, 3489174, 3491592, 3498660, 3501680, 3513510, 3518515, 3521232, 3525165, 3526248, 3530466, 3532760, 3537534, 3543120, 3545451, 3547908, 3564210, 3578640, 3583476, 3590730, 3595845, 3606390, 3613610, 3619044, 3625884, 3628240, 3630627, 3636360, 3641274, 3646461, 3656016, 3660540, 3661224, 3673593, 3683017, 3692304, 3693030, 3701295, 3708705, 3714282, 3716280, 3716856, 3723720, 3726603, 3734640, 3739960, 3752595, 3757572, 3760176, 3772080, 3782558, 3790215, 3801330, 3809520, 3814668, 3816720, 3820102, 3832920, 3835568, 3838380, 3843567, 3851848, 3859128, 3866940, 3876860, 3897432, 3920631, 3922740, 3928041, 3936504, 3939390, 3942120, 3948048, 3955952, 3960684, 3966326, 3967029, 3974355, 3981640, 3986010, 3999996, 4002768, 4015440, 4021160, 4025970, 4026594, 4028760, 4034030, 4042896, 4045860, 4051944, 4070703, 4073524, 4081770, 4087908, 4093740, 4108104, 4113956, 4118877, 4126980, 4129840, 4134780, 4140670, 4149288, 4158245, 4161456, 4167384, 4175080, 4175820, 4180722, 4181463, 4189185, 4198392, 4207455, 4216212, 4222218, 4230198, 4238520, 4239312, 4243590, 4249635, 4264546, 4270630, 4277052, 4285710, 4287920, 4288680, 4308535, 4315014, 4327668, 4330480, 4333329, 4335660, 4336332, 4341519, 4363632, 4364490, 4379804, 4384611, 4392648, 4400760, 4401540, 4407810, 4428567, 4431636, 4434885, 4444440, 4450446, 4452840, 4468464, 4479345, 4487952, 4502160, 4503114, 4514666, 4523805, 4532355, 4532944, 4542120, 4548258, 4554737, 4555440, 4564560, 4570020, 4576530, 4592588, 4606056, 4610320, 4615380, 4646070, 4652232, 4664880, 4667949, 4684680, 4688307, 4696965, 4697693, 4700220, 4707288, 4716712, 4727268, 4730544, 4740120, 4752280, 4768335, 4769226, 4777968, 4787640, 4794460, 4800939, 4808520, 4814810, 4823910, 4825392, 4831164, 4834512, 4840836, 4855032, 4861948, 4871790, 4880720, 4898124, 4920630, 4924040, 4935060, 4941729, 4944940, 4950855, 4952376, 4961736, 4968804, 4989894, 4999995, 5003460, 5010096, 5010984, 5027022, 5034183, 5048946, 5053620, 5064930, 5068440, 5086224, 5091905, 5099562, 5109885, 5117840, 5124756, 5135130, 5142445, 5146416, 5155920, 5170242, 5181813, 5186610, 5201820, 5202792, 5209230, 5227508, 5230320, 5233761, 5237388, 5247990, 5252520, 5270265, 5280912, 5289372, 5299140, 5306301, 5314680, 5321862, 5333328, 5343408, 5346315, 5367960, 5368792, 5375214, 5382871, 5394480, 5409585, 5420415, 5427604, 5428566, 5442360, 5450544, 5454540, 5458320, 5474755, 5490810, 5491836, 5502640, 5513040, 5539545, 5567760, 5571423, 5574296, 5575284, 5585580, 5601960, 5609940, 5621616, 5629624, 5636358, 5640264, 5658120, 5666180, 5673837, 5702736, 5714280, 5722002, 5730153, 5740735, 5745168, 5753352, 5757570, 5770224, 5777772, 5780880, 5781776, 5788692, 5796938, 5815290, 5819320, 5846148, 5868720, 5877080, 5884110, 5895890, 5904756, 5908848, 5909085, 5913180, 5922072, 5933928, 5941026, 5949489, 5972460, 5999994, 6004152, 6023160, 6031740, 6038955, 6039891, 6043140, 6051045, 6064344, 6068790, 6077435, 6082128, 6093360, 6102040, 6110286, 6122655, 6153840, 6162156, 6170934, 6190470, 6194760, 6202170, 6211005, 6223932, 6232798, 6251076, 6262620, 6263730, 6266960, 6271083, 6303024, 6333327, 6345297, 6357780, 6358968, 6377616, 6396819, 6401252, 6405945, 6415578, 6431880, 6433020, 6441552, 6454448, 6472521, 6486480, 6495720, 6503490, 6504498, 6530832, 6534385, 6546735, 6560840, 6569706, 6580080, 6588972, 6601140, 6611715, 6625072, 6647454, 6653192, 6666660, 6671280, 6675669, 6679260, 6702696, 6710990, 6712244, 6731928, 6738160, 6753240, 6771999, 6784505, 6789744, 6799416, 6813180, 6822387, 6833008, 6846840, 6857136, 6864795, 6888882, 6893656, 6909084, 6915480, 6935760, 6945640, 6967870, 6969105, 6978348, 6983184, 6997320, 7027020, 7037030, 7050330, 7052496, 7060932, 7065520, 7075068, 7090902, 7095816, 7128420, 7153839, 7166952, 7181460, 7191690, 7212780, 7222215, 7227220, 7235865, 7238088, 7251768, 7261254, 7272720, 7282548, 7292922, 7307685, 7321080, 7322448, 7347186, 7366034, 7380945, 7386060, 7402590, 7417410, 7428564, 7432560, 7433712, 7447440, 7453206, 7479920, 7484841, 7505190, 7515144, 7565116, 7573419, 7580430, 7602660, 7629336, 7640204, 7649343, 7664657, 7665840, 7676760, 7687134, 7702695, 7703696, 7718256, 7733880, 7753720, 7755363, 7779915, 7794864, 7813845, 7841262, 7845480, 7856082, 7873008, 7878780, 7884240, 7921368, 7932652, 7934058, 7948710, 7963280, 7972020, 7999992, 8001565, 8042320, 8051940, 8053188, 8057520, 8062821, 8068060, 8091720, 8103888, 8141406, 8142849, 8147048, 8163540, 8175816, 8187480, 8216208, 8227912, 8236215, 8237754, 8253960, 8269560, 8281340, 8298576, 8316490, 8334768, 8350160, 8351640, 8361444, 8362926, 8378370, 8390305, 8396784, 8414910, 8432424, 8444436, 8454537, 8460396, 8477040, 8487180, 8499270, 8529092, 8541260, 8554104, 8571420, 8577360, 8617070, 8630028, 8636355, 8655336, 8666658, 8671320, 8672664, 8683038, 8695407, 8722935, 8728980, 8759608, 8769222, 8785296, 8801520, 8803080, 8815620, 8826165, 8843835, 8857134, 8863272, 8869770, 8888880, 8900892, 8905680, 8958690, 9006228, 9029332, 9047610, 9064710, 9084240, 9096516, 9103185, 9109474, 9140040, 9148139, 9153060, 9165429, 9185176, 9212112, 9230760, 9256401, 9285705, 9292140, 9304464, 9335898, 9349197, 9369360, 9376614, 9393930, 9395386, 9400440, 9414576, 9433424, 9454536, 9456395, 9480240, 9504560, 9536670, 9538452, 9550255, 9575280, 9588920, 9601878, 9617040, 9623367, 9629620, 9647820, 9662328, 9681672, 9710064, 9723896, 9743580, 9756747, 9796248, 9841260, 9848080, 9854559, 9870120, 9883458, 9889880, 9901710, 9904752, 9915815, 9923472, 9937608, 9971181, 9979788, 9999990, 10006920, 10021968, 10054044, 10066485, 10068366, 10097892, 10107240, 10129860, 10136880, 10183810, 10199124, 10219770, 10249512, 10270260, 10284890, 10333323, 10340484, 10363626, 10373220, 10403640, 10405584, 10418460, 10451805, 10455016, 10467522, 10474776, 10495980, 10505040, 10540530, 10555545, 10575495, 10578744, 10598280, 10612602, 10629360, 10643724, 10661365, 10692630, 10735920, 10737584, 10750428, 10765742, 10787535, 10819170, 10840830, 10855208, 10857132, 10884720, 10891881, 10909080, 10939383, 10949510, 10981620, 10983672, 11049051, 11079090, 11126115, 11142846, 11148592, 11150568, 11171160, 11179809, 11202191, 11203920, 11219880, 11257785, 11259248, 11272716, 11280528, 11286665, 11316240, 11332360, 11347674, 11370645, 11428560, 11444004, 11460306, 11481470, 11506704, 11515140, 11530701, 11555544, 11577384, 11593876, 11630580, 11638640, 11692296, 11754160, 11761893, 11768220, 11784123, 11791780, 11809512, 11818170, 11826360, 11844144, 11867856, 11882052, 11898978, 11901087, 11923065, 11944920, 11999988, 12008304, 12046320, 12063480, 12077910, 12079782, 12086280, 12102090, 12128688, 12137580, 12154870, 12204080, 12212109, 12220572, 12245310, 12324312, 12341868, 12356631, 12380940, 12389520, 12404340, 12422010, 12447864, 12465596, 12474735, 12502152, 12525240, 12527460, 12542166, 12567555, 12622365, 12666654, 12690594, 12715560, 12717936, 12748905, 12793638, 12802504, 12811890, 12831156, 12863760, 12866040, 12925605, 12945042, 12991440, 12999987, 13006980, 13008996, 13068770, 13093470, 13121680, 13139412, 13177944, 13202280, 13223430, 13238953, 13285701, 13294908, 13304655, 13306384, 13333320, 13351338, 13358520, 13370357, 13405392, 13421980, 13424488, 13438035, 13463856, 13506480, 13543998, 13569010, 13571415, 13598832, 13626360, 13644774, 13664211, 13693680, 13729590, 13777764, 13787312, 13818168, 13830960, 13891280, 13935740, 13938210, 13956696, 13994640, 14054040, 14064921, 14074060, 14090895, 14093079, 14100660, 14121864, 14150136, 14181804, 14191632, 14256840, 14305005, 14307678, 14333904, 14362920, 14383380, 14402817, 14425560, 14444430, 14454440, 14471730, 14476176, 14492345, 14503536, 14522508, 14565096, 14585844, 14615370, 14642160, 14694372, 14732068, 14761890, 14772120, 14805180, 14834820, 14852565, 14857128, 14906412, 14925911, 14969682, 14999985, 15010380, 15030288, 15102549, 15130232, 15146838, 15160860, 15205320, 15258672, 15275715, 15280408, 15298686, 15329314, 15353520, 15374268, 15405390, 15427335, 15467760, 15507440, 15510726, 15559830, 15581995, 15627690, 15682524, 15690960, 15701283, 15712164, 15757560, 15801331, 15842736, 15865304, 15868116, 15897420, 15918903, 15944040, 15999984, 16003130, 16038945, 16103880, 16106376, 16125642, 16136120, 16148613, 16183440, 16261245, 16282812, 16285698, 16294096, 16327080, 16351632, 16374960, 16424265, 16455824, 16472430, 16475508, 16507920, 16539120, 16562680, 16618635, 16632980, 16703280, 16722888, 16725852, 16756740, 16780610, 16829820, 16864848, 16888872, 16909074, 16920792, 16974360, 16998540, 17021511, 17058184, 17082520, 17108208, 17142840, 17190459, 17222205, 17234140, 17260056, 17272710, 17310672, 17333316, 17342640, 17345328, 17366076, 17390814, 17445870, 17457960, 17519216, 17538444, 17606160, 17631240, 17652330, 17687670, 17714268, 17726544, 17727255, 17739540, 17801784, 17848467, 17917380, 18012456, 18058664, 18095220, 18119673, 18129420, 18153135, 18193032, 18206370, 18218948, 18232305, 18280080, 18296278, 18306120, 18330858, 18367965, 18370352, 18415085, 18461520, 18512802, 18571410, 18584280, 18633015, 18671796, 18698394, 18753228, 18787860, 18790772, 18800880, 18813249, 18909072, 18912790, 18999981, 19073340, 19076904, 19100510, 19177840, 19190457, 19203756, 19217835, 19246734, 19259240, 19295640, 19324656, 19363344, 19417563, 19447792, 19487160, 19513494, 19592496, 19603155, 19640205, 19682520, 19709118, 19740240, 19766916, 19779760, 19803420, 19831630, 19835145, 19875216, 19942362, 19959576, 19999980, 20013840, 20027007, 20108088, 20132970, 20136732, 20195784, 20214480, 20259720, 20315997, 20353515, 20367620, 20398248, 20439540, 20499024, 20540520, 20569780, 20594385, 20666646, 20680968, 20727252, 20746440, 20804069, 20807280, 20836920, 20903610, 20907315, 20910032, 20935044, 20949552, 20991960, 21081060, 21111090, 21150990, 21157488, 21196560, 21225204, 21287448, 21322730, 21385260, 21500856, 21531484, 21575070, 21638340, 21666645, 21681660, 21707595, 21710416, 21714264, 21783762, 21814793, 21818160, 21878766, 21899020, 21923055, 21963240, 21967344, 22098102, 22142835, 22158180, 22252230, 22285692, 22301136, 22342320, 22359618, 22404382, 22439760, 22454523, 22515570, 22545432, 22573330, 22664720, 22695348, 22741290, 22773685, 22888008, 22920612, 22948029, 22962940, 22993971, 23030280, 23061402, 23111088, 23154768, 23187752, 23261160, 23266089, 23339745, 23384592, 23441535, 23488465, 23523786, 23536440, 23568246, 23583560, 23619024, 23636340, 23652720, 23764104, 23797956, 23802174, 23846130, 23889840, 23999976, 24004695, 24126960, 24155820, 24159564, 24172560, 24204180, 24275160, 24309740, 24424218, 24441144, 24490620, 24648624, 24683736, 24708645, 24713262, 24761880, 24808680, 24830663, 24844020, 24895728, 24931192, 24949470, 25004304, 25050480, 25054920, 25084332, 25135110, 25170915, 25244730, 25333308, 25381188, 25431120, 25497810, 25587276, 25605008, 25623780, 25662312, 25732080, 25781119, 25851210, 25890084, 25909065, 25999974, 26013960, 26017992, 26086221, 26137540, 26168805, 26186940, 26278824, 26355888, 26404560, 26446860, 26477906, 26531505, 26571402, 26589816, 26609310, 26666640, 26702676, 26717040, 26740714, 26843960, 26848976, 26876070, 26914355, 27087996, 27138020, 27142830, 27252720, 27289548, 27328422, 27444417, 27459180, 27496287, 27555528, 27636336, 27769203, 27857115, 27871480, 27876420, 27913392, 28047591, 28108080, 28129842, 28148120, 28181790, 28186158, 28201320, 28243728, 28300272, 28363608, 28369185, 28513680, 28610010, 28615356, 28650765, 28725840, 28766760, 28805634, 28851120, 28888860, 28908880, 28943460, 28984690, 29045016, 29130192, 29171688, 29230740, 29270241, 29388744, 29464136, 29523780, 29544240, 29563677, 29610360, 29669640, 29705130, 29714256, 29747445, 29812824, 29851822, 29939364, 29999970, 30020760, 30199455, 30205098, 30260464, 30293676, 30321720, 30410640, 30551430, 30560816, 30597372, 30658628, 30748536, 30810780, 30854670, 30999969, 31021452, 31119660, 31163990, 31255380, 31355415, 31365048, 31402566, 31424328, 31515120, 31602662, 31666635, 31726485, 31730608, 31736232, 31794840, 31837806, 31883159, 31888080, 31984095, 32006260, 32077890, 32207760, 32212752, 32251284, 32272240, 32297226, 32362605, 32522490, 32565624, 32571396, 32654160, 32675643, 32818149, 32848530, 32944860, 32951016, 33125360, 33147153, 33237270, 33265960, 33378345, 33445776, 33451704, 33513480, 33539427, 33561220, 33606573, 33659640, 33777744, 33818148, 33841584, 33859995, 33948720, 33997080, 34043022, 34111935, 34116368, 34165040, 34285680, 34380918, 34444410, 34468280, 34520112, 34545420, 34592103, 34666632, 34732152, 34781628, 34891740, 34915920, 35076888, 35262480, 35285679, 35304660, 35375340, 35428536, 35454510, 35479080, 35603568, 35696934, 35769195, 35834760, 36024912, 36117328, 36190440, 36239346, 36258840, 36306270, 36386064, 36412740, 36437896, 36464610, 36592556, 36612240, 36636327, 36661716, 36735930, 36830170, 37025604, 37142820, 37168560, 37266030, 37343592, 37396788, 37424205, 37506456, 37575720, 37581544, 37626498, 37680097, 37825580, 37867095, 37999962, 38146680, 38153808, 38201020, 38246715, 38323285, 38380914, 38407512, 38435670, 38493468, 38518480, 38591280, 38776815, 38835126, 38974320, 38999961, 39026988, 39206310, 39280410, 39365040, 39418236, 39533832, 39606840, 39663260, 39670290, 39716859, 39884724, 39919152, 39999960, 40054014, 40111071, 40216176, 40265940, 40273464, 40314105, 40391568, 40513187, 40519440, 40631994, 40707030, 40714245, 40735240, 40796496, 40879080, 40992633, 41081040, 41139560, 41188770, 41333292, 41361936, 41454504, 41492880, 41608138, 41673840, 41807220, 41814630, 41870088, 41983920, 42162120, 42222180, 42272685, 42279237, 42301980, 42450408, 42574896, 42645460, 42770520, 43001712, 43062968, 43150140, 43208451, 43276680, 43333290, 43363320, 43415190, 43428528, 43477035, 43567524, 43629586, 43757532, 43798040, 43846110, 43926480, 44196204, 44285670, 44316360, 44504460, 44571384, 44719236, 44777733, 44808764, 44909046, 45031140, 45090864, 45146660, 45307647, 45390696, 45482580, 45547370, 45740695, 45776016, 45827145, 45841224, 45896058, 45925880, 45987942, 46060560, 46122804, 46282005, 46375504, 46522320, 46532178, 46679490, 46745985, 46883070, 46976930, 47047572, 47072880, 47136492, 47167120, 47272680, 47403993, 47528208, 47595912, 47604348, 47692260, 47756709, 47999952, 48009390, 48116835, 48311640, 48319128, 48408360, 48445839, 48550320, 48619480, 48783735, 48848436, 48882288, 48981240, 49272795, 49367472, 49417290, 49426524, 49523760, 49617360, 49661326, 49688040, 49855905, 49862384, 49898940, 50109840, 50168664, 50270220, 50341830, 50489460, 50666616, 50762376, 50995620, 51064533, 51174552, 51247560, 51324624, 51562238, 51571377, 51666615, 51702420, 51780168, 51818130, 51999948, 52027920, 52035984, 52172442, 52275080, 52337610, 52373880, 52557648, 52893720, 52955812, 53063010, 53142804, 53179632, 53218620, 53405352, 53481428, 53545401, 53687920, 53752140, 53828710, 54175992, 54276040, 54285660, 54359019, 54459405, 54579096, 54656844, 54696915, 54888834, 54918360, 54992574, 55111056, 55245255, 55538406, 55714230, 55742960, 55752840, 55899045, 56010955, 56095182, 56259684, 56296240, 56363580, 56372316, 56402640, 56439747, 56727216, 56738370, 56999943, 57220020, 57230712, 57301530, 57533520, 57571371, 57611268, 57653505, 57777720, 57886920, 57969380, 58090032, 58343376, 58461480, 58540482, 58777488, 58809465, 58920615, 58928272, 59047560, 59127354, 59211581, 59220720, 59339280, 59410260, 59494890, 59505435, 59625648, 59703644, 59878728, 59999940, 60041520, 60398910, 60410196, 60587352, 60643440, 60947991, 61060545, 61102860, 61194744, 61317256, 61497072, 61621560, 61709340, 61783155, 61999938, 62042904, 62239320, 62327980, 62412207, 62510760, 62710830, 62730096, 62805132, 62848656, 63205324, 63333270, 63452970, 63472464, 63589680, 63675612, 63766318, 63968190, 64012520, 64155780, 64502568, 64594452, 64725210, 64999935, 65044980, 65131248, 65142792, 65351286, 65444379, 65636298, 65697060, 65889720, 65902032, 66194765, 66294306, 66428505, 66474540, 66531920, 66756690, 66851785, 66903408, 67026960, 67078854, 67122440, 67213146, 67319280, 67363569, 67636296, 67719990, 67994160, 68086044, 68223870, 68321055, 68761836, 68888820, 68936560, 68981913, 69090840, 69184206, 69333264, 69464304, 69563256, 69783480, 69798267, 69977323, 70153776, 70324605, 70465395, 70571358, 70609320, 70750680, 70857072, 70909020, 70958160, 71393868, 71538390, 71669520, 72014085, 72380880, 72478692, 72517680, 72612540, 72825480, 72875792, 72929220, 73185112, 73272654, 73323432, 73471860, 73660340, 74051208, 74285640, 74491989, 74532060, 74629555, 74687184, 74793576, 74848410, 75012912, 75151440, 75163088, 75252996, 75360194, 75512745, 75651160, 75734190, 75999924, 76293360, 76402040, 76493430, 76646570, 76761828, 76815024, 76871340, 76986936, 77343357, 77553630, 77670252, 77999922, 78053976, 78258663, 78412620, 78506415, 78560820, 78836472, 79006655, 79067664, 79213680, 79326520, 79340580, 79433718, 79594515, 79769448, 79999920, 80108028, 80222142, 80531880, 80546928, 80628210, 80743065, 81026374, 81263988, 81414060, 81428490, 81470480, 81758160, 81985266, 82279120, 82333251, 82377540, 82488861, 82666584, 82909008, 83216276, 83307609, 83614440, 83629260, 83740176, 84142773, 84324240, 84444360, 84545370, 84558474, 84603960, 84900816, 85107555, 85290920, 85541040, 85952295, 86125936, 86300280, 86416902, 86553360, 86666580, 86726640, 86830380, 86954070, 87135048, 87259172, 87515064, 87596080, 87692220, 88392408, 88571340, 88632720, 88691031, 89008920, 89142768, 89242335, 89438472, 89555466, 89617528, 89818092, 90062280, 90293320, 90598365, 90615294, 90781392, 90965160, 91094740, 91481390, 91654290, 91682448, 91792116, 91851760, 91975884, 92245608, 92564010, 92999907, 93064356, 93358980, 93491970, 93766140, 93953860, 94066245, 94095144, 94272984, 94545360, 94807986, 94999905, 95191824, 95208696, 95384520, 95513418, 95649477, 95952285, 96018780, 96233670, 96623280, 96638256, 96816720, 96891678, 97087815, 97238960, 97567470, 97696872, 97962480, 98454447, 98545590, 98834580, 98853048, 99322652, 99376080, 99441459, 99711810, 99797880, 100135035, 100337328, 100540440, 100683660, 100819719, 100978920, 101333232, 101524752, 101579985, 101991240, 102129066, 102349104, 102495120, 103124476, 103142754, 103333230, 103404840, 103560336, 103636260, 103999896, 104020345, 104344884, 104550160, 104675220, 104747760, 105787440, 105857037, 105911624, 106126020, 106285608, 106437240, 106810704, 106962856, 107090802, 107504280, 107657420, 108351984, 108552080, 108571320, 108718038, 108918810, 109073965, 109158192, 109313688, 109393830, 109777668, 109836720, 109908981, 109985148, 110490510, 111076812, 111428460, 111505680, 111798090, 112021910, 112190364, 112272615, 112519368, 112727160, 112744632, 112879494, 113040291, 113476740, 113999886, 114440040, 114461424, 114603060, 114740145, 114969855, 115142742, 115222536, 115307010, 115555440, 115773840, 115938760, 116330445, 116922960, 117080964, 117618930, 117841230, 118095120, 118254708, 118423162, 118820520, 118989780, 119010870, 119150577, 119407288, 119757456, 119999880, 120333213, 120797820, 120820392, 121174704, 121539561, 121895982, 122121090, 122205720, 122389488, 122634512, 122977899, 123243120, 123418680, 123566310, 123999876, 124085808, 124153315, 124478640, 124655960, 124824414, 125021520, 125421660, 125610264, 126410648, 126666540, 126837711, 126905940, 127351224, 127532636, 127936380, 128025040, 128311560, 128905595, 129005136, 129188904, 129450420, 129625353, 129999870, 130089960, 130285584, 130431105, 130702572, 130888758, 131272596, 131394120, 131779440, 132389530, 132588612, 132857010, 132949080, 133513380, 133703570, 134157708, 134244880, 134333199, 134426292, 134727138, 135272592, 135439980, 135922941, 136172088, 136447740, 136642110, 137222085, 137481435, 137523672, 137777640, 137963826, 138181680, 138368412, 138846015, 139126512, 139566960, 139596534, 139954646, 140237955, 140649210, 140930790, 141142716, 141218640, 141501360, 141818040, 142211979, 142787736, 143076780, 144028170, 144957384, 145225080, 145337517, 145628483, 145650960, 145858440, 146351205, 146370224, 146545308, 146646864, 146943720, 147320680, 147818385, 148102416, 148571280, 148983978, 149064120, 149259110, 149587152, 149696820, 150505992, 150720388, 151025490, 151302320, 151468380, 151999848, 152804080, 152986860, 153193599, 153293140, 153523656, 153742680, 153973872, 154686714, 154714131, 154999845, 155107260, 155340504, 155999844, 156107952, 156517326, 156825240, 157012830, 157121640, 157672944, 158013310, 158653040, 158681160, 158867436, 159189030, 159415795, 159538896, 160216056, 160444284, 160636203, 161063760, 161256420, 161486130, 162052748, 162527976, 162828120, 162856980, 163378215, 163970532, 164090745, 164666502, 164755080, 164977722, 165333168, 165735765, 166432552, 166615218, 167228880, 167258520, 167697135, 168032865, 168285546, 168888720, 169090740, 169116948, 169207920, 170215110, 170581840, 171904590, 172600560, 172714113, 172833804, 172960515, 173333160, 173660760, 173814641, 173908140, 174270096, 174518344, 175030128, 175384440, 176428395, 176784816, 177142680, 177382062, 177634743, 178017840, 178484670, 178876944, 179110932, 179235056, 179636184, 180124560, 180586640, 181196730, 181230588, 181930320, 182189480, 182843973, 182962780, 183181635, 183308580, 183584232, 183951768, 184491216, 185128020, 185999814, 186128712, 186717960, 186983940, 187236621, 187532280, 187907720, 188132490, 188190288, 188400485, 188545968, 189615972, 189999810, 190417392, 190769040, 191026836, 191298954, 191904570, 192037560, 192467340, 193783356, 194175630, 194999805, 195134940, 195393744, 196333137, 196908894, 197091180, 197669160, 197706096, 198584295, 198645304, 198882918, 199423620, 199595760, 200270070, 200555355, 201080880, 201367320, 201639438, 201957840, 202565935, 203159970, 203982480, 204258132, 204963165, 206248952, 206285508, 206666460, 206809680, 206945739, 207272520, 207999792, 208040690, 208689768, 209350440, 209931969, 211396185, 211714074, 211823248, 212252040, 212571216, 212874480, 213925712, 214181604, 215008560, 215314840, 216042255, 217142640, 217436076, 217837620, 218147930, 218627376, 218787660, 219555336, 219817962, 219970296, 220981020, 222153624, 222856920, 223475967, 223596180, 223888665, 224043820, 224380728, 224545230, 225038736, 225454320, 225489264, 225758988, 226080582, 226538235, 226953480, 227999772, 228880080, 229206120, 229480290, 229939710, 230285484, 230445072, 230614020, 231877520, 232030071, 232660890, 234161928, 234775989, 235237860, 235682460, 236509416, 236846324, 237019965, 237641040, 237979560, 238021740, 238301154, 238783545, 238814576, 239999760, 240666426, 241595640, 241640784, 242229195, 243079122, 243791964, 244242180, 244411440, 245955798, 246837360, 246999753, 247132620, 247999752, 248306630, 249311920, 249648828, 250843320, 251220528, 252428319, 252821296, 253333080, 253675422, 253811880, 254702448, 255065272, 255322665, 255872760, 256623120, 257811190, 257856885, 258377808, 258900840, 259250706, 259999740, 260179920, 260862210, 261405144, 261777516, 262545192, 262788240, 264779060, 265177224, 265714020, 265898160, 267026760, 267407140, 267727005, 268315416, 268666398, 268852584, 269454276, 270879960, 271795095, 271845882, 272344176, 272895480, 273284220, 274444170, 274962870, 275047344, 275555280, 275927652, 276736824, 277692030, 279193068, 279909292, 280475910, 281298420, 281861580, 282198735, 282285432, 283592309, 283636080, 284423958, 284999715, 285575472, 286153560, 286948431, 287856855, 288056340, 289914768, 290450160, 290675034, 291256966, 291716880, 292702410, 293090616, 293887440, 294641360, 295636770, 296057905, 297967956, 298128240, 298324377, 298518220, 299393640, 301011984, 301440776, 302050980, 302459157, 302936760, 303999696, 304739955, 305973720, 306387198, 306586280, 307047312, 307485360, 309373428, 309428262, 309999690, 310214520, 310681008, 311999688, 312061035, 313034652, 313650480, 314025660, 314243280, 316026620, 317362320, 317734872, 318378060, 318831590, 320432112, 320888568, 321272406, 322512840, 322972260, 324105496, 325055952, 325656240, 325713960, 326756430, 327221895, 327941064, 328181490, 329333004, 329510160, 329955444, 331471530, 332865104, 333230436, 334517040, 335394270, 336065730, 336571092, 336817845, 338181480, 338233896, 339120873, 340430220, 343809180, 344909565, 345428226, 345667608, 345921030, 346666320, 347321520, 347629282, 347816280, 348991335, 349036688, 349886615, 350768880, 352856790, 354285360, 354764124, 355269486, 356969340, 357451731, 358221864, 359272368, 360999639, 362393460, 362461176, 364378960, 364618683, 365687946, 365925560, 366363270, 366617160, 367168464, 367903536, 368933697, 370256040, 371999628, 372257424, 372459945, 373435920, 373967880, 374473242, 375064560, 375815440, 376264980, 376800970, 379231944, 379999620, 380513133, 382053672, 382597908, 383809140, 384075120, 384934680, 386716785, 387566712, 388351260, 389999610, 390269880, 391293315, 392666274, 393817788, 394182360, 395338320, 397168590, 397290608, 397765836, 398847240, 400540140, 401110710, 402734640, 402999597, 403278876, 405131870, 406319940, 408516264, 409926330, 411666255, 412444305, 412497904, 412571016, 413332920, 413891478, 414481067, 414545040, 416081380, 416538045, 417379536, 418700880, 419863938, 420713865, 422792370, 423428148, 424504080, 426635937, 428363208, 430629680, 432084510, 434872152, 435675240, 436012551, 436295860, 436885449, 437575320, 439110672, 439635924, 439940592, 441962040, 443455155, 444307248, 445713840, 446951934, 447192360, 447777330, 448087640, 448761456, 449090460, 451517976, 452161164, 453076470, 453906960, 455999544, 458412240, 458960580, 459879420, 460570968, 461228040, 464060142, 464999535, 465321780, 468323856, 469551978, 470475720, 471364920, 473018832, 473692648, 474039930, 475959120, 476043480, 476602308, 477567090, 478247385, 481332852, 483191280, 484458390, 486158244, 487583928, 488484360, 489841261, 491911596, 492272235, 493999506, 494265240, 495999504, 496613260, 497207295, 499297656, 501686640, 504098595, 504856638, 506666160, 507350844, 507623760, 510130544, 510645330, 511745520, 515622380, 515713770, 517801680, 518501412, 519999480, 521443923, 521724420, 522810288, 523555032, 525090384, 529285185, 529558120, 530354448, 531428040, 532904229, 534053520, 534814280, 535454010, 536630832, 537332796, 537705168, 538908552, 541759920, 543590190, 543691764, 545790960, 546568440, 548888340, 549544905, 549925740, 551855304, 553473648, 555384060, 558386136, 559818584, 560951820, 561709863, 562596840, 563723160, 564397470, 564570864, 565201455, 567184618, 568847916, 569999430, 572307120, 573896862, 575713710, 576112680, 581350068, 582513932, 585404820, 586181232, 588999411, 591273540, 592115810, 595752885, 595935912, 596648754, 597036440, 598787280, 601666065, 602881552, 604101960, 604918314, 605873520, 607697805, 609479910, 611947440, 612774396, 613172560, 614889495, 618746856, 618856524, 619999380, 620429040, 620837217, 623999376, 624122070, 626069304, 628051320, 629795907, 632053240, 634188555, 635469744, 636756120, 637663180, 641777136, 642544812, 645025680, 645944520, 648126765, 648210992, 651427920, 653512860, 654443790, 655882128, 656362980, 658666008, 659910888, 662943060, 666460872, 670427901, 670788540, 671665995, 672131460, 673142184, 673635690, 676362960, 676467792, 678241746, 679614705, 680860440, 687618360, 689819130, 690856452, 691335216, 691842060, 695258564, 695632560, 696090213, 697982670, 699773230, 705713580, 709528248, 710538972, 711059895, 713938680, 714903462, 716443728, 721999278, 724786920, 724922352, 726687585, 728142415, 729237366, 731375892, 731851120, 732726540, 733234320, 737867394, 740512080, 740999259, 743999256, 744919890, 747935760, 748946484, 752529960, 753601940, 758463888, 759999240, 761026266, 764107344, 765195816, 765967995, 767618280, 769750553, 769869360, 773433570, 773570655, 775133424, 776702520, 779999220, 780539760, 782586630, 785332548, 787635576, 788364720, 794337180, 795531672, 797694480, 801080280, 802221420, 803181015, 805999194, 806557752, 810263740, 812639880, 817032528, 819852660, 823332510, 824888610, 825142032, 826665840, 827782956, 828962134, 832162760, 833076090, 839727876, 841427730, 845584740, 846856296, 850776927, 853271874, 856726416, 860845293, 863570565, 864169020, 869073205, 869744304, 871350480, 872025102, 872591720, 873770898, 875150640, 879271848, 883924080, 886910310, 888173715, 893903868, 894384720, 895554660, 896175280, 898180920, 903035952, 904322328, 906152940, 907377471, 911999088, 914219865, 917921160, 919758840, 921141936, 922456080, 928120284, 929999070, 930643560, 936183105, 939103956, 940951440, 942729840, 947385296, 948079860, 952086960, 953204616, 955134180, 956494770, 962665704, 968916780, 972316488, 975167856, 976968720, 979682522, 981665685, 983823192, 984544470, 987999012, 988530480, 993226520, 994414590, 998595312, 1008197190, 1009713276, 1014701688, 1017362619, 1021290660, 1031244760, 1031427540, 1034728695, 1037002824, 1039998960, 1042887846, 1043448840, 1047110064, 1049659845, 1058570370, 1059116240, 1062856080, 1065808458, 1069628560, 1070908020, 1072355193, 1074665592, 1077817104, 1082998917, 1087180380, 1087383528, 1093136880, 1093856049, 1097776680, 1099089810, 1099851480, 1103710608, 1110768120, 1116772272, 1117379835, 1119637168, 1121903640, 1123419726, 1125193680, 1127446320, 1128794940, 1130402910, 1134369236, 1137695832, 1139998860, 1147793724, 1151427420, 1152225360, 1160150355, 1162700136, 1165027864, 1170809640, 1173879945, 1177998822, 1182547080, 1184231620, 1191505770, 1191871824, 1193297508, 1194072880, 1203332130, 1208203920, 1208998791, 1209836628, 1215395610, 1218959820, 1225548792, 1229778990, 1234998765, 1237493712, 1237713048, 1239998760, 1241674434, 1243443201, 1248244140, 1252138608, 1256102640, 1259591814, 1262141595, 1264106480, 1268377110, 1273512240, 1275326360, 1279907811, 1285089624, 1291889040, 1296253530, 1307025720, 1308887580, 1310656347, 1312725960, 1317332016, 1319821776, 1325886120, 1332921744, 1340855802, 1341577080, 1343331990, 1344262920, 1346284368, 1347271380, 1356483492, 1359229410, 1361720880, 1375236720, 1379638260, 1381712904, 1383684120, 1390517128, 1392180426, 1395965340, 1399546460, 1411427160, 1417961545, 1419056496, 1421077944, 1422119790, 1427877360, 1429806924, 1434742155, 1443998556, 1449573840, 1453375170, 1456284830, 1458474732, 1462751784, 1465453080, 1469523783, 1475734788, 1481998518, 1487998512, 1489839780, 1491621885, 1497892968, 1505059920, 1507203880, 1512295785, 1519998480, 1522052532, 1530391632, 1531935990, 1535236560, 1539501106, 1546867140, 1547141310, 1553405040, 1559998440, 1564331769, 1565173260, 1570665096, 1575271152, 1588674360, 1591063344, 1598712687, 1602160560, 1604442840, 1606362030, 1611998388, 1613115504, 1620527480, 1625279760, 1639705320, 1646665020, 1649777220, 1655565912, 1657924268, 1664325520, 1666152180, 1679455752, 1682855460, 1685129589, 1691169480, 1693712592, 1695604365, 1701553854, 1706543748, 1721690586, 1727141130, 1728338040, 1738146410, 1744050204, 1745183440, 1747541796, 1758543696, 1766998233, 1773820620, 1776347430, 1787258655, 1787807736, 1791109320, 1796361840, 1804998195, 1808644656, 1812305880, 1814754942, 1823093415, 1828439730, 1835842320, 1839517680, 1844668485, 1856240568, 1859998140, 1861287120, 1872366210, 1878207912, 1889387721, 1896159720, 1902565665, 1906409232, 1910268360, 1912989540, 1925331408, 1937833560, 1944632976, 1959365044, 1963331370, 1967646384, 1969088940, 1975998024, 1986453040, 1988829180, 2011283703, 2014997985, 2016394380, 2019426552, 2029403376, 2034725238, 2042581320, 2062489520, 2062855080, 2069457390, 2072405335, 2074005648, 2085775692, 2086897680, 2088270639, 2099319690, 2117140740, 2131616916, 2133179685, 2141816040, 2144710386, 2149331184, 2165997834, 2174360760, 2174767056, 2180062755, 2184427245, 2187712098, 2195553360, 2198179620, 2199702960, 2221536240, 2234759670, 2243807280, 2246839452, 2257589880, 2260805820, 2268738472, 2275391664, 2279997720, 2295587448, 2302854840, 2309251659, 2320300710, 2325400272, 2330055728, 2341619280, 2347759890, 2355997644, 2365094160, 2368463240, 2383011540, 2386595016, 2406664260, 2417997582, 2419673256, 2430791220, 2437919640, 2449206305, 2451097584, 2459557980, 2469997530, 2475426096, 2479997520, 2483348868, 2486886402, 2496488280, 2519183628, 2524283190, 2536754220, 2550652720, 2552330781, 2559815622, 2570179248, 2582535879, 2592507060, 2607219615, 2614051440, 2617775160, 2621312694, 2625451920, 2651772240, 2664521145, 2681711604, 2683154160, 2686663980, 2688525840, 2694542760, 2712966984, 2718458820, 2759276520, 2763425808, 2767368240, 2781034256, 2784360852, 2791930680, 2799092920, 2808549315, 2822854320, 2835923090, 2842155888, 2844239580, 2859613848, 2869484310, 2887997112, 2906750340, 2912569660, 2916949464, 2925503568, 2930906160, 2939047566, 2944997055, 2951469576, 2963997036, 2979679560, 2983243770, 2995785936, 3014407760, 3024591570, 3044105064, 3052087857, 3063871980, 3079002212, 3093734280, 3094282620, 3104186085, 3119996880, 3128663538, 3130346520, 3141330192, 3148979535, 3177348720, 3197425374, 3208885680, 3212724060, 3223996776, 3241054960, 3279410640, 3281568147, 3293330040, 3299554440, 3311131824, 3315848536, 3332304360, 3352139505, 3358911504, 3365710920, 3370259178, 3382338960, 3391208730, 3403107708, 3413087496, 3443381172, 3454282260, 3456676080, 3476292820, 3480451065, 3488100408, 3495083592, 3533996466, 3547641240, 3552694860, 3574517310, 3575615472, 3582218640, 3609996390, 3624611760, 3629509884, 3646186830, 3656879460, 3689336970, 3704996295, 3712481136, 3719996280, 3730329603, 3744732420, 3756415824, 3778775442, 3792319440, 3805131330, 3820536720, 3825979080, 3848752765, 3875667120, 3918730088, 3926662740, 3931969041, 3938177880, 3951996048, 3977658360, 4022567406, 4029995970, 4032788760, 4038853104, 4069450476, 4085162640, 4125710160, 4138914780, 4144810670, 4171551384, 4176541278, 4198639380, 4234281480, 4253884635, 4263233832, 4266359370, 4283632080, 4289420772, 4304226465, 4331995668, 4348721520, 4360125510, 4368854490, 4375424196, 4396359240, 4408571349, 4469519340, 4493678904, 4515179760, 4521611640, 4536887355, 4537476944, 4559995440, 4591174896, 4605709680, 4618503318, 4640601420, 4692995307, 4695519780, 4711995288, 4736926480, 4766023080, 4773190032, 4796138061, 4813328520, 4835995164, 4839346512, 4861582440, 4875839280, 4898412610, 4919115960, 4939995060, 4966697736, 4973772804, 4992976560, 5038367256, 5048566380, 5073508440, 5086813095, 5104661562, 5119631244, 5165071758, 5185014120, 5214439230, 5235550320, 5242625388, 5329042290, 5361775965, 5363423208, 5373327960, 5388253871, 5389085520, 5414994585, 5425933968, 5436917640, 5469280245, 5518553040, 5568721704, 5583861360, 5598185840, 5617098630, 5668163163, 5671846180, 5688479160, 5719227696, 5738968620, 5775994224, 5813500680, 5825139320, 5833898928, 5878095132, 5889994110, 5902939152, 5927994072, 5959359120, 5966487540, 6044993955, 6049183140, 6088210128, 6104175714, 6127743960, 6158004424, 6187468560, 6188565240, 6208372170, 6217216005, 6257327076, 6260693040, 6297959070, 6394850748, 6399539055, 6425448120, 6447993552, 6553281735, 6563136294, 6586660080, 6599108880, 6631697072, 6664608720, 6704279010, 6731421840, 6740518356, 6782417460, 6806215416, 6826174992, 6886762344, 6908564520, 6927754977, 6952585640, 6960902130, 6976200816, 6990167184, 7067992932, 7095282480, 7105389720, 7149034620, 7219992780, 7259019768, 7292373660, 7313758920, 7347618915, 7378673940, 7409992590, 7439992560, 7460659206, 7489464840, 7557550884, 7610262660, 7651958160, 7656992343, 7697505530, 7821658845, 7837460176, 7853325480, 7863938082, 7876355760, 7955316720, 7993563435, 8045134812, 8059991940, 8065577520, 8138900952, 8277829560, 8289621340, 8343102768, 8353082556, 8397278760, 8425647945, 8468562960, 8507769270, 8526467664, 8532718740, 8578841544, 8608452930, 8663991336, 8720251020, 8737708980, 8750848392, 8792718480, 8817142698, 8834991165, 8939038680, 8987357808, 9043223280, 9073774710, 9237006636, 9281202840, 9385990614, 9391039560, 9423990576, 9446938605, 9532046160, 9592276122, 9626657040, 9671990328, 9723164880, 9796825220, 9838231920, 9879990120, 9933395472, 9947545608, 10056418515, 10076734512, 10097132760, 10147016880, 10173626190, 10209323124, 10239262488, 10330143516, 10370028240, 10428878460, 10441353195, 10485250776, 10658084580, 10723551930, 10726846416, 10746655920, 10776507742, 10829989170, 10873835280, 10938560490, 11137443408, 11190988809, 11234197260, 11336326326, 11343692360, 11376958320, 11477937240, 11546258295, 11627001360, 11650278640, 11756190264, 11779988220, 11795907123, 11855988144, 11932975080, 12089987910, 12098366280, 12208351428, 12255487920, 12316008848, 12377130480, 12416744340, 12434432010, 12514654152, 12595918140, 12761653905, 12789701496, 12799078110, 12850896240, 12912679395, 13106563470, 13126272588, 13225714047, 13408558020, 13481036712, 13564834920, 13612430832, 13773524688, 13817129040, 13855509954, 13905171280, 13921804260, 14078985921, 14135985864, 14210779440, 14298069240, 14439985560, 14518039536, 14584747320, 14627517840, 14695237830, 14757347880, 14819985180, 14921318412, 14978929680, 15115101768, 15220525320, 15260439285, 15313984686, 15395011060, 15643317690, 15706650960, 15727876164, 15987126870, 16090269624, 16119983880, 16164761613, 16277801904, 16407840735, 16555659120, 16579242680, 16706165112, 16794557520, 16851295890, 17015538540, 17065437480, 17157683088, 17216905860, 17327982672, 17440502040, 17475417960, 17501696784, 17634285396, 17669982330, 17878077360, 18147549420, 18474013272, 18562405680, 18651648015, 18771981228, 18782079120, 18893877210, 19184552244, 19343980656, 19593650440, 19659845205, 19759980240, 19895091216, 20112837030, 20194265520, 20347252380, 20418646248, 20478524976, 20660287032, 20783264931, 20857756920, 20882706390, 20970501552, 21316169160, 21447103860, 21553015484, 21659978340, 21877120980, 22042856745, 22381977618, 22468394520, 22672652652, 22687384720, 22955874480, 22970977029, 23092516590, 23464976535, 23512380528, 23559976440, 23591814246, 23865950160, 23980690305, 24179975820, 24196732560, 24416702856, 24833488680, 24868864020, 25029308304, 25191836280, 25523307810, 25579402992, 25598156220, 25825358790, 26213126940, 26252545176, 26451428094, 26817116040, 26941269355, 26962073424, 27129669840, 27711019908, 27843608520, 28157971842, 28271971728, 28340815815, 28596138480, 28879971120, 29169494640, 29390475660, 29514695760, 29639970360, 29842636824, 30230203536, 30441050640, 30520878570, 30627969372, 30790022120, 31286635380, 31455752328, 31974253740, 32180539248, 32239967760, 32329523226, 32815681470, 33158485360, 33412330224, 33572966427, 33702591780, 34031077080, 34130874960, 34433811720, 34638774885, 34881004080, 34950835920, 35268570792, 35339964660, 36295098840, 36948026544, 37303296030, 37543962456, 37787754420, 38284961715, 38369104488, 39187300880, 39319690410, 39677142141, 40225674060, 40694504760, 40837292496, 41320574064, 41566529862, 41715513840, 41765412780, 42632338320, 42894207720, 43106030968, 43319956680, 43754241960, 44085713490, 44763955236, 44936789040, 45345305304, 45941954058, 46185033180, 46929953070, 47119952880, 47183628492, 47961380610, 48359951640, 48494284839, 48833405712, 49666977360, 49737728040, 50383672560, 51046615620, 51196312440, 51650717580, 52426253880, 52505090352, 52902856188, 53634232080, 53882538710, 55422039816, 55687217040, 55954944045, 56315943684, 56681631630, 58780951320, 58979535615, 59279940720, 59685273648, 61041757140, 61255938744, 61580044240, 62349794793, 62573270760, 62911504656, 63948507480, 64659046452, 65631362940, 66128570235, 67145932854, 67405183560, 68062154160, 68867623440, 69277549770, 70394929605, 70537141584, 70679929320, 72590197680, 74606592060, 75087924912, 75575508840, 76569923430, 76738208976, 78639380820, 79354284282, 80451348120, 80823808065, 81389009520, 83133059724, 83530825560, 85788415440, 86212061936, 86639913360, 87508483920, 88171426980, 89527910472, 90690610608, 91883908116, 92370066360, 93859906140, 94367256984, 95922761220, 96719903280, 96988569678, 99475456080, 102093231240, 102392624880, 103301435160, 103916324655, 104852507760, 105805712376, 107765077420, 110844079632, 111909888090, 112631887368, 113363263260, 114854885145, 117561902640, 117959071230, 122083514280, 122511877488, 124699589586, 125146541520, 127897014960, 129318092904, 131262725880, 132257140470, 134291865708, 134810367120, 138555099540, 140789859210, 141359858640, 145482854517, 149213184120, 151151017680, 153139846860, 157278761640, 158708568564, 160902696240, 161647616130, 166266119448, 167061651120, 167864832135, 176342853960, 179055820944, 183767816232, 184740132720, 187719812280, 188734513968, 191845522440, 193977139356, 198385710705, 204186462480, 206602870320, 207832649310, 211611424752, 215530154840, 223819776180, 225263774736, 226726526520, 229709770290, 235918142460, 242471424195, 244167028560, 249399179172, 258636185808, 262525451760, 264514280940, 268583731416, 277110199080, 281579718420, 290965709034, 298426368240, 306279693720, 311748973965, 314557523280, 317417137128, 323295232260, 332532238896, 335729664270, 352685707920, 367535632464, 375439624560, 383691044880, 387954278712, 396771421410, 415665298620, 431060309680, 436448563551, 447639552360, 453453053040, 459419540580, 471836284920, 484942848390, 498798358344, 529028561880, 537167462832, 554220398160, 563159436840, 581931418068, 612559387440, 623497947930, 634834274256, 646590464520, 671459328540, 727414272585, 775908557424, 793542842820, 831330597240, 872897127102, 895279104720, 918839081160, 943672569840, 969885696780, 997596716688, 1058057123760, 1126318873680, 1163862836136, 1246995895860, 1293180929040, 1342918657080, 1454828545170, 1587085685640, 1662661194480, 1745794254204, 1837678162320, 1939771393560, 2182242817755, 2327725672272, 2493991791720, 2685837314160, 2909657090340, 3174171371280, 3491588508408, 3879542787120, 4364485635510, 4987983583440, 5819314180680, 6983177016816, 8728971271020, 11638628361360, 17457942542040, 34915885084080]

約数ペア:

[(1, 34915885084080), (2, 17457942542040), (3, 11638628361360), (4, 8728971271020), (5, 6983177016816), (6, 5819314180680), (7, 4987983583440), (8, 4364485635510), (9, 3879542787120), (10, 3491588508408), (11, 3174171371280), (12, 2909657090340), (13, 2685837314160), (14, 2493991791720), (15, 2327725672272), (16, 2182242817755), (18, 1939771393560), (19, 1837678162320), (20, 1745794254204), (21, 1662661194480), (22, 1587085685640), (24, 1454828545170), (26, 1342918657080), (27, 1293180929040), (28, 1246995895860), (30, 1163862836136), (31, 1126318873680), (33, 1058057123760), (35, 997596716688), (36, 969885696780), (37, 943672569840), (38, 918839081160), (39, 895279104720), (40, 872897127102), (42, 831330597240), (44, 793542842820), (45, 775908557424), (48, 727414272585), (52, 671459328540), (54, 646590464520), (55, 634834274256), (56, 623497947930), (57, 612559387440), (60, 581931418068), (62, 563159436840), (63, 554220398160), (65, 537167462832), (66, 529028561880), (70, 498798358344), (72, 484942848390), (74, 471836284920), (76, 459419540580), (77, 453453053040), (78, 447639552360), (80, 436448563551), (81, 431060309680), (84, 415665298620), (88, 396771421410), (90, 387954278712), (91, 383691044880), (93, 375439624560), (95, 367535632464), (99, 352685707920), (104, 335729664270), (105, 332532238896), (108, 323295232260), (110, 317417137128), (111, 314557523280), (112, 311748973965), (114, 306279693720), (117, 298426368240), (120, 290965709034), (124, 281579718420), (126, 277110199080), (130, 268583731416), (132, 264514280940), (133, 262525451760), (135, 258636185808), (140, 249399179172), (143, 244167028560), (144, 242471424195), (148, 235918142460), (152, 229709770290), (154, 226726526520), (155, 225263774736), (156, 223819776180), (162, 215530154840), (165, 211611424752), (168, 207832649310), (169, 206602870320), (171, 204186462480), (176, 198385710705), (180, 193977139356), (182, 191845522440), (185, 188734513968), (186, 187719812280), (189, 184740132720), (190, 183767816232), (195, 179055820944), (198, 176342853960), (208, 167864832135), (209, 167061651120), (210, 166266119448), (216, 161647616130), (217, 160902696240), (220, 158708568564), (222, 157278761640), (228, 153139846860), (231, 151151017680), (234, 149213184120), (240, 145482854517), (247, 141359858640), (248, 140789859210), (252, 138555099540), (259, 134810367120), (260, 134291865708), (264, 132257140470), (266, 131262725880), (270, 129318092904), (273, 127897014960), (279, 125146541520), (280, 124699589586), (285, 122511877488), (286, 122083514280), (296, 117959071230), (297, 117561902640), (304, 114854885145), (308, 113363263260), (310, 112631887368), (312, 111909888090), (315, 110844079632), (324, 107765077420), (330, 105805712376), (333, 104852507760), (336, 103916324655), (338, 103301435160), (341, 102392624880), (342, 102093231240), (351, 99475456080), (360, 96988569678), (361, 96719903280), (364, 95922761220), (370, 94367256984), (372, 93859906140), (378, 92370066360), (380, 91883908116), (385, 90690610608), (390, 89527910472), (396, 88171426980), (399, 87508483920), (403, 86639913360), (405, 86212061936), (407, 85788415440), (418, 83530825560), (420, 83133059724), (429, 81389009520), (432, 80823808065), (434, 80451348120), (440, 79354284282), (444, 78639380820), (455, 76738208976), (456, 76569923430), (462, 75575508840), (465, 75087924912), (468, 74606592060), (481, 72590197680), (494, 70679929320), (495, 70537141584), (496, 70394929605), (504, 69277549770), (507, 68867623440), (513, 68062154160), (518, 67405183560), (520, 67145932854), (528, 66128570235), (532, 65631362940), (540, 64659046452), (546, 63948507480), (555, 62911504656), (558, 62573270760), (560, 62349794793), (567, 61580044240), (570, 61255938744), (572, 61041757140), (585, 59685273648), (589, 59279940720), (592, 58979535615), (594, 58780951320), (616, 56681631630), (620, 56315943684), (624, 55954944045), (627, 55687217040), (630, 55422039816), (648, 53882538710), (651, 53634232080), (660, 52902856188), (665, 52505090352), (666, 52426253880), (676, 51650717580), (682, 51196312440), (684, 51046615620), (693, 50383672560), (702, 49737728040), (703, 49666977360), (715, 48833405712), (720, 48494284839), (722, 48359951640), (728, 47961380610), (740, 47183628492), (741, 47119952880), (744, 46929953070), (756, 46185033180), (760, 45941954058), (770, 45345305304), (777, 44936789040), (780, 44763955236), (792, 44085713490), (798, 43754241960), (806, 43319956680), (810, 43106030968), (814, 42894207720), (819, 42632338320), (836, 41765412780), (837, 41715513840), (840, 41566529862), (845, 41320574064), (855, 40837292496), (858, 40694504760), (868, 40225674060), (880, 39677142141), (888, 39319690410), (891, 39187300880), (910, 38369104488), (912, 38284961715), (924, 37787754420), (930, 37543962456), (936, 37303296030), (945, 36948026544), (962, 36295098840), (988, 35339964660), (990, 35268570792), (999, 34950835920), (1001, 34881004080), (1008, 34638774885), (1014, 34433811720), (1023, 34130874960), (1026, 34031077080), (1036, 33702591780), (1040, 33572966427), (1045, 33412330224), (1053, 33158485360), (1064, 32815681470), (1080, 32329523226), (1083, 32239967760), (1085, 32180539248), (1092, 31974253740), (1110, 31455752328), (1116, 31286635380), (1134, 30790022120), (1140, 30627969372), (1144, 30520878570), (1147, 30441050640), (1155, 30230203536), (1170, 29842636824), (1178, 29639970360), (1183, 29514695760), (1188, 29390475660), (1197, 29169494640), (1209, 28879971120), (1221, 28596138480), (1232, 28340815815), (1235, 28271971728), (1240, 28157971842), (1254, 27843608520), (1260, 27711019908), (1287, 27129669840), (1295, 26962073424), (1296, 26941269355), (1302, 26817116040), (1320, 26451428094), (1330, 26252545176), (1332, 26213126940), (1352, 25825358790), (1364, 25598156220), (1365, 25579402992), (1368, 25523307810), (1386, 25191836280), (1395, 25029308304), (1404, 24868864020), (1406, 24833488680), (1430, 24416702856), (1443, 24196732560), (1444, 24179975820), (1456, 23980690305), (1463, 23865950160), (1480, 23591814246), (1482, 23559976440), (1485, 23512380528), (1488, 23464976535), (1512, 23092516590), (1520, 22970977029), (1521, 22955874480), (1539, 22687384720), (1540, 22672652652), (1554, 22468394520), (1560, 22381977618), (1584, 22042856745), (1596, 21877120980), (1612, 21659978340), (1620, 21553015484), (1628, 21447103860), (1638, 21316169160), (1665, 20970501552), (1672, 20882706390), (1674, 20857756920), (1680, 20783264931), (1690, 20660287032), (1705, 20478524976), (1710, 20418646248), (1716, 20347252380), (1729, 20194265520), (1736, 20112837030), (1755, 19895091216), (1767, 19759980240), (1776, 19659845205), (1782, 19593650440), (1805, 19343980656), (1820, 19184552244), (1848, 18893877210), (1859, 18782079120), (1860, 18771981228), (1872, 18651648015), (1881, 18562405680), (1890, 18474013272), (1924, 18147549420), (1953, 17878077360), (1976, 17669982330), (1980, 17634285396), (1995, 17501696784), (1998, 17475417960), (2002, 17440502040), (2015, 17327982672), (2028, 17216905860), (2035, 17157683088), (2046, 17065437480), (2052, 17015538540), (2072, 16851295890), (2079, 16794557520), (2090, 16706165112), (2106, 16579242680), (2109, 16555659120), (2128, 16407840735), (2145, 16277801904), (2160, 16164761613), (2166, 16119983880), (2170, 16090269624), (2184, 15987126870), (2220, 15727876164), (2223, 15706650960), (2232, 15643317690), (2268, 15395011060), (2280, 15313984686), (2288, 15260439285), (2294, 15220525320), (2310, 15115101768), (2331, 14978929680), (2340, 14921318412), (2356, 14819985180), (2366, 14757347880), (2376, 14695237830), (2387, 14627517840), (2394, 14584747320), (2405, 14518039536), (2418, 14439985560), (2442, 14298069240), (2457, 14210779440), (2470, 14135985864), (2480, 14078985921), (2508, 13921804260), (2511, 13905171280), (2520, 13855509954), (2527, 13817129040), (2535, 13773524688), (2565, 13612430832), (2574, 13564834920), (2590, 13481036712), (2604, 13408558020), (2640, 13225714047), (2660, 13126272588), (2664, 13106563470), (2704, 12912679395), (2717, 12850896240), (2728, 12799078110), (2730, 12789701496), (2736, 12761653905), (2772, 12595918140), (2790, 12514654152), (2808, 12434432010), (2812, 12416744340), (2821, 12377130480), (2835, 12316008848), (2849, 12255487920), (2860, 12208351428), (2886, 12098366280), (2888, 12089987910), (2926, 11932975080), (2945, 11855988144), (2960, 11795907123), (2964, 11779988220), (2970, 11756190264), (2997, 11650278640), (3003, 11627001360), (3024, 11546258295), (3042, 11477937240), (3069, 11376958320), (3078, 11343692360), (3080, 11336326326), (3108, 11234197260), (3120, 11190988809), (3135, 11137443408), (3192, 10938560490), (3211, 10873835280), (3224, 10829989170), (3240, 10776507742), (3249, 10746655920), (3255, 10726846416), (3256, 10723551930), (3276, 10658084580), (3330, 10485250776), (3344, 10441353195), (3348, 10428878460), (3367, 10370028240), (3380, 10330143516), (3410, 10239262488), (3420, 10209323124), (3432, 10173626190), (3441, 10147016880), (3458, 10097132760), (3465, 10076734512), (3472, 10056418515), (3510, 9947545608), (3515, 9933395472), (3534, 9879990120), (3549, 9838231920), (3564, 9796825220), (3591, 9723164880), (3610, 9671990328), (3627, 9626657040), (3640, 9592276122), (3663, 9532046160), (3696, 9446938605), (3705, 9423990576), (3718, 9391039560), (3720, 9385990614), (3762, 9281202840), (3780, 9237006636), (3848, 9073774710), (3861, 9043223280), (3885, 8987357808), (3906, 8939038680), (3952, 8834991165), (3960, 8817142698), (3971, 8792718480), (3990, 8750848392), (3996, 8737708980), (4004, 8720251020), (4030, 8663991336), (4056, 8608452930), (4070, 8578841544), (4092, 8532718740), (4095, 8526467664), (4104, 8507769270), (4123, 8468562960), (4144, 8425647945), (4158, 8397278760), (4180, 8353082556), (4185, 8343102768), (4212, 8289621340), (4218, 8277829560), (4290, 8138900952), (4329, 8065577520), (4332, 8059991940), (4340, 8045134812), (4368, 7993563435), (4389, 7955316720), (4433, 7876355760), (4440, 7863938082), (4446, 7853325480), (4455, 7837460176), (4464, 7821658845), (4536, 7697505530), (4560, 7656992343), (4563, 7651958160), (4588, 7610262660), (4620, 7557550884), (4662, 7489464840), (4680, 7460659206), (4693, 7439992560), (4712, 7409992590), (4732, 7378673940), (4752, 7347618915), (4774, 7313758920), (4788, 7292373660), (4810, 7259019768), (4836, 7219992780), (4884, 7149034620), (4914, 7105389720), (4921, 7095282480), (4940, 7067992932), (4995, 6990167184), (5005, 6976200816), (5016, 6960902130), (5022, 6952585640), (5040, 6927754977), (5054, 6908564520), (5070, 6886762344), (5115, 6826174992), (5130, 6806215416), (5148, 6782417460), (5180, 6740518356), (5187, 6731421840), (5208, 6704279010), (5239, 6664608720), (5265, 6631697072), (5291, 6599108880), (5301, 6586660080), (5320, 6563136294), (5328, 6553281735), (5415, 6447993552), (5434, 6425448120), (5456, 6399539055), (5460, 6394850748), (5544, 6297959070), (5577, 6260693040), (5580, 6257327076), (5616, 6217216005), (5624, 6208372170), (5642, 6188565240), (5643, 6187468560), (5670, 6158004424), (5698, 6127743960), (5720, 6104175714), (5735, 6088210128), (5772, 6049183140), (5776, 6044993955), (5852, 5966487540), (5859, 5959359120), (5890, 5927994072), (5915, 5902939152), (5928, 5889994110), (5940, 5878095132), (5985, 5833898928), (5994, 5825139320), (6006, 5813500680), (6045, 5775994224), (6084, 5738968620), (6105, 5719227696), (6138, 5688479160), (6156, 5671846180), (6160, 5668163163), (6216, 5617098630), (6237, 5598185840), (6253, 5583861360), (6270, 5568721704), (6327, 5518553040), (6384, 5469280245), (6422, 5436917640), (6435, 5425933968), (6448, 5414994585), (6479, 5389085520), (6480, 5388253871), (6498, 5373327960), (6510, 5363423208), (6512, 5361775965), (6552, 5329042290), (6660, 5242625388), (6669, 5235550320), (6696, 5214439230), (6734, 5185014120), (6760, 5165071758), (6820, 5119631244), (6840, 5104661562), (6864, 5086813095), (6882, 5073508440), (6916, 5048566380), (6930, 5038367256), (6993, 4992976560), (7020, 4973772804), (7030, 4966697736), (7068, 4939995060), (7098, 4919115960), (7128, 4898412610), (7161, 4875839280), (7182, 4861582440), (7215, 4839346512), (7220, 4835995164), (7254, 4813328520), (7280, 4796138061), (7315, 4773190032), (7326, 4766023080), (7371, 4736926480), (7410, 4711995288), (7436, 4695519780), (7440, 4692995307), (7524, 4640601420), (7560, 4618503318), (7581, 4605709680), (7605, 4591174896), (7657, 4559995440), (7695, 4537476944), (7696, 4536887355), (7722, 4521611640), (7733, 4515179760), (7770, 4493678904), (7812, 4469519340), (7920, 4408571349), (7942, 4396359240), (7980, 4375424196), (7992, 4368854490), (8008, 4360125510), (8029, 4348721520), (8060, 4331995668), (8112, 4304226465), (8140, 4289420772), (8151, 4283632080), (8184, 4266359370), (8190, 4263233832), (8208, 4253884635), (8246, 4234281480), (8316, 4198639380), (8360, 4176541278), (8370, 4171551384), (8424, 4144810670), (8436, 4138914780), (8463, 4125710160), (8547, 4085162640), (8580, 4069450476), (8645, 4038853104), (8658, 4032788760), (8664, 4029995970), (8680, 4022567406), (8778, 3977658360), (8835, 3951996048), (8866, 3938177880), (8880, 3931969041), (8892, 3926662740), (8910, 3918730088), (9009, 3875667120), (9072, 3848752765), (9126, 3825979080), (9139, 3820536720), (9176, 3805131330), (9207, 3792319440), (9240, 3778775442), (9295, 3756415824), (9324, 3744732420), (9360, 3730329603), (9386, 3719996280), (9405, 3712481136), (9424, 3704996295), (9464, 3689336970), (9548, 3656879460), (9576, 3646186830), (9620, 3629509884), (9633, 3624611760), (9672, 3609996390), (9747, 3582218640), (9765, 3575615472), (9768, 3574517310), (9828, 3552694860), (9842, 3547641240), (9880, 3533996466), (9990, 3495083592), (10010, 3488100408), (10032, 3480451065), (10044, 3476292820), (10101, 3456676080), (10108, 3454282260), (10140, 3443381172), (10230, 3413087496), (10260, 3403107708), (10296, 3391208730), (10323, 3382338960), (10360, 3370259178), (10374, 3365710920), (10395, 3358911504), (10416, 3352139505), (10478, 3332304360), (10530, 3315848536), (10545, 3311131824), (10582, 3299554440), (10602, 3293330040), (10640, 3281568147), (10647, 3279410640), (10773, 3241054960), (10830, 3223996776), (10868, 3212724060), (10881, 3208885680), (10920, 3197425374), (10989, 3177348720), (11088, 3148979535), (11115, 3141330192), (11154, 3130346520), (11160, 3128663538), (11191, 3119996880), (11248, 3104186085), (11284, 3094282620), (11286, 3093734280), (11340, 3079002212), (11396, 3063871980), (11440, 3052087857), (11470, 3044105064), (11544, 3024591570), (11583, 3014407760), (11655, 2995785936), (11704, 2983243770), (11718, 2979679560), (11780, 2963997036), (11830, 2951469576), (11856, 2944997055), (11880, 2939047566), (11913, 2930906160), (11935, 2925503568), (11970, 2916949464), (11988, 2912569660), (12012, 2906750340), (12090, 2887997112), (12168, 2869484310), (12210, 2859613848), (12276, 2844239580), (12285, 2842155888), (12312, 2835923090), (12369, 2822854320), (12432, 2808549315), (12474, 2799092920), (12506, 2791930680), (12540, 2784360852), (12555, 2781034256), (12617, 2767368240), (12635, 2763425808), (12654, 2759276520), (12844, 2718458820), (12870, 2712966984), (12958, 2694542760), (12987, 2688525840), (12996, 2686663980), (13013, 2683154160), (13020, 2681711604), (13104, 2664521145), (13167, 2651772240), (13299, 2625451920), (13320, 2621312694), (13338, 2617775160), (13357, 2614051440), (13392, 2607219615), (13468, 2592507060), (13520, 2582535879), (13585, 2570179248), (13640, 2559815622), (13680, 2552330781), (13689, 2550652720), (13764, 2536754220), (13832, 2524283190), (13860, 2519183628), (13986, 2496488280), (14040, 2486886402), (14060, 2483348868), (14079, 2479997520), (14105, 2475426096), (14136, 2469997530), (14196, 2459557980), (14245, 2451097584), (14256, 2449206305), (14322, 2437919640), (14364, 2430791220), (14430, 2419673256), (14440, 2417997582), (14508, 2406664260), (14630, 2386595016), (14652, 2383011540), (14742, 2368463240), (14763, 2365094160), (14820, 2355997644), (14872, 2347759890), (14911, 2341619280), (14985, 2330055728), (15015, 2325400272), (15048, 2320300710), (15120, 2309251659), (15162, 2302854840), (15210, 2295587448), (15314, 2279997720), (15345, 2275391664), (15390, 2268738472), (15444, 2260805820), (15466, 2257589880), (15540, 2246839452), (15561, 2243807280), (15624, 2234759670), (15717, 2221536240), (15873, 2199702960), (15884, 2198179620), (15903, 2195553360), (15960, 2187712098), (15984, 2184427245), (16016, 2180062755), (16055, 2174767056), (16058, 2174360760), (16120, 2165997834), (16245, 2149331184), (16280, 2144710386), (16302, 2141816040), (16368, 2133179685), (16380, 2131616916), (16492, 2117140740), (16632, 2099319690), (16720, 2088270639), (16731, 2086897680), (16740, 2085775692), (16835, 2074005648), (16848, 2072405335), (16872, 2069457390), (16926, 2062855080), (16929, 2062489520), (17094, 2042581320), (17160, 2034725238), (17205, 2029403376), (17290, 2019426552), (17316, 2016394380), (17328, 2014997985), (17360, 2011283703), (17556, 1988829180), (17577, 1986453040), (17670, 1975998024), (17732, 1969088940), (17745, 1967646384), (17784, 1963331370), (17820, 1959365044), (17955, 1944632976), (18018, 1937833560), (18135, 1925331408), (18252, 1912989540), (18278, 1910268360), (18315, 1906409232), (18352, 1902565665), (18414, 1896159720), (18480, 1889387721), (18590, 1878207912), (18648, 1872366210), (18759, 1861287120), (18772, 1859998140), (18810, 1856240568), (18928, 1844668485), (18981, 1839517680), (19019, 1835842320), (19096, 1828439730), (19152, 1823093415), (19240, 1814754942), (19266, 1812305880), (19305, 1808644656), (19344, 1804998195), (19437, 1796361840), (19494, 1791109320), (19530, 1787807736), (19536, 1787258655), (19656, 1776347430), (19684, 1773820620), (19760, 1766998233), (19855, 1758543696), (19980, 1747541796), (20007, 1745183440), (20020, 1744050204), (20088, 1738146410), (20202, 1728338040), (20216, 1727141130), (20280, 1721690586), (20460, 1706543748), (20520, 1701553854), (20592, 1695604365), (20615, 1693712592), (20646, 1691169480), (20720, 1685129589), (20748, 1682855460), (20790, 1679455752), (20956, 1666152180), (20979, 1664325520), (21060, 1657924268), (21090, 1655565912), (21164, 1649777220), (21204, 1646665020), (21294, 1639705320), (21483, 1625279760), (21546, 1620527480), (21645, 1613115504), (21660, 1611998388), (21736, 1606362030), (21762, 1604442840), (21793, 1602160560), (21840, 1598712687), (21945, 1591063344), (21978, 1588674360), (22165, 1575271152), (22230, 1570665096), (22308, 1565173260), (22320, 1564331769), (22382, 1559998440), (22477, 1553405040), (22568, 1547141310), (22572, 1546867140), (22680, 1539501106), (22743, 1535236560), (22792, 1531935990), (22815, 1530391632), (22940, 1522052532), (22971, 1519998480), (23088, 1512295785), (23166, 1507203880), (23199, 1505059920), (23310, 1497892968), (23408, 1491621885), (23436, 1489839780), (23465, 1487998512), (23560, 1481998518), (23660, 1475734788), (23760, 1469523783), (23826, 1465453080), (23870, 1462751784), (23940, 1458474732), (23976, 1456284830), (24024, 1453375170), (24087, 1449573840), (24180, 1443998556), (24336, 1434742155), (24420, 1429806924), (24453, 1427877360), (24552, 1422119790), (24570, 1421077944), (24605, 1419056496), (24624, 1417961545), (24738, 1411427160), (24948, 1399546460), (25012, 1395965340), (25080, 1392180426), (25110, 1390517128), (25234, 1383684120), (25270, 1381712904), (25308, 1379638260), (25389, 1375236720), (25641, 1361720880), (25688, 1359229410), (25740, 1356483492), (25916, 1347271380), (25935, 1346284368), (25974, 1344262920), (25992, 1343331990), (26026, 1341577080), (26040, 1340855802), (26195, 1332921744), (26334, 1325886120), (26455, 1319821776), (26505, 1317332016), (26598, 1312725960), (26640, 1310656347), (26676, 1308887580), (26714, 1307025720), (26936, 1296253530), (27027, 1291889040), (27170, 1285089624), (27280, 1279907811), (27378, 1275326360), (27417, 1273512240), (27528, 1268377110), (27621, 1264106480), (27664, 1262141595), (27720, 1259591814), (27797, 1256102640), (27885, 1252138608), (27972, 1248244140), (28080, 1243443201), (28120, 1241674434), (28158, 1239998760), (28210, 1237713048), (28215, 1237493712), (28272, 1234998765), (28392, 1229778990), (28490, 1225548792), (28644, 1218959820), (28728, 1215395610), (28860, 1209836628), (28880, 1208998791), (28899, 1208203920), (29016, 1203332130), (29241, 1194072880), (29260, 1193297508), (29295, 1191871824), (29304, 1191505770), (29484, 1184231620), (29526, 1182547080), (29640, 1177998822), (29744, 1173879945), (29822, 1170809640), (29970, 1165027864), (30030, 1162700136), (30096, 1160150355), (30303, 1152225360), (30324, 1151427420), (30420, 1147793724), (30628, 1139998860), (30690, 1137695832), (30780, 1134369236), (30888, 1130402910), (30932, 1128794940), (30969, 1127446320), (31031, 1125193680), (31080, 1123419726), (31122, 1121903640), (31185, 1119637168), (31248, 1117379835), (31265, 1116772272), (31434, 1110768120), (31635, 1103710608), (31746, 1099851480), (31768, 1099089810), (31806, 1097776680), (31920, 1093856049), (31941, 1093136880), (32110, 1087383528), (32116, 1087180380), (32240, 1082998917), (32395, 1077817104), (32490, 1074665592), (32560, 1072355193), (32604, 1070908020), (32643, 1069628560), (32760, 1065808458), (32851, 1062856080), (32967, 1059116240), (32984, 1058570370), (33264, 1049659845), (33345, 1047110064), (33462, 1043448840), (33480, 1042887846), (33573, 1039998960), (33670, 1037002824), (33744, 1034728695), (33852, 1031427540), (33858, 1031244760), (34188, 1021290660), (34320, 1017362619), (34410, 1014701688), (34580, 1009713276), (34632, 1008197190), (34965, 998595312), (35112, 994414590), (35154, 993226520), (35321, 988530480), (35340, 987999012), (35464, 984544470), (35490, 983823192), (35568, 981665685), (35640, 979682522), (35739, 976968720), (35805, 975167856), (35910, 972316488), (36036, 968916780), (36270, 962665704), (36504, 956494770), (36556, 955134180), (36630, 953204616), (36673, 952086960), (36828, 948079860), (36855, 947385296), (37037, 942729840), (37107, 940951440), (37180, 939103956), (37296, 936183105), (37518, 930643560), (37544, 929999070), (37620, 928120284), (37851, 922456080), (37905, 921141936), (37962, 919758840), (38038, 917921160), (38192, 914219865), (38285, 911999088), (38480, 907377471), (38532, 906152940), (38610, 904322328), (38665, 903035952), (38874, 898180920), (38961, 896175280), (38988, 895554660), (39039, 894384720), (39060, 893903868), (39312, 888173715), (39368, 886910310), (39501, 883924080), (39710, 879271848), (39897, 875150640), (39960, 873770898), (40014, 872591720), (40040, 872025102), (40071, 871350480), (40145, 869744304), (40176, 869073205), (40404, 864169020), (40432, 863570565), (40560, 860845293), (40755, 856726416), (40920, 853271874), (41040, 850776927), (41230, 846856296), (41292, 845584740), (41496, 841427730), (41580, 839727876), (41912, 833076090), (41958, 832162760), (42120, 828962134), (42180, 827782956), (42237, 826665840), (42315, 825142032), (42328, 824888610), (42408, 823332510), (42588, 819852660), (42735, 817032528), (42966, 812639880), (43092, 810263740), (43290, 806557752), (43320, 805999194), (43472, 803181015), (43524, 802221420), (43586, 801080280), (43771, 797694480), (43890, 795531672), (43956, 794337180), (44289, 788364720), (44330, 787635576), (44460, 785332548), (44616, 782586630), (44733, 780539760), (44764, 779999220), (44954, 776702520), (45045, 775133424), (45136, 773570655), (45144, 773433570), (45353, 769869360), (45360, 769750553), (45486, 767618280), (45584, 765967995), (45630, 765195816), (45695, 764107344), (45880, 761026266), (45942, 759999240), (46035, 758463888), (46332, 753601940), (46398, 752529960), (46620, 748946484), (46683, 747935760), (46872, 744919890), (46930, 743999256), (47120, 740999259), (47151, 740512080), (47320, 737867394), (47619, 733234320), (47652, 732726540), (47709, 731851120), (47740, 731375892), (47880, 729237366), (47952, 728142415), (48048, 726687585), (48165, 724922352), (48174, 724786920), (48360, 721999278), (48735, 716443728), (48840, 714903462), (48906, 713938680), (49104, 711059895), (49140, 710538972), (49210, 709528248), (49476, 705713580), (49896, 699773230), (50024, 697982670), (50160, 696090213), (50193, 695632560), (50220, 695258564), (50468, 691842060), (50505, 691335216), (50540, 690856452), (50616, 689819130), (50778, 687618360), (51282, 680860440), (51376, 679614705), (51480, 678241746), (51615, 676467792), (51623, 676362960), (51832, 673635690), (51870, 673142184), (51948, 672131460), (51984, 671665995), (52052, 670788540), (52080, 670427901), (52390, 666460872), (52668, 662943060), (52910, 659910888), (53010, 658666008), (53196, 656362980), (53235, 655882128), (53352, 654443790), (53428, 653512860), (53599, 651427920), (53865, 648210992), (53872, 648126765), (54054, 645944520), (54131, 645025680), (54340, 642544812), (54405, 641777136), (54756, 637663180), (54834, 636756120), (54945, 635469744), (55056, 634188555), (55242, 632053240), (55440, 629795907), (55594, 628051320), (55770, 626069304), (55944, 624122070), (55955, 623999376), (56240, 620837217), (56277, 620429040), (56316, 619999380), (56420, 618856524), (56430, 618746856), (56784, 614889495), (56943, 613172560), (56980, 612774396), (57057, 611947440), (57288, 609479910), (57456, 607697805), (57629, 605873520), (57720, 604918314), (57798, 604101960), (57915, 602881552), (58032, 601666065), (58311, 598787280), (58482, 597036440), (58520, 596648754), (58590, 595935912), (58608, 595752885), (58968, 592115810), (59052, 591273540), (59280, 588999411), (59565, 586181232), (59644, 585404820), (59940, 582513932), (60060, 581350068), (60606, 576112680), (60648, 575713710), (60840, 573896862), (61009, 572307120), (61256, 569999430), (61380, 568847916), (61560, 567184618), (61776, 565201455), (61845, 564570864), (61864, 564397470), (61938, 563723160), (62062, 562596840), (62160, 561709863), (62244, 560951820), (62370, 559818584), (62530, 558386136), (62868, 555384060), (63085, 553473648), (63270, 551855304), (63492, 549925740), (63536, 549544905), (63612, 548888340), (63882, 546568440), (63973, 545790960), (64220, 543691764), (64232, 543590190), (64449, 541759920), (64790, 538908552), (64935, 537705168), (64980, 537332796), (65065, 536630832), (65208, 535454010), (65286, 534814280), (65379, 534053520), (65520, 532904229), (65702, 531428040), (65835, 530354448), (65934, 529558120), (65968, 529285185), (66495, 525090384), (66690, 523555032), (66785, 522810288), (66924, 521724420), (66960, 521443923), (67146, 519999480), (67340, 518501412), (67431, 517801680), (67704, 515713770), (67716, 515622380), (68229, 511745520), (68376, 510645330), (68445, 510130544), (68783, 507623760), (68820, 507350844), (68913, 506666160), (69160, 504856638), (69264, 504098595), (69597, 501686640), (69930, 499297656), (70224, 497207295), (70308, 496613260), (70395, 495999504), (70642, 494265240), (70680, 493999506), (70928, 492272235), (70980, 491911596), (71280, 489841261), (71478, 488484360), (71610, 487583928), (71820, 486158244), (72072, 484458390), (72261, 483191280), (72540, 481332852), (73008, 478247385), (73112, 477567090), (73260, 476602308), (73346, 476043480), (73359, 475959120), (73656, 474039930), (73710, 473692648), (73815, 473018832), (74074, 471364920), (74214, 470475720), (74360, 469551978), (74555, 468323856), (75036, 465321780), (75088, 464999535), (75240, 464060142), (75702, 461228040), (75810, 460570968), (75924, 459879420), (76076, 458960580), (76167, 458412240), (76570, 455999544), (76923, 453906960), (77064, 453076470), (77220, 452161164), (77330, 451517976), (77748, 449090460), (77805, 448761456), (77922, 448087640), (77976, 447777330), (78078, 447192360), (78120, 446951934), (78337, 445713840), (78585, 444307248), (78736, 443455155), (79002, 441962040), (79365, 439940592), (79420, 439635924), (79515, 439110672), (79794, 437575320), (79920, 436885449), (80028, 436295860), (80080, 436012551), (80142, 435675240), (80290, 434872152), (80808, 432084510), (81081, 430629680), (81510, 428363208), (81840, 426635937), (82251, 424504080), (82460, 423428148), (82584, 422792370), (82992, 420713865), (83160, 419863938), (83391, 418700880), (83655, 417379536), (83824, 416538045), (83916, 416081380), (84227, 414545040), (84240, 414481067), (84360, 413891478), (84474, 413332920), (84630, 412571016), (84645, 412497904), (84656, 412444305), (84816, 411666255), (85176, 409926330), (85470, 408516264), (85932, 406319940), (86184, 405131870), (86580, 403278876), (86640, 402999597), (86697, 402734640), (87048, 401110710), (87172, 400540140), (87542, 398847240), (87780, 397765836), (87885, 397290608), (87912, 397168590), (88319, 395338320), (88578, 394182360), (88660, 393817788), (88920, 392666274), (89232, 391293315), (89466, 390269880), (89528, 389999610), (89908, 388351260), (90090, 387566712), (90288, 386716785), (90706, 384934680), (90909, 384075120), (90972, 383809140), (91260, 382597908), (91390, 382053672), (91760, 380513133), (91884, 379999620), (92070, 379231944), (92664, 376800970), (92796, 376264980), (92907, 375815440), (93093, 375064560), (93240, 374473242), (93366, 373967880), (93499, 373435920), (93744, 372459945), (93795, 372257424), (93860, 371999628), (94302, 370256040), (94640, 368933697), (94905, 367903536), (95095, 367168464), (95238, 366617160), (95304, 366363270), (95418, 365925560), (95480, 365687946), (95760, 364618683), (95823, 364378960), (96330, 362461176), (96348, 362393460), (96720, 360999639), (97185, 359272368), (97470, 358221864), (97680, 357451731), (97812, 356969340), (98280, 355269486), (98420, 354764124), (98553, 354285360), (98952, 352856790), (99541, 350768880), (99792, 349886615), (100035, 349036688), (100048, 348991335), (100386, 347816280), (100440, 347629282), (100529, 347321520), (100719, 346666320), (100936, 345921030), (101010, 345667608), (101080, 345428226), (101232, 344909565), (101556, 343809180), (102564, 340430220), (102960, 339120873), (103230, 338233896), (103246, 338181480), (103664, 336817845), (103740, 336571092), (103896, 336065730), (104104, 335394270), (104377, 334517040), (104780, 333230436), (104895, 332865104), (105336, 331471530), (105820, 329955444), (105963, 329510160), (106020, 329333004), (106392, 328181490), (106470, 327941064), (106704, 327221895), (106856, 326756430), (107198, 325713960), (107217, 325656240), (107415, 325055952), (107730, 324105496), (108108, 322972260), (108262, 322512840), (108680, 321272406), (108810, 320888568), (108965, 320432112), (109512, 318831590), (109668, 318378060), (109890, 317734872), (110019, 317362320), (110484, 316026620), (111111, 314243280), (111188, 314025660), (111321, 313650480), (111540, 313034652), (111888, 312061035), (111910, 311999688), (112385, 310681008), (112554, 310214520), (112632, 309999690), (112840, 309428262), (112860, 309373428), (113553, 307485360), (113715, 307047312), (113886, 306586280), (113960, 306387198), (114114, 305973720), (114576, 304739955), (114855, 303999696), (115258, 302936760), (115440, 302459157), (115596, 302050980), (115830, 301440776), (115995, 301011984), (116622, 299393640), (116964, 298518220), (117040, 298324377), (117117, 298128240), (117180, 297967956), (117936, 296057905), (118104, 295636770), (118503, 294641360), (118807, 293887440), (119130, 293090616), (119288, 292702410), (119691, 291716880), (119880, 291256966), (120120, 290675034), (120213, 290450160), (120435, 289914768), (121212, 288056340), (121296, 287856855), (121680, 286948431), (122018, 286153560), (122265, 285575472), (122512, 284999715), (122760, 284423958), (123101, 283636080), (123120, 283592309), (123690, 282285432), (123728, 282198735), (123876, 281861580), (124124, 281298420), (124488, 280475910), (124740, 279909292), (125060, 279193068), (125736, 277692030), (126170, 276736824), (126540, 275927652), (126711, 275555280), (126945, 275047344), (126984, 274962870), (127224, 274444170), (127764, 273284220), (127946, 272895480), (128205, 272344176), (128440, 271845882), (128464, 271795095), (128898, 270879960), (129580, 269454276), (129870, 268852584), (129960, 268666398), (130130, 268315416), (130416, 267727005), (130572, 267407140), (130758, 267026760), (131313, 265898160), (131404, 265714020), (131670, 265177224), (131868, 264779060), (132867, 262788240), (132990, 262545192), (133380, 261777516), (133570, 261405144), (133848, 260862210), (134199, 260179920), (134292, 259999740), (134680, 259250706), (134862, 258900840), (135135, 258377808), (135408, 257856885), (135432, 257811190), (136059, 256623120), (136458, 255872760), (136752, 255322665), (136890, 255065272), (137085, 254702448), (137566, 253811880), (137640, 253675422), (137826, 253333080), (138105, 252821296), (138320, 252428319), (138985, 251220528), (139194, 250843320), (139860, 249648828), (140049, 249311920), (140616, 248306630), (140790, 247999752), (141284, 247132620), (141360, 246999753), (141453, 246837360), (141960, 245955798), (142857, 244411440), (142956, 244242180), (143220, 243791964), (143640, 243079122), (144144, 242229195), (144495, 241640784), (144522, 241595640), (145080, 240666426), (145483, 239999760), (146205, 238814576), (146224, 238783545), (146520, 238301154), (146692, 238021740), (146718, 237979560), (146927, 237641040), (147312, 237019965), (147420, 236846324), (147630, 236509416), (148148, 235682460), (148428, 235237860), (148720, 234775989), (149110, 234161928), (150072, 232660890), (150480, 232030071), (150579, 231877520), (151404, 230614020), (151515, 230445072), (151620, 230285484), (151848, 229939710), (152152, 229480290), (152334, 229206120), (152551, 228880080), (153140, 227999772), (153846, 226953480), (154128, 226538235), (154440, 226080582), (154660, 225758988), (154845, 225489264), (154869, 225454320), (155155, 225038736), (155496, 224545230), (155610, 224380728), (155844, 224043820), (155952, 223888665), (156156, 223596180), (156240, 223475967), (156674, 222856920), (157170, 222153624), (158004, 220981020), (158730, 219970296), (158840, 219817962), (159030, 219555336), (159588, 218787660), (159705, 218627376), (160056, 218147930), (160284, 217837620), (160580, 217436076), (160797, 217142640), (161616, 216042255), (162162, 215314840), (162393, 215008560), (163020, 214181604), (163215, 213925712), (164021, 212874480), (164255, 212571216), (164502, 212252040), (164835, 211823248), (164920, 211714074), (165168, 211396185), (166320, 209931969), (166782, 209350440), (167310, 208689768), (167832, 208040690), (167865, 207999792), (168454, 207272520), (168720, 206945739), (168831, 206809680), (168948, 206666460), (169260, 206285508), (169290, 206248952), (170352, 204963165), (170940, 204258132), (171171, 203982480), (171864, 203159970), (172368, 202565935), (172887, 201957840), (173160, 201639438), (173394, 201367320), (173641, 201080880), (174096, 200555355), (174344, 200270070), (174933, 199595760), (175084, 199423620), (175560, 198882918), (175770, 198645304), (175824, 198584295), (176605, 197706096), (176638, 197669160), (177156, 197091180), (177320, 196908894), (177840, 196333137), (178695, 195393744), (178932, 195134940), (179056, 194999805), (179816, 194175630), (180180, 193783356), (181412, 192467340), (181818, 192037560), (181944, 191904570), (182520, 191298954), (182780, 191026836), (183027, 190769040), (183365, 190417392), (183768, 189999810), (184140, 189615972), (185185, 188545968), (185328, 188400485), (185535, 188190288), (185592, 188132490), (185814, 187907720), (186186, 187532280), (186480, 187236621), (186732, 186983940), (186998, 186717960), (187590, 186128712), (187720, 185999814), (188604, 185128020), (189255, 184491216), (189810, 183951768), (190190, 183584232), (190476, 183308580), (190608, 183181635), (190836, 182962780), (190960, 182843973), (191646, 182189480), (191919, 181930320), (192660, 181230588), (192696, 181196730), (193347, 180586640), (193843, 180124560), (194370, 179636184), (194805, 179235056), (194940, 179110932), (195195, 178876944), (195624, 178484670), (196137, 178017840), (196560, 177634743), (196840, 177382062), (197106, 177142680), (197505, 176784816), (197904, 176428395), (199082, 175384440), (199485, 175030128), (200070, 174518344), (200355, 174270096), (200772, 173908140), (200880, 173814641), (201058, 173660760), (201438, 173333160), (201872, 172960515), (202020, 172833804), (202160, 172714113), (202293, 172600560), (203112, 171904590), (204687, 170581840), (205128, 170215110), (206349, 169207920), (206460, 169116948), (206492, 169090740), (206739, 168888720), (207480, 168285546), (207792, 168032865), (208208, 167697135), (208754, 167258520), (208791, 167228880), (209560, 166615218), (209790, 166432552), (210672, 165735765), (211185, 165333168), (211640, 164977722), (211926, 164755080), (212040, 164666502), (212784, 164090745), (212940, 163970532), (213712, 163378215), (214396, 162856980), (214434, 162828120), (214830, 162527976), (215460, 162052748), (216216, 161486130), (216524, 161256420), (216783, 161063760), (217360, 160636203), (217620, 160444284), (217930, 160216056), (218855, 159538896), (219024, 159415795), (219336, 159189030), (219780, 158867436), (220038, 158681160), (220077, 158653040), (220968, 158013310), (221445, 157672944), (222222, 157121640), (222376, 157012830), (222642, 156825240), (223080, 156517326), (223665, 156107952), (223820, 155999844), (224770, 155340504), (225108, 155107260), (225264, 154999845), (225680, 154714131), (225720, 154686714), (226765, 153973872), (227106, 153742680), (227430, 153523656), (227772, 153293140), (227920, 153193599), (228228, 152986860), (228501, 152804080), (229710, 151999848), (230516, 151468380), (230769, 151302320), (231192, 151025490), (231660, 150720388), (231990, 150505992), (233244, 149696820), (233415, 149587152), (233928, 149259110), (234234, 149064120), (234360, 148983978), (235011, 148571280), (235755, 148102416), (236208, 147818385), (237006, 147320680), (237614, 146943720), (238095, 146646864), (238260, 146545308), (238545, 146370224), (238576, 146351205), (239382, 145858440), (239723, 145650960), (239760, 145628483), (240240, 145337517), (240426, 145225080), (240870, 144957384), (242424, 144028170), (244036, 143076780), (244530, 142787736), (245520, 142211979), (246202, 141818040), (246753, 141501360), (247247, 141218640), (247380, 141142716), (247752, 140930790), (248248, 140649210), (248976, 140237955), (249480, 139954646), (250120, 139596534), (250173, 139566960), (250965, 139126512), (251472, 138846015), (252340, 138368412), (252681, 138181680), (253080, 137963826), (253422, 137777640), (253890, 137523672), (253968, 137481435), (254448, 137222085), (255528, 136642110), (255892, 136447740), (256410, 136172088), (256880, 135922941), (257796, 135439980), (258115, 135272592), (259160, 134727138), (259740, 134426292), (259920, 134333199), (260091, 134244880), (260260, 134157708), (261144, 133703570), (261516, 133513380), (262626, 132949080), (262808, 132857010), (263340, 132588612), (263736, 132389530), (264957, 131779440), (265734, 131394120), (265980, 131272596), (266760, 130888758), (267140, 130702572), (267696, 130431105), (267995, 130285584), (268398, 130089960), (268584, 129999870), (269360, 129625353), (269724, 129450420), (270270, 129188904), (270655, 129005136), (270864, 128905595), (272118, 128311560), (272727, 128025040), (272916, 127936380), (273780, 127532636), (274170, 127351224), (275132, 126905940), (275280, 126837711), (275652, 126666540), (276210, 126410648), (277970, 125610264), (278388, 125421660), (279279, 125021520), (279720, 124824414), (280098, 124655960), (280497, 124478640), (281232, 124153315), (281385, 124085808), (281580, 123999876), (282568, 123566310), (282906, 123418680), (283309, 123243120), (283920, 122977899), (284715, 122634512), (285285, 122389488), (285714, 122205720), (285912, 122121090), (286440, 121895982), (287280, 121539561), (288145, 121174704), (288990, 120820392), (289044, 120797820), (290160, 120333213), (290966, 119999880), (291555, 119757456), (292410, 119407288), (293040, 119150577), (293384, 119010870), (293436, 118989780), (293854, 118820520), (294840, 118423162), (295260, 118254708), (295659, 118095120), (296296, 117841230), (296856, 117618930), (298220, 117080964), (298623, 116922960), (300144, 116330445), (301158, 115938760), (301587, 115773840), (302157, 115555440), (302808, 115307010), (303030, 115222536), (303240, 115142742), (303696, 114969855), (304304, 114740145), (304668, 114603060), (305045, 114461424), (305102, 114440040), (306280, 113999886), (307692, 113476740), (308880, 113040291), (309320, 112879494), (309690, 112744632), (309738, 112727160), (310310, 112519368), (310992, 112272615), (311220, 112190364), (311688, 112021910), (312312, 111798090), (313131, 111505680), (313348, 111428460), (314340, 111076812), (316008, 110490510), (317460, 109985148), (317680, 109908981), (317889, 109836720), (318060, 109777668), (319176, 109393830), (319410, 109313688), (319865, 109158192), (320112, 109073965), (320568, 108918810), (321160, 108718038), (321594, 108571320), (321651, 108552080), (322245, 108351984), (324324, 107657420), (324786, 107504280), (326040, 107090802), (326430, 106962856), (326895, 106810704), (328042, 106437240), (328510, 106285608), (329004, 106126020), (329670, 105911624), (329840, 105857037), (330057, 105787440), (333333, 104747760), (333564, 104675220), (333963, 104550160), (334620, 104344884), (335664, 104020345), (335730, 103999896), (336908, 103636260), (337155, 103560336), (337662, 103404840), (337896, 103333230), (338520, 103142754), (338580, 103124476), (340659, 102495120), (341145, 102349104), (341880, 102129066), (342342, 101991240), (343728, 101579985), (343915, 101524752), (344565, 101333232), (345774, 100978920), (346320, 100819719), (346788, 100683660), (347282, 100540440), (347985, 100337328), (348688, 100135035), (349866, 99797880), (350168, 99711810), (351120, 99441459), (351351, 99376080), (351540, 99322652), (353210, 98853048), (353276, 98834580), (354312, 98545590), (354640, 98454447), (356421, 97962480), (357390, 97696872), (357864, 97567470), (359073, 97238960), (359632, 97087815), (360360, 96891678), (360639, 96816720), (361305, 96638256), (361361, 96623280), (362824, 96233670), (363636, 96018780), (363888, 95952285), (365040, 95649477), (365560, 95513418), (366054, 95384520), (366730, 95208696), (366795, 95191824), (367536, 94999905), (368280, 94807986), (369303, 94545360), (370370, 94272984), (371070, 94095144), (371184, 94066245), (371628, 93953860), (372372, 93766140), (373464, 93491970), (373996, 93358980), (375180, 93064356), (375440, 92999907), (377208, 92564010), (378510, 92245608), (379620, 91975884), (380133, 91851760), (380380, 91792116), (380835, 91682448), (380952, 91654290), (381672, 91481390), (383292, 91094740), (383838, 90965160), (384615, 90781392), (385320, 90615294), (385392, 90598365), (386694, 90293320), (387686, 90062280), (388740, 89818092), (389610, 89617528), (389880, 89555466), (390390, 89438472), (391248, 89242335), (391685, 89142768), (392274, 89008920), (393680, 88691031), (393939, 88632720), (394212, 88571340), (395010, 88392408), (398164, 87692220), (398601, 87596080), (398970, 87515064), (400140, 87259172), (400710, 87135048), (401544, 86954070), (402116, 86830380), (402597, 86726640), (402876, 86666580), (403403, 86553360), (404040, 86416902), (404586, 86300280), (405405, 86125936), (406224, 85952295), (408177, 85541040), (409374, 85290920), (410256, 85107555), (411255, 84900816), (412698, 84603960), (412920, 84558474), (412984, 84545370), (413478, 84444360), (414067, 84324240), (414960, 84142773), (416955, 83740176), (417508, 83629260), (417582, 83614440), (419120, 83307609), (419580, 83216276), (421135, 82909008), (422370, 82666584), (423280, 82488861), (423852, 82377540), (424080, 82333251), (424359, 82279120), (425880, 81985266), (427063, 81758160), (428571, 81470480), (428792, 81428490), (428868, 81414060), (429660, 81263988), (430920, 81026374), (432432, 80743065), (433048, 80628210), (433485, 80546928), (433566, 80531880), (435240, 80222142), (435860, 80108028), (436449, 79999920), (437710, 79769448), (438672, 79594515), (439560, 79433718), (440076, 79340580), (440154, 79326520), (440781, 79213680), (441595, 79067664), (441936, 79006655), (442890, 78836472), (444444, 78560820), (444752, 78506415), (445284, 78412620), (446160, 78258663), (447330, 78053976), (447640, 77999922), (449540, 77670252), (450216, 77553630), (451440, 77343357), (453530, 76986936), (454212, 76871340), (454545, 76815024), (454860, 76761828), (455544, 76646570), (456456, 76493430), (457002, 76402040), (457653, 76293360), (459420, 75999924), (461032, 75734190), (461538, 75651160), (462384, 75512745), (463320, 75360194), (463980, 75252996), (464535, 75163088), (464607, 75151440), (465465, 75012912), (466488, 74848410), (466830, 74793576), (467495, 74687184), (467856, 74629555), (468468, 74532060), (468720, 74491989), (470022, 74285640), (471510, 74051208), (474012, 73660340), (475228, 73471860), (476190, 73323432), (476520, 73272654), (477090, 73185112), (478764, 72929220), (479115, 72875792), (479446, 72825480), (480852, 72612540), (481481, 72517680), (481740, 72478692), (482391, 72380880), (484848, 72014085), (487179, 71669520), (488072, 71538390), (489060, 71393868), (492063, 70958160), (492404, 70909020), (492765, 70857072), (493506, 70750680), (494494, 70609320), (494760, 70571358), (495504, 70465395), (496496, 70324605), (497705, 70153776), (498960, 69977323), (500240, 69798267), (500346, 69783480), (501930, 69563256), (502645, 69464304), (503595, 69333264), (504680, 69184206), (505362, 69090840), (506160, 68981913), (506493, 68936560), (506844, 68888820), (507780, 68761836), (511056, 68321055), (511784, 68223870), (512820, 68086044), (513513, 67994160), (515592, 67719990), (516230, 67636296), (518320, 67363569), (518661, 67319280), (519480, 67213146), (520182, 67122440), (520520, 67078854), (520923, 67026960), (521885, 66903408), (522288, 66851785), (523032, 66756690), (524799, 66531920), (525252, 66474540), (525616, 66428505), (526680, 66294306), (527472, 66194765), (529815, 65902032), (529914, 65889720), (531468, 65697060), (531960, 65636298), (533520, 65444379), (534280, 65351286), (535990, 65142792), (536085, 65131248), (536796, 65044980), (537168, 64999935), (539448, 64725210), (540540, 64594452), (541310, 64502568), (544236, 64155780), (545454, 64012520), (545832, 63968190), (547560, 63766318), (548340, 63675612), (549081, 63589680), (550095, 63472464), (550264, 63452970), (551304, 63333270), (552420, 63205324), (555555, 62848656), (555940, 62805132), (556605, 62730096), (556776, 62710830), (558558, 62510760), (559440, 62412207), (560196, 62327980), (560994, 62239320), (562770, 62042904), (563160, 61999938), (565136, 61783155), (565812, 61709340), (566618, 61621560), (567765, 61497072), (569430, 61317256), (570570, 61194744), (571428, 61102860), (571824, 61060545), (572880, 60947991), (575757, 60643440), (576290, 60587352), (577980, 60410196), (578088, 60398910), (581529, 60041520), (581932, 59999940), (583110, 59878728), (584820, 59703644), (585585, 59625648), (586768, 59505435), (586872, 59494890), (587708, 59410260), (588411, 59339280), (589589, 59220720), (589680, 59211581), (590520, 59127354), (591318, 59047560), (592515, 58928272), (592592, 58920615), (593712, 58809465), (594035, 58777488), (596440, 58540482), (597246, 58461480), (598455, 58343376), (601065, 58090032), (602316, 57969380), (603174, 57886920), (604314, 57777720), (605616, 57653505), (606060, 57611268), (606480, 57571371), (606879, 57533520), (609336, 57301530), (610090, 57230712), (610204, 57220020), (612560, 56999943), (615384, 56738370), (615505, 56727216), (618640, 56439747), (619047, 56402640), (619380, 56372316), (619476, 56363580), (620217, 56296240), (620620, 56259684), (622440, 56095182), (623376, 56010955), (624624, 55899045), (626262, 55752840), (626373, 55742960), (626696, 55714230), (628680, 55538406), (632016, 55245255), (633555, 55111056), (634920, 54992574), (635778, 54918360), (636120, 54888834), (638352, 54696915), (638820, 54656844), (639730, 54579096), (641136, 54459405), (642320, 54359019), (643188, 54285660), (643302, 54276040), (644490, 54175992), (648648, 53828710), (649572, 53752140), (650349, 53687920), (652080, 53545401), (652860, 53481428), (653790, 53405352), (656084, 53218620), (656565, 53179632), (657020, 53142804), (658008, 53063010), (659340, 52955812), (660114, 52893720), (664335, 52557648), (666666, 52373880), (667128, 52337610), (667926, 52275080), (669240, 52172442), (670995, 52035984), (671099, 52027920), (671460, 51999948), (673816, 51818130), (674310, 51780168), (675324, 51702420), (675792, 51666615), (677040, 51571377), (677160, 51562238), (680295, 51324624), (681318, 51247560), (682290, 51174552), (683760, 51064533), (684684, 50995620), (687830, 50762376), (689130, 50666616), (691548, 50489460), (693576, 50341830), (694564, 50270220), (695970, 50168664), (696787, 50109840), (699732, 49898940), (700245, 49862384), (700336, 49855905), (702702, 49688040), (703080, 49661326), (703703, 49617360), (705033, 49523760), (706420, 49426524), (706552, 49417290), (707265, 49367472), (708624, 49272795), (712842, 48981240), (714285, 48882288), (714780, 48848436), (715728, 48783735), (718146, 48619480), (719169, 48550320), (720720, 48445839), (721278, 48408360), (722610, 48319128), (722722, 48311640), (725648, 48116835), (727272, 48009390), (727415, 47999952), (731120, 47756709), (732108, 47692260), (733460, 47604348), (733590, 47595912), (734635, 47528208), (736560, 47403993), (738606, 47272680), (740259, 47167120), (740740, 47136492), (741741, 47072880), (742140, 47047572), (743256, 46976930), (744744, 46883070), (746928, 46745985), (747992, 46679490), (750360, 46532178), (750519, 46522320), (752895, 46375504), (754416, 46282005), (757020, 46122804), (758043, 46060560), (759240, 45987942), (760266, 45925880), (760760, 45896058), (761670, 45841224), (761904, 45827145), (762755, 45776016), (763344, 45740695), (766584, 45547370), (767676, 45482580), (769230, 45390696), (770640, 45307647), (773388, 45146660), (774345, 45090864), (775372, 45031140), (777480, 44909046), (779220, 44808764), (779760, 44777733), (780780, 44719236), (783370, 44571384), (784548, 44504460), (787878, 44316360), (788424, 44285670), (790020, 44196204), (794871, 43926480), (796328, 43846110), (797202, 43798040), (797940, 43757532), (800280, 43629586), (801420, 43567524), (803088, 43477035), (803985, 43428528), (804232, 43415190), (805194, 43363320), (805752, 43333290), (806806, 43276680), (808080, 43208451), (809172, 43150140), (810810, 43062968), (811965, 43001712), (816354, 42770520), (818748, 42645460), (820105, 42574896), (822510, 42450408), (825396, 42301980), (825840, 42279237), (825968, 42272685), (826956, 42222180), (828134, 42162120), (831649, 41983920), (833910, 41870088), (835016, 41814630), (835164, 41807220), (837837, 41673840), (839160, 41608138), (841491, 41492880), (842270, 41454504), (844155, 41361936), (844740, 41333292), (847704, 41188770), (848718, 41139560), (849927, 41081040), (851760, 40992633), (854126, 40879080), (855855, 40796496), (857142, 40735240), (857584, 40714245), (857736, 40707030), (859320, 40631994), (861707, 40519440), (861840, 40513187), (864435, 40391568), (866096, 40314105), (866970, 40273464), (867132, 40265940), (868205, 40216176), (870480, 40111071), (871720, 40054014), (872898, 39999960), (874665, 39919152), (875420, 39884724), (879120, 39716859), (880152, 39670290), (880308, 39663260), (881562, 39606840), (883190, 39533832), (885780, 39418236), (886977, 39365040), (888888, 39280410), (890568, 39206310), (894660, 39026988), (895280, 38999961), (895869, 38974320), (899080, 38835126), (900432, 38776815), (904761, 38591280), (906471, 38518480), (907060, 38493468), (908424, 38435670), (909090, 38407512), (909720, 38380914), (911088, 38323285), (912912, 38246715), (914004, 38201020), (915135, 38153808), (915306, 38146680), (918840, 37999962), (922064, 37867095), (923076, 37825580), (926640, 37680097), (927960, 37626498), (929070, 37581544), (929214, 37575720), (930930, 37506456), (932976, 37424205), (933660, 37396788), (934990, 37343592), (936936, 37266030), (939393, 37168560), (940044, 37142820), (943020, 37025604), (948024, 36830170), (950456, 36735930), (952380, 36661716), (953040, 36636327), (953667, 36612240), (954180, 36592556), (957528, 36464610), (958230, 36437896), (958892, 36412740), (959595, 36386064), (961704, 36306270), (962962, 36258840), (963480, 36239346), (964782, 36190440), (966735, 36117328), (969215, 36024912), (974358, 35834760), (976144, 35769195), (978120, 35696934), (980685, 35603568), (984126, 35479080), (984808, 35454510), (985530, 35428536), (987012, 35375340), (988988, 35304660), (989520, 35285679), (990171, 35262480), (995410, 35076888), (999999, 34915920), (1000692, 34891740), (1003860, 34781628), (1005290, 34732152), (1007190, 34666632), (1009360, 34592103), (1010724, 34545420), (1011465, 34520112), (1012986, 34468280), (1013688, 34444410), (1015560, 34380918), (1018381, 34285680), (1021977, 34165040), (1023435, 34116368), (1023568, 34111935), (1025640, 34043022), (1027026, 33997080), (1028489, 33948720), (1031184, 33859995), (1031745, 33841584), (1032460, 33818148), (1033695, 33777744), (1037322, 33659640), (1038960, 33606573), (1040364, 33561220), (1041040, 33539427), (1041846, 33513480), (1043770, 33451704), (1043955, 33445776), (1046064, 33378345), (1049598, 33265960), (1050504, 33237270), (1053360, 33147153), (1054053, 33125360), (1059630, 32951016), (1059828, 32944860), (1062936, 32848530), (1063920, 32818149), (1068560, 32675643), (1069263, 32654160), (1071980, 32571396), (1072170, 32565624), (1073592, 32522490), (1078896, 32362605), (1081080, 32297226), (1081917, 32272240), (1082620, 32251284), (1083915, 32212752), (1084083, 32207760), (1088472, 32077890), (1090908, 32006260), (1091664, 31984095), (1094951, 31888080), (1095120, 31883159), (1096680, 31837806), (1098162, 31794840), (1100190, 31736232), (1100385, 31730608), (1100528, 31726485), (1102608, 31666635), (1104840, 31602662), (1107909, 31515120), (1111110, 31424328), (1111880, 31402566), (1113210, 31365048), (1113552, 31355415), (1117116, 31255380), (1120392, 31163990), (1121988, 31119660), (1125540, 31021452), (1126320, 30999969), (1131624, 30854670), (1133236, 30810780), (1135530, 30748536), (1138860, 30658628), (1141140, 30597372), (1142505, 30560816), (1142856, 30551430), (1148147, 30410640), (1151514, 30321720), (1152580, 30293676), (1153845, 30260464), (1155960, 30205098), (1156176, 30199455), (1163058, 30020760), (1163864, 29999970), (1166220, 29939364), (1169640, 29851822), (1171170, 29812824), (1173744, 29747445), (1175055, 29714256), (1175416, 29705130), (1176822, 29669640), (1179178, 29610360), (1181040, 29563677), (1181817, 29544240), (1182636, 29523780), (1185030, 29464136), (1188070, 29388744), (1192880, 29270241), (1194492, 29230740), (1196910, 29171688), (1198615, 29130192), (1202130, 29045016), (1204632, 28984690), (1206348, 28943460), (1207791, 28908880), (1208628, 28888860), (1210209, 28851120), (1212120, 28805634), (1213758, 28766760), (1215487, 28725840), (1218672, 28650765), (1220180, 28615356), (1220408, 28610010), (1224531, 28513680), (1230768, 28369185), (1231010, 28363608), (1233765, 28300272), (1236235, 28243728), (1238094, 28201320), (1238760, 28186158), (1238952, 28181790), (1240434, 28148120), (1241240, 28129842), (1242201, 28108080), (1244880, 28047591), (1250865, 27913392), (1252524, 27876420), (1252746, 27871480), (1253392, 27857115), (1257360, 27769203), (1263405, 27636336), (1267110, 27555528), (1269840, 27496287), (1271556, 27459180), (1272240, 27444417), (1277640, 27328422), (1279460, 27289548), (1281189, 27252720), (1286376, 27142830), (1286604, 27138020), (1288980, 27087996), (1297296, 26914355), (1299144, 26876070), (1300455, 26848976), (1300698, 26843960), (1305720, 26740714), (1306877, 26717040), (1307580, 26702676), (1309347, 26666640), (1312168, 26609310), (1313130, 26589816), (1314040, 26571402), (1316016, 26531505), (1318680, 26477906), (1320228, 26446860), (1322343, 26404560), (1324785, 26355888), (1328670, 26278824), (1333332, 26186940), (1334256, 26168805), (1335852, 26137540), (1338480, 26086221), (1341990, 26017992), (1342198, 26013960), (1342920, 25999974), (1347632, 25909065), (1348620, 25890084), (1350648, 25851210), (1354320, 25781119), (1356901, 25732080), (1360590, 25662312), (1362636, 25623780), (1363635, 25605008), (1364580, 25587276), (1369368, 25497810), (1372959, 25431120), (1375660, 25381188), (1378260, 25333308), (1383096, 25244730), (1387152, 25170915), (1389128, 25135110), (1391940, 25084332), (1393574, 25054920), (1393821, 25050480), (1396395, 25004304), (1399464, 24949470), (1400490, 24931192), (1402485, 24895728), (1405404, 24844020), (1406160, 24830663), (1407406, 24808680), (1410066, 24761880), (1412840, 24713262), (1413104, 24708645), (1414530, 24683736), (1416545, 24648624), (1425684, 24490620), (1428570, 24441144), (1429560, 24424218), (1436292, 24309740), (1438338, 24275160), (1442556, 24204180), (1444443, 24172560), (1445220, 24159564), (1445444, 24155820), (1447173, 24126960), (1454544, 24004695), (1454830, 23999976), (1461537, 23889840), (1464216, 23846130), (1466920, 23802174), (1467180, 23797956), (1469270, 23764104), (1476189, 23652720), (1477212, 23636340), (1478295, 23619024), (1480518, 23583560), (1481480, 23568246), (1483482, 23536440), (1484280, 23523786), (1486512, 23488465), (1489488, 23441535), (1493115, 23384592), (1495984, 23339745), (1500720, 23266089), (1501038, 23261160), (1505790, 23187752), (1507935, 23154768), (1510785, 23111088), (1514040, 23061402), (1516086, 23030280), (1518480, 22993971), (1520532, 22962940), (1521520, 22948029), (1523340, 22920612), (1525510, 22888008), (1533168, 22773685), (1535352, 22741290), (1538460, 22695348), (1540539, 22664720), (1546776, 22573330), (1548690, 22545432), (1550744, 22515570), (1554960, 22454523), (1555983, 22439760), (1558440, 22404382), (1561560, 22359618), (1562769, 22342320), (1565655, 22301136), (1566740, 22285692), (1569096, 22252230), (1575756, 22158180), (1576848, 22142835), (1580040, 22098102), (1589445, 21967344), (1589742, 21963240), (1592656, 21923055), (1594404, 21899020), (1595880, 21878766), (1600313, 21818160), (1600560, 21814793), (1602840, 21783762), (1607970, 21714264), (1608255, 21710416), (1608464, 21707595), (1610388, 21681660), (1611504, 21666645), (1613612, 21638340), (1618344, 21575070), (1621620, 21531484), (1623930, 21500856), (1632708, 21385260), (1637496, 21322730), (1640210, 21287448), (1645020, 21225204), (1647243, 21196560), (1650285, 21157488), (1650792, 21150990), (1653912, 21111090), (1656268, 21081060), (1663298, 20991960), (1666665, 20949552), (1667820, 20935044), (1669815, 20910032), (1670032, 20907315), (1670328, 20903610), (1675674, 20836920), (1678061, 20807280), (1678320, 20804069), (1682982, 20746440), (1684540, 20727252), (1688310, 20680968), (1689480, 20666646), (1695408, 20594385), (1697436, 20569780), (1699854, 20540520), (1703295, 20499024), (1708252, 20439540), (1711710, 20398248), (1714284, 20367620), (1715472, 20353515), (1718640, 20315997), (1723414, 20259720), (1727271, 20214480), (1728870, 20195784), (1733940, 20136732), (1734264, 20132970), (1736410, 20108088), (1743440, 20027007), (1744587, 20013840), (1745796, 19999980), (1749330, 19959576), (1750840, 19942362), (1756755, 19875216), (1760304, 19835145), (1760616, 19831630), (1763124, 19803420), (1765233, 19779760), (1766380, 19766916), (1768767, 19740240), (1771560, 19709118), (1773954, 19682520), (1777776, 19640205), (1781136, 19603155), (1782105, 19592496), (1789320, 19513494), (1791738, 19487160), (1795365, 19447792), (1798160, 19417563), (1803195, 19363344), (1806805, 19324656), (1809522, 19295640), (1812942, 19259240), (1814120, 19246734), (1816848, 19217835), (1818180, 19203756), (1819440, 19190457), (1820637, 19177840), (1828008, 19100510), (1830270, 19076904), (1830612, 19073340), (1837680, 18999981), (1846152, 18912790), (1846515, 18909072), (1855920, 18813249), (1857141, 18800880), (1858140, 18790772), (1858428, 18787860), (1861860, 18753228), (1867320, 18698394), (1869980, 18671796), (1873872, 18633015), (1878786, 18584280), (1880088, 18571410), (1886040, 18512802), (1891279, 18461520), (1896048, 18415085), (1900665, 18370352), (1900912, 18367965), (1904760, 18330858), (1907334, 18306120), (1908360, 18296278), (1910051, 18280080), (1915056, 18232305), (1916460, 18218948), (1917784, 18206370), (1919190, 18193032), (1923408, 18153135), (1925924, 18129420), (1926960, 18119673), (1929564, 18095220), (1933470, 18058664), (1938430, 18012456), (1948716, 17917380), (1956240, 17848467), (1961370, 17801784), (1968252, 17739540), (1969616, 17727255), (1969695, 17726544), (1971060, 17714268), (1974024, 17687670), (1977976, 17652330), (1980342, 17631240), (1983163, 17606160), (1990820, 17538444), (1993005, 17519216), (1999998, 17457960), (2001384, 17445870), (2007720, 17390814), (2010580, 17366076), (2012985, 17345328), (2013297, 17342640), (2014380, 17333316), (2017015, 17310672), (2021448, 17272710), (2022930, 17260056), (2025972, 17234140), (2027376, 17222205), (2031120, 17190459), (2036762, 17142840), (2040885, 17108208), (2043954, 17082520), (2046870, 17058184), (2051280, 17021511), (2054052, 16998540), (2056978, 16974360), (2063490, 16920792), (2064920, 16909074), (2067390, 16888872), (2070335, 16864848), (2074644, 16829820), (2080728, 16780610), (2083692, 16756740), (2087540, 16725852), (2087910, 16722888), (2090361, 16703280), (2099196, 16632980), (2101008, 16618635), (2108106, 16562680), (2111109, 16539120), (2115099, 16507920), (2119260, 16475508), (2119656, 16472430), (2121795, 16455824), (2125872, 16424265), (2132273, 16374960), (2135315, 16351632), (2138526, 16327080), (2142855, 16294096), (2143960, 16285698), (2144340, 16282812), (2147184, 16261245), (2157507, 16183440), (2162160, 16148613), (2163834, 16136120), (2165240, 16125642), (2167830, 16106376), (2168166, 16103880), (2176944, 16038945), (2181816, 16003130), (2182245, 15999984), (2189902, 15944040), (2193360, 15918903), (2196324, 15897420), (2200380, 15868116), (2200770, 15865304), (2203905, 15842736), (2209680, 15801331), (2215818, 15757560), (2222220, 15712164), (2223760, 15701283), (2225223, 15690960), (2226420, 15682524), (2234232, 15627690), (2240784, 15581995), (2243976, 15559830), (2251080, 15510726), (2251557, 15507440), (2257333, 15467760), (2263248, 15427335), (2266472, 15405390), (2271060, 15374268), (2274129, 15353520), (2277720, 15329314), (2282280, 15298686), (2285010, 15280408), (2285712, 15275715), (2288265, 15258672), (2296294, 15205320), (2303028, 15160860), (2305160, 15146838), (2307690, 15130232), (2311920, 15102549), (2323035, 15030288), (2326116, 15010380), (2327728, 14999985), (2332440, 14969682), (2339280, 14925911), (2342340, 14906412), (2350110, 14857128), (2350832, 14852565), (2353644, 14834820), (2358356, 14805180), (2363634, 14772120), (2365272, 14761890), (2370060, 14732068), (2376140, 14694372), (2384613, 14642160), (2388984, 14615370), (2393820, 14585844), (2397230, 14565096), (2404260, 14522508), (2407405, 14503536), (2409264, 14492345), (2411955, 14476176), (2412696, 14471730), (2415582, 14454440), (2417256, 14444430), (2420418, 14425560), (2424240, 14402817), (2427516, 14383380), (2430974, 14362920), (2435895, 14333904), (2440360, 14307678), (2440816, 14305005), (2449062, 14256840), (2460315, 14191632), (2462020, 14181804), (2467530, 14150136), (2472470, 14121864), (2476188, 14100660), (2477520, 14093079), (2477904, 14090895), (2480868, 14074060), (2482480, 14064921), (2484402, 14054040), (2494947, 13994640), (2501730, 13956696), (2505048, 13938210), (2505492, 13935740), (2513511, 13891280), (2524473, 13830960), (2526810, 13818168), (2532465, 13787312), (2534220, 13777764), (2543112, 13729590), (2549781, 13693680), (2555280, 13664211), (2558920, 13644774), (2562378, 13626360), (2567565, 13598832), (2572752, 13571415), (2573208, 13569010), (2577960, 13543998), (2585121, 13506480), (2593305, 13463856), (2598288, 13438035), (2600910, 13424488), (2601396, 13421980), (2604615, 13405392), (2611440, 13370357), (2613754, 13358520), (2615160, 13351338), (2618694, 13333320), (2623995, 13306384), (2624336, 13304655), (2626260, 13294908), (2628080, 13285701), (2637360, 13238953), (2640456, 13223430), (2644686, 13202280), (2649570, 13177944), (2657340, 13139412), (2660931, 13121680), (2666664, 13093470), (2671704, 13068770), (2683980, 13008996), (2684396, 13006980), (2685840, 12999987), (2687607, 12991440), (2697240, 12945042), (2701296, 12925605), (2713802, 12866040), (2714283, 12863760), (2721180, 12831156), (2725272, 12811890), (2727270, 12802504), (2729160, 12793638), (2738736, 12748905), (2745405, 12717936), (2745918, 12715560), (2751320, 12690594), (2756520, 12666654), (2766192, 12622365), (2778256, 12567555), (2783880, 12542166), (2787148, 12527460), (2787642, 12525240), (2792790, 12502152), (2798928, 12474735), (2800980, 12465596), (2804970, 12447864), (2810808, 12422010), (2814812, 12404340), (2818179, 12389520), (2820132, 12380940), (2825680, 12356631), (2829060, 12341868), (2833090, 12324312), (2851368, 12245310), (2857140, 12220572), (2859120, 12212109), (2861001, 12204080), (2872584, 12154870), (2876676, 12137580), (2878785, 12128688), (2885112, 12102090), (2888886, 12086280), (2890440, 12079782), (2890888, 12077910), (2894346, 12063480), (2898469, 12046320), (2907645, 12008304), (2909660, 11999988), (2923074, 11944920), (2928432, 11923065), (2933840, 11901087), (2934360, 11898978), (2938540, 11882052), (2942055, 11867856), (2947945, 11844144), (2952378, 11826360), (2954424, 11818170), (2956590, 11809512), (2961036, 11791780), (2962960, 11784123), (2966964, 11768220), (2968560, 11761893), (2970513, 11754160), (2986230, 11692296), (2999997, 11638640), (3002076, 11630580), (3011580, 11593876), (3015870, 11577384), (3021570, 11555544), (3028080, 11530701), (3032172, 11515140), (3034395, 11506704), (3041064, 11481470), (3046680, 11460306), (3051020, 11444004), (3055143, 11428560), (3070704, 11370645), (3076920, 11347674), (3081078, 11332360), (3085467, 11316240), (3093552, 11286665), (3095235, 11280528), (3097380, 11272716), (3101085, 11259248), (3101488, 11257785), (3111966, 11219880), (3116399, 11203920), (3116880, 11202191), (3123120, 11179809), (3125538, 11171160), (3131310, 11150568), (3131865, 11148592), (3133480, 11142846), (3138192, 11126115), (3151512, 11079090), (3160080, 11049051), (3178890, 10983672), (3179484, 10981620), (3188808, 10949510), (3191760, 10939383), (3200626, 10909080), (3205680, 10891881), (3207789, 10884720), (3215940, 10857132), (3216510, 10855208), (3220776, 10840830), (3227224, 10819170), (3236688, 10787535), (3243240, 10765742), (3247860, 10750428), (3251745, 10737584), (3252249, 10735920), (3265416, 10692630), (3274992, 10661365), (3280420, 10643724), (3284853, 10629360), (3290040, 10612602), (3294486, 10598280), (3300570, 10578744), (3301584, 10575495), (3307824, 10555545), (3312536, 10540530), (3323727, 10505040), (3326596, 10495980), (3333330, 10474776), (3335640, 10467522), (3339630, 10455016), (3340656, 10451805), (3351348, 10418460), (3355495, 10405584), (3356122, 10403640), (3365964, 10373220), (3369080, 10363626), (3376620, 10340484), (3378960, 10333323), (3394872, 10284890), (3399708, 10270260), (3406590, 10249512), (3416504, 10219770), (3423420, 10199124), (3428568, 10183810), (3444441, 10136880), (3446828, 10129860), (3454542, 10107240), (3457740, 10097892), (3467880, 10068366), (3468528, 10066485), (3472820, 10054044), (3483935, 10021968), (3489174, 10006920), (3491592, 9999990), (3498660, 9979788), (3501680, 9971181), (3513510, 9937608), (3518515, 9923472), (3521232, 9915815), (3525165, 9904752), (3526248, 9901710), (3530466, 9889880), (3532760, 9883458), (3537534, 9870120), (3543120, 9854559), (3545451, 9848080), (3547908, 9841260), (3564210, 9796248), (3578640, 9756747), (3583476, 9743580), (3590730, 9723896), (3595845, 9710064), (3606390, 9681672), (3613610, 9662328), (3619044, 9647820), (3625884, 9629620), (3628240, 9623367), (3630627, 9617040), (3636360, 9601878), (3641274, 9588920), (3646461, 9575280), (3656016, 9550255), (3660540, 9538452), (3661224, 9536670), (3673593, 9504560), (3683017, 9480240), (3692304, 9456395), (3693030, 9454536), (3701295, 9433424), (3708705, 9414576), (3714282, 9400440), (3716280, 9395386), (3716856, 9393930), (3723720, 9376614), (3726603, 9369360), (3734640, 9349197), (3739960, 9335898), (3752595, 9304464), (3757572, 9292140), (3760176, 9285705), (3772080, 9256401), (3782558, 9230760), (3790215, 9212112), (3801330, 9185176), (3809520, 9165429), (3814668, 9153060), (3816720, 9148139), (3820102, 9140040), (3832920, 9109474), (3835568, 9103185), (3838380, 9096516), (3843567, 9084240), (3851848, 9064710), (3859128, 9047610), (3866940, 9029332), (3876860, 9006228), (3897432, 8958690), (3920631, 8905680), (3922740, 8900892), (3928041, 8888880), (3936504, 8869770), (3939390, 8863272), (3942120, 8857134), (3948048, 8843835), (3955952, 8826165), (3960684, 8815620), (3966326, 8803080), (3967029, 8801520), (3974355, 8785296), (3981640, 8769222), (3986010, 8759608), (3999996, 8728980), (4002768, 8722935), (4015440, 8695407), (4021160, 8683038), (4025970, 8672664), (4026594, 8671320), (4028760, 8666658), (4034030, 8655336), (4042896, 8636355), (4045860, 8630028), (4051944, 8617070), (4070703, 8577360), (4073524, 8571420), (4081770, 8554104), (4087908, 8541260), (4093740, 8529092), (4108104, 8499270), (4113956, 8487180), (4118877, 8477040), (4126980, 8460396), (4129840, 8454537), (4134780, 8444436), (4140670, 8432424), (4149288, 8414910), (4158245, 8396784), (4161456, 8390305), (4167384, 8378370), (4175080, 8362926), (4175820, 8361444), (4180722, 8351640), (4181463, 8350160), (4189185, 8334768), (4198392, 8316490), (4207455, 8298576), (4216212, 8281340), (4222218, 8269560), (4230198, 8253960), (4238520, 8237754), (4239312, 8236215), (4243590, 8227912), (4249635, 8216208), (4264546, 8187480), (4270630, 8175816), (4277052, 8163540), (4285710, 8147048), (4287920, 8142849), (4288680, 8141406), (4308535, 8103888), (4315014, 8091720), (4327668, 8068060), (4330480, 8062821), (4333329, 8057520), (4335660, 8053188), (4336332, 8051940), (4341519, 8042320), (4363632, 8001565), (4364490, 7999992), (4379804, 7972020), (4384611, 7963280), (4392648, 7948710), (4400760, 7934058), (4401540, 7932652), (4407810, 7921368), (4428567, 7884240), (4431636, 7878780), (4434885, 7873008), (4444440, 7856082), (4450446, 7845480), (4452840, 7841262), (4468464, 7813845), (4479345, 7794864), (4487952, 7779915), (4502160, 7755363), (4503114, 7753720), (4514666, 7733880), (4523805, 7718256), (4532355, 7703696), (4532944, 7702695), (4542120, 7687134), (4548258, 7676760), (4554737, 7665840), (4555440, 7664657), (4564560, 7649343), (4570020, 7640204), (4576530, 7629336), (4592588, 7602660), (4606056, 7580430), (4610320, 7573419), (4615380, 7565116), (4646070, 7515144), (4652232, 7505190), (4664880, 7484841), (4667949, 7479920), (4684680, 7453206), (4688307, 7447440), (4696965, 7433712), (4697693, 7432560), (4700220, 7428564), (4707288, 7417410), (4716712, 7402590), (4727268, 7386060), (4730544, 7380945), (4740120, 7366034), (4752280, 7347186), (4768335, 7322448), (4769226, 7321080), (4777968, 7307685), (4787640, 7292922), (4794460, 7282548), (4800939, 7272720), (4808520, 7261254), (4814810, 7251768), (4823910, 7238088), (4825392, 7235865), (4831164, 7227220), (4834512, 7222215), (4840836, 7212780), (4855032, 7191690), (4861948, 7181460), (4871790, 7166952), (4880720, 7153839), (4898124, 7128420), (4920630, 7095816), (4924040, 7090902), (4935060, 7075068), (4941729, 7065520), (4944940, 7060932), (4950855, 7052496), (4952376, 7050330), (4961736, 7037030), (4968804, 7027020), (4989894, 6997320), (4999995, 6983184), (5003460, 6978348), (5010096, 6969105), (5010984, 6967870), (5027022, 6945640), (5034183, 6935760), (5048946, 6915480), (5053620, 6909084), (5064930, 6893656), (5068440, 6888882), (5086224, 6864795), (5091905, 6857136), (5099562, 6846840), (5109885, 6833008), (5117840, 6822387), (5124756, 6813180), (5135130, 6799416), (5142445, 6789744), (5146416, 6784505), (5155920, 6771999), (5170242, 6753240), (5181813, 6738160), (5186610, 6731928), (5201820, 6712244), (5202792, 6710990), (5209230, 6702696), (5227508, 6679260), (5230320, 6675669), (5233761, 6671280), (5237388, 6666660), (5247990, 6653192), (5252520, 6647454), (5270265, 6625072), (5280912, 6611715), (5289372, 6601140), (5299140, 6588972), (5306301, 6580080), (5314680, 6569706), (5321862, 6560840), (5333328, 6546735), (5343408, 6534385), (5346315, 6530832), (5367960, 6504498), (5368792, 6503490), (5375214, 6495720), (5382871, 6486480), (5394480, 6472521), (5409585, 6454448), (5420415, 6441552), (5427604, 6433020), (5428566, 6431880), (5442360, 6415578), (5450544, 6405945), (5454540, 6401252), (5458320, 6396819), (5474755, 6377616), (5490810, 6358968), (5491836, 6357780), (5502640, 6345297), (5513040, 6333327), (5539545, 6303024), (5567760, 6271083), (5571423, 6266960), (5574296, 6263730), (5575284, 6262620), (5585580, 6251076), (5601960, 6232798), (5609940, 6223932), (5621616, 6211005), (5629624, 6202170), (5636358, 6194760), (5640264, 6190470), (5658120, 6170934), (5666180, 6162156), (5673837, 6153840), (5702736, 6122655), (5714280, 6110286), (5722002, 6102040), (5730153, 6093360), (5740735, 6082128), (5745168, 6077435), (5753352, 6068790), (5757570, 6064344), (5770224, 6051045), (5777772, 6043140), (5780880, 6039891), (5781776, 6038955), (5788692, 6031740), (5796938, 6023160), (5815290, 6004152), (5819320, 5999994), (5846148, 5972460), (5868720, 5949489), (5877080, 5941026), (5884110, 5933928), (5895890, 5922072), (5904756, 5913180), (5908848, 5909085)]