1842228089856

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:440

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 31, 32, 33, 36, 42, 44, 46, 48, 56, 62, 63, 64, 66, 69, 72, 77, 84, 88, 92, 93, 96, 99, 112, 121, 124, 126, 128, 132, 138, 144, 154, 161, 168, 176, 184, 186, 192, 198, 207, 217, 224, 231, 242, 248, 252, 253, 256, 264, 276, 279, 288, 308, 322, 331, 336, 341, 352, 363, 368, 372, 384, 396, 414, 434, 448, 462, 483, 484, 496, 504, 506, 512, 528, 552, 558, 576, 616, 644, 651, 662, 672, 682, 693, 704, 713, 726, 736, 744, 759, 768, 792, 828, 847, 868, 896, 924, 966, 968, 992, 993, 1008, 1012, 1023, 1024, 1056, 1089, 1104, 1116, 1152, 1232, 1288, 1302, 1324, 1344, 1364, 1386, 1408, 1426, 1449, 1452, 1472, 1488, 1518, 1536, 1584, 1656, 1694, 1736, 1771, 1792, 1848, 1932, 1936, 1953, 1984, 1986, 2016, 2024, 2046, 2112, 2139, 2178, 2208, 2232, 2277, 2304, 2317, 2387, 2464, 2541, 2576, 2604, 2648, 2688, 2728, 2772, 2783, 2816, 2852, 2898, 2904, 2944, 2976, 2979, 3036, 3069, 3072, 3168, 3312, 3388, 3472, 3542, 3584, 3641, 3696, 3751, 3864, 3872, 3906, 3968, 3972, 4032, 4048, 4092, 4224, 4278, 4356, 4416, 4464, 4554, 4608, 4634, 4774, 4928, 4991, 5082, 5152, 5208, 5296, 5313, 5376, 5456, 5544, 5566, 5632, 5704, 5796, 5808, 5888, 5952, 5958, 6072, 6138, 6336, 6417, 6624, 6776, 6944, 6951, 7084, 7161, 7168, 7282, 7392, 7502, 7613, 7623, 7728, 7744, 7812, 7843, 7936, 7944, 8064, 8096, 8184, 8349, 8448, 8556, 8712, 8832, 8928, 9108, 9216, 9268, 9548, 9856, 9982, 10164, 10261, 10304, 10416, 10592, 10626, 10752, 10912, 10923, 11088, 11132, 11253, 11264, 11408, 11592, 11616, 11776, 11904, 11916, 12144, 12276, 12672, 12834, 13248, 13552, 13888, 13902, 14168, 14322, 14564, 14784, 14973, 15004, 15226, 15246, 15456, 15488, 15624, 15686, 15872, 15888, 15939, 16128, 16192, 16368, 16698, 16896, 17112, 17424, 17664, 17856, 18216, 18536, 19096, 19481, 19712, 19964, 20328, 20522, 20608, 20832, 20853, 21184, 21252, 21483, 21504, 21824, 21846, 22176, 22264, 22506, 22816, 22839, 23184, 23232, 23529, 23552, 23808, 23832, 24288, 24552, 25047, 25344, 25487, 25668, 26257, 26496, 27104, 27776, 27804, 28336, 28644, 29128, 29568, 29946, 30008, 30452, 30492, 30783, 30912, 30976, 31248, 31372, 31744, 31776, 31878, 32256, 32384, 32736, 32769, 33396, 33759, 33792, 34224, 34848, 35328, 35712, 36432, 37072, 38192, 38962, 39424, 39928, 40051, 40656, 41044, 41216, 41664, 41706, 42368, 42504, 42966, 43648, 43692, 44352, 44528, 44919, 45012, 45632, 45678, 46368, 46464, 47058, 47616, 47664, 48576, 49104, 50094, 50688, 50974, 51336, 52514, 52992, 53291, 54208, 54901, 55552, 55608, 56672, 57288, 58256, 58443, 59136, 59892, 60016, 60904, 60984, 61566, 61824, 61952, 62496, 62744, 63552, 63756, 64512, 64768, 65472, 65538, 66792, 67518, 68448, 68517, 69696, 70587, 70656, 71424, 71827, 72864, 74144, 76384, 76461, 77924, 78771, 78848, 79856, 80102, 81312, 82088, 82432, 83328, 83412, 83743, 84736, 85008, 85932, 86273, 87296, 87384, 88704, 89056, 89838, 90024, 91264, 91356, 92349, 92736, 92928, 94116, 95232, 95328, 97152, 98208, 100188, 101376, 101948, 102672, 105028, 105984, 106582, 108416, 109802, 111104, 111216, 112871, 113344, 114576, 116512, 116886, 118272, 119784, 120032, 120153, 121808, 121968, 123132, 123648, 123904, 124992, 125488, 127104, 127512, 129536, 130944, 131076, 133584, 135036, 136896, 137034, 139392, 141174, 142848, 143654, 145728, 148288, 152768, 152922, 155848, 157542, 159712, 159873, 160204, 162624, 164176, 164703, 164864, 166656, 166824, 167486, 169472, 170016, 171864, 172546, 174592, 174768, 175329, 177408, 178112, 179676, 180048, 182528, 182712, 184698, 185472, 185856, 188232, 190656, 194304, 196416, 200376, 203896, 205344, 210056, 211968, 213164, 215481, 216832, 219604, 222208, 222432, 225742, 226688, 229152, 229383, 233024, 233772, 236003, 236313, 236544, 239568, 240064, 240306, 243616, 243936, 246264, 247296, 249984, 250976, 251229, 254208, 255024, 258819, 259072, 261888, 262152, 267168, 270072, 273792, 274068, 278784, 280357, 282348, 285696, 287308, 291456, 296576, 305536, 305844, 311696, 315084, 319424, 319746, 320408, 325248, 328352, 329406, 333312, 333648, 334972, 338613, 338944, 340032, 343728, 345092, 349184, 349536, 350658, 354816, 356224, 359352, 360096, 360459, 365056, 365424, 369396, 370944, 371712, 376464, 381312, 388608, 392832, 400752, 407792, 410688, 420112, 426328, 430962, 433664, 439208, 444864, 451484, 453376, 458304, 458766, 466048, 467544, 472006, 472626, 479136, 479619, 480128, 480612, 487232, 487872, 492528, 494109, 494592, 499968, 501952, 502458, 508416, 510048, 517638, 523776, 524304, 534336, 540144, 547584, 548136, 557568, 560714, 564696, 574616, 582912, 586201, 593152, 603911, 611072, 611688, 623392, 630168, 638848, 639492, 640816, 646443, 650496, 656704, 658812, 666624, 667296, 669944, 677226, 680064, 687456, 690184, 699072, 701316, 708009, 709632, 712448, 718704, 720192, 720918, 730112, 730848, 738792, 741888, 752928, 753687, 762624, 776457, 777216, 785664, 790097, 801504, 815584, 821376, 840224, 841071, 852656, 861924, 867328, 878416, 889728, 902968, 906752, 916608, 917532, 921173, 932096, 935088, 944012, 945252, 958272, 959238, 960256, 961224, 974464, 975744, 985056, 988218, 999936, 1003904, 1004916, 1015839, 1016832, 1020096, 1035276, 1047552, 1048608, 1068672, 1080288, 1095168, 1096272, 1115136, 1121428, 1129392, 1149232, 1165824, 1172402, 1186304, 1207822, 1222144, 1223376, 1241581, 1246784, 1260336, 1277696, 1278984, 1281632, 1292886, 1300992, 1313408, 1317624, 1334592, 1339888, 1354452, 1360128, 1374912, 1380368, 1398144, 1402632, 1416018, 1424896, 1437408, 1440384, 1441836, 1461696, 1477584, 1483776, 1505856, 1507374, 1525248, 1552914, 1571328, 1580194, 1603008, 1631168, 1642752, 1652021, 1680448, 1682142, 1705312, 1723848, 1756832, 1758603, 1779456, 1805936, 1811733, 1813504, 1833216, 1835064, 1842346, 1864192, 1870176, 1888024, 1890504, 1916544, 1918476, 1920512, 1922448, 1948928, 1951488, 1970112, 1976436, 1999872, 2007808, 2009832, 2031678, 2040192, 2070552, 2097216, 2124027, 2137344, 2160576, 2190336, 2192544, 2242856, 2258784, 2298464, 2331648, 2344804, 2370291, 2372608, 2415644, 2444288, 2446752, 2483162, 2493568, 2520672, 2523213, 2555392, 2557968, 2563264, 2585772, 2596033, 2601984, 2626816, 2635248, 2669184, 2679776, 2708904, 2720256, 2749824, 2760736, 2763519, 2796288, 2805264, 2832036, 2849792, 2874816, 2880768, 2883672, 2923392, 2955168, 3011712, 3014748, 3050496, 3105828, 3142656, 3160388, 3206016, 3262336, 3285504, 3304042, 3360896, 3364284, 3410624, 3447696, 3513664, 3517206, 3558912, 3611872, 3623466, 3666432, 3670128, 3684692, 3724743, 3728384, 3740352, 3776048, 3781008, 3833088, 3836952, 3841024, 3844896, 3897856, 3902976, 3940224, 3952872, 4015616, 4019664, 4063356, 4080384, 4141104, 4194432, 4248054, 4274688, 4321152, 4385088, 4485712, 4517568, 4596928, 4689608, 4740582, 4831288, 4893504, 4956063, 4966324, 4987136, 5041344, 5046426, 5110784, 5115936, 5126528, 5171544, 5192066, 5253632, 5270496, 5275809, 5338368, 5359552, 5417808, 5435199, 5440512, 5499648, 5521472, 5527038, 5592576, 5610528, 5664072, 5749632, 5761536, 5767344, 5846784, 5910336, 6023424, 6029496, 6211656, 6320776, 6412032, 6448211, 6524672, 6571008, 6608084, 6721792, 6728568, 6821248, 6895392, 7027328, 7034412, 7110873, 7117824, 7223744, 7246932, 7332864, 7340256, 7369384, 7449486, 7480704, 7552096, 7562016, 7666176, 7673904, 7689792, 7788099, 7795712, 7805952, 7880448, 7905744, 8031232, 8039328, 8126712, 8160768, 8282208, 8290557, 8388864, 8496108, 8549376, 8642304, 8691067, 8770176, 8971424, 9035136, 9193856, 9379216, 9481164, 9662576, 9787008, 9912126, 9932648, 9974272, 10082688, 10092852, 10231872, 10253056, 10343088, 10384132, 10507264, 10540992, 10551618, 10676736, 10719104, 10835616, 10870398, 10999296, 11042944, 11054076, 11174229, 11185152, 11221056, 11328144, 11499264, 11523072, 11534688, 11693568, 11820672, 12046848, 12058992, 12423312, 12641552, 12824064, 12896422, 13049344, 13216168, 13443584, 13457136, 13642496, 13790784, 14054656, 14068824, 14221746, 14447488, 14493864, 14680512, 14738768, 14868189, 14898972, 14961408, 15104192, 15124032, 15332352, 15347808, 15379584, 15576198, 15760896, 15811488, 16078656, 16253424, 16321536, 16564416, 16581114, 16777728, 16992216, 17284608, 17382134, 17540352, 17942848, 18070272, 18172231, 18387712, 18758432, 18962328, 19325152, 19344633, 19574016, 19824252, 19865296, 19948544, 20165376, 20185704, 20463744, 20506112, 20686176, 20768264, 21081984, 21103236, 21353472, 21438208, 21671232, 21740796, 21998592, 22085888, 22108152, 22348458, 22442112, 22656288, 22998528, 23069376, 23364297, 23387136, 23641344, 24093696, 24117984, 24846624, 25283104, 25648128, 25792844, 26073201, 26098688, 26432336, 26887168, 26914272, 27284992, 27581568, 28109312, 28137648, 28443492, 28556363, 28894976, 28987728, 29361024, 29477536, 29736378, 29797944, 29922816, 30208384, 30248064, 30695616, 30759168, 31152396, 31521792, 31622976, 32157312, 32506848, 33128832, 33162228, 33555456, 33984432, 34569216, 34764268, 35080704, 35885696, 36140544, 36344462, 36775424, 37516864, 37924656, 38650304, 38689266, 39148032, 39648504, 39730592, 40330752, 40371408, 40927488, 41012224, 41372352, 41536528, 42163968, 42206472, 42876416, 43342464, 43481592, 44171776, 44216304, 44696916, 44884224, 45312576, 45997056, 46138752, 46728594, 47282688, 48235968, 49693248, 50566208, 51585688, 52146402, 52864672, 53828544, 54516693, 54569984, 55163136, 56218624, 56275296, 56886984, 57112726, 57789952, 57975456, 58033899, 58722048, 58955072, 59472756, 59595888, 59845632, 60416768, 60496128, 61391232, 61518336, 62304792, 63245952, 64314624, 65013696, 66257664, 66324456, 67968864, 69528536, 70161408, 71771392, 72281088, 72688924, 73550848, 75033728, 75849312, 77300608, 77378532, 78219603, 78296064, 79297008, 79461184, 80661504, 80742816, 81854976, 82744704, 83073056, 84327936, 84412944, 85669089, 85752832, 86684928, 86963184, 88343552, 88432608, 89393832, 89768448, 90625152, 92277504, 93457188, 94565376, 96471936, 99386496, 101132416, 103171376, 104292804, 105729344, 107657088, 109033386, 110326272, 112550592, 113773968, 114225452, 115579904, 115950912, 116067798, 117444096, 117910144, 118945512, 119191776, 120833536, 120992256, 122782464, 123036672, 124609584, 126491904, 128629248, 130027392, 132515328, 132648912, 135937728, 139057072, 143542784, 145377848, 150067456, 151698624, 154601216, 154757064, 156439206, 158594016, 158922368, 161485632, 163550079, 163709952, 165489408, 166146112, 168655872, 168825888, 171338178, 173369856, 173926368, 176865216, 178787664, 179536896, 181250304, 184555008, 186914376, 192943872, 198772992, 199894541, 202264832, 206342752, 208585608, 211458688, 215314176, 218066772, 220652544, 225101184, 227547936, 228450904, 231901824, 232135596, 234888192, 235820288, 237891024, 238383552, 241667072, 241984512, 245564928, 249219168, 252983808, 257007267, 257258496, 260054784, 265030656, 265297824, 271875456, 278114144, 287085568, 290755696, 300134912, 303397248, 309202432, 309514128, 312878412, 317188032, 317844736, 322971264, 327100158, 330978816, 332292224, 337651776, 342676356, 346739712, 347852736, 353730432, 357575328, 362500608, 369110016, 373828752, 385887744, 397545984, 399789082, 404529664, 412685504, 417171216, 422917376, 430628352, 436133544, 450202368, 455095872, 456901808, 463803648, 464271192, 471640576, 475782048, 476767104, 491129856, 498438336, 505967616, 514014534, 520109568, 530595648, 543750912, 556228288, 581511392, 599683623, 600269824, 606794496, 618404864, 619028256, 625756824, 634376064, 635689472, 645942528, 654200316, 661957632, 664584448, 675303552, 685352712, 695705472, 707460864, 715150656, 725001216, 747657504, 771775488, 795091968, 799578164, 809059328, 825371008, 834342432, 845834752, 861256704, 872267088, 900404736, 910191744, 913803616, 927607296, 928542384, 943281152, 951564096, 953534208, 996876672, 1028029068, 1040219136, 1061191296, 1087501824, 1112456576, 1163022784, 1199367246, 1213588992, 1238056512, 1251513648, 1268752128, 1271378944, 1291885056, 1308400632, 1329168896, 1350607104, 1370705424, 1391410944, 1414921728, 1430301312, 1495315008, 1599156328, 1650742016, 1668684864, 1691669504, 1744534176, 1799050869, 1800809472, 1820383488, 1827607232, 1855214592, 1857084768, 1903128192, 1907068416, 1993753344, 2056058136, 2122382592, 2175003648, 2224913152, 2326045568, 2398734492, 2427177984, 2476113024, 2503027296, 2537504256, 2583770112, 2616801264, 2658337792, 2701214208, 2741410848, 2782821888, 2829843456, 2860602624, 2990630016, 3198312656, 3301484032, 3337369728, 3489068352, 3598101738, 3640766976, 3655214464, 3714169536, 3806256384, 3814136832, 3987506688, 4112116272, 4244765184, 4449826304, 4652091136, 4797468984, 4952226048, 5006054592, 5075008512, 5233602528, 5402428416, 5482821696, 5565643776, 5721205248, 5981260032, 6396625312, 6602968064, 6674739456, 6978136704, 7196203476, 7281533952, 7310428928, 7428339072, 7612512768, 7975013376, 8224232544, 8489530368, 8899652608, 9304182272, 9594937968, 9904452096, 10012109184, 10467205056, 10965643392, 11442410496, 11962520064, 12793250624, 13349478912, 13956273408, 14392406952, 14620857856, 14856678144, 15225025536, 16448465088, 18608364544, 19189875936, 19808904192, 20024218368, 20934410112, 21931286784, 23925040128, 25586501248, 26698957824, 27912546816, 28784813904, 29241715712, 29713356288, 32896930176, 38379751872, 40048436736, 41868820224, 43862573568, 51173002496, 55825093632, 57569627808, 59426712576, 65793860352, 76759503744, 80096873472, 83737640448, 87725147136, 102346004992, 115139255616, 131587720704, 153519007488, 167475280896, 204692009984, 230278511232, 263175441408, 307038014976, 460557022464, 614076029952, 921114044928, 1842228089856]

