132927867072

素因数分解:

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

素因数の和:187

約数の個数: 1792

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

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

約数列:

[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, 67, 72, 74, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 124, 126, 132, 134, 143, 144, 148, 154, 156, 168, 176, 182, 186, 189, 192, 198, 201, 208, 216, 217, 222, 224, 231, 234, 248, 252, 259, 264, 268, 273, 279, 286, 288, 296, 297, 308, 312, 333, 336, 341, 351, 352, 364, 372, 378, 396, 402, 403, 407, 416, 429, 432, 434, 444, 448, 462, 468, 469, 481, 496, 504, 518, 528, 536, 546, 558, 572, 576, 592, 594, 603, 616, 624, 651, 666, 672, 682, 693, 702, 704, 728, 737, 744, 756, 777, 792, 804, 806, 814, 819, 832, 837, 858, 864, 868, 871, 888, 924, 936, 938, 962, 992, 999, 1001, 1008, 1023, 1036, 1056, 1072, 1092, 1116, 1144, 1147, 1184, 1188, 1206, 1209, 1221, 1232, 1248, 1287, 1302, 1332, 1344, 1364, 1386, 1404, 1407, 1443, 1456, 1474, 1488, 1512, 1554, 1584, 1608, 1612, 1628, 1638, 1674, 1716, 1728, 1736, 1742, 1776, 1809, 1848, 1872, 1876, 1924, 1953, 1984, 1998, 2002, 2016, 2046, 2072, 2077, 2079, 2112, 2144, 2184, 2211, 2232, 2288, 2294, 2331, 2368, 2376, 2387, 2412, 2418, 2442, 2457, 2464, 2479, 2496, 2574, 2604, 2613, 2664, 2728, 2772, 2808, 2814, 2821, 2849, 2886, 2912, 2948, 2976, 3003, 3024, 3069, 3108, 3168, 3216, 3224, 3256, 3276, 3348, 3367, 3432, 3441, 3472, 3484, 3552, 3618, 3627, 3663, 3696, 3744, 3752, 3848, 3861, 3906, 3996, 4004, 4032, 4092, 4144, 4154, 4158, 4221, 4288, 4329, 4368, 4422, 4433, 4464, 4576, 4588, 4662, 4752, 4774, 4824, 4836, 4884, 4914, 4928, 4958, 5148, 5159, 5208, 5226, 5291, 5328, 5456, 5544, 5616, 5628, 5642, 5698, 5772, 5824, 5859, 5896, 5952, 6006, 6048, 6097, 6138, 6216, 6231, 6336, 6432, 6448, 6512, 6552, 6633, 6696, 6734, 6864, 6882, 6944, 6968, 6993, 7104, 7161, 7236, 7254, 7326, 7392, 7437, 7488, 7504, 7696, 7722, 7812, 7839, 7992, 8008, 8029, 8184, 8288, 8308, 8316, 8442, 8463, 8547, 8658, 8736, 8844, 8866, 8928, 9009, 9152, 9176, 9207, 9324, 9504, 9548, 9581, 9648, 9672, 9768, 9828, 9916, 10101, 10296, 10318, 10323, 10416, 10452, 10582, 10656, 10881, 10912, 10989, 11088, 11232, 11256, 11284, 11396, 11544, 11718, 11792, 12012, 12096, 12194, 12276, 12432, 12462, 12617, 12663, 12864, 12896, 12987, 13024, 13104, 13266, 13299, 13392, 13468, 13728, 13764, 13888, 13936, 13986, 14322, 14472, 14508, 14539, 14652, 14784, 14874, 14911, 15008, 15392, 15444, 15477, 15624, 15678, 15873, 15984, 16016, 16058, 16368, 16576, 16616, 16632, 16884, 16926, 17094, 17316, 17353, 17472, 17688, 17732, 17856, 18018, 18291, 18352, 18414, 18648, 18693, 19008, 19096, 19162, 19296, 19344, 19536, 19656, 19832, 19899, 20202, 20592, 20636, 20646, 20832, 20904, 21164, 21312, 21483, 21762, 21824, 21978, 22176, 22311, 22464, 22512, 22568, 22792, 22847, 23088, 23436, 23517, 23584, 24024, 24087, 24388, 24552, 24864, 24924, 25234, 25326, 25389, 25641, 25792, 25974, 26048, 26208, 26532, 26598, 26784, 26936, 27001, 27027, 27269, 27456, 27528, 27872, 27972, 28644, 28743, 28944, 29016, 29078, 29304, 29748, 29822, 30016, 30303, 30784, 30888, 30954, 30969, 31031, 31248, 31356, 31746, 31968, 32032, 32116, 32227, 32736, 33232, 33264, 33768, 33852, 34188, 34632, 34706, 35376, 35464, 36036, 36582, 36704, 36828, 37037, 37296, 37386, 37851, 38192, 38324, 38592, 38688, 39072, 39312, 39664, 39798, 39897, 40404, 41184, 41272, 41292, 41664, 41808, 42328, 42966, 43524, 43617, 43956, 44352, 44622, 44733, 45024, 45136, 45584, 45694, 46176, 46431, 46872, 47034, 47168, 47619, 48048, 48174, 48776, 49104, 49728, 49848, 50468, 50652, 50778, 51282, 51948, 52059, 52416, 53064, 53196, 53568, 53872, 54002, 54054, 54538, 54873, 55056, 55744, 55944, 56079, 57288, 57486, 57888, 58032, 58156, 58608, 59496, 59644, 60606, 61776, 61908, 61938, 62062, 62496, 62712, 63492, 63936, 64064, 64232, 64449, 64454, 65472, 66464, 66528, 66933, 67067, 67536, 67704, 68376, 68541, 69264, 69412, 70752, 70928, 72072, 72261, 73164, 73408, 73656, 74074, 74592, 74772, 75702, 76167, 76384, 76648, 76849, 76923, 77376, 78144, 78624, 79328, 79596, 79794, 80808, 81003, 81807, 82368, 82544, 82584, 83616, 84656, 85932, 86229, 87048, 87234, 87912, 88319, 89244, 89466, 90048, 90272, 90909, 91168, 91388, 92352, 92862, 93093, 93744, 94068, 95238, 96096, 96348, 96681, 97552, 98208, 99696, 100936, 101304, 101556, 102564, 103896, 104118, 104377, 106128, 106392, 107744, 108004, 108108, 109076, 109746, 110112, 111111, 111888, 112158, 113553, 114576, 114972, 115776, 116064, 116312, 117216, 118992, 119288, 119691, 121212, 123552, 123816, 123876, 124124, 124992, 125424, 126984, 128464, 128898, 128908, 130851, 132928, 133056, 133866, 134134, 134199, 135072, 135408, 136752, 137082, 138528, 138824, 139293, 141504, 141856, 142857, 144144, 144522, 146328, 147312, 148148, 149184, 149544, 151404, 152334, 152768, 153296, 153698, 153846, 156177, 157248, 158656, 159192, 159588, 159929, 161616, 162006, 163614, 164021, 164619, 165088, 165168, 167232, 169312, 171864, 172458, 174096, 174468, 175824, 176638, 178488, 178932, 180544, 181818, 182336, 182776, 185724, 186186, 187488, 188136, 189007, 190476, 190883, 192192, 192696, 193362, 195104, 196416, 199392, 201201, 201872, 202608, 203112, 205128, 205623, 207792, 208236, 208754, 212256, 212784, 215488, 216008, 216216, 216783, 218152, 219492, 220224, 222222, 223776, 224316, 225589, 227106, 229152, 229944, 230547, 232128, 232624, 234432, 237984, 238576, 239382, 242424, 243009, 245421, 247104, 247632, 247752, 248248, 250848, 253968, 256928, 257796, 257816, 258687, 261702, 264957, 267732, 268268, 268398, 270144, 270816, 273504, 274164, 277056, 277648, 278586, 279279, 283712, 285714, 288288, 289044, 290043, 292656, 294624, 296296, 297011, 299088, 302808, 304668, 306592, 307396, 307692, 312354, 313131, 318384, 319176, 319858, 323232, 324012, 327228, 328042, 329238, 330176, 330336, 333333, 338624, 340659, 343728, 344916, 348192, 348936, 351648, 353276, 354497, 356976, 357864, 363636, 365552, 371448, 372372, 374976, 376272, 378014, 380952, 381766, 385392, 386724, 390208, 392553, 398784, 402402, 402597, 403744, 405216, 406224, 410256, 411246, 415584, 416472, 417508, 424512, 425568, 432016, 432432, 433566, 436304, 438984, 444444, 447552, 448632, 451178, 454212, 458304, 459888, 461094, 465248, 468531, 475968, 477152, 478764, 479787, 484848, 486018, 490842, 492063, 495264, 495504, 496496, 501696, 507936, 513856, 515592, 515632, 517374, 523404, 529914, 535464, 536536, 536796, 537943, 541632, 547008, 548328, 555296, 557172, 558558, 567021, 571428, 572649, 576576, 578088, 580086, 585312, 589248, 592592, 594022, 598176, 603603, 605616, 609336, 613184, 614792, 615384, 616869, 624708, 626262, 636768, 638352, 639716, 646464, 648024, 654456, 656084, 658476, 660672, 666666, 676767, 681318, 687456, 689832, 691641, 696384, 697872, 703296, 706552, 708994, 713952, 715728, 727272, 729027, 731104, 736263, 742896, 744744, 752544, 756028, 761904, 763532, 770784, 773448, 785106, 794871, 804804, 805194, 807488, 810432, 812448, 820512, 822492, 831168, 832944, 835016, 837837, 845339, 851136, 864032, 864864, 867132, 870129, 872608, 877968, 888888, 891033, 897264, 902356, 908424, 919776, 922188, 930496, 937062, 939393, 954304, 957528, 959574, 969696, 972036, 981684, 984126, 990528, 991008, 992992, 999037, 999999, 1015872, 1031184, 1031264, 1034748, 1046808, 1059828, 1063491, 1070928, 1073072, 1073592, 1075886, 1096656, 1110592, 1114344, 1117116, 1134042, 1142856, 1145298, 1148147, 1156176, 1160172, 1170624, 1185184, 1188044, 1196352, 1207206, 1211232, 1218672, 1229584, 1230768, 1233738, 1249416, 1252524, 1273536, 1276704, 1279432, 1296048, 1308912, 1312168, 1316952, 1333332, 1353534, 1362636, 1374912, 1379664, 1383282, 1395744, 1413104, 1417988, 1427904, 1431456, 1439361, 1454544, 1458054, 1462208, 1472526, 1476189, 1485792, 1489488, 1505088, 1512056, 1523808, 1527064, 1541568, 1546896, 1570212, 1589742, 1609608, 1610388, 1613829, 1624896, 1641024, 1644984, 1665888, 1670032, 1675674, 1690678, 1701063, 1717947, 1728064, 1729728, 1734264, 1740258, 1745216, 1755936, 1777776, 1782066, 1794528, 1804712, 1810809, 1816848, 1839552, 1844376, 1874124, 1878786, 1915056, 1919148, 1939392, 1944072, 1963368, 1968252, 1982016, 1985984, 1998074, 1999998, 2030301, 2062368, 2062528, 2069496, 2074923, 2079077, 2093616, 2119656, 2126982, 2141856, 2146144, 2147184, 2151772, 2193312, 2228688, 2234232, 2268084, 2285712, 2290596, 2296294, 2312352, 2320344, 2370368, 2376088, 2384613, 2414412, 2422464, 2437344, 2459168, 2461536, 2467476, 2481479, 2498832, 2505048, 2536017, 2553408, 2558864, 2592096, 2617824, 2624336, 2633904, 2666664, 2673099, 2707068, 2725272, 2759328, 2766564, 2791488, 2818179, 2826208, 2835976, 2862912, 2878722, 2909088, 2916108, 2945052, 2952378, 2971584, 2978976, 2997111, 3024112, 3047616, 3054128, 3093792, 3140424, 3179484, 3190473, 3219216, 3220776, 3227658, 3289968, 3331776, 3340064, 3351348, 3381356, 3402126, 3435894, 3444441, 3468528, 3480516, 3511872, 3555552, 3564132, 3589056, 3609424, 3621618, 3633696, 3688752, 3748248, 3757572, 3830112, 3838296, 3888144, 3926736, 3936504, 3996148, 3999996, 4060602, 4124736, 4138992, 4149846, 4158154, 4187232, 4239312, 4253964, 4283712, 4292288, 4294368, 4303544, 4318083, 4386624, 4428567, 4457376, 4468464, 4536168, 4571424, 4581192, 4592588, 4624704, 4640688, 4752176, 4769226, 4828824, 4841487, 4874688, 4918336, 4923072, 4934952, 4962958, 4997664, 5010096, 5072034, 5103189, 5117728, 5153841, 5184192, 5235648, 5248672, 5267808, 5333328, 5346198, 5414136, 5450544, 5518656, 5533128, 5636358, 5652416, 5671952, 5757444, 5818176, 5832216, 5890104, 5904756, 5917373, 5957952, 5994222, 6048224, 6090903, 6108256, 6187584, 6237231, 6280848, 6358968, 6380946, 6438432, 6441552, 6455316, 6579936, 6680128, 6702696, 6762712, 6804252, 6871788, 6888882, 6937056, 6961032, 6993259, 7111104, 7128264, 7218848, 7243236, 7267392, 7377504, 7444437, 7496496, 7515144, 7608051, 7660224, 7676592, 7776288, 7853472, 7873008, 7992296, 7999992, 8019297, 8121204, 8277984, 8299692, 8316308, 8374464, 8478624, 8507928, 8588736, 8607088, 8636166, 8857134, 8914752, 8936928, 8991333, 9072336, 9142848, 9162384, 9185176, 9281376, 9504352, 9538452, 9571419, 9657648, 9682974, 9869904, 9925916, 9995328, 10020192, 10144068, 10206378, 10235456, 10307682, 10333323, 10497344, 10535616, 10666656, 10692396, 10828272, 10901088, 10989407, 11066256, 11272716, 11343904, 11514888, 11664432, 11780208, 11809512, 11834746, 11988444, 12096448, 12181806, 12216512, 12474462, 12561696, 12717936, 12761892, 12876864, 12883104, 12910632, 13159872, 13405392, 13525424, 13608504, 13743576, 13777764, 13874112, 13922064, 13986518, 14256528, 14437696, 14486472, 14524461, 14755008, 14888874, 14992992, 15030288, 15216102, 15353184, 15552576, 15706944, 15746016, 15984592, 15999984, 16038594, 16242408, 16555968, 16599384, 16632616, 16957248, 17015856, 17214176, 17272332, 17714268, 17752119, 17873856, 17982666, 18144672, 18324768, 18370352, 18562752, 18711693, 19008704, 19076904, 19142838, 19315296, 19365948, 19739808, 19851832, 20040384, 20288136, 20412756, 20615364, 20666646, 20979777, 21333312, 21384792, 21656544, 21802176, 21978814, 22132512, 22333311, 22545432, 22687808, 22824153, 23029776, 23328864, 23560416, 23619024, 23669492, 23976888, 24363612, 24948924, 25123392, 25435872, 25523784, 25766208, 25821264, 26810784, 26973999, 27050848, 27217008, 27487152, 27555528, 27844128, 27973036, 28513056, 28972944, 29048922, 29777748, 29985984, 30060576, 30432204, 30706368, 30999969, 31492032, 31969184, 31999968, 32077188, 32484816, 32968221, 33198768, 33265232, 34031712, 34428352, 34544664, 35428536, 35504238, 35965332, 36289344, 36649536, 36740704, 37423386, 38153808, 38285676, 38630592, 38731896, 39479616, 39703664, 40576272, 40825512, 41230728, 41333292, 41959554, 42769584, 43313088, 43957628, 44265024, 44666622, 45090864, 45648306, 46059552, 46657728, 47120832, 47238048, 47338984, 47953776, 48727224, 49897848, 50871744, 51047568, 51642528, 53256357, 53621568, 53947998, 54101696, 54434016, 54974304, 55111056, 55688256, 55946072, 56135079, 57026112, 57945888, 58097844, 59555496, 60121152, 60864408, 61999938, 62939331, 63938368, 63999936, 64154376, 64969632, 65936442, 66397536, 66530464, 66999933, 68063424, 69089328, 70857072, 71008476, 71930664, 73481408, 74846772, 76307616, 76571352, 76925849, 77463792, 79407328, 81152544, 81651024, 82461456, 82666584, 83919108, 85539168, 87915256, 89333244, 90181728, 91296612, 92119104, 94476096, 94677968, 95907552, 97454448, 98904663, 99795696, 102095136, 103285056, 106512714, 107895996, 108868032, 109948608, 110222112, 111892144, 112270158, 115891776, 116195688, 119110992, 121728816, 123999876, 125878662, 128308752, 129939264, 131872884, 132795072, 133060928, 133999866, 138178656, 141714144, 142016952, 143861328, 149693544, 152615232, 153142704, 153851698, 154927584, 158814656, 159769071, 162305088, 163302048, 164922912, 165333168, 167838216, 171078336, 175830512, 178666488, 180363456, 182593224, 188817993, 189355936, 191815104, 194908896, 197809326, 199591392, 204190272, 213025428, 215791992, 220444224, 223784288, 224540316, 230777547, 232391376, 238221984, 243457632, 247999752, 251757324, 256617504, 263745768, 267999732, 276357312, 283428288, 284033904, 287722656, 296713989, 299387088, 306285408, 307703396, 309855168, 319538142, 326604096, 329845824, 330666336, 335676432, 351661024, 357332976, 365186448, 377635986, 378711872, 389817792, 395618652, 399182784, 426050856, 431583984, 447568576, 449080632, 461555094, 464782752, 476443968, 486915264, 495999504, 503514648, 513235008, 527491536, 535999464, 568067808, 575445312, 593427978, 598774176, 612570816, 615406792, 639076284, 661332672, 671352864, 692332641, 703322048, 714665952, 730372896, 755271972, 791237304, 852101712, 863167968, 898161264, 923110188, 929565504, 991999008, 1007029296, 1054983072, 1071998928, 1136135616, 1186855956, 1197548352, 1230813584, 1278152568, 1342705728, 1384665282, 1429331904, 1460745792, 1510543944, 1582474608, 1704203424, 1726335936, 1796322528, 1846220376, 1983998016, 2014058592, 2076997923, 2109966144, 2143997856, 2373711912, 2461627168, 2556305136, 2769330564, 3021087888, 3164949216, 3408406848, 3592645056, 3692440752, 4028117184, 4153995846, 4287995712, 4747423824, 4923254336, 5112610272, 5538661128, 6042175776, 6329898432, 7384881504, 8307991692, 9494847648, 10225220544, 11077322256, 12084351552, 14769763008, 16615983384, 18989695296, 22154644512, 33231966768, 44309289024, 66463933536, 132927867072]

