558345820032

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{227}}^1$

素因数の和:366

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 79, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 154, 156, 158, 162, 168, 176, 182, 189, 192, 198, 208, 216, 224, 227, 231, 234, 237, 243, 252, 264, 273, 286, 288, 297, 308, 312, 316, 324, 336, 351, 352, 364, 378, 384, 396, 416, 429, 432, 448, 454, 462, 468, 474, 486, 504, 528, 546, 553, 567, 572, 576, 594, 616, 624, 632, 648, 672, 681, 693, 702, 704, 711, 728, 756, 792, 819, 832, 858, 864, 869, 891, 896, 908, 924, 936, 948, 972, 1001, 1008, 1027, 1053, 1056, 1092, 1106, 1134, 1144, 1152, 1188, 1232, 1248, 1264, 1287, 1296, 1344, 1362, 1386, 1404, 1408, 1422, 1456, 1512, 1584, 1589, 1638, 1659, 1664, 1701, 1716, 1728, 1738, 1782, 1816, 1848, 1872, 1896, 1944, 2002, 2016, 2043, 2054, 2079, 2106, 2112, 2133, 2184, 2212, 2268, 2288, 2376, 2457, 2464, 2496, 2497, 2528, 2574, 2592, 2607, 2673, 2688, 2724, 2772, 2808, 2844, 2912, 2951, 3003, 3024, 3081, 3159, 3168, 3178, 3276, 3318, 3402, 3432, 3456, 3476, 3564, 3632, 3696, 3744, 3792, 3861, 3888, 4004, 4032, 4086, 4108, 4158, 4212, 4224, 4266, 4368, 4424, 4536, 4576, 4752, 4767, 4914, 4928, 4977, 4992, 4994, 5056, 5148, 5184, 5214, 5346, 5448, 5544, 5616, 5688, 5824, 5902, 6006, 6048, 6083, 6129, 6162, 6237, 6318, 6336, 6356, 6399, 6552, 6636, 6804, 6864, 6952, 7128, 7189, 7264, 7371, 7392, 7488, 7491, 7584, 7722, 7776, 7821, 8008, 8064, 8172, 8216, 8316, 8424, 8532, 8736, 8848, 8853, 9009, 9072, 9152, 9243, 9504, 9534, 9828, 9856, 9954, 9988, 10112, 10296, 10368, 10428, 10692, 10896, 11088, 11232, 11297, 11376, 11583, 11648, 11804, 12012, 12096, 12166, 12258, 12324, 12474, 12636, 12672, 12712, 12798, 13104, 13272, 13608, 13728, 13904, 14256, 14301, 14378, 14528, 14742, 14784, 14931, 14976, 14982, 15168, 15444, 15552, 15642, 16016, 16344, 16432, 16632, 16848, 17064, 17472, 17479, 17696, 17706, 17933, 18018, 18144, 18249, 18304, 18387, 18486, 18711, 19008, 19068, 19197, 19656, 19908, 19976, 20592, 20657, 20856, 21384, 21567, 21792, 22113, 22176, 22464, 22473, 22594, 22752, 23166, 23463, 23608, 24024, 24192, 24332, 24516, 24648, 24948, 25272, 25424, 25596, 26208, 26544, 26559, 27027, 27216, 27456, 27729, 27808, 28512, 28602, 28756, 29056, 29484, 29568, 29862, 29964, 30336, 30888, 31104, 31284, 32032, 32461, 32688, 32864, 33264, 33696, 33891, 34128, 34749, 34944, 34958, 35392, 35412, 35866, 36036, 36288, 36498, 36774, 36972, 37422, 38016, 38136, 38394, 39312, 39816, 39952, 41184, 41314, 41712, 42768, 42903, 43134, 43584, 44226, 44352, 44793, 44928, 44946, 45188, 45504, 46332, 46926, 47216, 48048, 48664, 49032, 49296, 49896, 50544, 50848, 51192, 52416, 52437, 53088, 53118, 53799, 54054, 54432, 54747, 54912, 55161, 55458, 55616, 57024, 57204, 57512, 58968, 59724, 59928, 61776, 61971, 62568, 64064, 64701, 64922, 65376, 65728, 66528, 67392, 67419, 67782, 68256, 69498, 69916, 70389, 70784, 70824, 71732, 72072, 72576, 72996, 73548, 73944, 74844, 76272, 76788, 78624, 79079, 79632, 79677, 79904, 81081, 82368, 82628, 83187, 83424, 85536, 85806, 86268, 87168, 88452, 88704, 89586, 89892, 90376, 91008, 92664, 93852, 94432, 96096, 97328, 97383, 98064, 98592, 99792, 101088, 101673, 101696, 102384, 104832, 104874, 106176, 106236, 107598, 108108, 108864, 109494, 110322, 110916, 111232, 114048, 114408, 115024, 117936, 119448, 119856, 123552, 123942, 125136, 125531, 128128, 128709, 129402, 129844, 130752, 131456, 133056, 134379, 134784, 134838, 135564, 136512, 138996, 139832, 140778, 141648, 143464, 144144, 145992, 147096, 147888, 149688, 152544, 153576, 157248, 157311, 158158, 159264, 159354, 159808, 161397, 162162, 164241, 164736, 165256, 166374, 166848, 171072, 171612, 172536, 176904, 179172, 179784, 180752, 185328, 185913, 187704, 188864, 192192, 194103, 194656, 194766, 196128, 197184, 197263, 199584, 202176, 202257, 203346, 203392, 204768, 209748, 211167, 212352, 212472, 215196, 216216, 217728, 218988, 220644, 221832, 227227, 228816, 230048, 233129, 235872, 237237, 238896, 239031, 239712, 243243, 247104, 247884, 249561, 250272, 251062, 257418, 258804, 259688, 261504, 266112, 268758, 269676, 271128, 273024, 277992, 279664, 281556, 283296, 286928, 288288, 291984, 292149, 294192, 295776, 299376, 305019, 305088, 307152, 314496, 314622, 316316, 318528, 318708, 319616, 322794, 324324, 328482, 330512, 332748, 333696, 342144, 343224, 345072, 353808, 358344, 359568, 361504, 370656, 371826, 375408, 376593, 377728, 384384, 386127, 388206, 389312, 389532, 392256, 394368, 394526, 399168, 404352, 404514, 406692, 409536, 419496, 422334, 424944, 430392, 432432, 437976, 441288, 443664, 454454, 457632, 460096, 466258, 471744, 471933, 474474, 477792, 478062, 479424, 484191, 486486, 492723, 494208, 495768, 499122, 500544, 502124, 514836, 517608, 519376, 537516, 539352, 542256, 555984, 557739, 559328, 563112, 566592, 573856, 576576, 582309, 583968, 584298, 588384, 591552, 591789, 598752, 606771, 610038, 610176, 614304, 629244, 632632, 637056, 637416, 645588, 648648, 656964, 661024, 665496, 681681, 686448, 690144, 699387, 707616, 711711, 716688, 717093, 719136, 723008, 741312, 743652, 750816, 753186, 772254, 776412, 778624, 779064, 784512, 789052, 798336, 809028, 813384, 819072, 838992, 844668, 849888, 860784, 864864, 875952, 876447, 882576, 887328, 908908, 915057, 915264, 920192, 932516, 943488, 943866, 948948, 955584, 956124, 958848, 968382, 972972, 985446, 991536, 998244, 1001088, 1004248, 1029672, 1035216, 1038752, 1075032, 1078704, 1084512, 1111968, 1115478, 1118656, 1126224, 1129779, 1133184, 1147712, 1153152, 1164618, 1167936, 1168596, 1176768, 1183104, 1183578, 1197504, 1213542, 1220076, 1228608, 1258488, 1265264, 1274832, 1291176, 1297296, 1313928, 1322048, 1330992, 1363362, 1372896, 1380288, 1380841, 1398774, 1415232, 1415799, 1423422, 1433376, 1434186, 1438272, 1446016, 1452573, 1478169, 1482624, 1487304, 1501632, 1506372, 1544508, 1552824, 1558128, 1578104, 1618056, 1626768, 1631903, 1673217, 1677984, 1689336, 1699776, 1721568, 1729728, 1746927, 1751904, 1752894, 1765152, 1774656, 1775367, 1817816, 1830114, 1830528, 1865032, 1887732, 1897896, 1911168, 1912248, 1936764, 1945944, 1970892, 1983072, 1996488, 2008496, 2045043, 2059344, 2070432, 2077504, 2098161, 2135133, 2150064, 2157408, 2169024, 2223936, 2230956, 2237312, 2252448, 2259558, 2295424, 2329236, 2335872, 2337192, 2353536, 2367156, 2395008, 2427084, 2440152, 2457216, 2516976, 2530528, 2549664, 2564419, 2582352, 2594592, 2627856, 2629341, 2644096, 2661984, 2726724, 2745171, 2745792, 2760576, 2761682, 2797548, 2830464, 2831598, 2846844, 2866752, 2868372, 2876544, 2905146, 2956338, 2974608, 3003264, 3012744, 3089016, 3105648, 3116256, 3156208, 3236112, 3253536, 3263806, 3346434, 3355968, 3378672, 3389337, 3399552, 3443136, 3459456, 3493854, 3503808, 3505788, 3530304, 3549312, 3550734, 3635632, 3660228, 3730064, 3775464, 3795792, 3824496, 3873528, 3891888, 3941784, 3966144, 3992976, 4016992, 4090086, 4118688, 4140864, 4142523, 4155008, 4196322, 4247397, 4270266, 4300128, 4314816, 4338048, 4357719, 4447872, 4461912, 4504896, 4519116, 4658472, 4674384, 4734312, 4854168, 4880304, 4895709, 5019651, 5033952, 5061056, 5099328, 5128838, 5164704, 5189184, 5255712, 5258682, 5323968, 5326101, 5453448, 5490342, 5491584, 5523364, 5595096, 5663196, 5693688, 5733504, 5736744, 5810292, 5912676, 5949216, 6025488, 6135129, 6178032, 6211296, 6232512, 6294483, 6312416, 6405399, 6472224, 6507072, 6527612, 6692868, 6711936, 6757344, 6778674, 6886272, 6987708, 7007616, 7011576, 7060608, 7101468, 7271264, 7320456, 7460128, 7550928, 7591584, 7648992, 7693257, 7747056, 7783776, 7883568, 7888023, 7932288, 7985952, 8033984, 8180172, 8237376, 8281728, 8285046, 8392644, 8494794, 8540532, 8600256, 8629632, 8715438, 8923824, 9009792, 9038232, 9316944, 9348768, 9468624, 9708336, 9760608, 9791418, 10039302, 10067904, 10122112, 10168011, 10198656, 10257676, 10329408, 10378368, 10511424, 10517364, 10647936, 10652202, 10906896, 10980684, 11046728, 11190192, 11326392, 11387376, 11473488, 11620584, 11825352, 11898432, 12050976, 12270258, 12356064, 12422592, 12427569, 12465024, 12588966, 12624832, 12810798, 12944448, 13014144, 13055224, 13385736, 13514688, 13557348, 13975416, 14023152, 14202936, 14542528, 14640912, 14687127, 14920256, 15101856, 15183168, 15297984, 15386514, 15494112, 15567552, 15767136, 15776046, 15971904, 15978303, 16067968, 16360344, 16474752, 16570092, 16785288, 16989588, 17081064, 17200512, 17430876, 17847648, 17950933, 18076464, 18405387, 18633888, 18697536, 18883449, 18937248, 19216197, 19416672, 19521216, 19582836, 20078604, 20135808, 20336022, 20515352, 20658816, 21022848, 21034728, 21304404, 21813792, 21961368, 22093456, 22380384, 22652784, 22774752, 22946976, 23079771, 23241168, 23650704, 23796864, 24101952, 24540516, 24712128, 24845184, 24855138, 25177932, 25249664, 25621596, 25888896, 26110448, 26771472, 27029376, 27114696, 27950832, 28046304, 28405872, 29085056, 29281824, 29374254, 29840512, 30203712, 30366336, 30504033, 30595968, 30773028, 30988224, 31135104, 31534272, 31552092, 31943808, 31956606, 32720688, 33140184, 33570576, 33979176, 34162128, 34861752, 35695296, 35901866, 36152928, 36810774, 37267776, 37282707, 37395072, 37766898, 37874496, 38432394, 38833344, 39042432, 39165672, 40157208, 40672044, 41030704, 42069456, 42608808, 43627584, 43922736, 44061381, 44186912, 44760768, 45305568, 45549504, 45893952, 46159542, 46482336, 47301408, 47934909, 48203904, 49081032, 49424256, 49710276, 50355864, 51243192, 52220896, 53542944, 53852799, 54229392, 55216161, 55901664, 56092608, 56650347, 56811744, 58563648, 58748508, 60407424, 61008066, 61546056, 61976448, 63068544, 63104184, 63913212, 65441376, 66280368, 67141152, 67958352, 68324256, 69239313, 69723504, 71390592, 71803732, 72305856, 73621548, 74535552, 74565414, 75533796, 75748992, 76864788, 77666688, 78331344, 80314416, 81344088, 82061408, 84138912, 85217616, 87255168, 87845472, 88122762, 88373824, 89521536, 90611136, 91099008, 91787904, 92319084, 92964672, 94602816, 95869818, 98162064, 99420552, 100711728, 102486384, 104441792, 107085888, 107705598, 108458784, 110432322, 111803328, 111848121, 112185216, 113300694, 113623488, 117127296, 117497016, 122016132, 123092112, 126208368, 127826424, 130882752, 132184143, 132560736, 134282304, 135916704, 136648512, 138478626, 139447008, 143607464, 144611712, 147243096, 149130828, 151067592, 153729576, 156662688, 160628832, 161558397, 162688176, 164122816, 168277824, 170435232, 175690944, 176245524, 176747648, 181222272, 184638168, 185929344, 189205632, 191739636, 196324128, 198841104, 201423456, 204972768, 207717939, 208883584, 214171776, 215411196, 216917568, 220864644, 223606656, 223696242, 226601388, 227246976, 234994032, 244032264, 246184224, 252416736, 255652848, 261765504, 264368286, 265121472, 268564608, 271833408, 273297024, 276957252, 278894016, 287214928, 294486192, 298261656, 302135184, 307459152, 313325376, 321257664, 323116794, 325376352, 328245632, 335544363, 336555648, 340870464, 351381888, 352491048, 369276336, 383479272, 392648256, 396552429, 397682208, 402846912, 409945536, 415435878, 430822392, 433835136, 441729288, 447392484, 453202776, 469988064, 484675191, 488064528, 492368448, 504833472, 511305696, 528736572, 530242944, 543666816, 553914504, 557788032, 574429856, 588972384, 596523312, 604270368, 614918304, 623153817, 626650752, 642515328, 646233588, 650752704, 671088726, 681740928, 704982096, 738552672, 766958544, 785296512, 793104858, 795364416, 805693824, 819891072, 830871756, 861644784, 883458576, 894784968, 906405552, 939976128, 969350382, 976129056, 984736896, 1009666944, 1022611392, 1057473144, 1107829008, 1148859712, 1177944768, 1193046624, 1208540736, 1229836608, 1246307634, 1292467176, 1301505408, 1342177452, 1409964192, 1454025573, 1477105344, 1533917088, 1586209716, 1590728832, 1661743512, 1723289568, 1766917152, 1789569936, 1812811104, 1879952256, 1938700764, 1952258112, 2045222784, 2114946288, 2215658016, 2297719424, 2355889536, 2386093248, 2417081472, 2459673216, 2492615268, 2584934352, 2684354904, 2819928384, 2908051146, 2954210688, 3067834176, 3172419432, 3323487024, 3446579136, 3533834304, 3579139872, 3625622208, 3877401528, 3904516224, 4229892576, 4362076719, 4431316032, 4772186496, 4985230536, 5169868704, 5368709808, 5639856768, 5816102292, 6135668352, 6344838864, 6646974048, 6893158272, 7067668608, 7158279744, 7251244416, 7754803056, 8459785152, 8724153438, 8862632064, 9970461072, 10339737408, 10737419616, 11632204584, 12689677728, 13293948096, 14316559488, 15509606112, 16919570304, 17448306876, 19940922144, 20679474816, 21474839232, 23264409168, 25379355456, 26587896192, 31019212224, 34896613752, 39881844288, 42949678464, 46528818336, 50758710912, 62038424448, 69793227504, 79763688576, 93057636672, 139586455008, 186115273344, 279172910016, 558345820032]

