2112972917328

素因数分解:

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

素因数の和:286

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 36, 37, 38, 39, 42, 48, 49, 52, 56, 57, 62, 63, 72, 74, 76, 78, 84, 91, 93, 98, 104, 111, 112, 114, 117, 124, 126, 133, 144, 147, 148, 151, 152, 156, 168, 171, 182, 186, 196, 208, 217, 222, 228, 234, 247, 248, 252, 259, 266, 273, 279, 294, 296, 302, 304, 312, 333, 336, 342, 343, 364, 372, 392, 399, 403, 434, 441, 444, 453, 456, 468, 481, 494, 496, 504, 518, 532, 546, 558, 588, 589, 592, 604, 624, 637, 651, 666, 684, 686, 703, 728, 741, 744, 777, 784, 798, 806, 819, 868, 882, 888, 906, 912, 931, 936, 962, 988, 1008, 1029, 1036, 1057, 1064, 1092, 1116, 1147, 1176, 1178, 1197, 1208, 1209, 1274, 1302, 1332, 1359, 1368, 1372, 1406, 1443, 1456, 1482, 1488, 1519, 1554, 1596, 1612, 1638, 1729, 1736, 1764, 1767, 1776, 1812, 1813, 1862, 1872, 1911, 1924, 1953, 1963, 1976, 2058, 2072, 2109, 2114, 2128, 2184, 2223, 2232, 2294, 2331, 2352, 2356, 2394, 2416, 2418, 2548, 2604, 2664, 2718, 2736, 2744, 2793, 2812, 2821, 2869, 2886, 2964, 3038, 3087, 3108, 3171, 3192, 3224, 3276, 3367, 3441, 3458, 3472, 3528, 3534, 3624, 3626, 3627, 3724, 3822, 3848, 3906, 3926, 3952, 4116, 4123, 4144, 4218, 4228, 4329, 4368, 4446, 4459, 4464, 4557, 4588, 4662, 4681, 4712, 4788, 4836, 4921, 5096, 5187, 5208, 5301, 5328, 5436, 5439, 5488, 5586, 5587, 5624, 5642, 5733, 5738, 5772, 5889, 5928, 6076, 6174, 6216, 6327, 6342, 6384, 6448, 6517, 6552, 6734, 6882, 6916, 7056, 7068, 7248, 7252, 7254, 7399, 7448, 7644, 7657, 7696, 7812, 7852, 8029, 8232, 8246, 8379, 8436, 8456, 8463, 8607, 8658, 8892, 8918, 9114, 9139, 9176, 9324, 9362, 9424, 9513, 9576, 9672, 9842, 10101, 10192, 10323, 10374, 10416, 10602, 10633, 10872, 10878, 11172, 11174, 11248, 11284, 11466, 11476, 11544, 11778, 11856, 12103, 12152, 12348, 12369, 12432, 12654, 12684, 12691, 13034, 13104, 13377, 13468, 13671, 13741, 13764, 13832, 14043, 14136, 14504, 14508, 14763, 14798, 14896, 14911, 15288, 15314, 15561, 15624, 15704, 16058, 16317, 16464, 16492, 16758, 16761, 16872, 16912, 16926, 17214, 17316, 17667, 17784, 17836, 18228, 18278, 18352, 18648, 18724, 19026, 19152, 19344, 19551, 19684, 19747, 20083, 20202, 20646, 20748, 21204, 21266, 21744, 21756, 21793, 22197, 22344, 22348, 22568, 22932, 22952, 22971, 23088, 23556, 23569, 24087, 24206, 24304, 24696, 24738, 25308, 25368, 25382, 25389, 25821, 26068, 26754, 26936, 27342, 27417, 27482, 27528, 27664, 28086, 28272, 28861, 29008, 29016, 29526, 29596, 29822, 30303, 30576, 30628, 31122, 31248, 31408, 31899, 32116, 32634, 32767, 32984, 33516, 33522, 33744, 33852, 34428, 34447, 34632, 35334, 35568, 35672, 36309, 36456, 36556, 37107, 37296, 37297, 37448, 38052, 38073, 39102, 39109, 39368, 39494, 40131, 40166, 40404, 41223, 41292, 41496, 42129, 42408, 42532, 43512, 43586, 44289, 44394, 44688, 44696, 44733, 45136, 45864, 45904, 45942, 47112, 47138, 48174, 48412, 49392, 49476, 50283, 50616, 50736, 50764, 50778, 51642, 51793, 52136, 53508, 53599, 53872, 54684, 54834, 54964, 55056, 56172, 56203, 57722, 58032, 58653, 59052, 59192, 59241, 59644, 60249, 60606, 60853, 61256, 62244, 63798, 63973, 64232, 65268, 65379, 65534, 65968, 66591, 67032, 67044, 67704, 68856, 68894, 68913, 69264, 70668, 70707, 71344, 72261, 72618, 72631, 72912, 73112, 74214, 74594, 74896, 76104, 76146, 78204, 78218, 78736, 78988, 80262, 80332, 80808, 82251, 82446, 82584, 82992, 84258, 84721, 84816, 85064, 86583, 87024, 87172, 88578, 88788, 88939, 89392, 89466, 91728, 91884, 94224, 94276, 95697, 96187, 96348, 96824, 98301, 98952, 100566, 101232, 101528, 101556, 103284, 103341, 103586, 104272, 104377, 106153, 107016, 107198, 108927, 109368, 109668, 109928, 111891, 112344, 112406, 114219, 115444, 117306, 117327, 118104, 118384, 118482, 119288, 120498, 121212, 121706, 122512, 123669, 124488, 127596, 127946, 128464, 130536, 130758, 131068, 133182, 134064, 134088, 134199, 135408, 137712, 137788, 137826, 138229, 140581, 141336, 141414, 144522, 145236, 145262, 146224, 148428, 149188, 152208, 152292, 152551, 155379, 156408, 156436, 157976, 160524, 160664, 160797, 161616, 164502, 164892, 164983, 165168, 168516, 168609, 169442, 170128, 173166, 173197, 174344, 177156, 177576, 177723, 177878, 178932, 180747, 182559, 183768, 188552, 191394, 191919, 192374, 192696, 193648, 196137, 196602, 197904, 201132, 202027, 203056, 203112, 206568, 206682, 207172, 208754, 212121, 212306, 214032, 214396, 217854, 217893, 218736, 219336, 219856, 223782, 224688, 224812, 228438, 229369, 230888, 234612, 234654, 236208, 236964, 238576, 240996, 241129, 242424, 243412, 247338, 248976, 254163, 255192, 255892, 259749, 261072, 261079, 261516, 262136, 266364, 266817, 268176, 268398, 273763, 275576, 275652, 276458, 281162, 282672, 282828, 283309, 288561, 289044, 290472, 290524, 294903, 296856, 298376, 304584, 305102, 310023, 310758, 312816, 312872, 313131, 315952, 318459, 321048, 321328, 321594, 329004, 329784, 329966, 335673, 337032, 337218, 338884, 346332, 346394, 348688, 351981, 354312, 355152, 355446, 355756, 357864, 361494, 365118, 367536, 375193, 377104, 382788, 383838, 384748, 385392, 392274, 393204, 393421, 402264, 404054, 406224, 413136, 413364, 414344, 414687, 417508, 421743, 424242, 424612, 425971, 428792, 435708, 435786, 438672, 447564, 447811, 449624, 456876, 457653, 458738, 461776, 466137, 469224, 469308, 473928, 481992, 482258, 482391, 484848, 486824, 494676, 494949, 505827, 508326, 508417, 510384, 511784, 519498, 519591, 522158, 523032, 524272, 532728, 533634, 536796, 547526, 547677, 551152, 551304, 552916, 562324, 565656, 566618, 575757, 577122, 578088, 580944, 581048, 589806, 593712, 596752, 606081, 609168, 610204, 620046, 621516, 622573, 625744, 626262, 636918, 642096, 643188, 653679, 658008, 659568, 659932, 671346, 673309, 674064, 674436, 677768, 688107, 692664, 692788, 703962, 708624, 710892, 711512, 715728, 722988, 723387, 730236, 730639, 743071, 750386, 762489, 765576, 767676, 769496, 783237, 784548, 786408, 786842, 800451, 804528, 808108, 821289, 826728, 828688, 829374, 835016, 843486, 848484, 849224, 849927, 851942, 857584, 865683, 871416, 871572, 895128, 895622, 899248, 913752, 915306, 917476, 932274, 938448, 938616, 939393, 947856, 955377, 963984, 964516, 964782, 973648, 984067, 989352, 989898, 1011654, 1016652, 1016834, 1023568, 1038996, 1039182, 1044316, 1046064, 1065456, 1067268, 1067857, 1073592, 1095052, 1095354, 1102608, 1105832, 1124648, 1125579, 1131312, 1133236, 1151514, 1154244, 1156176, 1156207, 1162096, 1179612, 1180263, 1212162, 1212379, 1220408, 1240092, 1243032, 1244061, 1245146, 1252524, 1265229, 1273836, 1277913, 1286376, 1307358, 1316016, 1319864, 1342692, 1343433, 1346618, 1348872, 1355536, 1372959, 1376214, 1379989, 1385328, 1385576, 1407924, 1421784, 1423024, 1445976, 1446774, 1460472, 1461278, 1484847, 1486142, 1500772, 1524978, 1525251, 1531152, 1535352, 1538992, 1558773, 1566474, 1569096, 1572816, 1573684, 1600902, 1605583, 1616216, 1642578, 1653456, 1658748, 1670032, 1686972, 1696968, 1698448, 1699854, 1703884, 1731366, 1742832, 1743144, 1790256, 1791244, 1818243, 1827504, 1827553, 1830612, 1834952, 1864548, 1867719, 1877232, 1878786, 1910754, 1916341, 1929032, 1929564, 1968134, 1978704, 1979796, 1983163, 2019927, 2023308, 2033304, 2033668, 2064321, 2077992, 2078364, 2088632, 2134536, 2135714, 2147184, 2170161, 2190104, 2190708, 2191917, 2211664, 2229213, 2249296, 2251158, 2251561, 2266472, 2303028, 2308488, 2312414, 2349711, 2359224, 2360526, 2424324, 2424758, 2440816, 2463867, 2480184, 2486064, 2488122, 2490292, 2505048, 2530458, 2547672, 2549781, 2555826, 2572752, 2614716, 2626351, 2639728, 2685384, 2686866, 2693236, 2697744, 2745918, 2752428, 2759978, 2771152, 2815848, 2843568, 2891952, 2893548, 2920944, 2922556, 2952201, 2969694, 2972284, 2981797, 3001544, 3049956, 3050502, 3070704, 3117546, 3132948, 3134677, 3138192, 3147368, 3201804, 3203571, 3211166, 3232432, 3285156, 3290743, 3317496, 3373944, 3376737, 3393936, 3399708, 3407768, 3462732, 3468621, 3486288, 3540789, 3558919, 3582488, 3636486, 3637137, 3655106, 3661224, 3669904, 3729096, 3735438, 3757572, 3821508, 3832682, 3833739, 3858064, 3859128, 3936268, 3959592, 3966326, 4030299, 4039854, 4046616, 4066608, 4067336, 4128642, 4139967, 4155984, 4156728, 4177264, 4269072, 4271428, 4340322, 4358011, 4380208, 4381416, 4383834, 4458426, 4502316, 4503122, 4532944, 4575753, 4606056, 4616976, 4624828, 4699422, 4718448, 4721052, 4816749, 4848648, 4849516, 4927734, 4960368, 4976244, 4980584, 5010096, 5060916, 5095344, 5099562, 5111652, 5114473, 5201497, 5229432, 5252702, 5370768, 5373732, 5386472, 5482659, 5491836, 5504856, 5519956, 5603157, 5631696, 5749023, 5787096, 5845112, 5904402, 5939388, 5944568, 5949489, 5963594, 6003088, 6059781, 6099912, 6101004, 6235092, 6265896, 6269354, 6294736, 6403608, 6407142, 6422332, 6570312, 6575751, 6581486, 6634992, 6687639, 6747888, 6753474, 6754683, 6799416, 6815536, 6925464, 6937242, 7081578, 7117838, 7164976, 7272972, 7274274, 7310212, 7322448, 7458192, 7470876, 7474999, 7515144, 7643016, 7665364, 7667478, 7718256, 7872536, 7879053, 7919184, 7932652, 8060598, 8079708, 8093232, 8093449, 8134672, 8257284, 8279934, 8313456, 8486653, 8542856, 8680644, 8716022, 8762832, 8767668, 8856603, 8916852, 8945391, 9004632, 9006244, 9151506, 9212112, 9249656, 9398844, 9404031, 9442104, 9610713, 9633498, 9659923, 9697296, 9699032, 9855468, 9872229, 9952488, 9961168, 10121832, 10199124, 10223304, 10228946, 10402994, 10405863, 10458864, 10505404, 10676757, 10747464, 10772944, 10911411, 10965318, 10983672, 11009712, 11039912, 11206314, 11498046, 11574192, 11690224, 11808804, 11878776, 11889136, 11898978, 11927188, 12119562, 12199824, 12202008, 12419901, 12470184, 12531792, 12538708, 12792871, 12807216, 12814284, 12844664, 13074033, 13140624, 13151502, 13162972, 13375278, 13506948, 13509366, 13598832, 13850928, 13874484, 13882141, 14163156, 14235676, 14450247, 14545944, 14548548, 14620424, 14941752, 14949998, 15030288, 15286032, 15330728, 15334956, 15343419, 15604491, 15745072, 15758106, 15760927, 15865304, 16121196, 16159416, 16186898, 16447977, 16514568, 16559868, 16973306, 17085712, 17247069, 17361288, 17432044, 17535336, 17713206, 17833704, 17848467, 17890782, 18009264, 18012488, 18303012, 18499312, 18797688, 18808062, 18884208, 19221426, 19266996, 19319846, 19398064, 19710936, 19744458, 19904976, 20243664, 20264049, 20398248, 20446608, 20457892, 20805988, 20811726, 20872579, 21010808, 21353514, 21494928, 21822822, 21930636, 21967344, 22079824, 22412628, 22424997, 22996092, 23035201, 23617608, 23637159, 23757552, 23797956, 23854376, 24239124, 24280347, 24404016, 24839802, 24912433, 24940368, 25077416, 25459959, 25585742, 25628568, 25689328, 26148066, 26303004, 26325944, 26750556, 26836173, 27013896, 27018732, 27748968, 27764282, 28212093, 28326312, 28471352, 28900494, 28979769, 29091888, 29097096, 29240848, 29616687, 29883504, 29899996, 30506077, 30661456, 30669912, 30686838, 31208982, 31516212, 31521854, 31730608, 32030271, 32242392, 32318832, 32373796, 32895954, 33029136, 33119736, 33946612, 34494138, 34722576, 34864088, 35070672, 35426412, 35667408, 35696934, 35781564, 36024976, 36410479, 36606024, 37595376, 37616124, 38378613, 38442852, 38533992, 38639692, 39222099, 39421872, 39488916, 40528098, 40796496, 40915784, 41611976, 41623452, 41646423, 41745158, 42021616, 42707028, 42779659, 43645644, 43861272, 44825256, 44849994, 45992184, 46030257, 46070402, 46813473, 47235216, 47274318, 47282781, 47595912, 47708752, 48478248, 48560694, 49679604, 49824866, 50154832, 50919918, 51171484, 51257136, 52296132, 52606008, 52651888, 53501112, 53672346, 54027792, 54037464, 55497936, 55528564, 56424186, 56652624, 56654143, 56942704, 57800988, 57959538, 58194192, 59233374, 59406571, 59799992, 61012154, 61339824, 61373676, 62417964, 62617737, 63032424, 63043708, 64060542, 64484784, 64747592, 65791908, 66239472, 67274991, 67619461, 67893224, 68988276, 69105603, 69728176, 70852824, 71393868, 71563128, 72820958, 72841041, 73212048, 74737299, 75232248, 76379877, 76757226, 76885704, 77067984, 77279384, 78444198, 78977832, 81056196, 81831568, 83223952, 83246904, 83292846, 83490316, 85414056, 85559318, 86939307, 87291288, 87722544, 89650512, 89699988, 91518231, 91984368, 92060514, 92140804, 93626946, 94548636, 94565562, 95191824, 96956496, 97121388, 97174987, 99359208, 99649732, 101839836, 102342968, 104592264, 105212016, 107002224, 107344692, 108074928, 109231437, 110326489, 111057128, 112848372, 113308286, 115135839, 115601976, 115919076, 118466748, 118813142, 119599984, 122024308, 122747352, 124835928, 124939269, 125235474, 126064848, 126087416, 128121084, 128338977, 129495184, 131583816, 134549982, 135238922, 135786448, 137976552, 138211206, 141705648, 141848343, 142787736, 143126256, 145641916, 145682082, 149474598, 150464496, 152759754, 153514452, 153771408, 154558768, 156888396, 157955664, 161246407, 162112392, 166493808, 166585692, 166980632, 169962429, 170828112, 171118636, 173878614, 174582576, 178219713, 179399976, 183036462, 184121028, 184281608, 187253892, 187853211, 189097272, 189131124, 194242776, 194349974, 198718416, 199299464, 202858383, 203679672, 204685936, 207316809, 209184528, 214689384, 218462874, 220652978, 222114256, 224211897, 225696744, 226616572, 230271678, 231203952, 231838152, 236933496, 237626284, 244048616, 245494704, 249671856, 249878538, 250470948, 252174832, 256242168, 256677954, 263167632, 269099964, 270477844, 274554693, 275953104, 276422412, 283696686, 285575472, 291283832, 291364164, 291524961, 298949196, 299457613, 305519508, 307028904, 313776792, 322492814, 324224784, 327694311, 330979467, 333171384, 333961264, 339924858, 342237272, 347757228, 356439426, 358799952, 366072924, 368242056, 368563216, 374507784, 375706422, 378194544, 378262248, 385016931, 388485552, 388699948, 396579001, 398598928, 405716766, 407359344, 414633618, 429378768, 436925748, 441305956, 448423794, 451393488, 453233144, 460543356, 463676304, 473336227, 473866992, 475252568, 483739221, 488097232, 499757076, 500941896, 509887287, 512484336, 513355908, 534659139, 538199928, 540955688, 549109386, 552844824, 567393372, 582567664, 582728328, 583049922, 597898392, 598915226, 608575149, 611039016, 614057808, 627553584, 644985628, 655388622, 661958934, 666342768, 679849716, 684474544, 695514456, 712878852, 732145848, 736484112, 749015568, 751412844, 756524496, 770033862, 772285423, 777399896, 793158002, 811433532, 829267236, 873851496, 874574883, 882611912, 896847588, 898372839, 906466288, 921086712, 946672454, 950505136, 967478442, 992938401, 999514152, 1001883792, 1019774574, 1026711816, 1069318278, 1076399856, 1081911376, 1098218772, 1105689648, 1128724849, 1134786744, 1165456656, 1166099844, 1189737003, 1195796784, 1197830452, 1217150298, 1222078032, 1289971256, 1310777244, 1323917868, 1359699432, 1391028912, 1420008681, 1425757704, 1451217663, 1464291696, 1502825688, 1540067724, 1544570846, 1554799792, 1586316004, 1622867064, 1658534472, 1747702992, 1749149766, 1765223824, 1793695176, 1796745678, 1842173424, 1893344908, 1934956884, 1985876802, 1999028304, 2039549148, 2053423632, 2096203291, 2138636556, 2196437544, 2257449698, 2269573488, 2316856269, 2332199688, 2379474006, 2395660904, 2434300596, 2579942512, 2621554488, 2647835736, 2695118517, 2719398864, 2840017362, 2851515408, 2902435326, 3005651376, 3080135448, 3089141692, 3172632008, 3245734128, 3317068944, 3386174547, 3498299532, 3569211009, 3587390352, 3593491356, 3786689816, 3869913768, 3971753604, 4079098296, 4192406582, 4260026043, 4277273112, 4392875088, 4514899396, 4633712538, 4664399376, 4758948012, 4791321808, 4868601192, 5243108976, 5295671472, 5390237034, 5680034724, 5804870652, 6160270896, 6178283384, 6288609873, 6345264016, 6772349094, 6950568807, 6996599064, 7138422018, 7186982712, 7573379632, 7739827536, 7943507208, 8158196592, 8384813164, 8520052086, 8554546224, 9029798792, 9267425076, 9517896024, 9737202384, 10158523641, 10780474068, 11360069448, 11609741304, 12356566768, 12577219746, 13544698188, 13901137614, 13993198128, 14276844036, 14373965424, 14673423037, 15887014416, 16769626328, 17040104172, 18059597584, 18534850152, 18865829619, 19035792048, 20317047282, 21560948136, 22720138896, 23219482608, 25154439492, 27089396376, 27802275228, 28553688072, 29346846074, 33539252656, 34080208344, 37069700304, 37731659238, 40634094564, 43121896272, 44020269111, 50308878984, 54178792752, 55604550456, 57107376144, 58693692148, 68160416688, 75463318476, 81268189128, 88040538222, 100617757968, 111209100912, 117387384296, 132060807333, 150926636952, 162536378256, 176081076444, 234774768592, 264121614666, 301853273904, 352162152888, 528243229332, 704324305776, 1056486458664, 2112972917328]

