841791379968

素因数分解:

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

素因数の和:234

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 28, 32, 33, 36, 38, 42, 44, 46, 48, 56, 57, 61, 63, 64, 66, 69, 72, 76, 77, 84, 88, 89, 92, 96, 99, 112, 114, 122, 126, 128, 132, 133, 138, 144, 152, 154, 161, 168, 171, 176, 178, 183, 184, 192, 198, 207, 209, 224, 228, 231, 244, 252, 253, 256, 264, 266, 267, 276, 288, 304, 308, 322, 336, 342, 352, 356, 366, 368, 384, 396, 399, 414, 418, 427, 437, 448, 456, 462, 483, 488, 504, 506, 512, 528, 532, 534, 549, 552, 576, 608, 616, 623, 627, 644, 671, 672, 684, 693, 704, 712, 732, 736, 759, 768, 792, 798, 801, 828, 836, 854, 874, 896, 912, 924, 966, 976, 979, 1008, 1012, 1056, 1064, 1068, 1098, 1104, 1152, 1159, 1197, 1216, 1232, 1246, 1254, 1281, 1288, 1311, 1342, 1344, 1368, 1386, 1403, 1408, 1424, 1449, 1463, 1464, 1472, 1518, 1536, 1584, 1596, 1602, 1656, 1672, 1691, 1708, 1748, 1771, 1792, 1824, 1848, 1869, 1881, 1932, 1952, 1958, 2013, 2016, 2024, 2047, 2112, 2128, 2136, 2196, 2208, 2277, 2304, 2318, 2394, 2432, 2464, 2492, 2508, 2562, 2576, 2622, 2684, 2688, 2736, 2772, 2806, 2816, 2848, 2898, 2926, 2928, 2937, 2944, 3036, 3059, 3168, 3192, 3204, 3312, 3344, 3382, 3416, 3477, 3496, 3542, 3584, 3648, 3696, 3738, 3762, 3843, 3864, 3904, 3916, 3933, 4026, 4032, 4048, 4094, 4209, 4224, 4256, 4272, 4389, 4392, 4416, 4554, 4608, 4636, 4697, 4788, 4807, 4864, 4928, 4984, 5016, 5073, 5124, 5152, 5244, 5313, 5368, 5376, 5429, 5472, 5544, 5607, 5612, 5632, 5696, 5796, 5852, 5856, 5874, 5888, 6039, 6072, 6118, 6141, 6336, 6384, 6408, 6624, 6688, 6764, 6832, 6853, 6954, 6992, 7084, 7296, 7392, 7476, 7524, 7686, 7728, 7808, 7832, 7866, 8052, 8064, 8096, 8113, 8188, 8418, 8448, 8512, 8544, 8778, 8784, 8811, 8832, 9108, 9177, 9272, 9394, 9576, 9614, 9728, 9821, 9856, 9968, 10032, 10146, 10248, 10304, 10431, 10488, 10626, 10736, 10752, 10858, 10944, 11088, 11214, 11224, 11392, 11592, 11704, 11712, 11748, 11776, 11837, 12078, 12144, 12236, 12282, 12627, 12672, 12749, 12768, 12816, 13167, 13248, 13376, 13528, 13664, 13706, 13908, 13984, 14091, 14168, 14329, 14421, 14592, 14784, 14952, 15048, 15219, 15372, 15433, 15456, 15616, 15664, 15732, 15939, 16104, 16128, 16192, 16226, 16287, 16376, 16836, 16896, 17024, 17088, 17556, 17568, 17622, 17664, 18216, 18354, 18423, 18544, 18601, 18788, 19152, 19228, 19642, 19712, 19936, 20064, 20292, 20496, 20559, 20608, 20862, 20976, 21252, 21472, 21716, 21888, 22176, 22428, 22448, 22517, 22784, 23184, 23408, 23424, 23496, 23674, 24156, 24288, 24339, 24472, 24564, 25254, 25344, 25498, 25536, 25632, 26334, 26496, 26657, 26752, 27056, 27328, 27412, 27531, 27816, 27968, 28182, 28336, 28658, 28842, 29184, 29463, 29568, 29904, 30096, 30438, 30744, 30866, 30912, 31232, 31328, 31464, 31878, 32208, 32256, 32384, 32452, 32574, 32752, 33649, 33672, 34048, 34176, 35112, 35136, 35244, 35328, 35511, 36432, 36708, 36846, 37088, 37202, 37576, 38003, 38247, 38304, 38456, 38893, 39284, 39424, 39872, 40128, 40584, 40992, 41118, 41216, 41724, 41952, 42273, 42504, 42944, 42987, 43263, 43432, 43776, 44352, 44856, 44896, 45034, 45568, 46299, 46368, 46816, 46848, 46992, 47348, 48312, 48576, 48678, 48861, 48944, 49128, 50508, 50688, 50996, 51072, 51264, 52668, 52992, 53314, 53504, 54112, 54656, 54824, 55062, 55632, 55803, 55936, 56364, 56672, 57316, 57684, 58926, 59136, 59719, 59808, 60192, 60876, 61488, 61677, 61732, 61824, 62656, 62928, 63756, 64416, 64768, 64904, 65148, 65504, 67298, 67344, 67551, 68096, 68352, 70224, 70272, 70488, 71022, 72864, 73017, 73416, 73692, 74176, 74404, 75152, 76006, 76494, 76608, 76912, 77786, 78568, 79744, 79971, 80256, 81168, 81984, 82236, 82432, 83448, 83904, 84546, 85008, 85888, 85974, 86526, 86864, 87552, 88389, 88704, 89243, 89712, 89792, 90068, 92598, 92736, 93632, 93696, 93984, 94696, 96624, 97152, 97356, 97722, 97888, 98256, 100947, 101016, 101992, 102144, 102528, 103151, 105336, 105984, 106533, 106628, 107008, 108031, 108224, 109312, 109648, 110124, 111264, 111606, 111872, 112728, 113344, 114009, 114632, 114741, 115368, 116679, 117852, 118272, 119438, 119616, 120384, 121752, 122976, 123354, 123464, 123648, 124867, 125312, 125856, 127512, 128832, 128961, 129536, 129808, 130207, 130296, 131008, 134596, 134688, 135102, 136704, 138897, 140448, 140544, 140976, 142044, 145728, 146034, 146832, 147384, 148352, 148808, 150304, 152012, 152988, 153216, 153824, 155572, 157136, 157619, 159488, 159942, 160512, 162336, 163968, 164472, 166896, 167409, 167808, 169092, 170016, 171776, 171948, 173052, 173728, 176778, 177408, 178486, 179157, 179424, 179584, 180136, 185196, 185472, 186599, 187264, 187968, 189392, 193248, 194304, 194712, 195444, 195776, 196512, 201894, 202032, 202653, 203984, 204288, 205056, 206302, 210672, 213066, 213256, 216062, 216448, 218624, 219296, 220248, 222528, 223212, 223744, 225456, 226688, 228018, 229264, 229482, 230736, 233358, 235704, 238876, 239232, 239913, 240768, 243504, 245952, 246708, 246928, 247296, 249734, 250624, 251712, 255024, 257664, 257922, 259616, 260414, 260592, 262016, 267729, 269192, 269376, 270204, 272251, 277794, 280896, 281088, 281952, 284088, 291456, 292068, 293227, 293664, 294768, 296704, 297616, 300608, 302841, 304024, 305976, 306432, 307648, 309453, 311144, 314272, 315238, 318976, 319884, 321024, 324093, 324672, 327936, 328944, 333792, 334818, 335616, 338184, 340032, 342027, 343552, 343896, 346104, 347456, 350037, 353556, 354816, 356972, 358314, 358848, 359168, 360272, 370392, 370944, 373198, 374528, 374601, 375936, 378784, 386496, 388608, 389424, 390621, 390888, 391552, 393024, 403788, 404064, 405306, 407968, 410112, 412604, 418033, 421344, 426132, 426512, 427823, 432124, 432896, 438592, 440496, 445056, 446424, 450912, 453376, 456036, 458528, 458964, 461472, 466716, 471408, 472857, 477752, 478464, 479826, 481536, 487008, 491904, 493416, 493856, 499468, 501248, 503424, 510048, 515328, 515844, 519232, 520828, 521184, 524032, 535458, 537471, 538384, 538752, 540408, 544502, 555588, 559797, 561792, 563904, 568176, 582912, 584136, 586454, 587328, 589536, 593408, 595232, 601216, 605682, 608048, 611952, 612864, 615296, 618906, 622288, 628544, 630476, 639768, 648186, 649344, 655872, 657888, 667584, 669636, 671232, 676368, 680064, 684054, 687792, 692208, 694912, 700074, 707112, 713944, 716628, 717696, 718336, 720544, 722057, 740784, 741888, 746396, 749056, 749202, 751872, 757568, 772992, 778848, 781242, 781776, 783104, 786048, 803187, 807576, 808128, 810612, 815936, 816753, 825208, 836066, 842688, 852264, 853024, 855646, 864248, 865792, 874069, 877184, 879681, 880992, 890112, 892848, 901824, 906752, 912072, 917056, 917928, 922944, 928359, 933432, 942816, 945714, 955504, 956928, 959652, 963072, 972279, 974016, 983808, 986832, 987712, 998936, 1006848, 1020096, 1030656, 1031688, 1038464, 1041656, 1042368, 1048064, 1070916, 1074942, 1076768, 1077504, 1080816, 1089004, 1111176, 1119594, 1123584, 1123803, 1127808, 1134661, 1136352, 1165824, 1168272, 1171863, 1172908, 1174656, 1179072, 1190464, 1202432, 1211364, 1216096, 1223904, 1230592, 1237812, 1244576, 1254099, 1257088, 1260952, 1279536, 1283469, 1296372, 1298688, 1315776, 1335168, 1339272, 1352736, 1360128, 1368108, 1373537, 1375584, 1384416, 1389824, 1400148, 1414224, 1418571, 1427888, 1433256, 1435392, 1441088, 1444114, 1481568, 1492792, 1498404, 1503744, 1515136, 1545984, 1557696, 1562484, 1563552, 1566208, 1572096, 1606374, 1615152, 1616256, 1621224, 1631872, 1633506, 1650416, 1672132, 1679391, 1685376, 1704528, 1706048, 1711292, 1728496, 1748138, 1754368, 1759362, 1761984, 1780224, 1785696, 1803648, 1824144, 1834112, 1835856, 1845888, 1856718, 1866864, 1885632, 1891428, 1911008, 1919304, 1944558, 1948032, 1967616, 1973664, 1975424, 1997872, 2013696, 2040192, 2052589, 2063376, 2076928, 2083312, 2084736, 2141832, 2149884, 2153536, 2155008, 2161632, 2166171, 2178008, 2222352, 2239188, 2247168, 2247606, 2255616, 2269322, 2272704, 2336544, 2343726, 2345816, 2349312, 2358144, 2372473, 2380928, 2404864, 2422728, 2432192, 2447808, 2450259, 2461184, 2475624, 2489152, 2508198, 2514176, 2521904, 2559072, 2566938, 2592744, 2597376, 2622207, 2631552, 2639043, 2670336, 2678544, 2705472, 2720256, 2736216, 2747074, 2751168, 2768832, 2779648, 2800296, 2828448, 2837142, 2855776, 2866512, 2870784, 2882176, 2888228, 2963136, 2985584, 2994761, 2996808, 3030272, 3091968, 3115392, 3124968, 3127104, 3144192, 3212748, 3230304, 3232512, 3242448, 3263744, 3267012, 3300832, 3344264, 3358782, 3370752, 3403983, 3409056, 3412096, 3422584, 3456992, 3496276, 3508736, 3518724, 3523968, 3571392, 3607296, 3648288, 3668224, 3671712, 3691776, 3713436, 3733728, 3762297, 3771264, 3782856, 3822016, 3838608, 3850407, 3889116, 3896064, 3947328, 3950848, 3995744, 4080384, 4105178, 4120611, 4126752, 4153856, 4166624, 4169472, 4283664, 4299768, 4307072, 4323264, 4332342, 4356016, 4444704, 4478376, 4495212, 4511232, 4538644, 4545408, 4673088, 4687452, 4691632, 4698624, 4716288, 4744946, 4761856, 4845456, 4864384, 4895616, 4900518, 4951248, 4978304, 5016396, 5028352, 5043808, 5118144, 5133876, 5185488, 5244414, 5263104, 5278086, 5340672, 5357088, 5410944, 5472432, 5494148, 5502336, 5537664, 5600592, 5656896, 5674284, 5711552, 5733024, 5764352, 5776456, 5926272, 5971168, 5989522, 5993616, 6060544, 6157767, 6230784, 6249936, 6254208, 6425496, 6460608, 6465024, 6484896, 6498513, 6527488, 6534024, 6601664, 6688528, 6717564, 6741504, 6807966, 6818112, 6824192, 6845168, 6913984, 6992552, 7037448, 7047936, 7117419, 7142784, 7214592, 7296576, 7336448, 7343424, 7383552, 7426872, 7467456, 7524594, 7542528, 7565712, 7644032, 7677216, 7700814, 7778232, 7792128, 7866621, 7894656, 7901696, 7942627, 7991488, 8160768, 8210356, 8241222, 8253504, 8333248, 8338944, 8567328, 8599536, 8614144, 8646528, 8664684, 8712032, 8889408, 8956752, 8984283, 8990424, 9077288, 9090816, 9346176, 9374904, 9383264, 9432576, 9489892, 9523712, 9614759, 9690912, 9728768, 9791232, 9801036, 9902496, 9956608, 10032792, 10087616, 10211949, 10236288, 10267752, 10370976, 10488828, 10526208, 10556172, 10714176, 10821888, 10944864, 10988296, 11004672, 11075328, 11201184, 11313792, 11348568, 11423104, 11466048, 11528704, 11552912, 11852544, 11942336, 11979044, 11987232, 12315534, 12361833, 12461568, 12499872, 12508416, 12850992, 12921216, 12969792, 12997026, 13068048, 13203328, 13377056, 13435128, 13615932, 13636224, 13648384, 13690336, 13827968, 13985104, 14074896, 14095872, 14234838, 14285568, 14593152, 14686848, 14853744, 14934912, 15049188, 15085056, 15131424, 15288064, 15354432, 15401628, 15556464, 15733242, 15789312, 15885254, 15982976, 16420712, 16482444, 16507008, 16607311, 16666496, 17134656, 17199072, 17228288, 17293056, 17329368, 17424064, 17778816, 17913504, 17968566, 17980848, 18154576, 18181632, 18473301, 18692352, 18749808, 18766528, 18979784, 19229518, 19381824, 19457536, 19582464, 19602072, 19804992, 19913216, 20065584, 20175232, 20423898, 20472576, 20535504, 20741952, 20977656, 21112344, 21352257, 21428352, 21643776, 21889728, 21976592, 22009344, 22150656, 22402368, 22627584, 22697136, 22846208, 22932096, 23105824, 23705088, 23827881, 23884672, 23958088, 23974464, 24631068, 24723666, 24999744, 25016832, 25701984, 25842432, 25939584, 25994052, 26097203, 26136096, 26406656, 26754112, 26870256, 26952849, 27231864, 27272448, 27380672, 27655936, 27970208, 28149792, 28469676, 28571136, 28844277, 29186304, 29373696, 29707488, 29869824, 30098376, 30262848, 30576128, 30708864, 30803256, 31112928, 31466484, 31578624, 31770508, 31965952, 32841424, 32964888, 33014016, 33214622, 33332992, 34269312, 34398144, 34586112, 34658736, 34848128, 35557632, 35827008, 35937132, 35961696, 36309152, 36946602, 37384704, 37499616, 37533056, 37959568, 38459036, 38763648, 39204144, 39609984, 40131168, 40350464, 40847796, 40945152, 41071008, 41483904, 41955312, 42224688, 42704514, 42856704, 43779456, 43953184, 44804736, 45255168, 45394272, 45692416, 45864192, 46211648, 47655762, 47769344, 47916176, 47948928, 49262136, 49447332, 49821933, 49999488, 51403968, 51684864, 51879168, 51988104, 52194406, 52272192, 52813312, 53508224, 53740512, 53905698, 54463728, 54544896, 54761344, 55311872, 55940416, 56299584, 56939352, 57688554, 58372608, 58747392, 59414976, 59739648, 60196752, 60525696, 61417728, 61606512, 62225856, 62932968, 63541016, 63931904, 65682848, 65929776, 66028032, 66429244, 66665984, 68538624, 68796288, 69317472, 69696256, 71115264, 71483643, 71654016, 71874264, 71923392, 72618304, 73893204, 74999232, 75066112, 75919136, 76918072, 77527296, 78291609, 78408288, 79219968, 80262336, 80700928, 81695592, 82142016, 82967808, 83910624, 84449376, 85409028, 85713408, 86532831, 87558912, 87906368, 89609472, 90788544, 91728384, 92423296, 95311524, 95538688, 95832352, 95897856, 98524272, 98894664, 99643866, 99998976, 102807936, 103758336, 103976208, 104388812, 104544384, 107016448, 107481024, 107811396, 108927456, 109522688, 111880832, 112599168, 113878704, 115377108, 118829952, 120393504, 121051392, 122835456, 123213024, 124451712, 125865936, 127082032, 131365696, 131859552, 132858488, 137077248, 137592576, 138634944, 139392512, 142967286, 143308032, 143748528, 143846784, 145236608, 147786408, 149465799, 149998464, 150132224, 151838272, 153836144, 155054592, 156583218, 156816576, 158439936, 160524672, 163391184, 164284032, 165935616, 167821248, 168898752, 170818056, 173065662, 175117824, 175812736, 179218944, 181577088, 182680421, 184846592, 190623048, 191664704, 191795712, 197048544, 197789328, 199287732, 199997952, 205615872, 207952416, 208777624, 209088768, 214032896, 214962048, 215622792, 217854912, 219045376, 223761664, 225198336, 227757408, 230754216, 234874827, 237659904, 240787008, 242102784, 246426048, 248903424, 251731872, 254164064, 262731392, 263719104, 265716976, 275185152, 277269888, 285934572, 286616064, 287497056, 287693568, 290473216, 295572816, 298931598, 299996928, 303676544, 307672288, 313166436, 313633152, 321049344, 326782368, 328568064, 335642496, 337797504, 341636112, 346131324, 351625472, 363154176, 365360842, 369693184, 381246096, 383329408, 394097088, 395578656, 398575464, 411231744, 415904832, 417555248, 418177536, 429924096, 431245584, 435709824, 447523328, 450396672, 455514816, 461508432, 469749654, 475319808, 481574016, 492852096, 497806848, 503463744, 508328128, 525462784, 527438208, 531433952, 548041263, 554539776, 571869144, 574994112, 575387136, 580946432, 591145632, 597863196, 599993856, 607353088, 615344576, 626332872, 627266304, 642098688, 653564736, 657136128, 671284992, 675595008, 683272224, 692262648, 703250944, 726308352, 730721684, 762492192, 766658816, 788194176, 791157312, 797150928, 831809664, 835110496, 859848192, 862491168, 871419648, 911029632, 923016864, 939499308, 963148032, 985704192, 1006927488, 1016656256, 1050925568, 1054876416, 1062867904, 1096082526, 1109079552, 1143738288, 1149988224, 1182291264, 1195726392, 1214706176, 1230689152, 1252665744, 1254532608, 1307129472, 1342569984, 1351190016, 1366544448, 1384525296, 1461443368, 1524984384, 1533317632, 1576388352, 1582314624, 1594301856, 1644123789, 1663619328, 1670220992, 1724982336, 1742839296, 1822059264, 1846033728, 1878998616, 1926296064, 1971408384, 2013854976, 2033312512, 2109752832, 2125735808, 2192165052, 2287476576, 2299976448, 2364582528, 2391452784, 2461378304, 2505331488, 2614258944, 2733088896, 2769050592, 2922886736, 3049968768, 3152776704, 3164629248, 3188603712, 3288247578, 3327238656, 3340441984, 3449964672, 3644118528, 3692067456, 3757997232, 4027709952, 4066625024, 4251471616, 4384330104, 4574953152, 4599952896, 4729165056, 4782905568, 4922756608, 5010662976, 5228517888, 5466177792, 5538101184, 5845773472, 6099937536, 6329258496, 6377207424, 6576495156, 6680883968, 6899929344, 7384134912, 7515994464, 8502943232, 8768660208, 9149906304, 9458330112, 9565811136, 10021325952, 10932355584, 11076202368, 11691546944, 12199875072, 12754414848, 13152990312, 13361767936, 13799858688, 14768269824, 15031988928, 17537320416, 18299812608, 19131622272, 20042651904, 22152404736, 23383093888, 25508829696, 26305980624, 30063977856, 35074640832, 36599625216, 38263244544, 40085303808, 44304809472, 46766187776, 52611961248, 60127955712, 70149281664, 76526489088, 93532375552, 105223922496, 120255911424, 140298563328, 210447844992, 280597126656, 420895689984, 841791379968]

