1074653326656

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{457}}^1$

素因数の和:561

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 29, 32, 34, 36, 39, 42, 48, 49, 51, 52, 56, 58, 63, 64, 68, 72, 78, 84, 87, 91, 96, 98, 102, 104, 112, 116, 117, 119, 126, 136, 144, 147, 153, 156, 168, 169, 174, 182, 192, 196, 203, 204, 208, 221, 224, 232, 234, 238, 252, 261, 272, 273, 288, 294, 306, 312, 336, 338, 348, 357, 364, 377, 392, 406, 408, 416, 441, 442, 448, 457, 464, 468, 476, 493, 504, 507, 522, 544, 546, 576, 588, 609, 612, 624, 637, 663, 672, 676, 696, 714, 728, 754, 784, 812, 816, 819, 832, 833, 882, 884, 914, 928, 936, 952, 986, 1008, 1014, 1044, 1071, 1088, 1092, 1131, 1176, 1183, 1218, 1224, 1248, 1274, 1326, 1344, 1352, 1371, 1392, 1421, 1428, 1456, 1479, 1508, 1521, 1547, 1568, 1624, 1632, 1638, 1666, 1764, 1768, 1827, 1828, 1856, 1872, 1904, 1911, 1972, 1989, 2016, 2028, 2088, 2142, 2184, 2262, 2352, 2366, 2436, 2448, 2496, 2499, 2548, 2639, 2652, 2704, 2742, 2784, 2842, 2856, 2873, 2912, 2958, 3016, 3042, 3094, 3136, 3199, 3248, 3264, 3276, 3332, 3393, 3451, 3528, 3536, 3549, 3654, 3656, 3744, 3808, 3822, 3944, 3978, 4032, 4056, 4113, 4176, 4263, 4284, 4368, 4437, 4524, 4641, 4704, 4732, 4872, 4896, 4901, 4998, 5096, 5278, 5304, 5408, 5484, 5568, 5684, 5712, 5733, 5746, 5824, 5916, 5941, 6032, 6084, 6188, 6398, 6409, 6496, 6552, 6664, 6786, 6902, 7056, 7072, 7098, 7308, 7312, 7488, 7497, 7616, 7644, 7769, 7888, 7917, 7956, 8112, 8226, 8281, 8352, 8526, 8568, 8619, 8736, 8874, 9048, 9282, 9408, 9464, 9597, 9744, 9792, 9802, 9996, 10192, 10353, 10556, 10608, 10647, 10816, 10829, 10968, 11368, 11424, 11466, 11492, 11832, 11882, 12064, 12168, 12376, 12789, 12796, 12818, 12992, 13104, 13253, 13328, 13572, 13804, 13923, 14112, 14144, 14196, 14616, 14624, 14703, 14994, 15288, 15538, 15776, 15834, 15912, 16224, 16452, 16562, 16704, 17052, 17136, 17238, 17472, 17748, 17823, 18096, 18473, 18564, 18928, 19194, 19227, 19488, 19604, 19992, 20111, 20384, 20706, 21112, 21216, 21294, 21658, 21936, 22393, 22736, 22848, 22932, 22984, 23307, 23664, 23751, 23764, 24128, 24157, 24336, 24752, 24843, 25578, 25592, 25636, 25857, 26208, 26506, 26656, 27144, 27608, 27846, 28224, 28392, 28791, 29232, 29248, 29406, 29988, 30576, 31059, 31076, 31552, 31668, 31824, 32448, 32487, 32904, 33124, 34104, 34272, 34307, 34476, 35496, 35646, 36192, 36946, 37128, 37856, 38388, 38454, 38976, 39208, 39759, 39984, 40222, 40768, 41412, 41587, 42224, 42432, 42588, 43316, 43872, 44109, 44786, 44863, 45472, 45864, 45968, 46614, 47328, 47502, 47528, 48314, 48672, 49504, 49686, 51156, 51184, 51272, 51714, 52416, 53012, 53312, 53469, 54288, 54383, 55216, 55419, 55692, 56784, 57582, 57681, 58464, 58812, 59976, 60333, 61152, 62118, 62152, 63336, 63648, 64974, 65808, 66248, 67179, 68208, 68544, 68614, 68952, 69921, 70992, 71292, 72384, 72471, 73892, 74256, 74529, 75712, 76776, 76908, 77233, 78416, 79518, 79968, 80444, 82824, 83174, 83317, 84448, 85176, 86632, 87744, 88218, 89572, 89726, 90944, 91728, 91936, 92771, 93228, 94656, 95004, 95056, 96628, 97344, 97461, 99008, 99372, 100997, 102312, 102368, 102544, 102921, 103428, 106024, 106938, 108576, 108766, 110432, 110838, 111384, 113568, 115164, 115362, 116928, 117624, 119277, 119952, 120666, 122304, 124236, 124304, 124761, 126672, 127296, 129948, 131616, 132496, 134358, 134589, 136416, 137228, 137904, 139842, 140777, 141984, 142584, 144942, 147784, 148512, 149058, 153552, 153816, 154466, 156832, 159036, 159936, 160888, 163149, 165648, 166257, 166348, 166634, 168896, 170352, 172289, 173264, 176436, 179144, 179452, 180999, 183456, 183872, 185542, 186456, 190008, 190112, 193256, 194922, 198744, 201537, 201994, 204624, 204736, 205088, 205842, 206856, 212048, 213876, 217152, 217413, 217532, 220864, 221676, 222768, 225301, 227136, 230328, 230724, 231699, 235248, 238554, 239904, 240149, 241332, 248472, 248608, 249522, 249951, 253344, 259896, 263232, 264992, 268716, 269178, 272832, 274456, 275808, 278313, 279684, 281554, 283968, 285168, 289884, 291109, 295568, 297024, 298116, 302991, 307104, 307632, 308763, 308932, 313664, 314041, 318072, 321776, 326298, 331296, 332514, 332696, 333268, 340704, 344578, 346528, 352872, 358288, 358904, 361998, 366912, 371084, 372912, 374283, 380016, 380224, 380681, 386512, 389844, 397488, 403074, 403767, 403988, 409248, 410176, 411684, 413712, 422331, 424096, 427752, 434826, 435064, 443352, 445536, 450602, 460656, 461448, 463398, 470496, 477108, 479808, 480298, 482664, 489447, 496944, 497216, 499044, 499902, 506688, 516867, 519792, 529984, 537432, 538356, 540631, 548912, 551616, 556626, 559368, 563108, 570336, 579768, 582218, 583219, 591136, 596232, 605982, 614208, 615264, 617526, 617864, 628082, 636144, 643552, 649397, 652596, 662592, 665028, 665392, 666536, 675903, 681408, 689156, 693056, 695097, 705744, 706979, 716576, 717808, 720447, 723996, 742168, 745824, 748566, 749853, 760032, 761362, 773024, 779688, 794976, 806148, 807534, 807976, 818496, 823368, 827424, 834939, 844662, 848192, 855504, 869652, 870128, 873327, 886704, 891072, 901204, 908973, 921312, 922896, 926796, 940992, 942123, 954216, 960596, 965328, 978894, 993888, 998088, 999804, 1033734, 1039584, 1074864, 1076712, 1081262, 1097824, 1113252, 1118736, 1126216, 1140672, 1142043, 1159536, 1164436, 1166438, 1182272, 1192464, 1206023, 1211964, 1230528, 1235052, 1235728, 1256164, 1266993, 1272288, 1287104, 1298794, 1305192, 1312961, 1330056, 1330784, 1333072, 1351806, 1378312, 1390194, 1411488, 1413958, 1433152, 1435616, 1440894, 1447992, 1484336, 1491648, 1497132, 1499706, 1520064, 1522724, 1546048, 1550601, 1559376, 1577107, 1589952, 1612296, 1615068, 1615952, 1621893, 1646736, 1654848, 1669878, 1689324, 1711008, 1739304, 1740256, 1746654, 1749657, 1773408, 1802408, 1817946, 1842624, 1845792, 1853592, 1884246, 1908432, 1921192, 1930656, 1948191, 1957788, 1987776, 1996176, 1999608, 2027709, 2067468, 2079168, 2120937, 2149728, 2153424, 2161341, 2162524, 2195648, 2226504, 2237472, 2239757, 2252432, 2284086, 2319072, 2328872, 2332876, 2384928, 2412046, 2423928, 2470104, 2471456, 2512328, 2533986, 2544576, 2597588, 2610384, 2619981, 2625922, 2660112, 2661568, 2666144, 2703612, 2756624, 2780388, 2822976, 2826369, 2827916, 2871232, 2881788, 2895984, 2928913, 2968672, 2994264, 2999412, 3045448, 3101202, 3118752, 3154214, 3224592, 3230136, 3231904, 3243786, 3293472, 3339756, 3378648, 3422016, 3426129, 3478608, 3480512, 3493308, 3499314, 3546816, 3604816, 3618069, 3635892, 3691584, 3707184, 3768492, 3784417, 3816864, 3842384, 3861312, 3896382, 3915576, 3938883, 3992352, 3999216, 4055418, 4082533, 4134936, 4241874, 4299456, 4306848, 4322682, 4325048, 4453008, 4474944, 4479514, 4504864, 4568172, 4638144, 4657744, 4665752, 4731321, 4769856, 4824092, 4847856, 4865679, 4940208, 4942912, 4948853, 5024656, 5067972, 5195176, 5220768, 5239962, 5248971, 5251844, 5320224, 5332288, 5407224, 5513248, 5560776, 5652738, 5655832, 5763576, 5791968, 5844573, 5857826, 5937344, 5988528, 5998824, 6090896, 6202404, 6237504, 6308428, 6362811, 6449184, 6460272, 6463808, 6487572, 6586944, 6679512, 6719271, 6757296, 6852258, 6957216, 6986616, 6998628, 7209632, 7236138, 7271784, 7414368, 7536984, 7568834, 7633728, 7684768, 7792764, 7831152, 7877766, 7984704, 7998432, 8110836, 8165066, 8269872, 8442161, 8483748, 8613696, 8645364, 8650096, 8786739, 8906016, 8959028, 9009728, 9136344, 9190727, 9315488, 9331504, 9462642, 9648184, 9695712, 9731358, 9880416, 9897706, 10049312, 10135944, 10390352, 10441536, 10479924, 10497942, 10503688, 10640448, 10814448, 10854207, 11026496, 11039749, 11121552, 11305476, 11311664, 11353251, 11527152, 11583936, 11689146, 11715652, 11816649, 11977056, 11997648, 12181792, 12247599, 12404808, 12616856, 12725622, 12898368, 12920544, 12975144, 13359024, 13438542, 13514592, 13704516, 13914432, 13973232, 13997256, 14193963, 14419264, 14472276, 14543568, 14828736, 14846559, 15073968, 15137668, 15369536, 15585528, 15662304, 15678299, 15755532, 15996864, 16221672, 16330132, 16539744, 16884322, 16967496, 17290728, 17300192, 17573478, 17812032, 17918056, 18272688, 18381454, 18630976, 18663008, 18925284, 19296368, 19391424, 19462716, 19760832, 19795412, 20098624, 20157813, 20271888, 20502391, 20780704, 20959848, 20995884, 21007376, 21628896, 21708414, 22079498, 22243104, 22610952, 22623328, 22706502, 23054304, 23378292, 23431304, 23633298, 23954112, 23995296, 24363584, 24495198, 24809616, 25233712, 25326483, 25451244, 25841088, 25950288, 26360217, 26718048, 26877084, 27029184, 27409032, 27572181, 27946464, 27994512, 28387926, 28944552, 29087136, 29693118, 30147936, 30275336, 31171056, 31324608, 31356598, 31511064, 32443344, 32660264, 33079488, 33119247, 33768644, 33934992, 34059753, 34581456, 34600384, 35146956, 35836112, 36545376, 36742797, 36762908, 37326016, 37850568, 38075869, 38592736, 38925432, 39590824, 40315626, 40543776, 41004782, 41561408, 41919696, 41991768, 42014752, 43257792, 43416828, 44158996, 44486208, 44539677, 45221904, 45246656, 45413004, 46108608, 46756584, 46862608, 47034897, 47266596, 47990592, 48990396, 49619232, 50467424, 50652966, 50902488, 51900576, 52720434, 53436096, 53754168, 54818064, 55144362, 55892928, 55989024, 56775852, 57889104, 58174272, 59386236, 60295872, 60550672, 61507173, 62342112, 62713196, 63022128, 64335089, 64886688, 65320528, 66238494, 67537288, 67869984, 68119506, 69162912, 70293912, 71672224, 73090752, 73485594, 73525816, 75701136, 75979449, 76151738, 77185472, 77850864, 79181648, 80631252, 81087552, 82009564, 82716543, 83839392, 83983536, 84029504, 86833656, 88317992, 89079354, 90443808, 90826008, 93513168, 93725216, 94069794, 94533192, 97980792, 99238464, 99357741, 100934848, 101305932, 101804976, 103801152, 105440868, 107508336, 109636128, 109748093, 110288724, 111978048, 113551704, 114227607, 115778208, 118772472, 121101344, 123014346, 124684224, 125426392, 126044256, 128670178, 129773376, 130641056, 132476988, 135074576, 135739968, 136239012, 138325824, 140587824, 141104691, 143344448, 143516737, 146971188, 147051632, 151402272, 151958898, 152303476, 155701728, 158363296, 161262504, 164019128, 165433086, 167678784, 167967072, 173667312, 176635984, 178158708, 180887616, 181652016, 184521519, 187026336, 187450432, 188139588, 189066384, 193005267, 195961584, 198715482, 202611864, 203609952, 210881736, 215016672, 219272256, 219496186, 220577448, 227103408, 228455214, 231556416, 237544944, 242202688, 246028692, 250852784, 252088512, 257340356, 261282112, 264953976, 266531083, 270149152, 272478024, 281175648, 282209382, 287033474, 293942376, 294103264, 302804544, 303917796, 304606952, 311403456, 316726592, 322525008, 328038256, 329244279, 330866172, 335934144, 342682821, 347334624, 353271968, 356317416, 363304032, 369043038, 374052672, 376279176, 378132768, 386010534, 391923168, 397430964, 405223728, 407219904, 421763472, 430033344, 430550211, 438992372, 441154896, 454206816, 456910428, 475089888, 492057384, 501705568, 514680712, 529907952, 533062166, 540298304, 544956048, 562351296, 564418764, 574066948, 579015801, 587884752, 588206528, 607835592, 609213904, 645050016, 656076512, 658488558, 661732344, 685365642, 694669248, 706543936, 712634832, 726608064, 738086076, 752558352, 756265536, 772021068, 783846336, 794861928, 799593249, 810447456, 843526944, 861100422, 877984744, 882309792, 908413632, 913820856, 950179776, 984114768, 987732837, 1003411136, 1029361424, 1059815904, 1066124332, 1089912096, 1128837528, 1148133896, 1158031602, 1175769504, 1215671184, 1218427808, 1290100032, 1291650633, 1312153024, 1316977116, 1323464688, 1370731284, 1425269664, 1476172152, 1505116704, 1544042136, 1589723856, 1599186498, 1620894912, 1687053888, 1722200844, 1755969488, 1764619584, 1827641712, 1865717581, 1968229536, 1975465674, 2058722848, 2119631808, 2132248664, 2179824192, 2257675056, 2296267792, 2316063204, 2351539008, 2398779747, 2431342368, 2436855616, 2583301266, 2633954232, 2646929376, 2741462568, 2850539328, 2952344304, 3010233408, 3088084272, 3179447712, 3198372996, 3444401688, 3511938976, 3655283424, 3731435162, 3936459072, 3950931348, 4117445696, 4264497328, 4515350112, 4592535584, 4632126408, 4797559494, 4862684736, 5166602532, 5267908464, 5293858752, 5482925136, 5597152743, 5904688608, 6176168544, 6358895424, 6396745992, 6888803376, 7023877952, 7310566848, 7462870324, 7901862696, 8528994656, 9030700224, 9185071168, 9264252816, 9595118988, 10333205064, 10535816928, 10965850272, 11194305486, 11809377216, 12352337088, 12793491984, 13777606752, 14925740648, 15803725392, 16791458229, 17057989312, 18528505632, 19190237976, 20666410128, 21071633856, 21931700544, 22388610972, 25586983968, 27555213504, 29851481296, 31607450784, 33582916458, 37057011264, 38380475952, 41332820256, 44777221944, 51173967936, 59702962592, 63214901568, 67165832916, 76760951904, 82665640512, 89554443888, 119405925184, 134331665832, 153521903808, 179108887776, 268663331664, 358217775552, 537326663328, 1074653326656]

