627632203968

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:169

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 42, 44, 48, 53, 54, 56, 58, 62, 63, 64, 66, 72, 77, 81, 84, 87, 88, 93, 96, 99, 106, 108, 112, 116, 121, 124, 126, 132, 144, 154, 159, 162, 168, 174, 176, 186, 189, 192, 198, 203, 212, 216, 217, 224, 231, 232, 242, 243, 248, 252, 261, 264, 279, 288, 297, 308, 318, 319, 324, 336, 341, 348, 352, 363, 371, 372, 378, 396, 406, 424, 432, 434, 448, 462, 464, 477, 484, 486, 496, 504, 522, 528, 558, 567, 576, 583, 594, 609, 616, 636, 638, 648, 651, 672, 682, 693, 696, 704, 726, 742, 744, 756, 783, 792, 812, 837, 847, 848, 864, 868, 891, 899, 924, 928, 954, 957, 968, 972, 992, 1008, 1023, 1044, 1056, 1089, 1113, 1116, 1134, 1166, 1188, 1218, 1232, 1272, 1276, 1296, 1302, 1344, 1364, 1386, 1392, 1431, 1452, 1484, 1488, 1512, 1537, 1566, 1584, 1624, 1643, 1674, 1694, 1696, 1701, 1728, 1736, 1749, 1782, 1798, 1827, 1848, 1856, 1908, 1914, 1936, 1944, 1953, 1984, 2016, 2046, 2079, 2088, 2112, 2178, 2226, 2232, 2233, 2268, 2332, 2349, 2376, 2387, 2436, 2464, 2511, 2541, 2544, 2552, 2592, 2604, 2673, 2697, 2728, 2772, 2784, 2862, 2871, 2904, 2968, 2976, 3024, 3069, 3074, 3132, 3168, 3248, 3267, 3286, 3339, 3348, 3388, 3392, 3402, 3472, 3498, 3509, 3564, 3596, 3654, 3696, 3751, 3816, 3828, 3872, 3888, 3906, 4032, 4081, 4092, 4158, 4176, 4293, 4356, 4452, 4464, 4466, 4536, 4611, 4664, 4698, 4752, 4774, 4872, 4928, 4929, 5022, 5082, 5088, 5104, 5184, 5208, 5247, 5346, 5394, 5456, 5481, 5544, 5568, 5724, 5742, 5808, 5859, 5936, 5952, 6048, 6138, 6148, 6237, 6264, 6293, 6336, 6413, 6496, 6534, 6572, 6678, 6696, 6699, 6776, 6804, 6944, 6996, 7018, 7047, 7128, 7161, 7192, 7308, 7392, 7502, 7533, 7623, 7632, 7656, 7744, 7776, 7812, 8091, 8162, 8184, 8316, 8352, 8586, 8613, 8712, 8904, 8928, 8932, 9072, 9207, 9222, 9328, 9396, 9504, 9548, 9744, 9801, 9858, 9889, 10017, 10044, 10164, 10176, 10208, 10416, 10494, 10527, 10692, 10759, 10788, 10912, 10962, 11088, 11253, 11448, 11484, 11501, 11616, 11718, 11872, 12096, 12243, 12276, 12296, 12474, 12528, 12586, 12826, 12879, 12992, 13068, 13144, 13356, 13392, 13398, 13552, 13608, 13833, 13888, 13992, 14036, 14094, 14256, 14322, 14384, 14616, 14784, 14787, 15004, 15066, 15246, 15264, 15312, 15552, 15624, 15741, 16182, 16324, 16368, 16443, 16632, 16704, 16907, 17172, 17226, 17424, 17577, 17808, 17856, 17864, 18073, 18144, 18414, 18444, 18656, 18711, 18792, 18879, 19008, 19096, 19239, 19488, 19602, 19716, 19778, 20034, 20088, 20097, 20328, 20416, 20832, 20988, 21054, 21384, 21483, 21518, 21576, 21824, 21924, 22176, 22506, 22869, 22896, 22968, 23002, 23232, 23436, 23744, 24273, 24486, 24552, 24563, 24592, 24948, 25056, 25172, 25652, 25758, 25839, 26136, 26257, 26288, 26712, 26784, 26796, 27104, 27216, 27621, 27666, 27984, 28072, 28188, 28512, 28644, 28768, 29232, 29403, 29574, 29667, 30008, 30051, 30132, 30492, 30528, 30624, 31248, 31482, 31581, 32277, 32364, 32648, 32736, 32886, 33264, 33759, 33814, 34344, 34452, 34503, 34848, 35154, 35616, 35728, 36146, 36288, 36729, 36828, 36888, 37312, 37422, 37584, 37758, 38192, 38478, 38976, 39204, 39432, 39556, 40068, 40176, 40194, 40656, 41499, 41664, 41976, 42108, 42768, 42966, 43036, 43152, 43848, 44352, 44361, 44891, 45012, 45738, 45792, 45936, 46004, 46872, 47223, 47647, 48546, 48972, 49104, 49126, 49184, 49329, 49896, 50112, 50344, 50721, 51304, 51516, 51678, 52272, 52514, 52576, 52731, 53424, 53568, 53592, 54208, 54219, 54432, 55242, 55332, 55968, 56144, 56376, 56637, 57024, 57288, 57536, 57717, 58464, 58806, 59148, 59334, 60016, 60102, 60264, 60291, 60984, 61248, 62496, 62964, 63162, 64449, 64554, 64728, 65296, 65472, 65772, 66528, 67518, 67628, 68607, 68688, 68904, 69006, 69223, 69696, 70308, 71232, 71456, 72292, 72819, 73458, 73656, 73689, 73776, 74844, 75168, 75516, 76384, 76956, 77517, 78408, 78771, 78864, 79112, 80136, 80352, 80388, 81312, 82863, 82998, 83952, 84216, 85536, 85932, 86072, 86304, 87696, 88722, 89001, 89782, 90024, 90153, 91476, 91584, 91872, 92008, 93744, 94446, 94743, 95294, 96831, 97092, 97944, 98208, 98252, 98368, 98658, 99792, 100688, 101277, 101442, 102608, 103032, 103356, 103509, 104544, 105028, 105152, 105462, 106848, 107184, 108438, 108779, 108864, 110187, 110484, 110664, 111936, 112288, 112752, 113274, 114576, 115434, 116928, 117612, 118296, 118349, 118668, 120032, 120204, 120528, 120582, 121968, 124497, 124992, 125928, 126324, 126511, 128898, 129108, 129456, 130592, 131544, 133056, 133083, 134673, 135036, 135256, 137214, 137376, 137808, 138012, 138446, 140616, 141669, 142912, 142941, 144584, 145638, 146916, 147312, 147378, 147552, 149688, 150336, 151032, 152163, 152768, 153912, 155034, 156816, 157542, 157728, 158224, 160272, 160704, 160776, 162624, 162657, 165726, 165996, 167904, 168432, 169911, 171072, 171864, 172144, 172608, 173151, 175392, 177444, 178002, 179564, 180048, 180306, 180873, 182952, 183744, 184016, 185977, 187488, 188892, 189486, 190588, 193347, 193662, 194184, 195888, 196416, 196504, 197316, 198803, 199584, 201376, 202554, 202884, 205216, 205821, 206064, 206712, 207018, 207669, 209088, 210056, 210924, 213696, 214368, 216876, 217558, 218457, 220374, 220968, 221067, 221328, 224576, 225504, 226548, 229152, 230868, 235224, 236313, 236592, 236698, 237336, 240064, 240408, 241056, 241164, 243936, 248994, 251856, 252648, 253022, 257796, 258216, 258912, 261184, 263088, 266166, 267003, 269346, 270072, 270512, 274428, 274752, 275616, 276024, 276892, 281232, 283338, 284229, 285882, 289168, 290493, 291276, 293832, 294624, 294756, 295104, 299376, 302064, 303831, 304326, 307824, 310068, 310527, 313632, 315084, 315456, 316448, 320544, 321552, 325314, 326337, 330561, 331452, 331992, 333529, 335808, 336864, 339822, 343728, 344288, 346302, 350784, 354888, 355047, 356004, 359128, 360096, 360612, 361746, 365904, 368032, 371954, 373491, 374976, 377784, 378972, 379533, 381176, 386694, 387324, 388368, 391776, 393008, 394632, 397606, 399168, 399249, 402752, 404019, 405108, 405768, 410432, 411642, 412128, 413424, 414036, 415338, 420112, 421848, 428736, 428823, 433752, 435116, 436914, 440748, 441936, 442134, 442656, 451008, 453096, 456489, 458304, 461736, 470448, 472626, 473184, 473396, 474672, 480816, 482112, 482328, 487872, 487971, 497988, 503712, 505296, 506044, 509733, 515592, 516432, 517824, 519453, 524117, 526176, 532332, 534006, 538692, 540144, 541024, 542619, 548856, 551232, 552048, 553784, 557931, 562464, 566676, 568458, 571764, 578336, 580041, 580986, 582552, 587664, 589248, 589512, 596409, 598752, 604128, 607662, 608652, 615648, 620136, 621054, 623007, 627264, 630168, 632896, 641088, 643104, 650628, 652674, 661122, 662904, 663201, 663984, 667058, 673728, 679644, 687456, 688576, 692604, 708939, 709776, 710094, 712008, 718256, 720192, 721224, 723492, 731808, 736064, 743908, 746982, 755568, 757944, 759066, 761453, 762352, 773388, 774648, 776736, 783552, 786016, 789264, 795212, 798498, 801009, 808038, 810216, 811536, 823284, 824256, 826848, 828072, 830676, 840224, 843696, 852687, 857646, 867504, 870232, 871479, 873828, 881496, 883872, 884268, 885312, 906192, 911493, 912978, 923472, 931581, 940896, 945252, 946368, 946792, 949344, 961632, 964656, 975942, 979011, 991683, 995976, 1000587, 1007424, 1010592, 1012088, 1019466, 1031184, 1032864, 1038906, 1048234, 1052352, 1064664, 1065141, 1068012, 1077384, 1080288, 1082048, 1085238, 1097712, 1104096, 1107568, 1115862, 1124928, 1133352, 1136916, 1138599, 1143528, 1156672, 1160082, 1161972, 1165104, 1175328, 1179024, 1192818, 1197504, 1208256, 1212057, 1215324, 1217304, 1231296, 1240272, 1242108, 1246014, 1260336, 1286208, 1286469, 1301256, 1301839, 1305348, 1322244, 1325808, 1326402, 1327968, 1334116, 1359288, 1369467, 1374912, 1385208, 1391621, 1417878, 1419552, 1420188, 1424016, 1436512, 1442448, 1446984, 1463616, 1463913, 1487816, 1493964, 1511136, 1515888, 1518132, 1522906, 1524704, 1529199, 1546776, 1549296, 1553472, 1558359, 1572032, 1572351, 1578528, 1590424, 1596996, 1602018, 1616076, 1620432, 1623072, 1646568, 1653696, 1656144, 1661352, 1673793, 1680448, 1687392, 1705374, 1715292, 1735008, 1740464, 1742958, 1747656, 1762992, 1767744, 1768536, 1789227, 1812384, 1822986, 1825956, 1846944, 1863162, 1869021, 1881792, 1890504, 1893584, 1898688, 1923264, 1929312, 1951884, 1958022, 1983366, 1989603, 1991952, 2001174, 2021184, 2024176, 2038932, 2062368, 2065728, 2077812, 2096468, 2126817, 2129328, 2130282, 2136024, 2154768, 2160576, 2170476, 2195424, 2208192, 2215136, 2231724, 2266704, 2273832, 2277198, 2284359, 2287056, 2320164, 2323944, 2330208, 2350656, 2358048, 2385636, 2403027, 2424114, 2430648, 2434608, 2480544, 2484216, 2492028, 2520672, 2572938, 2602512, 2603678, 2610696, 2614437, 2644488, 2651616, 2652804, 2655936, 2668232, 2718576, 2738934, 2770416, 2783242, 2794743, 2835756, 2839104, 2840376, 2848032, 2873024, 2884896, 2893968, 2927826, 2937033, 2975632, 2987928, 3001761, 3022272, 3031776, 3036264, 3045812, 3049408, 3058398, 3093552, 3098592, 3116718, 3144702, 3157056, 3180848, 3193992, 3195423, 3204036, 3232152, 3240864, 3246144, 3293136, 3312288, 3322704, 3347586, 3374784, 3410748, 3415797, 3430584, 3470016, 3480928, 3485916, 3495312, 3525984, 3537072, 3578454, 3624768, 3636171, 3645972, 3651912, 3668819, 3693888, 3726324, 3738042, 3781008, 3787168, 3858624, 3859407, 3903768, 3905517, 3916044, 3966732, 3979206, 3983904, 4002348, 4048352, 4077864, 4108401, 4124736, 4155624, 4174863, 4192936, 4253634, 4258656, 4260564, 4272048, 4309536, 4340952, 4390848, 4391739, 4430272, 4463448, 4533408, 4547664, 4554396, 4568718, 4574112, 4640328, 4647888, 4660416, 4716096, 4717053, 4771272, 4806054, 4848228, 4861296, 4869216, 4961088, 4968432, 4984056, 5021379, 5041344, 5145876, 5205024, 5207356, 5221392, 5228874, 5288976, 5303232, 5305608, 5336464, 5367681, 5437152, 5477868, 5540832, 5566484, 5589486, 5607063, 5671512, 5680752, 5696064, 5765287, 5769792, 5787936, 5855652, 5874066, 5951264, 5968809, 5975856, 6003522, 6063552, 6072528, 6091624, 6116796, 6187104, 6197184, 6233436, 6289404, 6361696, 6380451, 6387984, 6390846, 6408072, 6464304, 6481728, 6586272, 6624576, 6645408, 6695172, 6821496, 6831594, 6853077, 6861168, 6961856, 6971832, 6990624, 7051968, 7074144, 7156908, 7272342, 7291944, 7303824, 7337638, 7452648, 7476084, 7562016, 7574336, 7718814, 7807536, 7811034, 7832088, 7933464, 7958412, 7967808, 8004696, 8096704, 8155728, 8216802, 8311248, 8349726, 8385872, 8507268, 8517312, 8521128, 8544096, 8619072, 8681904, 8783478, 8811099, 8926896, 9005283, 9066816, 9095328, 9108792, 9137436, 9148224, 9280656, 9295776, 9434106, 9542544, 9586269, 9612108, 9696456, 9722592, 9738432, 9936864, 9968112, 10042758, 10247391, 10291752, 10410048, 10414712, 10442784, 10457748, 10577952, 10611216, 10672928, 10735362, 10874304, 10908513, 10955736, 11006457, 11081664, 11132968, 11178972, 11214126, 11343024, 11361504, 11530574, 11575872, 11578221, 11711304, 11716551, 11748132, 11902528, 11937618, 11951712, 12007044, 12145056, 12183248, 12233592, 12374208, 12466872, 12524589, 12578808, 12723392, 12760902, 12775968, 12781692, 12816144, 12928608, 13172544, 13290816, 13390344, 13642992, 13663188, 13706154, 13722336, 13943664, 13981248, 14148288, 14151159, 14313816, 14544684, 14583888, 14607648, 14675276, 14905296, 14952168, 15064137, 15124032, 15437628, 15615072, 15622068, 15664176, 15866928, 15916824, 16009392, 16103043, 16311456, 16433604, 16622496, 16699452, 16771744, 16821189, 17014536, 17042256, 17088192, 17295861, 17363808, 17566956, 17622198, 17853792, 18010566, 18190656, 18217584, 18274872, 18561312, 18591552, 18868212, 19085088, 19172538, 19224216, 19392912, 19445184, 19873728, 19936224, 20085516, 20494782, 20559231, 20583504, 20829424, 20885568, 20915496, 21155904, 21222432, 21345856, 21470724, 21817026, 21911472, 22012914, 22265936, 22357944, 22428252, 22686048, 22723008, 23061148, 23156442, 23422608, 23433102, 23496264, 23875236, 23903424, 24014088, 24290112, 24366496, 24467184, 24933744, 25049178, 25157616, 25521804, 25551936, 25563384, 25632288, 25857216, 26433297, 26780688, 27015849, 27285984, 27326376, 27412308, 27444672, 27887328, 28302318, 28627632, 28758807, 29089368, 29167776, 29215296, 29350552, 29810592, 29904336, 30128274, 30742173, 30875256, 31230144, 31244136, 31328352, 31733856, 31833648, 32018784, 32206086, 32622912, 32867208, 33019371, 33244992, 33398904, 33543488, 33642378, 34029072, 34084512, 34591722, 34727616, 35133912, 35149653, 35244396, 35707584, 36021132, 36435168, 36549744, 37122624, 37573767, 37736424, 38170176, 38345076, 38448432, 38785824, 39872448, 40171032, 40357009, 40989564, 41118462, 41167008, 41658848, 41830992, 42444864, 42453477, 42941448, 43634052, 43822944, 44025828, 44531872, 44715888, 44856504, 45192411, 45372096, 46122296, 46312884, 46845216, 46866204, 46992528, 47750472, 48028176, 48309129, 48732992, 48934368, 49867488, 50098356, 50315232, 51043608, 51126768, 51264576, 51887583, 52866594, 53561376, 54031698, 54571968, 54652752, 54824616, 55774656, 56604636, 57255264, 57517614, 58178736, 58335552, 58701104, 59621184, 59808672, 60256548, 61484346, 61677693, 61750512, 62488272, 62656704, 63467712, 63667296, 64037568, 64412172, 65734416, 66038742, 66797808, 67284756, 68058144, 68169024, 69183444, 70267824, 70299306, 70488792, 72042264, 72870336, 73099488, 75147534, 75472848, 76690152, 76896864, 77571648, 80342064, 80714018, 81047547, 81979128, 82236924, 82334016, 83317696, 83661984, 84906954, 85882896, 87268104, 87645888, 88051656, 89063744, 89431776, 89713008, 90384822, 92244592, 92625768, 93690432, 93732408, 93985056, 95500944, 96056352, 96618258, 97868736, 99058113, 99734976, 100196712, 100630464, 102087216, 102253536, 103775166, 105448959, 105733188, 107122752, 108063396, 109305504, 109649232, 112721301, 113209272, 114510528, 115035228, 116357472, 117402208, 119617344, 120513096, 121071027, 122968692, 123355386, 123501024, 124976544, 127334592, 127360431, 128824344, 131468832, 132077484, 133595616, 134569512, 136116288, 138366888, 140535648, 140598612, 140977584, 144084528, 146198976, 150295068, 150945696, 153380304, 153793728, 155662749, 160684128, 161428036, 162095094, 163958256, 164473848, 167323968, 169813908, 171765792, 174536208, 176103312, 178863552, 179426016, 180769644, 184489184, 185033079, 185251536, 187464816, 187970112, 191001888, 192112704, 193236516, 198116226, 200393424, 204174432, 204507072, 207550332, 210897918, 211466376, 216126792, 218611008, 219298464, 225442602, 226418544, 230070456, 232714944, 234804416, 241026192, 242142054, 245937384, 246710772, 247002048, 249953088, 254720862, 257648688, 262937664, 264154968, 267191232, 269139024, 276733776, 281071296, 281197224, 281955168, 288169056, 297174339, 300590136, 301891392, 306760608, 311325498, 316346877, 321368256, 322856072, 324190188, 327916512, 328947696, 338163903, 339627816, 343531584, 349072416, 352206624, 358852032, 361539288, 363213081, 368978368, 370066158, 370503072, 374929632, 382003776, 386473032, 396232452, 400786848, 408348864, 415100664, 421795836, 422932752, 432253584, 438596928, 450885204, 452837088, 460140912, 466988247, 482052384, 484284108, 491874768, 493421544, 509441724, 515297376, 528309936, 538278048, 553467552, 562394448, 563910336, 576338112, 594348678, 601180272, 613521216, 622650996, 632693754, 645712144, 648380376, 655833024, 657895392, 676327806, 679255632, 698144832, 704413248, 723078576, 726426162, 740132316, 741006144, 749859264, 772946064, 792464904, 801573696, 830201328, 843591672, 845865504, 864507168, 891523017, 901770408, 905674176, 920281824, 933976494, 964104768, 968568216, 983749536, 986843088, 1018883448, 1030594752, 1056619872, 1076556096, 1089639243, 1106935104, 1124788896, 1188697356, 1202360544, 1245301992, 1265387508, 1291424288, 1296760752, 1315790784, 1352655612, 1358511264, 1400964741, 1446157152, 1452852324, 1480264632, 1545892128, 1584929808, 1660402656, 1687183344, 1691731008, 1729014336, 1783046034, 1803540816, 1840563648, 1867952988, 1937136432, 1967499072, 1973686176, 2037766896, 2113239744, 2179278486, 2249577792, 2377394712, 2404721088, 2490603984, 2530775016, 2582848576, 2593521504, 2705311224, 2717022528, 2801929482, 2892314304, 2905704648, 2960529264, 3091784256, 3169859616, 3268917729, 3320805312, 3374366688, 3566092068, 3607081632, 3735905976, 3874272864, 3947372352, 4075533792, 4358556972, 4754789424, 4981207968, 5061550032, 5187043008, 5410622448, 5603858964, 5811409296, 5921058528, 6339719232, 6537835458, 6748733376, 7132184136, 7214163264, 7471811952, 7748545728, 8151067584, 8717113944, 9509578848, 9806753187, 9962415936, 10123100064, 10821244896, 11207717928, 11622818592, 11842117056, 13075670916, 14264368272, 14943623904, 17434227888, 19019157696, 19613506374, 20246200128, 21642489792, 22415435856, 23245637184, 26151341832, 28528736544, 29887247808, 34868455776, 39227012748, 44830871712, 52302683664, 57057473088, 69736911552, 78454025496, 89661743424, 104605367328, 156908050992, 209210734656, 313816101984, 627632203968]

