56637662400

素因数分解:

$2^6\times 3^5\times 5^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 25, 27, 30, 32, 33, 34, 36, 38, 40, 41, 44, 45, 48, 50, 51, 54, 55, 57, 60, 64, 66, 68, 72, 75, 76, 80, 81, 82, 85, 88, 90, 95, 96, 99, 100, 102, 108, 110, 114, 120, 123, 132, 135, 136, 144, 150, 152, 153, 160, 162, 164, 165, 170, 171, 176, 180, 187, 190, 192, 198, 200, 204, 205, 209, 216, 220, 225, 228, 240, 243, 246, 255, 264, 270, 272, 275, 285, 288, 297, 300, 304, 306, 320, 323, 324, 328, 330, 340, 342, 352, 360, 369, 374, 380, 396, 400, 405, 408, 410, 418, 425, 432, 440, 450, 451, 456, 459, 475, 480, 486, 492, 495, 510, 513, 528, 540, 544, 550, 561, 570, 576, 594, 600, 608, 612, 615, 627, 646, 648, 656, 660, 675, 680, 684, 697, 704, 720, 738, 748, 760, 765, 779, 792, 800, 810, 816, 820, 825, 836, 850, 855, 864, 880, 891, 900, 902, 912, 918, 935, 950, 960, 969, 972, 984, 990, 1020, 1025, 1026, 1045, 1056, 1080, 1088, 1100, 1107, 1122, 1140, 1188, 1200, 1215, 1216, 1224, 1230, 1254, 1275, 1292, 1296, 1312, 1320, 1350, 1353, 1360, 1368, 1377, 1394, 1425, 1440, 1476, 1485, 1496, 1520, 1530, 1539, 1558, 1584, 1600, 1615, 1620, 1632, 1640, 1650, 1672, 1683, 1700, 1710, 1728, 1760, 1782, 1800, 1804, 1824, 1836, 1845, 1870, 1881, 1900, 1938, 1944, 1968, 1980, 2025, 2040, 2050, 2052, 2090, 2091, 2112, 2160, 2200, 2214, 2244, 2255, 2280, 2295, 2337, 2376, 2400, 2430, 2448, 2460, 2475, 2508, 2550, 2565, 2584, 2592, 2624, 2640, 2673, 2700, 2706, 2720, 2736, 2754, 2788, 2805, 2850, 2880, 2907, 2952, 2970, 2992, 3040, 3060, 3075, 3078, 3116, 3135, 3168, 3230, 3240, 3264, 3280, 3300, 3321, 3344, 3366, 3400, 3420, 3485, 3520, 3553, 3564, 3600, 3608, 3648, 3672, 3690, 3740, 3762, 3800, 3825, 3876, 3888, 3895, 3936, 3960, 4050, 4059, 4080, 4100, 4104, 4131, 4180, 4182, 4275, 4320, 4400, 4428, 4455, 4488, 4510, 4560, 4590, 4617, 4674, 4675, 4752, 4800, 4845, 4860, 4896, 4920, 4950, 5016, 5049, 5100, 5130, 5168, 5184, 5225, 5280, 5346, 5400, 5412, 5440, 5472, 5508, 5535, 5576, 5610, 5643, 5700, 5814, 5904, 5940, 5984, 6075, 6080, 6120, 6150, 6156, 6232, 6270, 6273, 6336, 6460, 6480, 6560, 6600, 6642, 6688, 6732, 6765, 6800, 6840, 6885, 6970, 7011, 7106, 7128, 7200, 7216, 7344, 7380, 7425, 7480, 7524, 7600, 7650, 7667, 7695, 7752, 7776, 7790, 7872, 7920, 8075, 8100, 8118, 8160, 8200, 8208, 8262, 8360, 8364, 8415, 8550, 8569, 8640, 8721, 8800, 8856, 8910, 8976, 9020, 9120, 9180, 9225, 9234, 9348, 9350, 9405, 9504, 9690, 9720, 9792, 9840, 9900, 9963, 10032, 10098, 10200, 10260, 10336, 10450, 10455, 10560, 10659, 10692, 10800, 10824, 10944, 11016, 11070, 11152, 11220, 11275, 11286, 11400, 11475, 11628, 11685, 11808, 11880, 11968, 12150, 12177, 12240, 12300, 12312, 12464, 12540, 12546, 12825, 12920, 12960, 13120, 13200, 13243, 13284, 13365, 13376, 13464, 13530, 13600, 13680, 13770, 13940, 14022, 14025, 14212, 14256, 14400, 14432, 14535, 14688, 14760, 14850, 14960, 15048, 15147, 15200, 15300, 15334, 15390, 15504, 15552, 15580, 15675, 15840, 16150, 16200, 16236, 16320, 16400, 16416, 16524, 16605, 16720, 16728, 16830, 16929, 17100, 17138, 17425, 17442, 17600, 17712, 17765, 17820, 17952, 18040, 18240, 18360, 18450, 18468, 18696, 18700, 18810, 18819, 19008, 19380, 19440, 19475, 19680, 19800, 19926, 20064, 20196, 20295, 20400, 20520, 20655, 20672, 20900, 20910, 21033, 21318, 21384, 21600, 21648, 22032, 22140, 22275, 22304, 22440, 22550, 22572, 22800, 22950, 23001, 23085, 23256, 23370, 23616, 23760, 24225, 24300, 24354, 24480, 24600, 24624, 24928, 25080, 25092, 25245, 25650, 25707, 25840, 25920, 26163, 26400, 26486, 26568, 26730, 26928, 27060, 27200, 27360, 27540, 27675, 27880, 28044, 28050, 28215, 28424, 28512, 28864, 29070, 29376, 29520, 29700, 29920, 30096, 30294, 30400, 30600, 30668, 30780, 31008, 31160, 31350, 31365, 31680, 31977, 32300, 32400, 32472, 32800, 32832, 33048, 33210, 33440, 33456, 33660, 33825, 33858, 34200, 34276, 34425, 34850, 34884, 35055, 35424, 35530, 35640, 35904, 36080, 36531, 36720, 36900, 36936, 37392, 37400, 37620, 37638, 38335, 38475, 38760, 38880, 38950, 39360, 39600, 39729, 39852, 40128, 40392, 40590, 40800, 41040, 41310, 41800, 41820, 42066, 42075, 42636, 42768, 42845, 43200, 43296, 43605, 44064, 44280, 44550, 44608, 44880, 45100, 45144, 45441, 45600, 45900, 46002, 46170, 46512, 46740, 47025, 47520, 48450, 48600, 48708, 48960, 49200, 49248, 49815, 49856, 50160, 50184, 50490, 50787, 51300, 51414, 51680, 52275, 52326, 52800, 52972, 53136, 53295, 53460, 53856, 54120, 54720, 55080, 55350, 55760, 56088, 56100, 56430, 56457, 56848, 57024, 58140, 58425, 59040, 59400, 59840, 60192, 60588, 60885, 61200, 61336, 61560, 62016, 62320, 62700, 62730, 63099, 63954, 64600, 64800, 64944, 65600, 66096, 66215, 66420, 66825, 66880, 66912, 67320, 67650, 67716, 68400, 68552, 68850, 69003, 69700, 69768, 70110, 70848, 71060, 71280, 72160, 72675, 73062, 73440, 73800, 73872, 74784, 74800, 75240, 75276, 75735, 76670, 76950, 77121, 77520, 77760, 77900, 78489, 79200, 79458, 79704, 80784, 81180, 81600, 82080, 82620, 83025, 83600, 83640, 84132, 84150, 84645, 85272, 85536, 85690, 86592, 87210, 88128, 88560, 88825, 89100, 89760, 90200, 90288, 90882, 91200, 91800, 92004, 92340, 93024, 93480, 94050, 94095, 95040, 95931, 96900, 97200, 97416, 98400, 98496, 99630, 100320, 100368, 100980, 101475, 101574, 102600, 102828, 103275, 103360, 104550, 104652, 105165, 105944, 106272, 106590, 106920, 107712, 108240, 109593, 110160, 110700, 111520, 112176, 112200, 112860, 112914, 113696, 115005, 115425, 116280, 116850, 118080, 118800, 119187, 120384, 121176, 121770, 122400, 122672, 123120, 124640, 125400, 125460, 126198, 126225, 127908, 128535, 129200, 129600, 129888, 130815, 132192, 132430, 132840, 133650, 133824, 134640, 135300, 135432, 136800, 137104, 137700, 138006, 139400, 139536, 140220, 141075, 142120, 142560, 144320, 145350, 145673, 146124, 146880, 147600, 147744, 149568, 149600, 150480, 150552, 151470, 153340, 153900, 154242, 155040, 155800, 156825, 156978, 158400, 158916, 159408, 159885, 161568, 162360, 164160, 165240, 166050, 167200, 167280, 168264, 168300, 169290, 169371, 170544, 171072, 171380, 174420, 175275, 177120, 177650, 178200, 179520, 180400, 180576, 181764, 182655, 183600, 184008, 184680, 186048, 186960, 188100, 188190, 189297, 191675, 191862, 193800, 194400, 194832, 196800, 198645, 199260, 200640, 200736, 201960, 202950, 203148, 205200, 205656, 206550, 207009, 209100, 209304, 210330, 211888, 212544, 213180, 213840, 214225, 216480, 218025, 219186, 220320, 221400, 223040, 224352, 224400, 225720, 225828, 227205, 227392, 230010, 230850, 231363, 232560, 233700, 237600, 238374, 242352, 243540, 244800, 245344, 246240, 249075, 249280, 250800, 250920, 252396, 252450, 253935, 255816, 257070, 258400, 259776, 261630, 264384, 264860, 265680, 266475, 267300, 269280, 270600, 270864, 273600, 274208, 275400, 276012, 278800, 279072, 280440, 282150, 282285, 284240, 285120, 287793, 290700, 291346, 292248, 295200, 295488, 299200, 300960, 301104, 302940, 304425, 306680, 307800, 308484, 310080, 311600, 313650, 313956, 315495, 317832, 318816, 319770, 323136, 324720, 330480, 331075, 332100, 334400, 334560, 336528, 336600, 338580, 338742, 341088, 342760, 345015, 348840, 350550, 354240, 355300, 356400, 357561, 360800, 361152, 363528, 365310, 367200, 368016, 369360, 373920, 376200, 376380, 378594, 378675, 383350, 383724, 385605, 387600, 388800, 389664, 392445, 397290, 398520, 401472, 403920, 405900, 406296, 410400, 411312, 413100, 414018, 418200, 418608, 420660, 423225, 423776, 426360, 427680, 428450, 432960, 436050, 437019, 438372, 440640, 442800, 448704, 448800, 451440, 451656, 454410, 460020, 461700, 462726, 465120, 467400, 470475, 475200, 476748, 479655, 484704, 487080, 490688, 492480, 498150, 501600, 501840, 504792, 504900, 507870, 511632, 514140, 516800, 523260, 525825, 529720, 531360, 532950, 534600, 538560, 541200, 541728, 547965, 548416, 550800, 552024, 557600, 558144, 560880, 564300, 564570, 568480, 575025, 575586, 581400, 582692, 584496, 590400, 595935, 601920, 602208, 605880, 608850, 613360, 615600, 616968, 621027, 623200, 627300, 627912, 630990, 635664, 637632, 639540, 642675, 649440, 654075, 660960, 662150, 664200, 669120, 673056, 673200, 677160, 677484, 682176, 685520, 690030, 694089, 697680, 701100, 710600, 712800, 715122, 721600, 727056, 728365, 730620, 734400, 736032, 738720, 747840, 752400, 752760, 757188, 757350, 766700, 767448, 771210, 775200, 779328, 784890, 794580, 797040, 799425, 807840, 811800, 812592, 820800, 822624, 826200, 828036, 836400, 837216, 841320, 846450, 846855, 847552, 852720, 855360, 856900, 863379, 872100, 874038, 876744, 885600, 897600, 902880, 903312, 908820, 913275, 920040, 923400, 925452, 930240, 934800, 940950, 946485, 953496, 959310, 969408, 974160, 993225, 996300, 1003200, 1003680, 1009584, 1009800, 1015740, 1023264, 1028280, 1035045, 1046520, 1051650, 1059440, 1062720, 1065900, 1069200, 1072683, 1082400, 1083456, 1095930, 1101600, 1104048, 1115200, 1121760, 1128600, 1129140, 1136025, 1136960, 1150050, 1151172, 1156815, 1162800, 1165384, 1168992, 1191870, 1204416, 1211760, 1217700, 1226720, 1231200, 1233936, 1242054, 1246400, 1254600, 1255824, 1261980, 1269675, 1271328, 1279080, 1285350, 1298880, 1308150, 1311057, 1321920, 1324300, 1328400, 1346112, 1346400, 1354320, 1354968, 1371040, 1380060, 1388178, 1395360, 1402200, 1411425, 1421200, 1425600, 1430244, 1438965, 1454112, 1456730, 1461240, 1472064, 1477440, 1504800, 1505520, 1514376, 1514700, 1533400, 1534896, 1542420, 1550400, 1569780, 1577475, 1589160, 1594080, 1598850, 1615680, 1623600, 1625184, 1645248, 1652400, 1656072, 1672800, 1674432, 1682640, 1692900, 1693710, 1705440, 1713800, 1725075, 1726758, 1744200, 1748076, 1753488, 1771200, 1787805, 1805760, 1806624, 1817640, 1826550, 1840080, 1846800, 1850904, 1863081, 1869600, 1881900, 1892970, 1906992, 1918620, 1928025, 1948320, 1962225, 1986450, 1992600, 2007360, 2019168, 2019600, 2031480, 2046528, 2056560, 2070090, 2082267, 2093040, 2103300, 2118880, 2131800, 2138400, 2145366, 2164800, 2185095, 2191860, 2203200, 2208096, 2243520, 2257200, 2258280, 2272050, 2300100, 2302344, 2313630, 2325600, 2330768, 2337984, 2383740, 2398275, 2423520, 2435400, 2453440, 2462400, 2467872, 2484108, 2509200, 2511648, 2523960, 2539350, 2542656, 2558160, 2570700, 2616300, 2622114, 2648600, 2656800, 2692800, 2708640, 2709936, 2739825, 2742080, 2760120, 2776356, 2790720, 2804400, 2822850, 2842400, 2860488, 2877930, 2908224, 2913460, 2922480, 2979675, 3009600, 3011040, 3028752, 3029400, 3066800, 3069792, 3084840, 3105135, 3139560, 3154950, 3178320, 3188160, 3197700, 3218049, 3247200, 3250368, 3304800, 3312144, 3345600, 3365280, 3385800, 3387420, 3410880, 3427600, 3450150, 3453516, 3470445, 3488400, 3496152, 3506976, 3575610, 3613248, 3635280, 3641825, 3653100, 3680160, 3693600, 3701808, 3726162, 3739200, 3763800, 3785940, 3813984, 3837240, 3856050, 3896640, 3924450, 3933171, 3972900, 3985200, 4038336, 4039200, 4062960, 4113120, 4140180, 4164534, 4186080, 4206600, 4234275, 4237760, 4263600, 4276800, 4290732, 4316895, 4370190, 4383720, 4416192, 4514400, 4516560, 4544100, 4600200, 4604688, 4627260, 4651200, 4661536, 4732425, 4767480, 4796550, 4847040, 4870800, 4935744, 4968216, 5018400, 5023296, 5047920, 5078700, 5116320, 5141400, 5175225, 5232600, 5244228, 5297200, 5313600, 5363415, 5417280, 5419872, 5479650, 5520240, 5552712, 5608800, 5645700, 5684800, 5720976, 5755860, 5784075, 5826920, 5844960, 5959350, 6022080, 6057504, 6058800, 6133600, 6139584, 6169680, 6210270, 6279120, 6309900, 6356640, 6395400, 6436098, 6494400, 6555285, 6609600, 6624288, 6730560, 6771600, 6774840, 6855200, 6900300, 6907032, 6940890, 6976800, 6992304, 7013952, 7151220, 7194825, 7270560, 7283650, 7306200, 7360320, 7387200, 7403616, 7452324, 7527600, 7571880, 7627968, 7674480, 7712100, 7848900, 7866342, 7945800, 7970400, 8078400, 8125920, 8226240, 8280360, 8329068, 8372160, 8413200, 8468550, 8527200, 8581464, 8633790, 8740380, 8767440, 8939025, 9028800, 9033120, 9088200, 9200400, 9209376, 9254520, 9315405, 9323072, 9464850, 9534960, 9593100, 9741600, 9936432, 10036800, 10095840, 10157400, 10232640, 10282800, 10350450, 10411335, 10465200, 10488456, 10594400, 10726830, 10839744, 10925475, 10959300, 11040480, 11105424, 11217600, 11291400, 11441952, 11511720, 11568150, 11653840, 11689920, 11799513, 11918700, 12115008, 12117600, 12267200, 12339360, 12420540, 12558240, 12619800, 12713280, 12790800, 12872196, 13110570, 13248576, 13543200, 13549680, 13710400, 13800600, 13814064, 13881780, 13953600, 13984608, 14302440, 14389650, 14541120, 14567300, 14612400, 14807232, 14904648, 15055200, 15143760, 15348960, 15424200, 15525675, 15697800, 15732684, 15891600, 15940800, 16090245, 16251840, 16560720, 16658136, 16826400, 16937100, 17054400, 17162928, 17267580, 17352225, 17480760, 17534880, 17878050, 18066240, 18176400, 18400800, 18418752, 18509040, 18630810, 18929700, 19069920, 19186200, 19483200, 19665855, 19872864, 20191680, 20314800, 20565600, 20700900, 20822670, 20930400, 20976912, 21188800, 21453660, 21584475, 21850950, 21918600, 22080960, 22210848, 22582800, 22883904, 23023440, 23136300, 23307680, 23599026, 23837400, 24235200, 24678720, 24841080, 25116480, 25239600, 25581600, 25744392, 26221140, 26817075, 27086400, 27099360, 27601200, 27628128, 27763560, 27969216, 28604880, 28779300, 29134600, 29224800, 29809296, 30110400, 30287520, 30697920, 30848400, 31051350, 31395600, 31465368, 31783200, 32180490, 32776425, 33121440, 33316272, 33652800, 33874200, 34325856, 34535160, 34704450, 34961520, 35069760, 35398539, 35756100, 36352800, 36801600, 37018080, 37261620, 37859400, 38139840, 38372400, 39331710, 39745728, 40629600, 41131200, 41401800, 41645340, 41860800, 41953824, 42907320, 43168950, 43701900, 43837200, 44421696, 45165600, 46046880, 46272600, 46577025, 46615360, 47198052, 47674800, 49682160, 50479200, 51163200, 51488784, 52056675, 52442280, 53634150, 54198720, 55202400, 55256256, 55527120, 57209760, 57558600, 58269200, 58449600, 58997565, 59618592, 60575040, 61696800, 62102700, 62791200, 62930736, 63566400, 64360980, 65552850, 66242880, 66632544, 67748400, 68651712, 69070320, 69408900, 69923040, 70797078, 71512200, 72705600, 74036160, 74523240, 75718800, 76744800, 78663420, 80451225, 81259200, 82803600, 83290680, 83907648, 85814640, 86337900, 87403800, 87674400, 90331200, 92093760, 92545200, 93154050, 94396104, 95349600, 98329275, 99364320, 100958400, 102977568, 104113350, 104884560, 107268300, 110404800, 111054240, 114419520, 115117200, 116538400, 117995130, 119237184, 123393600, 124205400, 125582400, 125861472, 128721960, 131105700, 133265088, 135496800, 138140640, 138817800, 139846080, 141594156, 143024400, 149046480, 151437600, 153489600, 157326840, 160902450, 165607200, 166581360, 171629280, 172675800, 174807600, 175348800, 176992695, 185090400, 186308100, 188792208, 190699200, 196658550, 198728640, 205955136, 208226700, 209769120, 214536600, 222108480, 230234400, 233076800, 235990260, 248410800, 251722944, 257443920, 262211400, 270993600, 276281280, 277635600, 283188312, 286048800, 294987825, 298092960, 302875200, 314653680, 321804900, 331214400, 333162720, 343258560, 345351600, 349615200, 353985390, 370180800, 372616200, 377584416, 393317100, 416453400, 419538240, 429073200, 460468800, 471980520, 496821600, 514887840, 524422800, 555271200, 566376624, 572097600, 589975650, 596185920, 629307360, 643609800, 666325440, 690703200, 699230400, 707970780, 745232400, 755168832, 786634200, 832906800, 858146400, 884963475, 943961040, 993643200, 1029775680, 1048845600, 1110542400, 1132753248, 1179951300, 1258614720, 1287219600, 1381406400, 1415941560, 1490464800, 1573268400, 1665813600, 1716292800, 1769926950, 1887922080, 2097691200, 2265506496, 2359902600, 2574439200, 2831883120, 2980929600, 3146536800, 3331627200, 3539853900, 3775844160, 4719805200, 5148878400, 5663766240, 6293073600, 7079707800, 9439610400, 11327532480, 14159415600, 18879220800, 28318831200, 56637662400]

