883327116672

素因数分解:

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

素因数の和:261

約数の個数: 2048

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

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

約数列:

[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, 48, 52, 54, 56, 63, 64, 66, 67, 72, 74, 77, 78, 84, 88, 91, 96, 99, 103, 104, 108, 111, 112, 117, 126, 128, 132, 134, 143, 144, 148, 154, 156, 168, 176, 182, 189, 192, 198, 201, 206, 208, 216, 222, 224, 231, 234, 252, 259, 264, 268, 273, 286, 288, 296, 297, 308, 309, 312, 333, 336, 351, 352, 364, 378, 384, 396, 402, 407, 412, 416, 429, 432, 444, 448, 462, 468, 469, 481, 504, 518, 528, 536, 546, 572, 576, 592, 594, 603, 616, 618, 624, 666, 672, 693, 702, 704, 721, 728, 737, 756, 777, 792, 804, 814, 819, 824, 832, 858, 864, 871, 888, 896, 924, 927, 936, 938, 962, 999, 1001, 1008, 1036, 1056, 1072, 1092, 1133, 1144, 1152, 1184, 1188, 1206, 1221, 1232, 1236, 1248, 1287, 1332, 1339, 1344, 1386, 1404, 1407, 1408, 1442, 1443, 1456, 1474, 1512, 1554, 1584, 1608, 1628, 1638, 1648, 1664, 1716, 1728, 1742, 1776, 1809, 1848, 1854, 1872, 1876, 1924, 1998, 2002, 2016, 2072, 2079, 2112, 2144, 2163, 2184, 2211, 2266, 2288, 2331, 2368, 2376, 2412, 2442, 2457, 2464, 2472, 2479, 2496, 2574, 2613, 2664, 2678, 2688, 2772, 2781, 2808, 2814, 2849, 2884, 2886, 2912, 2948, 3003, 3024, 3108, 3168, 3216, 3256, 3276, 3296, 3367, 3399, 3432, 3456, 3484, 3552, 3618, 3663, 3696, 3708, 3744, 3752, 3811, 3848, 3861, 3996, 4004, 4017, 4032, 4144, 4158, 4221, 4224, 4288, 4326, 4329, 4368, 4422, 4532, 4576, 4662, 4736, 4752, 4824, 4884, 4914, 4928, 4944, 4958, 4992, 5148, 5159, 5226, 5291, 5328, 5356, 5544, 5562, 5616, 5628, 5698, 5768, 5772, 5824, 5896, 6006, 6048, 6097, 6216, 6336, 6432, 6489, 6512, 6552, 6592, 6633, 6734, 6798, 6864, 6901, 6968, 6993, 7104, 7236, 7326, 7392, 7416, 7437, 7488, 7504, 7622, 7696, 7722, 7839, 7931, 7992, 8008, 8034, 8064, 8288, 8316, 8442, 8547, 8576, 8652, 8658, 8736, 8844, 9009, 9064, 9152, 9324, 9373, 9504, 9581, 9648, 9768, 9828, 9856, 9888, 9916, 10101, 10197, 10296, 10318, 10452, 10582, 10656, 10712, 10989, 11088, 11124, 11232, 11256, 11396, 11433, 11536, 11544, 11648, 11792, 12012, 12051, 12096, 12194, 12432, 12663, 12672, 12864, 12978, 12987, 13024, 13104, 13184, 13266, 13468, 13596, 13728, 13802, 13936, 13986, 14208, 14472, 14652, 14729, 14784, 14832, 14874, 14976, 15008, 15244, 15392, 15444, 15477, 15678, 15862, 15873, 15984, 16016, 16068, 16576, 16632, 16884, 17094, 17304, 17316, 17353, 17472, 17688, 18018, 18128, 18291, 18304, 18648, 18746, 19008, 19162, 19296, 19467, 19536, 19656, 19776, 19832, 19899, 20202, 20394, 20592, 20636, 20703, 20904, 21164, 21312, 21424, 21978, 22176, 22248, 22311, 22464, 22512, 22792, 22866, 23072, 23088, 23517, 23584, 23793, 24024, 24102, 24192, 24388, 24864, 25326, 25641, 25728, 25956, 25974, 26048, 26208, 26532, 26677, 26936, 27027, 27192, 27269, 27456, 27604, 27872, 27972, 28119, 28743, 28944, 29304, 29458, 29568, 29664, 29748, 30016, 30303, 30488, 30591, 30784, 30888, 30954, 31356, 31724, 31746, 31968, 32032, 32136, 32227, 33152, 33264, 33768, 34188, 34299, 34608, 34632, 34706, 34944, 35376, 36036, 36153, 36256, 36582, 37037, 37296, 37492, 38016, 38324, 38592, 38934, 39072, 39312, 39552, 39664, 39798, 40404, 40788, 41184, 41272, 41406, 41808, 41921, 42328, 42624, 42848, 43956, 44187, 44352, 44496, 44622, 44928, 45024, 45584, 45732, 46144, 46176, 46431, 47034, 47168, 47586, 47619, 48048, 48204, 48307, 48776, 49543, 49728, 50652, 51282, 51912, 51948, 52059, 52096, 52416, 53064, 53354, 53872, 54054, 54384, 54538, 54873, 54912, 55208, 55744, 55944, 56238, 57486, 57888, 58608, 58916, 59328, 59496, 60032, 60606, 60976, 61182, 61568, 61776, 61908, 62109, 62712, 63448, 63492, 63936, 64064, 64272, 64454, 66528, 66933, 67067, 67536, 68376, 68598, 69216, 69264, 69412, 70752, 71379, 72072, 72306, 72512, 73164, 74074, 74592, 74984, 75911, 76648, 76923, 77184, 77868, 78144, 78624, 79328, 79596, 80031, 80808, 81576, 81807, 82368, 82544, 82812, 83616, 83842, 84357, 84656, 85696, 86229, 87912, 88374, 88704, 88992, 89244, 89713, 90048, 90909, 91168, 91464, 92288, 92352, 92862, 94068, 94336, 95172, 95238, 96096, 96408, 96614, 96681, 97552, 99086, 99456, 101304, 102564, 102897, 103103, 103824, 103896, 104118, 104832, 106128, 106708, 107744, 108108, 108768, 109076, 109746, 110416, 111111, 111488, 111888, 112476, 114972, 115776, 117216, 117832, 118656, 118992, 121212, 121952, 122364, 123552, 123816, 124218, 125424, 125763, 126896, 126984, 127872, 128128, 128544, 128908, 132561, 133056, 133866, 134134, 135072, 136752, 137196, 138432, 138528, 138824, 139293, 141504, 142758, 142857, 144144, 144612, 144921, 145024, 146328, 148148, 148629, 149184, 149968, 151822, 153296, 153846, 155736, 156177, 156288, 157248, 158656, 159192, 160062, 161616, 163152, 163614, 164619, 164736, 165088, 165624, 167232, 167684, 168714, 169312, 171392, 172458, 175824, 176748, 177984, 178488, 179426, 180096, 181818, 182336, 182928, 184704, 185724, 186327, 188136, 190344, 190476, 190883, 192192, 192816, 193228, 193362, 195104, 198172, 201201, 202608, 205128, 205794, 206206, 207648, 207792, 208236, 212256, 213416, 214137, 215488, 216216, 217536, 218152, 219492, 220832, 222222, 223776, 224952, 225589, 227733, 229944, 231552, 234432, 235664, 237984, 240093, 242424, 243904, 244728, 245421, 247104, 247632, 248436, 250848, 251526, 253071, 253792, 253968, 255337, 257088, 257816, 258687, 265122, 266112, 267732, 268268, 269139, 270144, 273504, 274392, 276864, 277056, 277648, 278586, 283008, 285516, 285714, 288288, 289224, 289842, 290043, 292656, 293447, 296296, 297258, 298368, 299936, 303644, 306592, 307692, 309309, 311472, 312354, 314496, 317312, 318384, 320124, 323232, 326304, 327228, 329238, 330176, 331248, 333333, 334464, 335368, 337428, 338624, 344916, 346801, 351648, 353496, 354497, 355968, 356976, 358852, 363636, 364672, 365856, 371448, 372654, 376272, 377289, 380688, 380952, 381766, 384384, 385632, 386456, 386724, 390208, 396344, 397683, 402402, 405216, 410256, 411588, 412412, 415296, 415584, 416472, 424512, 426832, 428274, 430976, 432432, 434763, 435072, 436304, 438984, 441664, 444444, 445887, 447552, 449904, 451178, 455466, 459888, 468531, 468864, 471328, 475968, 480186, 484848, 487808, 489456, 490842, 494208, 495264, 496872, 501696, 503052, 506142, 507584, 507936, 510674, 514176, 515632, 517374, 530244, 531377, 535464, 536536, 538278, 540288, 544973, 547008, 548784, 554112, 555296, 557172, 571032, 571428, 572649, 576576, 578448, 579684, 580086, 585312, 586894, 592592, 594516, 599872, 603603, 607288, 613184, 615384, 618618, 622944, 624708, 627991, 636768, 640248, 646464, 652608, 654456, 658476, 660352, 662496, 666666, 670736, 674856, 676767, 677248, 683199, 689832, 693602, 703296, 706992, 708994, 713952, 717704, 720279, 727272, 731712, 736263, 742896, 745308, 752544, 754578, 761376, 761904, 763532, 766011, 771264, 772912, 773448, 780416, 792688, 795366, 804804, 807417, 810432, 820512, 823176, 824824, 830592, 831168, 832944, 849024, 853664, 856548, 864864, 869526, 870129, 872608, 877968, 880341, 883328, 888888, 891774, 895104, 899808, 902356, 910932, 919776, 927927, 937062, 942656, 951936, 960372, 969696, 978912, 981684, 986843, 990528, 993744, 999999, 1003392, 1006104, 1012284, 1015168, 1015872, 1021348, 1031264, 1034748, 1040403, 1060488, 1062754, 1063491, 1070928, 1073072, 1076556, 1089946, 1094016, 1097568, 1110592, 1114344, 1131867, 1142064, 1142856, 1145298, 1153152, 1156896, 1159368, 1160172, 1170624, 1173788, 1185184, 1189032, 1199744, 1207206, 1214576, 1226368, 1230768, 1237236, 1245888, 1249416, 1255982, 1273536, 1280496, 1292928, 1304289, 1305216, 1308912, 1316952, 1324992, 1333332, 1337661, 1341472, 1349712, 1353534, 1366398, 1379664, 1387204, 1406592, 1413984, 1417988, 1427904, 1435408, 1440558, 1454544, 1463424, 1472526, 1485792, 1490616, 1505088, 1509156, 1522752, 1523808, 1527064, 1532022, 1542528, 1545824, 1546896, 1585376, 1590732, 1594131, 1609608, 1614834, 1620864, 1634919, 1641024, 1646352, 1649648, 1662336, 1665888, 1707328, 1713096, 1717947, 1729728, 1739052, 1740258, 1745216, 1755936, 1760682, 1777776, 1783548, 1787359, 1799616, 1804712, 1810809, 1821864, 1839552, 1855854, 1874124, 1883973, 1885312, 1920744, 1939392, 1957824, 1963368, 1973686, 1981056, 1987488, 1999998, 2012208, 2024568, 2030301, 2031744, 2042696, 2049597, 2062528, 2069496, 2080806, 2120976, 2125508, 2126982, 2141856, 2146144, 2153112, 2179892, 2195136, 2221184, 2228688, 2263734, 2284128, 2285712, 2290596, 2298033, 2313792, 2318736, 2320344, 2341248, 2347576, 2370368, 2378064, 2414412, 2422251, 2429152, 2461536, 2474472, 2481479, 2491776, 2498832, 2511964, 2547072, 2560992, 2608578, 2617824, 2633904, 2641023, 2649984, 2666664, 2675322, 2682944, 2699424, 2707068, 2732796, 2759328, 2774408, 2783781, 2808707, 2827968, 2835976, 2855808, 2870816, 2881116, 2909088, 2945052, 2960529, 2971584, 2981232, 3010176, 3018312, 3045504, 3047616, 3054128, 3064044, 3091648, 3093792, 3121209, 3170752, 3181464, 3188262, 3190473, 3219216, 3229668, 3269838, 3282048, 3292704, 3299296, 3319381, 3331776, 3414656, 3426192, 3435894, 3459456, 3478104, 3480516, 3490432, 3511872, 3521364, 3555552, 3567096, 3574718, 3599232, 3609424, 3621618, 3643728, 3679104, 3711708, 3748248, 3767946, 3814811, 3841488, 3878784, 3915648, 3926736, 3947372, 3974976, 3999996, 4024416, 4049136, 4060602, 4085392, 4099194, 4125056, 4138992, 4161612, 4241952, 4251016, 4253964, 4283712, 4292288, 4306224, 4359784, 4390272, 4457376, 4527468, 4568256, 4571424, 4581192, 4596066, 4627584, 4637472, 4640688, 4695152, 4740736, 4756128, 4782393, 4828824, 4844502, 4858304, 4904757, 4923072, 4948944, 4962958, 4997664, 5023928, 5121984, 5153841, 5217156, 5235648, 5267808, 5282046, 5333328, 5350644, 5362077, 5365888, 5398848, 5414136, 5465592, 5518656, 5548816, 5567562, 5617414, 5651919, 5655936, 5671952, 5741632, 5762232, 5818176, 5890104, 5921058, 5943168, 5962464, 6036624, 6090903, 6095232, 6108256, 6128088, 6183296, 6187584, 6242418, 6341504, 6362928, 6376524, 6380946, 6438432, 6459336, 6539676, 6585408, 6598592, 6638762, 6663552, 6852384, 6871788, 6894099, 6907901, 6956208, 6961032, 7023744, 7042728, 7111104, 7134192, 7149436, 7218848, 7243236, 7287456, 7423416, 7444437, 7496496, 7535892, 7629622, 7682976, 7853472, 7894744, 7923069, 7949952, 7999992, 8048832, 8098272, 8121204, 8170784, 8198388, 8277984, 8323224, 8426121, 8483904, 8502032, 8507928, 8567424, 8584576, 8612448, 8719568, 8881587, 8914752, 9054936, 9136512, 9142848, 9162384, 9192132, 9274944, 9281376, 9363627, 9390304, 9512256, 9564786, 9571419, 9657648, 9689004, 9716608, 9809514, 9846144, 9897888, 9925916, 9958143, 9995328, 10047856, 10243968, 10307682, 10434312, 10471296, 10535616, 10564092, 10666656, 10701288, 10724154, 10797696, 10828272, 10931184, 11037312, 11097632, 11135124, 11234828, 11303838, 11343904, 11444433, 11483264, 11524464, 11636352, 11780208, 11842116, 11924928, 12073248, 12181806, 12216512, 12256176, 12375168, 12484836, 12725856, 12753048, 12761892, 12876864, 12918672, 13079352, 13170816, 13197184, 13277524, 13704768, 13743576, 13788198, 13815802, 13912416, 13922064, 14085456, 14222208, 14268384, 14298872, 14347179, 14437696, 14486472, 14574912, 14714271, 14846832, 14888874, 14992992, 15071784, 15259244, 15365952, 15706944, 15789488, 15846138, 15999984, 16086231, 16097664, 16196544, 16242408, 16341568, 16396776, 16555968, 16646448, 16852242, 16955757, 16967808, 17004064, 17015856, 17224896, 17439136, 17763174, 17829504, 18109872, 18285696, 18324768, 18384264, 18549888, 18562752, 18727254, 18780608, 19024512, 19129572, 19142838, 19315296, 19378008, 19619028, 19660949, 19795776, 19851832, 19916286, 19990656, 20095712, 20615364, 20723703, 20868624, 21071232, 21128184, 21333312, 21402576, 21448308, 21656544, 21862368, 22195264, 22270248, 22333311, 22469656, 22607676, 22687808, 22888866, 23048928, 23235667, 23560416, 23684232, 23849856, 24146496, 24363612, 24433024, 24512352, 24969672, 25278363, 25451712, 25506096, 25523784, 25753728, 25837344, 26158704, 26555048, 26644761, 27409536, 27487152, 27576396, 27631604, 27824832, 27844128, 28170912, 28536768, 28597744, 28694358, 28875392, 28972944, 29149824, 29428542, 29693664, 29777748, 29874429, 29985984, 30143568, 30518488, 30731904, 31413888, 31578976, 31692276, 31999968, 32172462, 32393088, 32484816, 32683136, 32793552, 33111936, 33292896, 33704484, 33911514, 34008128, 34031712, 34333299, 34449792, 34878272, 35526348, 36219744, 36513191, 36649536, 36768528, 37125504, 37454508, 37561216, 38259144, 38285676, 38630592, 38756016, 39238056, 39321898, 39591552, 39703664, 39832572, 40191424, 41230728, 41447406, 41737248, 42256368, 42666624, 42805152, 42896616, 43313088, 43724736, 44390528, 44540496, 44666622, 44939312, 45215352, 45375616, 45777732, 46097856, 46471334, 47120832, 47368464, 48258693, 48292992, 48727224, 49024704, 49939344, 50556726, 50903424, 51012192, 51047568, 51674688, 52317408, 53110096, 53289522, 54974304, 55152792, 55263208, 55649664, 55688256, 56341824, 57073536, 57195488, 57388716, 57945888, 58857084, 58982847, 59387328, 59555496, 59748858, 59971968, 60287136, 61036976, 62171109, 63157952, 63384552, 63999936, 64344924, 64969632, 65587104, 66585792, 66999933, 67408968, 67823028, 68016256, 68063424, 68666598, 69707001, 69756544, 71052696, 72439488, 73026382, 73299072, 73537056, 74909016, 75835089, 76518288, 76571352, 77261184, 77512032, 78476112, 78643796, 79407328, 79665144, 80382848, 82461456, 82894812, 83474496, 84512736, 85610304, 85793232, 86626176, 87449472, 89080992, 89333244, 89623287, 89878624, 90430704, 91555464, 92195712, 92942668, 94241664, 94736928, 96517386, 97454448, 98049408, 99878688, 101113452, 102024384, 102095136, 102999897, 103349376, 104634816, 106220192, 106579044, 109539573, 109948608, 110305584, 110526416, 111376512, 112683648, 114390976, 114777432, 115891776, 117714168, 117965694, 118774656, 119110992, 119497716, 120574272, 122073952, 124342218, 126315904, 126769104, 127999872, 128689848, 129939264, 131174208, 133171584, 133999866, 134817936, 135646056, 136126848, 137333196, 139414002, 142105392, 144878976, 146052764, 147074112, 149818032, 151670178, 153036576, 153142704, 155024064, 156952224, 157287592, 158814656, 159330288, 164922912, 165789624, 166948992, 169025472, 171220608, 171586464, 176948541, 178161984, 178666488, 179246574, 179757248, 180861408, 183110928, 185885336, 186513327, 189473856, 193034772, 194908896, 199757376, 202226904, 204048768, 204190272, 205999794, 209121003, 209269632, 212440384, 213158088, 219079146, 219897216, 220611168, 221052832, 228781952, 229554864, 231783552, 235428336, 235931388, 238221984, 238995432, 241148544, 244147904, 248684436, 253538208, 255592337, 257379696, 259878528, 262348416, 267999732, 269635872, 271292112, 274666392, 278828004, 284210784, 292105528, 294148224, 299636064, 303340356, 306073152, 306285408, 310048128, 313904448, 314575184, 317629312, 318660576, 328618719, 329845824, 331579248, 338050944, 343172928, 353897082, 356323968, 357332976, 358493148, 359514496, 361722816, 366221856, 371770672, 373026654, 378947712, 386069544, 389817792, 399514752, 404453808, 408380544, 411999588, 418242006, 424880768, 426316176, 438158292, 441222336, 442105664, 459109728, 470856672, 471862776, 476443968, 477990864, 488295808, 497368872, 507076416, 511184674, 514759392, 530845623, 535999464, 539271744, 542584224, 549332784, 557656008, 568421568, 584211056, 599272128, 606680712, 612146304, 612570816, 627363009, 627808896, 629150368, 637321152, 657237438, 659691648, 663158496, 686345856, 707794164, 714665952, 716986296, 723445632, 732443712, 743541344, 746053308, 766777011, 772139088, 779635584, 808907616, 823999176, 836484012, 852632352, 876316584, 882444672, 884211328, 918219456, 941713344, 943725552, 952887936, 955981728, 985856157, 994737744, 1014152832, 1022369348, 1029518784, 1061691246, 1071998928, 1078543488, 1085168448, 1098665568, 1115312016, 1136843136, 1168422112, 1198544256, 1213361424, 1225141632, 1254726018, 1258300736, 1274642304, 1314474876, 1326316992, 1415588328, 1429331904, 1433972592, 1464887424, 1487082688, 1492106616, 1533554022, 1544278176, 1617815232, 1647998352, 1672968024, 1705264704, 1752633168, 1836438912, 1883426688, 1887451104, 1911963456, 1971712314, 1989475488, 2044738696, 2059037568, 2123382492, 2143997856, 2170336896, 2197331136, 2230624032, 2300331033, 2336844224, 2426722848, 2509452036, 2516601472, 2628949752, 2652633984, 2831176656, 2858663808, 2867945184, 2974165376, 2984213232, 3067108044, 3088556352, 3235630464, 3295996704, 3345936048, 3410529408, 3505266336, 3774902208, 3823926912, 3943424628, 3978950976, 4089477392, 4246764984, 4287995712, 4394662272, 4461248064, 4600662066, 4673688448, 4853445696, 5018904072, 5257899504, 5662353312, 5735890368, 5968426464, 6134216088, 6177112704, 6591993408, 6691872096, 6900993099, 7010532672, 7549804416, 7886849256, 7957901952, 8178954784, 8493529968, 8575991424, 8922496128, 9201324132, 9706891392, 10037808144, 10515799008, 11324706624, 11471780736, 11936852928, 12268432176, 13183986816, 13383744192, 13801986198, 14021065344, 15773698512, 16357909568, 16987059936, 18402648264, 20075616288, 21031598016, 22649413248, 23873705856, 24536864352, 26767488384, 27603972396, 31547397024, 32715819136, 33974119872, 36805296528, 40151232576, 42063196032, 49073728704, 55207944792, 63094794048, 67948239744, 73610593056, 80302465152, 98147457408, 110415889584, 126189588096, 147221186112, 220831779168, 294442372224, 441663558336, 883327116672]

