问题1158--半素数

1158: 半素数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MB

题目描述

最近张老师对半素数感兴趣。半素数(semi-prime)是可以表示成两个素数乘积的数。比如4和10是半素数,因为4=2×2,10=2×5。而8不是半素数,因为8=2×2×2。他想知道某一个l到r的闭区间内有多少个这样的数。但是这个问题太困难了,他想让你帮他解决。

输入

输入一行,包含两个数l,r(1<=l<=r<=1010,r-l<=105),表示所求闭区间

输出

第一行一个数n,表示一共有多少个半素数。
后面跟n行,每行三个整数pi ai bi,表示pi是半素数,是两个素数ai和bi的乘积
输出的n个半素数按照递增的顺序。对于每一行,ai<=bi

样例输入 Copy

1 10

样例输出 Copy

4
4 2 2
6 2 3
9 3 3
10 2 5

来源/分类