56163650400

素因数分解:

$2^5\times 3^4\times 5^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:115

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 25, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 50, 52, 54, 55, 57, 58, 60, 65, 66, 72, 75, 76, 78, 80, 81, 87, 88, 90, 95, 96, 99, 100, 104, 108, 110, 114, 116, 117, 120, 121, 130, 132, 135, 143, 144, 145, 150, 152, 156, 160, 162, 165, 171, 174, 176, 180, 190, 195, 198, 200, 208, 209, 216, 220, 225, 228, 232, 234, 240, 242, 247, 260, 261, 264, 270, 275, 285, 286, 288, 290, 297, 300, 304, 312, 319, 324, 325, 330, 342, 348, 351, 352, 360, 363, 377, 380, 390, 396, 400, 405, 416, 418, 429, 432, 435, 440, 450, 456, 464, 468, 475, 480, 484, 494, 495, 513, 520, 522, 528, 540, 550, 551, 570, 572, 580, 585, 594, 600, 605, 608, 624, 627, 638, 648, 650, 660, 675, 684, 696, 702, 715, 720, 725, 726, 741, 754, 760, 780, 783, 792, 800, 810, 825, 836, 855, 858, 864, 870, 880, 891, 900, 912, 928, 936, 950, 957, 968, 975, 988, 990, 1026, 1040, 1044, 1045, 1053, 1056, 1080, 1089, 1100, 1102, 1131, 1140, 1144, 1160, 1170, 1188, 1200, 1210, 1235, 1248, 1254, 1276, 1287, 1296, 1300, 1305, 1320, 1350, 1368, 1392, 1404, 1425, 1430, 1440, 1450, 1452, 1482, 1485, 1508, 1520, 1539, 1560, 1566, 1573, 1584, 1595, 1620, 1650, 1653, 1672, 1710, 1716, 1740, 1755, 1760, 1782, 1800, 1815, 1824, 1872, 1881, 1885, 1900, 1914, 1936, 1950, 1976, 1980, 2025, 2052, 2080, 2088, 2090, 2106, 2145, 2160, 2175, 2178, 2200, 2204, 2223, 2262, 2280, 2288, 2299, 2320, 2340, 2349, 2376, 2400, 2420, 2470, 2475, 2508, 2552, 2565, 2574, 2592, 2600, 2610, 2640, 2700, 2717, 2736, 2755, 2784, 2808, 2850, 2860, 2871, 2900, 2904, 2925, 2964, 2970, 3016, 3025, 3040, 3078, 3120, 3132, 3135, 3146, 3168, 3190, 3240, 3267, 3300, 3306, 3344, 3393, 3420, 3432, 3480, 3509, 3510, 3564, 3575, 3600, 3630, 3705, 3744, 3762, 3770, 3800, 3828, 3861, 3872, 3900, 3915, 3952, 3960, 4050, 4104, 4147, 4176, 4180, 4212, 4275, 4290, 4320, 4350, 4356, 4400, 4408, 4446, 4455, 4524, 4560, 4576, 4598, 4640, 4680, 4698, 4719, 4752, 4785, 4840, 4940, 4950, 4959, 5016, 5104, 5130, 5148, 5200, 5220, 5225, 5265, 5280, 5400, 5434, 5445, 5472, 5510, 5616, 5643, 5655, 5700, 5720, 5742, 5800, 5808, 5850, 5928, 5940, 6032, 6050, 6061, 6156, 6175, 6240, 6264, 6270, 6292, 6380, 6435, 6480, 6525, 6534, 6600, 6612, 6669, 6688, 6786, 6840, 6864, 6897, 6960, 7018, 7020, 7128, 7150, 7163, 7200, 7260, 7410, 7425, 7524, 7540, 7600, 7656, 7695, 7722, 7800, 7830, 7865, 7904, 7920, 7975, 8100, 8151, 8208, 8265, 8294, 8352, 8360, 8424, 8550, 8580, 8613, 8700, 8712, 8775, 8800, 8816, 8892, 8910, 9048, 9075, 9120, 9196, 9360, 9396, 9405, 9425, 9438, 9504, 9570, 9680, 9801, 9880, 9900, 9918, 10032, 10179, 10208, 10260, 10296, 10400, 10440, 10450, 10527, 10530, 10725, 10800, 10868, 10890, 11020, 11115, 11232, 11286, 11310, 11400, 11440, 11484, 11495, 11583, 11600, 11616, 11700, 11745, 11856, 11880, 12064, 12100, 12122, 12312, 12350, 12441, 12528, 12540, 12584, 12760, 12825, 12870, 12960, 13050, 13068, 13200, 13224, 13338, 13572, 13585, 13680, 13728, 13775, 13794, 13920, 14036, 14040, 14157, 14256, 14300, 14326, 14355, 14520, 14820, 14850, 14877, 15048, 15080, 15200, 15312, 15390, 15444, 15600, 15660, 15675, 15730, 15840, 15950, 16200, 16302, 16335, 16416, 16530, 16588, 16720, 16848, 16929, 16965, 17100, 17160, 17226, 17400, 17424, 17545, 17550, 17632, 17784, 17820, 18096, 18150, 18183, 18392, 18525, 18720, 18792, 18810, 18850, 18876, 19140, 19305, 19360, 19575, 19602, 19760, 19800, 19836, 20007, 20064, 20358, 20520, 20592, 20691, 20735, 20880, 20900, 21054, 21060, 21450, 21489, 21600, 21736, 21780, 22040, 22230, 22275, 22572, 22620, 22800, 22880, 22968, 22990, 23166, 23200, 23400, 23490, 23595, 23712, 23760, 23925, 24200, 24244, 24453, 24624, 24700, 24795, 24882, 25056, 25080, 25168, 25520, 25650, 25740, 25839, 26100, 26136, 26325, 26400, 26448, 26676, 27144, 27170, 27225, 27360, 27550, 27588, 28072, 28080, 28215, 28275, 28314, 28512, 28600, 28652, 28710, 29040, 29640, 29700, 29754, 29887, 30096, 30160, 30305, 30537, 30624, 30780, 30888, 31200, 31320, 31350, 31460, 31581, 31900, 32175, 32400, 32604, 32670, 33060, 33176, 33345, 33440, 33696, 33858, 33930, 34200, 34320, 34452, 34485, 34800, 34848, 35090, 35100, 35568, 35640, 35815, 36192, 36300, 36366, 36784, 37050, 37323, 37584, 37620, 37700, 37752, 38280, 38475, 38610, 39150, 39204, 39325, 39520, 39600, 39672, 40014, 40716, 40755, 41040, 41184, 41325, 41382, 41470, 41760, 41800, 42108, 42120, 42471, 42900, 42978, 43065, 43472, 43560, 44080, 44460, 44550, 44631, 45144, 45240, 45600, 45617, 45936, 45980, 46332, 46800, 46980, 47025, 47190, 47520, 47850, 48400, 48488, 48906, 49005, 49248, 49400, 49590, 49764, 50160, 50336, 50895, 51040, 51300, 51480, 51678, 52200, 52272, 52635, 52650, 52896, 53352, 54288, 54340, 54450, 54549, 55100, 55176, 55575, 56144, 56160, 56430, 56550, 56628, 57200, 57304, 57420, 57475, 57915, 58080, 58725, 59280, 59400, 59508, 59774, 60192, 60320, 60610, 61074, 61560, 61776, 62073, 62205, 62640, 62700, 62920, 63162, 63800, 64350, 64467, 64800, 65208, 65340, 66120, 66352, 66671, 66690, 67716, 67860, 67925, 68400, 68640, 68904, 68970, 69600, 70180, 70200, 70785, 71136, 71280, 71630, 71775, 72600, 72732, 73359, 73568, 74100, 74385, 74646, 75168, 75240, 75400, 75504, 76560, 76950, 77220, 78300, 78408, 78650, 78793, 79200, 79344, 80028, 81432, 81510, 81675, 82080, 82650, 82764, 82940, 83600, 84216, 84240, 84645, 84825, 84942, 85800, 85956, 86130, 86944, 87120, 87725, 88160, 88920, 89100, 89262, 89661, 90288, 90480, 90915, 91234, 91872, 91960, 92664, 93600, 93960, 94050, 94380, 94743, 95700, 96525, 96800, 96976, 97812, 98010, 98800, 99180, 99528, 100035, 100320, 101790, 102600, 102960, 103356, 103455, 103675, 104400, 104544, 105270, 105300, 106704, 107445, 108576, 108680, 108900, 109098, 110200, 110352, 111150, 111969, 112288, 112860, 113100, 113256, 114400, 114608, 114840, 114950, 115830, 117450, 117975, 118560, 118800, 119016, 119548, 121220, 122148, 122265, 123120, 123552, 123975, 124146, 124410, 125280, 125400, 125840, 126324, 127413, 127600, 128700, 128934, 129195, 130416, 130680, 132240, 132704, 133342, 133380, 135432, 135720, 135850, 136800, 136851, 137808, 137940, 140360, 140400, 141075, 141570, 142560, 143260, 143550, 145200, 145464, 146718, 148200, 148770, 149292, 149435, 150480, 150800, 151008, 151525, 152685, 153120, 153900, 154440, 156600, 156816, 157300, 157586, 157905, 158688, 160056, 162864, 163020, 163350, 163647, 165300, 165528, 165880, 166725, 167200, 168432, 168480, 169290, 169650, 169884, 171600, 171912, 172260, 172425, 174240, 175450, 177840, 178200, 178524, 179075, 179322, 180576, 180960, 181830, 182468, 183920, 185328, 186219, 186615, 187920, 188100, 188760, 189486, 191400, 193050, 193401, 193952, 195624, 196020, 197600, 198360, 199056, 200013, 200070, 203580, 203775, 205200, 205920, 206712, 206910, 207350, 208800, 210540, 210600, 212355, 213408, 214890, 215325, 217360, 217800, 218196, 220077, 220400, 220704, 222300, 223155, 223938, 225720, 226200, 226512, 228085, 229216, 229680, 229900, 231660, 234900, 235950, 236379, 237600, 238032, 239096, 242440, 244296, 244530, 245025, 246240, 247950, 248292, 248820, 250800, 251680, 252648, 254475, 254826, 255200, 257400, 257868, 258390, 260832, 261360, 263175, 264480, 266684, 266760, 268983, 270864, 271440, 271700, 272745, 273702, 275616, 275880, 280720, 280800, 282150, 283140, 284229, 286520, 287100, 289575, 290400, 290928, 293436, 296400, 297540, 298584, 298870, 300960, 301600, 303050, 305370, 307800, 308880, 310365, 311025, 313200, 313632, 314600, 315172, 315810, 320112, 322335, 325728, 326040, 326700, 327294, 330600, 331056, 331760, 333355, 333450, 335907, 336864, 338580, 339300, 339768, 343200, 343824, 344520, 344850, 350900, 353925, 355680, 356400, 357048, 358150, 358644, 363660, 364936, 366795, 367840, 370656, 371925, 372438, 373230, 375840, 376200, 377520, 378972, 382800, 386100, 386802, 391248, 392040, 393965, 396720, 398112, 400026, 400140, 407160, 407550, 410400, 410553, 413424, 413820, 414700, 421080, 421200, 423225, 424710, 429780, 430650, 434720, 435600, 436392, 440154, 440800, 444600, 446310, 447876, 448305, 451440, 452400, 453024, 454575, 456170, 459360, 459800, 463320, 469800, 471900, 472758, 473715, 476064, 478192, 484880, 488592, 489060, 490050, 490941, 495900, 496584, 497640, 500175, 501600, 505296, 508950, 509652, 514800, 515736, 516780, 517275, 522720, 526350, 533368, 533520, 537225, 537966, 541728, 542880, 543400, 545490, 547404, 551760, 559845, 561440, 564300, 566280, 568458, 573040, 574200, 579150, 580203, 581856, 586872, 592800, 595080, 597168, 597740, 600039, 606100, 610740, 611325, 615600, 617760, 620730, 622050, 626400, 629200, 630344, 631620, 637065, 640224, 644670, 645975, 652080, 653400, 654588, 661200, 662112, 663520, 666710, 666900, 671814, 677160, 678600, 679536, 684255, 687648, 689040, 689700, 701800, 707850, 709137, 712800, 714096, 716300, 717288, 727320, 729872, 733590, 743850, 744876, 746460, 747175, 752400, 755040, 757944, 763425, 765600, 772200, 773604, 782496, 784080, 787930, 789525, 793440, 800052, 800280, 806949, 814320, 815100, 818235, 821106, 826848, 827640, 829400, 842160, 842400, 846450, 849420, 859560, 861300, 866723, 871200, 872784, 880308, 889200, 892620, 895752, 896610, 902880, 904800, 909150, 912340, 919600, 926640, 931095, 933075, 939600, 943800, 945516, 947430, 956384, 967005, 969760, 977184, 978120, 980100, 981882, 991800, 993168, 995280, 1000065, 1000350, 1010592, 1017900, 1019304, 1029600, 1031472, 1033560, 1034550, 1052700, 1061775, 1066736, 1067040, 1074450, 1075932, 1086800, 1090980, 1094808, 1100385, 1103520, 1115775, 1119690, 1128600, 1132560, 1136916, 1140425, 1146080, 1148400, 1158300, 1160406, 1173744, 1181895, 1190160, 1194336, 1195480, 1200078, 1212200, 1221480, 1222650, 1231200, 1231659, 1241460, 1244100, 1258400, 1260688, 1263240, 1274130, 1289340, 1291950, 1304160, 1306800, 1309176, 1322400, 1333420, 1333800, 1343628, 1344915, 1354320, 1357200, 1359072, 1363725, 1368510, 1378080, 1379400, 1403600, 1415700, 1418274, 1421145, 1428192, 1432600, 1434576, 1454640, 1459744, 1467180, 1487700, 1489752, 1492920, 1494350, 1504800, 1515888, 1526850, 1544400, 1547208, 1551825, 1568160, 1575860, 1579050, 1600104, 1600560, 1611675, 1613898, 1628640, 1630200, 1636470, 1642212, 1655280, 1658800, 1666775, 1679535, 1684320, 1692900, 1698840, 1719120, 1722600, 1733446, 1745568, 1760616, 1778400, 1785240, 1791504, 1793220, 1800117, 1818300, 1824680, 1833975, 1839200, 1853280, 1862190, 1866150, 1879200, 1887600, 1891032, 1894860, 1934010, 1956240, 1960200, 1963764, 1969825, 1983600, 1986336, 1990560, 2000130, 2000700, 2035800, 2038608, 2052765, 2062944, 2067120, 2069100, 2105400, 2123550, 2127411, 2133472, 2148900, 2151864, 2173600, 2181960, 2189616, 2200770, 2231550, 2239380, 2241525, 2257200, 2265120, 2273832, 2280850, 2296800, 2316600, 2320812, 2347488, 2363790, 2368575, 2380320, 2390960, 2400156, 2420847, 2424400, 2442960, 2445300, 2454705, 2463318, 2482920, 2488200, 2521376, 2526480, 2548260, 2578680, 2583900, 2600169, 2613600, 2618352, 2666840, 2667600, 2687256, 2689830, 2708640, 2714400, 2727450, 2737020, 2758800, 2799225, 2807200, 2831400, 2836548, 2842290, 2865200, 2869152, 2901015, 2909280, 2934360, 2975400, 2979504, 2985840, 2988700, 3000195, 3031776, 3053700, 3088800, 3094416, 3103650, 3151720, 3158100, 3185325, 3200208, 3201120, 3223350, 3227796, 3260400, 3272940, 3284424, 3310560, 3317600, 3333550, 3359070, 3385800, 3397680, 3421275, 3438240, 3445200, 3466892, 3521232, 3545685, 3570480, 3583008, 3586440, 3600234, 3636600, 3649360, 3667950, 3694977, 3724380, 3732300, 3775200, 3782064, 3789720, 3868020, 3912480, 3920400, 3927528, 3939650, 3967200, 4000260, 4001400, 4034745, 4071600, 4077216, 4091175, 4105530, 4134240, 4138200, 4210800, 4247100, 4254822, 4297800, 4303728, 4333615, 4363920, 4379232, 4401540, 4463100, 4478760, 4483050, 4514400, 4547664, 4561700, 4633200, 4641624, 4655475, 4727580, 4737150, 4781920, 4800312, 4835025, 4841694, 4848800, 4885920, 4890600, 4909410, 4926636, 4965840, 4976400, 5000325, 5052960, 5096520, 5157360, 5167800, 5200338, 5236704, 5333680, 5335200, 5374512, 5379660, 5400351, 5454900, 5474040, 5501925, 5517600, 5598450, 5662800, 5673096, 5684580, 5730400, 5802030, 5868720, 5909475, 5950800, 5959008, 5971680, 5977400, 6000390, 6107400, 6158295, 6188832, 6207300, 6303440, 6316200, 6370650, 6382233, 6400416, 6446700, 6455592, 6520800, 6545880, 6568848, 6667100, 6718140, 6724575, 6771600, 6795360, 6842550, 6890400, 6933784, 7042464, 7091370, 7105725, 7140960, 7172880, 7200468, 7273200, 7298720, 7335900, 7389954, 7448760, 7464600, 7564128, 7579440, 7736040, 7800507, 7840800, 7855056, 7879300, 8000520, 8002800, 8069490, 8143200, 8182350, 8211060, 8276400, 8397675, 8421600, 8494200, 8509644, 8595600, 8607456, 8667230, 8727840, 8803080, 8926200, 8957520, 8966100, 9000585, 9095328, 9123400, 9266400, 9283248, 9310950, 9455160, 9474300, 9600624, 9670050, 9683388, 9781200, 9818820, 9853272, 9931680, 9952800, 10000650, 10193040, 10263825, 10314720, 10335600, 10400676, 10637055, 10667360, 10749024, 10759320, 10800702, 10909800, 10948080, 11003850, 11196900, 11325600, 11346192, 11369160, 11604060, 11737440, 11818950, 11901600, 11954800, 12000780, 12104235, 12214800, 12273525, 12316590, 12414600, 12606880, 12632400, 12741300, 12764466, 12893400, 12911184, 13000845, 13091760, 13137696, 13334200, 13436280, 13449150, 13543200, 13685100, 13867568, 14182740, 14211450, 14345760, 14400936, 14505075, 14546400, 14671800, 14779908, 14897520, 14929200, 15000975, 15158880, 15472080, 15601014, 15710112, 15758600, 16001040, 16005600, 16138980, 16364700, 16422120, 16552800, 16795350, 16988400, 17019288, 17191200, 17334460, 17606160, 17728425, 17852400, 17915040, 17932200, 18001170, 18246800, 18474885, 18566496, 18621900, 18910320, 18948600, 19201248, 19340100, 19366776, 19562400, 19637640, 19706544, 20001300, 20173725, 20386080, 20527650, 20671200, 20801352, 21274110, 21518640, 21601404, 21668075, 21819600, 21896160, 22007700, 22393800, 22692384, 22738320, 23208120, 23401521, 23637900, 23909600, 24001560, 24208470, 24429600, 24547050, 24633180, 24829200, 25264800, 25482600, 25528932, 25786800, 25822368, 26001690, 26183520, 26668400, 26872560, 26898300, 27001755, 27370200, 27735136, 28365480, 28422900, 28801872, 29010150, 29343600, 29559816, 29795040, 29858400, 30001950, 30791475, 30944160, 31202028, 31517200, 31911165, 32002080, 32277960, 32729400, 32844240, 33590700, 33976800, 34038576, 34668920, 35212320, 35456850, 35704800, 35864400, 36002340, 36493600, 36949770, 37243800, 37820640, 37897200, 38680200, 38733552, 39002535, 39275280, 39413088, 40002600, 40347450, 41055300, 41602704, 42548220, 43037280, 43202808, 43336150, 43639200, 44015400, 44787600, 45002925, 45476640, 46416240, 46803042, 47275800, 48003120, 48416940, 49094100, 49266360, 49658400, 50965200, 51057864, 51573600, 52003380, 53185275, 53336800, 53745120, 53796600, 54003510, 54740400, 56730960, 56845800, 57603744, 58020300, 58687200, 59119632, 60003900, 60521175, 61582950, 62404056, 63034400, 63822330, 64555920, 65004225, 65458800, 65688480, 67181400, 68077152, 69337840, 70204563, 70913700, 71728800, 72004680, 73899540, 74487600, 75794400, 77360400, 77467104, 78005070, 78550560, 80005200, 80694900, 82110600, 83205408, 85096440, 86405616, 86672300, 88030800, 89575200, 90005850, 92374425, 92832480, 93606084, 94551600, 96006240, 96833880, 98188200, 98532720, 101930400, 102115728, 104006760, 106370550, 107593200, 108007020, 109480800, 113461920, 113691600, 116040600, 117007605, 118239264, 120007800, 121042350, 123165900, 124808112, 127644660, 129111840, 130008450, 130917600, 134362800, 135008775, 138675680, 140409126, 141827400, 144009360, 147799080, 148975200, 154720800, 156010140, 159555825, 160010400, 161389800, 164221200, 170192880, 172811232, 173344600, 176061600, 180011700, 184748850, 187212168, 189103200, 193667760, 195012675, 196376400, 197065440, 204231456, 208013520, 212741100, 215186400, 216014040, 227383200, 232081200, 234015210, 240015600, 242084700, 246331800, 249616224, 255289320, 260016900, 268725600, 270017550, 280818252, 283654800, 288018720, 295598160, 312020280, 319111650, 322779600, 328442400, 340385760, 346689200, 351022815, 360023400, 369497700, 374424336, 387335520, 390025350, 392752800, 416027040, 425482200, 432028080, 464162400, 468030420, 480031200, 484169400, 492663600, 510578640, 520033800, 540035100, 561636504, 567309600, 585038025, 591196320, 624040560, 638223300, 645559200, 693378400, 702045630, 720046800, 738995400, 748848672, 780050700, 850964400, 864056160, 936060840, 968338800, 985327200, 1021157280, 1040067600, 1080070200, 1123273008, 1170076050, 1248081120, 1276446600, 1404091260, 1440093600, 1477990800, 1560101400, 1701928800, 1755114075, 1872121680, 1936677600, 2080135200, 2160140400, 2246546016, 2340152100, 2552893200, 2808182520, 2955981600, 3120202800, 3510228150, 3744243360, 4320280800, 4680304200, 5105786400, 5616365040, 6240405600, 7020456300, 9360608400, 11232730080, 14040912600, 18721216800, 28081825200, 56163650400]

