4523515476480

素因数分解:

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

素因数の和:153

約数の個数: 6400

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

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

約数列:

[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, 32, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 62, 63, 64, 65, 66, 70, 72, 74, 76, 77, 78, 80, 81, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 108, 110, 111, 112, 114, 117, 120, 124, 126, 128, 130, 132, 133, 135, 140, 143, 144, 148, 152, 154, 155, 156, 160, 162, 165, 168, 171, 176, 180, 182, 185, 186, 189, 190, 192, 195, 198, 208, 209, 210, 216, 217, 220, 222, 224, 228, 231, 234, 240, 247, 248, 252, 256, 259, 260, 264, 266, 270, 273, 279, 280, 285, 286, 288, 296, 297, 304, 308, 310, 312, 315, 320, 324, 330, 333, 336, 341, 342, 351, 352, 360, 364, 370, 372, 378, 380, 384, 385, 390, 396, 399, 403, 405, 407, 416, 418, 420, 429, 432, 434, 440, 444, 448, 455, 456, 462, 465, 468, 480, 481, 494, 495, 496, 504, 512, 513, 518, 520, 528, 532, 540, 546, 555, 558, 560, 567, 570, 572, 576, 585, 589, 592, 594, 608, 616, 620, 624, 627, 630, 640, 648, 651, 660, 665, 666, 672, 682, 684, 693, 702, 703, 704, 715, 720, 728, 740, 741, 744, 756, 760, 768, 770, 777, 780, 792, 798, 806, 810, 814, 819, 832, 836, 837, 840, 855, 858, 864, 868, 880, 888, 891, 896, 910, 912, 924, 930, 936, 945, 960, 962, 988, 990, 992, 999, 1001, 1008, 1023, 1026, 1036, 1040, 1045, 1053, 1056, 1064, 1080, 1085, 1092, 1110, 1116, 1120, 1134, 1140, 1144, 1147, 1152, 1155, 1170, 1178, 1184, 1188, 1197, 1209, 1216, 1221, 1232, 1235, 1240, 1248, 1254, 1260, 1280, 1287, 1295, 1296, 1302, 1320, 1330, 1332, 1344, 1364, 1365, 1368, 1386, 1395, 1404, 1406, 1408, 1430, 1440, 1443, 1456, 1463, 1480, 1482, 1485, 1488, 1512, 1520, 1536, 1539, 1540, 1554, 1560, 1584, 1596, 1612, 1620, 1628, 1638, 1664, 1665, 1672, 1674, 1680, 1705, 1710, 1716, 1728, 1729, 1736, 1755, 1760, 1767, 1776, 1782, 1792, 1820, 1824, 1848, 1860, 1872, 1881, 1890, 1920, 1924, 1953, 1976, 1980, 1984, 1995, 1998, 2002, 2015, 2016, 2035, 2046, 2052, 2072, 2079, 2080, 2090, 2106, 2109, 2112, 2128, 2145, 2160, 2170, 2184, 2220, 2223, 2232, 2240, 2268, 2280, 2288, 2294, 2304, 2310, 2331, 2340, 2356, 2368, 2376, 2387, 2394, 2405, 2418, 2432, 2442, 2457, 2464, 2470, 2480, 2496, 2508, 2511, 2520, 2560, 2565, 2574, 2590, 2592, 2604, 2640, 2660, 2664, 2688, 2717, 2728, 2730, 2736, 2772, 2790, 2808, 2812, 2816, 2821, 2835, 2849, 2860, 2880, 2886, 2912, 2926, 2945, 2960, 2964, 2970, 2976, 2997, 3003, 3024, 3040, 3069, 3078, 3080, 3108, 3120, 3135, 3168, 3192, 3224, 3240, 3255, 3256, 3276, 3328, 3330, 3344, 3348, 3360, 3367, 3410, 3420, 3432, 3441, 3456, 3458, 3465, 3472, 3510, 3515, 3520, 3534, 3552, 3564, 3584, 3591, 3627, 3640, 3648, 3663, 3696, 3705, 3720, 3744, 3762, 3780, 3840, 3848, 3861, 3885, 3906, 3952, 3960, 3968, 3990, 3996, 4004, 4030, 4032, 4070, 4092, 4095, 4104, 4123, 4144, 4158, 4160, 4180, 4185, 4212, 4218, 4224, 4256, 4290, 4320, 4329, 4340, 4368, 4389, 4433, 4440, 4446, 4455, 4464, 4480, 4536, 4560, 4576, 4588, 4608, 4620, 4662, 4680, 4712, 4736, 4752, 4774, 4788, 4810, 4836, 4864, 4884, 4914, 4921, 4928, 4940, 4960, 4992, 4995, 5005, 5016, 5022, 5040, 5115, 5130, 5148, 5180, 5184, 5187, 5208, 5265, 5280, 5291, 5301, 5320, 5328, 5376, 5434, 5456, 5460, 5472, 5544, 5580, 5616, 5624, 5632, 5642, 5643, 5670, 5698, 5720, 5735, 5760, 5772, 5824, 5852, 5859, 5890, 5920, 5928, 5940, 5952, 5985, 5994, 6006, 6045, 6048, 6080, 6105, 6138, 6156, 6160, 6216, 6237, 6240, 6270, 6327, 6336, 6384, 6435, 6448, 6479, 6480, 6510, 6512, 6552, 6656, 6660, 6669, 6688, 6696, 6720, 6734, 6820, 6840, 6864, 6882, 6912, 6916, 6930, 6944, 6993, 7020, 7030, 7040, 7068, 7104, 7128, 7161, 7182, 7215, 7254, 7280, 7296, 7315, 7326, 7371, 7392, 7410, 7440, 7488, 7524, 7560, 7657, 7680, 7695, 7696, 7722, 7733, 7770, 7812, 7904, 7920, 7936, 7980, 7992, 8008, 8029, 8060, 8064, 8140, 8151, 8184, 8190, 8208, 8246, 8288, 8316, 8320, 8360, 8370, 8424, 8436, 8448, 8463, 8512, 8547, 8580, 8640, 8645, 8658, 8680, 8736, 8778, 8835, 8866, 8880, 8892, 8910, 8928, 8960, 9009, 9072, 9120, 9139, 9152, 9176, 9207, 9240, 9324, 9360, 9405, 9424, 9472, 9504, 9548, 9576, 9620, 9672, 9728, 9765, 9768, 9828, 9842, 9856, 9880, 9920, 9984, 9990, 10010, 10032, 10044, 10080, 10101, 10230, 10260, 10296, 10323, 10360, 10368, 10374, 10395, 10416, 10530, 10545, 10560, 10582, 10602, 10640, 10656, 10752, 10773, 10868, 10881, 10912, 10920, 10944, 10989, 11088, 11115, 11160, 11232, 11248, 11284, 11286, 11340, 11396, 11440, 11470, 11520, 11544, 11583, 11648, 11655, 11704, 11718, 11780, 11840, 11856, 11880, 11904, 11935, 11970, 11988, 12012, 12090, 12096, 12160, 12210, 12276, 12285, 12312, 12320, 12369, 12432, 12474, 12480, 12540, 12555, 12617, 12654, 12672, 12768, 12870, 12896, 12958, 12960, 12987, 13020, 13024, 13104, 13167, 13299, 13320, 13338, 13376, 13392, 13440, 13468, 13585, 13640, 13680, 13728, 13764, 13824, 13832, 13860, 13888, 13986, 14040, 14060, 14080, 14105, 14136, 14208, 14245, 14256, 14322, 14364, 14430, 14508, 14560, 14592, 14630, 14652, 14742, 14763, 14784, 14820, 14880, 14911, 14976, 14985, 15015, 15048, 15120, 15314, 15345, 15390, 15392, 15444, 15466, 15540, 15561, 15624, 15808, 15840, 15872, 15873, 15903, 15960, 15984, 16016, 16058, 16120, 16128, 16280, 16302, 16368, 16380, 16416, 16492, 16576, 16632, 16640, 16720, 16740, 16835, 16848, 16872, 16896, 16926, 16929, 17024, 17094, 17160, 17205, 17280, 17290, 17316, 17360, 17472, 17556, 17577, 17670, 17732, 17760, 17784, 17820, 17856, 17920, 17955, 18018, 18135, 18144, 18240, 18278, 18304, 18315, 18352, 18414, 18480, 18648, 18720, 18810, 18848, 18944, 18981, 19008, 19019, 19096, 19152, 19240, 19305, 19344, 19437, 19530, 19536, 19656, 19684, 19712, 19760, 19840, 19968, 19980, 20007, 20020, 20064, 20088, 20160, 20202, 20460, 20520, 20592, 20615, 20646, 20720, 20736, 20748, 20790, 20832, 20979, 21060, 21090, 21120, 21164, 21204, 21280, 21312, 21483, 21546, 21645, 21736, 21762, 21793, 21824, 21840, 21888, 21945, 21978, 22165, 22176, 22230, 22320, 22464, 22496, 22568, 22572, 22680, 22792, 22880, 22940, 22971, 23040, 23088, 23166, 23199, 23296, 23310, 23408, 23436, 23560, 23680, 23712, 23760, 23808, 23870, 23940, 23976, 24024, 24087, 24180, 24192, 24320, 24420, 24453, 24552, 24570, 24605, 24624, 24640, 24738, 24864, 24948, 24960, 25080, 25110, 25234, 25308, 25344, 25389, 25536, 25641, 25740, 25792, 25916, 25920, 25935, 25974, 26040, 26048, 26208, 26334, 26455, 26505, 26598, 26640, 26676, 26752, 26784, 26880, 26936, 27027, 27170, 27280, 27360, 27417, 27456, 27528, 27621, 27664, 27720, 27776, 27972, 28080, 28120, 28160, 28210, 28215, 28272, 28416, 28490, 28512, 28644, 28728, 28860, 29016, 29120, 29184, 29260, 29295, 29304, 29484, 29526, 29568, 29640, 29760, 29822, 29952, 29970, 30030, 30096, 30240, 30303, 30628, 30690, 30780, 30784, 30888, 30932, 30969, 31031, 31080, 31122, 31185, 31248, 31616, 31635, 31680, 31746, 31806, 31920, 31968, 32032, 32116, 32240, 32256, 32395, 32560, 32604, 32643, 32736, 32760, 32832, 32967, 32984, 33152, 33264, 33280, 33345, 33440, 33480, 33670, 33696, 33744, 33852, 33858, 34048, 34188, 34320, 34410, 34560, 34580, 34632, 34720, 34944, 34965, 35112, 35154, 35340, 35464, 35520, 35568, 35640, 35712, 35805, 35910, 36036, 36270, 36288, 36480, 36556, 36608, 36630, 36704, 36828, 36855, 36960, 37037, 37107, 37296, 37440, 37620, 37696, 37851, 37962, 38016, 38038, 38192, 38285, 38304, 38480, 38610, 38665, 38688, 38874, 38961, 39060, 39072, 39312, 39368, 39424, 39501, 39520, 39680, 39897, 39960, 40014, 40040, 40128, 40145, 40176, 40320, 40404, 40755, 40920, 41040, 41184, 41230, 41292, 41440, 41472, 41496, 41580, 41664, 41958, 42120, 42180, 42240, 42315, 42328, 42408, 42560, 42624, 42735, 42966, 43092, 43290, 43472, 43524, 43586, 43648, 43680, 43776, 43890, 43956, 44289, 44330, 44352, 44460, 44640, 44733, 44928, 44992, 45045, 45136, 45144, 45353, 45360, 45584, 45695, 45760, 45880, 45942, 46035, 46176, 46332, 46398, 46592, 46620, 46683, 46816, 46872, 47120, 47360, 47424, 47520, 47616, 47619, 47709, 47740, 47880, 47952, 48048, 48174, 48360, 48384, 48640, 48840, 48906, 49104, 49140, 49210, 49248, 49280, 49476, 49728, 49896, 49920, 50160, 50220, 50468, 50505, 50616, 50688, 50778, 51072, 51282, 51480, 51584, 51615, 51832, 51840, 51870, 51948, 52080, 52096, 52416, 52668, 52910, 53010, 53196, 53280, 53352, 53504, 53568, 53599, 53760, 53865, 53872, 54054, 54131, 54340, 54405, 54560, 54720, 54834, 54912, 54945, 55056, 55242, 55328, 55440, 55552, 55944, 56160, 56240, 56420, 56430, 56544, 56832, 56943, 56980, 57024, 57057, 57288, 57456, 57720, 57915, 58032, 58240, 58311, 58520, 58590, 58608, 58968, 59052, 59136, 59280, 59520, 59644, 59904, 59940, 60060, 60192, 60480, 60606, 61256, 61380, 61560, 61568, 61776, 61845, 61864, 61938, 62062, 62160, 62244, 62370, 62496, 63085, 63232, 63270, 63360, 63492, 63612, 63840, 63936, 63973, 64064, 64232, 64449, 64480, 64790, 64935, 65120, 65208, 65286, 65379, 65472, 65520, 65664, 65835, 65934, 65968, 66304, 66495, 66528, 66690, 66880, 66960, 67340, 67392, 67488, 67704, 67716, 68096, 68376, 68640, 68820, 68913, 69120, 69160, 69264, 69440, 69597, 69888, 69930, 70224, 70308, 70680, 70928, 71040, 71136, 71280, 71424, 71610, 71820, 72072, 72261, 72540, 72576, 72960, 73112, 73216, 73260, 73359, 73408, 73656, 73710, 73815, 73920, 74074, 74214, 74555, 74592, 74880, 75240, 75392, 75702, 75924, 76032, 76076, 76167, 76384, 76570, 76608, 76923, 76960, 77220, 77330, 77376, 77748, 77805, 77922, 78120, 78144, 78624, 78736, 79002, 79040, 79360, 79365, 79515, 79794, 79920, 80028, 80080, 80256, 80290, 80352, 80640, 80808, 81081, 81510, 81840, 82080, 82251, 82368, 82460, 82584, 82880, 82992, 83160, 83328, 83916, 84227, 84240, 84360, 84480, 84630, 84645, 84656, 84816, 85120, 85248, 85470, 85932, 86184, 86580, 86944, 87048, 87172, 87296, 87360, 87552, 87780, 87885, 87912, 88319, 88578, 88660, 88704, 88920, 89280, 89466, 89856, 89984, 90090, 90272, 90288, 90706, 90720, 90909, 91168, 91390, 91520, 91760, 91884, 92070, 92352, 92664, 92796, 92907, 93093, 93240, 93366, 93632, 93744, 94240, 94720, 94848, 94905, 95040, 95095, 95238, 95418, 95480, 95760, 95904, 96096, 96348, 96720, 96768, 97185, 97680, 97812, 98208, 98280, 98420, 98496, 98560, 98952, 99456, 99792, 99840, 100035, 100320, 100440, 100529, 100936, 101010, 101232, 101556, 102144, 102564, 102960, 103168, 103230, 103664, 103680, 103740, 103896, 104160, 104192, 104377, 104832, 104895, 105336, 105820, 106020, 106392, 106560, 106704, 107008, 107136, 107198, 107415, 107730, 107744, 108108, 108262, 108680, 108810, 108965, 109120, 109440, 109668, 109824, 109890, 110112, 110484, 110656, 110880, 111104, 111111, 111321, 111888, 112320, 112480, 112840, 112860, 113088, 113553, 113886, 113960, 114048, 114114, 114576, 114855, 114912, 115440, 115830, 115995, 116064, 116480, 116622, 117040, 117180, 117216, 117936, 118104, 118272, 118503, 118560, 119040, 119288, 119691, 119880, 120120, 120384, 120435, 120960, 121212, 122265, 122512, 122760, 123120, 123136, 123552, 123690, 123728, 123876, 124124, 124320, 124488, 124740, 124992, 126170, 126464, 126540, 126720, 126945, 126984, 127224, 127680, 127872, 127946, 128128, 128205, 128464, 128898, 128960, 129580, 129870, 130240, 130416, 130572, 130758, 130944, 131040, 131328, 131670, 131868, 131936, 132608, 132867, 132990, 133056, 133380, 133760, 133920, 134199, 134680, 134784, 134976, 135135, 135408, 135432, 136059, 136752, 137085, 137280, 137640, 137826, 138105, 138320, 138528, 138880, 139194, 139776, 139860, 140049, 140448, 140616, 141360, 141856, 142080, 142272, 142560, 142848, 142857, 143220, 143640, 144144, 144522, 145080, 145152, 145920, 146224, 146520, 146718, 146816, 147312, 147420, 147630, 147840, 148148, 148428, 149110, 149184, 149760, 150480, 150784, 151404, 151515, 151848, 152064, 152152, 152334, 152551, 152768, 153140, 153216, 153846, 153920, 154440, 154660, 154752, 154845, 155155, 155496, 155610, 155844, 156240, 156288, 157248, 157472, 158004, 158080, 158730, 159030, 159588, 159840, 160056, 160160, 160512, 160580, 160704, 160797, 161280, 161616, 162162, 162393, 163020, 163215, 163680, 164021, 164160, 164502, 164736, 164835, 164920, 165168, 165760, 165984, 166320, 166656, 167832, 168454, 168480, 168720, 169260, 169290, 169312, 169632, 170240, 170496, 170940, 171171, 171864, 172368, 173160, 173888, 174096, 174344, 174592, 174720, 174933, 175560, 175770, 175824, 176638, 177156, 177320, 177408, 177840, 178560, 178932, 179712, 179968, 180180, 180544, 180576, 181412, 181440, 181818, 182336, 182780, 183040, 183520, 183768, 184140, 184704, 185185, 185328, 185535, 185592, 185814, 186186, 186480, 186732, 187264, 187488, 188480, 189255, 189696, 189810, 190080, 190190, 190476, 190836, 190960, 191520, 191808, 191919, 192192, 192696, 193347, 193440, 194370, 194805, 195360, 195624, 196137, 196416, 196560, 196840, 196992, 197120, 197505, 197904, 198912, 199485, 199584, 200070, 200640, 200880, 201058, 201872, 202020, 202464, 203112, 204288, 205128, 205920, 206336, 206460, 206739, 207328, 207360, 207480, 207792, 208320, 208384, 208754, 208791, 209664, 209790, 210672, 211640, 212040, 212784, 213120, 213408, 214272, 214396, 214830, 215460, 215488, 216216, 216524, 216783, 217360, 217620, 217930, 218240, 218880, 219336, 219648, 219780, 220077, 220224, 220968, 221312, 221445, 221760, 222222, 222642, 223665, 223776, 224640, 224960, 225680, 225720, 226176, 226765, 227106, 227772, 227920, 228096, 228228, 228501, 229152, 229710, 229824, 230769, 230880, 231660, 231990, 232128, 232960, 233244, 233415, 234080, 234360, 234432, 235872, 236208, 237006, 237120, 238080, 238095, 238545, 238576, 239382, 239723, 239760, 240240, 240768, 240870, 241920, 242424, 244530, 245024, 245520, 246240, 246272, 246753, 247104, 247380, 247456, 247752, 248248, 248640, 248976, 249480, 249984, 252340, 252681, 253080, 253440, 253890, 253968, 254448, 255360, 255744, 255892, 256256, 256410, 256928, 257796, 257920, 259160, 259740, 260480, 260832, 261144, 261516, 261888, 262080, 262656, 263340, 263736, 263872, 264957, 265734, 265980, 266112, 266760, 267520, 267840, 267995, 268398, 269360, 269568, 269952, 270270, 270655, 270816, 270864, 272118, 272727, 273504, 274170, 274560, 275280, 275652, 276210, 276640, 277056, 277760, 278388, 279279, 279720, 280098, 280896, 281232, 282720, 283309, 283712, 284160, 284544, 284715, 285120, 285285, 285714, 286440, 287280, 288288, 289044, 290160, 290304, 291555, 292448, 293040, 293436, 293632, 294624, 294840, 295260, 295680, 296296, 296856, 298220, 298368, 299520, 300960, 301568, 301587, 302808, 303030, 303696, 304304, 304668, 305102, 305536, 306280, 306432, 307692, 307840, 308880, 309320, 309504, 309690, 310310, 310992, 311220, 311688, 312480, 312576, 313131, 314496, 314944, 316008, 316160, 317460, 318060, 319176, 319680, 319865, 320112, 320320, 321024, 321160, 321408, 321594, 322245, 323232, 324324, 324786, 326040, 326430, 326895, 327360, 328042, 328320, 329004, 329472, 329670, 329840, 330336, 331520, 331968, 332640, 333312, 333333, 333963, 335664, 336908, 336960, 337440, 338520, 338580, 338624, 339264, 340480, 340659, 341880, 342342, 343728, 344565, 344736, 346320, 347776, 347985, 348192, 348688, 349440, 349866, 351120, 351540, 351648, 353276, 354312, 354640, 354816, 355680, 357120, 357864, 359073, 359936, 360360, 361088, 361152, 361305, 362824, 362880, 363636, 364672, 365560, 366080, 366795, 367040, 367536, 368280, 369408, 370370, 370656, 371070, 371184, 371628, 372372, 372960, 373464, 374528, 374976, 376960, 378510, 379392, 379620, 380160, 380380, 380835, 380952, 381672, 381920, 383040, 383616, 383838, 384384, 384615, 385392, 386694, 386880, 388740, 389610, 390720, 391248, 392274, 392832, 393120, 393680, 393984, 395010, 395808, 397824, 398601, 398970, 399168, 400140, 401280, 401760, 402116, 402597, 403744, 404040, 404928, 405405, 406224, 408177, 410256, 411255, 411840, 412920, 413478, 414656, 414960, 415584, 416640, 417508, 417582, 419328, 419580, 421135, 421344, 423280, 424080, 425568, 426240, 426816, 428544, 428571, 428792, 429660, 430920, 430976, 432432, 433048, 433566, 434720, 435240, 435860, 436480, 437760, 438672, 439560, 440154, 440448, 441595, 441936, 442624, 442890, 443520, 444444, 445284, 447330, 447552, 449280, 449920, 451360, 451440, 452352, 453530, 454212, 454545, 455544, 455840, 456192, 456456, 457002, 457653, 458304, 459420, 459648, 461538, 461760, 463320, 463980, 464256, 464535, 465465, 466488, 466830, 468160, 468720, 468864, 471744, 472416, 474012, 474240, 476190, 477090, 477152, 478764, 479446, 479520, 480480, 481536, 481740, 482391, 483840, 484848, 487179, 489060, 490048, 491040, 492063, 492480, 493506, 494208, 494760, 494912, 495504, 496496, 497280, 497952, 498960, 499968, 502645, 504680, 505362, 506160, 507780, 507936, 508896, 510720, 511488, 511784, 512512, 512820, 513513, 513856, 515592, 515840, 518320, 519480, 520960, 521664, 521885, 522288, 523032, 523776, 524160, 524799, 526680, 527472, 527744, 529914, 531468, 531960, 532224, 533520, 535040, 535680, 535990, 536796, 538720, 539136, 539904, 540540, 541310, 541632, 541728, 544236, 545454, 547008, 548340, 549120, 550560, 551304, 552420, 553280, 554112, 555520, 555555, 556605, 556776, 558558, 559440, 560196, 561792, 562464, 565440, 566618, 567424, 567765, 569088, 569430, 570240, 570570, 571428, 572880, 574560, 575757, 576576, 578088, 580320, 583110, 584896, 586080, 586872, 587264, 588411, 589248, 589589, 589680, 590520, 591360, 592515, 592592, 593712, 596440, 596736, 598455, 601920, 603174, 605616, 606060, 607392, 608608, 609336, 610204, 611072, 612560, 612864, 615384, 615680, 617760, 618640, 619008, 619380, 620217, 620620, 621984, 622440, 623376, 624960, 625152, 626262, 626373, 628992, 629888, 632016, 632320, 634920, 636120, 638352, 639360, 639730, 640224, 640640, 642320, 642816, 643188, 644490, 646464, 648648, 649572, 650349, 652080, 652860, 653790, 654720, 656084, 656640, 658008, 658944, 659340, 659680, 660672, 663040, 663936, 664335, 665280, 666666, 667926, 670995, 671328, 673816, 673920, 674880, 677040, 677160, 677248, 678528, 680295, 681318, 683760, 684684, 687456, 689130, 689472, 692640, 695552, 695970, 696384, 697376, 698880, 699732, 700245, 702240, 703080, 703296, 703703, 706552, 708624, 709280, 711360, 714240, 714285, 715728, 718146, 719169, 720720, 722176, 722304, 722610, 725648, 725760, 727272, 729344, 731120, 733590, 734080, 735072, 736560, 738816, 740259, 740740, 741312, 742140, 742368, 743256, 744744, 745920, 746928, 749056, 749952, 753920, 757020, 758043, 759240, 760320, 760760, 761670, 761904, 762755, 763344, 763840, 766080, 767232, 767676, 768768, 769230, 770784, 773388, 773760, 777480, 779220, 781440, 782496, 784548, 785664, 786240, 787360, 787968, 790020, 791616, 794871, 797202, 797940, 798336, 800280, 802560, 803520, 803985, 804232, 805194, 807488, 808080, 809856, 810810, 811965, 812448, 816354, 820105, 820512, 822510, 823680, 825840, 826956, 829312, 829920, 831168, 833280, 835016, 835164, 837837, 839160, 842270, 842688, 846560, 848160, 849927, 851136, 852480, 853632, 855855, 857142, 857584, 859320, 861840, 861952, 864864, 866096, 867132, 869440, 870480, 871720, 872960, 874665, 877344, 879120, 880308, 880896, 883190, 883872, 885248, 885780, 887040, 888888, 890568, 894660, 895104, 898560, 899840, 902720, 902880, 904704, 904761, 907060, 908424, 909090, 911088, 911680, 912912, 914004, 915306, 916608, 918840, 919296, 923076, 923520, 926640, 927960, 928512, 929070, 930930, 932976, 933660, 936320, 937440, 937728, 939393, 943488, 944832, 948024, 948480, 952380, 954180, 954304, 957528, 958892, 959040, 959595, 960960, 963072, 963480, 964782, 966735, 969696, 974358, 978120, 980096, 980685, 982080, 984126, 984960, 987012, 988416, 989520, 989824, 991008, 992992, 994560, 995904, 997920, 999936, 999999, 1005290, 1009360, 1010724, 1012320, 1015560, 1015872, 1017792, 1021440, 1021977, 1023568, 1025640, 1027026, 1027712, 1031184, 1031680, 1033695, 1036640, 1038960, 1041920, 1043328, 1043770, 1043955, 1044576, 1046064, 1048320, 1049598, 1053360, 1054944, 1055488, 1059828, 1062936, 1063920, 1064448, 1067040, 1071360, 1071980, 1073592, 1077440, 1079808, 1081080, 1082620, 1083264, 1083456, 1083915, 1088472, 1090908, 1094016, 1096680, 1098240, 1100385, 1101120, 1102608, 1104840, 1106560, 1108224, 1111110, 1113210, 1113552, 1117116, 1118880, 1120392, 1123584, 1124928, 1130880, 1133236, 1134848, 1135530, 1138176, 1138860, 1140480, 1141140, 1142505, 1142856, 1145760, 1148147, 1149120, 1151514, 1153152, 1153845, 1156176, 1160640, 1166220, 1169792, 1172160, 1173744, 1176822, 1178496, 1179178, 1179360, 1181040, 1185030, 1185184, 1187424, 1192880, 1193472, 1196910, 1198615, 1203840, 1206348, 1207791, 1211232, 1212120, 1214784, 1217216, 1218672, 1220408, 1222144, 1224531, 1225120, 1230768, 1231360, 1233765, 1235520, 1237280, 1238760, 1240434, 1241240, 1243968, 1244880, 1246752, 1249920, 1252524, 1252746, 1257984, 1259776, 1263405, 1264032, 1269840, 1272240, 1276704, 1278720, 1279460, 1280448, 1281280, 1284640, 1285632, 1286376, 1288980, 1292928, 1297296, 1299144, 1300698, 1304160, 1305720, 1307580, 1309440, 1312168, 1313280, 1316016, 1318680, 1319360, 1321344, 1324785, 1327872, 1328670, 1330560, 1333332, 1335852, 1341990, 1342656, 1347632, 1347840, 1349760, 1354080, 1354320, 1354496, 1357056, 1360590, 1362636, 1363635, 1367520, 1369368, 1372959, 1374912, 1378260, 1378944, 1385280, 1391104, 1391940, 1392768, 1394752, 1396395, 1399464, 1400490, 1404480, 1406160, 1406592, 1407406, 1413104, 1416545, 1417248, 1418560, 1422720, 1428570, 1431456, 1436292, 1438338, 1441440, 1444352, 1444608, 1445220, 1447173, 1451296, 1451520, 1454544, 1458688, 1461537, 1462240, 1467180, 1468160, 1470144, 1473120, 1476189, 1480518, 1481480, 1482624, 1484280, 1484736, 1486512, 1489488, 1491840, 1493856, 1499904, 1507840, 1507935, 1514040, 1516086, 1518480, 1521520, 1523340, 1523808, 1525510, 1526688, 1527680, 1532160, 1534464, 1535352, 1537536, 1538460, 1540539, 1541568, 1546776, 1547520, 1554960, 1558440, 1562880, 1564992, 1565655, 1569096, 1571328, 1572480, 1574720, 1580040, 1583232, 1589742, 1594404, 1595880, 1596672, 1600560, 1605120, 1607040, 1607970, 1608464, 1610388, 1614976, 1616160, 1619712, 1621620, 1623930, 1624896, 1632708, 1640210, 1641024, 1645020, 1647360, 1651680, 1653912, 1658624, 1659840, 1662336, 1666560, 1666665, 1669815, 1670032, 1670328, 1675674, 1678061, 1678320, 1684540, 1685376, 1693120, 1696320, 1699854, 1702272, 1703295, 1707264, 1711710, 1714284, 1715168, 1718640, 1723680, 1723904, 1727271, 1729728, 1732192, 1734264, 1738880, 1740960, 1743440, 1749330, 1754688, 1758240, 1760616, 1761792, 1765233, 1766380, 1767744, 1768767, 1771560, 1774080, 1777776, 1781136, 1789320, 1790208, 1795365, 1799680, 1805440, 1805760, 1809522, 1814120, 1816848, 1818180, 1822176, 1823360, 1825824, 1828008, 1830612, 1833216, 1837680, 1838592, 1846152, 1847040, 1853280, 1855920, 1857024, 1858140, 1861860, 1865952, 1867320, 1872640, 1874880, 1875456, 1878786, 1886976, 1889664, 1896048, 1896960, 1904760, 1908360, 1908608, 1915056, 1917784, 1918080, 1919190, 1921920, 1926960, 1929564, 1933470, 1939392, 1948716, 1956240, 1960192, 1961370, 1964160, 1968252, 1969920, 1974024, 1976832, 1979040, 1979648, 1982016, 1983163, 1985984, 1989120, 1991808, 1993005, 1995840, 1999998, 2010580, 2012985, 2018720, 2021448, 2024640, 2031120, 2031744, 2035584, 2040885, 2043954, 2047136, 2051280, 2054052, 2055424, 2062368, 2067390, 2073280, 2077920, 2086656, 2087540, 2087910, 2089152, 2092128, 2096640, 2099196, 2106720, 2109888, 2110976, 2111109, 2119656, 2125872, 2127840, 2134080, 2142720, 2142855, 2143960, 2147184, 2154880, 2157507, 2162160, 2165240, 2166528, 2166912, 2167830, 2176944, 2181816, 2188032, 2193360, 2200770, 2202240, 2205216, 2209680, 2213120, 2216448, 2222220, 2226420, 2227104, 2234232, 2237760, 2240784, 2247168, 2249856, 2261760, 2266472, 2269696, 2271060, 2274129, 2277720, 2280960, 2282280, 2285010, 2285712, 2288265, 2291520, 2296294, 2298240, 2303028, 2306304, 2307690, 2312352, 2321280, 2332440, 2339584, 2344320, 2347488, 2353644, 2356992, 2358356, 2358720, 2362080, 2370060, 2370368, 2374848, 2384613, 2385760, 2393820, 2397230, 2407680, 2411955, 2412696, 2415582, 2422464, 2424240, 2429568, 2434432, 2435895, 2437344, 2440816, 2449062, 2450240, 2460315, 2461536, 2467530, 2471040, 2474560, 2477520, 2480868, 2482480, 2487936, 2489760, 2493504, 2499840, 2505048, 2505492, 2513511, 2519552, 2526810, 2528064, 2539680, 2544480, 2549781, 2553408, 2557440, 2558920, 2560896, 2562560, 2567565, 2569280, 2572752, 2577960, 2585856, 2594592, 2598288, 2601396, 2608320, 2611440, 2615160, 2618880, 2623995, 2624336, 2632032, 2637360, 2638720, 2642688, 2649570, 2655744, 2657340, 2661120, 2666664, 2671704, 2683980, 2685312, 2695264, 2695680, 2699520, 2708160, 2708640, 2708992, 2714112, 2714283, 2721180, 2725272, 2727270, 2735040, 2738736, 2745918, 2749824, 2756520, 2757888, 2770560, 2783880, 2785536, 2789504, 2792790, 2798928, 2800980, 2808960, 2812320, 2813184, 2814812, 2818179, 2826208, 2833090, 2834496, 2837120, 2845440, 2857140, 2862912, 2872584, 2876676, 2878785, 2882880, 2889216, 2890440, 2894346, 2902592, 2909088, 2923074, 2924480, 2934360, 2936320, 2940288, 2942055, 2946240, 2947945, 2952378, 2961036, 2962960, 2965248, 2968560, 2969472, 2973024, 2978976, 2983680, 2987712, 2999808, 2999997, 3015870, 3028080, 3032172, 3036960, 3043040, 3046680, 3047616, 3051020, 3053376, 3055360, 3064320, 3070704, 3076920, 3081078, 3083136, 3093552, 3095040, 3101085, 3109920, 3116399, 3116880, 3125760, 3129984, 3131310, 3131865, 3138192, 3144960, 3149440, 3160080, 3166464, 3179484, 3188808, 3191760, 3193344, 3201120, 3214080, 3215940, 3216928, 3220776, 3229952, 3232320, 3239424, 3243240, 3247860, 3249792, 3251745, 3265416, 3280420, 3282048, 3290040, 3294720, 3303360, 3307824, 3317248, 3319680, 3324672, 3333330, 3339630, 3340064, 3340656, 3351348, 3356122, 3356640, 3369080, 3370752, 3386240, 3392640, 3399708, 3404544, 3406590, 3414528, 3423420, 3428568, 3430336, 3437280, 3444441, 3447360, 3454542, 3459456, 3464384, 3468528, 3477760, 3481920, 3486880, 3498660, 3509376, 3516480, 3518515, 3521232, 3530466, 3532760, 3535488, 3537534, 3543120, 3555552, 3562272, 3578640, 3580416, 3590730, 3595845, 3610880, 3611520, 3619044, 3628240, 3633696, 3636360, 3644352, 3646720, 3651648, 3656016, 3661224, 3666432, 3673593, 3675360, 3692304, 3694080, 3701295, 3706560, 3711840, 3716280, 3723720, 3731904, 3734640, 3745280, 3749760, 3757572, 3773952, 3779328, 3790215, 3792096, 3809520, 3816720, 3817216, 3830112, 3835568, 3836160, 3838380, 3843840, 3853920, 3859128, 3866940, 3878784, 3897432, 3912480, 3920384, 3922740, 3928320, 3936504, 3939840, 3948048, 3958080, 3959296, 3964032, 3966326, 3971968, 3974355, 3983616, 3986010, 3991680, 3999996, 4021160, 4025970, 4037440, 4042896, 4049280, 4062240, 4063488, 4071168, 4081770, 4087908, 4094272, 4102560, 4108104, 4110848, 4118877, 4124736, 4134780, 4146560, 4155840, 4173312, 4175080, 4175820, 4178304, 4184256, 4189185, 4198392, 4213440, 4219776, 4222218, 4239312, 4249635, 4251744, 4255680, 4268160, 4285710, 4287920, 4294368, 4309760, 4315014, 4324320, 4330480, 4333056, 4333824, 4335660, 4341519, 4353888, 4363632, 4376064, 4384611, 4386720, 4401540, 4404480, 4410432, 4419360, 4426240, 4428567, 4444440, 4452840, 4454208, 4468464, 4475520, 4481568, 4499712, 4523520, 4523805, 4532944, 4542120, 4548258, 4555440, 4564560, 4570020, 4571424, 4576530, 4583040, 4592588, 4596480, 4606056, 4612608, 4615380, 4624704, 4642560, 4664880, 4679168, 4688640, 4694976, 4696965, 4707288, 4713984, 4716712, 4717440, 4724160, 4740120, 4740736, 4749696, 4769226, 4771520, 4787640, 4794460, 4815360, 4823910, 4825392, 4831164, 4844928, 4848480, 4859136, 4868864, 4871790, 4874688, 4881632, 4898124, 4900480, 4920630, 4923072, 4935060, 4942080, 4949120, 4955040, 4961736, 4964960, 4975872, 4979520, 4987008, 4999680, 4999995, 5010096, 5010984, 5027022, 5034183, 5053620, 5056128, 5079360, 5088960, 5099562, 5106816, 5109885, 5117840, 5121792, 5135130, 5138560, 5145504, 5155920, 5171712, 5181813, 5189184, 5196576, 5202792, 5216640, 5222880, 5230320, 5247990, 5248672, 5264064, 5274720, 5277440, 5285376, 5299140, 5306301, 5314680, 5322240, 5333328, 5343408, 5367960, 5370624, 5390528, 5399040, 5416320, 5417280, 5428566, 5442360, 5450544, 5454540, 5470080, 5477472, 5491836, 5499648, 5513040, 5515776, 5541120, 5567760, 5571072, 5579008, 5585580, 5597856, 5601960, 5617920, 5624640, 5626368, 5629624, 5636358, 5652416, 5666180, 5668992, 5674240, 5690880, 5714280, 5725824, 5740735, 5745168, 5753352, 5757570, 5765760, 5780880, 5788692, 5805184, 5818176, 5846148, 5848960, 5868720, 5880576, 5884110, 5892480, 5895890, 5904756, 5922072, 5925920, 5930496, 5937120, 5938944, 5946048, 5949489, 5957952, 5967360, 5975424, 5999994, 6031740, 6038955, 6056160, 6064344, 6073920, 6086080, 6093360, 6095232, 6102040, 6106752, 6110720, 6122655, 6141408, 6153840, 6162156, 6166272, 6187104, 6202170, 6219840, 6232798, 6233760, 6259968, 6262620, 6263730, 6276384, 6289920, 6298880, 6320160, 6332928, 6333327, 6358968, 6377616, 6383520, 6402240, 6428160, 6431880, 6433856, 6441552, 6459904, 6464640, 6472521, 6486480, 6495720, 6499584, 6503490, 6530832, 6560840, 6564096, 6580080, 6606720, 6615648, 6639360, 6649344, 6666660, 6679260, 6680128, 6681312, 6702696, 6712244, 6713280, 6738160, 6741504, 6772480, 6785280, 6799416, 6809088, 6813180, 6822387, 6846840, 6857136, 6860672, 6864795, 6874560, 6888882, 6894720, 6909084, 6918912, 6928768, 6937056, 6955520, 6963840, 6973760, 6997320, 7018752, 7032960, 7037030, 7042464, 7060932, 7065520, 7070976, 7075068, 7086240, 7111104, 7124544, 7153839, 7157280, 7181460, 7191690, 7221760, 7223040, 7235865, 7238088, 7256480, 7267392, 7272720, 7288704, 7293440, 7303296, 7307685, 7312032, 7322448, 7347186, 7350720, 7380945, 7384608, 7402590, 7413120, 7423680, 7432560, 7447440, 7463808, 7469280, 7499520, 7515144, 7558656, 7580430, 7584192, 7619040, 7633440, 7634432, 7649343, 7660224, 7671136, 7672320, 7676760, 7687680, 7702695, 7707840, 7718256, 7733880, 7757568, 7794864, 7824960, 7845480, 7856640, 7873008, 7896096, 7916160, 7928064, 7932652, 7943936, 7948710, 7967232, 7972020, 7983360, 7999992, 8042320, 8051940, 8074880, 8085792, 8098560, 8124480, 8126976, 8142336, 8142849, 8163540, 8175816, 8188544, 8205120, 8216208, 8237754, 8249472, 8269560, 8293120, 8311680, 8350160, 8351640, 8356608, 8368512, 8378370, 8390305, 8396784, 8426880, 8439552, 8444436, 8454537, 8478624, 8499270, 8503488, 8511360, 8536320, 8571420, 8575840, 8588736, 8619520, 8630028, 8636355, 8648640, 8660960, 8667648, 8671320, 8683038, 8707776, 8727264, 8769222, 8773440, 8803080, 8808960, 8820864, 8826165, 8838720, 8843835, 8857134, 8888880, 8905680, 8908416, 8936928, 8951040, 8963136, 8999424, 9047610, 9065888, 9084240, 9096516, 9110880, 9129120, 9140040, 9142848, 9153060, 9166080, 9185176, 9192960, 9212112, 9230760, 9249408, 9285120, 9329760, 9349197, 9377280, 9389952, 9393930, 9414576, 9433424, 9434880, 9448320, 9480240, 9481472, 9499392, 9538452, 9543040, 9575280, 9588920, 9647820, 9650784, 9662328, 9689856, 9696960, 9718272, 9737728, 9743580, 9749376, 9763264, 9796248, 9800960, 9841260, 9846144, 9870120, 9884160, 9898240, 9910080, 9915815, 9923472, 9929920, 9951744, 9959040, 9974016, 9999990, 10020192, 10021968, 10054044, 10068366, 10107240, 10112256, 10158720, 10177920, 10199124, 10213632, 10219770, 10235680, 10243584, 10270260, 10277120, 10291008, 10311840, 10333323, 10363626, 10378368, 10393152, 10405584, 10433280, 10445760, 10460640, 10495980, 10497344, 10528128, 10549440, 10554880, 10555545, 10598280, 10612602, 10629360, 10666656, 10686816, 10735920, 10741248, 10781056, 10787535, 10832640, 10834560, 10857132, 10884720, 10901088, 10909080, 10940160, 10954944, 10983672, 10999296, 11026080, 11082240, 11135520, 11158016, 11171160, 11195712, 11203920, 11235840, 11249280, 11259248, 11272716, 11304832, 11332360, 11337984, 11348480, 11370645, 11428560, 11451648, 11481470, 11490336, 11506704, 11515140, 11531520, 11561760, 11577384, 11610368, 11636352, 11692296, 11697920, 11737440, 11761152, 11768220, 11784960, 11791780, 11809512, 11844144, 11851840, 11874240, 11877888, 11892096, 11898978, 11915904, 11923065, 11950848, 11999988, 12063480, 12077910, 12112320, 12128688, 12147840, 12172160, 12186720, 12190464, 12204080, 12213504, 12245310, 12282816, 12307680, 12324312, 12332544, 12356631, 12374208, 12404340, 12439680, 12465596, 12467520, 12519936, 12525240, 12527460, 12552768, 12567555, 12597760, 12640320, 12666654, 12717936, 12748905, 12755232, 12767040, 12804480, 12863760, 12867712, 12883104, 12929280, 12945042, 12972960, 12991440, 12999168, 13006980, 13061664, 13121680, 13128192, 13160160, 13213440, 13231296, 13278720, 13285701, 13333320, 13358520, 13360256, 13362624, 13405392, 13424488, 13426560, 13476320, 13544960, 13570560, 13571415, 13598832, 13626360, 13644774, 13693680, 13714272, 13721344, 13729590, 13749120, 13777764, 13789440, 13818168, 13837824, 13857536, 13874112, 13927680, 13947520, 13994640, 14037504, 14065920, 14074060, 14084928, 14090895, 14121864, 14131040, 14141952, 14150136, 14172480, 14222208, 14249088, 14307678, 14314560, 14362920, 14383380, 14446080, 14471730, 14476176, 14512960, 14534784, 14545440, 14577408, 14606592, 14615370, 14624064, 14644896, 14694372, 14701440, 14761890, 14769216, 14805180, 14826240, 14847360, 14865120, 14894880, 14927616, 14938560, 14999040, 14999985, 15030288, 15102549, 15160860, 15168384, 15238080, 15266880, 15298686, 15320448, 15342272, 15353520, 15405390, 15415680, 15436512, 15467760, 15515136, 15581995, 15589728, 15649920, 15690960, 15746016, 15792192, 15832320, 15856128, 15865304, 15887872, 15897420, 15918903, 15944040, 15966720, 15999984, 16084640, 16103880, 16149760, 16171584, 16197120, 16248960, 16285698, 16327080, 16351632, 16377088, 16410240, 16432416, 16475508, 16498944, 16539120, 16586240, 16623360, 16700320, 16703280, 16713216, 16737024, 16756740, 16780610, 16793568, 16853760, 16879104, 16888872, 16909074, 16957248, 16998540, 17006976, 17022720, 17072640, 17142840, 17151680, 17177472, 17222205, 17260056, 17272710, 17297280, 17321920, 17342640, 17366076, 17415552, 17454528, 17538444, 17546880, 17606160, 17641728, 17652330, 17677440, 17687670, 17714268, 17777760, 17811360, 17816832, 17848467, 17873856, 17902080, 17926272, 18095220, 18131776, 18168480, 18193032, 18221760, 18258240, 18280080, 18285696, 18306120, 18332160, 18367965, 18370352, 18424224, 18461520, 18498816, 18659520, 18698394, 18779904, 18787860, 18829152, 18866848, 18869760, 18896640, 18960480, 18962944, 18998784, 18999981, 19076904, 19086080, 19150560, 19177840, 19295640, 19301568, 19324656, 19379712, 19393920, 19417563, 19487160, 19498752, 19526528, 19592496, 19601920, 19682520, 19692288, 19740240, 19796480, 19820160, 19831630, 19846944, 19859840, 19918080, 19948032, 19999980, 20040384, 20043936, 20108088, 20136732, 20214480, 20224512, 20317440, 20355840, 20398248, 20427264, 20439540, 20471360, 20540520, 20554240, 20582016, 20594385, 20623680, 20666646, 20727252, 20756736, 20786304, 20811168, 20866560, 20891520, 20921280, 20991960, 20994688, 21056256, 21098880, 21111090, 21196560, 21225204, 21258720, 21333312, 21373632, 21471840, 21562112, 21575070, 21665280, 21669120, 21707595, 21714264, 21769440, 21802176, 21814793, 21818160, 21880320, 21909888, 21923055, 21967344, 22052160, 22142835, 22271040, 22342320, 22391424, 22407840, 22498560, 22518496, 22545432, 22609664, 22664720, 22675968, 22741290, 22857120, 22903296, 22948029, 22962940, 22980672, 23013408, 23030280, 23063040, 23123520, 23154768, 23220736, 23272704, 23384592, 23395840, 23474880, 23536440, 23569920, 23583560, 23619024, 23688288, 23703680, 23748480, 23784192, 23797956, 23831808, 23846130, 23901696, 23999976, 24126960, 24155820, 24224640, 24257376, 24295680, 24344320, 24373440, 24380928, 24408160, 24427008, 24490620, 24565632, 24615360, 24648624, 24713262, 24748416, 24808680, 24879360, 24931192, 24935040, 25050480, 25054920, 25105536, 25135110, 25170915, 25280640, 25333308, 25435872, 25497810, 25510464, 25534080, 25608960, 25727520, 25735424, 25766208, 25858560, 25890084, 25909065, 25945920, 25982880, 26013960, 26123328, 26243360, 26320320, 26426880, 26462592, 26531505, 26571402, 26666640, 26717040, 26720512, 26725248, 26810784, 26848976, 26853120, 26952640, 27142830, 27197664, 27252720, 27289548, 27387360, 27428544, 27442688, 27459180, 27498240, 27555528, 27578880, 27636336, 27715072, 27748224, 27855360, 27895040, 27989280, 28047591, 28131840, 28148120, 28169856, 28181790, 28243728, 28262080, 28300272, 28344960, 28444416, 28498176, 28615356, 28629120, 28725840, 28766760, 28943460, 28952352, 29025920, 29069568, 29090880, 29154816, 29213184, 29230740, 29248128, 29289792, 29388744, 29402880, 29523780, 29538432, 29610360, 29652480, 29694720, 29730240, 29747445, 29789760, 29855232, 29877120, 29999970, 30060576, 30205098, 30321720, 30336768, 30476160, 30533760, 30597372, 30640896, 30684544, 30707040, 30810780, 30831360, 30873024, 30935520, 30999969, 31163990, 31179456, 31299840, 31381920, 31492032, 31584384, 31664640, 31666635, 31730608, 31794840, 31837806, 31888080, 31999968, 32169280, 32207760, 32299520, 32343168, 32362605, 32497920, 32571396, 32654160, 32703264, 32754176, 32820480, 32864832, 32951016, 32997888, 33078240, 33246720, 33400640, 33406560, 33474048, 33513480, 33561220, 33587136, 33707520, 33777744, 33818148, 33914496, 33997080, 34013952, 34045440, 34111935, 34285680, 34303360, 34354944, 34444410, 34520112, 34545420, 34594560, 34643840, 34685280, 34732152, 34831104, 34909056, 35076888, 35093760, 35212320, 35283456, 35304660, 35354880, 35375340, 35428536, 35555520, 35622720, 35633664, 35696934, 35747712, 35769195, 35852544, 36190440, 36263552, 36336960, 36386064, 36443520, 36516480, 36560160, 36571392, 36612240, 36735930, 36740704, 36848448, 36923040, 36997632, 37319040, 37396788, 37559808, 37575720, 37658304, 37733696, 37793280, 37920960, 37999962, 38153808, 38172160, 38246715, 38301120, 38355680, 38591280, 38603136, 38649312, 38787840, 38835126, 38974320, 38997504, 39053056, 39184992, 39365040, 39384576, 39480480, 39640320, 39663260, 39693888, 39719680, 39836160, 39999960, 40080768, 40087872, 40216176, 40273464, 40428960, 40634880, 40711680, 40714245, 40796496, 40879080, 40942720, 41081040, 41164032, 41188770, 41247360, 41333292, 41454504, 41513472, 41572608, 41622336, 41783040, 41842560, 41983920, 41989376, 42112512, 42197760, 42222180, 42272685, 42393120, 42450408, 42517440, 42666624, 42747264, 42943680, 43124224, 43150140, 43338240, 43415190, 43428528, 43538880, 43604352, 43629586, 43636320, 43819776, 43846110, 43934688, 44104320, 44285670, 44542080, 44684640, 44782848, 44815680, 44997120, 45036992, 45090864, 45219328, 45307647, 45329440, 45482580, 45714240, 45896058, 45925880, 45961344, 46026816, 46060560, 46247040, 46309536, 46545408, 46745985, 46769184, 46949760, 47072880, 47167120, 47238048, 47376576, 47407360, 47496960, 47568384, 47595912, 47663616, 47692260, 47756709, 47999952, 48253920, 48311640, 48449280, 48514752, 48591360, 48688640, 48746880, 48816320, 48981240, 49131264, 49230720, 49297248, 49426524, 49496832, 49617360, 49758720, 49862384, 49870080, 50100960, 50109840, 50211072, 50270220, 50341830, 50561280, 50666616, 50871744, 50995620, 51020928, 51068160, 51217920, 51455040, 51470848, 51532416, 51666615, 51780168, 51818130, 51891840, 51965760, 52027920, 52246656, 52486720, 52640640, 52925184, 53063010, 53142804, 53333280, 53434080, 53441024, 53450496, 53545401, 53621568, 53697952, 53706240, 53905280, 54285660, 54395328, 54505440, 54579096, 54774720, 54857088, 54918360, 54996480, 55111056, 55272672, 55496448, 55790080, 55978560, 56095182, 56296240, 56339712, 56363580, 56487456, 56524160, 56600544, 56689920, 56888832, 56996352, 56999943, 57230712, 57258240, 57451680, 57533520, 57886920, 57904704, 58051840, 58139136, 58181760, 58461480, 58496256, 58579584, 58777488, 58805760, 59047560, 59076864, 59220720, 59389440, 59460480, 59494890, 59579520, 59754240, 59999940, 60121152, 60410196, 60643440, 60673536, 60952320, 61067520, 61194744, 61281792, 61369088, 61414080, 61621560, 61662720, 61746048, 61783155, 61871040, 61999938, 62327980, 62358912, 62599680, 62763840, 62984064, 63168768, 63333270, 63461216, 63589680, 63675612, 63776160, 63999936, 64338560, 64415520, 64686336, 64725210, 64995840, 65142792, 65308320, 65406528, 65444379, 65640960, 65729664, 65902032, 66156480, 66428505, 66801280, 66813120, 67026960, 67122440, 67174272, 67555488, 67636296, 67828992, 67994160, 68027904, 68223870, 68571360, 68606720, 68709888, 68888820, 69040224, 69090840, 69189120, 69287680, 69370560, 69464304, 69662208, 69818112, 70153776, 70187520, 70424640, 70609320, 70709760, 70750680, 70857072, 71111040, 71245440, 71393868, 71495424, 71538390, 71705088, 72380880, 72527104, 72673920, 72772128, 72887040, 73032960, 73120320, 73142784, 73224480, 73471860, 73481408, 73696896, 73846080, 74638080, 74793576, 75151440, 75316608, 75467392, 75512745, 75841920, 75999924, 76307616, 76493430, 76602240, 76711360, 77182560, 77206272, 77298624, 77575680, 77670252, 77948640, 78106112, 78369984, 78730080, 78960960, 79280640, 79326520, 79387776, 79439360, 79594515, 79999920, 80161536, 80175744, 80432352, 80546928, 80857920, 81428490, 81592992, 81758160, 81885440, 82162080, 82328064, 82377540, 82494720, 82666584, 82909008, 83145216, 83244672, 83566080, 83685120, 83967840, 83978752, 84142773, 84395520, 84444360, 84545370, 84786240, 84900816, 85034880, 85333248, 85494528, 85887360, 86300280, 86830380, 86857056, 87077760, 87208704, 87259172, 87272640, 87639552, 87692220, 87869376, 88208640, 88571340, 89084160, 89242335, 89369280, 89565696, 89631360, 90073984, 90181728, 90615294, 90658880, 90965160, 91428480, 91792116, 91851760, 91922688, 92053632, 92121120, 92494080, 92619072, 92999907, 93491970, 93538368, 93899520, 94145760, 94334240, 94476096, 94753152, 94814720, 94993920, 94999905, 95191824, 95384520, 95513418, 95999904, 96507840, 96623280, 96898560, 97029504, 97087815, 97493760, 97632640, 97962480, 98262528, 98461440, 98594496, 98853048, 98993664, 99234720, 99724768, 99740160, 100201920, 100219680, 100422144, 100540440, 100683660, 101122560, 101333232, 101743488, 101991240, 102041856, 102136320, 102910080, 103064832, 103333230, 103560336, 103636260, 103783680, 103931520, 104055840, 104493312, 104973440, 105281280, 105850368, 106126020, 106285608, 106666560, 106868160, 106900992, 107090802, 107243136, 107395904, 107810560, 108571320, 108790656, 109010880, 109073965, 109158192, 109549440, 109714176, 109836720, 110222112, 110545344, 110992896, 111957120, 112190364, 112592480, 112679424, 112727160, 112974912, 113048320, 113201088, 113379840, 113999886, 114461424, 114516480, 114740145, 114903360, 115067040, 115773840, 115809408, 116103680, 116363520, 116922960, 116992512, 117159168, 117554976, 118095120, 118153728, 118441440, 118920960, 118989780, 119159040, 119508480, 119999880, 120242304, 120820392, 121286880, 121904640, 122135040, 122389488, 122738176, 122828160, 123243120, 123492096, 123566310, 123742080, 123999876, 124655960, 124717824, 125527680, 125968128, 126337536, 126666540, 126922432, 127179360, 127351224, 127552320, 127999872, 128677120, 128831040, 129372672, 129450420, 130285584, 130616640, 130813056, 130888758, 131459328, 131804064, 132312960, 132857010, 133602560, 133626240, 134053920, 134244880, 134348544, 135110976, 135272592, 135657984, 135922941, 135988320, 136447740, 137142720, 137213440, 137777640, 138080448, 138181680, 138575360, 138741120, 138928608, 139636224, 140237955, 140307552, 140849280, 141218640, 141501360, 141714144, 142222080, 142490880, 142787736, 142990848, 143076780, 144761760, 145054208, 145347840, 145544256, 145774080, 146065920, 146240640, 146448960, 146943720, 146962816, 147393792, 147692160, 149276160, 149587152, 150302880, 150633216, 150934784, 151025490, 151683840, 151999848, 152615232, 152986860, 153204480, 153422720, 154365120, 154412544, 154597248, 154999845, 155340504, 155897280, 156739968, 157460160, 157921920, 158653040, 158775552, 159189030, 159999840, 160323072, 160351488, 160636203, 160864704, 161093856, 161715840, 162856980, 163185984, 163516320, 163770880, 164324160, 164755080, 164989440, 165333168, 165818016, 166489344, 167370240, 167935680, 168285546, 168888720, 169090740, 169572480, 169801632, 170069760, 170666496, 170989056, 171774720, 172600560, 173660760, 173714112, 174155520, 174417408, 174518344, 174545280, 175384440, 175738752, 176417280, 177142680, 178168320, 178484670, 178738560, 179262720, 180147968, 180363456, 181230588, 181317760, 181930320, 182856960, 183584232, 183703520, 183845376, 184107264, 184242240, 184988160, 185238144, 185999814, 186983940, 187076736, 187799040, 188291520, 188668480, 188952192, 189506304, 189999810, 190383648, 190769040, 191026836, 191999808, 193015680, 193246560, 194059008, 194175630, 194987520, 195265280, 195924960, 196333137, 196922880, 197188992, 197706096, 198469440, 199449536, 200403840, 200439360, 201080880, 201367320, 202666464, 203486976, 203982480, 204083712, 205820160, 206129664, 206666460, 207120672, 207272520, 207567360, 207863040, 208111680, 208986624, 209946880, 210562560, 212252040, 212571216, 213333120, 213736320, 214181604, 214486272, 214791808, 215621120, 217142640, 217581312, 218021760, 218147930, 218316384, 219098880, 219428352, 219673440, 220444224, 221090688, 223914240, 224380728, 225184960, 225454320, 225949824, 226096640, 226402176, 226538235, 227999772, 228922848, 229480290, 229806720, 230134080, 231547680, 231618816, 232727040, 233845920, 234318336, 235109952, 236190240, 236882880, 237841920, 237979560, 238318080, 238783545, 239999760, 240484608, 241640784, 242573760, 244778976, 245656320, 246486240, 246984192, 247132620, 247484160, 247999752, 249311920, 249435648, 251055360, 251936256, 252428319, 253333080, 253844864, 254358720, 254702448, 255104640, 255999744, 257354240, 257662080, 258900840, 260571168, 261233280, 261626112, 261777516, 262918656, 263608128, 264625920, 265714020, 267205120, 267252480, 267727005, 268107840, 268489760, 268697088, 270221952, 270545184, 271845882, 271976640, 272895480, 274285440, 275555280, 276160896, 276363360, 277482240, 277857216, 280475910, 280615104, 281698560, 282437280, 283002720, 283428288, 284444160, 284981760, 284999715, 285575472, 286153560, 289523520, 290695680, 291088512, 292481280, 292897920, 293887440, 293925632, 294787584, 295384320, 299174304, 300605760, 301266432, 301869568, 302050980, 303367680, 303999696, 305230464, 305973720, 306408960, 306845440, 308730240, 309194496, 309999690, 310681008, 311794560, 313479936, 314920320, 315843840, 317306080, 317551104, 318378060, 319999680, 320702976, 321272406, 321729408, 322187712, 323431680, 325713960, 326371968, 327032640, 327221895, 328648320, 329510160, 330666336, 331636032, 332978688, 335871360, 336571092, 337777440, 338181480, 339144960, 339603264, 340139520, 343549440, 345201120, 347321520, 347428224, 348311040, 349036688, 349090560, 350768880, 351477504, 354285360, 356969340, 357477120, 358525440, 360295936, 360726912, 362461176, 362635520, 363860640, 365713920, 367168464, 367407040, 368214528, 368484480, 370476288, 371999628, 373967880, 374153472, 376583040, 377336960, 377904384, 379012608, 379999620, 380767296, 381538080, 382053672, 383999616, 386031360, 386493120, 388118016, 388351260, 390530560, 391849920, 392666274, 394377984, 395412192, 396938880, 398899072, 400807680, 400878720, 402161760, 402734640, 405332928, 406973952, 407964960, 411640320, 413332920, 414241344, 414545040, 415726080, 416223360, 419893760, 420713865, 424504080, 425142432, 426666240, 427472640, 428363208, 428972544, 429583616, 434285280, 435162624, 436043520, 436295860, 436632768, 438197760, 439346880, 440888448, 442181376, 447828480, 448761456, 450369920, 450908640, 451899648, 452804352, 453076470, 455999544, 457845696, 458960580, 459613440, 460268160, 463095360, 463237632, 464999535, 467691840, 470219904, 472380480, 473765760, 475959120, 477567090, 479999520, 480969216, 483281568, 485147520, 489557952, 491312640, 492972480, 494265240, 494968320, 495999504, 498623840, 502110720, 504856638, 506666160, 507689728, 508717440, 509404896, 510209280, 511999488, 515324160, 517801680, 521142336, 522466560, 523252224, 523555032, 527216256, 529251840, 531428040, 534504960, 535454010, 536215680, 536979520, 540443904, 541090368, 543691764, 543953280, 545790960, 548570880, 551110560, 552321792, 552726720, 554964480, 555714432, 560951820, 561230208, 563397120, 564874560, 566005440, 566856576, 569999430, 571150944, 572307120, 579047040, 582177024, 584962560, 585795840, 587774880, 587851264, 588999411, 590768640, 598348608, 601211520, 604101960, 607999392, 610460928, 611947440, 613690880, 617460480, 618388992, 619999380, 621362016, 623589120, 626959872, 629840640, 631687680, 634612160, 636756120, 639999360, 642544812, 643458816, 644375424, 646863360, 651427920, 652743936, 654065280, 654443790, 657296640, 659020320, 661332672, 663272064, 671742720, 673142184, 675554880, 676362960, 678289920, 679206528, 679614705, 690402240, 694643040, 694856448, 698073376, 698181120, 701537760, 702955008, 708570720, 713938680, 714954240, 721453824, 724922352, 725271040, 727721280, 734336928, 734814080, 736968960, 740952576, 743999256, 747935760, 748306944, 753166080, 754673920, 755808768, 759999240, 761534592, 763076160, 764107344, 767999232, 772062720, 772986240, 776702520, 783699840, 785332548, 788755968, 790824384, 793877760, 797798144, 801615360, 801757440, 803181015, 804323520, 805469280, 810665856, 815929920, 826665840, 828482688, 829090080, 832446720, 841427730, 849008160, 850284864, 853332480, 854945280, 856726416, 859167232, 868570560, 872087040, 872591720, 873265536, 878693760, 881776896, 884362752, 897522912, 900739840, 901817280, 903799296, 905608704, 906152940, 911999088, 915691392, 917921160, 919226880, 920536320, 926190720, 929999070, 935383680, 940439808, 944760960, 947531520, 951918240, 955134180, 959999040, 966563136, 970295040, 979115904, 981665685, 985944960, 988530480, 991999008, 997247680, 1009713276, 1013332320, 1015379456, 1017434880, 1018809792, 1020418560, 1030648320, 1035603360, 1042284672, 1044933120, 1047110064, 1054432512, 1062856080, 1070908020, 1072431360, 1073959040, 1080887808, 1082180736, 1087383528, 1087906560, 1091581920, 1097141760, 1102221120, 1104643584, 1105453440, 1111428864, 1121903640, 1122460416, 1129749120, 1132010880, 1133713152, 1139998860, 1142301888, 1144614240, 1158094080, 1164354048, 1171591680, 1175549760, 1177998822, 1196697216, 1202423040, 1208203920, 1215998784, 1220921856, 1223894880, 1234920960, 1239998760, 1242724032, 1247178240, 1259681280, 1262141595, 1269224320, 1273512240, 1279998720, 1285089624, 1286917632, 1288750848, 1302855840, 1305487872, 1308130560, 1308887580, 1314593280, 1318040640, 1322665344, 1326544128, 1343485440, 1346284368, 1351109760, 1352725920, 1358413056, 1359229410, 1380804480, 1389286080, 1389712896, 1396146752, 1403075520, 1417141440, 1427877360, 1442907648, 1449844704, 1455442560, 1468673856, 1469628160, 1473937920, 1487998512, 1495871520, 1506332160, 1509347840, 1519998480, 1523069184, 1526152320, 1528214688, 1535998464, 1545972480, 1553405040, 1567399680, 1570665096, 1581648768, 1587755520, 1595596288, 1603514880, 1606362030, 1608647040, 1610938560, 1621331712, 1631859840, 1653331680, 1656965376, 1658180160, 1664893440, 1682855460, 1698016320, 1700569728, 1713452832, 1737141120, 1745183440, 1746531072, 1757387520, 1763553792, 1766998233, 1795045824, 1801479680, 1803634560, 1812305880, 1823998176, 1831382784, 1835842320, 1841072640, 1852381440, 1859998140, 1870767360, 1880879616, 1889521920, 1895063040, 1903836480, 1910268360, 1919998080, 1933126272, 1940590080, 1958231808, 1963331370, 1971889920, 1977060960, 1983998016, 1994495360, 2019426552, 2026664640, 2034869760, 2037619584, 2071206720, 2084569344, 2094220128, 2108865024, 2125712160, 2141816040, 2144862720, 2147918080, 2164361472, 2174767056, 2175813120, 2183163840, 2204442240, 2210906880, 2222857728, 2243807280, 2244920832, 2259498240, 2264021760, 2267426304, 2279997720, 2284603776, 2289228480, 2316188160, 2351099520, 2355997644, 2393394432, 2404846080, 2416407840, 2431997568, 2447789760, 2479997520, 2485448064, 2524283190, 2538448640, 2547024480, 2559997440, 2570179248, 2577501696, 2605711680, 2616261120, 2617775160, 2636081280, 2645330688, 2653088256, 2692568736, 2702219520, 2705451840, 2716826112, 2718458820, 2761608960, 2778572160, 2792293504, 2806151040, 2834282880, 2855754720, 2899689408, 2910885120, 2937347712, 2939256320, 2944997055, 2975997024, 2991743040, 3039996960, 3046138368, 3052304640, 3056429376, 3091944960, 3106810080, 3134799360, 3141330192, 3163297536, 3212724060, 3217294080, 3221877120, 3242663424, 3263719680, 3306663360, 3313930752, 3316360320, 3365710920, 3396032640, 3401139456, 3426905664, 3474282240, 3490366880, 3493062144, 3514775040, 3533996466, 3590091648, 3607269120, 3624611760, 3647996352, 3662765568, 3671684640, 3704762880, 3719996280, 3741534720, 3779043840, 3807672960, 3820536720, 3839996160, 3866252544, 3916463616, 3926662740, 3943779840, 3954121920, 3967996032, 3988990720, 4038853104, 4053329280, 4075239168, 4142413440, 4169138688, 4188440256, 4251424320, 4283632080, 4295836160, 4328722944, 4349534112, 4366327680, 4408884480, 4421813760, 4487614560, 4518996480, 4528043520, 4559995440, 4569207552, 4578456960, 4702199040, 4711995288, 4786788864, 4832815680, 4863995136, 4895579520, 4959995040, 4970896128, 5048566380, 5076897280, 5094048960, 5140358496, 5211423360, 5235550320, 5272162560, 5290661376, 5385137472, 5404439040, 5410903680, 5436917640, 5523217920, 5557144320, 5584587008, 5612302080, 5668565760, 5711509440, 5799378816, 5821770240, 5874695424, 5889994110, 5951994048, 5983486080, 6079993920, 6104609280, 6112858752, 6213620160, 6282660384, 6326595072, 6425448120, 6434588160, 6443754240, 6527439360, 6613326720, 6632720640, 6731421840, 6792065280, 6802278912, 6853811328, 6948564480, 6980733760, 7067992932, 7180183296, 7214538240, 7249223520, 7295992704, 7343369280, 7439992560, 7615345920, 7641073440, 7679992320, 7732505088, 7853325480, 7908243840, 7935992064, 7977981440, 8077706208, 8106658560, 8150478336, 8284826880, 8376880512, 8502848640, 8567264160, 8699068224, 8732655360, 8817768960, 8834991165, 8975229120, 9119990880, 9138415104, 9156913920, 9404398080, 9423990576, 9665631360, 9727990272, 9791159040, 9919990080, 9941792256, 10097132760, 10188097920, 10280716992, 10422846720, 10471100640, 10544325120, 10770274944, 10821807360, 10873835280, 11114288640, 11169174016, 11224604160, 11337131520, 11423018880, 11598757632, 11749390848, 11779988220, 11903988096, 11966972160, 12159987840, 12225717504, 12427240320, 12565320768, 12850896240, 12887508480, 13226653440, 13265441280, 13462843680, 13584130560, 13707622656, 13961467520, 14135985864, 14360366592, 14498447040, 14591985408, 14686738560, 14879985120, 15230691840, 15282146880, 15706650960, 15816487680, 15871984128, 16155412416, 16213317120, 16569653760, 16753761024, 17005697280, 17134528320, 17398136448, 17465310720, 17669982330, 17950458240, 18239981760, 18313827840, 18847981152, 19331262720, 19582318080, 19839980160, 20194265520, 20376195840, 20561433984, 20845693440, 20942201280, 21540549888, 21643614720, 21747670560, 22846037760, 23197515264, 23559976440, 23807976192, 23933944320, 24319975680, 24451435008, 24854480640, 25130641536, 25701792480, 26453306880, 26925687360, 27415245312, 27922935040, 28271971728, 28996894080, 29183970816, 29373477120, 29759970240, 30564293760, 31413301920, 31632975360, 32310824832, 33507522048, 34011394560, 34269056640, 34796272896, 35339964660, 35900916480, 36479963520, 37695962304, 38662525440, 39679960320, 40388531040, 40752391680, 41122867968, 41884402560, 43081099776, 43495341120, 45692075520, 47119952880, 47615952384, 48639951360, 49708961280, 50261283072, 51403584960, 53851374720, 55845870080, 56543943456, 57993788160, 58746954240, 59519940480, 61128587520, 62826603840, 64621649664, 68538113280, 69592545792, 70679929320, 71801832960, 72959927040, 75391924608, 79359920640, 80777062080, 82245735936, 83768805120, 86990682240, 94239905760, 100522566144, 102807169920, 107702749440, 113087886912, 115987576320, 119039880960, 122257175040, 125653207680, 129243299328, 137076226560, 141359858640, 145919854080, 150783849216, 161554124160, 167537610240, 173981364480, 188479811520, 205614339840, 215405498880, 226175773824, 238079761920, 251306415360, 282719717280, 301567698432, 323108248320, 347962728960, 376959623040, 411228679680, 452351547648, 502612830720, 565439434560, 646216496640, 753919246080, 904703095296, 1130878869120, 1507838492160, 2261757738240, 4523515476480]

