import kotlin.math.abs data class Rational(val numerator: Long, val denominator: Long) { // 有理数クラス // 分子numerator, 分母denominator companion object Factory { private tailrec fun gcd(a: Long, b: Long): Long = when { b > a -> gcd(b, a) b == 0L -> a else -> gcd(b, a % b) } // 常に分子が正となるようなファクトリ fun create(numerator: Long, denominator: Long): Rational { val gcd = gcd(abs(numerator), abs(denominator)) return if (numerator < 0) { Rational(numerator * -1L / gcd, denominator * -1L / gcd) } else { Rational(numerator / gcd, denominator / gcd) } } } } fun main() { val builder = StringBuilder() val (a, b) = readInputLine().split(" ").map { it.toLong() } val rational = Rational.create(a, b) var denominator = rational.denominator while (denominator % 2L == 0L) { denominator /= 2L } while (denominator % 5L == 0L) { denominator /= 5L } builder.appendln(if (denominator != 1L) "Yes" else "No") print(builder.toString()) } fun readInputLine(): String { return readLine()!! }