15239901600

素因数分解:

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

素因数の和:89

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 50, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 96, 98, 99, 100, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 150, 153, 154, 160, 165, 168, 170, 175, 176, 180, 187, 189, 196, 198, 200, 204, 210, 216, 220, 224, 225, 231, 238, 240, 242, 245, 252, 255, 264, 270, 272, 275, 280, 288, 294, 297, 300, 306, 308, 315, 330, 336, 340, 343, 350, 352, 357, 360, 363, 374, 378, 385, 392, 396, 400, 408, 420, 425, 432, 440, 441, 450, 459, 462, 476, 480, 484, 490, 495, 504, 510, 525, 528, 539, 540, 544, 550, 560, 561, 588, 594, 595, 600, 605, 612, 616, 630, 660, 672, 675, 680, 686, 693, 700, 714, 720, 726, 735, 748, 756, 765, 770, 784, 792, 800, 816, 825, 833, 840, 847, 850, 864, 880, 882, 900, 918, 924, 935, 945, 952, 968, 980, 990, 1008, 1020, 1029, 1050, 1056, 1071, 1078, 1080, 1089, 1100, 1120, 1122, 1155, 1176, 1188, 1190, 1200, 1210, 1224, 1225, 1232, 1260, 1275, 1309, 1320, 1323, 1350, 1360, 1372, 1386, 1400, 1428, 1440, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1575, 1584, 1617, 1632, 1650, 1666, 1680, 1683, 1694, 1700, 1715, 1760, 1764, 1785, 1800, 1815, 1836, 1848, 1870, 1890, 1904, 1925, 1936, 1960, 1980, 2016, 2040, 2057, 2058, 2079, 2100, 2142, 2156, 2160, 2178, 2200, 2205, 2244, 2295, 2310, 2352, 2376, 2380, 2400, 2420, 2448, 2450, 2464, 2475, 2499, 2520, 2541, 2550, 2618, 2640, 2646, 2695, 2700, 2720, 2744, 2772, 2800, 2805, 2856, 2904, 2940, 2970, 2975, 2992, 3024, 3025, 3060, 3080, 3087, 3150, 3168, 3213, 3234, 3267, 3300, 3332, 3360, 3366, 3388, 3400, 3430, 3465, 3528, 3570, 3600, 3630, 3672, 3675, 3696, 3740, 3773, 3780, 3808, 3825, 3850, 3872, 3920, 3927, 3960, 4080, 4114, 4116, 4158, 4165, 4200, 4235, 4284, 4312, 4320, 4356, 4400, 4410, 4488, 4590, 4620, 4675, 4704, 4725, 4752, 4760, 4840, 4851, 4896, 4900, 4950, 4998, 5040, 5049, 5082, 5100, 5145, 5236, 5280, 5292, 5355, 5390, 5400, 5445, 5488, 5544, 5600, 5610, 5712, 5775, 5808, 5831, 5880, 5929, 5940, 5950, 5984, 6048, 6050, 6120, 6160, 6171, 6174, 6300, 6426, 6468, 6534, 6545, 6600, 6615, 6664, 6732, 6776, 6800, 6860, 6930, 7056, 7140, 7200, 7260, 7344, 7350, 7392, 7425, 7480, 7497, 7546, 7560, 7623, 7650, 7700, 7840, 7854, 7920, 8085, 8160, 8228, 8232, 8316, 8330, 8400, 8415, 8470, 8568, 8575, 8624, 8712, 8800, 8820, 8925, 8976, 9075, 9163, 9180, 9240, 9261, 9350, 9450, 9504, 9520, 9680, 9702, 9800, 9900, 9996, 10080, 10098, 10164, 10200, 10285, 10290, 10395, 10472, 10584, 10710, 10780, 10800, 10890, 10976, 11025, 11088, 11220, 11319, 11424, 11475, 11550, 11616, 11662, 11760, 11781, 11858, 11880, 11900, 12100, 12240, 12320, 12342, 12348, 12495, 12600, 12705, 12852, 12936, 13068, 13090, 13200, 13230, 13328, 13464, 13475, 13552, 13600, 13720, 13860, 14025, 14112, 14280, 14399, 14520, 14553, 14688, 14700, 14850, 14960, 14994, 15092, 15120, 15246, 15300, 15400, 15435, 15708, 15840, 16065, 16170, 16335, 16456, 16464, 16632, 16660, 16800, 16830, 16940, 17136, 17150, 17248, 17325, 17424, 17493, 17640, 17787, 17850, 17952, 18150, 18326, 18360, 18480, 18513, 18522, 18700, 18865, 18900, 19040, 19360, 19404, 19600, 19635, 19800, 19992, 20196, 20328, 20400, 20570, 20580, 20790, 20825, 20944, 21168, 21175, 21420, 21560, 21600, 21780, 22050, 22176, 22440, 22491, 22638, 22869, 22950, 23100, 23324, 23520, 23562, 23716, 23760, 23800, 24200, 24255, 24480, 24684, 24696, 24990, 25200, 25245, 25410, 25704, 25725, 25872, 26136, 26180, 26400, 26460, 26656, 26775, 26928, 26950, 27104, 27225, 27440, 27489, 27720, 28050, 28560, 28798, 29040, 29106, 29155, 29400, 29645, 29700, 29920, 29988, 30184, 30240, 30492, 30600, 30800, 30855, 30870, 31416, 32130, 32340, 32670, 32725, 32912, 32928, 33075, 33264, 33320, 33660, 33880, 33957, 34272, 34300, 34650, 34848, 34986, 35280, 35343, 35574, 35700, 36300, 36652, 36720, 36960, 37026, 37044, 37400, 37485, 37730, 37800, 38115, 38808, 39200, 39270, 39600, 39984, 40392, 40425, 40656, 40800, 41140, 41160, 41503, 41580, 41650, 41888, 42075, 42336, 42350, 42840, 43120, 43197, 43560, 44100, 44880, 44982, 45276, 45738, 45815, 45900, 46200, 46305, 46648, 47124, 47432, 47520, 47600, 48400, 48510, 49368, 49392, 49980, 50400, 50490, 50820, 51408, 51425, 51450, 51744, 51975, 52272, 52360, 52479, 52920, 53361, 53550, 53856, 53900, 54450, 54880, 54978, 55440, 55539, 56100, 56595, 57120, 57596, 58080, 58212, 58310, 58800, 58905, 59290, 59400, 59976, 60368, 60984, 61200, 61600, 61710, 61740, 62475, 62832, 63525, 64141, 64260, 64680, 65340, 65450, 65824, 66150, 66528, 66640, 67320, 67760, 67914, 68600, 69300, 69972, 70560, 70686, 71148, 71400, 71995, 72600, 72765, 73304, 73440, 74052, 74088, 74800, 74970, 75460, 75600, 76230, 77175, 77616, 78540, 79200, 79968, 80325, 80784, 80850, 81312, 81675, 82280, 82320, 82467, 83006, 83160, 83300, 84150, 84700, 85680, 86240, 86394, 87120, 87465, 88200, 88935, 89760, 89964, 90552, 91476, 91630, 91800, 92400, 92565, 92610, 93296, 94248, 94325, 94864, 95200, 96800, 97020, 98175, 98736, 98784, 99960, 100793, 100980, 101640, 101871, 102816, 102850, 102900, 103950, 104544, 104720, 104958, 105840, 106722, 107100, 107800, 108900, 109956, 110880, 111078, 112200, 112455, 113190, 114345, 115192, 116424, 116620, 117600, 117810, 118580, 118800, 119952, 120736, 121275, 121968, 122400, 123420, 123480, 124509, 124950, 125664, 126225, 127050, 128282, 128520, 129360, 129591, 130680, 130900, 132300, 133280, 134640, 135520, 135828, 137200, 137445, 138600, 139944, 141372, 142296, 142800, 143990, 145200, 145530, 145775, 146608, 148104, 148176, 148225, 149600, 149940, 150920, 151200, 152460, 154275, 154350, 155232, 157080, 157437, 160083, 160650, 161568, 161700, 163350, 164560, 164640, 164934, 166012, 166320, 166600, 168300, 169400, 169785, 171360, 172788, 174240, 174930, 176400, 176715, 177870, 179928, 181104, 182952, 183260, 183600, 184800, 185130, 185220, 186592, 187425, 188496, 188650, 189728, 190575, 192423, 194040, 196350, 197472, 199920, 201586, 201960, 203280, 203742, 205700, 205800, 207515, 207900, 209440, 209916, 211680, 213444, 214200, 215600, 215985, 217800, 219912, 222156, 224400, 224910, 226380, 228690, 229075, 230384, 231525, 232848, 233240, 235620, 237160, 237600, 239904, 242550, 243936, 246840, 246960, 247401, 249018, 249900, 252450, 254100, 256564, 257040, 258720, 259182, 261360, 261800, 262395, 264600, 266805, 269280, 271656, 274400, 274890, 277200, 277695, 279888, 282744, 282975, 284592, 285600, 287980, 290400, 291060, 291550, 293216, 294525, 296208, 296352, 296450, 299880, 301840, 302379, 304920, 308550, 308700, 314160, 314874, 320166, 320705, 321300, 323400, 326700, 329120, 329868, 332024, 332640, 333200, 336600, 338800, 339570, 345576, 349860, 352800, 353430, 355740, 359856, 359975, 362208, 363825, 365904, 366520, 367200, 370260, 370440, 373527, 374850, 376992, 377300, 381150, 384846, 388080, 388773, 392700, 399840, 403172, 403920, 406560, 407484, 411400, 411600, 412335, 415030, 415800, 419832, 426888, 428400, 431200, 431970, 435600, 437325, 439824, 444312, 444675, 448800, 449820, 452760, 457380, 458150, 460768, 462825, 463050, 465696, 466480, 471240, 474320, 485100, 493680, 493920, 494802, 498036, 499800, 503965, 504900, 508200, 509355, 513128, 514080, 518364, 522720, 523600, 524790, 529200, 533610, 543312, 549780, 554400, 555390, 559776, 562275, 565488, 565950, 569184, 571725, 575960, 577269, 582120, 583100, 589050, 592416, 592900, 599760, 603680, 604758, 609840, 617100, 617400, 622545, 628320, 629748, 640332, 641410, 642600, 646800, 647955, 653400, 659736, 664048, 666400, 673200, 677600, 679140, 687225, 691152, 699720, 705551, 706860, 711480, 719712, 719950, 727650, 731808, 733040, 740520, 740880, 747054, 749700, 754600, 762300, 769692, 776160, 777546, 785400, 787185, 800415, 806344, 807840, 814968, 822800, 823200, 824670, 830060, 831600, 839664, 848925, 853776, 856800, 863940, 871200, 874650, 879648, 883575, 888624, 889350, 899640, 905520, 907137, 914760, 916300, 925650, 926100, 932960, 942480, 948640, 962115, 970200, 987360, 989604, 996072, 999600, 1007930, 1009800, 1016400, 1018710, 1026256, 1036728, 1037575, 1047200, 1049580, 1058400, 1067220, 1079925, 1086624, 1099560, 1110780, 1120581, 1124550, 1130976, 1131900, 1143450, 1151920, 1154538, 1164240, 1166200, 1178100, 1185800, 1199520, 1209516, 1219680, 1234200, 1234800, 1237005, 1245090, 1259496, 1280664, 1282820, 1285200, 1293600, 1295910, 1306800, 1311975, 1319472, 1328096, 1334025, 1346400, 1358280, 1374450, 1382304, 1388475, 1399440, 1411102, 1413720, 1422960, 1439900, 1455300, 1466080, 1481040, 1481760, 1494108, 1499400, 1509200, 1511895, 1524600, 1539384, 1555092, 1570800, 1574370, 1600830, 1603525, 1612688, 1629936, 1645600, 1649340, 1660120, 1663200, 1679328, 1697850, 1707552, 1727880, 1731807, 1749300, 1767150, 1777248, 1778700, 1799280, 1811040, 1814274, 1829520, 1832600, 1851300, 1852200, 1867635, 1884960, 1924230, 1940400, 1943865, 1979208, 1992144, 1999200, 2015860, 2019600, 2032800, 2037420, 2052512, 2061675, 2073456, 2075150, 2099160, 2116653, 2134440, 2159850, 2199120, 2221560, 2241162, 2249100, 2263800, 2286900, 2303840, 2309076, 2328480, 2332400, 2356200, 2371600, 2419032, 2468400, 2469600, 2474010, 2490180, 2518992, 2519825, 2546775, 2561328, 2565640, 2570400, 2591820, 2613600, 2623950, 2638944, 2668050, 2716560, 2721411, 2748900, 2776950, 2798880, 2822204, 2827440, 2845920, 2879800, 2886345, 2910600, 2962080, 2988216, 2998800, 3018400, 3023790, 3049200, 3078768, 3110184, 3112725, 3141600, 3148740, 3201660, 3207050, 3225376, 3239775, 3259872, 3298680, 3320240, 3395700, 3455760, 3463614, 3498600, 3527755, 3534300, 3557400, 3598560, 3628548, 3659040, 3665200, 3702600, 3704400, 3735270, 3848460, 3880800, 3887730, 3935925, 3958416, 3984288, 4002075, 4031720, 4039200, 4074840, 4123350, 4146912, 4150300, 4198320, 4233306, 4268880, 4319700, 4398240, 4443120, 4482324, 4498200, 4527600, 4535685, 4573800, 4618152, 4664800, 4712400, 4743200, 4810575, 4838064, 4936800, 4948020, 4980360, 5037984, 5039650, 5093550, 5122656, 5131280, 5183640, 5247900, 5336100, 5433120, 5442822, 5497800, 5553900, 5602905, 5644408, 5654880, 5759600, 5772690, 5821200, 5976432, 5997600, 6047580, 6098400, 6157536, 6185025, 6220368, 6225450, 6297480, 6349959, 6403320, 6414100, 6479550, 6597360, 6640480, 6791400, 6911520, 6927228, 6997200, 7055510, 7068600, 7114800, 7257096, 7330400, 7405200, 7408800, 7470540, 7559475, 7696920, 7775460, 7871850, 7916832, 8004150, 8063440, 8149680, 8246700, 8300600, 8396640, 8466612, 8537760, 8639400, 8659035, 8886240, 8964648, 8996400, 9055200, 9071370, 9147600, 9236304, 9338175, 9424800, 9621150, 9676128, 9719325, 9896040, 9960720, 10079300, 10187100, 10262560, 10367280, 10495800, 10583265, 10672200, 10885644, 10995600, 11107800, 11205810, 11288816, 11519200, 11545380, 11642400, 11952864, 12095160, 12370050, 12440736, 12450900, 12594960, 12699918, 12806640, 12828200, 12959100, 13194720, 13582800, 13607055, 13854456, 13994400, 14111020, 14137200, 14229600, 14431725, 14514192, 14810400, 14941080, 15118950, 15393840, 15550920, 15743700, 16008300, 16126880, 16299360, 16493400, 16601200, 16933224, 17278800, 17318070, 17638775, 17929296, 17992800, 18142740, 18295200, 18472608, 18676350, 19049877, 19242300, 19438650, 19792080, 19921440, 20158600, 20374200, 20734560, 20991600, 21166530, 21344400, 21771288, 21991200, 22215600, 22411620, 22577632, 22678425, 23090760, 24190320, 24740100, 24901800, 25189920, 25399836, 25613280, 25656400, 25918200, 27165600, 27214110, 27708912, 28014525, 28222040, 28274400, 28863450, 29028384, 29882160, 30237900, 30787680, 31101840, 31487400, 31749795, 32016600, 32986800, 33202400, 33866448, 34557600, 34636140, 35277550, 35858592, 36285480, 37352700, 38099754, 38484600, 38877300, 39584160, 40317200, 40748400, 41983200, 42333060, 42688800, 43295175, 43542576, 44431200, 44823240, 45356850, 46181520, 48380640, 49480200, 49803600, 50799672, 51312800, 51836400, 52916325, 54428220, 55417824, 56029050, 56444080, 57726900, 59764320, 60475800, 62203680, 62974800, 63499590, 64033200, 65973600, 67732896, 68035275, 69272280, 70555100, 72570960, 74705400, 76199508, 76969200, 77754600, 80634400, 81496800, 84666120, 86590350, 87085152, 89646480, 90713700, 92363040, 95249385, 98960400, 99607200, 101599344, 103672800, 105832650, 108856440, 112058100, 112888160, 115453800, 120951600, 125949600, 126999180, 128066400, 136070550, 138544560, 141110200, 145141920, 149410800, 152399016, 153938400, 155509200, 158748975, 169332240, 173180700, 179292960, 181427400, 190498770, 197920800, 203198688, 211665300, 217712880, 224116200, 230907600, 241903200, 253998360, 272141100, 277089120, 282220400, 298821600, 304798032, 311018400, 317497950, 338664480, 346361400, 362854800, 380997540, 423330600, 435425760, 448232400, 461815200, 476246925, 507996720, 544282200, 564440800, 609596064, 634995900, 692722800, 725709600, 761995080, 846661200, 896464800, 952493850, 1015993440, 1088564400, 1269991800, 1385445600, 1523990160, 1693322400, 1904987700, 2177128800, 2539983600, 3047980320, 3809975400, 5079967200, 7619950800, 15239901600]

