270428191488

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:172

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 67, 69, 72, 78, 81, 84, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 128, 134, 138, 144, 156, 161, 162, 168, 182, 184, 186, 189, 192, 201, 207, 208, 216, 217, 224, 234, 243, 248, 252, 256, 268, 273, 276, 279, 288, 299, 312, 322, 324, 336, 351, 364, 368, 372, 378, 384, 402, 403, 414, 416, 432, 434, 448, 468, 469, 483, 486, 496, 504, 536, 546, 552, 558, 567, 576, 598, 603, 621, 624, 644, 648, 651, 672, 702, 713, 728, 736, 744, 756, 768, 804, 806, 819, 828, 832, 837, 864, 868, 871, 896, 897, 936, 938, 966, 972, 992, 1008, 1053, 1072, 1092, 1104, 1116, 1134, 1152, 1196, 1206, 1209, 1242, 1248, 1288, 1296, 1302, 1344, 1404, 1407, 1426, 1449, 1456, 1472, 1488, 1512, 1541, 1608, 1612, 1638, 1656, 1664, 1674, 1701, 1728, 1736, 1742, 1792, 1794, 1809, 1863, 1872, 1876, 1932, 1944, 1953, 1984, 2016, 2077, 2093, 2106, 2139, 2144, 2184, 2208, 2232, 2268, 2304, 2392, 2412, 2418, 2457, 2484, 2496, 2511, 2576, 2592, 2604, 2613, 2688, 2691, 2808, 2814, 2821, 2852, 2898, 2912, 2944, 2976, 3024, 3082, 3159, 3216, 3224, 3276, 3312, 3328, 3348, 3402, 3456, 3472, 3484, 3588, 3618, 3627, 3726, 3744, 3752, 3864, 3888, 3906, 3968, 4032, 4154, 4186, 4212, 4221, 4278, 4288, 4347, 4368, 4416, 4464, 4536, 4623, 4784, 4824, 4836, 4914, 4968, 4991, 4992, 5022, 5152, 5184, 5208, 5226, 5376, 5382, 5427, 5589, 5616, 5628, 5642, 5704, 5796, 5824, 5859, 5888, 5952, 6048, 6097, 6164, 6231, 6279, 6318, 6417, 6432, 6448, 6552, 6624, 6696, 6804, 6912, 6944, 6968, 7176, 7236, 7254, 7371, 7452, 7488, 7504, 7533, 7728, 7776, 7812, 7839, 7936, 8064, 8073, 8308, 8372, 8424, 8442, 8463, 8556, 8576, 8694, 8736, 8832, 8928, 9072, 9246, 9269, 9568, 9648, 9672, 9828, 9936, 9982, 9984, 10044, 10304, 10368, 10416, 10452, 10764, 10787, 10854, 10881, 11178, 11232, 11256, 11284, 11408, 11592, 11648, 11718, 11904, 12096, 12194, 12328, 12462, 12558, 12636, 12663, 12834, 12864, 12896, 13041, 13104, 13248, 13392, 13608, 13869, 13888, 13936, 14352, 14472, 14508, 14539, 14742, 14904, 14973, 14976, 15008, 15066, 15456, 15552, 15624, 15678, 16128, 16146, 16281, 16616, 16744, 16848, 16884, 16926, 17112, 17152, 17388, 17472, 17577, 17664, 17856, 18144, 18291, 18492, 18538, 18693, 18837, 19136, 19251, 19296, 19344, 19656, 19872, 19964, 20033, 20088, 20608, 20736, 20832, 20904, 21528, 21574, 21708, 21762, 22113, 22356, 22464, 22512, 22568, 22816, 23184, 23296, 23436, 23517, 23808, 24192, 24219, 24388, 24656, 24924, 25116, 25272, 25326, 25389, 25668, 25728, 25792, 26082, 26208, 26496, 26784, 27001, 27216, 27738, 27776, 27807, 27872, 28704, 28944, 29016, 29078, 29484, 29808, 29946, 29952, 30016, 30132, 30912, 31104, 31248, 31356, 32292, 32361, 32562, 32643, 33232, 33488, 33696, 33768, 33852, 34224, 34776, 34944, 35154, 35712, 36288, 36582, 36984, 37076, 37386, 37674, 37989, 38272, 38502, 38592, 38688, 39123, 39312, 39744, 39928, 40066, 40176, 41216, 41607, 41664, 41808, 43056, 43148, 43416, 43524, 43617, 44226, 44712, 44919, 44928, 45024, 45136, 45632, 46368, 46872, 47034, 47771, 48384, 48438, 48776, 49312, 49848, 50232, 50544, 50652, 50778, 51336, 51456, 51584, 52164, 52416, 52731, 52992, 53568, 54002, 54432, 54873, 55476, 55552, 55614, 55744, 56079, 56511, 57408, 57753, 57888, 58032, 58156, 58968, 59616, 59892, 60032, 60099, 60264, 61824, 62208, 62496, 62712, 64584, 64722, 64883, 65124, 65286, 66464, 66976, 67392, 67536, 67704, 68448, 69552, 69888, 70308, 70551, 71424, 72576, 72657, 73164, 73968, 74152, 74772, 75348, 75978, 76167, 76544, 77004, 77184, 77376, 78246, 78624, 79488, 79856, 80132, 80352, 81003, 83214, 83328, 83421, 83616, 86112, 86296, 86832, 87048, 87234, 88452, 89424, 89838, 89856, 90048, 90272, 91264, 92736, 93744, 94068, 95542, 96876, 97083, 97552, 97929, 98624, 99696, 100464, 101088, 101304, 101556, 102672, 103168, 104328, 104832, 105462, 107136, 108004, 108864, 109746, 110952, 111228, 111488, 112158, 113022, 113967, 114816, 115506, 115776, 116064, 116312, 117936, 119232, 119784, 120064, 120198, 120528, 123648, 124821, 124992, 125424, 129168, 129444, 129766, 130248, 130572, 130851, 132928, 133952, 134757, 134784, 135072, 135408, 136896, 139104, 140231, 140616, 141102, 143313, 145152, 145314, 146328, 147936, 148304, 149544, 150696, 151956, 152334, 154008, 154368, 154752, 156492, 157248, 158976, 159712, 160264, 160704, 162006, 164619, 166428, 166656, 166842, 167232, 168237, 169533, 172224, 172592, 173259, 173664, 174096, 174468, 176904, 178848, 179676, 180096, 180297, 180544, 182528, 185472, 187488, 188136, 189007, 191084, 193752, 194166, 194649, 195104, 195858, 197248, 199392, 200928, 202176, 202608, 203112, 205344, 208656, 209664, 210924, 211653, 214272, 216008, 217728, 219492, 221904, 222456, 222976, 224316, 226044, 227934, 228501, 229632, 231012, 231552, 232128, 232624, 235872, 238464, 239568, 240396, 241056, 243009, 249642, 249984, 250263, 250848, 258336, 258888, 259532, 260496, 261144, 261702, 265856, 267904, 269514, 269568, 270144, 270816, 273792, 278208, 280462, 281232, 282204, 286626, 290628, 291249, 292656, 295872, 296608, 299088, 301392, 303912, 304668, 308016, 309504, 312984, 314496, 319424, 320528, 321408, 324012, 329238, 332856, 333684, 334397, 334464, 336474, 339066, 344448, 345184, 346518, 347328, 348192, 348936, 353808, 357696, 359352, 360192, 360594, 361088, 370944, 374463, 374976, 376272, 378014, 382168, 387504, 388332, 389298, 390208, 391716, 392553, 394496, 398784, 401856, 404271, 404352, 405216, 406224, 410688, 417312, 420693, 421848, 423306, 429939, 432016, 435456, 438984, 443808, 444912, 448632, 452088, 455868, 457002, 462024, 463104, 464256, 465248, 471744, 476928, 479136, 480792, 482112, 486018, 493857, 499284, 499968, 500526, 501696, 504711, 508599, 516672, 517776, 519064, 520992, 522288, 523404, 531712, 535808, 539028, 540288, 540891, 541632, 547584, 556416, 560924, 562464, 564408, 567021, 573252, 581256, 582498, 583947, 585312, 591744, 593216, 598176, 602784, 607824, 609336, 616032, 621023, 625968, 628992, 638848, 641056, 642816, 648024, 658476, 665712, 667368, 668794, 668928, 672948, 678132, 685503, 688896, 690368, 693036, 694656, 696384, 697872, 707616, 715392, 718704, 721188, 722176, 729027, 748926, 749952, 750789, 752544, 756028, 764336, 775008, 776664, 778596, 780416, 783432, 785106, 797568, 803712, 808542, 808704, 810432, 812448, 821376, 834624, 841386, 843696, 846612, 859878, 864032, 873747, 877968, 887616, 889824, 897264, 904176, 911736, 914004, 924048, 928512, 930496, 943488, 958272, 961584, 964224, 972036, 987714, 998568, 1001052, 1003191, 1003392, 1009422, 1017198, 1033344, 1035552, 1038128, 1041984, 1044576, 1046808, 1078056, 1080576, 1081782, 1083264, 1112832, 1121848, 1124928, 1128816, 1134042, 1146504, 1162512, 1164996, 1167894, 1170624, 1177659, 1183488, 1186432, 1196352, 1205568, 1212813, 1215648, 1218672, 1232064, 1242046, 1251936, 1262079, 1277696, 1282112, 1289817, 1296048, 1316952, 1331424, 1334736, 1337588, 1345896, 1356264, 1371006, 1380736, 1386072, 1389312, 1392768, 1395744, 1415232, 1430784, 1437408, 1442376, 1458054, 1481571, 1497852, 1499904, 1501578, 1505088, 1512056, 1528672, 1550016, 1553328, 1557192, 1560832, 1566864, 1570212, 1595136, 1607424, 1617084, 1620864, 1622673, 1624896, 1642752, 1669248, 1682772, 1687392, 1693224, 1701063, 1719756, 1728064, 1747494, 1751841, 1755936, 1775232, 1779648, 1794528, 1808352, 1823472, 1828008, 1848096, 1860992, 1863069, 1886976, 1916544, 1923168, 1928448, 1944072, 1975428, 1997136, 2002104, 2006382, 2006784, 2018844, 2034396, 2066688, 2071104, 2076256, 2083968, 2089152, 2093616, 2156112, 2163564, 2166528, 2187081, 2243696, 2249856, 2252367, 2257632, 2268084, 2293008, 2325024, 2329992, 2335788, 2341248, 2355318, 2372864, 2392704, 2411136, 2425626, 2431296, 2437344, 2464128, 2484092, 2503872, 2524158, 2564224, 2579634, 2592096, 2621241, 2633904, 2662848, 2669472, 2675176, 2691792, 2712528, 2742012, 2761472, 2772144, 2785536, 2791488, 2830464, 2874816, 2884752, 2916108, 2963142, 2995704, 3003156, 3009573, 3010176, 3024112, 3057344, 3100032, 3106656, 3114384, 3133728, 3140424, 3234168, 3241728, 3245346, 3249792, 3338496, 3365544, 3374784, 3386448, 3402126, 3439512, 3456128, 3494988, 3503682, 3511872, 3532977, 3550464, 3559296, 3589056, 3616704, 3646944, 3656016, 3696192, 3721984, 3726138, 3786237, 3833088, 3846336, 3869451, 3888144, 3950856, 3994272, 4004208, 4012764, 4037688, 4068792, 4142208, 4152512, 4167936, 4178304, 4187232, 4312224, 4327128, 4347161, 4374162, 4487392, 4499712, 4504734, 4515264, 4536168, 4586016, 4650048, 4659984, 4671576, 4682496, 4710636, 4785408, 4822272, 4851252, 4862592, 4868019, 4874688, 4928256, 4968184, 5007744, 5048316, 5103189, 5128448, 5159268, 5184192, 5242482, 5255523, 5267808, 5325696, 5338944, 5350352, 5383584, 5425056, 5484024, 5544288, 5582976, 5589207, 5660928, 5749632, 5769504, 5832216, 5926284, 5991408, 6006312, 6019146, 6020352, 6048224, 6114688, 6200064, 6213312, 6228768, 6267456, 6280848, 6468336, 6490692, 6499584, 6561243, 6731088, 6749568, 6772896, 6804252, 6879024, 6912256, 6989976, 7007364, 7023744, 7065954, 7118592, 7178112, 7233408, 7293888, 7312032, 7392384, 7452276, 7572474, 7692672, 7738902, 7776288, 7901712, 7988544, 8008416, 8025528, 8075376, 8137584, 8284416, 8305024, 8356608, 8374464, 8624448, 8654256, 8694322, 8748324, 8974784, 9009468, 9028719, 9030528, 9072336, 9172032, 9300096, 9319968, 9343152, 9421272, 9702504, 9725184, 9736038, 9749376, 9936368, 10015488, 10096632, 10206378, 10318536, 10368384, 10484964, 10511046, 10535616, 10651392, 10677888, 10700704, 10767168, 10850112, 10968048, 11088576, 11165952, 11178414, 11358711, 11499264, 11539008, 11608353, 11664432, 11852568, 11982816, 12012624, 12038292, 12096448, 12229376, 12426624, 12457536, 12534912, 12561696, 12936672, 12981384, 13041483, 13122486, 13462176, 13499136, 13545792, 13608504, 13758048, 13979952, 14014728, 14047488, 14131908, 14356224, 14466816, 14587776, 14624064, 14784768, 14904552, 15144948, 15309567, 15385344, 15477804, 15552576, 15766569, 15803424, 15977088, 16016832, 16051056, 16150752, 16275168, 16610048, 16748928, 16767621, 17248896, 17308512, 17388644, 17496648, 17949568, 18018936, 18057438, 18061056, 18144672, 18344064, 18600192, 18639936, 18686304, 18842544, 19405008, 19472076, 19498752, 19872736, 20193264, 20412756, 20637072, 20736768, 20969928, 21022092, 21071232, 21355776, 21401408, 21534336, 21700224, 21936096, 22177152, 22356828, 22717422, 23078016, 23216706, 23328864, 23705136, 23965632, 24025248, 24076584, 24192896, 24853248, 24915072, 25069824, 25123392, 25873344, 25962768, 26082966, 26244972, 26924352, 27086157, 27091584, 27217008, 27516096, 27959904, 28029456, 28263816, 29175552, 29248128, 29809104, 30289896, 30619134, 30955608, 31105152, 31533138, 31606848, 31954176, 32033664, 32102112, 32301504, 32550336, 33497856, 33535242, 34076133, 34497792, 34617024, 34777288, 34993296, 35899136, 36037872, 36114876, 36289344, 36688128, 37279872, 37372608, 37685088, 38810016, 38944152, 39124449, 39745472, 40386528, 40825512, 41274144, 41939856, 42044184, 42142464, 42802816, 43068672, 43400448, 43872192, 44354304, 44713656, 45434844, 45928701, 46156032, 46433412, 46657728, 47410272, 47931264, 48050496, 48153168, 48385792, 49830144, 50246784, 50302863, 51746688, 51925536, 52165932, 52489944, 53848704, 54172314, 54183168, 54434016, 55032192, 55919808, 56058912, 56527632, 58496256, 59618208, 60579792, 61238268, 61911216, 62210304, 63066276, 63213696, 64067328, 64204224, 64603008, 65100672, 67070484, 68152266, 69234048, 69554576, 69986592, 72075744, 72229752, 72578688, 74559744, 74745216, 75370176, 77620032, 77888304, 78248898, 79490944, 80773056, 81258471, 81651024, 82548288, 83879712, 84088368, 85605632, 87744384, 89427312, 90869688, 91857402, 92866824, 93315456, 94820544, 95862528, 96100992, 96306336, 100493568, 100605726, 103493376, 103851072, 104331864, 104979888, 107697408, 108344628, 108868032, 110064384, 111839616, 112117824, 113055264, 117373347, 119236416, 121159584, 122476536, 123822432, 126132552, 126427392, 128408448, 129206016, 130201344, 134140968, 136304532, 138468096, 139109152, 139973184, 144151488, 144459504, 145157376, 149490432, 150740352, 150908589, 155240064, 155776608, 156497796, 158981888, 161546112, 162516942, 163302048, 165096576, 167759424, 168176736, 175488768, 178854624, 181739376, 183714804, 185733648, 186630912, 189641088, 192201984, 192612672, 201211452, 207702144, 208663728, 209959776, 216689256, 217736064, 223679232, 224235648, 226110528, 234746694, 238472832, 242319168, 244953072, 247644864, 252265104, 256816896, 268281936, 272609064, 278218304, 279946368, 288302976, 288919008, 301480704, 301817178, 310480128, 311553216, 312995592, 323092224, 325033884, 326604096, 330193152, 335518848, 336353472, 352120041, 357709248, 363478752, 367429608, 371467296, 379282176, 385225344, 402422904, 415404288, 417327456, 419919552, 433378512, 435472128, 448471296, 452221056, 469493388, 476945664, 484638336, 489906144, 495289728, 504530208, 536563872, 545218128, 556436608, 559892736, 576605952, 577838016, 603634356, 623106432, 625991184, 650067768, 653208192, 671037696, 672706944, 704240082, 715418496, 726957504, 734859216, 742934592, 770450688, 804845808, 834654912, 839839104, 866757024, 904442112, 938986776, 969276672, 979812288, 990579456, 1009060416, 1056360123, 1073127744, 1090436256, 1112873216, 1155676032, 1207268712, 1246212864, 1251982368, 1300135536, 1306416384, 1345413888, 1408480164, 1430836992, 1453915008, 1469718432, 1485869184, 1609691616, 1669309824, 1679678208, 1733514048, 1877973552, 1959624576, 2018120832, 2112720246, 2146255488, 2180872512, 2311352064, 2414537424, 2503964736, 2600271072, 2816960328, 2907830016, 2939436864, 2971738368, 3219383232, 3338619648, 3467028096, 3755947104, 3919249152, 4036241664, 4225440492, 4292510976, 4361745024, 4829074848, 5007929472, 5200542144, 5633920656, 5878873728, 6438766464, 6934056192, 7511894208, 8450880984, 8723490048, 9658149696, 10015858944, 10401084288, 11267841312, 11757747456, 12877532928, 15023788416, 16901761968, 19316299392, 20802168576, 22535682624, 30047576832, 33803523936, 38632598784, 45071365248, 67607047872, 90142730496, 135214095744, 270428191488]

