166337582400

素因数分解:

$2^6\times 3^5\times 5^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 25, 27, 30, 32, 33, 36, 38, 40, 44, 45, 46, 48, 50, 54, 55, 57, 60, 64, 66, 69, 72, 75, 76, 80, 81, 88, 89, 90, 92, 95, 96, 99, 100, 108, 110, 114, 115, 120, 132, 135, 138, 144, 150, 152, 160, 162, 165, 171, 176, 178, 180, 184, 190, 192, 198, 200, 207, 209, 216, 220, 225, 228, 230, 240, 243, 253, 264, 267, 270, 275, 276, 285, 288, 297, 300, 304, 320, 324, 330, 342, 345, 352, 356, 360, 368, 380, 396, 400, 405, 414, 418, 432, 437, 440, 445, 450, 456, 460, 475, 480, 486, 495, 506, 513, 528, 534, 540, 550, 552, 570, 575, 576, 594, 600, 608, 621, 627, 648, 660, 675, 684, 690, 704, 712, 720, 736, 759, 760, 792, 800, 801, 810, 825, 828, 836, 855, 864, 874, 880, 890, 891, 900, 912, 920, 950, 960, 972, 979, 990, 1012, 1026, 1035, 1045, 1056, 1068, 1080, 1100, 1104, 1140, 1150, 1188, 1200, 1215, 1216, 1242, 1254, 1265, 1296, 1311, 1320, 1335, 1350, 1368, 1380, 1424, 1425, 1440, 1472, 1485, 1518, 1520, 1539, 1584, 1600, 1602, 1620, 1650, 1656, 1672, 1691, 1710, 1725, 1728, 1748, 1760, 1780, 1782, 1800, 1824, 1840, 1863, 1881, 1900, 1944, 1958, 1980, 2024, 2025, 2047, 2052, 2070, 2090, 2112, 2136, 2160, 2185, 2200, 2208, 2225, 2277, 2280, 2300, 2376, 2400, 2403, 2430, 2475, 2484, 2508, 2530, 2565, 2592, 2622, 2640, 2670, 2673, 2700, 2736, 2760, 2848, 2850, 2880, 2937, 2970, 3036, 3040, 3078, 3105, 3135, 3168, 3204, 3240, 3300, 3312, 3344, 3382, 3420, 3450, 3496, 3520, 3560, 3564, 3600, 3648, 3680, 3726, 3762, 3795, 3800, 3888, 3916, 3933, 3960, 4005, 4048, 4050, 4094, 4104, 4140, 4180, 4272, 4275, 4320, 4370, 4400, 4416, 4450, 4455, 4554, 4560, 4600, 4617, 4752, 4800, 4806, 4807, 4860, 4895, 4950, 4968, 5016, 5060, 5073, 5130, 5175, 5184, 5225, 5244, 5280, 5340, 5346, 5400, 5472, 5520, 5589, 5643, 5696, 5700, 5874, 5940, 6072, 6075, 6080, 6141, 6156, 6210, 6270, 6325, 6336, 6408, 6480, 6555, 6600, 6624, 6675, 6688, 6764, 6831, 6840, 6900, 6992, 7120, 7128, 7200, 7209, 7360, 7425, 7452, 7524, 7590, 7600, 7695, 7776, 7832, 7866, 7920, 8010, 8096, 8100, 8188, 8208, 8280, 8360, 8455, 8544, 8550, 8640, 8740, 8800, 8811, 8900, 8910, 9108, 9120, 9200, 9234, 9315, 9405, 9504, 9612, 9614, 9720, 9790, 9900, 9936, 10032, 10120, 10146, 10235, 10260, 10350, 10450, 10488, 10560, 10680, 10692, 10800, 10925, 10944, 11040, 11178, 11286, 11385, 11400, 11748, 11799, 11880, 12015, 12144, 12150, 12282, 12312, 12420, 12540, 12650, 12816, 12825, 12960, 13110, 13200, 13248, 13350, 13365, 13376, 13528, 13662, 13680, 13800, 13984, 14240, 14256, 14400, 14418, 14421, 14685, 14850, 14904, 15048, 15180, 15200, 15219, 15390, 15525, 15552, 15664, 15675, 15732, 15840, 16020, 16192, 16200, 16376, 16416, 16560, 16720, 16910, 16929, 17088, 17100, 17480, 17600, 17622, 17800, 17820, 18216, 18240, 18400, 18423, 18468, 18601, 18630, 18810, 18975, 19008, 19224, 19228, 19440, 19580, 19665, 19800, 19872, 20025, 20064, 20240, 20292, 20470, 20493, 20520, 20700, 20900, 20976, 21360, 21384, 21600, 21627, 21850, 22080, 22275, 22356, 22517, 22572, 22770, 22800, 23085, 23496, 23598, 23760, 24030, 24035, 24288, 24300, 24475, 24564, 24624, 24840, 25080, 25300, 25365, 25632, 25650, 25920, 26220, 26400, 26433, 26700, 26730, 27056, 27324, 27360, 27600, 27945, 27968, 28215, 28480, 28512, 28836, 28842, 29370, 29700, 29808, 30096, 30360, 30400, 30438, 30705, 30780, 31050, 31328, 31350, 31464, 31680, 32040, 32400, 32752, 32775, 32832, 33120, 33440, 33820, 33858, 34155, 34200, 34960, 35244, 35397, 35600, 35640, 36045, 36432, 36800, 36846, 36936, 37202, 37260, 37620, 37950, 38448, 38456, 38475, 38880, 38893, 39160, 39330, 39600, 39744, 40050, 40128, 40480, 40584, 40940, 40986, 41040, 41400, 41800, 41952, 42275, 42720, 42768, 43200, 43254, 43263, 43700, 44055, 44550, 44712, 45034, 45144, 45540, 45600, 45657, 46170, 46575, 46992, 47025, 47196, 47520, 48060, 48070, 48576, 48600, 48950, 49128, 49248, 49680, 50160, 50600, 50730, 50787, 51175, 51264, 51300, 52440, 52800, 52866, 53400, 53460, 54112, 54648, 54720, 55200, 55269, 55803, 55890, 56430, 56925, 57024, 57672, 57684, 58740, 58995, 59400, 59616, 60075, 60192, 60720, 60876, 61410, 61479, 61560, 62100, 62656, 62700, 62928, 64080, 64800, 65504, 65550, 66240, 66825, 66880, 67551, 67640, 67716, 68310, 68400, 69920, 70488, 70794, 71200, 71280, 72090, 72105, 72864, 73425, 73692, 73872, 74404, 74520, 75240, 75900, 76095, 76896, 76912, 76950, 77760, 77786, 78320, 78660, 79200, 79299, 80100, 80960, 81168, 81880, 81972, 82080, 82800, 83600, 83904, 84550, 84645, 85440, 85536, 86508, 86526, 87400, 88110, 89100, 89424, 90068, 90288, 91080, 91200, 91314, 92115, 92340, 93005, 93150, 93984, 94050, 94392, 95040, 96120, 96140, 97200, 97900, 98256, 98325, 98496, 99360, 100320, 101200, 101460, 101574, 102350, 102465, 102600, 104880, 105732, 106191, 106800, 106920, 108135, 108224, 109296, 110400, 110538, 111606, 111780, 112585, 112860, 113850, 115344, 115368, 115425, 116679, 117480, 117990, 118800, 119232, 120150, 120175, 120384, 121440, 121752, 122820, 122958, 123120, 124200, 125400, 125856, 126825, 128160, 129600, 129789, 131008, 131100, 132165, 133650, 135102, 135280, 135432, 136620, 136800, 136971, 139725, 139840, 140976, 141075, 141588, 142400, 142560, 144180, 144210, 145728, 146850, 147384, 147744, 148808, 149040, 150480, 151800, 152190, 153525, 153792, 153824, 153900, 155572, 156640, 157320, 158400, 158598, 160200, 162336, 163760, 163944, 164160, 165600, 165807, 167200, 167409, 169100, 169290, 170775, 171072, 173016, 173052, 174800, 176220, 176985, 178200, 178848, 180136, 180225, 180576, 182160, 182628, 184230, 184680, 186010, 186300, 187968, 188100, 188784, 192240, 192280, 194400, 194465, 195800, 196512, 196650, 198720, 200640, 202400, 202653, 202920, 203148, 204700, 204930, 205200, 209760, 211464, 212382, 213600, 213840, 216270, 216315, 218592, 220275, 221076, 223212, 223560, 225170, 225720, 227700, 228285, 230688, 230736, 230850, 233358, 234960, 235980, 237600, 237897, 240300, 240350, 242880, 243504, 245640, 245916, 246240, 248400, 250800, 251712, 253650, 253935, 256320, 259578, 262200, 264330, 267300, 270204, 270560, 270864, 273240, 273600, 273942, 276345, 279015, 279450, 281952, 282150, 283176, 285120, 288360, 288420, 293700, 294768, 294975, 295488, 297616, 298080, 300960, 303600, 304380, 307050, 307395, 307648, 307800, 311144, 313280, 314640, 317196, 320400, 324672, 327520, 327888, 331200, 331614, 334400, 334818, 337755, 338200, 338580, 341550, 346032, 346104, 349600, 350037, 352440, 353970, 356400, 357696, 360272, 360450, 360525, 361152, 364320, 365256, 368460, 369360, 372020, 372600, 376200, 377568, 380475, 384480, 384560, 388800, 388930, 389367, 391600, 393024, 393300, 396495, 404800, 405306, 405840, 406296, 409400, 409860, 410400, 410913, 419520, 422928, 423225, 424764, 427200, 427680, 427823, 432540, 432630, 437184, 440550, 442152, 446424, 447120, 450340, 451440, 455400, 456570, 460575, 461376, 461472, 461700, 465025, 466716, 469920, 471960, 475200, 475794, 480600, 480700, 487008, 491280, 491832, 492480, 496800, 497421, 501600, 502227, 507300, 507870, 512325, 519156, 524400, 528660, 530955, 534600, 540408, 540675, 541120, 541728, 546480, 547884, 552690, 558030, 558900, 562925, 563904, 564300, 566352, 576720, 576840, 583395, 587400, 589536, 589950, 595232, 596160, 601920, 607200, 607959, 608760, 614100, 614790, 615600, 622288, 629280, 634392, 640800, 648945, 655040, 655776, 660825, 663228, 669636, 675510, 676400, 677160, 683100, 684855, 692064, 692208, 699200, 700074, 704880, 707940, 712800, 720544, 720900, 721050, 728640, 730512, 736920, 738720, 744040, 745200, 752400, 755136, 760950, 768960, 769120, 777860, 778734, 783200, 786600, 792990, 810612, 811680, 812592, 818800, 819720, 820800, 821826, 829035, 837045, 845856, 846450, 849528, 855360, 855646, 865080, 865260, 881100, 884304, 884925, 892848, 894240, 900680, 902880, 910800, 913140, 921150, 922944, 923400, 930050, 933432, 939840, 943920, 951588, 961200, 961400, 972325, 974016, 982560, 983664, 993600, 994842, 1003200, 1004454, 1013265, 1014600, 1015740, 1024650, 1038312, 1048800, 1050111, 1057320, 1061910, 1069200, 1080816, 1081350, 1081575, 1083456, 1092960, 1095768, 1105380, 1116060, 1117800, 1125850, 1128600, 1132704, 1141425, 1153440, 1153680, 1166790, 1168101, 1174800, 1179072, 1179900, 1189485, 1190464, 1214400, 1215918, 1217520, 1228200, 1229580, 1231200, 1244576, 1258560, 1268784, 1269675, 1281600, 1283469, 1297890, 1311552, 1321650, 1326456, 1339272, 1351020, 1352800, 1354320, 1366200, 1369710, 1381725, 1384128, 1384416, 1395075, 1400148, 1409760, 1415880, 1425600, 1441088, 1441800, 1442100, 1461024, 1473840, 1477440, 1488080, 1490400, 1504800, 1506681, 1521900, 1536975, 1538240, 1555720, 1557468, 1566400, 1573200, 1585980, 1621224, 1623360, 1625184, 1637600, 1639440, 1643652, 1658070, 1674090, 1688775, 1691712, 1692900, 1699056, 1711292, 1730160, 1730520, 1750185, 1762200, 1768608, 1769850, 1785696, 1788480, 1801360, 1805760, 1821600, 1823877, 1826280, 1842300, 1846800, 1860100, 1866864, 1887840, 1903176, 1922400, 1922800, 1944650, 1946835, 1965120, 1967328, 1982475, 1989684, 2008908, 2026530, 2029200, 2031480, 2049300, 2054565, 2076624, 2097600, 2100222, 2114640, 2123820, 2138400, 2139115, 2161632, 2162700, 2163150, 2185920, 2191536, 2210760, 2232120, 2235600, 2251700, 2257200, 2265408, 2282850, 2306880, 2307360, 2333580, 2336202, 2349600, 2359800, 2378970, 2431836, 2435040, 2456400, 2459160, 2462400, 2487105, 2489152, 2511135, 2537568, 2539350, 2566938, 2595780, 2643300, 2652912, 2654775, 2678544, 2702040, 2705600, 2708640, 2732400, 2739420, 2763450, 2768832, 2790150, 2800296, 2819520, 2831760, 2883600, 2884200, 2916975, 2922048, 2947680, 2976160, 2980800, 3009600, 3013362, 3039795, 3043800, 3073950, 3111440, 3114936, 3146400, 3150333, 3171960, 3242448, 3244725, 3250368, 3275200, 3278880, 3287304, 3316140, 3348180, 3377550, 3385800, 3398112, 3422584, 3424275, 3460320, 3461040, 3500370, 3524400, 3537216, 3539700, 3571392, 3602720, 3643200, 3647754, 3652560, 3684600, 3693600, 3720200, 3733728, 3775680, 3806352, 3844800, 3845600, 3850407, 3889300, 3893670, 3934656, 3964950, 3979368, 4017816, 4053060, 4058400, 4062960, 4098600, 4109130, 4145175, 4153248, 4185225, 4200444, 4229280, 4247640, 4276800, 4278230, 4323264, 4325400, 4326300, 4383072, 4421520, 4464240, 4471200, 4503400, 4514400, 4520043, 4565700, 4614720, 4667160, 4672404, 4699200, 4719600, 4757940, 4863672, 4870080, 4912800, 4918320, 4974210, 5022270, 5066325, 5075136, 5078700, 5133876, 5191560, 5250555, 5286600, 5305824, 5309550, 5357088, 5404080, 5417280, 5464800, 5471631, 5478840, 5526900, 5580300, 5600592, 5663520, 5767200, 5768400, 5833950, 5840505, 5895360, 5947425, 5952320, 6026724, 6079590, 6087600, 6147900, 6222880, 6229872, 6292800, 6300666, 6343920, 6417345, 6484896, 6489450, 6557760, 6574608, 6632280, 6696360, 6755100, 6771600, 6796224, 6845168, 6848550, 6920640, 6922080, 7000740, 7048800, 7079400, 7205440, 7295508, 7305120, 7369200, 7387200, 7440400, 7467456, 7533405, 7612704, 7691200, 7700814, 7778600, 7787340, 7929900, 7958736, 8035632, 8106120, 8116800, 8125920, 8197200, 8218260, 8290350, 8306496, 8370450, 8400888, 8458560, 8495280, 8556460, 8650800, 8652600, 8750925, 8766144, 8843040, 8928480, 8942400, 9006800, 9028800, 9040086, 9119385, 9131400, 9334320, 9344808, 9439200, 9450999, 9515880, 9727344, 9734175, 9825600, 9836640, 9948420, 10044540, 10132650, 10157400, 10267752, 10272825, 10383120, 10501110, 10573200, 10611648, 10619100, 10695575, 10714176, 10808160, 10929600, 10943262, 10957680, 11053800, 11160600, 11201184, 11327040, 11534400, 11536800, 11551221, 11667900, 11681010, 11894850, 12053448, 12159180, 12175200, 12295800, 12435525, 12445760, 12459744, 12555675, 12601332, 12687840, 12834690, 12969792, 12978900, 13149216, 13264560, 13392720, 13510200, 13543200, 13690336, 13697100, 13844160, 14001480, 14097600, 14158800, 14591016, 14610240, 14738400, 14880800, 15066810, 15198975, 15225408, 15401628, 15557200, 15574680, 15751665, 15859800, 15917472, 16071264, 16212240, 16251840, 16394400, 16436520, 16580700, 16740900, 16801776, 16990560, 17112920, 17301600, 17305200, 17501850, 17686080, 17856960, 18013600, 18080172, 18238770, 18262800, 18668640, 18689616, 18878400, 18901998, 19031760, 19252035, 19454688, 19468350, 19673280, 19896840, 20089080, 20265300, 20314800, 20535504, 20545650, 20766240, 21002220, 21146400, 21238200, 21391150, 21616320, 21886524, 21915360, 22107600, 22321200, 22402368, 22600215, 23073600, 23102442, 23335800, 23362020, 23789700, 24106896, 24318360, 24350400, 24591600, 24871050, 24919488, 25111350, 25202664, 25375680, 25669380, 25957800, 26252775, 26298432, 26529120, 26785440, 27020400, 27086400, 27358155, 27380672, 27394200, 28002960, 28317600, 29182032, 29202525, 29476800, 29761600, 30133620, 30397950, 30803256, 31114400, 31149360, 31503330, 31719600, 31834944, 32086725, 32142528, 32424480, 32788800, 32873040, 33161400, 33481800, 33603552, 33981120, 34225840, 34603200, 34610400, 34653663, 35003700, 36027200, 36160344, 36477540, 36525600, 37337280, 37379232, 37667025, 37803996, 38063520, 38504070, 38909376, 38936700, 39793680, 40178160, 40530600, 40629600, 41071008, 41091300, 41532480, 42004440, 42292800, 42476400, 42782300, 43773048, 43830720, 44215200, 44642400, 45200430, 45596925, 46204884, 46671600, 46724040, 47254995, 47579400, 48213792, 48636720, 49183200, 49742100, 50222700, 50405328, 51338760, 51915600, 52505550, 53058240, 53570880, 54040800, 54716310, 54788400, 56005920, 56635200, 57756105, 58364064, 58405050, 60267240, 60795900, 61606512, 62228800, 62298720, 63006660, 63439200, 64173450, 64848960, 65746080, 66322800, 66963600, 67207104, 68451680, 69220800, 69307326, 70007400, 72320688, 72955080, 73051200, 74758464, 75334050, 75607992, 76127040, 77008140, 77873400, 78758325, 79587360, 80356320, 81061200, 81259200, 82142016, 82182600, 84008880, 84952800, 85564600, 87546096, 88430400, 89284800, 90400860, 91193850, 92409768, 93343200, 93448080, 94509990, 95158800, 96260175, 96427584, 97273440, 98366400, 99484200, 100445400, 100810656, 102677520, 103831200, 103960989, 105011100, 108081600, 109432620, 109576800, 112011840, 113001075, 115512210, 116728128, 116810100, 120534480, 121591800, 123213024, 124597440, 126013320, 126878400, 128346900, 131492160, 132645600, 133927200, 136790775, 136903360, 138614652, 140014800, 144641376, 145910160, 150668100, 151215984, 154016280, 155746800, 157516650, 159174720, 160712640, 162122400, 164365200, 168017760, 169905600, 171129200, 173268315, 175092192, 180801720, 182387700, 184819536, 186686400, 186896160, 189019980, 190317600, 192520350, 194546880, 198968400, 200890800, 201621312, 205355040, 207662400, 207921978, 210022200, 218865240, 219153600, 226002150, 231024420, 233620200, 236274975, 241068960, 243183600, 246426048, 252026640, 256693800, 265291200, 267854400, 273581550, 277229304, 280029600, 288780525, 289282752, 291820320, 301336200, 302431968, 308032560, 311493600, 315033300, 324244800, 328730400, 336035520, 342258400, 346536630, 350184384, 361603440, 364775400, 369639072, 373792320, 378039960, 380635200, 385040700, 397936800, 401781600, 410710080, 415843956, 420044400, 437730480, 452004300, 462048840, 467240400, 472549950, 482137920, 486367200, 504053280, 513387600, 519804945, 547163100, 554458608, 560059200, 577561050, 583640640, 602672400, 604863936, 616065120, 622987200, 630066600, 657460800, 684516800, 693073260, 723206880, 729550800, 739278144, 756079920, 770081400, 795873600, 803563200, 831687912, 840088800, 866341575, 875460960, 904008600, 924097680, 934480800, 945099900, 972734400, 1008106560, 1026775200, 1039609890, 1094326200, 1108917216, 1155122100, 1205344800, 1232130240, 1260133200, 1386146520, 1446413760, 1459101600, 1512159840, 1540162800, 1663375824, 1680177600, 1732683150, 1750921920, 1808017200, 1848195360, 1868961600, 1890199800, 2053550400, 2079219780, 2188652400, 2217834432, 2310244200, 2410689600, 2520266400, 2599024725, 2772293040, 2918203200, 3024319680, 3080325600, 3326751648, 3465366300, 3616034400, 3696390720, 3780399600, 4158439560, 4377304800, 4620488400, 5040532800, 5198049450, 5544586080, 6160651200, 6653503296, 6930732600, 7232068800, 7560799200, 8316879120, 8754609600, 9240976800, 10396098900, 11089172160, 13861465200, 15121598400, 16633758240, 18481953600, 20792197800, 27722930400, 33267516480, 41584395600, 55445860800, 83168791200, 166337582400]

