题目描述

在小赛码编程竞赛的热潮下，希蒙刚结束大学学业，便回到了曾经奋斗过的编程高中，担任竞赛社团副顾问。为欢迎其回归，社团成员计划在编程之都举办一场精彩的公开编程表演赛。 因小赛码竞赛社团的超高人气，比赛门票瞬间供不应求！你作为社团指导老师的得力助手，需负责分配有限门票，卖给热情观众。 一共有 n 个人想要购买门票，编号为 $1$到$n$ ，其中前 a 个人是小赛码的在校学生，他们都有资格获得购票权。对于剩下编号 $a+1$ 到 $n$ 的人，决定把门票卖给编号能被 $x$ 整除的人，现在要算一算，最终有多少人能拿到门票（每人限购一张 ） 。

输入格式

第一行，三个正整数 $a$,$n$,$x$。

输出格式

输出一个正整数，即最后有多少人获得门票。

样例 #1

样例输入2

8 50 7

样例输出2

14

数据范围

对于全部数据，保证有 $0\leq a\leq n\leq 10^{18}$ ，$1\leq x\leq 10^{18}$。