fun main() {
    val builder = StringBuilder()

    val a = readInputLine().toInt()

    builder.appendLine(if (a % 3 == 0) "YES" else "NO")

    print(builder.toString())
}

fun readInputLine(): String {
    return readLine()!!
}