2426774283648

素因数分解:

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

素因数の和:269

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 39, 44, 46, 48, 52, 54, 62, 64, 66, 69, 71, 72, 78, 88, 92, 93, 96, 97, 99, 104, 108, 117, 124, 128, 132, 138, 142, 143, 144, 156, 176, 184, 186, 192, 194, 198, 207, 208, 213, 216, 234, 248, 253, 264, 276, 279, 284, 286, 288, 291, 297, 299, 312, 341, 351, 352, 368, 372, 384, 388, 396, 403, 414, 416, 426, 429, 432, 468, 496, 506, 528, 552, 558, 568, 572, 576, 582, 594, 598, 621, 624, 639, 682, 702, 704, 713, 736, 744, 759, 776, 781, 792, 806, 828, 832, 837, 852, 858, 864, 873, 897, 923, 936, 992, 1012, 1023, 1056, 1067, 1104, 1116, 1136, 1144, 1152, 1164, 1188, 1196, 1209, 1242, 1248, 1261, 1278, 1287, 1364, 1404, 1408, 1426, 1472, 1488, 1518, 1552, 1562, 1584, 1612, 1633, 1656, 1664, 1674, 1704, 1716, 1728, 1746, 1794, 1846, 1872, 1917, 1984, 2024, 2046, 2112, 2134, 2139, 2201, 2208, 2231, 2232, 2272, 2277, 2288, 2328, 2343, 2376, 2392, 2418, 2484, 2496, 2522, 2556, 2574, 2619, 2691, 2728, 2769, 2808, 2852, 2944, 2976, 3007, 3036, 3069, 3104, 3124, 3168, 3201, 3224, 3266, 3289, 3312, 3348, 3408, 3432, 3456, 3492, 3588, 3627, 3692, 3744, 3783, 3834, 3861, 3968, 4048, 4092, 4224, 4268, 4278, 4402, 4416, 4433, 4462, 4464, 4544, 4554, 4576, 4656, 4686, 4752, 4784, 4836, 4899, 4968, 4992, 5044, 5112, 5148, 5238, 5382, 5456, 5538, 5616, 5704, 5952, 6014, 6072, 6138, 6208, 6248, 6336, 6402, 6417, 6448, 6532, 6578, 6603, 6624, 6693, 6696, 6816, 6831, 6864, 6887, 6984, 7029, 7176, 7254, 7384, 7488, 7566, 7668, 7722, 7843, 8073, 8096, 8184, 8307, 8536, 8556, 8804, 8832, 8866, 8924, 8928, 9021, 9088, 9108, 9152, 9207, 9269, 9312, 9372, 9504, 9568, 9603, 9672, 9798, 9867, 9936, 10088, 10153, 10224, 10296, 10476, 10764, 10881, 10912, 11076, 11232, 11349, 11408, 11904, 12028, 12144, 12276, 12416, 12496, 12672, 12804, 12834, 12896, 13064, 13156, 13206, 13248, 13299, 13386, 13392, 13632, 13662, 13728, 13774, 13871, 13968, 14058, 14352, 14508, 14697, 14768, 14976, 15132, 15336, 15444, 15686, 16146, 16192, 16368, 16614, 17072, 17112, 17608, 17732, 17848, 17856, 17963, 18042, 18216, 18304, 18414, 18538, 18624, 18744, 19008, 19136, 19206, 19251, 19344, 19596, 19734, 19809, 19872, 20079, 20176, 20306, 20448, 20592, 20661, 20952, 21087, 21229, 21528, 21762, 21824, 22152, 22464, 22698, 22816, 23529, 24056, 24211, 24288, 24541, 24552, 24921, 24992, 25608, 25668, 25792, 26128, 26312, 26412, 26496, 26598, 26772, 26784, 27063, 27264, 27324, 27456, 27548, 27742, 27807, 27936, 28116, 28613, 28704, 28809, 29003, 29016, 29394, 29536, 29601, 30264, 30459, 30672, 30888, 31372, 32292, 32384, 32736, 33077, 33228, 34047, 34144, 34224, 35216, 35464, 35696, 35712, 35926, 36084, 36432, 36828, 37076, 37248, 37488, 38016, 38272, 38412, 38502, 38688, 39091, 39192, 39468, 39618, 39744, 39897, 40158, 40352, 40612, 40896, 41184, 41322, 41613, 41904, 42174, 42458, 43056, 43524, 43648, 44091, 44304, 44928, 45396, 45632, 47058, 48112, 48422, 48576, 49082, 49104, 49842, 49984, 50623, 51216, 51336, 51584, 52256, 52624, 52824, 53196, 53544, 53568, 53889, 54126, 54648, 54912, 55096, 55484, 55614, 55872, 56232, 57226, 57408, 57618, 58006, 58032, 58788, 59072, 59202, 59427, 60237, 60528, 60918, 61344, 61776, 61983, 62744, 63687, 64584, 65472, 66154, 66456, 68094, 68288, 68448, 69161, 70432, 70587, 70928, 71392, 71852, 72168, 72633, 72864, 73623, 73656, 74152, 74976, 75757, 76824, 77004, 77376, 78182, 78384, 78936, 79236, 79488, 79794, 80316, 80704, 81189, 81224, 81792, 82368, 82644, 83226, 83421, 83808, 84348, 84916, 85839, 86112, 87009, 87048, 88182, 88608, 88803, 89531, 90792, 91264, 91377, 94116, 96224, 96844, 97152, 98164, 98208, 99231, 99684, 99968, 101246, 101959, 102432, 102672, 104512, 105248, 105648, 106392, 107088, 107136, 107778, 108252, 109296, 110192, 110968, 111228, 111744, 112464, 114452, 114816, 115236, 116012, 116064, 117273, 117576, 118144, 118404, 118854, 119691, 120474, 121056, 121836, 122688, 123552, 123966, 124839, 125488, 127374, 129168, 130944, 132308, 132912, 136188, 136576, 136896, 138322, 140864, 141174, 141856, 142784, 143704, 144336, 145266, 145728, 147246, 147312, 148304, 149952, 151514, 151869, 153648, 154008, 154752, 156364, 156768, 157872, 158401, 158472, 159588, 160632, 161408, 161667, 162378, 162448, 164736, 165288, 166452, 166842, 167616, 168696, 169832, 171678, 172224, 174018, 174096, 176364, 177216, 177606, 179062, 181584, 182754, 185949, 188232, 191061, 192448, 193688, 196328, 196416, 198462, 199368, 202492, 203918, 204864, 205344, 207483, 209024, 210496, 211296, 211761, 212784, 213497, 214176, 215556, 216504, 217899, 218592, 220384, 220869, 221936, 222456, 224928, 227271, 228904, 230472, 232024, 232128, 233519, 234546, 235152, 236808, 237708, 239382, 240948, 242112, 243672, 245376, 247104, 247932, 249678, 250263, 250976, 254748, 257517, 258336, 261027, 264616, 265824, 268593, 272376, 273792, 274131, 276644, 281728, 282348, 283712, 285568, 287408, 288672, 290532, 291456, 294492, 294624, 296608, 297693, 299904, 303028, 303738, 305877, 307296, 308016, 312728, 313536, 314743, 315744, 316802, 316944, 319033, 319176, 321264, 323334, 324756, 324896, 330576, 332904, 333684, 335232, 337392, 339664, 343356, 344448, 348036, 348192, 351819, 352728, 354432, 355212, 358124, 363168, 365508, 371898, 374517, 376464, 382122, 384896, 387376, 392656, 392832, 396924, 398736, 404984, 407836, 409728, 410688, 414966, 420992, 422592, 423522, 425568, 426994, 428352, 430001, 431112, 433008, 435798, 437184, 440768, 441738, 443872, 444912, 449856, 454542, 455607, 457808, 460944, 464048, 464256, 467038, 469092, 470304, 473616, 475203, 475416, 478764, 481896, 484224, 485001, 487344, 494208, 495864, 499356, 500526, 501952, 509496, 515034, 516672, 522054, 529232, 531648, 537186, 544752, 548262, 553288, 556853, 564696, 567424, 573183, 574816, 577344, 581064, 588984, 589248, 593216, 595386, 606056, 607476, 611754, 614592, 616032, 622449, 625456, 627072, 629486, 631488, 633604, 633888, 638066, 638352, 640491, 642528, 646668, 649512, 649792, 653697, 658099, 661152, 662607, 665808, 667368, 674784, 679328, 681813, 686712, 696072, 696384, 700557, 703638, 705456, 710424, 716248, 726336, 731016, 743796, 749034, 752928, 760771, 764244, 772551, 774752, 783081, 785312, 793848, 797472, 805779, 809968, 815672, 821376, 829932, 845184, 847044, 851136, 853988, 856704, 860002, 862224, 866016, 871596, 874368, 881536, 883476, 887744, 889824, 893079, 899093, 899712, 909084, 911214, 915616, 917631, 921888, 928096, 934076, 938184, 940608, 944229, 947232, 950406, 950832, 957099, 957528, 963792, 970002, 974688, 984841, 991728, 998712, 1001052, 1003904, 1018992, 1030068, 1033344, 1044108, 1055457, 1058464, 1063296, 1074372, 1089504, 1096524, 1106576, 1113706, 1129392, 1146366, 1149632, 1154688, 1162128, 1177968, 1178496, 1186432, 1190772, 1212112, 1214952, 1223508, 1229184, 1232064, 1244898, 1250912, 1258972, 1262976, 1267208, 1267776, 1276132, 1276704, 1280982, 1285056, 1290003, 1293336, 1299024, 1299584, 1307394, 1316198, 1322304, 1325214, 1331616, 1334736, 1349568, 1358656, 1363626, 1366821, 1373424, 1392144, 1392768, 1401114, 1407276, 1410912, 1420848, 1425609, 1432496, 1452672, 1462032, 1487592, 1498068, 1505856, 1521542, 1528488, 1545102, 1549504, 1566162, 1570624, 1587696, 1594944, 1611558, 1619936, 1631344, 1659864, 1670559, 1694088, 1702272, 1707976, 1720004, 1724448, 1732032, 1742411, 1743192, 1766952, 1775488, 1779648, 1786158, 1798186, 1818168, 1822428, 1831232, 1835262, 1843776, 1856192, 1867347, 1868152, 1876368, 1881216, 1888458, 1894464, 1900812, 1901664, 1914198, 1915056, 1921473, 1927584, 1940004, 1949376, 1969682, 1974297, 1983456, 1997424, 2002104, 2037984, 2045439, 2059213, 2060136, 2088216, 2101671, 2110914, 2116928, 2148744, 2179008, 2193048, 2213152, 2227412, 2258784, 2282313, 2292732, 2299264, 2324256, 2348467, 2355936, 2381544, 2417337, 2424224, 2429904, 2447016, 2464128, 2489796, 2501824, 2517944, 2534416, 2535552, 2552264, 2553408, 2561964, 2570112, 2580006, 2586672, 2598048, 2614788, 2632396, 2644608, 2650428, 2663232, 2669472, 2697279, 2699136, 2717312, 2727252, 2733642, 2746848, 2752893, 2775461, 2784288, 2802228, 2814552, 2821824, 2832687, 2841696, 2851218, 2864992, 2871297, 2924064, 2954523, 2975184, 2996136, 3011712, 3043084, 3056976, 3090204, 3099008, 3132324, 3141248, 3175392, 3189888, 3223116, 3239872, 3262688, 3319728, 3341118, 3388176, 3415952, 3440008, 3448896, 3464064, 3484822, 3486384, 3533904, 3559296, 3572316, 3596372, 3636336, 3644856, 3662464, 3670524, 3687552, 3712384, 3734694, 3736304, 3752736, 3776916, 3788928, 3801624, 3803328, 3828396, 3830112, 3842946, 3855168, 3870009, 3880008, 3898752, 3939364, 3948594, 3966912, 3994848, 4004208, 4075968, 4090878, 4118426, 4120272, 4176432, 4203342, 4221828, 4233856, 4276827, 4297488, 4358016, 4386096, 4426304, 4454824, 4517568, 4564626, 4585464, 4648512, 4696934, 4711872, 4763088, 4834674, 4848448, 4859808, 4894032, 4910431, 4979592, 5003648, 5011677, 5035888, 5068832, 5104528, 5106816, 5123928, 5160012, 5173344, 5196096, 5227233, 5229576, 5264792, 5300856, 5326464, 5338944, 5394558, 5454504, 5467284, 5493696, 5505786, 5550922, 5568576, 5604456, 5629104, 5643648, 5665374, 5683392, 5702436, 5729984, 5742594, 5764419, 5848128, 5909046, 5922891, 5950368, 5992272, 6086168, 6113952, 6177639, 6180408, 6264648, 6305013, 6350784, 6446232, 6479744, 6525376, 6639456, 6682236, 6776352, 6831904, 6846939, 6880016, 6897792, 6969644, 6972768, 7045401, 7067808, 7144632, 7192744, 7239089, 7272672, 7289712, 7341048, 7469388, 7472608, 7505472, 7553832, 7603248, 7606656, 7656792, 7660224, 7685892, 7710336, 7740018, 7760016, 7878728, 7897188, 7933824, 7989696, 8008416, 8091837, 8151936, 8181756, 8236852, 8240544, 8326383, 8352864, 8406684, 8443656, 8498061, 8553654, 8594976, 8613891, 8772192, 8852608, 8863569, 8909648, 9035136, 9129252, 9170928, 9297024, 9393868, 9423744, 9526176, 9669348, 9696896, 9719616, 9788064, 9820862, 9890023, 9959184, 10023354, 10071776, 10137664, 10209056, 10247856, 10320024, 10346688, 10392192, 10454466, 10459152, 10529584, 10601712, 10677888, 10789116, 10909008, 10934568, 10987392, 11011572, 11101844, 11137152, 11208912, 11258208, 11330748, 11366784, 11404872, 11459968, 11485188, 11528838, 11610027, 11696256, 11818092, 11845782, 11900736, 11984544, 12172336, 12227904, 12355278, 12360816, 12529296, 12610026, 12701568, 12892464, 13050752, 13278912, 13364472, 13552704, 13663808, 13693878, 13760032, 13939288, 13945536, 14090802, 14135616, 14289264, 14385488, 14478178, 14545344, 14579424, 14682096, 14731293, 14938776, 14945216, 15010944, 15035031, 15107664, 15206496, 15313584, 15320448, 15371784, 15480036, 15520032, 15681699, 15757456, 15794376, 15979392, 16016832, 16183674, 16363512, 16473704, 16481088, 16652766, 16705728, 16813368, 16887312, 16996122, 17107308, 17189952, 17227782, 17544384, 17727138, 17768673, 17819296, 18258504, 18341856, 18532917, 18787736, 19052352, 19338696, 19439232, 19576128, 19641724, 19780046, 19918368, 20046708, 20143552, 20275328, 20418112, 20495712, 20540817, 20640048, 20693376, 20908932, 20918304, 21059168, 21136203, 21203424, 21578232, 21717267, 21818016, 21869136, 22023144, 22203688, 22417824, 22516416, 22651343, 22661496, 22809744, 22970376, 23057676, 23220054, 23636184, 23691564, 23801472, 23969088, 24275511, 24344672, 24455808, 24710556, 24721632, 24979149, 25058592, 25220052, 25784928, 26557824, 26590707, 26728944, 27105408, 27327616, 27387756, 27520064, 27878576, 27891072, 28181604, 28271232, 28578528, 28770976, 28956356, 29090688, 29158848, 29364192, 29462586, 29670069, 29877552, 29890432, 30070062, 30215328, 30412992, 30530071, 30627168, 30743568, 30960072, 31040064, 31363398, 31514912, 31588752, 32033664, 32367348, 32727024, 32947408, 32962176, 33305532, 33411456, 33626736, 33774624, 33992244, 34214616, 34379904, 34455564, 35088768, 35454276, 35537346, 35638592, 36517008, 36683712, 37065834, 37575472, 38104704, 38677392, 39152256, 39283448, 39560092, 39836736, 40093416, 40287104, 40836224, 40991424, 41081634, 41280096, 41817864, 41836608, 42118336, 42272406, 42406848, 43156464, 43434534, 43636032, 43738272, 44046288, 44193879, 44407376, 44835648, 45032832, 45302686, 45322992, 45619488, 45940752, 46115352, 46440108, 47045097, 47272368, 47383128, 47938176, 48551022, 48689344, 49421112, 49443264, 49958298, 50117184, 50440104, 51569856, 53181414, 53457888, 54014741, 54775512, 55040128, 55598751, 55757152, 56363208, 57157056, 57541952, 57912712, 58317696, 58728384, 58925172, 59340138, 59755104, 60140124, 60430656, 60825984, 61060142, 61254336, 61487136, 61920144, 62080128, 62726796, 63029824, 63177504, 63408609, 63835603, 64734696, 65151801, 65454048, 65894816, 66611064, 67253472, 67549248, 67954029, 67984488, 68429232, 68911128, 70908552, 71074692, 71277184, 73034016, 73367424, 74131668, 74937447, 75150944, 77354784, 78566896, 79120184, 79673472, 80186832, 81982848, 82163268, 82560192, 83635728, 83673216, 84236672, 84544812, 84813696, 86312928, 86869068, 87272064, 87476544, 88092576, 88387758, 88814752, 89010207, 89671296, 90605372, 90645984, 91238976, 91590213, 91881504, 92230704, 92880216, 94090194, 94544736, 94766256, 97102044, 97378688, 98842224, 98886528, 99916596, 100234368, 100880208, 103139712, 106362828, 106915776, 108029482, 109551024, 111197502, 111514304, 112726416, 114314112, 115083904, 115825424, 117456768, 117850344, 118680276, 119510208, 120280248, 120861312, 122120284, 122508672, 122974272, 123840288, 125453592, 126059648, 126355008, 126817218, 127671206, 129469392, 130303602, 130908096, 131789632, 132581637, 133222128, 134506944, 135098496, 135908058, 135968976, 136858464, 137822256, 141817104, 142149384, 146068032, 148263336, 149874894, 150301888, 154709568, 157133792, 158240368, 160373664, 162044223, 164326536, 165120384, 167271456, 169089624, 172625856, 173738136, 174953088, 176185152, 176775516, 177629504, 178020414, 181210744, 181291968, 182477952, 183180426, 183763008, 184461408, 185760432, 188180388, 189089472, 189532512, 191506809, 194204088, 195455403, 197684448, 199833192, 201760416, 203862087, 212725656, 213831552, 216058964, 219102048, 222395004, 223028608, 225452832, 231650848, 235700688, 237360552, 239020416, 240560496, 244240568, 245948544, 247680576, 250907184, 252710016, 253634436, 255342412, 258938784, 260607204, 261816192, 263579264, 265163274, 266444256, 267030621, 269013888, 271816116, 271937952, 273716928, 274770639, 275644512, 283634208, 284298768, 292136064, 296526672, 299749788, 300603776, 309419136, 314267584, 316480736, 320747328, 324088446, 328653072, 334542912, 338179248, 345251712, 347476272, 352370304, 353551032, 355259008, 356040828, 362421488, 362583936, 366360852, 367526016, 368922816, 371520864, 376360776, 378178944, 379065024, 383013618, 388408176, 390910806, 395368896, 399666384, 403520832, 407724174, 425451312, 432117928, 438204096, 444790008, 450905664, 463301696, 471401376, 474721104, 481120992, 486132669, 488481136, 495361152, 501814368, 507268872, 510684824, 517877568, 521214408, 530326548, 532888512, 534061242, 543632232, 543875904, 547433856, 549541278, 551289024, 567268416, 568597536, 574520427, 593053344, 599499576, 611586261, 628535168, 632961472, 641494656, 648176892, 657306144, 669085824, 676358496, 694952544, 702191633, 707102064, 712081656, 724842976, 732721704, 737845632, 743041728, 752721552, 758130048, 766027236, 776816352, 781821612, 790737792, 799332768, 807041664, 815448348, 824311917, 850902624, 864235856, 876408192, 889580016, 901811328, 926603392, 942802752, 949442208, 962241984, 972265338, 976962272, 1003628736, 1014537744, 1021369648, 1035755136, 1042428816, 1060653096, 1065777024, 1068122484, 1087264464, 1087751808, 1099082556, 1102578048, 1134536832, 1137195072, 1149040854, 1186106688, 1198999152, 1223172522, 1265922944, 1296353784, 1314612288, 1352716992, 1389905088, 1404383266, 1414204128, 1424163312, 1449685952, 1458398007, 1465443408, 1486083456, 1505443104, 1532054472, 1553632704, 1563643224, 1598665536, 1630896696, 1648623834, 1701805248, 1723561281, 1728471712, 1779160032, 1885605504, 1898884416, 1924483968, 1944530676, 1953924544, 2007257472, 2029075488, 2042739296, 2084857632, 2106574899, 2121306192, 2136244968, 2174528928, 2198165112, 2274390144, 2298081708, 2372213376, 2397998304, 2446345044, 2592707568, 2629224576, 2705433984, 2779810176, 2808766532, 2828408256, 2848326624, 2899371904, 2916796014, 2930886816, 3010886208, 3064108944, 3107265408, 3127286448, 3197331072, 3261793392, 3297247668, 3403610496, 3447122562, 3456943424, 3558320064, 3797768832, 3889061352, 3907849088, 4058150976, 4085478592, 4169715264, 4213149798, 4242612384, 4272489936, 4349057856, 4396330224, 4596163416, 4795996608, 4892690088, 5185415136, 5617533064, 5656816512, 5696653248, 5833592028, 5861773632, 6021772416, 6128217888, 6254572896, 6319724697, 6523586784, 6594495336, 6894245124, 6913886848, 7116640128, 7778122704, 8116301952, 8170957184, 8339430528, 8426299596, 8485224768, 8544979872, 8698115712, 8792660448, 9192326832, 9591993216, 9785380176, 10370830272, 11235066128, 11393306496, 11667184056, 11723547264, 12256435776, 12509145792, 12639449394, 13047173568, 13188990672, 13788490248, 15556245408, 16852599192, 16970449536, 17089959744, 17585320896, 18384653664, 18959174091, 19570760352, 20741660544, 22470132256, 23334368112, 24512871552, 25018291584, 25278898788, 26094347136, 26377981344, 27576980496, 31112490816, 33705198384, 34179919488, 35170641792, 36769307328, 37918348182, 39141520704, 44940264512, 46668736224, 50557797576, 52755962688, 55153960992, 62224981632, 67410396768, 73538614656, 75836696364, 78283041408, 89880529024, 93337472448, 101115595152, 105511925376, 110307921984, 134820793536, 151673392728, 186674944896, 202231190304, 220615843968, 269641587072, 303346785456, 404462380608, 606693570912, 808924761216, 1213387141824, 2426774283648]

