9999498600

素因数分解:

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

素因数の和:94

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 81, 84, 85, 90, 91, 95, 98, 100, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 150, 152, 153, 156, 162, 168, 170, 171, 175, 180, 182, 189, 190, 195, 196, 200, 204, 210, 216, 221, 225, 228, 234, 238, 243, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 294, 300, 306, 312, 315, 323, 324, 325, 340, 342, 350, 351, 357, 360, 364, 378, 380, 390, 392, 399, 405, 408, 420, 425, 441, 442, 450, 455, 456, 459, 468, 475, 476, 486, 490, 494, 504, 510, 513, 520, 525, 532, 540, 546, 567, 570, 585, 588, 595, 600, 612, 630, 637, 646, 648, 650, 663, 665, 675, 680, 684, 700, 702, 714, 728, 735, 741, 756, 760, 765, 780, 798, 810, 819, 833, 840, 850, 855, 882, 884, 900, 910, 918, 931, 936, 945, 950, 952, 969, 972, 975, 980, 988, 1020, 1026, 1050, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1176, 1190, 1197, 1215, 1224, 1225, 1235, 1260, 1274, 1275, 1292, 1300, 1323, 1326, 1330, 1350, 1365, 1368, 1377, 1400, 1404, 1425, 1428, 1470, 1482, 1512, 1530, 1539, 1547, 1560, 1575, 1596, 1615, 1620, 1638, 1666, 1700, 1701, 1710, 1729, 1755, 1764, 1768, 1785, 1800, 1820, 1836, 1862, 1890, 1900, 1911, 1938, 1944, 1950, 1960, 1976, 1989, 1995, 2025, 2040, 2052, 2100, 2106, 2142, 2184, 2205, 2210, 2223, 2261, 2268, 2275, 2280, 2295, 2340, 2380, 2394, 2430, 2450, 2457, 2470, 2499, 2520, 2548, 2550, 2565, 2584, 2600, 2646, 2652, 2660, 2700, 2730, 2754, 2793, 2808, 2835, 2850, 2856, 2907, 2925, 2940, 2964, 2975, 3060, 3078, 3094, 3150, 3159, 3185, 3192, 3213, 3230, 3240, 3276, 3315, 3325, 3332, 3400, 3402, 3420, 3458, 3510, 3528, 3570, 3591, 3640, 3672, 3675, 3705, 3724, 3780, 3800, 3822, 3825, 3876, 3900, 3969, 3978, 3990, 4050, 4095, 4104, 4131, 4165, 4199, 4200, 4212, 4275, 4284, 4410, 4420, 4446, 4522, 4536, 4550, 4590, 4617, 4641, 4655, 4680, 4725, 4760, 4788, 4845, 4860, 4900, 4914, 4940, 4998, 5096, 5100, 5130, 5187, 5265, 5292, 5304, 5320, 5355, 5400, 5460, 5508, 5525, 5586, 5670, 5700, 5733, 5814, 5850, 5880, 5928, 5950, 5967, 5985, 6075, 6120, 6156, 6175, 6188, 6300, 6318, 6370, 6426, 6460, 6552, 6615, 6630, 6650, 6664, 6669, 6783, 6804, 6825, 6840, 6885, 6916, 7020, 7140, 7182, 7350, 7371, 7410, 7448, 7497, 7560, 7644, 7650, 7695, 7735, 7752, 7800, 7938, 7956, 7980, 8075, 8100, 8190, 8262, 8330, 8379, 8398, 8424, 8505, 8550, 8568, 8645, 8721, 8775, 8820, 8840, 8892, 8925, 9044, 9100, 9180, 9234, 9282, 9310, 9450, 9555, 9576, 9639, 9690, 9720, 9800, 9828, 9880, 9945, 9975, 9996, 10200, 10260, 10374, 10530, 10584, 10710, 10773, 10829, 10920, 11016, 11025, 11050, 11115, 11172, 11305, 11340, 11400, 11466, 11475, 11628, 11700, 11900, 11907, 11934, 11970, 12103, 12150, 12285, 12312, 12350, 12376, 12495, 12597, 12600, 12636, 12740, 12825, 12852, 12920, 13230, 13260, 13300, 13338, 13566, 13608, 13650, 13770, 13832, 13923, 13965, 14040, 14175, 14280, 14364, 14535, 14700, 14742, 14820, 14994, 15288, 15300, 15390, 15470, 15561, 15795, 15827, 15876, 15912, 15925, 15960, 16065, 16150, 16200, 16380, 16524, 16575, 16660, 16758, 16796, 17010, 17100, 17199, 17290, 17442, 17550, 17640, 17784, 17850, 17901, 17955, 18088, 18200, 18360, 18468, 18525, 18564, 18620, 18900, 19110, 19278, 19380, 19656, 19845, 19890, 19950, 19992, 20007, 20349, 20475, 20520, 20655, 20748, 20825, 20995, 21060, 21420, 21546, 21658, 22050, 22100, 22113, 22230, 22344, 22491, 22610, 22680, 22932, 22950, 23085, 23205, 23256, 23275, 23400, 23800, 23814, 23868, 23940, 24206, 24225, 24300, 24570, 24700, 24990, 25137, 25194, 25272, 25480, 25650, 25704, 25935, 26163, 26325, 26460, 26520, 26600, 26676, 26775, 27132, 27300, 27540, 27846, 27930, 28350, 28665, 28728, 28917, 29070, 29393, 29400, 29484, 29640, 29835, 29925, 29988, 30600, 30780, 30940, 31122, 31590, 31654, 31752, 31850, 32130, 32300, 32319, 32487, 32760, 33048, 33075, 33150, 33320, 33345, 33516, 33592, 33915, 34020, 34200, 34398, 34425, 34580, 34884, 35100, 35700, 35802, 35910, 36309, 36855, 36936, 37050, 37128, 37240, 37485, 37791, 37800, 38220, 38475, 38556, 38675, 38760, 39690, 39780, 39900, 40014, 40698, 40950, 41310, 41496, 41650, 41769, 41895, 41990, 42120, 42525, 42840, 43092, 43225, 43316, 43605, 44100, 44200, 44226, 44460, 44982, 45220, 45864, 45900, 46170, 46410, 46550, 46683, 47481, 47628, 47736, 47775, 47880, 48195, 48412, 48450, 48600, 49140, 49400, 49725, 49980, 50274, 50388, 51300, 51597, 51870, 52326, 52650, 52920, 53352, 53550, 53703, 53865, 54145, 54264, 54600, 55080, 55575, 55692, 55860, 56525, 56700, 57330, 57834, 58140, 58786, 58968, 59535, 59670, 59850, 59976, 60021, 60515, 61047, 61425, 61560, 61880, 62244, 62475, 62985, 63180, 63308, 63700, 64260, 64600, 64638, 64974, 66150, 66300, 66690, 67032, 67473, 67830, 68040, 68796, 68850, 69160, 69615, 69768, 69825, 70200, 71400, 71604, 71820, 72618, 72675, 73710, 74100, 74970, 75411, 75582, 76440, 76950, 77112, 77350, 77805, 78489, 78975, 79135, 79380, 79560, 79800, 80028, 80325, 81396, 81900, 82620, 83300, 83538, 83790, 83980, 85050, 85995, 86184, 86450, 86632, 87210, 88179, 88200, 88452, 88920, 89505, 89775, 89964, 90440, 91800, 92340, 92820, 93100, 93366, 94962, 95256, 95550, 96390, 96824, 96900, 97461, 98280, 99225, 99450, 99960, 100035, 100548, 100776, 101745, 102600, 103194, 103275, 103740, 104652, 104975, 105300, 107100, 107406, 107730, 108290, 108927, 110565, 111150, 111384, 111720, 112455, 113050, 113373, 113400, 114660, 115425, 115668, 116025, 116280, 117572, 119070, 119340, 119700, 120042, 121030, 122094, 122850, 124488, 124950, 125307, 125685, 125970, 126360, 126616, 127400, 128520, 129276, 129675, 129948, 130815, 132300, 132600, 133380, 134946, 135660, 137592, 137700, 139230, 139650, 140049, 142443, 143208, 143325, 143640, 144585, 145236, 145350, 146965, 147420, 148200, 149175, 149940, 150822, 151164, 153900, 154700, 154791, 155610, 156978, 157950, 158270, 158760, 160056, 160650, 161595, 162435, 162792, 163800, 165240, 166600, 166725, 167076, 167580, 167960, 169575, 170100, 171990, 172900, 174420, 176358, 176904, 179010, 179550, 179928, 181545, 183141, 184275, 184680, 185640, 186200, 186732, 187425, 188955, 189924, 191100, 192780, 193800, 194922, 198450, 198900, 200070, 201096, 202419, 203490, 205751, 206388, 206550, 207480, 208845, 209304, 209475, 209950, 210600, 214200, 214812, 215460, 216580, 217854, 218025, 221130, 222300, 224910, 226100, 226233, 226746, 229320, 230850, 231336, 232050, 233415, 235144, 237405, 238140, 238680, 239400, 240084, 240975, 242060, 244188, 245700, 249900, 250614, 251370, 251940, 257985, 258552, 259350, 259896, 261630, 264537, 264600, 266760, 268515, 269325, 269892, 270725, 271320, 275400, 278460, 279300, 280098, 284886, 286650, 289170, 290472, 290700, 292383, 293930, 294840, 297675, 298350, 299880, 300105, 301644, 302328, 302575, 305235, 307800, 309400, 309582, 311220, 313956, 314925, 315900, 316540, 321300, 323190, 324870, 326781, 333450, 334152, 335160, 337365, 339150, 340119, 340200, 343980, 345800, 348075, 348840, 352716, 358020, 359100, 363090, 366282, 368550, 373464, 374850, 375921, 377055, 377910, 379848, 382200, 385560, 389025, 389844, 392445, 395675, 396900, 397800, 400140, 404838, 406980, 411502, 412776, 413100, 417690, 418950, 419900, 420147, 427329, 429624, 429975, 430920, 433160, 435708, 436050, 440895, 442260, 444600, 447525, 449820, 452200, 452466, 453492, 461700, 464100, 466830, 474810, 476280, 480168, 481950, 484120, 487305, 488376, 491400, 499800, 500175, 501228, 502740, 503880, 508725, 515970, 518700, 523260, 529074, 537030, 538650, 539784, 541450, 544635, 549423, 552825, 556920, 558600, 560196, 562275, 566865, 569772, 573300, 578340, 581400, 584766, 587860, 595350, 596700, 600210, 603288, 605150, 610470, 617253, 619164, 622440, 626535, 627912, 628425, 629850, 631800, 633080, 642600, 646380, 649740, 653562, 654075, 666900, 674730, 678300, 680238, 687960, 696150, 700245, 705432, 712215, 716040, 718200, 722925, 726180, 732564, 734825, 737100, 749700, 751842, 754110, 755820, 773955, 778050, 779688, 784890, 791350, 793611, 793800, 800280, 807975, 809676, 812175, 813960, 823004, 826200, 835380, 837900, 839800, 840294, 854658, 859950, 871416, 872100, 877149, 881790, 884520, 895050, 899640, 904932, 906984, 907725, 915705, 923400, 928200, 933660, 944775, 949620, 963900, 974610, 980343, 1000350, 1002456, 1005480, 1012095, 1017450, 1020357, 1028755, 1031940, 1037400, 1044225, 1046520, 1058148, 1074060, 1077300, 1082900, 1089270, 1098846, 1105650, 1120392, 1124550, 1131165, 1133730, 1139544, 1146600, 1156680, 1167075, 1169532, 1175720, 1187025, 1190700, 1193400, 1200420, 1210300, 1220940, 1234506, 1238328, 1253070, 1256850, 1259700, 1281987, 1289925, 1292760, 1299480, 1307124, 1308150, 1322685, 1333800, 1342575, 1349460, 1356600, 1360476, 1392300, 1400490, 1424430, 1445850, 1452360, 1461915, 1465128, 1469650, 1474200, 1499400, 1500525, 1503684, 1508220, 1511640, 1526175, 1547910, 1556100, 1569780, 1582700, 1587222, 1615950, 1619352, 1624350, 1633905, 1646008, 1670760, 1675800, 1680588, 1686825, 1700595, 1709316, 1719900, 1744200, 1754298, 1763580, 1790100, 1809864, 1815450, 1831410, 1851759, 1867320, 1879605, 1885275, 1889550, 1899240, 1927800, 1949220, 1960686, 1962225, 2000700, 2024190, 2034900, 2040714, 2057510, 2063880, 2088450, 2100735, 2116296, 2136645, 2148120, 2154600, 2165800, 2178540, 2197692, 2204475, 2211300, 2249100, 2262330, 2267460, 2334150, 2339064, 2374050, 2380833, 2381400, 2400840, 2420600, 2436525, 2441880, 2469012, 2506140, 2513700, 2519400, 2563974, 2579850, 2614248, 2616300, 2631447, 2645370, 2685150, 2698920, 2720952, 2723175, 2747115, 2784600, 2800980, 2834325, 2848860, 2891700, 2923830, 2939300, 2941029, 3001050, 3007368, 3016440, 3052350, 3086265, 3095820, 3112200, 3132675, 3139560, 3165400, 3174444, 3231900, 3248700, 3267810, 3361176, 3373650, 3401190, 3418632, 3439800, 3501225, 3508596, 3527160, 3561075, 3580200, 3630900, 3662820, 3703518, 3759210, 3770550, 3779100, 3845961, 3869775, 3898440, 3921372, 3924450, 3968055, 4001400, 4048380, 4069800, 4081428, 4115020, 4176900, 4201470, 4273290, 4357080, 4385745, 4395384, 4408950, 4422600, 4498200, 4524660, 4534920, 4578525, 4668300, 4748100, 4761666, 4873050, 4901715, 4938024, 5012280, 5027400, 5060475, 5101785, 5127948, 5143775, 5159700, 5232600, 5262894, 5290740, 5370300, 5446350, 5494230, 5555277, 5601960, 5655825, 5668650, 5697720, 5783400, 5847660, 5878600, 5882058, 6002100, 6104700, 6172530, 6191640, 6265350, 6348888, 6409935, 6463800, 6497400, 6535620, 6613425, 6747300, 6802380, 7002450, 7017192, 7122150, 7142499, 7261800, 7309575, 7325640, 7407036, 7518420, 7541100, 7558200, 7691922, 7739550, 7842744, 7848900, 7936110, 8096760, 8162856, 8169525, 8230040, 8353800, 8402940, 8502975, 8546580, 8771490, 8817900, 9049320, 9157050, 9258795, 9336600, 9398025, 9496200, 9523332, 9746100, 9803430, 10120950, 10203570, 10255896, 10287550, 10319400, 10503675, 10525788, 10581480, 10683225, 10740600, 10892700, 10988460, 11110554, 11311650, 11337300, 11695320, 11764116, 11904165, 12004200, 12209400, 12345060, 12530700, 12819870, 13071240, 13157235, 13226850, 13494600, 13604760, 13735575, 14004900, 14244300, 14284998, 14619150, 14705145, 14814072, 15036840, 15082200, 15383844, 15431325, 15479100, 15697800, 15872220, 16339050, 16665831, 16805880, 17005950, 17093160, 17542980, 17635800, 18314100, 18517590, 18796050, 19046664, 19229805, 19492200, 19606860, 19840275, 20241900, 20407140, 20575100, 21007350, 21051576, 21366450, 21785400, 21928725, 21976920, 22221108, 22623300, 22674600, 23528232, 23808330, 24508575, 24690120, 25061400, 25508925, 25639740, 26314470, 26453700, 27471150, 27776385, 28009800, 28488600, 28569996, 29238300, 29410290, 30767688, 30862650, 30958200, 31744440, 32049675, 32678100, 33331662, 34011900, 35085960, 35712495, 36628200, 37035180, 37592100, 38459610, 39213720, 39680550, 40483800, 40814280, 41150200, 42014700, 42732900, 43857450, 44442216, 45246600, 46293975, 47616660, 49017150, 49997493, 51017850, 51279480, 52628940, 52907400, 54942300, 55552770, 57139992, 58476600, 58820580, 59520825, 61725300, 64099350, 65356200, 65786175, 66663324, 68023800, 71424990, 73525725, 74070360, 75184200, 76919220, 79361100, 83329155, 84029400, 85465800, 87714900, 92587950, 95233320, 96149025, 98034300, 99994986, 102035700, 105257880, 109884600, 111105540, 117641160, 119041650, 123450600, 128198700, 131572350, 133326648, 138881925, 142849980, 147051450, 153838440, 158722200, 166658310, 175429800, 178562475, 185175900, 192298050, 196068600, 199989972, 204071400, 222211080, 238083300, 249987465, 256397400, 263144700, 277763850, 285699960, 294102900, 333316620, 357124950, 370351800, 384596100, 399979944, 416645775, 476166600, 499974930, 526289400, 555527700, 588205800, 666633240, 714249900, 769192200, 833291550, 999949860, 1111055400, 1249937325, 1428499800, 1666583100, 1999899720, 2499874650, 3333166200, 4999749300, 9999498600]

