191692348848

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1$

素因数の和:189

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 98, 99, 101, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 202, 208, 209, 216, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 294, 297, 303, 304, 308, 312, 324, 336, 342, 351, 363, 364, 378, 392, 396, 399, 404, 418, 429, 432, 441, 456, 462, 468, 484, 494, 504, 513, 528, 532, 539, 546, 567, 572, 588, 594, 606, 616, 624, 627, 637, 648, 684, 693, 702, 707, 726, 728, 741, 756, 784, 792, 798, 808, 819, 836, 847, 858, 882, 891, 909, 912, 924, 931, 936, 968, 988, 1001, 1008, 1026, 1053, 1064, 1078, 1089, 1092, 1111, 1134, 1144, 1176, 1188, 1197, 1212, 1232, 1254, 1274, 1287, 1296, 1313, 1323, 1368, 1386, 1404, 1414, 1452, 1456, 1463, 1482, 1512, 1539, 1573, 1584, 1596, 1616, 1617, 1638, 1672, 1694, 1716, 1729, 1764, 1782, 1818, 1848, 1862, 1872, 1881, 1911, 1919, 1936, 1976, 2002, 2052, 2079, 2106, 2121, 2128, 2156, 2178, 2184, 2222, 2223, 2268, 2288, 2299, 2352, 2376, 2394, 2424, 2457, 2508, 2541, 2548, 2574, 2626, 2646, 2717, 2727, 2736, 2772, 2793, 2808, 2828, 2904, 2926, 2964, 3003, 3024, 3078, 3146, 3192, 3234, 3267, 3276, 3333, 3344, 3388, 3432, 3458, 3528, 3564, 3591, 3636, 3696, 3724, 3762, 3822, 3838, 3861, 3939, 3952, 3969, 4004, 4104, 4158, 4212, 4242, 4312, 4356, 4368, 4389, 4444, 4446, 4536, 4598, 4719, 4752, 4788, 4848, 4851, 4914, 4949, 5016, 5082, 5096, 5148, 5187, 5252, 5292, 5434, 5454, 5544, 5586, 5616, 5643, 5656, 5733, 5757, 5808, 5852, 5928, 5929, 6006, 6156, 6237, 6292, 6363, 6384, 6468, 6534, 6552, 6666, 6669, 6776, 6864, 6897, 6916, 7007, 7056, 7128, 7182, 7272, 7371, 7448, 7524, 7623, 7644, 7676, 7722, 7777, 7878, 7938, 8008, 8151, 8181, 8208, 8316, 8379, 8424, 8484, 8624, 8712, 8778, 8888, 8892, 9009, 9072, 9191, 9196, 9438, 9576, 9702, 9801, 9828, 9898, 9999, 10032, 10164, 10192, 10241, 10296, 10374, 10504, 10584, 10773, 10868, 10908, 11011, 11088, 11172, 11286, 11312, 11466, 11514, 11583, 11704, 11817, 11856, 11858, 12012, 12103, 12221, 12312, 12474, 12584, 12726, 12936, 13068, 13104, 13167, 13332, 13338, 13433, 13552, 13794, 13832, 14014, 14157, 14256, 14364, 14443, 14544, 14553, 14742, 14847, 14896, 15048, 15246, 15288, 15352, 15444, 15554, 15561, 15756, 15876, 16016, 16093, 16302, 16362, 16632, 16758, 16848, 16929, 16968, 17199, 17271, 17424, 17556, 17776, 17784, 17787, 18018, 18382, 18392, 18876, 19019, 19089, 19152, 19404, 19602, 19656, 19796, 19998, 20007, 20328, 20482, 20592, 20691, 20748, 21008, 21021, 21109, 21168, 21546, 21736, 21816, 22022, 22344, 22572, 22869, 22932, 23028, 23166, 23331, 23408, 23634, 23716, 24024, 24206, 24442, 24453, 24624, 24947, 24948, 25137, 25168, 25452, 25872, 26136, 26334, 26664, 26676, 26866, 27027, 27573, 27588, 27664, 28028, 28314, 28728, 28886, 29106, 29484, 29694, 29887, 29997, 30096, 30492, 30576, 30704, 30723, 30888, 31108, 31122, 31512, 31752, 32186, 32604, 32724, 33033, 33264, 33516, 33858, 33936, 34398, 34542, 35112, 35451, 35568, 35574, 36036, 36309, 36663, 36764, 36784, 37752, 38038, 38178, 38808, 39204, 39312, 39501, 39592, 39996, 40014, 40299, 40656, 40964, 41382, 41496, 42042, 42218, 42471, 43092, 43329, 43472, 43632, 43659, 44044, 44541, 44688, 45144, 45738, 45864, 46056, 46332, 46662, 46683, 47268, 47432, 48048, 48279, 48412, 48884, 48906, 49894, 49896, 50274, 50904, 51597, 51813, 52272, 52668, 53328, 53352, 53361, 53732, 54054, 54439, 55146, 55176, 56056, 56628, 57057, 57267, 57456, 57772, 58212, 58968, 59388, 59774, 59994, 60984, 61446, 61776, 62073, 62216, 62244, 63024, 63063, 63327, 63504, 64337, 64372, 65208, 65448, 66066, 67032, 67716, 68607, 68796, 69084, 69993, 70224, 70902, 71148, 72072, 72618, 73326, 73359, 73528, 74841, 75411, 75504, 76076, 76356, 77077, 77616, 78408, 79002, 79184, 79992, 80028, 80598, 81081, 81928, 82719, 82764, 82992, 84084, 84436, 84942, 85547, 86184, 86658, 87318, 88088, 89082, 89661, 89991, 90288, 91476, 91728, 92112, 92169, 92664, 93324, 93366, 94031, 94536, 94864, 96558, 96824, 97768, 97812, 99099, 99788, 99792, 100548, 101101, 101808, 103194, 103626, 105336, 106353, 106704, 106722, 107464, 108108, 108878, 108927, 109989, 110292, 110352, 112112, 112651, 113256, 114114, 114534, 115544, 116424, 117936, 118503, 118776, 119548, 119988, 120897, 121968, 122892, 124146, 124432, 124488, 126126, 126654, 127413, 128674, 128744, 129987, 130416, 130896, 132132, 133133, 133623, 134064, 135432, 137214, 137592, 138168, 139986, 140049, 141804, 142296, 144144, 144837, 145236, 146652, 146718, 147056, 147763, 149682, 150822, 152152, 152712, 154154, 155439, 156816, 158004, 158873, 159984, 160056, 160083, 161196, 162162, 163317, 163856, 165438, 165528, 168168, 168872, 169884, 171094, 171171, 172368, 173316, 174629, 174636, 176176, 178164, 179322, 179982, 182952, 184338, 185328, 186219, 186648, 186732, 188062, 189072, 189189, 189981, 193011, 193116, 193648, 195536, 195624, 198198, 199576, 201096, 202202, 206388, 207252, 209209, 209979, 210672, 212706, 213444, 214928, 216216, 217756, 217854, 219978, 220077, 220584, 224523, 225302, 226512, 228228, 229068, 231088, 231231, 232199, 232848, 237006, 237552, 239096, 239976, 241794, 245784, 248157, 248292, 248976, 252252, 253308, 254826, 256641, 257348, 257488, 259974, 264264, 266266, 267246, 268983, 270864, 274417, 274428, 275184, 276336, 276507, 279972, 280098, 282093, 283608, 284592, 289674, 290472, 293304, 293436, 295526, 297297, 299364, 301644, 303303, 304304, 305424, 308308, 310878, 316008, 317746, 320112, 320166, 322392, 324324, 326634, 326781, 329967, 330876, 331056, 336336, 337744, 337953, 339768, 342188, 342342, 346632, 349258, 349272, 356328, 358644, 359964, 362691, 365904, 368676, 372438, 373296, 373464, 376124, 378378, 379962, 386022, 386232, 389961, 391248, 396396, 399152, 399399, 400869, 402192, 404404, 412776, 414504, 418418, 419958, 425412, 426888, 432432, 434511, 435512, 435708, 439956, 440154, 441168, 443289, 449046, 450604, 456456, 458136, 462462, 464398, 474012, 476619, 478192, 479952, 480249, 483588, 489951, 491568, 496314, 496584, 504504, 506616, 509652, 513282, 513513, 514696, 519948, 523887, 528528, 532532, 534492, 537966, 548834, 548856, 553014, 559944, 560196, 564186, 567216, 567567, 569943, 579033, 579348, 580944, 586608, 586872, 591052, 594594, 598728, 598829, 603288, 606606, 616616, 621756, 627627, 629937, 632016, 635492, 640332, 644784, 648648, 653268, 653562, 659934, 661752, 673569, 675906, 679536, 684376, 684684, 693264, 693693, 696597, 698516, 698544, 707707, 712656, 717288, 719928, 725382, 737352, 744471, 744876, 746928, 752248, 756756, 759924, 769923, 772044, 772464, 779922, 792792, 798798, 801738, 806949, 808808, 823251, 825552, 829008, 829521, 836836, 839916, 846279, 850824, 853776, 869022, 871024, 871416, 879912, 880308, 886578, 891891, 898092, 901208, 909909, 912912, 916272, 924924, 928796, 948024, 953238, 960498, 967176, 979902, 980343, 989901, 992628, 993168, 1009008, 1013232, 1013859, 1019304, 1026564, 1027026, 1029392, 1034341, 1039896, 1047774, 1065064, 1068984, 1075932, 1088073, 1097668, 1097712, 1106028, 1112111, 1119888, 1120392, 1128372, 1135134, 1139886, 1158066, 1158696, 1169883, 1173744, 1182104, 1189188, 1197456, 1197658, 1198197, 1206576, 1213212, 1222403, 1233232, 1243512, 1255254, 1259874, 1270984, 1280664, 1297296, 1303533, 1306536, 1307124, 1319868, 1323504, 1329867, 1347138, 1351812, 1368752, 1369368, 1387386, 1393194, 1397032, 1415414, 1429857, 1434576, 1439856, 1450764, 1464463, 1469853, 1474704, 1488942, 1489752, 1504496, 1513512, 1519848, 1539846, 1540539, 1544088, 1559844, 1571661, 1585584, 1597596, 1603476, 1613898, 1617616, 1625393, 1646502, 1659042, 1673672, 1679832, 1692558, 1701648, 1709829, 1737099, 1738044, 1742832, 1759824, 1760616, 1773156, 1783782, 1796184, 1796487, 1802416, 1819818, 1849848, 1857592, 1882881, 1896048, 1906476, 1920919, 1920996, 1934352, 1959804, 1960686, 1979802, 1985256, 2020707, 2027718, 2038608, 2053128, 2054052, 2068682, 2079792, 2081079, 2089791, 2095548, 2123121, 2130128, 2137968, 2151864, 2176146, 2195336, 2212056, 2224222, 2240784, 2256744, 2270268, 2279772, 2309769, 2316132, 2317392, 2339766, 2364208, 2378376, 2395316, 2396394, 2420847, 2426424, 2444806, 2469753, 2487024, 2510508, 2519748, 2538837, 2541968, 2561328, 2607066, 2613072, 2614248, 2639736, 2659734, 2694276, 2703624, 2729727, 2738736, 2774772, 2786388, 2794064, 2830828, 2859714, 2901528, 2928926, 2939706, 2977884, 2979504, 3018587, 3027024, 3039696, 3041577, 3079692, 3081078, 3088176, 3103023, 3119688, 3143322, 3195192, 3206952, 3227796, 3250786, 3293004, 3318084, 3336333, 3347344, 3359664, 3385116, 3419658, 3474198, 3476088, 3521232, 3546312, 3567564, 3592368, 3592974, 3594591, 3639636, 3667209, 3699696, 3715184, 3765762, 3812952, 3841838, 3841992, 3919608, 3921372, 3959604, 3970512, 3989601, 4041414, 4055436, 4106256, 4108104, 4137364, 4162158, 4179582, 4191096, 4246242, 4289571, 4303728, 4352292, 4390672, 4393389, 4409559, 4424112, 4448444, 4513488, 4540536, 4559544, 4619538, 4632264, 4679532, 4714983, 4756752, 4790632, 4792788, 4841694, 4852848, 4876179, 4889612, 4939506, 5021016, 5039496, 5077674, 5211297, 5214132, 5228496, 5279472, 5319468, 5388552, 5389461, 5407248, 5459454, 5549544, 5572776, 5648643, 5661656, 5719428, 5762757, 5803056, 5857852, 5879412, 5955768, 6037174, 6083154, 6159384, 6162156, 6206046, 6239376, 6243237, 6269373, 6286644, 6369363, 6390384, 6413904, 6455592, 6501572, 6586008, 6636168, 6672666, 6770232, 6839316, 6929307, 6948396, 6952176, 7092624, 7135128, 7185948, 7189182, 7279272, 7334418, 7409259, 7531524, 7616511, 7625904, 7683676, 7683984, 7784777, 7839216, 7842744, 7919208, 7979202, 8082828, 8110872, 8189181, 8216208, 8274728, 8324316, 8359164, 8382192, 8492484, 8579142, 8704584, 8786778, 8819118, 8896888, 9055761, 9081072, 9119088, 9124731, 9239076, 9264528, 9309069, 9359064, 9429966, 9581264, 9585576, 9683388, 9752358, 9779224, 9879012, 10008999, 10042032, 10078992, 10155348, 10422594, 10428264, 10638936, 10777104, 10778922, 10783773, 10918908, 11001627, 11099088, 11145552, 11297286, 11323312, 11377751, 11438856, 11525514, 11715704, 11758824, 11911536, 11968803, 12074348, 12166308, 12318768, 12324312, 12412092, 12486474, 12538746, 12573288, 12738726, 12868713, 12911184, 13003144, 13172016, 13180167, 13272336, 13345332, 13446433, 13540464, 13678632, 13858614, 13896792, 14144949, 14270256, 14371896, 14378364, 14558544, 14628537, 14668836, 14818518, 15063048, 15233022, 15367352, 15569554, 15685488, 15838416, 15958404, 16165656, 16168383, 16221744, 16378362, 16549456, 16648632, 16718328, 16945929, 16984968, 17158284, 17288271, 17409168, 17573556, 17638236, 17793776, 18111522, 18249462, 18478152, 18618138, 18718128, 18808119, 18859932, 19108089, 19171152, 19366776, 19504716, 19558448, 19758024, 20017998, 20310696, 20845188, 20856528, 21130109, 21277872, 21557844, 21567546, 21837816, 22003254, 22227777, 22594572, 22755502, 22877712, 23051028, 23354331, 23431408, 23517648, 23937606, 24148696, 24332616, 24648624, 24824184, 24972948, 25077492, 25146576, 25477452, 25737426, 26006288, 26360334, 26690664, 26892866, 27167283, 27357264, 27717228, 27793584, 27927207, 28289898, 28743792, 28756728, 29257074, 29337672, 29637036, 30026997, 30126096, 30466044, 30734704, 31139108, 31916808, 32331312, 32336766, 32756724, 33004881, 33297264, 33436656, 33891858, 33969936, 34133253, 34316568, 34576542, 35147112, 35276472, 36223044, 36498924, 36956304, 37236276, 37616238, 37719864, 38216178, 38733552, 39009432, 39516048, 39540501, 40035996, 40339299, 40621392, 41690376, 42260218, 43115688, 43135092, 43675632, 43885611, 44006508, 44455554, 45189144, 45511004, 46102056, 46708662, 47875212, 48297392, 48505149, 48665232, 49648368, 49945896, 50154984, 50954904, 51474852, 51864813, 52720668, 53381328, 53785732, 54334566, 55434456, 55854414, 56579796, 57324267, 57513456, 58514148, 58675344, 59274072, 60053994, 60932088, 62278216, 63390327, 63833616, 64673532, 65513448, 66009762, 67783716, 68266506, 68633136, 69153084, 70062993, 70294224, 70552944, 72446088, 72997848, 74472552, 75232476, 75439728, 76432356, 78018864, 79081002, 80071992, 80678598, 81501849, 83380752, 83781621, 84520436, 86231376, 86270184, 87771222, 88013016, 88911108, 90080991, 90378288, 91022008, 92204112, 93417324, 95750424, 97010298, 99014643, 99891792, 100309968, 101909808, 102399759, 102949704, 103729626, 105441336, 107571464, 108669132, 110868912, 111708828, 113159592, 114648534, 117028296, 118548144, 118621503, 120107988, 121017897, 121864176, 124556432, 126780654, 129347064, 131026896, 131656833, 132019524, 135567432, 136533012, 138306168, 140125986, 144892176, 145995696, 147910763, 148945104, 150464952, 152864712, 155594439, 158162004, 160143984, 161357196, 163003698, 167563242, 169040872, 172540368, 175542444, 176026032, 177822216, 180161982, 182044016, 186834648, 190170981, 191500848, 194020596, 198029286, 204799518, 205899408, 207459252, 210188979, 210882672, 215142928, 217338264, 223417656, 226319184, 229297068, 234056592, 237243006, 240215976, 242035794, 244505547, 253561308, 258694128, 263313666, 264039048, 271134864, 273066024, 276612336, 280251972, 295821526, 300929904, 305729424, 307199277, 311188878, 316324008, 322714392, 326007396, 335126484, 338081744, 351084888, 355644432, 360323964, 363053691, 373669296, 380341962, 388041192, 396058572, 409599036, 414918504, 420377958, 434676528, 443732289, 446835312, 458594136, 474486012, 480431952, 484071588, 489011094, 507122616, 526627332, 528078096, 546132048, 560503944, 570512943, 591643052, 614398554, 622377756, 630566937, 632648016, 645428784, 652014792, 670252968, 702169776, 720647928, 726107382, 760683924, 776082384, 792117144, 819198072, 829837008, 840755916, 887464578, 917188272, 921597831, 948972024, 968143176, 978022188, 1014245232, 1053254664, 1089161073, 1121007888, 1141025886, 1183286104, 1228797108, 1244755512, 1261133874, 1304029584, 1331196867, 1340505936, 1441295856, 1452214764, 1521367848, 1584234288, 1638396144, 1681511832, 1711538829, 1774929156, 1843195662, 1897944048, 1936286352, 1956044376, 2106509328, 2178322146, 2282051772, 2366572208, 2457594216, 2489511024, 2522267748, 2662393734, 2904429528, 3042735696, 3363023664, 3423077658, 3549858312, 3686391324, 3912088752, 3993590601, 4356644292, 4564103544, 4915188432, 5044535496, 5324787468, 5808859056, 6846155316, 7099716624, 7372782648, 7987181202, 8713288584, 9128207088, 10089070992, 10649574936, 11980771803, 13692310632, 14745565296, 15974362404, 17426577168, 21299149872, 23961543606, 27384621264, 31948724808, 47923087212, 63897449616, 95846174424, 191692348848]

