194896525824

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 44, 47, 48, 52, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 94, 96, 99, 104, 112, 116, 117, 124, 126, 128, 132, 141, 143, 144, 154, 156, 168, 174, 176, 182, 186, 188, 192, 198, 203, 208, 217, 224, 231, 232, 234, 248, 252, 256, 261, 264, 273, 279, 282, 286, 288, 308, 312, 319, 329, 336, 341, 348, 352, 364, 372, 376, 377, 384, 396, 403, 406, 416, 423, 429, 434, 448, 462, 464, 468, 496, 504, 512, 517, 522, 528, 546, 558, 564, 572, 576, 609, 611, 616, 624, 638, 651, 658, 672, 682, 693, 696, 704, 728, 744, 752, 754, 768, 792, 806, 812, 819, 832, 846, 858, 868, 896, 899, 924, 928, 936, 957, 987, 992, 1001, 1008, 1023, 1034, 1044, 1056, 1092, 1116, 1128, 1131, 1144, 1152, 1209, 1218, 1222, 1232, 1248, 1276, 1287, 1302, 1316, 1344, 1363, 1364, 1386, 1392, 1408, 1456, 1457, 1488, 1504, 1508, 1536, 1551, 1584, 1612, 1624, 1638, 1664, 1692, 1716, 1736, 1792, 1798, 1827, 1833, 1848, 1856, 1872, 1914, 1953, 1974, 1984, 2002, 2016, 2046, 2068, 2088, 2112, 2184, 2232, 2233, 2256, 2262, 2288, 2304, 2387, 2418, 2436, 2444, 2464, 2496, 2552, 2574, 2604, 2632, 2639, 2688, 2697, 2726, 2728, 2772, 2784, 2816, 2821, 2871, 2912, 2914, 2961, 2976, 3003, 3008, 3016, 3069, 3102, 3168, 3224, 3248, 3276, 3328, 3384, 3393, 3432, 3472, 3584, 3596, 3619, 3627, 3654, 3666, 3696, 3712, 3744, 3828, 3906, 3948, 3968, 4004, 4032, 4089, 4092, 4136, 4147, 4176, 4224, 4277, 4368, 4371, 4433, 4464, 4466, 4512, 4524, 4576, 4608, 4653, 4774, 4836, 4872, 4888, 4928, 4992, 5104, 5148, 5208, 5264, 5278, 5376, 5394, 5452, 5456, 5499, 5544, 5568, 5632, 5642, 5742, 5824, 5828, 5922, 5952, 6006, 6016, 6032, 6138, 6204, 6293, 6336, 6448, 6496, 6552, 6656, 6699, 6721, 6768, 6786, 6864, 6944, 7161, 7192, 7238, 7254, 7308, 7332, 7392, 7424, 7488, 7656, 7812, 7896, 7917, 7936, 8008, 8064, 8091, 8178, 8184, 8272, 8294, 8352, 8448, 8463, 8554, 8736, 8742, 8866, 8928, 8932, 9009, 9024, 9048, 9152, 9306, 9541, 9548, 9672, 9744, 9776, 9856, 9889, 9984, 10199, 10208, 10296, 10416, 10528, 10556, 10752, 10788, 10857, 10904, 10912, 10998, 11088, 11136, 11284, 11484, 11648, 11656, 11687, 11844, 11904, 12012, 12032, 12064, 12267, 12276, 12408, 12441, 12586, 12672, 12831, 12896, 12992, 13104, 13113, 13299, 13398, 13442, 13536, 13572, 13728, 13888, 14322, 14384, 14476, 14508, 14616, 14664, 14784, 14848, 14976, 14993, 15312, 15624, 15792, 15834, 15872, 16016, 16027, 16128, 16182, 16356, 16368, 16544, 16588, 16704, 16896, 16926, 17108, 17472, 17484, 17719, 17732, 17856, 17864, 18018, 18048, 18096, 18304, 18612, 18879, 18941, 19082, 19096, 19344, 19488, 19552, 19712, 19778, 19968, 20097, 20163, 20398, 20416, 20592, 20832, 21056, 21112, 21483, 21576, 21714, 21808, 21824, 21996, 22176, 22272, 22568, 22968, 23296, 23312, 23374, 23688, 23751, 23808, 24024, 24064, 24128, 24534, 24552, 24816, 24882, 25172, 25344, 25389, 25662, 25792, 25984, 26208, 26226, 26598, 26796, 26884, 27072, 27144, 27456, 27776, 28623, 28644, 28768, 28952, 29016, 29029, 29232, 29328, 29568, 29667, 29952, 29986, 30597, 30624, 31031, 31248, 31584, 31668, 32032, 32054, 32256, 32364, 32571, 32712, 32736, 33088, 33176, 33408, 33852, 34216, 34944, 34968, 35061, 35438, 35464, 35712, 35728, 36036, 36096, 36192, 36608, 37224, 37323, 37758, 37882, 38164, 38192, 38493, 38688, 38976, 39104, 39424, 39556, 39897, 40194, 40326, 40796, 40832, 41184, 41664, 42112, 42224, 42253, 42966, 43152, 43428, 43616, 43648, 43992, 44352, 44544, 44979, 45136, 45936, 46592, 46624, 46748, 47047, 47376, 47502, 47616, 48048, 48081, 48256, 49068, 49104, 49632, 49764, 50344, 50688, 50778, 51324, 51584, 51968, 52416, 52452, 53157, 53196, 53592, 53768, 54144, 54288, 54912, 55552, 56637, 56823, 57246, 57288, 57536, 57904, 58032, 58058, 58464, 58656, 59136, 59334, 59904, 59972, 60489, 61194, 61248, 62062, 62496, 63168, 63336, 64064, 64108, 64728, 65142, 65424, 65472, 66176, 66352, 66816, 67704, 68432, 69223, 69888, 69936, 70122, 70876, 70928, 71424, 71456, 72072, 72192, 72384, 73216, 74448, 74646, 75516, 75764, 76328, 76384, 76986, 77376, 77952, 78208, 79112, 79794, 80388, 80652, 81592, 81664, 81809, 82368, 83328, 84224, 84448, 84506, 85869, 85932, 86304, 86856, 87087, 87232, 87296, 87984, 88704, 89001, 89958, 90272, 91791, 91872, 93093, 93248, 93496, 94094, 94752, 95004, 96096, 96162, 96512, 98136, 98208, 99264, 99528, 100688, 101556, 102648, 103168, 103936, 104832, 104904, 104951, 105183, 106314, 106392, 107184, 107536, 108288, 108576, 109824, 111104, 112189, 113274, 113646, 114492, 114576, 115072, 115808, 116064, 116116, 116928, 117312, 118272, 118668, 119944, 120978, 122388, 122496, 124033, 124124, 124992, 126336, 126672, 126759, 128128, 128216, 128557, 129456, 130284, 130848, 130944, 132352, 132587, 132704, 133632, 134937, 135408, 136864, 138446, 139776, 139872, 140244, 141141, 141752, 141856, 142848, 142912, 144144, 144243, 144768, 148896, 149292, 151032, 151528, 152656, 152768, 153972, 154752, 155904, 156416, 158224, 159471, 159588, 160776, 161304, 163184, 163328, 163618, 164736, 166656, 168448, 168896, 169012, 170469, 171738, 171864, 172608, 173712, 174174, 174464, 174592, 175968, 177408, 178002, 179916, 180544, 183582, 183744, 186186, 186496, 186992, 188188, 189504, 190008, 192192, 192324, 193024, 194909, 196272, 196416, 198528, 199056, 201376, 203112, 205296, 206336, 207669, 208351, 209664, 209808, 209902, 210366, 212628, 212784, 214368, 215072, 216576, 217152, 219648, 224378, 226548, 227292, 228984, 229152, 230144, 231616, 232128, 232232, 233856, 234624, 237336, 239888, 241956, 244776, 244992, 245427, 248066, 248248, 249984, 252672, 253344, 253518, 256256, 256432, 257114, 258912, 260568, 261261, 261696, 261888, 264704, 265174, 265408, 269874, 270816, 273728, 276892, 279279, 279744, 280488, 282282, 283504, 283712, 285824, 288288, 288486, 289536, 295771, 297792, 298584, 302064, 303056, 305312, 305536, 307944, 309504, 311808, 312832, 314853, 316448, 318942, 319176, 321552, 322608, 326368, 327236, 329472, 333312, 336567, 337792, 338024, 340938, 343476, 343728, 345216, 347424, 348348, 348928, 351936, 354816, 356004, 359832, 361088, 367164, 367488, 372099, 372372, 372992, 373984, 376376, 379008, 380016, 380277, 384384, 384648, 385671, 389818, 392544, 392832, 397056, 397761, 398112, 402752, 406224, 410592, 415338, 416702, 419328, 419616, 419804, 420732, 423423, 425256, 425568, 428736, 430144, 434304, 448756, 453096, 454584, 457968, 458304, 460288, 463232, 464256, 464464, 464783, 467712, 469248, 474672, 479776, 483912, 489552, 489984, 490854, 496132, 496496, 499968, 505344, 506688, 507036, 512512, 512864, 514228, 517824, 521136, 522522, 523392, 523776, 530348, 530816, 539748, 541632, 547456, 549289, 553784, 558558, 559488, 560976, 564564, 567008, 567424, 571648, 576576, 576972, 579072, 584727, 591542, 595584, 597168, 604128, 606112, 610624, 611072, 615888, 619008, 623007, 625053, 629706, 632896, 637884, 638352, 643104, 645216, 652736, 654472, 658944, 673134, 675584, 676048, 681876, 686952, 687456, 690432, 694848, 696696, 697856, 703872, 712008, 719664, 722176, 734328, 734976, 736281, 744198, 744744, 745984, 747968, 752752, 758016, 760032, 760554, 768768, 769296, 771342, 779636, 785088, 785664, 794112, 795522, 796224, 805504, 812448, 821184, 830676, 833404, 839232, 839608, 841464, 846846, 850512, 851136, 857472, 860288, 868608, 887313, 897512, 899899, 906192, 909168, 915936, 916608, 926464, 928512, 928928, 929566, 935424, 938496, 944559, 949344, 959552, 967824, 979104, 981708, 992264, 992992, 999936, 1009701, 1013376, 1014072, 1025728, 1028456, 1035648, 1042272, 1045044, 1046784, 1060696, 1061632, 1079496, 1083264, 1094912, 1098578, 1107568, 1116297, 1117116, 1118976, 1121952, 1129128, 1134016, 1134848, 1143296, 1153152, 1153944, 1157013, 1169454, 1183084, 1191168, 1193283, 1194336, 1208256, 1212224, 1221248, 1222144, 1231776, 1246014, 1250106, 1259412, 1265792, 1275768, 1276704, 1286208, 1290432, 1305472, 1308944, 1346268, 1351168, 1352096, 1363752, 1364363, 1373904, 1374912, 1380864, 1389696, 1393392, 1394349, 1407744, 1424016, 1439328, 1444352, 1458457, 1468656, 1469952, 1472562, 1488396, 1489488, 1495936, 1505504, 1516032, 1520064, 1521108, 1537536, 1538592, 1542684, 1559272, 1570176, 1571328, 1591044, 1592448, 1611008, 1624896, 1642368, 1647867, 1661352, 1666808, 1678464, 1679216, 1682928, 1693692, 1701024, 1702272, 1714944, 1720576, 1737216, 1754181, 1774626, 1795024, 1799798, 1812384, 1818336, 1831872, 1833216, 1852928, 1857024, 1857856, 1859132, 1875159, 1889118, 1898688, 1919104, 1935648, 1958208, 1963416, 1984528, 1985984, 2019402, 2026752, 2028144, 2051456, 2056912, 2071296, 2084544, 2090088, 2093568, 2121392, 2123264, 2158992, 2166528, 2189824, 2197156, 2215136, 2232594, 2234232, 2237952, 2243904, 2258256, 2268032, 2269696, 2306304, 2307888, 2314026, 2338908, 2366168, 2382336, 2386566, 2388672, 2416512, 2424448, 2442496, 2463552, 2492028, 2500212, 2518824, 2531584, 2551536, 2553408, 2572416, 2580864, 2610944, 2617888, 2661939, 2692536, 2699697, 2704192, 2727504, 2728726, 2747808, 2749824, 2779392, 2786784, 2788698, 2815488, 2848032, 2878656, 2916914, 2937312, 2945124, 2976792, 2978976, 2991872, 3011008, 3040128, 3042216, 3077184, 3085368, 3118544, 3140352, 3182088, 3184896, 3222016, 3249792, 3253481, 3284736, 3295734, 3322704, 3333616, 3356928, 3358432, 3365856, 3387384, 3402048, 3404544, 3429888, 3441152, 3508362, 3549252, 3590048, 3599596, 3624768, 3636672, 3663744, 3666432, 3715712, 3718264, 3750318, 3778236, 3797376, 3838208, 3845023, 3871296, 3916416, 3926832, 3969056, 3971968, 4038804, 4053504, 4056288, 4093089, 4102912, 4113824, 4142592, 4169088, 4180176, 4183047, 4242784, 4317984, 4333056, 4375371, 4394312, 4430272, 4465188, 4468464, 4487808, 4516512, 4536064, 4612608, 4615776, 4628052, 4677816, 4732336, 4773132, 4777344, 4833024, 4848896, 4884992, 4927104, 4943601, 4984056, 5000424, 5037648, 5063168, 5103072, 5106816, 5144832, 5161728, 5221888, 5235776, 5323878, 5385072, 5399394, 5408384, 5455008, 5457452, 5495616, 5499648, 5558784, 5573568, 5577396, 5696064, 5757312, 5833828, 5874624, 5890248, 5953584, 5957952, 5983744, 6022016, 6042179, 6080256, 6084432, 6154368, 6170736, 6237088, 6280704, 6364176, 6369792, 6499584, 6506962, 6569472, 6591468, 6645408, 6667232, 6713856, 6716864, 6731712, 6774768, 6804096, 6809088, 7016724, 7098504, 7180096, 7199192, 7249536, 7273344, 7327488, 7431424, 7436528, 7500636, 7556472, 7594752, 7676416, 7690046, 7742592, 7832832, 7853664, 7938112, 7943936, 8077608, 8099091, 8112576, 8186178, 8205824, 8227648, 8338176, 8360352, 8366094, 8485568, 8635968, 8750742, 8788624, 8860544, 8930376, 8936928, 8975616, 9033024, 9072128, 9231552, 9256104, 9355632, 9464672, 9546264, 9554688, 9666048, 9697792, 9760443, 9854208, 9887202, 9968112, 10000848, 10075296, 10206144, 10213632, 10289664, 10323456, 10471552, 10647756, 10770144, 10798788, 10816768, 10910016, 10914904, 10991232, 10999296, 11147136, 11154792, 11392128, 11514624, 11535069, 11667656, 11749248, 11780496, 11907168, 11915904, 12044032, 12084358, 12160512, 12168864, 12279267, 12308736, 12341472, 12474176, 12728352, 12999168, 13013924, 13126113, 13182936, 13290816, 13334464, 13433728, 13463424, 13549536, 13608192, 14033448, 14197008, 14360192, 14398384, 14499072, 14546688, 14654976, 14862848, 14873056, 15001272, 15112944, 15189504, 15380092, 15485184, 15665664, 15707328, 15876224, 15887872, 16155216, 16198182, 16225152, 16372356, 16455296, 16676352, 16720704, 16732188, 16971136, 17271936, 17501484, 17577248, 17721088, 17860752, 17873856, 17951232, 18066048, 18126537, 18463104, 18512208, 18711264, 18929344, 19092528, 19109376, 19520886, 19708416, 19774404, 19936224, 20001696, 20150592, 20412288, 20427264, 20943104, 21295512, 21540288, 21597576, 21633536, 21820032, 21829808, 21982464, 22294272, 22309584, 22784256, 23029248, 23070138, 23335312, 23498496, 23560992, 23814336, 23831808, 24088064, 24168716, 24337728, 24558534, 24617472, 24682944, 24948352, 25456704, 26027848, 26252226, 26365872, 26581632, 26668928, 26867456, 26926848, 27099072, 27216384, 28066896, 28394016, 28720384, 28796768, 28998144, 29093376, 29281329, 29746112, 30002544, 30225888, 30760184, 30970368, 31414656, 31752448, 32310432, 32396364, 32450304, 32744712, 32910592, 33441408, 33464376, 33942272, 34543872, 34605207, 35002968, 35154496, 35442176, 35721504, 35747712, 36132096, 36253074, 36926208, 37024416, 37422528, 37858688, 38185056, 39041772, 39548808, 39872448, 40003392, 40301184, 40824576, 41886208, 42295253, 42591024, 43080576, 43195152, 43640064, 43659616, 43964928, 44588544, 44619168, 45568512, 46140276, 46670624, 46996992, 47121984, 47628672, 47663616, 48337432, 48675456, 49117068, 49365888, 49896704, 50913408, 52055696, 52504452, 52731744, 53163264, 53337856, 53734912, 53853696, 54198144, 54379611, 56133792, 56788032, 57440768, 57593536, 58562658, 59492224, 60005088, 60451776, 61520368, 62829312, 63504896, 64620864, 64792728, 64900608, 65489424, 65821184, 66882816, 66928752, 67884544, 69087744, 69210414, 70005936, 70308992, 71443008, 71495424, 72264192, 72506148, 73852416, 74048832, 74845056, 75717376, 76370112, 78083544, 79097616, 79744896, 80006784, 80602368, 81649152, 84590506, 85182048, 86161152, 86390304, 87280128, 87319232, 89238336, 92280552, 93341248, 94243968, 95257344, 96674864, 97350912, 98234136, 98731776, 99793408, 101826816, 104111392, 105008904, 105463488, 106326528, 106675712, 108396288, 108759222, 112267584, 113576064, 115187072, 117125316, 118984448, 120010176, 120903552, 123040736, 125658624, 126885759, 129241728, 129585456, 130978848, 133765632, 133857504, 138420828, 140011872, 140617984, 142886016, 142990848, 145012296, 148097664, 149690112, 151434752, 152740224, 156167088, 158195232, 159489792, 160013568, 161204736, 169181012, 170364096, 172322304, 172780608, 174638464, 178476672, 184561104, 186682496, 188487936, 190514688, 193349728, 194701824, 196468272, 197463552, 203653632, 208222784, 210017808, 210926976, 216792576, 217518444, 224535168, 227152128, 230374144, 234250632, 237968896, 240020352, 241807104, 246081472, 253771518, 258483456, 259170912, 261957696, 267715008, 276841656, 280023744, 281235968, 285772032, 290024592, 296195328, 299380224, 305480448, 312334176, 316390464, 318979584, 320027136, 338362024, 340728192, 345561216, 349276928, 356953344, 369122208, 373364992, 376975872, 380657277, 386699456, 392936544, 416445568, 420035616, 421853952, 435036888, 449070336, 454304256, 460748288, 468501264, 480040704, 483614208, 492162944, 507543036, 516966912, 518341824, 523915392, 535430016, 553683312, 560047488, 571544064, 580049184, 592390656, 610960896, 624668352, 632780928, 676724048, 681456384, 691122432, 698553856, 713906688, 738244416, 746729984, 761314554, 773398912, 785873088, 832891136, 840071232, 843707904, 870073776, 898140672, 937002528, 960081408, 984325888, 1015086072, 1036683648, 1047830784, 1070860032, 1107366624, 1120094976, 1160098368, 1249336704, 1265561856, 1353448096, 1362912768, 1382244864, 1476488832, 1522629108, 1546797824, 1571746176, 1665782272, 1680142464, 1740147552, 1874005056, 1968651776, 2030172144, 2073367296, 2095661568, 2141720064, 2214733248, 2240189952, 2320196736, 2498673408, 2531123712, 2706896192, 2952977664, 3045258216, 3093595648, 3143492352, 3360284928, 3480295104, 3748010112, 4060344288, 4146734592, 4429466496, 4640393472, 4997346816, 5413792384, 5905955328, 6090516432, 6286984704, 6720569856, 6960590208, 7496020224, 8120688576, 8858932992, 9280786944, 10827584768, 12181032864, 13921180416, 14992040448, 16241377152, 17717865984, 21655169536, 24362065728, 27842360832, 32482754304, 48724131456, 64965508608, 97448262912, 194896525824]

