532415467584

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:198

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 47, 48, 52, 54, 56, 59, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 91, 94, 96, 99, 104, 108, 111, 112, 117, 118, 126, 132, 141, 143, 144, 148, 154, 156, 162, 168, 176, 177, 182, 188, 189, 192, 198, 208, 216, 222, 224, 231, 234, 236, 252, 259, 264, 273, 282, 286, 288, 296, 297, 308, 312, 324, 329, 333, 336, 351, 352, 354, 364, 376, 378, 396, 407, 413, 416, 423, 429, 432, 444, 448, 462, 468, 472, 481, 504, 517, 518, 528, 531, 546, 564, 567, 572, 576, 592, 594, 611, 616, 624, 648, 649, 658, 666, 672, 693, 702, 704, 708, 728, 752, 756, 767, 777, 792, 814, 819, 826, 832, 846, 858, 864, 888, 891, 924, 936, 944, 962, 987, 999, 1001, 1008, 1034, 1036, 1053, 1056, 1062, 1092, 1128, 1134, 1144, 1184, 1188, 1221, 1222, 1232, 1239, 1248, 1269, 1287, 1296, 1298, 1316, 1332, 1344, 1386, 1404, 1416, 1443, 1456, 1504, 1512, 1534, 1551, 1554, 1584, 1593, 1628, 1638, 1652, 1692, 1716, 1728, 1739, 1776, 1782, 1833, 1848, 1872, 1888, 1924, 1947, 1974, 1998, 2002, 2016, 2068, 2072, 2079, 2106, 2112, 2124, 2183, 2184, 2256, 2268, 2288, 2301, 2331, 2368, 2376, 2442, 2444, 2457, 2464, 2478, 2496, 2538, 2574, 2592, 2596, 2632, 2664, 2772, 2773, 2808, 2832, 2849, 2886, 2912, 2961, 2997, 3003, 3008, 3024, 3068, 3102, 3108, 3168, 3186, 3256, 3276, 3304, 3367, 3384, 3432, 3478, 3552, 3564, 3619, 3663, 3666, 3696, 3717, 3744, 3776, 3807, 3848, 3861, 3894, 3948, 3996, 4004, 4032, 4136, 4144, 4158, 4212, 4248, 4277, 4329, 4366, 4368, 4512, 4536, 4543, 4576, 4602, 4653, 4662, 4752, 4779, 4884, 4888, 4914, 4928, 4956, 5076, 5148, 5184, 5192, 5217, 5264, 5291, 5328, 5369, 5499, 5544, 5546, 5616, 5664, 5698, 5772, 5824, 5841, 5922, 5994, 6006, 6048, 6136, 6204, 6216, 6237, 6336, 6372, 6512, 6549, 6552, 6608, 6721, 6734, 6768, 6864, 6903, 6956, 6993, 7104, 7128, 7238, 7326, 7332, 7371, 7392, 7434, 7488, 7614, 7696, 7722, 7788, 7896, 7992, 8008, 8272, 8288, 8316, 8319, 8424, 8437, 8496, 8547, 8554, 8658, 8732, 8736, 8883, 9009, 9024, 9072, 9086, 9152, 9204, 9306, 9324, 9504, 9558, 9768, 9776, 9828, 9912, 10101, 10152, 10296, 10384, 10434, 10528, 10582, 10656, 10738, 10857, 10989, 10998, 11088, 11092, 11151, 11232, 11328, 11396, 11544, 11583, 11682, 11844, 11988, 12012, 12096, 12173, 12272, 12408, 12432, 12474, 12744, 12831, 12987, 13024, 13098, 13104, 13216, 13442, 13468, 13536, 13629, 13728, 13806, 13912, 13959, 13986, 14256, 14476, 14652, 14664, 14742, 14784, 14868, 15228, 15281, 15392, 15444, 15576, 15651, 15792, 15873, 15984, 16016, 16107, 16497, 16544, 16576, 16632, 16638, 16848, 16874, 16992, 17094, 17108, 17316, 17464, 17472, 17523, 17766, 18018, 18144, 18172, 18408, 18612, 18648, 19008, 19116, 19129, 19411, 19536, 19552, 19647, 19656, 19824, 20163, 20202, 20304, 20592, 20709, 20768, 20868, 20979, 21056, 21164, 21312, 21476, 21714, 21978, 21996, 22176, 22184, 22302, 22464, 22607, 22792, 23088, 23166, 23364, 23688, 23976, 24013, 24024, 24346, 24544, 24816, 24864, 24948, 24957, 25311, 25488, 25641, 25662, 25974, 26048, 26196, 26208, 26432, 26649, 26884, 26936, 27027, 27072, 27258, 27456, 27612, 27824, 27918, 27972, 28379, 28512, 28952, 29304, 29328, 29484, 29736, 30303, 30456, 30503, 30562, 30784, 30888, 31152, 31302, 31584, 31746, 31968, 32032, 32214, 32571, 32967, 32994, 33088, 33264, 33276, 33453, 33696, 33748, 33984, 34188, 34216, 34632, 34928, 35046, 35532, 36036, 36049, 36288, 36344, 36519, 36816, 37037, 37224, 37296, 38232, 38258, 38493, 38822, 38961, 39072, 39104, 39294, 39312, 39648, 40326, 40404, 40608, 40887, 41184, 41418, 41536, 41736, 41877, 41958, 42328, 42952, 43428, 43956, 43992, 44352, 44368, 44604, 45214, 45584, 45843, 46176, 46332, 46728, 46953, 47047, 47376, 47619, 47952, 48026, 48048, 48321, 48692, 49088, 49491, 49632, 49728, 49896, 49914, 50622, 50976, 51282, 51324, 51948, 52392, 52416, 52569, 53298, 53768, 53872, 54054, 54516, 55224, 55648, 55836, 55944, 56758, 57024, 57387, 57904, 58233, 58608, 58656, 58941, 58968, 59059, 59472, 60489, 60606, 60912, 61006, 61124, 61776, 62127, 62304, 62604, 63168, 63492, 63936, 64064, 64428, 65142, 65934, 65988, 66528, 66552, 66906, 67392, 67496, 67821, 68376, 68432, 69264, 69856, 70092, 71064, 72039, 72072, 72098, 72688, 73038, 73632, 74074, 74448, 74592, 74871, 75933, 76464, 76516, 76923, 76986, 77644, 77922, 78144, 78588, 78624, 79296, 80652, 80808, 81081, 81216, 81774, 82368, 82836, 83472, 83754, 83916, 84656, 85137, 85904, 86856, 87912, 87984, 88736, 89208, 90428, 90909, 91168, 91509, 91686, 92352, 92664, 93456, 93906, 94094, 94752, 95238, 95904, 96052, 96096, 96642, 97384, 97713, 98982, 99264, 99792, 99828, 101244, 101952, 102564, 102601, 102648, 103896, 104784, 105138, 106596, 107536, 107744, 108108, 108147, 109032, 109557, 110448, 111111, 111296, 111672, 111888, 113516, 114774, 115479, 115808, 116466, 117216, 117312, 117882, 117936, 118118, 118944, 120978, 121212, 121824, 122012, 122248, 122661, 123552, 124254, 124608, 125208, 126984, 128856, 130284, 131868, 131976, 133056, 133104, 133812, 133903, 134992, 135642, 136752, 136864, 137529, 138528, 139712, 140184, 140859, 141141, 142128, 142857, 144078, 144144, 144196, 144963, 145376, 146076, 147264, 148148, 148896, 149184, 149742, 151866, 152928, 153032, 153846, 153972, 155288, 155844, 157176, 157248, 158249, 161304, 161616, 162162, 163548, 165672, 166944, 167508, 167832, 168091, 169312, 170274, 171808, 172161, 173712, 174699, 175824, 175968, 176823, 177177, 177472, 178416, 180856, 181467, 181818, 182336, 183018, 183372, 185328, 186912, 187812, 188188, 189504, 190476, 191808, 192104, 192192, 193284, 194768, 195426, 197964, 198653, 199584, 199656, 202488, 203463, 205128, 205202, 205296, 207792, 209568, 210276, 213192, 213521, 215072, 215488, 216117, 216216, 216294, 218064, 219114, 220896, 222222, 223344, 223776, 224613, 227032, 227799, 229548, 230769, 230958, 231616, 232932, 234432, 235764, 235872, 236236, 237888, 241956, 242424, 243648, 244024, 244496, 245322, 247104, 248508, 248677, 250416, 252343, 253968, 255411, 257712, 260568, 263736, 263952, 266208, 267624, 267806, 269984, 271284, 272727, 273504, 273728, 274527, 275058, 277056, 280368, 281718, 282282, 284256, 285714, 288156, 288288, 288392, 289926, 290752, 292152, 293139, 296296, 297792, 299484, 303732, 305856, 306064, 307692, 307803, 307944, 310576, 311688, 312169, 314352, 316498, 322608, 323232, 324324, 324441, 327096, 328671, 331344, 333333, 333888, 335016, 335664, 336182, 338624, 340548, 343616, 344322, 346437, 347424, 349398, 351648, 351936, 353646, 354354, 356832, 361712, 362934, 363636, 366036, 366744, 367983, 370656, 373824, 375624, 376376, 380952, 384208, 386568, 389536, 390852, 395928, 396539, 397306, 399168, 399312, 401709, 404976, 406926, 410256, 410404, 410592, 412587, 415584, 419136, 420552, 423423, 426384, 427042, 428571, 430144, 432234, 432432, 432588, 434889, 436128, 438228, 441792, 444444, 446688, 447552, 449226, 454064, 455598, 459096, 461538, 461916, 465864, 471528, 471744, 472472, 474747, 483912, 484848, 488048, 488992, 490644, 497016, 497354, 500832, 504273, 504686, 507936, 510822, 515424, 516483, 521136, 524097, 527472, 527904, 531531, 532416, 535248, 535612, 539968, 542568, 544401, 545454, 547008, 549054, 550116, 560736, 563436, 564564, 568512, 571428, 576312, 576576, 576784, 579852, 584304, 586278, 592592, 595959, 598968, 607464, 610389, 612128, 615384, 615606, 615888, 621152, 623376, 624338, 628704, 632996, 640563, 645216, 646464, 648351, 648648, 648882, 654192, 657342, 662688, 666666, 670032, 671328, 672364, 681096, 683397, 688644, 692874, 694848, 698796, 703296, 707292, 708708, 713664, 718207, 723424, 725868, 727272, 732072, 733488, 735966, 741312, 746031, 751248, 752752, 757029, 761904, 766233, 768416, 773136, 779072, 781704, 791856, 793078, 794612, 798624, 803418, 809952, 813852, 820512, 820808, 821184, 823581, 825174, 831168, 841104, 846846, 852768, 854084, 857142, 864468, 864864, 865176, 869778, 872256, 876456, 888888, 893376, 898452, 908128, 911196, 918192, 923076, 923409, 923832, 931728, 936507, 943056, 944944, 949494, 967824, 969696, 973323, 976096, 977984, 981288, 986013, 994032, 994708, 999999, 1001664, 1008546, 1009372, 1015872, 1021644, 1030848, 1032966, 1042272, 1048194, 1054944, 1055808, 1063062, 1070496, 1071224, 1085136, 1088802, 1090908, 1098108, 1100232, 1121472, 1126872, 1128611, 1129128, 1142856, 1152624, 1153568, 1159704, 1168608, 1172556, 1185184, 1189617, 1191918, 1197936, 1205127, 1214928, 1220778, 1224256, 1230768, 1231212, 1231776, 1237761, 1242304, 1246752, 1248676, 1257408, 1265992, 1270269, 1281126, 1290432, 1296702, 1297296, 1297764, 1308384, 1314684, 1325376, 1333332, 1333813, 1340064, 1342656, 1344728, 1362192, 1366794, 1377288, 1385748, 1397592, 1414584, 1417416, 1424241, 1436414, 1446848, 1451736, 1454544, 1464144, 1466976, 1471932, 1492062, 1502496, 1505504, 1512819, 1514058, 1523808, 1532466, 1536832, 1546272, 1549449, 1563408, 1572291, 1583712, 1586156, 1589224, 1594593, 1597248, 1606836, 1619904, 1627704, 1641024, 1641616, 1647162, 1650348, 1682208, 1693692, 1705536, 1708168, 1714284, 1728936, 1729728, 1730352, 1739556, 1740739, 1752912, 1777776, 1787877, 1796904, 1816256, 1822392, 1831167, 1836384, 1846152, 1846818, 1847664, 1863456, 1873014, 1886112, 1889888, 1898988, 1921689, 1935648, 1939392, 1945053, 1946646, 1952192, 1962576, 1972026, 1988064, 1989416, 1999998, 2017092, 2018744, 2043288, 2065932, 2084544, 2096388, 2109888, 2126124, 2140992, 2142448, 2154621, 2170272, 2177604, 2181816, 2185183, 2196216, 2200464, 2238093, 2253744, 2257222, 2258256, 2271087, 2285712, 2298699, 2305248, 2307136, 2319408, 2337216, 2345112, 2370368, 2379234, 2383836, 2395872, 2410254, 2429856, 2441556, 2461536, 2462424, 2463552, 2470743, 2475522, 2493504, 2497352, 2531984, 2540538, 2562252, 2593404, 2594592, 2595528, 2616768, 2629368, 2666664, 2667626, 2680128, 2689456, 2724384, 2733588, 2754576, 2770227, 2771496, 2775773, 2795184, 2809521, 2829168, 2834832, 2848482, 2872828, 2903472, 2909088, 2919969, 2928288, 2933952, 2943864, 2984124, 2999997, 3004992, 3011008, 3025638, 3028116, 3047616, 3064932, 3092544, 3098898, 3126816, 3144582, 3167424, 3172312, 3178448, 3189186, 3213672, 3255408, 3283232, 3294324, 3300696, 3364416, 3385833, 3387384, 3416336, 3428568, 3457872, 3460704, 3479112, 3481478, 3505824, 3555552, 3568851, 3575754, 3593808, 3615381, 3644784, 3662334, 3672768, 3692304, 3693636, 3695328, 3726912, 3746028, 3772224, 3779776, 3797976, 3810807, 3843378, 3871296, 3890106, 3893292, 3925152, 3944052, 3976128, 3978832, 3999996, 4001439, 4034184, 4037488, 4086576, 4131864, 4192776, 4252248, 4272723, 4284896, 4309242, 4340544, 4355208, 4363632, 4370366, 4392432, 4400928, 4476186, 4507488, 4514444, 4516512, 4538457, 4542174, 4571424, 4597398, 4610496, 4638816, 4690224, 4758468, 4767672, 4783779, 4791744, 4820508, 4859712, 4883112, 4923072, 4924848, 4941486, 4951044, 4994704, 5063968, 5081076, 5124504, 5186808, 5189184, 5191056, 5222217, 5258736, 5333328, 5335252, 5363631, 5378912, 5448768, 5467176, 5509152, 5540454, 5542992, 5551546, 5590368, 5619042, 5658336, 5669664, 5696964, 5745656, 5765067, 5806944, 5818176, 5839938, 5856576, 5887728, 5968248, 5999994, 6051276, 6056232, 6129864, 6197796, 6253632, 6289164, 6344624, 6356896, 6378372, 6427344, 6463863, 6510816, 6555549, 6566464, 6588648, 6601392, 6714279, 6771666, 6774768, 6813261, 6832672, 6857136, 6915744, 6921408, 6958224, 6962956, 7011648, 7111104, 7137702, 7151508, 7187616, 7230762, 7289568, 7324668, 7384608, 7387272, 7390656, 7492056, 7595952, 7621614, 7686756, 7780212, 7786584, 7850304, 7888104, 7900277, 7957664, 7999992, 8002878, 8068368, 8074976, 8173152, 8263728, 8310681, 8327319, 8385552, 8428563, 8504496, 8545446, 8569792, 8618484, 8710416, 8727264, 8740732, 8784864, 8801856, 8952372, 9014976, 9028888, 9033024, 9076914, 9084348, 9142848, 9194796, 9277632, 9336691, 9380448, 9516936, 9535344, 9567558, 9641016, 9766224, 9849696, 9882972, 9902088, 9989408, 10127936, 10157499, 10162152, 10249008, 10373616, 10382112, 10444434, 10517472, 10666656, 10670504, 10706553, 10727262, 10757824, 10846143, 10934352, 11018304, 11080908, 11085984, 11103092, 11180736, 11238084, 11316672, 11339328, 11393928, 11491312, 11530134, 11613888, 11679876, 11775456, 11936496, 11999988, 12004317, 12102552, 12112464, 12259728, 12395592, 12578328, 12689248, 12713792, 12756744, 12818169, 12854688, 12927726, 13021632, 13111098, 13177296, 13202784, 13428558, 13543332, 13549536, 13615371, 13626522, 13665344, 13714272, 13831488, 13916448, 13925912, 14275404, 14303016, 14375232, 14461524, 14579136, 14649336, 14671943, 14769216, 14774544, 14984112, 15191904, 15243228, 15373512, 15560424, 15573168, 15666651, 15776208, 15800554, 15915328, 15999984, 16005756, 16090893, 16136736, 16149952, 16346304, 16527456, 16621362, 16654638, 16771104, 16857126, 17008992, 17090892, 17236968, 17295201, 17420832, 17454528, 17481464, 17569728, 17904744, 18057776, 18153828, 18168696, 18389592, 18673382, 18760896, 19033872, 19070688, 19135116, 19282032, 19391589, 19532448, 19666647, 19699392, 19765944, 19804176, 19978816, 20142837, 20314998, 20324304, 20439783, 20498016, 20747232, 20764224, 20888868, 21034944, 21333312, 21341008, 21413106, 21454524, 21692286, 21868704, 22161816, 22171968, 22206184, 22476168, 22787856, 22982624, 23060268, 23359752, 23550912, 23700831, 23872992, 23999976, 24008634, 24205104, 24224928, 24519456, 24791184, 24981957, 25156656, 25285689, 25378496, 25513488, 25636338, 25709376, 25855452, 26222196, 26354592, 26405568, 26857116, 27086664, 27099072, 27230742, 27253044, 27428544, 27832896, 27851824, 28010073, 28550808, 28606032, 28923048, 29298672, 29343886, 29549088, 29968224, 30383808, 30472497, 30486456, 30747024, 31120848, 31146336, 31333302, 31552416, 31601108, 31999968, 32011512, 32119659, 32181786, 32273472, 33054912, 33242724, 33309276, 33542208, 33714252, 34017984, 34181784, 34473936, 34590402, 34841664, 34962928, 35809488, 36012951, 36115552, 36307656, 36337392, 36779184, 37346764, 38067744, 38141376, 38270232, 38564064, 38783178, 39064896, 39333294, 39531888, 39608352, 40285674, 40629996, 40648608, 40879566, 40996032, 41494464, 41777736, 42682016, 42826212, 42909048, 43384572, 43737408, 44015829, 44323632, 44412368, 44952336, 45575712, 45965248, 46120536, 46719504, 46999953, 47401662, 47745984, 47999952, 48017268, 48410208, 48449856, 49038912, 49582368, 49963914, 50313312, 50571378, 51026976, 51272676, 51710904, 52444392, 52709184, 53714232, 54173328, 54461484, 54506088, 55703648, 56020146, 57101616, 57212064, 57846096, 58174767, 58597344, 58687772, 58999941, 59098176, 59936448, 60944994, 60972912, 61494048, 62241696, 62292672, 62666604, 63104832, 63202216, 63999936, 64023024, 64239318, 64363572, 66485448, 66618552, 67428504, 68363568, 68947872, 69180804, 69925856, 71102493, 71618976, 72025902, 72231104, 72615312, 72674784, 73558368, 74693528, 74945871, 76135488, 76540464, 77128128, 77566356, 78666588, 79063776, 79216704, 80571348, 81259992, 81297216, 81759132, 83555472, 84030219, 85364032, 85652424, 85818096, 86769144, 88031658, 88647264, 88824736, 89904672, 91151424, 91417491, 92241072, 93439008, 93999906, 94803324, 95999904, 96034536, 96820416, 99164736, 99927828, 100626624, 101142756, 102053952, 102545352, 102703601, 103421808, 104888784, 107428464, 108038853, 108346656, 108922968, 109012176, 111407296, 112040292, 114203232, 114424128, 115692192, 116349534, 117194688, 117375544, 117999882, 121889988, 121945824, 122988096, 124483392, 125333208, 126404432, 128046048, 128478636, 128727144, 132047487, 132970896, 133237104, 134857008, 136727136, 137895744, 138361608, 139851712, 140999859, 142204986, 143237952, 144051804, 145230624, 145349568, 147116736, 149387056, 149891742, 153080928, 155132712, 157333176, 158127552, 161142696, 162519984, 163518264, 167110944, 168060438, 171304848, 171636192, 173538288, 176063316, 176999823, 177294528, 177649472, 179809344, 182834982, 184482144, 186878016, 187999812, 189606648, 191999808, 192069072, 199855656, 202285512, 205090704, 205407202, 206843616, 209777568, 213307479, 214856928, 216077706, 216693312, 217845936, 218024352, 224080584, 224837613, 228406464, 231384384, 232699068, 234751088, 235999764, 243779976, 243891648, 250666416, 252090657, 252808864, 256092096, 256957272, 257454288, 264094974, 265941792, 266474208, 269714016, 273454272, 276723216, 281999718, 284409972, 288103608, 290461248, 298774112, 299783484, 306161856, 308110803, 310265424, 314666352, 322285392, 325039968, 327036528, 334221888, 336120876, 342609696, 343272384, 347076576, 352126632, 353999646, 365669964, 368964288, 375999624, 379213296, 384138144, 396142461, 399711312, 404571024, 410181408, 410814404, 413687232, 419555136, 426614958, 429713856, 432155412, 435691872, 436048704, 448161168, 449675226, 465398136, 469502176, 471999528, 487559952, 501332832, 504181314, 505617728, 513914544, 514908576, 528189948, 531883584, 532948416, 539428032, 553446432, 563999436, 568819944, 576207216, 597548224, 599566968, 616221606, 620530848, 629332704, 639922437, 644570784, 650079936, 654073056, 672241752, 685219392, 694153152, 704253264, 707999292, 731339928, 751999248, 756271971, 758426592, 768276288, 792284922, 799422624, 809142048, 820362816, 821628808, 853229916, 864310824, 871383744, 896322336, 899350452, 924332409, 930796272, 939004352, 943999056, 975119904, 1002665664, 1008362628, 1027829088, 1029817152, 1056379896, 1106892864, 1127998872, 1137639888, 1152414432, 1188427383, 1199133936, 1232443212, 1241061696, 1258665408, 1279844874, 1289141568, 1308146112, 1344483504, 1408506528, 1415998584, 1462679856, 1503998496, 1512543942, 1516853184, 1584569844, 1598845248, 1618284096, 1643257616, 1706459832, 1728621648, 1792644672, 1798700904, 1848664818, 1861592544, 1887998112, 1950239808, 2016725256, 2055658176, 2112759792, 2255997744, 2275279776, 2304828864, 2376854766, 2398267872, 2464886424, 2559689748, 2688967008, 2772997227, 2817013056, 2831997168, 2925359712, 3007996992, 3025087884, 3169139688, 3286515232, 3412919664, 3457243296, 3597401808, 3697329636, 3723185088, 3775996224, 4033450512, 4225519584, 4511995488, 4550559552, 4753709532, 4796535744, 4929772848, 5119379496, 5377934016, 5545994454, 5663994336, 5850719424, 6050175768, 6338279376, 6573030464, 6825839328, 6914486592, 7194803616, 7394659272, 8066901024, 8318991681, 8451039168, 9023990976, 9507419064, 9859545696, 10238758992, 11091988908, 11327988672, 12100351536, 12676558752, 13651678656, 14389607232, 14789318544, 16133802048, 16637983362, 19014838128, 19719091392, 20477517984, 22183977816, 24200703072, 25353117504, 29578637088, 33275966724, 38029676256, 40955035968, 44367955632, 48401406144, 59157274176, 66551933448, 76059352512, 88735911264, 133103866896, 177471822528, 266207733792, 532415467584]

