342150576768

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{199}}^1$

素因数の和:331

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 71, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 142, 143, 144, 147, 154, 156, 168, 176, 182, 189, 192, 196, 198, 199, 208, 213, 216, 224, 231, 234, 252, 264, 273, 284, 286, 288, 294, 297, 308, 312, 336, 351, 352, 364, 378, 384, 392, 396, 398, 416, 426, 429, 432, 441, 448, 462, 468, 497, 504, 528, 539, 546, 568, 572, 576, 588, 594, 597, 616, 624, 637, 639, 672, 693, 702, 704, 728, 756, 781, 784, 792, 796, 819, 832, 852, 858, 864, 882, 896, 923, 924, 936, 994, 1001, 1008, 1056, 1078, 1092, 1136, 1144, 1152, 1176, 1188, 1194, 1232, 1248, 1274, 1278, 1287, 1323, 1344, 1386, 1393, 1404, 1408, 1456, 1491, 1512, 1562, 1568, 1584, 1592, 1617, 1638, 1664, 1704, 1716, 1728, 1764, 1791, 1846, 1848, 1872, 1911, 1917, 1988, 2002, 2016, 2079, 2112, 2156, 2184, 2189, 2272, 2288, 2343, 2352, 2376, 2388, 2457, 2464, 2496, 2548, 2556, 2574, 2587, 2646, 2688, 2769, 2772, 2786, 2808, 2912, 2982, 3003, 3024, 3124, 3136, 3168, 3184, 3234, 3276, 3408, 3432, 3456, 3479, 3528, 3582, 3692, 3696, 3744, 3822, 3834, 3861, 3976, 4004, 4032, 4158, 4179, 4224, 4312, 4368, 4378, 4473, 4544, 4576, 4686, 4704, 4752, 4776, 4851, 4914, 4928, 4992, 5096, 5112, 5148, 5174, 5292, 5373, 5467, 5538, 5544, 5572, 5616, 5733, 5824, 5964, 6006, 6048, 6248, 6272, 6336, 6368, 6461, 6468, 6552, 6567, 6816, 6864, 6958, 7007, 7029, 7056, 7164, 7384, 7392, 7488, 7644, 7668, 7722, 7761, 7952, 8008, 8064, 8307, 8316, 8358, 8624, 8736, 8756, 8946, 9009, 9088, 9152, 9372, 9408, 9504, 9552, 9702, 9751, 9828, 9856, 10153, 10192, 10224, 10296, 10348, 10437, 10584, 10746, 10934, 11076, 11088, 11144, 11232, 11466, 11648, 11928, 12012, 12096, 12496, 12537, 12672, 12736, 12922, 12936, 13104, 13134, 13419, 13632, 13728, 13916, 14014, 14058, 14112, 14129, 14328, 14553, 14768, 14784, 14976, 15288, 15323, 15336, 15444, 15522, 15904, 16016, 16401, 16614, 16632, 16716, 17199, 17248, 17472, 17512, 17892, 18018, 18109, 18304, 18744, 18816, 19008, 19104, 19383, 19404, 19502, 19656, 19701, 20306, 20384, 20448, 20592, 20696, 20874, 21021, 21087, 21168, 21492, 21868, 22152, 22176, 22288, 22464, 22932, 23283, 23856, 24024, 24192, 24921, 24992, 25074, 25472, 25844, 25872, 26208, 26268, 26838, 27027, 27264, 27456, 27832, 28028, 28116, 28224, 28258, 28457, 28656, 29106, 29253, 29536, 29568, 30459, 30576, 30646, 30672, 30888, 31044, 31311, 31808, 32032, 32802, 33228, 33264, 33432, 34398, 34496, 34944, 35024, 35784, 36036, 36218, 37488, 37611, 38016, 38208, 38269, 38766, 38808, 39004, 39312, 39402, 40612, 40768, 40896, 41184, 41392, 41748, 42042, 42174, 42336, 42387, 42984, 43736, 44304, 44352, 44576, 44928, 45227, 45864, 45969, 46566, 47712, 48048, 49203, 49842, 49984, 50148, 51688, 51744, 52416, 52536, 53676, 54054, 54327, 54912, 55664, 56056, 56232, 56448, 56516, 56914, 57312, 58149, 58212, 58506, 59072, 59103, 60918, 61152, 61292, 61344, 61776, 62088, 62622, 63063, 63616, 64064, 65604, 66456, 66528, 66864, 68796, 68992, 69849, 70048, 71071, 71568, 72072, 72436, 74976, 75222, 76416, 76538, 77532, 77616, 78008, 78624, 78804, 81224, 81536, 81792, 82368, 82784, 83496, 84084, 84348, 84672, 84774, 85371, 85968, 87472, 87759, 88608, 88704, 89152, 90454, 91377, 91728, 91938, 93132, 93933, 95424, 96096, 98406, 98903, 99684, 99968, 100296, 103376, 103488, 104832, 105072, 107261, 107352, 108108, 108654, 111328, 112112, 112464, 113032, 113828, 114624, 114807, 116298, 116424, 117012, 118144, 118206, 121836, 122304, 122584, 122688, 123552, 124176, 125244, 126126, 126763, 127161, 128128, 131208, 132912, 133056, 133728, 135681, 137592, 137907, 139698, 140096, 142142, 143136, 144144, 144872, 147609, 149952, 150444, 153076, 155064, 155232, 155419, 156016, 157248, 157608, 162448, 162981, 164736, 165568, 166992, 168168, 168696, 169344, 169548, 170742, 171936, 174447, 174944, 175518, 177216, 178304, 180908, 182754, 183456, 183677, 183876, 186264, 187866, 189189, 190848, 192192, 196812, 197806, 199199, 199368, 200592, 206752, 206976, 210144, 213213, 214522, 214704, 216216, 217308, 222656, 224224, 224928, 226064, 227656, 229248, 229614, 232596, 232848, 234024, 236412, 243672, 244608, 245168, 245376, 247104, 248352, 250488, 252252, 253526, 254322, 256113, 262416, 263277, 265824, 266112, 267456, 271362, 274131, 275184, 275814, 279396, 280192, 284284, 286272, 288288, 289744, 295218, 296709, 299904, 300888, 306152, 310128, 310464, 310838, 312032, 314496, 315216, 321783, 324896, 325962, 331136, 333984, 336336, 337392, 339096, 341484, 343872, 344421, 348894, 349888, 351036, 354432, 361816, 365508, 366912, 367354, 367752, 372528, 375732, 378378, 380289, 381483, 384384, 393624, 395612, 398398, 398736, 401184, 407043, 413504, 413721, 420288, 426426, 429044, 429408, 432432, 434616, 445312, 448448, 449856, 452128, 455312, 459228, 465192, 465696, 466257, 468048, 472824, 487344, 488943, 490336, 494208, 496704, 497497, 500976, 504504, 507052, 508644, 512226, 524832, 526554, 531648, 534912, 542724, 548262, 550368, 551031, 551628, 558792, 568568, 572544, 576576, 579488, 590436, 593418, 597597, 601776, 612304, 620256, 620928, 621676, 624064, 630432, 639639, 643566, 649792, 651924, 667968, 672672, 674784, 678192, 682968, 687744, 688842, 692321, 697788, 699776, 702072, 723632, 731016, 733824, 734708, 735504, 745056, 751464, 756756, 760578, 762966, 768339, 787248, 791224, 796796, 797472, 802368, 814086, 827008, 827442, 840576, 852852, 858088, 858816, 864864, 869232, 890127, 896896, 899712, 904256, 910624, 918456, 930384, 931392, 932514, 936096, 945648, 965349, 974688, 977886, 980672, 993408, 994994, 1001952, 1009008, 1014104, 1017288, 1024452, 1033263, 1049664, 1053108, 1063296, 1085448, 1087933, 1096524, 1100736, 1102062, 1103256, 1117584, 1137136, 1140867, 1153152, 1158976, 1180872, 1186836, 1195194, 1203552, 1221129, 1224608, 1240512, 1243352, 1248128, 1260864, 1279278, 1285739, 1287132, 1299584, 1303848, 1335936, 1345344, 1349568, 1356384, 1365936, 1377684, 1384642, 1394393, 1395576, 1398771, 1404144, 1447264, 1462032, 1469416, 1471008, 1490112, 1492491, 1502928, 1513512, 1521156, 1525932, 1536678, 1574496, 1582448, 1593592, 1594944, 1604736, 1628172, 1653093, 1654884, 1705704, 1716176, 1717632, 1729728, 1738464, 1780254, 1792791, 1808512, 1821248, 1836912, 1860768, 1862784, 1865028, 1872192, 1891296, 1918917, 1930698, 1949376, 1955772, 1961344, 1989988, 2003904, 2018016, 2020447, 2028208, 2034576, 2048904, 2066526, 2076963, 2099328, 2106216, 2170896, 2175866, 2193048, 2201472, 2204124, 2206512, 2235168, 2274272, 2281734, 2317952, 2361744, 2373672, 2390388, 2407104, 2442258, 2449216, 2481024, 2486704, 2521728, 2558556, 2571478, 2574264, 2607696, 2670381, 2690688, 2699136, 2712768, 2731872, 2755368, 2769284, 2788786, 2791152, 2797542, 2808288, 2894528, 2896047, 2924064, 2938832, 2942016, 2980224, 2984982, 3005856, 3027024, 3042312, 3051864, 3073356, 3148992, 3164896, 3187184, 3189888, 3256344, 3263799, 3306186, 3309768, 3411408, 3422601, 3432352, 3459456, 3476928, 3560508, 3585582, 3642496, 3673824, 3721536, 3730056, 3744384, 3782592, 3837834, 3857217, 3861396, 3898752, 3911544, 3979976, 4007808, 4036032, 4040894, 4056416, 4069152, 4097808, 4133052, 4153926, 4183179, 4196313, 4212432, 4341792, 4351732, 4386096, 4408248, 4413024, 4470336, 4477473, 4548544, 4563468, 4723488, 4747344, 4780776, 4814208, 4884516, 4898432, 4959279, 4973408, 5117112, 5142956, 5148528, 5215392, 5340762, 5378373, 5425536, 5463744, 5510736, 5538568, 5577572, 5582304, 5595084, 5616576, 5789056, 5792094, 5848128, 5877664, 5884032, 5969964, 6011712, 6054048, 6061341, 6084624, 6103728, 6146712, 6230889, 6297984, 6329792, 6374368, 6512688, 6527598, 6612372, 6619536, 6822816, 6845202, 6864704, 6953856, 7121016, 7171164, 7347648, 7443072, 7460112, 7565184, 7615531, 7675668, 7714434, 7722792, 7823088, 7959952, 8072064, 8081788, 8112832, 8138304, 8195616, 8266104, 8307852, 8366358, 8392626, 8424864, 8683584, 8703464, 8772192, 8816496, 8826048, 8940672, 8954946, 9000173, 9097088, 9126936, 9446976, 9494688, 9561552, 9769032, 9791397, 9918558, 9946816, 10234224, 10285912, 10297056, 10430784, 10681524, 10756746, 10927488, 11021472, 11077136, 11155144, 11164608, 11190168, 11233152, 11571651, 11584188, 11696256, 11755328, 11939928, 12023424, 12108096, 12122682, 12169248, 12207456, 12293424, 12461778, 12549537, 12659584, 12748736, 13025376, 13055196, 13224744, 13239072, 13432419, 13645632, 13690404, 13729408, 14143129, 14242032, 14342328, 14695296, 14920224, 15231062, 15351336, 15428868, 15445584, 15646176, 15919904, 16163576, 16225664, 16276608, 16391232, 16532208, 16615704, 16732716, 16785252, 16849728, 17367168, 17406928, 17544384, 17632992, 17652096, 17909892, 18000346, 18184023, 18253872, 18692667, 18893952, 18989376, 19123104, 19538064, 19582794, 19837116, 19893632, 20468448, 20571824, 20594112, 20861568, 21363048, 21513492, 22042944, 22154272, 22310288, 22329216, 22380336, 22846593, 23143302, 23168376, 23510656, 23879856, 24216192, 24245364, 24338496, 24414912, 24586848, 24923556, 25099074, 25497472, 26050752, 26110392, 26449488, 26478144, 26864838, 27000519, 27291264, 27380808, 28286258, 28484064, 28684656, 29374191, 29840448, 30462124, 30702672, 30857736, 30891168, 31292352, 31839808, 32327152, 32782464, 33064416, 33231408, 33465432, 33570504, 33699456, 34714953, 34813856, 35088768, 35265984, 35819784, 36000692, 36368046, 36507744, 37385334, 37648611, 37978752, 38246208, 39076128, 39165588, 39674232, 40936896, 41143648, 41188224, 42429387, 42726096, 43026984, 44085888, 44308544, 44620576, 44760672, 45693186, 46286604, 46336752, 47759712, 48490728, 48676992, 48829824, 49173696, 49847112, 50198148, 52101504, 52220784, 52898976, 52956288, 53729676, 54001038, 54552069, 54761616, 56572516, 56968128, 57369312, 58748382, 59680896, 60924248, 61405344, 61715472, 61782336, 62584704, 63679616, 64654304, 66128832, 66462816, 66930864, 67141008, 68539779, 69429906, 69627712, 70531968, 71639568, 72001384, 72736092, 73015488, 74770668, 75297222, 76492416, 78152256, 78331176, 79348464, 81001557, 81873792, 82287296, 84858774, 85452192, 86053968, 88617088, 89241152, 89521344, 91386372, 92573208, 92673504, 95519424, 96981456, 98347392, 99001903, 99694224, 100396296, 104441568, 105797952, 107459352, 108002076, 109104138, 109523232, 113145032, 113936256, 114738624, 117496764, 121848496, 122810688, 123430944, 123564672, 127288161, 129308608, 132257664, 132925632, 133861728, 134282016, 137079558, 138859812, 139255424, 143279136, 144002768, 145472184, 146030976, 149541336, 150594444, 156304512, 156662352, 158696928, 162003114, 164574592, 169717548, 170904384, 172107936, 178482304, 179042688, 182772744, 185146416, 185347008, 191038848, 193962912, 198003806, 199388448, 200792592, 205619337, 208883136, 211595904, 214918704, 216004152, 218208276, 219046464, 226290064, 229477248, 234993528, 243004671, 243696992, 245621376, 246861888, 254576322, 258617216, 265851264, 267723456, 268564032, 274159116, 277719624, 286558272, 288005536, 290944368, 297005709, 299082672, 301188888, 313324704, 317393856, 324006228, 339435096, 341808768, 344215872, 365545488, 370292832, 370694016, 381864483, 387925824, 396007612, 398776896, 401585184, 411238674, 417766272, 429837408, 432008304, 436416552, 438092928, 452580128, 469987056, 486009342, 487393984, 493723776, 509152644, 535446912, 537128064, 548318232, 555439248, 573116544, 576011072, 581888736, 594011418, 598165344, 602377776, 626649408, 634787712, 648012456, 678870192, 688431744, 731090976, 740585664, 763728966, 775851648, 792015224, 797553792, 803170368, 822477348, 859674816, 864016608, 872833104, 891017127, 905160256, 939974112, 972018684, 974787968, 1018305288, 1096636464, 1110878496, 1152022144, 1163777472, 1188022836, 1196330688, 1204755552, 1253298816, 1296024912, 1357740384, 1462181952, 1481171328, 1527457932, 1584030448, 1606340736, 1644954696, 1719349632, 1728033216, 1745666208, 1782034254, 1810320512, 1879948224, 1944037368, 2036610576, 2193272928, 2221756992, 2327554944, 2376045672, 2392661376, 2409511104, 2592049824, 2673051381, 2715480768, 2924363904, 3054915864, 3168060896, 3289909392, 3456066432, 3491332416, 3564068508, 3759896448, 3888074736, 4073221152, 4386545856, 4443513984, 4752091344, 4819022208, 5184099648, 5346102762, 5430961536, 6109831728, 6336121792, 6579818784, 6982664832, 7128137016, 7776149472, 8146442304, 8773091712, 9504182688, 10368199296, 10692205524, 12219663456, 12672243584, 13159637568, 14256274032, 15552298944, 16292884608, 19008365376, 21384411048, 24439326912, 26319275136, 28512548064, 31104597888, 38016730752, 42768822096, 48878653824, 57025096128, 85537644192, 114050192256, 171075288384, 342150576768]

