197417551968

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:135

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 62, 63, 72, 76, 78, 81, 84, 87, 91, 93, 96, 98, 104, 108, 112, 114, 116, 117, 124, 126, 133, 144, 147, 152, 156, 162, 168, 171, 174, 182, 186, 189, 196, 203, 208, 216, 217, 224, 228, 232, 234, 247, 248, 252, 261, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 343, 348, 351, 364, 372, 377, 378, 392, 399, 403, 406, 416, 432, 434, 441, 456, 464, 468, 494, 496, 504, 513, 522, 532, 546, 551, 558, 567, 588, 589, 608, 609, 624, 637, 648, 651, 672, 684, 686, 696, 702, 728, 741, 744, 754, 756, 783, 784, 798, 806, 812, 819, 837, 864, 868, 882, 899, 912, 928, 931, 936, 988, 992, 1008, 1026, 1029, 1044, 1053, 1064, 1092, 1102, 1116, 1131, 1134, 1176, 1178, 1197, 1209, 1218, 1248, 1274, 1296, 1302, 1323, 1368, 1372, 1392, 1404, 1421, 1456, 1482, 1488, 1508, 1512, 1519, 1539, 1566, 1568, 1596, 1612, 1624, 1638, 1653, 1674, 1729, 1736, 1764, 1767, 1798, 1824, 1827, 1862, 1872, 1911, 1953, 1976, 2016, 2052, 2058, 2088, 2106, 2128, 2184, 2204, 2223, 2232, 2262, 2268, 2349, 2352, 2356, 2394, 2418, 2436, 2457, 2511, 2548, 2592, 2604, 2639, 2646, 2697, 2736, 2744, 2784, 2793, 2808, 2821, 2842, 2912, 2964, 2976, 3016, 3024, 3038, 3078, 3087, 3132, 3192, 3224, 3248, 3276, 3306, 3348, 3393, 3458, 3472, 3528, 3534, 3591, 3596, 3627, 3654, 3724, 3744, 3822, 3857, 3906, 3952, 3969, 4104, 4116, 4123, 4176, 4212, 4256, 4263, 4368, 4408, 4446, 4459, 4464, 4524, 4536, 4557, 4698, 4704, 4712, 4788, 4836, 4872, 4914, 4959, 5022, 5096, 5187, 5208, 5278, 5292, 5301, 5394, 5472, 5481, 5488, 5586, 5616, 5642, 5684, 5733, 5859, 5928, 6032, 6048, 6076, 6156, 6174, 6264, 6293, 6384, 6448, 6496, 6517, 6552, 6612, 6669, 6696, 6786, 6916, 6944, 7056, 7068, 7163, 7182, 7192, 7254, 7308, 7371, 7448, 7644, 7657, 7714, 7812, 7904, 7917, 7938, 8091, 8208, 8232, 8246, 8352, 8379, 8424, 8463, 8526, 8736, 8816, 8892, 8918, 8928, 9048, 9072, 9114, 9261, 9396, 9424, 9576, 9672, 9744, 9828, 9918, 9947, 10044, 10179, 10192, 10374, 10416, 10556, 10584, 10602, 10633, 10773, 10788, 10881, 10962, 10976, 11172, 11232, 11284, 11368, 11466, 11571, 11687, 11718, 11856, 12064, 12103, 12152, 12312, 12348, 12369, 12528, 12586, 12768, 12789, 12896, 13034, 13104, 13224, 13338, 13377, 13392, 13572, 13671, 13832, 14112, 14136, 14326, 14364, 14384, 14508, 14616, 14742, 14877, 14896, 15288, 15314, 15428, 15561, 15624, 15834, 15876, 15903, 16182, 16416, 16443, 16464, 16492, 16758, 16848, 16926, 17052, 17081, 17199, 17577, 17632, 17784, 17836, 18096, 18144, 18228, 18473, 18522, 18792, 18848, 18879, 19152, 19344, 19488, 19551, 19656, 19747, 19836, 19894, 20007, 20088, 20358, 20384, 20748, 20832, 21112, 21168, 21204, 21266, 21489, 21546, 21576, 21762, 21924, 22344, 22568, 22736, 22932, 22971, 23142, 23374, 23436, 23712, 23751, 24206, 24273, 24304, 24624, 24696, 24738, 25056, 25137, 25172, 25389, 25578, 26068, 26208, 26448, 26676, 26754, 26784, 26999, 27144, 27342, 27664, 27783, 28272, 28652, 28728, 28768, 28861, 29016, 29232, 29484, 29754, 29792, 29841, 30537, 30576, 30628, 30856, 31122, 31248, 31668, 31752, 31806, 31899, 32364, 32643, 32886, 32928, 32984, 33516, 33696, 33852, 34104, 34162, 34398, 34713, 35061, 35154, 35568, 35672, 36192, 36309, 36456, 36946, 37044, 37107, 37584, 37758, 38304, 38367, 38688, 39102, 39312, 39494, 39672, 39788, 40014, 40131, 40176, 40716, 41013, 41496, 42224, 42336, 42408, 42532, 42978, 43092, 43152, 43524, 43848, 44051, 44631, 44688, 45136, 45472, 45864, 45942, 46284, 46683, 46748, 46872, 47502, 47709, 48412, 48546, 48608, 49248, 49392, 49476, 50141, 50274, 50344, 50778, 51156, 51243, 51597, 52136, 52896, 53352, 53508, 53599, 53998, 54288, 54684, 55328, 55419, 55566, 56544, 56637, 57304, 57456, 57722, 58032, 58464, 58653, 58968, 59241, 59508, 59682, 61074, 61152, 61256, 61712, 62244, 62496, 63336, 63504, 63612, 63798, 64467, 64728, 65286, 65772, 65968, 67032, 67704, 68208, 68324, 68796, 68913, 69426, 70122, 70308, 71136, 71253, 71344, 72618, 72819, 72912, 73892, 74088, 74214, 75168, 75411, 75516, 76167, 76734, 78204, 78624, 78988, 79344, 79576, 80028, 80262, 80352, 80997, 81432, 81809, 82026, 82992, 84448, 84721, 84816, 85064, 85956, 86184, 86304, 86583, 87048, 87696, 88102, 89262, 89376, 89523, 90272, 91728, 91884, 92568, 93366, 93496, 93744, 95004, 95418, 95697, 96824, 97092, 98784, 98952, 100282, 100548, 100688, 101556, 102312, 102486, 103194, 104139, 104272, 105183, 106704, 107016, 107198, 107996, 108576, 108927, 109368, 110838, 111132, 111321, 113274, 114608, 114912, 115101, 115444, 116064, 117306, 117936, 118482, 119016, 119364, 119567, 120393, 122148, 122512, 123039, 123424, 124488, 126672, 127008, 127224, 127596, 128934, 129311, 129456, 130572, 131544, 131936, 132153, 134064, 135408, 136416, 136648, 137592, 137826, 138229, 138852, 140049, 140244, 140616, 142506, 142688, 145236, 145638, 145824, 147784, 148176, 148428, 150423, 150822, 151032, 152334, 153468, 153729, 156408, 157976, 158688, 159152, 160056, 160524, 160797, 161994, 162864, 163618, 164052, 165984, 166257, 169442, 169632, 169911, 170128, 171912, 172368, 173166, 174096, 175392, 175959, 176204, 177723, 178524, 179046, 183456, 183768, 185136, 186732, 186992, 187488, 188993, 190008, 190836, 191394, 193401, 193648, 194184, 197904, 200564, 201096, 201376, 202027, 203112, 204624, 204972, 206388, 206739, 208278, 208544, 210366, 213408, 213759, 214032, 214396, 215992, 217854, 218736, 221676, 222053, 222264, 222642, 226548, 228501, 229216, 230202, 230888, 234612, 235872, 236964, 238032, 238728, 239134, 240786, 242991, 244296, 245024, 245427, 246078, 248976, 253344, 254163, 254448, 255192, 257868, 258622, 258912, 259749, 261144, 263088, 264306, 268128, 268569, 270816, 273296, 275184, 275652, 276458, 277704, 280098, 280488, 281232, 285012, 287091, 290472, 291276, 295568, 296352, 296856, 300846, 301644, 302064, 304668, 306936, 307458, 308357, 312417, 312816, 315549, 315952, 318304, 320112, 321048, 321594, 323988, 325728, 326781, 327236, 328104, 332514, 333963, 338884, 339822, 340256, 343824, 344736, 346332, 348192, 350987, 351918, 352408, 355446, 357048, 358092, 358701, 361179, 367536, 370272, 373464, 373984, 375193, 377986, 380016, 381672, 382788, 386802, 387296, 387933, 388368, 395808, 396459, 401128, 402192, 404054, 406224, 409248, 409944, 412776, 413478, 414687, 416556, 420732, 427518, 428064, 428792, 431984, 435708, 437472, 443352, 444106, 444528, 445284, 451269, 453096, 457002, 460404, 461187, 461776, 469224, 473928, 476064, 477456, 478268, 481572, 482391, 485982, 488592, 490854, 492156, 497952, 498771, 508326, 508896, 509733, 510384, 515736, 517244, 519498, 522288, 526176, 527877, 528612, 533169, 537138, 546592, 550368, 551304, 552916, 555408, 560196, 560976, 562464, 566979, 570024, 572663, 574182, 580203, 580944, 582552, 591136, 593712, 601692, 603288, 604128, 606081, 609336, 613872, 614916, 616714, 620217, 624834, 625632, 631098, 631904, 640224, 642096, 643188, 647976, 653562, 654472, 656208, 665028, 666159, 667926, 677768, 679644, 687648, 692664, 701974, 703836, 704816, 710892, 714096, 716184, 717402, 722358, 728973, 735072, 736281, 746928, 750386, 755972, 760032, 762489, 763344, 765576, 773604, 775866, 776736, 779247, 792918, 802256, 804384, 805707, 808108, 812448, 819888, 825552, 826956, 829374, 833112, 836969, 841464, 855036, 857584, 861273, 863968, 871416, 886704, 888212, 889056, 890568, 902538, 906192, 914004, 920808, 922374, 923552, 925071, 938448, 946647, 947856, 954912, 956536, 963144, 964782, 971964, 977184, 980343, 981708, 984312, 997542, 1016652, 1019466, 1020768, 1031472, 1034488, 1038996, 1044576, 1052961, 1055754, 1057224, 1066338, 1074276, 1076103, 1102608, 1105832, 1110816, 1120392, 1121952, 1125579, 1133958, 1140048, 1145326, 1148364, 1160406, 1161888, 1163799, 1165104, 1187424, 1189377, 1203384, 1206576, 1212162, 1218672, 1227744, 1229832, 1233428, 1240434, 1244061, 1249668, 1262196, 1284192, 1286376, 1295952, 1307124, 1308944, 1312416, 1330056, 1332318, 1335852, 1353807, 1355536, 1359288, 1383561, 1385328, 1403948, 1407672, 1409632, 1421784, 1428192, 1432368, 1434804, 1444716, 1447173, 1457946, 1472562, 1493856, 1496313, 1500772, 1511944, 1524978, 1526688, 1531152, 1547208, 1551732, 1554371, 1558494, 1585836, 1599507, 1604512, 1611414, 1616216, 1639776, 1651104, 1653912, 1658748, 1666224, 1673938, 1682928, 1700937, 1710072, 1715168, 1717989, 1722546, 1742832, 1773408, 1776424, 1781136, 1805076, 1812384, 1818243, 1828008, 1841616, 1844748, 1850142, 1876896, 1893294, 1895712, 1913072, 1926288, 1929564, 1943928, 1960686, 1963416, 1968624, 1995084, 1998477, 2033304, 2038932, 2062944, 2068976, 2077992, 2105922, 2111508, 2114448, 2132676, 2148552, 2152206, 2186919, 2205216, 2208843, 2211664, 2240784, 2251158, 2267916, 2280096, 2287467, 2290652, 2296728, 2320812, 2327598, 2330208, 2337741, 2378754, 2406768, 2413152, 2424324, 2437344, 2456909, 2459664, 2466856, 2480868, 2488122, 2499336, 2510907, 2524392, 2572752, 2591904, 2614248, 2617888, 2626351, 2660112, 2664636, 2671704, 2707614, 2711072, 2718576, 2767122, 2770656, 2775213, 2807896, 2815344, 2843568, 2864736, 2869608, 2889432, 2894346, 2915892, 2945124, 2992626, 3001544, 3023888, 3049956, 3062304, 3094416, 3103464, 3108742, 3116988, 3158883, 3171672, 3199014, 3222828, 3228309, 3232432, 3307824, 3317496, 3332448, 3347876, 3365856, 3376737, 3401874, 3420144, 3435978, 3445092, 3485664, 3491397, 3552848, 3562272, 3568131, 3610152, 3636486, 3656016, 3683232, 3689496, 3700284, 3732183, 3786588, 3826144, 3852576, 3859128, 3887856, 3921372, 3926832, 3937248, 3990168, 3996954, 4008641, 4061421, 4066608, 4077864, 4137952, 4155984, 4211844, 4223016, 4228896, 4265352, 4297104, 4304412, 4341519, 4373838, 4417686, 4423328, 4481568, 4502316, 4535832, 4574934, 4581304, 4593456, 4641624, 4655196, 4663113, 4675482, 4757508, 4813536, 4848648, 4913818, 4919328, 4933712, 4961736, 4976244, 4998672, 5021814, 5048784, 5102811, 5145504, 5153967, 5228496, 5252702, 5320224, 5329272, 5343408, 5415228, 5437152, 5454729, 5534244, 5550426, 5615792, 5630688, 5687136, 5739216, 5778864, 5788692, 5831784, 5858783, 5890248, 5985252, 5995431, 6003088, 6047776, 6099912, 6188832, 6206928, 6217484, 6233976, 6317766, 6343344, 6398028, 6445656, 6456618, 6464864, 6615648, 6626529, 6634992, 6695752, 6753474, 6803748, 6840288, 6862401, 6871956, 6890184, 6982794, 7105696, 7136262, 7220304, 7272972, 7312032, 7370727, 7378992, 7400568, 7464366, 7532721, 7573176, 7718256, 7775712, 7842744, 7853664, 7879053, 7980336, 7993908, 8017282, 8122842, 8133216, 8155728, 8311968, 8325639, 8423688, 8446032, 8530704, 8594208, 8608824, 8683038, 8747676, 8835372, 9004632, 9071664, 9149868, 9162608, 9186912, 9283248, 9310392, 9326226, 9350964, 9476649, 9515016, 9684927, 9697296, 9827636, 9867424, 9923472, 9952488, 9997344, 10043628, 10097568, 10130211, 10205622, 10307934, 10456992, 10474191, 10505404, 10658544, 10686816, 10830456, 10880597, 10909458, 11068488, 11100852, 11196549, 11231584, 11478432, 11557728, 11577384, 11663568, 11717566, 11780496, 11970504, 11990862, 12006176, 12025923, 12199824, 12413856, 12434968, 12467952, 12635532, 12686688, 12796056, 12891312, 12913236, 13253058, 13269984, 13391504, 13506948, 13607496, 13724802, 13743912, 13780368, 13965588, 13989339, 14272524, 14440608, 14545944, 14741454, 14757984, 14801136, 14928732, 15065442, 15146352, 15308433, 15436512, 15461901, 15685488, 15758106, 15960672, 15987816, 16034564, 16245684, 16311456, 16364187, 16651278, 16847376, 16892064, 17061408, 17217648, 17366076, 17495352, 17576349, 17670744, 17986293, 18009264, 18143328, 18299736, 18325216, 18566496, 18620784, 18652452, 18701928, 18953298, 19030032, 19369854, 19394592, 19655272, 19846944, 19904976, 20087256, 20260422, 20411244, 20615868, 20948382, 21010808, 21317088, 21660912, 21761194, 21818916, 22112181, 22136976, 22201704, 22393098, 22598163, 23154768, 23327136, 23435132, 23560992, 23637159, 23941008, 23981724, 24051846, 24399648, 24869936, 24935904, 24976917, 25271064, 25592112, 25782624, 25826472, 26506116, 26783008, 27013896, 27214992, 27449604, 27487824, 27560736, 27931176, 27978678, 28429947, 28545048, 29091888, 29482908, 29602272, 29857464, 30130884, 30292704, 30390633, 30616866, 30923802, 31370976, 31516212, 31975632, 32069128, 32491368, 32641791, 32728374, 33302556, 33694752, 34435296, 34732152, 34990704, 35152698, 35341488, 35972586, 36018528, 36077769, 36599472, 37241568, 37304904, 37403856, 37906596, 38060064, 38739708, 39310544, 39809952, 40174512, 40520844, 40822488, 41231736, 41896764, 41968017, 42021616, 43321824, 43522388, 43637832, 44224362, 44273952, 44403408, 44786196, 45196326, 46309536, 46385703, 46870264, 47274318, 47882016, 47963448, 48103692, 49739872, 49953834, 50542128, 51184224, 51652944, 52729047, 53012232, 54027792, 54429984, 54899208, 54975648, 55862352, 55957356, 56859894, 57090096, 58183776, 58965816, 59714928, 60261768, 60781266, 61233732, 61847604, 63032424, 63951264, 64138256, 64982736, 65283582, 65456748, 66336543, 66605112, 67794489, 69464304, 69981408, 70305396, 70682976, 70911477, 71945172, 72155538, 73198944, 74609808, 74807712, 75813192, 76164179, 77479416, 78621088, 80349024, 81041688, 81644976, 82463472, 83793528, 83936034, 84043232, 87044776, 87275664, 88448724, 88806816, 89572392, 90392652, 92771406, 93740528, 94548636, 95926896, 96207384, 97925373, 99907668, 101084256, 103305888, 105458094, 106024464, 108055584, 108233307, 109798416, 111724704, 111914712, 113719788, 114180192, 117931632, 119429856, 120523536, 121562532, 122467464, 123695208, 125904051, 126064848, 128276512, 129965472, 130567164, 130913496, 132673086, 133210224, 135588978, 138928608, 140610792, 141822954, 143890344, 144311076, 149219616, 151626384, 152328358, 154958832, 158187141, 162083376, 163289952, 164926944, 167587056, 167872068, 174089552, 174551328, 176897448, 179144784, 180785304, 185542812, 187481056, 189097272, 191853792, 192414768, 195850746, 199009629, 199815336, 210916188, 212048928, 212734431, 216466614, 219596832, 223829424, 227439576, 228492537, 235863264, 241047072, 243125064, 244934928, 247390416, 251808102, 252129696, 261134328, 261826992, 265346172, 266420448, 271177956, 281221584, 283645908, 287780688, 288622152, 293776119, 303252768, 304656716, 309917664, 316374282, 324166752, 324699921, 335174112, 335744136, 348179104, 353794896, 358289568, 361570608, 371085624, 378194544, 384829536, 391701492, 398019258, 399630672, 421832376, 425468862, 432933228, 447658848, 454879152, 456985074, 474561423, 486250128, 489869856, 494780832, 503616204, 522268656, 523653984, 530692344, 542355912, 562443168, 567291816, 575561376, 577244304, 587552238, 609313432, 632748564, 649399842, 671488272, 685477611, 707589792, 723141216, 742171248, 756389088, 783402984, 796038516, 799261344, 843664752, 850937724, 865866456, 881328357, 909758304, 913970148, 949122846, 972500256, 1007232408, 1044537312, 1061384688, 1084711824, 1134583632, 1154488608, 1175104476, 1218626864, 1265497128, 1298799684, 1342976544, 1370955222, 1484342496, 1566805968, 1592077032, 1687329504, 1701875448, 1731732912, 1762656714, 1827940296, 1898245692, 2014464816, 2056432833, 2122769376, 2169423648, 2269167264, 2350208952, 2437253728, 2530994256, 2597599368, 2741910444, 3133611936, 3184154064, 3403750896, 3463465824, 3525313428, 3655880592, 3796491384, 4028929632, 4112865666, 4700417904, 5061988512, 5195198736, 5483820888, 6169298499, 6368308128, 6807501792, 7050626856, 7311761184, 7592982768, 8225731332, 9400835808, 10390397472, 10967641776, 12338596998, 14101253712, 15185965536, 16451462664, 21935283552, 24677193996, 28202507424, 32902925328, 49354387992, 65805850656, 98708775984, 197417551968]

