2428957571040

素因数分解:

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

素因数の和:175

約数の個数: 6144

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 37, 38, 39, 40, 42, 44, 45, 47, 48, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 74, 76, 77, 78, 80, 84, 85, 88, 90, 91, 94, 95, 96, 99, 102, 104, 105, 108, 110, 111, 112, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 141, 143, 144, 148, 152, 153, 154, 156, 160, 165, 168, 170, 171, 176, 180, 182, 185, 187, 188, 189, 190, 195, 198, 204, 208, 209, 210, 216, 220, 221, 222, 224, 228, 231, 234, 235, 238, 240, 247, 252, 255, 259, 260, 264, 266, 270, 272, 273, 280, 282, 285, 286, 288, 296, 297, 304, 306, 308, 312, 315, 323, 329, 330, 333, 336, 340, 342, 351, 352, 357, 360, 364, 370, 374, 376, 378, 380, 385, 390, 396, 399, 407, 408, 416, 418, 420, 423, 429, 432, 440, 442, 444, 455, 456, 459, 462, 468, 470, 476, 480, 481, 494, 495, 504, 510, 513, 517, 518, 520, 528, 532, 540, 544, 546, 555, 560, 561, 564, 570, 572, 585, 592, 594, 595, 608, 611, 612, 616, 624, 627, 629, 630, 646, 658, 660, 663, 665, 666, 672, 680, 684, 693, 702, 703, 705, 714, 715, 720, 728, 740, 741, 748, 752, 756, 760, 765, 770, 777, 780, 792, 798, 799, 814, 816, 819, 836, 840, 846, 855, 858, 864, 880, 884, 888, 893, 910, 912, 918, 924, 935, 936, 940, 945, 952, 962, 969, 987, 988, 990, 999, 1001, 1008, 1020, 1026, 1034, 1036, 1040, 1045, 1056, 1064, 1071, 1080, 1092, 1105, 1110, 1120, 1122, 1128, 1140, 1144, 1155, 1170, 1184, 1188, 1190, 1197, 1221, 1222, 1224, 1232, 1235, 1248, 1254, 1258, 1260, 1269, 1287, 1292, 1295, 1309, 1316, 1320, 1326, 1330, 1332, 1360, 1365, 1368, 1386, 1404, 1406, 1410, 1428, 1430, 1440, 1443, 1456, 1463, 1480, 1482, 1485, 1496, 1504, 1512, 1520, 1530, 1540, 1547, 1551, 1554, 1560, 1584, 1596, 1598, 1615, 1628, 1632, 1638, 1645, 1665, 1672, 1680, 1683, 1692, 1710, 1716, 1729, 1739, 1755, 1760, 1768, 1776, 1785, 1786, 1820, 1824, 1833, 1836, 1848, 1870, 1872, 1880, 1881, 1887, 1890, 1904, 1924, 1938, 1974, 1976, 1980, 1989, 1995, 1998, 2002, 2016, 2035, 2040, 2052, 2068, 2072, 2079, 2080, 2090, 2109, 2115, 2128, 2142, 2145, 2160, 2184, 2210, 2220, 2223, 2244, 2256, 2261, 2280, 2288, 2295, 2310, 2331, 2340, 2376, 2380, 2394, 2397, 2405, 2431, 2442, 2444, 2448, 2457, 2464, 2470, 2508, 2516, 2520, 2538, 2565, 2574, 2584, 2585, 2590, 2618, 2632, 2640, 2652, 2660, 2664, 2679, 2717, 2720, 2730, 2736, 2772, 2805, 2808, 2812, 2820, 2849, 2856, 2860, 2886, 2907, 2912, 2926, 2960, 2961, 2964, 2970, 2992, 3003, 3024, 3040, 3055, 3060, 3080, 3094, 3102, 3108, 3120, 3135, 3145, 3168, 3192, 3196, 3213, 3230, 3256, 3276, 3290, 3315, 3330, 3344, 3360, 3366, 3367, 3384, 3420, 3432, 3458, 3465, 3478, 3510, 3515, 3536, 3552, 3553, 3570, 3572, 3591, 3619, 3640, 3663, 3666, 3672, 3696, 3705, 3740, 3744, 3760, 3762, 3774, 3780, 3808, 3848, 3861, 3876, 3885, 3927, 3948, 3952, 3960, 3978, 3990, 3995, 3996, 4004, 4070, 4080, 4095, 4104, 4136, 4144, 4158, 4180, 4199, 4218, 4230, 4256, 4277, 4284, 4290, 4320, 4329, 4368, 4389, 4403, 4420, 4440, 4446, 4465, 4488, 4512, 4522, 4560, 4576, 4590, 4620, 4641, 4653, 4662, 4680, 4752, 4760, 4788, 4794, 4810, 4845, 4862, 4884, 4888, 4896, 4914, 4921, 4935, 4940, 4995, 5005, 5016, 5032, 5040, 5049, 5076, 5130, 5148, 5168, 5170, 5180, 5187, 5217, 5236, 5264, 5280, 5291, 5304, 5320, 5328, 5355, 5358, 5434, 5460, 5472, 5499, 5544, 5593, 5610, 5616, 5624, 5640, 5643, 5661, 5698, 5712, 5720, 5772, 5814, 5852, 5920, 5922, 5928, 5940, 5967, 5984, 5985, 6006, 6048, 6105, 6110, 6120, 6160, 6188, 6204, 6216, 6240, 6251, 6270, 6290, 6327, 6345, 6384, 6392, 6426, 6435, 6460, 6512, 6545, 6552, 6580, 6630, 6660, 6669, 6688, 6721, 6732, 6734, 6768, 6783, 6840, 6864, 6916, 6919, 6930, 6956, 6993, 7020, 7030, 7072, 7106, 7140, 7144, 7182, 7191, 7215, 7238, 7280, 7293, 7315, 7326, 7332, 7344, 7392, 7410, 7480, 7520, 7524, 7548, 7560, 7696, 7722, 7733, 7735, 7752, 7755, 7770, 7854, 7896, 7904, 7920, 7956, 7980, 7990, 7992, 8008, 8037, 8140, 8151, 8160, 8177, 8190, 8208, 8272, 8288, 8316, 8360, 8398, 8415, 8436, 8460, 8547, 8554, 8568, 8580, 8645, 8658, 8695, 8721, 8736, 8778, 8789, 8806, 8840, 8880, 8883, 8892, 8930, 8976, 9009, 9044, 9120, 9139, 9165, 9180, 9240, 9282, 9306, 9324, 9360, 9405, 9435, 9504, 9520, 9576, 9588, 9620, 9690, 9724, 9768, 9776, 9823, 9828, 9842, 9870, 9880, 9945, 9990, 10010, 10032, 10064, 10080, 10098, 10101, 10152, 10260, 10296, 10336, 10340, 10360, 10374, 10387, 10395, 10434, 10472, 10528, 10545, 10582, 10608, 10640, 10656, 10659, 10710, 10716, 10857, 10868, 10920, 10989, 10998, 11088, 11115, 11186, 11220, 11232, 11248, 11280, 11286, 11305, 11322, 11396, 11424, 11440, 11544, 11609, 11628, 11655, 11704, 11781, 11844, 11856, 11880, 11934, 11951, 11970, 11985, 12012, 12155, 12173, 12210, 12220, 12240, 12285, 12320, 12376, 12408, 12432, 12502, 12540, 12580, 12597, 12654, 12690, 12768, 12784, 12831, 12852, 12870, 12920, 12987, 13024, 13090, 13104, 13160, 13167, 13209, 13260, 13320, 13338, 13395, 13442, 13464, 13468, 13536, 13566, 13585, 13680, 13728, 13832, 13838, 13860, 13912, 13923, 13959, 13986, 14040, 14060, 14212, 14245, 14280, 14288, 14364, 14382, 14430, 14476, 14535, 14560, 14586, 14630, 14652, 14664, 14688, 14763, 14805, 14820, 14960, 15015, 15048, 15096, 15120, 15181, 15392, 15444, 15466, 15470, 15504, 15510, 15540, 15561, 15651, 15708, 15792, 15840, 15873, 15912, 15960, 15980, 15984, 16016, 16065, 16074, 16280, 16302, 16354, 16380, 16416, 16497, 16544, 16632, 16720, 16779, 16796, 16830, 16835, 16872, 16920, 16983, 17017, 17094, 17108, 17136, 17160, 17290, 17316, 17390, 17442, 17556, 17578, 17612, 17680, 17760, 17765, 17766, 17784, 17860, 17952, 17955, 18018, 18088, 18095, 18278, 18315, 18330, 18360, 18480, 18564, 18612, 18648, 18720, 18753, 18810, 18870, 18981, 19019, 19040, 19129, 19152, 19176, 19240, 19305, 19380, 19448, 19536, 19552, 19635, 19646, 19656, 19684, 19740, 19760, 19890, 19980, 20020, 20064, 20128, 20163, 20196, 20202, 20304, 20349, 20520, 20592, 20680, 20720, 20748, 20757, 20774, 20790, 20868, 20944, 20995, 21090, 21164, 21216, 21280, 21318, 21385, 21420, 21432, 21573, 21645, 21714, 21736, 21840, 21879, 21945, 21978, 21996, 22015, 22176, 22230, 22372, 22440, 22496, 22560, 22572, 22607, 22610, 22644, 22792, 22880, 23088, 23199, 23205, 23218, 23256, 23265, 23310, 23408, 23562, 23688, 23712, 23760, 23868, 23902, 23940, 23970, 24024, 24111, 24310, 24346, 24420, 24440, 24453, 24480, 24531, 24570, 24605, 24752, 24816, 24864, 24871, 25004, 25080, 25160, 25194, 25245, 25308, 25380, 25568, 25641, 25662, 25704, 25740, 25840, 25935, 25974, 26085, 26180, 26208, 26320, 26334, 26367, 26418, 26455, 26520, 26640, 26676, 26790, 26884, 26928, 26936, 27027, 27132, 27170, 27360, 27417, 27495, 27664, 27676, 27720, 27824, 27846, 27918, 27965, 27972, 28080, 28120, 28215, 28305, 28424, 28490, 28560, 28576, 28728, 28764, 28860, 28952, 29070, 29172, 29260, 29304, 29328, 29393, 29469, 29526, 29563, 29610, 29640, 29835, 29920, 30030, 30096, 30192, 30240, 30303, 30362, 30888, 30932, 30940, 31008, 31020, 31080, 31122, 31161, 31255, 31302, 31416, 31584, 31635, 31746, 31824, 31920, 31960, 31968, 31977, 32032, 32130, 32148, 32560, 32571, 32604, 32708, 32760, 32994, 33041, 33264, 33345, 33440, 33558, 33592, 33605, 33660, 33670, 33744, 33840, 33915, 33966, 34034, 34188, 34216, 34272, 34320, 34580, 34595, 34632, 34780, 34827, 34884, 34965, 35112, 35156, 35224, 35343, 35360, 35530, 35532, 35568, 35720, 35853, 35910, 35955, 36036, 36176, 36190, 36465, 36519, 36556, 36630, 36660, 36720, 36960, 37037, 37128, 37224, 37296, 37506, 37620, 37740, 37791, 37962, 38038, 38258, 38304, 38352, 38480, 38493, 38610, 38665, 38760, 38896, 39072, 39270, 39292, 39312, 39368, 39480, 39501, 39520, 39627, 39780, 39960, 40040, 40185, 40326, 40392, 40404, 40608, 40698, 40755, 40885, 41040, 41184, 41360, 41440, 41496, 41514, 41548, 41580, 41736, 41769, 41888, 41990, 42180, 42328, 42636, 42735, 42770, 42840, 42864, 43146, 43290, 43428, 43472, 43605, 43680, 43758, 43890, 43945, 43956, 43992, 44030, 44289, 44415, 44460, 44744, 44880, 45045, 45144, 45214, 45220, 45288, 45543, 45584, 45695, 46176, 46189, 46398, 46410, 46436, 46512, 46530, 46620, 46683, 46816, 46953, 47047, 47124, 47376, 47520, 47619, 47736, 47804, 47880, 47940, 48048, 48222, 48433, 48620, 48692, 48840, 48880, 48906, 49062, 49115, 49140, 49210, 49504, 49632, 49742, 50008, 50160, 50320, 50337, 50388, 50490, 50505, 50616, 50760, 51051, 51282, 51324, 51408, 51480, 51680, 51870, 51935, 51948, 52170, 52360, 52640, 52668, 52734, 52836, 52910, 53040, 53280, 53295, 53352, 53580, 53768, 53856, 53872, 54054, 54131, 54264, 54285, 54340, 54834, 54945, 54990, 55328, 55352, 55440, 55648, 55692, 55836, 55930, 55944, 56160, 56240, 56259, 56430, 56610, 56848, 56980, 57057, 57120, 57239, 57387, 57456, 57528, 57720, 57904, 58045, 58140, 58344, 58520, 58608, 58656, 58786, 58905, 58938, 59052, 59126, 59220, 59280, 59670, 59755, 60060, 60192, 60384, 60489, 60606, 60724, 60865, 61047, 61523, 61776, 61864, 61880, 62040, 62160, 62244, 62271, 62322, 62510, 62604, 62832, 62985, 63270, 63492, 63648, 63840, 63920, 63954, 63973, 64155, 64260, 64296, 64935, 65120, 65142, 65208, 65416, 65520, 65637, 65835, 65988, 66045, 66082, 66528, 66690, 67116, 67184, 67210, 67320, 67340, 67488, 67680, 67821, 67830, 67932, 68068, 68376, 68432, 68640, 68761, 69160, 69190, 69264, 69560, 69597, 69615, 69654, 69768, 69795, 69930, 70224, 70312, 70448, 70686, 71060, 71064, 71136, 71440, 71706, 71820, 71910, 72072, 72352, 72380, 72709, 72930, 73038, 73112, 73260, 73320, 73359, 73440, 73593, 73815, 74074, 74256, 74448, 74592, 74613, 75012, 75240, 75480, 75582, 75905, 75924, 76076, 76516, 76704, 76923, 76960, 76986, 77220, 77330, 77520, 77792, 77805, 78255, 78540, 78584, 78624, 78736, 78960, 79002, 79101, 79254, 79365, 79560, 79920, 80080, 80370, 80652, 80784, 80808, 81263, 81396, 81510, 81770, 82080, 82251, 82485, 82720, 82992, 83028, 83096, 83160, 83472, 83538, 83657, 83895, 83980, 84360, 84656, 84915, 85085, 85272, 85470, 85540, 85680, 85728, 86292, 86580, 86856, 86944, 87210, 87516, 87780, 87890, 87912, 87984, 88060, 88179, 88407, 88578, 88689, 88830, 88920, 89488, 89760, 89947, 90090, 90288, 90428, 90440, 90576, 90909, 91086, 91168, 91390, 92378, 92796, 92820, 92872, 93024, 93060, 93240, 93366, 93483, 93765, 93906, 94094, 94248, 94752, 94905, 95095, 95238, 95472, 95608, 95645, 95760, 95880, 95931, 96096, 96444, 96866, 97240, 97384, 97680, 97713, 97760, 97812, 98124, 98230, 98280, 98420, 99123, 99484, 100016, 100320, 100529, 100640, 100674, 100776, 100815, 100980, 101010, 101232, 101520, 101745, 102102, 102564, 102648, 102816, 102960, 103740, 103785, 103870, 103896, 104340, 104481, 104720, 105336, 105468, 105672, 105820, 106080, 106267, 106590, 106704, 107160, 107536, 107559, 107744, 107865, 108108, 108262, 108528, 108570, 108680, 109395, 109557, 109668, 109890, 109980, 110704, 110880, 111111, 111384, 111672, 111860, 111888, 112480, 112518, 112860, 113035, 113220, 113373, 113696, 113960, 114114, 114257, 114478, 114774, 114912, 115056, 115440, 115479, 115808, 115995, 116090, 116280, 116688, 117040, 117216, 117572, 117810, 117876, 118104, 118252, 118440, 118560, 118881, 119340, 119510, 120120, 120555, 120978, 121212, 121448, 121730, 122094, 122265, 122655, 123046, 123552, 123728, 123760, 124080, 124320, 124355, 124488, 124542, 124644, 125020, 125208, 125664, 125970, 126540, 126984, 127699, 127840, 127908, 127946, 128205, 128310, 128520, 128592, 129870, 130284, 130416, 130832, 131040, 131274, 131461, 131670, 131835, 131976, 132090, 132164, 132867, 133380, 133903, 134232, 134368, 134420, 134640, 134680, 135135, 135642, 135660, 135864, 136136, 136629, 136752, 136864, 137085, 137522, 138320, 138380, 138528, 138567, 139120, 139194, 139230, 139308, 139536, 139590, 139860, 140448, 140624, 140896, 141141, 141372, 142120, 142128, 142857, 142880, 143412, 143640, 143820, 144144, 144760, 145299, 145418, 145860, 146076, 146224, 146520, 146640, 146718, 146965, 147186, 147345, 147630, 147815, 148148, 148512, 148896, 149226, 150024, 150480, 150960, 151011, 151164, 151515, 151810, 151848, 152152, 153032, 153153, 153846, 153972, 154440, 154660, 155040, 155363, 155610, 155805, 156510, 157080, 157168, 157472, 157920, 158004, 158202, 158249, 158508, 158730, 159120, 159840, 159885, 160160, 160740, 161304, 161568, 161616, 162393, 162526, 162792, 162855, 163020, 163540, 164502, 164970, 165205, 165984, 166056, 166192, 166320, 166944, 166991, 167076, 167314, 167790, 167960, 168720, 168777, 169312, 169830, 170170, 170544, 170940, 171080, 171171, 171360, 171717, 172161, 172584, 173160, 173712, 174135, 174420, 175032, 175560, 175780, 175824, 175968, 176120, 176358, 176715, 176814, 177156, 177378, 177660, 177840, 178976, 179265, 179894, 180180, 180576, 180856, 180880, 181152, 181467, 181818, 182172, 182595, 182780, 184569, 184756, 185185, 185592, 185640, 185744, 186120, 186480, 186732, 186813, 186966, 187530, 187812, 188188, 188496, 188955, 189810, 190190, 190476, 190944, 191216, 191290, 191520, 191760, 191862, 191919, 192465, 192888, 193732, 194480, 194768, 195360, 195426, 195624, 196248, 196460, 196560, 196840, 197353, 197505, 198135, 198246, 198968, 200032, 201058, 201348, 201552, 201630, 201960, 202020, 202464, 203040, 203463, 203490, 204204, 205128, 205296, 205920, 206283, 206941, 207480, 207570, 207740, 207792, 208680, 208791, 208845, 208962, 209440, 210672, 210936, 211344, 211640, 212534, 213180, 213408, 214320, 215072, 215118, 215730, 216216, 216524, 217056, 217140, 217360, 218127, 218790, 219114, 219336, 219780, 219960, 220779, 221408, 221445, 222222, 222768, 223344, 223720, 223776, 223839, 225036, 225720, 226070, 226440, 226746, 227715, 227920, 228228, 228514, 228956, 229548, 230112, 230880, 230945, 230958, 231287, 231990, 232180, 232560, 233376, 233415, 234080, 234765, 235144, 235235, 235620, 235752, 236208, 236504, 236880, 237303, 237762, 238095, 238680, 239020, 240240, 241110, 241956, 242165, 242424, 242896, 243460, 243789, 244188, 244530, 245310, 246092, 246753, 247456, 247520, 248160, 248677, 248710, 248976, 249084, 249288, 250040, 250416, 250971, 251685, 251940, 253080, 253968, 255255, 255398, 255816, 255892, 256410, 256620, 257040, 257184, 259740, 260568, 260832, 261664, 262548, 262922, 263340, 263670, 263952, 264180, 264328, 264537, 265221, 265734, 266067, 266760, 267806, 268464, 268840, 269280, 269360, 269841, 270270, 270655, 271284, 271320, 271728, 272272, 273258, 273504, 274170, 275044, 276640, 276760, 277134, 278240, 278388, 278460, 278616, 279072, 279180, 279720, 280449, 281248, 281295, 282282, 282744, 284240, 284256, 285285, 285714, 286195, 286824, 286935, 287280, 287640, 288288, 289520, 290598, 290836, 291720, 292152, 292448, 293040, 293280, 293436, 293930, 294372, 294690, 295260, 295630, 296296, 297369, 298452, 300048, 300960, 301587, 301920, 302022, 302328, 302445, 303030, 303620, 303696, 304304, 305235, 306064, 306306, 307615, 307692, 307944, 308880, 309320, 310726, 311220, 311355, 311610, 313020, 313443, 314160, 314336, 316008, 316404, 316498, 317016, 317460, 318240, 318801, 319770, 319865, 321480, 322608, 322677, 323232, 323323, 324786, 325052, 325193, 325584, 325710, 326040, 327080, 328185, 328671, 329004, 329940, 330410, 332112, 332384, 332640, 333333, 333982, 334152, 334628, 335580, 335920, 337440, 337554, 339105, 339660, 340340, 341088, 341880, 342160, 342342, 342771, 343434, 343805, 344322, 345168, 346320, 347424, 347985, 348270, 348840, 350064, 351120, 351560, 351648, 352240, 352716, 353430, 353628, 354312, 354756, 355320, 355680, 358530, 359788, 360360, 361712, 361760, 362934, 363451, 363545, 363636, 364344, 365190, 365560, 366795, 367965, 369138, 369512, 370370, 371184, 371280, 371488, 372240, 372960, 373065, 373464, 373626, 373932, 375060, 375624, 376376, 376992, 377910, 379620, 380380, 380952, 382432, 382580, 383097, 383520, 383724, 383838, 384319, 384615, 384930, 385776, 387464, 388960, 389536, 390852, 391248, 392496, 392920, 393120, 393680, 394383, 394706, 395010, 395505, 396270, 396492, 397936, 401709, 402116, 402696, 403104, 403260, 403920, 404040, 406315, 406926, 406980, 408408, 409887, 410256, 410592, 411255, 412566, 413882, 414960, 415140, 415480, 415584, 415701, 417360, 417582, 417690, 417924, 418285, 421344, 421872, 422688, 423280, 423423, 425068, 426360, 428640, 429533, 430236, 431460, 432432, 433048, 434280, 434720, 435897, 436254, 437580, 438228, 438672, 439560, 439920, 440895, 441558, 442035, 442890, 443445, 444444, 445536, 446688, 447440, 447678, 449735, 450072, 451440, 452140, 452880, 453492, 454545, 455430, 455840, 456456, 457028, 457912, 459096, 459459, 461890, 461916, 462574, 463980, 464360, 465120, 466089, 466830, 467415, 469530, 470288, 470470, 471240, 471504, 472416, 473008, 473760, 474606, 474747, 475524, 476190, 477360, 478040, 479655, 480480, 482220, 483912, 484330, 484848, 485792, 486920, 487179, 487578, 488376, 488565, 489060, 490620, 492184, 493506, 495615, 497354, 497420, 497952, 498168, 498576, 500080, 500832, 500973, 501942, 502645, 503370, 503880, 506160, 507936, 510510, 510796, 511632, 511784, 512820, 513240, 513513, 514080, 515151, 516483, 519480, 521136, 522405, 525096, 525844, 526680, 527340, 527904, 528360, 528656, 529074, 530442, 531335, 531468, 532134, 533520, 535612, 536928, 537680, 537795, 538720, 539682, 540540, 541310, 542568, 542640, 543456, 544544, 546516, 547785, 548340, 550088, 553520, 553707, 554268, 555555, 556776, 556920, 557232, 558360, 559440, 560898, 561697, 562590, 564564, 565488, 566865, 568480, 570570, 571285, 571428, 572390, 573648, 573870, 574560, 575280, 575757, 577395, 579040, 581196, 581672, 583440, 584304, 586080, 586872, 587860, 588744, 589380, 590520, 591260, 592059, 592592, 594405, 594738, 596904, 600096, 603174, 604044, 604656, 604890, 606060, 607240, 607392, 608608, 610389, 610470, 612128, 612612, 615230, 615384, 615888, 617760, 618640, 618849, 620823, 621452, 622440, 622710, 623220, 626040, 626886, 628320, 629629, 632016, 632808, 632996, 634032, 634920, 637602, 638495, 639540, 639730, 642960, 645216, 645354, 646646, 649572, 650104, 650386, 651168, 651420, 652080, 654160, 654381, 656370, 657305, 657342, 658008, 659880, 660820, 664224, 664335, 666666, 667964, 668304, 669256, 669515, 671160, 671517, 671840, 675108, 678210, 679320, 680680, 683145, 683760, 684320, 684684, 685542, 686868, 687610, 688644, 690336, 692640, 692835, 693861, 695970, 696540, 697680, 700128, 702240, 703120, 703703, 704480, 705432, 705705, 706860, 707256, 708624, 709512, 710640, 714285, 717060, 719576, 720720, 723424, 725868, 726495, 726902, 727090, 727272, 728688, 730380, 731120, 731367, 733590, 735930, 738276, 739024, 740740, 742368, 742560, 744480, 746031, 746130, 746928, 747252, 747864, 750120, 751248, 752752, 752913, 755055, 755820, 759240, 760760, 761904, 765160, 765765, 766194, 767448, 767676, 768638, 769230, 769860, 771552, 774928, 776815, 781704, 782496, 784992, 785840, 787360, 788766, 789412, 790020, 791010, 791245, 792540, 792984, 793611, 795872, 798201, 799799, 803418, 804232, 805392, 806520, 807840, 808080, 809523, 811965, 812630, 813852, 813960, 816816, 819774, 820512, 822510, 825132, 827764, 829920, 830280, 830960, 831402, 834720, 834955, 835164, 835380, 835848, 836570, 843744, 843885, 846560, 846846, 850136, 852720, 855855, 858585, 859066, 860472, 860805, 862920, 864864, 866096, 868560, 871794, 872508, 875160, 876456, 877344, 879120, 879840, 881790, 883116, 884070, 885780, 886890, 888888, 892107, 893893, 894880, 895356, 899470, 900144, 902880, 904280, 904761, 905760, 906984, 907335, 909090, 910860, 912912, 914056, 915824, 918192, 918918, 920227, 922845, 923780, 923832, 925148, 927960, 928720, 932178, 933660, 934065, 934830, 939060, 940576, 940940, 942480, 943008, 946016, 949212, 949494, 951048, 952380, 954720, 956080, 956403, 959310, 959595, 964440, 967824, 968660, 969696, 969969, 973840, 974358, 975156, 975579, 976752, 977130, 978120, 981240, 984368, 986765, 987012, 991230, 994708, 994840, 996336, 997152, 999999, 1000160, 1001946, 1003884, 1005290, 1006740, 1007760, 1012320, 1017315, 1021020, 1021592, 1023264, 1023568, 1025640, 1026480, 1027026, 1028313, 1030302, 1031415, 1032966, 1034705, 1038960, 1042272, 1043955, 1044810, 1050192, 1051688, 1053360, 1054680, 1056720, 1057312, 1058148, 1060884, 1062670, 1062936, 1064268, 1067040, 1071224, 1075360, 1075590, 1079364, 1081080, 1082620, 1085136, 1085280, 1087541, 1090353, 1090635, 1093032, 1095570, 1096680, 1100176, 1103895, 1107040, 1107414, 1108536, 1111110, 1113552, 1113840, 1114464, 1116720, 1118880, 1119195, 1121796, 1123394, 1125180, 1129128, 1130976, 1133730, 1141140, 1142570, 1142856, 1144780, 1147296, 1147740, 1149291, 1150560, 1151514, 1152957, 1154790, 1156435, 1162392, 1163344, 1166880, 1168608, 1168937, 1173744, 1175720, 1177488, 1178760, 1181040, 1182520, 1183149, 1184118, 1185184, 1186515, 1188810, 1189476, 1193808, 1205127, 1206348, 1208088, 1209312, 1209780, 1212120, 1214480, 1218945, 1220778, 1220940, 1225224, 1230460, 1230768, 1231776, 1233765, 1237280, 1237698, 1241646, 1242904, 1243385, 1244880, 1245420, 1246440, 1247103, 1252080, 1253772, 1254855, 1259258, 1264032, 1265616, 1265992, 1268064, 1269840, 1270269, 1275204, 1276990, 1279080, 1279460, 1285920, 1288599, 1290708, 1293292, 1299144, 1300208, 1300772, 1302840, 1304160, 1307691, 1308320, 1308762, 1312740, 1314610, 1314684, 1316016, 1319760, 1321640, 1322685, 1326105, 1328670, 1330335, 1333332, 1335928, 1336608, 1338512, 1339030, 1342320, 1343034, 1349205, 1350216, 1356420, 1358640, 1361360, 1366290, 1367520, 1369368, 1371084, 1373736, 1375220, 1377288, 1381471, 1385670, 1387722, 1391940, 1393080, 1395360, 1398267, 1402245, 1406240, 1407406, 1410864, 1411410, 1413720, 1414512, 1417248, 1419024, 1421280, 1424241, 1428570, 1434120, 1439152, 1441440, 1451736, 1452990, 1453804, 1454180, 1454544, 1457376, 1460760, 1461537, 1462240, 1462734, 1467180, 1471860, 1476552, 1478048, 1481480, 1486845, 1492062, 1492260, 1493856, 1494504, 1495728, 1500240, 1502496, 1502919, 1505504, 1505826, 1507935, 1510110, 1511640, 1518480, 1521520, 1523808, 1530320, 1531530, 1532388, 1534896, 1535352, 1537276, 1538460, 1539720, 1545453, 1549856, 1553630, 1563408, 1567215, 1571680, 1577532, 1578824, 1580040, 1582020, 1582490, 1585080, 1585968, 1587222, 1594005, 1596402, 1599598, 1606836, 1608464, 1610784, 1613040, 1613385, 1616160, 1616615, 1619046, 1623930, 1625260, 1625965, 1627704, 1627920, 1633632, 1639548, 1643355, 1645020, 1650264, 1655528, 1660560, 1661121, 1661920, 1662804, 1666665, 1669910, 1670328, 1670760, 1671696, 1673140, 1685091, 1687770, 1693692, 1700272, 1705440, 1708993, 1711710, 1713855, 1717170, 1718132, 1720944, 1721610, 1725840, 1727271, 1732192, 1737120, 1740739, 1743588, 1745016, 1750320, 1752912, 1758240, 1763580, 1766232, 1768140, 1771560, 1773780, 1776177, 1777776, 1784214, 1787786, 1790712, 1798940, 1800288, 1808560, 1809522, 1813968, 1814670, 1817255, 1818180, 1821720, 1825824, 1828112, 1831648, 1836384, 1837836, 1840454, 1845690, 1847560, 1847664, 1850296, 1855920, 1856547, 1857440, 1862469, 1864356, 1867320, 1868130, 1869660, 1878120, 1881880, 1884960, 1888887, 1898424, 1898988, 1902096, 1904760, 1912160, 1912806, 1915485, 1918620, 1919190, 1921595, 1928880, 1935648, 1937320, 1939938, 1947680, 1948716, 1950312, 1951158, 1953504, 1954260, 1956240, 1962480, 1963143, 1968736, 1971915, 1973530, 1974024, 1982460, 1989416, 1989680, 1992672, 1999998, 2003892, 2007768, 2008545, 2010580, 2013480, 2015520, 2034630, 2042040, 2043184, 2047136, 2049435, 2051280, 2052960, 2054052, 2056626, 2060604, 2062830, 2065932, 2069410, 2077920, 2078505, 2081583, 2087910, 2089620, 2100384, 2103376, 2106720, 2109360, 2111109, 2113440, 2116296, 2117115, 2121768, 2125340, 2125872, 2128536, 2142448, 2147665, 2151180, 2158728, 2162160, 2165240, 2170272, 2170883, 2175082, 2179485, 2180706, 2181270, 2186064, 2191140, 2193360, 2194101, 2200352, 2207790, 2214828, 2217072, 2222220, 2227104, 2227680, 2233440, 2238093, 2238390, 2243592, 2246788, 2250360, 2258256, 2258739, 2267460, 2276351, 2282280, 2285140, 2285712, 2289560, 2295480, 2297295, 2298582, 2303028, 2305914, 2309580, 2312870, 2324784, 2326688, 2330445, 2337874, 2347488, 2351440, 2354976, 2357520, 2362080, 2365040, 2366298, 2368236, 2373030, 2373735, 2377620, 2378952, 2387616, 2399397, 2410254, 2412696, 2416176, 2419560, 2424240, 2428569, 2428960, 2435895, 2437890, 2441556, 2441880, 2450448, 2460920, 2461536, 2467530, 2475396, 2483292, 2485808, 2486770, 2489760, 2490840, 2492880, 2494206, 2504160, 2504865, 2507544, 2509710, 2518516, 2531232, 2531984, 2539680, 2540538, 2544157, 2550408, 2553980, 2558160, 2558920, 2567565, 2575755, 2577198, 2581416, 2582415, 2586584, 2598288, 2600416, 2601544, 2605680, 2615382, 2617524, 2625480, 2629220, 2629368, 2632032, 2639520, 2643280, 2645370, 2652210, 2657340, 2660670, 2666664, 2671856, 2677024, 2678060, 2681679, 2684640, 2686068, 2690233, 2698410, 2700432, 2712840, 2714283, 2717280, 2722720, 2732580, 2738736, 2742168, 2747472, 2750440, 2754576, 2760681, 2762942, 2768535, 2771340, 2775444, 2783880, 2786160, 2796534, 2804490, 2808485, 2814812, 2821728, 2822820, 2827440, 2829024, 2838048, 2848482, 2857140, 2868240, 2869209, 2878304, 2878785, 2903472, 2905980, 2907608, 2908360, 2909088, 2909907, 2921520, 2923074, 2925468, 2926737, 2934360, 2943720, 2953104, 2960295, 2962960, 2973690, 2984124, 2984520, 2989008, 2991456, 3000480, 3005838, 3006731, 3011652, 3015870, 3020220, 3023280, 3036960, 3043040, 3051945, 3060640, 3063060, 3064776, 3069792, 3070704, 3074552, 3076920, 3079440, 3084939, 3090906, 3094245, 3104115, 3107260, 3126816, 3134430, 3148145, 3155064, 3157648, 3160080, 3164040, 3164980, 3170160, 3171936, 3174444, 3188010, 3192804, 3199196, 3213672, 3216928, 3226080, 3226770, 3233230, 3238092, 3247860, 3250520, 3251930, 3255408, 3255840, 3262623, 3271059, 3271905, 3279096, 3286710, 3290040, 3300528, 3311056, 3321120, 3322242, 3325608, 3333330, 3339820, 3340656, 3341520, 3343392, 3346280, 3357585, 3370182, 3375540, 3387384, 3400544, 3417986, 3423420, 3427710, 3434340, 3436264, 3441888, 3443220, 3447873, 3451680, 3454542, 3458871, 3469305, 3481478, 3487176, 3490032, 3500640, 3505824, 3506811, 3518515, 3527160, 3532464, 3536280, 3543120, 3547560, 3549447, 3552354, 3555552, 3568428, 3575572, 3581424, 3597880, 3615381, 3617120, 3619044, 3627936, 3629340, 3634510, 3636360, 3643440, 3656224, 3656835, 3675672, 3680908, 3691380, 3695120, 3695328, 3700592, 3711840, 3713094, 3724938, 3728712, 3730155, 3734640, 3736260, 3739320, 3756240, 3763760, 3764565, 3777774, 3796848, 3797976, 3804192, 3809520, 3825612, 3830970, 3837240, 3838380, 3843190, 3857760, 3865797, 3874640, 3879876, 3897432, 3900624, 3902316, 3908520, 3912480, 3924960, 3926286, 3931879, 3943830, 3947060, 3948048, 3964920, 3968055, 3978832, 3979360, 3991005, 3998995, 3999996, 4007784, 4015536, 4017090, 4021160, 4026960, 4047615, 4069260, 4084080, 4086368, 4098870, 4102560, 4108104, 4113252, 4121208, 4125660, 4131864, 4138820, 4144413, 4157010, 4163166, 4175820, 4179240, 4194801, 4206752, 4218720, 4222218, 4227509, 4232592, 4234230, 4243536, 4250680, 4251744, 4257072, 4272723, 4284896, 4295330, 4302360, 4317456, 4324320, 4330480, 4341766, 4350164, 4358970, 4361412, 4362540, 4372128, 4382280, 4386720, 4388202, 4415580, 4429656, 4434144, 4444440, 4460535, 4469465, 4476186, 4476780, 4487184, 4493576, 4500720, 4508757, 4516512, 4517478, 4523805, 4534920, 4552702, 4564560, 4570280, 4571424, 4579120, 4590960, 4594590, 4597164, 4601135, 4606056, 4611828, 4619160, 4625740, 4649568, 4660890, 4675748, 4702880, 4715040, 4724863, 4730080, 4732596, 4736472, 4746060, 4747470, 4755240, 4757904, 4782015, 4798794, 4820508, 4825392, 4832352, 4839120, 4848480, 4849845, 4857138, 4871790, 4875780, 4877895, 4883112, 4883760, 4900896, 4921840, 4935060, 4950792, 4966584, 4971616, 4973540, 4981680, 4985760, 4988412, 4999995, 5009730, 5015088, 5019420, 5037032, 5055273, 5063968, 5081076, 5088314, 5100816, 5107960, 5116320, 5117840, 5126979, 5135130, 5141565, 5151510, 5154396, 5162832, 5164830, 5173168, 5196576, 5203088, 5211360, 5222217, 5230764, 5235048, 5250960, 5258440, 5258736, 5286560, 5290740, 5304420, 5314680, 5321340, 5328531, 5333328, 5343712, 5356120, 5363358, 5372136, 5380466, 5396820, 5400864, 5425680, 5428566, 5437705, 5451765, 5465160, 5477472, 5484336, 5494944, 5500880, 5509152, 5521362, 5525884, 5537070, 5542680, 5550888, 5567760, 5572320, 5587407, 5593068, 5608980, 5616970, 5629624, 5645640, 5654880, 5666661, 5696964, 5714280, 5736480, 5738418, 5746455, 5757570, 5764785, 5806944, 5811960, 5815216, 5816720, 5819814, 5843040, 5844685, 5846148, 5850936, 5853474, 5868720, 5887440, 5906208, 5915745, 5920590, 5925920, 5947380, 5968248, 5969040, 5978016, 6011676, 6013462, 6023304, 6025635, 6031740, 6040440, 6046560, 6103890, 6126120, 6129552, 6141408, 6149104, 6153840, 6158880, 6169878, 6178667, 6181812, 6188490, 6208230, 6214520, 6235515, 6244749, 6268860, 6296290, 6310128, 6315296, 6320160, 6328080, 6329960, 6333327, 6340320, 6348888, 6351345, 6376020, 6385608, 6398392, 6427344, 6442995, 6453540, 6466460, 6476184, 6495720, 6501040, 6503860, 6510816, 6512649, 6525246, 6538455, 6542118, 6543810, 6558192, 6573420, 6580080, 6601056, 6622112, 6644484, 6651216, 6666660, 6679640, 6681312, 6683040, 6692560, 6714279, 6715170, 6740364, 6751080, 6774768, 6829053, 6835972, 6846840, 6855420, 6868680, 6872528, 6886440, 6895746, 6907355, 6909084, 6917742, 6938610, 6962956, 6974352, 6980064, 6991335, 7013622, 7037030, 7054320, 7064928, 7072560, 7086240, 7095120, 7098894, 7104708, 7121205, 7136856, 7151144, 7162848, 7195760, 7198191, 7230762, 7238088, 7258680, 7269020, 7272720, 7286880, 7302061, 7307685, 7313670, 7351344, 7361816, 7382760, 7390240, 7401184, 7426188, 7449876, 7457424, 7460310, 7469280, 7472520, 7478640, 7512480, 7514595, 7527520, 7529130, 7555548, 7593696, 7595952, 7619040, 7632471, 7651224, 7661940, 7674480, 7676760, 7686380, 7727265, 7731594, 7749280, 7759752, 7794864, 7801248, 7804632, 7817040, 7852572, 7863758, 7887660, 7894120, 7896096, 7929840, 7936110, 7957664, 7982010, 7997990, 7999992, 8015568, 8031072, 8034180, 8042320, 8045037, 8053920, 8070699, 8095230, 8138520, 8168160, 8197740, 8216208, 8226504, 8242416, 8251320, 8263728, 8277640, 8282043, 8288826, 8305605, 8314020, 8326332, 8351640, 8358480, 8389602, 8425455, 8444436, 8455018, 8465184, 8468460, 8487072, 8501360, 8514144, 8544965, 8545446, 8590660, 8604720, 8634912, 8636355, 8660960, 8683532, 8700328, 8703695, 8717940, 8722824, 8725080, 8729721, 8764560, 8776404, 8780211, 8831160, 8859312, 8880885, 8888880, 8921070, 8938930, 8952372, 8953560, 8974368, 8987152, 9001440, 9017514, 9020193, 9034956, 9047610, 9069840, 9105404, 9129120, 9140560, 9158240, 9181920, 9189180, 9194328, 9202270, 9212112, 9223656, 9238320, 9251480, 9282735, 9312345, 9321780, 9351496, 9444435, 9449726, 9465192, 9472944, 9492120, 9494940, 9510480, 9515808, 9564030, 9597588, 9641016, 9650784, 9678240, 9699690, 9714276, 9743580, 9751560, 9755790, 9766224, 9767520, 9787869, 9813177, 9815715, 9843680, 9870120, 9901584, 9933168, 9947080, 9963360, 9976824, 9999990, 10019460, 10030176, 10038840, 10074064, 10110546, 10162152, 10176628, 10201632, 10215920, 10235680, 10253958, 10270260, 10283130, 10303020, 10308792, 10325664, 10329660, 10346336, 10376613, 10406176, 10407915, 10444434, 10461528, 10470096, 10501920, 10516880, 10517472, 10520433, 10555545, 10581480, 10608840, 10629360, 10642680, 10657062, 10666656, 10712240, 10726716, 10744272, 10760932, 10793640, 10851360, 10854415, 10857132, 10875410, 10903530, 10930320, 10968672, 10970505, 11001760, 11042724, 11051768, 11074140, 11085360, 11101776, 11135520, 11174814, 11186136, 11190465, 11217960, 11233940, 11259248, 11291280, 11293695, 11333322, 11381755, 11393928, 11428560, 11476836, 11492910, 11515140, 11529570, 11597391, 11623920, 11630432, 11633440, 11639628, 11689370, 11692296, 11701872, 11706948, 11737440, 11774880, 11795637, 11831490, 11841180, 11894760, 11936496, 11938080, 11962951, 11996985, 12023352, 12026924, 12046608, 12051270, 12063480, 12080880, 12142845, 12207780, 12252240, 12259104, 12298208, 12307680, 12339756, 12357334, 12363624, 12376980, 12416460, 12429040, 12433239, 12471030, 12489498, 12537720, 12592580, 12620256, 12656160, 12659920, 12666654, 12682527, 12697776, 12702690, 12720785, 12752040, 12771216, 12796784, 12854688, 12885990, 12907080, 12932920, 12952368, 12991440, 13002080, 13007720, 13025298, 13050492, 13076910, 13084236, 13087620, 13116384, 13146840, 13160160, 13288968, 13302432, 13333320, 13359280, 13385120, 13408395, 13428558, 13430340, 13451165, 13480728, 13502160, 13549536, 13571415, 13658106, 13671944, 13693680, 13710840, 13737360, 13745056, 13772880, 13791492, 13803405, 13814710, 13818168, 13835484, 13877220, 13925912, 13948704, 13982670, 14027244, 14074060, 14108640, 14145120, 14174589, 14190240, 14197788, 14209416, 14242410, 14273712, 14302288, 14346045, 14391520, 14396382, 14461524, 14476176, 14517360, 14538040, 14545440, 14549535, 14604122, 14615370, 14627340, 14633685, 14702688, 14723632, 14765520, 14852376, 14899752, 14914848, 14920620, 14945040, 14957280, 15029190, 15033655, 15058260, 15111096, 15165819, 15191904, 15196181, 15264942, 15302448, 15323880, 15348960, 15353520, 15372760, 15380937, 15424695, 15454530, 15463188, 15519504, 15589728, 15609264, 15634080, 15666651, 15705144, 15727516, 15775320, 15788240, 15859680, 15872220, 15964020, 15995980, 15999984, 16031136, 16068360, 16084640, 16090074, 16141398, 16190460, 16277040, 16313115, 16355295, 16395480, 16432416, 16453008, 16484832, 16502640, 16527456, 16555280, 16564086, 16577652, 16611210, 16628040, 16652664, 16703280, 16716960, 16779204, 16850910, 16888872, 16910036, 16936920, 16999983, 17002720, 17089930, 17090892, 17181320, 17209440, 17239365, 17272710, 17294355, 17367064, 17400656, 17407390, 17435880, 17445648, 17450160, 17459442, 17529120, 17534055, 17552808, 17560422, 17662320, 17718624, 17747235, 17761770, 17777760, 17842140, 17877860, 17904744, 17907120, 17974304, 18035028, 18040386, 18069912, 18076905, 18095220, 18139680, 18210808, 18281120, 18378360, 18388656, 18404540, 18424224, 18447312, 18476640, 18502960, 18536001, 18565470, 18624690, 18643560, 18702992, 18888870, 18899452, 18930384, 18945888, 18984240, 18989880, 18999981, 19020960, 19128060, 19195176, 19282032, 19328985, 19399380, 19428552, 19487160, 19503120, 19511580, 19532448, 19537947, 19575738, 19626354, 19631430, 19659395, 19740240, 19803168, 19866336, 19894160, 19953648, 19999980, 20038920, 20077680, 20148128, 20221092, 20324304, 20353256, 20431840, 20487159, 20507916, 20540520, 20566260, 20606040, 20617584, 20659320, 20722065, 20753226, 20815830, 20888868, 20923056, 20940192, 20974005, 21033760, 21040866, 21111090, 21137545, 21162960, 21217680, 21258720, 21285360, 21314124, 21363615, 21424480, 21453432, 21488544, 21521864, 21587280, 21594573, 21708830, 21714264, 21750820, 21807060, 21860640, 21906183, 21941010, 22085448, 22103536, 22148280, 22170720, 22203552, 22349628, 22372272, 22380930, 22435920, 22467880, 22518496, 22543785, 22582560, 22587390, 22666644, 22763510, 22787856, 22857120, 22897413, 22953672, 22985820, 23030280, 23059140, 23194782, 23247840, 23279256, 23378740, 23384592, 23403744, 23413896, 23591274, 23624315, 23662980, 23682360, 23789520, 23872992, 23925902, 23993970, 24046704, 24053848, 24093216, 24102540, 24126960, 24135111, 24161760, 24212097, 24285690, 24415560, 24504480, 24679512, 24714668, 24727248, 24753960, 24832920, 24846129, 24858080, 24866478, 24942060, 24978996, 25075440, 25185160, 25276365, 25319840, 25333308, 25365054, 25395552, 25405380, 25441570, 25504080, 25542432, 25593568, 25634895, 25771980, 25814160, 25865840, 25904736, 25982880, 26015440, 26050596, 26100984, 26111085, 26153820, 26168472, 26175240, 26293680, 26577936, 26642655, 26666640, 26718560, 26816790, 26857116, 26860680, 26902330, 26961456, 27004320, 27060579, 27142830, 27316212, 27343888, 27387360, 27421680, 27474720, 27545760, 27582984, 27606810, 27629420, 27636336, 27670968, 27754440, 27851824, 27937035, 27965340, 28054488, 28148120, 28333305, 28349178, 28395576, 28418832, 28484820, 28547424, 28604576, 28692090, 28792764, 28923048, 28952352, 29034720, 29076080, 29099070, 29208244, 29230740, 29254680, 29267370, 29363607, 29447264, 29531040, 29592563, 29704752, 29799504, 29841240, 29890080, 30058380, 30067310, 30116520, 30222192, 30331638, 30392362, 30529884, 30604896, 30647760, 30707040, 30745520, 30761874, 30849390, 30893335, 30909060, 30926376, 31039008, 31218528, 31223745, 31333302, 31410288, 31455032, 31550640, 31561299, 31576480, 31666635, 31744440, 31928040, 31991960, 31999968, 32136720, 32180148, 32282796, 32380920, 32554080, 32563245, 32626230, 32710590, 32790960, 32906016, 33005280, 33074041, 33110560, 33128172, 33155304, 33222420, 33256080, 33305328, 33406560, 33558408, 33571395, 33701820, 33777744, 33820072, 33873840, 33999966, 34145265, 34179860, 34181784, 34362640, 34478730, 34545420, 34588710, 34734128, 34801312, 34814780, 34871760, 34891296, 34900320, 34918884, 35068110, 35105616, 35120844, 35324640, 35386911, 35494470, 35523540, 35684280, 35755720, 35809488, 35814240, 35888853, 35990955, 36070056, 36080772, 36139824, 36153810, 36190440, 36421616, 36510305, 36756720, 36777312, 36809080, 36894624, 37005920, 37072002, 37130940, 37249380, 37287120, 37299717, 37405984, 37777740, 37798904, 37860768, 37968480, 37979760, 37999962, 38047581, 38162355, 38256120, 38390352, 38564064, 38657970, 38798760, 38857104, 38974320, 39006240, 39023160, 39075894, 39151476, 39252708, 39262860, 39318790, 39480480, 39788320, 39907296, 39999960, 40077840, 40155360, 40225185, 40353495, 40442184, 40648608, 40706512, 40974318, 41015832, 41081040, 41132520, 41212080, 41235168, 41318640, 41410215, 41444130, 41506452, 41631660, 41777736, 41846112, 41948010, 42081732, 42222180, 42275090, 42325920, 42435360, 42523767, 42570720, 42628248, 42727230, 42906864, 43043728, 43174560, 43189146, 43250669, 43417660, 43428528, 43501640, 43614120, 43648605, 43812366, 43882020, 43901055, 44170896, 44207072, 44296560, 44699256, 44744544, 44761860, 44871840, 44935760, 45087570, 45100965, 45174780, 45333288, 45527020, 45575712, 45588543, 45794826, 45907344, 45971640, 46060560, 46118280, 46142811, 46389564, 46558512, 46757480, 46769184, 46827792, 46999953, 47182548, 47248630, 47325960, 47364720, 47579040, 47851804, 47987940, 48093408, 48107696, 48205080, 48253920, 48270222, 48424194, 48571380, 48831120, 48939345, 49065885, 49359024, 49429336, 49454496, 49507920, 49665840, 49692258, 49732956, 49884120, 49957992, 50150880, 50370320, 50552730, 50666616, 50730108, 50810760, 50883140, 51008160, 51114427, 51269790, 51543960, 51628320, 51731680, 51883065, 52030880, 52101192, 52201968, 52222170, 52307640, 52336944, 52350480, 52587360, 52602165, 53155872, 53285310, 53333280, 53633580, 53714232, 53721360, 53804660, 53922912, 54121158, 54285660, 54632424, 54687776, 54843360, 55165968, 55213620, 55258840, 55272672, 55341936, 55508880, 55608003, 55703648, 55874070, 55930680, 56108976, 56296240, 56666610, 56698356, 56791152, 56837664, 56969640, 57384180, 57585528, 57846096, 57986955, 58152160, 58198140, 58416488, 58461480, 58509360, 58534740, 58613841, 58727214, 58978185, 59185126, 59409504, 59599008, 59682480, 59814755, 60116760, 60134620, 60233040, 60444384, 60663276, 60784724, 61059768, 61295520, 61461477, 61491040, 61523748, 61698780, 61786670, 61818120, 61852752, 62166195, 62447490, 62666604, 62820576, 62910064, 63101280, 63122598, 63333270, 63412635, 63488880, 63856080, 63983920, 64273440, 64360296, 64565592, 64761840, 65126490, 65252460, 65421180, 65581920, 65718549, 66148082, 66256344, 66310608, 66444840, 66512160, 66610656, 67116816, 67142790, 67403640, 67555488, 67640144, 67747680, 67999932, 68290530, 68359720, 68363568, 68692239, 68725280, 68957460, 69090840, 69177420, 69468256, 69629560, 69743520, 69837768, 70136220, 70211232, 70241688, 70773822, 70872945, 70988940, 71047080, 71368560, 71511440, 71618976, 71777706, 71981910, 72140112, 72161544, 72279648, 72307620, 72380880, 72636291, 72843232, 73020610, 73513440, 73618160, 74144004, 74261880, 74498760, 74574240, 74599434, 75555480, 75597808, 75829095, 75959520, 75980905, 75999924, 76095162, 76324710, 76512240, 76780704, 76904685, 77315940, 77597520, 77714208, 77948640, 78046320, 78151788, 78302952, 78333255, 78505416, 78525720, 78637580, 79999920, 80155680, 80322671, 80450370, 80706990, 80884368, 81181737, 81413024, 81948636, 82031664, 82162080, 82265040, 82424160, 82637280, 82820430, 82888260, 83012904, 83263320, 83555472, 83896020, 84163464, 84444360, 84550180, 84999915, 85047534, 85256496, 85454460, 85813728, 86087456, 86378292, 86501338, 86835320, 86857056, 87003280, 87228240, 87297210, 87624732, 87764040, 87802110, 88341792, 88593120, 88777689, 89398512, 89523720, 89871520, 90175140, 90201930, 90349560, 90666576, 91054040, 91177086, 91589652, 91814688, 91943280, 92121120, 92236560, 92285622, 92680005, 92779128, 93117024, 93514960, 93655584, 93999906, 94365096, 94497260, 94651920, 94729440, 94999905, 95703608, 95975880, 96215392, 96410160, 96540444, 96848388, 97142760, 97662240, 97689735, 97878690, 98131770, 98718048, 98858672, 99015840, 99222123, 99331680, 99384516, 99465912, 99768240, 99915984, 100740640, 101105460, 101333232, 101460216, 101621520, 101766280, 102228854, 102435795, 102539580, 103087920, 103766130, 104202384, 104403936, 104444340, 104615280, 104673888, 104700960, 105204330, 106160733, 106570620, 107267160, 107428464, 107442720, 107609320, 107666559, 107972865, 108242316, 108571320, 109264848, 109530915, 110331936, 110427240, 110517680, 110683872, 111017760, 111216006, 111748140, 111861360, 112217952, 112592480, 113333220, 113396712, 113582304, 113939280, 114142743, 114487065, 114768360, 115171056, 115692192, 115973910, 116396280, 116832976, 116922960, 117018720, 117069480, 117227682, 117454428, 117956370, 118370252, 119364960, 119629510, 120233520, 120269240, 120466080, 120675555, 121060485, 121326552, 121569448, 122119536, 122922954, 123047496, 123397560, 123573340, 123636240, 123705504, 124230645, 124332390, 124894980, 125333208, 125820128, 126245196, 126666540, 126825270, 126977760, 127571301, 127712160, 127967840, 128720592, 129131184, 129523680, 129752007, 130252980, 130504920, 130842360, 131437098, 132296164, 132512688, 132621216, 132889680, 134233632, 134285580, 134807280, 135280288, 135302895, 135999864, 136581060, 136719440, 136727136, 136765629, 137384478, 137914920, 138181680, 138354840, 139259120, 139675536, 140272440, 140483376, 141547644, 141745890, 141977880, 142094160, 142737120, 143022880, 143555412, 143963820, 144280224, 144323088, 144615240, 144761760, 145272582, 146041220, 146818035, 147236320, 147962815, 148288008, 148523760, 148997520, 149198868, 151110960, 151195616, 151658190, 151961810, 151999848, 152190324, 152649420, 153024480, 153343281, 153809370, 154631880, 155195040, 156092640, 156303576, 156605904, 156666510, 157010832, 157051440, 157275160, 157806495, 159999840, 160645342, 160900740, 161413980, 161768736, 162363474, 163897272, 164063328, 164530080, 165370205, 165640860, 165776520, 166025808, 166526640, 166824009, 167110944, 167792040, 168326928, 168888720, 169100360, 169999830, 170095068, 170512992, 170908920, 172756584, 173002676, 173670640, 174006560, 174456480, 174594420, 175249464, 175528080, 175604220, 176934555, 177555378, 178797024, 179047440, 179444265, 180350280, 180403860, 180699120, 181333152, 182108080, 182354172, 183179304, 183886560, 184473120, 184571244, 185360010, 185558256, 186498585, 187029920, 187999812, 188730192, 188994520, 189303840, 189999810, 190237905, 191407216, 191951760, 192820320, 193080888, 193696776, 194285520, 195379470, 195757380, 196263540, 197155647, 197717344, 198444246, 198769032, 198931824, 199536480, 199831968, 202210920, 202666464, 202920432, 203243040, 203532560, 204457708, 204871590, 205079160, 206175840, 207532260, 208404768, 208888680, 209230560, 210408660, 212321466, 212618835, 213141240, 214534320, 214856928, 215218640, 215333118, 215945730, 216253345, 216484632, 217142640, 218529696, 219061830, 220854480, 221035360, 222432012, 223496280, 223722720, 226666440, 226793424, 227878560, 227942715, 228285486, 228974130, 229536720, 230342112, 230714055, 231947820, 232792560, 233665952, 233845920, 234138960, 234455364, 234908856, 234999765, 235912740, 236740504, 239259020, 240467040, 240538480, 240968013, 241351110, 242120970, 242653104, 243138896, 244239072, 245845908, 246094992, 246795120, 247146680, 247272480, 248461290, 248664780, 249789960, 250666416, 252490392, 253333080, 253650540, 255142602, 255572135, 257441184, 258262368, 259504014, 260505960, 261009840, 261684720, 262874196, 264592328, 265025376, 265779360, 266333067, 268571160, 269614560, 270605790, 271999728, 273162120, 273438880, 273531258, 274768956, 275829840, 276363360, 276709680, 278040015, 278518240, 279351072, 280544880, 280966752, 283095288, 283491780, 283955760, 284188320, 287110824, 287927640, 288646176, 289230480, 290545164, 292082440, 293069205, 293636070, 295925630, 296576016, 297047520, 297666369, 297995040, 298397736, 302221920, 303316380, 303923620, 303999696, 304380648, 305298840, 306686562, 307307385, 307618740, 309263760, 312607152, 313211808, 313333020, 314021664, 314102880, 314550320, 315612990, 321290684, 321801480, 322827960, 322999677, 324726948, 327794544, 328592745, 330740410, 331281720, 331553040, 332051616, 333053280, 333648018, 335584080, 336653856, 337777440, 338200720, 339999660, 340190136, 341817840, 343461195, 345513168, 346005352, 347341280, 349188840, 350498928, 351056160, 351208440, 353869110, 355110756, 358094880, 358888530, 360700560, 360807720, 361398240, 363181455, 364216160, 364708344, 366358608, 369142488, 370720020, 371116512, 372997170, 375999624, 377460384, 377989040, 379999620, 380475810, 382814432, 383903520, 386161776, 387393552, 388571040, 389256021, 390758940, 391514760, 392527080, 394311294, 396888492, 397538064, 397863648, 401613355, 404421840, 405840864, 405908685, 407065120, 408915416, 409743180, 410158320, 410296887, 415064520, 417777360, 420817320, 424642932, 425237670, 426282480, 429068640, 430437280, 430666236, 431891460, 432506690, 432969264, 434285280, 438123660, 441708960, 443888445, 444864024, 446992560, 453332880, 453586848, 455885430, 456570972, 457948260, 459073440, 460029843, 461428110, 463895640, 465585120, 468277920, 468910728, 469817712, 469999530, 471825480, 473481008, 478518040, 481076960, 481936026, 482702220, 484241940, 485306208, 486277792, 491691816, 492189984, 493590240, 494293360, 496110615, 496922580, 497329560, 499579920, 501332832, 504980784, 506666160, 507301080, 510285204, 511144270, 519008028, 521011920, 522019680, 523369440, 525748392, 529184656, 530803665, 532666134, 537142320, 538332795, 541211580, 543999456, 546324240, 547062516, 549537912, 551659680, 553419360, 556080030, 561089760, 562258697, 566190576, 566983560, 567911520, 570713715, 574221648, 575855280, 578460960, 581090328, 584164880, 586138410, 587272140, 591851260, 593152032, 595332738, 596795472, 606632760, 607847240, 607999392, 608761296, 610597680, 613373124, 614614770, 615237480, 618527520, 625214304, 626666040, 629100640, 631225980, 637856505, 642581368, 643602960, 645655920, 645999354, 648760035, 649453896, 655589088, 657185490, 661480820, 662563440, 663106080, 667296036, 671168160, 676401440, 679999320, 680380272, 683635680, 683828145, 686922390, 691026336, 692010704, 698377680, 700997856, 702416880, 707738220, 710221512, 717777060, 721401120, 721615440, 722904039, 726362910, 729416688, 732717216, 738284976, 741440040, 745994340, 751999248, 755978080, 759999240, 760951620, 766716405, 772323552, 774787104, 778512042, 781517880, 783029520, 785054160, 788622588, 793776984, 795076128, 798999201, 803226710, 808843680, 811817370, 817830832, 819486360, 820316640, 820593774, 830129040, 834120045, 835554720, 841634640, 849285864, 850475340, 852564960, 861332472, 863782920, 865013380, 865938528, 876247320, 887776890, 889728048, 892999107, 893985120, 906665760, 911770860, 913141944, 915896520, 920059686, 922856220, 927791280, 937821456, 939635424, 939999060, 943650960, 946962016, 957036080, 963872052, 965404440, 968483880, 983383632, 985778235, 988586720, 992221230, 993845160, 994659120, 999159840, 1009961568, 1013332320, 1014602160, 1020570408, 1022288540, 1038016056, 1042023840, 1051496784, 1058369312, 1061607330, 1065332268, 1074284640, 1076665590, 1082423160, 1092648480, 1094125032, 1099075824, 1112160060, 1124517394, 1132381152, 1133967120, 1141427430, 1148443296, 1151710560, 1162180656, 1167768063, 1168329760, 1172276820, 1174544280, 1183702520, 1190665476, 1193590944, 1204840065, 1213265520, 1215694480, 1217522592, 1221195360, 1226746248, 1229229540, 1230474960, 1253332080, 1262451960, 1275713010, 1285162736, 1287205920, 1291311840, 1291998708, 1297520070, 1298907792, 1314370980, 1322961640, 1325126880, 1331665335, 1334592072, 1359998640, 1360760544, 1367656290, 1373844780, 1380089529, 1384021408, 1396755360, 1404833760, 1415476440, 1420443024, 1435554120, 1443230880, 1445808078, 1452725820, 1458833376, 1476569952, 1482880080, 1488331845, 1491988680, 1503998496, 1519998480, 1521903240, 1533432810, 1557024084, 1563035760, 1566059040, 1570108320, 1577245176, 1587553968, 1597998402, 1606453420, 1614998385, 1623634740, 1635661664, 1638972720, 1641187548, 1660258080, 1668240090, 1683269280, 1686776091, 1698571728, 1700950680, 1722664944, 1727565840, 1730026760, 1752494640, 1775553780, 1779456096, 1785998214, 1823541720, 1826283888, 1831793040, 1840119372, 1845712440, 1855582560, 1875642912, 1879998120, 1887301920, 1914072160, 1927744104, 1930808880, 1936967760, 1946280105, 1966767264, 1971556470, 1984442460, 1987690320, 1989318240, 2029204320, 2041140816, 2044577080, 2051484435, 2076032112, 2102993568, 2123214660, 2130664536, 2153331180, 2164846320, 2168712117, 2188250064, 2198151648, 2224320120, 2249034788, 2267934240, 2282854860, 2300149215, 2324361312, 2335536126, 2344553640, 2349088560, 2367405040, 2381330952, 2409680130, 2426531040, 2431388960, 2453492496, 2458459080, 2460949920, 2506664160, 2524903920, 2551426020, 2570325472, 2583997416, 2595040140, 2597815584, 2628741960, 2645923280, 2663330670, 2669184144, 2719997280, 2735312580, 2747689560, 2760179058, 2811293485, 2830952880, 2840886048, 2871108240, 2891616156, 2905451640, 2965760160, 2976663690, 2983977360, 3039996960, 3043806480, 3066865620, 3114048168, 3126071520, 3154490352, 3175107936, 3195996804, 3212906840, 3229996770, 3247269480, 3277945440, 3282375096, 3336480180, 3373552182, 3397143456, 3401901360, 3445329888, 3455131680, 3460053520, 3504989280, 3551107560, 3571996428, 3614520195, 3647083440, 3652567776, 3663586080, 3680238744, 3691424880, 3759996240, 3855488208, 3861617760, 3873935520, 3892560210, 3943112940, 3968884920, 3975380640, 3994996005, 4082281632, 4089154160, 4102968870, 4152064224, 4246429320, 4261329072, 4306662360, 4329692640, 4337424234, 4376500128, 4448640240, 4464995535, 4498069576, 4565709720, 4600298430, 4671072252, 4689107280, 4698177120, 4734810080, 4762661904, 4819360260, 4906984992, 4916918160, 5049807840, 5060328273, 5102852040, 5167994832, 5190080280, 5257483920, 5291846560, 5326661340, 5338368288, 5470625160, 5495379120, 5520358116, 5622586970, 5661905760, 5742216480, 5783232312, 5810903280, 5838840315, 5953327380, 5967954720, 6087612960, 6133731240, 6228096336, 6308980704, 6391993608, 6425813680, 6459993540, 6494538960, 6564750192, 6672960360, 6747104364, 6803802720, 6900447645, 6920107040, 7102215120, 7143992856, 7229040390, 7294166880, 7360477488, 7382849760, 7519992480, 7710976416, 7785120420, 7886225880, 7937769840, 7989992010, 8178308320, 8205937740, 8433880455, 8492858640, 8522658144, 8613324720, 8674848468, 8897280480, 8929991070, 8996139152, 9131419440, 9200596860, 9342144504, 9378214560, 9525323808, 9638720520, 9833836320, 10120656546, 10205704080, 10335989664, 10380160560, 10514967840, 10653322680, 10843560585, 10941250320, 10990758240, 11040716232, 11245173940, 11566464624, 11621806560, 11677680630, 11906654760, 12267462480, 12456192672, 12783987216, 12851627360, 12919987080, 12989077920, 13129500384, 13345920720, 13494208728, 13800895290, 14204430240, 14287985712, 14458080780, 14720954976, 15180984819, 15570240840, 15772451760, 15875539680, 15979984020, 16411875480, 16867760910, 16985717280, 17226649440, 17349696936, 17859982140, 17992278304, 18262838880, 18401193720, 18684289008, 19277441040, 20241313092, 20411408160, 20760321120, 21306645360, 21687121170, 21882500640, 22081432464, 22490347880, 23132929248, 23355361260, 23813309520, 24534924960, 25301641365, 25567974432, 25839974160, 26691841440, 26988417456, 27601790580, 28575971424, 28916161560, 30361969638, 31140481680, 31544903520, 31959968040, 32823750960, 33735521820, 34699393872, 35719964280, 36802387440, 37368578016, 38554882080, 40482626184, 42613290720, 43374242340, 44162864928, 44980695760, 46710722520, 47626619040, 50603282730, 51679948320, 53976834912, 55203581160, 57832323120, 60723939276, 62280963360, 63919936080, 65647501920, 67471043640, 69398787744, 71439928560, 73604774880, 75904924095, 80965252368, 86748484680, 89961391520, 93421445040, 101206565460, 110407162320, 115664646240, 121447878552, 127839872160, 134942087280, 142879857120, 151809848190, 161930504736, 173496969360, 186842890080, 202413130920, 220814324640, 242895757104, 269884174560, 303619696380, 346993938720, 404826261840, 485791514208, 607239392760, 809652523680, 1214478785520, 2428957571040]

