111317169600

素因数分解:

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

素因数の和:347

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 50, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 75, 76, 78, 80, 84, 85, 90, 91, 95, 96, 100, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 150, 152, 153, 156, 160, 168, 170, 171, 175, 180, 182, 190, 192, 195, 200, 204, 208, 210, 221, 224, 225, 228, 234, 238, 240, 247, 252, 255, 260, 263, 266, 272, 273, 280, 285, 288, 300, 304, 306, 312, 315, 320, 323, 325, 336, 340, 342, 350, 357, 360, 364, 380, 390, 399, 400, 408, 416, 420, 425, 442, 448, 450, 455, 456, 468, 475, 476, 480, 494, 504, 510, 520, 525, 526, 532, 544, 546, 560, 570, 576, 585, 595, 600, 608, 612, 624, 630, 646, 650, 663, 665, 672, 680, 684, 700, 714, 720, 728, 741, 760, 765, 780, 789, 798, 800, 816, 819, 832, 840, 850, 855, 884, 900, 910, 912, 936, 950, 952, 960, 969, 975, 988, 1008, 1020, 1040, 1050, 1052, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1170, 1190, 1197, 1200, 1216, 1224, 1235, 1248, 1260, 1275, 1292, 1300, 1315, 1326, 1330, 1344, 1360, 1365, 1368, 1400, 1425, 1428, 1440, 1456, 1482, 1520, 1530, 1547, 1560, 1575, 1578, 1596, 1600, 1615, 1632, 1638, 1680, 1700, 1710, 1729, 1768, 1785, 1800, 1820, 1824, 1841, 1872, 1900, 1904, 1938, 1950, 1976, 1989, 1995, 2016, 2040, 2080, 2100, 2104, 2128, 2142, 2184, 2210, 2223, 2240, 2261, 2275, 2280, 2340, 2367, 2380, 2394, 2400, 2448, 2470, 2496, 2520, 2550, 2584, 2600, 2630, 2652, 2660, 2720, 2730, 2736, 2800, 2850, 2856, 2880, 2907, 2912, 2925, 2964, 2975, 3040, 3060, 3094, 3120, 3150, 3156, 3192, 3230, 3264, 3276, 3315, 3325, 3360, 3400, 3419, 3420, 3458, 3536, 3570, 3600, 3640, 3648, 3682, 3705, 3744, 3800, 3808, 3825, 3876, 3900, 3945, 3952, 3978, 3990, 4032, 4080, 4095, 4160, 4199, 4200, 4208, 4256, 4275, 4284, 4368, 4420, 4446, 4471, 4522, 4550, 4560, 4641, 4680, 4734, 4760, 4788, 4800, 4845, 4896, 4940, 4997, 5040, 5100, 5168, 5187, 5200, 5260, 5304, 5320, 5355, 5440, 5460, 5472, 5523, 5525, 5600, 5700, 5712, 5814, 5824, 5850, 5928, 5950, 5985, 6080, 6120, 6175, 6188, 6240, 6300, 6312, 6384, 6460, 6552, 6575, 6630, 6650, 6720, 6783, 6800, 6825, 6838, 6840, 6916, 7072, 7140, 7200, 7280, 7364, 7410, 7488, 7600, 7616, 7650, 7735, 7752, 7800, 7890, 7904, 7956, 7980, 8075, 8160, 8190, 8398, 8400, 8416, 8512, 8550, 8568, 8645, 8736, 8840, 8892, 8925, 8942, 9044, 9100, 9120, 9205, 9282, 9360, 9468, 9520, 9576, 9690, 9792, 9880, 9945, 9975, 9994, 10080, 10200, 10257, 10336, 10374, 10400, 10520, 10608, 10640, 10710, 10920, 10944, 11046, 11050, 11115, 11200, 11305, 11400, 11424, 11628, 11700, 11835, 11856, 11900, 11970, 12240, 12350, 12376, 12480, 12597, 12600, 12624, 12768, 12920, 13104, 13150, 13260, 13300, 13413, 13566, 13600, 13650, 13676, 13680, 13832, 13923, 14144, 14280, 14400, 14535, 14560, 14728, 14820, 14991, 15200, 15300, 15470, 15504, 15561, 15600, 15780, 15808, 15912, 15960, 16150, 16320, 16380, 16569, 16575, 16796, 16800, 16832, 17095, 17100, 17136, 17290, 17472, 17680, 17784, 17850, 17884, 18088, 18200, 18240, 18410, 18525, 18564, 18720, 18936, 19040, 19152, 19380, 19725, 19760, 19890, 19950, 19988, 20160, 20349, 20400, 20475, 20514, 20672, 20748, 20800, 20995, 21040, 21216, 21280, 21420, 21840, 22092, 22100, 22230, 22355, 22610, 22800, 22848, 23205, 23256, 23400, 23670, 23712, 23800, 23933, 23940, 24225, 24480, 24700, 24752, 24985, 25194, 25200, 25248, 25536, 25840, 25935, 26208, 26300, 26520, 26600, 26775, 26826, 27132, 27200, 27300, 27352, 27360, 27615, 27664, 27846, 28560, 29070, 29120, 29393, 29456, 29640, 29925, 29982, 30400, 30600, 30771, 30940, 31008, 31122, 31200, 31297, 31560, 31824, 31920, 32300, 32760, 33138, 33150, 33592, 33600, 33915, 34190, 34200, 34272, 34580, 34979, 35360, 35568, 35700, 35768, 36176, 36400, 36820, 37050, 37128, 37440, 37791, 37872, 38080, 38304, 38675, 38760, 39450, 39520, 39780, 39900, 39976, 40239, 40698, 40800, 40950, 41028, 41496, 41990, 42080, 42432, 42560, 42840, 43225, 43680, 44184, 44200, 44460, 44710, 44973, 45220, 45600, 46025, 46410, 46512, 46800, 47340, 47424, 47600, 47866, 47880, 48450, 48960, 49400, 49504, 49725, 49970, 50388, 50400, 50496, 51285, 51680, 51870, 52416, 52600, 53040, 53200, 53550, 53652, 54264, 54600, 54704, 54720, 55230, 55328, 55575, 55692, 56525, 57120, 58123, 58140, 58786, 58912, 59175, 59280, 59850, 59964, 61200, 61542, 61880, 62016, 62244, 62400, 62594, 62985, 63120, 63648, 63840, 64600, 64961, 65520, 66276, 66300, 67065, 67184, 67830, 68380, 68400, 68544, 69160, 69615, 69958, 70720, 71136, 71400, 71536, 71799, 72352, 72675, 72800, 73640, 74100, 74256, 74955, 75582, 75744, 76608, 77350, 77520, 77805, 78900, 79040, 79560, 79800, 79952, 80478, 81396, 81600, 81900, 82056, 82845, 82992, 83980, 84160, 84949, 85475, 85680, 86450, 87360, 88179, 88368, 88400, 88920, 89420, 89946, 90440, 91200, 92050, 92820, 93024, 93600, 93891, 94680, 95200, 95732, 95760, 96900, 98800, 99008, 99450, 99940, 100776, 100800, 101745, 102570, 103360, 103740, 104937, 104975, 105200, 106080, 106400, 107100, 107304, 108528, 109200, 109408, 110460, 110656, 111150, 111384, 111775, 113050, 114240, 116025, 116246, 116280, 117572, 117824, 118350, 118560, 119665, 119700, 119928, 122400, 123084, 123760, 124488, 124925, 125188, 125970, 126240, 127296, 127680, 129200, 129675, 129922, 131040, 132552, 132600, 134130, 134368, 135660, 136760, 136800, 138075, 138320, 139230, 139916, 142272, 142800, 143072, 143598, 144704, 145350, 145600, 146965, 147280, 148200, 148512, 149910, 151164, 151488, 153855, 154700, 155040, 155610, 156485, 157800, 159120, 159600, 159904, 160956, 162792, 163800, 164112, 165690, 165984, 167960, 169575, 169898, 170950, 171360, 172900, 174369, 174895, 176358, 176736, 176800, 177840, 178840, 179892, 180880, 184100, 185640, 186048, 187200, 187782, 188955, 189360, 190400, 191464, 191520, 193800, 194883, 197600, 198900, 199880, 201195, 201552, 203490, 205140, 207480, 209874, 209950, 210400, 212160, 212800, 214200, 214608, 215397, 217056, 218400, 218816, 220920, 222300, 222768, 223550, 224865, 226100, 232050, 232492, 232560, 235144, 236700, 237120, 239330, 239400, 239856, 244800, 246168, 247520, 248976, 249850, 250376, 251940, 252480, 254847, 256425, 258400, 259350, 259844, 262080, 264537, 265104, 265200, 268260, 268736, 271320, 273520, 273600, 276150, 276640, 278460, 279832, 281673, 285600, 286144, 287196, 290615, 290700, 293930, 294560, 296400, 297024, 299820, 302328, 307710, 309400, 310080, 311220, 312970, 314811, 314925, 315600, 318240, 319200, 319808, 321912, 324805, 325584, 327600, 328224, 331380, 331968, 335325, 335920, 339150, 339796, 341900, 342720, 345800, 348075, 348738, 349790, 352716, 353472, 353600, 355680, 357680, 358995, 359784, 361760, 368200, 371280, 374775, 375564, 377910, 378720, 382928, 383040, 387600, 389025, 389766, 395200, 397800, 399760, 402390, 403104, 406861, 406980, 410280, 414225, 414960, 419748, 419900, 420800, 424745, 428400, 429216, 430794, 434112, 436800, 440895, 441840, 444600, 445536, 447100, 449730, 452200, 454727, 464100, 464984, 465120, 469455, 470288, 473400, 478660, 478800, 479712, 492336, 495040, 497952, 499700, 500752, 503880, 508725, 509694, 512850, 516800, 518700, 519688, 523107, 524685, 529074, 530208, 530400, 536520, 542640, 547040, 552300, 553280, 556920, 559664, 563346, 571200, 574392, 581230, 581400, 584649, 587860, 589120, 592800, 594643, 598325, 599640, 604656, 615420, 618800, 622440, 625940, 629622, 629850, 631200, 636480, 638400, 643824, 649610, 651168, 655200, 656448, 662760, 670650, 671840, 678300, 679592, 683800, 691600, 696150, 697476, 699580, 705432, 711360, 715360, 717990, 719568, 723520, 734825, 736400, 742560, 749550, 751128, 755820, 757440, 764541, 765856, 769275, 775200, 778050, 779532, 782425, 795600, 799520, 804780, 806208, 813722, 813960, 820560, 828450, 829920, 839496, 839800, 849490, 856800, 858432, 861588, 871845, 874475, 881790, 883680, 889200, 891072, 894200, 899460, 904400, 909454, 928200, 929968, 930240, 938910, 940576, 944775, 946800, 957320, 957600, 959424, 974415, 984672, 995904, 999400, 1001504, 1005975, 1007760, 1017450, 1019388, 1025700, 1037400, 1039376, 1046214, 1049370, 1058148, 1060416, 1060800, 1073040, 1076985, 1085280, 1094080, 1104337, 1104600, 1113840, 1119328, 1124325, 1126692, 1148784, 1162460, 1162800, 1169298, 1175720, 1185600, 1189286, 1196650, 1199280, 1209312, 1220583, 1230840, 1237600, 1244880, 1251880, 1259244, 1259700, 1262400, 1274235, 1287648, 1299220, 1302336, 1310400, 1322685, 1325520, 1341300, 1343680, 1356600, 1359184, 1364181, 1367600, 1383200, 1392300, 1394952, 1399160, 1408365, 1410864, 1430720, 1435980, 1439136, 1453075, 1469650, 1472800, 1485120, 1499100, 1502256, 1511640, 1529082, 1531712, 1538550, 1550400, 1556100, 1559064, 1564850, 1574055, 1591200, 1599040, 1609560, 1624025, 1627444, 1627920, 1641120, 1656900, 1659840, 1678992, 1679600, 1698980, 1713600, 1723176, 1743690, 1748950, 1763580, 1767360, 1778400, 1783929, 1788400, 1794975, 1798920, 1808800, 1818908, 1856400, 1859936, 1877820, 1881152, 1889550, 1893600, 1914640, 1915200, 1948830, 1969344, 1998800, 2003008, 2011950, 2015520, 2034305, 2034900, 2038776, 2051400, 2074800, 2078752, 2092428, 2098740, 2116296, 2123725, 2146080, 2153970, 2170560, 2204475, 2208674, 2209200, 2227680, 2238656, 2248650, 2253384, 2273635, 2297568, 2324920, 2325600, 2338596, 2347275, 2351440, 2378572, 2393300, 2398560, 2418624, 2441166, 2461680, 2475200, 2489760, 2503760, 2518488, 2519400, 2548470, 2575296, 2598440, 2615535, 2623425, 2645370, 2651040, 2682600, 2713200, 2718368, 2728362, 2735200, 2766400, 2784600, 2789904, 2798320, 2816730, 2821728, 2871960, 2878272, 2906150, 2923245, 2939300, 2945600, 2973215, 2998200, 3004512, 3023280, 3058164, 3077100, 3112200, 3118128, 3129700, 3148110, 3182400, 3219120, 3248050, 3254888, 3255840, 3282240, 3313011, 3313800, 3357984, 3359200, 3397960, 3446352, 3487380, 3497900, 3527160, 3556800, 3567858, 3576800, 3589950, 3597840, 3617600, 3637816, 3661749, 3712800, 3719872, 3755640, 3779100, 3787200, 3822705, 3829280, 3897660, 3997600, 4023900, 4031040, 4068610, 4069800, 4077552, 4092543, 4102800, 4149600, 4157504, 4184856, 4197480, 4232592, 4247450, 4292160, 4307940, 4359225, 4408950, 4417348, 4418400, 4455360, 4497300, 4506768, 4547270, 4595136, 4649840, 4651200, 4677192, 4694550, 4702880, 4757144, 4786600, 4797120, 4872075, 4882332, 4923360, 4979520, 5007520, 5036976, 5038800, 5096940, 5196880, 5231070, 5246850, 5290740, 5302080, 5351787, 5365200, 5384925, 5426400, 5436736, 5456724, 5470400, 5521685, 5569200, 5579808, 5596640, 5633460, 5643456, 5743920, 5812300, 5846490, 5878600, 5946430, 5996400, 6009024, 6046560, 6102915, 6116328, 6154200, 6224400, 6236256, 6259400, 6296220, 6371175, 6438240, 6496100, 6509776, 6511680, 6613425, 6626022, 6627600, 6715968, 6718400, 6795920, 6820905, 6892704, 6974760, 6995800, 7041825, 7054320, 7135716, 7153600, 7179900, 7195680, 7275632, 7323498, 7425600, 7511280, 7558200, 7645410, 7658560, 7730359, 7795320, 7870275, 7995200, 8047800, 8137220, 8139600, 8155104, 8185086, 8205600, 8299200, 8369712, 8394960, 8465184, 8494900, 8615880, 8718450, 8817900, 8834696, 8836800, 8919645, 8994600, 9013536, 9094540, 9299680, 9354384, 9389100, 9405760, 9514288, 9573200, 9744150, 9764664, 9846720, 9939033, 10015040, 10073952, 10077600, 10171525, 10193880, 10393760, 10462140, 10493700, 10581480, 10703574, 10730400, 10769850, 10852800, 10913448, 11043370, 11138400, 11159616, 11193280, 11266920, 11368175, 11487840, 11624600, 11692980, 11757200, 11892860, 11992800, 12093120, 12205830, 12232656, 12308400, 12448800, 12472512, 12518800, 12592440, 12742350, 12876480, 12992200, 13019552, 13077675, 13226850, 13252044, 13255200, 13591840, 13641810, 13785408, 13949520, 13991600, 14083650, 14108640, 14271432, 14359800, 14391360, 14551264, 14616225, 14646996, 14866075, 15022560, 15116400, 15290820, 15460718, 15590640, 15740550, 16095600, 16274440, 16279200, 16310208, 16370172, 16411200, 16565055, 16739424, 16789920, 16930368, 16989800, 17231760, 17436900, 17635800, 17669392, 17839290, 17989200, 18027072, 18189080, 18308745, 18599360, 18708768, 18778200, 19028576, 19113525, 19146400, 19488300, 19529328, 19878066, 20147904, 20155200, 20343050, 20387760, 20462715, 20787520, 20924280, 20987400, 21162960, 21407148, 21460800, 21539700, 21826896, 22086740, 22276800, 22533840, 22736350, 22975680, 23191077, 23249200, 23385960, 23514400, 23785720, 23985600, 24411660, 24465312, 24616800, 24897600, 25037600, 25184880, 25484700, 25984400, 26039104, 26155350, 26453700, 26504088, 26510400, 26758935, 27183680, 27283620, 27608425, 27899040, 27983200, 28167300, 28217280, 28542864, 28719600, 29102528, 29232450, 29293992, 29732150, 30045120, 30232800, 30514575, 30581640, 30921436, 31181280, 31481100, 32191200, 32548880, 32558400, 32740344, 33130110, 33478848, 33579840, 33979600, 34104525, 34463520, 34873800, 35271600, 35338784, 35678580, 35978400, 36378160, 36617490, 37417536, 37556400, 38057152, 38227050, 38292800, 38651795, 38976600, 39058656, 39756132, 40686100, 40775520, 40925430, 41848560, 41974800, 42325920, 42814296, 43079400, 43653792, 44173480, 44598225, 45067680, 45472700, 46382154, 46498400, 46771920, 47028800, 47571440, 48823320, 48930624, 49233600, 49695165, 50075200, 50369760, 50969400, 51968800, 52310700, 52907400, 53008176, 53517870, 54567240, 55216850, 55798080, 55966400, 56334600, 57085728, 57439200, 58464900, 58587984, 59464300, 60465600, 61029150, 61163280, 61842872, 62362560, 62962200, 64382400, 65097760, 65480688, 66260220, 67959200, 68209050, 68927040, 69573231, 69747600, 70543200, 70677568, 71357160, 71956800, 72756320, 73234980, 75112800, 76454100, 77303590, 77953200, 78117312, 79512264, 81372200, 81551040, 81850860, 82825275, 83697120, 83949600, 84651840, 85628592, 86158800, 87307584, 88346960, 89196450, 90135360, 90945400, 91543725, 92764308, 92996800, 93543840, 95142880, 97646640, 99390330, 100739520, 101938800, 102313575, 103937600, 104621400, 105814800, 106016352, 107035740, 109134480, 110433700, 112669200, 114171456, 114878400, 115955385, 116929800, 117175968, 118928600, 122058300, 122326560, 123685744, 125924400, 130195520, 130961376, 132520440, 133794675, 135918400, 136418100, 139146462, 139495200, 141086400, 142714320, 145512640, 146469960, 150225600, 152908200, 154607180, 155906400, 159024528, 162744400, 163701720, 165650550, 167394240, 167899200, 171257184, 172317600, 176693920, 178392900, 181890800, 183087450, 185528616, 187087680, 190285760, 193258975, 195293280, 198780660, 203877600, 204627150, 209242800, 211629600, 212032704, 214071480, 218268960, 220867400, 225338400, 231910770, 233859600, 234351936, 237857200, 244116600, 244653120, 247371488, 248475825, 251848800, 261922752, 265040880, 267589350, 272836200, 278292924, 278990400, 285428640, 292939920, 305816400, 309214360, 311812800, 318049056, 325488800, 327403440, 331301100, 342514368, 344635200, 347866155, 353387840, 356785800, 363781600, 366174900, 371057232, 386517950, 390586560, 397561320, 407755200, 409254300, 418485600, 423259200, 428142960, 436537920, 441734800, 450676800, 463821540, 467719200, 475714400, 488233200, 494742976, 496951650, 503697600, 530081760, 535178700, 545672400, 556585848, 570857280, 579776925, 585879840, 611632800, 618428720, 636098112, 650977600, 654806880, 662602200, 695732310, 713571600, 727563200, 732349800, 742114464, 773035900, 795122640, 818508600, 836971200, 856285920, 883469600, 927643080, 935438400, 951428800, 976466400, 993903300, 1060163520, 1070357400, 1091344800, 1113171696, 1159553850, 1171759680, 1223265600, 1236857440, 1309613760, 1325204400, 1391464620, 1427143200, 1464699600, 1484228928, 1546071800, 1590245280, 1637017200, 1712571840, 1739330775, 1766939200, 1855286160, 1952932800, 1987806600, 2140714800, 2182689600, 2226343392, 2319107700, 2473714880, 2650408800, 2782929240, 2854286400, 2929399200, 3092143600, 3180490560, 3274034400, 3478661550, 3710572320, 3975613200, 4281429600, 4452686784, 4638215400, 5300817600, 5565858480, 5858798400, 6184287200, 6548068800, 6957323100, 7421144640, 7951226400, 8562859200, 9276430800, 11131716960, 12368574400, 13914646200, 15902452800, 18552861600, 22263433920, 27829292400, 37105723200, 55658584800, 111317169600]