約数ペア:

[(1, 197417551968), (2, 98708775984), (3, 65805850656), (4, 49354387992), (6, 32902925328), (7, 28202507424), (8, 24677193996), (9, 21935283552), (12, 16451462664), (13, 15185965536), (14, 14101253712), (16, 12338596998), (18, 10967641776), (19, 10390397472), (21, 9400835808), (24, 8225731332), (26, 7592982768), (27, 7311761184), (28, 7050626856), (29, 6807501792), (31, 6368308128), (32, 6169298499), (36, 5483820888), (38, 5195198736), (39, 5061988512), (42, 4700417904), (48, 4112865666), (49, 4028929632), (52, 3796491384), (54, 3655880592), (56, 3525313428), (57, 3463465824), (58, 3403750896), (62, 3184154064), (63, 3133611936), (72, 2741910444), (76, 2597599368), (78, 2530994256), (81, 2437253728), (84, 2350208952), (87, 2269167264), (91, 2169423648), (93, 2122769376), (96, 2056432833), (98, 2014464816), (104, 1898245692), (108, 1827940296), (112, 1762656714), (114, 1731732912), (116, 1701875448), (117, 1687329504), (124, 1592077032), (126, 1566805968), (133, 1484342496), (144, 1370955222), (147, 1342976544), (152, 1298799684), (156, 1265497128), (162, 1218626864), (168, 1175104476), (171, 1154488608), (174, 1134583632), (182, 1084711824), (186, 1061384688), (189, 1044537312), (196, 1007232408), (203, 972500256), (208, 949122846), (216, 913970148), (217, 909758304), (224, 881328357), (228, 865866456), (232, 850937724), (234, 843664752), (247, 799261344), (248, 796038516), (252, 783402984), (261, 756389088), (266, 742171248), (273, 723141216), (279, 707589792), (288, 685477611), (294, 671488272), (304, 649399842), (312, 632748564), (324, 609313432), (336, 587552238), (342, 577244304), (343, 575561376), (348, 567291816), (351, 562443168), (364, 542355912), (372, 530692344), (377, 523653984), (378, 522268656), (392, 503616204), (399, 494780832), (403, 489869856), (406, 486250128), (416, 474561423), (432, 456985074), (434, 454879152), (441, 447658848), (456, 432933228), (464, 425468862), (468, 421832376), (494, 399630672), (496, 398019258), (504, 391701492), (513, 384829536), (522, 378194544), (532, 371085624), (546, 361570608), (551, 358289568), (558, 353794896), (567, 348179104), (588, 335744136), (589, 335174112), (608, 324699921), (609, 324166752), (624, 316374282), (637, 309917664), (648, 304656716), (651, 303252768), (672, 293776119), (684, 288622152), (686, 287780688), (696, 283645908), (702, 281221584), (728, 271177956), (741, 266420448), (744, 265346172), (754, 261826992), (756, 261134328), (783, 252129696), (784, 251808102), (798, 247390416), (806, 244934928), (812, 243125064), (819, 241047072), (837, 235863264), (864, 228492537), (868, 227439576), (882, 223829424), (899, 219596832), (912, 216466614), (928, 212734431), (931, 212048928), (936, 210916188), (988, 199815336), (992, 199009629), (1008, 195850746), (1026, 192414768), (1029, 191853792), (1044, 189097272), (1053, 187481056), (1064, 185542812), (1092, 180785304), (1102, 179144784), (1116, 176897448), (1131, 174551328), (1134, 174089552), (1176, 167872068), (1178, 167587056), (1197, 164926944), (1209, 163289952), (1218, 162083376), (1248, 158187141), (1274, 154958832), (1296, 152328358), (1302, 151626384), (1323, 149219616), (1368, 144311076), (1372, 143890344), (1392, 141822954), (1404, 140610792), (1421, 138928608), (1456, 135588978), (1482, 133210224), (1488, 132673086), (1508, 130913496), (1512, 130567164), (1519, 129965472), (1539, 128276512), (1566, 126064848), (1568, 125904051), (1596, 123695208), (1612, 122467464), (1624, 121562532), (1638, 120523536), (1653, 119429856), (1674, 117931632), (1729, 114180192), (1736, 113719788), (1764, 111914712), (1767, 111724704), (1798, 109798416), (1824, 108233307), (1827, 108055584), (1862, 106024464), (1872, 105458094), (1911, 103305888), (1953, 101084256), (1976, 99907668), (2016, 97925373), (2052, 96207384), (2058, 95926896), (2088, 94548636), (2106, 93740528), (2128, 92771406), (2184, 90392652), (2204, 89572392), (2223, 88806816), (2232, 88448724), (2262, 87275664), (2268, 87044776), (2349, 84043232), (2352, 83936034), (2356, 83793528), (2394, 82463472), (2418, 81644976), (2436, 81041688), (2457, 80349024), (2511, 78621088), (2548, 77479416), (2592, 76164179), (2604, 75813192), (2639, 74807712), (2646, 74609808), (2697, 73198944), (2736, 72155538), (2744, 71945172), (2784, 70911477), (2793, 70682976), (2808, 70305396), (2821, 69981408), (2842, 69464304), (2912, 67794489), (2964, 66605112), (2976, 66336543), (3016, 65456748), (3024, 65283582), (3038, 64982736), (3078, 64138256), (3087, 63951264), (3132, 63032424), (3192, 61847604), (3224, 61233732), (3248, 60781266), (3276, 60261768), (3306, 59714928), (3348, 58965816), (3393, 58183776), (3458, 57090096), (3472, 56859894), (3528, 55957356), (3534, 55862352), (3591, 54975648), (3596, 54899208), (3627, 54429984), (3654, 54027792), (3724, 53012232), (3744, 52729047), (3822, 51652944), (3857, 51184224), (3906, 50542128), (3952, 49953834), (3969, 49739872), (4104, 48103692), (4116, 47963448), (4123, 47882016), (4176, 47274318), (4212, 46870264), (4256, 46385703), (4263, 46309536), (4368, 45196326), (4408, 44786196), (4446, 44403408), (4459, 44273952), (4464, 44224362), (4524, 43637832), (4536, 43522388), (4557, 43321824), (4698, 42021616), (4704, 41968017), (4712, 41896764), (4788, 41231736), (4836, 40822488), (4872, 40520844), (4914, 40174512), (4959, 39809952), (5022, 39310544), (5096, 38739708), (5187, 38060064), (5208, 37906596), (5278, 37403856), (5292, 37304904), (5301, 37241568), (5394, 36599472), (5472, 36077769), (5481, 36018528), (5488, 35972586), (5586, 35341488), (5616, 35152698), (5642, 34990704), (5684, 34732152), (5733, 34435296), (5859, 33694752), (5928, 33302556), (6032, 32728374), (6048, 32641791), (6076, 32491368), (6156, 32069128), (6174, 31975632), (6264, 31516212), (6293, 31370976), (6384, 30923802), (6448, 30616866), (6496, 30390633), (6517, 30292704), (6552, 30130884), (6612, 29857464), (6669, 29602272), (6696, 29482908), (6786, 29091888), (6916, 28545048), (6944, 28429947), (7056, 27978678), (7068, 27931176), (7163, 27560736), (7182, 27487824), (7192, 27449604), (7254, 27214992), (7308, 27013896), (7371, 26783008), (7448, 26506116), (7644, 25826472), (7657, 25782624), (7714, 25592112), (7812, 25271064), (7904, 24976917), (7917, 24935904), (7938, 24869936), (8091, 24399648), (8208, 24051846), (8232, 23981724), (8246, 23941008), (8352, 23637159), (8379, 23560992), (8424, 23435132), (8463, 23327136), (8526, 23154768), (8736, 22598163), (8816, 22393098), (8892, 22201704), (8918, 22136976), (8928, 22112181), (9048, 21818916), (9072, 21761194), (9114, 21660912), (9261, 21317088), (9396, 21010808), (9424, 20948382), (9576, 20615868), (9672, 20411244), (9744, 20260422), (9828, 20087256), (9918, 19904976), (9947, 19846944), (10044, 19655272), (10179, 19394592), (10192, 19369854), (10374, 19030032), (10416, 18953298), (10556, 18701928), (10584, 18652452), (10602, 18620784), (10633, 18566496), (10773, 18325216), (10788, 18299736), (10881, 18143328), (10962, 18009264), (10976, 17986293), (11172, 17670744), (11232, 17576349), (11284, 17495352), (11368, 17366076), (11466, 17217648), (11571, 17061408), (11687, 16892064), (11718, 16847376), (11856, 16651278), (12064, 16364187), (12103, 16311456), (12152, 16245684), (12312, 16034564), (12348, 15987816), (12369, 15960672), (12528, 15758106), (12586, 15685488), (12768, 15461901), (12789, 15436512), (12896, 15308433), (13034, 15146352), (13104, 15065442), (13224, 14928732), (13338, 14801136), (13377, 14757984), (13392, 14741454), (13572, 14545944), (13671, 14440608), (13832, 14272524), (14112, 13989339), (14136, 13965588), (14326, 13780368), (14364, 13743912), (14384, 13724802), (14508, 13607496), (14616, 13506948), (14742, 13391504), (14877, 13269984), (14896, 13253058), (15288, 12913236), (15314, 12891312), (15428, 12796056), (15561, 12686688), (15624, 12635532), (15834, 12467952), (15876, 12434968), (15903, 12413856), (16182, 12199824), (16416, 12025923), (16443, 12006176), (16464, 11990862), (16492, 11970504), (16758, 11780496), (16848, 11717566), (16926, 11663568), (17052, 11577384), (17081, 11557728), (17199, 11478432), (17577, 11231584), (17632, 11196549), (17784, 11100852), (17836, 11068488), (18096, 10909458), (18144, 10880597), (18228, 10830456), (18473, 10686816), (18522, 10658544), (18792, 10505404), (18848, 10474191), (18879, 10456992), (19152, 10307934), (19344, 10205622), (19488, 10130211), (19551, 10097568), (19656, 10043628), (19747, 9997344), (19836, 9952488), (19894, 9923472), (20007, 9867424), (20088, 9827636), (20358, 9697296), (20384, 9684927), (20748, 9515016), (20832, 9476649), (21112, 9350964), (21168, 9326226), (21204, 9310392), (21266, 9283248), (21489, 9186912), (21546, 9162608), (21576, 9149868), (21762, 9071664), (21924, 9004632), (22344, 8835372), (22568, 8747676), (22736, 8683038), (22932, 8608824), (22971, 8594208), (23142, 8530704), (23374, 8446032), (23436, 8423688), (23712, 8325639), (23751, 8311968), (24206, 8155728), (24273, 8133216), (24304, 8122842), (24624, 8017282), (24696, 7993908), (24738, 7980336), (25056, 7879053), (25137, 7853664), (25172, 7842744), (25389, 7775712), (25578, 7718256), (26068, 7573176), (26208, 7532721), (26448, 7464366), (26676, 7400568), (26754, 7378992), (26784, 7370727), (26999, 7312032), (27144, 7272972), (27342, 7220304), (27664, 7136262), (27783, 7105696), (28272, 6982794), (28652, 6890184), (28728, 6871956), (28768, 6862401), (28861, 6840288), (29016, 6803748), (29232, 6753474), (29484, 6695752), (29754, 6634992), (29792, 6626529), (29841, 6615648), (30537, 6464864), (30576, 6456618), (30628, 6445656), (30856, 6398028), (31122, 6343344), (31248, 6317766), (31668, 6233976), (31752, 6217484), (31806, 6206928), (31899, 6188832), (32364, 6099912), (32643, 6047776), (32886, 6003088), (32928, 5995431), (32984, 5985252), (33516, 5890248), (33696, 5858783), (33852, 5831784), (34104, 5788692), (34162, 5778864), (34398, 5739216), (34713, 5687136), (35061, 5630688), (35154, 5615792), (35568, 5550426), (35672, 5534244), (36192, 5454729), (36309, 5437152), (36456, 5415228), (36946, 5343408), (37044, 5329272), (37107, 5320224), (37584, 5252702), (37758, 5228496), (38304, 5153967), (38367, 5145504), (38688, 5102811), (39102, 5048784), (39312, 5021814), (39494, 4998672), (39672, 4976244), (39788, 4961736), (40014, 4933712), (40131, 4919328), (40176, 4913818), (40716, 4848648), (41013, 4813536), (41496, 4757508), (42224, 4675482), (42336, 4663113), (42408, 4655196), (42532, 4641624), (42978, 4593456), (43092, 4581304), (43152, 4574934), (43524, 4535832), (43848, 4502316), (44051, 4481568), (44631, 4423328), (44688, 4417686), (45136, 4373838), (45472, 4341519), (45864, 4304412), (45942, 4297104), (46284, 4265352), (46683, 4228896), (46748, 4223016), (46872, 4211844), (47502, 4155984), (47709, 4137952), (48412, 4077864), (48546, 4066608), (48608, 4061421), (49248, 4008641), (49392, 3996954), (49476, 3990168), (50141, 3937248), (50274, 3926832), (50344, 3921372), (50778, 3887856), (51156, 3859128), (51243, 3852576), (51597, 3826144), (52136, 3786588), (52896, 3732183), (53352, 3700284), (53508, 3689496), (53599, 3683232), (53998, 3656016), (54288, 3636486), (54684, 3610152), (55328, 3568131), (55419, 3562272), (55566, 3552848), (56544, 3491397), (56637, 3485664), (57304, 3445092), (57456, 3435978), (57722, 3420144), (58032, 3401874), (58464, 3376737), (58653, 3365856), (58968, 3347876), (59241, 3332448), (59508, 3317496), (59682, 3307824), (61074, 3232432), (61152, 3228309), (61256, 3222828), (61712, 3199014), (62244, 3171672), (62496, 3158883), (63336, 3116988), (63504, 3108742), (63612, 3103464), (63798, 3094416), (64467, 3062304), (64728, 3049956), (65286, 3023888), (65772, 3001544), (65968, 2992626), (67032, 2945124), (67704, 2915892), (68208, 2894346), (68324, 2889432), (68796, 2869608), (68913, 2864736), (69426, 2843568), (70122, 2815344), (70308, 2807896), (71136, 2775213), (71253, 2770656), (71344, 2767122), (72618, 2718576), (72819, 2711072), (72912, 2707614), (73892, 2671704), (74088, 2664636), (74214, 2660112), (75168, 2626351), (75411, 2617888), (75516, 2614248), (76167, 2591904), (76734, 2572752), (78204, 2524392), (78624, 2510907), (78988, 2499336), (79344, 2488122), (79576, 2480868), (80028, 2466856), (80262, 2459664), (80352, 2456909), (80997, 2437344), (81432, 2424324), (81809, 2413152), (82026, 2406768), (82992, 2378754), (84448, 2337741), (84721, 2330208), (84816, 2327598), (85064, 2320812), (85956, 2296728), (86184, 2290652), (86304, 2287467), (86583, 2280096), (87048, 2267916), (87696, 2251158), (88102, 2240784), (89262, 2211664), (89376, 2208843), (89523, 2205216), (90272, 2186919), (91728, 2152206), (91884, 2148552), (92568, 2132676), (93366, 2114448), (93496, 2111508), (93744, 2105922), (95004, 2077992), (95418, 2068976), (95697, 2062944), (96824, 2038932), (97092, 2033304), (98784, 1998477), (98952, 1995084), (100282, 1968624), (100548, 1963416), (100688, 1960686), (101556, 1943928), (102312, 1929564), (102486, 1926288), (103194, 1913072), (104139, 1895712), (104272, 1893294), (105183, 1876896), (106704, 1850142), (107016, 1844748), (107198, 1841616), (107996, 1828008), (108576, 1818243), (108927, 1812384), (109368, 1805076), (110838, 1781136), (111132, 1776424), (111321, 1773408), (113274, 1742832), (114608, 1722546), (114912, 1717989), (115101, 1715168), (115444, 1710072), (116064, 1700937), (117306, 1682928), (117936, 1673938), (118482, 1666224), (119016, 1658748), (119364, 1653912), (119567, 1651104), (120393, 1639776), (122148, 1616216), (122512, 1611414), (123039, 1604512), (123424, 1599507), (124488, 1585836), (126672, 1558494), (127008, 1554371), (127224, 1551732), (127596, 1547208), (128934, 1531152), (129311, 1526688), (129456, 1524978), (130572, 1511944), (131544, 1500772), (131936, 1496313), (132153, 1493856), (134064, 1472562), (135408, 1457946), (136416, 1447173), (136648, 1444716), (137592, 1434804), (137826, 1432368), (138229, 1428192), (138852, 1421784), (140049, 1409632), (140244, 1407672), (140616, 1403948), (142506, 1385328), (142688, 1383561), (145236, 1359288), (145638, 1355536), (145824, 1353807), (147784, 1335852), (148176, 1332318), (148428, 1330056), (150423, 1312416), (150822, 1308944), (151032, 1307124), (152334, 1295952), (153468, 1286376), (153729, 1284192), (156408, 1262196), (157976, 1249668), (158688, 1244061), (159152, 1240434), (160056, 1233428), (160524, 1229832), (160797, 1227744), (161994, 1218672), (162864, 1212162), (163618, 1206576), (164052, 1203384), (165984, 1189377), (166257, 1187424), (169442, 1165104), (169632, 1163799), (169911, 1161888), (170128, 1160406), (171912, 1148364), (172368, 1145326), (173166, 1140048), (174096, 1133958), (175392, 1125579), (175959, 1121952), (176204, 1120392), (177723, 1110816), (178524, 1105832), (179046, 1102608), (183456, 1076103), (183768, 1074276), (185136, 1066338), (186732, 1057224), (186992, 1055754), (187488, 1052961), (188993, 1044576), (190008, 1038996), (190836, 1034488), (191394, 1031472), (193401, 1020768), (193648, 1019466), (194184, 1016652), (197904, 997542), (200564, 984312), (201096, 981708), (201376, 980343), (202027, 977184), (203112, 971964), (204624, 964782), (204972, 963144), (206388, 956536), (206739, 954912), (208278, 947856), (208544, 946647), (210366, 938448), (213408, 925071), (213759, 923552), (214032, 922374), (214396, 920808), (215992, 914004), (217854, 906192), (218736, 902538), (221676, 890568), (222053, 889056), (222264, 888212), (222642, 886704), (226548, 871416), (228501, 863968), (229216, 861273), (230202, 857584), (230888, 855036), (234612, 841464), (235872, 836969), (236964, 833112), (238032, 829374), (238728, 826956), (239134, 825552), (240786, 819888), (242991, 812448), (244296, 808108), (245024, 805707), (245427, 804384), (246078, 802256), (248976, 792918), (253344, 779247), (254163, 776736), (254448, 775866), (255192, 773604), (257868, 765576), (258622, 763344), (258912, 762489), (259749, 760032), (261144, 755972), (263088, 750386), (264306, 746928), (268128, 736281), (268569, 735072), (270816, 728973), (273296, 722358), (275184, 717402), (275652, 716184), (276458, 714096), (277704, 710892), (280098, 704816), (280488, 703836), (281232, 701974), (285012, 692664), (287091, 687648), (290472, 679644), (291276, 677768), (295568, 667926), (296352, 666159), (296856, 665028), (300846, 656208), (301644, 654472), (302064, 653562), (304668, 647976), (306936, 643188), (307458, 642096), (308357, 640224), (312417, 631904), (312816, 631098), (315549, 625632), (315952, 624834), (318304, 620217), (320112, 616714), (321048, 614916), (321594, 613872), (323988, 609336), (325728, 606081), (326781, 604128), (327236, 603288), (328104, 601692), (332514, 593712), (333963, 591136), (338884, 582552), (339822, 580944), (340256, 580203), (343824, 574182), (344736, 572663), (346332, 570024), (348192, 566979), (350987, 562464), (351918, 560976), (352408, 560196), (355446, 555408), (357048, 552916), (358092, 551304), (358701, 550368), (361179, 546592), (367536, 537138), (370272, 533169), (373464, 528612), (373984, 527877), (375193, 526176), (377986, 522288), (380016, 519498), (381672, 517244), (382788, 515736), (386802, 510384), (387296, 509733), (387933, 508896), (388368, 508326), (395808, 498771), (396459, 497952), (401128, 492156), (402192, 490854), (404054, 488592), (406224, 485982), (409248, 482391), (409944, 481572), (412776, 478268), (413478, 477456), (414687, 476064), (416556, 473928), (420732, 469224), (427518, 461776), (428064, 461187), (428792, 460404), (431984, 457002), (435708, 453096), (437472, 451269), (443352, 445284), (444106, 444528)]