約数ペア:

[(1, 1842228089856), (2, 921114044928), (3, 614076029952), (4, 460557022464), (6, 307038014976), (7, 263175441408), (8, 230278511232), (9, 204692009984), (11, 167475280896), (12, 153519007488), (14, 131587720704), (16, 115139255616), (18, 102346004992), (21, 87725147136), (22, 83737640448), (23, 80096873472), (24, 76759503744), (28, 65793860352), (31, 59426712576), (32, 57569627808), (33, 55825093632), (36, 51173002496), (42, 43862573568), (44, 41868820224), (46, 40048436736), (48, 38379751872), (56, 32896930176), (62, 29713356288), (63, 29241715712), (64, 28784813904), (66, 27912546816), (69, 26698957824), (72, 25586501248), (77, 23925040128), (84, 21931286784), (88, 20934410112), (92, 20024218368), (93, 19808904192), (96, 19189875936), (99, 18608364544), (112, 16448465088), (121, 15225025536), (124, 14856678144), (126, 14620857856), (128, 14392406952), (132, 13956273408), (138, 13349478912), (144, 12793250624), (154, 11962520064), (161, 11442410496), (168, 10965643392), (176, 10467205056), (184, 10012109184), (186, 9904452096), (192, 9594937968), (198, 9304182272), (207, 8899652608), (217, 8489530368), (224, 8224232544), (231, 7975013376), (242, 7612512768), (248, 7428339072), (252, 7310428928), (253, 7281533952), (256, 7196203476), (264, 6978136704), (276, 6674739456), (279, 6602968064), (288, 6396625312), (308, 5981260032), (322, 5721205248), (331, 5565643776), (336, 5482821696), (341, 5402428416), (352, 5233602528), (363, 5075008512), (368, 5006054592), (372, 4952226048), (384, 4797468984), (396, 4652091136), (414, 4449826304), (434, 4244765184), (448, 4112116272), (462, 3987506688), (483, 3814136832), (484, 3806256384), (496, 3714169536), (504, 3655214464), (506, 3640766976), (512, 3598101738), (528, 3489068352), (552, 3337369728), (558, 3301484032), (576, 3198312656), (616, 2990630016), (644, 2860602624), (651, 2829843456), (662, 2782821888), (672, 2741410848), (682, 2701214208), (693, 2658337792), (704, 2616801264), (713, 2583770112), (726, 2537504256), (736, 2503027296), (744, 2476113024), (759, 2427177984), (768, 2398734492), (792, 2326045568), (828, 2224913152), (847, 2175003648), (868, 2122382592), (896, 2056058136), (924, 1993753344), (966, 1907068416), (968, 1903128192), (992, 1857084768), (993, 1855214592), (1008, 1827607232), (1012, 1820383488), (1023, 1800809472), (1024, 1799050869), (1056, 1744534176), (1089, 1691669504), (1104, 1668684864), (1116, 1650742016), (1152, 1599156328), (1232, 1495315008), (1288, 1430301312), (1302, 1414921728), (1324, 1391410944), (1344, 1370705424), (1364, 1350607104), (1386, 1329168896), (1408, 1308400632), (1426, 1291885056), (1449, 1271378944), (1452, 1268752128), (1472, 1251513648), (1488, 1238056512), (1518, 1213588992), (1536, 1199367246), (1584, 1163022784), (1656, 1112456576), (1694, 1087501824), (1736, 1061191296), (1771, 1040219136), (1792, 1028029068), (1848, 996876672), (1932, 953534208), (1936, 951564096), (1953, 943281152), (1984, 928542384), (1986, 927607296), (2016, 913803616), (2024, 910191744), (2046, 900404736), (2112, 872267088), (2139, 861256704), (2178, 845834752), (2208, 834342432), (2232, 825371008), (2277, 809059328), (2304, 799578164), (2317, 795091968), (2387, 771775488), (2464, 747657504), (2541, 725001216), (2576, 715150656), (2604, 707460864), (2648, 695705472), (2688, 685352712), (2728, 675303552), (2772, 664584448), (2783, 661957632), (2816, 654200316), (2852, 645942528), (2898, 635689472), (2904, 634376064), (2944, 625756824), (2976, 619028256), (2979, 618404864), (3036, 606794496), (3069, 600269824), (3072, 599683623), (3168, 581511392), (3312, 556228288), (3388, 543750912), (3472, 530595648), (3542, 520109568), (3584, 514014534), (3641, 505967616), (3696, 498438336), (3751, 491129856), (3864, 476767104), (3872, 475782048), (3906, 471640576), (3968, 464271192), (3972, 463803648), (4032, 456901808), (4048, 455095872), (4092, 450202368), (4224, 436133544), (4278, 430628352), (4356, 422917376), (4416, 417171216), (4464, 412685504), (4554, 404529664), (4608, 399789082), (4634, 397545984), (4774, 385887744), (4928, 373828752), (4991, 369110016), (5082, 362500608), (5152, 357575328), (5208, 353730432), (5296, 347852736), (5313, 346739712), (5376, 342676356), (5456, 337651776), (5544, 332292224), (5566, 330978816), (5632, 327100158), (5704, 322971264), (5796, 317844736), (5808, 317188032), (5888, 312878412), (5952, 309514128), (5958, 309202432), (6072, 303397248), (6138, 300134912), (6336, 290755696), (6417, 287085568), (6624, 278114144), (6776, 271875456), (6944, 265297824), (6951, 265030656), (7084, 260054784), (7161, 257258496), (7168, 257007267), (7282, 252983808), (7392, 249219168), (7502, 245564928), (7613, 241984512), (7623, 241667072), (7728, 238383552), (7744, 237891024), (7812, 235820288), (7843, 234888192), (7936, 232135596), (7944, 231901824), (8064, 228450904), (8096, 227547936), (8184, 225101184), (8349, 220652544), (8448, 218066772), (8556, 215314176), (8712, 211458688), (8832, 208585608), (8928, 206342752), (9108, 202264832), (9216, 199894541), (9268, 198772992), (9548, 192943872), (9856, 186914376), (9982, 184555008), (10164, 181250304), (10261, 179536896), (10304, 178787664), (10416, 176865216), (10592, 173926368), (10626, 173369856), (10752, 171338178), (10912, 168825888), (10923, 168655872), (11088, 166146112), (11132, 165489408), (11253, 163709952), (11264, 163550079), (11408, 161485632), (11592, 158922368), (11616, 158594016), (11776, 156439206), (11904, 154757064), (11916, 154601216), (12144, 151698624), (12276, 150067456), (12672, 145377848), (12834, 143542784), (13248, 139057072), (13552, 135937728), (13888, 132648912), (13902, 132515328), (14168, 130027392), (14322, 128629248), (14564, 126491904), (14784, 124609584), (14973, 123036672), (15004, 122782464), (15226, 120992256), (15246, 120833536), (15456, 119191776), (15488, 118945512), (15624, 117910144), (15686, 117444096), (15872, 116067798), (15888, 115950912), (15939, 115579904), (16128, 114225452), (16192, 113773968), (16368, 112550592), (16698, 110326272), (16896, 109033386), (17112, 107657088), (17424, 105729344), (17664, 104292804), (17856, 103171376), (18216, 101132416), (18536, 99386496), (19096, 96471936), (19481, 94565376), (19712, 93457188), (19964, 92277504), (20328, 90625152), (20522, 89768448), (20608, 89393832), (20832, 88432608), (20853, 88343552), (21184, 86963184), (21252, 86684928), (21483, 85752832), (21504, 85669089), (21824, 84412944), (21846, 84327936), (22176, 83073056), (22264, 82744704), (22506, 81854976), (22816, 80742816), (22839, 80661504), (23184, 79461184), (23232, 79297008), (23529, 78296064), (23552, 78219603), (23808, 77378532), (23832, 77300608), (24288, 75849312), (24552, 75033728), (25047, 73550848), (25344, 72688924), (25487, 72281088), (25668, 71771392), (26257, 70161408), (26496, 69528536), (27104, 67968864), (27776, 66324456), (27804, 66257664), (28336, 65013696), (28644, 64314624), (29128, 63245952), (29568, 62304792), (29946, 61518336), (30008, 61391232), (30452, 60496128), (30492, 60416768), (30783, 59845632), (30912, 59595888), (30976, 59472756), (31248, 58955072), (31372, 58722048), (31744, 58033899), (31776, 57975456), (31878, 57789952), (32256, 57112726), (32384, 56886984), (32736, 56275296), (32769, 56218624), (33396, 55163136), (33759, 54569984), (33792, 54516693), (34224, 53828544), (34848, 52864672), (35328, 52146402), (35712, 51585688), (36432, 50566208), (37072, 49693248), (38192, 48235968), (38962, 47282688), (39424, 46728594), (39928, 46138752), (40051, 45997056), (40656, 45312576), (41044, 44884224), (41216, 44696916), (41664, 44216304), (41706, 44171776), (42368, 43481592), (42504, 43342464), (42966, 42876416), (43648, 42206472), (43692, 42163968), (44352, 41536528), (44528, 41372352), (44919, 41012224), (45012, 40927488), (45632, 40371408), (45678, 40330752), (46368, 39730592), (46464, 39648504), (47058, 39148032), (47616, 38689266), (47664, 38650304), (48576, 37924656), (49104, 37516864), (50094, 36775424), (50688, 36344462), (50974, 36140544), (51336, 35885696), (52514, 35080704), (52992, 34764268), (53291, 34569216), (54208, 33984432), (54901, 33555456), (55552, 33162228), (55608, 33128832), (56672, 32506848), (57288, 32157312), (58256, 31622976), (58443, 31521792), (59136, 31152396), (59892, 30759168), (60016, 30695616), (60904, 30248064), (60984, 30208384), (61566, 29922816), (61824, 29797944), (61952, 29736378), (62496, 29477536), (62744, 29361024), (63552, 28987728), (63756, 28894976), (64512, 28556363), (64768, 28443492), (65472, 28137648), (65538, 28109312), (66792, 27581568), (67518, 27284992), (68448, 26914272), (68517, 26887168), (69696, 26432336), (70587, 26098688), (70656, 26073201), (71424, 25792844), (71827, 25648128), (72864, 25283104), (74144, 24846624), (76384, 24117984), (76461, 24093696), (77924, 23641344), (78771, 23387136), (78848, 23364297), (79856, 23069376), (80102, 22998528), (81312, 22656288), (82088, 22442112), (82432, 22348458), (83328, 22108152), (83412, 22085888), (83743, 21998592), (84736, 21740796), (85008, 21671232), (85932, 21438208), (86273, 21353472), (87296, 21103236), (87384, 21081984), (88704, 20768264), (89056, 20686176), (89838, 20506112), (90024, 20463744), (91264, 20185704), (91356, 20165376), (92349, 19948544), (92736, 19865296), (92928, 19824252), (94116, 19574016), (95232, 19344633), (95328, 19325152), (97152, 18962328), (98208, 18758432), (100188, 18387712), (101376, 18172231), (101948, 18070272), (102672, 17942848), (105028, 17540352), (105984, 17382134), (106582, 17284608), (108416, 16992216), (109802, 16777728), (111104, 16581114), (111216, 16564416), (112871, 16321536), (113344, 16253424), (114576, 16078656), (116512, 15811488), (116886, 15760896), (118272, 15576198), (119784, 15379584), (120032, 15347808), (120153, 15332352), (121808, 15124032), (121968, 15104192), (123132, 14961408), (123648, 14898972), (123904, 14868189), (124992, 14738768), (125488, 14680512), (127104, 14493864), (127512, 14447488), (129536, 14221746), (130944, 14068824), (131076, 14054656), (133584, 13790784), (135036, 13642496), (136896, 13457136), (137034, 13443584), (139392, 13216168), (141174, 13049344), (142848, 12896422), (143654, 12824064), (145728, 12641552), (148288, 12423312), (152768, 12058992), (152922, 12046848), (155848, 11820672), (157542, 11693568), (159712, 11534688), (159873, 11523072), (160204, 11499264), (162624, 11328144), (164176, 11221056), (164703, 11185152), (164864, 11174229), (166656, 11054076), (166824, 11042944), (167486, 10999296), (169472, 10870398), (170016, 10835616), (171864, 10719104), (172546, 10676736), (174592, 10551618), (174768, 10540992), (175329, 10507264), (177408, 10384132), (178112, 10343088), (179676, 10253056), (180048, 10231872), (182528, 10092852), (182712, 10082688), (184698, 9974272), (185472, 9932648), (185856, 9912126), (188232, 9787008), (190656, 9662576), (194304, 9481164), (196416, 9379216), (200376, 9193856), (203896, 9035136), (205344, 8971424), (210056, 8770176), (211968, 8691067), (213164, 8642304), (215481, 8549376), (216832, 8496108), (219604, 8388864), (222208, 8290557), (222432, 8282208), (225742, 8160768), (226688, 8126712), (229152, 8039328), (229383, 8031232), (233024, 7905744), (233772, 7880448), (236003, 7805952), (236313, 7795712), (236544, 7788099), (239568, 7689792), (240064, 7673904), (240306, 7666176), (243616, 7562016), (243936, 7552096), (246264, 7480704), (247296, 7449486), (249984, 7369384), (250976, 7340256), (251229, 7332864), (254208, 7246932), (255024, 7223744), (258819, 7117824), (259072, 7110873), (261888, 7034412), (262152, 7027328), (267168, 6895392), (270072, 6821248), (273792, 6728568), (274068, 6721792), (278784, 6608084), (280357, 6571008), (282348, 6524672), (285696, 6448211), (287308, 6412032), (291456, 6320776), (296576, 6211656), (305536, 6029496), (305844, 6023424), (311696, 5910336), (315084, 5846784), (319424, 5767344), (319746, 5761536), (320408, 5749632), (325248, 5664072), (328352, 5610528), (329406, 5592576), (333312, 5527038), (333648, 5521472), (334972, 5499648), (338613, 5440512), (338944, 5435199), (340032, 5417808), (343728, 5359552), (345092, 5338368), (349184, 5275809), (349536, 5270496), (350658, 5253632), (354816, 5192066), (356224, 5171544), (359352, 5126528), (360096, 5115936), (360459, 5110784), (365056, 5046426), (365424, 5041344), (369396, 4987136), (370944, 4966324), (371712, 4956063), (376464, 4893504), (381312, 4831288), (388608, 4740582), (392832, 4689608), (400752, 4596928), (407792, 4517568), (410688, 4485712), (420112, 4385088), (426328, 4321152), (430962, 4274688), (433664, 4248054), (439208, 4194432), (444864, 4141104), (451484, 4080384), (453376, 4063356), (458304, 4019664), (458766, 4015616), (466048, 3952872), (467544, 3940224), (472006, 3902976), (472626, 3897856), (479136, 3844896), (479619, 3841024), (480128, 3836952), (480612, 3833088), (487232, 3781008), (487872, 3776048), (492528, 3740352), (494109, 3728384), (494592, 3724743), (499968, 3684692), (501952, 3670128), (502458, 3666432), (508416, 3623466), (510048, 3611872), (517638, 3558912), (523776, 3517206), (524304, 3513664), (534336, 3447696), (540144, 3410624), (547584, 3364284), (548136, 3360896), (557568, 3304042), (560714, 3285504), (564696, 3262336), (574616, 3206016), (582912, 3160388), (586201, 3142656), (593152, 3105828), (603911, 3050496), (611072, 3014748), (611688, 3011712), (623392, 2955168), (630168, 2923392), (638848, 2883672), (639492, 2880768), (640816, 2874816), (646443, 2849792), (650496, 2832036), (656704, 2805264), (658812, 2796288), (666624, 2763519), (667296, 2760736), (669944, 2749824), (677226, 2720256), (680064, 2708904), (687456, 2679776), (690184, 2669184), (699072, 2635248), (701316, 2626816), (708009, 2601984), (709632, 2596033), (712448, 2585772), (718704, 2563264), (720192, 2557968), (720918, 2555392), (730112, 2523213), (730848, 2520672), (738792, 2493568), (741888, 2483162), (752928, 2446752), (753687, 2444288), (762624, 2415644), (776457, 2372608), (777216, 2370291), (785664, 2344804), (790097, 2331648), (801504, 2298464), (815584, 2258784), (821376, 2242856), (840224, 2192544), (841071, 2190336), (852656, 2160576), (861924, 2137344), (867328, 2124027), (878416, 2097216), (889728, 2070552), (902968, 2040192), (906752, 2031678), (916608, 2009832), (917532, 2007808), (921173, 1999872), (932096, 1976436), (935088, 1970112), (944012, 1951488), (945252, 1948928), (958272, 1922448), (959238, 1920512), (960256, 1918476), (961224, 1916544), (974464, 1890504), (975744, 1888024), (985056, 1870176), (988218, 1864192), (999936, 1842346), (1003904, 1835064), (1004916, 1833216), (1015839, 1813504), (1016832, 1811733), (1020096, 1805936), (1035276, 1779456), (1047552, 1758603), (1048608, 1756832), (1068672, 1723848), (1080288, 1705312), (1095168, 1682142), (1096272, 1680448), (1115136, 1652021), (1121428, 1642752), (1129392, 1631168), (1149232, 1603008), (1165824, 1580194), (1172402, 1571328), (1186304, 1552914), (1207822, 1525248), (1222144, 1507374), (1223376, 1505856), (1241581, 1483776), (1246784, 1477584), (1260336, 1461696), (1277696, 1441836), (1278984, 1440384), (1281632, 1437408), (1292886, 1424896), (1300992, 1416018), (1313408, 1402632), (1317624, 1398144), (1334592, 1380368), (1339888, 1374912), (1354452, 1360128)]