4146555853440

素因数分解:

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

素因数の和:157

約数の個数: 6144

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

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

約数列:

[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, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 108, 110, 111, 112, 114, 117, 120, 121, 124, 126, 128, 130, 132, 133, 135, 140, 143, 144, 148, 152, 154, 155, 156, 160, 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, 242, 247, 248, 252, 259, 260, 264, 266, 270, 273, 279, 280, 285, 286, 288, 296, 297, 304, 308, 310, 312, 315, 320, 330, 333, 336, 341, 342, 351, 352, 360, 363, 364, 370, 372, 378, 380, 384, 385, 390, 396, 399, 403, 407, 416, 418, 420, 429, 432, 434, 440, 444, 448, 455, 456, 462, 465, 468, 480, 481, 484, 494, 495, 496, 504, 513, 518, 520, 528, 532, 540, 546, 555, 558, 560, 570, 572, 576, 585, 589, 592, 594, 605, 608, 616, 620, 624, 627, 630, 640, 651, 660, 665, 666, 672, 682, 684, 693, 702, 703, 704, 715, 720, 726, 728, 740, 741, 744, 756, 760, 770, 777, 780, 792, 798, 806, 814, 819, 832, 836, 837, 840, 847, 855, 858, 864, 868, 880, 888, 896, 910, 912, 924, 930, 936, 945, 960, 962, 968, 988, 990, 992, 999, 1001, 1008, 1023, 1026, 1036, 1040, 1045, 1056, 1064, 1080, 1085, 1089, 1092, 1110, 1116, 1120, 1140, 1144, 1147, 1152, 1155, 1170, 1178, 1184, 1188, 1197, 1209, 1210, 1216, 1221, 1232, 1235, 1240, 1248, 1254, 1260, 1287, 1295, 1302, 1320, 1330, 1332, 1344, 1364, 1365, 1368, 1386, 1395, 1404, 1406, 1408, 1430, 1440, 1443, 1452, 1456, 1463, 1480, 1482, 1485, 1488, 1512, 1520, 1540, 1554, 1560, 1573, 1584, 1596, 1612, 1628, 1638, 1664, 1665, 1672, 1674, 1680, 1694, 1705, 1710, 1716, 1728, 1729, 1736, 1755, 1760, 1767, 1776, 1815, 1820, 1824, 1848, 1860, 1872, 1881, 1890, 1920, 1924, 1936, 1953, 1976, 1980, 1984, 1995, 1998, 2002, 2015, 2016, 2035, 2046, 2052, 2072, 2079, 2080, 2090, 2109, 2112, 2128, 2145, 2160, 2170, 2178, 2184, 2220, 2223, 2232, 2240, 2280, 2288, 2294, 2299, 2310, 2331, 2340, 2356, 2368, 2376, 2387, 2394, 2405, 2418, 2420, 2432, 2442, 2457, 2464, 2470, 2480, 2496, 2508, 2520, 2541, 2565, 2574, 2590, 2604, 2640, 2660, 2664, 2688, 2717, 2728, 2730, 2736, 2772, 2790, 2808, 2812, 2821, 2849, 2860, 2880, 2886, 2904, 2912, 2926, 2945, 2960, 2964, 2970, 2976, 3003, 3024, 3040, 3069, 3080, 3108, 3120, 3135, 3146, 3168, 3192, 3224, 3255, 3256, 3267, 3276, 3330, 3344, 3348, 3360, 3367, 3388, 3410, 3420, 3432, 3441, 3456, 3458, 3465, 3472, 3510, 3515, 3520, 3534, 3552, 3591, 3627, 3630, 3640, 3648, 3663, 3696, 3705, 3720, 3744, 3751, 3762, 3780, 3848, 3861, 3872, 3885, 3906, 3952, 3960, 3968, 3990, 3996, 4004, 4030, 4032, 4070, 4092, 4095, 4104, 4123, 4144, 4158, 4160, 4180, 4185, 4218, 4224, 4235, 4256, 4290, 4320, 4329, 4340, 4356, 4368, 4389, 4433, 4440, 4446, 4464, 4477, 4480, 4560, 4576, 4588, 4598, 4620, 4662, 4680, 4712, 4719, 4736, 4752, 4774, 4788, 4810, 4836, 4840, 4884, 4914, 4921, 4928, 4940, 4960, 4992, 4995, 5005, 5016, 5040, 5082, 5115, 5130, 5148, 5180, 5187, 5208, 5280, 5291, 5301, 5320, 5328, 5434, 5445, 5456, 5460, 5472, 5544, 5580, 5616, 5624, 5642, 5643, 5698, 5720, 5735, 5760, 5772, 5808, 5824, 5852, 5859, 5890, 5920, 5928, 5940, 5952, 5985, 6006, 6045, 6048, 6080, 6105, 6138, 6160, 6216, 6240, 6270, 6292, 6327, 6336, 6384, 6435, 6448, 6479, 6510, 6512, 6534, 6552, 6660, 6669, 6688, 6696, 6720, 6734, 6776, 6820, 6840, 6864, 6882, 6897, 6916, 6930, 6944, 6993, 7020, 7030, 7040, 7068, 7104, 7161, 7182, 7215, 7254, 7260, 7280, 7296, 7315, 7326, 7392, 7410, 7440, 7488, 7502, 7524, 7560, 7623, 7657, 7696, 7722, 7733, 7744, 7770, 7812, 7865, 7904, 7920, 7980, 7992, 8008, 8029, 8060, 8064, 8140, 8151, 8184, 8190, 8208, 8246, 8288, 8316, 8320, 8360, 8370, 8436, 8463, 8470, 8512, 8547, 8580, 8640, 8645, 8658, 8680, 8712, 8736, 8778, 8835, 8866, 8880, 8892, 8928, 8954, 9009, 9120, 9139, 9152, 9176, 9196, 9207, 9240, 9324, 9360, 9405, 9424, 9438, 9504, 9548, 9576, 9620, 9672, 9680, 9765, 9768, 9828, 9842, 9856, 9880, 9920, 9990, 10010, 10032, 10080, 10101, 10164, 10230, 10260, 10296, 10323, 10360, 10374, 10395, 10416, 10545, 10560, 10582, 10602, 10640, 10656, 10868, 10881, 10890, 10912, 10920, 10944, 10989, 11011, 11088, 11115, 11160, 11232, 11248, 11253, 11284, 11286, 11396, 11440, 11470, 11495, 11544, 11616, 11648, 11655, 11704, 11718, 11780, 11840, 11856, 11880, 11904, 11935, 11970, 12012, 12090, 12096, 12160, 12210, 12276, 12285, 12320, 12369, 12432, 12480, 12540, 12584, 12617, 12654, 12672, 12705, 12768, 12870, 12896, 12958, 12987, 13020, 13024, 13068, 13104, 13167, 13299, 13320, 13338, 13376, 13392, 13431, 13440, 13468, 13552, 13585, 13640, 13680, 13728, 13764, 13794, 13832, 13860, 13888, 13986, 14040, 14060, 14105, 14136, 14157, 14208, 14245, 14322, 14364, 14430, 14508, 14520, 14560, 14630, 14652, 14763, 14784, 14820, 14880, 14911, 14976, 15004, 15015, 15048, 15120, 15246, 15314, 15345, 15392, 15444, 15466, 15488, 15540, 15561, 15624, 15730, 15808, 15840, 15873, 15903, 15960, 15984, 16016, 16058, 16093, 16120, 16280, 16302, 16335, 16368, 16380, 16416, 16492, 16576, 16632, 16720, 16740, 16835, 16872, 16926, 16940, 17024, 17094, 17160, 17205, 17280, 17290, 17316, 17360, 17424, 17472, 17556, 17670, 17732, 17760, 17784, 17856, 17908, 17955, 18018, 18135, 18240, 18278, 18304, 18315, 18352, 18392, 18414, 18480, 18648, 18720, 18755, 18810, 18848, 18876, 18981, 19008, 19019, 19096, 19152, 19240, 19305, 19344, 19360, 19437, 19530, 19536, 19656, 19684, 19760, 19840, 19980, 20020, 20064, 20160, 20202, 20328, 20460, 20520, 20592, 20615, 20646, 20691, 20720, 20748, 20790, 20832, 21090, 21120, 21164, 21204, 21280, 21312, 21483, 21645, 21736, 21762, 21780, 21793, 21824, 21840, 21888, 21945, 21978, 22022, 22165, 22176, 22230, 22320, 22385, 22464, 22496, 22506, 22568, 22572, 22792, 22869, 22880, 22940, 22971, 22990, 23088, 23199, 23232, 23310, 23408, 23436, 23560, 23595, 23680, 23712, 23760, 23870, 23940, 24024, 24087, 24180, 24192, 24420, 24453, 24552, 24570, 24605, 24640, 24738, 24864, 24960, 25080, 25168, 25234, 25308, 25389, 25410, 25536, 25641, 25740, 25792, 25916, 25935, 25974, 26040, 26048, 26136, 26208, 26257, 26334, 26455, 26505, 26598, 26640, 26676, 26752, 26784, 26862, 26936, 27027, 27104, 27170, 27280, 27360, 27417, 27456, 27528, 27588, 27664, 27720, 27776, 27972, 28080, 28120, 28210, 28215, 28272, 28314, 28490, 28644, 28728, 28860, 29016, 29040, 29120, 29260, 29295, 29304, 29526, 29568, 29640, 29760, 29822, 29887, 30008, 30030, 30096, 30240, 30303, 30492, 30628, 30690, 30784, 30888, 30932, 30969, 31031, 31080, 31122, 31248, 31339, 31460, 31616, 31635, 31680, 31746, 31806, 31920, 31968, 32032, 32116, 32186, 32240, 32395, 32560, 32604, 32670, 32736, 32760, 32832, 32984, 33033, 33152, 33264, 33345, 33440, 33480, 33670, 33744, 33759, 33852, 33880, 34188, 34320, 34410, 34485, 34580, 34632, 34720, 34848, 34944, 34965, 35112, 35340, 35464, 35520, 35568, 35712, 35805, 35816, 35910, 36036, 36270, 36480, 36556, 36630, 36704, 36784, 36828, 36960, 37037, 37107, 37296, 37440, 37510, 37620, 37696, 37752, 37851, 37962, 38016, 38038, 38115, 38192, 38285, 38304, 38480, 38610, 38665, 38688, 38720, 38874, 39060, 39072, 39312, 39368, 39501, 39520, 39897, 39960, 40040, 40128, 40145, 40293, 40320, 40404, 40656, 40755, 40920, 41040, 41184, 41230, 41292, 41382, 41440, 41496, 41580, 41664, 42180, 42315, 42328, 42408, 42471, 42560, 42624, 42735, 42966, 43290, 43472, 43524, 43560, 43586, 43648, 43680, 43890, 43956, 44044, 44289, 44330, 44352, 44460, 44640, 44733, 44770, 44928, 44992, 45012, 45045, 45136, 45144, 45353, 45584, 45695, 45738, 45760, 45880, 45942, 45980, 46035, 46176, 46398, 46464, 46620, 46683, 46816, 46872, 47120, 47190, 47424, 47520, 47619, 47740, 47880, 48048, 48174, 48279, 48360, 48763, 48840, 48906, 49104, 49140, 49210, 49280, 49476, 49728, 50160, 50336, 50468, 50505, 50616, 50778, 50820, 51072, 51282, 51480, 51584, 51615, 51832, 51870, 51948, 52080, 52096, 52272, 52416, 52514, 52668, 52910, 53010, 53196, 53280, 53352, 53568, 53599, 53724, 53872, 54054, 54131, 54208, 54340, 54405, 54560, 54720, 54834, 54912, 54945, 55055, 55056, 55176, 55328, 55440, 55944, 56160, 56240, 56265, 56420, 56430, 56544, 56628, 56980, 57057, 57288, 57456, 57720, 58032, 58080, 58201, 58240, 58311, 58520, 58590, 58608, 59052, 59280, 59520, 59644, 59774, 60016, 60060, 60192, 60480, 60606, 60984, 61256, 61380, 61568, 61776, 61845, 61864, 61938, 62062, 62073, 62160, 62244, 62496, 62678, 62920, 63085, 63270, 63360, 63492, 63612, 63840, 63936, 63973, 64064, 64232, 64372, 64449, 64480, 64790, 64935, 65120, 65208, 65340, 65379, 65472, 65520, 65664, 65835, 65968, 66066, 66495, 66528, 66690, 66880, 66960, 67155, 67340, 67488, 67518, 67704, 67760, 68376, 68640, 68820, 68913, 68970, 69160, 69264, 69440, 69597, 69696, 69930, 70224, 70680, 70785, 70928, 71040, 71136, 71269, 71610, 71632, 71820, 72072, 72261, 72540, 73112, 73260, 73359, 73408, 73568, 73656, 73815, 73920, 74074, 74214, 74555, 74592, 74880, 75020, 75240, 75392, 75504, 75702, 75924, 76076, 76167, 76230, 76384, 76570, 76608, 76923, 76960, 77220, 77330, 77376, 77440, 77748, 77805, 78120, 78144, 78624, 78736, 78771, 79002, 79040, 79365, 79515, 79794, 79920, 80080, 80256, 80290, 80465, 80586, 80808, 81312, 81510, 81840, 82080, 82251, 82368, 82460, 82584, 82764, 82880, 82992, 83160, 83328, 84227, 84360, 84630, 84656, 84816, 84942, 85063, 85120, 85470, 85932, 86580, 86944, 87048, 87120, 87172, 87360, 87780, 87912, 88088, 88319, 88578, 88660, 88704, 88920, 89280, 89466, 89540, 89661, 89984, 90024, 90090, 90272, 90288, 90706, 90909, 91168, 91390, 91476, 91520, 91760, 91884, 91960, 92070, 92352, 92796, 93093, 93240, 93366, 93632, 93744, 94017, 94240, 94380, 94848, 94905, 95040, 95095, 95238, 95480, 95760, 96096, 96348, 96558, 96720, 97185, 97526, 97680, 97812, 98208, 98280, 98420, 98952, 99099, 99456, 100320, 100529, 100672, 100936, 101010, 101232, 101277, 101556, 101640, 102564, 102960, 103230, 103455, 103664, 103740, 103896, 104160, 104377, 104544, 104832, 105028, 105336, 105820, 106020, 106392, 106560, 106704, 107136, 107198, 107415, 107448, 107744, 108108, 108262, 108416, 108680, 108810, 108965, 109120, 109440, 109668, 109890, 110110, 110112, 110352, 110656, 110880, 111111, 111321, 111888, 112320, 112480, 112530, 112840, 112860, 113088, 113256, 113553, 113960, 114114, 114345, 114576, 114855, 114912, 115440, 115995, 116064, 116160, 116402, 116622, 117040, 117180, 117216, 118104, 118560, 119288, 119548, 119691, 120032, 120120, 120384, 120435, 120879, 120960, 121212, 121968, 122265, 122512, 122760, 123552, 123690, 123728, 123876, 124124, 124146, 124320, 124488, 124992, 125356, 125840, 126170, 126540, 126945, 126984, 127224, 127680, 127872, 127946, 128128, 128205, 128464, 128744, 128898, 128960, 129580, 129870, 130240, 130416, 130680, 130758, 130944, 131040, 131285, 131670, 131936, 132132, 132867, 132990, 133056, 133380, 133760, 133920, 134199, 134310, 134680, 134976, 135036, 135135, 135408, 135520, 136059, 136752, 137085, 137280, 137640, 137826, 137940, 138320, 138528, 138787, 138880, 139194, 139392, 139860, 140448, 141360, 141570, 141856, 142272, 142538, 142857, 143220, 143264, 143640, 144144, 144522, 144837, 145080, 146224, 146289, 146520, 146718, 146816, 147136, 147312, 147630, 147840, 148148, 148428, 149110, 149184, 149435, 150040, 150480, 151008, 151404, 151515, 151848, 152152, 152334, 152460, 152551, 152768, 153140, 153216, 153846, 153920, 154440, 154660, 154752, 154845, 155155, 155496, 155610, 156240, 156288, 156695, 157248, 157472, 157542, 158004, 158080, 158730, 159030, 159588, 159840, 160160, 160580, 160797, 160930, 161172, 161616, 162393, 162624, 163020, 163680, 164021, 164160, 164502, 164736, 164920, 165165, 165168, 165528, 165760, 165984, 166320, 168454, 168720, 168795, 169260, 169312, 169632, 169884, 170126, 170940, 171171, 171864, 173160, 173888, 174096, 174240, 174344, 174603, 174720, 174933, 175560, 175824, 176176, 176638, 177156, 177320, 177840, 178560, 178932, 179080, 179322, 180048, 180180, 180544, 180576, 181412, 181818, 182336, 182780, 182952, 183520, 183768, 183920, 184140, 184704, 185185, 185535, 185592, 186186, 186480, 186732, 187264, 187488, 188034, 188480, 188760, 189255, 189810, 190080, 190190, 190476, 190960, 191520, 191919, 192192, 192696, 193116, 193440, 194370, 195052, 195360, 195624, 196137, 196416, 196560, 196840, 197505, 197904, 198198, 199485, 200640, 201058, 201344, 201465, 201872, 202020, 202464, 202554, 203112, 203280, 205128, 205920, 206460, 206739, 206910, 207328, 207480, 207792, 208320, 208754, 208791, 209088, 209209, 210056, 210672, 211640, 212040, 212355, 212784, 213120, 213408, 213807, 214396, 214830, 214896, 215488, 216216, 216524, 216783, 217360, 217620, 217930, 218240, 219336, 219780, 220220, 220224, 220704, 221312, 221445, 221760, 222222, 222642, 223665, 223776, 224640, 224960, 225060, 225680, 225720, 226176, 226512, 226765, 227106, 227920, 228228, 228690, 229152, 229710, 229824, 230880, 231990, 232128, 232320, 232804, 233244, 233415, 234080, 234360, 234432, 236208, 236313, 237120, 238095, 238576, 239096, 239382, 239723, 240064, 240240, 240768, 240870, 241395, 241758, 242424, 243815, 243936, 244530, 245024, 245520, 246753, 247104, 247380, 247456, 247752, 248248, 248292, 248640, 248976, 249984, 250712, 251680, 252340, 252681, 253080, 253890, 253968, 254448, 255189, 255360, 255892, 256410, 256928, 257488, 257796, 257920, 259160, 259740, 260480, 260832, 261360, 261516, 262080, 262570, 263340, 263872, 264264, 264957, 265734, 265980, 266112, 266760, 267840, 267995, 268398, 268620, 268983, 269360, 269952, 270072, 270270, 270655, 270816, 271040, 272118, 273504, 274170, 274560, 275280, 275652, 275880, 276640, 277056, 277574, 278388, 279279, 279720, 280896, 282051, 282720, 283140, 283309, 283712, 284544, 285076, 285285, 285714, 286440, 286528, 287280, 288288, 289044, 289674, 290160, 291005, 291555, 292448, 292578, 293040, 293436, 294272, 294624, 295260, 296296, 296856, 297297, 298220, 298368, 298870, 300080, 300960, 301587, 302016, 302808, 303030, 303696, 304304, 304668, 304920, 305102, 305536, 306280, 307692, 307840, 308880, 309320, 309690, 310310, 310365, 310992, 311220, 312480, 313131, 313390, 314496, 314944, 315084, 316008, 317460, 318060, 319176, 319680, 319865, 320320, 321160, 321594, 321860, 322245, 322344, 323232, 324786, 325248, 326040, 326895, 327360, 328042, 328320, 329004, 329840, 330330, 330336, 331056, 331968, 332640, 333333, 336908, 337440, 337590, 338520, 338624, 339264, 339768, 340252, 340659, 341341, 341880, 342342, 343728, 344565, 346320, 347776, 347985, 348192, 348480, 348688, 349206, 349866, 351120, 351648, 352352, 353276, 354312, 354640, 355680, 356345, 357864, 358160, 358644, 360096, 360360, 361088, 361152, 361305, 362824, 363636, 364672, 365560, 365904, 366795, 367040, 367536, 367840, 368280, 370370, 371070, 371184, 372372, 372960, 373464, 374976, 376068, 376960, 377520, 378510, 379620, 380380, 380835, 380952, 381920, 383040, 383838, 384384, 384615, 385392, 386232, 386880, 388740, 390104, 390720, 391248, 392274, 392832, 393120, 393680, 393855, 395010, 395808, 396396, 398970, 401280, 402116, 402597, 402930, 403744, 404040, 404928, 405108, 406224, 406560, 407407, 408177, 410256, 411255, 411840, 412920, 413478, 413820, 414656, 414960, 415584, 416361, 416640, 417508, 417582, 418176, 418418, 420112, 421135, 421344, 423280, 424080, 424710, 425315, 425568, 426816, 427614, 428792, 429660, 429792, 430976, 432432, 433048, 433566, 434511, 434720, 435240, 435860, 438672, 438867, 439560, 440440, 440448, 441408, 441595, 442890, 443520, 444444, 445284, 447330, 447552, 448305, 449920, 450120, 451360, 451440, 453024, 453530, 454212, 454545, 455840, 456456, 457380, 457653, 458304, 459420, 459648, 461760, 463980, 464256, 465465, 465608, 466488, 466830, 468160, 468720, 468864, 470085, 472416, 472626, 474240, 476190, 477152, 478192, 478764, 479446, 480128, 480480, 481740, 482391, 482790, 483516, 484848, 487179, 487630, 487872, 489060, 490048, 491040, 492063, 493506, 494208, 494760, 494912, 495495, 495504, 496496, 496584, 497280, 497952, 498883, 501424, 502645, 503360, 504680, 505362, 506160, 506385, 507780, 507936, 508896, 510378, 511784, 512820, 513513, 513856, 514976, 515592, 518320, 519480, 521664, 521885, 522720, 523032, 523809, 524160, 525140, 526680, 527744, 528528, 529914, 531468, 531960, 533520, 535680, 535990, 536796, 537240, 537966, 538720, 540144, 540540, 541310, 541632, 542080, 544236, 547008, 548340, 550560, 551304, 551760, 553280, 554112, 555148, 555555, 556605, 556776, 558558, 559440, 561792, 564102, 565440, 566280, 566618, 567424, 567765, 570152, 570570, 571428, 572880, 573056, 574560, 575757, 576576, 578088, 579348, 580320, 582010, 583110, 584896, 585156, 586080, 586872, 588411, 589248, 589589, 590520, 592592, 593712, 594594, 595441, 596440, 597740, 598455, 600160, 601920, 603174, 604032, 604395, 605616, 606060, 607392, 608608, 609336, 609840, 610204, 612560, 615384, 617760, 618640, 619380, 620620, 620730, 621984, 622440, 624960, 626262, 626780, 627627, 629888, 630168, 632016, 634920, 636120, 638352, 639360, 639730, 640640, 641421, 642320, 643188, 643720, 644490, 644688, 646464, 649572, 652080, 653790, 654720, 656084, 658008, 659680, 660660, 660672, 662112, 663936, 664335, 665280, 666666, 670995, 673816, 674880, 675180, 677040, 677248, 678528, 679536, 680295, 680504, 681318, 682682, 683760, 684684, 687456, 689130, 692640, 693935, 695970, 696384, 696960, 697376, 698412, 699732, 702240, 703296, 703703, 704704, 706552, 708624, 708939, 709280, 711360, 712690, 714285, 715728, 716320, 717288, 719169, 720192, 720720, 722304, 722610, 724185, 725648, 727272, 731120, 731445, 731808, 733590, 734080, 735072, 735680, 736560, 740740, 742140, 742368, 744744, 745920, 746928, 749952, 752136, 755040, 757020, 758043, 759240, 760760, 761670, 761904, 762755, 763840, 765567, 766080, 767676, 769230, 770784, 772464, 773760, 777480, 780208, 781440, 782496, 784548, 786240, 787360, 787710, 790020, 791616, 792792, 794871, 797940, 803985, 804232, 805194, 805860, 806949, 807488, 808080, 809856, 810216, 811965, 812448, 813120, 814814, 816354, 820105, 820512, 822510, 823680, 825840, 826956, 827640, 829312, 829920, 831168, 832722, 835016, 835164, 836836, 837837, 840224, 842270, 842688, 846153, 846560, 848160, 849420, 849927, 850630, 851136, 853632, 855228, 855855, 857584, 859320, 859584, 864864, 866096, 867132, 869022, 869440, 870480, 871720, 873015, 874665, 877344, 877734, 879120, 880880, 882816, 883190, 885780, 888888, 890568, 894660, 895104, 896610, 900240, 902720, 902880, 904761, 906048, 907060, 908424, 909090, 911680, 912912, 914760, 915306, 916608, 918840, 923520, 926497, 927960, 930930, 931216, 932976, 933660, 936320, 937440, 939393, 940170, 944832, 945252, 952380, 954304, 956384, 957528, 958892, 959595, 960960, 963480, 964782, 965580, 967032, 969696, 971509, 974358, 975260, 975744, 978120, 980096, 980685, 982080, 984126, 987012, 989520, 989824, 990990, 991008, 992992, 993168, 995904, 997766, 999999, 1002848, 1005290, 1006720, 1009360, 1010724, 1012320, 1012770, 1015560, 1015872, 1017792, 1020756, 1023568, 1024023, 1025640, 1027026, 1027712, 1029952, 1031184, 1033695, 1036640, 1038960, 1043328, 1043770, 1043955, 1045440, 1046045, 1046064, 1047618, 1050280, 1053360, 1057056, 1059828, 1062936, 1063920, 1067040, 1069035, 1071980, 1073592, 1074480, 1075932, 1077440, 1080288, 1081080, 1082620, 1083264, 1083915, 1088472, 1094016, 1096680, 1101120, 1102608, 1103520, 1105819, 1106560, 1110296, 1111110, 1113210, 1113552, 1117116, 1118880, 1128204, 1130880, 1132560, 1133236, 1135530, 1140304, 1141140, 1142856, 1145760, 1148147, 1149120, 1151514, 1153152, 1156176, 1158696, 1160640, 1164020, 1166220, 1169792, 1170312, 1172160, 1173744, 1176822, 1178496, 1179178, 1181040, 1181565, 1185184, 1187424, 1189188, 1190882, 1192880, 1195480, 1196910, 1198615, 1200320, 1203840, 1206348, 1208790, 1211232, 1212120, 1214784, 1217216, 1218672, 1219680, 1220408, 1222221, 1224531, 1225120, 1230768, 1233765, 1235520, 1237280, 1238760, 1241240, 1241460, 1243968, 1244880, 1249083, 1249920, 1252524, 1253560, 1255254, 1260336, 1263405, 1264032, 1269840, 1272240, 1275945, 1276704, 1279460, 1282842, 1284640, 1286376, 1287440, 1288980, 1289376, 1292928, 1299144, 1304160, 1307580, 1312168, 1316016, 1316601, 1319360, 1321320, 1321344, 1324224, 1324785, 1328670, 1330560, 1333332, 1341990, 1344915, 1347632, 1349760, 1350360, 1354080, 1359072, 1360590, 1361008, 1362636, 1365364, 1367520, 1369368, 1372959, 1374912, 1378260, 1385280, 1387870, 1391940, 1392768, 1394752, 1396395, 1396824, 1399464, 1404480, 1406592, 1407406, 1409408, 1410255, 1413104, 1416545, 1417248, 1417878, 1418560, 1422720, 1425380, 1428570, 1431456, 1432640, 1434576, 1438338, 1440384, 1441440, 1445220, 1447173, 1448370, 1451296, 1454544, 1461537, 1462240, 1462890, 1463616, 1467180, 1470144, 1471360, 1473120, 1476189, 1481480, 1484280, 1484736, 1486485, 1489488, 1491840, 1493856, 1496649, 1504272, 1507935, 1510080, 1514040, 1516086, 1518480, 1521520, 1523340, 1523808, 1525510, 1527680, 1531134, 1535352, 1538460, 1541568, 1544928, 1554960, 1560416, 1564992, 1565655, 1569096, 1571427, 1572480, 1574720, 1575420, 1580040, 1583232, 1585584, 1589742, 1595880, 1607970, 1608464, 1610388, 1611720, 1613898, 1614976, 1616160, 1620432, 1623930, 1624896, 1626240, 1629628, 1632708, 1640210, 1641024, 1645020, 1651680, 1653912, 1655280, 1659840, 1662336, 1665444, 1666665, 1670032, 1670328, 1673672, 1675674, 1678061, 1680448, 1684540, 1685376, 1692306, 1693120, 1696320, 1698840, 1699854, 1701260, 1702272, 1703295, 1706705, 1710456, 1711710, 1715168, 1718640, 1719168, 1727271, 1729728, 1732192, 1734264, 1738044, 1738880, 1740960, 1743440, 1746030, 1749330, 1754688, 1755468, 1758240, 1761760, 1766380, 1768767, 1771560, 1777776, 1781136, 1786323, 1789320, 1793220, 1800480, 1804231, 1805440, 1805760, 1809522, 1812096, 1814120, 1816848, 1818180, 1823360, 1825824, 1829520, 1830612, 1837680, 1852994, 1855920, 1861860, 1862432, 1865952, 1867320, 1874880, 1878786, 1880340, 1882881, 1889664, 1890504, 1904760, 1908608, 1912768, 1915056, 1917784, 1919190, 1921920, 1924263, 1926960, 1929564, 1931160, 1934064, 1939392, 1943018, 1948716, 1950520, 1956240, 1961370, 1964160, 1968252, 1974024, 1979040, 1981980, 1982016, 1983163, 1985984, 1986336, 1991808, 1995532, 1999998, 2005696, 2010580, 2012985, 2018720, 2021448, 2024640, 2025540, 2031120, 2031744, 2035584, 2037035, 2040885, 2041512, 2047136, 2048046, 2051280, 2054052, 2059904, 2062368, 2067390, 2073280, 2077920, 2081805, 2087540, 2087910, 2090880, 2092090, 2092128, 2095236, 2100560, 2106720, 2111109, 2114112, 2119656, 2125872, 2127840, 2134080, 2138070, 2143960, 2147184, 2148960, 2151864, 2154880, 2157507, 2160576, 2162160, 2165240, 2167830, 2172555, 2176944, 2193360, 2194335, 2202240, 2205216, 2207040, 2211638, 2220592, 2222220, 2226420, 2227104, 2234232, 2237760, 2256408, 2265120, 2266472, 2271060, 2274129, 2280608, 2282280, 2285712, 2288265, 2291520, 2296294, 2296701, 2298240, 2303028, 2312352, 2317392, 2321280, 2328040, 2332440, 2340624, 2344320, 2347488, 2353644, 2358356, 2362080, 2363130, 2370368, 2374848, 2378376, 2381764, 2384613, 2385760, 2390960, 2393820, 2397230, 2400640, 2411955, 2412696, 2417580, 2422464, 2424240, 2429568, 2434432, 2435895, 2437344, 2439360, 2440816, 2444442, 2449062, 2450240, 2460315, 2461536, 2467530, 2471040, 2474560, 2477520, 2482480, 2482920, 2487936, 2489760, 2494415, 2498166, 2505048, 2507120, 2510508, 2520672, 2526810, 2528064, 2539680, 2544480, 2549781, 2551890, 2553408, 2558920, 2565684, 2567565, 2569280, 2572752, 2574880, 2577960, 2578752, 2598288, 2608320, 2615160, 2619045, 2624336, 2632032, 2633202, 2636953, 2638720, 2642640, 2648448, 2649570, 2657340, 2666664, 2683980, 2689830, 2695264, 2700720, 2708160, 2714283, 2718144, 2721180, 2722016, 2725272, 2730728, 2735040, 2738736, 2745918, 2749824, 2756520, 2770560, 2775740, 2779491, 2783880, 2789504, 2792790, 2793648, 2798928, 2808960, 2814812, 2818179, 2820510, 2826208, 2833090, 2834496, 2835756, 2837120, 2850760, 2857140, 2862912, 2865280, 2869152, 2876676, 2878785, 2882880, 2890440, 2894346, 2896740, 2902592, 2909088, 2914527, 2923074, 2924480, 2925780, 2927232, 2934360, 2940288, 2942055, 2946240, 2947945, 2952378, 2962960, 2968560, 2969472, 2972970, 2977205, 2978976, 2987712, 2993298, 3008544, 3015870, 3020160, 3028080, 3032172, 3036960, 3043040, 3046680, 3047616, 3051020, 3062268, 3070704, 3072069, 3076920, 3083136, 3089856, 3109920, 3116399, 3120832, 3129984, 3131310, 3138135, 3138192, 3142854, 3149440, 3150840, 3160080, 3171168, 3179484, 3191760, 3207105, 3215940, 3216928, 3220776, 3223440, 3227796, 3232320, 3240864, 3247860, 3249792, 3259256, 3265416, 3280420, 3282048, 3290040, 3303360, 3307824, 3310560, 3317457, 3319680, 3330888, 3333330, 3340064, 3340656, 3347344, 3351348, 3356122, 3360896, 3369080, 3384612, 3386240, 3392640, 3397680, 3399708, 3402520, 3406590, 3413410, 3420912, 3423420, 3430336, 3437280, 3444441, 3454542, 3459456, 3464384, 3468528, 3476088, 3481920, 3486880, 3492060, 3498660, 3509376, 3510936, 3516480, 3518515, 3523520, 3532760, 3537534, 3543120, 3544695, 3555552, 3562272, 3572646, 3578640, 3586440, 3595845, 3600960, 3608462, 3611520, 3619044, 3628240, 3633696, 3636360, 3651648, 3659040, 3661224, 3666663, 3675360, 3705988, 3711840, 3723720, 3724864, 3731904, 3734640, 3747249, 3749760, 3757572, 3760680, 3765762, 3781008, 3790215, 3809520, 3825536, 3827835, 3830112, 3835568, 3838380, 3848526, 3853920, 3859128, 3862320, 3868128, 3878784, 3886036, 3897432, 3901040, 3912480, 3922740, 3936504, 3948048, 3958080, 3963960, 3964032, 3966326, 3971968, 3972672, 3974355, 3991064, 3999996, 4011392, 4021160, 4025970, 4034745, 4037440, 4042896, 4049280, 4051080, 4062240, 4074070, 4081770, 4083024, 4094272, 4096092, 4102560, 4108104, 4118877, 4124736, 4134780, 4146560, 4155840, 4163610, 4175080, 4175820, 4184180, 4184256, 4189185, 4190472, 4201120, 4213440, 4222218, 4228224, 4230765, 4239312, 4249635, 4251744, 4255680, 4268160, 4276140, 4287920, 4294368, 4297920, 4303728, 4315014, 4321152, 4324320, 4330480, 4335660, 4345110, 4353888, 4386720, 4388670, 4410432, 4414080, 4423276, 4428567, 4441184, 4444440, 4452840, 4454208, 4468464, 4475520, 4489947, 4512816, 4523805, 4530240, 4532944, 4542120, 4548258, 4561216, 4564560, 4571424, 4576530, 4583040, 4592588, 4593402, 4606056, 4624704, 4632485, 4634784, 4656080, 4664880, 4681248, 4694976, 4696965, 4707288, 4716712, 4724160, 4726260, 4740736, 4749696, 4756752, 4763528, 4769226, 4771520, 4781920, 4787640, 4794460, 4823910, 4825392, 4835160, 4844928, 4848480, 4857545, 4871790, 4874688, 4878720, 4881632, 4888884, 4898124, 4900480, 4920630, 4923072, 4935060, 4949120, 4955040, 4964960, 4965840, 4979520, 4988830, 4996332, 4999995, 5010096, 5014240, 5021016, 5034183, 5041344, 5053620, 5056128, 5079360, 5088960, 5099562, 5103780, 5106816, 5117840, 5120115, 5131368, 5135130, 5138560, 5145504, 5149760, 5155920, 5157504, 5196576, 5216640, 5230320, 5238090, 5248672, 5264064, 5266404, 5273906, 5285280, 5299140, 5306301, 5314680, 5333328, 5358969, 5367960, 5379660, 5390528, 5401440, 5412693, 5416320, 5428566, 5436288, 5442360, 5444032, 5450544, 5461456, 5470080, 5477472, 5491836, 5513040, 5529095, 5551480, 5558982, 5567760, 5585580, 5587296, 5597856, 5629624, 5636358, 5641020, 5648643, 5652416, 5666180, 5668992, 5671512, 5701520, 5714280, 5725824, 5738304, 5740735, 5753352, 5757570, 5765760, 5780880, 5788692, 5793480, 5805184, 5818176, 5829054, 5846148, 5848960, 5851560, 5868720, 5884110, 5892480, 5895890, 5904756, 5925920, 5937120, 5945940, 5949489, 5954410, 5957952, 5975424, 5986596, 6017088, 6031740, 6056160, 6064344, 6073920, 6086080, 6093360, 6095232, 6102040, 6111105, 6122655, 6124536, 6141408, 6144138, 6153840, 6179712, 6219840, 6232798, 6241664, 6245415, 6262620, 6276270, 6276384, 6285708, 6301680, 6320160, 6333327, 6342336, 6358968, 6383520, 6414210, 6431880, 6433856, 6441552, 6446880, 6455592, 6464640, 6472521, 6481728, 6485479, 6495720, 6518512, 6530832, 6560840, 6580080, 6583005, 6606720, 6615648, 6621120, 6634914, 6661776, 6666660, 6680128, 6681312, 6694688, 6702696, 6712244, 6738160, 6769224, 6795360, 6799416, 6805040, 6813180, 6826820, 6841824, 6846840, 6860672, 6864795, 6874560, 6888882, 6909084, 6928768, 6937056, 6952176, 6963840, 6973760, 6984120, 6997320, 7021872, 7032960, 7037030, 7047040, 7065520, 7075068, 7086240, 7089390, 7111104, 7124544, 7145292, 7157280, 7172880, 7191690, 7201920, 7216924, 7235865, 7238088, 7256480, 7267392, 7272720, 7303296, 7307685, 7318080, 7322448, 7333326, 7350720, 7380945, 7411976, 7423680, 7447440, 7449728, 7463808, 7469280, 7483245, 7494498, 7515144, 7521360, 7531524, 7562016, 7580430, 7619040, 7649343, 7655670, 7660224, 7671136, 7676760, 7697052, 7707840, 7718256, 7724640, 7736256, 7740733, 7772072, 7794864, 7802080, 7824960, 7845480, 7857135, 7873008, 7896096, 7910859, 7916160, 7927920, 7932652, 7945344, 7948710, 7982128, 7999992, 8042320, 8051940, 8069490, 8074880, 8085792, 8102160, 8124480, 8148140, 8163540, 8166048, 8188544, 8192184, 8205120, 8216208, 8237754, 8249472, 8269560, 8311680, 8327220, 8338473, 8350160, 8351640, 8368360, 8368512, 8378370, 8380944, 8390305, 8402240, 8426880, 8444436, 8461530, 8478624, 8499270, 8503488, 8511360, 8552280, 8575840, 8588736, 8595840, 8607456, 8630028, 8636355, 8648640, 8660960, 8671320, 8690220, 8707776, 8743581, 8773440, 8777340, 8820864, 8843835, 8846552, 8857134, 8882368, 8888880, 8905680, 8908416, 8931615, 8936928, 8979894, 9021155, 9025632, 9047610, 9060480, 9065888, 9084240, 9096516, 9122432, 9129120, 9142848, 9153060, 9185176, 9186804, 9212112, 9216207, 9249408, 9264970, 9269568, 9312160, 9329760, 9349197, 9362496, 9389952, 9393930, 9414405, 9414576, 9433424, 9448320, 9452520, 9513504, 9527056, 9538452, 9543040, 9563840, 9575280, 9588920, 9621315, 9647820, 9650784, 9670320, 9696960, 9715090, 9743580, 9749376, 9763264, 9777768, 9796248, 9841260, 9846144, 9870120, 9910080, 9915815, 9929920, 9931680, 9952371, 9959040, 9977660, 9992664, 9999990, 10020192, 10028480, 10042032, 10068366, 10082688, 10107240, 10158720, 10177920, 10199124, 10207560, 10235680, 10240230, 10262736, 10270260, 10291008, 10299520, 10311840, 10333323, 10393152, 10460640, 10476180, 10497344, 10528128, 10532808, 10547812, 10555545, 10570560, 10598280, 10612602, 10629360, 10666656, 10717938, 10735920, 10759320, 10781056, 10787535, 10802880, 10825386, 10857132, 10884720, 10888064, 10901088, 10922912, 10954944, 10983672, 10999989, 11026080, 11058190, 11102960, 11117964, 11135520, 11171160, 11174592, 11195712, 11259248, 11272716, 11282040, 11297286, 11304832, 11332360, 11343024, 11370645, 11403040, 11428560, 11476608, 11481470, 11483505, 11506704, 11515140, 11561760, 11577384, 11586960, 11636352, 11658108, 11692296, 11703120, 11737440, 11768220, 11791780, 11809512, 11851840, 11874240, 11891880, 11898978, 11908820, 11915904, 11923065, 11973192, 12034176, 12063480, 12112320, 12128688, 12147840, 12172160, 12186720, 12204080, 12222210, 12245310, 12249072, 12282816, 12288276, 12307680, 12439680, 12465596, 12490830, 12525240, 12552540, 12552768, 12571416, 12603360, 12629617, 12640320, 12666654, 12684672, 12717936, 12748905, 12767040, 12828420, 12863760, 12867712, 12883104, 12893760, 12911184, 12945042, 12963456, 12970958, 12991440, 13037024, 13061664, 13121680, 13160160, 13166010, 13184765, 13231296, 13242240, 13269828, 13323552, 13333320, 13360256, 13362624, 13389376, 13405392, 13424488, 13469841, 13476320, 13538448, 13571415, 13590720, 13598832, 13610080, 13626360, 13653640, 13683648, 13693680, 13729590, 13749120, 13777764, 13818168, 13874112, 13897455, 13904352, 13947520, 13968240, 13994640, 14043744, 14074060, 14090895, 14131040, 14150136, 14172480, 14178780, 14222208, 14249088, 14290584, 14314560, 14345760, 14383380, 14433848, 14471730, 14476176, 14512960, 14534784, 14545440, 14572635, 14615370, 14636160, 14644896, 14666652, 14701440, 14761890, 14823952, 14847360, 14894880, 14938560, 14966490, 14988996, 15030288, 15042720, 15063048, 15102549, 15124032, 15160860, 15238080, 15298686, 15311340, 15320448, 15342272, 15353520, 15360345, 15394104, 15415680, 15436512, 15449280, 15472512, 15481466, 15544144, 15581995, 15589728, 15604160, 15649920, 15690960, 15714270, 15746016, 15792192, 15821718, 15855840, 15865304, 15897420, 15918903, 15964256, 15999984, 16076907, 16084640, 16103880, 16138980, 16171584, 16204320, 16238079, 16248960, 16296280, 16327080, 16332096, 16384368, 16410240, 16432416, 16475508, 16539120, 16587285, 16654440, 16676946, 16700320, 16703280, 16736720, 16756740, 16761888, 16780610, 16804480, 16888872, 16923060, 16957248, 16998540, 17006976, 17104560, 17151680, 17177472, 17214912, 17222205, 17260056, 17272710, 17297280, 17321920, 17342640, 17380440, 17415552, 17487162, 17546880, 17554680, 17687670, 17693104, 17714268, 17764736, 17777760, 17811360, 17848467, 17863230, 17873856, 17959788, 18042310, 18051264, 18095220, 18131776, 18168480, 18193032, 18258240, 18285696, 18306120, 18333315, 18370352, 18373608, 18424224, 18432414, 18458671, 18529940, 18539136, 18624320, 18659520, 18698394, 18724992, 18736245, 18787860, 18828810, 18829152, 18866848, 18905040, 18999981, 19027008, 19054112, 19076904, 19127680, 19150560, 19177840, 19242630, 19295640, 19301568, 19340640, 19393920, 19430180, 19456437, 19487160, 19526528, 19555536, 19592496, 19682520, 19740240, 19820160, 19831630, 19859840, 19863360, 19904742, 19955320, 19985328, 19999980, 20040384, 20056960, 20084064, 20136732, 20214480, 20398248, 20415120, 20471360, 20480460, 20525472, 20540520, 20582016, 20594385, 20623680, 20666646, 20786304, 20921280, 20952360, 20994688, 21065616, 21095624, 21111090, 21141120, 21196560, 21225204, 21258720, 21333312, 21435876, 21471840, 21518640, 21575070, 21605760, 21650772, 21714264, 21769440, 21802176, 21814793, 21845824, 21909888, 21967344, 21999978, 22052160, 22116380, 22142835, 22205920, 22235928, 22271040, 22342320, 22349184, 22391424, 22449735, 22518496, 22545432, 22564080, 22594572, 22664720, 22686048, 22741290, 22806080, 22857120, 22962940, 22967010, 23013408, 23030280, 23123520, 23154768, 23173920, 23222199, 23316216, 23384592, 23406240, 23474880, 23536440, 23583560, 23619024, 23703680, 23732577, 23748480, 23783760, 23797956, 23817640, 23846130, 23946384, 24126960, 24224640, 24257376, 24373440, 24408160, 24444420, 24490620, 24498144, 24565632, 24576552, 24615360, 24931192, 24981660, 25015419, 25050480, 25105080, 25105536, 25142832, 25170915, 25206720, 25259234, 25280640, 25333308, 25435872, 25497810, 25534080, 25656840, 25727520, 25766208, 25787520, 25822368, 25890084, 25941916, 25982880, 26074048, 26123328, 26230743, 26243360, 26320320, 26332020, 26369530, 26462592, 26531505, 26539656, 26647104, 26666640, 26725248, 26778752, 26794845, 26810784, 26848976, 26939682, 26952640, 27063465, 27076896, 27142830, 27181440, 27197664, 27220160, 27252720, 27307280, 27367296, 27387360, 27459180, 27555528, 27636336, 27748224, 27794910, 27808704, 27936480, 27989280, 28047591, 28087488, 28148120, 28181790, 28243215, 28262080, 28300272, 28344960, 28357560, 28581168, 28629120, 28691520, 28766760, 28867696, 28943460, 28952352, 29025920, 29090880, 29145270, 29230740, 29289792, 29333304, 29523780, 29647904, 29747445, 29789760, 29857113, 29877120, 29932980, 29977992, 30060576, 30085440, 30126096, 30205098, 30248064, 30321720, 30476160, 30597372, 30622680, 30684544, 30707040, 30720690, 30788208, 30873024, 30898560, 30962932, 30999969, 31088288, 31163990, 31179456, 31208320, 31381920, 31428540, 31492032, 31584384, 31643436, 31666635, 31711680, 31730608, 31794840, 31837806, 31928512, 31999968, 32153814, 32169280, 32207760, 32277960, 32343168, 32362605, 32408640, 32427395, 32476158, 32592560, 32654160, 32664192, 32768736, 32864832, 32951016, 33078240, 33174570, 33308880, 33353892, 33400640, 33406560, 33473440, 33513480, 33523776, 33561220, 33777744, 33846120, 33914496, 33997080, 34209120, 34280389, 34303360, 34429824, 34444410, 34520112, 34545420, 34643840, 34685280, 34760880, 34974324, 35109360, 35375340, 35386208, 35428536, 35555520, 35622720, 35696934, 35726460, 35747712, 35919576, 36084620, 36102528, 36190440, 36263552, 36336960, 36386064, 36516480, 36612240, 36666630, 36740704, 36747216, 36848448, 36864828, 36917342, 37059880, 37248640, 37319040, 37396788, 37472490, 37575720, 37657620, 37658304, 37733696, 37810080, 37888851, 37999962, 38054016, 38108224, 38153808, 38246715, 38301120, 38355680, 38485260, 38591280, 38603136, 38681280, 38703665, 38860360, 38912874, 38974320, 39111072, 39184992, 39365040, 39480480, 39554295, 39663260, 39726720, 39809484, 39910640, 39970656, 39999960, 40080768, 40168128, 40273464, 40428960, 40796496, 40830240, 40942720, 40960920, 41050944, 41081040, 41188770, 41247360, 41333292, 41692365, 41842560, 41904720, 42131232, 42191248, 42222180, 42393120, 42450408, 42517440, 42666624, 42871752, 42943680, 43037280, 43150140, 43301544, 43428528, 43538880, 43604352, 43629586, 43691648, 43717905, 43934688, 43999956, 44104320, 44232760, 44285670, 44411840, 44471856, 44542080, 44684640, 44899470, 45036992, 45090864, 45128160, 45189144, 45307647, 45329440, 45372096, 45482580, 45612160, 45714240, 45925880, 45934020, 46026816, 46060560, 46081035, 46247040, 46309536, 46347840, 46444398, 46632432, 46745985, 46769184, 46812480, 46949760, 47072880, 47167120, 47238048, 47465154, 47567520, 47595912, 47635280, 47692260, 47892768, 48253920, 48514752, 48714237, 48746880, 48816320, 48888840, 48981240, 48996288, 49153104, 49230720, 49761855, 49862384, 49963320, 50030838, 50100960, 50210160, 50285664, 50341830, 50413440, 50518468, 50666616, 50871744, 50995620, 51313680, 51455040, 51532416, 51644736, 51666615, 51780168, 51883832, 51965760, 52148096, 52246656, 52461486, 52486720, 52640640, 52664040, 52739060, 53063010, 53079312, 53294208, 53333280, 53545401, 53589690, 53621568, 53697952, 53879364, 53905280, 54126930, 54153792, 54285660, 54395328, 54440320, 54505440, 54614560, 54774720, 54918360, 54999945, 55111056, 55272672, 55376013, 55589820, 55617408, 55872960, 55978560, 56095182, 56174976, 56296240, 56363580, 56486430, 56524160, 56600544, 56715120, 57162336, 57383040, 57533520, 57735392, 57886920, 57904704, 58181760, 58290540, 58369311, 58461480, 58579584, 58666608, 59047560, 59295808, 59494890, 59579520, 59714226, 59865960, 59955984, 60121152, 60170880, 60252192, 60410196, 60643440, 61194744, 61245360, 61414080, 61441380, 61576416, 61746048, 61925864, 61999938, 62176576, 62327980, 62358912, 62763840, 62857080, 62984064, 63148085, 63286872, 63333270, 63423360, 63461216, 63589680, 63675612, 63857024, 63999936, 64307628, 64338560, 64415520, 64555920, 64725210, 64817280, 64854790, 64952316, 65185120, 65308320, 65444379, 65537472, 65729664, 65902032, 66156480, 66349140, 66617760, 66707784, 66801280, 66813120, 66946880, 67026960, 67047552, 67122440, 67349205, 67555488, 67692240, 67994160, 68418240, 68560778, 68888820, 69040224, 69090840, 69370560, 69521760, 69666597, 69948648, 70218720, 70750680, 70772416, 70857072, 71111040, 71197731, 71245440, 71393868, 71452920, 71839152, 72169240, 72380880, 72673920, 72772128, 73224480, 73333260, 73481408, 73494432, 73696896, 73729656, 73834684, 74119760, 74793576, 74944980, 75151440, 75315240, 75316608, 75467392, 75512745, 75620160, 75777702, 75999924, 76216448, 76307616, 76493430, 76602240, 76711360, 76970520, 77182560, 77362560, 77407330, 77720720, 77825748, 77948640, 78222144, 78369984, 78730080, 78960960, 79108590, 79326520, 79594515, 79618968, 79821280, 79941312, 79999920, 80336256, 80384535, 80546928, 80857920, 81190395, 81592992, 81660480, 81921840, 82101888, 82162080, 82377540, 82666584, 83384730, 83809440, 84142773, 84262464, 84382496, 84444360, 84786240, 84900816, 85034880, 85743504, 85887360, 86074560, 86300280, 86603088, 86857056, 87077760, 87259172, 87435810, 87869376, 87999912, 88465520, 88571340, 88823680, 88943712, 89242335, 89369280, 89798940, 90073984, 90181728, 90256320, 90378288, 90615294, 90658880, 90744192, 90965160, 91428480, 91851760, 91868040, 92053632, 92121120, 92162070, 92293355, 92619072, 92695680, 92888796, 93264864, 93491970, 93538368, 93624960, 94145760, 94334240, 94476096, 94930308, 94999905, 95135040, 95191824, 95270560, 95384520, 95785536, 96507840, 97029504, 97282185, 97428474, 97632640, 97777680, 97962480, 97992576, 98306208, 99523710, 99724768, 99926640, 100061676, 100201920, 100420320, 100571328, 100683660, 101036936, 101333232, 101743488, 101991240, 102627360, 102841167, 102910080, 103289472, 103333230, 103560336, 103767664, 103931520, 104922972, 104973440, 105328080, 105478120, 106126020, 106158624, 106666560, 107090802, 107179380, 107243136, 107395904, 107758728, 108253860, 108307584, 108571320, 108790656, 109010880, 109073965, 109229120, 109549440, 109836720, 109999890, 110222112, 110545344, 110752026, 111179640, 111745920, 111957120, 112190364, 112592480, 112727160, 112972860, 113201088, 113430240, 113666553, 114324672, 115067040, 115470784, 115773840, 115809408, 116110995, 116581080, 116738622, 116922960, 117333216, 118095120, 118591616, 118662885, 118989780, 119428452, 119731920, 119911968, 120242304, 120504384, 120820392, 121286880, 122389488, 122490720, 122828160, 122882760, 123152832, 123851728, 123999876, 124353152, 124655960, 125077095, 125527680, 125714160, 126296170, 126573744, 126666540, 126922432, 127179360, 127351224, 127999872, 128615256, 128831040, 129111840, 129450420, 129709580, 129904632, 130370240, 130616640, 130888758, 131074944, 131153715, 131804064, 132312960, 132698280, 133235520, 133415568, 133626240, 133893760, 134053920, 134244880, 134698410, 135110976, 135384480, 135988320, 136836480, 137121556, 137777640, 138080448, 138181680, 138741120, 139043520, 139333194, 139897296, 140237955, 140437440, 141501360, 141544832, 141714144, 142395462, 142787736, 142905840, 143678304, 144338480, 144761760, 145544256, 146448960, 146666520, 146962816, 146988864, 147459312, 147669368, 148239520, 149285565, 149587152, 149889960, 150302880, 150630480, 151025490, 151240320, 151555404, 151999848, 152615232, 152986860, 153422720, 153941040, 154365120, 154814660, 154999845, 155441440, 155651496, 155897280, 156444288, 156739968, 157460160, 157921920, 158217180, 158653040, 159189030, 159237936, 159642560, 159882624, 159999840, 160769070, 161093856, 161715840, 162380790, 163185984, 163320960, 163843680, 164324160, 164755080, 165333168, 166128039, 166769460, 167618880, 168285546, 168524928, 168764992, 168888720, 169572480, 169801632, 171401945, 171487008, 172149120, 172600560, 173206176, 173714112, 174518344, 174871620, 175107933, 175738752, 175999824, 176931040, 177142680, 177887424, 178484670, 178738560, 179597880, 180363456, 180512640, 180756576, 181230588, 181317760, 181930320, 183703520, 183736080, 184242240, 184324140, 184586710, 185238144, 185777592, 186529728, 186983940, 187076736, 188291520, 188668480, 188952192, 189444255, 189860616, 189999810, 190270080, 190383648, 190541120, 190769040, 191571072, 193015680, 194564370, 194856948, 195555360, 195924960, 196333137, 196612416, 199047420, 199449536, 199853280, 200123352, 200403840, 200840640, 201142656, 201367320, 202073872, 202666464, 203982480, 205254720, 205682334, 206666460, 207120672, 207535328, 208999791, 209845944, 210656160, 210956240, 212252040, 212317248, 213333120, 214181604, 214358760, 214791808, 215517456, 216507720, 217142640, 218021760, 218147930, 218458240, 219673440, 219999780, 220444224, 221090688, 221504052, 222359280, 224380728, 225184960, 225454320, 225945720, 226402176, 226538235, 226860480, 227333106, 228649344, 230134080, 230941568, 231547680, 232221990, 233162160, 233477244, 233845920, 234666432, 236190240, 237325770, 237979560, 238856904, 239463840, 239823936, 239962723, 241008768, 241640784, 242573760, 243571185, 244778976, 244981440, 245765520, 246305664, 247703456, 247999752, 249311920, 250154190, 251428320, 252592340, 253147488, 253333080, 253844864, 254358720, 254702448, 257230512, 257662080, 258223680, 258900840, 259419160, 259809264, 260740480, 261233280, 261777516, 262307430, 263608128, 265396560, 266471040, 266831136, 267727005, 268107840, 268489760, 269396820, 270221952, 270768960, 271976640, 274243112, 275555280, 276160896, 276363360, 276880065, 278087040, 278666388, 279794592, 280475910, 280874880, 283002720, 283428288, 284790924, 285575472, 285811680, 287356608, 288676960, 289523520, 291088512, 291846555, 292897920, 293333040, 293977728, 294918624, 295338736, 296479040, 298571130, 299174304, 299779920, 300605760, 301260960, 302050980, 303110808, 303999696, 305230464, 305973720, 307882080, 308523501, 308730240, 309629320, 309999690, 310882880, 311302992, 311794560, 314920320, 316434360, 317306080, 318378060, 318475872, 319285120, 319999680, 321538140, 322187712, 324761580, 326371968, 327221895, 327687360, 328648320, 329510160, 330666336, 332256078, 333538920, 335237760, 336571092, 337529984, 337777440, 339603264, 340999659, 342803890, 342974016, 345201120, 346412352, 347428224, 348332985, 349036688, 349743240, 350215866, 351999648, 353862080, 354285360, 355774848, 355988655, 356969340, 359195760, 360726912, 361513152, 362461176, 363860640, 367407040, 367472160, 368484480, 368648280, 369173420, 371555184, 373059456, 373967880, 376583040, 377336960, 378888510, 379721232, 379999620, 380767296, 381082240, 381538080, 389128740, 389713896, 391110720, 391849920, 392666274, 393224832, 398094840, 398899072, 399706560, 400246704, 401681280, 402734640, 404147744, 405332928, 407964960, 410509440, 411364668, 413332920, 414241344, 415070656, 417999582, 419691888, 420713865, 421312320, 421912480, 424504080, 424634496, 428363208, 428717520, 431034912, 433015440, 434285280, 436295860, 439346880, 439999560, 440888448, 443008104, 444718560, 448761456, 450369920, 450908640, 451891440, 453076470, 453720960, 454666212, 460268160, 463095360, 464443980, 466324320, 466954488, 467691840, 469332864, 472380480, 474651540, 475959120, 477713808, 478927680, 479647872, 479925446, 483281568, 485147520, 487142370, 489557952, 489962880, 491531040, 495406912, 495999504, 498384117, 498623840, 500308380, 502856640, 505184680, 506294976, 506666160, 508717440, 509404896, 514205835, 514461024, 516447360, 517801680, 518838320, 519618528, 523555032, 524614860, 527216256, 530793120, 533662272, 535454010, 536215680, 536979520, 538793640, 541537920, 543953280, 548486224, 551110560, 552726720, 553760130, 557332776, 559589184, 560951820, 566005440, 566856576, 568332765, 569581848, 571150944, 571623360, 574713216, 577353920, 579047040, 583693110, 586666080, 588999411, 589837248, 590677472, 592958080, 597142260, 598348608, 599559840, 601211520, 602521920, 604101960, 606221616, 607999392, 611947440, 615764160, 617047002, 619258640, 619999380, 621765760, 622605984, 632868720, 634612160, 636756120, 636951744, 639999360, 643076280, 644375424, 649523160, 654443790, 655374720, 659020320, 661332672, 664512156, 667077840, 673142184, 675554880, 679206528, 681999318, 685607780, 685948032, 690402240, 692824704, 696665970, 698073376, 699486480, 700431732, 703999296, 707724160, 708570720, 711977310, 713938680, 718391520, 719888169, 723026304, 724922352, 727721280, 734814080, 734944320, 737296560, 738346840, 743110368, 747935760, 757777020, 759442464, 759999240, 761534592, 763076160, 778257480, 779427792, 782221440, 783699840, 785332548, 796189680, 799413120, 800493408, 805469280, 808295488, 810665856, 815929920, 822729336, 826665840, 828482688, 830141312, 830640195, 835999164, 839383776, 841427730, 842624640, 843824960, 849008160, 856726416, 857435040, 862069824, 866030880, 868570560, 872591720, 875539665, 878693760, 879999120, 886016208, 889437120, 897522912, 901817280, 903782880, 906152940, 909332424, 925570503, 926190720, 928887960, 932648640, 933908976, 935383680, 944760960, 949303080, 951918240, 955427616, 957855360, 959850892, 966563136, 974284740, 979115904, 981665685, 983062080, 990813824, 991999008, 996768234, 997247680, 1000616760, 1005713280, 1010369360, 1012589952, 1013332320, 1018809792, 1028411670, 1028922048, 1035603360, 1037676640, 1039237056, 1044998955, 1047110064, 1049229720, 1061586240, 1067324544, 1070908020, 1073959040, 1077587280, 1096972448, 1102221120, 1105453440, 1107520260, 1114665552, 1119178368, 1121903640, 1132010880, 1136665530, 1139163696, 1142301888, 1143246720, 1154707840, 1167386220, 1173332160, 1177998822, 1179674496, 1181354944, 1194284520, 1196697216, 1199119680, 1199813615, 1205043840, 1208203920, 1212443232, 1215998784, 1223894880, 1231528320, 1234094004, 1238517280, 1239998760, 1245211968, 1265737440, 1269224320, 1273512240, 1273903488, 1286152560, 1299046320, 1308887580, 1318040640, 1322665344, 1329024312, 1334155680, 1346284368, 1351109760, 1363998636, 1371215560, 1380804480, 1393331940, 1396146752, 1398972960, 1400863464, 1407998592, 1417141440, 1423954620, 1427877360, 1436783040, 1439776338, 1449844704, 1455442560, 1469888640, 1474593120, 1476693680, 1486220736, 1495871520, 1515554040, 1518884928, 1519998480, 1526152320, 1542617505, 1556514960, 1558855584, 1570665096, 1592379360, 1600986816, 1610938560, 1616590976, 1631859840, 1645458672, 1653331680, 1661280390, 1671998328, 1678767552, 1682855460, 1687649920, 1698016320, 1704998295, 1713452832, 1714870080, 1724139648, 1732061760, 1737141120, 1745183440, 1751079330, 1759998240, 1772032416, 1778874240, 1795045824, 1803634560, 1807565760, 1812305880, 1818664848, 1851141006, 1857775920, 1865297280, 1867817952, 1898606160, 1903836480, 1910855232, 1919701784, 1933126272, 1948569480, 1963331370, 1966124160, 1983998016, 1993536468, 1994495360, 2001233520, 2020738720, 2026664640, 2037619584, 2056823340, 2057844096, 2071206720, 2075353280, 2078474112, 2089997910, 2094220128, 2098459440, 2123172480, 2141816040, 2155174560, 2159664507, 2193944896, 2204442240, 2215040520, 2229331104, 2243807280, 2273331060, 2278327392, 2284603776, 2334772440, 2346664320, 2355997644, 2362709888, 2388569040, 2398239360, 2399627230, 2416407840, 2424886464, 2431997568, 2447789760, 2468188008, 2477034560, 2479997520, 2490423936, 2491920585, 2531474880, 2547024480, 2572305120, 2598092640, 2617775160, 2636081280, 2658048624, 2668311360, 2692568736, 2727997272, 2742431120, 2786663880, 2792293504, 2797945920, 2801726928, 2834282880, 2847909240, 2855754720, 2873566080, 2879552676, 2899689408, 2944997055, 2949186240, 2953387360, 2972441472, 2991743040, 3031108080, 3037769856, 3039996960, 3085235010, 3113029920, 3117711168, 3141330192, 3184758720, 3201973632, 3221877120, 3290917344, 3306663360, 3322560780, 3343996656, 3357535104, 3365710920, 3396032640, 3409996590, 3426905664, 3429740160, 3464123520, 3490366880, 3502158660, 3519996480, 3544064832, 3590091648, 3599440845, 3615131520, 3624611760, 3637329696, 3702282012, 3715551840, 3735635904, 3797212320, 3807672960, 3821710464, 3839403568, 3897138960, 3926662740, 3967996032, 3987072936, 4002467040, 4041477440, 4053329280, 4113646680, 4142413440, 4150706560, 4179995820, 4188440256, 4196918880, 4283632080, 4310349120, 4319329014, 4387889792, 4430081040, 4458662208, 4487614560, 4546662120, 4556654784, 4627852515, 4669544880, 4711995288, 4777138080, 4799254460, 4832815680, 4849772928, 4895579520, 4936376016, 4954069120, 4959995040, 4983841170, 5062949760, 5094048960, 5144610240, 5196185280, 5235550320, 5316097248, 5336622720, 5385137472, 5455994544, 5484862240, 5573327760, 5595891840, 5603453856, 5695818480, 5711509440, 5759105352, 5799378816, 5889994110, 5898372480, 5906774720, 5983486080, 6062216160, 6079993920, 6170470020, 6226059840, 6235422336, 6282660384, 6369517440, 6478993521, 6581834688, 6613326720, 6645121560, 6687993312, 6731421840, 6819993180, 6853811328, 6980733760, 7004317320, 7039992960, 7088129664, 7198881690, 7249223520, 7274659392, 7404564024, 7431103680, 7471271808, 7594424640, 7678807136, 7794277920, 7853325480, 7974145872, 8004934080, 8082954880, 8227293360, 8359991640, 8376880512, 8393837760, 8567264160, 8620698240, 8638658028, 8860162080, 8917324416, 8975229120, 9093324240, 9113309568, 9255705030, 9339089760, 9423990576, 9554276160, 9598508920, 9665631360, 9872752032, 9919990080, 9967682340, 10188097920, 10289220480, 10392370560, 10471100640, 10632194496, 10770274944, 10798322535, 10911989088, 10969724480, 11146655520, 11206907712, 11391636960, 11423018880, 11518210704, 11779988220, 11813549440, 12124432320, 12159987840, 12340940040, 12452119680, 12565320768, 12957987042, 13163669376, 13290243120, 13375986624, 13462843680, 13639986360, 13961467520, 14008634640, 14397763380, 14498447040, 14549318784, 14809128048, 14862207360, 15188849280, 15357614272, 15588555840, 15706650960, 15948291744, 16009868160, 16454586720, 16719983280, 16787675520, 17134528320, 17277316056, 17720324160, 17950458240, 18186648480, 18511410060, 18678179520, 18847981152, 19108552320, 19197017840, 19745504064, 19839980160, 19935364680, 20942201280, 21264388992, 21596645070, 21823978176, 21939448960, 22293311040, 22413815424, 22783273920, 23036421408, 23559976440, 24248864640, 24681880080, 25130641536, 25915974084, 26580486240, 26751973248, 26925687360, 27279972720, 28017269280, 28795526760, 28996894080, 29618256096, 30715228544, 31177111680, 31413301920, 31896583488, 32394967605, 32909173440, 33439966560, 34269056640, 34554632112, 35440648320, 36373296960, 37022820120, 37356359040, 37695962304, 38394035680, 39491008128, 39870729360, 41884402560, 43193290140, 43647956352, 44586622080, 45566547840, 46072842816, 47119952880, 49363760160, 51831948168, 53160972480, 53851374720, 54559945440, 56034538560, 57591053520, 59236512192, 62826603840, 63793166976, 64789935210, 65818346880, 66879933120, 69109264224, 72746593920, 74045640240, 75391924608, 76788071360, 79741458720, 86386580280, 92145685632, 94239905760, 98727520320, 103663896336, 106321944960, 109119890880, 112069077120, 115182107040, 118473024384, 125653207680, 129579870420, 133759866240, 138218528448, 148091280480, 153576142720, 159482917440, 172773160560, 188479811520, 197455040640, 207327792672, 218239781760, 230364214080, 259159740840, 276437056896, 296182560960, 318965834880, 345546321120, 376959623040, 414655585344, 460728428160, 518319481680, 592365121920, 691092642240, 829311170688, 1036638963360, 1382185284480, 2073277926720, 4146555853440]

