282621122784

素因数分解:

$2^5\times 3^6\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1$

素因数の和:105

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 169, 171, 176, 182, 189, 196, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 338, 342, 343, 351, 352, 364, 378, 392, 396, 399, 416, 418, 429, 432, 441, 456, 462, 468, 486, 494, 504, 507, 513, 528, 532, 539, 546, 567, 572, 588, 594, 608, 616, 624, 627, 637, 648, 672, 676, 684, 686, 693, 702, 728, 729, 741, 756, 784, 792, 798, 819, 836, 858, 864, 882, 891, 912, 924, 931, 936, 972, 988, 1001, 1008, 1014, 1026, 1029, 1053, 1056, 1064, 1078, 1092, 1134, 1144, 1176, 1183, 1188, 1197, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1352, 1368, 1372, 1386, 1404, 1456, 1458, 1463, 1482, 1512, 1521, 1539, 1568, 1584, 1596, 1617, 1638, 1672, 1701, 1716, 1729, 1764, 1782, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1944, 1976, 2002, 2016, 2028, 2052, 2058, 2079, 2106, 2128, 2156, 2184, 2223, 2268, 2288, 2352, 2366, 2376, 2394, 2457, 2464, 2508, 2548, 2574, 2592, 2646, 2673, 2704, 2717, 2736, 2744, 2772, 2793, 2808, 2912, 2916, 2926, 2964, 3003, 3024, 3042, 3078, 3087, 3159, 3168, 3192, 3211, 3234, 3276, 3344, 3402, 3432, 3458, 3528, 3549, 3564, 3591, 3696, 3718, 3724, 3744, 3762, 3773, 3822, 3861, 3888, 3952, 3969, 4004, 4056, 4104, 4116, 4158, 4212, 4256, 4312, 4368, 4389, 4446, 4459, 4536, 4563, 4576, 4617, 4704, 4732, 4752, 4788, 4851, 4914, 5016, 5096, 5103, 5148, 5187, 5292, 5346, 5408, 5434, 5472, 5488, 5544, 5577, 5586, 5616, 5643, 5733, 5832, 5852, 5928, 6006, 6048, 6084, 6156, 6174, 6237, 6318, 6384, 6422, 6468, 6517, 6552, 6669, 6688, 6804, 6864, 6916, 7007, 7056, 7098, 7128, 7182, 7371, 7392, 7436, 7448, 7524, 7546, 7644, 7722, 7776, 7904, 7938, 8008, 8019, 8112, 8151, 8208, 8232, 8281, 8316, 8379, 8424, 8624, 8736, 8778, 8892, 8918, 9009, 9072, 9126, 9234, 9261, 9464, 9477, 9504, 9576, 9633, 9702, 9828, 10032, 10192, 10206, 10241, 10296, 10374, 10584, 10647, 10692, 10773, 10868, 10976, 11088, 11154, 11172, 11232, 11286, 11319, 11466, 11583, 11664, 11704, 11856, 11907, 12012, 12103, 12168, 12312, 12348, 12474, 12636, 12768, 12844, 12936, 13013, 13034, 13104, 13167, 13338, 13377, 13608, 13689, 13728, 13832, 13851, 14014, 14112, 14196, 14256, 14364, 14553, 14742, 14872, 14896, 15048, 15092, 15288, 15444, 15561, 15876, 16016, 16038, 16224, 16302, 16416, 16464, 16562, 16632, 16731, 16758, 16848, 16929, 17199, 17248, 17556, 17784, 17836, 18018, 18144, 18252, 18468, 18522, 18711, 18928, 18954, 19019, 19152, 19266, 19404, 19551, 19656, 20007, 20064, 20384, 20412, 20482, 20592, 20748, 21021, 21168, 21294, 21384, 21546, 21736, 22113, 22176, 22308, 22344, 22477, 22572, 22638, 22932, 23166, 23328, 23408, 23712, 23814, 24024, 24206, 24336, 24453, 24624, 24696, 24843, 24948, 25137, 25272, 25688, 25872, 26026, 26068, 26208, 26334, 26676, 26754, 27027, 27216, 27378, 27664, 27702, 27783, 28028, 28392, 28512, 28728, 28899, 29106, 29484, 29744, 29792, 30096, 30184, 30576, 30723, 30888, 31122, 31752, 31941, 32032, 32076, 32319, 32604, 32928, 33124, 33264, 33462, 33516, 33696, 33858, 33957, 34398, 34749, 35112, 35321, 35568, 35672, 35721, 36036, 36309, 36504, 36936, 37044, 37422, 37856, 37908, 38038, 38304, 38532, 38808, 39039, 39102, 39312, 39501, 40014, 40131, 40824, 40964, 41067, 41184, 41496, 42042, 42336, 42588, 42768, 43092, 43472, 43659, 44226, 44616, 44688, 44954, 45144, 45276, 45864, 46332, 46683, 46816, 47628, 48048, 48412, 48672, 48906, 49049, 49248, 49392, 49686, 49896, 50193, 50274, 50544, 50787, 51376, 51597, 51744, 52052, 52136, 52668, 53352, 53508, 54054, 54432, 54756, 55328, 55404, 55566, 56056, 56133, 56784, 57057, 57456, 57798, 57967, 58212, 58653, 58968, 59488, 60021, 60192, 60368, 61152, 61446, 61776, 62244, 63063, 63504, 63882, 64152, 64638, 65208, 66248, 66339, 66528, 66924, 67032, 67431, 67716, 67914, 68796, 69498, 70224, 70642, 71136, 71344, 71442, 71687, 72072, 72618, 73008, 73359, 73872, 74088, 74529, 74844, 75411, 75816, 76076, 77064, 77616, 78078, 78204, 78624, 79002, 80028, 80262, 81081, 81648, 81928, 82134, 82992, 83349, 84084, 84721, 85176, 85536, 86184, 86697, 86944, 87318, 88452, 89232, 89376, 89908, 90288, 90552, 91091, 91728, 92169, 92664, 93366, 95256, 95823, 96096, 96824, 96957, 97812, 98098, 98784, 99372, 99792, 100386, 100548, 101088, 101574, 101871, 102752, 103194, 104104, 104247, 104272, 105336, 105963, 106704, 107016, 108108, 108927, 109512, 110808, 111132, 112112, 112266, 113568, 114114, 114912, 115596, 115934, 116424, 117117, 117306, 117936, 118503, 120042, 120393, 120736, 122892, 123201, 123552, 124488, 126126, 127008, 127764, 128304, 129276, 130416, 130977, 132496, 132678, 133133, 133848, 134064, 134862, 135432, 135828, 137592, 138996, 140049, 140448, 141284, 142688, 142884, 143374, 144144, 145236, 146016, 146718, 147147, 147744, 148176, 149058, 149688, 150579, 150822, 151632, 152152, 152361, 154128, 154791, 155232, 156156, 156408, 157339, 158004, 160056, 160524, 162162, 163296, 163856, 164268, 165984, 166698, 168168, 169442, 170352, 171171, 172368, 173394, 173901, 174636, 175959, 176904, 178464, 179816, 180063, 180576, 181104, 182182, 183456, 184338, 185328, 186732, 189189, 190512, 191646, 193648, 193914, 195624, 196196, 198744, 199584, 200772, 201096, 202293, 203148, 203742, 206388, 208208, 208494, 208544, 210672, 211926, 213408, 214032, 215061, 216216, 217854, 219024, 220077, 221616, 222264, 223587, 224224, 224532, 226233, 228228, 231192, 231868, 232848, 234234, 234612, 235872, 237006, 240084, 240786, 243243, 245784, 246402, 247247, 248976, 250047, 252252, 254163, 255528, 256608, 258552, 260091, 260832, 261954, 264992, 265356, 266266, 267696, 268128, 269724, 270864, 271656, 273273, 275184, 276507, 277992, 280098, 282568, 285768, 286748, 287469, 288288, 290472, 293436, 294294, 296352, 298116, 299376, 301158, 301644, 303264, 304304, 304722, 305613, 308256, 309582, 312312, 312816, 314678, 316008, 317889, 320112, 321048, 324324, 326781, 327712, 328536, 333396, 336336, 338884, 340704, 342342, 344736, 346788, 347802, 349272, 351351, 351918, 353808, 355509, 359632, 360126, 361179, 362208, 364364, 368676, 370656, 373464, 378378, 381024, 383292, 387296, 387828, 391248, 392392, 392931, 397488, 399399, 401544, 402192, 404586, 406296, 407484, 412776, 416416, 416988, 420147, 421344, 423852, 428064, 430122, 432432, 435708, 438048, 440154, 441441, 443232, 444528, 447174, 449064, 451737, 452466, 456456, 462384, 463736, 464373, 465696, 468468, 469224, 472017, 474012, 480168, 481572, 486486, 491568, 492804, 494494, 497952, 500094, 504504, 508326, 511056, 513513, 517104, 520182, 521703, 523908, 527877, 530712, 532532, 535392, 539448, 541728, 543312, 546546, 550368, 553014, 555984, 560196, 565136, 567567, 571536, 573496, 574938, 580944, 586872, 588588, 596232, 598752, 602316, 603288, 606879, 608608, 609444, 611226, 619164, 624624, 625632, 629356, 632016, 635778, 637637, 640224, 642096, 645183, 648648, 653562, 657072, 660231, 666792, 670761, 672672, 677768, 678699, 684684, 693576, 695604, 698544, 702702, 703836, 707616, 711018, 719264, 720252, 722358, 728728, 729729, 737352, 741741, 746928, 756756, 762489, 766584, 775656, 780273, 782496, 784784, 785862, 794976, 798798, 803088, 804384, 809172, 812592, 814968, 819819, 825552, 829521, 833976, 840294, 847704, 860244, 862407, 864864, 871416, 880308, 882882, 889056, 894348, 898128, 903474, 904932, 912912, 916839, 924768, 927472, 928746, 931931, 936936, 938448, 944034, 948024, 953667, 960336, 963144, 972972, 980343, 983136, 985608, 988988, 1000188, 1009008, 1016652, 1022112, 1027026, 1034208, 1040364, 1043406, 1047816, 1054053, 1055754, 1061424, 1065064, 1066527, 1078896, 1083537, 1086624, 1093092, 1101373, 1106028, 1111968, 1120392, 1130272, 1135134, 1143072, 1146992, 1149876, 1161888, 1173744, 1177176, 1192464, 1198197, 1204632, 1206576, 1213758, 1218888, 1222452, 1238328, 1249248, 1258712, 1260441, 1264032, 1271556, 1275274, 1284192, 1290366, 1297296, 1307124, 1314144, 1320462, 1324323, 1333584, 1341522, 1355211, 1355536, 1357398, 1369368, 1387152, 1391208, 1397088, 1405404, 1407672, 1416051, 1422036, 1440504, 1444716, 1457456, 1459458, 1474704, 1483482, 1493856, 1513512, 1524978, 1533168, 1540539, 1551312, 1560546, 1565109, 1569568, 1571724, 1583631, 1597596, 1606176, 1618344, 1625184, 1629936, 1639638, 1651104, 1659042, 1667952, 1680588, 1695408, 1702701, 1720488, 1724814, 1730729, 1742832, 1760616, 1765764, 1788696, 1796256, 1806948, 1809864, 1820637, 1825824, 1833678, 1854944, 1857492, 1863862, 1873872, 1876896, 1888068, 1896048, 1907334, 1912911, 1920672, 1926288, 1935549, 1945944, 1960686, 1971216, 1977976, 1980693, 2000376, 2012283, 2018016, 2033304, 2054052, 2080728, 2086812, 2095632, 2108106, 2111508, 2122848, 2130128, 2133054, 2157792, 2167074, 2186184, 2202746, 2212056, 2225223, 2240784, 2270268, 2287467, 2293984, 2299752, 2340819, 2347488, 2354352, 2384928, 2396394, 2409264, 2413152, 2427516, 2437776, 2444904, 2459457, 2476656, 2488563, 2517424, 2520882, 2543112, 2550548, 2580732, 2594592, 2614248, 2640924, 2648646, 2667168, 2683044, 2710422, 2711072, 2714796, 2738736, 2750517, 2774304, 2782416, 2795793, 2810808, 2815344, 2832102, 2844072, 2861001, 2881008, 2889432, 2914912, 2918916, 2941029, 2949408, 2966964, 3027024, 3049956, 3066336, 3081078, 3102624, 3121092, 3130218, 3143448, 3162159, 3167262, 3195192, 3236688, 3250611, 3259872, 3279276, 3304119, 3318084, 3335904, 3361176, 3390816, 3405402, 3440976, 3449628, 3461458, 3485664, 3521232, 3531528, 3577392, 3594591, 3613896, 3619728, 3641274, 3667356, 3714984, 3727724, 3747744, 3776136, 3792096, 3814668, 3825822, 3852576, 3871098, 3891888, 3921372, 3942432, 3955952, 3961386, 3972969, 4000752, 4024566, 4066608, 4108104, 4161456, 4173624, 4191264, 4216212, 4223016, 4248153, 4260256, 4266108, 4334148, 4372368, 4405492, 4424112, 4450446, 4481568, 4540536, 4574934, 4599504, 4621617, 4681638, 4695327, 4708704, 4750893, 4792788, 4818528, 4855032, 4875552, 4889808, 4918914, 4953312, 4977126, 5034848, 5041764, 5086224, 5101096, 5108103, 5161464, 5192187, 5228496, 5281848, 5297292, 5366088, 5420844, 5429592, 5461911, 5477472, 5501034, 5564832, 5591586, 5621616, 5630688, 5664204, 5688144, 5722002, 5738733, 5762016, 5778864, 5806647, 5837832, 5882058, 5933928, 6036849, 6054048, 6099912, 6162156, 6242184, 6260436, 6286896, 6324318, 6334524, 6390384, 6473376, 6501222, 6558552, 6608238, 6636168, 6675669, 6722352, 6810804, 6862401, 6881952, 6899256, 6922916, 7042464, 7063056, 7154784, 7189182, 7227792, 7239456, 7282548, 7334712, 7378371, 7429968, 7455448, 7465689, 7552272, 7629336, 7651644, 7742196, 7783776, 7842744, 7911904, 7922772, 7945938, 8001504, 8049132, 8133216, 8216208, 8322912, 8347248, 8387379, 8432424, 8446032, 8496306, 8532216, 8583003, 8668296, 8744736, 8810984, 8823087, 8848224, 8900892, 9081072, 9149868, 9199008, 9243234, 9363276, 9390654, 9486477, 9501786, 9585576, 9710064, 9779616, 9837828, 9912357, 9954252, 10083528, 10172448, 10202192, 10216206, 10322928, 10384374, 10456992, 10563696, 10594584, 10732176, 10783773, 10841688, 10859184, 10923822, 11002068, 11183172, 11243232, 11328408, 11376288, 11444004, 11477466, 11557728, 11613294, 11675664, 11764116, 11867856, 11918907, 12073698, 12115103, 12199824, 12324312, 12484368, 12520872, 12573792, 12648636, 12669048, 12744459, 12780768, 13002444, 13117104, 13216476, 13272336, 13351338, 13444704, 13621608, 13724802, 13798512, 13845832, 13864851, 14085981, 14126112, 14378364, 14455584, 14565096, 14669424, 14756742, 14859936, 14910896, 14931378, 15104544, 15258672, 15303288, 15484392, 15576561, 15685488, 15845544, 15891876, 16098264, 16385733, 16432416, 16694496, 16774758, 16864848, 16892064, 16992612, 17064432, 17166006, 17216199, 17336592, 17419941, 17621968, 17646174, 17801784, 18162144, 18299736, 18486468, 18726552, 18781308, 18972954, 19003572, 19171152, 19420128, 19675656, 19824714, 19908504, 20027007, 20167056, 20404384, 20432412, 20587203, 20645856, 20768748, 21127392, 21189168, 21464352, 21567546, 21683376, 21718368, 21847644, 22004136, 22135113, 22366344, 22656816, 22888008, 22954932, 23226588, 23351328, 23528232, 23735712, 23837814, 24147396, 24230206, 24399648, 24648624, 24968736, 25041744, 25162137, 25297272, 25338096, 25488918, 25749009, 26004888, 26234208, 26432952, 26544672, 26702676, 27243216, 27449604, 27597024, 27691664, 27729702, 28171962, 28756728, 29130192, 29338848, 29513484, 29737071, 29821792, 29862756, 30517344, 30606576, 30968784, 31153122, 31370976, 31691088, 31783752, 32196528, 32351319, 32771466, 33549516, 33729696, 33985224, 34128864, 34332012, 34432398, 34673184, 34839882, 35243936, 35292348, 35603568, 35756721, 36345309, 36599472, 36972936, 37453104, 37562616, 37945908, 38007144, 38233377, 38342304, 39351312, 39649428, 39817008, 40054014, 40334112, 40864824, 41174406, 41537496, 42257943, 42378336, 43135092, 43366752, 43695288, 44008272, 44270226, 44732688, 45313632, 45776016, 45909864, 46453176, 46729683, 47056464, 47675628, 48294792, 48460412, 49297248, 50083488, 50324274, 50594544, 50676192, 50977836, 51498018, 51648597, 52009776, 52259823, 52865904, 53405352, 54486432, 54899208, 55383328, 55459404, 56343924, 57513456, 58260384, 59026968, 59474142, 59725512, 60081021, 61213152, 61761609, 61937568, 62306244, 63382176, 63567504, 64393056, 64702638, 65542932, 66405339, 67099032, 67970448, 68664024, 68864796, 69679764, 70584696, 71207136, 71513442, 72690618, 73198944, 73945872, 74906208, 75125232, 75486411, 75891816, 76014288, 76466754, 78702624, 79298856, 79634016, 80108028, 81729648, 82348812, 83074992, 84515886, 86270184, 87390576, 88016544, 88540452, 89211213, 89465376, 91552032, 91819728, 92906352, 93459366, 94112928, 95351256, 96589584, 96920824, 97053957, 100648548, 101189088, 101955672, 102996036, 103297194, 104019552, 104519646, 105731808, 106810704, 109035927, 109798416, 110918808, 112687848, 114700131, 115026912, 118053936, 118948284, 119451024, 120162042, 123523218, 124612488, 127135008, 129405276, 131085864, 132810678, 134198064, 135940896, 137328048, 137729592, 139359528, 140189049, 141169392, 143026884, 145381236, 147891744, 150250464, 150972822, 151783632, 152028576, 152933508, 154945791, 158597712, 160216056, 163459296, 164697624, 166149984, 169031772, 172540368, 174781152, 177080904, 178422426, 180243063, 183639456, 185812704, 186918732, 190702512, 193179168, 193841648, 194107914, 201297096, 203911344, 205992072, 206594388, 209039292, 213621408, 218071854, 219596832, 221837616, 225375696, 226459233, 229400262, 236107872, 237896568, 238902048, 240324084, 247046436, 249224976, 258810552, 262171728, 265621356, 267633639, 268396128, 274656096, 275459184, 278719056, 280378098, 282338784, 286053768, 290762472, 301945644, 303567264, 305867016, 309891582, 317195424, 320432112, 327107781, 329395248, 338063544, 345080736, 354161808, 356844852, 360486126, 373837464, 381405024, 387683296, 388215828, 402594192, 407822688, 411984144, 413188776, 418078584, 420567147, 436143708, 443675232, 450751392, 452918466, 458800524, 464837373, 475793136, 480648168, 494092872, 498449952, 517621104, 524343456, 531242712, 535267278, 550918368, 557438112, 560756196, 572107536, 581524944, 603891288, 611734032, 619783164, 640864224, 654215562, 658790496, 676127088, 679377699, 708323616, 713689704, 720972252, 747674928, 776431656, 802900917, 805188384, 823968288, 826377552, 836157168, 841134294, 872287416, 905836932, 917601048, 929674746, 951586272, 961296336, 981323343, 988185744, 1035242208, 1062485424, 1070534556, 1121512392, 1144215072, 1163049888, 1207782576, 1223468064, 1239566328, 1261701441, 1308431124, 1352254176, 1358755398, 1427379408, 1441944504, 1495349856, 1552863312, 1605801834, 1652755104, 1672314336, 1682268588, 1744574832, 1811673864, 1835202096, 1859349492, 1922592672, 1962646686, 1976371488, 2124970848, 2141069112, 2243024784, 2415565152, 2479132656, 2523402882, 2616862248, 2717510796, 2854758816, 2883889008, 2943970029, 3105726624, 3211603668, 3364537176, 3489149664, 3623347728, 3670404192, 3718698984, 3925293372, 4282138224, 4486049568, 4958265312, 5046805764, 5233724496, 5435021592, 5767778016, 5887940058, 6423207336, 6729074352, 7246695456, 7437397968, 7850586744, 8564276448, 8831910087, 10093611528, 10467448992, 10870043184, 11775880116, 12846414672, 13458148704, 14874795936, 15701173488, 17663820174, 20187223056, 21740086368, 23551760232, 25692829344, 31402346976, 35327640348, 40374446112, 47103520464, 70655280696, 94207040928, 141310561392, 282621122784]

