752931309312

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:179

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 56, 57, 62, 63, 64, 67, 72, 76, 78, 84, 91, 93, 96, 98, 104, 112, 114, 117, 124, 126, 128, 133, 134, 144, 147, 152, 156, 168, 169, 171, 182, 186, 192, 196, 201, 208, 217, 224, 228, 234, 247, 248, 252, 256, 266, 268, 273, 279, 288, 294, 304, 312, 336, 338, 342, 364, 372, 384, 392, 399, 402, 403, 416, 434, 441, 448, 456, 468, 469, 494, 496, 504, 507, 532, 536, 546, 558, 576, 588, 589, 603, 608, 624, 637, 651, 672, 676, 684, 728, 741, 744, 768, 784, 798, 804, 806, 819, 832, 868, 871, 882, 896, 912, 931, 936, 938, 988, 992, 1008, 1014, 1064, 1072, 1092, 1116, 1152, 1176, 1178, 1183, 1197, 1206, 1209, 1216, 1248, 1273, 1274, 1302, 1344, 1352, 1368, 1407, 1456, 1482, 1488, 1519, 1521, 1568, 1596, 1608, 1612, 1638, 1664, 1729, 1736, 1742, 1764, 1767, 1792, 1824, 1862, 1872, 1876, 1911, 1953, 1976, 1984, 2016, 2028, 2077, 2128, 2144, 2184, 2223, 2232, 2304, 2352, 2356, 2366, 2394, 2412, 2418, 2432, 2496, 2546, 2548, 2604, 2613, 2688, 2704, 2736, 2793, 2814, 2821, 2912, 2964, 2976, 3038, 3042, 3136, 3192, 3211, 3216, 3224, 3276, 3283, 3328, 3458, 3472, 3484, 3528, 3534, 3549, 3627, 3648, 3724, 3744, 3752, 3819, 3822, 3906, 3952, 3968, 4032, 4056, 4123, 4154, 4221, 4256, 4288, 4368, 4446, 4464, 4557, 4704, 4712, 4732, 4788, 4824, 4836, 4864, 4992, 5092, 5096, 5187, 5208, 5226, 5239, 5301, 5376, 5408, 5472, 5586, 5628, 5642, 5733, 5824, 5928, 5952, 6076, 6084, 6097, 6231, 6272, 6384, 6422, 6432, 6448, 6552, 6566, 6916, 6944, 6968, 7056, 7068, 7098, 7254, 7296, 7448, 7488, 7504, 7638, 7644, 7657, 7812, 7839, 7904, 7936, 8064, 8112, 8246, 8281, 8308, 8379, 8442, 8463, 8512, 8576, 8736, 8892, 8911, 8928, 9114, 9408, 9424, 9464, 9576, 9633, 9648, 9672, 9849, 9984, 10184, 10192, 10374, 10416, 10452, 10478, 10602, 10647, 10816, 10944, 11172, 11256, 11284, 11323, 11457, 11466, 11648, 11856, 11904, 12103, 12152, 12168, 12194, 12369, 12462, 12544, 12768, 12844, 12864, 12896, 13104, 13132, 13671, 13832, 13888, 13936, 14112, 14136, 14196, 14508, 14539, 14592, 14896, 14976, 15008, 15276, 15288, 15314, 15561, 15624, 15678, 15717, 15808, 16128, 16224, 16492, 16549, 16562, 16616, 16758, 16884, 16926, 17024, 17152, 17472, 17784, 17822, 17856, 18228, 18291, 18693, 18816, 18848, 18928, 19152, 19266, 19296, 19344, 19698, 19747, 20368, 20384, 20748, 20832, 20904, 20956, 21204, 21294, 21632, 21888, 22344, 22477, 22512, 22568, 22646, 22914, 22932, 22971, 23296, 23712, 23808, 24206, 24304, 24336, 24388, 24738, 24843, 24924, 25389, 25536, 25688, 25728, 25792, 26208, 26264, 26733, 27001, 27342, 27664, 27776, 27872, 28224, 28272, 28392, 28861, 28899, 29016, 29078, 29547, 29792, 29952, 30016, 30552, 30576, 30628, 31122, 31248, 31356, 31434, 31616, 32448, 32984, 33098, 33124, 33232, 33516, 33768, 33852, 33969, 34048, 34944, 35568, 35644, 35712, 36309, 36456, 36582, 36673, 37107, 37386, 37632, 37696, 37856, 38304, 38532, 38592, 38688, 39396, 39463, 39494, 40736, 40768, 41496, 41664, 41808, 41912, 42408, 42588, 42679, 43264, 43617, 43776, 44688, 44954, 45024, 45136, 45292, 45828, 45864, 45942, 47151, 47424, 48412, 48608, 48672, 48776, 49476, 49647, 49686, 49848, 50778, 51072, 51376, 51456, 51584, 52416, 52528, 53466, 53599, 54002, 54684, 54873, 55328, 55552, 55744, 56448, 56544, 56784, 57722, 57798, 58032, 58156, 59094, 59241, 59584, 60032, 61104, 61152, 61256, 62244, 62377, 62496, 62712, 62868, 63232, 64896, 65968, 66196, 66248, 66464, 67032, 67431, 67536, 67704, 67938, 68913, 69888, 71136, 71288, 71424, 72618, 72912, 73164, 73346, 74214, 74529, 74772, 75392, 75712, 76608, 77064, 77184, 77376, 78792, 78926, 78988, 79261, 80199, 81003, 81472, 81536, 82992, 83328, 83616, 83824, 84816, 85176, 85358, 86583, 87234, 89376, 89908, 90048, 90272, 90584, 91656, 91728, 91884, 94302, 94848, 96824, 97216, 97344, 97552, 98952, 99294, 99372, 99541, 99696, 101556, 101773, 101907, 102144, 102752, 103168, 104832, 105056, 106932, 107198, 108004, 108927, 109368, 109746, 110019, 110656, 111488, 112896, 113088, 113568, 115444, 115596, 115843, 116064, 116312, 118188, 118389, 118482, 119168, 120064, 122208, 122304, 122512, 124488, 124754, 124992, 125424, 125736, 128037, 129792, 130851, 131936, 132392, 132496, 132928, 134064, 134862, 135072, 135408, 135876, 137826, 142272, 142576, 145236, 145824, 146328, 146692, 148428, 148941, 149058, 149544, 150784, 151424, 153216, 154128, 154368, 154752, 157339, 157584, 157852, 157976, 158522, 160398, 160797, 162006, 162944, 163072, 165984, 166656, 167232, 167648, 169632, 170352, 170716, 173166, 174468, 177723, 178752, 179816, 180096, 180544, 181168, 183312, 183456, 183768, 187131, 188604, 189007, 189696, 193648, 194432, 194688, 195104, 197904, 198588, 198744, 199082, 199392, 202293, 203112, 203546, 203814, 205504, 209664, 210112, 213864, 214396, 215137, 216008, 217854, 218736, 219492, 220038, 221312, 222976, 226176, 227136, 230888, 231192, 231686, 232128, 232624, 236376, 236778, 236964, 237783, 238336, 243009, 244416, 244608, 245024, 248976, 249508, 249984, 250848, 251472, 256074, 256711, 259749, 261702, 263872, 264784, 264992, 265856, 268128, 269724, 270144, 270816, 271752, 275652, 276241, 284544, 285152, 290472, 291648, 292656, 293384, 296856, 297882, 298116, 298623, 299088, 302848, 305319, 306432, 308256, 309504, 314678, 315168, 315704, 315952, 317044, 320796, 321594, 324012, 325888, 330057, 331968, 334464, 335296, 339264, 340704, 341432, 346332, 347529, 348936, 351013, 355167, 355446, 357504, 359632, 360192, 361088, 362336, 366624, 366912, 367536, 374262, 375193, 377208, 378014, 384111, 387296, 388864, 389376, 390208, 395808, 397176, 397488, 398164, 398784, 404586, 406224, 407092, 407628, 411008, 420224, 427728, 428792, 430274, 432016, 435708, 437472, 438984, 440076, 442624, 452352, 454272, 461776, 462384, 463372, 464256, 465248, 472017, 472752, 473556, 473928, 475566, 482391, 486018, 488832, 489216, 490048, 497952, 499016, 499968, 501696, 502944, 512148, 513019, 513422, 519498, 523404, 527744, 529568, 529984, 531712, 536256, 539448, 540288, 541632, 543504, 551304, 552482, 554827, 561393, 567021, 569088, 570304, 580944, 583296, 585312, 586768, 593712, 595764, 596232, 597246, 598176, 610638, 616512, 629356, 630336, 631408, 631904, 634088, 641592, 643188, 645411, 648024, 660114, 663936, 668928, 670592, 678528, 681408, 682864, 692664, 695058, 696787, 697872, 702026, 710334, 710892, 713349, 715008, 719264, 722176, 724672, 733248, 733824, 735072, 748524, 750386, 754416, 756028, 768222, 770133, 774592, 780416, 791616, 794352, 794976, 796328, 797568, 809172, 810901, 812448, 814184, 815256, 822016, 828723, 840448, 855456, 857584, 860548, 864032, 871416, 874944, 877968, 880152, 895869, 908544, 915957, 923552, 924768, 926744, 928512, 930496, 944034, 945504, 947112, 947856, 951132, 964782, 972036, 977664, 980096, 995904, 998032, 1003392, 1005888, 1024296, 1026038, 1026844, 1038996, 1042587, 1046808, 1053039, 1055488, 1059136, 1059968, 1072512, 1078896, 1080576, 1083264, 1087008, 1102608, 1104964, 1109654, 1122786, 1125579, 1134042, 1140608, 1161888, 1166592, 1170624, 1173536, 1187424, 1191528, 1192464, 1194492, 1196352, 1221276, 1233024, 1258712, 1260672, 1262816, 1263808, 1268176, 1283184, 1286376, 1290822, 1296048, 1320228, 1323049, 1327872, 1341184, 1357056, 1362816, 1365728, 1385328, 1390116, 1393574, 1395744, 1404052, 1416051, 1420668, 1421784, 1426698, 1438528, 1449344, 1466496, 1467648, 1470144, 1497048, 1500772, 1505959, 1508832, 1512056, 1536444, 1539057, 1540266, 1549184, 1560832, 1583232, 1588704, 1589952, 1592656, 1595136, 1618344, 1621802, 1624896, 1628368, 1630512, 1657446, 1664481, 1701063, 1710912, 1715168, 1721096, 1728064, 1742832, 1749888, 1755936, 1760304, 1791738, 1831914, 1847104, 1849536, 1853488, 1860992, 1888068, 1891008, 1894224, 1895712, 1902264, 1929564, 1933687, 1936233, 1944072, 1960192, 1991808, 1996064, 2006784, 2011776, 2048592, 2052076, 2053688, 2077992, 2085174, 2090361, 2093616, 2106078, 2118272, 2119936, 2145024, 2157792, 2166528, 2174016, 2205216, 2209928, 2219308, 2245572, 2251158, 2268084, 2281216, 2310399, 2323776, 2341248, 2347072, 2374848, 2383056, 2384928, 2388984, 2392704, 2432703, 2442552, 2457091, 2466048, 2486169, 2517424, 2521344, 2525632, 2527616, 2536352, 2566368, 2572752, 2581644, 2592096, 2640456, 2646098, 2725632, 2731456, 2770656, 2780232, 2787148, 2791488, 2808104, 2832102, 2841336, 2843568, 2853396, 2877056, 2898688, 2932992, 2940288, 2994096, 3001544, 3011918, 3017664, 3024112, 3072888, 3078114, 3080532, 3098368, 3159117, 3166464, 3177408, 3179904, 3185312, 3236688, 3243604, 3249792, 3256736, 3261024, 3314892, 3328962, 3376737, 3402126, 3421824, 3430336, 3442192, 3456128, 3485664, 3499776, 3511872, 3520608, 3583476, 3591133, 3663828, 3694208, 3699072, 3706976, 3721984, 3776136, 3782016, 3788448, 3791424, 3804528, 3859128, 3867374, 3872466, 3888144, 3969147, 3983616, 3992128, 4023552, 4097184, 4104152, 4107376, 4155984, 4170348, 4180722, 4187232, 4212156, 4236544, 4315584, 4348032, 4410432, 4419856, 4438616, 4491144, 4502316, 4517877, 4536168, 4617171, 4620798, 4647552, 4682496, 4694144, 4749696, 4766112, 4769856, 4777968, 4785408, 4865406, 4877509, 4885104, 4914182, 4972338, 4993443, 5034848, 5051264, 5055232, 5072704, 5132736, 5145504, 5163288, 5184192, 5280912, 5292196, 5462912, 5541312, 5560464, 5574296, 5582976, 5616208, 5664204, 5682672, 5687136, 5706792, 5754112, 5801061, 5880576, 5988192, 6003088, 6023836, 6035328, 6048224, 6145776, 6156228, 6161064, 6271083, 6318234, 6354816, 6359808, 6370624, 6473376, 6487208, 6499584, 6513472, 6522048, 6629784, 6657924, 6669247, 6753474, 6804252, 6843648, 6860672, 6884384, 6912256, 6971328, 7023744, 7041216, 7166952, 7182266, 7298109, 7327656, 7371273, 7388416, 7398144, 7413952, 7552272, 7564032, 7576896, 7582848, 7609056, 7718256, 7734748, 7744932, 7776288, 7938294, 7984256, 8194368, 8208304, 8214752, 8311968, 8340696, 8361444, 8374464, 8424312, 8631168, 8696064, 8820864, 8839712, 8877232, 8982288, 9004632, 9035754, 9072336, 9234342, 9241596, 9295104, 9388288, 9499392, 9532224, 9539712, 9555936, 9730812, 9755018, 9770208, 9828364, 9944676, 9986886, 10069696, 10102528, 10145408, 10265472, 10291008, 10326576, 10368384, 10541713, 10561824, 10584392, 10773399, 10925824, 11082624, 11120928, 11148592, 11165952, 11232416, 11328408, 11365344, 11374272, 11413584, 11602122, 11907441, 11976384, 12006176, 12047672, 12070656, 12096448, 12291552, 12312456, 12322128, 12542166, 12636468, 12709632, 12741248, 12946752, 12974416, 13026944, 13044096, 13259568, 13315848, 13338494, 13506948, 13553631, 13608504, 13721344, 13768768, 13942656, 14047488, 14082432, 14333904, 14364532, 14596218, 14632527, 14655312, 14742546, 14827904, 15104544, 15153792, 15165696, 15218112, 15436512, 15469496, 15489864, 15552576, 15876588, 15968512, 16388736, 16416608, 16429504, 16623936, 16681392, 16722888, 16748928, 16848624, 17199637, 17262336, 17403183, 17641728, 17679424, 17754464, 17964576, 18009264, 18071508, 18144672, 18468684, 18483192, 19064448, 19079424, 19111872, 19461624, 19510036, 19540416, 19656728, 19889352, 19973772, 20007741, 20139392, 20290816, 20530944, 20582016, 20653152, 20736768, 21083426, 21123648, 21168784, 21546798, 22113819, 22165248, 22241856, 22297184, 22464832, 22656816, 22730688, 22748544, 22827168, 23204244, 23814882, 23952768, 24012352, 24095344, 24192896, 24583104, 24624912, 24644256, 25084332, 25137931, 25272936, 25482496, 25893504, 25948832, 26053888, 26088192, 26519136, 26631696, 26676988, 27013896, 27107262, 27217008, 27537536, 27885312, 28164864, 28667808, 28729064, 29192436, 29265054, 29310624, 29485092, 29655808, 30209088, 30307584, 30436224, 30873024, 30938992, 30979728, 31105152, 31625139, 31753176, 32320197, 32777472, 32833216, 32859008, 33247872, 33362784, 33445776, 33497856, 33697248, 34399274, 34806366, 35358848, 35508928, 35929152, 36018528, 36143016, 36289344, 36937368, 36966384, 38128896, 38223744, 38923248, 39020072, 39080832, 39313456, 39778704, 39947544, 40015482, 40278784, 41164032, 41306304, 42166852, 42247296, 42337568, 43093596, 43897581, 44227638, 44483712, 44594368, 44929664, 45313632, 45461376, 45497088, 45654336, 46408488, 46684729, 47629764, 47905536, 48024704, 48190688, 48385792, 49166208, 49249824, 49288512, 50168664, 50275862, 50545872, 51598911, 51787008, 51897664, 53038272, 53263392, 53353976, 54027792, 54214524, 54434016, 55075072, 57335616, 57458128, 58384872, 58530108, 58621248, 58970184, 60023223, 60418176, 60872448, 61746048, 61877984, 61959456, 62210304, 63250278, 63506352, 64640394, 65666432, 65718016, 66495744, 66725568, 66891552, 67394496, 68798548, 69612732, 70717696, 71017856, 71858304, 72037056, 72286032, 72578688, 73874736, 73932768, 75413793, 76447488, 77846496, 78040144, 78161664, 78626912, 79557408, 79895088, 80030964, 82612608, 84333704, 84494592, 84675136, 86187192, 87795162, 88455276, 88967424, 89188736, 89859328, 90627264, 90922752, 91308672, 92816976, 93369458, 94875417, 95259528, 96049408, 96381376, 98332416, 98499648, 98577024, 100337328, 100551724, 101091744, 103197822, 103795328, 106076544, 106526784, 106707952, 108055584, 108429048, 108868032, 114671232, 114916256, 116769744, 117060216, 117242496, 117940368, 120046446, 120836352, 123492096, 123755968, 123918912, 126500556, 127012704, 129280788, 131332864, 133451136, 133783104, 134788992, 137597096, 139225464, 140054187, 142035712, 143716608, 144074112, 144572064, 145157376, 147749472, 147865536, 150827586, 154796733, 155692992, 156080288, 157253824, 159114816, 159790176, 160061928, 165225216, 168667408, 169350272, 172374384, 175590324, 176910552, 178377472, 181254528, 182617344, 185633952, 186738916, 189750834, 190519056, 192762752, 196999296, 197154048, 200674656, 201103448, 202183488, 206395644, 207590656, 212153088, 213053568, 213415904, 216111168, 216858096, 217736064, 226241379, 229342464, 229832512, 233539488, 234120432, 234484992, 235880736, 240092892, 247511936, 247837824, 253001112, 254025408, 258561576, 266902272, 267566208, 269577984, 275194192, 278450928, 280108374, 288148224, 289144128, 295498944, 295731072, 301655172, 309593466, 311385984, 312160576, 314507648, 318229632, 319580352, 320123856, 326793103, 337334816, 338700544, 344748768, 351180648, 353821104, 362509056, 371267904, 373477832, 379501668, 381038112, 385525504, 393998592, 401349312, 402206896, 404366976, 412791288, 420162561, 426107136, 426831808, 432222336, 433716192, 435472128, 452482758, 459665024, 467078976, 468240864, 471761472, 480185784, 495023872, 495675648, 506002224, 508050816, 517123152, 535132416, 550388384, 556901856, 560216748, 578288256, 590997888, 591462144, 603310344, 619186932, 622771968, 624321152, 629015296, 636459264, 639160704, 640247712, 653586206, 674669632, 689497536, 702361296, 707642208, 742535808, 746955664, 759003336, 762076224, 802698624, 804413792, 808733952, 825582576, 840325122, 853663616, 864444672, 867432384, 904965516, 919330048, 934157952, 936481728, 943522944, 960371568, 980379309, 1012004448, 1016101632, 1034246304, 1100776768, 1113803712, 1120433496, 1156576512, 1181995776, 1206620688, 1238373864, 1248642304, 1278321408, 1280495424, 1307172412, 1349339264, 1378995072, 1404722592, 1415284416, 1485071616, 1493911328, 1518006672, 1524152448, 1605397248, 1608827584, 1651165152, 1680650244, 1707327232, 1734864768, 1809931032, 1868315904, 1872963456, 1887045888, 1920743136, 1960758618, 2024008896, 2068492608, 2201553536, 2227607424, 2240866992, 2413241376, 2476747728, 2560990848, 2614344824, 2698678528, 2757990144, 2809445184, 2830568832, 2941137927, 2987822656, 3036013344, 3048304896, 3217655168, 3302330304, 3361300488, 3469729536, 3619862064, 3745926912, 3841486272, 3921517236, 4048017792, 4136985216, 4403107072, 4455214848, 4481733984, 4826482752, 4953495456, 5121981696, 5228689648, 5618890368, 5661137664, 5882275854, 5975645312, 6072026688, 6435310336, 6604660608, 6722600976, 7239724128, 7682972544, 7843034472, 8096035584, 8273970432, 8963467968, 9652965504, 9906990912, 10457379296, 11237780736, 11764551708, 11951290624, 12144053376, 13209321216, 13445201952, 14479448256, 15365945088, 15686068944, 17926935936, 19305931008, 19813981824, 20914758592, 23529103416, 24288106752, 26890403904, 28958896512, 31372137888, 35853871872, 39627963648, 41829517184, 47058206832, 53780807808, 57917793024, 62744275776, 83659034368, 94116413664, 107561615616, 125488551552, 188232827328, 250977103104, 376465654656, 752931309312]