約数ペア:

[(1, 166337582400), (2, 83168791200), (3, 55445860800), (4, 41584395600), (5, 33267516480), (6, 27722930400), (8, 20792197800), (9, 18481953600), (10, 16633758240), (11, 15121598400), (12, 13861465200), (15, 11089172160), (16, 10396098900), (18, 9240976800), (19, 8754609600), (20, 8316879120), (22, 7560799200), (23, 7232068800), (24, 6930732600), (25, 6653503296), (27, 6160651200), (30, 5544586080), (32, 5198049450), (33, 5040532800), (36, 4620488400), (38, 4377304800), (40, 4158439560), (44, 3780399600), (45, 3696390720), (46, 3616034400), (48, 3465366300), (50, 3326751648), (54, 3080325600), (55, 3024319680), (57, 2918203200), (60, 2772293040), (64, 2599024725), (66, 2520266400), (69, 2410689600), (72, 2310244200), (75, 2217834432), (76, 2188652400), (80, 2079219780), (81, 2053550400), (88, 1890199800), (89, 1868961600), (90, 1848195360), (92, 1808017200), (95, 1750921920), (96, 1732683150), (99, 1680177600), (100, 1663375824), (108, 1540162800), (110, 1512159840), (114, 1459101600), (115, 1446413760), (120, 1386146520), (132, 1260133200), (135, 1232130240), (138, 1205344800), (144, 1155122100), (150, 1108917216), (152, 1094326200), (160, 1039609890), (162, 1026775200), (165, 1008106560), (171, 972734400), (176, 945099900), (178, 934480800), (180, 924097680), (184, 904008600), (190, 875460960), (192, 866341575), (198, 840088800), (200, 831687912), (207, 803563200), (209, 795873600), (216, 770081400), (220, 756079920), (225, 739278144), (228, 729550800), (230, 723206880), (240, 693073260), (243, 684516800), (253, 657460800), (264, 630066600), (267, 622987200), (270, 616065120), (275, 604863936), (276, 602672400), (285, 583640640), (288, 577561050), (297, 560059200), (300, 554458608), (304, 547163100), (320, 519804945), (324, 513387600), (330, 504053280), (342, 486367200), (345, 482137920), (352, 472549950), (356, 467240400), (360, 462048840), (368, 452004300), (380, 437730480), (396, 420044400), (400, 415843956), (405, 410710080), (414, 401781600), (418, 397936800), (432, 385040700), (437, 380635200), (440, 378039960), (445, 373792320), (450, 369639072), (456, 364775400), (460, 361603440), (475, 350184384), (480, 346536630), (486, 342258400), (495, 336035520), (506, 328730400), (513, 324244800), (528, 315033300), (534, 311493600), (540, 308032560), (550, 302431968), (552, 301336200), (570, 291820320), (575, 289282752), (576, 288780525), (594, 280029600), (600, 277229304), (608, 273581550), (621, 267854400), (627, 265291200), (648, 256693800), (660, 252026640), (675, 246426048), (684, 243183600), (690, 241068960), (704, 236274975), (712, 233620200), (720, 231024420), (736, 226002150), (759, 219153600), (760, 218865240), (792, 210022200), (800, 207921978), (801, 207662400), (810, 205355040), (825, 201621312), (828, 200890800), (836, 198968400), (855, 194546880), (864, 192520350), (874, 190317600), (880, 189019980), (890, 186896160), (891, 186686400), (900, 184819536), (912, 182387700), (920, 180801720), (950, 175092192), (960, 173268315), (972, 171129200), (979, 169905600), (990, 168017760), (1012, 164365200), (1026, 162122400), (1035, 160712640), (1045, 159174720), (1056, 157516650), (1068, 155746800), (1080, 154016280), (1100, 151215984), (1104, 150668100), (1140, 145910160), (1150, 144641376), (1188, 140014800), (1200, 138614652), (1215, 136903360), (1216, 136790775), (1242, 133927200), (1254, 132645600), (1265, 131492160), (1296, 128346900), (1311, 126878400), (1320, 126013320), (1335, 124597440), (1350, 123213024), (1368, 121591800), (1380, 120534480), (1424, 116810100), (1425, 116728128), (1440, 115512210), (1472, 113001075), (1485, 112011840), (1518, 109576800), (1520, 109432620), (1539, 108081600), (1584, 105011100), (1600, 103960989), (1602, 103831200), (1620, 102677520), (1650, 100810656), (1656, 100445400), (1672, 99484200), (1691, 98366400), (1710, 97273440), (1725, 96427584), (1728, 96260175), (1748, 95158800), (1760, 94509990), (1780, 93448080), (1782, 93343200), (1800, 92409768), (1824, 91193850), (1840, 90400860), (1863, 89284800), (1881, 88430400), (1900, 87546096), (1944, 85564600), (1958, 84952800), (1980, 84008880), (2024, 82182600), (2025, 82142016), (2047, 81259200), (2052, 81061200), (2070, 80356320), (2090, 79587360), (2112, 78758325), (2136, 77873400), (2160, 77008140), (2185, 76127040), (2200, 75607992), (2208, 75334050), (2225, 74758464), (2277, 73051200), (2280, 72955080), (2300, 72320688), (2376, 70007400), (2400, 69307326), (2403, 69220800), (2430, 68451680), (2475, 67207104), (2484, 66963600), (2508, 66322800), (2530, 65746080), (2565, 64848960), (2592, 64173450), (2622, 63439200), (2640, 63006660), (2670, 62298720), (2673, 62228800), (2700, 61606512), (2736, 60795900), (2760, 60267240), (2848, 58405050), (2850, 58364064), (2880, 57756105), (2937, 56635200), (2970, 56005920), (3036, 54788400), (3040, 54716310), (3078, 54040800), (3105, 53570880), (3135, 53058240), (3168, 52505550), (3204, 51915600), (3240, 51338760), (3300, 50405328), (3312, 50222700), (3344, 49742100), (3382, 49183200), (3420, 48636720), (3450, 48213792), (3496, 47579400), (3520, 47254995), (3560, 46724040), (3564, 46671600), (3600, 46204884), (3648, 45596925), (3680, 45200430), (3726, 44642400), (3762, 44215200), (3795, 43830720), (3800, 43773048), (3888, 42782300), (3916, 42476400), (3933, 42292800), (3960, 42004440), (4005, 41532480), (4048, 41091300), (4050, 41071008), (4094, 40629600), (4104, 40530600), (4140, 40178160), (4180, 39793680), (4272, 38936700), (4275, 38909376), (4320, 38504070), (4370, 38063520), (4400, 37803996), (4416, 37667025), (4450, 37379232), (4455, 37337280), (4554, 36525600), (4560, 36477540), (4600, 36160344), (4617, 36027200), (4752, 35003700), (4800, 34653663), (4806, 34610400), (4807, 34603200), (4860, 34225840), (4895, 33981120), (4950, 33603552), (4968, 33481800), (5016, 33161400), (5060, 32873040), (5073, 32788800), (5130, 32424480), (5175, 32142528), (5184, 32086725), (5225, 31834944), (5244, 31719600), (5280, 31503330), (5340, 31149360), (5346, 31114400), (5400, 30803256), (5472, 30397950), (5520, 30133620), (5589, 29761600), (5643, 29476800), (5696, 29202525), (5700, 29182032), (5874, 28317600), (5940, 28002960), (6072, 27394200), (6075, 27380672), (6080, 27358155), (6141, 27086400), (6156, 27020400), (6210, 26785440), (6270, 26529120), (6325, 26298432), (6336, 26252775), (6408, 25957800), (6480, 25669380), (6555, 25375680), (6600, 25202664), (6624, 25111350), (6675, 24919488), (6688, 24871050), (6764, 24591600), (6831, 24350400), (6840, 24318360), (6900, 24106896), (6992, 23789700), (7120, 23362020), (7128, 23335800), (7200, 23102442), (7209, 23073600), (7360, 22600215), (7425, 22402368), (7452, 22321200), (7524, 22107600), (7590, 21915360), (7600, 21886524), (7695, 21616320), (7776, 21391150), (7832, 21238200), (7866, 21146400), (7920, 21002220), (8010, 20766240), (8096, 20545650), (8100, 20535504), (8188, 20314800), (8208, 20265300), (8280, 20089080), (8360, 19896840), (8455, 19673280), (8544, 19468350), (8550, 19454688), (8640, 19252035), (8740, 19031760), (8800, 18901998), (8811, 18878400), (8900, 18689616), (8910, 18668640), (9108, 18262800), (9120, 18238770), (9200, 18080172), (9234, 18013600), (9315, 17856960), (9405, 17686080), (9504, 17501850), (9612, 17305200), (9614, 17301600), (9720, 17112920), (9790, 16990560), (9900, 16801776), (9936, 16740900), (10032, 16580700), (10120, 16436520), (10146, 16394400), (10235, 16251840), (10260, 16212240), (10350, 16071264), (10450, 15917472), (10488, 15859800), (10560, 15751665), (10680, 15574680), (10692, 15557200), (10800, 15401628), (10925, 15225408), (10944, 15198975), (11040, 15066810), (11178, 14880800), (11286, 14738400), (11385, 14610240), (11400, 14591016), (11748, 14158800), (11799, 14097600), (11880, 14001480), (12015, 13844160), (12144, 13697100), (12150, 13690336), (12282, 13543200), (12312, 13510200), (12420, 13392720), (12540, 13264560), (12650, 13149216), (12816, 12978900), (12825, 12969792), (12960, 12834690), (13110, 12687840), (13200, 12601332), (13248, 12555675), (13350, 12459744), (13365, 12445760), (13376, 12435525), (13528, 12295800), (13662, 12175200), (13680, 12159180), (13800, 12053448), (13984, 11894850), (14240, 11681010), (14256, 11667900), (14400, 11551221), (14418, 11536800), (14421, 11534400), (14685, 11327040), (14850, 11201184), (14904, 11160600), (15048, 11053800), (15180, 10957680), (15200, 10943262), (15219, 10929600), (15390, 10808160), (15525, 10714176), (15552, 10695575), (15664, 10619100), (15675, 10611648), (15732, 10573200), (15840, 10501110), (16020, 10383120), (16192, 10272825), (16200, 10267752), (16376, 10157400), (16416, 10132650), (16560, 10044540), (16720, 9948420), (16910, 9836640), (16929, 9825600), (17088, 9734175), (17100, 9727344), (17480, 9515880), (17600, 9450999), (17622, 9439200), (17800, 9344808), (17820, 9334320), (18216, 9131400), (18240, 9119385), (18400, 9040086), (18423, 9028800), (18468, 9006800), (18601, 8942400), (18630, 8928480), (18810, 8843040), (18975, 8766144), (19008, 8750925), (19224, 8652600), (19228, 8650800), (19440, 8556460), (19580, 8495280), (19665, 8458560), (19800, 8400888), (19872, 8370450), (20025, 8306496), (20064, 8290350), (20240, 8218260), (20292, 8197200), (20470, 8125920), (20493, 8116800), (20520, 8106120), (20700, 8035632), (20900, 7958736), (20976, 7929900), (21360, 7787340), (21384, 7778600), (21600, 7700814), (21627, 7691200), (21850, 7612704), (22080, 7533405), (22275, 7467456), (22356, 7440400), (22517, 7387200), (22572, 7369200), (22770, 7305120), (22800, 7295508), (23085, 7205440), (23496, 7079400), (23598, 7048800), (23760, 7000740), (24030, 6922080), (24035, 6920640), (24288, 6848550), (24300, 6845168), (24475, 6796224), (24564, 6771600), (24624, 6755100), (24840, 6696360), (25080, 6632280), (25300, 6574608), (25365, 6557760), (25632, 6489450), (25650, 6484896), (25920, 6417345), (26220, 6343920), (26400, 6300666), (26433, 6292800), (26700, 6229872), (26730, 6222880), (27056, 6147900), (27324, 6087600), (27360, 6079590), (27600, 6026724), (27945, 5952320), (27968, 5947425), (28215, 5895360), (28480, 5840505), (28512, 5833950), (28836, 5768400), (28842, 5767200), (29370, 5663520), (29700, 5600592), (29808, 5580300), (30096, 5526900), (30360, 5478840), (30400, 5471631), (30438, 5464800), (30705, 5417280), (30780, 5404080), (31050, 5357088), (31328, 5309550), (31350, 5305824), (31464, 5286600), (31680, 5250555), (32040, 5191560), (32400, 5133876), (32752, 5078700), (32775, 5075136), (32832, 5066325), (33120, 5022270), (33440, 4974210), (33820, 4918320), (33858, 4912800), (34155, 4870080), (34200, 4863672), (34960, 4757940), (35244, 4719600), (35397, 4699200), (35600, 4672404), (35640, 4667160), (36045, 4614720), (36432, 4565700), (36800, 4520043), (36846, 4514400), (36936, 4503400), (37202, 4471200), (37260, 4464240), (37620, 4421520), (37950, 4383072), (38448, 4326300), (38456, 4325400), (38475, 4323264), (38880, 4278230), (38893, 4276800), (39160, 4247640), (39330, 4229280), (39600, 4200444), (39744, 4185225), (40050, 4153248), (40128, 4145175), (40480, 4109130), (40584, 4098600), (40940, 4062960), (40986, 4058400), (41040, 4053060), (41400, 4017816), (41800, 3979368), (41952, 3964950), (42275, 3934656), (42720, 3893670), (42768, 3889300), (43200, 3850407), (43254, 3845600), (43263, 3844800), (43700, 3806352), (44055, 3775680), (44550, 3733728), (44712, 3720200), (45034, 3693600), (45144, 3684600), (45540, 3652560), (45600, 3647754), (45657, 3643200), (46170, 3602720), (46575, 3571392), (46992, 3539700), (47025, 3537216), (47196, 3524400), (47520, 3500370), (48060, 3461040), (48070, 3460320), (48576, 3424275), (48600, 3422584), (48950, 3398112), (49128, 3385800), (49248, 3377550), (49680, 3348180), (50160, 3316140), (50600, 3287304), (50730, 3278880), (50787, 3275200), (51175, 3250368), (51264, 3244725), (51300, 3242448), (52440, 3171960), (52800, 3150333), (52866, 3146400), (53400, 3114936), (53460, 3111440), (54112, 3073950), (54648, 3043800), (54720, 3039795), (55200, 3013362), (55269, 3009600), (55803, 2980800), (55890, 2976160), (56430, 2947680), (56925, 2922048), (57024, 2916975), (57672, 2884200), (57684, 2883600), (58740, 2831760), (58995, 2819520), (59400, 2800296), (59616, 2790150), (60075, 2768832), (60192, 2763450), (60720, 2739420), (60876, 2732400), (61410, 2708640), (61479, 2705600), (61560, 2702040), (62100, 2678544), (62656, 2654775), (62700, 2652912), (62928, 2643300), (64080, 2595780), (64800, 2566938), (65504, 2539350), (65550, 2537568), (66240, 2511135), (66825, 2489152), (66880, 2487105), (67551, 2462400), (67640, 2459160), (67716, 2456400), (68310, 2435040), (68400, 2431836), (69920, 2378970), (70488, 2359800), (70794, 2349600), (71200, 2336202), (71280, 2333580), (72090, 2307360), (72105, 2306880), (72864, 2282850), (73425, 2265408), (73692, 2257200), (73872, 2251700), (74404, 2235600), (74520, 2232120), (75240, 2210760), (75900, 2191536), (76095, 2185920), (76896, 2163150), (76912, 2162700), (76950, 2161632), (77760, 2139115), (77786, 2138400), (78320, 2123820), (78660, 2114640), (79200, 2100222), (79299, 2097600), (80100, 2076624), (80960, 2054565), (81168, 2049300), (81880, 2031480), (81972, 2029200), (82080, 2026530), (82800, 2008908), (83600, 1989684), (83904, 1982475), (84550, 1967328), (84645, 1965120), (85440, 1946835), (85536, 1944650), (86508, 1922800), (86526, 1922400), (87400, 1903176), (88110, 1887840), (89100, 1866864), (89424, 1860100), (90068, 1846800), (90288, 1842300), (91080, 1826280), (91200, 1823877), (91314, 1821600), (92115, 1805760), (92340, 1801360), (93005, 1788480), (93150, 1785696), (93984, 1769850), (94050, 1768608), (94392, 1762200), (95040, 1750185), (96120, 1730520), (96140, 1730160), (97200, 1711292), (97900, 1699056), (98256, 1692900), (98325, 1691712), (98496, 1688775), (99360, 1674090), (100320, 1658070), (101200, 1643652), (101460, 1639440), (101574, 1637600), (102350, 1625184), (102465, 1623360), (102600, 1621224), (104880, 1585980), (105732, 1573200), (106191, 1566400), (106800, 1557468), (106920, 1555720), (108135, 1538240), (108224, 1536975), (109296, 1521900), (110400, 1506681), (110538, 1504800), (111606, 1490400), (111780, 1488080), (112585, 1477440), (112860, 1473840), (113850, 1461024), (115344, 1442100), (115368, 1441800), (115425, 1441088), (116679, 1425600), (117480, 1415880), (117990, 1409760), (118800, 1400148), (119232, 1395075), (120150, 1384416), (120175, 1384128), (120384, 1381725), (121440, 1369710), (121752, 1366200), (122820, 1354320), (122958, 1352800), (123120, 1351020), (124200, 1339272), (125400, 1326456), (125856, 1321650), (126825, 1311552), (128160, 1297890), (129600, 1283469), (129789, 1281600), (131008, 1269675), (131100, 1268784), (132165, 1258560), (133650, 1244576), (135102, 1231200), (135280, 1229580), (135432, 1228200), (136620, 1217520), (136800, 1215918), (136971, 1214400), (139725, 1190464), (139840, 1189485), (140976, 1179900), (141075, 1179072), (141588, 1174800), (142400, 1168101), (142560, 1166790), (144180, 1153680), (144210, 1153440), (145728, 1141425), (146850, 1132704), (147384, 1128600), (147744, 1125850), (148808, 1117800), (149040, 1116060), (150480, 1105380), (151800, 1095768), (152190, 1092960), (153525, 1083456), (153792, 1081575), (153824, 1081350), (153900, 1080816), (155572, 1069200), (156640, 1061910), (157320, 1057320), (158400, 1050111), (158598, 1048800), (160200, 1038312), (162336, 1024650), (163760, 1015740), (163944, 1014600), (164160, 1013265), (165600, 1004454), (165807, 1003200), (167200, 994842), (167409, 993600), (169100, 983664), (169290, 982560), (170775, 974016), (171072, 972325), (173016, 961400), (173052, 961200), (174800, 951588), (176220, 943920), (176985, 939840), (178200, 933432), (178848, 930050), (180136, 923400), (180225, 922944), (180576, 921150), (182160, 913140), (182628, 910800), (184230, 902880), (184680, 900680), (186010, 894240), (186300, 892848), (187968, 884925), (188100, 884304), (188784, 881100), (192240, 865260), (192280, 865080), (194400, 855646), (194465, 855360), (195800, 849528), (196512, 846450), (196650, 845856), (198720, 837045), (200640, 829035), (202400, 821826), (202653, 820800), (202920, 819720), (203148, 818800), (204700, 812592), (204930, 811680), (205200, 810612), (209760, 792990), (211464, 786600), (212382, 783200), (213600, 778734), (213840, 777860), (216270, 769120), (216315, 768960), (218592, 760950), (220275, 755136), (221076, 752400), (223212, 745200), (223560, 744040), (225170, 738720), (225720, 736920), (227700, 730512), (228285, 728640), (230688, 721050), (230736, 720900), (230850, 720544), (233358, 712800), (234960, 707940), (235980, 704880), (237600, 700074), (237897, 699200), (240300, 692208), (240350, 692064), (242880, 684855), (243504, 683100), (245640, 677160), (245916, 676400), (246240, 675510), (248400, 669636), (250800, 663228), (251712, 660825), (253650, 655776), (253935, 655040), (256320, 648945), (259578, 640800), (262200, 634392), (264330, 629280), (267300, 622288), (270204, 615600), (270560, 614790), (270864, 614100), (273240, 608760), (273600, 607959), (273942, 607200), (276345, 601920), (279015, 596160), (279450, 595232), (281952, 589950), (282150, 589536), (283176, 587400), (285120, 583395), (288360, 576840), (288420, 576720), (293700, 566352), (294768, 564300), (294975, 563904), (295488, 562925), (297616, 558900), (298080, 558030), (300960, 552690), (303600, 547884), (304380, 546480), (307050, 541728), (307395, 541120), (307648, 540675), (307800, 540408), (311144, 534600), (313280, 530955), (314640, 528660), (317196, 524400), (320400, 519156), (324672, 512325), (327520, 507870), (327888, 507300), (331200, 502227), (331614, 501600), (334400, 497421), (334818, 496800), (337755, 492480), (338200, 491832), (338580, 491280), (341550, 487008), (346032, 480700), (346104, 480600), (349600, 475794), (350037, 475200), (352440, 471960), (353970, 469920), (356400, 466716), (357696, 465025), (360272, 461700), (360450, 461472), (360525, 461376), (361152, 460575), (364320, 456570), (365256, 455400), (368460, 451440), (369360, 450340), (372020, 447120), (372600, 446424), (376200, 442152), (377568, 440550), (380475, 437184), (384480, 432630), (384560, 432540), (388800, 427823), (388930, 427680), (389367, 427200), (391600, 424764), (393024, 423225), (393300, 422928), (396495, 419520), (404800, 410913), (405306, 410400), (405840, 409860), (406296, 409400)]