997341587424

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{313}}^1$

素因数の和:459

約数の個数: 1344

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

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

約数列:

[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, 52, 54, 56, 57, 63, 72, 76, 78, 79, 81, 84, 91, 96, 104, 108, 112, 114, 117, 126, 133, 144, 152, 156, 158, 162, 168, 171, 182, 189, 208, 216, 224, 228, 234, 237, 243, 247, 252, 266, 273, 288, 304, 312, 313, 316, 324, 336, 342, 351, 364, 378, 399, 416, 432, 456, 468, 474, 486, 494, 504, 513, 532, 546, 553, 567, 608, 624, 626, 632, 648, 672, 684, 702, 711, 728, 729, 741, 756, 798, 819, 864, 912, 936, 939, 948, 972, 988, 1008, 1026, 1027, 1053, 1064, 1092, 1106, 1134, 1197, 1248, 1252, 1264, 1296, 1368, 1404, 1422, 1456, 1458, 1482, 1501, 1512, 1539, 1596, 1638, 1659, 1701, 1729, 1824, 1872, 1878, 1896, 1944, 1976, 2016, 2052, 2054, 2106, 2128, 2133, 2184, 2191, 2212, 2223, 2268, 2394, 2457, 2504, 2528, 2592, 2736, 2808, 2817, 2844, 2912, 2916, 2964, 3002, 3024, 3078, 3081, 3159, 3192, 3276, 3318, 3402, 3458, 3591, 3744, 3756, 3792, 3888, 3952, 4069, 4104, 4108, 4212, 4256, 4266, 4368, 4382, 4424, 4446, 4503, 4536, 4617, 4788, 4914, 4977, 5008, 5103, 5187, 5472, 5616, 5634, 5688, 5832, 5928, 5947, 6004, 6048, 6156, 6162, 6318, 6384, 6399, 6552, 6573, 6636, 6669, 6804, 6916, 7182, 7189, 7371, 7512, 7584, 7776, 7904, 8138, 8208, 8216, 8424, 8451, 8532, 8736, 8764, 8848, 8892, 9006, 9072, 9234, 9243, 9477, 9576, 9828, 9954, 10016, 10206, 10374, 10507, 10773, 11232, 11268, 11376, 11664, 11856, 11894, 12008, 12207, 12312, 12324, 12636, 12768, 12798, 13104, 13146, 13272, 13338, 13509, 13608, 13832, 13851, 14364, 14378, 14742, 14931, 15024, 15561, 16276, 16416, 16432, 16848, 16902, 17064, 17528, 17696, 17784, 17841, 18012, 18144, 18468, 18486, 18954, 19152, 19197, 19513, 19656, 19719, 19908, 20007, 20412, 20748, 21014, 21546, 21567, 22113, 22536, 22752, 23328, 23712, 23788, 24016, 24414, 24624, 24648, 24727, 25272, 25353, 25596, 26208, 26292, 26544, 26676, 27018, 27216, 27664, 27702, 27729, 28483, 28728, 28756, 29484, 29862, 30048, 31122, 31521, 32319, 32552, 32864, 33696, 33804, 34128, 35056, 35568, 35682, 36024, 36621, 36936, 36972, 37908, 38304, 38394, 39026, 39312, 39438, 39816, 40014, 40527, 40824, 41496, 41629, 42028, 43092, 43134, 44226, 44793, 45072, 46683, 47576, 48032, 48828, 49248, 49296, 49454, 50544, 50706, 51192, 52584, 53088, 53352, 53523, 54036, 54432, 55328, 55404, 55458, 56966, 57456, 57512, 57591, 58539, 58968, 59157, 59724, 60021, 62244, 63042, 64638, 64701, 65104, 66339, 67608, 68256, 70112, 71136, 71364, 72048, 73242, 73872, 73944, 74181, 75816, 76059, 76788, 77311, 78052, 78624, 78876, 79632, 80028, 81054, 81648, 82992, 83187, 83258, 84056, 85449, 86184, 86268, 88452, 89586, 90144, 93366, 94563, 95152, 96957, 97656, 98592, 98908, 101088, 101412, 102384, 105168, 106704, 107046, 108072, 109863, 110808, 110916, 113932, 114912, 115024, 115182, 117078, 117936, 118314, 119448, 120042, 121581, 124488, 124887, 126084, 129276, 129402, 130208, 132678, 134379, 135216, 136591, 140049, 142728, 144096, 146484, 147744, 147888, 148362, 151632, 152118, 153576, 154622, 156104, 157752, 159264, 160056, 160569, 162108, 163296, 165984, 166374, 166516, 168112, 170898, 172368, 172536, 173089, 175617, 176904, 177471, 179172, 180063, 186732, 189126, 190304, 193914, 194103, 195312, 197816, 202824, 204768, 210336, 213408, 214092, 216144, 219726, 221616, 221832, 222543, 227864, 228177, 230048, 230364, 231933, 234156, 235872, 236628, 238896, 240084, 243162, 248976, 249561, 249774, 252168, 256347, 258552, 258804, 265356, 268758, 270432, 273182, 280098, 283689, 285456, 292968, 295776, 296724, 303264, 304236, 307152, 309244, 312208, 315504, 320112, 321138, 321451, 324216, 329589, 332748, 333032, 336224, 341796, 344736, 345072, 346178, 351234, 353808, 354942, 358344, 360126, 364743, 373464, 374661, 378252, 387828, 388206, 390624, 395632, 403137, 405648, 409773, 420147, 428184, 432288, 439452, 443232, 443664, 445086, 455728, 456354, 460728, 463866, 468312, 469813, 473256, 477792, 480168, 481707, 486324, 497952, 499122, 499548, 504336, 512694, 517104, 517608, 519267, 526851, 530712, 532413, 537516, 541177, 546364, 560196, 567378, 570912, 582309, 585936, 593448, 608472, 614304, 618488, 624416, 631008, 640224, 642276, 642902, 648432, 659178, 665496, 666064, 667629, 683592, 690144, 692356, 695799, 702468, 707616, 709884, 716688, 720252, 729486, 746928, 748683, 749322, 756504, 769041, 775656, 776412, 791264, 806274, 811296, 819546, 840294, 851067, 856368, 878904, 887328, 890172, 911456, 912708, 921456, 927732, 936624, 939626, 946512, 960336, 963414, 964353, 972648, 988767, 998244, 999096, 1008672, 1025388, 1034208, 1035216, 1038534, 1053702, 1061424, 1064826, 1075032, 1082354, 1092728, 1094229, 1120392, 1123983, 1134756, 1164618, 1171872, 1186896, 1216944, 1229319, 1236976, 1260441, 1284552, 1285804, 1296864, 1318356, 1330992, 1332128, 1335258, 1367184, 1384712, 1391598, 1404936, 1409439, 1419768, 1433376, 1440504, 1445121, 1458972, 1493856, 1497366, 1498644, 1513008, 1538082, 1551312, 1552824, 1557801, 1580553, 1597239, 1612548, 1623531, 1639092, 1680588, 1702134, 1712736, 1746927, 1757808, 1780344, 1825416, 1842912, 1855464, 1873248, 1879252, 1893024, 1920672, 1926828, 1928706, 1945296, 1977534, 1996488, 1998192, 2002887, 2050776, 2070432, 2077068, 2087397, 2107404, 2122848, 2129652, 2150064, 2164708, 2185456, 2188458, 2240784, 2247966, 2250157, 2269512, 2307123, 2329236, 2373792, 2433888, 2458638, 2473952, 2520882, 2553201, 2569104, 2571608, 2636712, 2661984, 2670516, 2734368, 2769424, 2783196, 2809872, 2818878, 2839536, 2881008, 2890242, 2893059, 2917944, 2966301, 2994732, 2997288, 3026016, 3076164, 3102624, 3105648, 3115602, 3161106, 3194478, 3225096, 3247062, 3278184, 3288691, 3361176, 3371949, 3404268, 3493854, 3515616, 3560688, 3650832, 3687957, 3710928, 3758504, 3853656, 3857412, 3890592, 3955068, 3992976, 3996384, 4005774, 4101552, 4154136, 4174794, 4214808, 4228317, 4259304, 4300128, 4329416, 4335363, 4370912, 4376916, 4481568, 4495932, 4500314, 4539024, 4614246, 4658472, 4673403, 4741659, 4870593, 4917276, 5041764, 5106402, 5138208, 5143216, 5240781, 5273424, 5341032, 5538848, 5566392, 5619744, 5637756, 5679072, 5762016, 5780484, 5786118, 5835888, 5932602, 5989464, 5994576, 6008661, 6107569, 6152328, 6211296, 6231204, 6262191, 6322212, 6388956, 6450192, 6494124, 6556368, 6577382, 6722352, 6743898, 6750471, 6808536, 6921369, 6987708, 7121376, 7301664, 7375914, 7421856, 7517008, 7659603, 7707312, 7714824, 7910136, 7985952, 8011548, 8203104, 8308272, 8349588, 8429616, 8456634, 8518608, 8658832, 8670726, 8679177, 8753832, 8991864, 9000628, 9078048, 9228492, 9316944, 9346806, 9483318, 9741186, 9834552, 9866073, 10083528, 10115847, 10212804, 10286432, 10481562, 10546848, 10682064, 11063871, 11132784, 11275512, 11560968, 11572236, 11671776, 11865204, 11978928, 11989152, 12017322, 12215138, 12304656, 12462408, 12524382, 12644424, 12684951, 12777912, 12900384, 12988248, 13112736, 13154764, 13444704, 13487796, 13500942, 13617072, 13842738, 13975416, 14020209, 14224977, 14611779, 14751828, 15034016, 15319206, 15414624, 15429648, 15820272, 16023096, 16616544, 16699176, 16859232, 16913268, 17037216, 17317664, 17341452, 17358354, 17507664, 17983728, 18001256, 18025983, 18322707, 18456984, 18633888, 18693612, 18786573, 18966636, 19482372, 19669104, 19732146, 20167056, 20231694, 20251413, 20425608, 20764107, 20963124, 21364128, 22127742, 22265568, 22551024, 23121936, 23144472, 23730408, 23957856, 24034644, 24430276, 24609312, 24924816, 25048764, 25288848, 25369902, 25555824, 25976496, 26037531, 26309528, 26975592, 27001884, 27234144, 27685476, 27950832, 28040418, 28449954, 29223558, 29503656, 29598219, 30347541, 30638412, 30859296, 31640544, 32046192, 33191613, 33398352, 33826536, 34682904, 34716708, 35015328, 35967456, 36002512, 36051966, 36645414, 36913968, 37387224, 37573146, 37933272, 38054853, 38964744, 39338208, 39464292, 40334112, 40463388, 40502826, 40851216, 41528214, 41926248, 42060627, 42752983, 43835337, 44255484, 45102048, 46243872, 46288944, 47460816, 48069288, 48860552, 49849632, 50097528, 50577696, 50739804, 51111648, 51952992, 52075062, 52619056, 53951184, 54003768, 54968121, 55370952, 55901664, 56080836, 56359719, 56899908, 58447116, 59007312, 59196438, 60695082, 60754239, 61276824, 64092384, 66383226, 66796704, 67653072, 69365808, 69433416, 72005024, 72103932, 73290828, 73827936, 74774448, 75146292, 75866544, 76109706, 77929488, 78112593, 78928584, 80926776, 81005652, 81702432, 83056428, 83852496, 84121254, 85505966, 87670674, 88510968, 88794657, 92577888, 94921632, 96138576, 97721104, 99574839, 100195056, 101479608, 104150124, 105238112, 107902368, 108007536, 109936242, 110741904, 112161672, 112719438, 113799816, 114164559, 116894232, 118014624, 118392876, 121390164, 121508478, 122553648, 126181881, 128258949, 131506011, 132766452, 135306144, 138731616, 138866832, 144207864, 146581656, 149548896, 150292584, 151733088, 152219412, 155858976, 156225186, 157857168, 161853552, 162011304, 164904363, 166112856, 167704992, 168242508, 171011932, 175341348, 177021936, 177589314, 182262717, 192277152, 195442208, 199149678, 200390112, 202959216, 208300248, 216015072, 219872484, 221483808, 224323344, 225438876, 227599632, 228329118, 233788464, 234337779, 236785752, 242780328, 243016956, 245107296, 252363762, 256517898, 263012022, 265532904, 266383971, 277733664, 288415728, 293163312, 300585168, 304438824, 312450372, 315714336, 323707104, 324022608, 329808726, 332225712, 336485016, 342023864, 342493677, 350682696, 354043872, 355178628, 364525434, 384776847, 394518033, 398299356, 405918432, 416600496, 439744968, 448646688, 450877752, 455199264, 456658236, 467576928, 468675558, 473571504, 485560656, 486033912, 494713089, 504727524, 513035796, 526024044, 531065808, 532767942, 546788151, 576831456, 586326624, 601170336, 608877648, 624900744, 648045216, 659617452, 664451424, 672970032, 684047728, 684987354, 701365392, 710357256, 729050868, 769553694, 789036066, 796598712, 799151913, 833200992, 879489936, 901755504, 913316472, 937351116, 947143008, 971121312, 972067824, 989426178, 1009455048, 1026071592, 1052048088, 1062131616, 1065535884, 1093576302, 1154330541, 1217755296, 1249801488, 1319234904, 1345940064, 1368095456, 1369974708, 1402730784, 1420714512, 1458101736, 1484139267, 1539107388, 1578072132, 1593197424, 1598303826, 1640364453, 1758979872, 1803511008, 1826632944, 1874702232, 1944135648, 1978852356, 2018910096, 2052143184, 2104096176, 2131071768, 2187152604, 2308661082, 2397455739, 2499602976, 2638469808, 2739949416, 2841429024, 2916203472, 2968278534, 3078214776, 3156144264, 3186394848, 3196607652, 3280728906, 3462991623, 3653265888, 3749404464, 3957704712, 4037820192, 4104286368, 4208192352, 4262143536, 4374305208, 4452417801, 4617322164, 4794911478, 5276939616, 5479898832, 5832406944, 5936557068, 6156429552, 6312288528, 6393215304, 6561457812, 6925983246, 7498808928, 7915409424, 8524287072, 8748610416, 8904835602, 9234644328, 9589822956, 10388974869, 10959797664, 11873114136, 12312859104, 12624577056, 12786430608, 13122915624, 13851966492, 15830818848, 17497220832, 17809671204, 18469288656, 19179645912, 20777949738, 23746228272, 25572861216, 26245831248, 27703932984, 31166924607, 35619342408, 36938577312, 38359291824, 41555899476, 47492456544, 52491662496, 55407865968, 62333849214, 71238684816, 76718583648, 83111798952, 110815731936, 124667698428, 142477369632, 166223597904, 249335396856, 332447195808, 498670793712, 997341587424]

