954303045696

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^2$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 124, 126, 132, 143, 144, 148, 154, 156, 168, 169, 176, 182, 186, 189, 192, 198, 208, 216, 217, 222, 224, 231, 234, 248, 252, 259, 264, 273, 279, 286, 288, 296, 297, 308, 312, 333, 336, 338, 341, 351, 352, 364, 372, 378, 396, 403, 407, 416, 429, 432, 434, 444, 448, 462, 468, 481, 496, 504, 507, 518, 528, 546, 558, 572, 576, 592, 594, 616, 624, 651, 666, 672, 676, 682, 693, 702, 704, 728, 744, 756, 777, 792, 806, 814, 819, 832, 837, 858, 864, 868, 888, 924, 936, 962, 992, 999, 1001, 1008, 1014, 1023, 1036, 1056, 1092, 1116, 1144, 1147, 1183, 1184, 1188, 1209, 1221, 1232, 1248, 1287, 1302, 1332, 1344, 1352, 1364, 1369, 1386, 1404, 1443, 1456, 1488, 1512, 1521, 1554, 1584, 1612, 1628, 1638, 1674, 1716, 1728, 1736, 1776, 1848, 1859, 1872, 1924, 1953, 1984, 1998, 2002, 2016, 2028, 2046, 2072, 2079, 2112, 2184, 2232, 2288, 2294, 2331, 2366, 2368, 2376, 2387, 2418, 2442, 2457, 2464, 2496, 2574, 2604, 2664, 2704, 2728, 2738, 2772, 2808, 2821, 2849, 2886, 2912, 2976, 3003, 3024, 3042, 3069, 3108, 3168, 3224, 3256, 3276, 3348, 3367, 3432, 3441, 3472, 3549, 3552, 3627, 3663, 3696, 3718, 3744, 3848, 3861, 3906, 3996, 4004, 4032, 4056, 4092, 4107, 4144, 4158, 4329, 4368, 4433, 4464, 4563, 4576, 4588, 4662, 4732, 4752, 4774, 4836, 4884, 4914, 4928, 5148, 5208, 5239, 5291, 5328, 5408, 5456, 5476, 5544, 5577, 5616, 5642, 5698, 5772, 5824, 5859, 5952, 6006, 6048, 6084, 6138, 6216, 6253, 6336, 6448, 6512, 6552, 6696, 6734, 6864, 6882, 6944, 6993, 7098, 7104, 7161, 7254, 7326, 7392, 7436, 7488, 7696, 7722, 7812, 7992, 8008, 8029, 8112, 8184, 8214, 8288, 8316, 8463, 8547, 8658, 8736, 8866, 8928, 9009, 9126, 9152, 9176, 9207, 9324, 9464, 9504, 9548, 9583, 9672, 9768, 9828, 10101, 10296, 10323, 10416, 10478, 10582, 10647, 10656, 10816, 10881, 10912, 10952, 10989, 11088, 11154, 11232, 11284, 11396, 11544, 11718, 12012, 12096, 12168, 12276, 12321, 12432, 12506, 12617, 12896, 12987, 13013, 13024, 13104, 13299, 13392, 13468, 13728, 13764, 13888, 13986, 14196, 14322, 14508, 14652, 14784, 14872, 14911, 15059, 15392, 15444, 15624, 15717, 15873, 15984, 16016, 16058, 16224, 16368, 16428, 16576, 16632, 16731, 16926, 17094, 17316, 17472, 17732, 17797, 17856, 18018, 18252, 18352, 18414, 18648, 18759, 18928, 19008, 19096, 19166, 19344, 19536, 19656, 20202, 20592, 20646, 20832, 20956, 21164, 21294, 21312, 21483, 21762, 21824, 21904, 21978, 22176, 22308, 22464, 22568, 22792, 23088, 23436, 24024, 24087, 24336, 24552, 24642, 24864, 25012, 25234, 25389, 25641, 25792, 25974, 26026, 26048, 26208, 26598, 26784, 26936, 27027, 27456, 27528, 27972, 28392, 28644, 28749, 29016, 29304, 29744, 29822, 30118, 30303, 30784, 30888, 30969, 31031, 31248, 31434, 31746, 31941, 31968, 32032, 32116, 32448, 32736, 32856, 33264, 33462, 33852, 34188, 34632, 35464, 35594, 36036, 36504, 36673, 36704, 36828, 36963, 37037, 37296, 37518, 37851, 37856, 38192, 38332, 38688, 39039, 39072, 39312, 39897, 40404, 41184, 41292, 41664, 41912, 42328, 42439, 42588, 42966, 43524, 43771, 43808, 43956, 44352, 44616, 44733, 45136, 45177, 45584, 46176, 46872, 47151, 47619, 48048, 48174, 48672, 49104, 49284, 49728, 50024, 50193, 50468, 50778, 51282, 51948, 52052, 52416, 53196, 53391, 53568, 53872, 54054, 55056, 55944, 56277, 56784, 57288, 57498, 57629, 58032, 58608, 59488, 59644, 60236, 60606, 61776, 61938, 62062, 62496, 62868, 63492, 63882, 63936, 64064, 64232, 64449, 65472, 65712, 66528, 66924, 67704, 68376, 68783, 69264, 70928, 71188, 72072, 72261, 73008, 73346, 73408, 73656, 73926, 74074, 74592, 75036, 75702, 75712, 76167, 76384, 76664, 76923, 77376, 78078, 78144, 78624, 79794, 80808, 82368, 82584, 83824, 84656, 84878, 85176, 85932, 86247, 87048, 87542, 87616, 87912, 88319, 89232, 89466, 90272, 90354, 90909, 91168, 92352, 93093, 93744, 94302, 95238, 96096, 96348, 97344, 98208, 98568, 100048, 100386, 100936, 101556, 102564, 103896, 104104, 104377, 105413, 106392, 106782, 107744, 108108, 110019, 110112, 111111, 111888, 112554, 113553, 113568, 114576, 114996, 115258, 116064, 117117, 117216, 118976, 119288, 119691, 120472, 121212, 123552, 123876, 124124, 124579, 124992, 125736, 126984, 127317, 127764, 128464, 128898, 131313, 131424, 133056, 133848, 134199, 135408, 135531, 136752, 137566, 138528, 141453, 141856, 142376, 142857, 144144, 144522, 146016, 146692, 147312, 147852, 148148, 149184, 150072, 151404, 152334, 152768, 153328, 153846, 156156, 157248, 159588, 160173, 161616, 164021, 165168, 167648, 168831, 169312, 169756, 170352, 171864, 172494, 172887, 174096, 175084, 175824, 176638, 178464, 178932, 180544, 180708, 181818, 182336, 186186, 187488, 188604, 190476, 192192, 192696, 193843, 195767, 196416, 197136, 200096, 200772, 201872, 203112, 205128, 206349, 207792, 208208, 208754, 210826, 212784, 213564, 215488, 216216, 216783, 220038, 220224, 222222, 223776, 225108, 227106, 227136, 229152, 229992, 230516, 231361, 232128, 234234, 234432, 238576, 239382, 240944, 242424, 247104, 247752, 248248, 249158, 251472, 253968, 254634, 255528, 256928, 257796, 258741, 262626, 262848, 264957, 267696, 268398, 270816, 271062, 273504, 275132, 277056, 279279, 282906, 283712, 284752, 285714, 288288, 289044, 292032, 293384, 294624, 295704, 296296, 297073, 300144, 302808, 304668, 306656, 307692, 312312, 313131, 316239, 319176, 320346, 323232, 328042, 330057, 330336, 333333, 335296, 337662, 338624, 339512, 340659, 340704, 343728, 344988, 345774, 348192, 350168, 351351, 351648, 353276, 356928, 357864, 361416, 363636, 372372, 373737, 374976, 377208, 380952, 381951, 385392, 387686, 391534, 393939, 394272, 400192, 401544, 402597, 403403, 403744, 406224, 406593, 410256, 412698, 415584, 416416, 417508, 421652, 425568, 427128, 432432, 433566, 440076, 444444, 447552, 450216, 454212, 458304, 459984, 461032, 462722, 466829, 468468, 477152, 478764, 480519, 481481, 481888, 484848, 492063, 495504, 496496, 498316, 502944, 507936, 509268, 511056, 513856, 515592, 517482, 518661, 525252, 529914, 535392, 536796, 541632, 542124, 547008, 550264, 551707, 558558, 565812, 569504, 571428, 576576, 578088, 581529, 586768, 587301, 589248, 591408, 592592, 594146, 600288, 605616, 609336, 613312, 615384, 619047, 624624, 626262, 632478, 638352, 640692, 646464, 656084, 660114, 660672, 666666, 675324, 679024, 681318, 681408, 687456, 689976, 691548, 694083, 696384, 700336, 702702, 703296, 706552, 715728, 722832, 727272, 744744, 747474, 754416, 761904, 763902, 770784, 775372, 783068, 787878, 788544, 794871, 803088, 805194, 806806, 807488, 812448, 813186, 820512, 825396, 831168, 832832, 835016, 837837, 843304, 851136, 854256, 864864, 867132, 880152, 888888, 891219, 900432, 908424, 919968, 922064, 925444, 933658, 936936, 939393, 948717, 954304, 957528, 961038, 962962, 963776, 969696, 984126, 990171, 991008, 992992, 996632, 999999, 1005888, 1015872, 1018536, 1022112, 1031184, 1034964, 1037322, 1050504, 1059828, 1070784, 1073592, 1084248, 1100528, 1103414, 1117116, 1121211, 1131624, 1139008, 1142856, 1145853, 1148147, 1156176, 1163058, 1173536, 1174602, 1181817, 1182816, 1185184, 1188292, 1200576, 1210209, 1211232, 1218672, 1230768, 1238094, 1249248, 1252524, 1264956, 1276704, 1281384, 1312168, 1320228, 1333332, 1350648, 1356901, 1358048, 1362636, 1370369, 1374912, 1379952, 1383096, 1388166, 1400487, 1400672, 1405404, 1413104, 1431456, 1444443, 1445664, 1454544, 1476189, 1489488, 1494948, 1508832, 1523808, 1527804, 1541568, 1550744, 1555983, 1566136, 1575756, 1589742, 1606176, 1610388, 1613612, 1619527, 1624896, 1626372, 1641024, 1650792, 1655121, 1670032, 1675674, 1686608, 1708512, 1729728, 1734264, 1744587, 1760304, 1761903, 1777776, 1782438, 1800864, 1816848, 1839936, 1844128, 1850888, 1857141, 1867316, 1873872, 1878786, 1897434, 1915056, 1922076, 1925924, 1939392, 1968252, 1980342, 1982016, 1985984, 1993264, 1999998, 2037072, 2044224, 2062368, 2069928, 2074644, 2082249, 2101008, 2119656, 2132273, 2147184, 2168496, 2201056, 2206828, 2234232, 2242422, 2263248, 2285712, 2291706, 2296294, 2312352, 2326116, 2347072, 2349204, 2363634, 2365632, 2370368, 2376584, 2384613, 2420418, 2422464, 2437344, 2461536, 2476188, 2498496, 2505048, 2529912, 2544971, 2553408, 2562768, 2624336, 2640456, 2666664, 2673657, 2701296, 2713802, 2716096, 2725272, 2740738, 2759904, 2766192, 2776332, 2800974, 2801344, 2810808, 2818179, 2826208, 2846151, 2862912, 2888886, 2891328, 2909088, 2952378, 2978976, 2989896, 3017664, 3047616, 3055608, 3101488, 3111966, 3132272, 3151512, 3179484, 3212352, 3220776, 3227224, 3239054, 3252744, 3267803, 3301584, 3310242, 3340064, 3351348, 3363633, 3373216, 3417024, 3444441, 3468528, 3489174, 3520608, 3523806, 3555552, 3564876, 3601728, 3630627, 3633696, 3688256, 3701776, 3714282, 3734632, 3747744, 3757572, 3794868, 3830112, 3844152, 3851848, 3861949, 3936504, 3960684, 3986528, 3999996, 4070703, 4074144, 4111107, 4124736, 4139856, 4149288, 4164498, 4201461, 4202016, 4239312, 4264546, 4294368, 4333329, 4336992, 4402112, 4413656, 4428567, 4468464, 4484844, 4526496, 4571424, 4583412, 4592588, 4624704, 4652232, 4698408, 4727268, 4753168, 4769226, 4840836, 4858581, 4874688, 4923072, 4952376, 4965363, 5010096, 5059824, 5089942, 5125536, 5233761, 5248672, 5280912, 5285709, 5333328, 5347314, 5402592, 5427604, 5450544, 5481476, 5519808, 5532384, 5552664, 5601948, 5621616, 5636358, 5652416, 5692302, 5777772, 5818176, 5904756, 5957952, 5979792, 6068777, 6111216, 6202976, 6223932, 6246747, 6264544, 6303024, 6358968, 6396819, 6441552, 6454448, 6478108, 6505488, 6535606, 6603168, 6620484, 6680128, 6702696, 6727266, 6746432, 6888882, 6937056, 6978348, 7041216, 7047612, 7111104, 7129752, 7172191, 7261254, 7267392, 7403552, 7428564, 7469264, 7495488, 7515144, 7589736, 7634913, 7660224, 7688304, 7703696, 7723898, 7873008, 7921368, 7973056, 7999992, 8020971, 8141406, 8148288, 8222214, 8279712, 8298576, 8328996, 8402922, 8404032, 8478624, 8529092, 8588736, 8666658, 8673984, 8827312, 8857134, 8936928, 8969688, 9052992, 9142848, 9166824, 9185176, 9304464, 9396816, 9454536, 9506336, 9538452, 9681672, 9717162, 9803409, 9904752, 9930726, 10020192, 10119648, 10179884, 10251072, 10333323, 10467522, 10497344, 10561824, 10571418, 10666656, 10694628, 10805184, 10855208, 10891881, 10901088, 10962952, 11064768, 11105328, 11203896, 11243232, 11272716, 11384604, 11555544, 11585847, 11809512, 11959584, 12137554, 12212109, 12222432, 12333321, 12405952, 12447864, 12493494, 12529088, 12604383, 12606048, 12717936, 12793638, 12883104, 12908896, 12956216, 12999987, 13010976, 13071212, 13206336, 13240968, 13405392, 13454532, 13777764, 13874112, 13956696, 14095224, 14259504, 14344382, 14522508, 14575743, 14807104, 14857128, 14896089, 14925911, 14938528, 15030288, 15179472, 15269826, 15376608, 15407392, 15447796, 15746016, 15842736, 15999984, 16041942, 16282812, 16444428, 16559424, 16597152, 16657992, 16805844, 16957248, 17058184, 17333316, 17654624, 17714268, 17814797, 17873856, 17939376, 18206331, 18333648, 18370352, 18608928, 18793632, 18909072, 19012672, 19076904, 19190457, 19363344, 19434324, 19606818, 19809504, 19861452, 20040384, 20239296, 20359768, 20666646, 20935044, 21123648, 21142836, 21333312, 21389256, 21516573, 21710416, 21783762, 21802176, 21925904, 22210656, 22407792, 22486464, 22545432, 22769208, 22904739, 23111088, 23171694, 23619024, 23919168, 24275108, 24424218, 24444864, 24666642, 24895728, 24986988, 25208766, 25212096, 25435872, 25587276, 25766208, 25817792, 25912432, 25999974, 26021952, 26142424, 26481936, 26810784, 26909064, 27555528, 27913392, 28190448, 28519008, 28688764, 29045016, 29151486, 29410227, 29714256, 29792178, 29851822, 29877056, 30060576, 30358944, 30539652, 30753216, 30814784, 30895592, 30999969, 31492032, 31685472, 31999968, 32083884, 32565624, 32888856, 33194304, 33315984, 33611688, 34116368, 34666632, 34757541, 35309248, 35428536, 35629594, 35878752, 36412662, 36636327, 36667296, 36740704, 36999963, 37217856, 37587264, 37818144, 38153808, 38380914, 38726688, 38868648, 39213636, 39619008, 39722904, 40719536, 41333292, 41870088, 42285672, 42481439, 42778512, 43033146, 43420832, 43567524, 43727229, 43851808, 44421312, 44777733, 44815584, 45090864, 45538416, 45809478, 46222176, 46343388, 47238048, 48550216, 48848436, 49333284, 49791456, 49973976, 50205337, 50417532, 50871744, 51174552, 51824864, 51999948, 52284848, 52963872, 53444391, 53621568, 53818128, 54618993, 55111056, 55826784, 56380896, 57038016, 57377528, 57571371, 58090032, 58302972, 58820454, 59428512, 59584356, 59703644, 60121152, 60717888, 61079304, 61791184, 61999938, 63370944, 63999936, 64167768, 64549719, 65131248, 65777712, 66631968, 67223376, 68232736, 68714217, 69333264, 69515082, 70857072, 71259188, 71757504, 72825324, 73272654, 73334592, 73481408, 73999926, 75636288, 76307616, 76761828, 77453376, 77737296, 78427272, 78894101, 79445808, 81439072, 82666584, 83740176, 84571344, 84962878, 85557024, 86066292, 86841664, 87135048, 87454458, 87703616, 88230681, 89555466, 89631168, 90181728, 91076832, 91618956, 92444352, 92686776, 94476096, 97100432, 97696872, 98666568, 99582912, 99947952, 100410674, 100835064, 102349104, 103649728, 103999896, 104272623, 104569696, 105927744, 106888782, 107636256, 109237986, 110222112, 111653568, 112761792, 114755056, 115142742, 116180064, 116605944, 117640908, 118857024, 119168712, 119407288, 122158608, 123582368, 123999876, 127444317, 128335536, 129099438, 130262496, 131555424, 133263936, 134333199, 134446752, 136465472, 137428434, 138666528, 139030164, 141714144, 142518376, 145650648, 146545308, 147999852, 150616011, 152615232, 153523656, 155474592, 156854544, 157788202, 158891616, 160333173, 162878144, 163856979, 165333168, 167480352, 169142688, 169925756, 171114048, 172132584, 174270096, 174908916, 176461362, 179110932, 180363456, 182153664, 183237912, 185373552, 193649157, 194200864, 195393744, 197333136, 199895904, 200821348, 201670128, 204698208, 207999792, 208545246, 209139392, 213777564, 215272512, 218475972, 220444224, 229510112, 230285484, 232360128, 233211888, 235281816, 236682303, 238337424, 238814576, 244317216, 247164736, 247999752, 254888634, 256671072, 258198876, 260524992, 263110848, 268666398, 268893504, 274856868, 277333056, 278060328, 283428288, 285036752, 291301296, 293090616, 295999704, 301232022, 307047312, 310949184, 313709088, 315576404, 317783232, 320666346, 327713958, 330666336, 334960704, 338285376, 339851512, 344265168, 348540192, 349817832, 352922724, 358221864, 366475824, 370747104, 382332951, 387298314, 388401728, 390787488, 394666272, 399791808, 401642696, 402999597, 403340256, 409396416, 415999584, 417090492, 427555128, 436951944, 451848033, 459020224, 460570968, 466423776, 470563632, 473364606, 476674848, 477629152, 480999519, 488634432, 495999504, 509777268, 513342144, 516397752, 537332796, 549713736, 552258707, 556120656, 570073504, 582602592, 586181232, 591999408, 602464044, 614094624, 627418176, 631152808, 641332692, 655427916, 661332672, 679703024, 688530336, 697080384, 699635664, 705845448, 710046909, 716443728, 732951648, 741494208, 764665902, 774596628, 781574976, 789332544, 803285392, 805999194, 806680512, 831999168, 834180984, 855110256, 873903888, 903696066, 921141936, 932847552, 941127264, 946729212, 953349696, 955258304, 961999038, 991999008, 1019554536, 1032795504, 1074665592, 1099427472, 1104517414, 1112241312, 1140147008, 1146998853, 1165205184, 1172362464, 1183998816, 1204928088, 1228189248, 1262305616, 1282665384, 1310855832, 1355544099, 1359406048, 1377060672, 1399271328, 1411690896, 1420093818, 1432887456, 1465903296, 1529331804, 1549193256, 1606570784, 1611998388, 1656776121, 1668361968, 1710220512, 1747807776, 1807392132, 1842283872, 1882254528, 1893458424, 1923998076, 1983998016, 2039109072, 2065591008, 2130140727, 2149331184, 2198854944, 2209034828, 2224482624, 2293997706, 2344724928, 2367997632, 2409856176, 2524611232, 2565330768, 2621711664, 2711088198, 2718812096, 2798542656, 2823381792, 2840187636, 2865774912, 3058663608, 3098386512, 3213141568, 3223996776, 3313552242, 3336723936, 3420441024, 3495615552, 3614784264, 3684567744, 3786916848, 3847996152, 4078218144, 4131182016, 4260281454, 4298662368, 4397709888, 4418069656, 4587995412, 4819712352, 4970328363, 5049222464, 5130661536, 5243423328, 5422176396, 5646763584, 5680375272, 6117327216, 6196773024, 6447993552, 6627104484, 6673447872, 7229568528, 7573833696, 7695992304, 8156436288, 8520562908, 8597324736, 8836139312, 9175990824, 9639424704, 9940656726, 10261323072, 10486846656, 10844352792, 11360750544, 12234654432, 12393546048, 12895987104, 13254208968, 14459137056, 14910985089, 15147667392, 15391984608, 17041125816, 17672278624, 18351981648, 19881313452, 21688705584, 22721501088, 24469308864, 25791974208, 26508417936, 28918274112, 29821970178, 30783969216, 34082251632, 35344557248, 36703963296, 39762626904, 43377411168, 45443002176, 53016835872, 59643940356, 68164503264, 73407926592, 79525253808, 86754822336, 106033671744, 119287880712, 136329006528, 159050507616, 238575761424, 318101015232, 477151522848, 954303045696]

