3816788532480

素因数分解:

$2^8\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{887}}^1$

素因数の和:963

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 336, 343, 352, 360, 363, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 484, 490, 495, 504, 528, 539, 540, 560, 567, 576, 588, 594, 605, 616, 630, 640, 648, 660, 672, 686, 693, 704, 720, 726, 735, 756, 768, 770, 784, 792, 810, 840, 847, 864, 880, 882, 887, 891, 896, 924, 945, 960, 968, 980, 990, 1008, 1029, 1056, 1078, 1080, 1089, 1120, 1134, 1152, 1155, 1176, 1188, 1210, 1232, 1260, 1280, 1296, 1320, 1323, 1344, 1372, 1386, 1408, 1440, 1452, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1680, 1694, 1715, 1728, 1760, 1764, 1774, 1782, 1792, 1815, 1848, 1890, 1920, 1936, 1960, 1980, 2016, 2058, 2079, 2112, 2156, 2160, 2178, 2205, 2240, 2268, 2304, 2310, 2352, 2376, 2420, 2464, 2520, 2541, 2592, 2640, 2646, 2661, 2688, 2695, 2744, 2772, 2816, 2835, 2880, 2904, 2940, 2970, 3024, 3080, 3087, 3136, 3168, 3234, 3240, 3267, 3360, 3388, 3430, 3456, 3465, 3520, 3528, 3548, 3564, 3630, 3696, 3773, 3780, 3840, 3872, 3920, 3960, 3969, 4032, 4116, 4158, 4224, 4235, 4312, 4320, 4356, 4410, 4435, 4455, 4480, 4536, 4620, 4704, 4752, 4840, 4851, 4928, 5040, 5082, 5145, 5184, 5280, 5292, 5322, 5376, 5390, 5445, 5488, 5544, 5670, 5760, 5808, 5880, 5929, 5940, 6048, 6160, 6174, 6209, 6237, 6272, 6336, 6468, 6480, 6534, 6615, 6720, 6776, 6860, 6912, 6930, 7040, 7056, 7096, 7128, 7260, 7392, 7546, 7560, 7623, 7744, 7840, 7920, 7938, 7983, 8064, 8085, 8232, 8316, 8448, 8470, 8624, 8640, 8712, 8820, 8870, 8910, 8960, 9072, 9240, 9261, 9408, 9504, 9680, 9702, 9757, 9801, 9856, 10080, 10164, 10290, 10368, 10395, 10560, 10584, 10644, 10780, 10890, 10976, 11088, 11319, 11340, 11520, 11616, 11760, 11858, 11880, 12096, 12320, 12348, 12418, 12474, 12544, 12672, 12705, 12936, 12960, 13068, 13230, 13305, 13440, 13552, 13720, 13860, 14080, 14112, 14192, 14256, 14520, 14553, 14784, 15092, 15120, 15246, 15435, 15488, 15680, 15840, 15876, 15966, 16128, 16170, 16335, 16464, 16632, 16940, 17248, 17280, 17424, 17640, 17740, 17787, 17820, 18144, 18480, 18522, 18627, 18816, 18865, 19008, 19360, 19404, 19514, 19602, 19712, 19845, 20160, 20328, 20580, 20736, 20790, 21120, 21168, 21288, 21560, 21780, 21952, 22176, 22638, 22680, 22869, 23232, 23520, 23716, 23760, 23949, 24192, 24255, 24640, 24696, 24836, 24948, 25344, 25410, 25872, 25920, 26136, 26460, 26610, 26880, 27104, 27440, 27720, 27783, 28224, 28384, 28512, 29040, 29106, 29271, 29568, 29645, 30184, 30240, 30492, 30870, 30976, 31045, 31185, 31360, 31680, 31752, 31932, 32340, 32670, 32928, 33264, 33880, 33957, 34496, 34560, 34848, 35280, 35480, 35574, 35640, 36288, 36960, 37044, 37254, 37632, 37730, 38016, 38115, 38720, 38808, 39028, 39204, 39690, 39915, 40320, 40656, 41160, 41503, 41580, 42240, 42336, 42576, 43120, 43463, 43560, 43659, 43904, 44352, 45276, 45360, 45738, 46305, 46464, 47040, 47432, 47520, 47898, 48384, 48510, 48785, 49005, 49280, 49392, 49672, 49896, 50820, 51744, 51840, 52272, 52920, 53220, 53361, 54208, 54880, 55440, 55566, 55881, 56448, 56595, 56768, 57024, 58080, 58212, 58542, 59136, 59290, 60368, 60480, 60984, 61740, 62090, 62370, 62720, 63360, 63504, 63864, 64680, 65340, 65856, 66528, 67760, 67914, 68299, 68607, 68992, 69696, 70560, 70960, 71148, 71280, 71847, 72576, 72765, 73920, 74088, 74508, 75460, 76032, 76230, 77440, 77616, 78056, 78408, 79380, 79830, 80640, 81312, 82320, 83006, 83160, 84672, 85152, 86240, 86926, 87120, 87318, 87808, 87813, 88704, 88935, 90552, 90720, 91476, 92610, 92928, 93135, 94080, 94864, 95040, 95796, 97020, 97570, 98010, 98560, 98784, 99344, 99792, 101640, 101871, 103488, 103680, 104544, 105840, 106440, 106722, 107327, 108416, 109760, 110880, 111132, 111762, 112896, 113190, 113536, 114048, 114345, 116160, 116424, 117084, 118580, 119745, 120736, 120960, 121968, 123480, 124180, 124509, 124740, 126720, 127008, 127728, 129360, 130389, 130680, 131712, 133056, 135520, 135828, 136598, 137214, 137984, 138915, 139392, 141120, 141920, 142296, 142560, 143694, 145152, 145530, 146355, 147840, 148176, 149016, 150920, 152460, 154880, 155232, 156112, 156816, 158760, 159660, 160083, 162624, 164640, 166012, 166320, 167643, 169344, 169785, 170304, 172480, 173852, 174240, 174636, 175626, 177408, 177870, 181104, 181440, 182952, 185220, 186270, 188160, 189728, 190080, 191592, 194040, 195140, 196020, 197568, 198688, 199584, 203280, 203742, 204897, 206976, 207515, 209088, 211680, 212880, 213444, 214654, 216832, 217315, 218295, 219520, 221760, 222264, 223524, 226380, 227072, 228096, 228690, 232320, 232848, 234168, 237160, 239490, 241472, 241920, 243936, 246960, 248360, 249018, 249480, 254016, 255456, 258720, 260778, 261360, 263424, 263439, 266112, 266805, 271040, 271656, 273196, 274428, 277830, 278784, 279405, 282240, 283840, 284592, 285120, 287388, 291060, 292710, 295680, 296352, 298032, 301840, 304241, 304920, 305613, 310464, 312224, 313632, 317520, 319320, 320166, 321981, 325248, 329280, 332024, 332640, 335286, 338688, 339570, 340608, 341495, 343035, 344960, 347704, 348480, 349272, 351252, 355740, 359235, 362208, 362880, 365904, 370440, 372540, 373527, 379456, 380160, 383184, 388080, 390280, 391167, 392040, 395136, 397376, 399168, 406560, 407484, 409794, 413952, 415030, 418176, 423360, 425760, 426888, 429308, 434630, 436590, 439040, 439065, 443520, 444528, 447048, 452760, 457380, 464640, 465696, 468336, 474320, 478093, 478980, 480249, 482944, 487872, 493920, 496720, 498036, 498960, 502929, 508032, 509355, 510912, 517440, 521556, 522720, 526878, 532224, 533610, 536635, 542080, 543312, 546392, 548856, 555660, 558810, 564480, 567680, 569184, 570240, 574776, 582120, 585420, 592704, 596064, 603680, 608482, 609840, 611226, 614691, 620928, 622545, 624448, 627264, 635040, 638640, 640332, 643962, 650496, 651945, 658560, 664048, 665280, 670572, 679140, 681216, 682990, 686070, 689920, 695408, 696960, 698544, 702504, 711480, 718470, 724416, 725760, 731808, 740880, 745080, 747054, 751289, 758912, 766368, 776160, 780560, 782334, 784080, 790272, 790317, 794752, 798336, 800415, 813120, 814968, 819588, 830060, 836352, 838215, 846720, 851520, 853776, 858616, 869260, 873180, 878130, 887040, 889056, 894096, 905520, 912723, 914760, 931392, 936672, 948640, 956186, 957960, 960498, 965888, 965943, 975744, 987840, 993440, 996072, 997920, 1005858, 1016064, 1018710, 1021824, 1024485, 1034880, 1043112, 1045440, 1053756, 1067220, 1073270, 1084160, 1086624, 1092784, 1097712, 1111320, 1117620, 1120581, 1135360, 1138368, 1140480, 1149552, 1164240, 1170840, 1173501, 1185408, 1192128, 1207360, 1216964, 1219680, 1222452, 1229382, 1241856, 1245090, 1248896, 1254528, 1270080, 1277280, 1280664, 1287924, 1303890, 1317120, 1317195, 1328096, 1330560, 1341144, 1358280, 1365980, 1372140, 1390816, 1393920, 1397088, 1405008, 1422960, 1434279, 1436940, 1448832, 1463616, 1481760, 1490160, 1494108, 1502578, 1517824, 1521205, 1528065, 1532736, 1552320, 1561120, 1564668, 1568160, 1580634, 1589504, 1596672, 1600830, 1609905, 1626240, 1629936, 1639176, 1660120, 1676430, 1693440, 1703040, 1707552, 1717232, 1738520, 1746360, 1756260, 1778112, 1788192, 1811040, 1825446, 1829520, 1844073, 1862784, 1867635, 1873344, 1897280, 1912372, 1915920, 1920996, 1931886, 1951488, 1955835, 1975680, 1986880, 1992144, 1995840, 2011716, 2037420, 2043648, 2048970, 2069760, 2086224, 2090880, 2107512, 2134440, 2146540, 2173248, 2185568, 2195424, 2222640, 2235240, 2241162, 2253867, 2276736, 2299104, 2328480, 2341680, 2347002, 2370816, 2384256, 2390465, 2401245, 2414720, 2433928, 2439360, 2444904, 2458764, 2490180, 2497792, 2509056, 2514645, 2540160, 2554560, 2561328, 2575848, 2607780, 2634390, 2656192, 2661120, 2682288, 2716560, 2731960, 2738169, 2744280, 2781632, 2794176, 2810016, 2845920, 2868558, 2873880, 2897664, 2897829, 2927232, 2963520, 2980320, 2988216, 3005156, 3042410, 3056130, 3065472, 3073455, 3104640, 3122240, 3129336, 3136320, 3161268, 3201660, 3219810, 3252480, 3259872, 3278352, 3320240, 3346651, 3352860, 3361743, 3406080, 3415104, 3434464, 3477040, 3492720, 3512520, 3520503, 3556224, 3576384, 3622080, 3650892, 3659040, 3688146, 3725568, 3735270, 3746688, 3756445, 3794560, 3824744, 3831840, 3841992, 3863772, 3911670, 3951360, 3951585, 3973760, 3984288, 3991680, 4023432, 4074840, 4097940, 4172448, 4181760, 4215024, 4268880, 4293080, 4302837, 4346496, 4371136, 4390848, 4445280, 4470480, 4482324, 4507734, 4553472, 4563615, 4598208, 4656960, 4683360, 4694004, 4768512, 4780930, 4802490, 4829440, 4829715, 4867856, 4878720, 4889808, 4917528, 4980360, 5029290, 5080320, 5109120, 5122656, 5151696, 5215560, 5259023, 5268780, 5312384, 5364576, 5433120, 5463920, 5476338, 5488560, 5532219, 5563264, 5588352, 5602905, 5620032, 5691840, 5737116, 5747760, 5795658, 5854464, 5867505, 5927040, 5960640, 5976432, 6010312, 6084820, 6112260, 6130944, 6146910, 6209280, 6244480, 6258672, 6272640, 6322536, 6403320, 6439620, 6519744, 6556704, 6640480, 6693302, 6705720, 6723486, 6761601, 6830208, 6868928, 6954080, 6985440, 7025040, 7041006, 7112448, 7152768, 7171395, 7244160, 7301784, 7318080, 7376292, 7470540, 7493376, 7512890, 7589120, 7649488, 7663680, 7683984, 7727544, 7823340, 7903170, 7947520, 7968576, 7983360, 8046864, 8149680, 8195880, 8214507, 8344896, 8430048, 8537760, 8586160, 8605674, 8692992, 8693487, 8742272, 8781696, 8890560, 8940960, 8964648, 9015468, 9127230, 9196416, 9220365, 9313920, 9366720, 9388008, 9561860, 9604980, 9659430, 9735712, 9757440, 9779616, 9835056, 9960720, 10039953, 10058580, 10218240, 10245312, 10303392, 10431120, 10518046, 10537560, 10624768, 10729152, 10866240, 10927840, 10952676, 10977120, 11064438, 11126528, 11176704, 11205810, 11240064, 11269335, 11383680, 11474232, 11495520, 11591316, 11735010, 11854080, 11921280, 11952864, 12020624, 12169640, 12224520, 12293820, 12488960, 12517344, 12545280, 12645072, 12806640, 12879240, 12908511, 13039488, 13113408, 13280960, 13386604, 13411440, 13446972, 13523202, 13660416, 13690845, 13737856, 13908160, 13970880, 14050080, 14082012, 14305536, 14342790, 14488320, 14489145, 14603568, 14636160, 14752584, 14941080, 15025780, 15298976, 15327360, 15367968, 15455088, 15646680, 15777069, 15806340, 15937152, 16093728, 16299360, 16391760, 16429014, 16689792, 16733255, 16808715, 16860096, 17075520, 17172320, 17211348, 17386974, 17484544, 17563392, 17602515, 17781120, 17881920, 17929296, 18030936, 18254460, 18392832, 18440730, 18627840, 18733440, 18776016, 19123720, 19209960, 19318860, 19471424, 19559232, 19670112, 19921440, 20079906, 20117160, 20284803, 20490624, 20606784, 20862240, 21036092, 21075120, 21458304, 21514185, 21732480, 21855680, 21905352, 21954240, 22128876, 22411620, 22480128, 22538670, 22767360, 22948464, 22991040, 23182632, 23470020, 23842560, 23905728, 24041248, 24339280, 24449040, 24587640, 24643521, 25034688, 25290144, 25613280, 25758480, 25817022, 26078976, 26226816, 26295115, 26561920, 26773208, 26822880, 26893944, 27046404, 27381690, 27475712, 27661095, 27816320, 27941760, 28100160, 28164024, 28685580, 28978290, 29207136, 29272320, 29505168, 29882160, 30051560, 30119859, 30597952, 30654720, 30735936, 30910176, 31293360, 31554138, 31612680, 31874304, 32187456, 32598720, 32783520, 32858028, 33379584, 33466510, 33617430, 33720192, 33808005, 34151040, 34344640, 34422696, 34773948, 35205030, 35562240, 35763840, 35858592, 36061872, 36508920, 36813161, 36881460, 37466880, 37552032, 38247440, 38419920, 38637720, 38725533, 38942848, 39118464, 39340224, 39842880, 40159812, 40234320, 40569606, 40981248, 41072535, 41213568, 41724480, 42072184, 42150240, 42916608, 43028370, 43464960, 43467435, 43711360, 43810704, 43908480, 44257752, 44823240, 45077340, 45896928, 45982080, 46365264, 46940040, 47331207, 47811456, 48082496, 48678560, 48898080, 49175280, 49287042, 50069376, 50199765, 50580288, 51226560, 51516960, 51634044, 52453632, 52590230, 53123840, 53546416, 53645760, 53787888, 54092808, 54763380, 55322190, 55632640, 55883520, 56200320, 56328048, 57371160, 57956580, 58414272, 59010336, 59764320, 60103120, 60239718, 60854409, 61195904, 61471872, 61820352, 62586720, 63108276, 63225360, 64374912, 64542555, 65197440, 65567040, 65716056, 66933020, 67234860, 67440384, 67616010, 68302080, 68689280, 68845392, 69547896, 70410060, 71527680, 71717184, 72123744, 73017840, 73626322, 73762920, 75104064, 76494880, 76839840, 77275440, 77451066, 77885696, 78236928, 78680448, 78885345, 79685760, 80319624, 80468640, 81139212, 82145070, 82427136, 83448960, 84144368, 84300480, 86056740, 86934870, 87422720, 87621408, 87816960, 88515504, 89646480, 90154680, 90359577, 91793856, 91964160, 92730528, 93880080, 94662414, 95622912, 96164992, 97357120, 97796160, 98350560, 98574084, 100138752, 100399530, 101160576, 101424015, 102453120, 103033920, 103268088, 105180460, 107092832, 107291520, 107575776, 108185616, 109526760, 110439483, 110644380, 112400640, 112656096, 114742320, 115913160, 116828544, 118020672, 119528640, 120206240, 120479436, 121708818, 122391808, 122943744, 123217605, 123640704, 125173440, 126216552, 126450720, 128749824, 129085110, 130394880, 131134080, 131432112, 133866040, 134469720, 135232020, 137378560, 137690784, 139095792, 140820120, 141993621, 143434368, 144247488, 146035680, 147252644, 147525840, 150208128, 150599295, 152989760, 153679680, 154550880, 154902132, 157360896, 157770690, 159371520, 160639248, 160937280, 162278424, 164290140, 166897920, 168288736, 168600960, 172113480, 173869740, 175242816, 177031008, 179292960, 180309360, 180719154, 183587712, 184065805, 185461056, 187760160, 189324828, 192329984, 193627665, 194714240, 195592320, 196701120, 197148168, 200799060, 202321152, 202848030, 204906240, 206067840, 206536176, 210360920, 214185664, 214583040, 215151552, 216371232, 219053520, 220878966, 221288760, 225312192, 229484640, 231826320, 233657088, 236041344, 236656035, 239057280, 240412480, 240958872, 243417636, 246435210, 247281408, 250346880, 252433104, 252901440, 258170220, 262268160, 262864224, 267732080, 268939440, 270464040, 271078731, 275381568, 278191584, 281640240, 283987242, 286868736, 288494976, 292071360, 294505288, 295051680, 300416256, 301198590, 304272045, 305979520, 307359360, 309101760, 309804264, 315541380, 321278496, 321874560, 324556848, 328580280, 331318449, 336577472, 337201920, 344226960, 347739480, 350485632, 354062016, 358585920, 360618720, 361438308, 367175424, 368131610, 370922112, 375520320, 378649656, 387255330, 389428480, 391184640, 393402240, 394296336, 401598120, 405696060, 412135680, 413072352, 420721840, 425980863, 428371328, 430303104, 432742464, 438107040, 441757932, 442577520, 450624384, 451797885, 458969280, 463652640, 472082688, 473312070, 478114560, 480824960, 481917744, 486835272, 492870420, 500693760, 504866208, 505802880, 516340440, 525728448, 535464160, 537878880, 540928080, 542157462, 550763136, 552197415, 556383168, 563280480, 567974484, 576989952, 584142720, 589010576, 590103360, 602397180, 608544090, 611959040, 614718720, 618203520, 619608528, 631082760, 642556992, 643749120, 649113696, 657160560, 662636898, 673154944, 688453920, 695478960, 700971264, 708124032, 709968105, 717171840, 721237440, 722876616, 736263220, 741844224, 751040640, 757299312, 774510660, 786804480, 788592672, 803196240, 811392120, 826144704, 841443680, 851961726, 856742656, 860606208, 865484928, 876214080, 883515864, 885155040, 901248768, 903595770, 917938560, 927305280, 946624140, 961649920, 963835488, 973670544, 985740840, 993955347, 1009732416, 1011605760, 1032680880, 1051456896, 1070928320, 1075757760, 1081856160, 1084314924, 1101526272, 1104394830, 1112766336, 1126560960, 1135948968, 1168285440, 1178021152, 1180206720, 1204794360, 1217088180, 1236407040, 1239217056, 1262165520, 1285113984, 1298227392, 1314321120, 1325273796, 1346309888, 1355393655, 1376907840, 1390957920, 1416248064, 1419936210, 1434343680, 1442474880, 1445753232, 1472526440, 1502081280, 1514598624, 1549021320, 1577185344, 1606392480, 1622784240, 1652289408, 1656592245, 1682887360, 1703923452, 1730969856, 1752428160, 1767031728, 1770310080, 1807191540, 1835877120, 1854610560, 1893248280, 1927670976, 1947341088, 1971481680, 1987910694, 2019464832, 2065361760, 2102913792, 2129904315, 2141856640, 2151515520, 2163712320, 2168629848, 2208789660, 2225532672, 2253121920, 2271897936, 2356042304, 2360413440, 2409588720, 2434176360, 2478434112, 2524331040, 2570227968, 2596454784, 2628642240, 2650547592, 2710787310, 2753815680, 2781915840, 2839872420, 2884949760, 2891506464, 2945052880, 2981866041, 3029197248, 3098042640, 3154370688, 3212784960, 3245568480, 3304578816, 3313184490, 3365774720, 3407846904, 3504856320, 3534063456, 3540620160, 3614383080, 3709221120, 3786496560, 3855341952, 3894682176, 3942963360, 3975821388, 4038929664, 4130723520, 4259808630, 4283713280, 4303031040, 4327424640, 4337259696, 4417579320, 4506243840, 4543795872, 4712084608, 4819177440, 4868352720, 4956868224, 4969776735, 5048662080, 5192909568, 5257284480, 5301095184, 5421574620, 5507631360, 5563831680, 5679744840, 5783012928, 5890105760, 5963732082, 6058394496, 6196085280, 6308741376, 6425569920, 6491136960, 6626368980, 6731549440, 6815693808, 7068126912, 7081240320, 7228766160, 7572993120, 7710683904, 7789364352, 7885926720, 7951642776, 8261447040, 8519617260, 8654849280, 8674519392, 8835158640, 9087591744, 9424169216, 9638354880, 9736705440, 9913736448, 9939553470, 10097324160, 10514568960, 10602190368, 10843149240, 11127663360, 11359489680, 11566025856, 11780211520, 11927464164, 12116788992, 12392170560, 12851139840, 12982273920, 13252737960, 13631387616, 14136253824, 14457532320, 14909330205, 15145986240, 15578728704, 15771853440, 15903285552, 16522894080, 17039234520, 17349038784, 17670317280, 18175183488, 19276709760, 19473410880, 19879106940, 20194648320, 21204380736, 21686298480, 22718979360, 23132051712, 23560423040, 23854928328, 24784341120, 25964547840, 26505475920, 27262775232, 28272507648, 28915064640, 29818660410, 30291972480, 31543706880, 31806571104, 34078469040, 34698077568, 35340634560, 36350366976, 38553419520, 38946821760, 39758213880, 42408761472, 43372596960, 45437958720, 47120846080, 47709856656, 49568682240, 53010951840, 54525550464, 57830129280, 59637320820, 60583944960, 63613142208, 68156938080, 69396155136, 70681269120, 77893643520, 79516427760, 84817522944, 86745193920, 90875917440, 95419713312, 106021903680, 109051100928, 115660258560, 119274641640, 127226284416, 136313876160, 141362538240, 159032855520, 173490387840, 181751834880, 190839426624, 212043807360, 238549283280, 254452568832, 272627752320, 318065711040, 346980775680, 381678853248, 424087614720, 477098566560, 545255504640, 636131422080, 763357706496, 954197133120, 1272262844160, 1908394266240, 3816788532480]

