106124104800

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:166

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 41, 42, 45, 48, 50, 51, 53, 54, 56, 57, 60, 63, 68, 70, 72, 75, 76, 80, 82, 84, 85, 90, 95, 96, 100, 102, 105, 106, 108, 112, 114, 119, 120, 123, 126, 133, 135, 136, 140, 144, 150, 152, 153, 159, 160, 164, 168, 170, 171, 175, 180, 189, 190, 200, 204, 205, 210, 212, 216, 224, 225, 228, 238, 240, 246, 252, 255, 265, 266, 270, 272, 280, 285, 287, 288, 300, 304, 306, 315, 318, 323, 328, 336, 340, 342, 350, 357, 360, 369, 371, 378, 380, 399, 400, 408, 410, 420, 424, 425, 432, 450, 456, 459, 475, 476, 477, 480, 492, 504, 510, 513, 525, 530, 532, 540, 544, 560, 570, 574, 595, 600, 608, 612, 615, 630, 636, 646, 656, 665, 672, 675, 680, 684, 697, 700, 714, 720, 738, 742, 756, 760, 765, 779, 795, 798, 800, 816, 820, 840, 848, 850, 855, 861, 864, 900, 901, 912, 918, 945, 950, 952, 954, 969, 984, 1007, 1008, 1020, 1025, 1026, 1050, 1060, 1064, 1071, 1080, 1107, 1113, 1120, 1140, 1148, 1190, 1197, 1200, 1224, 1230, 1260, 1272, 1275, 1292, 1312, 1325, 1330, 1350, 1360, 1368, 1394, 1400, 1425, 1428, 1431, 1435, 1440, 1476, 1484, 1512, 1520, 1530, 1558, 1575, 1590, 1596, 1615, 1632, 1640, 1680, 1696, 1700, 1710, 1722, 1785, 1800, 1802, 1824, 1836, 1845, 1855, 1890, 1900, 1904, 1908, 1938, 1968, 1995, 2014, 2016, 2040, 2050, 2052, 2091, 2100, 2120, 2128, 2142, 2160, 2173, 2214, 2226, 2261, 2280, 2295, 2296, 2337, 2380, 2385, 2394, 2400, 2448, 2460, 2520, 2544, 2550, 2565, 2583, 2584, 2650, 2660, 2700, 2703, 2720, 2736, 2788, 2800, 2850, 2856, 2862, 2870, 2907, 2952, 2968, 2975, 3021, 3024, 3040, 3060, 3075, 3116, 3150, 3180, 3192, 3213, 3230, 3280, 3325, 3339, 3360, 3400, 3420, 3444, 3485, 3570, 3591, 3600, 3604, 3672, 3690, 3710, 3780, 3800, 3808, 3816, 3825, 3876, 3895, 3936, 3975, 3990, 4028, 4080, 4100, 4104, 4182, 4200, 4240, 4256, 4275, 4284, 4305, 4320, 4346, 4428, 4452, 4505, 4522, 4560, 4590, 4592, 4674, 4725, 4760, 4770, 4788, 4845, 4879, 4896, 4920, 5035, 5040, 5088, 5100, 5130, 5166, 5168, 5300, 5320, 5355, 5400, 5406, 5453, 5472, 5535, 5565, 5576, 5600, 5700, 5712, 5724, 5740, 5814, 5904, 5936, 5950, 5985, 6042, 6048, 6120, 6150, 6232, 6273, 6300, 6307, 6360, 6384, 6426, 6460, 6519, 6560, 6650, 6678, 6783, 6800, 6840, 6888, 6970, 7011, 7049, 7140, 7155, 7175, 7182, 7200, 7208, 7344, 7380, 7420, 7560, 7600, 7632, 7650, 7749, 7752, 7790, 7950, 7980, 8056, 8075, 8109, 8160, 8200, 8208, 8364, 8400, 8480, 8550, 8568, 8610, 8692, 8721, 8856, 8904, 8925, 9010, 9044, 9063, 9120, 9180, 9184, 9225, 9275, 9348, 9450, 9520, 9540, 9576, 9690, 9758, 9840, 9975, 10017, 10070, 10080, 10200, 10260, 10332, 10336, 10455, 10600, 10640, 10710, 10800, 10812, 10865, 10906, 11070, 11130, 11152, 11305, 11400, 11424, 11448, 11475, 11480, 11628, 11685, 11808, 11872, 11900, 11925, 11970, 12084, 12240, 12300, 12464, 12546, 12600, 12614, 12720, 12768, 12825, 12852, 12915, 12920, 13038, 13243, 13300, 13356, 13515, 13566, 13600, 13680, 13776, 13940, 14022, 14098, 14280, 14310, 14350, 14364, 14416, 14535, 14637, 14688, 14760, 14840, 15105, 15120, 15200, 15211, 15264, 15300, 15498, 15504, 15580, 15900, 15960, 16065, 16112, 16150, 16218, 16359, 16400, 16416, 16695, 16728, 16800, 17100, 17119, 17136, 17220, 17384, 17425, 17442, 17712, 17808, 17850, 17955, 18020, 18088, 18126, 18360, 18450, 18550, 18696, 18819, 18900, 18921, 19040, 19080, 19152, 19380, 19475, 19516, 19557, 19680, 19950, 20034, 20140, 20349, 20400, 20520, 20664, 20910, 21033, 21147, 21200, 21280, 21420, 21525, 21600, 21624, 21730, 21812, 22140, 22260, 22304, 22525, 22610, 22800, 22896, 22950, 22960, 23256, 23370, 23800, 23850, 23940, 24168, 24225, 24327, 24395, 24480, 24600, 24928, 25092, 25175, 25200, 25228, 25440, 25650, 25704, 25830, 25840, 26076, 26486, 26600, 26712, 26775, 27030, 27132, 27189, 27265, 27360, 27552, 27675, 27825, 27880, 28044, 28196, 28560, 28620, 28700, 28728, 28832, 29070, 29274, 29520, 29680, 29925, 30210, 30240, 30422, 30600, 30996, 31008, 31160, 31365, 31535, 31800, 31920, 32130, 32224, 32300, 32436, 32595, 32718, 32800, 33390, 33456, 33915, 34200, 34238, 34272, 34440, 34768, 34850, 34884, 35055, 35245, 35424, 35616, 35700, 35775, 35910, 36040, 36176, 36252, 36720, 36900, 36941, 37100, 37392, 37638, 37800, 37842, 38160, 38304, 38745, 38760, 38950, 39032, 39114, 39729, 39900, 40068, 40280, 40545, 40698, 40800, 41040, 41287, 41328, 41820, 42066, 42294, 42400, 42840, 43050, 43248, 43460, 43605, 43624, 43911, 44280, 44520, 45050, 45220, 45315, 45600, 45633, 45792, 45900, 45920, 46512, 46740, 47600, 47700, 47880, 48336, 48450, 48654, 48790, 49077, 49200, 50085, 50184, 50350, 50400, 50456, 51300, 51357, 51408, 51660, 51680, 52152, 52275, 52972, 53200, 53424, 53550, 54060, 54264, 54325, 54378, 54530, 55350, 55650, 55760, 56088, 56392, 56525, 56763, 57120, 57240, 57400, 57456, 58140, 58425, 58548, 58671, 59040, 59360, 59850, 60420, 60844, 61047, 61200, 61992, 62320, 62730, 63070, 63441, 63600, 63840, 64260, 64575, 64600, 64872, 65190, 65436, 66215, 66780, 66912, 67575, 67830, 68400, 68476, 68880, 69536, 69700, 69768, 70110, 70490, 71400, 71550, 71820, 72080, 72352, 72504, 72675, 73185, 73440, 73800, 73882, 74200, 74784, 75276, 75525, 75600, 75684, 76055, 76320, 77490, 77520, 77900, 78064, 78228, 79458, 79800, 80136, 80325, 80560, 81090, 81396, 81795, 82080, 82574, 82656, 83475, 83640, 84132, 84588, 85595, 85680, 86100, 86496, 86920, 87210, 87248, 87822, 88560, 89040, 89775, 90100, 90440, 90630, 91266, 91800, 92701, 93024, 93480, 94095, 94605, 95200, 95400, 95760, 96672, 96900, 97308, 97580, 97785, 98154, 98400, 100170, 100368, 100700, 100912, 101745, 102600, 102714, 102816, 103320, 104304, 104550, 105165, 105735, 105944, 106400, 106848, 107100, 108120, 108528, 108650, 108756, 109060, 110700, 110823, 111300, 111520, 112176, 112784, 113050, 113526, 114480, 114800, 114912, 116280, 116850, 117096, 117342, 119187, 119700, 119833, 120840, 121635, 121688, 121975, 122094, 122400, 123861, 123984, 124640, 125460, 126140, 126882, 127200, 128520, 129150, 129200, 129744, 130380, 130872, 131733, 132430, 133560, 135150, 135660, 135945, 136325, 136800, 136899, 136952, 137760, 139400, 139536, 140220, 140980, 142800, 143100, 143640, 144160, 145008, 145350, 146370, 147231, 147600, 147764, 148400, 150552, 151050, 151200, 151368, 152110, 154071, 154980, 155040, 155800, 156128, 156456, 156825, 157675, 158916, 159600, 160272, 160650, 161120, 162180, 162792, 162975, 163590, 165148, 166950, 167280, 168264, 169176, 169575, 170289, 171190, 171360, 172200, 173840, 174420, 174496, 175275, 175644, 176225, 177120, 178080, 179550, 180200, 180880, 181260, 182532, 183600, 184705, 185402, 186960, 188190, 189210, 190323, 190800, 191520, 193725, 193800, 194616, 195160, 195570, 196308, 198645, 200340, 200736, 201400, 201824, 202725, 203490, 205200, 205428, 206435, 206640, 208608, 209100, 210330, 211470, 211888, 214200, 216240, 217056, 217300, 217512, 218025, 218120, 219555, 221400, 221646, 222600, 224352, 225568, 226100, 226575, 227052, 228165, 228960, 229600, 232560, 233700, 234192, 234684, 238374, 239400, 239666, 241680, 243270, 243376, 243950, 244188, 245385, 247722, 247968, 250425, 250920, 252280, 253764, 256785, 257040, 258300, 258400, 258587, 259488, 260760, 261744, 263466, 264860, 267120, 270300, 271320, 271890, 272650, 273798, 273904, 278103, 278800, 279072, 280440, 281960, 283815, 285600, 286200, 287280, 289009, 290016, 290700, 292740, 293355, 294462, 295200, 295528, 296800, 301104, 302100, 302736, 304220, 305235, 308142, 309960, 311600, 312912, 313650, 315350, 317205, 317832, 319200, 320544, 321300, 324360, 325584, 325950, 327180, 330296, 331075, 332469, 333900, 334560, 336528, 338352, 339150, 340578, 342380, 344400, 347680, 348840, 350550, 351288, 352450, 357561, 359100, 359499, 360400, 361760, 362520, 365064, 365925, 367200, 369410, 370804, 371583, 373920, 376380, 378420, 380275, 380646, 381600, 387450, 387600, 389232, 390320, 391140, 392616, 397290, 400680, 402800, 405450, 406980, 408975, 410400, 410697, 410856, 412870, 413280, 418200, 420660, 422940, 423776, 427975, 428400, 432480, 434600, 435024, 436050, 436240, 439110, 442800, 443292, 445200, 452200, 453150, 454104, 456330, 462213, 463505, 465120, 467400, 468384, 469368, 470475, 473025, 476748, 478800, 479332, 483360, 486540, 486752, 487900, 488376, 488925, 490770, 495444, 500850, 501840, 504560, 507528, 508725, 513570, 514080, 516600, 517174, 521520, 523488, 525825, 526932, 528675, 529720, 534240, 540600, 542640, 543780, 545300, 547596, 547808, 554115, 556206, 557600, 560880, 563920, 567630, 572400, 574560, 578018, 581400, 585480, 586710, 588924, 591056, 595935, 599165, 602208, 604200, 605472, 608175, 608440, 610470, 616284, 619305, 619920, 623200, 625824, 627300, 630700, 634410, 635664, 642600, 648720, 651168, 651900, 654360, 658665, 660592, 662150, 664938, 667800, 673056, 676704, 678300, 679725, 681156, 684495, 684760, 688800, 697680, 701100, 701879, 702576, 704900, 715122, 718200, 718998, 720800, 725040, 730128, 731850, 736155, 738820, 741608, 743166, 752760, 756840, 760550, 761292, 770355, 774900, 775200, 775761, 778464, 780640, 782280, 785232, 794580, 801360, 805600, 810900, 813960, 817950, 821394, 821712, 825740, 834309, 836400, 841320, 845880, 851445, 855950, 856800, 867027, 869200, 870048, 872100, 872480, 878220, 885600, 886584, 890400, 904400, 906300, 908208, 912660, 923525, 924426, 927010, 934800, 938736, 940950, 946050, 951615, 953496, 957600, 958664, 973080, 975800, 976752, 977850, 981540, 990888, 993225, 997407, 1001700, 1003680, 1009120, 1015056, 1017450, 1027140, 1032175, 1033200, 1034348, 1043040, 1051650, 1053864, 1057350, 1059440, 1078497, 1081200, 1085280, 1087560, 1090600, 1095192, 1097775, 1108230, 1112412, 1114749, 1121760, 1127840, 1135260, 1140825, 1144800, 1156036, 1162800, 1170960, 1173420, 1177848, 1182112, 1191870, 1198330, 1208400, 1216350, 1216880, 1220940, 1226925, 1232568, 1238610, 1239840, 1254600, 1261400, 1268820, 1271328, 1283925, 1285200, 1292935, 1297440, 1303800, 1308720, 1317330, 1321184, 1324300, 1329876, 1335600, 1356600, 1359450, 1362312, 1368990, 1369520, 1390515, 1395360, 1402200, 1403758, 1405152, 1409800, 1419075, 1430244, 1436400, 1437996, 1445045, 1450080, 1460256, 1463700, 1466775, 1472310, 1477640, 1483216, 1486332, 1505520, 1513680, 1521100, 1522584, 1526175, 1540710, 1549800, 1551522, 1564560, 1570464, 1586025, 1589160, 1602720, 1621800, 1627920, 1635900, 1642788, 1643424, 1651480, 1662345, 1668618, 1672800, 1682640, 1691760, 1702890, 1711900, 1734054, 1738400, 1744200, 1756440, 1773168, 1787805, 1797495, 1808800, 1812600, 1816416, 1825320, 1847050, 1848852, 1854020, 1857915, 1869600, 1877472, 1881900, 1892100, 1903230, 1906992, 1917328, 1946160, 1951600, 1953504, 1955700, 1963080, 1981776, 1986450, 1994814, 2003400, 2030112, 2034900, 2053485, 2054280, 2064350, 2066400, 2068696, 2103300, 2105637, 2107728, 2114700, 2118880, 2156994, 2162400, 2175120, 2181200, 2190384, 2195550, 2216460, 2224824, 2229498, 2270520, 2281650, 2311065, 2312072, 2317525, 2325600, 2327283, 2341920, 2346840, 2355696, 2383740, 2396660, 2416800, 2432700, 2433760, 2441880, 2453850, 2465136, 2477220, 2502927, 2509200, 2522800, 2537640, 2567850, 2570400, 2585870, 2601081, 2607600, 2617440, 2634660, 2648600, 2659752, 2671200, 2713200, 2718900, 2724624, 2737980, 2739040, 2770575, 2781030, 2804400, 2807516, 2819600, 2838150, 2860488, 2872800, 2875992, 2890090, 2927400, 2933550, 2944620, 2955280, 2966432, 2972664, 2979675, 2995825, 3011040, 3027360, 3042200, 3045168, 3052350, 3081420, 3096525, 3099600, 3103044, 3129120, 3172050, 3178320, 3235491, 3243600, 3255840, 3271800, 3285576, 3293325, 3302960, 3324690, 3337236, 3365280, 3383520, 3405780, 3422475, 3423800, 3468108, 3488400, 3509395, 3512880, 3546336, 3575610, 3594990, 3625200, 3650640, 3680775, 3694100, 3697704, 3708040, 3715830, 3763800, 3784200, 3806460, 3813984, 3834656, 3851775, 3878805, 3892320, 3903200, 3911400, 3926160, 3963552, 3972900, 3989628, 4006800, 4069800, 4106970, 4108560, 4128700, 4137392, 4171545, 4206600, 4211274, 4215456, 4229400, 4257225, 4313988, 4335135, 4350240, 4362400, 4380768, 4391100, 4432920, 4449648, 4458996, 4541040, 4563300, 4622130, 4624144, 4635050, 4654566, 4693680, 4711392, 4758075, 4767480, 4793320, 4865400, 4883760, 4907700, 4913153, 4930272, 4954440, 4987035, 5005854, 5018400, 5045600, 5075280, 5135700, 5171740, 5202162, 5215200, 5269320, 5297200, 5319504, 5392485, 5426400, 5437800, 5449248, 5475960, 5541150, 5562060, 5573745, 5608800, 5615032, 5639200, 5676300, 5720976, 5751984, 5780180, 5854800, 5867100, 5889240, 5910560, 5945328, 5959350, 5991650, 6084400, 6090336, 6104700, 6162840, 6193050, 6199200, 6206088, 6316911, 6344100, 6356640, 6464675, 6470982, 6487200, 6543600, 6571152, 6586650, 6605920, 6649380, 6674472, 6811560, 6844950, 6847600, 6936216, 6952575, 6976800, 6981849, 7018790, 7025760, 7151220, 7189980, 7225225, 7250400, 7301280, 7361550, 7388200, 7395408, 7416080, 7431660, 7527600, 7568400, 7612920, 7703550, 7757610, 7803243, 7822800, 7852320, 7945800, 7979256, 8013600, 8139600, 8213940, 8217120, 8257400, 8274784, 8311725, 8343090, 8413200, 8422548, 8458800, 8514450, 8627976, 8670270, 8782200, 8865840, 8899296, 8917992, 8939025, 8987475, 9082080, 9126600, 9244260, 9248288, 9270100, 9289575, 9309132, 9387360, 9516150, 9534960, 9586640, 9730800, 9767520, 9815400, 9826306, 9908880, 9974070, 10011708, 10150560, 10267425, 10271400, 10343480, 10404324, 10528185, 10538640, 10594400, 10639008, 10784970, 10875600, 10951920, 11082300, 11124120, 11147490, 11230064, 11352600, 11441952, 11503968, 11555325, 11560360, 11636415, 11709600, 11734200, 11778480, 11890656, 11918700, 11983300, 12168800, 12209400, 12325680, 12386100, 12412176, 12514635, 12633822, 12688200, 12929350, 12941964, 13005405, 13087200, 13142304, 13173300, 13298760, 13348944, 13623120, 13689900, 13695200, 13872432, 13905150, 13963698, 14037580, 14302440, 14379960, 14450450, 14723100, 14739459, 14776400, 14790816, 14832160, 14863320, 15055200, 15136800, 15225840, 15407100, 15515220, 15606486, 15645600, 15891600, 15958512, 16177455, 16279200, 16427880, 16514800, 16623450, 16686180, 16826400, 16845096, 16917600, 17028900, 17255952, 17340540, 17546975, 17564400, 17731680, 17835984, 17878050, 17974950, 18253200, 18488520, 18540200, 18579150, 18618264, 18950733, 19032300, 19069920, 19173280, 19394025, 19461600, 19630800, 19652612, 19817760, 19948140, 20023416, 20534850, 20542800, 20686960, 20808648, 20857725, 21056370, 21077280, 21569940, 21675675, 21751200, 21903840, 22164600, 22248240, 22294980, 22460128, 22705200, 23110650, 23120720, 23272830, 23468400, 23556960, 23837400, 23966600, 24418800, 24565765, 24651360, 24772200, 24824352, 24935175, 25029270, 25267644, 25376400, 25858700, 25883928, 26010810, 26346600, 26597520, 26697888, 26962425, 27246240, 27379800, 27744864, 27810300, 27868725, 27927396, 28075160, 28604880, 28759920, 28900900, 29446200, 29478918, 29552800, 29726640, 30451680, 30814200, 31030440, 31212972, 31584555, 31783200, 31917024, 32354910, 32855760, 33029600, 33246900, 33372360, 33690192, 34057800, 34511904, 34681080, 34909245, 35093950, 35128800, 35671968, 35756100, 35949900, 36506400, 36977040, 37080400, 37158300, 37236528, 37901466, 38064600, 38788050, 39016215, 39261600, 39305224, 39896280, 40046832, 41069700, 41085600, 41373920, 41617296, 41715450, 42112740, 43139880, 43351350, 44218377, 44329200, 44496480, 44589960, 45410400, 46221300, 46241440, 46545660, 46936800, 47674800, 47933200, 48837600, 49131530, 49544400, 49870350, 50058540, 50535288, 50752800, 51717400, 51767856, 52021620, 52640925, 52693200, 53195040, 53924850, 54759600, 55620600, 55737450, 55854792, 56150320, 57209760, 57519840, 57801800, 58182075, 58892400, 58957836, 59453280, 61628400, 62060880, 62425944, 62573175, 63169110, 64709820, 65027025, 65711520, 66493800, 66744720, 67380384, 68115600, 69362160, 69818490, 70187900, 71512200, 71899800, 73697295, 73954080, 74160800, 74316600, 74473056, 75802932, 76129200, 77576100, 78032430, 78610448, 79792560, 80093664, 80887275, 82139400, 83234592, 83430900, 84225480, 86279760, 86702700, 88436754, 88658400, 89179920, 92442600, 93091320, 94753665, 95349600, 95866400, 98263060, 99088800, 99740700, 100117080, 101070576, 103434800, 103535712, 104043240, 105281850, 105386400, 107849700, 109519200, 111241200, 111474900, 111709584, 112300640, 115603600, 116364150, 117784800, 117915672, 122828825, 123256800, 124121760, 124851888, 125146350, 126338220, 129419640, 130054050, 132655131, 132987600, 133489440, 136231200, 138724320, 139636980, 140375800, 143024400, 143799600, 147394590, 148633200, 151605864, 152258400, 155152200, 156064860, 157220896, 157922775, 159585120, 161774550, 164278800, 166861800, 168450960, 172559520, 173405400, 174546225, 176873508, 178359840, 184885200, 186182640, 189507330, 195081075, 196526120, 199481400, 200234160, 202141152, 206869600, 208086480, 210563700, 215699400, 221091885, 222482400, 222949800, 223419168, 231207200, 232728300, 235831344, 245657650, 249703776, 250292700, 252676440, 258839280, 260108100, 265310262, 265975200, 279273960, 280751600, 286048800, 287599200, 294789180, 297266400, 303211728, 310304400, 312129720, 315845550, 323549100, 328557600, 333723600, 336901920, 346810800, 349092450, 353747016, 368486475, 369770400, 372365280, 379014660, 390162150, 393052240, 398962800, 400468320, 416172960, 421127400, 431398800, 442183770, 445899600, 465456600, 471662688, 473768325, 491315300, 500585400, 505352880, 517678560, 520216200, 530620524, 558547920, 561503200, 589578360, 606423456, 620608800, 624259440, 631691100, 647098200, 663275655, 667447200, 693621600, 698184900, 707494032, 736972950, 758029320, 780324300, 786104480, 797925600, 842254800, 862797600, 884367540, 891799200, 930913200, 947536650, 982630600, 1001170800, 1010705760, 1040432400, 1061241048, 1105459425, 1117095840, 1179156720, 1248518880, 1263382200, 1294196400, 1326551310, 1396369800, 1414988064, 1473945900, 1516058640, 1560648600, 1684509600, 1768735080, 1861826400, 1895073300, 1965261200, 2002341600, 2080864800, 2122482096, 2210918850, 2358313440, 2526764400, 2588392800, 2653102620, 2792739600, 2947891800, 3032117280, 3121297200, 3316378275, 3537470160, 3790146600, 3930522400, 4244964192, 4421837700, 5053528800, 5306205240, 5585479200, 5895783600, 6242594400, 6632756550, 7074940320, 7580293200, 8843675400, 10612410480, 11791567200, 13265513100, 15160586400, 17687350800, 21224820960, 26531026200, 35374701600, 53062052400, 106124104800]

