1630174037184

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1$

素因数の和:192

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 61, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 99, 108, 112, 114, 121, 122, 124, 126, 132, 133, 144, 152, 154, 168, 171, 176, 183, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 242, 244, 248, 252, 264, 266, 279, 288, 297, 304, 308, 336, 341, 342, 352, 363, 366, 372, 378, 396, 399, 418, 427, 432, 434, 448, 456, 462, 484, 488, 496, 504, 513, 528, 532, 549, 558, 576, 589, 594, 608, 616, 627, 651, 671, 672, 682, 684, 693, 704, 726, 732, 744, 756, 792, 798, 836, 837, 847, 854, 864, 868, 912, 924, 961, 968, 976, 992, 1008, 1023, 1026, 1056, 1064, 1089, 1098, 1116, 1159, 1178, 1188, 1197, 1216, 1232, 1254, 1281, 1302, 1342, 1344, 1364, 1368, 1386, 1452, 1463, 1464, 1488, 1512, 1584, 1596, 1647, 1672, 1674, 1694, 1708, 1728, 1736, 1767, 1824, 1848, 1881, 1891, 1922, 1936, 1952, 1953, 1984, 2013, 2016, 2046, 2052, 2079, 2112, 2128, 2178, 2196, 2232, 2299, 2318, 2356, 2376, 2387, 2394, 2464, 2508, 2541, 2562, 2604, 2684, 2728, 2736, 2772, 2883, 2904, 2926, 2928, 2976, 3024, 3069, 3168, 3192, 3267, 3294, 3344, 3348, 3388, 3416, 3472, 3477, 3534, 3591, 3648, 3696, 3751, 3762, 3782, 3843, 3844, 3872, 3904, 3906, 4026, 4032, 4092, 4104, 4123, 4158, 4256, 4356, 4389, 4392, 4464, 4598, 4636, 4697, 4712, 4752, 4774, 4788, 4928, 5016, 5082, 5124, 5208, 5301, 5368, 5456, 5472, 5544, 5643, 5673, 5766, 5808, 5852, 5856, 5859, 5952, 6039, 6048, 6138, 6336, 6384, 6479, 6534, 6588, 6688, 6696, 6727, 6776, 6832, 6897, 6944, 6954, 7068, 7161, 7182, 7381, 7392, 7502, 7524, 7564, 7623, 7686, 7688, 7744, 7812, 8052, 8113, 8184, 8208, 8246, 8316, 8512, 8649, 8712, 8778, 8784, 8928, 9196, 9207, 9272, 9394, 9424, 9504, 9548, 9576, 10032, 10164, 10248, 10416, 10431, 10571, 10602, 10736, 10912, 10944, 11088, 11253, 11286, 11346, 11529, 11532, 11616, 11704, 11712, 11718, 12078, 12096, 12276, 12369, 12749, 12768, 12958, 13068, 13167, 13176, 13237, 13376, 13392, 13454, 13552, 13664, 13794, 13888, 13908, 14091, 14136, 14322, 14364, 14762, 14784, 15004, 15048, 15128, 15246, 15372, 15376, 15624, 15903, 16093, 16104, 16226, 16368, 16416, 16492, 16632, 17019, 17298, 17424, 17556, 17568, 17856, 18117, 18259, 18392, 18414, 18544, 18788, 18848, 19008, 19096, 19152, 19437, 20064, 20181, 20328, 20496, 20691, 20801, 20832, 20862, 21142, 21204, 21472, 21483, 21824, 22143, 22176, 22506, 22572, 22692, 22869, 23058, 23064, 23232, 23408, 23436, 24156, 24339, 24552, 24738, 25498, 25536, 25916, 25947, 26136, 26257, 26334, 26352, 26474, 26784, 26908, 27104, 27328, 27588, 27816, 28182, 28272, 28644, 28728, 29524, 30008, 30096, 30256, 30492, 30744, 30752, 31248, 31293, 31713, 31806, 32186, 32208, 32452, 32736, 32832, 32984, 33264, 33759, 34038, 34596, 34848, 35112, 35136, 35929, 36234, 36518, 36784, 36828, 37088, 37107, 37576, 37696, 38192, 38247, 38304, 38874, 39501, 39711, 40128, 40362, 40656, 40992, 41382, 41602, 41664, 41724, 42273, 42284, 42408, 42944, 42966, 44286, 44352, 45012, 45144, 45353, 45384, 45738, 46116, 46128, 46816, 46872, 48279, 48312, 48678, 49104, 49476, 50996, 51057, 51667, 51832, 51894, 52272, 52514, 52668, 52704, 52948, 53568, 53816, 54208, 54777, 55176, 55632, 56364, 56544, 57288, 57456, 58311, 58621, 59048, 60016, 60192, 60512, 60543, 60984, 61488, 61504, 62073, 62403, 62496, 62586, 63426, 63612, 64372, 64416, 64449, 64904, 65472, 65968, 66429, 66528, 67518, 68076, 69192, 69696, 70224, 71269, 71858, 72468, 73017, 73036, 73568, 73656, 73997, 74176, 74214, 75152, 76384, 76494, 76608, 77748, 78771, 79002, 79422, 80724, 81312, 81984, 82764, 83204, 83448, 84546, 84568, 84816, 85932, 88572, 89243, 90024, 90288, 90706, 90768, 91476, 92232, 92256, 93632, 93744, 95139, 96558, 96624, 97356, 98208, 98952, 101277, 101992, 102114, 103334, 103664, 103788, 104544, 105028, 105336, 105408, 105896, 107632, 107787, 109554, 110352, 111264, 111321, 112728, 113088, 114576, 114741, 114912, 116281, 116622, 117242, 118096, 119133, 120032, 120384, 121024, 121086, 121968, 122976, 124146, 124806, 124992, 125172, 126819, 126852, 127224, 127813, 128744, 128832, 128898, 129808, 131936, 132858, 133056, 135036, 136059, 136152, 138384, 140239, 140448, 142538, 143716, 144837, 144936, 145607, 146034, 146072, 147136, 147312, 147994, 148428, 150304, 152768, 152988, 155001, 155496, 157542, 158004, 158844, 161448, 162624, 164331, 165528, 166408, 166896, 169092, 169136, 169632, 171864, 174933, 175863, 177144, 178486, 180048, 180576, 181412, 181536, 181629, 182952, 184464, 184512, 187209, 187488, 190278, 193116, 193248, 194712, 196416, 197904, 199287, 200849, 202554, 203984, 204228, 206668, 207328, 207576, 209088, 210056, 210672, 211792, 213807, 215264, 215574, 219051, 219108, 220704, 221991, 222528, 222642, 225456, 228811, 229152, 229482, 229824, 232562, 233244, 234484, 236192, 236313, 238266, 240064, 242172, 243936, 245952, 248292, 249612, 250344, 251503, 253638, 253704, 254448, 255626, 257488, 257796, 259616, 263872, 265716, 267729, 270072, 272118, 272304, 276768, 280478, 280896, 285076, 285417, 287432, 289674, 289872, 291214, 292068, 292144, 294624, 295988, 296856, 300608, 305976, 310002, 310992, 315084, 316008, 317688, 322896, 323361, 328662, 331056, 332816, 333792, 338184, 338272, 339264, 343728, 344223, 348843, 349866, 351726, 354288, 356972, 357399, 360096, 361152, 362824, 363072, 363258, 365904, 368928, 374418, 374976, 380556, 383439, 386232, 386496, 389424, 395219, 395808, 398574, 401698, 405108, 407968, 408177, 408456, 410347, 413336, 414656, 415152, 420112, 420717, 421344, 423584, 427614, 430528, 431148, 434511, 436821, 438102, 438216, 441408, 443982, 445284, 450912, 457622, 458304, 458964, 465003, 465124, 466488, 468968, 472384, 472626, 476532, 484344, 487872, 492993, 496584, 498883, 499224, 500688, 503006, 507276, 507408, 508896, 511252, 514976, 515592, 519232, 527589, 531432, 535458, 540144, 544236, 544608, 553536, 560956, 561627, 570152, 570834, 574864, 579348, 579744, 582428, 584136, 584288, 589248, 591976, 593712, 602547, 611952, 620004, 621984, 630168, 632016, 635376, 641421, 644831, 645792, 646722, 657324, 662112, 665632, 665973, 667584, 676368, 676544, 686433, 687456, 688446, 697686, 699732, 703452, 708576, 708939, 713944, 714798, 720192, 725648, 726516, 731808, 737856, 748836, 754509, 761112, 766878, 772464, 778848, 790438, 791616, 797148, 803187, 803396, 810216, 813967, 815936, 816354, 816912, 820694, 826672, 830304, 840224, 841434, 842688, 847168, 855228, 862296, 869022, 873642, 876204, 876432, 887964, 890568, 901824, 915244, 917928, 930006, 930248, 932976, 937936, 945252, 953064, 968688, 970083, 981673, 985986, 993168, 997766, 998448, 1001376, 1006012, 1014552, 1014816, 1017792, 1022504, 1029952, 1031184, 1046529, 1055178, 1062864, 1070916, 1080288, 1088472, 1089216, 1113799, 1121912, 1123254, 1140304, 1141668, 1149728, 1150317, 1158696, 1159488, 1164856, 1168272, 1168576, 1183952, 1185657, 1187424, 1205094, 1223904, 1224531, 1231041, 1240008, 1243968, 1260336, 1262151, 1264032, 1270752, 1282842, 1289662, 1291584, 1293444, 1310463, 1314648, 1324224, 1331264, 1331946, 1352736, 1372866, 1374912, 1376892, 1395009, 1395372, 1399464, 1405943, 1406904, 1417152, 1417878, 1427888, 1429596, 1451296, 1453032, 1463616, 1496649, 1497672, 1509018, 1522224, 1533756, 1544928, 1557696, 1580876, 1582767, 1594296, 1601677, 1606374, 1606792, 1620432, 1627934, 1632708, 1633824, 1641388, 1653344, 1660608, 1680448, 1682868, 1710456, 1724592, 1738044, 1747284, 1752408, 1752864, 1775928, 1781136, 1807641, 1830488, 1835856, 1860012, 1860496, 1865952, 1875872, 1890504, 1906128, 1924263, 1934493, 1937376, 1940166, 1963346, 1971972, 1986336, 1995532, 1996896, 1997919, 2002752, 2012024, 2029104, 2029632, 2045008, 2059299, 2062368, 2093058, 2110356, 2125728, 2141832, 2160576, 2176944, 2209339, 2227598, 2243824, 2246508, 2263527, 2280608, 2283336, 2299456, 2300634, 2317392, 2329712, 2336544, 2367904, 2371314, 2374848, 2409561, 2410188, 2441901, 2447808, 2449062, 2462082, 2480016, 2520672, 2524302, 2528064, 2541504, 2565684, 2579324, 2586888, 2620926, 2629296, 2663892, 2705472, 2745732, 2753784, 2766533, 2790018, 2790744, 2798928, 2811886, 2813808, 2835756, 2855776, 2859192, 2902592, 2906064, 2945019, 2993298, 2995344, 3018036, 3044448, 3067512, 3089856, 3139587, 3161752, 3165534, 3188592, 3203354, 3212748, 3213584, 3240864, 3255868, 3265416, 3267648, 3282776, 3306688, 3341397, 3365736, 3420912, 3449184, 3450951, 3476088, 3494568, 3504816, 3505728, 3551856, 3556971, 3562272, 3615282, 3660976, 3671712, 3693123, 3720024, 3720992, 3731904, 3751744, 3781008, 3786453, 3812256, 3848526, 3868986, 3874752, 3880332, 3926692, 3931389, 3943944, 3972672, 3991064, 3993792, 3995838, 4024048, 4058208, 4090016, 4118598, 4124736, 4186116, 4217829, 4220712, 4251456, 4283664, 4347409, 4353888, 4418678, 4455196, 4487648, 4489947, 4493016, 4513817, 4527054, 4561216, 4566672, 4601268, 4634784, 4659424, 4673088, 4735808, 4742628, 4805031, 4819122, 4820376, 4883802, 4898124, 4924164, 4960032, 5041344, 5048604, 5131368, 5158648, 5173776, 5241852, 5258592, 5327784, 5422923, 5491464, 5507568, 5533066, 5580036, 5581488, 5597856, 5623772, 5627616, 5671512, 5711552, 5718384, 5803479, 5812128, 5890038, 5986596, 5990688, 6036072, 6088896, 6135024, 6177897, 6279174, 6323504, 6331068, 6377184, 6406708, 6425496, 6427168, 6481728, 6511736, 6530832, 6565552, 6628017, 6682794, 6731472, 6790581, 6841824, 6898368, 6901902, 6952176, 6989136, 7009632, 7093141, 7103712, 7113942, 7124544, 7230564, 7321952, 7325703, 7343424, 7386246, 7440048, 7441984, 7562016, 7572906, 7624512, 7697052, 7737972, 7760664, 7796593, 7853384, 7862778, 7887888, 7982128, 7991676, 8048096, 8116416, 8180032, 8237196, 8299599, 8372232, 8435658, 8441424, 8567328, 8694818, 8707776, 8835057, 8837356, 8910392, 8975296, 8979894, 8986032, 9027634, 9054108, 9133344, 9202536, 9269568, 9318848, 9485256, 9610062, 9638244, 9640752, 9767604, 9796248, 9848328, 9920064, 10024191, 10097208, 10262736, 10317296, 10347552, 10483704, 10517184, 10655568, 10670913, 10845846, 10982928, 11015136, 11066132, 11079369, 11160072, 11162976, 11195712, 11247544, 11255232, 11343024, 11436768, 11606958, 11624256, 11780076, 11973192, 11981376, 12072144, 12251789, 12270048, 12355794, 12558348, 12647008, 12653487, 12662136, 12754368, 12813416, 12850992, 12854336, 13023472, 13042227, 13061664, 13131104, 13256034, 13365588, 13462944, 13469841, 13541451, 13581162, 13683648, 13803804, 13904352, 13978272, 14019264, 14186282, 14207424, 14227884, 14415093, 14461128, 14643904, 14651406, 14772492, 14880096, 15124032, 15145812, 15394104, 15465373, 15475944, 15521328, 15593186, 15706768, 15725556, 15775776, 15964256, 15983352, 16096192, 16474392, 16599198, 16744464, 16871316, 16882848, 17134656, 17389636, 17410437, 17670114, 17674712, 17820784, 17959788, 17972064, 18055268, 18108216, 18266688, 18405072, 18970512, 19220124, 19276488, 19281504, 19535208, 19592496, 19696656, 19884051, 20048382, 20194416, 20525472, 20634592, 20695104, 20967408, 21279423, 21311136, 21341826, 21691692, 21965856, 21977109, 22030272, 22132264, 22158738, 22320144, 22325952, 22495088, 22686048, 22873536, 23213916, 23389779, 23560152, 23946384, 24144288, 24503578, 24540096, 24711588, 24898797, 25116696, 25294016, 25306974, 25324272, 25626832, 25701984, 26046944, 26084454, 26123328, 26262208, 26505171, 26512068, 26731176, 26925888, 26939682, 27082902, 27162324, 27607608, 27808704, 27956544, 28372564, 28455768, 28830186, 28922256, 29302812, 29544984, 29760192, 30072573, 30291624, 30431863, 30788208, 30930746, 30951888, 31042656, 31186372, 31413536, 31451112, 31551552, 31928512, 31966704, 32948784, 33198396, 33488928, 33742632, 33765696, 34779272, 34820874, 35340228, 35349424, 35641568, 35919576, 35944128, 36110536, 36216432, 36755367, 36810144, 37941024, 37960461, 38440248, 38552976, 38563008, 39070416, 39126681, 39184992, 39393312, 39768102, 40096764, 40388832, 40624353, 41050944, 41269184, 41934816, 42558846, 42622272, 42683652, 43245279, 43383384, 43931712, 43954218, 44264528, 44317476, 44640288, 44990176, 45372096, 46396119, 46427832, 46779558, 47120304, 47892768, 48288576, 49007156, 49423176, 49651987, 49797594, 50233392, 50613948, 50648544, 51253664, 51403968, 52093888, 52168908, 53010342, 53024136, 53462352, 53879364, 54165804, 54324648, 55215216, 56745128, 56911536, 57660372, 57844512, 58605624, 59089968, 59652153, 60145146, 60583248, 60863726, 61576416, 61861492, 61903776, 62085312, 62372744, 62827072, 62902224, 63838269, 63933408, 65897568, 66396792, 66977856, 67485264, 69558544, 69641748, 70169337, 70680456, 70698848, 71283136, 71839152, 72221072, 72432864, 73510734, 73620288, 74696391, 75882048, 75920922, 76880496, 77105952, 78140832, 78253362, 78369984, 78786624, 79536204, 80193528, 80777664, 81248706, 83869632, 85117692, 85367304, 85762523, 86490558, 86766768, 87908436, 88529056, 88634952, 89280576, 89980352, 91295589, 92792238, 92855664, 93559116, 94240608, 95785536, 98014312, 98846352, 99303974, 99595188, 100466784, 101227896, 101297088, 102507328, 104337816, 106020684, 106048272, 106924704, 107758728, 108331608, 108649296, 110266101, 110430432, 113490256, 113823072, 115320744, 115689024, 117211248, 117380043, 118179936, 119304306, 120290292, 121166496, 121727452, 121873059, 123152832, 123722984, 123807552, 124745488, 125804448, 127676538, 127866816, 131795136, 132793584, 134769679, 134970528, 139117088, 139188357, 139283496, 140338674, 141360912, 141397696, 143678304, 144442144, 144865728, 147021468, 148955961, 149392782, 151841844, 153760992, 154211904, 156281664, 156506724, 159072408, 160387056, 162497412, 170235384, 170734608, 171525046, 172981116, 173533536, 175816872, 177058112, 177269904, 182591178, 185584476, 185711328, 187118232, 188481216, 191514807, 196028624, 197692704, 198607948, 199190376, 200933568, 202455792, 208675632, 210508011, 212041368, 212096544, 213849408, 215517456, 216663216, 217298592, 220532202, 220860864, 226980512, 227646144, 230641488, 234422496, 234760086, 236359872, 238608612, 240580584, 242332992, 243454904, 243746118, 247445968, 249490976, 251608896, 255353076, 257287569, 265587168, 269539358, 269941056, 273886767, 278234176, 278376714, 278566992, 280677348, 282721824, 287356608, 288884288, 294042936, 297911922, 298785564, 303683688, 307521984, 313013448, 318144816, 320774112, 324994824, 330798303, 340470768, 341469216, 343050092, 345962232, 347067072, 351633744, 354539808, 365182356, 371168952, 371422656, 374236464, 383029614, 392057248, 395385408, 397215896, 398380752, 404309037, 404911584, 417351264, 417565071, 421016022, 424082736, 424193088, 431034912, 433326432, 434597184, 441064404, 446867883, 453961024, 461282976, 468844992, 469520172, 477217224, 481161168, 486909808, 487492236, 494891936, 498981952, 510706152, 514575138, 531174336, 539078716, 547773534, 556753428, 557133984, 561354696, 565443648, 588085872, 595823844, 597571128, 607367376, 626026896, 636289632, 641548224, 649989648, 661596606, 680941536, 682938432, 686100184, 691924464, 703267488, 709079616, 730364712, 742337904, 748472928, 766059228, 771862707, 784114496, 794431792, 796761504, 808618074, 809823168, 821660301, 834702528, 835130142, 842032044, 848165472, 862069824, 866652864, 882128808, 893735766, 922565952, 939040344, 943387753, 954434448, 962322336, 973819616, 974984472, 989783872, 1021412304, 1029150276, 1078157432, 1095547068, 1113506856, 1114267968, 1122709392, 1176171744, 1191647688, 1195142256, 1212927111, 1214734752, 1252053792, 1272579264, 1299979296, 1323193212, 1340603649, 1361883072, 1372200368, 1383848928, 1406534976, 1460729424, 1484675808, 1496945856, 1532118456, 1543725414, 1588863584, 1593523008, 1617236148, 1643320602, 1670260284, 1684064088, 1696330944, 1764257616, 1787471532, 1878080688, 1886775506, 1908868896, 1924644672, 1947639232, 1949968944, 2042824608, 2058300552, 2156314864, 2191094136, 2227013712, 2245418784, 2315588121, 2352343488, 2383295376, 2390284512, 2425854222, 2429469504, 2504107584, 2599958592, 2646386424, 2681207298, 2744400736, 2767697856, 2830163259, 2921458848, 2969351616, 3064236912, 3087450828, 3177727168, 3234472296, 3286641204, 3340520568, 3368128176, 3528515232, 3574943064, 3638781333, 3756161376, 3773551012, 3817737792, 3899937888, 4085649216, 4116601104, 4312629728, 4382188272, 4454027424, 4490837568, 4631176242, 4766590752, 4780569024, 4851708444, 5292772848, 5362414596, 5488801472, 5660326518, 5842917696, 6128473824, 6174901656, 6468944592, 6573282408, 6681041136, 6736256352, 7057030464, 7149886128, 7277562666, 7512322752, 7547102024, 7799875776, 8233202208, 8490489777, 8625259456, 8764376544, 8908054848, 9262352484, 9533181504, 9703416888, 10585545696, 10724829192, 11320653036, 12256947648, 12349803312, 12937889184, 13146564816, 13362082272, 13472512704, 14299772256, 14555125332, 15094204048, 16466404416, 16980979554, 17528753088, 18524704968, 19406833776, 21171091392, 21449658384, 22641306072, 24699606624, 25471469331, 25875778368, 26293129632, 26724164544, 28599544512, 29110250664, 30188408096, 33961959108, 37049409936, 38813667552, 42899316768, 45282612144, 49399213248, 50942938662, 52586259264, 58220501328, 60376816192, 67923918216, 74098819872, 77627335104, 85798633536, 90565224288, 101885877324, 116441002656, 135847836432, 148197639744, 181130448576, 203771754648, 232882005312, 271695672864, 407543509296, 543391345728, 815087018592, 1630174037184]

