797655295008

素因数分解:

$2^5\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{113}}^1$

素因数の和:303

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 66, 72, 76, 78, 88, 93, 96, 97, 99, 104, 108, 113, 114, 117, 124, 132, 143, 144, 152, 156, 171, 176, 186, 194, 198, 208, 209, 216, 226, 228, 234, 247, 248, 264, 279, 286, 288, 291, 297, 304, 312, 339, 341, 342, 351, 352, 372, 388, 396, 403, 416, 418, 429, 432, 452, 456, 468, 494, 496, 513, 528, 558, 572, 582, 589, 594, 608, 624, 627, 678, 682, 684, 702, 741, 744, 776, 792, 806, 836, 837, 858, 864, 873, 904, 912, 936, 988, 992, 1017, 1023, 1026, 1056, 1067, 1116, 1144, 1164, 1178, 1188, 1209, 1243, 1248, 1254, 1261, 1287, 1356, 1364, 1368, 1404, 1469, 1482, 1488, 1552, 1584, 1612, 1672, 1674, 1716, 1746, 1767, 1808, 1824, 1843, 1872, 1881, 1976, 2034, 2046, 2052, 2134, 2147, 2223, 2232, 2288, 2328, 2356, 2376, 2418, 2486, 2508, 2522, 2574, 2619, 2712, 2717, 2728, 2736, 2808, 2938, 2964, 2976, 3007, 3051, 3069, 3104, 3168, 3201, 3224, 3344, 3348, 3432, 3492, 3503, 3534, 3616, 3627, 3686, 3729, 3744, 3762, 3783, 3861, 3952, 4068, 4092, 4104, 4268, 4294, 4407, 4433, 4446, 4464, 4576, 4656, 4712, 4752, 4836, 4972, 5016, 5044, 5148, 5238, 5301, 5424, 5434, 5456, 5472, 5529, 5616, 5643, 5876, 5928, 6014, 6102, 6138, 6402, 6441, 6448, 6479, 6669, 6688, 6696, 6864, 6984, 7006, 7068, 7254, 7372, 7458, 7524, 7566, 7657, 7722, 7904, 8136, 8151, 8184, 8208, 8536, 8588, 8814, 8866, 8892, 8928, 9021, 9207, 9312, 9424, 9504, 9603, 9672, 9944, 10032, 10088, 10296, 10476, 10509, 10602, 10848, 10868, 10881, 10912, 10961, 11058, 11187, 11232, 11286, 11349, 11752, 11856, 12028, 12204, 12276, 12804, 12882, 12896, 12958, 13221, 13299, 13338, 13392, 13728, 13871, 13968, 14012, 14136, 14508, 14744, 14916, 15048, 15132, 15314, 15444, 15903, 16159, 16272, 16302, 16368, 16416, 16587, 17072, 17176, 17628, 17732, 17784, 18042, 18414, 18848, 19206, 19323, 19344, 19437, 19888, 20064, 20176, 20273, 20592, 20952, 21018, 21204, 21736, 21762, 21922, 22116, 22374, 22572, 22698, 22971, 23504, 23617, 23712, 23959, 24056, 24408, 24453, 24552, 25608, 25764, 25916, 26442, 26598, 26676, 26784, 27063, 27742, 27911, 27936, 28024, 28272, 28809, 29016, 29488, 29832, 30096, 30264, 30628, 30888, 31527, 31806, 32318, 32544, 32604, 32736, 32883, 33077, 33174, 33561, 34047, 34144, 34352, 35256, 35464, 35568, 36084, 36828, 38412, 38533, 38646, 38688, 38874, 39091, 39663, 39776, 39897, 40352, 40546, 41184, 41613, 41904, 42036, 42408, 43472, 43524, 43844, 44232, 44748, 45144, 45396, 45539, 45942, 47008, 47234, 47918, 48112, 48477, 48816, 48906, 49104, 49761, 51216, 51528, 51832, 52884, 53196, 53352, 54126, 55484, 55822, 56048, 56544, 57133, 57618, 57969, 58032, 58311, 58976, 59664, 60192, 60528, 60819, 61256, 61776, 63054, 63612, 64636, 65208, 65766, 66154, 66348, 66557, 67122, 68094, 68704, 68913, 70512, 70851, 70928, 71136, 71877, 72168, 73359, 73656, 76824, 77066, 77292, 77748, 78182, 79326, 79794, 81092, 81189, 83226, 83733, 83808, 84072, 84227, 84816, 86944, 87048, 87688, 88464, 89496, 90288, 90792, 91078, 91884, 94468, 94581, 95836, 96224, 96954, 97632, 97812, 98208, 98649, 99231, 99522, 102432, 103056, 103664, 105768, 106392, 106704, 108252, 110968, 111644, 112096, 114266, 115236, 115599, 115938, 116064, 116622, 117273, 119328, 119691, 120571, 121056, 121638, 122512, 123552, 124839, 126108, 127224, 129272, 130416, 131532, 132308, 132696, 133114, 134244, 136188, 136617, 137826, 141024, 141702, 141856, 142493, 143754, 144336, 145431, 146718, 147312, 153648, 154132, 154584, 155496, 156364, 158652, 159588, 162184, 162378, 166452, 167466, 168144, 168454, 169632, 171399, 174096, 174933, 175376, 176928, 178992, 180576, 181584, 182156, 182457, 183768, 188936, 189162, 191672, 193908, 195624, 197298, 198462, 199044, 199671, 206112, 206739, 207328, 208259, 211536, 212553, 212784, 213408, 215631, 216504, 221936, 223288, 228532, 230472, 231198, 231876, 233244, 234546, 239382, 241142, 243276, 245024, 249678, 251199, 252216, 252681, 254448, 258544, 260832, 263064, 263549, 264616, 265392, 266228, 268488, 272376, 273234, 275652, 283404, 284986, 287508, 288672, 290862, 293436, 294624, 295947, 297693, 307021, 307296, 308264, 309168, 310992, 312728, 317304, 319176, 324368, 324756, 332904, 334932, 336288, 336908, 339791, 342798, 346797, 348192, 349866, 350752, 351819, 357984, 361713, 363168, 364312, 364914, 367536, 374517, 377872, 378324, 383344, 387816, 391248, 394596, 396924, 398088, 399342, 409851, 413478, 416518, 423072, 425106, 425568, 427479, 430001, 431262, 433008, 436293, 443872, 446576, 457064, 460944, 462396, 463752, 466488, 469092, 478764, 482284, 486552, 499356, 500929, 502398, 504432, 505362, 508896, 514197, 517088, 526128, 527098, 529232, 530784, 532456, 536976, 544752, 546468, 547371, 551304, 566808, 569972, 575016, 581724, 586872, 591894, 595386, 599013, 614042, 616528, 618336, 621984, 624777, 625456, 628463, 634608, 637659, 638352, 646893, 648736, 649512, 665808, 669864, 673816, 679582, 685596, 693594, 699732, 703638, 723426, 728624, 729828, 732127, 735072, 742729, 749034, 753597, 755744, 756648, 758043, 766688, 775632, 782496, 789192, 790647, 793848, 796176, 798684, 819702, 826956, 833036, 850212, 854958, 860002, 862524, 865241, 866016, 872586, 893079, 893152, 914128, 921063, 921888, 924792, 927504, 932976, 938184, 957528, 964568, 973104, 998712, 1001858, 1004796, 1008864, 1010724, 1019373, 1028394, 1040391, 1052256, 1054196, 1055457, 1058464, 1064912, 1073952, 1085139, 1089504, 1092936, 1094742, 1102608, 1133616, 1139944, 1150032, 1163448, 1173744, 1183788, 1190772, 1198026, 1228084, 1229553, 1233056, 1249554, 1250912, 1256926, 1269216, 1275318, 1276704, 1282437, 1290003, 1293786, 1299024, 1331616, 1339728, 1347632, 1359164, 1371192, 1387188, 1399464, 1407276, 1446852, 1457248, 1459656, 1464254, 1485458, 1498068, 1502787, 1507194, 1513296, 1516086, 1542591, 1551264, 1567423, 1578384, 1581294, 1587696, 1592352, 1597368, 1639404, 1653912, 1666072, 1700424, 1709916, 1720004, 1725048, 1730482, 1745172, 1786158, 1797039, 1828256, 1842126, 1849584, 1855008, 1865952, 1874331, 1876368, 1885389, 1915056, 1929136, 1946208, 1997424, 2003716, 2009592, 2021448, 2038746, 2056788, 2080782, 2108392, 2110914, 2129824, 2170278, 2185872, 2189484, 2196381, 2205216, 2228187, 2267232, 2274129, 2279888, 2290849, 2300064, 2326896, 2347488, 2367576, 2371941, 2381544, 2396052, 2456168, 2459106, 2499108, 2513852, 2550636, 2564874, 2580006, 2587572, 2595723, 2598048, 2679456, 2695264, 2707367, 2718328, 2742384, 2763189, 2774376, 2798928, 2814552, 2893704, 2919312, 2928508, 2970916, 2996136, 3005574, 3014388, 3026592, 3032172, 3058119, 3085182, 3134846, 3156768, 3162588, 3175392, 3194736, 3255417, 3278808, 3307824, 3332144, 3400848, 3419832, 3440008, 3450096, 3460964, 3490344, 3572316, 3594078, 3684252, 3699168, 3737701, 3748662, 3752736, 3770778, 3830112, 3847311, 3858272, 3870009, 3994848, 4007432, 4019184, 4042896, 4077492, 4113576, 4161564, 4216784, 4221828, 4340556, 4371744, 4378968, 4392762, 4417283, 4456374, 4508361, 4548258, 4559776, 4581698, 4653792, 4702269, 4735152, 4743882, 4763088, 4792104, 4912336, 4918212, 4998216, 5027704, 5101272, 5129748, 5160012, 5175144, 5191446, 5414734, 5436656, 5484768, 5526378, 5548752, 5597856, 5622993, 5629104, 5656167, 5787408, 5838624, 5857016, 5941832, 5992272, 6011148, 6028776, 6064344, 6116238, 6170364, 6269692, 6325176, 6389472, 6456029, 6510834, 6557616, 6589143, 6615648, 6664288, 6684561, 6801696, 6839664, 6872547, 6880016, 6900192, 6921928, 6980688, 7115823, 7144632, 7188156, 7368504, 7475402, 7497324, 7541556, 7694622, 7740018, 7787169, 8014864, 8038368, 8085792, 8122101, 8154984, 8170019, 8227152, 8289567, 8323128, 8433568, 8443656, 8681112, 8757936, 8785524, 8834566, 8912748, 9016722, 9096516, 9163396, 9174357, 9404538, 9470304, 9487764, 9517651, 9526176, 9584208, 9824672, 9836424, 9996432, 10055408, 10202544, 10259496, 10320024, 10350288, 10382892, 10829468, 10873312, 11052756, 11097504, 11213103, 11245986, 11258208, 11312334, 11574816, 11610027, 11714032, 11883664, 11984544, 12022296, 12057552, 12128688, 12232476, 12340728, 12539384, 12650352, 12912058, 13021668, 13115232, 13178286, 13251849, 13369122, 13525083, 13679328, 13745094, 13760032, 13843856, 13961376, 14106807, 14231646, 14289264, 14376312, 14737008, 14950804, 14994648, 15083112, 15389244, 15480036, 15574338, 16029728, 16244202, 16309968, 16340038, 16454304, 16579134, 16646256, 16887312, 16968501, 17362224, 17515872, 17571048, 17669132, 17825496, 18033444, 18193032, 18326792, 18348714, 18809076, 18975528, 19035302, 19168416, 19368087, 19672848, 19767429, 19992864, 20053683, 20110816, 20405088, 20518992, 20617641, 20640048, 20700576, 20765784, 21658936, 22105512, 22426206, 22491972, 22624668, 23220054, 23361507, 23428064, 23767328, 24044592, 24115104, 24257376, 24366303, 24464952, 24510057, 24681456, 25078768, 25300704, 25824116, 26043336, 26356572, 26503698, 26738244, 27050166, 27490188, 27687712, 28213614, 28463292, 28552953, 28578528, 28752624, 29474016, 29781037, 29901608, 29989296, 30166224, 30778488, 30960072, 31148676, 32488404, 32619936, 32680076, 33158268, 33292512, 33639309, 33774624, 33937002, 34724448, 35142096, 35338264, 35650992, 36066888, 36386064, 36653584, 36697428, 37618152, 37951056, 38070604, 38736174, 39345696, 39534858, 39755547, 40107366, 41037984, 41235282, 41280096, 41531568, 42320421, 43317872, 44211024, 44852412, 44983944, 45249336, 46440108, 46723014, 48089184, 48590113, 48732606, 48929904, 49020114, 49362912, 50157536, 51648232, 52086672, 52713144, 53007396, 53476488, 54100332, 54980376, 56427228, 56926584, 57105906, 57505248, 58104261, 59562074, 59803216, 59978592, 60332448, 61556976, 61852923, 61920144, 62297352, 64976808, 65360152, 66316536, 67278618, 67874004, 70284192, 70676528, 71016319, 71301984, 72133776, 72772128, 73098909, 73307168, 73394856, 73530171, 75236304, 75902112, 76141208, 77472348, 79069716, 79511094, 80214732, 82470564, 83063136, 83928377, 84640842, 85658859, 86635744, 88422048, 89343111, 89704824, 89967888, 90498672, 92880216, 93446028, 97180226, 97465212, 97859808, 98040228, 100917927, 103296464, 104173344, 105426288, 106014792, 106952976, 108200664, 109960752, 112854456, 113853168, 114211812, 116208522, 119124148, 119266641, 119606432, 123113952, 123705846, 123840288, 124594704, 129953616, 130720304, 132633072, 134557236, 135748008, 141353056, 142032638, 144267552, 145770339, 146197818, 146789712, 147060342, 150472608, 152282416, 154944696, 158139432, 159022188, 160429464, 164941128, 167856754, 169281684, 171317718, 174312783, 178686222, 179409648, 179935776, 180997344, 185760432, 186892056, 194360452, 194930424, 196080456, 201835854, 206592928, 210852576, 212029584, 213048957, 213905952, 216401328, 219921504, 220590513, 225708912, 227706336, 228423624, 232417044, 238248296, 238533282, 247411692, 249189408, 251785131, 256976577, 259907232, 261440608, 265266144, 268029333, 269114472, 271496016, 284065276, 291540678, 292395636, 293579424, 294120684, 304564832, 309889392, 316278864, 318044376, 320858928, 329882256, 335713508, 338563368, 342635436, 348625566, 357372444, 358819296, 371520864, 373784112, 388720904, 389860848, 392160912, 403671708, 424059168, 426097914, 432802656, 437311017, 441181026, 451417824, 456847248, 464834088, 476496592, 477066564, 494823384, 503570262, 513953154, 536058666, 538228944, 542992032, 568130552, 583081356, 584791272, 588241368, 619778784, 632557728, 636088752, 639146871, 641717856, 659764512, 671427016, 677126736, 685270872, 697251132, 714744888, 747568224, 755355393, 777441808, 779721696, 784321824, 804087999, 807343416, 852195828, 874622034, 882362052, 913694496, 923212147, 929668176, 952993184, 954133128, 989646768, 1007140524, 1027906308, 1072117332, 1076457888, 1136261104, 1166162712, 1169582544, 1176482736, 1272177504, 1278293742, 1311933051, 1342854032, 1354253472, 1370541744, 1394502264, 1429489776, 1510710786, 1554883616, 1608175998, 1614686832, 1704391656, 1749244068, 1764724104, 1846424294, 1859336352, 1908266256, 1917440613, 1979293536, 2014281048, 2055812616, 2144234664, 2266066179, 2272522208, 2332325424, 2339165088, 2352965472, 2556587484, 2623866102, 2685708064, 2741083488, 2769636441, 2789004528, 2858979552, 3021421572, 3216351996, 3229373664, 3408783312, 3498488136, 3529448208, 3692848588, 3816532512, 3834881226, 4028562096, 4111625232, 4288469328, 4532132358, 4664650848, 5113174968, 5247732204, 5539272882, 5578009056, 6042843144, 6432703992, 6817566624, 6996976272, 7058896416, 7385697176, 7669762452, 8057124192, 8223250464, 8308909323, 8576938656, 9064264716, 10226349936, 10495464408, 11078545764, 12085686288, 12865407984, 13993952544, 14771394352, 15339524904, 16617818646, 18128529432, 20452699872, 20990928816, 22157091528, 24171372576, 24926727969, 25730815968, 29542788704, 30679049808, 33235637292, 36257058864, 41981857632, 44314183056, 49853455938, 61358099616, 66471274584, 72514117728, 88628366112, 99706911876, 132942549168, 199413823752, 265885098336, 398827647504, 797655295008]

