[148A] La cura al insomnio


Enlace a Codeforces

tiempo límite por test 2 segundos
memoria límite por test 256 MB
entrada entrada estándar
salida salida estándar


«Un dragón. Dos dragones. Tres dragones.» - contaba la princesa. Tenía problemas para quedarse dormida, y ya se había aburrido de contar ovejas desde que tenía nueve.

Sin embargo, sólo contar dragones le aburría también, así que se entretenía lo mejor que podía. En una noche imaginó que todos los dragones aparecían para robarle, y que peleaba contra ellos. Cada k-ésimo dragón recibía un golpe en la cara con un sárten. Cada l-ésimo dragón se aplastaba la cola con la puerta del balcón. Cada m-ésimo dragón era pisoteado con tacones. Finalmente, amenazaba a cada n-ésimo dragón con llamar a su mamá y el dragón entraba en pánico.

¿Cuántos dragones sufrieron daño físico y moral esa noche, si la princesa contó un total de dd dragones?

Entrada

Los números enteros kk, ll, mm, nn, y dd, cada uno separado por línea. (1k,l,m,n10,1d1051 \leq k, l, m, n \leq 10, 1 \leq d \leq 10^5).

Salida

Imprime el número de dragones dañados.

Entrada

input:
1
2
3
4
12

output:
12
input:
2
3
4
5
24

output:
17

Nota

En el primer caso cada un dragón recibe un golpe con un sartén. Algunos de los dragones sufrieron por otras razones también, pero sólo el sartén sería suficiente.

En el segundo caso, los dragones 1, 7, 11, 13, 17, 19 y 23 escaparon ilesos.