QOJ.ac

QOJ

Time Limit: 3 s Memory Limit: 1024 MB Total points: 100 Hackable ✓

# 5359. 面国建设

Statistics

面皇开天辟地之后的很长一段时间内,面国都是一片荒芜。在某一天,面皇想要在面国里建造一些建筑。根据面皇的建筑美学,一个完美的建筑必须是二维平面上的边长为正整数的矩形,且任意两个不同的建筑不会有任何形式的相交。面皇可以建造任意多的任意形状的完美建筑。

然而面国虽然非常有面子,但是资源十分匮乏,所以面皇建造的矩形的面积之和不能超过 $S$,周长之和不能超过 $C$。

现在面皇想知道,有多少对 $(A,B)$ 满足:$1\leq A\leq S$,$1\leq B\leq C$,且存在一种建造的方案,使得建筑的面积之和为 $A$,周长之和为 $B$。

输入格式

第一行两个正整数 $S,C$

输出格式

输出一个非负整数,表示有多少对 $(A,B)$ 满足条件

样例数据

样例输入

4 10

样例输出

7

子任务

Task1 (6分):$1 \leq S , C \leq 10$

Task2 (12分):$1\leq S , C \leq 10^3$

Task3 (31分): $1\leq S , C \leq 6000$

Task4 (51分): $1\leq S \leq 2\times 10^5$,$1\leq C \leq 4 \times 10^5$