25612750800

素因数分解:

$2^4\times 3^4\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:147

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 73, 75, 78, 80, 81, 84, 85, 90, 91, 98, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 146, 147, 150, 153, 156, 162, 168, 170, 175, 180, 182, 189, 195, 196, 200, 204, 208, 210, 216, 219, 221, 225, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 292, 294, 300, 306, 312, 315, 324, 325, 336, 340, 350, 351, 357, 360, 364, 365, 378, 390, 392, 400, 405, 408, 420, 425, 432, 438, 441, 442, 450, 455, 459, 468, 476, 490, 504, 510, 511, 520, 525, 540, 546, 560, 567, 584, 585, 588, 595, 600, 612, 624, 630, 637, 648, 650, 657, 663, 675, 680, 700, 702, 714, 720, 728, 730, 735, 756, 765, 780, 784, 810, 816, 819, 833, 840, 850, 876, 882, 884, 900, 910, 918, 936, 945, 949, 952, 975, 980, 1008, 1020, 1022, 1040, 1050, 1053, 1071, 1080, 1092, 1095, 1105, 1134, 1168, 1170, 1176, 1190, 1200, 1224, 1225, 1241, 1260, 1274, 1275, 1296, 1300, 1314, 1323, 1326, 1350, 1360, 1365, 1377, 1400, 1404, 1428, 1456, 1460, 1470, 1512, 1530, 1533, 1547, 1560, 1575, 1620, 1638, 1666, 1680, 1700, 1752, 1755, 1764, 1768, 1785, 1800, 1820, 1825, 1836, 1872, 1890, 1898, 1904, 1911, 1950, 1960, 1971, 1989, 2025, 2040, 2044, 2100, 2106, 2142, 2160, 2184, 2190, 2205, 2210, 2268, 2275, 2295, 2340, 2352, 2380, 2448, 2450, 2457, 2482, 2499, 2520, 2548, 2550, 2555, 2600, 2628, 2646, 2652, 2700, 2730, 2754, 2800, 2808, 2835, 2847, 2856, 2920, 2925, 2940, 2975, 3024, 3060, 3066, 3094, 3120, 3150, 3185, 3213, 3240, 3276, 3285, 3315, 3332, 3400, 3504, 3510, 3528, 3536, 3570, 3577, 3600, 3640, 3650, 3672, 3675, 3723, 3780, 3796, 3822, 3825, 3900, 3920, 3942, 3969, 3978, 4050, 4080, 4088, 4095, 4165, 4200, 4212, 4284, 4368, 4380, 4410, 4420, 4536, 4550, 4590, 4599, 4641, 4680, 4725, 4745, 4760, 4900, 4914, 4964, 4998, 5040, 5096, 5100, 5110, 5200, 5256, 5265, 5292, 5304, 5355, 5400, 5460, 5475, 5508, 5525, 5616, 5670, 5694, 5712, 5733, 5840, 5850, 5880, 5913, 5950, 5967, 6120, 6132, 6188, 6205, 6300, 6370, 6426, 6480, 6552, 6570, 6615, 6630, 6643, 6664, 6800, 6825, 6885, 7020, 7056, 7140, 7154, 7280, 7300, 7344, 7350, 7371, 7446, 7497, 7560, 7592, 7644, 7650, 7665, 7735, 7800, 7884, 7938, 7956, 8100, 8176, 8190, 8330, 8400, 8424, 8541, 8568, 8687, 8760, 8775, 8820, 8840, 8925, 9072, 9100, 9180, 9198, 9282, 9360, 9450, 9490, 9520, 9555, 9639, 9800, 9828, 9855, 9928, 9945, 9996, 10192, 10200, 10220, 10512, 10530, 10584, 10608, 10710, 10731, 10800, 10829, 10920, 10950, 11016, 11025, 11050, 11169, 11340, 11388, 11466, 11475, 11700, 11760, 11826, 11900, 11934, 12240, 12264, 12285, 12376, 12410, 12495, 12600, 12740, 12775, 12852, 13104, 13140, 13230, 13260, 13286, 13328, 13650, 13770, 13797, 13923, 14040, 14175, 14235, 14280, 14308, 14600, 14700, 14742, 14892, 14994, 15120, 15184, 15288, 15300, 15330, 15470, 15600, 15768, 15876, 15912, 15925, 16065, 16133, 16200, 16380, 16425, 16575, 16660, 16848, 17082, 17136, 17199, 17374, 17520, 17550, 17640, 17680, 17850, 17885, 17901, 18200, 18360, 18396, 18564, 18615, 18900, 18980, 19110, 19278, 19600, 19656, 19710, 19845, 19856, 19890, 19929, 19992, 20400, 20440, 20475, 20825, 21060, 21168, 21420, 21462, 21658, 21840, 21900, 22032, 22050, 22100, 22338, 22491, 22680, 22776, 22932, 22950, 22995, 23205, 23400, 23652, 23725, 23800, 23868, 24528, 24570, 24752, 24820, 24990, 25200, 25480, 25550, 25623, 25704, 26061, 26280, 26325, 26460, 26520, 26572, 26775, 27300, 27540, 27594, 27846, 28080, 28350, 28470, 28560, 28616, 28665, 29200, 29400, 29484, 29565, 29784, 29835, 29988, 30576, 30600, 30660, 30940, 31025, 31536, 31752, 31824, 31850, 32130, 32193, 32266, 32400, 32487, 32760, 32850, 33075, 33150, 33215, 33320, 33507, 34164, 34398, 34425, 34748, 35100, 35280, 35700, 35770, 35802, 36400, 36720, 36792, 36855, 37128, 37230, 37485, 37800, 37960, 38220, 38325, 38556, 38675, 39312, 39420, 39690, 39780, 39858, 39984, 40880, 40950, 41391, 41650, 41769, 42120, 42705, 42840, 42924, 43316, 43435, 43800, 44100, 44200, 44676, 44982, 45360, 45552, 45864, 45900, 45990, 46410, 46501, 46800, 47304, 47450, 47600, 47736, 47775, 48195, 48399, 49140, 49275, 49640, 49725, 49980, 50960, 51100, 51246, 51408, 51597, 52122, 52560, 52650, 52920, 53040, 53144, 53550, 53655, 54145, 54600, 55080, 55188, 55692, 55845, 56700, 56940, 57232, 57330, 58800, 58968, 59130, 59568, 59670, 59787, 59976, 60809, 61200, 61320, 61425, 61880, 62050, 62475, 63504, 63700, 64260, 64386, 64532, 64974, 65520, 65700, 66150, 66300, 66430, 66640, 67014, 67473, 68328, 68796, 68850, 68985, 69496, 69615, 70200, 71175, 71400, 71540, 71604, 73584, 73710, 74256, 74460, 74970, 75600, 75920, 76440, 76650, 76869, 77112, 77350, 78183, 78840, 79380, 79560, 79716, 80325, 80665, 81900, 82782, 83300, 83538, 84240, 85410, 85680, 85848, 85995, 86632, 86870, 87600, 88200, 88400, 89352, 89425, 89505, 89964, 91728, 91800, 91980, 92820, 93002, 93075, 94608, 94900, 95472, 95550, 96390, 96579, 96798, 97461, 98280, 98550, 99225, 99280, 99450, 99645, 99960, 100521, 102200, 102492, 103194, 104244, 105300, 105840, 106288, 107100, 107310, 108290, 109200, 110160, 110376, 111384, 111690, 112455, 112931, 113400, 113880, 114660, 114975, 116025, 117936, 118260, 119340, 119574, 119952, 121618, 122640, 122850, 123760, 124100, 124950, 125307, 127400, 128115, 128520, 128772, 129064, 129948, 130305, 131400, 132300, 132600, 132860, 134028, 134946, 136656, 137592, 137700, 137970, 138992, 139230, 139503, 140400, 142350, 142800, 143080, 143208, 143325, 145197, 147420, 147825, 148920, 149175, 149940, 152880, 153300, 153738, 154224, 154700, 156366, 157680, 158760, 159120, 159432, 160650, 160965, 161330, 162435, 163800, 165564, 166075, 166600, 167076, 167535, 170820, 171696, 171990, 173264, 173740, 176400, 178704, 178850, 179010, 179361, 179928, 182427, 183600, 183960, 184275, 185640, 186004, 186150, 187425, 189800, 191100, 192780, 193158, 193596, 194922, 196560, 197100, 198450, 198900, 199290, 199920, 201042, 204400, 204984, 206388, 206955, 208488, 208845, 210600, 213525, 214200, 214620, 216580, 217175, 220752, 222768, 223380, 224910, 225862, 226800, 227760, 229320, 229950, 232050, 232505, 234549, 236520, 238680, 239148, 240975, 241995, 243236, 245700, 248200, 249900, 250614, 254800, 256230, 257040, 257544, 257985, 258128, 259896, 260610, 262800, 264600, 265200, 265720, 268056, 268275, 269892, 270725, 275184, 275400, 275940, 278460, 279006, 279225, 284700, 286160, 286416, 286650, 289737, 290394, 292383, 294840, 295650, 297840, 298350, 298935, 299880, 304045, 306600, 307476, 309400, 312732, 317520, 318864, 321300, 321930, 322660, 324870, 327600, 331128, 332150, 333200, 334152, 335070, 337365, 338793, 341640, 343980, 344925, 347480, 348075, 357700, 358020, 358722, 359856, 364854, 367920, 368550, 371280, 372008, 372300, 374850, 379600, 382200, 384345, 385560, 386316, 387192, 389844, 390915, 394200, 396900, 397800, 398580, 402084, 403325, 409968, 412776, 413910, 416976, 417690, 418509, 421200, 427050, 428400, 429240, 429975, 433160, 434350, 435591, 446760, 447525, 449820, 451724, 458640, 459900, 464100, 465010, 469098, 473040, 477360, 478296, 481950, 482895, 483990, 486472, 487305, 491400, 496400, 498225, 499800, 501228, 502605, 512460, 515088, 515970, 519792, 521220, 529200, 531440, 536112, 536550, 538083, 539784, 541450, 547281, 550800, 551880, 556920, 558012, 558450, 562275, 564655, 569400, 573300, 579474, 580788, 584766, 589680, 591300, 596700, 597870, 599760, 608090, 613200, 614952, 618800, 625464, 626535, 640575, 642600, 643860, 645320, 649740, 651525, 662256, 664300, 668304, 670140, 674730, 677586, 683280, 687960, 689850, 694960, 696150, 697515, 703647, 715400, 716040, 717444, 725985, 729708, 737100, 744016, 744600, 749700, 764400, 768690, 771120, 772632, 774384, 779688, 781830, 788400, 790517, 793800, 795600, 797160, 804168, 804825, 806650, 812175, 825552, 827820, 835380, 837018, 837675, 854100, 858480, 859950, 866320, 868700, 871182, 877149, 893520, 895050, 896805, 899640, 903448, 912135, 919800, 928200, 930020, 938196, 956592, 963900, 965790, 967980, 972944, 974610, 982800, 996450, 999600, 1002456, 1005210, 1016379, 1024920, 1031940, 1034775, 1042440, 1044225, 1073100, 1076166, 1079568, 1082900, 1094562, 1103760, 1113840, 1116024, 1116900, 1124550, 1129310, 1138800, 1146600, 1158948, 1161576, 1162525, 1169532, 1172745, 1182600, 1193400, 1195740, 1209975, 1216180, 1229904, 1250928, 1253070, 1255527, 1281150, 1285200, 1287720, 1289925, 1290640, 1299480, 1303050, 1306773, 1328600, 1340280, 1349460, 1355172, 1375920, 1379700, 1392300, 1395030, 1407294, 1430800, 1432080, 1434888, 1448685, 1451970, 1459416, 1461915, 1474200, 1489200, 1494675, 1499400, 1520225, 1537380, 1545264, 1559376, 1563660, 1581034, 1587600, 1594320, 1608336, 1609650, 1613300, 1624350, 1641843, 1655640, 1670760, 1674036, 1675350, 1686825, 1693965, 1708200, 1719900, 1737400, 1742364, 1754298, 1790100, 1793610, 1799280, 1806896, 1824270, 1839600, 1856400, 1860040, 1876392, 1921725, 1927800, 1931580, 1935960, 1949220, 1954575, 1992900, 2004912, 2010420, 2032758, 2049840, 2063880, 2069550, 2084880, 2088450, 2092545, 2146200, 2152332, 2165800, 2177955, 2189124, 2232048, 2233800, 2249100, 2258620, 2293200, 2317896, 2323152, 2325050, 2339064, 2345490, 2365200, 2371551, 2386800, 2391480, 2414475, 2419950, 2432360, 2436525, 2506140, 2511054, 2513025, 2562300, 2575440, 2579850, 2598960, 2606100, 2613546, 2657200, 2680560, 2690415, 2698920, 2710344, 2736405, 2759400, 2784600, 2790060, 2814588, 2823275, 2869776, 2897370, 2903940, 2918832, 2923830, 2948400, 2989350, 2998800, 3040450, 3049137, 3074760, 3127320, 3132675, 3162068, 3219300, 3226600, 3248700, 3283686, 3311280, 3341520, 3348072, 3350700, 3373650, 3387930, 3416400, 3439800, 3474800, 3484728, 3487575, 3508596, 3518235, 3580200, 3587220, 3629925, 3648540, 3720080, 3752784, 3766581, 3843450, 3855600, 3863160, 3871920, 3898440, 3909150, 3952585, 3985800, 4020840, 4065516, 4127760, 4139100, 4176900, 4185090, 4292400, 4304664, 4331600, 4355910, 4378248, 4385745, 4467600, 4484025, 4498200, 4517240, 4560675, 4635792, 4650100, 4678128, 4690980, 4743102, 4782960, 4828950, 4839900, 4864720, 4873050, 4925529, 5012280, 5022108, 5026050, 5081895, 5124600, 5159700, 5212200, 5227092, 5380830, 5397840, 5420688, 5472810, 5518800, 5569200, 5580120, 5629176, 5646550, 5794740, 5807880, 5847660, 5863725, 5978700, 6080900, 6098274, 6149520, 6254640, 6265350, 6277635, 6324136, 6438600, 6453200, 6497400, 6533865, 6567372, 6696144, 6701400, 6747300, 6775860, 6879600, 6969456, 6975150, 7017192, 7036470, 7114653, 7160400, 7174440, 7243425, 7259850, 7297080, 7309575, 7533162, 7686900, 7726320, 7796880, 7818300, 7905170, 7971600, 8041680, 8131032, 8209215, 8278200, 8353800, 8370180, 8469825, 8609328, 8711820, 8756496, 8771490, 8968050, 8996400, 9034480, 9121350, 9147411, 9300200, 9381960, 9486204, 9657900, 9679800, 9746100, 9851058, 10024560, 10044216, 10052100, 10163790, 10249200, 10319400, 10424400, 10454184, 10462725, 10761660, 10889775, 10945620, 11160240, 11258352, 11293100, 11589480, 11615760, 11695320, 11727450, 11857755, 11957400, 12161800, 12196548, 12530700, 12555270, 12648272, 12877200, 12994800, 13067730, 13134744, 13402800, 13452075, 13494600, 13551720, 13682025, 13950300, 14034384, 14072940, 14229306, 14348880, 14486850, 14519700, 14594160, 14619150, 15066324, 15245685, 15373800, 15636600, 15810340, 16262064, 16418430, 16556400, 16707600, 16740360, 16939650, 17423640, 17542980, 17591175, 17936100, 18242700, 18294822, 18600400, 18763920, 18832905, 18972408, 19315800, 19359600, 19492200, 19702116, 19762925, 20088432, 20104200, 20327580, 20638800, 20908368, 20925450, 21343959, 21523320, 21779550, 21891240, 21928725, 22586200, 23178960, 23390640, 23454900, 23715510, 23914800, 24323600, 24393096, 24627645, 25061400, 25110540, 25409475, 26135460, 26269488, 26904150, 26989200, 27103440, 27364050, 27900600, 28145880, 28458612, 28973700, 29039400, 29238300, 30132648, 30491370, 30747600, 31273200, 31388175, 31620680, 32669325, 32836860, 33480720, 33879300, 34847280, 35085960, 35182350, 35573265, 35872200, 36485400, 36589644, 37665810, 37944816, 38631600, 38984400, 39404232, 39525850, 40208400, 40655160, 41046075, 41850900, 42687918, 43046640, 43559100, 43782480, 43857450, 45172400, 45737055, 46909800, 47431020, 48786192, 49255290, 50122800, 50221080, 50818950, 52270920, 53808300, 54728100, 55801200, 56291760, 56917224, 57947400, 58078800, 58476600, 59288775, 60265296, 60982740, 62776350, 63241360, 64031877, 65338650, 65673720, 67758600, 70171920, 70364700, 71146530, 71744400, 72970800, 73179288, 75331620, 76228425, 78808464, 79051700, 81310320, 82092150, 83701800, 85375836, 87118200, 87714900, 91474110, 93819600, 94164525, 94862040, 98510580, 100442160, 101637900, 104541840, 106719795, 107616600, 109456200, 113834448, 115894800, 116953200, 118577550, 121965480, 123138225, 125552700, 128063754, 130677300, 131347440, 135517200, 140729400, 142293060, 146358576, 150663240, 152456850, 158103400, 164184300, 167403600, 170751672, 174236400, 175429800, 177866325, 182948220, 188329050, 189724080, 197021160, 203275800, 213439590, 215233200, 218912400, 228685275, 237155100, 243930960, 246276450, 251105400, 256127508, 261354600, 281458800, 284586120, 301326480, 304913700, 316206800, 320159385, 328368600, 341503344, 350859600, 355732650, 365896440, 376658100, 394042320, 406551600, 426879180, 457370550, 474310200, 492552900, 502210800, 512255016, 522709200, 533598975, 569172240, 609827400, 640318770, 656737200, 711465300, 731792880, 753316200, 853758360, 914741100, 948620400, 985105800, 1024510032, 1067197950, 1219654800, 1280637540, 1422930600, 1506632400, 1600796925, 1707516720, 1829482200, 1970211600, 2134395900, 2561275080, 2845861200, 3201593850, 3658964400, 4268791800, 5122550160, 6403187700, 8537583600, 12806375400, 25612750800]

