125633138400

素因数分解:

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

素因数の和:180

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 60, 63, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 96, 98, 99, 100, 105, 108, 109, 110, 112, 120, 121, 126, 132, 135, 140, 144, 147, 150, 154, 160, 162, 165, 168, 175, 176, 180, 189, 196, 198, 200, 210, 216, 218, 220, 224, 225, 231, 240, 242, 243, 245, 252, 264, 270, 275, 280, 288, 294, 297, 300, 308, 315, 324, 327, 330, 336, 350, 352, 360, 363, 378, 385, 392, 396, 400, 405, 420, 432, 436, 440, 441, 450, 462, 480, 484, 486, 490, 495, 504, 525, 528, 539, 540, 545, 550, 560, 567, 588, 594, 600, 605, 616, 630, 648, 654, 660, 672, 675, 693, 700, 720, 726, 735, 756, 763, 770, 784, 792, 800, 810, 825, 840, 847, 864, 872, 880, 882, 891, 900, 924, 945, 968, 972, 980, 981, 990, 1008, 1050, 1056, 1078, 1080, 1089, 1090, 1100, 1120, 1134, 1155, 1176, 1188, 1199, 1200, 1210, 1215, 1225, 1232, 1260, 1296, 1308, 1320, 1323, 1350, 1386, 1400, 1440, 1452, 1470, 1485, 1512, 1526, 1540, 1568, 1575, 1584, 1617, 1620, 1635, 1650, 1680, 1694, 1701, 1744, 1760, 1764, 1782, 1800, 1815, 1848, 1890, 1925, 1936, 1944, 1960, 1962, 1980, 2016, 2025, 2079, 2100, 2156, 2160, 2178, 2180, 2200, 2205, 2268, 2289, 2310, 2352, 2376, 2398, 2400, 2420, 2430, 2450, 2464, 2475, 2520, 2541, 2592, 2616, 2640, 2646, 2673, 2695, 2700, 2725, 2772, 2800, 2835, 2904, 2940, 2943, 2970, 3024, 3025, 3052, 3080, 3150, 3168, 3234, 3240, 3267, 3270, 3300, 3360, 3388, 3402, 3465, 3488, 3528, 3564, 3597, 3600, 3630, 3675, 3696, 3780, 3815, 3850, 3872, 3888, 3920, 3924, 3960, 3969, 4050, 4158, 4200, 4235, 4312, 4320, 4356, 4360, 4400, 4410, 4455, 4536, 4578, 4620, 4704, 4725, 4752, 4796, 4840, 4851, 4860, 4900, 4905, 4950, 5040, 5082, 5232, 5280, 5292, 5341, 5346, 5390, 5400, 5445, 5450, 5544, 5600, 5670, 5775, 5808, 5880, 5886, 5929, 5940, 5995, 6048, 6050, 6075, 6104, 6160, 6237, 6300, 6468, 6480, 6534, 6540, 6600, 6615, 6776, 6804, 6867, 6930, 7056, 7128, 7194, 7200, 7260, 7350, 7392, 7425, 7560, 7623, 7630, 7700, 7776, 7840, 7848, 7920, 7938, 8085, 8100, 8175, 8316, 8393, 8400, 8470, 8505, 8624, 8712, 8720, 8800, 8820, 8829, 8910, 9072, 9075, 9156, 9240, 9450, 9504, 9592, 9680, 9702, 9720, 9800, 9801, 9810, 9900, 10080, 10164, 10395, 10464, 10584, 10682, 10692, 10780, 10791, 10800, 10890, 10900, 11025, 11088, 11340, 11445, 11550, 11616, 11760, 11772, 11858, 11880, 11907, 11990, 12100, 12150, 12208, 12320, 12474, 12600, 12705, 12936, 12960, 13068, 13080, 13189, 13200, 13230, 13365, 13475, 13552, 13608, 13734, 13860, 14112, 14175, 14256, 14388, 14520, 14553, 14700, 14715, 14850, 15120, 15246, 15260, 15400, 15696, 15840, 15876, 16023, 16170, 16200, 16335, 16350, 16632, 16786, 16800, 16940, 17010, 17248, 17325, 17424, 17440, 17640, 17658, 17787, 17820, 17985, 18144, 18150, 18312, 18480, 18711, 18900, 19075, 19184, 19360, 19404, 19440, 19600, 19602, 19620, 19800, 19845, 20328, 20601, 20790, 21168, 21175, 21364, 21384, 21560, 21582, 21600, 21780, 21800, 22050, 22176, 22275, 22680, 22869, 22890, 23100, 23520, 23544, 23716, 23760, 23814, 23980, 24200, 24255, 24300, 24416, 24525, 24948, 25179, 25200, 25410, 25872, 26136, 26160, 26378, 26400, 26460, 26487, 26705, 26730, 26950, 27104, 27216, 27225, 27468, 27720, 28350, 28512, 28776, 29040, 29106, 29400, 29403, 29430, 29645, 29700, 29975, 30240, 30492, 30520, 30800, 31185, 31392, 31752, 32046, 32340, 32373, 32400, 32670, 32700, 33075, 33264, 33572, 33880, 34020, 34335, 34650, 34848, 35280, 35316, 35574, 35640, 35970, 36300, 36624, 36960, 37422, 37800, 38115, 38150, 38368, 38808, 38880, 39200, 39204, 39240, 39567, 39600, 39690, 40425, 40656, 41202, 41580, 41965, 42336, 42350, 42525, 42728, 42768, 43120, 43164, 43560, 43600, 43659, 44100, 44145, 44550, 45360, 45738, 45780, 46200, 47088, 47432, 47520, 47628, 47960, 48069, 48400, 48510, 48600, 49005, 49050, 49896, 50358, 50400, 50820, 51744, 51975, 52272, 52320, 52756, 52920, 52974, 53361, 53410, 53460, 53900, 53955, 54432, 54450, 54936, 55440, 56700, 57225, 57552, 58080, 58212, 58751, 58800, 58806, 58860, 59290, 59400, 59535, 59950, 60984, 61040, 61600, 61803, 62370, 63504, 63525, 64092, 64680, 64746, 64800, 65340, 65400, 65945, 66150, 66528, 66825, 67144, 67760, 68040, 68607, 68670, 69300, 70560, 70632, 71148, 71280, 71940, 72600, 72765, 73248, 73575, 74844, 75537, 75600, 76230, 76300, 77616, 78408, 78480, 79134, 79200, 79380, 80115, 80850, 81312, 81675, 82404, 83160, 83930, 84700, 85050, 85456, 85536, 86240, 86328, 87120, 87200, 87318, 88200, 88290, 88935, 89100, 89925, 90720, 91476, 91560, 92323, 92400, 93555, 94176, 94864, 95256, 95920, 96138, 96800, 97020, 97119, 97200, 98010, 98100, 99225, 99792, 100716, 101640, 103005, 103950, 104544, 105512, 105840, 105948, 106722, 106820, 106920, 107800, 107910, 108900, 109872, 110880, 113400, 114345, 114450, 115104, 116424, 117502, 117600, 117612, 117720, 118580, 118701, 118800, 119070, 119900, 121275, 121968, 122080, 123606, 124740, 125895, 127008, 127050, 128184, 129360, 129492, 130680, 130800, 130977, 131890, 132300, 132435, 133525, 133650, 134288, 135520, 136080, 137214, 137340, 138600, 141264, 142296, 142560, 143880, 144207, 145200, 145530, 147015, 147150, 148225, 149688, 151074, 151200, 152460, 152600, 155232, 155925, 156816, 156960, 158268, 158760, 160083, 160230, 161700, 161865, 163350, 164808, 166320, 167860, 169400, 170100, 170912, 171675, 172656, 174240, 174636, 176253, 176400, 176580, 177870, 178200, 179850, 182952, 183120, 184646, 184800, 185409, 187110, 189728, 190512, 190575, 191840, 192276, 194040, 194238, 194400, 196020, 196200, 197835, 198450, 199584, 201432, 203280, 205821, 206010, 207900, 209825, 211024, 211680, 211896, 213444, 213640, 213840, 215600, 215820, 217800, 218295, 219744, 220725, 226611, 226800, 228690, 228900, 232848, 235004, 235224, 235440, 237160, 237402, 237600, 238140, 239800, 240345, 242550, 243936, 245025, 247212, 249480, 251790, 254100, 256368, 258720, 258984, 261360, 261600, 261954, 263780, 264600, 264870, 266805, 267050, 267300, 268576, 269775, 272160, 274428, 274680, 276969, 277200, 282528, 284592, 287760, 288414, 290400, 291060, 291357, 293755, 294030, 294300, 296450, 297675, 299376, 302148, 304920, 305200, 309015, 311850, 313632, 316536, 317520, 320166, 320460, 323400, 323730, 326700, 329616, 329725, 332640, 335720, 338800, 340200, 343035, 343350, 345312, 349272, 352506, 352800, 353160, 355740, 356103, 356400, 359700, 363825, 365904, 366240, 369292, 370818, 374220, 377685, 381024, 381150, 384552, 388080, 388476, 392040, 392400, 395670, 396900, 400575, 402864, 406560, 411642, 412020, 415800, 419650, 422048, 423792, 426888, 427280, 427680, 431200, 431640, 432621, 435600, 436590, 441450, 444675, 453222, 453600, 457380, 457800, 461615, 465696, 467775, 470008, 470448, 470880, 474320, 474804, 476280, 479600, 480249, 480690, 485100, 485595, 490050, 494424, 498960, 503580, 508200, 512736, 515025, 517968, 522720, 523908, 527560, 528759, 529200, 529740, 533610, 534100, 534600, 539550, 548856, 549360, 553938, 554400, 569184, 571725, 575520, 576828, 582120, 582714, 587510, 588060, 588600, 592900, 593505, 595350, 598752, 604296, 609840, 610400, 618030, 623700, 629475, 633072, 635040, 640332, 640920, 646261, 646800, 647460, 653400, 654885, 659232, 659450, 662175, 671440, 677600, 679833, 680400, 686070, 686700, 698544, 705012, 706320, 711480, 712206, 712800, 719400, 721035, 727650, 731808, 735075, 738584, 741636, 748440, 755370, 762300, 769104, 776160, 776952, 784080, 784800, 791340, 793800, 800415, 801150, 805728, 809325, 823284, 824040, 830907, 831600, 839300, 847584, 853776, 854560, 863280, 865242, 871200, 873180, 881265, 882900, 889350, 906444, 914760, 915600, 923230, 927045, 935550, 940016, 940896, 948640, 949608, 952560, 959200, 960498, 961380, 970200, 971190, 980100, 988848, 989175, 997920, 1007160, 1016400, 1029105, 1030050, 1035936, 1047816, 1055120, 1057518, 1058400, 1059480, 1067220, 1068200, 1068309, 1069200, 1079100, 1091475, 1097712, 1098720, 1107876, 1133055, 1143450, 1153656, 1164240, 1165428, 1175020, 1176120, 1177200, 1185800, 1187010, 1190700, 1201725, 1208592, 1219680, 1236060, 1247400, 1258950, 1266144, 1280664, 1281840, 1292522, 1293600, 1294920, 1297863, 1306800, 1309770, 1318900, 1324350, 1334025, 1342880, 1359666, 1360800, 1372140, 1373400, 1384845, 1397088, 1410024, 1412640, 1422960, 1424412, 1438800, 1440747, 1442070, 1455300, 1456785, 1468775, 1470150, 1477168, 1483272, 1496880, 1510740, 1524600, 1538208, 1545075, 1553904, 1568160, 1582680, 1586277, 1587600, 1600830, 1602300, 1618650, 1646568, 1648080, 1661814, 1663200, 1678600, 1707552, 1715175, 1726560, 1730484, 1746360, 1762530, 1765800, 1778700, 1780515, 1812888, 1829520, 1831200, 1846460, 1854090, 1871100, 1880032, 1888425, 1899216, 1905120, 1920996, 1922760, 1938783, 1940400, 1942380, 1960200, 1977696, 1978350, 2014320, 2032800, 2039499, 2058210, 2060100, 2095632, 2110240, 2115036, 2118960, 2134440, 2136400, 2136618, 2138400, 2158200, 2163105, 2182950, 2195424, 2215752, 2266110, 2286900, 2307312, 2308075, 2328480, 2330856, 2350040, 2352240, 2354400, 2371600, 2374020, 2381400, 2401245, 2403450, 2417184, 2427975, 2472120, 2492721, 2494800, 2517900, 2561328, 2563680, 2585044, 2589840, 2595726, 2613600, 2619540, 2637800, 2643795, 2648700, 2668050, 2719332, 2744280, 2746800, 2769690, 2820048, 2845920, 2848824, 2877600, 2881494, 2884140, 2910600, 2913570, 2937550, 2940300, 2954336, 2966544, 2967525, 2993760, 3021480, 3049200, 3090150, 3107808, 3165360, 3172554, 3175200, 3201660, 3204600, 3204927, 3231305, 3237300, 3274425, 3293136, 3296160, 3323628, 3357200, 3399165, 3430350, 3460968, 3492720, 3525060, 3531600, 3557400, 3561030, 3605175, 3625776, 3659040, 3692920, 3708180, 3742200, 3776850, 3798432, 3841992, 3845520, 3877566, 3880800, 3884760, 3920400, 3956700, 4002075, 4028640, 4078998, 4116420, 4120200, 4154535, 4191264, 4230072, 4237920, 4268880, 4272800, 4273236, 4316400, 4326210, 4365900, 4406325, 4431504, 4532220, 4573800, 4614624, 4616150, 4635225, 4661712, 4700080, 4704480, 4743200, 4748040, 4758831, 4762800, 4802490, 4806900, 4855950, 4944240, 4985442, 4989600, 5035800, 5122656, 5145525, 5170088, 5179680, 5191452, 5239080, 5275600, 5287590, 5297400, 5336100, 5341545, 5438664, 5488560, 5493600, 5539380, 5640096, 5665275, 5697648, 5762988, 5768280, 5816349, 5821200, 5827140, 5875100, 5880600, 5933088, 5935050, 6042960, 6098400, 6180300, 6330720, 6345108, 6403320, 6409200, 6409854, 6462610, 6474600, 6489315, 6548850, 6586272, 6647256, 6714400, 6798330, 6860700, 6921936, 6924225, 6985440, 7050120, 7063200, 7114800, 7122060, 7203735, 7210350, 7251552, 7283925, 7385840, 7416360, 7478163, 7484400, 7553700, 7683984, 7691040, 7755132, 7769520, 7840800, 7913400, 7931385, 8004150, 8157996, 8232840, 8240400, 8309070, 8460144, 8537760, 8546472, 8632800, 8652420, 8731800, 8812650, 8863008, 8902575, 9064440, 9147600, 9232300, 9270450, 9323424, 9400160, 9496080, 9517662, 9525600, 9604980, 9613800, 9693915, 9711900, 9888480, 9970884, 10071600, 10197495, 10291050, 10340176, 10382904, 10478160, 10551200, 10575180, 10594800, 10672200, 10683090, 10815525, 10877328, 10977120, 11078760, 11330550, 11395296, 11525976, 11536560, 11632698, 11642400, 11654280, 11750200, 11761200, 11870100, 12006225, 12085920, 12360600, 12463605, 12690216, 12806640, 12818400, 12819708, 12925220, 12949200, 12978630, 13097700, 13218975, 13294512, 13596660, 13721400, 13843872, 13848450, 14100240, 14229600, 14244120, 14276493, 14407470, 14420700, 14567850, 14771680, 14832720, 14956326, 14968800, 15107400, 15367968, 15510264, 15539040, 15826800, 15862770, 16008300, 16024635, 16156525, 16315992, 16465680, 16480800, 16618140, 16920288, 16995825, 17092944, 17304840, 17449047, 17463600, 17625300, 17805150, 18128880, 18295200, 18464600, 18540900, 18992160, 19035324, 19209960, 19227600, 19387830, 19423800, 19941768, 20143200, 20394990, 20582100, 20680352, 20765808, 20772675, 20956320, 21150360, 21189600, 21344400, 21366180, 21631050, 21754656, 22157520, 22434489, 22661100, 23051952, 23073120, 23265396, 23308560, 23500400, 23522400, 23740200, 23794155, 24012450, 24721200, 24927210, 25380432, 25613280, 25639416, 25850440, 25898400, 25957260, 26195400, 26437950, 26589024, 26707725, 27193320, 27442800, 27696900, 28200480, 28488240, 28552986, 28814940, 28841400, 29081745, 29135700, 29665440, 29912652, 30214800, 31020528, 31653600, 31725540, 32016600, 32049270, 32313050, 32446575, 32631984, 32931360, 33236280, 33991650, 34185888, 34609680, 34898094, 34927200, 35250600, 35610300, 36018675, 36257760, 36929200, 37081800, 37390815, 38070648, 38419920, 38455200, 38775660, 38847600, 39656925, 39883536, 40789980, 41164200, 41531616, 41545350, 42300720, 42688800, 42732360, 43262100, 44315040, 44868978, 45322200, 46103904, 46530792, 46617120, 47000800, 47480400, 47588310, 48024900, 48469575, 49442400, 49854420, 50760864, 50987475, 51278832, 51700880, 51914520, 52347141, 52390800, 52875900, 53415450, 54386640, 54885600, 55393800, 56976480, 57105972, 57629880, 57682800, 58163490, 58271400, 59825304, 60429600, 62041056, 62318025, 63451080, 64033200, 64098540, 64626100, 64893150, 65263968, 66472560, 67983300, 69219360, 69796188, 70501200, 71220600, 71382465, 72037350, 73858400, 74163600, 74781630, 76141296, 76839840, 77551320, 77695200, 79313850, 79767072, 80123175, 81579960, 82328400, 83090700, 84601440, 85464720, 86524200, 87245235, 89737956, 90644400, 93061584, 94960800, 95176620, 96049800, 96939150, 99708840, 101974950, 102557664, 103401760, 103829040, 104694282, 104781600, 105751800, 106830900, 108773280, 110787600, 112172445, 114211944, 115259760, 115365600, 116326980, 116542800, 118970775, 119650608, 124636050, 126902160, 128066400, 128197080, 129252200, 129786300, 132945120, 135966600, 139592376, 141002400, 142441200, 142764930, 144074700, 145408725, 148327200, 149563260, 152282592, 155102640, 157041423, 158627700, 160246350, 163159920, 164656800, 166181400, 170929440, 173048400, 174490470, 179475912, 181288800, 186123168, 186954075, 190353240, 192099600, 193878300, 199417680, 203949900, 207658080, 209388564, 211503600, 213661800, 221575200, 224344890, 228423888, 230519520, 232653960, 233085600, 237941550, 239301216, 249272100, 253804320, 256394160, 258504400, 259572600, 261735705, 271933200, 279184752, 284882400, 285529860, 288149400, 290817450, 299126520, 310205280, 314082846, 317255400, 320492700, 326319840, 332362800, 346096800, 348980940, 356912325, 358951824, 373908150, 380706480, 384199200, 387756600, 398835360, 407899800, 418777128, 423007200, 427323600, 436226175, 448689780, 456847776, 465307920, 475883100, 498544200, 512788320, 517008800, 519145200, 523471410, 543866400, 558369504, 560862225, 571059720, 576298800, 581634900, 598253040, 628165692, 634510800, 640985400, 664725600, 697961880, 713824650, 717903648, 747816300, 761412960, 775513200, 785207115, 815799600, 837554256, 854647200, 872452350, 897379560, 930615840, 951766200, 997088400, 1038290400, 1046942820, 1121724450, 1142119440, 1152597600, 1163269800, 1196506080, 1256331384, 1269021600, 1281970800, 1308678525, 1395923760, 1427649300, 1495632600, 1551026400, 1570414230, 1631599200, 1675108512, 1744904700, 1794759120, 1903532400, 1994176800, 2093885640, 2243448900, 2284238880, 2326539600, 2512662768, 2563941600, 2617357050, 2791847520, 2855298600, 2991265200, 3140828460, 3489809400, 3589518240, 3807064800, 3926035575, 4187771280, 4486897800, 4653079200, 5025325536, 5234714100, 5710597200, 5982530400, 6281656920, 6979618800, 7852071150, 8375542560, 8973795600, 10469428200, 11421194400, 12563313840, 13959237600, 15704142300, 17947591200, 20938856400, 25126627680, 31408284600, 41877712800, 62816569200, 125633138400]