約数ペア:

[(1, 752931309312), (2, 376465654656), (3, 250977103104), (4, 188232827328), (6, 125488551552), (7, 107561615616), (8, 94116413664), (9, 83659034368), (12, 62744275776), (13, 57917793024), (14, 53780807808), (16, 47058206832), (18, 41829517184), (19, 39627963648), (21, 35853871872), (24, 31372137888), (26, 28958896512), (28, 26890403904), (31, 24288106752), (32, 23529103416), (36, 20914758592), (38, 19813981824), (39, 19305931008), (42, 17926935936), (48, 15686068944), (49, 15365945088), (52, 14479448256), (56, 13445201952), (57, 13209321216), (62, 12144053376), (63, 11951290624), (64, 11764551708), (67, 11237780736), (72, 10457379296), (76, 9906990912), (78, 9652965504), (84, 8963467968), (91, 8273970432), (93, 8096035584), (96, 7843034472), (98, 7682972544), (104, 7239724128), (112, 6722600976), (114, 6604660608), (117, 6435310336), (124, 6072026688), (126, 5975645312), (128, 5882275854), (133, 5661137664), (134, 5618890368), (144, 5228689648), (147, 5121981696), (152, 4953495456), (156, 4826482752), (168, 4481733984), (169, 4455214848), (171, 4403107072), (182, 4136985216), (186, 4048017792), (192, 3921517236), (196, 3841486272), (201, 3745926912), (208, 3619862064), (217, 3469729536), (224, 3361300488), (228, 3302330304), (234, 3217655168), (247, 3048304896), (248, 3036013344), (252, 2987822656), (256, 2941137927), (266, 2830568832), (268, 2809445184), (273, 2757990144), (279, 2698678528), (288, 2614344824), (294, 2560990848), (304, 2476747728), (312, 2413241376), (336, 2240866992), (338, 2227607424), (342, 2201553536), (364, 2068492608), (372, 2024008896), (384, 1960758618), (392, 1920743136), (399, 1887045888), (402, 1872963456), (403, 1868315904), (416, 1809931032), (434, 1734864768), (441, 1707327232), (448, 1680650244), (456, 1651165152), (468, 1608827584), (469, 1605397248), (494, 1524152448), (496, 1518006672), (504, 1493911328), (507, 1485071616), (532, 1415284416), (536, 1404722592), (546, 1378995072), (558, 1349339264), (576, 1307172412), (588, 1280495424), (589, 1278321408), (603, 1248642304), (608, 1238373864), (624, 1206620688), (637, 1181995776), (651, 1156576512), (672, 1120433496), (676, 1113803712), (684, 1100776768), (728, 1034246304), (741, 1016101632), (744, 1012004448), (768, 980379309), (784, 960371568), (798, 943522944), (804, 936481728), (806, 934157952), (819, 919330048), (832, 904965516), (868, 867432384), (871, 864444672), (882, 853663616), (896, 840325122), (912, 825582576), (931, 808733952), (936, 804413792), (938, 802698624), (988, 762076224), (992, 759003336), (1008, 746955664), (1014, 742535808), (1064, 707642208), (1072, 702361296), (1092, 689497536), (1116, 674669632), (1152, 653586206), (1176, 640247712), (1178, 639160704), (1183, 636459264), (1197, 629015296), (1206, 624321152), (1209, 622771968), (1216, 619186932), (1248, 603310344), (1273, 591462144), (1274, 590997888), (1302, 578288256), (1344, 560216748), (1352, 556901856), (1368, 550388384), (1407, 535132416), (1456, 517123152), (1482, 508050816), (1488, 506002224), (1519, 495675648), (1521, 495023872), (1568, 480185784), (1596, 471761472), (1608, 468240864), (1612, 467078976), (1638, 459665024), (1664, 452482758), (1729, 435472128), (1736, 433716192), (1742, 432222336), (1764, 426831808), (1767, 426107136), (1792, 420162561), (1824, 412791288), (1862, 404366976), (1872, 402206896), (1876, 401349312), (1911, 393998592), (1953, 385525504), (1976, 381038112), (1984, 379501668), (2016, 373477832), (2028, 371267904), (2077, 362509056), (2128, 353821104), (2144, 351180648), (2184, 344748768), (2223, 338700544), (2232, 337334816), (2304, 326793103), (2352, 320123856), (2356, 319580352), (2366, 318229632), (2394, 314507648), (2412, 312160576), (2418, 311385984), (2432, 309593466), (2496, 301655172), (2546, 295731072), (2548, 295498944), (2604, 289144128), (2613, 288148224), (2688, 280108374), (2704, 278450928), (2736, 275194192), (2793, 269577984), (2814, 267566208), (2821, 266902272), (2912, 258561576), (2964, 254025408), (2976, 253001112), (3038, 247837824), (3042, 247511936), (3136, 240092892), (3192, 235880736), (3211, 234484992), (3216, 234120432), (3224, 233539488), (3276, 229832512), (3283, 229342464), (3328, 226241379), (3458, 217736064), (3472, 216858096), (3484, 216111168), (3528, 213415904), (3534, 213053568), (3549, 212153088), (3627, 207590656), (3648, 206395644), (3724, 202183488), (3744, 201103448), (3752, 200674656), (3819, 197154048), (3822, 196999296), (3906, 192762752), (3952, 190519056), (3968, 189750834), (4032, 186738916), (4056, 185633952), (4123, 182617344), (4154, 181254528), (4221, 178377472), (4256, 176910552), (4288, 175590324), (4368, 172374384), (4446, 169350272), (4464, 168667408), (4557, 165225216), (4704, 160061928), (4712, 159790176), (4732, 159114816), (4788, 157253824), (4824, 156080288), (4836, 155692992), (4864, 154796733), (4992, 150827586), (5092, 147865536), (5096, 147749472), (5187, 145157376), (5208, 144572064), (5226, 144074112), (5239, 143716608), (5301, 142035712), (5376, 140054187), (5408, 139225464), (5472, 137597096), (5586, 134788992), (5628, 133783104), (5642, 133451136), (5733, 131332864), (5824, 129280788), (5928, 127012704), (5952, 126500556), (6076, 123918912), (6084, 123755968), (6097, 123492096), (6231, 120836352), (6272, 120046446), (6384, 117940368), (6422, 117242496), (6432, 117060216), (6448, 116769744), (6552, 114916256), (6566, 114671232), (6916, 108868032), (6944, 108429048), (6968, 108055584), (7056, 106707952), (7068, 106526784), (7098, 106076544), (7254, 103795328), (7296, 103197822), (7448, 101091744), (7488, 100551724), (7504, 100337328), (7638, 98577024), (7644, 98499648), (7657, 98332416), (7812, 96381376), (7839, 96049408), (7904, 95259528), (7936, 94875417), (8064, 93369458), (8112, 92816976), (8246, 91308672), (8281, 90922752), (8308, 90627264), (8379, 89859328), (8442, 89188736), (8463, 88967424), (8512, 88455276), (8576, 87795162), (8736, 86187192), (8892, 84675136), (8911, 84494592), (8928, 84333704), (9114, 82612608), (9408, 80030964), (9424, 79895088), (9464, 79557408), (9576, 78626912), (9633, 78161664), (9648, 78040144), (9672, 77846496), (9849, 76447488), (9984, 75413793), (10184, 73932768), (10192, 73874736), (10374, 72578688), (10416, 72286032), (10452, 72037056), (10478, 71858304), (10602, 71017856), (10647, 70717696), (10816, 69612732), (10944, 68798548), (11172, 67394496), (11256, 66891552), (11284, 66725568), (11323, 66495744), (11457, 65718016), (11466, 65666432), (11648, 64640394), (11856, 63506352), (11904, 63250278), (12103, 62210304), (12152, 61959456), (12168, 61877984), (12194, 61746048), (12369, 60872448), (12462, 60418176), (12544, 60023223), (12768, 58970184), (12844, 58621248), (12864, 58530108), (12896, 58384872), (13104, 57458128), (13132, 57335616), (13671, 55075072), (13832, 54434016), (13888, 54214524), (13936, 54027792), (14112, 53353976), (14136, 53263392), (14196, 53038272), (14508, 51897664), (14539, 51787008), (14592, 51598911), (14896, 50545872), (14976, 50275862), (15008, 50168664), (15276, 49288512), (15288, 49249824), (15314, 49166208), (15561, 48385792), (15624, 48190688), (15678, 48024704), (15717, 47905536), (15808, 47629764), (16128, 46684729), (16224, 46408488), (16492, 45654336), (16549, 45497088), (16562, 45461376), (16616, 45313632), (16758, 44929664), (16884, 44594368), (16926, 44483712), (17024, 44227638), (17152, 43897581), (17472, 43093596), (17784, 42337568), (17822, 42247296), (17856, 42166852), (18228, 41306304), (18291, 41164032), (18693, 40278784), (18816, 40015482), (18848, 39947544), (18928, 39778704), (19152, 39313456), (19266, 39080832), (19296, 39020072), (19344, 38923248), (19698, 38223744), (19747, 38128896), (20368, 36966384), (20384, 36937368), (20748, 36289344), (20832, 36143016), (20904, 36018528), (20956, 35929152), (21204, 35508928), (21294, 35358848), (21632, 34806366), (21888, 34399274), (22344, 33697248), (22477, 33497856), (22512, 33445776), (22568, 33362784), (22646, 33247872), (22914, 32859008), (22932, 32833216), (22971, 32777472), (23296, 32320197), (23712, 31753176), (23808, 31625139), (24206, 31105152), (24304, 30979728), (24336, 30938992), (24388, 30873024), (24738, 30436224), (24843, 30307584), (24924, 30209088), (25389, 29655808), (25536, 29485092), (25688, 29310624), (25728, 29265054), (25792, 29192436), (26208, 28729064), (26264, 28667808), (26733, 28164864), (27001, 27885312), (27342, 27537536), (27664, 27217008), (27776, 27107262), (27872, 27013896), (28224, 26676988), (28272, 26631696), (28392, 26519136), (28861, 26088192), (28899, 26053888), (29016, 25948832), (29078, 25893504), (29547, 25482496), (29792, 25272936), (29952, 25137931), (30016, 25084332), (30552, 24644256), (30576, 24624912), (30628, 24583104), (31122, 24192896), (31248, 24095344), (31356, 24012352), (31434, 23952768), (31616, 23814882), (32448, 23204244), (32984, 22827168), (33098, 22748544), (33124, 22730688), (33232, 22656816), (33516, 22464832), (33768, 22297184), (33852, 22241856), (33969, 22165248), (34048, 22113819), (34944, 21546798), (35568, 21168784), (35644, 21123648), (35712, 21083426), (36309, 20736768), (36456, 20653152), (36582, 20582016), (36673, 20530944), (37107, 20290816), (37386, 20139392), (37632, 20007741), (37696, 19973772), (37856, 19889352), (38304, 19656728), (38532, 19540416), (38592, 19510036), (38688, 19461624), (39396, 19111872), (39463, 19079424), (39494, 19064448), (40736, 18483192), (40768, 18468684), (41496, 18144672), (41664, 18071508), (41808, 18009264), (41912, 17964576), (42408, 17754464), (42588, 17679424), (42679, 17641728), (43264, 17403183), (43617, 17262336), (43776, 17199637), (44688, 16848624), (44954, 16748928), (45024, 16722888), (45136, 16681392), (45292, 16623936), (45828, 16429504), (45864, 16416608), (45942, 16388736), (47151, 15968512), (47424, 15876588), (48412, 15552576), (48608, 15489864), (48672, 15469496), (48776, 15436512), (49476, 15218112), (49647, 15165696), (49686, 15153792), (49848, 15104544), (50778, 14827904), (51072, 14742546), (51376, 14655312), (51456, 14632527), (51584, 14596218), (52416, 14364532), (52528, 14333904), (53466, 14082432), (53599, 14047488), (54002, 13942656), (54684, 13768768), (54873, 13721344), (55328, 13608504), (55552, 13553631), (55744, 13506948), (56448, 13338494), (56544, 13315848), (56784, 13259568), (57722, 13044096), (57798, 13026944), (58032, 12974416), (58156, 12946752), (59094, 12741248), (59241, 12709632), (59584, 12636468), (60032, 12542166), (61104, 12322128), (61152, 12312456), (61256, 12291552), (62244, 12096448), (62377, 12070656), (62496, 12047672), (62712, 12006176), (62868, 11976384), (63232, 11907441), (64896, 11602122), (65968, 11413584), (66196, 11374272), (66248, 11365344), (66464, 11328408), (67032, 11232416), (67431, 11165952), (67536, 11148592), (67704, 11120928), (67938, 11082624), (68913, 10925824), (69888, 10773399), (71136, 10584392), (71288, 10561824), (71424, 10541713), (72618, 10368384), (72912, 10326576), (73164, 10291008), (73346, 10265472), (74214, 10145408), (74529, 10102528), (74772, 10069696), (75392, 9986886), (75712, 9944676), (76608, 9828364), (77064, 9770208), (77184, 9755018), (77376, 9730812), (78792, 9555936), (78926, 9539712), (78988, 9532224), (79261, 9499392), (80199, 9388288), (81003, 9295104), (81472, 9241596), (81536, 9234342), (82992, 9072336), (83328, 9035754), (83616, 9004632), (83824, 8982288), (84816, 8877232), (85176, 8839712), (85358, 8820864), (86583, 8696064), (87234, 8631168), (89376, 8424312), (89908, 8374464), (90048, 8361444), (90272, 8340696), (90584, 8311968), (91656, 8214752), (91728, 8208304), (91884, 8194368), (94302, 7984256), (94848, 7938294), (96824, 7776288), (97216, 7744932), (97344, 7734748), (97552, 7718256), (98952, 7609056), (99294, 7582848), (99372, 7576896), (99541, 7564032), (99696, 7552272), (101556, 7413952), (101773, 7398144), (101907, 7388416), (102144, 7371273), (102752, 7327656), (103168, 7298109), (104832, 7182266), (105056, 7166952), (106932, 7041216), (107198, 7023744), (108004, 6971328), (108927, 6912256), (109368, 6884384), (109746, 6860672), (110019, 6843648), (110656, 6804252), (111488, 6753474), (112896, 6669247), (113088, 6657924), (113568, 6629784), (115444, 6522048), (115596, 6513472), (115843, 6499584), (116064, 6487208), (116312, 6473376), (118188, 6370624), (118389, 6359808), (118482, 6354816), (119168, 6318234), (120064, 6271083), (122208, 6161064), (122304, 6156228), (122512, 6145776), (124488, 6048224), (124754, 6035328), (124992, 6023836), (125424, 6003088), (125736, 5988192), (128037, 5880576), (129792, 5801061), (130851, 5754112), (131936, 5706792), (132392, 5687136), (132496, 5682672), (132928, 5664204), (134064, 5616208), (134862, 5582976), (135072, 5574296), (135408, 5560464), (135876, 5541312), (137826, 5462912), (142272, 5292196), (142576, 5280912), (145236, 5184192), (145824, 5163288), (146328, 5145504), (146692, 5132736), (148428, 5072704), (148941, 5055232), (149058, 5051264), (149544, 5034848), (150784, 4993443), (151424, 4972338), (153216, 4914182), (154128, 4885104), (154368, 4877509), (154752, 4865406), (157339, 4785408), (157584, 4777968), (157852, 4769856), (157976, 4766112), (158522, 4749696), (160398, 4694144), (160797, 4682496), (162006, 4647552), (162944, 4620798), (163072, 4617171), (165984, 4536168), (166656, 4517877), (167232, 4502316), (167648, 4491144), (169632, 4438616), (170352, 4419856), (170716, 4410432), (173166, 4348032), (174468, 4315584), (177723, 4236544), (178752, 4212156), (179816, 4187232), (180096, 4180722), (180544, 4170348), (181168, 4155984), (183312, 4107376), (183456, 4104152), (183768, 4097184), (187131, 4023552), (188604, 3992128), (189007, 3983616), (189696, 3969147), (193648, 3888144), (194432, 3872466), (194688, 3867374), (195104, 3859128), (197904, 3804528), (198588, 3791424), (198744, 3788448), (199082, 3782016), (199392, 3776136), (202293, 3721984), (203112, 3706976), (203546, 3699072), (203814, 3694208), (205504, 3663828), (209664, 3591133), (210112, 3583476), (213864, 3520608), (214396, 3511872), (215137, 3499776), (216008, 3485664), (217854, 3456128), (218736, 3442192), (219492, 3430336), (220038, 3421824), (221312, 3402126), (222976, 3376737), (226176, 3328962), (227136, 3314892), (230888, 3261024), (231192, 3256736), (231686, 3249792), (232128, 3243604), (232624, 3236688), (236376, 3185312), (236778, 3179904), (236964, 3177408), (237783, 3166464), (238336, 3159117), (243009, 3098368), (244416, 3080532), (244608, 3078114), (245024, 3072888), (248976, 3024112), (249508, 3017664), (249984, 3011918), (250848, 3001544), (251472, 2994096), (256074, 2940288), (256711, 2932992), (259749, 2898688), (261702, 2877056), (263872, 2853396), (264784, 2843568), (264992, 2841336), (265856, 2832102), (268128, 2808104), (269724, 2791488), (270144, 2787148), (270816, 2780232), (271752, 2770656), (275652, 2731456), (276241, 2725632), (284544, 2646098), (285152, 2640456), (290472, 2592096), (291648, 2581644), (292656, 2572752), (293384, 2566368), (296856, 2536352), (297882, 2527616), (298116, 2525632), (298623, 2521344), (299088, 2517424), (302848, 2486169), (305319, 2466048), (306432, 2457091), (308256, 2442552), (309504, 2432703), (314678, 2392704), (315168, 2388984), (315704, 2384928), (315952, 2383056), (317044, 2374848), (320796, 2347072), (321594, 2341248), (324012, 2323776), (325888, 2310399), (330057, 2281216), (331968, 2268084), (334464, 2251158), (335296, 2245572), (339264, 2219308), (340704, 2209928), (341432, 2205216), (346332, 2174016), (347529, 2166528), (348936, 2157792), (351013, 2145024), (355167, 2119936), (355446, 2118272), (357504, 2106078), (359632, 2093616), (360192, 2090361), (361088, 2085174), (362336, 2077992), (366624, 2053688), (366912, 2052076), (367536, 2048592), (374262, 2011776), (375193, 2006784), (377208, 1996064), (378014, 1991808), (384111, 1960192), (387296, 1944072), (388864, 1936233), (389376, 1933687), (390208, 1929564), (395808, 1902264), (397176, 1895712), (397488, 1894224), (398164, 1891008), (398784, 1888068), (404586, 1860992), (406224, 1853488), (407092, 1849536), (407628, 1847104), (411008, 1831914), (420224, 1791738), (427728, 1760304), (428792, 1755936), (430274, 1749888), (432016, 1742832), (435708, 1728064), (437472, 1721096), (438984, 1715168), (440076, 1710912), (442624, 1701063), (452352, 1664481), (454272, 1657446), (461776, 1630512), (462384, 1628368), (463372, 1624896), (464256, 1621802), (465248, 1618344), (472017, 1595136), (472752, 1592656), (473556, 1589952), (473928, 1588704), (475566, 1583232), (482391, 1560832), (486018, 1549184), (488832, 1540266), (489216, 1539057), (490048, 1536444), (497952, 1512056), (499016, 1508832), (499968, 1505959), (501696, 1500772), (502944, 1497048), (512148, 1470144), (513019, 1467648), (513422, 1466496), (519498, 1449344), (523404, 1438528), (527744, 1426698), (529568, 1421784), (529984, 1420668), (531712, 1416051), (536256, 1404052), (539448, 1395744), (540288, 1393574), (541632, 1390116), (543504, 1385328), (551304, 1365728), (552482, 1362816), (554827, 1357056), (561393, 1341184), (567021, 1327872), (569088, 1323049), (570304, 1320228), (580944, 1296048), (583296, 1290822), (585312, 1286376), (586768, 1283184), (593712, 1268176), (595764, 1263808), (596232, 1262816), (597246, 1260672), (598176, 1258712), (610638, 1233024), (616512, 1221276), (629356, 1196352), (630336, 1194492), (631408, 1192464), (631904, 1191528), (634088, 1187424), (641592, 1173536), (643188, 1170624), (645411, 1166592), (648024, 1161888), (660114, 1140608), (663936, 1134042), (668928, 1125579), (670592, 1122786), (678528, 1109654), (681408, 1104964), (682864, 1102608), (692664, 1087008), (695058, 1083264), (696787, 1080576), (697872, 1078896), (702026, 1072512), (710334, 1059968), (710892, 1059136), (713349, 1055488), (715008, 1053039), (719264, 1046808), (722176, 1042587), (724672, 1038996), (733248, 1026844), (733824, 1026038), (735072, 1024296), (748524, 1005888), (750386, 1003392), (754416, 998032), (756028, 995904), (768222, 980096), (770133, 977664), (774592, 972036), (780416, 964782), (791616, 951132), (794352, 947856), (794976, 947112), (796328, 945504), (797568, 944034), (809172, 930496), (810901, 928512), (812448, 926744), (814184, 924768), (815256, 923552), (822016, 915957), (828723, 908544), (840448, 895869), (855456, 880152), (857584, 877968), (860548, 874944), (864032, 871416)]