690961431888

素因数分解:

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

素因数の和:140

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 62, 63, 72, 76, 78, 81, 84, 87, 91, 93, 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, 228, 232, 234, 247, 248, 252, 261, 266, 273, 279, 294, 304, 312, 324, 336, 342, 343, 348, 351, 364, 372, 377, 378, 392, 399, 403, 406, 432, 434, 441, 456, 464, 468, 494, 496, 504, 513, 522, 532, 546, 551, 558, 567, 588, 589, 609, 624, 637, 648, 651, 684, 686, 696, 702, 728, 741, 744, 754, 756, 783, 784, 798, 806, 812, 819, 837, 868, 882, 899, 912, 931, 936, 988, 1008, 1026, 1029, 1044, 1053, 1064, 1092, 1102, 1116, 1131, 1134, 1176, 1178, 1197, 1209, 1218, 1274, 1296, 1302, 1323, 1368, 1372, 1392, 1404, 1421, 1456, 1482, 1488, 1508, 1512, 1519, 1539, 1566, 1596, 1612, 1624, 1638, 1653, 1674, 1729, 1736, 1764, 1767, 1798, 1827, 1862, 1872, 1911, 1953, 1976, 2052, 2058, 2088, 2106, 2128, 2184, 2204, 2223, 2232, 2262, 2268, 2349, 2352, 2356, 2394, 2401, 2418, 2436, 2457, 2511, 2548, 2604, 2639, 2646, 2697, 2736, 2744, 2793, 2808, 2821, 2842, 2964, 3016, 3024, 3038, 3078, 3087, 3132, 3192, 3224, 3248, 3276, 3306, 3348, 3393, 3458, 3472, 3528, 3534, 3591, 3596, 3627, 3654, 3724, 3822, 3857, 3906, 3952, 3969, 4104, 4116, 4123, 4176, 4212, 4263, 4368, 4408, 4446, 4459, 4464, 4524, 4536, 4557, 4698, 4712, 4788, 4802, 4836, 4872, 4914, 4959, 5022, 5096, 5187, 5208, 5278, 5292, 5301, 5394, 5481, 5488, 5586, 5616, 5642, 5684, 5733, 5859, 5928, 6032, 6076, 6156, 6174, 6264, 6293, 6384, 6448, 6517, 6552, 6612, 6669, 6696, 6786, 6916, 7056, 7068, 7163, 7182, 7192, 7203, 7254, 7308, 7371, 7448, 7644, 7657, 7714, 7812, 7917, 7938, 8091, 8208, 8232, 8246, 8379, 8424, 8463, 8526, 8816, 8892, 8918, 9048, 9072, 9114, 9261, 9396, 9424, 9576, 9604, 9672, 9744, 9828, 9918, 9947, 10044, 10179, 10192, 10374, 10416, 10556, 10584, 10602, 10633, 10773, 10788, 10881, 10962, 11172, 11284, 11368, 11466, 11571, 11687, 11718, 11856, 12103, 12152, 12312, 12348, 12369, 12528, 12586, 12789, 13034, 13104, 13224, 13338, 13377, 13392, 13572, 13671, 13832, 14136, 14326, 14364, 14384, 14406, 14508, 14616, 14742, 14877, 14896, 15288, 15314, 15428, 15561, 15624, 15834, 15876, 15903, 16182, 16443, 16464, 16492, 16758, 16848, 16926, 17052, 17081, 17199, 17577, 17784, 17836, 18096, 18228, 18473, 18522, 18792, 18879, 19152, 19208, 19344, 19551, 19656, 19747, 19836, 19894, 20007, 20088, 20358, 20748, 21112, 21168, 21204, 21266, 21489, 21546, 21576, 21609, 21762, 21924, 22344, 22568, 22736, 22932, 22971, 23142, 23374, 23436, 23751, 24206, 24273, 24304, 24624, 24696, 24738, 25137, 25172, 25389, 25578, 26068, 26448, 26676, 26754, 26999, 27144, 27342, 27664, 27783, 28272, 28652, 28728, 28812, 28861, 29016, 29232, 29484, 29754, 29841, 30537, 30576, 30628, 30856, 31122, 31213, 31248, 31668, 31752, 31806, 31899, 32364, 32643, 32886, 32984, 33516, 33852, 34104, 34162, 34398, 34713, 35061, 35154, 35568, 35672, 36309, 36456, 36946, 37044, 37107, 37584, 37758, 38367, 38416, 39102, 39312, 39494, 39672, 39788, 40014, 40131, 40176, 40716, 41013, 41496, 42224, 42408, 42532, 42978, 43092, 43152, 43218, 43524, 43848, 44051, 44631, 44688, 45136, 45619, 45864, 45942, 46284, 46683, 46748, 46872, 47502, 47709, 48412, 48546, 49392, 49476, 50141, 50274, 50344, 50778, 51156, 51243, 51597, 52136, 53352, 53508, 53599, 53998, 54288, 54684, 55419, 55566, 56637, 57304, 57456, 57624, 57722, 58032, 58653, 58968, 59241, 59508, 59682, 61074, 61256, 61712, 62244, 62426, 63336, 63504, 63612, 63798, 64467, 64728, 64827, 65286, 65772, 65968, 67032, 67704, 68208, 68324, 68796, 68913, 69426, 69629, 70122, 70308, 71253, 71344, 72618, 72819, 72912, 73892, 74088, 74214, 74431, 75411, 75516, 76167, 76734, 78204, 78988, 79344, 79576, 80028, 80262, 80997, 81432, 81809, 82026, 82992, 84721, 84816, 85064, 85956, 86184, 86436, 86583, 87048, 87696, 88102, 89262, 89523, 91238, 91728, 91884, 92568, 93366, 93496, 93639, 93744, 95004, 95418, 95697, 96824, 97092, 98952, 100282, 100548, 100688, 101556, 102312, 102486, 103194, 104139, 104272, 105183, 106704, 107016, 107198, 107996, 108927, 109368, 110838, 111132, 111321, 113274, 114608, 115101, 115248, 115444, 117306, 117936, 118482, 119016, 119364, 119567, 120393, 122148, 122512, 123039, 124488, 124852, 126672, 127224, 127596, 128934, 129311, 129456, 129654, 130572, 131544, 132153, 134064, 135408, 136648, 136857, 137592, 137826, 138229, 138852, 139258, 140049, 140244, 140616, 142506, 145236, 145638, 147784, 148176, 148428, 148862, 150423, 150822, 151032, 152334, 153468, 153729, 156408, 157976, 159152, 160056, 160524, 160797, 161994, 162864, 163618, 164052, 166257, 169442, 169911, 170128, 171912, 172368, 172872, 173166, 174096, 175959, 176204, 177723, 178524, 179046, 182476, 183768, 185136, 186732, 186992, 187278, 188993, 190008, 190836, 191394, 193401, 193648, 194184, 194481, 197904, 200564, 201096, 202027, 203112, 204624, 204972, 206388, 206739, 208278, 208887, 210366, 213759, 214032, 214396, 215992, 217854, 218736, 221676, 222053, 222264, 222642, 223293, 226548, 228501, 230202, 230888, 234612, 236964, 238032, 238728, 239134, 240786, 242991, 244296, 245427, 246078, 248976, 249704, 254163, 254448, 255192, 257868, 258622, 259308, 259749, 261144, 263088, 264306, 268569, 273296, 273714, 275184, 275652, 276458, 277704, 278516, 280098, 280488, 280917, 281232, 285012, 287091, 290472, 291276, 295568, 296856, 297724, 300846, 301644, 302064, 304668, 306936, 307458, 308357, 312417, 312816, 315549, 315952, 320112, 321048, 321594, 323988, 326781, 327236, 328104, 332514, 333963, 338884, 339822, 343824, 345744, 346332, 350987, 351918, 352408, 355446, 357048, 358092, 358701, 361179, 364952, 367536, 373464, 374556, 375193, 377986, 380016, 381672, 382788, 386802, 387933, 388368, 388962, 396459, 401128, 402192, 404054, 406224, 409944, 410571, 412776, 413478, 414687, 416556, 417774, 420732, 427518, 428792, 431984, 435708, 443352, 444106, 444528, 445284, 446586, 451269, 453096, 457002, 460404, 461187, 461776, 469224, 473928, 477456, 478268, 481572, 482391, 485982, 488592, 490854, 492156, 498771, 499408, 508326, 509733, 510384, 515736, 517244, 518616, 519498, 522288, 527877, 528612, 533169, 537138, 547428, 551304, 552916, 555408, 557032, 560196, 560976, 561834, 566979, 570024, 572663, 574182, 580203, 580944, 582552, 593047, 593712, 595448, 601692, 603288, 606081, 609336, 613872, 614916, 616714, 620217, 624834, 626661, 631098, 642096, 643188, 647976, 653562, 654472, 656208, 665028, 666159, 667926, 669879, 677768, 679644, 692664, 701974, 703836, 704816, 710892, 714096, 716184, 717402, 722358, 728973, 729904, 736281, 746928, 749112, 750386, 755972, 762489, 763344, 765576, 773604, 775866, 777924, 779247, 792918, 802256, 805707, 808108, 819888, 821142, 825552, 826956, 829374, 833112, 835548, 836969, 841464, 842751, 855036, 857584, 861273, 871416, 886704, 888212, 890568, 893172, 902538, 905177, 906192, 914004, 920808, 922374, 925071, 938448, 946647, 947856, 956536, 963144, 964782, 967603, 971964, 980343, 981708, 984312, 997542, 1016652, 1019466, 1031472, 1034488, 1037232, 1038996, 1052961, 1055754, 1057224, 1066338, 1074276, 1076103, 1094856, 1102608, 1105832, 1114064, 1120392, 1123668, 1125579, 1133958, 1140048, 1145326, 1148364, 1160406, 1163799, 1165104, 1186094, 1189377, 1190896, 1203384, 1206576, 1212162, 1218672, 1229832, 1231713, 1233428, 1240434, 1244061, 1249668, 1253322, 1262196, 1286376, 1295952, 1307124, 1308944, 1322951, 1330056, 1332318, 1335852, 1339758, 1353807, 1355536, 1359288, 1383561, 1385328, 1403948, 1407672, 1414189, 1421784, 1432368, 1434804, 1444716, 1447173, 1457946, 1472562, 1496313, 1498224, 1500772, 1511944, 1524978, 1531152, 1547208, 1551732, 1554371, 1555848, 1558494, 1585836, 1599507, 1611414, 1616216, 1642284, 1653912, 1658748, 1666224, 1671096, 1673938, 1682928, 1685502, 1700937, 1710072, 1717989, 1722546, 1742832, 1776424, 1779141, 1781136, 1786344, 1805076, 1810354, 1818243, 1828008, 1841616, 1844748, 1850142, 1879983, 1893294, 1913072, 1926288, 1929564, 1935206, 1943928, 1960686, 1963416, 1968624, 1995084, 1998477, 2009637, 2033304, 2038932, 2068976, 2077992, 2105922, 2111508, 2114448, 2132676, 2148552, 2152206, 2158499, 2186919, 2189712, 2208843, 2211664, 2240784, 2247336, 2251158, 2267916, 2287467, 2290652, 2296728, 2320812, 2327598, 2337741, 2372188, 2378754, 2406768, 2424324, 2456909, 2459664, 2463426, 2466856, 2480868, 2488122, 2499336, 2506644, 2510907, 2524392, 2528253, 2572752, 2614248, 2626351, 2645902, 2660112, 2664636, 2671704, 2679516, 2707614, 2715531, 2718576, 2767122, 2775213, 2807896, 2815344, 2828378, 2843568, 2869608, 2889432, 2894346, 2902809, 2915892, 2945124, 2992626, 3001544, 3023888, 3049956, 3094416, 3103464, 3108742, 3111696, 3116988, 3158883, 3171672, 3199014, 3222828, 3228309, 3232432, 3284568, 3307824, 3317496, 3342192, 3347876, 3371004, 3376737, 3401874, 3420144, 3435978, 3445092, 3491397, 3552848, 3558282, 3568131, 3572688, 3610152, 3620708, 3636486, 3656016, 3689496, 3695139, 3700284, 3732183, 3759966, 3786588, 3859128, 3870412, 3887856, 3921372, 3926832, 3968853, 3990168, 3996954, 4008641, 4019274, 4061421, 4066608, 4077864, 4155984, 4211844, 4223016, 4242567, 4265352, 4297104, 4304412, 4316998, 4341519, 4373838, 4417686, 4494672, 4502316, 4535832, 4574934, 4581304, 4593456, 4641624, 4655196, 4663113, 4675482, 4744376, 4757508, 4848648, 4913818, 4926852, 4933712, 4961736, 4976244, 4998672, 5013288, 5021814, 5048784, 5056506, 5102811, 5153967, 5228496, 5252702, 5291804, 5329272, 5337423, 5343408, 5359032, 5415228, 5431062, 5454729, 5534244, 5550426, 5615792, 5639949, 5656756, 5739216, 5778864, 5788692, 5805618, 5831784, 5858783, 5890248, 5985252, 5995431, 6003088, 6028911, 6099912, 6206928, 6217484, 6233976, 6317766, 6343344, 6398028, 6445656, 6456618, 6475497, 6569136, 6626529, 6634992, 6695752, 6742008, 6753474, 6803748, 6862401, 6871956, 6890184, 6982794, 7116564, 7136262, 7220304, 7241416, 7272972, 7370727, 7378992, 7390278, 7400568, 7464366, 7519932, 7532721, 7573176, 7718256, 7740824, 7842744, 7879053, 7937706, 7980336, 7993908, 8017282, 8038548, 8122842, 8146593, 8155728, 8325639, 8423688, 8446032, 8485134, 8530704, 8608824, 8633996, 8683038, 8708427, 8747676, 8835372, 9004632, 9071664, 9149868, 9162608, 9283248, 9310392, 9326226, 9350964, 9476649, 9488752, 9515016, 9684927, 9697296, 9827636, 9853704, 9923472, 9952488, 10026576, 10043628, 10113012, 10130211, 10205622, 10307934, 10474191, 10505404, 10583608, 10658544, 10674846, 10718064, 10830456, 10862124, 10880597, 10909458, 11068488, 11100852, 11196549, 11279898, 11313512, 11577384, 11611236, 11663568, 11717566, 11780496, 11906559, 11970504, 11990862, 12025923, 12057822, 12199824, 12434968, 12467952, 12635532, 12727701, 12796056, 12891312, 12913236, 12950994, 13253058, 13391504, 13484016, 13506948, 13607496, 13724802, 13743912, 13780368, 13965588, 13989339, 14233128, 14272524, 14482832, 14545944, 14741454, 14780556, 14801136, 14928732, 15039864, 15065442, 15146352, 15308433, 15461901, 15481648, 15685488, 15758106, 15875412, 15987816, 16012269, 16034564, 16077096, 16245684, 16293186, 16364187, 16651278, 16847376, 16970268, 17198363, 17217648, 17267992, 17366076, 17416854, 17495352, 17576349, 17670744, 17986293, 18009264, 18299736, 18384457, 18620784, 18652452, 18701928, 18953298, 19030032, 19369854, 19426491, 19655272, 19707408, 19904976, 20087256, 20226024, 20260422, 20411244, 20615868, 20948382, 21010808, 21167216, 21349692, 21660912, 21724248, 21761194, 21818916, 22112181, 22136976, 22201704, 22393098, 22559796, 22598163, 22627024, 23154768, 23222472, 23435132, 23637159, 23813118, 23941008, 23981724, 24051846, 24115644, 24439779, 24869936, 24976917, 25271064, 25455402, 25592112, 25826472, 25901988, 26125281, 26506116, 27013896, 27214992, 27449604, 27487824, 27931176, 27978678, 28060487, 28429947, 28466256, 28545048, 29091888, 29482908, 29561112, 29857464, 30079728, 30130884, 30390633, 30616866, 30923802, 31516212, 31750824, 31975632, 32024538, 32069128, 32154192, 32491368, 32586372, 32641791, 32728374, 33302556, 33940536, 34396726, 34535984, 34732152, 34833708, 34990704, 35152698, 35341488, 35719677, 35972586, 36077769, 36599472, 36768914, 37304904, 37403856, 37906596, 38183103, 38739708, 38852982, 39310544, 40174512, 40452048, 40520844, 40822488, 41011481, 41231736, 41896764, 41968017, 42021616, 42699384, 43448496, 43522388, 43637832, 44224362, 44403408, 44786196, 45119592, 45196326, 46385703, 46444944, 46870264, 47274318, 47626236, 47963448, 48036807, 48103692, 48231288, 48879558, 49953834, 50542128, 50910804, 51595089, 51652944, 51803976, 52250562, 52729047, 53012232, 54027792, 54899208, 55153371, 55862352, 55957356, 56120974, 56859894, 57090096, 58279473, 58965816, 59122224, 59714928, 60261768, 60781266, 61233732, 61847604, 63032424, 63501648, 64049076, 64138256, 64982736, 65172744, 65283582, 65456748, 66336543, 66605112, 67794489, 67881072, 68793452, 69464304, 69667416, 70305396, 70911477, 71439354, 71945172, 72155538, 73319337, 73537828, 74609808, 75813192, 76164179, 76366206, 77479416, 77705964, 78375843, 81041688, 81644976, 82022962, 82463472, 83793528, 83936034, 84181461, 85398768, 87044776, 87275664, 88448724, 89572392, 90239184, 90392652, 92771406, 93740528, 94548636, 95252472, 95926896, 96073614, 96207384, 96462576, 97759116, 97925373, 99907668, 101821608, 103190178, 103607952, 104501124, 105458094, 106024464, 107159031, 108233307, 109798416, 110306742, 111914712, 112241948, 113719788, 114549309, 116558946, 117931632, 120523536, 121562532, 122467464, 123034443, 123695208, 125904051, 126064848, 128098152, 130345488, 130567164, 130913496, 132673086, 133210224, 135588978, 137586904, 139334832, 140610792, 141822954, 142878708, 143890344, 144311076, 146638674, 147075656, 151626384, 152328358, 152732412, 154785267, 154958832, 155411928, 156751686, 158187141, 162083376, 164045924, 165460113, 167587056, 167872068, 168362922, 174089552, 174838419, 176897448, 179144784, 180785304, 185542812, 189097272, 190504944, 192147228, 192414768, 195518232, 195850746, 199009629, 199815336, 203643216, 206380356, 209002248, 210916188, 212734431, 214318062, 216466614, 220613484, 223829424, 224483896, 227439576, 228492537, 229098618, 233117892, 243125064, 244934928, 246068886, 247390416, 251808102, 252544383, 256196304, 261134328, 261826992, 265346172, 271177956, 275173808, 281221584, 283645908, 285757416, 287780688, 288622152, 293277348, 293776119, 294151312, 304656716, 305464824, 309570534, 310823856, 313503372, 316374282, 324699921, 328091848, 330920226, 335744136, 336725844, 349676838, 353794896, 361570608, 369103329, 371085624, 378194544, 384294456, 391036464, 391701492, 398019258, 399630672, 412760712, 418004496, 421832376, 425468862, 428636124, 432933228, 441226968, 448967792, 454879152, 456985074, 458197236, 464355801, 466235784, 474561423, 486250128, 492137772, 496380339, 503616204, 505088766, 522268656, 530692344, 533149253, 542355912, 567291816, 571514832, 577244304, 586554696, 587552238, 609313432, 610929648, 619141068, 627006744, 632748564, 649399842, 656183696, 661840452, 671488272, 673451688, 685477611, 699353676, 738206658, 742171248, 757633149, 768588912, 783402984, 796038516, 825521424, 843664752, 850937724, 857272248, 865866456, 881328357, 882453936, 913970148, 916394472, 928711602, 932471568, 949122846, 984275544, 992760678, 1007232408, 1010177532, 1061384688, 1066298506, 1084711824, 1107309987, 1134583632, 1173109392, 1175104476, 1218626864, 1238282136, 1254013488, 1265497128, 1298799684, 1323680904, 1346903376, 1370955222, 1393067403, 1398707352, 1476413316, 1489141017, 1515266298, 1566805968, 1592077032, 1599447759, 1701875448, 1714544496, 1731732912, 1762656714, 1827940296, 1832788944, 1857423204, 1898245692, 1968551088, 1985521356, 2014464816, 2020355064, 2056432833, 2132597012, 2214619974, 2272899447, 2350208952, 2476564272, 2530994256, 2597599368, 2647361808, 2741910444, 2786134806, 2797414704, 2952826632, 2978282034, 3030532596, 3184154064, 3198895518, 3321929961, 3403750896, 3525313428, 3655880592, 3714846408, 3796491384, 3971042712, 4040710128, 4112865666, 4265194024, 4429239948, 4545798894, 4700417904, 4798343277, 5195198736, 5483820888, 5572269612, 5905653264, 5956564068, 6061065192, 6169298499, 6397791036, 6643859922, 7050626856, 7429692816, 7592982768, 7942085424, 8225731332, 8530388048, 8858479896, 9091597788, 9596686554, 10967641776, 11144539224, 11913128136, 12122130384, 12338596998, 12795582072, 13287719844, 14101253712, 14395029831, 16451462664, 17716959792, 18183195576, 19193373108, 22289078448, 23826256272, 24677193996, 25591164144, 26575439688, 28790059662, 32902925328, 36366391152, 38386746216, 43185089493, 49354387992, 53150879376, 57580119324, 76773492432, 86370178986, 98708775984, 115160238648, 172740357972, 230320477296, 345480715944, 690961431888]

