3896160102912

素因数分解:

$2^9\times 3^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:199

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 23, 24, 28, 32, 33, 38, 42, 44, 46, 48, 49, 56, 57, 64, 66, 69, 76, 77, 84, 88, 89, 92, 96, 98, 112, 114, 121, 128, 132, 133, 138, 147, 152, 154, 161, 168, 176, 178, 184, 192, 196, 209, 224, 228, 231, 242, 253, 256, 264, 266, 267, 276, 294, 304, 308, 322, 336, 352, 356, 363, 368, 384, 392, 399, 418, 437, 448, 456, 462, 483, 484, 506, 512, 528, 532, 534, 539, 552, 588, 608, 616, 623, 627, 644, 672, 704, 712, 726, 736, 759, 768, 784, 798, 836, 847, 874, 896, 912, 924, 931, 966, 968, 979, 1012, 1056, 1064, 1068, 1078, 1104, 1127, 1176, 1216, 1232, 1246, 1254, 1288, 1311, 1331, 1344, 1408, 1424, 1452, 1463, 1472, 1518, 1536, 1568, 1596, 1617, 1672, 1691, 1694, 1748, 1771, 1792, 1824, 1848, 1862, 1869, 1932, 1936, 1958, 2024, 2047, 2112, 2128, 2136, 2156, 2208, 2254, 2299, 2352, 2432, 2464, 2492, 2508, 2541, 2576, 2622, 2662, 2688, 2783, 2793, 2816, 2848, 2904, 2926, 2937, 2944, 3036, 3059, 3136, 3192, 3234, 3344, 3381, 3382, 3388, 3496, 3542, 3584, 3648, 3696, 3724, 3738, 3864, 3872, 3916, 3993, 4048, 4094, 4224, 4256, 4272, 4312, 4361, 4389, 4416, 4508, 4598, 4704, 4807, 4864, 4928, 4984, 5016, 5073, 5082, 5152, 5244, 5313, 5324, 5376, 5566, 5586, 5632, 5696, 5808, 5852, 5874, 5888, 5929, 6072, 6118, 6141, 6272, 6384, 6468, 6688, 6762, 6764, 6776, 6853, 6897, 6992, 7084, 7296, 7392, 7448, 7476, 7728, 7744, 7832, 7986, 8096, 8188, 8349, 8448, 8512, 8544, 8624, 8722, 8778, 8832, 9016, 9177, 9196, 9317, 9408, 9614, 9728, 9856, 9968, 10032, 10146, 10164, 10241, 10304, 10488, 10626, 10648, 10752, 10769, 11132, 11172, 11392, 11616, 11704, 11748, 11776, 11837, 11858, 12144, 12236, 12282, 12397, 12544, 12768, 12936, 13083, 13376, 13524, 13528, 13552, 13706, 13794, 13984, 14168, 14329, 14421, 14592, 14784, 14896, 14952, 15456, 15488, 15664, 15972, 16093, 16192, 16376, 16698, 16896, 17024, 17088, 17248, 17444, 17556, 17664, 17787, 18032, 18354, 18392, 18601, 18634, 18816, 19228, 19481, 19712, 19936, 20064, 20292, 20328, 20482, 20559, 20608, 20976, 21252, 21296, 21413, 21538, 22264, 22344, 22517, 22784, 23232, 23408, 23496, 23674, 23716, 24288, 24472, 24564, 24794, 25088, 25289, 25536, 25872, 26166, 26752, 27048, 27056, 27104, 27412, 27588, 27951, 27968, 28336, 28658, 28842, 29184, 29568, 29792, 29904, 30613, 30723, 30912, 30976, 31328, 31944, 32186, 32307, 32384, 32752, 33396, 33649, 34048, 34176, 34496, 34888, 35112, 35328, 35511, 35574, 36064, 36708, 36784, 37191, 37202, 37268, 37632, 38456, 38893, 38962, 39424, 39872, 40128, 40584, 40656, 40964, 41118, 41216, 41952, 42504, 42592, 42826, 42987, 43076, 44528, 44688, 45034, 45568, 46464, 46816, 46992, 47348, 47432, 47971, 48279, 48576, 48944, 49128, 49588, 50578, 51072, 51744, 52332, 52877, 53504, 54096, 54112, 54208, 54824, 55176, 55803, 55902, 55936, 56672, 57316, 57684, 58443, 59136, 59584, 59808, 61226, 61446, 61824, 61952, 62656, 63888, 64239, 64372, 64614, 64768, 65219, 65504, 66792, 67298, 67551, 68096, 68352, 68992, 69776, 70224, 71022, 71148, 72128, 73416, 73568, 74382, 74404, 74536, 75264, 75383, 75867, 76912, 77786, 77924, 79744, 80256, 81168, 81312, 81928, 82236, 82432, 82859, 83904, 85008, 85184, 85652, 85974, 86152, 89056, 89376, 90068, 91839, 92928, 93632, 93984, 94696, 94864, 95942, 96558, 97152, 97888, 98256, 99176, 100303, 100947, 101156, 102144, 103488, 104664, 105754, 107008, 108192, 108224, 108416, 109648, 110352, 111606, 111804, 111872, 112651, 113344, 114632, 115368, 116679, 116886, 118272, 118459, 119168, 119616, 122452, 122892, 123648, 125312, 127776, 128478, 128744, 129228, 129536, 130207, 130438, 131008, 133584, 134596, 135102, 136367, 136704, 137984, 139552, 140448, 142044, 142296, 143913, 144256, 146832, 147136, 148764, 148808, 149072, 150766, 151734, 153824, 155572, 155848, 157619, 158631, 159488, 160512, 162336, 162624, 163856, 164472, 165718, 167808, 170016, 170368, 171304, 171948, 172304, 177023, 178112, 178752, 180136, 183678, 185856, 187264, 187968, 189392, 189728, 191884, 193116, 194304, 195657, 195776, 196512, 198352, 200606, 201894, 202312, 204288, 204611, 206976, 209328, 211508, 214291, 216384, 216448, 216832, 219296, 220704, 223212, 223608, 223744, 225302, 226149, 226688, 229264, 230736, 233358, 233772, 235543, 236918, 238336, 239232, 244904, 245784, 247296, 247687, 248577, 250624, 255552, 256956, 257488, 258456, 260414, 260876, 262016, 267168, 269192, 270204, 272251, 272734, 275968, 279104, 280896, 284088, 284592, 287826, 288512, 293664, 294272, 297528, 297616, 298144, 300909, 301532, 303468, 307648, 311144, 311696, 315238, 317262, 318976, 321024, 324672, 325248, 327712, 328944, 331436, 335616, 337953, 340032, 340736, 342608, 343896, 344608, 354046, 355377, 356224, 357504, 360272, 367356, 370139, 374528, 375936, 378784, 379456, 383768, 386232, 388608, 390621, 391314, 391552, 393024, 396704, 401212, 403788, 404624, 409101, 409222, 413952, 418656, 423016, 427823, 428582, 432768, 432896, 433664, 438592, 441408, 446424, 447216, 450604, 452298, 453376, 458528, 461472, 466716, 467544, 471086, 472857, 473836, 476672, 478464, 489808, 491568, 495374, 497154, 501248, 511104, 513912, 514976, 516912, 520828, 521752, 524032, 527681, 531069, 534336, 538384, 540408, 544502, 545468, 558208, 561792, 568176, 569184, 575652, 577024, 581647, 587328, 588544, 595056, 595232, 596288, 601818, 603064, 606936, 613833, 615296, 622288, 623392, 630476, 634524, 642873, 649344, 650496, 655424, 657888, 662872, 671232, 675906, 680064, 681472, 685216, 687792, 689216, 706629, 708092, 710754, 712448, 715008, 720544, 734712, 740278, 743061, 749056, 751872, 757568, 758912, 767536, 772464, 781242, 782628, 783104, 786048, 793408, 802424, 807576, 809248, 816753, 818202, 818444, 827904, 829213, 837312, 846032, 855646, 857164, 865536, 865792, 877184, 882816, 892848, 894432, 901208, 904596, 906752, 911449, 917056, 922944, 933432, 935088, 942172, 945714, 947672, 956928, 979616, 983136, 990748, 994308, 1022208, 1027824, 1029952, 1033824, 1041656, 1043504, 1048064, 1055362, 1062138, 1068672, 1076768, 1080816, 1089004, 1090936, 1103333, 1110417, 1116416, 1123584, 1136352, 1138368, 1151304, 1163294, 1174656, 1177088, 1190112, 1190464, 1192576, 1203636, 1206128, 1213872, 1227666, 1230592, 1239161, 1244576, 1246784, 1260952, 1269048, 1283469, 1285746, 1298688, 1300992, 1310848, 1315776, 1325744, 1351812, 1360128, 1370432, 1375584, 1378432, 1413258, 1416184, 1421508, 1424896, 1430016, 1432277, 1441088, 1469424, 1480556, 1486122, 1500037, 1503744, 1515136, 1517824, 1535072, 1544928, 1562484, 1565256, 1566208, 1572096, 1583043, 1586816, 1604848, 1615152, 1618496, 1633506, 1636404, 1636888, 1658426, 1674624, 1692064, 1711292, 1714328, 1731072, 1733809, 1744941, 1754368, 1765632, 1785696, 1788864, 1802416, 1809192, 1822898, 1834112, 1845888, 1866864, 1870176, 1884344, 1891428, 1895344, 1905757, 1959232, 1966272, 1981496, 1988616, 2044416, 2055648, 2059904, 2067648, 2083312, 2087008, 2110724, 2124276, 2137344, 2153536, 2161632, 2178008, 2181872, 2206666, 2220834, 2232832, 2247168, 2250721, 2272704, 2276736, 2302608, 2326588, 2349312, 2380224, 2380928, 2385152, 2407272, 2412256, 2427744, 2455332, 2461184, 2478322, 2487639, 2489152, 2493568, 2521904, 2538096, 2566938, 2571492, 2590973, 2597376, 2621696, 2631552, 2651488, 2703624, 2720256, 2724557, 2734347, 2740864, 2751168, 2756864, 2826516, 2832368, 2843016, 2864554, 2882176, 2938848, 2961112, 2972244, 2994761, 3000074, 3030272, 3035648, 3070144, 3089856, 3124968, 3130512, 3144192, 3166086, 3173632, 3209696, 3230304, 3236992, 3267012, 3272808, 3273776, 3309999, 3316852, 3349248, 3384128, 3422584, 3428656, 3467618, 3489882, 3508736, 3531264, 3571392, 3577728, 3604832, 3618384, 3645796, 3668224, 3691776, 3717483, 3733728, 3740352, 3768688, 3782856, 3790688, 3811514, 3918464, 3932544, 3962992, 3977232, 4071529, 4111296, 4119808, 4135296, 4166624, 4174016, 4221448, 4248552, 4274688, 4296831, 4307072, 4323264, 4356016, 4363744, 4413332, 4441668, 4500111, 4501442, 4545408, 4553472, 4605216, 4653176, 4698624, 4706053, 4760448, 4761856, 4770304, 4814544, 4824512, 4855488, 4910664, 4956644, 4975278, 4978304, 4987136, 5043808, 5076192, 5133876, 5142984, 5181946, 5201427, 5243392, 5263104, 5302976, 5407248, 5449114, 5468694, 5481728, 5502336, 5513728, 5653032, 5664736, 5686032, 5717271, 5729108, 5764352, 5804491, 5877696, 5922224, 5944488, 5989522, 6000148, 6060544, 6140288, 6179712, 6249936, 6261024, 6332172, 6347264, 6419392, 6460608, 6473984, 6534024, 6545616, 6547552, 6619998, 6633704, 6698496, 6752163, 6768256, 6845168, 6857312, 6935236, 6979764, 7142784, 7155456, 7209664, 7236768, 7291592, 7336448, 7383552, 7434966, 7467456, 7480704, 7537376, 7565712, 7581376, 7623028, 7772919, 7836928, 7865088, 7925984, 7954464, 8143058, 8173671, 8222592, 8239616, 8270592, 8333248, 8348032, 8442896, 8497104, 8593662, 8614144, 8646528, 8712032, 8727488, 8826664, 8883336, 8984283, 9000222, 9002884, 9090816, 9106944, 9210432, 9306352, 9412106, 9520896, 9523712, 9629088, 9649024, 9710976, 9821328, 9913288, 9950556, 9956608, 9974272, 10025939, 10087616, 10152384, 10267752, 10285968, 10363892, 10402854, 10526208, 10605952, 10814496, 10898228, 10937388, 10963456, 11004672, 11306064, 11329472, 11372064, 11434542, 11458216, 11528704, 11608982, 11755392, 11844448, 11888976, 11979044, 12000296, 12136663, 12214587, 12280576, 12359424, 12499872, 12522048, 12664344, 12838784, 12921216, 12947968, 13068048, 13091232, 13095104, 13239996, 13267408, 13504326, 13536512, 13690336, 13714624, 13870472, 13959528, 14118159, 14285568, 14310912, 14419328, 14473536, 14583184, 14869932, 14934912, 14961408, 15074752, 15131424, 15162752, 15246056, 15545838, 15673856, 15730176, 15755047, 15851968, 15908928, 16286116, 16347342, 16445184, 16541184, 16666496, 16696064, 16885792, 16994208, 17187324, 17228288, 17293056, 17413473, 17424064, 17454976, 17653328, 17766672, 17968566, 18000444, 18005768, 18181632, 18420864, 18612704, 18824212, 19041792, 19071899, 19258176, 19298048, 19421952, 19642656, 19826576, 19901112, 19913216, 20051878, 20175232, 20304768, 20535504, 20571936, 20727784, 20805708, 20963327, 21211904, 21628992, 21796456, 21874776, 22009344, 22612128, 22658944, 22744128, 22869084, 22916432, 23217964, 23510784, 23688896, 23777952, 23958088, 24000592, 24273326, 24429174, 24561152, 24718848, 24999744, 25044096, 25328688, 25677568, 25842432, 26136096, 26182464, 26190208, 26479992, 26534816, 27008652, 27073024, 27380672, 27429248, 27740944, 27919056, 28236318, 28500703, 28571136, 28838656, 28947072, 29166368, 29739864, 29869824, 29922816, 30077817, 30149504, 30262848, 30325504, 30492112, 31091676, 31510094, 31703936, 31817856, 32572232, 32694684, 32890368, 32942371, 33332992, 33392128, 33771584, 33988416, 34374648, 34586112, 34826946, 34848128, 34909952, 35306656, 35533344, 35937132, 36000888, 36011536, 36409989, 36841728, 37225408, 37648424, 38143798, 38516352, 38596096, 38843904, 39285312, 39653152, 39802224, 40103756, 40350464, 40609536, 41071008, 41143872, 41455568, 41611416, 41926654, 42423808, 43257984, 43592912, 43749552, 45224256, 45317888, 45488256, 45738168, 45832864, 46435928, 47021568, 47265141, 47377792, 47555904, 47916176, 48001184, 48546652, 48858348, 49999488, 50088192, 50657376, 51355136, 51684864, 51766583, 52272192, 52364928, 52380416, 52959984, 53069632, 54017304, 54761344, 54858496, 55481888, 55838112, 56472636, 57001406, 57215697, 57677312, 57894144, 58332736, 59479728, 59739648, 60155634, 60299008, 60525696, 60651008, 60984224, 62183352, 62889981, 63020188, 63407872, 63635712, 65144464, 65389368, 65884742, 66665984, 67543168, 67976832, 68749296, 69653892, 69696256, 69819904, 70613312, 71066688, 71874264, 72001776, 72023072, 72819978, 73683456, 74450816, 75296848, 76287596, 77032704, 78570624, 79306304, 79604448, 80207512, 80700928, 81219072, 82142016, 82287744, 82911136, 83222832, 83853308, 85502109, 86515968, 87185824, 87499104, 90448512, 90635776, 90976512, 91476336, 91665728, 92871856, 94530282, 94755584, 95111808, 95832352, 96002368, 97093304, 97716696, 98827113, 99998976, 100176384, 101314752, 103533166, 104544384, 104729856, 104760832, 105919968, 106139264, 108034608, 109522688, 109716992, 110285329, 110963776, 111676224, 112945272, 114002812, 114431394, 115788288, 116665472, 118959456, 120311268, 120598016, 121051392, 121968448, 124366704, 125779962, 126040376, 126815744, 127271424, 130288928, 130778736, 131769484, 133503293, 135086336, 135953664, 137498592, 139307784, 139392512, 141226624, 142133376, 143748528, 144003552, 144046144, 145639956, 148901632, 150593696, 152575192, 154065408, 155299749, 157141248, 158612608, 159208896, 160415024, 164284032, 164575488, 165822272, 166445664, 167706616, 171004218, 173031936, 174371648, 174998208, 180897024, 181953024, 182952672, 183331456, 185743712, 189060564, 189511168, 190223616, 191664704, 192004736, 194186608, 195433392, 197654226, 199997952, 202629504, 207066332, 209088768, 209459712, 211839936, 212278528, 216069216, 219045376, 220570658, 221927552, 223352448, 225890544, 228005624, 228862788, 230596597, 233330944, 237918912, 240622536, 242102784, 243936896, 248733408, 251559924, 252080752, 260577856, 261557472, 263538968, 267006586, 270172672, 271907328, 274997184, 278615568, 282453248, 284266752, 287497056, 288007104, 288092288, 291279912, 297803264, 301187392, 305150384, 310599498, 314282496, 317225216, 318417792, 320830048, 328568064, 329150976, 330855987, 331644544, 332891328, 335413232, 342008436, 348743296, 349996416, 361794048, 362366081, 365905344, 366662912, 371487424, 378121128, 380447232, 383329408, 384009472, 388373216, 390866784, 395308452, 400509879, 405259008, 414132664, 418177536, 423679872, 424557056, 432138432, 441141316, 443855104, 446704896, 451781088, 456011248, 457725576, 461193194, 466661888, 475837824, 481245072, 487873792, 497466816, 503119848, 504161504, 521155712, 523114944, 527077936, 534013172, 549994368, 557231136, 564906496, 568533504, 574994112, 576014208, 576184576, 582559824, 602374784, 610300768, 621198996, 634450432, 636835584, 641660096, 657136128, 661711974, 663289088, 665782656, 670826464, 684016872, 691789791, 697486592, 699992832, 724732162, 731810688, 733325824, 742974848, 756242256, 766658816, 768018944, 776746432, 781733568, 790616904, 801019758, 810518016, 828265328, 847359744, 864276864, 882282632, 887710208, 893409792, 903562176, 912022496, 915451152, 922386388, 951675648, 962490144, 975747584, 994933632, 1006239696, 1008323008, 1042311424, 1046229888, 1054155872, 1068026344, 1087098243, 1099988736, 1114462272, 1149988224, 1152028416, 1152369152, 1165119648, 1204749568, 1220601536, 1242397992, 1273671168, 1283320192, 1323423948, 1326578176, 1331565312, 1341652928, 1368033744, 1383579582, 1394973184, 1399985664, 1449464324, 1463621376, 1485949696, 1512484512, 1533317632, 1553492864, 1563467136, 1581233808, 1602039516, 1656530656, 1694719488, 1728553728, 1764565264, 1807124352, 1824044992, 1830902304, 1844772776, 1903351296, 1924980288, 1989867264, 2012479392, 2016646016, 2084622848, 2092459776, 2108311744, 2136052688, 2174196486, 2199977472, 2228924544, 2299976448, 2304056832, 2330239296, 2409499136, 2441203072, 2484795984, 2536562567, 2566640384, 2646847896, 2663130624, 2683305856, 2736067488, 2767159164, 2898928648, 2927242752, 2971899392, 3024969024, 3106985728, 3126934272, 3162467616, 3204079032, 3313061312, 3457107456, 3529130528, 3614248704, 3648089984, 3661804608, 3689545552, 3849960576, 3979734528, 4024958784, 4033292032, 4184919552, 4216623488, 4272105376, 4348392972, 4457849088, 4599952896, 4660478592, 4882406144, 4969591968, 5073125134, 5133280768, 5293695792, 5366611712, 5472134976, 5534318328, 5797857296, 6049938048, 6213971456, 6253868544, 6324935232, 6408158064, 6626122624, 7058261056, 7228497408, 7296179968, 7323609216, 7379091104, 7609687701, 7699921152, 8049917568, 8066584064, 8433246976, 8544210752, 8696785944, 8915698176, 9320957184, 9764812288, 9939183936, 10146250268, 10587391584, 10733223424, 10944269952, 11068636656, 11595714592, 12099876096, 12649870464, 12816316128, 13252245248, 14116522112, 14592359936, 14647218432, 14758182208, 15219375402, 15399842304, 16099835136, 16866493952, 17088421504, 17393571888, 18641914368, 19878367872, 20292500536, 21174783168, 21888539904, 22137273312, 23191429184, 24199752192, 25299740928, 25632632256, 26504490496, 28233044224, 29294436864, 29516364416, 30438750804, 32199670272, 34176843008, 34787143776, 39756735744, 40585001072, 42349566336, 43777079808, 44274546624, 46382858368, 50599481856, 51265264512, 56466088448, 59032728832, 60877501608, 68353686016, 69574287552, 79513471488, 81170002144, 84699132672, 88549093248, 92765716736, 102530529024, 118065457664, 121755003216, 139148575104, 162340004288, 169398265344, 177098186496, 185531433472, 205061058048, 243510006432, 278297150208, 324680008576, 354196372992, 487020012864, 556594300416, 649360017152, 974040025728, 1298720034304, 1948080051456, 3896160102912]

