77215501440

素因数分解:

$2^7\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:104

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 128, 132, 133, 136, 140, 144, 147, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 196, 198, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 245, 252, 255, 264, 266, 272, 280, 285, 288, 294, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 343, 352, 357, 360, 363, 374, 380, 384, 385, 392, 396, 399, 408, 418, 420, 440, 441, 448, 456, 462, 476, 480, 484, 490, 495, 504, 510, 528, 532, 539, 544, 560, 561, 570, 576, 588, 595, 605, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 680, 684, 686, 693, 704, 714, 720, 726, 735, 748, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 847, 855, 880, 882, 896, 912, 924, 931, 935, 952, 960, 968, 969, 980, 990, 1008, 1020, 1029, 1045, 1056, 1064, 1071, 1078, 1088, 1089, 1120, 1122, 1140, 1152, 1155, 1176, 1190, 1197, 1210, 1216, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1372, 1386, 1408, 1428, 1440, 1452, 1463, 1470, 1496, 1520, 1530, 1540, 1568, 1584, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1683, 1694, 1710, 1715, 1760, 1764, 1785, 1815, 1824, 1848, 1862, 1870, 1881, 1904, 1920, 1936, 1938, 1960, 1980, 1995, 2016, 2040, 2057, 2058, 2090, 2112, 2128, 2142, 2156, 2176, 2178, 2205, 2240, 2244, 2261, 2280, 2299, 2310, 2352, 2380, 2394, 2420, 2432, 2448, 2464, 2499, 2508, 2520, 2541, 2584, 2618, 2640, 2660, 2688, 2695, 2720, 2736, 2744, 2772, 2793, 2805, 2856, 2880, 2904, 2907, 2926, 2940, 2992, 3040, 3060, 3080, 3087, 3135, 3136, 3168, 3192, 3230, 3234, 3264, 3332, 3344, 3360, 3366, 3388, 3420, 3430, 3465, 3520, 3528, 3553, 3570, 3630, 3648, 3696, 3724, 3740, 3762, 3773, 3808, 3872, 3876, 3920, 3927, 3960, 3990, 4032, 4080, 4114, 4116, 4165, 4180, 4224, 4235, 4256, 4284, 4312, 4356, 4389, 4410, 4480, 4488, 4522, 4560, 4598, 4620, 4655, 4704, 4760, 4788, 4840, 4845, 4851, 4896, 4928, 4998, 5016, 5040, 5082, 5145, 5168, 5236, 5280, 5320, 5355, 5390, 5440, 5445, 5472, 5488, 5544, 5586, 5610, 5712, 5760, 5808, 5814, 5831, 5852, 5880, 5929, 5984, 5985, 6080, 6120, 6160, 6171, 6174, 6270, 6272, 6336, 6384, 6460, 6468, 6517, 6528, 6545, 6664, 6688, 6720, 6732, 6776, 6783, 6840, 6860, 6897, 6930, 7040, 7056, 7106, 7140, 7260, 7296, 7315, 7392, 7448, 7480, 7497, 7524, 7546, 7616, 7623, 7744, 7752, 7840, 7854, 7920, 7980, 8064, 8085, 8160, 8228, 8232, 8330, 8360, 8379, 8415, 8470, 8512, 8568, 8624, 8712, 8778, 8820, 8976, 9044, 9120, 9163, 9196, 9240, 9310, 9405, 9408, 9520, 9576, 9680, 9690, 9702, 9792, 9856, 9996, 10032, 10080, 10164, 10241, 10285, 10290, 10336, 10472, 10560, 10640, 10659, 10710, 10780, 10880, 10890, 10944, 10976, 11088, 11172, 11220, 11305, 11319, 11424, 11495, 11616, 11628, 11662, 11704, 11760, 11781, 11858, 11968, 11970, 12160, 12240, 12320, 12342, 12348, 12495, 12540, 12672, 12705, 12768, 12920, 12936, 13034, 13090, 13167, 13328, 13376, 13440, 13464, 13552, 13566, 13680, 13720, 13794, 13860, 13965, 14112, 14212, 14280, 14399, 14520, 14535, 14630, 14784, 14896, 14960, 14994, 15048, 15092, 15232, 15246, 15435, 15488, 15504, 15680, 15708, 15827, 15840, 15960, 16093, 16170, 16320, 16456, 16464, 16660, 16720, 16758, 16830, 16940, 17024, 17136, 17248, 17424, 17493, 17556, 17640, 17765, 17787, 17952, 18088, 18240, 18326, 18392, 18480, 18513, 18620, 18810, 18816, 18865, 19040, 19152, 19360, 19380, 19404, 19551, 19584, 19635, 19992, 20064, 20160, 20328, 20349, 20482, 20570, 20580, 20672, 20691, 20944, 21120, 21280, 21318, 21420, 21560, 21780, 21888, 21945, 21952, 22176, 22344, 22440, 22610, 22638, 22848, 22990, 23232, 23256, 23324, 23408, 23520, 23562, 23716, 23936, 23940, 24255, 24480, 24640, 24684, 24696, 24871, 24990, 25080, 25410, 25536, 25840, 25872, 26068, 26180, 26334, 26656, 26752, 26928, 27104, 27132, 27360, 27440, 27489, 27588, 27720, 27930, 28224, 28424, 28560, 28798, 29040, 29070, 29155, 29260, 29568, 29645, 29792, 29920, 29988, 30096, 30184, 30492, 30723, 30855, 30870, 31008, 31360, 31416, 31654, 31680, 31920, 31977, 32186, 32340, 32585, 32640, 32912, 32928, 33320, 33440, 33516, 33660, 33880, 33915, 33957, 34272, 34485, 34496, 34848, 34986, 35112, 35280, 35530, 35574, 35904, 36176, 36480, 36652, 36784, 36960, 37026, 37240, 37485, 37620, 37730, 38080, 38115, 38304, 38720, 38760, 38808, 39083, 39102, 39270, 39984, 40128, 40320, 40656, 40698, 40964, 41140, 41160, 41344, 41382, 41503, 41888, 41895, 42560, 42636, 42840, 43120, 43197, 43560, 43890, 43904, 44352, 44688, 44880, 45220, 45276, 45696, 45815, 45980, 46464, 46512, 46648, 46816, 47040, 47124, 47432, 47481, 47880, 48279, 48510, 48960, 49280, 49368, 49392, 49742, 49980, 50160, 50820, 51072, 51205, 51680, 51744, 52136, 52360, 52479, 52668, 53295, 53312, 53361, 53856, 54208, 54264, 54720, 54880, 54978, 55176, 55440, 55860, 56448, 56595, 56848, 57120, 57596, 58080, 58140, 58310, 58520, 58653, 58905, 59290, 59584, 59840, 59976, 60192, 60368, 60984, 61446, 61710, 61740, 62016, 62832, 63308, 63360, 63840, 63954, 64141, 64372, 64680, 65170, 65824, 65835, 65856, 66640, 66880, 67032, 67320, 67760, 67830, 67914, 68544, 68970, 68992, 69696, 69972, 70224, 70560, 71060, 71148, 71687, 71808, 71995, 72352, 73304, 73568, 73920, 74052, 74480, 74613, 74970, 75240, 75460, 76160, 76230, 76608, 77440, 77520, 77616, 78166, 78204, 78540, 79135, 79968, 80256, 80465, 81312, 81396, 81928, 82280, 82320, 82467, 82764, 83006, 83776, 83790, 85120, 85272, 85680, 86240, 86394, 87120, 87465, 87780, 88704, 88935, 89376, 89760, 90440, 90552, 91630, 91960, 92169, 92565, 93024, 93296, 93632, 94080, 94248, 94864, 94962, 95760, 96558, 97020, 97755, 97920, 98736, 98784, 99484, 99960, 100320, 100793, 101640, 101745, 102410, 103360, 103455, 103488, 104272, 104720, 104958, 105336, 106590, 106624, 106722, 107712, 108416, 108528, 109440, 109760, 109956, 110352, 110789, 110880, 111720, 112651, 113190, 113696, 114240, 115192, 116160, 116280, 116620, 117040, 117249, 117306, 117810, 118580, 119168, 119680, 119952, 120384, 120736, 121968, 122892, 123420, 123480, 124032, 124355, 124509, 125664, 126616, 127680, 127908, 128282, 128744, 129360, 129591, 130340, 131648, 131670, 131712, 133280, 133760, 134064, 134640, 135520, 135660, 135828, 137088, 137445, 137940, 139392, 139944, 140448, 141120, 142120, 142296, 142443, 143374, 143990, 144704, 144837, 146608, 147136, 147840, 148104, 148960, 149226, 149940, 150480, 150920, 152460, 153216, 153615, 155040, 155232, 156332, 156408, 157080, 158270, 159885, 159936, 160930, 162624, 162792, 163856, 164560, 164640, 164934, 165528, 166012, 167552, 167580, 169785, 170544, 171360, 172480, 172788, 174097, 174240, 174930, 175560, 177870, 178752, 179520, 180880, 181104, 183260, 183920, 184338, 185130, 186048, 186592, 187264, 188496, 189728, 189924, 191520, 192423, 193116, 194040, 195415, 195510, 197472, 197568, 198968, 199920, 200640, 201586, 203280, 203490, 204820, 206720, 206910, 206976, 207515, 208544, 209440, 209916, 210672, 213180, 213444, 215061, 215424, 215985, 217056, 219520, 219912, 220704, 221578, 221760, 223440, 223839, 225302, 226380, 227392, 228480, 230384, 232320, 232560, 233240, 234080, 234498, 234612, 235620, 237160, 237405, 239904, 240768, 241395, 241472, 243936, 245784, 246840, 246960, 248710, 249018, 251328, 253232, 255360, 255816, 256564, 257488, 258720, 259182, 260680, 262395, 263296, 263340, 266560, 266805, 268128, 269280, 271040, 271320, 271656, 273581, 274890, 275880, 279888, 280896, 282240, 284240, 284592, 284886, 286748, 287980, 289408, 289674, 293216, 293265, 294272, 296208, 297920, 298452, 299880, 300960, 301840, 302379, 304920, 307230, 310080, 310464, 312664, 312816, 314160, 316540, 319770, 319872, 320705, 321860, 325248, 325584, 327712, 329120, 329280, 329868, 331056, 332024, 332367, 335160, 337953, 339570, 341088, 342720, 344960, 345576, 348194, 348480, 349860, 351120, 351747, 355740, 357504, 358435, 359040, 361760, 362208, 366520, 367840, 368676, 370260, 372096, 373065, 373184, 373527, 376992, 379456, 379848, 383040, 384846, 386232, 388080, 390830, 391020, 394944, 395136, 397936, 399840, 401280, 403172, 406560, 406980, 409640, 412335, 413820, 415030, 417088, 418880, 419832, 421344, 426360, 426888, 430122, 431970, 434112, 439824, 441408, 443156, 443520, 446880, 447678, 450604, 452760, 454784, 460768, 460845, 465120, 466480, 468160, 468996, 469224, 471240, 474320, 474810, 479808, 482790, 482944, 487872, 491568, 493680, 493920, 497420, 498036, 502656, 503965, 506464, 511632, 513128, 514976, 517440, 518364, 521360, 522291, 524790, 526680, 533120, 533610, 536256, 538560, 542080, 542640, 543312, 547162, 549780, 551760, 553945, 559776, 561792, 563255, 568480, 569184, 569772, 573496, 575960, 577269, 579348, 586245, 586432, 586530, 592416, 595840, 596904, 599760, 601920, 603680, 604758, 609840, 614460, 620160, 620928, 622545, 625328, 625632, 628320, 633080, 639540, 641410, 643720, 645183, 647955, 651168, 655424, 658240, 658560, 659736, 662112, 664048, 664734, 670320, 675906, 679140, 682176, 685440, 691152, 696388, 696960, 699720, 702240, 703494, 705551, 711480, 712215, 716870, 723520, 724185, 724416, 733040, 735680, 737352, 740520, 746130, 746368, 747054, 753984, 758912, 759696, 766080, 769692, 772464, 776160, 781660, 782040, 788557, 789888, 795872, 799680, 806344, 813120, 813960, 819280, 820743, 824670, 827640, 830060, 834176, 837760, 839664, 842688, 852720, 853776, 860244, 863940, 868224, 870485, 879648, 882816, 886312, 893760, 895356, 901208, 905520, 907137, 921536, 921690, 930240, 932960, 936320, 937992, 938448, 942480, 948640, 949620, 959616, 962115, 965580, 975744, 983136, 987360, 987840, 994840, 996072, 997101, 1007930, 1012928, 1013859, 1023264, 1026256, 1029952, 1034880, 1036728, 1042720, 1044582, 1049580, 1053360, 1067220, 1072512, 1075305, 1077120, 1085280, 1086624, 1094324, 1099560, 1103520, 1107890, 1119195, 1119552, 1126510, 1136960, 1138368, 1139544, 1146992, 1151920, 1154538, 1158696, 1172490, 1172864, 1173060, 1184832, 1193808, 1199520, 1203840, 1207360, 1209516, 1218679, 1219680, 1228920, 1245090, 1250656, 1251264, 1256640, 1266160, 1279080, 1282820, 1287440, 1290366, 1295910, 1302336, 1310848, 1316480, 1319472, 1324224, 1328096, 1329468, 1340640, 1351812, 1358280, 1364352, 1367905, 1382304, 1392776, 1399440, 1404480, 1406988, 1411102, 1422960, 1424430, 1433740, 1447040, 1448370, 1448832, 1466080, 1471360, 1474704, 1481040, 1492260, 1494108, 1507968, 1511895, 1519392, 1539384, 1544928, 1552320, 1563320, 1564080, 1566873, 1577114, 1591744, 1599360, 1612688, 1626240, 1627920, 1638560, 1641486, 1649340, 1655280, 1660120, 1661835, 1679328, 1685376, 1689765, 1705440, 1707552, 1720488, 1727880, 1740970, 1758735, 1759296, 1772624, 1787520, 1790712, 1802416, 1811040, 1814274, 1843072, 1843380, 1860480, 1865920, 1867635, 1875984, 1876896, 1884960, 1897280, 1899240, 1915067, 1924230, 1931160, 1966272, 1974720, 1975680, 1989680, 1992144, 1994202, 2015860, 2025856, 2027718, 2046528, 2052512, 2059904, 2073456, 2085440, 2089164, 2099160, 2106720, 2116653, 2134440, 2150610, 2170560, 2173248, 2188648, 2199120, 2207040, 2215780, 2238390, 2239104, 2253020, 2273920, 2276736, 2279088, 2293984, 2303840, 2309076, 2317392, 2344980, 2346120, 2365671, 2369664, 2387616, 2399040, 2414720, 2419032, 2437358, 2439360, 2457840, 2462229, 2490180, 2501312, 2502528, 2513280, 2532320, 2558160, 2565640, 2574880, 2580732, 2591820, 2604672, 2611455, 2638944, 2648448, 2656192, 2658936, 2681280, 2703624, 2716560, 2735810, 2764608, 2785552, 2798880, 2808960, 2813976, 2822204, 2845920, 2848860, 2867480, 2886345, 2896740, 2932160, 2949408, 2962080, 2984520, 2988216, 3023790, 3038784, 3078768, 3089856, 3104640, 3126640, 3128160, 3133746, 3154228, 3183488, 3225376, 3225915, 3255840, 3277120, 3282972, 3298680, 3310560, 3320240, 3323670, 3358656, 3379530, 3410880, 3415104, 3440976, 3455760, 3481940, 3517470, 3518592, 3527755, 3545248, 3581424, 3604832, 3622080, 3628548, 3656037, 3686760, 3731840, 3735270, 3751968, 3753792, 3769920, 3794560, 3798480, 3830134, 3848460, 3862320, 3932544, 3942785, 3949440, 3979360, 3984288, 3988404, 4031720, 4055436, 4093056, 4103715, 4105024, 4146912, 4170880, 4178328, 4198320, 4213440, 4233306, 4268880, 4301220, 4341120, 4346496, 4377296, 4398240, 4414080, 4431560, 4476780, 4506040, 4535685, 4558176, 4587968, 4607680, 4618152, 4634784, 4689960, 4692240, 4731342, 4775232, 4798080, 4838064, 4874716, 4878720, 4915680, 4924458, 4980360, 4985505, 5002624, 5064640, 5069295, 5116320, 5131280, 5149760, 5161464, 5183640, 5222910, 5277888, 5312384, 5317872, 5362560, 5407248, 5433120, 5471620, 5529216, 5571104, 5597760, 5627952, 5644408, 5691840, 5697720, 5734960, 5745201, 5772690, 5793480, 5864320, 5898816, 5924160, 5969040, 5976432, 6047580, 6077568, 6093395, 6157536, 6179712, 6253280, 6256320, 6267492, 6308456, 6349959, 6450752, 6451830, 6511680, 6554240, 6565944, 6597360, 6621120, 6640480, 6647340, 6717312, 6759060, 6821760, 6830208, 6881952, 6911520, 6963880, 7034940, 7055510, 7090496, 7097013, 7162848, 7209664, 7244160, 7257096, 7312074, 7373520, 7470540, 7503936, 7507584, 7539840, 7596960, 7660268, 7696920, 7724640, 7834365, 7885570, 7958720, 7968576, 7976808, 8063440, 8110872, 8207430, 8210048, 8293824, 8356656, 8396640, 8426880, 8466612, 8537760, 8602440, 8754592, 8796480, 8863120, 8953560, 9012080, 9071370, 9116352, 9175936, 9215360, 9236304, 9269568, 9379920, 9384480, 9462684, 9550464, 9575335, 9676128, 9749432, 9831360, 9848916, 9960720, 9971010, 10129280, 10138590, 10232640, 10262560, 10299520, 10322928, 10367280, 10445820, 10555776, 10583265, 10635744, 10814496, 10866240, 10943240, 10968111, 11142208, 11195520, 11255904, 11288816, 11383680, 11395440, 11469920, 11490402, 11545380, 11586960, 11797632, 11828355, 11848320, 11938080, 11952864, 12095160, 12186790, 12311145, 12315072, 12506560, 12512640, 12534984, 12616912, 12699918, 12901504, 12903660, 13023360, 13131888, 13194720, 13242240, 13280960, 13294680, 13405469, 13518120, 13763904, 13823040, 13927760, 14069880, 14111020, 14180992, 14194026, 14325696, 14419328, 14514192, 14624148, 14747040, 14941080, 15007872, 15193920, 15320536, 15393840, 15449280, 15668730, 15771140, 15917440, 15937152, 15953616, 16126880, 16221744, 16414860, 16587648, 16713312, 16793280, 16933224, 17075520, 17204880, 17235603, 17509184, 17592960, 17726240, 17907120, 18024160, 18142740, 18232704, 18280185, 18472608, 18539136, 18759840, 18768960, 18925368, 19150670, 19352256, 19498864, 19662720, 19697832, 19921440, 19942020, 20277180, 20465280, 20525120, 20645856, 20734560, 20891640, 21166530, 21271488, 21628992, 21732480, 21886480, 21936222, 22284416, 22511808, 22577632, 22790880, 22939840, 22980804, 23090760, 23173920, 23656710, 23876160, 23905728, 24190320, 24373580, 24622290, 24630144, 25013120, 25069968, 25233824, 25399836, 25807320, 26263776, 26389440, 26561920, 26589360, 26810938, 27036240, 27527808, 27646080, 27855520, 28139760, 28222040, 28388052, 28651392, 28726005, 29028384, 29248296, 29494080, 29882160, 30387840, 30641072, 30787680, 30898560, 31337460, 31542280, 31749795, 31907232, 32253760, 32443488, 32829720, 33426624, 33586560, 33866448, 34151040, 34409760, 34471206, 35018368, 35452480, 35485065, 35814240, 36048320, 36285480, 36560370, 36945216, 37519680, 37537920, 37850736, 38301340, 38704512, 38997728, 39395664, 39842880, 39884040, 40216407, 40554360, 41050240, 41291712, 41469120, 41783280, 42333060, 42542976, 43257984, 43772960, 43872444, 45023616, 45155264, 45581760, 45879680, 45961608, 46181520, 46347840, 47313420, 47752320, 47811456, 48380640, 48747160, 49244580, 50139936, 50467648, 50799672, 51614640, 52527552, 52778880, 53178720, 53621876, 54072480, 54840555, 55711040, 56279520, 56444080, 56776104, 57452010, 58056768, 58496592, 58988160, 59764320, 61282144, 61575360, 62674920, 63084560, 63499590, 63814464, 64507520, 64886976, 65659440, 66853248, 67027345, 67732896, 68819520, 68942412, 70904960, 70970130, 71628480, 72096640, 72570960, 73120740, 73890432, 75039360, 75701472, 76602680, 77995456, 78791328, 79685760, 79768080, 80432814, 81108720, 82583424, 82938240, 83566560, 84666120, 86178015, 87545920, 87744888, 90310528, 91163520, 91923216, 92363040, 92695680, 94626840, 96761280, 97494320, 98489160, 100279872, 100935296, 101599344, 103229280, 105055104, 106357440, 107243752, 108144960, 109681110, 111422080, 112559040, 112888160, 113552208, 114904020, 116113536, 116993184, 119528640, 120649221, 122564288, 123150720, 125349840, 126169120, 126999180, 127628928, 129773952, 131318880, 134054690, 135465792, 137639040, 137884824, 141940260, 143256960, 145141920, 146241480, 151402944, 153205360, 155990912, 157582656, 159536160, 160865628, 162217440, 167133120, 169332240, 172356030, 175091840, 175489776, 183846432, 184726080, 189253680, 193522560, 194988640, 196978320, 200559744, 201082035, 203198688, 206458560, 212714880, 214487504, 216289920, 219362220, 225118080, 225776320, 227104416, 229808040, 233986368, 239057280, 241298442, 245128576, 250699680, 252338240, 253998360, 262637760, 268109380, 270931584, 275769648, 283880520, 290283840, 292482960, 302805888, 306410720, 315165312, 319072320, 321731256, 324434880, 334266240, 338664480, 344712060, 350979552, 367692864, 369452160, 378507360, 389977280, 393956640, 402164070, 406397376, 412917120, 428975008, 438724440, 451552640, 454208832, 459616080, 467972736, 482596884, 501399360, 504676480, 507996720, 525275520, 536218760, 551539296, 567761040, 580567680, 584965920, 603246105, 612821440, 638144640, 643462512, 648869760, 677328960, 689424120, 701959104, 735385728, 757014720, 779954560, 787913280, 804328140, 812794752, 857950016, 877448880, 908417664, 919232160, 965193768, 1002798720, 1015993440, 1072437520, 1103078592, 1135522080, 1169931840, 1206492210, 1225642880, 1286925024, 1354657920, 1378848240, 1403918208, 1514029440, 1575826560, 1608656280, 1715900032, 1754897760, 1838464320, 1930387536, 2031986880, 2144875040, 2206157184, 2271044160, 2339863680, 2412984420, 2573850048, 2757696480, 3217312560, 3509795520, 3676928640, 3860775072, 4063973760, 4289750080, 4542088320, 4825968840, 5147700096, 5515392960, 6434625120, 7019591040, 7721550144, 8579500160, 9651937680, 11030785920, 12869250240, 15443100288, 19303875360, 25738500480, 38607750720, 77215501440]

