#L21807. 最长连续合数区间

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

最长连续合数区间

最长连续合数区间

题目描述

给定闭区间 [L,R],找出最长的一段连续整数 [A,B],使 A 到 B 的每个整数都是合数。合数是大于 1 且不是质数的正整数。若有多段长度相同,选择起点 A 较小的一段。

输入格式

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

输出格式

若存在合数,输出 A、B 和长度 B-A+1。若区间中没有合数,输出 L、L-1、0。

样例

输入

2 10

输出

8 10 3