牛牛的表达式
题号:NC21374
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

平等友爱同学看到黑板上写了一个表达式a * b = c
表达式可能是错的,平等友爱同学打算修改这个表达式为A * B = C
你的任务是找出满足条件的A,B,C的数量而且使得|A-a| + |B-b| + |C-c|最小

输入描述:

输入一行包括三个整数a,b,c (1 ≤ a,b,c ≤ 109)

输出描述:

输出一个整数
示例1

输入

复制
19 28 522

输出

复制
2
示例2

输入

复制
10 30 500

输出

复制
11
示例3

输入

复制
11111 11111 123454321

输出

复制
0
示例4

输入

复制
1000 100 10

输出

复制
1089
示例5

输入

复制
399 522 199999

输出

复制
24

备注:

子任务1:max(a,b,c) <= 100
子任务2:max(a,b,c) <= 1000
子任务3:无限制