Forsaken遇到了毒瘤
题号:NC53408
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

        Forsaken最近发现了一个有趣的整数集合,他把这个集合定义为。在这个集合中,所有的元素都满足表达式且不存在满足条件的不在集合中。有一天,一个毒瘤也发现了这个有趣的集合,于是毒瘤问Forsaken,对于一对,你能算出吗。(是约数和函数)。Forsaken觉得可以算,但没必要,所以这个问题给了你。由于答案可能非常大,你只需要输出在模意义下的结果。
        我本可以过得很快乐,直到我遇见了毒瘤。

输入描述:

一行两个整数

输出描述:

一行整数表示答案。
示例1

输入

复制
1 1

输出

复制
3

备注: