625548229152

素因数分解:

$2^5\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{97}}^1$

素因数の和:274

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 17, 19, 21, 22, 24, 28, 32, 33, 34, 37, 38, 42, 44, 48, 51, 56, 57, 66, 68, 73, 74, 76, 77, 84, 88, 96, 97, 102, 111, 112, 114, 119, 132, 133, 136, 146, 148, 152, 154, 168, 176, 187, 194, 204, 209, 219, 222, 224, 228, 231, 238, 259, 264, 266, 272, 291, 292, 296, 304, 308, 323, 336, 352, 357, 374, 388, 399, 407, 408, 418, 438, 444, 456, 462, 476, 511, 518, 528, 532, 544, 561, 582, 584, 592, 608, 616, 627, 629, 646, 672, 679, 703, 714, 748, 776, 777, 798, 803, 814, 816, 836, 876, 888, 912, 924, 952, 969, 1022, 1036, 1056, 1064, 1067, 1122, 1164, 1168, 1184, 1221, 1232, 1241, 1254, 1258, 1292, 1309, 1358, 1387, 1406, 1428, 1463, 1496, 1533, 1552, 1554, 1596, 1606, 1628, 1632, 1649, 1672, 1752, 1776, 1824, 1843, 1848, 1887, 1904, 1938, 2037, 2044, 2072, 2109, 2128, 2134, 2244, 2261, 2328, 2336, 2409, 2442, 2464, 2482, 2508, 2516, 2584, 2618, 2701, 2716, 2774, 2812, 2849, 2856, 2926, 2992, 3066, 3104, 3108, 3192, 3201, 3212, 3256, 3298, 3344, 3504, 3552, 3553, 3589, 3686, 3696, 3723, 3774, 3808, 3876, 3927, 4074, 4088, 4144, 4161, 4218, 4256, 4268, 4389, 4403, 4488, 4522, 4656, 4818, 4884, 4921, 4947, 4964, 5016, 5032, 5168, 5236, 5402, 5432, 5529, 5548, 5621, 5624, 5698, 5712, 5852, 5984, 6132, 6216, 6384, 6402, 6424, 6512, 6596, 6688, 6783, 6919, 7008, 7081, 7106, 7178, 7372, 7392, 7446, 7469, 7548, 7733, 7752, 7854, 8103, 8148, 8176, 8288, 8322, 8436, 8536, 8547, 8687, 8778, 8806, 8976, 9044, 9312, 9636, 9709, 9768, 9842, 9894, 9928, 10032, 10064, 10336, 10472, 10659, 10767, 10804, 10864, 11058, 11096, 11242, 11248, 11396, 11424, 11543, 11704, 11951, 12264, 12432, 12768, 12804, 12848, 12901, 13024, 13192, 13209, 13566, 13651, 13838, 14162, 14212, 14356, 14744, 14763, 14892, 14938, 15096, 15257, 15466, 15504, 15708, 16206, 16296, 16352, 16644, 16863, 16872, 17072, 17094, 17374, 17556, 17612, 17952, 18088, 18139, 18907, 19272, 19418, 19536, 19684, 19788, 19856, 20064, 20128, 20273, 20757, 20944, 21243, 21318, 21534, 21608, 21728, 22116, 22192, 22407, 22484, 22496, 22792, 23086, 23199, 23408, 23579, 23902, 24528, 24864, 24871, 25123, 25608, 25696, 25802, 26061, 26384, 26418, 27132, 27302, 27676, 28324, 28424, 28712, 29127, 29488, 29526, 29711, 29784, 29876, 30192, 30514, 30932, 31008, 31331, 31416, 32412, 32592, 33288, 33726, 33744, 34144, 34188, 34629, 34748, 35112, 35224, 35853, 36176, 36278, 37814, 38544, 38703, 38836, 39072, 39368, 39479, 39576, 39712, 40546, 40953, 41514, 41888, 42486, 42636, 43068, 43216, 44232, 44384, 44814, 44968, 45584, 45771, 45917, 46172, 46398, 46816, 47158, 47804, 48433, 49056, 49567, 49742, 50246, 51216, 51319, 51604, 52122, 52768, 52836, 54131, 54264, 54417, 54604, 55352, 56648, 56721, 56848, 57424, 58254, 58976, 59052, 59422, 59568, 59752, 60384, 60819, 61013, 61028, 61864, 62662, 62832, 64824, 65184, 66576, 67452, 67488, 68191, 68376, 69258, 69496, 70224, 70448, 70737, 71706, 72352, 72556, 74613, 75369, 75628, 77088, 77406, 77672, 77891, 78736, 78958, 79152, 81092, 81906, 83028, 83657, 84972, 85272, 86136, 86432, 88464, 89133, 89628, 89936, 91168, 91542, 91834, 92344, 92796, 93993, 94316, 95557, 95608, 96866, 99134, 99484, 100492, 102432, 102638, 103208, 104244, 105672, 106799, 108262, 108528, 108834, 109208, 110704, 113296, 113442, 113696, 114848, 116508, 118104, 118437, 118844, 119136, 119504, 120377, 121638, 122026, 122056, 123728, 125324, 125664, 126973, 129648, 131461, 133152, 134539, 134904, 136382, 136752, 137751, 138516, 138992, 140448, 140896, 141474, 141911, 143412, 145112, 145299, 148701, 149226, 150738, 151256, 153957, 154812, 155344, 155782, 157472, 157916, 158304, 162184, 162393, 163812, 165053, 166056, 167314, 169944, 170544, 172272, 176928, 178266, 179256, 179872, 183039, 183084, 183668, 184688, 185592, 187986, 188632, 191114, 191216, 193732, 198268, 198968, 200984, 204573, 205276, 206416, 207977, 208488, 211344, 213598, 216524, 217056, 217668, 218416, 219317, 221408, 226592, 226884, 233016, 233673, 236208, 236874, 237688, 239008, 240754, 243276, 244052, 244112, 247456, 250648, 250971, 253946, 259296, 259369, 261997, 262922, 269078, 269808, 272764, 273504, 275502, 276353, 277032, 277984, 282948, 283822, 286671, 286824, 290224, 290598, 297402, 298452, 301476, 302512, 307914, 309624, 310688, 311564, 315832, 320397, 321419, 324368, 324786, 327624, 330106, 332112, 334628, 339888, 341088, 344544, 344641, 356532, 358512, 359233, 361131, 366078, 366168, 367336, 369376, 371184, 375972, 377264, 380919, 382228, 382432, 387464, 394383, 396536, 397936, 401968, 403617, 409146, 410552, 412832, 415954, 416976, 422688, 425733, 427091, 427196, 433048, 435336, 436832, 438634, 453768, 466032, 467346, 472416, 473748, 475376, 477337, 481508, 486552, 488104, 488224, 495159, 501296, 501942, 505087, 507892, 518738, 523994, 525844, 538156, 539616, 545237, 545528, 551004, 552706, 554064, 564509, 565896, 567644, 573342, 573648, 580448, 581196, 594804, 596904, 602952, 605024, 615828, 619248, 623128, 623931, 631664, 640794, 642838, 648736, 649572, 655248, 657951, 660212, 664224, 669256, 671143, 679776, 689282, 713064, 717024, 718466, 722262, 732156, 732336, 734672, 742368, 750101, 751944, 754528, 761838, 764456, 774928, 778107, 785991, 788766, 793072, 795872, 803936, 807234, 818292, 821104, 829059, 831908, 833952, 842639, 851466, 854182, 854392, 866096, 870672, 872423, 877268, 907536, 920227, 932064, 934692, 941773, 947496, 950752, 954674, 963016, 964257, 973104, 976208, 990318, 1002592, 1003884, 1010174, 1015784, 1033923, 1037476, 1047988, 1051688, 1076312, 1077699, 1090474, 1091056, 1102008, 1105412, 1108128, 1129018, 1131792, 1135288, 1146684, 1147296, 1159247, 1162392, 1189608, 1193808, 1205904, 1231656, 1238496, 1246256, 1247862, 1263328, 1281273, 1281588, 1285676, 1299144, 1310496, 1315902, 1320424, 1324147, 1338512, 1342286, 1378564, 1426128, 1432011, 1436932, 1444524, 1464312, 1464672, 1469344, 1479929, 1500202, 1503888, 1515261, 1523676, 1528912, 1549856, 1556214, 1571982, 1577532, 1586144, 1614468, 1635711, 1636584, 1642208, 1658118, 1663816, 1685278, 1693527, 1702932, 1708364, 1708784, 1732192, 1741344, 1744846, 1754536, 1815072, 1815583, 1833979, 1840454, 1869384, 1883546, 1894992, 1909348, 1926032, 1928514, 1946208, 1952416, 1980636, 2007768, 2013429, 2020348, 2031568, 2067846, 2074952, 2095976, 2103376, 2152624, 2155398, 2180948, 2182112, 2204016, 2210824, 2250303, 2258036, 2263584, 2270576, 2287163, 2293368, 2318494, 2324784, 2379216, 2387616, 2411808, 2412487, 2463312, 2492512, 2495724, 2527917, 2562546, 2563176, 2571352, 2598288, 2617269, 2631804, 2640848, 2648294, 2677024, 2684572, 2757128, 2760681, 2825319, 2852256, 2864022, 2873864, 2881967, 2889048, 2928624, 2959858, 3000404, 3007776, 3030522, 3047352, 3057824, 3112428, 3143964, 3155064, 3228936, 3271422, 3273168, 3316236, 3327632, 3370556, 3387054, 3405864, 3416728, 3417568, 3477741, 3489692, 3509072, 3535609, 3631166, 3667958, 3680908, 3738768, 3767092, 3789984, 3818696, 3852064, 3857028, 3951563, 3961272, 3972441, 4015536, 4026858, 4040696, 4063136, 4135692, 4149904, 4191952, 4206752, 4305248, 4310796, 4361896, 4408032, 4421648, 4439787, 4453949, 4500606, 4516072, 4541152, 4574326, 4586736, 4636988, 4649568, 4698001, 4758432, 4824974, 4926624, 4977943, 4991448, 5055834, 5125092, 5126352, 5142704, 5196576, 5234538, 5250707, 5263608, 5281696, 5296588, 5369144, 5446749, 5501937, 5514256, 5521362, 5650638, 5728044, 5747728, 5763934, 5778096, 5857248, 5919716, 6000808, 6061044, 6094704, 6106961, 6224856, 6287928, 6310128, 6457872, 6542844, 6546336, 6632472, 6655264, 6741112, 6774108, 6811728, 6833456, 6861489, 6955482, 6979384, 7018144, 7071218, 7237461, 7262332, 7335916, 7361816, 7477536, 7534184, 7637392, 7714056, 7903126, 7922544, 7944882, 8031072, 8053716, 8081392, 8114729, 8271384, 8299808, 8383904, 8621592, 8645901, 8723792, 8843296, 8879574, 8907898, 9001212, 9032144, 9148652, 9173472, 9269029, 9273976, 9396002, 9596653, 9649948, 9955886, 9982896, 10111668, 10250184, 10252704, 10285408, 10359503, 10469076, 10501414, 10527216, 10593176, 10606827, 10738288, 10893498, 11003874, 11028512, 11042724, 11301276, 11456088, 11495456, 11527868, 11556192, 11839432, 11854689, 12001616, 12122088, 12189408, 12213922, 12449712, 12575856, 12620256, 12751717, 12915744, 13085688, 13264944, 13361847, 13482224, 13548216, 13623456, 13666912, 13722978, 13910964, 13958768, 14094003, 14142436, 14474922, 14524664, 14671832, 14723632, 14933829, 15068368, 15274784, 15428112, 15752121, 15806252, 15845088, 15889764, 16010141, 16107432, 16162784, 16229458, 16542768, 17243184, 17291802, 17447584, 17759148, 17815796, 18002424, 18064288, 18297304, 18320883, 18538058, 18547952, 18792004, 19193306, 19299896, 19911772, 19965792, 20173769, 20223336, 20500368, 20719006, 20938152, 21002828, 21054432, 21186352, 21213654, 21476576, 21786996, 22007748, 22085448, 22602552, 22912176, 23055736, 23678864, 23709378, 24003232, 24244176, 24344187, 24427844, 24899424, 25151712, 25158793, 25503434, 26171376, 26529888, 26723694, 26964448, 27096432, 27445956, 27807087, 27821928, 27917536, 28188006, 28284872, 28789959, 28949844, 29049328, 29343664, 29447264, 29867658, 30136736, 30856224, 31078509, 31177643, 31504242, 31612504, 31779528, 32020282, 32214864, 32458916, 33085536, 34486368, 34583604, 34845601, 35518296, 35631592, 36004848, 36594608, 36641766, 37076116, 37095904, 37584008, 38255151, 38386612, 38599792, 39823544, 40347538, 40446672, 41000736, 41438012, 41876304, 42005656, 42372704, 42427308, 43573992, 44015496, 44170896, 45205104, 45824352, 46111472, 47357728, 47418756, 48030423, 48488352, 48688374, 48855688, 48993439, 50317586, 51006868, 52342752, 53447388, 54192864, 54757373, 54891912, 55614174, 55643856, 56376012, 56569744, 57579918, 57899688, 58098656, 58687328, 59735316, 60521307, 62157018, 62355286, 63008484, 63225008, 63559056, 64040564, 64429728, 64917832, 67176571, 69167208, 69691202, 71036592, 71263184, 72009696, 73189216, 73283532, 74152232, 75168016, 75476379, 76510302, 76773224, 77199584, 79647088, 80695076, 80893344, 82876024, 83752608, 84011312, 84625031, 84854616, 87147984, 88030992, 88341792, 89262019, 90410208, 92222944, 93532929, 94837512, 96060846, 97376748, 97711376, 97986878, 100635172, 102013736, 104536803, 106894776, 109514746, 109783824, 111228348, 111287712, 112752024, 113139488, 115159836, 115799376, 119470632, 121042614, 124314036, 124710572, 126016968, 126450016, 127118112, 128081128, 129835664, 134353142, 138334416, 139382404, 142073184, 142526368, 146567064, 146980317, 148304464, 150336032, 150952758, 153020604, 153546448, 159294176, 161390152, 164272119, 165752048, 168022624, 169250062, 169709232, 174295968, 176061984, 176111551, 178524038, 187065858, 189675024, 192121692, 194753496, 195422752, 195973756, 201270344, 201529713, 204027472, 209073606, 213789552, 219029492, 219567648, 222456696, 225504048, 230319672, 231598752, 238941264, 242085228, 248628072, 249421144, 252033936, 253875093, 256162256, 259671328, 267786057, 268706284, 276668832, 278764808, 293134128, 293960634, 296608928, 301905516, 306041208, 307092896, 322780304, 328544238, 331504096, 338500124, 339418464, 342954073, 352223102, 357048076, 374131716, 379350048, 383301611, 384243384, 389506992, 391947512, 402540688, 403059426, 408054944, 418147212, 427579104, 438058984, 444913392, 451008096, 460639344, 477882528, 484170456, 497256144, 498842288, 504067872, 507750186, 512324512, 528334653, 535572114, 537412568, 557529616, 586268256, 587921268, 592375217, 603811032, 612082416, 645560608, 657088476, 677000248, 685908146, 704446204, 714096152, 748263432, 766603222, 768486768, 779013984, 783895024, 805081376, 806118852, 836294424, 876117968, 889826784, 921278688, 930875341, 968340912, 994512288, 997684576, 1015500372, 1028862219, 1056669306, 1071144228, 1074825136, 1115059232, 1149904833, 1175842536, 1184750434, 1207622064, 1224164832, 1314176952, 1354000496, 1371816292, 1408892408, 1428192304, 1496526864, 1533206444, 1536973536, 1567790048, 1612237704, 1672588848, 1752235936, 1777125651, 1861750682, 1936681824, 2031000744, 2057724438, 2113338612, 2142288456, 2149650272, 2299809666, 2351685072, 2369500868, 2415244128, 2628353904, 2708000992, 2743632584, 2792626023, 2817784816, 2856384608, 2993053728, 3066412888, 3224475408, 3345177696, 3554251302, 3723501364, 4062001488, 4115448876, 4226677224, 4284576912, 4599619332, 4703370144, 4739001736, 5256707808, 5487265168, 5585252046, 5635569632, 6132825776, 6448950816, 6516127387, 7108502604, 7447002728, 8124002976, 8230897752, 8453354448, 8569153824, 9199238664, 9478003472, 10974530336, 11170504092, 12265651552, 13032254774, 14217005208, 14894005456, 16461795504, 16906708896, 18398477328, 18956006944, 19548382161, 22341008184, 26064509548, 28434010416, 29788010912, 32923591008, 36796954656, 39096764322, 44682016368, 52129019096, 56868020832, 78193528644, 89364032736, 104258038192, 156387057288, 208516076384, 312774114576, 625548229152]