約数ペア:

[(1, 191692348848), (2, 95846174424), (3, 63897449616), (4, 47923087212), (6, 31948724808), (7, 27384621264), (8, 23961543606), (9, 21299149872), (11, 17426577168), (12, 15974362404), (13, 14745565296), (14, 13692310632), (16, 11980771803), (18, 10649574936), (19, 10089070992), (21, 9128207088), (22, 8713288584), (24, 7987181202), (26, 7372782648), (27, 7099716624), (28, 6846155316), (33, 5808859056), (36, 5324787468), (38, 5044535496), (39, 4915188432), (42, 4564103544), (44, 4356644292), (48, 3993590601), (49, 3912088752), (52, 3686391324), (54, 3549858312), (56, 3423077658), (57, 3363023664), (63, 3042735696), (66, 2904429528), (72, 2662393734), (76, 2522267748), (77, 2489511024), (78, 2457594216), (81, 2366572208), (84, 2282051772), (88, 2178322146), (91, 2106509328), (98, 1956044376), (99, 1936286352), (101, 1897944048), (104, 1843195662), (108, 1774929156), (112, 1711538829), (114, 1681511832), (117, 1638396144), (121, 1584234288), (126, 1521367848), (132, 1452214764), (133, 1441295856), (143, 1340505936), (144, 1331196867), (147, 1304029584), (152, 1261133874), (154, 1244755512), (156, 1228797108), (162, 1183286104), (168, 1141025886), (171, 1121007888), (176, 1089161073), (182, 1053254664), (189, 1014245232), (196, 978022188), (198, 968143176), (202, 948972024), (208, 921597831), (209, 917188272), (216, 887464578), (228, 840755916), (231, 829837008), (234, 819198072), (242, 792117144), (247, 776082384), (252, 760683924), (264, 726107382), (266, 720647928), (273, 702169776), (286, 670252968), (294, 652014792), (297, 645428784), (303, 632648016), (304, 630566937), (308, 622377756), (312, 614398554), (324, 591643052), (336, 570512943), (342, 560503944), (351, 546132048), (363, 528078096), (364, 526627332), (378, 507122616), (392, 489011094), (396, 484071588), (399, 480431952), (404, 474486012), (418, 458594136), (429, 446835312), (432, 443732289), (441, 434676528), (456, 420377958), (462, 414918504), (468, 409599036), (484, 396058572), (494, 388041192), (504, 380341962), (513, 373669296), (528, 363053691), (532, 360323964), (539, 355644432), (546, 351084888), (567, 338081744), (572, 335126484), (588, 326007396), (594, 322714392), (606, 316324008), (616, 311188878), (624, 307199277), (627, 305729424), (637, 300929904), (648, 295821526), (684, 280251972), (693, 276612336), (702, 273066024), (707, 271134864), (726, 264039048), (728, 263313666), (741, 258694128), (756, 253561308), (784, 244505547), (792, 242035794), (798, 240215976), (808, 237243006), (819, 234056592), (836, 229297068), (847, 226319184), (858, 223417656), (882, 217338264), (891, 215142928), (909, 210882672), (912, 210188979), (924, 207459252), (931, 205899408), (936, 204799518), (968, 198029286), (988, 194020596), (1001, 191500848), (1008, 190170981), (1026, 186834648), (1053, 182044016), (1064, 180161982), (1078, 177822216), (1089, 176026032), (1092, 175542444), (1111, 172540368), (1134, 169040872), (1144, 167563242), (1176, 163003698), (1188, 161357196), (1197, 160143984), (1212, 158162004), (1232, 155594439), (1254, 152864712), (1274, 150464952), (1287, 148945104), (1296, 147910763), (1313, 145995696), (1323, 144892176), (1368, 140125986), (1386, 138306168), (1404, 136533012), (1414, 135567432), (1452, 132019524), (1456, 131656833), (1463, 131026896), (1482, 129347064), (1512, 126780654), (1539, 124556432), (1573, 121864176), (1584, 121017897), (1596, 120107988), (1616, 118621503), (1617, 118548144), (1638, 117028296), (1672, 114648534), (1694, 113159592), (1716, 111708828), (1729, 110868912), (1764, 108669132), (1782, 107571464), (1818, 105441336), (1848, 103729626), (1862, 102949704), (1872, 102399759), (1881, 101909808), (1911, 100309968), (1919, 99891792), (1936, 99014643), (1976, 97010298), (2002, 95750424), (2052, 93417324), (2079, 92204112), (2106, 91022008), (2121, 90378288), (2128, 90080991), (2156, 88911108), (2178, 88013016), (2184, 87771222), (2222, 86270184), (2223, 86231376), (2268, 84520436), (2288, 83781621), (2299, 83380752), (2352, 81501849), (2376, 80678598), (2394, 80071992), (2424, 79081002), (2457, 78018864), (2508, 76432356), (2541, 75439728), (2548, 75232476), (2574, 74472552), (2626, 72997848), (2646, 72446088), (2717, 70552944), (2727, 70294224), (2736, 70062993), (2772, 69153084), (2793, 68633136), (2808, 68266506), (2828, 67783716), (2904, 66009762), (2926, 65513448), (2964, 64673532), (3003, 63833616), (3024, 63390327), (3078, 62278216), (3146, 60932088), (3192, 60053994), (3234, 59274072), (3267, 58675344), (3276, 58514148), (3333, 57513456), (3344, 57324267), (3388, 56579796), (3432, 55854414), (3458, 55434456), (3528, 54334566), (3564, 53785732), (3591, 53381328), (3636, 52720668), (3696, 51864813), (3724, 51474852), (3762, 50954904), (3822, 50154984), (3838, 49945896), (3861, 49648368), (3939, 48665232), (3952, 48505149), (3969, 48297392), (4004, 47875212), (4104, 46708662), (4158, 46102056), (4212, 45511004), (4242, 45189144), (4312, 44455554), (4356, 44006508), (4368, 43885611), (4389, 43675632), (4444, 43135092), (4446, 43115688), (4536, 42260218), (4598, 41690376), (4719, 40621392), (4752, 40339299), (4788, 40035996), (4848, 39540501), (4851, 39516048), (4914, 39009432), (4949, 38733552), (5016, 38216178), (5082, 37719864), (5096, 37616238), (5148, 37236276), (5187, 36956304), (5252, 36498924), (5292, 36223044), (5434, 35276472), (5454, 35147112), (5544, 34576542), (5586, 34316568), (5616, 34133253), (5643, 33969936), (5656, 33891858), (5733, 33436656), (5757, 33297264), (5808, 33004881), (5852, 32756724), (5928, 32336766), (5929, 32331312), (6006, 31916808), (6156, 31139108), (6237, 30734704), (6292, 30466044), (6363, 30126096), (6384, 30026997), (6468, 29637036), (6534, 29337672), (6552, 29257074), (6666, 28756728), (6669, 28743792), (6776, 28289898), (6864, 27927207), (6897, 27793584), (6916, 27717228), (7007, 27357264), (7056, 27167283), (7128, 26892866), (7182, 26690664), (7272, 26360334), (7371, 26006288), (7448, 25737426), (7524, 25477452), (7623, 25146576), (7644, 25077492), (7676, 24972948), (7722, 24824184), (7777, 24648624), (7878, 24332616), (7938, 24148696), (8008, 23937606), (8151, 23517648), (8181, 23431408), (8208, 23354331), (8316, 23051028), (8379, 22877712), (8424, 22755502), (8484, 22594572), (8624, 22227777), (8712, 22003254), (8778, 21837816), (8888, 21567546), (8892, 21557844), (9009, 21277872), (9072, 21130109), (9191, 20856528), (9196, 20845188), (9438, 20310696), (9576, 20017998), (9702, 19758024), (9801, 19558448), (9828, 19504716), (9898, 19366776), (9999, 19171152), (10032, 19108089), (10164, 18859932), (10192, 18808119), (10241, 18718128), (10296, 18618138), (10374, 18478152), (10504, 18249462), (10584, 18111522), (10773, 17793776), (10868, 17638236), (10908, 17573556), (11011, 17409168), (11088, 17288271), (11172, 17158284), (11286, 16984968), (11312, 16945929), (11466, 16718328), (11514, 16648632), (11583, 16549456), (11704, 16378362), (11817, 16221744), (11856, 16168383), (11858, 16165656), (12012, 15958404), (12103, 15838416), (12221, 15685488), (12312, 15569554), (12474, 15367352), (12584, 15233022), (12726, 15063048), (12936, 14818518), (13068, 14668836), (13104, 14628537), (13167, 14558544), (13332, 14378364), (13338, 14371896), (13433, 14270256), (13552, 14144949), (13794, 13896792), (13832, 13858614), (14014, 13678632), (14157, 13540464), (14256, 13446433), (14364, 13345332), (14443, 13272336), (14544, 13180167), (14553, 13172016), (14742, 13003144), (14847, 12911184), (14896, 12868713), (15048, 12738726), (15246, 12573288), (15288, 12538746), (15352, 12486474), (15444, 12412092), (15554, 12324312), (15561, 12318768), (15756, 12166308), (15876, 12074348), (16016, 11968803), (16093, 11911536), (16302, 11758824), (16362, 11715704), (16632, 11525514), (16758, 11438856), (16848, 11377751), (16929, 11323312), (16968, 11297286), (17199, 11145552), (17271, 11099088), (17424, 11001627), (17556, 10918908), (17776, 10783773), (17784, 10778922), (17787, 10777104), (18018, 10638936), (18382, 10428264), (18392, 10422594), (18876, 10155348), (19019, 10078992), (19089, 10042032), (19152, 10008999), (19404, 9879012), (19602, 9779224), (19656, 9752358), (19796, 9683388), (19998, 9585576), (20007, 9581264), (20328, 9429966), (20482, 9359064), (20592, 9309069), (20691, 9264528), (20748, 9239076), (21008, 9124731), (21021, 9119088), (21109, 9081072), (21168, 9055761), (21546, 8896888), (21736, 8819118), (21816, 8786778), (22022, 8704584), (22344, 8579142), (22572, 8492484), (22869, 8382192), (22932, 8359164), (23028, 8324316), (23166, 8274728), (23331, 8216208), (23408, 8189181), (23634, 8110872), (23716, 8082828), (24024, 7979202), (24206, 7919208), (24442, 7842744), (24453, 7839216), (24624, 7784777), (24947, 7683984), (24948, 7683676), (25137, 7625904), (25168, 7616511), (25452, 7531524), (25872, 7409259), (26136, 7334418), (26334, 7279272), (26664, 7189182), (26676, 7185948), (26866, 7135128), (27027, 7092624), (27573, 6952176), (27588, 6948396), (27664, 6929307), (28028, 6839316), (28314, 6770232), (28728, 6672666), (28886, 6636168), (29106, 6586008), (29484, 6501572), (29694, 6455592), (29887, 6413904), (29997, 6390384), (30096, 6369363), (30492, 6286644), (30576, 6269373), (30704, 6243237), (30723, 6239376), (30888, 6206046), (31108, 6162156), (31122, 6159384), (31512, 6083154), (31752, 6037174), (32186, 5955768), (32604, 5879412), (32724, 5857852), (33033, 5803056), (33264, 5762757), (33516, 5719428), (33858, 5661656), (33936, 5648643), (34398, 5572776), (34542, 5549544), (35112, 5459454), (35451, 5407248), (35568, 5389461), (35574, 5388552), (36036, 5319468), (36309, 5279472), (36663, 5228496), (36764, 5214132), (36784, 5211297), (37752, 5077674), (38038, 5039496), (38178, 5021016), (38808, 4939506), (39204, 4889612), (39312, 4876179), (39501, 4852848), (39592, 4841694), (39996, 4792788), (40014, 4790632), (40299, 4756752), (40656, 4714983), (40964, 4679532), (41382, 4632264), (41496, 4619538), (42042, 4559544), (42218, 4540536), (42471, 4513488), (43092, 4448444), (43329, 4424112), (43472, 4409559), (43632, 4393389), (43659, 4390672), (44044, 4352292), (44541, 4303728), (44688, 4289571), (45144, 4246242), (45738, 4191096), (45864, 4179582), (46056, 4162158), (46332, 4137364), (46662, 4108104), (46683, 4106256), (47268, 4055436), (47432, 4041414), (48048, 3989601), (48279, 3970512), (48412, 3959604), (48884, 3921372), (48906, 3919608), (49894, 3841992), (49896, 3841838), (50274, 3812952), (50904, 3765762), (51597, 3715184), (51813, 3699696), (52272, 3667209), (52668, 3639636), (53328, 3594591), (53352, 3592974), (53361, 3592368), (53732, 3567564), (54054, 3546312), (54439, 3521232), (55146, 3476088), (55176, 3474198), (56056, 3419658), (56628, 3385116), (57057, 3359664), (57267, 3347344), (57456, 3336333), (57772, 3318084), (58212, 3293004), (58968, 3250786), (59388, 3227796), (59774, 3206952), (59994, 3195192), (60984, 3143322), (61446, 3119688), (61776, 3103023), (62073, 3088176), (62216, 3081078), (62244, 3079692), (63024, 3041577), (63063, 3039696), (63327, 3027024), (63504, 3018587), (64337, 2979504), (64372, 2977884), (65208, 2939706), (65448, 2928926), (66066, 2901528), (67032, 2859714), (67716, 2830828), (68607, 2794064), (68796, 2786388), (69084, 2774772), (69993, 2738736), (70224, 2729727), (70902, 2703624), (71148, 2694276), (72072, 2659734), (72618, 2639736), (73326, 2614248), (73359, 2613072), (73528, 2607066), (74841, 2561328), (75411, 2541968), (75504, 2538837), (76076, 2519748), (76356, 2510508), (77077, 2487024), (77616, 2469753), (78408, 2444806), (79002, 2426424), (79184, 2420847), (79992, 2396394), (80028, 2395316), (80598, 2378376), (81081, 2364208), (81928, 2339766), (82719, 2317392), (82764, 2316132), (82992, 2309769), (84084, 2279772), (84436, 2270268), (84942, 2256744), (85547, 2240784), (86184, 2224222), (86658, 2212056), (87318, 2195336), (88088, 2176146), (89082, 2151864), (89661, 2137968), (89991, 2130128), (90288, 2123121), (91476, 2095548), (91728, 2089791), (92112, 2081079), (92169, 2079792), (92664, 2068682), (93324, 2054052), (93366, 2053128), (94031, 2038608), (94536, 2027718), (94864, 2020707), (96558, 1985256), (96824, 1979802), (97768, 1960686), (97812, 1959804), (99099, 1934352), (99788, 1920996), (99792, 1920919), (100548, 1906476), (101101, 1896048), (101808, 1882881), (103194, 1857592), (103626, 1849848), (105336, 1819818), (106353, 1802416), (106704, 1796487), (106722, 1796184), (107464, 1783782), (108108, 1773156), (108878, 1760616), (108927, 1759824), (109989, 1742832), (110292, 1738044), (110352, 1737099), (112112, 1709829), (112651, 1701648), (113256, 1692558), (114114, 1679832), (114534, 1673672), (115544, 1659042), (116424, 1646502), (117936, 1625393), (118503, 1617616), (118776, 1613898), (119548, 1603476), (119988, 1597596), (120897, 1585584), (121968, 1571661), (122892, 1559844), (124146, 1544088), (124432, 1540539), (124488, 1539846), (126126, 1519848), (126654, 1513512), (127413, 1504496), (128674, 1489752), (128744, 1488942), (129987, 1474704), (130416, 1469853), (130896, 1464463), (132132, 1450764), (133133, 1439856), (133623, 1434576), (134064, 1429857), (135432, 1415414), (137214, 1397032), (137592, 1393194), (138168, 1387386), (139986, 1369368), (140049, 1368752), (141804, 1351812), (142296, 1347138), (144144, 1329867), (144837, 1323504), (145236, 1319868), (146652, 1307124), (146718, 1306536), (147056, 1303533), (147763, 1297296), (149682, 1280664), (150822, 1270984), (152152, 1259874), (152712, 1255254), (154154, 1243512), (155439, 1233232), (156816, 1222403), (158004, 1213212), (158873, 1206576), (159984, 1198197), (160056, 1197658), (160083, 1197456), (161196, 1189188), (162162, 1182104), (163317, 1173744), (163856, 1169883), (165438, 1158696), (165528, 1158066), (168168, 1139886), (168872, 1135134), (169884, 1128372), (171094, 1120392), (171171, 1119888), (172368, 1112111), (173316, 1106028), (174629, 1097712), (174636, 1097668), (176176, 1088073), (178164, 1075932), (179322, 1068984), (179982, 1065064), (182952, 1047774), (184338, 1039896), (185328, 1034341), (186219, 1029392), (186648, 1027026), (186732, 1026564), (188062, 1019304), (189072, 1013859), (189189, 1013232), (189981, 1009008), (193011, 993168), (193116, 992628), (193648, 989901), (195536, 980343), (195624, 979902), (198198, 967176), (199576, 960498), (201096, 953238), (202202, 948024), (206388, 928796), (207252, 924924), (209209, 916272), (209979, 912912), (210672, 909909), (212706, 901208), (213444, 898092), (214928, 891891), (216216, 886578), (217756, 880308), (217854, 879912), (219978, 871416), (220077, 871024), (220584, 869022), (224523, 853776), (225302, 850824), (226512, 846279), (228228, 839916), (229068, 836836), (231088, 829521), (231231, 829008), (232199, 825552), (232848, 823251), (237006, 808808), (237552, 806949), (239096, 801738), (239976, 798798), (241794, 792792), (245784, 779922), (248157, 772464), (248292, 772044), (248976, 769923), (252252, 759924), (253308, 756756), (254826, 752248), (256641, 746928), (257348, 744876), (257488, 744471), (259974, 737352), (264264, 725382), (266266, 719928), (267246, 717288), (268983, 712656), (270864, 707707), (274417, 698544), (274428, 698516), (275184, 696597), (276336, 693693), (276507, 693264), (279972, 684684), (280098, 684376), (282093, 679536), (283608, 675906), (284592, 673569), (289674, 661752), (290472, 659934), (293304, 653562), (293436, 653268), (295526, 648648), (297297, 644784), (299364, 640332), (301644, 635492), (303303, 632016), (304304, 629937), (305424, 627627), (308308, 621756), (310878, 616616), (316008, 606606), (317746, 603288), (320112, 598829), (320166, 598728), (322392, 594594), (324324, 591052), (326634, 586872), (326781, 586608), (329967, 580944), (330876, 579348), (331056, 579033), (336336, 569943), (337744, 567567), (337953, 567216), (339768, 564186), (342188, 560196), (342342, 559944), (346632, 553014), (349258, 548856), (349272, 548834), (356328, 537966), (358644, 534492), (359964, 532532), (362691, 528528), (365904, 523887), (368676, 519948), (372438, 514696), (373296, 513513), (373464, 513282), (376124, 509652), (378378, 506616), (379962, 504504), (386022, 496584), (386232, 496314), (389961, 491568), (391248, 489951), (396396, 483588), (399152, 480249), (399399, 479952), (400869, 478192), (402192, 476619), (404404, 474012), (412776, 464398), (414504, 462462), (418418, 458136), (419958, 456456), (425412, 450604), (426888, 449046), (432432, 443289), (434511, 441168), (435512, 440154), (435708, 439956)]