2807857713024

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{157}}^1$

素因数の和:333

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 41, 42, 48, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 82, 84, 91, 96, 104, 108, 112, 114, 117, 123, 126, 128, 133, 144, 146, 152, 156, 157, 164, 168, 171, 182, 189, 192, 208, 216, 219, 224, 228, 234, 246, 247, 252, 266, 273, 287, 288, 292, 304, 312, 314, 328, 336, 342, 351, 364, 369, 378, 384, 399, 416, 432, 438, 448, 456, 468, 471, 492, 494, 504, 511, 513, 532, 533, 546, 574, 576, 584, 608, 624, 628, 656, 657, 672, 684, 702, 728, 738, 741, 756, 779, 798, 819, 832, 861, 864, 876, 896, 912, 936, 942, 949, 984, 988, 1008, 1022, 1026, 1064, 1066, 1092, 1099, 1107, 1148, 1152, 1168, 1197, 1216, 1248, 1256, 1312, 1314, 1344, 1368, 1387, 1404, 1413, 1456, 1476, 1482, 1512, 1533, 1558, 1596, 1599, 1638, 1664, 1722, 1728, 1729, 1752, 1824, 1872, 1884, 1898, 1968, 1971, 1976, 2016, 2041, 2044, 2052, 2128, 2132, 2184, 2198, 2214, 2223, 2296, 2336, 2337, 2394, 2432, 2457, 2496, 2512, 2583, 2624, 2628, 2688, 2736, 2774, 2808, 2826, 2847, 2912, 2952, 2964, 2983, 2993, 3024, 3066, 3116, 3192, 3198, 3276, 3297, 3444, 3456, 3458, 3504, 3591, 3648, 3731, 3744, 3768, 3796, 3936, 3942, 3952, 4032, 4082, 4088, 4104, 4161, 4239, 4256, 4264, 4368, 4396, 4428, 4446, 4592, 4599, 4672, 4674, 4788, 4797, 4914, 4992, 5024, 5166, 5187, 5248, 5256, 5453, 5472, 5548, 5616, 5652, 5694, 5824, 5904, 5928, 5966, 5986, 6048, 6123, 6132, 6232, 6384, 6396, 6437, 6552, 6594, 6643, 6669, 6888, 6916, 7008, 7011, 7182, 7296, 7462, 7488, 7536, 7592, 7749, 7872, 7884, 7904, 8064, 8164, 8176, 8208, 8322, 8478, 8512, 8528, 8541, 8736, 8792, 8856, 8892, 8949, 8979, 9184, 9198, 9344, 9348, 9576, 9594, 9709, 9828, 9891, 10048, 10127, 10332, 10374, 10512, 10906, 10944, 11096, 11193, 11232, 11304, 11388, 11461, 11648, 11808, 11856, 11932, 11972, 12096, 12246, 12264, 12464, 12483, 12768, 12792, 12874, 13104, 13188, 13286, 13338, 13776, 13797, 13832, 14016, 14022, 14287, 14364, 14391, 14924, 14976, 15072, 15184, 15498, 15561, 15744, 15768, 15808, 16328, 16352, 16359, 16416, 16644, 16956, 17024, 17056, 17082, 17472, 17584, 17712, 17784, 17898, 17958, 18031, 18368, 18369, 18396, 18696, 19152, 19188, 19311, 19418, 19656, 19782, 19929, 20096, 20254, 20664, 20748, 20881, 20951, 21024, 21033, 21812, 21888, 22192, 22386, 22464, 22608, 22776, 22922, 23616, 23712, 23864, 23944, 24192, 24492, 24528, 24928, 24966, 25536, 25584, 25623, 25748, 26208, 26376, 26572, 26676, 26847, 26937, 27552, 27594, 27664, 28032, 28044, 28574, 28728, 28782, 29127, 29673, 29848, 30144, 30368, 30381, 30996, 31122, 31536, 31616, 32656, 32704, 32718, 32832, 33288, 33579, 33912, 34112, 34164, 34383, 34944, 35168, 35424, 35568, 35796, 35916, 36062, 36736, 36738, 36792, 37392, 37449, 38304, 38376, 38622, 38779, 38836, 38909, 39312, 39564, 39858, 40508, 41328, 41496, 41762, 41902, 42048, 42066, 42861, 43624, 44384, 44772, 44928, 45059, 45216, 45552, 45844, 46683, 47232, 47424, 47728, 47888, 48984, 49056, 49077, 49856, 49932, 51072, 51168, 51246, 51496, 52416, 52752, 53144, 53352, 53694, 53874, 54093, 55104, 55107, 55188, 55328, 56088, 56867, 57148, 57456, 57564, 57933, 58254, 59346, 59696, 59787, 60288, 60736, 60762, 61992, 62244, 62643, 62853, 63072, 65312, 65408, 65436, 65664, 66576, 67158, 67824, 68224, 68328, 68766, 70336, 70848, 70889, 71136, 71592, 71832, 72124, 73476, 73584, 74784, 74898, 76608, 76752, 77244, 77558, 77672, 77818, 78624, 79128, 79716, 80227, 80541, 80811, 81016, 82656, 82992, 83524, 83681, 83804, 84096, 84132, 85722, 87248, 87381, 88768, 89544, 90118, 90432, 91104, 91143, 91688, 93366, 94848, 95456, 95776, 97968, 98112, 98154, 99712, 99864, 100737, 102336, 102492, 102992, 103149, 104832, 105504, 106288, 106704, 107388, 107748, 108186, 110208, 110214, 110376, 110656, 112176, 113734, 114296, 114912, 115128, 115866, 116337, 116508, 116727, 118692, 119392, 119574, 121472, 121524, 122303, 123984, 124488, 125286, 125706, 126144, 126217, 128583, 130624, 130872, 133152, 134316, 135177, 135648, 136656, 137532, 140672, 141696, 141778, 142272, 143184, 143664, 144248, 146952, 147168, 147231, 148993, 149568, 149796, 153216, 153504, 154488, 155116, 155344, 155636, 157248, 158256, 159432, 160454, 161082, 161622, 162032, 162279, 165312, 165984, 167048, 167362, 167608, 168264, 170601, 171444, 173799, 174496, 174762, 177536, 179088, 179361, 180236, 180864, 182208, 182286, 183376, 186732, 187929, 188559, 190912, 191552, 195936, 196224, 196308, 199728, 201474, 204672, 204984, 205984, 206298, 211008, 212576, 212667, 213408, 214776, 215496, 216372, 217759, 220428, 220752, 221312, 224352, 227468, 228592, 229824, 230256, 231732, 232674, 233016, 233454, 237384, 238784, 239148, 240681, 243048, 244606, 247968, 248976, 250572, 251043, 251412, 252288, 252434, 257166, 261248, 261744, 262143, 266304, 268632, 270354, 271296, 271453, 272363, 273312, 273429, 275064, 283556, 284544, 286368, 287328, 288496, 293904, 294336, 294462, 297986, 299136, 299592, 307008, 308976, 309447, 310232, 310688, 311272, 314496, 316512, 318864, 320908, 322164, 323244, 324064, 324558, 330624, 331968, 334096, 334724, 335216, 336528, 341202, 342888, 347598, 348992, 349011, 349524, 350181, 358176, 358722, 360472, 364416, 364572, 366752, 366909, 373464, 375858, 377118, 378651, 381824, 383104, 385749, 391872, 392616, 398069, 399456, 402948, 405531, 409968, 411968, 412596, 422016, 425152, 425334, 426816, 429552, 430992, 432744, 435518, 440856, 441504, 446979, 448704, 454936, 457184, 459648, 460512, 463464, 465348, 466032, 466908, 469901, 474768, 477568, 478296, 481362, 486096, 486837, 489212, 495936, 497952, 501144, 502086, 502824, 504868, 511803, 514332, 523488, 524286, 532608, 537264, 540708, 542592, 542906, 544726, 546624, 546858, 550128, 563787, 565677, 567112, 572736, 574656, 576992, 585767, 587808, 588672, 588924, 595972, 599184, 614016, 617952, 618894, 620464, 621376, 622544, 633024, 637728, 638001, 641816, 644328, 646488, 648128, 649116, 653277, 663936, 668192, 669448, 670432, 673056, 682404, 685776, 695196, 697984, 698022, 699048, 700362, 716352, 717444, 720944, 722043, 729144, 733504, 733818, 739271, 746928, 751716, 753129, 754236, 757302, 771498, 783744, 785232, 796138, 798912, 805896, 811062, 814359, 817089, 819936, 823936, 825192, 850304, 850668, 853632, 856121, 859104, 861984, 865488, 871036, 881712, 883008, 893958, 897408, 909872, 914368, 921024, 926928, 930696, 932064, 933816, 939802, 949536, 956592, 962724, 972192, 973674, 978424, 991872, 995904, 1002288, 1004172, 1005648, 1009736, 1023606, 1028664, 1042951, 1046976, 1047033, 1048572, 1050543, 1074528, 1081416, 1085812, 1089452, 1093248, 1093716, 1100256, 1100727, 1127574, 1131354, 1134224, 1135953, 1145472, 1149312, 1153984, 1171534, 1175616, 1177848, 1191944, 1194207, 1198368, 1216593, 1235904, 1237788, 1240928, 1242752, 1245088, 1266048, 1275456, 1276002, 1283632, 1288656, 1292976, 1296256, 1298232, 1306554, 1336384, 1338896, 1340864, 1340937, 1346112, 1364808, 1371552, 1390392, 1396044, 1398096, 1400724, 1409703, 1432704, 1434888, 1441888, 1444086, 1458288, 1467008, 1467636, 1478542, 1493856, 1503432, 1506258, 1508472, 1514604, 1524313, 1535409, 1542996, 1570464, 1589939, 1592276, 1597824, 1611792, 1622124, 1628718, 1634178, 1639872, 1650384, 1701336, 1712242, 1718208, 1723968, 1730976, 1742072, 1757301, 1763424, 1766016, 1787916, 1819744, 1828736, 1842048, 1853856, 1861392, 1864128, 1867632, 1879604, 1899072, 1913184, 1914003, 1925448, 1944384, 1947348, 1956848, 1959831, 1991808, 2004576, 2008344, 2011296, 2019472, 2047212, 2057328, 2085902, 2093952, 2094066, 2097144, 2101086, 2149056, 2162832, 2166129, 2171624, 2178904, 2187432, 2200512, 2201454, 2217813, 2255148, 2259387, 2262708, 2268448, 2271906, 2307968, 2343068, 2351232, 2355696, 2383888, 2388414, 2396736, 2433186, 2443077, 2451267, 2471808, 2475576, 2481856, 2490176, 2550912, 2552004, 2567264, 2568363, 2577312, 2585952, 2596464, 2613108, 2672768, 2677792, 2681728, 2681874, 2692224, 2729616, 2743104, 2780784, 2792088, 2796192, 2801448, 2819406, 2830867, 2869776, 2883776, 2888172, 2916576, 2935272, 2957084, 2987712, 3006864, 3012516, 3016944, 3029208, 3048626, 3070818, 3085992, 3128853, 3140928, 3179878, 3184552, 3223584, 3244248, 3257436, 3268356, 3279744, 3289307, 3300768, 3302181, 3402672, 3407859, 3424484, 3436416, 3447936, 3461952, 3484144, 3514602, 3526848, 3575832, 3582621, 3639488, 3707712, 3722784, 3728256, 3735264, 3759208, 3798144, 3826368, 3828006, 3850896, 3888768, 3894696, 3913696, 3919662, 4009152, 4016688, 4022592, 4022811, 4038944, 4094424, 4114656, 4171804, 4188132, 4194288, 4202172, 4229109, 4298112, 4325664, 4332258, 4343248, 4357808, 4374864, 4401024, 4402908, 4435626, 4510296, 4518774, 4525416, 4536896, 4543812, 4572939, 4686136, 4711392, 4767776, 4769817, 4776828, 4793472, 4866372, 4886154, 4902534, 4951152, 4963712, 4980352, 5104008, 5134528, 5136726, 5154624, 5171904, 5174897, 5192928, 5226216, 5271903, 5355584, 5363748, 5459232, 5486208, 5561568, 5584176, 5592384, 5602896, 5638812, 5661734, 5739552, 5767552, 5776344, 5833152, 5870544, 5879493, 5914168, 5975424, 6013728, 6025032, 6033888, 6058416, 6097252, 6108713, 6141636, 6171984, 6257706, 6281856, 6359756, 6369104, 6447168, 6488496, 6514872, 6536712, 6578614, 6601536, 6604362, 6653439, 6805344, 6815718, 6848968, 6923904, 6968288, 7029204, 7053696, 7151664, 7165242, 7278976, 7329231, 7353801, 7415424, 7445568, 7470528, 7518416, 7652736, 7656012, 7701792, 7705089, 7789392, 7827392, 7839324, 8018304, 8033376, 8045184, 8045622, 8077888, 8188848, 8229312, 8343608, 8376264, 8388576, 8404344, 8458218, 8492601, 8651328, 8664516, 8686496, 8715616, 8749728, 8805816, 8871252, 8928119, 9020592, 9037548, 9050832, 9073792, 9087624, 9145878, 9372272, 9386559, 9422784, 9535552, 9539634, 9553656, 9732744, 9772308, 9805068, 9867921, 9902304, 10208016, 10269056, 10273452, 10309248, 10343808, 10349794, 10385856, 10452432, 10543806, 10711168, 10727496, 10747863, 10918464, 11123136, 11129573, 11168352, 11184768, 11205792, 11277624, 11323468, 11479104, 11552688, 11666304, 11741088, 11758986, 11828336, 12027456, 12050064, 12067776, 12116832, 12194504, 12217426, 12283272, 12343968, 12515412, 12687327, 12719512, 12738208, 12894336, 12976992, 13029744, 13073424, 13157228, 13203072, 13208724, 13306878, 13610688, 13631436, 13697936, 13718817, 13936576, 14058408, 14303328, 14309451, 14330484, 14658462, 14707602, 14891136, 14941056, 15036832, 15312024, 15403584, 15410178, 15524691, 15578784, 15654784, 15678648, 15815709, 16066752, 16091244, 16155776, 16377696, 16458624, 16687216, 16752528, 16777152, 16808688, 16916436, 16985202, 17302656, 17329032, 17372992, 17431232, 17499456, 17611632, 17742504, 17856238, 18041184, 18075096, 18101664, 18175248, 18291756, 18326139, 18744544, 18773118, 18845568, 19071104, 19079268, 19107312, 19465488, 19544616, 19610136, 19735842, 19804608, 19816069, 19960317, 20416032, 20546904, 20699588, 20771712, 20904864, 21087612, 21454992, 21495726, 21836928, 22246272, 22259146, 22336704, 22411584, 22555248, 22646936, 22958208, 23105376, 23115267, 23482176, 23517972, 23656672, 24054912, 24100128, 24135552, 24233664, 24389008, 24434852, 24566544, 24687936, 25030824, 25374654, 25439024, 25476416, 25477803, 25953984, 26059488, 26146848, 26314456, 26417448, 26613756, 26784357, 27221376, 27262872, 27395872, 27437634, 27873152, 28116816, 28159677, 28606656, 28618902, 28660968, 29316924, 29415204, 29603763, 30073664, 30624048, 30807168, 30820356, 31049382, 31157568, 31357296, 31631418, 32133504, 32182488, 32755392, 33374432, 33388719, 33505056, 33554304, 33617376, 33832872, 33970404, 34658064, 34745984, 34862464, 34998912, 35223264, 35485008, 35712476, 36082368, 36150192, 36203328, 36350496, 36583512, 36652278, 37489088, 37546236, 38158536, 38214624, 38930976, 39089232, 39220272, 39471684, 39609216, 39632138, 39920634, 40832064, 41093808, 41156451, 41399176, 41809728, 42175224, 42760991, 42909984, 42928353, 42991452, 44518292, 44673408, 44823168, 45110496, 45293872, 46210752, 46230534, 46574073, 46964352, 47035944, 47313344, 48200256, 48467328, 48778016, 48869704, 49133088, 49375872, 50061648, 50749308, 50878048, 50952832, 50955606, 51907968, 52118976, 52293696, 52628912, 52834896, 53227512, 53568714, 54525744, 54791744, 54875268, 54978417, 56233632, 56319354, 57213312, 57237804, 57321936, 58633848, 58830408, 59207526, 59448207, 60147328, 61248096, 61640712, 62098764, 62315136, 62496833, 62714592, 63262836, 64364976, 65510784, 66748864, 66777438, 67010112, 67234752, 67665744, 67940808, 69316128, 70446528, 70970016, 71424952, 72164736, 72300384, 72406656, 72700992, 73167024, 73304556, 74978176, 75092472, 76317072, 76429248, 76433409, 77861952, 78178464, 78440544, 78943368, 79264276, 79841268, 80353071, 81664128, 82187616, 82312902, 82798352, 83619456, 84350448, 85521982, 85819968, 85856706, 85982904, 88811289, 89036584, 90220992, 90587744, 92421504, 92461068, 93148146, 94071888, 94626688, 96400512, 97556032, 97739408, 98266176, 100123296, 100166157, 101498616, 101756096, 101911212, 104237952, 104587392, 105257824, 105669792, 106455024, 107137428, 109051488, 109583488, 109750536, 109956834, 112467264, 112638708, 114475608, 114643872, 116065547, 117267696, 117660816, 118415052, 118896414, 122496192, 123281424, 124197528, 124993666, 125429184, 126525672, 128282973, 128729952, 133497728, 133554876, 134020224, 134469504, 135331488, 135881616, 138632256, 139722219, 140893056, 141940032, 142849904, 144600768, 145401984, 146334048, 146609112, 150184944, 152634144, 152858496, 152866818, 155723904, 156356928, 156881088, 157886736, 158528552, 159682536, 160706142, 164375232, 164625804, 164935251, 165596704, 168700896, 171043964, 171639936, 171713412, 171965808, 177622578, 178073168, 178344621, 180441984, 181175488, 184922136, 186296292, 187490499, 188143776, 195112064, 195478816, 196532352, 200246592, 200332314, 202997232, 203512192, 203822424, 210515648, 211339584, 212910048, 214274856, 218102976, 219501072, 219913668, 224934528, 225277416, 228951216, 229287744, 232131094, 234535392, 235321632, 236830104, 237792828, 241059213, 244992384, 246562848, 248395056, 249987332, 250858368, 253051344, 256565946, 257459904, 267109752, 270662976, 271763232, 277264512, 279444438, 283880064, 285699808, 289201536, 292668096, 293218224, 300369888, 300498471, 305268288, 305733636, 312713856, 313762176, 315773472, 317057104, 319365072, 321412284, 328750464, 329251608, 329870502, 331193408, 337401792, 342087928, 343426824, 343931616, 348196641, 355245156, 356146336, 356689242, 362350976, 369844272, 372592584, 374980998, 376287552, 384848919, 390957632, 400493184, 400664628, 405994464, 407644848, 421031296, 422679168, 425820096, 428549712, 436205952, 439002144, 439827336, 450554832, 457902432, 458575488, 464262188, 469070784, 470643264, 473660208, 475585656, 482118426, 493125696, 496790112, 499974664, 506102688, 513131892, 514919808, 534219504, 535033863, 541325952, 543526464, 558888876, 562471497, 571399616, 585336192, 586436448, 600739776, 600996942, 610536576, 611467272, 631546944, 634114208, 638730144, 642824568, 658503216, 659741004, 662386816, 674803584, 684175856, 686853648, 687863232, 696393282, 710490312, 712292672, 713378484, 739688544, 745185168, 749961996, 752575104, 769697838, 781915264, 801329256, 811988928, 812458829, 815289696, 851640192, 857099424, 878004288, 879654672, 901109664, 915804864, 928524376, 938141568, 941286528, 947320416, 951171312, 964236852, 986251392, 993580224, 999949328, 1012205376, 1026263784, 1044589923, 1068439008, 1070067726, 1087052928, 1117777752, 1124942994, 1142799232, 1154546757, 1172872896, 1201479552, 1201993884, 1222934544, 1263093888, 1268228416, 1277460288, 1285649136, 1317006432, 1319482008, 1368351712, 1373707296, 1375726464, 1392786564, 1420980624, 1424585344, 1426756968, 1479377088, 1490370336, 1499923992, 1539395676, 1602658512, 1623977856, 1624917658, 1630579392, 1687414491, 1714198848, 1756008576, 1759309344, 1802219328, 1831609728, 1857048752, 1894640832, 1902342624, 1928473704, 1987160448, 1999898656, 2024410752, 2052527568, 2089179846, 2136878016, 2140135452, 2235555504, 2249885988, 2309093514, 2345745792, 2403987768, 2437376487, 2445869088, 2536456832, 2554920576, 2571298272, 2634012864, 2638964016, 2736703424, 2747414592, 2785573128, 2841961248, 2853513936, 2958754176, 2980740672, 2999847984, 3078791352, 3133769769, 3205317024, 3249835316, 3261158784, 3374828982, 3428397696, 3518618688, 3604438656, 3714097504, 3789281664, 3804685248, 3856947408, 3999797312, 4105055136, 4178359692, 4273756032, 4280270904, 4471111008, 4499771976, 4618187028, 4807975536, 4874752974, 4891738176, 5142596544, 5268025728, 5277928032, 5473406848, 5494829184, 5571146256, 5683922496, 5707027872, 5961481344, 5999695968, 6157582704, 6267539538, 6410634048, 6499670632, 6749657964, 7037237376, 7312129461, 7428195008, 7609370496, 7713894816, 7999594624, 8210110272, 8356719384, 8560541808, 8942222016, 8999543952, 9236374056, 9615951072, 9749505948, 9783476352, 10285193088, 10555856064, 11142292512, 11367844992, 11414055744, 11999391936, 12315165408, 12535079076, 12821268096, 12999341264, 13499315928, 14624258922, 14856390016, 15427789632, 16420220544, 16713438768, 17121083616, 17884444032, 17999087904, 18472748112, 19231902144, 19499011896, 21111712128, 21936388383, 22284585024, 22828111488, 23998783872, 24630330816, 25070158152, 25998682528, 26998631856, 29248517844, 30855579264, 33426877536, 34242167232, 35998175808, 36945496224, 38463804288, 38998023792, 43872776766, 44569170048, 49260661632, 50140316304, 51997365056, 53997263712, 58497035688, 66853755072, 68484334464, 71996351616, 73890992448, 77996047584, 87745553532, 100280632608, 103994730112, 107994527424, 116994071376, 133707510144, 147781984896, 155992095168, 175491107064, 200561265216, 215989054848, 233988142752, 311984190336, 350982214128, 401122530432, 467976285504, 701964428256, 935952571008, 1403928856512, 2807857713024]

