题号:NC232571
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
定义

(

为素数)的合数为梅森合数。
求所有小于

的梅森合数。
输入描述:
第一行输入一个正整数
。
输出描述:
对于每个梅森合数,输出格式:
"第一部分 = 第二部分 = 第三部分"
其中第一部分的质数要从小到大排序。
具体见样例输出,请严格按照格式输出。
示例1
输出
复制
23 * 89 = 2047 = ( 2 ^ 11 ) - 1
47 * 178481 = 8388607 = ( 2 ^ 23 ) - 1
233 * 1103 * 2089 = 536870911 = ( 2 ^ 29 ) - 1
备注:
原题链接:http://poj.org/problem?id=2191