#P12121. Determine the Unique Base

    ID: 14219 Type: Default 1000ms 256MiB

Determine the Unique Base

Determine the Unique Base

Given the number (8100178706957568), find the base (x) (where (11 \le x \le 36)) such that its representation in base (x) contains only numeric digits (0--9) and does not include any alphabetic characters.

Note that when a number is represented in bases greater than 10, digits from 10 onward are typically represented by letters (for example, in hexadecimal, (2588) is represented as a1c). In this problem, you must choose the base (x) so that all digits in the base-(x) representation of (8100178706957568) are in the set {0, 1, 2, ..., 9}.

inputFormat

This problem does not require any input since the number is fixed as 8100178706957568.

outputFormat

Output the base \(x\) that satisfies the condition.

sample

11