約数ペア:

[(1, 954303045696), (2, 477151522848), (3, 318101015232), (4, 238575761424), (6, 159050507616), (7, 136329006528), (8, 119287880712), (9, 106033671744), (11, 86754822336), (12, 79525253808), (13, 73407926592), (14, 68164503264), (16, 59643940356), (18, 53016835872), (21, 45443002176), (22, 43377411168), (24, 39762626904), (26, 36703963296), (27, 35344557248), (28, 34082251632), (31, 30783969216), (32, 29821970178), (33, 28918274112), (36, 26508417936), (37, 25791974208), (39, 24469308864), (42, 22721501088), (44, 21688705584), (48, 19881313452), (52, 18351981648), (54, 17672278624), (56, 17041125816), (62, 15391984608), (63, 15147667392), (64, 14910985089), (66, 14459137056), (72, 13254208968), (74, 12895987104), (77, 12393546048), (78, 12234654432), (84, 11360750544), (88, 10844352792), (91, 10486846656), (93, 10261323072), (96, 9940656726), (99, 9639424704), (104, 9175990824), (108, 8836139312), (111, 8597324736), (112, 8520562908), (117, 8156436288), (124, 7695992304), (126, 7573833696), (132, 7229568528), (143, 6673447872), (144, 6627104484), (148, 6447993552), (154, 6196773024), (156, 6117327216), (168, 5680375272), (169, 5646763584), (176, 5422176396), (182, 5243423328), (186, 5130661536), (189, 5049222464), (192, 4970328363), (198, 4819712352), (208, 4587995412), (216, 4418069656), (217, 4397709888), (222, 4298662368), (224, 4260281454), (231, 4131182016), (234, 4078218144), (248, 3847996152), (252, 3786916848), (259, 3684567744), (264, 3614784264), (273, 3495615552), (279, 3420441024), (286, 3336723936), (288, 3313552242), (296, 3223996776), (297, 3213141568), (308, 3098386512), (312, 3058663608), (333, 2865774912), (336, 2840187636), (338, 2823381792), (341, 2798542656), (351, 2718812096), (352, 2711088198), (364, 2621711664), (372, 2565330768), (378, 2524611232), (396, 2409856176), (403, 2367997632), (407, 2344724928), (416, 2293997706), (429, 2224482624), (432, 2209034828), (434, 2198854944), (444, 2149331184), (448, 2130140727), (462, 2065591008), (468, 2039109072), (481, 1983998016), (496, 1923998076), (504, 1893458424), (507, 1882254528), (518, 1842283872), (528, 1807392132), (546, 1747807776), (558, 1710220512), (572, 1668361968), (576, 1656776121), (592, 1611998388), (594, 1606570784), (616, 1549193256), (624, 1529331804), (651, 1465903296), (666, 1432887456), (672, 1420093818), (676, 1411690896), (682, 1399271328), (693, 1377060672), (702, 1359406048), (704, 1355544099), (728, 1310855832), (744, 1282665384), (756, 1262305616), (777, 1228189248), (792, 1204928088), (806, 1183998816), (814, 1172362464), (819, 1165205184), (832, 1146998853), (837, 1140147008), (858, 1112241312), (864, 1104517414), (868, 1099427472), (888, 1074665592), (924, 1032795504), (936, 1019554536), (962, 991999008), (992, 961999038), (999, 955258304), (1001, 953349696), (1008, 946729212), (1014, 941127264), (1023, 932847552), (1036, 921141936), (1056, 903696066), (1092, 873903888), (1116, 855110256), (1144, 834180984), (1147, 831999168), (1183, 806680512), (1184, 805999194), (1188, 803285392), (1209, 789332544), (1221, 781574976), (1232, 774596628), (1248, 764665902), (1287, 741494208), (1302, 732951648), (1332, 716443728), (1344, 710046909), (1352, 705845448), (1364, 699635664), (1369, 697080384), (1386, 688530336), (1404, 679703024), (1443, 661332672), (1456, 655427916), (1488, 641332692), (1512, 631152808), (1521, 627418176), (1554, 614094624), (1584, 602464044), (1612, 591999408), (1628, 586181232), (1638, 582602592), (1674, 570073504), (1716, 556120656), (1728, 552258707), (1736, 549713736), (1776, 537332796), (1848, 516397752), (1859, 513342144), (1872, 509777268), (1924, 495999504), (1953, 488634432), (1984, 480999519), (1998, 477629152), (2002, 476674848), (2016, 473364606), (2028, 470563632), (2046, 466423776), (2072, 460570968), (2079, 459020224), (2112, 451848033), (2184, 436951944), (2232, 427555128), (2288, 417090492), (2294, 415999584), (2331, 409396416), (2366, 403340256), (2368, 402999597), (2376, 401642696), (2387, 399791808), (2418, 394666272), (2442, 390787488), (2457, 388401728), (2464, 387298314), (2496, 382332951), (2574, 370747104), (2604, 366475824), (2664, 358221864), (2704, 352922724), (2728, 349817832), (2738, 348540192), (2772, 344265168), (2808, 339851512), (2821, 338285376), (2849, 334960704), (2886, 330666336), (2912, 327713958), (2976, 320666346), (3003, 317783232), (3024, 315576404), (3042, 313709088), (3069, 310949184), (3108, 307047312), (3168, 301232022), (3224, 295999704), (3256, 293090616), (3276, 291301296), (3348, 285036752), (3367, 283428288), (3432, 278060328), (3441, 277333056), (3472, 274856868), (3549, 268893504), (3552, 268666398), (3627, 263110848), (3663, 260524992), (3696, 258198876), (3718, 256671072), (3744, 254888634), (3848, 247999752), (3861, 247164736), (3906, 244317216), (3996, 238814576), (4004, 238337424), (4032, 236682303), (4056, 235281816), (4092, 233211888), (4107, 232360128), (4144, 230285484), (4158, 229510112), (4329, 220444224), (4368, 218475972), (4433, 215272512), (4464, 213777564), (4563, 209139392), (4576, 208545246), (4588, 207999792), (4662, 204698208), (4732, 201670128), (4752, 200821348), (4774, 199895904), (4836, 197333136), (4884, 195393744), (4914, 194200864), (4928, 193649157), (5148, 185373552), (5208, 183237912), (5239, 182153664), (5291, 180363456), (5328, 179110932), (5408, 176461362), (5456, 174908916), (5476, 174270096), (5544, 172132584), (5577, 171114048), (5616, 169925756), (5642, 169142688), (5698, 167480352), (5772, 165333168), (5824, 163856979), (5859, 162878144), (5952, 160333173), (6006, 158891616), (6048, 157788202), (6084, 156854544), (6138, 155474592), (6216, 153523656), (6253, 152615232), (6336, 150616011), (6448, 147999852), (6512, 146545308), (6552, 145650648), (6696, 142518376), (6734, 141714144), (6864, 139030164), (6882, 138666528), (6944, 137428434), (6993, 136465472), (7098, 134446752), (7104, 134333199), (7161, 133263936), (7254, 131555424), (7326, 130262496), (7392, 129099438), (7436, 128335536), (7488, 127444317), (7696, 123999876), (7722, 123582368), (7812, 122158608), (7992, 119407288), (8008, 119168712), (8029, 118857024), (8112, 117640908), (8184, 116605944), (8214, 116180064), (8288, 115142742), (8316, 114755056), (8463, 112761792), (8547, 111653568), (8658, 110222112), (8736, 109237986), (8866, 107636256), (8928, 106888782), (9009, 105927744), (9126, 104569696), (9152, 104272623), (9176, 103999896), (9207, 103649728), (9324, 102349104), (9464, 100835064), (9504, 100410674), (9548, 99947952), (9583, 99582912), (9672, 98666568), (9768, 97696872), (9828, 97100432), (10101, 94476096), (10296, 92686776), (10323, 92444352), (10416, 91618956), (10478, 91076832), (10582, 90181728), (10647, 89631168), (10656, 89555466), (10816, 88230681), (10881, 87703616), (10912, 87454458), (10952, 87135048), (10989, 86841664), (11088, 86066292), (11154, 85557024), (11232, 84962878), (11284, 84571344), (11396, 83740176), (11544, 82666584), (11718, 81439072), (12012, 79445808), (12096, 78894101), (12168, 78427272), (12276, 77737296), (12321, 77453376), (12432, 76761828), (12506, 76307616), (12617, 75636288), (12896, 73999926), (12987, 73481408), (13013, 73334592), (13024, 73272654), (13104, 72825324), (13299, 71757504), (13392, 71259188), (13468, 70857072), (13728, 69515082), (13764, 69333264), (13888, 68714217), (13986, 68232736), (14196, 67223376), (14322, 66631968), (14508, 65777712), (14652, 65131248), (14784, 64549719), (14872, 64167768), (14911, 63999936), (15059, 63370944), (15392, 61999938), (15444, 61791184), (15624, 61079304), (15717, 60717888), (15873, 60121152), (15984, 59703644), (16016, 59584356), (16058, 59428512), (16224, 58820454), (16368, 58302972), (16428, 58090032), (16576, 57571371), (16632, 57377528), (16731, 57038016), (16926, 56380896), (17094, 55826784), (17316, 55111056), (17472, 54618993), (17732, 53818128), (17797, 53621568), (17856, 53444391), (18018, 52963872), (18252, 52284848), (18352, 51999948), (18414, 51824864), (18648, 51174552), (18759, 50871744), (18928, 50417532), (19008, 50205337), (19096, 49973976), (19166, 49791456), (19344, 49333284), (19536, 48848436), (19656, 48550216), (20202, 47238048), (20592, 46343388), (20646, 46222176), (20832, 45809478), (20956, 45538416), (21164, 45090864), (21294, 44815584), (21312, 44777733), (21483, 44421312), (21762, 43851808), (21824, 43727229), (21904, 43567524), (21978, 43420832), (22176, 43033146), (22308, 42778512), (22464, 42481439), (22568, 42285672), (22792, 41870088), (23088, 41333292), (23436, 40719536), (24024, 39722904), (24087, 39619008), (24336, 39213636), (24552, 38868648), (24642, 38726688), (24864, 38380914), (25012, 38153808), (25234, 37818144), (25389, 37587264), (25641, 37217856), (25792, 36999963), (25974, 36740704), (26026, 36667296), (26048, 36636327), (26208, 36412662), (26598, 35878752), (26784, 35629594), (26936, 35428536), (27027, 35309248), (27456, 34757541), (27528, 34666632), (27972, 34116368), (28392, 33611688), (28644, 33315984), (28749, 33194304), (29016, 32888856), (29304, 32565624), (29744, 32083884), (29822, 31999968), (30118, 31685472), (30303, 31492032), (30784, 30999969), (30888, 30895592), (30969, 30814784), (31031, 30753216), (31248, 30539652), (31434, 30358944), (31746, 30060576), (31941, 29877056), (31968, 29851822), (32032, 29792178), (32116, 29714256), (32448, 29410227), (32736, 29151486), (32856, 29045016), (33264, 28688764), (33462, 28519008), (33852, 28190448), (34188, 27913392), (34632, 27555528), (35464, 26909064), (35594, 26810784), (36036, 26481936), (36504, 26142424), (36673, 26021952), (36704, 25999974), (36828, 25912432), (36963, 25817792), (37037, 25766208), (37296, 25587276), (37518, 25435872), (37851, 25212096), (37856, 25208766), (38192, 24986988), (38332, 24895728), (38688, 24666642), (39039, 24444864), (39072, 24424218), (39312, 24275108), (39897, 23919168), (40404, 23619024), (41184, 23171694), (41292, 23111088), (41664, 22904739), (41912, 22769208), (42328, 22545432), (42439, 22486464), (42588, 22407792), (42966, 22210656), (43524, 21925904), (43771, 21802176), (43808, 21783762), (43956, 21710416), (44352, 21516573), (44616, 21389256), (44733, 21333312), (45136, 21142836), (45177, 21123648), (45584, 20935044), (46176, 20666646), (46872, 20359768), (47151, 20239296), (47619, 20040384), (48048, 19861452), (48174, 19809504), (48672, 19606818), (49104, 19434324), (49284, 19363344), (49728, 19190457), (50024, 19076904), (50193, 19012672), (50468, 18909072), (50778, 18793632), (51282, 18608928), (51948, 18370352), (52052, 18333648), (52416, 18206331), (53196, 17939376), (53391, 17873856), (53568, 17814797), (53872, 17714268), (54054, 17654624), (55056, 17333316), (55944, 17058184), (56277, 16957248), (56784, 16805844), (57288, 16657992), (57498, 16597152), (57629, 16559424), (58032, 16444428), (58608, 16282812), (59488, 16041942), (59644, 15999984), (60236, 15842736), (60606, 15746016), (61776, 15447796), (61938, 15407392), (62062, 15376608), (62496, 15269826), (62868, 15179472), (63492, 15030288), (63882, 14938528), (63936, 14925911), (64064, 14896089), (64232, 14857128), (64449, 14807104), (65472, 14575743), (65712, 14522508), (66528, 14344382), (66924, 14259504), (67704, 14095224), (68376, 13956696), (68783, 13874112), (69264, 13777764), (70928, 13454532), (71188, 13405392), (72072, 13240968), (72261, 13206336), (73008, 13071212), (73346, 13010976), (73408, 12999987), (73656, 12956216), (73926, 12908896), (74074, 12883104), (74592, 12793638), (75036, 12717936), (75702, 12606048), (75712, 12604383), (76167, 12529088), (76384, 12493494), (76664, 12447864), (76923, 12405952), (77376, 12333321), (78078, 12222432), (78144, 12212109), (78624, 12137554), (79794, 11959584), (80808, 11809512), (82368, 11585847), (82584, 11555544), (83824, 11384604), (84656, 11272716), (84878, 11243232), (85176, 11203896), (85932, 11105328), (86247, 11064768), (87048, 10962952), (87542, 10901088), (87616, 10891881), (87912, 10855208), (88319, 10805184), (89232, 10694628), (89466, 10666656), (90272, 10571418), (90354, 10561824), (90909, 10497344), (91168, 10467522), (92352, 10333323), (93093, 10251072), (93744, 10179884), (94302, 10119648), (95238, 10020192), (96096, 9930726), (96348, 9904752), (97344, 9803409), (98208, 9717162), (98568, 9681672), (100048, 9538452), (100386, 9506336), (100936, 9454536), (101556, 9396816), (102564, 9304464), (103896, 9185176), (104104, 9166824), (104377, 9142848), (105413, 9052992), (106392, 8969688), (106782, 8936928), (107744, 8857134), (108108, 8827312), (110019, 8673984), (110112, 8666658), (111111, 8588736), (111888, 8529092), (112554, 8478624), (113553, 8404032), (113568, 8402922), (114576, 8328996), (114996, 8298576), (115258, 8279712), (116064, 8222214), (117117, 8148288), (117216, 8141406), (118976, 8020971), (119288, 7999992), (119691, 7973056), (120472, 7921368), (121212, 7873008), (123552, 7723898), (123876, 7703696), (124124, 7688304), (124579, 7660224), (124992, 7634913), (125736, 7589736), (126984, 7515144), (127317, 7495488), (127764, 7469264), (128464, 7428564), (128898, 7403552), (131313, 7267392), (131424, 7261254), (133056, 7172191), (133848, 7129752), (134199, 7111104), (135408, 7047612), (135531, 7041216), (136752, 6978348), (137566, 6937056), (138528, 6888882), (141453, 6746432), (141856, 6727266), (142376, 6702696), (142857, 6680128), (144144, 6620484), (144522, 6603168), (146016, 6535606), (146692, 6505488), (147312, 6478108), (147852, 6454448), (148148, 6441552), (149184, 6396819), (150072, 6358968), (151404, 6303024), (152334, 6264544), (152768, 6246747), (153328, 6223932), (153846, 6202976), (156156, 6111216), (157248, 6068777), (159588, 5979792), (160173, 5957952), (161616, 5904756), (164021, 5818176), (165168, 5777772), (167648, 5692302), (168831, 5652416), (169312, 5636358), (169756, 5621616), (170352, 5601948), (171864, 5552664), (172494, 5532384), (172887, 5519808), (174096, 5481476), (175084, 5450544), (175824, 5427604), (176638, 5402592), (178464, 5347314), (178932, 5333328), (180544, 5285709), (180708, 5280912), (181818, 5248672), (182336, 5233761), (186186, 5125536), (187488, 5089942), (188604, 5059824), (190476, 5010096), (192192, 4965363), (192696, 4952376), (193843, 4923072), (195767, 4874688), (196416, 4858581), (197136, 4840836), (200096, 4769226), (200772, 4753168), (201872, 4727268), (203112, 4698408), (205128, 4652232), (206349, 4624704), (207792, 4592588), (208208, 4583412), (208754, 4571424), (210826, 4526496), (212784, 4484844), (213564, 4468464), (215488, 4428567), (216216, 4413656), (216783, 4402112), (220038, 4336992), (220224, 4333329), (222222, 4294368), (223776, 4264546), (225108, 4239312), (227106, 4202016), (227136, 4201461), (229152, 4164498), (229992, 4149288), (230516, 4139856), (231361, 4124736), (232128, 4111107), (234234, 4074144), (234432, 4070703), (238576, 3999996), (239382, 3986528), (240944, 3960684), (242424, 3936504), (247104, 3861949), (247752, 3851848), (248248, 3844152), (249158, 3830112), (251472, 3794868), (253968, 3757572), (254634, 3747744), (255528, 3734632), (256928, 3714282), (257796, 3701776), (258741, 3688256), (262626, 3633696), (262848, 3630627), (264957, 3601728), (267696, 3564876), (268398, 3555552), (270816, 3523806), (271062, 3520608), (273504, 3489174), (275132, 3468528), (277056, 3444441), (279279, 3417024), (282906, 3373216), (283712, 3363633), (284752, 3351348), (285714, 3340064), (288288, 3310242), (289044, 3301584), (292032, 3267803), (293384, 3252744), (294624, 3239054), (295704, 3227224), (296296, 3220776), (297073, 3212352), (300144, 3179484), (302808, 3151512), (304668, 3132272), (306656, 3111966), (307692, 3101488), (312312, 3055608), (313131, 3047616), (316239, 3017664), (319176, 2989896), (320346, 2978976), (323232, 2952378), (328042, 2909088), (330057, 2891328), (330336, 2888886), (333333, 2862912), (335296, 2846151), (337662, 2826208), (338624, 2818179), (339512, 2810808), (340659, 2801344), (340704, 2800974), (343728, 2776332), (344988, 2766192), (345774, 2759904), (348192, 2740738), (350168, 2725272), (351351, 2716096), (351648, 2713802), (353276, 2701296), (356928, 2673657), (357864, 2666664), (361416, 2640456), (363636, 2624336), (372372, 2562768), (373737, 2553408), (374976, 2544971), (377208, 2529912), (380952, 2505048), (381951, 2498496), (385392, 2476188), (387686, 2461536), (391534, 2437344), (393939, 2422464), (394272, 2420418), (400192, 2384613), (401544, 2376584), (402597, 2370368), (403403, 2365632), (403744, 2363634), (406224, 2349204), (406593, 2347072), (410256, 2326116), (412698, 2312352), (415584, 2296294), (416416, 2291706), (417508, 2285712), (421652, 2263248), (425568, 2242422), (427128, 2234232), (432432, 2206828), (433566, 2201056), (440076, 2168496), (444444, 2147184), (447552, 2132273), (450216, 2119656), (454212, 2101008), (458304, 2082249), (459984, 2074644), (461032, 2069928), (462722, 2062368), (466829, 2044224), (468468, 2037072), (477152, 1999998), (478764, 1993264), (480519, 1985984), (481481, 1982016), (481888, 1980342), (484848, 1968252), (492063, 1939392), (495504, 1925924), (496496, 1922076), (498316, 1915056), (502944, 1897434), (507936, 1878786), (509268, 1873872), (511056, 1867316), (513856, 1857141), (515592, 1850888), (517482, 1844128), (518661, 1839936), (525252, 1816848), (529914, 1800864), (535392, 1782438), (536796, 1777776), (541632, 1761903), (542124, 1760304), (547008, 1744587), (550264, 1734264), (551707, 1729728), (558558, 1708512), (565812, 1686608), (569504, 1675674), (571428, 1670032), (576576, 1655121), (578088, 1650792), (581529, 1641024), (586768, 1626372), (587301, 1624896), (589248, 1619527), (591408, 1613612), (592592, 1610388), (594146, 1606176), (600288, 1589742), (605616, 1575756), (609336, 1566136), (613312, 1555983), (615384, 1550744), (619047, 1541568), (624624, 1527804), (626262, 1523808), (632478, 1508832), (638352, 1494948), (640692, 1489488), (646464, 1476189), (656084, 1454544), (660114, 1445664), (660672, 1444443), (666666, 1431456), (675324, 1413104), (679024, 1405404), (681318, 1400672), (681408, 1400487), (687456, 1388166), (689976, 1383096), (691548, 1379952), (694083, 1374912), (696384, 1370369), (700336, 1362636), (702702, 1358048), (703296, 1356901), (706552, 1350648), (715728, 1333332), (722832, 1320228), (727272, 1312168), (744744, 1281384), (747474, 1276704), (754416, 1264956), (761904, 1252524), (763902, 1249248), (770784, 1238094), (775372, 1230768), (783068, 1218672), (787878, 1211232), (788544, 1210209), (794871, 1200576), (803088, 1188292), (805194, 1185184), (806806, 1182816), (807488, 1181817), (812448, 1174602), (813186, 1173536), (820512, 1163058), (825396, 1156176), (831168, 1148147), (832832, 1145853), (835016, 1142856), (837837, 1139008), (843304, 1131624), (851136, 1121211), (854256, 1117116), (864864, 1103414), (867132, 1100528), (880152, 1084248), (888888, 1073592), (891219, 1070784), (900432, 1059828), (908424, 1050504), (919968, 1037322), (922064, 1034964), (925444, 1031184), (933658, 1022112), (936936, 1018536), (939393, 1015872), (948717, 1005888), (954304, 999999), (957528, 996632), (961038, 992992), (962962, 991008), (963776, 990171), (969696, 984126)]