373017828456

素因数分解:

$2^3\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1$

素因数の和:202

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 21, 24, 26, 27, 28, 31, 36, 39, 41, 42, 49, 52, 54, 56, 62, 63, 72, 78, 79, 81, 82, 84, 91, 93, 98, 104, 108, 117, 123, 124, 126, 147, 156, 158, 162, 164, 168, 182, 186, 189, 196, 216, 217, 234, 237, 243, 246, 248, 252, 273, 279, 287, 294, 312, 316, 324, 328, 351, 364, 369, 372, 378, 392, 403, 434, 441, 468, 474, 486, 492, 504, 533, 546, 553, 558, 567, 574, 588, 632, 637, 648, 651, 702, 711, 728, 729, 738, 744, 756, 806, 819, 837, 861, 868, 882, 936, 948, 972, 984, 1027, 1053, 1066, 1092, 1106, 1107, 1116, 1134, 1148, 1176, 1209, 1271, 1274, 1302, 1323, 1404, 1422, 1458, 1476, 1512, 1519, 1599, 1612, 1638, 1659, 1674, 1701, 1722, 1736, 1764, 1896, 1911, 1944, 1953, 2009, 2054, 2106, 2132, 2133, 2184, 2212, 2214, 2232, 2268, 2296, 2418, 2449, 2457, 2511, 2542, 2548, 2583, 2604, 2646, 2808, 2821, 2844, 2916, 2952, 3038, 3081, 3159, 3198, 3224, 3239, 3276, 3318, 3321, 3348, 3402, 3444, 3528, 3627, 3731, 3813, 3822, 3871, 3906, 3969, 4018, 4108, 4212, 4264, 4266, 4424, 4428, 4536, 4557, 4797, 4836, 4898, 4914, 4977, 5022, 5084, 5096, 5103, 5166, 5208, 5292, 5642, 5688, 5733, 5832, 5859, 6027, 6076, 6162, 6318, 6396, 6399, 6478, 6552, 6636, 6642, 6696, 6804, 6888, 7189, 7254, 7347, 7371, 7462, 7533, 7626, 7644, 7742, 7749, 7812, 7938, 8036, 8216, 8424, 8463, 8532, 8856, 8897, 9114, 9243, 9477, 9594, 9672, 9717, 9796, 9828, 9954, 9963, 10044, 10168, 10206, 10332, 10584, 10881, 11193, 11284, 11439, 11466, 11613, 11718, 11907, 12054, 12152, 12324, 12636, 12792, 12798, 12956, 13272, 13284, 13608, 13671, 14378, 14391, 14508, 14694, 14742, 14924, 14931, 15066, 15252, 15288, 15484, 15498, 15624, 15876, 16072, 16523, 16926, 17064, 17143, 17199, 17577, 17794, 18081, 18228, 18486, 18954, 19188, 19197, 19434, 19592, 19656, 19747, 19908, 19926, 20088, 20412, 20664, 21567, 21762, 22041, 22113, 22386, 22568, 22599, 22673, 22878, 22932, 23226, 23247, 23436, 23814, 24108, 24648, 25272, 25389, 25596, 25912, 26117, 26568, 26691, 27342, 27729, 28756, 28782, 29016, 29151, 29388, 29484, 29848, 29862, 29889, 30132, 30504, 30968, 30996, 31752, 31837, 32643, 33046, 33579, 33852, 34286, 34317, 34398, 34839, 35154, 35588, 35721, 36162, 36456, 36972, 37908, 38376, 38394, 38868, 39494, 39816, 39852, 40824, 41013, 42107, 43134, 43173, 43524, 44082, 44226, 44772, 44793, 45198, 45346, 45756, 45864, 46452, 46494, 46872, 47628, 48216, 49569, 50323, 50778, 51192, 51429, 51597, 52234, 52731, 53382, 54243, 54684, 55458, 57512, 57564, 57591, 58302, 58776, 58968, 59241, 59724, 59778, 60264, 61992, 62279, 63674, 64701, 65286, 66092, 66123, 66339, 67158, 67704, 68019, 68572, 68634, 68796, 69678, 69741, 70308, 71176, 71442, 72324, 73944, 75816, 76167, 76788, 77736, 78351, 78988, 79704, 80073, 82026, 83187, 84214, 86268, 86346, 87048, 87453, 88164, 88452, 89544, 89586, 90396, 90692, 91512, 92904, 92988, 95256, 95511, 97929, 99138, 100409, 100646, 100737, 101556, 102858, 102951, 103194, 104468, 104517, 105462, 106764, 108486, 109368, 110916, 115128, 115182, 115661, 116604, 118482, 119448, 119556, 120001, 123039, 124558, 126321, 127348, 129402, 129519, 130572, 132184, 132246, 132678, 134316, 134379, 136038, 137144, 137268, 137592, 139356, 139482, 140616, 142884, 144648, 148707, 150969, 152334, 153576, 154287, 154791, 156702, 157976, 158193, 158711, 160146, 162729, 164052, 166374, 168428, 172536, 172692, 174906, 176328, 176904, 177723, 179172, 180792, 181384, 185976, 186837, 191022, 194103, 195858, 198276, 198369, 200818, 201292, 201474, 203112, 204057, 205716, 205902, 206388, 208936, 209034, 209223, 210924, 213528, 216972, 221832, 222859, 228501, 230364, 231322, 233208, 235053, 236964, 239112, 240002, 240219, 246078, 249116, 249561, 252642, 254696, 258804, 259038, 261144, 262359, 264492, 265356, 268632, 268758, 272076, 274536, 278712, 278964, 285768, 286533, 293787, 294749, 297414, 301227, 301938, 302211, 304668, 308574, 308853, 309582, 313404, 313551, 316386, 317422, 320292, 325458, 328104, 332748, 336856, 345384, 346983, 349812, 355446, 358344, 360003, 369117, 373674, 378963, 382044, 388206, 388557, 391716, 396552, 396738, 401636, 402584, 402948, 403137, 408114, 411432, 411804, 412776, 418068, 418446, 421848, 433944, 445718, 446121, 452907, 457002, 460728, 462644, 462861, 464373, 470106, 473928, 476133, 480004, 480438, 488187, 492156, 498232, 499122, 505284, 517608, 518076, 524718, 528984, 530712, 533169, 537516, 544152, 557928, 560511, 573066, 582309, 587574, 589498, 594828, 595107, 602454, 603876, 604422, 609336, 612171, 617148, 617706, 619164, 626808, 627102, 632772, 634844, 640584, 650916, 665496, 668577, 685503, 693966, 699624, 702863, 705159, 710892, 720006, 720657, 738234, 747348, 748683, 757926, 764088, 776412, 777114, 783432, 787077, 793476, 803272, 805896, 806274, 809627, 816228, 823608, 836136, 836892, 859599, 884247, 891436, 892242, 903681, 905814, 906633, 914004, 925288, 925722, 926559, 928746, 940212, 940653, 952266, 960008, 960876, 976374, 984312, 998244, 1010568, 1036152, 1040949, 1049436, 1066338, 1075032, 1080009, 1107351, 1121022, 1136889, 1146132, 1164618, 1175148, 1178996, 1189656, 1190214, 1204908, 1207752, 1208844, 1224342, 1234296, 1235412, 1238328, 1254204, 1265544, 1269688, 1301832, 1305317, 1337154, 1338363, 1358721, 1371006, 1387932, 1388583, 1405726, 1410318, 1421784, 1428399, 1440012, 1441314, 1464561, 1476468, 1494696, 1497366, 1515852, 1552824, 1554228, 1560013, 1574154, 1586952, 1599507, 1612548, 1619254, 1632456, 1673784, 1681533, 1719198, 1746927, 1768494, 1782872, 1784484, 1785321, 1807362, 1811628, 1813266, 1828008, 1836513, 1851444, 1853118, 1857492, 1880424, 1881306, 1904532, 1921752, 1952748, 1996488, 2005731, 2056509, 2063243, 2081898, 2098872, 2108589, 2115477, 2132676, 2160018, 2161971, 2214702, 2242044, 2273778, 2292264, 2329236, 2350296, 2357992, 2361231, 2380428, 2409816, 2417688, 2428881, 2448684, 2470824, 2508408, 2578797, 2610634, 2652741, 2674308, 2676726, 2711043, 2717442, 2719899, 2742012, 2775864, 2777166, 2811452, 2820636, 2821959, 2856798, 2880024, 2882628, 2929122, 2952936, 2994732, 3031704, 3108456, 3120026, 3122847, 3148308, 3199014, 3225096, 3238508, 3240027, 3363066, 3410667, 3438396, 3493854, 3536988, 3568968, 3570642, 3614724, 3623256, 3626532, 3673026, 3702888, 3706236, 3714984, 3762612, 3809064, 3905496, 3915951, 4011462, 4015089, 4076163, 4113018, 4126486, 4163796, 4165749, 4217178, 4230954, 4265352, 4285197, 4320036, 4323942, 4429404, 4484088, 4547556, 4658472, 4680039, 4722462, 4760856, 4798521, 4857762, 4897368, 4920041, 5044599, 5157594, 5221268, 5240781, 5305482, 5348616, 5353452, 5422086, 5434884, 5439798, 5484024, 5509539, 5554332, 5622904, 5641272, 5643918, 5713596, 5765256, 5858244, 5989464, 6017193, 6189729, 6240052, 6245694, 6296616, 6325767, 6346431, 6398028, 6477016, 6480054, 6485913, 6726132, 6821334, 6876792, 6987708, 7073976, 7141284, 7229448, 7253064, 7286643, 7346052, 7412472, 7525224, 7736391, 7831902, 7958223, 8022924, 8030178, 8133129, 8152326, 8226036, 8252972, 8327592, 8331498, 8434356, 8461908, 8570394, 8640072, 8647884, 8858808, 9095112, 9137219, 9360078, 9368541, 9444924, 9597042, 9715524, 9720081, 9840082, 10089198, 10232001, 10315188, 10442536, 10481562, 10610964, 10706904, 10844172, 10869768, 10879596, 11019078, 11108664, 11287836, 11427192, 11716488, 11747853, 12034386, 12045267, 12228489, 12379458, 12480104, 12491388, 12497247, 12651534, 12692862, 12796056, 12855591, 12960108, 12971826, 13452264, 13642668, 13975416, 14040117, 14282568, 14395563, 14573286, 14692104, 14760123, 15133797, 15472782, 15663804, 15916446, 16045848, 16060356, 16266258, 16304652, 16452072, 16505944, 16528617, 16662996, 16868712, 16923816, 17140788, 17295768, 18051579, 18274438, 18569187, 18720156, 18737082, 18889848, 18977301, 19039293, 19194084, 19431048, 19440162, 19680164, 20178396, 20464002, 20630376, 20963124, 21221928, 21688344, 21759192, 21859929, 22038156, 22575672, 23209173, 23495706, 23874669, 24068772, 24090534, 24399387, 24456978, 24758916, 24982776, 24994494, 25303068, 25385724, 25711182, 25920216, 25943652, 27285336, 27411657, 28080234, 28105623, 28791126, 29146572, 29160243, 29520246, 30267594, 30696003, 30945564, 31327608, 31832892, 32120712, 32532516, 32609304, 33057234, 33325992, 34281576, 35243559, 36103158, 36548876, 36685467, 37138374, 37440312, 37474164, 37954602, 38078586, 38388168, 38566773, 38880324, 39360328, 40356792, 40928004, 41926248, 42120351, 43719858, 44076312, 44280369, 45401391, 46418346, 46991412, 47749338, 48137544, 48181068, 48798774, 48913956, 49517832, 49988988, 50606136, 50771448, 51422364, 51887304, 54154737, 54823314, 55707561, 56160468, 56211246, 56931903, 57582252, 58293144, 58320486, 59040492, 60535188, 61392006, 61891128, 63665784, 63960533, 65065032, 65579787, 66114468, 70487118, 71624007, 72206316, 73097752, 73198161, 73370934, 74276748, 74948328, 75909204, 76157172, 77133546, 77760648, 81856008, 82234971, 84240702, 84316869, 87439716, 87480729, 88560738, 90802782, 92836692, 93982824, 95498676, 96362136, 97597548, 97827912, 99977976, 102844728, 105730677, 108309474, 109646628, 111415122, 112320936, 112422492, 113863806, 115164504, 115700319, 116640972, 118080984, 121070376, 122784012, 126361053, 127921066, 131159574, 132228936, 132841107, 140974236, 143248014, 144412632, 146396322, 146741868, 148553496, 151818408, 152314344, 154267092, 162464211, 164469942, 167122683, 168481404, 168633738, 170795709, 174879432, 174961458, 177121476, 181605564, 185673384, 190997352, 191881599, 195195096, 196739361, 211461354, 214872021, 216618948, 219293256, 222830244, 224844984, 227727612, 231400638, 233281944, 245568024, 246704913, 252722106, 255842132, 262319148, 265682214, 281948472, 286496028, 292792644, 293483736, 308534184, 317192031, 324928422, 328939884, 334245366, 336962808, 337267476, 341591418, 349922916, 354242952, 363211128, 379083159, 383763198, 393478722, 398523321, 422922708, 429744042, 433237896, 445660488, 455455224, 462801276, 493409826, 501368049, 505444212, 511684264, 512387127, 524638296, 531364428, 572992056, 575644797, 585585288, 590218083, 634384062, 649856844, 657879768, 668490732, 674534952, 683182836, 699845832, 740114739, 758166318, 767526396, 786957444, 797046642, 845845416, 859488084, 925602552, 951576093, 986819652, 1002736098, 1010888424, 1024774254, 1062728856, 1137249477, 1151289594, 1180436166, 1195569963, 1268768124, 1299713688, 1336981464, 1366365672, 1480229478, 1504104147, 1516332636, 1535052792, 1573914888, 1594093284, 1718976168, 1726934391, 1903152186, 1973639304, 2005472196, 2049548508, 2220344217, 2274498954, 2302579188, 2360872332, 2391139926, 2537536248, 2960458956, 3008208294, 3032665272, 3188186568, 3453868782, 3586709889, 3806304372, 4010944392, 4099097016, 4440688434, 4548997908, 4605158376, 4721744664, 4782279852, 5180803173, 5920917912, 6016416588, 6661032651, 6907737564, 7173419778, 7612608744, 8881376868, 9097995816, 9564559704, 10361606346, 12032833176, 13322065302, 13815475128, 14346839556, 15542409519, 17762753736, 20723212692, 26644130604, 28693679112, 31084819038, 41446425384, 46627228557, 53288261208, 62169638076, 93254457114, 124339276152, 186508914228, 373017828456]

