1108921308768

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{83}}^1\times {\mathrm{239}}^1$

素因数の和:446

約数の個数: 1152

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 52, 54, 56, 63, 72, 78, 79, 81, 83, 84, 91, 96, 104, 108, 112, 117, 126, 144, 156, 158, 162, 166, 168, 182, 189, 208, 216, 224, 234, 237, 239, 243, 249, 252, 273, 288, 312, 316, 324, 332, 336, 351, 364, 378, 416, 432, 468, 474, 478, 486, 498, 504, 546, 553, 567, 581, 624, 632, 648, 664, 672, 702, 711, 717, 728, 747, 756, 819, 864, 936, 948, 956, 972, 996, 1008, 1027, 1053, 1079, 1092, 1106, 1134, 1162, 1248, 1264, 1296, 1328, 1404, 1422, 1434, 1456, 1494, 1512, 1638, 1659, 1673, 1701, 1743, 1872, 1896, 1912, 1944, 1992, 2016, 2054, 2106, 2133, 2151, 2158, 2184, 2212, 2241, 2268, 2324, 2457, 2528, 2592, 2656, 2808, 2844, 2868, 2912, 2988, 3024, 3081, 3107, 3159, 3237, 3276, 3318, 3346, 3402, 3486, 3744, 3792, 3824, 3888, 3984, 4108, 4212, 4266, 4302, 4316, 4368, 4424, 4482, 4536, 4648, 4914, 4977, 5019, 5229, 5616, 5688, 5736, 5976, 6048, 6162, 6214, 6318, 6399, 6453, 6474, 6552, 6557, 6636, 6692, 6723, 6804, 6972, 7189, 7371, 7553, 7584, 7648, 7776, 7968, 8216, 8424, 8532, 8604, 8632, 8736, 8848, 8964, 9072, 9243, 9296, 9321, 9711, 9828, 9954, 10038, 10458, 11232, 11376, 11472, 11952, 12324, 12428, 12636, 12798, 12906, 12948, 13104, 13114, 13272, 13384, 13446, 13608, 13944, 14378, 14742, 14931, 15057, 15106, 15687, 16432, 16848, 17064, 17208, 17264, 17696, 17928, 18144, 18486, 18592, 18642, 18881, 19197, 19359, 19422, 19656, 19671, 19837, 19908, 20076, 20169, 20916, 21567, 21749, 22113, 22659, 22752, 22944, 23904, 24648, 24856, 25272, 25596, 25812, 25896, 26208, 26228, 26544, 26768, 26892, 27216, 27729, 27888, 27963, 28756, 29133, 29484, 29862, 30114, 30212, 31374, 32864, 33696, 34128, 34416, 34528, 35856, 36972, 37284, 37762, 38394, 38718, 38844, 39312, 39342, 39674, 39816, 40152, 40338, 41832, 43134, 43498, 44226, 44793, 45171, 45318, 45899, 47061, 49296, 49712, 50544, 51192, 51624, 51792, 52456, 53088, 53536, 53784, 54432, 55458, 55776, 55926, 56643, 57512, 58077, 58266, 58968, 59013, 59511, 59724, 60228, 60424, 62748, 64701, 65247, 67977, 68256, 68832, 71712, 73944, 74568, 75524, 76788, 77436, 77688, 78624, 78684, 79348, 79632, 80304, 80676, 83187, 83664, 83889, 85241, 86268, 86996, 87399, 88452, 89586, 90342, 90636, 91798, 94122, 98592, 99424, 101088, 102384, 103248, 103584, 104912, 107568, 110916, 111852, 113286, 115024, 116154, 116532, 117936, 118026, 119022, 119448, 120456, 120848, 125496, 129402, 130494, 132167, 134379, 135513, 135954, 137697, 138859, 141183, 147888, 149136, 151048, 153576, 154872, 155376, 157368, 158696, 159264, 160608, 161352, 166374, 167328, 167778, 169929, 170482, 172536, 173992, 174798, 176904, 177039, 178533, 179172, 180684, 181272, 183596, 188244, 194103, 195741, 203931, 204768, 206496, 209824, 215136, 221832, 223704, 226572, 230048, 232308, 233064, 235872, 236052, 238044, 238896, 240912, 241696, 245453, 249561, 250992, 251667, 255723, 257881, 258804, 260988, 262197, 264334, 268758, 271026, 271908, 275394, 277718, 282366, 295776, 298272, 302096, 307152, 309744, 310752, 314736, 317392, 322704, 332748, 335556, 339858, 340964, 345072, 347984, 349596, 353808, 354078, 357066, 358344, 361368, 362544, 367192, 376488, 388206, 391482, 396501, 406539, 407862, 413091, 416577, 443664, 447408, 453144, 464616, 466128, 472104, 476088, 477792, 481824, 490906, 499122, 501984, 503334, 509787, 511446, 515762, 517608, 521976, 524394, 528668, 531117, 535599, 537516, 542052, 543816, 550788, 555436, 564732, 582309, 587223, 596687, 604192, 611793, 614304, 619488, 629472, 634784, 645408, 665496, 671112, 679716, 681928, 690144, 695968, 699192, 707616, 708156, 714132, 716688, 722736, 725088, 734384, 736359, 752976, 755001, 767169, 773643, 776412, 782964, 793002, 813078, 815724, 826182, 833154, 887328, 894816, 906288, 929232, 932256, 944208, 952176, 981812, 998244, 1006668, 1019574, 1022892, 1031524, 1035216, 1043952, 1048788, 1057336, 1062234, 1071198, 1075032, 1084104, 1087632, 1101576, 1110872, 1129464, 1164618, 1174446, 1189503, 1193374, 1223586, 1239273, 1249731, 1330992, 1342224, 1359432, 1363856, 1398384, 1416312, 1428264, 1433376, 1445472, 1468768, 1472718, 1505952, 1510002, 1529361, 1534338, 1547286, 1552824, 1565928, 1567123, 1586004, 1593351, 1606797, 1626156, 1631448, 1652364, 1666308, 1718171, 1746927, 1761669, 1790061, 1805167, 1812576, 1835379, 1858464, 1888416, 1904352, 1963624, 1996488, 2013336, 2039148, 2045784, 2063048, 2070432, 2087904, 2097576, 2114672, 2124468, 2142396, 2150064, 2168208, 2175264, 2203152, 2209077, 2221744, 2258928, 2301507, 2320929, 2329236, 2348892, 2379006, 2386748, 2447172, 2478546, 2499462, 2661984, 2684448, 2718864, 2727712, 2796768, 2832624, 2856528, 2945436, 3020004, 3058722, 3068676, 3094572, 3105648, 3131856, 3134246, 3172008, 3186702, 3213594, 3252312, 3262896, 3304728, 3332616, 3436342, 3493854, 3523338, 3568509, 3580122, 3610334, 3670758, 3717819, 3749193, 3927248, 3992976, 4026672, 4078296, 4091568, 4126096, 4195152, 4229344, 4248936, 4284792, 4300128, 4336416, 4406304, 4418154, 4443488, 4517856, 4588083, 4603014, 4641858, 4658472, 4697784, 4701369, 4758012, 4773496, 4820391, 4894344, 4957092, 4998924, 5154513, 5285007, 5370183, 5415501, 5437728, 5665248, 5713056, 5890872, 6040008, 6117444, 6137352, 6189144, 6211296, 6263712, 6268492, 6344016, 6373404, 6427188, 6504624, 6525792, 6609456, 6627231, 6665232, 6872684, 6904521, 6962787, 6987708, 7046676, 7137018, 7160244, 7220668, 7341516, 7435638, 7498386, 7854496, 7985952, 8053344, 8156592, 8183136, 8252192, 8390304, 8497872, 8569584, 8836308, 9176166, 9206028, 9283716, 9316944, 9395568, 9402738, 9516024, 9546992, 9640782, 9788688, 9914184, 9997848, 10309026, 10570014, 10705527, 10740366, 10831002, 10969861, 11153457, 11247579, 11781744, 12080016, 12234888, 12274704, 12378288, 12536984, 12688032, 12746808, 12854376, 13009248, 13218912, 13254462, 13330464, 13745368, 13809042, 13925574, 13975416, 14093352, 14104107, 14274036, 14320488, 14441336, 14683032, 14871276, 14996772, 15463539, 16110549, 16246503, 16313184, 16995744, 17139168, 17672616, 18352332, 18412056, 18567432, 18633888, 18791136, 18805476, 19032048, 19093984, 19281564, 19577376, 19828368, 19881693, 19995696, 20372599, 20618052, 20713563, 20888361, 21140028, 21411054, 21480732, 21662004, 21939722, 22306914, 22495158, 23563488, 24160032, 24469776, 24549408, 24756576, 25073968, 25493616, 25708752, 26508924, 27490736, 27618084, 27851148, 27950832, 28186704, 28208214, 28548072, 28640976, 28882672, 29366064, 29742552, 29993544, 30927078, 32116581, 32221098, 32493006, 32909583, 33742737, 35345232, 36704664, 36824112, 37134864, 37610952, 38064096, 38563128, 39656736, 39763386, 39991392, 40745198, 41236104, 41427126, 41776722, 42280056, 42312321, 42822108, 42961464, 43324008, 43879444, 44613828, 44990316, 46390617, 48331647, 48739509, 48939552, 50147936, 50987232, 51417504, 53017848, 54981472, 55236168, 55702296, 55901664, 56373408, 56416428, 57096144, 57281952, 57765344, 58732128, 59485104, 59645079, 59987088, 61117797, 61854156, 62665083, 64233162, 64442196, 64986012, 65819166, 67485474, 70690464, 73409328, 73648224, 74269728, 75221904, 77126256, 79526772, 81490396, 82472208, 82854252, 83553444, 84560112, 84624642, 85644216, 85922928, 86648016, 87758888, 89227656, 89980632, 92781234, 96663294, 97479018, 98728749, 106035696, 110472336, 111404592, 112832856, 114192288, 118970208, 119290158, 119974176, 122235594, 123708312, 125330166, 126936963, 128466324, 128884392, 129972024, 131638332, 134970948, 139171851, 142608193, 144994941, 146218527, 146818656, 150443808, 154252512, 159053544, 162980792, 164944416, 165708504, 167106888, 169120224, 169249284, 171288432, 171845856, 173296032, 175517776, 178455312, 179961264, 183353391, 185562468, 193326588, 194958036, 197457498, 212071392, 220944672, 222809184, 225665712, 238580316, 244471188, 247416624, 250660332, 253873926, 256932648, 257768784, 259944048, 263276664, 269941896, 278343702, 285216386, 289989882, 292437054, 296186247, 318107088, 325961584, 331417008, 334213776, 338498568, 342576864, 351035552, 356910624, 359922528, 366706782, 371124936, 380810889, 386653176, 389916072, 394914996, 417515553, 427824579, 438655581, 451331424, 477160632, 488942376, 494833248, 501320664, 507747852, 513865296, 515537568, 519888096, 526553328, 539883792, 550060173, 556687404, 570432772, 579979764, 584874108, 592372494, 636214176, 651923168, 662834016, 668427552, 676997136, 733413564, 742249872, 761621778, 773306352, 779832144, 789829992, 835031106, 855649158, 877311162, 888558741, 954321264, 977884752, 1002641328, 1015495704, 1027730592, 1053106656, 1079767584, 1100120346, 1113374808, 1140865544, 1159959528, 1169748216, 1184744988, 1283473737, 1353994272, 1466827128, 1484499744, 1523243556, 1546612704, 1559664288, 1579659984, 1650180519, 1670062212, 1711298316, 1754622324, 1777117482, 1908642528, 1955769504, 2005282656, 2030991408, 2200240692, 2226749616, 2281731088, 2319919056, 2339496432, 2369489976, 2566947474, 2665676223, 2933654256, 3046487112, 3159319968, 3300361038, 3340124424, 3422596632, 3509244648, 3554234964, 3850421211, 4061982816, 4400481384, 4453499232, 4563462176, 4639838112, 4678992864, 4738979952, 4950541557, 5133894948, 5331352446, 5867308512, 6092974224, 6600722076, 6680248848, 6845193264, 7018489296, 7108469928, 7700842422, 8800962768, 9477959904, 9901083114, 10267789896, 10662704892, 11551263633, 12185948448, 13201444152, 13360497696, 13690386528, 14036978592, 14216939856, 15401684844, 17601925536, 19802166228, 20535579792, 21325409784, 23102527266, 26402888304, 28433879712, 30803369688, 34653790899, 39604332456, 41071159584, 42650819568, 46205054532, 52805776608, 61606739376, 69307581798, 79208664912, 85301639136, 92410109064, 123213478752, 138615163596, 158417329824, 184820218128, 277230327192, 369640436256, 554460654384, 1108921308768]