約数ペア:

[(1, 2112972917328), (2, 1056486458664), (3, 704324305776), (4, 528243229332), (6, 352162152888), (7, 301853273904), (8, 264121614666), (9, 234774768592), (12, 176081076444), (13, 162536378256), (14, 150926636952), (16, 132060807333), (18, 117387384296), (19, 111209100912), (21, 100617757968), (24, 88040538222), (26, 81268189128), (28, 75463318476), (31, 68160416688), (36, 58693692148), (37, 57107376144), (38, 55604550456), (39, 54178792752), (42, 50308878984), (48, 44020269111), (49, 43121896272), (52, 40634094564), (56, 37731659238), (57, 37069700304), (62, 34080208344), (63, 33539252656), (72, 29346846074), (74, 28553688072), (76, 27802275228), (78, 27089396376), (84, 25154439492), (91, 23219482608), (93, 22720138896), (98, 21560948136), (104, 20317047282), (111, 19035792048), (112, 18865829619), (114, 18534850152), (117, 18059597584), (124, 17040104172), (126, 16769626328), (133, 15887014416), (144, 14673423037), (147, 14373965424), (148, 14276844036), (151, 13993198128), (152, 13901137614), (156, 13544698188), (168, 12577219746), (171, 12356566768), (182, 11609741304), (186, 11360069448), (196, 10780474068), (208, 10158523641), (217, 9737202384), (222, 9517896024), (228, 9267425076), (234, 9029798792), (247, 8554546224), (248, 8520052086), (252, 8384813164), (259, 8158196592), (266, 7943507208), (273, 7739827536), (279, 7573379632), (294, 7186982712), (296, 7138422018), (302, 6996599064), (304, 6950568807), (312, 6772349094), (333, 6345264016), (336, 6288609873), (342, 6178283384), (343, 6160270896), (364, 5804870652), (372, 5680034724), (392, 5390237034), (399, 5295671472), (403, 5243108976), (434, 4868601192), (441, 4791321808), (444, 4758948012), (453, 4664399376), (456, 4633712538), (468, 4514899396), (481, 4392875088), (494, 4277273112), (496, 4260026043), (504, 4192406582), (518, 4079098296), (532, 3971753604), (546, 3869913768), (558, 3786689816), (588, 3593491356), (589, 3587390352), (592, 3569211009), (604, 3498299532), (624, 3386174547), (637, 3317068944), (651, 3245734128), (666, 3172632008), (684, 3089141692), (686, 3080135448), (703, 3005651376), (728, 2902435326), (741, 2851515408), (744, 2840017362), (777, 2719398864), (784, 2695118517), (798, 2647835736), (806, 2621554488), (819, 2579942512), (868, 2434300596), (882, 2395660904), (888, 2379474006), (906, 2332199688), (912, 2316856269), (931, 2269573488), (936, 2257449698), (962, 2196437544), (988, 2138636556), (1008, 2096203291), (1029, 2053423632), (1036, 2039549148), (1057, 1999028304), (1064, 1985876802), (1092, 1934956884), (1116, 1893344908), (1147, 1842173424), (1176, 1796745678), (1178, 1793695176), (1197, 1765223824), (1208, 1749149766), (1209, 1747702992), (1274, 1658534472), (1302, 1622867064), (1332, 1586316004), (1359, 1554799792), (1368, 1544570846), (1372, 1540067724), (1406, 1502825688), (1443, 1464291696), (1456, 1451217663), (1482, 1425757704), (1488, 1420008681), (1519, 1391028912), (1554, 1359699432), (1596, 1323917868), (1612, 1310777244), (1638, 1289971256), (1729, 1222078032), (1736, 1217150298), (1764, 1197830452), (1767, 1195796784), (1776, 1189737003), (1812, 1166099844), (1813, 1165456656), (1862, 1134786744), (1872, 1128724849), (1911, 1105689648), (1924, 1098218772), (1953, 1081911376), (1963, 1076399856), (1976, 1069318278), (2058, 1026711816), (2072, 1019774574), (2109, 1001883792), (2114, 999514152), (2128, 992938401), (2184, 967478442), (2223, 950505136), (2232, 946672454), (2294, 921086712), (2331, 906466288), (2352, 898372839), (2356, 896847588), (2394, 882611912), (2416, 874574883), (2418, 873851496), (2548, 829267236), (2604, 811433532), (2664, 793158002), (2718, 777399896), (2736, 772285423), (2744, 770033862), (2793, 756524496), (2812, 751412844), (2821, 749015568), (2869, 736484112), (2886, 732145848), (2964, 712878852), (3038, 695514456), (3087, 684474544), (3108, 679849716), (3171, 666342768), (3192, 661958934), (3224, 655388622), (3276, 644985628), (3367, 627553584), (3441, 614057808), (3458, 611039016), (3472, 608575149), (3528, 598915226), (3534, 597898392), (3624, 583049922), (3626, 582728328), (3627, 582567664), (3724, 567393372), (3822, 552844824), (3848, 549109386), (3906, 540955688), (3926, 538199928), (3952, 534659139), (4116, 513355908), (4123, 512484336), (4144, 509887287), (4218, 500941896), (4228, 499757076), (4329, 488097232), (4368, 483739221), (4446, 475252568), (4459, 473866992), (4464, 473336227), (4557, 463676304), (4588, 460543356), (4662, 453233144), (4681, 451393488), (4712, 448423794), (4788, 441305956), (4836, 436925748), (4921, 429378768), (5096, 414633618), (5187, 407359344), (5208, 405716766), (5301, 398598928), (5328, 396579001), (5436, 388699948), (5439, 388485552), (5488, 385016931), (5586, 378262248), (5587, 378194544), (5624, 375706422), (5642, 374507784), (5733, 368563216), (5738, 368242056), (5772, 366072924), (5889, 358799952), (5928, 356439426), (6076, 347757228), (6174, 342237272), (6216, 339924858), (6327, 333961264), (6342, 333171384), (6384, 330979467), (6448, 327694311), (6517, 324224784), (6552, 322492814), (6734, 313776792), (6882, 307028904), (6916, 305519508), (7056, 299457613), (7068, 298949196), (7248, 291524961), (7252, 291364164), (7254, 291283832), (7399, 285575472), (7448, 283696686), (7644, 276422412), (7657, 275953104), (7696, 274554693), (7812, 270477844), (7852, 269099964), (8029, 263167632), (8232, 256677954), (8246, 256242168), (8379, 252174832), (8436, 250470948), (8456, 249878538), (8463, 249671856), (8607, 245494704), (8658, 244048616), (8892, 237626284), (8918, 236933496), (9114, 231838152), (9139, 231203952), (9176, 230271678), (9324, 226616572), (9362, 225696744), (9424, 224211897), (9513, 222114256), (9576, 220652978), (9672, 218462874), (9842, 214689384), (10101, 209184528), (10192, 207316809), (10323, 204685936), (10374, 203679672), (10416, 202858383), (10602, 199299464), (10633, 198718416), (10872, 194349974), (10878, 194242776), (11172, 189131124), (11174, 189097272), (11248, 187853211), (11284, 187253892), (11466, 184281608), (11476, 184121028), (11544, 183036462), (11778, 179399976), (11856, 178219713), (12103, 174582576), (12152, 173878614), (12348, 171118636), (12369, 170828112), (12432, 169962429), (12654, 166980632), (12684, 166585692), (12691, 166493808), (13034, 162112392), (13104, 161246407), (13377, 157955664), (13468, 156888396), (13671, 154558768), (13741, 153771408), (13764, 153514452), (13832, 152759754), (14043, 150464496), (14136, 149474598), (14504, 145682082), (14508, 145641916), (14763, 143126256), (14798, 142787736), (14896, 141848343), (14911, 141705648), (15288, 138211206), (15314, 137976552), (15561, 135786448), (15624, 135238922), (15704, 134549982), (16058, 131583816), (16317, 129495184), (16464, 128338977), (16492, 128121084), (16758, 126087416), (16761, 126064848), (16872, 125235474), (16912, 124939269), (16926, 124835928), (17214, 122747352), (17316, 122024308), (17667, 119599984), (17784, 118813142), (17836, 118466748), (18228, 115919076), (18278, 115601976), (18352, 115135839), (18648, 113308286), (18724, 112848372), (19026, 111057128), (19152, 110326489), (19344, 109231437), (19551, 108074928), (19684, 107344692), (19747, 107002224), (20083, 105212016), (20202, 104592264), (20646, 102342968), (20748, 101839836), (21204, 99649732), (21266, 99359208), (21744, 97174987), (21756, 97121388), (21793, 96956496), (22197, 95191824), (22344, 94565562), (22348, 94548636), (22568, 93626946), (22932, 92140804), (22952, 92060514), (22971, 91984368), (23088, 91518231), (23556, 89699988), (23569, 89650512), (24087, 87722544), (24206, 87291288), (24304, 86939307), (24696, 85559318), (24738, 85414056), (25308, 83490316), (25368, 83292846), (25382, 83246904), (25389, 83223952), (25821, 81831568), (26068, 81056196), (26754, 78977832), (26936, 78444198), (27342, 77279384), (27417, 77067984), (27482, 76885704), (27528, 76757226), (27664, 76379877), (28086, 75232248), (28272, 74737299), (28861, 73212048), (29008, 72841041), (29016, 72820958), (29526, 71563128), (29596, 71393868), (29822, 70852824), (30303, 69728176), (30576, 69105603), (30628, 68988276), (31122, 67893224), (31248, 67619461), (31408, 67274991), (31899, 66239472), (32116, 65791908), (32634, 64747592), (32767, 64484784), (32984, 64060542), (33516, 63043708), (33522, 63032424), (33744, 62617737), (33852, 62417964), (34428, 61373676), (34447, 61339824), (34632, 61012154), (35334, 59799992), (35568, 59406571), (35672, 59233374), (36309, 58194192), (36456, 57959538), (36556, 57800988), (37107, 56942704), (37296, 56654143), (37297, 56652624), (37448, 56424186), (38052, 55528564), (38073, 55497936), (39102, 54037464), (39109, 54027792), (39368, 53672346), (39494, 53501112), (40131, 52651888), (40166, 52606008), (40404, 52296132), (41223, 51257136), (41292, 51171484), (41496, 50919918), (42129, 50154832), (42408, 49824866), (42532, 49679604), (43512, 48560694), (43586, 48478248), (44289, 47708752), (44394, 47595912), (44688, 47282781), (44696, 47274318), (44733, 47235216), (45136, 46813473), (45864, 46070402), (45904, 46030257), (45942, 45992184), (47112, 44849994), (47138, 44825256), (48174, 43861272), (48412, 43645644), (49392, 42779659), (49476, 42707028), (50283, 42021616), (50616, 41745158), (50736, 41646423), (50764, 41623452), (50778, 41611976), (51642, 40915784), (51793, 40796496), (52136, 40528098), (53508, 39488916), (53599, 39421872), (53872, 39222099), (54684, 38639692), (54834, 38533992), (54964, 38442852), (55056, 38378613), (56172, 37616124), (56203, 37595376), (57722, 36606024), (58032, 36410479), (58653, 36024976), (59052, 35781564), (59192, 35696934), (59241, 35667408), (59644, 35426412), (60249, 35070672), (60606, 34864088), (60853, 34722576), (61256, 34494138), (62244, 33946612), (63798, 33119736), (63973, 33029136), (64232, 32895954), (65268, 32373796), (65379, 32318832), (65534, 32242392), (65968, 32030271), (66591, 31730608), (67032, 31521854), (67044, 31516212), (67704, 31208982), (68856, 30686838), (68894, 30669912), (68913, 30661456), (69264, 30506077), (70668, 29899996), (70707, 29883504), (71344, 29616687), (72261, 29240848), (72618, 29097096), (72631, 29091888), (72912, 28979769), (73112, 28900494), (74214, 28471352), (74594, 28326312), (74896, 28212093), (76104, 27764282), (76146, 27748968), (78204, 27018732), (78218, 27013896), (78736, 26836173), (78988, 26750556), (80262, 26325944), (80332, 26303004), (80808, 26148066), (82251, 25689328), (82446, 25628568), (82584, 25585742), (82992, 25459959), (84258, 25077416), (84721, 24940368), (84816, 24912433), (85064, 24839802), (86583, 24404016), (87024, 24280347), (87172, 24239124), (88578, 23854376), (88788, 23797956), (88939, 23757552), (89392, 23637159), (89466, 23617608), (91728, 23035201), (91884, 22996092), (94224, 22424997), (94276, 22412628), (95697, 22079824), (96187, 21967344), (96348, 21930636), (96824, 21822822), (98301, 21494928), (98952, 21353514), (100566, 21010808), (101232, 20872579), (101528, 20811726), (101556, 20805988), (103284, 20457892), (103341, 20446608), (103586, 20398248), (104272, 20264049), (104377, 20243664), (106153, 19904976), (107016, 19744458), (107198, 19710936), (108927, 19398064), (109368, 19319846), (109668, 19266996), (109928, 19221426), (111891, 18884208), (112344, 18808062), (112406, 18797688), (114219, 18499312), (115444, 18303012), (117306, 18012488), (117327, 18009264), (118104, 17890782), (118384, 17848467), (118482, 17833704), (119288, 17713206), (120498, 17535336), (121212, 17432044), (121706, 17361288), (122512, 17247069), (123669, 17085712), (124488, 16973306), (127596, 16559868), (127946, 16514568), (128464, 16447977), (130536, 16186898), (130758, 16159416), (131068, 16121196), (133182, 15865304), (134064, 15760927), (134088, 15758106), (134199, 15745072), (135408, 15604491), (137712, 15343419), (137788, 15334956), (137826, 15330728), (138229, 15286032), (140581, 15030288), (141336, 14949998), (141414, 14941752), (144522, 14620424), (145236, 14548548), (145262, 14545944), (146224, 14450247), (148428, 14235676), (149188, 14163156), (152208, 13882141), (152292, 13874484), (152551, 13850928), (155379, 13598832), (156408, 13509366), (156436, 13506948), (157976, 13375278), (160524, 13162972), (160664, 13151502), (160797, 13140624), (161616, 13074033), (164502, 12844664), (164892, 12814284), (164983, 12807216), (165168, 12792871), (168516, 12538708), (168609, 12531792), (169442, 12470184), (170128, 12419901), (173166, 12202008), (173197, 12199824), (174344, 12119562), (177156, 11927188), (177576, 11898978), (177723, 11889136), (177878, 11878776), (178932, 11808804), (180747, 11690224), (182559, 11574192), (183768, 11498046), (188552, 11206314), (191394, 11039912), (191919, 11009712), (192374, 10983672), (192696, 10965318), (193648, 10911411), (196137, 10772944), (196602, 10747464), (197904, 10676757), (201132, 10505404), (202027, 10458864), (203056, 10405863), (203112, 10402994), (206568, 10228946), (206682, 10223304), (207172, 10199124), (208754, 10121832), (212121, 9961168), (212306, 9952488), (214032, 9872229), (214396, 9855468), (217854, 9699032), (217893, 9697296), (218736, 9659923), (219336, 9633498), (219856, 9610713), (223782, 9442104), (224688, 9404031), (224812, 9398844), (228438, 9249656), (229369, 9212112), (230888, 9151506), (234612, 9006244), (234654, 9004632), (236208, 8945391), (236964, 8916852), (238576, 8856603), (240996, 8767668), (241129, 8762832), (242424, 8716022), (243412, 8680644), (247338, 8542856), (248976, 8486653), (254163, 8313456), (255192, 8279934), (255892, 8257284), (259749, 8134672), (261072, 8093449), (261079, 8093232), (261516, 8079708), (262136, 8060598), (266364, 7932652), (266817, 7919184), (268176, 7879053), (268398, 7872536), (273763, 7718256), (275576, 7667478), (275652, 7665364), (276458, 7643016), (281162, 7515144), (282672, 7474999), (282828, 7470876), (283309, 7458192), (288561, 7322448), (289044, 7310212), (290472, 7274274), (290524, 7272972), (294903, 7164976), (296856, 7117838), (298376, 7081578), (304584, 6937242), (305102, 6925464), (310023, 6815536), (310758, 6799416), (312816, 6754683), (312872, 6753474), (313131, 6747888), (315952, 6687639), (318459, 6634992), (321048, 6581486), (321328, 6575751), (321594, 6570312), (329004, 6422332), (329784, 6407142), (329966, 6403608), (335673, 6294736), (337032, 6269354), (337218, 6265896), (338884, 6235092), (346332, 6101004), (346394, 6099912), (348688, 6059781), (351981, 6003088), (354312, 5963594), (355152, 5949489), (355446, 5944568), (355756, 5939388), (357864, 5904402), (361494, 5845112), (365118, 5787096), (367536, 5749023), (375193, 5631696), (377104, 5603157), (382788, 5519956), (383838, 5504856), (384748, 5491836), (385392, 5482659), (392274, 5386472), (393204, 5373732), (393421, 5370768), (402264, 5252702), (404054, 5229432), (406224, 5201497), (413136, 5114473), (413364, 5111652), (414344, 5099562), (414687, 5095344), (417508, 5060916), (421743, 5010096), (424242, 4980584), (424612, 4976244), (425971, 4960368), (428792, 4927734), (435708, 4849516), (435786, 4848648), (438672, 4816749), (447564, 4721052), (447811, 4718448), (449624, 4699422), (456876, 4624828), (457653, 4616976), (458738, 4606056), (461776, 4575753), (466137, 4532944), (469224, 4503122), (469308, 4502316), (473928, 4458426), (481992, 4383834), (482258, 4381416), (482391, 4380208), (484848, 4358011), (486824, 4340322), (494676, 4271428), (494949, 4269072), (505827, 4177264), (508326, 4156728), (508417, 4155984), (510384, 4139967), (511784, 4128642), (519498, 4067336), (519591, 4066608), (522158, 4046616), (523032, 4039854), (524272, 4030299), (532728, 3966326), (533634, 3959592), (536796, 3936268), (547526, 3859128), (547677, 3858064), (551152, 3833739), (551304, 3832682), (552916, 3821508), (562324, 3757572), (565656, 3735438), (566618, 3729096), (575757, 3669904), (577122, 3661224), (578088, 3655106), (580944, 3637137), (581048, 3636486), (589806, 3582488), (593712, 3558919), (596752, 3540789), (606081, 3486288), (609168, 3468621), (610204, 3462732), (620046, 3407768), (621516, 3399708), (622573, 3393936), (625744, 3376737), (626262, 3373944), (636918, 3317496), (642096, 3290743), (643188, 3285156), (653679, 3232432), (658008, 3211166), (659568, 3203571), (659932, 3201804), (671346, 3147368), (673309, 3138192), (674064, 3134677), (674436, 3132948), (677768, 3117546), (688107, 3070704), (692664, 3050502), (692788, 3049956), (703962, 3001544), (708624, 2981797), (710892, 2972284), (711512, 2969694), (715728, 2952201), (722988, 2922556), (723387, 2920944), (730236, 2893548), (730639, 2891952), (743071, 2843568), (750386, 2815848), (762489, 2771152), (765576, 2759978), (767676, 2752428), (769496, 2745918), (783237, 2697744), (784548, 2693236), (786408, 2686866), (786842, 2685384), (800451, 2639728), (804528, 2626351), (808108, 2614716), (821289, 2572752), (826728, 2555826), (828688, 2549781), (829374, 2547672), (835016, 2530458), (843486, 2505048), (848484, 2490292), (849224, 2488122), (849927, 2486064), (851942, 2480184), (857584, 2463867), (865683, 2440816), (871416, 2424758), (871572, 2424324), (895128, 2360526), (895622, 2359224), (899248, 2349711), (913752, 2312414), (915306, 2308488), (917476, 2303028), (932274, 2266472), (938448, 2251561), (938616, 2251158), (939393, 2249296), (947856, 2229213), (955377, 2211664), (963984, 2191917), (964516, 2190708), (964782, 2190104), (973648, 2170161), (984067, 2147184), (989352, 2135714), (989898, 2134536), (1011654, 2088632), (1016652, 2078364), (1016834, 2077992), (1023568, 2064321), (1038996, 2033668), (1039182, 2033304), (1044316, 2023308), (1046064, 2019927), (1065456, 1983163), (1067268, 1979796), (1067857, 1978704), (1073592, 1968134), (1095052, 1929564), (1095354, 1929032), (1102608, 1916341), (1105832, 1910754), (1124648, 1878786), (1125579, 1877232), (1131312, 1867719), (1133236, 1864548), (1151514, 1834952), (1154244, 1830612), (1156176, 1827553), (1156207, 1827504), (1162096, 1818243), (1179612, 1791244), (1180263, 1790256), (1212162, 1743144), (1212379, 1742832), (1220408, 1731366), (1240092, 1703884), (1243032, 1699854), (1244061, 1698448), (1245146, 1696968), (1252524, 1686972), (1265229, 1670032), (1273836, 1658748), (1277913, 1653456), (1286376, 1642578), (1307358, 1616216), (1316016, 1605583), (1319864, 1600902), (1342692, 1573684), (1343433, 1572816), (1346618, 1569096), (1348872, 1566474), (1355536, 1558773), (1372959, 1538992), (1376214, 1535352), (1379989, 1531152), (1385328, 1525251), (1385576, 1524978), (1407924, 1500772), (1421784, 1486142), (1423024, 1484847), (1445976, 1461278), (1446774, 1460472)]