#ZL21803. 最近的相邻质数

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

最近的相邻质数

最近的相邻质数

题目描述

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

输入格式

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

输出格式

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

样例

输入

2 3

输出

2 3 1