170469883584

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2$

素因数の和:113

約数の個数: 1890

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 169, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 338, 342, 351, 352, 361, 364, 378, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 494, 504, 507, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 676, 684, 693, 702, 704, 722, 728, 741, 756, 784, 792, 798, 819, 832, 836, 858, 864, 882, 891, 912, 924, 931, 936, 988, 1001, 1008, 1014, 1026, 1053, 1056, 1064, 1078, 1083, 1092, 1134, 1144, 1176, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1352, 1368, 1386, 1404, 1444, 1456, 1463, 1482, 1512, 1521, 1539, 1568, 1584, 1596, 1617, 1638, 1672, 1716, 1728, 1729, 1764, 1782, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1976, 2002, 2016, 2028, 2052, 2079, 2106, 2112, 2128, 2156, 2166, 2184, 2223, 2268, 2288, 2352, 2366, 2376, 2394, 2457, 2464, 2496, 2508, 2527, 2548, 2574, 2592, 2646, 2704, 2717, 2736, 2772, 2793, 2808, 2888, 2912, 2926, 2964, 3003, 3024, 3042, 3078, 3136, 3168, 3192, 3211, 3234, 3249, 3276, 3344, 3432, 3458, 3528, 3549, 3564, 3591, 3648, 3696, 3718, 3724, 3744, 3762, 3822, 3861, 3952, 3969, 3971, 4004, 4032, 4056, 4104, 4158, 4212, 4256, 4312, 4332, 4368, 4389, 4446, 4536, 4563, 4576, 4693, 4704, 4732, 4752, 4788, 4851, 4914, 4928, 5016, 5054, 5096, 5148, 5184, 5187, 5292, 5408, 5434, 5472, 5544, 5577, 5586, 5616, 5643, 5733, 5776, 5824, 5852, 5928, 6006, 6048, 6084, 6156, 6237, 6336, 6384, 6422, 6468, 6498, 6552, 6669, 6688, 6864, 6916, 7007, 7056, 7098, 7128, 7182, 7371, 7392, 7436, 7448, 7488, 7524, 7581, 7644, 7722, 7904, 7938, 7942, 8008, 8112, 8151, 8208, 8281, 8316, 8379, 8424, 8512, 8624, 8664, 8736, 8778, 8892, 9009, 9072, 9126, 9152, 9386, 9408, 9464, 9504, 9576, 9633, 9702, 9747, 9828, 10032, 10108, 10192, 10241, 10296, 10374, 10584, 10647, 10773, 10816, 10868, 10944, 11088, 11154, 11172, 11232, 11286, 11466, 11552, 11583, 11704, 11856, 11913, 12012, 12096, 12103, 12168, 12312, 12474, 12768, 12844, 12936, 12996, 13013, 13104, 13167, 13338, 13376, 13689, 13728, 13832, 14014, 14079, 14112, 14196, 14256, 14364, 14553, 14742, 14784, 14872, 14896, 15048, 15162, 15288, 15444, 15561, 15808, 15876, 15884, 16016, 16224, 16302, 16416, 16562, 16632, 16731, 16758, 16848, 16929, 17199, 17248, 17328, 17472, 17556, 17689, 17784, 18018, 18144, 18252, 18772, 18928, 19008, 19019, 19152, 19266, 19404, 19494, 19656, 20007, 20064, 20216, 20384, 20482, 20592, 20748, 21021, 21168, 21294, 21546, 21736, 22176, 22308, 22344, 22464, 22477, 22572, 22743, 22932, 23104, 23166, 23408, 23712, 23826, 24024, 24206, 24336, 24453, 24624, 24843, 24948, 25137, 25536, 25688, 25872, 25992, 26026, 26208, 26334, 26676, 27027, 27378, 27456, 27664, 27797, 28028, 28158, 28224, 28392, 28512, 28728, 28899, 29106, 29241, 29484, 29744, 29792, 30096, 30324, 30576, 30723, 30888, 31122, 31752, 31768, 31941, 32032, 32448, 32604, 32832, 32851, 33124, 33264, 33462, 33516, 33696, 33858, 34398, 34496, 34656, 35112, 35321, 35378, 35568, 35739, 36036, 36288, 36309, 36504, 37544, 37856, 38038, 38304, 38532, 38808, 38988, 39039, 39312, 39501, 40014, 40128, 40432, 40768, 40964, 41184, 41496, 42042, 42237, 42336, 42588, 43092, 43472, 43659, 44352, 44616, 44688, 44954, 45144, 45486, 45864, 46332, 46683, 46816, 47424, 47652, 48048, 48412, 48672, 48906, 49248, 49686, 49896, 50193, 50274, 51376, 51597, 51623, 51744, 51984, 52052, 52416, 52668, 53067, 53352, 54054, 54756, 55328, 55594, 56056, 56316, 56784, 57024, 57057, 57456, 57798, 58212, 58482, 58968, 59488, 59584, 60192, 60648, 61009, 61152, 61446, 61776, 62244, 63063, 63504, 63536, 63882, 64064, 65208, 65702, 66248, 66528, 66924, 67032, 67392, 67431, 67716, 68229, 68796, 69312, 70224, 70642, 70756, 71136, 71478, 72072, 72618, 73008, 73359, 74529, 75088, 75411, 75712, 76076, 76608, 77064, 77616, 77976, 78078, 78624, 79002, 80028, 80864, 81081, 81928, 82368, 82992, 83391, 84084, 84474, 84672, 85176, 86184, 86697, 86944, 87318, 89232, 89376, 89908, 90288, 90972, 91091, 91728, 92169, 92664, 93366, 93632, 95304, 95823, 96096, 96824, 97344, 97812, 98496, 98553, 99372, 99792, 100386, 100548, 102752, 103194, 103246, 103488, 103968, 104104, 105336, 105963, 106134, 106704, 107217, 108108, 108927, 109512, 110656, 111188, 112112, 112632, 113568, 114114, 114912, 115596, 116424, 116964, 117117, 117936, 118503, 118976, 120384, 121296, 122018, 122304, 122892, 123552, 124488, 126126, 126711, 127008, 127072, 127764, 130416, 131404, 132496, 133056, 133133, 133848, 134064, 134862, 135432, 136458, 137592, 140049, 140448, 141284, 141512, 142272, 142956, 144144, 145236, 146016, 146718, 149058, 150176, 150579, 150822, 152152, 154128, 154869, 155232, 155952, 156156, 157248, 157339, 158004, 159201, 160056, 161728, 162162, 163856, 165984, 166782, 168168, 168948, 170352, 171171, 172368, 173394, 173888, 174636, 178464, 178752, 179816, 180576, 181944, 182182, 183027, 183456, 184338, 185328, 186732, 189189, 190608, 191646, 192192, 193648, 194579, 195624, 197106, 198744, 199584, 200772, 201096, 202293, 204687, 205504, 206388, 206492, 207936, 208208, 210672, 211926, 212268, 213408, 214434, 216216, 217854, 219024, 220077, 222376, 223587, 224224, 225264, 227136, 228228, 229824, 229957, 231192, 232848, 233928, 234234, 235872, 237006, 242592, 244036, 245784, 247104, 247247, 248976, 250173, 252252, 253422, 254016, 254144, 255528, 260091, 260832, 262808, 264992, 266266, 267696, 268128, 269724, 270864, 272916, 273273, 275184, 276507, 280098, 280896, 282568, 283024, 285912, 288288, 290472, 292032, 293436, 295659, 298116, 300352, 301158, 301644, 304304, 308256, 309738, 310464, 311904, 312312, 314678, 316008, 317889, 318402, 320112, 321651, 324324, 326781, 327712, 331968, 333564, 336336, 337896, 340704, 342342, 344736, 346788, 349272, 351351, 356928, 359632, 361152, 361361, 363888, 364364, 366054, 366912, 368676, 370656, 373464, 378378, 380133, 381216, 383292, 387296, 389158, 391248, 394212, 397488, 399168, 399399, 401544, 402192, 404586, 409374, 412776, 412984, 416416, 421344, 423852, 424536, 426816, 427063, 428868, 432432, 435708, 438048, 440154, 444752, 447174, 448448, 450528, 456456, 459914, 462384, 464607, 465696, 467856, 468468, 471744, 472017, 474012, 477603, 485184, 488072, 491568, 494494, 497952, 500346, 504504, 506844, 511056, 513513, 520182, 521664, 525616, 529984, 532532, 535392, 536256, 539448, 541728, 545832, 546546, 549081, 550368, 553014, 560196, 565136, 566048, 567567, 571824, 576576, 580944, 583737, 586872, 591318, 596232, 602316, 603288, 606879, 608608, 616512, 619476, 623808, 624624, 629356, 632016, 635778, 636804, 640224, 643302, 648648, 653562, 655424, 667128, 670761, 671099, 672672, 675792, 681408, 684684, 689472, 689871, 693576, 698544, 702702, 719264, 722722, 727776, 728728, 732108, 737352, 741312, 741741, 746928, 750519, 756756, 760266, 762432, 766584, 774592, 778316, 782496, 788424, 794976, 798798, 803088, 804384, 809172, 818748, 819819, 825552, 825968, 829521, 832832, 842688, 847704, 849072, 854126, 857736, 864864, 871416, 876096, 880308, 886977, 889504, 894348, 901056, 912912, 919828, 924768, 929214, 931392, 935712, 936936, 944034, 948024, 953667, 955206, 976144, 980343, 983136, 988988, 995904, 1000692, 1009008, 1013688, 1022112, 1027026, 1040364, 1051232, 1054053, 1065064, 1070784, 1078896, 1083456, 1084083, 1091664, 1093092, 1098162, 1100736, 1106028, 1120392, 1130272, 1132096, 1135134, 1143648, 1161888, 1167474, 1173744, 1182636, 1192464, 1198197, 1204632, 1206576, 1213758, 1217216, 1238952, 1249248, 1258712, 1264032, 1271556, 1273608, 1280448, 1281189, 1286604, 1297296, 1307124, 1334256, 1341522, 1342198, 1345344, 1351584, 1369368, 1379742, 1387152, 1393821, 1397088, 1405404, 1416051, 1432809, 1438528, 1445444, 1455552, 1457456, 1464216, 1474704, 1483482, 1493856, 1501038, 1513512, 1520532, 1533168, 1540539, 1556632, 1564992, 1576848, 1589952, 1597596, 1606176, 1608768, 1618344, 1637496, 1639638, 1647243, 1651104, 1651936, 1659042, 1695408, 1698144, 1708252, 1715472, 1729728, 1730729, 1742832, 1751211, 1760616, 1773954, 1779008, 1788696, 1820637, 1825824, 1839656, 1849536, 1858428, 1871424, 1873872, 1888068, 1896048, 1907334, 1910412, 1952288, 1960686, 1966272, 1977976, 2001384, 2013297, 2018016, 2027376, 2044224, 2054052, 2069613, 2080728, 2102464, 2108106, 2130128, 2157792, 2168166, 2183328, 2186184, 2196324, 2212056, 2225223, 2240784, 2251557, 2260544, 2270268, 2287296, 2323776, 2334948, 2347488, 2365272, 2384928, 2396394, 2409264, 2413152, 2427516, 2459457, 2477904, 2498496, 2517424, 2528064, 2529527, 2543112, 2547216, 2562378, 2573208, 2594592, 2614248, 2660931, 2668512, 2683044, 2684396, 2703168, 2738736, 2759484, 2774304, 2787642, 2794176, 2810808, 2832102, 2861001, 2865618, 2890888, 2914912, 2928432, 2949408, 2966964, 2987712, 2989441, 3002076, 3027024, 3041064, 3066336, 3081078, 3113264, 3153696, 3195192, 3212352, 3236688, 3252249, 3274992, 3279276, 3294486, 3302208, 3303872, 3318084, 3390816, 3396288, 3416504, 3430944, 3461458, 3485664, 3502422, 3521232, 3547908, 3577392, 3594591, 3641274, 3651648, 3679312, 3716856, 3747744, 3776136, 3792096, 3814668, 3820824, 3843567, 3904576, 3921372, 3955952, 4002768, 4026594, 4036032, 4054752, 4108104, 4139226, 4161456, 4181463, 4216212, 4248153, 4260256, 4315584, 4336332, 4366656, 4372368, 4392648, 4424112, 4450446, 4481568, 4503114, 4540536, 4669896, 4694976, 4697693, 4730544, 4769856, 4792788, 4818528, 4826304, 4855032, 4918914, 4941729, 4955808, 5034848, 5059054, 5086224, 5094432, 5124756, 5146416, 5189184, 5192187, 5228496, 5253633, 5321862, 5337024, 5366088, 5368792, 5477472, 5518968, 5548608, 5575284, 5621616, 5664204, 5722002, 5731236, 5781776, 5829824, 5856864, 5898816, 5933928, 5978882, 6004152, 6039891, 6054048, 6082128, 6132672, 6162156, 6208839, 6226528, 6307392, 6390384, 6473376, 6504498, 6549984, 6558552, 6588972, 6636168, 6675669, 6781632, 6833008, 6861888, 6922916, 6971328, 7004844, 7042464, 7095816, 7154784, 7189182, 7282548, 7358624, 7378371, 7433712, 7495488, 7552272, 7584192, 7588581, 7629336, 7641648, 7687134, 7842744, 7911904, 8005536, 8053188, 8109504, 8216208, 8278452, 8322912, 8362926, 8432424, 8496306, 8520512, 8672664, 8744736, 8785296, 8848224, 8900892, 8963136, 8968323, 9006228, 9081072, 9339792, 9395386, 9461088, 9585576, 9637056, 9710064, 9756747, 9837828, 9883458, 9911616, 10069696, 10118108, 10172448, 10188864, 10249512, 10292832, 10384374, 10456992, 10507266, 10643724, 10732176, 10737584, 10783773, 10954944, 11037936, 11150568, 11243232, 11328408, 11444004, 11462472, 11530701, 11563552, 11713728, 11867856, 11957764, 12008304, 12079782, 12108096, 12164256, 12324312, 12417678, 12453056, 12744459, 12780768, 12946752, 13008996, 13099968, 13117104, 13177944, 13272336, 13351338, 13666016, 13845832, 14009688, 14084928, 14093079, 14191632, 14309568, 14378364, 14565096, 14717248, 14756742, 14867424, 15104544, 15177162, 15258672, 15283296, 15374268, 15576561, 15685488, 15760899, 15823808, 16011072, 16106376, 16432416, 16556904, 16645824, 16725852, 16864848, 16992612, 17345328, 17489472, 17570592, 17696448, 17801784, 17936646, 18012456, 18119673, 18162144, 18626517, 18679584, 18790772, 18922176, 19171152, 19420128, 19513494, 19675656, 19766916, 20027007, 20236216, 20344896, 20499024, 20585664, 20768748, 20913984, 21014532, 21287448, 21464352, 21475168, 21567546, 22075872, 22301136, 22486464, 22656816, 22765743, 22888008, 22924944, 23061402, 23127104, 23735712, 23915528, 24016608, 24159564, 24328512, 24648624, 24835356, 25488918, 25561536, 26017992, 26234208, 26355888, 26544672, 26702676, 26904969, 27332032, 27691664, 28019376, 28186158, 28383264, 28756728, 29130192, 29270241, 29513484, 29734848, 30209088, 30354324, 30517344, 30566592, 30748536, 31153122, 31370976, 31521798, 32212752, 32864832, 32883851, 33113808, 33451704, 33729696, 33985224, 34592103, 34690656, 35141184, 35603568, 35873292, 36024912, 36239346, 36324288, 37253034, 37359168, 37581544, 38342304, 38840256, 39026988, 39351312, 39533832, 40054014, 40472432, 40998048, 41537496, 42029064, 42279237, 42574896, 42928704, 42950336, 43135092, 44151744, 44602272, 45313632, 45531486, 45776016, 45849888, 46122804, 46729683, 47471424, 47831056, 48033216, 48319128, 49297248, 49670712, 50977836, 52035984, 52468416, 52711776, 53089344, 53405352, 53809938, 54359019, 55383328, 56038752, 56372316, 56766528, 57513456, 58260384, 58540482, 59026968, 60708648, 61034688, 61497072, 62306244, 62741952, 63043596, 64425504, 65767702, 66227616, 66903408, 67459392, 67970448, 68297229, 69184206, 69381312, 71207136, 71746584, 72049824, 72478692, 74506068, 75163088, 76684608, 78053976, 78702624, 79067664, 80108028, 80714907, 80944864, 81996096, 83074992, 84058128, 84558474, 85149792, 86270184, 89204544, 90627264, 91062972, 91552032, 91699776, 92245608, 93459366, 95662112, 96638256, 98594496, 98651553, 99341424, 101955672, 104071968, 105423552, 106810704, 107619876, 108718038, 110766656, 112077504, 112744632, 115026912, 116520768, 117080964, 118053936, 121417296, 122994144, 124612488, 126087192, 126837711, 128851008, 131535404, 132455232, 133806816, 135940896, 136594458, 138368412, 140189049, 142414272, 143493168, 144099648, 144957384, 149012136, 150326176, 156107952, 157405248, 158135328, 160216056, 161429814, 161889728, 166149984, 168116256, 169116948, 170299584, 172540368, 182125944, 183104064, 184491216, 186918732, 191324224, 193276512, 197303106, 198682848, 203911344, 204891687, 208143936, 213621408, 215239752, 217436076, 225489264, 230053824, 234161928, 236107872, 242144721, 242834592, 245988288, 249224976, 252174384, 253675422, 263070808, 267613632, 271881792, 273188916, 276736824, 280378098, 286986336, 289914768, 295954659, 298024272, 300652352, 312215904, 316270656, 320432112, 322859628, 332299968, 336232512, 338233896, 345080736, 364251888, 368982432, 373837464, 380513133, 386553024, 394606212, 397365696, 407822688, 409783374, 427242816, 430479504, 434872152, 450978528, 468323856, 472215744, 484289442, 485669184, 498449952, 504348768, 507350844, 526141616, 546377832, 553473648, 560756196, 573972672, 579829536, 591909318, 596048544, 624431808, 640864224, 645719256, 676467792, 690161472, 728503776, 737964864, 747674928, 761026266, 789212424, 815645376, 819566748, 860959008, 869744304, 887863977, 901957056, 936647712, 968578884, 996899904, 1008697536, 1014701688, 1052283232, 1092755664, 1106947296, 1121512392, 1159659072, 1183818636, 1192097088, 1281728448, 1291438512, 1352935584, 1457007552, 1495349856, 1522052532, 1578424848, 1639133496, 1721918016, 1739488608, 1775727954, 1873295424, 1937157768, 2029403376, 2104566464, 2185511328, 2213894592, 2243024784, 2367637272, 2582877024, 2663591931, 2705871168, 2990699712, 3044105064, 3156849696, 3278266992, 3478977216, 3551455908, 3874315536, 4058806752, 4371022656, 4486049568, 4735274544, 5165754048, 5327183862, 6088210128, 6313699392, 6556533984, 7102911816, 7748631072, 8117613504, 8972099136, 9470549088, 10654367724, 12176420256, 13113067968, 14205823632, 15497262144, 18941098176, 21308735448, 24352840512, 28411647264, 42617470896, 56823294528, 85234941792, 170469883584]