約数ペア:

[(1, 15239901600), (2, 7619950800), (3, 5079967200), (4, 3809975400), (5, 3047980320), (6, 2539983600), (7, 2177128800), (8, 1904987700), (9, 1693322400), (10, 1523990160), (11, 1385445600), (12, 1269991800), (14, 1088564400), (15, 1015993440), (16, 952493850), (17, 896464800), (18, 846661200), (20, 761995080), (21, 725709600), (22, 692722800), (24, 634995900), (25, 609596064), (27, 564440800), (28, 544282200), (30, 507996720), (32, 476246925), (33, 461815200), (34, 448232400), (35, 435425760), (36, 423330600), (40, 380997540), (42, 362854800), (44, 346361400), (45, 338664480), (48, 317497950), (49, 311018400), (50, 304798032), (51, 298821600), (54, 282220400), (55, 277089120), (56, 272141100), (60, 253998360), (63, 241903200), (66, 230907600), (68, 224116200), (70, 217712880), (72, 211665300), (75, 203198688), (77, 197920800), (80, 190498770), (84, 181427400), (85, 179292960), (88, 173180700), (90, 169332240), (96, 158748975), (98, 155509200), (99, 153938400), (100, 152399016), (102, 149410800), (105, 145141920), (108, 141110200), (110, 138544560), (112, 136070550), (119, 128066400), (120, 126999180), (121, 125949600), (126, 120951600), (132, 115453800), (135, 112888160), (136, 112058100), (140, 108856440), (144, 105832650), (147, 103672800), (150, 101599344), (153, 99607200), (154, 98960400), (160, 95249385), (165, 92363040), (168, 90713700), (170, 89646480), (175, 87085152), (176, 86590350), (180, 84666120), (187, 81496800), (189, 80634400), (196, 77754600), (198, 76969200), (200, 76199508), (204, 74705400), (210, 72570960), (216, 70555100), (220, 69272280), (224, 68035275), (225, 67732896), (231, 65973600), (238, 64033200), (240, 63499590), (242, 62974800), (245, 62203680), (252, 60475800), (255, 59764320), (264, 57726900), (270, 56444080), (272, 56029050), (275, 55417824), (280, 54428220), (288, 52916325), (294, 51836400), (297, 51312800), (300, 50799672), (306, 49803600), (308, 49480200), (315, 48380640), (330, 46181520), (336, 45356850), (340, 44823240), (343, 44431200), (350, 43542576), (352, 43295175), (357, 42688800), (360, 42333060), (363, 41983200), (374, 40748400), (378, 40317200), (385, 39584160), (392, 38877300), (396, 38484600), (400, 38099754), (408, 37352700), (420, 36285480), (425, 35858592), (432, 35277550), (440, 34636140), (441, 34557600), (450, 33866448), (459, 33202400), (462, 32986800), (476, 32016600), (480, 31749795), (484, 31487400), (490, 31101840), (495, 30787680), (504, 30237900), (510, 29882160), (525, 29028384), (528, 28863450), (539, 28274400), (540, 28222040), (544, 28014525), (550, 27708912), (560, 27214110), (561, 27165600), (588, 25918200), (594, 25656400), (595, 25613280), (600, 25399836), (605, 25189920), (612, 24901800), (616, 24740100), (630, 24190320), (660, 23090760), (672, 22678425), (675, 22577632), (680, 22411620), (686, 22215600), (693, 21991200), (700, 21771288), (714, 21344400), (720, 21166530), (726, 20991600), (735, 20734560), (748, 20374200), (756, 20158600), (765, 19921440), (770, 19792080), (784, 19438650), (792, 19242300), (800, 19049877), (816, 18676350), (825, 18472608), (833, 18295200), (840, 18142740), (847, 17992800), (850, 17929296), (864, 17638775), (880, 17318070), (882, 17278800), (900, 16933224), (918, 16601200), (924, 16493400), (935, 16299360), (945, 16126880), (952, 16008300), (968, 15743700), (980, 15550920), (990, 15393840), (1008, 15118950), (1020, 14941080), (1029, 14810400), (1050, 14514192), (1056, 14431725), (1071, 14229600), (1078, 14137200), (1080, 14111020), (1089, 13994400), (1100, 13854456), (1120, 13607055), (1122, 13582800), (1155, 13194720), (1176, 12959100), (1188, 12828200), (1190, 12806640), (1200, 12699918), (1210, 12594960), (1224, 12450900), (1225, 12440736), (1232, 12370050), (1260, 12095160), (1275, 11952864), (1309, 11642400), (1320, 11545380), (1323, 11519200), (1350, 11288816), (1360, 11205810), (1372, 11107800), (1386, 10995600), (1400, 10885644), (1428, 10672200), (1440, 10583265), (1452, 10495800), (1470, 10367280), (1485, 10262560), (1496, 10187100), (1512, 10079300), (1530, 9960720), (1540, 9896040), (1568, 9719325), (1575, 9676128), (1584, 9621150), (1617, 9424800), (1632, 9338175), (1650, 9236304), (1666, 9147600), (1680, 9071370), (1683, 9055200), (1694, 8996400), (1700, 8964648), (1715, 8886240), (1760, 8659035), (1764, 8639400), (1785, 8537760), (1800, 8466612), (1815, 8396640), (1836, 8300600), (1848, 8246700), (1870, 8149680), (1890, 8063440), (1904, 8004150), (1925, 7916832), (1936, 7871850), (1960, 7775460), (1980, 7696920), (2016, 7559475), (2040, 7470540), (2057, 7408800), (2058, 7405200), (2079, 7330400), (2100, 7257096), (2142, 7114800), (2156, 7068600), (2160, 7055510), (2178, 6997200), (2200, 6927228), (2205, 6911520), (2244, 6791400), (2295, 6640480), (2310, 6597360), (2352, 6479550), (2376, 6414100), (2380, 6403320), (2400, 6349959), (2420, 6297480), (2448, 6225450), (2450, 6220368), (2464, 6185025), (2475, 6157536), (2499, 6098400), (2520, 6047580), (2541, 5997600), (2550, 5976432), (2618, 5821200), (2640, 5772690), (2646, 5759600), (2695, 5654880), (2700, 5644408), (2720, 5602905), (2744, 5553900), (2772, 5497800), (2800, 5442822), (2805, 5433120), (2856, 5336100), (2904, 5247900), (2940, 5183640), (2970, 5131280), (2975, 5122656), (2992, 5093550), (3024, 5039650), (3025, 5037984), (3060, 4980360), (3080, 4948020), (3087, 4936800), (3150, 4838064), (3168, 4810575), (3213, 4743200), (3234, 4712400), (3267, 4664800), (3300, 4618152), (3332, 4573800), (3360, 4535685), (3366, 4527600), (3388, 4498200), (3400, 4482324), (3430, 4443120), (3465, 4398240), (3528, 4319700), (3570, 4268880), (3600, 4233306), (3630, 4198320), (3672, 4150300), (3675, 4146912), (3696, 4123350), (3740, 4074840), (3773, 4039200), (3780, 4031720), (3808, 4002075), (3825, 3984288), (3850, 3958416), (3872, 3935925), (3920, 3887730), (3927, 3880800), (3960, 3848460), (4080, 3735270), (4114, 3704400), (4116, 3702600), (4158, 3665200), (4165, 3659040), (4200, 3628548), (4235, 3598560), (4284, 3557400), (4312, 3534300), (4320, 3527755), (4356, 3498600), (4400, 3463614), (4410, 3455760), (4488, 3395700), (4590, 3320240), (4620, 3298680), (4675, 3259872), (4704, 3239775), (4725, 3225376), (4752, 3207050), (4760, 3201660), (4840, 3148740), (4851, 3141600), (4896, 3112725), (4900, 3110184), (4950, 3078768), (4998, 3049200), (5040, 3023790), (5049, 3018400), (5082, 2998800), (5100, 2988216), (5145, 2962080), (5236, 2910600), (5280, 2886345), (5292, 2879800), (5355, 2845920), (5390, 2827440), (5400, 2822204), (5445, 2798880), (5488, 2776950), (5544, 2748900), (5600, 2721411), (5610, 2716560), (5712, 2668050), (5775, 2638944), (5808, 2623950), (5831, 2613600), (5880, 2591820), (5929, 2570400), (5940, 2565640), (5950, 2561328), (5984, 2546775), (6048, 2519825), (6050, 2518992), (6120, 2490180), (6160, 2474010), (6171, 2469600), (6174, 2468400), (6300, 2419032), (6426, 2371600), (6468, 2356200), (6534, 2332400), (6545, 2328480), (6600, 2309076), (6615, 2303840), (6664, 2286900), (6732, 2263800), (6776, 2249100), (6800, 2241162), (6860, 2221560), (6930, 2199120), (7056, 2159850), (7140, 2134440), (7200, 2116653), (7260, 2099160), (7344, 2075150), (7350, 2073456), (7392, 2061675), (7425, 2052512), (7480, 2037420), (7497, 2032800), (7546, 2019600), (7560, 2015860), (7623, 1999200), (7650, 1992144), (7700, 1979208), (7840, 1943865), (7854, 1940400), (7920, 1924230), (8085, 1884960), (8160, 1867635), (8228, 1852200), (8232, 1851300), (8316, 1832600), (8330, 1829520), (8400, 1814274), (8415, 1811040), (8470, 1799280), (8568, 1778700), (8575, 1777248), (8624, 1767150), (8712, 1749300), (8800, 1731807), (8820, 1727880), (8925, 1707552), (8976, 1697850), (9075, 1679328), (9163, 1663200), (9180, 1660120), (9240, 1649340), (9261, 1645600), (9350, 1629936), (9450, 1612688), (9504, 1603525), (9520, 1600830), (9680, 1574370), (9702, 1570800), (9800, 1555092), (9900, 1539384), (9996, 1524600), (10080, 1511895), (10098, 1509200), (10164, 1499400), (10200, 1494108), (10285, 1481760), (10290, 1481040), (10395, 1466080), (10472, 1455300), (10584, 1439900), (10710, 1422960), (10780, 1413720), (10800, 1411102), (10890, 1399440), (10976, 1388475), (11025, 1382304), (11088, 1374450), (11220, 1358280), (11319, 1346400), (11424, 1334025), (11475, 1328096), (11550, 1319472), (11616, 1311975), (11662, 1306800), (11760, 1295910), (11781, 1293600), (11858, 1285200), (11880, 1282820), (11900, 1280664), (12100, 1259496), (12240, 1245090), (12320, 1237005), (12342, 1234800), (12348, 1234200), (12495, 1219680), (12600, 1209516), (12705, 1199520), (12852, 1185800), (12936, 1178100), (13068, 1166200), (13090, 1164240), (13200, 1154538), (13230, 1151920), (13328, 1143450), (13464, 1131900), (13475, 1130976), (13552, 1124550), (13600, 1120581), (13720, 1110780), (13860, 1099560), (14025, 1086624), (14112, 1079925), (14280, 1067220), (14399, 1058400), (14520, 1049580), (14553, 1047200), (14688, 1037575), (14700, 1036728), (14850, 1026256), (14960, 1018710), (14994, 1016400), (15092, 1009800), (15120, 1007930), (15246, 999600), (15300, 996072), (15400, 989604), (15435, 987360), (15708, 970200), (15840, 962115), (16065, 948640), (16170, 942480), (16335, 932960), (16456, 926100), (16464, 925650), (16632, 916300), (16660, 914760), (16800, 907137), (16830, 905520), (16940, 899640), (17136, 889350), (17150, 888624), (17248, 883575), (17325, 879648), (17424, 874650), (17493, 871200), (17640, 863940), (17787, 856800), (17850, 853776), (17952, 848925), (18150, 839664), (18326, 831600), (18360, 830060), (18480, 824670), (18513, 823200), (18522, 822800), (18700, 814968), (18865, 807840), (18900, 806344), (19040, 800415), (19360, 787185), (19404, 785400), (19600, 777546), (19635, 776160), (19800, 769692), (19992, 762300), (20196, 754600), (20328, 749700), (20400, 747054), (20570, 740880), (20580, 740520), (20790, 733040), (20825, 731808), (20944, 727650), (21168, 719950), (21175, 719712), (21420, 711480), (21560, 706860), (21600, 705551), (21780, 699720), (22050, 691152), (22176, 687225), (22440, 679140), (22491, 677600), (22638, 673200), (22869, 666400), (22950, 664048), (23100, 659736), (23324, 653400), (23520, 647955), (23562, 646800), (23716, 642600), (23760, 641410), (23800, 640332), (24200, 629748), (24255, 628320), (24480, 622545), (24684, 617400), (24696, 617100), (24990, 609840), (25200, 604758), (25245, 603680), (25410, 599760), (25704, 592900), (25725, 592416), (25872, 589050), (26136, 583100), (26180, 582120), (26400, 577269), (26460, 575960), (26656, 571725), (26775, 569184), (26928, 565950), (26950, 565488), (27104, 562275), (27225, 559776), (27440, 555390), (27489, 554400), (27720, 549780), (28050, 543312), (28560, 533610), (28798, 529200), (29040, 524790), (29106, 523600), (29155, 522720), (29400, 518364), (29645, 514080), (29700, 513128), (29920, 509355), (29988, 508200), (30184, 504900), (30240, 503965), (30492, 499800), (30600, 498036), (30800, 494802), (30855, 493920), (30870, 493680), (31416, 485100), (32130, 474320), (32340, 471240), (32670, 466480), (32725, 465696), (32912, 463050), (32928, 462825), (33075, 460768), (33264, 458150), (33320, 457380), (33660, 452760), (33880, 449820), (33957, 448800), (34272, 444675), (34300, 444312), (34650, 439824), (34848, 437325), (34986, 435600), (35280, 431970), (35343, 431200), (35574, 428400), (35700, 426888), (36300, 419832), (36652, 415800), (36720, 415030), (36960, 412335), (37026, 411600), (37044, 411400), (37400, 407484), (37485, 406560), (37730, 403920), (37800, 403172), (38115, 399840), (38808, 392700), (39200, 388773), (39270, 388080), (39600, 384846), (39984, 381150), (40392, 377300), (40425, 376992), (40656, 374850), (40800, 373527), (41140, 370440), (41160, 370260), (41503, 367200), (41580, 366520), (41650, 365904), (41888, 363825), (42075, 362208), (42336, 359975), (42350, 359856), (42840, 355740), (43120, 353430), (43197, 352800), (43560, 349860), (44100, 345576), (44880, 339570), (44982, 338800), (45276, 336600), (45738, 333200), (45815, 332640), (45900, 332024), (46200, 329868), (46305, 329120), (46648, 326700), (47124, 323400), (47432, 321300), (47520, 320705), (47600, 320166), (48400, 314874), (48510, 314160), (49368, 308700), (49392, 308550), (49980, 304920), (50400, 302379), (50490, 301840), (50820, 299880), (51408, 296450), (51425, 296352), (51450, 296208), (51744, 294525), (51975, 293216), (52272, 291550), (52360, 291060), (52479, 290400), (52920, 287980), (53361, 285600), (53550, 284592), (53856, 282975), (53900, 282744), (54450, 279888), (54880, 277695), (54978, 277200), (55440, 274890), (55539, 274400), (56100, 271656), (56595, 269280), (57120, 266805), (57596, 264600), (58080, 262395), (58212, 261800), (58310, 261360), (58800, 259182), (58905, 258720), (59290, 257040), (59400, 256564), (59976, 254100), (60368, 252450), (60984, 249900), (61200, 249018), (61600, 247401), (61710, 246960), (61740, 246840), (62475, 243936), (62832, 242550), (63525, 239904), (64141, 237600), (64260, 237160), (64680, 235620), (65340, 233240), (65450, 232848), (65824, 231525), (66150, 230384), (66528, 229075), (66640, 228690), (67320, 226380), (67760, 224910), (67914, 224400), (68600, 222156), (69300, 219912), (69972, 217800), (70560, 215985), (70686, 215600), (71148, 214200), (71400, 213444), (71995, 211680), (72600, 209916), (72765, 209440), (73304, 207900), (73440, 207515), (74052, 205800), (74088, 205700), (74800, 203742), (74970, 203280), (75460, 201960), (75600, 201586), (76230, 199920), (77175, 197472), (77616, 196350), (78540, 194040), (79200, 192423), (79968, 190575), (80325, 189728), (80784, 188650), (80850, 188496), (81312, 187425), (81675, 186592), (82280, 185220), (82320, 185130), (82467, 184800), (83006, 183600), (83160, 183260), (83300, 182952), (84150, 181104), (84700, 179928), (85680, 177870), (86240, 176715), (86394, 176400), (87120, 174930), (87465, 174240), (88200, 172788), (88935, 171360), (89760, 169785), (89964, 169400), (90552, 168300), (91476, 166600), (91630, 166320), (91800, 166012), (92400, 164934), (92565, 164640), (92610, 164560), (93296, 163350), (94248, 161700), (94325, 161568), (94864, 160650), (95200, 160083), (96800, 157437), (97020, 157080), (98175, 155232), (98736, 154350), (98784, 154275), (99960, 152460), (100793, 151200), (100980, 150920), (101640, 149940), (101871, 149600), (102816, 148225), (102850, 148176), (102900, 148104), (103950, 146608), (104544, 145775), (104720, 145530), (104958, 145200), (105840, 143990), (106722, 142800), (107100, 142296), (107800, 141372), (108900, 139944), (109956, 138600), (110880, 137445), (111078, 137200), (112200, 135828), (112455, 135520), (113190, 134640), (114345, 133280), (115192, 132300), (116424, 130900), (116620, 130680), (117600, 129591), (117810, 129360), (118580, 128520), (118800, 128282), (119952, 127050), (120736, 126225), (121275, 125664), (121968, 124950), (122400, 124509), (123420, 123480)]