約数ペア:

[(1, 797655295008), (2, 398827647504), (3, 265885098336), (4, 199413823752), (6, 132942549168), (8, 99706911876), (9, 88628366112), (11, 72514117728), (12, 66471274584), (13, 61358099616), (16, 49853455938), (18, 44314183056), (19, 41981857632), (22, 36257058864), (24, 33235637292), (26, 30679049808), (27, 29542788704), (31, 25730815968), (32, 24926727969), (33, 24171372576), (36, 22157091528), (38, 20990928816), (39, 20452699872), (44, 18128529432), (48, 16617818646), (52, 15339524904), (54, 14771394352), (57, 13993952544), (62, 12865407984), (66, 12085686288), (72, 11078545764), (76, 10495464408), (78, 10226349936), (88, 9064264716), (93, 8576938656), (96, 8308909323), (97, 8223250464), (99, 8057124192), (104, 7669762452), (108, 7385697176), (113, 7058896416), (114, 6996976272), (117, 6817566624), (124, 6432703992), (132, 6042843144), (143, 5578009056), (144, 5539272882), (152, 5247732204), (156, 5113174968), (171, 4664650848), (176, 4532132358), (186, 4288469328), (194, 4111625232), (198, 4028562096), (208, 3834881226), (209, 3816532512), (216, 3692848588), (226, 3529448208), (228, 3498488136), (234, 3408783312), (247, 3229373664), (248, 3216351996), (264, 3021421572), (279, 2858979552), (286, 2789004528), (288, 2769636441), (291, 2741083488), (297, 2685708064), (304, 2623866102), (312, 2556587484), (339, 2352965472), (341, 2339165088), (342, 2332325424), (351, 2272522208), (352, 2266066179), (372, 2144234664), (388, 2055812616), (396, 2014281048), (403, 1979293536), (416, 1917440613), (418, 1908266256), (429, 1859336352), (432, 1846424294), (452, 1764724104), (456, 1749244068), (468, 1704391656), (494, 1614686832), (496, 1608175998), (513, 1554883616), (528, 1510710786), (558, 1429489776), (572, 1394502264), (582, 1370541744), (589, 1354253472), (594, 1342854032), (608, 1311933051), (624, 1278293742), (627, 1272177504), (678, 1176482736), (682, 1169582544), (684, 1166162712), (702, 1136261104), (741, 1076457888), (744, 1072117332), (776, 1027906308), (792, 1007140524), (806, 989646768), (836, 954133128), (837, 952993184), (858, 929668176), (864, 923212147), (873, 913694496), (904, 882362052), (912, 874622034), (936, 852195828), (988, 807343416), (992, 804087999), (1017, 784321824), (1023, 779721696), (1026, 777441808), (1056, 755355393), (1067, 747568224), (1116, 714744888), (1144, 697251132), (1164, 685270872), (1178, 677126736), (1188, 671427016), (1209, 659764512), (1243, 641717856), (1248, 639146871), (1254, 636088752), (1261, 632557728), (1287, 619778784), (1356, 588241368), (1364, 584791272), (1368, 583081356), (1404, 568130552), (1469, 542992032), (1482, 538228944), (1488, 536058666), (1552, 513953154), (1584, 503570262), (1612, 494823384), (1672, 477066564), (1674, 476496592), (1716, 464834088), (1746, 456847248), (1767, 451417824), (1808, 441181026), (1824, 437311017), (1843, 432802656), (1872, 426097914), (1881, 424059168), (1976, 403671708), (2034, 392160912), (2046, 389860848), (2052, 388720904), (2134, 373784112), (2147, 371520864), (2223, 358819296), (2232, 357372444), (2288, 348625566), (2328, 342635436), (2356, 338563368), (2376, 335713508), (2418, 329882256), (2486, 320858928), (2508, 318044376), (2522, 316278864), (2574, 309889392), (2619, 304564832), (2712, 294120684), (2717, 293579424), (2728, 292395636), (2736, 291540678), (2808, 284065276), (2938, 271496016), (2964, 269114472), (2976, 268029333), (3007, 265266144), (3051, 261440608), (3069, 259907232), (3104, 256976577), (3168, 251785131), (3201, 249189408), (3224, 247411692), (3344, 238533282), (3348, 238248296), (3432, 232417044), (3492, 228423624), (3503, 227706336), (3534, 225708912), (3616, 220590513), (3627, 219921504), (3686, 216401328), (3729, 213905952), (3744, 213048957), (3762, 212029584), (3783, 210852576), (3861, 206592928), (3952, 201835854), (4068, 196080456), (4092, 194930424), (4104, 194360452), (4268, 186892056), (4294, 185760432), (4407, 180997344), (4433, 179935776), (4446, 179409648), (4464, 178686222), (4576, 174312783), (4656, 171317718), (4712, 169281684), (4752, 167856754), (4836, 164941128), (4972, 160429464), (5016, 159022188), (5044, 158139432), (5148, 154944696), (5238, 152282416), (5301, 150472608), (5424, 147060342), (5434, 146789712), (5456, 146197818), (5472, 145770339), (5529, 144267552), (5616, 142032638), (5643, 141353056), (5876, 135748008), (5928, 134557236), (6014, 132633072), (6102, 130720304), (6138, 129953616), (6402, 124594704), (6441, 123840288), (6448, 123705846), (6479, 123113952), (6669, 119606432), (6688, 119266641), (6696, 119124148), (6864, 116208522), (6984, 114211812), (7006, 113853168), (7068, 112854456), (7254, 109960752), (7372, 108200664), (7458, 106952976), (7524, 106014792), (7566, 105426288), (7657, 104173344), (7722, 103296464), (7904, 100917927), (8136, 98040228), (8151, 97859808), (8184, 97465212), (8208, 97180226), (8536, 93446028), (8588, 92880216), (8814, 90498672), (8866, 89967888), (8892, 89704824), (8928, 89343111), (9021, 88422048), (9207, 86635744), (9312, 85658859), (9424, 84640842), (9504, 83928377), (9603, 83063136), (9672, 82470564), (9944, 80214732), (10032, 79511094), (10088, 79069716), (10296, 77472348), (10476, 76141208), (10509, 75902112), (10602, 75236304), (10848, 73530171), (10868, 73394856), (10881, 73307168), (10912, 73098909), (10961, 72772128), (11058, 72133776), (11187, 71301984), (11232, 71016319), (11286, 70676528), (11349, 70284192), (11752, 67874004), (11856, 67278618), (12028, 66316536), (12204, 65360152), (12276, 64976808), (12804, 62297352), (12882, 61920144), (12896, 61852923), (12958, 61556976), (13221, 60332448), (13299, 59978592), (13338, 59803216), (13392, 59562074), (13728, 58104261), (13871, 57505248), (13968, 57105906), (14012, 56926584), (14136, 56427228), (14508, 54980376), (14744, 54100332), (14916, 53476488), (15048, 53007396), (15132, 52713144), (15314, 52086672), (15444, 51648232), (15903, 50157536), (16159, 49362912), (16272, 49020114), (16302, 48929904), (16368, 48732606), (16416, 48590113), (16587, 48089184), (17072, 46723014), (17176, 46440108), (17628, 45249336), (17732, 44983944), (17784, 44852412), (18042, 44211024), (18414, 43317872), (18848, 42320421), (19206, 41531568), (19323, 41280096), (19344, 41235282), (19437, 41037984), (19888, 40107366), (20064, 39755547), (20176, 39534858), (20273, 39345696), (20592, 38736174), (20952, 38070604), (21018, 37951056), (21204, 37618152), (21736, 36697428), (21762, 36653584), (21922, 36386064), (22116, 36066888), (22374, 35650992), (22572, 35338264), (22698, 35142096), (22971, 34724448), (23504, 33937002), (23617, 33774624), (23712, 33639309), (23959, 33292512), (24056, 33158268), (24408, 32680076), (24453, 32619936), (24552, 32488404), (25608, 31148676), (25764, 30960072), (25916, 30778488), (26442, 30166224), (26598, 29989296), (26676, 29901608), (26784, 29781037), (27063, 29474016), (27742, 28752624), (27911, 28578528), (27936, 28552953), (28024, 28463292), (28272, 28213614), (28809, 27687712), (29016, 27490188), (29488, 27050166), (29832, 26738244), (30096, 26503698), (30264, 26356572), (30628, 26043336), (30888, 25824116), (31527, 25300704), (31806, 25078768), (32318, 24681456), (32544, 24510057), (32604, 24464952), (32736, 24366303), (32883, 24257376), (33077, 24115104), (33174, 24044592), (33561, 23767328), (34047, 23428064), (34144, 23361507), (34352, 23220054), (35256, 22624668), (35464, 22491972), (35568, 22426206), (36084, 22105512), (36828, 21658936), (38412, 20765784), (38533, 20700576), (38646, 20640048), (38688, 20617641), (38874, 20518992), (39091, 20405088), (39663, 20110816), (39776, 20053683), (39897, 19992864), (40352, 19767429), (40546, 19672848), (41184, 19368087), (41613, 19168416), (41904, 19035302), (42036, 18975528), (42408, 18809076), (43472, 18348714), (43524, 18326792), (43844, 18193032), (44232, 18033444), (44748, 17825496), (45144, 17669132), (45396, 17571048), (45539, 17515872), (45942, 17362224), (47008, 16968501), (47234, 16887312), (47918, 16646256), (48112, 16579134), (48477, 16454304), (48816, 16340038), (48906, 16309968), (49104, 16244202), (49761, 16029728), (51216, 15574338), (51528, 15480036), (51832, 15389244), (52884, 15083112), (53196, 14994648), (53352, 14950804), (54126, 14737008), (55484, 14376312), (55822, 14289264), (56048, 14231646), (56544, 14106807), (57133, 13961376), (57618, 13843856), (57969, 13760032), (58032, 13745094), (58311, 13679328), (58976, 13525083), (59664, 13369122), (60192, 13251849), (60528, 13178286), (60819, 13115232), (61256, 13021668), (61776, 12912058), (63054, 12650352), (63612, 12539384), (64636, 12340728), (65208, 12232476), (65766, 12128688), (66154, 12057552), (66348, 12022296), (66557, 11984544), (67122, 11883664), (68094, 11714032), (68704, 11610027), (68913, 11574816), (70512, 11312334), (70851, 11258208), (70928, 11245986), (71136, 11213103), (71877, 11097504), (72168, 11052756), (73359, 10873312), (73656, 10829468), (76824, 10382892), (77066, 10350288), (77292, 10320024), (77748, 10259496), (78182, 10202544), (79326, 10055408), (79794, 9996432), (81092, 9836424), (81189, 9824672), (83226, 9584208), (83733, 9526176), (83808, 9517651), (84072, 9487764), (84227, 9470304), (84816, 9404538), (86944, 9174357), (87048, 9163396), (87688, 9096516), (88464, 9016722), (89496, 8912748), (90288, 8834566), (90792, 8785524), (91078, 8757936), (91884, 8681112), (94468, 8443656), (94581, 8433568), (95836, 8323128), (96224, 8289567), (96954, 8227152), (97632, 8170019), (97812, 8154984), (98208, 8122101), (98649, 8085792), (99231, 8038368), (99522, 8014864), (102432, 7787169), (103056, 7740018), (103664, 7694622), (105768, 7541556), (106392, 7497324), (106704, 7475402), (108252, 7368504), (110968, 7188156), (111644, 7144632), (112096, 7115823), (114266, 6980688), (115236, 6921928), (115599, 6900192), (115938, 6880016), (116064, 6872547), (116622, 6839664), (117273, 6801696), (119328, 6684561), (119691, 6664288), (120571, 6615648), (121056, 6589143), (121638, 6557616), (122512, 6510834), (123552, 6456029), (124839, 6389472), (126108, 6325176), (127224, 6269692), (129272, 6170364), (130416, 6116238), (131532, 6064344), (132308, 6028776), (132696, 6011148), (133114, 5992272), (134244, 5941832), (136188, 5857016), (136617, 5838624), (137826, 5787408), (141024, 5656167), (141702, 5629104), (141856, 5622993), (142493, 5597856), (143754, 5548752), (144336, 5526378), (145431, 5484768), (146718, 5436656), (147312, 5414734), (153648, 5191446), (154132, 5175144), (154584, 5160012), (155496, 5129748), (156364, 5101272), (158652, 5027704), (159588, 4998216), (162184, 4918212), (162378, 4912336), (166452, 4792104), (167466, 4763088), (168144, 4743882), (168454, 4735152), (169632, 4702269), (171399, 4653792), (174096, 4581698), (174933, 4559776), (175376, 4548258), (176928, 4508361), (178992, 4456374), (180576, 4417283), (181584, 4392762), (182156, 4378968), (182457, 4371744), (183768, 4340556), (188936, 4221828), (189162, 4216784), (191672, 4161564), (193908, 4113576), (195624, 4077492), (197298, 4042896), (198462, 4019184), (199044, 4007432), (199671, 3994848), (206112, 3870009), (206739, 3858272), (207328, 3847311), (208259, 3830112), (211536, 3770778), (212553, 3752736), (212784, 3748662), (213408, 3737701), (215631, 3699168), (216504, 3684252), (221936, 3594078), (223288, 3572316), (228532, 3490344), (230472, 3460964), (231198, 3450096), (231876, 3440008), (233244, 3419832), (234546, 3400848), (239382, 3332144), (241142, 3307824), (243276, 3278808), (245024, 3255417), (249678, 3194736), (251199, 3175392), (252216, 3162588), (252681, 3156768), (254448, 3134846), (258544, 3085182), (260832, 3058119), (263064, 3032172), (263549, 3026592), (264616, 3014388), (265392, 3005574), (266228, 2996136), (268488, 2970916), (272376, 2928508), (273234, 2919312), (275652, 2893704), (283404, 2814552), (284986, 2798928), (287508, 2774376), (288672, 2763189), (290862, 2742384), (293436, 2718328), (294624, 2707367), (295947, 2695264), (297693, 2679456), (307021, 2598048), (307296, 2595723), (308264, 2587572), (309168, 2580006), (310992, 2564874), (312728, 2550636), (317304, 2513852), (319176, 2499108), (324368, 2459106), (324756, 2456168), (332904, 2396052), (334932, 2381544), (336288, 2371941), (336908, 2367576), (339791, 2347488), (342798, 2326896), (346797, 2300064), (348192, 2290849), (349866, 2279888), (350752, 2274129), (351819, 2267232), (357984, 2228187), (361713, 2205216), (363168, 2196381), (364312, 2189484), (364914, 2185872), (367536, 2170278), (374517, 2129824), (377872, 2110914), (378324, 2108392), (383344, 2080782), (387816, 2056788), (391248, 2038746), (394596, 2021448), (396924, 2009592), (398088, 2003716), (399342, 1997424), (409851, 1946208), (413478, 1929136), (416518, 1915056), (423072, 1885389), (425106, 1876368), (425568, 1874331), (427479, 1865952), (430001, 1855008), (431262, 1849584), (433008, 1842126), (436293, 1828256), (443872, 1797039), (446576, 1786158), (457064, 1745172), (460944, 1730482), (462396, 1725048), (463752, 1720004), (466488, 1709916), (469092, 1700424), (478764, 1666072), (482284, 1653912), (486552, 1639404), (499356, 1597368), (500929, 1592352), (502398, 1587696), (504432, 1581294), (505362, 1578384), (508896, 1567423), (514197, 1551264), (517088, 1542591), (526128, 1516086), (527098, 1513296), (529232, 1507194), (530784, 1502787), (532456, 1498068), (536976, 1485458), (544752, 1464254), (546468, 1459656), (547371, 1457248), (551304, 1446852), (566808, 1407276), (569972, 1399464), (575016, 1387188), (581724, 1371192), (586872, 1359164), (591894, 1347632), (595386, 1339728), (599013, 1331616), (614042, 1299024), (616528, 1293786), (618336, 1290003), (621984, 1282437), (624777, 1276704), (625456, 1275318), (628463, 1269216), (634608, 1256926), (637659, 1250912), (638352, 1249554), (646893, 1233056), (648736, 1229553), (649512, 1228084), (665808, 1198026), (669864, 1190772), (673816, 1183788), (679582, 1173744), (685596, 1163448), (693594, 1150032), (699732, 1139944), (703638, 1133616), (723426, 1102608), (728624, 1094742), (729828, 1092936), (732127, 1089504), (735072, 1085139), (742729, 1073952), (749034, 1064912), (753597, 1058464), (755744, 1055457), (756648, 1054196), (758043, 1052256), (766688, 1040391), (775632, 1028394), (782496, 1019373), (789192, 1010724), (790647, 1008864), (793848, 1004796), (796176, 1001858), (798684, 998712), (819702, 973104), (826956, 964568), (833036, 957528), (850212, 938184), (854958, 932976), (860002, 927504), (862524, 924792), (865241, 921888), (866016, 921063), (872586, 914128), (893079, 893152)]