約数ペア:

[(1, 106124104800), (2, 53062052400), (3, 35374701600), (4, 26531026200), (5, 21224820960), (6, 17687350800), (7, 15160586400), (8, 13265513100), (9, 11791567200), (10, 10612410480), (12, 8843675400), (14, 7580293200), (15, 7074940320), (16, 6632756550), (17, 6242594400), (18, 5895783600), (19, 5585479200), (20, 5306205240), (21, 5053528800), (24, 4421837700), (25, 4244964192), (27, 3930522400), (28, 3790146600), (30, 3537470160), (32, 3316378275), (34, 3121297200), (35, 3032117280), (36, 2947891800), (38, 2792739600), (40, 2653102620), (41, 2588392800), (42, 2526764400), (45, 2358313440), (48, 2210918850), (50, 2122482096), (51, 2080864800), (53, 2002341600), (54, 1965261200), (56, 1895073300), (57, 1861826400), (60, 1768735080), (63, 1684509600), (68, 1560648600), (70, 1516058640), (72, 1473945900), (75, 1414988064), (76, 1396369800), (80, 1326551310), (82, 1294196400), (84, 1263382200), (85, 1248518880), (90, 1179156720), (95, 1117095840), (96, 1105459425), (100, 1061241048), (102, 1040432400), (105, 1010705760), (106, 1001170800), (108, 982630600), (112, 947536650), (114, 930913200), (119, 891799200), (120, 884367540), (123, 862797600), (126, 842254800), (133, 797925600), (135, 786104480), (136, 780324300), (140, 758029320), (144, 736972950), (150, 707494032), (152, 698184900), (153, 693621600), (159, 667447200), (160, 663275655), (164, 647098200), (168, 631691100), (170, 624259440), (171, 620608800), (175, 606423456), (180, 589578360), (189, 561503200), (190, 558547920), (200, 530620524), (204, 520216200), (205, 517678560), (210, 505352880), (212, 500585400), (216, 491315300), (224, 473768325), (225, 471662688), (228, 465456600), (238, 445899600), (240, 442183770), (246, 431398800), (252, 421127400), (255, 416172960), (265, 400468320), (266, 398962800), (270, 393052240), (272, 390162150), (280, 379014660), (285, 372365280), (287, 369770400), (288, 368486475), (300, 353747016), (304, 349092450), (306, 346810800), (315, 336901920), (318, 333723600), (323, 328557600), (328, 323549100), (336, 315845550), (340, 312129720), (342, 310304400), (350, 303211728), (357, 297266400), (360, 294789180), (369, 287599200), (371, 286048800), (378, 280751600), (380, 279273960), (399, 265975200), (400, 265310262), (408, 260108100), (410, 258839280), (420, 252676440), (424, 250292700), (425, 249703776), (432, 245657650), (450, 235831344), (456, 232728300), (459, 231207200), (475, 223419168), (476, 222949800), (477, 222482400), (480, 221091885), (492, 215699400), (504, 210563700), (510, 208086480), (513, 206869600), (525, 202141152), (530, 200234160), (532, 199481400), (540, 196526120), (544, 195081075), (560, 189507330), (570, 186182640), (574, 184885200), (595, 178359840), (600, 176873508), (608, 174546225), (612, 173405400), (615, 172559520), (630, 168450960), (636, 166861800), (646, 164278800), (656, 161774550), (665, 159585120), (672, 157922775), (675, 157220896), (680, 156064860), (684, 155152200), (697, 152258400), (700, 151605864), (714, 148633200), (720, 147394590), (738, 143799600), (742, 143024400), (756, 140375800), (760, 139636980), (765, 138724320), (779, 136231200), (795, 133489440), (798, 132987600), (800, 132655131), (816, 130054050), (820, 129419640), (840, 126338220), (848, 125146350), (850, 124851888), (855, 124121760), (861, 123256800), (864, 122828825), (900, 117915672), (901, 117784800), (912, 116364150), (918, 115603600), (945, 112300640), (950, 111709584), (952, 111474900), (954, 111241200), (969, 109519200), (984, 107849700), (1007, 105386400), (1008, 105281850), (1020, 104043240), (1025, 103535712), (1026, 103434800), (1050, 101070576), (1060, 100117080), (1064, 99740700), (1071, 99088800), (1080, 98263060), (1107, 95866400), (1113, 95349600), (1120, 94753665), (1140, 93091320), (1148, 92442600), (1190, 89179920), (1197, 88658400), (1200, 88436754), (1224, 86702700), (1230, 86279760), (1260, 84225480), (1272, 83430900), (1275, 83234592), (1292, 82139400), (1312, 80887275), (1325, 80093664), (1330, 79792560), (1350, 78610448), (1360, 78032430), (1368, 77576100), (1394, 76129200), (1400, 75802932), (1425, 74473056), (1428, 74316600), (1431, 74160800), (1435, 73954080), (1440, 73697295), (1476, 71899800), (1484, 71512200), (1512, 70187900), (1520, 69818490), (1530, 69362160), (1558, 68115600), (1575, 67380384), (1590, 66744720), (1596, 66493800), (1615, 65711520), (1632, 65027025), (1640, 64709820), (1680, 63169110), (1696, 62573175), (1700, 62425944), (1710, 62060880), (1722, 61628400), (1785, 59453280), (1800, 58957836), (1802, 58892400), (1824, 58182075), (1836, 57801800), (1845, 57519840), (1855, 57209760), (1890, 56150320), (1900, 55854792), (1904, 55737450), (1908, 55620600), (1938, 54759600), (1968, 53924850), (1995, 53195040), (2014, 52693200), (2016, 52640925), (2040, 52021620), (2050, 51767856), (2052, 51717400), (2091, 50752800), (2100, 50535288), (2120, 50058540), (2128, 49870350), (2142, 49544400), (2160, 49131530), (2173, 48837600), (2214, 47933200), (2226, 47674800), (2261, 46936800), (2280, 46545660), (2295, 46241440), (2296, 46221300), (2337, 45410400), (2380, 44589960), (2385, 44496480), (2394, 44329200), (2400, 44218377), (2448, 43351350), (2460, 43139880), (2520, 42112740), (2544, 41715450), (2550, 41617296), (2565, 41373920), (2583, 41085600), (2584, 41069700), (2650, 40046832), (2660, 39896280), (2700, 39305224), (2703, 39261600), (2720, 39016215), (2736, 38788050), (2788, 38064600), (2800, 37901466), (2850, 37236528), (2856, 37158300), (2862, 37080400), (2870, 36977040), (2907, 36506400), (2952, 35949900), (2968, 35756100), (2975, 35671968), (3021, 35128800), (3024, 35093950), (3040, 34909245), (3060, 34681080), (3075, 34511904), (3116, 34057800), (3150, 33690192), (3180, 33372360), (3192, 33246900), (3213, 33029600), (3230, 32855760), (3280, 32354910), (3325, 31917024), (3339, 31783200), (3360, 31584555), (3400, 31212972), (3420, 31030440), (3444, 30814200), (3485, 30451680), (3570, 29726640), (3591, 29552800), (3600, 29478918), (3604, 29446200), (3672, 28900900), (3690, 28759920), (3710, 28604880), (3780, 28075160), (3800, 27927396), (3808, 27868725), (3816, 27810300), (3825, 27744864), (3876, 27379800), (3895, 27246240), (3936, 26962425), (3975, 26697888), (3990, 26597520), (4028, 26346600), (4080, 26010810), (4100, 25883928), (4104, 25858700), (4182, 25376400), (4200, 25267644), (4240, 25029270), (4256, 24935175), (4275, 24824352), (4284, 24772200), (4305, 24651360), (4320, 24565765), (4346, 24418800), (4428, 23966600), (4452, 23837400), (4505, 23556960), (4522, 23468400), (4560, 23272830), (4590, 23120720), (4592, 23110650), (4674, 22705200), (4725, 22460128), (4760, 22294980), (4770, 22248240), (4788, 22164600), (4845, 21903840), (4879, 21751200), (4896, 21675675), (4920, 21569940), (5035, 21077280), (5040, 21056370), (5088, 20857725), (5100, 20808648), (5130, 20686960), (5166, 20542800), (5168, 20534850), (5300, 20023416), (5320, 19948140), (5355, 19817760), (5400, 19652612), (5406, 19630800), (5453, 19461600), (5472, 19394025), (5535, 19173280), (5565, 19069920), (5576, 19032300), (5600, 18950733), (5700, 18618264), (5712, 18579150), (5724, 18540200), (5740, 18488520), (5814, 18253200), (5904, 17974950), (5936, 17878050), (5950, 17835984), (5985, 17731680), (6042, 17564400), (6048, 17546975), (6120, 17340540), (6150, 17255952), (6232, 17028900), (6273, 16917600), (6300, 16845096), (6307, 16826400), (6360, 16686180), (6384, 16623450), (6426, 16514800), (6460, 16427880), (6519, 16279200), (6560, 16177455), (6650, 15958512), (6678, 15891600), (6783, 15645600), (6800, 15606486), (6840, 15515220), (6888, 15407100), (6970, 15225840), (7011, 15136800), (7049, 15055200), (7140, 14863320), (7155, 14832160), (7175, 14790816), (7182, 14776400), (7200, 14739459), (7208, 14723100), (7344, 14450450), (7380, 14379960), (7420, 14302440), (7560, 14037580), (7600, 13963698), (7632, 13905150), (7650, 13872432), (7749, 13695200), (7752, 13689900), (7790, 13623120), (7950, 13348944), (7980, 13298760), (8056, 13173300), (8075, 13142304), (8109, 13087200), (8160, 13005405), (8200, 12941964), (8208, 12929350), (8364, 12688200), (8400, 12633822), (8480, 12514635), (8550, 12412176), (8568, 12386100), (8610, 12325680), (8692, 12209400), (8721, 12168800), (8856, 11983300), (8904, 11918700), (8925, 11890656), (9010, 11778480), (9044, 11734200), (9063, 11709600), (9120, 11636415), (9180, 11560360), (9184, 11555325), (9225, 11503968), (9275, 11441952), (9348, 11352600), (9450, 11230064), (9520, 11147490), (9540, 11124120), (9576, 11082300), (9690, 10951920), (9758, 10875600), (9840, 10784970), (9975, 10639008), (10017, 10594400), (10070, 10538640), (10080, 10528185), (10200, 10404324), (10260, 10343480), (10332, 10271400), (10336, 10267425), (10455, 10150560), (10600, 10011708), (10640, 9974070), (10710, 9908880), (10800, 9826306), (10812, 9815400), (10865, 9767520), (10906, 9730800), (11070, 9586640), (11130, 9534960), (11152, 9516150), (11305, 9387360), (11400, 9309132), (11424, 9289575), (11448, 9270100), (11475, 9248288), (11480, 9244260), (11628, 9126600), (11685, 9082080), (11808, 8987475), (11872, 8939025), (11900, 8917992), (11925, 8899296), (11970, 8865840), (12084, 8782200), (12240, 8670270), (12300, 8627976), (12464, 8514450), (12546, 8458800), (12600, 8422548), (12614, 8413200), (12720, 8343090), (12768, 8311725), (12825, 8274784), (12852, 8257400), (12915, 8217120), (12920, 8213940), (13038, 8139600), (13243, 8013600), (13300, 7979256), (13356, 7945800), (13515, 7852320), (13566, 7822800), (13600, 7803243), (13680, 7757610), (13776, 7703550), (13940, 7612920), (14022, 7568400), (14098, 7527600), (14280, 7431660), (14310, 7416080), (14350, 7395408), (14364, 7388200), (14416, 7361550), (14535, 7301280), (14637, 7250400), (14688, 7225225), (14760, 7189980), (14840, 7151220), (15105, 7025760), (15120, 7018790), (15200, 6981849), (15211, 6976800), (15264, 6952575), (15300, 6936216), (15498, 6847600), (15504, 6844950), (15580, 6811560), (15900, 6674472), (15960, 6649380), (16065, 6605920), (16112, 6586650), (16150, 6571152), (16218, 6543600), (16359, 6487200), (16400, 6470982), (16416, 6464675), (16695, 6356640), (16728, 6344100), (16800, 6316911), (17100, 6206088), (17119, 6199200), (17136, 6193050), (17220, 6162840), (17384, 6104700), (17425, 6090336), (17442, 6084400), (17712, 5991650), (17808, 5959350), (17850, 5945328), (17955, 5910560), (18020, 5889240), (18088, 5867100), (18126, 5854800), (18360, 5780180), (18450, 5751984), (18550, 5720976), (18696, 5676300), (18819, 5639200), (18900, 5615032), (18921, 5608800), (19040, 5573745), (19080, 5562060), (19152, 5541150), (19380, 5475960), (19475, 5449248), (19516, 5437800), (19557, 5426400), (19680, 5392485), (19950, 5319504), (20034, 5297200), (20140, 5269320), (20349, 5215200), (20400, 5202162), (20520, 5171740), (20664, 5135700), (20910, 5075280), (21033, 5045600), (21147, 5018400), (21200, 5005854), (21280, 4987035), (21420, 4954440), (21525, 4930272), (21600, 4913153), (21624, 4907700), (21730, 4883760), (21812, 4865400), (22140, 4793320), (22260, 4767480), (22304, 4758075), (22525, 4711392), (22610, 4693680), (22800, 4654566), (22896, 4635050), (22950, 4624144), (22960, 4622130), (23256, 4563300), (23370, 4541040), (23800, 4458996), (23850, 4449648), (23940, 4432920), (24168, 4391100), (24225, 4380768), (24327, 4362400), (24395, 4350240), (24480, 4335135), (24600, 4313988), (24928, 4257225), (25092, 4229400), (25175, 4215456), (25200, 4211274), (25228, 4206600), (25440, 4171545), (25650, 4137392), (25704, 4128700), (25830, 4108560), (25840, 4106970), (26076, 4069800), (26486, 4006800), (26600, 3989628), (26712, 3972900), (26775, 3963552), (27030, 3926160), (27132, 3911400), (27189, 3903200), (27265, 3892320), (27360, 3878805), (27552, 3851775), (27675, 3834656), (27825, 3813984), (27880, 3806460), (28044, 3784200), (28196, 3763800), (28560, 3715830), (28620, 3708040), (28700, 3697704), (28728, 3694100), (28832, 3680775), (29070, 3650640), (29274, 3625200), (29520, 3594990), (29680, 3575610), (29925, 3546336), (30210, 3512880), (30240, 3509395), (30422, 3488400), (30600, 3468108), (30996, 3423800), (31008, 3422475), (31160, 3405780), (31365, 3383520), (31535, 3365280), (31800, 3337236), (31920, 3324690), (32130, 3302960), (32224, 3293325), (32300, 3285576), (32436, 3271800), (32595, 3255840), (32718, 3243600), (32800, 3235491), (33390, 3178320), (33456, 3172050), (33915, 3129120), (34200, 3103044), (34238, 3099600), (34272, 3096525), (34440, 3081420), (34768, 3052350), (34850, 3045168), (34884, 3042200), (35055, 3027360), (35245, 3011040), (35424, 2995825), (35616, 2979675), (35700, 2972664), (35775, 2966432), (35910, 2955280), (36040, 2944620), (36176, 2933550), (36252, 2927400), (36720, 2890090), (36900, 2875992), (36941, 2872800), (37100, 2860488), (37392, 2838150), (37638, 2819600), (37800, 2807516), (37842, 2804400), (38160, 2781030), (38304, 2770575), (38745, 2739040), (38760, 2737980), (38950, 2724624), (39032, 2718900), (39114, 2713200), (39729, 2671200), (39900, 2659752), (40068, 2648600), (40280, 2634660), (40545, 2617440), (40698, 2607600), (40800, 2601081), (41040, 2585870), (41287, 2570400), (41328, 2567850), (41820, 2537640), (42066, 2522800), (42294, 2509200), (42400, 2502927), (42840, 2477220), (43050, 2465136), (43248, 2453850), (43460, 2441880), (43605, 2433760), (43624, 2432700), (43911, 2416800), (44280, 2396660), (44520, 2383740), (45050, 2355696), (45220, 2346840), (45315, 2341920), (45600, 2327283), (45633, 2325600), (45792, 2317525), (45900, 2312072), (45920, 2311065), (46512, 2281650), (46740, 2270520), (47600, 2229498), (47700, 2224824), (47880, 2216460), (48336, 2195550), (48450, 2190384), (48654, 2181200), (48790, 2175120), (49077, 2162400), (49200, 2156994), (50085, 2118880), (50184, 2114700), (50350, 2107728), (50400, 2105637), (50456, 2103300), (51300, 2068696), (51357, 2066400), (51408, 2064350), (51660, 2054280), (51680, 2053485), (52152, 2034900), (52275, 2030112), (52972, 2003400), (53200, 1994814), (53424, 1986450), (53550, 1981776), (54060, 1963080), (54264, 1955700), (54325, 1953504), (54378, 1951600), (54530, 1946160), (55350, 1917328), (55650, 1906992), (55760, 1903230), (56088, 1892100), (56392, 1881900), (56525, 1877472), (56763, 1869600), (57120, 1857915), (57240, 1854020), (57400, 1848852), (57456, 1847050), (58140, 1825320), (58425, 1816416), (58548, 1812600), (58671, 1808800), (59040, 1797495), (59360, 1787805), (59850, 1773168), (60420, 1756440), (60844, 1744200), (61047, 1738400), (61200, 1734054), (61992, 1711900), (62320, 1702890), (62730, 1691760), (63070, 1682640), (63441, 1672800), (63600, 1668618), (63840, 1662345), (64260, 1651480), (64575, 1643424), (64600, 1642788), (64872, 1635900), (65190, 1627920), (65436, 1621800), (66215, 1602720), (66780, 1589160), (66912, 1586025), (67575, 1570464), (67830, 1564560), (68400, 1551522), (68476, 1549800), (68880, 1540710), (69536, 1526175), (69700, 1522584), (69768, 1521100), (70110, 1513680), (70490, 1505520), (71400, 1486332), (71550, 1483216), (71820, 1477640), (72080, 1472310), (72352, 1466775), (72504, 1463700), (72675, 1460256), (73185, 1450080), (73440, 1445045), (73800, 1437996), (73882, 1436400), (74200, 1430244), (74784, 1419075), (75276, 1409800), (75525, 1405152), (75600, 1403758), (75684, 1402200), (76055, 1395360), (76320, 1390515), (77490, 1369520), (77520, 1368990), (77900, 1362312), (78064, 1359450), (78228, 1356600), (79458, 1335600), (79800, 1329876), (80136, 1324300), (80325, 1321184), (80560, 1317330), (81090, 1308720), (81396, 1303800), (81795, 1297440), (82080, 1292935), (82574, 1285200), (82656, 1283925), (83475, 1271328), (83640, 1268820), (84132, 1261400), (84588, 1254600), (85595, 1239840), (85680, 1238610), (86100, 1232568), (86496, 1226925), (86920, 1220940), (87210, 1216880), (87248, 1216350), (87822, 1208400), (88560, 1198330), (89040, 1191870), (89775, 1182112), (90100, 1177848), (90440, 1173420), (90630, 1170960), (91266, 1162800), (91800, 1156036), (92701, 1144800), (93024, 1140825), (93480, 1135260), (94095, 1127840), (94605, 1121760), (95200, 1114749), (95400, 1112412), (95760, 1108230), (96672, 1097775), (96900, 1095192), (97308, 1090600), (97580, 1087560), (97785, 1085280), (98154, 1081200), (98400, 1078497), (100170, 1059440), (100368, 1057350), (100700, 1053864), (100912, 1051650), (101745, 1043040), (102600, 1034348), (102714, 1033200), (102816, 1032175), (103320, 1027140), (104304, 1017450), (104550, 1015056), (105165, 1009120), (105735, 1003680), (105944, 1001700), (106400, 997407), (106848, 993225), (107100, 990888), (108120, 981540), (108528, 977850), (108650, 976752), (108756, 975800), (109060, 973080), (110700, 958664), (110823, 957600), (111300, 953496), (111520, 951615), (112176, 946050), (112784, 940950), (113050, 938736), (113526, 934800), (114480, 927010), (114800, 924426), (114912, 923525), (116280, 912660), (116850, 908208), (117096, 906300), (117342, 904400), (119187, 890400), (119700, 886584), (119833, 885600), (120840, 878220), (121635, 872480), (121688, 872100), (121975, 870048), (122094, 869200), (122400, 867027), (123861, 856800), (123984, 855950), (124640, 851445), (125460, 845880), (126140, 841320), (126882, 836400), (127200, 834309), (128520, 825740), (129150, 821712), (129200, 821394), (129744, 817950), (130380, 813960), (130872, 810900), (131733, 805600), (132430, 801360), (133560, 794580), (135150, 785232), (135660, 782280), (135945, 780640), (136325, 778464), (136800, 775761), (136899, 775200), (136952, 774900), (137760, 770355), (139400, 761292), (139536, 760550), (140220, 756840), (140980, 752760), (142800, 743166), (143100, 741608), (143640, 738820), (144160, 736155), (145008, 731850), (145350, 730128), (146370, 725040), (147231, 720800), (147600, 718998), (147764, 718200), (148400, 715122), (150552, 704900), (151050, 702576), (151200, 701879), (151368, 701100), (152110, 697680), (154071, 688800), (154980, 684760), (155040, 684495), (155800, 681156), (156128, 679725), (156456, 678300), (156825, 676704), (157675, 673056), (158916, 667800), (159600, 664938), (160272, 662150), (160650, 660592), (161120, 658665), (162180, 654360), (162792, 651900), (162975, 651168), (163590, 648720), (165148, 642600), (166950, 635664), (167280, 634410), (168264, 630700), (169176, 627300), (169575, 625824), (170289, 623200), (171190, 619920), (171360, 619305), (172200, 616284), (173840, 610470), (174420, 608440), (174496, 608175), (175275, 605472), (175644, 604200), (176225, 602208), (177120, 599165), (178080, 595935), (179550, 591056), (180200, 588924), (180880, 586710), (181260, 585480), (182532, 581400), (183600, 578018), (184705, 574560), (185402, 572400), (186960, 567630), (188190, 563920), (189210, 560880), (190323, 557600), (190800, 556206), (191520, 554115), (193725, 547808), (193800, 547596), (194616, 545300), (195160, 543780), (195570, 542640), (196308, 540600), (198645, 534240), (200340, 529720), (200736, 528675), (201400, 526932), (201824, 525825), (202725, 523488), (203490, 521520), (205200, 517174), (205428, 516600), (206435, 514080), (206640, 513570), (208608, 508725), (209100, 507528), (210330, 504560), (211470, 501840), (211888, 500850), (214200, 495444), (216240, 490770), (217056, 488925), (217300, 488376), (217512, 487900), (218025, 486752), (218120, 486540), (219555, 483360), (221400, 479332), (221646, 478800), (222600, 476748), (224352, 473025), (225568, 470475), (226100, 469368), (226575, 468384), (227052, 467400), (228165, 465120), (228960, 463505), (229600, 462213), (232560, 456330), (233700, 454104), (234192, 453150), (234684, 452200), (238374, 445200), (239400, 443292), (239666, 442800), (241680, 439110), (243270, 436240), (243376, 436050), (243950, 435024), (244188, 434600), (245385, 432480), (247722, 428400), (247968, 427975), (250425, 423776), (250920, 422940), (252280, 420660), (253764, 418200), (256785, 413280), (257040, 412870), (258300, 410856), (258400, 410697), (258587, 410400), (259488, 408975), (260760, 406980), (261744, 405450), (263466, 402800), (264860, 400680), (267120, 397290), (270300, 392616), (271320, 391140), (271890, 390320), (272650, 389232), (273798, 387600), (273904, 387450), (278103, 381600), (278800, 380646), (279072, 380275), (280440, 378420), (281960, 376380), (283815, 373920), (285600, 371583), (286200, 370804), (287280, 369410), (289009, 367200), (290016, 365925), (290700, 365064), (292740, 362520), (293355, 361760), (294462, 360400), (295200, 359499), (295528, 359100), (296800, 357561), (301104, 352450), (302100, 351288), (302736, 350550), (304220, 348840), (305235, 347680), (308142, 344400), (309960, 342380), (311600, 340578), (312912, 339150), (313650, 338352), (315350, 336528), (317205, 334560), (317832, 333900), (319200, 332469), (320544, 331075), (321300, 330296), (324360, 327180), (325584, 325950)]