15184423800

素因数分解:

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

素因数の和:126

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 34, 35, 36, 38, 39, 40, 41, 42, 45, 49, 50, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 82, 84, 85, 90, 91, 95, 98, 100, 102, 104, 105, 114, 117, 119, 120, 123, 126, 130, 133, 136, 140, 147, 150, 152, 153, 156, 164, 168, 170, 171, 175, 180, 182, 190, 195, 196, 200, 204, 205, 210, 221, 225, 228, 234, 238, 245, 246, 247, 252, 255, 260, 266, 273, 280, 285, 287, 294, 300, 306, 312, 315, 323, 325, 328, 340, 342, 350, 357, 360, 364, 369, 380, 390, 392, 399, 408, 410, 420, 425, 441, 442, 450, 455, 456, 468, 475, 476, 490, 492, 494, 504, 510, 520, 525, 532, 533, 546, 570, 574, 585, 588, 595, 600, 612, 615, 630, 637, 646, 650, 663, 665, 680, 684, 697, 700, 714, 728, 735, 738, 741, 760, 765, 779, 780, 798, 819, 820, 833, 840, 850, 855, 861, 882, 884, 900, 910, 931, 936, 950, 952, 969, 975, 980, 984, 988, 1020, 1025, 1050, 1064, 1066, 1071, 1092, 1105, 1140, 1148, 1170, 1176, 1190, 1197, 1224, 1225, 1230, 1235, 1260, 1274, 1275, 1292, 1300, 1326, 1330, 1365, 1368, 1394, 1400, 1425, 1428, 1435, 1470, 1476, 1482, 1530, 1547, 1558, 1560, 1575, 1596, 1599, 1615, 1638, 1640, 1666, 1700, 1710, 1722, 1729, 1764, 1768, 1785, 1800, 1820, 1845, 1862, 1900, 1911, 1938, 1950, 1960, 1976, 1989, 1995, 2009, 2040, 2050, 2091, 2100, 2132, 2142, 2184, 2205, 2210, 2223, 2261, 2275, 2280, 2296, 2337, 2340, 2380, 2394, 2450, 2460, 2470, 2499, 2520, 2548, 2550, 2583, 2584, 2600, 2652, 2660, 2665, 2730, 2788, 2793, 2850, 2856, 2870, 2907, 2925, 2940, 2952, 2964, 2975, 3060, 3075, 3094, 3116, 3150, 3185, 3192, 3198, 3230, 3276, 3315, 3325, 3332, 3400, 3420, 3444, 3458, 3485, 3528, 3570, 3640, 3675, 3690, 3705, 3724, 3731, 3800, 3822, 3825, 3876, 3895, 3900, 3978, 3990, 4018, 4095, 4100, 4165, 4182, 4199, 4200, 4264, 4275, 4284, 4305, 4410, 4420, 4446, 4522, 4550, 4641, 4655, 4674, 4680, 4760, 4788, 4797, 4845, 4879, 4900, 4920, 4940, 4998, 5096, 5100, 5166, 5187, 5304, 5320, 5330, 5355, 5453, 5460, 5525, 5576, 5586, 5700, 5733, 5740, 5814, 5850, 5880, 5928, 5950, 5985, 6027, 6120, 6150, 6175, 6188, 6232, 6273, 6300, 6370, 6396, 6460, 6552, 6630, 6650, 6664, 6783, 6825, 6840, 6888, 6916, 6970, 7011, 7140, 7175, 7350, 7380, 7410, 7448, 7462, 7497, 7644, 7650, 7735, 7752, 7790, 7800, 7956, 7980, 7995, 8036, 8075, 8190, 8200, 8330, 8364, 8379, 8398, 8550, 8568, 8610, 8645, 8820, 8840, 8892, 8925, 9044, 9061, 9100, 9225, 9282, 9310, 9348, 9555, 9576, 9594, 9690, 9758, 9800, 9880, 9945, 9975, 9996, 10045, 10127, 10200, 10332, 10374, 10455, 10660, 10710, 10829, 10906, 10920, 11025, 11050, 11115, 11172, 11193, 11305, 11400, 11466, 11480, 11628, 11685, 11700, 11900, 11970, 12054, 12103, 12300, 12350, 12376, 12495, 12546, 12597, 12600, 12740, 12792, 12915, 12920, 13243, 13260, 13300, 13325, 13566, 13650, 13832, 13923, 13940, 13965, 14022, 14280, 14350, 14535, 14637, 14700, 14760, 14820, 14924, 14994, 15288, 15300, 15470, 15561, 15580, 15827, 15912, 15925, 15960, 15990, 16072, 16150, 16359, 16380, 16575, 16660, 16728, 16758, 16796, 17100, 17220, 17290, 17425, 17640, 17784, 17850, 18081, 18088, 18122, 18200, 18450, 18525, 18564, 18620, 18655, 18696, 19110, 19188, 19380, 19475, 19516, 19890, 19950, 19992, 20090, 20254, 20349, 20475, 20664, 20748, 20825, 20910, 20995, 21320, 21420, 21525, 21658, 21812, 22050, 22100, 22230, 22344, 22386, 22610, 22932, 23205, 23256, 23275, 23370, 23400, 23800, 23940, 23985, 24108, 24206, 24225, 24395, 24600, 24700, 24990, 25092, 25194, 25480, 25830, 25935, 26117, 26486, 26520, 26600, 26650, 26775, 27132, 27183, 27265, 27300, 27846, 27880, 27930, 28044, 28665, 28700, 29070, 29274, 29393, 29400, 29640, 29848, 29925, 29988, 30135, 30381, 30600, 30940, 31122, 31160, 31365, 31654, 31850, 31980, 32300, 32487, 32718, 32760, 33150, 33320, 33516, 33579, 33592, 33915, 34153, 34200, 34440, 34580, 34850, 35055, 35700, 36162, 36244, 36309, 36900, 37050, 37128, 37240, 37310, 37485, 37791, 38171, 38220, 38376, 38675, 38760, 38950, 39032, 39729, 39780, 39900, 39975, 40180, 40508, 40698, 40950, 41496, 41650, 41820, 41895, 41990, 42840, 43050, 43225, 43316, 43624, 43911, 44100, 44200, 44460, 44772, 45220, 45305, 45864, 46410, 46550, 46740, 47481, 47775, 47880, 47970, 48216, 48412, 48450, 48790, 49077, 49400, 49725, 49980, 50184, 50225, 50388, 50635, 51660, 51870, 52234, 52275, 52972, 53300, 53550, 54145, 54264, 54366, 54530, 54600, 55575, 55692, 55860, 55965, 56088, 56525, 57330, 57400, 58140, 58425, 58548, 58786, 59850, 59976, 60270, 60515, 60762, 61880, 62244, 62475, 62730, 62985, 63308, 63427, 63700, 63960, 64575, 64600, 64974, 65436, 66215, 66300, 67032, 67158, 67830, 68306, 69160, 69615, 69700, 69825, 70110, 70889, 71400, 72324, 72488, 72618, 72675, 73185, 73800, 74100, 74620, 74970, 75582, 76342, 76440, 77350, 77805, 77900, 78351, 79135, 79458, 79560, 79800, 79950, 80360, 81016, 81396, 81549, 81795, 81900, 83300, 83640, 83790, 83980, 86100, 86450, 86632, 87822, 88179, 88200, 88920, 89544, 90405, 90440, 90610, 91143, 92701, 92820, 93100, 93275, 93480, 94962, 95550, 95940, 96824, 96900, 97461, 97580, 98154, 99450, 99960, 100450, 100776, 101270, 101745, 102459, 103320, 103740, 104468, 104550, 104975, 105944, 106600, 107100, 108290, 108732, 108927, 109060, 111150, 111384, 111720, 111930, 113050, 114513, 114660, 116025, 116280, 116850, 117096, 117572, 119187, 119700, 119925, 120540, 121030, 121524, 121975, 124488, 124950, 125460, 125970, 126616, 126854, 127400, 129150, 129675, 129948, 130585, 130872, 132430, 132600, 134316, 135660, 135915, 136325, 136612, 139230, 139400, 139650, 140220, 141778, 142443, 143325, 144648, 145236, 145350, 146370, 146965, 148200, 149240, 149940, 150675, 151164, 151905, 152684, 154700, 155610, 155800, 156702, 156825, 158270, 158916, 159900, 162435, 162792, 163098, 163590, 163800, 166600, 167580, 167895, 167960, 169575, 170765, 172159, 172200, 172900, 175275, 175644, 176358, 180810, 181220, 181545, 182286, 185402, 185640, 186200, 186550, 187425, 188955, 189924, 190281, 190855, 191100, 191880, 193800, 194922, 195160, 196308, 198645, 198900, 200900, 202540, 203490, 204918, 205751, 207480, 208936, 209100, 209475, 209950, 212667, 214200, 216580, 217464, 217854, 218120, 219555, 222300, 223860, 226100, 226525, 229026, 229320, 232050, 233700, 235053, 235144, 237405, 238374, 239400, 239850, 241080, 242060, 243048, 243950, 245385, 249900, 250920, 251940, 253175, 253708, 258300, 259350, 259896, 261170, 264537, 264860, 268632, 270725, 271320, 271830, 272650, 273224, 278103, 278460, 279300, 279825, 280440, 283556, 284886, 286650, 290472, 290700, 292740, 293930, 299880, 301350, 302328, 302575, 303810, 305368, 307377, 309400, 311220, 313404, 313650, 314925, 316540, 317135, 317832, 319800, 324870, 326196, 327180, 331075, 335160, 335790, 339150, 341530, 343539, 344318, 345800, 348075, 350550, 351288, 352716, 354445, 361620, 362440, 363090, 364572, 365925, 370804, 373100, 374850, 377910, 379848, 380562, 381710, 382200, 389025, 389844, 391755, 392616, 395675, 397290, 397800, 401800, 405080, 406980, 407745, 408975, 409836, 411502, 418200, 418950, 419900, 425334, 433160, 435708, 439110, 440895, 443989, 444600, 447720, 452025, 452200, 453050, 455715, 458052, 463505, 464100, 467400, 470106, 474810, 476748, 479700, 484120, 487305, 487900, 490770, 496223, 499800, 503880, 506350, 507416, 508725, 512295, 516477, 516600, 518700, 522340, 529074, 529720, 541450, 543660, 544635, 545300, 556206, 556920, 558600, 559650, 567112, 569772, 570843, 572565, 573300, 581400, 585480, 587860, 595935, 602700, 605150, 607620, 614754, 617253, 622440, 626808, 627300, 629850, 633080, 634270, 638001, 648907, 649740, 652392, 652925, 654360, 662150, 671580, 678300, 679575, 683060, 687078, 688636, 696150, 701100, 705432, 708890, 712215, 723240, 726180, 729144, 731850, 734825, 741608, 746200, 749700, 755820, 759525, 761124, 763420, 778050, 779688, 783510, 791350, 794580, 812175, 813960, 815490, 817950, 819672, 823004, 834309, 837900, 839475, 839800, 850668, 853825, 860795, 871416, 878220, 881790, 887978, 904050, 906100, 907725, 911430, 916104, 927010, 928200, 940212, 944775, 949620, 951405, 953496, 954275, 959400, 974610, 975800, 981540, 992446, 993225, 1012700, 1017450, 1024590, 1028755, 1032954, 1037400, 1044680, 1058148, 1063335, 1082900, 1087320, 1089270, 1090600, 1097775, 1112412, 1119300, 1139544, 1141686, 1145130, 1146600, 1175265, 1175720, 1187025, 1191870, 1205113, 1205400, 1210300, 1215240, 1226925, 1229508, 1234506, 1254600, 1259700, 1268540, 1276002, 1297814, 1299480, 1305850, 1322685, 1324300, 1331967, 1343160, 1356600, 1359150, 1366120, 1374156, 1377272, 1390515, 1392300, 1402200, 1417780, 1424430, 1452360, 1463700, 1469650, 1488669, 1499400, 1511640, 1519050, 1522248, 1526840, 1536885, 1549431, 1556100, 1567020, 1582700, 1585675, 1589160, 1624350, 1630980, 1635900, 1646008, 1668618, 1675800, 1678950, 1701336, 1707650, 1717695, 1721590, 1756440, 1763580, 1772225, 1775956, 1808100, 1812200, 1815450, 1822860, 1851759, 1854020, 1880424, 1889550, 1899240, 1902810, 1908550, 1946721, 1949220, 1958775, 1963080, 1984892, 1986450, 2025400, 2034900, 2038725, 2049180, 2057510, 2065908, 2116296, 2126670, 2165800, 2178540, 2195550, 2204475, 2219945, 2224824, 2238600, 2278575, 2283372, 2290260, 2317525, 2350530, 2374050, 2383740, 2410226, 2420600, 2436525, 2453850, 2459016, 2469012, 2481115, 2519400, 2537080, 2552004, 2561475, 2582385, 2595628, 2611700, 2645370, 2648600, 2663934, 2718300, 2723175, 2748312, 2781030, 2784600, 2835560, 2848860, 2854215, 2862825, 2927400, 2939300, 2977338, 2979675, 3038100, 3073770, 3086265, 3098862, 3112200, 3134040, 3165400, 3171350, 3190005, 3244535, 3248700, 3261960, 3271800, 3337236, 3357900, 3415300, 3435390, 3443180, 3527160, 3544450, 3551912, 3561075, 3615339, 3616200, 3630900, 3645720, 3703518, 3708040, 3779100, 3805620, 3817100, 3893442, 3898440, 3917550, 3969784, 3972900, 3995901, 4069800, 4077450, 4098360, 4115020, 4131816, 4171545, 4253340, 4303975, 4357080, 4391100, 4408950, 4439890, 4466007, 4557150, 4566744, 4580520, 4635050, 4701060, 4748100, 4757025, 4767480, 4820452, 4873050, 4907700, 4938024, 4962230, 5104008, 5122950, 5143775, 5164770, 5191256, 5223400, 5290740, 5316675, 5327868, 5436600, 5446350, 5562060, 5697720, 5708430, 5725650, 5840163, 5876325, 5878600, 5954676, 5959350, 6025565, 6076200, 6147540, 6172530, 6197724, 6342700, 6380010, 6489070, 6497400, 6613425, 6659835, 6674472, 6715800, 6830600, 6870780, 6886360, 6952575, 7088900, 7122150, 7230678, 7261800, 7407036, 7443345, 7558200, 7611240, 7634200, 7684425, 7747155, 7786884, 7835100, 7945800, 7991802, 8154900, 8230040, 8343090, 8435791, 8506680, 8588475, 8607950, 8782200, 8817900, 8879780, 8932014, 9114300, 9258795, 9270100, 9402120, 9496200, 9514050, 9640904, 9733605, 9746100, 9815400, 9924460, 10245900, 10287550, 10329540, 10581480, 10633350, 10655736, 10846017, 10892700, 11099725, 11124120, 11416860, 11451300, 11680326, 11752650, 11909352, 11918700, 12051130, 12295080, 12345060, 12395448, 12405575, 12685400, 12760020, 12911925, 12978140, 13226850, 13319670, 13741560, 13905150, 14177800, 14244300, 14271075, 14461356, 14814072, 14886690, 15368850, 15431325, 15494310, 15573768, 15670200, 15950025, 15983604, 16222675, 16309800, 16686180, 16871582, 17176950, 17215900, 17635800, 17759560, 17864028, 18076695, 18228600, 18517590, 18540200, 19028100, 19467210, 19492200, 19848920, 19979505, 20491800, 20575100, 20659080, 20857725, 21266700, 21692034, 21785400, 22199450, 22330035, 22833720, 22902600, 23360652, 23505300, 23837400, 24102260, 24690120, 24811150, 25307373, 25520040, 25823850, 25956280, 26453700, 26639340, 27810300, 28488600, 28542150, 28922712, 29200815, 29773380, 30127825, 30737700, 30862650, 30988620, 31900050, 31967208, 32445350, 33299175, 33372360, 33743164, 34353900, 34431800, 35728056, 36153390, 37035180, 37216725, 38056200, 38735775, 38934420, 39959010, 41150200, 41715450, 42178955, 42533400, 43384068, 44398900, 44660070, 46293975, 46721304, 47010600, 48204520, 48668025, 49622300, 50614746, 51647700, 52907400, 53278680, 54230085, 55620600, 57084300, 58401630, 59546760, 60255650, 61475400, 61725300, 61977240, 63800100, 64890700, 66598350, 67486328, 68707800, 72306780, 74070360, 74433450, 75922119, 77471550, 77868840, 79918020, 83430900, 84357910, 86768136, 88797800, 89320140, 90383475, 92587950, 97336050, 99244600, 99897525, 101229492, 103295400, 108460170, 111650175, 114168600, 116803260, 120511300, 123450600, 126536865, 127600200, 129781400, 133196700, 144613560, 146004075, 148866900, 151844238, 154943100, 159836040, 166861800, 168715820, 178640280, 180766950, 185175900, 194672100, 199795050, 202458984, 210894775, 216920340, 223300350, 233606520, 241022600, 253073730, 266393400, 271150425, 292008150, 297733800, 303688476, 309886200, 337431640, 361533900, 370351800, 379610595, 389344200, 399590100, 421789550, 433840680, 446600700, 506147460, 542300850, 584016300, 607376952, 632684325, 723067800, 759221190, 799180200, 843579100, 893201400, 1012294920, 1084601700, 1168032600, 1265368650, 1518442380, 1687158200, 1898052975, 2169203400, 2530737300, 3036884760, 3796105950, 5061474600, 7592211900, 15184423800]