約数ペア:

[(1, 77215501440), (2, 38607750720), (3, 25738500480), (4, 19303875360), (5, 15443100288), (6, 12869250240), (7, 11030785920), (8, 9651937680), (9, 8579500160), (10, 7721550144), (11, 7019591040), (12, 6434625120), (14, 5515392960), (15, 5147700096), (16, 4825968840), (17, 4542088320), (18, 4289750080), (19, 4063973760), (20, 3860775072), (21, 3676928640), (22, 3509795520), (24, 3217312560), (28, 2757696480), (30, 2573850048), (32, 2412984420), (33, 2339863680), (34, 2271044160), (35, 2206157184), (36, 2144875040), (38, 2031986880), (40, 1930387536), (42, 1838464320), (44, 1754897760), (45, 1715900032), (48, 1608656280), (49, 1575826560), (51, 1514029440), (55, 1403918208), (56, 1378848240), (57, 1354657920), (60, 1286925024), (63, 1225642880), (64, 1206492210), (66, 1169931840), (68, 1135522080), (70, 1103078592), (72, 1072437520), (76, 1015993440), (77, 1002798720), (80, 965193768), (84, 919232160), (85, 908417664), (88, 877448880), (90, 857950016), (95, 812794752), (96, 804328140), (98, 787913280), (99, 779954560), (102, 757014720), (105, 735385728), (110, 701959104), (112, 689424120), (114, 677328960), (119, 648869760), (120, 643462512), (121, 638144640), (126, 612821440), (128, 603246105), (132, 584965920), (133, 580567680), (136, 567761040), (140, 551539296), (144, 536218760), (147, 525275520), (152, 507996720), (153, 504676480), (154, 501399360), (160, 482596884), (165, 467972736), (168, 459616080), (170, 454208832), (171, 451552640), (176, 438724440), (180, 428975008), (187, 412917120), (190, 406397376), (192, 402164070), (196, 393956640), (198, 389977280), (204, 378507360), (209, 369452160), (210, 367692864), (220, 350979552), (224, 344712060), (228, 338664480), (231, 334266240), (238, 324434880), (240, 321731256), (242, 319072320), (245, 315165312), (252, 306410720), (255, 302805888), (264, 292482960), (266, 290283840), (272, 283880520), (280, 275769648), (285, 270931584), (288, 268109380), (294, 262637760), (304, 253998360), (306, 252338240), (308, 250699680), (315, 245128576), (320, 241298442), (323, 239057280), (330, 233986368), (336, 229808040), (340, 227104416), (342, 225776320), (343, 225118080), (352, 219362220), (357, 216289920), (360, 214487504), (363, 212714880), (374, 206458560), (380, 203198688), (384, 201082035), (385, 200559744), (392, 196978320), (396, 194988640), (399, 193522560), (408, 189253680), (418, 184726080), (420, 183846432), (440, 175489776), (441, 175091840), (448, 172356030), (456, 169332240), (462, 167133120), (476, 162217440), (480, 160865628), (484, 159536160), (490, 157582656), (495, 155990912), (504, 153205360), (510, 151402944), (528, 146241480), (532, 145141920), (539, 143256960), (544, 141940260), (560, 137884824), (561, 137639040), (570, 135465792), (576, 134054690), (588, 131318880), (595, 129773952), (605, 127628928), (608, 126999180), (612, 126169120), (616, 125349840), (627, 123150720), (630, 122564288), (640, 120649221), (646, 119528640), (660, 116993184), (665, 116113536), (672, 114904020), (680, 113552208), (684, 112888160), (686, 112559040), (693, 111422080), (704, 109681110), (714, 108144960), (720, 107243752), (726, 106357440), (735, 105055104), (748, 103229280), (760, 101599344), (765, 100935296), (770, 100279872), (784, 98489160), (792, 97494320), (798, 96761280), (816, 94626840), (833, 92695680), (836, 92363040), (840, 91923216), (847, 91163520), (855, 90310528), (880, 87744888), (882, 87545920), (896, 86178015), (912, 84666120), (924, 83566560), (931, 82938240), (935, 82583424), (952, 81108720), (960, 80432814), (968, 79768080), (969, 79685760), (980, 78791328), (990, 77995456), (1008, 76602680), (1020, 75701472), (1029, 75039360), (1045, 73890432), (1056, 73120740), (1064, 72570960), (1071, 72096640), (1078, 71628480), (1088, 70970130), (1089, 70904960), (1120, 68942412), (1122, 68819520), (1140, 67732896), (1152, 67027345), (1155, 66853248), (1176, 65659440), (1190, 64886976), (1197, 64507520), (1210, 63814464), (1216, 63499590), (1224, 63084560), (1232, 62674920), (1254, 61575360), (1260, 61282144), (1292, 59764320), (1309, 58988160), (1320, 58496592), (1330, 58056768), (1344, 57452010), (1360, 56776104), (1368, 56444080), (1372, 56279520), (1386, 55711040), (1408, 54840555), (1428, 54072480), (1440, 53621876), (1452, 53178720), (1463, 52778880), (1470, 52527552), (1496, 51614640), (1520, 50799672), (1530, 50467648), (1540, 50139936), (1568, 49244580), (1584, 48747160), (1596, 48380640), (1615, 47811456), (1617, 47752320), (1632, 47313420), (1666, 46347840), (1672, 46181520), (1680, 45961608), (1683, 45879680), (1694, 45581760), (1710, 45155264), (1715, 45023616), (1760, 43872444), (1764, 43772960), (1785, 43257984), (1815, 42542976), (1824, 42333060), (1848, 41783280), (1862, 41469120), (1870, 41291712), (1881, 41050240), (1904, 40554360), (1920, 40216407), (1936, 39884040), (1938, 39842880), (1960, 39395664), (1980, 38997728), (1995, 38704512), (2016, 38301340), (2040, 37850736), (2057, 37537920), (2058, 37519680), (2090, 36945216), (2112, 36560370), (2128, 36285480), (2142, 36048320), (2156, 35814240), (2176, 35485065), (2178, 35452480), (2205, 35018368), (2240, 34471206), (2244, 34409760), (2261, 34151040), (2280, 33866448), (2299, 33586560), (2310, 33426624), (2352, 32829720), (2380, 32443488), (2394, 32253760), (2420, 31907232), (2432, 31749795), (2448, 31542280), (2464, 31337460), (2499, 30898560), (2508, 30787680), (2520, 30641072), (2541, 30387840), (2584, 29882160), (2618, 29494080), (2640, 29248296), (2660, 29028384), (2688, 28726005), (2695, 28651392), (2720, 28388052), (2736, 28222040), (2744, 28139760), (2772, 27855520), (2793, 27646080), (2805, 27527808), (2856, 27036240), (2880, 26810938), (2904, 26589360), (2907, 26561920), (2926, 26389440), (2940, 26263776), (2992, 25807320), (3040, 25399836), (3060, 25233824), (3080, 25069968), (3087, 25013120), (3135, 24630144), (3136, 24622290), (3168, 24373580), (3192, 24190320), (3230, 23905728), (3234, 23876160), (3264, 23656710), (3332, 23173920), (3344, 23090760), (3360, 22980804), (3366, 22939840), (3388, 22790880), (3420, 22577632), (3430, 22511808), (3465, 22284416), (3520, 21936222), (3528, 21886480), (3553, 21732480), (3570, 21628992), (3630, 21271488), (3648, 21166530), (3696, 20891640), (3724, 20734560), (3740, 20645856), (3762, 20525120), (3773, 20465280), (3808, 20277180), (3872, 19942020), (3876, 19921440), (3920, 19697832), (3927, 19662720), (3960, 19498864), (3990, 19352256), (4032, 19150670), (4080, 18925368), (4114, 18768960), (4116, 18759840), (4165, 18539136), (4180, 18472608), (4224, 18280185), (4235, 18232704), (4256, 18142740), (4284, 18024160), (4312, 17907120), (4356, 17726240), (4389, 17592960), (4410, 17509184), (4480, 17235603), (4488, 17204880), (4522, 17075520), (4560, 16933224), (4598, 16793280), (4620, 16713312), (4655, 16587648), (4704, 16414860), (4760, 16221744), (4788, 16126880), (4840, 15953616), (4845, 15937152), (4851, 15917440), (4896, 15771140), (4928, 15668730), (4998, 15449280), (5016, 15393840), (5040, 15320536), (5082, 15193920), (5145, 15007872), (5168, 14941080), (5236, 14747040), (5280, 14624148), (5320, 14514192), (5355, 14419328), (5390, 14325696), (5440, 14194026), (5445, 14180992), (5472, 14111020), (5488, 14069880), (5544, 13927760), (5586, 13823040), (5610, 13763904), (5712, 13518120), (5760, 13405469), (5808, 13294680), (5814, 13280960), (5831, 13242240), (5852, 13194720), (5880, 13131888), (5929, 13023360), (5984, 12903660), (5985, 12901504), (6080, 12699918), (6120, 12616912), (6160, 12534984), (6171, 12512640), (6174, 12506560), (6270, 12315072), (6272, 12311145), (6336, 12186790), (6384, 12095160), (6460, 11952864), (6468, 11938080), (6517, 11848320), (6528, 11828355), (6545, 11797632), (6664, 11586960), (6688, 11545380), (6720, 11490402), (6732, 11469920), (6776, 11395440), (6783, 11383680), (6840, 11288816), (6860, 11255904), (6897, 11195520), (6930, 11142208), (7040, 10968111), (7056, 10943240), (7106, 10866240), (7140, 10814496), (7260, 10635744), (7296, 10583265), (7315, 10555776), (7392, 10445820), (7448, 10367280), (7480, 10322928), (7497, 10299520), (7524, 10262560), (7546, 10232640), (7616, 10138590), (7623, 10129280), (7744, 9971010), (7752, 9960720), (7840, 9848916), (7854, 9831360), (7920, 9749432), (7980, 9676128), (8064, 9575335), (8085, 9550464), (8160, 9462684), (8228, 9384480), (8232, 9379920), (8330, 9269568), (8360, 9236304), (8379, 9215360), (8415, 9175936), (8470, 9116352), (8512, 9071370), (8568, 9012080), (8624, 8953560), (8712, 8863120), (8778, 8796480), (8820, 8754592), (8976, 8602440), (9044, 8537760), (9120, 8466612), (9163, 8426880), (9196, 8396640), (9240, 8356656), (9310, 8293824), (9405, 8210048), (9408, 8207430), (9520, 8110872), (9576, 8063440), (9680, 7976808), (9690, 7968576), (9702, 7958720), (9792, 7885570), (9856, 7834365), (9996, 7724640), (10032, 7696920), (10080, 7660268), (10164, 7596960), (10241, 7539840), (10285, 7507584), (10290, 7503936), (10336, 7470540), (10472, 7373520), (10560, 7312074), (10640, 7257096), (10659, 7244160), (10710, 7209664), (10780, 7162848), (10880, 7097013), (10890, 7090496), (10944, 7055510), (10976, 7034940), (11088, 6963880), (11172, 6911520), (11220, 6881952), (11305, 6830208), (11319, 6821760), (11424, 6759060), (11495, 6717312), (11616, 6647340), (11628, 6640480), (11662, 6621120), (11704, 6597360), (11760, 6565944), (11781, 6554240), (11858, 6511680), (11968, 6451830), (11970, 6450752), (12160, 6349959), (12240, 6308456), (12320, 6267492), (12342, 6256320), (12348, 6253280), (12495, 6179712), (12540, 6157536), (12672, 6093395), (12705, 6077568), (12768, 6047580), (12920, 5976432), (12936, 5969040), (13034, 5924160), (13090, 5898816), (13167, 5864320), (13328, 5793480), (13376, 5772690), (13440, 5745201), (13464, 5734960), (13552, 5697720), (13566, 5691840), (13680, 5644408), (13720, 5627952), (13794, 5597760), (13860, 5571104), (13965, 5529216), (14112, 5471620), (14212, 5433120), (14280, 5407248), (14399, 5362560), (14520, 5317872), (14535, 5312384), (14630, 5277888), (14784, 5222910), (14896, 5183640), (14960, 5161464), (14994, 5149760), (15048, 5131280), (15092, 5116320), (15232, 5069295), (15246, 5064640), (15435, 5002624), (15488, 4985505), (15504, 4980360), (15680, 4924458), (15708, 4915680), (15827, 4878720), (15840, 4874716), (15960, 4838064), (16093, 4798080), (16170, 4775232), (16320, 4731342), (16456, 4692240), (16464, 4689960), (16660, 4634784), (16720, 4618152), (16758, 4607680), (16830, 4587968), (16940, 4558176), (17024, 4535685), (17136, 4506040), (17248, 4476780), (17424, 4431560), (17493, 4414080), (17556, 4398240), (17640, 4377296), (17765, 4346496), (17787, 4341120), (17952, 4301220), (18088, 4268880), (18240, 4233306), (18326, 4213440), (18392, 4198320), (18480, 4178328), (18513, 4170880), (18620, 4146912), (18810, 4105024), (18816, 4103715), (18865, 4093056), (19040, 4055436), (19152, 4031720), (19360, 3988404), (19380, 3984288), (19404, 3979360), (19551, 3949440), (19584, 3942785), (19635, 3932544), (19992, 3862320), (20064, 3848460), (20160, 3830134), (20328, 3798480), (20349, 3794560), (20482, 3769920), (20570, 3753792), (20580, 3751968), (20672, 3735270), (20691, 3731840), (20944, 3686760), (21120, 3656037), (21280, 3628548), (21318, 3622080), (21420, 3604832), (21560, 3581424), (21780, 3545248), (21888, 3527755), (21945, 3518592), (21952, 3517470), (22176, 3481940), (22344, 3455760), (22440, 3440976), (22610, 3415104), (22638, 3410880), (22848, 3379530), (22990, 3358656), (23232, 3323670), (23256, 3320240), (23324, 3310560), (23408, 3298680), (23520, 3282972), (23562, 3277120), (23716, 3255840), (23936, 3225915), (23940, 3225376), (24255, 3183488), (24480, 3154228), (24640, 3133746), (24684, 3128160), (24696, 3126640), (24871, 3104640), (24990, 3089856), (25080, 3078768), (25410, 3038784), (25536, 3023790), (25840, 2988216), (25872, 2984520), (26068, 2962080), (26180, 2949408), (26334, 2932160), (26656, 2896740), (26752, 2886345), (26928, 2867480), (27104, 2848860), (27132, 2845920), (27360, 2822204), (27440, 2813976), (27489, 2808960), (27588, 2798880), (27720, 2785552), (27930, 2764608), (28224, 2735810), (28424, 2716560), (28560, 2703624), (28798, 2681280), (29040, 2658936), (29070, 2656192), (29155, 2648448), (29260, 2638944), (29568, 2611455), (29645, 2604672), (29792, 2591820), (29920, 2580732), (29988, 2574880), (30096, 2565640), (30184, 2558160), (30492, 2532320), (30723, 2513280), (30855, 2502528), (30870, 2501312), (31008, 2490180), (31360, 2462229), (31416, 2457840), (31654, 2439360), (31680, 2437358), (31920, 2419032), (31977, 2414720), (32186, 2399040), (32340, 2387616), (32585, 2369664), (32640, 2365671), (32912, 2346120), (32928, 2344980), (33320, 2317392), (33440, 2309076), (33516, 2303840), (33660, 2293984), (33880, 2279088), (33915, 2276736), (33957, 2273920), (34272, 2253020), (34485, 2239104), (34496, 2238390), (34848, 2215780), (34986, 2207040), (35112, 2199120), (35280, 2188648), (35530, 2173248), (35574, 2170560), (35904, 2150610), (36176, 2134440), (36480, 2116653), (36652, 2106720), (36784, 2099160), (36960, 2089164), (37026, 2085440), (37240, 2073456), (37485, 2059904), (37620, 2052512), (37730, 2046528), (38080, 2027718), (38115, 2025856), (38304, 2015860), (38720, 1994202), (38760, 1992144), (38808, 1989680), (39083, 1975680), (39102, 1974720), (39270, 1966272), (39984, 1931160), (40128, 1924230), (40320, 1915067), (40656, 1899240), (40698, 1897280), (40964, 1884960), (41140, 1876896), (41160, 1875984), (41344, 1867635), (41382, 1865920), (41503, 1860480), (41888, 1843380), (41895, 1843072), (42560, 1814274), (42636, 1811040), (42840, 1802416), (43120, 1790712), (43197, 1787520), (43560, 1772624), (43890, 1759296), (43904, 1758735), (44352, 1740970), (44688, 1727880), (44880, 1720488), (45220, 1707552), (45276, 1705440), (45696, 1689765), (45815, 1685376), (45980, 1679328), (46464, 1661835), (46512, 1660120), (46648, 1655280), (46816, 1649340), (47040, 1641486), (47124, 1638560), (47432, 1627920), (47481, 1626240), (47880, 1612688), (48279, 1599360), (48510, 1591744), (48960, 1577114), (49280, 1566873), (49368, 1564080), (49392, 1563320), (49742, 1552320), (49980, 1544928), (50160, 1539384), (50820, 1519392), (51072, 1511895), (51205, 1507968), (51680, 1494108), (51744, 1492260), (52136, 1481040), (52360, 1474704), (52479, 1471360), (52668, 1466080), (53295, 1448832), (53312, 1448370), (53361, 1447040), (53856, 1433740), (54208, 1424430), (54264, 1422960), (54720, 1411102), (54880, 1406988), (54978, 1404480), (55176, 1399440), (55440, 1392776), (55860, 1382304), (56448, 1367905), (56595, 1364352), (56848, 1358280), (57120, 1351812), (57596, 1340640), (58080, 1329468), (58140, 1328096), (58310, 1324224), (58520, 1319472), (58653, 1316480), (58905, 1310848), (59290, 1302336), (59584, 1295910), (59840, 1290366), (59976, 1287440), (60192, 1282820), (60368, 1279080), (60984, 1266160), (61446, 1256640), (61710, 1251264), (61740, 1250656), (62016, 1245090), (62832, 1228920), (63308, 1219680), (63360, 1218679), (63840, 1209516), (63954, 1207360), (64141, 1203840), (64372, 1199520), (64680, 1193808), (65170, 1184832), (65824, 1173060), (65835, 1172864), (65856, 1172490), (66640, 1158696), (66880, 1154538), (67032, 1151920), (67320, 1146992), (67760, 1139544), (67830, 1138368), (67914, 1136960), (68544, 1126510), (68970, 1119552), (68992, 1119195), (69696, 1107890), (69972, 1103520), (70224, 1099560), (70560, 1094324), (71060, 1086624), (71148, 1085280), (71687, 1077120), (71808, 1075305), (71995, 1072512), (72352, 1067220), (73304, 1053360), (73568, 1049580), (73920, 1044582), (74052, 1042720), (74480, 1036728), (74613, 1034880), (74970, 1029952), (75240, 1026256), (75460, 1023264), (76160, 1013859), (76230, 1012928), (76608, 1007930), (77440, 997101), (77520, 996072), (77616, 994840), (78166, 987840), (78204, 987360), (78540, 983136), (79135, 975744), (79968, 965580), (80256, 962115), (80465, 959616), (81312, 949620), (81396, 948640), (81928, 942480), (82280, 938448), (82320, 937992), (82467, 936320), (82764, 932960), (83006, 930240), (83776, 921690), (83790, 921536), (85120, 907137), (85272, 905520), (85680, 901208), (86240, 895356), (86394, 893760), (87120, 886312), (87465, 882816), (87780, 879648), (88704, 870485), (88935, 868224), (89376, 863940), (89760, 860244), (90440, 853776), (90552, 852720), (91630, 842688), (91960, 839664), (92169, 837760), (92565, 834176), (93024, 830060), (93296, 827640), (93632, 824670), (94080, 820743), (94248, 819280), (94864, 813960), (94962, 813120), (95760, 806344), (96558, 799680), (97020, 795872), (97755, 789888), (97920, 788557), (98736, 782040), (98784, 781660), (99484, 776160), (99960, 772464), (100320, 769692), (100793, 766080), (101640, 759696), (101745, 758912), (102410, 753984), (103360, 747054), (103455, 746368), (103488, 746130), (104272, 740520), (104720, 737352), (104958, 735680), (105336, 733040), (106590, 724416), (106624, 724185), (106722, 723520), (107712, 716870), (108416, 712215), (108528, 711480), (109440, 705551), (109760, 703494), (109956, 702240), (110352, 699720), (110789, 696960), (110880, 696388), (111720, 691152), (112651, 685440), (113190, 682176), (113696, 679140), (114240, 675906), (115192, 670320), (116160, 664734), (116280, 664048), (116620, 662112), (117040, 659736), (117249, 658560), (117306, 658240), (117810, 655424), (118580, 651168), (119168, 647955), (119680, 645183), (119952, 643720), (120384, 641410), (120736, 639540), (121968, 633080), (122892, 628320), (123420, 625632), (123480, 625328), (124032, 622545), (124355, 620928), (124509, 620160), (125664, 614460), (126616, 609840), (127680, 604758), (127908, 603680), (128282, 601920), (128744, 599760), (129360, 596904), (129591, 595840), (130340, 592416), (131648, 586530), (131670, 586432), (131712, 586245), (133280, 579348), (133760, 577269), (134064, 575960), (134640, 573496), (135520, 569772), (135660, 569184), (135828, 568480), (137088, 563255), (137445, 561792), (137940, 559776), (139392, 553945), (139944, 551760), (140448, 549780), (141120, 547162), (142120, 543312), (142296, 542640), (142443, 542080), (143374, 538560), (143990, 536256), (144704, 533610), (144837, 533120), (146608, 526680), (147136, 524790), (147840, 522291), (148104, 521360), (148960, 518364), (149226, 517440), (149940, 514976), (150480, 513128), (150920, 511632), (152460, 506464), (153216, 503965), (153615, 502656), (155040, 498036), (155232, 497420), (156332, 493920), (156408, 493680), (157080, 491568), (158270, 487872), (159885, 482944), (159936, 482790), (160930, 479808), (162624, 474810), (162792, 474320), (163856, 471240), (164560, 469224), (164640, 468996), (164934, 468160), (165528, 466480), (166012, 465120), (167552, 460845), (167580, 460768), (169785, 454784), (170544, 452760), (171360, 450604), (172480, 447678), (172788, 446880), (174097, 443520), (174240, 443156), (174930, 441408), (175560, 439824), (177870, 434112), (178752, 431970), (179520, 430122), (180880, 426888), (181104, 426360), (183260, 421344), (183920, 419832), (184338, 418880), (185130, 417088), (186048, 415030), (186592, 413820), (187264, 412335), (188496, 409640), (189728, 406980), (189924, 406560), (191520, 403172), (192423, 401280), (193116, 399840), (194040, 397936), (195415, 395136), (195510, 394944), (197472, 391020), (197568, 390830), (198968, 388080), (199920, 386232), (200640, 384846), (201586, 383040), (203280, 379848), (203490, 379456), (204820, 376992), (206720, 373527), (206910, 373184), (206976, 373065), (207515, 372096), (208544, 370260), (209440, 368676), (209916, 367840), (210672, 366520), (213180, 362208), (213444, 361760), (215061, 359040), (215424, 358435), (215985, 357504), (217056, 355740), (219520, 351747), (219912, 351120), (220704, 349860), (221578, 348480), (221760, 348194), (223440, 345576), (223839, 344960), (225302, 342720), (226380, 341088), (227392, 339570), (228480, 337953), (230384, 335160), (232320, 332367), (232560, 332024), (233240, 331056), (234080, 329868), (234498, 329280), (234612, 329120), (235620, 327712), (237160, 325584), (237405, 325248), (239904, 321860), (240768, 320705), (241395, 319872), (241472, 319770), (243936, 316540), (245784, 314160), (246840, 312816), (246960, 312664), (248710, 310464), (249018, 310080), (251328, 307230), (253232, 304920), (255360, 302379), (255816, 301840), (256564, 300960), (257488, 299880), (258720, 298452), (259182, 297920), (260680, 296208), (262395, 294272), (263296, 293265), (263340, 293216), (266560, 289674), (266805, 289408), (268128, 287980), (269280, 286748), (271040, 284886), (271320, 284592), (271656, 284240), (273581, 282240), (274890, 280896), (275880, 279888)]