173872353600

素因数分解:

$2^6\times 3^3\times 5^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:150

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 25, 27, 29, 30, 31, 32, 33, 36, 37, 40, 44, 45, 48, 50, 54, 55, 58, 60, 62, 64, 66, 72, 74, 75, 80, 87, 88, 90, 93, 96, 99, 100, 108, 110, 111, 116, 120, 121, 124, 132, 135, 144, 145, 148, 150, 155, 160, 165, 174, 176, 180, 185, 186, 192, 198, 200, 216, 220, 222, 225, 232, 240, 242, 248, 261, 264, 270, 275, 279, 288, 290, 296, 297, 300, 310, 319, 320, 330, 333, 341, 348, 352, 360, 363, 370, 372, 396, 400, 407, 432, 435, 440, 444, 450, 464, 465, 480, 484, 495, 496, 522, 528, 540, 550, 555, 558, 576, 580, 592, 594, 600, 605, 620, 638, 660, 666, 675, 682, 696, 704, 720, 725, 726, 740, 744, 775, 783, 792, 800, 814, 825, 837, 864, 870, 880, 888, 899, 900, 925, 928, 930, 957, 960, 968, 990, 992, 999, 1023, 1044, 1056, 1073, 1080, 1089, 1100, 1110, 1116, 1147, 1160, 1184, 1188, 1200, 1210, 1221, 1240, 1276, 1305, 1320, 1332, 1350, 1364, 1392, 1395, 1440, 1450, 1452, 1480, 1485, 1488, 1550, 1566, 1584, 1595, 1600, 1628, 1650, 1665, 1674, 1705, 1728, 1740, 1760, 1776, 1798, 1800, 1815, 1850, 1856, 1860, 1914, 1936, 1980, 1984, 1998, 2035, 2046, 2088, 2112, 2146, 2160, 2175, 2178, 2200, 2220, 2232, 2294, 2320, 2325, 2368, 2376, 2400, 2420, 2442, 2475, 2480, 2552, 2610, 2640, 2664, 2697, 2700, 2728, 2775, 2784, 2790, 2871, 2880, 2900, 2904, 2960, 2970, 2976, 3025, 3069, 3100, 3132, 3168, 3190, 3219, 3256, 3267, 3300, 3330, 3348, 3410, 3441, 3480, 3509, 3520, 3552, 3596, 3600, 3630, 3663, 3700, 3720, 3751, 3828, 3872, 3915, 3960, 3996, 4070, 4092, 4176, 4185, 4292, 4320, 4350, 4356, 4400, 4440, 4464, 4477, 4495, 4588, 4640, 4650, 4752, 4785, 4800, 4840, 4884, 4950, 4960, 4995, 5104, 5115, 5220, 5280, 5328, 5365, 5394, 5400, 5445, 5456, 5550, 5568, 5580, 5735, 5742, 5800, 5808, 5920, 5940, 5952, 6050, 6105, 6138, 6200, 6264, 6336, 6380, 6438, 6512, 6525, 6534, 6600, 6660, 6696, 6820, 6882, 6960, 6975, 7018, 7104, 7192, 7200, 7260, 7326, 7400, 7425, 7440, 7502, 7656, 7744, 7830, 7920, 7975, 7992, 8091, 8140, 8184, 8325, 8352, 8370, 8525, 8584, 8613, 8640, 8700, 8712, 8800, 8880, 8928, 8954, 8990, 9075, 9176, 9207, 9280, 9300, 9504, 9570, 9657, 9680, 9768, 9889, 9900, 9920, 9990, 10175, 10208, 10230, 10323, 10440, 10527, 10560, 10656, 10730, 10788, 10800, 10890, 10912, 10989, 11100, 11160, 11253, 11470, 11484, 11600, 11616, 11803, 11840, 11880, 12100, 12210, 12276, 12400, 12528, 12617, 12760, 12876, 13024, 13050, 13068, 13200, 13320, 13392, 13431, 13485, 13640, 13764, 13920, 13950, 14036, 14355, 14384, 14400, 14520, 14652, 14800, 14850, 14880, 15004, 15312, 15345, 15660, 15840, 15950, 15984, 16095, 16182, 16280, 16335, 16368, 16650, 16704, 16740, 17050, 17168, 17205, 17226, 17400, 17424, 17545, 17600, 17760, 17856, 17908, 17980, 18150, 18315, 18352, 18414, 18600, 18755, 19008, 19140, 19314, 19360, 19536, 19575, 19778, 19800, 19980, 20350, 20416, 20460, 20646, 20880, 20925, 21054, 21312, 21460, 21576, 21600, 21780, 21824, 21978, 22200, 22320, 22385, 22475, 22506, 22940, 22968, 23200, 23232, 23606, 23760, 23925, 24200, 24273, 24420, 24552, 24800, 24975, 25056, 25234, 25520, 25575, 25752, 26048, 26100, 26136, 26400, 26640, 26784, 26825, 26862, 26970, 27225, 27280, 27528, 27840, 27900, 28072, 28675, 28710, 28768, 28971, 29040, 29304, 29600, 29667, 29700, 29760, 30008, 30525, 30624, 30690, 30969, 31320, 31581, 31680, 31900, 31968, 32190, 32364, 32560, 32670, 32736, 33263, 33300, 33480, 33759, 34100, 34336, 34410, 34452, 34800, 34848, 35090, 35409, 35520, 35816, 35960, 36300, 36630, 36704, 36828, 37200, 37510, 37851, 38280, 38628, 38720, 39072, 39150, 39556, 39600, 39960, 40293, 40455, 40700, 40920, 41292, 41760, 41850, 42108, 42920, 43065, 43152, 43200, 43560, 43956, 44400, 44640, 44770, 44950, 45012, 45880, 45936, 46035, 46400, 47212, 47520, 47850, 48285, 48400, 48546, 48840, 49104, 49445, 49600, 49950, 50112, 50468, 51040, 51150, 51504, 51615, 52200, 52272, 52635, 52800, 53280, 53568, 53650, 53724, 53940, 54450, 54560, 54945, 55056, 55800, 56144, 56265, 57350, 57420, 57536, 57942, 58080, 58608, 59015, 59200, 59334, 59400, 60016, 61050, 61248, 61380, 61938, 62640, 63085, 63162, 63800, 63936, 64380, 64728, 65120, 65340, 65472, 66526, 66600, 66960, 67155, 67425, 67518, 68200, 68672, 68820, 68904, 69600, 69696, 70180, 70818, 71632, 71775, 71920, 72600, 73260, 73408, 73656, 74400, 75020, 75702, 76560, 76725, 77256, 78144, 78300, 79112, 79200, 79920, 80475, 80586, 80910, 81400, 81675, 81840, 82584, 83520, 83700, 84216, 85840, 86025, 86130, 86304, 87120, 87725, 87912, 88800, 89001, 89280, 89540, 89900, 90024, 91575, 91760, 91872, 92070, 93775, 94424, 94743, 95040, 95700, 96570, 96800, 97092, 97680, 98208, 98890, 99789, 99900, 100936, 101277, 102080, 102300, 103008, 103230, 104400, 104544, 105270, 106227, 106560, 107300, 107448, 107880, 108779, 108900, 109120, 109890, 110112, 111600, 111925, 112288, 112530, 113553, 114700, 114840, 115884, 116160, 117216, 118030, 118668, 118800, 120032, 120879, 121365, 122100, 122760, 123876, 125280, 126170, 126324, 127600, 128760, 129456, 129833, 130240, 130680, 133052, 133200, 133920, 134310, 134850, 135036, 136400, 137640, 137808, 138787, 139200, 140360, 141636, 143264, 143550, 143840, 144855, 145200, 146520, 147312, 148335, 148800, 150040, 151404, 153120, 153450, 154512, 154845, 156600, 157905, 158224, 158400, 159840, 160950, 161172, 161820, 162800, 163350, 163680, 165168, 166315, 167400, 168432, 168795, 171680, 172050, 172260, 172608, 174240, 175450, 175824, 177045, 177600, 178002, 179080, 179800, 180048, 183150, 183520, 183744, 184140, 187550, 188848, 189255, 189486, 191400, 193140, 193600, 194184, 195360, 196416, 197780, 199578, 199800, 201465, 201872, 202275, 202554, 204600, 206016, 206460, 208800, 209088, 210540, 212454, 214600, 214896, 215325, 215760, 217558, 217800, 219780, 220224, 223200, 223850, 224576, 225060, 227106, 229400, 229680, 230175, 231768, 234432, 236060, 237336, 237600, 240064, 241425, 241758, 242730, 244200, 245520, 247225, 247752, 250560, 252340, 252648, 255200, 257520, 258075, 258912, 259666, 261360, 263175, 266104, 266400, 267003, 267840, 268620, 269700, 270072, 272800, 274725, 275280, 275616, 277574, 280720, 281325, 283272, 286528, 287100, 287680, 289710, 290400, 293040, 294624, 295075, 296670, 299367, 300080, 302808, 306240, 306900, 309024, 309690, 313200, 315425, 315810, 316448, 318681, 319680, 321900, 322344, 323640, 325600, 326337, 326700, 327360, 330336, 332630, 334800, 335775, 336864, 337590, 340659, 343360, 344100, 344520, 348480, 350900, 351648, 354090, 356004, 358160, 359600, 360096, 365893, 366300, 367040, 368280, 375100, 377696, 378510, 378972, 382800, 386280, 388368, 389499, 390720, 395560, 399156, 399600, 402930, 403744, 404550, 405108, 409200, 412920, 416361, 417600, 421080, 424908, 429200, 429792, 430650, 431520, 435116, 435600, 439560, 445005, 446400, 447700, 450120, 454212, 458800, 459360, 460350, 463536, 472120, 473715, 474672, 475200, 482850, 483516, 485460, 488400, 491040, 494450, 495504, 498945, 504680, 505296, 506385, 510400, 515040, 516150, 517824, 519332, 522720, 526350, 531135, 532208, 532800, 534006, 537240, 539400, 540144, 543895, 545600, 549450, 550560, 551232, 555148, 561440, 562650, 566544, 567765, 574200, 579420, 580800, 586080, 589248, 590150, 593340, 598734, 600160, 604395, 605616, 606825, 613800, 618048, 619380, 626400, 630850, 631620, 632896, 637362, 643800, 644688, 647280, 649165, 651200, 652674, 653400, 660672, 665260, 669600, 671550, 673728, 675180, 681318, 688200, 689040, 693935, 701800, 703296, 708180, 712008, 716320, 719200, 720192, 724275, 731786, 732600, 736560, 741675, 750200, 755392, 757020, 757944, 765600, 772560, 774225, 776736, 778998, 789525, 791120, 798312, 799200, 805860, 807488, 809100, 810216, 818400, 825840, 831575, 832722, 842160, 843975, 849816, 858400, 859584, 861300, 863040, 870232, 871200, 879120, 885225, 890010, 895400, 898101, 900240, 908424, 917600, 918720, 920700, 927072, 944240, 946275, 947430, 949344, 965700, 967032, 970920, 976800, 979011, 982080, 988900, 991008, 997890, 1007325, 1009360, 1010592, 1012770, 1030080, 1032300, 1038664, 1045440, 1052700, 1062270, 1064416, 1068012, 1074480, 1078800, 1080288, 1087790, 1097679, 1098900, 1101120, 1110296, 1122880, 1125300, 1133088, 1135530, 1148400, 1158840, 1168497, 1172160, 1180300, 1186680, 1197468, 1200320, 1208790, 1211232, 1213650, 1227600, 1238760, 1249083, 1252800, 1261700, 1263240, 1274724, 1287600, 1289376, 1294560, 1298330, 1305348, 1306800, 1330520, 1335015, 1339200, 1343100, 1350360, 1362636, 1376400, 1378080, 1387870, 1403600, 1416360, 1424016, 1432640, 1438400, 1448550, 1463572, 1465200, 1473120, 1483350, 1496835, 1500400, 1514040, 1515888, 1531200, 1545120, 1548450, 1553472, 1557996, 1579050, 1582240, 1593405, 1596624, 1598400, 1611720, 1618200, 1620432, 1631685, 1636800, 1651680, 1663150, 1665444, 1684320, 1687950, 1699632, 1703295, 1716800, 1722600, 1740464, 1742400, 1758240, 1770450, 1780020, 1790800, 1796202, 1800480, 1816848, 1829465, 1835200, 1841400, 1854144, 1888480, 1892550, 1894860, 1898688, 1931400, 1934064, 1941840, 1947495, 1953600, 1958022, 1977800, 1982016, 1995780, 2014650, 2018720, 2021184, 2025540, 2064600, 2077328, 2081805, 2105400, 2124540, 2128832, 2136024, 2148960, 2157600, 2160576, 2175580, 2195358, 2197800, 2220592, 2225025, 2250600, 2266176, 2271060, 2296800, 2317680, 2336994, 2360600, 2368575, 2373360, 2394936, 2417580, 2422464, 2427300, 2455200, 2477520, 2494725, 2498166, 2523400, 2526480, 2531925, 2549448, 2575200, 2578752, 2589120, 2596660, 2610696, 2613600, 2655675, 2661040, 2670030, 2686200, 2700720, 2719475, 2725272, 2752800, 2756160, 2775740, 2807200, 2832720, 2838825, 2848032, 2897100, 2927144, 2930400, 2937033, 2946240, 2966700, 2993670, 3000800, 3021975, 3028080, 3031776, 3090240, 3096900, 3115992, 3158100, 3164480, 3186810, 3193248, 3223440, 3236400, 3240864, 3245825, 3263370, 3293037, 3303360, 3326300, 3330888, 3368640, 3375900, 3399264, 3406590, 3445200, 3469675, 3480928, 3505491, 3516480, 3540900, 3560040, 3581600, 3592404, 3600960, 3633696, 3658930, 3682800, 3747249, 3776960, 3785100, 3789720, 3862800, 3868128, 3883680, 3894990, 3916044, 3955600, 3991560, 4024823, 4029300, 4037440, 4051080, 4129200, 4154656, 4163610, 4210800, 4249080, 4272048, 4297920, 4315200, 4351160, 4390716, 4395600, 4441184, 4450050, 4490505, 4501200, 4542120, 4593600, 4635360, 4673988, 4721200, 4737150, 4746720, 4789872, 4835160, 4854600, 4895055, 4910400, 4955040, 4989450, 4996332, 5046800, 5052960, 5063850, 5098896, 5150400, 5193320, 5221392, 5227200, 5311350, 5322080, 5340060, 5372400, 5401440, 5438950, 5450544, 5488395, 5505600, 5551480, 5614400, 5665440, 5677650, 5696064, 5794200, 5842485, 5854288, 5860800, 5874066, 5933400, 5987340, 6001600, 6043950, 6056160, 6063552, 6193800, 6231984, 6245415, 6316200, 6373620, 6386496, 6446880, 6472800, 6481728, 6491650, 6526740, 6586074, 6652600, 6661776, 6675075, 6751800, 6798528, 6813180, 6890400, 6939350, 6961856, 7010982, 7081800, 7120080, 7163200, 7184808, 7267392, 7317860, 7365600, 7484175, 7494498, 7570200, 7579440, 7725600, 7736256, 7767360, 7789980, 7832088, 7911200, 7967025, 7983120, 8049646, 8058600, 8102160, 8158425, 8258400, 8309312, 8327220, 8421600, 8498160, 8516475, 8544096, 8702320, 8781432, 8791200, 8882368, 8900100, 8981010, 9002400, 9084240, 9147325, 9270720, 9347976, 9442400, 9474300, 9493440, 9579744, 9670320, 9709200, 9737475, 9790110, 9879111, 9910080, 9978900, 9992664, 10093600, 10105920, 10127700, 10197792, 10386640, 10409025, 10442784, 10622700, 10644160, 10680120, 10744800, 10802880, 10877900, 10901088, 10976790, 11102960, 11330880, 11355300, 11588400, 11684970, 11708576, 11748132, 11866800, 11974680, 12074469, 12087900, 12112320, 12387600, 12463968, 12490830, 12632400, 12747240, 12893760, 12945600, 12983300, 13053480, 13172148, 13305200, 13323552, 13350150, 13503600, 13626360, 13780800, 13878700, 14021964, 14163600, 14240160, 14369616, 14635720, 14685165, 14731200, 14968350, 14988996, 15140400, 15158880, 15451200, 15579960, 15664176, 15822400, 15934050, 15966240, 16099292, 16117200, 16204320, 16316850, 16465185, 16516800, 16654440, 16843200, 16996320, 17032950, 17088192, 17404640, 17527455, 17562864, 17582400, 17800200, 17962020, 18004800, 18168480, 18294650, 18695952, 18736245, 18884800, 18948600, 19159488, 19340640, 19418400, 19474950, 19580220, 19758222, 19957800, 19985328, 20124115, 20187200, 20255400, 20395584, 20773280, 20818050, 20885568, 21245400, 21360240, 21489600, 21755800, 21802176, 21953580, 22205920, 22452525, 22710600, 23176800, 23369940, 23417152, 23496264, 23733600, 23949360, 24148938, 24175800, 24475275, 24775200, 24927936, 24981660, 25264800, 25494480, 25966600, 26106960, 26344296, 26610400, 26647104, 26700300, 27007200, 27252720, 27441975, 27757400, 28043928, 28327200, 28480320, 28739232, 29212425, 29271440, 29370330, 29936700, 29977992, 30280800, 30317760, 31159920, 31227075, 31328352, 31868100, 31932480, 32198584, 32234400, 32408640, 32633700, 32930370, 33308880, 33992640, 34065900, 34809280, 35054910, 35125728, 35600400, 35924040, 36223407, 36336960, 36589300, 37391904, 37472490, 37897200, 38681280, 38836800, 38949900, 39160440, 39516444, 39915600, 39970656, 40248230, 40510800, 41546560, 41636100, 42490800, 42720480, 43511600, 43907160, 44411840, 44905050, 45421200, 46353600, 46739880, 46992528, 47467200, 47898720, 48297876, 48351600, 48950550, 49395555, 49550400, 49963320, 50529600, 50988960, 51933200, 52213920, 52688592, 53220800, 53400600, 54014400, 54505440, 54883950, 55514800, 56087856, 56654400, 57478464, 58424850, 58542880, 58740660, 59873400, 59955984, 60372345, 60561600, 62319840, 62454150, 62656704, 63736200, 64397168, 64468800, 65267400, 65860740, 66617760, 68131800, 70109820, 70251456, 71200800, 71848080, 72446814, 73178600, 73425825, 74783808, 74944980, 75794400, 77899800, 78320880, 79032888, 79831200, 79941312, 80496460, 81021600, 82325925, 83272200, 84981600, 85440960, 87023200, 87637275, 87814320, 89810100, 90842400, 93479760, 93681225, 93985056, 95797440, 96595752, 96703200, 97901100, 98791110, 99926640, 100620575, 101977920, 103866400, 104427840, 105377184, 106801200, 108670221, 109010880, 109767900, 111029600, 112175712, 116849700, 117085760, 117481320, 119746800, 119911968, 120744690, 124639680, 124908300, 127472400, 128794336, 130534800, 131721480, 133235520, 136263600, 140219640, 142401600, 143696160, 144893628, 146357200, 146851650, 149889960, 151588800, 155799600, 156641760, 158065776, 159662400, 160992920, 162043200, 164651850, 166544400, 169963200, 174046400, 175274550, 175628640, 179620200, 181117035, 181684800, 186959520, 187362450, 187970112, 193191504, 193406400, 195802200, 197582220, 199853280, 201241150, 207732800, 210754368, 213602400, 217340442, 219535800, 222059200, 224351424, 233699400, 234962640, 239493600, 239823936, 241489380, 246977775, 249816600, 254944800, 257588672, 261069600, 263442960, 272527200, 280439280, 287392320, 289787256, 292714400, 293703300, 299779920, 301861725, 311599200, 313283520, 316131552, 321985840, 329303700, 333088800, 350549100, 351257280, 359240400, 362234070, 373919040, 374724900, 386383008, 391604400, 395164440, 399706560, 402482300, 427204800, 434680884, 439071600, 467398800, 469925280, 478987200, 482978760, 493955550, 499633200, 509889600, 522139200, 526885920, 543351105, 545054400, 560878560, 579574512, 585428800, 587406600, 599559840, 603723450, 623198400, 632263104, 643971680, 658607400, 666177600, 701098200, 718480800, 724468140, 749449800, 772766016, 783208800, 790328880, 804964600, 869361768, 878143200, 905585175, 934797600, 939850560, 965957520, 987911100, 999266400, 1053771840, 1086702210, 1121757120, 1159149024, 1174813200, 1199119680, 1207446900, 1287943360, 1317214800, 1402196400, 1436961600, 1448936280, 1498899600, 1566417600, 1580657760, 1609929200, 1738723536, 1756286400, 1811170350, 1869595200, 1931915040, 1975822200, 1998532800, 2173404420, 2318298048, 2349626400, 2414893800, 2634429600, 2716755525, 2804392800, 2897872560, 2997799200, 3161315520, 3219858400, 3477447072, 3622340700, 3863830080, 3951644400, 4346808840, 4699252800, 4829787600, 5268859200, 5433511050, 5608785600, 5795745120, 5995598400, 6439716800, 6954894144, 7244681400, 7903288800, 8693617680, 9659575200, 10867022100, 11591490240, 14489362800, 15806577600, 17387235360, 19319150400, 21734044200, 28978725600, 34774470720, 43468088400, 57957451200, 86936176800, 173872353600]

