P3403 跳楼机

题目背景

DJL 为了避免成为一只咸鱼,来找 srwudi 学习压代码的技巧。

题目描述

Srwudi 的家是一幢 $h$ 层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi 改造了一个跳楼机,使得访客可以更方便的上楼。 经过改造,srwudi 的跳楼机可以采用以下四种方式移动: 1. 向上移动 $x$ 层; 2. 向上移动 $y$ 层; 3. 向上移动 $z$ 层; 4. 回到第一层。 一个月黑风高的大中午,DJL 来到了 srwudi 的家,现在他在 srwudi 家的第一层,碰巧跳楼机也在第一层。DJL 想知道,他可以乘坐跳楼机前往的楼层数。

输入格式

输出格式

说明/提示

可以到达的楼层有:$1,5,8,9,10,12,13,14,15$。 $1 \le h \le 2^{63}-1$,$1 \le x,y,z \le 10^5$。