指数报告检查员
指数报告检查员
题目描述
检查目标数 n 的质因数指数报告。报告有效当且仅当：底数是严格递增的质数；所有指数均为正；各 p^e 的乘积恰好等于 n。
输入格式
第一行输入 n、k，满足 2≤n≤10^12、1≤k≤30。接下来 k 行输入 p、e，满足 2≤p≤10^9、-10≤e≤100。
输出格式
全部条件满足时输出 Valid，否则输出 Invalid。
样例
输入
360 3
2 3
3 2
5 1
输出
Valid
检查目标数 n 的质因数指数报告。报告有效当且仅当：底数是严格递增的质数；所有指数均为正；各 p^e 的乘积恰好等于 n。
第一行输入 n、k，满足 2≤n≤10^12、1≤k≤30。接下来 k 行输入 p、e，满足 2≤p≤10^9、-10≤e≤100。
全部条件满足时输出 Valid，否则输出 Invalid。
360 3
2 3
3 2
5 1
Valid