949708695936

素因数分解:

$2^7\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:248

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 21, 22, 23, 24, 26, 28, 32, 33, 34, 39, 42, 44, 46, 48, 51, 52, 56, 64, 66, 68, 69, 71, 77, 78, 84, 88, 89, 91, 92, 96, 102, 104, 112, 119, 128, 132, 136, 138, 142, 143, 154, 156, 161, 168, 176, 178, 182, 184, 187, 192, 204, 208, 213, 221, 224, 231, 238, 253, 264, 267, 272, 273, 276, 284, 286, 299, 308, 312, 322, 336, 352, 356, 357, 364, 368, 374, 384, 391, 408, 416, 426, 429, 442, 448, 462, 476, 483, 497, 506, 528, 534, 544, 546, 552, 561, 568, 572, 598, 616, 623, 624, 644, 663, 672, 704, 712, 714, 728, 736, 748, 759, 781, 782, 816, 832, 852, 858, 884, 896, 897, 923, 924, 952, 966, 979, 994, 1001, 1012, 1056, 1068, 1088, 1092, 1104, 1122, 1136, 1144, 1157, 1173, 1196, 1207, 1232, 1246, 1248, 1288, 1309, 1326, 1344, 1408, 1424, 1428, 1456, 1472, 1491, 1496, 1513, 1518, 1547, 1562, 1564, 1632, 1633, 1664, 1704, 1716, 1768, 1771, 1794, 1846, 1848, 1869, 1904, 1932, 1958, 1988, 2002, 2024, 2047, 2093, 2112, 2136, 2176, 2184, 2208, 2244, 2272, 2288, 2314, 2343, 2346, 2392, 2414, 2431, 2464, 2492, 2496, 2576, 2618, 2652, 2688, 2737, 2769, 2848, 2856, 2912, 2937, 2944, 2982, 2992, 3003, 3026, 3036, 3094, 3124, 3128, 3264, 3266, 3289, 3408, 3432, 3471, 3536, 3542, 3588, 3621, 3692, 3696, 3738, 3808, 3864, 3916, 3927, 3976, 4004, 4048, 4094, 4186, 4224, 4272, 4301, 4368, 4416, 4488, 4539, 4544, 4576, 4628, 4641, 4686, 4692, 4784, 4828, 4862, 4899, 4928, 4984, 4992, 5083, 5152, 5236, 5304, 5313, 5467, 5474, 5538, 5696, 5712, 5824, 5874, 5964, 5984, 6006, 6052, 6072, 6141, 6188, 6248, 6256, 6279, 6319, 6461, 6528, 6532, 6578, 6816, 6853, 6864, 6942, 7072, 7084, 7176, 7242, 7293, 7384, 7392, 7476, 7616, 7728, 7832, 7854, 7952, 8008, 8096, 8099, 8188, 8211, 8372, 8449, 8544, 8602, 8736, 8832, 8976, 9078, 9088, 9152, 9256, 9282, 9372, 9384, 9568, 9656, 9724, 9798, 9856, 9867, 9968, 10153, 10166, 10304, 10472, 10591, 10608, 10626, 10934, 10948, 11076, 11392, 11424, 11431, 11648, 11748, 11928, 11968, 12012, 12104, 12144, 12282, 12376, 12496, 12512, 12558, 12638, 12727, 12903, 12922, 13064, 13156, 13277, 13632, 13706, 13728, 13884, 14144, 14168, 14329, 14352, 14484, 14586, 14768, 14784, 14952, 15232, 15249, 15456, 15664, 15691, 15708, 15904, 16016, 16192, 16198, 16376, 16401, 16422, 16643, 16744, 16898, 17017, 17088, 17204, 17472, 17952, 17963, 18156, 18304, 18512, 18564, 18744, 18768, 18957, 19136, 19312, 19383, 19448, 19596, 19669, 19734, 19936, 20306, 20332, 20559, 20608, 20944, 21182, 21216, 21229, 21252, 21868, 21896, 22152, 22517, 22848, 22862, 23023, 23496, 23856, 23936, 24024, 24208, 24288, 24297, 24564, 24752, 24992, 25024, 25116, 25276, 25347, 25454, 25806, 25844, 26128, 26312, 26554, 26611, 27264, 27412, 27456, 27761, 27768, 28288, 28336, 28658, 28704, 28968, 29172, 29536, 29568, 29904, 30107, 30459, 30498, 30912, 31328, 31382, 31416, 31773, 31808, 32032, 32384, 32396, 32752, 32802, 32844, 33286, 33488, 33796, 34034, 34176, 34293, 34408, 34799, 34944, 35581, 35904, 35926, 36312, 37024, 37128, 37488, 37536, 37914, 38181, 38272, 38624, 38766, 38896, 39192, 39338, 39468, 39831, 39872, 40612, 40664, 41118, 41888, 42364, 42432, 42458, 42504, 42987, 43736, 43792, 44233, 44304, 45034, 45696, 45724, 46046, 46992, 47073, 47712, 48048, 48416, 48576, 48594, 49128, 49504, 49929, 49984, 50048, 50232, 50552, 50694, 50908, 51051, 51612, 51688, 52256, 52624, 53108, 53222, 53889, 54824, 54912, 55522, 55536, 55913, 56672, 57316, 57408, 57936, 58344, 59007, 59072, 59808, 60214, 60918, 60996, 61824, 62656, 62764, 62832, 63546, 63616, 63687, 64064, 64792, 65504, 65604, 65688, 66572, 66976, 67551, 67592, 68068, 68586, 68816, 69069, 69509, 69598, 71071, 71162, 71808, 71852, 72624, 74048, 74256, 74976, 75072, 75828, 76362, 77248, 77532, 77792, 78384, 78676, 78936, 79662, 79744, 79833, 81224, 81328, 82147, 82236, 83283, 83776, 84728, 84864, 84916, 85008, 85974, 87472, 87584, 88466, 88608, 89089, 90068, 90321, 91448, 92092, 92939, 93984, 94146, 95424, 96096, 96832, 97152, 97188, 98256, 99008, 99858, 99968, 100464, 101104, 101388, 101816, 102102, 103224, 103376, 104397, 104512, 105248, 106216, 106444, 106743, 107423, 107778, 109648, 109837, 111044, 111072, 111826, 113344, 114632, 114816, 115872, 116501, 116688, 118014, 118144, 119616, 120428, 121836, 121992, 125312, 125528, 125664, 125741, 127092, 127374, 128128, 129584, 131008, 131208, 131376, 132699, 133144, 133952, 135102, 135184, 136136, 137172, 137632, 137683, 138138, 139018, 139196, 142142, 142324, 143704, 145248, 145337, 148096, 148512, 148603, 149952, 150144, 151656, 152724, 154496, 155064, 155584, 156768, 157352, 157619, 157872, 159324, 159666, 162448, 162656, 164294, 164472, 166566, 167552, 167739, 169456, 169832, 170016, 171948, 172601, 174944, 175168, 176932, 177216, 178178, 180136, 180642, 182896, 184184, 185878, 186277, 187968, 188292, 190848, 192192, 193664, 194327, 194376, 196512, 198016, 199716, 200928, 202208, 202776, 203632, 204204, 206448, 206752, 208527, 208794, 209024, 210496, 212432, 212888, 213213, 213486, 214846, 215556, 216359, 219296, 219674, 222088, 222144, 223652, 226688, 229264, 231744, 233002, 233376, 233519, 236028, 239232, 240856, 243593, 243672, 243984, 246441, 251056, 251328, 251482, 254184, 254748, 259168, 262016, 262416, 262752, 265398, 266288, 267267, 267904, 270204, 270368, 272272, 274344, 275264, 275366, 276276, 278036, 278392, 278817, 284284, 284648, 287408, 290496, 290674, 292721, 297024, 297206, 299904, 303312, 305371, 305448, 310128, 311168, 313536, 314704, 315238, 315744, 318648, 319332, 322269, 324896, 325312, 328588, 328944, 329511, 333132, 335478, 338912, 339664, 340032, 343896, 345202, 349503, 349888, 350336, 353864, 354432, 356356, 360272, 360893, 361284, 365792, 368368, 371756, 372554, 375936, 376584, 377223, 382789, 384384, 388654, 388752, 391391, 393024, 399432, 401856, 404416, 405552, 407264, 408408, 412896, 413049, 413504, 417054, 417588, 420992, 424864, 425776, 426426, 426972, 429692, 431112, 432718, 436011, 438592, 439348, 444176, 444288, 445809, 447304, 452387, 458528, 463488, 466004, 466752, 467038, 472056, 472857, 481712, 486563, 487186, 487344, 487968, 492882, 502112, 502656, 502964, 508368, 509496, 517803, 518336, 524832, 525504, 530796, 532576, 534534, 540408, 540736, 544544, 548688, 550528, 550732, 552552, 556072, 556784, 557634, 558831, 568568, 569296, 574816, 575029, 580992, 581348, 582981, 585442, 594048, 594412, 606624, 610742, 610896, 620256, 627072, 629408, 630476, 631488, 637296, 638664, 644538, 649077, 649792, 650624, 657176, 657888, 659022, 666264, 670956, 677824, 679328, 680064, 687792, 690404, 699006, 699776, 700557, 707728, 712712, 720544, 721786, 722568, 730779, 731584, 736736, 743512, 745108, 751961, 753168, 754446, 765578, 777308, 777504, 782782, 786048, 798864, 803712, 808832, 811104, 814528, 816816, 825792, 826098, 827008, 834108, 835176, 849728, 851552, 852852, 853944, 859384, 862224, 865436, 872022, 877184, 878163, 878696, 888352, 891618, 894608, 903617, 904774, 916113, 917056, 932008, 933504, 934076, 944112, 945714, 963424, 973126, 974372, 974688, 975936, 985764, 1004224, 1005928, 1016736, 1017359, 1018992, 1035606, 1036672, 1049664, 1051008, 1061592, 1065152, 1069068, 1080816, 1081472, 1082679, 1089088, 1097376, 1101464, 1105104, 1112144, 1113568, 1115268, 1117662, 1137136, 1138592, 1148367, 1149632, 1150058, 1162696, 1165962, 1170884, 1174173, 1181653, 1188824, 1208207, 1213248, 1221484, 1221792, 1240512, 1258816, 1260952, 1262976, 1274592, 1277328, 1289076, 1298154, 1299584, 1314352, 1315776, 1318044, 1332528, 1341912, 1355648, 1357161, 1358656, 1375584, 1380808, 1396499, 1398012, 1401114, 1415456, 1425424, 1441088, 1443572, 1445136, 1459689, 1461558, 1463168, 1473472, 1487024, 1490216, 1503922, 1506336, 1508892, 1514513, 1531156, 1554616, 1555008, 1565564, 1597728, 1598707, 1622208, 1629056, 1633632, 1634633, 1651584, 1652196, 1668216, 1670352, 1699456, 1703104, 1705704, 1707888, 1718768, 1724448, 1725087, 1730872, 1744044, 1756326, 1757392, 1776704, 1783236, 1789216, 1807234, 1809548, 1832226, 1834112, 1864016, 1868152, 1888224, 1889381, 1891428, 1926848, 1946252, 1948744, 1949376, 1951872, 1971528, 2008448, 2011856, 2033472, 2034718, 2037984, 2049047, 2071212, 2099328, 2123184, 2130304, 2137597, 2138136, 2161632, 2165358, 2178176, 2194752, 2202928, 2210208, 2224288, 2227136, 2230536, 2235324, 2255883, 2274272, 2277184, 2296734, 2299264, 2300116, 2325392, 2331924, 2341768, 2348346, 2363306, 2377648, 2416414, 2426496, 2442968, 2443584, 2470729, 2481024, 2517632, 2521904, 2526251, 2549184, 2554656, 2578152, 2596308, 2628704, 2631552, 2636088, 2665056, 2679523, 2683824, 2710851, 2714322, 2717312, 2751168, 2761616, 2792998, 2796024, 2802228, 2830912, 2850848, 2882176, 2887144, 2890272, 2919378, 2923116, 2946944, 2974048, 2980432, 3007844, 3012672, 3017784, 3029026, 3052077, 3062312, 3109232, 3110016, 3131128, 3166709, 3195456, 3197414, 3244416, 3267264, 3269266, 3304392, 3336432, 3340704, 3406208, 3411408, 3415776, 3437536, 3448896, 3450174, 3461744, 3488088, 3512652, 3514784, 3544959, 3553408, 3566472, 3578432, 3614468, 3619096, 3624621, 3664452, 3728032, 3736304, 3776448, 3778762, 3782856, 3853696, 3892504, 3897488, 3898752, 3943056, 3969823, 4023712, 4066944, 4069436, 4075968, 4098094, 4142424, 4189497, 4246368, 4275194, 4276272, 4323264, 4330716, 4389504, 4405856, 4420416, 4448576, 4454272, 4461072, 4470648, 4511766, 4543539, 4548544, 4554368, 4593468, 4600232, 4650784, 4663848, 4683536, 4696692, 4726612, 4755296, 4796121, 4832828, 4885936, 4887168, 4903899, 4941458, 4976257, 5043808, 5052502, 5098368, 5109312, 5156304, 5192616, 5257408, 5272176, 5330112, 5359046, 5367648, 5421702, 5428644, 5502336, 5523232, 5585996, 5592048, 5604456, 5661824, 5668143, 5701696, 5774288, 5780544, 5838756, 5846232, 5948096, 5960864, 6015688, 6025344, 6035568, 6058052, 6104154, 6124624, 6147141, 6218464, 6262256, 6325319, 6333418, 6390912, 6394828, 6412791, 6534528, 6538532, 6608784, 6672864, 6681408, 6822816, 6831552, 6875072, 6897792, 6900348, 6923488, 6976176, 7025304, 7029568, 7089918, 7132944, 7156864, 7228936, 7238192, 7249242, 7328904, 7412187, 7456064, 7472608, 7552896, 7557524, 7565712, 7578753, 7785008, 7794976, 7886112, 7939646, 8038569, 8047424, 8138872, 8151936, 8196188, 8271571, 8284848, 8378994, 8492736, 8550388, 8552544, 8646528, 8661432, 8811712, 8840832, 8897152, 8922144, 8941296, 9023532, 9087078, 9097088, 9186936, 9200464, 9301568, 9327696, 9367072, 9393384, 9453224, 9500127, 9510592, 9592242, 9665656, 9771872, 9775493, 9807798, 9882916, 9952514, 10087616, 10105004, 10218624, 10312608, 10385232, 10514816, 10544352, 10660224, 10718092, 10735296, 10843404, 10857288, 11046464, 11171992, 11184096, 11190949, 11208912, 11336286, 11403392, 11548576, 11561088, 11677512, 11692464, 11896192, 11909469, 11921728, 12031376, 12071136, 12116104, 12208308, 12249248, 12294282, 12436928, 12524512, 12650638, 12666836, 12789656, 12825582, 13077064, 13217568, 13225667, 13345728, 13362816, 13645632, 13663104, 13750144, 13800696, 13846976, 13952352, 14050608, 14059136, 14179836, 14265888, 14457872, 14476384, 14498484, 14657808, 14824374, 14912128, 14928771, 14945216, 15115048, 15131424, 15157506, 15361489, 15570016, 15589952, 15772224, 15879292, 16077138, 16094848, 16277744, 16392376, 16543142, 16569696, 16757988, 16985472, 17100776, 17105088, 17295103, 17322864, 17623424, 17844288, 17882592, 18047064, 18174156, 18373872, 18400928, 18603136, 18655392, 18734144, 18786768, 18906448, 18975957, 19000254, 19021184, 19184484, 19331312, 19543744, 19550986, 19615596, 19765832, 19905028, 20175232, 20210008, 20625216, 20770464, 20783191, 21088704, 21436184, 21470592, 21686808, 21714576, 22092928, 22343984, 22368192, 22381898, 22417824, 22672572, 23097152, 23355024, 23384928, 23818938, 23843456, 24062752, 24142272, 24232208, 24416616, 24498496, 24588564, 24814713, 24873856, 25049024, 25301276, 25333672, 25579312, 25651164, 26154128, 26435136, 26451334, 26691456, 27178019, 27291264, 27601392, 27693952, 27788761, 27904704, 28101216, 28359672, 28531776, 28915744, 28952768, 28996968, 29315616, 29326479, 29648748, 29857542, 29890432, 30230096, 30262848, 30315012, 30722978, 31140032, 31179904, 31544448, 31758584, 32119477, 32154276, 32555488, 32784752, 33086284, 33139392, 33515976, 33572847, 34201552, 34210176, 34590206, 34645728, 34833799, 35688576, 35765184, 36094128, 36348312, 36747744, 36801856, 37310784, 37468288, 37573536, 37812896, 37951914, 38000508, 38368968, 38662624, 39087488, 39101972, 39231192, 39531664, 39677001, 39810056, 40420016, 41250432, 41540928, 41566382, 42177408, 42872368, 43373616, 43429152, 44687968, 44736384, 44763796, 44835648, 45345144, 46084467, 46194304, 46710048, 46769856, 47637876, 48125504, 48284544, 48464416, 48833232, 48996992, 49177128, 49629426, 50098048, 50602552, 50667344, 51158624, 51302328, 51885309, 52308256, 52870272, 52902668, 54356038, 55202784, 55577522, 55809408, 56202432, 56719344, 57063552, 57831488, 57905536, 57993936, 58631232, 58652958, 59297496, 59715084, 60460192, 60525696, 60630024, 61445956, 62280064, 62349573, 63517168, 64238954, 64308552, 65110976, 65569504, 66172568, 66278784, 67031952, 67145694, 68403104, 69180412, 69291456, 69667598, 71530368, 72188256, 72696624, 73495488, 73603712, 74621568, 75147072, 75625792, 75903828, 76001016, 76737936, 77325248, 78203944, 78462384, 79063328, 79354002, 79620112, 80840032, 81534057, 83081856, 83132764, 83366283, 85744736, 86747232, 86858304, 89375936, 89527592, 89671296, 90690288, 92168934, 93420096, 93539712, 95275752, 96251008, 96358431, 96928832, 97666464, 98354256, 99258852, 101205104, 101334688, 102317248, 102604656, 103770618, 104501397, 104616512, 105805336, 107530423, 108712076, 110405568, 111155044, 112404864, 113438688, 115662976, 115987872, 117262464, 117305916, 118594992, 119430168, 120920384, 121260048, 122891912, 124699146, 127034336, 128477908, 128617104, 130221952, 131139008, 132345136, 134063904, 134291388, 136806208, 138360824, 138582912, 139335196, 144376512, 145393248, 145482337, 146990976, 150294144, 151251584, 151807656, 152002032, 153475872, 154650496, 156407888, 156924768, 158126656, 158708004, 159240224, 161680064, 163068114, 166265528, 166732566, 171489472, 173494464, 173716608, 178751872, 179055184, 181380576, 184337868, 186840192, 190246133, 190551504, 192716862, 193857664, 195332928, 196708512, 198517704, 202410208, 202669376, 204634496, 205209312, 207541236, 209002794, 209233024, 211610672, 215060846, 217424152, 220811136, 222310088, 224836339, 226877376, 231975744, 234611832, 237189984, 238860336, 241840768, 242520096, 245783824, 249398292, 254068672, 256955816, 257234208, 262278016, 264690272, 268127808, 268582776, 273612416, 276721648, 278670392, 288753024, 290786496, 290964674, 303615312, 304004064, 306951744, 312815776, 313849536, 316253312, 317416008, 318480448, 322591269, 323360128, 326136228, 332531056, 333465132, 342978944, 346988928, 353314247, 358110368, 362761152, 368675736, 380492266, 381103008, 385433724, 390665856, 393417024, 397035408, 404820416, 405338752, 410418624, 415082472, 418005588, 423221344, 430121692, 434848304, 436447011, 444620176, 449672678, 453754752, 463951488, 469223664, 474379968, 477720672, 485040192, 491567648, 498796584, 508137344, 513911632, 514468416, 529380544, 536255616, 537165552, 553443296, 557340784, 570738399, 581572992, 581929348, 607230624, 608008128, 613903488, 625631552, 627699072, 634832016, 636960896, 645182538, 652272456, 665062112, 666930264, 674509017, 706628494, 716220736, 725522304, 737351472, 760984532, 762206016, 770867448, 786834048, 794070816, 809640832, 820837248, 830164944, 836011176, 846442688, 860243384, 869696608, 872894022, 889240352, 899345356, 938447328, 948759936, 955441344, 970080384, 983135296, 997593168, 1027823264, 1028936832, 1058761088, 1059942741, 1074331104, 1106886592, 1114681568, 1141476798, 1163858696, 1214461248, 1216016256, 1251263104, 1269664032, 1290365076, 1304544912, 1330124224, 1333860528, 1349018034, 1413256988, 1432441472, 1474702944, 1521969064, 1524412032, 1541734896, 1588141632, 1660329888, 1672022352, 1692885376, 1720486768, 1739393216, 1745788044, 1778480704, 1798690712, 1876894656, 1910882688, 1966270592, 1995186336, 2055646528, 2119885482, 2148662208, 2213773184, 2229363136, 2282953596, 2327717392, 2428922496, 2473199729, 2539328064, 2580730152, 2609089824, 2660248448, 2667721056, 2698036068, 2826513976, 2949405888, 3043938128, 3083469792, 3176283264, 3320659776, 3344044704, 3440973536, 3478786432, 3491576088, 3556961408, 3597381424, 3753789312, 3990372672, 4111293056, 4239770964, 4297324416, 4458726272, 4565907192, 4655434784, 4946399458, 5078656128, 5161460304, 5218179648, 5335442112, 5396072136, 5653027952, 5898811776, 6087876256, 6166939584, 6641319552, 6688089408, 6881947072, 6983152176, 7194762848, 7419599187, 7980745344, 8479541928, 9131814384, 9310869568, 9892798916, 10322920608, 10436359296, 10670884224, 10792144272, 11306055904, 12175752512, 12333879168, 13376178816, 13763894144, 13966304352, 14389525696, 14839198374, 16959083856, 18263628768, 18621739136, 19785597832, 20645841216, 21584288544, 22612111808, 24351505024, 27932608704, 28779051392, 29678396748, 33918167712, 36527257536, 39571195664, 41291682432, 43168577088, 45224223616, 55865217408, 59356793496, 67836335424, 73054515072, 79142391328, 86337154176, 118713586992, 135672670848, 158284782656, 237427173984, 316569565312, 474854347968, 949708695936]

