#L11207. 商和余数相等

    ID: L11207 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M1M1第一学期M1-第12课四则运算与运算顺序和差问题、还原推理、余数条件与综合建模算法相关算法-有限枚举课堂题

商和余数相等

商和余数相等

题目描述

给定正整数除数 divisordivisor,寻找所有正整数 nn,使 nn 除以 divisordivisor 的商与余数相等,并且余数大于 00。由于余数必须小于除数,公共值依次为 11divisor1divisor-1

输入格式

输入一行,包含一个正整数 divisordivisor

输出格式

第一行输出符合条件的整数数量 divisor1divisor-1。第二行按从小到大输出所有符合条件的 nn,相邻整数之间用一个空格分隔。

样例

输入

7

输出

6
8 16 24 32 40 48