Input
1 1
1 2 100
Output
6