約数ペア:

[(1, 1630174037184), (2, 815087018592), (3, 543391345728), (4, 407543509296), (6, 271695672864), (7, 232882005312), (8, 203771754648), (9, 181130448576), (11, 148197639744), (12, 135847836432), (14, 116441002656), (16, 101885877324), (18, 90565224288), (19, 85798633536), (21, 77627335104), (22, 74098819872), (24, 67923918216), (27, 60376816192), (28, 58220501328), (31, 52586259264), (32, 50942938662), (33, 49399213248), (36, 45282612144), (38, 42899316768), (42, 38813667552), (44, 37049409936), (48, 33961959108), (54, 30188408096), (56, 29110250664), (57, 28599544512), (61, 26724164544), (62, 26293129632), (63, 25875778368), (64, 25471469331), (66, 24699606624), (72, 22641306072), (76, 21449658384), (77, 21171091392), (84, 19406833776), (88, 18524704968), (93, 17528753088), (96, 16980979554), (99, 16466404416), (108, 15094204048), (112, 14555125332), (114, 14299772256), (121, 13472512704), (122, 13362082272), (124, 13146564816), (126, 12937889184), (132, 12349803312), (133, 12256947648), (144, 11320653036), (152, 10724829192), (154, 10585545696), (168, 9703416888), (171, 9533181504), (176, 9262352484), (183, 8908054848), (186, 8764376544), (189, 8625259456), (192, 8490489777), (198, 8233202208), (209, 7799875776), (216, 7547102024), (217, 7512322752), (224, 7277562666), (228, 7149886128), (231, 7057030464), (242, 6736256352), (244, 6681041136), (248, 6573282408), (252, 6468944592), (264, 6174901656), (266, 6128473824), (279, 5842917696), (288, 5660326518), (297, 5488801472), (304, 5362414596), (308, 5292772848), (336, 4851708444), (341, 4780569024), (342, 4766590752), (352, 4631176242), (363, 4490837568), (366, 4454027424), (372, 4382188272), (378, 4312629728), (396, 4116601104), (399, 4085649216), (418, 3899937888), (427, 3817737792), (432, 3773551012), (434, 3756161376), (448, 3638781333), (456, 3574943064), (462, 3528515232), (484, 3368128176), (488, 3340520568), (496, 3286641204), (504, 3234472296), (513, 3177727168), (528, 3087450828), (532, 3064236912), (549, 2969351616), (558, 2921458848), (576, 2830163259), (589, 2767697856), (594, 2744400736), (608, 2681207298), (616, 2646386424), (627, 2599958592), (651, 2504107584), (671, 2429469504), (672, 2425854222), (682, 2390284512), (684, 2383295376), (693, 2352343488), (704, 2315588121), (726, 2245418784), (732, 2227013712), (744, 2191094136), (756, 2156314864), (792, 2058300552), (798, 2042824608), (836, 1949968944), (837, 1947639232), (847, 1924644672), (854, 1908868896), (864, 1886775506), (868, 1878080688), (912, 1787471532), (924, 1764257616), (961, 1696330944), (968, 1684064088), (976, 1670260284), (992, 1643320602), (1008, 1617236148), (1023, 1593523008), (1026, 1588863584), (1056, 1543725414), (1064, 1532118456), (1089, 1496945856), (1098, 1484675808), (1116, 1460729424), (1159, 1406534976), (1178, 1383848928), (1188, 1372200368), (1197, 1361883072), (1216, 1340603649), (1232, 1323193212), (1254, 1299979296), (1281, 1272579264), (1302, 1252053792), (1342, 1214734752), (1344, 1212927111), (1364, 1195142256), (1368, 1191647688), (1386, 1176171744), (1452, 1122709392), (1463, 1114267968), (1464, 1113506856), (1488, 1095547068), (1512, 1078157432), (1584, 1029150276), (1596, 1021412304), (1647, 989783872), (1672, 974984472), (1674, 973819616), (1694, 962322336), (1708, 954434448), (1728, 943387753), (1736, 939040344), (1767, 922565952), (1824, 893735766), (1848, 882128808), (1881, 866652864), (1891, 862069824), (1922, 848165472), (1936, 842032044), (1952, 835130142), (1953, 834702528), (1984, 821660301), (2013, 809823168), (2016, 808618074), (2046, 796761504), (2052, 794431792), (2079, 784114496), (2112, 771862707), (2128, 766059228), (2178, 748472928), (2196, 742337904), (2232, 730364712), (2299, 709079616), (2318, 703267488), (2356, 691924464), (2376, 686100184), (2387, 682938432), (2394, 680941536), (2464, 661596606), (2508, 649989648), (2541, 641548224), (2562, 636289632), (2604, 626026896), (2684, 607367376), (2728, 597571128), (2736, 595823844), (2772, 588085872), (2883, 565443648), (2904, 561354696), (2926, 557133984), (2928, 556753428), (2976, 547773534), (3024, 539078716), (3069, 531174336), (3168, 514575138), (3192, 510706152), (3267, 498981952), (3294, 494891936), (3344, 487492236), (3348, 486909808), (3388, 481161168), (3416, 477217224), (3472, 469520172), (3477, 468844992), (3534, 461282976), (3591, 453961024), (3648, 446867883), (3696, 441064404), (3751, 434597184), (3762, 433326432), (3782, 431034912), (3843, 424193088), (3844, 424082736), (3872, 421016022), (3904, 417565071), (3906, 417351264), (4026, 404911584), (4032, 404309037), (4092, 398380752), (4104, 397215896), (4123, 395385408), (4158, 392057248), (4256, 383029614), (4356, 374236464), (4389, 371422656), (4392, 371168952), (4464, 365182356), (4598, 354539808), (4636, 351633744), (4697, 347067072), (4712, 345962232), (4752, 343050092), (4774, 341469216), (4788, 340470768), (4928, 330798303), (5016, 324994824), (5082, 320774112), (5124, 318144816), (5208, 313013448), (5301, 307521984), (5368, 303683688), (5456, 298785564), (5472, 297911922), (5544, 294042936), (5643, 288884288), (5673, 287356608), (5766, 282721824), (5808, 280677348), (5852, 278566992), (5856, 278376714), (5859, 278234176), (5952, 273886767), (6039, 269941056), (6048, 269539358), (6138, 265587168), (6336, 257287569), (6384, 255353076), (6479, 251608896), (6534, 249490976), (6588, 247445968), (6688, 243746118), (6696, 243454904), (6727, 242332992), (6776, 240580584), (6832, 238608612), (6897, 236359872), (6944, 234760086), (6954, 234422496), (7068, 230641488), (7161, 227646144), (7182, 226980512), (7381, 220860864), (7392, 220532202), (7502, 217298592), (7524, 216663216), (7564, 215517456), (7623, 213849408), (7686, 212096544), (7688, 212041368), (7744, 210508011), (7812, 208675632), (8052, 202455792), (8113, 200933568), (8184, 199190376), (8208, 198607948), (8246, 197692704), (8316, 196028624), (8512, 191514807), (8649, 188481216), (8712, 187118232), (8778, 185711328), (8784, 185584476), (8928, 182591178), (9196, 177269904), (9207, 177058112), (9272, 175816872), (9394, 173533536), (9424, 172981116), (9504, 171525046), (9548, 170734608), (9576, 170235384), (10032, 162497412), (10164, 160387056), (10248, 159072408), (10416, 156506724), (10431, 156281664), (10571, 154211904), (10602, 153760992), (10736, 151841844), (10912, 149392782), (10944, 148955961), (11088, 147021468), (11253, 144865728), (11286, 144442144), (11346, 143678304), (11529, 141397696), (11532, 141360912), (11616, 140338674), (11704, 139283496), (11712, 139188357), (11718, 139117088), (12078, 134970528), (12096, 134769679), (12276, 132793584), (12369, 131795136), (12749, 127866816), (12768, 127676538), (12958, 125804448), (13068, 124745488), (13167, 123807552), (13176, 123722984), (13237, 123152832), (13376, 121873059), (13392, 121727452), (13454, 121166496), (13552, 120290292), (13664, 119304306), (13794, 118179936), (13888, 117380043), (13908, 117211248), (14091, 115689024), (14136, 115320744), (14322, 113823072), (14364, 113490256), (14762, 110430432), (14784, 110266101), (15004, 108649296), (15048, 108331608), (15128, 107758728), (15246, 106924704), (15372, 106048272), (15376, 106020684), (15624, 104337816), (15903, 102507328), (16093, 101297088), (16104, 101227896), (16226, 100466784), (16368, 99595188), (16416, 99303974), (16492, 98846352), (16632, 98014312), (17019, 95785536), (17298, 94240608), (17424, 93559116), (17556, 92855664), (17568, 92792238), (17856, 91295589), (18117, 89980352), (18259, 89280576), (18392, 88634952), (18414, 88529056), (18544, 87908436), (18788, 86766768), (18848, 86490558), (19008, 85762523), (19096, 85367304), (19152, 85117692), (19437, 83869632), (20064, 81248706), (20181, 80777664), (20328, 80193528), (20496, 79536204), (20691, 78786624), (20801, 78369984), (20832, 78253362), (20862, 78140832), (21142, 77105952), (21204, 76880496), (21472, 75920922), (21483, 75882048), (21824, 74696391), (22143, 73620288), (22176, 73510734), (22506, 72432864), (22572, 72221072), (22692, 71839152), (22869, 71283136), (23058, 70698848), (23064, 70680456), (23232, 70169337), (23408, 69641748), (23436, 69558544), (24156, 67485264), (24339, 66977856), (24552, 66396792), (24738, 65897568), (25498, 63933408), (25536, 63838269), (25916, 62902224), (25947, 62827072), (26136, 62372744), (26257, 62085312), (26334, 61903776), (26352, 61861492), (26474, 61576416), (26784, 60863726), (26908, 60583248), (27104, 60145146), (27328, 59652153), (27588, 59089968), (27816, 58605624), (28182, 57844512), (28272, 57660372), (28644, 56911536), (28728, 56745128), (29524, 55215216), (30008, 54324648), (30096, 54165804), (30256, 53879364), (30492, 53462352), (30744, 53024136), (30752, 53010342), (31248, 52168908), (31293, 52093888), (31713, 51403968), (31806, 51253664), (32186, 50648544), (32208, 50613948), (32452, 50233392), (32736, 49797594), (32832, 49651987), (32984, 49423176), (33264, 49007156), (33759, 48288576), (34038, 47892768), (34596, 47120304), (34848, 46779558), (35112, 46427832), (35136, 46396119), (35929, 45372096), (36234, 44990176), (36518, 44640288), (36784, 44317476), (36828, 44264528), (37088, 43954218), (37107, 43931712), (37576, 43383384), (37696, 43245279), (38192, 42683652), (38247, 42622272), (38304, 42558846), (38874, 41934816), (39501, 41269184), (39711, 41050944), (40128, 40624353), (40362, 40388832), (40656, 40096764), (40992, 39768102), (41382, 39393312), (41602, 39184992), (41664, 39126681), (41724, 39070416), (42273, 38563008), (42284, 38552976), (42408, 38440248), (42944, 37960461), (42966, 37941024), (44286, 36810144), (44352, 36755367), (45012, 36216432), (45144, 36110536), (45353, 35944128), (45384, 35919576), (45738, 35641568), (46116, 35349424), (46128, 35340228), (46816, 34820874), (46872, 34779272), (48279, 33765696), (48312, 33742632), (48678, 33488928), (49104, 33198396), (49476, 32948784), (50996, 31966704), (51057, 31928512), (51667, 31551552), (51832, 31451112), (51894, 31413536), (52272, 31186372), (52514, 31042656), (52668, 30951888), (52704, 30930746), (52948, 30788208), (53568, 30431863), (53816, 30291624), (54208, 30072573), (54777, 29760192), (55176, 29544984), (55632, 29302812), (56364, 28922256), (56544, 28830186), (57288, 28455768), (57456, 28372564), (58311, 27956544), (58621, 27808704), (59048, 27607608), (60016, 27162324), (60192, 27082902), (60512, 26939682), (60543, 26925888), (60984, 26731176), (61488, 26512068), (61504, 26505171), (62073, 26262208), (62403, 26123328), (62496, 26084454), (62586, 26046944), (63426, 25701984), (63612, 25626832), (64372, 25324272), (64416, 25306974), (64449, 25294016), (64904, 25116696), (65472, 24898797), (65968, 24711588), (66429, 24540096), (66528, 24503578), (67518, 24144288), (68076, 23946384), (69192, 23560152), (69696, 23389779), (70224, 23213916), (71269, 22873536), (71858, 22686048), (72468, 22495088), (73017, 22325952), (73036, 22320144), (73568, 22158738), (73656, 22132264), (73997, 22030272), (74176, 21977109), (74214, 21965856), (75152, 21691692), (76384, 21341826), (76494, 21311136), (76608, 21279423), (77748, 20967408), (78771, 20695104), (79002, 20634592), (79422, 20525472), (80724, 20194416), (81312, 20048382), (81984, 19884051), (82764, 19696656), (83204, 19592496), (83448, 19535208), (84546, 19281504), (84568, 19276488), (84816, 19220124), (85932, 18970512), (88572, 18405072), (89243, 18266688), (90024, 18108216), (90288, 18055268), (90706, 17972064), (90768, 17959788), (91476, 17820784), (92232, 17674712), (92256, 17670114), (93632, 17410437), (93744, 17389636), (95139, 17134656), (96558, 16882848), (96624, 16871316), (97356, 16744464), (98208, 16599198), (98952, 16474392), (101277, 16096192), (101992, 15983352), (102114, 15964256), (103334, 15775776), (103664, 15725556), (103788, 15706768), (104544, 15593186), (105028, 15521328), (105336, 15475944), (105408, 15465373), (105896, 15394104), (107632, 15145812), (107787, 15124032), (109554, 14880096), (110352, 14772492), (111264, 14651406), (111321, 14643904), (112728, 14461128), (113088, 14415093), (114576, 14227884), (114741, 14207424), (114912, 14186282), (116281, 14019264), (116622, 13978272), (117242, 13904352), (118096, 13803804), (119133, 13683648), (120032, 13581162), (120384, 13541451), (121024, 13469841), (121086, 13462944), (121968, 13365588), (122976, 13256034), (124146, 13131104), (124806, 13061664), (124992, 13042227), (125172, 13023472), (126819, 12854336), (126852, 12850992), (127224, 12813416), (127813, 12754368), (128744, 12662136), (128832, 12653487), (128898, 12647008), (129808, 12558348), (131936, 12355794), (132858, 12270048), (133056, 12251789), (135036, 12072144), (136059, 11981376), (136152, 11973192), (138384, 11780076), (140239, 11624256), (140448, 11606958), (142538, 11436768), (143716, 11343024), (144837, 11255232), (144936, 11247544), (145607, 11195712), (146034, 11162976), (146072, 11160072), (147136, 11079369), (147312, 11066132), (147994, 11015136), (148428, 10982928), (150304, 10845846), (152768, 10670913), (152988, 10655568), (155001, 10517184), (155496, 10483704), (157542, 10347552), (158004, 10317296), (158844, 10262736), (161448, 10097208), (162624, 10024191), (164331, 9920064), (165528, 9848328), (166408, 9796248), (166896, 9767604), (169092, 9640752), (169136, 9638244), (169632, 9610062), (171864, 9485256), (174933, 9318848), (175863, 9269568), (177144, 9202536), (178486, 9133344), (180048, 9054108), (180576, 9027634), (181412, 8986032), (181536, 8979894), (181629, 8975296), (182952, 8910392), (184464, 8837356), (184512, 8835057), (187209, 8707776), (187488, 8694818), (190278, 8567328), (193116, 8441424), (193248, 8435658), (194712, 8372232), (196416, 8299599), (197904, 8237196), (199287, 8180032), (200849, 8116416), (202554, 8048096), (203984, 7991676), (204228, 7982128), (206668, 7887888), (207328, 7862778), (207576, 7853384), (209088, 7796593), (210056, 7760664), (210672, 7737972), (211792, 7697052), (213807, 7624512), (215264, 7572906), (215574, 7562016), (219051, 7441984), (219108, 7440048), (220704, 7386246), (221991, 7343424), (222528, 7325703), (222642, 7321952), (225456, 7230564), (228811, 7124544), (229152, 7113942), (229482, 7103712), (229824, 7093141), (232562, 7009632), (233244, 6989136), (234484, 6952176), (236192, 6901902), (236313, 6898368), (238266, 6841824), (240064, 6790581), (242172, 6731472), (243936, 6682794), (245952, 6628017), (248292, 6565552), (249612, 6530832), (250344, 6511736), (251503, 6481728), (253638, 6427168), (253704, 6425496), (254448, 6406708), (255626, 6377184), (257488, 6331068), (257796, 6323504), (259616, 6279174), (263872, 6177897), (265716, 6135024), (267729, 6088896), (270072, 6036072), (272118, 5990688), (272304, 5986596), (276768, 5890038), (280478, 5812128), (280896, 5803479), (285076, 5718384), (285417, 5711552), (287432, 5671512), (289674, 5627616), (289872, 5623772), (291214, 5597856), (292068, 5581488), (292144, 5580036), (294624, 5533066), (295988, 5507568), (296856, 5491464), (300608, 5422923), (305976, 5327784), (310002, 5258592), (310992, 5241852), (315084, 5173776), (316008, 5158648), (317688, 5131368), (322896, 5048604), (323361, 5041344), (328662, 4960032), (331056, 4924164), (332816, 4898124), (333792, 4883802), (338184, 4820376), (338272, 4819122), (339264, 4805031), (343728, 4742628), (344223, 4735808), (348843, 4673088), (349866, 4659424), (351726, 4634784), (354288, 4601268), (356972, 4566672), (357399, 4561216), (360096, 4527054), (361152, 4513817), (362824, 4493016), (363072, 4489947), (363258, 4487648), (365904, 4455196), (368928, 4418678), (374418, 4353888), (374976, 4347409), (380556, 4283664), (383439, 4251456), (386232, 4220712), (386496, 4217829), (389424, 4186116), (395219, 4124736), (395808, 4118598), (398574, 4090016), (401698, 4058208), (405108, 4024048), (407968, 3995838), (408177, 3993792), (408456, 3991064), (410347, 3972672), (413336, 3943944), (414656, 3931389), (415152, 3926692), (420112, 3880332), (420717, 3874752), (421344, 3868986), (423584, 3848526), (427614, 3812256), (430528, 3786453), (431148, 3781008), (434511, 3751744), (436821, 3731904), (438102, 3720992), (438216, 3720024), (441408, 3693123), (443982, 3671712), (445284, 3660976), (450912, 3615282), (457622, 3562272), (458304, 3556971), (458964, 3551856), (465003, 3505728), (465124, 3504816), (466488, 3494568), (468968, 3476088), (472384, 3450951), (472626, 3449184), (476532, 3420912), (484344, 3365736), (487872, 3341397), (492993, 3306688), (496584, 3282776), (498883, 3267648), (499224, 3265416), (500688, 3255868), (503006, 3240864), (507276, 3213584), (507408, 3212748), (508896, 3203354), (511252, 3188592), (514976, 3165534), (515592, 3161752), (519232, 3139587), (527589, 3089856), (531432, 3067512), (535458, 3044448), (540144, 3018036), (544236, 2995344), (544608, 2993298), (553536, 2945019), (560956, 2906064), (561627, 2902592), (570152, 2859192), (570834, 2855776), (574864, 2835756), (579348, 2813808), (579744, 2811886), (582428, 2798928), (584136, 2790744), (584288, 2790018), (589248, 2766533), (591976, 2753784), (593712, 2745732), (602547, 2705472), (611952, 2663892), (620004, 2629296), (621984, 2620926), (630168, 2586888), (632016, 2579324), (635376, 2565684), (641421, 2541504), (644831, 2528064), (645792, 2524302), (646722, 2520672), (657324, 2480016), (662112, 2462082), (665632, 2449062), (665973, 2447808), (667584, 2441901), (676368, 2410188), (676544, 2409561), (686433, 2374848), (687456, 2371314), (688446, 2367904), (697686, 2336544), (699732, 2329712), (703452, 2317392), (708576, 2300634), (708939, 2299456), (713944, 2283336), (714798, 2280608), (720192, 2263527), (725648, 2246508), (726516, 2243824), (731808, 2227598), (737856, 2209339), (748836, 2176944), (754509, 2160576), (761112, 2141832), (766878, 2125728), (772464, 2110356), (778848, 2093058), (790438, 2062368), (791616, 2059299), (797148, 2045008), (803187, 2029632), (803396, 2029104), (810216, 2012024), (813967, 2002752), (815936, 1997919), (816354, 1996896), (816912, 1995532), (820694, 1986336), (826672, 1971972), (830304, 1963346), (840224, 1940166), (841434, 1937376), (842688, 1934493), (847168, 1924263), (855228, 1906128), (862296, 1890504), (869022, 1875872), (873642, 1865952), (876204, 1860496), (876432, 1860012), (887964, 1835856), (890568, 1830488), (901824, 1807641), (915244, 1781136), (917928, 1775928), (930006, 1752864), (930248, 1752408), (932976, 1747284), (937936, 1738044), (945252, 1724592), (953064, 1710456), (968688, 1682868), (970083, 1680448), (981673, 1660608), (985986, 1653344), (993168, 1641388), (997766, 1633824), (998448, 1632708), (1001376, 1627934), (1006012, 1620432), (1014552, 1606792), (1014816, 1606374), (1017792, 1601677), (1022504, 1594296), (1029952, 1582767), (1031184, 1580876), (1046529, 1557696), (1055178, 1544928), (1062864, 1533756), (1070916, 1522224), (1080288, 1509018), (1088472, 1497672), (1089216, 1496649), (1113799, 1463616), (1121912, 1453032), (1123254, 1451296), (1140304, 1429596), (1141668, 1427888), (1149728, 1417878), (1150317, 1417152), (1158696, 1406904), (1159488, 1405943), (1164856, 1399464), (1168272, 1395372), (1168576, 1395009), (1183952, 1376892), (1185657, 1374912), (1187424, 1372866), (1205094, 1352736), (1223904, 1331946), (1224531, 1331264), (1231041, 1324224), (1240008, 1314648), (1243968, 1310463), (1260336, 1293444), (1262151, 1291584), (1264032, 1289662), (1270752, 1282842)]