112503837600

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{173}}^1$

素因数の和:260

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 50, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 75, 77, 80, 84, 85, 88, 90, 92, 96, 99, 100, 102, 105, 108, 110, 112, 115, 119, 120, 126, 132, 135, 136, 138, 140, 144, 150, 153, 154, 160, 161, 165, 168, 170, 173, 175, 176, 180, 184, 187, 189, 198, 200, 204, 207, 210, 216, 220, 224, 225, 230, 231, 238, 240, 252, 253, 255, 264, 270, 272, 275, 276, 280, 288, 297, 300, 306, 308, 315, 322, 330, 336, 340, 345, 346, 350, 352, 357, 360, 368, 374, 378, 385, 391, 396, 400, 408, 414, 420, 425, 432, 440, 450, 459, 460, 462, 476, 480, 483, 495, 504, 506, 510, 519, 525, 528, 540, 544, 550, 552, 560, 561, 575, 594, 595, 600, 612, 616, 621, 630, 644, 660, 672, 675, 680, 690, 692, 693, 700, 714, 720, 736, 748, 756, 759, 765, 770, 782, 792, 800, 805, 816, 825, 828, 840, 850, 864, 865, 880, 900, 918, 920, 924, 935, 945, 952, 966, 990, 1008, 1012, 1020, 1035, 1038, 1050, 1056, 1071, 1080, 1100, 1104, 1120, 1122, 1150, 1155, 1173, 1188, 1190, 1200, 1211, 1224, 1232, 1242, 1260, 1265, 1275, 1288, 1309, 1320, 1350, 1360, 1380, 1384, 1386, 1400, 1428, 1440, 1449, 1485, 1496, 1512, 1518, 1530, 1540, 1557, 1564, 1575, 1584, 1610, 1632, 1650, 1656, 1680, 1683, 1700, 1725, 1730, 1760, 1771, 1785, 1800, 1836, 1840, 1848, 1870, 1890, 1903, 1904, 1925, 1932, 1955, 1980, 2016, 2024, 2040, 2070, 2076, 2079, 2100, 2142, 2160, 2200, 2208, 2244, 2277, 2295, 2300, 2310, 2346, 2376, 2380, 2400, 2415, 2422, 2448, 2464, 2475, 2484, 2520, 2530, 2550, 2576, 2595, 2618, 2640, 2700, 2720, 2737, 2760, 2768, 2772, 2800, 2805, 2856, 2898, 2941, 2970, 2975, 2992, 3024, 3036, 3060, 3080, 3105, 3114, 3128, 3150, 3168, 3213, 3220, 3300, 3312, 3360, 3366, 3400, 3450, 3460, 3465, 3519, 3542, 3570, 3600, 3633, 3672, 3680, 3696, 3740, 3780, 3795, 3806, 3808, 3825, 3850, 3864, 3910, 3927, 3960, 3979, 4025, 4048, 4080, 4140, 4152, 4158, 4200, 4284, 4301, 4320, 4325, 4347, 4400, 4488, 4554, 4590, 4600, 4620, 4671, 4675, 4692, 4725, 4752, 4760, 4830, 4844, 4896, 4950, 4968, 5040, 5049, 5060, 5100, 5152, 5175, 5190, 5236, 5280, 5313, 5355, 5400, 5474, 5520, 5536, 5544, 5600, 5610, 5709, 5712, 5775, 5796, 5865, 5882, 5940, 5950, 5984, 6048, 6055, 6072, 6120, 6160, 6210, 6228, 6256, 6300, 6325, 6426, 6440, 6545, 6600, 6624, 6732, 6800, 6831, 6900, 6920, 6930, 7038, 7084, 7140, 7200, 7245, 7266, 7344, 7392, 7425, 7480, 7560, 7590, 7612, 7650, 7700, 7728, 7785, 7820, 7854, 7920, 7958, 8050, 8096, 8160, 8211, 8280, 8304, 8316, 8400, 8415, 8568, 8602, 8650, 8694, 8800, 8823, 8855, 8925, 8976, 9108, 9180, 9200, 9240, 9342, 9350, 9384, 9450, 9504, 9515, 9520, 9660, 9688, 9775, 9900, 9936, 10080, 10098, 10120, 10200, 10350, 10380, 10395, 10472, 10557, 10626, 10710, 10800, 10899, 10948, 11040, 11088, 11220, 11385, 11418, 11424, 11475, 11550, 11592, 11730, 11764, 11781, 11880, 11900, 11937, 12075, 12110, 12144, 12240, 12320, 12420, 12456, 12512, 12600, 12650, 12852, 12880, 12903, 12975, 13090, 13200, 13321, 13464, 13600, 13662, 13685, 13800, 13840, 13860, 14025, 14076, 14168, 14280, 14490, 14532, 14688, 14705, 14850, 14960, 15120, 15180, 15224, 15300, 15400, 15456, 15525, 15570, 15640, 15708, 15840, 15916, 15939, 16065, 16100, 16422, 16560, 16608, 16632, 16800, 16830, 17127, 17136, 17204, 17300, 17325, 17388, 17595, 17646, 17710, 17850, 17952, 18165, 18216, 18360, 18400, 18480, 18684, 18700, 18768, 18900, 18975, 19030, 19040, 19320, 19376, 19550, 19635, 19800, 19872, 19895, 20196, 20240, 20400, 20587, 20700, 20760, 20790, 20944, 21114, 21252, 21420, 21505, 21600, 21735, 21798, 21896, 22176, 22440, 22770, 22836, 22950, 23100, 23184, 23355, 23460, 23528, 23562, 23760, 23800, 23874, 24150, 24220, 24288, 24480, 24633, 24840, 24912, 25200, 25245, 25300, 25704, 25760, 25806, 25950, 26180, 26400, 26469, 26565, 26642, 26775, 26928, 27324, 27370, 27600, 27680, 27720, 27853, 28050, 28152, 28336, 28545, 28560, 28980, 29064, 29325, 29410, 29700, 29920, 30107, 30240, 30275, 30360, 30448, 30600, 30800, 31050, 31140, 31280, 31416, 31832, 31878, 32130, 32200, 32351, 32697, 32725, 32844, 33120, 33264, 33660, 34155, 34254, 34272, 34408, 34600, 34650, 34776, 35190, 35292, 35343, 35420, 35700, 35811, 36225, 36330, 36432, 36720, 36960, 37368, 37400, 37536, 37800, 37950, 38060, 38640, 38709, 38752, 38925, 39100, 39270, 39600, 39790, 39963, 40392, 40480, 40800, 41055, 41174, 41400, 41520, 41580, 41888, 42075, 42228, 42504, 42840, 43010, 43470, 43596, 43769, 43792, 44115, 44275, 44880, 45540, 45672, 45900, 46200, 46368, 46710, 46920, 47056, 47124, 47520, 47575, 47600, 47748, 47817, 48300, 48440, 49266, 49680, 49824, 50400, 50490, 50600, 51381, 51408, 51612, 51900, 51975, 52360, 52785, 52938, 53130, 53284, 53550, 53856, 54495, 54648, 54740, 55200, 55440, 55706, 56100, 56304, 56672, 56925, 57090, 57120, 57960, 58128, 58650, 58820, 58905, 59400, 59685, 60214, 60550, 60720, 60896, 61200, 61600, 61761, 62100, 62280, 62560, 62832, 63664, 63756, 64260, 64400, 64515, 64702, 65394, 65450, 65688, 66528, 66605, 67320, 67643, 68310, 68425, 68508, 68816, 69200, 69300, 69552, 70380, 70584, 70686, 70840, 71400, 71622, 72450, 72660, 72864, 73440, 73525, 73899, 74736, 74800, 75600, 75900, 76120, 77280, 77418, 77850, 78200, 78540, 79200, 79407, 79580, 79695, 79926, 80325, 80784, 82110, 82348, 82800, 83040, 83160, 83559, 84150, 84456, 85008, 85635, 85680, 86020, 86940, 87192, 87538, 87584, 87975, 88230, 88550, 89760, 90321, 90825, 91080, 91344, 91800, 92400, 93420, 93840, 94112, 94248, 95150, 95200, 95496, 95634, 96600, 96880, 97053, 98175, 98532, 99360, 99475, 100980, 101200, 102762, 102816, 102935, 103224, 103800, 103950, 104720, 105570, 105876, 106260, 106568, 107100, 107433, 107525, 108675, 108990, 109296, 109480, 110880, 111412, 112200, 112608, 113850, 114180, 115920, 116127, 116256, 116775, 117300, 117640, 117810, 118800, 119370, 119889, 120428, 121100, 121440, 122400, 123165, 123522, 124200, 124560, 125664, 126225, 127328, 127512, 128520, 128800, 129030, 129404, 130788, 130900, 131307, 131376, 132345, 132825, 133210, 134640, 135286, 136620, 136850, 137016, 137632, 138400, 138600, 139104, 139265, 140760, 141168, 141372, 141680, 142725, 142800, 143244, 144900, 145320, 147050, 147798, 149472, 149600, 150535, 151200, 151800, 152240, 154836, 155700, 156400, 157080, 158814, 159160, 159390, 159852, 160650, 161568, 161755, 163485, 164220, 164696, 165600, 166320, 167118, 168300, 168912, 170016, 170775, 171270, 171360, 172040, 173880, 174384, 175076, 175950, 176460, 176715, 177100, 179055, 180642, 181650, 182160, 182688, 183600, 184800, 185283, 186840, 187680, 188496, 190300, 190992, 191268, 193200, 193545, 193760, 194106, 196350, 197064, 198950, 199815, 201960, 202400, 202929, 205275, 205524, 205870, 206448, 207600, 207900, 209440, 211140, 211752, 212520, 213136, 214200, 214866, 215050, 217350, 217980, 218592, 218845, 218960, 220575, 222824, 224400, 226457, 227700, 228360, 231840, 232254, 233550, 234600, 235280, 235620, 237600, 238740, 239085, 239778, 240856, 242200, 246330, 247044, 248400, 249120, 250677, 252450, 255024, 256905, 257040, 258060, 258808, 261576, 261800, 262614, 262752, 263925, 264690, 265650, 266420, 269280, 270572, 270963, 272475, 273240, 273700, 274032, 277200, 278530, 281520, 282336, 282744, 283360, 285450, 285600, 286488, 289800, 290640, 291159, 294100, 294525, 295596, 298425, 301070, 303600, 304480, 306383, 308805, 309672, 311400, 312800, 314160, 317628, 318320, 318780, 319704, 321300, 322575, 323510, 326970, 328440, 329392, 332640, 333025, 334236, 336600, 337824, 338215, 341550, 342540, 344080, 347760, 348768, 350152, 351900, 352920, 353430, 354200, 358110, 359667, 361284, 363300, 364320, 367200, 369495, 370566, 373680, 376992, 380600, 381984, 382536, 386400, 387090, 388212, 392700, 393921, 394128, 397035, 397900, 398475, 399630, 403920, 405858, 410550, 411048, 411740, 412896, 415200, 415800, 417795, 422280, 423504, 425040, 426272, 428175, 428400, 429732, 430100, 434700, 435960, 437690, 437920, 441150, 445648, 448800, 451605, 452914, 455400, 456720, 464508, 467100, 469200, 470560, 471240, 473501, 477480, 478170, 479556, 481712, 484400, 485265, 492660, 494088, 496800, 501354, 504900, 510048, 513810, 514080, 514675, 516120, 517616, 523152, 523600, 525228, 527850, 529380, 531300, 532840, 537165, 541144, 541926, 544950, 546480, 547400, 548064, 554400, 555849, 557060, 563040, 565488, 570900, 572976, 579600, 580635, 581280, 582318, 588200, 589050, 591192, 596850, 599445, 602140, 607200, 608787, 612766, 615825, 617610, 619344, 622800, 628320, 635256, 636640, 637560, 639408, 642600, 645150, 647020, 653940, 656535, 656880, 658784, 661725, 666050, 668472, 673200, 676430, 679371, 683100, 685080, 688160, 695520, 696325, 700304, 703800, 705840, 706860, 708400, 716220, 719334, 722568, 726600, 738990, 741132, 744073, 747360, 752031, 752675, 761200, 765072, 774180, 776424, 785400, 787842, 788256, 794070, 795800, 796950, 799260, 807840, 808775, 811716, 812889, 817425, 821100, 822096, 823480, 831600, 835590, 844560, 847008, 850080, 856350, 856800, 859464, 860200, 869400, 871920, 873477, 875380, 882300, 883575, 891296, 895275, 903210, 905828, 910800, 913440, 919149, 926415, 929016, 934200, 938400, 942480, 947002, 954960, 956340, 959112, 963424, 967725, 968800, 970530, 985320, 988176, 999075, 1002708, 1009800, 1014645, 1027620, 1029350, 1032240, 1035232, 1046304, 1047200, 1050456, 1055700, 1058760, 1062600, 1065680, 1074330, 1082288, 1083852, 1089900, 1092960, 1094225, 1094800, 1111698, 1114120, 1130976, 1132285, 1141800, 1145952, 1159200, 1161270, 1164636, 1176400, 1178100, 1181763, 1182384, 1193700, 1195425, 1198890, 1204280, 1217574, 1225532, 1231650, 1235220, 1238688, 1245600, 1253385, 1270512, 1275120, 1278816, 1284525, 1285200, 1290300, 1294040, 1307880, 1313070, 1313760, 1323450, 1332100, 1336944, 1346400, 1352860, 1354815, 1358742, 1366200, 1370160, 1392650, 1400608, 1407600, 1411680, 1413720, 1416800, 1420503, 1432440, 1438668, 1445136, 1453200, 1455795, 1477980, 1482264, 1488146, 1504062, 1505350, 1522400, 1530144, 1531915, 1544025, 1548360, 1552848, 1570800, 1575684, 1588140, 1591600, 1593900, 1598520, 1617550, 1623432, 1625778, 1634850, 1642200, 1644192, 1646960, 1663200, 1671180, 1689120, 1691075, 1712700, 1718928, 1720400, 1738800, 1743840, 1746954, 1750760, 1764600, 1767150, 1790550, 1798335, 1806420, 1811656, 1821600, 1826361, 1838298, 1847475, 1852830, 1858032, 1868400, 1884960, 1894004, 1909920, 1912680, 1918224, 1935450, 1941060, 1969605, 1970640, 1976352, 1985175, 1998150, 2005416, 2019600, 2029290, 2038113, 2055240, 2058700, 2064480, 2088975, 2100912, 2111400, 2117520, 2125200, 2131360, 2148660, 2164576, 2167704, 2179800, 2188450, 2189600, 2223396, 2228240, 2232219, 2258025, 2264570, 2283600, 2322540, 2329272, 2352800, 2356200, 2363526, 2364768, 2367505, 2387400, 2390850, 2397780, 2408560, 2426325, 2435148, 2451064, 2463300, 2470440, 2506770, 2541024, 2550240, 2569050, 2570400, 2580600, 2588080, 2615760, 2626140, 2646900, 2664200, 2673888, 2685825, 2705720, 2709630, 2717484, 2732400, 2740320, 2757447, 2779245, 2785300, 2815200, 2827440, 2841006, 2864880, 2877336, 2890272, 2903175, 2906400, 2911590, 2955960, 2964528, 2976292, 2997225, 3008124, 3010700, 3043935, 3063830, 3088050, 3096720, 3105696, 3141600, 3151368, 3176280, 3183200, 3187800, 3197040, 3235100, 3246864, 3251556, 3269700, 3282675, 3284400, 3293920, 3342360, 3382150, 3396855, 3425400, 3437856, 3440800, 3477600, 3493908, 3501520, 3529200, 3534300, 3581100, 3596670, 3612840, 3623312, 3652722, 3676596, 3694950, 3705660, 3716064, 3720365, 3736800, 3760155, 3788008, 3825360, 3836448, 3870900, 3882120, 3939210, 3941280, 3970350, 3996300, 4010832, 4039200, 4058580, 4064445, 4076226, 4110480, 4117400, 4177950, 4201824, 4222800, 4235040, 4250400, 4261509, 4297320, 4335408, 4359600, 4367385, 4376900, 4446792, 4456480, 4464438, 4516050, 4529140, 4567200, 4595745, 4632075, 4645080, 4658544, 4712400, 4727052, 4735010, 4774800, 4781700, 4795560, 4817120, 4852650, 4870296, 4902128, 4926600, 4940880, 5013540, 5073225, 5138100, 5161200, 5176160, 5208511, 5231520, 5252280, 5293800, 5328400, 5371650, 5411440, 5419260, 5434968, 5464800, 5514894, 5558490, 5570600, 5654880, 5661425, 5682012, 5729760, 5754672, 5806350, 5823180, 5908815, 5911920, 5929056, 5952584, 5994450, 6016248, 6021400, 6087870, 6114339, 6127660, 6176100, 6193440, 6266925, 6302736, 6352560, 6375600, 6394080, 6470200, 6493728, 6503112, 6539400, 6565350, 6568800, 6684720, 6696657, 6764300, 6774075, 6793710, 6850800, 6987816, 7003040, 7058400, 7068600, 7102515, 7162200, 7193340, 7225680, 7246624, 7278975, 7305444, 7353192, 7389900, 7411320, 7440730, 7520310, 7576016, 7650720, 7659575, 7741800, 7764240, 7878420, 7940700, 7992600, 8021664, 8117160, 8128890, 8152452, 8220960, 8234800, 8272341, 8355900, 8445600, 8523018, 8594640, 8670816, 8719200, 8734770, 8753800, 8893584, 8928876, 8991675, 9032100, 9058280, 9131805, 9191490, 9264150, 9290160, 9317088, 9424800, 9454104, 9470020, 9549600, 9563400, 9591120, 9705300, 9740592, 9804256, 9848025, 9853200, 9881760, 10027080, 10146450, 10190565, 10276200, 10322400, 10417022, 10504560, 10587600, 10656800, 10743300, 10822880, 10838520, 10869936, 11029788, 11116980, 11141200, 11161095, 11322850, 11364024, 11509344, 11612700, 11646360, 11817630, 11823840, 11837525, 11905168, 11988900, 12032496, 12042800, 12175740, 12228678, 12255320, 12352200, 12533850, 12605472, 12705120, 12751200, 12784527, 12940400, 13006224, 13078800, 13130700, 13369440, 13393314, 13528600, 13548150, 13587420, 13701600, 13787235, 13896225, 13975632, 14137200, 14205030, 14324400, 14386680, 14451360, 14557950, 14610888, 14706384, 14779800, 14822640, 14881460, 15040620, 15152032, 15219675, 15319150, 15483600, 15528480, 15625533, 15756840, 15881400, 15985200, 16234320, 16257780, 16304904, 16469600, 16544682, 16711800, 16984275, 17046036, 17189280, 17469540, 17507600, 17787168, 17857752, 17983350, 18064200, 18116560, 18263610, 18382980, 18528300, 18580320, 18601825, 18800775, 18908208, 18940040, 19126800, 19182240, 19410600, 19481184, 19696050, 19706400, 20054160, 20089971, 20292900, 20322225, 20381130, 20552400, 20834044, 21009120, 21175200, 21307545, 21486600, 21677040, 21739872, 21836925, 22059576, 22233960, 22282400, 22322190, 22645700, 22728048, 22978725, 23225400, 23292720, 23635260, 23675050, 23810336, 23977800, 24064992, 24085600, 24351480, 24457356, 24510640, 24704400, 25067700, 25569054, 25880800, 26012448, 26042555, 26157600, 26261400, 26786628, 27057200, 27096300, 27174840, 27574470, 27792450, 27951264, 28274400, 28410060, 28648800, 28773360, 29115900, 29221776, 29412768, 29544075, 29559600, 29645280, 29762920, 30081240, 30439350, 30571695, 30638300, 30967200, 31251066, 31513680, 31762800, 31970400, 32468640, 32515560, 32609808, 33089364, 33423600, 33483285, 33968550, 34092072, 34939080, 35015200, 35512575, 35715504, 35966700, 36128400, 36233120, 36527220, 36765960, 37056600, 37203650, 37601550, 37816416, 37880080, 38253600, 38821200, 39392100, 40108320, 40179942, 40585800, 40644450, 40762260, 41104800, 41361705, 41668088, 42615090, 42973200, 43354080, 43673850, 44119152, 44467920, 44644380, 45291400, 45456096, 45659025, 45957450, 46450800, 46585440, 46876599, 47270520, 47350100, 47955600, 48702960, 48914712, 49021280, 49408800, 50135400, 50952825, 51138108, 52085110, 52522800, 53573256, 54114400, 54192600, 54349680, 55148940, 55584900, 55805475, 56820120, 57546720, 58231800, 58443552, 59088150, 59119200, 59525840, 60162480, 60878700, 61143390, 61276600, 62502132, 63027360, 63525600, 63922635, 65031120, 65219616, 66178728, 66847200, 66966570, 67937100, 68184144, 68936175, 69878160, 71025150, 71431008, 71933400, 72256800, 73054440, 73531920, 74113200, 74407300, 75203100, 75760160, 77642400, 78127665, 78784200, 80359884, 81171600, 81288900, 81524520, 82723410, 83336176, 85230180, 85946400, 87347700, 88238304, 88935840, 89288760, 90582800, 91318050, 91914900, 92901600, 93753198, 94541040, 94700200, 95911200, 97405920, 97829424, 100270800, 100449855, 101905650, 102276216, 104170220, 105045600, 106537725, 107146512, 108385200, 108699360, 110297880, 111169800, 111610950, 113640240, 116463600, 118176300, 119051680, 120324960, 121757400, 122286780, 122553200, 125004264, 127845270, 130062240, 130212775, 132357456, 133933140, 135874200, 136368288, 137872350, 139756320, 140629797, 142050300, 143866800, 146108880, 147063840, 148226400, 148814600, 150406200, 152858475, 156255330, 157568400, 160719768, 162343200, 162577800, 163049040, 165446820, 166672352, 167416425, 170460360, 174695400, 178577520, 181165600, 182636100, 183829800, 187506396, 189082080, 189400400, 195658848, 200541600, 200899710, 203811300, 204552432, 206808525, 208340440, 213075450, 214293024, 216770400, 220595760, 222339600, 223221900, 227280480, 232927200, 234382995, 236352600, 243514800, 244573560, 245106400, 250008528, 255690540, 260425550, 264714912, 267866280, 271748400, 275744700, 281259594, 284100600, 287733600, 292217760, 297629200, 300812400, 305716950, 312510660, 315136800, 319613175, 321439536, 325155600, 326098080, 330893640, 334832850, 340920720, 349390800, 357155040, 365272200, 367659600, 375012792, 378800800, 390638325, 401799420, 407622600, 409104864, 413617050, 416680880, 426150900, 441191520, 444679200, 446443800, 468765990, 472705200, 487029600, 489147120, 500017056, 502249275, 511381080, 520851100, 535732560, 543496800, 551489400, 562519188, 568201200, 595258400, 601624800, 611433900, 625021320, 639226350, 642879072, 650311200, 661787280, 669665700, 681841440, 698781600, 703148985, 730544400, 735319200, 750025584, 781276650, 803598840, 815245200, 827234100, 833361760, 852301800, 892887600, 937531980, 945410400, 978294240, 1004498550, 1022762160, 1041702200, 1071465120, 1102978800, 1125038376, 1136402400, 1171914975, 1222867800, 1250042640, 1278452700, 1323574560, 1339331400, 1406297970, 1461088800, 1500051168, 1562553300, 1607197680, 1630490400, 1654468200, 1704603600, 1785775200, 1875063960, 2008997100, 2045524320, 2083404400, 2205957600, 2250076752, 2343829950, 2445735600, 2500085280, 2556905400, 2678662800, 2812595940, 3125106600, 3214395360, 3308936400, 3409207200, 3515744925, 3750127920, 4017994200, 4166808800, 4500153504, 4687659900, 4891471200, 5113810800, 5357325600, 5625191880, 6250213200, 6617872800, 7031489850, 7500255840, 8035988400, 9375319800, 10227621600, 11250383760, 12500426400, 14062979700, 16071976800, 18750639600, 22500767520, 28125959400, 37501279200, 56251918800, 112503837600]