約数ペア:

[(1, 625548229152), (2, 312774114576), (3, 208516076384), (4, 156387057288), (6, 104258038192), (7, 89364032736), (8, 78193528644), (11, 56868020832), (12, 52129019096), (14, 44682016368), (16, 39096764322), (17, 36796954656), (19, 32923591008), (21, 29788010912), (22, 28434010416), (24, 26064509548), (28, 22341008184), (32, 19548382161), (33, 18956006944), (34, 18398477328), (37, 16906708896), (38, 16461795504), (42, 14894005456), (44, 14217005208), (48, 13032254774), (51, 12265651552), (56, 11170504092), (57, 10974530336), (66, 9478003472), (68, 9199238664), (73, 8569153824), (74, 8453354448), (76, 8230897752), (77, 8124002976), (84, 7447002728), (88, 7108502604), (96, 6516127387), (97, 6448950816), (102, 6132825776), (111, 5635569632), (112, 5585252046), (114, 5487265168), (119, 5256707808), (132, 4739001736), (133, 4703370144), (136, 4599619332), (146, 4284576912), (148, 4226677224), (152, 4115448876), (154, 4062001488), (168, 3723501364), (176, 3554251302), (187, 3345177696), (194, 3224475408), (204, 3066412888), (209, 2993053728), (219, 2856384608), (222, 2817784816), (224, 2792626023), (228, 2743632584), (231, 2708000992), (238, 2628353904), (259, 2415244128), (264, 2369500868), (266, 2351685072), (272, 2299809666), (291, 2149650272), (292, 2142288456), (296, 2113338612), (304, 2057724438), (308, 2031000744), (323, 1936681824), (336, 1861750682), (352, 1777125651), (357, 1752235936), (374, 1672588848), (388, 1612237704), (399, 1567790048), (407, 1536973536), (408, 1533206444), (418, 1496526864), (438, 1428192304), (444, 1408892408), (456, 1371816292), (462, 1354000496), (476, 1314176952), (511, 1224164832), (518, 1207622064), (528, 1184750434), (532, 1175842536), (544, 1149904833), (561, 1115059232), (582, 1074825136), (584, 1071144228), (592, 1056669306), (608, 1028862219), (616, 1015500372), (627, 997684576), (629, 994512288), (646, 968340912), (672, 930875341), (679, 921278688), (703, 889826784), (714, 876117968), (748, 836294424), (776, 806118852), (777, 805081376), (798, 783895024), (803, 779013984), (814, 768486768), (816, 766603222), (836, 748263432), (876, 714096152), (888, 704446204), (912, 685908146), (924, 677000248), (952, 657088476), (969, 645560608), (1022, 612082416), (1036, 603811032), (1056, 592375217), (1064, 587921268), (1067, 586268256), (1122, 557529616), (1164, 537412568), (1168, 535572114), (1184, 528334653), (1221, 512324512), (1232, 507750186), (1241, 504067872), (1254, 498842288), (1258, 497256144), (1292, 484170456), (1309, 477882528), (1358, 460639344), (1387, 451008096), (1406, 444913392), (1428, 438058984), (1463, 427579104), (1496, 418147212), (1533, 408054944), (1552, 403059426), (1554, 402540688), (1596, 391947512), (1606, 389506992), (1628, 384243384), (1632, 383301611), (1649, 379350048), (1672, 374131716), (1752, 357048076), (1776, 352223102), (1824, 342954073), (1843, 339418464), (1848, 338500124), (1887, 331504096), (1904, 328544238), (1938, 322780304), (2037, 307092896), (2044, 306041208), (2072, 301905516), (2109, 296608928), (2128, 293960634), (2134, 293134128), (2244, 278764808), (2261, 276668832), (2328, 268706284), (2336, 267786057), (2409, 259671328), (2442, 256162256), (2464, 253875093), (2482, 252033936), (2508, 249421144), (2516, 248628072), (2584, 242085228), (2618, 238941264), (2701, 231598752), (2716, 230319672), (2774, 225504048), (2812, 222456696), (2849, 219567648), (2856, 219029492), (2926, 213789552), (2992, 209073606), (3066, 204027472), (3104, 201529713), (3108, 201270344), (3192, 195973756), (3201, 195422752), (3212, 194753496), (3256, 192121692), (3298, 189675024), (3344, 187065858), (3504, 178524038), (3552, 176111551), (3553, 176061984), (3589, 174295968), (3686, 169709232), (3696, 169250062), (3723, 168022624), (3774, 165752048), (3808, 164272119), (3876, 161390152), (3927, 159294176), (4074, 153546448), (4088, 153020604), (4144, 150952758), (4161, 150336032), (4218, 148304464), (4256, 146980317), (4268, 146567064), (4389, 142526368), (4403, 142073184), (4488, 139382404), (4522, 138334416), (4656, 134353142), (4818, 129835664), (4884, 128081128), (4921, 127118112), (4947, 126450016), (4964, 126016968), (5016, 124710572), (5032, 124314036), (5168, 121042614), (5236, 119470632), (5402, 115799376), (5432, 115159836), (5529, 113139488), (5548, 112752024), (5621, 111287712), (5624, 111228348), (5698, 109783824), (5712, 109514746), (5852, 106894776), (5984, 104536803), (6132, 102013736), (6216, 100635172), (6384, 97986878), (6402, 97711376), (6424, 97376748), (6512, 96060846), (6596, 94837512), (6688, 93532929), (6783, 92222944), (6919, 90410208), (7008, 89262019), (7081, 88341792), (7106, 88030992), (7178, 87147984), (7372, 84854616), (7392, 84625031), (7446, 84011312), (7469, 83752608), (7548, 82876024), (7733, 80893344), (7752, 80695076), (7854, 79647088), (8103, 77199584), (8148, 76773224), (8176, 76510302), (8288, 75476379), (8322, 75168016), (8436, 74152232), (8536, 73283532), (8547, 73189216), (8687, 72009696), (8778, 71263184), (8806, 71036592), (8976, 69691202), (9044, 69167208), (9312, 67176571), (9636, 64917832), (9709, 64429728), (9768, 64040564), (9842, 63559056), (9894, 63225008), (9928, 63008484), (10032, 62355286), (10064, 62157018), (10336, 60521307), (10472, 59735316), (10659, 58687328), (10767, 58098656), (10804, 57899688), (10864, 57579918), (11058, 56569744), (11096, 56376012), (11242, 55643856), (11248, 55614174), (11396, 54891912), (11424, 54757373), (11543, 54192864), (11704, 53447388), (11951, 52342752), (12264, 51006868), (12432, 50317586), (12768, 48993439), (12804, 48855688), (12848, 48688374), (12901, 48488352), (13024, 48030423), (13192, 47418756), (13209, 47357728), (13566, 46111472), (13651, 45824352), (13838, 45205104), (14162, 44170896), (14212, 44015496), (14356, 43573992), (14744, 42427308), (14763, 42372704), (14892, 42005656), (14938, 41876304), (15096, 41438012), (15257, 41000736), (15466, 40446672), (15504, 40347538), (15708, 39823544), (16206, 38599792), (16296, 38386612), (16352, 38255151), (16644, 37584008), (16863, 37095904), (16872, 37076116), (17072, 36641766), (17094, 36594608), (17374, 36004848), (17556, 35631592), (17612, 35518296), (17952, 34845601), (18088, 34583604), (18139, 34486368), (18907, 33085536), (19272, 32458916), (19418, 32214864), (19536, 32020282), (19684, 31779528), (19788, 31612504), (19856, 31504242), (20064, 31177643), (20128, 31078509), (20273, 30856224), (20757, 30136736), (20944, 29867658), (21243, 29447264), (21318, 29343664), (21534, 29049328), (21608, 28949844), (21728, 28789959), (22116, 28284872), (22192, 28188006), (22407, 27917536), (22484, 27821928), (22496, 27807087), (22792, 27445956), (23086, 27096432), (23199, 26964448), (23408, 26723694), (23579, 26529888), (23902, 26171376), (24528, 25503434), (24864, 25158793), (24871, 25151712), (25123, 24899424), (25608, 24427844), (25696, 24344187), (25802, 24244176), (26061, 24003232), (26384, 23709378), (26418, 23678864), (27132, 23055736), (27302, 22912176), (27676, 22602552), (28324, 22085448), (28424, 22007748), (28712, 21786996), (29127, 21476576), (29488, 21213654), (29526, 21186352), (29711, 21054432), (29784, 21002828), (29876, 20938152), (30192, 20719006), (30514, 20500368), (30932, 20223336), (31008, 20173769), (31331, 19965792), (31416, 19911772), (32412, 19299896), (32592, 19193306), (33288, 18792004), (33726, 18547952), (33744, 18538058), (34144, 18320883), (34188, 18297304), (34629, 18064288), (34748, 18002424), (35112, 17815796), (35224, 17759148), (35853, 17447584), (36176, 17291802), (36278, 17243184), (37814, 16542768), (38544, 16229458), (38703, 16162784), (38836, 16107432), (39072, 16010141), (39368, 15889764), (39479, 15845088), (39576, 15806252), (39712, 15752121), (40546, 15428112), (40953, 15274784), (41514, 15068368), (41888, 14933829), (42486, 14723632), (42636, 14671832), (43068, 14524664), (43216, 14474922), (44232, 14142436), (44384, 14094003), (44814, 13958768), (44968, 13910964), (45584, 13722978), (45771, 13666912), (45917, 13623456), (46172, 13548216), (46398, 13482224), (46816, 13361847), (47158, 13264944), (47804, 13085688), (48433, 12915744), (49056, 12751717), (49567, 12620256), (49742, 12575856), (50246, 12449712), (51216, 12213922), (51319, 12189408), (51604, 12122088), (52122, 12001616), (52768, 11854689), (52836, 11839432), (54131, 11556192), (54264, 11527868), (54417, 11495456), (54604, 11456088), (55352, 11301276), (56648, 11042724), (56721, 11028512), (56848, 11003874), (57424, 10893498), (58254, 10738288), (58976, 10606827), (59052, 10593176), (59422, 10527216), (59568, 10501414), (59752, 10469076), (60384, 10359503), (60819, 10285408), (61013, 10252704), (61028, 10250184), (61864, 10111668), (62662, 9982896), (62832, 9955886), (64824, 9649948), (65184, 9596653), (66576, 9396002), (67452, 9273976), (67488, 9269029), (68191, 9173472), (68376, 9148652), (69258, 9032144), (69496, 9001212), (70224, 8907898), (70448, 8879574), (70737, 8843296), (71706, 8723792), (72352, 8645901), (72556, 8621592), (74613, 8383904), (75369, 8299808), (75628, 8271384), (77088, 8114729), (77406, 8081392), (77672, 8053716), (77891, 8031072), (78736, 7944882), (78958, 7922544), (79152, 7903126), (81092, 7714056), (81906, 7637392), (83028, 7534184), (83657, 7477536), (84972, 7361816), (85272, 7335916), (86136, 7262332), (86432, 7237461), (88464, 7071218), (89133, 7018144), (89628, 6979384), (89936, 6955482), (91168, 6861489), (91542, 6833456), (91834, 6811728), (92344, 6774108), (92796, 6741112), (93993, 6655264), (94316, 6632472), (95557, 6546336), (95608, 6542844), (96866, 6457872), (99134, 6310128), (99484, 6287928), (100492, 6224856), (102432, 6106961), (102638, 6094704), (103208, 6061044), (104244, 6000808), (105672, 5919716), (106799, 5857248), (108262, 5778096), (108528, 5763934), (108834, 5747728), (109208, 5728044), (110704, 5650638), (113296, 5521362), (113442, 5514256), (113696, 5501937), (114848, 5446749), (116508, 5369144), (118104, 5296588), (118437, 5281696), (118844, 5263608), (119136, 5250707), (119504, 5234538), (120377, 5196576), (121638, 5142704), (122026, 5126352), (122056, 5125092), (123728, 5055834), (125324, 4991448), (125664, 4977943), (126973, 4926624), (129648, 4824974), (131461, 4758432), (133152, 4698001), (134539, 4649568), (134904, 4636988), (136382, 4586736), (136752, 4574326), (137751, 4541152), (138516, 4516072), (138992, 4500606), (140448, 4453949), (140896, 4439787), (141474, 4421648), (141911, 4408032), (143412, 4361896), (145112, 4310796), (145299, 4305248), (148701, 4206752), (149226, 4191952), (150738, 4149904), (151256, 4135692), (153957, 4063136), (154812, 4040696), (155344, 4026858), (155782, 4015536), (157472, 3972441), (157916, 3961272), (158304, 3951563), (162184, 3857028), (162393, 3852064), (163812, 3818696), (165053, 3789984), (166056, 3767092), (167314, 3738768), (169944, 3680908), (170544, 3667958), (172272, 3631166), (176928, 3535609), (178266, 3509072), (179256, 3489692), (179872, 3477741), (183039, 3417568), (183084, 3416728), (183668, 3405864), (184688, 3387054), (185592, 3370556), (187986, 3327632), (188632, 3316236), (191114, 3273168), (191216, 3271422), (193732, 3228936), (198268, 3155064), (198968, 3143964), (200984, 3112428), (204573, 3057824), (205276, 3047352), (206416, 3030522), (207977, 3007776), (208488, 3000404), (211344, 2959858), (213598, 2928624), (216524, 2889048), (217056, 2881967), (217668, 2873864), (218416, 2864022), (219317, 2852256), (221408, 2825319), (226592, 2760681), (226884, 2757128), (233016, 2684572), (233673, 2677024), (236208, 2648294), (236874, 2640848), (237688, 2631804), (239008, 2617269), (240754, 2598288), (243276, 2571352), (244052, 2563176), (244112, 2562546), (247456, 2527917), (250648, 2495724), (250971, 2492512), (253946, 2463312), (259296, 2412487), (259369, 2411808), (261997, 2387616), (262922, 2379216), (269078, 2324784), (269808, 2318494), (272764, 2293368), (273504, 2287163), (275502, 2270576), (276353, 2263584), (277032, 2258036), (277984, 2250303), (282948, 2210824), (283822, 2204016), (286671, 2182112), (286824, 2180948), (290224, 2155398), (290598, 2152624), (297402, 2103376), (298452, 2095976), (301476, 2074952), (302512, 2067846), (307914, 2031568), (309624, 2020348), (310688, 2013429), (311564, 2007768), (315832, 1980636), (320397, 1952416), (321419, 1946208), (324368, 1928514), (324786, 1926032), (327624, 1909348), (330106, 1894992), (332112, 1883546), (334628, 1869384), (339888, 1840454), (341088, 1833979), (344544, 1815583), (344641, 1815072), (356532, 1754536), (358512, 1744846), (359233, 1741344), (361131, 1732192), (366078, 1708784), (366168, 1708364), (367336, 1702932), (369376, 1693527), (371184, 1685278), (375972, 1663816), (377264, 1658118), (380919, 1642208), (382228, 1636584), (382432, 1635711), (387464, 1614468), (394383, 1586144), (396536, 1577532), (397936, 1571982), (401968, 1556214), (403617, 1549856), (409146, 1528912), (410552, 1523676), (412832, 1515261), (415954, 1503888), (416976, 1500202), (422688, 1479929), (425733, 1469344), (427091, 1464672), (427196, 1464312), (433048, 1444524), (435336, 1436932), (436832, 1432011), (438634, 1426128), (453768, 1378564), (466032, 1342286), (467346, 1338512), (472416, 1324147), (473748, 1320424), (475376, 1315902), (477337, 1310496), (481508, 1299144), (486552, 1285676), (488104, 1281588), (488224, 1281273), (495159, 1263328), (501296, 1247862), (501942, 1246256), (505087, 1238496), (507892, 1231656), (518738, 1205904), (523994, 1193808), (525844, 1189608), (538156, 1162392), (539616, 1159247), (545237, 1147296), (545528, 1146684), (551004, 1135288), (552706, 1131792), (554064, 1129018), (564509, 1108128), (565896, 1105412), (567644, 1102008), (573342, 1091056), (573648, 1090474), (580448, 1077699), (581196, 1076312), (594804, 1051688), (596904, 1047988), (602952, 1037476), (605024, 1033923), (615828, 1015784), (619248, 1010174), (623128, 1003884), (623931, 1002592), (631664, 990318), (640794, 976208), (642838, 973104), (648736, 964257), (649572, 963016), (655248, 954674), (657951, 950752), (660212, 947496), (664224, 941773), (669256, 934692), (671143, 932064), (679776, 920227), (689282, 907536), (713064, 877268), (717024, 872423), (718466, 870672), (722262, 866096), (732156, 854392), (732336, 854182), (734672, 851466), (742368, 842639), (750101, 833952), (751944, 831908), (754528, 829059), (761838, 821104), (764456, 818292), (774928, 807234), (778107, 803936), (785991, 795872), (788766, 793072)]