約数ペア:

[(1, 9999498600), (2, 4999749300), (3, 3333166200), (4, 2499874650), (5, 1999899720), (6, 1666583100), (7, 1428499800), (8, 1249937325), (9, 1111055400), (10, 999949860), (12, 833291550), (13, 769192200), (14, 714249900), (15, 666633240), (17, 588205800), (18, 555527700), (19, 526289400), (20, 499974930), (21, 476166600), (24, 416645775), (25, 399979944), (26, 384596100), (27, 370351800), (28, 357124950), (30, 333316620), (34, 294102900), (35, 285699960), (36, 277763850), (38, 263144700), (39, 256397400), (40, 249987465), (42, 238083300), (45, 222211080), (49, 204071400), (50, 199989972), (51, 196068600), (52, 192298050), (54, 185175900), (56, 178562475), (57, 175429800), (60, 166658310), (63, 158722200), (65, 153838440), (68, 147051450), (70, 142849980), (72, 138881925), (75, 133326648), (76, 131572350), (78, 128198700), (81, 123450600), (84, 119041650), (85, 117641160), (90, 111105540), (91, 109884600), (95, 105257880), (98, 102035700), (100, 99994986), (102, 98034300), (104, 96149025), (105, 95233320), (108, 92587950), (114, 87714900), (117, 85465800), (119, 84029400), (120, 83329155), (126, 79361100), (130, 76919220), (133, 75184200), (135, 74070360), (136, 73525725), (140, 71424990), (147, 68023800), (150, 66663324), (152, 65786175), (153, 65356200), (156, 64099350), (162, 61725300), (168, 59520825), (170, 58820580), (171, 58476600), (175, 57139992), (180, 55552770), (182, 54942300), (189, 52907400), (190, 52628940), (195, 51279480), (196, 51017850), (200, 49997493), (204, 49017150), (210, 47616660), (216, 46293975), (221, 45246600), (225, 44442216), (228, 43857450), (234, 42732900), (238, 42014700), (243, 41150200), (245, 40814280), (247, 40483800), (252, 39680550), (255, 39213720), (260, 38459610), (266, 37592100), (270, 37035180), (273, 36628200), (280, 35712495), (285, 35085960), (294, 34011900), (300, 33331662), (306, 32678100), (312, 32049675), (315, 31744440), (323, 30958200), (324, 30862650), (325, 30767688), (340, 29410290), (342, 29238300), (350, 28569996), (351, 28488600), (357, 28009800), (360, 27776385), (364, 27471150), (378, 26453700), (380, 26314470), (390, 25639740), (392, 25508925), (399, 25061400), (405, 24690120), (408, 24508575), (420, 23808330), (425, 23528232), (441, 22674600), (442, 22623300), (450, 22221108), (455, 21976920), (456, 21928725), (459, 21785400), (468, 21366450), (475, 21051576), (476, 21007350), (486, 20575100), (490, 20407140), (494, 20241900), (504, 19840275), (510, 19606860), (513, 19492200), (520, 19229805), (525, 19046664), (532, 18796050), (540, 18517590), (546, 18314100), (567, 17635800), (570, 17542980), (585, 17093160), (588, 17005950), (595, 16805880), (600, 16665831), (612, 16339050), (630, 15872220), (637, 15697800), (646, 15479100), (648, 15431325), (650, 15383844), (663, 15082200), (665, 15036840), (675, 14814072), (680, 14705145), (684, 14619150), (700, 14284998), (702, 14244300), (714, 14004900), (728, 13735575), (735, 13604760), (741, 13494600), (756, 13226850), (760, 13157235), (765, 13071240), (780, 12819870), (798, 12530700), (810, 12345060), (819, 12209400), (833, 12004200), (840, 11904165), (850, 11764116), (855, 11695320), (882, 11337300), (884, 11311650), (900, 11110554), (910, 10988460), (918, 10892700), (931, 10740600), (936, 10683225), (945, 10581480), (950, 10525788), (952, 10503675), (969, 10319400), (972, 10287550), (975, 10255896), (980, 10203570), (988, 10120950), (1020, 9803430), (1026, 9746100), (1050, 9523332), (1053, 9496200), (1064, 9398025), (1071, 9336600), (1080, 9258795), (1092, 9157050), (1105, 9049320), (1134, 8817900), (1140, 8771490), (1170, 8546580), (1176, 8502975), (1190, 8402940), (1197, 8353800), (1215, 8230040), (1224, 8169525), (1225, 8162856), (1235, 8096760), (1260, 7936110), (1274, 7848900), (1275, 7842744), (1292, 7739550), (1300, 7691922), (1323, 7558200), (1326, 7541100), (1330, 7518420), (1350, 7407036), (1365, 7325640), (1368, 7309575), (1377, 7261800), (1400, 7142499), (1404, 7122150), (1425, 7017192), (1428, 7002450), (1470, 6802380), (1482, 6747300), (1512, 6613425), (1530, 6535620), (1539, 6497400), (1547, 6463800), (1560, 6409935), (1575, 6348888), (1596, 6265350), (1615, 6191640), (1620, 6172530), (1638, 6104700), (1666, 6002100), (1700, 5882058), (1701, 5878600), (1710, 5847660), (1729, 5783400), (1755, 5697720), (1764, 5668650), (1768, 5655825), (1785, 5601960), (1800, 5555277), (1820, 5494230), (1836, 5446350), (1862, 5370300), (1890, 5290740), (1900, 5262894), (1911, 5232600), (1938, 5159700), (1944, 5143775), (1950, 5127948), (1960, 5101785), (1976, 5060475), (1989, 5027400), (1995, 5012280), (2025, 4938024), (2040, 4901715), (2052, 4873050), (2100, 4761666), (2106, 4748100), (2142, 4668300), (2184, 4578525), (2205, 4534920), (2210, 4524660), (2223, 4498200), (2261, 4422600), (2268, 4408950), (2275, 4395384), (2280, 4385745), (2295, 4357080), (2340, 4273290), (2380, 4201470), (2394, 4176900), (2430, 4115020), (2450, 4081428), (2457, 4069800), (2470, 4048380), (2499, 4001400), (2520, 3968055), (2548, 3924450), (2550, 3921372), (2565, 3898440), (2584, 3869775), (2600, 3845961), (2646, 3779100), (2652, 3770550), (2660, 3759210), (2700, 3703518), (2730, 3662820), (2754, 3630900), (2793, 3580200), (2808, 3561075), (2835, 3527160), (2850, 3508596), (2856, 3501225), (2907, 3439800), (2925, 3418632), (2940, 3401190), (2964, 3373650), (2975, 3361176), (3060, 3267810), (3078, 3248700), (3094, 3231900), (3150, 3174444), (3159, 3165400), (3185, 3139560), (3192, 3132675), (3213, 3112200), (3230, 3095820), (3240, 3086265), (3276, 3052350), (3315, 3016440), (3325, 3007368), (3332, 3001050), (3400, 2941029), (3402, 2939300), (3420, 2923830), (3458, 2891700), (3510, 2848860), (3528, 2834325), (3570, 2800980), (3591, 2784600), (3640, 2747115), (3672, 2723175), (3675, 2720952), (3705, 2698920), (3724, 2685150), (3780, 2645370), (3800, 2631447), (3822, 2616300), (3825, 2614248), (3876, 2579850), (3900, 2563974), (3969, 2519400), (3978, 2513700), (3990, 2506140), (4050, 2469012), (4095, 2441880), (4104, 2436525), (4131, 2420600), (4165, 2400840), (4199, 2381400), (4200, 2380833), (4212, 2374050), (4275, 2339064), (4284, 2334150), (4410, 2267460), (4420, 2262330), (4446, 2249100), (4522, 2211300), (4536, 2204475), (4550, 2197692), (4590, 2178540), (4617, 2165800), (4641, 2154600), (4655, 2148120), (4680, 2136645), (4725, 2116296), (4760, 2100735), (4788, 2088450), (4845, 2063880), (4860, 2057510), (4900, 2040714), (4914, 2034900), (4940, 2024190), (4998, 2000700), (5096, 1962225), (5100, 1960686), (5130, 1949220), (5187, 1927800), (5265, 1899240), (5292, 1889550), (5304, 1885275), (5320, 1879605), (5355, 1867320), (5400, 1851759), (5460, 1831410), (5508, 1815450), (5525, 1809864), (5586, 1790100), (5670, 1763580), (5700, 1754298), (5733, 1744200), (5814, 1719900), (5850, 1709316), (5880, 1700595), (5928, 1686825), (5950, 1680588), (5967, 1675800), (5985, 1670760), (6075, 1646008), (6120, 1633905), (6156, 1624350), (6175, 1619352), (6188, 1615950), (6300, 1587222), (6318, 1582700), (6370, 1569780), (6426, 1556100), (6460, 1547910), (6552, 1526175), (6615, 1511640), (6630, 1508220), (6650, 1503684), (6664, 1500525), (6669, 1499400), (6783, 1474200), (6804, 1469650), (6825, 1465128), (6840, 1461915), (6885, 1452360), (6916, 1445850), (7020, 1424430), (7140, 1400490), (7182, 1392300), (7350, 1360476), (7371, 1356600), (7410, 1349460), (7448, 1342575), (7497, 1333800), (7560, 1322685), (7644, 1308150), (7650, 1307124), (7695, 1299480), (7735, 1292760), (7752, 1289925), (7800, 1281987), (7938, 1259700), (7956, 1256850), (7980, 1253070), (8075, 1238328), (8100, 1234506), (8190, 1220940), (8262, 1210300), (8330, 1200420), (8379, 1193400), (8398, 1190700), (8424, 1187025), (8505, 1175720), (8550, 1169532), (8568, 1167075), (8645, 1156680), (8721, 1146600), (8775, 1139544), (8820, 1133730), (8840, 1131165), (8892, 1124550), (8925, 1120392), (9044, 1105650), (9100, 1098846), (9180, 1089270), (9234, 1082900), (9282, 1077300), (9310, 1074060), (9450, 1058148), (9555, 1046520), (9576, 1044225), (9639, 1037400), (9690, 1031940), (9720, 1028755), (9800, 1020357), (9828, 1017450), (9880, 1012095), (9945, 1005480), (9975, 1002456), (9996, 1000350), (10200, 980343), (10260, 974610), (10374, 963900), (10530, 949620), (10584, 944775), (10710, 933660), (10773, 928200), (10829, 923400), (10920, 915705), (11016, 907725), (11025, 906984), (11050, 904932), (11115, 899640), (11172, 895050), (11305, 884520), (11340, 881790), (11400, 877149), (11466, 872100), (11475, 871416), (11628, 859950), (11700, 854658), (11900, 840294), (11907, 839800), (11934, 837900), (11970, 835380), (12103, 826200), (12150, 823004), (12285, 813960), (12312, 812175), (12350, 809676), (12376, 807975), (12495, 800280), (12597, 793800), (12600, 793611), (12636, 791350), (12740, 784890), (12825, 779688), (12852, 778050), (12920, 773955), (13230, 755820), (13260, 754110), (13300, 751842), (13338, 749700), (13566, 737100), (13608, 734825), (13650, 732564), (13770, 726180), (13832, 722925), (13923, 718200), (13965, 716040), (14040, 712215), (14175, 705432), (14280, 700245), (14364, 696150), (14535, 687960), (14700, 680238), (14742, 678300), (14820, 674730), (14994, 666900), (15288, 654075), (15300, 653562), (15390, 649740), (15470, 646380), (15561, 642600), (15795, 633080), (15827, 631800), (15876, 629850), (15912, 628425), (15925, 627912), (15960, 626535), (16065, 622440), (16150, 619164), (16200, 617253), (16380, 610470), (16524, 605150), (16575, 603288), (16660, 600210), (16758, 596700), (16796, 595350), (17010, 587860), (17100, 584766), (17199, 581400), (17290, 578340), (17442, 573300), (17550, 569772), (17640, 566865), (17784, 562275), (17850, 560196), (17901, 558600), (17955, 556920), (18088, 552825), (18200, 549423), (18360, 544635), (18468, 541450), (18525, 539784), (18564, 538650), (18620, 537030), (18900, 529074), (19110, 523260), (19278, 518700), (19380, 515970), (19656, 508725), (19845, 503880), (19890, 502740), (19950, 501228), (19992, 500175), (20007, 499800), (20349, 491400), (20475, 488376), (20520, 487305), (20655, 484120), (20748, 481950), (20825, 480168), (20995, 476280), (21060, 474810), (21420, 466830), (21546, 464100), (21658, 461700), (22050, 453492), (22100, 452466), (22113, 452200), (22230, 449820), (22344, 447525), (22491, 444600), (22610, 442260), (22680, 440895), (22932, 436050), (22950, 435708), (23085, 433160), (23205, 430920), (23256, 429975), (23275, 429624), (23400, 427329), (23800, 420147), (23814, 419900), (23868, 418950), (23940, 417690), (24206, 413100), (24225, 412776), (24300, 411502), (24570, 406980), (24700, 404838), (24990, 400140), (25137, 397800), (25194, 396900), (25272, 395675), (25480, 392445), (25650, 389844), (25704, 389025), (25935, 385560), (26163, 382200), (26325, 379848), (26460, 377910), (26520, 377055), (26600, 375921), (26676, 374850), (26775, 373464), (27132, 368550), (27300, 366282), (27540, 363090), (27846, 359100), (27930, 358020), (28350, 352716), (28665, 348840), (28728, 348075), (28917, 345800), (29070, 343980), (29393, 340200), (29400, 340119), (29484, 339150), (29640, 337365), (29835, 335160), (29925, 334152), (29988, 333450), (30600, 326781), (30780, 324870), (30940, 323190), (31122, 321300), (31590, 316540), (31654, 315900), (31752, 314925), (31850, 313956), (32130, 311220), (32300, 309582), (32319, 309400), (32487, 307800), (32760, 305235), (33048, 302575), (33075, 302328), (33150, 301644), (33320, 300105), (33345, 299880), (33516, 298350), (33592, 297675), (33915, 294840), (34020, 293930), (34200, 292383), (34398, 290700), (34425, 290472), (34580, 289170), (34884, 286650), (35100, 284886), (35700, 280098), (35802, 279300), (35910, 278460), (36309, 275400), (36855, 271320), (36936, 270725), (37050, 269892), (37128, 269325), (37240, 268515), (37485, 266760), (37791, 264600), (37800, 264537), (38220, 261630), (38475, 259896), (38556, 259350), (38675, 258552), (38760, 257985), (39690, 251940), (39780, 251370), (39900, 250614), (40014, 249900), (40698, 245700), (40950, 244188), (41310, 242060), (41496, 240975), (41650, 240084), (41769, 239400), (41895, 238680), (41990, 238140), (42120, 237405), (42525, 235144), (42840, 233415), (43092, 232050), (43225, 231336), (43316, 230850), (43605, 229320), (44100, 226746), (44200, 226233), (44226, 226100), (44460, 224910), (44982, 222300), (45220, 221130), (45864, 218025), (45900, 217854), (46170, 216580), (46410, 215460), (46550, 214812), (46683, 214200), (47481, 210600), (47628, 209950), (47736, 209475), (47775, 209304), (47880, 208845), (48195, 207480), (48412, 206550), (48450, 206388), (48600, 205751), (49140, 203490), (49400, 202419), (49725, 201096), (49980, 200070), (50274, 198900), (50388, 198450), (51300, 194922), (51597, 193800), (51870, 192780), (52326, 191100), (52650, 189924), (52920, 188955), (53352, 187425), (53550, 186732), (53703, 186200), (53865, 185640), (54145, 184680), (54264, 184275), (54600, 183141), (55080, 181545), (55575, 179928), (55692, 179550), (55860, 179010), (56525, 176904), (56700, 176358), (57330, 174420), (57834, 172900), (58140, 171990), (58786, 170100), (58968, 169575), (59535, 167960), (59670, 167580), (59850, 167076), (59976, 166725), (60021, 166600), (60515, 165240), (61047, 163800), (61425, 162792), (61560, 162435), (61880, 161595), (62244, 160650), (62475, 160056), (62985, 158760), (63180, 158270), (63308, 157950), (63700, 156978), (64260, 155610), (64600, 154791), (64638, 154700), (64974, 153900), (66150, 151164), (66300, 150822), (66690, 149940), (67032, 149175), (67473, 148200), (67830, 147420), (68040, 146965), (68796, 145350), (68850, 145236), (69160, 144585), (69615, 143640), (69768, 143325), (69825, 143208), (70200, 142443), (71400, 140049), (71604, 139650), (71820, 139230), (72618, 137700), (72675, 137592), (73710, 135660), (74100, 134946), (74970, 133380), (75411, 132600), (75582, 132300), (76440, 130815), (76950, 129948), (77112, 129675), (77350, 129276), (77805, 128520), (78489, 127400), (78975, 126616), (79135, 126360), (79380, 125970), (79560, 125685), (79800, 125307), (80028, 124950), (80325, 124488), (81396, 122850), (81900, 122094), (82620, 121030), (83300, 120042), (83538, 119700), (83790, 119340), (83980, 119070), (85050, 117572), (85995, 116280), (86184, 116025), (86450, 115668), (86632, 115425), (87210, 114660), (88179, 113400), (88200, 113373), (88452, 113050), (88920, 112455), (89505, 111720), (89775, 111384), (89964, 111150), (90440, 110565), (91800, 108927), (92340, 108290), (92820, 107730), (93100, 107406), (93366, 107100), (94962, 105300), (95256, 104975), (95550, 104652), (96390, 103740), (96824, 103275), (96900, 103194), (97461, 102600), (98280, 101745), (99225, 100776), (99450, 100548), (99960, 100035)]