約数ペア:

[(1, 2428957571040), (2, 1214478785520), (3, 809652523680), (4, 607239392760), (5, 485791514208), (6, 404826261840), (7, 346993938720), (8, 303619696380), (9, 269884174560), (10, 242895757104), (11, 220814324640), (12, 202413130920), (13, 186842890080), (14, 173496969360), (15, 161930504736), (16, 151809848190), (17, 142879857120), (18, 134942087280), (19, 127839872160), (20, 121447878552), (21, 115664646240), (22, 110407162320), (24, 101206565460), (26, 93421445040), (27, 89961391520), (28, 86748484680), (30, 80965252368), (32, 75904924095), (33, 73604774880), (34, 71439928560), (35, 69398787744), (36, 67471043640), (37, 65647501920), (38, 63919936080), (39, 62280963360), (40, 60723939276), (42, 57832323120), (44, 55203581160), (45, 53976834912), (47, 51679948320), (48, 50603282730), (51, 47626619040), (52, 46710722520), (54, 44980695760), (55, 44162864928), (56, 43374242340), (57, 42613290720), (60, 40482626184), (63, 38554882080), (65, 37368578016), (66, 36802387440), (68, 35719964280), (70, 34699393872), (72, 33735521820), (74, 32823750960), (76, 31959968040), (77, 31544903520), (78, 31140481680), (80, 30361969638), (84, 28916161560), (85, 28575971424), (88, 27601790580), (90, 26988417456), (91, 26691841440), (94, 25839974160), (95, 25567974432), (96, 25301641365), (99, 24534924960), (102, 23813309520), (104, 23355361260), (105, 23132929248), (108, 22490347880), (110, 22081432464), (111, 21882500640), (112, 21687121170), (114, 21306645360), (117, 20760321120), (119, 20411408160), (120, 20241313092), (126, 19277441040), (130, 18684289008), (132, 18401193720), (133, 18262838880), (135, 17992278304), (136, 17859982140), (140, 17349696936), (141, 17226649440), (143, 16985717280), (144, 16867760910), (148, 16411875480), (152, 15979984020), (153, 15875539680), (154, 15772451760), (156, 15570240840), (160, 15180984819), (165, 14720954976), (168, 14458080780), (170, 14287985712), (171, 14204430240), (176, 13800895290), (180, 13494208728), (182, 13345920720), (185, 13129500384), (187, 12989077920), (188, 12919987080), (189, 12851627360), (190, 12783987216), (195, 12456192672), (198, 12267462480), (204, 11906654760), (208, 11677680630), (209, 11621806560), (210, 11566464624), (216, 11245173940), (220, 11040716232), (221, 10990758240), (222, 10941250320), (224, 10843560585), (228, 10653322680), (231, 10514967840), (234, 10380160560), (235, 10335989664), (238, 10205704080), (240, 10120656546), (247, 9833836320), (252, 9638720520), (255, 9525323808), (259, 9378214560), (260, 9342144504), (264, 9200596860), (266, 9131419440), (270, 8996139152), (272, 8929991070), (273, 8897280480), (280, 8674848468), (282, 8613324720), (285, 8522658144), (286, 8492858640), (288, 8433880455), (296, 8205937740), (297, 8178308320), (304, 7989992010), (306, 7937769840), (308, 7886225880), (312, 7785120420), (315, 7710976416), (323, 7519992480), (329, 7382849760), (330, 7360477488), (333, 7294166880), (336, 7229040390), (340, 7143992856), (342, 7102215120), (351, 6920107040), (352, 6900447645), (357, 6803802720), (360, 6747104364), (364, 6672960360), (370, 6564750192), (374, 6494538960), (376, 6459993540), (378, 6425813680), (380, 6391993608), (385, 6308980704), (390, 6228096336), (396, 6133731240), (399, 6087612960), (407, 5967954720), (408, 5953327380), (416, 5838840315), (418, 5810903280), (420, 5783232312), (423, 5742216480), (429, 5661905760), (432, 5622586970), (440, 5520358116), (442, 5495379120), (444, 5470625160), (455, 5338368288), (456, 5326661340), (459, 5291846560), (462, 5257483920), (468, 5190080280), (470, 5167994832), (476, 5102852040), (480, 5060328273), (481, 5049807840), (494, 4916918160), (495, 4906984992), (504, 4819360260), (510, 4762661904), (513, 4734810080), (517, 4698177120), (518, 4689107280), (520, 4671072252), (528, 4600298430), (532, 4565709720), (540, 4498069576), (544, 4464995535), (546, 4448640240), (555, 4376500128), (560, 4337424234), (561, 4329692640), (564, 4306662360), (570, 4261329072), (572, 4246429320), (585, 4152064224), (592, 4102968870), (594, 4089154160), (595, 4082281632), (608, 3994996005), (611, 3975380640), (612, 3968884920), (616, 3943112940), (624, 3892560210), (627, 3873935520), (629, 3861617760), (630, 3855488208), (646, 3759996240), (658, 3691424880), (660, 3680238744), (663, 3663586080), (665, 3652567776), (666, 3647083440), (672, 3614520195), (680, 3571996428), (684, 3551107560), (693, 3504989280), (702, 3460053520), (703, 3455131680), (705, 3445329888), (714, 3401901360), (715, 3397143456), (720, 3373552182), (728, 3336480180), (740, 3282375096), (741, 3277945440), (748, 3247269480), (752, 3229996770), (756, 3212906840), (760, 3195996804), (765, 3175107936), (770, 3154490352), (777, 3126071520), (780, 3114048168), (792, 3066865620), (798, 3043806480), (799, 3039996960), (814, 2983977360), (816, 2976663690), (819, 2965760160), (836, 2905451640), (840, 2891616156), (846, 2871108240), (855, 2840886048), (858, 2830952880), (864, 2811293485), (880, 2760179058), (884, 2747689560), (888, 2735312580), (893, 2719997280), (910, 2669184144), (912, 2663330670), (918, 2645923280), (924, 2628741960), (935, 2597815584), (936, 2595040140), (940, 2583997416), (945, 2570325472), (952, 2551426020), (962, 2524903920), (969, 2506664160), (987, 2460949920), (988, 2458459080), (990, 2453492496), (999, 2431388960), (1001, 2426531040), (1008, 2409680130), (1020, 2381330952), (1026, 2367405040), (1034, 2349088560), (1036, 2344553640), (1040, 2335536126), (1045, 2324361312), (1056, 2300149215), (1064, 2282854860), (1071, 2267934240), (1080, 2249034788), (1092, 2224320120), (1105, 2198151648), (1110, 2188250064), (1120, 2168712117), (1122, 2164846320), (1128, 2153331180), (1140, 2130664536), (1144, 2123214660), (1155, 2102993568), (1170, 2076032112), (1184, 2051484435), (1188, 2044577080), (1190, 2041140816), (1197, 2029204320), (1221, 1989318240), (1222, 1987690320), (1224, 1984442460), (1232, 1971556470), (1235, 1966767264), (1248, 1946280105), (1254, 1936967760), (1258, 1930808880), (1260, 1927744104), (1269, 1914072160), (1287, 1887301920), (1292, 1879998120), (1295, 1875642912), (1309, 1855582560), (1316, 1845712440), (1320, 1840119372), (1326, 1831793040), (1330, 1826283888), (1332, 1823541720), (1360, 1785998214), (1365, 1779456096), (1368, 1775553780), (1386, 1752494640), (1404, 1730026760), (1406, 1727565840), (1410, 1722664944), (1428, 1700950680), (1430, 1698571728), (1440, 1686776091), (1443, 1683269280), (1456, 1668240090), (1463, 1660258080), (1480, 1641187548), (1482, 1638972720), (1485, 1635661664), (1496, 1623634740), (1504, 1614998385), (1512, 1606453420), (1520, 1597998402), (1530, 1587553968), (1540, 1577245176), (1547, 1570108320), (1551, 1566059040), (1554, 1563035760), (1560, 1557024084), (1584, 1533432810), (1596, 1521903240), (1598, 1519998480), (1615, 1503998496), (1628, 1491988680), (1632, 1488331845), (1638, 1482880080), (1645, 1476569952), (1665, 1458833376), (1672, 1452725820), (1680, 1445808078), (1683, 1443230880), (1692, 1435554120), (1710, 1420443024), (1716, 1415476440), (1729, 1404833760), (1739, 1396755360), (1755, 1384021408), (1760, 1380089529), (1768, 1373844780), (1776, 1367656290), (1785, 1360760544), (1786, 1359998640), (1820, 1334592072), (1824, 1331665335), (1833, 1325126880), (1836, 1322961640), (1848, 1314370980), (1870, 1298907792), (1872, 1297520070), (1880, 1291998708), (1881, 1291311840), (1887, 1287205920), (1890, 1285162736), (1904, 1275713010), (1924, 1262451960), (1938, 1253332080), (1974, 1230474960), (1976, 1229229540), (1980, 1226746248), (1989, 1221195360), (1995, 1217522592), (1998, 1215694480), (2002, 1213265520), (2016, 1204840065), (2035, 1193590944), (2040, 1190665476), (2052, 1183702520), (2068, 1174544280), (2072, 1172276820), (2079, 1168329760), (2080, 1167768063), (2090, 1162180656), (2109, 1151710560), (2115, 1148443296), (2128, 1141427430), (2142, 1133967120), (2145, 1132381152), (2160, 1124517394), (2184, 1112160060), (2210, 1099075824), (2220, 1094125032), (2223, 1092648480), (2244, 1082423160), (2256, 1076665590), (2261, 1074284640), (2280, 1065332268), (2288, 1061607330), (2295, 1058369312), (2310, 1051496784), (2331, 1042023840), (2340, 1038016056), (2376, 1022288540), (2380, 1020570408), (2394, 1014602160), (2397, 1013332320), (2405, 1009961568), (2431, 999159840), (2442, 994659120), (2444, 993845160), (2448, 992221230), (2457, 988586720), (2464, 985778235), (2470, 983383632), (2508, 968483880), (2516, 965404440), (2520, 963872052), (2538, 957036080), (2565, 946962016), (2574, 943650960), (2584, 939999060), (2585, 939635424), (2590, 937821456), (2618, 927791280), (2632, 922856220), (2640, 920059686), (2652, 915896520), (2660, 913141944), (2664, 911770860), (2679, 906665760), (2717, 893985120), (2720, 892999107), (2730, 889728048), (2736, 887776890), (2772, 876247320), (2805, 865938528), (2808, 865013380), (2812, 863782920), (2820, 861332472), (2849, 852564960), (2856, 850475340), (2860, 849285864), (2886, 841634640), (2907, 835554720), (2912, 834120045), (2926, 830129040), (2960, 820593774), (2961, 820316640), (2964, 819486360), (2970, 817830832), (2992, 811817370), (3003, 808843680), (3024, 803226710), (3040, 798999201), (3055, 795076128), (3060, 793776984), (3080, 788622588), (3094, 785054160), (3102, 783029520), (3108, 781517880), (3120, 778512042), (3135, 774787104), (3145, 772323552), (3168, 766716405), (3192, 760951620), (3196, 759999240), (3213, 755978080), (3230, 751999248), (3256, 745994340), (3276, 741440040), (3290, 738284976), (3315, 732717216), (3330, 729416688), (3344, 726362910), (3360, 722904039), (3366, 721615440), (3367, 721401120), (3384, 717777060), (3420, 710221512), (3432, 707738220), (3458, 702416880), (3465, 700997856), (3478, 698377680), (3510, 692010704), (3515, 691026336), (3536, 686922390), (3552, 683828145), (3553, 683635680), (3570, 680380272), (3572, 679999320), (3591, 676401440), (3619, 671168160), (3640, 667296036), (3663, 663106080), (3666, 662563440), (3672, 661480820), (3696, 657185490), (3705, 655589088), (3740, 649453896), (3744, 648760035), (3760, 645999354), (3762, 645655920), (3774, 643602960), (3780, 642581368), (3808, 637856505), (3848, 631225980), (3861, 629100640), (3876, 626666040), (3885, 625214304), (3927, 618527520), (3948, 615237480), (3952, 614614770), (3960, 613373124), (3978, 610597680), (3990, 608761296), (3995, 607999392), (3996, 607847240), (4004, 606632760), (4070, 596795472), (4080, 595332738), (4095, 593152032), (4104, 591851260), (4136, 587272140), (4144, 586138410), (4158, 584164880), (4180, 581090328), (4199, 578460960), (4218, 575855280), (4230, 574221648), (4256, 570713715), (4277, 567911520), (4284, 566983560), (4290, 566190576), (4320, 562258697), (4329, 561089760), (4368, 556080030), (4389, 553419360), (4403, 551659680), (4420, 549537912), (4440, 547062516), (4446, 546324240), (4465, 543999456), (4488, 541211580), (4512, 538332795), (4522, 537142320), (4560, 532666134), (4576, 530803665), (4590, 529184656), (4620, 525748392), (4641, 523369440), (4653, 522019680), (4662, 521011920), (4680, 519008028), (4752, 511144270), (4760, 510285204), (4788, 507301080), (4794, 506666160), (4810, 504980784), (4845, 501332832), (4862, 499579920), (4884, 497329560), (4888, 496922580), (4896, 496110615), (4914, 494293360), (4921, 493590240), (4935, 492189984), (4940, 491691816), (4995, 486277792), (5005, 485306208), (5016, 484241940), (5032, 482702220), (5040, 481936026), (5049, 481076960), (5076, 478518040), (5130, 473481008), (5148, 471825480), (5168, 469999530), (5170, 469817712), (5180, 468910728), (5187, 468277920), (5217, 465585120), (5236, 463895640), (5264, 461428110), (5280, 460029843), (5291, 459073440), (5304, 457948260), (5320, 456570972), (5328, 455885430), (5355, 453586848), (5358, 453332880), (5434, 446992560), (5460, 444864024), (5472, 443888445), (5499, 441708960), (5544, 438123660), (5593, 434285280), (5610, 432969264), (5616, 432506690), (5624, 431891460), (5640, 430666236), (5643, 430437280), (5661, 429068640), (5698, 426282480), (5712, 425237670), (5720, 424642932), (5772, 420817320), (5814, 417777360), (5852, 415064520), (5920, 410296887), (5922, 410158320), (5928, 409743180), (5940, 408915416), (5967, 407065120), (5984, 405908685), (5985, 405840864), (6006, 404421840), (6048, 401613355), (6105, 397863648), (6110, 397538064), (6120, 396888492), (6160, 394311294), (6188, 392527080), (6204, 391514760), (6216, 390758940), (6240, 389256021), (6251, 388571040), (6270, 387393552), (6290, 386161776), (6327, 383903520), (6345, 382814432), (6384, 380475810), (6392, 379999620), (6426, 377989040), (6435, 377460384), (6460, 375999624), (6512, 372997170), (6545, 371116512), (6552, 370720020), (6580, 369142488), (6630, 366358608), (6660, 364708344), (6669, 364216160), (6688, 363181455), (6721, 361398240), (6732, 360807720), (6734, 360700560), (6768, 358888530), (6783, 358094880), (6840, 355110756), (6864, 353869110), (6916, 351208440), (6919, 351056160), (6930, 350498928), (6956, 349188840), (6993, 347341280), (7020, 346005352), (7030, 345513168), (7072, 343461195), (7106, 341817840), (7140, 340190136), (7144, 339999660), (7182, 338200720), (7191, 337777440), (7215, 336653856), (7238, 335584080), (7280, 333648018), (7293, 333053280), (7315, 332051616), (7326, 331553040), (7332, 331281720), (7344, 330740410), (7392, 328592745), (7410, 327794544), (7480, 324726948), (7520, 322999677), (7524, 322827960), (7548, 321801480), (7560, 321290684), (7696, 315612990), (7722, 314550320), (7733, 314102880), (7735, 314021664), (7752, 313333020), (7755, 313211808), (7770, 312607152), (7854, 309263760), (7896, 307618740), (7904, 307307385), (7920, 306686562), (7956, 305298840), (7980, 304380648), (7990, 303999696), (7992, 303923620), (8008, 303316380), (8037, 302221920), (8140, 298397736), (8151, 297995040), (8160, 297666369), (8177, 297047520), (8190, 296576016), (8208, 295925630), (8272, 293636070), (8288, 293069205), (8316, 292082440), (8360, 290545164), (8398, 289230480), (8415, 288646176), (8436, 287927640), (8460, 287110824), (8547, 284188320), (8554, 283955760), (8568, 283491780), (8580, 283095288), (8645, 280966752), (8658, 280544880), (8695, 279351072), (8721, 278518240), (8736, 278040015), (8778, 276709680), (8789, 276363360), (8806, 275829840), (8840, 274768956), (8880, 273531258), (8883, 273438880), (8892, 273162120), (8930, 271999728), (8976, 270605790), (9009, 269614560), (9044, 268571160), (9120, 266333067), (9139, 265779360), (9165, 265025376), (9180, 264592328), (9240, 262874196), (9282, 261684720), (9306, 261009840), (9324, 260505960), (9360, 259504014), (9405, 258262368), (9435, 257441184), (9504, 255572135), (9520, 255142602), (9576, 253650540), (9588, 253333080), (9620, 252490392), (9690, 250666416), (9724, 249789960), (9768, 248664780), (9776, 248461290), (9823, 247272480), (9828, 247146680), (9842, 246795120), (9870, 246094992), (9880, 245845908), (9945, 244239072), (9990, 243138896), (10010, 242653104), (10032, 242120970), (10064, 241351110), (10080, 240968013), (10098, 240538480), (10101, 240467040), (10152, 239259020), (10260, 236740504), (10296, 235912740), (10336, 234999765), (10340, 234908856), (10360, 234455364), (10374, 234138960), (10387, 233845920), (10395, 233665952), (10434, 232792560), (10472, 231947820), (10528, 230714055), (10545, 230342112), (10582, 229536720), (10608, 228974130), (10640, 228285486), (10656, 227942715), (10659, 227878560), (10710, 226793424), (10716, 226666440), (10857, 223722720), (10868, 223496280), (10920, 222432012), (10989, 221035360), (10998, 220854480), (11088, 219061830), (11115, 218529696), (11186, 217142640), (11220, 216484632), (11232, 216253345), (11248, 215945730), (11280, 215333118), (11286, 215218640), (11305, 214856928), (11322, 214534320), (11396, 213141240), (11424, 212618835), (11440, 212321466), (11544, 210408660), (11609, 209230560), (11628, 208888680), (11655, 208404768), (11704, 207532260), (11781, 206175840), (11844, 205079160), (11856, 204871590), (11880, 204457708), (11934, 203532560), (11951, 203243040), (11970, 202920432), (11985, 202666464), (12012, 202210920), (12155, 199831968), (12173, 199536480), (12210, 198931824), (12220, 198769032), (12240, 198444246), (12285, 197717344), (12320, 197155647), (12376, 196263540), (12408, 195757380), (12432, 195379470), (12502, 194285520), (12540, 193696776), (12580, 193080888), (12597, 192820320), (12654, 191951760), (12690, 191407216), (12768, 190237905), (12784, 189999810), (12831, 189303840), (12852, 188994520), (12870, 188730192), (12920, 187999812), (12987, 187029920), (13024, 186498585), (13090, 185558256), (13104, 185360010), (13160, 184571244), (13167, 184473120), (13209, 183886560), (13260, 183179304), (13320, 182354172), (13338, 182108080), (13395, 181333152), (13442, 180699120), (13464, 180403860), (13468, 180350280), (13536, 179444265), (13566, 179047440), (13585, 178797024), (13680, 177555378), (13728, 176934555), (13832, 175604220), (13838, 175528080), (13860, 175249464), (13912, 174594420), (13923, 174456480), (13959, 174006560), (13986, 173670640), (14040, 173002676), (14060, 172756584), (14212, 170908920), (14245, 170512992), (14280, 170095068), (14288, 169999830), (14364, 169100360), (14382, 168888720), (14430, 168326928), (14476, 167792040), (14535, 167110944), (14560, 166824009), (14586, 166526640), (14630, 166025808), (14652, 165776520), (14664, 165640860), (14688, 165370205), (14763, 164530080), (14805, 164063328), (14820, 163897272), (14960, 162363474), (15015, 161768736), (15048, 161413980), (15096, 160900740), (15120, 160645342), (15181, 159999840), (15392, 157806495), (15444, 157275160), (15466, 157051440), (15470, 157010832), (15504, 156666510), (15510, 156605904), (15540, 156303576), (15561, 156092640), (15651, 155195040), (15708, 154631880), (15792, 153809370), (15840, 153343281), (15873, 153024480), (15912, 152649420), (15960, 152190324), (15980, 151999848), (15984, 151961810), (16016, 151658190), (16065, 151195616), (16074, 151110960), (16280, 149198868), (16302, 148997520), (16354, 148523760), (16380, 148288008), (16416, 147962815), (16497, 147236320), (16544, 146818035), (16632, 146041220), (16720, 145272582), (16779, 144761760), (16796, 144615240), (16830, 144323088), (16835, 144280224), (16872, 143963820), (16920, 143555412), (16983, 143022880), (17017, 142737120), (17094, 142094160), (17108, 141977880), (17136, 141745890), (17160, 141547644), (17290, 140483376), (17316, 140272440), (17390, 139675536), (17442, 139259120), (17556, 138354840), (17578, 138181680), (17612, 137914920), (17680, 137384478), (17760, 136765629), (17765, 136727136), (17766, 136719440), (17784, 136581060), (17860, 135999864), (17952, 135302895), (17955, 135280288), (18018, 134807280), (18088, 134285580), (18095, 134233632), (18278, 132889680), (18315, 132621216), (18330, 132512688), (18360, 132296164), (18480, 131437098), (18564, 130842360), (18612, 130504920), (18648, 130252980), (18720, 129752007), (18753, 129523680), (18810, 129131184), (18870, 128720592), (18981, 127967840), (19019, 127712160), (19040, 127571301), (19129, 126977760), (19152, 126825270), (19176, 126666540), (19240, 126245196), (19305, 125820128), (19380, 125333208), (19448, 124894980), (19536, 124332390), (19552, 124230645), (19635, 123705504), (19646, 123636240), (19656, 123573340), (19684, 123397560), (19740, 123047496), (19760, 122922954), (19890, 122119536), (19980, 121569448), (20020, 121326552), (20064, 121060485), (20128, 120675555), (20163, 120466080), (20196, 120269240), (20202, 120233520), (20304, 119629510), (20349, 119364960), (20520, 118370252), (20592, 117956370), (20680, 117454428), (20720, 117227682), (20748, 117069480), (20757, 117018720), (20774, 116922960), (20790, 116832976), (20868, 116396280), (20944, 115973910), (20995, 115692192), (21090, 115171056), (21164, 114768360), (21216, 114487065), (21280, 114142743), (21318, 113939280), (21385, 113582304), (21420, 113396712), (21432, 113333220), (21573, 112592480), (21645, 112217952), (21714, 111861360), (21736, 111748140), (21840, 111216006), (21879, 111017760), (21945, 110683872), (21978, 110517680), (21996, 110427240), (22015, 110331936), (22176, 109530915), (22230, 109264848), (22372, 108571320), (22440, 108242316), (22496, 107972865), (22560, 107666559), (22572, 107609320), (22607, 107442720), (22610, 107428464), (22644, 107267160), (22792, 106570620), (22880, 106160733), (23088, 105204330), (23199, 104700960), (23205, 104673888), (23218, 104615280), (23256, 104444340), (23265, 104403936), (23310, 104202384), (23408, 103766130), (23562, 103087920), (23688, 102539580), (23712, 102435795), (23760, 102228854), (23868, 101766280), (23902, 101621520), (23940, 101460216), (23970, 101333232), (24024, 101105460), (24111, 100740640), (24310, 99915984), (24346, 99768240), (24420, 99465912), (24440, 99384516), (24453, 99331680), (24480, 99222123), (24531, 99015840), (24570, 98858672), (24605, 98718048), (24752, 98131770), (24816, 97878690), (24864, 97689735), (24871, 97662240), (25004, 97142760), (25080, 96848388), (25160, 96540444), (25194, 96410160), (25245, 96215392), (25308, 95975880), (25380, 95703608), (25568, 94999905), (25641, 94729440), (25662, 94651920), (25704, 94497260), (25740, 94365096), (25840, 93999906), (25935, 93655584), (25974, 93514960), (26085, 93117024), (26180, 92779128), (26208, 92680005), (26320, 92285622), (26334, 92236560), (26367, 92121120), (26418, 91943280), (26455, 91814688), (26520, 91589652), (26640, 91177086), (26676, 91054040), (26790, 90666576), (26884, 90349560), (26928, 90201930), (26936, 90175140), (27027, 89871520), (27132, 89523720), (27170, 89398512), (27360, 88777689), (27417, 88593120), (27495, 88341792), (27664, 87802110), (27676, 87764040), (27720, 87624732), (27824, 87297210), (27846, 87228240), (27918, 87003280), (27965, 86857056), (27972, 86835320), (28080, 86501338), (28120, 86378292), (28215, 86087456), (28305, 85813728), (28424, 85454460), (28490, 85256496), (28560, 85047534), (28576, 84999915), (28728, 84550180), (28764, 84444360), (28860, 84163464), (28952, 83896020), (29070, 83555472), (29172, 83263320), (29260, 83012904), (29304, 82888260), (29328, 82820430), (29393, 82637280), (29469, 82424160), (29526, 82265040), (29563, 82162080), (29610, 82031664), (29640, 81948636), (29835, 81413024), (29920, 81181737), (30030, 80884368), (30096, 80706990), (30192, 80450370), (30240, 80322671), (30303, 80155680), (30362, 79999920), (30888, 78637580), (30932, 78525720), (30940, 78505416), (31008, 78333255), (31020, 78302952), (31080, 78151788), (31122, 78046320), (31161, 77948640), (31255, 77714208), (31302, 77597520), (31416, 77315940), (31584, 76904685), (31635, 76780704), (31746, 76512240), (31824, 76324710), (31920, 76095162), (31960, 75999924), (31968, 75980905), (31977, 75959520), (32032, 75829095), (32130, 75597808), (32148, 75555480), (32560, 74599434), (32571, 74574240), (32604, 74498760), (32708, 74261880), (32760, 74144004), (32994, 73618160), (33041, 73513440), (33264, 73020610), (33345, 72843232), (33440, 72636291), (33558, 72380880), (33592, 72307620), (33605, 72279648), (33660, 72161544), (33670, 72140112), (33744, 71981910), (33840, 71777706), (33915, 71618976), (33966, 71511440), (34034, 71368560), (34188, 71047080), (34216, 70988940), (34272, 70872945), (34320, 70773822), (34580, 70241688), (34595, 70211232), (34632, 70136220), (34780, 69837768), (34827, 69743520), (34884, 69629560), (34965, 69468256), (35112, 69177420), (35156, 69090840), (35224, 68957460), (35343, 68725280), (35360, 68692239), (35530, 68363568), (35532, 68359720), (35568, 68290530), (35720, 67999932), (35853, 67747680), (35910, 67640144), (35955, 67555488), (36036, 67403640), (36176, 67142790), (36190, 67116816), (36465, 66610656), (36519, 66512160), (36556, 66444840), (36630, 66310608), (36660, 66256344), (36720, 66148082), (36960, 65718549), (37037, 65581920), (37128, 65421180), (37224, 65252460), (37296, 65126490), (37506, 64761840), (37620, 64565592), (37740, 64360296), (37791, 64273440), (37962, 63983920), (38038, 63856080), (38258, 63488880), (38304, 63412635), (38352, 63333270), (38480, 63122598), (38493, 63101280), (38610, 62910064), (38665, 62820576), (38760, 62666604), (38896, 62447490), (39072, 62166195), (39270, 61852752), (39292, 61818120), (39312, 61786670), (39368, 61698780), (39480, 61523748), (39501, 61491040), (39520, 61461477), (39627, 61295520), (39780, 61059768), (39960, 60784724), (40040, 60663276), (40185, 60444384), (40326, 60233040), (40392, 60134620), (40404, 60116760), (40608, 59814755), (40698, 59682480), (40755, 59599008), (40885, 59409504), (41040, 59185126), (41184, 58978185), (41360, 58727214), (41440, 58613841), (41496, 58534740), (41514, 58509360), (41548, 58461480), (41580, 58416488), (41736, 58198140), (41769, 58152160), (41888, 57986955), (41990, 57846096), (42180, 57585528), (42328, 57384180), (42636, 56969640), (42735, 56837664), (42770, 56791152), (42840, 56698356), (42864, 56666610), (43146, 56296240), (43290, 56108976), (43428, 55930680), (43472, 55874070), (43605, 55703648), (43680, 55608003), (43758, 55508880), (43890, 55341936), (43945, 55272672), (43956, 55258840), (43992, 55213620), (44030, 55165968), (44289, 54843360), (44415, 54687776), (44460, 54632424), (44744, 54285660), (44880, 54121158), (45045, 53922912), (45144, 53804660), (45214, 53721360), (45220, 53714232), (45288, 53633580), (45543, 53333280), (45584, 53285310), (45695, 53155872), (46176, 52602165), (46189, 52587360), (46398, 52350480), (46410, 52336944), (46436, 52307640), (46512, 52222170), (46530, 52201968), (46620, 52101192), (46683, 52030880), (46816, 51883065), (46953, 51731680), (47047, 51628320), (47124, 51543960), (47376, 51269790), (47520, 51114427), (47619, 51008160), (47736, 50883140), (47804, 50810760), (47880, 50730108), (47940, 50666616), (48048, 50552730), (48222, 50370320), (48433, 50150880), (48620, 49957992), (48692, 49884120), (48840, 49732956), (48880, 49692258), (48906, 49665840), (49062, 49507920), (49115, 49454496), (49140, 49429336), (49210, 49359024), (49504, 49065885), (49632, 48939345), (49742, 48831120), (50008, 48571380), (50160, 48424194), (50320, 48270222), (50337, 48253920), (50388, 48205080), (50490, 48107696), (50505, 48093408), (50616, 47987940), (50760, 47851804), (51051, 47579040), (51282, 47364720), (51324, 47325960), (51408, 47248630), (51480, 47182548), (51680, 46999953), (51870, 46827792), (51935, 46769184), (51948, 46757480), (52170, 46558512), (52360, 46389564), (52640, 46142811), (52668, 46118280), (52734, 46060560), (52836, 45971640), (52910, 45907344), (53040, 45794826), (53280, 45588543), (53295, 45575712), (53352, 45527020), (53580, 45333288), (53768, 45174780), (53856, 45100965), (53872, 45087570), (54054, 44935760), (54131, 44871840), (54264, 44761860), (54285, 44744544), (54340, 44699256), (54834, 44296560), (54945, 44207072), (54990, 44170896), (55328, 43901055), (55352, 43882020), (55440, 43812366), (55648, 43648605), (55692, 43614120), (55836, 43501640), (55930, 43428528), (55944, 43417660), (56160, 43250669), (56240, 43189146), (56259, 43174560), (56430, 43043728), (56610, 42906864), (56848, 42727230), (56980, 42628248), (57057, 42570720), (57120, 42523767), (57239, 42435360), (57387, 42325920), (57456, 42275090), (57528, 42222180), (57720, 42081732), (57904, 41948010), (58045, 41846112), (58140, 41777736), (58344, 41631660), (58520, 41506452), (58608, 41444130), (58656, 41410215), (58786, 41318640), (58905, 41235168), (58938, 41212080), (59052, 41132520), (59126, 41081040), (59220, 41015832), (59280, 40974318), (59670, 40706512), (59755, 40648608), (60060, 40442184), (60192, 40353495), (60384, 40225185), (60489, 40155360), (60606, 40077840), (60724, 39999960), (60865, 39907296), (61047, 39788320), (61523, 39480480), (61776, 39318790), (61864, 39262860), (61880, 39252708), (62040, 39151476), (62160, 39075894), (62244, 39023160), (62271, 39006240), (62322, 38974320), (62510, 38857104), (62604, 38798760), (62832, 38657970), (62985, 38564064), (63270, 38390352), (63492, 38256120), (63648, 38162355), (63840, 38047581), (63920, 37999962), (63954, 37979760), (63973, 37968480), (64155, 37860768), (64260, 37798904), (64296, 37777740), (64935, 37405984), (65120, 37299717), (65142, 37287120), (65208, 37249380), (65416, 37130940), (65520, 37072002), (65637, 37005920), (65835, 36894624), (65988, 36809080), (66045, 36777312), (66082, 36756720), (66528, 36510305), (66690, 36421616), (67116, 36190440), (67184, 36153810), (67210, 36139824), (67320, 36080772), (67340, 36070056), (67488, 35990955), (67680, 35888853), (67821, 35814240), (67830, 35809488), (67932, 35755720), (68068, 35684280), (68376, 35523540), (68432, 35494470), (68640, 35386911), (68761, 35324640), (69160, 35120844), (69190, 35105616), (69264, 35068110), (69560, 34918884), (69597, 34900320), (69615, 34891296), (69654, 34871760), (69768, 34814780), (69795, 34801312), (69930, 34734128), (70224, 34588710), (70312, 34545420), (70448, 34478730), (70686, 34362640), (71060, 34181784), (71064, 34179860), (71136, 34145265), (71440, 33999966), (71706, 33873840), (71820, 33820072), (71910, 33777744), (72072, 33701820), (72352, 33571395), (72380, 33558408), (72709, 33406560), (72930, 33305328), (73038, 33256080), (73112, 33222420), (73260, 33155304), (73320, 33128172), (73359, 33110560), (73440, 33074041), (73593, 33005280), (73815, 32906016), (74074, 32790960), (74256, 32710590), (74448, 32626230), (74592, 32563245), (74613, 32554080), (75012, 32380920), (75240, 32282796), (75480, 32180148), (75582, 32136720), (75905, 31999968), (75924, 31991960), (76076, 31928040), (76516, 31744440), (76704, 31666635), (76923, 31576480), (76960, 31561299), (76986, 31550640), (77220, 31455032), (77330, 31410288), (77520, 31333302), (77792, 31223745), (77805, 31218528), (78255, 31039008), (78540, 30926376), (78584, 30909060), (78624, 30893335), (78736, 30849390), (78960, 30761874), (79002, 30745520), (79101, 30707040), (79254, 30647760), (79365, 30604896), (79560, 30529884), (79920, 30392362), (80080, 30331638), (80370, 30222192), (80652, 30116520), (80784, 30067310), (80808, 30058380), (81263, 29890080), (81396, 29841240), (81510, 29799504), (81770, 29704752), (82080, 29592563), (82251, 29531040), (82485, 29447264), (82720, 29363607), (82992, 29267370), (83028, 29254680), (83096, 29230740), (83160, 29208244), (83472, 29099070), (83538, 29076080), (83657, 29034720), (83895, 28952352), (83980, 28923048), (84360, 28792764), (84656, 28692090), (84915, 28604576), (85085, 28547424), (85272, 28484820), (85470, 28418832), (85540, 28395576), (85680, 28349178), (85728, 28333305), (86292, 28148120), (86580, 28054488), (86856, 27965340), (86944, 27937035), (87210, 27851824), (87516, 27754440), (87780, 27670968), (87890, 27636336), (87912, 27629420), (87984, 27606810), (88060, 27582984), (88179, 27545760), (88407, 27474720), (88578, 27421680), (88689, 27387360), (88830, 27343888), (88920, 27316212), (89488, 27142830), (89760, 27060579), (89947, 27004320), (90090, 26961456), (90288, 26902330), (90428, 26860680), (90440, 26857116), (90576, 26816790), (90909, 26718560), (91086, 26666640), (91168, 26642655), (91390, 26577936), (92378, 26293680), (92796, 26175240), (92820, 26168472), (92872, 26153820), (93024, 26111085), (93060, 26100984), (93240, 26050596), (93366, 26015440), (93483, 25982880), (93765, 25904736), (93906, 25865840), (94094, 25814160), (94248, 25771980), (94752, 25634895), (94905, 25593568), (95095, 25542432), (95238, 25504080), (95472, 25441570), (95608, 25405380), (95645, 25395552), (95760, 25365054), (95880, 25333308), (95931, 25319840), (96096, 25276365), (96444, 25185160), (96866, 25075440), (97240, 24978996), (97384, 24942060), (97680, 24866478), (97713, 24858080), (97760, 24846129), (97812, 24832920), (98124, 24753960), (98230, 24727248), (98280, 24714668), (98420, 24679512), (99123, 24504480), (99484, 24415560), (100016, 24285690), (100320, 24212097), (100529, 24161760), (100640, 24135111), (100674, 24126960), (100776, 24102540), (100815, 24093216), (100980, 24053848), (101010, 24046704), (101232, 23993970), (101520, 23925902), (101745, 23872992), (102102, 23789520), (102564, 23682360), (102648, 23662980), (102816, 23624315), (102960, 23591274), (103740, 23413896), (103785, 23403744), (103870, 23384592), (103896, 23378740), (104340, 23279256), (104481, 23247840), (104720, 23194782), (105336, 23059140), (105468, 23030280), (105672, 22985820), (105820, 22953672), (106080, 22897413), (106267, 22857120), (106590, 22787856), (106704, 22763510), (107160, 22666644), (107536, 22587390), (107559, 22582560), (107744, 22543785), (107865, 22518496), (108108, 22467880), (108262, 22435920), (108528, 22380930), (108570, 22372272), (108680, 22349628), (109395, 22203552), (109557, 22170720), (109668, 22148280), (109890, 22103536), (109980, 22085448), (110704, 21941010), (110880, 21906183), (111111, 21860640), (111384, 21807060), (111672, 21750820), (111860, 21714264), (111888, 21708830), (112480, 21594573), (112518, 21587280), (112860, 21521864), (113035, 21488544), (113220, 21453432), (113373, 21424480), (113696, 21363615), (113960, 21314124), (114114, 21285360), (114257, 21258720), (114478, 21217680), (114774, 21162960), (114912, 21137545), (115056, 21111090), (115440, 21040866), (115479, 21033760), (115808, 20974005), (115995, 20940192), (116090, 20923056), (116280, 20888868), (116688, 20815830), (117040, 20753226), (117216, 20722065), (117572, 20659320), (117810, 20617584), (117876, 20606040), (118104, 20566260), (118252, 20540520), (118440, 20507916), (118560, 20487159), (118881, 20431840), (119340, 20353256), (119510, 20324304), (120120, 20221092), (120555, 20148128), (120978, 20077680), (121212, 20038920), (121448, 19999980), (121730, 19953648), (122094, 19894160), (122265, 19866336), (122655, 19803168), (123046, 19740240), (123552, 19659395), (123728, 19631430), (123760, 19626354), (124080, 19575738), (124320, 19537947), (124355, 19532448), (124488, 19511580), (124542, 19503120), (124644, 19487160), (125020, 19428552), (125208, 19399380), (125664, 19328985), (125970, 19282032), (126540, 19195176), (126984, 19128060), (127699, 19020960), (127840, 18999981), (127908, 18989880), (127946, 18984240), (128205, 18945888), (128310, 18930384), (128520, 18899452), (128592, 18888870), (129870, 18702992), (130284, 18643560), (130416, 18624690), (130832, 18565470), (131040, 18536001), (131274, 18502960), (131461, 18476640), (131670, 18447312), (131835, 18424224), (131976, 18404540), (132090, 18388656), (132164, 18378360), (132867, 18281120), (133380, 18210808), (133903, 18139680), (134232, 18095220), (134368, 18076905), (134420, 18069912), (134640, 18040386), (134680, 18035028), (135135, 17974304), (135642, 17907120), (135660, 17904744), (135864, 17877860), (136136, 17842140), (136629, 17777760), (136752, 17761770), (136864, 17747235), (137085, 17718624), (137522, 17662320), (138320, 17560422), (138380, 17552808), (138528, 17534055), (138567, 17529120), (139120, 17459442), (139194, 17450160), (139230, 17445648), (139308, 17435880), (139536, 17407390), (139590, 17400656), (139860, 17367064), (140448, 17294355), (140624, 17272710), (140896, 17239365), (141141, 17209440), (141372, 17181320), (142120, 17090892), (142128, 17089930), (142857, 17002720), (142880, 16999983), (143412, 16936920), (143640, 16910036), (143820, 16888872), (144144, 16850910), (144760, 16779204), (145299, 16716960), (145418, 16703280), (145860, 16652664), (146076, 16628040), (146224, 16611210), (146520, 16577652), (146640, 16564086), (146718, 16555280), (146965, 16527456), (147186, 16502640), (147345, 16484832), (147630, 16453008), (147815, 16432416), (148148, 16395480), (148512, 16355295), (148896, 16313115), (149226, 16277040), (150024, 16190460), (150480, 16141398), (150960, 16090074), (151011, 16084640), (151164, 16068360), (151515, 16031136), (151810, 15999984), (151848, 15995980), (152152, 15964020), (153032, 15872220), (153153, 15859680), (153846, 15788240), (153972, 15775320), (154440, 15727516), (154660, 15705144), (155040, 15666651), (155363, 15634080), (155610, 15609264), (155805, 15589728), (156510, 15519504), (157080, 15463188), (157168, 15454530), (157472, 15424695), (157920, 15380937), (158004, 15372760), (158202, 15353520), (158249, 15348960), (158508, 15323880), (158730, 15302448), (159120, 15264942), (159840, 15196181), (159885, 15191904), (160160, 15165819), (160740, 15111096), (161304, 15058260), (161568, 15033655), (161616, 15029190), (162393, 14957280), (162526, 14945040), (162792, 14920620), (162855, 14914848), (163020, 14899752), (163540, 14852376), (164502, 14765520), (164970, 14723632), (165205, 14702688), (165984, 14633685), (166056, 14627340), (166192, 14615370), (166320, 14604122), (166944, 14549535), (166991, 14545440), (167076, 14538040), (167314, 14517360), (167790, 14476176), (167960, 14461524), (168720, 14396382), (168777, 14391520), (169312, 14346045), (169830, 14302288), (170170, 14273712), (170544, 14242410), (170940, 14209416), (171080, 14197788), (171171, 14190240), (171360, 14174589), (171717, 14145120), (172161, 14108640), (172584, 14074060), (173160, 14027244), (173712, 13982670), (174135, 13948704), (174420, 13925912), (175032, 13877220), (175560, 13835484), (175780, 13818168), (175824, 13814710), (175968, 13803405), (176120, 13791492), (176358, 13772880), (176715, 13745056), (176814, 13737360), (177156, 13710840), (177378, 13693680), (177660, 13671944), (177840, 13658106), (178976, 13571415), (179265, 13549536), (179894, 13502160), (180180, 13480728), (180576, 13451165), (180856, 13430340), (180880, 13428558), (181152, 13408395), (181467, 13385120), (181818, 13359280), (182172, 13333320), (182595, 13302432), (182780, 13288968), (184569, 13160160), (184756, 13146840), (185185, 13116384), (185592, 13087620), (185640, 13084236), (185744, 13076910), (186120, 13050492), (186480, 13025298), (186732, 13007720), (186813, 13002080), (186966, 12991440), (187530, 12952368), (187812, 12932920), (188188, 12907080), (188496, 12885990), (188955, 12854688), (189810, 12796784), (190190, 12771216), (190476, 12752040), (190944, 12720785), (191216, 12702690), (191290, 12697776), (191520, 12682527), (191760, 12666654), (191862, 12659920), (191919, 12656160), (192465, 12620256), (192888, 12592580), (193732, 12537720), (194480, 12489498), (194768, 12471030), (195360, 12433239), (195426, 12429040), (195624, 12416460), (196248, 12376980), (196460, 12363624), (196560, 12357334), (196840, 12339756), (197353, 12307680), (197505, 12298208), (198135, 12259104), (198246, 12252240), (198968, 12207780), (200032, 12142845), (201058, 12080880), (201348, 12063480), (201552, 12051270), (201630, 12046608), (201960, 12026924), (202020, 12023352), (202464, 11996985), (203040, 11962951), (203463, 11938080), (203490, 11936496), (204204, 11894760), (205128, 11841180), (205296, 11831490), (205920, 11795637), (206283, 11774880), (206941, 11737440), (207480, 11706948), (207570, 11701872), (207740, 11692296), (207792, 11689370), (208680, 11639628), (208791, 11633440), (208845, 11630432), (208962, 11623920), (209440, 11597391), (210672, 11529570), (210936, 11515140), (211344, 11492910), (211640, 11476836), (212534, 11428560), (213180, 11393928), (213408, 11381755), (214320, 11333322), (215072, 11293695), (215118, 11291280), (215730, 11259248), (216216, 11233940), (216524, 11217960), (217056, 11190465), (217140, 11186136), (217360, 11174814), (218127, 11135520), (218790, 11101776), (219114, 11085360), (219336, 11074140), (219780, 11051768), (219960, 11042724), (220779, 11001760), (221408, 10970505), (221445, 10968672), (222222, 10930320), (222768, 10903530), (223344, 10875410), (223720, 10857132), (223776, 10854415), (223839, 10851360), (225036, 10793640), (225720, 10760932), (226070, 10744272), (226440, 10726716), (226746, 10712240), (227715, 10666656), (227920, 10657062), (228228, 10642680), (228514, 10629360), (228956, 10608840), (229548, 10581480), (230112, 10555545), (230880, 10520433), (230945, 10517472), (230958, 10516880), (231287, 10501920), (231990, 10470096), (232180, 10461528), (232560, 10444434), (233376, 10407915), (233415, 10406176), (234080, 10376613), (234765, 10346336), (235144, 10329660), (235235, 10325664), (235620, 10308792), (235752, 10303020), (236208, 10283130), (236504, 10270260), (236880, 10253958), (237303, 10235680), (237762, 10215920), (238095, 10201632), (238680, 10176628), (239020, 10162152), (240240, 10110546), (241110, 10074064), (241956, 10038840), (242165, 10030176), (242424, 10019460), (242896, 9999990), (243460, 9976824), (243789, 9963360), (244188, 9947080), (244530, 9933168), (245310, 9901584), (246092, 9870120), (246753, 9843680), (247456, 9815715), (247520, 9813177), (248160, 9787869), (248677, 9767520), (248710, 9766224), (248976, 9755790), (249084, 9751560), (249288, 9743580), (250040, 9714276), (250416, 9699690), (250971, 9678240), (251685, 9650784), (251940, 9641016), (253080, 9597588), (253968, 9564030), (255255, 9515808), (255398, 9510480), (255816, 9494940), (255892, 9492120), (256410, 9472944), (256620, 9465192), (257040, 9449726), (257184, 9444435), (259740, 9351496), (260568, 9321780), (260832, 9312345), (261664, 9282735), (262548, 9251480), (262922, 9238320), (263340, 9223656), (263670, 9212112), (263952, 9202270), (264180, 9194328), (264328, 9189180), (264537, 9181920), (265221, 9158240), (265734, 9140560), (266067, 9129120), (266760, 9105404), (267806, 9069840), (268464, 9047610), (268840, 9034956), (269280, 9020193), (269360, 9017514), (269841, 9001440), (270270, 8987152), (270655, 8974368), (271284, 8953560), (271320, 8952372), (271728, 8938930), (272272, 8921070), (273258, 8888880), (273504, 8880885), (274170, 8859312), (275044, 8831160), (276640, 8780211), (276760, 8776404), (277134, 8764560), (278240, 8729721), (278388, 8725080), (278460, 8722824), (278616, 8717940), (279072, 8703695), (279180, 8700328), (279720, 8683532), (280449, 8660960), (281248, 8636355), (281295, 8634912), (282282, 8604720), (282744, 8590660), (284240, 8545446), (284256, 8544965), (285285, 8514144), (285714, 8501360), (286195, 8487072), (286824, 8468460), (286935, 8465184), (287280, 8455018), (287640, 8444436), (288288, 8425455), (289520, 8389602), (290598, 8358480), (290836, 8351640), (291720, 8326332), (292152, 8314020), (292448, 8305605), (293040, 8288826), (293280, 8282043), (293436, 8277640), (293930, 8263728), (294372, 8251320), (294690, 8242416), (295260, 8226504), (295630, 8216208), (296296, 8197740), (297369, 8168160), (298452, 8138520), (300048, 8095230), (300960, 8070699), (301587, 8053920), (301920, 8045037), (302022, 8042320), (302328, 8034180), (302445, 8031072), (303030, 8015568), (303620, 7999992), (303696, 7997990), (304304, 7982010), (305235, 7957664), (306064, 7936110), (306306, 7929840), (307615, 7896096), (307692, 7894120), (307944, 7887660), (308880, 7863758), (309320, 7852572), (310726, 7817040), (311220, 7804632), (311355, 7801248), (311610, 7794864), (313020, 7759752), (313443, 7749280), (314160, 7731594), (314336, 7727265), (316008, 7686380), (316404, 7676760), (316498, 7674480), (317016, 7661940), (317460, 7651224), (318240, 7632471), (318801, 7619040), (319770, 7595952), (319865, 7593696), (321480, 7555548), (322608, 7529130), (322677, 7527520), (323232, 7514595), (323323, 7512480), (324786, 7478640), (325052, 7472520), (325193, 7469280), (325584, 7460310), (325710, 7457424), (326040, 7449876), (327080, 7426188), (328185, 7401184), (328671, 7390240), (329004, 7382760), (329940, 7361816), (330410, 7351344), (332112, 7313670), (332384, 7307685), (332640, 7302061), (333333, 7286880), (333982, 7272720), (334152, 7269020), (334628, 7258680), (335580, 7238088), (335920, 7230762), (337440, 7198191), (337554, 7195760), (339105, 7162848), (339660, 7151144), (340340, 7136856), (341088, 7121205), (341880, 7104708), (342160, 7098894), (342342, 7095120), (342771, 7086240), (343434, 7072560), (343805, 7064928), (344322, 7054320), (345168, 7037030), (346320, 7013622), (347424, 6991335), (347985, 6980064), (348270, 6974352), (348840, 6962956), (350064, 6938610), (351120, 6917742), (351560, 6909084), (351648, 6907355), (352240, 6895746), (352716, 6886440), (353430, 6872528), (353628, 6868680), (354312, 6855420), (354756, 6846840), (355320, 6835972), (355680, 6829053), (358530, 6774768), (359788, 6751080), (360360, 6740364), (361712, 6715170), (361760, 6714279), (362934, 6692560), (363451, 6683040), (363545, 6681312), (363636, 6679640), (364344, 6666660), (365190, 6651216), (365560, 6644484), (366795, 6622112), (367965, 6601056), (369138, 6580080), (369512, 6573420), (370370, 6558192), (371184, 6543810), (371280, 6542118), (371488, 6538455), (372240, 6525246), (372960, 6512649), (373065, 6510816), (373464, 6503860), (373626, 6501040), (373932, 6495720), (375060, 6476184), (375624, 6466460), (376376, 6453540), (376992, 6442995), (377910, 6427344), (379620, 6398392), (380380, 6385608), (380952, 6376020), (382432, 6351345), (382580, 6348888), (383097, 6340320), (383520, 6333327), (383724, 6329960), (383838, 6328080), (384319, 6320160), (384615, 6315296), (384930, 6310128), (385776, 6296290), (387464, 6268860), (388960, 6244749), (389536, 6235515), (390852, 6214520), (391248, 6208230), (392496, 6188490), (392920, 6181812), (393120, 6178667), (393680, 6169878), (394383, 6158880), (394706, 6153840), (395010, 6149104), (395505, 6141408), (396270, 6129552), (396492, 6126120), (397936, 6103890), (401709, 6046560), (402116, 6040440), (402696, 6031740), (403104, 6025635), (403260, 6023304), (403920, 6013462), (404040, 6011676), (406315, 5978016), (406926, 5969040), (406980, 5968248), (408408, 5947380), (409887, 5925920), (410256, 5920590), (410592, 5915745), (411255, 5906208), (412566, 5887440), (413882, 5868720), (414960, 5853474), (415140, 5850936), (415480, 5846148), (415584, 5844685), (415701, 5843040), (417360, 5819814), (417582, 5816720), (417690, 5815216), (417924, 5811960), (418285, 5806944), (421344, 5764785), (421872, 5757570), (422688, 5746455), (423280, 5738418), (423423, 5736480), (425068, 5714280), (426360, 5696964), (428640, 5666661), (429533, 5654880), (430236, 5645640), (431460, 5629624), (432432, 5616970), (433048, 5608980), (434280, 5593068), (434720, 5587407), (435897, 5572320), (436254, 5567760), (437580, 5550888), (438228, 5542680), (438672, 5537070), (439560, 5525884), (439920, 5521362), (440895, 5509152), (441558, 5500880), (442035, 5494944), (442890, 5484336), (443445, 5477472), (444444, 5465160), (445536, 5451765), (446688, 5437705), (447440, 5428566), (447678, 5425680), (449735, 5400864), (450072, 5396820), (451440, 5380466), (452140, 5372136), (452880, 5363358), (453492, 5356120), (454545, 5343712), (455430, 5333328), (455840, 5328531), (456456, 5321340), (457028, 5314680), (457912, 5304420), (459096, 5290740), (459459, 5286560), (461890, 5258736), (461916, 5258440), (462574, 5250960), (463980, 5235048), (464360, 5230764), (465120, 5222217), (466089, 5211360), (466830, 5203088), (467415, 5196576), (469530, 5173168), (470288, 5164830), (470470, 5162832), (471240, 5154396), (471504, 5151510), (472416, 5141565), (473008, 5135130), (473760, 5126979), (474606, 5117840), (474747, 5116320), (475524, 5107960), (476190, 5100816), (477360, 5088314), (478040, 5081076), (479655, 5063968), (480480, 5055273), (482220, 5037032), (483912, 5019420), (484330, 5015088), (484848, 5009730), (485792, 4999995), (486920, 4988412), (487179, 4985760), (487578, 4981680), (488376, 4973540), (488565, 4971616), (489060, 4966584), (490620, 4950792), (492184, 4935060), (493506, 4921840), (495615, 4900896), (497354, 4883760), (497420, 4883112), (497952, 4877895), (498168, 4875780), (498576, 4871790), (500080, 4857138), (500832, 4849845), (500973, 4848480), (501942, 4839120), (502645, 4832352), (503370, 4825392), (503880, 4820508), (506160, 4798794), (507936, 4782015), (510510, 4757904), (510796, 4755240), (511632, 4747470), (511784, 4746060), (512820, 4736472), (513240, 4732596), (513513, 4730080), (514080, 4724863), (515151, 4715040), (516483, 4702880), (519480, 4675748), (521136, 4660890), (522405, 4649568), (525096, 4625740), (525844, 4619160), (526680, 4611828), (527340, 4606056), (527904, 4601135), (528360, 4597164), (528656, 4594590), (529074, 4590960), (530442, 4579120), (531335, 4571424), (531468, 4570280), (532134, 4564560), (533520, 4552702), (535612, 4534920), (536928, 4523805), (537680, 4517478), (537795, 4516512), (538720, 4508757), (539682, 4500720), (540540, 4493576), (541310, 4487184), (542568, 4476780), (542640, 4476186), (543456, 4469465), (544544, 4460535), (546516, 4444440), (547785, 4434144), (548340, 4429656), (550088, 4415580), (553520, 4388202), (553707, 4386720), (554268, 4382280), (555555, 4372128), (556776, 4362540), (556920, 4361412), (557232, 4358970), (558360, 4350164), (559440, 4341766), (560898, 4330480), (561697, 4324320), (562590, 4317456), (564564, 4302360), (565488, 4295330), (566865, 4284896), (568480, 4272723), (570570, 4257072), (571285, 4251744), (571428, 4250680), (572390, 4243536), (573648, 4234230), (573870, 4232592), (574560, 4227509), (575280, 4222218), (575757, 4218720), (577395, 4206752), (579040, 4194801), (581196, 4179240), (581672, 4175820), (583440, 4163166), (584304, 4157010), (586080, 4144413), (586872, 4138820), (587860, 4131864), (588744, 4125660), (589380, 4121208), (590520, 4113252), (591260, 4108104), (592059, 4102560), (592592, 4098870), (594405, 4086368), (594738, 4084080), (596904, 4069260), (600096, 4047615), (603174, 4026960), (604044, 4021160), (604656, 4017090), (604890, 4015536), (606060, 4007784), (607240, 3999996), (607392, 3998995), (608608, 3991005), (610389, 3979360), (610470, 3978832), (612128, 3968055), (612612, 3964920), (615230, 3948048), (615384, 3947060), (615888, 3943830), (617760, 3931879), (618640, 3926286), (618849, 3924960), (620823, 3912480), (621452, 3908520), (622440, 3902316), (622710, 3900624), (623220, 3897432), (626040, 3879876), (626886, 3874640), (628320, 3865797), (629629, 3857760), (632016, 3843190), (632808, 3838380), (632996, 3837240), (634032, 3830970), (634920, 3825612), (637602, 3809520), (638495, 3804192), (639540, 3797976), (639730, 3796848), (642960, 3777774), (645216, 3764565), (645354, 3763760), (646646, 3756240), (649572, 3739320), (650104, 3736260), (650386, 3734640), (651168, 3730155), (651420, 3728712), (652080, 3724938), (654160, 3713094), (654381, 3711840), (656370, 3700592), (657305, 3695328), (657342, 3695120), (658008, 3691380), (659880, 3680908), (660820, 3675672), (664224, 3656835), (664335, 3656224), (666666, 3643440), (667964, 3636360), (668304, 3634510), (669256, 3629340), (669515, 3627936), (671160, 3619044), (671517, 3617120), (671840, 3615381), (675108, 3597880), (678210, 3581424), (679320, 3575572), (680680, 3568428), (683145, 3555552), (683760, 3552354), (684320, 3549447), (684684, 3547560), (685542, 3543120), (686868, 3536280), (687610, 3532464), (688644, 3527160), (690336, 3518515), (692640, 3506811), (692835, 3505824), (693861, 3500640), (695970, 3490032), (696540, 3487176), (697680, 3481478), (700128, 3469305), (702240, 3458871), (703120, 3454542), (703703, 3451680), (704480, 3447873), (705432, 3443220), (705705, 3441888), (706860, 3436264), (707256, 3434340), (708624, 3427710), (709512, 3423420), (710640, 3417986), (714285, 3400544), (717060, 3387384), (719576, 3375540), (720720, 3370182), (723424, 3357585), (725868, 3346280), (726495, 3343392), (726902, 3341520), (727090, 3340656), (727272, 3339820), (728688, 3333330), (730380, 3325608), (731120, 3322242), (731367, 3321120), (733590, 3311056), (735930, 3300528), (738276, 3290040), (739024, 3286710), (740740, 3279096), (742368, 3271905), (742560, 3271059), (744480, 3262623), (746031, 3255840), (746130, 3255408), (746928, 3251930), (747252, 3250520), (747864, 3247860), (750120, 3238092), (751248, 3233230), (752752, 3226770), (752913, 3226080), (755055, 3216928), (755820, 3213672), (759240, 3199196), (760760, 3192804), (761904, 3188010), (765160, 3174444), (765765, 3171936), (766194, 3170160), (767448, 3164980), (767676, 3164040), (768638, 3160080), (769230, 3157648), (769860, 3155064), (771552, 3148145), (774928, 3134430), (776815, 3126816), (781704, 3107260), (782496, 3104115), (784992, 3094245), (785840, 3090906), (787360, 3084939), (788766, 3079440), (789412, 3076920), (790020, 3074552), (791010, 3070704), (791245, 3069792), (792540, 3064776), (792984, 3063060), (793611, 3060640), (795872, 3051945), (798201, 3043040), (799799, 3036960), (803418, 3023280), (804232, 3020220), (805392, 3015870), (806520, 3011652), (807840, 3006731), (808080, 3005838), (809523, 3000480), (811965, 2991456), (812630, 2989008), (813852, 2984520), (813960, 2984124), (816816, 2973690), (819774, 2962960), (820512, 2960295), (822510, 2953104), (825132, 2943720), (827764, 2934360), (829920, 2926737), (830280, 2925468), (830960, 2923074), (831402, 2921520), (834720, 2909907), (834955, 2909088), (835164, 2908360), (835380, 2907608), (835848, 2905980), (836570, 2903472), (843744, 2878785), (843885, 2878304), (846560, 2869209), (846846, 2868240), (850136, 2857140), (852720, 2848482), (855855, 2838048), (858585, 2829024), (859066, 2827440), (860472, 2822820), (860805, 2821728), (862920, 2814812), (864864, 2808485), (866096, 2804490), (868560, 2796534), (871794, 2786160), (872508, 2783880), (875160, 2775444), (876456, 2771340), (877344, 2768535), (879120, 2762942), (879840, 2760681), (881790, 2754576), (883116, 2750440), (884070, 2747472), (885780, 2742168), (886890, 2738736), (888888, 2732580), (892107, 2722720), (893893, 2717280), (894880, 2714283), (895356, 2712840), (899470, 2700432), (900144, 2698410), (902880, 2690233), (904280, 2686068), (904761, 2684640), (905760, 2681679), (906984, 2678060), (907335, 2677024), (909090, 2671856), (910860, 2666664), (912912, 2660670), (914056, 2657340), (915824, 2652210), (918192, 2645370), (918918, 2643280), (920227, 2639520), (922845, 2632032), (923780, 2629368), (923832, 2629220), (925148, 2625480), (927960, 2617524), (928720, 2615382), (932178, 2605680), (933660, 2601544), (934065, 2600416), (934830, 2598288), (939060, 2586584), (940576, 2582415), (940940, 2581416), (942480, 2577198), (943008, 2575755), (946016, 2567565), (949212, 2558920), (949494, 2558160), (951048, 2553980), (952380, 2550408), (954720, 2544157), (956080, 2540538), (956403, 2539680), (959310, 2531984), (959595, 2531232), (964440, 2518516), (967824, 2509710), (968660, 2507544), (969696, 2504865), (969969, 2504160), (973840, 2494206), (974358, 2492880), (975156, 2490840), (975579, 2489760), (976752, 2486770), (977130, 2485808), (978120, 2483292), (981240, 2475396), (984368, 2467530), (986765, 2461536), (987012, 2460920), (991230, 2450448), (994708, 2441880), (994840, 2441556), (996336, 2437890), (997152, 2435895), (999999, 2428960), (1000160, 2428569), (1001946, 2424240), (1003884, 2419560), (1005290, 2416176), (1006740, 2412696), (1007760, 2410254), (1012320, 2399397), (1017315, 2387616), (1021020, 2378952), (1021592, 2377620), (1023264, 2373735), (1023568, 2373030), (1025640, 2368236), (1026480, 2366298), (1027026, 2365040), (1028313, 2362080), (1030302, 2357520), (1031415, 2354976), (1032966, 2351440), (1034705, 2347488), (1038960, 2337874), (1042272, 2330445), (1043955, 2326688), (1044810, 2324784), (1050192, 2312870), (1051688, 2309580), (1053360, 2305914), (1054680, 2303028), (1056720, 2298582), (1057312, 2297295), (1058148, 2295480), (1060884, 2289560), (1062670, 2285712), (1062936, 2285140), (1064268, 2282280), (1067040, 2276351), (1071224, 2267460), (1075360, 2258739), (1075590, 2258256), (1079364, 2250360), (1081080, 2246788), (1082620, 2243592), (1085136, 2238390), (1085280, 2238093), (1087541, 2233440), (1090353, 2227680), (1090635, 2227104), (1093032, 2222220), (1095570, 2217072), (1096680, 2214828), (1100176, 2207790), (1103895, 2200352), (1107040, 2194101), (1107414, 2193360), (1108536, 2191140), (1111110, 2186064), (1113552, 2181270), (1113840, 2180706), (1114464, 2179485), (1116720, 2175082), (1118880, 2170883), (1119195, 2170272), (1121796, 2165240), (1123394, 2162160), (1125180, 2158728), (1129128, 2151180), (1130976, 2147665), (1133730, 2142448), (1141140, 2128536), (1142570, 2125872), (1142856, 2125340), (1144780, 2121768), (1147296, 2117115), (1147740, 2116296), (1149291, 2113440), (1150560, 2111109), (1151514, 2109360), (1152957, 2106720), (1154790, 2103376), (1156435, 2100384), (1162392, 2089620), (1163344, 2087910), (1166880, 2081583), (1168608, 2078505), (1168937, 2077920), (1173744, 2069410), (1175720, 2065932), (1177488, 2062830), (1178760, 2060604), (1181040, 2056626), (1182520, 2054052), (1183149, 2052960), (1184118, 2051280), (1185184, 2049435), (1186515, 2047136), (1188810, 2043184), (1189476, 2042040), (1193808, 2034630), (1205127, 2015520), (1206348, 2013480), (1208088, 2010580), (1209312, 2008545), (1209780, 2007768), (1212120, 2003892), (1214480, 1999998), (1218945, 1992672), (1220778, 1989680), (1220940, 1989416), (1225224, 1982460), (1230460, 1974024), (1230768, 1973530), (1231776, 1971915), (1233765, 1968736), (1237280, 1963143), (1237698, 1962480), (1241646, 1956240), (1242904, 1954260), (1243385, 1953504), (1244880, 1951158), (1245420, 1950312), (1246440, 1948716), (1247103, 1947680), (1252080, 1939938), (1253772, 1937320), (1254855, 1935648), (1259258, 1928880), (1264032, 1921595), (1265616, 1919190), (1265992, 1918620), (1268064, 1915485), (1269840, 1912806), (1270269, 1912160), (1275204, 1904760), (1276990, 1902096), (1279080, 1898988), (1279460, 1898424), (1285920, 1888887), (1288599, 1884960), (1290708, 1881880), (1293292, 1878120), (1299144, 1869660), (1300208, 1868130), (1300772, 1867320), (1302840, 1864356), (1304160, 1862469), (1307691, 1857440), (1308320, 1856547), (1308762, 1855920), (1312740, 1850296), (1314610, 1847664), (1314684, 1847560), (1316016, 1845690), (1319760, 1840454), (1321640, 1837836), (1322685, 1836384), (1326105, 1831648), (1328670, 1828112), (1330335, 1825824), (1333332, 1821720), (1335928, 1818180), (1336608, 1817255), (1338512, 1814670), (1339030, 1813968), (1342320, 1809522), (1343034, 1808560), (1349205, 1800288), (1350216, 1798940), (1356420, 1790712), (1358640, 1787786), (1361360, 1784214), (1366290, 1777776), (1367520, 1776177), (1369368, 1773780), (1371084, 1771560), (1373736, 1768140), (1375220, 1766232), (1377288, 1763580), (1381471, 1758240), (1385670, 1752912), (1387722, 1750320), (1391940, 1745016), (1393080, 1743588), (1395360, 1740739), (1398267, 1737120), (1402245, 1732192), (1406240, 1727271), (1407406, 1725840), (1410864, 1721610), (1411410, 1720944), (1413720, 1718132), (1414512, 1717170), (1417248, 1713855), (1419024, 1711710), (1421280, 1708993), (1424241, 1705440), (1428570, 1700272), (1434120, 1693692), (1439152, 1687770), (1441440, 1685091), (1451736, 1673140), (1452990, 1671696), (1453804, 1670760), (1454180, 1670328), (1454544, 1669910), (1457376, 1666665), (1460760, 1662804), (1461537, 1661920), (1462240, 1661121), (1462734, 1660560), (1467180, 1655528), (1471860, 1650264), (1476552, 1645020), (1478048, 1643355), (1481480, 1639548), (1486845, 1633632), (1492062, 1627920), (1492260, 1627704), (1493856, 1625965), (1494504, 1625260), (1495728, 1623930), (1500240, 1619046), (1502496, 1616615), (1502919, 1616160), (1505504, 1613385), (1505826, 1613040), (1507935, 1610784), (1510110, 1608464), (1511640, 1606836), (1518480, 1599598), (1521520, 1596402), (1523808, 1594005), (1530320, 1587222), (1531530, 1585968), (1532388, 1585080), (1534896, 1582490), (1535352, 1582020), (1537276, 1580040), (1538460, 1578824), (1539720, 1577532), (1545453, 1571680), (1549856, 1567215), (1553630, 1563408)]