993500411904

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{193}}^1$

素因数の和:289

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 192, 193, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 384, 386, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 512, 528, 546, 558, 567, 572, 576, 579, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 768, 772, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 992, 1001, 1008, 1023, 1024, 1053, 1056, 1092, 1116, 1134, 1144, 1152, 1158, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1351, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1536, 1544, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1737, 1782, 1792, 1848, 1872, 1953, 1984, 2002, 2016, 2046, 2048, 2079, 2106, 2112, 2123, 2184, 2232, 2268, 2288, 2304, 2316, 2376, 2387, 2418, 2457, 2464, 2496, 2509, 2511, 2574, 2592, 2604, 2688, 2702, 2728, 2772, 2808, 2816, 2821, 2912, 2976, 3003, 3024, 3069, 3072, 3088, 3168, 3224, 3276, 3328, 3348, 3432, 3456, 3472, 3474, 3564, 3584, 3627, 3696, 3744, 3861, 3906, 3968, 4004, 4032, 4053, 4092, 4158, 4212, 4224, 4246, 4368, 4433, 4464, 4536, 4576, 4608, 4632, 4752, 4774, 4836, 4914, 4928, 4992, 5018, 5022, 5148, 5184, 5208, 5211, 5376, 5404, 5456, 5544, 5616, 5632, 5642, 5824, 5859, 5952, 5983, 6006, 6048, 6138, 6144, 6176, 6237, 6336, 6369, 6448, 6552, 6656, 6696, 6864, 6912, 6944, 6948, 7128, 7161, 7168, 7254, 7371, 7392, 7488, 7527, 7722, 7812, 7936, 8008, 8064, 8106, 8184, 8316, 8424, 8448, 8463, 8492, 8736, 8866, 8928, 9009, 9072, 9152, 9207, 9216, 9264, 9504, 9548, 9672, 9828, 9856, 9984, 10036, 10044, 10296, 10368, 10416, 10422, 10752, 10808, 10881, 10912, 11088, 11232, 11264, 11284, 11583, 11648, 11718, 11904, 11966, 12012, 12096, 12159, 12276, 12352, 12474, 12672, 12738, 12896, 13104, 13299, 13312, 13392, 13728, 13824, 13888, 13896, 14256, 14322, 14336, 14508, 14742, 14784, 14861, 14976, 15054, 15444, 15624, 15633, 15872, 16016, 16128, 16212, 16368, 16632, 16848, 16896, 16926, 16984, 17472, 17563, 17577, 17732, 17856, 17949, 18018, 18144, 18304, 18414, 18432, 18528, 19008, 19096, 19107, 19344, 19656, 19712, 19968, 20072, 20088, 20592, 20736, 20832, 20844, 21483, 21504, 21616, 21762, 21824, 22176, 22464, 22528, 22568, 22581, 23166, 23296, 23436, 23808, 23932, 24024, 24192, 24318, 24552, 24704, 24948, 25344, 25389, 25476, 25792, 26208, 26598, 26624, 26784, 27027, 27456, 27599, 27621, 27648, 27776, 27792, 28512, 28644, 29016, 29484, 29568, 29722, 29952, 30108, 30888, 31031, 31248, 31266, 31744, 32032, 32256, 32424, 32643, 32736, 33264, 33696, 33792, 33852, 33968, 34944, 35126, 35154, 35464, 35712, 35898, 36036, 36288, 36477, 36608, 36828, 37056, 38016, 38192, 38214, 38688, 39312, 39424, 39897, 39936, 40144, 40176, 41184, 41472, 41664, 41688, 41881, 42966, 43008, 43232, 43524, 43648, 44352, 44583, 44928, 45136, 45162, 46332, 46592, 46872, 47616, 47864, 48048, 48384, 48636, 49104, 49408, 49896, 50688, 50778, 50952, 51584, 52416, 52689, 53196, 53568, 53847, 54054, 54912, 55198, 55242, 55296, 55552, 55584, 57024, 57288, 57321, 58032, 58968, 59136, 59444, 59904, 60216, 61776, 62062, 62496, 62532, 63488, 64064, 64449, 64512, 64848, 65286, 65472, 65813, 66528, 67392, 67584, 67704, 67743, 67936, 69888, 70252, 70308, 70928, 71424, 71796, 72072, 72576, 72954, 73216, 73656, 74112, 76032, 76167, 76384, 76428, 77376, 77779, 78624, 78848, 79794, 79872, 80288, 80352, 81081, 82368, 82797, 82944, 83328, 83376, 83762, 85932, 86464, 87048, 87296, 88704, 89166, 89856, 90272, 90324, 92664, 93093, 93184, 93744, 95232, 95728, 96096, 96768, 97272, 98208, 98816, 99792, 101376, 101556, 101904, 103168, 104832, 105378, 106392, 107136, 107694, 108108, 109431, 109824, 110396, 110484, 111104, 111168, 114048, 114576, 114642, 116064, 117936, 118272, 118888, 119691, 119808, 120432, 123552, 124124, 124992, 125064, 125643, 128128, 128898, 129024, 129696, 130572, 130944, 131626, 133056, 133749, 134784, 135408, 135486, 135872, 139776, 140504, 140616, 141856, 142848, 143592, 144144, 145152, 145908, 146432, 147312, 148224, 152064, 152334, 152768, 152856, 154752, 155558, 157248, 157696, 158067, 159588, 160576, 160704, 161541, 162162, 164736, 165594, 165888, 166656, 166752, 167524, 171864, 171963, 172928, 174096, 174592, 177408, 178332, 179712, 180544, 180648, 185328, 186186, 186368, 187488, 190464, 191456, 192192, 193193, 193347, 193536, 194544, 196416, 197439, 197632, 199584, 202752, 203112, 203229, 203808, 206336, 209664, 210756, 212784, 214272, 215388, 216216, 218862, 219648, 220792, 220968, 222208, 222336, 228096, 228501, 229152, 229284, 232128, 233337, 235872, 236544, 237776, 239382, 239616, 240864, 247104, 248248, 248391, 249984, 250128, 251286, 256256, 257796, 259392, 261144, 261888, 263252, 266112, 267498, 269568, 270816, 270972, 271744, 279279, 279552, 281008, 281232, 283712, 285696, 287184, 288288, 290304, 291816, 292864, 294624, 296448, 304128, 304668, 305536, 305712, 309504, 311116, 314496, 316134, 319176, 321152, 321408, 323082, 324324, 329472, 331188, 333312, 333504, 335048, 343728, 343926, 345856, 348192, 349184, 354816, 356664, 359073, 359424, 361088, 361296, 370656, 372372, 374976, 376929, 382912, 384384, 386386, 386694, 387072, 389088, 392832, 394878, 395264, 399168, 401247, 406224, 406458, 407616, 412672, 419328, 421512, 425568, 428544, 430776, 432432, 437724, 439296, 441584, 441936, 444416, 444672, 456192, 457002, 458304, 458568, 460691, 464256, 466674, 471744, 473088, 474201, 475552, 478764, 481728, 484623, 494208, 496496, 496782, 499968, 500256, 502572, 512512, 515592, 518784, 522288, 523776, 526504, 532224, 534996, 539136, 541632, 541944, 543488, 544453, 558558, 559104, 562016, 562464, 567424, 571392, 574368, 576576, 579579, 580608, 583632, 589248, 592317, 592896, 608256, 609336, 611072, 611424, 619008, 622232, 628992, 632268, 638352, 642304, 642816, 646164, 648648, 658944, 662376, 666624, 667008, 670096, 687456, 687852, 691712, 696384, 698368, 700011, 709632, 713328, 718146, 718848, 722176, 722592, 741312, 744744, 745173, 749952, 753858, 765824, 768768, 772772, 773388, 778176, 785664, 789756, 798336, 802494, 812448, 812916, 815232, 825344, 837837, 838656, 843024, 851136, 855569, 857088, 861552, 864864, 875448, 878592, 883168, 883872, 889344, 912384, 914004, 916608, 917136, 921382, 928512, 933348, 943488, 948402, 951104, 957528, 963456, 969246, 988416, 992992, 993564, 999936, 1000512, 1005144, 1025024, 1031184, 1037568, 1044576, 1047552, 1053008, 1064448, 1069992, 1078272, 1083264, 1083888, 1086976, 1088906, 1117116, 1124032, 1124928, 1130787, 1134848, 1148736, 1153152, 1159158, 1161216, 1167264, 1178496, 1184634, 1185792, 1203741, 1218672, 1222144, 1222848, 1238016, 1244464, 1257984, 1264536, 1276704, 1284608, 1285632, 1292328, 1297296, 1317888, 1324752, 1333248, 1334016, 1340192, 1374912, 1375704, 1382073, 1383424, 1392768, 1400022, 1419264, 1422603, 1426656, 1436292, 1444352, 1445184, 1482624, 1489488, 1490346, 1499904, 1507716, 1531648, 1537536, 1545544, 1546776, 1556352, 1571328, 1579512, 1596672, 1604988, 1624896, 1625832, 1630464, 1633359, 1675674, 1677312, 1686048, 1702272, 1711138, 1714176, 1723104, 1729728, 1738737, 1750896, 1766336, 1767744, 1776951, 1778688, 1824768, 1828008, 1833216, 1834272, 1842764, 1857024, 1866696, 1886976, 1896804, 1902208, 1915056, 1926912, 1938492, 1976832, 1985984, 1987128, 1999872, 2001024, 2010288, 2050048, 2062368, 2075136, 2089152, 2095104, 2100033, 2106016, 2128896, 2139984, 2156544, 2166528, 2167776, 2173952, 2177812, 2234232, 2235519, 2248064, 2249856, 2261574, 2269696, 2297472, 2306304, 2318316, 2334528, 2356992, 2369268, 2407482, 2437344, 2444288, 2445696, 2476032, 2488928, 2513511, 2515968, 2529072, 2553408, 2566707, 2569216, 2571264, 2584656, 2594592, 2635776, 2649504, 2668032, 2680384, 2749824, 2751408, 2764146, 2766848, 2785536, 2800044, 2845206, 2853312, 2872584, 2888704, 2890368, 2965248, 2978976, 2980692, 2999808, 3015432, 3063296, 3075072, 3091088, 3093552, 3112704, 3142656, 3159024, 3193344, 3209976, 3249792, 3251664, 3260928, 3266718, 3351348, 3372096, 3392361, 3404544, 3422276, 3446208, 3459456, 3477474, 3501792, 3532672, 3535488, 3553902, 3557376, 3656016, 3666432, 3668544, 3685528, 3714048, 3733392, 3773952, 3793608, 3804416, 3830112, 3853824, 3876984, 3953664, 3971968, 3974256, 3999744, 4002048, 4020576, 4124736, 4146219, 4150272, 4178304, 4200066, 4212032, 4257792, 4279968, 4333056, 4335552, 4347904, 4355624, 4468464, 4471038, 4496128, 4499712, 4523148, 4539392, 4594944, 4612608, 4636632, 4669056, 4713984, 4738536, 4814964, 4874688, 4888576, 4891392, 4900077, 4977856, 5027022, 5031936, 5058144, 5106816, 5133414, 5138432, 5142528, 5169312, 5189184, 5216211, 5299008, 5330853, 5336064, 5360768, 5499648, 5502816, 5528292, 5571072, 5600088, 5690412, 5706624, 5745168, 5777408, 5780736, 5930496, 5957952, 5961384, 5988983, 5999616, 6030864, 6126592, 6150144, 6182176, 6187104, 6225408, 6285312, 6300099, 6318048, 6386688, 6419952, 6499584, 6503328, 6521856, 6533436, 6702696, 6744192, 6784722, 6809088, 6844552, 6892416, 6918912, 6954948, 7003584, 7065344, 7070976, 7107804, 7312032, 7332864, 7337088, 7371056, 7428096, 7466784, 7547904, 7587216, 7608832, 7660224, 7700121, 7707648, 7753968, 7907328, 7943936, 7948512, 8004096, 8041152, 8249472, 8292438, 8300544, 8356608, 8400132, 8424064, 8559936, 8666112, 8671104, 8711248, 8936928, 8942076, 8992256, 8999424, 9046296, 9078784, 9189888, 9225216, 9273264, 9338112, 9427968, 9477072, 9629928, 9749376, 9782784, 9800154, 9955712, 10054044, 10116288, 10213632, 10266828, 10338624, 10378368, 10432422, 10598016, 10661706, 10672128, 10721536, 10999296, 11005632, 11056584, 11142144, 11200176, 11380824, 11413248, 11490336, 11561472, 11860992, 11915904, 11922768, 11977966, 11999232, 12061728, 12253184, 12364352, 12374208, 12438657, 12450816, 12600198, 12636096, 12773376, 12839904, 12999168, 13006656, 13043712, 13066872, 13405392, 13488384, 13569444, 13618176, 13689104, 13784832, 13837824, 13909896, 14007168, 14130688, 14141952, 14215608, 14624064, 14665728, 14674176, 14700231, 14742112, 14933568, 15095808, 15174432, 15217664, 15320448, 15400242, 15415296, 15507936, 15648633, 15887872, 15897024, 16008192, 16082304, 16498944, 16584876, 16713216, 16800264, 16848128, 17119872, 17332224, 17342208, 17422496, 17873856, 17884152, 17966949, 17984512, 17998848, 18092592, 18379776, 18450432, 18546528, 18676224, 18855936, 18954144, 19259856, 19498752, 19565568, 19600308, 19911424, 20108088, 20232576, 20427264, 20533656, 20677248, 20756736, 20864844, 21196032, 21323412, 21443072, 21998592, 22011264, 22113168, 22284288, 22400352, 22761648, 22826496, 22980672, 23100363, 23122944, 23721984, 23831808, 23845536, 23955932, 24123456, 24728704, 24748416, 24877314, 24901632, 25200396, 25272192, 25679808, 25998336, 26013312, 26133744, 26810784, 26976768, 27138888, 27236352, 27378208, 27569664, 27675648, 27819792, 28014336, 28261376, 28283904, 28431216, 29248128, 29348352, 29400462, 29484224, 29867136, 30348864, 30435328, 30640896, 30800484, 31015872, 31297266, 31775744, 31794048, 32016384, 32164608, 32997888, 33169752, 33426432, 33600528, 33696256, 34239744, 34684416, 34844992, 35747712, 35768304, 35933898, 35969024, 35997696, 36185184, 36759552, 37093056, 37315971, 37352448, 37908288, 38519712, 38997504, 39131136, 39200616, 39822848, 40216176, 40465152, 40854528, 41067312, 41354496, 41513472, 41729688, 42392064, 42646824, 42886144, 43997184, 44022528, 44100693, 44226336, 44800704, 45523296, 45652992, 45961344, 46200726, 46245888, 47663616, 47691072, 47911864, 48246912, 49457408, 49496832, 49754628, 50400792, 50544384, 51359616, 51996672, 52026624, 52267488, 53621568, 53900847, 53953536, 54277776, 54756416, 55139328, 55351296, 55639584, 56028672, 56522752, 56567808, 56862432, 58496256, 58696704, 58800924, 58968448, 59734272, 60697728, 61281792, 61600968, 62031744, 62594532, 63551488, 63588096, 64329216, 65995776, 66339504, 66852864, 67201056, 67392512, 68479488, 69301089, 69368832, 69689984, 71495424, 71536608, 71867796, 72370368, 74186112, 74631942, 74704896, 75816576, 77039424, 77995008, 78401232, 79645696, 80432352, 80930304, 81709056, 82134624, 82708992, 83026944, 83459376, 84784128, 85293648, 85772288, 88045056, 88201386, 88452672, 89601408, 91046592, 91305984, 91922688, 92401452, 95327232, 95382144, 95823728, 96493824, 98914816, 98993664, 99509256, 100801584, 101088768, 102719232, 104053248, 104534976, 107243136, 107801694, 107907072, 108555552, 109512832, 110278656, 111279168, 112057344, 113724864, 116992512, 117393408, 117601848, 117936896, 119468544, 121395456, 122563584, 123201936, 124063488, 125189064, 127176192, 128658432, 131991552, 132679008, 134402112, 134785024, 136958976, 138602178, 138737664, 139379968, 142990848, 143073216, 143735592, 144740736, 148372224, 149263884, 151633152, 154078848, 155990016, 156802464, 159291392, 160864704, 161702541, 161860608, 164269248, 165417984, 166053888, 166918752, 169568256, 170587296, 176090112, 176402772, 176905344, 179202816, 182093184, 183845376, 184802904, 190654464, 190764288, 191647456, 192987648, 197829632, 197987328, 199018512, 201603168, 202177536, 205438464, 208106496, 209069952, 214486272, 215603388, 217111104, 219025664, 222558336, 224114688, 227449728, 233985024, 235203696, 235873792, 238937088, 242790912, 245127168, 246403872, 248126976, 250378128, 254352384, 257316864, 265358016, 268804224, 273917952, 277204356, 278759936, 285981696, 286146432, 287471184, 289481472, 296744448, 298527768, 303266304, 308157696, 313604928, 321729408, 323405082, 323721216, 328538496, 330835968, 333837504, 341174592, 352180224, 352805544, 353810688, 358405632, 364186368, 367690752, 369605808, 381528576, 383294912, 385975296, 395659264, 395974656, 398037024, 403206336, 404355072, 410876928, 416212992, 418139904, 428972544, 431206776, 434222208, 438051328, 445116672, 454899456, 467970048, 470407392, 471747584, 477874176, 485107623, 485581824, 492807744, 496253952, 500756256, 508704768, 530716032, 537608448, 554408712, 557519872, 571963392, 572292864, 574942368, 578962944, 593488896, 597055536, 606532608, 616315392, 627209856, 643458816, 646810164, 657076992, 667675008, 682349184, 705611088, 707621376, 716811264, 728372736, 735381504, 739211616, 763057152, 766589824, 771950592, 796074048, 806412672, 821753856, 836279808, 857945088, 862413552, 868444416, 876102656, 890233344, 909798912, 940814784, 943495168, 970215246, 971163648, 985615488, 992507904, 1001512512, 1061432064, 1075216896, 1108817424, 1115039744, 1144585728, 1149884736, 1157925888, 1186977792, 1194111072, 1213065216, 1232630784, 1254419712, 1286917632, 1293620328, 1314153984, 1335350016, 1364698368, 1411222176, 1415242752, 1433622528, 1456745472, 1478423232, 1526114304, 1533179648, 1592148096, 1612825344, 1672559616, 1715890176, 1724827104, 1736888832, 1752205312, 1780466688, 1819597824, 1881629568, 1940430492, 1971230976, 2003025024, 2122864128, 2150433792, 2217634848, 2289171456, 2299769472, 2315851776, 2388222144, 2465261568, 2508839424, 2573835264, 2587240656, 2628307968, 2670700032, 2729396736, 2822444352, 2830485504, 2913490944, 2956846464, 3066359296, 3184296192, 3225650688, 3345119232, 3449654208, 3473777664, 3560933376, 3639195648, 3763259136, 3880860984, 3942461952, 4006050048, 4245728256, 4300867584, 4435269696, 4578342912, 4599538944, 4776444288, 5017678848, 5147670528, 5174481312, 5256615936, 5341400064, 5458793472, 5644888704, 5913692928, 6132718592, 6368592384, 6451301376, 6899308416, 6947555328, 7526518272, 7761721968, 7884923904, 8012100096, 8491456512, 8870539392, 9199077888, 9552888576, 10035357696, 10348962624, 10682800128, 10917586944, 11289777408, 11827385856, 12265437184, 12737184768, 12902602752, 13798616832, 15053036544, 15523443936, 15769847808, 16024200192, 17741078784, 18398155776, 19105777152, 20697925248, 22579554816, 23654771712, 25474369536, 27597233664, 30106073088, 31046887872, 32048400384, 35482157568, 36796311552, 38211554304, 41395850496, 45159109632, 47309543424, 55194467328, 62093775744, 70964315136, 76423108608, 82791700992, 90318219264, 110388934656, 124187551488, 141928630272, 165583401984, 248375102976, 331166803968, 496750205952, 993500411904]

