1514872198224

素因数分解:

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

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 71, 72, 76, 77, 81, 84, 88, 93, 99, 108, 112, 114, 121, 124, 126, 132, 133, 142, 144, 152, 154, 162, 168, 171, 176, 186, 189, 198, 209, 213, 216, 217, 228, 231, 242, 243, 248, 252, 264, 266, 279, 284, 297, 304, 308, 324, 336, 341, 342, 363, 372, 378, 396, 399, 418, 426, 432, 434, 456, 462, 484, 486, 496, 497, 504, 513, 528, 532, 558, 567, 568, 589, 594, 616, 627, 639, 648, 651, 682, 684, 693, 726, 744, 756, 781, 792, 798, 836, 837, 847, 852, 868, 891, 912, 924, 968, 972, 994, 1008, 1023, 1026, 1064, 1089, 1116, 1134, 1136, 1178, 1188, 1197, 1232, 1254, 1278, 1296, 1302, 1331, 1349, 1364, 1368, 1386, 1452, 1463, 1488, 1491, 1512, 1539, 1562, 1584, 1596, 1672, 1674, 1694, 1701, 1704, 1736, 1767, 1782, 1848, 1881, 1917, 1936, 1944, 1953, 1988, 2046, 2052, 2079, 2128, 2178, 2201, 2232, 2268, 2299, 2343, 2356, 2376, 2387, 2394, 2508, 2511, 2541, 2556, 2604, 2662, 2673, 2698, 2728, 2736, 2772, 2904, 2926, 2982, 3024, 3069, 3078, 3124, 3192, 3267, 3344, 3348, 3388, 3402, 3408, 3472, 3534, 3564, 3591, 3696, 3751, 3762, 3834, 3888, 3906, 3976, 3993, 4047, 4092, 4104, 4123, 4158, 4356, 4389, 4402, 4464, 4473, 4536, 4598, 4617, 4686, 4712, 4752, 4774, 4788, 5016, 5022, 5082, 5112, 5208, 5301, 5324, 5346, 5396, 5456, 5467, 5544, 5643, 5751, 5808, 5852, 5859, 5964, 6138, 6156, 6237, 6248, 6384, 6479, 6534, 6603, 6696, 6776, 6804, 6897, 7029, 7068, 7128, 7161, 7182, 7502, 7524, 7533, 7623, 7668, 7812, 7952, 7986, 8094, 8184, 8208, 8246, 8316, 8591, 8712, 8778, 8804, 8946, 9072, 9196, 9207, 9234, 9317, 9372, 9424, 9443, 9548, 9576, 9801, 10032, 10044, 10164, 10224, 10416, 10602, 10648, 10692, 10773, 10792, 10934, 11088, 11253, 11286, 11502, 11704, 11718, 11928, 11979, 12141, 12276, 12312, 12369, 12474, 12496, 12958, 13068, 13167, 13206, 13392, 13419, 13552, 13608, 13794, 14058, 14136, 14256, 14322, 14364, 14839, 15004, 15048, 15066, 15246, 15336, 15407, 15624, 15903, 15972, 16093, 16188, 16368, 16401, 16492, 16632, 16929, 17182, 17253, 17424, 17556, 17577, 17608, 17892, 18392, 18414, 18468, 18634, 18711, 18744, 18886, 19096, 19152, 19437, 19602, 19809, 20088, 20328, 20691, 21087, 21204, 21296, 21384, 21483, 21546, 21584, 21868, 22506, 22572, 22869, 23004, 23408, 23436, 23856, 23958, 24211, 24282, 24552, 24624, 24738, 24948, 25289, 25773, 25916, 26136, 26257, 26334, 26412, 26838, 27216, 27588, 27621, 27951, 28116, 28272, 28329, 28644, 28728, 29403, 29678, 30008, 30096, 30132, 30492, 30672, 30814, 31248, 31806, 31944, 32186, 32319, 32376, 32802, 32984, 33264, 33759, 33858, 34364, 34506, 35112, 35154, 35216, 35784, 35937, 36423, 36784, 36828, 36936, 37107, 37268, 37422, 37488, 37772, 38192, 38874, 39204, 39501, 39618, 40176, 40257, 40656, 41261, 41382, 41819, 42174, 42408, 42768, 42966, 43092, 43736, 44517, 45012, 45144, 45353, 45738, 46008, 46221, 46872, 47709, 47916, 48279, 48422, 48564, 49104, 49203, 49476, 49896, 50578, 50787, 51546, 51832, 52272, 52514, 52668, 52731, 52824, 53676, 55176, 55242, 55902, 56232, 56658, 57288, 57456, 58311, 58806, 59356, 59427, 60016, 60137, 60264, 60984, 61628, 62073, 63261, 63612, 63888, 64372, 64449, 64638, 64752, 65604, 65968, 67518, 67716, 68607, 68728, 69012, 70224, 70308, 71269, 71568, 71874, 72633, 72846, 73656, 73872, 74214, 74536, 74844, 75544, 75867, 77319, 77748, 78408, 78771, 79002, 79236, 80514, 82522, 82764, 82863, 83638, 83853, 84348, 84816, 84987, 85932, 86184, 87472, 89034, 90024, 90288, 90706, 91476, 92016, 92442, 93744, 94501, 95418, 95832, 96558, 96844, 97128, 98406, 98952, 99792, 101156, 101277, 101574, 103092, 103664, 103873, 105028, 105336, 105462, 105648, 107352, 107811, 109269, 110352, 110484, 111321, 111804, 112464, 113316, 114576, 116622, 117612, 118503, 118712, 118854, 120274, 120528, 120771, 121968, 123256, 123783, 124146, 125457, 126522, 127224, 128744, 128898, 129276, 131208, 133551, 135036, 135432, 136059, 137214, 137456, 138024, 138663, 140616, 142538, 143127, 143748, 144837, 145266, 145692, 147312, 147609, 148428, 149072, 149688, 151088, 151734, 154638, 155496, 156816, 157542, 158004, 158472, 161028, 163229, 165044, 165528, 165726, 167276, 167706, 168696, 169477, 169974, 171864, 172368, 174933, 177023, 178068, 178281, 180048, 180411, 181412, 182952, 184884, 186219, 189002, 189783, 190836, 191664, 193116, 193347, 193688, 194256, 196812, 197904, 202312, 202554, 203148, 205821, 206184, 207746, 210056, 210672, 210924, 213807, 214704, 215622, 217899, 218538, 220968, 222642, 223608, 226632, 227601, 231957, 233244, 235224, 236313, 237006, 237424, 237708, 240548, 241542, 246512, 247566, 248292, 250914, 251559, 253044, 254448, 254961, 257488, 257796, 258552, 262416, 266321, 267102, 270072, 270864, 272118, 274428, 276048, 277326, 281232, 283503, 285076, 286254, 287496, 288827, 289674, 290532, 291384, 292733, 295218, 296856, 299376, 303468, 303831, 309276, 310992, 311619, 315084, 316008, 316944, 322056, 323433, 326458, 327807, 330088, 331056, 331452, 333963, 334552, 335412, 337392, 338954, 339948, 343728, 349866, 354046, 355509, 356136, 356562, 360822, 362824, 365904, 369768, 371349, 372438, 376371, 378004, 379566, 381672, 386232, 386694, 387376, 393624, 400653, 404624, 405108, 406296, 408177, 411642, 412368, 415492, 415989, 420112, 421848, 427614, 431244, 434511, 435798, 437076, 441936, 442827, 445284, 447216, 453264, 455202, 460009, 463914, 466488, 470448, 472626, 474012, 475416, 481096, 483084, 489687, 495132, 496584, 498883, 501828, 503118, 506088, 508431, 509922, 515592, 517104, 524799, 531069, 532642, 534204, 534843, 540144, 541233, 544236, 548856, 554652, 558657, 567006, 570152, 572508, 574992, 577654, 579348, 580041, 581064, 582768, 585466, 590436, 593712, 606936, 607662, 618552, 623238, 630168, 632016, 641421, 644112, 646866, 652916, 653697, 655614, 660176, 661507, 662904, 667926, 669104, 670824, 677908, 679896, 682803, 695871, 699732, 708092, 708939, 711018, 712272, 713124, 721644, 725648, 739536, 742698, 744876, 752742, 754677, 756008, 759132, 763344, 764883, 772464, 773388, 783959, 787248, 798963, 801306, 810216, 812592, 816354, 823284, 830984, 831978, 843696, 850509, 855228, 862488, 866481, 869022, 871596, 874152, 878199, 885654, 890568, 910404, 911493, 920018, 927828, 932976, 934857, 945252, 948024, 950832, 962192, 966168, 979374, 990264, 993168, 997766, 1001889, 1003656, 1006236, 1012176, 1016862, 1019844, 1031184, 1049598, 1062138, 1065284, 1068408, 1069686, 1082466, 1088472, 1097712, 1109304, 1114047, 1117314, 1129113, 1134012, 1140304, 1142603, 1145016, 1155308, 1158696, 1160082, 1162128, 1170932, 1180872, 1201959, 1213872, 1215324, 1224531, 1237104, 1246476, 1247967, 1260336, 1282842, 1293732, 1303533, 1305832, 1307394, 1311228, 1323014, 1325808, 1328481, 1335852, 1341648, 1355816, 1359792, 1365606, 1380027, 1391742, 1399464, 1416184, 1417878, 1422036, 1426248, 1443288, 1469061, 1485396, 1489752, 1496649, 1505484, 1509354, 1512016, 1518264, 1525293, 1529766, 1546776, 1567918, 1574397, 1593207, 1597926, 1602612, 1620432, 1623699, 1632708, 1646568, 1661968, 1663956, 1701018, 1710456, 1724976, 1732962, 1738044, 1743192, 1748304, 1756398, 1771308, 1781136, 1795519, 1820808, 1822986, 1840036, 1855656, 1864247, 1869714, 1890504, 1896048, 1924263, 1932336, 1958748, 1961091, 1980528, 1984521, 1995532, 2003778, 2007312, 2012472, 2033724, 2039688, 2048409, 2087613, 2099196, 2124276, 2126817, 2130568, 2136816, 2139372, 2164932, 2176944, 2218608, 2228094, 2234628, 2258226, 2264031, 2268024, 2285206, 2290032, 2294649, 2310616, 2317392, 2320164, 2341864, 2351877, 2361744, 2396889, 2403918, 2430648, 2449062, 2492952, 2495934, 2551527, 2565684, 2587464, 2599443, 2607066, 2611664, 2614788, 2622456, 2634597, 2646028, 2656962, 2671704, 2711632, 2731212, 2760054, 2783484, 2798928, 2804571, 2832368, 2835756, 2844072, 2852496, 2886576, 2929531, 2938122, 2970792, 2979504, 2993298, 3010968, 3018708, 3036528, 3050586, 3059532, 3093552, 3135836, 3148794, 3186414, 3195852, 3205224, 3220063, 3247398, 3265416, 3293136, 3327912, 3342141, 3387339, 3402036, 3420912, 3427809, 3465924, 3476088, 3486384, 3512796, 3542616, 3591038, 3605877, 3641616, 3645972, 3673593, 3680072, 3711312, 3728494, 3739428, 3743901, 3781008, 3848526, 3910599, 3917496, 3922182, 3969042, 3991064, 4007556, 4024944, 4067448, 4079376, 4096818, 4140081, 4175226, 4198392, 4248552, 4253634, 4261136, 4278744, 4329864, 4407183, 4456188, 4469256, 4489947, 4516452, 4528062, 4536048, 4570412, 4575879, 4589298, 4621232, 4640328, 4683728, 4703754, 4779621, 4793778, 4807836, 4861296, 4871097, 4898124, 4985904, 4991868, 5060099, 5103054, 5131368, 5174928, 5198886, 5214132, 5229576, 5244912, 5269194, 5292056, 5313924, 5343408, 5386557, 5462424, 5487713, 5520108, 5566968, 5592741, 5609142, 5671512, 5688144, 5772789, 5859062, 5876244, 5883273, 5941584, 5953563, 5986596, 6021936, 6037416, 6101172, 6119064, 6145227, 6271672, 6297588, 6372828, 6380451, 6391704, 6410448, 6440126, 6494796, 6530832, 6655824, 6684282, 6774678, 6804072, 6855618, 6931848, 6952176, 7025592, 7055631, 7085232, 7182076, 7190667, 7211754, 7291944, 7347186, 7360144, 7456988, 7478856, 7487802, 7654581, 7697052, 7798329, 7821198, 7834992, 7844364, 7903791, 7938084, 7982128, 8015112, 8134896, 8193636, 8280162, 8350452, 8396784, 8413713, 8497104, 8507268, 8557488, 8659728, 8788593, 8814366, 8912376, 8938512, 8979894, 9032904, 9056124, 9140824, 9151758, 9178596, 9280656, 9407508, 9559242, 9587556, 9615672, 9660189, 9742194, 9796248, 9983736, 10026423, 10120198, 10162017, 10206108, 10262736, 10283427, 10397772, 10428264, 10459152, 10538388, 10584112, 10627848, 10773114, 10924848, 10975426, 11020779, 11040216, 11133936, 11185482, 11218284, 11343024, 11545578, 11718124, 11752488, 11766546, 11907126, 11973192, 12074832, 12202344, 12238128, 12290454, 12420243, 12543344, 12568633, 12595176, 12745656, 12760902, 12783408, 12880252, 12989592, 13221549, 13368564, 13469841, 13549356, 13608144, 13711236, 13727637, 13863696, 14051184, 14111262, 14338863, 14364152, 14381334, 14423508, 14583888, 14613291, 14694372, 14913976, 14957712, 14975604, 15180297, 15309162, 15394104, 15596658, 15642396, 15688728, 15807582, 15876168, 16030224, 16159671, 16387272, 16463139, 16560324, 16700904, 16778223, 16827426, 17014536, 17318367, 17577186, 17628732, 17824752, 17860689, 17959788, 18065808, 18112248, 18281648, 18303516, 18357192, 18815016, 19118484, 19175112, 19231344, 19320378, 19484388, 19592496, 19967472, 20052846, 20240396, 20324034, 20412216, 20506717, 20566854, 20795544, 20856528, 21076776, 21166893, 21255696, 21546228, 21572001, 21950852, 22041558, 22080432, 22370964, 22436568, 22963743, 23091156, 23394987, 23436248, 23504976, 23533092, 23711373, 23814252, 23946384, 24404688, 24580908, 24840486, 25137266, 25190352, 25241139, 25491312, 25521804, 25760504, 25979184, 26365779, 26443098, 26737128, 26939682, 27098712, 27422472, 27455274, 28222524, 28677726, 28728304, 28762668, 28847016, 28980567, 29226582, 29388744, 29827952, 29951208, 30360594, 30618324, 30788208, 30850281, 31193316, 31284792, 31377456, 31615164, 31752336, 32319342, 32774544, 32926278, 33120648, 33401808, 33556446, 33654852, 34029072, 34636734, 35154372, 35257464, 35420693, 35721378, 35919576, 36224496, 36607032, 36714384, 37260729, 37630032, 37705899, 38236968, 38350224, 38640756, 38968776, 39664647, 40105692, 40409523, 40480792, 40648068, 40824432, 41013434, 41133708, 41182911, 41591088, 42153552, 42333786, 43016589, 43092456, 43144002, 43901704, 44083116, 44741928, 44873136, 45540891, 45927486, 46182312, 46789974, 46872496, 47066184, 47422746, 47628504, 48479013, 49161816, 49389417, 49680972, 50274532, 50334669, 50482278, 51043608, 51521008, 52731558, 52886196, 53474256, 53582067, 53879364, 54197424, 54844944, 54910548, 55661089, 56445048, 57355452, 57525336, 57694032, 57961134, 58453164, 58777488, 59902416, 60721188, 61236648, 61520151, 61700562, 62386632, 62569584, 63230328, 63500679, 64638684, 64716003, 65852556, 66241296, 67112892, 67309704, 69273468, 70184961, 70308744, 70514928, 70841386, 71134119, 71442756, 71839152, 73214064, 74521458, 75411798, 76473936, 77281512, 77937552, 79097337, 79329294, 80211384, 80819046, 80961584, 81296136, 82026868, 82267416, 82365822, 84667572, 86033178, 86184912, 86288004, 86941701, 87803408, 88166232, 89483856, 91081782, 91854972, 92364624, 92550843, 93579948, 94132368, 94845492, 95257008, 96958026, 98323632, 98778834, 99361944, 100549064, 100669338, 100964556, 102087216, 105463116, 105772392, 106262079, 107164134, 107758728, 109821096, 111322178, 111782187, 112890096, 113117697, 114710904, 115050672, 115922268, 116906328, 121228569, 121442376, 122473296, 123040302, 123401124, 124773264, 126460656, 127001358, 129277368, 129432006, 131705112, 134225784, 134619408, 136622673, 138546936, 140369922, 140617488, 141682772, 142268238, 142885512, 145437039, 148168251, 149042916, 150823596, 151004007, 154563024, 158194674, 158658588, 160422768, 160746201, 161638092, 162592272, 164053736, 164534832, 164731644, 166983267, 169335144, 172066356, 172576008, 173883402, 176332464, 182163564, 183709944, 184560453, 185101686, 187159896, 189690984, 190502037, 193916052, 197557668, 198723888, 201098128, 201338676, 201929112, 210926232, 211544784, 212524158, 214328268, 215517456, 219642192, 222644356, 223564374, 226235394, 229421808, 231844536, 233812656, 237292011, 242457138, 242884752, 246080604, 246802248, 254002716, 258554736, 258864012, 260825103, 263410224, 268451568, 273245346, 277093872, 277652529, 280739844, 283365544, 284536476, 285771024, 290874078, 296336502, 298085832, 301647192, 302008014, 316389348, 317317176, 318786237, 321492402, 323276184, 328107472, 329463288, 333966534, 338670288, 339353091, 344132712, 345152016, 347766804, 364327128, 367419888, 369120906, 370203372, 374319792, 379381968, 381004074, 387832104, 389627623, 395115336, 402677352, 403858224, 409868019, 421852464, 425048316, 428656536, 436311117, 444504753, 445288712, 447128748, 452470788, 453012021, 463689072, 474584022, 484914276, 492161208, 493604496, 500949801, 508005432, 517728024, 521650206, 546490692, 553681359, 555305058, 561479688, 566731088, 569072952, 581748156, 592673004, 596171664, 603294384, 604016028, 632778696, 634634352, 637572474, 642984804, 646552368, 658926576, 667933068, 678706182, 688265424, 695533608, 711876033, 728654256, 738241812, 740406744, 762008148, 775664208, 779255246, 782475309, 790230672, 805354704, 819736038, 850096632, 857313072, 872622234, 889009506, 890577424, 894257496, 904941576, 906024042, 949168044, 956358711, 969828552, 984322416, 1001899602, 1016010864, 1018059273, 1035456048, 1043300412, 1092981384, 1107362718, 1110610116, 1122959376, 1138145904, 1163496312, 1168882869, 1185346008, 1208032056, 1229604057, 1265557392, 1275144948, 1285969608, 1333514259, 1335866136, 1357412364, 1391067216, 1423752066, 1476483624, 1480813488, 1502849403, 1524016296, 1558510492, 1564950618, 1639472076, 1661044077, 1700193264, 1745244468, 1778019012, 1788514992, 1809883152, 1812048084, 1898336088, 1912717422, 1939657104, 2003799204, 2036118546, 2086600824, 2185962768, 2214725436, 2221220232, 2326992624, 2337765738, 2370692016, 2416064112, 2459208114, 2550289896, 2571939216, 2667028518, 2671732272, 2714824728, 2847504132, 2869076133, 2952967248, 3005698806, 3048032592, 3054177819, 3117020984, 3129901236, 3278944152, 3322088154, 3490488936, 3506648607, 3556038024, 3624096168, 3796672176, 3825434844, 4007598408, 4072237092, 4173201648, 4429450872, 4442440464, 4508548209, 4675531476, 4918416228, 4983132231, 5100579792, 5334057036, 5429649456, 5695008264, 5738152266, 6011397612, 6108355638, 6234041968, 6259802472, 6557888304, 6644176308, 6980977872, 7013297214, 7112076048, 7248192336, 7650869688, 8015196816, 8144474184, 8607228399, 8858901744, 9017096418, 9351062952, 9836832456, 9966264462, 10519945821, 10668114072, 11390016528, 11476304532, 12022795224, 12216711276, 12519604944, 13288352616, 13525644627, 14026594428, 15301739376, 16288948368, 17214456798, 18034192836, 18702125904, 19673664912, 19932528924, 21039891642, 21336228144, 22952609064, 24045590448, 24433422552, 26576705232, 27051289254, 28053188856, 31559837463, 34428913596, 36068385672, 39865057848, 42079783284, 45905218128, 48866845104, 54102578508, 56106377712, 63119674926, 68857827192, 72136771344, 79730115696, 84159566568, 94679512389, 108205157016, 126239349852, 137715654384, 168319133136, 189359024778, 216410314032, 252478699704, 378718049556, 504957399408, 757436099112, 1514872198224]

