2109488124744

素因数分解:

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

素因数の和:360

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 28, 31, 33, 36, 38, 39, 42, 44, 49, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 98, 99, 104, 114, 117, 124, 126, 132, 133, 143, 147, 152, 154, 156, 168, 171, 182, 186, 196, 198, 209, 217, 228, 229, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 294, 308, 312, 341, 342, 364, 372, 392, 396, 399, 403, 418, 429, 434, 441, 456, 458, 462, 468, 494, 504, 532, 539, 546, 558, 572, 588, 589, 616, 627, 637, 651, 682, 684, 687, 693, 728, 741, 744, 792, 798, 806, 819, 836, 858, 868, 882, 916, 924, 931, 936, 961, 988, 1001, 1023, 1064, 1078, 1092, 1116, 1144, 1176, 1178, 1197, 1209, 1254, 1274, 1287, 1302, 1364, 1368, 1374, 1386, 1463, 1482, 1519, 1596, 1603, 1612, 1617, 1638, 1672, 1716, 1729, 1736, 1764, 1767, 1832, 1848, 1862, 1881, 1911, 1922, 1953, 1976, 2002, 2046, 2061, 2156, 2184, 2223, 2232, 2356, 2387, 2394, 2418, 2508, 2519, 2548, 2574, 2604, 2717, 2728, 2748, 2772, 2793, 2821, 2883, 2926, 2964, 2977, 3003, 3038, 3069, 3192, 3206, 3224, 3234, 3276, 3432, 3458, 3528, 3534, 3627, 3724, 3762, 3822, 3844, 3906, 4004, 4092, 4122, 4123, 4312, 4351, 4389, 4433, 4446, 4557, 4712, 4774, 4788, 4809, 4836, 4851, 5016, 5038, 5096, 5148, 5187, 5208, 5301, 5434, 5496, 5544, 5586, 5642, 5733, 5766, 5852, 5928, 5954, 6006, 6076, 6138, 6412, 6468, 6479, 6552, 6727, 6916, 7007, 7068, 7099, 7161, 7254, 7448, 7524, 7557, 7644, 7657, 7688, 7812, 8008, 8151, 8184, 8244, 8246, 8379, 8463, 8649, 8702, 8778, 8866, 8892, 8931, 9009, 9114, 9548, 9576, 9618, 9672, 9702, 10076, 10241, 10296, 10374, 10571, 10602, 10868, 11172, 11221, 11284, 11466, 11532, 11704, 11908, 12012, 12103, 12152, 12276, 12369, 12493, 12824, 12936, 12958, 13053, 13167, 13299, 13454, 13671, 13832, 14014, 14136, 14198, 14322, 14427, 14508, 15048, 15114, 15288, 15314, 15561, 15624, 16302, 16488, 16492, 16709, 16758, 16926, 17298, 17404, 17556, 17633, 17732, 17784, 17862, 18018, 18228, 18259, 19019, 19096, 19236, 19404, 19437, 19747, 20152, 20181, 20482, 20748, 20839, 21021, 21142, 21204, 21297, 21483, 21736, 22344, 22442, 22568, 22671, 22932, 22971, 23064, 23816, 24024, 24206, 24453, 24552, 24738, 24986, 25389, 25916, 26106, 26334, 26598, 26793, 26908, 27342, 28028, 28396, 28644, 28854, 28861, 29016, 30228, 30457, 30628, 30723, 31031, 31122, 31713, 32604, 32747, 32984, 33418, 33516, 33663, 33852, 34596, 34808, 35112, 35266, 35464, 35724, 36036, 36309, 36456, 36518, 37107, 37479, 38038, 38472, 38808, 38874, 39159, 39494, 39897, 40362, 40964, 41496, 41678, 42042, 42284, 42408, 42594, 42966, 44884, 45342, 45353, 45864, 45942, 47089, 47861, 48412, 48906, 49476, 49693, 49972, 50127, 50778, 51832, 52212, 52668, 52899, 53196, 53586, 53599, 53816, 54684, 54777, 56056, 56563, 56792, 57057, 57288, 57708, 57722, 58311, 59241, 60456, 60543, 60914, 61256, 61446, 62062, 62244, 62517, 63063, 63426, 63891, 65208, 65494, 66836, 67032, 67326, 67704, 68913, 69192, 70532, 71448, 72072, 72618, 73036, 73997, 74214, 74958, 76076, 77748, 78089, 78318, 78988, 79794, 80724, 81928, 83356, 84084, 84227, 84568, 85188, 85932, 86583, 87451, 89768, 90684, 90706, 91371, 91884, 92169, 92287, 93093, 94178, 95139, 95722, 96824, 97812, 98241, 98952, 99386, 99944, 100254, 100989, 101556, 104424, 105336, 105798, 106392, 107172, 107198, 108927, 109368, 109554, 112437, 113126, 114114, 115416, 115444, 116622, 118482, 121086, 121828, 122892, 123431, 124124, 124488, 125034, 126126, 126852, 127782, 127813, 130988, 133133, 133672, 134652, 134881, 136059, 137423, 137826, 141064, 141267, 143583, 145236, 145873, 146072, 147994, 148428, 149079, 149916, 150381, 152152, 155496, 156178, 156636, 157976, 158697, 159588, 160797, 161448, 164331, 166712, 168168, 168454, 169689, 170376, 171171, 171864, 173166, 174902, 177723, 181368, 181412, 182742, 183768, 184338, 184574, 186186, 187551, 188356, 190278, 191444, 195624, 196482, 198772, 200508, 200849, 201978, 203112, 211596, 213199, 214344, 214396, 217217, 217854, 219108, 220069, 221991, 224874, 226252, 228228, 229229, 230888, 233244, 234267, 236964, 237367, 242172, 243656, 245784, 246862, 248248, 250068, 252252, 252681, 253704, 255564, 255626, 259749, 261976, 262353, 266266, 269304, 269762, 272118, 274113, 274846, 275652, 276861, 279279, 282534, 287166, 290472, 291746, 294723, 295988, 296856, 298158, 299832, 300762, 312356, 313272, 317394, 317471, 319176, 321594, 328662, 335027, 336908, 339378, 342342, 346332, 347851, 349804, 355446, 362824, 365484, 368676, 369148, 370293, 372372, 375102, 375193, 376712, 380556, 382888, 383439, 392964, 395941, 397544, 399399, 401016, 401698, 403956, 404643, 408177, 412269, 423192, 423801, 426398, 428792, 430749, 434434, 435708, 437619, 438216, 440138, 443982, 447237, 449748, 452504, 456456, 458458, 466488, 468534, 473928, 474734, 482391, 484344, 493724, 500136, 504504, 505362, 509067, 511128, 511252, 517979, 519498, 524706, 532532, 539524, 544236, 546623, 548226, 549692, 551304, 553722, 558558, 565068, 574332, 583492, 589446, 589589, 591976, 596316, 601524, 602547, 612157, 622193, 624712, 634788, 634942, 639597, 643188, 646009, 651651, 657324, 660207, 665973, 670054, 673816, 678756, 684684, 687687, 692664, 695702, 699608, 702801, 710892, 712101, 730968, 737352, 738296, 740586, 744744, 750204, 750386, 758043, 761112, 766878, 785928, 787059, 791882, 798798, 803396, 807912, 809286, 816354, 824538, 830583, 847602, 852796, 861498, 868868, 871416, 875238, 880276, 887964, 894474, 894691, 899496, 916916, 937068, 944167, 949468, 952413, 961961, 964782, 987448, 1005081, 1010724, 1015157, 1018134, 1022504, 1035958, 1038996, 1043553, 1049412, 1065064, 1079048, 1088472, 1093246, 1096452, 1099384, 1107444, 1110879, 1117116, 1125579, 1130136, 1148664, 1150317, 1166984, 1178892, 1179178, 1187823, 1192632, 1198197, 1203048, 1205094, 1213929, 1224314, 1236807, 1244386, 1269576, 1269884, 1279194, 1286376, 1292018, 1303302, 1312857, 1314648, 1320414, 1331946, 1340108, 1357512, 1369368, 1375374, 1391404, 1405602, 1405943, 1421784, 1424202, 1481172, 1483691, 1500408, 1500772, 1516086, 1533756, 1540483, 1553937, 1574118, 1583764, 1597596, 1604603, 1606792, 1618572, 1632708, 1639869, 1649076, 1661166, 1661569, 1695204, 1705592, 1722996, 1737736, 1750476, 1753453, 1760552, 1768767, 1775928, 1788948, 1789382, 1807641, 1833832, 1836471, 1866579, 1874136, 1888334, 1898936, 1904826, 1918791, 1923922, 1929564, 1938027, 1954953, 1980621, 2010162, 2021448, 2030314, 2036268, 2063061, 2071916, 2077992, 2087106, 2098824, 2136303, 2186492, 2192904, 2214888, 2221758, 2234232, 2251158, 2300634, 2345189, 2357784, 2358356, 2375646, 2396394, 2410188, 2420759, 2427858, 2448628, 2473614, 2488772, 2539768, 2558388, 2584036, 2606604, 2611037, 2625714, 2640828, 2663892, 2680216, 2684073, 2750748, 2771587, 2782808, 2811204, 2811886, 2832501, 2848404, 2857239, 2860897, 2885883, 2962344, 2967382, 3001544, 3015243, 3032172, 3045471, 3067512, 3080966, 3107874, 3130659, 3148236, 3167528, 3195192, 3209206, 3237144, 3265416, 3279738, 3298152, 3322332, 3323138, 3376737, 3390408, 3445992, 3500952, 3506906, 3537534, 3563469, 3577896, 3578764, 3615282, 3672942, 3733158, 3776668, 3809652, 3826361, 3837582, 3847844, 3859128, 3876054, 3909906, 3961242, 4020324, 4060628, 4072536, 4126122, 4127123, 4143832, 4174212, 4181311, 4217829, 4272606, 4355351, 4372984, 4443516, 4451073, 4502316, 4522063, 4601268, 4621449, 4661811, 4690378, 4716712, 4751292, 4792788, 4813809, 4820376, 4841518, 4855716, 4897256, 4919607, 4947228, 4977544, 4984707, 5116776, 5168072, 5213208, 5222074, 5251428, 5260359, 5281656, 5306301, 5327784, 5368146, 5501496, 5509413, 5543174, 5599737, 5622408, 5623772, 5665002, 5696808, 5714478, 5721794, 5771766, 5814081, 5934764, 6030486, 6064344, 6090942, 6161932, 6215748, 6261318, 6296472, 6418412, 6559476, 6609169, 6644664, 6646276, 6733727, 6753474, 7013812, 7035567, 7075068, 7106099, 7126938, 7157528, 7230564, 7262277, 7345884, 7466316, 7553336, 7619304, 7652722, 7675164, 7695688, 7752108, 7819812, 7833111, 7922484, 8040648, 8052219, 8121256, 8252244, 8254246, 8314761, 8348424, 8362622, 8435658, 8497503, 8545212, 8582691, 8657649, 8710702, 8887032, 8902146, 9004632, 9044126, 9136413, 9202536, 9242898, 9323622, 9380756, 9502584, 9585576, 9627618, 9683036, 9711432, 9839214, 9841601, 9894456, 9969414, 10385837, 10444148, 10502856, 10520718, 10612602, 10736292, 10783381, 11018826, 11086348, 11199474, 11247544, 11330004, 11428956, 11443588, 11479083, 11543532, 11628162, 11630983, 11869528, 12060972, 12181884, 12274171, 12323864, 12381369, 12431496, 12522636, 12543933, 12653487, 12836824, 13066053, 13118952, 13218338, 13292552, 13353219, 13467454, 13506948, 13566189, 13864347, 14027624, 14071134, 14150136, 14212198, 14253876, 14441427, 14461128, 14524554, 14691768, 14932632, 14954121, 15305444, 15350328, 15504216, 15639624, 15666222, 15781077, 15844968, 16104438, 16504488, 16508492, 16629522, 16725244, 16871316, 16945313, 16995006, 17090424, 17165382, 17315298, 17421404, 17804292, 18088252, 18272826, 18277259, 18485796, 18647244, 18761512, 19255236, 19287983, 19366072, 19678428, 19683202, 19827507, 19938828, 20026279, 20201181, 20771674, 20888296, 21041436, 21106701, 21225204, 21318297, 21472584, 21566762, 21786831, 22037652, 22172696, 22398948, 22660008, 22857912, 22887176, 22958166, 23087064, 23256324, 23261966, 23499333, 24121944, 24363768, 24548342, 24762738, 24944283, 25045272, 25087866, 25306974, 25748073, 26132106, 26436676, 26706438, 26934908, 27013896, 27132378, 27728694, 28142268, 28424396, 28507752, 28882854, 29049108, 29269177, 29524803, 29908242, 30487457, 30610888, 31157511, 31332444, 31469867, 31562154, 32208876, 32350143, 33016984, 33259044, 33450488, 33742632, 33890626, 33990012, 34330764, 34437249, 34630596, 34842808, 34892949, 35608584, 36176504, 36545652, 36554518, 36822513, 36971592, 37144107, 37294488, 37631799, 38510472, 38575966, 39198159, 39356856, 39366404, 39655014, 39877656, 40052558, 40402362, 40698567, 41543348, 42082872, 42213402, 42450408, 42636594, 43133524, 43573662, 44075304, 44797896, 45916332, 45994421, 46512648, 46523932, 46998666, 49096684, 49525476, 49742693, 49888566, 50175732, 50613948, 50835939, 51496146, 52264212, 52873352, 53412876, 53869816, 54264756, 54357043, 54831777, 55457388, 56284536, 56848792, 57765708, 57863949, 58098216, 58538354, 59049606, 59482521, 59816484, 60078837, 60603543, 60974914, 62315022, 62664888, 62939734, 63124308, 63954891, 64417752, 64700286, 66518088, 67781252, 67980024, 68661528, 68874498, 69261192, 69785898, 72700859, 73091304, 73109036, 73645026, 74288214, 75263598, 77151932, 78396318, 78732808, 79310028, 80105116, 80804724, 81397134, 83086696, 84426804, 85273188, 85919197, 86267048, 87147324, 87807531, 88574409, 91462371, 91832664, 91988842, 93047864, 93472533, 93997332, 94409601, 97050429, 98193368, 99050952, 99485386, 99777132, 100351464, 101227896, 101671878, 102992292, 104528424, 104678847, 106825752, 108529512, 108714086, 109663554, 110467539, 110914776, 115531416, 115727898, 117076708, 118099212, 118617191, 118965042, 119632968, 120157674, 121207086, 121949828, 124630044, 125879468, 126248616, 127909782, 127940813, 129400572, 135015881, 135562504, 137748996, 137983263, 139571796, 140183953, 145401718, 146218072, 147290052, 148576428, 149228079, 150527196, 152507817, 154303864, 156792636, 158620056, 160210232, 161609448, 162794268, 163071129, 164495331, 168853608, 170546376, 171838394, 173591847, 174294648, 175615062, 177148818, 180236511, 182924742, 183977684, 186945066, 187994664, 188819202, 194100858, 198970772, 199554264, 203343756, 204884239, 205984584, 209357694, 217428172, 218102577, 219327108, 220289069, 220935078, 231455796, 234153416, 236198424, 237234382, 237930084, 240315348, 242414172, 243899656, 249260088, 251758936, 255819564, 255881626, 257757591, 258801144, 263422593, 270031762, 274387113, 275497992, 275966526, 279143592, 280367906, 283228803, 290803436, 294580104, 297152856, 298456158, 301054392, 305015634, 313585272, 321960947, 325588536, 326142258, 328990662, 343676788, 347183694, 351230124, 354297636, 355851573, 360473022, 365849484, 367955368, 373890132, 377638404, 380499301, 383822439, 388201716, 397941544, 405047643, 406687512, 409768478, 413949789, 418715388, 420551859, 434856344, 436205154, 438654216, 440578138, 441870156, 447684237, 462911592, 474468764, 475860168, 480630696, 484828344, 489213387, 511639128, 511763252, 515515182, 526845186, 540063524, 548774226, 551933052, 560735812, 566457606, 581606872, 596912316, 597927473, 610031268, 614652717, 643921894, 652284516, 654307731, 657981324, 660867207, 687353576, 694367388, 702460248, 708595272, 711703146, 720946044, 731698968, 747780264, 755276808, 760998602, 767644878, 773272773, 776403432, 810095286, 819536956, 827899578, 837430776, 841103718, 872410308, 881156276, 883740312, 895368474, 945111167, 948937528, 965882841, 978426774, 1023526504, 1031030364, 1053690372, 1067554719, 1080127048, 1097548452, 1103866104, 1121471624, 1132915212, 1141497903, 1151467317, 1193824632, 1195854946, 1215142929, 1220062536, 1229305434, 1261655577, 1287843788, 1304569032, 1308615462, 1315962648, 1321734414, 1388734776, 1423406292, 1441892088, 1521997204, 1535289756, 1542023483, 1546545546, 1620190572, 1639073912, 1655799156, 1682207436, 1744820616, 1762312552, 1790736948, 1793782419, 1843958151, 1890222334, 1931765682, 1956853548, 1982601621, 2062060728, 2107380744, 2135109438, 2195096904, 2253726629, 2265830424, 2282995806, 2302934634, 2391709892, 2430285858, 2458610868, 2523311154, 2575687576, 2617230924, 2643468828, 2663495107, 2835333501, 2846812584, 2897648523, 3043994408, 3070579512, 3084046966, 3093091092, 3240381144, 3311598312, 3364414872, 3424493709, 3581473896, 3587564838, 3687916302, 3780444668, 3863531364, 3913707096, 3965203242, 4185492311, 4270218876, 4507453258, 4565991612, 4605869268, 4626070449, 4783419784, 4860571716, 4917221736, 5046622308, 5234461848, 5286937656, 5326990214, 5381347257, 5670667002, 5795297046, 6168093932, 6186182184, 6761179887, 6848987418, 7175129676, 7375832604, 7560889336, 7727062728, 7930406484, 7990485321, 8370984622, 8506000503, 8540437752, 9014906516, 9131983224, 9211738536, 9252140898, 9721143432, 10093244616, 10653980428, 10762694514, 11341334004, 11590594092, 12336187864, 12556476933, 13522359774, 13697974836, 13878211347, 14350259352, 14751665208, 15860812968, 15980970642, 16741969244, 17012001006, 18029813032, 18504281796, 20283539661, 21307960856, 21525389028, 22682668008, 23181188184, 23971455963, 25112953866, 27044719548, 27395949672, 27756422694, 29298446177, 31961941284, 33483938488, 34024002012, 37008563592, 37669430799, 40567079322, 43050778056, 47942911926, 50225907732, 54089439096, 55512845388, 58596892354, 63923882568, 68048004024, 75338861598, 81134158644, 87895338531, 95885823852, 100451815464, 111025690776, 117193784708, 150677723196, 162268317288, 175790677062, 191771647704, 234387569416, 263686015593, 301355446392, 351581354124, 527372031186, 703162708248, 1054744062372, 2109488124744]