約数ペア:

[(1, 841791379968), (2, 420895689984), (3, 280597126656), (4, 210447844992), (6, 140298563328), (7, 120255911424), (8, 105223922496), (9, 93532375552), (11, 76526489088), (12, 70149281664), (14, 60127955712), (16, 52611961248), (18, 46766187776), (19, 44304809472), (21, 40085303808), (22, 38263244544), (23, 36599625216), (24, 35074640832), (28, 30063977856), (32, 26305980624), (33, 25508829696), (36, 23383093888), (38, 22152404736), (42, 20042651904), (44, 19131622272), (46, 18299812608), (48, 17537320416), (56, 15031988928), (57, 14768269824), (61, 13799858688), (63, 13361767936), (64, 13152990312), (66, 12754414848), (69, 12199875072), (72, 11691546944), (76, 11076202368), (77, 10932355584), (84, 10021325952), (88, 9565811136), (89, 9458330112), (92, 9149906304), (96, 8768660208), (99, 8502943232), (112, 7515994464), (114, 7384134912), (122, 6899929344), (126, 6680883968), (128, 6576495156), (132, 6377207424), (133, 6329258496), (138, 6099937536), (144, 5845773472), (152, 5538101184), (154, 5466177792), (161, 5228517888), (168, 5010662976), (171, 4922756608), (176, 4782905568), (178, 4729165056), (183, 4599952896), (184, 4574953152), (192, 4384330104), (198, 4251471616), (207, 4066625024), (209, 4027709952), (224, 3757997232), (228, 3692067456), (231, 3644118528), (244, 3449964672), (252, 3340441984), (253, 3327238656), (256, 3288247578), (264, 3188603712), (266, 3164629248), (267, 3152776704), (276, 3049968768), (288, 2922886736), (304, 2769050592), (308, 2733088896), (322, 2614258944), (336, 2505331488), (342, 2461378304), (352, 2391452784), (356, 2364582528), (366, 2299976448), (368, 2287476576), (384, 2192165052), (396, 2125735808), (399, 2109752832), (414, 2033312512), (418, 2013854976), (427, 1971408384), (437, 1926296064), (448, 1878998616), (456, 1846033728), (462, 1822059264), (483, 1742839296), (488, 1724982336), (504, 1670220992), (506, 1663619328), (512, 1644123789), (528, 1594301856), (532, 1582314624), (534, 1576388352), (549, 1533317632), (552, 1524984384), (576, 1461443368), (608, 1384525296), (616, 1366544448), (623, 1351190016), (627, 1342569984), (644, 1307129472), (671, 1254532608), (672, 1252665744), (684, 1230689152), (693, 1214706176), (704, 1195726392), (712, 1182291264), (732, 1149988224), (736, 1143738288), (759, 1109079552), (768, 1096082526), (792, 1062867904), (798, 1054876416), (801, 1050925568), (828, 1016656256), (836, 1006927488), (854, 985704192), (874, 963148032), (896, 939499308), (912, 923016864), (924, 911029632), (966, 871419648), (976, 862491168), (979, 859848192), (1008, 835110496), (1012, 831809664), (1056, 797150928), (1064, 791157312), (1068, 788194176), (1098, 766658816), (1104, 762492192), (1152, 730721684), (1159, 726308352), (1197, 703250944), (1216, 692262648), (1232, 683272224), (1246, 675595008), (1254, 671284992), (1281, 657136128), (1288, 653564736), (1311, 642098688), (1342, 627266304), (1344, 626332872), (1368, 615344576), (1386, 607353088), (1403, 599993856), (1408, 597863196), (1424, 591145632), (1449, 580946432), (1463, 575387136), (1464, 574994112), (1472, 571869144), (1518, 554539776), (1536, 548041263), (1584, 531433952), (1596, 527438208), (1602, 525462784), (1656, 508328128), (1672, 503463744), (1691, 497806848), (1708, 492852096), (1748, 481574016), (1771, 475319808), (1792, 469749654), (1824, 461508432), (1848, 455514816), (1869, 450396672), (1881, 447523328), (1932, 435709824), (1952, 431245584), (1958, 429924096), (2013, 418177536), (2016, 417555248), (2024, 415904832), (2047, 411231744), (2112, 398575464), (2128, 395578656), (2136, 394097088), (2196, 383329408), (2208, 381246096), (2277, 369693184), (2304, 365360842), (2318, 363154176), (2394, 351625472), (2432, 346131324), (2464, 341636112), (2492, 337797504), (2508, 335642496), (2562, 328568064), (2576, 326782368), (2622, 321049344), (2684, 313633152), (2688, 313166436), (2736, 307672288), (2772, 303676544), (2806, 299996928), (2816, 298931598), (2848, 295572816), (2898, 290473216), (2926, 287693568), (2928, 287497056), (2937, 286616064), (2944, 285934572), (3036, 277269888), (3059, 275185152), (3168, 265716976), (3192, 263719104), (3204, 262731392), (3312, 254164064), (3344, 251731872), (3382, 248903424), (3416, 246426048), (3477, 242102784), (3496, 240787008), (3542, 237659904), (3584, 234874827), (3648, 230754216), (3696, 227757408), (3738, 225198336), (3762, 223761664), (3843, 219045376), (3864, 217854912), (3904, 215622792), (3916, 214962048), (3933, 214032896), (4026, 209088768), (4032, 208777624), (4048, 207952416), (4094, 205615872), (4209, 199997952), (4224, 199287732), (4256, 197789328), (4272, 197048544), (4389, 191795712), (4392, 191664704), (4416, 190623048), (4554, 184846592), (4608, 182680421), (4636, 181577088), (4697, 179218944), (4788, 175812736), (4807, 175117824), (4864, 173065662), (4928, 170818056), (4984, 168898752), (5016, 167821248), (5073, 165935616), (5124, 164284032), (5152, 163391184), (5244, 160524672), (5313, 158439936), (5368, 156816576), (5376, 156583218), (5429, 155054592), (5472, 153836144), (5544, 151838272), (5607, 150132224), (5612, 149998464), (5632, 149465799), (5696, 147786408), (5796, 145236608), (5852, 143846784), (5856, 143748528), (5874, 143308032), (5888, 142967286), (6039, 139392512), (6072, 138634944), (6118, 137592576), (6141, 137077248), (6336, 132858488), (6384, 131859552), (6408, 131365696), (6624, 127082032), (6688, 125865936), (6764, 124451712), (6832, 123213024), (6853, 122835456), (6954, 121051392), (6992, 120393504), (7084, 118829952), (7296, 115377108), (7392, 113878704), (7476, 112599168), (7524, 111880832), (7686, 109522688), (7728, 108927456), (7808, 107811396), (7832, 107481024), (7866, 107016448), (8052, 104544384), (8064, 104388812), (8096, 103976208), (8113, 103758336), (8188, 102807936), (8418, 99998976), (8448, 99643866), (8512, 98894664), (8544, 98524272), (8778, 95897856), (8784, 95832352), (8811, 95538688), (8832, 95311524), (9108, 92423296), (9177, 91728384), (9272, 90788544), (9394, 89609472), (9576, 87906368), (9614, 87558912), (9728, 86532831), (9821, 85713408), (9856, 85409028), (9968, 84449376), (10032, 83910624), (10146, 82967808), (10248, 82142016), (10304, 81695592), (10431, 80700928), (10488, 80262336), (10626, 79219968), (10736, 78408288), (10752, 78291609), (10858, 77527296), (10944, 76918072), (11088, 75919136), (11214, 75066112), (11224, 74999232), (11392, 73893204), (11592, 72618304), (11704, 71923392), (11712, 71874264), (11748, 71654016), (11776, 71483643), (11837, 71115264), (12078, 69696256), (12144, 69317472), (12236, 68796288), (12282, 68538624), (12627, 66665984), (12672, 66429244), (12749, 66028032), (12768, 65929776), (12816, 65682848), (13167, 63931904), (13248, 63541016), (13376, 62932968), (13528, 62225856), (13664, 61606512), (13706, 61417728), (13908, 60525696), (13984, 60196752), (14091, 59739648), (14168, 59414976), (14329, 58747392), (14421, 58372608), (14592, 57688554), (14784, 56939352), (14952, 56299584), (15048, 55940416), (15219, 55311872), (15372, 54761344), (15433, 54544896), (15456, 54463728), (15616, 53905698), (15664, 53740512), (15732, 53508224), (15939, 52813312), (16104, 52272192), (16128, 52194406), (16192, 51988104), (16226, 51879168), (16287, 51684864), (16376, 51403968), (16836, 49999488), (16896, 49821933), (17024, 49447332), (17088, 49262136), (17556, 47948928), (17568, 47916176), (17622, 47769344), (17664, 47655762), (18216, 46211648), (18354, 45864192), (18423, 45692416), (18544, 45394272), (18601, 45255168), (18788, 44804736), (19152, 43953184), (19228, 43779456), (19642, 42856704), (19712, 42704514), (19936, 42224688), (20064, 41955312), (20292, 41483904), (20496, 41071008), (20559, 40945152), (20608, 40847796), (20862, 40350464), (20976, 40131168), (21252, 39609984), (21472, 39204144), (21716, 38763648), (21888, 38459036), (22176, 37959568), (22428, 37533056), (22448, 37499616), (22517, 37384704), (22784, 36946602), (23184, 36309152), (23408, 35961696), (23424, 35937132), (23496, 35827008), (23674, 35557632), (24156, 34848128), (24288, 34658736), (24339, 34586112), (24472, 34398144), (24564, 34269312), (25254, 33332992), (25344, 33214622), (25498, 33014016), (25536, 32964888), (25632, 32841424), (26334, 31965952), (26496, 31770508), (26657, 31578624), (26752, 31466484), (27056, 31112928), (27328, 30803256), (27412, 30708864), (27531, 30576128), (27816, 30262848), (27968, 30098376), (28182, 29869824), (28336, 29707488), (28658, 29373696), (28842, 29186304), (29184, 28844277), (29463, 28571136), (29568, 28469676), (29904, 28149792), (30096, 27970208), (30438, 27655936), (30744, 27380672), (30866, 27272448), (30912, 27231864), (31232, 26952849), (31328, 26870256), (31464, 26754112), (31878, 26406656), (32208, 26136096), (32256, 26097203), (32384, 25994052), (32452, 25939584), (32574, 25842432), (32752, 25701984), (33649, 25016832), (33672, 24999744), (34048, 24723666), (34176, 24631068), (35112, 23974464), (35136, 23958088), (35244, 23884672), (35328, 23827881), (35511, 23705088), (36432, 23105824), (36708, 22932096), (36846, 22846208), (37088, 22697136), (37202, 22627584), (37576, 22402368), (38003, 22150656), (38247, 22009344), (38304, 21976592), (38456, 21889728), (38893, 21643776), (39284, 21428352), (39424, 21352257), (39872, 21112344), (40128, 20977656), (40584, 20741952), (40992, 20535504), (41118, 20472576), (41216, 20423898), (41724, 20175232), (41952, 20065584), (42273, 19913216), (42504, 19804992), (42944, 19602072), (42987, 19582464), (43263, 19457536), (43432, 19381824), (43776, 19229518), (44352, 18979784), (44856, 18766528), (44896, 18749808), (45034, 18692352), (45568, 18473301), (46299, 18181632), (46368, 18154576), (46816, 17980848), (46848, 17968566), (46992, 17913504), (47348, 17778816), (48312, 17424064), (48576, 17329368), (48678, 17293056), (48861, 17228288), (48944, 17199072), (49128, 17134656), (50508, 16666496), (50688, 16607311), (50996, 16507008), (51072, 16482444), (51264, 16420712), (52668, 15982976), (52992, 15885254), (53314, 15789312), (53504, 15733242), (54112, 15556464), (54656, 15401628), (54824, 15354432), (55062, 15288064), (55632, 15131424), (55803, 15085056), (55936, 15049188), (56364, 14934912), (56672, 14853744), (57316, 14686848), (57684, 14593152), (58926, 14285568), (59136, 14234838), (59719, 14095872), (59808, 14074896), (60192, 13985104), (60876, 13827968), (61488, 13690336), (61677, 13648384), (61732, 13636224), (61824, 13615932), (62656, 13435128), (62928, 13377056), (63756, 13203328), (64416, 13068048), (64768, 12997026), (64904, 12969792), (65148, 12921216), (65504, 12850992), (67298, 12508416), (67344, 12499872), (67551, 12461568), (68096, 12361833), (68352, 12315534), (70224, 11987232), (70272, 11979044), (70488, 11942336), (71022, 11852544), (72864, 11552912), (73017, 11528704), (73416, 11466048), (73692, 11423104), (74176, 11348568), (74404, 11313792), (75152, 11201184), (76006, 11075328), (76494, 11004672), (76608, 10988296), (76912, 10944864), (77786, 10821888), (78568, 10714176), (79744, 10556172), (79971, 10526208), (80256, 10488828), (81168, 10370976), (81984, 10267752), (82236, 10236288), (82432, 10211949), (83448, 10087616), (83904, 10032792), (84546, 9956608), (85008, 9902496), (85888, 9801036), (85974, 9791232), (86526, 9728768), (86864, 9690912), (87552, 9614759), (88389, 9523712), (88704, 9489892), (89243, 9432576), (89712, 9383264), (89792, 9374904), (90068, 9346176), (92598, 9090816), (92736, 9077288), (93632, 8990424), (93696, 8984283), (93984, 8956752), (94696, 8889408), (96624, 8712032), (97152, 8664684), (97356, 8646528), (97722, 8614144), (97888, 8599536), (98256, 8567328), (100947, 8338944), (101016, 8333248), (101992, 8253504), (102144, 8241222), (102528, 8210356), (103151, 8160768), (105336, 7991488), (105984, 7942627), (106533, 7901696), (106628, 7894656), (107008, 7866621), (108031, 7792128), (108224, 7778232), (109312, 7700814), (109648, 7677216), (110124, 7644032), (111264, 7565712), (111606, 7542528), (111872, 7524594), (112728, 7467456), (113344, 7426872), (114009, 7383552), (114632, 7343424), (114741, 7336448), (115368, 7296576), (116679, 7214592), (117852, 7142784), (118272, 7117419), (119438, 7047936), (119616, 7037448), (120384, 6992552), (121752, 6913984), (122976, 6845168), (123354, 6824192), (123464, 6818112), (123648, 6807966), (124867, 6741504), (125312, 6717564), (125856, 6688528), (127512, 6601664), (128832, 6534024), (128961, 6527488), (129536, 6498513), (129808, 6484896), (130207, 6465024), (130296, 6460608), (131008, 6425496), (134596, 6254208), (134688, 6249936), (135102, 6230784), (136704, 6157767), (138897, 6060544), (140448, 5993616), (140544, 5989522), (140976, 5971168), (142044, 5926272), (145728, 5776456), (146034, 5764352), (146832, 5733024), (147384, 5711552), (148352, 5674284), (148808, 5656896), (150304, 5600592), (152012, 5537664), (152988, 5502336), (153216, 5494148), (153824, 5472432), (155572, 5410944), (157136, 5357088), (157619, 5340672), (159488, 5278086), (159942, 5263104), (160512, 5244414), (162336, 5185488), (163968, 5133876), (164472, 5118144), (166896, 5043808), (167409, 5028352), (167808, 5016396), (169092, 4978304), (170016, 4951248), (171776, 4900518), (171948, 4895616), (173052, 4864384), (173728, 4845456), (176778, 4761856), (177408, 4744946), (178486, 4716288), (179157, 4698624), (179424, 4691632), (179584, 4687452), (180136, 4673088), (185196, 4545408), (185472, 4538644), (186599, 4511232), (187264, 4495212), (187968, 4478376), (189392, 4444704), (193248, 4356016), (194304, 4332342), (194712, 4323264), (195444, 4307072), (195776, 4299768), (196512, 4283664), (201894, 4169472), (202032, 4166624), (202653, 4153856), (203984, 4126752), (204288, 4120611), (205056, 4105178), (206302, 4080384), (210672, 3995744), (213066, 3950848), (213256, 3947328), (216062, 3896064), (216448, 3889116), (218624, 3850407), (219296, 3838608), (220248, 3822016), (222528, 3782856), (223212, 3771264), (223744, 3762297), (225456, 3733728), (226688, 3713436), (228018, 3691776), (229264, 3671712), (229482, 3668224), (230736, 3648288), (233358, 3607296), (235704, 3571392), (238876, 3523968), (239232, 3518724), (239913, 3508736), (240768, 3496276), (243504, 3456992), (245952, 3422584), (246708, 3412096), (246928, 3409056), (247296, 3403983), (249734, 3370752), (250624, 3358782), (251712, 3344264), (255024, 3300832), (257664, 3267012), (257922, 3263744), (259616, 3242448), (260414, 3232512), (260592, 3230304), (262016, 3212748), (267729, 3144192), (269192, 3127104), (269376, 3124968), (270204, 3115392), (272251, 3091968), (277794, 3030272), (280896, 2996808), (281088, 2994761), (281952, 2985584), (284088, 2963136), (291456, 2888228), (292068, 2882176), (293227, 2870784), (293664, 2866512), (294768, 2855776), (296704, 2837142), (297616, 2828448), (300608, 2800296), (302841, 2779648), (304024, 2768832), (305976, 2751168), (306432, 2747074), (307648, 2736216), (309453, 2720256), (311144, 2705472), (314272, 2678544), (315238, 2670336), (318976, 2639043), (319884, 2631552), (321024, 2622207), (324093, 2597376), (324672, 2592744), (327936, 2566938), (328944, 2559072), (333792, 2521904), (334818, 2514176), (335616, 2508198), (338184, 2489152), (340032, 2475624), (342027, 2461184), (343552, 2450259), (343896, 2447808), (346104, 2432192), (347456, 2422728), (350037, 2404864), (353556, 2380928), (354816, 2372473), (356972, 2358144), (358314, 2349312), (358848, 2345816), (359168, 2343726), (360272, 2336544), (370392, 2272704), (370944, 2269322), (373198, 2255616), (374528, 2247606), (374601, 2247168), (375936, 2239188), (378784, 2222352), (386496, 2178008), (388608, 2166171), (389424, 2161632), (390621, 2155008), (390888, 2153536), (391552, 2149884), (393024, 2141832), (403788, 2084736), (404064, 2083312), (405306, 2076928), (407968, 2063376), (410112, 2052589), (412604, 2040192), (418033, 2013696), (421344, 1997872), (426132, 1975424), (426512, 1973664), (427823, 1967616), (432124, 1948032), (432896, 1944558), (438592, 1919304), (440496, 1911008), (445056, 1891428), (446424, 1885632), (450912, 1866864), (453376, 1856718), (456036, 1845888), (458528, 1835856), (458964, 1834112), (461472, 1824144), (466716, 1803648), (471408, 1785696), (472857, 1780224), (477752, 1761984), (478464, 1759362), (479826, 1754368), (481536, 1748138), (487008, 1728496), (491904, 1711292), (493416, 1706048), (493856, 1704528), (499468, 1685376), (501248, 1679391), (503424, 1672132), (510048, 1650416), (515328, 1633506), (515844, 1631872), (519232, 1621224), (520828, 1616256), (521184, 1615152), (524032, 1606374), (535458, 1572096), (537471, 1566208), (538384, 1563552), (538752, 1562484), (540408, 1557696), (544502, 1545984), (555588, 1515136), (559797, 1503744), (561792, 1498404), (563904, 1492792), (568176, 1481568), (582912, 1444114), (584136, 1441088), (586454, 1435392), (587328, 1433256), (589536, 1427888), (593408, 1418571), (595232, 1414224), (601216, 1400148), (605682, 1389824), (608048, 1384416), (611952, 1375584), (612864, 1373537), (615296, 1368108), (618906, 1360128), (622288, 1352736), (628544, 1339272), (630476, 1335168), (639768, 1315776), (648186, 1298688), (649344, 1296372), (655872, 1283469), (657888, 1279536), (667584, 1260952), (669636, 1257088), (671232, 1254099), (676368, 1244576), (680064, 1237812), (684054, 1230592), (687792, 1223904), (692208, 1216096), (694912, 1211364), (700074, 1202432), (707112, 1190464), (713944, 1179072), (716628, 1174656), (717696, 1172908), (718336, 1171863), (720544, 1168272), (722057, 1165824), (740784, 1136352), (741888, 1134661), (746396, 1127808), (749056, 1123803), (749202, 1123584), (751872, 1119594), (757568, 1111176), (772992, 1089004), (778848, 1080816), (781242, 1077504), (781776, 1076768), (783104, 1074942), (786048, 1070916), (803187, 1048064), (807576, 1042368), (808128, 1041656), (810612, 1038464), (815936, 1031688), (816753, 1030656), (825208, 1020096), (836066, 1006848), (842688, 998936), (852264, 987712), (853024, 986832), (855646, 983808), (864248, 974016), (865792, 972279), (874069, 963072), (877184, 959652), (879681, 956928), (880992, 955504), (890112, 945714), (892848, 942816), (901824, 933432), (906752, 928359), (912072, 922944), (917056, 917928)]