約数ペア:

[(1, 270428191488), (2, 135214095744), (3, 90142730496), (4, 67607047872), (6, 45071365248), (7, 38632598784), (8, 33803523936), (9, 30047576832), (12, 22535682624), (13, 20802168576), (14, 19316299392), (16, 16901761968), (18, 15023788416), (21, 12877532928), (23, 11757747456), (24, 11267841312), (26, 10401084288), (27, 10015858944), (28, 9658149696), (31, 8723490048), (32, 8450880984), (36, 7511894208), (39, 6934056192), (42, 6438766464), (46, 5878873728), (48, 5633920656), (52, 5200542144), (54, 5007929472), (56, 4829074848), (62, 4361745024), (63, 4292510976), (64, 4225440492), (67, 4036241664), (69, 3919249152), (72, 3755947104), (78, 3467028096), (81, 3338619648), (84, 3219383232), (91, 2971738368), (92, 2939436864), (93, 2907830016), (96, 2816960328), (104, 2600271072), (108, 2503964736), (112, 2414537424), (117, 2311352064), (124, 2180872512), (126, 2146255488), (128, 2112720246), (134, 2018120832), (138, 1959624576), (144, 1877973552), (156, 1733514048), (161, 1679678208), (162, 1669309824), (168, 1609691616), (182, 1485869184), (184, 1469718432), (186, 1453915008), (189, 1430836992), (192, 1408480164), (201, 1345413888), (207, 1306416384), (208, 1300135536), (216, 1251982368), (217, 1246212864), (224, 1207268712), (234, 1155676032), (243, 1112873216), (248, 1090436256), (252, 1073127744), (256, 1056360123), (268, 1009060416), (273, 990579456), (276, 979812288), (279, 969276672), (288, 938986776), (299, 904442112), (312, 866757024), (322, 839839104), (324, 834654912), (336, 804845808), (351, 770450688), (364, 742934592), (368, 734859216), (372, 726957504), (378, 715418496), (384, 704240082), (402, 672706944), (403, 671037696), (414, 653208192), (416, 650067768), (432, 625991184), (434, 623106432), (448, 603634356), (468, 577838016), (469, 576605952), (483, 559892736), (486, 556436608), (496, 545218128), (504, 536563872), (536, 504530208), (546, 495289728), (552, 489906144), (558, 484638336), (567, 476945664), (576, 469493388), (598, 452221056), (603, 448471296), (621, 435472128), (624, 433378512), (644, 419919552), (648, 417327456), (651, 415404288), (672, 402422904), (702, 385225344), (713, 379282176), (728, 371467296), (736, 367429608), (744, 363478752), (756, 357709248), (768, 352120041), (804, 336353472), (806, 335518848), (819, 330193152), (828, 326604096), (832, 325033884), (837, 323092224), (864, 312995592), (868, 311553216), (871, 310480128), (896, 301817178), (897, 301480704), (936, 288919008), (938, 288302976), (966, 279946368), (972, 278218304), (992, 272609064), (1008, 268281936), (1053, 256816896), (1072, 252265104), (1092, 247644864), (1104, 244953072), (1116, 242319168), (1134, 238472832), (1152, 234746694), (1196, 226110528), (1206, 224235648), (1209, 223679232), (1242, 217736064), (1248, 216689256), (1288, 209959776), (1296, 208663728), (1302, 207702144), (1344, 201211452), (1404, 192612672), (1407, 192201984), (1426, 189641088), (1449, 186630912), (1456, 185733648), (1472, 183714804), (1488, 181739376), (1512, 178854624), (1541, 175488768), (1608, 168176736), (1612, 167759424), (1638, 165096576), (1656, 163302048), (1664, 162516942), (1674, 161546112), (1701, 158981888), (1728, 156497796), (1736, 155776608), (1742, 155240064), (1792, 150908589), (1794, 150740352), (1809, 149490432), (1863, 145157376), (1872, 144459504), (1876, 144151488), (1932, 139973184), (1944, 139109152), (1953, 138468096), (1984, 136304532), (2016, 134140968), (2077, 130201344), (2093, 129206016), (2106, 128408448), (2139, 126427392), (2144, 126132552), (2184, 123822432), (2208, 122476536), (2232, 121159584), (2268, 119236416), (2304, 117373347), (2392, 113055264), (2412, 112117824), (2418, 111839616), (2457, 110064384), (2484, 108868032), (2496, 108344628), (2511, 107697408), (2576, 104979888), (2592, 104331864), (2604, 103851072), (2613, 103493376), (2688, 100605726), (2691, 100493568), (2808, 96306336), (2814, 96100992), (2821, 95862528), (2852, 94820544), (2898, 93315456), (2912, 92866824), (2944, 91857402), (2976, 90869688), (3024, 89427312), (3082, 87744384), (3159, 85605632), (3216, 84088368), (3224, 83879712), (3276, 82548288), (3312, 81651024), (3328, 81258471), (3348, 80773056), (3402, 79490944), (3456, 78248898), (3472, 77888304), (3484, 77620032), (3588, 75370176), (3618, 74745216), (3627, 74559744), (3726, 72578688), (3744, 72229752), (3752, 72075744), (3864, 69986592), (3888, 69554576), (3906, 69234048), (3968, 68152266), (4032, 67070484), (4154, 65100672), (4186, 64603008), (4212, 64204224), (4221, 64067328), (4278, 63213696), (4288, 63066276), (4347, 62210304), (4368, 61911216), (4416, 61238268), (4464, 60579792), (4536, 59618208), (4623, 58496256), (4784, 56527632), (4824, 56058912), (4836, 55919808), (4914, 55032192), (4968, 54434016), (4991, 54183168), (4992, 54172314), (5022, 53848704), (5152, 52489944), (5184, 52165932), (5208, 51925536), (5226, 51746688), (5376, 50302863), (5382, 50246784), (5427, 49830144), (5589, 48385792), (5616, 48153168), (5628, 48050496), (5642, 47931264), (5704, 47410272), (5796, 46657728), (5824, 46433412), (5859, 46156032), (5888, 45928701), (5952, 45434844), (6048, 44713656), (6097, 44354304), (6164, 43872192), (6231, 43400448), (6279, 43068672), (6318, 42802816), (6417, 42142464), (6432, 42044184), (6448, 41939856), (6552, 41274144), (6624, 40825512), (6696, 40386528), (6804, 39745472), (6912, 39124449), (6944, 38944152), (6968, 38810016), (7176, 37685088), (7236, 37372608), (7254, 37279872), (7371, 36688128), (7452, 36289344), (7488, 36114876), (7504, 36037872), (7533, 35899136), (7728, 34993296), (7776, 34777288), (7812, 34617024), (7839, 34497792), (7936, 34076133), (8064, 33535242), (8073, 33497856), (8308, 32550336), (8372, 32301504), (8424, 32102112), (8442, 32033664), (8463, 31954176), (8556, 31606848), (8576, 31533138), (8694, 31105152), (8736, 30955608), (8832, 30619134), (8928, 30289896), (9072, 29809104), (9246, 29248128), (9269, 29175552), (9568, 28263816), (9648, 28029456), (9672, 27959904), (9828, 27516096), (9936, 27217008), (9982, 27091584), (9984, 27086157), (10044, 26924352), (10304, 26244972), (10368, 26082966), (10416, 25962768), (10452, 25873344), (10764, 25123392), (10787, 25069824), (10854, 24915072), (10881, 24853248), (11178, 24192896), (11232, 24076584), (11256, 24025248), (11284, 23965632), (11408, 23705136), (11592, 23328864), (11648, 23216706), (11718, 23078016), (11904, 22717422), (12096, 22356828), (12194, 22177152), (12328, 21936096), (12462, 21700224), (12558, 21534336), (12636, 21401408), (12663, 21355776), (12834, 21071232), (12864, 21022092), (12896, 20969928), (13041, 20736768), (13104, 20637072), (13248, 20412756), (13392, 20193264), (13608, 19872736), (13869, 19498752), (13888, 19472076), (13936, 19405008), (14352, 18842544), (14472, 18686304), (14508, 18639936), (14539, 18600192), (14742, 18344064), (14904, 18144672), (14973, 18061056), (14976, 18057438), (15008, 18018936), (15066, 17949568), (15456, 17496648), (15552, 17388644), (15624, 17308512), (15678, 17248896), (16128, 16767621), (16146, 16748928), (16281, 16610048), (16616, 16275168), (16744, 16150752), (16848, 16051056), (16884, 16016832), (16926, 15977088), (17112, 15803424), (17152, 15766569), (17388, 15552576), (17472, 15477804), (17577, 15385344), (17664, 15309567), (17856, 15144948), (18144, 14904552), (18291, 14784768), (18492, 14624064), (18538, 14587776), (18693, 14466816), (18837, 14356224), (19136, 14131908), (19251, 14047488), (19296, 14014728), (19344, 13979952), (19656, 13758048), (19872, 13608504), (19964, 13545792), (20033, 13499136), (20088, 13462176), (20608, 13122486), (20736, 13041483), (20832, 12981384), (20904, 12936672), (21528, 12561696), (21574, 12534912), (21708, 12457536), (21762, 12426624), (22113, 12229376), (22356, 12096448), (22464, 12038292), (22512, 12012624), (22568, 11982816), (22816, 11852568), (23184, 11664432), (23296, 11608353), (23436, 11539008), (23517, 11499264), (23808, 11358711), (24192, 11178414), (24219, 11165952), (24388, 11088576), (24656, 10968048), (24924, 10850112), (25116, 10767168), (25272, 10700704), (25326, 10677888), (25389, 10651392), (25668, 10535616), (25728, 10511046), (25792, 10484964), (26082, 10368384), (26208, 10318536), (26496, 10206378), (26784, 10096632), (27001, 10015488), (27216, 9936368), (27738, 9749376), (27776, 9736038), (27807, 9725184), (27872, 9702504), (28704, 9421272), (28944, 9343152), (29016, 9319968), (29078, 9300096), (29484, 9172032), (29808, 9072336), (29946, 9030528), (29952, 9028719), (30016, 9009468), (30132, 8974784), (30912, 8748324), (31104, 8694322), (31248, 8654256), (31356, 8624448), (32292, 8374464), (32361, 8356608), (32562, 8305024), (32643, 8284416), (33232, 8137584), (33488, 8075376), (33696, 8025528), (33768, 8008416), (33852, 7988544), (34224, 7901712), (34776, 7776288), (34944, 7738902), (35154, 7692672), (35712, 7572474), (36288, 7452276), (36582, 7392384), (36984, 7312032), (37076, 7293888), (37386, 7233408), (37674, 7178112), (37989, 7118592), (38272, 7065954), (38502, 7023744), (38592, 7007364), (38688, 6989976), (39123, 6912256), (39312, 6879024), (39744, 6804252), (39928, 6772896), (40066, 6749568), (40176, 6731088), (41216, 6561243), (41607, 6499584), (41664, 6490692), (41808, 6468336), (43056, 6280848), (43148, 6267456), (43416, 6228768), (43524, 6213312), (43617, 6200064), (44226, 6114688), (44712, 6048224), (44919, 6020352), (44928, 6019146), (45024, 6006312), (45136, 5991408), (45632, 5926284), (46368, 5832216), (46872, 5769504), (47034, 5749632), (47771, 5660928), (48384, 5589207), (48438, 5582976), (48776, 5544288), (49312, 5484024), (49848, 5425056), (50232, 5383584), (50544, 5350352), (50652, 5338944), (50778, 5325696), (51336, 5267808), (51456, 5255523), (51584, 5242482), (52164, 5184192), (52416, 5159268), (52731, 5128448), (52992, 5103189), (53568, 5048316), (54002, 5007744), (54432, 4968184), (54873, 4928256), (55476, 4874688), (55552, 4868019), (55614, 4862592), (55744, 4851252), (56079, 4822272), (56511, 4785408), (57408, 4710636), (57753, 4682496), (57888, 4671576), (58032, 4659984), (58156, 4650048), (58968, 4586016), (59616, 4536168), (59892, 4515264), (60032, 4504734), (60099, 4499712), (60264, 4487392), (61824, 4374162), (62208, 4347161), (62496, 4327128), (62712, 4312224), (64584, 4187232), (64722, 4178304), (64883, 4167936), (65124, 4152512), (65286, 4142208), (66464, 4068792), (66976, 4037688), (67392, 4012764), (67536, 4004208), (67704, 3994272), (68448, 3950856), (69552, 3888144), (69888, 3869451), (70308, 3846336), (70551, 3833088), (71424, 3786237), (72576, 3726138), (72657, 3721984), (73164, 3696192), (73968, 3656016), (74152, 3646944), (74772, 3616704), (75348, 3589056), (75978, 3559296), (76167, 3550464), (76544, 3532977), (77004, 3511872), (77184, 3503682), (77376, 3494988), (78246, 3456128), (78624, 3439512), (79488, 3402126), (79856, 3386448), (80132, 3374784), (80352, 3365544), (81003, 3338496), (83214, 3249792), (83328, 3245346), (83421, 3241728), (83616, 3234168), (86112, 3140424), (86296, 3133728), (86832, 3114384), (87048, 3106656), (87234, 3100032), (88452, 3057344), (89424, 3024112), (89838, 3010176), (89856, 3009573), (90048, 3003156), (90272, 2995704), (91264, 2963142), (92736, 2916108), (93744, 2884752), (94068, 2874816), (95542, 2830464), (96876, 2791488), (97083, 2785536), (97552, 2772144), (97929, 2761472), (98624, 2742012), (99696, 2712528), (100464, 2691792), (101088, 2675176), (101304, 2669472), (101556, 2662848), (102672, 2633904), (103168, 2621241), (104328, 2592096), (104832, 2579634), (105462, 2564224), (107136, 2524158), (108004, 2503872), (108864, 2484092), (109746, 2464128), (110952, 2437344), (111228, 2431296), (111488, 2425626), (112158, 2411136), (113022, 2392704), (113967, 2372864), (114816, 2355318), (115506, 2341248), (115776, 2335788), (116064, 2329992), (116312, 2325024), (117936, 2293008), (119232, 2268084), (119784, 2257632), (120064, 2252367), (120198, 2249856), (120528, 2243696), (123648, 2187081), (124821, 2166528), (124992, 2163564), (125424, 2156112), (129168, 2093616), (129444, 2089152), (129766, 2083968), (130248, 2076256), (130572, 2071104), (130851, 2066688), (132928, 2034396), (133952, 2018844), (134757, 2006784), (134784, 2006382), (135072, 2002104), (135408, 1997136), (136896, 1975428), (139104, 1944072), (140231, 1928448), (140616, 1923168), (141102, 1916544), (143313, 1886976), (145152, 1863069), (145314, 1860992), (146328, 1848096), (147936, 1828008), (148304, 1823472), (149544, 1808352), (150696, 1794528), (151956, 1779648), (152334, 1775232), (154008, 1755936), (154368, 1751841), (154752, 1747494), (156492, 1728064), (157248, 1719756), (158976, 1701063), (159712, 1693224), (160264, 1687392), (160704, 1682772), (162006, 1669248), (164619, 1642752), (166428, 1624896), (166656, 1622673), (166842, 1620864), (167232, 1617084), (168237, 1607424), (169533, 1595136), (172224, 1570212), (172592, 1566864), (173259, 1560832), (173664, 1557192), (174096, 1553328), (174468, 1550016), (176904, 1528672), (178848, 1512056), (179676, 1505088), (180096, 1501578), (180297, 1499904), (180544, 1497852), (182528, 1481571), (185472, 1458054), (187488, 1442376), (188136, 1437408), (189007, 1430784), (191084, 1415232), (193752, 1395744), (194166, 1392768), (194649, 1389312), (195104, 1386072), (195858, 1380736), (197248, 1371006), (199392, 1356264), (200928, 1345896), (202176, 1337588), (202608, 1334736), (203112, 1331424), (205344, 1316952), (208656, 1296048), (209664, 1289817), (210924, 1282112), (211653, 1277696), (214272, 1262079), (216008, 1251936), (217728, 1242046), (219492, 1232064), (221904, 1218672), (222456, 1215648), (222976, 1212813), (224316, 1205568), (226044, 1196352), (227934, 1186432), (228501, 1183488), (229632, 1177659), (231012, 1170624), (231552, 1167894), (232128, 1164996), (232624, 1162512), (235872, 1146504), (238464, 1134042), (239568, 1128816), (240396, 1124928), (241056, 1121848), (243009, 1112832), (249642, 1083264), (249984, 1081782), (250263, 1080576), (250848, 1078056), (258336, 1046808), (258888, 1044576), (259532, 1041984), (260496, 1038128), (261144, 1035552), (261702, 1033344), (265856, 1017198), (267904, 1009422), (269514, 1003392), (269568, 1003191), (270144, 1001052), (270816, 998568), (273792, 987714), (278208, 972036), (280462, 964224), (281232, 961584), (282204, 958272), (286626, 943488), (290628, 930496), (291249, 928512), (292656, 924048), (295872, 914004), (296608, 911736), (299088, 904176), (301392, 897264), (303912, 889824), (304668, 887616), (308016, 877968), (309504, 873747), (312984, 864032), (314496, 859878), (319424, 846612), (320528, 843696), (321408, 841386), (324012, 834624), (329238, 821376), (332856, 812448), (333684, 810432), (334397, 808704), (334464, 808542), (336474, 803712), (339066, 797568), (344448, 785106), (345184, 783432), (346518, 780416), (347328, 778596), (348192, 776664), (348936, 775008), (353808, 764336), (357696, 756028), (359352, 752544), (360192, 750789), (360594, 749952), (361088, 748926), (370944, 729027), (374463, 722176), (374976, 721188), (376272, 718704), (378014, 715392), (382168, 707616), (387504, 697872), (388332, 696384), (389298, 694656), (390208, 693036), (391716, 690368), (392553, 688896), (394496, 685503), (398784, 678132), (401856, 672948), (404271, 668928), (404352, 668794), (405216, 667368), (406224, 665712), (410688, 658476), (417312, 648024), (420693, 642816), (421848, 641056), (423306, 638848), (429939, 628992), (432016, 625968), (435456, 621023), (438984, 616032), (443808, 609336), (444912, 607824), (448632, 602784), (452088, 598176), (455868, 593216), (457002, 591744), (462024, 585312), (463104, 583947), (464256, 582498), (465248, 581256), (471744, 573252), (476928, 567021), (479136, 564408), (480792, 562464), (482112, 560924), (486018, 556416), (493857, 547584), (499284, 541632), (499968, 540891), (500526, 540288), (501696, 539028), (504711, 535808), (508599, 531712), (516672, 523404), (517776, 522288), (519064, 520992)]