約数ペア:

[(1, 627632203968), (2, 313816101984), (3, 209210734656), (4, 156908050992), (6, 104605367328), (7, 89661743424), (8, 78454025496), (9, 69736911552), (11, 57057473088), (12, 52302683664), (14, 44830871712), (16, 39227012748), (18, 34868455776), (21, 29887247808), (22, 28528736544), (24, 26151341832), (27, 23245637184), (28, 22415435856), (29, 21642489792), (31, 20246200128), (32, 19613506374), (33, 19019157696), (36, 17434227888), (42, 14943623904), (44, 14264368272), (48, 13075670916), (53, 11842117056), (54, 11622818592), (56, 11207717928), (58, 10821244896), (62, 10123100064), (63, 9962415936), (64, 9806753187), (66, 9509578848), (72, 8717113944), (77, 8151067584), (81, 7748545728), (84, 7471811952), (87, 7214163264), (88, 7132184136), (93, 6748733376), (96, 6537835458), (99, 6339719232), (106, 5921058528), (108, 5811409296), (112, 5603858964), (116, 5410622448), (121, 5187043008), (124, 5061550032), (126, 4981207968), (132, 4754789424), (144, 4358556972), (154, 4075533792), (159, 3947372352), (162, 3874272864), (168, 3735905976), (174, 3607081632), (176, 3566092068), (186, 3374366688), (189, 3320805312), (192, 3268917729), (198, 3169859616), (203, 3091784256), (212, 2960529264), (216, 2905704648), (217, 2892314304), (224, 2801929482), (231, 2717022528), (232, 2705311224), (242, 2593521504), (243, 2582848576), (248, 2530775016), (252, 2490603984), (261, 2404721088), (264, 2377394712), (279, 2249577792), (288, 2179278486), (297, 2113239744), (308, 2037766896), (318, 1973686176), (319, 1967499072), (324, 1937136432), (336, 1867952988), (341, 1840563648), (348, 1803540816), (352, 1783046034), (363, 1729014336), (371, 1691731008), (372, 1687183344), (378, 1660402656), (396, 1584929808), (406, 1545892128), (424, 1480264632), (432, 1452852324), (434, 1446157152), (448, 1400964741), (462, 1358511264), (464, 1352655612), (477, 1315790784), (484, 1296760752), (486, 1291424288), (496, 1265387508), (504, 1245301992), (522, 1202360544), (528, 1188697356), (558, 1124788896), (567, 1106935104), (576, 1089639243), (583, 1076556096), (594, 1056619872), (609, 1030594752), (616, 1018883448), (636, 986843088), (638, 983749536), (648, 968568216), (651, 964104768), (672, 933976494), (682, 920281824), (693, 905674176), (696, 901770408), (704, 891523017), (726, 864507168), (742, 845865504), (744, 843591672), (756, 830201328), (783, 801573696), (792, 792464904), (812, 772946064), (837, 749859264), (847, 741006144), (848, 740132316), (864, 726426162), (868, 723078576), (891, 704413248), (899, 698144832), (924, 679255632), (928, 676327806), (954, 657895392), (957, 655833024), (968, 648380376), (972, 645712144), (992, 632693754), (1008, 622650996), (1023, 613521216), (1044, 601180272), (1056, 594348678), (1089, 576338112), (1113, 563910336), (1116, 562394448), (1134, 553467552), (1166, 538278048), (1188, 528309936), (1218, 515297376), (1232, 509441724), (1272, 493421544), (1276, 491874768), (1296, 484284108), (1302, 482052384), (1344, 466988247), (1364, 460140912), (1386, 452837088), (1392, 450885204), (1431, 438596928), (1452, 432253584), (1484, 422932752), (1488, 421795836), (1512, 415100664), (1537, 408348864), (1566, 400786848), (1584, 396232452), (1624, 386473032), (1643, 382003776), (1674, 374929632), (1694, 370503072), (1696, 370066158), (1701, 368978368), (1728, 363213081), (1736, 361539288), (1749, 358852032), (1782, 352206624), (1798, 349072416), (1827, 343531584), (1848, 339627816), (1856, 338163903), (1908, 328947696), (1914, 327916512), (1936, 324190188), (1944, 322856072), (1953, 321368256), (1984, 316346877), (2016, 311325498), (2046, 306760608), (2079, 301891392), (2088, 300590136), (2112, 297174339), (2178, 288169056), (2226, 281955168), (2232, 281197224), (2233, 281071296), (2268, 276733776), (2332, 269139024), (2349, 267191232), (2376, 264154968), (2387, 262937664), (2436, 257648688), (2464, 254720862), (2511, 249953088), (2541, 247002048), (2544, 246710772), (2552, 245937384), (2592, 242142054), (2604, 241026192), (2673, 234804416), (2697, 232714944), (2728, 230070456), (2772, 226418544), (2784, 225442602), (2862, 219298464), (2871, 218611008), (2904, 216126792), (2968, 211466376), (2976, 210897918), (3024, 207550332), (3069, 204507072), (3074, 204174432), (3132, 200393424), (3168, 198116226), (3248, 193236516), (3267, 192112704), (3286, 191001888), (3339, 187970112), (3348, 187464816), (3388, 185251536), (3392, 185033079), (3402, 184489184), (3472, 180769644), (3498, 179426016), (3509, 178863552), (3564, 176103312), (3596, 174536208), (3654, 171765792), (3696, 169813908), (3751, 167323968), (3816, 164473848), (3828, 163958256), (3872, 162095094), (3888, 161428036), (3906, 160684128), (4032, 155662749), (4081, 153793728), (4092, 153380304), (4158, 150945696), (4176, 150295068), (4293, 146198976), (4356, 144084528), (4452, 140977584), (4464, 140598612), (4466, 140535648), (4536, 138366888), (4611, 136116288), (4664, 134569512), (4698, 133595616), (4752, 132077484), (4774, 131468832), (4872, 128824344), (4928, 127360431), (4929, 127334592), (5022, 124976544), (5082, 123501024), (5088, 123355386), (5104, 122968692), (5184, 121071027), (5208, 120513096), (5247, 119617344), (5346, 117402208), (5394, 116357472), (5456, 115035228), (5481, 114510528), (5544, 113209272), (5568, 112721301), (5724, 109649232), (5742, 109305504), (5808, 108063396), (5859, 107122752), (5936, 105733188), (5952, 105448959), (6048, 103775166), (6138, 102253536), (6148, 102087216), (6237, 100630464), (6264, 100196712), (6293, 99734976), (6336, 99058113), (6413, 97868736), (6496, 96618258), (6534, 96056352), (6572, 95500944), (6678, 93985056), (6696, 93732408), (6699, 93690432), (6776, 92625768), (6804, 92244592), (6944, 90384822), (6996, 89713008), (7018, 89431776), (7047, 89063744), (7128, 88051656), (7161, 87645888), (7192, 87268104), (7308, 85882896), (7392, 84906954), (7502, 83661984), (7533, 83317696), (7623, 82334016), (7632, 82236924), (7656, 81979128), (7744, 81047547), (7776, 80714018), (7812, 80342064), (8091, 77571648), (8162, 76896864), (8184, 76690152), (8316, 75472848), (8352, 75147534), (8586, 73099488), (8613, 72870336), (8712, 72042264), (8904, 70488792), (8928, 70299306), (8932, 70267824), (9072, 69183444), (9207, 68169024), (9222, 68058144), (9328, 67284756), (9396, 66797808), (9504, 66038742), (9548, 65734416), (9744, 64412172), (9801, 64037568), (9858, 63667296), (9889, 63467712), (10017, 62656704), (10044, 62488272), (10164, 61750512), (10176, 61677693), (10208, 61484346), (10416, 60256548), (10494, 59808672), (10527, 59621184), (10692, 58701104), (10759, 58335552), (10788, 58178736), (10912, 57517614), (10962, 57255264), (11088, 56604636), (11253, 55774656), (11448, 54824616), (11484, 54652752), (11501, 54571968), (11616, 54031698), (11718, 53561376), (11872, 52866594), (12096, 51887583), (12243, 51264576), (12276, 51126768), (12296, 51043608), (12474, 50315232), (12528, 50098356), (12586, 49867488), (12826, 48934368), (12879, 48732992), (12992, 48309129), (13068, 48028176), (13144, 47750472), (13356, 46992528), (13392, 46866204), (13398, 46845216), (13552, 46312884), (13608, 46122296), (13833, 45372096), (13888, 45192411), (13992, 44856504), (14036, 44715888), (14094, 44531872), (14256, 44025828), (14322, 43822944), (14384, 43634052), (14616, 42941448), (14784, 42453477), (14787, 42444864), (15004, 41830992), (15066, 41658848), (15246, 41167008), (15264, 41118462), (15312, 40989564), (15552, 40357009), (15624, 40171032), (15741, 39872448), (16182, 38785824), (16324, 38448432), (16368, 38345076), (16443, 38170176), (16632, 37736424), (16704, 37573767), (16907, 37122624), (17172, 36549744), (17226, 36435168), (17424, 36021132), (17577, 35707584), (17808, 35244396), (17856, 35149653), (17864, 35133912), (18073, 34727616), (18144, 34591722), (18414, 34084512), (18444, 34029072), (18656, 33642378), (18711, 33543488), (18792, 33398904), (18879, 33244992), (19008, 33019371), (19096, 32867208), (19239, 32622912), (19488, 32206086), (19602, 32018784), (19716, 31833648), (19778, 31733856), (20034, 31328352), (20088, 31244136), (20097, 31230144), (20328, 30875256), (20416, 30742173), (20832, 30128274), (20988, 29904336), (21054, 29810592), (21384, 29350552), (21483, 29215296), (21518, 29167776), (21576, 29089368), (21824, 28758807), (21924, 28627632), (22176, 28302318), (22506, 27887328), (22869, 27444672), (22896, 27412308), (22968, 27326376), (23002, 27285984), (23232, 27015849), (23436, 26780688), (23744, 26433297), (24273, 25857216), (24486, 25632288), (24552, 25563384), (24563, 25551936), (24592, 25521804), (24948, 25157616), (25056, 25049178), (25172, 24933744), (25652, 24467184), (25758, 24366496), (25839, 24290112), (26136, 24014088), (26257, 23903424), (26288, 23875236), (26712, 23496264), (26784, 23433102), (26796, 23422608), (27104, 23156442), (27216, 23061148), (27621, 22723008), (27666, 22686048), (27984, 22428252), (28072, 22357944), (28188, 22265936), (28512, 22012914), (28644, 21911472), (28768, 21817026), (29232, 21470724), (29403, 21345856), (29574, 21222432), (29667, 21155904), (30008, 20915496), (30051, 20885568), (30132, 20829424), (30492, 20583504), (30528, 20559231), (30624, 20494782), (31248, 20085516), (31482, 19936224), (31581, 19873728), (32277, 19445184), (32364, 19392912), (32648, 19224216), (32736, 19172538), (32886, 19085088), (33264, 18868212), (33759, 18591552), (33814, 18561312), (34344, 18274872), (34452, 18217584), (34503, 18190656), (34848, 18010566), (35154, 17853792), (35616, 17622198), (35728, 17566956), (36146, 17363808), (36288, 17295861), (36729, 17088192), (36828, 17042256), (36888, 17014536), (37312, 16821189), (37422, 16771744), (37584, 16699452), (37758, 16622496), (38192, 16433604), (38478, 16311456), (38976, 16103043), (39204, 16009392), (39432, 15916824), (39556, 15866928), (40068, 15664176), (40176, 15622068), (40194, 15615072), (40656, 15437628), (41499, 15124032), (41664, 15064137), (41976, 14952168), (42108, 14905296), (42768, 14675276), (42966, 14607648), (43036, 14583888), (43152, 14544684), (43848, 14313816), (44352, 14151159), (44361, 14148288), (44891, 13981248), (45012, 13943664), (45738, 13722336), (45792, 13706154), (45936, 13663188), (46004, 13642992), (46872, 13390344), (47223, 13290816), (47647, 13172544), (48546, 12928608), (48972, 12816144), (49104, 12781692), (49126, 12775968), (49184, 12760902), (49329, 12723392), (49896, 12578808), (50112, 12524589), (50344, 12466872), (50721, 12374208), (51304, 12233592), (51516, 12183248), (51678, 12145056), (52272, 12007044), (52514, 11951712), (52576, 11937618), (52731, 11902528), (53424, 11748132), (53568, 11716551), (53592, 11711304), (54208, 11578221), (54219, 11575872), (54432, 11530574), (55242, 11361504), (55332, 11343024), (55968, 11214126), (56144, 11178972), (56376, 11132968), (56637, 11081664), (57024, 11006457), (57288, 10955736), (57536, 10908513), (57717, 10874304), (58464, 10735362), (58806, 10672928), (59148, 10611216), (59334, 10577952), (60016, 10457748), (60102, 10442784), (60264, 10414712), (60291, 10410048), (60984, 10291752), (61248, 10247391), (62496, 10042758), (62964, 9968112), (63162, 9936864), (64449, 9738432), (64554, 9722592), (64728, 9696456), (65296, 9612108), (65472, 9586269), (65772, 9542544), (66528, 9434106), (67518, 9295776), (67628, 9280656), (68607, 9148224), (68688, 9137436), (68904, 9108792), (69006, 9095328), (69223, 9066816), (69696, 9005283), (70308, 8926896), (71232, 8811099), (71456, 8783478), (72292, 8681904), (72819, 8619072), (73458, 8544096), (73656, 8521128), (73689, 8517312), (73776, 8507268), (74844, 8385872), (75168, 8349726), (75516, 8311248), (76384, 8216802), (76956, 8155728), (77517, 8096704), (78408, 8004696), (78771, 7967808), (78864, 7958412), (79112, 7933464), (80136, 7832088), (80352, 7811034), (80388, 7807536), (81312, 7718814), (82863, 7574336), (82998, 7562016), (83952, 7476084), (84216, 7452648), (85536, 7337638), (85932, 7303824), (86072, 7291944), (86304, 7272342), (87696, 7156908), (88722, 7074144), (89001, 7051968), (89782, 6990624), (90024, 6971832), (90153, 6961856), (91476, 6861168), (91584, 6853077), (91872, 6831594), (92008, 6821496), (93744, 6695172), (94446, 6645408), (94743, 6624576), (95294, 6586272), (96831, 6481728), (97092, 6464304), (97944, 6408072), (98208, 6390846), (98252, 6387984), (98368, 6380451), (98658, 6361696), (99792, 6289404), (100688, 6233436), (101277, 6197184), (101442, 6187104), (102608, 6116796), (103032, 6091624), (103356, 6072528), (103509, 6063552), (104544, 6003522), (105028, 5975856), (105152, 5968809), (105462, 5951264), (106848, 5874066), (107184, 5855652), (108438, 5787936), (108779, 5769792), (108864, 5765287), (110187, 5696064), (110484, 5680752), (110664, 5671512), (111936, 5607063), (112288, 5589486), (112752, 5566484), (113274, 5540832), (114576, 5477868), (115434, 5437152), (116928, 5367681), (117612, 5336464), (118296, 5305608), (118349, 5303232), (118668, 5288976), (120032, 5228874), (120204, 5221392), (120528, 5207356), (120582, 5205024), (121968, 5145876), (124497, 5041344), (124992, 5021379), (125928, 4984056), (126324, 4968432), (126511, 4961088), (128898, 4869216), (129108, 4861296), (129456, 4848228), (130592, 4806054), (131544, 4771272), (133056, 4717053), (133083, 4716096), (134673, 4660416), (135036, 4647888), (135256, 4640328), (137214, 4574112), (137376, 4568718), (137808, 4554396), (138012, 4547664), (138446, 4533408), (140616, 4463448), (141669, 4430272), (142912, 4391739), (142941, 4390848), (144584, 4340952), (145638, 4309536), (146916, 4272048), (147312, 4260564), (147378, 4258656), (147552, 4253634), (149688, 4192936), (150336, 4174863), (151032, 4155624), (152163, 4124736), (152768, 4108401), (153912, 4077864), (155034, 4048352), (156816, 4002348), (157542, 3983904), (157728, 3979206), (158224, 3966732), (160272, 3916044), (160704, 3905517), (160776, 3903768), (162624, 3859407), (162657, 3858624), (165726, 3787168), (165996, 3781008), (167904, 3738042), (168432, 3726324), (169911, 3693888), (171072, 3668819), (171864, 3651912), (172144, 3645972), (172608, 3636171), (173151, 3624768), (175392, 3578454), (177444, 3537072), (178002, 3525984), (179564, 3495312), (180048, 3485916), (180306, 3480928), (180873, 3470016), (182952, 3430584), (183744, 3415797), (184016, 3410748), (185977, 3374784), (187488, 3347586), (188892, 3322704), (189486, 3312288), (190588, 3293136), (193347, 3246144), (193662, 3240864), (194184, 3232152), (195888, 3204036), (196416, 3195423), (196504, 3193992), (197316, 3180848), (198803, 3157056), (199584, 3144702), (201376, 3116718), (202554, 3098592), (202884, 3093552), (205216, 3058398), (205821, 3049408), (206064, 3045812), (206712, 3036264), (207018, 3031776), (207669, 3022272), (209088, 3001761), (210056, 2987928), (210924, 2975632), (213696, 2937033), (214368, 2927826), (216876, 2893968), (217558, 2884896), (218457, 2873024), (220374, 2848032), (220968, 2840376), (221067, 2839104), (221328, 2835756), (224576, 2794743), (225504, 2783242), (226548, 2770416), (229152, 2738934), (230868, 2718576), (235224, 2668232), (236313, 2655936), (236592, 2652804), (236698, 2651616), (237336, 2644488), (240064, 2614437), (240408, 2610696), (241056, 2603678), (241164, 2602512), (243936, 2572938), (248994, 2520672), (251856, 2492028), (252648, 2484216), (253022, 2480544), (257796, 2434608), (258216, 2430648), (258912, 2424114), (261184, 2403027), (263088, 2385636), (266166, 2358048), (267003, 2350656), (269346, 2330208), (270072, 2323944), (270512, 2320164), (274428, 2287056), (274752, 2284359), (275616, 2277198), (276024, 2273832), (276892, 2266704), (281232, 2231724), (283338, 2215136), (284229, 2208192), (285882, 2195424), (289168, 2170476), (290493, 2160576), (291276, 2154768), (293832, 2136024), (294624, 2130282), (294756, 2129328), (295104, 2126817), (299376, 2096468), (302064, 2077812), (303831, 2065728), (304326, 2062368), (307824, 2038932), (310068, 2024176), (310527, 2021184), (313632, 2001174), (315084, 1991952), (315456, 1989603), (316448, 1983366), (320544, 1958022), (321552, 1951884), (325314, 1929312), (326337, 1923264), (330561, 1898688), (331452, 1893584), (331992, 1890504), (333529, 1881792), (335808, 1869021), (336864, 1863162), (339822, 1846944), (343728, 1825956), (344288, 1822986), (346302, 1812384), (350784, 1789227), (354888, 1768536), (355047, 1767744), (356004, 1762992), (359128, 1747656), (360096, 1742958), (360612, 1740464), (361746, 1735008), (365904, 1715292), (368032, 1705374), (371954, 1687392), (373491, 1680448), (374976, 1673793), (377784, 1661352), (378972, 1656144), (379533, 1653696), (381176, 1646568), (386694, 1623072), (387324, 1620432), (388368, 1616076), (391776, 1602018), (393008, 1596996), (394632, 1590424), (397606, 1578528), (399168, 1572351), (399249, 1572032), (402752, 1558359), (404019, 1553472), (405108, 1549296), (405768, 1546776), (410432, 1529199), (411642, 1524704), (412128, 1522906), (413424, 1518132), (414036, 1515888), (415338, 1511136), (420112, 1493964), (421848, 1487816), (428736, 1463913), (428823, 1463616), (433752, 1446984), (435116, 1442448), (436914, 1436512), (440748, 1424016), (441936, 1420188), (442134, 1419552), (442656, 1417878), (451008, 1391621), (453096, 1385208), (456489, 1374912), (458304, 1369467), (461736, 1359288), (470448, 1334116), (472626, 1327968), (473184, 1326402), (473396, 1325808), (474672, 1322244), (480816, 1305348), (482112, 1301839), (482328, 1301256), (487872, 1286469), (487971, 1286208), (497988, 1260336), (503712, 1246014), (505296, 1242108), (506044, 1240272), (509733, 1231296), (515592, 1217304), (516432, 1215324), (517824, 1212057), (519453, 1208256), (524117, 1197504), (526176, 1192818), (532332, 1179024), (534006, 1175328), (538692, 1165104), (540144, 1161972), (541024, 1160082), (542619, 1156672), (548856, 1143528), (551232, 1138599), (552048, 1136916), (553784, 1133352), (557931, 1124928), (562464, 1115862), (566676, 1107568), (568458, 1104096), (571764, 1097712), (578336, 1085238), (580041, 1082048), (580986, 1080288), (582552, 1077384), (587664, 1068012), (589248, 1065141), (589512, 1064664), (596409, 1052352), (598752, 1048234), (604128, 1038906), (607662, 1032864), (608652, 1031184), (615648, 1019466), (620136, 1012088), (621054, 1010592), (623007, 1007424), (627264, 1000587), (630168, 995976), (632896, 991683), (641088, 979011), (643104, 975942), (650628, 964656), (652674, 961632), (661122, 949344), (662904, 946792), (663201, 946368), (663984, 945252), (667058, 940896), (673728, 931581), (679644, 923472), (687456, 912978), (688576, 911493), (692604, 906192), (708939, 885312), (709776, 884268), (710094, 883872), (712008, 881496), (718256, 873828), (720192, 871479), (721224, 870232), (723492, 867504), (731808, 857646), (736064, 852687), (743908, 843696), (746982, 840224), (755568, 830676), (757944, 828072), (759066, 826848), (761453, 824256), (762352, 823284), (773388, 811536), (774648, 810216), (776736, 808038), (783552, 801009), (786016, 798498), (789264, 795212)]