1900009552896

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:214

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 32, 36, 38, 39, 42, 43, 47, 48, 52, 56, 57, 59, 63, 64, 72, 76, 78, 84, 86, 91, 94, 96, 104, 112, 114, 117, 118, 126, 128, 129, 133, 141, 144, 152, 156, 168, 171, 172, 177, 182, 188, 192, 208, 224, 228, 234, 236, 247, 252, 256, 258, 266, 273, 282, 288, 301, 304, 312, 329, 336, 342, 344, 354, 364, 376, 384, 387, 399, 413, 416, 423, 448, 456, 468, 472, 494, 504, 512, 516, 531, 532, 546, 559, 564, 576, 602, 608, 611, 624, 658, 672, 684, 688, 708, 728, 741, 752, 767, 768, 774, 798, 817, 819, 826, 832, 846, 893, 896, 903, 912, 936, 944, 987, 988, 1008, 1024, 1032, 1062, 1064, 1092, 1118, 1121, 1128, 1152, 1197, 1204, 1216, 1222, 1239, 1248, 1316, 1344, 1368, 1376, 1416, 1456, 1482, 1504, 1534, 1536, 1548, 1596, 1634, 1638, 1652, 1664, 1677, 1692, 1729, 1786, 1792, 1806, 1824, 1833, 1872, 1888, 1974, 1976, 2016, 2021, 2064, 2124, 2128, 2184, 2223, 2236, 2242, 2256, 2301, 2304, 2394, 2408, 2432, 2444, 2451, 2478, 2496, 2537, 2632, 2679, 2688, 2709, 2736, 2752, 2773, 2832, 2912, 2961, 2964, 3008, 3068, 3072, 3096, 3192, 3268, 3276, 3304, 3328, 3354, 3363, 3384, 3458, 3572, 3584, 3612, 3648, 3666, 3717, 3744, 3776, 3913, 3948, 3952, 4032, 4042, 4128, 4248, 4256, 4277, 4368, 4446, 4472, 4484, 4512, 4602, 4608, 4788, 4816, 4864, 4888, 4902, 4956, 4992, 5031, 5074, 5187, 5264, 5358, 5369, 5376, 5418, 5472, 5499, 5504, 5546, 5664, 5719, 5824, 5922, 5928, 6016, 6063, 6136, 6192, 6251, 6384, 6536, 6552, 6608, 6656, 6708, 6726, 6768, 6903, 6916, 7144, 7168, 7224, 7296, 7332, 7353, 7434, 7488, 7552, 7611, 7826, 7847, 7896, 7904, 8037, 8064, 8084, 8256, 8319, 8496, 8512, 8554, 8736, 8892, 8944, 8968, 9024, 9204, 9216, 9576, 9632, 9728, 9776, 9804, 9912, 9984, 10062, 10089, 10148, 10374, 10528, 10621, 10716, 10738, 10752, 10836, 10944, 10998, 11008, 11092, 11328, 11438, 11609, 11648, 11739, 11844, 11856, 12032, 12126, 12272, 12384, 12502, 12768, 12831, 13072, 13104, 13216, 13312, 13416, 13452, 13536, 13806, 13832, 14147, 14288, 14448, 14573, 14592, 14664, 14706, 14868, 14976, 15104, 15222, 15561, 15652, 15694, 15792, 15808, 16074, 16107, 16128, 16168, 16512, 16638, 16992, 17024, 17108, 17157, 17472, 17759, 17784, 17888, 17936, 18048, 18189, 18408, 18753, 19152, 19264, 19411, 19456, 19552, 19608, 19824, 19968, 20124, 20178, 20296, 20748, 21056, 21242, 21432, 21476, 21504, 21672, 21888, 21996, 22016, 22184, 22656, 22833, 22876, 23218, 23296, 23478, 23541, 23688, 23712, 24064, 24252, 24544, 24768, 24957, 25004, 25536, 25662, 26144, 26208, 26273, 26432, 26832, 26904, 27072, 27612, 27664, 28294, 28576, 28896, 29146, 29184, 29328, 29412, 29736, 29952, 30208, 30444, 31122, 31304, 31388, 31584, 31616, 31863, 32148, 32214, 32256, 32336, 32981, 33024, 33276, 33984, 34048, 34216, 34314, 34827, 34944, 35217, 35518, 35568, 35776, 35872, 36049, 36096, 36378, 36816, 37506, 38304, 38399, 38493, 38528, 38822, 39104, 39216, 39648, 39936, 40248, 40356, 40592, 41496, 42112, 42441, 42484, 42864, 42952, 43344, 43719, 43776, 43992, 44032, 44368, 45312, 45666, 45752, 46436, 46592, 46956, 47082, 47376, 47424, 48128, 48203, 48321, 48504, 49088, 49536, 49914, 50008, 51072, 51324, 51471, 52288, 52416, 52546, 52687, 52864, 53277, 53664, 53808, 54144, 55224, 55328, 56259, 56588, 57152, 57792, 58233, 58292, 58368, 58656, 58824, 59472, 59904, 60416, 60888, 62244, 62608, 62776, 63168, 63232, 63726, 64296, 64428, 64512, 64672, 65962, 66048, 66552, 67968, 68096, 68432, 68628, 69654, 69888, 70434, 70623, 71036, 71136, 71552, 71744, 72098, 72192, 72756, 73632, 74347, 75012, 76608, 76798, 76986, 77056, 77644, 78208, 78432, 78819, 79296, 80496, 80712, 81184, 81263, 82992, 84224, 84882, 84968, 85728, 85904, 86688, 87438, 87552, 87984, 88736, 90624, 91332, 91504, 92872, 93184, 93912, 94164, 94752, 94848, 95589, 96406, 96642, 97008, 98176, 98943, 99072, 99828, 100016, 102011, 102144, 102648, 102942, 104481, 104576, 104832, 105092, 105374, 105728, 106554, 107328, 107616, 108147, 108288, 110448, 110656, 112518, 113176, 114304, 115197, 115584, 116466, 116584, 117312, 117648, 118944, 119239, 119808, 121776, 124488, 125216, 125552, 126336, 126464, 127323, 127452, 128592, 128856, 129344, 131157, 131924, 132096, 133104, 135936, 136192, 136864, 137256, 139308, 139776, 140868, 141246, 142072, 142272, 143104, 143488, 144196, 144384, 144609, 145512, 147264, 148694, 150024, 153216, 153596, 153972, 154112, 155288, 156416, 156864, 157638, 158061, 158592, 159831, 160992, 161424, 162368, 162526, 165984, 168448, 169764, 169936, 171456, 171808, 173376, 174699, 174876, 175104, 175968, 177472, 181248, 182664, 183008, 183911, 185744, 187824, 188328, 189504, 189696, 191178, 192812, 193284, 194016, 196352, 197886, 198144, 199656, 200032, 204022, 204288, 205296, 205884, 208962, 209152, 209664, 210184, 210748, 211456, 213108, 214656, 215232, 216294, 216576, 220896, 221312, 223041, 225036, 226352, 228608, 230394, 230867, 231168, 232932, 233168, 234624, 235296, 236457, 237888, 238478, 243552, 243789, 248976, 250432, 251104, 252343, 252672, 252928, 254646, 254904, 257184, 257712, 258688, 262314, 263848, 266208, 268793, 271872, 273728, 274512, 278616, 279552, 281736, 282492, 284144, 284544, 286208, 286976, 288392, 289218, 291024, 294528, 296829, 297388, 300048, 306033, 306432, 307192, 307944, 308224, 310576, 312832, 313728, 315276, 316122, 317184, 319662, 321984, 322848, 324441, 324736, 325052, 331968, 336896, 337421, 339528, 339872, 342912, 343616, 345591, 346752, 349398, 349752, 351936, 354944, 357717, 365328, 366016, 367822, 368809, 371488, 375648, 376656, 379008, 379392, 382356, 385624, 386568, 388032, 392704, 395772, 396288, 399312, 400064, 408044, 408576, 410592, 411768, 417924, 418304, 419328, 420368, 421496, 422912, 426216, 429312, 430464, 432588, 433152, 433827, 441792, 442624, 446082, 450072, 452704, 457216, 460788, 461734, 462336, 465864, 466336, 469248, 470592, 472914, 474183, 475776, 476956, 487104, 487578, 497952, 499187, 500864, 502208, 504686, 505344, 509292, 509808, 514368, 515424, 517376, 524628, 527696, 532416, 537586, 543744, 547456, 549024, 551733, 557232, 563472, 564984, 568288, 569088, 572416, 573952, 576784, 578436, 582048, 589056, 593658, 594776, 600096, 612066, 612864, 614384, 615888, 621152, 625664, 626639, 627456, 630552, 632244, 634368, 639324, 643968, 645696, 648882, 649472, 650104, 663936, 669123, 674842, 679056, 679744, 684931, 685824, 687232, 691182, 692601, 693504, 698796, 699504, 703872, 709888, 715434, 730656, 731367, 732032, 735644, 737618, 742976, 751296, 753312, 757029, 758016, 758784, 764712, 771248, 773136, 776064, 785408, 791544, 798624, 800128, 806379, 816088, 821184, 823536, 834673, 835848, 836608, 838656, 840736, 842992, 852432, 858624, 860928, 865176, 867654, 883584, 885248, 892164, 900144, 905408, 914432, 918099, 921576, 923468, 924672, 931728, 932672, 938496, 941184, 945828, 948366, 951552, 953912, 974208, 975156, 995904, 998374, 1001728, 1004416, 1009372, 1010688, 1012263, 1018584, 1019616, 1028736, 1030848, 1034752, 1049256, 1055392, 1064832, 1073151, 1075172, 1094912, 1098048, 1103466, 1106427, 1114464, 1126944, 1129968, 1136576, 1138176, 1147904, 1153568, 1156872, 1164096, 1178112, 1187316, 1189552, 1200192, 1224132, 1225728, 1228768, 1231776, 1242304, 1253278, 1254912, 1261104, 1264488, 1268736, 1278648, 1287936, 1291392, 1297764, 1298944, 1300208, 1327872, 1338246, 1349684, 1358112, 1359488, 1369862, 1371648, 1374464, 1382364, 1385202, 1387008, 1397592, 1399008, 1407744, 1419776, 1430868, 1461312, 1462734, 1464064, 1471288, 1475236, 1485952, 1497561, 1502592, 1506624, 1514058, 1516032, 1529424, 1542496, 1546272, 1550107, 1552128, 1583088, 1597248, 1600256, 1612758, 1632176, 1642368, 1647072, 1655199, 1669346, 1671696, 1681472, 1685984, 1704864, 1717248, 1721856, 1730352, 1735308, 1767168, 1770496, 1784328, 1800288, 1810816, 1836198, 1843152, 1846936, 1863456, 1865344, 1876992, 1879917, 1882368, 1891656, 1896732, 1903104, 1907824, 1948416, 1950312, 1991808, 1996748, 2003456, 2008832, 2018744, 2024526, 2037168, 2039232, 2054793, 2057472, 2061696, 2069504, 2077803, 2098512, 2110784, 2129664, 2146302, 2150344, 2189824, 2196096, 2206932, 2212854, 2228928, 2253888, 2259936, 2265541, 2271087, 2273152, 2276352, 2307136, 2313744, 2328192, 2356224, 2374632, 2379104, 2400384, 2419137, 2448264, 2457536, 2463552, 2484608, 2504019, 2506556, 2509824, 2522208, 2528976, 2557296, 2575872, 2582784, 2595528, 2597888, 2600416, 2655744, 2676492, 2699368, 2716224, 2718976, 2739724, 2743296, 2748928, 2764728, 2770404, 2774016, 2795184, 2798016, 2815488, 2839552, 2861736, 2922624, 2925468, 2928128, 2942576, 2950472, 2971904, 2995122, 3005184, 3013248, 3028116, 3032064, 3036789, 3058848, 3084992, 3092544, 3100214, 3104256, 3166176, 3194496, 3200512, 3225516, 3264352, 3284736, 3294144, 3310398, 3319281, 3338692, 3343392, 3362944, 3371968, 3409728, 3443712, 3460704, 3470616, 3494309, 3534336, 3568656, 3600576, 3621632, 3672396, 3686304, 3693872, 3726912, 3730688, 3759834, 3764736, 3783312, 3793464, 3806208, 3815648, 3896832, 3900624, 3983616, 3993496, 4006912, 4017664, 4037488, 4049052, 4074336, 4078464, 4109586, 4114944, 4123392, 4155606, 4197024, 4221568, 4259328, 4292604, 4300688, 4379648, 4386473, 4392192, 4413864, 4425708, 4457856, 4492683, 4507776, 4519872, 4531082, 4542174, 4546304, 4614272, 4627488, 4650321, 4656384, 4749264, 4758208, 4794517, 4800768, 4838274, 4896528, 4915072, 4927104, 4969216, 5008038, 5013112, 5044416, 5057952, 5114592, 5151744, 5165568, 5191056, 5200832, 5311488, 5352984, 5398736, 5432448, 5437952, 5479448, 5497856, 5529456, 5540808, 5590368, 5596032, 5630976, 5639751, 5723472, 5845248, 5850936, 5856256, 5885152, 5900944, 5943808, 5990244, 6010368, 6026496, 6056232, 6073578, 6117696, 6164379, 6169984, 6185088, 6200428, 6208512, 6332352, 6388992, 6401024, 6451032, 6528704, 6569472, 6588288, 6620796, 6638562, 6677384, 6686784, 6725888, 6743936, 6796623, 6819456, 6921408, 6941232, 6988618, 7068672, 7137312, 7201152, 7243264, 7344792, 7372608, 7387744, 7453824, 7461376, 7512057, 7519668, 7529472, 7566624, 7586928, 7631296, 7793664, 7801248, 7967232, 7986992, 8035328, 8074976, 8098104, 8148672, 8156928, 8219172, 8229888, 8246784, 8311212, 8394048, 8443136, 8518656, 8585208, 8601376, 8772946, 8784384, 8827728, 8851416, 8915712, 8985366, 9015552, 9039744, 9062164, 9084348, 9092608, 9228544, 9254976, 9300642, 9312768, 9498528, 9516416, 9589034, 9601536, 9676548, 9793056, 9830144, 9854208, 9938432, 10016076, 10026224, 10088832, 10115904, 10229184, 10331136, 10382112, 10401664, 10482927, 10705968, 10797472, 10850749, 10864896, 10875904, 10958896, 11058912, 11081616, 11180736, 11192064, 11279502, 11446944, 11690496, 11701872, 11770304, 11801888, 11887616, 11980488, 12020736, 12052992, 12112464, 12147156, 12235392, 12328758, 12339968, 12370176, 12400856, 12664704, 12777984, 12902064, 13057408, 13138944, 13159419, 13176576, 13241592, 13277124, 13354768, 13373568, 13451776, 13487872, 13593246, 13638912, 13842816, 13882464, 13950963, 13977236, 14274624, 14383551, 14402304, 14486528, 14689584, 14745216, 14775488, 14907648, 14922752, 15024114, 15039336, 15133248, 15173856, 15262592, 15602496, 15858787, 15934464, 15973984, 16149952, 16196208, 16297344, 16313856, 16438344, 16493568, 16622424, 16788096, 16886272, 17170416, 17202752, 17545892, 17568768, 17655456, 17702832, 17831424, 17970732, 18031104, 18079488, 18124328, 18168696, 18185216, 18457088, 18509952, 18601284, 18625536, 18997056, 19032832, 19178068, 19203072, 19353096, 19586112, 19660288, 19708416, 19876864, 20032152, 20052448, 20177664, 20231808, 20389869, 20458368, 20764224, 20803328, 20965854, 21411936, 21594944, 21701498, 21729792, 21917792, 22117824, 22163232, 22361472, 22384128, 22559004, 22893888, 23380992, 23403744, 23540608, 23603776, 23960976, 24105984, 24224928, 24294312, 24470784, 24657516, 24679936, 24740352, 24801712, 25329408, 25555968, 25804128, 26114816, 26318838, 26353152, 26483184, 26554248, 26709536, 26747136, 26903552, 26975744, 27186492, 27277824, 27685632, 27764928, 27901926, 27954472, 28549248, 28767102, 28804608, 29379168, 29452033, 29490432, 29550976, 29815296, 30048228, 30078672, 30266496, 30347712, 30525184, 31204992, 31448781, 31717574, 31947968, 32299904, 32392416, 32552247, 32594688, 32627712, 32876688, 33244848, 33576192, 33772544, 34340832, 34405504, 35091784, 35310912, 35405664, 35662848, 35941464, 36062208, 36158976, 36248656, 36337392, 36914176, 37019904, 37202568, 37994112, 38065664, 38356136, 38706192, 39172224, 39320576, 39416832, 39478257, 40064304, 40104896, 40355328, 40463616, 40779738, 40916736, 41528448, 41606656, 41931708, 42823872, 43150653, 43189888, 43402996, 43459584, 43835584, 44235648, 44326464, 44722944, 44768256, 45118008, 45787776, 46807488, 47081216, 47207552, 47576361, 47921952, 48449856, 48588624, 48941568, 49315032, 49359872, 49480704, 49603424, 50658816, 51608256, 52229632, 52637676, 52706304, 52966368, 53108496, 53419072, 53494272, 53951488, 54372984, 54555648, 55371264, 55529856, 55803852, 55908944, 57098496, 57534204, 57609216, 58758336, 58904066, 58980864, 59101952, 59630592, 60096456, 60157344, 60532992, 60695424, 61050368, 62409984, 62897562, 63435148, 63895936, 64599808, 64784832, 65104494, 65189376, 65753376, 66489696, 67152384, 68681664, 68811008, 70183568, 70621824, 70811328, 71882928, 72317952, 72497312, 72674784, 74039808, 74405136, 75988224, 76131328, 76712272, 77412384, 78344448, 78956514, 80128608, 80209792, 80710656, 80927232, 81559476, 81833472, 83056896, 83213312, 83863416, 85647744, 86301306, 86379776, 86805992, 87671168, 88356099, 88471296, 88652928, 89445888, 90236016, 91575552, 93614976, 94162432, 94415104, 95152722, 95843904, 96899712, 97177248, 97656741, 97883136, 98630064, 99206848, 101317632, 103216512, 104459264, 105275352, 105932736, 106216992, 106838144, 106988544, 108745968, 110742528, 111059712, 111607704, 111817888, 114196992, 115068408, 117516672, 117808132, 117961728, 118203904, 120192912, 120314688, 121065984, 121390848, 122100736, 124819968, 125795124, 126870296, 127791872, 129199616, 129569664, 130208988, 130378752, 131506752, 132979392, 134304768, 137363328, 137622016, 140367136, 141243648, 141622656, 142729083, 143765856, 144994624, 145349568, 148079616, 148810272, 151976448, 153424544, 154824768, 156688896, 157913028, 160257216, 160419584, 161854464, 163118952, 163666944, 166113792, 167726832, 171295488, 172602612, 172759552, 173611984, 175342336, 176712198, 176942592, 177305856, 178891776, 180472032, 183151104, 187229952, 188324864, 188830208, 190305444, 191687808, 193799424, 194354496, 195313482, 197260128, 198413696, 206164231, 206433024, 210550704, 211865472, 212433984, 213676288, 217491936, 222119424, 223215408, 223635776, 228393984, 230136816, 235033344, 235616264, 236407808, 240385824, 240629376, 242131968, 242781696, 249639936, 251590248, 253740592, 255583744, 258399232, 259139328, 260417976, 263013504, 265068297, 265958784, 274726656, 275244032, 280734272, 282487296, 283245312, 285458166, 287531712, 289989248, 290699136, 297620544, 303952896, 306849088, 309649536, 313377792, 315826056, 320514432, 320839168, 326237904, 332227584, 335453664, 342590976, 345205224, 345519104, 347223968, 350684672, 353424396, 353885184, 354611712, 360944064, 366302208, 374459904, 377660416, 380610888, 383375616, 387598848, 388708992, 390626964, 394520256, 396827392, 412328462, 412866048, 421101408, 423730944, 424867968, 427352576, 434983872, 444238848, 446430816, 447271552, 460273632, 470066688, 471232528, 480771648, 481258752, 485563392, 503180496, 507481184, 511167488, 518278656, 520835952, 526027008, 530136594, 531917568, 549453312, 561468544, 564974592, 566490624, 570916332, 575063424, 579978496, 581398272, 595241088, 613698176, 618492693, 619299072, 631652112, 641028864, 641678336, 652475808, 670907328, 685181952, 690410448, 694447936, 701369344, 706848792, 709223424, 721888128, 748919808, 761221776, 766751232, 775197696, 777417984, 781253928, 789040512, 793654784, 824656924, 825732096, 842202816, 847461888, 849735936, 854705152, 869967744, 892861632, 894543104, 920547264, 940133376, 942465056, 961543296, 962517504, 1006360992, 1014962368, 1036557312, 1041671904, 1052054016, 1060273188, 1063835136, 1098906624, 1122937088, 1132981248, 1141832664, 1150126848, 1159956992, 1162796544, 1190482176, 1227396352, 1236985386, 1238598144, 1263304224, 1282057728, 1304951616, 1341814656, 1380820896, 1388895872, 1413697584, 1443776256, 1522443552, 1533502464, 1554835968, 1562507856, 1578081024, 1587309568, 1649313848, 1684405632, 1694923776, 1699471872, 1739935488, 1785723264, 1789086208, 1841094528, 1855478079, 1884930112, 1923086592, 1925035008, 2012721984, 2029924736, 2083343808, 2104108032, 2120546376, 2127670272, 2245874176, 2283665328, 2300253696, 2319913984, 2325593088, 2380964352, 2454792704, 2473970772, 2477196288, 2526608448, 2564115456, 2609903232, 2683629312, 2761641792, 2777791744, 2827395168, 2887552512, 3044887104, 3109671936, 3125015712, 3156162048, 3298627696, 3368811264, 3398943744, 3479870976, 3571446528, 3578172416, 3682189056, 3710956158, 3769860224, 3846173184, 4025443968, 4059849472, 4166687616, 4241092752, 4491748352, 4567330656, 4600507392, 4761928704, 4909585408, 4947941544, 5053216896, 5219806464, 5367258624, 5523283584, 5555583488, 5654790336, 5775105024, 6089774208, 6250031424, 6312324096, 6597255392, 6737622528, 6959741952, 7142893056, 7364378112, 7421912316, 7539720448, 7692346368, 8050887936, 8119698944, 8333375232, 8482185504, 9134661312, 9895883088, 10106433792, 10439612928, 10734517248, 11046567168, 11111166976, 11309580672, 12179548416, 12500062848, 13194510784, 13475245056, 14285786112, 14728756224, 14843824632, 15079440896, 16101775872, 16239397888, 16666750464, 16964371008, 18269322624, 19791766176, 20212867584, 20879225856, 22093134336, 22619161344, 24359096832, 25000125696, 26389021568, 29687649264, 30158881792, 32203551744, 33333500928, 33928742016, 36538645248, 39583532352, 40425735168, 44186268672, 45238322688, 48718193664, 50000251392, 52778043136, 59375298528, 67857484032, 73077290496, 79167064704, 90476645376, 100000502784, 105556086272, 118750597056, 135714968064, 146154580992, 158334129408, 211112172544, 237501194112, 271429936128, 316668258816, 475002388224, 633336517632, 950004776448, 1900009552896]

