Tích lớn nhất từ tổng


Submit solution

Points: 3 (partial)
Time limit: 0.1s
JAVA11 0.5s
Python 3 0.5s
Memory limit: 98M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho số nguyên dương \(n\), tìm giá trị lớn nhất của tích các số tự nhiên có tổng bằng \(n\).

Đầu vào

Số tự nhiên \(n\) \((1 \le n \le 10^{18})\).

Đầu ra

Giá trị lớn nhất của tích các số tự nhiên có tổng bằng \(n\). Do kết quả có thể rất lớn bạn hãy lấy mod không âm cho \(10^9 + 7\).

Ví dụ

Đầu vào:

5

Đầu ra:

6

Giải thích: Các bộ số có tổng bằng \(5\) là \((1, 1, 1, 1, 1)\), \((1, 1, 1, 2)\), \((1, 1, 3)\), \((1, 4)\), \((2, 3)\), \((5)\),... thì bộ \((2, 3)\) có tích lớn nhất.


Comments

There are no comments at the moment.