約数ペア:

[(1, 1514872198224), (2, 757436099112), (3, 504957399408), (4, 378718049556), (6, 252478699704), (7, 216410314032), (8, 189359024778), (9, 168319133136), (11, 137715654384), (12, 126239349852), (14, 108205157016), (16, 94679512389), (18, 84159566568), (19, 79730115696), (21, 72136771344), (22, 68857827192), (24, 63119674926), (27, 56106377712), (28, 54102578508), (31, 48866845104), (33, 45905218128), (36, 42079783284), (38, 39865057848), (42, 36068385672), (44, 34428913596), (48, 31559837463), (54, 28053188856), (56, 27051289254), (57, 26576705232), (62, 24433422552), (63, 24045590448), (66, 22952609064), (71, 21336228144), (72, 21039891642), (76, 19932528924), (77, 19673664912), (81, 18702125904), (84, 18034192836), (88, 17214456798), (93, 16288948368), (99, 15301739376), (108, 14026594428), (112, 13525644627), (114, 13288352616), (121, 12519604944), (124, 12216711276), (126, 12022795224), (132, 11476304532), (133, 11390016528), (142, 10668114072), (144, 10519945821), (152, 9966264462), (154, 9836832456), (162, 9351062952), (168, 9017096418), (171, 8858901744), (176, 8607228399), (186, 8144474184), (189, 8015196816), (198, 7650869688), (209, 7248192336), (213, 7112076048), (216, 7013297214), (217, 6980977872), (228, 6644176308), (231, 6557888304), (242, 6259802472), (243, 6234041968), (248, 6108355638), (252, 6011397612), (264, 5738152266), (266, 5695008264), (279, 5429649456), (284, 5334057036), (297, 5100579792), (304, 4983132231), (308, 4918416228), (324, 4675531476), (336, 4508548209), (341, 4442440464), (342, 4429450872), (363, 4173201648), (372, 4072237092), (378, 4007598408), (396, 3825434844), (399, 3796672176), (418, 3624096168), (426, 3556038024), (432, 3506648607), (434, 3490488936), (456, 3322088154), (462, 3278944152), (484, 3129901236), (486, 3117020984), (496, 3054177819), (497, 3048032592), (504, 3005698806), (513, 2952967248), (528, 2869076133), (532, 2847504132), (558, 2714824728), (567, 2671732272), (568, 2667028518), (589, 2571939216), (594, 2550289896), (616, 2459208114), (627, 2416064112), (639, 2370692016), (648, 2337765738), (651, 2326992624), (682, 2221220232), (684, 2214725436), (693, 2185962768), (726, 2086600824), (744, 2036118546), (756, 2003799204), (781, 1939657104), (792, 1912717422), (798, 1898336088), (836, 1812048084), (837, 1809883152), (847, 1788514992), (852, 1778019012), (868, 1745244468), (891, 1700193264), (912, 1661044077), (924, 1639472076), (968, 1564950618), (972, 1558510492), (994, 1524016296), (1008, 1502849403), (1023, 1480813488), (1026, 1476483624), (1064, 1423752066), (1089, 1391067216), (1116, 1357412364), (1134, 1335866136), (1136, 1333514259), (1178, 1285969608), (1188, 1275144948), (1197, 1265557392), (1232, 1229604057), (1254, 1208032056), (1278, 1185346008), (1296, 1168882869), (1302, 1163496312), (1331, 1138145904), (1349, 1122959376), (1364, 1110610116), (1368, 1107362718), (1386, 1092981384), (1452, 1043300412), (1463, 1035456048), (1488, 1018059273), (1491, 1016010864), (1512, 1001899602), (1539, 984322416), (1562, 969828552), (1584, 956358711), (1596, 949168044), (1672, 906024042), (1674, 904941576), (1694, 894257496), (1701, 890577424), (1704, 889009506), (1736, 872622234), (1767, 857313072), (1782, 850096632), (1848, 819736038), (1881, 805354704), (1917, 790230672), (1936, 782475309), (1944, 779255246), (1953, 775664208), (1988, 762008148), (2046, 740406744), (2052, 738241812), (2079, 728654256), (2128, 711876033), (2178, 695533608), (2201, 688265424), (2232, 678706182), (2268, 667933068), (2299, 658926576), (2343, 646552368), (2356, 642984804), (2376, 637572474), (2387, 634634352), (2394, 632778696), (2508, 604016028), (2511, 603294384), (2541, 596171664), (2556, 592673004), (2604, 581748156), (2662, 569072952), (2673, 566731088), (2698, 561479688), (2728, 555305058), (2736, 553681359), (2772, 546490692), (2904, 521650206), (2926, 517728024), (2982, 508005432), (3024, 500949801), (3069, 493604496), (3078, 492161208), (3124, 484914276), (3192, 474584022), (3267, 463689072), (3344, 453012021), (3348, 452470788), (3388, 447128748), (3402, 445288712), (3408, 444504753), (3472, 436311117), (3534, 428656536), (3564, 425048316), (3591, 421852464), (3696, 409868019), (3751, 403858224), (3762, 402677352), (3834, 395115336), (3888, 389627623), (3906, 387832104), (3976, 381004074), (3993, 379381968), (4047, 374319792), (4092, 370203372), (4104, 369120906), (4123, 367419888), (4158, 364327128), (4356, 347766804), (4389, 345152016), (4402, 344132712), (4464, 339353091), (4473, 338670288), (4536, 333966534), (4598, 329463288), (4617, 328107472), (4686, 323276184), (4712, 321492402), (4752, 318786237), (4774, 317317176), (4788, 316389348), (5016, 302008014), (5022, 301647192), (5082, 298085832), (5112, 296336502), (5208, 290874078), (5301, 285771024), (5324, 284536476), (5346, 283365544), (5396, 280739844), (5456, 277652529), (5467, 277093872), (5544, 273245346), (5643, 268451568), (5751, 263410224), (5808, 260825103), (5852, 258864012), (5859, 258554736), (5964, 254002716), (6138, 246802248), (6156, 246080604), (6237, 242884752), (6248, 242457138), (6384, 237292011), (6479, 233812656), (6534, 231844536), (6603, 229421808), (6696, 226235394), (6776, 223564374), (6804, 222644356), (6897, 219642192), (7029, 215517456), (7068, 214328268), (7128, 212524158), (7161, 211544784), (7182, 210926232), (7502, 201929112), (7524, 201338676), (7533, 201098128), (7623, 198723888), (7668, 197557668), (7812, 193916052), (7952, 190502037), (7986, 189690984), (8094, 187159896), (8184, 185101686), (8208, 184560453), (8246, 183709944), (8316, 182163564), (8591, 176332464), (8712, 173883402), (8778, 172576008), (8804, 172066356), (8946, 169335144), (9072, 166983267), (9196, 164731644), (9207, 164534832), (9234, 164053736), (9317, 162592272), (9372, 161638092), (9424, 160746201), (9443, 160422768), (9548, 158658588), (9576, 158194674), (9801, 154563024), (10032, 151004007), (10044, 150823596), (10164, 149042916), (10224, 148168251), (10416, 145437039), (10602, 142885512), (10648, 142268238), (10692, 141682772), (10773, 140617488), (10792, 140369922), (10934, 138546936), (11088, 136622673), (11253, 134619408), (11286, 134225784), (11502, 131705112), (11704, 129432006), (11718, 129277368), (11928, 127001358), (11979, 126460656), (12141, 124773264), (12276, 123401124), (12312, 123040302), (12369, 122473296), (12474, 121442376), (12496, 121228569), (12958, 116906328), (13068, 115922268), (13167, 115050672), (13206, 114710904), (13392, 113117697), (13419, 112890096), (13552, 111782187), (13608, 111322178), (13794, 109821096), (14058, 107758728), (14136, 107164134), (14256, 106262079), (14322, 105772392), (14364, 105463116), (14839, 102087216), (15004, 100964556), (15048, 100669338), (15066, 100549064), (15246, 99361944), (15336, 98778834), (15407, 98323632), (15624, 96958026), (15903, 95257008), (15972, 94845492), (16093, 94132368), (16188, 93579948), (16368, 92550843), (16401, 92364624), (16492, 91854972), (16632, 91081782), (16929, 89483856), (17182, 88166232), (17253, 87803408), (17424, 86941701), (17556, 86288004), (17577, 86184912), (17608, 86033178), (17892, 84667572), (18392, 82365822), (18414, 82267416), (18468, 82026868), (18634, 81296136), (18711, 80961584), (18744, 80819046), (18886, 80211384), (19096, 79329294), (19152, 79097337), (19437, 77937552), (19602, 77281512), (19809, 76473936), (20088, 75411798), (20328, 74521458), (20691, 73214064), (21087, 71839152), (21204, 71442756), (21296, 71134119), (21384, 70841386), (21483, 70514928), (21546, 70308744), (21584, 70184961), (21868, 69273468), (22506, 67309704), (22572, 67112892), (22869, 66241296), (23004, 65852556), (23408, 64716003), (23436, 64638684), (23856, 63500679), (23958, 63230328), (24211, 62569584), (24282, 62386632), (24552, 61700562), (24624, 61520151), (24738, 61236648), (24948, 60721188), (25289, 59902416), (25773, 58777488), (25916, 58453164), (26136, 57961134), (26257, 57694032), (26334, 57525336), (26412, 57355452), (26838, 56445048), (27216, 55661089), (27588, 54910548), (27621, 54844944), (27951, 54197424), (28116, 53879364), (28272, 53582067), (28329, 53474256), (28644, 52886196), (28728, 52731558), (29403, 51521008), (29678, 51043608), (30008, 50482278), (30096, 50334669), (30132, 50274532), (30492, 49680972), (30672, 49389417), (30814, 49161816), (31248, 48479013), (31806, 47628504), (31944, 47422746), (32186, 47066184), (32319, 46872496), (32376, 46789974), (32802, 46182312), (32984, 45927486), (33264, 45540891), (33759, 44873136), (33858, 44741928), (34364, 44083116), (34506, 43901704), (35112, 43144002), (35154, 43092456), (35216, 43016589), (35784, 42333786), (35937, 42153552), (36423, 41591088), (36784, 41182911), (36828, 41133708), (36936, 41013434), (37107, 40824432), (37268, 40648068), (37422, 40480792), (37488, 40409523), (37772, 40105692), (38192, 39664647), (38874, 38968776), (39204, 38640756), (39501, 38350224), (39618, 38236968), (40176, 37705899), (40257, 37630032), (40656, 37260729), (41261, 36714384), (41382, 36607032), (41819, 36224496), (42174, 35919576), (42408, 35721378), (42768, 35420693), (42966, 35257464), (43092, 35154372), (43736, 34636734), (44517, 34029072), (45012, 33654852), (45144, 33556446), (45353, 33401808), (45738, 33120648), (46008, 32926278), (46221, 32774544), (46872, 32319342), (47709, 31752336), (47916, 31615164), (48279, 31377456), (48422, 31284792), (48564, 31193316), (49104, 30850281), (49203, 30788208), (49476, 30618324), (49896, 30360594), (50578, 29951208), (50787, 29827952), (51546, 29388744), (51832, 29226582), (52272, 28980567), (52514, 28847016), (52668, 28762668), (52731, 28728304), (52824, 28677726), (53676, 28222524), (55176, 27455274), (55242, 27422472), (55902, 27098712), (56232, 26939682), (56658, 26737128), (57288, 26443098), (57456, 26365779), (58311, 25979184), (58806, 25760504), (59356, 25521804), (59427, 25491312), (60016, 25241139), (60137, 25190352), (60264, 25137266), (60984, 24840486), (61628, 24580908), (62073, 24404688), (63261, 23946384), (63612, 23814252), (63888, 23711373), (64372, 23533092), (64449, 23504976), (64638, 23436248), (64752, 23394987), (65604, 23091156), (65968, 22963743), (67518, 22436568), (67716, 22370964), (68607, 22080432), (68728, 22041558), (69012, 21950852), (70224, 21572001), (70308, 21546228), (71269, 21255696), (71568, 21166893), (71874, 21076776), (72633, 20856528), (72846, 20795544), (73656, 20566854), (73872, 20506717), (74214, 20412216), (74536, 20324034), (74844, 20240396), (75544, 20052846), (75867, 19967472), (77319, 19592496), (77748, 19484388), (78408, 19320378), (78771, 19231344), (79002, 19175112), (79236, 19118484), (80514, 18815016), (82522, 18357192), (82764, 18303516), (82863, 18281648), (83638, 18112248), (83853, 18065808), (84348, 17959788), (84816, 17860689), (84987, 17824752), (85932, 17628732), (86184, 17577186), (87472, 17318367), (89034, 17014536), (90024, 16827426), (90288, 16778223), (90706, 16700904), (91476, 16560324), (92016, 16463139), (92442, 16387272), (93744, 16159671), (94501, 16030224), (95418, 15876168), (95832, 15807582), (96558, 15688728), (96844, 15642396), (97128, 15596658), (98406, 15394104), (98952, 15309162), (99792, 15180297), (101156, 14975604), (101277, 14957712), (101574, 14913976), (103092, 14694372), (103664, 14613291), (103873, 14583888), (105028, 14423508), (105336, 14381334), (105462, 14364152), (105648, 14338863), (107352, 14111262), (107811, 14051184), (109269, 13863696), (110352, 13727637), (110484, 13711236), (111321, 13608144), (111804, 13549356), (112464, 13469841), (113316, 13368564), (114576, 13221549), (116622, 12989592), (117612, 12880252), (118503, 12783408), (118712, 12760902), (118854, 12745656), (120274, 12595176), (120528, 12568633), (120771, 12543344), (121968, 12420243), (123256, 12290454), (123783, 12238128), (124146, 12202344), (125457, 12074832), (126522, 11973192), (127224, 11907126), (128744, 11766546), (128898, 11752488), (129276, 11718124), (131208, 11545578), (133551, 11343024), (135036, 11218284), (135432, 11185482), (136059, 11133936), (137214, 11040216), (137456, 11020779), (138024, 10975426), (138663, 10924848), (140616, 10773114), (142538, 10627848), (143127, 10584112), (143748, 10538388), (144837, 10459152), (145266, 10428264), (145692, 10397772), (147312, 10283427), (147609, 10262736), (148428, 10206108), (149072, 10162017), (149688, 10120198), (151088, 10026423), (151734, 9983736), (154638, 9796248), (155496, 9742194), (156816, 9660189), (157542, 9615672), (158004, 9587556), (158472, 9559242), (161028, 9407508), (163229, 9280656), (165044, 9178596), (165528, 9151758), (165726, 9140824), (167276, 9056124), (167706, 9032904), (168696, 8979894), (169477, 8938512), (169974, 8912376), (171864, 8814366), (172368, 8788593), (174933, 8659728), (177023, 8557488), (178068, 8507268), (178281, 8497104), (180048, 8413713), (180411, 8396784), (181412, 8350452), (182952, 8280162), (184884, 8193636), (186219, 8134896), (189002, 8015112), (189783, 7982128), (190836, 7938084), (191664, 7903791), (193116, 7844364), (193347, 7834992), (193688, 7821198), (194256, 7798329), (196812, 7697052), (197904, 7654581), (202312, 7487802), (202554, 7478856), (203148, 7456988), (205821, 7360144), (206184, 7347186), (207746, 7291944), (210056, 7211754), (210672, 7190667), (210924, 7182076), (213807, 7085232), (214704, 7055631), (215622, 7025592), (217899, 6952176), (218538, 6931848), (220968, 6855618), (222642, 6804072), (223608, 6774678), (226632, 6684282), (227601, 6655824), (231957, 6530832), (233244, 6494796), (235224, 6440126), (236313, 6410448), (237006, 6391704), (237424, 6380451), (237708, 6372828), (240548, 6297588), (241542, 6271672), (246512, 6145227), (247566, 6119064), (248292, 6101172), (250914, 6037416), (251559, 6021936), (253044, 5986596), (254448, 5953563), (254961, 5941584), (257488, 5883273), (257796, 5876244), (258552, 5859062), (262416, 5772789), (266321, 5688144), (267102, 5671512), (270072, 5609142), (270864, 5592741), (272118, 5566968), (274428, 5520108), (276048, 5487713), (277326, 5462424), (281232, 5386557), (283503, 5343408), (285076, 5313924), (286254, 5292056), (287496, 5269194), (288827, 5244912), (289674, 5229576), (290532, 5214132), (291384, 5198886), (292733, 5174928), (295218, 5131368), (296856, 5103054), (299376, 5060099), (303468, 4991868), (303831, 4985904), (309276, 4898124), (310992, 4871097), (311619, 4861296), (315084, 4807836), (316008, 4793778), (316944, 4779621), (322056, 4703754), (323433, 4683728), (326458, 4640328), (327807, 4621232), (330088, 4589298), (331056, 4575879), (331452, 4570412), (333963, 4536048), (334552, 4528062), (335412, 4516452), (337392, 4489947), (338954, 4469256), (339948, 4456188), (343728, 4407183), (349866, 4329864), (354046, 4278744), (355509, 4261136), (356136, 4253634), (356562, 4248552), (360822, 4198392), (362824, 4175226), (365904, 4140081), (369768, 4096818), (371349, 4079376), (372438, 4067448), (376371, 4024944), (378004, 4007556), (379566, 3991064), (381672, 3969042), (386232, 3922182), (386694, 3917496), (387376, 3910599), (393624, 3848526), (400653, 3781008), (404624, 3743901), (405108, 3739428), (406296, 3728494), (408177, 3711312), (411642, 3680072), (412368, 3673593), (415492, 3645972), (415989, 3641616), (420112, 3605877), (421848, 3591038), (427614, 3542616), (431244, 3512796), (434511, 3486384), (435798, 3476088), (437076, 3465924), (441936, 3427809), (442827, 3420912), (445284, 3402036), (447216, 3387339), (453264, 3342141), (455202, 3327912), (460009, 3293136), (463914, 3265416), (466488, 3247398), (470448, 3220063), (472626, 3205224), (474012, 3195852), (475416, 3186414), (481096, 3148794), (483084, 3135836), (489687, 3093552), (495132, 3059532), (496584, 3050586), (498883, 3036528), (501828, 3018708), (503118, 3010968), (506088, 2993298), (508431, 2979504), (509922, 2970792), (515592, 2938122), (517104, 2929531), (524799, 2886576), (531069, 2852496), (532642, 2844072), (534204, 2835756), (534843, 2832368), (540144, 2804571), (541233, 2798928), (544236, 2783484), (548856, 2760054), (554652, 2731212), (558657, 2711632), (567006, 2671704), (570152, 2656962), (572508, 2646028), (574992, 2634597), (577654, 2622456), (579348, 2614788), (580041, 2611664), (581064, 2607066), (582768, 2599443), (585466, 2587464), (590436, 2565684), (593712, 2551527), (606936, 2495934), (607662, 2492952), (618552, 2449062), (623238, 2430648), (630168, 2403918), (632016, 2396889), (641421, 2361744), (644112, 2351877), (646866, 2341864), (652916, 2320164), (653697, 2317392), (655614, 2310616), (660176, 2294649), (661507, 2290032), (662904, 2285206), (667926, 2268024), (669104, 2264031), (670824, 2258226), (677908, 2234628), (679896, 2228094), (682803, 2218608), (695871, 2176944), (699732, 2164932), (708092, 2139372), (708939, 2136816), (711018, 2130568), (712272, 2126817), (713124, 2124276), (721644, 2099196), (725648, 2087613), (739536, 2048409), (742698, 2039688), (744876, 2033724), (752742, 2012472), (754677, 2007312), (756008, 2003778), (759132, 1995532), (763344, 1984521), (764883, 1980528), (772464, 1961091), (773388, 1958748), (783959, 1932336), (787248, 1924263), (798963, 1896048), (801306, 1890504), (810216, 1869714), (812592, 1864247), (816354, 1855656), (823284, 1840036), (830984, 1822986), (831978, 1820808), (843696, 1795519), (850509, 1781136), (855228, 1771308), (862488, 1756398), (866481, 1748304), (869022, 1743192), (871596, 1738044), (874152, 1732962), (878199, 1724976), (885654, 1710456), (890568, 1701018), (910404, 1663956), (911493, 1661968), (920018, 1646568), (927828, 1632708), (932976, 1623699), (934857, 1620432), (945252, 1602612), (948024, 1597926), (950832, 1593207), (962192, 1574397), (966168, 1567918), (979374, 1546776), (990264, 1529766), (993168, 1525293), (997766, 1518264), (1001889, 1512016), (1003656, 1509354), (1006236, 1505484), (1012176, 1496649), (1016862, 1489752), (1019844, 1485396), (1031184, 1469061), (1049598, 1443288), (1062138, 1426248), (1065284, 1422036), (1068408, 1417878), (1069686, 1416184), (1082466, 1399464), (1088472, 1391742), (1097712, 1380027), (1109304, 1365606), (1114047, 1359792), (1117314, 1355816), (1129113, 1341648), (1134012, 1335852), (1140304, 1328481), (1142603, 1325808), (1145016, 1323014), (1155308, 1311228), (1158696, 1307394), (1160082, 1305832), (1162128, 1303533), (1170932, 1293732), (1180872, 1282842), (1201959, 1260336), (1213872, 1247967), (1215324, 1246476), (1224531, 1237104)]