約数ペア:

[(1, 56163650400), (2, 28081825200), (3, 18721216800), (4, 14040912600), (5, 11232730080), (6, 9360608400), (8, 7020456300), (9, 6240405600), (10, 5616365040), (11, 5105786400), (12, 4680304200), (13, 4320280800), (15, 3744243360), (16, 3510228150), (18, 3120202800), (19, 2955981600), (20, 2808182520), (22, 2552893200), (24, 2340152100), (25, 2246546016), (26, 2160140400), (27, 2080135200), (29, 1936677600), (30, 1872121680), (32, 1755114075), (33, 1701928800), (36, 1560101400), (38, 1477990800), (39, 1440093600), (40, 1404091260), (44, 1276446600), (45, 1248081120), (48, 1170076050), (50, 1123273008), (52, 1080070200), (54, 1040067600), (55, 1021157280), (57, 985327200), (58, 968338800), (60, 936060840), (65, 864056160), (66, 850964400), (72, 780050700), (75, 748848672), (76, 738995400), (78, 720046800), (80, 702045630), (81, 693378400), (87, 645559200), (88, 638223300), (90, 624040560), (95, 591196320), (96, 585038025), (99, 567309600), (100, 561636504), (104, 540035100), (108, 520033800), (110, 510578640), (114, 492663600), (116, 484169400), (117, 480031200), (120, 468030420), (121, 464162400), (130, 432028080), (132, 425482200), (135, 416027040), (143, 392752800), (144, 390025350), (145, 387335520), (150, 374424336), (152, 369497700), (156, 360023400), (160, 351022815), (162, 346689200), (165, 340385760), (171, 328442400), (174, 322779600), (176, 319111650), (180, 312020280), (190, 295598160), (195, 288018720), (198, 283654800), (200, 280818252), (208, 270017550), (209, 268725600), (216, 260016900), (220, 255289320), (225, 249616224), (228, 246331800), (232, 242084700), (234, 240015600), (240, 234015210), (242, 232081200), (247, 227383200), (260, 216014040), (261, 215186400), (264, 212741100), (270, 208013520), (275, 204231456), (285, 197065440), (286, 196376400), (288, 195012675), (290, 193667760), (297, 189103200), (300, 187212168), (304, 184748850), (312, 180011700), (319, 176061600), (324, 173344600), (325, 172811232), (330, 170192880), (342, 164221200), (348, 161389800), (351, 160010400), (352, 159555825), (360, 156010140), (363, 154720800), (377, 148975200), (380, 147799080), (390, 144009360), (396, 141827400), (400, 140409126), (405, 138675680), (416, 135008775), (418, 134362800), (429, 130917600), (432, 130008450), (435, 129111840), (440, 127644660), (450, 124808112), (456, 123165900), (464, 121042350), (468, 120007800), (475, 118239264), (480, 117007605), (484, 116040600), (494, 113691600), (495, 113461920), (513, 109480800), (520, 108007020), (522, 107593200), (528, 106370550), (540, 104006760), (550, 102115728), (551, 101930400), (570, 98532720), (572, 98188200), (580, 96833880), (585, 96006240), (594, 94551600), (600, 93606084), (605, 92832480), (608, 92374425), (624, 90005850), (627, 89575200), (638, 88030800), (648, 86672300), (650, 86405616), (660, 85096440), (675, 83205408), (684, 82110600), (696, 80694900), (702, 80005200), (715, 78550560), (720, 78005070), (725, 77467104), (726, 77360400), (741, 75794400), (754, 74487600), (760, 73899540), (780, 72004680), (783, 71728800), (792, 70913700), (800, 70204563), (810, 69337840), (825, 68077152), (836, 67181400), (855, 65688480), (858, 65458800), (864, 65004225), (870, 64555920), (880, 63822330), (891, 63034400), (900, 62404056), (912, 61582950), (928, 60521175), (936, 60003900), (950, 59119632), (957, 58687200), (968, 58020300), (975, 57603744), (988, 56845800), (990, 56730960), (1026, 54740400), (1040, 54003510), (1044, 53796600), (1045, 53745120), (1053, 53336800), (1056, 53185275), (1080, 52003380), (1089, 51573600), (1100, 51057864), (1102, 50965200), (1131, 49658400), (1140, 49266360), (1144, 49094100), (1160, 48416940), (1170, 48003120), (1188, 47275800), (1200, 46803042), (1210, 46416240), (1235, 45476640), (1248, 45002925), (1254, 44787600), (1276, 44015400), (1287, 43639200), (1296, 43336150), (1300, 43202808), (1305, 43037280), (1320, 42548220), (1350, 41602704), (1368, 41055300), (1392, 40347450), (1404, 40002600), (1425, 39413088), (1430, 39275280), (1440, 39002535), (1450, 38733552), (1452, 38680200), (1482, 37897200), (1485, 37820640), (1508, 37243800), (1520, 36949770), (1539, 36493600), (1560, 36002340), (1566, 35864400), (1573, 35704800), (1584, 35456850), (1595, 35212320), (1620, 34668920), (1650, 34038576), (1653, 33976800), (1672, 33590700), (1710, 32844240), (1716, 32729400), (1740, 32277960), (1755, 32002080), (1760, 31911165), (1782, 31517200), (1800, 31202028), (1815, 30944160), (1824, 30791475), (1872, 30001950), (1881, 29858400), (1885, 29795040), (1900, 29559816), (1914, 29343600), (1936, 29010150), (1950, 28801872), (1976, 28422900), (1980, 28365480), (2025, 27735136), (2052, 27370200), (2080, 27001755), (2088, 26898300), (2090, 26872560), (2106, 26668400), (2145, 26183520), (2160, 26001690), (2175, 25822368), (2178, 25786800), (2200, 25528932), (2204, 25482600), (2223, 25264800), (2262, 24829200), (2280, 24633180), (2288, 24547050), (2299, 24429600), (2320, 24208470), (2340, 24001560), (2349, 23909600), (2376, 23637900), (2400, 23401521), (2420, 23208120), (2470, 22738320), (2475, 22692384), (2508, 22393800), (2552, 22007700), (2565, 21896160), (2574, 21819600), (2592, 21668075), (2600, 21601404), (2610, 21518640), (2640, 21274110), (2700, 20801352), (2717, 20671200), (2736, 20527650), (2755, 20386080), (2784, 20173725), (2808, 20001300), (2850, 19706544), (2860, 19637640), (2871, 19562400), (2900, 19366776), (2904, 19340100), (2925, 19201248), (2964, 18948600), (2970, 18910320), (3016, 18621900), (3025, 18566496), (3040, 18474885), (3078, 18246800), (3120, 18001170), (3132, 17932200), (3135, 17915040), (3146, 17852400), (3168, 17728425), (3190, 17606160), (3240, 17334460), (3267, 17191200), (3300, 17019288), (3306, 16988400), (3344, 16795350), (3393, 16552800), (3420, 16422120), (3432, 16364700), (3480, 16138980), (3509, 16005600), (3510, 16001040), (3564, 15758600), (3575, 15710112), (3600, 15601014), (3630, 15472080), (3705, 15158880), (3744, 15000975), (3762, 14929200), (3770, 14897520), (3800, 14779908), (3828, 14671800), (3861, 14546400), (3872, 14505075), (3900, 14400936), (3915, 14345760), (3952, 14211450), (3960, 14182740), (4050, 13867568), (4104, 13685100), (4147, 13543200), (4176, 13449150), (4180, 13436280), (4212, 13334200), (4275, 13137696), (4290, 13091760), (4320, 13000845), (4350, 12911184), (4356, 12893400), (4400, 12764466), (4408, 12741300), (4446, 12632400), (4455, 12606880), (4524, 12414600), (4560, 12316590), (4576, 12273525), (4598, 12214800), (4640, 12104235), (4680, 12000780), (4698, 11954800), (4719, 11901600), (4752, 11818950), (4785, 11737440), (4840, 11604060), (4940, 11369160), (4950, 11346192), (4959, 11325600), (5016, 11196900), (5104, 11003850), (5130, 10948080), (5148, 10909800), (5200, 10800702), (5220, 10759320), (5225, 10749024), (5265, 10667360), (5280, 10637055), (5400, 10400676), (5434, 10335600), (5445, 10314720), (5472, 10263825), (5510, 10193040), (5616, 10000650), (5643, 9952800), (5655, 9931680), (5700, 9853272), (5720, 9818820), (5742, 9781200), (5800, 9683388), (5808, 9670050), (5850, 9600624), (5928, 9474300), (5940, 9455160), (6032, 9310950), (6050, 9283248), (6061, 9266400), (6156, 9123400), (6175, 9095328), (6240, 9000585), (6264, 8966100), (6270, 8957520), (6292, 8926200), (6380, 8803080), (6435, 8727840), (6480, 8667230), (6525, 8607456), (6534, 8595600), (6600, 8509644), (6612, 8494200), (6669, 8421600), (6688, 8397675), (6786, 8276400), (6840, 8211060), (6864, 8182350), (6897, 8143200), (6960, 8069490), (7018, 8002800), (7020, 8000520), (7128, 7879300), (7150, 7855056), (7163, 7840800), (7200, 7800507), (7260, 7736040), (7410, 7579440), (7425, 7564128), (7524, 7464600), (7540, 7448760), (7600, 7389954), (7656, 7335900), (7695, 7298720), (7722, 7273200), (7800, 7200468), (7830, 7172880), (7865, 7140960), (7904, 7105725), (7920, 7091370), (7975, 7042464), (8100, 6933784), (8151, 6890400), (8208, 6842550), (8265, 6795360), (8294, 6771600), (8352, 6724575), (8360, 6718140), (8424, 6667100), (8550, 6568848), (8580, 6545880), (8613, 6520800), (8700, 6455592), (8712, 6446700), (8775, 6400416), (8800, 6382233), (8816, 6370650), (8892, 6316200), (8910, 6303440), (9048, 6207300), (9075, 6188832), (9120, 6158295), (9196, 6107400), (9360, 6000390), (9396, 5977400), (9405, 5971680), (9425, 5959008), (9438, 5950800), (9504, 5909475), (9570, 5868720), (9680, 5802030), (9801, 5730400), (9880, 5684580), (9900, 5673096), (9918, 5662800), (10032, 5598450), (10179, 5517600), (10208, 5501925), (10260, 5474040), (10296, 5454900), (10400, 5400351), (10440, 5379660), (10450, 5374512), (10527, 5335200), (10530, 5333680), (10725, 5236704), (10800, 5200338), (10868, 5167800), (10890, 5157360), (11020, 5096520), (11115, 5052960), (11232, 5000325), (11286, 4976400), (11310, 4965840), (11400, 4926636), (11440, 4909410), (11484, 4890600), (11495, 4885920), (11583, 4848800), (11600, 4841694), (11616, 4835025), (11700, 4800312), (11745, 4781920), (11856, 4737150), (11880, 4727580), (12064, 4655475), (12100, 4641624), (12122, 4633200), (12312, 4561700), (12350, 4547664), (12441, 4514400), (12528, 4483050), (12540, 4478760), (12584, 4463100), (12760, 4401540), (12825, 4379232), (12870, 4363920), (12960, 4333615), (13050, 4303728), (13068, 4297800), (13200, 4254822), (13224, 4247100), (13338, 4210800), (13572, 4138200), (13585, 4134240), (13680, 4105530), (13728, 4091175), (13775, 4077216), (13794, 4071600), (13920, 4034745), (14036, 4001400), (14040, 4000260), (14157, 3967200), (14256, 3939650), (14300, 3927528), (14326, 3920400), (14355, 3912480), (14520, 3868020), (14820, 3789720), (14850, 3782064), (14877, 3775200), (15048, 3732300), (15080, 3724380), (15200, 3694977), (15312, 3667950), (15390, 3649360), (15444, 3636600), (15600, 3600234), (15660, 3586440), (15675, 3583008), (15730, 3570480), (15840, 3545685), (15950, 3521232), (16200, 3466892), (16302, 3445200), (16335, 3438240), (16416, 3421275), (16530, 3397680), (16588, 3385800), (16720, 3359070), (16848, 3333550), (16929, 3317600), (16965, 3310560), (17100, 3284424), (17160, 3272940), (17226, 3260400), (17400, 3227796), (17424, 3223350), (17545, 3201120), (17550, 3200208), (17632, 3185325), (17784, 3158100), (17820, 3151720), (18096, 3103650), (18150, 3094416), (18183, 3088800), (18392, 3053700), (18525, 3031776), (18720, 3000195), (18792, 2988700), (18810, 2985840), (18850, 2979504), (18876, 2975400), (19140, 2934360), (19305, 2909280), (19360, 2901015), (19575, 2869152), (19602, 2865200), (19760, 2842290), (19800, 2836548), (19836, 2831400), (20007, 2807200), (20064, 2799225), (20358, 2758800), (20520, 2737020), (20592, 2727450), (20691, 2714400), (20735, 2708640), (20880, 2689830), (20900, 2687256), (21054, 2667600), (21060, 2666840), (21450, 2618352), (21489, 2613600), (21600, 2600169), (21736, 2583900), (21780, 2578680), (22040, 2548260), (22230, 2526480), (22275, 2521376), (22572, 2488200), (22620, 2482920), (22800, 2463318), (22880, 2454705), (22968, 2445300), (22990, 2442960), (23166, 2424400), (23200, 2420847), (23400, 2400156), (23490, 2390960), (23595, 2380320), (23712, 2368575), (23760, 2363790), (23925, 2347488), (24200, 2320812), (24244, 2316600), (24453, 2296800), (24624, 2280850), (24700, 2273832), (24795, 2265120), (24882, 2257200), (25056, 2241525), (25080, 2239380), (25168, 2231550), (25520, 2200770), (25650, 2189616), (25740, 2181960), (25839, 2173600), (26100, 2151864), (26136, 2148900), (26325, 2133472), (26400, 2127411), (26448, 2123550), (26676, 2105400), (27144, 2069100), (27170, 2067120), (27225, 2062944), (27360, 2052765), (27550, 2038608), (27588, 2035800), (28072, 2000700), (28080, 2000130), (28215, 1990560), (28275, 1986336), (28314, 1983600), (28512, 1969825), (28600, 1963764), (28652, 1960200), (28710, 1956240), (29040, 1934010), (29640, 1894860), (29700, 1891032), (29754, 1887600), (29887, 1879200), (30096, 1866150), (30160, 1862190), (30305, 1853280), (30537, 1839200), (30624, 1833975), (30780, 1824680), (30888, 1818300), (31200, 1800117), (31320, 1793220), (31350, 1791504), (31460, 1785240), (31581, 1778400), (31900, 1760616), (32175, 1745568), (32400, 1733446), (32604, 1722600), (32670, 1719120), (33060, 1698840), (33176, 1692900), (33345, 1684320), (33440, 1679535), (33696, 1666775), (33858, 1658800), (33930, 1655280), (34200, 1642212), (34320, 1636470), (34452, 1630200), (34485, 1628640), (34800, 1613898), (34848, 1611675), (35090, 1600560), (35100, 1600104), (35568, 1579050), (35640, 1575860), (35815, 1568160), (36192, 1551825), (36300, 1547208), (36366, 1544400), (36784, 1526850), (37050, 1515888), (37323, 1504800), (37584, 1494350), (37620, 1492920), (37700, 1489752), (37752, 1487700), (38280, 1467180), (38475, 1459744), (38610, 1454640), (39150, 1434576), (39204, 1432600), (39325, 1428192), (39520, 1421145), (39600, 1418274), (39672, 1415700), (40014, 1403600), (40716, 1379400), (40755, 1378080), (41040, 1368510), (41184, 1363725), (41325, 1359072), (41382, 1357200), (41470, 1354320), (41760, 1344915), (41800, 1343628), (42108, 1333800), (42120, 1333420), (42471, 1322400), (42900, 1309176), (42978, 1306800), (43065, 1304160), (43472, 1291950), (43560, 1289340), (44080, 1274130), (44460, 1263240), (44550, 1260688), (44631, 1258400), (45144, 1244100), (45240, 1241460), (45600, 1231659), (45617, 1231200), (45936, 1222650), (45980, 1221480), (46332, 1212200), (46800, 1200078), (46980, 1195480), (47025, 1194336), (47190, 1190160), (47520, 1181895), (47850, 1173744), (48400, 1160406), (48488, 1158300), (48906, 1148400), (49005, 1146080), (49248, 1140425), (49400, 1136916), (49590, 1132560), (49764, 1128600), (50160, 1119690), (50336, 1115775), (50895, 1103520), (51040, 1100385), (51300, 1094808), (51480, 1090980), (51678, 1086800), (52200, 1075932), (52272, 1074450), (52635, 1067040), (52650, 1066736), (52896, 1061775), (53352, 1052700), (54288, 1034550), (54340, 1033560), (54450, 1031472), (54549, 1029600), (55100, 1019304), (55176, 1017900), (55575, 1010592), (56144, 1000350), (56160, 1000065), (56430, 995280), (56550, 993168), (56628, 991800), (57200, 981882), (57304, 980100), (57420, 978120), (57475, 977184), (57915, 969760), (58080, 967005), (58725, 956384), (59280, 947430), (59400, 945516), (59508, 943800), (59774, 939600), (60192, 933075), (60320, 931095), (60610, 926640), (61074, 919600), (61560, 912340), (61776, 909150), (62073, 904800), (62205, 902880), (62640, 896610), (62700, 895752), (62920, 892620), (63162, 889200), (63800, 880308), (64350, 872784), (64467, 871200), (64800, 866723), (65208, 861300), (65340, 859560), (66120, 849420), (66352, 846450), (66671, 842400), (66690, 842160), (67716, 829400), (67860, 827640), (67925, 826848), (68400, 821106), (68640, 818235), (68904, 815100), (68970, 814320), (69600, 806949), (70180, 800280), (70200, 800052), (70785, 793440), (71136, 789525), (71280, 787930), (71630, 784080), (71775, 782496), (72600, 773604), (72732, 772200), (73359, 765600), (73568, 763425), (74100, 757944), (74385, 755040), (74646, 752400), (75168, 747175), (75240, 746460), (75400, 744876), (75504, 743850), (76560, 733590), (76950, 729872), (77220, 727320), (78300, 717288), (78408, 716300), (78650, 714096), (78793, 712800), (79200, 709137), (79344, 707850), (80028, 701800), (81432, 689700), (81510, 689040), (81675, 687648), (82080, 684255), (82650, 679536), (82764, 678600), (82940, 677160), (83600, 671814), (84216, 666900), (84240, 666710), (84645, 663520), (84825, 662112), (84942, 661200), (85800, 654588), (85956, 653400), (86130, 652080), (86944, 645975), (87120, 644670), (87725, 640224), (88160, 637065), (88920, 631620), (89100, 630344), (89262, 629200), (89661, 626400), (90288, 622050), (90480, 620730), (90915, 617760), (91234, 615600), (91872, 611325), (91960, 610740), (92664, 606100), (93600, 600039), (93960, 597740), (94050, 597168), (94380, 595080), (94743, 592800), (95700, 586872), (96525, 581856), (96800, 580203), (96976, 579150), (97812, 574200), (98010, 573040), (98800, 568458), (99180, 566280), (99528, 564300), (100035, 561440), (100320, 559845), (101790, 551760), (102600, 547404), (102960, 545490), (103356, 543400), (103455, 542880), (103675, 541728), (104400, 537966), (104544, 537225), (105270, 533520), (105300, 533368), (106704, 526350), (107445, 522720), (108576, 517275), (108680, 516780), (108900, 515736), (109098, 514800), (110200, 509652), (110352, 508950), (111150, 505296), (111969, 501600), (112288, 500175), (112860, 497640), (113100, 496584), (113256, 495900), (114400, 490941), (114608, 490050), (114840, 489060), (114950, 488592), (115830, 484880), (117450, 478192), (117975, 476064), (118560, 473715), (118800, 472758), (119016, 471900), (119548, 469800), (121220, 463320), (122148, 459800), (122265, 459360), (123120, 456170), (123552, 454575), (123975, 453024), (124146, 452400), (124410, 451440), (125280, 448305), (125400, 447876), (125840, 446310), (126324, 444600), (127413, 440800), (127600, 440154), (128700, 436392), (128934, 435600), (129195, 434720), (130416, 430650), (130680, 429780), (132240, 424710), (132704, 423225), (133342, 421200), (133380, 421080), (135432, 414700), (135720, 413820), (135850, 413424), (136800, 410553), (136851, 410400), (137808, 407550), (137940, 407160), (140360, 400140), (140400, 400026), (141075, 398112), (141570, 396720), (142560, 393965), (143260, 392040), (143550, 391248), (145200, 386802), (145464, 386100), (146718, 382800), (148200, 378972), (148770, 377520), (149292, 376200), (149435, 375840), (150480, 373230), (150800, 372438), (151008, 371925), (151525, 370656), (152685, 367840), (153120, 366795), (153900, 364936), (154440, 363660), (156600, 358644), (156816, 358150), (157300, 357048), (157586, 356400), (157905, 355680), (158688, 353925), (160056, 350900), (162864, 344850), (163020, 344520), (163350, 343824), (163647, 343200), (165300, 339768), (165528, 339300), (165880, 338580), (166725, 336864), (167200, 335907), (168432, 333450), (168480, 333355), (169290, 331760), (169650, 331056), (169884, 330600), (171600, 327294), (171912, 326700), (172260, 326040), (172425, 325728), (174240, 322335), (175450, 320112), (177840, 315810), (178200, 315172), (178524, 314600), (179075, 313632), (179322, 313200), (180576, 311025), (180960, 310365), (181830, 308880), (182468, 307800), (183920, 305370), (185328, 303050), (186219, 301600), (186615, 300960), (187920, 298870), (188100, 298584), (188760, 297540), (189486, 296400), (191400, 293436), (193050, 290928), (193401, 290400), (193952, 289575), (195624, 287100), (196020, 286520), (197600, 284229), (198360, 283140), (199056, 282150), (200013, 280800), (200070, 280720), (203580, 275880), (203775, 275616), (205200, 273702), (205920, 272745), (206712, 271700), (206910, 271440), (207350, 270864), (208800, 268983), (210540, 266760), (210600, 266684), (212355, 264480), (213408, 263175), (214890, 261360), (215325, 260832), (217360, 258390), (217800, 257868), (218196, 257400), (220077, 255200), (220400, 254826), (220704, 254475), (222300, 252648), (223155, 251680), (223938, 250800), (225720, 248820), (226200, 248292), (226512, 247950), (228085, 246240), (229216, 245025), (229680, 244530), (229900, 244296), (231660, 242440), (234900, 239096), (235950, 238032), (236379, 237600)]