555841173888

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:229

約数の個数: 2048

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

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

約数列:

[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, 71, 72, 73, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 142, 143, 144, 146, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 213, 216, 217, 219, 224, 231, 234, 248, 252, 264, 273, 279, 284, 286, 288, 292, 297, 308, 312, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 426, 429, 432, 434, 438, 448, 462, 468, 496, 497, 504, 511, 528, 546, 558, 568, 572, 576, 584, 594, 616, 624, 639, 651, 657, 672, 682, 693, 702, 704, 728, 744, 756, 781, 792, 803, 806, 819, 832, 837, 852, 858, 864, 868, 876, 896, 923, 924, 936, 949, 992, 994, 1001, 1008, 1022, 1023, 1056, 1092, 1116, 1136, 1144, 1152, 1168, 1188, 1209, 1232, 1248, 1278, 1287, 1302, 1314, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1491, 1512, 1533, 1562, 1584, 1606, 1612, 1638, 1664, 1674, 1704, 1716, 1728, 1736, 1752, 1846, 1848, 1872, 1898, 1917, 1953, 1971, 1984, 1988, 2002, 2016, 2044, 2046, 2079, 2112, 2184, 2201, 2232, 2263, 2272, 2288, 2336, 2343, 2376, 2387, 2409, 2418, 2457, 2464, 2496, 2556, 2574, 2604, 2628, 2688, 2728, 2769, 2772, 2808, 2821, 2847, 2912, 2976, 2982, 3003, 3024, 3066, 3069, 3124, 3168, 3212, 3224, 3276, 3348, 3408, 3432, 3456, 3472, 3504, 3627, 3692, 3696, 3744, 3796, 3834, 3861, 3906, 3942, 3968, 3976, 4004, 4032, 4088, 4092, 4158, 4224, 4368, 4402, 4433, 4464, 4473, 4526, 4544, 4576, 4599, 4672, 4686, 4752, 4774, 4818, 4836, 4914, 4928, 4992, 5112, 5148, 5183, 5208, 5256, 5456, 5467, 5538, 5544, 5616, 5621, 5642, 5694, 5824, 5859, 5952, 5964, 6006, 6048, 6132, 6138, 6248, 6336, 6424, 6448, 6461, 6552, 6603, 6643, 6696, 6789, 6816, 6864, 6944, 7008, 7029, 7161, 7227, 7254, 7384, 7392, 7488, 7592, 7668, 7722, 7812, 7884, 7952, 8008, 8064, 8176, 8184, 8307, 8316, 8463, 8541, 8736, 8804, 8866, 8928, 8946, 9009, 9052, 9088, 9152, 9198, 9207, 9344, 9372, 9504, 9548, 9636, 9672, 9828, 9856, 10153, 10224, 10296, 10366, 10416, 10439, 10512, 10881, 10912, 10934, 11076, 11088, 11232, 11242, 11284, 11388, 11648, 11718, 11904, 11928, 12012, 12096, 12264, 12276, 12496, 12672, 12848, 12896, 12922, 13104, 13206, 13286, 13299, 13392, 13419, 13578, 13632, 13728, 13797, 13888, 14016, 14058, 14322, 14454, 14508, 14768, 14784, 14976, 15184, 15336, 15407, 15444, 15549, 15624, 15768, 15841, 15904, 16016, 16352, 16368, 16401, 16614, 16632, 16863, 16926, 17082, 17472, 17608, 17732, 17856, 17892, 18018, 18104, 18304, 18396, 18414, 18744, 19008, 19096, 19272, 19344, 19383, 19656, 19809, 19929, 20306, 20367, 20448, 20592, 20732, 20832, 20878, 21024, 21087, 21483, 21681, 21762, 21824, 21868, 22152, 22176, 22464, 22484, 22568, 22776, 23436, 23856, 24024, 24192, 24211, 24528, 24552, 24893, 24921, 24992, 25389, 25623, 25696, 25792, 25844, 26208, 26412, 26572, 26598, 26784, 26838, 27027, 27156, 27264, 27456, 27594, 27776, 28032, 28116, 28613, 28644, 28908, 29016, 29419, 29536, 29568, 30368, 30459, 30672, 30814, 30888, 31031, 31098, 31248, 31317, 31536, 31682, 31808, 32032, 32704, 32736, 32802, 33228, 33264, 33726, 33852, 34164, 34944, 35216, 35464, 35712, 35784, 36036, 36208, 36281, 36792, 36828, 37488, 38016, 38192, 38544, 38688, 38766, 39312, 39618, 39858, 39897, 40612, 40734, 40896, 41184, 41464, 41664, 41756, 42048, 42174, 42966, 43362, 43524, 43648, 43736, 44304, 44352, 44928, 44968, 45136, 45552, 46221, 46647, 46872, 47523, 47712, 48048, 48422, 49056, 49104, 49203, 49786, 49842, 49984, 50589, 50778, 51246, 51392, 51584, 51688, 52416, 52824, 53144, 53196, 53568, 53676, 54054, 54312, 54912, 55188, 56232, 57013, 57226, 57288, 57816, 58032, 58149, 58838, 59072, 59427, 59787, 60736, 60918, 61101, 61344, 61628, 61776, 62062, 62196, 62496, 62634, 63072, 63364, 63616, 64064, 64449, 65408, 65472, 65604, 66456, 66528, 67379, 67452, 67704, 68328, 70432, 70928, 71071, 71568, 72072, 72416, 72562, 72633, 73073, 73584, 73656, 74679, 74976, 76167, 76384, 77088, 77376, 77532, 78624, 79236, 79716, 79794, 81224, 81468, 81792, 82368, 82928, 83328, 83512, 84096, 84348, 85839, 85932, 86724, 87048, 87472, 88257, 88608, 88704, 89936, 90272, 91104, 91377, 92442, 93093, 93294, 93744, 93951, 95046, 95424, 96096, 96844, 98112, 98208, 98406, 99572, 99684, 99968, 101178, 101556, 102492, 102784, 103376, 104832, 105648, 106288, 106392, 107136, 107352, 108108, 108624, 108843, 110376, 112464, 114026, 114452, 114576, 115632, 116064, 116298, 117676, 118144, 118854, 119574, 119691, 121472, 121836, 122202, 122688, 123256, 123552, 124124, 124392, 124992, 125268, 126144, 126728, 128128, 128898, 130944, 131208, 132912, 133056, 134758, 134904, 135408, 136656, 138663, 139941, 140864, 141856, 142142, 142569, 143136, 144144, 144832, 145124, 145266, 146146, 147168, 147312, 147609, 149358, 149952, 151767, 152334, 152768, 154176, 154752, 155064, 157248, 158472, 159432, 159588, 160673, 162448, 162936, 164736, 165856, 167024, 168696, 169477, 171039, 171678, 171864, 173448, 174096, 174251, 174447, 174944, 176514, 177216, 179361, 179872, 180544, 182208, 182754, 184884, 186186, 186588, 187488, 187902, 190092, 190848, 192192, 193688, 196224, 196416, 196812, 199144, 199368, 200291, 202137, 202356, 203112, 204984, 205933, 206752, 211296, 212576, 212784, 213213, 214704, 216216, 217248, 217686, 217899, 219219, 220752, 224037, 224928, 228052, 228904, 229152, 231264, 232128, 232596, 235352, 237708, 239148, 239382, 243672, 244404, 245376, 246512, 247104, 248248, 248784, 249984, 250536, 252288, 253456, 257517, 257796, 262416, 264771, 265824, 266112, 269516, 269808, 270816, 273312, 274131, 277326, 279279, 279882, 281728, 281853, 283712, 284284, 285138, 286272, 288288, 289664, 290248, 290532, 292292, 294336, 294624, 295218, 298716, 299904, 303534, 304668, 305536, 308352, 310128, 314496, 314743, 316944, 318864, 319176, 321346, 323609, 324896, 325872, 326529, 331712, 334048, 337392, 338954, 342078, 343356, 343728, 346896, 348192, 348502, 348894, 349888, 353028, 354432, 358722, 359744, 361088, 364416, 365508, 369768, 372372, 373176, 374976, 375804, 380184, 384384, 387376, 392832, 393624, 398288, 398736, 399091, 400582, 404274, 404712, 406224, 409968, 411866, 413504, 415989, 422592, 425152, 425568, 426426, 427707, 429408, 432432, 434496, 435372, 435798, 438438, 441504, 448074, 449856, 456104, 457808, 458304, 462528, 464256, 465192, 470704, 471653, 475416, 478296, 478764, 482019, 487344, 488808, 493024, 494208, 496496, 497568, 501072, 506912, 508431, 513117, 515034, 515592, 522753, 524832, 529542, 531648, 539032, 539616, 541632, 546624, 548262, 554652, 558558, 559764, 563706, 567424, 568568, 570276, 572544, 576576, 580496, 581064, 584584, 588672, 589248, 590436, 597432, 600873, 606411, 607068, 609336, 617799, 620256, 629486, 633888, 637728, 638352, 639639, 642692, 647218, 649792, 651744, 653058, 653697, 657657, 663424, 668096, 672111, 674784, 677908, 684156, 686712, 687456, 693792, 696384, 697004, 697788, 699776, 706056, 717444, 719488, 731016, 739536, 741169, 744744, 746352, 749952, 751608, 760368, 772551, 774752, 787248, 794313, 796576, 797472, 798182, 801164, 808548, 809424, 812448, 819936, 823732, 827008, 831978, 837837, 845184, 850304, 851136, 852852, 855414, 858816, 864864, 868992, 870744, 871596, 876876, 883008, 896148, 899712, 912208, 915616, 916608, 925056, 930384, 941408, 943306, 944229, 950832, 956592, 957528, 964038, 970827, 974688, 977616, 979587, 986048, 992992, 995136, 1002144, 1013824, 1016862, 1026234, 1030068, 1031184, 1045506, 1049664, 1059084, 1063296, 1078064, 1079232, 1083264, 1093248, 1096524, 1109304, 1117116, 1119528, 1124711, 1127412, 1137136, 1140552, 1153152, 1160992, 1162128, 1169168, 1178496, 1180872, 1194864, 1197273, 1201746, 1212822, 1214136, 1218672, 1235598, 1240512, 1258972, 1267776, 1275456, 1276704, 1279278, 1285384, 1294436, 1299584, 1303488, 1306116, 1307394, 1315314, 1336192, 1344222, 1349568, 1355816, 1368312, 1373424, 1374912, 1387584, 1392768, 1394008, 1395576, 1412112, 1414959, 1434888, 1446057, 1462032, 1479072, 1482338, 1489488, 1492704, 1503216, 1520736, 1525293, 1539351, 1545102, 1549504, 1568259, 1574496, 1588626, 1593152, 1594944, 1596364, 1602328, 1617096, 1618848, 1624896, 1639872, 1647464, 1663956, 1675674, 1702272, 1705704, 1710828, 1717632, 1729728, 1741488, 1743192, 1753752, 1766016, 1767403, 1792296, 1802619, 1819233, 1824416, 1831232, 1853397, 1860768, 1882816, 1886612, 1888458, 1901664, 1913184, 1915056, 1918917, 1928076, 1941654, 1949376, 1955232, 1959174, 1972096, 1972971, 1985984, 1990272, 2004288, 2027648, 2033724, 2052468, 2060136, 2062368, 2088749, 2091012, 2099328, 2118168, 2156128, 2158464, 2193048, 2203201, 2218608, 2223507, 2234232, 2239056, 2249422, 2254824, 2265263, 2274272, 2281104, 2321984, 2324256, 2338336, 2361744, 2389728, 2394546, 2403492, 2425644, 2428272, 2437344, 2471196, 2481024, 2517944, 2535552, 2550912, 2553408, 2558556, 2570768, 2588872, 2606976, 2612232, 2614788, 2630628, 2688444, 2699136, 2711632, 2736624, 2746848, 2749824, 2775168, 2788016, 2791152, 2824224, 2829918, 2832687, 2869776, 2892114, 2912481, 2924064, 2958144, 2964676, 2978976, 2985408, 3006432, 3041472, 3050586, 3078702, 3090204, 3099008, 3136518, 3148992, 3177252, 3186304, 3189888, 3192728, 3204656, 3234192, 3237696, 3249792, 3279744, 3294928, 3327912, 3351348, 3374133, 3411408, 3421656, 3459456, 3482976, 3486384, 3507504, 3534806, 3584592, 3591819, 3605238, 3638466, 3648832, 3662464, 3706794, 3721536, 3765632, 3773224, 3776916, 3803328, 3826368, 3830112, 3837834, 3856152, 3883308, 3898752, 3910464, 3918348, 3945942, 3971968, 4008576, 4067448, 4104936, 4120272, 4124736, 4177498, 4182024, 4236336, 4244877, 4312256, 4338171, 4386096, 4406402, 4437216, 4447014, 4468464, 4478112, 4498844, 4509648, 4530526, 4548544, 4562208, 4575879, 4643968, 4648512, 4676672, 4704777, 4723488, 4779456, 4789092, 4806984, 4851288, 4856544, 4874688, 4942392, 5035888, 5106816, 5117112, 5141536, 5177744, 5188183, 5224464, 5229576, 5261256, 5302209, 5376888, 5407857, 5423264, 5473248, 5493696, 5560191, 5576032, 5582304, 5648448, 5659836, 5665374, 5739552, 5784228, 5824962, 5848128, 5916288, 5929352, 5957952, 5970816, 6012864, 6082944, 6101172, 6157404, 6180408, 6266247, 6273036, 6297984, 6354504, 6385456, 6409312, 6468384, 6475392, 6589856, 6609603, 6655824, 6670521, 6702696, 6748266, 6795789, 6822816, 6843312, 6965952, 6972768, 7015008, 7069612, 7169184, 7183638, 7210476, 7276932, 7297664, 7413588, 7443072, 7546448, 7553832, 7606656, 7652736, 7660224, 7675668, 7712304, 7766616, 7820928, 7836696, 7891884, 8134896, 8209872, 8240544, 8249472, 8354996, 8364048, 8472672, 8489754, 8498061, 8624512, 8676342, 8737443, 8772192, 8812804, 8874432, 8894028, 8936928, 8956224, 8997688, 9019296, 9061052, 9097088, 9124416, 9151758, 9297024, 9353344, 9409554, 9446976, 9558912, 9578184, 9613968, 9702576, 9713088, 9749376, 9884784, 10071776, 10122399, 10234224, 10283072, 10355488, 10376366, 10448928, 10459152, 10522512, 10604418, 10753776, 10775457, 10815714, 10846528, 10946496, 10987392, 11120382, 11152064, 11164608, 11296896, 11319672, 11330748, 11479104, 11568456, 11649924, 11696256, 11858704, 11915904, 12025728, 12202344, 12314808, 12360816, 12371821, 12532494, 12546072, 12709008, 12734631, 12770912, 12818624, 12936768, 13179712, 13219206, 13311648, 13341042, 13405392, 13496532, 13591578, 13645632, 13686624, 13931904, 13945536, 14030016, 14139224, 14338368, 14367276, 14420952, 14553864, 14621243, 14827176, 15092896, 15107664, 15320448, 15351336, 15424608, 15533232, 15564549, 15673392, 15783768, 15906627, 16269792, 16419744, 16481088, 16709992, 16728096, 16945344, 16979508, 16996122, 17352684, 17474886, 17544384, 17625608, 17748864, 17788056, 17873856, 17912448, 17995376, 18038592, 18122104, 18248832, 18303516, 18798741, 18819108, 18893952, 19156368, 19227936, 19405152, 19426176, 19769568, 19828809, 20011563, 20143552, 20244798, 20387367, 20468448, 20566144, 20710976, 20752732, 20897856, 20918304, 21045024, 21208836, 21507552, 21550914, 21631428, 21693056, 21892992, 22240764, 22304128, 22329216, 22639344, 22661496, 22958208, 22976239, 23136912, 23299848, 23717408, 24404688, 24629616, 24721632, 24743642, 25064988, 25092144, 25418016, 25469262, 25541824, 25637248, 25873536, 26359424, 26438412, 26623296, 26682084, 26810784, 26993064, 27183156, 27291264, 27373248, 27891072, 28060032, 28278448, 28676736, 28734552, 28841904, 29107728, 29242486, 29654352, 30185792, 30215328, 30367197, 30702672, 30849216, 31066464, 31129098, 31346784, 31567536, 31813254, 32539584, 32839488, 32962176, 33419984, 33456192, 33890688, 33959016, 33992244, 34705368, 34949772, 35088768, 35251216, 35576112, 35747712, 35990752, 36077184, 36244208, 36607032, 37115463, 37597482, 37638216, 38312736, 38455872, 38810304, 39539136, 39657618, 40023126, 40287104, 40489596, 40774734, 40936896, 41421952, 41505464, 41795712, 41836608, 42090048, 42417672, 43015104, 43101828, 43262856, 43863729, 44481528, 45278688, 45322992, 45952478, 46273824, 46599696, 46693647, 47434816, 47719881, 48809376, 49259232, 49443264, 49487284, 50129976, 50184288, 50836032, 50938524, 51083648, 52876824, 53246592, 53364168, 53621568, 53986128, 54366312, 54746496, 56396223, 56556896, 57469104, 57683808, 58215456, 58484972, 59308704, 59486427, 60371584, 60430656, 60734394, 61162101, 61405344, 61698432, 62132928, 62258196, 62693568, 63135072, 63626508, 65079168, 65678976, 66839968, 66912384, 67918032, 67984488, 68928717, 69410736, 69899544, 70502432, 71152224, 71981504, 72488416, 73214064, 74230926, 75194964, 75276432, 76625472, 76911744, 77620608, 79078272, 79315236, 80046252, 80979192, 81549468, 81873792, 83010928, 83673216, 84180096, 84835344, 86030208, 86203656, 86525712, 87727458, 88963056, 90557376, 90645984, 91904956, 92547648, 93199392, 93387294, 94869632, 95439762, 97618752, 98518464, 98886528, 98974568, 100259952, 100368576, 101672064, 101877048, 105753648, 106728336, 107243136, 107972256, 108732624, 111346389, 112792446, 113113792, 114938208, 115367616, 116430912, 116969944, 118617408, 118972854, 120861312, 121468788, 122324202, 122810688, 124265856, 124516392, 125387136, 126270144, 127253016, 131591187, 133679936, 135836064, 135968976, 137857434, 138821472, 139799088, 140080941, 141004864, 142304448, 143963008, 144976832, 146428128, 148461852, 150389928, 150552864, 153250944, 158630472, 160092504, 160833673, 161958384, 163098936, 166021856, 169670688, 172407312, 173051424, 175454916, 177926112, 181114752, 181291968, 183809912, 185095296, 186398784, 186774588, 190879524, 195237504, 197036928, 197949136, 200519904, 200737152, 203754096, 206786151, 211507296, 213456672, 215944512, 217465248, 222692778, 225584892, 226227584, 229876416, 230735232, 232861824, 233939888, 237234816, 237945708, 242937576, 244648404, 245621376, 249032784, 252540288, 254506032, 263182374, 267359872, 271672128, 271937952, 275714868, 277642944, 279598176, 280161882, 282009728, 284608896, 289953664, 292856256, 296923704, 300779856, 301105728, 317260944, 320185008, 321667346, 323916768, 326197872, 332043712, 334039167, 339341376, 344814624, 346102848, 350909832, 355852224, 362583936, 367619824, 372797568, 373549176, 381759048, 394773561, 395898272, 401039808, 407508192, 413572302, 423014592, 426913344, 431889024, 434930496, 445385556, 451169784, 459752832, 467879776, 475891416, 482501019, 485875152, 489296808, 498065568, 509012064, 526364748, 543344256, 543875904, 551429736, 555285888, 559196352, 560323764, 585712512, 593847408, 601559712, 602211456, 620358453, 634521888, 640370016, 643334692, 647833536, 652395744, 664087424, 668078334, 678682752, 689629248, 692205696, 701819664, 711704448, 735239648, 747098352, 763518096, 789547122, 791796544, 802079616, 815016384, 827144604, 846029184, 853826688, 869860992, 890771112, 902339568, 935759552, 951782832, 965002038, 971750304, 978593616, 996131136, 1018024128, 1052729496, 1087751808, 1102859472, 1118392704, 1120647528, 1187694816, 1203119424, 1240716906, 1269043776, 1280740032, 1286669384, 1295667072, 1304791488, 1336156668, 1379258496, 1403639328, 1447503057, 1470479296, 1494196704, 1527036192, 1579094244, 1583593088, 1630032768, 1654289208, 1781542224, 1804679136, 1871519104, 1903565664, 1930004076, 1943500608, 1957187232, 1992262272, 2036048256, 2105458992, 2205718944, 2241295056, 2375389632, 2406238848, 2481433812, 2538087552, 2561480064, 2573338768, 2609582976, 2672313336, 2807278656, 2895006114, 2940958592, 2988393408, 3054072384, 3158188488, 3308578416, 3563084448, 3609358272, 3807131328, 3860008152, 3887001216, 3914374464, 4210917984, 4342509171, 4411437888, 4482590112, 4750779264, 4962867624, 5146677536, 5344626672, 5614557312, 5790012228, 5976786816, 6108144768, 6316376976, 6617156832, 7126168896, 7218716544, 7614262656, 7720016304, 7828748928, 8421835968, 8685018342, 8822875776, 8965180224, 9925735248, 10293355072, 10689253344, 11580024456, 12632753952, 13234313664, 14252337792, 15440032608, 16843671936, 17370036684, 17930360448, 19851470496, 20586710144, 21378506688, 23160048912, 25265507904, 26468627328, 30880065216, 34740073368, 39702940992, 42757013376, 46320097824, 50531015808, 61760130432, 69480146736, 79405881984, 92640195648, 138960293472, 185280391296, 277920586944, 555841173888]