約数ペア:

[(1, 173872353600), (2, 86936176800), (3, 57957451200), (4, 43468088400), (5, 34774470720), (6, 28978725600), (8, 21734044200), (9, 19319150400), (10, 17387235360), (11, 15806577600), (12, 14489362800), (15, 11591490240), (16, 10867022100), (18, 9659575200), (20, 8693617680), (22, 7903288800), (24, 7244681400), (25, 6954894144), (27, 6439716800), (29, 5995598400), (30, 5795745120), (31, 5608785600), (32, 5433511050), (33, 5268859200), (36, 4829787600), (37, 4699252800), (40, 4346808840), (44, 3951644400), (45, 3863830080), (48, 3622340700), (50, 3477447072), (54, 3219858400), (55, 3161315520), (58, 2997799200), (60, 2897872560), (62, 2804392800), (64, 2716755525), (66, 2634429600), (72, 2414893800), (74, 2349626400), (75, 2318298048), (80, 2173404420), (87, 1998532800), (88, 1975822200), (90, 1931915040), (93, 1869595200), (96, 1811170350), (99, 1756286400), (100, 1738723536), (108, 1609929200), (110, 1580657760), (111, 1566417600), (116, 1498899600), (120, 1448936280), (121, 1436961600), (124, 1402196400), (132, 1317214800), (135, 1287943360), (144, 1207446900), (145, 1199119680), (148, 1174813200), (150, 1159149024), (155, 1121757120), (160, 1086702210), (165, 1053771840), (174, 999266400), (176, 987911100), (180, 965957520), (185, 939850560), (186, 934797600), (192, 905585175), (198, 878143200), (200, 869361768), (216, 804964600), (220, 790328880), (222, 783208800), (225, 772766016), (232, 749449800), (240, 724468140), (242, 718480800), (248, 701098200), (261, 666177600), (264, 658607400), (270, 643971680), (275, 632263104), (279, 623198400), (288, 603723450), (290, 599559840), (296, 587406600), (297, 585428800), (300, 579574512), (310, 560878560), (319, 545054400), (320, 543351105), (330, 526885920), (333, 522139200), (341, 509889600), (348, 499633200), (352, 493955550), (360, 482978760), (363, 478987200), (370, 469925280), (372, 467398800), (396, 439071600), (400, 434680884), (407, 427204800), (432, 402482300), (435, 399706560), (440, 395164440), (444, 391604400), (450, 386383008), (464, 374724900), (465, 373919040), (480, 362234070), (484, 359240400), (495, 351257280), (496, 350549100), (522, 333088800), (528, 329303700), (540, 321985840), (550, 316131552), (555, 313283520), (558, 311599200), (576, 301861725), (580, 299779920), (592, 293703300), (594, 292714400), (600, 289787256), (605, 287392320), (620, 280439280), (638, 272527200), (660, 263442960), (666, 261069600), (675, 257588672), (682, 254944800), (696, 249816600), (704, 246977775), (720, 241489380), (725, 239823936), (726, 239493600), (740, 234962640), (744, 233699400), (775, 224351424), (783, 222059200), (792, 219535800), (800, 217340442), (814, 213602400), (825, 210754368), (837, 207732800), (864, 201241150), (870, 199853280), (880, 197582220), (888, 195802200), (899, 193406400), (900, 193191504), (925, 187970112), (928, 187362450), (930, 186959520), (957, 181684800), (960, 181117035), (968, 179620200), (990, 175628640), (992, 175274550), (999, 174046400), (1023, 169963200), (1044, 166544400), (1056, 164651850), (1073, 162043200), (1080, 160992920), (1089, 159662400), (1100, 158065776), (1110, 156641760), (1116, 155799600), (1147, 151588800), (1160, 149889960), (1184, 146851650), (1188, 146357200), (1200, 144893628), (1210, 143696160), (1221, 142401600), (1240, 140219640), (1276, 136263600), (1305, 133235520), (1320, 131721480), (1332, 130534800), (1350, 128794336), (1364, 127472400), (1392, 124908300), (1395, 124639680), (1440, 120744690), (1450, 119911968), (1452, 119746800), (1480, 117481320), (1485, 117085760), (1488, 116849700), (1550, 112175712), (1566, 111029600), (1584, 109767900), (1595, 109010880), (1600, 108670221), (1628, 106801200), (1650, 105377184), (1665, 104427840), (1674, 103866400), (1705, 101977920), (1728, 100620575), (1740, 99926640), (1760, 98791110), (1776, 97901100), (1798, 96703200), (1800, 96595752), (1815, 95797440), (1850, 93985056), (1856, 93681225), (1860, 93479760), (1914, 90842400), (1936, 89810100), (1980, 87814320), (1984, 87637275), (1998, 87023200), (2035, 85440960), (2046, 84981600), (2088, 83272200), (2112, 82325925), (2146, 81021600), (2160, 80496460), (2175, 79941312), (2178, 79831200), (2200, 79032888), (2220, 78320880), (2232, 77899800), (2294, 75794400), (2320, 74944980), (2325, 74783808), (2368, 73425825), (2376, 73178600), (2400, 72446814), (2420, 71848080), (2442, 71200800), (2475, 70251456), (2480, 70109820), (2552, 68131800), (2610, 66617760), (2640, 65860740), (2664, 65267400), (2697, 64468800), (2700, 64397168), (2728, 63736200), (2775, 62656704), (2784, 62454150), (2790, 62319840), (2871, 60561600), (2880, 60372345), (2900, 59955984), (2904, 59873400), (2960, 58740660), (2970, 58542880), (2976, 58424850), (3025, 57478464), (3069, 56654400), (3100, 56087856), (3132, 55514800), (3168, 54883950), (3190, 54505440), (3219, 54014400), (3256, 53400600), (3267, 53220800), (3300, 52688592), (3330, 52213920), (3348, 51933200), (3410, 50988960), (3441, 50529600), (3480, 49963320), (3509, 49550400), (3520, 49395555), (3552, 48950550), (3596, 48351600), (3600, 48297876), (3630, 47898720), (3663, 47467200), (3700, 46992528), (3720, 46739880), (3751, 46353600), (3828, 45421200), (3872, 44905050), (3915, 44411840), (3960, 43907160), (3996, 43511600), (4070, 42720480), (4092, 42490800), (4176, 41636100), (4185, 41546560), (4292, 40510800), (4320, 40248230), (4350, 39970656), (4356, 39915600), (4400, 39516444), (4440, 39160440), (4464, 38949900), (4477, 38836800), (4495, 38681280), (4588, 37897200), (4640, 37472490), (4650, 37391904), (4752, 36589300), (4785, 36336960), (4800, 36223407), (4840, 35924040), (4884, 35600400), (4950, 35125728), (4960, 35054910), (4995, 34809280), (5104, 34065900), (5115, 33992640), (5220, 33308880), (5280, 32930370), (5328, 32633700), (5365, 32408640), (5394, 32234400), (5400, 32198584), (5445, 31932480), (5456, 31868100), (5550, 31328352), (5568, 31227075), (5580, 31159920), (5735, 30317760), (5742, 30280800), (5800, 29977992), (5808, 29936700), (5920, 29370330), (5940, 29271440), (5952, 29212425), (6050, 28739232), (6105, 28480320), (6138, 28327200), (6200, 28043928), (6264, 27757400), (6336, 27441975), (6380, 27252720), (6438, 27007200), (6512, 26700300), (6525, 26647104), (6534, 26610400), (6600, 26344296), (6660, 26106960), (6696, 25966600), (6820, 25494480), (6882, 25264800), (6960, 24981660), (6975, 24927936), (7018, 24775200), (7104, 24475275), (7192, 24175800), (7200, 24148938), (7260, 23949360), (7326, 23733600), (7400, 23496264), (7425, 23417152), (7440, 23369940), (7502, 23176800), (7656, 22710600), (7744, 22452525), (7830, 22205920), (7920, 21953580), (7975, 21802176), (7992, 21755800), (8091, 21489600), (8140, 21360240), (8184, 21245400), (8325, 20885568), (8352, 20818050), (8370, 20773280), (8525, 20395584), (8584, 20255400), (8613, 20187200), (8640, 20124115), (8700, 19985328), (8712, 19957800), (8800, 19758222), (8880, 19580220), (8928, 19474950), (8954, 19418400), (8990, 19340640), (9075, 19159488), (9176, 18948600), (9207, 18884800), (9280, 18736245), (9300, 18695952), (9504, 18294650), (9570, 18168480), (9657, 18004800), (9680, 17962020), (9768, 17800200), (9889, 17582400), (9900, 17562864), (9920, 17527455), (9990, 17404640), (10175, 17088192), (10208, 17032950), (10230, 16996320), (10323, 16843200), (10440, 16654440), (10527, 16516800), (10560, 16465185), (10656, 16316850), (10730, 16204320), (10788, 16117200), (10800, 16099292), (10890, 15966240), (10912, 15934050), (10989, 15822400), (11100, 15664176), (11160, 15579960), (11253, 15451200), (11470, 15158880), (11484, 15140400), (11600, 14988996), (11616, 14968350), (11803, 14731200), (11840, 14685165), (11880, 14635720), (12100, 14369616), (12210, 14240160), (12276, 14163600), (12400, 14021964), (12528, 13878700), (12617, 13780800), (12760, 13626360), (12876, 13503600), (13024, 13350150), (13050, 13323552), (13068, 13305200), (13200, 13172148), (13320, 13053480), (13392, 12983300), (13431, 12945600), (13485, 12893760), (13640, 12747240), (13764, 12632400), (13920, 12490830), (13950, 12463968), (14036, 12387600), (14355, 12112320), (14384, 12087900), (14400, 12074469), (14520, 11974680), (14652, 11866800), (14800, 11748132), (14850, 11708576), (14880, 11684970), (15004, 11588400), (15312, 11355300), (15345, 11330880), (15660, 11102960), (15840, 10976790), (15950, 10901088), (15984, 10877900), (16095, 10802880), (16182, 10744800), (16280, 10680120), (16335, 10644160), (16368, 10622700), (16650, 10442784), (16704, 10409025), (16740, 10386640), (17050, 10197792), (17168, 10127700), (17205, 10105920), (17226, 10093600), (17400, 9992664), (17424, 9978900), (17545, 9910080), (17600, 9879111), (17760, 9790110), (17856, 9737475), (17908, 9709200), (17980, 9670320), (18150, 9579744), (18315, 9493440), (18352, 9474300), (18414, 9442400), (18600, 9347976), (18755, 9270720), (19008, 9147325), (19140, 9084240), (19314, 9002400), (19360, 8981010), (19536, 8900100), (19575, 8882368), (19778, 8791200), (19800, 8781432), (19980, 8702320), (20350, 8544096), (20416, 8516475), (20460, 8498160), (20646, 8421600), (20880, 8327220), (20925, 8309312), (21054, 8258400), (21312, 8158425), (21460, 8102160), (21576, 8058600), (21600, 8049646), (21780, 7983120), (21824, 7967025), (21978, 7911200), (22200, 7832088), (22320, 7789980), (22385, 7767360), (22475, 7736256), (22506, 7725600), (22940, 7579440), (22968, 7570200), (23200, 7494498), (23232, 7484175), (23606, 7365600), (23760, 7317860), (23925, 7267392), (24200, 7184808), (24273, 7163200), (24420, 7120080), (24552, 7081800), (24800, 7010982), (24975, 6961856), (25056, 6939350), (25234, 6890400), (25520, 6813180), (25575, 6798528), (25752, 6751800), (26048, 6675075), (26100, 6661776), (26136, 6652600), (26400, 6586074), (26640, 6526740), (26784, 6491650), (26825, 6481728), (26862, 6472800), (26970, 6446880), (27225, 6386496), (27280, 6373620), (27528, 6316200), (27840, 6245415), (27900, 6231984), (28072, 6193800), (28675, 6063552), (28710, 6056160), (28768, 6043950), (28971, 6001600), (29040, 5987340), (29304, 5933400), (29600, 5874066), (29667, 5860800), (29700, 5854288), (29760, 5842485), (30008, 5794200), (30525, 5696064), (30624, 5677650), (30690, 5665440), (30969, 5614400), (31320, 5551480), (31581, 5505600), (31680, 5488395), (31900, 5450544), (31968, 5438950), (32190, 5401440), (32364, 5372400), (32560, 5340060), (32670, 5322080), (32736, 5311350), (33263, 5227200), (33300, 5221392), (33480, 5193320), (33759, 5150400), (34100, 5098896), (34336, 5063850), (34410, 5052960), (34452, 5046800), (34800, 4996332), (34848, 4989450), (35090, 4955040), (35409, 4910400), (35520, 4895055), (35816, 4854600), (35960, 4835160), (36300, 4789872), (36630, 4746720), (36704, 4737150), (36828, 4721200), (37200, 4673988), (37510, 4635360), (37851, 4593600), (38280, 4542120), (38628, 4501200), (38720, 4490505), (39072, 4450050), (39150, 4441184), (39556, 4395600), (39600, 4390716), (39960, 4351160), (40293, 4315200), (40455, 4297920), (40700, 4272048), (40920, 4249080), (41292, 4210800), (41760, 4163610), (41850, 4154656), (42108, 4129200), (42920, 4051080), (43065, 4037440), (43152, 4029300), (43200, 4024823), (43560, 3991560), (43956, 3955600), (44400, 3916044), (44640, 3894990), (44770, 3883680), (44950, 3868128), (45012, 3862800), (45880, 3789720), (45936, 3785100), (46035, 3776960), (46400, 3747249), (47212, 3682800), (47520, 3658930), (47850, 3633696), (48285, 3600960), (48400, 3592404), (48546, 3581600), (48840, 3560040), (49104, 3540900), (49445, 3516480), (49600, 3505491), (49950, 3480928), (50112, 3469675), (50468, 3445200), (51040, 3406590), (51150, 3399264), (51504, 3375900), (51615, 3368640), (52200, 3330888), (52272, 3326300), (52635, 3303360), (52800, 3293037), (53280, 3263370), (53568, 3245825), (53650, 3240864), (53724, 3236400), (53940, 3223440), (54450, 3193248), (54560, 3186810), (54945, 3164480), (55056, 3158100), (55800, 3115992), (56144, 3096900), (56265, 3090240), (57350, 3031776), (57420, 3028080), (57536, 3021975), (57942, 3000800), (58080, 2993670), (58608, 2966700), (59015, 2946240), (59200, 2937033), (59334, 2930400), (59400, 2927144), (60016, 2897100), (61050, 2848032), (61248, 2838825), (61380, 2832720), (61938, 2807200), (62640, 2775740), (63085, 2756160), (63162, 2752800), (63800, 2725272), (63936, 2719475), (64380, 2700720), (64728, 2686200), (65120, 2670030), (65340, 2661040), (65472, 2655675), (66526, 2613600), (66600, 2610696), (66960, 2596660), (67155, 2589120), (67425, 2578752), (67518, 2575200), (68200, 2549448), (68672, 2531925), (68820, 2526480), (68904, 2523400), (69600, 2498166), (69696, 2494725), (70180, 2477520), (70818, 2455200), (71632, 2427300), (71775, 2422464), (71920, 2417580), (72600, 2394936), (73260, 2373360), (73408, 2368575), (73656, 2360600), (74400, 2336994), (75020, 2317680), (75702, 2296800), (76560, 2271060), (76725, 2266176), (77256, 2250600), (78144, 2225025), (78300, 2220592), (79112, 2197800), (79200, 2195358), (79920, 2175580), (80475, 2160576), (80586, 2157600), (80910, 2148960), (81400, 2136024), (81675, 2128832), (81840, 2124540), (82584, 2105400), (83520, 2081805), (83700, 2077328), (84216, 2064600), (85840, 2025540), (86025, 2021184), (86130, 2018720), (86304, 2014650), (87120, 1995780), (87725, 1982016), (87912, 1977800), (88800, 1958022), (89001, 1953600), (89280, 1947495), (89540, 1941840), (89900, 1934064), (90024, 1931400), (91575, 1898688), (91760, 1894860), (91872, 1892550), (92070, 1888480), (93775, 1854144), (94424, 1841400), (94743, 1835200), (95040, 1829465), (95700, 1816848), (96570, 1800480), (96800, 1796202), (97092, 1790800), (97680, 1780020), (98208, 1770450), (98890, 1758240), (99789, 1742400), (99900, 1740464), (100936, 1722600), (101277, 1716800), (102080, 1703295), (102300, 1699632), (103008, 1687950), (103230, 1684320), (104400, 1665444), (104544, 1663150), (105270, 1651680), (106227, 1636800), (106560, 1631685), (107300, 1620432), (107448, 1618200), (107880, 1611720), (108779, 1598400), (108900, 1596624), (109120, 1593405), (109890, 1582240), (110112, 1579050), (111600, 1557996), (111925, 1553472), (112288, 1548450), (112530, 1545120), (113553, 1531200), (114700, 1515888), (114840, 1514040), (115884, 1500400), (116160, 1496835), (117216, 1483350), (118030, 1473120), (118668, 1465200), (118800, 1463572), (120032, 1448550), (120879, 1438400), (121365, 1432640), (122100, 1424016), (122760, 1416360), (123876, 1403600), (125280, 1387870), (126170, 1378080), (126324, 1376400), (127600, 1362636), (128760, 1350360), (129456, 1343100), (129833, 1339200), (130240, 1335015), (130680, 1330520), (133052, 1306800), (133200, 1305348), (133920, 1298330), (134310, 1294560), (134850, 1289376), (135036, 1287600), (136400, 1274724), (137640, 1263240), (137808, 1261700), (138787, 1252800), (139200, 1249083), (140360, 1238760), (141636, 1227600), (143264, 1213650), (143550, 1211232), (143840, 1208790), (144855, 1200320), (145200, 1197468), (146520, 1186680), (147312, 1180300), (148335, 1172160), (148800, 1168497), (150040, 1158840), (151404, 1148400), (153120, 1135530), (153450, 1133088), (154512, 1125300), (154845, 1122880), (156600, 1110296), (157905, 1101120), (158224, 1098900), (158400, 1097679), (159840, 1087790), (160950, 1080288), (161172, 1078800), (161820, 1074480), (162800, 1068012), (163350, 1064416), (163680, 1062270), (165168, 1052700), (166315, 1045440), (167400, 1038664), (168432, 1032300), (168795, 1030080), (171680, 1012770), (172050, 1010592), (172260, 1009360), (172608, 1007325), (174240, 997890), (175450, 991008), (175824, 988900), (177045, 982080), (177600, 979011), (178002, 976800), (179080, 970920), (179800, 967032), (180048, 965700), (183150, 949344), (183520, 947430), (183744, 946275), (184140, 944240), (187550, 927072), (188848, 920700), (189255, 918720), (189486, 917600), (191400, 908424), (193140, 900240), (193600, 898101), (194184, 895400), (195360, 890010), (196416, 885225), (197780, 879120), (199578, 871200), (199800, 870232), (201465, 863040), (201872, 861300), (202275, 859584), (202554, 858400), (204600, 849816), (206016, 843975), (206460, 842160), (208800, 832722), (209088, 831575), (210540, 825840), (212454, 818400), (214600, 810216), (214896, 809100), (215325, 807488), (215760, 805860), (217558, 799200), (217800, 798312), (219780, 791120), (220224, 789525), (223200, 778998), (223850, 776736), (224576, 774225), (225060, 772560), (227106, 765600), (229400, 757944), (229680, 757020), (230175, 755392), (231768, 750200), (234432, 741675), (236060, 736560), (237336, 732600), (237600, 731786), (240064, 724275), (241425, 720192), (241758, 719200), (242730, 716320), (244200, 712008), (245520, 708180), (247225, 703296), (247752, 701800), (250560, 693935), (252340, 689040), (252648, 688200), (255200, 681318), (257520, 675180), (258075, 673728), (258912, 671550), (259666, 669600), (261360, 665260), (263175, 660672), (266104, 653400), (266400, 652674), (267003, 651200), (267840, 649165), (268620, 647280), (269700, 644688), (270072, 643800), (272800, 637362), (274725, 632896), (275280, 631620), (275616, 630850), (277574, 626400), (280720, 619380), (281325, 618048), (283272, 613800), (286528, 606825), (287100, 605616), (287680, 604395), (289710, 600160), (290400, 598734), (293040, 593340), (294624, 590150), (295075, 589248), (296670, 586080), (299367, 580800), (300080, 579420), (302808, 574200), (306240, 567765), (306900, 566544), (309024, 562650), (309690, 561440), (313200, 555148), (315425, 551232), (315810, 550560), (316448, 549450), (318681, 545600), (319680, 543895), (321900, 540144), (322344, 539400), (323640, 537240), (325600, 534006), (326337, 532800), (326700, 532208), (327360, 531135), (330336, 526350), (332630, 522720), (334800, 519332), (335775, 517824), (336864, 516150), (337590, 515040), (340659, 510400), (343360, 506385), (344100, 505296), (344520, 504680), (348480, 498945), (350900, 495504), (351648, 494450), (354090, 491040), (356004, 488400), (358160, 485460), (359600, 483516), (360096, 482850), (365893, 475200), (366300, 474672), (367040, 473715), (368280, 472120), (375100, 463536), (377696, 460350), (378510, 459360), (378972, 458800), (382800, 454212), (386280, 450120), (388368, 447700), (389499, 446400), (390720, 445005), (395560, 439560), (399156, 435600), (399600, 435116), (402930, 431520), (403744, 430650), (404550, 429792), (405108, 429200), (409200, 424908), (412920, 421080), (416361, 417600)]