約数ペア:

[(1, 883327116672), (2, 441663558336), (3, 294442372224), (4, 220831779168), (6, 147221186112), (7, 126189588096), (8, 110415889584), (9, 98147457408), (11, 80302465152), (12, 73610593056), (13, 67948239744), (14, 63094794048), (16, 55207944792), (18, 49073728704), (21, 42063196032), (22, 40151232576), (24, 36805296528), (26, 33974119872), (27, 32715819136), (28, 31547397024), (32, 27603972396), (33, 26767488384), (36, 24536864352), (37, 23873705856), (39, 22649413248), (42, 21031598016), (44, 20075616288), (48, 18402648264), (52, 16987059936), (54, 16357909568), (56, 15773698512), (63, 14021065344), (64, 13801986198), (66, 13383744192), (67, 13183986816), (72, 12268432176), (74, 11936852928), (77, 11471780736), (78, 11324706624), (84, 10515799008), (88, 10037808144), (91, 9706891392), (96, 9201324132), (99, 8922496128), (103, 8575991424), (104, 8493529968), (108, 8178954784), (111, 7957901952), (112, 7886849256), (117, 7549804416), (126, 7010532672), (128, 6900993099), (132, 6691872096), (134, 6591993408), (143, 6177112704), (144, 6134216088), (148, 5968426464), (154, 5735890368), (156, 5662353312), (168, 5257899504), (176, 5018904072), (182, 4853445696), (189, 4673688448), (192, 4600662066), (198, 4461248064), (201, 4394662272), (206, 4287995712), (208, 4246764984), (216, 4089477392), (222, 3978950976), (224, 3943424628), (231, 3823926912), (234, 3774902208), (252, 3505266336), (259, 3410529408), (264, 3345936048), (268, 3295996704), (273, 3235630464), (286, 3088556352), (288, 3067108044), (296, 2984213232), (297, 2974165376), (308, 2867945184), (309, 2858663808), (312, 2831176656), (333, 2652633984), (336, 2628949752), (351, 2516601472), (352, 2509452036), (364, 2426722848), (378, 2336844224), (384, 2300331033), (396, 2230624032), (402, 2197331136), (407, 2170336896), (412, 2143997856), (416, 2123382492), (429, 2059037568), (432, 2044738696), (444, 1989475488), (448, 1971712314), (462, 1911963456), (468, 1887451104), (469, 1883426688), (481, 1836438912), (504, 1752633168), (518, 1705264704), (528, 1672968024), (536, 1647998352), (546, 1617815232), (572, 1544278176), (576, 1533554022), (592, 1492106616), (594, 1487082688), (603, 1464887424), (616, 1433972592), (618, 1429331904), (624, 1415588328), (666, 1326316992), (672, 1314474876), (693, 1274642304), (702, 1258300736), (704, 1254726018), (721, 1225141632), (728, 1213361424), (737, 1198544256), (756, 1168422112), (777, 1136843136), (792, 1115312016), (804, 1098665568), (814, 1085168448), (819, 1078543488), (824, 1071998928), (832, 1061691246), (858, 1029518784), (864, 1022369348), (871, 1014152832), (888, 994737744), (896, 985856157), (924, 955981728), (927, 952887936), (936, 943725552), (938, 941713344), (962, 918219456), (999, 884211328), (1001, 882444672), (1008, 876316584), (1036, 852632352), (1056, 836484012), (1072, 823999176), (1092, 808907616), (1133, 779635584), (1144, 772139088), (1152, 766777011), (1184, 746053308), (1188, 743541344), (1206, 732443712), (1221, 723445632), (1232, 716986296), (1236, 714665952), (1248, 707794164), (1287, 686345856), (1332, 663158496), (1339, 659691648), (1344, 657237438), (1386, 637321152), (1404, 629150368), (1407, 627808896), (1408, 627363009), (1442, 612570816), (1443, 612146304), (1456, 606680712), (1474, 599272128), (1512, 584211056), (1554, 568421568), (1584, 557656008), (1608, 549332784), (1628, 542584224), (1638, 539271744), (1648, 535999464), (1664, 530845623), (1716, 514759392), (1728, 511184674), (1742, 507076416), (1776, 497368872), (1809, 488295808), (1848, 477990864), (1854, 476443968), (1872, 471862776), (1876, 470856672), (1924, 459109728), (1998, 442105664), (2002, 441222336), (2016, 438158292), (2072, 426316176), (2079, 424880768), (2112, 418242006), (2144, 411999588), (2163, 408380544), (2184, 404453808), (2211, 399514752), (2266, 389817792), (2288, 386069544), (2331, 378947712), (2368, 373026654), (2376, 371770672), (2412, 366221856), (2442, 361722816), (2457, 359514496), (2464, 358493148), (2472, 357332976), (2479, 356323968), (2496, 353897082), (2574, 343172928), (2613, 338050944), (2664, 331579248), (2678, 329845824), (2688, 328618719), (2772, 318660576), (2781, 317629312), (2808, 314575184), (2814, 313904448), (2849, 310048128), (2884, 306285408), (2886, 306073152), (2912, 303340356), (2948, 299636064), (3003, 294148224), (3024, 292105528), (3108, 284210784), (3168, 278828004), (3216, 274666392), (3256, 271292112), (3276, 269635872), (3296, 267999732), (3367, 262348416), (3399, 259878528), (3432, 257379696), (3456, 255592337), (3484, 253538208), (3552, 248684436), (3618, 244147904), (3663, 241148544), (3696, 238995432), (3708, 238221984), (3744, 235931388), (3752, 235428336), (3811, 231783552), (3848, 229554864), (3861, 228781952), (3996, 221052832), (4004, 220611168), (4017, 219897216), (4032, 219079146), (4144, 213158088), (4158, 212440384), (4221, 209269632), (4224, 209121003), (4288, 205999794), (4326, 204190272), (4329, 204048768), (4368, 202226904), (4422, 199757376), (4532, 194908896), (4576, 193034772), (4662, 189473856), (4736, 186513327), (4752, 185885336), (4824, 183110928), (4884, 180861408), (4914, 179757248), (4928, 179246574), (4944, 178666488), (4958, 178161984), (4992, 176948541), (5148, 171586464), (5159, 171220608), (5226, 169025472), (5291, 166948992), (5328, 165789624), (5356, 164922912), (5544, 159330288), (5562, 158814656), (5616, 157287592), (5628, 156952224), (5698, 155024064), (5768, 153142704), (5772, 153036576), (5824, 151670178), (5896, 149818032), (6006, 147074112), (6048, 146052764), (6097, 144878976), (6216, 142105392), (6336, 139414002), (6432, 137333196), (6489, 136126848), (6512, 135646056), (6552, 134817936), (6592, 133999866), (6633, 133171584), (6734, 131174208), (6798, 129939264), (6864, 128689848), (6901, 127999872), (6968, 126769104), (6993, 126315904), (7104, 124342218), (7236, 122073952), (7326, 120574272), (7392, 119497716), (7416, 119110992), (7437, 118774656), (7488, 117965694), (7504, 117714168), (7622, 115891776), (7696, 114777432), (7722, 114390976), (7839, 112683648), (7931, 111376512), (7992, 110526416), (8008, 110305584), (8034, 109948608), (8064, 109539573), (8288, 106579044), (8316, 106220192), (8442, 104634816), (8547, 103349376), (8576, 102999897), (8652, 102095136), (8658, 102024384), (8736, 101113452), (8844, 99878688), (9009, 98049408), (9064, 97454448), (9152, 96517386), (9324, 94736928), (9373, 94241664), (9504, 92942668), (9581, 92195712), (9648, 91555464), (9768, 90430704), (9828, 89878624), (9856, 89623287), (9888, 89333244), (9916, 89080992), (10101, 87449472), (10197, 86626176), (10296, 85793232), (10318, 85610304), (10452, 84512736), (10582, 83474496), (10656, 82894812), (10712, 82461456), (10989, 80382848), (11088, 79665144), (11124, 79407328), (11232, 78643796), (11256, 78476112), (11396, 77512032), (11433, 77261184), (11536, 76571352), (11544, 76518288), (11648, 75835089), (11792, 74909016), (12012, 73537056), (12051, 73299072), (12096, 73026382), (12194, 72439488), (12432, 71052696), (12663, 69756544), (12672, 69707001), (12864, 68666598), (12978, 68063424), (12987, 68016256), (13024, 67823028), (13104, 67408968), (13184, 66999933), (13266, 66585792), (13468, 65587104), (13596, 64969632), (13728, 64344924), (13802, 63999936), (13936, 63384552), (13986, 63157952), (14208, 62171109), (14472, 61036976), (14652, 60287136), (14729, 59971968), (14784, 59748858), (14832, 59555496), (14874, 59387328), (14976, 58982847), (15008, 58857084), (15244, 57945888), (15392, 57388716), (15444, 57195488), (15477, 57073536), (15678, 56341824), (15862, 55688256), (15873, 55649664), (15984, 55263208), (16016, 55152792), (16068, 54974304), (16576, 53289522), (16632, 53110096), (16884, 52317408), (17094, 51674688), (17304, 51047568), (17316, 51012192), (17353, 50903424), (17472, 50556726), (17688, 49939344), (18018, 49024704), (18128, 48727224), (18291, 48292992), (18304, 48258693), (18648, 47368464), (18746, 47120832), (19008, 46471334), (19162, 46097856), (19296, 45777732), (19467, 45375616), (19536, 45215352), (19656, 44939312), (19776, 44666622), (19832, 44540496), (19899, 44390528), (20202, 43724736), (20394, 43313088), (20592, 42896616), (20636, 42805152), (20703, 42666624), (20904, 42256368), (21164, 41737248), (21312, 41447406), (21424, 41230728), (21978, 40191424), (22176, 39832572), (22248, 39703664), (22311, 39591552), (22464, 39321898), (22512, 39238056), (22792, 38756016), (22866, 38630592), (23072, 38285676), (23088, 38259144), (23517, 37561216), (23584, 37454508), (23793, 37125504), (24024, 36768528), (24102, 36649536), (24192, 36513191), (24388, 36219744), (24864, 35526348), (25326, 34878272), (25641, 34449792), (25728, 34333299), (25956, 34031712), (25974, 34008128), (26048, 33911514), (26208, 33704484), (26532, 33292896), (26677, 33111936), (26936, 32793552), (27027, 32683136), (27192, 32484816), (27269, 32393088), (27456, 32172462), (27604, 31999968), (27872, 31692276), (27972, 31578976), (28119, 31413888), (28743, 30731904), (28944, 30518488), (29304, 30143568), (29458, 29985984), (29568, 29874429), (29664, 29777748), (29748, 29693664), (30016, 29428542), (30303, 29149824), (30488, 28972944), (30591, 28875392), (30784, 28694358), (30888, 28597744), (30954, 28536768), (31356, 28170912), (31724, 27844128), (31746, 27824832), (31968, 27631604), (32032, 27576396), (32136, 27487152), (32227, 27409536), (33152, 26644761), (33264, 26555048), (33768, 26158704), (34188, 25837344), (34299, 25753728), (34608, 25523784), (34632, 25506096), (34706, 25451712), (34944, 25278363), (35376, 24969672), (36036, 24512352), (36153, 24433024), (36256, 24363612), (36582, 24146496), (37037, 23849856), (37296, 23684232), (37492, 23560416), (38016, 23235667), (38324, 23048928), (38592, 22888866), (38934, 22687808), (39072, 22607676), (39312, 22469656), (39552, 22333311), (39664, 22270248), (39798, 22195264), (40404, 21862368), (40788, 21656544), (41184, 21448308), (41272, 21402576), (41406, 21333312), (41808, 21128184), (41921, 21071232), (42328, 20868624), (42624, 20723703), (42848, 20615364), (43956, 20095712), (44187, 19990656), (44352, 19916286), (44496, 19851832), (44622, 19795776), (44928, 19660949), (45024, 19619028), (45584, 19378008), (45732, 19315296), (46144, 19142838), (46176, 19129572), (46431, 19024512), (47034, 18780608), (47168, 18727254), (47586, 18562752), (47619, 18549888), (48048, 18384264), (48204, 18324768), (48307, 18285696), (48776, 18109872), (49543, 17829504), (49728, 17763174), (50652, 17439136), (51282, 17224896), (51912, 17015856), (51948, 17004064), (52059, 16967808), (52096, 16955757), (52416, 16852242), (53064, 16646448), (53354, 16555968), (53872, 16396776), (54054, 16341568), (54384, 16242408), (54538, 16196544), (54873, 16097664), (54912, 16086231), (55208, 15999984), (55744, 15846138), (55944, 15789488), (56238, 15706944), (57486, 15365952), (57888, 15259244), (58608, 15071784), (58916, 14992992), (59328, 14888874), (59496, 14846832), (60032, 14714271), (60606, 14574912), (60976, 14486472), (61182, 14437696), (61568, 14347179), (61776, 14298872), (61908, 14268384), (62109, 14222208), (62712, 14085456), (63448, 13922064), (63492, 13912416), (63936, 13815802), (64064, 13788198), (64272, 13743576), (64454, 13704768), (66528, 13277524), (66933, 13197184), (67067, 13170816), (67536, 13079352), (68376, 12918672), (68598, 12876864), (69216, 12761892), (69264, 12753048), (69412, 12725856), (70752, 12484836), (71379, 12375168), (72072, 12256176), (72306, 12216512), (72512, 12181806), (73164, 12073248), (74074, 11924928), (74592, 11842116), (74984, 11780208), (75911, 11636352), (76648, 11524464), (76923, 11483264), (77184, 11444433), (77868, 11343904), (78144, 11303838), (78624, 11234828), (79328, 11135124), (79596, 11097632), (80031, 11037312), (80808, 10931184), (81576, 10828272), (81807, 10797696), (82368, 10724154), (82544, 10701288), (82812, 10666656), (83616, 10564092), (83842, 10535616), (84357, 10471296), (84656, 10434312), (85696, 10307682), (86229, 10243968), (87912, 10047856), (88374, 9995328), (88704, 9958143), (88992, 9925916), (89244, 9897888), (89713, 9846144), (90048, 9809514), (90909, 9716608), (91168, 9689004), (91464, 9657648), (92288, 9571419), (92352, 9564786), (92862, 9512256), (94068, 9390304), (94336, 9363627), (95172, 9281376), (95238, 9274944), (96096, 9192132), (96408, 9162384), (96614, 9142848), (96681, 9136512), (97552, 9054936), (99086, 8914752), (99456, 8881587), (101304, 8719568), (102564, 8612448), (102897, 8584576), (103103, 8567424), (103824, 8507928), (103896, 8502032), (104118, 8483904), (104832, 8426121), (106128, 8323224), (106708, 8277984), (107744, 8198388), (108108, 8170784), (108768, 8121204), (109076, 8098272), (109746, 8048832), (110416, 7999992), (111111, 7949952), (111488, 7923069), (111888, 7894744), (112476, 7853472), (114972, 7682976), (115776, 7629622), (117216, 7535892), (117832, 7496496), (118656, 7444437), (118992, 7423416), (121212, 7287456), (121952, 7243236), (122364, 7218848), (123552, 7149436), (123816, 7134192), (124218, 7111104), (125424, 7042728), (125763, 7023744), (126896, 6961032), (126984, 6956208), (127872, 6907901), (128128, 6894099), (128544, 6871788), (128908, 6852384), (132561, 6663552), (133056, 6638762), (133866, 6598592), (134134, 6585408), (135072, 6539676), (136752, 6459336), (137196, 6438432), (138432, 6380946), (138528, 6376524), (138824, 6362928), (139293, 6341504), (141504, 6242418), (142758, 6187584), (142857, 6183296), (144144, 6128088), (144612, 6108256), (144921, 6095232), (145024, 6090903), (146328, 6036624), (148148, 5962464), (148629, 5943168), (149184, 5921058), (149968, 5890104), (151822, 5818176), (153296, 5762232), (153846, 5741632), (155736, 5671952), (156177, 5655936), (156288, 5651919), (157248, 5617414), (158656, 5567562), (159192, 5548816), (160062, 5518656), (161616, 5465592), (163152, 5414136), (163614, 5398848), (164619, 5365888), (164736, 5362077), (165088, 5350644), (165624, 5333328), (167232, 5282046), (167684, 5267808), (168714, 5235648), (169312, 5217156), (171392, 5153841), (172458, 5121984), (175824, 5023928), (176748, 4997664), (177984, 4962958), (178488, 4948944), (179426, 4923072), (180096, 4904757), (181818, 4858304), (182336, 4844502), (182928, 4828824), (184704, 4782393), (185724, 4756128), (186327, 4740736), (188136, 4695152), (190344, 4640688), (190476, 4637472), (190883, 4627584), (192192, 4596066), (192816, 4581192), (193228, 4571424), (193362, 4568256), (195104, 4527468), (198172, 4457376), (201201, 4390272), (202608, 4359784), (205128, 4306224), (205794, 4292288), (206206, 4283712), (207648, 4253964), (207792, 4251016), (208236, 4241952), (212256, 4161612), (213416, 4138992), (214137, 4125056), (215488, 4099194), (216216, 4085392), (217536, 4060602), (218152, 4049136), (219492, 4024416), (220832, 3999996), (222222, 3974976), (223776, 3947372), (224952, 3926736), (225589, 3915648), (227733, 3878784), (229944, 3841488), (231552, 3814811), (234432, 3767946), (235664, 3748248), (237984, 3711708), (240093, 3679104), (242424, 3643728), (243904, 3621618), (244728, 3609424), (245421, 3599232), (247104, 3574718), (247632, 3567096), (248436, 3555552), (250848, 3521364), (251526, 3511872), (253071, 3490432), (253792, 3480516), (253968, 3478104), (255337, 3459456), (257088, 3435894), (257816, 3426192), (258687, 3414656), (265122, 3331776), (266112, 3319381), (267732, 3299296), (268268, 3292704), (269139, 3282048), (270144, 3269838), (273504, 3229668), (274392, 3219216), (276864, 3190473), (277056, 3188262), (277648, 3181464), (278586, 3170752), (283008, 3121209), (285516, 3093792), (285714, 3091648), (288288, 3064044), (289224, 3054128), (289842, 3047616), (290043, 3045504), (292656, 3018312), (293447, 3010176), (296296, 2981232), (297258, 2971584), (298368, 2960529), (299936, 2945052), (303644, 2909088), (306592, 2881116), (307692, 2870816), (309309, 2855808), (311472, 2835976), (312354, 2827968), (314496, 2808707), (317312, 2783781), (318384, 2774408), (320124, 2759328), (323232, 2732796), (326304, 2707068), (327228, 2699424), (329238, 2682944), (330176, 2675322), (331248, 2666664), (333333, 2649984), (334464, 2641023), (335368, 2633904), (337428, 2617824), (338624, 2608578), (344916, 2560992), (346801, 2547072), (351648, 2511964), (353496, 2498832), (354497, 2491776), (355968, 2481479), (356976, 2474472), (358852, 2461536), (363636, 2429152), (364672, 2422251), (365856, 2414412), (371448, 2378064), (372654, 2370368), (376272, 2347576), (377289, 2341248), (380688, 2320344), (380952, 2318736), (381766, 2313792), (384384, 2298033), (385632, 2290596), (386456, 2285712), (386724, 2284128), (390208, 2263734), (396344, 2228688), (397683, 2221184), (402402, 2195136), (405216, 2179892), (410256, 2153112), (411588, 2146144), (412412, 2141856), (415296, 2126982), (415584, 2125508), (416472, 2120976), (424512, 2080806), (426832, 2069496), (428274, 2062528), (430976, 2049597), (432432, 2042696), (434763, 2031744), (435072, 2030301), (436304, 2024568), (438984, 2012208), (441664, 1999998), (444444, 1987488), (445887, 1981056), (447552, 1973686), (449904, 1963368), (451178, 1957824), (455466, 1939392), (459888, 1920744), (468531, 1885312), (468864, 1883973), (471328, 1874124), (475968, 1855854), (480186, 1839552), (484848, 1821864), (487808, 1810809), (489456, 1804712), (490842, 1799616), (494208, 1787359), (495264, 1783548), (496872, 1777776), (501696, 1760682), (503052, 1755936), (506142, 1745216), (507584, 1740258), (507936, 1739052), (510674, 1729728), (514176, 1717947), (515632, 1713096), (517374, 1707328), (530244, 1665888), (531377, 1662336), (535464, 1649648), (536536, 1646352), (538278, 1641024), (540288, 1634919), (544973, 1620864), (547008, 1614834), (548784, 1609608), (554112, 1594131), (555296, 1590732), (557172, 1585376), (571032, 1546896), (571428, 1545824), (572649, 1542528), (576576, 1532022), (578448, 1527064), (579684, 1523808), (580086, 1522752), (585312, 1509156), (586894, 1505088), (592592, 1490616), (594516, 1485792), (599872, 1472526), (603603, 1463424), (607288, 1454544), (613184, 1440558), (615384, 1435408), (618618, 1427904), (622944, 1417988), (624708, 1413984), (627991, 1406592), (636768, 1387204), (640248, 1379664), (646464, 1366398), (652608, 1353534), (654456, 1349712), (658476, 1341472), (660352, 1337661), (662496, 1333332), (666666, 1324992), (670736, 1316952), (674856, 1308912), (676767, 1305216), (677248, 1304289), (683199, 1292928), (689832, 1280496), (693602, 1273536), (703296, 1255982), (706992, 1249416), (708994, 1245888), (713952, 1237236), (717704, 1230768), (720279, 1226368), (727272, 1214576), (731712, 1207206), (736263, 1199744), (742896, 1189032), (745308, 1185184), (752544, 1173788), (754578, 1170624), (761376, 1160172), (761904, 1159368), (763532, 1156896), (766011, 1153152), (771264, 1145298), (772912, 1142856), (773448, 1142064), (780416, 1131867), (792688, 1114344), (795366, 1110592), (804804, 1097568), (807417, 1094016), (810432, 1089946), (820512, 1076556), (823176, 1073072), (824824, 1070928), (830592, 1063491), (831168, 1062754), (832944, 1060488), (849024, 1040403), (853664, 1034748), (856548, 1031264), (864864, 1021348), (869526, 1015872), (870129, 1015168), (872608, 1012284), (877968, 1006104), (880341, 1003392), (883328, 999999), (888888, 993744), (891774, 990528), (895104, 986843), (899808, 981684), (902356, 978912), (910932, 969696), (919776, 960372), (927927, 951936), (937062, 942656)]