約数ペア:

[(1, 3816788532480), (2, 1908394266240), (3, 1272262844160), (4, 954197133120), (5, 763357706496), (6, 636131422080), (7, 545255504640), (8, 477098566560), (9, 424087614720), (10, 381678853248), (11, 346980775680), (12, 318065711040), (14, 272627752320), (15, 254452568832), (16, 238549283280), (18, 212043807360), (20, 190839426624), (21, 181751834880), (22, 173490387840), (24, 159032855520), (27, 141362538240), (28, 136313876160), (30, 127226284416), (32, 119274641640), (33, 115660258560), (35, 109051100928), (36, 106021903680), (40, 95419713312), (42, 90875917440), (44, 86745193920), (45, 84817522944), (48, 79516427760), (49, 77893643520), (54, 70681269120), (55, 69396155136), (56, 68156938080), (60, 63613142208), (63, 60583944960), (64, 59637320820), (66, 57830129280), (70, 54525550464), (72, 53010951840), (77, 49568682240), (80, 47709856656), (81, 47120846080), (84, 45437958720), (88, 43372596960), (90, 42408761472), (96, 39758213880), (98, 38946821760), (99, 38553419520), (105, 36350366976), (108, 35340634560), (110, 34698077568), (112, 34078469040), (120, 31806571104), (121, 31543706880), (126, 30291972480), (128, 29818660410), (132, 28915064640), (135, 28272507648), (140, 27262775232), (144, 26505475920), (147, 25964547840), (154, 24784341120), (160, 23854928328), (162, 23560423040), (165, 23132051712), (168, 22718979360), (176, 21686298480), (180, 21204380736), (189, 20194648320), (192, 19879106940), (196, 19473410880), (198, 19276709760), (210, 18175183488), (216, 17670317280), (220, 17349038784), (224, 17039234520), (231, 16522894080), (240, 15903285552), (242, 15771853440), (245, 15578728704), (252, 15145986240), (256, 14909330205), (264, 14457532320), (270, 14136253824), (280, 13631387616), (288, 13252737960), (294, 12982273920), (297, 12851139840), (308, 12392170560), (315, 12116788992), (320, 11927464164), (324, 11780211520), (330, 11566025856), (336, 11359489680), (343, 11127663360), (352, 10843149240), (360, 10602190368), (363, 10514568960), (378, 10097324160), (384, 9939553470), (385, 9913736448), (392, 9736705440), (396, 9638354880), (405, 9424169216), (420, 9087591744), (432, 8835158640), (440, 8674519392), (441, 8654849280), (448, 8519617260), (462, 8261447040), (480, 7951642776), (484, 7885926720), (490, 7789364352), (495, 7710683904), (504, 7572993120), (528, 7228766160), (539, 7081240320), (540, 7068126912), (560, 6815693808), (567, 6731549440), (576, 6626368980), (588, 6491136960), (594, 6425569920), (605, 6308741376), (616, 6196085280), (630, 6058394496), (640, 5963732082), (648, 5890105760), (660, 5783012928), (672, 5679744840), (686, 5563831680), (693, 5507631360), (704, 5421574620), (720, 5301095184), (726, 5257284480), (735, 5192909568), (756, 5048662080), (768, 4969776735), (770, 4956868224), (784, 4868352720), (792, 4819177440), (810, 4712084608), (840, 4543795872), (847, 4506243840), (864, 4417579320), (880, 4337259696), (882, 4327424640), (887, 4303031040), (891, 4283713280), (896, 4259808630), (924, 4130723520), (945, 4038929664), (960, 3975821388), (968, 3942963360), (980, 3894682176), (990, 3855341952), (1008, 3786496560), (1029, 3709221120), (1056, 3614383080), (1078, 3540620160), (1080, 3534063456), (1089, 3504856320), (1120, 3407846904), (1134, 3365774720), (1152, 3313184490), (1155, 3304578816), (1176, 3245568480), (1188, 3212784960), (1210, 3154370688), (1232, 3098042640), (1260, 3029197248), (1280, 2981866041), (1296, 2945052880), (1320, 2891506464), (1323, 2884949760), (1344, 2839872420), (1372, 2781915840), (1386, 2753815680), (1408, 2710787310), (1440, 2650547592), (1452, 2628642240), (1470, 2596454784), (1485, 2570227968), (1512, 2524331040), (1540, 2478434112), (1568, 2434176360), (1584, 2409588720), (1617, 2360413440), (1620, 2356042304), (1680, 2271897936), (1694, 2253121920), (1715, 2225532672), (1728, 2208789660), (1760, 2168629848), (1764, 2163712320), (1774, 2151515520), (1782, 2141856640), (1792, 2129904315), (1815, 2102913792), (1848, 2065361760), (1890, 2019464832), (1920, 1987910694), (1936, 1971481680), (1960, 1947341088), (1980, 1927670976), (2016, 1893248280), (2058, 1854610560), (2079, 1835877120), (2112, 1807191540), (2156, 1770310080), (2160, 1767031728), (2178, 1752428160), (2205, 1730969856), (2240, 1703923452), (2268, 1682887360), (2304, 1656592245), (2310, 1652289408), (2352, 1622784240), (2376, 1606392480), (2420, 1577185344), (2464, 1549021320), (2520, 1514598624), (2541, 1502081280), (2592, 1472526440), (2640, 1445753232), (2646, 1442474880), (2661, 1434343680), (2688, 1419936210), (2695, 1416248064), (2744, 1390957920), (2772, 1376907840), (2816, 1355393655), (2835, 1346309888), (2880, 1325273796), (2904, 1314321120), (2940, 1298227392), (2970, 1285113984), (3024, 1262165520), (3080, 1239217056), (3087, 1236407040), (3136, 1217088180), (3168, 1204794360), (3234, 1180206720), (3240, 1178021152), (3267, 1168285440), (3360, 1135948968), (3388, 1126560960), (3430, 1112766336), (3456, 1104394830), (3465, 1101526272), (3520, 1084314924), (3528, 1081856160), (3548, 1075757760), (3564, 1070928320), (3630, 1051456896), (3696, 1032680880), (3773, 1011605760), (3780, 1009732416), (3840, 993955347), (3872, 985740840), (3920, 973670544), (3960, 963835488), (3969, 961649920), (4032, 946624140), (4116, 927305280), (4158, 917938560), (4224, 903595770), (4235, 901248768), (4312, 885155040), (4320, 883515864), (4356, 876214080), (4410, 865484928), (4435, 860606208), (4455, 856742656), (4480, 851961726), (4536, 841443680), (4620, 826144704), (4704, 811392120), (4752, 803196240), (4840, 788592672), (4851, 786804480), (4928, 774510660), (5040, 757299312), (5082, 751040640), (5145, 741844224), (5184, 736263220), (5280, 722876616), (5292, 721237440), (5322, 717171840), (5376, 709968105), (5390, 708124032), (5445, 700971264), (5488, 695478960), (5544, 688453920), (5670, 673154944), (5760, 662636898), (5808, 657160560), (5880, 649113696), (5929, 643749120), (5940, 642556992), (6048, 631082760), (6160, 619608528), (6174, 618203520), (6209, 614718720), (6237, 611959040), (6272, 608544090), (6336, 602397180), (6468, 590103360), (6480, 589010576), (6534, 584142720), (6615, 576989952), (6720, 567974484), (6776, 563280480), (6860, 556383168), (6912, 552197415), (6930, 550763136), (7040, 542157462), (7056, 540928080), (7096, 537878880), (7128, 535464160), (7260, 525728448), (7392, 516340440), (7546, 505802880), (7560, 504866208), (7623, 500693760), (7744, 492870420), (7840, 486835272), (7920, 481917744), (7938, 480824960), (7983, 478114560), (8064, 473312070), (8085, 472082688), (8232, 463652640), (8316, 458969280), (8448, 451797885), (8470, 450624384), (8624, 442577520), (8640, 441757932), (8712, 438107040), (8820, 432742464), (8870, 430303104), (8910, 428371328), (8960, 425980863), (9072, 420721840), (9240, 413072352), (9261, 412135680), (9408, 405696060), (9504, 401598120), (9680, 394296336), (9702, 393402240), (9757, 391184640), (9801, 389428480), (9856, 387255330), (10080, 378649656), (10164, 375520320), (10290, 370922112), (10368, 368131610), (10395, 367175424), (10560, 361438308), (10584, 360618720), (10644, 358585920), (10780, 354062016), (10890, 350485632), (10976, 347739480), (11088, 344226960), (11319, 337201920), (11340, 336577472), (11520, 331318449), (11616, 328580280), (11760, 324556848), (11858, 321874560), (11880, 321278496), (12096, 315541380), (12320, 309804264), (12348, 309101760), (12418, 307359360), (12474, 305979520), (12544, 304272045), (12672, 301198590), (12705, 300416256), (12936, 295051680), (12960, 294505288), (13068, 292071360), (13230, 288494976), (13305, 286868736), (13440, 283987242), (13552, 281640240), (13720, 278191584), (13860, 275381568), (14080, 271078731), (14112, 270464040), (14192, 268939440), (14256, 267732080), (14520, 262864224), (14553, 262268160), (14784, 258170220), (15092, 252901440), (15120, 252433104), (15246, 250346880), (15435, 247281408), (15488, 246435210), (15680, 243417636), (15840, 240958872), (15876, 240412480), (15966, 239057280), (16128, 236656035), (16170, 236041344), (16335, 233657088), (16464, 231826320), (16632, 229484640), (16940, 225312192), (17248, 221288760), (17280, 220878966), (17424, 219053520), (17640, 216371232), (17740, 215151552), (17787, 214583040), (17820, 214185664), (18144, 210360920), (18480, 206536176), (18522, 206067840), (18627, 204906240), (18816, 202848030), (18865, 202321152), (19008, 200799060), (19360, 197148168), (19404, 196701120), (19514, 195592320), (19602, 194714240), (19712, 193627665), (19845, 192329984), (20160, 189324828), (20328, 187760160), (20580, 185461056), (20736, 184065805), (20790, 183587712), (21120, 180719154), (21168, 180309360), (21288, 179292960), (21560, 177031008), (21780, 175242816), (21952, 173869740), (22176, 172113480), (22638, 168600960), (22680, 168288736), (22869, 166897920), (23232, 164290140), (23520, 162278424), (23716, 160937280), (23760, 160639248), (23949, 159371520), (24192, 157770690), (24255, 157360896), (24640, 154902132), (24696, 154550880), (24836, 153679680), (24948, 152989760), (25344, 150599295), (25410, 150208128), (25872, 147525840), (25920, 147252644), (26136, 146035680), (26460, 144247488), (26610, 143434368), (26880, 141993621), (27104, 140820120), (27440, 139095792), (27720, 137690784), (27783, 137378560), (28224, 135232020), (28384, 134469720), (28512, 133866040), (29040, 131432112), (29106, 131134080), (29271, 130394880), (29568, 129085110), (29645, 128749824), (30184, 126450720), (30240, 126216552), (30492, 125173440), (30870, 123640704), (30976, 123217605), (31045, 122943744), (31185, 122391808), (31360, 121708818), (31680, 120479436), (31752, 120206240), (31932, 119528640), (32340, 118020672), (32670, 116828544), (32928, 115913160), (33264, 114742320), (33880, 112656096), (33957, 112400640), (34496, 110644380), (34560, 110439483), (34848, 109526760), (35280, 108185616), (35480, 107575776), (35574, 107291520), (35640, 107092832), (36288, 105180460), (36960, 103268088), (37044, 103033920), (37254, 102453120), (37632, 101424015), (37730, 101160576), (38016, 100399530), (38115, 100138752), (38720, 98574084), (38808, 98350560), (39028, 97796160), (39204, 97357120), (39690, 96164992), (39915, 95622912), (40320, 94662414), (40656, 93880080), (41160, 92730528), (41503, 91964160), (41580, 91793856), (42240, 90359577), (42336, 90154680), (42576, 89646480), (43120, 88515504), (43463, 87816960), (43560, 87621408), (43659, 87422720), (43904, 86934870), (44352, 86056740), (45276, 84300480), (45360, 84144368), (45738, 83448960), (46305, 82427136), (46464, 82145070), (47040, 81139212), (47432, 80468640), (47520, 80319624), (47898, 79685760), (48384, 78885345), (48510, 78680448), (48785, 78236928), (49005, 77885696), (49280, 77451066), (49392, 77275440), (49672, 76839840), (49896, 76494880), (50820, 75104064), (51744, 73762920), (51840, 73626322), (52272, 73017840), (52920, 72123744), (53220, 71717184), (53361, 71527680), (54208, 70410060), (54880, 69547896), (55440, 68845392), (55566, 68689280), (55881, 68302080), (56448, 67616010), (56595, 67440384), (56768, 67234860), (57024, 66933020), (58080, 65716056), (58212, 65567040), (58542, 65197440), (59136, 64542555), (59290, 64374912), (60368, 63225360), (60480, 63108276), (60984, 62586720), (61740, 61820352), (62090, 61471872), (62370, 61195904), (62720, 60854409), (63360, 60239718), (63504, 60103120), (63864, 59764320), (64680, 59010336), (65340, 58414272), (65856, 57956580), (66528, 57371160), (67760, 56328048), (67914, 56200320), (68299, 55883520), (68607, 55632640), (68992, 55322190), (69696, 54763380), (70560, 54092808), (70960, 53787888), (71148, 53645760), (71280, 53546416), (71847, 53123840), (72576, 52590230), (72765, 52453632), (73920, 51634044), (74088, 51516960), (74508, 51226560), (75460, 50580288), (76032, 50199765), (76230, 50069376), (77440, 49287042), (77616, 49175280), (78056, 48898080), (78408, 48678560), (79380, 48082496), (79830, 47811456), (80640, 47331207), (81312, 46940040), (82320, 46365264), (83006, 45982080), (83160, 45896928), (84672, 45077340), (85152, 44823240), (86240, 44257752), (86926, 43908480), (87120, 43810704), (87318, 43711360), (87808, 43467435), (87813, 43464960), (88704, 43028370), (88935, 42916608), (90552, 42150240), (90720, 42072184), (91476, 41724480), (92610, 41213568), (92928, 41072535), (93135, 40981248), (94080, 40569606), (94864, 40234320), (95040, 40159812), (95796, 39842880), (97020, 39340224), (97570, 39118464), (98010, 38942848), (98560, 38725533), (98784, 38637720), (99344, 38419920), (99792, 38247440), (101640, 37552032), (101871, 37466880), (103488, 36881460), (103680, 36813161), (104544, 36508920), (105840, 36061872), (106440, 35858592), (106722, 35763840), (107327, 35562240), (108416, 35205030), (109760, 34773948), (110880, 34422696), (111132, 34344640), (111762, 34151040), (112896, 33808005), (113190, 33720192), (113536, 33617430), (114048, 33466510), (114345, 33379584), (116160, 32858028), (116424, 32783520), (117084, 32598720), (118580, 32187456), (119745, 31874304), (120736, 31612680), (120960, 31554138), (121968, 31293360), (123480, 30910176), (124180, 30735936), (124509, 30654720), (124740, 30597952), (126720, 30119859), (127008, 30051560), (127728, 29882160), (129360, 29505168), (130389, 29272320), (130680, 29207136), (131712, 28978290), (133056, 28685580), (135520, 28164024), (135828, 28100160), (136598, 27941760), (137214, 27816320), (137984, 27661095), (138915, 27475712), (139392, 27381690), (141120, 27046404), (141920, 26893944), (142296, 26822880), (142560, 26773208), (143694, 26561920), (145152, 26295115), (145530, 26226816), (146355, 26078976), (147840, 25817022), (148176, 25758480), (149016, 25613280), (150920, 25290144), (152460, 25034688), (154880, 24643521), (155232, 24587640), (156112, 24449040), (156816, 24339280), (158760, 24041248), (159660, 23905728), (160083, 23842560), (162624, 23470020), (164640, 23182632), (166012, 22991040), (166320, 22948464), (167643, 22767360), (169344, 22538670), (169785, 22480128), (170304, 22411620), (172480, 22128876), (173852, 21954240), (174240, 21905352), (174636, 21855680), (175626, 21732480), (177408, 21514185), (177870, 21458304), (181104, 21075120), (181440, 21036092), (182952, 20862240), (185220, 20606784), (186270, 20490624), (188160, 20284803), (189728, 20117160), (190080, 20079906), (191592, 19921440), (194040, 19670112), (195140, 19559232), (196020, 19471424), (197568, 19318860), (198688, 19209960), (199584, 19123720), (203280, 18776016), (203742, 18733440), (204897, 18627840), (206976, 18440730), (207515, 18392832), (209088, 18254460), (211680, 18030936), (212880, 17929296), (213444, 17881920), (214654, 17781120), (216832, 17602515), (217315, 17563392), (218295, 17484544), (219520, 17386974), (221760, 17211348), (222264, 17172320), (223524, 17075520), (226380, 16860096), (227072, 16808715), (228096, 16733255), (228690, 16689792), (232320, 16429014), (232848, 16391760), (234168, 16299360), (237160, 16093728), (239490, 15937152), (241472, 15806340), (241920, 15777069), (243936, 15646680), (246960, 15455088), (248360, 15367968), (249018, 15327360), (249480, 15298976), (254016, 15025780), (255456, 14941080), (258720, 14752584), (260778, 14636160), (261360, 14603568), (263424, 14489145), (263439, 14488320), (266112, 14342790), (266805, 14305536), (271040, 14082012), (271656, 14050080), (273196, 13970880), (274428, 13908160), (277830, 13737856), (278784, 13690845), (279405, 13660416), (282240, 13523202), (283840, 13446972), (284592, 13411440), (285120, 13386604), (287388, 13280960), (291060, 13113408), (292710, 13039488), (295680, 12908511), (296352, 12879240), (298032, 12806640), (301840, 12645072), (304241, 12545280), (304920, 12517344), (305613, 12488960), (310464, 12293820), (312224, 12224520), (313632, 12169640), (317520, 12020624), (319320, 11952864), (320166, 11921280), (321981, 11854080), (325248, 11735010), (329280, 11591316), (332024, 11495520), (332640, 11474232), (335286, 11383680), (338688, 11269335), (339570, 11240064), (340608, 11205810), (341495, 11176704), (343035, 11126528), (344960, 11064438), (347704, 10977120), (348480, 10952676), (349272, 10927840), (351252, 10866240), (355740, 10729152), (359235, 10624768), (362208, 10537560), (362880, 10518046), (365904, 10431120), (370440, 10303392), (372540, 10245312), (373527, 10218240), (379456, 10058580), (380160, 10039953), (383184, 9960720), (388080, 9835056), (390280, 9779616), (391167, 9757440), (392040, 9735712), (395136, 9659430), (397376, 9604980), (399168, 9561860), (406560, 9388008), (407484, 9366720), (409794, 9313920), (413952, 9220365), (415030, 9196416), (418176, 9127230), (423360, 9015468), (425760, 8964648), (426888, 8940960), (429308, 8890560), (434630, 8781696), (436590, 8742272), (439040, 8693487), (439065, 8692992), (443520, 8605674), (444528, 8586160), (447048, 8537760), (452760, 8430048), (457380, 8344896), (464640, 8214507), (465696, 8195880), (468336, 8149680), (474320, 8046864), (478093, 7983360), (478980, 7968576), (480249, 7947520), (482944, 7903170), (487872, 7823340), (493920, 7727544), (496720, 7683984), (498036, 7663680), (498960, 7649488), (502929, 7589120), (508032, 7512890), (509355, 7493376), (510912, 7470540), (517440, 7376292), (521556, 7318080), (522720, 7301784), (526878, 7244160), (532224, 7171395), (533610, 7152768), (536635, 7112448), (542080, 7041006), (543312, 7025040), (546392, 6985440), (548856, 6954080), (555660, 6868928), (558810, 6830208), (564480, 6761601), (567680, 6723486), (569184, 6705720), (570240, 6693302), (574776, 6640480), (582120, 6556704), (585420, 6519744), (592704, 6439620), (596064, 6403320), (603680, 6322536), (608482, 6272640), (609840, 6258672), (611226, 6244480), (614691, 6209280), (620928, 6146910), (622545, 6130944), (624448, 6112260), (627264, 6084820), (635040, 6010312), (638640, 5976432), (640332, 5960640), (643962, 5927040), (650496, 5867505), (651945, 5854464), (658560, 5795658), (664048, 5747760), (665280, 5737116), (670572, 5691840), (679140, 5620032), (681216, 5602905), (682990, 5588352), (686070, 5563264), (689920, 5532219), (695408, 5488560), (696960, 5476338), (698544, 5463920), (702504, 5433120), (711480, 5364576), (718470, 5312384), (724416, 5268780), (725760, 5259023), (731808, 5215560), (740880, 5151696), (745080, 5122656), (747054, 5109120), (751289, 5080320), (758912, 5029290), (766368, 4980360), (776160, 4917528), (780560, 4889808), (782334, 4878720), (784080, 4867856), (790272, 4829715), (790317, 4829440), (794752, 4802490), (798336, 4780930), (800415, 4768512), (813120, 4694004), (814968, 4683360), (819588, 4656960), (830060, 4598208), (836352, 4563615), (838215, 4553472), (846720, 4507734), (851520, 4482324), (853776, 4470480), (858616, 4445280), (869260, 4390848), (873180, 4371136), (878130, 4346496), (887040, 4302837), (889056, 4293080), (894096, 4268880), (905520, 4215024), (912723, 4181760), (914760, 4172448), (931392, 4097940), (936672, 4074840), (948640, 4023432), (956186, 3991680), (957960, 3984288), (960498, 3973760), (965888, 3951585), (965943, 3951360), (975744, 3911670), (987840, 3863772), (993440, 3841992), (996072, 3831840), (997920, 3824744), (1005858, 3794560), (1016064, 3756445), (1018710, 3746688), (1021824, 3735270), (1024485, 3725568), (1034880, 3688146), (1043112, 3659040), (1045440, 3650892), (1053756, 3622080), (1067220, 3576384), (1073270, 3556224), (1084160, 3520503), (1086624, 3512520), (1092784, 3492720), (1097712, 3477040), (1111320, 3434464), (1117620, 3415104), (1120581, 3406080), (1135360, 3361743), (1138368, 3352860), (1140480, 3346651), (1149552, 3320240), (1164240, 3278352), (1170840, 3259872), (1173501, 3252480), (1185408, 3219810), (1192128, 3201660), (1207360, 3161268), (1216964, 3136320), (1219680, 3129336), (1222452, 3122240), (1229382, 3104640), (1241856, 3073455), (1245090, 3065472), (1248896, 3056130), (1254528, 3042410), (1270080, 3005156), (1277280, 2988216), (1280664, 2980320), (1287924, 2963520), (1303890, 2927232), (1317120, 2897829), (1317195, 2897664), (1328096, 2873880), (1330560, 2868558), (1341144, 2845920), (1358280, 2810016), (1365980, 2794176), (1372140, 2781632), (1390816, 2744280), (1393920, 2738169), (1397088, 2731960), (1405008, 2716560), (1422960, 2682288), (1434279, 2661120), (1436940, 2656192), (1448832, 2634390), (1463616, 2607780), (1481760, 2575848), (1490160, 2561328), (1494108, 2554560), (1502578, 2540160), (1517824, 2514645), (1521205, 2509056), (1528065, 2497792), (1532736, 2490180), (1552320, 2458764), (1561120, 2444904), (1564668, 2439360), (1568160, 2433928), (1580634, 2414720), (1589504, 2401245), (1596672, 2390465), (1600830, 2384256), (1609905, 2370816), (1626240, 2347002), (1629936, 2341680), (1639176, 2328480), (1660120, 2299104), (1676430, 2276736), (1693440, 2253867), (1703040, 2241162), (1707552, 2235240), (1717232, 2222640), (1738520, 2195424), (1746360, 2185568), (1756260, 2173248), (1778112, 2146540), (1788192, 2134440), (1811040, 2107512), (1825446, 2090880), (1829520, 2086224), (1844073, 2069760), (1862784, 2048970), (1867635, 2043648), (1873344, 2037420), (1897280, 2011716), (1912372, 1995840), (1915920, 1992144), (1920996, 1986880), (1931886, 1975680), (1951488, 1955835)]