Chữ số 6 và 8

Submit solution
Points: 3 (partial)
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
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

Người Á Đông quan niệm số gồm các chữ số \(6\) và \(8\) là chữ số may mắn. Nhân dịp năm mới Mậu Tuất \((2018)\) một nhóm các sinh viên đến chúc tết thầy Tichpx và được Tichpx mừng tuổi cho các sinh viên của mình là với số tiền là một số tự nhiên nhỏ nhất chỉ gồm các chữ số \(6\) và \(8\) chia hết cho tích số tuổi của các sinh viên.

Input

Một số nguyên dương \(n\) là tích số tuổi của nhóm sinh viên \((17 \le n \le 10^6)\).

Output

Nếu tìm được số nguyên dương nhỏ nhất chia hết cho \(n\) chỉ gồm các chữ số \(6\) và \(8\) thì xuất ra số tiền mừng tuổi tương ứng với số đó, trong trường hợp không có số nào thỏa mãn xuất ra số \(0.\)

Example 1

Input

20

Output

0

Example 2

Input

123456

Output

686688888866688
tichpx

Comments


  • 1
    vtn  commented on March 21, 2019, 1:56 a.m.

    hồi chưa có thuật toán mà cứ bon chen nghĩ bài này...


    • 1
      TICHPX  commented on March 24, 2019, 3:19 p.m.

      Giờ code được là ngon rồi, sau còn nhiều thuật toán nữa phải học


      • 0
        TrinhThanhNam_CNTT1_K62  commented on Nov. 10, 2021, 3:51 a.m.

        Bài này dùng thuật toán gì vậy ạ?


        • 0
          LãoTam  commented on Nov. 10, 2021, 4:32 a.m.

          sử dụng thuật toán queue nha bạn