124431942096

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 31, 33, 36, 38, 42, 44, 48, 54, 56, 57, 58, 62, 63, 66, 72, 73, 76, 77, 81, 84, 87, 88, 93, 99, 108, 112, 114, 116, 124, 126, 132, 133, 144, 146, 152, 154, 162, 168, 171, 174, 176, 186, 189, 198, 203, 209, 216, 217, 219, 228, 231, 232, 248, 252, 261, 264, 266, 279, 292, 297, 304, 308, 319, 324, 336, 341, 342, 348, 372, 378, 396, 399, 406, 418, 432, 434, 438, 456, 462, 464, 496, 504, 511, 513, 522, 528, 532, 551, 558, 567, 584, 589, 594, 609, 616, 627, 638, 648, 651, 657, 682, 684, 693, 696, 744, 756, 783, 792, 798, 803, 812, 836, 837, 868, 876, 891, 899, 912, 924, 957, 1008, 1022, 1023, 1026, 1044, 1064, 1102, 1116, 1134, 1168, 1178, 1188, 1197, 1218, 1232, 1254, 1276, 1296, 1302, 1314, 1364, 1368, 1386, 1387, 1392, 1463, 1488, 1512, 1533, 1539, 1566, 1584, 1596, 1606, 1624, 1653, 1672, 1674, 1736, 1752, 1767, 1782, 1798, 1827, 1848, 1881, 1914, 1953, 1971, 2044, 2046, 2052, 2079, 2088, 2117, 2128, 2204, 2232, 2233, 2263, 2268, 2349, 2356, 2376, 2387, 2394, 2409, 2436, 2508, 2511, 2552, 2604, 2628, 2697, 2728, 2736, 2772, 2774, 2871, 2926, 3024, 3066, 3069, 3078, 3132, 3192, 3212, 3248, 3306, 3344, 3348, 3472, 3504, 3534, 3564, 3591, 3596, 3654, 3696, 3762, 3828, 3857, 3906, 3942, 4088, 4092, 4104, 4123, 4158, 4161, 4176, 4234, 4389, 4408, 4464, 4466, 4526, 4536, 4599, 4698, 4712, 4752, 4774, 4788, 4818, 4872, 4959, 5016, 5022, 5104, 5208, 5256, 5301, 5394, 5456, 5481, 5544, 5548, 5621, 5643, 5742, 5852, 5859, 5913, 6061, 6132, 6138, 6156, 6237, 6264, 6293, 6351, 6384, 6424, 6479, 6612, 6696, 6699, 6789, 7068, 7128, 7161, 7182, 7192, 7227, 7308, 7524, 7656, 7714, 7812, 7884, 8091, 8176, 8184, 8208, 8246, 8316, 8322, 8468, 8613, 8778, 8816, 8932, 9052, 9072, 9198, 9207, 9396, 9424, 9548, 9576, 9636, 9709, 9744, 9889, 9918, 10032, 10044, 10416, 10512, 10602, 10773, 10788, 10962, 11088, 11096, 11242, 11286, 11484, 11571, 11704, 11718, 11826, 12122, 12264, 12276, 12312, 12369, 12474, 12483, 12528, 12586, 12702, 12848, 12958, 13167, 13224, 13392, 13398, 13578, 13797, 14136, 14256, 14322, 14364, 14384, 14454, 14616, 14819, 14877, 15048, 15257, 15312, 15428, 15624, 15768, 15841, 15903, 16182, 16368, 16443, 16492, 16632, 16644, 16863, 16929, 16936, 17081, 17226, 17556, 17577, 17864, 18104, 18183, 18396, 18414, 18792, 18879, 19053, 19096, 19152, 19272, 19418, 19437, 19778, 19836, 20088, 20097, 20367, 21204, 21483, 21546, 21576, 21681, 21924, 22192, 22484, 22572, 22968, 23142, 23287, 23408, 23436, 23652, 24244, 24273, 24528, 24552, 24624, 24738, 24893, 24948, 24966, 25172, 25404, 25839, 25916, 26334, 26448, 26796, 27156, 27594, 27621, 28272, 28644, 28728, 28908, 29127, 29232, 29638, 29667, 29754, 30096, 30514, 30856, 31248, 31536, 31682, 31806, 32364, 32886, 32984, 33264, 33288, 33726, 33858, 33872, 34162, 34452, 34713, 35112, 35154, 35728, 36208, 36366, 36792, 36828, 37107, 37449, 37584, 37758, 38106, 38192, 38544, 38836, 38874, 39501, 39556, 39672, 40176, 40194, 40223, 40734, 41391, 42408, 42427, 42966, 42997, 43092, 43152, 43362, 43848, 44457, 44631, 44968, 45144, 45353, 45771, 45936, 46284, 46574, 46872, 47304, 47523, 47709, 48488, 48546, 49104, 49476, 49786, 49896, 49932, 50344, 50589, 50808, 51243, 51678, 51832, 52668, 53592, 54312, 54549, 55188, 55242, 56637, 57159, 57288, 57456, 57816, 58254, 58311, 59276, 59334, 59508, 60291, 61028, 61101, 61712, 63364, 63612, 64449, 64728, 65043, 65627, 65772, 65968, 66576, 67452, 67716, 68324, 68904, 69223, 69426, 69861, 70224, 70308, 72732, 72819, 73584, 73656, 74214, 74679, 74898, 75516, 76212, 77672, 77748, 79002, 79112, 79344, 80388, 80446, 81468, 82782, 84816, 84854, 85932, 85994, 86184, 86724, 87381, 87696, 88914, 89001, 89262, 89936, 90288, 90706, 91542, 92568, 93148, 93744, 94608, 95046, 95418, 96976, 97092, 98952, 99572, 99792, 99864, 100688, 101178, 101616, 102486, 103356, 103664, 104139, 105336, 106799, 107184, 108624, 109098, 110376, 110484, 111321, 112347, 113274, 114318, 114576, 115632, 116508, 116622, 118503, 118552, 118668, 119016, 119567, 120582, 120669, 122056, 122202, 126728, 127224, 127281, 128898, 128991, 129456, 130086, 131254, 131544, 133371, 134904, 135432, 136059, 136648, 137313, 137808, 138446, 138852, 139722, 140616, 142569, 145464, 145638, 147312, 148428, 149358, 149796, 151032, 151767, 152424, 153729, 155344, 155496, 158004, 158224, 160776, 160892, 162936, 163009, 163647, 165564, 169708, 169911, 171477, 171864, 171988, 172368, 173448, 174251, 174762, 174933, 177828, 178002, 178524, 180873, 181412, 183084, 183303, 185136, 186296, 187891, 190092, 190836, 193347, 194184, 196881, 197904, 199144, 199728, 202356, 204972, 206712, 207669, 208278, 209583, 210672, 213598, 218196, 220752, 220968, 222642, 224037, 224694, 226548, 228636, 233016, 233244, 237006, 237104, 237336, 238032, 239134, 241164, 241338, 244112, 244404, 253456, 254448, 254562, 257796, 257982, 260172, 262143, 262508, 263088, 266742, 267003, 269808, 270864, 272118, 273296, 274626, 276892, 277704, 279444, 281232, 281561, 285138, 290928, 291276, 296856, 298716, 299592, 300979, 302064, 303534, 304848, 307458, 310992, 312417, 316008, 320397, 321552, 321784, 325872, 326018, 327294, 331128, 333963, 339416, 339822, 342954, 343728, 343976, 346896, 348502, 349524, 349866, 355656, 356004, 357048, 358701, 361746, 362007, 362824, 366168, 366606, 372592, 375782, 380184, 381672, 381843, 386694, 386973, 388368, 393762, 398288, 400113, 404712, 408177, 409944, 411939, 413424, 415338, 416556, 419166, 427196, 427707, 436392, 441936, 442453, 445284, 448074, 449388, 453096, 455301, 457272, 459389, 461187, 466032, 466488, 472967, 474012, 474672, 478268, 482328, 482676, 488808, 489027, 490941, 509124, 509733, 515592, 515964, 520344, 522753, 524286, 524799, 525016, 533484, 534006, 544236, 549252, 553784, 555408, 558888, 563122, 563673, 570276, 582552, 590643, 593712, 597432, 599184, 601958, 607068, 614916, 623007, 624834, 628749, 632016, 640794, 643568, 652036, 654588, 662256, 667926, 672111, 678832, 679644, 685908, 687952, 697004, 699048, 699732, 711312, 712008, 714096, 717402, 721897, 723492, 724014, 725648, 732336, 733212, 751564, 760368, 763344, 763686, 773388, 773946, 786429, 787524, 800226, 801009, 809424, 816354, 819888, 823878, 830676, 833112, 838332, 844683, 854392, 855414, 872784, 884906, 890568, 896148, 898776, 902937, 906192, 910602, 914544, 918778, 922374, 932976, 945934, 948024, 956536, 961191, 964656, 965352, 977616, 978054, 981882, 1018248, 1019466, 1031184, 1031928, 1040688, 1045506, 1048572, 1049598, 1050032, 1066968, 1068012, 1076103, 1086021, 1088472, 1098504, 1107568, 1117776, 1126244, 1127346, 1140552, 1145529, 1160919, 1165104, 1181286, 1194864, 1200339, 1203916, 1214136, 1224531, 1229832, 1235817, 1246014, 1246913, 1249668, 1257498, 1281588, 1283121, 1304072, 1309176, 1315237, 1327359, 1335852, 1344222, 1359288, 1371816, 1378167, 1383561, 1394008, 1398096, 1399464, 1418901, 1424016, 1434804, 1443794, 1446984, 1448028, 1466424, 1467081, 1503128, 1527372, 1546776, 1547892, 1568259, 1572858, 1575048, 1600452, 1602018, 1632708, 1647756, 1661352, 1666224, 1676664, 1689366, 1691019, 1708784, 1710828, 1769812, 1771929, 1781136, 1792296, 1797552, 1805874, 1821204, 1837556, 1844748, 1869021, 1886247, 1891868, 1896048, 1913072, 1922382, 1930704, 1956108, 1963764, 2016333, 2036496, 2038932, 2063856, 2091012, 2097144, 2099196, 2133936, 2136024, 2152206, 2165691, 2172042, 2176944, 2197008, 2252488, 2254692, 2281104, 2291058, 2321838, 2362572, 2400678, 2407832, 2428272, 2449062, 2459664, 2471634, 2492028, 2493826, 2499336, 2514996, 2534049, 2563176, 2566242, 2608144, 2618352, 2630474, 2654718, 2671704, 2688444, 2708811, 2718576, 2743632, 2756334, 2767122, 2788016, 2798928, 2837802, 2869608, 2883573, 2887588, 2893968, 2896056, 2932848, 2934162, 3006256, 3054744, 3093552, 3095784, 3097171, 3136518, 3145716, 3150096, 3200904, 3204036, 3228309, 3258063, 3265416, 3295512, 3310769, 3322704, 3353328, 3378732, 3382038, 3421656, 3436587, 3482757, 3539624, 3543858, 3584592, 3611748, 3642408, 3673593, 3675112, 3689496, 3738042, 3740739, 3772494, 3783736, 3844764, 3912216, 3927528, 3945711, 3982077, 4032666, 4077864, 4134501, 4182024, 4194288, 4198392, 4256703, 4272048, 4304412, 4331382, 4344084, 4401243, 4504976, 4509384, 4582116, 4643676, 4704777, 4725144, 4801356, 4815664, 4898124, 4943268, 4984056, 4987652, 4998672, 5029992, 5053279, 5068098, 5073057, 5126352, 5132484, 5260948, 5309436, 5315787, 5343408, 5376888, 5417622, 5512668, 5534244, 5607063, 5675604, 5739216, 5767146, 5775176, 5792112, 5868324, 6109488, 6191568, 6194342, 6273036, 6291432, 6401808, 6408072, 6456618, 6497073, 6516126, 6530832, 6591024, 6621538, 6757464, 6764076, 6843312, 6873174, 6965514, 7079248, 7087716, 7223496, 7284816, 7347186, 7350224, 7378992, 7476084, 7481478, 7544988, 7567472, 7602147, 7689528, 7824432, 7855056, 7891422, 7964154, 8065332, 8126433, 8155728, 8269002, 8364048, 8396784, 8513406, 8608824, 8650719, 8662764, 8688168, 8728391, 8802486, 9018768, 9164232, 9287352, 9291513, 9409554, 9450288, 9602712, 9684927, 9796248, 9886536, 9932307, 9968112, 9975304, 10059984, 10106558, 10136196, 10146114, 10264968, 10521896, 10618872, 10631574, 10753776, 10835244, 11025336, 11068488, 11214126, 11222217, 11351208, 11534292, 11550352, 11736648, 11837133, 11946231, 12388684, 12403503, 12546072, 12582864, 12770109, 12816144, 12913236, 12994146, 13032252, 13203729, 13243076, 13514928, 13528152, 13716043, 13746348, 13931028, 14114331, 14175432, 14446992, 14694372, 14952168, 14962956, 15089976, 15159837, 15204294, 15219171, 15379056, 15782844, 15928308, 16130664, 16252866, 16538004, 17026812, 17217648, 17301438, 17325528, 17376336, 17456782, 17604972, 18328464, 18574704, 18583026, 18819108, 19205424, 19369854, 19491219, 19592496, 19773072, 19864614, 19950608, 20213116, 20272392, 20292228, 20529936, 21043792, 21237744, 21263148, 21670488, 22050672, 22136976, 22428252, 22444434, 22702416, 22806441, 23068584, 23473296, 23674266, 23892462, 24379299, 24777368, 24807006, 25092144, 25540218, 25826472, 25988292, 26064504, 26185173, 26407458, 26486152, 27056304, 27432086, 27492696, 27862056, 27874539, 28228662, 28350864, 29388744, 29796921, 29904336, 29925912, 30179952, 30319674, 30408588, 30438342, 31565688, 31856616, 32261328, 32505732, 33076008, 33666651, 34053624, 34602876, 34651056, 34913564, 35209944, 35511399, 35838693, 37166052, 37210509, 37638216, 38310327, 38739708, 38982438, 39729228, 40426232, 40544784, 40584456, 41148129, 42526296, 43340976, 44856504, 44888868, 45479511, 45612882, 46137168, 47348532, 47784924, 48758598, 49554736, 49614012, 51080436, 51652944, 51976584, 52129008, 52370346, 52814916, 52972304, 54864172, 54985392, 55724112, 55749078, 56457324, 58473657, 58777488, 59593842, 59851824, 60639348, 60817176, 60876684, 63131376, 63713232, 65011464, 66152016, 67333302, 68107248, 69205752, 69827128, 70419888, 71022798, 71677386, 74332104, 74421018, 75276432, 76620654, 77479416, 77964876, 78555519, 79458456, 80852464, 81168912, 82296258, 83623617, 85052592, 89390763, 89713008, 89777736, 90959022, 91225764, 94697064, 95569848, 96012301, 97517196, 99228024, 100999953, 102160872, 103953168, 104740692, 105629832, 106534197, 109728344, 111498156, 112914648, 116947314, 119187684, 121278696, 121634352, 121753368, 123444387, 130022928, 134666604, 136438533, 138411504, 139654256, 142045596, 143354772, 148664208, 148842036, 153241308, 154958832, 155929752, 157111038, 158916912, 164592516, 167247234, 178781526, 179555472, 181918044, 182451528, 189394128, 191139696, 192024602, 195034392, 198456048, 201999906, 204321744, 209481384, 211259664, 213068394, 219456688, 222996312, 225829296, 233894628, 235666557, 238375368, 242557392, 243506736, 246888774, 250870851, 268172289, 269333208, 272877066, 284091192, 286709544, 288036903, 297684072, 306482616, 311859504, 314222076, 329185032, 334494468, 357563052, 363836088, 364903056, 370333161, 384049204, 390068784, 403999812, 409315599, 418962768, 426136788, 445992624, 467789256, 471333114, 476750736, 493777548, 501741702, 536344578, 538666416, 545754132, 568182384, 573419088, 576073806, 595368144, 612965232, 628444152, 658370064, 668988936, 706999671, 715126104, 727672176, 740666322, 768098408, 807999624, 818631198, 852273576, 864110709, 935578512, 942666228, 987555096, 1003483404, 1072689156, 1091508264, 1110999483, 1152147612, 1256888304, 1337977872, 1413999342, 1430252208, 1481332644, 1536196816, 1615999248, 1637262396, 1704547152, 1728221418, 1885332456, 1975110192, 2006966808, 2145378312, 2183016528, 2221998966, 2304295224, 2592332127, 2827998684, 2962665288, 3274524792, 3456442836, 3770664912, 4013933616, 4290756624, 4443997932, 4608590448, 5184664254, 5655997368, 5925330576, 6549049584, 6912885672, 7776996381, 8887995864, 10369328508, 11311994736, 13825771344, 15553992762, 17775991728, 20738657016, 31107985524, 41477314032, 62215971048, 124431942096]