約数ペア:

[(1, 997341587424), (2, 498670793712), (3, 332447195808), (4, 249335396856), (6, 166223597904), (7, 142477369632), (8, 124667698428), (9, 110815731936), (12, 83111798952), (13, 76718583648), (14, 71238684816), (16, 62333849214), (18, 55407865968), (19, 52491662496), (21, 47492456544), (24, 41555899476), (26, 38359291824), (27, 36938577312), (28, 35619342408), (32, 31166924607), (36, 27703932984), (38, 26245831248), (39, 25572861216), (42, 23746228272), (48, 20777949738), (52, 19179645912), (54, 18469288656), (56, 17809671204), (57, 17497220832), (63, 15830818848), (72, 13851966492), (76, 13122915624), (78, 12786430608), (79, 12624577056), (81, 12312859104), (84, 11873114136), (91, 10959797664), (96, 10388974869), (104, 9589822956), (108, 9234644328), (112, 8904835602), (114, 8748610416), (117, 8524287072), (126, 7915409424), (133, 7498808928), (144, 6925983246), (152, 6561457812), (156, 6393215304), (158, 6312288528), (162, 6156429552), (168, 5936557068), (171, 5832406944), (182, 5479898832), (189, 5276939616), (208, 4794911478), (216, 4617322164), (224, 4452417801), (228, 4374305208), (234, 4262143536), (237, 4208192352), (243, 4104286368), (247, 4037820192), (252, 3957704712), (266, 3749404464), (273, 3653265888), (288, 3462991623), (304, 3280728906), (312, 3196607652), (313, 3186394848), (316, 3156144264), (324, 3078214776), (336, 2968278534), (342, 2916203472), (351, 2841429024), (364, 2739949416), (378, 2638469808), (399, 2499602976), (416, 2397455739), (432, 2308661082), (456, 2187152604), (468, 2131071768), (474, 2104096176), (486, 2052143184), (494, 2018910096), (504, 1978852356), (513, 1944135648), (532, 1874702232), (546, 1826632944), (553, 1803511008), (567, 1758979872), (608, 1640364453), (624, 1598303826), (626, 1593197424), (632, 1578072132), (648, 1539107388), (672, 1484139267), (684, 1458101736), (702, 1420714512), (711, 1402730784), (728, 1369974708), (729, 1368095456), (741, 1345940064), (756, 1319234904), (798, 1249801488), (819, 1217755296), (864, 1154330541), (912, 1093576302), (936, 1065535884), (939, 1062131616), (948, 1052048088), (972, 1026071592), (988, 1009455048), (1008, 989426178), (1026, 972067824), (1027, 971121312), (1053, 947143008), (1064, 937351116), (1092, 913316472), (1106, 901755504), (1134, 879489936), (1197, 833200992), (1248, 799151913), (1252, 796598712), (1264, 789036066), (1296, 769553694), (1368, 729050868), (1404, 710357256), (1422, 701365392), (1456, 684987354), (1458, 684047728), (1482, 672970032), (1501, 664451424), (1512, 659617452), (1539, 648045216), (1596, 624900744), (1638, 608877648), (1659, 601170336), (1701, 586326624), (1729, 576831456), (1824, 546788151), (1872, 532767942), (1878, 531065808), (1896, 526024044), (1944, 513035796), (1976, 504727524), (2016, 494713089), (2052, 486033912), (2054, 485560656), (2106, 473571504), (2128, 468675558), (2133, 467576928), (2184, 456658236), (2191, 455199264), (2212, 450877752), (2223, 448646688), (2268, 439744968), (2394, 416600496), (2457, 405918432), (2504, 398299356), (2528, 394518033), (2592, 384776847), (2736, 364525434), (2808, 355178628), (2817, 354043872), (2844, 350682696), (2912, 342493677), (2916, 342023864), (2964, 336485016), (3002, 332225712), (3024, 329808726), (3078, 324022608), (3081, 323707104), (3159, 315714336), (3192, 312450372), (3276, 304438824), (3318, 300585168), (3402, 293163312), (3458, 288415728), (3591, 277733664), (3744, 266383971), (3756, 265532904), (3792, 263012022), (3888, 256517898), (3952, 252363762), (4069, 245107296), (4104, 243016956), (4108, 242780328), (4212, 236785752), (4256, 234337779), (4266, 233788464), (4368, 228329118), (4382, 227599632), (4424, 225438876), (4446, 224323344), (4503, 221483808), (4536, 219872484), (4617, 216015072), (4788, 208300248), (4914, 202959216), (4977, 200390112), (5008, 199149678), (5103, 195442208), (5187, 192277152), (5472, 182262717), (5616, 177589314), (5634, 177021936), (5688, 175341348), (5832, 171011932), (5928, 168242508), (5947, 167704992), (6004, 166112856), (6048, 164904363), (6156, 162011304), (6162, 161853552), (6318, 157857168), (6384, 156225186), (6399, 155858976), (6552, 152219412), (6573, 151733088), (6636, 150292584), (6669, 149548896), (6804, 146581656), (6916, 144207864), (7182, 138866832), (7189, 138731616), (7371, 135306144), (7512, 132766452), (7584, 131506011), (7776, 128258949), (7904, 126181881), (8138, 122553648), (8208, 121508478), (8216, 121390164), (8424, 118392876), (8451, 118014624), (8532, 116894232), (8736, 114164559), (8764, 113799816), (8848, 112719438), (8892, 112161672), (9006, 110741904), (9072, 109936242), (9234, 108007536), (9243, 107902368), (9477, 105238112), (9576, 104150124), (9828, 101479608), (9954, 100195056), (10016, 99574839), (10206, 97721104), (10374, 96138576), (10507, 94921632), (10773, 92577888), (11232, 88794657), (11268, 88510968), (11376, 87670674), (11664, 85505966), (11856, 84121254), (11894, 83852496), (12008, 83056428), (12207, 81702432), (12312, 81005652), (12324, 80926776), (12636, 78928584), (12768, 78112593), (12798, 77929488), (13104, 76109706), (13146, 75866544), (13272, 75146292), (13338, 74774448), (13509, 73827936), (13608, 73290828), (13832, 72103932), (13851, 72005024), (14364, 69433416), (14378, 69365808), (14742, 67653072), (14931, 66796704), (15024, 66383226), (15561, 64092384), (16276, 61276824), (16416, 60754239), (16432, 60695082), (16848, 59196438), (16902, 59007312), (17064, 58447116), (17528, 56899908), (17696, 56359719), (17784, 56080836), (17841, 55901664), (18012, 55370952), (18144, 54968121), (18468, 54003768), (18486, 53951184), (18954, 52619056), (19152, 52075062), (19197, 51952992), (19513, 51111648), (19656, 50739804), (19719, 50577696), (19908, 50097528), (20007, 49849632), (20412, 48860552), (20748, 48069288), (21014, 47460816), (21546, 46288944), (21567, 46243872), (22113, 45102048), (22536, 44255484), (22752, 43835337), (23328, 42752983), (23712, 42060627), (23788, 41926248), (24016, 41528214), (24414, 40851216), (24624, 40502826), (24648, 40463388), (24727, 40334112), (25272, 39464292), (25353, 39338208), (25596, 38964744), (26208, 38054853), (26292, 37933272), (26544, 37573146), (26676, 37387224), (27018, 36913968), (27216, 36645414), (27664, 36051966), (27702, 36002512), (27729, 35967456), (28483, 35015328), (28728, 34716708), (28756, 34682904), (29484, 33826536), (29862, 33398352), (30048, 33191613), (31122, 32046192), (31521, 31640544), (32319, 30859296), (32552, 30638412), (32864, 30347541), (33696, 29598219), (33804, 29503656), (34128, 29223558), (35056, 28449954), (35568, 28040418), (35682, 27950832), (36024, 27685476), (36621, 27234144), (36936, 27001884), (36972, 26975592), (37908, 26309528), (38304, 26037531), (38394, 25976496), (39026, 25555824), (39312, 25369902), (39438, 25288848), (39816, 25048764), (40014, 24924816), (40527, 24609312), (40824, 24430276), (41496, 24034644), (41629, 23957856), (42028, 23730408), (43092, 23144472), (43134, 23121936), (44226, 22551024), (44793, 22265568), (45072, 22127742), (46683, 21364128), (47576, 20963124), (48032, 20764107), (48828, 20425608), (49248, 20251413), (49296, 20231694), (49454, 20167056), (50544, 19732146), (50706, 19669104), (51192, 19482372), (52584, 18966636), (53088, 18786573), (53352, 18693612), (53523, 18633888), (54036, 18456984), (54432, 18322707), (55328, 18025983), (55404, 18001256), (55458, 17983728), (56966, 17507664), (57456, 17358354), (57512, 17341452), (57591, 17317664), (58539, 17037216), (58968, 16913268), (59157, 16859232), (59724, 16699176), (60021, 16616544), (62244, 16023096), (63042, 15820272), (64638, 15429648), (64701, 15414624), (65104, 15319206), (66339, 15034016), (67608, 14751828), (68256, 14611779), (70112, 14224977), (71136, 14020209), (71364, 13975416), (72048, 13842738), (73242, 13617072), (73872, 13500942), (73944, 13487796), (74181, 13444704), (75816, 13154764), (76059, 13112736), (76788, 12988248), (77311, 12900384), (78052, 12777912), (78624, 12684951), (78876, 12644424), (79632, 12524382), (80028, 12462408), (81054, 12304656), (81648, 12215138), (82992, 12017322), (83187, 11989152), (83258, 11978928), (84056, 11865204), (85449, 11671776), (86184, 11572236), (86268, 11560968), (88452, 11275512), (89586, 11132784), (90144, 11063871), (93366, 10682064), (94563, 10546848), (95152, 10481562), (96957, 10286432), (97656, 10212804), (98592, 10115847), (98908, 10083528), (101088, 9866073), (101412, 9834552), (102384, 9741186), (105168, 9483318), (106704, 9346806), (107046, 9316944), (108072, 9228492), (109863, 9078048), (110808, 9000628), (110916, 8991864), (113932, 8753832), (114912, 8679177), (115024, 8670726), (115182, 8658832), (117078, 8518608), (117936, 8456634), (118314, 8429616), (119448, 8349588), (120042, 8308272), (121581, 8203104), (124488, 8011548), (124887, 7985952), (126084, 7910136), (129276, 7714824), (129402, 7707312), (130208, 7659603), (132678, 7517008), (134379, 7421856), (135216, 7375914), (136591, 7301664), (140049, 7121376), (142728, 6987708), (144096, 6921369), (146484, 6808536), (147744, 6750471), (147888, 6743898), (148362, 6722352), (151632, 6577382), (152118, 6556368), (153576, 6494124), (154622, 6450192), (156104, 6388956), (157752, 6322212), (159264, 6262191), (160056, 6231204), (160569, 6211296), (162108, 6152328), (163296, 6107569), (165984, 6008661), (166374, 5994576), (166516, 5989464), (168112, 5932602), (170898, 5835888), (172368, 5786118), (172536, 5780484), (173089, 5762016), (175617, 5679072), (176904, 5637756), (177471, 5619744), (179172, 5566392), (180063, 5538848), (186732, 5341032), (189126, 5273424), (190304, 5240781), (193914, 5143216), (194103, 5138208), (195312, 5106402), (197816, 5041764), (202824, 4917276), (204768, 4870593), (210336, 4741659), (213408, 4673403), (214092, 4658472), (216144, 4614246), (219726, 4539024), (221616, 4500314), (221832, 4495932), (222543, 4481568), (227864, 4376916), (228177, 4370912), (230048, 4335363), (230364, 4329416), (231933, 4300128), (234156, 4259304), (235872, 4228317), (236628, 4214808), (238896, 4174794), (240084, 4154136), (243162, 4101552), (248976, 4005774), (249561, 3996384), (249774, 3992976), (252168, 3955068), (256347, 3890592), (258552, 3857412), (258804, 3853656), (265356, 3758504), (268758, 3710928), (270432, 3687957), (273182, 3650832), (280098, 3560688), (283689, 3515616), (285456, 3493854), (292968, 3404268), (295776, 3371949), (296724, 3361176), (303264, 3288691), (304236, 3278184), (307152, 3247062), (309244, 3225096), (312208, 3194478), (315504, 3161106), (320112, 3115602), (321138, 3105648), (321451, 3102624), (324216, 3076164), (329589, 3026016), (332748, 2997288), (333032, 2994732), (336224, 2966301), (341796, 2917944), (344736, 2893059), (345072, 2890242), (346178, 2881008), (351234, 2839536), (353808, 2818878), (354942, 2809872), (358344, 2783196), (360126, 2769424), (364743, 2734368), (373464, 2670516), (374661, 2661984), (378252, 2636712), (387828, 2571608), (388206, 2569104), (390624, 2553201), (395632, 2520882), (403137, 2473952), (405648, 2458638), (409773, 2433888), (420147, 2373792), (428184, 2329236), (432288, 2307123), (439452, 2269512), (443232, 2250157), (443664, 2247966), (445086, 2240784), (455728, 2188458), (456354, 2185456), (460728, 2164708), (463866, 2150064), (468312, 2129652), (469813, 2122848), (473256, 2107404), (477792, 2087397), (480168, 2077068), (481707, 2070432), (486324, 2050776), (497952, 2002887), (499122, 1998192), (499548, 1996488), (504336, 1977534), (512694, 1945296), (517104, 1928706), (517608, 1926828), (519267, 1920672), (526851, 1893024), (530712, 1879252), (532413, 1873248), (537516, 1855464), (541177, 1842912), (546364, 1825416), (560196, 1780344), (567378, 1757808), (570912, 1746927), (582309, 1712736), (585936, 1702134), (593448, 1680588), (608472, 1639092), (614304, 1623531), (618488, 1612548), (624416, 1597239), (631008, 1580553), (640224, 1557801), (642276, 1552824), (642902, 1551312), (648432, 1538082), (659178, 1513008), (665496, 1498644), (666064, 1497366), (667629, 1493856), (683592, 1458972), (690144, 1445121), (692356, 1440504), (695799, 1433376), (702468, 1419768), (707616, 1409439), (709884, 1404936), (716688, 1391598), (720252, 1384712), (729486, 1367184), (746928, 1335258), (748683, 1332128), (749322, 1330992), (756504, 1318356), (769041, 1296864), (775656, 1285804), (776412, 1284552), (791264, 1260441), (806274, 1236976), (811296, 1229319), (819546, 1216944), (840294, 1186896), (851067, 1171872), (856368, 1164618), (878904, 1134756), (887328, 1123983), (890172, 1120392), (911456, 1094229), (912708, 1092728), (921456, 1082354), (927732, 1075032), (936624, 1064826), (939626, 1061424), (946512, 1053702), (960336, 1038534), (963414, 1035216), (964353, 1034208), (972648, 1025388), (988767, 1008672), (998244, 999096)]