約数ペア:

[(1, 690961431888), (2, 345480715944), (3, 230320477296), (4, 172740357972), (6, 115160238648), (7, 98708775984), (8, 86370178986), (9, 76773492432), (12, 57580119324), (13, 53150879376), (14, 49354387992), (16, 43185089493), (18, 38386746216), (19, 36366391152), (21, 32902925328), (24, 28790059662), (26, 26575439688), (27, 25591164144), (28, 24677193996), (29, 23826256272), (31, 22289078448), (36, 19193373108), (38, 18183195576), (39, 17716959792), (42, 16451462664), (48, 14395029831), (49, 14101253712), (52, 13287719844), (54, 12795582072), (56, 12338596998), (57, 12122130384), (58, 11913128136), (62, 11144539224), (63, 10967641776), (72, 9596686554), (76, 9091597788), (78, 8858479896), (81, 8530388048), (84, 8225731332), (87, 7942085424), (91, 7592982768), (93, 7429692816), (98, 7050626856), (104, 6643859922), (108, 6397791036), (112, 6169298499), (114, 6061065192), (116, 5956564068), (117, 5905653264), (124, 5572269612), (126, 5483820888), (133, 5195198736), (144, 4798343277), (147, 4700417904), (152, 4545798894), (156, 4429239948), (162, 4265194024), (168, 4112865666), (171, 4040710128), (174, 3971042712), (182, 3796491384), (186, 3714846408), (189, 3655880592), (196, 3525313428), (203, 3403750896), (208, 3321929961), (216, 3198895518), (217, 3184154064), (228, 3030532596), (232, 2978282034), (234, 2952826632), (247, 2797414704), (248, 2786134806), (252, 2741910444), (261, 2647361808), (266, 2597599368), (273, 2530994256), (279, 2476564272), (294, 2350208952), (304, 2272899447), (312, 2214619974), (324, 2132597012), (336, 2056432833), (342, 2020355064), (343, 2014464816), (348, 1985521356), (351, 1968551088), (364, 1898245692), (372, 1857423204), (377, 1832788944), (378, 1827940296), (392, 1762656714), (399, 1731732912), (403, 1714544496), (406, 1701875448), (432, 1599447759), (434, 1592077032), (441, 1566805968), (456, 1515266298), (464, 1489141017), (468, 1476413316), (494, 1398707352), (496, 1393067403), (504, 1370955222), (513, 1346903376), (522, 1323680904), (532, 1298799684), (546, 1265497128), (551, 1254013488), (558, 1238282136), (567, 1218626864), (588, 1175104476), (589, 1173109392), (609, 1134583632), (624, 1107309987), (637, 1084711824), (648, 1066298506), (651, 1061384688), (684, 1010177532), (686, 1007232408), (696, 992760678), (702, 984275544), (728, 949122846), (741, 932471568), (744, 928711602), (754, 916394472), (756, 913970148), (783, 882453936), (784, 881328357), (798, 865866456), (806, 857272248), (812, 850937724), (819, 843664752), (837, 825521424), (868, 796038516), (882, 783402984), (899, 768588912), (912, 757633149), (931, 742171248), (936, 738206658), (988, 699353676), (1008, 685477611), (1026, 673451688), (1029, 671488272), (1044, 661840452), (1053, 656183696), (1064, 649399842), (1092, 632748564), (1102, 627006744), (1116, 619141068), (1131, 610929648), (1134, 609313432), (1176, 587552238), (1178, 586554696), (1197, 577244304), (1209, 571514832), (1218, 567291816), (1274, 542355912), (1296, 533149253), (1302, 530692344), (1323, 522268656), (1368, 505088766), (1372, 503616204), (1392, 496380339), (1404, 492137772), (1421, 486250128), (1456, 474561423), (1482, 466235784), (1488, 464355801), (1508, 458197236), (1512, 456985074), (1519, 454879152), (1539, 448967792), (1566, 441226968), (1596, 432933228), (1612, 428636124), (1624, 425468862), (1638, 421832376), (1653, 418004496), (1674, 412760712), (1729, 399630672), (1736, 398019258), (1764, 391701492), (1767, 391036464), (1798, 384294456), (1827, 378194544), (1862, 371085624), (1872, 369103329), (1911, 361570608), (1953, 353794896), (1976, 349676838), (2052, 336725844), (2058, 335744136), (2088, 330920226), (2106, 328091848), (2128, 324699921), (2184, 316374282), (2204, 313503372), (2223, 310823856), (2232, 309570534), (2262, 305464824), (2268, 304656716), (2349, 294151312), (2352, 293776119), (2356, 293277348), (2394, 288622152), (2401, 287780688), (2418, 285757416), (2436, 283645908), (2457, 281221584), (2511, 275173808), (2548, 271177956), (2604, 265346172), (2639, 261826992), (2646, 261134328), (2697, 256196304), (2736, 252544383), (2744, 251808102), (2793, 247390416), (2808, 246068886), (2821, 244934928), (2842, 243125064), (2964, 233117892), (3016, 229098618), (3024, 228492537), (3038, 227439576), (3078, 224483896), (3087, 223829424), (3132, 220613484), (3192, 216466614), (3224, 214318062), (3248, 212734431), (3276, 210916188), (3306, 209002248), (3348, 206380356), (3393, 203643216), (3458, 199815336), (3472, 199009629), (3528, 195850746), (3534, 195518232), (3591, 192414768), (3596, 192147228), (3627, 190504944), (3654, 189097272), (3724, 185542812), (3822, 180785304), (3857, 179144784), (3906, 176897448), (3952, 174838419), (3969, 174089552), (4104, 168362922), (4116, 167872068), (4123, 167587056), (4176, 165460113), (4212, 164045924), (4263, 162083376), (4368, 158187141), (4408, 156751686), (4446, 155411928), (4459, 154958832), (4464, 154785267), (4524, 152732412), (4536, 152328358), (4557, 151626384), (4698, 147075656), (4712, 146638674), (4788, 144311076), (4802, 143890344), (4836, 142878708), (4872, 141822954), (4914, 140610792), (4959, 139334832), (5022, 137586904), (5096, 135588978), (5187, 133210224), (5208, 132673086), (5278, 130913496), (5292, 130567164), (5301, 130345488), (5394, 128098152), (5481, 126064848), (5488, 125904051), (5586, 123695208), (5616, 123034443), (5642, 122467464), (5684, 121562532), (5733, 120523536), (5859, 117931632), (5928, 116558946), (6032, 114549309), (6076, 113719788), (6156, 112241948), (6174, 111914712), (6264, 110306742), (6293, 109798416), (6384, 108233307), (6448, 107159031), (6517, 106024464), (6552, 105458094), (6612, 104501124), (6669, 103607952), (6696, 103190178), (6786, 101821608), (6916, 99907668), (7056, 97925373), (7068, 97759116), (7163, 96462576), (7182, 96207384), (7192, 96073614), (7203, 95926896), (7254, 95252472), (7308, 94548636), (7371, 93740528), (7448, 92771406), (7644, 90392652), (7657, 90239184), (7714, 89572392), (7812, 88448724), (7917, 87275664), (7938, 87044776), (8091, 85398768), (8208, 84181461), (8232, 83936034), (8246, 83793528), (8379, 82463472), (8424, 82022962), (8463, 81644976), (8526, 81041688), (8816, 78375843), (8892, 77705964), (8918, 77479416), (9048, 76366206), (9072, 76164179), (9114, 75813192), (9261, 74609808), (9396, 73537828), (9424, 73319337), (9576, 72155538), (9604, 71945172), (9672, 71439354), (9744, 70911477), (9828, 70305396), (9918, 69667416), (9947, 69464304), (10044, 68793452), (10179, 67881072), (10192, 67794489), (10374, 66605112), (10416, 66336543), (10556, 65456748), (10584, 65283582), (10602, 65172744), (10633, 64982736), (10773, 64138256), (10788, 64049076), (10881, 63501648), (10962, 63032424), (11172, 61847604), (11284, 61233732), (11368, 60781266), (11466, 60261768), (11571, 59714928), (11687, 59122224), (11718, 58965816), (11856, 58279473), (12103, 57090096), (12152, 56859894), (12312, 56120974), (12348, 55957356), (12369, 55862352), (12528, 55153371), (12586, 54899208), (12789, 54027792), (13034, 53012232), (13104, 52729047), (13224, 52250562), (13338, 51803976), (13377, 51652944), (13392, 51595089), (13572, 50910804), (13671, 50542128), (13832, 49953834), (14136, 48879558), (14326, 48231288), (14364, 48103692), (14384, 48036807), (14406, 47963448), (14508, 47626236), (14616, 47274318), (14742, 46870264), (14877, 46444944), (14896, 46385703), (15288, 45196326), (15314, 45119592), (15428, 44786196), (15561, 44403408), (15624, 44224362), (15834, 43637832), (15876, 43522388), (15903, 43448496), (16182, 42699384), (16443, 42021616), (16464, 41968017), (16492, 41896764), (16758, 41231736), (16848, 41011481), (16926, 40822488), (17052, 40520844), (17081, 40452048), (17199, 40174512), (17577, 39310544), (17784, 38852982), (17836, 38739708), (18096, 38183103), (18228, 37906596), (18473, 37403856), (18522, 37304904), (18792, 36768914), (18879, 36599472), (19152, 36077769), (19208, 35972586), (19344, 35719677), (19551, 35341488), (19656, 35152698), (19747, 34990704), (19836, 34833708), (19894, 34732152), (20007, 34535984), (20088, 34396726), (20358, 33940536), (20748, 33302556), (21112, 32728374), (21168, 32641791), (21204, 32586372), (21266, 32491368), (21489, 32154192), (21546, 32069128), (21576, 32024538), (21609, 31975632), (21762, 31750824), (21924, 31516212), (22344, 30923802), (22568, 30616866), (22736, 30390633), (22932, 30130884), (22971, 30079728), (23142, 29857464), (23374, 29561112), (23436, 29482908), (23751, 29091888), (24206, 28545048), (24273, 28466256), (24304, 28429947), (24624, 28060487), (24696, 27978678), (24738, 27931176), (25137, 27487824), (25172, 27449604), (25389, 27214992), (25578, 27013896), (26068, 26506116), (26448, 26125281), (26676, 25901988), (26754, 25826472), (26999, 25592112), (27144, 25455402), (27342, 25271064), (27664, 24976917), (27783, 24869936), (28272, 24439779), (28652, 24115644), (28728, 24051846), (28812, 23981724), (28861, 23941008), (29016, 23813118), (29232, 23637159), (29484, 23435132), (29754, 23222472), (29841, 23154768), (30537, 22627024), (30576, 22598163), (30628, 22559796), (30856, 22393098), (31122, 22201704), (31213, 22136976), (31248, 22112181), (31668, 21818916), (31752, 21761194), (31806, 21724248), (31899, 21660912), (32364, 21349692), (32643, 21167216), (32886, 21010808), (32984, 20948382), (33516, 20615868), (33852, 20411244), (34104, 20260422), (34162, 20226024), (34398, 20087256), (34713, 19904976), (35061, 19707408), (35154, 19655272), (35568, 19426491), (35672, 19369854), (36309, 19030032), (36456, 18953298), (36946, 18701928), (37044, 18652452), (37107, 18620784), (37584, 18384457), (37758, 18299736), (38367, 18009264), (38416, 17986293), (39102, 17670744), (39312, 17576349), (39494, 17495352), (39672, 17416854), (39788, 17366076), (40014, 17267992), (40131, 17217648), (40176, 17198363), (40716, 16970268), (41013, 16847376), (41496, 16651278), (42224, 16364187), (42408, 16293186), (42532, 16245684), (42978, 16077096), (43092, 16034564), (43152, 16012269), (43218, 15987816), (43524, 15875412), (43848, 15758106), (44051, 15685488), (44631, 15481648), (44688, 15461901), (45136, 15308433), (45619, 15146352), (45864, 15065442), (45942, 15039864), (46284, 14928732), (46683, 14801136), (46748, 14780556), (46872, 14741454), (47502, 14545944), (47709, 14482832), (48412, 14272524), (48546, 14233128), (49392, 13989339), (49476, 13965588), (50141, 13780368), (50274, 13743912), (50344, 13724802), (50778, 13607496), (51156, 13506948), (51243, 13484016), (51597, 13391504), (52136, 13253058), (53352, 12950994), (53508, 12913236), (53599, 12891312), (53998, 12796056), (54288, 12727701), (54684, 12635532), (55419, 12467952), (55566, 12434968), (56637, 12199824), (57304, 12057822), (57456, 12025923), (57624, 11990862), (57722, 11970504), (58032, 11906559), (58653, 11780496), (58968, 11717566), (59241, 11663568), (59508, 11611236), (59682, 11577384), (61074, 11313512), (61256, 11279898), (61712, 11196549), (62244, 11100852), (62426, 11068488), (63336, 10909458), (63504, 10880597), (63612, 10862124), (63798, 10830456), (64467, 10718064), (64728, 10674846), (64827, 10658544), (65286, 10583608), (65772, 10505404), (65968, 10474191), (67032, 10307934), (67704, 10205622), (68208, 10130211), (68324, 10113012), (68796, 10043628), (68913, 10026576), (69426, 9952488), (69629, 9923472), (70122, 9853704), (70308, 9827636), (71253, 9697296), (71344, 9684927), (72618, 9515016), (72819, 9488752), (72912, 9476649), (73892, 9350964), (74088, 9326226), (74214, 9310392), (74431, 9283248), (75411, 9162608), (75516, 9149868), (76167, 9071664), (76734, 9004632), (78204, 8835372), (78988, 8747676), (79344, 8708427), (79576, 8683038), (80028, 8633996), (80262, 8608824), (80997, 8530704), (81432, 8485134), (81809, 8446032), (82026, 8423688), (82992, 8325639), (84721, 8155728), (84816, 8146593), (85064, 8122842), (85956, 8038548), (86184, 8017282), (86436, 7993908), (86583, 7980336), (87048, 7937706), (87696, 7879053), (88102, 7842744), (89262, 7740824), (89523, 7718256), (91238, 7573176), (91728, 7532721), (91884, 7519932), (92568, 7464366), (93366, 7400568), (93496, 7390278), (93639, 7378992), (93744, 7370727), (95004, 7272972), (95418, 7241416), (95697, 7220304), (96824, 7136262), (97092, 7116564), (98952, 6982794), (100282, 6890184), (100548, 6871956), (100688, 6862401), (101556, 6803748), (102312, 6753474), (102486, 6742008), (103194, 6695752), (104139, 6634992), (104272, 6626529), (105183, 6569136), (106704, 6475497), (107016, 6456618), (107198, 6445656), (107996, 6398028), (108927, 6343344), (109368, 6317766), (110838, 6233976), (111132, 6217484), (111321, 6206928), (113274, 6099912), (114608, 6028911), (115101, 6003088), (115248, 5995431), (115444, 5985252), (117306, 5890248), (117936, 5858783), (118482, 5831784), (119016, 5805618), (119364, 5788692), (119567, 5778864), (120393, 5739216), (122148, 5656756), (122512, 5639949), (123039, 5615792), (124488, 5550426), (124852, 5534244), (126672, 5454729), (127224, 5431062), (127596, 5415228), (128934, 5359032), (129311, 5343408), (129456, 5337423), (129654, 5329272), (130572, 5291804), (131544, 5252702), (132153, 5228496), (134064, 5153967), (135408, 5102811), (136648, 5056506), (136857, 5048784), (137592, 5021814), (137826, 5013288), (138229, 4998672), (138852, 4976244), (139258, 4961736), (140049, 4933712), (140244, 4926852), (140616, 4913818), (142506, 4848648), (145236, 4757508), (145638, 4744376), (147784, 4675482), (148176, 4663113), (148428, 4655196), (148862, 4641624), (150423, 4593456), (150822, 4581304), (151032, 4574934), (152334, 4535832), (153468, 4502316), (153729, 4494672), (156408, 4417686), (157976, 4373838), (159152, 4341519), (160056, 4316998), (160524, 4304412), (160797, 4297104), (161994, 4265352), (162864, 4242567), (163618, 4223016), (164052, 4211844), (166257, 4155984), (169442, 4077864), (169911, 4066608), (170128, 4061421), (171912, 4019274), (172368, 4008641), (172872, 3996954), (173166, 3990168), (174096, 3968853), (175959, 3926832), (176204, 3921372), (177723, 3887856), (178524, 3870412), (179046, 3859128), (182476, 3786588), (183768, 3759966), (185136, 3732183), (186732, 3700284), (186992, 3695139), (187278, 3689496), (188993, 3656016), (190008, 3636486), (190836, 3620708), (191394, 3610152), (193401, 3572688), (193648, 3568131), (194184, 3558282), (194481, 3552848), (197904, 3491397), (200564, 3445092), (201096, 3435978), (202027, 3420144), (203112, 3401874), (204624, 3376737), (204972, 3371004), (206388, 3347876), (206739, 3342192), (208278, 3317496), (208887, 3307824), (210366, 3284568), (213759, 3232432), (214032, 3228309), (214396, 3222828), (215992, 3199014), (217854, 3171672), (218736, 3158883), (221676, 3116988), (222053, 3111696), (222264, 3108742), (222642, 3103464), (223293, 3094416), (226548, 3049956), (228501, 3023888), (230202, 3001544), (230888, 2992626), (234612, 2945124), (236964, 2915892), (238032, 2902809), (238728, 2894346), (239134, 2889432), (240786, 2869608), (242991, 2843568), (244296, 2828378), (245427, 2815344), (246078, 2807896), (248976, 2775213), (249704, 2767122), (254163, 2718576), (254448, 2715531), (255192, 2707614), (257868, 2679516), (258622, 2671704), (259308, 2664636), (259749, 2660112), (261144, 2645902), (263088, 2626351), (264306, 2614248), (268569, 2572752), (273296, 2528253), (273714, 2524392), (275184, 2510907), (275652, 2506644), (276458, 2499336), (277704, 2488122), (278516, 2480868), (280098, 2466856), (280488, 2463426), (280917, 2459664), (281232, 2456909), (285012, 2424324), (287091, 2406768), (290472, 2378754), (291276, 2372188), (295568, 2337741), (296856, 2327598), (297724, 2320812), (300846, 2296728), (301644, 2290652), (302064, 2287467), (304668, 2267916), (306936, 2251158), (307458, 2247336), (308357, 2240784), (312417, 2211664), (312816, 2208843), (315549, 2189712), (315952, 2186919), (320112, 2158499), (321048, 2152206), (321594, 2148552), (323988, 2132676), (326781, 2114448), (327236, 2111508), (328104, 2105922), (332514, 2077992), (333963, 2068976), (338884, 2038932), (339822, 2033304), (343824, 2009637), (345744, 1998477), (346332, 1995084), (350987, 1968624), (351918, 1963416), (352408, 1960686), (355446, 1943928), (357048, 1935206), (358092, 1929564), (358701, 1926288), (361179, 1913072), (364952, 1893294), (367536, 1879983), (373464, 1850142), (374556, 1844748), (375193, 1841616), (377986, 1828008), (380016, 1818243), (381672, 1810354), (382788, 1805076), (386802, 1786344), (387933, 1781136), (388368, 1779141), (388962, 1776424), (396459, 1742832), (401128, 1722546), (402192, 1717989), (404054, 1710072), (406224, 1700937), (409944, 1685502), (410571, 1682928), (412776, 1673938), (413478, 1671096), (414687, 1666224), (416556, 1658748), (417774, 1653912), (420732, 1642284), (427518, 1616216), (428792, 1611414), (431984, 1599507), (435708, 1585836), (443352, 1558494), (444106, 1555848), (444528, 1554371), (445284, 1551732), (446586, 1547208), (451269, 1531152), (453096, 1524978), (457002, 1511944), (460404, 1500772), (461187, 1498224), (461776, 1496313), (469224, 1472562), (473928, 1457946), (477456, 1447173), (478268, 1444716), (481572, 1434804), (482391, 1432368), (485982, 1421784), (488592, 1414189), (490854, 1407672), (492156, 1403948), (498771, 1385328), (499408, 1383561), (508326, 1359288), (509733, 1355536), (510384, 1353807), (515736, 1339758), (517244, 1335852), (518616, 1332318), (519498, 1330056), (522288, 1322951), (527877, 1308944), (528612, 1307124), (533169, 1295952), (537138, 1286376), (547428, 1262196), (551304, 1253322), (552916, 1249668), (555408, 1244061), (557032, 1240434), (560196, 1233428), (560976, 1231713), (561834, 1229832), (566979, 1218672), (570024, 1212162), (572663, 1206576), (574182, 1203384), (580203, 1190896), (580944, 1189377), (582552, 1186094), (593047, 1165104), (593712, 1163799), (595448, 1160406), (601692, 1148364), (603288, 1145326), (606081, 1140048), (609336, 1133958), (613872, 1125579), (614916, 1123668), (616714, 1120392), (620217, 1114064), (624834, 1105832), (626661, 1102608), (631098, 1094856), (642096, 1076103), (643188, 1074276), (647976, 1066338), (653562, 1057224), (654472, 1055754), (656208, 1052961), (665028, 1038996), (666159, 1037232), (667926, 1034488), (669879, 1031472), (677768, 1019466), (679644, 1016652), (692664, 997542), (701974, 984312), (703836, 981708), (704816, 980343), (710892, 971964), (714096, 967603), (716184, 964782), (717402, 963144), (722358, 956536), (728973, 947856), (729904, 946647), (736281, 938448), (746928, 925071), (749112, 922374), (750386, 920808), (755972, 914004), (762489, 906192), (763344, 905177), (765576, 902538), (773604, 893172), (775866, 890568), (777924, 888212), (779247, 886704), (792918, 871416), (802256, 861273), (805707, 857584), (808108, 855036), (819888, 842751), (821142, 841464), (825552, 836969), (826956, 835548), (829374, 833112)]