約数ペア:

[(1, 2426774283648), (2, 1213387141824), (3, 808924761216), (4, 606693570912), (6, 404462380608), (8, 303346785456), (9, 269641587072), (11, 220615843968), (12, 202231190304), (13, 186674944896), (16, 151673392728), (18, 134820793536), (22, 110307921984), (23, 105511925376), (24, 101115595152), (26, 93337472448), (27, 89880529024), (31, 78283041408), (32, 75836696364), (33, 73538614656), (36, 67410396768), (39, 62224981632), (44, 55153960992), (46, 52755962688), (48, 50557797576), (52, 46668736224), (54, 44940264512), (62, 39141520704), (64, 37918348182), (66, 36769307328), (69, 35170641792), (71, 34179919488), (72, 33705198384), (78, 31112490816), (88, 27576980496), (92, 26377981344), (93, 26094347136), (96, 25278898788), (97, 25018291584), (99, 24512871552), (104, 23334368112), (108, 22470132256), (117, 20741660544), (124, 19570760352), (128, 18959174091), (132, 18384653664), (138, 17585320896), (142, 17089959744), (143, 16970449536), (144, 16852599192), (156, 15556245408), (176, 13788490248), (184, 13188990672), (186, 13047173568), (192, 12639449394), (194, 12509145792), (198, 12256435776), (207, 11723547264), (208, 11667184056), (213, 11393306496), (216, 11235066128), (234, 10370830272), (248, 9785380176), (253, 9591993216), (264, 9192326832), (276, 8792660448), (279, 8698115712), (284, 8544979872), (286, 8485224768), (288, 8426299596), (291, 8339430528), (297, 8170957184), (299, 8116301952), (312, 7778122704), (341, 7116640128), (351, 6913886848), (352, 6894245124), (368, 6594495336), (372, 6523586784), (384, 6319724697), (388, 6254572896), (396, 6128217888), (403, 6021772416), (414, 5861773632), (416, 5833592028), (426, 5696653248), (429, 5656816512), (432, 5617533064), (468, 5185415136), (496, 4892690088), (506, 4795996608), (528, 4596163416), (552, 4396330224), (558, 4349057856), (568, 4272489936), (572, 4242612384), (576, 4213149798), (582, 4169715264), (594, 4085478592), (598, 4058150976), (621, 3907849088), (624, 3889061352), (639, 3797768832), (682, 3558320064), (702, 3456943424), (704, 3447122562), (713, 3403610496), (736, 3297247668), (744, 3261793392), (759, 3197331072), (776, 3127286448), (781, 3107265408), (792, 3064108944), (806, 3010886208), (828, 2930886816), (832, 2916796014), (837, 2899371904), (852, 2848326624), (858, 2828408256), (864, 2808766532), (873, 2779810176), (897, 2705433984), (923, 2629224576), (936, 2592707568), (992, 2446345044), (1012, 2397998304), (1023, 2372213376), (1056, 2298081708), (1067, 2274390144), (1104, 2198165112), (1116, 2174528928), (1136, 2136244968), (1144, 2121306192), (1152, 2106574899), (1164, 2084857632), (1188, 2042739296), (1196, 2029075488), (1209, 2007257472), (1242, 1953924544), (1248, 1944530676), (1261, 1924483968), (1278, 1898884416), (1287, 1885605504), (1364, 1779160032), (1404, 1728471712), (1408, 1723561281), (1426, 1701805248), (1472, 1648623834), (1488, 1630896696), (1518, 1598665536), (1552, 1563643224), (1562, 1553632704), (1584, 1532054472), (1612, 1505443104), (1633, 1486083456), (1656, 1465443408), (1664, 1458398007), (1674, 1449685952), (1704, 1424163312), (1716, 1414204128), (1728, 1404383266), (1746, 1389905088), (1794, 1352716992), (1846, 1314612288), (1872, 1296353784), (1917, 1265922944), (1984, 1223172522), (2024, 1198999152), (2046, 1186106688), (2112, 1149040854), (2134, 1137195072), (2139, 1134536832), (2201, 1102578048), (2208, 1099082556), (2231, 1087751808), (2232, 1087264464), (2272, 1068122484), (2277, 1065777024), (2288, 1060653096), (2328, 1042428816), (2343, 1035755136), (2376, 1021369648), (2392, 1014537744), (2418, 1003628736), (2484, 976962272), (2496, 972265338), (2522, 962241984), (2556, 949442208), (2574, 942802752), (2619, 926603392), (2691, 901811328), (2728, 889580016), (2769, 876408192), (2808, 864235856), (2852, 850902624), (2944, 824311917), (2976, 815448348), (3007, 807041664), (3036, 799332768), (3069, 790737792), (3104, 781821612), (3124, 776816352), (3168, 766027236), (3201, 758130048), (3224, 752721552), (3266, 743041728), (3289, 737845632), (3312, 732721704), (3348, 724842976), (3408, 712081656), (3432, 707102064), (3456, 702191633), (3492, 694952544), (3588, 676358496), (3627, 669085824), (3692, 657306144), (3744, 648176892), (3783, 641494656), (3834, 632961472), (3861, 628535168), (3968, 611586261), (4048, 599499576), (4092, 593053344), (4224, 574520427), (4268, 568597536), (4278, 567268416), (4402, 551289024), (4416, 549541278), (4433, 547433856), (4462, 543875904), (4464, 543632232), (4544, 534061242), (4554, 532888512), (4576, 530326548), (4656, 521214408), (4686, 517877568), (4752, 510684824), (4784, 507268872), (4836, 501814368), (4899, 495361152), (4968, 488481136), (4992, 486132669), (5044, 481120992), (5112, 474721104), (5148, 471401376), (5238, 463301696), (5382, 450905664), (5456, 444790008), (5538, 438204096), (5616, 432117928), (5704, 425451312), (5952, 407724174), (6014, 403520832), (6072, 399666384), (6138, 395368896), (6208, 390910806), (6248, 388408176), (6336, 383013618), (6402, 379065024), (6417, 378178944), (6448, 376360776), (6532, 371520864), (6578, 368922816), (6603, 367526016), (6624, 366360852), (6693, 362583936), (6696, 362421488), (6816, 356040828), (6831, 355259008), (6864, 353551032), (6887, 352370304), (6984, 347476272), (7029, 345251712), (7176, 338179248), (7254, 334542912), (7384, 328653072), (7488, 324088446), (7566, 320747328), (7668, 316480736), (7722, 314267584), (7843, 309419136), (8073, 300603776), (8096, 299749788), (8184, 296526672), (8307, 292136064), (8536, 284298768), (8556, 283634208), (8804, 275644512), (8832, 274770639), (8866, 273716928), (8924, 271937952), (8928, 271816116), (9021, 269013888), (9088, 267030621), (9108, 266444256), (9152, 265163274), (9207, 263579264), (9269, 261816192), (9312, 260607204), (9372, 258938784), (9504, 255342412), (9568, 253634436), (9603, 252710016), (9672, 250907184), (9798, 247680576), (9867, 245948544), (9936, 244240568), (10088, 240560496), (10153, 239020416), (10224, 237360552), (10296, 235700688), (10476, 231650848), (10764, 225452832), (10881, 223028608), (10912, 222395004), (11076, 219102048), (11232, 216058964), (11349, 213831552), (11408, 212725656), (11904, 203862087), (12028, 201760416), (12144, 199833192), (12276, 197684448), (12416, 195455403), (12496, 194204088), (12672, 191506809), (12804, 189532512), (12834, 189089472), (12896, 188180388), (13064, 185760432), (13156, 184461408), (13206, 183763008), (13248, 183180426), (13299, 182477952), (13386, 181291968), (13392, 181210744), (13632, 178020414), (13662, 177629504), (13728, 176775516), (13774, 176185152), (13871, 174953088), (13968, 173738136), (14058, 172625856), (14352, 169089624), (14508, 167271456), (14697, 165120384), (14768, 164326536), (14976, 162044223), (15132, 160373664), (15336, 158240368), (15444, 157133792), (15686, 154709568), (16146, 150301888), (16192, 149874894), (16368, 148263336), (16614, 146068032), (17072, 142149384), (17112, 141817104), (17608, 137822256), (17732, 136858464), (17848, 135968976), (17856, 135908058), (17963, 135098496), (18042, 134506944), (18216, 133222128), (18304, 132581637), (18414, 131789632), (18538, 130908096), (18624, 130303602), (18744, 129469392), (19008, 127671206), (19136, 126817218), (19206, 126355008), (19251, 126059648), (19344, 125453592), (19596, 123840288), (19734, 122974272), (19809, 122508672), (19872, 122120284), (20079, 120861312), (20176, 120280248), (20306, 119510208), (20448, 118680276), (20592, 117850344), (20661, 117456768), (20952, 115825424), (21087, 115083904), (21229, 114314112), (21528, 112726416), (21762, 111514304), (21824, 111197502), (22152, 109551024), (22464, 108029482), (22698, 106915776), (22816, 106362828), (23529, 103139712), (24056, 100880208), (24211, 100234368), (24288, 99916596), (24541, 98886528), (24552, 98842224), (24921, 97378688), (24992, 97102044), (25608, 94766256), (25668, 94544736), (25792, 94090194), (26128, 92880216), (26312, 92230704), (26412, 91881504), (26496, 91590213), (26598, 91238976), (26772, 90645984), (26784, 90605372), (27063, 89671296), (27264, 89010207), (27324, 88814752), (27456, 88387758), (27548, 88092576), (27742, 87476544), (27807, 87272064), (27936, 86869068), (28116, 86312928), (28613, 84813696), (28704, 84544812), (28809, 84236672), (29003, 83673216), (29016, 83635728), (29394, 82560192), (29536, 82163268), (29601, 81982848), (30264, 80186832), (30459, 79673472), (30672, 79120184), (30888, 78566896), (31372, 77354784), (32292, 75150944), (32384, 74937447), (32736, 74131668), (33077, 73367424), (33228, 73034016), (34047, 71277184), (34144, 71074692), (34224, 70908552), (35216, 68911128), (35464, 68429232), (35696, 67984488), (35712, 67954029), (35926, 67549248), (36084, 67253472), (36432, 66611064), (36828, 65894816), (37076, 65454048), (37248, 65151801), (37488, 64734696), (38016, 63835603), (38272, 63408609), (38412, 63177504), (38502, 63029824), (38688, 62726796), (39091, 62080128), (39192, 61920144), (39468, 61487136), (39618, 61254336), (39744, 61060142), (39897, 60825984), (40158, 60430656), (40352, 60140124), (40612, 59755104), (40896, 59340138), (41184, 58925172), (41322, 58728384), (41613, 58317696), (41904, 57912712), (42174, 57541952), (42458, 57157056), (43056, 56363208), (43524, 55757152), (43648, 55598751), (44091, 55040128), (44304, 54775512), (44928, 54014741), (45396, 53457888), (45632, 53181414), (47058, 51569856), (48112, 50440104), (48422, 50117184), (48576, 49958298), (49082, 49443264), (49104, 49421112), (49842, 48689344), (49984, 48551022), (50623, 47938176), (51216, 47383128), (51336, 47272368), (51584, 47045097), (52256, 46440108), (52624, 46115352), (52824, 45940752), (53196, 45619488), (53544, 45322992), (53568, 45302686), (53889, 45032832), (54126, 44835648), (54648, 44407376), (54912, 44193879), (55096, 44046288), (55484, 43738272), (55614, 43636032), (55872, 43434534), (56232, 43156464), (57226, 42406848), (57408, 42272406), (57618, 42118336), (58006, 41836608), (58032, 41817864), (58788, 41280096), (59072, 41081634), (59202, 40991424), (59427, 40836224), (60237, 40287104), (60528, 40093416), (60918, 39836736), (61344, 39560092), (61776, 39283448), (61983, 39152256), (62744, 38677392), (63687, 38104704), (64584, 37575472), (65472, 37065834), (66154, 36683712), (66456, 36517008), (68094, 35638592), (68288, 35537346), (68448, 35454276), (69161, 35088768), (70432, 34455564), (70587, 34379904), (70928, 34214616), (71392, 33992244), (71852, 33774624), (72168, 33626736), (72633, 33411456), (72864, 33305532), (73623, 32962176), (73656, 32947408), (74152, 32727024), (74976, 32367348), (75757, 32033664), (76824, 31588752), (77004, 31514912), (77376, 31363398), (78182, 31040064), (78384, 30960072), (78936, 30743568), (79236, 30627168), (79488, 30530071), (79794, 30412992), (80316, 30215328), (80704, 30070062), (81189, 29890432), (81224, 29877552), (81792, 29670069), (82368, 29462586), (82644, 29364192), (83226, 29158848), (83421, 29090688), (83808, 28956356), (84348, 28770976), (84916, 28578528), (85839, 28271232), (86112, 28181604), (87009, 27891072), (87048, 27878576), (88182, 27520064), (88608, 27387756), (88803, 27327616), (89531, 27105408), (90792, 26728944), (91264, 26590707), (91377, 26557824), (94116, 25784928), (96224, 25220052), (96844, 25058592), (97152, 24979149), (98164, 24721632), (98208, 24710556), (99231, 24455808), (99684, 24344672), (99968, 24275511), (101246, 23969088), (101959, 23801472), (102432, 23691564), (102672, 23636184), (104512, 23220054), (105248, 23057676), (105648, 22970376), (106392, 22809744), (107088, 22661496), (107136, 22651343), (107778, 22516416), (108252, 22417824), (109296, 22203688), (110192, 22023144), (110968, 21869136), (111228, 21818016), (111744, 21717267), (112464, 21578232), (114452, 21203424), (114816, 21136203), (115236, 21059168), (116012, 20918304), (116064, 20908932), (117273, 20693376), (117576, 20640048), (118144, 20540817), (118404, 20495712), (118854, 20418112), (119691, 20275328), (120474, 20143552), (121056, 20046708), (121836, 19918368), (122688, 19780046), (123552, 19641724), (123966, 19576128), (124839, 19439232), (125488, 19338696), (127374, 19052352), (129168, 18787736), (130944, 18532917), (132308, 18341856), (132912, 18258504), (136188, 17819296), (136576, 17768673), (136896, 17727138), (138322, 17544384), (140864, 17227782), (141174, 17189952), (141856, 17107308), (142784, 16996122), (143704, 16887312), (144336, 16813368), (145266, 16705728), (145728, 16652766), (147246, 16481088), (147312, 16473704), (148304, 16363512), (149952, 16183674), (151514, 16016832), (151869, 15979392), (153648, 15794376), (154008, 15757456), (154752, 15681699), (156364, 15520032), (156768, 15480036), (157872, 15371784), (158401, 15320448), (158472, 15313584), (159588, 15206496), (160632, 15107664), (161408, 15035031), (161667, 15010944), (162378, 14945216), (162448, 14938776), (164736, 14731293), (165288, 14682096), (166452, 14579424), (166842, 14545344), (167616, 14478178), (168696, 14385488), (169832, 14289264), (171678, 14135616), (172224, 14090802), (174018, 13945536), (174096, 13939288), (176364, 13760032), (177216, 13693878), (177606, 13663808), (179062, 13552704), (181584, 13364472), (182754, 13278912), (185949, 13050752), (188232, 12892464), (191061, 12701568), (192448, 12610026), (193688, 12529296), (196328, 12360816), (196416, 12355278), (198462, 12227904), (199368, 12172336), (202492, 11984544), (203918, 11900736), (204864, 11845782), (205344, 11818092), (207483, 11696256), (209024, 11610027), (210496, 11528838), (211296, 11485188), (211761, 11459968), (212784, 11404872), (213497, 11366784), (214176, 11330748), (215556, 11258208), (216504, 11208912), (217899, 11137152), (218592, 11101844), (220384, 11011572), (220869, 10987392), (221936, 10934568), (222456, 10909008), (224928, 10789116), (227271, 10677888), (228904, 10601712), (230472, 10529584), (232024, 10459152), (232128, 10454466), (233519, 10392192), (234546, 10346688), (235152, 10320024), (236808, 10247856), (237708, 10209056), (239382, 10137664), (240948, 10071776), (242112, 10023354), (243672, 9959184), (245376, 9890023), (247104, 9820862), (247932, 9788064), (249678, 9719616), (250263, 9696896), (250976, 9669348), (254748, 9526176), (257517, 9423744), (258336, 9393868), (261027, 9297024), (264616, 9170928), (265824, 9129252), (268593, 9035136), (272376, 8909648), (273792, 8863569), (274131, 8852608), (276644, 8772192), (281728, 8613891), (282348, 8594976), (283712, 8553654), (285568, 8498061), (287408, 8443656), (288672, 8406684), (290532, 8352864), (291456, 8326383), (294492, 8240544), (294624, 8236852), (296608, 8181756), (297693, 8151936), (299904, 8091837), (303028, 8008416), (303738, 7989696), (305877, 7933824), (307296, 7897188), (308016, 7878728), (312728, 7760016), (313536, 7740018), (314743, 7710336), (315744, 7685892), (316802, 7660224), (316944, 7656792), (319033, 7606656), (319176, 7603248), (321264, 7553832), (323334, 7505472), (324756, 7472608), (324896, 7469388), (330576, 7341048), (332904, 7289712), (333684, 7272672), (335232, 7239089), (337392, 7192744), (339664, 7144632), (343356, 7067808), (344448, 7045401), (348036, 6972768), (348192, 6969644), (351819, 6897792), (352728, 6880016), (354432, 6846939), (355212, 6831904), (358124, 6776352), (363168, 6682236), (365508, 6639456), (371898, 6525376), (374517, 6479744), (376464, 6446232), (382122, 6350784), (384896, 6305013), (387376, 6264648), (392656, 6180408), (392832, 6177639), (396924, 6113952), (398736, 6086168), (404984, 5992272), (407836, 5950368), (409728, 5922891), (410688, 5909046), (414966, 5848128), (420992, 5764419), (422592, 5742594), (423522, 5729984), (425568, 5702436), (426994, 5683392), (428352, 5665374), (430001, 5643648), (431112, 5629104), (433008, 5604456), (435798, 5568576), (437184, 5550922), (440768, 5505786), (441738, 5493696), (443872, 5467284), (444912, 5454504), (449856, 5394558), (454542, 5338944), (455607, 5326464), (457808, 5300856), (460944, 5264792), (464048, 5229576), (464256, 5227233), (467038, 5196096), (469092, 5173344), (470304, 5160012), (473616, 5123928), (475203, 5106816), (475416, 5104528), (478764, 5068832), (481896, 5035888), (484224, 5011677), (485001, 5003648), (487344, 4979592), (494208, 4910431), (495864, 4894032), (499356, 4859808), (500526, 4848448), (501952, 4834674), (509496, 4763088), (515034, 4711872), (516672, 4696934), (522054, 4648512), (529232, 4585464), (531648, 4564626), (537186, 4517568), (544752, 4454824), (548262, 4426304), (553288, 4386096), (556853, 4358016), (564696, 4297488), (567424, 4276827), (573183, 4233856), (574816, 4221828), (577344, 4203342), (581064, 4176432), (588984, 4120272), (589248, 4118426), (593216, 4090878), (595386, 4075968), (606056, 4004208), (607476, 3994848), (611754, 3966912), (614592, 3948594), (616032, 3939364), (622449, 3898752), (625456, 3880008), (627072, 3870009), (629486, 3855168), (631488, 3842946), (633604, 3830112), (633888, 3828396), (638066, 3803328), (638352, 3801624), (640491, 3788928), (642528, 3776916), (646668, 3752736), (649512, 3736304), (649792, 3734694), (653697, 3712384), (658099, 3687552), (661152, 3670524), (662607, 3662464), (665808, 3644856), (667368, 3636336), (674784, 3596372), (679328, 3572316), (681813, 3559296), (686712, 3533904), (696072, 3486384), (696384, 3484822), (700557, 3464064), (703638, 3448896), (705456, 3440008), (710424, 3415952), (716248, 3388176), (726336, 3341118), (731016, 3319728), (743796, 3262688), (749034, 3239872), (752928, 3223116), (760771, 3189888), (764244, 3175392), (772551, 3141248), (774752, 3132324), (783081, 3099008), (785312, 3090204), (793848, 3056976), (797472, 3043084), (805779, 3011712), (809968, 2996136), (815672, 2975184), (821376, 2954523), (829932, 2924064), (845184, 2871297), (847044, 2864992), (851136, 2851218), (853988, 2841696), (856704, 2832687), (860002, 2821824), (862224, 2814552), (866016, 2802228), (871596, 2784288), (874368, 2775461), (881536, 2752893), (883476, 2746848), (887744, 2733642), (889824, 2727252), (893079, 2717312), (899093, 2699136), (899712, 2697279), (909084, 2669472), (911214, 2663232), (915616, 2650428), (917631, 2644608), (921888, 2632396), (928096, 2614788), (934076, 2598048), (938184, 2586672), (940608, 2580006), (944229, 2570112), (947232, 2561964), (950406, 2553408), (950832, 2552264), (957099, 2535552), (957528, 2534416), (963792, 2517944), (970002, 2501824), (974688, 2489796), (984841, 2464128), (991728, 2447016), (998712, 2429904), (1001052, 2424224), (1003904, 2417337), (1018992, 2381544), (1030068, 2355936), (1033344, 2348467), (1044108, 2324256), (1055457, 2299264), (1058464, 2292732), (1063296, 2282313), (1074372, 2258784), (1089504, 2227412), (1096524, 2213152), (1106576, 2193048), (1113706, 2179008), (1129392, 2148744), (1146366, 2116928), (1149632, 2110914), (1154688, 2101671), (1162128, 2088216), (1177968, 2060136), (1178496, 2059213), (1186432, 2045439), (1190772, 2037984), (1212112, 2002104), (1214952, 1997424), (1223508, 1983456), (1229184, 1974297), (1232064, 1969682), (1244898, 1949376), (1250912, 1940004), (1258972, 1927584), (1262976, 1921473), (1267208, 1915056), (1267776, 1914198), (1276132, 1901664), (1276704, 1900812), (1280982, 1894464), (1285056, 1888458), (1290003, 1881216), (1293336, 1876368), (1299024, 1868152), (1299584, 1867347), (1307394, 1856192), (1316198, 1843776), (1322304, 1835262), (1325214, 1831232), (1331616, 1822428), (1334736, 1818168), (1349568, 1798186), (1358656, 1786158), (1363626, 1779648), (1366821, 1775488), (1373424, 1766952), (1392144, 1743192), (1392768, 1742411), (1401114, 1732032), (1407276, 1724448), (1410912, 1720004), (1420848, 1707976), (1425609, 1702272), (1432496, 1694088), (1452672, 1670559), (1462032, 1659864), (1487592, 1631344), (1498068, 1619936), (1505856, 1611558), (1521542, 1594944), (1528488, 1587696), (1545102, 1570624), (1549504, 1566162)]