約数ペア:

[(1, 342150576768), (2, 171075288384), (3, 114050192256), (4, 85537644192), (6, 57025096128), (7, 48878653824), (8, 42768822096), (9, 38016730752), (11, 31104597888), (12, 28512548064), (13, 26319275136), (14, 24439326912), (16, 21384411048), (18, 19008365376), (21, 16292884608), (22, 15552298944), (24, 14256274032), (26, 13159637568), (27, 12672243584), (28, 12219663456), (32, 10692205524), (33, 10368199296), (36, 9504182688), (39, 8773091712), (42, 8146442304), (44, 7776149472), (48, 7128137016), (49, 6982664832), (52, 6579818784), (54, 6336121792), (56, 6109831728), (63, 5430961536), (64, 5346102762), (66, 5184099648), (71, 4819022208), (72, 4752091344), (77, 4443513984), (78, 4386545856), (84, 4073221152), (88, 3888074736), (91, 3759896448), (96, 3564068508), (98, 3491332416), (99, 3456066432), (104, 3289909392), (108, 3168060896), (112, 3054915864), (117, 2924363904), (126, 2715480768), (128, 2673051381), (132, 2592049824), (142, 2409511104), (143, 2392661376), (144, 2376045672), (147, 2327554944), (154, 2221756992), (156, 2193272928), (168, 2036610576), (176, 1944037368), (182, 1879948224), (189, 1810320512), (192, 1782034254), (196, 1745666208), (198, 1728033216), (199, 1719349632), (208, 1644954696), (213, 1606340736), (216, 1584030448), (224, 1527457932), (231, 1481171328), (234, 1462181952), (252, 1357740384), (264, 1296024912), (273, 1253298816), (284, 1204755552), (286, 1196330688), (288, 1188022836), (294, 1163777472), (297, 1152022144), (308, 1110878496), (312, 1096636464), (336, 1018305288), (351, 974787968), (352, 972018684), (364, 939974112), (378, 905160256), (384, 891017127), (392, 872833104), (396, 864016608), (398, 859674816), (416, 822477348), (426, 803170368), (429, 797553792), (432, 792015224), (441, 775851648), (448, 763728966), (462, 740585664), (468, 731090976), (497, 688431744), (504, 678870192), (528, 648012456), (539, 634787712), (546, 626649408), (568, 602377776), (572, 598165344), (576, 594011418), (588, 581888736), (594, 576011072), (597, 573116544), (616, 555439248), (624, 548318232), (637, 537128064), (639, 535446912), (672, 509152644), (693, 493723776), (702, 487393984), (704, 486009342), (728, 469987056), (756, 452580128), (781, 438092928), (784, 436416552), (792, 432008304), (796, 429837408), (819, 417766272), (832, 411238674), (852, 401585184), (858, 398776896), (864, 396007612), (882, 387925824), (896, 381864483), (923, 370694016), (924, 370292832), (936, 365545488), (994, 344215872), (1001, 341808768), (1008, 339435096), (1056, 324006228), (1078, 317393856), (1092, 313324704), (1136, 301188888), (1144, 299082672), (1152, 297005709), (1176, 290944368), (1188, 288005536), (1194, 286558272), (1232, 277719624), (1248, 274159116), (1274, 268564032), (1278, 267723456), (1287, 265851264), (1323, 258617216), (1344, 254576322), (1386, 246861888), (1393, 245621376), (1404, 243696992), (1408, 243004671), (1456, 234993528), (1491, 229477248), (1512, 226290064), (1562, 219046464), (1568, 218208276), (1584, 216004152), (1592, 214918704), (1617, 211595904), (1638, 208883136), (1664, 205619337), (1704, 200792592), (1716, 199388448), (1728, 198003806), (1764, 193962912), (1791, 191038848), (1846, 185347008), (1848, 185146416), (1872, 182772744), (1911, 179042688), (1917, 178482304), (1988, 172107936), (2002, 170904384), (2016, 169717548), (2079, 164574592), (2112, 162003114), (2156, 158696928), (2184, 156662352), (2189, 156304512), (2272, 150594444), (2288, 149541336), (2343, 146030976), (2352, 145472184), (2376, 144002768), (2388, 143279136), (2457, 139255424), (2464, 138859812), (2496, 137079558), (2548, 134282016), (2556, 133861728), (2574, 132925632), (2587, 132257664), (2646, 129308608), (2688, 127288161), (2769, 123564672), (2772, 123430944), (2786, 122810688), (2808, 121848496), (2912, 117496764), (2982, 114738624), (3003, 113936256), (3024, 113145032), (3124, 109523232), (3136, 109104138), (3168, 108002076), (3184, 107459352), (3234, 105797952), (3276, 104441568), (3408, 100396296), (3432, 99694224), (3456, 99001903), (3479, 98347392), (3528, 96981456), (3582, 95519424), (3692, 92673504), (3696, 92573208), (3744, 91386372), (3822, 89521344), (3834, 89241152), (3861, 88617088), (3976, 86053968), (4004, 85452192), (4032, 84858774), (4158, 82287296), (4179, 81873792), (4224, 81001557), (4312, 79348464), (4368, 78331176), (4378, 78152256), (4473, 76492416), (4544, 75297222), (4576, 74770668), (4686, 73015488), (4704, 72736092), (4752, 72001384), (4776, 71639568), (4851, 70531968), (4914, 69627712), (4928, 69429906), (4992, 68539779), (5096, 67141008), (5112, 66930864), (5148, 66462816), (5174, 66128832), (5292, 64654304), (5373, 63679616), (5467, 62584704), (5538, 61782336), (5544, 61715472), (5572, 61405344), (5616, 60924248), (5733, 59680896), (5824, 58748382), (5964, 57369312), (6006, 56968128), (6048, 56572516), (6248, 54761616), (6272, 54552069), (6336, 54001038), (6368, 53729676), (6461, 52956288), (6468, 52898976), (6552, 52220784), (6567, 52101504), (6816, 50198148), (6864, 49847112), (6958, 49173696), (7007, 48829824), (7029, 48676992), (7056, 48490728), (7164, 47759712), (7384, 46336752), (7392, 46286604), (7488, 45693186), (7644, 44760672), (7668, 44620576), (7722, 44308544), (7761, 44085888), (7952, 43026984), (8008, 42726096), (8064, 42429387), (8307, 41188224), (8316, 41143648), (8358, 40936896), (8624, 39674232), (8736, 39165588), (8756, 39076128), (8946, 38246208), (9009, 37978752), (9088, 37648611), (9152, 37385334), (9372, 36507744), (9408, 36368046), (9504, 36000692), (9552, 35819784), (9702, 35265984), (9751, 35088768), (9828, 34813856), (9856, 34714953), (10153, 33699456), (10192, 33570504), (10224, 33465432), (10296, 33231408), (10348, 33064416), (10437, 32782464), (10584, 32327152), (10746, 31839808), (10934, 31292352), (11076, 30891168), (11088, 30857736), (11144, 30702672), (11232, 30462124), (11466, 29840448), (11648, 29374191), (11928, 28684656), (12012, 28484064), (12096, 28286258), (12496, 27380808), (12537, 27291264), (12672, 27000519), (12736, 26864838), (12922, 26478144), (12936, 26449488), (13104, 26110392), (13134, 26050752), (13419, 25497472), (13632, 25099074), (13728, 24923556), (13916, 24586848), (14014, 24414912), (14058, 24338496), (14112, 24245364), (14129, 24216192), (14328, 23879856), (14553, 23510656), (14768, 23168376), (14784, 23143302), (14976, 22846593), (15288, 22380336), (15323, 22329216), (15336, 22310288), (15444, 22154272), (15522, 22042944), (15904, 21513492), (16016, 21363048), (16401, 20861568), (16614, 20594112), (16632, 20571824), (16716, 20468448), (17199, 19893632), (17248, 19837116), (17472, 19582794), (17512, 19538064), (17892, 19123104), (18018, 18989376), (18109, 18893952), (18304, 18692667), (18744, 18253872), (18816, 18184023), (19008, 18000346), (19104, 17909892), (19383, 17652096), (19404, 17632992), (19502, 17544384), (19656, 17406928), (19701, 17367168), (20306, 16849728), (20384, 16785252), (20448, 16732716), (20592, 16615704), (20696, 16532208), (20874, 16391232), (21021, 16276608), (21087, 16225664), (21168, 16163576), (21492, 15919904), (21868, 15646176), (22152, 15445584), (22176, 15428868), (22288, 15351336), (22464, 15231062), (22932, 14920224), (23283, 14695296), (23856, 14342328), (24024, 14242032), (24192, 14143129), (24921, 13729408), (24992, 13690404), (25074, 13645632), (25472, 13432419), (25844, 13239072), (25872, 13224744), (26208, 13055196), (26268, 13025376), (26838, 12748736), (27027, 12659584), (27264, 12549537), (27456, 12461778), (27832, 12293424), (28028, 12207456), (28116, 12169248), (28224, 12122682), (28258, 12108096), (28457, 12023424), (28656, 11939928), (29106, 11755328), (29253, 11696256), (29536, 11584188), (29568, 11571651), (30459, 11233152), (30576, 11190168), (30646, 11164608), (30672, 11155144), (30888, 11077136), (31044, 11021472), (31311, 10927488), (31808, 10756746), (32032, 10681524), (32802, 10430784), (33228, 10297056), (33264, 10285912), (33432, 10234224), (34398, 9946816), (34496, 9918558), (34944, 9791397), (35024, 9769032), (35784, 9561552), (36036, 9494688), (36218, 9446976), (37488, 9126936), (37611, 9097088), (38016, 9000173), (38208, 8954946), (38269, 8940672), (38766, 8826048), (38808, 8816496), (39004, 8772192), (39312, 8703464), (39402, 8683584), (40612, 8424864), (40768, 8392626), (40896, 8366358), (41184, 8307852), (41392, 8266104), (41748, 8195616), (42042, 8138304), (42174, 8112832), (42336, 8081788), (42387, 8072064), (42984, 7959952), (43736, 7823088), (44304, 7722792), (44352, 7714434), (44576, 7675668), (44928, 7615531), (45227, 7565184), (45864, 7460112), (45969, 7443072), (46566, 7347648), (47712, 7171164), (48048, 7121016), (49203, 6953856), (49842, 6864704), (49984, 6845202), (50148, 6822816), (51688, 6619536), (51744, 6612372), (52416, 6527598), (52536, 6512688), (53676, 6374368), (54054, 6329792), (54327, 6297984), (54912, 6230889), (55664, 6146712), (56056, 6103728), (56232, 6084624), (56448, 6061341), (56516, 6054048), (56914, 6011712), (57312, 5969964), (58149, 5884032), (58212, 5877664), (58506, 5848128), (59072, 5792094), (59103, 5789056), (60918, 5616576), (61152, 5595084), (61292, 5582304), (61344, 5577572), (61776, 5538568), (62088, 5510736), (62622, 5463744), (63063, 5425536), (63616, 5378373), (64064, 5340762), (65604, 5215392), (66456, 5148528), (66528, 5142956), (66864, 5117112), (68796, 4973408), (68992, 4959279), (69849, 4898432), (70048, 4884516), (71071, 4814208), (71568, 4780776), (72072, 4747344), (72436, 4723488), (74976, 4563468), (75222, 4548544), (76416, 4477473), (76538, 4470336), (77532, 4413024), (77616, 4408248), (78008, 4386096), (78624, 4351732), (78804, 4341792), (81224, 4212432), (81536, 4196313), (81792, 4183179), (82368, 4153926), (82784, 4133052), (83496, 4097808), (84084, 4069152), (84348, 4056416), (84672, 4040894), (84774, 4036032), (85371, 4007808), (85968, 3979976), (87472, 3911544), (87759, 3898752), (88608, 3861396), (88704, 3857217), (89152, 3837834), (90454, 3782592), (91377, 3744384), (91728, 3730056), (91938, 3721536), (93132, 3673824), (93933, 3642496), (95424, 3585582), (96096, 3560508), (98406, 3476928), (98903, 3459456), (99684, 3432352), (99968, 3422601), (100296, 3411408), (103376, 3309768), (103488, 3306186), (104832, 3263799), (105072, 3256344), (107261, 3189888), (107352, 3187184), (108108, 3164896), (108654, 3148992), (111328, 3073356), (112112, 3051864), (112464, 3042312), (113032, 3027024), (113828, 3005856), (114624, 2984982), (114807, 2980224), (116298, 2942016), (116424, 2938832), (117012, 2924064), (118144, 2896047), (118206, 2894528), (121836, 2808288), (122304, 2797542), (122584, 2791152), (122688, 2788786), (123552, 2769284), (124176, 2755368), (125244, 2731872), (126126, 2712768), (126763, 2699136), (127161, 2690688), (128128, 2670381), (131208, 2607696), (132912, 2574264), (133056, 2571478), (133728, 2558556), (135681, 2521728), (137592, 2486704), (137907, 2481024), (139698, 2449216), (140096, 2442258), (142142, 2407104), (143136, 2390388), (144144, 2373672), (144872, 2361744), (147609, 2317952), (149952, 2281734), (150444, 2274272), (153076, 2235168), (155064, 2206512), (155232, 2204124), (155419, 2201472), (156016, 2193048), (157248, 2175866), (157608, 2170896), (162448, 2106216), (162981, 2099328), (164736, 2076963), (165568, 2066526), (166992, 2048904), (168168, 2034576), (168696, 2028208), (169344, 2020447), (169548, 2018016), (170742, 2003904), (171936, 1989988), (174447, 1961344), (174944, 1955772), (175518, 1949376), (177216, 1930698), (178304, 1918917), (180908, 1891296), (182754, 1872192), (183456, 1865028), (183677, 1862784), (183876, 1860768), (186264, 1836912), (187866, 1821248), (189189, 1808512), (190848, 1792791), (192192, 1780254), (196812, 1738464), (197806, 1729728), (199199, 1717632), (199368, 1716176), (200592, 1705704), (206752, 1654884), (206976, 1653093), (210144, 1628172), (213213, 1604736), (214522, 1594944), (214704, 1593592), (216216, 1582448), (217308, 1574496), (222656, 1536678), (224224, 1525932), (224928, 1521156), (226064, 1513512), (227656, 1502928), (229248, 1492491), (229614, 1490112), (232596, 1471008), (232848, 1469416), (234024, 1462032), (236412, 1447264), (243672, 1404144), (244608, 1398771), (245168, 1395576), (245376, 1394393), (247104, 1384642), (248352, 1377684), (250488, 1365936), (252252, 1356384), (253526, 1349568), (254322, 1345344), (256113, 1335936), (262416, 1303848), (263277, 1299584), (265824, 1287132), (266112, 1285739), (267456, 1279278), (271362, 1260864), (274131, 1248128), (275184, 1243352), (275814, 1240512), (279396, 1224608), (280192, 1221129), (284284, 1203552), (286272, 1195194), (288288, 1186836), (289744, 1180872), (295218, 1158976), (296709, 1153152), (299904, 1140867), (300888, 1137136), (306152, 1117584), (310128, 1103256), (310464, 1102062), (310838, 1100736), (312032, 1096524), (314496, 1087933), (315216, 1085448), (321783, 1063296), (324896, 1053108), (325962, 1049664), (331136, 1033263), (333984, 1024452), (336336, 1017288), (337392, 1014104), (339096, 1009008), (341484, 1001952), (343872, 994994), (344421, 993408), (348894, 980672), (349888, 977886), (351036, 974688), (354432, 965349), (361816, 945648), (365508, 936096), (366912, 932514), (367354, 931392), (367752, 930384), (372528, 918456), (375732, 910624), (378378, 904256), (380289, 899712), (381483, 896896), (384384, 890127), (393624, 869232), (395612, 864864), (398398, 858816), (398736, 858088), (401184, 852852), (407043, 840576), (413504, 827442), (413721, 827008), (420288, 814086), (426426, 802368), (429044, 797472), (429408, 796796), (432432, 791224), (434616, 787248), (445312, 768339), (448448, 762966), (449856, 760578), (452128, 756756), (455312, 751464), (459228, 745056), (465192, 735504), (465696, 734708), (466257, 733824), (468048, 731016), (472824, 723632), (487344, 702072), (488943, 699776), (490336, 697788), (494208, 692321), (496704, 688842), (497497, 687744), (500976, 682968), (504504, 678192), (507052, 674784), (508644, 672672), (512226, 667968), (524832, 651924), (526554, 649792), (531648, 643566), (534912, 639639), (542724, 630432), (548262, 624064), (550368, 621676), (551031, 620928), (551628, 620256), (558792, 612304), (568568, 601776), (572544, 597597), (576576, 593418), (579488, 590436)]