約数ペア:

[(1, 25612750800), (2, 12806375400), (3, 8537583600), (4, 6403187700), (5, 5122550160), (6, 4268791800), (7, 3658964400), (8, 3201593850), (9, 2845861200), (10, 2561275080), (12, 2134395900), (13, 1970211600), (14, 1829482200), (15, 1707516720), (16, 1600796925), (17, 1506632400), (18, 1422930600), (20, 1280637540), (21, 1219654800), (24, 1067197950), (25, 1024510032), (26, 985105800), (27, 948620400), (28, 914741100), (30, 853758360), (34, 753316200), (35, 731792880), (36, 711465300), (39, 656737200), (40, 640318770), (42, 609827400), (45, 569172240), (48, 533598975), (49, 522709200), (50, 512255016), (51, 502210800), (52, 492552900), (54, 474310200), (56, 457370550), (60, 426879180), (63, 406551600), (65, 394042320), (68, 376658100), (70, 365896440), (72, 355732650), (73, 350859600), (75, 341503344), (78, 328368600), (80, 320159385), (81, 316206800), (84, 304913700), (85, 301326480), (90, 284586120), (91, 281458800), (98, 261354600), (100, 256127508), (102, 251105400), (104, 246276450), (105, 243930960), (108, 237155100), (112, 228685275), (117, 218912400), (119, 215233200), (120, 213439590), (126, 203275800), (130, 197021160), (135, 189724080), (136, 188329050), (140, 182948220), (144, 177866325), (146, 175429800), (147, 174236400), (150, 170751672), (153, 167403600), (156, 164184300), (162, 158103400), (168, 152456850), (170, 150663240), (175, 146358576), (180, 142293060), (182, 140729400), (189, 135517200), (195, 131347440), (196, 130677300), (200, 128063754), (204, 125552700), (208, 123138225), (210, 121965480), (216, 118577550), (219, 116953200), (221, 115894800), (225, 113834448), (234, 109456200), (238, 107616600), (240, 106719795), (245, 104541840), (252, 101637900), (255, 100442160), (260, 98510580), (270, 94862040), (272, 94164525), (273, 93819600), (280, 91474110), (292, 87714900), (294, 87118200), (300, 85375836), (306, 83701800), (312, 82092150), (315, 81310320), (324, 79051700), (325, 78808464), (336, 76228425), (340, 75331620), (350, 73179288), (351, 72970800), (357, 71744400), (360, 71146530), (364, 70364700), (365, 70171920), (378, 67758600), (390, 65673720), (392, 65338650), (400, 64031877), (405, 63241360), (408, 62776350), (420, 60982740), (425, 60265296), (432, 59288775), (438, 58476600), (441, 58078800), (442, 57947400), (450, 56917224), (455, 56291760), (459, 55801200), (468, 54728100), (476, 53808300), (490, 52270920), (504, 50818950), (510, 50221080), (511, 50122800), (520, 49255290), (525, 48786192), (540, 47431020), (546, 46909800), (560, 45737055), (567, 45172400), (584, 43857450), (585, 43782480), (588, 43559100), (595, 43046640), (600, 42687918), (612, 41850900), (624, 41046075), (630, 40655160), (637, 40208400), (648, 39525850), (650, 39404232), (657, 38984400), (663, 38631600), (675, 37944816), (680, 37665810), (700, 36589644), (702, 36485400), (714, 35872200), (720, 35573265), (728, 35182350), (730, 35085960), (735, 34847280), (756, 33879300), (765, 33480720), (780, 32836860), (784, 32669325), (810, 31620680), (816, 31388175), (819, 31273200), (833, 30747600), (840, 30491370), (850, 30132648), (876, 29238300), (882, 29039400), (884, 28973700), (900, 28458612), (910, 28145880), (918, 27900600), (936, 27364050), (945, 27103440), (949, 26989200), (952, 26904150), (975, 26269488), (980, 26135460), (1008, 25409475), (1020, 25110540), (1022, 25061400), (1040, 24627645), (1050, 24393096), (1053, 24323600), (1071, 23914800), (1080, 23715510), (1092, 23454900), (1095, 23390640), (1105, 23178960), (1134, 22586200), (1168, 21928725), (1170, 21891240), (1176, 21779550), (1190, 21523320), (1200, 21343959), (1224, 20925450), (1225, 20908368), (1241, 20638800), (1260, 20327580), (1274, 20104200), (1275, 20088432), (1296, 19762925), (1300, 19702116), (1314, 19492200), (1323, 19359600), (1326, 19315800), (1350, 18972408), (1360, 18832905), (1365, 18763920), (1377, 18600400), (1400, 18294822), (1404, 18242700), (1428, 17936100), (1456, 17591175), (1460, 17542980), (1470, 17423640), (1512, 16939650), (1530, 16740360), (1533, 16707600), (1547, 16556400), (1560, 16418430), (1575, 16262064), (1620, 15810340), (1638, 15636600), (1666, 15373800), (1680, 15245685), (1700, 15066324), (1752, 14619150), (1755, 14594160), (1764, 14519700), (1768, 14486850), (1785, 14348880), (1800, 14229306), (1820, 14072940), (1825, 14034384), (1836, 13950300), (1872, 13682025), (1890, 13551720), (1898, 13494600), (1904, 13452075), (1911, 13402800), (1950, 13134744), (1960, 13067730), (1971, 12994800), (1989, 12877200), (2025, 12648272), (2040, 12555270), (2044, 12530700), (2100, 12196548), (2106, 12161800), (2142, 11957400), (2160, 11857755), (2184, 11727450), (2190, 11695320), (2205, 11615760), (2210, 11589480), (2268, 11293100), (2275, 11258352), (2295, 11160240), (2340, 10945620), (2352, 10889775), (2380, 10761660), (2448, 10462725), (2450, 10454184), (2457, 10424400), (2482, 10319400), (2499, 10249200), (2520, 10163790), (2548, 10052100), (2550, 10044216), (2555, 10024560), (2600, 9851058), (2628, 9746100), (2646, 9679800), (2652, 9657900), (2700, 9486204), (2730, 9381960), (2754, 9300200), (2800, 9147411), (2808, 9121350), (2835, 9034480), (2847, 8996400), (2856, 8968050), (2920, 8771490), (2925, 8756496), (2940, 8711820), (2975, 8609328), (3024, 8469825), (3060, 8370180), (3066, 8353800), (3094, 8278200), (3120, 8209215), (3150, 8131032), (3185, 8041680), (3213, 7971600), (3240, 7905170), (3276, 7818300), (3285, 7796880), (3315, 7726320), (3332, 7686900), (3400, 7533162), (3504, 7309575), (3510, 7297080), (3528, 7259850), (3536, 7243425), (3570, 7174440), (3577, 7160400), (3600, 7114653), (3640, 7036470), (3650, 7017192), (3672, 6975150), (3675, 6969456), (3723, 6879600), (3780, 6775860), (3796, 6747300), (3822, 6701400), (3825, 6696144), (3900, 6567372), (3920, 6533865), (3942, 6497400), (3969, 6453200), (3978, 6438600), (4050, 6324136), (4080, 6277635), (4088, 6265350), (4095, 6254640), (4165, 6149520), (4200, 6098274), (4212, 6080900), (4284, 5978700), (4368, 5863725), (4380, 5847660), (4410, 5807880), (4420, 5794740), (4536, 5646550), (4550, 5629176), (4590, 5580120), (4599, 5569200), (4641, 5518800), (4680, 5472810), (4725, 5420688), (4745, 5397840), (4760, 5380830), (4900, 5227092), (4914, 5212200), (4964, 5159700), (4998, 5124600), (5040, 5081895), (5096, 5026050), (5100, 5022108), (5110, 5012280), (5200, 4925529), (5256, 4873050), (5265, 4864720), (5292, 4839900), (5304, 4828950), (5355, 4782960), (5400, 4743102), (5460, 4690980), (5475, 4678128), (5508, 4650100), (5525, 4635792), (5616, 4560675), (5670, 4517240), (5694, 4498200), (5712, 4484025), (5733, 4467600), (5840, 4385745), (5850, 4378248), (5880, 4355910), (5913, 4331600), (5950, 4304664), (5967, 4292400), (6120, 4185090), (6132, 4176900), (6188, 4139100), (6205, 4127760), (6300, 4065516), (6370, 4020840), (6426, 3985800), (6480, 3952585), (6552, 3909150), (6570, 3898440), (6615, 3871920), (6630, 3863160), (6643, 3855600), (6664, 3843450), (6800, 3766581), (6825, 3752784), (6885, 3720080), (7020, 3648540), (7056, 3629925), (7140, 3587220), (7154, 3580200), (7280, 3518235), (7300, 3508596), (7344, 3487575), (7350, 3484728), (7371, 3474800), (7446, 3439800), (7497, 3416400), (7560, 3387930), (7592, 3373650), (7644, 3350700), (7650, 3348072), (7665, 3341520), (7735, 3311280), (7800, 3283686), (7884, 3248700), (7938, 3226600), (7956, 3219300), (8100, 3162068), (8176, 3132675), (8190, 3127320), (8330, 3074760), (8400, 3049137), (8424, 3040450), (8541, 2998800), (8568, 2989350), (8687, 2948400), (8760, 2923830), (8775, 2918832), (8820, 2903940), (8840, 2897370), (8925, 2869776), (9072, 2823275), (9100, 2814588), (9180, 2790060), (9198, 2784600), (9282, 2759400), (9360, 2736405), (9450, 2710344), (9490, 2698920), (9520, 2690415), (9555, 2680560), (9639, 2657200), (9800, 2613546), (9828, 2606100), (9855, 2598960), (9928, 2579850), (9945, 2575440), (9996, 2562300), (10192, 2513025), (10200, 2511054), (10220, 2506140), (10512, 2436525), (10530, 2432360), (10584, 2419950), (10608, 2414475), (10710, 2391480), (10731, 2386800), (10800, 2371551), (10829, 2365200), (10920, 2345490), (10950, 2339064), (11016, 2325050), (11025, 2323152), (11050, 2317896), (11169, 2293200), (11340, 2258620), (11388, 2249100), (11466, 2233800), (11475, 2232048), (11700, 2189124), (11760, 2177955), (11826, 2165800), (11900, 2152332), (11934, 2146200), (12240, 2092545), (12264, 2088450), (12285, 2084880), (12376, 2069550), (12410, 2063880), (12495, 2049840), (12600, 2032758), (12740, 2010420), (12775, 2004912), (12852, 1992900), (13104, 1954575), (13140, 1949220), (13230, 1935960), (13260, 1931580), (13286, 1927800), (13328, 1921725), (13650, 1876392), (13770, 1860040), (13797, 1856400), (13923, 1839600), (14040, 1824270), (14175, 1806896), (14235, 1799280), (14280, 1793610), (14308, 1790100), (14600, 1754298), (14700, 1742364), (14742, 1737400), (14892, 1719900), (14994, 1708200), (15120, 1693965), (15184, 1686825), (15288, 1675350), (15300, 1674036), (15330, 1670760), (15470, 1655640), (15600, 1641843), (15768, 1624350), (15876, 1613300), (15912, 1609650), (15925, 1608336), (16065, 1594320), (16133, 1587600), (16200, 1581034), (16380, 1563660), (16425, 1559376), (16575, 1545264), (16660, 1537380), (16848, 1520225), (17082, 1499400), (17136, 1494675), (17199, 1489200), (17374, 1474200), (17520, 1461915), (17550, 1459416), (17640, 1451970), (17680, 1448685), (17850, 1434888), (17885, 1432080), (17901, 1430800), (18200, 1407294), (18360, 1395030), (18396, 1392300), (18564, 1379700), (18615, 1375920), (18900, 1355172), (18980, 1349460), (19110, 1340280), (19278, 1328600), (19600, 1306773), (19656, 1303050), (19710, 1299480), (19845, 1290640), (19856, 1289925), (19890, 1287720), (19929, 1285200), (19992, 1281150), (20400, 1255527), (20440, 1253070), (20475, 1250928), (20825, 1229904), (21060, 1216180), (21168, 1209975), (21420, 1195740), (21462, 1193400), (21658, 1182600), (21840, 1172745), (21900, 1169532), (22032, 1162525), (22050, 1161576), (22100, 1158948), (22338, 1146600), (22491, 1138800), (22680, 1129310), (22776, 1124550), (22932, 1116900), (22950, 1116024), (22995, 1113840), (23205, 1103760), (23400, 1094562), (23652, 1082900), (23725, 1079568), (23800, 1076166), (23868, 1073100), (24528, 1044225), (24570, 1042440), (24752, 1034775), (24820, 1031940), (24990, 1024920), (25200, 1016379), (25480, 1005210), (25550, 1002456), (25623, 999600), (25704, 996450), (26061, 982800), (26280, 974610), (26325, 972944), (26460, 967980), (26520, 965790), (26572, 963900), (26775, 956592), (27300, 938196), (27540, 930020), (27594, 928200), (27846, 919800), (28080, 912135), (28350, 903448), (28470, 899640), (28560, 896805), (28616, 895050), (28665, 893520), (29200, 877149), (29400, 871182), (29484, 868700), (29565, 866320), (29784, 859950), (29835, 858480), (29988, 854100), (30576, 837675), (30600, 837018), (30660, 835380), (30940, 827820), (31025, 825552), (31536, 812175), (31752, 806650), (31824, 804825), (31850, 804168), (32130, 797160), (32193, 795600), (32266, 793800), (32400, 790517), (32487, 788400), (32760, 781830), (32850, 779688), (33075, 774384), (33150, 772632), (33215, 771120), (33320, 768690), (33507, 764400), (34164, 749700), (34398, 744600), (34425, 744016), (34748, 737100), (35100, 729708), (35280, 725985), (35700, 717444), (35770, 716040), (35802, 715400), (36400, 703647), (36720, 697515), (36792, 696150), (36855, 694960), (37128, 689850), (37230, 687960), (37485, 683280), (37800, 677586), (37960, 674730), (38220, 670140), (38325, 668304), (38556, 664300), (38675, 662256), (39312, 651525), (39420, 649740), (39690, 645320), (39780, 643860), (39858, 642600), (39984, 640575), (40880, 626535), (40950, 625464), (41391, 618800), (41650, 614952), (41769, 613200), (42120, 608090), (42705, 599760), (42840, 597870), (42924, 596700), (43316, 591300), (43435, 589680), (43800, 584766), (44100, 580788), (44200, 579474), (44676, 573300), (44982, 569400), (45360, 564655), (45552, 562275), (45864, 558450), (45900, 558012), (45990, 556920), (46410, 551880), (46501, 550800), (46800, 547281), (47304, 541450), (47450, 539784), (47600, 538083), (47736, 536550), (47775, 536112), (48195, 531440), (48399, 529200), (49140, 521220), (49275, 519792), (49640, 515970), (49725, 515088), (49980, 512460), (50960, 502605), (51100, 501228), (51246, 499800), (51408, 498225), (51597, 496400), (52122, 491400), (52560, 487305), (52650, 486472), (52920, 483990), (53040, 482895), (53144, 481950), (53550, 478296), (53655, 477360), (54145, 473040), (54600, 469098), (55080, 465010), (55188, 464100), (55692, 459900), (55845, 458640), (56700, 451724), (56940, 449820), (57232, 447525), (57330, 446760), (58800, 435591), (58968, 434350), (59130, 433160), (59568, 429975), (59670, 429240), (59787, 428400), (59976, 427050), (60809, 421200), (61200, 418509), (61320, 417690), (61425, 416976), (61880, 413910), (62050, 412776), (62475, 409968), (63504, 403325), (63700, 402084), (64260, 398580), (64386, 397800), (64532, 396900), (64974, 394200), (65520, 390915), (65700, 389844), (66150, 387192), (66300, 386316), (66430, 385560), (66640, 384345), (67014, 382200), (67473, 379600), (68328, 374850), (68796, 372300), (68850, 372008), (68985, 371280), (69496, 368550), (69615, 367920), (70200, 364854), (71175, 359856), (71400, 358722), (71540, 358020), (71604, 357700), (73584, 348075), (73710, 347480), (74256, 344925), (74460, 343980), (74970, 341640), (75600, 338793), (75920, 337365), (76440, 335070), (76650, 334152), (76869, 333200), (77112, 332150), (77350, 331128), (78183, 327600), (78840, 324870), (79380, 322660), (79560, 321930), (79716, 321300), (80325, 318864), (80665, 317520), (81900, 312732), (82782, 309400), (83300, 307476), (83538, 306600), (84240, 304045), (85410, 299880), (85680, 298935), (85848, 298350), (85995, 297840), (86632, 295650), (86870, 294840), (87600, 292383), (88200, 290394), (88400, 289737), (89352, 286650), (89425, 286416), (89505, 286160), (89964, 284700), (91728, 279225), (91800, 279006), (91980, 278460), (92820, 275940), (93002, 275400), (93075, 275184), (94608, 270725), (94900, 269892), (95472, 268275), (95550, 268056), (96390, 265720), (96579, 265200), (96798, 264600), (97461, 262800), (98280, 260610), (98550, 259896), (99225, 258128), (99280, 257985), (99450, 257544), (99645, 257040), (99960, 256230), (100521, 254800), (102200, 250614), (102492, 249900), (103194, 248200), (104244, 245700), (105300, 243236), (105840, 241995), (106288, 240975), (107100, 239148), (107310, 238680), (108290, 236520), (109200, 234549), (110160, 232505), (110376, 232050), (111384, 229950), (111690, 229320), (112455, 227760), (112931, 226800), (113400, 225862), (113880, 224910), (114660, 223380), (114975, 222768), (116025, 220752), (117936, 217175), (118260, 216580), (119340, 214620), (119574, 214200), (119952, 213525), (121618, 210600), (122640, 208845), (122850, 208488), (123760, 206955), (124100, 206388), (124950, 204984), (125307, 204400), (127400, 201042), (128115, 199920), (128520, 199290), (128772, 198900), (129064, 198450), (129948, 197100), (130305, 196560), (131400, 194922), (132300, 193596), (132600, 193158), (132860, 192780), (134028, 191100), (134946, 189800), (136656, 187425), (137592, 186150), (137700, 186004), (137970, 185640), (138992, 184275), (139230, 183960), (139503, 183600), (140400, 182427), (142350, 179928), (142800, 179361), (143080, 179010), (143208, 178850), (143325, 178704), (145197, 176400), (147420, 173740), (147825, 173264), (148920, 171990), (149175, 171696), (149940, 170820), (152880, 167535), (153300, 167076), (153738, 166600), (154224, 166075), (154700, 165564), (156366, 163800), (157680, 162435), (158760, 161330), (159120, 160965), (159432, 160650)]