119397934656

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{173}}^1$

素因数の和:254

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 173, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 346, 351, 352, 364, 378, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 494, 504, 513, 519, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 692, 693, 702, 704, 728, 741, 756, 784, 792, 798, 819, 832, 836, 858, 864, 882, 891, 912, 924, 931, 936, 988, 1001, 1008, 1026, 1038, 1053, 1056, 1064, 1078, 1092, 1134, 1144, 1176, 1188, 1197, 1211, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1384, 1386, 1404, 1456, 1463, 1482, 1512, 1539, 1557, 1568, 1584, 1596, 1617, 1638, 1672, 1716, 1728, 1729, 1764, 1782, 1824, 1848, 1862, 1872, 1881, 1903, 1911, 1976, 2002, 2016, 2052, 2076, 2079, 2106, 2112, 2128, 2156, 2184, 2223, 2249, 2268, 2288, 2352, 2376, 2394, 2422, 2457, 2464, 2496, 2508, 2548, 2574, 2592, 2646, 2717, 2736, 2768, 2772, 2793, 2808, 2912, 2926, 2964, 3003, 3024, 3078, 3114, 3136, 3168, 3192, 3234, 3276, 3287, 3344, 3432, 3458, 3528, 3564, 3591, 3633, 3648, 3696, 3724, 3744, 3762, 3806, 3822, 3861, 3952, 3969, 4004, 4032, 4104, 4152, 4158, 4212, 4256, 4312, 4368, 4389, 4446, 4498, 4536, 4576, 4671, 4704, 4752, 4788, 4844, 4851, 4914, 4928, 5016, 5096, 5148, 5184, 5187, 5292, 5434, 5472, 5536, 5544, 5586, 5616, 5643, 5709, 5733, 5824, 5852, 5928, 6006, 6048, 6156, 6228, 6237, 6336, 6384, 6468, 6552, 6574, 6669, 6688, 6747, 6864, 6916, 7007, 7056, 7128, 7182, 7266, 7371, 7392, 7448, 7488, 7524, 7612, 7644, 7722, 7904, 7938, 8008, 8151, 8208, 8304, 8316, 8379, 8424, 8477, 8512, 8624, 8736, 8778, 8892, 8996, 9009, 9072, 9152, 9342, 9408, 9504, 9576, 9688, 9702, 9828, 9861, 10032, 10192, 10241, 10296, 10374, 10584, 10773, 10868, 10899, 10944, 11072, 11088, 11172, 11232, 11286, 11418, 11466, 11583, 11704, 11856, 12012, 12096, 12103, 12312, 12456, 12474, 12768, 12936, 13104, 13148, 13167, 13321, 13338, 13376, 13494, 13728, 13832, 14013, 14014, 14112, 14256, 14364, 14532, 14553, 14742, 14784, 14896, 15048, 15224, 15288, 15444, 15561, 15743, 15808, 15876, 16016, 16302, 16416, 16608, 16632, 16758, 16848, 16929, 16954, 17127, 17199, 17248, 17472, 17556, 17784, 17992, 18018, 18144, 18684, 19008, 19019, 19152, 19376, 19404, 19656, 19722, 20007, 20064, 20241, 20384, 20482, 20592, 20748, 21021, 21168, 21546, 21736, 21798, 22176, 22344, 22464, 22572, 22836, 22932, 23009, 23166, 23408, 23712, 24024, 24206, 24453, 24624, 24739, 24912, 24948, 25137, 25431, 25536, 25872, 26208, 26296, 26334, 26642, 26676, 26988, 27027, 27456, 27664, 28026, 28028, 28224, 28512, 28728, 29064, 29106, 29484, 29583, 29792, 30096, 30448, 30576, 30723, 30888, 31122, 31486, 31752, 32032, 32604, 32697, 32832, 33216, 33264, 33516, 33696, 33858, 33908, 34254, 34398, 34496, 35112, 35568, 35984, 36036, 36157, 36288, 36309, 37368, 38038, 38304, 38752, 38808, 39312, 39444, 39501, 39963, 40014, 40128, 40482, 40768, 40964, 41184, 41496, 42042, 42336, 42731, 43092, 43472, 43596, 43659, 44352, 44688, 45144, 45672, 45864, 46018, 46332, 46683, 46816, 47229, 47424, 48048, 48412, 48906, 49248, 49478, 49824, 49896, 50274, 50862, 51381, 51597, 51744, 52416, 52592, 52668, 53284, 53352, 53976, 54054, 55328, 56052, 56056, 57024, 57057, 57456, 58128, 58212, 58968, 59166, 59584, 60192, 60723, 60896, 61152, 61446, 61776, 62244, 62972, 63063, 63504, 64064, 65208, 65394, 66528, 67032, 67392, 67716, 67816, 68508, 68796, 69027, 70224, 71136, 71968, 72072, 72314, 72618, 73359, 74217, 74736, 75411, 76076, 76293, 76608, 77504, 77616, 78624, 78888, 79002, 79926, 80028, 80964, 81081, 81928, 82368, 82992, 84084, 84672, 85462, 86184, 86944, 87192, 87318, 88749, 89376, 90288, 91344, 91728, 92036, 92169, 92664, 93247, 93366, 93632, 94458, 96096, 96824, 97812, 98091, 98496, 98956, 99648, 99792, 100548, 101724, 102762, 103194, 103488, 105184, 105336, 106568, 106704, 107952, 108108, 108471, 108927, 110201, 110656, 112104, 112112, 114114, 114912, 116256, 116424, 117936, 118332, 118503, 119889, 120384, 121446, 121792, 122304, 122892, 123552, 124488, 125944, 126126, 127008, 128193, 130416, 130788, 133056, 133133, 134064, 135432, 135632, 137016, 137592, 138054, 140049, 140448, 141687, 142272, 143936, 144144, 144628, 145236, 146718, 148434, 149472, 150822, 152152, 152586, 154143, 155232, 157248, 157776, 158004, 159852, 160056, 161063, 161928, 162162, 163856, 165984, 168168, 170924, 171171, 172368, 173173, 173888, 174384, 174636, 177498, 178752, 180576, 182169, 182688, 183456, 184072, 184338, 185328, 186494, 186732, 188916, 189189, 192192, 193648, 195624, 196182, 197912, 199584, 201096, 203448, 205524, 206388, 207081, 210368, 210672, 213136, 213408, 215904, 216216, 216942, 217854, 220077, 220402, 222651, 224208, 224224, 228228, 228879, 229824, 232512, 232848, 235872, 236664, 237006, 239778, 242892, 245784, 247104, 248976, 251888, 252252, 253099, 254016, 256386, 260832, 261576, 266247, 266266, 268128, 270864, 271264, 274032, 275184, 276108, 276507, 279741, 280098, 280896, 283374, 288288, 289256, 290472, 293436, 296868, 298944, 299117, 301644, 304304, 305172, 308286, 310464, 315552, 316008, 319704, 320112, 322126, 323856, 324324, 325413, 326781, 327712, 330603, 331968, 336336, 341848, 342342, 344736, 346346, 348768, 349272, 354996, 359667, 361152, 364338, 365376, 366912, 368144, 368676, 370656, 372988, 373464, 377832, 378378, 384579, 387296, 391248, 392364, 395824, 399168, 399399, 402192, 406896, 411048, 412776, 414162, 421344, 425061, 426272, 426816, 431808, 432432, 433884, 435708, 440154, 440804, 445302, 448416, 448448, 456456, 457758, 465696, 470041, 471744, 473328, 474012, 479556, 483189, 485784, 491568, 497952, 503776, 504504, 506198, 512772, 513513, 519519, 521664, 523152, 532494, 532532, 536256, 541728, 542528, 548064, 550368, 552216, 553014, 559482, 560196, 566748, 567567, 576576, 578512, 580944, 586872, 593736, 598234, 603288, 608608, 610344, 616572, 621243, 631104, 632016, 639408, 640224, 644252, 647712, 648648, 650826, 653562, 655424, 661206, 667953, 672672, 683696, 684684, 686637, 689472, 692692, 697536, 698544, 709992, 719334, 728676, 736288, 737352, 741312, 745976, 746928, 755664, 756756, 759297, 769158, 774592, 782496, 784728, 791648, 798798, 804384, 813792, 822096, 825552, 828324, 829521, 839223, 842688, 850122, 852544, 864864, 867768, 871416, 880308, 881608, 890604, 896832, 897351, 912912, 915516, 931392, 940082, 946656, 948024, 959112, 966378, 971568, 976239, 980343, 983136, 991809, 995904, 1007552, 1009008, 1012396, 1025544, 1027026, 1039038, 1046304, 1064988, 1065064, 1079001, 1083456, 1096128, 1100736, 1104432, 1106028, 1118964, 1120392, 1133496, 1135134, 1153737, 1157024, 1161888, 1173744, 1187472, 1196468, 1198197, 1206576, 1212211, 1217216, 1220688, 1233144, 1242486, 1264032, 1275183, 1278816, 1280448, 1288504, 1295424, 1297296, 1301652, 1307124, 1322412, 1335906, 1345344, 1367392, 1369368, 1373274, 1385384, 1397088, 1410123, 1419984, 1438668, 1449567, 1457352, 1472576, 1474704, 1491952, 1493856, 1511328, 1513512, 1518594, 1538316, 1540539, 1558557, 1564992, 1569456, 1583296, 1597596, 1608768, 1627584, 1644192, 1651104, 1656648, 1659042, 1678446, 1700244, 1729728, 1735536, 1742832, 1760616, 1763216, 1771693, 1781208, 1794702, 1825824, 1831032, 1863729, 1880164, 1893312, 1896048, 1918224, 1932756, 1943136, 1952478, 1960686, 1966272, 1983618, 2003859, 2018016, 2024792, 2051088, 2054052, 2078076, 2092608, 2093819, 2129976, 2130128, 2158002, 2208864, 2212056, 2237928, 2240784, 2266992, 2270268, 2277891, 2307474, 2314048, 2323776, 2347488, 2374944, 2392936, 2396394, 2413152, 2424422, 2441376, 2466288, 2484972, 2517669, 2528064, 2550366, 2557632, 2577008, 2594592, 2603304, 2614248, 2644824, 2671812, 2692053, 2734784, 2738736, 2746548, 2770768, 2794176, 2820246, 2839968, 2877336, 2899134, 2914704, 2928717, 2949408, 2975427, 2983904, 2987712, 3022656, 3027024, 3037188, 3076632, 3081078, 3117114, 3138912, 3195192, 3288384, 3290287, 3302208, 3313296, 3318084, 3356892, 3400488, 3461211, 3471072, 3485664, 3521232, 3526432, 3543386, 3562416, 3589404, 3594591, 3636633, 3651648, 3662064, 3727458, 3760328, 3792096, 3836448, 3865512, 3886272, 3904956, 3921372, 3967236, 4007718, 4036032, 4049584, 4102176, 4108104, 4156152, 4187638, 4230369, 4259952, 4260256, 4316004, 4348701, 4417728, 4424112, 4475856, 4481568, 4533984, 4540536, 4555782, 4614948, 4675671, 4694976, 4749888, 4785872, 4792788, 4826304, 4848844, 4882752, 4932576, 4969944, 5035338, 5100732, 5154016, 5189184, 5206608, 5228496, 5289648, 5315079, 5343624, 5384106, 5477472, 5493096, 5541536, 5640492, 5679936, 5754672, 5798268, 5829408, 5857434, 5898816, 5950854, 5967808, 6054048, 6074376, 6153264, 6162156, 6234228, 6277824, 6281457, 6390384, 6580574, 6626592, 6636168, 6713784, 6800976, 6833673, 6922422, 6942144, 6971328, 7042464, 7052864, 7086772, 7124832, 7178808, 7189182, 7273266, 7324128, 7454916, 7520656, 7553007, 7584192, 7672896, 7731024, 7809912, 7842744, 7934472, 8015436, 8076159, 8099168, 8204352, 8216208, 8312304, 8375276, 8460738, 8519904, 8520512, 8632008, 8697402, 8848224, 8926281, 8951712, 8963136, 9067968, 9081072, 9111564, 9229896, 9351342, 9571744, 9585576, 9697688, 9865152, 9870861, 9939888, 10070676, 10201464, 10308032, 10413216, 10456992, 10579296, 10630158, 10687248, 10768212, 10783773, 10909899, 10954944, 10986192, 11083072, 11280984, 11509344, 11596536, 11658816, 11714868, 11901708, 12108096, 12148752, 12306528, 12324312, 12468456, 12562914, 12691107, 12780768, 13046103, 13161148, 13253184, 13272336, 13427568, 13601952, 13667346, 13844844, 14027013, 14084928, 14173544, 14249664, 14357616, 14378364, 14546532, 14648256, 14909832, 15041312, 15106014, 15462048, 15619824, 15685488, 15868944, 15945237, 16030872, 16152318, 16198336, 16432416, 16624608, 16750552, 16921476, 17039808, 17264016, 17394804, 17696448, 17852562, 17903424, 18162144, 18223128, 18459792, 18702684, 18844371, 19143488, 19171152, 19395376, 19741722, 19879776, 20141352, 20402928, 20501019, 20826432, 20913984, 21158592, 21260316, 21374496, 21536424, 21567546, 21819798, 21972384, 22561968, 23018688, 23032009, 23193072, 23429736, 23803416, 24228477, 24297504, 24613056, 24648624, 24936912, 25125828, 25382214, 25561536, 26092206, 26322296, 26544672, 26855136, 27203904, 27334692, 27689688, 28054026, 28347088, 28715232, 28756728, 29093064, 29612583, 29819664, 30082624, 30212028, 30924096, 31239648, 31370976, 31737888, 31890474, 32061744, 32304636, 32729697, 32864832, 33249216, 33501104, 33842952, 34528032, 34789608, 35705124, 36324288, 36446256, 36919584, 37405368, 37688742, 38073321, 38342304, 38790752, 39483444, 39759552, 40282704, 40805856, 41002038, 42520632, 42748992, 43072848, 43135092, 43639596, 43944768, 45123936, 46064018, 46386144, 46859472, 47606832, 47835711, 48456954, 48595008, 49297248, 49873824, 50251656, 50764428, 52184412, 52644592, 53089344, 53710272, 54669384, 55379376, 56108052, 56533113, 56694176, 57430464, 57513456, 58186128, 59225166, 59639328, 60424056, 62479296, 62741952, 63475776, 63780948, 64123488, 64609272, 65459394, 67002208, 67685904, 69056064, 69096027, 69579216, 71410248, 72892512, 73839168, 74810736, 75377484, 76146642, 76684608, 77581504, 78966888, 80565408, 81611712, 82004076, 85041264, 86145696, 86270184, 87279192, 88837749, 90247872, 92128036, 92772288, 93718944, 95213664, 95671422, 96913908, 98189091, 98594496, 99747648, 100503312, 101528856, 104368824, 105289184, 109338768, 110758752, 112216104, 113066226, 113388352, 115026912, 116372256, 118450332, 119278656, 120848112, 127561896, 128246976, 129218544, 130918788, 134004416, 135371808, 138192054, 139158432, 142820496, 143507133, 145785024, 149621472, 150754968, 152293284, 157933776, 161130816, 164008152, 169599339, 170082528, 172291392, 172540368, 174558384, 177675498, 184256072, 187437888, 190427328, 191342844, 193827816, 196378182, 201006624, 203057712, 207288081, 208737648, 210578368, 218677536, 221517504, 224432208, 226132452, 230053824, 232744512, 236900664, 241696224, 255123792, 258437088, 261837576, 266513247, 270743616, 276384108, 278316864, 285640992, 287014266, 299242944, 301509936, 304586568, 315867552, 328016304, 339198678, 340165056, 345080736, 349116768, 355350996, 368512144, 382685688, 387655632, 392756364, 402013248, 406115424, 414576162, 417475296, 437355072, 448864416, 452264904, 473801328, 483392448, 510247584, 516874176, 523675152, 533026494, 552768216, 571281984, 574028532, 603019872, 609173136, 621864243, 631735104, 656032608, 678397356, 690161472, 698233536, 710701992, 737024288, 765371376, 775311264, 785512728, 812230848, 829152324, 834950592, 897728832, 904529808, 947602656, 1020495168, 1047350304, 1066052988, 1105536432, 1148057064, 1206039744, 1218346272, 1243728486, 1312065216, 1356794712, 1421403984, 1474048576, 1530742752, 1550622528, 1571025456, 1658304648, 1809059616, 1865592729, 1895205312, 2094700608, 2132105976, 2211072864, 2296114128, 2436692544, 2487456972, 2713589424, 2842807968, 3061485504, 3142050912, 3316609296, 3618119232, 3731185458, 4264211952, 4422145728, 4592228256, 4974913944, 5427178848, 5685615936, 6284101824, 6633218592, 7462370916, 8528423904, 9184456512, 9949827888, 10854357696, 13266437184, 14924741832, 17056847808, 19899655776, 29849483664, 39799311552, 59698967328, 119397934656]