約数ペア:

[(1, 194896525824), (2, 97448262912), (3, 64965508608), (4, 48724131456), (6, 32482754304), (7, 27842360832), (8, 24362065728), (9, 21655169536), (11, 17717865984), (12, 16241377152), (13, 14992040448), (14, 13921180416), (16, 12181032864), (18, 10827584768), (21, 9280786944), (22, 8858932992), (24, 8120688576), (26, 7496020224), (28, 6960590208), (29, 6720569856), (31, 6286984704), (32, 6090516432), (33, 5905955328), (36, 5413792384), (39, 4997346816), (42, 4640393472), (44, 4429466496), (47, 4146734592), (48, 4060344288), (52, 3748010112), (56, 3480295104), (58, 3360284928), (62, 3143492352), (63, 3093595648), (64, 3045258216), (66, 2952977664), (72, 2706896192), (77, 2531123712), (78, 2498673408), (84, 2320196736), (87, 2240189952), (88, 2214733248), (91, 2141720064), (93, 2095661568), (94, 2073367296), (96, 2030172144), (99, 1968651776), (104, 1874005056), (112, 1740147552), (116, 1680142464), (117, 1665782272), (124, 1571746176), (126, 1546797824), (128, 1522629108), (132, 1476488832), (141, 1382244864), (143, 1362912768), (144, 1353448096), (154, 1265561856), (156, 1249336704), (168, 1160098368), (174, 1120094976), (176, 1107366624), (182, 1070860032), (186, 1047830784), (188, 1036683648), (192, 1015086072), (198, 984325888), (203, 960081408), (208, 937002528), (217, 898140672), (224, 870073776), (231, 843707904), (232, 840071232), (234, 832891136), (248, 785873088), (252, 773398912), (256, 761314554), (261, 746729984), (264, 738244416), (273, 713906688), (279, 698553856), (282, 691122432), (286, 681456384), (288, 676724048), (308, 632780928), (312, 624668352), (319, 610960896), (329, 592390656), (336, 580049184), (341, 571544064), (348, 560047488), (352, 553683312), (364, 535430016), (372, 523915392), (376, 518341824), (377, 516966912), (384, 507543036), (396, 492162944), (403, 483614208), (406, 480040704), (416, 468501264), (423, 460748288), (429, 454304256), (434, 449070336), (448, 435036888), (462, 421853952), (464, 420035616), (468, 416445568), (496, 392936544), (504, 386699456), (512, 380657277), (517, 376975872), (522, 373364992), (528, 369122208), (546, 356953344), (558, 349276928), (564, 345561216), (572, 340728192), (576, 338362024), (609, 320027136), (611, 318979584), (616, 316390464), (624, 312334176), (638, 305480448), (651, 299380224), (658, 296195328), (672, 290024592), (682, 285772032), (693, 281235968), (696, 280023744), (704, 276841656), (728, 267715008), (744, 261957696), (752, 259170912), (754, 258483456), (768, 253771518), (792, 246081472), (806, 241807104), (812, 240020352), (819, 237968896), (832, 234250632), (846, 230374144), (858, 227152128), (868, 224535168), (896, 217518444), (899, 216792576), (924, 210926976), (928, 210017808), (936, 208222784), (957, 203653632), (987, 197463552), (992, 196468272), (1001, 194701824), (1008, 193349728), (1023, 190514688), (1034, 188487936), (1044, 186682496), (1056, 184561104), (1092, 178476672), (1116, 174638464), (1128, 172780608), (1131, 172322304), (1144, 170364096), (1152, 169181012), (1209, 161204736), (1218, 160013568), (1222, 159489792), (1232, 158195232), (1248, 156167088), (1276, 152740224), (1287, 151434752), (1302, 149690112), (1316, 148097664), (1344, 145012296), (1363, 142990848), (1364, 142886016), (1386, 140617984), (1392, 140011872), (1408, 138420828), (1456, 133857504), (1457, 133765632), (1488, 130978848), (1504, 129585456), (1508, 129241728), (1536, 126885759), (1551, 125658624), (1584, 123040736), (1612, 120903552), (1624, 120010176), (1638, 118984448), (1664, 117125316), (1692, 115187072), (1716, 113576064), (1736, 112267584), (1792, 108759222), (1798, 108396288), (1827, 106675712), (1833, 106326528), (1848, 105463488), (1856, 105008904), (1872, 104111392), (1914, 101826816), (1953, 99793408), (1974, 98731776), (1984, 98234136), (2002, 97350912), (2016, 96674864), (2046, 95257344), (2068, 94243968), (2088, 93341248), (2112, 92280552), (2184, 89238336), (2232, 87319232), (2233, 87280128), (2256, 86390304), (2262, 86161152), (2288, 85182048), (2304, 84590506), (2387, 81649152), (2418, 80602368), (2436, 80006784), (2444, 79744896), (2464, 79097616), (2496, 78083544), (2552, 76370112), (2574, 75717376), (2604, 74845056), (2632, 74048832), (2639, 73852416), (2688, 72506148), (2697, 72264192), (2726, 71495424), (2728, 71443008), (2772, 70308992), (2784, 70005936), (2816, 69210414), (2821, 69087744), (2871, 67884544), (2912, 66928752), (2914, 66882816), (2961, 65821184), (2976, 65489424), (3003, 64900608), (3008, 64792728), (3016, 64620864), (3069, 63504896), (3102, 62829312), (3168, 61520368), (3224, 60451776), (3248, 60005088), (3276, 59492224), (3328, 58562658), (3384, 57593536), (3393, 57440768), (3432, 56788032), (3472, 56133792), (3584, 54379611), (3596, 54198144), (3619, 53853696), (3627, 53734912), (3654, 53337856), (3666, 53163264), (3696, 52731744), (3712, 52504452), (3744, 52055696), (3828, 50913408), (3906, 49896704), (3948, 49365888), (3968, 49117068), (4004, 48675456), (4032, 48337432), (4089, 47663616), (4092, 47628672), (4136, 47121984), (4147, 46996992), (4176, 46670624), (4224, 46140276), (4277, 45568512), (4368, 44619168), (4371, 44588544), (4433, 43964928), (4464, 43659616), (4466, 43640064), (4512, 43195152), (4524, 43080576), (4576, 42591024), (4608, 42295253), (4653, 41886208), (4774, 40824576), (4836, 40301184), (4872, 40003392), (4888, 39872448), (4928, 39548808), (4992, 39041772), (5104, 38185056), (5148, 37858688), (5208, 37422528), (5264, 37024416), (5278, 36926208), (5376, 36253074), (5394, 36132096), (5452, 35747712), (5456, 35721504), (5499, 35442176), (5544, 35154496), (5568, 35002968), (5632, 34605207), (5642, 34543872), (5742, 33942272), (5824, 33464376), (5828, 33441408), (5922, 32910592), (5952, 32744712), (6006, 32450304), (6016, 32396364), (6032, 32310432), (6138, 31752448), (6204, 31414656), (6293, 30970368), (6336, 30760184), (6448, 30225888), (6496, 30002544), (6552, 29746112), (6656, 29281329), (6699, 29093376), (6721, 28998144), (6768, 28796768), (6786, 28720384), (6864, 28394016), (6944, 28066896), (7161, 27216384), (7192, 27099072), (7238, 26926848), (7254, 26867456), (7308, 26668928), (7332, 26581632), (7392, 26365872), (7424, 26252226), (7488, 26027848), (7656, 25456704), (7812, 24948352), (7896, 24682944), (7917, 24617472), (7936, 24558534), (8008, 24337728), (8064, 24168716), (8091, 24088064), (8178, 23831808), (8184, 23814336), (8272, 23560992), (8294, 23498496), (8352, 23335312), (8448, 23070138), (8463, 23029248), (8554, 22784256), (8736, 22309584), (8742, 22294272), (8866, 21982464), (8928, 21829808), (8932, 21820032), (9009, 21633536), (9024, 21597576), (9048, 21540288), (9152, 21295512), (9306, 20943104), (9541, 20427264), (9548, 20412288), (9672, 20150592), (9744, 20001696), (9776, 19936224), (9856, 19774404), (9889, 19708416), (9984, 19520886), (10199, 19109376), (10208, 19092528), (10296, 18929344), (10416, 18711264), (10528, 18512208), (10556, 18463104), (10752, 18126537), (10788, 18066048), (10857, 17951232), (10904, 17873856), (10912, 17860752), (10998, 17721088), (11088, 17577248), (11136, 17501484), (11284, 17271936), (11484, 16971136), (11648, 16732188), (11656, 16720704), (11687, 16676352), (11844, 16455296), (11904, 16372356), (12012, 16225152), (12032, 16198182), (12064, 16155216), (12267, 15887872), (12276, 15876224), (12408, 15707328), (12441, 15665664), (12586, 15485184), (12672, 15380092), (12831, 15189504), (12896, 15112944), (12992, 15001272), (13104, 14873056), (13113, 14862848), (13299, 14654976), (13398, 14546688), (13442, 14499072), (13536, 14398384), (13572, 14360192), (13728, 14197008), (13888, 14033448), (14322, 13608192), (14384, 13549536), (14476, 13463424), (14508, 13433728), (14616, 13334464), (14664, 13290816), (14784, 13182936), (14848, 13126113), (14976, 13013924), (14993, 12999168), (15312, 12728352), (15624, 12474176), (15792, 12341472), (15834, 12308736), (15872, 12279267), (16016, 12168864), (16027, 12160512), (16128, 12084358), (16182, 12044032), (16356, 11915904), (16368, 11907168), (16544, 11780496), (16588, 11749248), (16704, 11667656), (16896, 11535069), (16926, 11514624), (17108, 11392128), (17472, 11154792), (17484, 11147136), (17719, 10999296), (17732, 10991232), (17856, 10914904), (17864, 10910016), (18018, 10816768), (18048, 10798788), (18096, 10770144), (18304, 10647756), (18612, 10471552), (18879, 10323456), (18941, 10289664), (19082, 10213632), (19096, 10206144), (19344, 10075296), (19488, 10000848), (19552, 9968112), (19712, 9887202), (19778, 9854208), (19968, 9760443), (20097, 9697792), (20163, 9666048), (20398, 9554688), (20416, 9546264), (20592, 9464672), (20832, 9355632), (21056, 9256104), (21112, 9231552), (21483, 9072128), (21576, 9033024), (21714, 8975616), (21808, 8936928), (21824, 8930376), (21996, 8860544), (22176, 8788624), (22272, 8750742), (22568, 8635968), (22968, 8485568), (23296, 8366094), (23312, 8360352), (23374, 8338176), (23688, 8227648), (23751, 8205824), (23808, 8186178), (24024, 8112576), (24064, 8099091), (24128, 8077608), (24534, 7943936), (24552, 7938112), (24816, 7853664), (24882, 7832832), (25172, 7742592), (25344, 7690046), (25389, 7676416), (25662, 7594752), (25792, 7556472), (25984, 7500636), (26208, 7436528), (26226, 7431424), (26598, 7327488), (26796, 7273344), (26884, 7249536), (27072, 7199192), (27144, 7180096), (27456, 7098504), (27776, 7016724), (28623, 6809088), (28644, 6804096), (28768, 6774768), (28952, 6731712), (29016, 6716864), (29029, 6713856), (29232, 6667232), (29328, 6645408), (29568, 6591468), (29667, 6569472), (29952, 6506962), (29986, 6499584), (30597, 6369792), (30624, 6364176), (31031, 6280704), (31248, 6237088), (31584, 6170736), (31668, 6154368), (32032, 6084432), (32054, 6080256), (32256, 6042179), (32364, 6022016), (32571, 5983744), (32712, 5957952), (32736, 5953584), (33088, 5890248), (33176, 5874624), (33408, 5833828), (33852, 5757312), (34216, 5696064), (34944, 5577396), (34968, 5573568), (35061, 5558784), (35438, 5499648), (35464, 5495616), (35712, 5457452), (35728, 5455008), (36036, 5408384), (36096, 5399394), (36192, 5385072), (36608, 5323878), (37224, 5235776), (37323, 5221888), (37758, 5161728), (37882, 5144832), (38164, 5106816), (38192, 5103072), (38493, 5063168), (38688, 5037648), (38976, 5000424), (39104, 4984056), (39424, 4943601), (39556, 4927104), (39897, 4884992), (40194, 4848896), (40326, 4833024), (40796, 4777344), (40832, 4773132), (41184, 4732336), (41664, 4677816), (42112, 4628052), (42224, 4615776), (42253, 4612608), (42966, 4536064), (43152, 4516512), (43428, 4487808), (43616, 4468464), (43648, 4465188), (43992, 4430272), (44352, 4394312), (44544, 4375371), (44979, 4333056), (45136, 4317984), (45936, 4242784), (46592, 4183047), (46624, 4180176), (46748, 4169088), (47047, 4142592), (47376, 4113824), (47502, 4102912), (47616, 4093089), (48048, 4056288), (48081, 4053504), (48256, 4038804), (49068, 3971968), (49104, 3969056), (49632, 3926832), (49764, 3916416), (50344, 3871296), (50688, 3845023), (50778, 3838208), (51324, 3797376), (51584, 3778236), (51968, 3750318), (52416, 3718264), (52452, 3715712), (53157, 3666432), (53196, 3663744), (53592, 3636672), (53768, 3624768), (54144, 3599596), (54288, 3590048), (54912, 3549252), (55552, 3508362), (56637, 3441152), (56823, 3429888), (57246, 3404544), (57288, 3402048), (57536, 3387384), (57904, 3365856), (58032, 3358432), (58058, 3356928), (58464, 3333616), (58656, 3322704), (59136, 3295734), (59334, 3284736), (59904, 3253481), (59972, 3249792), (60489, 3222016), (61194, 3184896), (61248, 3182088), (62062, 3140352), (62496, 3118544), (63168, 3085368), (63336, 3077184), (64064, 3042216), (64108, 3040128), (64728, 3011008), (65142, 2991872), (65424, 2978976), (65472, 2976792), (66176, 2945124), (66352, 2937312), (66816, 2916914), (67704, 2878656), (68432, 2848032), (69223, 2815488), (69888, 2788698), (69936, 2786784), (70122, 2779392), (70876, 2749824), (70928, 2747808), (71424, 2728726), (71456, 2727504), (72072, 2704192), (72192, 2699697), (72384, 2692536), (73216, 2661939), (74448, 2617888), (74646, 2610944), (75516, 2580864), (75764, 2572416), (76328, 2553408), (76384, 2551536), (76986, 2531584), (77376, 2518824), (77952, 2500212), (78208, 2492028), (79112, 2463552), (79794, 2442496), (80388, 2424448), (80652, 2416512), (81592, 2388672), (81664, 2386566), (81809, 2382336), (82368, 2366168), (83328, 2338908), (84224, 2314026), (84448, 2307888), (84506, 2306304), (85869, 2269696), (85932, 2268032), (86304, 2258256), (86856, 2243904), (87087, 2237952), (87232, 2234232), (87296, 2232594), (87984, 2215136), (88704, 2197156), (89001, 2189824), (89958, 2166528), (90272, 2158992), (91791, 2123264), (91872, 2121392), (93093, 2093568), (93248, 2090088), (93496, 2084544), (94094, 2071296), (94752, 2056912), (95004, 2051456), (96096, 2028144), (96162, 2026752), (96512, 2019402), (98136, 1985984), (98208, 1984528), (99264, 1963416), (99528, 1958208), (100688, 1935648), (101556, 1919104), (102648, 1898688), (103168, 1889118), (103936, 1875159), (104832, 1859132), (104904, 1857856), (104951, 1857024), (105183, 1852928), (106314, 1833216), (106392, 1831872), (107184, 1818336), (107536, 1812384), (108288, 1799798), (108576, 1795024), (109824, 1774626), (111104, 1754181), (112189, 1737216), (113274, 1720576), (113646, 1714944), (114492, 1702272), (114576, 1701024), (115072, 1693692), (115808, 1682928), (116064, 1679216), (116116, 1678464), (116928, 1666808), (117312, 1661352), (118272, 1647867), (118668, 1642368), (119944, 1624896), (120978, 1611008), (122388, 1592448), (122496, 1591044), (124033, 1571328), (124124, 1570176), (124992, 1559272), (126336, 1542684), (126672, 1538592), (126759, 1537536), (128128, 1521108), (128216, 1520064), (128557, 1516032), (129456, 1505504), (130284, 1495936), (130848, 1489488), (130944, 1488396), (132352, 1472562), (132587, 1469952), (132704, 1468656), (133632, 1458457), (134937, 1444352), (135408, 1439328), (136864, 1424016), (138446, 1407744), (139776, 1394349), (139872, 1393392), (140244, 1389696), (141141, 1380864), (141752, 1374912), (141856, 1373904), (142848, 1364363), (142912, 1363752), (144144, 1352096), (144243, 1351168), (144768, 1346268), (148896, 1308944), (149292, 1305472), (151032, 1290432), (151528, 1286208), (152656, 1276704), (152768, 1275768), (153972, 1265792), (154752, 1259412), (155904, 1250106), (156416, 1246014), (158224, 1231776), (159471, 1222144), (159588, 1221248), (160776, 1212224), (161304, 1208256), (163184, 1194336), (163328, 1193283), (163618, 1191168), (164736, 1183084), (166656, 1169454), (168448, 1157013), (168896, 1153944), (169012, 1153152), (170469, 1143296), (171738, 1134848), (171864, 1134016), (172608, 1129128), (173712, 1121952), (174174, 1118976), (174464, 1117116), (174592, 1116297), (175968, 1107568), (177408, 1098578), (178002, 1094912), (179916, 1083264), (180544, 1079496), (183582, 1061632), (183744, 1060696), (186186, 1046784), (186496, 1045044), (186992, 1042272), (188188, 1035648), (189504, 1028456), (190008, 1025728), (192192, 1014072), (192324, 1013376), (193024, 1009701), (194909, 999936), (196272, 992992), (196416, 992264), (198528, 981708), (199056, 979104), (201376, 967824), (203112, 959552), (205296, 949344), (206336, 944559), (207669, 938496), (208351, 935424), (209664, 929566), (209808, 928928), (209902, 928512), (210366, 926464), (212628, 916608), (212784, 915936), (214368, 909168), (215072, 906192), (216576, 899899), (217152, 897512), (219648, 887313), (224378, 868608), (226548, 860288), (227292, 857472), (228984, 851136), (229152, 850512), (230144, 846846), (231616, 841464), (232128, 839608), (232232, 839232), (233856, 833404), (234624, 830676), (237336, 821184), (239888, 812448), (241956, 805504), (244776, 796224), (244992, 795522), (245427, 794112), (248066, 785664), (248248, 785088), (249984, 779636), (252672, 771342), (253344, 769296), (253518, 768768), (256256, 760554), (256432, 760032), (257114, 758016), (258912, 752752), (260568, 747968), (261261, 745984), (261696, 744744), (261888, 744198), (264704, 736281), (265174, 734976), (265408, 734328), (269874, 722176), (270816, 719664), (273728, 712008), (276892, 703872), (279279, 697856), (279744, 696696), (280488, 694848), (282282, 690432), (283504, 687456), (283712, 686952), (285824, 681876), (288288, 676048), (288486, 675584), (289536, 673134), (295771, 658944), (297792, 654472), (298584, 652736), (302064, 645216), (303056, 643104), (305312, 638352), (305536, 637884), (307944, 632896), (309504, 629706), (311808, 625053), (312832, 623007), (314853, 619008), (316448, 615888), (318942, 611072), (319176, 610624), (321552, 606112), (322608, 604128), (326368, 597168), (327236, 595584), (329472, 591542), (333312, 584727), (336567, 579072), (337792, 576972), (338024, 576576), (340938, 571648), (343476, 567424), (343728, 567008), (345216, 564564), (347424, 560976), (348348, 559488), (348928, 558558), (351936, 553784), (354816, 549289), (356004, 547456), (359832, 541632), (361088, 539748), (367164, 530816), (367488, 530348), (372099, 523776), (372372, 523392), (372992, 522522), (373984, 521136), (376376, 517824), (379008, 514228), (380016, 512864), (380277, 512512), (384384, 507036), (384648, 506688), (385671, 505344), (389818, 499968), (392544, 496496), (392832, 496132), (397056, 490854), (397761, 489984), (398112, 489552), (402752, 483912), (406224, 479776), (410592, 474672), (415338, 469248), (416702, 467712), (419328, 464783), (419616, 464464), (419804, 464256), (420732, 463232), (423423, 460288), (425256, 458304), (425568, 457968), (428736, 454584), (430144, 453096), (434304, 448756)]