P12174 [蓝桥杯 2025 省 Python B] A · B Problem

题目描述

设有两个二维向量 $\overrightarrow{A}(X_A, Y_A), \overrightarrow{B}(X_B, Y_B)$。给定 $L$,求 $(X_A, Y_A), (X_B, Y_B)$ 有多少种不同的取值,使得: 1. $X_A, Y_A, X_B, Y_B$ 均为正整数; 2. $\overrightarrow{A} \cdot \overrightarrow{B} \leq L$,其中 $\overrightarrow{A} \cdot \overrightarrow{B}$ 表示 $\overrightarrow{A}, \overrightarrow{B}$ 的内积,即 $X_A \cdot X_B + Y_A \cdot Y_B$。

输入格式

输入的第一行包含一个正整数 $L$,表示题目描述中的限制条件。

输出格式

输出一行包含一个整数表示答案。

说明/提示

### 评测用例规模与约定 - 对于 $40\%$ 的评测用例,$L \leq 50$; - 对于 $80\%$ 的评测用例,$L \leq 5000$; - 对于所有评测用例,$1 \leq L \leq 2^{20}$。