約数ペア:

[(1, 4523515476480), (2, 2261757738240), (3, 1507838492160), (4, 1130878869120), (5, 904703095296), (6, 753919246080), (7, 646216496640), (8, 565439434560), (9, 502612830720), (10, 452351547648), (11, 411228679680), (12, 376959623040), (13, 347962728960), (14, 323108248320), (15, 301567698432), (16, 282719717280), (18, 251306415360), (19, 238079761920), (20, 226175773824), (21, 215405498880), (22, 205614339840), (24, 188479811520), (26, 173981364480), (27, 167537610240), (28, 161554124160), (30, 150783849216), (31, 145919854080), (32, 141359858640), (33, 137076226560), (35, 129243299328), (36, 125653207680), (37, 122257175040), (38, 119039880960), (39, 115987576320), (40, 113087886912), (42, 107702749440), (44, 102807169920), (45, 100522566144), (48, 94239905760), (52, 86990682240), (54, 83768805120), (55, 82245735936), (56, 80777062080), (57, 79359920640), (60, 75391924608), (62, 72959927040), (63, 71801832960), (64, 70679929320), (65, 69592545792), (66, 68538113280), (70, 64621649664), (72, 62826603840), (74, 61128587520), (76, 59519940480), (77, 58746954240), (78, 57993788160), (80, 56543943456), (81, 55845870080), (84, 53851374720), (88, 51403584960), (90, 50261283072), (91, 49708961280), (93, 48639951360), (95, 47615952384), (96, 47119952880), (99, 45692075520), (104, 43495341120), (105, 43081099776), (108, 41884402560), (110, 41122867968), (111, 40752391680), (112, 40388531040), (114, 39679960320), (117, 38662525440), (120, 37695962304), (124, 36479963520), (126, 35900916480), (128, 35339964660), (130, 34796272896), (132, 34269056640), (133, 34011394560), (135, 33507522048), (140, 32310824832), (143, 31632975360), (144, 31413301920), (148, 30564293760), (152, 29759970240), (154, 29373477120), (155, 29183970816), (156, 28996894080), (160, 28271971728), (162, 27922935040), (165, 27415245312), (168, 26925687360), (171, 26453306880), (176, 25701792480), (180, 25130641536), (182, 24854480640), (185, 24451435008), (186, 24319975680), (189, 23933944320), (190, 23807976192), (192, 23559976440), (195, 23197515264), (198, 22846037760), (208, 21747670560), (209, 21643614720), (210, 21540549888), (216, 20942201280), (217, 20845693440), (220, 20561433984), (222, 20376195840), (224, 20194265520), (228, 19839980160), (231, 19582318080), (234, 19331262720), (240, 18847981152), (247, 18313827840), (248, 18239981760), (252, 17950458240), (256, 17669982330), (259, 17465310720), (260, 17398136448), (264, 17134528320), (266, 17005697280), (270, 16753761024), (273, 16569653760), (279, 16213317120), (280, 16155412416), (285, 15871984128), (286, 15816487680), (288, 15706650960), (296, 15282146880), (297, 15230691840), (304, 14879985120), (308, 14686738560), (310, 14591985408), (312, 14498447040), (315, 14360366592), (320, 14135985864), (324, 13961467520), (330, 13707622656), (333, 13584130560), (336, 13462843680), (341, 13265441280), (342, 13226653440), (351, 12887508480), (352, 12850896240), (360, 12565320768), (364, 12427240320), (370, 12225717504), (372, 12159987840), (378, 11966972160), (380, 11903988096), (384, 11779988220), (385, 11749390848), (390, 11598757632), (396, 11423018880), (399, 11337131520), (403, 11224604160), (405, 11169174016), (407, 11114288640), (416, 10873835280), (418, 10821807360), (420, 10770274944), (429, 10544325120), (432, 10471100640), (434, 10422846720), (440, 10280716992), (444, 10188097920), (448, 10097132760), (455, 9941792256), (456, 9919990080), (462, 9791159040), (465, 9727990272), (468, 9665631360), (480, 9423990576), (481, 9404398080), (494, 9156913920), (495, 9138415104), (496, 9119990880), (504, 8975229120), (512, 8834991165), (513, 8817768960), (518, 8732655360), (520, 8699068224), (528, 8567264160), (532, 8502848640), (540, 8376880512), (546, 8284826880), (555, 8150478336), (558, 8106658560), (560, 8077706208), (567, 7977981440), (570, 7935992064), (572, 7908243840), (576, 7853325480), (585, 7732505088), (589, 7679992320), (592, 7641073440), (594, 7615345920), (608, 7439992560), (616, 7343369280), (620, 7295992704), (624, 7249223520), (627, 7214538240), (630, 7180183296), (640, 7067992932), (648, 6980733760), (651, 6948564480), (660, 6853811328), (665, 6802278912), (666, 6792065280), (672, 6731421840), (682, 6632720640), (684, 6613326720), (693, 6527439360), (702, 6443754240), (703, 6434588160), (704, 6425448120), (715, 6326595072), (720, 6282660384), (728, 6213620160), (740, 6112858752), (741, 6104609280), (744, 6079993920), (756, 5983486080), (760, 5951994048), (768, 5889994110), (770, 5874695424), (777, 5821770240), (780, 5799378816), (792, 5711509440), (798, 5668565760), (806, 5612302080), (810, 5584587008), (814, 5557144320), (819, 5523217920), (832, 5436917640), (836, 5410903680), (837, 5404439040), (840, 5385137472), (855, 5290661376), (858, 5272162560), (864, 5235550320), (868, 5211423360), (880, 5140358496), (888, 5094048960), (891, 5076897280), (896, 5048566380), (910, 4970896128), (912, 4959995040), (924, 4895579520), (930, 4863995136), (936, 4832815680), (945, 4786788864), (960, 4711995288), (962, 4702199040), (988, 4578456960), (990, 4569207552), (992, 4559995440), (999, 4528043520), (1001, 4518996480), (1008, 4487614560), (1023, 4421813760), (1026, 4408884480), (1036, 4366327680), (1040, 4349534112), (1045, 4328722944), (1053, 4295836160), (1056, 4283632080), (1064, 4251424320), (1080, 4188440256), (1085, 4169138688), (1092, 4142413440), (1110, 4075239168), (1116, 4053329280), (1120, 4038853104), (1134, 3988990720), (1140, 3967996032), (1144, 3954121920), (1147, 3943779840), (1152, 3926662740), (1155, 3916463616), (1170, 3866252544), (1178, 3839996160), (1184, 3820536720), (1188, 3807672960), (1197, 3779043840), (1209, 3741534720), (1216, 3719996280), (1221, 3704762880), (1232, 3671684640), (1235, 3662765568), (1240, 3647996352), (1248, 3624611760), (1254, 3607269120), (1260, 3590091648), (1280, 3533996466), (1287, 3514775040), (1295, 3493062144), (1296, 3490366880), (1302, 3474282240), (1320, 3426905664), (1330, 3401139456), (1332, 3396032640), (1344, 3365710920), (1364, 3316360320), (1365, 3313930752), (1368, 3306663360), (1386, 3263719680), (1395, 3242663424), (1404, 3221877120), (1406, 3217294080), (1408, 3212724060), (1430, 3163297536), (1440, 3141330192), (1443, 3134799360), (1456, 3106810080), (1463, 3091944960), (1480, 3056429376), (1482, 3052304640), (1485, 3046138368), (1488, 3039996960), (1512, 2991743040), (1520, 2975997024), (1536, 2944997055), (1539, 2939256320), (1540, 2937347712), (1554, 2910885120), (1560, 2899689408), (1584, 2855754720), (1596, 2834282880), (1612, 2806151040), (1620, 2792293504), (1628, 2778572160), (1638, 2761608960), (1664, 2718458820), (1665, 2716826112), (1672, 2705451840), (1674, 2702219520), (1680, 2692568736), (1705, 2653088256), (1710, 2645330688), (1716, 2636081280), (1728, 2617775160), (1729, 2616261120), (1736, 2605711680), (1755, 2577501696), (1760, 2570179248), (1767, 2559997440), (1776, 2547024480), (1782, 2538448640), (1792, 2524283190), (1820, 2485448064), (1824, 2479997520), (1848, 2447789760), (1860, 2431997568), (1872, 2416407840), (1881, 2404846080), (1890, 2393394432), (1920, 2355997644), (1924, 2351099520), (1953, 2316188160), (1976, 2289228480), (1980, 2284603776), (1984, 2279997720), (1995, 2267426304), (1998, 2264021760), (2002, 2259498240), (2015, 2244920832), (2016, 2243807280), (2035, 2222857728), (2046, 2210906880), (2052, 2204442240), (2072, 2183163840), (2079, 2175813120), (2080, 2174767056), (2090, 2164361472), (2106, 2147918080), (2109, 2144862720), (2112, 2141816040), (2128, 2125712160), (2145, 2108865024), (2160, 2094220128), (2170, 2084569344), (2184, 2071206720), (2220, 2037619584), (2223, 2034869760), (2232, 2026664640), (2240, 2019426552), (2268, 1994495360), (2280, 1983998016), (2288, 1977060960), (2294, 1971889920), (2304, 1963331370), (2310, 1958231808), (2331, 1940590080), (2340, 1933126272), (2356, 1919998080), (2368, 1910268360), (2376, 1903836480), (2387, 1895063040), (2394, 1889521920), (2405, 1880879616), (2418, 1870767360), (2432, 1859998140), (2442, 1852381440), (2457, 1841072640), (2464, 1835842320), (2470, 1831382784), (2480, 1823998176), (2496, 1812305880), (2508, 1803634560), (2511, 1801479680), (2520, 1795045824), (2560, 1766998233), (2565, 1763553792), (2574, 1757387520), (2590, 1746531072), (2592, 1745183440), (2604, 1737141120), (2640, 1713452832), (2660, 1700569728), (2664, 1698016320), (2688, 1682855460), (2717, 1664893440), (2728, 1658180160), (2730, 1656965376), (2736, 1653331680), (2772, 1631859840), (2790, 1621331712), (2808, 1610938560), (2812, 1608647040), (2816, 1606362030), (2821, 1603514880), (2835, 1595596288), (2849, 1587755520), (2860, 1581648768), (2880, 1570665096), (2886, 1567399680), (2912, 1553405040), (2926, 1545972480), (2945, 1535998464), (2960, 1528214688), (2964, 1526152320), (2970, 1523069184), (2976, 1519998480), (2997, 1509347840), (3003, 1506332160), (3024, 1495871520), (3040, 1487998512), (3069, 1473937920), (3078, 1469628160), (3080, 1468673856), (3108, 1455442560), (3120, 1449844704), (3135, 1442907648), (3168, 1427877360), (3192, 1417141440), (3224, 1403075520), (3240, 1396146752), (3255, 1389712896), (3256, 1389286080), (3276, 1380804480), (3328, 1359229410), (3330, 1358413056), (3344, 1352725920), (3348, 1351109760), (3360, 1346284368), (3367, 1343485440), (3410, 1326544128), (3420, 1322665344), (3432, 1318040640), (3441, 1314593280), (3456, 1308887580), (3458, 1308130560), (3465, 1305487872), (3472, 1302855840), (3510, 1288750848), (3515, 1286917632), (3520, 1285089624), (3534, 1279998720), (3552, 1273512240), (3564, 1269224320), (3584, 1262141595), (3591, 1259681280), (3627, 1247178240), (3640, 1242724032), (3648, 1239998760), (3663, 1234920960), (3696, 1223894880), (3705, 1220921856), (3720, 1215998784), (3744, 1208203920), (3762, 1202423040), (3780, 1196697216), (3840, 1177998822), (3848, 1175549760), (3861, 1171591680), (3885, 1164354048), (3906, 1158094080), (3952, 1144614240), (3960, 1142301888), (3968, 1139998860), (3990, 1133713152), (3996, 1132010880), (4004, 1129749120), (4030, 1122460416), (4032, 1121903640), (4070, 1111428864), (4092, 1105453440), (4095, 1104643584), (4104, 1102221120), (4123, 1097141760), (4144, 1091581920), (4158, 1087906560), (4160, 1087383528), (4180, 1082180736), (4185, 1080887808), (4212, 1073959040), (4218, 1072431360), (4224, 1070908020), (4256, 1062856080), (4290, 1054432512), (4320, 1047110064), (4329, 1044933120), (4340, 1042284672), (4368, 1035603360), (4389, 1030648320), (4433, 1020418560), (4440, 1018809792), (4446, 1017434880), (4455, 1015379456), (4464, 1013332320), (4480, 1009713276), (4536, 997247680), (4560, 991999008), (4576, 988530480), (4588, 985944960), (4608, 981665685), (4620, 979115904), (4662, 970295040), (4680, 966563136), (4712, 959999040), (4736, 955134180), (4752, 951918240), (4774, 947531520), (4788, 944760960), (4810, 940439808), (4836, 935383680), (4864, 929999070), (4884, 926190720), (4914, 920536320), (4921, 919226880), (4928, 917921160), (4940, 915691392), (4960, 911999088), (4992, 906152940), (4995, 905608704), (5005, 903799296), (5016, 901817280), (5022, 900739840), (5040, 897522912), (5115, 884362752), (5130, 881776896), (5148, 878693760), (5180, 873265536), (5184, 872591720), (5187, 872087040), (5208, 868570560), (5265, 859167232), (5280, 856726416), (5291, 854945280), (5301, 853332480), (5320, 850284864), (5328, 849008160), (5376, 841427730), (5434, 832446720), (5456, 829090080), (5460, 828482688), (5472, 826665840), (5544, 815929920), (5580, 810665856), (5616, 805469280), (5624, 804323520), (5632, 803181015), (5642, 801757440), (5643, 801615360), (5670, 797798144), (5698, 793877760), (5720, 790824384), (5735, 788755968), (5760, 785332548), (5772, 783699840), (5824, 776702520), (5852, 772986240), (5859, 772062720), (5890, 767999232), (5920, 764107344), (5928, 763076160), (5940, 761534592), (5952, 759999240), (5985, 755808768), (5994, 754673920), (6006, 753166080), (6045, 748306944), (6048, 747935760), (6080, 743999256), (6105, 740952576), (6138, 736968960), (6156, 734814080), (6160, 734336928), (6216, 727721280), (6237, 725271040), (6240, 724922352), (6270, 721453824), (6327, 714954240), (6336, 713938680), (6384, 708570720), (6435, 702955008), (6448, 701537760), (6479, 698181120), (6480, 698073376), (6510, 694856448), (6512, 694643040), (6552, 690402240), (6656, 679614705), (6660, 679206528), (6669, 678289920), (6688, 676362960), (6696, 675554880), (6720, 673142184), (6734, 671742720), (6820, 663272064), (6840, 661332672), (6864, 659020320), (6882, 657296640), (6912, 654443790), (6916, 654065280), (6930, 652743936), (6944, 651427920), (6993, 646863360), (7020, 644375424), (7030, 643458816), (7040, 642544812), (7068, 639999360), (7104, 636756120), (7128, 634612160), (7161, 631687680), (7182, 629840640), (7215, 626959872), (7254, 623589120), (7280, 621362016), (7296, 619999380), (7315, 618388992), (7326, 617460480), (7371, 613690880), (7392, 611947440), (7410, 610460928), (7440, 607999392), (7488, 604101960), (7524, 601211520), (7560, 598348608), (7657, 590768640), (7680, 588999411), (7695, 587851264), (7696, 587774880), (7722, 585795840), (7733, 584962560), (7770, 582177024), (7812, 579047040), (7904, 572307120), (7920, 571150944), (7936, 569999430), (7980, 566856576), (7992, 566005440), (8008, 564874560), (8029, 563397120), (8060, 561230208), (8064, 560951820), (8140, 555714432), (8151, 554964480), (8184, 552726720), (8190, 552321792), (8208, 551110560), (8246, 548570880), (8288, 545790960), (8316, 543953280), (8320, 543691764), (8360, 541090368), (8370, 540443904), (8424, 536979520), (8436, 536215680), (8448, 535454010), (8463, 534504960), (8512, 531428040), (8547, 529251840), (8580, 527216256), (8640, 523555032), (8645, 523252224), (8658, 522466560), (8680, 521142336), (8736, 517801680), (8778, 515324160), (8835, 511999488), (8866, 510209280), (8880, 509404896), (8892, 508717440), (8910, 507689728), (8928, 506666160), (8960, 504856638), (9009, 502110720), (9072, 498623840), (9120, 495999504), (9139, 494968320), (9152, 494265240), (9176, 492972480), (9207, 491312640), (9240, 489557952), (9324, 485147520), (9360, 483281568), (9405, 480969216), (9424, 479999520), (9472, 477567090), (9504, 475959120), (9548, 473765760), (9576, 472380480), (9620, 470219904), (9672, 467691840), (9728, 464999535), (9765, 463237632), (9768, 463095360), (9828, 460268160), (9842, 459613440), (9856, 458960580), (9880, 457845696), (9920, 455999544), (9984, 453076470), (9990, 452804352), (10010, 451899648), (10032, 450908640), (10044, 450369920), (10080, 448761456), (10101, 447828480), (10230, 442181376), (10260, 440888448), (10296, 439346880), (10323, 438197760), (10360, 436632768), (10368, 436295860), (10374, 436043520), (10395, 435162624), (10416, 434285280), (10530, 429583616), (10545, 428972544), (10560, 428363208), (10582, 427472640), (10602, 426666240), (10640, 425142432), (10656, 424504080), (10752, 420713865), (10773, 419893760), (10868, 416223360), (10881, 415726080), (10912, 414545040), (10920, 414241344), (10944, 413332920), (10989, 411640320), (11088, 407964960), (11115, 406973952), (11160, 405332928), (11232, 402734640), (11248, 402161760), (11284, 400878720), (11286, 400807680), (11340, 398899072), (11396, 396938880), (11440, 395412192), (11470, 394377984), (11520, 392666274), (11544, 391849920), (11583, 390530560), (11648, 388351260), (11655, 388118016), (11704, 386493120), (11718, 386031360), (11780, 383999616), (11840, 382053672), (11856, 381538080), (11880, 380767296), (11904, 379999620), (11935, 379012608), (11970, 377904384), (11988, 377336960), (12012, 376583040), (12090, 374153472), (12096, 373967880), (12160, 371999628), (12210, 370476288), (12276, 368484480), (12285, 368214528), (12312, 367407040), (12320, 367168464), (12369, 365713920), (12432, 363860640), (12474, 362635520), (12480, 362461176), (12540, 360726912), (12555, 360295936), (12617, 358525440), (12654, 357477120), (12672, 356969340), (12768, 354285360), (12870, 351477504), (12896, 350768880), (12958, 349090560), (12960, 349036688), (12987, 348311040), (13020, 347428224), (13024, 347321520), (13104, 345201120), (13167, 343549440), (13299, 340139520), (13320, 339603264), (13338, 339144960), (13376, 338181480), (13392, 337777440), (13440, 336571092), (13468, 335871360), (13585, 332978688), (13640, 331636032), (13680, 330666336), (13728, 329510160), (13764, 328648320), (13824, 327221895), (13832, 327032640), (13860, 326371968), (13888, 325713960), (13986, 323431680), (14040, 322187712), (14060, 321729408), (14080, 321272406), (14105, 320702976), (14136, 319999680), (14208, 318378060), (14245, 317551104), (14256, 317306080), (14322, 315843840), (14364, 314920320), (14430, 313479936), (14508, 311794560), (14560, 310681008), (14592, 309999690), (14630, 309194496), (14652, 308730240), (14742, 306845440), (14763, 306408960), (14784, 305973720), (14820, 305230464), (14880, 303999696), (14911, 303367680), (14976, 302050980), (14985, 301869568), (15015, 301266432), (15048, 300605760), (15120, 299174304), (15314, 295384320), (15345, 294787584), (15390, 293925632), (15392, 293887440), (15444, 292897920), (15466, 292481280), (15540, 291088512), (15561, 290695680), (15624, 289523520), (15808, 286153560), (15840, 285575472), (15872, 284999715), (15873, 284981760), (15903, 284444160), (15960, 283428288), (15984, 283002720), (16016, 282437280), (16058, 281698560), (16120, 280615104), (16128, 280475910), (16280, 277857216), (16302, 277482240), (16368, 276363360), (16380, 276160896), (16416, 275555280), (16492, 274285440), (16576, 272895480), (16632, 271976640), (16640, 271845882), (16720, 270545184), (16740, 270221952), (16835, 268697088), (16848, 268489760), (16872, 268107840), (16896, 267727005), (16926, 267252480), (16929, 267205120), (17024, 265714020), (17094, 264625920), (17160, 263608128), (17205, 262918656), (17280, 261777516), (17290, 261626112), (17316, 261233280), (17360, 260571168), (17472, 258900840), (17556, 257662080), (17577, 257354240), (17670, 255999744), (17732, 255104640), (17760, 254702448), (17784, 254358720), (17820, 253844864), (17856, 253333080), (17920, 252428319), (17955, 251936256), (18018, 251055360), (18135, 249435648), (18144, 249311920), (18240, 247999752), (18278, 247484160), (18304, 247132620), (18315, 246984192), (18352, 246486240), (18414, 245656320), (18480, 244778976), (18648, 242573760), (18720, 241640784), (18810, 240484608), (18848, 239999760), (18944, 238783545), (18981, 238318080), (19008, 237979560), (19019, 237841920), (19096, 236882880), (19152, 236190240), (19240, 235109952), (19305, 234318336), (19344, 233845920), (19437, 232727040), (19530, 231618816), (19536, 231547680), (19656, 230134080), (19684, 229806720), (19712, 229480290), (19760, 228922848), (19840, 227999772), (19968, 226538235), (19980, 226402176), (20007, 226096640), (20020, 225949824), (20064, 225454320), (20088, 225184960), (20160, 224380728), (20202, 223914240), (20460, 221090688), (20520, 220444224), (20592, 219673440), (20615, 219428352), (20646, 219098880), (20720, 218316384), (20736, 218147930), (20748, 218021760), (20790, 217581312), (20832, 217142640), (20979, 215621120), (21060, 214791808), (21090, 214486272), (21120, 214181604), (21164, 213736320), (21204, 213333120), (21280, 212571216), (21312, 212252040), (21483, 210562560), (21546, 209946880), (21645, 208986624), (21736, 208111680), (21762, 207863040), (21793, 207567360), (21824, 207272520), (21840, 207120672), (21888, 206666460), (21945, 206129664), (21978, 205820160), (22165, 204083712), (22176, 203982480), (22230, 203486976), (22320, 202666464), (22464, 201367320), (22496, 201080880), (22568, 200439360), (22572, 200403840), (22680, 199449536), (22792, 198469440), (22880, 197706096), (22940, 197188992), (22971, 196922880), (23040, 196333137), (23088, 195924960), (23166, 195265280), (23199, 194987520), (23296, 194175630), (23310, 194059008), (23408, 193246560), (23436, 193015680), (23560, 191999808), (23680, 191026836), (23712, 190769040), (23760, 190383648), (23808, 189999810), (23870, 189506304), (23940, 188952192), (23976, 188668480), (24024, 188291520), (24087, 187799040), (24180, 187076736), (24192, 186983940), (24320, 185999814), (24420, 185238144), (24453, 184988160), (24552, 184242240), (24570, 184107264), (24605, 183845376), (24624, 183703520), (24640, 183584232), (24738, 182856960), (24864, 181930320), (24948, 181317760), (24960, 181230588), (25080, 180363456), (25110, 180147968), (25234, 179262720), (25308, 178738560), (25344, 178484670), (25389, 178168320), (25536, 177142680), (25641, 176417280), (25740, 175738752), (25792, 175384440), (25916, 174545280), (25920, 174518344), (25935, 174417408), (25974, 174155520), (26040, 173714112), (26048, 173660760), (26208, 172600560), (26334, 171774720), (26455, 170989056), (26505, 170666496), (26598, 170069760), (26640, 169801632), (26676, 169572480), (26752, 169090740), (26784, 168888720), (26880, 168285546), (26936, 167935680), (27027, 167370240), (27170, 166489344), (27280, 165818016), (27360, 165333168), (27417, 164989440), (27456, 164755080), (27528, 164324160), (27621, 163770880), (27664, 163516320), (27720, 163185984), (27776, 162856980), (27972, 161715840), (28080, 161093856), (28120, 160864704), (28160, 160636203), (28210, 160351488), (28215, 160323072), (28272, 159999840), (28416, 159189030), (28490, 158775552), (28512, 158653040), (28644, 157921920), (28728, 157460160), (28860, 156739968), (29016, 155897280), (29120, 155340504), (29184, 154999845), (29260, 154597248), (29295, 154412544), (29304, 154365120), (29484, 153422720), (29526, 153204480), (29568, 152986860), (29640, 152615232), (29760, 151999848), (29822, 151683840), (29952, 151025490), (29970, 150934784), (30030, 150633216), (30096, 150302880), (30240, 149587152), (30303, 149276160), (30628, 147692160), (30690, 147393792), (30780, 146962816), (30784, 146943720), (30888, 146448960), (30932, 146240640), (30969, 146065920), (31031, 145774080), (31080, 145544256), (31122, 145347840), (31185, 145054208), (31248, 144761760), (31616, 143076780), (31635, 142990848), (31680, 142787736), (31746, 142490880), (31806, 142222080), (31920, 141714144), (31968, 141501360), (32032, 141218640), (32116, 140849280), (32240, 140307552), (32256, 140237955), (32395, 139636224), (32560, 138928608), (32604, 138741120), (32643, 138575360), (32736, 138181680), (32760, 138080448), (32832, 137777640), (32967, 137213440), (32984, 137142720), (33152, 136447740), (33264, 135988320), (33280, 135922941), (33345, 135657984), (33440, 135272592), (33480, 135110976), (33670, 134348544), (33696, 134244880), (33744, 134053920), (33852, 133626240), (33858, 133602560), (34048, 132857010), (34188, 132312960), (34320, 131804064), (34410, 131459328), (34560, 130888758), (34580, 130813056), (34632, 130616640), (34720, 130285584), (34944, 129450420), (34965, 129372672), (35112, 128831040), (35154, 128677120), (35340, 127999872), (35464, 127552320), (35520, 127351224), (35568, 127179360), (35640, 126922432), (35712, 126666540), (35805, 126337536), (35910, 125968128), (36036, 125527680), (36270, 124717824), (36288, 124655960), (36480, 123999876), (36556, 123742080), (36608, 123566310), (36630, 123492096), (36704, 123243120), (36828, 122828160), (36855, 122738176), (36960, 122389488), (37037, 122135040), (37107, 121904640), (37296, 121286880), (37440, 120820392), (37620, 120242304), (37696, 119999880), (37851, 119508480), (37962, 119159040), (38016, 118989780), (38038, 118920960), (38192, 118441440), (38285, 118153728), (38304, 118095120), (38480, 117554976), (38610, 117159168), (38665, 116992512), (38688, 116922960), (38874, 116363520), (38961, 116103680), (39060, 115809408), (39072, 115773840), (39312, 115067040), (39368, 114903360), (39424, 114740145), (39501, 114516480), (39520, 114461424), (39680, 113999886), (39897, 113379840), (39960, 113201088), (40014, 113048320), (40040, 112974912), (40128, 112727160), (40145, 112679424), (40176, 112592480), (40320, 112190364), (40404, 111957120), (40755, 110992896), (40920, 110545344), (41040, 110222112), (41184, 109836720), (41230, 109714176), (41292, 109549440), (41440, 109158192), (41472, 109073965), (41496, 109010880), (41580, 108790656), (41664, 108571320), (41958, 107810560), (42120, 107395904), (42180, 107243136), (42240, 107090802), (42315, 106900992), (42328, 106868160), (42408, 106666560), (42560, 106285608), (42624, 106126020), (42735, 105850368), (42966, 105281280), (43092, 104973440), (43290, 104493312), (43472, 104055840), (43524, 103931520), (43586, 103783680), (43648, 103636260), (43680, 103560336), (43776, 103333230), (43890, 103064832), (43956, 102910080), (44289, 102136320), (44330, 102041856), (44352, 101991240), (44460, 101743488), (44640, 101333232), (44733, 101122560), (44928, 100683660), (44992, 100540440), (45045, 100422144), (45136, 100219680), (45144, 100201920), (45353, 99740160), (45360, 99724768), (45584, 99234720), (45695, 98993664), (45760, 98853048), (45880, 98594496), (45942, 98461440), (46035, 98262528), (46176, 97962480), (46332, 97632640), (46398, 97493760), (46592, 97087815), (46620, 97029504), (46683, 96898560), (46816, 96623280), (46872, 96507840), (47120, 95999904), (47360, 95513418), (47424, 95384520), (47520, 95191824), (47616, 94999905), (47619, 94993920), (47709, 94814720), (47740, 94753152), (47880, 94476096), (47952, 94334240), (48048, 94145760), (48174, 93899520), (48360, 93538368), (48384, 93491970), (48640, 92999907), (48840, 92619072), (48906, 92494080), (49104, 92121120), (49140, 92053632), (49210, 91922688), (49248, 91851760), (49280, 91792116), (49476, 91428480), (49728, 90965160), (49896, 90658880), (49920, 90615294), (50160, 90181728), (50220, 90073984), (50468, 89631360), (50505, 89565696), (50616, 89369280), (50688, 89242335), (50778, 89084160), (51072, 88571340), (51282, 88208640), (51480, 87869376), (51584, 87692220), (51615, 87639552), (51832, 87272640), (51840, 87259172), (51870, 87208704), (51948, 87077760), (52080, 86857056), (52096, 86830380), (52416, 86300280), (52668, 85887360), (52910, 85494528), (53010, 85333248), (53196, 85034880), (53280, 84900816), (53352, 84786240), (53504, 84545370), (53568, 84444360), (53599, 84395520), (53760, 84142773), (53865, 83978752), (53872, 83967840), (54054, 83685120), (54131, 83566080), (54340, 83244672), (54405, 83145216), (54560, 82909008), (54720, 82666584), (54834, 82494720), (54912, 82377540), (54945, 82328064), (55056, 82162080), (55242, 81885440), (55328, 81758160), (55440, 81592992), (55552, 81428490), (55944, 80857920), (56160, 80546928), (56240, 80432352), (56420, 80175744), (56430, 80161536), (56544, 79999920), (56832, 79594515), (56943, 79439360), (56980, 79387776), (57024, 79326520), (57057, 79280640), (57288, 78960960), (57456, 78730080), (57720, 78369984), (57915, 78106112), (58032, 77948640), (58240, 77670252), (58311, 77575680), (58520, 77298624), (58590, 77206272), (58608, 77182560), (58968, 76711360), (59052, 76602240), (59136, 76493430), (59280, 76307616), (59520, 75999924), (59644, 75841920), (59904, 75512745), (59940, 75467392), (60060, 75316608), (60192, 75151440), (60480, 74793576), (60606, 74638080), (61256, 73846080), (61380, 73696896), (61560, 73481408), (61568, 73471860), (61776, 73224480), (61845, 73142784), (61864, 73120320), (61938, 73032960), (62062, 72887040), (62160, 72772128), (62244, 72673920), (62370, 72527104), (62496, 72380880), (63085, 71705088), (63232, 71538390), (63270, 71495424), (63360, 71393868), (63492, 71245440), (63612, 71111040), (63840, 70857072), (63936, 70750680), (63973, 70709760), (64064, 70609320), (64232, 70424640), (64449, 70187520), (64480, 70153776), (64790, 69818112), (64935, 69662208), (65120, 69464304), (65208, 69370560), (65286, 69287680), (65379, 69189120), (65472, 69090840), (65520, 69040224), (65664, 68888820), (65835, 68709888), (65934, 68606720), (65968, 68571360), (66304, 68223870), (66495, 68027904), (66528, 67994160), (66690, 67828992), (66880, 67636296), (66960, 67555488), (67340, 67174272), (67392, 67122440), (67488, 67026960), (67704, 66813120), (67716, 66801280), (68096, 66428505), (68376, 66156480), (68640, 65902032), (68820, 65729664), (68913, 65640960), (69120, 65444379), (69160, 65406528), (69264, 65308320), (69440, 65142792), (69597, 64995840), (69888, 64725210), (69930, 64686336), (70224, 64415520), (70308, 64338560), (70680, 63999936), (70928, 63776160), (71040, 63675612), (71136, 63589680), (71280, 63461216), (71424, 63333270), (71610, 63168768), (71820, 62984064), (72072, 62763840), (72261, 62599680), (72540, 62358912), (72576, 62327980), (72960, 61999938), (73112, 61871040), (73216, 61783155), (73260, 61746048), (73359, 61662720), (73408, 61621560), (73656, 61414080), (73710, 61369088), (73815, 61281792), (73920, 61194744), (74074, 61067520), (74214, 60952320), (74555, 60673536), (74592, 60643440), (74880, 60410196), (75240, 60121152), (75392, 59999940), (75702, 59754240), (75924, 59579520), (76032, 59494890), (76076, 59460480), (76167, 59389440), (76384, 59220720), (76570, 59076864), (76608, 59047560), (76923, 58805760), (76960, 58777488), (77220, 58579584), (77330, 58496256), (77376, 58461480), (77748, 58181760), (77805, 58139136), (77922, 58051840), (78120, 57904704), (78144, 57886920), (78624, 57533520), (78736, 57451680), (79002, 57258240), (79040, 57230712), (79360, 56999943), (79365, 56996352), (79515, 56888832), (79794, 56689920), (79920, 56600544), (80028, 56524160), (80080, 56487456), (80256, 56363580), (80290, 56339712), (80352, 56296240), (80640, 56095182), (80808, 55978560), (81081, 55790080), (81510, 55496448), (81840, 55272672), (82080, 55111056), (82251, 54996480), (82368, 54918360), (82460, 54857088), (82584, 54774720), (82880, 54579096), (82992, 54505440), (83160, 54395328), (83328, 54285660), (83916, 53905280), (84227, 53706240), (84240, 53697952), (84360, 53621568), (84480, 53545401), (84630, 53450496), (84645, 53441024), (84656, 53434080), (84816, 53333280), (85120, 53142804), (85248, 53063010), (85470, 52925184), (85932, 52640640), (86184, 52486720), (86580, 52246656), (86944, 52027920), (87048, 51965760), (87172, 51891840), (87296, 51818130), (87360, 51780168), (87552, 51666615), (87780, 51532416), (87885, 51470848), (87912, 51455040), (88319, 51217920), (88578, 51068160), (88660, 51020928), (88704, 50995620), (88920, 50871744), (89280, 50666616), (89466, 50561280), (89856, 50341830), (89984, 50270220), (90090, 50211072), (90272, 50109840), (90288, 50100960), (90706, 49870080), (90720, 49862384), (90909, 49758720), (91168, 49617360), (91390, 49496832), (91520, 49426524), (91760, 49297248), (91884, 49230720), (92070, 49131264), (92352, 48981240), (92664, 48816320), (92796, 48746880), (92907, 48688640), (93093, 48591360), (93240, 48514752), (93366, 48449280), (93632, 48311640), (93744, 48253920), (94240, 47999952), (94720, 47756709), (94848, 47692260), (94905, 47663616), (95040, 47595912), (95095, 47568384), (95238, 47496960), (95418, 47407360), (95480, 47376576), (95760, 47238048), (95904, 47167120), (96096, 47072880), (96348, 46949760), (96720, 46769184), (96768, 46745985), (97185, 46545408), (97680, 46309536), (97812, 46247040), (98208, 46060560), (98280, 46026816), (98420, 45961344), (98496, 45925880), (98560, 45896058), (98952, 45714240), (99456, 45482580), (99792, 45329440), (99840, 45307647), (100035, 45219328), (100320, 45090864), (100440, 45036992), (100529, 44997120), (100936, 44815680), (101010, 44782848), (101232, 44684640), (101556, 44542080), (102144, 44285670), (102564, 44104320), (102960, 43934688), (103168, 43846110), (103230, 43819776), (103664, 43636320), (103680, 43629586), (103740, 43604352), (103896, 43538880), (104160, 43428528), (104192, 43415190), (104377, 43338240), (104832, 43150140), (104895, 43124224), (105336, 42943680), (105820, 42747264), (106020, 42666624), (106392, 42517440), (106560, 42450408), (106704, 42393120), (107008, 42272685), (107136, 42222180), (107198, 42197760), (107415, 42112512), (107730, 41989376), (107744, 41983920), (108108, 41842560), (108262, 41783040), (108680, 41622336), (108810, 41572608), (108965, 41513472), (109120, 41454504), (109440, 41333292), (109668, 41247360), (109824, 41188770), (109890, 41164032), (110112, 41081040), (110484, 40942720), (110656, 40879080), (110880, 40796496), (111104, 40714245), (111111, 40711680), (111321, 40634880), (111888, 40428960), (112320, 40273464), (112480, 40216176), (112840, 40087872), (112860, 40080768), (113088, 39999960), (113553, 39836160), (113886, 39719680), (113960, 39693888), (114048, 39663260), (114114, 39640320), (114576, 39480480), (114855, 39384576), (114912, 39365040), (115440, 39184992), (115830, 39053056), (115995, 38997504), (116064, 38974320), (116480, 38835126), (116622, 38787840), (117040, 38649312), (117180, 38603136), (117216, 38591280), (117936, 38355680), (118104, 38301120), (118272, 38246715), (118503, 38172160), (118560, 38153808), (119040, 37999962), (119288, 37920960), (119691, 37793280), (119880, 37733696), (120120, 37658304), (120384, 37575720), (120435, 37559808), (120960, 37396788), (121212, 37319040), (122265, 36997632), (122512, 36923040), (122760, 36848448), (123120, 36740704), (123136, 36735930), (123552, 36612240), (123690, 36571392), (123728, 36560160), (123876, 36516480), (124124, 36443520), (124320, 36386064), (124488, 36336960), (124740, 36263552), (124992, 36190440), (126170, 35852544), (126464, 35769195), (126540, 35747712), (126720, 35696934), (126945, 35633664), (126984, 35622720), (127224, 35555520), (127680, 35428536), (127872, 35375340), (127946, 35354880), (128128, 35304660), (128205, 35283456), (128464, 35212320), (128898, 35093760), (128960, 35076888), (129580, 34909056), (129870, 34831104), (130240, 34732152), (130416, 34685280), (130572, 34643840), (130758, 34594560), (130944, 34545420), (131040, 34520112), (131328, 34444410), (131670, 34354944), (131868, 34303360), (131936, 34285680), (132608, 34111935), (132867, 34045440), (132990, 34013952), (133056, 33997080), (133380, 33914496), (133760, 33818148), (133920, 33777744), (134199, 33707520), (134680, 33587136), (134784, 33561220), (134976, 33513480), (135135, 33474048), (135408, 33406560), (135432, 33400640), (136059, 33246720), (136752, 33078240), (137085, 32997888), (137280, 32951016), (137640, 32864832), (137826, 32820480), (138105, 32754176), (138320, 32703264), (138528, 32654160), (138880, 32571396), (139194, 32497920), (139776, 32362605), (139860, 32343168), (140049, 32299520), (140448, 32207760), (140616, 32169280), (141360, 31999968), (141856, 31888080), (142080, 31837806), (142272, 31794840), (142560, 31730608), (142848, 31666635), (142857, 31664640), (143220, 31584384), (143640, 31492032), (144144, 31381920), (144522, 31299840), (145080, 31179456), (145152, 31163990), (145920, 30999969), (146224, 30935520), (146520, 30873024), (146718, 30831360), (146816, 30810780), (147312, 30707040), (147420, 30684544), (147630, 30640896), (147840, 30597372), (148148, 30533760), (148428, 30476160), (149110, 30336768), (149184, 30321720), (149760, 30205098), (150480, 30060576), (150784, 29999970), (151404, 29877120), (151515, 29855232), (151848, 29789760), (152064, 29747445), (152152, 29730240), (152334, 29694720), (152551, 29652480), (152768, 29610360), (153140, 29538432), (153216, 29523780), (153846, 29402880), (153920, 29388744), (154440, 29289792), (154660, 29248128), (154752, 29230740), (154845, 29213184), (155155, 29154816), (155496, 29090880), (155610, 29069568), (155844, 29025920), (156240, 28952352), (156288, 28943460), (157248, 28766760), (157472, 28725840), (158004, 28629120), (158080, 28615356), (158730, 28498176), (159030, 28444416), (159588, 28344960), (159840, 28300272), (160056, 28262080), (160160, 28243728), (160512, 28181790), (160580, 28169856), (160704, 28148120), (160797, 28131840), (161280, 28047591), (161616, 27989280), (162162, 27895040), (162393, 27855360), (163020, 27748224), (163215, 27715072), (163680, 27636336), (164021, 27578880), (164160, 27555528), (164502, 27498240), (164736, 27459180), (164835, 27442688), (164920, 27428544), (165168, 27387360), (165760, 27289548), (165984, 27252720), (166320, 27197664), (166656, 27142830), (167832, 26952640), (168454, 26853120), (168480, 26848976), (168720, 26810784), (169260, 26725248), (169290, 26720512), (169312, 26717040), (169632, 26666640), (170240, 26571402), (170496, 26531505), (170940, 26462592), (171171, 26426880), (171864, 26320320), (172368, 26243360), (173160, 26123328), (173888, 26013960), (174096, 25982880), (174344, 25945920), (174592, 25909065), (174720, 25890084), (174933, 25858560), (175560, 25766208), (175770, 25735424), (175824, 25727520), (176638, 25608960), (177156, 25534080), (177320, 25510464), (177408, 25497810), (177840, 25435872), (178560, 25333308), (178932, 25280640), (179712, 25170915), (179968, 25135110), (180180, 25105536), (180544, 25054920), (180576, 25050480), (181412, 24935040), (181440, 24931192), (181818, 24879360), (182336, 24808680), (182780, 24748416), (183040, 24713262), (183520, 24648624), (183768, 24615360), (184140, 24565632), (184704, 24490620), (185185, 24427008), (185328, 24408160), (185535, 24380928), (185592, 24373440), (185814, 24344320), (186186, 24295680), (186480, 24257376), (186732, 24224640), (187264, 24155820), (187488, 24126960), (188480, 23999976), (189255, 23901696), (189696, 23846130), (189810, 23831808), (190080, 23797956), (190190, 23784192), (190476, 23748480), (190836, 23703680), (190960, 23688288), (191520, 23619024), (191808, 23583560), (191919, 23569920), (192192, 23536440), (192696, 23474880), (193347, 23395840), (193440, 23384592), (194370, 23272704), (194805, 23220736), (195360, 23154768), (195624, 23123520), (196137, 23063040), (196416, 23030280), (196560, 23013408), (196840, 22980672), (196992, 22962940), (197120, 22948029), (197505, 22903296), (197904, 22857120), (198912, 22741290), (199485, 22675968), (199584, 22664720), (200070, 22609664), (200640, 22545432), (200880, 22518496), (201058, 22498560), (201872, 22407840), (202020, 22391424), (202464, 22342320), (203112, 22271040), (204288, 22142835), (205128, 22052160), (205920, 21967344), (206336, 21923055), (206460, 21909888), (206739, 21880320), (207328, 21818160), (207360, 21814793), (207480, 21802176), (207792, 21769440), (208320, 21714264), (208384, 21707595), (208754, 21669120), (208791, 21665280), (209664, 21575070), (209790, 21562112), (210672, 21471840), (211640, 21373632), (212040, 21333312), (212784, 21258720), (213120, 21225204), (213408, 21196560), (214272, 21111090), (214396, 21098880), (214830, 21056256), (215460, 20994688), (215488, 20991960), (216216, 20921280), (216524, 20891520), (216783, 20866560), (217360, 20811168), (217620, 20786304), (217930, 20756736), (218240, 20727252), (218880, 20666646), (219336, 20623680), (219648, 20594385), (219780, 20582016), (220077, 20554240), (220224, 20540520), (220968, 20471360), (221312, 20439540), (221445, 20427264), (221760, 20398248), (222222, 20355840), (222642, 20317440), (223665, 20224512), (223776, 20214480), (224640, 20136732), (224960, 20108088), (225680, 20043936), (225720, 20040384), (226176, 19999980), (226765, 19948032), (227106, 19918080), (227772, 19859840), (227920, 19846944), (228096, 19831630), (228228, 19820160), (228501, 19796480), (229152, 19740240), (229710, 19692288), (229824, 19682520), (230769, 19601920), (230880, 19592496), (231660, 19526528), (231990, 19498752), (232128, 19487160), (232960, 19417563), (233244, 19393920), (233415, 19379712), (234080, 19324656), (234360, 19301568), (234432, 19295640), (235872, 19177840), (236208, 19150560), (237006, 19086080), (237120, 19076904), (238080, 18999981), (238095, 18998784), (238545, 18962944), (238576, 18960480), (239382, 18896640), (239723, 18869760), (239760, 18866848), (240240, 18829152), (240768, 18787860), (240870, 18779904), (241920, 18698394), (242424, 18659520), (244530, 18498816), (245024, 18461520), (245520, 18424224), (246240, 18370352), (246272, 18367965), (246753, 18332160), (247104, 18306120), (247380, 18285696), (247456, 18280080), (247752, 18258240), (248248, 18221760), (248640, 18193032), (248976, 18168480), (249480, 18131776), (249984, 18095220), (252340, 17926272), (252681, 17902080), (253080, 17873856), (253440, 17848467), (253890, 17816832), (253968, 17811360), (254448, 17777760), (255360, 17714268), (255744, 17687670), (255892, 17677440), (256256, 17652330), (256410, 17641728), (256928, 17606160), (257796, 17546880), (257920, 17538444), (259160, 17454528), (259740, 17415552), (260480, 17366076), (260832, 17342640), (261144, 17321920), (261516, 17297280), (261888, 17272710), (262080, 17260056), (262656, 17222205), (263340, 17177472), (263736, 17151680), (263872, 17142840), (264957, 17072640), (265734, 17022720), (265980, 17006976), (266112, 16998540), (266760, 16957248), (267520, 16909074), (267840, 16888872), (267995, 16879104), (268398, 16853760), (269360, 16793568), (269568, 16780610), (269952, 16756740), (270270, 16737024), (270655, 16713216), (270816, 16703280), (270864, 16700320), (272118, 16623360), (272727, 16586240), (273504, 16539120), (274170, 16498944), (274560, 16475508), (275280, 16432416), (275652, 16410240), (276210, 16377088), (276640, 16351632), (277056, 16327080), (277760, 16285698), (278388, 16248960), (279279, 16197120), (279720, 16171584), (280098, 16149760), (280896, 16103880), (281232, 16084640), (282720, 15999984), (283309, 15966720), (283712, 15944040), (284160, 15918903), (284544, 15897420), (284715, 15887872), (285120, 15865304), (285285, 15856128), (285714, 15832320), (286440, 15792192), (287280, 15746016), (288288, 15690960), (289044, 15649920), (290160, 15589728), (290304, 15581995), (291555, 15515136), (292448, 15467760), (293040, 15436512), (293436, 15415680), (293632, 15405390), (294624, 15353520), (294840, 15342272), (295260, 15320448), (295680, 15298686), (296296, 15266880), (296856, 15238080), (298220, 15168384), (298368, 15160860), (299520, 15102549), (300960, 15030288), (301568, 14999985), (301587, 14999040), (302808, 14938560), (303030, 14927616), (303696, 14894880), (304304, 14865120), (304668, 14847360), (305102, 14826240), (305536, 14805180), (306280, 14769216), (306432, 14761890), (307692, 14701440), (307840, 14694372), (308880, 14644896), (309320, 14624064), (309504, 14615370), (309690, 14606592), (310310, 14577408), (310992, 14545440), (311220, 14534784), (311688, 14512960), (312480, 14476176), (312576, 14471730), (313131, 14446080), (314496, 14383380), (314944, 14362920), (316008, 14314560), (316160, 14307678), (317460, 14249088), (318060, 14222208), (319176, 14172480), (319680, 14150136), (319865, 14141952), (320112, 14131040), (320320, 14121864), (321024, 14090895), (321160, 14084928), (321408, 14074060), (321594, 14065920), (322245, 14037504), (323232, 13994640), (324324, 13947520), (324786, 13927680), (326040, 13874112), (326430, 13857536), (326895, 13837824), (327360, 13818168), (328042, 13789440), (328320, 13777764), (329004, 13749120), (329472, 13729590), (329670, 13721344), (329840, 13714272), (330336, 13693680), (331520, 13644774), (331968, 13626360), (332640, 13598832), (333312, 13571415), (333333, 13570560), (333963, 13544960), (335664, 13476320), (336908, 13426560), (336960, 13424488), (337440, 13405392), (338520, 13362624), (338580, 13360256), (338624, 13358520), (339264, 13333320), (340480, 13285701), (340659, 13278720), (341880, 13231296), (342342, 13213440), (343728, 13160160), (344565, 13128192), (344736, 13121680), (346320, 13061664), (347776, 13006980), (347985, 12999168), (348192, 12991440), (348688, 12972960), (349440, 12945042), (349866, 12929280), (351120, 12883104), (351540, 12867712), (351648, 12863760), (353276, 12804480), (354312, 12767040), (354640, 12755232), (354816, 12748905), (355680, 12717936), (357120, 12666654), (357864, 12640320), (359073, 12597760), (359936, 12567555), (360360, 12552768), (361088, 12527460), (361152, 12525240), (361305, 12519936), (362824, 12467520), (362880, 12465596), (363636, 12439680), (364672, 12404340), (365560, 12374208), (366080, 12356631), (366795, 12332544), (367040, 12324312), (367536, 12307680), (368280, 12282816), (369408, 12245310), (370370, 12213504), (370656, 12204080), (371070, 12190464), (371184, 12186720), (371628, 12172160), (372372, 12147840), (372960, 12128688), (373464, 12112320), (374528, 12077910), (374976, 12063480), (376960, 11999988), (378510, 11950848), (379392, 11923065), (379620, 11915904), (380160, 11898978), (380380, 11892096), (380835, 11877888), (380952, 11874240), (381672, 11851840), (381920, 11844144), (383040, 11809512), (383616, 11791780), (383838, 11784960), (384384, 11768220), (384615, 11761152), (385392, 11737440), (386694, 11697920), (386880, 11692296), (388740, 11636352), (389610, 11610368), (390720, 11577384), (391248, 11561760), (392274, 11531520), (392832, 11515140), (393120, 11506704), (393680, 11490336), (393984, 11481470), (395010, 11451648), (395808, 11428560), (397824, 11370645), (398601, 11348480), (398970, 11337984), (399168, 11332360), (400140, 11304832), (401280, 11272716), (401760, 11259248), (402116, 11249280), (402597, 11235840), (403744, 11203920), (404040, 11195712), (404928, 11171160), (405405, 11158016), (406224, 11135520), (408177, 11082240), (410256, 11026080), (411255, 10999296), (411840, 10983672), (412920, 10954944), (413478, 10940160), (414656, 10909080), (414960, 10901088), (415584, 10884720), (416640, 10857132), (417508, 10834560), (417582, 10832640), (419328, 10787535), (419580, 10781056), (421135, 10741248), (421344, 10735920), (423280, 10686816), (424080, 10666656), (425568, 10629360), (426240, 10612602), (426816, 10598280), (428544, 10555545), (428571, 10554880), (428792, 10549440), (429660, 10528128), (430920, 10497344), (430976, 10495980), (432432, 10460640), (433048, 10445760), (433566, 10433280), (434720, 10405584), (435240, 10393152), (435860, 10378368), (436480, 10363626), (437760, 10333323), (438672, 10311840), (439560, 10291008), (440154, 10277120), (440448, 10270260), (441595, 10243584), (441936, 10235680), (442624, 10219770), (442890, 10213632), (443520, 10199124), (444444, 10177920), (445284, 10158720), (447330, 10112256), (447552, 10107240), (449280, 10068366), (449920, 10054044), (451360, 10021968), (451440, 10020192), (452352, 9999990), (453530, 9974016), (454212, 9959040), (454545, 9951744), (455544, 9929920), (455840, 9923472), (456192, 9915815), (456456, 9910080), (457002, 9898240), (457653, 9884160), (458304, 9870120), (459420, 9846144), (459648, 9841260), (461538, 9800960), (461760, 9796248), (463320, 9763264), (463980, 9749376), (464256, 9743580), (464535, 9737728), (465465, 9718272), (466488, 9696960), (466830, 9689856), (468160, 9662328), (468720, 9650784), (468864, 9647820), (471744, 9588920), (472416, 9575280), (474012, 9543040), (474240, 9538452), (476190, 9499392), (477090, 9481472), (477152, 9480240), (478764, 9448320), (479446, 9434880), (479520, 9433424), (480480, 9414576), (481536, 9393930), (481740, 9389952), (482391, 9377280), (483840, 9349197), (484848, 9329760), (487179, 9285120), (489060, 9249408), (490048, 9230760), (491040, 9212112), (492063, 9192960), (492480, 9185176), (493506, 9166080), (494208, 9153060), (494760, 9142848), (494912, 9140040), (495504, 9129120), (496496, 9110880), (497280, 9096516), (497952, 9084240), (498960, 9065888), (499968, 9047610), (502645, 8999424), (504680, 8963136), (505362, 8951040), (506160, 8936928), (507780, 8908416), (507936, 8905680), (508896, 8888880), (510720, 8857134), (511488, 8843835), (511784, 8838720), (512512, 8826165), (512820, 8820864), (513513, 8808960), (513856, 8803080), (515592, 8773440), (515840, 8769222), (518320, 8727264), (519480, 8707776), (520960, 8683038), (521664, 8671320), (521885, 8667648), (522288, 8660960), (523032, 8648640), (523776, 8636355), (524160, 8630028), (524799, 8619520), (526680, 8588736), (527472, 8575840), (527744, 8571420), (529914, 8536320), (531468, 8511360), (531960, 8503488), (532224, 8499270), (533520, 8478624), (535040, 8454537), (535680, 8444436), (535990, 8439552), (536796, 8426880), (538720, 8396784), (539136, 8390305), (539904, 8378370), (540540, 8368512), (541310, 8356608), (541632, 8351640), (541728, 8350160), (544236, 8311680), (545454, 8293120), (547008, 8269560), (548340, 8249472), (549120, 8237754), (550560, 8216208), (551304, 8205120), (552420, 8188544), (553280, 8175816), (554112, 8163540), (555520, 8142849), (555555, 8142336), (556605, 8126976), (556776, 8124480), (558558, 8098560), (559440, 8085792), (560196, 8074880), (561792, 8051940), (562464, 8042320), (565440, 7999992), (566618, 7983360), (567424, 7972020), (567765, 7967232), (569088, 7948710), (569430, 7943936), (570240, 7932652), (570570, 7928064), (571428, 7916160), (572880, 7896096), (574560, 7873008), (575757, 7856640), (576576, 7845480), (578088, 7824960), (580320, 7794864), (583110, 7757568), (584896, 7733880), (586080, 7718256), (586872, 7707840), (587264, 7702695), (588411, 7687680), (589248, 7676760), (589589, 7672320), (589680, 7671136), (590520, 7660224), (591360, 7649343), (592515, 7634432), (592592, 7633440), (593712, 7619040), (596440, 7584192), (596736, 7580430), (598455, 7558656), (601920, 7515144), (603174, 7499520), (605616, 7469280), (606060, 7463808), (607392, 7447440), (608608, 7432560), (609336, 7423680), (610204, 7413120), (611072, 7402590), (612560, 7384608), (612864, 7380945), (615384, 7350720), (615680, 7347186), (617760, 7322448), (618640, 7312032), (619008, 7307685), (619380, 7303296), (620217, 7293440), (620620, 7288704), (621984, 7272720), (622440, 7267392), (623376, 7256480), (624960, 7238088), (625152, 7235865), (626262, 7223040), (626373, 7221760), (628992, 7191690), (629888, 7181460), (632016, 7157280), (632320, 7153839), (634920, 7124544), (636120, 7111104), (638352, 7086240), (639360, 7075068), (639730, 7070976), (640224, 7065520), (640640, 7060932), (642320, 7042464), (642816, 7037030), (643188, 7032960), (644490, 7018752), (646464, 6997320), (648648, 6973760), (649572, 6963840), (650349, 6955520), (652080, 6937056), (652860, 6928768), (653790, 6918912), (654720, 6909084), (656084, 6894720), (656640, 6888882), (658008, 6874560), (658944, 6864795), (659340, 6860672), (659680, 6857136), (660672, 6846840), (663040, 6822387), (663936, 6813180), (664335, 6809088), (665280, 6799416), (666666, 6785280), (667926, 6772480), (670995, 6741504), (671328, 6738160), (673816, 6713280), (673920, 6712244), (674880, 6702696), (677040, 6681312), (677160, 6680128), (677248, 6679260), (678528, 6666660), (680295, 6649344), (681318, 6639360), (683760, 6615648), (684684, 6606720), (687456, 6580080), (689130, 6564096), (689472, 6560840), (692640, 6530832), (695552, 6503490), (695970, 6499584), (696384, 6495720), (697376, 6486480), (698880, 6472521), (699732, 6464640), (700245, 6459904), (702240, 6441552), (703080, 6433856), (703296, 6431880), (703703, 6428160), (706552, 6402240), (708624, 6383520), (709280, 6377616), (711360, 6358968), (714240, 6333327), (714285, 6332928), (715728, 6320160), (718146, 6298880), (719169, 6289920), (720720, 6276384), (722176, 6263730), (722304, 6262620), (722610, 6259968), (725648, 6233760), (725760, 6232798), (727272, 6219840), (729344, 6202170), (731120, 6187104), (733590, 6166272), (734080, 6162156), (735072, 6153840), (736560, 6141408), (738816, 6122655), (740259, 6110720), (740740, 6106752), (741312, 6102040), (742140, 6095232), (742368, 6093360), (743256, 6086080), (744744, 6073920), (745920, 6064344), (746928, 6056160), (749056, 6038955), (749952, 6031740), (753920, 5999994), (757020, 5975424), (758043, 5967360), (759240, 5957952), (760320, 5949489), (760760, 5946048), (761670, 5938944), (761904, 5937120), (762755, 5930496), (763344, 5925920), (763840, 5922072), (766080, 5904756), (767232, 5895890), (767676, 5892480), (768768, 5884110), (769230, 5880576), (770784, 5868720), (773388, 5848960), (773760, 5846148), (777480, 5818176), (779220, 5805184), (781440, 5788692), (782496, 5780880), (784548, 5765760), (785664, 5757570), (786240, 5753352), (787360, 5745168), (787968, 5740735), (790020, 5725824), (791616, 5714280), (794871, 5690880), (797202, 5674240), (797940, 5668992), (798336, 5666180), (800280, 5652416), (802560, 5636358), (803520, 5629624), (803985, 5626368), (804232, 5624640), (805194, 5617920), (807488, 5601960), (808080, 5597856), (809856, 5585580), (810810, 5579008), (811965, 5571072), (812448, 5567760), (816354, 5541120), (820105, 5515776), (820512, 5513040), (822510, 5499648), (823680, 5491836), (825840, 5477472), (826956, 5470080), (829312, 5454540), (829920, 5450544), (831168, 5442360), (833280, 5428566), (835016, 5417280), (835164, 5416320), (837837, 5399040), (839160, 5390528), (842270, 5370624), (842688, 5367960), (846560, 5343408), (848160, 5333328), (849927, 5322240), (851136, 5314680), (852480, 5306301), (853632, 5299140), (855855, 5285376), (857142, 5277440), (857584, 5274720), (859320, 5264064), (861840, 5248672), (861952, 5247990), (864864, 5230320), (866096, 5222880), (867132, 5216640), (869440, 5202792), (870480, 5196576), (871720, 5189184), (872960, 5181813), (874665, 5171712), (877344, 5155920), (879120, 5145504), (880308, 5138560), (880896, 5135130), (883190, 5121792), (883872, 5117840), (885248, 5109885), (885780, 5106816), (887040, 5099562), (888888, 5088960), (890568, 5079360), (894660, 5056128), (895104, 5053620), (898560, 5034183), (899840, 5027022), (902720, 5010984), (902880, 5010096), (904704, 4999995), (904761, 4999680), (907060, 4987008), (908424, 4979520), (909090, 4975872), (911088, 4964960), (911680, 4961736), (912912, 4955040), (914004, 4949120), (915306, 4942080), (916608, 4935060), (918840, 4923072), (919296, 4920630), (923076, 4900480), (923520, 4898124), (926640, 4881632), (927960, 4874688), (928512, 4871790), (929070, 4868864), (930930, 4859136), (932976, 4848480), (933660, 4844928), (936320, 4831164), (937440, 4825392), (937728, 4823910), (939393, 4815360), (943488, 4794460), (944832, 4787640), (948024, 4771520), (948480, 4769226), (952380, 4749696), (954180, 4740736), (954304, 4740120), (957528, 4724160), (958892, 4717440), (959040, 4716712), (959595, 4713984), (960960, 4707288), (963072, 4696965), (963480, 4694976), (964782, 4688640), (966735, 4679168), (969696, 4664880), (974358, 4642560), (978120, 4624704), (980096, 4615380), (980685, 4612608), (982080, 4606056), (984126, 4596480), (984960, 4592588), (987012, 4583040), (988416, 4576530), (989520, 4571424), (989824, 4570020), (991008, 4564560), (992992, 4555440), (994560, 4548258), (995904, 4542120), (997920, 4532944), (999936, 4523805), (999999, 4523520), (1005290, 4499712), (1009360, 4481568), (1010724, 4475520), (1012320, 4468464), (1015560, 4454208), (1015872, 4452840), (1017792, 4444440), (1021440, 4428567), (1021977, 4426240), (1023568, 4419360), (1025640, 4410432), (1027026, 4404480), (1027712, 4401540), (1031184, 4386720), (1031680, 4384611), (1033695, 4376064), (1036640, 4363632), (1038960, 4353888), (1041920, 4341519), (1043328, 4335660), (1043770, 4333824), (1043955, 4333056), (1044576, 4330480), (1046064, 4324320), (1048320, 4315014), (1049598, 4309760), (1053360, 4294368), (1054944, 4287920), (1055488, 4285710), (1059828, 4268160), (1062936, 4255680), (1063920, 4251744), (1064448, 4249635), (1067040, 4239312), (1071360, 4222218), (1071980, 4219776), (1073592, 4213440), (1077440, 4198392), (1079808, 4189185), (1081080, 4184256), (1082620, 4178304), (1083264, 4175820), (1083456, 4175080), (1083915, 4173312), (1088472, 4155840), (1090908, 4146560), (1094016, 4134780), (1096680, 4124736), (1098240, 4118877), (1100385, 4110848), (1101120, 4108104), (1102608, 4102560), (1104840, 4094272), (1106560, 4087908), (1108224, 4081770), (1111110, 4071168), (1113210, 4063488), (1113552, 4062240), (1117116, 4049280), (1118880, 4042896), (1120392, 4037440), (1123584, 4025970), (1124928, 4021160), (1130880, 3999996), (1133236, 3991680), (1134848, 3986010), (1135530, 3983616), (1138176, 3974355), (1138860, 3971968), (1140480, 3966326), (1141140, 3964032), (1142505, 3959296), (1142856, 3958080), (1145760, 3948048), (1148147, 3939840), (1149120, 3936504), (1151514, 3928320), (1153152, 3922740), (1153845, 3920384), (1156176, 3912480), (1160640, 3897432), (1166220, 3878784), (1169792, 3866940), (1172160, 3859128), (1173744, 3853920), (1176822, 3843840), (1178496, 3838380), (1179178, 3836160), (1179360, 3835568), (1181040, 3830112), (1185030, 3817216), (1185184, 3816720), (1187424, 3809520), (1192880, 3792096), (1193472, 3790215), (1196910, 3779328), (1198615, 3773952), (1203840, 3757572), (1206348, 3749760), (1207791, 3745280), (1211232, 3734640), (1212120, 3731904), (1214784, 3723720), (1217216, 3716280), (1218672, 3711840), (1220408, 3706560), (1222144, 3701295), (1224531, 3694080), (1225120, 3692304), (1230768, 3675360), (1231360, 3673593), (1233765, 3666432), (1235520, 3661224), (1237280, 3656016), (1238760, 3651648), (1240434, 3646720), (1241240, 3644352), (1243968, 3636360), (1244880, 3633696), (1246752, 3628240), (1249920, 3619044), (1252524, 3611520), (1252746, 3610880), (1257984, 3595845), (1259776, 3590730), (1263405, 3580416), (1264032, 3578640), (1269840, 3562272), (1272240, 3555552), (1276704, 3543120), (1278720, 3537534), (1279460, 3535488), (1280448, 3532760), (1281280, 3530466), (1284640, 3521232), (1285632, 3518515), (1286376, 3516480), (1288980, 3509376), (1292928, 3498660), (1297296, 3486880), (1299144, 3481920), (1300698, 3477760), (1304160, 3468528), (1305720, 3464384), (1307580, 3459456), (1309440, 3454542), (1312168, 3447360), (1313280, 3444441), (1316016, 3437280), (1318680, 3430336), (1319360, 3428568), (1321344, 3423420), (1324785, 3414528), (1327872, 3406590), (1328670, 3404544), (1330560, 3399708), (1333332, 3392640), (1335852, 3386240), (1341990, 3370752), (1342656, 3369080), (1347632, 3356640), (1347840, 3356122), (1349760, 3351348), (1354080, 3340656), (1354320, 3340064), (1354496, 3339630), (1357056, 3333330), (1360590, 3324672), (1362636, 3319680), (1363635, 3317248), (1367520, 3307824), (1369368, 3303360), (1372959, 3294720), (1374912, 3290040), (1378260, 3282048), (1378944, 3280420), (1385280, 3265416), (1391104, 3251745), (1391940, 3249792), (1392768, 3247860), (1394752, 3243240), (1396395, 3239424), (1399464, 3232320), (1400490, 3229952), (1404480, 3220776), (1406160, 3216928), (1406592, 3215940), (1407406, 3214080), (1413104, 3201120), (1416545, 3193344), (1417248, 3191760), (1418560, 3188808), (1422720, 3179484), (1428570, 3166464), (1431456, 3160080), (1436292, 3149440), (1438338, 3144960), (1441440, 3138192), (1444352, 3131865), (1444608, 3131310), (1445220, 3129984), (1447173, 3125760), (1451296, 3116880), (1451520, 3116399), (1454544, 3109920), (1458688, 3101085), (1461537, 3095040), (1462240, 3093552), (1467180, 3083136), (1468160, 3081078), (1470144, 3076920), (1473120, 3070704), (1476189, 3064320), (1480518, 3055360), (1481480, 3053376), (1482624, 3051020), (1484280, 3047616), (1484736, 3046680), (1486512, 3043040), (1489488, 3036960), (1491840, 3032172), (1493856, 3028080), (1499904, 3015870), (1507840, 2999997), (1507935, 2999808), (1514040, 2987712), (1516086, 2983680), (1518480, 2978976), (1521520, 2973024), (1523340, 2969472), (1523808, 2968560), (1525510, 2965248), (1526688, 2962960), (1527680, 2961036), (1532160, 2952378), (1534464, 2947945), (1535352, 2946240), (1537536, 2942055), (1538460, 2940288), (1540539, 2936320), (1541568, 2934360), (1546776, 2924480), (1547520, 2923074), (1554960, 2909088), (1558440, 2902592), (1562880, 2894346), (1564992, 2890440), (1565655, 2889216), (1569096, 2882880), (1571328, 2878785), (1572480, 2876676), (1574720, 2872584), (1580040, 2862912), (1583232, 2857140), (1589742, 2845440), (1594404, 2837120), (1595880, 2834496), (1596672, 2833090), (1600560, 2826208), (1605120, 2818179), (1607040, 2814812), (1607970, 2813184), (1608464, 2812320), (1610388, 2808960), (1614976, 2800980), (1616160, 2798928), (1619712, 2792790), (1621620, 2789504), (1623930, 2785536), (1624896, 2783880), (1632708, 2770560), (1640210, 2757888), (1641024, 2756520), (1645020, 2749824), (1647360, 2745918), (1651680, 2738736), (1653912, 2735040), (1658624, 2727270), (1659840, 2725272), (1662336, 2721180), (1666560, 2714283), (1666665, 2714112), (1669815, 2708992), (1670032, 2708640), (1670328, 2708160), (1675674, 2699520), (1678061, 2695680), (1678320, 2695264), (1684540, 2685312), (1685376, 2683980), (1693120, 2671704), (1696320, 2666664), (1699854, 2661120), (1702272, 2657340), (1703295, 2655744), (1707264, 2649570), (1711710, 2642688), (1714284, 2638720), (1715168, 2637360), (1718640, 2632032), (1723680, 2624336), (1723904, 2623995), (1727271, 2618880), (1729728, 2615160), (1732192, 2611440), (1734264, 2608320), (1738880, 2601396), (1740960, 2598288), (1743440, 2594592), (1749330, 2585856), (1754688, 2577960), (1758240, 2572752), (1760616, 2569280), (1761792, 2567565), (1765233, 2562560), (1766380, 2560896), (1767744, 2558920), (1768767, 2557440), (1771560, 2553408), (1774080, 2549781), (1777776, 2544480), (1781136, 2539680), (1789320, 2528064), (1790208, 2526810), (1795365, 2519552), (1799680, 2513511), (1805440, 2505492), (1805760, 2505048), (1809522, 2499840), (1814120, 2493504), (1816848, 2489760), (1818180, 2487936), (1822176, 2482480), (1823360, 2480868), (1825824, 2477520), (1828008, 2474560), (1830612, 2471040), (1833216, 2467530), (1837680, 2461536), (1838592, 2460315), (1846152, 2450240), (1847040, 2449062), (1853280, 2440816), (1855920, 2437344), (1857024, 2435895), (1858140, 2434432), (1861860, 2429568), (1865952, 2424240), (1867320, 2422464), (1872640, 2415582), (1874880, 2412696), (1875456, 2411955), (1878786, 2407680), (1886976, 2397230), (1889664, 2393820), (1896048, 2385760), (1896960, 2384613), (1904760, 2374848), (1908360, 2370368), (1908608, 2370060), (1915056, 2362080), (1917784, 2358720), (1918080, 2358356), (1919190, 2356992), (1921920, 2353644), (1926960, 2347488), (1929564, 2344320), (1933470, 2339584), (1939392, 2332440), (1948716, 2321280), (1956240, 2312352), (1960192, 2307690), (1961370, 2306304), (1964160, 2303028), (1968252, 2298240), (1969920, 2296294), (1974024, 2291520), (1976832, 2288265), (1979040, 2285712), (1979648, 2285010), (1982016, 2282280), (1983163, 2280960), (1985984, 2277720), (1989120, 2274129), (1991808, 2271060), (1993005, 2269696), (1995840, 2266472), (1999998, 2261760), (2010580, 2249856), (2012985, 2247168), (2018720, 2240784), (2021448, 2237760), (2024640, 2234232), (2031120, 2227104), (2031744, 2226420), (2035584, 2222220), (2040885, 2216448), (2043954, 2213120), (2047136, 2209680), (2051280, 2205216), (2054052, 2202240), (2055424, 2200770), (2062368, 2193360), (2067390, 2188032), (2073280, 2181816), (2077920, 2176944), (2086656, 2167830), (2087540, 2166912), (2087910, 2166528), (2089152, 2165240), (2092128, 2162160), (2096640, 2157507), (2099196, 2154880), (2106720, 2147184), (2109888, 2143960), (2110976, 2142855), (2111109, 2142720), (2119656, 2134080), (2125872, 2127840)]