約数ペア:

[(1, 2109488124744), (2, 1054744062372), (3, 703162708248), (4, 527372031186), (6, 351581354124), (7, 301355446392), (8, 263686015593), (9, 234387569416), (11, 191771647704), (12, 175790677062), (13, 162268317288), (14, 150677723196), (18, 117193784708), (19, 111025690776), (21, 100451815464), (22, 95885823852), (24, 87895338531), (26, 81134158644), (28, 75338861598), (31, 68048004024), (33, 63923882568), (36, 58596892354), (38, 55512845388), (39, 54089439096), (42, 50225907732), (44, 47942911926), (49, 43050778056), (52, 40567079322), (56, 37669430799), (57, 37008563592), (62, 34024002012), (63, 33483938488), (66, 31961941284), (72, 29298446177), (76, 27756422694), (77, 27395949672), (78, 27044719548), (84, 25112953866), (88, 23971455963), (91, 23181188184), (93, 22682668008), (98, 21525389028), (99, 21307960856), (104, 20283539661), (114, 18504281796), (117, 18029813032), (124, 17012001006), (126, 16741969244), (132, 15980970642), (133, 15860812968), (143, 14751665208), (147, 14350259352), (152, 13878211347), (154, 13697974836), (156, 13522359774), (168, 12556476933), (171, 12336187864), (182, 11590594092), (186, 11341334004), (196, 10762694514), (198, 10653980428), (209, 10093244616), (217, 9721143432), (228, 9252140898), (229, 9211738536), (231, 9131983224), (234, 9014906516), (247, 8540437752), (248, 8506000503), (252, 8370984622), (264, 7990485321), (266, 7930406484), (273, 7727062728), (279, 7560889336), (286, 7375832604), (294, 7175129676), (308, 6848987418), (312, 6761179887), (341, 6186182184), (342, 6168093932), (364, 5795297046), (372, 5670667002), (392, 5381347257), (396, 5326990214), (399, 5286937656), (403, 5234461848), (418, 5046622308), (429, 4917221736), (434, 4860571716), (441, 4783419784), (456, 4626070449), (458, 4605869268), (462, 4565991612), (468, 4507453258), (494, 4270218876), (504, 4185492311), (532, 3965203242), (539, 3913707096), (546, 3863531364), (558, 3780444668), (572, 3687916302), (588, 3587564838), (589, 3581473896), (616, 3424493709), (627, 3364414872), (637, 3311598312), (651, 3240381144), (682, 3093091092), (684, 3084046966), (687, 3070579512), (693, 3043994408), (728, 2897648523), (741, 2846812584), (744, 2835333501), (792, 2663495107), (798, 2643468828), (806, 2617230924), (819, 2575687576), (836, 2523311154), (858, 2458610868), (868, 2430285858), (882, 2391709892), (916, 2302934634), (924, 2282995806), (931, 2265830424), (936, 2253726629), (961, 2195096904), (988, 2135109438), (1001, 2107380744), (1023, 2062060728), (1064, 1982601621), (1078, 1956853548), (1092, 1931765682), (1116, 1890222334), (1144, 1843958151), (1176, 1793782419), (1178, 1790736948), (1197, 1762312552), (1209, 1744820616), (1254, 1682207436), (1274, 1655799156), (1287, 1639073912), (1302, 1620190572), (1364, 1546545546), (1368, 1542023483), (1374, 1535289756), (1386, 1521997204), (1463, 1441892088), (1482, 1423406292), (1519, 1388734776), (1596, 1321734414), (1603, 1315962648), (1612, 1308615462), (1617, 1304569032), (1638, 1287843788), (1672, 1261655577), (1716, 1229305434), (1729, 1220062536), (1736, 1215142929), (1764, 1195854946), (1767, 1193824632), (1832, 1151467317), (1848, 1141497903), (1862, 1132915212), (1881, 1121471624), (1911, 1103866104), (1922, 1097548452), (1953, 1080127048), (1976, 1067554719), (2002, 1053690372), (2046, 1031030364), (2061, 1023526504), (2156, 978426774), (2184, 965882841), (2223, 948937528), (2232, 945111167), (2356, 895368474), (2387, 883740312), (2394, 881156276), (2418, 872410308), (2508, 841103718), (2519, 837430776), (2548, 827899578), (2574, 819536956), (2604, 810095286), (2717, 776403432), (2728, 773272773), (2748, 767644878), (2772, 760998602), (2793, 755276808), (2821, 747780264), (2883, 731698968), (2926, 720946044), (2964, 711703146), (2977, 708595272), (3003, 702460248), (3038, 694367388), (3069, 687353576), (3192, 660867207), (3206, 657981324), (3224, 654307731), (3234, 652284516), (3276, 643921894), (3432, 614652717), (3458, 610031268), (3528, 597927473), (3534, 596912316), (3627, 581606872), (3724, 566457606), (3762, 560735812), (3822, 551933052), (3844, 548774226), (3906, 540063524), (4004, 526845186), (4092, 515515182), (4122, 511763252), (4123, 511639128), (4312, 489213387), (4351, 484828344), (4389, 480630696), (4433, 475860168), (4446, 474468764), (4557, 462911592), (4712, 447684237), (4774, 441870156), (4788, 440578138), (4809, 438654216), (4836, 436205154), (4851, 434856344), (5016, 420551859), (5038, 418715388), (5096, 413949789), (5148, 409768478), (5187, 406687512), (5208, 405047643), (5301, 397941544), (5434, 388201716), (5496, 383822439), (5544, 380499301), (5586, 377638404), (5642, 373890132), (5733, 367955368), (5766, 365849484), (5852, 360473022), (5928, 355851573), (5954, 354297636), (6006, 351230124), (6076, 347183694), (6138, 343676788), (6412, 328990662), (6468, 326142258), (6479, 325588536), (6552, 321960947), (6727, 313585272), (6916, 305015634), (7007, 301054392), (7068, 298456158), (7099, 297152856), (7161, 294580104), (7254, 290803436), (7448, 283228803), (7524, 280367906), (7557, 279143592), (7644, 275966526), (7657, 275497992), (7688, 274387113), (7812, 270031762), (8008, 263422593), (8151, 258801144), (8184, 257757591), (8244, 255881626), (8246, 255819564), (8379, 251758936), (8463, 249260088), (8649, 243899656), (8702, 242414172), (8778, 240315348), (8866, 237930084), (8892, 237234382), (8931, 236198424), (9009, 234153416), (9114, 231455796), (9548, 220935078), (9576, 220289069), (9618, 219327108), (9672, 218102577), (9702, 217428172), (10076, 209357694), (10241, 205984584), (10296, 204884239), (10374, 203343756), (10571, 199554264), (10602, 198970772), (10868, 194100858), (11172, 188819202), (11221, 187994664), (11284, 186945066), (11466, 183977684), (11532, 182924742), (11704, 180236511), (11908, 177148818), (12012, 175615062), (12103, 174294648), (12152, 173591847), (12276, 171838394), (12369, 170546376), (12493, 168853608), (12824, 164495331), (12936, 163071129), (12958, 162794268), (13053, 161609448), (13167, 160210232), (13299, 158620056), (13454, 156792636), (13671, 154303864), (13832, 152507817), (14014, 150527196), (14136, 149228079), (14198, 148576428), (14322, 147290052), (14427, 146218072), (14508, 145401718), (15048, 140183953), (15114, 139571796), (15288, 137983263), (15314, 137748996), (15561, 135562504), (15624, 135015881), (16302, 129400572), (16488, 127940813), (16492, 127909782), (16709, 126248616), (16758, 125879468), (16926, 124630044), (17298, 121949828), (17404, 121207086), (17556, 120157674), (17633, 119632968), (17732, 118965042), (17784, 118617191), (17862, 118099212), (18018, 117076708), (18228, 115727898), (18259, 115531416), (19019, 110914776), (19096, 110467539), (19236, 109663554), (19404, 108714086), (19437, 108529512), (19747, 106825752), (20152, 104678847), (20181, 104528424), (20482, 102992292), (20748, 101671878), (20839, 101227896), (21021, 100351464), (21142, 99777132), (21204, 99485386), (21297, 99050952), (21483, 98193368), (21736, 97050429), (22344, 94409601), (22442, 93997332), (22568, 93472533), (22671, 93047864), (22932, 91988842), (22971, 91832664), (23064, 91462371), (23816, 88574409), (24024, 87807531), (24206, 87147324), (24453, 86267048), (24552, 85919197), (24738, 85273188), (24986, 84426804), (25389, 83086696), (25916, 81397134), (26106, 80804724), (26334, 80105116), (26598, 79310028), (26793, 78732808), (26908, 78396318), (27342, 77151932), (28028, 75263598), (28396, 74288214), (28644, 73645026), (28854, 73109036), (28861, 73091304), (29016, 72700859), (30228, 69785898), (30457, 69261192), (30628, 68874498), (30723, 68661528), (31031, 67980024), (31122, 67781252), (31713, 66518088), (32604, 64700286), (32747, 64417752), (32984, 63954891), (33418, 63124308), (33516, 62939734), (33663, 62664888), (33852, 62315022), (34596, 60974914), (34808, 60603543), (35112, 60078837), (35266, 59816484), (35464, 59482521), (35724, 59049606), (36036, 58538354), (36309, 58098216), (36456, 57863949), (36518, 57765708), (37107, 56848792), (37479, 56284536), (38038, 55457388), (38472, 54831777), (38808, 54357043), (38874, 54264756), (39159, 53869816), (39494, 53412876), (39897, 52873352), (40362, 52264212), (40964, 51496146), (41496, 50835939), (41678, 50613948), (42042, 50175732), (42284, 49888566), (42408, 49742693), (42594, 49525476), (42966, 49096684), (44884, 46998666), (45342, 46523932), (45353, 46512648), (45864, 45994421), (45942, 45916332), (47089, 44797896), (47861, 44075304), (48412, 43573662), (48906, 43133524), (49476, 42636594), (49693, 42450408), (49972, 42213402), (50127, 42082872), (50778, 41543348), (51832, 40698567), (52212, 40402362), (52668, 40052558), (52899, 39877656), (53196, 39655014), (53586, 39366404), (53599, 39356856), (53816, 39198159), (54684, 38575966), (54777, 38510472), (56056, 37631799), (56563, 37294488), (56792, 37144107), (57057, 36971592), (57288, 36822513), (57708, 36554518), (57722, 36545652), (58311, 36176504), (59241, 35608584), (60456, 34892949), (60543, 34842808), (60914, 34630596), (61256, 34437249), (61446, 34330764), (62062, 33990012), (62244, 33890626), (62517, 33742632), (63063, 33450488), (63426, 33259044), (63891, 33016984), (65208, 32350143), (65494, 32208876), (66836, 31562154), (67032, 31469867), (67326, 31332444), (67704, 31157511), (68913, 30610888), (69192, 30487457), (70532, 29908242), (71448, 29524803), (72072, 29269177), (72618, 29049108), (73036, 28882854), (73997, 28507752), (74214, 28424396), (74958, 28142268), (76076, 27728694), (77748, 27132378), (78089, 27013896), (78318, 26934908), (78988, 26706438), (79794, 26436676), (80724, 26132106), (81928, 25748073), (83356, 25306974), (84084, 25087866), (84227, 25045272), (84568, 24944283), (85188, 24762738), (85932, 24548342), (86583, 24363768), (87451, 24121944), (89768, 23499333), (90684, 23261966), (90706, 23256324), (91371, 23087064), (91884, 22958166), (92169, 22887176), (92287, 22857912), (93093, 22660008), (94178, 22398948), (95139, 22172696), (95722, 22037652), (96824, 21786831), (97812, 21566762), (98241, 21472584), (98952, 21318297), (99386, 21225204), (99944, 21106701), (100254, 21041436), (100989, 20888296), (101556, 20771674), (104424, 20201181), (105336, 20026279), (105798, 19938828), (106392, 19827507), (107172, 19683202), (107198, 19678428), (108927, 19366072), (109368, 19287983), (109554, 19255236), (112437, 18761512), (113126, 18647244), (114114, 18485796), (115416, 18277259), (115444, 18272826), (116622, 18088252), (118482, 17804292), (121086, 17421404), (121828, 17315298), (122892, 17165382), (123431, 17090424), (124124, 16995006), (124488, 16945313), (125034, 16871316), (126126, 16725244), (126852, 16629522), (127782, 16508492), (127813, 16504488), (130988, 16104438), (133133, 15844968), (133672, 15781077), (134652, 15666222), (134881, 15639624), (136059, 15504216), (137423, 15350328), (137826, 15305444), (141064, 14954121), (141267, 14932632), (143583, 14691768), (145236, 14524554), (145873, 14461128), (146072, 14441427), (147994, 14253876), (148428, 14212198), (149079, 14150136), (149916, 14071134), (150381, 14027624), (152152, 13864347), (155496, 13566189), (156178, 13506948), (156636, 13467454), (157976, 13353219), (158697, 13292552), (159588, 13218338), (160797, 13118952), (161448, 13066053), (164331, 12836824), (166712, 12653487), (168168, 12543933), (168454, 12522636), (169689, 12431496), (170376, 12381369), (171171, 12323864), (171864, 12274171), (173166, 12181884), (174902, 12060972), (177723, 11869528), (181368, 11630983), (181412, 11628162), (182742, 11543532), (183768, 11479083), (184338, 11443588), (184574, 11428956), (186186, 11330004), (187551, 11247544), (188356, 11199474), (190278, 11086348), (191444, 11018826), (195624, 10783381), (196482, 10736292), (198772, 10612602), (200508, 10520718), (200849, 10502856), (201978, 10444148), (203112, 10385837), (211596, 9969414), (213199, 9894456), (214344, 9841601), (214396, 9839214), (217217, 9711432), (217854, 9683036), (219108, 9627618), (220069, 9585576), (221991, 9502584), (224874, 9380756), (226252, 9323622), (228228, 9242898), (229229, 9202536), (230888, 9136413), (233244, 9044126), (234267, 9004632), (236964, 8902146), (237367, 8887032), (242172, 8710702), (243656, 8657649), (245784, 8582691), (246862, 8545212), (248248, 8497503), (250068, 8435658), (252252, 8362622), (252681, 8348424), (253704, 8314761), (255564, 8254246), (255626, 8252244), (259749, 8121256), (261976, 8052219), (262353, 8040648), (266266, 7922484), (269304, 7833111), (269762, 7819812), (272118, 7752108), (274113, 7695688), (274846, 7675164), (275652, 7652722), (276861, 7619304), (279279, 7553336), (282534, 7466316), (287166, 7345884), (290472, 7262277), (291746, 7230564), (294723, 7157528), (295988, 7126938), (296856, 7106099), (298158, 7075068), (299832, 7035567), (300762, 7013812), (312356, 6753474), (313272, 6733727), (317394, 6646276), (317471, 6644664), (319176, 6609169), (321594, 6559476), (328662, 6418412), (335027, 6296472), (336908, 6261318), (339378, 6215748), (342342, 6161932), (346332, 6090942), (347851, 6064344), (349804, 6030486), (355446, 5934764), (362824, 5814081), (365484, 5771766), (368676, 5721794), (369148, 5714478), (370293, 5696808), (372372, 5665002), (375102, 5623772), (375193, 5622408), (376712, 5599737), (380556, 5543174), (382888, 5509413), (383439, 5501496), (392964, 5368146), (395941, 5327784), (397544, 5306301), (399399, 5281656), (401016, 5260359), (401698, 5251428), (403956, 5222074), (404643, 5213208), (408177, 5168072), (412269, 5116776), (423192, 4984707), (423801, 4977544), (426398, 4947228), (428792, 4919607), (430749, 4897256), (434434, 4855716), (435708, 4841518), (437619, 4820376), (438216, 4813809), (440138, 4792788), (443982, 4751292), (447237, 4716712), (449748, 4690378), (452504, 4661811), (456456, 4621449), (458458, 4601268), (466488, 4522063), (468534, 4502316), (473928, 4451073), (474734, 4443516), (482391, 4372984), (484344, 4355351), (493724, 4272606), (500136, 4217829), (504504, 4181311), (505362, 4174212), (509067, 4143832), (511128, 4127123), (511252, 4126122), (517979, 4072536), (519498, 4060628), (524706, 4020324), (532532, 3961242), (539524, 3909906), (544236, 3876054), (546623, 3859128), (548226, 3847844), (549692, 3837582), (551304, 3826361), (553722, 3809652), (558558, 3776668), (565068, 3733158), (574332, 3672942), (583492, 3615282), (589446, 3578764), (589589, 3577896), (591976, 3563469), (596316, 3537534), (601524, 3506906), (602547, 3500952), (612157, 3445992), (622193, 3390408), (624712, 3376737), (634788, 3323138), (634942, 3322332), (639597, 3298152), (643188, 3279738), (646009, 3265416), (651651, 3237144), (657324, 3209206), (660207, 3195192), (665973, 3167528), (670054, 3148236), (673816, 3130659), (678756, 3107874), (684684, 3080966), (687687, 3067512), (692664, 3045471), (695702, 3032172), (699608, 3015243), (702801, 3001544), (710892, 2967382), (712101, 2962344), (730968, 2885883), (737352, 2860897), (738296, 2857239), (740586, 2848404), (744744, 2832501), (750204, 2811886), (750386, 2811204), (758043, 2782808), (761112, 2771587), (766878, 2750748), (785928, 2684073), (787059, 2680216), (791882, 2663892), (798798, 2640828), (803396, 2625714), (807912, 2611037), (809286, 2606604), (816354, 2584036), (824538, 2558388), (830583, 2539768), (847602, 2488772), (852796, 2473614), (861498, 2448628), (868868, 2427858), (871416, 2420759), (875238, 2410188), (880276, 2396394), (887964, 2375646), (894474, 2358356), (894691, 2357784), (899496, 2345189), (916916, 2300634), (937068, 2251158), (944167, 2234232), (949468, 2221758), (952413, 2214888), (961961, 2192904), (964782, 2186492), (987448, 2136303), (1005081, 2098824), (1010724, 2087106), (1015157, 2077992), (1018134, 2071916), (1022504, 2063061), (1035958, 2036268), (1038996, 2030314), (1043553, 2021448), (1049412, 2010162), (1065064, 1980621), (1079048, 1954953), (1088472, 1938027), (1093246, 1929564), (1096452, 1923922), (1099384, 1918791), (1107444, 1904826), (1110879, 1898936), (1117116, 1888334), (1125579, 1874136), (1130136, 1866579), (1148664, 1836471), (1150317, 1833832), (1166984, 1807641), (1178892, 1789382), (1179178, 1788948), (1187823, 1775928), (1192632, 1768767), (1198197, 1760552), (1203048, 1753453), (1205094, 1750476), (1213929, 1737736), (1224314, 1722996), (1236807, 1705592), (1244386, 1695204), (1269576, 1661569), (1269884, 1661166), (1279194, 1649076), (1286376, 1639869), (1292018, 1632708), (1303302, 1618572), (1312857, 1606792), (1314648, 1604603), (1320414, 1597596), (1331946, 1583764), (1340108, 1574118), (1357512, 1553937), (1369368, 1540483), (1375374, 1533756), (1391404, 1516086), (1405602, 1500772), (1405943, 1500408), (1421784, 1483691), (1424202, 1481172)]