3851140018176

素因数分解:

$2^{12}\times 3^7\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:114

約数の個数: 1664

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 19, 22, 24, 27, 32, 33, 34, 36, 38, 44, 48, 51, 54, 57, 64, 66, 68, 72, 76, 81, 88, 96, 99, 102, 108, 114, 121, 128, 132, 136, 144, 152, 153, 162, 171, 176, 187, 192, 198, 204, 209, 216, 228, 242, 243, 256, 264, 272, 288, 297, 304, 306, 323, 324, 342, 352, 363, 374, 384, 396, 408, 418, 432, 456, 459, 484, 486, 512, 513, 528, 544, 561, 576, 594, 608, 612, 627, 646, 648, 684, 704, 726, 729, 748, 768, 792, 816, 836, 864, 891, 912, 918, 968, 969, 972, 1024, 1026, 1056, 1088, 1089, 1122, 1152, 1188, 1216, 1224, 1254, 1292, 1296, 1331, 1368, 1377, 1408, 1452, 1458, 1496, 1536, 1539, 1584, 1632, 1672, 1683, 1728, 1782, 1824, 1836, 1881, 1936, 1938, 1944, 2048, 2052, 2057, 2112, 2176, 2178, 2187, 2244, 2299, 2304, 2376, 2432, 2448, 2508, 2584, 2592, 2662, 2673, 2736, 2754, 2816, 2904, 2907, 2916, 2992, 3072, 3078, 3168, 3264, 3267, 3344, 3366, 3456, 3553, 3564, 3648, 3672, 3762, 3872, 3876, 3888, 3993, 4096, 4104, 4114, 4131, 4224, 4352, 4356, 4374, 4488, 4598, 4608, 4617, 4752, 4864, 4896, 5016, 5049, 5168, 5184, 5324, 5346, 5472, 5508, 5632, 5643, 5808, 5814, 5832, 5984, 6144, 6156, 6171, 6336, 6528, 6534, 6688, 6732, 6897, 6912, 7106, 7128, 7296, 7344, 7524, 7744, 7752, 7776, 7986, 8019, 8208, 8228, 8262, 8448, 8704, 8712, 8721, 8748, 8976, 9196, 9216, 9234, 9504, 9728, 9792, 9801, 10032, 10098, 10336, 10368, 10648, 10659, 10692, 10944, 11016, 11264, 11286, 11616, 11628, 11664, 11968, 11979, 12288, 12312, 12342, 12393, 12672, 13056, 13068, 13376, 13464, 13794, 13824, 13851, 14212, 14256, 14592, 14688, 15048, 15147, 15488, 15504, 15552, 15972, 16038, 16416, 16456, 16524, 16896, 16929, 17408, 17424, 17442, 17496, 17952, 18392, 18432, 18468, 18513, 19008, 19456, 19584, 19602, 20064, 20196, 20672, 20691, 20736, 21296, 21318, 21384, 21888, 22032, 22528, 22572, 22627, 23232, 23256, 23328, 23936, 23958, 24057, 24624, 24684, 24786, 25289, 25344, 26112, 26136, 26163, 26752, 26928, 27588, 27648, 27702, 28424, 28512, 29184, 29376, 29403, 30096, 30294, 30976, 31008, 31104, 31944, 31977, 32076, 32832, 32912, 33048, 33792, 33858, 34816, 34848, 34884, 34992, 35904, 35937, 36784, 36864, 36936, 37026, 37179, 38016, 38912, 39083, 39168, 39204, 40128, 40392, 41344, 41382, 41472, 41553, 42592, 42636, 42768, 43776, 44064, 45056, 45144, 45254, 45441, 46464, 46512, 46656, 47872, 47916, 48114, 49248, 49368, 49572, 50578, 50688, 50787, 52224, 52272, 52326, 53504, 53856, 55176, 55296, 55404, 55539, 56848, 57024, 58368, 58752, 58806, 60192, 60588, 61952, 62016, 62073, 62208, 63888, 63954, 64152, 65664, 65824, 66096, 67584, 67716, 67881, 69632, 69696, 69768, 69984, 71808, 71874, 73568, 73872, 74052, 74358, 75867, 76032, 77824, 78166, 78336, 78408, 78489, 80256, 80784, 82688, 82764, 82944, 83106, 85184, 85272, 85536, 87552, 88128, 88209, 90288, 90508, 90882, 92928, 93024, 93312, 95744, 95832, 95931, 96228, 98496, 98736, 99144, 101156, 101376, 101574, 104448, 104544, 104652, 107008, 107712, 107811, 110352, 110592, 110808, 111078, 113696, 114048, 116736, 117249, 117504, 117612, 120384, 121176, 123904, 124032, 124146, 124416, 127776, 127908, 128304, 131328, 131648, 132192, 135168, 135432, 135762, 136323, 139392, 139536, 139968, 143616, 143748, 147136, 147744, 148104, 148716, 151734, 152064, 152361, 156332, 156672, 156816, 156978, 160512, 161568, 165376, 165528, 165888, 166212, 166617, 170368, 170544, 171072, 175104, 176256, 176418, 180576, 181016, 181764, 185856, 186048, 186219, 186624, 191488, 191664, 191862, 192456, 196992, 197472, 198288, 202312, 202752, 203148, 203643, 208896, 209088, 209304, 214016, 215424, 215622, 220704, 221616, 222156, 227392, 227601, 228096, 233472, 234498, 235008, 235224, 235467, 240768, 242352, 247808, 248064, 248292, 248832, 255552, 255816, 256608, 262656, 263296, 264384, 264627, 270864, 271524, 272646, 278784, 279072, 279936, 287232, 287496, 287793, 294272, 295488, 296208, 297432, 303468, 304128, 304722, 312664, 313344, 313632, 313956, 321024, 323136, 323433, 330752, 331056, 331776, 332424, 333234, 340736, 341088, 342144, 350208, 351747, 352512, 352836, 361152, 362032, 363528, 371712, 372096, 372438, 373248, 382976, 383328, 383724, 384912, 393984, 394944, 396576, 404624, 405504, 406296, 407286, 408969, 418176, 418608, 428032, 429913, 430848, 431244, 441408, 443232, 444312, 454784, 455202, 456192, 457083, 468996, 470016, 470448, 470934, 481536, 484704, 495616, 496128, 496584, 497664, 499851, 511104, 511632, 513216, 525312, 526592, 528768, 529254, 541728, 543048, 545292, 557568, 558144, 558657, 559872, 574464, 574992, 575586, 588544, 590976, 592416, 594864, 606936, 608256, 609444, 610929, 625328, 626688, 627264, 627912, 642048, 646272, 646866, 661504, 662112, 664848, 666468, 681472, 682176, 682803, 684288, 700416, 703494, 705024, 705672, 706401, 722304, 724064, 727056, 743424, 744192, 744876, 746496, 765952, 766656, 767448, 769824, 787968, 789888, 793152, 809248, 812592, 814572, 817938, 836352, 837216, 856064, 859826, 861696, 862488, 863379, 882816, 886464, 888624, 909568, 910404, 912384, 914166, 937992, 940032, 940896, 941868, 963072, 969408, 970299, 992256, 993168, 995328, 999702, 1022208, 1023264, 1026432, 1050624, 1053184, 1055241, 1057536, 1058508, 1083456, 1086096, 1090584, 1115136, 1116288, 1117314, 1119744, 1148928, 1149984, 1151172, 1177088, 1181952, 1184832, 1189728, 1213872, 1216512, 1218888, 1221858, 1250656, 1254528, 1255824, 1284096, 1289739, 1292544, 1293732, 1323008, 1324224, 1329696, 1332936, 1362944, 1364352, 1365606, 1368576, 1406988, 1410048, 1411344, 1412802, 1444608, 1448128, 1454112, 1486848, 1488384, 1489752, 1492992, 1499553, 1533312, 1534896, 1539648, 1575936, 1579776, 1586304, 1618496, 1625184, 1629144, 1635876, 1672704, 1674432, 1675971, 1719652, 1723392, 1724976, 1726758, 1765632, 1772928, 1777248, 1819136, 1820808, 1824768, 1828332, 1832787, 1875984, 1880064, 1881792, 1883736, 1926144, 1938816, 1940598, 1984512, 1986336, 1999404, 2044416, 2046528, 2048409, 2052864, 2101248, 2106368, 2110482, 2115072, 2117016, 2166912, 2172192, 2181168, 2230272, 2232576, 2234628, 2239488, 2297856, 2299968, 2302344, 2354176, 2363904, 2369664, 2379456, 2427744, 2437776, 2443716, 2501312, 2509056, 2511648, 2568192, 2579478, 2585088, 2587464, 2590137, 2648448, 2659392, 2665872, 2725888, 2728704, 2731212, 2737152, 2813976, 2820096, 2822688, 2825604, 2889216, 2896256, 2908224, 2910897, 2976768, 2979504, 2985984, 2999106, 3066624, 3069792, 3079296, 3151872, 3159552, 3165723, 3172608, 3236992, 3250368, 3258288, 3271752, 3345408, 3348864, 3351942, 3439304, 3446784, 3449952, 3453516, 3531264, 3545856, 3554496, 3638272, 3641616, 3649536, 3656664, 3665574, 3751968, 3763584, 3767472, 3852288, 3869217, 3877632, 3881196, 3969024, 3972672, 3998808, 4088832, 4093056, 4096818, 4105728, 4212736, 4220964, 4230144, 4234032, 4333824, 4344384, 4362336, 4460544, 4465152, 4469256, 4478976, 4498659, 4599936, 4604688, 4708352, 4727808, 4739328, 4758912, 4855488, 4875552, 4887432, 5002624, 5018112, 5023296, 5027913, 5158956, 5170176, 5174928, 5180274, 5296896, 5318784, 5331744, 5451776, 5457408, 5462424, 5474304, 5498361, 5627952, 5640192, 5645376, 5651208, 5778432, 5792512, 5816448, 5821794, 5953536, 5959008, 5998212, 6133248, 6139584, 6145227, 6158592, 6303744, 6319104, 6331446, 6345216, 6473984, 6500736, 6516576, 6543504, 6690816, 6697728, 6703884, 6878608, 6893568, 6899904, 6907032, 7062528, 7091712, 7108992, 7276544, 7283232, 7313328, 7331148, 7503936, 7527168, 7534944, 7704576, 7738434, 7755264, 7762392, 7770411, 7945344, 7997616, 8177664, 8186112, 8193636, 8211456, 8425472, 8441928, 8460288, 8468064, 8667648, 8688768, 8724672, 8930304, 8938512, 8957952, 8997318, 9199872, 9209376, 9416704, 9455616, 9478656, 9497169, 9517824, 9710976, 9751104, 9774864, 10005248, 10036224, 10046592, 10055826, 10317912, 10340352, 10349856, 10360548, 10593792, 10637568, 10663488, 10914816, 10924848, 10948608, 10996722, 11255904, 11290752, 11302416, 11556864, 11585024, 11607651, 11632896, 11643588, 11907072, 11918016, 11996424, 12266496, 12279168, 12290454, 12317184, 12638208, 12662892, 12690432, 12947968, 13001472, 13033152, 13087008, 13381632, 13395456, 13407768, 13757216, 13799808, 13814064, 14125056, 14183424, 14217984, 14553088, 14566464, 14626656, 14662296, 15007872, 15054336, 15069888, 15476868, 15510528, 15524784, 15540822, 15890688, 15995232, 16355328, 16372224, 16387272, 16422912, 16495083, 16883856, 16920576, 16936128, 17335296, 17377536, 17449344, 17860608, 17877024, 17994636, 18399744, 18418752, 18435681, 18911232, 18957312, 18994338, 19035648, 19421952, 19502208, 19549728, 20010496, 20072448, 20093184, 20111652, 20635824, 20680704, 20699712, 20721096, 21187584, 21275136, 21326976, 21829632, 21849696, 21993444, 22511808, 22581504, 22604832, 23113728, 23170048, 23215302, 23265792, 23287176, 23836032, 23992848, 24532992, 24558336, 24580908, 24634368, 25276416, 25325784, 25380864, 25895936, 26002944, 26066304, 26174016, 26790912, 26815536, 27514432, 27599616, 27628128, 28250112, 28366848, 28435968, 28491507, 29132928, 29253312, 29324592, 30015744, 30108672, 30139776, 30953736, 31021056, 31049568, 31081644, 31781376, 31990464, 32744448, 32774544, 32845824, 32990166, 33767712, 33872256, 34670592, 34755072, 34822953, 34898688, 35721216, 35754048, 35989272, 36799488, 36837504, 36871362, 37914624, 37988676, 38071296, 38843904, 39004416, 39099456, 40020992, 40144896, 40186368, 40223304, 41271648, 41399424, 41442192, 42375168, 42550272, 42653952, 43659264, 43699392, 43986888, 45023616, 45163008, 45209664, 46340096, 46430604, 46531584, 46574352, 47672064, 47985696, 49065984, 49116672, 49161816, 49268736, 49485249, 50651568, 50761728, 51791872, 52005888, 52132608, 52348032, 53581824, 53631072, 55028864, 55199232, 55256256, 55307043, 56733696, 56871936, 56983014, 58265856, 58506624, 58649184, 60031488, 60217344, 60279552, 61907472, 62042112, 62099136, 62163288, 63562752, 63980928, 65488896, 65549088, 65980332, 67535424, 67744512, 69341184, 69510144, 69645906, 69797376, 71508096, 71978544, 73598976, 73675008, 73742724, 75829248, 75977352, 76142592, 77687808, 78008832, 78198912, 80041984, 80372736, 80446608, 82543296, 82798848, 82884384, 84750336, 85100544, 85307904, 85474521, 87398784, 87973776, 90047232, 90326016, 90419328, 92680192, 92861208, 93063168, 93148704, 95344128, 95971392, 98233344, 98323632, 98537472, 98970498, 101303136, 103583744, 104011776, 104265216, 104468859, 104696064, 107163648, 107262144, 110057728, 110398464, 110512512, 110614086, 113743872, 113966028, 116531712, 117013248, 117298368, 120062976, 120434688, 120559104, 123814944, 124198272, 124326576, 127125504, 127961856, 130977792, 131098176, 131960664, 135070848, 135489024, 139020288, 139291812, 139594752, 143016192, 143957088, 147197952, 147350016, 147485448, 151954704, 152285184, 155375616, 156017664, 156397824, 160083968, 160745472, 160893216, 165086592, 165597696, 165768768, 170201088, 170615808, 170949042, 174797568, 175947552, 180094464, 180652032, 180838656, 185722416, 186126336, 186297408, 190688256, 191942784, 196466688, 196647264, 197940996, 202606272, 208023552, 208530432, 208937718, 209392128, 214524288, 220115456, 220796928, 221025024, 221228172, 227487744, 227932056, 233063424, 234026496, 234596736, 240125952, 241118208, 247629888, 248396544, 248653152, 254251008, 255923712, 262196352, 263921328, 270141696, 270978048, 278040576, 278583624, 279189504, 286032384, 287914176, 294700032, 294970896, 303909408, 310751232, 312035328, 312795648, 313406577, 321490944, 321786432, 330173184, 331195392, 331537536, 341231616, 341898084, 349595136, 351895104, 360188928, 361304064, 361677312, 371444832, 372594816, 381376512, 383885568, 392933376, 393294528, 395881992, 405212544, 417060864, 417875436, 418784256, 429048576, 440230912, 441593856, 442050048, 442456344, 455864112, 466126848, 468052992, 469193472, 480251904, 482236416, 495259776, 496793088, 497306304, 511847424, 524392704, 527842656, 540283392, 541956096, 557167248, 558379008, 572064768, 575828352, 589400064, 589941792, 607818816, 624070656, 625591296, 626813154, 643572864, 660346368, 662390784, 663075072, 682463232, 683796168, 699190272, 703790208, 720377856, 723354624, 742889664, 745189632, 762753024, 767771136, 786589056, 791763984, 810425088, 834121728, 835750872, 837568512, 858097152, 880461824, 884100096, 884912688, 911728224, 932253696, 936105984, 938386944, 940219731, 964472832, 990519552, 993586176, 994612608, 1023694848, 1048785408, 1055685312, 1080566784, 1083912192, 1114334496, 1144129536, 1151656704, 1178800128, 1179883584, 1215637632, 1251182592, 1253626308, 1287145728, 1320692736, 1324781568, 1326150144, 1367592336, 1398380544, 1407580416, 1440755712, 1446709248, 1485779328, 1490379264, 1535542272, 1573178112, 1583527968, 1620850176, 1671501744, 1675137024, 1716194304, 1760923648, 1768200192, 1769825376, 1823456448, 1872211968, 1876773888, 1880439462, 1981039104, 1987172352, 1989225216, 2047389696, 2097570816, 2111370624, 2161133568, 2228668992, 2288259072, 2303313408, 2359767168, 2431275264, 2502365184, 2507252616, 2574291456, 2641385472, 2652300288, 2735184672, 2796761088, 2815160832, 2893418496, 2971558656, 2980758528, 3071084544, 3146356224, 3167055936, 3241700352, 3343003488, 3432388608, 3536400384, 3539650752, 3646912896, 3753547776, 3760878924, 3962078208, 3974344704, 3978450432, 4195141632, 4222741248, 4322267136, 4457337984, 4606626816, 4719534336, 4862550528, 5014505232, 5148582912, 5282770944, 5304600576, 5470369344, 5630321664, 5943117312, 5961517056, 6142169088, 6292712448, 6334111872, 6483400704, 6686006976, 6864777216, 7079301504, 7293825792, 7507095552, 7521757848, 7924156416, 7956900864, 8390283264, 8445482496, 8914675968, 9213253632, 9439068672, 9725101056, 10029010464, 10297165824, 10609201152, 10940738688, 11260643328, 11886234624, 11923034112, 12585424896, 12668223744, 12966801408, 13372013952, 14158603008, 14587651584, 15043515696, 15848312832, 15913801728, 16890964992, 17829351936, 18426507264, 18878137344, 19450202112, 20058020928, 20594331648, 21881477376, 22521286656, 23772469248, 25170849792, 25336447488, 26744027904, 28317206016, 29175303168, 30087031392, 31827603456, 33781929984, 35658703872, 37756274688, 38900404224, 40116041856, 43762954752, 47544938496, 50672894976, 53488055808, 56634412032, 58350606336, 60174062784, 67563859968, 71317407744, 75512549376, 80232083712, 87525909504, 101345789952, 106976111616, 113268824064, 116701212672, 120348125568, 142634815488, 160464167424, 175051819008, 202691579904, 213952223232, 226537648128, 240696251136, 320928334848, 350103638016, 427904446464, 481392502272, 641856669696, 962785004544, 1283713339392, 1925570009088, 3851140018176]

