565650068256

素因数分解:

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

素因数の和:173

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 72, 73, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 133, 144, 146, 147, 152, 156, 162, 168, 169, 171, 182, 189, 196, 208, 216, 219, 224, 228, 234, 247, 252, 266, 273, 288, 292, 294, 304, 312, 324, 336, 338, 342, 351, 361, 364, 378, 392, 399, 416, 432, 438, 441, 456, 468, 494, 504, 507, 511, 513, 532, 546, 567, 584, 588, 608, 624, 637, 648, 657, 672, 676, 684, 702, 722, 728, 741, 756, 784, 798, 819, 864, 876, 882, 912, 931, 936, 949, 988, 1008, 1014, 1022, 1026, 1053, 1064, 1083, 1092, 1134, 1168, 1176, 1183, 1197, 1248, 1274, 1296, 1314, 1323, 1352, 1368, 1387, 1404, 1444, 1456, 1482, 1512, 1521, 1533, 1539, 1568, 1596, 1638, 1729, 1752, 1764, 1824, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2028, 2044, 2052, 2106, 2128, 2166, 2184, 2223, 2268, 2336, 2352, 2366, 2394, 2457, 2527, 2548, 2592, 2628, 2646, 2704, 2736, 2774, 2793, 2808, 2847, 2888, 2912, 2964, 3024, 3042, 3066, 3078, 3192, 3211, 3249, 3276, 3458, 3504, 3528, 3549, 3577, 3591, 3724, 3744, 3796, 3822, 3942, 3952, 3969, 4056, 4088, 4104, 4161, 4212, 4256, 4332, 4368, 4446, 4536, 4563, 4599, 4693, 4704, 4732, 4788, 4914, 5054, 5096, 5187, 5256, 5292, 5408, 5472, 5548, 5586, 5616, 5694, 5733, 5776, 5913, 5928, 6048, 6084, 6132, 6156, 6384, 6422, 6498, 6552, 6643, 6669, 6916, 7008, 7056, 7098, 7154, 7182, 7371, 7448, 7581, 7592, 7644, 7884, 7904, 7938, 8112, 8176, 8208, 8281, 8322, 8379, 8424, 8541, 8664, 8736, 8892, 9072, 9126, 9198, 9386, 9464, 9576, 9633, 9709, 9747, 9828, 10108, 10192, 10374, 10512, 10584, 10647, 10731, 10773, 11096, 11172, 11232, 11388, 11466, 11552, 11826, 11856, 12103, 12168, 12264, 12312, 12337, 12483, 12768, 12844, 12996, 13104, 13286, 13338, 13689, 13797, 13832, 14079, 14112, 14196, 14308, 14364, 14742, 14896, 15162, 15184, 15288, 15561, 15768, 15876, 16224, 16352, 16416, 16562, 16644, 16758, 16848, 17082, 17199, 17328, 17689, 17784, 18031, 18144, 18252, 18396, 18772, 18928, 19152, 19266, 19418, 19494, 19656, 19929, 20007, 20216, 20384, 20748, 21024, 21168, 21294, 21462, 21546, 22192, 22344, 22477, 22743, 22776, 22932, 23652, 23712, 24206, 24336, 24528, 24624, 24674, 24843, 24966, 25137, 25623, 25688, 25992, 26208, 26353, 26572, 26676, 27378, 27594, 27664, 28158, 28392, 28616, 28728, 28899, 29127, 29241, 29484, 29792, 30324, 30368, 30576, 31122, 31536, 31752, 31941, 32193, 32851, 33124, 33288, 33516, 33696, 34164, 34398, 34656, 35378, 35568, 36062, 36309, 36504, 36792, 37011, 37449, 37544, 37856, 38304, 38532, 38836, 38988, 39312, 39858, 40014, 40432, 41391, 41496, 42237, 42336, 42588, 42924, 43092, 44384, 44688, 44954, 45486, 45552, 45864, 46501, 46683, 47304, 48412, 48672, 49056, 49248, 49348, 49686, 49932, 50274, 51246, 51376, 51597, 51984, 52706, 53067, 53144, 53352, 54093, 54756, 55188, 55328, 56316, 56784, 57232, 57456, 57798, 58254, 58482, 58968, 59787, 60648, 61009, 61152, 62244, 63072, 63504, 63882, 64386, 65702, 66248, 66576, 67032, 67431, 67963, 68229, 68328, 68796, 70756, 71136, 72124, 72618, 73008, 73584, 74022, 74529, 74898, 75088, 75411, 76869, 77064, 77672, 77976, 78624, 79059, 79716, 80028, 80864, 82782, 82992, 84474, 85176, 85848, 86184, 86359, 86697, 87381, 89376, 89908, 90972, 91104, 91728, 93002, 93366, 94608, 95823, 96579, 96824, 98553, 98696, 99372, 99864, 100548, 102492, 102752, 103194, 103968, 105412, 106134, 106288, 106704, 108186, 108927, 109512, 110376, 111033, 112347, 112632, 113568, 114464, 114912, 115596, 116508, 116964, 117936, 119574, 121296, 122018, 124488, 126217, 126711, 127008, 127764, 128772, 131404, 132496, 133152, 134064, 134862, 135926, 136458, 136656, 137592, 139503, 140049, 141512, 144248, 145236, 146016, 147168, 148044, 149058, 149796, 150176, 150822, 153738, 154128, 155344, 155952, 157339, 158118, 159201, 159432, 160056, 162279, 165564, 165984, 168948, 170352, 171696, 172368, 172718, 173394, 174762, 179361, 179816, 181944, 183027, 183456, 184471, 186004, 186732, 189216, 191646, 193158, 193648, 197106, 197392, 198744, 199728, 201096, 202293, 203889, 204687, 204984, 206388, 210824, 212268, 212576, 213408, 216372, 217854, 219024, 220752, 222066, 223587, 224694, 225264, 229957, 231192, 233016, 233928, 234403, 235872, 237177, 239148, 242592, 244036, 248976, 252434, 253422, 255528, 257544, 259077, 260091, 262143, 262808, 264992, 268128, 269724, 271852, 272916, 273312, 275184, 279006, 280098, 283024, 288496, 289737, 290472, 295659, 296088, 298116, 299592, 301644, 307476, 308256, 310688, 311904, 314678, 316236, 318402, 318864, 320112, 324558, 326781, 331128, 333099, 337896, 340704, 342589, 343392, 344736, 345436, 346788, 349524, 358722, 359632, 363888, 366054, 368942, 372008, 373464, 378651, 380133, 383292, 386316, 387296, 394212, 394784, 397488, 399456, 402192, 404586, 407778, 409374, 409968, 412776, 418509, 421648, 424536, 427063, 432744, 435708, 438048, 441504, 444132, 447174, 449388, 450528, 459914, 462384, 466032, 467856, 468806, 472017, 474354, 477603, 478296, 486837, 488072, 497952, 504868, 506844, 511056, 515088, 518154, 520182, 524286, 525616, 538083, 539448, 543704, 545832, 549081, 550368, 553413, 558012, 560196, 566048, 576992, 579474, 580944, 591318, 592176, 596232, 599184, 603288, 604513, 606879, 611667, 614952, 629356, 632472, 636804, 637728, 640224, 649116, 653562, 662256, 666198, 670761, 675792, 685178, 689871, 690872, 693576, 699048, 703209, 711531, 717444, 719264, 727776, 732108, 737884, 744016, 746928, 757302, 760266, 766584, 772632, 777231, 786429, 788424, 794976, 804384, 809172, 815556, 818748, 819936, 825552, 837018, 843296, 849072, 854126, 865488, 871416, 883519, 886977, 888264, 894348, 898776, 919828, 924768, 932064, 935712, 937612, 944034, 948708, 955206, 956592, 973674, 976144, 980343, 999297, 1009736, 1013688, 1022112, 1027767, 1030176, 1036308, 1040364, 1048572, 1051232, 1076166, 1078896, 1087408, 1091664, 1098162, 1106826, 1116024, 1120392, 1135953, 1158948, 1161888, 1182636, 1184352, 1192464, 1198368, 1206576, 1209026, 1213758, 1223334, 1229904, 1255527, 1258712, 1264944, 1273608, 1281189, 1291297, 1298232, 1307124, 1324512, 1332396, 1341522, 1351584, 1370356, 1379742, 1381744, 1387152, 1398096, 1406418, 1416051, 1423062, 1432809, 1434888, 1460511, 1464216, 1475768, 1488032, 1493856, 1514604, 1520532, 1533168, 1545264, 1554462, 1572858, 1576848, 1618344, 1631112, 1637496, 1640821, 1647243, 1651104, 1660239, 1674036, 1698144, 1708252, 1730976, 1742832, 1767038, 1773954, 1776528, 1788696, 1797552, 1813539, 1820637, 1835001, 1839656, 1875224, 1888068, 1897416, 1910412, 1913184, 1947348, 1952288, 1960686, 1998594, 2019472, 2027376, 2055534, 2069613, 2072616, 2080728, 2097144, 2109627, 2134593, 2152332, 2157792, 2174816, 2183328, 2196324, 2213652, 2232048, 2240784, 2271906, 2317896, 2331693, 2365272, 2384928, 2398123, 2413152, 2418052, 2427516, 2446668, 2459808, 2511054, 2517424, 2529888, 2547216, 2562378, 2582594, 2596464, 2614248, 2650557, 2660931, 2664792, 2683044, 2740712, 2759484, 2763488, 2774304, 2796192, 2812836, 2832102, 2846124, 2865618, 2869776, 2921022, 2928432, 2951536, 2989441, 3029208, 3041064, 3066336, 3083301, 3090528, 3108924, 3145716, 3153696, 3236688, 3262224, 3274992, 3281642, 3294486, 3320478, 3348072, 3407859, 3416504, 3485664, 3534076, 3547908, 3553056, 3577392, 3595104, 3627078, 3641274, 3670002, 3679312, 3750448, 3766581, 3776136, 3794832, 3820824, 3843567, 3873891, 3894696, 3921372, 3997188, 4038944, 4054752, 4111068, 4139226, 4145232, 4161456, 4194288, 4219254, 4248153, 4269186, 4304664, 4392648, 4427304, 4453657, 4464096, 4481568, 4543812, 4635792, 4663386, 4730544, 4796246, 4836104, 4855032, 4893336, 4922463, 4941729, 4980717, 5022108, 5034848, 5094432, 5124756, 5165188, 5192928, 5228496, 5301114, 5321862, 5329584, 5366088, 5440617, 5481424, 5505003, 5518968, 5625672, 5664204, 5692248, 5731236, 5739552, 5842044, 5856864, 5903072, 5978882, 6058416, 6082128, 6166602, 6208839, 6217848, 6291432, 6328881, 6473376, 6524448, 6549984, 6563284, 6588972, 6640956, 6696144, 6815718, 6833008, 6995079, 7068152, 7095816, 7154784, 7194369, 7254156, 7282548, 7340004, 7358624, 7500896, 7533162, 7552272, 7589664, 7641648, 7687134, 7747782, 7789392, 7842744, 7951671, 7994376, 8222136, 8278452, 8290464, 8322912, 8388576, 8438508, 8496306, 8538372, 8609328, 8785296, 8854608, 8907314, 8968323, 9087624, 9249903, 9271584, 9326772, 9461088, 9592492, 9672208, 9710064, 9786672, 9844926, 9883458, 9961434, 10044216, 10223577, 10249512, 10330376, 10456992, 10602228, 10643724, 10659168, 10732176, 10881234, 10962848, 11010006, 11037936, 11251344, 11328408, 11384496, 11462472, 11485747, 11530701, 11621673, 11684088, 11957764, 12116832, 12164256, 12333204, 12417678, 12435696, 12582864, 12657762, 12744459, 13126568, 13177944, 13281912, 13360971, 13392288, 13631436, 13666016, 13990158, 14136304, 14191632, 14388738, 14508312, 14565096, 14680008, 14767389, 14942151, 15066324, 15104544, 15283296, 15374268, 15495564, 15578784, 15685488, 15903342, 15988752, 16321851, 16444272, 16556904, 16786861, 16877016, 16992612, 17076744, 17218656, 17570592, 17709216, 17814628, 17936646, 18175248, 18499806, 18626517, 18653544, 18986643, 19184984, 19344416, 19420128, 19573344, 19689852, 19766916, 19922868, 20088432, 20447154, 20499024, 20660752, 21204456, 21287448, 21464352, 21583107, 21762468, 22020012, 22075872, 22502688, 22656816, 22768992, 22924944, 22971494, 23061402, 23243346, 23368176, 23855013, 23915528, 24666408, 24835356, 24871392, 25165728, 25315524, 25488918, 26253136, 26355888, 26563824, 26721942, 26904969, 27262872, 27749709, 27980316, 28272608, 28383264, 28777476, 29016624, 29130192, 29360016, 29534778, 29884302, 30132648, 30748536, 30991128, 31175599, 31370976, 31806684, 31977504, 32643702, 32888544, 33113808, 33573722, 33754032, 33985224, 34153488, 34457241, 34592103, 34865019, 35629256, 35873292, 36350496, 36999612, 37253034, 37307088, 37973286, 38369968, 39379704, 39533832, 39845736, 40082913, 40176864, 40894308, 40998048, 41321504, 42408912, 42574896, 43166214, 43524936, 44040024, 44302167, 45313632, 45849888, 45942988, 46122804, 46486692, 46736352, 47710026, 47831056, 48965553, 49332816, 49670712, 50360583, 50631048, 50977836, 52506272, 52711776, 53127648, 53443884, 53809938, 54525744, 55499418, 55960632, 57554952, 58033248, 58260384, 58720032, 59069556, 59768604, 60265296, 61497072, 61982256, 62351198, 63613368, 64749321, 65287404, 66227616, 67147444, 67508064, 67970448, 68306976, 68914482, 69184206, 69730038, 71258512, 71565039, 71746584, 73999224, 74506068, 74614176, 75946572, 76739936, 78759408, 79067664, 79691472, 80165826, 80714907, 81788616, 84817824, 85149792, 86332428, 87049872, 88080048, 88604334, 91885976, 92245608, 92973384, 93526797, 95420052, 95662112, 97931106, 98665632, 99341424, 100721166, 101262096, 101955672, 103371723, 104595057, 106887768, 107619876, 109051488, 110998836, 111921264, 115109904, 118139112, 119537208, 120248739, 120530592, 122994144, 123964512, 124702396, 127226736, 129498642, 130574808, 132906501, 134294888, 135940896, 137828964, 138368412, 139460076, 142517024, 143130078, 143493168, 147998448, 149012136, 151081749, 151893144, 157518816, 158135328, 159382944, 160331652, 161429814, 163577232, 172664856, 174099744, 176160096, 177208668, 183771952, 184491216, 185946768, 187053594, 190840104, 194247963, 195862212, 198682848, 201442332, 202524192, 203911344, 206743446, 209190114, 213775536, 215239752, 218229193, 221997672, 223842528, 230219808, 236278224, 239074416, 240497478, 242144721, 249404792, 254453472, 258997284, 261149616, 265813002, 268589776, 275657928, 276736824, 278920152, 280580391, 286260156, 286986336, 295996896, 298024272, 302163498, 303786288, 310115169, 320663304, 322859628, 327154464, 345329712, 354417336, 360746217, 367543904, 368982432, 371893536, 374107188, 381680208, 388495926, 391724424, 402884664, 407822688, 413486892, 418380228, 427551072, 430479504, 436458386, 443995344, 453245247, 472556448, 478148832, 480994956, 484289442, 498809584, 517994568, 522299232, 531626004, 537179552, 551315856, 553473648, 557840304, 561160782, 572520312, 596048544, 604326996, 607572576, 620230338, 641326608, 645719256, 654687579, 690659424, 708834672, 721492434, 748214376, 763360416, 776991852, 783448848, 805769328, 826973784, 836760456, 841741173, 860959008, 872916772, 887990688, 906490494, 930345507, 961989912, 968578884, 997619168, 1035989136, 1063252008, 1102631712, 1106947296, 1115680608, 1122321564, 1145040624, 1208653992, 1240460676, 1282653216, 1291438512, 1309375158, 1359735741, 1417669344, 1442984868, 1496428752, 1553983704, 1566897696, 1611538656, 1653947568, 1673520912, 1683482346, 1745833544, 1812980988, 1860691014, 1923979824, 1937157768, 1964062737, 2071978272, 2126504016, 2244643128, 2290081248, 2417307984, 2480921352, 2525223519, 2582877024, 2618750316, 2719471482, 2885969736, 2992857504, 3107967408, 3307895136, 3347041824, 3366964692, 3491667088, 3625961976, 3721382028, 3847959648, 3874315536, 3928125474, 4253008032, 4489286256, 4834615968, 4961842704, 5050447038, 5237500632, 5438942964, 5771939472, 5892188211, 6215934816, 6733929384, 6983334176, 7251923952, 7442764056, 7748631072, 7856250948, 8978572512, 9923685408, 10100894076, 10475001264, 10877885928, 11543878944, 11784376422, 13467858768, 14503847904, 14885528112, 15712501896, 17676564633, 20201788152, 20950002528, 21755771856, 23568752844, 26935717536, 29771056224, 31425003792, 35353129266, 40403576304, 43511543712, 47137505688, 62850007584, 70706258532, 80807152608, 94275011376, 141412517064, 188550022752, 282825034128, 565650068256]

