53606334600

素因数分解:

$2^3\times 3^5\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 2304

約数和(自身を含む): 262063226880

約数和(自身を除く): 208456892280

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 46, 50, 51, 52, 54, 56, 60, 62, 63, 65, 68, 69, 70, 72, 75, 78, 81, 84, 85, 90, 91, 92, 93, 100, 102, 104, 105, 108, 115, 117, 119, 120, 124, 126, 130, 135, 136, 138, 140, 150, 153, 155, 156, 161, 162, 168, 170, 175, 180, 182, 184, 186, 189, 195, 200, 204, 207, 210, 216, 217, 221, 225, 230, 234, 238, 243, 248, 252, 255, 260, 270, 273, 276, 279, 280, 299, 300, 306, 310, 312, 315, 322, 324, 325, 340, 345, 350, 351, 357, 360, 364, 372, 378, 390, 391, 403, 405, 408, 414, 420, 425, 434, 442, 450, 455, 459, 460, 465, 468, 476, 483, 486, 504, 510, 520, 525, 527, 540, 546, 552, 558, 567, 575, 585, 595, 598, 600, 612, 620, 621, 630, 644, 648, 650, 651, 663, 675, 680, 690, 700, 702, 713, 714, 728, 744, 756, 765, 775, 780, 782, 805, 806, 810, 819, 828, 837, 840, 850, 868, 884, 897, 900, 910, 918, 920, 930, 936, 945, 952, 966, 972, 975, 1020, 1035, 1050, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1150, 1170, 1173, 1190, 1196, 1209, 1215, 1224, 1240, 1242, 1260, 1275, 1288, 1300, 1302, 1326, 1350, 1365, 1377, 1380, 1395, 1400, 1404, 1426, 1428, 1449, 1495, 1512, 1530, 1547, 1550, 1560, 1564, 1575, 1581, 1610, 1612, 1620, 1638, 1656, 1674, 1700, 1701, 1725, 1736, 1755, 1768, 1785, 1794, 1800, 1820, 1836, 1860, 1863, 1890, 1932, 1944, 1950, 1953, 1955, 1989, 2015, 2025, 2040, 2070, 2093, 2100, 2106, 2108, 2139, 2142, 2170, 2184, 2210, 2232, 2268, 2275, 2295, 2300, 2325, 2340, 2346, 2380, 2392, 2415, 2418, 2430, 2457, 2484, 2511, 2520, 2550, 2600, 2604, 2635, 2652, 2691, 2700, 2730, 2737, 2754, 2760, 2790, 2808, 2821, 2835, 2852, 2856, 2898, 2925, 2975, 2990, 3060, 3094, 3100, 3105, 3128, 3150, 3159, 3162, 3213, 3220, 3224, 3240, 3255, 3276, 3315, 3348, 3400, 3402, 3450, 3510, 3519, 3565, 3570, 3588, 3627, 3640, 3672, 3689, 3720, 3726, 3780, 3825, 3864, 3900, 3906, 3910, 3978, 4025, 4030, 4050, 4095, 4131, 4140, 4185, 4186, 4200, 4212, 4216, 4278, 4284, 4340, 4347, 4420, 4485, 4536, 4550, 4590, 4600, 4641, 4650, 4680, 4692, 4725, 4743, 4760, 4830, 4836, 4860, 4914, 4968, 4991, 5022, 5083, 5100, 5175, 5208, 5265, 5270, 5304, 5355, 5382, 5400, 5425, 5460, 5474, 5508, 5525, 5580, 5589, 5642, 5670, 5704, 5796, 5850, 5859, 5865, 5950, 5967, 5980, 6045, 6075, 6120, 6188, 6200, 6210, 6279, 6300, 6318, 6324, 6417, 6426, 6440, 6510, 6552, 6630, 6696, 6804, 6825, 6851, 6885, 6900, 6975, 7020, 7038, 7130, 7140, 7176, 7245, 7254, 7371, 7378, 7452, 7475, 7533, 7560, 7650, 7735, 7800, 7812, 7820, 7905, 7956, 8050, 8060, 8073, 8100, 8190, 8211, 8262, 8280, 8370, 8372, 8424, 8463, 8505, 8556, 8568, 8680, 8694, 8775, 8840, 8925, 8970, 9100, 9180, 9269, 9282, 9300, 9315, 9384, 9450, 9486, 9639, 9660, 9672, 9720, 9765, 9775, 9828, 9945, 9982, 10044, 10075, 10166, 10200, 10350, 10465, 10530, 10540, 10557, 10695, 10710, 10764, 10850, 10881, 10920, 10948, 11016, 11050, 11067, 11160, 11178, 11284, 11340, 11475, 11592, 11700, 11718, 11730, 11900, 11934, 11960, 12075, 12090, 12121, 12150, 12285, 12376, 12420, 12555, 12558, 12600, 12636, 12648, 12834, 12852, 13020, 13041, 13175, 13260, 13455, 13608, 13650, 13685, 13702, 13770, 13800, 13923, 13950, 14040, 14076, 14105, 14175, 14229, 14260, 14280, 14490, 14508, 14742, 14756, 14904, 14950, 14973, 15066, 15249, 15300, 15470, 15525, 15624, 15640, 15795, 15810, 15912, 16065, 16100, 16120, 16146, 16200, 16275, 16380, 16422, 16524, 16575, 16740, 16744, 16926, 17010, 17112, 17388, 17550, 17577, 17595, 17825, 17850, 17901, 17940, 18135, 18200, 18360, 18445, 18538, 18564, 18600, 18630, 18837, 18900, 18972, 19251, 19278, 19320, 19530, 19550, 19656, 19890, 19964, 20088, 20150, 20332, 20475, 20553, 20655, 20700, 20925, 20930, 21060, 21080, 21114, 21390, 21420, 21528, 21700, 21735, 21762, 21896, 22100, 22113, 22134, 22356, 22425, 22568, 22680, 22950, 23205, 23400, 23436, 23460, 23715, 23800, 23868, 24150, 24180, 24219, 24242, 24300, 24570, 24633, 24840, 24955, 25110, 25116, 25272, 25389, 25415, 25668, 25704, 26040, 26082, 26325, 26350, 26520, 26775, 26910, 27300, 27370, 27404, 27540, 27807, 27846, 27900, 27945, 28152, 28210, 28350, 28458, 28520, 28917, 28980, 29016, 29295, 29325, 29484, 29512, 29835, 29900, 29946, 30132, 30225, 30498, 30600, 30940, 31050, 31395, 31590, 31620, 31671, 32085, 32130, 32200, 32292, 32550, 32643, 32760, 32844, 33048, 33150, 33201, 33480, 33852, 34020, 34255, 34425, 34776, 35100, 35154, 35190, 35581, 35650, 35700, 35802, 35880, 36225, 36270, 36363, 36855, 36890, 37076, 37128, 37260, 37665, 37674, 37800, 37944, 38502, 38556, 38675, 39060, 39100, 39123, 39525, 39780, 39928, 40300, 40365, 40664, 40950, 41055, 41106, 41310, 41400, 41769, 41850, 41860, 42120, 42228, 42315, 42525, 42687, 42780, 42840, 43400, 43470, 43524, 44200, 44226, 44268, 44712, 44850, 44919, 45747, 45900, 46345, 46410, 46575, 46872, 46920, 47430, 47736, 47957, 48195, 48300, 48360, 48438, 48484, 48600, 48825, 49140, 49266, 49725, 49910, 50220, 50232, 50778, 50830, 51336, 52164, 52325, 52650, 52700, 52731, 52785, 53475, 53550, 53703, 53820, 54405, 54600, 54740, 54808, 55080, 55335, 55614, 55692, 55800, 55890, 56420, 56511, 56700, 56916, 57753, 57834, 57960, 58590, 58650, 58968, 59670, 59800, 59892, 60264, 60450, 60605, 60996, 61425, 61659, 61880, 62100, 62775, 62790, 63180, 63240, 63342, 64170, 64260, 64584, 64883, 65100, 65205, 65286, 65688, 66300, 66402, 67275, 67704, 68040, 68425, 68510, 68850, 69615, 70200, 70308, 70380, 70525, 71145, 71162, 71300, 71400, 71604, 72450, 72540, 72657, 72726, 73710, 73780, 73899, 74152, 74520, 74865, 75330, 75348, 76167, 76245, 77004, 77112, 77350, 78120, 78200, 78246, 78975, 79050, 79560, 80325, 80600, 80730, 81900, 82110, 82212, 82620, 83421, 83538, 83700, 83720, 84456, 84630, 84847, 85050, 85374, 85560, 86940, 87048, 87885, 87975, 88452, 88536, 89505, 89700, 89838, 90675, 91494, 91800, 92225, 92690, 92820, 93150, 94185, 94860, 95013, 95914, 96255, 96390, 96600, 96876, 96968, 97650, 97929, 98280, 98532, 99450, 99603, 99820, 100440, 101556, 101660, 102765, 103275, 104328, 104650, 105300, 105400, 105462, 105570, 106743, 106950, 107100, 107406, 107640, 108675, 108810, 109089, 109480, 110565, 110670, 111228, 111384, 111780, 112840, 113022, 113400, 113832, 115506, 115668, 116025, 117180, 117300, 118575, 119340, 119784, 120900, 121095, 121210, 121992, 122850, 123165, 123318, 124200, 124775, 125307, 125550, 125580, 126360, 126684, 126945, 127075, 128061, 128340, 128520, 129766, 130200, 130410, 130572, 132600, 132804, 134550, 134757, 136850, 137020, 137241, 137700, 139035, 139230, 139725, 140616, 140760, 141050, 142290, 142324, 142600, 143208, 143871, 144585, 144900, 145080, 145314, 145452, 146475, 147420, 147560, 147798, 149175, 149730, 150660, 150696, 152334, 152490, 154008, 154700, 156492, 156975, 157573, 157950, 158100, 158355, 160425, 160650, 161460, 163215, 163800, 164220, 164424, 165240, 166005, 166842, 167076, 167400, 169260, 169533, 169694, 170100, 170748, 171275, 173259, 173880, 175770, 175950, 176904, 177905, 179010, 179400, 179676, 181350, 181815, 182988, 184275, 184450, 184977, 185380, 185640, 186300, 188325, 188370, 189720, 190026, 191828, 192510, 192780, 193752, 194649, 195300, 195615, 195858, 197064, 198900, 199206, 199640, 201825, 203112, 203320, 205275, 205530, 206550, 208845, 209300, 210600, 210924, 211140, 211575, 213435, 213486, 213900, 214200, 214812, 217350, 217620, 218178, 221130, 221340, 221697, 222456, 223560, 224595, 226044, 228501, 228735, 231012, 231336, 231725, 232050, 234360, 234600, 237150, 238680, 239785, 240975, 241800, 242190, 242420, 245700, 246330, 246636, 249550, 250263, 250614, 251100, 251160, 253368, 253890, 254150, 254541, 256122, 256680, 259532, 260820, 261144, 263655, 263925, 265608, 268515, 269100, 269514, 272025, 273700, 274040, 274482, 275400, 276675, 278070, 278460, 279450, 282100, 282555, 284580, 284648, 287742, 288765, 289170, 289800, 290628, 290904, 292950, 294840, 295596, 298350, 298809, 299460, 301320, 303025, 304668, 304980, 308295, 309400, 312984, 313950, 315146, 315900, 316200, 316710, 320229, 320850, 321300, 322920, 324415, 326025, 326430, 327267, 328440, 332010, 333684, 334152, 338520, 339066, 339388, 340200, 341496, 342550, 346518, 348075, 351540, 351900, 355725, 355810, 358020, 359352, 362700, 363285, 363630, 365976, 368550, 368900, 369495, 369954, 370760, 372600, 374325, 375921, 376650, 376740, 380052, 380835, 381225, 383656, 385020, 385560, 389298, 390600, 391230, 391716, 397800, 398412, 403650, 404271, 410550, 411060, 411723, 413100, 417105, 417690, 418600, 421848, 422280, 423150, 424235, 426870, 426972, 427800, 429624, 431613, 434700, 435240, 436356, 439425, 442260, 442680, 443394, 447525, 449190, 452088, 457002, 457470, 462024, 463450, 464100, 470925, 472719, 474300, 475065, 479570, 481275, 481950, 484380, 484840, 489645, 491400, 492660, 493272, 498015, 499100, 500526, 501228, 502200, 507780, 508300, 508599, 509082, 512244, 513825, 519064, 521640, 527310, 527850, 533715, 537030, 538200, 539028, 544050, 545445, 547400, 548964, 552825, 553350, 554931, 556140, 556920, 558900, 564200, 565110, 569160, 575484, 577530, 578340, 581256, 583947, 585900, 591192, 596700, 597618, 598920, 605475, 606050, 609336, 609960, 615825, 616590, 626535, 627900, 630292, 631800, 633420, 634725, 640305, 640458, 641700, 642600, 648830, 652050, 652860, 654534, 664020, 665091, 667368, 673785, 678132, 678776, 685100, 685503, 686205, 693036, 695175, 696150, 703080, 703800, 711450, 711620, 716040, 719355, 722925, 725400, 726570, 727260, 737100, 737800, 738990, 739908, 748650, 750789, 751842, 753300, 753480, 760104, 761670, 762450, 763623, 770040, 778596, 782460, 783432, 787865, 791775, 796824, 807300, 808542, 816075, 821100, 822120, 823446, 826200, 830025, 834210, 835380, 846300, 847665, 848470, 853740, 853944, 863226, 866295, 869400, 872712, 878850, 884520, 886788, 889525, 895050, 896427, 898380, 909075, 914004, 914940, 924885, 926900, 928200, 941850, 945438, 948600, 950130, 959140, 960687, 962550, 963900, 968760, 973245, 978075, 979290, 981801, 985320, 996030, 998200, 1001052, 1002456, 1015560, 1016600, 1017198, 1018164, 1024488, 1027650, 1044225, 1054620, 1055700, 1067175, 1067430, 1074060, 1078056, 1088100, 1090890, 1097928, 1103011, 1105650, 1106700, 1108485, 1109862, 1112280, 1117800, 1122975, 1130220, 1142505, 1143675, 1150968, 1155060, 1156680, 1167894, 1171800, 1193400, 1195236, 1198925, 1210950, 1212100, 1212813, 1231650, 1233180, 1235169, 1251315, 1253070, 1255800, 1260584, 1266840, 1269450, 1272705, 1280610, 1280916, 1283400, 1294839, 1297660, 1304100, 1305720, 1309068, 1318275, 1328040, 1330182, 1342575, 1347570, 1356264, 1370200, 1371006, 1372410, 1386072, 1390350, 1392300, 1412775, 1418157, 1422900, 1423240, 1438710, 1443825, 1445850, 1453140, 1454520, 1474200, 1477980, 1479816, 1494045, 1497300, 1501578, 1503684, 1506600, 1523340, 1524900, 1527246, 1541475, 1557192, 1564920, 1575730, 1583550, 1601145, 1614600, 1617084, 1622075, 1632150, 1636335, 1642200, 1646892, 1660050, 1664793, 1668420, 1670760, 1692600, 1695330, 1696940, 1707480, 1726452, 1732590, 1751841, 1757700, 1773576, 1779050, 1790100, 1792854, 1796760, 1816425, 1818150, 1828008, 1829880, 1847475, 1849770, 1853800, 1879605, 1883700, 1890876, 1900260, 1904175, 1918280, 1921374, 1925100, 1927800, 1946490, 1956150, 1958580, 1963602, 1992060, 2002104, 2021355, 2034396, 2036328, 2055300, 2058615, 2085525, 2088450, 2109240, 2111400, 2121175, 2134350, 2134860, 2148120, 2158065, 2176200, 2181780, 2206022, 2211300, 2213400, 2216970, 2219724, 2245950, 2252367, 2260440, 2285010, 2287350, 2290869, 2310120, 2335788, 2363595, 2375325, 2390472, 2397850, 2421900, 2424200, 2425626, 2448225, 2463300, 2466360, 2470338, 2490075, 2502630, 2506140, 2538900, 2542995, 2545410, 2561220, 2561832, 2589678, 2595320, 2608200, 2618136, 2636550, 2660364, 2668575, 2685150, 2695140, 2727225, 2742012, 2744820, 2774655, 2780700, 2784600, 2825550, 2836314, 2845800, 2877420, 2882061, 2887650, 2891700, 2906280, 2919735, 2945403, 2955960, 2988090, 2994600, 3003156, 3007368, 3046680, 3049800, 3054492, 3082950, 3132675, 3151460, 3167100, 3201525, 3202290, 3234168, 3244150, 3264300, 3272670, 3293784, 3309033, 3320100, 3325455, 3329586, 3336840, 3368925, 3390660, 3393880, 3427515, 3431025, 3452904, 3465180, 3503682, 3515400, 3558100, 3580200, 3585708, 3596775, 3632850, 3636300, 3694950, 3699540, 3753945, 3759210, 3767400, 3781752, 3800520, 3808350, 3818115, 3842748, 3850200, 3884517, 3892980, 3912300, 3917160, 3927204, 3939325, 3984120, 4042710, 4068792, 4110600, 4117230, 4171050, 4176900, 4238325, 4242350, 4254471, 4268700, 4269720, 4316130, 4331475, 4363560, 4412044, 4422600, 4433940, 4439448, 4482135, 4491900, 4504734, 4570020, 4574700, 4581738, 4624425, 4671576, 4727190, 4750650, 4795700, 4803435, 4843800, 4851252, 4866225, 4896450, 4909005, 4926600, 4940676, 4980150, 5005260, 5012280, 5077800, 5085990, 5090820, 5122440, 5179356, 5255523, 5273100, 5320728, 5337150, 5370300, 5390280, 5454450, 5484024, 5489640, 5515055, 5542425, 5549310, 5561400, 5651100, 5672628, 5712525, 5754840, 5764122, 5775300, 5783400, 5839470, 5890806, 5976180, 6006312, 6064065, 6108984, 6165900, 6175845, 6256575, 6265350, 6302920, 6334200, 6363525, 6403050, 6404580, 6474195, 6488300, 6528600, 6545340, 6618066, 6640200, 6650910, 6659172, 6737850, 6781320, 6855030, 6862050, 6872607, 6930360, 7007364, 7090785, 7116200, 7171416, 7193550, 7265700, 7272600, 7389900, 7399080, 7470225, 7507890, 7518420, 7616700, 7636230, 7685496, 7769034, 7785960, 7824600, 7854408, 7878650, 8005725, 8085420, 8181675, 8234460, 8323965, 8342100, 8353800, 8476650, 8484700, 8508942, 8537400, 8632260, 8646183, 8662950, 8759205, 8824088, 8867880, 8964270, 8983800, 9009468, 9140040, 9149400, 9163476, 9248850, 9398025, 9454380, 9501300, 9591400, 9606870, 9702504, 9732450, 9792900, 9818010, 9881352, 9927099, 9960300, 10010520, 10106775, 10171980, 10181640, 10293075, 10358712, 10511046, 10546200, 10674300, 10740600, 10790325, 10908900, 11030110, 11084850, 11098620, 11261835, 11302200, 11345256, 11425050, 11454345, 11528244, 11550600, 11653551, 11678940, 11781612, 11817975, 11952360, 12128130, 12331800, 12351690, 12513150, 12530700, 12714975, 12727050, 12763413, 12806100, 12809160, 12948390, 12976600, 13090680, 13236132, 13301820, 13318344, 13475700, 13710060, 13724100, 13745214, 13873275, 14014728, 14181570, 14387100, 14410305, 14531400, 14598675, 14727015, 14779800, 14940450, 15015780, 15036840, 15233400, 15272460, 15538068, 15757300, 15766569, 16011450, 16170840, 16363350, 16468920, 16545165, 16627275, 16647930, 16684200, 16953300, 16969400, 17017884, 17137575, 17264520, 17292366, 17325900, 17518410, 17928540, 18018936, 18326952, 18497700, 18769725, 18796050, 18908760, 19002600, 19090575, 19213740, 19422585, 19464900, 19585800, 19636020, 19854198, 19920600, 20213550, 20343960, 20586150, 20617821, 21022092, 21272355, 21348600, 21580650, 21817800, 22060220, 22169700, 22197240, 22410675, 22523670, 22850100, 22908690, 23056488, 23307102, 23357880, 23563224, 23635950, 24017175, 24256260, 24545025, 24703380, 25026300, 25061400, 25429950, 25454100, 25526826, 25612200, 25896780, 26277615, 26472264, 26603640, 26951400, 27420120, 27448200, 27490428, 27575275, 27746550, 28363140, 28774200, 28820610, 29197350, 29454030, 29781297, 29880900, 30031560, 30320325, 30544920, 30879225, 31076136, 31514600, 31533138, 32022900, 32370975, 32726700, 33090330, 33254550, 33295860, 33906600, 34035768, 34275150, 34363035, 34584732, 34651800, 35036820, 35453925, 35857080, 36995400, 37539450, 37592100, 38181150, 38290239, 38427480, 38845170, 38929800, 39272040, 39708396, 40427100, 41172300, 41235642, 41619825, 42044184, 42544710, 43161300, 43230915, 43796025, 44120440, 44339400, 44821350, 45047340, 45700200, 45817380, 46614204, 47271900, 48034350, 48512520, 49090050, 49406760, 49635495, 50052600, 50859900, 50908200, 51053652, 51793560, 52555230, 54980856, 55150550, 55493100, 56309175, 56726280, 57271725, 57641220, 58267755, 58394700, 58908060, 59562594, 59761800, 60640650, 61758450, 63066276, 63817065, 64045800, 64741950, 65453400, 66180660, 66509100, 66591720, 68550300, 68726070, 69169464, 70073640, 70907850, 72051525, 73635075, 75078900, 75184200, 76362300, 76580478, 77690340, 78832845, 79416792, 80854200, 82344600, 82471284, 82725825, 83239650, 85089420, 86322600, 86461830, 87592050, 89343891, 89642700, 90094680, 91634760, 93228408, 94543800, 96068700, 97112925, 98180100, 99270990, 101719800, 102107304, 103089105, 105110460, 106361775, 110301100, 110986200, 112618350, 114543450, 115282440, 116535510, 116789400, 117816120, 119125188, 121281300, 123516900, 126132552, 127634130, 129483900, 131388075, 132361320, 133018200, 137100600, 137452140, 141815700, 144103050, 147270150, 148906485, 150157800, 152724600, 153160956, 155380680, 157665690, 164942568, 165451650, 166479300, 170178840, 171815175, 172923660, 175184100, 178687782, 179285400, 191451195, 192137400, 194225850, 196360200, 198541980, 206178210, 210220920, 212723550, 216154575, 220602200, 225236700, 229086900, 233071020, 238250376, 242562600, 247033800, 248177475, 255268260, 258967800, 262776150, 268031673, 274904280, 283631400, 288206100, 291338775, 294540300, 297812970, 306321912, 315331380, 319085325, 330903300, 332958600, 343630350, 345847320, 350368200, 357375564, 382902390, 388451700, 394164225, 397083960, 412356420, 425447100, 432309150, 446719455, 450473400, 458173800, 466142040, 496354950, 510536520, 515445525, 525552300, 536063346, 576412200, 582677550, 589080600, 595625940, 630662760, 638170650, 661806600, 687260700, 714751128, 744532425, 765804780, 776903400, 788328450, 824712840, 850894200, 864618300, 893438910, 957255975, 992709900, 1030891050, 1051104600, 1072126692, 1165355100, 1191251880, 1276341300, 1340158365, 1374521400, 1489064850, 1531609560, 1576656900, 1729236600, 1786877820, 1914511950, 1985419800, 2061782100, 2144253384, 2233597275, 2330710200, 2552682600, 2680316730, 2978129700, 3153313800, 3573755640, 3829023900, 4123564200, 4467194550, 5360633460, 5956259400, 6700791825, 7658047800, 8934389100, 10721266920, 13401583650, 17868778200, 26803167300, 53606334600]

