#ZL21902. 判断报告可靠吗

    ID: ZL21902 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第19课质数、合数与筛法质数侦探怎样少走弯路质数与合数作业题

判断报告可靠吗

判断报告可靠吗

题目描述

给定整数 n 和候选证据 d,判断 d 是否真的是 n 的中间因数。有效证据必须同时满足 1<d<n 且 n 能被 d 整除。

输入格式

一行输入两个整数 n、d,满足 2≤n≤1000000、1≤d≤1000000。

输出格式

d 是 n 的中间因数时输出 Valid,否则输出 Invalid。

样例

输入

91 7

输出

Valid