約数ペア:

[(1, 1900009552896), (2, 950004776448), (3, 633336517632), (4, 475002388224), (6, 316668258816), (7, 271429936128), (8, 237501194112), (9, 211112172544), (12, 158334129408), (13, 146154580992), (14, 135714968064), (16, 118750597056), (18, 105556086272), (19, 100000502784), (21, 90476645376), (24, 79167064704), (26, 73077290496), (28, 67857484032), (32, 59375298528), (36, 52778043136), (38, 50000251392), (39, 48718193664), (42, 45238322688), (43, 44186268672), (47, 40425735168), (48, 39583532352), (52, 36538645248), (56, 33928742016), (57, 33333500928), (59, 32203551744), (63, 30158881792), (64, 29687649264), (72, 26389021568), (76, 25000125696), (78, 24359096832), (84, 22619161344), (86, 22093134336), (91, 20879225856), (94, 20212867584), (96, 19791766176), (104, 18269322624), (112, 16964371008), (114, 16666750464), (117, 16239397888), (118, 16101775872), (126, 15079440896), (128, 14843824632), (129, 14728756224), (133, 14285786112), (141, 13475245056), (144, 13194510784), (152, 12500062848), (156, 12179548416), (168, 11309580672), (171, 11111166976), (172, 11046567168), (177, 10734517248), (182, 10439612928), (188, 10106433792), (192, 9895883088), (208, 9134661312), (224, 8482185504), (228, 8333375232), (234, 8119698944), (236, 8050887936), (247, 7692346368), (252, 7539720448), (256, 7421912316), (258, 7364378112), (266, 7142893056), (273, 6959741952), (282, 6737622528), (288, 6597255392), (301, 6312324096), (304, 6250031424), (312, 6089774208), (329, 5775105024), (336, 5654790336), (342, 5555583488), (344, 5523283584), (354, 5367258624), (364, 5219806464), (376, 5053216896), (384, 4947941544), (387, 4909585408), (399, 4761928704), (413, 4600507392), (416, 4567330656), (423, 4491748352), (448, 4241092752), (456, 4166687616), (468, 4059849472), (472, 4025443968), (494, 3846173184), (504, 3769860224), (512, 3710956158), (516, 3682189056), (531, 3578172416), (532, 3571446528), (546, 3479870976), (559, 3398943744), (564, 3368811264), (576, 3298627696), (602, 3156162048), (608, 3125015712), (611, 3109671936), (624, 3044887104), (658, 2887552512), (672, 2827395168), (684, 2777791744), (688, 2761641792), (708, 2683629312), (728, 2609903232), (741, 2564115456), (752, 2526608448), (767, 2477196288), (768, 2473970772), (774, 2454792704), (798, 2380964352), (817, 2325593088), (819, 2319913984), (826, 2300253696), (832, 2283665328), (846, 2245874176), (893, 2127670272), (896, 2120546376), (903, 2104108032), (912, 2083343808), (936, 2029924736), (944, 2012721984), (987, 1925035008), (988, 1923086592), (1008, 1884930112), (1024, 1855478079), (1032, 1841094528), (1062, 1789086208), (1064, 1785723264), (1092, 1739935488), (1118, 1699471872), (1121, 1694923776), (1128, 1684405632), (1152, 1649313848), (1197, 1587309568), (1204, 1578081024), (1216, 1562507856), (1222, 1554835968), (1239, 1533502464), (1248, 1522443552), (1316, 1443776256), (1344, 1413697584), (1368, 1388895872), (1376, 1380820896), (1416, 1341814656), (1456, 1304951616), (1482, 1282057728), (1504, 1263304224), (1534, 1238598144), (1536, 1236985386), (1548, 1227396352), (1596, 1190482176), (1634, 1162796544), (1638, 1159956992), (1652, 1150126848), (1664, 1141832664), (1677, 1132981248), (1692, 1122937088), (1729, 1098906624), (1786, 1063835136), (1792, 1060273188), (1806, 1052054016), (1824, 1041671904), (1833, 1036557312), (1872, 1014962368), (1888, 1006360992), (1974, 962517504), (1976, 961543296), (2016, 942465056), (2021, 940133376), (2064, 920547264), (2124, 894543104), (2128, 892861632), (2184, 869967744), (2223, 854705152), (2236, 849735936), (2242, 847461888), (2256, 842202816), (2301, 825732096), (2304, 824656924), (2394, 793654784), (2408, 789040512), (2432, 781253928), (2444, 777417984), (2451, 775197696), (2478, 766751232), (2496, 761221776), (2537, 748919808), (2632, 721888128), (2679, 709223424), (2688, 706848792), (2709, 701369344), (2736, 694447936), (2752, 690410448), (2773, 685181952), (2832, 670907328), (2912, 652475808), (2961, 641678336), (2964, 641028864), (3008, 631652112), (3068, 619299072), (3072, 618492693), (3096, 613698176), (3192, 595241088), (3268, 581398272), (3276, 579978496), (3304, 575063424), (3328, 570916332), (3354, 566490624), (3363, 564974592), (3384, 561468544), (3458, 549453312), (3572, 531917568), (3584, 530136594), (3612, 526027008), (3648, 520835952), (3666, 518278656), (3717, 511167488), (3744, 507481184), (3776, 503180496), (3913, 485563392), (3948, 481258752), (3952, 480771648), (4032, 471232528), (4042, 470066688), (4128, 460273632), (4248, 447271552), (4256, 446430816), (4277, 444238848), (4368, 434983872), (4446, 427352576), (4472, 424867968), (4484, 423730944), (4512, 421101408), (4602, 412866048), (4608, 412328462), (4788, 396827392), (4816, 394520256), (4864, 390626964), (4888, 388708992), (4902, 387598848), (4956, 383375616), (4992, 380610888), (5031, 377660416), (5074, 374459904), (5187, 366302208), (5264, 360944064), (5358, 354611712), (5369, 353885184), (5376, 353424396), (5418, 350684672), (5472, 347223968), (5499, 345519104), (5504, 345205224), (5546, 342590976), (5664, 335453664), (5719, 332227584), (5824, 326237904), (5922, 320839168), (5928, 320514432), (6016, 315826056), (6063, 313377792), (6136, 309649536), (6192, 306849088), (6251, 303952896), (6384, 297620544), (6536, 290699136), (6552, 289989248), (6608, 287531712), (6656, 285458166), (6708, 283245312), (6726, 282487296), (6768, 280734272), (6903, 275244032), (6916, 274726656), (7144, 265958784), (7168, 265068297), (7224, 263013504), (7296, 260417976), (7332, 259139328), (7353, 258399232), (7434, 255583744), (7488, 253740592), (7552, 251590248), (7611, 249639936), (7826, 242781696), (7847, 242131968), (7896, 240629376), (7904, 240385824), (8037, 236407808), (8064, 235616264), (8084, 235033344), (8256, 230136816), (8319, 228393984), (8496, 223635776), (8512, 223215408), (8554, 222119424), (8736, 217491936), (8892, 213676288), (8944, 212433984), (8968, 211865472), (9024, 210550704), (9204, 206433024), (9216, 206164231), (9576, 198413696), (9632, 197260128), (9728, 195313482), (9776, 194354496), (9804, 193799424), (9912, 191687808), (9984, 190305444), (10062, 188830208), (10089, 188324864), (10148, 187229952), (10374, 183151104), (10528, 180472032), (10621, 178891776), (10716, 177305856), (10738, 176942592), (10752, 176712198), (10836, 175342336), (10944, 173611984), (10998, 172759552), (11008, 172602612), (11092, 171295488), (11328, 167726832), (11438, 166113792), (11609, 163666944), (11648, 163118952), (11739, 161854464), (11844, 160419584), (11856, 160257216), (12032, 157913028), (12126, 156688896), (12272, 154824768), (12384, 153424544), (12502, 151976448), (12768, 148810272), (12831, 148079616), (13072, 145349568), (13104, 144994624), (13216, 143765856), (13312, 142729083), (13416, 141622656), (13452, 141243648), (13536, 140367136), (13806, 137622016), (13832, 137363328), (14147, 134304768), (14288, 132979392), (14448, 131506752), (14573, 130378752), (14592, 130208988), (14664, 129569664), (14706, 129199616), (14868, 127791872), (14976, 126870296), (15104, 125795124), (15222, 124819968), (15561, 122100736), (15652, 121390848), (15694, 121065984), (15792, 120314688), (15808, 120192912), (16074, 118203904), (16107, 117961728), (16128, 117808132), (16168, 117516672), (16512, 115068408), (16638, 114196992), (16992, 111817888), (17024, 111607704), (17108, 111059712), (17157, 110742528), (17472, 108745968), (17759, 106988544), (17784, 106838144), (17888, 106216992), (17936, 105932736), (18048, 105275352), (18189, 104459264), (18408, 103216512), (18753, 101317632), (19152, 99206848), (19264, 98630064), (19411, 97883136), (19456, 97656741), (19552, 97177248), (19608, 96899712), (19824, 95843904), (19968, 95152722), (20124, 94415104), (20178, 94162432), (20296, 93614976), (20748, 91575552), (21056, 90236016), (21242, 89445888), (21432, 88652928), (21476, 88471296), (21504, 88356099), (21672, 87671168), (21888, 86805992), (21996, 86379776), (22016, 86301306), (22184, 85647744), (22656, 83863416), (22833, 83213312), (22876, 83056896), (23218, 81833472), (23296, 81559476), (23478, 80927232), (23541, 80710656), (23688, 80209792), (23712, 80128608), (24064, 78956514), (24252, 78344448), (24544, 77412384), (24768, 76712272), (24957, 76131328), (25004, 75988224), (25536, 74405136), (25662, 74039808), (26144, 72674784), (26208, 72497312), (26273, 72317952), (26432, 71882928), (26832, 70811328), (26904, 70621824), (27072, 70183568), (27612, 68811008), (27664, 68681664), (28294, 67152384), (28576, 66489696), (28896, 65753376), (29146, 65189376), (29184, 65104494), (29328, 64784832), (29412, 64599808), (29736, 63895936), (29952, 63435148), (30208, 62897562), (30444, 62409984), (31122, 61050368), (31304, 60695424), (31388, 60532992), (31584, 60157344), (31616, 60096456), (31863, 59630592), (32148, 59101952), (32214, 58980864), (32256, 58904066), (32336, 58758336), (32981, 57609216), (33024, 57534204), (33276, 57098496), (33984, 55908944), (34048, 55803852), (34216, 55529856), (34314, 55371264), (34827, 54555648), (34944, 54372984), (35217, 53951488), (35518, 53494272), (35568, 53419072), (35776, 53108496), (35872, 52966368), (36049, 52706304), (36096, 52637676), (36378, 52229632), (36816, 51608256), (37506, 50658816), (38304, 49603424), (38399, 49480704), (38493, 49359872), (38528, 49315032), (38822, 48941568), (39104, 48588624), (39216, 48449856), (39648, 47921952), (39936, 47576361), (40248, 47207552), (40356, 47081216), (40592, 46807488), (41496, 45787776), (42112, 45118008), (42441, 44768256), (42484, 44722944), (42864, 44326464), (42952, 44235648), (43344, 43835584), (43719, 43459584), (43776, 43402996), (43992, 43189888), (44032, 43150653), (44368, 42823872), (45312, 41931708), (45666, 41606656), (45752, 41528448), (46436, 40916736), (46592, 40779738), (46956, 40463616), (47082, 40355328), (47376, 40104896), (47424, 40064304), (48128, 39478257), (48203, 39416832), (48321, 39320576), (48504, 39172224), (49088, 38706192), (49536, 38356136), (49914, 38065664), (50008, 37994112), (51072, 37202568), (51324, 37019904), (51471, 36914176), (52288, 36337392), (52416, 36248656), (52546, 36158976), (52687, 36062208), (52864, 35941464), (53277, 35662848), (53664, 35405664), (53808, 35310912), (54144, 35091784), (55224, 34405504), (55328, 34340832), (56259, 33772544), (56588, 33576192), (57152, 33244848), (57792, 32876688), (58233, 32627712), (58292, 32594688), (58368, 32552247), (58656, 32392416), (58824, 32299904), (59472, 31947968), (59904, 31717574), (60416, 31448781), (60888, 31204992), (62244, 30525184), (62608, 30347712), (62776, 30266496), (63168, 30078672), (63232, 30048228), (63726, 29815296), (64296, 29550976), (64428, 29490432), (64512, 29452033), (64672, 29379168), (65962, 28804608), (66048, 28767102), (66552, 28549248), (67968, 27954472), (68096, 27901926), (68432, 27764928), (68628, 27685632), (69654, 27277824), (69888, 27186492), (70434, 26975744), (70623, 26903552), (71036, 26747136), (71136, 26709536), (71552, 26554248), (71744, 26483184), (72098, 26353152), (72192, 26318838), (72756, 26114816), (73632, 25804128), (74347, 25555968), (75012, 25329408), (76608, 24801712), (76798, 24740352), (76986, 24679936), (77056, 24657516), (77644, 24470784), (78208, 24294312), (78432, 24224928), (78819, 24105984), (79296, 23960976), (80496, 23603776), (80712, 23540608), (81184, 23403744), (81263, 23380992), (82992, 22893888), (84224, 22559004), (84882, 22384128), (84968, 22361472), (85728, 22163232), (85904, 22117824), (86688, 21917792), (87438, 21729792), (87552, 21701498), (87984, 21594944), (88736, 21411936), (90624, 20965854), (91332, 20803328), (91504, 20764224), (92872, 20458368), (93184, 20389869), (93912, 20231808), (94164, 20177664), (94752, 20052448), (94848, 20032152), (95589, 19876864), (96406, 19708416), (96642, 19660288), (97008, 19586112), (98176, 19353096), (98943, 19203072), (99072, 19178068), (99828, 19032832), (100016, 18997056), (102011, 18625536), (102144, 18601284), (102648, 18509952), (102942, 18457088), (104481, 18185216), (104576, 18168696), (104832, 18124328), (105092, 18079488), (105374, 18031104), (105728, 17970732), (106554, 17831424), (107328, 17702832), (107616, 17655456), (108147, 17568768), (108288, 17545892), (110448, 17202752), (110656, 17170416), (112518, 16886272), (113176, 16788096), (114304, 16622424), (115197, 16493568), (115584, 16438344), (116466, 16313856), (116584, 16297344), (117312, 16196208), (117648, 16149952), (118944, 15973984), (119239, 15934464), (119808, 15858787), (121776, 15602496), (124488, 15262592), (125216, 15173856), (125552, 15133248), (126336, 15039336), (126464, 15024114), (127323, 14922752), (127452, 14907648), (128592, 14775488), (128856, 14745216), (129344, 14689584), (131157, 14486528), (131924, 14402304), (132096, 14383551), (133104, 14274624), (135936, 13977236), (136192, 13950963), (136864, 13882464), (137256, 13842816), (139308, 13638912), (139776, 13593246), (140868, 13487872), (141246, 13451776), (142072, 13373568), (142272, 13354768), (143104, 13277124), (143488, 13241592), (144196, 13176576), (144384, 13159419), (144609, 13138944), (145512, 13057408), (147264, 12902064), (148694, 12777984), (150024, 12664704), (153216, 12400856), (153596, 12370176), (153972, 12339968), (154112, 12328758), (155288, 12235392), (156416, 12147156), (156864, 12112464), (157638, 12052992), (158061, 12020736), (158592, 11980488), (159831, 11887616), (160992, 11801888), (161424, 11770304), (162368, 11701872), (162526, 11690496), (165984, 11446944), (168448, 11279502), (169764, 11192064), (169936, 11180736), (171456, 11081616), (171808, 11058912), (173376, 10958896), (174699, 10875904), (174876, 10864896), (175104, 10850749), (175968, 10797472), (177472, 10705968), (181248, 10482927), (182664, 10401664), (183008, 10382112), (183911, 10331136), (185744, 10229184), (187824, 10115904), (188328, 10088832), (189504, 10026224), (189696, 10016076), (191178, 9938432), (192812, 9854208), (193284, 9830144), (194016, 9793056), (196352, 9676548), (197886, 9601536), (198144, 9589034), (199656, 9516416), (200032, 9498528), (204022, 9312768), (204288, 9300642), (205296, 9254976), (205884, 9228544), (208962, 9092608), (209152, 9084348), (209664, 9062164), (210184, 9039744), (210748, 9015552), (211456, 8985366), (213108, 8915712), (214656, 8851416), (215232, 8827728), (216294, 8784384), (216576, 8772946), (220896, 8601376), (221312, 8585208), (223041, 8518656), (225036, 8443136), (226352, 8394048), (228608, 8311212), (230394, 8246784), (230867, 8229888), (231168, 8219172), (232932, 8156928), (233168, 8148672), (234624, 8098104), (235296, 8074976), (236457, 8035328), (237888, 7986992), (238478, 7967232), (243552, 7801248), (243789, 7793664), (248976, 7631296), (250432, 7586928), (251104, 7566624), (252343, 7529472), (252672, 7519668), (252928, 7512057), (254646, 7461376), (254904, 7453824), (257184, 7387744), (257712, 7372608), (258688, 7344792), (262314, 7243264), (263848, 7201152), (266208, 7137312), (268793, 7068672), (271872, 6988618), (273728, 6941232), (274512, 6921408), (278616, 6819456), (279552, 6796623), (281736, 6743936), (282492, 6725888), (284144, 6686784), (284544, 6677384), (286208, 6638562), (286976, 6620796), (288392, 6588288), (289218, 6569472), (291024, 6528704), (294528, 6451032), (296829, 6401024), (297388, 6388992), (300048, 6332352), (306033, 6208512), (306432, 6200428), (307192, 6185088), (307944, 6169984), (308224, 6164379), (310576, 6117696), (312832, 6073578), (313728, 6056232), (315276, 6026496), (316122, 6010368), (317184, 5990244), (319662, 5943808), (321984, 5900944), (322848, 5885152), (324441, 5856256), (324736, 5850936), (325052, 5845248), (331968, 5723472), (336896, 5639751), (337421, 5630976), (339528, 5596032), (339872, 5590368), (342912, 5540808), (343616, 5529456), (345591, 5497856), (346752, 5479448), (349398, 5437952), (349752, 5432448), (351936, 5398736), (354944, 5352984), (357717, 5311488), (365328, 5200832), (366016, 5191056), (367822, 5165568), (368809, 5151744), (371488, 5114592), (375648, 5057952), (376656, 5044416), (379008, 5013112), (379392, 5008038), (382356, 4969216), (385624, 4927104), (386568, 4915072), (388032, 4896528), (392704, 4838274), (395772, 4800768), (396288, 4794517), (399312, 4758208), (400064, 4749264), (408044, 4656384), (408576, 4650321), (410592, 4627488), (411768, 4614272), (417924, 4546304), (418304, 4542174), (419328, 4531082), (420368, 4519872), (421496, 4507776), (422912, 4492683), (426216, 4457856), (429312, 4425708), (430464, 4413864), (432588, 4392192), (433152, 4386473), (433827, 4379648), (441792, 4300688), (442624, 4292604), (446082, 4259328), (450072, 4221568), (452704, 4197024), (457216, 4155606), (460788, 4123392), (461734, 4114944), (462336, 4109586), (465864, 4078464), (466336, 4074336), (469248, 4049052), (470592, 4037488), (472914, 4017664), (474183, 4006912), (475776, 3993496), (476956, 3983616), (487104, 3900624), (487578, 3896832), (497952, 3815648), (499187, 3806208), (500864, 3793464), (502208, 3783312), (504686, 3764736), (505344, 3759834), (509292, 3730688), (509808, 3726912), (514368, 3693872), (515424, 3686304), (517376, 3672396), (524628, 3621632), (527696, 3600576), (532416, 3568656), (537586, 3534336), (543744, 3494309), (547456, 3470616), (549024, 3460704), (551733, 3443712), (557232, 3409728), (563472, 3371968), (564984, 3362944), (568288, 3343392), (569088, 3338692), (572416, 3319281), (573952, 3310398), (576784, 3294144), (578436, 3284736), (582048, 3264352), (589056, 3225516), (593658, 3200512), (594776, 3194496), (600096, 3166176), (612066, 3104256), (612864, 3100214), (614384, 3092544), (615888, 3084992), (621152, 3058848), (625664, 3036789), (626639, 3032064), (627456, 3028116), (630552, 3013248), (632244, 3005184), (634368, 2995122), (639324, 2971904), (643968, 2950472), (645696, 2942576), (648882, 2928128), (649472, 2925468), (650104, 2922624), (663936, 2861736), (669123, 2839552), (674842, 2815488), (679056, 2798016), (679744, 2795184), (684931, 2774016), (685824, 2770404), (687232, 2764728), (691182, 2748928), (692601, 2743296), (693504, 2739724), (698796, 2718976), (699504, 2716224), (703872, 2699368), (709888, 2676492), (715434, 2655744), (730656, 2600416), (731367, 2597888), (732032, 2595528), (735644, 2582784), (737618, 2575872), (742976, 2557296), (751296, 2528976), (753312, 2522208), (757029, 2509824), (758016, 2506556), (758784, 2504019), (764712, 2484608), (771248, 2463552), (773136, 2457536), (776064, 2448264), (785408, 2419137), (791544, 2400384), (798624, 2379104), (800128, 2374632), (806379, 2356224), (816088, 2328192), (821184, 2313744), (823536, 2307136), (834673, 2276352), (835848, 2273152), (836608, 2271087), (838656, 2265541), (840736, 2259936), (842992, 2253888), (852432, 2228928), (858624, 2212854), (860928, 2206932), (865176, 2196096), (867654, 2189824), (883584, 2150344), (885248, 2146302), (892164, 2129664), (900144, 2110784), (905408, 2098512), (914432, 2077803), (918099, 2069504), (921576, 2061696), (923468, 2057472), (924672, 2054793), (931728, 2039232), (932672, 2037168), (938496, 2024526), (941184, 2018744), (945828, 2008832), (948366, 2003456), (951552, 1996748), (953912, 1991808), (974208, 1950312), (975156, 1948416), (995904, 1907824), (998374, 1903104), (1001728, 1896732), (1004416, 1891656), (1009372, 1882368), (1010688, 1879917), (1012263, 1876992), (1018584, 1865344), (1019616, 1863456), (1028736, 1846936), (1030848, 1843152), (1034752, 1836198), (1049256, 1810816), (1055392, 1800288), (1064832, 1784328), (1073151, 1770496), (1075172, 1767168), (1094912, 1735308), (1098048, 1730352), (1103466, 1721856), (1106427, 1717248), (1114464, 1704864), (1126944, 1685984), (1129968, 1681472), (1136576, 1671696), (1138176, 1669346), (1147904, 1655199), (1153568, 1647072), (1156872, 1642368), (1164096, 1632176), (1178112, 1612758), (1187316, 1600256), (1189552, 1597248), (1200192, 1583088), (1224132, 1552128), (1225728, 1550107), (1228768, 1546272), (1231776, 1542496), (1242304, 1529424), (1253278, 1516032), (1254912, 1514058), (1261104, 1506624), (1264488, 1502592), (1268736, 1497561), (1278648, 1485952), (1287936, 1475236), (1291392, 1471288), (1297764, 1464064), (1298944, 1462734), (1300208, 1461312), (1327872, 1430868), (1338246, 1419776), (1349684, 1407744), (1358112, 1399008), (1359488, 1397592), (1369862, 1387008), (1371648, 1385202), (1374464, 1382364)]