678319255152

素因数分解:

$2^4\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{251}}^1$

素因数の和:374

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 33, 34, 36, 42, 44, 48, 51, 54, 56, 59, 63, 66, 68, 72, 77, 81, 84, 88, 99, 102, 108, 112, 118, 119, 126, 132, 136, 144, 153, 154, 162, 168, 176, 177, 187, 189, 198, 204, 216, 231, 236, 238, 243, 251, 252, 264, 272, 297, 306, 308, 324, 336, 354, 357, 374, 378, 396, 408, 413, 432, 459, 462, 472, 476, 486, 502, 504, 528, 531, 561, 567, 594, 612, 616, 648, 649, 693, 708, 714, 729, 748, 753, 756, 792, 816, 826, 891, 918, 924, 944, 952, 972, 1003, 1004, 1008, 1062, 1071, 1122, 1134, 1188, 1224, 1232, 1239, 1296, 1298, 1309, 1377, 1386, 1416, 1428, 1458, 1496, 1506, 1512, 1584, 1593, 1652, 1683, 1701, 1757, 1782, 1836, 1848, 1904, 1944, 1947, 2006, 2008, 2079, 2124, 2142, 2187, 2244, 2259, 2268, 2376, 2448, 2478, 2596, 2618, 2673, 2754, 2761, 2772, 2832, 2856, 2916, 2992, 3009, 3012, 3024, 3186, 3213, 3304, 3366, 3402, 3514, 3564, 3672, 3696, 3717, 3888, 3894, 3927, 4012, 4016, 4131, 4158, 4248, 4267, 4284, 4374, 4488, 4518, 4536, 4543, 4752, 4779, 4956, 5049, 5103, 5192, 5236, 5271, 5346, 5508, 5522, 5544, 5712, 5832, 5841, 6018, 6024, 6237, 6372, 6426, 6608, 6732, 6777, 6804, 7021, 7028, 7128, 7344, 7434, 7788, 7854, 8019, 8024, 8262, 8283, 8316, 8496, 8534, 8568, 8748, 8976, 9027, 9036, 9072, 9086, 9558, 9639, 9912, 10098, 10206, 10384, 10472, 10542, 10692, 11016, 11033, 11044, 11088, 11151, 11664, 11682, 11781, 12036, 12048, 12393, 12474, 12744, 12801, 12852, 13464, 13554, 13608, 13629, 14042, 14056, 14256, 14337, 14809, 14868, 15147, 15309, 15576, 15708, 15813, 16038, 16048, 16524, 16566, 16632, 17068, 17136, 17496, 17523, 18054, 18072, 18172, 18711, 19116, 19278, 19327, 19824, 20196, 20331, 20412, 20944, 21063, 21084, 21384, 22032, 22066, 22088, 22302, 23364, 23562, 24057, 24072, 24786, 24849, 24948, 25488, 25602, 25704, 26928, 27081, 27108, 27216, 27258, 28084, 28112, 28674, 28917, 29618, 29736, 29869, 30294, 30618, 31152, 31416, 31626, 32076, 33048, 33099, 33132, 33264, 33453, 34136, 34992, 35046, 35343, 36108, 36144, 36344, 37179, 37422, 38232, 38403, 38556, 38654, 40392, 40662, 40824, 40887, 42126, 42168, 42768, 43011, 44132, 44176, 44427, 44604, 45441, 46728, 46937, 47124, 47439, 48114, 48144, 49572, 49698, 49896, 51204, 51408, 52569, 54162, 54216, 54516, 56133, 56168, 57348, 57834, 57981, 59236, 59472, 59738, 60588, 60993, 61236, 62832, 63189, 63252, 64152, 66096, 66198, 66264, 66906, 68272, 70092, 70686, 72216, 72688, 74358, 74547, 74844, 76464, 76806, 77112, 77231, 77308, 80784, 81243, 81324, 81648, 81774, 84252, 84336, 86022, 86751, 88264, 88854, 89208, 89607, 90882, 93456, 93874, 94248, 94878, 96228, 99144, 99297, 99396, 99792, 100359, 102408, 103663, 105138, 106029, 108324, 108432, 109032, 112266, 112336, 114696, 115209, 115668, 115962, 118472, 119476, 121176, 121986, 122472, 122661, 126378, 126504, 128304, 129033, 132396, 132528, 133281, 133812, 136323, 140184, 140811, 141372, 142317, 144432, 148716, 149094, 149688, 153612, 154224, 154462, 154616, 157707, 162486, 162648, 162899, 163548, 168399, 168504, 172044, 173502, 173943, 176528, 177708, 178416, 179214, 181764, 182979, 187748, 188496, 189567, 189756, 192456, 198288, 198594, 198792, 200718, 204816, 207326, 210276, 212058, 216648, 218064, 223641, 224532, 229392, 230418, 231336, 231693, 231924, 236944, 238952, 242352, 243729, 243972, 244944, 245322, 251753, 252756, 253008, 258066, 260253, 264792, 266562, 267624, 268821, 272646, 280368, 281622, 282744, 284634, 297432, 297891, 298188, 299376, 301077, 307224, 308924, 309232, 310989, 315414, 318087, 324972, 325296, 325798, 327096, 328559, 336798, 337008, 344088, 345627, 347004, 347886, 355416, 358428, 363528, 365958, 367983, 375496, 379134, 379512, 384912, 397188, 397584, 399843, 401436, 408969, 414652, 420552, 422433, 424116, 426951, 433296, 447282, 449064, 460836, 462672, 463386, 463848, 473121, 477904, 487458, 487944, 488697, 490644, 503506, 505512, 516132, 520506, 521829, 529584, 533124, 535248, 537642, 545292, 548937, 563244, 565488, 568701, 569268, 594864, 595782, 596376, 602154, 614448, 617848, 621978, 630828, 636174, 649944, 651596, 654192, 657118, 670923, 673596, 688176, 691254, 694008, 695079, 695772, 710832, 716856, 727056, 731187, 731916, 735966, 750992, 755259, 758268, 759024, 794376, 799686, 802872, 806463, 817938, 829304, 841104, 844866, 848232, 853902, 893673, 894564, 898128, 903231, 921672, 926772, 927696, 932967, 946242, 954261, 974916, 975888, 977394, 981288, 985677, 1007012, 1011024, 1032264, 1036881, 1041012, 1043658, 1066248, 1075284, 1090584, 1097874, 1103949, 1126488, 1137402, 1138536, 1140293, 1191564, 1192752, 1199529, 1204308, 1235696, 1243956, 1261656, 1267299, 1272348, 1280853, 1299888, 1303192, 1314236, 1341846, 1347192, 1382508, 1388016, 1390158, 1391544, 1419363, 1433712, 1462374, 1463832, 1466091, 1471932, 1510518, 1516536, 1565487, 1588752, 1599372, 1605744, 1612926, 1635876, 1658608, 1689732, 1696464, 1706103, 1707804, 1762271, 1787346, 1789128, 1806462, 1843344, 1853544, 1865934, 1892484, 1908522, 1949832, 1954788, 1962576, 1971354, 2012769, 2014024, 2064528, 2073762, 2082024, 2085237, 2087316, 2132496, 2150568, 2181168, 2193561, 2195748, 2207898, 2252976, 2265777, 2274804, 2277072, 2280586, 2383128, 2399058, 2408616, 2419389, 2487912, 2523312, 2534598, 2544696, 2561706, 2606384, 2628472, 2681019, 2683692, 2694384, 2765016, 2769283, 2780316, 2783088, 2798901, 2838726, 2862783, 2924748, 2927664, 2932182, 2943864, 2957031, 3021036, 3033072, 3110643, 3130974, 3198744, 3225852, 3271752, 3311847, 3379464, 3412206, 3415608, 3420879, 3524542, 3574692, 3578256, 3598587, 3612924, 3707088, 3731868, 3784968, 3801897, 3817044, 3842559, 3899664, 3909576, 3942708, 4025538, 4028048, 4147524, 4164048, 4170474, 4174632, 4301136, 4387122, 4391496, 4398273, 4415796, 4531554, 4549608, 4561172, 4696461, 4766256, 4798116, 4817232, 4838778, 4975824, 5069196, 5089392, 5118309, 5123412, 5256944, 5286813, 5362038, 5367384, 5530032, 5538566, 5560632, 5597802, 5677452, 5725566, 5849496, 5864364, 5887728, 5914062, 6038307, 6042072, 6221286, 6255711, 6261948, 6397488, 6451704, 6543504, 6623694, 6758928, 6797331, 6824412, 6831216, 6841758, 7049084, 7149384, 7197174, 7225848, 7258167, 7463736, 7569936, 7603794, 7634088, 7685118, 7819152, 7885416, 8043057, 8051076, 8295048, 8307849, 8340948, 8349264, 8396703, 8774244, 8782992, 8796546, 8831592, 8871093, 9063108, 9099216, 9122344, 9331929, 9392922, 9596232, 9677556, 9935541, 10138392, 10236618, 10246824, 10262637, 10573626, 10724076, 10734768, 10795761, 11077132, 11121264, 11195604, 11354904, 11405691, 11451132, 11698992, 11728728, 11828124, 12076614, 12084144, 12442572, 12511422, 12523896, 12903408, 13194819, 13247388, 13594662, 13648824, 13683516, 14089383, 14098168, 14298768, 14394348, 14451696, 14516334, 14927472, 15207588, 15268176, 15354927, 15370236, 15770832, 15860439, 16086114, 16102152, 16590096, 16615698, 16681896, 16793406, 17548488, 17593092, 17663184, 17742186, 18126216, 18244688, 18663858, 18767133, 18785844, 19192464, 19355112, 19384981, 19871082, 20276784, 20391993, 20473236, 20493648, 20525274, 21147252, 21448152, 21591522, 21774501, 22154264, 22391208, 22709808, 22811382, 22902264, 23457456, 23656248, 24129171, 24153228, 24885144, 24923547, 25022844, 25047792, 25190109, 26389638, 26494776, 26613279, 27189324, 27297648, 27367032, 28178766, 28196336, 28788696, 29032668, 30415176, 30709854, 30740472, 30787911, 31720878, 32172228, 32204304, 32387283, 33231396, 33363792, 33586812, 34217073, 35096976, 35186184, 35484372, 36252432, 37327716, 37534266, 37571688, 38710224, 38769962, 39584457, 39742164, 40783986, 40946472, 41050548, 42268149, 42294504, 42896304, 43183044, 43549002, 44308528, 44782416, 45622764, 45804528, 47312496, 47581317, 48258342, 48306456, 49770288, 49847094, 50045688, 50380218, 52779276, 52989552, 53226558, 54378648, 54734064, 56301399, 56357532, 57577392, 58065336, 58154943, 60830352, 61175979, 61419708, 61480944, 61575822, 63441756, 64344456, 64774566, 65323503, 66462792, 67173624, 68434146, 70372368, 70968744, 74655432, 74770641, 75068532, 75143376, 75570327, 77539924, 79168914, 79484328, 79839837, 81567972, 81892944, 82101096, 84536298, 84589008, 86366088, 87098004, 91245528, 92363733, 95162634, 96516684, 96612912, 99694188, 100091376, 100760436, 102651219, 105558552, 106453116, 108757296, 112602798, 112715064, 116130672, 116309886, 118753371, 122351958, 122839416, 123151644, 126883512, 128688912, 129549132, 130647006, 132925584, 134347248, 136868292, 141937488, 142743951, 149310864, 149541282, 150137064, 151140654, 155079848, 158337828, 158968656, 159679674, 163135944, 164202192, 168904197, 169072596, 172732176, 174196008, 174464829, 182491056, 183527937, 184727466, 190325268, 193033368, 199388376, 201520872, 205302438, 211117104, 212906232, 224311923, 225205596, 225430128, 226710981, 232619772, 237506742, 239519511, 244703916, 245678832, 246303288, 253767024, 259098264, 261294012, 273736584, 277091199, 285487902, 299082564, 300274128, 302281308, 310159696, 316675656, 319359348, 326271888, 337808394, 338145192, 348392016, 348929658, 356260113, 367055874, 369454932, 380650536, 386066736, 398776752, 403041744, 410604876, 425812464, 428231853, 448623846, 450411192, 453421962, 465239544, 475013484, 479039022, 489407832, 492606576, 518196528, 522588024, 523394487, 547473168, 550583811, 554182398, 570975804, 598165128, 604562616, 633351312, 638718696, 672935769, 675616788, 676290384, 697859316, 712520226, 718558533, 734111748, 738909864, 761301072, 821209752, 831273597, 856463706, 897247692, 900822384, 906843924, 930479088, 950026968, 958078044, 978815664, 1045176048, 1046788974, 1101167622, 1108364796, 1141951608, 1196330256, 1209125232, 1277437392, 1284695559, 1345871538, 1351233576, 1395718632, 1425040452, 1437117066, 1468223496, 1477819728, 1570183461, 1642419504, 1662547194, 1712927412, 1794495384, 1813687848, 1900053936, 1916156088, 2018807307, 2093577948, 2202335244, 2216729592, 2283903216, 2493820791, 2569391118, 2691743076, 2702467152, 2791437264, 2850080904, 2874234132, 2936446992, 3140366922, 3325094388, 3425854824, 3588990768, 3627375696, 3832312176, 3854086677, 4037614614, 4187155896, 4404670488, 4433459184, 4710550383, 4987641582, 5138782236, 5383486152, 5700161808, 5748468264, 6056421921, 6280733844, 6650188776, 6851709648, 7708173354, 8075229228, 8374311792, 8809340976, 9421100766, 9975283164, 10277564472, 10766972304, 11496936528, 12112843842, 12561467688, 13300377552, 14131651149, 15416346708, 16150458456, 18842201532, 19950566328, 20555128944, 24225687684, 25122935376, 28263302298, 30832693416, 32300916912, 37684403064, 39901132656, 42394953447, 48451375368, 56526604596, 61665386832, 75368806128, 84789906894, 96902750736, 113053209192, 169579813788, 226106418384, 339159627576, 678319255152]

