167479183872

素因数分解:

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

素因数の和:104

約数の個数: 1920

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

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

約数列:

[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, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 169, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 256, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 336, 338, 342, 343, 351, 352, 364, 378, 384, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 494, 504, 507, 512, 513, 528, 532, 539, 546, 572, 576, 588, 594, 608, 616, 624, 627, 637, 672, 676, 684, 686, 693, 702, 704, 728, 741, 756, 768, 784, 792, 798, 819, 832, 836, 858, 864, 882, 896, 912, 924, 931, 936, 988, 1001, 1008, 1014, 1026, 1029, 1056, 1064, 1078, 1092, 1144, 1152, 1176, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1323, 1344, 1352, 1368, 1372, 1386, 1404, 1408, 1456, 1463, 1482, 1512, 1521, 1536, 1568, 1584, 1596, 1617, 1638, 1664, 1672, 1716, 1728, 1729, 1764, 1792, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1976, 2002, 2016, 2028, 2052, 2058, 2079, 2112, 2128, 2156, 2184, 2223, 2288, 2304, 2352, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2548, 2574, 2646, 2688, 2704, 2717, 2736, 2744, 2772, 2793, 2808, 2816, 2912, 2926, 2964, 3003, 3024, 3042, 3087, 3136, 3168, 3192, 3211, 3234, 3276, 3328, 3344, 3432, 3456, 3458, 3528, 3549, 3584, 3591, 3648, 3696, 3718, 3724, 3744, 3762, 3773, 3822, 3861, 3952, 4004, 4032, 4056, 4104, 4116, 4158, 4224, 4256, 4312, 4368, 4389, 4446, 4459, 4563, 4576, 4608, 4704, 4732, 4752, 4788, 4851, 4864, 4914, 4928, 4992, 5016, 5096, 5148, 5187, 5292, 5376, 5408, 5434, 5472, 5488, 5544, 5577, 5586, 5616, 5632, 5643, 5733, 5824, 5852, 5928, 6006, 6048, 6084, 6174, 6272, 6336, 6384, 6422, 6468, 6517, 6552, 6656, 6669, 6688, 6864, 6912, 6916, 7007, 7056, 7098, 7182, 7296, 7392, 7436, 7448, 7488, 7524, 7546, 7644, 7722, 7904, 8008, 8064, 8112, 8151, 8208, 8232, 8281, 8316, 8379, 8448, 8512, 8624, 8736, 8778, 8892, 8918, 9009, 9126, 9152, 9261, 9408, 9464, 9504, 9576, 9633, 9702, 9728, 9828, 9856, 9984, 10032, 10192, 10241, 10296, 10374, 10584, 10647, 10752, 10816, 10868, 10944, 10976, 11088, 11154, 11172, 11232, 11286, 11319, 11466, 11648, 11704, 11856, 12012, 12096, 12103, 12168, 12348, 12544, 12672, 12768, 12844, 12936, 13013, 13034, 13104, 13167, 13338, 13376, 13377, 13728, 13824, 13832, 14014, 14112, 14196, 14364, 14553, 14592, 14784, 14872, 14896, 14976, 15048, 15092, 15288, 15444, 15561, 15808, 16016, 16128, 16224, 16302, 16416, 16464, 16562, 16632, 16731, 16758, 16896, 17024, 17199, 17248, 17472, 17556, 17784, 17836, 18018, 18252, 18304, 18522, 18816, 18928, 19008, 19019, 19152, 19266, 19404, 19551, 19656, 19712, 19968, 20064, 20384, 20482, 20592, 20748, 21021, 21168, 21294, 21632, 21736, 21888, 21952, 22176, 22308, 22344, 22464, 22477, 22572, 22638, 22932, 23296, 23408, 23712, 24024, 24192, 24206, 24336, 24453, 24696, 24843, 25088, 25137, 25344, 25536, 25688, 25872, 26026, 26068, 26208, 26334, 26676, 26752, 26754, 27027, 27456, 27664, 28028, 28224, 28392, 28728, 28899, 29106, 29184, 29568, 29744, 29792, 29952, 30096, 30184, 30576, 30723, 30888, 31122, 31616, 31941, 32032, 32256, 32448, 32604, 32832, 32928, 33124, 33264, 33462, 33516, 33957, 34048, 34398, 34496, 34944, 35112, 35321, 35568, 35672, 36036, 36309, 36504, 36608, 37044, 37632, 37856, 38016, 38038, 38304, 38532, 38808, 39039, 39102, 39312, 39424, 39501, 40128, 40131, 40768, 40964, 41184, 41496, 42042, 42336, 42588, 43264, 43472, 43776, 43904, 44352, 44616, 44688, 44928, 44954, 45144, 45276, 45864, 46592, 46683, 46816, 47424, 48048, 48384, 48412, 48672, 48906, 49049, 49392, 49686, 50193, 50274, 50688, 51072, 51376, 51744, 52052, 52136, 52416, 52668, 53352, 53504, 53508, 54054, 54912, 55328, 56056, 56448, 56784, 57057, 57456, 57798, 57967, 58212, 58653, 59136, 59488, 59584, 59904, 60192, 60368, 61152, 61446, 61776, 62244, 63063, 63232, 63882, 64064, 64896, 65208, 65664, 65856, 66248, 66528, 66924, 67032, 67431, 67914, 68096, 68796, 68992, 69888, 70224, 70642, 71136, 71344, 71687, 72072, 72618, 73008, 73216, 73359, 74088, 74529, 75264, 75712, 76032, 76076, 76608, 77064, 77616, 78078, 78204, 78624, 79002, 80256, 80262, 81536, 81928, 82368, 82992, 84084, 84672, 84721, 85176, 86528, 86697, 86944, 87552, 87808, 88704, 89232, 89376, 89856, 89908, 90288, 90552, 91091, 91728, 92169, 93366, 93632, 94848, 96096, 96768, 96824, 97344, 97812, 98098, 98784, 99372, 100386, 100548, 101871, 102144, 102752, 103488, 104104, 104272, 104832, 105336, 105963, 106704, 107008, 107016, 108108, 108927, 109824, 110656, 112112, 112896, 113568, 114114, 114912, 115596, 115934, 116424, 117117, 117306, 118272, 118976, 119168, 120384, 120393, 120736, 122304, 122892, 123552, 124488, 126126, 126464, 127764, 128128, 129792, 130416, 131328, 131712, 132496, 133056, 133133, 133848, 134064, 134862, 135828, 137592, 137984, 139776, 140448, 141284, 142272, 142688, 143374, 144144, 145236, 146016, 146718, 147147, 148176, 149058, 151424, 152064, 152152, 153216, 154128, 155232, 156156, 156408, 157248, 157339, 158004, 160512, 160524, 163072, 163856, 164736, 165984, 168168, 169344, 169442, 170352, 171171, 173394, 173888, 173901, 175616, 175959, 177408, 178464, 178752, 179712, 179816, 180576, 181104, 182182, 183456, 184338, 186732, 187264, 189189, 189696, 192192, 193648, 194688, 195624, 196196, 197568, 198744, 200772, 201096, 202293, 203742, 204288, 205504, 206976, 208208, 208544, 209664, 210672, 211926, 213408, 214032, 215061, 216216, 217854, 219648, 221312, 223587, 224224, 225792, 227136, 228228, 229824, 231192, 231868, 232848, 234234, 234612, 237952, 238336, 240768, 240786, 241472, 244608, 245784, 247104, 247247, 248976, 252252, 254163, 255528, 256256, 259584, 260832, 262656, 263424, 264992, 266112, 266266, 267696, 268128, 269724, 271656, 273273, 275184, 275968, 276507, 280896, 282568, 284544, 285376, 286748, 288288, 290472, 292032, 293436, 294294, 296352, 298116, 302848, 304304, 306432, 308256, 310464, 312312, 312816, 314496, 314678, 316008, 317889, 321024, 321048, 326144, 326781, 327712, 329472, 331968, 336336, 338688, 338884, 340704, 342342, 346788, 347776, 347802, 351351, 351918, 354816, 356928, 357504, 359632, 361152, 362208, 364364, 366912, 368676, 373464, 374528, 378378, 379392, 384384, 387296, 389376, 391248, 392392, 395136, 397488, 399399, 401544, 402192, 404586, 407484, 411008, 413952, 416416, 417088, 419328, 421344, 423852, 426816, 428064, 430122, 432432, 435708, 441441, 442624, 447174, 448448, 454272, 456456, 459648, 462384, 463736, 465696, 468468, 469224, 472017, 475904, 476672, 481536, 481572, 482944, 489216, 491568, 494208, 494494, 497952, 504504, 508326, 511056, 512512, 513513, 521664, 521703, 526848, 529984, 532224, 532532, 535392, 536256, 539448, 543312, 546546, 550368, 553014, 561792, 565136, 569088, 570752, 573496, 576576, 580944, 584064, 586872, 588588, 592704, 596232, 605696, 606879, 608608, 612864, 616512, 620928, 624624, 625632, 628992, 629356, 632016, 635778, 637637, 642096, 645183, 653562, 655424, 658944, 663936, 672672, 677376, 677768, 681408, 684684, 693576, 695552, 695604, 702702, 703836, 713856, 715008, 719264, 722304, 724416, 728728, 733824, 737352, 741741, 746928, 749056, 756756, 762489, 768768, 774592, 778752, 782496, 784784, 790272, 794976, 798798, 803088, 804384, 809172, 814968, 819819, 822016, 827904, 832832, 834176, 842688, 847704, 853632, 856128, 860244, 864864, 871416, 882882, 885248, 894348, 896896, 908544, 912912, 919296, 924768, 927472, 931392, 931931, 936936, 938448, 944034, 951808, 953667, 963072, 963144, 965888, 978432, 983136, 988416, 988988, 995904, 1009008, 1016652, 1022112, 1027026, 1043328, 1043406, 1059968, 1064448, 1065064, 1070784, 1072512, 1078896, 1086624, 1093092, 1100736, 1101373, 1106028, 1123584, 1130272, 1138176, 1141504, 1146992, 1153152, 1161888, 1168128, 1173744, 1177176, 1185408, 1192464, 1198197, 1213758, 1217216, 1233024, 1241856, 1249248, 1251264, 1257984, 1258712, 1264032, 1271556, 1275274, 1284192, 1290366, 1307124, 1310848, 1324323, 1327872, 1345344, 1355536, 1362816, 1369368, 1387152, 1391104, 1391208, 1405404, 1407672, 1416051, 1427712, 1430016, 1438528, 1444608, 1448832, 1457456, 1467648, 1474704, 1483482, 1493856, 1513512, 1524978, 1537536, 1549184, 1564992, 1565109, 1569568, 1580544, 1589952, 1597596, 1606176, 1608768, 1618344, 1629936, 1639638, 1644032, 1665664, 1668352, 1685376, 1695408, 1707264, 1712256, 1720488, 1729728, 1730729, 1742832, 1765764, 1788696, 1793792, 1817088, 1825824, 1838592, 1849536, 1854944, 1862784, 1863862, 1873872, 1876896, 1888068, 1907334, 1912911, 1926288, 1931776, 1935549, 1966272, 1976832, 1977976, 1991808, 2018016, 2033304, 2044224, 2054052, 2086656, 2086812, 2119936, 2130128, 2141568, 2145024, 2157792, 2173248, 2186184, 2201472, 2202746, 2212056, 2225223, 2247168, 2260544, 2283008, 2287467, 2293984, 2306304, 2323776, 2336256, 2347488, 2354352, 2370816, 2384928, 2396394, 2427516, 2434432, 2459457, 2466048, 2483712, 2498496, 2502528, 2517424, 2528064, 2543112, 2550548, 2568384, 2580732, 2614248, 2621696, 2648646, 2655744, 2690688, 2711072, 2725632, 2738736, 2774304, 2782416, 2795793, 2810808, 2815344, 2832102, 2855424, 2877056, 2889216, 2897664, 2914912, 2935296, 2949408, 2966964, 2987712, 3027024, 3049956, 3098368, 3129984, 3130218, 3139136, 3179904, 3195192, 3212352, 3217536, 3236688, 3259872, 3279276, 3304119, 3331328, 3336704, 3370752, 3390816, 3414528, 3424512, 3440976, 3459456, 3461458, 3485664, 3531528, 3577392, 3587584, 3594591, 3651648, 3699072, 3709888, 3725568, 3727724, 3747744, 3753792, 3776136, 3814668, 3825822, 3852576, 3871098, 3932544, 3955952, 3983616, 4036032, 4066608, 4088448, 4108104, 4173312, 4173624, 4239872, 4248153, 4260256, 4283136, 4290048, 4315584, 4346496, 4372368, 4402944, 4405492, 4424112, 4450446, 4521088, 4574934, 4587968, 4612608, 4647552, 4694976, 4708704, 4741632, 4769856, 4792788, 4855032, 4868864, 4918914, 4932096, 4996992, 5005056, 5034848, 5056128, 5086224, 5101096, 5136768, 5161464, 5192187, 5228496, 5243392, 5297292, 5381376, 5422144, 5451264, 5477472, 5548608, 5564832, 5591586, 5621616, 5630688, 5664204, 5738733, 5754112, 5795328, 5829824, 5898816, 5933928, 5975424, 6054048, 6099912, 6196736, 6259968, 6260436, 6278272, 6359808, 6390384, 6424704, 6435072, 6473376, 6519744, 6558552, 6608238, 6662656, 6675669, 6741504, 6781632, 6849024, 6881952, 6918912, 6922916, 6971328, 7063056, 7154784, 7189182, 7303296, 7398144, 7419776, 7451136, 7455448, 7495488, 7507584, 7552272, 7629336, 7651644, 7705152, 7742196, 7865088, 7911904, 7967232, 8072064, 8133216, 8176896, 8216208, 8347248, 8387379, 8496306, 8520512, 8566272, 8631168, 8692992, 8744736, 8805888, 8810984, 8848224, 8900892, 9042176, 9149868, 9175936, 9295104, 9389952, 9417408, 9539712, 9585576, 9710064, 9737728, 9837828, 9912357, 9993984, 10010112, 10069696, 10112256, 10172448, 10202192, 10273536, 10322928, 10384374, 10456992, 10594584, 10762752, 10844288, 10954944, 11097216, 11129664, 11183172, 11243232, 11261376, 11328408, 11477466, 11508224, 11659648, 11797632, 11867856, 11950848, 12108096, 12115103, 12199824, 12519936, 12520872, 12556544, 12719616, 12780768, 12849408, 12870144, 12946752, 13039488, 13117104, 13216476, 13351338, 13563264, 13763904, 13837824, 13845832, 13942656, 14126112, 14309568, 14378364, 14606592, 14796288, 14839552, 14910896, 14990976, 15015168, 15104544, 15258672, 15303288, 15410304, 15484392, 15576561, 15730176, 15823808, 16144128, 16266432, 16353792, 16432416, 16694496, 16774758, 16992612, 17041024, 17216199, 17262336, 17385984, 17489472, 17621968, 17696448, 17801784, 18084352, 18299736, 18351872, 18590208, 18779904, 18834816, 19079424, 19171152, 19420128, 19675656, 19824714, 19987968, 20139392, 20224512, 20344896, 20404384, 20547072, 20645856, 20768748, 20913984, 21189168, 21688576, 21909888, 22194432, 22259328, 22366344, 22486464, 22522752, 22656816, 22954932, 23319296, 23595264, 23735712, 23901696, 24216192, 24230206, 24399648, 25041744, 25113088, 25162137, 25561536, 25698816, 25893504, 26078976, 26234208, 26432952, 26702676, 27126528, 27527808, 27691664, 27885312, 28252224, 28619136, 28756728, 29213184, 29679104, 29737071, 29821792, 29981952, 30030336, 30209088, 30517344, 30606576, 30820608, 30968784, 31153122, 31647616, 32288256, 32532864, 32864832, 33388992, 33549516, 33985224, 34082048, 34432398, 34524672, 34978944, 35243936, 35392896, 35603568, 36345309, 36599472, 36703744, 37559808, 37669632, 38158848, 38342304, 38840256, 39351312, 39649428, 40278784, 40689792, 40808768, 41291712, 41537496, 41827968, 42378336, 43377152, 43819776, 44388864, 44518656, 44732688, 44972928, 45045504, 45313632, 45909864, 46638592, 46729683, 47190528, 47471424, 48432384, 48460412, 48799296, 50083488, 50324274, 51123072, 51787008, 52157952, 52468416, 52865904, 53405352, 54253056, 55055616, 55383328, 55770624, 56504448, 57238272, 57513456, 59474142, 59643584, 59963904, 60418176, 61034688, 61213152, 61641216, 61937568, 62306244, 63295232, 65065728, 65729664, 66777984, 67099032, 67970448, 68164096, 68864796, 69957888, 70487872, 70785792, 71207136, 72690618, 73198944, 75339264, 76684608, 77680512, 78702624, 79298856, 80557568, 81379584, 81617536, 82583424, 83074992, 83655936, 84756672, 87639552, 89037312, 89465376, 89945856, 90091008, 90627264, 91819728, 93459366, 94942848, 96864768, 96920824, 97598592, 100166976, 100648548, 102246144, 103574016, 104936832, 105731808, 106810704, 109035927, 110111232, 110766656, 113008896, 114476544, 115026912, 118948284, 119287168, 120836352, 122069376, 122426304, 123875136, 124612488, 126590464, 130131456, 131459328, 133555968, 134198064, 135940896, 137729592, 139915776, 140975744, 141571584, 142414272, 145381236, 146397888, 153369216, 155361024, 157405248, 158597712, 162759168, 163235072, 165166848, 166149984, 167311872, 169513344, 178930752, 179891712, 181254528, 183639456, 186918732, 189885696, 193841648, 195197184, 200333952, 201297096, 204492288, 209873664, 211463616, 213621408, 218071854, 221533312, 226017792, 230053824, 237896568, 238574336, 241672704, 244138752, 244852608, 247750272, 249224976, 262918656, 267111936, 268396128, 271881792, 275459184, 281951488, 284828544, 290762472, 292795776, 306738432, 310722048, 314810496, 317195424, 326470144, 327107781, 330333696, 332299968, 339026688, 357861504, 362509056, 367278912, 373837464, 379771392, 387683296, 390394368, 400667904, 402594192, 419747328, 422927232, 427242816, 436143708, 443066624, 460107648, 475793136, 477148672, 488277504, 489705216, 495500544, 498449952, 536792256, 543763584, 550918368, 563902976, 569657088, 581524944, 585591552, 613476864, 629620992, 634390848, 654215562, 664599936, 678053376, 715723008, 725018112, 734557824, 747674928, 775366592, 801335808, 805188384, 845854464, 854485632, 872287416, 886133248, 920215296, 951586272, 979410432, 991001088, 996899904, 1073584512, 1087527168, 1101836736, 1139314176, 1163049888, 1171183104, 1259241984, 1268781696, 1308431124, 1329199872, 1431446016, 1469115648, 1495349856, 1550733184, 1610376768, 1691708928, 1708971264, 1744574832, 1840430592, 1903172544, 1993799808, 2147169024, 2175054336, 2203673472, 2326099776, 2537563392, 2616862248, 2658399744, 2938231296, 2990699712, 3101466368, 3220753536, 3417942528, 3489149664, 3806345088, 3987599616, 4294338048, 4407346944, 4652199552, 5075126784, 5233724496, 5981399424, 6202932736, 6441507072, 6978299328, 7612690176, 7975199232, 8814693888, 9304399104, 10467448992, 11962798848, 12883014144, 13956598656, 15225380352, 18608798208, 20934897984, 23925597696, 27913197312, 41869795968, 55826394624, 83739591936, 167479183872]