約数ペア:

[(1, 993500411904), (2, 496750205952), (3, 331166803968), (4, 248375102976), (6, 165583401984), (7, 141928630272), (8, 124187551488), (9, 110388934656), (11, 90318219264), (12, 82791700992), (13, 76423108608), (14, 70964315136), (16, 62093775744), (18, 55194467328), (21, 47309543424), (22, 45159109632), (24, 41395850496), (26, 38211554304), (27, 36796311552), (28, 35482157568), (31, 32048400384), (32, 31046887872), (33, 30106073088), (36, 27597233664), (39, 25474369536), (42, 23654771712), (44, 22579554816), (48, 20697925248), (52, 19105777152), (54, 18398155776), (56, 17741078784), (62, 16024200192), (63, 15769847808), (64, 15523443936), (66, 15053036544), (72, 13798616832), (77, 12902602752), (78, 12737184768), (81, 12265437184), (84, 11827385856), (88, 11289777408), (91, 10917586944), (93, 10682800128), (96, 10348962624), (99, 10035357696), (104, 9552888576), (108, 9199077888), (112, 8870539392), (117, 8491456512), (124, 8012100096), (126, 7884923904), (128, 7761721968), (132, 7526518272), (143, 6947555328), (144, 6899308416), (154, 6451301376), (156, 6368592384), (162, 6132718592), (168, 5913692928), (176, 5644888704), (182, 5458793472), (186, 5341400064), (189, 5256615936), (192, 5174481312), (193, 5147670528), (198, 5017678848), (208, 4776444288), (216, 4599538944), (217, 4578342912), (224, 4435269696), (231, 4300867584), (234, 4245728256), (248, 4006050048), (252, 3942461952), (256, 3880860984), (264, 3763259136), (273, 3639195648), (279, 3560933376), (286, 3473777664), (288, 3449654208), (297, 3345119232), (308, 3225650688), (312, 3184296192), (324, 3066359296), (336, 2956846464), (341, 2913490944), (351, 2830485504), (352, 2822444352), (364, 2729396736), (372, 2670700032), (378, 2628307968), (384, 2587240656), (386, 2573835264), (396, 2508839424), (403, 2465261568), (416, 2388222144), (429, 2315851776), (432, 2299769472), (434, 2289171456), (448, 2217634848), (462, 2150433792), (468, 2122864128), (496, 2003025024), (504, 1971230976), (512, 1940430492), (528, 1881629568), (546, 1819597824), (558, 1780466688), (567, 1752205312), (572, 1736888832), (576, 1724827104), (579, 1715890176), (594, 1672559616), (616, 1612825344), (624, 1592148096), (648, 1533179648), (651, 1526114304), (672, 1478423232), (682, 1456745472), (693, 1433622528), (702, 1415242752), (704, 1411222176), (728, 1364698368), (744, 1335350016), (756, 1314153984), (768, 1293620328), (772, 1286917632), (792, 1254419712), (806, 1232630784), (819, 1213065216), (832, 1194111072), (837, 1186977792), (858, 1157925888), (864, 1149884736), (868, 1144585728), (891, 1115039744), (896, 1108817424), (924, 1075216896), (936, 1061432064), (992, 1001512512), (1001, 992507904), (1008, 985615488), (1023, 971163648), (1024, 970215246), (1053, 943495168), (1056, 940814784), (1092, 909798912), (1116, 890233344), (1134, 876102656), (1144, 868444416), (1152, 862413552), (1158, 857945088), (1188, 836279808), (1209, 821753856), (1232, 806412672), (1248, 796074048), (1287, 771950592), (1296, 766589824), (1302, 763057152), (1344, 739211616), (1351, 735381504), (1364, 728372736), (1386, 716811264), (1404, 707621376), (1408, 705611088), (1456, 682349184), (1488, 667675008), (1512, 657076992), (1536, 646810164), (1544, 643458816), (1584, 627209856), (1612, 616315392), (1638, 606532608), (1664, 597055536), (1674, 593488896), (1716, 578962944), (1728, 574942368), (1736, 572292864), (1737, 571963392), (1782, 557519872), (1792, 554408712), (1848, 537608448), (1872, 530716032), (1953, 508704768), (1984, 500756256), (2002, 496253952), (2016, 492807744), (2046, 485581824), (2048, 485107623), (2079, 477874176), (2106, 471747584), (2112, 470407392), (2123, 467970048), (2184, 454899456), (2232, 445116672), (2268, 438051328), (2288, 434222208), (2304, 431206776), (2316, 428972544), (2376, 418139904), (2387, 416212992), (2418, 410876928), (2457, 404355072), (2464, 403206336), (2496, 398037024), (2509, 395974656), (2511, 395659264), (2574, 385975296), (2592, 383294912), (2604, 381528576), (2688, 369605808), (2702, 367690752), (2728, 364186368), (2772, 358405632), (2808, 353810688), (2816, 352805544), (2821, 352180224), (2912, 341174592), (2976, 333837504), (3003, 330835968), (3024, 328538496), (3069, 323721216), (3072, 323405082), (3088, 321729408), (3168, 313604928), (3224, 308157696), (3276, 303266304), (3328, 298527768), (3348, 296744448), (3432, 289481472), (3456, 287471184), (3472, 286146432), (3474, 285981696), (3564, 278759936), (3584, 277204356), (3627, 273917952), (3696, 268804224), (3744, 265358016), (3861, 257316864), (3906, 254352384), (3968, 250378128), (4004, 248126976), (4032, 246403872), (4053, 245127168), (4092, 242790912), (4158, 238937088), (4212, 235873792), (4224, 235203696), (4246, 233985024), (4368, 227449728), (4433, 224114688), (4464, 222558336), (4536, 219025664), (4576, 217111104), (4608, 215603388), (4632, 214486272), (4752, 209069952), (4774, 208106496), (4836, 205438464), (4914, 202177536), (4928, 201603168), (4992, 199018512), (5018, 197987328), (5022, 197829632), (5148, 192987648), (5184, 191647456), (5208, 190764288), (5211, 190654464), (5376, 184802904), (5404, 183845376), (5456, 182093184), (5544, 179202816), (5616, 176905344), (5632, 176402772), (5642, 176090112), (5824, 170587296), (5859, 169568256), (5952, 166918752), (5983, 166053888), (6006, 165417984), (6048, 164269248), (6138, 161860608), (6144, 161702541), (6176, 160864704), (6237, 159291392), (6336, 156802464), (6369, 155990016), (6448, 154078848), (6552, 151633152), (6656, 149263884), (6696, 148372224), (6864, 144740736), (6912, 143735592), (6944, 143073216), (6948, 142990848), (7128, 139379968), (7161, 138737664), (7168, 138602178), (7254, 136958976), (7371, 134785024), (7392, 134402112), (7488, 132679008), (7527, 131991552), (7722, 128658432), (7812, 127176192), (7936, 125189064), (8008, 124063488), (8064, 123201936), (8106, 122563584), (8184, 121395456), (8316, 119468544), (8424, 117936896), (8448, 117601848), (8463, 117393408), (8492, 116992512), (8736, 113724864), (8866, 112057344), (8928, 111279168), (9009, 110278656), (9072, 109512832), (9152, 108555552), (9207, 107907072), (9216, 107801694), (9264, 107243136), (9504, 104534976), (9548, 104053248), (9672, 102719232), (9828, 101088768), (9856, 100801584), (9984, 99509256), (10036, 98993664), (10044, 98914816), (10296, 96493824), (10368, 95823728), (10416, 95382144), (10422, 95327232), (10752, 92401452), (10808, 91922688), (10881, 91305984), (10912, 91046592), (11088, 89601408), (11232, 88452672), (11264, 88201386), (11284, 88045056), (11583, 85772288), (11648, 85293648), (11718, 84784128), (11904, 83459376), (11966, 83026944), (12012, 82708992), (12096, 82134624), (12159, 81709056), (12276, 80930304), (12352, 80432352), (12474, 79645696), (12672, 78401232), (12738, 77995008), (12896, 77039424), (13104, 75816576), (13299, 74704896), (13312, 74631942), (13392, 74186112), (13728, 72370368), (13824, 71867796), (13888, 71536608), (13896, 71495424), (14256, 69689984), (14322, 69368832), (14336, 69301089), (14508, 68479488), (14742, 67392512), (14784, 67201056), (14861, 66852864), (14976, 66339504), (15054, 65995776), (15444, 64329216), (15624, 63588096), (15633, 63551488), (15872, 62594532), (16016, 62031744), (16128, 61600968), (16212, 61281792), (16368, 60697728), (16632, 59734272), (16848, 58968448), (16896, 58800924), (16926, 58696704), (16984, 58496256), (17472, 56862432), (17563, 56567808), (17577, 56522752), (17732, 56028672), (17856, 55639584), (17949, 55351296), (18018, 55139328), (18144, 54756416), (18304, 54277776), (18414, 53953536), (18432, 53900847), (18528, 53621568), (19008, 52267488), (19096, 52026624), (19107, 51996672), (19344, 51359616), (19656, 50544384), (19712, 50400792), (19968, 49754628), (20072, 49496832), (20088, 49457408), (20592, 48246912), (20736, 47911864), (20832, 47691072), (20844, 47663616), (21483, 46245888), (21504, 46200726), (21616, 45961344), (21762, 45652992), (21824, 45523296), (22176, 44800704), (22464, 44226336), (22528, 44100693), (22568, 44022528), (22581, 43997184), (23166, 42886144), (23296, 42646824), (23436, 42392064), (23808, 41729688), (23932, 41513472), (24024, 41354496), (24192, 41067312), (24318, 40854528), (24552, 40465152), (24704, 40216176), (24948, 39822848), (25344, 39200616), (25389, 39131136), (25476, 38997504), (25792, 38519712), (26208, 37908288), (26598, 37352448), (26624, 37315971), (26784, 37093056), (27027, 36759552), (27456, 36185184), (27599, 35997696), (27621, 35969024), (27648, 35933898), (27776, 35768304), (27792, 35747712), (28512, 34844992), (28644, 34684416), (29016, 34239744), (29484, 33696256), (29568, 33600528), (29722, 33426432), (29952, 33169752), (30108, 32997888), (30888, 32164608), (31031, 32016384), (31248, 31794048), (31266, 31775744), (31744, 31297266), (32032, 31015872), (32256, 30800484), (32424, 30640896), (32643, 30435328), (32736, 30348864), (33264, 29867136), (33696, 29484224), (33792, 29400462), (33852, 29348352), (33968, 29248128), (34944, 28431216), (35126, 28283904), (35154, 28261376), (35464, 28014336), (35712, 27819792), (35898, 27675648), (36036, 27569664), (36288, 27378208), (36477, 27236352), (36608, 27138888), (36828, 26976768), (37056, 26810784), (38016, 26133744), (38192, 26013312), (38214, 25998336), (38688, 25679808), (39312, 25272192), (39424, 25200396), (39897, 24901632), (39936, 24877314), (40144, 24748416), (40176, 24728704), (41184, 24123456), (41472, 23955932), (41664, 23845536), (41688, 23831808), (41881, 23721984), (42966, 23122944), (43008, 23100363), (43232, 22980672), (43524, 22826496), (43648, 22761648), (44352, 22400352), (44583, 22284288), (44928, 22113168), (45136, 22011264), (45162, 21998592), (46332, 21443072), (46592, 21323412), (46872, 21196032), (47616, 20864844), (47864, 20756736), (48048, 20677248), (48384, 20533656), (48636, 20427264), (49104, 20232576), (49408, 20108088), (49896, 19911424), (50688, 19600308), (50778, 19565568), (50952, 19498752), (51584, 19259856), (52416, 18954144), (52689, 18855936), (53196, 18676224), (53568, 18546528), (53847, 18450432), (54054, 18379776), (54912, 18092592), (55198, 17998848), (55242, 17984512), (55296, 17966949), (55552, 17884152), (55584, 17873856), (57024, 17422496), (57288, 17342208), (57321, 17332224), (58032, 17119872), (58968, 16848128), (59136, 16800264), (59444, 16713216), (59904, 16584876), (60216, 16498944), (61776, 16082304), (62062, 16008192), (62496, 15897024), (62532, 15887872), (63488, 15648633), (64064, 15507936), (64449, 15415296), (64512, 15400242), (64848, 15320448), (65286, 15217664), (65472, 15174432), (65813, 15095808), (66528, 14933568), (67392, 14742112), (67584, 14700231), (67704, 14674176), (67743, 14665728), (67936, 14624064), (69888, 14215608), (70252, 14141952), (70308, 14130688), (70928, 14007168), (71424, 13909896), (71796, 13837824), (72072, 13784832), (72576, 13689104), (72954, 13618176), (73216, 13569444), (73656, 13488384), (74112, 13405392), (76032, 13066872), (76167, 13043712), (76384, 13006656), (76428, 12999168), (77376, 12839904), (77779, 12773376), (78624, 12636096), (78848, 12600198), (79794, 12450816), (79872, 12438657), (80288, 12374208), (80352, 12364352), (81081, 12253184), (82368, 12061728), (82797, 11999232), (82944, 11977966), (83328, 11922768), (83376, 11915904), (83762, 11860992), (85932, 11561472), (86464, 11490336), (87048, 11413248), (87296, 11380824), (88704, 11200176), (89166, 11142144), (89856, 11056584), (90272, 11005632), (90324, 10999296), (92664, 10721536), (93093, 10672128), (93184, 10661706), (93744, 10598016), (95232, 10432422), (95728, 10378368), (96096, 10338624), (96768, 10266828), (97272, 10213632), (98208, 10116288), (98816, 10054044), (99792, 9955712), (101376, 9800154), (101556, 9782784), (101904, 9749376), (103168, 9629928), (104832, 9477072), (105378, 9427968), (106392, 9338112), (107136, 9273264), (107694, 9225216), (108108, 9189888), (109431, 9078784), (109824, 9046296), (110396, 8999424), (110484, 8992256), (111104, 8942076), (111168, 8936928), (114048, 8711248), (114576, 8671104), (114642, 8666112), (116064, 8559936), (117936, 8424064), (118272, 8400132), (118888, 8356608), (119691, 8300544), (119808, 8292438), (120432, 8249472), (123552, 8041152), (124124, 8004096), (124992, 7948512), (125064, 7943936), (125643, 7907328), (128128, 7753968), (128898, 7707648), (129024, 7700121), (129696, 7660224), (130572, 7608832), (130944, 7587216), (131626, 7547904), (133056, 7466784), (133749, 7428096), (134784, 7371056), (135408, 7337088), (135486, 7332864), (135872, 7312032), (139776, 7107804), (140504, 7070976), (140616, 7065344), (141856, 7003584), (142848, 6954948), (143592, 6918912), (144144, 6892416), (145152, 6844552), (145908, 6809088), (146432, 6784722), (147312, 6744192), (148224, 6702696), (152064, 6533436), (152334, 6521856), (152768, 6503328), (152856, 6499584), (154752, 6419952), (155558, 6386688), (157248, 6318048), (157696, 6300099), (158067, 6285312), (159588, 6225408), (160576, 6187104), (160704, 6182176), (161541, 6150144), (162162, 6126592), (164736, 6030864), (165594, 5999616), (165888, 5988983), (166656, 5961384), (166752, 5957952), (167524, 5930496), (171864, 5780736), (171963, 5777408), (172928, 5745168), (174096, 5706624), (174592, 5690412), (177408, 5600088), (178332, 5571072), (179712, 5528292), (180544, 5502816), (180648, 5499648), (185328, 5360768), (186186, 5336064), (186368, 5330853), (187488, 5299008), (190464, 5216211), (191456, 5189184), (192192, 5169312), (193193, 5142528), (193347, 5138432), (193536, 5133414), (194544, 5106816), (196416, 5058144), (197439, 5031936), (197632, 5027022), (199584, 4977856), (202752, 4900077), (203112, 4891392), (203229, 4888576), (203808, 4874688), (206336, 4814964), (209664, 4738536), (210756, 4713984), (212784, 4669056), (214272, 4636632), (215388, 4612608), (216216, 4594944), (218862, 4539392), (219648, 4523148), (220792, 4499712), (220968, 4496128), (222208, 4471038), (222336, 4468464), (228096, 4355624), (228501, 4347904), (229152, 4335552), (229284, 4333056), (232128, 4279968), (233337, 4257792), (235872, 4212032), (236544, 4200066), (237776, 4178304), (239382, 4150272), (239616, 4146219), (240864, 4124736), (247104, 4020576), (248248, 4002048), (248391, 3999744), (249984, 3974256), (250128, 3971968), (251286, 3953664), (256256, 3876984), (257796, 3853824), (259392, 3830112), (261144, 3804416), (261888, 3793608), (263252, 3773952), (266112, 3733392), (267498, 3714048), (269568, 3685528), (270816, 3668544), (270972, 3666432), (271744, 3656016), (279279, 3557376), (279552, 3553902), (281008, 3535488), (281232, 3532672), (283712, 3501792), (285696, 3477474), (287184, 3459456), (288288, 3446208), (290304, 3422276), (291816, 3404544), (292864, 3392361), (294624, 3372096), (296448, 3351348), (304128, 3266718), (304668, 3260928), (305536, 3251664), (305712, 3249792), (309504, 3209976), (311116, 3193344), (314496, 3159024), (316134, 3142656), (319176, 3112704), (321152, 3093552), (321408, 3091088), (323082, 3075072), (324324, 3063296), (329472, 3015432), (331188, 2999808), (333312, 2980692), (333504, 2978976), (335048, 2965248), (343728, 2890368), (343926, 2888704), (345856, 2872584), (348192, 2853312), (349184, 2845206), (354816, 2800044), (356664, 2785536), (359073, 2766848), (359424, 2764146), (361088, 2751408), (361296, 2749824), (370656, 2680384), (372372, 2668032), (374976, 2649504), (376929, 2635776), (382912, 2594592), (384384, 2584656), (386386, 2571264), (386694, 2569216), (387072, 2566707), (389088, 2553408), (392832, 2529072), (394878, 2515968), (395264, 2513511), (399168, 2488928), (401247, 2476032), (406224, 2445696), (406458, 2444288), (407616, 2437344), (412672, 2407482), (419328, 2369268), (421512, 2356992), (425568, 2334528), (428544, 2318316), (430776, 2306304), (432432, 2297472), (437724, 2269696), (439296, 2261574), (441584, 2249856), (441936, 2248064), (444416, 2235519), (444672, 2234232), (456192, 2177812), (457002, 2173952), (458304, 2167776), (458568, 2166528), (460691, 2156544), (464256, 2139984), (466674, 2128896), (471744, 2106016), (473088, 2100033), (474201, 2095104), (475552, 2089152), (478764, 2075136), (481728, 2062368), (484623, 2050048), (494208, 2010288), (496496, 2001024), (496782, 1999872), (499968, 1987128), (500256, 1985984), (502572, 1976832), (512512, 1938492), (515592, 1926912), (518784, 1915056), (522288, 1902208), (523776, 1896804), (526504, 1886976), (532224, 1866696), (534996, 1857024), (539136, 1842764), (541632, 1834272), (541944, 1833216), (543488, 1828008), (544453, 1824768), (558558, 1778688), (559104, 1776951), (562016, 1767744), (562464, 1766336), (567424, 1750896), (571392, 1738737), (574368, 1729728), (576576, 1723104), (579579, 1714176), (580608, 1711138), (583632, 1702272), (589248, 1686048), (592317, 1677312), (592896, 1675674), (608256, 1633359), (609336, 1630464), (611072, 1625832), (611424, 1624896), (619008, 1604988), (622232, 1596672), (628992, 1579512), (632268, 1571328), (638352, 1556352), (642304, 1546776), (642816, 1545544), (646164, 1537536), (648648, 1531648), (658944, 1507716), (662376, 1499904), (666624, 1490346), (667008, 1489488), (670096, 1482624), (687456, 1445184), (687852, 1444352), (691712, 1436292), (696384, 1426656), (698368, 1422603), (700011, 1419264), (709632, 1400022), (713328, 1392768), (718146, 1383424), (718848, 1382073), (722176, 1375704), (722592, 1374912), (741312, 1340192), (744744, 1334016), (745173, 1333248), (749952, 1324752), (753858, 1317888), (765824, 1297296), (768768, 1292328), (772772, 1285632), (773388, 1284608), (778176, 1276704), (785664, 1264536), (789756, 1257984), (798336, 1244464), (802494, 1238016), (812448, 1222848), (812916, 1222144), (815232, 1218672), (825344, 1203741), (837837, 1185792), (838656, 1184634), (843024, 1178496), (851136, 1167264), (855569, 1161216), (857088, 1159158), (861552, 1153152), (864864, 1148736), (875448, 1134848), (878592, 1130787), (883168, 1124928), (883872, 1124032), (889344, 1117116), (912384, 1088906), (914004, 1086976), (916608, 1083888), (917136, 1083264), (921382, 1078272), (928512, 1069992), (933348, 1064448), (943488, 1053008), (948402, 1047552), (951104, 1044576), (957528, 1037568), (963456, 1031184), (969246, 1025024), (988416, 1005144), (992992, 1000512), (993564, 999936)]