約数ペア:

[(1, 373017828456), (2, 186508914228), (3, 124339276152), (4, 93254457114), (6, 62169638076), (7, 53288261208), (8, 46627228557), (9, 41446425384), (12, 31084819038), (13, 28693679112), (14, 26644130604), (18, 20723212692), (21, 17762753736), (24, 15542409519), (26, 14346839556), (27, 13815475128), (28, 13322065302), (31, 12032833176), (36, 10361606346), (39, 9564559704), (41, 9097995816), (42, 8881376868), (49, 7612608744), (52, 7173419778), (54, 6907737564), (56, 6661032651), (62, 6016416588), (63, 5920917912), (72, 5180803173), (78, 4782279852), (79, 4721744664), (81, 4605158376), (82, 4548997908), (84, 4440688434), (91, 4099097016), (93, 4010944392), (98, 3806304372), (104, 3586709889), (108, 3453868782), (117, 3188186568), (123, 3032665272), (124, 3008208294), (126, 2960458956), (147, 2537536248), (156, 2391139926), (158, 2360872332), (162, 2302579188), (164, 2274498954), (168, 2220344217), (182, 2049548508), (186, 2005472196), (189, 1973639304), (196, 1903152186), (216, 1726934391), (217, 1718976168), (234, 1594093284), (237, 1573914888), (243, 1535052792), (246, 1516332636), (248, 1504104147), (252, 1480229478), (273, 1366365672), (279, 1336981464), (287, 1299713688), (294, 1268768124), (312, 1195569963), (316, 1180436166), (324, 1151289594), (328, 1137249477), (351, 1062728856), (364, 1024774254), (369, 1010888424), (372, 1002736098), (378, 986819652), (392, 951576093), (403, 925602552), (434, 859488084), (441, 845845416), (468, 797046642), (474, 786957444), (486, 767526396), (492, 758166318), (504, 740114739), (533, 699845832), (546, 683182836), (553, 674534952), (558, 668490732), (567, 657879768), (574, 649856844), (588, 634384062), (632, 590218083), (637, 585585288), (648, 575644797), (651, 572992056), (702, 531364428), (711, 524638296), (728, 512387127), (729, 511684264), (738, 505444212), (744, 501368049), (756, 493409826), (806, 462801276), (819, 455455224), (837, 445660488), (861, 433237896), (868, 429744042), (882, 422922708), (936, 398523321), (948, 393478722), (972, 383763198), (984, 379083159), (1027, 363211128), (1053, 354242952), (1066, 349922916), (1092, 341591418), (1106, 337267476), (1107, 336962808), (1116, 334245366), (1134, 328939884), (1148, 324928422), (1176, 317192031), (1209, 308534184), (1271, 293483736), (1274, 292792644), (1302, 286496028), (1323, 281948472), (1404, 265682214), (1422, 262319148), (1458, 255842132), (1476, 252722106), (1512, 246704913), (1519, 245568024), (1599, 233281944), (1612, 231400638), (1638, 227727612), (1659, 224844984), (1674, 222830244), (1701, 219293256), (1722, 216618948), (1736, 214872021), (1764, 211461354), (1896, 196739361), (1911, 195195096), (1944, 191881599), (1953, 190997352), (2009, 185673384), (2054, 181605564), (2106, 177121476), (2132, 174961458), (2133, 174879432), (2184, 170795709), (2212, 168633738), (2214, 168481404), (2232, 167122683), (2268, 164469942), (2296, 162464211), (2418, 154267092), (2449, 152314344), (2457, 151818408), (2511, 148553496), (2542, 146741868), (2548, 146396322), (2583, 144412632), (2604, 143248014), (2646, 140974236), (2808, 132841107), (2821, 132228936), (2844, 131159574), (2916, 127921066), (2952, 126361053), (3038, 122784012), (3081, 121070376), (3159, 118080984), (3198, 116640972), (3224, 115700319), (3239, 115164504), (3276, 113863806), (3318, 112422492), (3321, 112320936), (3348, 111415122), (3402, 109646628), (3444, 108309474), (3528, 105730677), (3627, 102844728), (3731, 99977976), (3813, 97827912), (3822, 97597548), (3871, 96362136), (3906, 95498676), (3969, 93982824), (4018, 92836692), (4108, 90802782), (4212, 88560738), (4264, 87480729), (4266, 87439716), (4424, 84316869), (4428, 84240702), (4536, 82234971), (4557, 81856008), (4797, 77760648), (4836, 77133546), (4898, 76157172), (4914, 75909204), (4977, 74948328), (5022, 74276748), (5084, 73370934), (5096, 73198161), (5103, 73097752), (5166, 72206316), (5208, 71624007), (5292, 70487118), (5642, 66114468), (5688, 65579787), (5733, 65065032), (5832, 63960533), (5859, 63665784), (6027, 61891128), (6076, 61392006), (6162, 60535188), (6318, 59040492), (6396, 58320486), (6399, 58293144), (6478, 57582252), (6552, 56931903), (6636, 56211246), (6642, 56160468), (6696, 55707561), (6804, 54823314), (6888, 54154737), (7189, 51887304), (7254, 51422364), (7347, 50771448), (7371, 50606136), (7462, 49988988), (7533, 49517832), (7626, 48913956), (7644, 48798774), (7742, 48181068), (7749, 48137544), (7812, 47749338), (7938, 46991412), (8036, 46418346), (8216, 45401391), (8424, 44280369), (8463, 44076312), (8532, 43719858), (8856, 42120351), (8897, 41926248), (9114, 40928004), (9243, 40356792), (9477, 39360328), (9594, 38880324), (9672, 38566773), (9717, 38388168), (9796, 38078586), (9828, 37954602), (9954, 37474164), (9963, 37440312), (10044, 37138374), (10168, 36685467), (10206, 36548876), (10332, 36103158), (10584, 35243559), (10881, 34281576), (11193, 33325992), (11284, 33057234), (11439, 32609304), (11466, 32532516), (11613, 32120712), (11718, 31832892), (11907, 31327608), (12054, 30945564), (12152, 30696003), (12324, 30267594), (12636, 29520246), (12792, 29160243), (12798, 29146572), (12956, 28791126), (13272, 28105623), (13284, 28080234), (13608, 27411657), (13671, 27285336), (14378, 25943652), (14391, 25920216), (14508, 25711182), (14694, 25385724), (14742, 25303068), (14924, 24994494), (14931, 24982776), (15066, 24758916), (15252, 24456978), (15288, 24399387), (15484, 24090534), (15498, 24068772), (15624, 23874669), (15876, 23495706), (16072, 23209173), (16523, 22575672), (16926, 22038156), (17064, 21859929), (17143, 21759192), (17199, 21688344), (17577, 21221928), (17794, 20963124), (18081, 20630376), (18228, 20464002), (18486, 20178396), (18954, 19680164), (19188, 19440162), (19197, 19431048), (19434, 19194084), (19592, 19039293), (19656, 18977301), (19747, 18889848), (19908, 18737082), (19926, 18720156), (20088, 18569187), (20412, 18274438), (20664, 18051579), (21567, 17295768), (21762, 17140788), (22041, 16923816), (22113, 16868712), (22386, 16662996), (22568, 16528617), (22599, 16505944), (22673, 16452072), (22878, 16304652), (22932, 16266258), (23226, 16060356), (23247, 16045848), (23436, 15916446), (23814, 15663804), (24108, 15472782), (24648, 15133797), (25272, 14760123), (25389, 14692104), (25596, 14573286), (25912, 14395563), (26117, 14282568), (26568, 14040117), (26691, 13975416), (27342, 13642668), (27729, 13452264), (28756, 12971826), (28782, 12960108), (29016, 12855591), (29151, 12796056), (29388, 12692862), (29484, 12651534), (29848, 12497247), (29862, 12491388), (29889, 12480104), (30132, 12379458), (30504, 12228489), (30968, 12045267), (30996, 12034386), (31752, 11747853), (31837, 11716488), (32643, 11427192), (33046, 11287836), (33579, 11108664), (33852, 11019078), (34286, 10879596), (34317, 10869768), (34398, 10844172), (34839, 10706904), (35154, 10610964), (35588, 10481562), (35721, 10442536), (36162, 10315188), (36456, 10232001), (36972, 10089198), (37908, 9840082), (38376, 9720081), (38394, 9715524), (38868, 9597042), (39494, 9444924), (39816, 9368541), (39852, 9360078), (40824, 9137219), (41013, 9095112), (42107, 8858808), (43134, 8647884), (43173, 8640072), (43524, 8570394), (44082, 8461908), (44226, 8434356), (44772, 8331498), (44793, 8327592), (45198, 8252972), (45346, 8226036), (45756, 8152326), (45864, 8133129), (46452, 8030178), (46494, 8022924), (46872, 7958223), (47628, 7831902), (48216, 7736391), (49569, 7525224), (50323, 7412472), (50778, 7346052), (51192, 7286643), (51429, 7253064), (51597, 7229448), (52234, 7141284), (52731, 7073976), (53382, 6987708), (54243, 6876792), (54684, 6821334), (55458, 6726132), (57512, 6485913), (57564, 6480054), (57591, 6477016), (58302, 6398028), (58776, 6346431), (58968, 6325767), (59241, 6296616), (59724, 6245694), (59778, 6240052), (60264, 6189729), (61992, 6017193), (62279, 5989464), (63674, 5858244), (64701, 5765256), (65286, 5713596), (66092, 5643918), (66123, 5641272), (66339, 5622904), (67158, 5554332), (67704, 5509539), (68019, 5484024), (68572, 5439798), (68634, 5434884), (68796, 5422086), (69678, 5353452), (69741, 5348616), (70308, 5305482), (71176, 5240781), (71442, 5221268), (72324, 5157594), (73944, 5044599), (75816, 4920041), (76167, 4897368), (76788, 4857762), (77736, 4798521), (78351, 4760856), (78988, 4722462), (79704, 4680039), (80073, 4658472), (82026, 4547556), (83187, 4484088), (84214, 4429404), (86268, 4323942), (86346, 4320036), (87048, 4285197), (87453, 4265352), (88164, 4230954), (88452, 4217178), (89544, 4165749), (89586, 4163796), (90396, 4126486), (90692, 4113018), (91512, 4076163), (92904, 4015089), (92988, 4011462), (95256, 3915951), (95511, 3905496), (97929, 3809064), (99138, 3762612), (100409, 3714984), (100646, 3706236), (100737, 3702888), (101556, 3673026), (102858, 3626532), (102951, 3623256), (103194, 3614724), (104468, 3570642), (104517, 3568968), (105462, 3536988), (106764, 3493854), (108486, 3438396), (109368, 3410667), (110916, 3363066), (115128, 3240027), (115182, 3238508), (115661, 3225096), (116604, 3199014), (118482, 3148308), (119448, 3122847), (119556, 3120026), (120001, 3108456), (123039, 3031704), (124558, 2994732), (126321, 2952936), (127348, 2929122), (129402, 2882628), (129519, 2880024), (130572, 2856798), (132184, 2821959), (132246, 2820636), (132678, 2811452), (134316, 2777166), (134379, 2775864), (136038, 2742012), (137144, 2719899), (137268, 2717442), (137592, 2711043), (139356, 2676726), (139482, 2674308), (140616, 2652741), (142884, 2610634), (144648, 2578797), (148707, 2508408), (150969, 2470824), (152334, 2448684), (153576, 2428881), (154287, 2417688), (154791, 2409816), (156702, 2380428), (157976, 2361231), (158193, 2357992), (158711, 2350296), (160146, 2329236), (162729, 2292264), (164052, 2273778), (166374, 2242044), (168428, 2214702), (172536, 2161971), (172692, 2160018), (174906, 2132676), (176328, 2115477), (176904, 2108589), (177723, 2098872), (179172, 2081898), (180792, 2063243), (181384, 2056509), (185976, 2005731), (186837, 1996488), (191022, 1952748), (194103, 1921752), (195858, 1904532), (198276, 1881306), (198369, 1880424), (200818, 1857492), (201292, 1853118), (201474, 1851444), (203112, 1836513), (204057, 1828008), (205716, 1813266), (205902, 1811628), (206388, 1807362), (208936, 1785321), (209034, 1784484), (209223, 1782872), (210924, 1768494), (213528, 1746927), (216972, 1719198), (221832, 1681533), (222859, 1673784), (228501, 1632456), (230364, 1619254), (231322, 1612548), (233208, 1599507), (235053, 1586952), (236964, 1574154), (239112, 1560013), (240002, 1554228), (240219, 1552824), (246078, 1515852), (249116, 1497366), (249561, 1494696), (252642, 1476468), (254696, 1464561), (258804, 1441314), (259038, 1440012), (261144, 1428399), (262359, 1421784), (264492, 1410318), (265356, 1405726), (268632, 1388583), (268758, 1387932), (272076, 1371006), (274536, 1358721), (278712, 1338363), (278964, 1337154), (285768, 1305317), (286533, 1301832), (293787, 1269688), (294749, 1265544), (297414, 1254204), (301227, 1238328), (301938, 1235412), (302211, 1234296), (304668, 1224342), (308574, 1208844), (308853, 1207752), (309582, 1204908), (313404, 1190214), (313551, 1189656), (316386, 1178996), (317422, 1175148), (320292, 1164618), (325458, 1146132), (328104, 1136889), (332748, 1121022), (336856, 1107351), (345384, 1080009), (346983, 1075032), (349812, 1066338), (355446, 1049436), (358344, 1040949), (360003, 1036152), (369117, 1010568), (373674, 998244), (378963, 984312), (382044, 976374), (388206, 960876), (388557, 960008), (391716, 952266), (396552, 940653), (396738, 940212), (401636, 928746), (402584, 926559), (402948, 925722), (403137, 925288), (408114, 914004), (411432, 906633), (411804, 905814), (412776, 903681), (418068, 892242), (418446, 891436), (421848, 884247), (433944, 859599), (445718, 836892), (446121, 836136), (452907, 823608), (457002, 816228), (460728, 809627), (462644, 806274), (462861, 805896), (464373, 803272), (470106, 793476), (473928, 787077), (476133, 783432), (480004, 777114), (480438, 776412), (488187, 764088), (492156, 757926), (498232, 748683), (499122, 747348), (505284, 738234), (517608, 720657), (518076, 720006), (524718, 710892), (528984, 705159), (530712, 702863), (533169, 699624), (537516, 693966), (544152, 685503), (557928, 668577), (560511, 665496), (573066, 650916), (582309, 640584), (587574, 634844), (589498, 632772), (594828, 627102), (595107, 626808), (602454, 619164), (603876, 617706), (604422, 617148), (609336, 612171)]