问题 I: 鼓掌3

问题 I: 鼓掌3

时间限制: 1 Sec  内存限制: 256 MB
提交: 52  解决: 28
[提交][状态][讨论版][命题人:]

题目描述

运动会上,三个个班级在为场上的运动员鼓掌加油。其中 A 班的同学每 x 秒 钟鼓掌一次,B 班的同学每 y 秒钟鼓掌一次,C 班的同学每 z 秒钟鼓掌一次,每次鼓掌都持续 1 秒钟。这样的话, 在 n 秒钟之内,共有多少秒的时间有掌声? x=2,y=3,z=5,n=10 的情况如下:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

A

A

A

A

A

A

A

A

A

A

A

A

A

A

A


A


A


A


A


A


A


A


A


A


A




A




A




A




A




A




A


输入

一行,三个正整数 x,y,z,n。数据保证x,y,z两两互质

对于 80%的数据:0<x,y,z<25000,n<=10^7;

对于 100%的数据:0<x,y,z<40000,n<=10^9.

输出

一行,一个整数,表示有掌声的时间总长度。

样例输入

2 3 5 30

样例输出

22

提示

[提交][状态]