4913584865280

素因数分解:

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

素因数の和:442

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 336, 340, 351, 357, 359, 360, 364, 378, 384, 390, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 512, 520, 540, 544, 546, 560, 576, 585, 595, 612, 624, 630, 640, 663, 672, 680, 702, 714, 718, 720, 728, 756, 765, 768, 780, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 1008, 1020, 1024, 1040, 1071, 1077, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1190, 1224, 1248, 1260, 1280, 1326, 1344, 1360, 1365, 1404, 1428, 1436, 1440, 1456, 1512, 1530, 1536, 1547, 1560, 1632, 1638, 1664, 1680, 1728, 1755, 1768, 1785, 1792, 1795, 1820, 1836, 1872, 1890, 1904, 1920, 1989, 2016, 2040, 2048, 2080, 2142, 2154, 2160, 2176, 2184, 2210, 2240, 2295, 2304, 2340, 2380, 2448, 2457, 2496, 2513, 2520, 2560, 2652, 2688, 2720, 2730, 2808, 2856, 2872, 2880, 2912, 3024, 3060, 3072, 3094, 3120, 3213, 3231, 3264, 3276, 3315, 3328, 3360, 3456, 3510, 3536, 3570, 3584, 3590, 3640, 3672, 3744, 3780, 3808, 3840, 3978, 4032, 4080, 4095, 4096, 4160, 4284, 4308, 4320, 4352, 4368, 4420, 4480, 4590, 4608, 4641, 4667, 4680, 4760, 4896, 4914, 4992, 5026, 5040, 5120, 5304, 5355, 5376, 5385, 5440, 5460, 5616, 5712, 5744, 5760, 5824, 5967, 6048, 6103, 6120, 6144, 6188, 6240, 6426, 6462, 6528, 6552, 6630, 6656, 6720, 6912, 7020, 7072, 7140, 7168, 7180, 7280, 7344, 7488, 7539, 7560, 7616, 7680, 7735, 7956, 8064, 8160, 8190, 8192, 8320, 8568, 8616, 8640, 8704, 8736, 8840, 8960, 9180, 9216, 9282, 9334, 9360, 9520, 9693, 9792, 9828, 9945, 9984, 10052, 10080, 10240, 10608, 10710, 10752, 10770, 10880, 10920, 11232, 11424, 11488, 11520, 11648, 11934, 12096, 12206, 12240, 12285, 12288, 12376, 12480, 12565, 12852, 12924, 13056, 13104, 13260, 13312, 13440, 13824, 13923, 14001, 14040, 14144, 14280, 14336, 14360, 14560, 14688, 14976, 15078, 15120, 15232, 15360, 15470, 15912, 16065, 16128, 16155, 16320, 16380, 16384, 16640, 17136, 17232, 17280, 17408, 17472, 17680, 17920, 18309, 18360, 18432, 18564, 18668, 18720, 19040, 19386, 19584, 19656, 19890, 19968, 20104, 20160, 20480, 21216, 21420, 21504, 21540, 21760, 21840, 22464, 22617, 22848, 22976, 23040, 23205, 23296, 23335, 23868, 24192, 24412, 24480, 24570, 24576, 24752, 24960, 25130, 25704, 25848, 26112, 26208, 26520, 26624, 26880, 27648, 27846, 28002, 28080, 28288, 28560, 28672, 28720, 29120, 29376, 29835, 29952, 30156, 30240, 30464, 30515, 30720, 30940, 31824, 32130, 32256, 32310, 32640, 32669, 32760, 32768, 33280, 34272, 34464, 34560, 34816, 34944, 35360, 35840, 36618, 36720, 36864, 37128, 37336, 37440, 37695, 38080, 38772, 39168, 39312, 39780, 39936, 40208, 40320, 40960, 41769, 42003, 42432, 42721, 42840, 43008, 43080, 43520, 43680, 44928, 45234, 45696, 45952, 46080, 46410, 46592, 46670, 47736, 48384, 48465, 48824, 48960, 49140, 49152, 49504, 49920, 50260, 51408, 51696, 52224, 52416, 53040, 53248, 53760, 54927, 55296, 55692, 56004, 56160, 56576, 57120, 57344, 57440, 58240, 58752, 59670, 59904, 60312, 60480, 60928, 61030, 61440, 61880, 63648, 64260, 64512, 64620, 65280, 65338, 65520, 65536, 66560, 67851, 68544, 68928, 69120, 69615, 69632, 69888, 70005, 70720, 71680, 73236, 73440, 73728, 74256, 74672, 74880, 75390, 76160, 77544, 78336, 78624, 79339, 79560, 79872, 80416, 80640, 81920, 83538, 84006, 84864, 85442, 85680, 86016, 86160, 87040, 87360, 89856, 90468, 91392, 91545, 91904, 92160, 92820, 93184, 93340, 95472, 96768, 96930, 97648, 97920, 98007, 98280, 98304, 99008, 99840, 100520, 102816, 103392, 104448, 104832, 106080, 106496, 107520, 109854, 110592, 111384, 112008, 112320, 113085, 113152, 114240, 114688, 114880, 116480, 117504, 119340, 119808, 120624, 120960, 121856, 122060, 122880, 123760, 126009, 127296, 128163, 128520, 129024, 129240, 130560, 130676, 131040, 133120, 135702, 137088, 137856, 138240, 139230, 139264, 139776, 140010, 141440, 143360, 146472, 146880, 147456, 148512, 149344, 149760, 150780, 152320, 155088, 156672, 157248, 158678, 159120, 159744, 160832, 161280, 163345, 163840, 164781, 167076, 168012, 169728, 170884, 171360, 172032, 172320, 174080, 174720, 179712, 180936, 182784, 183090, 183808, 184320, 185640, 186368, 186680, 190944, 193536, 193860, 195296, 195840, 196014, 196560, 196608, 198016, 199680, 201040, 205632, 206784, 208845, 208896, 209664, 210015, 212160, 212992, 213605, 215040, 219708, 221184, 222768, 224016, 224640, 226170, 226304, 228480, 229376, 229760, 232960, 235008, 238017, 238680, 239616, 241248, 241920, 243712, 244120, 245760, 247520, 252018, 254592, 256326, 257040, 258048, 258480, 261120, 261352, 262080, 266240, 271404, 274176, 274635, 275712, 276480, 278460, 278528, 279552, 280020, 282880, 286720, 292944, 293760, 294021, 294912, 297024, 298688, 299520, 301560, 304640, 310176, 313344, 314496, 317356, 318240, 319488, 321664, 322560, 326690, 327680, 329562, 334152, 336024, 339255, 339456, 341768, 342720, 344064, 344640, 348160, 349440, 359424, 361872, 365568, 366180, 367616, 368640, 371280, 372736, 373360, 381888, 384489, 387072, 387720, 390592, 391680, 392028, 393120, 396032, 396695, 399360, 402080, 411264, 413568, 417690, 417792, 419328, 420030, 424320, 425984, 427210, 430080, 439416, 442368, 445536, 448032, 449280, 452340, 452608, 456960, 458752, 459520, 465920, 470016, 476034, 477360, 479232, 482496, 483840, 487424, 488240, 490035, 491520, 495040, 504036, 509184, 512652, 514080, 516096, 516960, 522240, 522704, 524160, 532480, 542808, 548352, 549270, 551424, 552960, 555373, 556920, 557056, 559104, 560040, 565760, 573440, 585888, 587520, 588042, 589824, 594048, 597376, 599040, 603120, 609280, 620352, 626688, 628992, 630045, 634712, 636480, 638976, 640815, 643328, 645120, 653380, 659124, 668304, 672048, 678510, 678912, 683536, 685440, 688128, 689280, 696320, 698880, 714051, 718848, 723744, 731136, 732360, 735232, 737280, 742560, 745472, 746720, 763776, 768978, 774144, 775440, 781184, 783360, 784056, 786240, 792064, 793390, 798720, 804160, 822528, 823905, 827136, 835380, 835584, 838656, 840060, 848640, 851968, 854420, 860160, 878832, 882063, 884736, 891072, 896064, 898560, 904680, 905216, 913920, 919040, 931840, 940032, 952068, 954720, 958464, 964992, 967680, 974848, 976480, 980070, 983040, 990080, 1008072, 1018368, 1025304, 1028160, 1032192, 1033920, 1044480, 1045408, 1048320, 1064960, 1085616, 1096704, 1098540, 1102848, 1105920, 1110746, 1113840, 1114112, 1118208, 1120080, 1131520, 1146880, 1153467, 1171776, 1175040, 1176084, 1188096, 1190085, 1194752, 1198080, 1206240, 1218560, 1240704, 1253376, 1257984, 1260090, 1269424, 1272960, 1277952, 1281630, 1286656, 1290240, 1306760, 1318248, 1336608, 1344096, 1357020, 1357824, 1367072, 1370880, 1376256, 1378560, 1392640, 1397760, 1428102, 1437696, 1447488, 1462272, 1464720, 1470105, 1470464, 1474560, 1485120, 1490944, 1493440, 1527552, 1537956, 1548288, 1550880, 1562368, 1566720, 1568112, 1572480, 1584128, 1586780, 1597440, 1608320, 1645056, 1647810, 1654272, 1666119, 1670760, 1671168, 1677312, 1680120, 1697280, 1708840, 1720320, 1757664, 1764126, 1769472, 1782144, 1792128, 1797120, 1809360, 1810432, 1827840, 1838080, 1863680, 1880064, 1904136, 1909440, 1916928, 1922445, 1929984, 1935360, 1949696, 1952960, 1960140, 1980160, 2016144, 2036736, 2050608, 2056320, 2064384, 2067840, 2088960, 2090816, 2096640, 2129920, 2142153, 2171232, 2193408, 2197080, 2205696, 2211840, 2221492, 2227680, 2236416, 2240160, 2263040, 2293760, 2306934, 2343552, 2350080, 2352168, 2376192, 2380170, 2389504, 2396160, 2412480, 2437120, 2481408, 2506752, 2515968, 2520180, 2538848, 2545920, 2555904, 2563260, 2573312, 2580480, 2613520, 2636496, 2673216, 2688192, 2714040, 2715648, 2734144, 2741760, 2757120, 2776865, 2785280, 2795520, 2856204, 2875392, 2894976, 2924544, 2929440, 2940210, 2940928, 2949120, 2970240, 2981888, 2986880, 3055104, 3075912, 3096576, 3101760, 3124736, 3133440, 3136224, 3144960, 3168256, 3173560, 3194880, 3216640, 3290112, 3295620, 3308544, 3332238, 3341520, 3342336, 3354624, 3360240, 3394560, 3417680, 3440640, 3515328, 3528252, 3564288, 3570255, 3584256, 3594240, 3618720, 3620864, 3655680, 3676160, 3727360, 3760128, 3808272, 3818880, 3833856, 3844890, 3859968, 3870720, 3899392, 3905920, 3920280, 3960320, 4032288, 4073472, 4101216, 4112640, 4128768, 4135680, 4177920, 4181632, 4193280, 4259840, 4284306, 4342464, 4386816, 4394160, 4410315, 4411392, 4423680, 4442984, 4455360, 4472832, 4480320, 4526080, 4613868, 4687104, 4700160, 4704336, 4752384, 4760340, 4779008, 4792320, 4824960, 4874240, 4962816, 4998357, 5013504, 5031936, 5040360, 5077696, 5091840, 5126520, 5146624, 5160960, 5227040, 5272992, 5346432, 5376384, 5428080, 5431296, 5468288, 5483520, 5514240, 5553730, 5570560, 5591040, 5712408, 5750784, 5767335, 5789952, 5849088, 5858880, 5880420, 5881856, 5940480, 5963776, 5973760, 6110208, 6151824, 6193152, 6203520, 6249472, 6266880, 6272448, 6289920, 6336512, 6347120, 6389760, 6433280, 6580224, 6591240, 6617088, 6664476, 6683040, 6709248, 6720480, 6789120, 6835360, 6881280, 7030656, 7056504, 7128576, 7140510, 7168512, 7188480, 7237440, 7241728, 7311360, 7352320, 7454720, 7520256, 7616544, 7637760, 7667712, 7689780, 7719936, 7741440, 7798784, 7811840, 7840560, 7920640, 8064576, 8146944, 8202432, 8225280, 8271360, 8330595, 8355840, 8363264, 8386560, 8568612, 8684928, 8773632, 8788320, 8820630, 8822784, 8847360, 8885968, 8910720, 8945664, 8960640, 9052160, 9227736, 9374208, 9400320, 9408672, 9504768, 9520680, 9558016, 9584640, 9649920, 9748480, 9925632, 9996714, 10027008, 10063872, 10080720, 10155392, 10183680, 10253040, 10293248, 10321920, 10454080, 10545984, 10692864, 10710765, 10752768, 10856160, 10862592, 10936576, 10967040, 11028480, 11107460, 11182080, 11424816, 11501568, 11534670, 11579904, 11698176, 11717760, 11760840, 11763712, 11880960, 11947520, 12220416, 12303648, 12386304, 12407040, 12498944, 12533760, 12544896, 12579840, 12673024, 12694240, 12779520, 12866560, 13160448, 13182480, 13234176, 13328952, 13366080, 13418496, 13440960, 13578240, 13670720, 14061312, 14113008, 14257152, 14281020, 14337024, 14376960, 14474880, 14483456, 14622720, 14704640, 14909440, 14995071, 15040512, 15233088, 15275520, 15379560, 15439872, 15482880, 15623680, 15681120, 15841280, 16129152, 16293888, 16404864, 16450560, 16542720, 16661190, 16711680, 16726528, 16773120, 17137224, 17369856, 17547264, 17576640, 17641260, 17645568, 17771936, 17821440, 17891328, 17921280, 18104320, 18455472, 18748416, 18800640, 18817344, 19009536, 19041360, 19116032, 19169280, 19299840, 19496960, 19851264, 19993428, 20127744, 20161440, 20310784, 20367360, 20506080, 20586496, 20643840, 20908160, 21091968, 21385728, 21421530, 21505536, 21712320, 21725184, 21873152, 21934080, 22056960, 22214920, 22364160, 22849632, 23003136, 23069340, 23159808, 23396352, 23435520, 23521680, 23527424, 23761920, 23895040, 24440832, 24607296, 24814080, 24991785, 24997888, 25067520, 25089792, 25159680, 25346048, 25388480, 25733120, 26320896, 26364960, 26468352, 26657904, 26732160, 26836992, 26881920, 27156480, 27341440, 28122624, 28226016, 28514304, 28562040, 28674048, 28753920, 28949760, 29245440, 29409280, 29818880, 29990142, 30081024, 30466176, 30551040, 30759120, 30879744, 30965760, 31247360, 31362240, 31682560, 32258304, 32587776, 32809728, 32901120, 33085440, 33322380, 33453056, 33546240, 34274448, 34739712, 35094528, 35153280, 35282520, 35291136, 35543872, 35642880, 35842560, 36208640, 36910944, 37496832, 37601280, 37634688, 38019072, 38082720, 38232064, 38338560, 38599680, 38993920, 39702528, 39986856, 40255488, 40322880, 40621568, 40734720, 41012160, 41172992, 41816320, 42183936, 42771456, 42843060, 43011072, 43424640, 43450368, 43746304, 43868160, 44113920, 44429840, 44728320, 45699264, 46138680, 46319616, 46871040, 47043360, 47523840, 47790080, 48881664, 49214592, 49628160, 49983570, 49995776, 50135040, 50179584, 50319360, 50692096, 50776960, 51466240, 52641792, 52729920, 52936704, 53315808, 53464320, 53673984, 53763840, 54312960, 54682880, 56245248, 56452032, 57028608, 57124080, 57348096, 57507840, 57899520, 58490880, 58818560, 59980284, 60932352, 61102080, 61518240, 61759488, 61931520, 62494720, 62724480, 63365120, 64516608, 65175552, 65619456, 65802240, 66170880, 66644760, 66906112, 67092480, 68548896, 69479424, 70189056, 70306560, 70565040, 70582272, 71087744, 71285760, 71685120, 72417280, 73821888, 74975355, 74993664, 75202560, 75269376, 76038144, 76165440, 76464128, 77199360, 79405056, 79973712, 80510976, 80645760, 81243136, 81469440, 82024320, 82345984, 83632640, 84367872, 85542912, 85686120, 86022144, 86849280, 87492608, 87736320, 88227840, 88859680, 89456640, 91398528, 92277360, 92639232, 93742080, 94086720, 95047680, 95580160, 97763328, 98429184, 99256320, 99967140, 99991552, 100359168, 100638720, 101384192, 101553920, 102932480, 105283584, 105459840, 105873408, 106631616, 106928640, 107527680, 108625920, 109365760, 112490496, 112904064, 114057216, 114248160, 114696192, 115015680, 115799040, 116981760, 117637120, 119960568, 121864704, 122204160, 123036480, 123518976, 124989440, 125448960, 126730240, 129033216, 130351104, 131238912, 131604480, 132341760, 133289520, 133812224, 134184960, 137097792, 138958848, 140613120, 141130080, 142175488, 142571520, 143370240, 147643776, 149950710, 149987328, 150405120, 150538752, 152076288, 152330880, 152928256, 154398720, 158810112, 159947424, 161021952, 161291520, 162486272, 162938880, 164048640, 164691968, 167265280, 168735744, 171085824, 171372240, 172044288, 173698560, 174985216, 175472640, 176455680, 177719360, 182797056, 184554720, 185278464, 187484160, 188173440, 190095360, 191160320, 195526656, 196858368, 198512640, 199934280, 199983104, 200718336, 201277440, 203107840, 205864960, 210567168, 210919680, 211746816, 213263232, 213857280, 215055360, 217251840, 218731520, 224980992, 225808128, 228114432, 228496320, 229392384, 231598080, 239921136, 243729408, 244408320, 246072960, 247037952, 249978880, 250897920, 253460480, 258066432, 262477824, 263208960, 264683520, 266579040, 267624448, 268369920, 274195584, 277917696, 281226240, 282260160, 284350976, 285143040, 286740480, 295287552, 299901420, 299974656, 301077504, 304152576, 304661760, 305856512, 308797440, 317620224, 319894848, 322583040, 324972544, 325877760, 328097280, 334530560, 337471488, 342171648, 342744480, 344088576, 347397120, 349970432, 350945280, 352911360, 355438720, 365594112, 369109440, 370556928, 374968320, 376346880, 380190720, 382320640, 391053312, 393716736, 397025280, 399868560, 399966208, 401436672, 402554880, 406215680, 411729920, 421839360, 426526464, 427714560, 430110720, 437463040, 449961984, 451616256, 456228864, 456992640, 458784768, 463196160, 479842272, 487458816, 488816640, 492145920, 494075904, 499957760, 501795840, 506920960, 516132864, 524955648, 526417920, 529367040, 533158080, 535248896, 548391168, 555835392, 562452480, 564520320, 568701952, 570286080, 573480960, 590575104, 599802840, 599949312, 602155008, 609323520, 617594880, 635240448, 639789696, 645166080, 649945088, 651755520, 656194560, 669061120, 674942976, 684343296, 685488960, 688177152, 694794240, 699940864, 710877440, 731188224, 738218880, 741113856, 749936640, 752693760, 760381440, 764641280, 787433472, 794050560, 799737120, 802873344, 805109760, 812431360, 823459840, 843678720, 853052928, 855429120, 860221440, 874926080, 899923968, 903232512, 912457728, 913985280, 917569536, 926392320, 959684544, 974917632, 977633280, 984291840, 999915520, 1003591680, 1032265728, 1049911296, 1052835840, 1058734080, 1066316160, 1070497792, 1096782336, 1111670784, 1124904960, 1129040640, 1137403904, 1140572160, 1146961920, 1181150208, 1199605680, 1199898624, 1204310016, 1218647040, 1235189760, 1279579392, 1290332160, 1299890176, 1312389120, 1338122240, 1349885952, 1368686592, 1370977920, 1376354304, 1389588480, 1399881728, 1421754880, 1462376448, 1476437760, 1482227712, 1499873280, 1505387520, 1520762880, 1529282560, 1574866944, 1588101120, 1599474240, 1605746688, 1624862720, 1687357440, 1706105856, 1710858240, 1720442880, 1749852160, 1799847936, 1806465024, 1827970560, 1852784640, 1919369088, 1949835264, 1955266560, 1968583680, 1999831040, 2007183360, 2064531456, 2099822592, 2132632320, 2140995584, 2193564672, 2223341568, 2249809920, 2258081280, 2274807808, 2281144320, 2293923840, 2362300416, 2399211360, 2408620032, 2437294080, 2470379520, 2559158784, 2580664320, 2599780352, 2624778240, 2676244480, 2699771904, 2737373184, 2741955840, 2752708608, 2779176960, 2799763456, 2843509760, 2924752896, 2952875520, 2999746560, 3010775040, 3149733888, 3176202240, 3198948480, 3211493376, 3249725440, 3374714880, 3412211712, 3421716480, 3440885760, 3499704320, 3599695872, 3612930048, 3655941120, 3705569280, 3838738176, 3899670528, 3937167360, 4014366720, 4129062912, 4199645184, 4265264640, 4387129344, 4446683136, 4499619840, 4516162560, 4549615616, 4562288640, 4587847680, 4724600832, 4798422720, 4817240064, 4874588160, 5118317568, 5161328640, 5199560704, 5249556480, 5352488960, 5399543808, 5483911680, 5558353920, 5687019520, 5849505792, 5905751040, 5999493120, 6021550080, 6299467776, 6397896960, 6422986752, 6499450880, 6749429760, 6824423424, 6843432960, 6881771520, 6999408640, 7225860096, 7311882240, 7411138560, 7677476352, 7799341056, 7874334720, 8028733440, 8258125824, 8399290368, 8530529280, 8774258688, 8999239680, 9032325120, 9099231232, 9449201664, 9596845440, 9634480128, 9749176320, 10236635136, 10322657280, 10499112960, 10704977920, 10799087616, 10967823360, 11116707840, 11374039040, 11699011584, 11811502080, 12043100160, 12598935552, 12795793920, 12998901760, 13498859520, 13648846848, 13686865920, 13763543040, 13998817280, 14451720192, 14623764480, 15354952704, 15598682112, 15748669440, 16057466880, 17061058560, 17548517376, 17998479360, 18064650240, 18198462464, 18898403328, 19193690880, 19268960256, 19498352640, 20473270272, 20645314560, 20998225920, 21935646720, 22233415680, 22748078080, 23398023168, 23623004160, 24086200320, 25197871104, 25591587840, 25997803520, 26997719040, 27297693696, 28903440384, 29247528960, 30709905408, 31497338880, 32114933760, 34122117120, 35097034752, 36129300480, 36396924928, 37796806656, 38387381760, 38996705280, 40946540544, 41290629120, 41996451840, 43871293440, 45496156160, 46796046336, 47246008320, 48172400640, 51183175680, 53995438080, 54595387392, 57806880768, 58495057920, 61419810816, 62994677760, 68244234240, 70194069504, 72258600960, 75593613312, 76774763520, 77993410560, 81893081088, 87742586880, 90992312320, 94492016640, 96344801280, 102366351360, 109190774784, 116990115840, 122839621632, 125989355520, 136488468480, 140388139008, 144517201920, 153549527040, 163786162176, 175485173760, 181984624640, 188984033280, 204732702720, 233980231680, 245679243264, 272976936960, 289034403840, 307099054080, 327572324352, 350970347520, 377968066560, 409465405440, 491358486528, 545953873920, 614198108160, 701940695040, 818930810880, 982716973056, 1228396216320, 1637861621760, 2456792432640, 4913584865280]