約数ペア:

[(1, 1108921308768), (2, 554460654384), (3, 369640436256), (4, 277230327192), (6, 184820218128), (7, 158417329824), (8, 138615163596), (9, 123213478752), (12, 92410109064), (13, 85301639136), (14, 79208664912), (16, 69307581798), (18, 61606739376), (21, 52805776608), (24, 46205054532), (26, 42650819568), (27, 41071159584), (28, 39604332456), (32, 34653790899), (36, 30803369688), (39, 28433879712), (42, 26402888304), (48, 23102527266), (52, 21325409784), (54, 20535579792), (56, 19802166228), (63, 17601925536), (72, 15401684844), (78, 14216939856), (79, 14036978592), (81, 13690386528), (83, 13360497696), (84, 13201444152), (91, 12185948448), (96, 11551263633), (104, 10662704892), (108, 10267789896), (112, 9901083114), (117, 9477959904), (126, 8800962768), (144, 7700842422), (156, 7108469928), (158, 7018489296), (162, 6845193264), (166, 6680248848), (168, 6600722076), (182, 6092974224), (189, 5867308512), (208, 5331352446), (216, 5133894948), (224, 4950541557), (234, 4738979952), (237, 4678992864), (239, 4639838112), (243, 4563462176), (249, 4453499232), (252, 4400481384), (273, 4061982816), (288, 3850421211), (312, 3554234964), (316, 3509244648), (324, 3422596632), (332, 3340124424), (336, 3300361038), (351, 3159319968), (364, 3046487112), (378, 2933654256), (416, 2665676223), (432, 2566947474), (468, 2369489976), (474, 2339496432), (478, 2319919056), (486, 2281731088), (498, 2226749616), (504, 2200240692), (546, 2030991408), (553, 2005282656), (567, 1955769504), (581, 1908642528), (624, 1777117482), (632, 1754622324), (648, 1711298316), (664, 1670062212), (672, 1650180519), (702, 1579659984), (711, 1559664288), (717, 1546612704), (728, 1523243556), (747, 1484499744), (756, 1466827128), (819, 1353994272), (864, 1283473737), (936, 1184744988), (948, 1169748216), (956, 1159959528), (972, 1140865544), (996, 1113374808), (1008, 1100120346), (1027, 1079767584), (1053, 1053106656), (1079, 1027730592), (1092, 1015495704), (1106, 1002641328), (1134, 977884752), (1162, 954321264), (1248, 888558741), (1264, 877311162), (1296, 855649158), (1328, 835031106), (1404, 789829992), (1422, 779832144), (1434, 773306352), (1456, 761621778), (1494, 742249872), (1512, 733413564), (1638, 676997136), (1659, 668427552), (1673, 662834016), (1701, 651923168), (1743, 636214176), (1872, 592372494), (1896, 584874108), (1912, 579979764), (1944, 570432772), (1992, 556687404), (2016, 550060173), (2054, 539883792), (2106, 526553328), (2133, 519888096), (2151, 515537568), (2158, 513865296), (2184, 507747852), (2212, 501320664), (2241, 494833248), (2268, 488942376), (2324, 477160632), (2457, 451331424), (2528, 438655581), (2592, 427824579), (2656, 417515553), (2808, 394914996), (2844, 389916072), (2868, 386653176), (2912, 380810889), (2988, 371124936), (3024, 366706782), (3081, 359922528), (3107, 356910624), (3159, 351035552), (3237, 342576864), (3276, 338498568), (3318, 334213776), (3346, 331417008), (3402, 325961584), (3486, 318107088), (3744, 296186247), (3792, 292437054), (3824, 289989882), (3888, 285216386), (3984, 278343702), (4108, 269941896), (4212, 263276664), (4266, 259944048), (4302, 257768784), (4316, 256932648), (4368, 253873926), (4424, 250660332), (4482, 247416624), (4536, 244471188), (4648, 238580316), (4914, 225665712), (4977, 222809184), (5019, 220944672), (5229, 212071392), (5616, 197457498), (5688, 194958036), (5736, 193326588), (5976, 185562468), (6048, 183353391), (6162, 179961264), (6214, 178455312), (6318, 175517776), (6399, 173296032), (6453, 171845856), (6474, 171288432), (6552, 169249284), (6557, 169120224), (6636, 167106888), (6692, 165708504), (6723, 164944416), (6804, 162980792), (6972, 159053544), (7189, 154252512), (7371, 150443808), (7553, 146818656), (7584, 146218527), (7648, 144994941), (7776, 142608193), (7968, 139171851), (8216, 134970948), (8424, 131638332), (8532, 129972024), (8604, 128884392), (8632, 128466324), (8736, 126936963), (8848, 125330166), (8964, 123708312), (9072, 122235594), (9243, 119974176), (9296, 119290158), (9321, 118970208), (9711, 114192288), (9828, 112832856), (9954, 111404592), (10038, 110472336), (10458, 106035696), (11232, 98728749), (11376, 97479018), (11472, 96663294), (11952, 92781234), (12324, 89980632), (12428, 89227656), (12636, 87758888), (12798, 86648016), (12906, 85922928), (12948, 85644216), (13104, 84624642), (13114, 84560112), (13272, 83553444), (13384, 82854252), (13446, 82472208), (13608, 81490396), (13944, 79526772), (14378, 77126256), (14742, 75221904), (14931, 74269728), (15057, 73648224), (15106, 73409328), (15687, 70690464), (16432, 67485474), (16848, 65819166), (17064, 64986012), (17208, 64442196), (17264, 64233162), (17696, 62665083), (17928, 61854156), (18144, 61117797), (18486, 59987088), (18592, 59645079), (18642, 59485104), (18881, 58732128), (19197, 57765344), (19359, 57281952), (19422, 57096144), (19656, 56416428), (19671, 56373408), (19837, 55901664), (19908, 55702296), (20076, 55236168), (20169, 54981472), (20916, 53017848), (21567, 51417504), (21749, 50987232), (22113, 50147936), (22659, 48939552), (22752, 48739509), (22944, 48331647), (23904, 46390617), (24648, 44990316), (24856, 44613828), (25272, 43879444), (25596, 43324008), (25812, 42961464), (25896, 42822108), (26208, 42312321), (26228, 42280056), (26544, 41776722), (26768, 41427126), (26892, 41236104), (27216, 40745198), (27729, 39991392), (27888, 39763386), (27963, 39656736), (28756, 38563128), (29133, 38064096), (29484, 37610952), (29862, 37134864), (30114, 36824112), (30212, 36704664), (31374, 35345232), (32864, 33742737), (33696, 32909583), (34128, 32493006), (34416, 32221098), (34528, 32116581), (35856, 30927078), (36972, 29993544), (37284, 29742552), (37762, 29366064), (38394, 28882672), (38718, 28640976), (38844, 28548072), (39312, 28208214), (39342, 28186704), (39674, 27950832), (39816, 27851148), (40152, 27618084), (40338, 27490736), (41832, 26508924), (43134, 25708752), (43498, 25493616), (44226, 25073968), (44793, 24756576), (45171, 24549408), (45318, 24469776), (45899, 24160032), (47061, 23563488), (49296, 22495158), (49712, 22306914), (50544, 21939722), (51192, 21662004), (51624, 21480732), (51792, 21411054), (52456, 21140028), (53088, 20888361), (53536, 20713563), (53784, 20618052), (54432, 20372599), (55458, 19995696), (55776, 19881693), (55926, 19828368), (56643, 19577376), (57512, 19281564), (58077, 19093984), (58266, 19032048), (58968, 18805476), (59013, 18791136), (59511, 18633888), (59724, 18567432), (60228, 18412056), (60424, 18352332), (62748, 17672616), (64701, 17139168), (65247, 16995744), (67977, 16313184), (68256, 16246503), (68832, 16110549), (71712, 15463539), (73944, 14996772), (74568, 14871276), (75524, 14683032), (76788, 14441336), (77436, 14320488), (77688, 14274036), (78624, 14104107), (78684, 14093352), (79348, 13975416), (79632, 13925574), (80304, 13809042), (80676, 13745368), (83187, 13330464), (83664, 13254462), (83889, 13218912), (85241, 13009248), (86268, 12854376), (86996, 12746808), (87399, 12688032), (88452, 12536984), (89586, 12378288), (90342, 12274704), (90636, 12234888), (91798, 12080016), (94122, 11781744), (98592, 11247579), (99424, 11153457), (101088, 10969861), (102384, 10831002), (103248, 10740366), (103584, 10705527), (104912, 10570014), (107568, 10309026), (110916, 9997848), (111852, 9914184), (113286, 9788688), (115024, 9640782), (116154, 9546992), (116532, 9516024), (117936, 9402738), (118026, 9395568), (119022, 9316944), (119448, 9283716), (120456, 9206028), (120848, 9176166), (125496, 8836308), (129402, 8569584), (130494, 8497872), (132167, 8390304), (134379, 8252192), (135513, 8183136), (135954, 8156592), (137697, 8053344), (138859, 7985952), (141183, 7854496), (147888, 7498386), (149136, 7435638), (151048, 7341516), (153576, 7220668), (154872, 7160244), (155376, 7137018), (157368, 7046676), (158696, 6987708), (159264, 6962787), (160608, 6904521), (161352, 6872684), (166374, 6665232), (167328, 6627231), (167778, 6609456), (169929, 6525792), (170482, 6504624), (172536, 6427188), (173992, 6373404), (174798, 6344016), (176904, 6268492), (177039, 6263712), (178533, 6211296), (179172, 6189144), (180684, 6137352), (181272, 6117444), (183596, 6040008), (188244, 5890872), (194103, 5713056), (195741, 5665248), (203931, 5437728), (204768, 5415501), (206496, 5370183), (209824, 5285007), (215136, 5154513), (221832, 4998924), (223704, 4957092), (226572, 4894344), (230048, 4820391), (232308, 4773496), (233064, 4758012), (235872, 4701369), (236052, 4697784), (238044, 4658472), (238896, 4641858), (240912, 4603014), (241696, 4588083), (245453, 4517856), (249561, 4443488), (250992, 4418154), (251667, 4406304), (255723, 4336416), (257881, 4300128), (258804, 4284792), (260988, 4248936), (262197, 4229344), (264334, 4195152), (268758, 4126096), (271026, 4091568), (271908, 4078296), (275394, 4026672), (277718, 3992976), (282366, 3927248), (295776, 3749193), (298272, 3717819), (302096, 3670758), (307152, 3610334), (309744, 3580122), (310752, 3568509), (314736, 3523338), (317392, 3493854), (322704, 3436342), (332748, 3332616), (335556, 3304728), (339858, 3262896), (340964, 3252312), (345072, 3213594), (347984, 3186702), (349596, 3172008), (353808, 3134246), (354078, 3131856), (357066, 3105648), (358344, 3094572), (361368, 3068676), (362544, 3058722), (367192, 3020004), (376488, 2945436), (388206, 2856528), (391482, 2832624), (396501, 2796768), (406539, 2727712), (407862, 2718864), (413091, 2684448), (416577, 2661984), (443664, 2499462), (447408, 2478546), (453144, 2447172), (464616, 2386748), (466128, 2379006), (472104, 2348892), (476088, 2329236), (477792, 2320929), (481824, 2301507), (490906, 2258928), (499122, 2221744), (501984, 2209077), (503334, 2203152), (509787, 2175264), (511446, 2168208), (515762, 2150064), (517608, 2142396), (521976, 2124468), (524394, 2114672), (528668, 2097576), (531117, 2087904), (535599, 2070432), (537516, 2063048), (542052, 2045784), (543816, 2039148), (550788, 2013336), (555436, 1996488), (564732, 1963624), (582309, 1904352), (587223, 1888416), (596687, 1858464), (604192, 1835379), (611793, 1812576), (614304, 1805167), (619488, 1790061), (629472, 1761669), (634784, 1746927), (645408, 1718171), (665496, 1666308), (671112, 1652364), (679716, 1631448), (681928, 1626156), (690144, 1606797), (695968, 1593351), (699192, 1586004), (707616, 1567123), (708156, 1565928), (714132, 1552824), (716688, 1547286), (722736, 1534338), (725088, 1529361), (734384, 1510002), (736359, 1505952), (752976, 1472718), (755001, 1468768), (767169, 1445472), (773643, 1433376), (776412, 1428264), (782964, 1416312), (793002, 1398384), (813078, 1363856), (815724, 1359432), (826182, 1342224), (833154, 1330992), (887328, 1249731), (894816, 1239273), (906288, 1223586), (929232, 1193374), (932256, 1189503), (944208, 1174446), (952176, 1164618), (981812, 1129464), (998244, 1110872), (1006668, 1101576), (1019574, 1087632), (1022892, 1084104), (1031524, 1075032), (1035216, 1071198), (1043952, 1062234), (1048788, 1057336)]