約数ペア:

[(1, 119397934656), (2, 59698967328), (3, 39799311552), (4, 29849483664), (6, 19899655776), (7, 17056847808), (8, 14924741832), (9, 13266437184), (11, 10854357696), (12, 9949827888), (13, 9184456512), (14, 8528423904), (16, 7462370916), (18, 6633218592), (19, 6284101824), (21, 5685615936), (22, 5427178848), (24, 4974913944), (26, 4592228256), (27, 4422145728), (28, 4264211952), (32, 3731185458), (33, 3618119232), (36, 3316609296), (38, 3142050912), (39, 3061485504), (42, 2842807968), (44, 2713589424), (48, 2487456972), (49, 2436692544), (52, 2296114128), (54, 2211072864), (56, 2132105976), (57, 2094700608), (63, 1895205312), (64, 1865592729), (66, 1809059616), (72, 1658304648), (76, 1571025456), (77, 1550622528), (78, 1530742752), (81, 1474048576), (84, 1421403984), (88, 1356794712), (91, 1312065216), (96, 1243728486), (98, 1218346272), (99, 1206039744), (104, 1148057064), (108, 1105536432), (112, 1066052988), (114, 1047350304), (117, 1020495168), (126, 947602656), (132, 904529808), (133, 897728832), (143, 834950592), (144, 829152324), (147, 812230848), (152, 785512728), (154, 775311264), (156, 765371376), (162, 737024288), (168, 710701992), (171, 698233536), (173, 690161472), (176, 678397356), (182, 656032608), (189, 631735104), (192, 621864243), (196, 609173136), (198, 603019872), (208, 574028532), (209, 571281984), (216, 552768216), (224, 533026494), (228, 523675152), (231, 516874176), (234, 510247584), (247, 483392448), (252, 473801328), (264, 452264904), (266, 448864416), (273, 437355072), (286, 417475296), (288, 414576162), (294, 406115424), (297, 402013248), (304, 392756364), (308, 387655632), (312, 382685688), (324, 368512144), (336, 355350996), (342, 349116768), (346, 345080736), (351, 340165056), (352, 339198678), (364, 328016304), (378, 315867552), (392, 304586568), (396, 301509936), (399, 299242944), (416, 287014266), (418, 285640992), (429, 278316864), (432, 276384108), (441, 270743616), (448, 266513247), (456, 261837576), (462, 258437088), (468, 255123792), (494, 241696224), (504, 236900664), (513, 232744512), (519, 230053824), (528, 226132452), (532, 224432208), (539, 221517504), (546, 218677536), (567, 210578368), (572, 208737648), (576, 207288081), (588, 203057712), (594, 201006624), (608, 196378182), (616, 193827816), (624, 191342844), (627, 190427328), (637, 187437888), (648, 184256072), (672, 177675498), (684, 174558384), (692, 172540368), (693, 172291392), (702, 170082528), (704, 169599339), (728, 164008152), (741, 161130816), (756, 157933776), (784, 152293284), (792, 150754968), (798, 149621472), (819, 145785024), (832, 143507133), (836, 142820496), (858, 139158432), (864, 138192054), (882, 135371808), (891, 134004416), (912, 130918788), (924, 129218544), (931, 128246976), (936, 127561896), (988, 120848112), (1001, 119278656), (1008, 118450332), (1026, 116372256), (1038, 115026912), (1053, 113388352), (1056, 113066226), (1064, 112216104), (1078, 110758752), (1092, 109338768), (1134, 105289184), (1144, 104368824), (1176, 101528856), (1188, 100503312), (1197, 99747648), (1211, 98594496), (1216, 98189091), (1232, 96913908), (1248, 95671422), (1254, 95213664), (1274, 93718944), (1287, 92772288), (1296, 92128036), (1323, 90247872), (1344, 88837749), (1368, 87279192), (1384, 86270184), (1386, 86145696), (1404, 85041264), (1456, 82004076), (1463, 81611712), (1482, 80565408), (1512, 78966888), (1539, 77581504), (1557, 76684608), (1568, 76146642), (1584, 75377484), (1596, 74810736), (1617, 73839168), (1638, 72892512), (1672, 71410248), (1716, 69579216), (1728, 69096027), (1729, 69056064), (1764, 67685904), (1782, 67002208), (1824, 65459394), (1848, 64609272), (1862, 64123488), (1872, 63780948), (1881, 63475776), (1903, 62741952), (1911, 62479296), (1976, 60424056), (2002, 59639328), (2016, 59225166), (2052, 58186128), (2076, 57513456), (2079, 57430464), (2106, 56694176), (2112, 56533113), (2128, 56108052), (2156, 55379376), (2184, 54669384), (2223, 53710272), (2249, 53089344), (2268, 52644592), (2288, 52184412), (2352, 50764428), (2376, 50251656), (2394, 49873824), (2422, 49297248), (2457, 48595008), (2464, 48456954), (2496, 47835711), (2508, 47606832), (2548, 46859472), (2574, 46386144), (2592, 46064018), (2646, 45123936), (2717, 43944768), (2736, 43639596), (2768, 43135092), (2772, 43072848), (2793, 42748992), (2808, 42520632), (2912, 41002038), (2926, 40805856), (2964, 40282704), (3003, 39759552), (3024, 39483444), (3078, 38790752), (3114, 38342304), (3136, 38073321), (3168, 37688742), (3192, 37405368), (3234, 36919584), (3276, 36446256), (3287, 36324288), (3344, 35705124), (3432, 34789608), (3458, 34528032), (3528, 33842952), (3564, 33501104), (3591, 33249216), (3633, 32864832), (3648, 32729697), (3696, 32304636), (3724, 32061744), (3744, 31890474), (3762, 31737888), (3806, 31370976), (3822, 31239648), (3861, 30924096), (3952, 30212028), (3969, 30082624), (4004, 29819664), (4032, 29612583), (4104, 29093064), (4152, 28756728), (4158, 28715232), (4212, 28347088), (4256, 28054026), (4312, 27689688), (4368, 27334692), (4389, 27203904), (4446, 26855136), (4498, 26544672), (4536, 26322296), (4576, 26092206), (4671, 25561536), (4704, 25382214), (4752, 25125828), (4788, 24936912), (4844, 24648624), (4851, 24613056), (4914, 24297504), (4928, 24228477), (5016, 23803416), (5096, 23429736), (5148, 23193072), (5184, 23032009), (5187, 23018688), (5292, 22561968), (5434, 21972384), (5472, 21819798), (5536, 21567546), (5544, 21536424), (5586, 21374496), (5616, 21260316), (5643, 21158592), (5709, 20913984), (5733, 20826432), (5824, 20501019), (5852, 20402928), (5928, 20141352), (6006, 19879776), (6048, 19741722), (6156, 19395376), (6228, 19171152), (6237, 19143488), (6336, 18844371), (6384, 18702684), (6468, 18459792), (6552, 18223128), (6574, 18162144), (6669, 17903424), (6688, 17852562), (6747, 17696448), (6864, 17394804), (6916, 17264016), (7007, 17039808), (7056, 16921476), (7128, 16750552), (7182, 16624608), (7266, 16432416), (7371, 16198336), (7392, 16152318), (7448, 16030872), (7488, 15945237), (7524, 15868944), (7612, 15685488), (7644, 15619824), (7722, 15462048), (7904, 15106014), (7938, 15041312), (8008, 14909832), (8151, 14648256), (8208, 14546532), (8304, 14378364), (8316, 14357616), (8379, 14249664), (8424, 14173544), (8477, 14084928), (8512, 14027013), (8624, 13844844), (8736, 13667346), (8778, 13601952), (8892, 13427568), (8996, 13272336), (9009, 13253184), (9072, 13161148), (9152, 13046103), (9342, 12780768), (9408, 12691107), (9504, 12562914), (9576, 12468456), (9688, 12324312), (9702, 12306528), (9828, 12148752), (9861, 12108096), (10032, 11901708), (10192, 11714868), (10241, 11658816), (10296, 11596536), (10374, 11509344), (10584, 11280984), (10773, 11083072), (10868, 10986192), (10899, 10954944), (10944, 10909899), (11072, 10783773), (11088, 10768212), (11172, 10687248), (11232, 10630158), (11286, 10579296), (11418, 10456992), (11466, 10413216), (11583, 10308032), (11704, 10201464), (11856, 10070676), (12012, 9939888), (12096, 9870861), (12103, 9865152), (12312, 9697688), (12456, 9585576), (12474, 9571744), (12768, 9351342), (12936, 9229896), (13104, 9111564), (13148, 9081072), (13167, 9067968), (13321, 8963136), (13338, 8951712), (13376, 8926281), (13494, 8848224), (13728, 8697402), (13832, 8632008), (14013, 8520512), (14014, 8519904), (14112, 8460738), (14256, 8375276), (14364, 8312304), (14532, 8216208), (14553, 8204352), (14742, 8099168), (14784, 8076159), (14896, 8015436), (15048, 7934472), (15224, 7842744), (15288, 7809912), (15444, 7731024), (15561, 7672896), (15743, 7584192), (15808, 7553007), (15876, 7520656), (16016, 7454916), (16302, 7324128), (16416, 7273266), (16608, 7189182), (16632, 7178808), (16758, 7124832), (16848, 7086772), (16929, 7052864), (16954, 7042464), (17127, 6971328), (17199, 6942144), (17248, 6922422), (17472, 6833673), (17556, 6800976), (17784, 6713784), (17992, 6636168), (18018, 6626592), (18144, 6580574), (18684, 6390384), (19008, 6281457), (19019, 6277824), (19152, 6234228), (19376, 6162156), (19404, 6153264), (19656, 6074376), (19722, 6054048), (20007, 5967808), (20064, 5950854), (20241, 5898816), (20384, 5857434), (20482, 5829408), (20592, 5798268), (20748, 5754672), (21021, 5679936), (21168, 5640492), (21546, 5541536), (21736, 5493096), (21798, 5477472), (22176, 5384106), (22344, 5343624), (22464, 5315079), (22572, 5289648), (22836, 5228496), (22932, 5206608), (23009, 5189184), (23166, 5154016), (23408, 5100732), (23712, 5035338), (24024, 4969944), (24206, 4932576), (24453, 4882752), (24624, 4848844), (24739, 4826304), (24912, 4792788), (24948, 4785872), (25137, 4749888), (25431, 4694976), (25536, 4675671), (25872, 4614948), (26208, 4555782), (26296, 4540536), (26334, 4533984), (26642, 4481568), (26676, 4475856), (26988, 4424112), (27027, 4417728), (27456, 4348701), (27664, 4316004), (28026, 4260256), (28028, 4259952), (28224, 4230369), (28512, 4187638), (28728, 4156152), (29064, 4108104), (29106, 4102176), (29484, 4049584), (29583, 4036032), (29792, 4007718), (30096, 3967236), (30448, 3921372), (30576, 3904956), (30723, 3886272), (30888, 3865512), (31122, 3836448), (31486, 3792096), (31752, 3760328), (32032, 3727458), (32604, 3662064), (32697, 3651648), (32832, 3636633), (33216, 3594591), (33264, 3589404), (33516, 3562416), (33696, 3543386), (33858, 3526432), (33908, 3521232), (34254, 3485664), (34398, 3471072), (34496, 3461211), (35112, 3400488), (35568, 3356892), (35984, 3318084), (36036, 3313296), (36157, 3302208), (36288, 3290287), (36309, 3288384), (37368, 3195192), (38038, 3138912), (38304, 3117114), (38752, 3081078), (38808, 3076632), (39312, 3037188), (39444, 3027024), (39501, 3022656), (39963, 2987712), (40014, 2983904), (40128, 2975427), (40482, 2949408), (40768, 2928717), (40964, 2914704), (41184, 2899134), (41496, 2877336), (42042, 2839968), (42336, 2820246), (42731, 2794176), (43092, 2770768), (43472, 2746548), (43596, 2738736), (43659, 2734784), (44352, 2692053), (44688, 2671812), (45144, 2644824), (45672, 2614248), (45864, 2603304), (46018, 2594592), (46332, 2577008), (46683, 2557632), (46816, 2550366), (47229, 2528064), (47424, 2517669), (48048, 2484972), (48412, 2466288), (48906, 2441376), (49248, 2424422), (49478, 2413152), (49824, 2396394), (49896, 2392936), (50274, 2374944), (50862, 2347488), (51381, 2323776), (51597, 2314048), (51744, 2307474), (52416, 2277891), (52592, 2270268), (52668, 2266992), (53284, 2240784), (53352, 2237928), (53976, 2212056), (54054, 2208864), (55328, 2158002), (56052, 2130128), (56056, 2129976), (57024, 2093819), (57057, 2092608), (57456, 2078076), (58128, 2054052), (58212, 2051088), (58968, 2024792), (59166, 2018016), (59584, 2003859), (60192, 1983618), (60723, 1966272), (60896, 1960686), (61152, 1952478), (61446, 1943136), (61776, 1932756), (62244, 1918224), (62972, 1896048), (63063, 1893312), (63504, 1880164), (64064, 1863729), (65208, 1831032), (65394, 1825824), (66528, 1794702), (67032, 1781208), (67392, 1771693), (67716, 1763216), (67816, 1760616), (68508, 1742832), (68796, 1735536), (69027, 1729728), (70224, 1700244), (71136, 1678446), (71968, 1659042), (72072, 1656648), (72314, 1651104), (72618, 1644192), (73359, 1627584), (74217, 1608768), (74736, 1597596), (75411, 1583296), (76076, 1569456), (76293, 1564992), (76608, 1558557), (77504, 1540539), (77616, 1538316), (78624, 1518594), (78888, 1513512), (79002, 1511328), (79926, 1493856), (80028, 1491952), (80964, 1474704), (81081, 1472576), (81928, 1457352), (82368, 1449567), (82992, 1438668), (84084, 1419984), (84672, 1410123), (85462, 1397088), (86184, 1385384), (86944, 1373274), (87192, 1369368), (87318, 1367392), (88749, 1345344), (89376, 1335906), (90288, 1322412), (91344, 1307124), (91728, 1301652), (92036, 1297296), (92169, 1295424), (92664, 1288504), (93247, 1280448), (93366, 1278816), (93632, 1275183), (94458, 1264032), (96096, 1242486), (96824, 1233144), (97812, 1220688), (98091, 1217216), (98496, 1212211), (98956, 1206576), (99648, 1198197), (99792, 1196468), (100548, 1187472), (101724, 1173744), (102762, 1161888), (103194, 1157024), (103488, 1153737), (105184, 1135134), (105336, 1133496), (106568, 1120392), (106704, 1118964), (107952, 1106028), (108108, 1104432), (108471, 1100736), (108927, 1096128), (110201, 1083456), (110656, 1079001), (112104, 1065064), (112112, 1064988), (114114, 1046304), (114912, 1039038), (116256, 1027026), (116424, 1025544), (117936, 1012396), (118332, 1009008), (118503, 1007552), (119889, 995904), (120384, 991809), (121446, 983136), (121792, 980343), (122304, 976239), (122892, 971568), (123552, 966378), (124488, 959112), (125944, 948024), (126126, 946656), (127008, 940082), (128193, 931392), (130416, 915516), (130788, 912912), (133056, 897351), (133133, 896832), (134064, 890604), (135432, 881608), (135632, 880308), (137016, 871416), (137592, 867768), (138054, 864864), (140049, 852544), (140448, 850122), (141687, 842688), (142272, 839223), (143936, 829521), (144144, 828324), (144628, 825552), (145236, 822096), (146718, 813792), (148434, 804384), (149472, 798798), (150822, 791648), (152152, 784728), (152586, 782496), (154143, 774592), (155232, 769158), (157248, 759297), (157776, 756756), (158004, 755664), (159852, 746928), (160056, 745976), (161063, 741312), (161928, 737352), (162162, 736288), (163856, 728676), (165984, 719334), (168168, 709992), (170924, 698544), (171171, 697536), (172368, 692692), (173173, 689472), (173888, 686637), (174384, 684684), (174636, 683696), (177498, 672672), (178752, 667953), (180576, 661206), (182169, 655424), (182688, 653562), (183456, 650826), (184072, 648648), (184338, 647712), (185328, 644252), (186494, 640224), (186732, 639408), (188916, 632016), (189189, 631104), (192192, 621243), (193648, 616572), (195624, 610344), (196182, 608608), (197912, 603288), (199584, 598234), (201096, 593736), (203448, 586872), (205524, 580944), (206388, 578512), (207081, 576576), (210368, 567567), (210672, 566748), (213136, 560196), (213408, 559482), (215904, 553014), (216216, 552216), (216942, 550368), (217854, 548064), (220077, 542528), (220402, 541728), (222651, 536256), (224208, 532532), (224224, 532494), (228228, 523152), (228879, 521664), (229824, 519519), (232512, 513513), (232848, 512772), (235872, 506198), (236664, 504504), (237006, 503776), (239778, 497952), (242892, 491568), (245784, 485784), (247104, 483189), (248976, 479556), (251888, 474012), (252252, 473328), (253099, 471744), (254016, 470041), (256386, 465696), (260832, 457758), (261576, 456456), (266247, 448448), (266266, 448416), (268128, 445302), (270864, 440804), (271264, 440154), (274032, 435708), (275184, 433884), (276108, 432432), (276507, 431808), (279741, 426816), (280098, 426272), (280896, 425061), (283374, 421344), (288288, 414162), (289256, 412776), (290472, 411048), (293436, 406896), (296868, 402192), (298944, 399399), (299117, 399168), (301644, 395824), (304304, 392364), (305172, 391248), (308286, 387296), (310464, 384579), (315552, 378378), (316008, 377832), (319704, 373464), (320112, 372988), (322126, 370656), (323856, 368676), (324324, 368144), (325413, 366912), (326781, 365376), (327712, 364338), (330603, 361152), (331968, 359667), (336336, 354996), (341848, 349272), (342342, 348768), (344736, 346346)]