約数ペア:

[(1, 1074653326656), (2, 537326663328), (3, 358217775552), (4, 268663331664), (6, 179108887776), (7, 153521903808), (8, 134331665832), (9, 119405925184), (12, 89554443888), (13, 82665640512), (14, 76760951904), (16, 67165832916), (17, 63214901568), (18, 59702962592), (21, 51173967936), (24, 44777221944), (26, 41332820256), (28, 38380475952), (29, 37057011264), (32, 33582916458), (34, 31607450784), (36, 29851481296), (39, 27555213504), (42, 25586983968), (48, 22388610972), (49, 21931700544), (51, 21071633856), (52, 20666410128), (56, 19190237976), (58, 18528505632), (63, 17057989312), (64, 16791458229), (68, 15803725392), (72, 14925740648), (78, 13777606752), (84, 12793491984), (87, 12352337088), (91, 11809377216), (96, 11194305486), (98, 10965850272), (102, 10535816928), (104, 10333205064), (112, 9595118988), (116, 9264252816), (117, 9185071168), (119, 9030700224), (126, 8528994656), (136, 7901862696), (144, 7462870324), (147, 7310566848), (153, 7023877952), (156, 6888803376), (168, 6396745992), (169, 6358895424), (174, 6176168544), (182, 5904688608), (192, 5597152743), (196, 5482925136), (203, 5293858752), (204, 5267908464), (208, 5166602532), (221, 4862684736), (224, 4797559494), (232, 4632126408), (234, 4592535584), (238, 4515350112), (252, 4264497328), (261, 4117445696), (272, 3950931348), (273, 3936459072), (288, 3731435162), (294, 3655283424), (306, 3511938976), (312, 3444401688), (336, 3198372996), (338, 3179447712), (348, 3088084272), (357, 3010233408), (364, 2952344304), (377, 2850539328), (392, 2741462568), (406, 2646929376), (408, 2633954232), (416, 2583301266), (441, 2436855616), (442, 2431342368), (448, 2398779747), (457, 2351539008), (464, 2316063204), (468, 2296267792), (476, 2257675056), (493, 2179824192), (504, 2132248664), (507, 2119631808), (522, 2058722848), (544, 1975465674), (546, 1968229536), (576, 1865717581), (588, 1827641712), (609, 1764619584), (612, 1755969488), (624, 1722200844), (637, 1687053888), (663, 1620894912), (672, 1599186498), (676, 1589723856), (696, 1544042136), (714, 1505116704), (728, 1476172152), (754, 1425269664), (784, 1370731284), (812, 1323464688), (816, 1316977116), (819, 1312153024), (832, 1291650633), (833, 1290100032), (882, 1218427808), (884, 1215671184), (914, 1175769504), (928, 1158031602), (936, 1148133896), (952, 1128837528), (986, 1089912096), (1008, 1066124332), (1014, 1059815904), (1044, 1029361424), (1071, 1003411136), (1088, 987732837), (1092, 984114768), (1131, 950179776), (1176, 913820856), (1183, 908413632), (1218, 882309792), (1224, 877984744), (1248, 861100422), (1274, 843526944), (1326, 810447456), (1344, 799593249), (1352, 794861928), (1371, 783846336), (1392, 772021068), (1421, 756265536), (1428, 752558352), (1456, 738086076), (1479, 726608064), (1508, 712634832), (1521, 706543936), (1547, 694669248), (1568, 685365642), (1624, 661732344), (1632, 658488558), (1638, 656076512), (1666, 645050016), (1764, 609213904), (1768, 607835592), (1827, 588206528), (1828, 587884752), (1856, 579015801), (1872, 574066948), (1904, 564418764), (1911, 562351296), (1972, 544956048), (1989, 540298304), (2016, 533062166), (2028, 529907952), (2088, 514680712), (2142, 501705568), (2184, 492057384), (2262, 475089888), (2352, 456910428), (2366, 454206816), (2436, 441154896), (2448, 438992372), (2496, 430550211), (2499, 430033344), (2548, 421763472), (2639, 407219904), (2652, 405223728), (2704, 397430964), (2742, 391923168), (2784, 386010534), (2842, 378132768), (2856, 376279176), (2873, 374052672), (2912, 369043038), (2958, 363304032), (3016, 356317416), (3042, 353271968), (3094, 347334624), (3136, 342682821), (3199, 335934144), (3248, 330866172), (3264, 329244279), (3276, 328038256), (3332, 322525008), (3393, 316726592), (3451, 311403456), (3528, 304606952), (3536, 303917796), (3549, 302804544), (3654, 294103264), (3656, 293942376), (3744, 287033474), (3808, 282209382), (3822, 281175648), (3944, 272478024), (3978, 270149152), (4032, 266531083), (4056, 264953976), (4113, 261282112), (4176, 257340356), (4263, 252088512), (4284, 250852784), (4368, 246028692), (4437, 242202688), (4524, 237544944), (4641, 231556416), (4704, 228455214), (4732, 227103408), (4872, 220577448), (4896, 219496186), (4901, 219272256), (4998, 215016672), (5096, 210881736), (5278, 203609952), (5304, 202611864), (5408, 198715482), (5484, 195961584), (5568, 193005267), (5684, 189066384), (5712, 188139588), (5733, 187450432), (5746, 187026336), (5824, 184521519), (5916, 181652016), (5941, 180887616), (6032, 178158708), (6084, 176635984), (6188, 173667312), (6398, 167967072), (6409, 167678784), (6496, 165433086), (6552, 164019128), (6664, 161262504), (6786, 158363296), (6902, 155701728), (7056, 152303476), (7072, 151958898), (7098, 151402272), (7308, 147051632), (7312, 146971188), (7488, 143516737), (7497, 143344448), (7616, 141104691), (7644, 140587824), (7769, 138325824), (7888, 136239012), (7917, 135739968), (7956, 135074576), (8112, 132476988), (8226, 130641056), (8281, 129773376), (8352, 128670178), (8526, 126044256), (8568, 125426392), (8619, 124684224), (8736, 123014346), (8874, 121101344), (9048, 118772472), (9282, 115778208), (9408, 114227607), (9464, 113551704), (9597, 111978048), (9744, 110288724), (9792, 109748093), (9802, 109636128), (9996, 107508336), (10192, 105440868), (10353, 103801152), (10556, 101804976), (10608, 101305932), (10647, 100934848), (10816, 99357741), (10829, 99238464), (10968, 97980792), (11368, 94533192), (11424, 94069794), (11466, 93725216), (11492, 93513168), (11832, 90826008), (11882, 90443808), (12064, 89079354), (12168, 88317992), (12376, 86833656), (12789, 84029504), (12796, 83983536), (12818, 83839392), (12992, 82716543), (13104, 82009564), (13253, 81087552), (13328, 80631252), (13572, 79181648), (13804, 77850864), (13923, 77185472), (14112, 76151738), (14144, 75979449), (14196, 75701136), (14616, 73525816), (14624, 73485594), (14703, 73090752), (14994, 71672224), (15288, 70293912), (15538, 69162912), (15776, 68119506), (15834, 67869984), (15912, 67537288), (16224, 66238494), (16452, 65320528), (16562, 64886688), (16704, 64335089), (17052, 63022128), (17136, 62713196), (17238, 62342112), (17472, 61507173), (17748, 60550672), (17823, 60295872), (18096, 59386236), (18473, 58174272), (18564, 57889104), (18928, 56775852), (19194, 55989024), (19227, 55892928), (19488, 55144362), (19604, 54818064), (19992, 53754168), (20111, 53436096), (20384, 52720434), (20706, 51900576), (21112, 50902488), (21216, 50652966), (21294, 50467424), (21658, 49619232), (21936, 48990396), (22393, 47990592), (22736, 47266596), (22848, 47034897), (22932, 46862608), (22984, 46756584), (23307, 46108608), (23664, 45413004), (23751, 45246656), (23764, 45221904), (24128, 44539677), (24157, 44486208), (24336, 44158996), (24752, 43416828), (24843, 43257792), (25578, 42014752), (25592, 41991768), (25636, 41919696), (25857, 41561408), (26208, 41004782), (26506, 40543776), (26656, 40315626), (27144, 39590824), (27608, 38925432), (27846, 38592736), (28224, 38075869), (28392, 37850568), (28791, 37326016), (29232, 36762908), (29248, 36742797), (29406, 36545376), (29988, 35836112), (30576, 35146956), (31059, 34600384), (31076, 34581456), (31552, 34059753), (31668, 33934992), (31824, 33768644), (32448, 33119247), (32487, 33079488), (32904, 32660264), (33124, 32443344), (34104, 31511064), (34272, 31356598), (34307, 31324608), (34476, 31171056), (35496, 30275336), (35646, 30147936), (36192, 29693118), (36946, 29087136), (37128, 28944552), (37856, 28387926), (38388, 27994512), (38454, 27946464), (38976, 27572181), (39208, 27409032), (39759, 27029184), (39984, 26877084), (40222, 26718048), (40768, 26360217), (41412, 25950288), (41587, 25841088), (42224, 25451244), (42432, 25326483), (42588, 25233712), (43316, 24809616), (43872, 24495198), (44109, 24363584), (44786, 23995296), (44863, 23954112), (45472, 23633298), (45864, 23431304), (45968, 23378292), (46614, 23054304), (47328, 22706502), (47502, 22623328), (47528, 22610952), (48314, 22243104), (48672, 22079498), (49504, 21708414), (49686, 21628896), (51156, 21007376), (51184, 20995884), (51272, 20959848), (51714, 20780704), (52416, 20502391), (53012, 20271888), (53312, 20157813), (53469, 20098624), (54288, 19795412), (54383, 19760832), (55216, 19462716), (55419, 19391424), (55692, 19296368), (56784, 18925284), (57582, 18663008), (57681, 18630976), (58464, 18381454), (58812, 18272688), (59976, 17918056), (60333, 17812032), (61152, 17573478), (62118, 17300192), (62152, 17290728), (63336, 16967496), (63648, 16884322), (64974, 16539744), (65808, 16330132), (66248, 16221672), (67179, 15996864), (68208, 15755532), (68544, 15678299), (68614, 15662304), (68952, 15585528), (69921, 15369536), (70992, 15137668), (71292, 15073968), (72384, 14846559), (72471, 14828736), (73892, 14543568), (74256, 14472276), (74529, 14419264), (75712, 14193963), (76776, 13997256), (76908, 13973232), (77233, 13914432), (78416, 13704516), (79518, 13514592), (79968, 13438542), (80444, 13359024), (82824, 12975144), (83174, 12920544), (83317, 12898368), (84448, 12725622), (85176, 12616856), (86632, 12404808), (87744, 12247599), (88218, 12181792), (89572, 11997648), (89726, 11977056), (90944, 11816649), (91728, 11715652), (91936, 11689146), (92771, 11583936), (93228, 11527152), (94656, 11353251), (95004, 11311664), (95056, 11305476), (96628, 11121552), (97344, 11039749), (97461, 11026496), (99008, 10854207), (99372, 10814448), (100997, 10640448), (102312, 10503688), (102368, 10497942), (102544, 10479924), (102921, 10441536), (103428, 10390352), (106024, 10135944), (106938, 10049312), (108576, 9897706), (108766, 9880416), (110432, 9731358), (110838, 9695712), (111384, 9648184), (113568, 9462642), (115164, 9331504), (115362, 9315488), (116928, 9190727), (117624, 9136344), (119277, 9009728), (119952, 8959028), (120666, 8906016), (122304, 8786739), (124236, 8650096), (124304, 8645364), (124761, 8613696), (126672, 8483748), (127296, 8442161), (129948, 8269872), (131616, 8165066), (132496, 8110836), (134358, 7998432), (134589, 7984704), (136416, 7877766), (137228, 7831152), (137904, 7792764), (139842, 7684768), (140777, 7633728), (141984, 7568834), (142584, 7536984), (144942, 7414368), (147784, 7271784), (148512, 7236138), (149058, 7209632), (153552, 6998628), (153816, 6986616), (154466, 6957216), (156832, 6852258), (159036, 6757296), (159936, 6719271), (160888, 6679512), (163149, 6586944), (165648, 6487572), (166257, 6463808), (166348, 6460272), (166634, 6449184), (168896, 6362811), (170352, 6308428), (172289, 6237504), (173264, 6202404), (176436, 6090896), (179144, 5998824), (179452, 5988528), (180999, 5937344), (183456, 5857826), (183872, 5844573), (185542, 5791968), (186456, 5763576), (190008, 5655832), (190112, 5652738), (193256, 5560776), (194922, 5513248), (198744, 5407224), (201537, 5332288), (201994, 5320224), (204624, 5251844), (204736, 5248971), (205088, 5239962), (205842, 5220768), (206856, 5195176), (212048, 5067972), (213876, 5024656), (217152, 4948853), (217413, 4942912), (217532, 4940208), (220864, 4865679), (221676, 4847856), (222768, 4824092), (225301, 4769856), (227136, 4731321), (230328, 4665752), (230724, 4657744), (231699, 4638144), (235248, 4568172), (238554, 4504864), (239904, 4479514), (240149, 4474944), (241332, 4453008), (248472, 4325048), (248608, 4322682), (249522, 4306848), (249951, 4299456), (253344, 4241874), (259896, 4134936), (263232, 4082533), (264992, 4055418), (268716, 3999216), (269178, 3992352), (272832, 3938883), (274456, 3915576), (275808, 3896382), (278313, 3861312), (279684, 3842384), (281554, 3816864), (283968, 3784417), (285168, 3768492), (289884, 3707184), (291109, 3691584), (295568, 3635892), (297024, 3618069), (298116, 3604816), (302991, 3546816), (307104, 3499314), (307632, 3493308), (308763, 3480512), (308932, 3478608), (313664, 3426129), (314041, 3422016), (318072, 3378648), (321776, 3339756), (326298, 3293472), (331296, 3243786), (332514, 3231904), (332696, 3230136), (333268, 3224592), (340704, 3154214), (344578, 3118752), (346528, 3101202), (352872, 3045448), (358288, 2999412), (358904, 2994264), (361998, 2968672), (366912, 2928913), (371084, 2895984), (372912, 2881788), (374283, 2871232), (380016, 2827916), (380224, 2826369), (380681, 2822976), (386512, 2780388), (389844, 2756624), (397488, 2703612), (403074, 2666144), (403767, 2661568), (403988, 2660112), (409248, 2625922), (410176, 2619981), (411684, 2610384), (413712, 2597588), (422331, 2544576), (424096, 2533986), (427752, 2512328), (434826, 2471456), (435064, 2470104), (443352, 2423928), (445536, 2412046), (450602, 2384928), (460656, 2332876), (461448, 2328872), (463398, 2319072), (470496, 2284086), (477108, 2252432), (479808, 2239757), (480298, 2237472), (482664, 2226504), (489447, 2195648), (496944, 2162524), (497216, 2161341), (499044, 2153424), (499902, 2149728), (506688, 2120937), (516867, 2079168), (519792, 2067468), (529984, 2027709), (537432, 1999608), (538356, 1996176), (540631, 1987776), (548912, 1957788), (551616, 1948191), (556626, 1930656), (559368, 1921192), (563108, 1908432), (570336, 1884246), (579768, 1853592), (582218, 1845792), (583219, 1842624), (591136, 1817946), (596232, 1802408), (605982, 1773408), (614208, 1749657), (615264, 1746654), (617526, 1740256), (617864, 1739304), (628082, 1711008), (636144, 1689324), (643552, 1669878), (649397, 1654848), (652596, 1646736), (662592, 1621893), (665028, 1615952), (665392, 1615068), (666536, 1612296), (675903, 1589952), (681408, 1577107), (689156, 1559376), (693056, 1550601), (695097, 1546048), (705744, 1522724), (706979, 1520064), (716576, 1499706), (717808, 1497132), (720447, 1491648), (723996, 1484336), (742168, 1447992), (745824, 1440894), (748566, 1435616), (749853, 1433152), (760032, 1413958), (761362, 1411488), (773024, 1390194), (779688, 1378312), (794976, 1351806), (806148, 1333072), (807534, 1330784), (807976, 1330056), (818496, 1312961), (823368, 1305192), (827424, 1298794), (834939, 1287104), (844662, 1272288), (848192, 1266993), (855504, 1256164), (869652, 1235728), (870128, 1235052), (873327, 1230528), (886704, 1211964), (891072, 1206023), (901204, 1192464), (908973, 1182272), (921312, 1166438), (922896, 1164436), (926796, 1159536), (940992, 1142043), (942123, 1140672), (954216, 1126216), (960596, 1118736), (965328, 1113252), (978894, 1097824), (993888, 1081262), (998088, 1076712), (999804, 1074864), (1033734, 1039584)]