15788682000

素因数分解:

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

素因数の和:85

約数の個数: 1680

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

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

約数列:

[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, 75, 78, 80, 81, 84, 85, 90, 91, 98, 100, 102, 104, 105, 108, 112, 117, 119, 120, 125, 126, 130, 135, 136, 140, 144, 147, 150, 153, 156, 162, 168, 170, 175, 180, 182, 189, 195, 196, 200, 204, 208, 210, 216, 221, 225, 234, 238, 240, 243, 245, 250, 252, 255, 260, 270, 272, 273, 280, 294, 300, 306, 312, 315, 324, 325, 336, 340, 350, 351, 357, 360, 364, 375, 378, 390, 392, 400, 405, 408, 420, 425, 432, 441, 442, 450, 455, 459, 468, 476, 486, 490, 500, 504, 510, 520, 525, 540, 546, 560, 567, 585, 588, 595, 600, 612, 624, 630, 637, 648, 650, 663, 675, 680, 700, 702, 714, 720, 728, 729, 735, 750, 756, 765, 780, 784, 810, 816, 819, 833, 840, 850, 875, 882, 884, 900, 910, 918, 936, 945, 952, 972, 975, 980, 1000, 1008, 1020, 1040, 1050, 1053, 1071, 1080, 1092, 1105, 1125, 1134, 1170, 1176, 1190, 1200, 1215, 1224, 1225, 1260, 1274, 1275, 1296, 1300, 1323, 1326, 1350, 1360, 1365, 1377, 1400, 1404, 1428, 1456, 1458, 1470, 1500, 1512, 1530, 1547, 1560, 1575, 1620, 1625, 1638, 1666, 1680, 1700, 1701, 1750, 1755, 1764, 1768, 1785, 1800, 1820, 1836, 1872, 1890, 1904, 1911, 1944, 1950, 1960, 1989, 2000, 2025, 2040, 2100, 2106, 2125, 2142, 2160, 2184, 2205, 2210, 2250, 2268, 2275, 2295, 2340, 2352, 2380, 2430, 2448, 2450, 2457, 2499, 2520, 2548, 2550, 2600, 2625, 2646, 2652, 2700, 2730, 2754, 2800, 2808, 2835, 2856, 2916, 2925, 2940, 2975, 3000, 3024, 3060, 3094, 3120, 3150, 3159, 3185, 3213, 3240, 3250, 3276, 3315, 3332, 3375, 3400, 3402, 3500, 3510, 3528, 3536, 3570, 3600, 3640, 3645, 3672, 3675, 3780, 3822, 3825, 3888, 3900, 3920, 3969, 3978, 4050, 4080, 4095, 4131, 4165, 4200, 4212, 4250, 4284, 4368, 4410, 4420, 4500, 4536, 4550, 4590, 4641, 4680, 4725, 4760, 4860, 4875, 4900, 4914, 4998, 5040, 5096, 5100, 5103, 5200, 5250, 5265, 5292, 5304, 5355, 5400, 5460, 5508, 5525, 5616, 5670, 5712, 5733, 5832, 5850, 5880, 5950, 5967, 6000, 6075, 6120, 6125, 6188, 6300, 6318, 6370, 6375, 6426, 6480, 6500, 6552, 6615, 6630, 6664, 6750, 6800, 6804, 6825, 6885, 7000, 7020, 7056, 7140, 7280, 7290, 7344, 7350, 7371, 7497, 7560, 7644, 7650, 7735, 7800, 7875, 7938, 7956, 8100, 8190, 8262, 8330, 8400, 8424, 8500, 8505, 8568, 8775, 8820, 8840, 8925, 9000, 9072, 9100, 9180, 9282, 9360, 9450, 9477, 9520, 9555, 9639, 9720, 9750, 9800, 9828, 9945, 9996, 10125, 10192, 10200, 10206, 10500, 10530, 10584, 10608, 10710, 10800, 10829, 10920, 11016, 11025, 11050, 11340, 11375, 11466, 11475, 11664, 11700, 11760, 11900, 11907, 11934, 12150, 12240, 12250, 12285, 12376, 12393, 12495, 12600, 12636, 12740, 12750, 12852, 13000, 13104, 13230, 13260, 13328, 13500, 13608, 13650, 13770, 13923, 14000, 14040, 14175, 14280, 14580, 14625, 14700, 14742, 14875, 14994, 15120, 15288, 15300, 15470, 15600, 15750, 15795, 15876, 15912, 15925, 16065, 16200, 16380, 16524, 16575, 16660, 16848, 17000, 17010, 17136, 17199, 17550, 17640, 17680, 17850, 17901, 18000, 18200, 18225, 18360, 18375, 18564, 18900, 18954, 19110, 19125, 19278, 19440, 19500, 19600, 19656, 19845, 19890, 19992, 20250, 20400, 20412, 20475, 20655, 20825, 21000, 21060, 21168, 21420, 21658, 21840, 22032, 22050, 22100, 22113, 22491, 22680, 22750, 22932, 22950, 23205, 23400, 23625, 23800, 23814, 23868, 24300, 24500, 24570, 24752, 24786, 24990, 25200, 25272, 25480, 25500, 25515, 25704, 26000, 26325, 26460, 26520, 26775, 27000, 27216, 27300, 27540, 27625, 27846, 28080, 28350, 28560, 28665, 28917, 29160, 29250, 29400, 29484, 29750, 29835, 29988, 30375, 30576, 30600, 30940, 31500, 31590, 31752, 31824, 31850, 32130, 32400, 32487, 32760, 33048, 33075, 33150, 33320, 34000, 34020, 34125, 34398, 34425, 35100, 35280, 35700, 35721, 35802, 36400, 36450, 36720, 36750, 36855, 37128, 37485, 37800, 37908, 38220, 38250, 38556, 38675, 39000, 39312, 39690, 39780, 39984, 40500, 40824, 40950, 41310, 41650, 41769, 42000, 42120, 42525, 42840, 43316, 43875, 44100, 44200, 44226, 44625, 44982, 45360, 45500, 45864, 45900, 46410, 46800, 47250, 47385, 47600, 47628, 47736, 47775, 48195, 48600, 49000, 49140, 49572, 49725, 49980, 50544, 50960, 51000, 51030, 51408, 51597, 52650, 52920, 53040, 53550, 53703, 54000, 54145, 54600, 55080, 55125, 55250, 55692, 56700, 57330, 57375, 57834, 58320, 58500, 58800, 58968, 59500, 59535, 59670, 59976, 60750, 61200, 61425, 61880, 61965, 62475, 63000, 63180, 63504, 63700, 64260, 64974, 65520, 66096, 66150, 66300, 66339, 66640, 67473, 68040, 68250, 68796, 68850, 69615, 70200, 70875, 71400, 71442, 71604, 72900, 73500, 73710, 74256, 74970, 75600, 75816, 76440, 76500, 77112, 77350, 78000, 78975, 79380, 79560, 79625, 80325, 81000, 81648, 81900, 82620, 82875, 83300, 83538, 84240, 85050, 85680, 85995, 86632, 86751, 87750, 88200, 88400, 88452, 89250, 89505, 89964, 91000, 91125, 91728, 91800, 92820, 94500, 94770, 95256, 95472, 95550, 96390, 97200, 97461, 98000, 98280, 99144, 99225, 99450, 99960, 102000, 102060, 102375, 103194, 103275, 104125, 105300, 105840, 107100, 107406, 108290, 109200, 110160, 110250, 110500, 110565, 111384, 112455, 113400, 114660, 114750, 115668, 116025, 117000, 117936, 119000, 119070, 119340, 119952, 121500, 122850, 123760, 123930, 124950, 125307, 126000, 126360, 127400, 127575, 128520, 129948, 131625, 132300, 132600, 132678, 133875, 134946, 136080, 136500, 137592, 137700, 139230, 140400, 141750, 142800, 142884, 143208, 143325, 144585, 145800, 147000, 147420, 149175, 149940, 151632, 152880, 153000, 154224, 154700, 154791, 157950, 158760, 159120, 159250, 160650, 161109, 162000, 162435, 163800, 165240, 165375, 165750, 166600, 167076, 170100, 171990, 172125, 173264, 173502, 175500, 176400, 176904, 178500, 178605, 179010, 179928, 182000, 182250, 183600, 184275, 185640, 187425, 189000, 189540, 190512, 191100, 192780, 193375, 194922, 196560, 198288, 198450, 198900, 199920, 202419, 204120, 204750, 206388, 206550, 208250, 208845, 210600, 212625, 214200, 214812, 216580, 220500, 221000, 221130, 222768, 224910, 226800, 229320, 229500, 231336, 232050, 234000, 236925, 238000, 238140, 238680, 238875, 240975, 243000, 245700, 247860, 248625, 249900, 250614, 252720, 254800, 255150, 257040, 257985, 259896, 263250, 264600, 265200, 265356, 267750, 268515, 269892, 270725, 273000, 275184, 275400, 278460, 283500, 285768, 286416, 286650, 289170, 291600, 292383, 294000, 294840, 297675, 298350, 299880, 306000, 307125, 309400, 309582, 309825, 312375, 315900, 317520, 318500, 321300, 322218, 324870, 327600, 330480, 330750, 331500, 331695, 333200, 334152, 337365, 340200, 343980, 344250, 347004, 348075, 351000, 353808, 357000, 357210, 358020, 359856, 364500, 368550, 371280, 374850, 375921, 378000, 379080, 382200, 385560, 386750, 389844, 394875, 396900, 397800, 401625, 404838, 408240, 409500, 412776, 413100, 416500, 417690, 421200, 425250, 428400, 429624, 429975, 433160, 433755, 441000, 442000, 442260, 447525, 449820, 458640, 459000, 462672, 464100, 464373, 473850, 476280, 477360, 477750, 481950, 486000, 487305, 491400, 495720, 496125, 497250, 499800, 501228, 510300, 515970, 516375, 519792, 526500, 529200, 530712, 535500, 537030, 539784, 541450, 546000, 550800, 552825, 556920, 562275, 567000, 571536, 573300, 578340, 580125, 584766, 589680, 595350, 596700, 599760, 607257, 614250, 618800, 619164, 619650, 624750, 626535, 631800, 637000, 637875, 642600, 644436, 649740, 661500, 663000, 663390, 668304, 674730, 680400, 687960, 688500, 694008, 696150, 702000, 714000, 714420, 716040, 716625, 722925, 729000, 737100, 745875, 749700, 751842, 758160, 764400, 771120, 773500, 773955, 779688, 789750, 793800, 795600, 803250, 805545, 809676, 812175, 819000, 825552, 826200, 833000, 835380, 850500, 859248, 859950, 866320, 867510, 877149, 882000, 884520, 893025, 895050, 899640, 918000, 921375, 928200, 928746, 937125, 947700, 952560, 955500, 963900, 974610, 982800, 991440, 992250, 994500, 999600, 1002456, 1012095, 1020600, 1031940, 1032750, 1044225, 1053000, 1061424, 1071000, 1074060, 1079568, 1082900, 1105650, 1113840, 1124550, 1127763, 1134000, 1146600, 1156680, 1160250, 1169532, 1184625, 1190700, 1193400, 1204875, 1214514, 1228500, 1238328, 1239300, 1249500, 1253070, 1263600, 1274000, 1275750, 1285200, 1288872, 1289925, 1299480, 1323000, 1326000, 1326780, 1342575, 1349460, 1353625, 1375920, 1377000, 1388016, 1392300, 1428840, 1432080, 1433250, 1445850, 1458000, 1461915, 1474200, 1488375, 1491750, 1499400, 1503684, 1547000, 1547910, 1549125, 1559376, 1579500, 1587600, 1606500, 1611090, 1619352, 1624350, 1638000, 1652400, 1658475, 1666000, 1670760, 1686825, 1701000, 1719900, 1735020, 1740375, 1754298, 1769040, 1786050, 1790100, 1799280, 1842750, 1856400, 1857492, 1874250, 1879605, 1895400, 1911000, 1927800, 1949220, 1984500, 1989000, 2004912, 2024190, 2041200, 2063880, 2065500, 2088450, 2106000, 2142000, 2148120, 2149875, 2165800, 2168775, 2211300, 2237625, 2249100, 2255526, 2293200, 2313360, 2320500, 2321865, 2339064, 2369250, 2381400, 2386800, 2409750, 2429028, 2436525, 2457000, 2476656, 2478600, 2499000, 2506140, 2551500, 2577744, 2579850, 2598960, 2631447, 2646000, 2653560, 2685150, 2698920, 2707250, 2754000, 2764125, 2784600, 2811375, 2857680, 2866500, 2891700, 2923830, 2948400, 2976750, 2983500, 2998800, 3007368, 3036285, 3094000, 3095820, 3098250, 3132675, 3159000, 3213000, 3222180, 3238704, 3248700, 3316950, 3341520, 3373650, 3402000, 3439800, 3470040, 3480750, 3508596, 3572100, 3580200, 3614625, 3685500, 3714984, 3748500, 3759210, 3790800, 3822000, 3855600, 3869775, 3898440, 3969000, 3978000, 4027725, 4048380, 4060875, 4127760, 4131000, 4176900, 4296240, 4299750, 4331600, 4337550, 4385745, 4422600, 4465125, 4475250, 4498200, 4511052, 4641000, 4643730, 4678128, 4738500, 4762800, 4819500, 4858056, 4873050, 4914000, 4957200, 4998000, 5012280, 5060475, 5103000, 5159700, 5221125, 5262894, 5307120, 5370300, 5397840, 5414500, 5528250, 5569200, 5622750, 5638815, 5733000, 5783400, 5847660, 5953500, 5967000, 6014736, 6072570, 6191640, 6196500, 6265350, 6318000, 6426000, 6444360, 6449625, 6497400, 6633900, 6712875, 6747300, 6879600, 6940080, 6961500, 7017192, 7144200, 7160400, 7229250, 7309575, 7371000, 7429968, 7497000, 7518420, 7739550, 7796880, 7894341, 7938000, 8055450, 8096760, 8121750, 8262000, 8292375, 8353800, 8434125, 8599500, 8675100, 8771490, 8845200, 8930250, 8950500, 8996400, 9022104, 9282000, 9287460, 9398025, 9477000, 9639000, 9716112, 9746100, 10024560, 10120950, 10206000, 10319400, 10442250, 10525788, 10740600, 10829000, 10843875, 11056500, 11245500, 11277630, 11466000, 11566800, 11609325, 11695320, 11907000, 11934000, 12145140, 12182625, 12383280, 12393000, 12530700, 12888720, 12899250, 12994800, 13157235, 13267800, 13425750, 13494600, 13923000, 14034384, 14288400, 14458500, 14619150, 14742000, 14994000, 15036840, 15181425, 15479100, 15663375, 15788682, 16110900, 16193520, 16243500, 16584750, 16707600, 16868250, 17199000, 17350200, 17542980, 17860500, 17901000, 18044208, 18574920, 18796050, 18954000, 19278000, 19348875, 19492200, 20138625, 20241900, 20638800, 20884500, 21051576, 21481200, 21658000, 21687750, 21928725, 22113000, 22491000, 22555260, 23218650, 23390640, 23814000, 24290280, 24365250, 24786000, 25061400, 25302375, 25798500, 26314470, 26535600, 26851500, 26989200, 27846000, 28194075, 28917000, 29238300, 30073680, 30362850, 30958200, 31326750, 31577364, 32221800, 32487000, 33169500, 33736500, 34398000, 34700400, 35085960, 35721000, 35802000, 36547875, 37149840, 37592100, 38697750, 38984400, 39471705, 40277250, 40483800, 41769000, 42103152, 43375500, 43857450, 44226000, 44982000, 45110520, 46437300, 46990125, 48580560, 48730500, 50122800, 50604750, 51597000, 52628940, 53703000, 56388150, 57834000, 58046625, 58476600, 60725700, 61916400, 62653500, 63154728, 64443600, 64974000, 65786175, 66339000, 67473000, 70171920, 71442000, 73095750, 75184200, 75907125, 77395500, 78943410, 80554500, 80967600, 83538000, 86751000, 87714900, 90221040, 92874600, 93980250, 97461000, 101209500, 103194000, 105257880, 107406000, 109643625, 112776300, 116093250, 116953200, 121451400, 125307000, 126309456, 131572350, 132678000, 134946000, 140970375, 146191500, 150368400, 151814250, 154791000, 157886820, 161109000, 173502000, 175429800, 185749200, 187960500, 194922000, 197358525, 202419000, 210515760, 219287250, 225552600, 232186500, 242902800, 250614000, 263144700, 281940750, 292383000, 303628500, 309582000, 315773640, 322218000, 328930875, 350859600, 375921000, 394717050, 404838000, 438574500, 451105200, 464373000, 526289400, 563881500, 584766000, 607257000, 631547280, 657861750, 751842000, 789434100, 877149000, 928746000, 986792625, 1052578800, 1127763000, 1214514000, 1315723500, 1578868200, 1754298000, 1973585250, 2255526000, 2631447000, 3157736400, 3947170500, 5262894000, 7894341000, 15788682000]