約数ペア:

[(1, 170469883584), (2, 85234941792), (3, 56823294528), (4, 42617470896), (6, 28411647264), (7, 24352840512), (8, 21308735448), (9, 18941098176), (11, 15497262144), (12, 14205823632), (13, 13113067968), (14, 12176420256), (16, 10654367724), (18, 9470549088), (19, 8972099136), (21, 8117613504), (22, 7748631072), (24, 7102911816), (26, 6556533984), (27, 6313699392), (28, 6088210128), (32, 5327183862), (33, 5165754048), (36, 4735274544), (38, 4486049568), (39, 4371022656), (42, 4058806752), (44, 3874315536), (48, 3551455908), (49, 3478977216), (52, 3278266992), (54, 3156849696), (56, 3044105064), (57, 2990699712), (63, 2705871168), (64, 2663591931), (66, 2582877024), (72, 2367637272), (76, 2243024784), (77, 2213894592), (78, 2185511328), (81, 2104566464), (84, 2029403376), (88, 1937157768), (91, 1873295424), (96, 1775727954), (98, 1739488608), (99, 1721918016), (104, 1639133496), (108, 1578424848), (112, 1522052532), (114, 1495349856), (117, 1457007552), (126, 1352935584), (132, 1291438512), (133, 1281728448), (143, 1192097088), (144, 1183818636), (147, 1159659072), (152, 1121512392), (154, 1106947296), (156, 1092755664), (162, 1052283232), (168, 1014701688), (169, 1008697536), (171, 996899904), (176, 968578884), (182, 936647712), (189, 901957056), (192, 887863977), (196, 869744304), (198, 860959008), (208, 819566748), (209, 815645376), (216, 789212424), (224, 761026266), (228, 747674928), (231, 737964864), (234, 728503776), (247, 690161472), (252, 676467792), (264, 645719256), (266, 640864224), (273, 624431808), (286, 596048544), (288, 591909318), (294, 579829536), (297, 573972672), (304, 560756196), (308, 553473648), (312, 546377832), (324, 526141616), (336, 507350844), (338, 504348768), (342, 498449952), (351, 485669184), (352, 484289442), (361, 472215744), (364, 468323856), (378, 450978528), (392, 434872152), (396, 430479504), (399, 427242816), (416, 409783374), (418, 407822688), (429, 397365696), (432, 394606212), (441, 386553024), (448, 380513133), (456, 373837464), (462, 368982432), (468, 364251888), (494, 345080736), (504, 338233896), (507, 336232512), (513, 332299968), (528, 322859628), (532, 320432112), (539, 316270656), (546, 312215904), (567, 300652352), (572, 298024272), (576, 295954659), (588, 289914768), (594, 286986336), (608, 280378098), (616, 276736824), (624, 273188916), (627, 271881792), (637, 267613632), (648, 263070808), (672, 253675422), (676, 252174384), (684, 249224976), (693, 245988288), (702, 242834592), (704, 242144721), (722, 236107872), (728, 234161928), (741, 230053824), (756, 225489264), (784, 217436076), (792, 215239752), (798, 213621408), (819, 208143936), (832, 204891687), (836, 203911344), (858, 198682848), (864, 197303106), (882, 193276512), (891, 191324224), (912, 186918732), (924, 184491216), (931, 183104064), (936, 182125944), (988, 172540368), (1001, 170299584), (1008, 169116948), (1014, 168116256), (1026, 166149984), (1053, 161889728), (1056, 161429814), (1064, 160216056), (1078, 158135328), (1083, 157405248), (1092, 156107952), (1134, 150326176), (1144, 149012136), (1176, 144957384), (1183, 144099648), (1188, 143493168), (1197, 142414272), (1216, 140189049), (1232, 138368412), (1248, 136594458), (1254, 135940896), (1274, 133806816), (1287, 132455232), (1296, 131535404), (1323, 128851008), (1344, 126837711), (1352, 126087192), (1368, 124612488), (1386, 122994144), (1404, 121417296), (1444, 118053936), (1456, 117080964), (1463, 116520768), (1482, 115026912), (1512, 112744632), (1521, 112077504), (1539, 110766656), (1568, 108718038), (1584, 107619876), (1596, 106810704), (1617, 105423552), (1638, 104071968), (1672, 101955672), (1716, 99341424), (1728, 98651553), (1729, 98594496), (1764, 96638256), (1782, 95662112), (1824, 93459366), (1848, 92245608), (1859, 91699776), (1862, 91552032), (1872, 91062972), (1881, 90627264), (1911, 89204544), (1976, 86270184), (2002, 85149792), (2016, 84558474), (2028, 84058128), (2052, 83074992), (2079, 81996096), (2106, 80944864), (2112, 80714907), (2128, 80108028), (2156, 79067664), (2166, 78702624), (2184, 78053976), (2223, 76684608), (2268, 75163088), (2288, 74506068), (2352, 72478692), (2366, 72049824), (2376, 71746584), (2394, 71207136), (2457, 69381312), (2464, 69184206), (2496, 68297229), (2508, 67970448), (2527, 67459392), (2548, 66903408), (2574, 66227616), (2592, 65767702), (2646, 64425504), (2704, 63043596), (2717, 62741952), (2736, 62306244), (2772, 61497072), (2793, 61034688), (2808, 60708648), (2888, 59026968), (2912, 58540482), (2926, 58260384), (2964, 57513456), (3003, 56766528), (3024, 56372316), (3042, 56038752), (3078, 55383328), (3136, 54359019), (3168, 53809938), (3192, 53405352), (3211, 53089344), (3234, 52711776), (3249, 52468416), (3276, 52035984), (3344, 50977836), (3432, 49670712), (3458, 49297248), (3528, 48319128), (3549, 48033216), (3564, 47831056), (3591, 47471424), (3648, 46729683), (3696, 46122804), (3718, 45849888), (3724, 45776016), (3744, 45531486), (3762, 45313632), (3822, 44602272), (3861, 44151744), (3952, 43135092), (3969, 42950336), (3971, 42928704), (4004, 42574896), (4032, 42279237), (4056, 42029064), (4104, 41537496), (4158, 40998048), (4212, 40472432), (4256, 40054014), (4312, 39533832), (4332, 39351312), (4368, 39026988), (4389, 38840256), (4446, 38342304), (4536, 37581544), (4563, 37359168), (4576, 37253034), (4693, 36324288), (4704, 36239346), (4732, 36024912), (4752, 35873292), (4788, 35603568), (4851, 35141184), (4914, 34690656), (4928, 34592103), (5016, 33985224), (5054, 33729696), (5096, 33451704), (5148, 33113808), (5184, 32883851), (5187, 32864832), (5292, 32212752), (5408, 31521798), (5434, 31370976), (5472, 31153122), (5544, 30748536), (5577, 30566592), (5586, 30517344), (5616, 30354324), (5643, 30209088), (5733, 29734848), (5776, 29513484), (5824, 29270241), (5852, 29130192), (5928, 28756728), (6006, 28383264), (6048, 28186158), (6084, 28019376), (6156, 27691664), (6237, 27332032), (6336, 26904969), (6384, 26702676), (6422, 26544672), (6468, 26355888), (6498, 26234208), (6552, 26017992), (6669, 25561536), (6688, 25488918), (6864, 24835356), (6916, 24648624), (7007, 24328512), (7056, 24159564), (7098, 24016608), (7128, 23915528), (7182, 23735712), (7371, 23127104), (7392, 23061402), (7436, 22924944), (7448, 22888008), (7488, 22765743), (7524, 22656816), (7581, 22486464), (7644, 22301136), (7722, 22075872), (7904, 21567546), (7938, 21475168), (7942, 21464352), (8008, 21287448), (8112, 21014532), (8151, 20913984), (8208, 20768748), (8281, 20585664), (8316, 20499024), (8379, 20344896), (8424, 20236216), (8512, 20027007), (8624, 19766916), (8664, 19675656), (8736, 19513494), (8778, 19420128), (8892, 19171152), (9009, 18922176), (9072, 18790772), (9126, 18679584), (9152, 18626517), (9386, 18162144), (9408, 18119673), (9464, 18012456), (9504, 17936646), (9576, 17801784), (9633, 17696448), (9702, 17570592), (9747, 17489472), (9828, 17345328), (10032, 16992612), (10108, 16864848), (10192, 16725852), (10241, 16645824), (10296, 16556904), (10374, 16432416), (10584, 16106376), (10647, 16011072), (10773, 15823808), (10816, 15760899), (10868, 15685488), (10944, 15576561), (11088, 15374268), (11154, 15283296), (11172, 15258672), (11232, 15177162), (11286, 15104544), (11466, 14867424), (11552, 14756742), (11583, 14717248), (11704, 14565096), (11856, 14378364), (11913, 14309568), (12012, 14191632), (12096, 14093079), (12103, 14084928), (12168, 14009688), (12312, 13845832), (12474, 13666016), (12768, 13351338), (12844, 13272336), (12936, 13177944), (12996, 13117104), (13013, 13099968), (13104, 13008996), (13167, 12946752), (13338, 12780768), (13376, 12744459), (13689, 12453056), (13728, 12417678), (13832, 12324312), (14014, 12164256), (14079, 12108096), (14112, 12079782), (14196, 12008304), (14256, 11957764), (14364, 11867856), (14553, 11713728), (14742, 11563552), (14784, 11530701), (14872, 11462472), (14896, 11444004), (15048, 11328408), (15162, 11243232), (15288, 11150568), (15444, 11037936), (15561, 10954944), (15808, 10783773), (15876, 10737584), (15884, 10732176), (16016, 10643724), (16224, 10507266), (16302, 10456992), (16416, 10384374), (16562, 10292832), (16632, 10249512), (16731, 10188864), (16758, 10172448), (16848, 10118108), (16929, 10069696), (17199, 9911616), (17248, 9883458), (17328, 9837828), (17472, 9756747), (17556, 9710064), (17689, 9637056), (17784, 9585576), (18018, 9461088), (18144, 9395386), (18252, 9339792), (18772, 9081072), (18928, 9006228), (19008, 8968323), (19019, 8963136), (19152, 8900892), (19266, 8848224), (19404, 8785296), (19494, 8744736), (19656, 8672664), (20007, 8520512), (20064, 8496306), (20216, 8432424), (20384, 8362926), (20482, 8322912), (20592, 8278452), (20748, 8216208), (21021, 8109504), (21168, 8053188), (21294, 8005536), (21546, 7911904), (21736, 7842744), (22176, 7687134), (22308, 7641648), (22344, 7629336), (22464, 7588581), (22477, 7584192), (22572, 7552272), (22743, 7495488), (22932, 7433712), (23104, 7378371), (23166, 7358624), (23408, 7282548), (23712, 7189182), (23826, 7154784), (24024, 7095816), (24206, 7042464), (24336, 7004844), (24453, 6971328), (24624, 6922916), (24843, 6861888), (24948, 6833008), (25137, 6781632), (25536, 6675669), (25688, 6636168), (25872, 6588972), (25992, 6558552), (26026, 6549984), (26208, 6504498), (26334, 6473376), (26676, 6390384), (27027, 6307392), (27378, 6226528), (27456, 6208839), (27664, 6162156), (27797, 6132672), (28028, 6082128), (28158, 6054048), (28224, 6039891), (28392, 6004152), (28512, 5978882), (28728, 5933928), (28899, 5898816), (29106, 5856864), (29241, 5829824), (29484, 5781776), (29744, 5731236), (29792, 5722002), (30096, 5664204), (30324, 5621616), (30576, 5575284), (30723, 5548608), (30888, 5518968), (31122, 5477472), (31752, 5368792), (31768, 5366088), (31941, 5337024), (32032, 5321862), (32448, 5253633), (32604, 5228496), (32832, 5192187), (32851, 5189184), (33124, 5146416), (33264, 5124756), (33462, 5094432), (33516, 5086224), (33696, 5059054), (33858, 5034848), (34398, 4955808), (34496, 4941729), (34656, 4918914), (35112, 4855032), (35321, 4826304), (35378, 4818528), (35568, 4792788), (35739, 4769856), (36036, 4730544), (36288, 4697693), (36309, 4694976), (36504, 4669896), (37544, 4540536), (37856, 4503114), (38038, 4481568), (38304, 4450446), (38532, 4424112), (38808, 4392648), (38988, 4372368), (39039, 4366656), (39312, 4336332), (39501, 4315584), (40014, 4260256), (40128, 4248153), (40432, 4216212), (40768, 4181463), (40964, 4161456), (41184, 4139226), (41496, 4108104), (42042, 4054752), (42237, 4036032), (42336, 4026594), (42588, 4002768), (43092, 3955952), (43472, 3921372), (43659, 3904576), (44352, 3843567), (44616, 3820824), (44688, 3814668), (44954, 3792096), (45144, 3776136), (45486, 3747744), (45864, 3716856), (46332, 3679312), (46683, 3651648), (46816, 3641274), (47424, 3594591), (47652, 3577392), (48048, 3547908), (48412, 3521232), (48672, 3502422), (48906, 3485664), (49248, 3461458), (49686, 3430944), (49896, 3416504), (50193, 3396288), (50274, 3390816), (51376, 3318084), (51597, 3303872), (51623, 3302208), (51744, 3294486), (51984, 3279276), (52052, 3274992), (52416, 3252249), (52668, 3236688), (53067, 3212352), (53352, 3195192), (54054, 3153696), (54756, 3113264), (55328, 3081078), (55594, 3066336), (56056, 3041064), (56316, 3027024), (56784, 3002076), (57024, 2989441), (57057, 2987712), (57456, 2966964), (57798, 2949408), (58212, 2928432), (58482, 2914912), (58968, 2890888), (59488, 2865618), (59584, 2861001), (60192, 2832102), (60648, 2810808), (61009, 2794176), (61152, 2787642), (61446, 2774304), (61776, 2759484), (62244, 2738736), (63063, 2703168), (63504, 2684396), (63536, 2683044), (63882, 2668512), (64064, 2660931), (65208, 2614248), (65702, 2594592), (66248, 2573208), (66528, 2562378), (66924, 2547216), (67032, 2543112), (67392, 2529527), (67431, 2528064), (67716, 2517424), (68229, 2498496), (68796, 2477904), (69312, 2459457), (70224, 2427516), (70642, 2413152), (70756, 2409264), (71136, 2396394), (71478, 2384928), (72072, 2365272), (72618, 2347488), (73008, 2334948), (73359, 2323776), (74529, 2287296), (75088, 2270268), (75411, 2260544), (75712, 2251557), (76076, 2240784), (76608, 2225223), (77064, 2212056), (77616, 2196324), (77976, 2186184), (78078, 2183328), (78624, 2168166), (79002, 2157792), (80028, 2130128), (80864, 2108106), (81081, 2102464), (81928, 2080728), (82368, 2069613), (82992, 2054052), (83391, 2044224), (84084, 2027376), (84474, 2018016), (84672, 2013297), (85176, 2001384), (86184, 1977976), (86697, 1966272), (86944, 1960686), (87318, 1952288), (89232, 1910412), (89376, 1907334), (89908, 1896048), (90288, 1888068), (90972, 1873872), (91091, 1871424), (91728, 1858428), (92169, 1849536), (92664, 1839656), (93366, 1825824), (93632, 1820637), (95304, 1788696), (95823, 1779008), (96096, 1773954), (96824, 1760616), (97344, 1751211), (97812, 1742832), (98496, 1730729), (98553, 1729728), (99372, 1715472), (99792, 1708252), (100386, 1698144), (100548, 1695408), (102752, 1659042), (103194, 1651936), (103246, 1651104), (103488, 1647243), (103968, 1639638), (104104, 1637496), (105336, 1618344), (105963, 1608768), (106134, 1606176), (106704, 1597596), (107217, 1589952), (108108, 1576848), (108927, 1564992), (109512, 1556632), (110656, 1540539), (111188, 1533168), (112112, 1520532), (112632, 1513512), (113568, 1501038), (114114, 1493856), (114912, 1483482), (115596, 1474704), (116424, 1464216), (116964, 1457456), (117117, 1455552), (117936, 1445444), (118503, 1438528), (118976, 1432809), (120384, 1416051), (121296, 1405404), (122018, 1397088), (122304, 1393821), (122892, 1387152), (123552, 1379742), (124488, 1369368), (126126, 1351584), (126711, 1345344), (127008, 1342198), (127072, 1341522), (127764, 1334256), (130416, 1307124), (131404, 1297296), (132496, 1286604), (133056, 1281189), (133133, 1280448), (133848, 1273608), (134064, 1271556), (134862, 1264032), (135432, 1258712), (136458, 1249248), (137592, 1238952), (140049, 1217216), (140448, 1213758), (141284, 1206576), (141512, 1204632), (142272, 1198197), (142956, 1192464), (144144, 1182636), (145236, 1173744), (146016, 1167474), (146718, 1161888), (149058, 1143648), (150176, 1135134), (150579, 1132096), (150822, 1130272), (152152, 1120392), (154128, 1106028), (154869, 1100736), (155232, 1098162), (155952, 1093092), (156156, 1091664), (157248, 1084083), (157339, 1083456), (158004, 1078896), (159201, 1070784), (160056, 1065064), (161728, 1054053), (162162, 1051232), (163856, 1040364), (165984, 1027026), (166782, 1022112), (168168, 1013688), (168948, 1009008), (170352, 1000692), (171171, 995904), (172368, 988988), (173394, 983136), (173888, 980343), (174636, 976144), (178464, 955206), (178752, 953667), (179816, 948024), (180576, 944034), (181944, 936936), (182182, 935712), (183027, 931392), (183456, 929214), (184338, 924768), (185328, 919828), (186732, 912912), (189189, 901056), (190608, 894348), (191646, 889504), (192192, 886977), (193648, 880308), (194579, 876096), (195624, 871416), (197106, 864864), (198744, 857736), (199584, 854126), (200772, 849072), (201096, 847704), (202293, 842688), (204687, 832832), (205504, 829521), (206388, 825968), (206492, 825552), (207936, 819819), (208208, 818748), (210672, 809172), (211926, 804384), (212268, 803088), (213408, 798798), (214434, 794976), (216216, 788424), (217854, 782496), (219024, 778316), (220077, 774592), (222376, 766584), (223587, 762432), (224224, 760266), (225264, 756756), (227136, 750519), (228228, 746928), (229824, 741741), (229957, 741312), (231192, 737352), (232848, 732108), (233928, 728728), (234234, 727776), (235872, 722722), (237006, 719264), (242592, 702702), (244036, 698544), (245784, 693576), (247104, 689871), (247247, 689472), (248976, 684684), (250173, 681408), (252252, 675792), (253422, 672672), (254016, 671099), (254144, 670761), (255528, 667128), (260091, 655424), (260832, 653562), (262808, 648648), (264992, 643302), (266266, 640224), (267696, 636804), (268128, 635778), (269724, 632016), (270864, 629356), (272916, 624624), (273273, 623808), (275184, 619476), (276507, 616512), (280098, 608608), (280896, 606879), (282568, 603288), (283024, 602316), (285912, 596232), (288288, 591318), (290472, 586872), (292032, 583737), (293436, 580944), (295659, 576576), (298116, 571824), (300352, 567567), (301158, 566048), (301644, 565136), (304304, 560196), (308256, 553014), (309738, 550368), (310464, 549081), (311904, 546546), (312312, 545832), (314678, 541728), (316008, 539448), (317889, 536256), (318402, 535392), (320112, 532532), (321651, 529984), (324324, 525616), (326781, 521664), (327712, 520182), (331968, 513513), (333564, 511056), (336336, 506844), (337896, 504504), (340704, 500346), (342342, 497952), (344736, 494494), (346788, 491568), (349272, 488072), (351351, 485184), (356928, 477603), (359632, 474012), (361152, 472017), (361361, 471744), (363888, 468468), (364364, 467856), (366054, 465696), (366912, 464607), (368676, 462384), (370656, 459914), (373464, 456456), (378378, 450528), (380133, 448448), (381216, 447174), (383292, 444752), (387296, 440154), (389158, 438048), (391248, 435708), (394212, 432432), (397488, 428868), (399168, 427063), (399399, 426816), (401544, 424536), (402192, 423852), (404586, 421344), (409374, 416416), (412776, 412984)]