約数ペア:

[(1, 167479183872), (2, 83739591936), (3, 55826394624), (4, 41869795968), (6, 27913197312), (7, 23925597696), (8, 20934897984), (9, 18608798208), (11, 15225380352), (12, 13956598656), (13, 12883014144), (14, 11962798848), (16, 10467448992), (18, 9304399104), (19, 8814693888), (21, 7975199232), (22, 7612690176), (24, 6978299328), (26, 6441507072), (27, 6202932736), (28, 5981399424), (32, 5233724496), (33, 5075126784), (36, 4652199552), (38, 4407346944), (39, 4294338048), (42, 3987599616), (44, 3806345088), (48, 3489149664), (49, 3417942528), (52, 3220753536), (54, 3101466368), (56, 2990699712), (57, 2938231296), (63, 2658399744), (64, 2616862248), (66, 2537563392), (72, 2326099776), (76, 2203673472), (77, 2175054336), (78, 2147169024), (84, 1993799808), (88, 1903172544), (91, 1840430592), (96, 1744574832), (98, 1708971264), (99, 1691708928), (104, 1610376768), (108, 1550733184), (112, 1495349856), (114, 1469115648), (117, 1431446016), (126, 1329199872), (128, 1308431124), (132, 1268781696), (133, 1259241984), (143, 1171183104), (144, 1163049888), (147, 1139314176), (152, 1101836736), (154, 1087527168), (156, 1073584512), (168, 996899904), (169, 991001088), (171, 979410432), (176, 951586272), (182, 920215296), (189, 886133248), (192, 872287416), (196, 854485632), (198, 845854464), (208, 805188384), (209, 801335808), (216, 775366592), (224, 747674928), (228, 734557824), (231, 725018112), (234, 715723008), (247, 678053376), (252, 664599936), (256, 654215562), (264, 634390848), (266, 629620992), (273, 613476864), (286, 585591552), (288, 581524944), (294, 569657088), (297, 563902976), (304, 550918368), (308, 543763584), (312, 536792256), (336, 498449952), (338, 495500544), (342, 489705216), (343, 488277504), (351, 477148672), (352, 475793136), (364, 460107648), (378, 443066624), (384, 436143708), (392, 427242816), (396, 422927232), (399, 419747328), (416, 402594192), (418, 400667904), (429, 390394368), (432, 387683296), (441, 379771392), (448, 373837464), (456, 367278912), (462, 362509056), (468, 357861504), (494, 339026688), (504, 332299968), (507, 330333696), (512, 327107781), (513, 326470144), (528, 317195424), (532, 314810496), (539, 310722048), (546, 306738432), (572, 292795776), (576, 290762472), (588, 284828544), (594, 281951488), (608, 275459184), (616, 271881792), (624, 268396128), (627, 267111936), (637, 262918656), (672, 249224976), (676, 247750272), (684, 244852608), (686, 244138752), (693, 241672704), (702, 238574336), (704, 237896568), (728, 230053824), (741, 226017792), (756, 221533312), (768, 218071854), (784, 213621408), (792, 211463616), (798, 209873664), (819, 204492288), (832, 201297096), (836, 200333952), (858, 195197184), (864, 193841648), (882, 189885696), (896, 186918732), (912, 183639456), (924, 181254528), (931, 179891712), (936, 178930752), (988, 169513344), (1001, 167311872), (1008, 166149984), (1014, 165166848), (1026, 163235072), (1029, 162759168), (1056, 158597712), (1064, 157405248), (1078, 155361024), (1092, 153369216), (1144, 146397888), (1152, 145381236), (1176, 142414272), (1183, 141571584), (1188, 140975744), (1197, 139915776), (1216, 137729592), (1232, 135940896), (1248, 134198064), (1254, 133555968), (1274, 131459328), (1287, 130131456), (1323, 126590464), (1344, 124612488), (1352, 123875136), (1368, 122426304), (1372, 122069376), (1386, 120836352), (1404, 119287168), (1408, 118948284), (1456, 115026912), (1463, 114476544), (1482, 113008896), (1512, 110766656), (1521, 110111232), (1536, 109035927), (1568, 106810704), (1584, 105731808), (1596, 104936832), (1617, 103574016), (1638, 102246144), (1664, 100648548), (1672, 100166976), (1716, 97598592), (1728, 96920824), (1729, 96864768), (1764, 94942848), (1792, 93459366), (1824, 91819728), (1848, 90627264), (1859, 90091008), (1862, 89945856), (1872, 89465376), (1881, 89037312), (1911, 87639552), (1976, 84756672), (2002, 83655936), (2016, 83074992), (2028, 82583424), (2052, 81617536), (2058, 81379584), (2079, 80557568), (2112, 79298856), (2128, 78702624), (2156, 77680512), (2184, 76684608), (2223, 75339264), (2288, 73198944), (2304, 72690618), (2352, 71207136), (2366, 70785792), (2376, 70487872), (2394, 69957888), (2432, 68864796), (2457, 68164096), (2464, 67970448), (2496, 67099032), (2508, 66777984), (2548, 65729664), (2574, 65065728), (2646, 63295232), (2688, 62306244), (2704, 61937568), (2717, 61641216), (2736, 61213152), (2744, 61034688), (2772, 60418176), (2793, 59963904), (2808, 59643584), (2816, 59474142), (2912, 57513456), (2926, 57238272), (2964, 56504448), (3003, 55770624), (3024, 55383328), (3042, 55055616), (3087, 54253056), (3136, 53405352), (3168, 52865904), (3192, 52468416), (3211, 52157952), (3234, 51787008), (3276, 51123072), (3328, 50324274), (3344, 50083488), (3432, 48799296), (3456, 48460412), (3458, 48432384), (3528, 47471424), (3549, 47190528), (3584, 46729683), (3591, 46638592), (3648, 45909864), (3696, 45313632), (3718, 45045504), (3724, 44972928), (3744, 44732688), (3762, 44518656), (3773, 44388864), (3822, 43819776), (3861, 43377152), (3952, 42378336), (4004, 41827968), (4032, 41537496), (4056, 41291712), (4104, 40808768), (4116, 40689792), (4158, 40278784), (4224, 39649428), (4256, 39351312), (4312, 38840256), (4368, 38342304), (4389, 38158848), (4446, 37669632), (4459, 37559808), (4563, 36703744), (4576, 36599472), (4608, 36345309), (4704, 35603568), (4732, 35392896), (4752, 35243936), (4788, 34978944), (4851, 34524672), (4864, 34432398), (4914, 34082048), (4928, 33985224), (4992, 33549516), (5016, 33388992), (5096, 32864832), (5148, 32532864), (5187, 32288256), (5292, 31647616), (5376, 31153122), (5408, 30968784), (5434, 30820608), (5472, 30606576), (5488, 30517344), (5544, 30209088), (5577, 30030336), (5586, 29981952), (5616, 29821792), (5632, 29737071), (5643, 29679104), (5733, 29213184), (5824, 28756728), (5852, 28619136), (5928, 28252224), (6006, 27885312), (6048, 27691664), (6084, 27527808), (6174, 27126528), (6272, 26702676), (6336, 26432952), (6384, 26234208), (6422, 26078976), (6468, 25893504), (6517, 25698816), (6552, 25561536), (6656, 25162137), (6669, 25113088), (6688, 25041744), (6864, 24399648), (6912, 24230206), (6916, 24216192), (7007, 23901696), (7056, 23735712), (7098, 23595264), (7182, 23319296), (7296, 22954932), (7392, 22656816), (7436, 22522752), (7448, 22486464), (7488, 22366344), (7524, 22259328), (7546, 22194432), (7644, 21909888), (7722, 21688576), (7904, 21189168), (8008, 20913984), (8064, 20768748), (8112, 20645856), (8151, 20547072), (8208, 20404384), (8232, 20344896), (8281, 20224512), (8316, 20139392), (8379, 19987968), (8448, 19824714), (8512, 19675656), (8624, 19420128), (8736, 19171152), (8778, 19079424), (8892, 18834816), (8918, 18779904), (9009, 18590208), (9126, 18351872), (9152, 18299736), (9261, 18084352), (9408, 17801784), (9464, 17696448), (9504, 17621968), (9576, 17489472), (9633, 17385984), (9702, 17262336), (9728, 17216199), (9828, 17041024), (9856, 16992612), (9984, 16774758), (10032, 16694496), (10192, 16432416), (10241, 16353792), (10296, 16266432), (10374, 16144128), (10584, 15823808), (10647, 15730176), (10752, 15576561), (10816, 15484392), (10868, 15410304), (10944, 15303288), (10976, 15258672), (11088, 15104544), (11154, 15015168), (11172, 14990976), (11232, 14910896), (11286, 14839552), (11319, 14796288), (11466, 14606592), (11648, 14378364), (11704, 14309568), (11856, 14126112), (12012, 13942656), (12096, 13845832), (12103, 13837824), (12168, 13763904), (12348, 13563264), (12544, 13351338), (12672, 13216476), (12768, 13117104), (12844, 13039488), (12936, 12946752), (13013, 12870144), (13034, 12849408), (13104, 12780768), (13167, 12719616), (13338, 12556544), (13376, 12520872), (13377, 12519936), (13728, 12199824), (13824, 12115103), (13832, 12108096), (14014, 11950848), (14112, 11867856), (14196, 11797632), (14364, 11659648), (14553, 11508224), (14592, 11477466), (14784, 11328408), (14872, 11261376), (14896, 11243232), (14976, 11183172), (15048, 11129664), (15092, 11097216), (15288, 10954944), (15444, 10844288), (15561, 10762752), (15808, 10594584), (16016, 10456992), (16128, 10384374), (16224, 10322928), (16302, 10273536), (16416, 10202192), (16464, 10172448), (16562, 10112256), (16632, 10069696), (16731, 10010112), (16758, 9993984), (16896, 9912357), (17024, 9837828), (17199, 9737728), (17248, 9710064), (17472, 9585576), (17556, 9539712), (17784, 9417408), (17836, 9389952), (18018, 9295104), (18252, 9175936), (18304, 9149868), (18522, 9042176), (18816, 8900892), (18928, 8848224), (19008, 8810984), (19019, 8805888), (19152, 8744736), (19266, 8692992), (19404, 8631168), (19551, 8566272), (19656, 8520512), (19712, 8496306), (19968, 8387379), (20064, 8347248), (20384, 8216208), (20482, 8176896), (20592, 8133216), (20748, 8072064), (21021, 7967232), (21168, 7911904), (21294, 7865088), (21632, 7742196), (21736, 7705152), (21888, 7651644), (21952, 7629336), (22176, 7552272), (22308, 7507584), (22344, 7495488), (22464, 7455448), (22477, 7451136), (22572, 7419776), (22638, 7398144), (22932, 7303296), (23296, 7189182), (23408, 7154784), (23712, 7063056), (24024, 6971328), (24192, 6922916), (24206, 6918912), (24336, 6881952), (24453, 6849024), (24696, 6781632), (24843, 6741504), (25088, 6675669), (25137, 6662656), (25344, 6608238), (25536, 6558552), (25688, 6519744), (25872, 6473376), (26026, 6435072), (26068, 6424704), (26208, 6390384), (26334, 6359808), (26676, 6278272), (26752, 6260436), (26754, 6259968), (27027, 6196736), (27456, 6099912), (27664, 6054048), (28028, 5975424), (28224, 5933928), (28392, 5898816), (28728, 5829824), (28899, 5795328), (29106, 5754112), (29184, 5738733), (29568, 5664204), (29744, 5630688), (29792, 5621616), (29952, 5591586), (30096, 5564832), (30184, 5548608), (30576, 5477472), (30723, 5451264), (30888, 5422144), (31122, 5381376), (31616, 5297292), (31941, 5243392), (32032, 5228496), (32256, 5192187), (32448, 5161464), (32604, 5136768), (32832, 5101096), (32928, 5086224), (33124, 5056128), (33264, 5034848), (33462, 5005056), (33516, 4996992), (33957, 4932096), (34048, 4918914), (34398, 4868864), (34496, 4855032), (34944, 4792788), (35112, 4769856), (35321, 4741632), (35568, 4708704), (35672, 4694976), (36036, 4647552), (36309, 4612608), (36504, 4587968), (36608, 4574934), (37044, 4521088), (37632, 4450446), (37856, 4424112), (38016, 4405492), (38038, 4402944), (38304, 4372368), (38532, 4346496), (38808, 4315584), (39039, 4290048), (39102, 4283136), (39312, 4260256), (39424, 4248153), (39501, 4239872), (40128, 4173624), (40131, 4173312), (40768, 4108104), (40964, 4088448), (41184, 4066608), (41496, 4036032), (42042, 3983616), (42336, 3955952), (42588, 3932544), (43264, 3871098), (43472, 3852576), (43776, 3825822), (43904, 3814668), (44352, 3776136), (44616, 3753792), (44688, 3747744), (44928, 3727724), (44954, 3725568), (45144, 3709888), (45276, 3699072), (45864, 3651648), (46592, 3594591), (46683, 3587584), (46816, 3577392), (47424, 3531528), (48048, 3485664), (48384, 3461458), (48412, 3459456), (48672, 3440976), (48906, 3424512), (49049, 3414528), (49392, 3390816), (49686, 3370752), (50193, 3336704), (50274, 3331328), (50688, 3304119), (51072, 3279276), (51376, 3259872), (51744, 3236688), (52052, 3217536), (52136, 3212352), (52416, 3195192), (52668, 3179904), (53352, 3139136), (53504, 3130218), (53508, 3129984), (54054, 3098368), (54912, 3049956), (55328, 3027024), (56056, 2987712), (56448, 2966964), (56784, 2949408), (57057, 2935296), (57456, 2914912), (57798, 2897664), (57967, 2889216), (58212, 2877056), (58653, 2855424), (59136, 2832102), (59488, 2815344), (59584, 2810808), (59904, 2795793), (60192, 2782416), (60368, 2774304), (61152, 2738736), (61446, 2725632), (61776, 2711072), (62244, 2690688), (63063, 2655744), (63232, 2648646), (63882, 2621696), (64064, 2614248), (64896, 2580732), (65208, 2568384), (65664, 2550548), (65856, 2543112), (66248, 2528064), (66528, 2517424), (66924, 2502528), (67032, 2498496), (67431, 2483712), (67914, 2466048), (68096, 2459457), (68796, 2434432), (68992, 2427516), (69888, 2396394), (70224, 2384928), (70642, 2370816), (71136, 2354352), (71344, 2347488), (71687, 2336256), (72072, 2323776), (72618, 2306304), (73008, 2293984), (73216, 2287467), (73359, 2283008), (74088, 2260544), (74529, 2247168), (75264, 2225223), (75712, 2212056), (76032, 2202746), (76076, 2201472), (76608, 2186184), (77064, 2173248), (77616, 2157792), (78078, 2145024), (78204, 2141568), (78624, 2130128), (79002, 2119936), (80256, 2086812), (80262, 2086656), (81536, 2054052), (81928, 2044224), (82368, 2033304), (82992, 2018016), (84084, 1991808), (84672, 1977976), (84721, 1976832), (85176, 1966272), (86528, 1935549), (86697, 1931776), (86944, 1926288), (87552, 1912911), (87808, 1907334), (88704, 1888068), (89232, 1876896), (89376, 1873872), (89856, 1863862), (89908, 1862784), (90288, 1854944), (90552, 1849536), (91091, 1838592), (91728, 1825824), (92169, 1817088), (93366, 1793792), (93632, 1788696), (94848, 1765764), (96096, 1742832), (96768, 1730729), (96824, 1729728), (97344, 1720488), (97812, 1712256), (98098, 1707264), (98784, 1695408), (99372, 1685376), (100386, 1668352), (100548, 1665664), (101871, 1644032), (102144, 1639638), (102752, 1629936), (103488, 1618344), (104104, 1608768), (104272, 1606176), (104832, 1597596), (105336, 1589952), (105963, 1580544), (106704, 1569568), (107008, 1565109), (107016, 1564992), (108108, 1549184), (108927, 1537536), (109824, 1524978), (110656, 1513512), (112112, 1493856), (112896, 1483482), (113568, 1474704), (114114, 1467648), (114912, 1457456), (115596, 1448832), (115934, 1444608), (116424, 1438528), (117117, 1430016), (117306, 1427712), (118272, 1416051), (118976, 1407672), (119168, 1405404), (120384, 1391208), (120393, 1391104), (120736, 1387152), (122304, 1369368), (122892, 1362816), (123552, 1355536), (124488, 1345344), (126126, 1327872), (126464, 1324323), (127764, 1310848), (128128, 1307124), (129792, 1290366), (130416, 1284192), (131328, 1275274), (131712, 1271556), (132496, 1264032), (133056, 1258712), (133133, 1257984), (133848, 1251264), (134064, 1249248), (134862, 1241856), (135828, 1233024), (137592, 1217216), (137984, 1213758), (139776, 1198197), (140448, 1192464), (141284, 1185408), (142272, 1177176), (142688, 1173744), (143374, 1168128), (144144, 1161888), (145236, 1153152), (146016, 1146992), (146718, 1141504), (147147, 1138176), (148176, 1130272), (149058, 1123584), (151424, 1106028), (152064, 1101373), (152152, 1100736), (153216, 1093092), (154128, 1086624), (155232, 1078896), (156156, 1072512), (156408, 1070784), (157248, 1065064), (157339, 1064448), (158004, 1059968), (160512, 1043406), (160524, 1043328), (163072, 1027026), (163856, 1022112), (164736, 1016652), (165984, 1009008), (168168, 995904), (169344, 988988), (169442, 988416), (170352, 983136), (171171, 978432), (173394, 965888), (173888, 963144), (173901, 963072), (175616, 953667), (175959, 951808), (177408, 944034), (178464, 938448), (178752, 936936), (179712, 931931), (179816, 931392), (180576, 927472), (181104, 924768), (182182, 919296), (183456, 912912), (184338, 908544), (186732, 896896), (187264, 894348), (189189, 885248), (189696, 882882), (192192, 871416), (193648, 864864), (194688, 860244), (195624, 856128), (196196, 853632), (197568, 847704), (198744, 842688), (200772, 834176), (201096, 832832), (202293, 827904), (203742, 822016), (204288, 819819), (205504, 814968), (206976, 809172), (208208, 804384), (208544, 803088), (209664, 798798), (210672, 794976), (211926, 790272), (213408, 784784), (214032, 782496), (215061, 778752), (216216, 774592), (217854, 768768), (219648, 762489), (221312, 756756), (223587, 749056), (224224, 746928), (225792, 741741), (227136, 737352), (228228, 733824), (229824, 728728), (231192, 724416), (231868, 722304), (232848, 719264), (234234, 715008), (234612, 713856), (237952, 703836), (238336, 702702), (240768, 695604), (240786, 695552), (241472, 693576), (244608, 684684), (245784, 681408), (247104, 677768), (247247, 677376), (248976, 672672), (252252, 663936), (254163, 658944), (255528, 655424), (256256, 653562), (259584, 645183), (260832, 642096), (262656, 637637), (263424, 635778), (264992, 632016), (266112, 629356), (266266, 628992), (267696, 625632), (268128, 624624), (269724, 620928), (271656, 616512), (273273, 612864), (275184, 608608), (275968, 606879), (276507, 605696), (280896, 596232), (282568, 592704), (284544, 588588), (285376, 586872), (286748, 584064), (288288, 580944), (290472, 576576), (292032, 573496), (293436, 570752), (294294, 569088), (296352, 565136), (298116, 561792), (302848, 553014), (304304, 550368), (306432, 546546), (308256, 543312), (310464, 539448), (312312, 536256), (312816, 535392), (314496, 532532), (314678, 532224), (316008, 529984), (317889, 526848), (321024, 521703), (321048, 521664), (326144, 513513), (326781, 512512), (327712, 511056), (329472, 508326), (331968, 504504), (336336, 497952), (338688, 494494), (338884, 494208), (340704, 491568), (342342, 489216), (346788, 482944), (347776, 481572), (347802, 481536), (351351, 476672), (351918, 475904), (354816, 472017), (356928, 469224), (357504, 468468), (359632, 465696), (361152, 463736), (362208, 462384), (364364, 459648), (366912, 456456), (368676, 454272), (373464, 448448), (374528, 447174), (378378, 442624), (379392, 441441), (384384, 435708), (387296, 432432), (389376, 430122), (391248, 428064), (392392, 426816), (395136, 423852), (397488, 421344), (399399, 419328), (401544, 417088), (402192, 416416), (404586, 413952), (407484, 411008)]