約数ペア:

[(1, 15788682000), (2, 7894341000), (3, 5262894000), (4, 3947170500), (5, 3157736400), (6, 2631447000), (7, 2255526000), (8, 1973585250), (9, 1754298000), (10, 1578868200), (12, 1315723500), (13, 1214514000), (14, 1127763000), (15, 1052578800), (16, 986792625), (17, 928746000), (18, 877149000), (20, 789434100), (21, 751842000), (24, 657861750), (25, 631547280), (26, 607257000), (27, 584766000), (28, 563881500), (30, 526289400), (34, 464373000), (35, 451105200), (36, 438574500), (39, 404838000), (40, 394717050), (42, 375921000), (45, 350859600), (48, 328930875), (49, 322218000), (50, 315773640), (51, 309582000), (52, 303628500), (54, 292383000), (56, 281940750), (60, 263144700), (63, 250614000), (65, 242902800), (68, 232186500), (70, 225552600), (72, 219287250), (75, 210515760), (78, 202419000), (80, 197358525), (81, 194922000), (84, 187960500), (85, 185749200), (90, 175429800), (91, 173502000), (98, 161109000), (100, 157886820), (102, 154791000), (104, 151814250), (105, 150368400), (108, 146191500), (112, 140970375), (117, 134946000), (119, 132678000), (120, 131572350), (125, 126309456), (126, 125307000), (130, 121451400), (135, 116953200), (136, 116093250), (140, 112776300), (144, 109643625), (147, 107406000), (150, 105257880), (153, 103194000), (156, 101209500), (162, 97461000), (168, 93980250), (170, 92874600), (175, 90221040), (180, 87714900), (182, 86751000), (189, 83538000), (195, 80967600), (196, 80554500), (200, 78943410), (204, 77395500), (208, 75907125), (210, 75184200), (216, 73095750), (221, 71442000), (225, 70171920), (234, 67473000), (238, 66339000), (240, 65786175), (243, 64974000), (245, 64443600), (250, 63154728), (252, 62653500), (255, 61916400), (260, 60725700), (270, 58476600), (272, 58046625), (273, 57834000), (280, 56388150), (294, 53703000), (300, 52628940), (306, 51597000), (312, 50604750), (315, 50122800), (324, 48730500), (325, 48580560), (336, 46990125), (340, 46437300), (350, 45110520), (351, 44982000), (357, 44226000), (360, 43857450), (364, 43375500), (375, 42103152), (378, 41769000), (390, 40483800), (392, 40277250), (400, 39471705), (405, 38984400), (408, 38697750), (420, 37592100), (425, 37149840), (432, 36547875), (441, 35802000), (442, 35721000), (450, 35085960), (455, 34700400), (459, 34398000), (468, 33736500), (476, 33169500), (486, 32487000), (490, 32221800), (500, 31577364), (504, 31326750), (510, 30958200), (520, 30362850), (525, 30073680), (540, 29238300), (546, 28917000), (560, 28194075), (567, 27846000), (585, 26989200), (588, 26851500), (595, 26535600), (600, 26314470), (612, 25798500), (624, 25302375), (630, 25061400), (637, 24786000), (648, 24365250), (650, 24290280), (663, 23814000), (675, 23390640), (680, 23218650), (700, 22555260), (702, 22491000), (714, 22113000), (720, 21928725), (728, 21687750), (729, 21658000), (735, 21481200), (750, 21051576), (756, 20884500), (765, 20638800), (780, 20241900), (784, 20138625), (810, 19492200), (816, 19348875), (819, 19278000), (833, 18954000), (840, 18796050), (850, 18574920), (875, 18044208), (882, 17901000), (884, 17860500), (900, 17542980), (910, 17350200), (918, 17199000), (936, 16868250), (945, 16707600), (952, 16584750), (972, 16243500), (975, 16193520), (980, 16110900), (1000, 15788682), (1008, 15663375), (1020, 15479100), (1040, 15181425), (1050, 15036840), (1053, 14994000), (1071, 14742000), (1080, 14619150), (1092, 14458500), (1105, 14288400), (1125, 14034384), (1134, 13923000), (1170, 13494600), (1176, 13425750), (1190, 13267800), (1200, 13157235), (1215, 12994800), (1224, 12899250), (1225, 12888720), (1260, 12530700), (1274, 12393000), (1275, 12383280), (1296, 12182625), (1300, 12145140), (1323, 11934000), (1326, 11907000), (1350, 11695320), (1360, 11609325), (1365, 11566800), (1377, 11466000), (1400, 11277630), (1404, 11245500), (1428, 11056500), (1456, 10843875), (1458, 10829000), (1470, 10740600), (1500, 10525788), (1512, 10442250), (1530, 10319400), (1547, 10206000), (1560, 10120950), (1575, 10024560), (1620, 9746100), (1625, 9716112), (1638, 9639000), (1666, 9477000), (1680, 9398025), (1700, 9287460), (1701, 9282000), (1750, 9022104), (1755, 8996400), (1764, 8950500), (1768, 8930250), (1785, 8845200), (1800, 8771490), (1820, 8675100), (1836, 8599500), (1872, 8434125), (1890, 8353800), (1904, 8292375), (1911, 8262000), (1944, 8121750), (1950, 8096760), (1960, 8055450), (1989, 7938000), (2000, 7894341), (2025, 7796880), (2040, 7739550), (2100, 7518420), (2106, 7497000), (2125, 7429968), (2142, 7371000), (2160, 7309575), (2184, 7229250), (2205, 7160400), (2210, 7144200), (2250, 7017192), (2268, 6961500), (2275, 6940080), (2295, 6879600), (2340, 6747300), (2352, 6712875), (2380, 6633900), (2430, 6497400), (2448, 6449625), (2450, 6444360), (2457, 6426000), (2499, 6318000), (2520, 6265350), (2548, 6196500), (2550, 6191640), (2600, 6072570), (2625, 6014736), (2646, 5967000), (2652, 5953500), (2700, 5847660), (2730, 5783400), (2754, 5733000), (2800, 5638815), (2808, 5622750), (2835, 5569200), (2856, 5528250), (2916, 5414500), (2925, 5397840), (2940, 5370300), (2975, 5307120), (3000, 5262894), (3024, 5221125), (3060, 5159700), (3094, 5103000), (3120, 5060475), (3150, 5012280), (3159, 4998000), (3185, 4957200), (3213, 4914000), (3240, 4873050), (3250, 4858056), (3276, 4819500), (3315, 4762800), (3332, 4738500), (3375, 4678128), (3400, 4643730), (3402, 4641000), (3500, 4511052), (3510, 4498200), (3528, 4475250), (3536, 4465125), (3570, 4422600), (3600, 4385745), (3640, 4337550), (3645, 4331600), (3672, 4299750), (3675, 4296240), (3780, 4176900), (3822, 4131000), (3825, 4127760), (3888, 4060875), (3900, 4048380), (3920, 4027725), (3969, 3978000), (3978, 3969000), (4050, 3898440), (4080, 3869775), (4095, 3855600), (4131, 3822000), (4165, 3790800), (4200, 3759210), (4212, 3748500), (4250, 3714984), (4284, 3685500), (4368, 3614625), (4410, 3580200), (4420, 3572100), (4500, 3508596), (4536, 3480750), (4550, 3470040), (4590, 3439800), (4641, 3402000), (4680, 3373650), (4725, 3341520), (4760, 3316950), (4860, 3248700), (4875, 3238704), (4900, 3222180), (4914, 3213000), (4998, 3159000), (5040, 3132675), (5096, 3098250), (5100, 3095820), (5103, 3094000), (5200, 3036285), (5250, 3007368), (5265, 2998800), (5292, 2983500), (5304, 2976750), (5355, 2948400), (5400, 2923830), (5460, 2891700), (5508, 2866500), (5525, 2857680), (5616, 2811375), (5670, 2784600), (5712, 2764125), (5733, 2754000), (5832, 2707250), (5850, 2698920), (5880, 2685150), (5950, 2653560), (5967, 2646000), (6000, 2631447), (6075, 2598960), (6120, 2579850), (6125, 2577744), (6188, 2551500), (6300, 2506140), (6318, 2499000), (6370, 2478600), (6375, 2476656), (6426, 2457000), (6480, 2436525), (6500, 2429028), (6552, 2409750), (6615, 2386800), (6630, 2381400), (6664, 2369250), (6750, 2339064), (6800, 2321865), (6804, 2320500), (6825, 2313360), (6885, 2293200), (7000, 2255526), (7020, 2249100), (7056, 2237625), (7140, 2211300), (7280, 2168775), (7290, 2165800), (7344, 2149875), (7350, 2148120), (7371, 2142000), (7497, 2106000), (7560, 2088450), (7644, 2065500), (7650, 2063880), (7735, 2041200), (7800, 2024190), (7875, 2004912), (7938, 1989000), (7956, 1984500), (8100, 1949220), (8190, 1927800), (8262, 1911000), (8330, 1895400), (8400, 1879605), (8424, 1874250), (8500, 1857492), (8505, 1856400), (8568, 1842750), (8775, 1799280), (8820, 1790100), (8840, 1786050), (8925, 1769040), (9000, 1754298), (9072, 1740375), (9100, 1735020), (9180, 1719900), (9282, 1701000), (9360, 1686825), (9450, 1670760), (9477, 1666000), (9520, 1658475), (9555, 1652400), (9639, 1638000), (9720, 1624350), (9750, 1619352), (9800, 1611090), (9828, 1606500), (9945, 1587600), (9996, 1579500), (10125, 1559376), (10192, 1549125), (10200, 1547910), (10206, 1547000), (10500, 1503684), (10530, 1499400), (10584, 1491750), (10608, 1488375), (10710, 1474200), (10800, 1461915), (10829, 1458000), (10920, 1445850), (11016, 1433250), (11025, 1432080), (11050, 1428840), (11340, 1392300), (11375, 1388016), (11466, 1377000), (11475, 1375920), (11664, 1353625), (11700, 1349460), (11760, 1342575), (11900, 1326780), (11907, 1326000), (11934, 1323000), (12150, 1299480), (12240, 1289925), (12250, 1288872), (12285, 1285200), (12376, 1275750), (12393, 1274000), (12495, 1263600), (12600, 1253070), (12636, 1249500), (12740, 1239300), (12750, 1238328), (12852, 1228500), (13000, 1214514), (13104, 1204875), (13230, 1193400), (13260, 1190700), (13328, 1184625), (13500, 1169532), (13608, 1160250), (13650, 1156680), (13770, 1146600), (13923, 1134000), (14000, 1127763), (14040, 1124550), (14175, 1113840), (14280, 1105650), (14580, 1082900), (14625, 1079568), (14700, 1074060), (14742, 1071000), (14875, 1061424), (14994, 1053000), (15120, 1044225), (15288, 1032750), (15300, 1031940), (15470, 1020600), (15600, 1012095), (15750, 1002456), (15795, 999600), (15876, 994500), (15912, 992250), (15925, 991440), (16065, 982800), (16200, 974610), (16380, 963900), (16524, 955500), (16575, 952560), (16660, 947700), (16848, 937125), (17000, 928746), (17010, 928200), (17136, 921375), (17199, 918000), (17550, 899640), (17640, 895050), (17680, 893025), (17850, 884520), (17901, 882000), (18000, 877149), (18200, 867510), (18225, 866320), (18360, 859950), (18375, 859248), (18564, 850500), (18900, 835380), (18954, 833000), (19110, 826200), (19125, 825552), (19278, 819000), (19440, 812175), (19500, 809676), (19600, 805545), (19656, 803250), (19845, 795600), (19890, 793800), (19992, 789750), (20250, 779688), (20400, 773955), (20412, 773500), (20475, 771120), (20655, 764400), (20825, 758160), (21000, 751842), (21060, 749700), (21168, 745875), (21420, 737100), (21658, 729000), (21840, 722925), (22032, 716625), (22050, 716040), (22100, 714420), (22113, 714000), (22491, 702000), (22680, 696150), (22750, 694008), (22932, 688500), (22950, 687960), (23205, 680400), (23400, 674730), (23625, 668304), (23800, 663390), (23814, 663000), (23868, 661500), (24300, 649740), (24500, 644436), (24570, 642600), (24752, 637875), (24786, 637000), (24990, 631800), (25200, 626535), (25272, 624750), (25480, 619650), (25500, 619164), (25515, 618800), (25704, 614250), (26000, 607257), (26325, 599760), (26460, 596700), (26520, 595350), (26775, 589680), (27000, 584766), (27216, 580125), (27300, 578340), (27540, 573300), (27625, 571536), (27846, 567000), (28080, 562275), (28350, 556920), (28560, 552825), (28665, 550800), (28917, 546000), (29160, 541450), (29250, 539784), (29400, 537030), (29484, 535500), (29750, 530712), (29835, 529200), (29988, 526500), (30375, 519792), (30576, 516375), (30600, 515970), (30940, 510300), (31500, 501228), (31590, 499800), (31752, 497250), (31824, 496125), (31850, 495720), (32130, 491400), (32400, 487305), (32487, 486000), (32760, 481950), (33048, 477750), (33075, 477360), (33150, 476280), (33320, 473850), (34000, 464373), (34020, 464100), (34125, 462672), (34398, 459000), (34425, 458640), (35100, 449820), (35280, 447525), (35700, 442260), (35721, 442000), (35802, 441000), (36400, 433755), (36450, 433160), (36720, 429975), (36750, 429624), (36855, 428400), (37128, 425250), (37485, 421200), (37800, 417690), (37908, 416500), (38220, 413100), (38250, 412776), (38556, 409500), (38675, 408240), (39000, 404838), (39312, 401625), (39690, 397800), (39780, 396900), (39984, 394875), (40500, 389844), (40824, 386750), (40950, 385560), (41310, 382200), (41650, 379080), (41769, 378000), (42000, 375921), (42120, 374850), (42525, 371280), (42840, 368550), (43316, 364500), (43875, 359856), (44100, 358020), (44200, 357210), (44226, 357000), (44625, 353808), (44982, 351000), (45360, 348075), (45500, 347004), (45864, 344250), (45900, 343980), (46410, 340200), (46800, 337365), (47250, 334152), (47385, 333200), (47600, 331695), (47628, 331500), (47736, 330750), (47775, 330480), (48195, 327600), (48600, 324870), (49000, 322218), (49140, 321300), (49572, 318500), (49725, 317520), (49980, 315900), (50544, 312375), (50960, 309825), (51000, 309582), (51030, 309400), (51408, 307125), (51597, 306000), (52650, 299880), (52920, 298350), (53040, 297675), (53550, 294840), (53703, 294000), (54000, 292383), (54145, 291600), (54600, 289170), (55080, 286650), (55125, 286416), (55250, 285768), (55692, 283500), (56700, 278460), (57330, 275400), (57375, 275184), (57834, 273000), (58320, 270725), (58500, 269892), (58800, 268515), (58968, 267750), (59500, 265356), (59535, 265200), (59670, 264600), (59976, 263250), (60750, 259896), (61200, 257985), (61425, 257040), (61880, 255150), (61965, 254800), (62475, 252720), (63000, 250614), (63180, 249900), (63504, 248625), (63700, 247860), (64260, 245700), (64974, 243000), (65520, 240975), (66096, 238875), (66150, 238680), (66300, 238140), (66339, 238000), (66640, 236925), (67473, 234000), (68040, 232050), (68250, 231336), (68796, 229500), (68850, 229320), (69615, 226800), (70200, 224910), (70875, 222768), (71400, 221130), (71442, 221000), (71604, 220500), (72900, 216580), (73500, 214812), (73710, 214200), (74256, 212625), (74970, 210600), (75600, 208845), (75816, 208250), (76440, 206550), (76500, 206388), (77112, 204750), (77350, 204120), (78000, 202419), (78975, 199920), (79380, 198900), (79560, 198450), (79625, 198288), (80325, 196560), (81000, 194922), (81648, 193375), (81900, 192780), (82620, 191100), (82875, 190512), (83300, 189540), (83538, 189000), (84240, 187425), (85050, 185640), (85680, 184275), (85995, 183600), (86632, 182250), (86751, 182000), (87750, 179928), (88200, 179010), (88400, 178605), (88452, 178500), (89250, 176904), (89505, 176400), (89964, 175500), (91000, 173502), (91125, 173264), (91728, 172125), (91800, 171990), (92820, 170100), (94500, 167076), (94770, 166600), (95256, 165750), (95472, 165375), (95550, 165240), (96390, 163800), (97200, 162435), (97461, 162000), (98000, 161109), (98280, 160650), (99144, 159250), (99225, 159120), (99450, 158760), (99960, 157950), (102000, 154791), (102060, 154700), (102375, 154224), (103194, 153000), (103275, 152880), (104125, 151632), (105300, 149940), (105840, 149175), (107100, 147420), (107406, 147000), (108290, 145800), (109200, 144585), (110160, 143325), (110250, 143208), (110500, 142884), (110565, 142800), (111384, 141750), (112455, 140400), (113400, 139230), (114660, 137700), (114750, 137592), (115668, 136500), (116025, 136080), (117000, 134946), (117936, 133875), (119000, 132678), (119070, 132600), (119340, 132300), (119952, 131625), (121500, 129948), (122850, 128520), (123760, 127575), (123930, 127400), (124950, 126360), (125307, 126000)]