```go
package main

import (
	"fmt"
)

func gcd(a, b int64) int64 {
	for b != 0 {
		a, b = b, a%b
	}
	return a
}

func main() {
	var n, a, b, p, q int64
	fmt.Scan(&n, &a, &b, &p, &q)

	lcm := (a / gcd(a, b)) * b

	red := n / a
	blue := n / b
	overlap := n / lcm

	minPQ := p
	if q < p {
		minPQ = q
	}

	ans := red*p + blue*q - overlap*minPQ

	fmt.Println(ans)
}
```