Description

A Sequence is a set of one or more things (usually numbers) that are in order. Each number in thesequence is called a term. In an Arithmetic Sequence the difference between one term and the next is a constant. In other words,we just add the same value each time ... infinitely. In General we could write an arithmetic sequence like this: a, a + d, a + 2d, a + 3d, ... where a is the first term, and d is the difference between the terms (called the common difference ). Now you are given a number S, print an arithmetic sequence of integers whose sum is equal to S.And minimize the length of this sequence.

Format

Input

The test case only contains a S($-2^{31} ≤ S ≤ 2^{31}$), represents the sum of an arithmetic sequence.

Output

An arithmetic sequence whose sum is equal to S.And minimize the length of this sequence.Separate each number with a space.

Samples

1

1