約数ペア:

[(1, 124431942096), (2, 62215971048), (3, 41477314032), (4, 31107985524), (6, 20738657016), (7, 17775991728), (8, 15553992762), (9, 13825771344), (11, 11311994736), (12, 10369328508), (14, 8887995864), (16, 7776996381), (18, 6912885672), (19, 6549049584), (21, 5925330576), (22, 5655997368), (24, 5184664254), (27, 4608590448), (28, 4443997932), (29, 4290756624), (31, 4013933616), (33, 3770664912), (36, 3456442836), (38, 3274524792), (42, 2962665288), (44, 2827998684), (48, 2592332127), (54, 2304295224), (56, 2221998966), (57, 2183016528), (58, 2145378312), (62, 2006966808), (63, 1975110192), (66, 1885332456), (72, 1728221418), (73, 1704547152), (76, 1637262396), (77, 1615999248), (81, 1536196816), (84, 1481332644), (87, 1430252208), (88, 1413999342), (93, 1337977872), (99, 1256888304), (108, 1152147612), (112, 1110999483), (114, 1091508264), (116, 1072689156), (124, 1003483404), (126, 987555096), (132, 942666228), (133, 935578512), (144, 864110709), (146, 852273576), (152, 818631198), (154, 807999624), (162, 768098408), (168, 740666322), (171, 727672176), (174, 715126104), (176, 706999671), (186, 668988936), (189, 658370064), (198, 628444152), (203, 612965232), (209, 595368144), (216, 576073806), (217, 573419088), (219, 568182384), (228, 545754132), (231, 538666416), (232, 536344578), (248, 501741702), (252, 493777548), (261, 476750736), (264, 471333114), (266, 467789256), (279, 445992624), (292, 426136788), (297, 418962768), (304, 409315599), (308, 403999812), (319, 390068784), (324, 384049204), (336, 370333161), (341, 364903056), (342, 363836088), (348, 357563052), (372, 334494468), (378, 329185032), (396, 314222076), (399, 311859504), (406, 306482616), (418, 297684072), (432, 288036903), (434, 286709544), (438, 284091192), (456, 272877066), (462, 269333208), (464, 268172289), (496, 250870851), (504, 246888774), (511, 243506736), (513, 242557392), (522, 238375368), (528, 235666557), (532, 233894628), (551, 225829296), (558, 222996312), (567, 219456688), (584, 213068394), (589, 211259664), (594, 209481384), (609, 204321744), (616, 201999906), (627, 198456048), (638, 195034392), (648, 192024602), (651, 191139696), (657, 189394128), (682, 182451528), (684, 181918044), (693, 179555472), (696, 178781526), (744, 167247234), (756, 164592516), (783, 158916912), (792, 157111038), (798, 155929752), (803, 154958832), (812, 153241308), (836, 148842036), (837, 148664208), (868, 143354772), (876, 142045596), (891, 139654256), (899, 138411504), (912, 136438533), (924, 134666604), (957, 130022928), (1008, 123444387), (1022, 121753368), (1023, 121634352), (1026, 121278696), (1044, 119187684), (1064, 116947314), (1102, 112914648), (1116, 111498156), (1134, 109728344), (1168, 106534197), (1178, 105629832), (1188, 104740692), (1197, 103953168), (1218, 102160872), (1232, 100999953), (1254, 99228024), (1276, 97517196), (1296, 96012301), (1302, 95569848), (1314, 94697064), (1364, 91225764), (1368, 90959022), (1386, 89777736), (1387, 89713008), (1392, 89390763), (1463, 85052592), (1488, 83623617), (1512, 82296258), (1533, 81168912), (1539, 80852464), (1566, 79458456), (1584, 78555519), (1596, 77964876), (1606, 77479416), (1624, 76620654), (1653, 75276432), (1672, 74421018), (1674, 74332104), (1736, 71677386), (1752, 71022798), (1767, 70419888), (1782, 69827128), (1798, 69205752), (1827, 68107248), (1848, 67333302), (1881, 66152016), (1914, 65011464), (1953, 63713232), (1971, 63131376), (2044, 60876684), (2046, 60817176), (2052, 60639348), (2079, 59851824), (2088, 59593842), (2117, 58777488), (2128, 58473657), (2204, 56457324), (2232, 55749078), (2233, 55724112), (2263, 54985392), (2268, 54864172), (2349, 52972304), (2356, 52814916), (2376, 52370346), (2387, 52129008), (2394, 51976584), (2409, 51652944), (2436, 51080436), (2508, 49614012), (2511, 49554736), (2552, 48758598), (2604, 47784924), (2628, 47348532), (2697, 46137168), (2728, 45612882), (2736, 45479511), (2772, 44888868), (2774, 44856504), (2871, 43340976), (2926, 42526296), (3024, 41148129), (3066, 40584456), (3069, 40544784), (3078, 40426232), (3132, 39729228), (3192, 38982438), (3212, 38739708), (3248, 38310327), (3306, 37638216), (3344, 37210509), (3348, 37166052), (3472, 35838693), (3504, 35511399), (3534, 35209944), (3564, 34913564), (3591, 34651056), (3596, 34602876), (3654, 34053624), (3696, 33666651), (3762, 33076008), (3828, 32505732), (3857, 32261328), (3906, 31856616), (3942, 31565688), (4088, 30438342), (4092, 30408588), (4104, 30319674), (4123, 30179952), (4158, 29925912), (4161, 29904336), (4176, 29796921), (4234, 29388744), (4389, 28350864), (4408, 28228662), (4464, 27874539), (4466, 27862056), (4526, 27492696), (4536, 27432086), (4599, 27056304), (4698, 26486152), (4712, 26407458), (4752, 26185173), (4774, 26064504), (4788, 25988292), (4818, 25826472), (4872, 25540218), (4959, 25092144), (5016, 24807006), (5022, 24777368), (5104, 24379299), (5208, 23892462), (5256, 23674266), (5301, 23473296), (5394, 23068584), (5456, 22806441), (5481, 22702416), (5544, 22444434), (5548, 22428252), (5621, 22136976), (5643, 22050672), (5742, 21670488), (5852, 21263148), (5859, 21237744), (5913, 21043792), (6061, 20529936), (6132, 20292228), (6138, 20272392), (6156, 20213116), (6237, 19950608), (6264, 19864614), (6293, 19773072), (6351, 19592496), (6384, 19491219), (6424, 19369854), (6479, 19205424), (6612, 18819108), (6696, 18583026), (6699, 18574704), (6789, 18328464), (7068, 17604972), (7128, 17456782), (7161, 17376336), (7182, 17325528), (7192, 17301438), (7227, 17217648), (7308, 17026812), (7524, 16538004), (7656, 16252866), (7714, 16130664), (7812, 15928308), (7884, 15782844), (8091, 15379056), (8176, 15219171), (8184, 15204294), (8208, 15159837), (8246, 15089976), (8316, 14962956), (8322, 14952168), (8468, 14694372), (8613, 14446992), (8778, 14175432), (8816, 14114331), (8932, 13931028), (9052, 13746348), (9072, 13716043), (9198, 13528152), (9207, 13514928), (9396, 13243076), (9424, 13203729), (9548, 13032252), (9576, 12994146), (9636, 12913236), (9709, 12816144), (9744, 12770109), (9889, 12582864), (9918, 12546072), (10032, 12403503), (10044, 12388684), (10416, 11946231), (10512, 11837133), (10602, 11736648), (10773, 11550352), (10788, 11534292), (10962, 11351208), (11088, 11222217), (11096, 11214126), (11242, 11068488), (11286, 11025336), (11484, 10835244), (11571, 10753776), (11704, 10631574), (11718, 10618872), (11826, 10521896), (12122, 10264968), (12264, 10146114), (12276, 10136196), (12312, 10106558), (12369, 10059984), (12474, 9975304), (12483, 9968112), (12528, 9932307), (12586, 9886536), (12702, 9796248), (12848, 9684927), (12958, 9602712), (13167, 9450288), (13224, 9409554), (13392, 9291513), (13398, 9287352), (13578, 9164232), (13797, 9018768), (14136, 8802486), (14256, 8728391), (14322, 8688168), (14364, 8662764), (14384, 8650719), (14454, 8608824), (14616, 8513406), (14819, 8396784), (14877, 8364048), (15048, 8269002), (15257, 8155728), (15312, 8126433), (15428, 8065332), (15624, 7964154), (15768, 7891422), (15841, 7855056), (15903, 7824432), (16182, 7689528), (16368, 7602147), (16443, 7567472), (16492, 7544988), (16632, 7481478), (16644, 7476084), (16863, 7378992), (16929, 7350224), (16936, 7347186), (17081, 7284816), (17226, 7223496), (17556, 7087716), (17577, 7079248), (17864, 6965514), (18104, 6873174), (18183, 6843312), (18396, 6764076), (18414, 6757464), (18792, 6621538), (18879, 6591024), (19053, 6530832), (19096, 6516126), (19152, 6497073), (19272, 6456618), (19418, 6408072), (19437, 6401808), (19778, 6291432), (19836, 6273036), (20088, 6194342), (20097, 6191568), (20367, 6109488), (21204, 5868324), (21483, 5792112), (21546, 5775176), (21576, 5767146), (21681, 5739216), (21924, 5675604), (22192, 5607063), (22484, 5534244), (22572, 5512668), (22968, 5417622), (23142, 5376888), (23287, 5343408), (23408, 5315787), (23436, 5309436), (23652, 5260948), (24244, 5132484), (24273, 5126352), (24528, 5073057), (24552, 5068098), (24624, 5053279), (24738, 5029992), (24893, 4998672), (24948, 4987652), (24966, 4984056), (25172, 4943268), (25404, 4898124), (25839, 4815664), (25916, 4801356), (26334, 4725144), (26448, 4704777), (26796, 4643676), (27156, 4582116), (27594, 4509384), (27621, 4504976), (28272, 4401243), (28644, 4344084), (28728, 4331382), (28908, 4304412), (29127, 4272048), (29232, 4256703), (29638, 4198392), (29667, 4194288), (29754, 4182024), (30096, 4134501), (30514, 4077864), (30856, 4032666), (31248, 3982077), (31536, 3945711), (31682, 3927528), (31806, 3912216), (32364, 3844764), (32886, 3783736), (32984, 3772494), (33264, 3740739), (33288, 3738042), (33726, 3689496), (33858, 3675112), (33872, 3673593), (34162, 3642408), (34452, 3611748), (34713, 3584592), (35112, 3543858), (35154, 3539624), (35728, 3482757), (36208, 3436587), (36366, 3421656), (36792, 3382038), (36828, 3378732), (37107, 3353328), (37449, 3322704), (37584, 3310769), (37758, 3295512), (38106, 3265416), (38192, 3258063), (38544, 3228309), (38836, 3204036), (38874, 3200904), (39501, 3150096), (39556, 3145716), (39672, 3136518), (40176, 3097171), (40194, 3095784), (40223, 3093552), (40734, 3054744), (41391, 3006256), (42408, 2934162), (42427, 2932848), (42966, 2896056), (42997, 2893968), (43092, 2887588), (43152, 2883573), (43362, 2869608), (43848, 2837802), (44457, 2798928), (44631, 2788016), (44968, 2767122), (45144, 2756334), (45353, 2743632), (45771, 2718576), (45936, 2708811), (46284, 2688444), (46574, 2671704), (46872, 2654718), (47304, 2630474), (47523, 2618352), (47709, 2608144), (48488, 2566242), (48546, 2563176), (49104, 2534049), (49476, 2514996), (49786, 2499336), (49896, 2493826), (49932, 2492028), (50344, 2471634), (50589, 2459664), (50808, 2449062), (51243, 2428272), (51678, 2407832), (51832, 2400678), (52668, 2362572), (53592, 2321838), (54312, 2291058), (54549, 2281104), (55188, 2254692), (55242, 2252488), (56637, 2197008), (57159, 2176944), (57288, 2172042), (57456, 2165691), (57816, 2152206), (58254, 2136024), (58311, 2133936), (59276, 2099196), (59334, 2097144), (59508, 2091012), (60291, 2063856), (61028, 2038932), (61101, 2036496), (61712, 2016333), (63364, 1963764), (63612, 1956108), (64449, 1930704), (64728, 1922382), (65043, 1913072), (65627, 1896048), (65772, 1891868), (65968, 1886247), (66576, 1869021), (67452, 1844748), (67716, 1837556), (68324, 1821204), (68904, 1805874), (69223, 1797552), (69426, 1792296), (69861, 1781136), (70224, 1771929), (70308, 1769812), (72732, 1710828), (72819, 1708784), (73584, 1691019), (73656, 1689366), (74214, 1676664), (74679, 1666224), (74898, 1661352), (75516, 1647756), (76212, 1632708), (77672, 1602018), (77748, 1600452), (79002, 1575048), (79112, 1572858), (79344, 1568259), (80388, 1547892), (80446, 1546776), (81468, 1527372), (82782, 1503128), (84816, 1467081), (84854, 1466424), (85932, 1448028), (85994, 1446984), (86184, 1443794), (86724, 1434804), (87381, 1424016), (87696, 1418901), (88914, 1399464), (89001, 1398096), (89262, 1394008), (89936, 1383561), (90288, 1378167), (90706, 1371816), (91542, 1359288), (92568, 1344222), (93148, 1335852), (93744, 1327359), (94608, 1315237), (95046, 1309176), (95418, 1304072), (96976, 1283121), (97092, 1281588), (98952, 1257498), (99572, 1249668), (99792, 1246913), (99864, 1246014), (100688, 1235817), (101178, 1229832), (101616, 1224531), (102486, 1214136), (103356, 1203916), (103664, 1200339), (104139, 1194864), (105336, 1181286), (106799, 1165104), (107184, 1160919), (108624, 1145529), (109098, 1140552), (110376, 1127346), (110484, 1126244), (111321, 1117776), (112347, 1107568), (113274, 1098504), (114318, 1088472), (114576, 1086021), (115632, 1076103), (116508, 1068012), (116622, 1066968), (118503, 1050032), (118552, 1049598), (118668, 1048572), (119016, 1045506), (119567, 1040688), (120582, 1031928), (120669, 1031184), (122056, 1019466), (122202, 1018248), (126728, 981882), (127224, 978054), (127281, 977616), (128898, 965352), (128991, 964656), (129456, 961191), (130086, 956536), (131254, 948024), (131544, 945934), (133371, 932976), (134904, 922374), (135432, 918778), (136059, 914544), (136648, 910602), (137313, 906192), (137808, 902937), (138446, 898776), (138852, 896148), (139722, 890568), (140616, 884906), (142569, 872784), (145464, 855414), (145638, 854392), (147312, 844683), (148428, 838332), (149358, 833112), (149796, 830676), (151032, 823878), (151767, 819888), (152424, 816354), (153729, 809424), (155344, 801009), (155496, 800226), (158004, 787524), (158224, 786429), (160776, 773946), (160892, 773388), (162936, 763686), (163009, 763344), (163647, 760368), (165564, 751564), (169708, 733212), (169911, 732336), (171477, 725648), (171864, 724014), (171988, 723492), (172368, 721897), (173448, 717402), (174251, 714096), (174762, 712008), (174933, 711312), (177828, 699732), (178002, 699048), (178524, 697004), (180873, 687952), (181412, 685908), (183084, 679644), (183303, 678832), (185136, 672111), (186296, 667926), (187891, 662256), (190092, 654588), (190836, 652036), (193347, 643568), (194184, 640794), (196881, 632016), (197904, 628749), (199144, 624834), (199728, 623007), (202356, 614916), (204972, 607068), (206712, 601958), (207669, 599184), (208278, 597432), (209583, 593712), (210672, 590643), (213598, 582552), (218196, 570276), (220752, 563673), (220968, 563122), (222642, 558888), (224037, 555408), (224694, 553784), (226548, 549252), (228636, 544236), (233016, 534006), (233244, 533484), (237006, 525016), (237104, 524799), (237336, 524286), (238032, 522753), (239134, 520344), (241164, 515964), (241338, 515592), (244112, 509733), (244404, 509124), (253456, 490941), (254448, 489027), (254562, 488808), (257796, 482676), (257982, 482328), (260172, 478268), (262143, 474672), (262508, 474012), (263088, 472967), (266742, 466488), (267003, 466032), (269808, 461187), (270864, 459389), (272118, 457272), (273296, 455301), (274626, 453096), (276892, 449388), (277704, 448074), (279444, 445284), (281232, 442453), (281561, 441936), (285138, 436392), (290928, 427707), (291276, 427196), (296856, 419166), (298716, 416556), (299592, 415338), (300979, 413424), (302064, 411939), (303534, 409944), (304848, 408177), (307458, 404712), (310992, 400113), (312417, 398288), (316008, 393762), (320397, 388368), (321552, 386973), (321784, 386694), (325872, 381843), (326018, 381672), (327294, 380184), (331128, 375782), (333963, 372592), (339416, 366606), (339822, 366168), (342954, 362824), (343728, 362007), (343976, 361746), (346896, 358701), (348502, 357048), (349524, 356004), (349866, 355656)]