約数ペア:

[(1, 3896160102912), (2, 1948080051456), (3, 1298720034304), (4, 974040025728), (6, 649360017152), (7, 556594300416), (8, 487020012864), (11, 354196372992), (12, 324680008576), (14, 278297150208), (16, 243510006432), (19, 205061058048), (21, 185531433472), (22, 177098186496), (23, 169398265344), (24, 162340004288), (28, 139148575104), (32, 121755003216), (33, 118065457664), (38, 102530529024), (42, 92765716736), (44, 88549093248), (46, 84699132672), (48, 81170002144), (49, 79513471488), (56, 69574287552), (57, 68353686016), (64, 60877501608), (66, 59032728832), (69, 56466088448), (76, 51265264512), (77, 50599481856), (84, 46382858368), (88, 44274546624), (89, 43777079808), (92, 42349566336), (96, 40585001072), (98, 39756735744), (112, 34787143776), (114, 34176843008), (121, 32199670272), (128, 30438750804), (132, 29516364416), (133, 29294436864), (138, 28233044224), (147, 26504490496), (152, 25632632256), (154, 25299740928), (161, 24199752192), (168, 23191429184), (176, 22137273312), (178, 21888539904), (184, 21174783168), (192, 20292500536), (196, 19878367872), (209, 18641914368), (224, 17393571888), (228, 17088421504), (231, 16866493952), (242, 16099835136), (253, 15399842304), (256, 15219375402), (264, 14758182208), (266, 14647218432), (267, 14592359936), (276, 14116522112), (294, 13252245248), (304, 12816316128), (308, 12649870464), (322, 12099876096), (336, 11595714592), (352, 11068636656), (356, 10944269952), (363, 10733223424), (368, 10587391584), (384, 10146250268), (392, 9939183936), (399, 9764812288), (418, 9320957184), (437, 8915698176), (448, 8696785944), (456, 8544210752), (462, 8433246976), (483, 8066584064), (484, 8049917568), (506, 7699921152), (512, 7609687701), (528, 7379091104), (532, 7323609216), (534, 7296179968), (539, 7228497408), (552, 7058261056), (588, 6626122624), (608, 6408158064), (616, 6324935232), (623, 6253868544), (627, 6213971456), (644, 6049938048), (672, 5797857296), (704, 5534318328), (712, 5472134976), (726, 5366611712), (736, 5293695792), (759, 5133280768), (768, 5073125134), (784, 4969591968), (798, 4882406144), (836, 4660478592), (847, 4599952896), (874, 4457849088), (896, 4348392972), (912, 4272105376), (924, 4216623488), (931, 4184919552), (966, 4033292032), (968, 4024958784), (979, 3979734528), (1012, 3849960576), (1056, 3689545552), (1064, 3661804608), (1068, 3648089984), (1078, 3614248704), (1104, 3529130528), (1127, 3457107456), (1176, 3313061312), (1216, 3204079032), (1232, 3162467616), (1246, 3126934272), (1254, 3106985728), (1288, 3024969024), (1311, 2971899392), (1331, 2927242752), (1344, 2898928648), (1408, 2767159164), (1424, 2736067488), (1452, 2683305856), (1463, 2663130624), (1472, 2646847896), (1518, 2566640384), (1536, 2536562567), (1568, 2484795984), (1596, 2441203072), (1617, 2409499136), (1672, 2330239296), (1691, 2304056832), (1694, 2299976448), (1748, 2228924544), (1771, 2199977472), (1792, 2174196486), (1824, 2136052688), (1848, 2108311744), (1862, 2092459776), (1869, 2084622848), (1932, 2016646016), (1936, 2012479392), (1958, 1989867264), (2024, 1924980288), (2047, 1903351296), (2112, 1844772776), (2128, 1830902304), (2136, 1824044992), (2156, 1807124352), (2208, 1764565264), (2254, 1728553728), (2299, 1694719488), (2352, 1656530656), (2432, 1602039516), (2464, 1581233808), (2492, 1563467136), (2508, 1553492864), (2541, 1533317632), (2576, 1512484512), (2622, 1485949696), (2662, 1463621376), (2688, 1449464324), (2783, 1399985664), (2793, 1394973184), (2816, 1383579582), (2848, 1368033744), (2904, 1341652928), (2926, 1331565312), (2937, 1326578176), (2944, 1323423948), (3036, 1283320192), (3059, 1273671168), (3136, 1242397992), (3192, 1220601536), (3234, 1204749568), (3344, 1165119648), (3381, 1152369152), (3382, 1152028416), (3388, 1149988224), (3496, 1114462272), (3542, 1099988736), (3584, 1087098243), (3648, 1068026344), (3696, 1054155872), (3724, 1046229888), (3738, 1042311424), (3864, 1008323008), (3872, 1006239696), (3916, 994933632), (3993, 975747584), (4048, 962490144), (4094, 951675648), (4224, 922386388), (4256, 915451152), (4272, 912022496), (4312, 903562176), (4361, 893409792), (4389, 887710208), (4416, 882282632), (4508, 864276864), (4598, 847359744), (4704, 828265328), (4807, 810518016), (4864, 801019758), (4928, 790616904), (4984, 781733568), (5016, 776746432), (5073, 768018944), (5082, 766658816), (5152, 756242256), (5244, 742974848), (5313, 733325824), (5324, 731810688), (5376, 724732162), (5566, 699992832), (5586, 697486592), (5632, 691789791), (5696, 684016872), (5808, 670826464), (5852, 665782656), (5874, 663289088), (5888, 661711974), (5929, 657136128), (6072, 641660096), (6118, 636835584), (6141, 634450432), (6272, 621198996), (6384, 610300768), (6468, 602374784), (6688, 582559824), (6762, 576184576), (6764, 576014208), (6776, 574994112), (6853, 568533504), (6897, 564906496), (6992, 557231136), (7084, 549994368), (7296, 534013172), (7392, 527077936), (7448, 523114944), (7476, 521155712), (7728, 504161504), (7744, 503119848), (7832, 497466816), (7986, 487873792), (8096, 481245072), (8188, 475837824), (8349, 466661888), (8448, 461193194), (8512, 457725576), (8544, 456011248), (8624, 451781088), (8722, 446704896), (8778, 443855104), (8832, 441141316), (9016, 432138432), (9177, 424557056), (9196, 423679872), (9317, 418177536), (9408, 414132664), (9614, 405259008), (9728, 400509879), (9856, 395308452), (9968, 390866784), (10032, 388373216), (10146, 384009472), (10164, 383329408), (10241, 380447232), (10304, 378121128), (10488, 371487424), (10626, 366662912), (10648, 365905344), (10752, 362366081), (10769, 361794048), (11132, 349996416), (11172, 348743296), (11392, 342008436), (11616, 335413232), (11704, 332891328), (11748, 331644544), (11776, 330855987), (11837, 329150976), (11858, 328568064), (12144, 320830048), (12236, 318417792), (12282, 317225216), (12397, 314282496), (12544, 310599498), (12768, 305150384), (12936, 301187392), (13083, 297803264), (13376, 291279912), (13524, 288092288), (13528, 288007104), (13552, 287497056), (13706, 284266752), (13794, 282453248), (13984, 278615568), (14168, 274997184), (14329, 271907328), (14421, 270172672), (14592, 267006586), (14784, 263538968), (14896, 261557472), (14952, 260577856), (15456, 252080752), (15488, 251559924), (15664, 248733408), (15972, 243936896), (16093, 242102784), (16192, 240622536), (16376, 237918912), (16698, 233330944), (16896, 230596597), (17024, 228862788), (17088, 228005624), (17248, 225890544), (17444, 223352448), (17556, 221927552), (17664, 220570658), (17787, 219045376), (18032, 216069216), (18354, 212278528), (18392, 211839936), (18601, 209459712), (18634, 209088768), (18816, 207066332), (19228, 202629504), (19481, 199997952), (19712, 197654226), (19936, 195433392), (20064, 194186608), (20292, 192004736), (20328, 191664704), (20482, 190223616), (20559, 189511168), (20608, 189060564), (20976, 185743712), (21252, 183331456), (21296, 182952672), (21413, 181953024), (21538, 180897024), (22264, 174998208), (22344, 174371648), (22517, 173031936), (22784, 171004218), (23232, 167706616), (23408, 166445664), (23496, 165822272), (23674, 164575488), (23716, 164284032), (24288, 160415024), (24472, 159208896), (24564, 158612608), (24794, 157141248), (25088, 155299749), (25289, 154065408), (25536, 152575192), (25872, 150593696), (26166, 148901632), (26752, 145639956), (27048, 144046144), (27056, 144003552), (27104, 143748528), (27412, 142133376), (27588, 141226624), (27951, 139392512), (27968, 139307784), (28336, 137498592), (28658, 135953664), (28842, 135086336), (29184, 133503293), (29568, 131769484), (29792, 130778736), (29904, 130288928), (30613, 127271424), (30723, 126815744), (30912, 126040376), (30976, 125779962), (31328, 124366704), (31944, 121968448), (32186, 121051392), (32307, 120598016), (32384, 120311268), (32752, 118959456), (33396, 116665472), (33649, 115788288), (34048, 114431394), (34176, 114002812), (34496, 112945272), (34888, 111676224), (35112, 110963776), (35328, 110285329), (35511, 109716992), (35574, 109522688), (36064, 108034608), (36708, 106139264), (36784, 105919968), (37191, 104760832), (37202, 104729856), (37268, 104544384), (37632, 103533166), (38456, 101314752), (38893, 100176384), (38962, 99998976), (39424, 98827113), (39872, 97716696), (40128, 97093304), (40584, 96002368), (40656, 95832352), (40964, 95111808), (41118, 94755584), (41216, 94530282), (41952, 92871856), (42504, 91665728), (42592, 91476336), (42826, 90976512), (42987, 90635776), (43076, 90448512), (44528, 87499104), (44688, 87185824), (45034, 86515968), (45568, 85502109), (46464, 83853308), (46816, 83222832), (46992, 82911136), (47348, 82287744), (47432, 82142016), (47971, 81219072), (48279, 80700928), (48576, 80207512), (48944, 79604448), (49128, 79306304), (49588, 78570624), (50578, 77032704), (51072, 76287596), (51744, 75296848), (52332, 74450816), (52877, 73683456), (53504, 72819978), (54096, 72023072), (54112, 72001776), (54208, 71874264), (54824, 71066688), (55176, 70613312), (55803, 69819904), (55902, 69696256), (55936, 69653892), (56672, 68749296), (57316, 67976832), (57684, 67543168), (58443, 66665984), (59136, 65884742), (59584, 65389368), (59808, 65144464), (61226, 63635712), (61446, 63407872), (61824, 63020188), (61952, 62889981), (62656, 62183352), (63888, 60984224), (64239, 60651008), (64372, 60525696), (64614, 60299008), (64768, 60155634), (65219, 59739648), (65504, 59479728), (66792, 58332736), (67298, 57894144), (67551, 57677312), (68096, 57215697), (68352, 57001406), (68992, 56472636), (69776, 55838112), (70224, 55481888), (71022, 54858496), (71148, 54761344), (72128, 54017304), (73416, 53069632), (73568, 52959984), (74382, 52380416), (74404, 52364928), (74536, 52272192), (75264, 51766583), (75383, 51684864), (75867, 51355136), (76912, 50657376), (77786, 50088192), (77924, 49999488), (79744, 48858348), (80256, 48546652), (81168, 48001184), (81312, 47916176), (81928, 47555904), (82236, 47377792), (82432, 47265141), (82859, 47021568), (83904, 46435928), (85008, 45832864), (85184, 45738168), (85652, 45488256), (85974, 45317888), (86152, 45224256), (89056, 43749552), (89376, 43592912), (90068, 43257984), (91839, 42423808), (92928, 41926654), (93632, 41611416), (93984, 41455568), (94696, 41143872), (94864, 41071008), (95942, 40609536), (96558, 40350464), (97152, 40103756), (97888, 39802224), (98256, 39653152), (99176, 39285312), (100303, 38843904), (100947, 38596096), (101156, 38516352), (102144, 38143798), (103488, 37648424), (104664, 37225408), (105754, 36841728), (107008, 36409989), (108192, 36011536), (108224, 36000888), (108416, 35937132), (109648, 35533344), (110352, 35306656), (111606, 34909952), (111804, 34848128), (111872, 34826946), (112651, 34586112), (113344, 34374648), (114632, 33988416), (115368, 33771584), (116679, 33392128), (116886, 33332992), (118272, 32942371), (118459, 32890368), (119168, 32694684), (119616, 32572232), (122452, 31817856), (122892, 31703936), (123648, 31510094), (125312, 31091676), (127776, 30492112), (128478, 30325504), (128744, 30262848), (129228, 30149504), (129536, 30077817), (130207, 29922816), (130438, 29869824), (131008, 29739864), (133584, 29166368), (134596, 28947072), (135102, 28838656), (136367, 28571136), (136704, 28500703), (137984, 28236318), (139552, 27919056), (140448, 27740944), (142044, 27429248), (142296, 27380672), (143913, 27073024), (144256, 27008652), (146832, 26534816), (147136, 26479992), (148764, 26190208), (148808, 26182464), (149072, 26136096), (150766, 25842432), (151734, 25677568), (153824, 25328688), (155572, 25044096), (155848, 24999744), (157619, 24718848), (158631, 24561152), (159488, 24429174), (160512, 24273326), (162336, 24000592), (162624, 23958088), (163856, 23777952), (164472, 23688896), (165718, 23510784), (167808, 23217964), (170016, 22916432), (170368, 22869084), (171304, 22744128), (171948, 22658944), (172304, 22612128), (177023, 22009344), (178112, 21874776), (178752, 21796456), (180136, 21628992), (183678, 21211904), (185856, 20963327), (187264, 20805708), (187968, 20727784), (189392, 20571936), (189728, 20535504), (191884, 20304768), (193116, 20175232), (194304, 20051878), (195657, 19913216), (195776, 19901112), (196512, 19826576), (198352, 19642656), (200606, 19421952), (201894, 19298048), (202312, 19258176), (204288, 19071899), (204611, 19041792), (206976, 18824212), (209328, 18612704), (211508, 18420864), (214291, 18181632), (216384, 18005768), (216448, 18000444), (216832, 17968566), (219296, 17766672), (220704, 17653328), (223212, 17454976), (223608, 17424064), (223744, 17413473), (225302, 17293056), (226149, 17228288), (226688, 17187324), (229264, 16994208), (230736, 16885792), (233358, 16696064), (233772, 16666496), (235543, 16541184), (236918, 16445184), (238336, 16347342), (239232, 16286116), (244904, 15908928), (245784, 15851968), (247296, 15755047), (247687, 15730176), (248577, 15673856), (250624, 15545838), (255552, 15246056), (256956, 15162752), (257488, 15131424), (258456, 15074752), (260414, 14961408), (260876, 14934912), (262016, 14869932), (267168, 14583184), (269192, 14473536), (270204, 14419328), (272251, 14310912), (272734, 14285568), (275968, 14118159), (279104, 13959528), (280896, 13870472), (284088, 13714624), (284592, 13690336), (287826, 13536512), (288512, 13504326), (293664, 13267408), (294272, 13239996), (297528, 13095104), (297616, 13091232), (298144, 13068048), (300909, 12947968), (301532, 12921216), (303468, 12838784), (307648, 12664344), (311144, 12522048), (311696, 12499872), (315238, 12359424), (317262, 12280576), (318976, 12214587), (321024, 12136663), (324672, 12000296), (325248, 11979044), (327712, 11888976), (328944, 11844448), (331436, 11755392), (335616, 11608982), (337953, 11528704), (340032, 11458216), (340736, 11434542), (342608, 11372064), (343896, 11329472), (344608, 11306064), (354046, 11004672), (355377, 10963456), (356224, 10937388), (357504, 10898228), (360272, 10814496), (367356, 10605952), (370139, 10526208), (374528, 10402854), (375936, 10363892), (378784, 10285968), (379456, 10267752), (383768, 10152384), (386232, 10087616), (388608, 10025939), (390621, 9974272), (391314, 9956608), (391552, 9950556), (393024, 9913288), (396704, 9821328), (401212, 9710976), (403788, 9649024), (404624, 9629088), (409101, 9523712), (409222, 9520896), (413952, 9412106), (418656, 9306352), (423016, 9210432), (427823, 9106944), (428582, 9090816), (432768, 9002884), (432896, 9000222), (433664, 8984283), (438592, 8883336), (441408, 8826664), (446424, 8727488), (447216, 8712032), (450604, 8646528), (452298, 8614144), (453376, 8593662), (458528, 8497104), (461472, 8442896), (466716, 8348032), (467544, 8333248), (471086, 8270592), (472857, 8239616), (473836, 8222592), (476672, 8173671), (478464, 8143058), (489808, 7954464), (491568, 7925984), (495374, 7865088), (497154, 7836928), (501248, 7772919), (511104, 7623028), (513912, 7581376), (514976, 7565712), (516912, 7537376), (520828, 7480704), (521752, 7467456), (524032, 7434966), (527681, 7383552), (531069, 7336448), (534336, 7291592), (538384, 7236768), (540408, 7209664), (544502, 7155456), (545468, 7142784), (558208, 6979764), (561792, 6935236), (568176, 6857312), (569184, 6845168), (575652, 6768256), (577024, 6752163), (581647, 6698496), (587328, 6633704), (588544, 6619998), (595056, 6547552), (595232, 6545616), (596288, 6534024), (601818, 6473984), (603064, 6460608), (606936, 6419392), (613833, 6347264), (615296, 6332172), (622288, 6261024), (623392, 6249936), (630476, 6179712), (634524, 6140288), (642873, 6060544), (649344, 6000148), (650496, 5989522), (655424, 5944488), (657888, 5922224), (662872, 5877696), (671232, 5804491), (675906, 5764352), (680064, 5729108), (681472, 5717271), (685216, 5686032), (687792, 5664736), (689216, 5653032), (706629, 5513728), (708092, 5502336), (710754, 5481728), (712448, 5468694), (715008, 5449114), (720544, 5407248), (734712, 5302976), (740278, 5263104), (743061, 5243392), (749056, 5201427), (751872, 5181946), (757568, 5142984), (758912, 5133876), (767536, 5076192), (772464, 5043808), (781242, 4987136), (782628, 4978304), (783104, 4975278), (786048, 4956644), (793408, 4910664), (802424, 4855488), (807576, 4824512), (809248, 4814544), (816753, 4770304), (818202, 4761856), (818444, 4760448), (827904, 4706053), (829213, 4698624), (837312, 4653176), (846032, 4605216), (855646, 4553472), (857164, 4545408), (865536, 4501442), (865792, 4500111), (877184, 4441668), (882816, 4413332), (892848, 4363744), (894432, 4356016), (901208, 4323264), (904596, 4307072), (906752, 4296831), (911449, 4274688), (917056, 4248552), (922944, 4221448), (933432, 4174016), (935088, 4166624), (942172, 4135296), (945714, 4119808), (947672, 4111296), (956928, 4071529), (979616, 3977232), (983136, 3962992), (990748, 3932544), (994308, 3918464), (1022208, 3811514), (1027824, 3790688), (1029952, 3782856), (1033824, 3768688), (1041656, 3740352), (1043504, 3733728), (1048064, 3717483), (1055362, 3691776), (1062138, 3668224), (1068672, 3645796), (1076768, 3618384), (1080816, 3604832), (1089004, 3577728), (1090936, 3571392), (1103333, 3531264), (1110417, 3508736), (1116416, 3489882), (1123584, 3467618), (1136352, 3428656), (1138368, 3422584), (1151304, 3384128), (1163294, 3349248), (1174656, 3316852), (1177088, 3309999), (1190112, 3273776), (1190464, 3272808), (1192576, 3267012), (1203636, 3236992), (1206128, 3230304), (1213872, 3209696), (1227666, 3173632), (1230592, 3166086), (1239161, 3144192), (1244576, 3130512), (1246784, 3124968), (1260952, 3089856), (1269048, 3070144), (1283469, 3035648), (1285746, 3030272), (1298688, 3000074), (1300992, 2994761), (1310848, 2972244), (1315776, 2961112), (1325744, 2938848), (1351812, 2882176), (1360128, 2864554), (1370432, 2843016), (1375584, 2832368), (1378432, 2826516), (1413258, 2756864), (1416184, 2751168), (1421508, 2740864), (1424896, 2734347), (1430016, 2724557), (1432277, 2720256), (1441088, 2703624), (1469424, 2651488), (1480556, 2631552), (1486122, 2621696), (1500037, 2597376), (1503744, 2590973), (1515136, 2571492), (1517824, 2566938), (1535072, 2538096), (1544928, 2521904), (1562484, 2493568), (1565256, 2489152), (1566208, 2487639), (1572096, 2478322), (1583043, 2461184), (1586816, 2455332), (1604848, 2427744), (1615152, 2412256), (1618496, 2407272), (1633506, 2385152), (1636404, 2380928), (1636888, 2380224), (1658426, 2349312), (1674624, 2326588), (1692064, 2302608), (1711292, 2276736), (1714328, 2272704), (1731072, 2250721), (1733809, 2247168), (1744941, 2232832), (1754368, 2220834), (1765632, 2206666), (1785696, 2181872), (1788864, 2178008), (1802416, 2161632), (1809192, 2153536), (1822898, 2137344), (1834112, 2124276), (1845888, 2110724), (1866864, 2087008), (1870176, 2083312), (1884344, 2067648), (1891428, 2059904), (1895344, 2055648), (1905757, 2044416), (1959232, 1988616), (1966272, 1981496)]