約数ペア:

[(1, 282621122784), (2, 141310561392), (3, 94207040928), (4, 70655280696), (6, 47103520464), (7, 40374446112), (8, 35327640348), (9, 31402346976), (11, 25692829344), (12, 23551760232), (13, 21740086368), (14, 20187223056), (16, 17663820174), (18, 15701173488), (19, 14874795936), (21, 13458148704), (22, 12846414672), (24, 11775880116), (26, 10870043184), (27, 10467448992), (28, 10093611528), (32, 8831910087), (33, 8564276448), (36, 7850586744), (38, 7437397968), (39, 7246695456), (42, 6729074352), (44, 6423207336), (48, 5887940058), (49, 5767778016), (52, 5435021592), (54, 5233724496), (56, 5046805764), (57, 4958265312), (63, 4486049568), (66, 4282138224), (72, 3925293372), (76, 3718698984), (77, 3670404192), (78, 3623347728), (81, 3489149664), (84, 3364537176), (88, 3211603668), (91, 3105726624), (96, 2943970029), (98, 2883889008), (99, 2854758816), (104, 2717510796), (108, 2616862248), (112, 2523402882), (114, 2479132656), (117, 2415565152), (126, 2243024784), (132, 2141069112), (133, 2124970848), (143, 1976371488), (144, 1962646686), (147, 1922592672), (152, 1859349492), (154, 1835202096), (156, 1811673864), (162, 1744574832), (168, 1682268588), (169, 1672314336), (171, 1652755104), (176, 1605801834), (182, 1552863312), (189, 1495349856), (196, 1441944504), (198, 1427379408), (208, 1358755398), (209, 1352254176), (216, 1308431124), (224, 1261701441), (228, 1239566328), (231, 1223468064), (234, 1207782576), (243, 1163049888), (247, 1144215072), (252, 1121512392), (264, 1070534556), (266, 1062485424), (273, 1035242208), (286, 988185744), (288, 981323343), (294, 961296336), (297, 951586272), (304, 929674746), (308, 917601048), (312, 905836932), (324, 872287416), (336, 841134294), (338, 836157168), (342, 826377552), (343, 823968288), (351, 805188384), (352, 802900917), (364, 776431656), (378, 747674928), (392, 720972252), (396, 713689704), (399, 708323616), (416, 679377699), (418, 676127088), (429, 658790496), (432, 654215562), (441, 640864224), (456, 619783164), (462, 611734032), (468, 603891288), (486, 581524944), (494, 572107536), (504, 560756196), (507, 557438112), (513, 550918368), (528, 535267278), (532, 531242712), (539, 524343456), (546, 517621104), (567, 498449952), (572, 494092872), (588, 480648168), (594, 475793136), (608, 464837373), (616, 458800524), (624, 452918466), (627, 450751392), (637, 443675232), (648, 436143708), (672, 420567147), (676, 418078584), (684, 413188776), (686, 411984144), (693, 407822688), (702, 402594192), (728, 388215828), (729, 387683296), (741, 381405024), (756, 373837464), (784, 360486126), (792, 356844852), (798, 354161808), (819, 345080736), (836, 338063544), (858, 329395248), (864, 327107781), (882, 320432112), (891, 317195424), (912, 309891582), (924, 305867016), (931, 303567264), (936, 301945644), (972, 290762472), (988, 286053768), (1001, 282338784), (1008, 280378098), (1014, 278719056), (1026, 275459184), (1029, 274656096), (1053, 268396128), (1056, 267633639), (1064, 265621356), (1078, 262171728), (1092, 258810552), (1134, 249224976), (1144, 247046436), (1176, 240324084), (1183, 238902048), (1188, 237896568), (1197, 236107872), (1232, 229400262), (1248, 226459233), (1254, 225375696), (1274, 221837616), (1287, 219596832), (1296, 218071854), (1323, 213621408), (1352, 209039292), (1368, 206594388), (1372, 205992072), (1386, 203911344), (1404, 201297096), (1456, 194107914), (1458, 193841648), (1463, 193179168), (1482, 190702512), (1512, 186918732), (1521, 185812704), (1539, 183639456), (1568, 180243063), (1584, 178422426), (1596, 177080904), (1617, 174781152), (1638, 172540368), (1672, 169031772), (1701, 166149984), (1716, 164697624), (1729, 163459296), (1764, 160216056), (1782, 158597712), (1824, 154945791), (1848, 152933508), (1859, 152028576), (1862, 151783632), (1872, 150972822), (1881, 150250464), (1911, 147891744), (1944, 145381236), (1976, 143026884), (2002, 141169392), (2016, 140189049), (2028, 139359528), (2052, 137729592), (2058, 137328048), (2079, 135940896), (2106, 134198064), (2128, 132810678), (2156, 131085864), (2184, 129405276), (2223, 127135008), (2268, 124612488), (2288, 123523218), (2352, 120162042), (2366, 119451024), (2376, 118948284), (2394, 118053936), (2457, 115026912), (2464, 114700131), (2508, 112687848), (2548, 110918808), (2574, 109798416), (2592, 109035927), (2646, 106810704), (2673, 105731808), (2704, 104519646), (2717, 104019552), (2736, 103297194), (2744, 102996036), (2772, 101955672), (2793, 101189088), (2808, 100648548), (2912, 97053957), (2916, 96920824), (2926, 96589584), (2964, 95351256), (3003, 94112928), (3024, 93459366), (3042, 92906352), (3078, 91819728), (3087, 91552032), (3159, 89465376), (3168, 89211213), (3192, 88540452), (3211, 88016544), (3234, 87390576), (3276, 86270184), (3344, 84515886), (3402, 83074992), (3432, 82348812), (3458, 81729648), (3528, 80108028), (3549, 79634016), (3564, 79298856), (3591, 78702624), (3696, 76466754), (3718, 76014288), (3724, 75891816), (3744, 75486411), (3762, 75125232), (3773, 74906208), (3822, 73945872), (3861, 73198944), (3888, 72690618), (3952, 71513442), (3969, 71207136), (4004, 70584696), (4056, 69679764), (4104, 68864796), (4116, 68664024), (4158, 67970448), (4212, 67099032), (4256, 66405339), (4312, 65542932), (4368, 64702638), (4389, 64393056), (4446, 63567504), (4459, 63382176), (4536, 62306244), (4563, 61937568), (4576, 61761609), (4617, 61213152), (4704, 60081021), (4732, 59725512), (4752, 59474142), (4788, 59026968), (4851, 58260384), (4914, 57513456), (5016, 56343924), (5096, 55459404), (5103, 55383328), (5148, 54899208), (5187, 54486432), (5292, 53405352), (5346, 52865904), (5408, 52259823), (5434, 52009776), (5472, 51648597), (5488, 51498018), (5544, 50977836), (5577, 50676192), (5586, 50594544), (5616, 50324274), (5643, 50083488), (5733, 49297248), (5832, 48460412), (5852, 48294792), (5928, 47675628), (6006, 47056464), (6048, 46729683), (6084, 46453176), (6156, 45909864), (6174, 45776016), (6237, 45313632), (6318, 44732688), (6384, 44270226), (6422, 44008272), (6468, 43695288), (6517, 43366752), (6552, 43135092), (6669, 42378336), (6688, 42257943), (6804, 41537496), (6864, 41174406), (6916, 40864824), (7007, 40334112), (7056, 40054014), (7098, 39817008), (7128, 39649428), (7182, 39351312), (7371, 38342304), (7392, 38233377), (7436, 38007144), (7448, 37945908), (7524, 37562616), (7546, 37453104), (7644, 36972936), (7722, 36599472), (7776, 36345309), (7904, 35756721), (7938, 35603568), (8008, 35292348), (8019, 35243936), (8112, 34839882), (8151, 34673184), (8208, 34432398), (8232, 34332012), (8281, 34128864), (8316, 33985224), (8379, 33729696), (8424, 33549516), (8624, 32771466), (8736, 32351319), (8778, 32196528), (8892, 31783752), (8918, 31691088), (9009, 31370976), (9072, 31153122), (9126, 30968784), (9234, 30606576), (9261, 30517344), (9464, 29862756), (9477, 29821792), (9504, 29737071), (9576, 29513484), (9633, 29338848), (9702, 29130192), (9828, 28756728), (10032, 28171962), (10192, 27729702), (10206, 27691664), (10241, 27597024), (10296, 27449604), (10374, 27243216), (10584, 26702676), (10647, 26544672), (10692, 26432952), (10773, 26234208), (10868, 26004888), (10976, 25749009), (11088, 25488918), (11154, 25338096), (11172, 25297272), (11232, 25162137), (11286, 25041744), (11319, 24968736), (11466, 24648624), (11583, 24399648), (11664, 24230206), (11704, 24147396), (11856, 23837814), (11907, 23735712), (12012, 23528232), (12103, 23351328), (12168, 23226588), (12312, 22954932), (12348, 22888008), (12474, 22656816), (12636, 22366344), (12768, 22135113), (12844, 22004136), (12936, 21847644), (13013, 21718368), (13034, 21683376), (13104, 21567546), (13167, 21464352), (13338, 21189168), (13377, 21127392), (13608, 20768748), (13689, 20645856), (13728, 20587203), (13832, 20432412), (13851, 20404384), (14014, 20167056), (14112, 20027007), (14196, 19908504), (14256, 19824714), (14364, 19675656), (14553, 19420128), (14742, 19171152), (14872, 19003572), (14896, 18972954), (15048, 18781308), (15092, 18726552), (15288, 18486468), (15444, 18299736), (15561, 18162144), (15876, 17801784), (16016, 17646174), (16038, 17621968), (16224, 17419941), (16302, 17336592), (16416, 17216199), (16464, 17166006), (16562, 17064432), (16632, 16992612), (16731, 16892064), (16758, 16864848), (16848, 16774758), (16929, 16694496), (17199, 16432416), (17248, 16385733), (17556, 16098264), (17784, 15891876), (17836, 15845544), (18018, 15685488), (18144, 15576561), (18252, 15484392), (18468, 15303288), (18522, 15258672), (18711, 15104544), (18928, 14931378), (18954, 14910896), (19019, 14859936), (19152, 14756742), (19266, 14669424), (19404, 14565096), (19551, 14455584), (19656, 14378364), (20007, 14126112), (20064, 14085981), (20384, 13864851), (20412, 13845832), (20482, 13798512), (20592, 13724802), (20748, 13621608), (21021, 13444704), (21168, 13351338), (21294, 13272336), (21384, 13216476), (21546, 13117104), (21736, 13002444), (22113, 12780768), (22176, 12744459), (22308, 12669048), (22344, 12648636), (22477, 12573792), (22572, 12520872), (22638, 12484368), (22932, 12324312), (23166, 12199824), (23328, 12115103), (23408, 12073698), (23712, 11918907), (23814, 11867856), (24024, 11764116), (24206, 11675664), (24336, 11613294), (24453, 11557728), (24624, 11477466), (24696, 11444004), (24843, 11376288), (24948, 11328408), (25137, 11243232), (25272, 11183172), (25688, 11002068), (25872, 10923822), (26026, 10859184), (26068, 10841688), (26208, 10783773), (26334, 10732176), (26676, 10594584), (26754, 10563696), (27027, 10456992), (27216, 10384374), (27378, 10322928), (27664, 10216206), (27702, 10202192), (27783, 10172448), (28028, 10083528), (28392, 9954252), (28512, 9912357), (28728, 9837828), (28899, 9779616), (29106, 9710064), (29484, 9585576), (29744, 9501786), (29792, 9486477), (30096, 9390654), (30184, 9363276), (30576, 9243234), (30723, 9199008), (30888, 9149868), (31122, 9081072), (31752, 8900892), (31941, 8848224), (32032, 8823087), (32076, 8810984), (32319, 8744736), (32604, 8668296), (32928, 8583003), (33124, 8532216), (33264, 8496306), (33462, 8446032), (33516, 8432424), (33696, 8387379), (33858, 8347248), (33957, 8322912), (34398, 8216208), (34749, 8133216), (35112, 8049132), (35321, 8001504), (35568, 7945938), (35672, 7922772), (35721, 7911904), (36036, 7842744), (36309, 7783776), (36504, 7742196), (36936, 7651644), (37044, 7629336), (37422, 7552272), (37856, 7465689), (37908, 7455448), (38038, 7429968), (38304, 7378371), (38532, 7334712), (38808, 7282548), (39039, 7239456), (39102, 7227792), (39312, 7189182), (39501, 7154784), (40014, 7063056), (40131, 7042464), (40824, 6922916), (40964, 6899256), (41067, 6881952), (41184, 6862401), (41496, 6810804), (42042, 6722352), (42336, 6675669), (42588, 6636168), (42768, 6608238), (43092, 6558552), (43472, 6501222), (43659, 6473376), (44226, 6390384), (44616, 6334524), (44688, 6324318), (44954, 6286896), (45144, 6260436), (45276, 6242184), (45864, 6162156), (46332, 6099912), (46683, 6054048), (46816, 6036849), (47628, 5933928), (48048, 5882058), (48412, 5837832), (48672, 5806647), (48906, 5778864), (49049, 5762016), (49248, 5738733), (49392, 5722002), (49686, 5688144), (49896, 5664204), (50193, 5630688), (50274, 5621616), (50544, 5591586), (50787, 5564832), (51376, 5501034), (51597, 5477472), (51744, 5461911), (52052, 5429592), (52136, 5420844), (52668, 5366088), (53352, 5297292), (53508, 5281848), (54054, 5228496), (54432, 5192187), (54756, 5161464), (55328, 5108103), (55404, 5101096), (55566, 5086224), (56056, 5041764), (56133, 5034848), (56784, 4977126), (57057, 4953312), (57456, 4918914), (57798, 4889808), (57967, 4875552), (58212, 4855032), (58653, 4818528), (58968, 4792788), (59488, 4750893), (60021, 4708704), (60192, 4695327), (60368, 4681638), (61152, 4621617), (61446, 4599504), (61776, 4574934), (62244, 4540536), (63063, 4481568), (63504, 4450446), (63882, 4424112), (64152, 4405492), (64638, 4372368), (65208, 4334148), (66248, 4266108), (66339, 4260256), (66528, 4248153), (66924, 4223016), (67032, 4216212), (67431, 4191264), (67716, 4173624), (67914, 4161456), (68796, 4108104), (69498, 4066608), (70224, 4024566), (70642, 4000752), (71136, 3972969), (71344, 3961386), (71442, 3955952), (71687, 3942432), (72072, 3921372), (72618, 3891888), (73008, 3871098), (73359, 3852576), (73872, 3825822), (74088, 3814668), (74529, 3792096), (74844, 3776136), (75411, 3747744), (75816, 3727724), (76076, 3714984), (77064, 3667356), (77616, 3641274), (78078, 3619728), (78204, 3613896), (78624, 3594591), (79002, 3577392), (80028, 3531528), (80262, 3521232), (81081, 3485664), (81648, 3461458), (81928, 3449628), (82134, 3440976), (82992, 3405402), (83349, 3390816), (84084, 3361176), (84721, 3335904), (85176, 3318084), (85536, 3304119), (86184, 3279276), (86697, 3259872), (86944, 3250611), (87318, 3236688), (88452, 3195192), (89232, 3167262), (89376, 3162159), (89908, 3143448), (90288, 3130218), (90552, 3121092), (91091, 3102624), (91728, 3081078), (92169, 3066336), (92664, 3049956), (93366, 3027024), (95256, 2966964), (95823, 2949408), (96096, 2941029), (96824, 2918916), (96957, 2914912), (97812, 2889432), (98098, 2881008), (98784, 2861001), (99372, 2844072), (99792, 2832102), (100386, 2815344), (100548, 2810808), (101088, 2795793), (101574, 2782416), (101871, 2774304), (102752, 2750517), (103194, 2738736), (104104, 2714796), (104247, 2711072), (104272, 2710422), (105336, 2683044), (105963, 2667168), (106704, 2648646), (107016, 2640924), (108108, 2614248), (108927, 2594592), (109512, 2580732), (110808, 2550548), (111132, 2543112), (112112, 2520882), (112266, 2517424), (113568, 2488563), (114114, 2476656), (114912, 2459457), (115596, 2444904), (115934, 2437776), (116424, 2427516), (117117, 2413152), (117306, 2409264), (117936, 2396394), (118503, 2384928), (120042, 2354352), (120393, 2347488), (120736, 2340819), (122892, 2299752), (123201, 2293984), (123552, 2287467), (124488, 2270268), (126126, 2240784), (127008, 2225223), (127764, 2212056), (128304, 2202746), (129276, 2186184), (130416, 2167074), (130977, 2157792), (132496, 2133054), (132678, 2130128), (133133, 2122848), (133848, 2111508), (134064, 2108106), (134862, 2095632), (135432, 2086812), (135828, 2080728), (137592, 2054052), (138996, 2033304), (140049, 2018016), (140448, 2012283), (141284, 2000376), (142688, 1980693), (142884, 1977976), (143374, 1971216), (144144, 1960686), (145236, 1945944), (146016, 1935549), (146718, 1926288), (147147, 1920672), (147744, 1912911), (148176, 1907334), (149058, 1896048), (149688, 1888068), (150579, 1876896), (150822, 1873872), (151632, 1863862), (152152, 1857492), (152361, 1854944), (154128, 1833678), (154791, 1825824), (155232, 1820637), (156156, 1809864), (156408, 1806948), (157339, 1796256), (158004, 1788696), (160056, 1765764), (160524, 1760616), (162162, 1742832), (163296, 1730729), (163856, 1724814), (164268, 1720488), (165984, 1702701), (166698, 1695408), (168168, 1680588), (169442, 1667952), (170352, 1659042), (171171, 1651104), (172368, 1639638), (173394, 1629936), (173901, 1625184), (174636, 1618344), (175959, 1606176), (176904, 1597596), (178464, 1583631), (179816, 1571724), (180063, 1569568), (180576, 1565109), (181104, 1560546), (182182, 1551312), (183456, 1540539), (184338, 1533168), (185328, 1524978), (186732, 1513512), (189189, 1493856), (190512, 1483482), (191646, 1474704), (193648, 1459458), (193914, 1457456), (195624, 1444716), (196196, 1440504), (198744, 1422036), (199584, 1416051), (200772, 1407672), (201096, 1405404), (202293, 1397088), (203148, 1391208), (203742, 1387152), (206388, 1369368), (208208, 1357398), (208494, 1355536), (208544, 1355211), (210672, 1341522), (211926, 1333584), (213408, 1324323), (214032, 1320462), (215061, 1314144), (216216, 1307124), (217854, 1297296), (219024, 1290366), (220077, 1284192), (221616, 1275274), (222264, 1271556), (223587, 1264032), (224224, 1260441), (224532, 1258712), (226233, 1249248), (228228, 1238328), (231192, 1222452), (231868, 1218888), (232848, 1213758), (234234, 1206576), (234612, 1204632), (235872, 1198197), (237006, 1192464), (240084, 1177176), (240786, 1173744), (243243, 1161888), (245784, 1149876), (246402, 1146992), (247247, 1143072), (248976, 1135134), (250047, 1130272), (252252, 1120392), (254163, 1111968), (255528, 1106028), (256608, 1101373), (258552, 1093092), (260091, 1086624), (260832, 1083537), (261954, 1078896), (264992, 1066527), (265356, 1065064), (266266, 1061424), (267696, 1055754), (268128, 1054053), (269724, 1047816), (270864, 1043406), (271656, 1040364), (273273, 1034208), (275184, 1027026), (276507, 1022112), (277992, 1016652), (280098, 1009008), (282568, 1000188), (285768, 988988), (286748, 985608), (287469, 983136), (288288, 980343), (290472, 972972), (293436, 963144), (294294, 960336), (296352, 953667), (298116, 948024), (299376, 944034), (301158, 938448), (301644, 936936), (303264, 931931), (304304, 928746), (304722, 927472), (305613, 924768), (308256, 916839), (309582, 912912), (312312, 904932), (312816, 903474), (314678, 898128), (316008, 894348), (317889, 889056), (320112, 882882), (321048, 880308), (324324, 871416), (326781, 864864), (327712, 862407), (328536, 860244), (333396, 847704), (336336, 840294), (338884, 833976), (340704, 829521), (342342, 825552), (344736, 819819), (346788, 814968), (347802, 812592), (349272, 809172), (351351, 804384), (351918, 803088), (353808, 798798), (355509, 794976), (359632, 785862), (360126, 784784), (361179, 782496), (362208, 780273), (364364, 775656), (368676, 766584), (370656, 762489), (373464, 756756), (378378, 746928), (381024, 741741), (383292, 737352), (387296, 729729), (387828, 728728), (391248, 722358), (392392, 720252), (392931, 719264), (397488, 711018), (399399, 707616), (401544, 703836), (402192, 702702), (404586, 698544), (406296, 695604), (407484, 693576), (412776, 684684), (416416, 678699), (416988, 677768), (420147, 672672), (421344, 670761), (423852, 666792), (428064, 660231), (430122, 657072), (432432, 653562), (435708, 648648), (438048, 645183), (440154, 642096), (441441, 640224), (443232, 637637), (444528, 635778), (447174, 632016), (449064, 629356), (451737, 625632), (452466, 624624), (456456, 619164), (462384, 611226), (463736, 609444), (464373, 608608), (465696, 606879), (468468, 603288), (469224, 602316), (472017, 598752), (474012, 596232), (480168, 588588), (481572, 586872), (486486, 580944), (491568, 574938), (492804, 573496), (494494, 571536), (497952, 567567), (500094, 565136), (504504, 560196), (508326, 555984), (511056, 553014), (513513, 550368), (517104, 546546), (520182, 543312), (521703, 541728), (523908, 539448), (527877, 535392), (530712, 532532)]