3669600829440

素因数分解:

$2^{16}\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:223

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 51, 52, 56, 57, 60, 64, 65, 68, 70, 76, 78, 80, 84, 85, 91, 95, 96, 102, 104, 105, 112, 114, 119, 120, 127, 128, 130, 133, 136, 140, 152, 156, 160, 168, 170, 182, 190, 192, 195, 204, 208, 210, 221, 224, 228, 238, 240, 247, 254, 255, 256, 260, 266, 272, 273, 280, 285, 304, 312, 320, 323, 336, 340, 357, 364, 380, 381, 384, 390, 399, 408, 416, 420, 442, 448, 455, 456, 476, 480, 494, 508, 510, 512, 520, 532, 544, 546, 560, 570, 595, 608, 624, 635, 640, 646, 663, 665, 672, 680, 714, 728, 741, 760, 762, 768, 780, 798, 816, 832, 840, 884, 889, 896, 910, 912, 952, 960, 969, 988, 1016, 1020, 1024, 1040, 1064, 1088, 1092, 1105, 1120, 1140, 1190, 1216, 1235, 1248, 1270, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1428, 1456, 1482, 1520, 1524, 1536, 1547, 1560, 1596, 1615, 1632, 1651, 1664, 1680, 1729, 1768, 1778, 1785, 1792, 1820, 1824, 1904, 1905, 1920, 1938, 1976, 1995, 2032, 2040, 2048, 2080, 2128, 2159, 2176, 2184, 2210, 2240, 2261, 2280, 2380, 2413, 2432, 2470, 2496, 2540, 2560, 2584, 2652, 2660, 2667, 2688, 2720, 2730, 2856, 2912, 2964, 3040, 3048, 3072, 3094, 3120, 3192, 3230, 3264, 3302, 3315, 3328, 3360, 3458, 3536, 3556, 3570, 3584, 3640, 3648, 3705, 3808, 3810, 3840, 3876, 3952, 3990, 4064, 4080, 4096, 4160, 4199, 4256, 4318, 4352, 4368, 4420, 4445, 4480, 4522, 4560, 4641, 4760, 4826, 4845, 4864, 4940, 4953, 4992, 5080, 5120, 5168, 5187, 5304, 5320, 5334, 5376, 5440, 5460, 5712, 5824, 5928, 6080, 6096, 6144, 6188, 6240, 6384, 6460, 6477, 6528, 6604, 6630, 6656, 6720, 6783, 6916, 7072, 7112, 7140, 7168, 7239, 7280, 7296, 7410, 7616, 7620, 7680, 7735, 7752, 7904, 7980, 8128, 8160, 8192, 8255, 8320, 8398, 8512, 8636, 8645, 8704, 8736, 8840, 8890, 8960, 9044, 9120, 9282, 9520, 9652, 9690, 9728, 9880, 9906, 9984, 10160, 10240, 10336, 10374, 10608, 10640, 10668, 10752, 10795, 10880, 10920, 11305, 11424, 11557, 11648, 11856, 12065, 12160, 12192, 12288, 12376, 12480, 12597, 12768, 12920, 12954, 13056, 13208, 13260, 13312, 13335, 13440, 13566, 13832, 14144, 14224, 14280, 14336, 14478, 14560, 14592, 14820, 15113, 15232, 15240, 15360, 15470, 15504, 15808, 15960, 16256, 16320, 16384, 16510, 16640, 16796, 16891, 17024, 17272, 17290, 17408, 17472, 17680, 17780, 17920, 18088, 18240, 18564, 19040, 19304, 19380, 19456, 19760, 19812, 19968, 20320, 20480, 20672, 20748, 20995, 21216, 21280, 21336, 21504, 21590, 21760, 21840, 22610, 22848, 23114, 23205, 23296, 23712, 24130, 24320, 24384, 24576, 24752, 24765, 24960, 25194, 25536, 25840, 25908, 25935, 26112, 26416, 26520, 26624, 26670, 26880, 27132, 27664, 28067, 28288, 28448, 28560, 28672, 28956, 29120, 29184, 29393, 29640, 30226, 30464, 30480, 30720, 30940, 31008, 31369, 31616, 31920, 32385, 32512, 32640, 32768, 33020, 33280, 33592, 33782, 33915, 34048, 34544, 34580, 34671, 34816, 34944, 35360, 35560, 35840, 36176, 36195, 36480, 37128, 38080, 38608, 38760, 38912, 39520, 39624, 39936, 40640, 40960, 41021, 41344, 41496, 41990, 42432, 42560, 42672, 43008, 43180, 43520, 43680, 45220, 45339, 45696, 46228, 46410, 46592, 47424, 48260, 48640, 48768, 49152, 49504, 49530, 49920, 50388, 50673, 51072, 51680, 51816, 51870, 52224, 52832, 53040, 53248, 53340, 53760, 54264, 55328, 56134, 56576, 56896, 57120, 57344, 57785, 57912, 58240, 58368, 58786, 59280, 60452, 60928, 60960, 61440, 61880, 62016, 62738, 62985, 63232, 63840, 64770, 65024, 65280, 65536, 66040, 66560, 67184, 67564, 67830, 68096, 69088, 69160, 69342, 69632, 69888, 70720, 71120, 71680, 72352, 72390, 72960, 74256, 75565, 76160, 77216, 77520, 77824, 79040, 79248, 79872, 81280, 81920, 82042, 82688, 82992, 83980, 84201, 84455, 84864, 85120, 85344, 86016, 86360, 87040, 87360, 88179, 90440, 90678, 91392, 92456, 92820, 93184, 94107, 94848, 96520, 97280, 97536, 98304, 99008, 99060, 99840, 100776, 101346, 102144, 103360, 103632, 103740, 104448, 105664, 106080, 106496, 106680, 107520, 108528, 110656, 112268, 113152, 113792, 114240, 114688, 115570, 115824, 116480, 116736, 117572, 118560, 120904, 121856, 121920, 122880, 123063, 123760, 124032, 125476, 125970, 126464, 127680, 129540, 130048, 130560, 132080, 133120, 134368, 135128, 135660, 136192, 138176, 138320, 138684, 139264, 139776, 140335, 141440, 142240, 143360, 144704, 144780, 145920, 146965, 148512, 151130, 152320, 154432, 155040, 155648, 156845, 158080, 158496, 159744, 162560, 163840, 164084, 165376, 165984, 167960, 168402, 168910, 169728, 170240, 170688, 172032, 172720, 173355, 174080, 174720, 176358, 180880, 181356, 182784, 184912, 185640, 186368, 188214, 189696, 193040, 194560, 195072, 196469, 196608, 198016, 198120, 199680, 201552, 202692, 204288, 205105, 206720, 207264, 207480, 208896, 211328, 212160, 212992, 213360, 215040, 217056, 219583, 221312, 224536, 226304, 226695, 227584, 228480, 229376, 231140, 231648, 232960, 233472, 235144, 237120, 241808, 243712, 243840, 245760, 246126, 247520, 248064, 250952, 251940, 252928, 253365, 255360, 259080, 260096, 261120, 264160, 266240, 268736, 270256, 271320, 272384, 276352, 276640, 277368, 278528, 279552, 280670, 282880, 284480, 286720, 287147, 289408, 289560, 291840, 293930, 297024, 302260, 304640, 308864, 310080, 311296, 313690, 316160, 316992, 319488, 325120, 327680, 328168, 330752, 331968, 335920, 336804, 337820, 339456, 340480, 341376, 344064, 345440, 346710, 348160, 349440, 352716, 361760, 362712, 365568, 369824, 371280, 372736, 376428, 379392, 386080, 389120, 390144, 392938, 396032, 396240, 399360, 403104, 405384, 408576, 410210, 413440, 414528, 414960, 417792, 421005, 422656, 424320, 425984, 426720, 430080, 434112, 439166, 440895, 442624, 449072, 452608, 453390, 455168, 456960, 458752, 462280, 463296, 465920, 466944, 470288, 470535, 474240, 483616, 487424, 487680, 491520, 492252, 495040, 496128, 501904, 503880, 505856, 506730, 510720, 518160, 520192, 522240, 528320, 532480, 533273, 537472, 540512, 542640, 544768, 552704, 553280, 554736, 557056, 559104, 561340, 565760, 568960, 573440, 574294, 578816, 579120, 583680, 587860, 589407, 594048, 604520, 609280, 615315, 617728, 620160, 622592, 627380, 632320, 633984, 638976, 650240, 656336, 658749, 661504, 663936, 671840, 673608, 675640, 678912, 680960, 682752, 688128, 690880, 693420, 696320, 698880, 705432, 723520, 725424, 731136, 739648, 742560, 745472, 752856, 758784, 772160, 778240, 780288, 785876, 792064, 792480, 798720, 806208, 810768, 817152, 820420, 826880, 829056, 829920, 835584, 842010, 845312, 848640, 851968, 853440, 860160, 861441, 868224, 878332, 881790, 885248, 898144, 905216, 906780, 910336, 913920, 924560, 926592, 931840, 933888, 940576, 941070, 948480, 967232, 974848, 975360, 982345, 983040, 984504, 990080, 992256, 1003808, 1007760, 1011712, 1013460, 1021440, 1036320, 1040384, 1044480, 1056640, 1064960, 1066546, 1074944, 1081024, 1085280, 1089536, 1097915, 1105408, 1106560, 1109472, 1114112, 1118208, 1122680, 1131520, 1137920, 1146880, 1148588, 1157632, 1158240, 1167360, 1175720, 1178814, 1188096, 1209040, 1218560, 1230630, 1235456, 1240320, 1245184, 1254760, 1264640, 1267968, 1277952, 1300480, 1312672, 1317498, 1323008, 1327872, 1343680, 1347216, 1351280, 1357824, 1361920, 1365504, 1376256, 1381760, 1386840, 1392640, 1397760, 1410864, 1435735, 1447040, 1450848, 1462272, 1479296, 1485120, 1490944, 1505712, 1517568, 1544320, 1556480, 1560576, 1571752, 1584128, 1584960, 1597440, 1599819, 1612416, 1621536, 1634304, 1640840, 1653760, 1658112, 1659840, 1671168, 1684020, 1690624, 1697280, 1706880, 1720320, 1722882, 1736448, 1756664, 1763580, 1770496, 1796288, 1810432, 1813560, 1820672, 1827840, 1849120, 1853184, 1863680, 1867776, 1881152, 1882140, 1896960, 1934464, 1949696, 1950720, 1964690, 1969008, 1980160, 1984512, 2007616, 2015520, 2023424, 2026920, 2042880, 2072640, 2080768, 2088960, 2113280, 2129920, 2133092, 2149888, 2162048, 2170560, 2179072, 2195830, 2210816, 2213120, 2218944, 2236416, 2245360, 2263040, 2275840, 2293760, 2297176, 2315264, 2316480, 2334720, 2351440, 2357628, 2376192, 2418080, 2437120, 2461260, 2470912, 2480640, 2509520, 2529280, 2535936, 2555904, 2600960, 2625344, 2634996, 2646016, 2655744, 2666365, 2687360, 2694432, 2702560, 2715648, 2723840, 2731008, 2763520, 2773680, 2785280, 2795520, 2821728, 2871470, 2894080, 2901696, 2924544, 2947035, 2958592, 2970240, 2981888, 3011424, 3035136, 3088640, 3112960, 3121152, 3143504, 3168256, 3169920, 3194880, 3199638, 3224832, 3243072, 3268608, 3281680, 3293745, 3307520, 3316224, 3319680, 3342336, 3368040, 3381248, 3394560, 3413760, 3440640, 3445764, 3472896, 3513328, 3527160, 3540992, 3592576, 3620864, 3627120, 3641344, 3655680, 3698240, 3706368, 3727360, 3732911, 3735552, 3762304, 3764280, 3793920, 3868928, 3899392, 3901440, 3929380, 3938016, 3960320, 3969024, 4015232, 4031040, 4046848, 4053840, 4085760, 4145280, 4161536, 4177920, 4226560, 4259840, 4266184, 4299776, 4307205, 4324096, 4341120, 4358144, 4391660, 4421632, 4426240, 4437888, 4472832, 4490720, 4526080, 4551680, 4594352, 4630528, 4632960, 4669440, 4702880, 4715256, 4752384, 4836160, 4874240, 4922520, 4941824, 4961280, 5019040, 5058560, 5071872, 5201920, 5250688, 5269992, 5292032, 5311488, 5332730, 5374720, 5388864, 5405120, 5431296, 5447680, 5462016, 5527040, 5547360, 5570560, 5591040, 5643456, 5742940, 5788160, 5803392, 5849088, 5894070, 5917184, 5940480, 5963776, 6022848, 6070272, 6177280, 6225920, 6242304, 6287008, 6336512, 6339840, 6389760, 6399276, 6449664, 6486144, 6537216, 6563360, 6587490, 6615040, 6632448, 6639360, 6736080, 6762496, 6789120, 6827520, 6881280, 6891528, 6945792, 7026656, 7054320, 7081984, 7185152, 7241728, 7254240, 7282688, 7311360, 7396480, 7412736, 7454720, 7465822, 7524608, 7528560, 7587840, 7737856, 7798784, 7802880, 7858760, 7876032, 7920640, 7938048, 7999095, 8030464, 8062080, 8093696, 8107680, 8171520, 8290560, 8323072, 8355840, 8453120, 8532368, 8599552, 8614410, 8648192, 8682240, 8716288, 8783320, 8843264, 8852480, 8875776, 8945664, 8981440, 9052160, 9103360, 9188704, 9261056, 9265920, 9338880, 9405760, 9430512, 9504768, 9672320, 9748480, 9845040, 9883648, 9922560, 10038080, 10117120, 10143744, 10403840, 10501376, 10539984, 10584064, 10622976, 10665460, 10749440, 10777728, 10810240, 10862592, 10895360, 10924032, 11054080, 11094720, 11182080, 11198733, 11286912, 11485880, 11576320, 11606784, 11698176, 11788140, 11834368, 11880960, 12045696, 12140544, 12354560, 12484608, 12574016, 12673024, 12679680, 12779520, 12798552, 12899328, 12972288, 13074432, 13126720, 13174980, 13230080, 13264896, 13278720, 13472160, 13524992, 13578240, 13655040, 13783056, 13891584, 14053312, 14108640, 14163968, 14370304, 14483456, 14508480, 14565376, 14622720, 14792960, 14825472, 14909440, 14931644, 15049216, 15057120, 15175680, 15475712, 15605760, 15717520, 15752064, 15841280, 15876096, 15998190, 16060928, 16124160, 16187392, 16215360, 16343040, 16581120, 16711680, 16906240, 17064736, 17199104, 17228820, 17296384, 17364480, 17566640, 17686528, 17704960, 17751552, 17891328, 17962880, 18104320, 18206720, 18377408, 18522112, 18531840, 18664555, 18677760, 18811520, 18861024, 19009536, 19344640, 19496960, 19690080, 19767296, 19845120, 20076160, 20234240, 20287488, 20807680, 21002752, 21079968, 21168128, 21245952, 21330920, 21498880, 21555456, 21620480, 21725184, 21790720, 21848064, 22108160, 22189440, 22364160, 22397466, 22573824, 22971760, 23152640, 23213568, 23396352, 23576280, 23668736, 23761920, 24091392, 24281088, 24709120, 24969216, 25148032, 25346048, 25359360, 25597104, 25798656, 25944576, 26148864, 26253440, 26349960, 26460160, 26529792, 26557440, 26944320, 27049984, 27156480, 27310080, 27566112, 27783168, 28106624, 28217280, 28327936, 28740608, 29016960, 29130752, 29245440, 29585920, 29650944, 29818880, 29863288, 30098432, 30114240, 30351360, 30951424, 31211520, 31435040, 31504128, 31682560, 31752192, 31996380, 32121856, 32248320, 32430720, 32686080, 33162240, 33812480, 34129472, 34398208, 34457640, 34592768, 34728960, 35133280, 35373056, 35409920, 35503104, 35925760, 36208640, 36413440, 36754816, 37044224, 37063680, 37329110, 37623040, 37722048, 38019072, 38689280, 38993920, 39380160, 39534592, 39690240, 40152320, 40468480, 40574976, 41615360, 42005504, 42159936, 42491904, 42661840, 42997760, 43110912, 43240960, 43450368, 43581440, 43696128, 44216320, 44378880, 44728320, 44794932, 45147648, 45943520, 46305280, 46427136, 47152560, 47337472, 47523840, 48182784, 48562176, 49418240, 50296064, 50692096, 50718720, 51194208, 51597312, 51889152, 52506880, 52699920, 52920320, 53059584, 53114880, 53888640, 54099968, 54312960, 54620160, 55132224, 55566336, 55993665, 56213248, 56434560, 56655872, 57481216, 58033920, 58261504, 58490880, 59171840, 59301888, 59726576, 60196864, 60228480, 60702720, 61902848, 62423040, 62870080, 63008256, 63365120, 63504384, 63992760, 64243712, 64496640, 64861440, 65372160, 66324480, 67624960, 68258944, 68796416, 68915280, 69185536, 69457920, 70266560, 70746112, 70819840, 71006208, 71851520, 72417280, 72826880, 73509632, 74088448, 74127360, 74658220, 75246080, 75444096, 76038144, 77378560, 78760320, 79069184, 79380480, 80304640, 80936960, 81149952, 84011008, 84319872, 84983808, 85323680, 85995520, 86221824, 86481920, 87392256, 88432640, 88757760, 89456640, 89589864, 90295296, 91887040, 92610560, 92854272, 94305120, 94674944, 95047680, 96365568, 98836480, 100592128, 101384192, 101437440, 102388416, 103194624, 103778304, 105013760, 105399840, 105840640, 106119168, 106229760, 107777280, 108199936, 108625920, 109240320, 110264448, 111132672, 111987330, 112426496, 112869120, 113311744, 114962432, 116067840, 116981760, 118343680, 118603776, 119453152, 120393728, 120456960, 121405440, 123805696, 124846080, 125740160, 126016512, 126730240, 127985520, 128487424, 128993280, 129722880, 130744320, 132648960, 135249920, 136517888, 137592832, 137830560, 138371072, 138915840, 140533120, 141492224, 141639680, 142012416, 143703040, 145653760, 147019264, 148176896, 148254720, 149316440, 150492160, 150888192, 152076288, 154757120, 157520640, 158138368, 158760960, 160609280, 162299904, 168022016, 168639744, 169967616, 170647360, 171991040, 172443648, 172963840, 174784512, 176865280, 177515520, 179179728, 180590592, 183774080, 185221120, 185708544, 188610240, 189349888, 190095360, 192731136, 197672960, 201184256, 202874880, 204776832, 206389248, 207556608, 210027520, 210799680, 212238336, 212459520, 215554560, 217251840, 218480640, 220528896, 222265344, 223974660, 224852992, 225738240, 229924864, 232135680, 236687360, 237207552, 238906304, 240787456, 240913920, 242810880, 247611392, 251480320, 252033024, 253460480, 255971040, 256974848, 257986560, 259445760, 265297920, 270499840, 273035776, 275185664, 275661120, 276742144, 277831680, 281066240, 283279360, 284024832, 287406080, 291307520, 294038528, 296509440, 298632880, 300984320, 301776384, 304152576, 309514240, 315041280, 317521920, 321218560, 324599808, 336044032, 337279488, 339935232, 341294720, 343982080, 344887296, 345927680, 353730560, 355031040, 358359456, 361181184, 367548160, 370442240, 371417088, 377220480, 378699776, 380190720, 385462272, 395345920, 402368512, 405749760, 409553664, 412778496, 415113216, 420055040, 421599360, 424476672, 424919040, 431109120, 436961280, 441057792, 444530688, 447949320, 449705984, 451476480, 459849728, 464271360, 473374720, 474415104, 477812608, 481574912, 481827840, 495222784, 502960640, 504066048, 506920960, 511942080, 513949696, 515973120, 518891520, 530595840, 540999680, 546071552, 551322240, 553484288, 555663360, 562132480, 566558720, 568049664, 574812160, 588077056, 593018880, 597265760, 601968640, 603552768, 619028480, 630082560, 642437120, 672088064, 674558976, 682589440, 687964160, 689774592, 691855360, 707461120, 710062080, 716718912, 722362368, 735096320, 740884480, 742834176, 754440960, 757399552, 760381440, 770924544, 790691840, 804737024, 811499520, 819107328, 825556992, 830226432, 840110080, 843198720, 849838080, 862218240, 873922560, 882115584, 895898640, 899411968, 902952960, 919699456, 928542720, 946749440, 955625216, 963149824, 963655680, 990445568, 1005921280, 1008132096, 1023884160, 1027899392, 1031946240, 1037783040, 1061191680, 1092143104, 1102644480, 1106968576, 1111326720, 1124264960, 1136099328, 1149624320, 1176154112, 1186037760, 1194531520, 1203937280, 1207105536, 1238056960, 1260165120, 1284874240, 1344176128, 1349117952, 1365178880, 1375928320, 1379549184, 1383710720, 1420124160, 1433437824, 1444724736, 1470192640, 1485668352, 1508881920, 1520762880, 1541849088, 1609474048, 1622999040, 1638214656, 1660452864, 1680220160, 1686397440, 1699676160, 1724436480, 1764231168, 1791797280, 1798823936, 1805905920, 1839398912, 1857085440, 1893498880, 1911250432, 1926299648, 1927311360, 2011842560, 2016264192, 2047768320, 2055798784, 2063892480, 2075566080, 2122383360, 2184286208, 2205288960, 2222653440, 2248529920, 2272198656, 2299248640, 2352308224, 2372075520, 2389063040, 2407874560, 2414211072, 2476113920, 2520330240, 2569748480, 2688352256, 2698235904, 2730357760, 2759098368, 2767421440, 2840248320, 2866875648, 2889449472, 2940385280, 2971336704, 3017763840, 3083698176, 3218948096, 3276429312, 3320905728, 3360440320, 3372794880, 3448872960, 3528462336, 3583594560, 3597647872, 3611811840, 3714170880, 3786997760, 3822500864, 3854622720, 4023685120, 4032528384, 4095536640, 4127784960, 4151132160, 4368572416, 4410577920, 4497059840, 4598497280, 4704616448, 4778126080, 4815749120, 4828422144, 4952227840, 5040660480, 5139496960, 5396471808, 5460715520, 5518196736, 5534842880, 5680496640, 5733751296, 5778898944, 5880770560, 6035527680, 6167396352, 6437896192, 6552858624, 6720880640, 6745589760, 6897745920, 7056924672, 7167189120, 7195295744, 7223623680, 7428341760, 7645001728, 7709245440, 8047370240, 8065056768, 8191073280, 8302264320, 8737144832, 8821155840, 8994119680, 9196994560, 9409232896, 9556252160, 9631498240, 9656844288, 10081320960, 10278993920, 10792943616, 10921431040, 11360993280, 11467502592, 11761541120, 12071055360, 12875792384, 13105717248, 13441761280, 13491179520, 13795491840, 14113849344, 14334378240, 14390591488, 14447247360, 14856683520, 15290003456, 15418490880, 16094740480, 16382146560, 16604528640, 17474289664, 17642311680, 17988239360, 18818465792, 19112504320, 19313688576, 20162641920, 21585887232, 21842862080, 22935005184, 23523082240, 24142110720, 26211434496, 26982359040, 27590983680, 28227698688, 28668756480, 28894494720, 30580006912, 30836981760, 32189480960, 32764293120, 34948579328, 35284623360, 35976478720, 38225008640, 38627377152, 40325283840, 43171774464, 43685724160, 45870010368, 47046164480, 48284221440, 52422868992, 53964718080, 56455397376, 57337512960, 61160013824, 64378961920, 65528586240, 70569246720, 71952957440, 76450017280, 87371448320, 91740020736, 94092328960, 96568442880, 104845737984, 107929436160, 114675025920, 122320027648, 131057172480, 141138493440, 152900034560, 174742896640, 183480041472, 193136885760, 215858872320, 229350051840, 244640055296, 262114344960, 282276986880, 305800069120, 366960082944, 458700103680, 524228689920, 611600138240, 733920165888, 917400207360, 1223200276480, 1834800414720, 3669600829440]