約数ペア:

[(1, 125633138400), (2, 62816569200), (3, 41877712800), (4, 31408284600), (5, 25126627680), (6, 20938856400), (7, 17947591200), (8, 15704142300), (9, 13959237600), (10, 12563313840), (11, 11421194400), (12, 10469428200), (14, 8973795600), (15, 8375542560), (16, 7852071150), (18, 6979618800), (20, 6281656920), (21, 5982530400), (22, 5710597200), (24, 5234714100), (25, 5025325536), (27, 4653079200), (28, 4486897800), (30, 4187771280), (32, 3926035575), (33, 3807064800), (35, 3589518240), (36, 3489809400), (40, 3140828460), (42, 2991265200), (44, 2855298600), (45, 2791847520), (48, 2617357050), (49, 2563941600), (50, 2512662768), (54, 2326539600), (55, 2284238880), (56, 2243448900), (60, 2093885640), (63, 1994176800), (66, 1903532400), (70, 1794759120), (72, 1744904700), (75, 1675108512), (77, 1631599200), (80, 1570414230), (81, 1551026400), (84, 1495632600), (88, 1427649300), (90, 1395923760), (96, 1308678525), (98, 1281970800), (99, 1269021600), (100, 1256331384), (105, 1196506080), (108, 1163269800), (109, 1152597600), (110, 1142119440), (112, 1121724450), (120, 1046942820), (121, 1038290400), (126, 997088400), (132, 951766200), (135, 930615840), (140, 897379560), (144, 872452350), (147, 854647200), (150, 837554256), (154, 815799600), (160, 785207115), (162, 775513200), (165, 761412960), (168, 747816300), (175, 717903648), (176, 713824650), (180, 697961880), (189, 664725600), (196, 640985400), (198, 634510800), (200, 628165692), (210, 598253040), (216, 581634900), (218, 576298800), (220, 571059720), (224, 560862225), (225, 558369504), (231, 543866400), (240, 523471410), (242, 519145200), (243, 517008800), (245, 512788320), (252, 498544200), (264, 475883100), (270, 465307920), (275, 456847776), (280, 448689780), (288, 436226175), (294, 427323600), (297, 423007200), (300, 418777128), (308, 407899800), (315, 398835360), (324, 387756600), (327, 384199200), (330, 380706480), (336, 373908150), (350, 358951824), (352, 356912325), (360, 348980940), (363, 346096800), (378, 332362800), (385, 326319840), (392, 320492700), (396, 317255400), (400, 314082846), (405, 310205280), (420, 299126520), (432, 290817450), (436, 288149400), (440, 285529860), (441, 284882400), (450, 279184752), (462, 271933200), (480, 261735705), (484, 259572600), (486, 258504400), (490, 256394160), (495, 253804320), (504, 249272100), (525, 239301216), (528, 237941550), (539, 233085600), (540, 232653960), (545, 230519520), (550, 228423888), (560, 224344890), (567, 221575200), (588, 213661800), (594, 211503600), (600, 209388564), (605, 207658080), (616, 203949900), (630, 199417680), (648, 193878300), (654, 192099600), (660, 190353240), (672, 186954075), (675, 186123168), (693, 181288800), (700, 179475912), (720, 174490470), (726, 173048400), (735, 170929440), (756, 166181400), (763, 164656800), (770, 163159920), (784, 160246350), (792, 158627700), (800, 157041423), (810, 155102640), (825, 152282592), (840, 149563260), (847, 148327200), (864, 145408725), (872, 144074700), (880, 142764930), (882, 142441200), (891, 141002400), (900, 139592376), (924, 135966600), (945, 132945120), (968, 129786300), (972, 129252200), (980, 128197080), (981, 128066400), (990, 126902160), (1008, 124636050), (1050, 119650608), (1056, 118970775), (1078, 116542800), (1080, 116326980), (1089, 115365600), (1090, 115259760), (1100, 114211944), (1120, 112172445), (1134, 110787600), (1155, 108773280), (1176, 106830900), (1188, 105751800), (1199, 104781600), (1200, 104694282), (1210, 103829040), (1215, 103401760), (1225, 102557664), (1232, 101974950), (1260, 99708840), (1296, 96939150), (1308, 96049800), (1320, 95176620), (1323, 94960800), (1350, 93061584), (1386, 90644400), (1400, 89737956), (1440, 87245235), (1452, 86524200), (1470, 85464720), (1485, 84601440), (1512, 83090700), (1526, 82328400), (1540, 81579960), (1568, 80123175), (1575, 79767072), (1584, 79313850), (1617, 77695200), (1620, 77551320), (1635, 76839840), (1650, 76141296), (1680, 74781630), (1694, 74163600), (1701, 73858400), (1744, 72037350), (1760, 71382465), (1764, 71220600), (1782, 70501200), (1800, 69796188), (1815, 69219360), (1848, 67983300), (1890, 66472560), (1925, 65263968), (1936, 64893150), (1944, 64626100), (1960, 64098540), (1962, 64033200), (1980, 63451080), (2016, 62318025), (2025, 62041056), (2079, 60429600), (2100, 59825304), (2156, 58271400), (2160, 58163490), (2178, 57682800), (2180, 57629880), (2200, 57105972), (2205, 56976480), (2268, 55393800), (2289, 54885600), (2310, 54386640), (2352, 53415450), (2376, 52875900), (2398, 52390800), (2400, 52347141), (2420, 51914520), (2430, 51700880), (2450, 51278832), (2464, 50987475), (2475, 50760864), (2520, 49854420), (2541, 49442400), (2592, 48469575), (2616, 48024900), (2640, 47588310), (2646, 47480400), (2673, 47000800), (2695, 46617120), (2700, 46530792), (2725, 46103904), (2772, 45322200), (2800, 44868978), (2835, 44315040), (2904, 43262100), (2940, 42732360), (2943, 42688800), (2970, 42300720), (3024, 41545350), (3025, 41531616), (3052, 41164200), (3080, 40789980), (3150, 39883536), (3168, 39656925), (3234, 38847600), (3240, 38775660), (3267, 38455200), (3270, 38419920), (3300, 38070648), (3360, 37390815), (3388, 37081800), (3402, 36929200), (3465, 36257760), (3488, 36018675), (3528, 35610300), (3564, 35250600), (3597, 34927200), (3600, 34898094), (3630, 34609680), (3675, 34185888), (3696, 33991650), (3780, 33236280), (3815, 32931360), (3850, 32631984), (3872, 32446575), (3888, 32313050), (3920, 32049270), (3924, 32016600), (3960, 31725540), (3969, 31653600), (4050, 31020528), (4158, 30214800), (4200, 29912652), (4235, 29665440), (4312, 29135700), (4320, 29081745), (4356, 28841400), (4360, 28814940), (4400, 28552986), (4410, 28488240), (4455, 28200480), (4536, 27696900), (4578, 27442800), (4620, 27193320), (4704, 26707725), (4725, 26589024), (4752, 26437950), (4796, 26195400), (4840, 25957260), (4851, 25898400), (4860, 25850440), (4900, 25639416), (4905, 25613280), (4950, 25380432), (5040, 24927210), (5082, 24721200), (5232, 24012450), (5280, 23794155), (5292, 23740200), (5341, 23522400), (5346, 23500400), (5390, 23308560), (5400, 23265396), (5445, 23073120), (5450, 23051952), (5544, 22661100), (5600, 22434489), (5670, 22157520), (5775, 21754656), (5808, 21631050), (5880, 21366180), (5886, 21344400), (5929, 21189600), (5940, 21150360), (5995, 20956320), (6048, 20772675), (6050, 20765808), (6075, 20680352), (6104, 20582100), (6160, 20394990), (6237, 20143200), (6300, 19941768), (6468, 19423800), (6480, 19387830), (6534, 19227600), (6540, 19209960), (6600, 19035324), (6615, 18992160), (6776, 18540900), (6804, 18464600), (6867, 18295200), (6930, 18128880), (7056, 17805150), (7128, 17625300), (7194, 17463600), (7200, 17449047), (7260, 17304840), (7350, 17092944), (7392, 16995825), (7425, 16920288), (7560, 16618140), (7623, 16480800), (7630, 16465680), (7700, 16315992), (7776, 16156525), (7840, 16024635), (7848, 16008300), (7920, 15862770), (7938, 15826800), (8085, 15539040), (8100, 15510264), (8175, 15367968), (8316, 15107400), (8393, 14968800), (8400, 14956326), (8470, 14832720), (8505, 14771680), (8624, 14567850), (8712, 14420700), (8720, 14407470), (8800, 14276493), (8820, 14244120), (8829, 14229600), (8910, 14100240), (9072, 13848450), (9075, 13843872), (9156, 13721400), (9240, 13596660), (9450, 13294512), (9504, 13218975), (9592, 13097700), (9680, 12978630), (9702, 12949200), (9720, 12925220), (9800, 12819708), (9801, 12818400), (9810, 12806640), (9900, 12690216), (10080, 12463605), (10164, 12360600), (10395, 12085920), (10464, 12006225), (10584, 11870100), (10682, 11761200), (10692, 11750200), (10780, 11654280), (10791, 11642400), (10800, 11632698), (10890, 11536560), (10900, 11525976), (11025, 11395296), (11088, 11330550), (11340, 11078760), (11445, 10977120), (11550, 10877328), (11616, 10815525), (11760, 10683090), (11772, 10672200), (11858, 10594800), (11880, 10575180), (11907, 10551200), (11990, 10478160), (12100, 10382904), (12150, 10340176), (12208, 10291050), (12320, 10197495), (12474, 10071600), (12600, 9970884), (12705, 9888480), (12936, 9711900), (12960, 9693915), (13068, 9613800), (13080, 9604980), (13189, 9525600), (13200, 9517662), (13230, 9496080), (13365, 9400160), (13475, 9323424), (13552, 9270450), (13608, 9232300), (13734, 9147600), (13860, 9064440), (14112, 8902575), (14175, 8863008), (14256, 8812650), (14388, 8731800), (14520, 8652420), (14553, 8632800), (14700, 8546472), (14715, 8537760), (14850, 8460144), (15120, 8309070), (15246, 8240400), (15260, 8232840), (15400, 8157996), (15696, 8004150), (15840, 7931385), (15876, 7913400), (16023, 7840800), (16170, 7769520), (16200, 7755132), (16335, 7691040), (16350, 7683984), (16632, 7553700), (16786, 7484400), (16800, 7478163), (16940, 7416360), (17010, 7385840), (17248, 7283925), (17325, 7251552), (17424, 7210350), (17440, 7203735), (17640, 7122060), (17658, 7114800), (17787, 7063200), (17820, 7050120), (17985, 6985440), (18144, 6924225), (18150, 6921936), (18312, 6860700), (18480, 6798330), (18711, 6714400), (18900, 6647256), (19075, 6586272), (19184, 6548850), (19360, 6489315), (19404, 6474600), (19440, 6462610), (19600, 6409854), (19602, 6409200), (19620, 6403320), (19800, 6345108), (19845, 6330720), (20328, 6180300), (20601, 6098400), (20790, 6042960), (21168, 5935050), (21175, 5933088), (21364, 5880600), (21384, 5875100), (21560, 5827140), (21582, 5821200), (21600, 5816349), (21780, 5768280), (21800, 5762988), (22050, 5697648), (22176, 5665275), (22275, 5640096), (22680, 5539380), (22869, 5493600), (22890, 5488560), (23100, 5438664), (23520, 5341545), (23544, 5336100), (23716, 5297400), (23760, 5287590), (23814, 5275600), (23980, 5239080), (24200, 5191452), (24255, 5179680), (24300, 5170088), (24416, 5145525), (24525, 5122656), (24948, 5035800), (25179, 4989600), (25200, 4985442), (25410, 4944240), (25872, 4855950), (26136, 4806900), (26160, 4802490), (26378, 4762800), (26400, 4758831), (26460, 4748040), (26487, 4743200), (26705, 4704480), (26730, 4700080), (26950, 4661712), (27104, 4635225), (27216, 4616150), (27225, 4614624), (27468, 4573800), (27720, 4532220), (28350, 4431504), (28512, 4406325), (28776, 4365900), (29040, 4326210), (29106, 4316400), (29400, 4273236), (29403, 4272800), (29430, 4268880), (29645, 4237920), (29700, 4230072), (29975, 4191264), (30240, 4154535), (30492, 4120200), (30520, 4116420), (30800, 4078998), (31185, 4028640), (31392, 4002075), (31752, 3956700), (32046, 3920400), (32340, 3884760), (32373, 3880800), (32400, 3877566), (32670, 3845520), (32700, 3841992), (33075, 3798432), (33264, 3776850), (33572, 3742200), (33880, 3708180), (34020, 3692920), (34335, 3659040), (34650, 3625776), (34848, 3605175), (35280, 3561030), (35316, 3557400), (35574, 3531600), (35640, 3525060), (35970, 3492720), (36300, 3460968), (36624, 3430350), (36960, 3399165), (37422, 3357200), (37800, 3323628), (38115, 3296160), (38150, 3293136), (38368, 3274425), (38808, 3237300), (38880, 3231305), (39200, 3204927), (39204, 3204600), (39240, 3201660), (39567, 3175200), (39600, 3172554), (39690, 3165360), (40425, 3107808), (40656, 3090150), (41202, 3049200), (41580, 3021480), (41965, 2993760), (42336, 2967525), (42350, 2966544), (42525, 2954336), (42728, 2940300), (42768, 2937550), (43120, 2913570), (43164, 2910600), (43560, 2884140), (43600, 2881494), (43659, 2877600), (44100, 2848824), (44145, 2845920), (44550, 2820048), (45360, 2769690), (45738, 2746800), (45780, 2744280), (46200, 2719332), (47088, 2668050), (47432, 2648700), (47520, 2643795), (47628, 2637800), (47960, 2619540), (48069, 2613600), (48400, 2595726), (48510, 2589840), (48600, 2585044), (49005, 2563680), (49050, 2561328), (49896, 2517900), (50358, 2494800), (50400, 2492721), (50820, 2472120), (51744, 2427975), (51975, 2417184), (52272, 2403450), (52320, 2401245), (52756, 2381400), (52920, 2374020), (52974, 2371600), (53361, 2354400), (53410, 2352240), (53460, 2350040), (53900, 2330856), (53955, 2328480), (54432, 2308075), (54450, 2307312), (54936, 2286900), (55440, 2266110), (56700, 2215752), (57225, 2195424), (57552, 2182950), (58080, 2163105), (58212, 2158200), (58751, 2138400), (58800, 2136618), (58806, 2136400), (58860, 2134440), (59290, 2118960), (59400, 2115036), (59535, 2110240), (59950, 2095632), (60984, 2060100), (61040, 2058210), (61600, 2039499), (61803, 2032800), (62370, 2014320), (63504, 1978350), (63525, 1977696), (64092, 1960200), (64680, 1942380), (64746, 1940400), (64800, 1938783), (65340, 1922760), (65400, 1920996), (65945, 1905120), (66150, 1899216), (66528, 1888425), (66825, 1880032), (67144, 1871100), (67760, 1854090), (68040, 1846460), (68607, 1831200), (68670, 1829520), (69300, 1812888), (70560, 1780515), (70632, 1778700), (71148, 1765800), (71280, 1762530), (71940, 1746360), (72600, 1730484), (72765, 1726560), (73248, 1715175), (73575, 1707552), (74844, 1678600), (75537, 1663200), (75600, 1661814), (76230, 1648080), (76300, 1646568), (77616, 1618650), (78408, 1602300), (78480, 1600830), (79134, 1587600), (79200, 1586277), (79380, 1582680), (80115, 1568160), (80850, 1553904), (81312, 1545075), (81675, 1538208), (82404, 1524600), (83160, 1510740), (83930, 1496880), (84700, 1483272), (85050, 1477168), (85456, 1470150), (85536, 1468775), (86240, 1456785), (86328, 1455300), (87120, 1442070), (87200, 1440747), (87318, 1438800), (88200, 1424412), (88290, 1422960), (88935, 1412640), (89100, 1410024), (89925, 1397088), (90720, 1384845), (91476, 1373400), (91560, 1372140), (92323, 1360800), (92400, 1359666), (93555, 1342880), (94176, 1334025), (94864, 1324350), (95256, 1318900), (95920, 1309770), (96138, 1306800), (96800, 1297863), (97020, 1294920), (97119, 1293600), (97200, 1292522), (98010, 1281840), (98100, 1280664), (99225, 1266144), (99792, 1258950), (100716, 1247400), (101640, 1236060), (103005, 1219680), (103950, 1208592), (104544, 1201725), (105512, 1190700), (105840, 1187010), (105948, 1185800), (106722, 1177200), (106820, 1176120), (106920, 1175020), (107800, 1165428), (107910, 1164240), (108900, 1153656), (109872, 1143450), (110880, 1133055), (113400, 1107876), (114345, 1098720), (114450, 1097712), (115104, 1091475), (116424, 1079100), (117502, 1069200), (117600, 1068309), (117612, 1068200), (117720, 1067220), (118580, 1059480), (118701, 1058400), (118800, 1057518), (119070, 1055120), (119900, 1047816), (121275, 1035936), (121968, 1030050), (122080, 1029105), (123606, 1016400), (124740, 1007160), (125895, 997920), (127008, 989175), (127050, 988848), (128184, 980100), (129360, 971190), (129492, 970200), (130680, 961380), (130800, 960498), (130977, 959200), (131890, 952560), (132300, 949608), (132435, 948640), (133525, 940896), (133650, 940016), (134288, 935550), (135520, 927045), (136080, 923230), (137214, 915600), (137340, 914760), (138600, 906444), (141264, 889350), (142296, 882900), (142560, 881265), (143880, 873180), (144207, 871200), (145200, 865242), (145530, 863280), (147015, 854560), (147150, 853776), (148225, 847584), (149688, 839300), (151074, 831600), (151200, 830907), (152460, 824040), (152600, 823284), (155232, 809325), (155925, 805728), (156816, 801150), (156960, 800415), (158268, 793800), (158760, 791340), (160083, 784800), (160230, 784080), (161700, 776952), (161865, 776160), (163350, 769104), (164808, 762300), (166320, 755370), (167860, 748440), (169400, 741636), (170100, 738584), (170912, 735075), (171675, 731808), (172656, 727650), (174240, 721035), (174636, 719400), (176253, 712800), (176400, 712206), (176580, 711480), (177870, 706320), (178200, 705012), (179850, 698544), (182952, 686700), (183120, 686070), (184646, 680400), (184800, 679833), (185409, 677600), (187110, 671440), (189728, 662175), (190512, 659450), (190575, 659232), (191840, 654885), (192276, 653400), (194040, 647460), (194238, 646800), (194400, 646261), (196020, 640920), (196200, 640332), (197835, 635040), (198450, 633072), (199584, 629475), (201432, 623700), (203280, 618030), (205821, 610400), (206010, 609840), (207900, 604296), (209825, 598752), (211024, 595350), (211680, 593505), (211896, 592900), (213444, 588600), (213640, 588060), (213840, 587510), (215600, 582714), (215820, 582120), (217800, 576828), (218295, 575520), (219744, 571725), (220725, 569184), (226611, 554400), (226800, 553938), (228690, 549360), (228900, 548856), (232848, 539550), (235004, 534600), (235224, 534100), (235440, 533610), (237160, 529740), (237402, 529200), (237600, 528759), (238140, 527560), (239800, 523908), (240345, 522720), (242550, 517968), (243936, 515025), (245025, 512736), (247212, 508200), (249480, 503580), (251790, 498960), (254100, 494424), (256368, 490050), (258720, 485595), (258984, 485100), (261360, 480690), (261600, 480249), (261954, 479600), (263780, 476280), (264600, 474804), (264870, 474320), (266805, 470880), (267050, 470448), (267300, 470008), (268576, 467775), (269775, 465696), (272160, 461615), (274428, 457800), (274680, 457380), (276969, 453600), (277200, 453222), (282528, 444675), (284592, 441450), (287760, 436590), (288414, 435600), (290400, 432621), (291060, 431640), (291357, 431200), (293755, 427680), (294030, 427280), (294300, 426888), (296450, 423792), (297675, 422048), (299376, 419650), (302148, 415800), (304920, 412020), (305200, 411642), (309015, 406560), (311850, 402864), (313632, 400575), (316536, 396900), (317520, 395670), (320166, 392400), (320460, 392040), (323400, 388476), (323730, 388080), (326700, 384552), (329616, 381150), (329725, 381024), (332640, 377685), (335720, 374220), (338800, 370818), (340200, 369292), (343035, 366240), (343350, 365904), (345312, 363825), (349272, 359700), (352506, 356400), (352800, 356103), (353160, 355740)]