約数ペア:

[(1, 132927867072), (2, 66463933536), (3, 44309289024), (4, 33231966768), (6, 22154644512), (7, 18989695296), (8, 16615983384), (9, 14769763008), (11, 12084351552), (12, 11077322256), (13, 10225220544), (14, 9494847648), (16, 8307991692), (18, 7384881504), (21, 6329898432), (22, 6042175776), (24, 5538661128), (26, 5112610272), (27, 4923254336), (28, 4747423824), (31, 4287995712), (32, 4153995846), (33, 4028117184), (36, 3692440752), (37, 3592645056), (39, 3408406848), (42, 3164949216), (44, 3021087888), (48, 2769330564), (52, 2556305136), (54, 2461627168), (56, 2373711912), (62, 2143997856), (63, 2109966144), (64, 2076997923), (66, 2014058592), (67, 1983998016), (72, 1846220376), (74, 1796322528), (77, 1726335936), (78, 1704203424), (84, 1582474608), (88, 1510543944), (91, 1460745792), (93, 1429331904), (96, 1384665282), (99, 1342705728), (104, 1278152568), (108, 1230813584), (111, 1197548352), (112, 1186855956), (117, 1136135616), (124, 1071998928), (126, 1054983072), (132, 1007029296), (134, 991999008), (143, 929565504), (144, 923110188), (148, 898161264), (154, 863167968), (156, 852101712), (168, 791237304), (176, 755271972), (182, 730372896), (186, 714665952), (189, 703322048), (192, 692332641), (198, 671352864), (201, 661332672), (208, 639076284), (216, 615406792), (217, 612570816), (222, 598774176), (224, 593427978), (231, 575445312), (234, 568067808), (248, 535999464), (252, 527491536), (259, 513235008), (264, 503514648), (268, 495999504), (273, 486915264), (279, 476443968), (286, 464782752), (288, 461555094), (296, 449080632), (297, 447568576), (308, 431583984), (312, 426050856), (333, 399182784), (336, 395618652), (341, 389817792), (351, 378711872), (352, 377635986), (364, 365186448), (372, 357332976), (378, 351661024), (396, 335676432), (402, 330666336), (403, 329845824), (407, 326604096), (416, 319538142), (429, 309855168), (432, 307703396), (434, 306285408), (444, 299387088), (448, 296713989), (462, 287722656), (468, 284033904), (469, 283428288), (481, 276357312), (496, 267999732), (504, 263745768), (518, 256617504), (528, 251757324), (536, 247999752), (546, 243457632), (558, 238221984), (572, 232391376), (576, 230777547), (592, 224540316), (594, 223784288), (603, 220444224), (616, 215791992), (624, 213025428), (651, 204190272), (666, 199591392), (672, 197809326), (682, 194908896), (693, 191815104), (702, 189355936), (704, 188817993), (728, 182593224), (737, 180363456), (744, 178666488), (756, 175830512), (777, 171078336), (792, 167838216), (804, 165333168), (806, 164922912), (814, 163302048), (819, 162305088), (832, 159769071), (837, 158814656), (858, 154927584), (864, 153851698), (868, 153142704), (871, 152615232), (888, 149693544), (924, 143861328), (936, 142016952), (938, 141714144), (962, 138178656), (992, 133999866), (999, 133060928), (1001, 132795072), (1008, 131872884), (1023, 129939264), (1036, 128308752), (1056, 125878662), (1072, 123999876), (1092, 121728816), (1116, 119110992), (1144, 116195688), (1147, 115891776), (1184, 112270158), (1188, 111892144), (1206, 110222112), (1209, 109948608), (1221, 108868032), (1232, 107895996), (1248, 106512714), (1287, 103285056), (1302, 102095136), (1332, 99795696), (1344, 98904663), (1364, 97454448), (1386, 95907552), (1404, 94677968), (1407, 94476096), (1443, 92119104), (1456, 91296612), (1474, 90181728), (1488, 89333244), (1512, 87915256), (1554, 85539168), (1584, 83919108), (1608, 82666584), (1612, 82461456), (1628, 81651024), (1638, 81152544), (1674, 79407328), (1716, 77463792), (1728, 76925849), (1736, 76571352), (1742, 76307616), (1776, 74846772), (1809, 73481408), (1848, 71930664), (1872, 71008476), (1876, 70857072), (1924, 69089328), (1953, 68063424), (1984, 66999933), (1998, 66530464), (2002, 66397536), (2016, 65936442), (2046, 64969632), (2072, 64154376), (2077, 63999936), (2079, 63938368), (2112, 62939331), (2144, 61999938), (2184, 60864408), (2211, 60121152), (2232, 59555496), (2288, 58097844), (2294, 57945888), (2331, 57026112), (2368, 56135079), (2376, 55946072), (2387, 55688256), (2412, 55111056), (2418, 54974304), (2442, 54434016), (2457, 54101696), (2464, 53947998), (2479, 53621568), (2496, 53256357), (2574, 51642528), (2604, 51047568), (2613, 50871744), (2664, 49897848), (2728, 48727224), (2772, 47953776), (2808, 47338984), (2814, 47238048), (2821, 47120832), (2849, 46657728), (2886, 46059552), (2912, 45648306), (2948, 45090864), (2976, 44666622), (3003, 44265024), (3024, 43957628), (3069, 43313088), (3108, 42769584), (3168, 41959554), (3216, 41333292), (3224, 41230728), (3256, 40825512), (3276, 40576272), (3348, 39703664), (3367, 39479616), (3432, 38731896), (3441, 38630592), (3472, 38285676), (3484, 38153808), (3552, 37423386), (3618, 36740704), (3627, 36649536), (3663, 36289344), (3696, 35965332), (3744, 35504238), (3752, 35428536), (3848, 34544664), (3861, 34428352), (3906, 34031712), (3996, 33265232), (4004, 33198768), (4032, 32968221), (4092, 32484816), (4144, 32077188), (4154, 31999968), (4158, 31969184), (4221, 31492032), (4288, 30999969), (4329, 30706368), (4368, 30432204), (4422, 30060576), (4433, 29985984), (4464, 29777748), (4576, 29048922), (4588, 28972944), (4662, 28513056), (4752, 27973036), (4774, 27844128), (4824, 27555528), (4836, 27487152), (4884, 27217008), (4914, 27050848), (4928, 26973999), (4958, 26810784), (5148, 25821264), (5159, 25766208), (5208, 25523784), (5226, 25435872), (5291, 25123392), (5328, 24948924), (5456, 24363612), (5544, 23976888), (5616, 23669492), (5628, 23619024), (5642, 23560416), (5698, 23328864), (5772, 23029776), (5824, 22824153), (5859, 22687808), (5896, 22545432), (5952, 22333311), (6006, 22132512), (6048, 21978814), (6097, 21802176), (6138, 21656544), (6216, 21384792), (6231, 21333312), (6336, 20979777), (6432, 20666646), (6448, 20615364), (6512, 20412756), (6552, 20288136), (6633, 20040384), (6696, 19851832), (6734, 19739808), (6864, 19365948), (6882, 19315296), (6944, 19142838), (6968, 19076904), (6993, 19008704), (7104, 18711693), (7161, 18562752), (7236, 18370352), (7254, 18324768), (7326, 18144672), (7392, 17982666), (7437, 17873856), (7488, 17752119), (7504, 17714268), (7696, 17272332), (7722, 17214176), (7812, 17015856), (7839, 16957248), (7992, 16632616), (8008, 16599384), (8029, 16555968), (8184, 16242408), (8288, 16038594), (8308, 15999984), (8316, 15984592), (8442, 15746016), (8463, 15706944), (8547, 15552576), (8658, 15353184), (8736, 15216102), (8844, 15030288), (8866, 14992992), (8928, 14888874), (9009, 14755008), (9152, 14524461), (9176, 14486472), (9207, 14437696), (9324, 14256528), (9504, 13986518), (9548, 13922064), (9581, 13874112), (9648, 13777764), (9672, 13743576), (9768, 13608504), (9828, 13525424), (9916, 13405392), (10101, 13159872), (10296, 12910632), (10318, 12883104), (10323, 12876864), (10416, 12761892), (10452, 12717936), (10582, 12561696), (10656, 12474462), (10881, 12216512), (10912, 12181806), (10989, 12096448), (11088, 11988444), (11232, 11834746), (11256, 11809512), (11284, 11780208), (11396, 11664432), (11544, 11514888), (11718, 11343904), (11792, 11272716), (12012, 11066256), (12096, 10989407), (12194, 10901088), (12276, 10828272), (12432, 10692396), (12462, 10666656), (12617, 10535616), (12663, 10497344), (12864, 10333323), (12896, 10307682), (12987, 10235456), (13024, 10206378), (13104, 10144068), (13266, 10020192), (13299, 9995328), (13392, 9925916), (13468, 9869904), (13728, 9682974), (13764, 9657648), (13888, 9571419), (13936, 9538452), (13986, 9504352), (14322, 9281376), (14472, 9185176), (14508, 9162384), (14539, 9142848), (14652, 9072336), (14784, 8991333), (14874, 8936928), (14911, 8914752), (15008, 8857134), (15392, 8636166), (15444, 8607088), (15477, 8588736), (15624, 8507928), (15678, 8478624), (15873, 8374464), (15984, 8316308), (16016, 8299692), (16058, 8277984), (16368, 8121204), (16576, 8019297), (16616, 7999992), (16632, 7992296), (16884, 7873008), (16926, 7853472), (17094, 7776288), (17316, 7676592), (17353, 7660224), (17472, 7608051), (17688, 7515144), (17732, 7496496), (17856, 7444437), (18018, 7377504), (18291, 7267392), (18352, 7243236), (18414, 7218848), (18648, 7128264), (18693, 7111104), (19008, 6993259), (19096, 6961032), (19162, 6937056), (19296, 6888882), (19344, 6871788), (19536, 6804252), (19656, 6762712), (19832, 6702696), (19899, 6680128), (20202, 6579936), (20592, 6455316), (20636, 6441552), (20646, 6438432), (20832, 6380946), (20904, 6358968), (21164, 6280848), (21312, 6237231), (21483, 6187584), (21762, 6108256), (21824, 6090903), (21978, 6048224), (22176, 5994222), (22311, 5957952), (22464, 5917373), (22512, 5904756), (22568, 5890104), (22792, 5832216), (22847, 5818176), (23088, 5757444), (23436, 5671952), (23517, 5652416), (23584, 5636358), (24024, 5533128), (24087, 5518656), (24388, 5450544), (24552, 5414136), (24864, 5346198), (24924, 5333328), (25234, 5267808), (25326, 5248672), (25389, 5235648), (25641, 5184192), (25792, 5153841), (25974, 5117728), (26048, 5103189), (26208, 5072034), (26532, 5010096), (26598, 4997664), (26784, 4962958), (26936, 4934952), (27001, 4923072), (27027, 4918336), (27269, 4874688), (27456, 4841487), (27528, 4828824), (27872, 4769226), (27972, 4752176), (28644, 4640688), (28743, 4624704), (28944, 4592588), (29016, 4581192), (29078, 4571424), (29304, 4536168), (29748, 4468464), (29822, 4457376), (30016, 4428567), (30303, 4386624), (30784, 4318083), (30888, 4303544), (30954, 4294368), (30969, 4292288), (31031, 4283712), (31248, 4253964), (31356, 4239312), (31746, 4187232), (31968, 4158154), (32032, 4149846), (32116, 4138992), (32227, 4124736), (32736, 4060602), (33232, 3999996), (33264, 3996148), (33768, 3936504), (33852, 3926736), (34188, 3888144), (34632, 3838296), (34706, 3830112), (35376, 3757572), (35464, 3748248), (36036, 3688752), (36582, 3633696), (36704, 3621618), (36828, 3609424), (37037, 3589056), (37296, 3564132), (37386, 3555552), (37851, 3511872), (38192, 3480516), (38324, 3468528), (38592, 3444441), (38688, 3435894), (39072, 3402126), (39312, 3381356), (39664, 3351348), (39798, 3340064), (39897, 3331776), (40404, 3289968), (41184, 3227658), (41272, 3220776), (41292, 3219216), (41664, 3190473), (41808, 3179484), (42328, 3140424), (42966, 3093792), (43524, 3054128), (43617, 3047616), (43956, 3024112), (44352, 2997111), (44622, 2978976), (44733, 2971584), (45024, 2952378), (45136, 2945052), (45584, 2916108), (45694, 2909088), (46176, 2878722), (46431, 2862912), (46872, 2835976), (47034, 2826208), (47168, 2818179), (47619, 2791488), (48048, 2766564), (48174, 2759328), (48776, 2725272), (49104, 2707068), (49728, 2673099), (49848, 2666664), (50468, 2633904), (50652, 2624336), (50778, 2617824), (51282, 2592096), (51948, 2558864), (52059, 2553408), (52416, 2536017), (53064, 2505048), (53196, 2498832), (53568, 2481479), (53872, 2467476), (54002, 2461536), (54054, 2459168), (54538, 2437344), (54873, 2422464), (55056, 2414412), (55744, 2384613), (55944, 2376088), (56079, 2370368), (57288, 2320344), (57486, 2312352), (57888, 2296294), (58032, 2290596), (58156, 2285712), (58608, 2268084), (59496, 2234232), (59644, 2228688), (60606, 2193312), (61776, 2151772), (61908, 2147184), (61938, 2146144), (62062, 2141856), (62496, 2126982), (62712, 2119656), (63492, 2093616), (63936, 2079077), (64064, 2074923), (64232, 2069496), (64449, 2062528), (64454, 2062368), (65472, 2030301), (66464, 1999998), (66528, 1998074), (66933, 1985984), (67067, 1982016), (67536, 1968252), (67704, 1963368), (68376, 1944072), (68541, 1939392), (69264, 1919148), (69412, 1915056), (70752, 1878786), (70928, 1874124), (72072, 1844376), (72261, 1839552), (73164, 1816848), (73408, 1810809), (73656, 1804712), (74074, 1794528), (74592, 1782066), (74772, 1777776), (75702, 1755936), (76167, 1745216), (76384, 1740258), (76648, 1734264), (76849, 1729728), (76923, 1728064), (77376, 1717947), (78144, 1701063), (78624, 1690678), (79328, 1675674), (79596, 1670032), (79794, 1665888), (80808, 1644984), (81003, 1641024), (81807, 1624896), (82368, 1613829), (82544, 1610388), (82584, 1609608), (83616, 1589742), (84656, 1570212), (85932, 1546896), (86229, 1541568), (87048, 1527064), (87234, 1523808), (87912, 1512056), (88319, 1505088), (89244, 1489488), (89466, 1485792), (90048, 1476189), (90272, 1472526), (90909, 1462208), (91168, 1458054), (91388, 1454544), (92352, 1439361), (92862, 1431456), (93093, 1427904), (93744, 1417988), (94068, 1413104), (95238, 1395744), (96096, 1383282), (96348, 1379664), (96681, 1374912), (97552, 1362636), (98208, 1353534), (99696, 1333332), (100936, 1316952), (101304, 1312168), (101556, 1308912), (102564, 1296048), (103896, 1279432), (104118, 1276704), (104377, 1273536), (106128, 1252524), (106392, 1249416), (107744, 1233738), (108004, 1230768), (108108, 1229584), (109076, 1218672), (109746, 1211232), (110112, 1207206), (111111, 1196352), (111888, 1188044), (112158, 1185184), (113553, 1170624), (114576, 1160172), (114972, 1156176), (115776, 1148147), (116064, 1145298), (116312, 1142856), (117216, 1134042), (118992, 1117116), (119288, 1114344), (119691, 1110592), (121212, 1096656), (123552, 1075886), (123816, 1073592), (123876, 1073072), (124124, 1070928), (124992, 1063491), (125424, 1059828), (126984, 1046808), (128464, 1034748), (128898, 1031264), (128908, 1031184), (130851, 1015872), (132928, 999999), (133056, 999037), (133866, 992992), (134134, 991008), (134199, 990528), (135072, 984126), (135408, 981684), (136752, 972036), (137082, 969696), (138528, 959574), (138824, 957528), (139293, 954304), (141504, 939393), (141856, 937062), (142857, 930496), (144144, 922188), (144522, 919776), (146328, 908424), (147312, 902356), (148148, 897264), (149184, 891033), (149544, 888888), (151404, 877968), (152334, 872608), (152768, 870129), (153296, 867132), (153698, 864864), (153846, 864032), (156177, 851136), (157248, 845339), (158656, 837837), (159192, 835016), (159588, 832944), (159929, 831168), (161616, 822492), (162006, 820512), (163614, 812448), (164021, 810432), (164619, 807488), (165088, 805194), (165168, 804804), (167232, 794871), (169312, 785106), (171864, 773448), (172458, 770784), (174096, 763532), (174468, 761904), (175824, 756028), (176638, 752544), (178488, 744744), (178932, 742896), (180544, 736263), (181818, 731104), (182336, 729027), (182776, 727272), (185724, 715728), (186186, 713952), (187488, 708994), (188136, 706552), (189007, 703296), (190476, 697872), (190883, 696384), (192192, 691641), (192696, 689832), (193362, 687456), (195104, 681318), (196416, 676767), (199392, 666666), (201201, 660672), (201872, 658476), (202608, 656084), (203112, 654456), (205128, 648024), (205623, 646464), (207792, 639716), (208236, 638352), (208754, 636768), (212256, 626262), (212784, 624708), (215488, 616869), (216008, 615384), (216216, 614792), (216783, 613184), (218152, 609336), (219492, 605616), (220224, 603603), (222222, 598176), (223776, 594022), (224316, 592592), (225589, 589248), (227106, 585312), (229152, 580086), (229944, 578088), (230547, 576576), (232128, 572649), (232624, 571428), (234432, 567021), (237984, 558558), (238576, 557172), (239382, 555296), (242424, 548328), (243009, 547008), (245421, 541632), (247104, 537943), (247632, 536796), (247752, 536536), (248248, 535464), (250848, 529914), (253968, 523404), (256928, 517374), (257796, 515632), (257816, 515592), (258687, 513856), (261702, 507936), (264957, 501696), (267732, 496496), (268268, 495504), (268398, 495264), (270144, 492063), (270816, 490842), (273504, 486018), (274164, 484848), (277056, 479787), (277648, 478764), (278586, 477152), (279279, 475968), (283712, 468531), (285714, 465248), (288288, 461094), (289044, 459888), (290043, 458304), (292656, 454212), (294624, 451178), (296296, 448632), (297011, 447552), (299088, 444444), (302808, 438984), (304668, 436304), (306592, 433566), (307396, 432432), (307692, 432016), (312354, 425568), (313131, 424512), (318384, 417508), (319176, 416472), (319858, 415584), (323232, 411246), (324012, 410256), (327228, 406224), (328042, 405216), (329238, 403744), (330176, 402597), (330336, 402402), (333333, 398784), (338624, 392553), (340659, 390208), (343728, 386724), (344916, 385392), (348192, 381766), (348936, 380952), (351648, 378014), (353276, 376272), (354497, 374976), (356976, 372372), (357864, 371448), (363636, 365552)]