给定一个正整数?,找到并打印正整数对(number,?)的数量,其中?
例如?= 4
这样的数量(?,?) 对是2
(1,2) 和(1,3)
如果ax + by = 4,则(a,b)可以是(1,2)和(1,3),因此等式变为x + 2y = 4。该等式具有x = 2和y = 1的解。如果(a,b)为(2,3),则等式变为2x + 3y = 4,但没有x和y的正整数解(x = -1和y = 2是一个解,但x和y应该为正)。
约束4 <= n <= 3x10 ^ 5
给定一个正整数?,找到并打印正整数对(number,?)的数量,其中?
例如?= 4
这样的数量(?,?) 对是2
(1,2) 和(1,3)
如果ax + by = 4,则(a,b)可以是(1,2)和(1,3),因此等式变为x + 2y = 4。该等式具有x = 2和y = 1的解。如果(a,b)为(2,3),则等式变为2x + 3y = 4,但没有x和y的正整数解(x = -1和y = 2是一个解,但x和y应该为正)。
约束4 <= n <= 3x10 ^ 5