約数ペア:

[(1, 4913584865280), (2, 2456792432640), (3, 1637861621760), (4, 1228396216320), (5, 982716973056), (6, 818930810880), (7, 701940695040), (8, 614198108160), (9, 545953873920), (10, 491358486528), (12, 409465405440), (13, 377968066560), (14, 350970347520), (15, 327572324352), (16, 307099054080), (17, 289034403840), (18, 272976936960), (20, 245679243264), (21, 233980231680), (24, 204732702720), (26, 188984033280), (27, 181984624640), (28, 175485173760), (30, 163786162176), (32, 153549527040), (34, 144517201920), (35, 140388139008), (36, 136488468480), (39, 125989355520), (40, 122839621632), (42, 116990115840), (45, 109190774784), (48, 102366351360), (51, 96344801280), (52, 94492016640), (54, 90992312320), (56, 87742586880), (60, 81893081088), (63, 77993410560), (64, 76774763520), (65, 75593613312), (68, 72258600960), (70, 70194069504), (72, 68244234240), (78, 62994677760), (80, 61419810816), (84, 58495057920), (85, 57806880768), (90, 54595387392), (91, 53995438080), (96, 51183175680), (102, 48172400640), (104, 47246008320), (105, 46796046336), (108, 45496156160), (112, 43871293440), (117, 41996451840), (119, 41290629120), (120, 40946540544), (126, 38996705280), (128, 38387381760), (130, 37796806656), (135, 36396924928), (136, 36129300480), (140, 35097034752), (144, 34122117120), (153, 32114933760), (156, 31497338880), (160, 30709905408), (168, 29247528960), (170, 28903440384), (180, 27297693696), (182, 26997719040), (189, 25997803520), (192, 25591587840), (195, 25197871104), (204, 24086200320), (208, 23623004160), (210, 23398023168), (216, 22748078080), (221, 22233415680), (224, 21935646720), (234, 20998225920), (238, 20645314560), (240, 20473270272), (252, 19498352640), (255, 19268960256), (256, 19193690880), (260, 18898403328), (270, 18198462464), (272, 18064650240), (273, 17998479360), (280, 17548517376), (288, 17061058560), (306, 16057466880), (312, 15748669440), (315, 15598682112), (320, 15354952704), (336, 14623764480), (340, 14451720192), (351, 13998817280), (357, 13763543040), (359, 13686865920), (360, 13648846848), (364, 13498859520), (378, 12998901760), (384, 12795793920), (390, 12598935552), (408, 12043100160), (416, 11811502080), (420, 11699011584), (432, 11374039040), (442, 11116707840), (448, 10967823360), (455, 10799087616), (459, 10704977920), (468, 10499112960), (476, 10322657280), (480, 10236635136), (504, 9749176320), (510, 9634480128), (512, 9596845440), (520, 9449201664), (540, 9099231232), (544, 9032325120), (546, 8999239680), (560, 8774258688), (576, 8530529280), (585, 8399290368), (595, 8258125824), (612, 8028733440), (624, 7874334720), (630, 7799341056), (640, 7677476352), (663, 7411138560), (672, 7311882240), (680, 7225860096), (702, 6999408640), (714, 6881771520), (718, 6843432960), (720, 6824423424), (728, 6749429760), (756, 6499450880), (765, 6422986752), (768, 6397896960), (780, 6299467776), (816, 6021550080), (819, 5999493120), (832, 5905751040), (840, 5849505792), (864, 5687019520), (884, 5558353920), (896, 5483911680), (910, 5399543808), (918, 5352488960), (936, 5249556480), (945, 5199560704), (952, 5161328640), (960, 5118317568), (1008, 4874588160), (1020, 4817240064), (1024, 4798422720), (1040, 4724600832), (1071, 4587847680), (1077, 4562288640), (1080, 4549615616), (1088, 4516162560), (1092, 4499619840), (1105, 4446683136), (1120, 4387129344), (1152, 4265264640), (1170, 4199645184), (1190, 4129062912), (1224, 4014366720), (1248, 3937167360), (1260, 3899670528), (1280, 3838738176), (1326, 3705569280), (1344, 3655941120), (1360, 3612930048), (1365, 3599695872), (1404, 3499704320), (1428, 3440885760), (1436, 3421716480), (1440, 3412211712), (1456, 3374714880), (1512, 3249725440), (1530, 3211493376), (1536, 3198948480), (1547, 3176202240), (1560, 3149733888), (1632, 3010775040), (1638, 2999746560), (1664, 2952875520), (1680, 2924752896), (1728, 2843509760), (1755, 2799763456), (1768, 2779176960), (1785, 2752708608), (1792, 2741955840), (1795, 2737373184), (1820, 2699771904), (1836, 2676244480), (1872, 2624778240), (1890, 2599780352), (1904, 2580664320), (1920, 2559158784), (1989, 2470379520), (2016, 2437294080), (2040, 2408620032), (2048, 2399211360), (2080, 2362300416), (2142, 2293923840), (2154, 2281144320), (2160, 2274807808), (2176, 2258081280), (2184, 2249809920), (2210, 2223341568), (2240, 2193564672), (2295, 2140995584), (2304, 2132632320), (2340, 2099822592), (2380, 2064531456), (2448, 2007183360), (2457, 1999831040), (2496, 1968583680), (2513, 1955266560), (2520, 1949835264), (2560, 1919369088), (2652, 1852784640), (2688, 1827970560), (2720, 1806465024), (2730, 1799847936), (2808, 1749852160), (2856, 1720442880), (2872, 1710858240), (2880, 1706105856), (2912, 1687357440), (3024, 1624862720), (3060, 1605746688), (3072, 1599474240), (3094, 1588101120), (3120, 1574866944), (3213, 1529282560), (3231, 1520762880), (3264, 1505387520), (3276, 1499873280), (3315, 1482227712), (3328, 1476437760), (3360, 1462376448), (3456, 1421754880), (3510, 1399881728), (3536, 1389588480), (3570, 1376354304), (3584, 1370977920), (3590, 1368686592), (3640, 1349885952), (3672, 1338122240), (3744, 1312389120), (3780, 1299890176), (3808, 1290332160), (3840, 1279579392), (3978, 1235189760), (4032, 1218647040), (4080, 1204310016), (4095, 1199898624), (4096, 1199605680), (4160, 1181150208), (4284, 1146961920), (4308, 1140572160), (4320, 1137403904), (4352, 1129040640), (4368, 1124904960), (4420, 1111670784), (4480, 1096782336), (4590, 1070497792), (4608, 1066316160), (4641, 1058734080), (4667, 1052835840), (4680, 1049911296), (4760, 1032265728), (4896, 1003591680), (4914, 999915520), (4992, 984291840), (5026, 977633280), (5040, 974917632), (5120, 959684544), (5304, 926392320), (5355, 917569536), (5376, 913985280), (5385, 912457728), (5440, 903232512), (5460, 899923968), (5616, 874926080), (5712, 860221440), (5744, 855429120), (5760, 853052928), (5824, 843678720), (5967, 823459840), (6048, 812431360), (6103, 805109760), (6120, 802873344), (6144, 799737120), (6188, 794050560), (6240, 787433472), (6426, 764641280), (6462, 760381440), (6528, 752693760), (6552, 749936640), (6630, 741113856), (6656, 738218880), (6720, 731188224), (6912, 710877440), (7020, 699940864), (7072, 694794240), (7140, 688177152), (7168, 685488960), (7180, 684343296), (7280, 674942976), (7344, 669061120), (7488, 656194560), (7539, 651755520), (7560, 649945088), (7616, 645166080), (7680, 639789696), (7735, 635240448), (7956, 617594880), (8064, 609323520), (8160, 602155008), (8190, 599949312), (8192, 599802840), (8320, 590575104), (8568, 573480960), (8616, 570286080), (8640, 568701952), (8704, 564520320), (8736, 562452480), (8840, 555835392), (8960, 548391168), (9180, 535248896), (9216, 533158080), (9282, 529367040), (9334, 526417920), (9360, 524955648), (9520, 516132864), (9693, 506920960), (9792, 501795840), (9828, 499957760), (9945, 494075904), (9984, 492145920), (10052, 488816640), (10080, 487458816), (10240, 479842272), (10608, 463196160), (10710, 458784768), (10752, 456992640), (10770, 456228864), (10880, 451616256), (10920, 449961984), (11232, 437463040), (11424, 430110720), (11488, 427714560), (11520, 426526464), (11648, 421839360), (11934, 411729920), (12096, 406215680), (12206, 402554880), (12240, 401436672), (12285, 399966208), (12288, 399868560), (12376, 397025280), (12480, 393716736), (12565, 391053312), (12852, 382320640), (12924, 380190720), (13056, 376346880), (13104, 374968320), (13260, 370556928), (13312, 369109440), (13440, 365594112), (13824, 355438720), (13923, 352911360), (14001, 350945280), (14040, 349970432), (14144, 347397120), (14280, 344088576), (14336, 342744480), (14360, 342171648), (14560, 337471488), (14688, 334530560), (14976, 328097280), (15078, 325877760), (15120, 324972544), (15232, 322583040), (15360, 319894848), (15470, 317620224), (15912, 308797440), (16065, 305856512), (16128, 304661760), (16155, 304152576), (16320, 301077504), (16380, 299974656), (16384, 299901420), (16640, 295287552), (17136, 286740480), (17232, 285143040), (17280, 284350976), (17408, 282260160), (17472, 281226240), (17680, 277917696), (17920, 274195584), (18309, 268369920), (18360, 267624448), (18432, 266579040), (18564, 264683520), (18668, 263208960), (18720, 262477824), (19040, 258066432), (19386, 253460480), (19584, 250897920), (19656, 249978880), (19890, 247037952), (19968, 246072960), (20104, 244408320), (20160, 243729408), (20480, 239921136), (21216, 231598080), (21420, 229392384), (21504, 228496320), (21540, 228114432), (21760, 225808128), (21840, 224980992), (22464, 218731520), (22617, 217251840), (22848, 215055360), (22976, 213857280), (23040, 213263232), (23205, 211746816), (23296, 210919680), (23335, 210567168), (23868, 205864960), (24192, 203107840), (24412, 201277440), (24480, 200718336), (24570, 199983104), (24576, 199934280), (24752, 198512640), (24960, 196858368), (25130, 195526656), (25704, 191160320), (25848, 190095360), (26112, 188173440), (26208, 187484160), (26520, 185278464), (26624, 184554720), (26880, 182797056), (27648, 177719360), (27846, 176455680), (28002, 175472640), (28080, 174985216), (28288, 173698560), (28560, 172044288), (28672, 171372240), (28720, 171085824), (29120, 168735744), (29376, 167265280), (29835, 164691968), (29952, 164048640), (30156, 162938880), (30240, 162486272), (30464, 161291520), (30515, 161021952), (30720, 159947424), (30940, 158810112), (31824, 154398720), (32130, 152928256), (32256, 152330880), (32310, 152076288), (32640, 150538752), (32669, 150405120), (32760, 149987328), (32768, 149950710), (33280, 147643776), (34272, 143370240), (34464, 142571520), (34560, 142175488), (34816, 141130080), (34944, 140613120), (35360, 138958848), (35840, 137097792), (36618, 134184960), (36720, 133812224), (36864, 133289520), (37128, 132341760), (37336, 131604480), (37440, 131238912), (37695, 130351104), (38080, 129033216), (38772, 126730240), (39168, 125448960), (39312, 124989440), (39780, 123518976), (39936, 123036480), (40208, 122204160), (40320, 121864704), (40960, 119960568), (41769, 117637120), (42003, 116981760), (42432, 115799040), (42721, 115015680), (42840, 114696192), (43008, 114248160), (43080, 114057216), (43520, 112904064), (43680, 112490496), (44928, 109365760), (45234, 108625920), (45696, 107527680), (45952, 106928640), (46080, 106631616), (46410, 105873408), (46592, 105459840), (46670, 105283584), (47736, 102932480), (48384, 101553920), (48465, 101384192), (48824, 100638720), (48960, 100359168), (49140, 99991552), (49152, 99967140), (49504, 99256320), (49920, 98429184), (50260, 97763328), (51408, 95580160), (51696, 95047680), (52224, 94086720), (52416, 93742080), (53040, 92639232), (53248, 92277360), (53760, 91398528), (54927, 89456640), (55296, 88859680), (55692, 88227840), (56004, 87736320), (56160, 87492608), (56576, 86849280), (57120, 86022144), (57344, 85686120), (57440, 85542912), (58240, 84367872), (58752, 83632640), (59670, 82345984), (59904, 82024320), (60312, 81469440), (60480, 81243136), (60928, 80645760), (61030, 80510976), (61440, 79973712), (61880, 79405056), (63648, 77199360), (64260, 76464128), (64512, 76165440), (64620, 76038144), (65280, 75269376), (65338, 75202560), (65520, 74993664), (65536, 74975355), (66560, 73821888), (67851, 72417280), (68544, 71685120), (68928, 71285760), (69120, 71087744), (69615, 70582272), (69632, 70565040), (69888, 70306560), (70005, 70189056), (70720, 69479424), (71680, 68548896), (73236, 67092480), (73440, 66906112), (73728, 66644760), (74256, 66170880), (74672, 65802240), (74880, 65619456), (75390, 65175552), (76160, 64516608), (77544, 63365120), (78336, 62724480), (78624, 62494720), (79339, 61931520), (79560, 61759488), (79872, 61518240), (80416, 61102080), (80640, 60932352), (81920, 59980284), (83538, 58818560), (84006, 58490880), (84864, 57899520), (85442, 57507840), (85680, 57348096), (86016, 57124080), (86160, 57028608), (87040, 56452032), (87360, 56245248), (89856, 54682880), (90468, 54312960), (91392, 53763840), (91545, 53673984), (91904, 53464320), (92160, 53315808), (92820, 52936704), (93184, 52729920), (93340, 52641792), (95472, 51466240), (96768, 50776960), (96930, 50692096), (97648, 50319360), (97920, 50179584), (98007, 50135040), (98280, 49995776), (98304, 49983570), (99008, 49628160), (99840, 49214592), (100520, 48881664), (102816, 47790080), (103392, 47523840), (104448, 47043360), (104832, 46871040), (106080, 46319616), (106496, 46138680), (107520, 45699264), (109854, 44728320), (110592, 44429840), (111384, 44113920), (112008, 43868160), (112320, 43746304), (113085, 43450368), (113152, 43424640), (114240, 43011072), (114688, 42843060), (114880, 42771456), (116480, 42183936), (117504, 41816320), (119340, 41172992), (119808, 41012160), (120624, 40734720), (120960, 40621568), (121856, 40322880), (122060, 40255488), (122880, 39986856), (123760, 39702528), (126009, 38993920), (127296, 38599680), (128163, 38338560), (128520, 38232064), (129024, 38082720), (129240, 38019072), (130560, 37634688), (130676, 37601280), (131040, 37496832), (133120, 36910944), (135702, 36208640), (137088, 35842560), (137856, 35642880), (138240, 35543872), (139230, 35291136), (139264, 35282520), (139776, 35153280), (140010, 35094528), (141440, 34739712), (143360, 34274448), (146472, 33546240), (146880, 33453056), (147456, 33322380), (148512, 33085440), (149344, 32901120), (149760, 32809728), (150780, 32587776), (152320, 32258304), (155088, 31682560), (156672, 31362240), (157248, 31247360), (158678, 30965760), (159120, 30879744), (159744, 30759120), (160832, 30551040), (161280, 30466176), (163345, 30081024), (163840, 29990142), (164781, 29818880), (167076, 29409280), (168012, 29245440), (169728, 28949760), (170884, 28753920), (171360, 28674048), (172032, 28562040), (172320, 28514304), (174080, 28226016), (174720, 28122624), (179712, 27341440), (180936, 27156480), (182784, 26881920), (183090, 26836992), (183808, 26732160), (184320, 26657904), (185640, 26468352), (186368, 26364960), (186680, 26320896), (190944, 25733120), (193536, 25388480), (193860, 25346048), (195296, 25159680), (195840, 25089792), (196014, 25067520), (196560, 24997888), (196608, 24991785), (198016, 24814080), (199680, 24607296), (201040, 24440832), (205632, 23895040), (206784, 23761920), (208845, 23527424), (208896, 23521680), (209664, 23435520), (210015, 23396352), (212160, 23159808), (212992, 23069340), (213605, 23003136), (215040, 22849632), (219708, 22364160), (221184, 22214920), (222768, 22056960), (224016, 21934080), (224640, 21873152), (226170, 21725184), (226304, 21712320), (228480, 21505536), (229376, 21421530), (229760, 21385728), (232960, 21091968), (235008, 20908160), (238017, 20643840), (238680, 20586496), (239616, 20506080), (241248, 20367360), (241920, 20310784), (243712, 20161440), (244120, 20127744), (245760, 19993428), (247520, 19851264), (252018, 19496960), (254592, 19299840), (256326, 19169280), (257040, 19116032), (258048, 19041360), (258480, 19009536), (261120, 18817344), (261352, 18800640), (262080, 18748416), (266240, 18455472), (271404, 18104320), (274176, 17921280), (274635, 17891328), (275712, 17821440), (276480, 17771936), (278460, 17645568), (278528, 17641260), (279552, 17576640), (280020, 17547264), (282880, 17369856), (286720, 17137224), (292944, 16773120), (293760, 16726528), (294021, 16711680), (294912, 16661190), (297024, 16542720), (298688, 16450560), (299520, 16404864), (301560, 16293888), (304640, 16129152), (310176, 15841280), (313344, 15681120), (314496, 15623680), (317356, 15482880), (318240, 15439872), (319488, 15379560), (321664, 15275520), (322560, 15233088), (326690, 15040512), (327680, 14995071), (329562, 14909440), (334152, 14704640), (336024, 14622720), (339255, 14483456), (339456, 14474880), (341768, 14376960), (342720, 14337024), (344064, 14281020), (344640, 14257152), (348160, 14113008), (349440, 14061312), (359424, 13670720), (361872, 13578240), (365568, 13440960), (366180, 13418496), (367616, 13366080), (368640, 13328952), (371280, 13234176), (372736, 13182480), (373360, 13160448), (381888, 12866560), (384489, 12779520), (387072, 12694240), (387720, 12673024), (390592, 12579840), (391680, 12544896), (392028, 12533760), (393120, 12498944), (396032, 12407040), (396695, 12386304), (399360, 12303648), (402080, 12220416), (411264, 11947520), (413568, 11880960), (417690, 11763712), (417792, 11760840), (419328, 11717760), (420030, 11698176), (424320, 11579904), (425984, 11534670), (427210, 11501568), (430080, 11424816), (439416, 11182080), (442368, 11107460), (445536, 11028480), (448032, 10967040), (449280, 10936576), (452340, 10862592), (452608, 10856160), (456960, 10752768), (458752, 10710765), (459520, 10692864), (465920, 10545984), (470016, 10454080), (476034, 10321920), (477360, 10293248), (479232, 10253040), (482496, 10183680), (483840, 10155392), (487424, 10080720), (488240, 10063872), (490035, 10027008), (491520, 9996714), (495040, 9925632), (504036, 9748480), (509184, 9649920), (512652, 9584640), (514080, 9558016), (516096, 9520680), (516960, 9504768), (522240, 9408672), (522704, 9400320), (524160, 9374208), (532480, 9227736), (542808, 9052160), (548352, 8960640), (549270, 8945664), (551424, 8910720), (552960, 8885968), (555373, 8847360), (556920, 8822784), (557056, 8820630), (559104, 8788320), (560040, 8773632), (565760, 8684928), (573440, 8568612), (585888, 8386560), (587520, 8363264), (588042, 8355840), (589824, 8330595), (594048, 8271360), (597376, 8225280), (599040, 8202432), (603120, 8146944), (609280, 8064576), (620352, 7920640), (626688, 7840560), (628992, 7811840), (630045, 7798784), (634712, 7741440), (636480, 7719936), (638976, 7689780), (640815, 7667712), (643328, 7637760), (645120, 7616544), (653380, 7520256), (659124, 7454720), (668304, 7352320), (672048, 7311360), (678510, 7241728), (678912, 7237440), (683536, 7188480), (685440, 7168512), (688128, 7140510), (689280, 7128576), (696320, 7056504), (698880, 7030656), (714051, 6881280), (718848, 6835360), (723744, 6789120), (731136, 6720480), (732360, 6709248), (735232, 6683040), (737280, 6664476), (742560, 6617088), (745472, 6591240), (746720, 6580224), (763776, 6433280), (768978, 6389760), (774144, 6347120), (775440, 6336512), (781184, 6289920), (783360, 6272448), (784056, 6266880), (786240, 6249472), (792064, 6203520), (793390, 6193152), (798720, 6151824), (804160, 6110208), (822528, 5973760), (823905, 5963776), (827136, 5940480), (835380, 5881856), (835584, 5880420), (838656, 5858880), (840060, 5849088), (848640, 5789952), (851968, 5767335), (854420, 5750784), (860160, 5712408), (878832, 5591040), (882063, 5570560), (884736, 5553730), (891072, 5514240), (896064, 5483520), (898560, 5468288), (904680, 5431296), (905216, 5428080), (913920, 5376384), (919040, 5346432), (931840, 5272992), (940032, 5227040), (952068, 5160960), (954720, 5146624), (958464, 5126520), (964992, 5091840), (967680, 5077696), (974848, 5040360), (976480, 5031936), (980070, 5013504), (983040, 4998357), (990080, 4962816), (1008072, 4874240), (1018368, 4824960), (1025304, 4792320), (1028160, 4779008), (1032192, 4760340), (1033920, 4752384), (1044480, 4704336), (1045408, 4700160), (1048320, 4687104), (1064960, 4613868), (1085616, 4526080), (1096704, 4480320), (1098540, 4472832), (1102848, 4455360), (1105920, 4442984), (1110746, 4423680), (1113840, 4411392), (1114112, 4410315), (1118208, 4394160), (1120080, 4386816), (1131520, 4342464), (1146880, 4284306), (1153467, 4259840), (1171776, 4193280), (1175040, 4181632), (1176084, 4177920), (1188096, 4135680), (1190085, 4128768), (1194752, 4112640), (1198080, 4101216), (1206240, 4073472), (1218560, 4032288), (1240704, 3960320), (1253376, 3920280), (1257984, 3905920), (1260090, 3899392), (1269424, 3870720), (1272960, 3859968), (1277952, 3844890), (1281630, 3833856), (1286656, 3818880), (1290240, 3808272), (1306760, 3760128), (1318248, 3727360), (1336608, 3676160), (1344096, 3655680), (1357020, 3620864), (1357824, 3618720), (1367072, 3594240), (1370880, 3584256), (1376256, 3570255), (1378560, 3564288), (1392640, 3528252), (1397760, 3515328), (1428102, 3440640), (1437696, 3417680), (1447488, 3394560), (1462272, 3360240), (1464720, 3354624), (1470105, 3342336), (1470464, 3341520), (1474560, 3332238), (1485120, 3308544), (1490944, 3295620), (1493440, 3290112), (1527552, 3216640), (1537956, 3194880), (1548288, 3173560), (1550880, 3168256), (1562368, 3144960), (1566720, 3136224), (1568112, 3133440), (1572480, 3124736), (1584128, 3101760), (1586780, 3096576), (1597440, 3075912), (1608320, 3055104), (1645056, 2986880), (1647810, 2981888), (1654272, 2970240), (1666119, 2949120), (1670760, 2940928), (1671168, 2940210), (1677312, 2929440), (1680120, 2924544), (1697280, 2894976), (1708840, 2875392), (1720320, 2856204), (1757664, 2795520), (1764126, 2785280), (1769472, 2776865), (1782144, 2757120), (1792128, 2741760), (1797120, 2734144), (1809360, 2715648), (1810432, 2714040), (1827840, 2688192), (1838080, 2673216), (1863680, 2636496), (1880064, 2613520), (1904136, 2580480), (1909440, 2573312), (1916928, 2563260), (1922445, 2555904), (1929984, 2545920), (1935360, 2538848), (1949696, 2520180), (1952960, 2515968), (1960140, 2506752), (1980160, 2481408), (2016144, 2437120), (2036736, 2412480), (2050608, 2396160), (2056320, 2389504), (2064384, 2380170), (2067840, 2376192), (2088960, 2352168), (2090816, 2350080), (2096640, 2343552), (2129920, 2306934), (2142153, 2293760), (2171232, 2263040), (2193408, 2240160), (2197080, 2236416), (2205696, 2227680), (2211840, 2221492)]