約数ペア:

[(1, 532415467584), (2, 266207733792), (3, 177471822528), (4, 133103866896), (6, 88735911264), (7, 76059352512), (8, 66551933448), (9, 59157274176), (11, 48401406144), (12, 44367955632), (13, 40955035968), (14, 38029676256), (16, 33275966724), (18, 29578637088), (21, 25353117504), (22, 24200703072), (24, 22183977816), (26, 20477517984), (27, 19719091392), (28, 19014838128), (32, 16637983362), (33, 16133802048), (36, 14789318544), (37, 14389607232), (39, 13651678656), (42, 12676558752), (44, 12100351536), (47, 11327988672), (48, 11091988908), (52, 10238758992), (54, 9859545696), (56, 9507419064), (59, 9023990976), (63, 8451039168), (64, 8318991681), (66, 8066901024), (72, 7394659272), (74, 7194803616), (77, 6914486592), (78, 6825839328), (81, 6573030464), (84, 6338279376), (88, 6050175768), (91, 5850719424), (94, 5663994336), (96, 5545994454), (99, 5377934016), (104, 5119379496), (108, 4929772848), (111, 4796535744), (112, 4753709532), (117, 4550559552), (118, 4511995488), (126, 4225519584), (132, 4033450512), (141, 3775996224), (143, 3723185088), (144, 3697329636), (148, 3597401808), (154, 3457243296), (156, 3412919664), (162, 3286515232), (168, 3169139688), (176, 3025087884), (177, 3007996992), (182, 2925359712), (188, 2831997168), (189, 2817013056), (192, 2772997227), (198, 2688967008), (208, 2559689748), (216, 2464886424), (222, 2398267872), (224, 2376854766), (231, 2304828864), (234, 2275279776), (236, 2255997744), (252, 2112759792), (259, 2055658176), (264, 2016725256), (273, 1950239808), (282, 1887998112), (286, 1861592544), (288, 1848664818), (296, 1798700904), (297, 1792644672), (308, 1728621648), (312, 1706459832), (324, 1643257616), (329, 1618284096), (333, 1598845248), (336, 1584569844), (351, 1516853184), (352, 1512543942), (354, 1503998496), (364, 1462679856), (376, 1415998584), (378, 1408506528), (396, 1344483504), (407, 1308146112), (413, 1289141568), (416, 1279844874), (423, 1258665408), (429, 1241061696), (432, 1232443212), (444, 1199133936), (448, 1188427383), (462, 1152414432), (468, 1137639888), (472, 1127998872), (481, 1106892864), (504, 1056379896), (517, 1029817152), (518, 1027829088), (528, 1008362628), (531, 1002665664), (546, 975119904), (564, 943999056), (567, 939004352), (572, 930796272), (576, 924332409), (592, 899350452), (594, 896322336), (611, 871383744), (616, 864310824), (624, 853229916), (648, 821628808), (649, 820362816), (658, 809142048), (666, 799422624), (672, 792284922), (693, 768276288), (702, 758426592), (704, 756271971), (708, 751999248), (728, 731339928), (752, 707999292), (756, 704253264), (767, 694153152), (777, 685219392), (792, 672241752), (814, 654073056), (819, 650079936), (826, 644570784), (832, 639922437), (846, 629332704), (858, 620530848), (864, 616221606), (888, 599566968), (891, 597548224), (924, 576207216), (936, 568819944), (944, 563999436), (962, 553446432), (987, 539428032), (999, 532948416), (1001, 531883584), (1008, 528189948), (1034, 514908576), (1036, 513914544), (1053, 505617728), (1056, 504181314), (1062, 501332832), (1092, 487559952), (1128, 471999528), (1134, 469502176), (1144, 465398136), (1184, 449675226), (1188, 448161168), (1221, 436048704), (1222, 435691872), (1232, 432155412), (1239, 429713856), (1248, 426614958), (1269, 419555136), (1287, 413687232), (1296, 410814404), (1298, 410181408), (1316, 404571024), (1332, 399711312), (1344, 396142461), (1386, 384138144), (1404, 379213296), (1416, 375999624), (1443, 368964288), (1456, 365669964), (1504, 353999646), (1512, 352126632), (1534, 347076576), (1551, 343272384), (1554, 342609696), (1584, 336120876), (1593, 334221888), (1628, 327036528), (1638, 325039968), (1652, 322285392), (1692, 314666352), (1716, 310265424), (1728, 308110803), (1739, 306161856), (1776, 299783484), (1782, 298774112), (1833, 290461248), (1848, 288103608), (1872, 284409972), (1888, 281999718), (1924, 276723216), (1947, 273454272), (1974, 269714016), (1998, 266474208), (2002, 265941792), (2016, 264094974), (2068, 257454288), (2072, 256957272), (2079, 256092096), (2106, 252808864), (2112, 252090657), (2124, 250666416), (2183, 243891648), (2184, 243779976), (2256, 235999764), (2268, 234751088), (2288, 232699068), (2301, 231384384), (2331, 228406464), (2368, 224837613), (2376, 224080584), (2442, 218024352), (2444, 217845936), (2457, 216693312), (2464, 216077706), (2478, 214856928), (2496, 213307479), (2538, 209777568), (2574, 206843616), (2592, 205407202), (2596, 205090704), (2632, 202285512), (2664, 199855656), (2772, 192069072), (2773, 191999808), (2808, 189606648), (2832, 187999812), (2849, 186878016), (2886, 184482144), (2912, 182834982), (2961, 179809344), (2997, 177649472), (3003, 177294528), (3008, 176999823), (3024, 176063316), (3068, 173538288), (3102, 171636192), (3108, 171304848), (3168, 168060438), (3186, 167110944), (3256, 163518264), (3276, 162519984), (3304, 161142696), (3367, 158127552), (3384, 157333176), (3432, 155132712), (3478, 153080928), (3552, 149891742), (3564, 149387056), (3619, 147116736), (3663, 145349568), (3666, 145230624), (3696, 144051804), (3717, 143237952), (3744, 142204986), (3776, 140999859), (3807, 139851712), (3848, 138361608), (3861, 137895744), (3894, 136727136), (3948, 134857008), (3996, 133237104), (4004, 132970896), (4032, 132047487), (4136, 128727144), (4144, 128478636), (4158, 128046048), (4212, 126404432), (4248, 125333208), (4277, 124483392), (4329, 122988096), (4366, 121945824), (4368, 121889988), (4512, 117999882), (4536, 117375544), (4543, 117194688), (4576, 116349534), (4602, 115692192), (4653, 114424128), (4662, 114203232), (4752, 112040292), (4779, 111407296), (4884, 109012176), (4888, 108922968), (4914, 108346656), (4928, 108038853), (4956, 107428464), (5076, 104888784), (5148, 103421808), (5184, 102703601), (5192, 102545352), (5217, 102053952), (5264, 101142756), (5291, 100626624), (5328, 99927828), (5369, 99164736), (5499, 96820416), (5544, 96034536), (5546, 95999904), (5616, 94803324), (5664, 93999906), (5698, 93439008), (5772, 92241072), (5824, 91417491), (5841, 91151424), (5922, 89904672), (5994, 88824736), (6006, 88647264), (6048, 88031658), (6136, 86769144), (6204, 85818096), (6216, 85652424), (6237, 85364032), (6336, 84030219), (6372, 83555472), (6512, 81759132), (6549, 81297216), (6552, 81259992), (6608, 80571348), (6721, 79216704), (6734, 79063776), (6768, 78666588), (6864, 77566356), (6903, 77128128), (6956, 76540464), (6993, 76135488), (7104, 74945871), (7128, 74693528), (7238, 73558368), (7326, 72674784), (7332, 72615312), (7371, 72231104), (7392, 72025902), (7434, 71618976), (7488, 71102493), (7614, 69925856), (7696, 69180804), (7722, 68947872), (7788, 68363568), (7896, 67428504), (7992, 66618552), (8008, 66485448), (8272, 64363572), (8288, 64239318), (8316, 64023024), (8319, 63999936), (8424, 63202216), (8437, 63104832), (8496, 62666604), (8547, 62292672), (8554, 62241696), (8658, 61494048), (8732, 60972912), (8736, 60944994), (8883, 59936448), (9009, 59098176), (9024, 58999941), (9072, 58687772), (9086, 58597344), (9152, 58174767), (9204, 57846096), (9306, 57212064), (9324, 57101616), (9504, 56020146), (9558, 55703648), (9768, 54506088), (9776, 54461484), (9828, 54173328), (9912, 53714232), (10101, 52709184), (10152, 52444392), (10296, 51710904), (10384, 51272676), (10434, 51026976), (10528, 50571378), (10582, 50313312), (10656, 49963914), (10738, 49582368), (10857, 49038912), (10989, 48449856), (10998, 48410208), (11088, 48017268), (11092, 47999952), (11151, 47745984), (11232, 47401662), (11328, 46999953), (11396, 46719504), (11544, 46120536), (11583, 45965248), (11682, 45575712), (11844, 44952336), (11988, 44412368), (12012, 44323632), (12096, 44015829), (12173, 43737408), (12272, 43384572), (12408, 42909048), (12432, 42826212), (12474, 42682016), (12744, 41777736), (12831, 41494464), (12987, 40996032), (13024, 40879566), (13098, 40648608), (13104, 40629996), (13216, 40285674), (13442, 39608352), (13468, 39531888), (13536, 39333294), (13629, 39064896), (13728, 38783178), (13806, 38564064), (13912, 38270232), (13959, 38141376), (13986, 38067744), (14256, 37346764), (14476, 36779184), (14652, 36337392), (14664, 36307656), (14742, 36115552), (14784, 36012951), (14868, 35809488), (15228, 34962928), (15281, 34841664), (15392, 34590402), (15444, 34473936), (15576, 34181784), (15651, 34017984), (15792, 33714252), (15873, 33542208), (15984, 33309276), (16016, 33242724), (16107, 33054912), (16497, 32273472), (16544, 32181786), (16576, 32119659), (16632, 32011512), (16638, 31999968), (16848, 31601108), (16874, 31552416), (16992, 31333302), (17094, 31146336), (17108, 31120848), (17316, 30747024), (17464, 30486456), (17472, 30472497), (17523, 30383808), (17766, 29968224), (18018, 29549088), (18144, 29343886), (18172, 29298672), (18408, 28923048), (18612, 28606032), (18648, 28550808), (19008, 28010073), (19116, 27851824), (19129, 27832896), (19411, 27428544), (19536, 27253044), (19552, 27230742), (19647, 27099072), (19656, 27086664), (19824, 26857116), (20163, 26405568), (20202, 26354592), (20304, 26222196), (20592, 25855452), (20709, 25709376), (20768, 25636338), (20868, 25513488), (20979, 25378496), (21056, 25285689), (21164, 25156656), (21312, 24981957), (21476, 24791184), (21714, 24519456), (21978, 24224928), (21996, 24205104), (22176, 24008634), (22184, 23999976), (22302, 23872992), (22464, 23700831), (22607, 23550912), (22792, 23359752), (23088, 23060268), (23166, 22982624), (23364, 22787856), (23688, 22476168), (23976, 22206184), (24013, 22171968), (24024, 22161816), (24346, 21868704), (24544, 21692286), (24816, 21454524), (24864, 21413106), (24948, 21341008), (24957, 21333312), (25311, 21034944), (25488, 20888868), (25641, 20764224), (25662, 20747232), (25974, 20498016), (26048, 20439783), (26196, 20324304), (26208, 20314998), (26432, 20142837), (26649, 19978816), (26884, 19804176), (26936, 19765944), (27027, 19699392), (27072, 19666647), (27258, 19532448), (27456, 19391589), (27612, 19282032), (27824, 19135116), (27918, 19070688), (27972, 19033872), (28379, 18760896), (28512, 18673382), (28952, 18389592), (29304, 18168696), (29328, 18153828), (29484, 18057776), (29736, 17904744), (30303, 17569728), (30456, 17481464), (30503, 17454528), (30562, 17420832), (30784, 17295201), (30888, 17236968), (31152, 17090892), (31302, 17008992), (31584, 16857126), (31746, 16771104), (31968, 16654638), (32032, 16621362), (32214, 16527456), (32571, 16346304), (32967, 16149952), (32994, 16136736), (33088, 16090893), (33264, 16005756), (33276, 15999984), (33453, 15915328), (33696, 15800554), (33748, 15776208), (33984, 15666651), (34188, 15573168), (34216, 15560424), (34632, 15373512), (34928, 15243228), (35046, 15191904), (35532, 14984112), (36036, 14774544), (36049, 14769216), (36288, 14671943), (36344, 14649336), (36519, 14579136), (36816, 14461524), (37037, 14375232), (37224, 14303016), (37296, 14275404), (38232, 13925912), (38258, 13916448), (38493, 13831488), (38822, 13714272), (38961, 13665344), (39072, 13626522), (39104, 13615371), (39294, 13549536), (39312, 13543332), (39648, 13428558), (40326, 13202784), (40404, 13177296), (40608, 13111098), (40887, 13021632), (41184, 12927726), (41418, 12854688), (41536, 12818169), (41736, 12756744), (41877, 12713792), (41958, 12689248), (42328, 12578328), (42952, 12395592), (43428, 12259728), (43956, 12112464), (43992, 12102552), (44352, 12004317), (44368, 11999988), (44604, 11936496), (45214, 11775456), (45584, 11679876), (45843, 11613888), (46176, 11530134), (46332, 11491312), (46728, 11393928), (46953, 11339328), (47047, 11316672), (47376, 11238084), (47619, 11180736), (47952, 11103092), (48026, 11085984), (48048, 11080908), (48321, 11018304), (48692, 10934352), (49088, 10846143), (49491, 10757824), (49632, 10727262), (49728, 10706553), (49896, 10670504), (49914, 10666656), (50622, 10517472), (50976, 10444434), (51282, 10382112), (51324, 10373616), (51948, 10249008), (52392, 10162152), (52416, 10157499), (52569, 10127936), (53298, 9989408), (53768, 9902088), (53872, 9882972), (54054, 9849696), (54516, 9766224), (55224, 9641016), (55648, 9567558), (55836, 9535344), (55944, 9516936), (56758, 9380448), (57024, 9336691), (57387, 9277632), (57904, 9194796), (58233, 9142848), (58608, 9084348), (58656, 9076914), (58941, 9033024), (58968, 9028888), (59059, 9014976), (59472, 8952372), (60489, 8801856), (60606, 8784864), (60912, 8740732), (61006, 8727264), (61124, 8710416), (61776, 8618484), (62127, 8569792), (62304, 8545446), (62604, 8504496), (63168, 8428563), (63492, 8385552), (63936, 8327319), (64064, 8310681), (64428, 8263728), (65142, 8173152), (65934, 8074976), (65988, 8068368), (66528, 8002878), (66552, 7999992), (66906, 7957664), (67392, 7900277), (67496, 7888104), (67821, 7850304), (68376, 7786584), (68432, 7780212), (69264, 7686756), (69856, 7621614), (70092, 7595952), (71064, 7492056), (72039, 7390656), (72072, 7387272), (72098, 7384608), (72688, 7324668), (73038, 7289568), (73632, 7230762), (74074, 7187616), (74448, 7151508), (74592, 7137702), (74871, 7111104), (75933, 7011648), (76464, 6962956), (76516, 6958224), (76923, 6921408), (76986, 6915744), (77644, 6857136), (77922, 6832672), (78144, 6813261), (78588, 6774768), (78624, 6771666), (79296, 6714279), (80652, 6601392), (80808, 6588648), (81081, 6566464), (81216, 6555549), (81774, 6510816), (82368, 6463863), (82836, 6427344), (83472, 6378372), (83754, 6356896), (83916, 6344624), (84656, 6289164), (85137, 6253632), (85904, 6197796), (86856, 6129864), (87912, 6056232), (87984, 6051276), (88736, 5999994), (89208, 5968248), (90428, 5887728), (90909, 5856576), (91168, 5839938), (91509, 5818176), (91686, 5806944), (92352, 5765067), (92664, 5745656), (93456, 5696964), (93906, 5669664), (94094, 5658336), (94752, 5619042), (95238, 5590368), (95904, 5551546), (96052, 5542992), (96096, 5540454), (96642, 5509152), (97384, 5467176), (97713, 5448768), (98982, 5378912), (99264, 5363631), (99792, 5335252), (99828, 5333328), (101244, 5258736), (101952, 5222217), (102564, 5191056), (102601, 5189184), (102648, 5186808), (103896, 5124504), (104784, 5081076), (105138, 5063968), (106596, 4994704), (107536, 4951044), (107744, 4941486), (108108, 4924848), (108147, 4923072), (109032, 4883112), (109557, 4859712), (110448, 4820508), (111111, 4791744), (111296, 4783779), (111672, 4767672), (111888, 4758468), (113516, 4690224), (114774, 4638816), (115479, 4610496), (115808, 4597398), (116466, 4571424), (117216, 4542174), (117312, 4538457), (117882, 4516512), (117936, 4514444), (118118, 4507488), (118944, 4476186), (120978, 4400928), (121212, 4392432), (121824, 4370366), (122012, 4363632), (122248, 4355208), (122661, 4340544), (123552, 4309242), (124254, 4284896), (124608, 4272723), (125208, 4252248), (126984, 4192776), (128856, 4131864), (130284, 4086576), (131868, 4037488), (131976, 4034184), (133056, 4001439), (133104, 3999996), (133812, 3978832), (133903, 3976128), (134992, 3944052), (135642, 3925152), (136752, 3893292), (136864, 3890106), (137529, 3871296), (138528, 3843378), (139712, 3810807), (140184, 3797976), (140859, 3779776), (141141, 3772224), (142128, 3746028), (142857, 3726912), (144078, 3695328), (144144, 3693636), (144196, 3692304), (144963, 3672768), (145376, 3662334), (146076, 3644784), (147264, 3615381), (148148, 3593808), (148896, 3575754), (149184, 3568851), (149742, 3555552), (151866, 3505824), (152928, 3481478), (153032, 3479112), (153846, 3460704), (153972, 3457872), (155288, 3428568), (155844, 3416336), (157176, 3387384), (157248, 3385833), (158249, 3364416), (161304, 3300696), (161616, 3294324), (162162, 3283232), (163548, 3255408), (165672, 3213672), (166944, 3189186), (167508, 3178448), (167832, 3172312), (168091, 3167424), (169312, 3144582), (170274, 3126816), (171808, 3098898), (172161, 3092544), (173712, 3064932), (174699, 3047616), (175824, 3028116), (175968, 3025638), (176823, 3011008), (177177, 3004992), (177472, 2999997), (178416, 2984124), (180856, 2943864), (181467, 2933952), (181818, 2928288), (182336, 2919969), (183018, 2909088), (183372, 2903472), (185328, 2872828), (186912, 2848482), (187812, 2834832), (188188, 2829168), (189504, 2809521), (190476, 2795184), (191808, 2775773), (192104, 2771496), (192192, 2770227), (193284, 2754576), (194768, 2733588), (195426, 2724384), (197964, 2689456), (198653, 2680128), (199584, 2667626), (199656, 2666664), (202488, 2629368), (203463, 2616768), (205128, 2595528), (205202, 2594592), (205296, 2593404), (207792, 2562252), (209568, 2540538), (210276, 2531984), (213192, 2497352), (213521, 2493504), (215072, 2475522), (215488, 2470743), (216117, 2463552), (216216, 2462424), (216294, 2461536), (218064, 2441556), (219114, 2429856), (220896, 2410254), (222222, 2395872), (223344, 2383836), (223776, 2379234), (224613, 2370368), (227032, 2345112), (227799, 2337216), (229548, 2319408), (230769, 2307136), (230958, 2305248), (231616, 2298699), (232932, 2285712), (234432, 2271087), (235764, 2258256), (235872, 2257222), (236236, 2253744), (237888, 2238093), (241956, 2200464), (242424, 2196216), (243648, 2185183), (244024, 2181816), (244496, 2177604), (245322, 2170272), (247104, 2154621), (248508, 2142448), (248677, 2140992), (250416, 2126124), (252343, 2109888), (253968, 2096388), (255411, 2084544), (257712, 2065932), (260568, 2043288), (263736, 2018744), (263952, 2017092), (266208, 1999998), (267624, 1989416), (267806, 1988064), (269984, 1972026), (271284, 1962576), (272727, 1952192), (273504, 1946646), (273728, 1945053), (274527, 1939392), (275058, 1935648), (277056, 1921689), (280368, 1898988), (281718, 1889888), (282282, 1886112), (284256, 1873014), (285714, 1863456), (288156, 1847664), (288288, 1846818), (288392, 1846152), (289926, 1836384), (290752, 1831167), (292152, 1822392), (293139, 1816256), (296296, 1796904), (297792, 1787877), (299484, 1777776), (303732, 1752912), (305856, 1740739), (306064, 1739556), (307692, 1730352), (307803, 1729728), (307944, 1728936), (310576, 1714284), (311688, 1708168), (312169, 1705536), (314352, 1693692), (316498, 1682208), (322608, 1650348), (323232, 1647162), (324324, 1641616), (324441, 1641024), (327096, 1627704), (328671, 1619904), (331344, 1606836), (333333, 1597248), (333888, 1594593), (335016, 1589224), (335664, 1586156), (336182, 1583712), (338624, 1572291), (340548, 1563408), (343616, 1549449), (344322, 1546272), (346437, 1536832), (347424, 1532466), (349398, 1523808), (351648, 1514058), (351936, 1512819), (353646, 1505504), (354354, 1502496), (356832, 1492062), (361712, 1471932), (362934, 1466976), (363636, 1464144), (366036, 1454544), (366744, 1451736), (367983, 1446848), (370656, 1436414), (373824, 1424241), (375624, 1417416), (376376, 1414584), (380952, 1397592), (384208, 1385748), (386568, 1377288), (389536, 1366794), (390852, 1362192), (395928, 1344728), (396539, 1342656), (397306, 1340064), (399168, 1333813), (399312, 1333332), (401709, 1325376), (404976, 1314684), (406926, 1308384), (410256, 1297764), (410404, 1297296), (410592, 1296702), (412587, 1290432), (415584, 1281126), (419136, 1270269), (420552, 1265992), (423423, 1257408), (426384, 1248676), (427042, 1246752), (428571, 1242304), (430144, 1237761), (432234, 1231776), (432432, 1231212), (432588, 1230768), (434889, 1224256), (436128, 1220778), (438228, 1214928), (441792, 1205127), (444444, 1197936), (446688, 1191918), (447552, 1189617), (449226, 1185184), (454064, 1172556), (455598, 1168608), (459096, 1159704), (461538, 1153568), (461916, 1152624), (465864, 1142856), (471528, 1129128), (471744, 1128611), (472472, 1126872), (474747, 1121472), (483912, 1100232), (484848, 1098108), (488048, 1090908), (488992, 1088802), (490644, 1085136), (497016, 1071224), (497354, 1070496), (500832, 1063062), (504273, 1055808), (504686, 1054944), (507936, 1048194), (510822, 1042272), (515424, 1032966), (516483, 1030848), (521136, 1021644), (524097, 1015872), (527472, 1009372), (527904, 1008546), (531531, 1001664), (532416, 999999), (535248, 994708), (535612, 994032), (539968, 986013), (542568, 981288), (544401, 977984), (545454, 976096), (547008, 973323), (549054, 969696), (550116, 967824), (560736, 949494), (563436, 944944), (564564, 943056), (568512, 936507), (571428, 931728), (576312, 923832), (576576, 923409), (576784, 923076), (579852, 918192), (584304, 911196), (586278, 908128), (592592, 898452), (595959, 893376), (598968, 888888), (607464, 876456), (610389, 872256), (612128, 869778), (615384, 865176), (615606, 864864), (615888, 864468), (621152, 857142), (623376, 854084), (624338, 852768), (628704, 846846), (632996, 841104), (640563, 831168), (645216, 825174), (646464, 823581), (648351, 821184), (648648, 820808), (648882, 820512), (654192, 813852), (657342, 809952), (662688, 803418), (666666, 798624), (670032, 794612), (671328, 793078), (672364, 791856), (681096, 781704), (683397, 779072), (688644, 773136), (692874, 768416), (694848, 766233), (698796, 761904), (703296, 757029), (707292, 752752), (708708, 751248), (713664, 746031), (718207, 741312), (723424, 735966), (725868, 733488), (727272, 732072)]