約数ペア:

[(1, 111317169600), (2, 55658584800), (3, 37105723200), (4, 27829292400), (5, 22263433920), (6, 18552861600), (7, 15902452800), (8, 13914646200), (9, 12368574400), (10, 11131716960), (12, 9276430800), (13, 8562859200), (14, 7951226400), (15, 7421144640), (16, 6957323100), (17, 6548068800), (18, 6184287200), (19, 5858798400), (20, 5565858480), (21, 5300817600), (24, 4638215400), (25, 4452686784), (26, 4281429600), (28, 3975613200), (30, 3710572320), (32, 3478661550), (34, 3274034400), (35, 3180490560), (36, 3092143600), (38, 2929399200), (39, 2854286400), (40, 2782929240), (42, 2650408800), (45, 2473714880), (48, 2319107700), (50, 2226343392), (51, 2182689600), (52, 2140714800), (56, 1987806600), (57, 1952932800), (60, 1855286160), (63, 1766939200), (64, 1739330775), (65, 1712571840), (68, 1637017200), (70, 1590245280), (72, 1546071800), (75, 1484228928), (76, 1464699600), (78, 1427143200), (80, 1391464620), (84, 1325204400), (85, 1309613760), (90, 1236857440), (91, 1223265600), (95, 1171759680), (96, 1159553850), (100, 1113171696), (102, 1091344800), (104, 1070357400), (105, 1060163520), (112, 993903300), (114, 976466400), (117, 951428800), (119, 935438400), (120, 927643080), (126, 883469600), (130, 856285920), (133, 836971200), (136, 818508600), (140, 795122640), (144, 773035900), (150, 742114464), (152, 732349800), (153, 727563200), (156, 713571600), (160, 695732310), (168, 662602200), (170, 654806880), (171, 650977600), (175, 636098112), (180, 618428720), (182, 611632800), (190, 585879840), (192, 579776925), (195, 570857280), (200, 556585848), (204, 545672400), (208, 535178700), (210, 530081760), (221, 503697600), (224, 496951650), (225, 494742976), (228, 488233200), (234, 475714400), (238, 467719200), (240, 463821540), (247, 450676800), (252, 441734800), (255, 436537920), (260, 428142960), (263, 423259200), (266, 418485600), (272, 409254300), (273, 407755200), (280, 397561320), (285, 390586560), (288, 386517950), (300, 371057232), (304, 366174900), (306, 363781600), (312, 356785800), (315, 353387840), (320, 347866155), (323, 344635200), (325, 342514368), (336, 331301100), (340, 327403440), (342, 325488800), (350, 318049056), (357, 311812800), (360, 309214360), (364, 305816400), (380, 292939920), (390, 285428640), (399, 278990400), (400, 278292924), (408, 272836200), (416, 267589350), (420, 265040880), (425, 261922752), (442, 251848800), (448, 248475825), (450, 247371488), (455, 244653120), (456, 244116600), (468, 237857200), (475, 234351936), (476, 233859600), (480, 231910770), (494, 225338400), (504, 220867400), (510, 218268960), (520, 214071480), (525, 212032704), (526, 211629600), (532, 209242800), (544, 204627150), (546, 203877600), (560, 198780660), (570, 195293280), (576, 193258975), (585, 190285760), (595, 187087680), (600, 185528616), (608, 183087450), (612, 181890800), (624, 178392900), (630, 176693920), (646, 172317600), (650, 171257184), (663, 167899200), (665, 167394240), (672, 165650550), (680, 163701720), (684, 162744400), (700, 159024528), (714, 155906400), (720, 154607180), (728, 152908200), (741, 150225600), (760, 146469960), (765, 145512640), (780, 142714320), (789, 141086400), (798, 139495200), (800, 139146462), (816, 136418100), (819, 135918400), (832, 133794675), (840, 132520440), (850, 130961376), (855, 130195520), (884, 125924400), (900, 123685744), (910, 122326560), (912, 122058300), (936, 118928600), (950, 117175968), (952, 116929800), (960, 115955385), (969, 114878400), (975, 114171456), (988, 112669200), (1008, 110433700), (1020, 109134480), (1040, 107035740), (1050, 106016352), (1052, 105814800), (1064, 104621400), (1071, 103937600), (1088, 102313575), (1092, 101938800), (1105, 100739520), (1120, 99390330), (1140, 97646640), (1170, 95142880), (1190, 93543840), (1197, 92996800), (1200, 92764308), (1216, 91543725), (1224, 90945400), (1235, 90135360), (1248, 89196450), (1260, 88346960), (1275, 87307584), (1292, 86158800), (1300, 85628592), (1315, 84651840), (1326, 83949600), (1330, 83697120), (1344, 82825275), (1360, 81850860), (1365, 81551040), (1368, 81372200), (1400, 79512264), (1425, 78117312), (1428, 77953200), (1440, 77303590), (1456, 76454100), (1482, 75112800), (1520, 73234980), (1530, 72756320), (1547, 71956800), (1560, 71357160), (1575, 70677568), (1578, 70543200), (1596, 69747600), (1600, 69573231), (1615, 68927040), (1632, 68209050), (1638, 67959200), (1680, 66260220), (1700, 65480688), (1710, 65097760), (1729, 64382400), (1768, 62962200), (1785, 62362560), (1800, 61842872), (1820, 61163280), (1824, 61029150), (1841, 60465600), (1872, 59464300), (1900, 58587984), (1904, 58464900), (1938, 57439200), (1950, 57085728), (1976, 56334600), (1989, 55966400), (1995, 55798080), (2016, 55216850), (2040, 54567240), (2080, 53517870), (2100, 53008176), (2104, 52907400), (2128, 52310700), (2142, 51968800), (2184, 50969400), (2210, 50369760), (2223, 50075200), (2240, 49695165), (2261, 49233600), (2275, 48930624), (2280, 48823320), (2340, 47571440), (2367, 47028800), (2380, 46771920), (2394, 46498400), (2400, 46382154), (2448, 45472700), (2470, 45067680), (2496, 44598225), (2520, 44173480), (2550, 43653792), (2584, 43079400), (2600, 42814296), (2630, 42325920), (2652, 41974800), (2660, 41848560), (2720, 40925430), (2730, 40775520), (2736, 40686100), (2800, 39756132), (2850, 39058656), (2856, 38976600), (2880, 38651795), (2907, 38292800), (2912, 38227050), (2925, 38057152), (2964, 37556400), (2975, 37417536), (3040, 36617490), (3060, 36378160), (3094, 35978400), (3120, 35678580), (3150, 35338784), (3156, 35271600), (3192, 34873800), (3230, 34463520), (3264, 34104525), (3276, 33979600), (3315, 33579840), (3325, 33478848), (3360, 33130110), (3400, 32740344), (3419, 32558400), (3420, 32548880), (3458, 32191200), (3536, 31481100), (3570, 31181280), (3600, 30921436), (3640, 30581640), (3648, 30514575), (3682, 30232800), (3705, 30045120), (3744, 29732150), (3800, 29293992), (3808, 29232450), (3825, 29102528), (3876, 28719600), (3900, 28542864), (3945, 28217280), (3952, 28167300), (3978, 27983200), (3990, 27899040), (4032, 27608425), (4080, 27283620), (4095, 27183680), (4160, 26758935), (4199, 26510400), (4200, 26504088), (4208, 26453700), (4256, 26155350), (4275, 26039104), (4284, 25984400), (4368, 25484700), (4420, 25184880), (4446, 25037600), (4471, 24897600), (4522, 24616800), (4550, 24465312), (4560, 24411660), (4641, 23985600), (4680, 23785720), (4734, 23514400), (4760, 23385960), (4788, 23249200), (4800, 23191077), (4845, 22975680), (4896, 22736350), (4940, 22533840), (4997, 22276800), (5040, 22086740), (5100, 21826896), (5168, 21539700), (5187, 21460800), (5200, 21407148), (5260, 21162960), (5304, 20987400), (5320, 20924280), (5355, 20787520), (5440, 20462715), (5460, 20387760), (5472, 20343050), (5523, 20155200), (5525, 20147904), (5600, 19878066), (5700, 19529328), (5712, 19488300), (5814, 19146400), (5824, 19113525), (5850, 19028576), (5928, 18778200), (5950, 18708768), (5985, 18599360), (6080, 18308745), (6120, 18189080), (6175, 18027072), (6188, 17989200), (6240, 17839290), (6300, 17669392), (6312, 17635800), (6384, 17436900), (6460, 17231760), (6552, 16989800), (6575, 16930368), (6630, 16789920), (6650, 16739424), (6720, 16565055), (6783, 16411200), (6800, 16370172), (6825, 16310208), (6838, 16279200), (6840, 16274440), (6916, 16095600), (7072, 15740550), (7140, 15590640), (7200, 15460718), (7280, 15290820), (7364, 15116400), (7410, 15022560), (7488, 14866075), (7600, 14646996), (7616, 14616225), (7650, 14551264), (7735, 14391360), (7752, 14359800), (7800, 14271432), (7890, 14108640), (7904, 14083650), (7956, 13991600), (7980, 13949520), (8075, 13785408), (8160, 13641810), (8190, 13591840), (8398, 13255200), (8400, 13252044), (8416, 13226850), (8512, 13077675), (8550, 13019552), (8568, 12992200), (8645, 12876480), (8736, 12742350), (8840, 12592440), (8892, 12518800), (8925, 12472512), (8942, 12448800), (9044, 12308400), (9100, 12232656), (9120, 12205830), (9205, 12093120), (9282, 11992800), (9360, 11892860), (9468, 11757200), (9520, 11692980), (9576, 11624600), (9690, 11487840), (9792, 11368175), (9880, 11266920), (9945, 11193280), (9975, 11159616), (9994, 11138400), (10080, 11043370), (10200, 10913448), (10257, 10852800), (10336, 10769850), (10374, 10730400), (10400, 10703574), (10520, 10581480), (10608, 10493700), (10640, 10462140), (10710, 10393760), (10920, 10193880), (10944, 10171525), (11046, 10077600), (11050, 10073952), (11115, 10015040), (11200, 9939033), (11305, 9846720), (11400, 9764664), (11424, 9744150), (11628, 9573200), (11700, 9514288), (11835, 9405760), (11856, 9389100), (11900, 9354384), (11970, 9299680), (12240, 9094540), (12350, 9013536), (12376, 8994600), (12480, 8919645), (12597, 8836800), (12600, 8834696), (12624, 8817900), (12768, 8718450), (12920, 8615880), (13104, 8494900), (13150, 8465184), (13260, 8394960), (13300, 8369712), (13413, 8299200), (13566, 8205600), (13600, 8185086), (13650, 8155104), (13676, 8139600), (13680, 8137220), (13832, 8047800), (13923, 7995200), (14144, 7870275), (14280, 7795320), (14400, 7730359), (14535, 7658560), (14560, 7645410), (14728, 7558200), (14820, 7511280), (14991, 7425600), (15200, 7323498), (15300, 7275632), (15470, 7195680), (15504, 7179900), (15561, 7153600), (15600, 7135716), (15780, 7054320), (15808, 7041825), (15912, 6995800), (15960, 6974760), (16150, 6892704), (16320, 6820905), (16380, 6795920), (16569, 6718400), (16575, 6715968), (16796, 6627600), (16800, 6626022), (16832, 6613425), (17095, 6511680), (17100, 6509776), (17136, 6496100), (17290, 6438240), (17472, 6371175), (17680, 6296220), (17784, 6259400), (17850, 6236256), (17884, 6224400), (18088, 6154200), (18200, 6116328), (18240, 6102915), (18410, 6046560), (18525, 6009024), (18564, 5996400), (18720, 5946430), (18936, 5878600), (19040, 5846490), (19152, 5812300), (19380, 5743920), (19725, 5643456), (19760, 5633460), (19890, 5596640), (19950, 5579808), (19988, 5569200), (20160, 5521685), (20349, 5470400), (20400, 5456724), (20475, 5436736), (20514, 5426400), (20672, 5384925), (20748, 5365200), (20800, 5351787), (20995, 5302080), (21040, 5290740), (21216, 5246850), (21280, 5231070), (21420, 5196880), (21840, 5096940), (22092, 5038800), (22100, 5036976), (22230, 5007520), (22355, 4979520), (22610, 4923360), (22800, 4882332), (22848, 4872075), (23205, 4797120), (23256, 4786600), (23400, 4757144), (23670, 4702880), (23712, 4694550), (23800, 4677192), (23933, 4651200), (23940, 4649840), (24225, 4595136), (24480, 4547270), (24700, 4506768), (24752, 4497300), (24985, 4455360), (25194, 4418400), (25200, 4417348), (25248, 4408950), (25536, 4359225), (25840, 4307940), (25935, 4292160), (26208, 4247450), (26300, 4232592), (26520, 4197480), (26600, 4184856), (26775, 4157504), (26826, 4149600), (27132, 4102800), (27200, 4092543), (27300, 4077552), (27352, 4069800), (27360, 4068610), (27615, 4031040), (27664, 4023900), (27846, 3997600), (28560, 3897660), (29070, 3829280), (29120, 3822705), (29393, 3787200), (29456, 3779100), (29640, 3755640), (29925, 3719872), (29982, 3712800), (30400, 3661749), (30600, 3637816), (30771, 3617600), (30940, 3597840), (31008, 3589950), (31122, 3576800), (31200, 3567858), (31297, 3556800), (31560, 3527160), (31824, 3497900), (31920, 3487380), (32300, 3446352), (32760, 3397960), (33138, 3359200), (33150, 3357984), (33592, 3313800), (33600, 3313011), (33915, 3282240), (34190, 3255840), (34200, 3254888), (34272, 3248050), (34580, 3219120), (34979, 3182400), (35360, 3148110), (35568, 3129700), (35700, 3118128), (35768, 3112200), (36176, 3077100), (36400, 3058164), (36820, 3023280), (37050, 3004512), (37128, 2998200), (37440, 2973215), (37791, 2945600), (37872, 2939300), (38080, 2923245), (38304, 2906150), (38675, 2878272), (38760, 2871960), (39450, 2821728), (39520, 2816730), (39780, 2798320), (39900, 2789904), (39976, 2784600), (40239, 2766400), (40698, 2735200), (40800, 2728362), (40950, 2718368), (41028, 2713200), (41496, 2682600), (41990, 2651040), (42080, 2645370), (42432, 2623425), (42560, 2615535), (42840, 2598440), (43225, 2575296), (43680, 2548470), (44184, 2519400), (44200, 2518488), (44460, 2503760), (44710, 2489760), (44973, 2475200), (45220, 2461680), (45600, 2441166), (46025, 2418624), (46410, 2398560), (46512, 2393300), (46800, 2378572), (47340, 2351440), (47424, 2347275), (47600, 2338596), (47866, 2325600), (47880, 2324920), (48450, 2297568), (48960, 2273635), (49400, 2253384), (49504, 2248650), (49725, 2238656), (49970, 2227680), (50388, 2209200), (50400, 2208674), (50496, 2204475), (51285, 2170560), (51680, 2153970), (51870, 2146080), (52416, 2123725), (52600, 2116296), (53040, 2098740), (53200, 2092428), (53550, 2078752), (53652, 2074800), (54264, 2051400), (54600, 2038776), (54704, 2034900), (54720, 2034305), (55230, 2015520), (55328, 2011950), (55575, 2003008), (55692, 1998800), (56525, 1969344), (57120, 1948830), (58123, 1915200), (58140, 1914640), (58786, 1893600), (58912, 1889550), (59175, 1881152), (59280, 1877820), (59850, 1859936), (59964, 1856400), (61200, 1818908), (61542, 1808800), (61880, 1798920), (62016, 1794975), (62244, 1788400), (62400, 1783929), (62594, 1778400), (62985, 1767360), (63120, 1763580), (63648, 1748950), (63840, 1743690), (64600, 1723176), (64961, 1713600), (65520, 1698980), (66276, 1679600), (66300, 1678992), (67065, 1659840), (67184, 1656900), (67830, 1641120), (68380, 1627920), (68400, 1627444), (68544, 1624025), (69160, 1609560), (69615, 1599040), (69958, 1591200), (70720, 1574055), (71136, 1564850), (71400, 1559064), (71536, 1556100), (71799, 1550400), (72352, 1538550), (72675, 1531712), (72800, 1529082), (73640, 1511640), (74100, 1502256), (74256, 1499100), (74955, 1485120), (75582, 1472800), (75744, 1469650), (76608, 1453075), (77350, 1439136), (77520, 1435980), (77805, 1430720), (78900, 1410864), (79040, 1408365), (79560, 1399160), (79800, 1394952), (79952, 1392300), (80478, 1383200), (81396, 1367600), (81600, 1364181), (81900, 1359184), (82056, 1356600), (82845, 1343680), (82992, 1341300), (83980, 1325520), (84160, 1322685), (84949, 1310400), (85475, 1302336), (85680, 1299220), (86450, 1287648), (87360, 1274235), (88179, 1262400), (88368, 1259700), (88400, 1259244), (88920, 1251880), (89420, 1244880), (89946, 1237600), (90440, 1230840), (91200, 1220583), (92050, 1209312), (92820, 1199280), (93024, 1196650), (93600, 1189286), (93891, 1185600), (94680, 1175720), (95200, 1169298), (95732, 1162800), (95760, 1162460), (96900, 1148784), (98800, 1126692), (99008, 1124325), (99450, 1119328), (99940, 1113840), (100776, 1104600), (100800, 1104337), (101745, 1094080), (102570, 1085280), (103360, 1076985), (103740, 1073040), (104937, 1060800), (104975, 1060416), (105200, 1058148), (106080, 1049370), (106400, 1046214), (107100, 1039376), (107304, 1037400), (108528, 1025700), (109200, 1019388), (109408, 1017450), (110460, 1007760), (110656, 1005975), (111150, 1001504), (111384, 999400), (111775, 995904), (113050, 984672), (114240, 974415), (116025, 959424), (116246, 957600), (116280, 957320), (117572, 946800), (117824, 944775), (118350, 940576), (118560, 938910), (119665, 930240), (119700, 929968), (119928, 928200), (122400, 909454), (123084, 904400), (123760, 899460), (124488, 894200), (124925, 891072), (125188, 889200), (125970, 883680), (126240, 881790), (127296, 874475), (127680, 871845), (129200, 861588), (129675, 858432), (129922, 856800), (131040, 849490), (132552, 839800), (132600, 839496), (134130, 829920), (134368, 828450), (135660, 820560), (136760, 813960), (136800, 813722), (138075, 806208), (138320, 804780), (139230, 799520), (139916, 795600), (142272, 782425), (142800, 779532), (143072, 778050), (143598, 775200), (144704, 769275), (145350, 765856), (145600, 764541), (146965, 757440), (147280, 755820), (148200, 751128), (148512, 749550), (149910, 742560), (151164, 736400), (151488, 734825), (153855, 723520), (154700, 719568), (155040, 717990), (155610, 715360), (156485, 711360), (157800, 705432), (159120, 699580), (159600, 697476), (159904, 696150), (160956, 691600), (162792, 683800), (163800, 679592), (164112, 678300), (165690, 671840), (165984, 670650), (167960, 662760), (169575, 656448), (169898, 655200), (170950, 651168), (171360, 649610), (172900, 643824), (174369, 638400), (174895, 636480), (176358, 631200), (176736, 629850), (176800, 629622), (177840, 625940), (178840, 622440), (179892, 618800), (180880, 615420), (184100, 604656), (185640, 599640), (186048, 598325), (187200, 594643), (187782, 592800), (188955, 589120), (189360, 587860), (190400, 584649), (191464, 581400), (191520, 581230), (193800, 574392), (194883, 571200), (197600, 563346), (198900, 559664), (199880, 556920), (201195, 553280), (201552, 552300), (203490, 547040), (205140, 542640), (207480, 536520), (209874, 530400), (209950, 530208), (210400, 529074), (212160, 524685), (212800, 523107), (214200, 519688), (214608, 518700), (215397, 516800), (217056, 512850), (218400, 509694), (218816, 508725), (220920, 503880), (222300, 500752), (222768, 499700), (223550, 497952), (224865, 495040), (226100, 492336), (232050, 479712), (232492, 478800), (232560, 478660), (235144, 473400), (236700, 470288), (237120, 469455), (239330, 465120), (239400, 464984), (239856, 464100), (244800, 454727), (246168, 452200), (247520, 449730), (248976, 447100), (249850, 445536), (250376, 444600), (251940, 441840), (252480, 440895), (254847, 436800), (256425, 434112), (258400, 430794), (259350, 429216), (259844, 428400), (262080, 424745), (264537, 420800), (265104, 419900), (265200, 419748), (268260, 414960), (268736, 414225), (271320, 410280), (273520, 406980), (273600, 406861), (276150, 403104), (276640, 402390), (278460, 399760), (279832, 397800), (281673, 395200), (285600, 389766), (286144, 389025), (287196, 387600), (290615, 383040), (290700, 382928), (293930, 378720), (294560, 377910), (296400, 375564), (297024, 374775), (299820, 371280), (302328, 368200), (307710, 361760), (309400, 359784), (310080, 358995), (311220, 357680), (312970, 355680), (314811, 353600), (314925, 353472), (315600, 352716), (318240, 349790), (319200, 348738), (319808, 348075), (321912, 345800), (324805, 342720), (325584, 341900), (327600, 339796), (328224, 339150), (331380, 335920), (331968, 335325)]