約数ペア:

[(1, 53606334600), (2, 26803167300), (3, 17868778200), (4, 13401583650), (5, 10721266920), (6, 8934389100), (7, 7658047800), (8, 6700791825), (9, 5956259400), (10, 5360633460), (12, 4467194550), (13, 4123564200), (14, 3829023900), (15, 3573755640), (17, 3153313800), (18, 2978129700), (20, 2680316730), (21, 2552682600), (23, 2330710200), (24, 2233597275), (25, 2144253384), (26, 2061782100), (27, 1985419800), (28, 1914511950), (30, 1786877820), (31, 1729236600), (34, 1576656900), (35, 1531609560), (36, 1489064850), (39, 1374521400), (40, 1340158365), (42, 1276341300), (45, 1191251880), (46, 1165355100), (50, 1072126692), (51, 1051104600), (52, 1030891050), (54, 992709900), (56, 957255975), (60, 893438910), (62, 864618300), (63, 850894200), (65, 824712840), (68, 788328450), (69, 776903400), (70, 765804780), (72, 744532425), (75, 714751128), (78, 687260700), (81, 661806600), (84, 638170650), (85, 630662760), (90, 595625940), (91, 589080600), (92, 582677550), (93, 576412200), (100, 536063346), (102, 525552300), (104, 515445525), (105, 510536520), (108, 496354950), (115, 466142040), (117, 458173800), (119, 450473400), (120, 446719455), (124, 432309150), (126, 425447100), (130, 412356420), (135, 397083960), (136, 394164225), (138, 388451700), (140, 382902390), (150, 357375564), (153, 350368200), (155, 345847320), (156, 343630350), (161, 332958600), (162, 330903300), (168, 319085325), (170, 315331380), (175, 306321912), (180, 297812970), (182, 294540300), (184, 291338775), (186, 288206100), (189, 283631400), (195, 274904280), (200, 268031673), (204, 262776150), (207, 258967800), (210, 255268260), (216, 248177475), (217, 247033800), (221, 242562600), (225, 238250376), (230, 233071020), (234, 229086900), (238, 225236700), (243, 220602200), (248, 216154575), (252, 212723550), (255, 210220920), (260, 206178210), (270, 198541980), (273, 196360200), (276, 194225850), (279, 192137400), (280, 191451195), (299, 179285400), (300, 178687782), (306, 175184100), (310, 172923660), (312, 171815175), (315, 170178840), (322, 166479300), (324, 165451650), (325, 164942568), (340, 157665690), (345, 155380680), (350, 153160956), (351, 152724600), (357, 150157800), (360, 148906485), (364, 147270150), (372, 144103050), (378, 141815700), (390, 137452140), (391, 137100600), (403, 133018200), (405, 132361320), (408, 131388075), (414, 129483900), (420, 127634130), (425, 126132552), (434, 123516900), (442, 121281300), (450, 119125188), (455, 117816120), (459, 116789400), (460, 116535510), (465, 115282440), (468, 114543450), (476, 112618350), (483, 110986200), (486, 110301100), (504, 106361775), (510, 105110460), (520, 103089105), (525, 102107304), (527, 101719800), (540, 99270990), (546, 98180100), (552, 97112925), (558, 96068700), (567, 94543800), (575, 93228408), (585, 91634760), (595, 90094680), (598, 89642700), (600, 89343891), (612, 87592050), (620, 86461830), (621, 86322600), (630, 85089420), (644, 83239650), (648, 82725825), (650, 82471284), (651, 82344600), (663, 80854200), (675, 79416792), (680, 78832845), (690, 77690340), (700, 76580478), (702, 76362300), (713, 75184200), (714, 75078900), (728, 73635075), (744, 72051525), (756, 70907850), (765, 70073640), (775, 69169464), (780, 68726070), (782, 68550300), (805, 66591720), (806, 66509100), (810, 66180660), (819, 65453400), (828, 64741950), (837, 64045800), (840, 63817065), (850, 63066276), (868, 61758450), (884, 60640650), (897, 59761800), (900, 59562594), (910, 58908060), (918, 58394700), (920, 58267755), (930, 57641220), (936, 57271725), (945, 56726280), (952, 56309175), (966, 55493100), (972, 55150550), (975, 54980856), (1020, 52555230), (1035, 51793560), (1050, 51053652), (1053, 50908200), (1054, 50859900), (1071, 50052600), (1080, 49635495), (1085, 49406760), (1092, 49090050), (1105, 48512520), (1116, 48034350), (1134, 47271900), (1150, 46614204), (1170, 45817380), (1173, 45700200), (1190, 45047340), (1196, 44821350), (1209, 44339400), (1215, 44120440), (1224, 43796025), (1240, 43230915), (1242, 43161300), (1260, 42544710), (1275, 42044184), (1288, 41619825), (1300, 41235642), (1302, 41172300), (1326, 40427100), (1350, 39708396), (1365, 39272040), (1377, 38929800), (1380, 38845170), (1395, 38427480), (1400, 38290239), (1404, 38181150), (1426, 37592100), (1428, 37539450), (1449, 36995400), (1495, 35857080), (1512, 35453925), (1530, 35036820), (1547, 34651800), (1550, 34584732), (1560, 34363035), (1564, 34275150), (1575, 34035768), (1581, 33906600), (1610, 33295860), (1612, 33254550), (1620, 33090330), (1638, 32726700), (1656, 32370975), (1674, 32022900), (1700, 31533138), (1701, 31514600), (1725, 31076136), (1736, 30879225), (1755, 30544920), (1768, 30320325), (1785, 30031560), (1794, 29880900), (1800, 29781297), (1820, 29454030), (1836, 29197350), (1860, 28820610), (1863, 28774200), (1890, 28363140), (1932, 27746550), (1944, 27575275), (1950, 27490428), (1953, 27448200), (1955, 27420120), (1989, 26951400), (2015, 26603640), (2025, 26472264), (2040, 26277615), (2070, 25896780), (2093, 25612200), (2100, 25526826), (2106, 25454100), (2108, 25429950), (2139, 25061400), (2142, 25026300), (2170, 24703380), (2184, 24545025), (2210, 24256260), (2232, 24017175), (2268, 23635950), (2275, 23563224), (2295, 23357880), (2300, 23307102), (2325, 23056488), (2340, 22908690), (2346, 22850100), (2380, 22523670), (2392, 22410675), (2415, 22197240), (2418, 22169700), (2430, 22060220), (2457, 21817800), (2484, 21580650), (2511, 21348600), (2520, 21272355), (2550, 21022092), (2600, 20617821), (2604, 20586150), (2635, 20343960), (2652, 20213550), (2691, 19920600), (2700, 19854198), (2730, 19636020), (2737, 19585800), (2754, 19464900), (2760, 19422585), (2790, 19213740), (2808, 19090575), (2821, 19002600), (2835, 18908760), (2852, 18796050), (2856, 18769725), (2898, 18497700), (2925, 18326952), (2975, 18018936), (2990, 17928540), (3060, 17518410), (3094, 17325900), (3100, 17292366), (3105, 17264520), (3128, 17137575), (3150, 17017884), (3159, 16969400), (3162, 16953300), (3213, 16684200), (3220, 16647930), (3224, 16627275), (3240, 16545165), (3255, 16468920), (3276, 16363350), (3315, 16170840), (3348, 16011450), (3400, 15766569), (3402, 15757300), (3450, 15538068), (3510, 15272460), (3519, 15233400), (3565, 15036840), (3570, 15015780), (3588, 14940450), (3627, 14779800), (3640, 14727015), (3672, 14598675), (3689, 14531400), (3720, 14410305), (3726, 14387100), (3780, 14181570), (3825, 14014728), (3864, 13873275), (3900, 13745214), (3906, 13724100), (3910, 13710060), (3978, 13475700), (4025, 13318344), (4030, 13301820), (4050, 13236132), (4095, 13090680), (4131, 12976600), (4140, 12948390), (4185, 12809160), (4186, 12806100), (4200, 12763413), (4212, 12727050), (4216, 12714975), (4278, 12530700), (4284, 12513150), (4340, 12351690), (4347, 12331800), (4420, 12128130), (4485, 11952360), (4536, 11817975), (4550, 11781612), (4590, 11678940), (4600, 11653551), (4641, 11550600), (4650, 11528244), (4680, 11454345), (4692, 11425050), (4725, 11345256), (4743, 11302200), (4760, 11261835), (4830, 11098620), (4836, 11084850), (4860, 11030110), (4914, 10908900), (4968, 10790325), (4991, 10740600), (5022, 10674300), (5083, 10546200), (5100, 10511046), (5175, 10358712), (5208, 10293075), (5265, 10181640), (5270, 10171980), (5304, 10106775), (5355, 10010520), (5382, 9960300), (5400, 9927099), (5425, 9881352), (5460, 9818010), (5474, 9792900), (5508, 9732450), (5525, 9702504), (5580, 9606870), (5589, 9591400), (5642, 9501300), (5670, 9454380), (5704, 9398025), (5796, 9248850), (5850, 9163476), (5859, 9149400), (5865, 9140040), (5950, 9009468), (5967, 8983800), (5980, 8964270), (6045, 8867880), (6075, 8824088), (6120, 8759205), (6188, 8662950), (6200, 8646183), (6210, 8632260), (6279, 8537400), (6300, 8508942), (6318, 8484700), (6324, 8476650), (6417, 8353800), (6426, 8342100), (6440, 8323965), (6510, 8234460), (6552, 8181675), (6630, 8085420), (6696, 8005725), (6804, 7878650), (6825, 7854408), (6851, 7824600), (6885, 7785960), (6900, 7769034), (6975, 7685496), (7020, 7636230), (7038, 7616700), (7130, 7518420), (7140, 7507890), (7176, 7470225), (7245, 7399080), (7254, 7389900), (7371, 7272600), (7378, 7265700), (7452, 7193550), (7475, 7171416), (7533, 7116200), (7560, 7090785), (7650, 7007364), (7735, 6930360), (7800, 6872607), (7812, 6862050), (7820, 6855030), (7905, 6781320), (7956, 6737850), (8050, 6659172), (8060, 6650910), (8073, 6640200), (8100, 6618066), (8190, 6545340), (8211, 6528600), (8262, 6488300), (8280, 6474195), (8370, 6404580), (8372, 6403050), (8424, 6363525), (8463, 6334200), (8505, 6302920), (8556, 6265350), (8568, 6256575), (8680, 6175845), (8694, 6165900), (8775, 6108984), (8840, 6064065), (8925, 6006312), (8970, 5976180), (9100, 5890806), (9180, 5839470), (9269, 5783400), (9282, 5775300), (9300, 5764122), (9315, 5754840), (9384, 5712525), (9450, 5672628), (9486, 5651100), (9639, 5561400), (9660, 5549310), (9672, 5542425), (9720, 5515055), (9765, 5489640), (9775, 5484024), (9828, 5454450), (9945, 5390280), (9982, 5370300), (10044, 5337150), (10075, 5320728), (10166, 5273100), (10200, 5255523), (10350, 5179356), (10465, 5122440), (10530, 5090820), (10540, 5085990), (10557, 5077800), (10695, 5012280), (10710, 5005260), (10764, 4980150), (10850, 4940676), (10881, 4926600), (10920, 4909005), (10948, 4896450), (11016, 4866225), (11050, 4851252), (11067, 4843800), (11160, 4803435), (11178, 4795700), (11284, 4750650), (11340, 4727190), (11475, 4671576), (11592, 4624425), (11700, 4581738), (11718, 4574700), (11730, 4570020), (11900, 4504734), (11934, 4491900), (11960, 4482135), (12075, 4439448), (12090, 4433940), (12121, 4422600), (12150, 4412044), (12285, 4363560), (12376, 4331475), (12420, 4316130), (12555, 4269720), (12558, 4268700), (12600, 4254471), (12636, 4242350), (12648, 4238325), (12834, 4176900), (12852, 4171050), (13020, 4117230), (13041, 4110600), (13175, 4068792), (13260, 4042710), (13455, 3984120), (13608, 3939325), (13650, 3927204), (13685, 3917160), (13702, 3912300), (13770, 3892980), (13800, 3884517), (13923, 3850200), (13950, 3842748), (14040, 3818115), (14076, 3808350), (14105, 3800520), (14175, 3781752), (14229, 3767400), (14260, 3759210), (14280, 3753945), (14490, 3699540), (14508, 3694950), (14742, 3636300), (14756, 3632850), (14904, 3596775), (14950, 3585708), (14973, 3580200), (15066, 3558100), (15249, 3515400), (15300, 3503682), (15470, 3465180), (15525, 3452904), (15624, 3431025), (15640, 3427515), (15795, 3393880), (15810, 3390660), (15912, 3368925), (16065, 3336840), (16100, 3329586), (16120, 3325455), (16146, 3320100), (16200, 3309033), (16275, 3293784), (16380, 3272670), (16422, 3264300), (16524, 3244150), (16575, 3234168), (16740, 3202290), (16744, 3201525), (16926, 3167100), (17010, 3151460), (17112, 3132675), (17388, 3082950), (17550, 3054492), (17577, 3049800), (17595, 3046680), (17825, 3007368), (17850, 3003156), (17901, 2994600), (17940, 2988090), (18135, 2955960), (18200, 2945403), (18360, 2919735), (18445, 2906280), (18538, 2891700), (18564, 2887650), (18600, 2882061), (18630, 2877420), (18837, 2845800), (18900, 2836314), (18972, 2825550), (19251, 2784600), (19278, 2780700), (19320, 2774655), (19530, 2744820), (19550, 2742012), (19656, 2727225), (19890, 2695140), (19964, 2685150), (20088, 2668575), (20150, 2660364), (20332, 2636550), (20475, 2618136), (20553, 2608200), (20655, 2595320), (20700, 2589678), (20925, 2561832), (20930, 2561220), (21060, 2545410), (21080, 2542995), (21114, 2538900), (21390, 2506140), (21420, 2502630), (21528, 2490075), (21700, 2470338), (21735, 2466360), (21762, 2463300), (21896, 2448225), (22100, 2425626), (22113, 2424200), (22134, 2421900), (22356, 2397850), (22425, 2390472), (22568, 2375325), (22680, 2363595), (22950, 2335788), (23205, 2310120), (23400, 2290869), (23436, 2287350), (23460, 2285010), (23715, 2260440), (23800, 2252367), (23868, 2245950), (24150, 2219724), (24180, 2216970), (24219, 2213400), (24242, 2211300), (24300, 2206022), (24570, 2181780), (24633, 2176200), (24840, 2158065), (24955, 2148120), (25110, 2134860), (25116, 2134350), (25272, 2121175), (25389, 2111400), (25415, 2109240), (25668, 2088450), (25704, 2085525), (26040, 2058615), (26082, 2055300), (26325, 2036328), (26350, 2034396), (26520, 2021355), (26775, 2002104), (26910, 1992060), (27300, 1963602), (27370, 1958580), (27404, 1956150), (27540, 1946490), (27807, 1927800), (27846, 1925100), (27900, 1921374), (27945, 1918280), (28152, 1904175), (28210, 1900260), (28350, 1890876), (28458, 1883700), (28520, 1879605), (28917, 1853800), (28980, 1849770), (29016, 1847475), (29295, 1829880), (29325, 1828008), (29484, 1818150), (29512, 1816425), (29835, 1796760), (29900, 1792854), (29946, 1790100), (30132, 1779050), (30225, 1773576), (30498, 1757700), (30600, 1751841), (30940, 1732590), (31050, 1726452), (31395, 1707480), (31590, 1696940), (31620, 1695330), (31671, 1692600), (32085, 1670760), (32130, 1668420), (32200, 1664793), (32292, 1660050), (32550, 1646892), (32643, 1642200), (32760, 1636335), (32844, 1632150), (33048, 1622075), (33150, 1617084), (33201, 1614600), (33480, 1601145), (33852, 1583550), (34020, 1575730), (34255, 1564920), (34425, 1557192), (34776, 1541475), (35100, 1527246), (35154, 1524900), (35190, 1523340), (35581, 1506600), (35650, 1503684), (35700, 1501578), (35802, 1497300), (35880, 1494045), (36225, 1479816), (36270, 1477980), (36363, 1474200), (36855, 1454520), (36890, 1453140), (37076, 1445850), (37128, 1443825), (37260, 1438710), (37665, 1423240), (37674, 1422900), (37800, 1418157), (37944, 1412775), (38502, 1392300), (38556, 1390350), (38675, 1386072), (39060, 1372410), (39100, 1371006), (39123, 1370200), (39525, 1356264), (39780, 1347570), (39928, 1342575), (40300, 1330182), (40365, 1328040), (40664, 1318275), (40950, 1309068), (41055, 1305720), (41106, 1304100), (41310, 1297660), (41400, 1294839), (41769, 1283400), (41850, 1280916), (41860, 1280610), (42120, 1272705), (42228, 1269450), (42315, 1266840), (42525, 1260584), (42687, 1255800), (42780, 1253070), (42840, 1251315), (43400, 1235169), (43470, 1233180), (43524, 1231650), (44200, 1212813), (44226, 1212100), (44268, 1210950), (44712, 1198925), (44850, 1195236), (44919, 1193400), (45747, 1171800), (45900, 1167894), (46345, 1156680), (46410, 1155060), (46575, 1150968), (46872, 1143675), (46920, 1142505), (47430, 1130220), (47736, 1122975), (47957, 1117800), (48195, 1112280), (48300, 1109862), (48360, 1108485), (48438, 1106700), (48484, 1105650), (48600, 1103011), (48825, 1097928), (49140, 1090890), (49266, 1088100), (49725, 1078056), (49910, 1074060), (50220, 1067430), (50232, 1067175), (50778, 1055700), (50830, 1054620), (51336, 1044225), (52164, 1027650), (52325, 1024488), (52650, 1018164), (52700, 1017198), (52731, 1016600), (52785, 1015560), (53475, 1002456), (53550, 1001052), (53703, 998200), (53820, 996030), (54405, 985320), (54600, 981801), (54740, 979290), (54808, 978075), (55080, 973245), (55335, 968760), (55614, 963900), (55692, 962550), (55800, 960687), (55890, 959140), (56420, 950130), (56511, 948600), (56700, 945438), (56916, 941850), (57753, 928200), (57834, 926900), (57960, 924885), (58590, 914940), (58650, 914004), (58968, 909075), (59670, 898380), (59800, 896427), (59892, 895050), (60264, 889525), (60450, 886788), (60605, 884520), (60996, 878850), (61425, 872712), (61659, 869400), (61880, 866295), (62100, 863226), (62775, 853944), (62790, 853740), (63180, 848470), (63240, 847665), (63342, 846300), (64170, 835380), (64260, 834210), (64584, 830025), (64883, 826200), (65100, 823446), (65205, 822120), (65286, 821100), (65688, 816075), (66300, 808542), (66402, 807300), (67275, 796824), (67704, 791775), (68040, 787865), (68425, 783432), (68510, 782460), (68850, 778596), (69615, 770040), (70200, 763623), (70308, 762450), (70380, 761670), (70525, 760104), (71145, 753480), (71162, 753300), (71300, 751842), (71400, 750789), (71604, 748650), (72450, 739908), (72540, 738990), (72657, 737800), (72726, 737100), (73710, 727260), (73780, 726570), (73899, 725400), (74152, 722925), (74520, 719355), (74865, 716040), (75330, 711620), (75348, 711450), (76167, 703800), (76245, 703080), (77004, 696150), (77112, 695175), (77350, 693036), (78120, 686205), (78200, 685503), (78246, 685100), (78975, 678776), (79050, 678132), (79560, 673785), (80325, 667368), (80600, 665091), (80730, 664020), (81900, 654534), (82110, 652860), (82212, 652050), (82620, 648830), (83421, 642600), (83538, 641700), (83700, 640458), (83720, 640305), (84456, 634725), (84630, 633420), (84847, 631800), (85050, 630292), (85374, 627900), (85560, 626535), (86940, 616590), (87048, 615825), (87885, 609960), (87975, 609336), (88452, 606050), (88536, 605475), (89505, 598920), (89700, 597618), (89838, 596700), (90675, 591192), (91494, 585900), (91800, 583947), (92225, 581256), (92690, 578340), (92820, 577530), (93150, 575484), (94185, 569160), (94860, 565110), (95013, 564200), (95914, 558900), (96255, 556920), (96390, 556140), (96600, 554931), (96876, 553350), (96968, 552825), (97650, 548964), (97929, 547400), (98280, 545445), (98532, 544050), (99450, 539028), (99603, 538200), (99820, 537030), (100440, 533715), (101556, 527850), (101660, 527310), (102765, 521640), (103275, 519064), (104328, 513825), (104650, 512244), (105300, 509082), (105400, 508599), (105462, 508300), (105570, 507780), (106743, 502200), (106950, 501228), (107100, 500526), (107406, 499100), (107640, 498015), (108675, 493272), (108810, 492660), (109089, 491400), (109480, 489645), (110565, 484840), (110670, 484380), (111228, 481950), (111384, 481275), (111780, 479570), (112840, 475065), (113022, 474300), (113400, 472719), (113832, 470925), (115506, 464100), (115668, 463450), (116025, 462024), (117180, 457470), (117300, 457002), (118575, 452088), (119340, 449190), (119784, 447525), (120900, 443394), (121095, 442680), (121210, 442260), (121992, 439425), (122850, 436356), (123165, 435240), (123318, 434700), (124200, 431613), (124775, 429624), (125307, 427800), (125550, 426972), (125580, 426870), (126360, 424235), (126684, 423150), (126945, 422280), (127075, 421848), (128061, 418600), (128340, 417690), (128520, 417105), (129766, 413100), (130200, 411723), (130410, 411060), (130572, 410550), (132600, 404271), (132804, 403650), (134550, 398412), (134757, 397800), (136850, 391716), (137020, 391230), (137241, 390600), (137700, 389298), (139035, 385560), (139230, 385020), (139725, 383656), (140616, 381225), (140760, 380835), (141050, 380052), (142290, 376740), (142324, 376650), (142600, 375921), (143208, 374325), (143871, 372600), (144585, 370760), (144900, 369954), (145080, 369495), (145314, 368900), (145452, 368550), (146475, 365976), (147420, 363630), (147560, 363285), (147798, 362700), (149175, 359352), (149730, 358020), (150660, 355810), (150696, 355725), (152334, 351900), (152490, 351540), (154008, 348075), (154700, 346518), (156492, 342550), (156975, 341496), (157573, 340200), (157950, 339388), (158100, 339066), (158355, 338520), (160425, 334152), (160650, 333684), (161460, 332010), (163215, 328440), (163800, 327267), (164220, 326430), (164424, 326025), (165240, 324415), (166005, 322920), (166842, 321300), (167076, 320850), (167400, 320229), (169260, 316710), (169533, 316200), (169694, 315900), (170100, 315146), (170748, 313950), (171275, 312984), (173259, 309400), (173880, 308295), (175770, 304980), (175950, 304668), (176904, 303025), (177905, 301320), (179010, 299460), (179400, 298809), (179676, 298350), (181350, 295596), (181815, 294840), (182988, 292950), (184275, 290904), (184450, 290628), (184977, 289800), (185380, 289170), (185640, 288765), (186300, 287742), (188325, 284648), (188370, 284580), (189720, 282555), (190026, 282100), (191828, 279450), (192510, 278460), (192780, 278070), (193752, 276675), (194649, 275400), (195300, 274482), (195615, 274040), (195858, 273700), (197064, 272025), (198900, 269514), (199206, 269100), (199640, 268515), (201825, 265608), (203112, 263925), (203320, 263655), (205275, 261144), (205530, 260820), (206550, 259532), (208845, 256680), (209300, 256122), (210600, 254541), (210924, 254150), (211140, 253890), (211575, 253368), (213435, 251160), (213486, 251100), (213900, 250614), (214200, 250263), (214812, 249550), (217350, 246636), (217620, 246330), (218178, 245700), (221130, 242420), (221340, 242190), (221697, 241800), (222456, 240975), (223560, 239785), (224595, 238680), (226044, 237150), (228501, 234600), (228735, 234360), (231012, 232050), (231336, 231725)]