約数ペア:

[(1, 558345820032), (2, 279172910016), (3, 186115273344), (4, 139586455008), (6, 93057636672), (7, 79763688576), (8, 69793227504), (9, 62038424448), (11, 50758710912), (12, 46528818336), (13, 42949678464), (14, 39881844288), (16, 34896613752), (18, 31019212224), (21, 26587896192), (22, 25379355456), (24, 23264409168), (26, 21474839232), (27, 20679474816), (28, 19940922144), (32, 17448306876), (33, 16919570304), (36, 15509606112), (39, 14316559488), (42, 13293948096), (44, 12689677728), (48, 11632204584), (52, 10737419616), (54, 10339737408), (56, 9970461072), (63, 8862632064), (64, 8724153438), (66, 8459785152), (72, 7754803056), (77, 7251244416), (78, 7158279744), (79, 7067668608), (81, 6893158272), (84, 6646974048), (88, 6344838864), (91, 6135668352), (96, 5816102292), (99, 5639856768), (104, 5368709808), (108, 5169868704), (112, 4985230536), (117, 4772186496), (126, 4431316032), (128, 4362076719), (132, 4229892576), (143, 3904516224), (144, 3877401528), (154, 3625622208), (156, 3579139872), (158, 3533834304), (162, 3446579136), (168, 3323487024), (176, 3172419432), (182, 3067834176), (189, 2954210688), (192, 2908051146), (198, 2819928384), (208, 2684354904), (216, 2584934352), (224, 2492615268), (227, 2459673216), (231, 2417081472), (234, 2386093248), (237, 2355889536), (243, 2297719424), (252, 2215658016), (264, 2114946288), (273, 2045222784), (286, 1952258112), (288, 1938700764), (297, 1879952256), (308, 1812811104), (312, 1789569936), (316, 1766917152), (324, 1723289568), (336, 1661743512), (351, 1590728832), (352, 1586209716), (364, 1533917088), (378, 1477105344), (384, 1454025573), (396, 1409964192), (416, 1342177452), (429, 1301505408), (432, 1292467176), (448, 1246307634), (454, 1229836608), (462, 1208540736), (468, 1193046624), (474, 1177944768), (486, 1148859712), (504, 1107829008), (528, 1057473144), (546, 1022611392), (553, 1009666944), (567, 984736896), (572, 976129056), (576, 969350382), (594, 939976128), (616, 906405552), (624, 894784968), (632, 883458576), (648, 861644784), (672, 830871756), (681, 819891072), (693, 805693824), (702, 795364416), (704, 793104858), (711, 785296512), (728, 766958544), (756, 738552672), (792, 704982096), (819, 681740928), (832, 671088726), (858, 650752704), (864, 646233588), (869, 642515328), (891, 626650752), (896, 623153817), (908, 614918304), (924, 604270368), (936, 596523312), (948, 588972384), (972, 574429856), (1001, 557788032), (1008, 553914504), (1027, 543666816), (1053, 530242944), (1056, 528736572), (1092, 511305696), (1106, 504833472), (1134, 492368448), (1144, 488064528), (1152, 484675191), (1188, 469988064), (1232, 453202776), (1248, 447392484), (1264, 441729288), (1287, 433835136), (1296, 430822392), (1344, 415435878), (1362, 409945536), (1386, 402846912), (1404, 397682208), (1408, 396552429), (1422, 392648256), (1456, 383479272), (1512, 369276336), (1584, 352491048), (1589, 351381888), (1638, 340870464), (1659, 336555648), (1664, 335544363), (1701, 328245632), (1716, 325376352), (1728, 323116794), (1738, 321257664), (1782, 313325376), (1816, 307459152), (1848, 302135184), (1872, 298261656), (1896, 294486192), (1944, 287214928), (2002, 278894016), (2016, 276957252), (2043, 273297024), (2054, 271833408), (2079, 268564608), (2106, 265121472), (2112, 264368286), (2133, 261765504), (2184, 255652848), (2212, 252416736), (2268, 246184224), (2288, 244032264), (2376, 234994032), (2457, 227246976), (2464, 226601388), (2496, 223696242), (2497, 223606656), (2528, 220864644), (2574, 216917568), (2592, 215411196), (2607, 214171776), (2673, 208883584), (2688, 207717939), (2724, 204972768), (2772, 201423456), (2808, 198841104), (2844, 196324128), (2912, 191739636), (2951, 189205632), (3003, 185929344), (3024, 184638168), (3081, 181222272), (3159, 176747648), (3168, 176245524), (3178, 175690944), (3276, 170435232), (3318, 168277824), (3402, 164122816), (3432, 162688176), (3456, 161558397), (3476, 160628832), (3564, 156662688), (3632, 153729576), (3696, 151067592), (3744, 149130828), (3792, 147243096), (3861, 144611712), (3888, 143607464), (4004, 139447008), (4032, 138478626), (4086, 136648512), (4108, 135916704), (4158, 134282304), (4212, 132560736), (4224, 132184143), (4266, 130882752), (4368, 127826424), (4424, 126208368), (4536, 123092112), (4576, 122016132), (4752, 117497016), (4767, 117127296), (4914, 113623488), (4928, 113300694), (4977, 112185216), (4992, 111848121), (4994, 111803328), (5056, 110432322), (5148, 108458784), (5184, 107705598), (5214, 107085888), (5346, 104441792), (5448, 102486384), (5544, 100711728), (5616, 99420552), (5688, 98162064), (5824, 95869818), (5902, 94602816), (6006, 92964672), (6048, 92319084), (6083, 91787904), (6129, 91099008), (6162, 90611136), (6237, 89521536), (6318, 88373824), (6336, 88122762), (6356, 87845472), (6399, 87255168), (6552, 85217616), (6636, 84138912), (6804, 82061408), (6864, 81344088), (6952, 80314416), (7128, 78331344), (7189, 77666688), (7264, 76864788), (7371, 75748992), (7392, 75533796), (7488, 74565414), (7491, 74535552), (7584, 73621548), (7722, 72305856), (7776, 71803732), (7821, 71390592), (8008, 69723504), (8064, 69239313), (8172, 68324256), (8216, 67958352), (8316, 67141152), (8424, 66280368), (8532, 65441376), (8736, 63913212), (8848, 63104184), (8853, 63068544), (9009, 61976448), (9072, 61546056), (9152, 61008066), (9243, 60407424), (9504, 58748508), (9534, 58563648), (9828, 56811744), (9856, 56650347), (9954, 56092608), (9988, 55901664), (10112, 55216161), (10296, 54229392), (10368, 53852799), (10428, 53542944), (10692, 52220896), (10896, 51243192), (11088, 50355864), (11232, 49710276), (11297, 49424256), (11376, 49081032), (11583, 48203904), (11648, 47934909), (11804, 47301408), (12012, 46482336), (12096, 46159542), (12166, 45893952), (12258, 45549504), (12324, 45305568), (12474, 44760768), (12636, 44186912), (12672, 44061381), (12712, 43922736), (12798, 43627584), (13104, 42608808), (13272, 42069456), (13608, 41030704), (13728, 40672044), (13904, 40157208), (14256, 39165672), (14301, 39042432), (14378, 38833344), (14528, 38432394), (14742, 37874496), (14784, 37766898), (14931, 37395072), (14976, 37282707), (14982, 37267776), (15168, 36810774), (15444, 36152928), (15552, 35901866), (15642, 35695296), (16016, 34861752), (16344, 34162128), (16432, 33979176), (16632, 33570576), (16848, 33140184), (17064, 32720688), (17472, 31956606), (17479, 31943808), (17696, 31552092), (17706, 31534272), (17933, 31135104), (18018, 30988224), (18144, 30773028), (18249, 30595968), (18304, 30504033), (18387, 30366336), (18486, 30203712), (18711, 29840512), (19008, 29374254), (19068, 29281824), (19197, 29085056), (19656, 28405872), (19908, 28046304), (19976, 27950832), (20592, 27114696), (20657, 27029376), (20856, 26771472), (21384, 26110448), (21567, 25888896), (21792, 25621596), (22113, 25249664), (22176, 25177932), (22464, 24855138), (22473, 24845184), (22594, 24712128), (22752, 24540516), (23166, 24101952), (23463, 23796864), (23608, 23650704), (24024, 23241168), (24192, 23079771), (24332, 22946976), (24516, 22774752), (24648, 22652784), (24948, 22380384), (25272, 22093456), (25424, 21961368), (25596, 21813792), (26208, 21304404), (26544, 21034728), (26559, 21022848), (27027, 20658816), (27216, 20515352), (27456, 20336022), (27729, 20135808), (27808, 20078604), (28512, 19582836), (28602, 19521216), (28756, 19416672), (29056, 19216197), (29484, 18937248), (29568, 18883449), (29862, 18697536), (29964, 18633888), (30336, 18405387), (30888, 18076464), (31104, 17950933), (31284, 17847648), (32032, 17430876), (32461, 17200512), (32688, 17081064), (32864, 16989588), (33264, 16785288), (33696, 16570092), (33891, 16474752), (34128, 16360344), (34749, 16067968), (34944, 15978303), (34958, 15971904), (35392, 15776046), (35412, 15767136), (35866, 15567552), (36036, 15494112), (36288, 15386514), (36498, 15297984), (36774, 15183168), (36972, 15101856), (37422, 14920256), (38016, 14687127), (38136, 14640912), (38394, 14542528), (39312, 14202936), (39816, 14023152), (39952, 13975416), (41184, 13557348), (41314, 13514688), (41712, 13385736), (42768, 13055224), (42903, 13014144), (43134, 12944448), (43584, 12810798), (44226, 12624832), (44352, 12588966), (44793, 12465024), (44928, 12427569), (44946, 12422592), (45188, 12356064), (45504, 12270258), (46332, 12050976), (46926, 11898432), (47216, 11825352), (48048, 11620584), (48664, 11473488), (49032, 11387376), (49296, 11326392), (49896, 11190192), (50544, 11046728), (50848, 10980684), (51192, 10906896), (52416, 10652202), (52437, 10647936), (53088, 10517364), (53118, 10511424), (53799, 10378368), (54054, 10329408), (54432, 10257676), (54747, 10198656), (54912, 10168011), (55161, 10122112), (55458, 10067904), (55616, 10039302), (57024, 9791418), (57204, 9760608), (57512, 9708336), (58968, 9468624), (59724, 9348768), (59928, 9316944), (61776, 9038232), (61971, 9009792), (62568, 8923824), (64064, 8715438), (64701, 8629632), (64922, 8600256), (65376, 8540532), (65728, 8494794), (66528, 8392644), (67392, 8285046), (67419, 8281728), (67782, 8237376), (68256, 8180172), (69498, 8033984), (69916, 7985952), (70389, 7932288), (70784, 7888023), (70824, 7883568), (71732, 7783776), (72072, 7747056), (72576, 7693257), (72996, 7648992), (73548, 7591584), (73944, 7550928), (74844, 7460128), (76272, 7320456), (76788, 7271264), (78624, 7101468), (79079, 7060608), (79632, 7011576), (79677, 7007616), (79904, 6987708), (81081, 6886272), (82368, 6778674), (82628, 6757344), (83187, 6711936), (83424, 6692868), (85536, 6527612), (85806, 6507072), (86268, 6472224), (87168, 6405399), (88452, 6312416), (88704, 6294483), (89586, 6232512), (89892, 6211296), (90376, 6178032), (91008, 6135129), (92664, 6025488), (93852, 5949216), (94432, 5912676), (96096, 5810292), (97328, 5736744), (97383, 5733504), (98064, 5693688), (98592, 5663196), (99792, 5595096), (101088, 5523364), (101673, 5491584), (101696, 5490342), (102384, 5453448), (104832, 5326101), (104874, 5323968), (106176, 5258682), (106236, 5255712), (107598, 5189184), (108108, 5164704), (108864, 5128838), (109494, 5099328), (110322, 5061056), (110916, 5033952), (111232, 5019651), (114048, 4895709), (114408, 4880304), (115024, 4854168), (117936, 4734312), (119448, 4674384), (119856, 4658472), (123552, 4519116), (123942, 4504896), (125136, 4461912), (125531, 4447872), (128128, 4357719), (128709, 4338048), (129402, 4314816), (129844, 4300128), (130752, 4270266), (131456, 4247397), (133056, 4196322), (134379, 4155008), (134784, 4142523), (134838, 4140864), (135564, 4118688), (136512, 4090086), (138996, 4016992), (139832, 3992976), (140778, 3966144), (141648, 3941784), (143464, 3891888), (144144, 3873528), (145992, 3824496), (147096, 3795792), (147888, 3775464), (149688, 3730064), (152544, 3660228), (153576, 3635632), (157248, 3550734), (157311, 3549312), (158158, 3530304), (159264, 3505788), (159354, 3503808), (159808, 3493854), (161397, 3459456), (162162, 3443136), (164241, 3399552), (164736, 3389337), (165256, 3378672), (166374, 3355968), (166848, 3346434), (171072, 3263806), (171612, 3253536), (172536, 3236112), (176904, 3156208), (179172, 3116256), (179784, 3105648), (180752, 3089016), (185328, 3012744), (185913, 3003264), (187704, 2974608), (188864, 2956338), (192192, 2905146), (194103, 2876544), (194656, 2868372), (194766, 2866752), (196128, 2846844), (197184, 2831598), (197263, 2830464), (199584, 2797548), (202176, 2761682), (202257, 2760576), (203346, 2745792), (203392, 2745171), (204768, 2726724), (209748, 2661984), (211167, 2644096), (212352, 2629341), (212472, 2627856), (215196, 2594592), (216216, 2582352), (217728, 2564419), (218988, 2549664), (220644, 2530528), (221832, 2516976), (227227, 2457216), (228816, 2440152), (230048, 2427084), (233129, 2395008), (235872, 2367156), (237237, 2353536), (238896, 2337192), (239031, 2335872), (239712, 2329236), (243243, 2295424), (247104, 2259558), (247884, 2252448), (249561, 2237312), (250272, 2230956), (251062, 2223936), (257418, 2169024), (258804, 2157408), (259688, 2150064), (261504, 2135133), (266112, 2098161), (268758, 2077504), (269676, 2070432), (271128, 2059344), (273024, 2045043), (277992, 2008496), (279664, 1996488), (281556, 1983072), (283296, 1970892), (286928, 1945944), (288288, 1936764), (291984, 1912248), (292149, 1911168), (294192, 1897896), (295776, 1887732), (299376, 1865032), (305019, 1830528), (305088, 1830114), (307152, 1817816), (314496, 1775367), (314622, 1774656), (316316, 1765152), (318528, 1752894), (318708, 1751904), (319616, 1746927), (322794, 1729728), (324324, 1721568), (328482, 1699776), (330512, 1689336), (332748, 1677984), (333696, 1673217), (342144, 1631903), (343224, 1626768), (345072, 1618056), (353808, 1578104), (358344, 1558128), (359568, 1552824), (361504, 1544508), (370656, 1506372), (371826, 1501632), (375408, 1487304), (376593, 1482624), (377728, 1478169), (384384, 1452573), (386127, 1446016), (388206, 1438272), (389312, 1434186), (389532, 1433376), (392256, 1423422), (394368, 1415799), (394526, 1415232), (399168, 1398774), (404352, 1380841), (404514, 1380288), (406692, 1372896), (409536, 1363362), (419496, 1330992), (422334, 1322048), (424944, 1313928), (430392, 1297296), (432432, 1291176), (437976, 1274832), (441288, 1265264), (443664, 1258488), (454454, 1228608), (457632, 1220076), (460096, 1213542), (466258, 1197504), (471744, 1183578), (471933, 1183104), (474474, 1176768), (477792, 1168596), (478062, 1167936), (479424, 1164618), (484191, 1153152), (486486, 1147712), (492723, 1133184), (494208, 1129779), (495768, 1126224), (499122, 1118656), (500544, 1115478), (502124, 1111968), (514836, 1084512), (517608, 1078704), (519376, 1075032), (537516, 1038752), (539352, 1035216), (542256, 1029672), (555984, 1004248), (557739, 1001088), (559328, 998244), (563112, 991536), (566592, 985446), (573856, 972972), (576576, 968382), (582309, 958848), (583968, 956124), (584298, 955584), (588384, 948948), (591552, 943866), (591789, 943488), (598752, 932516), (606771, 920192), (610038, 915264), (610176, 915057), (614304, 908908), (629244, 887328), (632632, 882576), (637056, 876447), (637416, 875952), (645588, 864864), (648648, 860784), (656964, 849888), (661024, 844668), (665496, 838992), (681681, 819072), (686448, 813384), (690144, 809028), (699387, 798336), (707616, 789052), (711711, 784512), (716688, 779064), (717093, 778624), (719136, 776412), (723008, 772254), (741312, 753186), (743652, 750816)]