約数ペア:

[(1, 56637662400), (2, 28318831200), (3, 18879220800), (4, 14159415600), (5, 11327532480), (6, 9439610400), (8, 7079707800), (9, 6293073600), (10, 5663766240), (11, 5148878400), (12, 4719805200), (15, 3775844160), (16, 3539853900), (17, 3331627200), (18, 3146536800), (19, 2980929600), (20, 2831883120), (22, 2574439200), (24, 2359902600), (25, 2265506496), (27, 2097691200), (30, 1887922080), (32, 1769926950), (33, 1716292800), (34, 1665813600), (36, 1573268400), (38, 1490464800), (40, 1415941560), (41, 1381406400), (44, 1287219600), (45, 1258614720), (48, 1179951300), (50, 1132753248), (51, 1110542400), (54, 1048845600), (55, 1029775680), (57, 993643200), (60, 943961040), (64, 884963475), (66, 858146400), (68, 832906800), (72, 786634200), (75, 755168832), (76, 745232400), (80, 707970780), (81, 699230400), (82, 690703200), (85, 666325440), (88, 643609800), (90, 629307360), (95, 596185920), (96, 589975650), (99, 572097600), (100, 566376624), (102, 555271200), (108, 524422800), (110, 514887840), (114, 496821600), (120, 471980520), (123, 460468800), (132, 429073200), (135, 419538240), (136, 416453400), (144, 393317100), (150, 377584416), (152, 372616200), (153, 370180800), (160, 353985390), (162, 349615200), (164, 345351600), (165, 343258560), (170, 333162720), (171, 331214400), (176, 321804900), (180, 314653680), (187, 302875200), (190, 298092960), (192, 294987825), (198, 286048800), (200, 283188312), (204, 277635600), (205, 276281280), (209, 270993600), (216, 262211400), (220, 257443920), (225, 251722944), (228, 248410800), (240, 235990260), (243, 233076800), (246, 230234400), (255, 222108480), (264, 214536600), (270, 209769120), (272, 208226700), (275, 205955136), (285, 198728640), (288, 196658550), (297, 190699200), (300, 188792208), (304, 186308100), (306, 185090400), (320, 176992695), (323, 175348800), (324, 174807600), (328, 172675800), (330, 171629280), (340, 166581360), (342, 165607200), (352, 160902450), (360, 157326840), (369, 153489600), (374, 151437600), (380, 149046480), (396, 143024400), (400, 141594156), (405, 139846080), (408, 138817800), (410, 138140640), (418, 135496800), (425, 133265088), (432, 131105700), (440, 128721960), (450, 125861472), (451, 125582400), (456, 124205400), (459, 123393600), (475, 119237184), (480, 117995130), (486, 116538400), (492, 115117200), (495, 114419520), (510, 111054240), (513, 110404800), (528, 107268300), (540, 104884560), (544, 104113350), (550, 102977568), (561, 100958400), (570, 99364320), (576, 98329275), (594, 95349600), (600, 94396104), (608, 93154050), (612, 92545200), (615, 92093760), (627, 90331200), (646, 87674400), (648, 87403800), (656, 86337900), (660, 85814640), (675, 83907648), (680, 83290680), (684, 82803600), (697, 81259200), (704, 80451225), (720, 78663420), (738, 76744800), (748, 75718800), (760, 74523240), (765, 74036160), (779, 72705600), (792, 71512200), (800, 70797078), (810, 69923040), (816, 69408900), (820, 69070320), (825, 68651712), (836, 67748400), (850, 66632544), (855, 66242880), (864, 65552850), (880, 64360980), (891, 63566400), (900, 62930736), (902, 62791200), (912, 62102700), (918, 61696800), (935, 60575040), (950, 59618592), (960, 58997565), (969, 58449600), (972, 58269200), (984, 57558600), (990, 57209760), (1020, 55527120), (1025, 55256256), (1026, 55202400), (1045, 54198720), (1056, 53634150), (1080, 52442280), (1088, 52056675), (1100, 51488784), (1107, 51163200), (1122, 50479200), (1140, 49682160), (1188, 47674800), (1200, 47198052), (1215, 46615360), (1216, 46577025), (1224, 46272600), (1230, 46046880), (1254, 45165600), (1275, 44421696), (1292, 43837200), (1296, 43701900), (1312, 43168950), (1320, 42907320), (1350, 41953824), (1353, 41860800), (1360, 41645340), (1368, 41401800), (1377, 41131200), (1394, 40629600), (1425, 39745728), (1440, 39331710), (1476, 38372400), (1485, 38139840), (1496, 37859400), (1520, 37261620), (1530, 37018080), (1539, 36801600), (1558, 36352800), (1584, 35756100), (1600, 35398539), (1615, 35069760), (1620, 34961520), (1632, 34704450), (1640, 34535160), (1650, 34325856), (1672, 33874200), (1683, 33652800), (1700, 33316272), (1710, 33121440), (1728, 32776425), (1760, 32180490), (1782, 31783200), (1800, 31465368), (1804, 31395600), (1824, 31051350), (1836, 30848400), (1845, 30697920), (1870, 30287520), (1881, 30110400), (1900, 29809296), (1938, 29224800), (1944, 29134600), (1968, 28779300), (1980, 28604880), (2025, 27969216), (2040, 27763560), (2050, 27628128), (2052, 27601200), (2090, 27099360), (2091, 27086400), (2112, 26817075), (2160, 26221140), (2200, 25744392), (2214, 25581600), (2244, 25239600), (2255, 25116480), (2280, 24841080), (2295, 24678720), (2337, 24235200), (2376, 23837400), (2400, 23599026), (2430, 23307680), (2448, 23136300), (2460, 23023440), (2475, 22883904), (2508, 22582800), (2550, 22210848), (2565, 22080960), (2584, 21918600), (2592, 21850950), (2624, 21584475), (2640, 21453660), (2673, 21188800), (2700, 20976912), (2706, 20930400), (2720, 20822670), (2736, 20700900), (2754, 20565600), (2788, 20314800), (2805, 20191680), (2850, 19872864), (2880, 19665855), (2907, 19483200), (2952, 19186200), (2970, 19069920), (2992, 18929700), (3040, 18630810), (3060, 18509040), (3075, 18418752), (3078, 18400800), (3116, 18176400), (3135, 18066240), (3168, 17878050), (3230, 17534880), (3240, 17480760), (3264, 17352225), (3280, 17267580), (3300, 17162928), (3321, 17054400), (3344, 16937100), (3366, 16826400), (3400, 16658136), (3420, 16560720), (3485, 16251840), (3520, 16090245), (3553, 15940800), (3564, 15891600), (3600, 15732684), (3608, 15697800), (3648, 15525675), (3672, 15424200), (3690, 15348960), (3740, 15143760), (3762, 15055200), (3800, 14904648), (3825, 14807232), (3876, 14612400), (3888, 14567300), (3895, 14541120), (3936, 14389650), (3960, 14302440), (4050, 13984608), (4059, 13953600), (4080, 13881780), (4100, 13814064), (4104, 13800600), (4131, 13710400), (4180, 13549680), (4182, 13543200), (4275, 13248576), (4320, 13110570), (4400, 12872196), (4428, 12790800), (4455, 12713280), (4488, 12619800), (4510, 12558240), (4560, 12420540), (4590, 12339360), (4617, 12267200), (4674, 12117600), (4675, 12115008), (4752, 11918700), (4800, 11799513), (4845, 11689920), (4860, 11653840), (4896, 11568150), (4920, 11511720), (4950, 11441952), (5016, 11291400), (5049, 11217600), (5100, 11105424), (5130, 11040480), (5168, 10959300), (5184, 10925475), (5225, 10839744), (5280, 10726830), (5346, 10594400), (5400, 10488456), (5412, 10465200), (5440, 10411335), (5472, 10350450), (5508, 10282800), (5535, 10232640), (5576, 10157400), (5610, 10095840), (5643, 10036800), (5700, 9936432), (5814, 9741600), (5904, 9593100), (5940, 9534960), (5984, 9464850), (6075, 9323072), (6080, 9315405), (6120, 9254520), (6150, 9209376), (6156, 9200400), (6232, 9088200), (6270, 9033120), (6273, 9028800), (6336, 8939025), (6460, 8767440), (6480, 8740380), (6560, 8633790), (6600, 8581464), (6642, 8527200), (6688, 8468550), (6732, 8413200), (6765, 8372160), (6800, 8329068), (6840, 8280360), (6885, 8226240), (6970, 8125920), (7011, 8078400), (7106, 7970400), (7128, 7945800), (7200, 7866342), (7216, 7848900), (7344, 7712100), (7380, 7674480), (7425, 7627968), (7480, 7571880), (7524, 7527600), (7600, 7452324), (7650, 7403616), (7667, 7387200), (7695, 7360320), (7752, 7306200), (7776, 7283650), (7790, 7270560), (7872, 7194825), (7920, 7151220), (8075, 7013952), (8100, 6992304), (8118, 6976800), (8160, 6940890), (8200, 6907032), (8208, 6900300), (8262, 6855200), (8360, 6774840), (8364, 6771600), (8415, 6730560), (8550, 6624288), (8569, 6609600), (8640, 6555285), (8721, 6494400), (8800, 6436098), (8856, 6395400), (8910, 6356640), (8976, 6309900), (9020, 6279120), (9120, 6210270), (9180, 6169680), (9225, 6139584), (9234, 6133600), (9348, 6058800), (9350, 6057504), (9405, 6022080), (9504, 5959350), (9690, 5844960), (9720, 5826920), (9792, 5784075), (9840, 5755860), (9900, 5720976), (9963, 5684800), (10032, 5645700), (10098, 5608800), (10200, 5552712), (10260, 5520240), (10336, 5479650), (10450, 5419872), (10455, 5417280), (10560, 5363415), (10659, 5313600), (10692, 5297200), (10800, 5244228), (10824, 5232600), (10944, 5175225), (11016, 5141400), (11070, 5116320), (11152, 5078700), (11220, 5047920), (11275, 5023296), (11286, 5018400), (11400, 4968216), (11475, 4935744), (11628, 4870800), (11685, 4847040), (11808, 4796550), (11880, 4767480), (11968, 4732425), (12150, 4661536), (12177, 4651200), (12240, 4627260), (12300, 4604688), (12312, 4600200), (12464, 4544100), (12540, 4516560), (12546, 4514400), (12825, 4416192), (12920, 4383720), (12960, 4370190), (13120, 4316895), (13200, 4290732), (13243, 4276800), (13284, 4263600), (13365, 4237760), (13376, 4234275), (13464, 4206600), (13530, 4186080), (13600, 4164534), (13680, 4140180), (13770, 4113120), (13940, 4062960), (14022, 4039200), (14025, 4038336), (14212, 3985200), (14256, 3972900), (14400, 3933171), (14432, 3924450), (14535, 3896640), (14688, 3856050), (14760, 3837240), (14850, 3813984), (14960, 3785940), (15048, 3763800), (15147, 3739200), (15200, 3726162), (15300, 3701808), (15334, 3693600), (15390, 3680160), (15504, 3653100), (15552, 3641825), (15580, 3635280), (15675, 3613248), (15840, 3575610), (16150, 3506976), (16200, 3496152), (16236, 3488400), (16320, 3470445), (16400, 3453516), (16416, 3450150), (16524, 3427600), (16605, 3410880), (16720, 3387420), (16728, 3385800), (16830, 3365280), (16929, 3345600), (17100, 3312144), (17138, 3304800), (17425, 3250368), (17442, 3247200), (17600, 3218049), (17712, 3197700), (17765, 3188160), (17820, 3178320), (17952, 3154950), (18040, 3139560), (18240, 3105135), (18360, 3084840), (18450, 3069792), (18468, 3066800), (18696, 3029400), (18700, 3028752), (18810, 3011040), (18819, 3009600), (19008, 2979675), (19380, 2922480), (19440, 2913460), (19475, 2908224), (19680, 2877930), (19800, 2860488), (19926, 2842400), (20064, 2822850), (20196, 2804400), (20295, 2790720), (20400, 2776356), (20520, 2760120), (20655, 2742080), (20672, 2739825), (20900, 2709936), (20910, 2708640), (21033, 2692800), (21318, 2656800), (21384, 2648600), (21600, 2622114), (21648, 2616300), (22032, 2570700), (22140, 2558160), (22275, 2542656), (22304, 2539350), (22440, 2523960), (22550, 2511648), (22572, 2509200), (22800, 2484108), (22950, 2467872), (23001, 2462400), (23085, 2453440), (23256, 2435400), (23370, 2423520), (23616, 2398275), (23760, 2383740), (24225, 2337984), (24300, 2330768), (24354, 2325600), (24480, 2313630), (24600, 2302344), (24624, 2300100), (24928, 2272050), (25080, 2258280), (25092, 2257200), (25245, 2243520), (25650, 2208096), (25707, 2203200), (25840, 2191860), (25920, 2185095), (26163, 2164800), (26400, 2145366), (26486, 2138400), (26568, 2131800), (26730, 2118880), (26928, 2103300), (27060, 2093040), (27200, 2082267), (27360, 2070090), (27540, 2056560), (27675, 2046528), (27880, 2031480), (28044, 2019600), (28050, 2019168), (28215, 2007360), (28424, 1992600), (28512, 1986450), (28864, 1962225), (29070, 1948320), (29376, 1928025), (29520, 1918620), (29700, 1906992), (29920, 1892970), (30096, 1881900), (30294, 1869600), (30400, 1863081), (30600, 1850904), (30668, 1846800), (30780, 1840080), (31008, 1826550), (31160, 1817640), (31350, 1806624), (31365, 1805760), (31680, 1787805), (31977, 1771200), (32300, 1753488), (32400, 1748076), (32472, 1744200), (32800, 1726758), (32832, 1725075), (33048, 1713800), (33210, 1705440), (33440, 1693710), (33456, 1692900), (33660, 1682640), (33825, 1674432), (33858, 1672800), (34200, 1656072), (34276, 1652400), (34425, 1645248), (34850, 1625184), (34884, 1623600), (35055, 1615680), (35424, 1598850), (35530, 1594080), (35640, 1589160), (35904, 1577475), (36080, 1569780), (36531, 1550400), (36720, 1542420), (36900, 1534896), (36936, 1533400), (37392, 1514700), (37400, 1514376), (37620, 1505520), (37638, 1504800), (38335, 1477440), (38475, 1472064), (38760, 1461240), (38880, 1456730), (38950, 1454112), (39360, 1438965), (39600, 1430244), (39729, 1425600), (39852, 1421200), (40128, 1411425), (40392, 1402200), (40590, 1395360), (40800, 1388178), (41040, 1380060), (41310, 1371040), (41800, 1354968), (41820, 1354320), (42066, 1346400), (42075, 1346112), (42636, 1328400), (42768, 1324300), (42845, 1321920), (43200, 1311057), (43296, 1308150), (43605, 1298880), (44064, 1285350), (44280, 1279080), (44550, 1271328), (44608, 1269675), (44880, 1261980), (45100, 1255824), (45144, 1254600), (45441, 1246400), (45600, 1242054), (45900, 1233936), (46002, 1231200), (46170, 1226720), (46512, 1217700), (46740, 1211760), (47025, 1204416), (47520, 1191870), (48450, 1168992), (48600, 1165384), (48708, 1162800), (48960, 1156815), (49200, 1151172), (49248, 1150050), (49815, 1136960), (49856, 1136025), (50160, 1129140), (50184, 1128600), (50490, 1121760), (50787, 1115200), (51300, 1104048), (51414, 1101600), (51680, 1095930), (52275, 1083456), (52326, 1082400), (52800, 1072683), (52972, 1069200), (53136, 1065900), (53295, 1062720), (53460, 1059440), (53856, 1051650), (54120, 1046520), (54720, 1035045), (55080, 1028280), (55350, 1023264), (55760, 1015740), (56088, 1009800), (56100, 1009584), (56430, 1003680), (56457, 1003200), (56848, 996300), (57024, 993225), (58140, 974160), (58425, 969408), (59040, 959310), (59400, 953496), (59840, 946485), (60192, 940950), (60588, 934800), (60885, 930240), (61200, 925452), (61336, 923400), (61560, 920040), (62016, 913275), (62320, 908820), (62700, 903312), (62730, 902880), (63099, 897600), (63954, 885600), (64600, 876744), (64800, 874038), (64944, 872100), (65600, 863379), (66096, 856900), (66215, 855360), (66420, 852720), (66825, 847552), (66880, 846855), (66912, 846450), (67320, 841320), (67650, 837216), (67716, 836400), (68400, 828036), (68552, 826200), (68850, 822624), (69003, 820800), (69700, 812592), (69768, 811800), (70110, 807840), (70848, 799425), (71060, 797040), (71280, 794580), (72160, 784890), (72675, 779328), (73062, 775200), (73440, 771210), (73800, 767448), (73872, 766700), (74784, 757350), (74800, 757188), (75240, 752760), (75276, 752400), (75735, 747840), (76670, 738720), (76950, 736032), (77121, 734400), (77520, 730620), (77760, 728365), (77900, 727056), (78489, 721600), (79200, 715122), (79458, 712800), (79704, 710600), (80784, 701100), (81180, 697680), (81600, 694089), (82080, 690030), (82620, 685520), (83025, 682176), (83600, 677484), (83640, 677160), (84132, 673200), (84150, 673056), (84645, 669120), (85272, 664200), (85536, 662150), (85690, 660960), (86592, 654075), (87210, 649440), (88128, 642675), (88560, 639540), (88825, 637632), (89100, 635664), (89760, 630990), (90200, 627912), (90288, 627300), (90882, 623200), (91200, 621027), (91800, 616968), (92004, 615600), (92340, 613360), (93024, 608850), (93480, 605880), (94050, 602208), (94095, 601920), (95040, 595935), (95931, 590400), (96900, 584496), (97200, 582692), (97416, 581400), (98400, 575586), (98496, 575025), (99630, 568480), (100320, 564570), (100368, 564300), (100980, 560880), (101475, 558144), (101574, 557600), (102600, 552024), (102828, 550800), (103275, 548416), (103360, 547965), (104550, 541728), (104652, 541200), (105165, 538560), (105944, 534600), (106272, 532950), (106590, 531360), (106920, 529720), (107712, 525825), (108240, 523260), (109593, 516800), (110160, 514140), (110700, 511632), (111520, 507870), (112176, 504900), (112200, 504792), (112860, 501840), (112914, 501600), (113696, 498150), (115005, 492480), (115425, 490688), (116280, 487080), (116850, 484704), (118080, 479655), (118800, 476748), (119187, 475200), (120384, 470475), (121176, 467400), (121770, 465120), (122400, 462726), (122672, 461700), (123120, 460020), (124640, 454410), (125400, 451656), (125460, 451440), (126198, 448800), (126225, 448704), (127908, 442800), (128535, 440640), (129200, 438372), (129600, 437019), (129888, 436050), (130815, 432960), (132192, 428450), (132430, 427680), (132840, 426360), (133650, 423776), (133824, 423225), (134640, 420660), (135300, 418608), (135432, 418200), (136800, 414018), (137104, 413100), (137700, 411312), (138006, 410400), (139400, 406296), (139536, 405900), (140220, 403920), (141075, 401472), (142120, 398520), (142560, 397290), (144320, 392445), (145350, 389664), (145673, 388800), (146124, 387600), (146880, 385605), (147600, 383724), (147744, 383350), (149568, 378675), (149600, 378594), (150480, 376380), (150552, 376200), (151470, 373920), (153340, 369360), (153900, 368016), (154242, 367200), (155040, 365310), (155800, 363528), (156825, 361152), (156978, 360800), (158400, 357561), (158916, 356400), (159408, 355300), (159885, 354240), (161568, 350550), (162360, 348840), (164160, 345015), (165240, 342760), (166050, 341088), (167200, 338742), (167280, 338580), (168264, 336600), (168300, 336528), (169290, 334560), (169371, 334400), (170544, 332100), (171072, 331075), (171380, 330480), (174420, 324720), (175275, 323136), (177120, 319770), (177650, 318816), (178200, 317832), (179520, 315495), (180400, 313956), (180576, 313650), (181764, 311600), (182655, 310080), (183600, 308484), (184008, 307800), (184680, 306680), (186048, 304425), (186960, 302940), (188100, 301104), (188190, 300960), (189297, 299200), (191675, 295488), (191862, 295200), (193800, 292248), (194400, 291346), (194832, 290700), (196800, 287793), (198645, 285120), (199260, 284240), (200640, 282285), (200736, 282150), (201960, 280440), (202950, 279072), (203148, 278800), (205200, 276012), (205656, 275400), (206550, 274208), (207009, 273600), (209100, 270864), (209304, 270600), (210330, 269280), (211888, 267300), (212544, 266475), (213180, 265680), (213840, 264860), (214225, 264384), (216480, 261630), (218025, 259776), (219186, 258400), (220320, 257070), (221400, 255816), (223040, 253935), (224352, 252450), (224400, 252396), (225720, 250920), (225828, 250800), (227205, 249280), (227392, 249075), (230010, 246240), (230850, 245344), (231363, 244800), (232560, 243540), (233700, 242352), (237600, 238374)]