約数ペア:

[(1, 678319255152), (2, 339159627576), (3, 226106418384), (4, 169579813788), (6, 113053209192), (7, 96902750736), (8, 84789906894), (9, 75368806128), (11, 61665386832), (12, 56526604596), (14, 48451375368), (16, 42394953447), (17, 39901132656), (18, 37684403064), (21, 32300916912), (22, 30832693416), (24, 28263302298), (27, 25122935376), (28, 24225687684), (33, 20555128944), (34, 19950566328), (36, 18842201532), (42, 16150458456), (44, 15416346708), (48, 14131651149), (51, 13300377552), (54, 12561467688), (56, 12112843842), (59, 11496936528), (63, 10766972304), (66, 10277564472), (68, 9975283164), (72, 9421100766), (77, 8809340976), (81, 8374311792), (84, 8075229228), (88, 7708173354), (99, 6851709648), (102, 6650188776), (108, 6280733844), (112, 6056421921), (118, 5748468264), (119, 5700161808), (126, 5383486152), (132, 5138782236), (136, 4987641582), (144, 4710550383), (153, 4433459184), (154, 4404670488), (162, 4187155896), (168, 4037614614), (176, 3854086677), (177, 3832312176), (187, 3627375696), (189, 3588990768), (198, 3425854824), (204, 3325094388), (216, 3140366922), (231, 2936446992), (236, 2874234132), (238, 2850080904), (243, 2791437264), (251, 2702467152), (252, 2691743076), (264, 2569391118), (272, 2493820791), (297, 2283903216), (306, 2216729592), (308, 2202335244), (324, 2093577948), (336, 2018807307), (354, 1916156088), (357, 1900053936), (374, 1813687848), (378, 1794495384), (396, 1712927412), (408, 1662547194), (413, 1642419504), (432, 1570183461), (459, 1477819728), (462, 1468223496), (472, 1437117066), (476, 1425040452), (486, 1395718632), (502, 1351233576), (504, 1345871538), (528, 1284695559), (531, 1277437392), (561, 1209125232), (567, 1196330256), (594, 1141951608), (612, 1108364796), (616, 1101167622), (648, 1046788974), (649, 1045176048), (693, 978815664), (708, 958078044), (714, 950026968), (729, 930479088), (748, 906843924), (753, 900822384), (756, 897247692), (792, 856463706), (816, 831273597), (826, 821209752), (891, 761301072), (918, 738909864), (924, 734111748), (944, 718558533), (952, 712520226), (972, 697859316), (1003, 676290384), (1004, 675616788), (1008, 672935769), (1062, 638718696), (1071, 633351312), (1122, 604562616), (1134, 598165128), (1188, 570975804), (1224, 554182398), (1232, 550583811), (1239, 547473168), (1296, 523394487), (1298, 522588024), (1309, 518196528), (1377, 492606576), (1386, 489407832), (1416, 479039022), (1428, 475013484), (1458, 465239544), (1496, 453421962), (1506, 450411192), (1512, 448623846), (1584, 428231853), (1593, 425812464), (1652, 410604876), (1683, 403041744), (1701, 398776752), (1757, 386066736), (1782, 380650536), (1836, 369454932), (1848, 367055874), (1904, 356260113), (1944, 348929658), (1947, 348392016), (2006, 338145192), (2008, 337808394), (2079, 326271888), (2124, 319359348), (2142, 316675656), (2187, 310159696), (2244, 302281308), (2259, 300274128), (2268, 299082564), (2376, 285487902), (2448, 277091199), (2478, 273736584), (2596, 261294012), (2618, 259098264), (2673, 253767024), (2754, 246303288), (2761, 245678832), (2772, 244703916), (2832, 239519511), (2856, 237506742), (2916, 232619772), (2992, 226710981), (3009, 225430128), (3012, 225205596), (3024, 224311923), (3186, 212906232), (3213, 211117104), (3304, 205302438), (3366, 201520872), (3402, 199388376), (3514, 193033368), (3564, 190325268), (3672, 184727466), (3696, 183527937), (3717, 182491056), (3888, 174464829), (3894, 174196008), (3927, 172732176), (4012, 169072596), (4016, 168904197), (4131, 164202192), (4158, 163135944), (4248, 159679674), (4267, 158968656), (4284, 158337828), (4374, 155079848), (4488, 151140654), (4518, 150137064), (4536, 149541282), (4543, 149310864), (4752, 142743951), (4779, 141937488), (4956, 136868292), (5049, 134347248), (5103, 132925584), (5192, 130647006), (5236, 129549132), (5271, 128688912), (5346, 126883512), (5508, 123151644), (5522, 122839416), (5544, 122351958), (5712, 118753371), (5832, 116309886), (5841, 116130672), (6018, 112715064), (6024, 112602798), (6237, 108757296), (6372, 106453116), (6426, 105558552), (6608, 102651219), (6732, 100760436), (6777, 100091376), (6804, 99694188), (7021, 96612912), (7028, 96516684), (7128, 95162634), (7344, 92363733), (7434, 91245528), (7788, 87098004), (7854, 86366088), (8019, 84589008), (8024, 84536298), (8262, 82101096), (8283, 81892944), (8316, 81567972), (8496, 79839837), (8534, 79484328), (8568, 79168914), (8748, 77539924), (8976, 75570327), (9027, 75143376), (9036, 75068532), (9072, 74770641), (9086, 74655432), (9558, 70968744), (9639, 70372368), (9912, 68434146), (10098, 67173624), (10206, 66462792), (10384, 65323503), (10472, 64774566), (10542, 64344456), (10692, 63441756), (11016, 61575822), (11033, 61480944), (11044, 61419708), (11088, 61175979), (11151, 60830352), (11664, 58154943), (11682, 58065336), (11781, 57577392), (12036, 56357532), (12048, 56301399), (12393, 54734064), (12474, 54378648), (12744, 53226558), (12801, 52989552), (12852, 52779276), (13464, 50380218), (13554, 50045688), (13608, 49847094), (13629, 49770288), (14042, 48306456), (14056, 48258342), (14256, 47581317), (14337, 47312496), (14809, 45804528), (14868, 45622764), (15147, 44782416), (15309, 44308528), (15576, 43549002), (15708, 43183044), (15813, 42896304), (16038, 42294504), (16048, 42268149), (16524, 41050548), (16566, 40946472), (16632, 40783986), (17068, 39742164), (17136, 39584457), (17496, 38769962), (17523, 38710224), (18054, 37571688), (18072, 37534266), (18172, 37327716), (18711, 36252432), (19116, 35484372), (19278, 35186184), (19327, 35096976), (19824, 34217073), (20196, 33586812), (20331, 33363792), (20412, 33231396), (20944, 32387283), (21063, 32204304), (21084, 32172228), (21384, 31720878), (22032, 30787911), (22066, 30740472), (22088, 30709854), (22302, 30415176), (23364, 29032668), (23562, 28788696), (24057, 28196336), (24072, 28178766), (24786, 27367032), (24849, 27297648), (24948, 27189324), (25488, 26613279), (25602, 26494776), (25704, 26389638), (26928, 25190109), (27081, 25047792), (27108, 25022844), (27216, 24923547), (27258, 24885144), (28084, 24153228), (28112, 24129171), (28674, 23656248), (28917, 23457456), (29618, 22902264), (29736, 22811382), (29869, 22709808), (30294, 22391208), (30618, 22154264), (31152, 21774501), (31416, 21591522), (31626, 21448152), (32076, 21147252), (33048, 20525274), (33099, 20493648), (33132, 20473236), (33264, 20391993), (33453, 20276784), (34136, 19871082), (34992, 19384981), (35046, 19355112), (35343, 19192464), (36108, 18785844), (36144, 18767133), (36344, 18663858), (37179, 18244688), (37422, 18126216), (38232, 17742186), (38403, 17663184), (38556, 17593092), (38654, 17548488), (40392, 16793406), (40662, 16681896), (40824, 16615698), (40887, 16590096), (42126, 16102152), (42168, 16086114), (42768, 15860439), (43011, 15770832), (44132, 15370236), (44176, 15354927), (44427, 15268176), (44604, 15207588), (45441, 14927472), (46728, 14516334), (46937, 14451696), (47124, 14394348), (47439, 14298768), (48114, 14098168), (48144, 14089383), (49572, 13683516), (49698, 13648824), (49896, 13594662), (51204, 13247388), (51408, 13194819), (52569, 12903408), (54162, 12523896), (54216, 12511422), (54516, 12442572), (56133, 12084144), (56168, 12076614), (57348, 11828124), (57834, 11728728), (57981, 11698992), (59236, 11451132), (59472, 11405691), (59738, 11354904), (60588, 11195604), (60993, 11121264), (61236, 11077132), (62832, 10795761), (63189, 10734768), (63252, 10724076), (64152, 10573626), (66096, 10262637), (66198, 10246824), (66264, 10236618), (66906, 10138392), (68272, 9935541), (70092, 9677556), (70686, 9596232), (72216, 9392922), (72688, 9331929), (74358, 9122344), (74547, 9099216), (74844, 9063108), (76464, 8871093), (76806, 8831592), (77112, 8796546), (77231, 8782992), (77308, 8774244), (80784, 8396703), (81243, 8349264), (81324, 8340948), (81648, 8307849), (81774, 8295048), (84252, 8051076), (84336, 8043057), (86022, 7885416), (86751, 7819152), (88264, 7685118), (88854, 7634088), (89208, 7603794), (89607, 7569936), (90882, 7463736), (93456, 7258167), (93874, 7225848), (94248, 7197174), (94878, 7149384), (96228, 7049084), (99144, 6841758), (99297, 6831216), (99396, 6824412), (99792, 6797331), (100359, 6758928), (102408, 6623694), (103663, 6543504), (105138, 6451704), (106029, 6397488), (108324, 6261948), (108432, 6255711), (109032, 6221286), (112266, 6042072), (112336, 6038307), (114696, 5914062), (115209, 5887728), (115668, 5864364), (115962, 5849496), (118472, 5725566), (119476, 5677452), (121176, 5597802), (121986, 5560632), (122472, 5538566), (122661, 5530032), (126378, 5367384), (126504, 5362038), (128304, 5286813), (129033, 5256944), (132396, 5123412), (132528, 5118309), (133281, 5089392), (133812, 5069196), (136323, 4975824), (140184, 4838778), (140811, 4817232), (141372, 4798116), (142317, 4766256), (144432, 4696461), (148716, 4561172), (149094, 4549608), (149688, 4531554), (153612, 4415796), (154224, 4398273), (154462, 4391496), (154616, 4387122), (157707, 4301136), (162486, 4174632), (162648, 4170474), (162899, 4164048), (163548, 4147524), (168399, 4028048), (168504, 4025538), (172044, 3942708), (173502, 3909576), (173943, 3899664), (176528, 3842559), (177708, 3817044), (178416, 3801897), (179214, 3784968), (181764, 3731868), (182979, 3707088), (187748, 3612924), (188496, 3598587), (189567, 3578256), (189756, 3574692), (192456, 3524542), (198288, 3420879), (198594, 3415608), (198792, 3412206), (200718, 3379464), (204816, 3311847), (207326, 3271752), (210276, 3225852), (212058, 3198744), (216648, 3130974), (218064, 3110643), (223641, 3033072), (224532, 3021036), (229392, 2957031), (230418, 2943864), (231336, 2932182), (231693, 2927664), (231924, 2924748), (236944, 2862783), (238952, 2838726), (242352, 2798901), (243729, 2783088), (243972, 2780316), (244944, 2769283), (245322, 2765016), (251753, 2694384), (252756, 2683692), (253008, 2681019), (258066, 2628472), (260253, 2606384), (264792, 2561706), (266562, 2544696), (267624, 2534598), (268821, 2523312), (272646, 2487912), (280368, 2419389), (281622, 2408616), (282744, 2399058), (284634, 2383128), (297432, 2280586), (297891, 2277072), (298188, 2274804), (299376, 2265777), (301077, 2252976), (307224, 2207898), (308924, 2195748), (309232, 2193561), (310989, 2181168), (315414, 2150568), (318087, 2132496), (324972, 2087316), (325296, 2085237), (325798, 2082024), (327096, 2073762), (328559, 2064528), (336798, 2014024), (337008, 2012769), (344088, 1971354), (345627, 1962576), (347004, 1954788), (347886, 1949832), (355416, 1908522), (358428, 1892484), (363528, 1865934), (365958, 1853544), (367983, 1843344), (375496, 1806462), (379134, 1789128), (379512, 1787346), (384912, 1762271), (397188, 1707804), (397584, 1706103), (399843, 1696464), (401436, 1689732), (408969, 1658608), (414652, 1635876), (420552, 1612926), (422433, 1605744), (424116, 1599372), (426951, 1588752), (433296, 1565487), (447282, 1516536), (449064, 1510518), (460836, 1471932), (462672, 1466091), (463386, 1463832), (463848, 1462374), (473121, 1433712), (477904, 1419363), (487458, 1391544), (487944, 1390158), (488697, 1388016), (490644, 1382508), (503506, 1347192), (505512, 1341846), (516132, 1314236), (520506, 1303192), (521829, 1299888), (529584, 1280853), (533124, 1272348), (535248, 1267299), (537642, 1261656), (545292, 1243956), (548937, 1235696), (563244, 1204308), (565488, 1199529), (568701, 1192752), (569268, 1191564), (594864, 1140293), (595782, 1138536), (596376, 1137402), (602154, 1126488), (614448, 1103949), (617848, 1097874), (621978, 1090584), (630828, 1075284), (636174, 1066248), (649944, 1043658), (651596, 1041012), (654192, 1036881), (657118, 1032264), (670923, 1011024), (673596, 1007012), (688176, 985677), (691254, 981288), (694008, 977394), (695079, 975888), (695772, 974916), (710832, 954261), (716856, 946242), (727056, 932967), (731187, 927696), (731916, 926772), (735966, 921672), (750992, 903231), (755259, 898128), (758268, 894564), (759024, 893673), (794376, 853902), (799686, 848232), (802872, 844866), (806463, 841104), (817938, 829304)]