1578611040552

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{151}}^1$

素因数の和:289

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 43, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 86, 91, 93, 98, 104, 108, 114, 117, 124, 126, 129, 133, 147, 151, 152, 156, 162, 168, 171, 172, 182, 186, 189, 196, 216, 217, 228, 234, 247, 248, 252, 258, 266, 273, 279, 294, 301, 302, 312, 324, 342, 344, 351, 364, 372, 378, 387, 392, 399, 403, 434, 441, 453, 456, 468, 494, 504, 513, 516, 532, 546, 558, 559, 567, 588, 589, 602, 604, 637, 648, 651, 684, 702, 728, 741, 744, 756, 774, 798, 806, 817, 819, 837, 868, 882, 903, 906, 931, 936, 988, 1026, 1032, 1053, 1057, 1064, 1092, 1116, 1118, 1134, 1161, 1176, 1178, 1197, 1204, 1208, 1209, 1274, 1302, 1323, 1333, 1359, 1368, 1404, 1482, 1512, 1519, 1539, 1548, 1596, 1612, 1634, 1638, 1674, 1677, 1729, 1736, 1764, 1767, 1806, 1812, 1862, 1911, 1953, 1963, 1976, 2052, 2106, 2107, 2114, 2184, 2223, 2232, 2236, 2268, 2322, 2356, 2394, 2408, 2418, 2451, 2457, 2511, 2548, 2604, 2646, 2666, 2709, 2718, 2793, 2808, 2821, 2869, 2964, 3038, 3078, 3096, 3171, 3192, 3224, 3268, 3276, 3348, 3354, 3458, 3483, 3528, 3534, 3591, 3612, 3624, 3627, 3724, 3822, 3906, 3913, 3926, 3969, 3999, 4077, 4104, 4123, 4212, 4214, 4228, 4446, 4472, 4536, 4557, 4644, 4681, 4712, 4788, 4836, 4902, 4914, 5022, 5031, 5096, 5187, 5208, 5292, 5301, 5332, 5418, 5436, 5586, 5642, 5719, 5733, 5738, 5859, 5889, 5928, 6076, 6156, 6321, 6342, 6493, 6536, 6552, 6669, 6696, 6708, 6916, 6966, 7068, 7182, 7224, 7254, 7353, 7371, 7399, 7448, 7644, 7657, 7812, 7826, 7852, 7938, 7998, 8127, 8154, 8246, 8379, 8424, 8428, 8456, 8463, 8607, 8892, 9114, 9288, 9331, 9362, 9513, 9576, 9672, 9804, 9828, 10044, 10062, 10374, 10584, 10602, 10621, 10664, 10773, 10836, 10872, 10881, 11172, 11284, 11438, 11466, 11476, 11718, 11739, 11778, 11997, 12103, 12152, 12231, 12312, 12369, 12642, 12684, 12986, 13338, 13416, 13671, 13741, 13832, 13932, 14043, 14136, 14364, 14508, 14706, 14742, 14798, 15093, 15288, 15314, 15561, 15624, 15652, 15704, 15876, 15903, 15996, 16254, 16308, 16492, 16758, 16856, 16926, 17157, 17199, 17214, 17329, 17577, 17667, 17784, 18228, 18662, 18724, 18963, 19026, 19479, 19608, 19656, 19747, 20007, 20083, 20088, 20124, 20748, 21204, 21242, 21546, 21672, 21762, 22059, 22197, 22344, 22568, 22876, 22932, 22952, 22971, 23436, 23478, 23556, 23994, 24206, 24381, 24462, 24738, 25137, 25284, 25327, 25368, 25389, 25821, 25972, 26676, 27342, 27391, 27482, 27864, 27993, 28086, 28539, 28728, 28861, 29016, 29412, 29484, 29596, 30186, 30628, 31122, 31304, 31752, 31806, 31863, 31992, 32508, 32616, 32643, 32767, 32984, 33516, 33852, 34314, 34398, 34428, 34658, 35154, 35217, 35334, 35991, 36309, 36456, 37107, 37297, 37324, 37448, 37926, 38052, 38958, 39494, 40014, 40033, 40166, 40248, 41013, 41223, 41496, 42129, 42408, 42484, 43092, 43524, 44118, 44394, 45279, 45451, 45752, 45864, 45942, 46683, 46872, 46956, 47112, 47709, 47988, 48412, 48762, 48924, 49476, 50274, 50568, 50654, 50778, 51471, 51597, 51642, 51944, 51987, 53001, 53352, 53599, 54684, 54782, 54964, 55986, 56172, 56889, 57078, 57722, 58437, 58824, 58968, 59192, 59241, 60249, 60372, 60853, 61256, 62244, 63612, 63726, 65016, 65286, 65317, 65534, 66177, 66591, 67032, 67704, 68628, 68796, 68856, 68913, 69316, 70308, 70434, 70668, 71982, 72618, 74214, 74347, 74594, 74648, 75411, 75852, 75981, 76104, 76167, 77463, 77916, 78988, 80028, 80066, 80332, 82026, 82173, 82446, 83979, 84258, 84409, 84968, 85617, 86184, 86583, 87048, 88236, 88788, 88939, 90558, 90902, 91884, 93366, 93912, 95418, 95589, 95976, 96187, 96824, 97524, 97848, 98301, 98952, 100548, 101308, 101556, 102942, 103194, 103284, 103974, 105651, 106002, 107198, 107973, 108927, 109368, 109564, 109928, 111321, 111891, 111972, 112344, 113778, 114156, 115444, 116874, 118482, 120099, 120498, 120744, 121303, 121706, 123039, 123367, 123669, 124488, 126387, 127224, 127452, 130572, 130634, 131068, 132354, 133182, 136353, 137256, 137592, 137826, 138632, 140049, 140581, 140616, 140868, 141336, 143964, 145236, 148428, 148694, 149188, 150822, 151704, 151962, 152334, 154413, 154926, 155832, 155961, 157976, 159003, 160056, 160132, 160664, 160797, 164052, 164346, 164892, 167958, 168516, 168818, 170667, 171234, 173166, 175311, 176472, 177289, 177576, 177723, 177878, 180747, 181116, 181804, 182559, 183768, 186732, 190836, 191178, 192374, 195048, 195951, 196602, 199773, 201096, 201283, 202616, 203112, 205884, 206388, 206568, 206739, 207948, 211302, 212004, 214396, 215946, 217854, 219128, 222642, 223041, 223782, 223944, 227556, 227943, 228312, 228501, 229369, 230888, 232389, 233748, 236964, 240198, 240996, 242606, 243412, 246078, 246519, 246734, 247338, 251937, 252774, 253227, 254904, 259749, 261079, 261144, 261268, 262136, 264708, 266364, 266817, 272706, 275652, 280098, 281162, 281736, 286767, 287928, 288561, 290472, 294903, 296856, 297388, 298376, 301644, 303924, 304668, 308826, 309852, 311922, 316953, 318006, 318157, 320264, 321594, 326781, 328104, 328692, 329251, 329784, 333963, 335673, 335916, 337032, 337636, 341334, 342468, 346332, 350622, 354578, 355446, 355756, 360297, 361494, 362232, 363608, 363909, 365118, 370101, 371007, 373464, 375193, 379161, 381672, 382356, 384748, 391902, 393204, 399546, 402566, 409059, 411768, 412776, 413478, 415896, 421743, 422604, 424008, 425971, 428792, 431892, 435708, 445284, 446082, 447564, 455112, 455886, 457002, 458738, 463239, 464778, 467496, 467883, 473928, 480396, 481992, 482391, 485212, 486824, 492156, 493038, 493468, 494676, 503874, 505548, 506454, 519498, 520429, 522158, 522536, 525933, 529416, 531867, 532728, 533169, 533634, 542241, 545412, 547677, 551304, 560196, 562324, 573534, 577122, 587853, 589806, 590863, 594776, 599319, 603288, 603849, 607848, 609336, 617652, 619704, 620217, 622573, 623844, 633906, 636012, 636314, 643188, 653562, 657384, 658502, 667926, 669123, 671346, 671832, 675272, 682668, 683829, 684936, 688107, 692664, 701244, 709156, 710892, 711512, 720594, 722988, 727818, 730236, 739557, 740202, 742014, 750386, 755811, 758322, 759681, 764712, 769496, 779247, 783237, 783804, 786408, 799092, 800451, 805132, 818118, 826956, 843486, 845208, 849121, 851942, 860301, 863569, 863784, 865683, 871416, 884709, 890568, 892164, 895128, 911772, 914004, 917476, 926478, 929556, 935766, 954471, 960792, 964782, 970424, 980343, 984312, 986076, 986936, 987753, 989352, 1007019, 1007748, 1011096, 1012908, 1038996, 1040858, 1044316, 1051866, 1063734, 1066338, 1067268, 1080891, 1084482, 1090824, 1091727, 1095354, 1110303, 1113021, 1120392, 1124648, 1125579, 1147068, 1154244, 1156207, 1175706, 1179612, 1181726, 1198638, 1207698, 1227177, 1235304, 1240434, 1241023, 1245146, 1247688, 1265229, 1267812, 1272024, 1272628, 1277913, 1286376, 1307124, 1317004, 1335852, 1338246, 1342692, 1365336, 1367658, 1376214, 1402488, 1403649, 1408981, 1418312, 1421784, 1441188, 1445976, 1447173, 1455636, 1460472, 1479114, 1480404, 1484028, 1500772, 1511622, 1516644, 1519362, 1558494, 1561287, 1566474, 1567608, 1595601, 1598184, 1599507, 1600902, 1603771, 1610264, 1626723, 1636236, 1643031, 1653912, 1686972, 1698242, 1703884, 1720602, 1727138, 1731366, 1763559, 1769418, 1772589, 1784328, 1811547, 1823544, 1827553, 1828008, 1834952, 1852956, 1859112, 1867719, 1871532, 1908942, 1929564, 1960686, 1972152, 1975506, 2007369, 2014038, 2015496, 2025816, 2051487, 2064321, 2077992, 2081716, 2088632, 2103732, 2127468, 2132676, 2134536, 2161782, 2168964, 2183454, 2190708, 2218671, 2220606, 2226042, 2251158, 2279043, 2294136, 2304757, 2308488, 2312414, 2337741, 2349711, 2351412, 2359224, 2363452, 2397276, 2401353, 2415396, 2454354, 2480868, 2482046, 2490292, 2530458, 2535624, 2545256, 2547363, 2555826, 2590707, 2597049, 2614248, 2616679, 2634008, 2654127, 2671704, 2676492, 2685384, 2735316, 2752428, 2807298, 2817962, 2863413, 2882376, 2894346, 2911272, 2958228, 2960808, 2963259, 2968056, 2981797, 3001544, 3021057, 3023244, 3033288, 3038724, 3116988, 3122574, 3132948, 3191202, 3199014, 3201804, 3207542, 3242673, 3253446, 3272472, 3275181, 3286062, 3330909, 3373944, 3376737, 3396484, 3407768, 3441204, 3454276, 3462732, 3468621, 3527118, 3538836, 3545178, 3623094, 3655106, 3681531, 3705912, 3723069, 3735438, 3743064, 3795687, 3817884, 3824377, 3833739, 3859128, 3921372, 3951012, 4014738, 4028076, 4102974, 4128642, 4136041, 4163432, 4207464, 4226943, 4254936, 4265352, 4323564, 4337928, 4341519, 4358011, 4366908, 4381416, 4437342, 4441212, 4452084, 4502316, 4558086, 4609514, 4624828, 4675482, 4683861, 4699422, 4702824, 4726904, 4786803, 4794552, 4802706, 4811313, 4830792, 4908708, 4929093, 4961736, 4964092, 4980584, 5060916, 5094726, 5111652, 5181414, 5194098, 5233358, 5290677, 5308254, 5317767, 5352984, 5434641, 5470632, 5482659, 5504856, 5603157, 5614596, 5635924, 5726826, 5788692, 5916456, 5926518, 5963594, 6022107, 6042114, 6044983, 6046488, 6077448, 6192963, 6233976, 6245148, 6265896, 6382404, 6398028, 6403608, 6415084, 6485346, 6506892, 6550362, 6572124, 6661818, 6753474, 6792968, 6837129, 6882408, 6908552, 6914271, 6925464, 6937242, 7049133, 7054236, 7077672, 7090356, 7204059, 7246188, 7310212, 7363062, 7446138, 7470876, 7591374, 7635768, 7642089, 7648754, 7667478, 7772121, 7791147, 7842744, 7850037, 7902024, 8029476, 8056152, 8093449, 8205948, 8257284, 8272082, 8453886, 8590239, 8647128, 8683038, 8716022, 8733816, 8874684, 8882424, 8889777, 8904168, 8945391, 9004632, 9116172, 9219028, 9249656, 9350964, 9367722, 9398844, 9573606, 9605412, 9622626, 9817416, 9825543, 9858186, 9862867, 9928184, 9992727, 10121832, 10130211, 10189452, 10223304, 10362828, 10388196, 10405863, 10466716, 10581354, 10616508, 10635534, 10869282, 10965318, 11169207, 11206314, 11226397, 11229192, 11271848, 11387061, 11453652, 11473131, 11501217, 11577384, 11853036, 11927188, 12044214, 12084228, 12089966, 12385926, 12408123, 12490296, 12680829, 12764808, 12796056, 12830168, 12970692, 13013784, 13074033, 13100724, 13144248, 13323636, 13506948, 13674258, 13828542, 13874484, 14051583, 14098266, 14108472, 14180712, 14360409, 14408118, 14433939, 14492376, 14620424, 14726124, 14892276, 14941752, 15182748, 15284178, 15297508, 15334956, 15544242, 15582294, 15700074, 15953301, 16058952, 16133299, 16186898, 16303923, 16411896, 16447977, 16514568, 16544164, 16809471, 16907772, 17180478, 17366076, 17432044, 17749368, 17779554, 17890782, 18134949, 18232344, 18316753, 18438056, 18578889, 18701928, 18735444, 18797688, 19147212, 19210824, 19245252, 19651086, 19716372, 19725734, 19985454, 20260422, 20378904, 20725656, 20742813, 20776392, 20811726, 20933432, 21147399, 21162708, 21233016, 21271068, 21738564, 21930636, 22338414, 22412628, 22452794, 22774122, 22907304, 22926267, 22946262, 23002434, 23316363, 23550111, 23706072, 23854376, 24088428, 24168456, 24179932, 24280347, 24771852, 24816246, 25361658, 25770717, 25941384, 26148066, 26201448, 26647272, 26669331, 26770639, 26836173, 27013896, 27348516, 27657084, 27748968, 28103166, 28196532, 28720818, 28816236, 28867878, 29452248, 29588601, 29784552, 30365496, 30390633, 30568356, 30595016, 30669912, 31088484, 31164588, 31217589, 31400148, 31906602, 32266598, 32373796, 32607846, 32895954, 33088328, 33507621, 33618942, 33679191, 33815544, 34360956, 34419393, 34503651, 34732152, 34864088, 35559108, 35781564, 36269898, 36633506, 37157778, 37224369, 37470888, 38042487, 38294424, 38490504, 39222099, 39302172, 39432744, 39451468, 39970908, 40520844, 41485626, 41623452, 42154749, 42294798, 42325416, 42542136, 43301817, 43477128, 43861272, 44676828, 44825256, 44905588, 45548244, 45852534, 45892524, 46004868, 46632726, 47100222, 47859903, 48176856, 48359864, 48399897, 48560694, 49343931, 49543704, 49632492, 49716901, 50428413, 50723316, 51541434, 52296132, 53338662, 53541278, 53672346, 54404847, 54697032, 54950259, 55314168, 56206332, 56393064, 56654143, 57441636, 57632472, 57735756, 59177202, 60781266, 61136712, 62176968, 62228439, 62329176, 62435178, 62800296, 63813204, 64533196, 64747592, 65215692, 65791908, 67015242, 67237884, 67358382, 68721912, 68778801, 68838786, 69007302, 69949089, 70650333, 71118216, 71563128, 72539796, 72841041, 73267012, 74315556, 74448738, 76084974, 78444198, 78584779, 78604344, 78902936, 79941816, 80311917, 80508519, 81041688, 82971252, 83246904, 84309498, 84589596, 86603634, 88765803, 89353656, 89811176, 91096488, 91705068, 91785048, 92009736, 93265452, 93652767, 94200444, 95719806, 96799794, 97121388, 98687862, 99264984, 99433802, 100522863, 100856826, 101037573, 101446632, 103082868, 103258179, 104592264, 106677324, 107082556, 107344692, 108809694, 109900518, 111673107, 112412664, 113308286, 114127461, 114883272, 115471512, 117666297, 118354404, 121562532, 124456878, 124870356, 127626408, 128217271, 129066392, 129905451, 130431384, 131583816, 134030484, 134475768, 134716764, 137557602, 137677572, 138014604, 139898178, 141300666, 145079592, 145199691, 145682082, 146534024, 148031793, 148631112, 148897476, 149150703, 152169948, 156888396, 157169558, 160623834, 161017038, 163214541, 164850777, 165942504, 168618996, 169179192, 169962429, 173207268, 177531606, 183410136, 186530904, 186685317, 187305534, 187394473, 188400888, 191439612, 193599588, 194242776, 197375724, 198867604, 201045726, 201713652, 202075146, 206165736, 206516358, 211950999, 213354648, 214165112, 214689384, 217619388, 218523123, 219801036, 223346214, 226616572, 228254922, 235332594, 235754337, 236708808, 240935751, 241525557, 243125064, 248913756, 249740712, 256434542, 259810902, 266297409, 268060968, 269433528, 275115204, 275355144, 276029208, 279796356, 282601332, 290399382, 291364164, 296063586, 297794952, 298301406, 303112719, 304339896, 309774537, 313776792, 314339116, 321247668, 322034076, 326429082, 329701554, 335019321, 337237992, 339924858, 346414536, 348018307, 352998891, 355063212, 373370634, 374611068, 374788946, 382879224, 384651813, 387199176, 394751448, 397735208, 402091452, 403427304, 404150292, 413032716, 423901998, 435238776, 435599073, 437046246, 439602072, 446692428, 447452109, 453233144, 456509844, 470665188, 471508674, 481871502, 483051114, 489643623, 494552331, 497827512, 509887287, 512869084, 519621804, 532594818, 550230408, 559592712, 562183419, 565202664, 580798764, 582728328, 592127172, 596602812, 606225438, 619549074, 628678232, 642495336, 644068152, 652858164, 655569369, 659403108, 670038642, 679849716, 696036614, 705997782, 707263011, 710126424, 722807253, 746741268, 749222136, 749577892, 769303626, 798892227, 804182904, 808300584, 826065432, 847803996, 871198146, 874092492, 893384856, 894904218, 909338157, 913019688, 941330376, 943017348, 963743004, 966102228, 979287246, 989104662, 1019774574, 1025738168, 1039243608, 1044054921, 1065189636, 1124366838, 1153955439, 1161597528, 1184254344, 1193205624, 1212450876, 1239098148, 1305716328, 1306797219, 1311138738, 1318806216, 1340077284, 1342356327, 1359699432, 1392073228, 1411995564, 1414526022, 1445614506, 1483656993, 1493482536, 1499155784, 1529661861, 1538607252, 1597784454, 1686550257, 1695607992, 1742396292, 1748184984, 1789808436, 1818676314, 1886034696, 1927486008, 1932204456, 1958574492, 1978209324, 2039549148, 2088109842, 2121789033, 2130379272, 2168421759, 2248733676, 2307910878, 2424901752, 2436128149, 2478196296, 2613594438, 2622277476, 2680154568, 2684712654, 2784146456, 2823991128, 2829052044, 2891229012, 2967313986, 3059323722, 3077214504, 3132164763, 3195568908, 3373100514, 3461866317, 3484792584, 3579616872, 3637352628, 3917148984, 3956418648, 4027068981, 4079098296, 4176219684, 4243578066, 4336843518, 4497467352, 4588985583, 4615821756, 4872256298, 5059650771, 5227188876, 5244554952, 5369425308, 5658104088, 5782458024, 5934627972, 6118647444, 6264329526, 6365367099, 6391137816, 6746201028, 6923732634, 7274705256, 7308384447, 8054137962, 8352439368, 8487156132, 8673687036, 9177971166, 9231643512, 9396494289, 9744512596, 10119301542, 10385598951, 10454377752, 10738850616, 11869255944, 12237294888, 12528659052, 12730734198, 13492402056, 13847465268, 14616768894, 15178952313, 16108275924, 16974312264, 17347374072, 18355942332, 18792988578, 19489025192, 20238603084, 20771197902, 21925153341, 25057318104, 25461468396, 27694930536, 28189482867, 29233537788, 30357904626, 32216551848, 36711884664, 37585977156, 40477206168, 41542395804, 43850306682, 50922936792, 56378965734, 58467075576, 60715809252, 65775460023, 75171954312, 83084791608, 87700613364, 112757931468, 121431618504, 131550920046, 175401226728, 197326380069, 225515862936, 263101840092, 394652760138, 526203680184, 789305520276, 1578611040552]