約数ペア:

[(1, 565650068256), (2, 282825034128), (3, 188550022752), (4, 141412517064), (6, 94275011376), (7, 80807152608), (8, 70706258532), (9, 62850007584), (12, 47137505688), (13, 43511543712), (14, 40403576304), (16, 35353129266), (18, 31425003792), (19, 29771056224), (21, 26935717536), (24, 23568752844), (26, 21755771856), (27, 20950002528), (28, 20201788152), (32, 17676564633), (36, 15712501896), (38, 14885528112), (39, 14503847904), (42, 13467858768), (48, 11784376422), (49, 11543878944), (52, 10877885928), (54, 10475001264), (56, 10100894076), (57, 9923685408), (63, 8978572512), (72, 7856250948), (73, 7748631072), (76, 7442764056), (78, 7251923952), (81, 6983334176), (84, 6733929384), (91, 6215934816), (96, 5892188211), (98, 5771939472), (104, 5438942964), (108, 5237500632), (112, 5050447038), (114, 4961842704), (117, 4834615968), (126, 4489286256), (133, 4253008032), (144, 3928125474), (146, 3874315536), (147, 3847959648), (152, 3721382028), (156, 3625961976), (162, 3491667088), (168, 3366964692), (169, 3347041824), (171, 3307895136), (182, 3107967408), (189, 2992857504), (196, 2885969736), (208, 2719471482), (216, 2618750316), (219, 2582877024), (224, 2525223519), (228, 2480921352), (234, 2417307984), (247, 2290081248), (252, 2244643128), (266, 2126504016), (273, 2071978272), (288, 1964062737), (292, 1937157768), (294, 1923979824), (304, 1860691014), (312, 1812980988), (324, 1745833544), (336, 1683482346), (338, 1673520912), (342, 1653947568), (351, 1611538656), (361, 1566897696), (364, 1553983704), (378, 1496428752), (392, 1442984868), (399, 1417669344), (416, 1359735741), (432, 1309375158), (438, 1291438512), (441, 1282653216), (456, 1240460676), (468, 1208653992), (494, 1145040624), (504, 1122321564), (507, 1115680608), (511, 1106947296), (513, 1102631712), (532, 1063252008), (546, 1035989136), (567, 997619168), (584, 968578884), (588, 961989912), (608, 930345507), (624, 906490494), (637, 887990688), (648, 872916772), (657, 860959008), (672, 841741173), (676, 836760456), (684, 826973784), (702, 805769328), (722, 783448848), (728, 776991852), (741, 763360416), (756, 748214376), (784, 721492434), (798, 708834672), (819, 690659424), (864, 654687579), (876, 645719256), (882, 641326608), (912, 620230338), (931, 607572576), (936, 604326996), (949, 596048544), (988, 572520312), (1008, 561160782), (1014, 557840304), (1022, 553473648), (1026, 551315856), (1053, 537179552), (1064, 531626004), (1083, 522299232), (1092, 517994568), (1134, 498809584), (1168, 484289442), (1176, 480994956), (1183, 478148832), (1197, 472556448), (1248, 453245247), (1274, 443995344), (1296, 436458386), (1314, 430479504), (1323, 427551072), (1352, 418380228), (1368, 413486892), (1387, 407822688), (1404, 402884664), (1444, 391724424), (1456, 388495926), (1482, 381680208), (1512, 374107188), (1521, 371893536), (1533, 368982432), (1539, 367543904), (1568, 360746217), (1596, 354417336), (1638, 345329712), (1729, 327154464), (1752, 322859628), (1764, 320663304), (1824, 310115169), (1862, 303786288), (1872, 302163498), (1898, 298024272), (1911, 295996896), (1971, 286986336), (1976, 286260156), (2016, 280580391), (2028, 278920152), (2044, 276736824), (2052, 275657928), (2106, 268589776), (2128, 265813002), (2166, 261149616), (2184, 258997284), (2223, 254453472), (2268, 249404792), (2336, 242144721), (2352, 240497478), (2366, 239074416), (2394, 236278224), (2457, 230219808), (2527, 223842528), (2548, 221997672), (2592, 218229193), (2628, 215239752), (2646, 213775536), (2704, 209190114), (2736, 206743446), (2774, 203911344), (2793, 202524192), (2808, 201442332), (2847, 198682848), (2888, 195862212), (2912, 194247963), (2964, 190840104), (3024, 187053594), (3042, 185946768), (3066, 184491216), (3078, 183771952), (3192, 177208668), (3211, 176160096), (3249, 174099744), (3276, 172664856), (3458, 163577232), (3504, 161429814), (3528, 160331652), (3549, 159382944), (3577, 158135328), (3591, 157518816), (3724, 151893144), (3744, 151081749), (3796, 149012136), (3822, 147998448), (3942, 143493168), (3952, 143130078), (3969, 142517024), (4056, 139460076), (4088, 138368412), (4104, 137828964), (4161, 135940896), (4212, 134294888), (4256, 132906501), (4332, 130574808), (4368, 129498642), (4446, 127226736), (4536, 124702396), (4563, 123964512), (4599, 122994144), (4693, 120530592), (4704, 120248739), (4732, 119537208), (4788, 118139112), (4914, 115109904), (5054, 111921264), (5096, 110998836), (5187, 109051488), (5256, 107619876), (5292, 106887768), (5408, 104595057), (5472, 103371723), (5548, 101955672), (5586, 101262096), (5616, 100721166), (5694, 99341424), (5733, 98665632), (5776, 97931106), (5913, 95662112), (5928, 95420052), (6048, 93526797), (6084, 92973384), (6132, 92245608), (6156, 91885976), (6384, 88604334), (6422, 88080048), (6498, 87049872), (6552, 86332428), (6643, 85149792), (6669, 84817824), (6916, 81788616), (7008, 80714907), (7056, 80165826), (7098, 79691472), (7154, 79067664), (7182, 78759408), (7371, 76739936), (7448, 75946572), (7581, 74614176), (7592, 74506068), (7644, 73999224), (7884, 71746584), (7904, 71565039), (7938, 71258512), (8112, 69730038), (8176, 69184206), (8208, 68914482), (8281, 68306976), (8322, 67970448), (8379, 67508064), (8424, 67147444), (8541, 66227616), (8664, 65287404), (8736, 64749321), (8892, 63613368), (9072, 62351198), (9126, 61982256), (9198, 61497072), (9386, 60265296), (9464, 59768604), (9576, 59069556), (9633, 58720032), (9709, 58260384), (9747, 58033248), (9828, 57554952), (10108, 55960632), (10192, 55499418), (10374, 54525744), (10512, 53809938), (10584, 53443884), (10647, 53127648), (10731, 52711776), (10773, 52506272), (11096, 50977836), (11172, 50631048), (11232, 50360583), (11388, 49670712), (11466, 49332816), (11552, 48965553), (11826, 47831056), (11856, 47710026), (12103, 46736352), (12168, 46486692), (12264, 46122804), (12312, 45942988), (12337, 45849888), (12483, 45313632), (12768, 44302167), (12844, 44040024), (12996, 43524936), (13104, 43166214), (13286, 42574896), (13338, 42408912), (13689, 41321504), (13797, 40998048), (13832, 40894308), (14079, 40176864), (14112, 40082913), (14196, 39845736), (14308, 39533832), (14364, 39379704), (14742, 38369968), (14896, 37973286), (15162, 37307088), (15184, 37253034), (15288, 36999612), (15561, 36350496), (15768, 35873292), (15876, 35629256), (16224, 34865019), (16352, 34592103), (16416, 34457241), (16562, 34153488), (16644, 33985224), (16758, 33754032), (16848, 33573722), (17082, 33113808), (17199, 32888544), (17328, 32643702), (17689, 31977504), (17784, 31806684), (18031, 31370976), (18144, 31175599), (18252, 30991128), (18396, 30748536), (18772, 30132648), (18928, 29884302), (19152, 29534778), (19266, 29360016), (19418, 29130192), (19494, 29016624), (19656, 28777476), (19929, 28383264), (20007, 28272608), (20216, 27980316), (20384, 27749709), (20748, 27262872), (21024, 26904969), (21168, 26721942), (21294, 26563824), (21462, 26355888), (21546, 26253136), (22192, 25488918), (22344, 25315524), (22477, 25165728), (22743, 24871392), (22776, 24835356), (22932, 24666408), (23652, 23915528), (23712, 23855013), (24206, 23368176), (24336, 23243346), (24528, 23061402), (24624, 22971494), (24674, 22924944), (24843, 22768992), (24966, 22656816), (25137, 22502688), (25623, 22075872), (25688, 22020012), (25992, 21762468), (26208, 21583107), (26353, 21464352), (26572, 21287448), (26676, 21204456), (27378, 20660752), (27594, 20499024), (27664, 20447154), (28158, 20088432), (28392, 19922868), (28616, 19766916), (28728, 19689852), (28899, 19573344), (29127, 19420128), (29241, 19344416), (29484, 19184984), (29792, 18986643), (30324, 18653544), (30368, 18626517), (30576, 18499806), (31122, 18175248), (31536, 17936646), (31752, 17814628), (31941, 17709216), (32193, 17570592), (32851, 17218656), (33124, 17076744), (33288, 16992612), (33516, 16877016), (33696, 16786861), (34164, 16556904), (34398, 16444272), (34656, 16321851), (35378, 15988752), (35568, 15903342), (36062, 15685488), (36309, 15578784), (36504, 15495564), (36792, 15374268), (37011, 15283296), (37449, 15104544), (37544, 15066324), (37856, 14942151), (38304, 14767389), (38532, 14680008), (38836, 14565096), (38988, 14508312), (39312, 14388738), (39858, 14191632), (40014, 14136304), (40432, 13990158), (41391, 13666016), (41496, 13631436), (42237, 13392288), (42336, 13360971), (42588, 13281912), (42924, 13177944), (43092, 13126568), (44384, 12744459), (44688, 12657762), (44954, 12582864), (45486, 12435696), (45552, 12417678), (45864, 12333204), (46501, 12164256), (46683, 12116832), (47304, 11957764), (48412, 11684088), (48672, 11621673), (49056, 11530701), (49248, 11485747), (49348, 11462472), (49686, 11384496), (49932, 11328408), (50274, 11251344), (51246, 11037936), (51376, 11010006), (51597, 10962848), (51984, 10881234), (52706, 10732176), (53067, 10659168), (53144, 10643724), (53352, 10602228), (54093, 10456992), (54756, 10330376), (55188, 10249512), (55328, 10223577), (56316, 10044216), (56784, 9961434), (57232, 9883458), (57456, 9844926), (57798, 9786672), (58254, 9710064), (58482, 9672208), (58968, 9592492), (59787, 9461088), (60648, 9326772), (61009, 9271584), (61152, 9249903), (62244, 9087624), (63072, 8968323), (63504, 8907314), (63882, 8854608), (64386, 8785296), (65702, 8609328), (66248, 8538372), (66576, 8496306), (67032, 8438508), (67431, 8388576), (67963, 8322912), (68229, 8290464), (68328, 8278452), (68796, 8222136), (70756, 7994376), (71136, 7951671), (72124, 7842744), (72618, 7789392), (73008, 7747782), (73584, 7687134), (74022, 7641648), (74529, 7589664), (74898, 7552272), (75088, 7533162), (75411, 7500896), (76869, 7358624), (77064, 7340004), (77672, 7282548), (77976, 7254156), (78624, 7194369), (79059, 7154784), (79716, 7095816), (80028, 7068152), (80864, 6995079), (82782, 6833008), (82992, 6815718), (84474, 6696144), (85176, 6640956), (85848, 6588972), (86184, 6563284), (86359, 6549984), (86697, 6524448), (87381, 6473376), (89376, 6328881), (89908, 6291432), (90972, 6217848), (91104, 6208839), (91728, 6166602), (93002, 6082128), (93366, 6058416), (94608, 5978882), (95823, 5903072), (96579, 5856864), (96824, 5842044), (98553, 5739552), (98696, 5731236), (99372, 5692248), (99864, 5664204), (100548, 5625672), (102492, 5518968), (102752, 5505003), (103194, 5481424), (103968, 5440617), (105412, 5366088), (106134, 5329584), (106288, 5321862), (106704, 5301114), (108186, 5228496), (108927, 5192928), (109512, 5165188), (110376, 5124756), (111033, 5094432), (112347, 5034848), (112632, 5022108), (113568, 4980717), (114464, 4941729), (114912, 4922463), (115596, 4893336), (116508, 4855032), (116964, 4836104), (117936, 4796246), (119574, 4730544), (121296, 4663386), (122018, 4635792), (124488, 4543812), (126217, 4481568), (126711, 4464096), (127008, 4453657), (127764, 4427304), (128772, 4392648), (131404, 4304664), (132496, 4269186), (133152, 4248153), (134064, 4219254), (134862, 4194288), (135926, 4161456), (136458, 4145232), (136656, 4139226), (137592, 4111068), (139503, 4054752), (140049, 4038944), (141512, 3997188), (144248, 3921372), (145236, 3894696), (146016, 3873891), (147168, 3843567), (148044, 3820824), (149058, 3794832), (149796, 3776136), (150176, 3766581), (150822, 3750448), (153738, 3679312), (154128, 3670002), (155344, 3641274), (155952, 3627078), (157339, 3595104), (158118, 3577392), (159201, 3553056), (159432, 3547908), (160056, 3534076), (162279, 3485664), (165564, 3416504), (165984, 3407859), (168948, 3348072), (170352, 3320478), (171696, 3294486), (172368, 3281642), (172718, 3274992), (173394, 3262224), (174762, 3236688), (179361, 3153696), (179816, 3145716), (181944, 3108924), (183027, 3090528), (183456, 3083301), (184471, 3066336), (186004, 3041064), (186732, 3029208), (189216, 2989441), (191646, 2951536), (193158, 2928432), (193648, 2921022), (197106, 2869776), (197392, 2865618), (198744, 2846124), (199728, 2832102), (201096, 2812836), (202293, 2796192), (203889, 2774304), (204687, 2763488), (204984, 2759484), (206388, 2740712), (210824, 2683044), (212268, 2664792), (212576, 2660931), (213408, 2650557), (216372, 2614248), (217854, 2596464), (219024, 2582594), (220752, 2562378), (222066, 2547216), (223587, 2529888), (224694, 2517424), (225264, 2511054), (229957, 2459808), (231192, 2446668), (233016, 2427516), (233928, 2418052), (234403, 2413152), (235872, 2398123), (237177, 2384928), (239148, 2365272), (242592, 2331693), (244036, 2317896), (248976, 2271906), (252434, 2240784), (253422, 2232048), (255528, 2213652), (257544, 2196324), (259077, 2183328), (260091, 2174816), (262143, 2157792), (262808, 2152332), (264992, 2134593), (268128, 2109627), (269724, 2097144), (271852, 2080728), (272916, 2072616), (273312, 2069613), (275184, 2055534), (279006, 2027376), (280098, 2019472), (283024, 1998594), (288496, 1960686), (289737, 1952288), (290472, 1947348), (295659, 1913184), (296088, 1910412), (298116, 1897416), (299592, 1888068), (301644, 1875224), (307476, 1839656), (308256, 1835001), (310688, 1820637), (311904, 1813539), (314678, 1797552), (316236, 1788696), (318402, 1776528), (318864, 1773954), (320112, 1767038), (324558, 1742832), (326781, 1730976), (331128, 1708252), (333099, 1698144), (337896, 1674036), (340704, 1660239), (342589, 1651104), (343392, 1647243), (344736, 1640821), (345436, 1637496), (346788, 1631112), (349524, 1618344), (358722, 1576848), (359632, 1572858), (363888, 1554462), (366054, 1545264), (368942, 1533168), (372008, 1520532), (373464, 1514604), (378651, 1493856), (380133, 1488032), (383292, 1475768), (386316, 1464216), (387296, 1460511), (394212, 1434888), (394784, 1432809), (397488, 1423062), (399456, 1416051), (402192, 1406418), (404586, 1398096), (407778, 1387152), (409374, 1381744), (409968, 1379742), (412776, 1370356), (418509, 1351584), (421648, 1341522), (424536, 1332396), (427063, 1324512), (432744, 1307124), (435708, 1298232), (438048, 1291297), (441504, 1281189), (444132, 1273608), (447174, 1264944), (449388, 1258712), (450528, 1255527), (459914, 1229904), (462384, 1223334), (466032, 1213758), (467856, 1209026), (468806, 1206576), (472017, 1198368), (474354, 1192464), (477603, 1184352), (478296, 1182636), (486837, 1161888), (488072, 1158948), (497952, 1135953), (504868, 1120392), (506844, 1116024), (511056, 1106826), (515088, 1098162), (518154, 1091664), (520182, 1087408), (524286, 1078896), (525616, 1076166), (538083, 1051232), (539448, 1048572), (543704, 1040364), (545832, 1036308), (549081, 1030176), (550368, 1027767), (553413, 1022112), (558012, 1013688), (560196, 1009736), (566048, 999297), (576992, 980343), (579474, 976144), (580944, 973674), (591318, 956592), (592176, 955206), (596232, 948708), (599184, 944034), (603288, 937612), (604513, 935712), (606879, 932064), (611667, 924768), (614952, 919828), (629356, 898776), (632472, 894348), (636804, 888264), (637728, 886977), (640224, 883519), (649116, 871416), (653562, 865488), (662256, 854126), (666198, 849072), (670761, 843296), (675792, 837018), (685178, 825552), (689871, 819936), (690872, 818748), (693576, 815556), (699048, 809172), (703209, 804384), (711531, 794976), (717444, 788424), (719264, 786429), (727776, 777231), (732108, 772632), (737884, 766584), (744016, 760266), (746928, 757302)]