約数ペア:

[(1, 4146555853440), (2, 2073277926720), (3, 1382185284480), (4, 1036638963360), (5, 829311170688), (6, 691092642240), (7, 592365121920), (8, 518319481680), (9, 460728428160), (10, 414655585344), (11, 376959623040), (12, 345546321120), (13, 318965834880), (14, 296182560960), (15, 276437056896), (16, 259159740840), (18, 230364214080), (19, 218239781760), (20, 207327792672), (21, 197455040640), (22, 188479811520), (24, 172773160560), (26, 159482917440), (27, 153576142720), (28, 148091280480), (30, 138218528448), (31, 133759866240), (32, 129579870420), (33, 125653207680), (35, 118473024384), (36, 115182107040), (37, 112069077120), (38, 109119890880), (39, 106321944960), (40, 103663896336), (42, 98727520320), (44, 94239905760), (45, 92145685632), (48, 86386580280), (52, 79741458720), (54, 76788071360), (55, 75391924608), (56, 74045640240), (57, 72746593920), (60, 69109264224), (62, 66879933120), (63, 65818346880), (64, 64789935210), (65, 63793166976), (66, 62826603840), (70, 59236512192), (72, 57591053520), (74, 56034538560), (76, 54559945440), (77, 53851374720), (78, 53160972480), (80, 51831948168), (84, 49363760160), (88, 47119952880), (90, 46072842816), (91, 45566547840), (93, 44586622080), (95, 43647956352), (96, 43193290140), (99, 41884402560), (104, 39870729360), (105, 39491008128), (108, 38394035680), (110, 37695962304), (111, 37356359040), (112, 37022820120), (114, 36373296960), (117, 35440648320), (120, 34554632112), (121, 34269056640), (124, 33439966560), (126, 32909173440), (128, 32394967605), (130, 31896583488), (132, 31413301920), (133, 31177111680), (135, 30715228544), (140, 29618256096), (143, 28996894080), (144, 28795526760), (148, 28017269280), (152, 27279972720), (154, 26925687360), (155, 26751973248), (156, 26580486240), (160, 25915974084), (165, 25130641536), (168, 24681880080), (171, 24248864640), (176, 23559976440), (180, 23036421408), (182, 22783273920), (185, 22413815424), (186, 22293311040), (189, 21939448960), (190, 21823978176), (192, 21596645070), (195, 21264388992), (198, 20942201280), (208, 19935364680), (209, 19839980160), (210, 19745504064), (216, 19197017840), (217, 19108552320), (220, 18847981152), (222, 18678179520), (224, 18511410060), (228, 18186648480), (231, 17950458240), (234, 17720324160), (240, 17277316056), (242, 17134528320), (247, 16787675520), (248, 16719983280), (252, 16454586720), (259, 16009868160), (260, 15948291744), (264, 15706650960), (266, 15588555840), (270, 15357614272), (273, 15188849280), (279, 14862207360), (280, 14809128048), (285, 14549318784), (286, 14498447040), (288, 14397763380), (296, 14008634640), (297, 13961467520), (304, 13639986360), (308, 13462843680), (310, 13375986624), (312, 13290243120), (315, 13163669376), (320, 12957987042), (330, 12565320768), (333, 12452119680), (336, 12340940040), (341, 12159987840), (342, 12124432320), (351, 11813549440), (352, 11779988220), (360, 11518210704), (363, 11423018880), (364, 11391636960), (370, 11206907712), (372, 11146655520), (378, 10969724480), (380, 10911989088), (384, 10798322535), (385, 10770274944), (390, 10632194496), (396, 10471100640), (399, 10392370560), (403, 10289220480), (407, 10188097920), (416, 9967682340), (418, 9919990080), (420, 9872752032), (429, 9665631360), (432, 9598508920), (434, 9554276160), (440, 9423990576), (444, 9339089760), (448, 9255705030), (455, 9113309568), (456, 9093324240), (462, 8975229120), (465, 8917324416), (468, 8860162080), (480, 8638658028), (481, 8620698240), (484, 8567264160), (494, 8393837760), (495, 8376880512), (496, 8359991640), (504, 8227293360), (513, 8082954880), (518, 8004934080), (520, 7974145872), (528, 7853325480), (532, 7794277920), (540, 7678807136), (546, 7594424640), (555, 7471271808), (558, 7431103680), (560, 7404564024), (570, 7274659392), (572, 7249223520), (576, 7198881690), (585, 7088129664), (589, 7039992960), (592, 7004317320), (594, 6980733760), (605, 6853811328), (608, 6819993180), (616, 6731421840), (620, 6687993312), (624, 6645121560), (627, 6613326720), (630, 6581834688), (640, 6478993521), (651, 6369517440), (660, 6282660384), (665, 6235422336), (666, 6226059840), (672, 6170470020), (682, 6079993920), (684, 6062216160), (693, 5983486080), (702, 5906774720), (703, 5898372480), (704, 5889994110), (715, 5799378816), (720, 5759105352), (726, 5711509440), (728, 5695818480), (740, 5603453856), (741, 5595891840), (744, 5573327760), (756, 5484862240), (760, 5455994544), (770, 5385137472), (777, 5336622720), (780, 5316097248), (792, 5235550320), (798, 5196185280), (806, 5144610240), (814, 5094048960), (819, 5062949760), (832, 4983841170), (836, 4959995040), (837, 4954069120), (840, 4936376016), (847, 4895579520), (855, 4849772928), (858, 4832815680), (864, 4799254460), (868, 4777138080), (880, 4711995288), (888, 4669544880), (896, 4627852515), (910, 4556654784), (912, 4546662120), (924, 4487614560), (930, 4458662208), (936, 4430081040), (945, 4387889792), (960, 4319329014), (962, 4310349120), (968, 4283632080), (988, 4196918880), (990, 4188440256), (992, 4179995820), (999, 4150706560), (1001, 4142413440), (1008, 4113646680), (1023, 4053329280), (1026, 4041477440), (1036, 4002467040), (1040, 3987072936), (1045, 3967996032), (1056, 3926662740), (1064, 3897138960), (1080, 3839403568), (1085, 3821710464), (1089, 3807672960), (1092, 3797212320), (1110, 3735635904), (1116, 3715551840), (1120, 3702282012), (1140, 3637329696), (1144, 3624611760), (1147, 3615131520), (1152, 3599440845), (1155, 3590091648), (1170, 3544064832), (1178, 3519996480), (1184, 3502158660), (1188, 3490366880), (1197, 3464123520), (1209, 3429740160), (1210, 3426905664), (1216, 3409996590), (1221, 3396032640), (1232, 3365710920), (1235, 3357535104), (1240, 3343996656), (1248, 3322560780), (1254, 3306663360), (1260, 3290917344), (1287, 3221877120), (1295, 3201973632), (1302, 3184758720), (1320, 3141330192), (1330, 3117711168), (1332, 3113029920), (1344, 3085235010), (1364, 3039996960), (1365, 3037769856), (1368, 3031108080), (1386, 2991743040), (1395, 2972441472), (1404, 2953387360), (1406, 2949186240), (1408, 2944997055), (1430, 2899689408), (1440, 2879552676), (1443, 2873566080), (1452, 2855754720), (1456, 2847909240), (1463, 2834282880), (1480, 2801726928), (1482, 2797945920), (1485, 2792293504), (1488, 2786663880), (1512, 2742431120), (1520, 2727997272), (1540, 2692568736), (1554, 2668311360), (1560, 2658048624), (1573, 2636081280), (1584, 2617775160), (1596, 2598092640), (1612, 2572305120), (1628, 2547024480), (1638, 2531474880), (1664, 2491920585), (1665, 2490423936), (1672, 2479997520), (1674, 2477034560), (1680, 2468188008), (1694, 2447789760), (1705, 2431997568), (1710, 2424886464), (1716, 2416407840), (1728, 2399627230), (1729, 2398239360), (1736, 2388569040), (1755, 2362709888), (1760, 2355997644), (1767, 2346664320), (1776, 2334772440), (1815, 2284603776), (1820, 2278327392), (1824, 2273331060), (1848, 2243807280), (1860, 2229331104), (1872, 2215040520), (1881, 2204442240), (1890, 2193944896), (1920, 2159664507), (1924, 2155174560), (1936, 2141816040), (1953, 2123172480), (1976, 2098459440), (1980, 2094220128), (1984, 2089997910), (1995, 2078474112), (1998, 2075353280), (2002, 2071206720), (2015, 2057844096), (2016, 2056823340), (2035, 2037619584), (2046, 2026664640), (2052, 2020738720), (2072, 2001233520), (2079, 1994495360), (2080, 1993536468), (2090, 1983998016), (2109, 1966124160), (2112, 1963331370), (2128, 1948569480), (2145, 1933126272), (2160, 1919701784), (2170, 1910855232), (2178, 1903836480), (2184, 1898606160), (2220, 1867817952), (2223, 1865297280), (2232, 1857775920), (2240, 1851141006), (2280, 1818664848), (2288, 1812305880), (2294, 1807565760), (2299, 1803634560), (2310, 1795045824), (2331, 1778874240), (2340, 1772032416), (2356, 1759998240), (2368, 1751079330), (2376, 1745183440), (2387, 1737141120), (2394, 1732061760), (2405, 1724139648), (2418, 1714870080), (2420, 1713452832), (2432, 1704998295), (2442, 1698016320), (2457, 1687649920), (2464, 1682855460), (2470, 1678767552), (2480, 1671998328), (2496, 1661280390), (2508, 1653331680), (2520, 1645458672), (2541, 1631859840), (2565, 1616590976), (2574, 1610938560), (2590, 1600986816), (2604, 1592379360), (2640, 1570665096), (2660, 1558855584), (2664, 1556514960), (2688, 1542617505), (2717, 1526152320), (2728, 1519998480), (2730, 1518884928), (2736, 1515554040), (2772, 1495871520), (2790, 1486220736), (2808, 1476693680), (2812, 1474593120), (2821, 1469888640), (2849, 1455442560), (2860, 1449844704), (2880, 1439776338), (2886, 1436783040), (2904, 1427877360), (2912, 1423954620), (2926, 1417141440), (2945, 1407998592), (2960, 1400863464), (2964, 1398972960), (2970, 1396146752), (2976, 1393331940), (3003, 1380804480), (3024, 1371215560), (3040, 1363998636), (3069, 1351109760), (3080, 1346284368), (3108, 1334155680), (3120, 1329024312), (3135, 1322665344), (3146, 1318040640), (3168, 1308887580), (3192, 1299046320), (3224, 1286152560), (3255, 1273903488), (3256, 1273512240), (3267, 1269224320), (3276, 1265737440), (3330, 1245211968), (3344, 1239998760), (3348, 1238517280), (3360, 1234094004), (3367, 1231528320), (3388, 1223894880), (3410, 1215998784), (3420, 1212443232), (3432, 1208203920), (3441, 1205043840), (3456, 1199813615), (3458, 1199119680), (3465, 1196697216), (3472, 1194284520), (3510, 1181354944), (3515, 1179674496), (3520, 1177998822), (3534, 1173332160), (3552, 1167386220), (3591, 1154707840), (3627, 1143246720), (3630, 1142301888), (3640, 1139163696), (3648, 1136665530), (3663, 1132010880), (3696, 1121903640), (3705, 1119178368), (3720, 1114665552), (3744, 1107520260), (3751, 1105453440), (3762, 1102221120), (3780, 1096972448), (3848, 1077587280), (3861, 1073959040), (3872, 1070908020), (3885, 1067324544), (3906, 1061586240), (3952, 1049229720), (3960, 1047110064), (3968, 1044998955), (3990, 1039237056), (3996, 1037676640), (4004, 1035603360), (4030, 1028922048), (4032, 1028411670), (4070, 1018809792), (4092, 1013332320), (4095, 1012589952), (4104, 1010369360), (4123, 1005713280), (4144, 1000616760), (4158, 997247680), (4160, 996768234), (4180, 991999008), (4185, 990813824), (4218, 983062080), (4224, 981665685), (4235, 979115904), (4256, 974284740), (4290, 966563136), (4320, 959850892), (4329, 957855360), (4340, 955427616), (4356, 951918240), (4368, 949303080), (4389, 944760960), (4433, 935383680), (4440, 933908976), (4446, 932648640), (4464, 928887960), (4477, 926190720), (4480, 925570503), (4560, 909332424), (4576, 906152940), (4588, 903782880), (4598, 901817280), (4620, 897522912), (4662, 889437120), (4680, 886016208), (4712, 879999120), (4719, 878693760), (4736, 875539665), (4752, 872591720), (4774, 868570560), (4788, 866030880), (4810, 862069824), (4836, 857435040), (4840, 856726416), (4884, 849008160), (4914, 843824960), (4921, 842624640), (4928, 841427730), (4940, 839383776), (4960, 835999164), (4992, 830640195), (4995, 830141312), (5005, 828482688), (5016, 826665840), (5040, 822729336), (5082, 815929920), (5115, 810665856), (5130, 808295488), (5148, 805469280), (5180, 800493408), (5187, 799413120), (5208, 796189680), (5280, 785332548), (5291, 783699840), (5301, 782221440), (5320, 779427792), (5328, 778257480), (5434, 763076160), (5445, 761534592), (5456, 759999240), (5460, 759442464), (5472, 757777020), (5544, 747935760), (5580, 743110368), (5616, 738346840), (5624, 737296560), (5642, 734944320), (5643, 734814080), (5698, 727721280), (5720, 724922352), (5735, 723026304), (5760, 719888169), (5772, 718391520), (5808, 713938680), (5824, 711977310), (5852, 708570720), (5859, 707724160), (5890, 703999296), (5920, 700431732), (5928, 699486480), (5940, 698073376), (5952, 696665970), (5985, 692824704), (6006, 690402240), (6045, 685948032), (6048, 685607780), (6080, 681999318), (6105, 679206528), (6138, 675554880), (6160, 673142184), (6216, 667077840), (6240, 664512156), (6270, 661332672), (6292, 659020320), (6327, 655374720), (6336, 654443790), (6384, 649523160), (6435, 644375424), (6448, 643076280), (6479, 639999360), (6510, 636951744), (6512, 636756120), (6534, 634612160), (6552, 632868720), (6660, 622605984), (6669, 621765760), (6688, 619999380), (6696, 619258640), (6720, 617047002), (6734, 615764160), (6776, 611947440), (6820, 607999392), (6840, 606221616), (6864, 604101960), (6882, 602521920), (6897, 601211520), (6916, 599559840), (6930, 598348608), (6944, 597142260), (6993, 592958080), (7020, 590677472), (7030, 589837248), (7040, 588999411), (7068, 586666080), (7104, 583693110), (7161, 579047040), (7182, 577353920), (7215, 574713216), (7254, 571623360), (7260, 571150944), (7280, 569581848), (7296, 568332765), (7315, 566856576), (7326, 566005440), (7392, 560951820), (7410, 559589184), (7440, 557332776), (7488, 553760130), (7502, 552726720), (7524, 551110560), (7560, 548486224), (7623, 543953280), (7657, 541537920), (7696, 538793640), (7722, 536979520), (7733, 536215680), (7744, 535454010), (7770, 533662272), (7812, 530793120), (7865, 527216256), (7904, 524614860), (7920, 523555032), (7980, 519618528), (7992, 518838320), (8008, 517801680), (8029, 516447360), (8060, 514461024), (8064, 514205835), (8140, 509404896), (8151, 508717440), (8184, 506666160), (8190, 506294976), (8208, 505184680), (8246, 502856640), (8288, 500308380), (8316, 498623840), (8320, 498384117), (8360, 495999504), (8370, 495406912), (8436, 491531040), (8463, 489962880), (8470, 489557952), (8512, 487142370), (8547, 485147520), (8580, 483281568), (8640, 479925446), (8645, 479647872), (8658, 478927680), (8680, 477713808), (8712, 475959120), (8736, 474651540), (8778, 472380480), (8835, 469332864), (8866, 467691840), (8880, 466954488), (8892, 466324320), (8928, 464443980), (8954, 463095360), (9009, 460268160), (9120, 454666212), (9139, 453720960), (9152, 453076470), (9176, 451891440), (9196, 450908640), (9207, 450369920), (9240, 448761456), (9324, 444718560), (9360, 443008104), (9405, 440888448), (9424, 439999560), (9438, 439346880), (9504, 436295860), (9548, 434285280), (9576, 433015440), (9620, 431034912), (9672, 428717520), (9680, 428363208), (9765, 424634496), (9768, 424504080), (9828, 421912480), (9842, 421312320), (9856, 420713865), (9880, 419691888), (9920, 417999582), (9990, 415070656), (10010, 414241344), (10032, 413332920), (10080, 411364668), (10101, 410509440), (10164, 407964960), (10230, 405332928), (10260, 404147744), (10296, 402734640), (10323, 401681280), (10360, 400246704), (10374, 399706560), (10395, 398899072), (10416, 398094840), (10545, 393224832), (10560, 392666274), (10582, 391849920), (10602, 391110720), (10640, 389713896), (10656, 389128740), (10868, 381538080), (10881, 381082240), (10890, 380767296), (10912, 379999620), (10920, 379721232), (10944, 378888510), (10989, 377336960), (11011, 376583040), (11088, 373967880), (11115, 373059456), (11160, 371555184), (11232, 369173420), (11248, 368648280), (11253, 368484480), (11284, 367472160), (11286, 367407040), (11396, 363860640), (11440, 362461176), (11470, 361513152), (11495, 360726912), (11544, 359195760), (11616, 356969340), (11648, 355988655), (11655, 355774848), (11704, 354285360), (11718, 353862080), (11780, 351999648), (11840, 350215866), (11856, 349743240), (11880, 349036688), (11904, 348332985), (11935, 347428224), (11970, 346412352), (12012, 345201120), (12090, 342974016), (12096, 342803890), (12160, 340999659), (12210, 339603264), (12276, 337777440), (12285, 337529984), (12320, 336571092), (12369, 335237760), (12432, 333538920), (12480, 332256078), (12540, 330666336), (12584, 329510160), (12617, 328648320), (12654, 327687360), (12672, 327221895), (12705, 326371968), (12768, 324761580), (12870, 322187712), (12896, 321538140), (12958, 319999680), (12987, 319285120), (13020, 318475872), (13024, 318378060), (13068, 317306080), (13104, 316434360), (13167, 314920320), (13299, 311794560), (13320, 311302992), (13338, 310882880), (13376, 309999690), (13392, 309629320), (13431, 308730240), (13440, 308523501), (13468, 307882080), (13552, 305973720), (13585, 305230464), (13640, 303999696), (13680, 303110808), (13728, 302050980), (13764, 301260960), (13794, 300605760), (13832, 299779920), (13860, 299174304), (13888, 298571130), (13986, 296479040), (14040, 295338736), (14060, 294918624), (14105, 293977728), (14136, 293333040), (14157, 292897920), (14208, 291846555), (14245, 291088512), (14322, 289523520), (14364, 288676960), (14430, 287356608), (14508, 285811680), (14520, 285575472), (14560, 284790924), (14630, 283428288), (14652, 283002720), (14763, 280874880), (14784, 280475910), (14820, 279794592), (14880, 278666388), (14911, 278087040), (14976, 276880065), (15004, 276363360), (15015, 276160896), (15048, 275555280), (15120, 274243112), (15246, 271976640), (15314, 270768960), (15345, 270221952), (15392, 269396820), (15444, 268489760), (15466, 268107840), (15488, 267727005), (15540, 266831136), (15561, 266471040), (15624, 265396560), (15730, 263608128), (15808, 262307430), (15840, 261777516), (15873, 261233280), (15903, 260740480), (15960, 259809264), (15984, 259419160), (16016, 258900840), (16058, 258223680), (16093, 257662080), (16120, 257230512), (16280, 254702448), (16302, 254358720), (16335, 253844864), (16368, 253333080), (16380, 253147488), (16416, 252592340), (16492, 251428320), (16576, 250154190), (16632, 249311920), (16720, 247999752), (16740, 247703456), (16835, 246305664), (16872, 245765520), (16926, 244981440), (16940, 244778976), (17024, 243571185), (17094, 242573760), (17160, 241640784), (17205, 241008768), (17280, 239962723), (17290, 239823936), (17316, 239463840), (17360, 238856904), (17424, 237979560), (17472, 237325770), (17556, 236190240), (17670, 234666432), (17732, 233845920), (17760, 233477244), (17784, 233162160), (17856, 232221990), (17908, 231547680), (17955, 230941568), (18018, 230134080), (18135, 228649344), (18240, 227333106), (18278, 226860480), (18304, 226538235), (18315, 226402176), (18352, 225945720), (18392, 225454320), (18414, 225184960), (18480, 224380728), (18648, 222359280), (18720, 221504052), (18755, 221090688), (18810, 220444224), (18848, 219999780), (18876, 219673440), (18981, 218458240), (19008, 218147930), (19019, 218021760), (19096, 217142640), (19152, 216507720), (19240, 215517456), (19305, 214791808), (19344, 214358760), (19360, 214181604), (19437, 213333120), (19530, 212317248), (19536, 212252040), (19656, 210956240), (19684, 210656160), (19760, 209845944), (19840, 208999791), (19980, 207535328), (20020, 207120672), (20064, 206666460), (20160, 205682334), (20202, 205254720), (20328, 203982480), (20460, 202666464), (20520, 202073872), (20592, 201367320), (20615, 201142656), (20646, 200840640), (20691, 200403840), (20720, 200123352), (20748, 199853280), (20790, 199449536), (20832, 199047420), (21090, 196612416), (21120, 196333137), (21164, 195924960), (21204, 195555360), (21280, 194856948), (21312, 194564370), (21483, 193015680), (21645, 191571072), (21736, 190769040), (21762, 190541120), (21780, 190383648), (21793, 190270080), (21824, 189999810), (21840, 189860616), (21888, 189444255), (21945, 188952192), (21978, 188668480), (22022, 188291520), (22165, 187076736), (22176, 186983940), (22230, 186529728), (22320, 185777592), (22385, 185238144), (22464, 184586710), (22496, 184324140), (22506, 184242240), (22568, 183736080), (22572, 183703520), (22792, 181930320), (22869, 181317760), (22880, 181230588), (22940, 180756576), (22971, 180512640), (22990, 180363456), (23088, 179597880), (23199, 178738560), (23232, 178484670), (23310, 177887424), (23408, 177142680), (23436, 176931040), (23560, 175999824), (23595, 175738752), (23680, 175107933), (23712, 174871620), (23760, 174518344), (23870, 173714112), (23940, 173206176), (24024, 172600560), (24087, 172149120), (24180, 171487008), (24192, 171401945), (24420, 169801632), (24453, 169572480), (24552, 168888720), (24570, 168764992), (24605, 168524928), (24640, 168285546), (24738, 167618880), (24864, 166769460), (24960, 166128039), (25080, 165333168), (25168, 164755080), (25234, 164324160), (25308, 163843680), (25389, 163320960), (25410, 163185984), (25536, 162380790), (25641, 161715840), (25740, 161093856), (25792, 160769070), (25916, 159999840), (25935, 159882624), (25974, 159642560), (26040, 159237936), (26048, 159189030), (26136, 158653040), (26208, 158217180), (26257, 157921920), (26334, 157460160), (26455, 156739968), (26505, 156444288), (26598, 155897280), (26640, 155651496), (26676, 155441440), (26752, 154999845), (26784, 154814660), (26862, 154365120), (26936, 153941040), (27027, 153422720), (27104, 152986860), (27170, 152615232), (27280, 151999848), (27360, 151555404), (27417, 151240320), (27456, 151025490), (27528, 150630480), (27588, 150302880), (27664, 149889960), (27720, 149587152), (27776, 149285565), (27972, 148239520), (28080, 147669368), (28120, 147459312), (28210, 146988864), (28215, 146962816), (28272, 146666520), (28314, 146448960), (28490, 145544256), (28644, 144761760), (28728, 144338480), (28860, 143678304), (29016, 142905840), (29040, 142787736), (29120, 142395462), (29260, 141714144), (29295, 141544832), (29304, 141501360), (29526, 140437440), (29568, 140237955), (29640, 139897296), (29760, 139333194), (29822, 139043520), (29887, 138741120), (30008, 138181680), (30030, 138080448), (30096, 137777640), (30240, 137121556), (30303, 136836480), (30492, 135988320), (30628, 135384480), (30690, 135110976), (30784, 134698410), (30888, 134244880), (30932, 134053920), (30969, 133893760), (31031, 133626240), (31080, 133415568), (31122, 133235520), (31248, 132698280), (31339, 132312960), (31460, 131804064), (31616, 131153715), (31635, 131074944), (31680, 130888758), (31746, 130616640), (31806, 130370240), (31920, 129904632), (31968, 129709580), (32032, 129450420), (32116, 129111840), (32186, 128831040), (32240, 128615256), (32395, 127999872), (32560, 127351224), (32604, 127179360), (32670, 126922432), (32736, 126666540), (32760, 126573744), (32832, 126296170), (32984, 125714160), (33033, 125527680), (33152, 125077095), (33264, 124655960), (33345, 124353152), (33440, 123999876), (33480, 123851728), (33670, 123152832), (33744, 122882760), (33759, 122828160), (33852, 122490720), (33880, 122389488), (34188, 121286880), (34320, 120820392), (34410, 120504384), (34485, 120242304), (34580, 119911968), (34632, 119731920), (34720, 119428452), (34848, 118989780), (34944, 118662885), (34965, 118591616), (35112, 118095120), (35340, 117333216), (35464, 116922960), (35520, 116738622), (35568, 116581080), (35712, 116110995), (35805, 115809408), (35816, 115773840), (35910, 115470784), (36036, 115067040), (36270, 114324672), (36480, 113666553), (36556, 113430240), (36630, 113201088), (36704, 112972860), (36784, 112727160), (36828, 112592480), (36960, 112190364), (37037, 111957120), (37107, 111745920), (37296, 111179640), (37440, 110752026), (37510, 110545344), (37620, 110222112), (37696, 109999890), (37752, 109836720), (37851, 109549440), (37962, 109229120), (38016, 109073965), (38038, 109010880), (38115, 108790656), (38192, 108571320), (38285, 108307584), (38304, 108253860), (38480, 107758728), (38610, 107395904), (38665, 107243136), (38688, 107179380), (38720, 107090802), (38874, 106666560), (39060, 106158624), (39072, 106126020), (39312, 105478120), (39368, 105328080), (39501, 104973440), (39520, 104922972), (39897, 103931520), (39960, 103767664), (40040, 103560336), (40128, 103333230), (40145, 103289472), (40293, 102910080), (40320, 102841167), (40404, 102627360), (40656, 101991240), (40755, 101743488), (40920, 101333232), (41040, 101036936), (41184, 100683660), (41230, 100571328), (41292, 100420320), (41382, 100201920), (41440, 100061676), (41496, 99926640), (41580, 99724768), (41664, 99523710), (42180, 98306208), (42315, 97992576), (42328, 97962480), (42408, 97777680), (42471, 97632640), (42560, 97428474), (42624, 97282185), (42735, 97029504), (42966, 96507840), (43290, 95785536), (43472, 95384520), (43524, 95270560), (43560, 95191824), (43586, 95135040), (43648, 94999905), (43680, 94930308), (43890, 94476096), (43956, 94334240), (44044, 94145760), (44289, 93624960), (44330, 93538368), (44352, 93491970), (44460, 93264864), (44640, 92888796), (44733, 92695680), (44770, 92619072), (44928, 92293355), (44992, 92162070), (45012, 92121120), (45045, 92053632), (45136, 91868040), (45144, 91851760), (45353, 91428480), (45584, 90965160), (45695, 90744192), (45738, 90658880), (45760, 90615294), (45880, 90378288), (45942, 90256320), (45980, 90181728), (46035, 90073984), (46176, 89798940), (46398, 89369280), (46464, 89242335), (46620, 88943712), (46683, 88823680), (46816, 88571340), (46872, 88465520), (47120, 87999912), (47190, 87869376), (47424, 87435810), (47520, 87259172), (47619, 87077760), (47740, 86857056), (47880, 86603088), (48048, 86300280), (48174, 86074560), (48279, 85887360), (48360, 85743504), (48763, 85034880), (48840, 84900816), (48906, 84786240), (49104, 84444360), (49140, 84382496), (49210, 84262464), (49280, 84142773), (49476, 83809440), (49728, 83384730), (50160, 82666584), (50336, 82377540), (50468, 82162080), (50505, 82101888), (50616, 81921840), (50778, 81660480), (50820, 81592992), (51072, 81190395), (51282, 80857920), (51480, 80546928), (51584, 80384535), (51615, 80336256), (51832, 79999920), (51870, 79941312), (51948, 79821280), (52080, 79618968), (52096, 79594515), (52272, 79326520), (52416, 79108590), (52514, 78960960), (52668, 78730080), (52910, 78369984), (53010, 78222144), (53196, 77948640), (53280, 77825748), (53352, 77720720), (53568, 77407330), (53599, 77362560), (53724, 77182560), (53872, 76970520), (54054, 76711360), (54131, 76602240), (54208, 76493430), (54340, 76307616), (54405, 76216448), (54560, 75999924), (54720, 75777702), (54834, 75620160), (54912, 75512745), (54945, 75467392), (55055, 75316608), (55056, 75315240), (55176, 75151440), (55328, 74944980), (55440, 74793576), (55944, 74119760), (56160, 73834684), (56240, 73729656), (56265, 73696896), (56420, 73494432), (56430, 73481408), (56544, 73333260), (56628, 73224480), (56980, 72772128), (57057, 72673920), (57288, 72380880), (57456, 72169240), (57720, 71839152), (58032, 71452920), (58080, 71393868), (58201, 71245440), (58240, 71197731), (58311, 71111040), (58520, 70857072), (58590, 70772416), (58608, 70750680), (59052, 70218720), (59280, 69948648), (59520, 69666597), (59644, 69521760), (59774, 69370560), (60016, 69090840), (60060, 69040224), (60192, 68888820), (60480, 68560778), (60606, 68418240), (60984, 67994160), (61256, 67692240), (61380, 67555488), (61568, 67349205), (61776, 67122440), (61845, 67047552), (61864, 67026960), (61938, 66946880), (62062, 66813120), (62073, 66801280), (62160, 66707784), (62244, 66617760), (62496, 66349140), (62678, 66156480), (62920, 65902032), (63085, 65729664), (63270, 65537472), (63360, 65444379), (63492, 65308320), (63612, 65185120), (63840, 64952316), (63936, 64854790), (63973, 64817280), (64064, 64725210), (64232, 64555920), (64372, 64415520), (64449, 64338560), (64480, 64307628), (64790, 63999936), (64935, 63857024), (65120, 63675612), (65208, 63589680), (65340, 63461216), (65379, 63423360), (65472, 63333270), (65520, 63286872), (65664, 63148085), (65835, 62984064), (65968, 62857080), (66066, 62763840), (66495, 62358912), (66528, 62327980), (66690, 62176576), (66880, 61999938), (66960, 61925864), (67155, 61746048), (67340, 61576416), (67488, 61441380), (67518, 61414080), (67704, 61245360), (67760, 61194744), (68376, 60643440), (68640, 60410196), (68820, 60252192), (68913, 60170880), (68970, 60121152), (69160, 59955984), (69264, 59865960), (69440, 59714226), (69597, 59579520), (69696, 59494890), (69930, 59295808), (70224, 59047560), (70680, 58666608), (70785, 58579584), (70928, 58461480), (71040, 58369311), (71136, 58290540), (71269, 58181760), (71610, 57904704), (71632, 57886920), (71820, 57735392), (72072, 57533520), (72261, 57383040), (72540, 57162336), (73112, 56715120), (73260, 56600544), (73359, 56524160), (73408, 56486430), (73568, 56363580), (73656, 56296240), (73815, 56174976), (73920, 56095182), (74074, 55978560), (74214, 55872960), (74555, 55617408), (74592, 55589820), (74880, 55376013), (75020, 55272672), (75240, 55111056), (75392, 54999945), (75504, 54918360), (75702, 54774720), (75924, 54614560), (76076, 54505440), (76167, 54440320), (76230, 54395328), (76384, 54285660), (76570, 54153792), (76608, 54126930), (76923, 53905280), (76960, 53879364), (77220, 53697952), (77330, 53621568), (77376, 53589690), (77440, 53545401), (77748, 53333280), (77805, 53294208), (78120, 53079312), (78144, 53063010), (78624, 52739060), (78736, 52664040), (78771, 52640640), (79002, 52486720), (79040, 52461486), (79365, 52246656), (79515, 52148096), (79794, 51965760), (79920, 51883832), (80080, 51780168), (80256, 51666615), (80290, 51644736), (80465, 51532416), (80586, 51455040), (80808, 51313680), (81312, 50995620), (81510, 50871744), (81840, 50666616), (82080, 50518468), (82251, 50413440), (82368, 50341830), (82460, 50285664), (82584, 50210160), (82764, 50100960), (82880, 50030838), (82992, 49963320), (83160, 49862384), (83328, 49761855), (84227, 49230720), (84360, 49153104), (84630, 48996288), (84656, 48981240), (84816, 48888840), (84942, 48816320), (85063, 48746880), (85120, 48714237), (85470, 48514752), (85932, 48253920), (86580, 47892768), (86944, 47692260), (87048, 47635280), (87120, 47595912), (87172, 47567520), (87360, 47465154), (87780, 47238048), (87912, 47167120), (88088, 47072880), (88319, 46949760), (88578, 46812480), (88660, 46769184), (88704, 46745985), (88920, 46632432), (89280, 46444398), (89466, 46347840), (89540, 46309536), (89661, 46247040), (89984, 46081035), (90024, 46060560), (90090, 46026816), (90272, 45934020), (90288, 45925880), (90706, 45714240), (90909, 45612160), (91168, 45482580), (91390, 45372096), (91476, 45329440), (91520, 45307647), (91760, 45189144), (91884, 45128160), (91960, 45090864), (92070, 45036992), (92352, 44899470), (92796, 44684640), (93093, 44542080), (93240, 44471856), (93366, 44411840), (93632, 44285670), (93744, 44232760), (94017, 44104320), (94240, 43999956), (94380, 43934688), (94848, 43717905), (94905, 43691648), (95040, 43629586), (95095, 43604352), (95238, 43538880), (95480, 43428528), (95760, 43301544), (96096, 43150140), (96348, 43037280), (96558, 42943680), (96720, 42871752), (97185, 42666624), (97526, 42517440), (97680, 42450408), (97812, 42393120), (98208, 42222180), (98280, 42191248), (98420, 42131232), (98952, 41904720), (99099, 41842560), (99456, 41692365), (100320, 41333292), (100529, 41247360), (100672, 41188770), (100936, 41081040), (101010, 41050944), (101232, 40960920), (101277, 40942720), (101556, 40830240), (101640, 40796496), (102564, 40428960), (102960, 40273464), (103230, 40168128), (103455, 40080768), (103664, 39999960), (103740, 39970656), (103896, 39910640), (104160, 39809484), (104377, 39726720), (104544, 39663260), (104832, 39554295), (105028, 39480480), (105336, 39365040), (105820, 39184992), (106020, 39111072), (106392, 38974320), (106560, 38912874), (106704, 38860360), (107136, 38703665), (107198, 38681280), (107415, 38603136), (107448, 38591280), (107744, 38485260), (108108, 38355680), (108262, 38301120), (108416, 38246715), (108680, 38153808), (108810, 38108224), (108965, 38054016), (109120, 37999962), (109440, 37888851), (109668, 37810080), (109890, 37733696), (110110, 37658304), (110112, 37657620), (110352, 37575720), (110656, 37472490), (110880, 37396788), (111111, 37319040), (111321, 37248640), (111888, 37059880), (112320, 36917342), (112480, 36864828), (112530, 36848448), (112840, 36747216), (112860, 36740704), (113088, 36666630), (113256, 36612240), (113553, 36516480), (113960, 36386064), (114114, 36336960), (114345, 36263552), (114576, 36190440), (114855, 36102528), (114912, 36084620), (115440, 35919576), (115995, 35747712), (116064, 35726460), (116160, 35696934), (116402, 35622720), (116622, 35555520), (117040, 35428536), (117180, 35386208), (117216, 35375340), (118104, 35109360), (118560, 34974324), (119288, 34760880), (119548, 34685280), (119691, 34643840), (120032, 34545420), (120120, 34520112), (120384, 34444410), (120435, 34429824), (120879, 34303360), (120960, 34280389), (121212, 34209120), (121968, 33997080), (122265, 33914496), (122512, 33846120), (122760, 33777744), (123552, 33561220), (123690, 33523776), (123728, 33513480), (123876, 33473440), (124124, 33406560), (124146, 33400640), (124320, 33353892), (124488, 33308880), (124992, 33174570), (125356, 33078240), (125840, 32951016), (126170, 32864832), (126540, 32768736), (126945, 32664192), (126984, 32654160), (127224, 32592560), (127680, 32476158), (127872, 32427395), (127946, 32408640), (128128, 32362605), (128205, 32343168), (128464, 32277960), (128744, 32207760), (128898, 32169280), (128960, 32153814), (129580, 31999968), (129870, 31928512), (130240, 31837806), (130416, 31794840), (130680, 31730608), (130758, 31711680), (130944, 31666635), (131040, 31643436), (131285, 31584384), (131670, 31492032), (131936, 31428540), (132132, 31381920), (132867, 31208320), (132990, 31179456), (133056, 31163990), (133380, 31088288), (133760, 30999969), (133920, 30962932), (134199, 30898560), (134310, 30873024), (134680, 30788208), (134976, 30720690), (135036, 30707040), (135135, 30684544), (135408, 30622680), (135520, 30597372), (136059, 30476160), (136752, 30321720), (137085, 30248064), (137280, 30205098), (137640, 30126096), (137826, 30085440), (137940, 30060576), (138320, 29977992), (138528, 29932980), (138787, 29877120), (138880, 29857113), (139194, 29789760), (139392, 29747445), (139860, 29647904), (140448, 29523780), (141360, 29333304), (141570, 29289792), (141856, 29230740), (142272, 29145270), (142538, 29090880), (142857, 29025920), (143220, 28952352), (143264, 28943460), (143640, 28867696), (144144, 28766760), (144522, 28691520), (144837, 28629120), (145080, 28581168), (146224, 28357560), (146289, 28344960), (146520, 28300272), (146718, 28262080), (146816, 28243215), (147136, 28181790), (147312, 28148120), (147630, 28087488), (147840, 28047591), (148148, 27989280), (148428, 27936480), (149110, 27808704), (149184, 27794910), (149435, 27748224), (150040, 27636336), (150480, 27555528), (151008, 27459180), (151404, 27387360), (151515, 27367296), (151848, 27307280), (152152, 27252720), (152334, 27220160), (152460, 27197664), (152551, 27181440), (152768, 27142830), (153140, 27076896), (153216, 27063465), (153846, 26952640), (153920, 26939682), (154440, 26848976), (154660, 26810784), (154752, 26794845), (154845, 26778752), (155155, 26725248), (155496, 26666640), (155610, 26647104), (156240, 26539656), (156288, 26531505), (156695, 26462592), (157248, 26369530), (157472, 26332020), (157542, 26320320), (158004, 26243360), (158080, 26230743), (158730, 26123328), (159030, 26074048), (159588, 25982880), (159840, 25941916), (160160, 25890084), (160580, 25822368), (160797, 25787520), (160930, 25766208), (161172, 25727520), (161616, 25656840), (162393, 25534080), (162624, 25497810), (163020, 25435872), (163680, 25333308), (164021, 25280640), (164160, 25259234), (164502, 25206720), (164736, 25170915), (164920, 25142832), (165165, 25105536), (165168, 25105080), (165528, 25050480), (165760, 25015419), (165984, 24981660), (166320, 24931192), (168454, 24615360), (168720, 24576552), (168795, 24565632), (169260, 24498144), (169312, 24490620), (169632, 24444420), (169884, 24408160), (170126, 24373440), (170940, 24257376), (171171, 24224640), (171864, 24126960), (173160, 23946384), (173888, 23846130), (174096, 23817640), (174240, 23797956), (174344, 23783760), (174603, 23748480), (174720, 23732577), (174933, 23703680), (175560, 23619024), (175824, 23583560), (176176, 23536440), (176638, 23474880), (177156, 23406240), (177320, 23384592), (177840, 23316216), (178560, 23222199), (178932, 23173920), (179080, 23154768), (179322, 23123520), (180048, 23030280), (180180, 23013408), (180544, 22967010), (180576, 22962940), (181412, 22857120), (181818, 22806080), (182336, 22741290), (182780, 22686048), (182952, 22664720), (183520, 22594572), (183768, 22564080), (183920, 22545432), (184140, 22518496), (184704, 22449735), (185185, 22391424), (185535, 22349184), (185592, 22342320), (186186, 22271040), (186480, 22235928), (186732, 22205920), (187264, 22142835), (187488, 22116380), (188034, 22052160), (188480, 21999978), (188760, 21967344), (189255, 21909888), (189810, 21845824), (190080, 21814793), (190190, 21802176), (190476, 21769440), (190960, 21714264), (191520, 21650772), (191919, 21605760), (192192, 21575070), (192696, 21518640), (193116, 21471840), (193440, 21435876), (194370, 21333312), (195052, 21258720), (195360, 21225204), (195624, 21196560), (196137, 21141120), (196416, 21111090), (196560, 21095624), (196840, 21065616), (197505, 20994688), (197904, 20952360), (198198, 20921280), (199485, 20786304), (200640, 20666646), (201058, 20623680), (201344, 20594385), (201465, 20582016), (201872, 20540520), (202020, 20525472), (202464, 20480460), (202554, 20471360), (203112, 20415120), (203280, 20398248), (205128, 20214480), (205920, 20136732), (206460, 20084064), (206739, 20056960), (206910, 20040384), (207328, 19999980), (207480, 19985328), (207792, 19955320), (208320, 19904742), (208754, 19863360), (208791, 19859840), (209088, 19831630), (209209, 19820160), (210056, 19740240), (210672, 19682520), (211640, 19592496), (212040, 19555536), (212355, 19526528), (212784, 19487160), (213120, 19456437), (213408, 19430180), (213807, 19393920), (214396, 19340640), (214830, 19301568), (214896, 19295640), (215488, 19242630), (216216, 19177840), (216524, 19150560), (216783, 19127680), (217360, 19076904), (217620, 19054112), (217930, 19027008), (218240, 18999981), (219336, 18905040), (219780, 18866848), (220220, 18829152), (220224, 18828810), (220704, 18787860), (221312, 18736245), (221445, 18724992), (221760, 18698394), (222222, 18659520), (222642, 18624320), (223665, 18539136), (223776, 18529940), (224640, 18458671), (224960, 18432414), (225060, 18424224), (225680, 18373608), (225720, 18370352), (226176, 18333315), (226512, 18306120), (226765, 18285696), (227106, 18258240), (227920, 18193032), (228228, 18168480), (228690, 18131776), (229152, 18095220), (229710, 18051264), (229824, 18042310), (230880, 17959788), (231990, 17873856), (232128, 17863230), (232320, 17848467), (232804, 17811360), (233244, 17777760), (233415, 17764736), (234080, 17714268), (234360, 17693104), (234432, 17687670), (236208, 17554680), (236313, 17546880), (237120, 17487162), (238095, 17415552), (238576, 17380440), (239096, 17342640), (239382, 17321920), (239723, 17297280), (240064, 17272710), (240240, 17260056), (240768, 17222205), (240870, 17214912), (241395, 17177472), (241758, 17151680), (242424, 17104560), (243815, 17006976), (243936, 16998540), (244530, 16957248), (245024, 16923060), (245520, 16888872), (246753, 16804480), (247104, 16780610), (247380, 16761888), (247456, 16756740), (247752, 16736720), (248248, 16703280), (248292, 16700320), (248640, 16676946), (248976, 16654440), (249984, 16587285), (250712, 16539120), (251680, 16475508), (252340, 16432416), (252681, 16410240), (253080, 16384368), (253890, 16332096), (253968, 16327080), (254448, 16296280), (255189, 16248960), (255360, 16238079), (255892, 16204320), (256410, 16171584), (256928, 16138980), (257488, 16103880), (257796, 16084640), (257920, 16076907), (259160, 15999984), (259740, 15964256), (260480, 15918903), (260832, 15897420), (261360, 15865304), (261516, 15855840), (262080, 15821718), (262570, 15792192), (263340, 15746016), (263872, 15714270), (264264, 15690960), (264957, 15649920), (265734, 15604160), (265980, 15589728), (266112, 15581995), (266760, 15544144), (267840, 15481466), (267995, 15472512), (268398, 15449280), (268620, 15436512), (268983, 15415680), (269360, 15394104), (269952, 15360345), (270072, 15353520), (270270, 15342272), (270655, 15320448), (270816, 15311340), (271040, 15298686), (272118, 15238080), (273504, 15160860), (274170, 15124032), (274560, 15102549), (275280, 15063048), (275652, 15042720), (275880, 15030288), (276640, 14988996), (277056, 14966490), (277574, 14938560), (278388, 14894880), (279279, 14847360), (279720, 14823952), (280896, 14761890), (282051, 14701440), (282720, 14666652), (283140, 14644896), (283309, 14636160), (283712, 14615370), (284544, 14572635), (285076, 14545440), (285285, 14534784), (285714, 14512960), (286440, 14476176), (286528, 14471730), (287280, 14433848), (288288, 14383380), (289044, 14345760), (289674, 14314560), (290160, 14290584), (291005, 14249088), (291555, 14222208), (292448, 14178780), (292578, 14172480), (293040, 14150136), (293436, 14131040), (294272, 14090895), (294624, 14074060), (295260, 14043744), (296296, 13994640), (296856, 13968240), (297297, 13947520), (298220, 13904352), (298368, 13897455), (298870, 13874112), (300080, 13818168), (300960, 13777764), (301587, 13749120), (302016, 13729590), (302808, 13693680), (303030, 13683648), (303696, 13653640), (304304, 13626360), (304668, 13610080), (304920, 13598832), (305102, 13590720), (305536, 13571415), (306280, 13538448), (307692, 13476320), (307840, 13469841), (308880, 13424488), (309320, 13405392), (309690, 13389376), (310310, 13362624), (310365, 13360256), (310992, 13333320), (311220, 13323552), (312480, 13269828), (313131, 13242240), (313390, 13231296), (314496, 13184765), (314944, 13166010), (315084, 13160160), (316008, 13121680), (317460, 13061664), (318060, 13037024), (319176, 12991440), (319680, 12970958), (319865, 12963456), (320320, 12945042), (321160, 12911184), (321594, 12893760), (321860, 12883104), (322245, 12867712), (322344, 12863760), (323232, 12828420), (324786, 12767040), (325248, 12748905), (326040, 12717936), (326895, 12684672), (327360, 12666654), (328042, 12640320), (328320, 12629617), (329004, 12603360), (329840, 12571416), (330330, 12552768), (330336, 12552540), (331056, 12525240), (331968, 12490830), (332640, 12465596), (333333, 12439680), (336908, 12307680), (337440, 12288276), (337590, 12282816), (338520, 12249072), (338624, 12245310), (339264, 12222210), (339768, 12204080), (340252, 12186720), (340659, 12172160), (341341, 12147840), (341880, 12128688), (342342, 12112320), (343728, 12063480), (344565, 12034176), (346320, 11973192), (347776, 11923065), (347985, 11915904), (348192, 11908820), (348480, 11898978), (348688, 11891880), (349206, 11874240), (349866, 11851840), (351120, 11809512), (351648, 11791780), (352352, 11768220), (353276, 11737440), (354312, 11703120), (354640, 11692296), (355680, 11658108), (356345, 11636352), (357864, 11586960), (358160, 11577384), (358644, 11561760), (360096, 11515140), (360360, 11506704), (361088, 11483505), (361152, 11481470), (361305, 11476608), (362824, 11428560), (363636, 11403040), (364672, 11370645), (365560, 11343024), (365904, 11332360), (366795, 11304832), (367040, 11297286), (367536, 11282040), (367840, 11272716), (368280, 11259248), (370370, 11195712), (371070, 11174592), (371184, 11171160), (372372, 11135520), (372960, 11117964), (373464, 11102960), (374976, 11058190), (376068, 11026080), (376960, 10999989), (377520, 10983672), (378510, 10954944), (379620, 10922912), (380380, 10901088), (380835, 10888064), (380952, 10884720), (381920, 10857132), (383040, 10825386), (383838, 10802880), (384384, 10787535), (384615, 10781056), (385392, 10759320), (386232, 10735920), (386880, 10717938), (388740, 10666656), (390104, 10629360), (390720, 10612602), (391248, 10598280), (392274, 10570560), (392832, 10555545), (393120, 10547812), (393680, 10532808), (393855, 10528128), (395010, 10497344), (395808, 10476180), (396396, 10460640), (398970, 10393152), (401280, 10333323), (402116, 10311840), (402597, 10299520), (402930, 10291008), (403744, 10270260), (404040, 10262736), (404928, 10240230), (405108, 10235680), (406224, 10207560), (406560, 10199124), (407407, 10177920), (408177, 10158720), (410256, 10107240), (411255, 10082688), (411840, 10068366), (412920, 10042032), (413478, 10028480), (413820, 10020192), (414656, 9999990), (414960, 9992664), (415584, 9977660), (416361, 9959040), (416640, 9952371), (417508, 9931680), (417582, 9929920), (418176, 9915815), (418418, 9910080), (420112, 9870120), (421135, 9846144), (421344, 9841260), (423280, 9796248), (424080, 9777768), (424710, 9763264), (425315, 9749376), (425568, 9743580), (426816, 9715090), (427614, 9696960), (428792, 9670320), (429660, 9650784), (429792, 9647820), (430976, 9621315), (432432, 9588920), (433048, 9575280), (433566, 9563840), (434511, 9543040), (434720, 9538452), (435240, 9527056), (435860, 9513504), (438672, 9452520), (438867, 9448320), (439560, 9433424), (440440, 9414576), (440448, 9414405), (441408, 9393930), (441595, 9389952), (442890, 9362496), (443520, 9349197), (444444, 9329760), (445284, 9312160), (447330, 9269568), (447552, 9264970), (448305, 9249408), (449920, 9216207), (450120, 9212112), (451360, 9186804), (451440, 9185176), (453024, 9153060), (453530, 9142848), (454212, 9129120), (454545, 9122432), (455840, 9096516), (456456, 9084240), (457380, 9065888), (457653, 9060480), (458304, 9047610), (459420, 9025632), (459648, 9021155), (461760, 8979894), (463980, 8936928), (464256, 8931615), (465465, 8908416), (465608, 8905680), (466488, 8888880), (466830, 8882368), (468160, 8857134), (468720, 8846552), (468864, 8843835), (470085, 8820864), (472416, 8777340), (472626, 8773440), (474240, 8743581), (476190, 8707776), (477152, 8690220), (478192, 8671320), (478764, 8660960), (479446, 8648640), (480128, 8636355), (480480, 8630028), (481740, 8607456), (482391, 8595840), (482790, 8588736), (483516, 8575840), (484848, 8552280), (487179, 8511360), (487630, 8503488), (487872, 8499270), (489060, 8478624), (490048, 8461530), (491040, 8444436), (492063, 8426880), (493506, 8402240), (494208, 8390305), (494760, 8380944), (494912, 8378370), (495495, 8368512), (495504, 8368360), (496496, 8351640), (496584, 8350160), (497280, 8338473), (497952, 8327220), (498883, 8311680), (501424, 8269560), (502645, 8249472), (503360, 8237754), (504680, 8216208), (505362, 8205120), (506160, 8192184), (506385, 8188544), (507780, 8166048), (507936, 8163540), (508896, 8148140), (510378, 8124480), (511784, 8102160), (512820, 8085792), (513513, 8074880), (513856, 8069490), (514976, 8051940), (515592, 8042320), (518320, 7999992), (519480, 7982128), (521664, 7948710), (521885, 7945344), (522720, 7932652), (523032, 7927920), (523809, 7916160), (524160, 7910859), (525140, 7896096), (526680, 7873008), (527744, 7857135), (528528, 7845480), (529914, 7824960), (531468, 7802080), (531960, 7794864), (533520, 7772072), (535680, 7740733), (535990, 7736256), (536796, 7724640), (537240, 7718256), (537966, 7707840), (538720, 7697052), (540144, 7676760), (540540, 7671136), (541310, 7660224), (541632, 7655670), (542080, 7649343), (544236, 7619040), (547008, 7580430), (548340, 7562016), (550560, 7531524), (551304, 7521360), (551760, 7515144), (553280, 7494498), (554112, 7483245), (555148, 7469280), (555555, 7463808), (556605, 7449728), (556776, 7447440), (558558, 7423680), (559440, 7411976), (561792, 7380945), (564102, 7350720), (565440, 7333326), (566280, 7322448), (566618, 7318080), (567424, 7307685), (567765, 7303296), (570152, 7272720), (570570, 7267392), (571428, 7256480), (572880, 7238088), (573056, 7235865), (574560, 7216924), (575757, 7201920), (576576, 7191690), (578088, 7172880), (579348, 7157280), (580320, 7145292), (582010, 7124544), (583110, 7111104), (584896, 7089390), (585156, 7086240), (586080, 7075068), (586872, 7065520), (588411, 7047040), (589248, 7037030), (589589, 7032960), (590520, 7021872), (592592, 6997320), (593712, 6984120), (594594, 6973760), (595441, 6963840), (596440, 6952176), (597740, 6937056), (598455, 6928768), (600160, 6909084), (601920, 6888882), (603174, 6874560), (604032, 6864795), (604395, 6860672), (605616, 6846840), (606060, 6841824), (607392, 6826820), (608608, 6813180), (609336, 6805040), (609840, 6799416), (610204, 6795360), (612560, 6769224), (615384, 6738160), (617760, 6712244), (618640, 6702696), (619380, 6694688), (620620, 6681312), (620730, 6680128), (621984, 6666660), (622440, 6661776), (624960, 6634914), (626262, 6621120), (626780, 6615648), (627627, 6606720), (629888, 6583005), (630168, 6580080), (632016, 6560840), (634920, 6530832), (636120, 6518512), (638352, 6495720), (639360, 6485479), (639730, 6481728), (640640, 6472521), (641421, 6464640), (642320, 6455592), (643188, 6446880), (643720, 6441552), (644490, 6433856), (644688, 6431880), (646464, 6414210), (649572, 6383520), (652080, 6358968), (653790, 6342336), (654720, 6333327), (656084, 6320160), (658008, 6301680), (659680, 6285708), (660660, 6276384), (660672, 6276270), (662112, 6262620), (663936, 6245415), (664335, 6241664), (665280, 6232798), (666666, 6219840), (670995, 6179712), (673816, 6153840), (674880, 6144138), (675180, 6141408), (677040, 6124536), (677248, 6122655), (678528, 6111105), (679536, 6102040), (680295, 6095232), (680504, 6093360), (681318, 6086080), (682682, 6073920), (683760, 6064344), (684684, 6056160), (687456, 6031740), (689130, 6017088), (692640, 5986596), (693935, 5975424), (695970, 5957952), (696384, 5954410), (696960, 5949489), (697376, 5945940), (698412, 5937120), (699732, 5925920), (702240, 5904756), (703296, 5895890), (703703, 5892480), (704704, 5884110), (706552, 5868720), (708624, 5851560), (708939, 5848960), (709280, 5846148), (711360, 5829054), (712690, 5818176), (714285, 5805184), (715728, 5793480), (716320, 5788692), (717288, 5780880), (719169, 5765760), (720192, 5757570), (720720, 5753352), (722304, 5740735), (722610, 5738304), (724185, 5725824), (725648, 5714280), (727272, 5701520), (731120, 5671512), (731445, 5668992), (731808, 5666180), (733590, 5652416), (734080, 5648643), (735072, 5641020), (735680, 5636358), (736560, 5629624), (740740, 5597856), (742140, 5587296), (742368, 5585580), (744744, 5567760), (745920, 5558982), (746928, 5551480), (749952, 5529095), (752136, 5513040), (755040, 5491836), (757020, 5477472), (758043, 5470080), (759240, 5461456), (760760, 5450544), (761670, 5444032), (761904, 5442360), (762755, 5436288), (763840, 5428566), (765567, 5416320), (766080, 5412693), (767676, 5401440), (769230, 5390528), (770784, 5379660), (772464, 5367960), (773760, 5358969), (777480, 5333328), (780208, 5314680), (781440, 5306301), (782496, 5299140), (784548, 5285280), (786240, 5273906), (787360, 5266404), (787710, 5264064), (790020, 5248672), (791616, 5238090), (792792, 5230320), (794871, 5216640), (797940, 5196576), (803985, 5157504), (804232, 5155920), (805194, 5149760), (805860, 5145504), (806949, 5138560), (807488, 5135130), (808080, 5131368), (809856, 5120115), (810216, 5117840), (811965, 5106816), (812448, 5103780), (813120, 5099562), (814814, 5088960), (816354, 5079360), (820105, 5056128), (820512, 5053620), (822510, 5041344), (823680, 5034183), (825840, 5021016), (826956, 5014240), (827640, 5010096), (829312, 4999995), (829920, 4996332), (831168, 4988830), (832722, 4979520), (835016, 4965840), (835164, 4964960), (836836, 4955040), (837837, 4949120), (840224, 4935060), (842270, 4923072), (842688, 4920630), (846153, 4900480), (846560, 4898124), (848160, 4888884), (849420, 4881632), (849927, 4878720), (850630, 4874688), (851136, 4871790), (853632, 4857545), (855228, 4848480), (855855, 4844928), (857584, 4835160), (859320, 4825392), (859584, 4823910), (864864, 4794460), (866096, 4787640), (867132, 4781920), (869022, 4771520), (869440, 4769226), (870480, 4763528), (871720, 4756752), (873015, 4749696), (874665, 4740736), (877344, 4726260), (877734, 4724160), (879120, 4716712), (880880, 4707288), (882816, 4696965), (883190, 4694976), (885780, 4681248), (888888, 4664880), (890568, 4656080), (894660, 4634784), (895104, 4632485), (896610, 4624704), (900240, 4606056), (902720, 4593402), (902880, 4592588), (904761, 4583040), (906048, 4576530), (907060, 4571424), (908424, 4564560), (909090, 4561216), (911680, 4548258), (912912, 4542120), (914760, 4532944), (915306, 4530240), (916608, 4523805), (918840, 4512816), (923520, 4489947), (926497, 4475520), (927960, 4468464), (930930, 4454208), (931216, 4452840), (932976, 4444440), (933660, 4441184), (936320, 4428567), (937440, 4423276), (939393, 4414080), (940170, 4410432), (944832, 4388670), (945252, 4386720), (952380, 4353888), (954304, 4345110), (956384, 4335660), (957528, 4330480), (958892, 4324320), (959595, 4321152), (960960, 4315014), (963480, 4303728), (964782, 4297920), (965580, 4294368), (967032, 4287920), (969696, 4276140), (971509, 4268160), (974358, 4255680), (975260, 4251744), (975744, 4249635), (978120, 4239312), (980096, 4230765), (980685, 4228224), (982080, 4222218), (984126, 4213440), (987012, 4201120), (989520, 4190472), (989824, 4189185), (990990, 4184256), (991008, 4184180), (992992, 4175820), (993168, 4175080), (995904, 4163610), (997766, 4155840), (999999, 4146560), (1002848, 4134780), (1005290, 4124736), (1006720, 4118877), (1009360, 4108104), (1010724, 4102560), (1012320, 4096092), (1012770, 4094272), (1015560, 4083024), (1015872, 4081770), (1017792, 4074070), (1020756, 4062240), (1023568, 4051080), (1024023, 4049280), (1025640, 4042896), (1027026, 4037440), (1027712, 4034745), (1029952, 4025970), (1031184, 4021160), (1033695, 4011392), (1036640, 3999996), (1038960, 3991064), (1043328, 3974355), (1043770, 3972672), (1043955, 3971968), (1045440, 3966326), (1046045, 3964032), (1046064, 3963960), (1047618, 3958080), (1050280, 3948048), (1053360, 3936504), (1057056, 3922740), (1059828, 3912480), (1062936, 3901040), (1063920, 3897432), (1067040, 3886036), (1069035, 3878784), (1071980, 3868128), (1073592, 3862320), (1074480, 3859128), (1075932, 3853920), (1077440, 3848526), (1080288, 3838380), (1081080, 3835568), (1082620, 3830112), (1083264, 3827835), (1083915, 3825536), (1088472, 3809520), (1094016, 3790215), (1096680, 3781008), (1101120, 3765762), (1102608, 3760680), (1103520, 3757572), (1105819, 3749760), (1106560, 3747249), (1110296, 3734640), (1111110, 3731904), (1113210, 3724864), (1113552, 3723720), (1117116, 3711840), (1118880, 3705988), (1128204, 3675360), (1130880, 3666663), (1132560, 3661224), (1133236, 3659040), (1135530, 3651648), (1140304, 3636360), (1141140, 3633696), (1142856, 3628240), (1145760, 3619044), (1148147, 3611520), (1149120, 3608462), (1151514, 3600960), (1153152, 3595845), (1156176, 3586440), (1158696, 3578640), (1160640, 3572646), (1164020, 3562272), (1166220, 3555552), (1169792, 3544695), (1170312, 3543120), (1172160, 3537534), (1173744, 3532760), (1176822, 3523520), (1178496, 3518515), (1179178, 3516480), (1181040, 3510936), (1181565, 3509376), (1185184, 3498660), (1187424, 3492060), (1189188, 3486880), (1190882, 3481920), (1192880, 3476088), (1195480, 3468528), (1196910, 3464384), (1198615, 3459456), (1200320, 3454542), (1203840, 3444441), (1206348, 3437280), (1208790, 3430336), (1211232, 3423420), (1212120, 3420912), (1214784, 3413410), (1217216, 3406590), (1218672, 3402520), (1219680, 3399708), (1220408, 3397680), (1222221, 3392640), (1224531, 3386240), (1225120, 3384612), (1230768, 3369080), (1233765, 3360896), (1235520, 3356122), (1237280, 3351348), (1238760, 3347344), (1241240, 3340656), (1241460, 3340064), (1243968, 3333330), (1244880, 3330888), (1249083, 3319680), (1249920, 3317457), (1252524, 3310560), (1253560, 3307824), (1255254, 3303360), (1260336, 3290040), (1263405, 3282048), (1264032, 3280420), (1269840, 3265416), (1272240, 3259256), (1275945, 3249792), (1276704, 3247860), (1279460, 3240864), (1282842, 3232320), (1284640, 3227796), (1286376, 3223440), (1287440, 3220776), (1288980, 3216928), (1289376, 3215940), (1292928, 3207105), (1299144, 3191760), (1304160, 3179484), (1307580, 3171168), (1312168, 3160080), (1316016, 3150840), (1316601, 3149440), (1319360, 3142854), (1321320, 3138192), (1321344, 3138135), (1324224, 3131310), (1324785, 3129984), (1328670, 3120832), (1330560, 3116399), (1333332, 3109920), (1341990, 3089856), (1344915, 3083136), (1347632, 3076920), (1349760, 3072069), (1350360, 3070704), (1354080, 3062268), (1359072, 3051020), (1360590, 3047616), (1361008, 3046680), (1362636, 3043040), (1365364, 3036960), (1367520, 3032172), (1369368, 3028080), (1372959, 3020160), (1374912, 3015870), (1378260, 3008544), (1385280, 2993298), (1387870, 2987712), (1391940, 2978976), (1392768, 2977205), (1394752, 2972970), (1396395, 2969472), (1396824, 2968560), (1399464, 2962960), (1404480, 2952378), (1406592, 2947945), (1407406, 2946240), (1409408, 2942055), (1410255, 2940288), (1413104, 2934360), (1416545, 2927232), (1417248, 2925780), (1417878, 2924480), (1418560, 2923074), (1422720, 2914527), (1425380, 2909088), (1428570, 2902592), (1431456, 2896740), (1432640, 2894346), (1434576, 2890440), (1438338, 2882880), (1440384, 2878785), (1441440, 2876676), (1445220, 2869152), (1447173, 2865280), (1448370, 2862912), (1451296, 2857140), (1454544, 2850760), (1461537, 2837120), (1462240, 2835756), (1462890, 2834496), (1463616, 2833090), (1467180, 2826208), (1470144, 2820510), (1471360, 2818179), (1473120, 2814812), (1476189, 2808960), (1481480, 2798928), (1484280, 2793648), (1484736, 2792790), (1486485, 2789504), (1489488, 2783880), (1491840, 2779491), (1493856, 2775740), (1496649, 2770560), (1504272, 2756520), (1507935, 2749824), (1510080, 2745918), (1514040, 2738736), (1516086, 2735040), (1518480, 2730728), (1521520, 2725272), (1523340, 2722016), (1523808, 2721180), (1525510, 2718144), (1527680, 2714283), (1531134, 2708160), (1535352, 2700720), (1538460, 2695264), (1541568, 2689830), (1544928, 2683980), (1554960, 2666664), (1560416, 2657340), (1564992, 2649570), (1565655, 2648448), (1569096, 2642640), (1571427, 2638720), (1572480, 2636953), (1574720, 2633202), (1575420, 2632032), (1580040, 2624336), (1583232, 2619045), (1585584, 2615160), (1589742, 2608320), (1595880, 2598288), (1607970, 2578752), (1608464, 2577960), (1610388, 2574880), (1611720, 2572752), (1613898, 2569280), (1614976, 2567565), (1616160, 2565684), (1620432, 2558920), (1623930, 2553408), (1624896, 2551890), (1626240, 2549781), (1629628, 2544480), (1632708, 2539680), (1640210, 2528064), (1641024, 2526810), (1645020, 2520672), (1651680, 2510508), (1653912, 2507120), (1655280, 2505048), (1659840, 2498166), (1662336, 2494415), (1665444, 2489760), (1666665, 2487936), (1670032, 2482920), (1670328, 2482480), (1673672, 2477520), (1675674, 2474560), (1678061, 2471040), (1680448, 2467530), (1684540, 2461536), (1685376, 2460315), (1692306, 2450240), (1693120, 2449062), (1696320, 2444442), (1698840, 2440816), (1699854, 2439360), (1701260, 2437344), (1702272, 2435895), (1703295, 2434432), (1706705, 2429568), (1710456, 2424240), (1711710, 2422464), (1715168, 2417580), (1718640, 2412696), (1719168, 2411955), (1727271, 2400640), (1729728, 2397230), (1732192, 2393820), (1734264, 2390960), (1738044, 2385760), (1738880, 2384613), (1740960, 2381764), (1743440, 2378376), (1746030, 2374848), (1749330, 2370368), (1754688, 2363130), (1755468, 2362080), (1758240, 2358356), (1761760, 2353644), (1766380, 2347488), (1768767, 2344320), (1771560, 2340624), (1777776, 2332440), (1781136, 2328040), (1786323, 2321280), (1789320, 2317392), (1793220, 2312352), (1800480, 2303028), (1804231, 2298240), (1805440, 2296701), (1805760, 2296294), (1809522, 2291520), (1812096, 2288265), (1814120, 2285712), (1816848, 2282280), (1818180, 2280608), (1823360, 2274129), (1825824, 2271060), (1829520, 2266472), (1830612, 2265120), (1837680, 2256408), (1852994, 2237760), (1855920, 2234232), (1861860, 2227104), (1862432, 2226420), (1865952, 2222220), (1867320, 2220592), (1874880, 2211638), (1878786, 2207040), (1880340, 2205216), (1882881, 2202240), (1889664, 2194335), (1890504, 2193360), (1904760, 2176944), (1908608, 2172555), (1912768, 2167830), (1915056, 2165240), (1917784, 2162160), (1919190, 2160576), (1921920, 2157507), (1924263, 2154880), (1926960, 2151864), (1929564, 2148960), (1931160, 2147184), (1934064, 2143960), (1939392, 2138070), (1943018, 2134080), (1948716, 2127840), (1950520, 2125872), (1956240, 2119656), (1961370, 2114112), (1964160, 2111109), (1968252, 2106720), (1974024, 2100560), (1979040, 2095236), (1981980, 2092128), (1982016, 2092090), (1983163, 2090880), (1985984, 2087910), (1986336, 2087540), (1991808, 2081805), (1995532, 2077920), (1999998, 2073280), (2005696, 2067390), (2010580, 2062368), (2012985, 2059904), (2018720, 2054052), (2021448, 2051280), (2024640, 2048046), (2025540, 2047136), (2031120, 2041512), (2031744, 2040885), (2035584, 2037035)]