#GOC977. 共同爱好 (课程C)
共同爱好 (课程C)
题目描述
有N本书,排成一行。珂珂发现从前向后看,从第1本开始,间隔是3的书都是她喜欢的,也就是第1、4、7、10…本书。乐乐发现从后向前看,从最后一本开始,间隔是4的书都是他喜欢的。
请问有多少本书是他们共同爱好的?
输入格式
第一行1个正整数:N,范围在[1,10000]。
输出格式
一个整数。
输入/输出例子1
100
9
有N本书,排成一行。珂珂发现从前向后看,从第1本开始,间隔是3的书都是她喜欢的,也就是第1、4、7、10…本书。乐乐发现从后向前看,从最后一本开始,间隔是4的书都是他喜欢的。
请问有多少本书是他们共同爱好的?
第一行1个正整数:N,范围在[1,10000]。
一个整数。
100
9