558431258112

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:137

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 31, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 56, 57, 62, 63, 64, 68, 72, 76, 78, 84, 91, 93, 96, 98, 102, 104, 112, 114, 117, 119, 124, 126, 128, 133, 136, 144, 147, 152, 153, 156, 168, 171, 182, 186, 192, 196, 204, 208, 217, 221, 224, 228, 234, 238, 247, 248, 252, 256, 266, 272, 273, 279, 288, 294, 304, 306, 312, 323, 336, 342, 357, 361, 364, 372, 384, 392, 399, 403, 408, 416, 434, 441, 442, 448, 456, 468, 476, 494, 496, 504, 512, 527, 532, 544, 546, 558, 576, 588, 589, 608, 612, 624, 637, 646, 651, 663, 672, 684, 714, 722, 728, 741, 744, 768, 784, 798, 806, 816, 819, 832, 833, 868, 882, 884, 896, 912, 931, 936, 952, 969, 988, 992, 1008, 1054, 1064, 1071, 1083, 1088, 1092, 1116, 1152, 1176, 1178, 1197, 1209, 1216, 1224, 1248, 1274, 1292, 1302, 1326, 1344, 1368, 1428, 1444, 1456, 1482, 1488, 1519, 1536, 1547, 1568, 1581, 1596, 1612, 1632, 1638, 1664, 1666, 1729, 1736, 1764, 1767, 1768, 1792, 1824, 1862, 1872, 1904, 1911, 1938, 1953, 1976, 1984, 1989, 2016, 2108, 2128, 2142, 2166, 2176, 2184, 2223, 2232, 2261, 2304, 2352, 2356, 2394, 2418, 2432, 2448, 2496, 2499, 2527, 2548, 2584, 2604, 2652, 2688, 2736, 2793, 2821, 2856, 2888, 2907, 2912, 2964, 2976, 3038, 3094, 3136, 3162, 3192, 3224, 3249, 3264, 3276, 3328, 3332, 3458, 3472, 3528, 3534, 3536, 3584, 3627, 3648, 3689, 3724, 3744, 3808, 3822, 3876, 3906, 3952, 3968, 3978, 4032, 4123, 4199, 4216, 4256, 4284, 4332, 4352, 4368, 4446, 4464, 4522, 4557, 4608, 4641, 4693, 4704, 4712, 4743, 4788, 4836, 4864, 4896, 4992, 4998, 5054, 5096, 5168, 5187, 5208, 5301, 5304, 5376, 5472, 5586, 5642, 5712, 5733, 5776, 5814, 5824, 5928, 5952, 6076, 6137, 6188, 6272, 6324, 6384, 6448, 6498, 6528, 6552, 6656, 6664, 6783, 6851, 6916, 6944, 7056, 7068, 7072, 7254, 7296, 7378, 7448, 7488, 7497, 7581, 7616, 7644, 7657, 7752, 7812, 7904, 7936, 7956, 8064, 8246, 8379, 8398, 8432, 8463, 8512, 8568, 8664, 8704, 8736, 8892, 8928, 9044, 9114, 9282, 9386, 9408, 9424, 9486, 9576, 9672, 9728, 9792, 9984, 9996, 10013, 10108, 10192, 10336, 10374, 10416, 10602, 10608, 10752, 10829, 10944, 11067, 11172, 11191, 11284, 11424, 11466, 11552, 11628, 11648, 11856, 11904, 12103, 12152, 12274, 12369, 12376, 12544, 12597, 12648, 12768, 12896, 12996, 13056, 13104, 13328, 13566, 13671, 13702, 13832, 13888, 13923, 14079, 14112, 14136, 14144, 14508, 14592, 14756, 14896, 14976, 14994, 15162, 15232, 15288, 15314, 15504, 15561, 15624, 15808, 15827, 15872, 15912, 16128, 16492, 16758, 16796, 16864, 16926, 17024, 17136, 17328, 17472, 17689, 17784, 17856, 18088, 18228, 18411, 18564, 18772, 18816, 18848, 18972, 19152, 19344, 19584, 19747, 19968, 19992, 20026, 20216, 20349, 20384, 20553, 20672, 20748, 20832, 21204, 21216, 21658, 21888, 22134, 22344, 22382, 22568, 22743, 22848, 22932, 22971, 23104, 23256, 23296, 23712, 23808, 24206, 24304, 24548, 24738, 24752, 25088, 25194, 25296, 25389, 25536, 25792, 25823, 25992, 26112, 26208, 26656, 27132, 27342, 27404, 27664, 27776, 27846, 28158, 28224, 28272, 28288, 28861, 29016, 29184, 29393, 29512, 29792, 29952, 29988, 30039, 30324, 30464, 30576, 30628, 31008, 31122, 31248, 31616, 31654, 31824, 32256, 32487, 32851, 32984, 33201, 33516, 33573, 33592, 33728, 33852, 34048, 34272, 34656, 34944, 35378, 35568, 35712, 36176, 36309, 36456, 36822, 37107, 37128, 37544, 37632, 37696, 37791, 37944, 38304, 38688, 39168, 39494, 39984, 40052, 40432, 40698, 40768, 41106, 41344, 41496, 41664, 42237, 42408, 42432, 42959, 43316, 43776, 44268, 44688, 44764, 45136, 45486, 45696, 45864, 45942, 46208, 46512, 46592, 47424, 47481, 47616, 47957, 48412, 48608, 49096, 49476, 49504, 50388, 50592, 50778, 51072, 51584, 51646, 51984, 52416, 53067, 53312, 53599, 54264, 54684, 54808, 55233, 55328, 55552, 55692, 56316, 56448, 56544, 56576, 57722, 58032, 58786, 59024, 59241, 59584, 59904, 59976, 60078, 60648, 60928, 61152, 61256, 61659, 62016, 62244, 62496, 63232, 63308, 63648, 64974, 65702, 65968, 66402, 67032, 67146, 67184, 67456, 67704, 68096, 68544, 68913, 69312, 69888, 70091, 70756, 71136, 71424, 72352, 72618, 72912, 73644, 74214, 74256, 75088, 75264, 75392, 75582, 75888, 76608, 77376, 77469, 78336, 78337, 78988, 79781, 79968, 80104, 80864, 81396, 81536, 82212, 82688, 82992, 83328, 84474, 84816, 84864, 85918, 86583, 86632, 87552, 88179, 88536, 89376, 89528, 90117, 90272, 90972, 91392, 91728, 91884, 92416, 93024, 94848, 94962, 95914, 96824, 97216, 97461, 98192, 98553, 98952, 99008, 100719, 100776, 101184, 101556, 102144, 103168, 103292, 103968, 104832, 106134, 106624, 107198, 108528, 108927, 109368, 109616, 110466, 110656, 111104, 111384, 112632, 112896, 113088, 113152, 115444, 116064, 117572, 118048, 118482, 119168, 119952, 120156, 121296, 122304, 122512, 123318, 124032, 124488, 124992, 126464, 126616, 127296, 128877, 129948, 130169, 131404, 131936, 132804, 134064, 134292, 134368, 134912, 135408, 137088, 137826, 138624, 139776, 140182, 141512, 142272, 142443, 142848, 143871, 144704, 145236, 145483, 145824, 147288, 148428, 148512, 150176, 150784, 151164, 151776, 153216, 154752, 154938, 156674, 157976, 159201, 159562, 159936, 160208, 160797, 161728, 162792, 163072, 164424, 165376, 165984, 166656, 168948, 169632, 169728, 171836, 173166, 173264, 176358, 177072, 177723, 178752, 179056, 180234, 180544, 181944, 182784, 183456, 183768, 184832, 186048, 189696, 189924, 190247, 191828, 193648, 194432, 194922, 196384, 197106, 197904, 198016, 201438, 201552, 202368, 203112, 204288, 205751, 206336, 206584, 207936, 209664, 210273, 212268, 213248, 214396, 217056, 217854, 218736, 219232, 220932, 221312, 222768, 225264, 225792, 226176, 229957, 230888, 232128, 232407, 235011, 235144, 236096, 236964, 238336, 239343, 239904, 240312, 242592, 244608, 245024, 246636, 248064, 248976, 249984, 253232, 254592, 257754, 259749, 259896, 260338, 262808, 263872, 264537, 265608, 268128, 268584, 268736, 269824, 270816, 274176, 275652, 277248, 280364, 283024, 284544, 284886, 287742, 289408, 290472, 290966, 291648, 294576, 295659, 296856, 297024, 300352, 300713, 301568, 302328, 303552, 306432, 309504, 309876, 313348, 315952, 318402, 319124, 319872, 320416, 321594, 323456, 325584, 326144, 328848, 331968, 333312, 335699, 337896, 339264, 339456, 343672, 346332, 346528, 352716, 354144, 355446, 357504, 358112, 360468, 361088, 363888, 366912, 367536, 372096, 375193, 379392, 379848, 380494, 383656, 386631, 387296, 388864, 389844, 390507, 392768, 394212, 395808, 396032, 402876, 403104, 404736, 406224, 411502, 413168, 415872, 419328, 420546, 424536, 426496, 428792, 431613, 434112, 435708, 436449, 437472, 438464, 441864, 442624, 445536, 450528, 452352, 459914, 461776, 464256, 464814, 470022, 470288, 472192, 473928, 476672, 478686, 479808, 480624, 482391, 485184, 489216, 490048, 490637, 493272, 496128, 497952, 499968, 506464, 509184, 515508, 519498, 519792, 520676, 525616, 527744, 529074, 531216, 536256, 537168, 537472, 541632, 548352, 548359, 551304, 554496, 558467, 560728, 566048, 569088, 569772, 570741, 575484, 578816, 580944, 581932, 583296, 589152, 591318, 593712, 594048, 600704, 601426, 604656, 607104, 612864, 617253, 619008, 619752, 626696, 630819, 631904, 636804, 638248, 639744, 640832, 643188, 646912, 651168, 657696, 663936, 671398, 675792, 678528, 687344, 689871, 692664, 693056, 705033, 705432, 708288, 710892, 715008, 716224, 718029, 720936, 722176, 727776, 733824, 735072, 744192, 750386, 759696, 760988, 767312, 773262, 774592, 777728, 779688, 781014, 785536, 788424, 791616, 792064, 805752, 806208, 809472, 812448, 823004, 826336, 831744, 841092, 849072, 857584, 863226, 868224, 871416, 872898, 874944, 876928, 883728, 885248, 891072, 901056, 902139, 904704, 911183, 919828, 923552, 928512, 929628, 940044, 940576, 944384, 947856, 957372, 959616, 961248, 964782, 970368, 978432, 980096, 981274, 986544, 995904, 999936, 1007097, 1012928, 1018368, 1018381, 1031016, 1038996, 1039584, 1041352, 1051232, 1055488, 1058148, 1062432, 1072512, 1074336, 1074944, 1083264, 1096718, 1102608, 1116934, 1121456, 1125579, 1132096, 1138176, 1139544, 1141482, 1150968, 1157632, 1161888, 1163864, 1166592, 1171521, 1178304, 1182636, 1187424, 1188096, 1201408, 1202852, 1209312, 1214208, 1234506, 1239504, 1253392, 1261638, 1263808, 1273608, 1276496, 1279488, 1281664, 1286376, 1293824, 1302336, 1309347, 1315392, 1327872, 1331729, 1342796, 1351584, 1357056, 1374688, 1379742, 1385328, 1386112, 1410066, 1410864, 1416576, 1421784, 1430016, 1432448, 1436058, 1441872, 1444352, 1455552, 1467648, 1470144, 1471911, 1488384, 1500772, 1519392, 1521976, 1534624, 1546524, 1549184, 1559376, 1562028, 1571072, 1576848, 1583232, 1611504, 1612416, 1624896, 1645077, 1646008, 1652672, 1663488, 1675401, 1682184, 1698144, 1712223, 1715168, 1726452, 1736448, 1742832, 1745796, 1749888, 1753856, 1767456, 1782144, 1802112, 1804278, 1822366, 1839656, 1847104, 1851759, 1857024, 1859256, 1880088, 1881152, 1888768, 1895712, 1914744, 1919232, 1922496, 1929564, 1940736, 1960192, 1962548, 1973088, 1991808, 2014194, 2025856, 2036762, 2062032, 2069613, 2077992, 2079168, 2082704, 2102464, 2110976, 2116296, 2124864, 2145024, 2148672, 2149888, 2166528, 2193436, 2205216, 2233868, 2242912, 2251158, 2264192, 2279088, 2282964, 2301936, 2323776, 2327728, 2333184, 2343042, 2356608, 2365272, 2374848, 2376192, 2402816, 2405704, 2418624, 2428416, 2469012, 2473211, 2479008, 2506784, 2523276, 2527616, 2547216, 2552992, 2563328, 2572752, 2604672, 2618694, 2630784, 2655744, 2663458, 2685592, 2703168, 2706417, 2714112, 2733549, 2749376, 2759484, 2770656, 2772224, 2820132, 2821728, 2833152, 2843568, 2864896, 2872116, 2883744, 2911104, 2935296, 2940288, 2943822, 3001544, 3021291, 3038784, 3043952, 3055143, 3069248, 3093048, 3098368, 3118752, 3124056, 3142144, 3153696, 3166464, 3223008, 3224832, 3249792, 3290154, 3292016, 3305344, 3350802, 3364368, 3376737, 3396288, 3424446, 3430336, 3452904, 3472896, 3485664, 3491592, 3499776, 3507712, 3534912, 3564288, 3604224, 3608556, 3644732, 3679312, 3694208, 3703518, 3718512, 3760176, 3762304, 3791424, 3829488, 3838464, 3844992, 3859128, 3881472, 3909269, 3920384, 3925096, 3946176, 3983616, 3995187, 4028388, 4051712, 4073524, 4124064, 4139226, 4155984, 4158336, 4165408, 4204928, 4232592, 4249728, 4290048, 4297344, 4333056, 4386872, 4410432, 4415733, 4467736, 4485824, 4502316, 4528384, 4558176, 4565928, 4603872, 4647552, 4655456, 4686084, 4713216, 4730544, 4749696, 4811408, 4837248, 4935231, 4938024, 4946422, 4958016, 5013568, 5026203, 5046552, 5055232, 5094432, 5105984, 5126656, 5145504, 5209344, 5237388, 5261568, 5326916, 5371184, 5406336, 5412834, 5467098, 5498752, 5518968, 5541312, 5544448, 5640264, 5643456, 5666304, 5687136, 5729792, 5744232, 5767488, 5822208, 5880576, 5887644, 6003088, 6042582, 6077568, 6087904, 6110286, 6138496, 6186096, 6196736, 6237504, 6248112, 6307392, 6332928, 6378281, 6446016, 6449664, 6499584, 6580308, 6584032, 6610688, 6701604, 6728736, 6753474, 6792576, 6848892, 6860672, 6905808, 6971328, 6983184, 6999552, 7069824, 7128576, 7128667, 7208448, 7217112, 7289464, 7358624, 7388416, 7407036, 7419633, 7437024, 7520352, 7524608, 7582848, 7658976, 7689984, 7718256, 7818538, 7850192, 7892352, 7967232, 7990374, 8056776, 8103424, 8147048, 8200647, 8248128, 8278452, 8311968, 8316672, 8330816, 8409856, 8465184, 8499456, 8594688, 8773744, 8820864, 8831466, 8935472, 8971648, 9004632, 9056768, 9116352, 9131856, 9165429, 9207744, 9295104, 9310912, 9322103, 9372168, 9426432, 9461088, 9499392, 9622816, 9674496, 9870462, 9876048, 9892844, 9916032, 10027136, 10052406, 10093104, 10110464, 10188864, 10211968, 10291008, 10418688, 10474776, 10523136, 10653832, 10742368, 10812672, 10825668, 10934196, 10997504, 11037936, 11082624, 11280528, 11286912, 11374272, 11488464, 11534976, 11644416, 11727807, 11761152, 11775288, 11985561, 12006176, 12085164, 12155136, 12175808, 12220572, 12276992, 12372192, 12475008, 12496224, 12614784, 12756562, 12892032, 12999168, 13160616, 13168064, 13221376, 13403208, 13457472, 13506948, 13585152, 13697784, 13721344, 13811616, 13942656, 13966368, 14139648, 14257334, 14434224, 14578928, 14717248, 14776832, 14814072, 14839266, 14874048, 15040704, 15049216, 15165696, 15317952, 15379968, 15436512, 15637076, 15700384, 15784704, 15980748, 16113552, 16294096, 16401294, 16496256, 16556904, 16623936, 16633344, 16661632, 16819712, 16930368, 16998912, 17189376, 17312477, 17547488, 17641728, 17662932, 17870944, 17943296, 18009264, 18232704, 18263712, 18330858, 18415488, 18590208, 18621824, 18644206, 18744336, 18922176, 18998784, 19134843, 19245632, 19348992, 19740924, 19752096, 19785688, 19832064, 20054272, 20104812, 20186208, 20377728, 20423936, 20582016, 20949552, 21307664, 21386001, 21484736, 21625344, 21651336, 21868392, 21995008, 22075872, 22165248, 22258899, 22561056, 22573824, 22748544, 22976928, 23069952, 23455614, 23550576, 23971122, 24012352, 24170328, 24310272, 24351616, 24441144, 24553984, 24744384, 24950016, 24992448, 25229568, 25513124, 25784064, 26321232, 26336128, 26806416, 26914944, 27013896, 27170304, 27395568, 27442688, 27623232, 27885312, 27932736, 27966309, 28279296, 28514668, 28868448, 29157856, 29434496, 29628144, 29678532, 29748096, 30081408, 30331392, 30635904, 30873024, 31274152, 31400768, 31569408, 31961496, 32227104, 32588192, 32802588, 32992512, 33113808, 33247872, 33323264, 33860736, 34624954, 35094976, 35183421, 35283456, 35325864, 35741888, 35886592, 36018528, 36465408, 36527424, 36661716, 36830976, 37243648, 37288412, 37488672, 37844352, 38269686, 38491264, 39481848, 39504192, 39571376, 39664128, 40108544, 40209624, 40372416, 40755456, 40847872, 41164032, 41899104, 42615328, 42772002, 42969472, 43302672, 43736784, 44151744, 44330496, 44517798, 45122112, 45147648, 45497088, 45953856, 46139904, 46911228, 47101152, 47942244, 48024704, 48340656, 48703232, 48882288, 49488768, 49900032, 49984896, 50459136, 51026248, 51568128, 51937431, 52642464, 52672256, 53612832, 53829888, 54027792, 54791136, 55246464, 55770624, 55865472, 55932618, 57029336, 57404529, 57736896, 58315712, 58868992, 59256288, 59357064, 59496192, 60162816, 61271808, 61746048, 62548304, 62801536, 63922992, 64158003, 64454208, 65176384, 65605176, 65985024, 66227616, 66495744, 66646528, 67721472, 69249908, 70189952, 70366842, 70651728, 71483776, 72037056, 72930816, 73054848, 73323432, 73661952, 74487296, 74576824, 74977344, 75688704, 76539372, 76982528, 78963696, 79008384, 79142752, 80419248, 80744832, 81510912, 82328064, 83798208, 83898927, 85230656, 85544004, 85938944, 86605344, 87473568, 88303488, 89035596, 90244224, 90994176, 91907712, 93822456, 94202304, 95884488, 96049408, 96681312, 97406464, 97764576, 98977536, 99969792, 102052496, 103874862, 105284928, 105344512, 107225664, 107659776, 108055584, 109582272, 110492928, 111730944, 111865236, 114058672, 114809058, 115473792, 116631424, 117737984, 118512576, 118714128, 118992384, 120325632, 121187339, 122543616, 123492096, 125096608, 125603072, 127845984, 128316006, 128908416, 130352768, 131210352, 132455232, 132991488, 135442944, 138499816, 140379904, 140733684, 141303456, 142967552, 144074112, 146109696, 146646864, 149153648, 149954688, 151377408, 153078744, 153965056, 155812293, 157927392, 158016768, 158285504, 160838496, 161489664, 167596416, 167797854, 170461312, 171088008, 171877888, 173210688, 174947136, 176606976, 178071192, 180488448, 183815424, 187644912, 188404608, 191768976, 192098816, 193362624, 195529152, 197955072, 199939584, 204104992, 207749724, 210569856, 214451328, 216111168, 219164544, 220985856, 223461888, 223730472, 228117344, 229618116, 230947584, 233262848, 237025152, 237428256, 242374678, 246984192, 250193216, 251206144, 255691968, 256632012, 257816832, 260705536, 262420704, 264910464, 276999632, 280759808, 281467368, 282606912, 285935104, 288148224, 292219392, 293293728, 298307296, 299909376, 306157488, 311624586, 315854784, 316033536, 316571008, 321676992, 322979328, 335192832, 335595708, 340922624, 342176016, 346421376, 349894272, 353213952, 356142384, 360976896, 363562017, 367630848, 375289824, 376809216, 383537952, 386725248, 391058304, 408209984, 415499448, 421139712, 428902656, 432222336, 438329088, 447460944, 456234688, 459236232, 461895168, 466525696, 474050304, 474856512, 484749356, 500386432, 511383936, 513264024, 515633664, 521411072, 524841408, 529820928, 553999264, 562934736, 565213824, 576296448, 586587456, 596614592, 599818752, 612314976, 623249172, 631709568, 633142016, 643353984, 670385664, 671191416, 681845248, 684352032, 692842752, 699788544, 712284768, 727124034, 750579648, 753618432, 767075904, 773450496, 782116608, 816419968, 830998896, 842279424, 857805312, 864444672, 876658176, 894921888, 912469376, 918472464, 948100608, 949713024, 969498712, 1000772864, 1022767872, 1026528048, 1049682816, 1059641856, 1090686051, 1107998528, 1125869472, 1130427648, 1173174912, 1193229184, 1224629952, 1246498344, 1263419136, 1266284032, 1286707968, 1342382832, 1368704064, 1385685504, 1399577088, 1424569536, 1454248068, 1501159296, 1534151808, 1546900992, 1564233216, 1632839936, 1661997792, 1728889344, 1789843776, 1824938752, 1836944928, 1899426048, 1938997424, 2001545728, 2045535744, 2053056096, 2099365632, 2181372102, 2215997056, 2251738944, 2260855296, 2346349824, 2386458368, 2449259904, 2492996688, 2526838272, 2573415936, 2684765664, 2737408128, 2849139072, 2908496136, 3002318592, 3068303616, 3265679872, 3323995584, 3579687552, 3649877504, 3673889856, 3798852096, 3877994848, 4106112192, 4198731264, 4362744204, 4431994112, 4503477888, 4692699648, 4772916736, 4898519808, 4985993376, 5369531328, 5474816256, 5698278144, 5816992272, 6004637184, 6136607232, 6647991168, 7159375104, 7347779712, 7755989696, 8212224384, 8725488408, 8863988224, 9006955776, 9797039616, 9971986752, 10739062656, 10949632512, 11396556288, 11633984544, 13295982336, 14318750208, 14695559424, 15511979392, 16424448768, 17450976816, 18013911552, 19943973504, 21478125312, 23267969088, 26591964672, 29391118848, 31023958784, 32848897536, 34901953632, 39887947008, 42956250624, 46535938176, 62047917568, 69803907264, 79775894016, 93071876352, 139607814528, 186143752704, 279215629056, 558431258112]