約数ペア:

[(1, 555841173888), (2, 277920586944), (3, 185280391296), (4, 138960293472), (6, 92640195648), (7, 79405881984), (8, 69480146736), (9, 61760130432), (11, 50531015808), (12, 46320097824), (13, 42757013376), (14, 39702940992), (16, 34740073368), (18, 30880065216), (21, 26468627328), (22, 25265507904), (24, 23160048912), (26, 21378506688), (27, 20586710144), (28, 19851470496), (31, 17930360448), (32, 17370036684), (33, 16843671936), (36, 15440032608), (39, 14252337792), (42, 13234313664), (44, 12632753952), (48, 11580024456), (52, 10689253344), (54, 10293355072), (56, 9925735248), (62, 8965180224), (63, 8822875776), (64, 8685018342), (66, 8421835968), (71, 7828748928), (72, 7720016304), (73, 7614262656), (77, 7218716544), (78, 7126168896), (84, 6617156832), (88, 6316376976), (91, 6108144768), (93, 5976786816), (96, 5790012228), (99, 5614557312), (104, 5344626672), (108, 5146677536), (112, 4962867624), (117, 4750779264), (124, 4482590112), (126, 4411437888), (128, 4342509171), (132, 4210917984), (142, 3914374464), (143, 3887001216), (144, 3860008152), (146, 3807131328), (154, 3609358272), (156, 3563084448), (168, 3308578416), (176, 3158188488), (182, 3054072384), (186, 2988393408), (189, 2940958592), (192, 2895006114), (198, 2807278656), (208, 2672313336), (213, 2609582976), (216, 2573338768), (217, 2561480064), (219, 2538087552), (224, 2481433812), (231, 2406238848), (234, 2375389632), (248, 2241295056), (252, 2205718944), (264, 2105458992), (273, 2036048256), (279, 1992262272), (284, 1957187232), (286, 1943500608), (288, 1930004076), (292, 1903565664), (297, 1871519104), (308, 1804679136), (312, 1781542224), (336, 1654289208), (341, 1630032768), (351, 1583593088), (352, 1579094244), (364, 1527036192), (372, 1494196704), (378, 1470479296), (384, 1447503057), (396, 1403639328), (403, 1379258496), (416, 1336156668), (426, 1304791488), (429, 1295667072), (432, 1286669384), (434, 1280740032), (438, 1269043776), (448, 1240716906), (462, 1203119424), (468, 1187694816), (496, 1120647528), (497, 1118392704), (504, 1102859472), (511, 1087751808), (528, 1052729496), (546, 1018024128), (558, 996131136), (568, 978593616), (572, 971750304), (576, 965002038), (584, 951782832), (594, 935759552), (616, 902339568), (624, 890771112), (639, 869860992), (651, 853826688), (657, 846029184), (672, 827144604), (682, 815016384), (693, 802079616), (702, 791796544), (704, 789547122), (728, 763518096), (744, 747098352), (756, 735239648), (781, 711704448), (792, 701819664), (803, 692205696), (806, 689629248), (819, 678682752), (832, 668078334), (837, 664087424), (852, 652395744), (858, 647833536), (864, 643334692), (868, 640370016), (876, 634521888), (896, 620358453), (923, 602211456), (924, 601559712), (936, 593847408), (949, 585712512), (992, 560323764), (994, 559196352), (1001, 555285888), (1008, 551429736), (1022, 543875904), (1023, 543344256), (1056, 526364748), (1092, 509012064), (1116, 498065568), (1136, 489296808), (1144, 485875152), (1152, 482501019), (1168, 475891416), (1188, 467879776), (1209, 459752832), (1232, 451169784), (1248, 445385556), (1278, 434930496), (1287, 431889024), (1302, 426913344), (1314, 423014592), (1344, 413572302), (1364, 407508192), (1386, 401039808), (1404, 395898272), (1408, 394773561), (1456, 381759048), (1488, 373549176), (1491, 372797568), (1512, 367619824), (1533, 362583936), (1562, 355852224), (1584, 350909832), (1606, 346102848), (1612, 344814624), (1638, 339341376), (1664, 334039167), (1674, 332043712), (1704, 326197872), (1716, 323916768), (1728, 321667346), (1736, 320185008), (1752, 317260944), (1846, 301105728), (1848, 300779856), (1872, 296923704), (1898, 292856256), (1917, 289953664), (1953, 284608896), (1971, 282009728), (1984, 280161882), (1988, 279598176), (2002, 277642944), (2016, 275714868), (2044, 271937952), (2046, 271672128), (2079, 267359872), (2112, 263182374), (2184, 254506032), (2201, 252540288), (2232, 249032784), (2263, 245621376), (2272, 244648404), (2288, 242937576), (2336, 237945708), (2343, 237234816), (2376, 233939888), (2387, 232861824), (2409, 230735232), (2418, 229876416), (2457, 226227584), (2464, 225584892), (2496, 222692778), (2556, 217465248), (2574, 215944512), (2604, 213456672), (2628, 211507296), (2688, 206786151), (2728, 203754096), (2769, 200737152), (2772, 200519904), (2808, 197949136), (2821, 197036928), (2847, 195237504), (2912, 190879524), (2976, 186774588), (2982, 186398784), (3003, 185095296), (3024, 183809912), (3066, 181291968), (3069, 181114752), (3124, 177926112), (3168, 175454916), (3212, 173051424), (3224, 172407312), (3276, 169670688), (3348, 166021856), (3408, 163098936), (3432, 161958384), (3456, 160833673), (3472, 160092504), (3504, 158630472), (3627, 153250944), (3692, 150552864), (3696, 150389928), (3744, 148461852), (3796, 146428128), (3834, 144976832), (3861, 143963008), (3906, 142304448), (3942, 141004864), (3968, 140080941), (3976, 139799088), (4004, 138821472), (4032, 137857434), (4088, 135968976), (4092, 135836064), (4158, 133679936), (4224, 131591187), (4368, 127253016), (4402, 126270144), (4433, 125387136), (4464, 124516392), (4473, 124265856), (4526, 122810688), (4544, 122324202), (4576, 121468788), (4599, 120861312), (4672, 118972854), (4686, 118617408), (4752, 116969944), (4774, 116430912), (4818, 115367616), (4836, 114938208), (4914, 113113792), (4928, 112792446), (4992, 111346389), (5112, 108732624), (5148, 107972256), (5183, 107243136), (5208, 106728336), (5256, 105753648), (5456, 101877048), (5467, 101672064), (5538, 100368576), (5544, 100259952), (5616, 98974568), (5621, 98886528), (5642, 98518464), (5694, 97618752), (5824, 95439762), (5859, 94869632), (5952, 93387294), (5964, 93199392), (6006, 92547648), (6048, 91904956), (6132, 90645984), (6138, 90557376), (6248, 88963056), (6336, 87727458), (6424, 86525712), (6448, 86203656), (6461, 86030208), (6552, 84835344), (6603, 84180096), (6643, 83673216), (6696, 83010928), (6789, 81873792), (6816, 81549468), (6864, 80979192), (6944, 80046252), (7008, 79315236), (7029, 79078272), (7161, 77620608), (7227, 76911744), (7254, 76625472), (7384, 75276432), (7392, 75194964), (7488, 74230926), (7592, 73214064), (7668, 72488416), (7722, 71981504), (7812, 71152224), (7884, 70502432), (7952, 69899544), (8008, 69410736), (8064, 68928717), (8176, 67984488), (8184, 67918032), (8307, 66912384), (8316, 66839968), (8463, 65678976), (8541, 65079168), (8736, 63626508), (8804, 63135072), (8866, 62693568), (8928, 62258196), (8946, 62132928), (9009, 61698432), (9052, 61405344), (9088, 61162101), (9152, 60734394), (9198, 60430656), (9207, 60371584), (9344, 59486427), (9372, 59308704), (9504, 58484972), (9548, 58215456), (9636, 57683808), (9672, 57469104), (9828, 56556896), (9856, 56396223), (10153, 54746496), (10224, 54366312), (10296, 53986128), (10366, 53621568), (10416, 53364168), (10439, 53246592), (10512, 52876824), (10881, 51083648), (10912, 50938524), (10934, 50836032), (11076, 50184288), (11088, 50129976), (11232, 49487284), (11242, 49443264), (11284, 49259232), (11388, 48809376), (11648, 47719881), (11718, 47434816), (11904, 46693647), (11928, 46599696), (12012, 46273824), (12096, 45952478), (12264, 45322992), (12276, 45278688), (12496, 44481528), (12672, 43863729), (12848, 43262856), (12896, 43101828), (12922, 43015104), (13104, 42417672), (13206, 42090048), (13286, 41836608), (13299, 41795712), (13392, 41505464), (13419, 41421952), (13578, 40936896), (13632, 40774734), (13728, 40489596), (13797, 40287104), (13888, 40023126), (14016, 39657618), (14058, 39539136), (14322, 38810304), (14454, 38455872), (14508, 38312736), (14768, 37638216), (14784, 37597482), (14976, 37115463), (15184, 36607032), (15336, 36244208), (15407, 36077184), (15444, 35990752), (15549, 35747712), (15624, 35576112), (15768, 35251216), (15841, 35088768), (15904, 34949772), (16016, 34705368), (16352, 33992244), (16368, 33959016), (16401, 33890688), (16614, 33456192), (16632, 33419984), (16863, 32962176), (16926, 32839488), (17082, 32539584), (17472, 31813254), (17608, 31567536), (17732, 31346784), (17856, 31129098), (17892, 31066464), (18018, 30849216), (18104, 30702672), (18304, 30367197), (18396, 30215328), (18414, 30185792), (18744, 29654352), (19008, 29242486), (19096, 29107728), (19272, 28841904), (19344, 28734552), (19383, 28676736), (19656, 28278448), (19809, 28060032), (19929, 27891072), (20306, 27373248), (20367, 27291264), (20448, 27183156), (20592, 26993064), (20732, 26810784), (20832, 26682084), (20878, 26623296), (21024, 26438412), (21087, 26359424), (21483, 25873536), (21681, 25637248), (21762, 25541824), (21824, 25469262), (21868, 25418016), (22152, 25092144), (22176, 25064988), (22464, 24743642), (22484, 24721632), (22568, 24629616), (22776, 24404688), (23436, 23717408), (23856, 23299848), (24024, 23136912), (24192, 22976239), (24211, 22958208), (24528, 22661496), (24552, 22639344), (24893, 22329216), (24921, 22304128), (24992, 22240764), (25389, 21892992), (25623, 21693056), (25696, 21631428), (25792, 21550914), (25844, 21507552), (26208, 21208836), (26412, 21045024), (26572, 20918304), (26598, 20897856), (26784, 20752732), (26838, 20710976), (27027, 20566144), (27156, 20468448), (27264, 20387367), (27456, 20244798), (27594, 20143552), (27776, 20011563), (28032, 19828809), (28116, 19769568), (28613, 19426176), (28644, 19405152), (28908, 19227936), (29016, 19156368), (29419, 18893952), (29536, 18819108), (29568, 18798741), (30368, 18303516), (30459, 18248832), (30672, 18122104), (30814, 18038592), (30888, 17995376), (31031, 17912448), (31098, 17873856), (31248, 17788056), (31317, 17748864), (31536, 17625608), (31682, 17544384), (31808, 17474886), (32032, 17352684), (32704, 16996122), (32736, 16979508), (32802, 16945344), (33228, 16728096), (33264, 16709992), (33726, 16481088), (33852, 16419744), (34164, 16269792), (34944, 15906627), (35216, 15783768), (35464, 15673392), (35712, 15564549), (35784, 15533232), (36036, 15424608), (36208, 15351336), (36281, 15320448), (36792, 15107664), (36828, 15092896), (37488, 14827176), (38016, 14621243), (38192, 14553864), (38544, 14420952), (38688, 14367276), (38766, 14338368), (39312, 14139224), (39618, 14030016), (39858, 13945536), (39897, 13931904), (40612, 13686624), (40734, 13645632), (40896, 13591578), (41184, 13496532), (41464, 13405392), (41664, 13341042), (41756, 13311648), (42048, 13219206), (42174, 13179712), (42966, 12936768), (43362, 12818624), (43524, 12770912), (43648, 12734631), (43736, 12709008), (44304, 12546072), (44352, 12532494), (44928, 12371821), (44968, 12360816), (45136, 12314808), (45552, 12202344), (46221, 12025728), (46647, 11915904), (46872, 11858704), (47523, 11696256), (47712, 11649924), (48048, 11568456), (48422, 11479104), (49056, 11330748), (49104, 11319672), (49203, 11296896), (49786, 11164608), (49842, 11152064), (49984, 11120382), (50589, 10987392), (50778, 10946496), (51246, 10846528), (51392, 10815714), (51584, 10775457), (51688, 10753776), (52416, 10604418), (52824, 10522512), (53144, 10459152), (53196, 10448928), (53568, 10376366), (53676, 10355488), (54054, 10283072), (54312, 10234224), (54912, 10122399), (55188, 10071776), (56232, 9884784), (57013, 9749376), (57226, 9713088), (57288, 9702576), (57816, 9613968), (58032, 9578184), (58149, 9558912), (58838, 9446976), (59072, 9409554), (59427, 9353344), (59787, 9297024), (60736, 9151758), (60918, 9124416), (61101, 9097088), (61344, 9061052), (61628, 9019296), (61776, 8997688), (62062, 8956224), (62196, 8936928), (62496, 8894028), (62634, 8874432), (63072, 8812804), (63364, 8772192), (63616, 8737443), (64064, 8676342), (64449, 8624512), (65408, 8498061), (65472, 8489754), (65604, 8472672), (66456, 8364048), (66528, 8354996), (67379, 8249472), (67452, 8240544), (67704, 8209872), (68328, 8134896), (70432, 7891884), (70928, 7836696), (71071, 7820928), (71568, 7766616), (72072, 7712304), (72416, 7675668), (72562, 7660224), (72633, 7652736), (73073, 7606656), (73584, 7553832), (73656, 7546448), (74679, 7443072), (74976, 7413588), (76167, 7297664), (76384, 7276932), (77088, 7210476), (77376, 7183638), (77532, 7169184), (78624, 7069612), (79236, 7015008), (79716, 6972768), (79794, 6965952), (81224, 6843312), (81468, 6822816), (81792, 6795789), (82368, 6748266), (82928, 6702696), (83328, 6670521), (83512, 6655824), (84096, 6609603), (84348, 6589856), (85839, 6475392), (85932, 6468384), (86724, 6409312), (87048, 6385456), (87472, 6354504), (88257, 6297984), (88608, 6273036), (88704, 6266247), (89936, 6180408), (90272, 6157404), (91104, 6101172), (91377, 6082944), (92442, 6012864), (93093, 5970816), (93294, 5957952), (93744, 5929352), (93951, 5916288), (95046, 5848128), (95424, 5824962), (96096, 5784228), (96844, 5739552), (98112, 5665374), (98208, 5659836), (98406, 5648448), (99572, 5582304), (99684, 5576032), (99968, 5560191), (101178, 5493696), (101556, 5473248), (102492, 5423264), (102784, 5407857), (103376, 5376888), (104832, 5302209), (105648, 5261256), (106288, 5229576), (106392, 5224464), (107136, 5188183), (107352, 5177744), (108108, 5141536), (108624, 5117112), (108843, 5106816), (110376, 5035888), (112464, 4942392), (114026, 4874688), (114452, 4856544), (114576, 4851288), (115632, 4806984), (116064, 4789092), (116298, 4779456), (117676, 4723488), (118144, 4704777), (118854, 4676672), (119574, 4648512), (119691, 4643968), (121472, 4575879), (121836, 4562208), (122202, 4548544), (122688, 4530526), (123256, 4509648), (123552, 4498844), (124124, 4478112), (124392, 4468464), (124992, 4447014), (125268, 4437216), (126144, 4406402), (126728, 4386096), (128128, 4338171), (128898, 4312256), (130944, 4244877), (131208, 4236336), (132912, 4182024), (133056, 4177498), (134758, 4124736), (134904, 4120272), (135408, 4104936), (136656, 4067448), (138663, 4008576), (139941, 3971968), (140864, 3945942), (141856, 3918348), (142142, 3910464), (142569, 3898752), (143136, 3883308), (144144, 3856152), (144832, 3837834), (145124, 3830112), (145266, 3826368), (146146, 3803328), (147168, 3776916), (147312, 3773224), (147609, 3765632), (149358, 3721536), (149952, 3706794), (151767, 3662464), (152334, 3648832), (152768, 3638466), (154176, 3605238), (154752, 3591819), (155064, 3584592), (157248, 3534806), (158472, 3507504), (159432, 3486384), (159588, 3482976), (160673, 3459456), (162448, 3421656), (162936, 3411408), (164736, 3374133), (165856, 3351348), (167024, 3327912), (168696, 3294928), (169477, 3279744), (171039, 3249792), (171678, 3237696), (171864, 3234192), (173448, 3204656), (174096, 3192728), (174251, 3189888), (174447, 3186304), (174944, 3177252), (176514, 3148992), (177216, 3136518), (179361, 3099008), (179872, 3090204), (180544, 3078702), (182208, 3050586), (182754, 3041472), (184884, 3006432), (186186, 2985408), (186588, 2978976), (187488, 2964676), (187902, 2958144), (190092, 2924064), (190848, 2912481), (192192, 2892114), (193688, 2869776), (196224, 2832687), (196416, 2829918), (196812, 2824224), (199144, 2791152), (199368, 2788016), (200291, 2775168), (202137, 2749824), (202356, 2746848), (203112, 2736624), (204984, 2711632), (205933, 2699136), (206752, 2688444), (211296, 2630628), (212576, 2614788), (212784, 2612232), (213213, 2606976), (214704, 2588872), (216216, 2570768), (217248, 2558556), (217686, 2553408), (217899, 2550912), (219219, 2535552), (220752, 2517944), (224037, 2481024), (224928, 2471196), (228052, 2437344), (228904, 2428272), (229152, 2425644), (231264, 2403492), (232128, 2394546), (232596, 2389728), (235352, 2361744), (237708, 2338336), (239148, 2324256), (239382, 2321984), (243672, 2281104), (244404, 2274272), (245376, 2265263), (246512, 2254824), (247104, 2249422), (248248, 2239056), (248784, 2234232), (249984, 2223507), (250536, 2218608), (252288, 2203201), (253456, 2193048), (257517, 2158464), (257796, 2156128), (262416, 2118168), (264771, 2099328), (265824, 2091012), (266112, 2088749), (269516, 2062368), (269808, 2060136), (270816, 2052468), (273312, 2033724), (274131, 2027648), (277326, 2004288), (279279, 1990272), (279882, 1985984), (281728, 1972971), (281853, 1972096), (283712, 1959174), (284284, 1955232), (285138, 1949376), (286272, 1941654), (288288, 1928076), (289664, 1918917), (290248, 1915056), (290532, 1913184), (292292, 1901664), (294336, 1888458), (294624, 1886612), (295218, 1882816), (298716, 1860768), (299904, 1853397), (303534, 1831232), (304668, 1824416), (305536, 1819233), (308352, 1802619), (310128, 1792296), (314496, 1767403), (314743, 1766016), (316944, 1753752), (318864, 1743192), (319176, 1741488), (321346, 1729728), (323609, 1717632), (324896, 1710828), (325872, 1705704), (326529, 1702272), (331712, 1675674), (334048, 1663956), (337392, 1647464), (338954, 1639872), (342078, 1624896), (343356, 1618848), (343728, 1617096), (346896, 1602328), (348192, 1596364), (348502, 1594944), (348894, 1593152), (349888, 1588626), (353028, 1574496), (354432, 1568259), (358722, 1549504), (359744, 1545102), (361088, 1539351), (364416, 1525293), (365508, 1520736), (369768, 1503216), (372372, 1492704), (373176, 1489488), (374976, 1482338), (375804, 1479072), (380184, 1462032), (384384, 1446057), (387376, 1434888), (392832, 1414959), (393624, 1412112), (398288, 1395576), (398736, 1394008), (399091, 1392768), (400582, 1387584), (404274, 1374912), (404712, 1373424), (406224, 1368312), (409968, 1355816), (411866, 1349568), (413504, 1344222), (415989, 1336192), (422592, 1315314), (425152, 1307394), (425568, 1306116), (426426, 1303488), (427707, 1299584), (429408, 1294436), (432432, 1285384), (434496, 1279278), (435372, 1276704), (435798, 1275456), (438438, 1267776), (441504, 1258972), (448074, 1240512), (449856, 1235598), (456104, 1218672), (457808, 1214136), (458304, 1212822), (462528, 1201746), (464256, 1197273), (465192, 1194864), (470704, 1180872), (471653, 1178496), (475416, 1169168), (478296, 1162128), (478764, 1160992), (482019, 1153152), (487344, 1140552), (488808, 1137136), (493024, 1127412), (494208, 1124711), (496496, 1119528), (497568, 1117116), (501072, 1109304), (506912, 1096524), (508431, 1093248), (513117, 1083264), (515034, 1079232), (515592, 1078064), (522753, 1063296), (524832, 1059084), (529542, 1049664), (531648, 1045506), (539032, 1031184), (539616, 1030068), (541632, 1026234), (546624, 1016862), (548262, 1013824), (554652, 1002144), (558558, 995136), (559764, 992992), (563706, 986048), (567424, 979587), (568568, 977616), (570276, 974688), (572544, 970827), (576576, 964038), (580496, 957528), (581064, 956592), (584584, 950832), (588672, 944229), (589248, 943306), (590436, 941408), (597432, 930384), (600873, 925056), (606411, 916608), (607068, 915616), (609336, 912208), (617799, 899712), (620256, 896148), (629486, 883008), (633888, 876876), (637728, 871596), (638352, 870744), (639639, 868992), (642692, 864864), (647218, 858816), (649792, 855414), (651744, 852852), (653058, 851136), (653697, 850304), (657657, 845184), (663424, 837837), (668096, 831978), (672111, 827008), (674784, 823732), (677908, 819936), (684156, 812448), (686712, 809424), (687456, 808548), (693792, 801164), (696384, 798182), (697004, 797472), (697788, 796576), (699776, 794313), (706056, 787248), (717444, 774752), (719488, 772551), (731016, 760368), (739536, 751608), (741169, 749952), (744744, 746352)]