約数ペア:

[(1, 3669600829440), (2, 1834800414720), (3, 1223200276480), (4, 917400207360), (5, 733920165888), (6, 611600138240), (7, 524228689920), (8, 458700103680), (10, 366960082944), (12, 305800069120), (13, 282276986880), (14, 262114344960), (15, 244640055296), (16, 229350051840), (17, 215858872320), (19, 193136885760), (20, 183480041472), (21, 174742896640), (24, 152900034560), (26, 141138493440), (28, 131057172480), (30, 122320027648), (32, 114675025920), (34, 107929436160), (35, 104845737984), (38, 96568442880), (39, 94092328960), (40, 91740020736), (42, 87371448320), (48, 76450017280), (51, 71952957440), (52, 70569246720), (56, 65528586240), (57, 64378961920), (60, 61160013824), (64, 57337512960), (65, 56455397376), (68, 53964718080), (70, 52422868992), (76, 48284221440), (78, 47046164480), (80, 45870010368), (84, 43685724160), (85, 43171774464), (91, 40325283840), (95, 38627377152), (96, 38225008640), (102, 35976478720), (104, 35284623360), (105, 34948579328), (112, 32764293120), (114, 32189480960), (119, 30836981760), (120, 30580006912), (127, 28894494720), (128, 28668756480), (130, 28227698688), (133, 27590983680), (136, 26982359040), (140, 26211434496), (152, 24142110720), (156, 23523082240), (160, 22935005184), (168, 21842862080), (170, 21585887232), (182, 20162641920), (190, 19313688576), (192, 19112504320), (195, 18818465792), (204, 17988239360), (208, 17642311680), (210, 17474289664), (221, 16604528640), (224, 16382146560), (228, 16094740480), (238, 15418490880), (240, 15290003456), (247, 14856683520), (254, 14447247360), (255, 14390591488), (256, 14334378240), (260, 14113849344), (266, 13795491840), (272, 13491179520), (273, 13441761280), (280, 13105717248), (285, 12875792384), (304, 12071055360), (312, 11761541120), (320, 11467502592), (323, 11360993280), (336, 10921431040), (340, 10792943616), (357, 10278993920), (364, 10081320960), (380, 9656844288), (381, 9631498240), (384, 9556252160), (390, 9409232896), (399, 9196994560), (408, 8994119680), (416, 8821155840), (420, 8737144832), (442, 8302264320), (448, 8191073280), (455, 8065056768), (456, 8047370240), (476, 7709245440), (480, 7645001728), (494, 7428341760), (508, 7223623680), (510, 7195295744), (512, 7167189120), (520, 7056924672), (532, 6897745920), (544, 6745589760), (546, 6720880640), (560, 6552858624), (570, 6437896192), (595, 6167396352), (608, 6035527680), (624, 5880770560), (635, 5778898944), (640, 5733751296), (646, 5680496640), (663, 5534842880), (665, 5518196736), (672, 5460715520), (680, 5396471808), (714, 5139496960), (728, 5040660480), (741, 4952227840), (760, 4828422144), (762, 4815749120), (768, 4778126080), (780, 4704616448), (798, 4598497280), (816, 4497059840), (832, 4410577920), (840, 4368572416), (884, 4151132160), (889, 4127784960), (896, 4095536640), (910, 4032528384), (912, 4023685120), (952, 3854622720), (960, 3822500864), (969, 3786997760), (988, 3714170880), (1016, 3611811840), (1020, 3597647872), (1024, 3583594560), (1040, 3528462336), (1064, 3448872960), (1088, 3372794880), (1092, 3360440320), (1105, 3320905728), (1120, 3276429312), (1140, 3218948096), (1190, 3083698176), (1216, 3017763840), (1235, 2971336704), (1248, 2940385280), (1270, 2889449472), (1280, 2866875648), (1292, 2840248320), (1326, 2767421440), (1330, 2759098368), (1344, 2730357760), (1360, 2698235904), (1365, 2688352256), (1428, 2569748480), (1456, 2520330240), (1482, 2476113920), (1520, 2414211072), (1524, 2407874560), (1536, 2389063040), (1547, 2372075520), (1560, 2352308224), (1596, 2299248640), (1615, 2272198656), (1632, 2248529920), (1651, 2222653440), (1664, 2205288960), (1680, 2184286208), (1729, 2122383360), (1768, 2075566080), (1778, 2063892480), (1785, 2055798784), (1792, 2047768320), (1820, 2016264192), (1824, 2011842560), (1904, 1927311360), (1905, 1926299648), (1920, 1911250432), (1938, 1893498880), (1976, 1857085440), (1995, 1839398912), (2032, 1805905920), (2040, 1798823936), (2048, 1791797280), (2080, 1764231168), (2128, 1724436480), (2159, 1699676160), (2176, 1686397440), (2184, 1680220160), (2210, 1660452864), (2240, 1638214656), (2261, 1622999040), (2280, 1609474048), (2380, 1541849088), (2413, 1520762880), (2432, 1508881920), (2470, 1485668352), (2496, 1470192640), (2540, 1444724736), (2560, 1433437824), (2584, 1420124160), (2652, 1383710720), (2660, 1379549184), (2667, 1375928320), (2688, 1365178880), (2720, 1349117952), (2730, 1344176128), (2856, 1284874240), (2912, 1260165120), (2964, 1238056960), (3040, 1207105536), (3048, 1203937280), (3072, 1194531520), (3094, 1186037760), (3120, 1176154112), (3192, 1149624320), (3230, 1136099328), (3264, 1124264960), (3302, 1111326720), (3315, 1106968576), (3328, 1102644480), (3360, 1092143104), (3458, 1061191680), (3536, 1037783040), (3556, 1031946240), (3570, 1027899392), (3584, 1023884160), (3640, 1008132096), (3648, 1005921280), (3705, 990445568), (3808, 963655680), (3810, 963149824), (3840, 955625216), (3876, 946749440), (3952, 928542720), (3990, 919699456), (4064, 902952960), (4080, 899411968), (4096, 895898640), (4160, 882115584), (4199, 873922560), (4256, 862218240), (4318, 849838080), (4352, 843198720), (4368, 840110080), (4420, 830226432), (4445, 825556992), (4480, 819107328), (4522, 811499520), (4560, 804737024), (4641, 790691840), (4760, 770924544), (4826, 760381440), (4845, 757399552), (4864, 754440960), (4940, 742834176), (4953, 740884480), (4992, 735096320), (5080, 722362368), (5120, 716718912), (5168, 710062080), (5187, 707461120), (5304, 691855360), (5320, 689774592), (5334, 687964160), (5376, 682589440), (5440, 674558976), (5460, 672088064), (5712, 642437120), (5824, 630082560), (5928, 619028480), (6080, 603552768), (6096, 601968640), (6144, 597265760), (6188, 593018880), (6240, 588077056), (6384, 574812160), (6460, 568049664), (6477, 566558720), (6528, 562132480), (6604, 555663360), (6630, 553484288), (6656, 551322240), (6720, 546071552), (6783, 540999680), (6916, 530595840), (7072, 518891520), (7112, 515973120), (7140, 513949696), (7168, 511942080), (7239, 506920960), (7280, 504066048), (7296, 502960640), (7410, 495222784), (7616, 481827840), (7620, 481574912), (7680, 477812608), (7735, 474415104), (7752, 473374720), (7904, 464271360), (7980, 459849728), (8128, 451476480), (8160, 449705984), (8192, 447949320), (8255, 444530688), (8320, 441057792), (8398, 436961280), (8512, 431109120), (8636, 424919040), (8645, 424476672), (8704, 421599360), (8736, 420055040), (8840, 415113216), (8890, 412778496), (8960, 409553664), (9044, 405749760), (9120, 402368512), (9282, 395345920), (9520, 385462272), (9652, 380190720), (9690, 378699776), (9728, 377220480), (9880, 371417088), (9906, 370442240), (9984, 367548160), (10160, 361181184), (10240, 358359456), (10336, 355031040), (10374, 353730560), (10608, 345927680), (10640, 344887296), (10668, 343982080), (10752, 341294720), (10795, 339935232), (10880, 337279488), (10920, 336044032), (11305, 324599808), (11424, 321218560), (11557, 317521920), (11648, 315041280), (11856, 309514240), (12065, 304152576), (12160, 301776384), (12192, 300984320), (12288, 298632880), (12376, 296509440), (12480, 294038528), (12597, 291307520), (12768, 287406080), (12920, 284024832), (12954, 283279360), (13056, 281066240), (13208, 277831680), (13260, 276742144), (13312, 275661120), (13335, 275185664), (13440, 273035776), (13566, 270499840), (13832, 265297920), (14144, 259445760), (14224, 257986560), (14280, 256974848), (14336, 255971040), (14478, 253460480), (14560, 252033024), (14592, 251480320), (14820, 247611392), (15113, 242810880), (15232, 240913920), (15240, 240787456), (15360, 238906304), (15470, 237207552), (15504, 236687360), (15808, 232135680), (15960, 229924864), (16256, 225738240), (16320, 224852992), (16384, 223974660), (16510, 222265344), (16640, 220528896), (16796, 218480640), (16891, 217251840), (17024, 215554560), (17272, 212459520), (17290, 212238336), (17408, 210799680), (17472, 210027520), (17680, 207556608), (17780, 206389248), (17920, 204776832), (18088, 202874880), (18240, 201184256), (18564, 197672960), (19040, 192731136), (19304, 190095360), (19380, 189349888), (19456, 188610240), (19760, 185708544), (19812, 185221120), (19968, 183774080), (20320, 180590592), (20480, 179179728), (20672, 177515520), (20748, 176865280), (20995, 174784512), (21216, 172963840), (21280, 172443648), (21336, 171991040), (21504, 170647360), (21590, 169967616), (21760, 168639744), (21840, 168022016), (22610, 162299904), (22848, 160609280), (23114, 158760960), (23205, 158138368), (23296, 157520640), (23712, 154757120), (24130, 152076288), (24320, 150888192), (24384, 150492160), (24576, 149316440), (24752, 148254720), (24765, 148176896), (24960, 147019264), (25194, 145653760), (25536, 143703040), (25840, 142012416), (25908, 141639680), (25935, 141492224), (26112, 140533120), (26416, 138915840), (26520, 138371072), (26624, 137830560), (26670, 137592832), (26880, 136517888), (27132, 135249920), (27664, 132648960), (28067, 130744320), (28288, 129722880), (28448, 128993280), (28560, 128487424), (28672, 127985520), (28956, 126730240), (29120, 126016512), (29184, 125740160), (29393, 124846080), (29640, 123805696), (30226, 121405440), (30464, 120456960), (30480, 120393728), (30720, 119453152), (30940, 118603776), (31008, 118343680), (31369, 116981760), (31616, 116067840), (31920, 114962432), (32385, 113311744), (32512, 112869120), (32640, 112426496), (32768, 111987330), (33020, 111132672), (33280, 110264448), (33592, 109240320), (33782, 108625920), (33915, 108199936), (34048, 107777280), (34544, 106229760), (34580, 106119168), (34671, 105840640), (34816, 105399840), (34944, 105013760), (35360, 103778304), (35560, 103194624), (35840, 102388416), (36176, 101437440), (36195, 101384192), (36480, 100592128), (37128, 98836480), (38080, 96365568), (38608, 95047680), (38760, 94674944), (38912, 94305120), (39520, 92854272), (39624, 92610560), (39936, 91887040), (40640, 90295296), (40960, 89589864), (41021, 89456640), (41344, 88757760), (41496, 88432640), (41990, 87392256), (42432, 86481920), (42560, 86221824), (42672, 85995520), (43008, 85323680), (43180, 84983808), (43520, 84319872), (43680, 84011008), (45220, 81149952), (45339, 80936960), (45696, 80304640), (46228, 79380480), (46410, 79069184), (46592, 78760320), (47424, 77378560), (48260, 76038144), (48640, 75444096), (48768, 75246080), (49152, 74658220), (49504, 74127360), (49530, 74088448), (49920, 73509632), (50388, 72826880), (50673, 72417280), (51072, 71851520), (51680, 71006208), (51816, 70819840), (51870, 70746112), (52224, 70266560), (52832, 69457920), (53040, 69185536), (53248, 68915280), (53340, 68796416), (53760, 68258944), (54264, 67624960), (55328, 66324480), (56134, 65372160), (56576, 64861440), (56896, 64496640), (57120, 64243712), (57344, 63992760), (57785, 63504384), (57912, 63365120), (58240, 63008256), (58368, 62870080), (58786, 62423040), (59280, 61902848), (60452, 60702720), (60928, 60228480), (60960, 60196864), (61440, 59726576), (61880, 59301888), (62016, 59171840), (62738, 58490880), (62985, 58261504), (63232, 58033920), (63840, 57481216), (64770, 56655872), (65024, 56434560), (65280, 56213248), (65536, 55993665), (66040, 55566336), (66560, 55132224), (67184, 54620160), (67564, 54312960), (67830, 54099968), (68096, 53888640), (69088, 53114880), (69160, 53059584), (69342, 52920320), (69632, 52699920), (69888, 52506880), (70720, 51889152), (71120, 51597312), (71680, 51194208), (72352, 50718720), (72390, 50692096), (72960, 50296064), (74256, 49418240), (75565, 48562176), (76160, 48182784), (77216, 47523840), (77520, 47337472), (77824, 47152560), (79040, 46427136), (79248, 46305280), (79872, 45943520), (81280, 45147648), (81920, 44794932), (82042, 44728320), (82688, 44378880), (82992, 44216320), (83980, 43696128), (84201, 43581440), (84455, 43450368), (84864, 43240960), (85120, 43110912), (85344, 42997760), (86016, 42661840), (86360, 42491904), (87040, 42159936), (87360, 42005504), (88179, 41615360), (90440, 40574976), (90678, 40468480), (91392, 40152320), (92456, 39690240), (92820, 39534592), (93184, 39380160), (94107, 38993920), (94848, 38689280), (96520, 38019072), (97280, 37722048), (97536, 37623040), (98304, 37329110), (99008, 37063680), (99060, 37044224), (99840, 36754816), (100776, 36413440), (101346, 36208640), (102144, 35925760), (103360, 35503104), (103632, 35409920), (103740, 35373056), (104448, 35133280), (105664, 34728960), (106080, 34592768), (106496, 34457640), (106680, 34398208), (107520, 34129472), (108528, 33812480), (110656, 33162240), (112268, 32686080), (113152, 32430720), (113792, 32248320), (114240, 32121856), (114688, 31996380), (115570, 31752192), (115824, 31682560), (116480, 31504128), (116736, 31435040), (117572, 31211520), (118560, 30951424), (120904, 30351360), (121856, 30114240), (121920, 30098432), (122880, 29863288), (123063, 29818880), (123760, 29650944), (124032, 29585920), (125476, 29245440), (125970, 29130752), (126464, 29016960), (127680, 28740608), (129540, 28327936), (130048, 28217280), (130560, 28106624), (132080, 27783168), (133120, 27566112), (134368, 27310080), (135128, 27156480), (135660, 27049984), (136192, 26944320), (138176, 26557440), (138320, 26529792), (138684, 26460160), (139264, 26349960), (139776, 26253440), (140335, 26148864), (141440, 25944576), (142240, 25798656), (143360, 25597104), (144704, 25359360), (144780, 25346048), (145920, 25148032), (146965, 24969216), (148512, 24709120), (151130, 24281088), (152320, 24091392), (154432, 23761920), (155040, 23668736), (155648, 23576280), (156845, 23396352), (158080, 23213568), (158496, 23152640), (159744, 22971760), (162560, 22573824), (163840, 22397466), (164084, 22364160), (165376, 22189440), (165984, 22108160), (167960, 21848064), (168402, 21790720), (168910, 21725184), (169728, 21620480), (170240, 21555456), (170688, 21498880), (172032, 21330920), (172720, 21245952), (173355, 21168128), (174080, 21079968), (174720, 21002752), (176358, 20807680), (180880, 20287488), (181356, 20234240), (182784, 20076160), (184912, 19845120), (185640, 19767296), (186368, 19690080), (188214, 19496960), (189696, 19344640), (193040, 19009536), (194560, 18861024), (195072, 18811520), (196469, 18677760), (196608, 18664555), (198016, 18531840), (198120, 18522112), (199680, 18377408), (201552, 18206720), (202692, 18104320), (204288, 17962880), (205105, 17891328), (206720, 17751552), (207264, 17704960), (207480, 17686528), (208896, 17566640), (211328, 17364480), (212160, 17296384), (212992, 17228820), (213360, 17199104), (215040, 17064736), (217056, 16906240), (219583, 16711680), (221312, 16581120), (224536, 16343040), (226304, 16215360), (226695, 16187392), (227584, 16124160), (228480, 16060928), (229376, 15998190), (231140, 15876096), (231648, 15841280), (232960, 15752064), (233472, 15717520), (235144, 15605760), (237120, 15475712), (241808, 15175680), (243712, 15057120), (243840, 15049216), (245760, 14931644), (246126, 14909440), (247520, 14825472), (248064, 14792960), (250952, 14622720), (251940, 14565376), (252928, 14508480), (253365, 14483456), (255360, 14370304), (259080, 14163968), (260096, 14108640), (261120, 14053312), (264160, 13891584), (266240, 13783056), (268736, 13655040), (270256, 13578240), (271320, 13524992), (272384, 13472160), (276352, 13278720), (276640, 13264896), (277368, 13230080), (278528, 13174980), (279552, 13126720), (280670, 13074432), (282880, 12972288), (284480, 12899328), (286720, 12798552), (287147, 12779520), (289408, 12679680), (289560, 12673024), (291840, 12574016), (293930, 12484608), (297024, 12354560), (302260, 12140544), (304640, 12045696), (308864, 11880960), (310080, 11834368), (311296, 11788140), (313690, 11698176), (316160, 11606784), (316992, 11576320), (319488, 11485880), (325120, 11286912), (327680, 11198733), (328168, 11182080), (330752, 11094720), (331968, 11054080), (335920, 10924032), (336804, 10895360), (337820, 10862592), (339456, 10810240), (340480, 10777728), (341376, 10749440), (344064, 10665460), (345440, 10622976), (346710, 10584064), (348160, 10539984), (349440, 10501376), (352716, 10403840), (361760, 10143744), (362712, 10117120), (365568, 10038080), (369824, 9922560), (371280, 9883648), (372736, 9845040), (376428, 9748480), (379392, 9672320), (386080, 9504768), (389120, 9430512), (390144, 9405760), (392938, 9338880), (396032, 9265920), (396240, 9261056), (399360, 9188704), (403104, 9103360), (405384, 9052160), (408576, 8981440), (410210, 8945664), (413440, 8875776), (414528, 8852480), (414960, 8843264), (417792, 8783320), (421005, 8716288), (422656, 8682240), (424320, 8648192), (425984, 8614410), (426720, 8599552), (430080, 8532368), (434112, 8453120), (439166, 8355840), (440895, 8323072), (442624, 8290560), (449072, 8171520), (452608, 8107680), (453390, 8093696), (455168, 8062080), (456960, 8030464), (458752, 7999095), (462280, 7938048), (463296, 7920640), (465920, 7876032), (466944, 7858760), (470288, 7802880), (470535, 7798784), (474240, 7737856), (483616, 7587840), (487424, 7528560), (487680, 7524608), (491520, 7465822), (492252, 7454720), (495040, 7412736), (496128, 7396480), (501904, 7311360), (503880, 7282688), (505856, 7254240), (506730, 7241728), (510720, 7185152), (518160, 7081984), (520192, 7054320), (522240, 7026656), (528320, 6945792), (532480, 6891528), (533273, 6881280), (537472, 6827520), (540512, 6789120), (542640, 6762496), (544768, 6736080), (552704, 6639360), (553280, 6632448), (554736, 6615040), (557056, 6587490), (559104, 6563360), (561340, 6537216), (565760, 6486144), (568960, 6449664), (573440, 6399276), (574294, 6389760), (578816, 6339840), (579120, 6336512), (583680, 6287008), (587860, 6242304), (589407, 6225920), (594048, 6177280), (604520, 6070272), (609280, 6022848), (615315, 5963776), (617728, 5940480), (620160, 5917184), (622592, 5894070), (627380, 5849088), (632320, 5803392), (633984, 5788160), (638976, 5742940), (650240, 5643456), (656336, 5591040), (658749, 5570560), (661504, 5547360), (663936, 5527040), (671840, 5462016), (673608, 5447680), (675640, 5431296), (678912, 5405120), (680960, 5388864), (682752, 5374720), (688128, 5332730), (690880, 5311488), (693420, 5292032), (696320, 5269992), (698880, 5250688), (705432, 5201920), (723520, 5071872), (725424, 5058560), (731136, 5019040), (739648, 4961280), (742560, 4941824), (745472, 4922520), (752856, 4874240), (758784, 4836160), (772160, 4752384), (778240, 4715256), (780288, 4702880), (785876, 4669440), (792064, 4632960), (792480, 4630528), (798720, 4594352), (806208, 4551680), (810768, 4526080), (817152, 4490720), (820420, 4472832), (826880, 4437888), (829056, 4426240), (829920, 4421632), (835584, 4391660), (842010, 4358144), (845312, 4341120), (848640, 4324096), (851968, 4307205), (853440, 4299776), (860160, 4266184), (861441, 4259840), (868224, 4226560), (878332, 4177920), (881790, 4161536), (885248, 4145280), (898144, 4085760), (905216, 4053840), (906780, 4046848), (910336, 4031040), (913920, 4015232), (924560, 3969024), (926592, 3960320), (931840, 3938016), (933888, 3929380), (940576, 3901440), (941070, 3899392), (948480, 3868928), (967232, 3793920), (974848, 3764280), (975360, 3762304), (982345, 3735552), (983040, 3732911), (984504, 3727360), (990080, 3706368), (992256, 3698240), (1003808, 3655680), (1007760, 3641344), (1011712, 3627120), (1013460, 3620864), (1021440, 3592576), (1036320, 3540992), (1040384, 3527160), (1044480, 3513328), (1056640, 3472896), (1064960, 3445764), (1066546, 3440640), (1074944, 3413760), (1081024, 3394560), (1085280, 3381248), (1089536, 3368040), (1097915, 3342336), (1105408, 3319680), (1106560, 3316224), (1109472, 3307520), (1114112, 3293745), (1118208, 3281680), (1122680, 3268608), (1131520, 3243072), (1137920, 3224832), (1146880, 3199638), (1148588, 3194880), (1157632, 3169920), (1158240, 3168256), (1167360, 3143504), (1175720, 3121152), (1178814, 3112960), (1188096, 3088640), (1209040, 3035136), (1218560, 3011424), (1230630, 2981888), (1235456, 2970240), (1240320, 2958592), (1245184, 2947035), (1254760, 2924544), (1264640, 2901696), (1267968, 2894080), (1277952, 2871470), (1300480, 2821728), (1312672, 2795520), (1317498, 2785280), (1323008, 2773680), (1327872, 2763520), (1343680, 2731008), (1347216, 2723840), (1351280, 2715648), (1357824, 2702560), (1361920, 2694432), (1365504, 2687360), (1376256, 2666365), (1381760, 2655744), (1386840, 2646016), (1392640, 2634996), (1397760, 2625344), (1410864, 2600960), (1435735, 2555904), (1447040, 2535936), (1450848, 2529280), (1462272, 2509520), (1479296, 2480640), (1485120, 2470912), (1490944, 2461260), (1505712, 2437120), (1517568, 2418080), (1544320, 2376192), (1556480, 2357628), (1560576, 2351440), (1571752, 2334720), (1584128, 2316480), (1584960, 2315264), (1597440, 2297176), (1599819, 2293760), (1612416, 2275840), (1621536, 2263040), (1634304, 2245360), (1640840, 2236416), (1653760, 2218944), (1658112, 2213120), (1659840, 2210816), (1671168, 2195830), (1684020, 2179072), (1690624, 2170560), (1697280, 2162048), (1706880, 2149888), (1720320, 2133092), (1722882, 2129920), (1736448, 2113280), (1756664, 2088960), (1763580, 2080768), (1770496, 2072640), (1796288, 2042880), (1810432, 2026920), (1813560, 2023424), (1820672, 2015520), (1827840, 2007616), (1849120, 1984512), (1853184, 1980160), (1863680, 1969008), (1867776, 1964690), (1881152, 1950720), (1882140, 1949696), (1896960, 1934464)]