199391800608

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:188

約数の個数: 1920

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

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

約数列:

[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, 66, 67, 72, 74, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 124, 126, 132, 134, 143, 144, 148, 154, 156, 162, 168, 176, 182, 186, 189, 198, 201, 208, 216, 217, 222, 224, 231, 234, 248, 252, 259, 264, 268, 273, 279, 286, 288, 296, 297, 308, 312, 324, 333, 336, 341, 351, 352, 364, 372, 378, 396, 402, 403, 407, 416, 429, 432, 434, 444, 462, 468, 469, 481, 496, 504, 518, 528, 536, 546, 558, 567, 572, 592, 594, 603, 616, 624, 648, 651, 666, 672, 682, 693, 702, 728, 737, 744, 756, 777, 792, 804, 806, 814, 819, 837, 858, 864, 868, 871, 888, 891, 924, 936, 938, 962, 992, 999, 1001, 1008, 1023, 1036, 1053, 1056, 1072, 1092, 1116, 1134, 1144, 1147, 1184, 1188, 1206, 1209, 1221, 1232, 1248, 1287, 1296, 1302, 1332, 1364, 1386, 1404, 1407, 1443, 1456, 1474, 1488, 1512, 1554, 1584, 1608, 1612, 1628, 1638, 1674, 1716, 1736, 1742, 1776, 1782, 1809, 1848, 1872, 1876, 1924, 1953, 1998, 2002, 2016, 2046, 2072, 2077, 2079, 2106, 2144, 2184, 2211, 2232, 2268, 2288, 2294, 2331, 2376, 2387, 2412, 2418, 2442, 2457, 2464, 2479, 2511, 2574, 2592, 2604, 2613, 2664, 2728, 2772, 2808, 2814, 2821, 2849, 2886, 2912, 2948, 2976, 2997, 3003, 3024, 3069, 3108, 3168, 3216, 3224, 3256, 3276, 3348, 3367, 3432, 3441, 3472, 3484, 3552, 3564, 3618, 3627, 3663, 3696, 3744, 3752, 3848, 3861, 3906, 3996, 4004, 4092, 4144, 4154, 4158, 4212, 4221, 4329, 4368, 4422, 4433, 4464, 4536, 4576, 4588, 4662, 4752, 4774, 4824, 4836, 4884, 4914, 4958, 5022, 5148, 5159, 5208, 5226, 5291, 5328, 5427, 5456, 5544, 5616, 5628, 5642, 5698, 5772, 5859, 5896, 5994, 6006, 6048, 6097, 6138, 6216, 6231, 6237, 6432, 6448, 6512, 6552, 6633, 6696, 6734, 6864, 6882, 6944, 6968, 6993, 7128, 7161, 7236, 7254, 7326, 7371, 7392, 7437, 7504, 7696, 7722, 7812, 7839, 7992, 8008, 8029, 8184, 8288, 8308, 8316, 8424, 8442, 8463, 8547, 8658, 8736, 8844, 8866, 8928, 9009, 9072, 9176, 9207, 9324, 9504, 9548, 9581, 9648, 9672, 9768, 9828, 9916, 10044, 10101, 10296, 10318, 10323, 10416, 10452, 10582, 10656, 10854, 10881, 10912, 10989, 11088, 11232, 11256, 11284, 11396, 11544, 11583, 11718, 11792, 11988, 12012, 12194, 12276, 12432, 12462, 12474, 12617, 12663, 12896, 12987, 13024, 13104, 13266, 13299, 13392, 13468, 13728, 13764, 13936, 13986, 14256, 14322, 14472, 14508, 14539, 14652, 14742, 14874, 14911, 15008, 15392, 15444, 15477, 15624, 15678, 15873, 15984, 16016, 16058, 16368, 16616, 16632, 16848, 16884, 16926, 17094, 17316, 17353, 17577, 17688, 17732, 18018, 18144, 18291, 18352, 18414, 18648, 18693, 19096, 19162, 19296, 19344, 19536, 19656, 19832, 19899, 20088, 20202, 20592, 20636, 20646, 20832, 20904, 20979, 21164, 21483, 21708, 21762, 21978, 22176, 22311, 22512, 22568, 22792, 22847, 23088, 23166, 23436, 23517, 23584, 23976, 24024, 24087, 24388, 24552, 24864, 24924, 24948, 25234, 25326, 25389, 25641, 25974, 26208, 26532, 26598, 26784, 26936, 27001, 27027, 27269, 27528, 27621, 27872, 27972, 28512, 28644, 28743, 28944, 29016, 29078, 29304, 29484, 29748, 29822, 30303, 30888, 30954, 30969, 31031, 31248, 31356, 31746, 31968, 32032, 32116, 32227, 32643, 32736, 32967, 33232, 33264, 33696, 33768, 33852, 34188, 34632, 34706, 35154, 35376, 35464, 36036, 36582, 36704, 36828, 37037, 37296, 37386, 37851, 37989, 38192, 38324, 38688, 38961, 39072, 39312, 39664, 39798, 39897, 40176, 40404, 41184, 41272, 41292, 41808, 41958, 42328, 42966, 43416, 43524, 43617, 43956, 44622, 44733, 45024, 45136, 45584, 45694, 46176, 46332, 46431, 46872, 47034, 47619, 47952, 48048, 48174, 48776, 49104, 49848, 49896, 50468, 50652, 50778, 51282, 51948, 52059, 53064, 53196, 53872, 54002, 54054, 54538, 54873, 55056, 55242, 55944, 56079, 57288, 57486, 57888, 58032, 58156, 58608, 58968, 59496, 59644, 59697, 60606, 61776, 61908, 61938, 62062, 62496, 62712, 63492, 64232, 64449, 64454, 65286, 65934, 66464, 66528, 66933, 67067, 67536, 67704, 68376, 68541, 69264, 69412, 70308, 70551, 70752, 70928, 72072, 72261, 73164, 73656, 74074, 74592, 74772, 75702, 75978, 76167, 76384, 76648, 76849, 76923, 77922, 78624, 79328, 79596, 79794, 80352, 80808, 81003, 81081, 81807, 82544, 82584, 83616, 83916, 84656, 85932, 86229, 86832, 87048, 87234, 87912, 88319, 89244, 89466, 90272, 90909, 91168, 91388, 92664, 92862, 92907, 93093, 93744, 94068, 95238, 95904, 96096, 96348, 96681, 97552, 98208, 99696, 99792, 100936, 101304, 101556, 102564, 103896, 104118, 104377, 106128, 106392, 107744, 108004, 108108, 109076, 109746, 110112, 110484, 111111, 111888, 112158, 113553, 114576, 114972, 116064, 116312, 117216, 117936, 118992, 119288, 119394, 119691, 121212, 123552, 123816, 123876, 124124, 125424, 126984, 128464, 128898, 128908, 130572, 130851, 131868, 133866, 134134, 134199, 135072, 135408, 136752, 137082, 138528, 138824, 139293, 140616, 141102, 141856, 142857, 144144, 144522, 146328, 147312, 148148, 149544, 151404, 151956, 152334, 153296, 153698, 153846, 155844, 156177, 159192, 159588, 159929, 161616, 162006, 162162, 163614, 164021, 164619, 165088, 165168, 167832, 168237, 169312, 171864, 172458, 173664, 174096, 174468, 175824, 176638, 178488, 178932, 181818, 182776, 185328, 185724, 185814, 186186, 187488, 188136, 189007, 190476, 190883, 192696, 193347, 193362, 195104, 199392, 199584, 200799, 201201, 201872, 202608, 203112, 205128, 205623, 207792, 208236, 208754, 212256, 212784, 216008, 216216, 216783, 218152, 219492, 220968, 222222, 223776, 224316, 225589, 227106, 228501, 229152, 229944, 230547, 230769, 232624, 235872, 237984, 238576, 238788, 239382, 242424, 243009, 245421, 247632, 247752, 248248, 250848, 253968, 256928, 257796, 257816, 258687, 261144, 261702, 263736, 264957, 267732, 268268, 268398, 270816, 272727, 273504, 274164, 277648, 278586, 279279, 281232, 282204, 285714, 288288, 289044, 290043, 292656, 294624, 296296, 297011, 299088, 302808, 303912, 304668, 306592, 307396, 307692, 311688, 312354, 313131, 318384, 319176, 319858, 323232, 324012, 324324, 327228, 328042, 329238, 330336, 333333, 335664, 336474, 340659, 343728, 344916, 348192, 348936, 351648, 353276, 354497, 356976, 357864, 359073, 363636, 365552, 370656, 371448, 371628, 372372, 376272, 378014, 380952, 381766, 385392, 386694, 386724, 392553, 401598, 402402, 402597, 403744, 405216, 406224, 410256, 411246, 415584, 416472, 417508, 417879, 425568, 428571, 432016, 432432, 433566, 436304, 438984, 441936, 444444, 448632, 451178, 454212, 457002, 459888, 461094, 461538, 465248, 468531, 477152, 477576, 478764, 479787, 484848, 486018, 490842, 492063, 493857, 495264, 495504, 496496, 507936, 515592, 515632, 517374, 522288, 523404, 527472, 529914, 535464, 536536, 536796, 537943, 545454, 548328, 555296, 557172, 558558, 562464, 564408, 567021, 571428, 572649, 578088, 580086, 585312, 592592, 594022, 598176, 603603, 605616, 607824, 609336, 614792, 615384, 616869, 623376, 624708, 626262, 636768, 638352, 639716, 648024, 648648, 650349, 654456, 656084, 658476, 666666, 671328, 672948, 676767, 681318, 687456, 689832, 691641, 697872, 706552, 708994, 713952, 715728, 718146, 727272, 729027, 731104, 736263, 742896, 743256, 744744, 752544, 756028, 761904, 763532, 770784, 773388, 773448, 776061, 785106, 794871, 803196, 804804, 805194, 812448, 820512, 822492, 832944, 835016, 835758, 837837, 845339, 857142, 864032, 864864, 867132, 870129, 872608, 877968, 883872, 888888, 891033, 897264, 902356, 908424, 914004, 919776, 922188, 923076, 937062, 939393, 955152, 957528, 959574, 969696, 972036, 981684, 984126, 987714, 991008, 992992, 999037, 999999, 1021977, 1031184, 1031264, 1034748, 1044576, 1046808, 1054944, 1059828, 1063491, 1070928, 1073072, 1073592, 1075886, 1090908, 1096656, 1114344, 1117116, 1128816, 1134042, 1142856, 1145298, 1148147, 1156176, 1160172, 1177659, 1185184, 1188044, 1207206, 1207791, 1211232, 1215648, 1218672, 1229584, 1230768, 1233738, 1246752, 1249416, 1252524, 1276704, 1279432, 1296048, 1297296, 1300698, 1308912, 1312168, 1316952, 1333332, 1345896, 1353534, 1362636, 1379664, 1383282, 1395744, 1405593, 1413104, 1417988, 1431456, 1436292, 1439361, 1454544, 1458054, 1472526, 1476189, 1485792, 1486512, 1489488, 1512056, 1523808, 1527064, 1546776, 1546896, 1552122, 1570212, 1589742, 1606392, 1609608, 1610388, 1613829, 1644984, 1665888, 1670032, 1671516, 1675674, 1690678, 1701063, 1714284, 1717947, 1734264, 1740258, 1755936, 1777776, 1782066, 1794528, 1804712, 1810809, 1816848, 1828008, 1844376, 1846152, 1850607, 1874124, 1878786, 1910304, 1915056, 1919148, 1944072, 1963368, 1968252, 1975428, 1998074, 1999998, 2030301, 2043954, 2062368, 2069496, 2074923, 2079077, 2093616, 2119656, 2126982, 2141856, 2146144, 2147184, 2151772, 2181816, 2187081, 2193312, 2208789, 2228688, 2234232, 2257632, 2268084, 2285712, 2290596, 2296294, 2312352, 2320344, 2355318, 2376088, 2384613, 2414412, 2415582, 2437344, 2459168, 2461536, 2467476, 2481479, 2498832, 2505048, 2513511, 2536017, 2558864, 2592096, 2594592, 2601396, 2610387, 2617824, 2624336, 2633904, 2666664, 2673099, 2691792, 2707068, 2725272, 2759328, 2766564, 2811186, 2818179, 2826208, 2835976, 2872584, 2878722, 2909088, 2916108, 2945052, 2952378, 2973024, 2978976, 2997111, 2999997, 3024112, 3054128, 3093552, 3093792, 3104244, 3140424, 3179484, 3190473, 3212784, 3219216, 3220776, 3227658, 3289968, 3340064, 3343032, 3351348, 3381356, 3402126, 3428568, 3435894, 3444441, 3468528, 3480516, 3555552, 3564132, 3609424, 3621618, 3633696, 3656016, 3688752, 3692304, 3701214, 3748248, 3757572, 3830112, 3838296, 3888144, 3926736, 3936504, 3950856, 3996148, 3999996, 4060602, 4087908, 4138992, 4149846, 4158154, 4187232, 4239312, 4253964, 4294368, 4303544, 4318083, 4363632, 4374162, 4417578, 4428567, 4457376, 4468464, 4536168, 4571424, 4581192, 4592588, 4640688, 4710636, 4752176, 4769226, 4828824, 4831164, 4841487, 4934952, 4962958, 4997664, 5010096, 5027022, 5072034, 5103189, 5117728, 5153841, 5202792, 5220774, 5248672, 5267808, 5333328, 5346198, 5383584, 5414136, 5432427, 5450544, 5533128, 5622372, 5636358, 5671952, 5745168, 5757444, 5832216, 5890104, 5904756, 5917373, 5994222, 5999994, 6048224, 6090903, 6108256, 6187104, 6208488, 6224769, 6237231, 6280848, 6358968, 6380946, 6425568, 6438432, 6441552, 6455316, 6579936, 6686064, 6702696, 6762712, 6804252, 6857136, 6871788, 6888882, 6937056, 6961032, 6993259, 7128264, 7153839, 7218848, 7243236, 7312032, 7377504, 7384608, 7402428, 7444437, 7496496, 7515144, 7608051, 7676592, 7776288, 7853472, 7873008, 7901712, 7992296, 7999992, 8019297, 8121204, 8175816, 8277984, 8299692, 8316308, 8454537, 8478624, 8507928, 8607088, 8636166, 8727264, 8748324, 8835156, 8857134, 8936928, 8991333, 9072336, 9162384, 9185176, 9281376, 9421272, 9504352, 9538452, 9571419, 9657648, 9662328, 9682974, 9869904, 9925916, 10020192, 10054044, 10144068, 10206378, 10307682, 10333323, 10405584, 10441548, 10666656, 10692396, 10828272, 10864854, 10901088, 10989407, 11066256, 11244744, 11272716, 11343904, 11490336, 11514888, 11664432, 11780208, 11809512, 11834746, 11988444, 11999988, 12181806, 12416976, 12449538, 12474462, 12561696, 12717936, 12761892, 12883104, 12910632, 12954249, 13285701, 13372128, 13405392, 13525424, 13608504, 13714272, 13743576, 13777764, 13922064, 13986518, 14256528, 14307678, 14486472, 14524461, 14804856, 14888874, 14992992, 15030288, 15216102, 15309567, 15353184, 15461523, 15746016, 15803424, 15984592, 15999984, 16038594, 16242408, 16351632, 16599384, 16632616, 16909074, 17015856, 17214176, 17272332, 17496648, 17670312, 17714268, 17752119, 17982666, 18144672, 18272709, 18324768, 18370352, 18711693, 18842544, 19076904, 19142838, 19315296, 19324656, 19365948, 19739808, 19851832, 20108088, 20288136, 20412756, 20615364, 20666646, 20811168, 20883096, 20979777, 21384792, 21656544, 21729708, 21978814, 22132512, 22333311, 22489488, 22545432, 22824153, 23029776, 23328864, 23560416, 23619024, 23669492, 23976888, 23999976, 24057891, 24363612, 24833952, 24899076, 24948924, 25435872, 25523784, 25821264, 25908498, 26571402, 26810784, 26973999, 27050848, 27217008, 27487152, 27555528, 27844128, 27973036, 28513056, 28615356, 28714257, 28972944, 29048922, 29609712, 29777748, 30060576, 30432204, 30619134, 30923046, 30999969, 31969184, 31999968, 32077188, 32484816, 32703264, 32968221, 33198768, 33265232, 33818148, 34031712, 34544664, 34993296, 35340624, 35428536, 35504238, 35965332, 36545418, 36740704, 37423386, 37685088, 38153808, 38285676, 38649312, 38731896, 39703664, 40216176, 40576272, 40825512, 41230728, 41333292, 41766192, 41959554, 42769584, 43459416, 43573383, 43957628, 44666622, 44978976, 45090864, 45648306, 46059552, 47238048, 47338984, 47953776, 47999952, 48115782, 48727224, 49798152, 49897848, 51047568, 51642528, 51816996, 53142804, 53256357, 53947998, 54434016, 54974304, 55111056, 55946072, 56135079, 57230712, 57428514, 57945888, 58097844, 59219424, 59555496, 60864408, 61238268, 61846092, 61999938, 62939331, 64154376, 64969632, 65936442, 66397536, 66530464, 66999933, 67636296, 68472459, 69089328, 69986592, 70681248, 70857072, 71008476, 71930664, 73090836, 74846772, 76307616, 76571352, 76925849, 77463792, 79407328, 80432352, 80921997, 81152544, 81651024, 82461456, 82666584, 83532384, 83919108, 85539168, 86918832, 87146766, 87915256, 89333244, 90181728, 91296612, 92999907, 94677968, 95907552, 95999904, 96231564, 97454448, 98904663, 99596304, 99795696, 102095136, 103633992, 106285608, 106512714, 107895996, 110222112, 111892144, 112270158, 114461424, 114857028, 116195688, 119110992, 121728816, 122476536, 123692184, 123999876, 125878662, 128308752, 131872884, 133999866, 135272592, 136944918, 138178656, 141714144, 142016952, 143861328, 146181672, 149693544, 153142704, 153851698, 154927584, 159769071, 161843994, 163302048, 164922912, 165333168, 167838216, 168405237, 173837664, 174293532, 175830512, 178666488, 182593224, 185999814, 188817993, 189355936, 192463128, 194908896, 197809326, 199192608, 199591392, 200999799, 207267984, 212571216, 213025428, 215791992, 223784288, 224540316, 228922848, 229714056, 230777547, 232391376, 238221984, 243457632, 244953072, 247384368, 247999752, 251757324, 256617504, 263745768, 267999732, 270545184, 273889836, 284033904, 287722656, 292363344, 296713989, 299387088, 306285408, 307703396, 319538142, 323687988, 330666336, 335676432, 336810474, 348587064, 351661024, 357332976, 365186448, 371999628, 377635986, 384926256, 395618652, 401999598, 414535968, 425142432, 426050856, 431583984, 449080632, 459428112, 461555094, 464782752, 479307213, 489906144, 494768736, 495999504, 503514648, 527491536, 535999464, 547779672, 566453979, 568067808, 584726688, 593427978, 598774176, 615406792, 639076284, 647375976, 671352864, 673620948, 692332641, 697174128, 714665952, 730372896, 743999256, 755271972, 769852512, 791237304, 803999196, 852101712, 863167968, 890141967, 898161264, 918856224, 923110188, 958614426, 991999008, 1007029296, 1054983072, 1071998928, 1095559344, 1132907958, 1186855956, 1230813584, 1278152568, 1294751952, 1347241896, 1384665282, 1394348256, 1487998512, 1510543944, 1582474608, 1607998392, 1704203424, 1780283934, 1796322528, 1846220376, 1917228852, 2014058592, 2076997923, 2143997856, 2191118688, 2265815916, 2373711912, 2461627168, 2556305136, 2589503904, 2694483792, 2769330564, 2975997024, 3021087888, 3164949216, 3215996784, 3560567868, 3692440752, 3834457704, 4153995846, 4531631832, 4747423824, 5112610272, 5388967584, 5538661128, 6042175776, 6230993769, 6431993568, 7121135736, 7384881504, 7668915408, 8307991692, 9063263664, 9494847648, 11077322256, 12461987538, 14242271472, 15337830816, 16615983384, 18126527328, 22154644512, 24923975076, 28484542944, 33231966768, 49847950152, 66463933536, 99695900304, 199391800608]