約数ペア:

[(1, 15184423800), (2, 7592211900), (3, 5061474600), (4, 3796105950), (5, 3036884760), (6, 2530737300), (7, 2169203400), (8, 1898052975), (9, 1687158200), (10, 1518442380), (12, 1265368650), (13, 1168032600), (14, 1084601700), (15, 1012294920), (17, 893201400), (18, 843579100), (19, 799180200), (20, 759221190), (21, 723067800), (24, 632684325), (25, 607376952), (26, 584016300), (28, 542300850), (30, 506147460), (34, 446600700), (35, 433840680), (36, 421789550), (38, 399590100), (39, 389344200), (40, 379610595), (41, 370351800), (42, 361533900), (45, 337431640), (49, 309886200), (50, 303688476), (51, 297733800), (52, 292008150), (56, 271150425), (57, 266393400), (60, 253073730), (63, 241022600), (65, 233606520), (68, 223300350), (70, 216920340), (72, 210894775), (75, 202458984), (76, 199795050), (78, 194672100), (82, 185175900), (84, 180766950), (85, 178640280), (90, 168715820), (91, 166861800), (95, 159836040), (98, 154943100), (100, 151844238), (102, 148866900), (104, 146004075), (105, 144613560), (114, 133196700), (117, 129781400), (119, 127600200), (120, 126536865), (123, 123450600), (126, 120511300), (130, 116803260), (133, 114168600), (136, 111650175), (140, 108460170), (147, 103295400), (150, 101229492), (152, 99897525), (153, 99244600), (156, 97336050), (164, 92587950), (168, 90383475), (170, 89320140), (171, 88797800), (175, 86768136), (180, 84357910), (182, 83430900), (190, 79918020), (195, 77868840), (196, 77471550), (200, 75922119), (204, 74433450), (205, 74070360), (210, 72306780), (221, 68707800), (225, 67486328), (228, 66598350), (234, 64890700), (238, 63800100), (245, 61977240), (246, 61725300), (247, 61475400), (252, 60255650), (255, 59546760), (260, 58401630), (266, 57084300), (273, 55620600), (280, 54230085), (285, 53278680), (287, 52907400), (294, 51647700), (300, 50614746), (306, 49622300), (312, 48668025), (315, 48204520), (323, 47010600), (325, 46721304), (328, 46293975), (340, 44660070), (342, 44398900), (350, 43384068), (357, 42533400), (360, 42178955), (364, 41715450), (369, 41150200), (380, 39959010), (390, 38934420), (392, 38735775), (399, 38056200), (408, 37216725), (410, 37035180), (420, 36153390), (425, 35728056), (441, 34431800), (442, 34353900), (450, 33743164), (455, 33372360), (456, 33299175), (468, 32445350), (475, 31967208), (476, 31900050), (490, 30988620), (492, 30862650), (494, 30737700), (504, 30127825), (510, 29773380), (520, 29200815), (525, 28922712), (532, 28542150), (533, 28488600), (546, 27810300), (570, 26639340), (574, 26453700), (585, 25956280), (588, 25823850), (595, 25520040), (600, 25307373), (612, 24811150), (615, 24690120), (630, 24102260), (637, 23837400), (646, 23505300), (650, 23360652), (663, 22902600), (665, 22833720), (680, 22330035), (684, 22199450), (697, 21785400), (700, 21692034), (714, 21266700), (728, 20857725), (735, 20659080), (738, 20575100), (741, 20491800), (760, 19979505), (765, 19848920), (779, 19492200), (780, 19467210), (798, 19028100), (819, 18540200), (820, 18517590), (833, 18228600), (840, 18076695), (850, 17864028), (855, 17759560), (861, 17635800), (882, 17215900), (884, 17176950), (900, 16871582), (910, 16686180), (931, 16309800), (936, 16222675), (950, 15983604), (952, 15950025), (969, 15670200), (975, 15573768), (980, 15494310), (984, 15431325), (988, 15368850), (1020, 14886690), (1025, 14814072), (1050, 14461356), (1064, 14271075), (1066, 14244300), (1071, 14177800), (1092, 13905150), (1105, 13741560), (1140, 13319670), (1148, 13226850), (1170, 12978140), (1176, 12911925), (1190, 12760020), (1197, 12685400), (1224, 12405575), (1225, 12395448), (1230, 12345060), (1235, 12295080), (1260, 12051130), (1274, 11918700), (1275, 11909352), (1292, 11752650), (1300, 11680326), (1326, 11451300), (1330, 11416860), (1365, 11124120), (1368, 11099725), (1394, 10892700), (1400, 10846017), (1425, 10655736), (1428, 10633350), (1435, 10581480), (1470, 10329540), (1476, 10287550), (1482, 10245900), (1530, 9924460), (1547, 9815400), (1558, 9746100), (1560, 9733605), (1575, 9640904), (1596, 9514050), (1599, 9496200), (1615, 9402120), (1638, 9270100), (1640, 9258795), (1666, 9114300), (1700, 8932014), (1710, 8879780), (1722, 8817900), (1729, 8782200), (1764, 8607950), (1768, 8588475), (1785, 8506680), (1800, 8435791), (1820, 8343090), (1845, 8230040), (1862, 8154900), (1900, 7991802), (1911, 7945800), (1938, 7835100), (1950, 7786884), (1960, 7747155), (1976, 7684425), (1989, 7634200), (1995, 7611240), (2009, 7558200), (2040, 7443345), (2050, 7407036), (2091, 7261800), (2100, 7230678), (2132, 7122150), (2142, 7088900), (2184, 6952575), (2205, 6886360), (2210, 6870780), (2223, 6830600), (2261, 6715800), (2275, 6674472), (2280, 6659835), (2296, 6613425), (2337, 6497400), (2340, 6489070), (2380, 6380010), (2394, 6342700), (2450, 6197724), (2460, 6172530), (2470, 6147540), (2499, 6076200), (2520, 6025565), (2548, 5959350), (2550, 5954676), (2583, 5878600), (2584, 5876325), (2600, 5840163), (2652, 5725650), (2660, 5708430), (2665, 5697720), (2730, 5562060), (2788, 5446350), (2793, 5436600), (2850, 5327868), (2856, 5316675), (2870, 5290740), (2907, 5223400), (2925, 5191256), (2940, 5164770), (2952, 5143775), (2964, 5122950), (2975, 5104008), (3060, 4962230), (3075, 4938024), (3094, 4907700), (3116, 4873050), (3150, 4820452), (3185, 4767480), (3192, 4757025), (3198, 4748100), (3230, 4701060), (3276, 4635050), (3315, 4580520), (3325, 4566744), (3332, 4557150), (3400, 4466007), (3420, 4439890), (3444, 4408950), (3458, 4391100), (3485, 4357080), (3528, 4303975), (3570, 4253340), (3640, 4171545), (3675, 4131816), (3690, 4115020), (3705, 4098360), (3724, 4077450), (3731, 4069800), (3800, 3995901), (3822, 3972900), (3825, 3969784), (3876, 3917550), (3895, 3898440), (3900, 3893442), (3978, 3817100), (3990, 3805620), (4018, 3779100), (4095, 3708040), (4100, 3703518), (4165, 3645720), (4182, 3630900), (4199, 3616200), (4200, 3615339), (4264, 3561075), (4275, 3551912), (4284, 3544450), (4305, 3527160), (4410, 3443180), (4420, 3435390), (4446, 3415300), (4522, 3357900), (4550, 3337236), (4641, 3271800), (4655, 3261960), (4674, 3248700), (4680, 3244535), (4760, 3190005), (4788, 3171350), (4797, 3165400), (4845, 3134040), (4879, 3112200), (4900, 3098862), (4920, 3086265), (4940, 3073770), (4998, 3038100), (5096, 2979675), (5100, 2977338), (5166, 2939300), (5187, 2927400), (5304, 2862825), (5320, 2854215), (5330, 2848860), (5355, 2835560), (5453, 2784600), (5460, 2781030), (5525, 2748312), (5576, 2723175), (5586, 2718300), (5700, 2663934), (5733, 2648600), (5740, 2645370), (5814, 2611700), (5850, 2595628), (5880, 2582385), (5928, 2561475), (5950, 2552004), (5985, 2537080), (6027, 2519400), (6120, 2481115), (6150, 2469012), (6175, 2459016), (6188, 2453850), (6232, 2436525), (6273, 2420600), (6300, 2410226), (6370, 2383740), (6396, 2374050), (6460, 2350530), (6552, 2317525), (6630, 2290260), (6650, 2283372), (6664, 2278575), (6783, 2238600), (6825, 2224824), (6840, 2219945), (6888, 2204475), (6916, 2195550), (6970, 2178540), (7011, 2165800), (7140, 2126670), (7175, 2116296), (7350, 2065908), (7380, 2057510), (7410, 2049180), (7448, 2038725), (7462, 2034900), (7497, 2025400), (7644, 1986450), (7650, 1984892), (7735, 1963080), (7752, 1958775), (7790, 1949220), (7800, 1946721), (7956, 1908550), (7980, 1902810), (7995, 1899240), (8036, 1889550), (8075, 1880424), (8190, 1854020), (8200, 1851759), (8330, 1822860), (8364, 1815450), (8379, 1812200), (8398, 1808100), (8550, 1775956), (8568, 1772225), (8610, 1763580), (8645, 1756440), (8820, 1721590), (8840, 1717695), (8892, 1707650), (8925, 1701336), (9044, 1678950), (9061, 1675800), (9100, 1668618), (9225, 1646008), (9282, 1635900), (9310, 1630980), (9348, 1624350), (9555, 1589160), (9576, 1585675), (9594, 1582700), (9690, 1567020), (9758, 1556100), (9800, 1549431), (9880, 1536885), (9945, 1526840), (9975, 1522248), (9996, 1519050), (10045, 1511640), (10127, 1499400), (10200, 1488669), (10332, 1469650), (10374, 1463700), (10455, 1452360), (10660, 1424430), (10710, 1417780), (10829, 1402200), (10906, 1392300), (10920, 1390515), (11025, 1377272), (11050, 1374156), (11115, 1366120), (11172, 1359150), (11193, 1356600), (11305, 1343160), (11400, 1331967), (11466, 1324300), (11480, 1322685), (11628, 1305850), (11685, 1299480), (11700, 1297814), (11900, 1276002), (11970, 1268540), (12054, 1259700), (12103, 1254600), (12300, 1234506), (12350, 1229508), (12376, 1226925), (12495, 1215240), (12546, 1210300), (12597, 1205400), (12600, 1205113), (12740, 1191870), (12792, 1187025), (12915, 1175720), (12920, 1175265), (13243, 1146600), (13260, 1145130), (13300, 1141686), (13325, 1139544), (13566, 1119300), (13650, 1112412), (13832, 1097775), (13923, 1090600), (13940, 1089270), (13965, 1087320), (14022, 1082900), (14280, 1063335), (14350, 1058148), (14535, 1044680), (14637, 1037400), (14700, 1032954), (14760, 1028755), (14820, 1024590), (14924, 1017450), (14994, 1012700), (15288, 993225), (15300, 992446), (15470, 981540), (15561, 975800), (15580, 974610), (15827, 959400), (15912, 954275), (15925, 953496), (15960, 951405), (15990, 949620), (16072, 944775), (16150, 940212), (16359, 928200), (16380, 927010), (16575, 916104), (16660, 911430), (16728, 907725), (16758, 906100), (16796, 904050), (17100, 887978), (17220, 881790), (17290, 878220), (17425, 871416), (17640, 860795), (17784, 853825), (17850, 850668), (18081, 839800), (18088, 839475), (18122, 837900), (18200, 834309), (18450, 823004), (18525, 819672), (18564, 817950), (18620, 815490), (18655, 813960), (18696, 812175), (19110, 794580), (19188, 791350), (19380, 783510), (19475, 779688), (19516, 778050), (19890, 763420), (19950, 761124), (19992, 759525), (20090, 755820), (20254, 749700), (20349, 746200), (20475, 741608), (20664, 734825), (20748, 731850), (20825, 729144), (20910, 726180), (20995, 723240), (21320, 712215), (21420, 708890), (21525, 705432), (21658, 701100), (21812, 696150), (22050, 688636), (22100, 687078), (22230, 683060), (22344, 679575), (22386, 678300), (22610, 671580), (22932, 662150), (23205, 654360), (23256, 652925), (23275, 652392), (23370, 649740), (23400, 648907), (23800, 638001), (23940, 634270), (23985, 633080), (24108, 629850), (24206, 627300), (24225, 626808), (24395, 622440), (24600, 617253), (24700, 614754), (24990, 607620), (25092, 605150), (25194, 602700), (25480, 595935), (25830, 587860), (25935, 585480), (26117, 581400), (26486, 573300), (26520, 572565), (26600, 570843), (26650, 569772), (26775, 567112), (27132, 559650), (27183, 558600), (27265, 556920), (27300, 556206), (27846, 545300), (27880, 544635), (27930, 543660), (28044, 541450), (28665, 529720), (28700, 529074), (29070, 522340), (29274, 518700), (29393, 516600), (29400, 516477), (29640, 512295), (29848, 508725), (29925, 507416), (29988, 506350), (30135, 503880), (30381, 499800), (30600, 496223), (30940, 490770), (31122, 487900), (31160, 487305), (31365, 484120), (31654, 479700), (31850, 476748), (31980, 474810), (32300, 470106), (32487, 467400), (32718, 464100), (32760, 463505), (33150, 458052), (33320, 455715), (33516, 453050), (33579, 452200), (33592, 452025), (33915, 447720), (34153, 444600), (34200, 443989), (34440, 440895), (34580, 439110), (34850, 435708), (35055, 433160), (35700, 425334), (36162, 419900), (36244, 418950), (36309, 418200), (36900, 411502), (37050, 409836), (37128, 408975), (37240, 407745), (37310, 406980), (37485, 405080), (37791, 401800), (38171, 397800), (38220, 397290), (38376, 395675), (38675, 392616), (38760, 391755), (38950, 389844), (39032, 389025), (39729, 382200), (39780, 381710), (39900, 380562), (39975, 379848), (40180, 377910), (40508, 374850), (40698, 373100), (40950, 370804), (41496, 365925), (41650, 364572), (41820, 363090), (41895, 362440), (41990, 361620), (42840, 354445), (43050, 352716), (43225, 351288), (43316, 350550), (43624, 348075), (43911, 345800), (44100, 344318), (44200, 343539), (44460, 341530), (44772, 339150), (45220, 335790), (45305, 335160), (45864, 331075), (46410, 327180), (46550, 326196), (46740, 324870), (47481, 319800), (47775, 317832), (47880, 317135), (47970, 316540), (48216, 314925), (48412, 313650), (48450, 313404), (48790, 311220), (49077, 309400), (49400, 307377), (49725, 305368), (49980, 303810), (50184, 302575), (50225, 302328), (50388, 301350), (50635, 299880), (51660, 293930), (51870, 292740), (52234, 290700), (52275, 290472), (52972, 286650), (53300, 284886), (53550, 283556), (54145, 280440), (54264, 279825), (54366, 279300), (54530, 278460), (54600, 278103), (55575, 273224), (55692, 272650), (55860, 271830), (55965, 271320), (56088, 270725), (56525, 268632), (57330, 264860), (57400, 264537), (58140, 261170), (58425, 259896), (58548, 259350), (58786, 258300), (59850, 253708), (59976, 253175), (60270, 251940), (60515, 250920), (60762, 249900), (61880, 245385), (62244, 243950), (62475, 243048), (62730, 242060), (62985, 241080), (63308, 239850), (63427, 239400), (63700, 238374), (63960, 237405), (64575, 235144), (64600, 235053), (64974, 233700), (65436, 232050), (66215, 229320), (66300, 229026), (67032, 226525), (67158, 226100), (67830, 223860), (68306, 222300), (69160, 219555), (69615, 218120), (69700, 217854), (69825, 217464), (70110, 216580), (70889, 214200), (71400, 212667), (72324, 209950), (72488, 209475), (72618, 209100), (72675, 208936), (73185, 207480), (73800, 205751), (74100, 204918), (74620, 203490), (74970, 202540), (75582, 200900), (76342, 198900), (76440, 198645), (77350, 196308), (77805, 195160), (77900, 194922), (78351, 193800), (79135, 191880), (79458, 191100), (79560, 190855), (79800, 190281), (79950, 189924), (80360, 188955), (81016, 187425), (81396, 186550), (81549, 186200), (81795, 185640), (81900, 185402), (83300, 182286), (83640, 181545), (83790, 181220), (83980, 180810), (86100, 176358), (86450, 175644), (86632, 175275), (87822, 172900), (88179, 172200), (88200, 172159), (88920, 170765), (89544, 169575), (90405, 167960), (90440, 167895), (90610, 167580), (91143, 166600), (92701, 163800), (92820, 163590), (93100, 163098), (93275, 162792), (93480, 162435), (94962, 159900), (95550, 158916), (95940, 158270), (96824, 156825), (96900, 156702), (97461, 155800), (97580, 155610), (98154, 154700), (99450, 152684), (99960, 151905), (100450, 151164), (100776, 150675), (101270, 149940), (101745, 149240), (102459, 148200), (103320, 146965), (103740, 146370), (104468, 145350), (104550, 145236), (104975, 144648), (105944, 143325), (106600, 142443), (107100, 141778), (108290, 140220), (108732, 139650), (108927, 139400), (109060, 139230), (111150, 136612), (111384, 136325), (111720, 135915), (111930, 135660), (113050, 134316), (114513, 132600), (114660, 132430), (116025, 130872), (116280, 130585), (116850, 129948), (117096, 129675), (117572, 129150), (119187, 127400), (119700, 126854), (119925, 126616), (120540, 125970), (121030, 125460), (121524, 124950), (121975, 124488)]