約数ペア:

[(1, 558431258112), (2, 279215629056), (3, 186143752704), (4, 139607814528), (6, 93071876352), (7, 79775894016), (8, 69803907264), (9, 62047917568), (12, 46535938176), (13, 42956250624), (14, 39887947008), (16, 34901953632), (17, 32848897536), (18, 31023958784), (19, 29391118848), (21, 26591964672), (24, 23267969088), (26, 21478125312), (28, 19943973504), (31, 18013911552), (32, 17450976816), (34, 16424448768), (36, 15511979392), (38, 14695559424), (39, 14318750208), (42, 13295982336), (48, 11633984544), (49, 11396556288), (51, 10949632512), (52, 10739062656), (56, 9971986752), (57, 9797039616), (62, 9006955776), (63, 8863988224), (64, 8725488408), (68, 8212224384), (72, 7755989696), (76, 7347779712), (78, 7159375104), (84, 6647991168), (91, 6136607232), (93, 6004637184), (96, 5816992272), (98, 5698278144), (102, 5474816256), (104, 5369531328), (112, 4985993376), (114, 4898519808), (117, 4772916736), (119, 4692699648), (124, 4503477888), (126, 4431994112), (128, 4362744204), (133, 4198731264), (136, 4106112192), (144, 3877994848), (147, 3798852096), (152, 3673889856), (153, 3649877504), (156, 3579687552), (168, 3323995584), (171, 3265679872), (182, 3068303616), (186, 3002318592), (192, 2908496136), (196, 2849139072), (204, 2737408128), (208, 2684765664), (217, 2573415936), (221, 2526838272), (224, 2492996688), (228, 2449259904), (234, 2386458368), (238, 2346349824), (247, 2260855296), (248, 2251738944), (252, 2215997056), (256, 2181372102), (266, 2099365632), (272, 2053056096), (273, 2045535744), (279, 2001545728), (288, 1938997424), (294, 1899426048), (304, 1836944928), (306, 1824938752), (312, 1789843776), (323, 1728889344), (336, 1661997792), (342, 1632839936), (357, 1564233216), (361, 1546900992), (364, 1534151808), (372, 1501159296), (384, 1454248068), (392, 1424569536), (399, 1399577088), (403, 1385685504), (408, 1368704064), (416, 1342382832), (434, 1286707968), (441, 1266284032), (442, 1263419136), (448, 1246498344), (456, 1224629952), (468, 1193229184), (476, 1173174912), (494, 1130427648), (496, 1125869472), (504, 1107998528), (512, 1090686051), (527, 1059641856), (532, 1049682816), (544, 1026528048), (546, 1022767872), (558, 1000772864), (576, 969498712), (588, 949713024), (589, 948100608), (608, 918472464), (612, 912469376), (624, 894921888), (637, 876658176), (646, 864444672), (651, 857805312), (663, 842279424), (672, 830998896), (684, 816419968), (714, 782116608), (722, 773450496), (728, 767075904), (741, 753618432), (744, 750579648), (768, 727124034), (784, 712284768), (798, 699788544), (806, 692842752), (816, 684352032), (819, 681845248), (832, 671191416), (833, 670385664), (868, 643353984), (882, 633142016), (884, 631709568), (896, 623249172), (912, 612314976), (931, 599818752), (936, 596614592), (952, 586587456), (969, 576296448), (988, 565213824), (992, 562934736), (1008, 553999264), (1054, 529820928), (1064, 524841408), (1071, 521411072), (1083, 515633664), (1088, 513264024), (1092, 511383936), (1116, 500386432), (1152, 484749356), (1176, 474856512), (1178, 474050304), (1197, 466525696), (1209, 461895168), (1216, 459236232), (1224, 456234688), (1248, 447460944), (1274, 438329088), (1292, 432222336), (1302, 428902656), (1326, 421139712), (1344, 415499448), (1368, 408209984), (1428, 391058304), (1444, 386725248), (1456, 383537952), (1482, 376809216), (1488, 375289824), (1519, 367630848), (1536, 363562017), (1547, 360976896), (1568, 356142384), (1581, 353213952), (1596, 349894272), (1612, 346421376), (1632, 342176016), (1638, 340922624), (1664, 335595708), (1666, 335192832), (1729, 322979328), (1736, 321676992), (1764, 316571008), (1767, 316033536), (1768, 315854784), (1792, 311624586), (1824, 306157488), (1862, 299909376), (1872, 298307296), (1904, 293293728), (1911, 292219392), (1938, 288148224), (1953, 285935104), (1976, 282606912), (1984, 281467368), (1989, 280759808), (2016, 276999632), (2108, 264910464), (2128, 262420704), (2142, 260705536), (2166, 257816832), (2176, 256632012), (2184, 255691968), (2223, 251206144), (2232, 250193216), (2261, 246984192), (2304, 242374678), (2352, 237428256), (2356, 237025152), (2394, 233262848), (2418, 230947584), (2432, 229618116), (2448, 228117344), (2496, 223730472), (2499, 223461888), (2527, 220985856), (2548, 219164544), (2584, 216111168), (2604, 214451328), (2652, 210569856), (2688, 207749724), (2736, 204104992), (2793, 199939584), (2821, 197955072), (2856, 195529152), (2888, 193362624), (2907, 192098816), (2912, 191768976), (2964, 188404608), (2976, 187644912), (3038, 183815424), (3094, 180488448), (3136, 178071192), (3162, 176606976), (3192, 174947136), (3224, 173210688), (3249, 171877888), (3264, 171088008), (3276, 170461312), (3328, 167797854), (3332, 167596416), (3458, 161489664), (3472, 160838496), (3528, 158285504), (3534, 158016768), (3536, 157927392), (3584, 155812293), (3627, 153965056), (3648, 153078744), (3689, 151377408), (3724, 149954688), (3744, 149153648), (3808, 146646864), (3822, 146109696), (3876, 144074112), (3906, 142967552), (3952, 141303456), (3968, 140733684), (3978, 140379904), (4032, 138499816), (4123, 135442944), (4199, 132991488), (4216, 132455232), (4256, 131210352), (4284, 130352768), (4332, 128908416), (4352, 128316006), (4368, 127845984), (4446, 125603072), (4464, 125096608), (4522, 123492096), (4557, 122543616), (4608, 121187339), (4641, 120325632), (4693, 118992384), (4704, 118714128), (4712, 118512576), (4743, 117737984), (4788, 116631424), (4836, 115473792), (4864, 114809058), (4896, 114058672), (4992, 111865236), (4998, 111730944), (5054, 110492928), (5096, 109582272), (5168, 108055584), (5187, 107659776), (5208, 107225664), (5301, 105344512), (5304, 105284928), (5376, 103874862), (5472, 102052496), (5586, 99969792), (5642, 98977536), (5712, 97764576), (5733, 97406464), (5776, 96681312), (5814, 96049408), (5824, 95884488), (5928, 94202304), (5952, 93822456), (6076, 91907712), (6137, 90994176), (6188, 90244224), (6272, 89035596), (6324, 88303488), (6384, 87473568), (6448, 86605344), (6498, 85938944), (6528, 85544004), (6552, 85230656), (6656, 83898927), (6664, 83798208), (6783, 82328064), (6851, 81510912), (6916, 80744832), (6944, 80419248), (7056, 79142752), (7068, 79008384), (7072, 78963696), (7254, 76982528), (7296, 76539372), (7378, 75688704), (7448, 74977344), (7488, 74576824), (7497, 74487296), (7581, 73661952), (7616, 73323432), (7644, 73054848), (7657, 72930816), (7752, 72037056), (7812, 71483776), (7904, 70651728), (7936, 70366842), (7956, 70189952), (8064, 69249908), (8246, 67721472), (8379, 66646528), (8398, 66495744), (8432, 66227616), (8463, 65985024), (8512, 65605176), (8568, 65176384), (8664, 64454208), (8704, 64158003), (8736, 63922992), (8892, 62801536), (8928, 62548304), (9044, 61746048), (9114, 61271808), (9282, 60162816), (9386, 59496192), (9408, 59357064), (9424, 59256288), (9486, 58868992), (9576, 58315712), (9672, 57736896), (9728, 57404529), (9792, 57029336), (9984, 55932618), (9996, 55865472), (10013, 55770624), (10108, 55246464), (10192, 54791136), (10336, 54027792), (10374, 53829888), (10416, 53612832), (10602, 52672256), (10608, 52642464), (10752, 51937431), (10829, 51568128), (10944, 51026248), (11067, 50459136), (11172, 49984896), (11191, 49900032), (11284, 49488768), (11424, 48882288), (11466, 48703232), (11552, 48340656), (11628, 48024704), (11648, 47942244), (11856, 47101152), (11904, 46911228), (12103, 46139904), (12152, 45953856), (12274, 45497088), (12369, 45147648), (12376, 45122112), (12544, 44517798), (12597, 44330496), (12648, 44151744), (12768, 43736784), (12896, 43302672), (12996, 42969472), (13056, 42772002), (13104, 42615328), (13328, 41899104), (13566, 41164032), (13671, 40847872), (13702, 40755456), (13832, 40372416), (13888, 40209624), (13923, 40108544), (14079, 39664128), (14112, 39571376), (14136, 39504192), (14144, 39481848), (14508, 38491264), (14592, 38269686), (14756, 37844352), (14896, 37488672), (14976, 37288412), (14994, 37243648), (15162, 36830976), (15232, 36661716), (15288, 36527424), (15314, 36465408), (15504, 36018528), (15561, 35886592), (15624, 35741888), (15808, 35325864), (15827, 35283456), (15872, 35183421), (15912, 35094976), (16128, 34624954), (16492, 33860736), (16758, 33323264), (16796, 33247872), (16864, 33113808), (16926, 32992512), (17024, 32802588), (17136, 32588192), (17328, 32227104), (17472, 31961496), (17689, 31569408), (17784, 31400768), (17856, 31274152), (18088, 30873024), (18228, 30635904), (18411, 30331392), (18564, 30081408), (18772, 29748096), (18816, 29678532), (18848, 29628144), (18972, 29434496), (19152, 29157856), (19344, 28868448), (19584, 28514668), (19747, 28279296), (19968, 27966309), (19992, 27932736), (20026, 27885312), (20216, 27623232), (20349, 27442688), (20384, 27395568), (20553, 27170304), (20672, 27013896), (20748, 26914944), (20832, 26806416), (21204, 26336128), (21216, 26321232), (21658, 25784064), (21888, 25513124), (22134, 25229568), (22344, 24992448), (22382, 24950016), (22568, 24744384), (22743, 24553984), (22848, 24441144), (22932, 24351616), (22971, 24310272), (23104, 24170328), (23256, 24012352), (23296, 23971122), (23712, 23550576), (23808, 23455614), (24206, 23069952), (24304, 22976928), (24548, 22748544), (24738, 22573824), (24752, 22561056), (25088, 22258899), (25194, 22165248), (25296, 22075872), (25389, 21995008), (25536, 21868392), (25792, 21651336), (25823, 21625344), (25992, 21484736), (26112, 21386001), (26208, 21307664), (26656, 20949552), (27132, 20582016), (27342, 20423936), (27404, 20377728), (27664, 20186208), (27776, 20104812), (27846, 20054272), (28158, 19832064), (28224, 19785688), (28272, 19752096), (28288, 19740924), (28861, 19348992), (29016, 19245632), (29184, 19134843), (29393, 18998784), (29512, 18922176), (29792, 18744336), (29952, 18644206), (29988, 18621824), (30039, 18590208), (30324, 18415488), (30464, 18330858), (30576, 18263712), (30628, 18232704), (31008, 18009264), (31122, 17943296), (31248, 17870944), (31616, 17662932), (31654, 17641728), (31824, 17547488), (32256, 17312477), (32487, 17189376), (32851, 16998912), (32984, 16930368), (33201, 16819712), (33516, 16661632), (33573, 16633344), (33592, 16623936), (33728, 16556904), (33852, 16496256), (34048, 16401294), (34272, 16294096), (34656, 16113552), (34944, 15980748), (35378, 15784704), (35568, 15700384), (35712, 15637076), (36176, 15436512), (36309, 15379968), (36456, 15317952), (36822, 15165696), (37107, 15049216), (37128, 15040704), (37544, 14874048), (37632, 14839266), (37696, 14814072), (37791, 14776832), (37944, 14717248), (38304, 14578928), (38688, 14434224), (39168, 14257334), (39494, 14139648), (39984, 13966368), (40052, 13942656), (40432, 13811616), (40698, 13721344), (40768, 13697784), (41106, 13585152), (41344, 13506948), (41496, 13457472), (41664, 13403208), (42237, 13221376), (42408, 13168064), (42432, 13160616), (42959, 12999168), (43316, 12892032), (43776, 12756562), (44268, 12614784), (44688, 12496224), (44764, 12475008), (45136, 12372192), (45486, 12276992), (45696, 12220572), (45864, 12175808), (45942, 12155136), (46208, 12085164), (46512, 12006176), (46592, 11985561), (47424, 11775288), (47481, 11761152), (47616, 11727807), (47957, 11644416), (48412, 11534976), (48608, 11488464), (49096, 11374272), (49476, 11286912), (49504, 11280528), (50388, 11082624), (50592, 11037936), (50778, 10997504), (51072, 10934196), (51584, 10825668), (51646, 10812672), (51984, 10742368), (52416, 10653832), (53067, 10523136), (53312, 10474776), (53599, 10418688), (54264, 10291008), (54684, 10211968), (54808, 10188864), (55233, 10110464), (55328, 10093104), (55552, 10052406), (55692, 10027136), (56316, 9916032), (56448, 9892844), (56544, 9876048), (56576, 9870462), (57722, 9674496), (58032, 9622816), (58786, 9499392), (59024, 9461088), (59241, 9426432), (59584, 9372168), (59904, 9322103), (59976, 9310912), (60078, 9295104), (60648, 9207744), (60928, 9165429), (61152, 9131856), (61256, 9116352), (61659, 9056768), (62016, 9004632), (62244, 8971648), (62496, 8935472), (63232, 8831466), (63308, 8820864), (63648, 8773744), (64974, 8594688), (65702, 8499456), (65968, 8465184), (66402, 8409856), (67032, 8330816), (67146, 8316672), (67184, 8311968), (67456, 8278452), (67704, 8248128), (68096, 8200647), (68544, 8147048), (68913, 8103424), (69312, 8056776), (69888, 7990374), (70091, 7967232), (70756, 7892352), (71136, 7850192), (71424, 7818538), (72352, 7718256), (72618, 7689984), (72912, 7658976), (73644, 7582848), (74214, 7524608), (74256, 7520352), (75088, 7437024), (75264, 7419633), (75392, 7407036), (75582, 7388416), (75888, 7358624), (76608, 7289464), (77376, 7217112), (77469, 7208448), (78336, 7128667), (78337, 7128576), (78988, 7069824), (79781, 6999552), (79968, 6983184), (80104, 6971328), (80864, 6905808), (81396, 6860672), (81536, 6848892), (82212, 6792576), (82688, 6753474), (82992, 6728736), (83328, 6701604), (84474, 6610688), (84816, 6584032), (84864, 6580308), (85918, 6499584), (86583, 6449664), (86632, 6446016), (87552, 6378281), (88179, 6332928), (88536, 6307392), (89376, 6248112), (89528, 6237504), (90117, 6196736), (90272, 6186096), (90972, 6138496), (91392, 6110286), (91728, 6087904), (91884, 6077568), (92416, 6042582), (93024, 6003088), (94848, 5887644), (94962, 5880576), (95914, 5822208), (96824, 5767488), (97216, 5744232), (97461, 5729792), (98192, 5687136), (98553, 5666304), (98952, 5643456), (99008, 5640264), (100719, 5544448), (100776, 5541312), (101184, 5518968), (101556, 5498752), (102144, 5467098), (103168, 5412834), (103292, 5406336), (103968, 5371184), (104832, 5326916), (106134, 5261568), (106624, 5237388), (107198, 5209344), (108528, 5145504), (108927, 5126656), (109368, 5105984), (109616, 5094432), (110466, 5055232), (110656, 5046552), (111104, 5026203), (111384, 5013568), (112632, 4958016), (112896, 4946422), (113088, 4938024), (113152, 4935231), (115444, 4837248), (116064, 4811408), (117572, 4749696), (118048, 4730544), (118482, 4713216), (119168, 4686084), (119952, 4655456), (120156, 4647552), (121296, 4603872), (122304, 4565928), (122512, 4558176), (123318, 4528384), (124032, 4502316), (124488, 4485824), (124992, 4467736), (126464, 4415733), (126616, 4410432), (127296, 4386872), (128877, 4333056), (129948, 4297344), (130169, 4290048), (131404, 4249728), (131936, 4232592), (132804, 4204928), (134064, 4165408), (134292, 4158336), (134368, 4155984), (134912, 4139226), (135408, 4124064), (137088, 4073524), (137826, 4051712), (138624, 4028388), (139776, 3995187), (140182, 3983616), (141512, 3946176), (142272, 3925096), (142443, 3920384), (142848, 3909269), (143871, 3881472), (144704, 3859128), (145236, 3844992), (145483, 3838464), (145824, 3829488), (147288, 3791424), (148428, 3762304), (148512, 3760176), (150176, 3718512), (150784, 3703518), (151164, 3694208), (151776, 3679312), (153216, 3644732), (154752, 3608556), (154938, 3604224), (156674, 3564288), (157976, 3534912), (159201, 3507712), (159562, 3499776), (159936, 3491592), (160208, 3485664), (160797, 3472896), (161728, 3452904), (162792, 3430336), (163072, 3424446), (164424, 3396288), (165376, 3376737), (165984, 3364368), (166656, 3350802), (168948, 3305344), (169632, 3292016), (169728, 3290154), (171836, 3249792), (173166, 3224832), (173264, 3223008), (176358, 3166464), (177072, 3153696), (177723, 3142144), (178752, 3124056), (179056, 3118752), (180234, 3098368), (180544, 3093048), (181944, 3069248), (182784, 3055143), (183456, 3043952), (183768, 3038784), (184832, 3021291), (186048, 3001544), (189696, 2943822), (189924, 2940288), (190247, 2935296), (191828, 2911104), (193648, 2883744), (194432, 2872116), (194922, 2864896), (196384, 2843568), (197106, 2833152), (197904, 2821728), (198016, 2820132), (201438, 2772224), (201552, 2770656), (202368, 2759484), (203112, 2749376), (204288, 2733549), (205751, 2714112), (206336, 2706417), (206584, 2703168), (207936, 2685592), (209664, 2663458), (210273, 2655744), (212268, 2630784), (213248, 2618694), (214396, 2604672), (217056, 2572752), (217854, 2563328), (218736, 2552992), (219232, 2547216), (220932, 2527616), (221312, 2523276), (222768, 2506784), (225264, 2479008), (225792, 2473211), (226176, 2469012), (229957, 2428416), (230888, 2418624), (232128, 2405704), (232407, 2402816), (235011, 2376192), (235144, 2374848), (236096, 2365272), (236964, 2356608), (238336, 2343042), (239343, 2333184), (239904, 2327728), (240312, 2323776), (242592, 2301936), (244608, 2282964), (245024, 2279088), (246636, 2264192), (248064, 2251158), (248976, 2242912), (249984, 2233868), (253232, 2205216), (254592, 2193436), (257754, 2166528), (259749, 2149888), (259896, 2148672), (260338, 2145024), (262808, 2124864), (263872, 2116296), (264537, 2110976), (265608, 2102464), (268128, 2082704), (268584, 2079168), (268736, 2077992), (269824, 2069613), (270816, 2062032), (274176, 2036762), (275652, 2025856), (277248, 2014194), (280364, 1991808), (283024, 1973088), (284544, 1962548), (284886, 1960192), (287742, 1940736), (289408, 1929564), (290472, 1922496), (290966, 1919232), (291648, 1914744), (294576, 1895712), (295659, 1888768), (296856, 1881152), (297024, 1880088), (300352, 1859256), (300713, 1857024), (301568, 1851759), (302328, 1847104), (303552, 1839656), (306432, 1822366), (309504, 1804278), (309876, 1802112), (313348, 1782144), (315952, 1767456), (318402, 1753856), (319124, 1749888), (319872, 1745796), (320416, 1742832), (321594, 1736448), (323456, 1726452), (325584, 1715168), (326144, 1712223), (328848, 1698144), (331968, 1682184), (333312, 1675401), (335699, 1663488), (337896, 1652672), (339264, 1646008), (339456, 1645077), (343672, 1624896), (346332, 1612416), (346528, 1611504), (352716, 1583232), (354144, 1576848), (355446, 1571072), (357504, 1562028), (358112, 1559376), (360468, 1549184), (361088, 1546524), (363888, 1534624), (366912, 1521976), (367536, 1519392), (372096, 1500772), (375193, 1488384), (379392, 1471911), (379848, 1470144), (380494, 1467648), (383656, 1455552), (386631, 1444352), (387296, 1441872), (388864, 1436058), (389844, 1432448), (390507, 1430016), (392768, 1421784), (394212, 1416576), (395808, 1410864), (396032, 1410066), (402876, 1386112), (403104, 1385328), (404736, 1379742), (406224, 1374688), (411502, 1357056), (413168, 1351584), (415872, 1342796), (419328, 1331729), (420546, 1327872), (424536, 1315392), (426496, 1309347), (428792, 1302336), (431613, 1293824), (434112, 1286376), (435708, 1281664), (436449, 1279488), (437472, 1276496), (438464, 1273608), (441864, 1263808), (442624, 1261638), (445536, 1253392), (450528, 1239504), (452352, 1234506), (459914, 1214208), (461776, 1209312), (464256, 1202852), (464814, 1201408), (470022, 1188096), (470288, 1187424), (472192, 1182636), (473928, 1178304), (476672, 1171521), (478686, 1166592), (479808, 1163864), (480624, 1161888), (482391, 1157632), (485184, 1150968), (489216, 1141482), (490048, 1139544), (490637, 1138176), (493272, 1132096), (496128, 1125579), (497952, 1121456), (499968, 1116934), (506464, 1102608), (509184, 1096718), (515508, 1083264), (519498, 1074944), (519792, 1074336), (520676, 1072512), (525616, 1062432), (527744, 1058148), (529074, 1055488), (531216, 1051232), (536256, 1041352), (537168, 1039584), (537472, 1038996), (541632, 1031016), (548352, 1018381), (548359, 1018368), (551304, 1012928), (554496, 1007097), (558467, 999936), (560728, 995904), (566048, 986544), (569088, 981274), (569772, 980096), (570741, 978432), (575484, 970368), (578816, 964782), (580944, 961248), (581932, 959616), (583296, 957372), (589152, 947856), (591318, 944384), (593712, 940576), (594048, 940044), (600704, 929628), (601426, 928512), (604656, 923552), (607104, 919828), (612864, 911183), (617253, 904704), (619008, 902139), (619752, 901056), (626696, 891072), (630819, 885248), (631904, 883728), (636804, 876928), (638248, 874944), (639744, 872898), (640832, 871416), (643188, 868224), (646912, 863226), (651168, 857584), (657696, 849072), (663936, 841092), (671398, 831744), (675792, 826336), (678528, 823004), (687344, 812448), (689871, 809472), (692664, 806208), (693056, 805752), (705033, 792064), (705432, 791616), (708288, 788424), (710892, 785536), (715008, 781014), (716224, 779688), (718029, 777728), (720936, 774592), (722176, 773262), (727776, 767312), (733824, 760988), (735072, 759696), (744192, 750386)]