約数ペア:

[(1, 199391800608), (2, 99695900304), (3, 66463933536), (4, 49847950152), (6, 33231966768), (7, 28484542944), (8, 24923975076), (9, 22154644512), (11, 18126527328), (12, 16615983384), (13, 15337830816), (14, 14242271472), (16, 12461987538), (18, 11077322256), (21, 9494847648), (22, 9063263664), (24, 8307991692), (26, 7668915408), (27, 7384881504), (28, 7121135736), (31, 6431993568), (32, 6230993769), (33, 6042175776), (36, 5538661128), (37, 5388967584), (39, 5112610272), (42, 4747423824), (44, 4531631832), (48, 4153995846), (52, 3834457704), (54, 3692440752), (56, 3560567868), (62, 3215996784), (63, 3164949216), (66, 3021087888), (67, 2975997024), (72, 2769330564), (74, 2694483792), (77, 2589503904), (78, 2556305136), (81, 2461627168), (84, 2373711912), (88, 2265815916), (91, 2191118688), (93, 2143997856), (96, 2076997923), (99, 2014058592), (104, 1917228852), (108, 1846220376), (111, 1796322528), (112, 1780283934), (117, 1704203424), (124, 1607998392), (126, 1582474608), (132, 1510543944), (134, 1487998512), (143, 1394348256), (144, 1384665282), (148, 1347241896), (154, 1294751952), (156, 1278152568), (162, 1230813584), (168, 1186855956), (176, 1132907958), (182, 1095559344), (186, 1071998928), (189, 1054983072), (198, 1007029296), (201, 991999008), (208, 958614426), (216, 923110188), (217, 918856224), (222, 898161264), (224, 890141967), (231, 863167968), (234, 852101712), (248, 803999196), (252, 791237304), (259, 769852512), (264, 755271972), (268, 743999256), (273, 730372896), (279, 714665952), (286, 697174128), (288, 692332641), (296, 673620948), (297, 671352864), (308, 647375976), (312, 639076284), (324, 615406792), (333, 598774176), (336, 593427978), (341, 584726688), (351, 568067808), (352, 566453979), (364, 547779672), (372, 535999464), (378, 527491536), (396, 503514648), (402, 495999504), (403, 494768736), (407, 489906144), (416, 479307213), (429, 464782752), (432, 461555094), (434, 459428112), (444, 449080632), (462, 431583984), (468, 426050856), (469, 425142432), (481, 414535968), (496, 401999598), (504, 395618652), (518, 384926256), (528, 377635986), (536, 371999628), (546, 365186448), (558, 357332976), (567, 351661024), (572, 348587064), (592, 336810474), (594, 335676432), (603, 330666336), (616, 323687988), (624, 319538142), (648, 307703396), (651, 306285408), (666, 299387088), (672, 296713989), (682, 292363344), (693, 287722656), (702, 284033904), (728, 273889836), (737, 270545184), (744, 267999732), (756, 263745768), (777, 256617504), (792, 251757324), (804, 247999752), (806, 247384368), (814, 244953072), (819, 243457632), (837, 238221984), (858, 232391376), (864, 230777547), (868, 229714056), (871, 228922848), (888, 224540316), (891, 223784288), (924, 215791992), (936, 213025428), (938, 212571216), (962, 207267984), (992, 200999799), (999, 199591392), (1001, 199192608), (1008, 197809326), (1023, 194908896), (1036, 192463128), (1053, 189355936), (1056, 188817993), (1072, 185999814), (1092, 182593224), (1116, 178666488), (1134, 175830512), (1144, 174293532), (1147, 173837664), (1184, 168405237), (1188, 167838216), (1206, 165333168), (1209, 164922912), (1221, 163302048), (1232, 161843994), (1248, 159769071), (1287, 154927584), (1296, 153851698), (1302, 153142704), (1332, 149693544), (1364, 146181672), (1386, 143861328), (1404, 142016952), (1407, 141714144), (1443, 138178656), (1456, 136944918), (1474, 135272592), (1488, 133999866), (1512, 131872884), (1554, 128308752), (1584, 125878662), (1608, 123999876), (1612, 123692184), (1628, 122476536), (1638, 121728816), (1674, 119110992), (1716, 116195688), (1736, 114857028), (1742, 114461424), (1776, 112270158), (1782, 111892144), (1809, 110222112), (1848, 107895996), (1872, 106512714), (1876, 106285608), (1924, 103633992), (1953, 102095136), (1998, 99795696), (2002, 99596304), (2016, 98904663), (2046, 97454448), (2072, 96231564), (2077, 95999904), (2079, 95907552), (2106, 94677968), (2144, 92999907), (2184, 91296612), (2211, 90181728), (2232, 89333244), (2268, 87915256), (2288, 87146766), (2294, 86918832), (2331, 85539168), (2376, 83919108), (2387, 83532384), (2412, 82666584), (2418, 82461456), (2442, 81651024), (2457, 81152544), (2464, 80921997), (2479, 80432352), (2511, 79407328), (2574, 77463792), (2592, 76925849), (2604, 76571352), (2613, 76307616), (2664, 74846772), (2728, 73090836), (2772, 71930664), (2808, 71008476), (2814, 70857072), (2821, 70681248), (2849, 69986592), (2886, 69089328), (2912, 68472459), (2948, 67636296), (2976, 66999933), (2997, 66530464), (3003, 66397536), (3024, 65936442), (3069, 64969632), (3108, 64154376), (3168, 62939331), (3216, 61999938), (3224, 61846092), (3256, 61238268), (3276, 60864408), (3348, 59555496), (3367, 59219424), (3432, 58097844), (3441, 57945888), (3472, 57428514), (3484, 57230712), (3552, 56135079), (3564, 55946072), (3618, 55111056), (3627, 54974304), (3663, 54434016), (3696, 53947998), (3744, 53256357), (3752, 53142804), (3848, 51816996), (3861, 51642528), (3906, 51047568), (3996, 49897848), (4004, 49798152), (4092, 48727224), (4144, 48115782), (4154, 47999952), (4158, 47953776), (4212, 47338984), (4221, 47238048), (4329, 46059552), (4368, 45648306), (4422, 45090864), (4433, 44978976), (4464, 44666622), (4536, 43957628), (4576, 43573383), (4588, 43459416), (4662, 42769584), (4752, 41959554), (4774, 41766192), (4824, 41333292), (4836, 41230728), (4884, 40825512), (4914, 40576272), (4958, 40216176), (5022, 39703664), (5148, 38731896), (5159, 38649312), (5208, 38285676), (5226, 38153808), (5291, 37685088), (5328, 37423386), (5427, 36740704), (5456, 36545418), (5544, 35965332), (5616, 35504238), (5628, 35428536), (5642, 35340624), (5698, 34993296), (5772, 34544664), (5859, 34031712), (5896, 33818148), (5994, 33265232), (6006, 33198768), (6048, 32968221), (6097, 32703264), (6138, 32484816), (6216, 32077188), (6231, 31999968), (6237, 31969184), (6432, 30999969), (6448, 30923046), (6512, 30619134), (6552, 30432204), (6633, 30060576), (6696, 29777748), (6734, 29609712), (6864, 29048922), (6882, 28972944), (6944, 28714257), (6968, 28615356), (6993, 28513056), (7128, 27973036), (7161, 27844128), (7236, 27555528), (7254, 27487152), (7326, 27217008), (7371, 27050848), (7392, 26973999), (7437, 26810784), (7504, 26571402), (7696, 25908498), (7722, 25821264), (7812, 25523784), (7839, 25435872), (7992, 24948924), (8008, 24899076), (8029, 24833952), (8184, 24363612), (8288, 24057891), (8308, 23999976), (8316, 23976888), (8424, 23669492), (8442, 23619024), (8463, 23560416), (8547, 23328864), (8658, 23029776), (8736, 22824153), (8844, 22545432), (8866, 22489488), (8928, 22333311), (9009, 22132512), (9072, 21978814), (9176, 21729708), (9207, 21656544), (9324, 21384792), (9504, 20979777), (9548, 20883096), (9581, 20811168), (9648, 20666646), (9672, 20615364), (9768, 20412756), (9828, 20288136), (9916, 20108088), (10044, 19851832), (10101, 19739808), (10296, 19365948), (10318, 19324656), (10323, 19315296), (10416, 19142838), (10452, 19076904), (10582, 18842544), (10656, 18711693), (10854, 18370352), (10881, 18324768), (10912, 18272709), (10989, 18144672), (11088, 17982666), (11232, 17752119), (11256, 17714268), (11284, 17670312), (11396, 17496648), (11544, 17272332), (11583, 17214176), (11718, 17015856), (11792, 16909074), (11988, 16632616), (12012, 16599384), (12194, 16351632), (12276, 16242408), (12432, 16038594), (12462, 15999984), (12474, 15984592), (12617, 15803424), (12663, 15746016), (12896, 15461523), (12987, 15353184), (13024, 15309567), (13104, 15216102), (13266, 15030288), (13299, 14992992), (13392, 14888874), (13468, 14804856), (13728, 14524461), (13764, 14486472), (13936, 14307678), (13986, 14256528), (14256, 13986518), (14322, 13922064), (14472, 13777764), (14508, 13743576), (14539, 13714272), (14652, 13608504), (14742, 13525424), (14874, 13405392), (14911, 13372128), (15008, 13285701), (15392, 12954249), (15444, 12910632), (15477, 12883104), (15624, 12761892), (15678, 12717936), (15873, 12561696), (15984, 12474462), (16016, 12449538), (16058, 12416976), (16368, 12181806), (16616, 11999988), (16632, 11988444), (16848, 11834746), (16884, 11809512), (16926, 11780208), (17094, 11664432), (17316, 11514888), (17353, 11490336), (17577, 11343904), (17688, 11272716), (17732, 11244744), (18018, 11066256), (18144, 10989407), (18291, 10901088), (18352, 10864854), (18414, 10828272), (18648, 10692396), (18693, 10666656), (19096, 10441548), (19162, 10405584), (19296, 10333323), (19344, 10307682), (19536, 10206378), (19656, 10144068), (19832, 10054044), (19899, 10020192), (20088, 9925916), (20202, 9869904), (20592, 9682974), (20636, 9662328), (20646, 9657648), (20832, 9571419), (20904, 9538452), (20979, 9504352), (21164, 9421272), (21483, 9281376), (21708, 9185176), (21762, 9162384), (21978, 9072336), (22176, 8991333), (22311, 8936928), (22512, 8857134), (22568, 8835156), (22792, 8748324), (22847, 8727264), (23088, 8636166), (23166, 8607088), (23436, 8507928), (23517, 8478624), (23584, 8454537), (23976, 8316308), (24024, 8299692), (24087, 8277984), (24388, 8175816), (24552, 8121204), (24864, 8019297), (24924, 7999992), (24948, 7992296), (25234, 7901712), (25326, 7873008), (25389, 7853472), (25641, 7776288), (25974, 7676592), (26208, 7608051), (26532, 7515144), (26598, 7496496), (26784, 7444437), (26936, 7402428), (27001, 7384608), (27027, 7377504), (27269, 7312032), (27528, 7243236), (27621, 7218848), (27872, 7153839), (27972, 7128264), (28512, 6993259), (28644, 6961032), (28743, 6937056), (28944, 6888882), (29016, 6871788), (29078, 6857136), (29304, 6804252), (29484, 6762712), (29748, 6702696), (29822, 6686064), (30303, 6579936), (30888, 6455316), (30954, 6441552), (30969, 6438432), (31031, 6425568), (31248, 6380946), (31356, 6358968), (31746, 6280848), (31968, 6237231), (32032, 6224769), (32116, 6208488), (32227, 6187104), (32643, 6108256), (32736, 6090903), (32967, 6048224), (33232, 5999994), (33264, 5994222), (33696, 5917373), (33768, 5904756), (33852, 5890104), (34188, 5832216), (34632, 5757444), (34706, 5745168), (35154, 5671952), (35376, 5636358), (35464, 5622372), (36036, 5533128), (36582, 5450544), (36704, 5432427), (36828, 5414136), (37037, 5383584), (37296, 5346198), (37386, 5333328), (37851, 5267808), (37989, 5248672), (38192, 5220774), (38324, 5202792), (38688, 5153841), (38961, 5117728), (39072, 5103189), (39312, 5072034), (39664, 5027022), (39798, 5010096), (39897, 4997664), (40176, 4962958), (40404, 4934952), (41184, 4841487), (41272, 4831164), (41292, 4828824), (41808, 4769226), (41958, 4752176), (42328, 4710636), (42966, 4640688), (43416, 4592588), (43524, 4581192), (43617, 4571424), (43956, 4536168), (44622, 4468464), (44733, 4457376), (45024, 4428567), (45136, 4417578), (45584, 4374162), (45694, 4363632), (46176, 4318083), (46332, 4303544), (46431, 4294368), (46872, 4253964), (47034, 4239312), (47619, 4187232), (47952, 4158154), (48048, 4149846), (48174, 4138992), (48776, 4087908), (49104, 4060602), (49848, 3999996), (49896, 3996148), (50468, 3950856), (50652, 3936504), (50778, 3926736), (51282, 3888144), (51948, 3838296), (52059, 3830112), (53064, 3757572), (53196, 3748248), (53872, 3701214), (54002, 3692304), (54054, 3688752), (54538, 3656016), (54873, 3633696), (55056, 3621618), (55242, 3609424), (55944, 3564132), (56079, 3555552), (57288, 3480516), (57486, 3468528), (57888, 3444441), (58032, 3435894), (58156, 3428568), (58608, 3402126), (58968, 3381356), (59496, 3351348), (59644, 3343032), (59697, 3340064), (60606, 3289968), (61776, 3227658), (61908, 3220776), (61938, 3219216), (62062, 3212784), (62496, 3190473), (62712, 3179484), (63492, 3140424), (64232, 3104244), (64449, 3093792), (64454, 3093552), (65286, 3054128), (65934, 3024112), (66464, 2999997), (66528, 2997111), (66933, 2978976), (67067, 2973024), (67536, 2952378), (67704, 2945052), (68376, 2916108), (68541, 2909088), (69264, 2878722), (69412, 2872584), (70308, 2835976), (70551, 2826208), (70752, 2818179), (70928, 2811186), (72072, 2766564), (72261, 2759328), (73164, 2725272), (73656, 2707068), (74074, 2691792), (74592, 2673099), (74772, 2666664), (75702, 2633904), (75978, 2624336), (76167, 2617824), (76384, 2610387), (76648, 2601396), (76849, 2594592), (76923, 2592096), (77922, 2558864), (78624, 2536017), (79328, 2513511), (79596, 2505048), (79794, 2498832), (80352, 2481479), (80808, 2467476), (81003, 2461536), (81081, 2459168), (81807, 2437344), (82544, 2415582), (82584, 2414412), (83616, 2384613), (83916, 2376088), (84656, 2355318), (85932, 2320344), (86229, 2312352), (86832, 2296294), (87048, 2290596), (87234, 2285712), (87912, 2268084), (88319, 2257632), (89244, 2234232), (89466, 2228688), (90272, 2208789), (90909, 2193312), (91168, 2187081), (91388, 2181816), (92664, 2151772), (92862, 2147184), (92907, 2146144), (93093, 2141856), (93744, 2126982), (94068, 2119656), (95238, 2093616), (95904, 2079077), (96096, 2074923), (96348, 2069496), (96681, 2062368), (97552, 2043954), (98208, 2030301), (99696, 1999998), (99792, 1998074), (100936, 1975428), (101304, 1968252), (101556, 1963368), (102564, 1944072), (103896, 1919148), (104118, 1915056), (104377, 1910304), (106128, 1878786), (106392, 1874124), (107744, 1850607), (108004, 1846152), (108108, 1844376), (109076, 1828008), (109746, 1816848), (110112, 1810809), (110484, 1804712), (111111, 1794528), (111888, 1782066), (112158, 1777776), (113553, 1755936), (114576, 1740258), (114972, 1734264), (116064, 1717947), (116312, 1714284), (117216, 1701063), (117936, 1690678), (118992, 1675674), (119288, 1671516), (119394, 1670032), (119691, 1665888), (121212, 1644984), (123552, 1613829), (123816, 1610388), (123876, 1609608), (124124, 1606392), (125424, 1589742), (126984, 1570212), (128464, 1552122), (128898, 1546896), (128908, 1546776), (130572, 1527064), (130851, 1523808), (131868, 1512056), (133866, 1489488), (134134, 1486512), (134199, 1485792), (135072, 1476189), (135408, 1472526), (136752, 1458054), (137082, 1454544), (138528, 1439361), (138824, 1436292), (139293, 1431456), (140616, 1417988), (141102, 1413104), (141856, 1405593), (142857, 1395744), (144144, 1383282), (144522, 1379664), (146328, 1362636), (147312, 1353534), (148148, 1345896), (149544, 1333332), (151404, 1316952), (151956, 1312168), (152334, 1308912), (153296, 1300698), (153698, 1297296), (153846, 1296048), (155844, 1279432), (156177, 1276704), (159192, 1252524), (159588, 1249416), (159929, 1246752), (161616, 1233738), (162006, 1230768), (162162, 1229584), (163614, 1218672), (164021, 1215648), (164619, 1211232), (165088, 1207791), (165168, 1207206), (167832, 1188044), (168237, 1185184), (169312, 1177659), (171864, 1160172), (172458, 1156176), (173664, 1148147), (174096, 1145298), (174468, 1142856), (175824, 1134042), (176638, 1128816), (178488, 1117116), (178932, 1114344), (181818, 1096656), (182776, 1090908), (185328, 1075886), (185724, 1073592), (185814, 1073072), (186186, 1070928), (187488, 1063491), (188136, 1059828), (189007, 1054944), (190476, 1046808), (190883, 1044576), (192696, 1034748), (193347, 1031264), (193362, 1031184), (195104, 1021977), (199392, 999999), (199584, 999037), (200799, 992992), (201201, 991008), (201872, 987714), (202608, 984126), (203112, 981684), (205128, 972036), (205623, 969696), (207792, 959574), (208236, 957528), (208754, 955152), (212256, 939393), (212784, 937062), (216008, 923076), (216216, 922188), (216783, 919776), (218152, 914004), (219492, 908424), (220968, 902356), (222222, 897264), (223776, 891033), (224316, 888888), (225589, 883872), (227106, 877968), (228501, 872608), (229152, 870129), (229944, 867132), (230547, 864864), (230769, 864032), (232624, 857142), (235872, 845339), (237984, 837837), (238576, 835758), (238788, 835016), (239382, 832944), (242424, 822492), (243009, 820512), (245421, 812448), (247632, 805194), (247752, 804804), (248248, 803196), (250848, 794871), (253968, 785106), (256928, 776061), (257796, 773448), (257816, 773388), (258687, 770784), (261144, 763532), (261702, 761904), (263736, 756028), (264957, 752544), (267732, 744744), (268268, 743256), (268398, 742896), (270816, 736263), (272727, 731104), (273504, 729027), (274164, 727272), (277648, 718146), (278586, 715728), (279279, 713952), (281232, 708994), (282204, 706552), (285714, 697872), (288288, 691641), (289044, 689832), (290043, 687456), (292656, 681318), (294624, 676767), (296296, 672948), (297011, 671328), (299088, 666666), (302808, 658476), (303912, 656084), (304668, 654456), (306592, 650349), (307396, 648648), (307692, 648024), (311688, 639716), (312354, 638352), (313131, 636768), (318384, 626262), (319176, 624708), (319858, 623376), (323232, 616869), (324012, 615384), (324324, 614792), (327228, 609336), (328042, 607824), (329238, 605616), (330336, 603603), (333333, 598176), (335664, 594022), (336474, 592592), (340659, 585312), (343728, 580086), (344916, 578088), (348192, 572649), (348936, 571428), (351648, 567021), (353276, 564408), (354497, 562464), (356976, 558558), (357864, 557172), (359073, 555296), (363636, 548328), (365552, 545454), (370656, 537943), (371448, 536796), (371628, 536536), (372372, 535464), (376272, 529914), (378014, 527472), (380952, 523404), (381766, 522288), (385392, 517374), (386694, 515632), (386724, 515592), (392553, 507936), (401598, 496496), (402402, 495504), (402597, 495264), (403744, 493857), (405216, 492063), (406224, 490842), (410256, 486018), (411246, 484848), (415584, 479787), (416472, 478764), (417508, 477576), (417879, 477152), (425568, 468531), (428571, 465248), (432016, 461538), (432432, 461094), (433566, 459888), (436304, 457002), (438984, 454212), (441936, 451178), (444444, 448632)]