約数ペア:

[(1, 3851140018176), (2, 1925570009088), (3, 1283713339392), (4, 962785004544), (6, 641856669696), (8, 481392502272), (9, 427904446464), (11, 350103638016), (12, 320928334848), (16, 240696251136), (17, 226537648128), (18, 213952223232), (19, 202691579904), (22, 175051819008), (24, 160464167424), (27, 142634815488), (32, 120348125568), (33, 116701212672), (34, 113268824064), (36, 106976111616), (38, 101345789952), (44, 87525909504), (48, 80232083712), (51, 75512549376), (54, 71317407744), (57, 67563859968), (64, 60174062784), (66, 58350606336), (68, 56634412032), (72, 53488055808), (76, 50672894976), (81, 47544938496), (88, 43762954752), (96, 40116041856), (99, 38900404224), (102, 37756274688), (108, 35658703872), (114, 33781929984), (121, 31827603456), (128, 30087031392), (132, 29175303168), (136, 28317206016), (144, 26744027904), (152, 25336447488), (153, 25170849792), (162, 23772469248), (171, 22521286656), (176, 21881477376), (187, 20594331648), (192, 20058020928), (198, 19450202112), (204, 18878137344), (209, 18426507264), (216, 17829351936), (228, 16890964992), (242, 15913801728), (243, 15848312832), (256, 15043515696), (264, 14587651584), (272, 14158603008), (288, 13372013952), (297, 12966801408), (304, 12668223744), (306, 12585424896), (323, 11923034112), (324, 11886234624), (342, 11260643328), (352, 10940738688), (363, 10609201152), (374, 10297165824), (384, 10029010464), (396, 9725101056), (408, 9439068672), (418, 9213253632), (432, 8914675968), (456, 8445482496), (459, 8390283264), (484, 7956900864), (486, 7924156416), (512, 7521757848), (513, 7507095552), (528, 7293825792), (544, 7079301504), (561, 6864777216), (576, 6686006976), (594, 6483400704), (608, 6334111872), (612, 6292712448), (627, 6142169088), (646, 5961517056), (648, 5943117312), (684, 5630321664), (704, 5470369344), (726, 5304600576), (729, 5282770944), (748, 5148582912), (768, 5014505232), (792, 4862550528), (816, 4719534336), (836, 4606626816), (864, 4457337984), (891, 4322267136), (912, 4222741248), (918, 4195141632), (968, 3978450432), (969, 3974344704), (972, 3962078208), (1024, 3760878924), (1026, 3753547776), (1056, 3646912896), (1088, 3539650752), (1089, 3536400384), (1122, 3432388608), (1152, 3343003488), (1188, 3241700352), (1216, 3167055936), (1224, 3146356224), (1254, 3071084544), (1292, 2980758528), (1296, 2971558656), (1331, 2893418496), (1368, 2815160832), (1377, 2796761088), (1408, 2735184672), (1452, 2652300288), (1458, 2641385472), (1496, 2574291456), (1536, 2507252616), (1539, 2502365184), (1584, 2431275264), (1632, 2359767168), (1672, 2303313408), (1683, 2288259072), (1728, 2228668992), (1782, 2161133568), (1824, 2111370624), (1836, 2097570816), (1881, 2047389696), (1936, 1989225216), (1938, 1987172352), (1944, 1981039104), (2048, 1880439462), (2052, 1876773888), (2057, 1872211968), (2112, 1823456448), (2176, 1769825376), (2178, 1768200192), (2187, 1760923648), (2244, 1716194304), (2299, 1675137024), (2304, 1671501744), (2376, 1620850176), (2432, 1583527968), (2448, 1573178112), (2508, 1535542272), (2584, 1490379264), (2592, 1485779328), (2662, 1446709248), (2673, 1440755712), (2736, 1407580416), (2754, 1398380544), (2816, 1367592336), (2904, 1326150144), (2907, 1324781568), (2916, 1320692736), (2992, 1287145728), (3072, 1253626308), (3078, 1251182592), (3168, 1215637632), (3264, 1179883584), (3267, 1178800128), (3344, 1151656704), (3366, 1144129536), (3456, 1114334496), (3553, 1083912192), (3564, 1080566784), (3648, 1055685312), (3672, 1048785408), (3762, 1023694848), (3872, 994612608), (3876, 993586176), (3888, 990519552), (3993, 964472832), (4096, 940219731), (4104, 938386944), (4114, 936105984), (4131, 932253696), (4224, 911728224), (4352, 884912688), (4356, 884100096), (4374, 880461824), (4488, 858097152), (4598, 837568512), (4608, 835750872), (4617, 834121728), (4752, 810425088), (4864, 791763984), (4896, 786589056), (5016, 767771136), (5049, 762753024), (5168, 745189632), (5184, 742889664), (5324, 723354624), (5346, 720377856), (5472, 703790208), (5508, 699190272), (5632, 683796168), (5643, 682463232), (5808, 663075072), (5814, 662390784), (5832, 660346368), (5984, 643572864), (6144, 626813154), (6156, 625591296), (6171, 624070656), (6336, 607818816), (6528, 589941792), (6534, 589400064), (6688, 575828352), (6732, 572064768), (6897, 558379008), (6912, 557167248), (7106, 541956096), (7128, 540283392), (7296, 527842656), (7344, 524392704), (7524, 511847424), (7744, 497306304), (7752, 496793088), (7776, 495259776), (7986, 482236416), (8019, 480251904), (8208, 469193472), (8228, 468052992), (8262, 466126848), (8448, 455864112), (8704, 442456344), (8712, 442050048), (8721, 441593856), (8748, 440230912), (8976, 429048576), (9196, 418784256), (9216, 417875436), (9234, 417060864), (9504, 405212544), (9728, 395881992), (9792, 393294528), (9801, 392933376), (10032, 383885568), (10098, 381376512), (10336, 372594816), (10368, 371444832), (10648, 361677312), (10659, 361304064), (10692, 360188928), (10944, 351895104), (11016, 349595136), (11264, 341898084), (11286, 341231616), (11616, 331537536), (11628, 331195392), (11664, 330173184), (11968, 321786432), (11979, 321490944), (12288, 313406577), (12312, 312795648), (12342, 312035328), (12393, 310751232), (12672, 303909408), (13056, 294970896), (13068, 294700032), (13376, 287914176), (13464, 286032384), (13794, 279189504), (13824, 278583624), (13851, 278040576), (14212, 270978048), (14256, 270141696), (14592, 263921328), (14688, 262196352), (15048, 255923712), (15147, 254251008), (15488, 248653152), (15504, 248396544), (15552, 247629888), (15972, 241118208), (16038, 240125952), (16416, 234596736), (16456, 234026496), (16524, 233063424), (16896, 227932056), (16929, 227487744), (17408, 221228172), (17424, 221025024), (17442, 220796928), (17496, 220115456), (17952, 214524288), (18392, 209392128), (18432, 208937718), (18468, 208530432), (18513, 208023552), (19008, 202606272), (19456, 197940996), (19584, 196647264), (19602, 196466688), (20064, 191942784), (20196, 190688256), (20672, 186297408), (20691, 186126336), (20736, 185722416), (21296, 180838656), (21318, 180652032), (21384, 180094464), (21888, 175947552), (22032, 174797568), (22528, 170949042), (22572, 170615808), (22627, 170201088), (23232, 165768768), (23256, 165597696), (23328, 165086592), (23936, 160893216), (23958, 160745472), (24057, 160083968), (24624, 156397824), (24684, 156017664), (24786, 155375616), (25289, 152285184), (25344, 151954704), (26112, 147485448), (26136, 147350016), (26163, 147197952), (26752, 143957088), (26928, 143016192), (27588, 139594752), (27648, 139291812), (27702, 139020288), (28424, 135489024), (28512, 135070848), (29184, 131960664), (29376, 131098176), (29403, 130977792), (30096, 127961856), (30294, 127125504), (30976, 124326576), (31008, 124198272), (31104, 123814944), (31944, 120559104), (31977, 120434688), (32076, 120062976), (32832, 117298368), (32912, 117013248), (33048, 116531712), (33792, 113966028), (33858, 113743872), (34816, 110614086), (34848, 110512512), (34884, 110398464), (34992, 110057728), (35904, 107262144), (35937, 107163648), (36784, 104696064), (36864, 104468859), (36936, 104265216), (37026, 104011776), (37179, 103583744), (38016, 101303136), (38912, 98970498), (39083, 98537472), (39168, 98323632), (39204, 98233344), (40128, 95971392), (40392, 95344128), (41344, 93148704), (41382, 93063168), (41472, 92861208), (41553, 92680192), (42592, 90419328), (42636, 90326016), (42768, 90047232), (43776, 87973776), (44064, 87398784), (45056, 85474521), (45144, 85307904), (45254, 85100544), (45441, 84750336), (46464, 82884384), (46512, 82798848), (46656, 82543296), (47872, 80446608), (47916, 80372736), (48114, 80041984), (49248, 78198912), (49368, 78008832), (49572, 77687808), (50578, 76142592), (50688, 75977352), (50787, 75829248), (52224, 73742724), (52272, 73675008), (52326, 73598976), (53504, 71978544), (53856, 71508096), (55176, 69797376), (55296, 69645906), (55404, 69510144), (55539, 69341184), (56848, 67744512), (57024, 67535424), (58368, 65980332), (58752, 65549088), (58806, 65488896), (60192, 63980928), (60588, 63562752), (61952, 62163288), (62016, 62099136), (62073, 62042112), (62208, 61907472), (63888, 60279552), (63954, 60217344), (64152, 60031488), (65664, 58649184), (65824, 58506624), (66096, 58265856), (67584, 56983014), (67716, 56871936), (67881, 56733696), (69632, 55307043), (69696, 55256256), (69768, 55199232), (69984, 55028864), (71808, 53631072), (71874, 53581824), (73568, 52348032), (73872, 52132608), (74052, 52005888), (74358, 51791872), (75867, 50761728), (76032, 50651568), (77824, 49485249), (78166, 49268736), (78336, 49161816), (78408, 49116672), (78489, 49065984), (80256, 47985696), (80784, 47672064), (82688, 46574352), (82764, 46531584), (82944, 46430604), (83106, 46340096), (85184, 45209664), (85272, 45163008), (85536, 45023616), (87552, 43986888), (88128, 43699392), (88209, 43659264), (90288, 42653952), (90508, 42550272), (90882, 42375168), (92928, 41442192), (93024, 41399424), (93312, 41271648), (95744, 40223304), (95832, 40186368), (95931, 40144896), (96228, 40020992), (98496, 39099456), (98736, 39004416), (99144, 38843904), (101156, 38071296), (101376, 37988676), (101574, 37914624), (104448, 36871362), (104544, 36837504), (104652, 36799488), (107008, 35989272), (107712, 35754048), (107811, 35721216), (110352, 34898688), (110592, 34822953), (110808, 34755072), (111078, 34670592), (113696, 33872256), (114048, 33767712), (116736, 32990166), (117249, 32845824), (117504, 32774544), (117612, 32744448), (120384, 31990464), (121176, 31781376), (123904, 31081644), (124032, 31049568), (124146, 31021056), (124416, 30953736), (127776, 30139776), (127908, 30108672), (128304, 30015744), (131328, 29324592), (131648, 29253312), (132192, 29132928), (135168, 28491507), (135432, 28435968), (135762, 28366848), (136323, 28250112), (139392, 27628128), (139536, 27599616), (139968, 27514432), (143616, 26815536), (143748, 26790912), (147136, 26174016), (147744, 26066304), (148104, 26002944), (148716, 25895936), (151734, 25380864), (152064, 25325784), (152361, 25276416), (156332, 24634368), (156672, 24580908), (156816, 24558336), (156978, 24532992), (160512, 23992848), (161568, 23836032), (165376, 23287176), (165528, 23265792), (165888, 23215302), (166212, 23170048), (166617, 23113728), (170368, 22604832), (170544, 22581504), (171072, 22511808), (175104, 21993444), (176256, 21849696), (176418, 21829632), (180576, 21326976), (181016, 21275136), (181764, 21187584), (185856, 20721096), (186048, 20699712), (186219, 20680704), (186624, 20635824), (191488, 20111652), (191664, 20093184), (191862, 20072448), (192456, 20010496), (196992, 19549728), (197472, 19502208), (198288, 19421952), (202312, 19035648), (202752, 18994338), (203148, 18957312), (203643, 18911232), (208896, 18435681), (209088, 18418752), (209304, 18399744), (214016, 17994636), (215424, 17877024), (215622, 17860608), (220704, 17449344), (221616, 17377536), (222156, 17335296), (227392, 16936128), (227601, 16920576), (228096, 16883856), (233472, 16495083), (234498, 16422912), (235008, 16387272), (235224, 16372224), (235467, 16355328), (240768, 15995232), (242352, 15890688), (247808, 15540822), (248064, 15524784), (248292, 15510528), (248832, 15476868), (255552, 15069888), (255816, 15054336), (256608, 15007872), (262656, 14662296), (263296, 14626656), (264384, 14566464), (264627, 14553088), (270864, 14217984), (271524, 14183424), (272646, 14125056), (278784, 13814064), (279072, 13799808), (279936, 13757216), (287232, 13407768), (287496, 13395456), (287793, 13381632), (294272, 13087008), (295488, 13033152), (296208, 13001472), (297432, 12947968), (303468, 12690432), (304128, 12662892), (304722, 12638208), (312664, 12317184), (313344, 12290454), (313632, 12279168), (313956, 12266496), (321024, 11996424), (323136, 11918016), (323433, 11907072), (330752, 11643588), (331056, 11632896), (331776, 11607651), (332424, 11585024), (333234, 11556864), (340736, 11302416), (341088, 11290752), (342144, 11255904), (350208, 10996722), (351747, 10948608), (352512, 10924848), (352836, 10914816), (361152, 10663488), (362032, 10637568), (363528, 10593792), (371712, 10360548), (372096, 10349856), (372438, 10340352), (373248, 10317912), (382976, 10055826), (383328, 10046592), (383724, 10036224), (384912, 10005248), (393984, 9774864), (394944, 9751104), (396576, 9710976), (404624, 9517824), (405504, 9497169), (406296, 9478656), (407286, 9455616), (408969, 9416704), (418176, 9209376), (418608, 9199872), (428032, 8997318), (429913, 8957952), (430848, 8938512), (431244, 8930304), (441408, 8724672), (443232, 8688768), (444312, 8667648), (454784, 8468064), (455202, 8460288), (456192, 8441928), (457083, 8425472), (468996, 8211456), (470016, 8193636), (470448, 8186112), (470934, 8177664), (481536, 7997616), (484704, 7945344), (495616, 7770411), (496128, 7762392), (496584, 7755264), (497664, 7738434), (499851, 7704576), (511104, 7534944), (511632, 7527168), (513216, 7503936), (525312, 7331148), (526592, 7313328), (528768, 7283232), (529254, 7276544), (541728, 7108992), (543048, 7091712), (545292, 7062528), (557568, 6907032), (558144, 6899904), (558657, 6893568), (559872, 6878608), (574464, 6703884), (574992, 6697728), (575586, 6690816), (588544, 6543504), (590976, 6516576), (592416, 6500736), (594864, 6473984), (606936, 6345216), (608256, 6331446), (609444, 6319104), (610929, 6303744), (625328, 6158592), (626688, 6145227), (627264, 6139584), (627912, 6133248), (642048, 5998212), (646272, 5959008), (646866, 5953536), (661504, 5821794), (662112, 5816448), (664848, 5792512), (666468, 5778432), (681472, 5651208), (682176, 5645376), (682803, 5640192), (684288, 5627952), (700416, 5498361), (703494, 5474304), (705024, 5462424), (705672, 5457408), (706401, 5451776), (722304, 5331744), (724064, 5318784), (727056, 5296896), (743424, 5180274), (744192, 5174928), (744876, 5170176), (746496, 5158956), (765952, 5027913), (766656, 5023296), (767448, 5018112), (769824, 5002624), (787968, 4887432), (789888, 4875552), (793152, 4855488), (809248, 4758912), (812592, 4739328), (814572, 4727808), (817938, 4708352), (836352, 4604688), (837216, 4599936), (856064, 4498659), (859826, 4478976), (861696, 4469256), (862488, 4465152), (863379, 4460544), (882816, 4362336), (886464, 4344384), (888624, 4333824), (909568, 4234032), (910404, 4230144), (912384, 4220964), (914166, 4212736), (937992, 4105728), (940032, 4096818), (940896, 4093056), (941868, 4088832), (963072, 3998808), (969408, 3972672), (970299, 3969024), (992256, 3881196), (993168, 3877632), (995328, 3869217), (999702, 3852288), (1022208, 3767472), (1023264, 3763584), (1026432, 3751968), (1050624, 3665574), (1053184, 3656664), (1055241, 3649536), (1057536, 3641616), (1058508, 3638272), (1083456, 3554496), (1086096, 3545856), (1090584, 3531264), (1115136, 3453516), (1116288, 3449952), (1117314, 3446784), (1119744, 3439304), (1148928, 3351942), (1149984, 3348864), (1151172, 3345408), (1177088, 3271752), (1181952, 3258288), (1184832, 3250368), (1189728, 3236992), (1213872, 3172608), (1216512, 3165723), (1218888, 3159552), (1221858, 3151872), (1250656, 3079296), (1254528, 3069792), (1255824, 3066624), (1284096, 2999106), (1289739, 2985984), (1292544, 2979504), (1293732, 2976768), (1323008, 2910897), (1324224, 2908224), (1329696, 2896256), (1332936, 2889216), (1362944, 2825604), (1364352, 2822688), (1365606, 2820096), (1368576, 2813976), (1406988, 2737152), (1410048, 2731212), (1411344, 2728704), (1412802, 2725888), (1444608, 2665872), (1448128, 2659392), (1454112, 2648448), (1486848, 2590137), (1488384, 2587464), (1489752, 2585088), (1492992, 2579478), (1499553, 2568192), (1533312, 2511648), (1534896, 2509056), (1539648, 2501312), (1575936, 2443716), (1579776, 2437776), (1586304, 2427744), (1618496, 2379456), (1625184, 2369664), (1629144, 2363904), (1635876, 2354176), (1672704, 2302344), (1674432, 2299968), (1675971, 2297856), (1719652, 2239488), (1723392, 2234628), (1724976, 2232576), (1726758, 2230272), (1765632, 2181168), (1772928, 2172192), (1777248, 2166912), (1819136, 2117016), (1820808, 2115072), (1824768, 2110482), (1828332, 2106368), (1832787, 2101248), (1875984, 2052864), (1880064, 2048409), (1881792, 2046528), (1883736, 2044416), (1926144, 1999404), (1938816, 1986336), (1940598, 1984512)]