約数ペア:

[(1, 1578611040552), (2, 789305520276), (3, 526203680184), (4, 394652760138), (6, 263101840092), (7, 225515862936), (8, 197326380069), (9, 175401226728), (12, 131550920046), (13, 121431618504), (14, 112757931468), (18, 87700613364), (19, 83084791608), (21, 75171954312), (24, 65775460023), (26, 60715809252), (27, 58467075576), (28, 56378965734), (31, 50922936792), (36, 43850306682), (38, 41542395804), (39, 40477206168), (42, 37585977156), (43, 36711884664), (49, 32216551848), (52, 30357904626), (54, 29233537788), (56, 28189482867), (57, 27694930536), (62, 25461468396), (63, 25057318104), (72, 21925153341), (76, 20771197902), (78, 20238603084), (81, 19489025192), (84, 18792988578), (86, 18355942332), (91, 17347374072), (93, 16974312264), (98, 16108275924), (104, 15178952313), (108, 14616768894), (114, 13847465268), (117, 13492402056), (124, 12730734198), (126, 12528659052), (129, 12237294888), (133, 11869255944), (147, 10738850616), (151, 10454377752), (152, 10385598951), (156, 10119301542), (162, 9744512596), (168, 9396494289), (171, 9231643512), (172, 9177971166), (182, 8673687036), (186, 8487156132), (189, 8352439368), (196, 8054137962), (216, 7308384447), (217, 7274705256), (228, 6923732634), (234, 6746201028), (247, 6391137816), (248, 6365367099), (252, 6264329526), (258, 6118647444), (266, 5934627972), (273, 5782458024), (279, 5658104088), (294, 5369425308), (301, 5244554952), (302, 5227188876), (312, 5059650771), (324, 4872256298), (342, 4615821756), (344, 4588985583), (351, 4497467352), (364, 4336843518), (372, 4243578066), (378, 4176219684), (387, 4079098296), (392, 4027068981), (399, 3956418648), (403, 3917148984), (434, 3637352628), (441, 3579616872), (453, 3484792584), (456, 3461866317), (468, 3373100514), (494, 3195568908), (504, 3132164763), (513, 3077214504), (516, 3059323722), (532, 2967313986), (546, 2891229012), (558, 2829052044), (559, 2823991128), (567, 2784146456), (588, 2684712654), (589, 2680154568), (602, 2622277476), (604, 2613594438), (637, 2478196296), (648, 2436128149), (651, 2424901752), (684, 2307910878), (702, 2248733676), (728, 2168421759), (741, 2130379272), (744, 2121789033), (756, 2088109842), (774, 2039549148), (798, 1978209324), (806, 1958574492), (817, 1932204456), (819, 1927486008), (837, 1886034696), (868, 1818676314), (882, 1789808436), (903, 1748184984), (906, 1742396292), (931, 1695607992), (936, 1686550257), (988, 1597784454), (1026, 1538607252), (1032, 1529661861), (1053, 1499155784), (1057, 1493482536), (1064, 1483656993), (1092, 1445614506), (1116, 1414526022), (1118, 1411995564), (1134, 1392073228), (1161, 1359699432), (1176, 1342356327), (1178, 1340077284), (1197, 1318806216), (1204, 1311138738), (1208, 1306797219), (1209, 1305716328), (1274, 1239098148), (1302, 1212450876), (1323, 1193205624), (1333, 1184254344), (1359, 1161597528), (1368, 1153955439), (1404, 1124366838), (1482, 1065189636), (1512, 1044054921), (1519, 1039243608), (1539, 1025738168), (1548, 1019774574), (1596, 989104662), (1612, 979287246), (1634, 966102228), (1638, 963743004), (1674, 943017348), (1677, 941330376), (1729, 913019688), (1736, 909338157), (1764, 894904218), (1767, 893384856), (1806, 874092492), (1812, 871198146), (1862, 847803996), (1911, 826065432), (1953, 808300584), (1963, 804182904), (1976, 798892227), (2052, 769303626), (2106, 749577892), (2107, 749222136), (2114, 746741268), (2184, 722807253), (2223, 710126424), (2232, 707263011), (2236, 705997782), (2268, 696036614), (2322, 679849716), (2356, 670038642), (2394, 659403108), (2408, 655569369), (2418, 652858164), (2451, 644068152), (2457, 642495336), (2511, 628678232), (2548, 619549074), (2604, 606225438), (2646, 596602812), (2666, 592127172), (2709, 582728328), (2718, 580798764), (2793, 565202664), (2808, 562183419), (2821, 559592712), (2869, 550230408), (2964, 532594818), (3038, 519621804), (3078, 512869084), (3096, 509887287), (3171, 497827512), (3192, 494552331), (3224, 489643623), (3268, 483051114), (3276, 481871502), (3348, 471508674), (3354, 470665188), (3458, 456509844), (3483, 453233144), (3528, 447452109), (3534, 446692428), (3591, 439602072), (3612, 437046246), (3624, 435599073), (3627, 435238776), (3724, 423901998), (3822, 413032716), (3906, 404150292), (3913, 403427304), (3926, 402091452), (3969, 397735208), (3999, 394751448), (4077, 387199176), (4104, 384651813), (4123, 382879224), (4212, 374788946), (4214, 374611068), (4228, 373370634), (4446, 355063212), (4472, 352998891), (4536, 348018307), (4557, 346414536), (4644, 339924858), (4681, 337237992), (4712, 335019321), (4788, 329701554), (4836, 326429082), (4902, 322034076), (4914, 321247668), (5022, 314339116), (5031, 313776792), (5096, 309774537), (5187, 304339896), (5208, 303112719), (5292, 298301406), (5301, 297794952), (5332, 296063586), (5418, 291364164), (5436, 290399382), (5586, 282601332), (5642, 279796356), (5719, 276029208), (5733, 275355144), (5738, 275115204), (5859, 269433528), (5889, 268060968), (5928, 266297409), (6076, 259810902), (6156, 256434542), (6321, 249740712), (6342, 248913756), (6493, 243125064), (6536, 241525557), (6552, 240935751), (6669, 236708808), (6696, 235754337), (6708, 235332594), (6916, 228254922), (6966, 226616572), (7068, 223346214), (7182, 219801036), (7224, 218523123), (7254, 217619388), (7353, 214689384), (7371, 214165112), (7399, 213354648), (7448, 211950999), (7644, 206516358), (7657, 206165736), (7812, 202075146), (7826, 201713652), (7852, 201045726), (7938, 198867604), (7998, 197375724), (8127, 194242776), (8154, 193599588), (8246, 191439612), (8379, 188400888), (8424, 187394473), (8428, 187305534), (8456, 186685317), (8463, 186530904), (8607, 183410136), (8892, 177531606), (9114, 173207268), (9288, 169962429), (9331, 169179192), (9362, 168618996), (9513, 165942504), (9576, 164850777), (9672, 163214541), (9804, 161017038), (9828, 160623834), (10044, 157169558), (10062, 156888396), (10374, 152169948), (10584, 149150703), (10602, 148897476), (10621, 148631112), (10664, 148031793), (10773, 146534024), (10836, 145682082), (10872, 145199691), (10881, 145079592), (11172, 141300666), (11284, 139898178), (11438, 138014604), (11466, 137677572), (11476, 137557602), (11718, 134716764), (11739, 134475768), (11778, 134030484), (11997, 131583816), (12103, 130431384), (12152, 129905451), (12231, 129066392), (12312, 128217271), (12369, 127626408), (12642, 124870356), (12684, 124456878), (12986, 121562532), (13338, 118354404), (13416, 117666297), (13671, 115471512), (13741, 114883272), (13832, 114127461), (13932, 113308286), (14043, 112412664), (14136, 111673107), (14364, 109900518), (14508, 108809694), (14706, 107344692), (14742, 107082556), (14798, 106677324), (15093, 104592264), (15288, 103258179), (15314, 103082868), (15561, 101446632), (15624, 101037573), (15652, 100856826), (15704, 100522863), (15876, 99433802), (15903, 99264984), (15996, 98687862), (16254, 97121388), (16308, 96799794), (16492, 95719806), (16758, 94200444), (16856, 93652767), (16926, 93265452), (17157, 92009736), (17199, 91785048), (17214, 91705068), (17329, 91096488), (17577, 89811176), (17667, 89353656), (17784, 88765803), (18228, 86603634), (18662, 84589596), (18724, 84309498), (18963, 83246904), (19026, 82971252), (19479, 81041688), (19608, 80508519), (19656, 80311917), (19747, 79941816), (20007, 78902936), (20083, 78604344), (20088, 78584779), (20124, 78444198), (20748, 76084974), (21204, 74448738), (21242, 74315556), (21546, 73267012), (21672, 72841041), (21762, 72539796), (22059, 71563128), (22197, 71118216), (22344, 70650333), (22568, 69949089), (22876, 69007302), (22932, 68838786), (22952, 68778801), (22971, 68721912), (23436, 67358382), (23478, 67237884), (23556, 67015242), (23994, 65791908), (24206, 65215692), (24381, 64747592), (24462, 64533196), (24738, 63813204), (25137, 62800296), (25284, 62435178), (25327, 62329176), (25368, 62228439), (25389, 62176968), (25821, 61136712), (25972, 60781266), (26676, 59177202), (27342, 57735756), (27391, 57632472), (27482, 57441636), (27864, 56654143), (27993, 56393064), (28086, 56206332), (28539, 55314168), (28728, 54950259), (28861, 54697032), (29016, 54404847), (29412, 53672346), (29484, 53541278), (29596, 53338662), (30186, 52296132), (30628, 51541434), (31122, 50723316), (31304, 50428413), (31752, 49716901), (31806, 49632492), (31863, 49543704), (31992, 49343931), (32508, 48560694), (32616, 48399897), (32643, 48359864), (32767, 48176856), (32984, 47859903), (33516, 47100222), (33852, 46632726), (34314, 46004868), (34398, 45892524), (34428, 45852534), (34658, 45548244), (35154, 44905588), (35217, 44825256), (35334, 44676828), (35991, 43861272), (36309, 43477128), (36456, 43301817), (37107, 42542136), (37297, 42325416), (37324, 42294798), (37448, 42154749), (37926, 41623452), (38052, 41485626), (38958, 40520844), (39494, 39970908), (40014, 39451468), (40033, 39432744), (40166, 39302172), (40248, 39222099), (41013, 38490504), (41223, 38294424), (41496, 38042487), (42129, 37470888), (42408, 37224369), (42484, 37157778), (43092, 36633506), (43524, 36269898), (44118, 35781564), (44394, 35559108), (45279, 34864088), (45451, 34732152), (45752, 34503651), (45864, 34419393), (45942, 34360956), (46683, 33815544), (46872, 33679191), (46956, 33618942), (47112, 33507621), (47709, 33088328), (47988, 32895954), (48412, 32607846), (48762, 32373796), (48924, 32266598), (49476, 31906602), (50274, 31400148), (50568, 31217589), (50654, 31164588), (50778, 31088484), (51471, 30669912), (51597, 30595016), (51642, 30568356), (51944, 30390633), (51987, 30365496), (53001, 29784552), (53352, 29588601), (53599, 29452248), (54684, 28867878), (54782, 28816236), (54964, 28720818), (55986, 28196532), (56172, 28103166), (56889, 27748968), (57078, 27657084), (57722, 27348516), (58437, 27013896), (58824, 26836173), (58968, 26770639), (59192, 26669331), (59241, 26647272), (60249, 26201448), (60372, 26148066), (60853, 25941384), (61256, 25770717), (62244, 25361658), (63612, 24816246), (63726, 24771852), (65016, 24280347), (65286, 24179932), (65317, 24168456), (65534, 24088428), (66177, 23854376), (66591, 23706072), (67032, 23550111), (67704, 23316363), (68628, 23002434), (68796, 22946262), (68856, 22926267), (68913, 22907304), (69316, 22774122), (70308, 22452794), (70434, 22412628), (70668, 22338414), (71982, 21930636), (72618, 21738564), (74214, 21271068), (74347, 21233016), (74594, 21162708), (74648, 21147399), (75411, 20933432), (75852, 20811726), (75981, 20776392), (76104, 20742813), (76167, 20725656), (77463, 20378904), (77916, 20260422), (78988, 19985454), (80028, 19725734), (80066, 19716372), (80332, 19651086), (82026, 19245252), (82173, 19210824), (82446, 19147212), (83979, 18797688), (84258, 18735444), (84409, 18701928), (84968, 18578889), (85617, 18438056), (86184, 18316753), (86583, 18232344), (87048, 18134949), (88236, 17890782), (88788, 17779554), (88939, 17749368), (90558, 17432044), (90902, 17366076), (91884, 17180478), (93366, 16907772), (93912, 16809471), (95418, 16544164), (95589, 16514568), (95976, 16447977), (96187, 16411896), (96824, 16303923), (97524, 16186898), (97848, 16133299), (98301, 16058952), (98952, 15953301), (100548, 15700074), (101308, 15582294), (101556, 15544242), (102942, 15334956), (103194, 15297508), (103284, 15284178), (103974, 15182748), (105651, 14941752), (106002, 14892276), (107198, 14726124), (107973, 14620424), (108927, 14492376), (109368, 14433939), (109564, 14408118), (109928, 14360409), (111321, 14180712), (111891, 14108472), (111972, 14098266), (112344, 14051583), (113778, 13874484), (114156, 13828542), (115444, 13674258), (116874, 13506948), (118482, 13323636), (120099, 13144248), (120498, 13100724), (120744, 13074033), (121303, 13013784), (121706, 12970692), (123039, 12830168), (123367, 12796056), (123669, 12764808), (124488, 12680829), (126387, 12490296), (127224, 12408123), (127452, 12385926), (130572, 12089966), (130634, 12084228), (131068, 12044214), (132354, 11927188), (133182, 11853036), (136353, 11577384), (137256, 11501217), (137592, 11473131), (137826, 11453652), (138632, 11387061), (140049, 11271848), (140581, 11229192), (140616, 11226397), (140868, 11206314), (141336, 11169207), (143964, 10965318), (145236, 10869282), (148428, 10635534), (148694, 10616508), (149188, 10581354), (150822, 10466716), (151704, 10405863), (151962, 10388196), (152334, 10362828), (154413, 10223304), (154926, 10189452), (155832, 10130211), (155961, 10121832), (157976, 9992727), (159003, 9928184), (160056, 9862867), (160132, 9858186), (160664, 9825543), (160797, 9817416), (164052, 9622626), (164346, 9605412), (164892, 9573606), (167958, 9398844), (168516, 9367722), (168818, 9350964), (170667, 9249656), (171234, 9219028), (173166, 9116172), (175311, 9004632), (176472, 8945391), (177289, 8904168), (177576, 8889777), (177723, 8882424), (177878, 8874684), (180747, 8733816), (181116, 8716022), (181804, 8683038), (182559, 8647128), (183768, 8590239), (186732, 8453886), (190836, 8272082), (191178, 8257284), (192374, 8205948), (195048, 8093449), (195951, 8056152), (196602, 8029476), (199773, 7902024), (201096, 7850037), (201283, 7842744), (202616, 7791147), (203112, 7772121), (205884, 7667478), (206388, 7648754), (206568, 7642089), (206739, 7635768), (207948, 7591374), (211302, 7470876), (212004, 7446138), (214396, 7363062), (215946, 7310212), (217854, 7246188), (219128, 7204059), (222642, 7090356), (223041, 7077672), (223782, 7054236), (223944, 7049133), (227556, 6937242), (227943, 6925464), (228312, 6914271), (228501, 6908552), (229369, 6882408), (230888, 6837129), (232389, 6792968), (233748, 6753474), (236964, 6661818), (240198, 6572124), (240996, 6550362), (242606, 6506892), (243412, 6485346), (246078, 6415084), (246519, 6403608), (246734, 6398028), (247338, 6382404), (251937, 6265896), (252774, 6245148), (253227, 6233976), (254904, 6192963), (259749, 6077448), (261079, 6046488), (261144, 6044983), (261268, 6042114), (262136, 6022107), (264708, 5963594), (266364, 5926518), (266817, 5916456), (272706, 5788692), (275652, 5726826), (280098, 5635924), (281162, 5614596), (281736, 5603157), (286767, 5504856), (287928, 5482659), (288561, 5470632), (290472, 5434641), (294903, 5352984), (296856, 5317767), (297388, 5308254), (298376, 5290677), (301644, 5233358), (303924, 5194098), (304668, 5181414), (308826, 5111652), (309852, 5094726), (311922, 5060916), (316953, 4980584), (318006, 4964092), (318157, 4961736), (320264, 4929093), (321594, 4908708), (326781, 4830792), (328104, 4811313), (328692, 4802706), (329251, 4794552), (329784, 4786803), (333963, 4726904), (335673, 4702824), (335916, 4699422), (337032, 4683861), (337636, 4675482), (341334, 4624828), (342468, 4609514), (346332, 4558086), (350622, 4502316), (354578, 4452084), (355446, 4441212), (355756, 4437342), (360297, 4381416), (361494, 4366908), (362232, 4358011), (363608, 4341519), (363909, 4337928), (365118, 4323564), (370101, 4265352), (371007, 4254936), (373464, 4226943), (375193, 4207464), (379161, 4163432), (381672, 4136041), (382356, 4128642), (384748, 4102974), (391902, 4028076), (393204, 4014738), (399546, 3951012), (402566, 3921372), (409059, 3859128), (411768, 3833739), (412776, 3824377), (413478, 3817884), (415896, 3795687), (421743, 3743064), (422604, 3735438), (424008, 3723069), (425971, 3705912), (428792, 3681531), (431892, 3655106), (435708, 3623094), (445284, 3545178), (446082, 3538836), (447564, 3527118), (455112, 3468621), (455886, 3462732), (457002, 3454276), (458738, 3441204), (463239, 3407768), (464778, 3396484), (467496, 3376737), (467883, 3373944), (473928, 3330909), (480396, 3286062), (481992, 3275181), (482391, 3272472), (485212, 3253446), (486824, 3242673), (492156, 3207542), (493038, 3201804), (493468, 3199014), (494676, 3191202), (503874, 3132948), (505548, 3122574), (506454, 3116988), (519498, 3038724), (520429, 3033288), (522158, 3023244), (522536, 3021057), (525933, 3001544), (529416, 2981797), (531867, 2968056), (532728, 2963259), (533169, 2960808), (533634, 2958228), (542241, 2911272), (545412, 2894346), (547677, 2882376), (551304, 2863413), (560196, 2817962), (562324, 2807298), (573534, 2752428), (577122, 2735316), (587853, 2685384), (589806, 2676492), (590863, 2671704), (594776, 2654127), (599319, 2634008), (603288, 2616679), (603849, 2614248), (607848, 2597049), (609336, 2590707), (617652, 2555826), (619704, 2547363), (620217, 2545256), (622573, 2535624), (623844, 2530458), (633906, 2490292), (636012, 2482046), (636314, 2480868), (643188, 2454354), (653562, 2415396), (657384, 2401353), (658502, 2397276), (667926, 2363452), (669123, 2359224), (671346, 2351412), (671832, 2349711), (675272, 2337741), (682668, 2312414), (683829, 2308488), (684936, 2304757), (688107, 2294136), (692664, 2279043), (701244, 2251158), (709156, 2226042), (710892, 2220606), (711512, 2218671), (720594, 2190708), (722988, 2183454), (727818, 2168964), (730236, 2161782), (739557, 2134536), (740202, 2132676), (742014, 2127468), (750386, 2103732), (755811, 2088632), (758322, 2081716), (759681, 2077992), (764712, 2064321), (769496, 2051487), (779247, 2025816), (783237, 2015496), (783804, 2014038), (786408, 2007369), (799092, 1975506), (800451, 1972152), (805132, 1960686), (818118, 1929564), (826956, 1908942), (843486, 1871532), (845208, 1867719), (849121, 1859112), (851942, 1852956), (860301, 1834952), (863569, 1828008), (863784, 1827553), (865683, 1823544), (871416, 1811547), (884709, 1784328), (890568, 1772589), (892164, 1769418), (895128, 1763559), (911772, 1731366), (914004, 1727138), (917476, 1720602), (926478, 1703884), (929556, 1698242), (935766, 1686972), (954471, 1653912), (960792, 1643031), (964782, 1636236), (970424, 1626723), (980343, 1610264), (984312, 1603771), (986076, 1600902), (986936, 1599507), (987753, 1598184), (989352, 1595601), (1007019, 1567608), (1007748, 1566474), (1011096, 1561287), (1012908, 1558494), (1038996, 1519362), (1040858, 1516644), (1044316, 1511622), (1051866, 1500772), (1063734, 1484028), (1066338, 1480404), (1067268, 1479114), (1080891, 1460472), (1084482, 1455636), (1090824, 1447173), (1091727, 1445976), (1095354, 1441188), (1110303, 1421784), (1113021, 1418312), (1120392, 1408981), (1124648, 1403649), (1125579, 1402488), (1147068, 1376214), (1154244, 1367658), (1156207, 1365336), (1175706, 1342692), (1179612, 1338246), (1181726, 1335852), (1198638, 1317004), (1207698, 1307124), (1227177, 1286376), (1235304, 1277913), (1240434, 1272628), (1241023, 1272024), (1245146, 1267812), (1247688, 1265229)]