約数ペア:

[(1, 2807857713024), (2, 1403928856512), (3, 935952571008), (4, 701964428256), (6, 467976285504), (7, 401122530432), (8, 350982214128), (9, 311984190336), (12, 233988142752), (13, 215989054848), (14, 200561265216), (16, 175491107064), (18, 155992095168), (19, 147781984896), (21, 133707510144), (24, 116994071376), (26, 107994527424), (27, 103994730112), (28, 100280632608), (32, 87745553532), (36, 77996047584), (38, 73890992448), (39, 71996351616), (41, 68484334464), (42, 66853755072), (48, 58497035688), (52, 53997263712), (54, 51997365056), (56, 50140316304), (57, 49260661632), (63, 44569170048), (64, 43872776766), (72, 38998023792), (73, 38463804288), (76, 36945496224), (78, 35998175808), (82, 34242167232), (84, 33426877536), (91, 30855579264), (96, 29248517844), (104, 26998631856), (108, 25998682528), (112, 25070158152), (114, 24630330816), (117, 23998783872), (123, 22828111488), (126, 22284585024), (128, 21936388383), (133, 21111712128), (144, 19499011896), (146, 19231902144), (152, 18472748112), (156, 17999087904), (157, 17884444032), (164, 17121083616), (168, 16713438768), (171, 16420220544), (182, 15427789632), (189, 14856390016), (192, 14624258922), (208, 13499315928), (216, 12999341264), (219, 12821268096), (224, 12535079076), (228, 12315165408), (234, 11999391936), (246, 11414055744), (247, 11367844992), (252, 11142292512), (266, 10555856064), (273, 10285193088), (287, 9783476352), (288, 9749505948), (292, 9615951072), (304, 9236374056), (312, 8999543952), (314, 8942222016), (328, 8560541808), (336, 8356719384), (342, 8210110272), (351, 7999594624), (364, 7713894816), (369, 7609370496), (378, 7428195008), (384, 7312129461), (399, 7037237376), (416, 6749657964), (432, 6499670632), (438, 6410634048), (448, 6267539538), (456, 6157582704), (468, 5999695968), (471, 5961481344), (492, 5707027872), (494, 5683922496), (504, 5571146256), (511, 5494829184), (513, 5473406848), (532, 5277928032), (533, 5268025728), (546, 5142596544), (574, 4891738176), (576, 4874752974), (584, 4807975536), (608, 4618187028), (624, 4499771976), (628, 4471111008), (656, 4280270904), (657, 4273756032), (672, 4178359692), (684, 4105055136), (702, 3999797312), (728, 3856947408), (738, 3804685248), (741, 3789281664), (756, 3714097504), (779, 3604438656), (798, 3518618688), (819, 3428397696), (832, 3374828982), (861, 3261158784), (864, 3249835316), (876, 3205317024), (896, 3133769769), (912, 3078791352), (936, 2999847984), (942, 2980740672), (949, 2958754176), (984, 2853513936), (988, 2841961248), (1008, 2785573128), (1022, 2747414592), (1026, 2736703424), (1064, 2638964016), (1066, 2634012864), (1092, 2571298272), (1099, 2554920576), (1107, 2536456832), (1148, 2445869088), (1152, 2437376487), (1168, 2403987768), (1197, 2345745792), (1216, 2309093514), (1248, 2249885988), (1256, 2235555504), (1312, 2140135452), (1314, 2136878016), (1344, 2089179846), (1368, 2052527568), (1387, 2024410752), (1404, 1999898656), (1413, 1987160448), (1456, 1928473704), (1476, 1902342624), (1482, 1894640832), (1512, 1857048752), (1533, 1831609728), (1558, 1802219328), (1596, 1759309344), (1599, 1756008576), (1638, 1714198848), (1664, 1687414491), (1722, 1630579392), (1728, 1624917658), (1729, 1623977856), (1752, 1602658512), (1824, 1539395676), (1872, 1499923992), (1884, 1490370336), (1898, 1479377088), (1968, 1426756968), (1971, 1424585344), (1976, 1420980624), (2016, 1392786564), (2041, 1375726464), (2044, 1373707296), (2052, 1368351712), (2128, 1319482008), (2132, 1317006432), (2184, 1285649136), (2198, 1277460288), (2214, 1268228416), (2223, 1263093888), (2296, 1222934544), (2336, 1201993884), (2337, 1201479552), (2394, 1172872896), (2432, 1154546757), (2457, 1142799232), (2496, 1124942994), (2512, 1117777752), (2583, 1087052928), (2624, 1070067726), (2628, 1068439008), (2688, 1044589923), (2736, 1026263784), (2774, 1012205376), (2808, 999949328), (2826, 993580224), (2847, 986251392), (2912, 964236852), (2952, 951171312), (2964, 947320416), (2983, 941286528), (2993, 938141568), (3024, 928524376), (3066, 915804864), (3116, 901109664), (3192, 879654672), (3198, 878004288), (3276, 857099424), (3297, 851640192), (3444, 815289696), (3456, 812458829), (3458, 811988928), (3504, 801329256), (3591, 781915264), (3648, 769697838), (3731, 752575104), (3744, 749961996), (3768, 745185168), (3796, 739688544), (3936, 713378484), (3942, 712292672), (3952, 710490312), (4032, 696393282), (4082, 687863232), (4088, 686853648), (4104, 684175856), (4161, 674803584), (4239, 662386816), (4256, 659741004), (4264, 658503216), (4368, 642824568), (4396, 638730144), (4428, 634114208), (4446, 631546944), (4592, 611467272), (4599, 610536576), (4672, 600996942), (4674, 600739776), (4788, 586436448), (4797, 585336192), (4914, 571399616), (4992, 562471497), (5024, 558888876), (5166, 543526464), (5187, 541325952), (5248, 535033863), (5256, 534219504), (5453, 514919808), (5472, 513131892), (5548, 506102688), (5616, 499974664), (5652, 496790112), (5694, 493125696), (5824, 482118426), (5904, 475585656), (5928, 473660208), (5966, 470643264), (5986, 469070784), (6048, 464262188), (6123, 458575488), (6132, 457902432), (6232, 450554832), (6384, 439827336), (6396, 439002144), (6437, 436205952), (6552, 428549712), (6594, 425820096), (6643, 422679168), (6669, 421031296), (6888, 407644848), (6916, 405994464), (7008, 400664628), (7011, 400493184), (7182, 390957632), (7296, 384848919), (7462, 376287552), (7488, 374980998), (7536, 372592584), (7592, 369844272), (7749, 362350976), (7872, 356689242), (7884, 356146336), (7904, 355245156), (8064, 348196641), (8164, 343931616), (8176, 343426824), (8208, 342087928), (8322, 337401792), (8478, 331193408), (8512, 329870502), (8528, 329251608), (8541, 328750464), (8736, 321412284), (8792, 319365072), (8856, 317057104), (8892, 315773472), (8949, 313762176), (8979, 312713856), (9184, 305733636), (9198, 305268288), (9344, 300498471), (9348, 300369888), (9576, 293218224), (9594, 292668096), (9709, 289201536), (9828, 285699808), (9891, 283880064), (10048, 279444438), (10127, 277264512), (10332, 271763232), (10374, 270662976), (10512, 267109752), (10906, 257459904), (10944, 256565946), (11096, 253051344), (11193, 250858368), (11232, 249987332), (11304, 248395056), (11388, 246562848), (11461, 244992384), (11648, 241059213), (11808, 237792828), (11856, 236830104), (11932, 235321632), (11972, 234535392), (12096, 232131094), (12246, 229287744), (12264, 228951216), (12464, 225277416), (12483, 224934528), (12768, 219913668), (12792, 219501072), (12874, 218102976), (13104, 214274856), (13188, 212910048), (13286, 211339584), (13338, 210515648), (13776, 203822424), (13797, 203512192), (13832, 202997232), (14016, 200332314), (14022, 200246592), (14287, 196532352), (14364, 195478816), (14391, 195112064), (14924, 188143776), (14976, 187490499), (15072, 186296292), (15184, 184922136), (15498, 181175488), (15561, 180441984), (15744, 178344621), (15768, 178073168), (15808, 177622578), (16328, 171965808), (16352, 171713412), (16359, 171639936), (16416, 171043964), (16644, 168700896), (16956, 165596704), (17024, 164935251), (17056, 164625804), (17082, 164375232), (17472, 160706142), (17584, 159682536), (17712, 158528552), (17784, 157886736), (17898, 156881088), (17958, 156356928), (18031, 155723904), (18368, 152866818), (18369, 152858496), (18396, 152634144), (18696, 150184944), (19152, 146609112), (19188, 146334048), (19311, 145401984), (19418, 144600768), (19656, 142849904), (19782, 141940032), (19929, 140893056), (20096, 139722219), (20254, 138632256), (20664, 135881616), (20748, 135331488), (20881, 134469504), (20951, 134020224), (21024, 133554876), (21033, 133497728), (21812, 128729952), (21888, 128282973), (22192, 126525672), (22386, 125429184), (22464, 124993666), (22608, 124197528), (22776, 123281424), (22922, 122496192), (23616, 118896414), (23712, 118415052), (23864, 117660816), (23944, 117267696), (24192, 116065547), (24492, 114643872), (24528, 114475608), (24928, 112638708), (24966, 112467264), (25536, 109956834), (25584, 109750536), (25623, 109583488), (25748, 109051488), (26208, 107137428), (26376, 106455024), (26572, 105669792), (26676, 105257824), (26847, 104587392), (26937, 104237952), (27552, 101911212), (27594, 101756096), (27664, 101498616), (28032, 100166157), (28044, 100123296), (28574, 98266176), (28728, 97739408), (28782, 97556032), (29127, 96400512), (29673, 94626688), (29848, 94071888), (30144, 93148146), (30368, 92461068), (30381, 92421504), (30996, 90587744), (31122, 90220992), (31536, 89036584), (31616, 88811289), (32656, 85982904), (32704, 85856706), (32718, 85819968), (32832, 85521982), (33288, 84350448), (33579, 83619456), (33912, 82798352), (34112, 82312902), (34164, 82187616), (34383, 81664128), (34944, 80353071), (35168, 79841268), (35424, 79264276), (35568, 78943368), (35796, 78440544), (35916, 78178464), (36062, 77861952), (36736, 76433409), (36738, 76429248), (36792, 76317072), (37392, 75092472), (37449, 74978176), (38304, 73304556), (38376, 73167024), (38622, 72700992), (38779, 72406656), (38836, 72300384), (38909, 72164736), (39312, 71424952), (39564, 70970016), (39858, 70446528), (40508, 69316128), (41328, 67940808), (41496, 67665744), (41762, 67234752), (41902, 67010112), (42048, 66777438), (42066, 66748864), (42861, 65510784), (43624, 64364976), (44384, 63262836), (44772, 62714592), (44928, 62496833), (45059, 62315136), (45216, 62098764), (45552, 61640712), (45844, 61248096), (46683, 60147328), (47232, 59448207), (47424, 59207526), (47728, 58830408), (47888, 58633848), (48984, 57321936), (49056, 57237804), (49077, 57213312), (49856, 56319354), (49932, 56233632), (51072, 54978417), (51168, 54875268), (51246, 54791744), (51496, 54525744), (52416, 53568714), (52752, 53227512), (53144, 52834896), (53352, 52628912), (53694, 52293696), (53874, 52118976), (54093, 51907968), (55104, 50955606), (55107, 50952832), (55188, 50878048), (55328, 50749308), (56088, 50061648), (56867, 49375872), (57148, 49133088), (57456, 48869704), (57564, 48778016), (57933, 48467328), (58254, 48200256), (59346, 47313344), (59696, 47035944), (59787, 46964352), (60288, 46574073), (60736, 46230534), (60762, 46210752), (61992, 45293872), (62244, 45110496), (62643, 44823168), (62853, 44673408), (63072, 44518292), (65312, 42991452), (65408, 42928353), (65436, 42909984), (65664, 42760991), (66576, 42175224), (67158, 41809728), (67824, 41399176), (68224, 41156451), (68328, 41093808), (68766, 40832064), (70336, 39920634), (70848, 39632138), (70889, 39609216), (71136, 39471684), (71592, 39220272), (71832, 39089232), (72124, 38930976), (73476, 38214624), (73584, 38158536), (74784, 37546236), (74898, 37489088), (76608, 36652278), (76752, 36583512), (77244, 36350496), (77558, 36203328), (77672, 36150192), (77818, 36082368), (78624, 35712476), (79128, 35485008), (79716, 35223264), (80227, 34998912), (80541, 34862464), (80811, 34745984), (81016, 34658064), (82656, 33970404), (82992, 33832872), (83524, 33617376), (83681, 33554304), (83804, 33505056), (84096, 33388719), (84132, 33374432), (85722, 32755392), (87248, 32182488), (87381, 32133504), (88768, 31631418), (89544, 31357296), (90118, 31157568), (90432, 31049382), (91104, 30820356), (91143, 30807168), (91688, 30624048), (93366, 30073664), (94848, 29603763), (95456, 29415204), (95776, 29316924), (97968, 28660968), (98112, 28618902), (98154, 28606656), (99712, 28159677), (99864, 28116816), (100737, 27873152), (102336, 27437634), (102492, 27395872), (102992, 27262872), (103149, 27221376), (104832, 26784357), (105504, 26613756), (106288, 26417448), (106704, 26314456), (107388, 26146848), (107748, 26059488), (108186, 25953984), (110208, 25477803), (110214, 25476416), (110376, 25439024), (110656, 25374654), (112176, 25030824), (113734, 24687936), (114296, 24566544), (114912, 24434852), (115128, 24389008), (115866, 24233664), (116337, 24135552), (116508, 24100128), (116727, 24054912), (118692, 23656672), (119392, 23517972), (119574, 23482176), (121472, 23115267), (121524, 23105376), (122303, 22958208), (123984, 22646936), (124488, 22555248), (125286, 22411584), (125706, 22336704), (126144, 22259146), (126217, 22246272), (128583, 21836928), (130624, 21495726), (130872, 21454992), (133152, 21087612), (134316, 20904864), (135177, 20771712), (135648, 20699588), (136656, 20546904), (137532, 20416032), (140672, 19960317), (141696, 19816069), (141778, 19804608), (142272, 19735842), (143184, 19610136), (143664, 19544616), (144248, 19465488), (146952, 19107312), (147168, 19079268), (147231, 19071104), (148993, 18845568), (149568, 18773118), (149796, 18744544), (153216, 18326139), (153504, 18291756), (154488, 18175248), (155116, 18101664), (155344, 18075096), (155636, 18041184), (157248, 17856238), (158256, 17742504), (159432, 17611632), (160454, 17499456), (161082, 17431232), (161622, 17372992), (162032, 17329032), (162279, 17302656), (165312, 16985202), (165984, 16916436), (167048, 16808688), (167362, 16777152), (167608, 16752528), (168264, 16687216), (170601, 16458624), (171444, 16377696), (173799, 16155776), (174496, 16091244), (174762, 16066752), (177536, 15815709), (179088, 15678648), (179361, 15654784), (180236, 15578784), (180864, 15524691), (182208, 15410178), (182286, 15403584), (183376, 15312024), (186732, 15036832), (187929, 14941056), (188559, 14891136), (190912, 14707602), (191552, 14658462), (195936, 14330484), (196224, 14309451), (196308, 14303328), (199728, 14058408), (201474, 13936576), (204672, 13718817), (204984, 13697936), (205984, 13631436), (206298, 13610688), (211008, 13306878), (212576, 13208724), (212667, 13203072), (213408, 13157228), (214776, 13073424), (215496, 13029744), (216372, 12976992), (217759, 12894336), (220428, 12738208), (220752, 12719512), (221312, 12687327), (224352, 12515412), (227468, 12343968), (228592, 12283272), (229824, 12217426), (230256, 12194504), (231732, 12116832), (232674, 12067776), (233016, 12050064), (233454, 12027456), (237384, 11828336), (238784, 11758986), (239148, 11741088), (240681, 11666304), (243048, 11552688), (244606, 11479104), (247968, 11323468), (248976, 11277624), (250572, 11205792), (251043, 11184768), (251412, 11168352), (252288, 11129573), (252434, 11123136), (257166, 10918464), (261248, 10747863), (261744, 10727496), (262143, 10711168), (266304, 10543806), (268632, 10452432), (270354, 10385856), (271296, 10349794), (271453, 10343808), (272363, 10309248), (273312, 10273452), (273429, 10269056), (275064, 10208016), (283556, 9902304), (284544, 9867921), (286368, 9805068), (287328, 9772308), (288496, 9732744), (293904, 9553656), (294336, 9539634), (294462, 9535552), (297986, 9422784), (299136, 9386559), (299592, 9372272), (307008, 9145878), (308976, 9087624), (309447, 9073792), (310232, 9050832), (310688, 9037548), (311272, 9020592), (314496, 8928119), (316512, 8871252), (318864, 8805816), (320908, 8749728), (322164, 8715616), (323244, 8686496), (324064, 8664516), (324558, 8651328), (330624, 8492601), (331968, 8458218), (334096, 8404344), (334724, 8388576), (335216, 8376264), (336528, 8343608), (341202, 8229312), (342888, 8188848), (347598, 8077888), (348992, 8045622), (349011, 8045184), (349524, 8033376), (350181, 8018304), (358176, 7839324), (358722, 7827392), (360472, 7789392), (364416, 7705089), (364572, 7701792), (366752, 7656012), (366909, 7652736), (373464, 7518416), (375858, 7470528), (377118, 7445568), (378651, 7415424), (381824, 7353801), (383104, 7329231), (385749, 7278976), (391872, 7165242), (392616, 7151664), (398069, 7053696), (399456, 7029204), (402948, 6968288), (405531, 6923904), (409968, 6848968), (411968, 6815718), (412596, 6805344), (422016, 6653439), (425152, 6604362), (425334, 6601536), (426816, 6578614), (429552, 6536712), (430992, 6514872), (432744, 6488496), (435518, 6447168), (440856, 6369104), (441504, 6359756), (446979, 6281856), (448704, 6257706), (454936, 6171984), (457184, 6141636), (459648, 6108713), (460512, 6097252), (463464, 6058416), (465348, 6033888), (466032, 6025032), (466908, 6013728), (469901, 5975424), (474768, 5914168), (477568, 5879493), (478296, 5870544), (481362, 5833152), (486096, 5776344), (486837, 5767552), (489212, 5739552), (495936, 5661734), (497952, 5638812), (501144, 5602896), (502086, 5592384), (502824, 5584176), (504868, 5561568), (511803, 5486208), (514332, 5459232), (523488, 5363748), (524286, 5355584), (532608, 5271903), (537264, 5226216), (540708, 5192928), (542592, 5174897), (542906, 5171904), (544726, 5154624), (546624, 5136726), (546858, 5134528), (550128, 5104008), (563787, 4980352), (565677, 4963712), (567112, 4951152), (572736, 4902534), (574656, 4886154), (576992, 4866372), (585767, 4793472), (587808, 4776828), (588672, 4769817), (588924, 4767776), (595972, 4711392), (599184, 4686136), (614016, 4572939), (617952, 4543812), (618894, 4536896), (620464, 4525416), (621376, 4518774), (622544, 4510296), (633024, 4435626), (637728, 4402908), (638001, 4401024), (641816, 4374864), (644328, 4357808), (646488, 4343248), (648128, 4332258), (649116, 4325664), (653277, 4298112), (663936, 4229109), (668192, 4202172), (669448, 4194288), (670432, 4188132), (673056, 4171804), (682404, 4114656), (685776, 4094424), (695196, 4038944), (697984, 4022811), (698022, 4022592), (699048, 4016688), (700362, 4009152), (716352, 3919662), (717444, 3913696), (720944, 3894696), (722043, 3888768), (729144, 3850896), (733504, 3828006), (733818, 3826368), (739271, 3798144), (746928, 3759208), (751716, 3735264), (753129, 3728256), (754236, 3722784), (757302, 3707712), (771498, 3639488), (783744, 3582621), (785232, 3575832), (796138, 3526848), (798912, 3514602), (805896, 3484144), (811062, 3461952), (814359, 3447936), (817089, 3436416), (819936, 3424484), (823936, 3407859), (825192, 3402672), (850304, 3302181), (850668, 3300768), (853632, 3289307), (856121, 3279744), (859104, 3268356), (861984, 3257436), (865488, 3244248), (871036, 3223584), (881712, 3184552), (883008, 3179878), (893958, 3140928), (897408, 3128853), (909872, 3085992), (914368, 3070818), (921024, 3048626), (926928, 3029208), (930696, 3016944), (932064, 3012516), (933816, 3006864), (939802, 2987712), (949536, 2957084), (956592, 2935272), (962724, 2916576), (972192, 2888172), (973674, 2883776), (978424, 2869776), (991872, 2830867), (995904, 2819406), (1002288, 2801448), (1004172, 2796192), (1005648, 2792088), (1009736, 2780784), (1023606, 2743104), (1028664, 2729616), (1042951, 2692224), (1046976, 2681874), (1047033, 2681728), (1048572, 2677792), (1050543, 2672768), (1074528, 2613108), (1081416, 2596464), (1085812, 2585952), (1089452, 2577312), (1093248, 2568363), (1093716, 2567264), (1100256, 2552004), (1100727, 2550912), (1127574, 2490176), (1131354, 2481856), (1134224, 2475576), (1135953, 2471808), (1145472, 2451267), (1149312, 2443077), (1153984, 2433186), (1171534, 2396736), (1175616, 2388414), (1177848, 2383888), (1191944, 2355696), (1194207, 2351232), (1198368, 2343068), (1216593, 2307968), (1235904, 2271906), (1237788, 2268448), (1240928, 2262708), (1242752, 2259387), (1245088, 2255148), (1266048, 2217813), (1275456, 2201454), (1276002, 2200512), (1283632, 2187432), (1288656, 2178904), (1292976, 2171624), (1296256, 2166129), (1298232, 2162832), (1306554, 2149056), (1336384, 2101086), (1338896, 2097144), (1340864, 2094066), (1340937, 2093952), (1346112, 2085902), (1364808, 2057328), (1371552, 2047212), (1390392, 2019472), (1396044, 2011296), (1398096, 2008344), (1400724, 2004576), (1409703, 1991808), (1432704, 1959831), (1434888, 1956848), (1441888, 1947348), (1444086, 1944384), (1458288, 1925448), (1467008, 1914003), (1467636, 1913184), (1478542, 1899072), (1493856, 1879604), (1503432, 1867632), (1506258, 1864128), (1508472, 1861392), (1514604, 1853856), (1524313, 1842048), (1535409, 1828736), (1542996, 1819744), (1570464, 1787916), (1589939, 1766016), (1592276, 1763424), (1597824, 1757301), (1611792, 1742072), (1622124, 1730976), (1628718, 1723968), (1634178, 1718208), (1639872, 1712242), (1650384, 1701336)]