約数ペア:

[(1, 112503837600), (2, 56251918800), (3, 37501279200), (4, 28125959400), (5, 22500767520), (6, 18750639600), (7, 16071976800), (8, 14062979700), (9, 12500426400), (10, 11250383760), (11, 10227621600), (12, 9375319800), (14, 8035988400), (15, 7500255840), (16, 7031489850), (17, 6617872800), (18, 6250213200), (20, 5625191880), (21, 5357325600), (22, 5113810800), (23, 4891471200), (24, 4687659900), (25, 4500153504), (27, 4166808800), (28, 4017994200), (30, 3750127920), (32, 3515744925), (33, 3409207200), (34, 3308936400), (35, 3214395360), (36, 3125106600), (40, 2812595940), (42, 2678662800), (44, 2556905400), (45, 2500085280), (46, 2445735600), (48, 2343829950), (50, 2250076752), (51, 2205957600), (54, 2083404400), (55, 2045524320), (56, 2008997100), (60, 1875063960), (63, 1785775200), (66, 1704603600), (68, 1654468200), (69, 1630490400), (70, 1607197680), (72, 1562553300), (75, 1500051168), (77, 1461088800), (80, 1406297970), (84, 1339331400), (85, 1323574560), (88, 1278452700), (90, 1250042640), (92, 1222867800), (96, 1171914975), (99, 1136402400), (100, 1125038376), (102, 1102978800), (105, 1071465120), (108, 1041702200), (110, 1022762160), (112, 1004498550), (115, 978294240), (119, 945410400), (120, 937531980), (126, 892887600), (132, 852301800), (135, 833361760), (136, 827234100), (138, 815245200), (140, 803598840), (144, 781276650), (150, 750025584), (153, 735319200), (154, 730544400), (160, 703148985), (161, 698781600), (165, 681841440), (168, 669665700), (170, 661787280), (173, 650311200), (175, 642879072), (176, 639226350), (180, 625021320), (184, 611433900), (187, 601624800), (189, 595258400), (198, 568201200), (200, 562519188), (204, 551489400), (207, 543496800), (210, 535732560), (216, 520851100), (220, 511381080), (224, 502249275), (225, 500017056), (230, 489147120), (231, 487029600), (238, 472705200), (240, 468765990), (252, 446443800), (253, 444679200), (255, 441191520), (264, 426150900), (270, 416680880), (272, 413617050), (275, 409104864), (276, 407622600), (280, 401799420), (288, 390638325), (297, 378800800), (300, 375012792), (306, 367659600), (308, 365272200), (315, 357155040), (322, 349390800), (330, 340920720), (336, 334832850), (340, 330893640), (345, 326098080), (346, 325155600), (350, 321439536), (352, 319613175), (357, 315136800), (360, 312510660), (368, 305716950), (374, 300812400), (378, 297629200), (385, 292217760), (391, 287733600), (396, 284100600), (400, 281259594), (408, 275744700), (414, 271748400), (420, 267866280), (425, 264714912), (432, 260425550), (440, 255690540), (450, 250008528), (459, 245106400), (460, 244573560), (462, 243514800), (476, 236352600), (480, 234382995), (483, 232927200), (495, 227280480), (504, 223221900), (506, 222339600), (510, 220595760), (519, 216770400), (525, 214293024), (528, 213075450), (540, 208340440), (544, 206808525), (550, 204552432), (552, 203811300), (560, 200899710), (561, 200541600), (575, 195658848), (594, 189400400), (595, 189082080), (600, 187506396), (612, 183829800), (616, 182636100), (621, 181165600), (630, 178577520), (644, 174695400), (660, 170460360), (672, 167416425), (675, 166672352), (680, 165446820), (690, 163049040), (692, 162577800), (693, 162343200), (700, 160719768), (714, 157568400), (720, 156255330), (736, 152858475), (748, 150406200), (756, 148814600), (759, 148226400), (765, 147063840), (770, 146108880), (782, 143866800), (792, 142050300), (800, 140629797), (805, 139756320), (816, 137872350), (825, 136368288), (828, 135874200), (840, 133933140), (850, 132357456), (864, 130212775), (865, 130062240), (880, 127845270), (900, 125004264), (918, 122553200), (920, 122286780), (924, 121757400), (935, 120324960), (945, 119051680), (952, 118176300), (966, 116463600), (990, 113640240), (1008, 111610950), (1012, 111169800), (1020, 110297880), (1035, 108699360), (1038, 108385200), (1050, 107146512), (1056, 106537725), (1071, 105045600), (1080, 104170220), (1100, 102276216), (1104, 101905650), (1120, 100449855), (1122, 100270800), (1150, 97829424), (1155, 97405920), (1173, 95911200), (1188, 94700200), (1190, 94541040), (1200, 93753198), (1211, 92901600), (1224, 91914900), (1232, 91318050), (1242, 90582800), (1260, 89288760), (1265, 88935840), (1275, 88238304), (1288, 87347700), (1309, 85946400), (1320, 85230180), (1350, 83336176), (1360, 82723410), (1380, 81524520), (1384, 81288900), (1386, 81171600), (1400, 80359884), (1428, 78784200), (1440, 78127665), (1449, 77642400), (1485, 75760160), (1496, 75203100), (1512, 74407300), (1518, 74113200), (1530, 73531920), (1540, 73054440), (1557, 72256800), (1564, 71933400), (1575, 71431008), (1584, 71025150), (1610, 69878160), (1632, 68936175), (1650, 68184144), (1656, 67937100), (1680, 66966570), (1683, 66847200), (1700, 66178728), (1725, 65219616), (1730, 65031120), (1760, 63922635), (1771, 63525600), (1785, 63027360), (1800, 62502132), (1836, 61276600), (1840, 61143390), (1848, 60878700), (1870, 60162480), (1890, 59525840), (1903, 59119200), (1904, 59088150), (1925, 58443552), (1932, 58231800), (1955, 57546720), (1980, 56820120), (2016, 55805475), (2024, 55584900), (2040, 55148940), (2070, 54349680), (2076, 54192600), (2079, 54114400), (2100, 53573256), (2142, 52522800), (2160, 52085110), (2200, 51138108), (2208, 50952825), (2244, 50135400), (2277, 49408800), (2295, 49021280), (2300, 48914712), (2310, 48702960), (2346, 47955600), (2376, 47350100), (2380, 47270520), (2400, 46876599), (2415, 46585440), (2422, 46450800), (2448, 45957450), (2464, 45659025), (2475, 45456096), (2484, 45291400), (2520, 44644380), (2530, 44467920), (2550, 44119152), (2576, 43673850), (2595, 43354080), (2618, 42973200), (2640, 42615090), (2700, 41668088), (2720, 41361705), (2737, 41104800), (2760, 40762260), (2768, 40644450), (2772, 40585800), (2800, 40179942), (2805, 40108320), (2856, 39392100), (2898, 38821200), (2941, 38253600), (2970, 37880080), (2975, 37816416), (2992, 37601550), (3024, 37203650), (3036, 37056600), (3060, 36765960), (3080, 36527220), (3105, 36233120), (3114, 36128400), (3128, 35966700), (3150, 35715504), (3168, 35512575), (3213, 35015200), (3220, 34939080), (3300, 34092072), (3312, 33968550), (3360, 33483285), (3366, 33423600), (3400, 33089364), (3450, 32609808), (3460, 32515560), (3465, 32468640), (3519, 31970400), (3542, 31762800), (3570, 31513680), (3600, 31251066), (3633, 30967200), (3672, 30638300), (3680, 30571695), (3696, 30439350), (3740, 30081240), (3780, 29762920), (3795, 29645280), (3806, 29559600), (3808, 29544075), (3825, 29412768), (3850, 29221776), (3864, 29115900), (3910, 28773360), (3927, 28648800), (3960, 28410060), (3979, 28274400), (4025, 27951264), (4048, 27792450), (4080, 27574470), (4140, 27174840), (4152, 27096300), (4158, 27057200), (4200, 26786628), (4284, 26261400), (4301, 26157600), (4320, 26042555), (4325, 26012448), (4347, 25880800), (4400, 25569054), (4488, 25067700), (4554, 24704400), (4590, 24510640), (4600, 24457356), (4620, 24351480), (4671, 24085600), (4675, 24064992), (4692, 23977800), (4725, 23810336), (4752, 23675050), (4760, 23635260), (4830, 23292720), (4844, 23225400), (4896, 22978725), (4950, 22728048), (4968, 22645700), (5040, 22322190), (5049, 22282400), (5060, 22233960), (5100, 22059576), (5152, 21836925), (5175, 21739872), (5190, 21677040), (5236, 21486600), (5280, 21307545), (5313, 21175200), (5355, 21009120), (5400, 20834044), (5474, 20552400), (5520, 20381130), (5536, 20322225), (5544, 20292900), (5600, 20089971), (5610, 20054160), (5709, 19706400), (5712, 19696050), (5775, 19481184), (5796, 19410600), (5865, 19182240), (5882, 19126800), (5940, 18940040), (5950, 18908208), (5984, 18800775), (6048, 18601825), (6055, 18580320), (6072, 18528300), (6120, 18382980), (6160, 18263610), (6210, 18116560), (6228, 18064200), (6256, 17983350), (6300, 17857752), (6325, 17787168), (6426, 17507600), (6440, 17469540), (6545, 17189280), (6600, 17046036), (6624, 16984275), (6732, 16711800), (6800, 16544682), (6831, 16469600), (6900, 16304904), (6920, 16257780), (6930, 16234320), (7038, 15985200), (7084, 15881400), (7140, 15756840), (7200, 15625533), (7245, 15528480), (7266, 15483600), (7344, 15319150), (7392, 15219675), (7425, 15152032), (7480, 15040620), (7560, 14881460), (7590, 14822640), (7612, 14779800), (7650, 14706384), (7700, 14610888), (7728, 14557950), (7785, 14451360), (7820, 14386680), (7854, 14324400), (7920, 14205030), (7958, 14137200), (8050, 13975632), (8096, 13896225), (8160, 13787235), (8211, 13701600), (8280, 13587420), (8304, 13548150), (8316, 13528600), (8400, 13393314), (8415, 13369440), (8568, 13130700), (8602, 13078800), (8650, 13006224), (8694, 12940400), (8800, 12784527), (8823, 12751200), (8855, 12705120), (8925, 12605472), (8976, 12533850), (9108, 12352200), (9180, 12255320), (9200, 12228678), (9240, 12175740), (9342, 12042800), (9350, 12032496), (9384, 11988900), (9450, 11905168), (9504, 11837525), (9515, 11823840), (9520, 11817630), (9660, 11646360), (9688, 11612700), (9775, 11509344), (9900, 11364024), (9936, 11322850), (10080, 11161095), (10098, 11141200), (10120, 11116980), (10200, 11029788), (10350, 10869936), (10380, 10838520), (10395, 10822880), (10472, 10743300), (10557, 10656800), (10626, 10587600), (10710, 10504560), (10800, 10417022), (10899, 10322400), (10948, 10276200), (11040, 10190565), (11088, 10146450), (11220, 10027080), (11385, 9881760), (11418, 9853200), (11424, 9848025), (11475, 9804256), (11550, 9740592), (11592, 9705300), (11730, 9591120), (11764, 9563400), (11781, 9549600), (11880, 9470020), (11900, 9454104), (11937, 9424800), (12075, 9317088), (12110, 9290160), (12144, 9264150), (12240, 9191490), (12320, 9131805), (12420, 9058280), (12456, 9032100), (12512, 8991675), (12600, 8928876), (12650, 8893584), (12852, 8753800), (12880, 8734770), (12903, 8719200), (12975, 8670816), (13090, 8594640), (13200, 8523018), (13321, 8445600), (13464, 8355900), (13600, 8272341), (13662, 8234800), (13685, 8220960), (13800, 8152452), (13840, 8128890), (13860, 8117160), (14025, 8021664), (14076, 7992600), (14168, 7940700), (14280, 7878420), (14490, 7764240), (14532, 7741800), (14688, 7659575), (14705, 7650720), (14850, 7576016), (14960, 7520310), (15120, 7440730), (15180, 7411320), (15224, 7389900), (15300, 7353192), (15400, 7305444), (15456, 7278975), (15525, 7246624), (15570, 7225680), (15640, 7193340), (15708, 7162200), (15840, 7102515), (15916, 7068600), (15939, 7058400), (16065, 7003040), (16100, 6987816), (16422, 6850800), (16560, 6793710), (16608, 6774075), (16632, 6764300), (16800, 6696657), (16830, 6684720), (17127, 6568800), (17136, 6565350), (17204, 6539400), (17300, 6503112), (17325, 6493728), (17388, 6470200), (17595, 6394080), (17646, 6375600), (17710, 6352560), (17850, 6302736), (17952, 6266925), (18165, 6193440), (18216, 6176100), (18360, 6127660), (18400, 6114339), (18480, 6087870), (18684, 6021400), (18700, 6016248), (18768, 5994450), (18900, 5952584), (18975, 5929056), (19030, 5911920), (19040, 5908815), (19320, 5823180), (19376, 5806350), (19550, 5754672), (19635, 5729760), (19800, 5682012), (19872, 5661425), (19895, 5654880), (20196, 5570600), (20240, 5558490), (20400, 5514894), (20587, 5464800), (20700, 5434968), (20760, 5419260), (20790, 5411440), (20944, 5371650), (21114, 5328400), (21252, 5293800), (21420, 5252280), (21505, 5231520), (21600, 5208511), (21735, 5176160), (21798, 5161200), (21896, 5138100), (22176, 5073225), (22440, 5013540), (22770, 4940880), (22836, 4926600), (22950, 4902128), (23100, 4870296), (23184, 4852650), (23355, 4817120), (23460, 4795560), (23528, 4781700), (23562, 4774800), (23760, 4735010), (23800, 4727052), (23874, 4712400), (24150, 4658544), (24220, 4645080), (24288, 4632075), (24480, 4595745), (24633, 4567200), (24840, 4529140), (24912, 4516050), (25200, 4464438), (25245, 4456480), (25300, 4446792), (25704, 4376900), (25760, 4367385), (25806, 4359600), (25950, 4335408), (26180, 4297320), (26400, 4261509), (26469, 4250400), (26565, 4235040), (26642, 4222800), (26775, 4201824), (26928, 4177950), (27324, 4117400), (27370, 4110480), (27600, 4076226), (27680, 4064445), (27720, 4058580), (27853, 4039200), (28050, 4010832), (28152, 3996300), (28336, 3970350), (28545, 3941280), (28560, 3939210), (28980, 3882120), (29064, 3870900), (29325, 3836448), (29410, 3825360), (29700, 3788008), (29920, 3760155), (30107, 3736800), (30240, 3720365), (30275, 3716064), (30360, 3705660), (30448, 3694950), (30600, 3676596), (30800, 3652722), (31050, 3623312), (31140, 3612840), (31280, 3596670), (31416, 3581100), (31832, 3534300), (31878, 3529200), (32130, 3501520), (32200, 3493908), (32351, 3477600), (32697, 3440800), (32725, 3437856), (32844, 3425400), (33120, 3396855), (33264, 3382150), (33660, 3342360), (34155, 3293920), (34254, 3284400), (34272, 3282675), (34408, 3269700), (34600, 3251556), (34650, 3246864), (34776, 3235100), (35190, 3197040), (35292, 3187800), (35343, 3183200), (35420, 3176280), (35700, 3151368), (35811, 3141600), (36225, 3105696), (36330, 3096720), (36432, 3088050), (36720, 3063830), (36960, 3043935), (37368, 3010700), (37400, 3008124), (37536, 2997225), (37800, 2976292), (37950, 2964528), (38060, 2955960), (38640, 2911590), (38709, 2906400), (38752, 2903175), (38925, 2890272), (39100, 2877336), (39270, 2864880), (39600, 2841006), (39790, 2827440), (39963, 2815200), (40392, 2785300), (40480, 2779245), (40800, 2757447), (41055, 2740320), (41174, 2732400), (41400, 2717484), (41520, 2709630), (41580, 2705720), (41888, 2685825), (42075, 2673888), (42228, 2664200), (42504, 2646900), (42840, 2626140), (43010, 2615760), (43470, 2588080), (43596, 2580600), (43769, 2570400), (43792, 2569050), (44115, 2550240), (44275, 2541024), (44880, 2506770), (45540, 2470440), (45672, 2463300), (45900, 2451064), (46200, 2435148), (46368, 2426325), (46710, 2408560), (46920, 2397780), (47056, 2390850), (47124, 2387400), (47520, 2367505), (47575, 2364768), (47600, 2363526), (47748, 2356200), (47817, 2352800), (48300, 2329272), (48440, 2322540), (49266, 2283600), (49680, 2264570), (49824, 2258025), (50400, 2232219), (50490, 2228240), (50600, 2223396), (51381, 2189600), (51408, 2188450), (51612, 2179800), (51900, 2167704), (51975, 2164576), (52360, 2148660), (52785, 2131360), (52938, 2125200), (53130, 2117520), (53284, 2111400), (53550, 2100912), (53856, 2088975), (54495, 2064480), (54648, 2058700), (54740, 2055240), (55200, 2038113), (55440, 2029290), (55706, 2019600), (56100, 2005416), (56304, 1998150), (56672, 1985175), (56925, 1976352), (57090, 1970640), (57120, 1969605), (57960, 1941060), (58128, 1935450), (58650, 1918224), (58820, 1912680), (58905, 1909920), (59400, 1894004), (59685, 1884960), (60214, 1868400), (60550, 1858032), (60720, 1852830), (60896, 1847475), (61200, 1838298), (61600, 1826361), (61761, 1821600), (62100, 1811656), (62280, 1806420), (62560, 1798335), (62832, 1790550), (63664, 1767150), (63756, 1764600), (64260, 1750760), (64400, 1746954), (64515, 1743840), (64702, 1738800), (65394, 1720400), (65450, 1718928), (65688, 1712700), (66528, 1691075), (66605, 1689120), (67320, 1671180), (67643, 1663200), (68310, 1646960), (68425, 1644192), (68508, 1642200), (68816, 1634850), (69200, 1625778), (69300, 1623432), (69552, 1617550), (70380, 1598520), (70584, 1593900), (70686, 1591600), (70840, 1588140), (71400, 1575684), (71622, 1570800), (72450, 1552848), (72660, 1548360), (72864, 1544025), (73440, 1531915), (73525, 1530144), (73899, 1522400), (74736, 1505350), (74800, 1504062), (75600, 1488146), (75900, 1482264), (76120, 1477980), (77280, 1455795), (77418, 1453200), (77850, 1445136), (78200, 1438668), (78540, 1432440), (79200, 1420503), (79407, 1416800), (79580, 1413720), (79695, 1411680), (79926, 1407600), (80325, 1400608), (80784, 1392650), (82110, 1370160), (82348, 1366200), (82800, 1358742), (83040, 1354815), (83160, 1352860), (83559, 1346400), (84150, 1336944), (84456, 1332100), (85008, 1323450), (85635, 1313760), (85680, 1313070), (86020, 1307880), (86940, 1294040), (87192, 1290300), (87538, 1285200), (87584, 1284525), (87975, 1278816), (88230, 1275120), (88550, 1270512), (89760, 1253385), (90321, 1245600), (90825, 1238688), (91080, 1235220), (91344, 1231650), (91800, 1225532), (92400, 1217574), (93420, 1204280), (93840, 1198890), (94112, 1195425), (94248, 1193700), (95150, 1182384), (95200, 1181763), (95496, 1178100), (95634, 1176400), (96600, 1164636), (96880, 1161270), (97053, 1159200), (98175, 1145952), (98532, 1141800), (99360, 1132285), (99475, 1130976), (100980, 1114120), (101200, 1111698), (102762, 1094800), (102816, 1094225), (102935, 1092960), (103224, 1089900), (103800, 1083852), (103950, 1082288), (104720, 1074330), (105570, 1065680), (105876, 1062600), (106260, 1058760), (106568, 1055700), (107100, 1050456), (107433, 1047200), (107525, 1046304), (108675, 1035232), (108990, 1032240), (109296, 1029350), (109480, 1027620), (110880, 1014645), (111412, 1009800), (112200, 1002708), (112608, 999075), (113850, 988176), (114180, 985320), (115920, 970530), (116127, 968800), (116256, 967725), (116775, 963424), (117300, 959112), (117640, 956340), (117810, 954960), (118800, 947002), (119370, 942480), (119889, 938400), (120428, 934200), (121100, 929016), (121440, 926415), (122400, 919149), (123165, 913440), (123522, 910800), (124200, 905828), (124560, 903210), (125664, 895275), (126225, 891296), (127328, 883575), (127512, 882300), (128520, 875380), (128800, 873477), (129030, 871920), (129404, 869400), (130788, 860200), (130900, 859464), (131307, 856800), (131376, 856350), (132345, 850080), (132825, 847008), (133210, 844560), (134640, 835590), (135286, 831600), (136620, 823480), (136850, 822096), (137016, 821100), (137632, 817425), (138400, 812889), (138600, 811716), (139104, 808775), (139265, 807840), (140760, 799260), (141168, 796950), (141372, 795800), (141680, 794070), (142725, 788256), (142800, 787842), (143244, 785400), (144900, 776424), (145320, 774180), (147050, 765072), (147798, 761200), (149472, 752675), (149600, 752031), (150535, 747360), (151200, 744073), (151800, 741132), (152240, 738990), (154836, 726600), (155700, 722568), (156400, 719334), (157080, 716220), (158814, 708400), (159160, 706860), (159390, 705840), (159852, 703800), (160650, 700304), (161568, 696325), (161755, 695520), (163485, 688160), (164220, 685080), (164696, 683100), (165600, 679371), (166320, 676430), (167118, 673200), (168300, 668472), (168912, 666050), (170016, 661725), (170775, 658784), (171270, 656880), (171360, 656535), (172040, 653940), (173880, 647020), (174384, 645150), (175076, 642600), (175950, 639408), (176460, 637560), (176715, 636640), (177100, 635256), (179055, 628320), (180642, 622800), (181650, 619344), (182160, 617610), (182688, 615825), (183600, 612766), (184800, 608787), (185283, 607200), (186840, 602140), (187680, 599445), (188496, 596850), (190300, 591192), (190992, 589050), (191268, 588200), (193200, 582318), (193545, 581280), (193760, 580635), (194106, 579600), (196350, 572976), (197064, 570900), (198950, 565488), (199815, 563040), (201960, 557060), (202400, 555849), (202929, 554400), (205275, 548064), (205524, 547400), (205870, 546480), (206448, 544950), (207600, 541926), (207900, 541144), (209440, 537165), (211140, 532840), (211752, 531300), (212520, 529380), (213136, 527850), (214200, 525228), (214866, 523600), (215050, 523152), (217350, 517616), (217980, 516120), (218592, 514675), (218845, 514080), (218960, 513810), (220575, 510048), (222824, 504900), (224400, 501354), (226457, 496800), (227700, 494088), (228360, 492660), (231840, 485265), (232254, 484400), (233550, 481712), (234600, 479556), (235280, 478170), (235620, 477480), (237600, 473501), (238740, 471240), (239085, 470560), (239778, 469200), (240856, 467100), (242200, 464508), (246330, 456720), (247044, 455400), (248400, 452914), (249120, 451605), (250677, 448800), (252450, 445648), (255024, 441150), (256905, 437920), (257040, 437690), (258060, 435960), (258808, 434700), (261576, 430100), (261800, 429732), (262614, 428400), (262752, 428175), (263925, 426272), (264690, 425040), (265650, 423504), (266420, 422280), (269280, 417795), (270572, 415800), (270963, 415200), (272475, 412896), (273240, 411740), (273700, 411048), (274032, 410550), (277200, 405858), (278530, 403920), (281520, 399630), (282336, 398475), (282744, 397900), (283360, 397035), (285450, 394128), (285600, 393921), (286488, 392700), (289800, 388212), (290640, 387090), (291159, 386400), (294100, 382536), (294525, 381984), (295596, 380600), (298425, 376992), (301070, 373680), (303600, 370566), (304480, 369495), (306383, 367200), (308805, 364320), (309672, 363300), (311400, 361284), (312800, 359667), (314160, 358110), (317628, 354200), (318320, 353430), (318780, 352920), (319704, 351900), (321300, 350152), (322575, 348768), (323510, 347760), (326970, 344080), (328440, 342540), (329392, 341550), (332640, 338215), (333025, 337824), (334236, 336600)]