約数ペア:

[(1, 949708695936), (2, 474854347968), (3, 316569565312), (4, 237427173984), (6, 158284782656), (7, 135672670848), (8, 118713586992), (11, 86337154176), (12, 79142391328), (13, 73054515072), (14, 67836335424), (16, 59356793496), (17, 55865217408), (21, 45224223616), (22, 43168577088), (23, 41291682432), (24, 39571195664), (26, 36527257536), (28, 33918167712), (32, 29678396748), (33, 28779051392), (34, 27932608704), (39, 24351505024), (42, 22612111808), (44, 21584288544), (46, 20645841216), (48, 19785597832), (51, 18621739136), (52, 18263628768), (56, 16959083856), (64, 14839198374), (66, 14389525696), (68, 13966304352), (69, 13763894144), (71, 13376178816), (77, 12333879168), (78, 12175752512), (84, 11306055904), (88, 10792144272), (89, 10670884224), (91, 10436359296), (92, 10322920608), (96, 9892798916), (102, 9310869568), (104, 9131814384), (112, 8479541928), (119, 7980745344), (128, 7419599187), (132, 7194762848), (136, 6983152176), (138, 6881947072), (142, 6688089408), (143, 6641319552), (154, 6166939584), (156, 6087876256), (161, 5898811776), (168, 5653027952), (176, 5396072136), (178, 5335442112), (182, 5218179648), (184, 5161460304), (187, 5078656128), (192, 4946399458), (204, 4655434784), (208, 4565907192), (213, 4458726272), (221, 4297324416), (224, 4239770964), (231, 4111293056), (238, 3990372672), (253, 3753789312), (264, 3597381424), (267, 3556961408), (272, 3491576088), (273, 3478786432), (276, 3440973536), (284, 3344044704), (286, 3320659776), (299, 3176283264), (308, 3083469792), (312, 3043938128), (322, 2949405888), (336, 2826513976), (352, 2698036068), (356, 2667721056), (357, 2660248448), (364, 2609089824), (368, 2580730152), (374, 2539328064), (384, 2473199729), (391, 2428922496), (408, 2327717392), (416, 2282953596), (426, 2229363136), (429, 2213773184), (442, 2148662208), (448, 2119885482), (462, 2055646528), (476, 1995186336), (483, 1966270592), (497, 1910882688), (506, 1876894656), (528, 1798690712), (534, 1778480704), (544, 1745788044), (546, 1739393216), (552, 1720486768), (561, 1692885376), (568, 1672022352), (572, 1660329888), (598, 1588141632), (616, 1541734896), (623, 1524412032), (624, 1521969064), (644, 1474702944), (663, 1432441472), (672, 1413256988), (704, 1349018034), (712, 1333860528), (714, 1330124224), (728, 1304544912), (736, 1290365076), (748, 1269664032), (759, 1251263104), (781, 1216016256), (782, 1214461248), (816, 1163858696), (832, 1141476798), (852, 1114681568), (858, 1106886592), (884, 1074331104), (896, 1059942741), (897, 1058761088), (923, 1028936832), (924, 1027823264), (952, 997593168), (966, 983135296), (979, 970080384), (994, 955441344), (1001, 948759936), (1012, 938447328), (1056, 899345356), (1068, 889240352), (1088, 872894022), (1092, 869696608), (1104, 860243384), (1122, 846442688), (1136, 836011176), (1144, 830164944), (1157, 820837248), (1173, 809640832), (1196, 794070816), (1207, 786834048), (1232, 770867448), (1246, 762206016), (1248, 760984532), (1288, 737351472), (1309, 725522304), (1326, 716220736), (1344, 706628494), (1408, 674509017), (1424, 666930264), (1428, 665062112), (1456, 652272456), (1472, 645182538), (1491, 636960896), (1496, 634832016), (1513, 627699072), (1518, 625631552), (1547, 613903488), (1562, 608008128), (1564, 607230624), (1632, 581929348), (1633, 581572992), (1664, 570738399), (1704, 557340784), (1716, 553443296), (1768, 537165552), (1771, 536255616), (1794, 529380544), (1846, 514468416), (1848, 513911632), (1869, 508137344), (1904, 498796584), (1932, 491567648), (1958, 485040192), (1988, 477720672), (2002, 474379968), (2024, 469223664), (2047, 463951488), (2093, 453754752), (2112, 449672678), (2136, 444620176), (2176, 436447011), (2184, 434848304), (2208, 430121692), (2244, 423221344), (2272, 418005588), (2288, 415082472), (2314, 410418624), (2343, 405338752), (2346, 404820416), (2392, 397035408), (2414, 393417024), (2431, 390665856), (2464, 385433724), (2492, 381103008), (2496, 380492266), (2576, 368675736), (2618, 362761152), (2652, 358110368), (2688, 353314247), (2737, 346988928), (2769, 342978944), (2848, 333465132), (2856, 332531056), (2912, 326136228), (2937, 323360128), (2944, 322591269), (2982, 318480448), (2992, 317416008), (3003, 316253312), (3026, 313849536), (3036, 312815776), (3094, 306951744), (3124, 304004064), (3128, 303615312), (3264, 290964674), (3266, 290786496), (3289, 288753024), (3408, 278670392), (3432, 276721648), (3471, 273612416), (3536, 268582776), (3542, 268127808), (3588, 264690272), (3621, 262278016), (3692, 257234208), (3696, 256955816), (3738, 254068672), (3808, 249398292), (3864, 245783824), (3916, 242520096), (3927, 241840768), (3976, 238860336), (4004, 237189984), (4048, 234611832), (4094, 231975744), (4186, 226877376), (4224, 224836339), (4272, 222310088), (4301, 220811136), (4368, 217424152), (4416, 215060846), (4488, 211610672), (4539, 209233024), (4544, 209002794), (4576, 207541236), (4628, 205209312), (4641, 204634496), (4686, 202669376), (4692, 202410208), (4784, 198517704), (4828, 196708512), (4862, 195332928), (4899, 193857664), (4928, 192716862), (4984, 190551504), (4992, 190246133), (5083, 186840192), (5152, 184337868), (5236, 181380576), (5304, 179055184), (5313, 178751872), (5467, 173716608), (5474, 173494464), (5538, 171489472), (5696, 166732566), (5712, 166265528), (5824, 163068114), (5874, 161680064), (5964, 159240224), (5984, 158708004), (6006, 158126656), (6052, 156924768), (6072, 156407888), (6141, 154650496), (6188, 153475872), (6248, 152002032), (6256, 151807656), (6279, 151251584), (6319, 150294144), (6461, 146990976), (6528, 145482337), (6532, 145393248), (6578, 144376512), (6816, 139335196), (6853, 138582912), (6864, 138360824), (6942, 136806208), (7072, 134291388), (7084, 134063904), (7176, 132345136), (7242, 131139008), (7293, 130221952), (7384, 128617104), (7392, 128477908), (7476, 127034336), (7616, 124699146), (7728, 122891912), (7832, 121260048), (7854, 120920384), (7952, 119430168), (8008, 118594992), (8096, 117305916), (8099, 117262464), (8188, 115987872), (8211, 115662976), (8372, 113438688), (8449, 112404864), (8544, 111155044), (8602, 110405568), (8736, 108712076), (8832, 107530423), (8976, 105805336), (9078, 104616512), (9088, 104501397), (9152, 103770618), (9256, 102604656), (9282, 102317248), (9372, 101334688), (9384, 101205104), (9568, 99258852), (9656, 98354256), (9724, 97666464), (9798, 96928832), (9856, 96358431), (9867, 96251008), (9968, 95275752), (10153, 93539712), (10166, 93420096), (10304, 92168934), (10472, 90690288), (10591, 89671296), (10608, 89527592), (10626, 89375936), (10934, 86858304), (10948, 86747232), (11076, 85744736), (11392, 83366283), (11424, 83132764), (11431, 83081856), (11648, 81534057), (11748, 80840032), (11928, 79620112), (11968, 79354002), (12012, 79063328), (12104, 78462384), (12144, 78203944), (12282, 77325248), (12376, 76737936), (12496, 76001016), (12512, 75903828), (12558, 75625792), (12638, 75147072), (12727, 74621568), (12903, 73603712), (12922, 73495488), (13064, 72696624), (13156, 72188256), (13277, 71530368), (13632, 69667598), (13706, 69291456), (13728, 69180412), (13884, 68403104), (14144, 67145694), (14168, 67031952), (14329, 66278784), (14352, 66172568), (14484, 65569504), (14586, 65110976), (14768, 64308552), (14784, 64238954), (14952, 63517168), (15232, 62349573), (15249, 62280064), (15456, 61445956), (15664, 60630024), (15691, 60525696), (15708, 60460192), (15904, 59715084), (16016, 59297496), (16192, 58652958), (16198, 58631232), (16376, 57993936), (16401, 57905536), (16422, 57831488), (16643, 57063552), (16744, 56719344), (16898, 56202432), (17017, 55809408), (17088, 55577522), (17204, 55202784), (17472, 54356038), (17952, 52902668), (17963, 52870272), (18156, 52308256), (18304, 51885309), (18512, 51302328), (18564, 51158624), (18744, 50667344), (18768, 50602552), (18957, 50098048), (19136, 49629426), (19312, 49177128), (19383, 48996992), (19448, 48833232), (19596, 48464416), (19669, 48284544), (19734, 48125504), (19936, 47637876), (20306, 46769856), (20332, 46710048), (20559, 46194304), (20608, 46084467), (20944, 45345144), (21182, 44835648), (21216, 44763796), (21229, 44736384), (21252, 44687968), (21868, 43429152), (21896, 43373616), (22152, 42872368), (22517, 42177408), (22848, 41566382), (22862, 41540928), (23023, 41250432), (23496, 40420016), (23856, 39810056), (23936, 39677001), (24024, 39531664), (24208, 39231192), (24288, 39101972), (24297, 39087488), (24564, 38662624), (24752, 38368968), (24992, 38000508), (25024, 37951914), (25116, 37812896), (25276, 37573536), (25347, 37468288), (25454, 37310784), (25806, 36801856), (25844, 36747744), (26128, 36348312), (26312, 36094128), (26554, 35765184), (26611, 35688576), (27264, 34833799), (27412, 34645728), (27456, 34590206), (27761, 34210176), (27768, 34201552), (28288, 33572847), (28336, 33515976), (28658, 33139392), (28704, 33086284), (28968, 32784752), (29172, 32555488), (29536, 32154276), (29568, 32119477), (29904, 31758584), (30107, 31544448), (30459, 31179904), (30498, 31140032), (30912, 30722978), (31328, 30315012), (31382, 30262848), (31416, 30230096), (31773, 29890432), (31808, 29857542), (32032, 29648748), (32384, 29326479), (32396, 29315616), (32752, 28996968), (32802, 28952768), (32844, 28915744), (33286, 28531776), (33488, 28359672), (33796, 28101216), (34034, 27904704), (34176, 27788761), (34293, 27693952), (34408, 27601392), (34799, 27291264), (34944, 27178019), (35581, 26691456), (35904, 26451334), (35926, 26435136), (36312, 26154128), (37024, 25651164), (37128, 25579312), (37488, 25333672), (37536, 25301276), (37914, 25049024), (38181, 24873856), (38272, 24814713), (38624, 24588564), (38766, 24498496), (38896, 24416616), (39192, 24232208), (39338, 24142272), (39468, 24062752), (39831, 23843456), (39872, 23818938), (40612, 23384928), (40664, 23355024), (41118, 23097152), (41888, 22672572), (42364, 22417824), (42432, 22381898), (42458, 22368192), (42504, 22343984), (42987, 22092928), (43736, 21714576), (43792, 21686808), (44233, 21470592), (44304, 21436184), (45034, 21088704), (45696, 20783191), (45724, 20770464), (46046, 20625216), (46992, 20210008), (47073, 20175232), (47712, 19905028), (48048, 19765832), (48416, 19615596), (48576, 19550986), (48594, 19543744), (49128, 19331312), (49504, 19184484), (49929, 19021184), (49984, 19000254), (50048, 18975957), (50232, 18906448), (50552, 18786768), (50694, 18734144), (50908, 18655392), (51051, 18603136), (51612, 18400928), (51688, 18373872), (52256, 18174156), (52624, 18047064), (53108, 17882592), (53222, 17844288), (53889, 17623424), (54824, 17322864), (54912, 17295103), (55522, 17105088), (55536, 17100776), (55913, 16985472), (56672, 16757988), (57316, 16569696), (57408, 16543142), (57936, 16392376), (58344, 16277744), (59007, 16094848), (59072, 16077138), (59808, 15879292), (60214, 15772224), (60918, 15589952), (60996, 15570016), (61824, 15361489), (62656, 15157506), (62764, 15131424), (62832, 15115048), (63546, 14945216), (63616, 14928771), (63687, 14912128), (64064, 14824374), (64792, 14657808), (65504, 14498484), (65604, 14476384), (65688, 14457872), (66572, 14265888), (66976, 14179836), (67551, 14059136), (67592, 14050608), (68068, 13952352), (68586, 13846976), (68816, 13800696), (69069, 13750144), (69509, 13663104), (69598, 13645632), (71071, 13362816), (71162, 13345728), (71808, 13225667), (71852, 13217568), (72624, 13077064), (74048, 12825582), (74256, 12789656), (74976, 12666836), (75072, 12650638), (75828, 12524512), (76362, 12436928), (77248, 12294282), (77532, 12249248), (77792, 12208308), (78384, 12116104), (78676, 12071136), (78936, 12031376), (79662, 11921728), (79744, 11909469), (79833, 11896192), (81224, 11692464), (81328, 11677512), (82147, 11561088), (82236, 11548576), (83283, 11403392), (83776, 11336286), (84728, 11208912), (84864, 11190949), (84916, 11184096), (85008, 11171992), (85974, 11046464), (87472, 10857288), (87584, 10843404), (88466, 10735296), (88608, 10718092), (89089, 10660224), (90068, 10544352), (90321, 10514816), (91448, 10385232), (92092, 10312608), (92939, 10218624), (93984, 10105004), (94146, 10087616), (95424, 9952514), (96096, 9882916), (96832, 9807798), (97152, 9775493), (97188, 9771872), (98256, 9665656), (99008, 9592242), (99858, 9510592), (99968, 9500127), (100464, 9453224), (101104, 9393384), (101388, 9367072), (101816, 9327696), (102102, 9301568), (103224, 9200464), (103376, 9186936), (104397, 9097088), (104512, 9087078), (105248, 9023532), (106216, 8941296), (106444, 8922144), (106743, 8897152), (107423, 8840832), (107778, 8811712), (109648, 8661432), (109837, 8646528), (111044, 8552544), (111072, 8550388), (111826, 8492736), (113344, 8378994), (114632, 8284848), (114816, 8271571), (115872, 8196188), (116501, 8151936), (116688, 8138872), (118014, 8047424), (118144, 8038569), (119616, 7939646), (120428, 7886112), (121836, 7794976), (121992, 7785008), (125312, 7578753), (125528, 7565712), (125664, 7557524), (125741, 7552896), (127092, 7472608), (127374, 7456064), (128128, 7412187), (129584, 7328904), (131008, 7249242), (131208, 7238192), (131376, 7228936), (132699, 7156864), (133144, 7132944), (133952, 7089918), (135102, 7029568), (135184, 7025304), (136136, 6976176), (137172, 6923488), (137632, 6900348), (137683, 6897792), (138138, 6875072), (139018, 6831552), (139196, 6822816), (142142, 6681408), (142324, 6672864), (143704, 6608784), (145248, 6538532), (145337, 6534528), (148096, 6412791), (148512, 6394828), (148603, 6390912), (149952, 6333418), (150144, 6325319), (151656, 6262256), (152724, 6218464), (154496, 6147141), (155064, 6124624), (155584, 6104154), (156768, 6058052), (157352, 6035568), (157619, 6025344), (157872, 6015688), (159324, 5960864), (159666, 5948096), (162448, 5846232), (162656, 5838756), (164294, 5780544), (164472, 5774288), (166566, 5701696), (167552, 5668143), (167739, 5661824), (169456, 5604456), (169832, 5592048), (170016, 5585996), (171948, 5523232), (172601, 5502336), (174944, 5428644), (175168, 5421702), (176932, 5367648), (177216, 5359046), (178178, 5330112), (180136, 5272176), (180642, 5257408), (182896, 5192616), (184184, 5156304), (185878, 5109312), (186277, 5098368), (187968, 5052502), (188292, 5043808), (190848, 4976257), (192192, 4941458), (193664, 4903899), (194327, 4887168), (194376, 4885936), (196512, 4832828), (198016, 4796121), (199716, 4755296), (200928, 4726612), (202208, 4696692), (202776, 4683536), (203632, 4663848), (204204, 4650784), (206448, 4600232), (206752, 4593468), (208527, 4554368), (208794, 4548544), (209024, 4543539), (210496, 4511766), (212432, 4470648), (212888, 4461072), (213213, 4454272), (213486, 4448576), (214846, 4420416), (215556, 4405856), (216359, 4389504), (219296, 4330716), (219674, 4323264), (222088, 4276272), (222144, 4275194), (223652, 4246368), (226688, 4189497), (229264, 4142424), (231744, 4098094), (233002, 4075968), (233376, 4069436), (233519, 4066944), (236028, 4023712), (239232, 3969823), (240856, 3943056), (243593, 3898752), (243672, 3897488), (243984, 3892504), (246441, 3853696), (251056, 3782856), (251328, 3778762), (251482, 3776448), (254184, 3736304), (254748, 3728032), (259168, 3664452), (262016, 3624621), (262416, 3619096), (262752, 3614468), (265398, 3578432), (266288, 3566472), (267267, 3553408), (267904, 3544959), (270204, 3514784), (270368, 3512652), (272272, 3488088), (274344, 3461744), (275264, 3450174), (275366, 3448896), (276276, 3437536), (278036, 3415776), (278392, 3411408), (278817, 3406208), (284284, 3340704), (284648, 3336432), (287408, 3304392), (290496, 3269266), (290674, 3267264), (292721, 3244416), (297024, 3197414), (297206, 3195456), (299904, 3166709), (303312, 3131128), (305371, 3110016), (305448, 3109232), (310128, 3062312), (311168, 3052077), (313536, 3029026), (314704, 3017784), (315238, 3012672), (315744, 3007844), (318648, 2980432), (319332, 2974048), (322269, 2946944), (324896, 2923116), (325312, 2919378), (328588, 2890272), (328944, 2887144), (329511, 2882176), (333132, 2850848), (335478, 2830912), (338912, 2802228), (339664, 2796024), (340032, 2792998), (343896, 2761616), (345202, 2751168), (349503, 2717312), (349888, 2714322), (350336, 2710851), (353864, 2683824), (354432, 2679523), (356356, 2665056), (360272, 2636088), (360893, 2631552), (361284, 2628704), (365792, 2596308), (368368, 2578152), (371756, 2554656), (372554, 2549184), (375936, 2526251), (376584, 2521904), (377223, 2517632), (382789, 2481024), (384384, 2470729), (388654, 2443584), (388752, 2442968), (391391, 2426496), (393024, 2416414), (399432, 2377648), (401856, 2363306), (404416, 2348346), (405552, 2341768), (407264, 2331924), (408408, 2325392), (412896, 2300116), (413049, 2299264), (413504, 2296734), (417054, 2277184), (417588, 2274272), (420992, 2255883), (424864, 2235324), (425776, 2230536), (426426, 2227136), (426972, 2224288), (429692, 2210208), (431112, 2202928), (432718, 2194752), (436011, 2178176), (438592, 2165358), (439348, 2161632), (444176, 2138136), (444288, 2137597), (445809, 2130304), (447304, 2123184), (452387, 2099328), (458528, 2071212), (463488, 2049047), (466004, 2037984), (466752, 2034718), (467038, 2033472), (472056, 2011856), (472857, 2008448), (481712, 1971528), (486563, 1951872), (487186, 1949376), (487344, 1948744), (487968, 1946252), (492882, 1926848), (502112, 1891428), (502656, 1889381), (502964, 1888224), (508368, 1868152), (509496, 1864016), (517803, 1834112), (518336, 1832226), (524832, 1809548), (525504, 1807234), (530796, 1789216), (532576, 1783236), (534534, 1776704), (540408, 1757392), (540736, 1756326), (544544, 1744044), (548688, 1730872), (550528, 1725087), (550732, 1724448), (552552, 1718768), (556072, 1707888), (556784, 1705704), (557634, 1703104), (558831, 1699456), (568568, 1670352), (569296, 1668216), (574816, 1652196), (575029, 1651584), (580992, 1634633), (581348, 1633632), (582981, 1629056), (585442, 1622208), (594048, 1598707), (594412, 1597728), (606624, 1565564), (610742, 1555008), (610896, 1554616), (620256, 1531156), (627072, 1514513), (629408, 1508892), (630476, 1506336), (631488, 1503922), (637296, 1490216), (638664, 1487024), (644538, 1473472), (649077, 1463168), (649792, 1461558), (650624, 1459689), (657176, 1445136), (657888, 1443572), (659022, 1441088), (666264, 1425424), (670956, 1415456), (677824, 1401114), (679328, 1398012), (680064, 1396499), (687792, 1380808), (690404, 1375584), (699006, 1358656), (699776, 1357161), (700557, 1355648), (707728, 1341912), (712712, 1332528), (720544, 1318044), (721786, 1315776), (722568, 1314352), (730779, 1299584), (731584, 1298154), (736736, 1289076), (743512, 1277328), (745108, 1274592), (751961, 1262976), (753168, 1260952), (754446, 1258816), (765578, 1240512), (777308, 1221792), (777504, 1221484), (782782, 1213248), (786048, 1208207), (798864, 1188824), (803712, 1181653), (808832, 1174173), (811104, 1170884), (814528, 1165962), (816816, 1162696), (825792, 1150058), (826098, 1149632), (827008, 1148367), (834108, 1138592), (835176, 1137136), (849728, 1117662), (851552, 1115268), (852852, 1113568), (853944, 1112144), (859384, 1105104), (862224, 1101464), (865436, 1097376), (872022, 1089088), (877184, 1082679), (878163, 1081472), (878696, 1080816), (888352, 1069068), (891618, 1065152), (894608, 1061592), (903617, 1051008), (904774, 1049664), (916113, 1036672), (917056, 1035606), (932008, 1018992), (933504, 1017359), (934076, 1016736), (944112, 1005928), (945714, 1004224), (963424, 985764), (973126, 975936), (974372, 974688)]