#L21805. 最大的质数空隙

    ID: L21805 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第18课质数、合数与筛法质数在数轴上留下脚印质数与合数算法相关算法-区间枚举算法-试除法算法-质数判定课堂题

最大的质数空隙

最大的质数空隙

题目描述

给定闭区间 [L,R],先将其中所有质数按从小到大排列。对这个序列中的每一对相邻质数,计算二者之差,找出间隔最大的一对。若多对并列,选择较小质数最小的一对。

输入格式

一行输入两个整数 L、R,满足 1≤L≤R≤1000。

输出格式

若区间中至少有两个质数,输出三个整数:较小质数、较大质数、二者之差。若不足两个质数,输出 -1。

样例

输入

2 3

输出

2 3 1