結果
| 問題 |
No.1176 少ない質問
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-08-21 22:01:36 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 1,031 bytes |
| コンパイル時間 | 284 ms |
| コンパイル使用メモリ | 82,432 KB |
| 実行使用メモリ | 71,296 KB |
| 最終ジャッジ日時 | 2024-10-15 05:38:46 |
| 合計ジャッジ時間 | 4,660 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | TLE * 1 -- * 20 |
ソースコード
# Author: Udit "luctivud" Gupta @ https://www.linkedin.com/in/udit-gupta-1b7863135/ #
import math; from collections import *
import sys; from functools import reduce
import time; from itertools import groupby
# sys.setrecursionlimit(10**6)
# def input() : return sys.stdin.readline()
def get_ints() : return map(int, input().strip().split())
def get_list() : return list(get_ints())
def get_string() : return list(input().strip().split())
def printxsp(*args) : return print(*args, end="")
def printsp(*args) : return print(*args, end=" ")
DIRECTIONS = [(+0, +1), (+0, -1), (+1, +0), (+1, -1)]
NEIGHBOURS = [(-1, -1), (-1, +0), (-1, +1), (+0, -1),\
(+1, +1), (+1, +0), (+1, -1), (+0, +1)]
# MAIN >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
# for _test_ in range(int(input())):
a = int(input())
ans = float('inf')
i = 2
while i * i < a:
temp = a
j = 0
while temp > 0:
temp //= i
j += 1
ans = min(ans, i*j)
i += 1
print(ans)