38477602800

素因数分解:

$2^4\times 3^3\times 5^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1$

素因数の和:125

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 47, 48, 49, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 94, 98, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 141, 144, 147, 150, 153, 156, 168, 170, 175, 180, 182, 188, 189, 195, 196, 200, 204, 208, 210, 216, 221, 225, 234, 235, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 282, 294, 300, 306, 312, 315, 325, 329, 336, 340, 343, 350, 351, 357, 360, 364, 376, 378, 390, 392, 400, 408, 420, 423, 425, 432, 441, 442, 450, 455, 459, 468, 470, 476, 490, 504, 510, 520, 525, 540, 546, 560, 564, 585, 588, 595, 600, 611, 612, 624, 630, 637, 650, 658, 663, 675, 680, 686, 700, 702, 705, 714, 720, 728, 735, 752, 756, 765, 780, 784, 799, 816, 819, 833, 840, 846, 850, 882, 884, 900, 910, 918, 936, 940, 945, 952, 975, 980, 987, 1008, 1020, 1029, 1040, 1050, 1071, 1080, 1092, 1105, 1128, 1170, 1175, 1176, 1190, 1200, 1222, 1224, 1225, 1260, 1269, 1274, 1275, 1300, 1316, 1323, 1326, 1350, 1360, 1365, 1372, 1400, 1404, 1410, 1428, 1456, 1470, 1512, 1530, 1547, 1560, 1575, 1598, 1638, 1645, 1666, 1680, 1692, 1700, 1715, 1755, 1764, 1768, 1785, 1800, 1820, 1833, 1836, 1872, 1880, 1890, 1904, 1911, 1950, 1960, 1974, 1989, 2040, 2058, 2100, 2115, 2142, 2160, 2184, 2205, 2210, 2256, 2275, 2295, 2303, 2340, 2350, 2352, 2380, 2397, 2444, 2448, 2450, 2457, 2499, 2520, 2538, 2548, 2550, 2600, 2632, 2646, 2652, 2700, 2730, 2744, 2800, 2808, 2820, 2856, 2925, 2940, 2961, 2975, 3024, 3055, 3060, 3087, 3094, 3120, 3150, 3185, 3196, 3213, 3276, 3290, 3315, 3332, 3384, 3400, 3430, 3510, 3525, 3528, 3536, 3570, 3600, 3640, 3666, 3672, 3675, 3760, 3780, 3822, 3825, 3900, 3920, 3948, 3978, 3995, 4080, 4095, 4116, 4165, 4200, 4230, 4277, 4284, 4368, 4410, 4420, 4459, 4550, 4590, 4606, 4641, 4680, 4700, 4725, 4760, 4794, 4888, 4900, 4914, 4935, 4998, 5040, 5076, 5096, 5100, 5145, 5200, 5264, 5292, 5304, 5355, 5400, 5460, 5488, 5499, 5525, 5593, 5616, 5640, 5712, 5733, 5831, 5850, 5880, 5922, 5950, 5967, 6110, 6120, 6174, 6188, 6300, 6345, 6370, 6392, 6426, 6552, 6580, 6615, 6630, 6664, 6768, 6800, 6825, 6860, 6909, 7020, 7050, 7056, 7140, 7191, 7280, 7332, 7344, 7350, 7497, 7560, 7644, 7650, 7735, 7800, 7896, 7956, 7990, 8190, 8225, 8232, 8330, 8400, 8460, 8554, 8568, 8575, 8775, 8820, 8840, 8883, 8918, 8925, 9100, 9165, 9180, 9212, 9261, 9282, 9360, 9400, 9450, 9520, 9555, 9588, 9776, 9800, 9828, 9870, 9945, 9996, 10152, 10192, 10200, 10290, 10387, 10575, 10584, 10608, 10710, 10800, 10829, 10920, 10998, 11025, 11050, 11186, 11280, 11466, 11475, 11515, 11662, 11700, 11760, 11844, 11900, 11934, 11985, 12220, 12240, 12285, 12348, 12376, 12495, 12600, 12690, 12740, 12784, 12831, 12852, 13104, 13160, 13230, 13260, 13328, 13377, 13650, 13720, 13818, 13923, 14040, 14100, 14280, 14382, 14664, 14700, 14805, 14994, 15120, 15275, 15288, 15300, 15435, 15470, 15600, 15792, 15912, 15925, 15980, 16065, 16121, 16380, 16450, 16464, 16497, 16575, 16660, 16779, 16920, 17108, 17136, 17150, 17199, 17493, 17550, 17640, 17680, 17766, 17836, 17850, 18200, 18330, 18360, 18424, 18522, 18564, 18800, 18900, 19110, 19176, 19600, 19656, 19740, 19890, 19975, 19992, 20304, 20400, 20475, 20580, 20727, 20774, 20825, 21150, 21168, 21385, 21420, 21573, 21658, 21840, 21996, 22050, 22100, 22295, 22372, 22491, 22932, 22950, 23030, 23205, 23324, 23400, 23688, 23800, 23868, 23970, 24440, 24570, 24675, 24696, 24752, 24990, 25200, 25380, 25480, 25662, 25704, 25725, 26320, 26460, 26520, 26754, 26775, 27300, 27440, 27495, 27636, 27846, 27965, 28080, 28200, 28560, 28665, 28764, 29155, 29328, 29400, 29610, 29835, 29939, 29988, 30550, 30576, 30600, 30870, 30940, 31161, 31725, 31824, 31850, 31960, 32130, 32242, 32487, 32760, 32900, 32994, 33075, 33150, 33320, 33558, 33840, 34216, 34300, 34398, 34545, 34986, 35100, 35280, 35532, 35672, 35700, 35955, 36400, 36660, 36720, 36848, 37044, 37128, 37485, 37800, 38220, 38352, 38493, 38675, 39151, 39312, 39480, 39780, 39950, 39984, 40131, 40950, 41160, 41454, 41548, 41650, 41769, 42300, 42770, 42840, 43146, 43316, 43992, 44100, 44200, 44415, 44590, 44744, 44982, 45825, 45864, 45900, 46060, 46305, 46410, 46648, 46800, 47376, 47600, 47736, 47775, 47940, 48363, 48880, 49140, 49350, 49392, 49725, 49980, 50337, 50760, 50960, 51324, 51408, 51450, 51935, 52479, 52920, 53040, 53508, 53550, 54145, 54600, 54990, 55272, 55692, 55930, 56400, 57330, 57528, 57575, 58310, 58800, 59220, 59670, 59878, 59925, 59976, 61100, 61200, 61425, 61740, 61880, 62181, 62322, 62475, 63450, 63700, 63920, 64155, 64260, 64484, 64974, 65520, 65800, 65988, 66150, 66300, 66640, 66885, 67116, 68432, 68600, 68796, 69090, 69615, 69972, 70200, 71064, 71344, 71400, 71910, 72709, 73320, 74025, 74088, 74256, 74970, 75600, 75803, 76440, 76986, 77175, 77350, 78302, 78960, 79560, 79900, 80262, 80325, 80605, 81900, 82320, 82485, 82908, 83096, 83300, 83538, 83895, 84600, 85540, 85680, 85995, 86292, 86632, 87465, 87984, 88200, 88400, 88830, 89180, 89488, 89817, 89964, 91650, 91728, 91800, 92120, 92610, 92820, 93296, 93483, 95472, 95550, 95880, 96726, 97461, 98280, 98700, 99450, 99960, 100674, 101520, 102648, 102900, 103635, 103870, 104958, 105840, 106925, 107016, 107100, 107865, 108290, 109200, 109980, 110544, 111384, 111475, 111860, 112455, 114660, 115056, 115150, 115479, 116025, 116620, 117453, 118440, 119340, 119756, 119850, 119952, 120393, 122200, 122850, 123480, 123760, 124362, 124644, 124950, 126900, 127400, 128310, 128520, 128968, 129948, 131600, 131976, 132300, 132600, 133770, 134232, 137200, 137475, 137592, 138180, 139230, 139825, 139944, 140400, 142128, 142800, 143325, 143820, 145089, 145418, 145775, 146640, 148050, 148176, 149175, 149695, 149940, 151011, 151606, 152880, 153972, 154350, 154700, 155805, 156604, 157437, 159120, 159800, 160524, 160650, 161210, 162435, 163800, 164970, 165816, 166192, 166600, 167076, 167790, 169200, 171080, 171990, 172584, 172725, 173264, 174930, 176400, 177660, 178360, 179634, 179775, 179928, 183300, 183600, 184240, 185220, 185640, 186966, 187425, 191100, 191760, 192465, 193452, 194922, 195755, 196560, 197400, 198900, 199920, 200655, 201348, 205296, 205800, 207270, 207740, 208845, 209573, 209916, 213850, 214032, 214200, 215730, 216580, 218127, 219960, 222075, 222768, 222950, 223720, 224910, 227409, 229320, 230300, 230958, 231525, 232050, 233240, 234906, 236880, 238680, 239512, 239700, 240786, 241815, 244400, 245700, 246960, 248724, 249288, 249900, 251685, 253800, 254800, 256620, 257040, 257936, 259675, 259896, 262395, 263952, 264600, 265200, 267540, 268464, 269451, 270725, 274057, 274950, 275184, 276360, 278460, 279650, 279888, 280449, 286650, 287640, 290178, 290836, 291550, 292383, 296100, 298350, 299390, 299880, 302022, 303212, 307944, 308700, 309400, 310905, 311610, 313208, 314874, 319600, 320775, 321048, 321300, 322420, 324870, 327600, 329940, 331632, 333200, 334152, 334425, 335580, 342160, 343980, 345168, 345450, 348075, 349860, 352359, 355320, 356720, 359268, 359550, 359856, 363545, 366600, 370440, 371280, 373932, 374850, 379015, 382200, 384930, 386904, 389844, 391510, 394800, 397800, 401310, 402696, 403025, 411600, 412425, 414540, 415480, 417690, 419146, 419475, 419832, 427700, 428400, 429975, 431460, 433160, 435267, 436254, 437325, 439920, 444150, 445900, 447440, 449085, 449820, 454818, 458640, 460600, 461916, 463050, 464100, 466480, 467415, 469812, 477360, 479024, 479400, 481572, 483630, 487305, 491400, 497448, 498576, 499800, 503370, 507600, 508963, 513240, 518175, 519350, 519792, 524790, 529200, 535080, 538902, 539325, 541450, 548114, 549900, 552720, 556920, 559300, 560898, 562275, 573300, 575280, 577395, 580356, 581672, 583100, 584766, 587265, 592200, 596700, 598780, 599760, 601965, 604044, 606424, 615888, 617400, 618800, 621810, 623220, 626416, 628719, 629748, 641550, 642096, 642600, 644840, 649740, 654381, 659880, 668304, 668850, 671160, 682227, 687960, 690900, 696150, 699720, 704718, 710640, 718536, 719100, 725445, 727090, 733200, 740880, 747864, 748475, 749700, 755055, 758030, 764400, 769860, 773808, 779025, 779688, 783020, 787185, 795600, 802620, 805392, 806050, 808353, 812175, 822171, 824850, 829080, 830960, 835380, 838292, 838950, 839664, 855400, 859950, 862920, 866320, 870534, 872508, 874650, 888300, 891800, 898170, 899640, 909636, 921200, 923832, 926100, 928200, 934830, 939624, 958800, 962325, 963144, 967260, 974610, 978775, 982800, 994896, 999600, 1003275, 1006740, 1017926, 1026480, 1036350, 1038700, 1044225, 1047865, 1049580, 1057077, 1070160, 1077804, 1078650, 1082900, 1090635, 1096228, 1099800, 1113840, 1118600, 1121796, 1124550, 1137045, 1146600, 1154790, 1160712, 1163344, 1166200, 1169532, 1174530, 1184400, 1193400, 1197560, 1203930, 1208088, 1209075, 1212848, 1234800, 1243620, 1246440, 1257438, 1258425, 1259496, 1283100, 1285200, 1289680, 1299480, 1308762, 1311975, 1319760, 1337700, 1342320, 1347255, 1364454, 1370285, 1375920, 1381800, 1392300, 1399440, 1402245, 1409436, 1437072, 1438200, 1450890, 1454180, 1461915, 1495728, 1496950, 1499400, 1510110, 1516060, 1526889, 1539720, 1554525, 1558050, 1559376, 1566040, 1574370, 1605240, 1612100, 1616706, 1624350, 1644342, 1649700, 1658160, 1670760, 1676584, 1677900, 1710800, 1719900, 1725840, 1741068, 1745016, 1749300, 1761795, 1776600, 1783600, 1796340, 1799280, 1817725, 1819272, 1847664, 1852200, 1856400, 1869660, 1879248, 1886157, 1895075, 1924650, 1926288, 1934520, 1949220, 1957550, 1963143, 2006550, 2013480, 2035852, 2046681, 2072700, 2077400, 2088450, 2095730, 2099160, 2114154, 2155608, 2157300, 2165800, 2176335, 2181270, 2192456, 2199600, 2237200, 2243592, 2245425, 2249100, 2274090, 2293200, 2309580, 2321424, 2332400, 2337075, 2339064, 2349060, 2386800, 2395120, 2407860, 2416176, 2418150, 2436525, 2466513, 2487240, 2492880, 2514876, 2516850, 2518992, 2544815, 2566200, 2598960, 2617524, 2623950, 2675400, 2694510, 2728908, 2740570, 2763600, 2784600, 2804490, 2818872, 2876400, 2886975, 2901780, 2908360, 2923830, 2936325, 2993900, 2998800, 3009825, 3020220, 3032120, 3053778, 3079440, 3109050, 3116100, 3132080, 3143595, 3148740, 3210480, 3224200, 3233412, 3248700, 3271905, 3288684, 3299400, 3341520, 3353168, 3355800, 3411135, 3439800, 3482136, 3490032, 3498600, 3523590, 3553200, 3562741, 3592680, 3627225, 3635450, 3638544, 3704400, 3739320, 3772314, 3775275, 3790150, 3849300, 3869040, 3898440, 3915100, 3926286, 3935925, 4013100, 4026960, 4041765, 4071704, 4093362, 4110855, 4145400, 4154800, 4176900, 4191460, 4198320, 4228308, 4311216, 4314600, 4331600, 4352670, 4362540, 4384912, 4487184, 4490850, 4498200, 4548180, 4580667, 4619160, 4674150, 4678128, 4698120, 4815720, 4836300, 4873050, 4933026, 4974480, 5029752, 5033700, 5089630, 5132400, 5235048, 5239325, 5247900, 5285385, 5350800, 5389020, 5453175, 5457816, 5481140, 5569200, 5608980, 5637744, 5658471, 5685225, 5773950, 5803560, 5816720, 5847660, 5872650, 5987800, 6019650, 6040440, 6064240, 6107556, 6218100, 6232200, 6287190, 6297480, 6448400, 6466824, 6497400, 6543810, 6577368, 6598800, 6711600, 6736275, 6822270, 6851425, 6879600, 6964272, 6997200, 7011225, 7047180, 7125482, 7185360, 7254450, 7270900, 7309575, 7399539, 7478640, 7544628, 7550550, 7580300, 7634445, 7698600, 7796880, 7830200, 7852572, 7871850, 8026200, 8083530, 8143408, 8186724, 8221710, 8290800, 8353800, 8382920, 8456616, 8629200, 8705340, 8725080, 8808975, 8981700, 8996400, 9096360, 9161334, 9238320, 9348300, 9396240, 9430785, 9631440, 9672600, 9746100, 9815715, 9866052, 10059504, 10067400, 10179260, 10233405, 10470096, 10478650, 10495800, 10570770, 10688223, 10778040, 10881675, 10906350, 10915632, 10962280, 11217960, 11316942, 11370450, 11547900, 11607120, 11695320, 11745300, 11975600, 12039300, 12080880, 12215112, 12332565, 12436200, 12464400, 12574380, 12594960, 12724075, 12933648, 12994800, 13087620, 13154736, 13472550, 13644540, 13702850, 13742001, 14022450, 14094360, 14250964, 14508900, 14541800, 14619150, 14799078, 15089256, 15101100, 15160600, 15268890, 15397200, 15660400, 15705144, 15717975, 15743700, 16052400, 16167060, 16359525, 16373448, 16443420, 16707600, 16765840, 16913232, 17055675, 17410680, 17450160, 17617950, 17813705, 17963400, 18192720, 18322668, 18696600, 18861570, 19345200, 19492200, 19631430, 19732104, 20134800, 20208825, 20358520, 20466810, 20554275, 20957300, 20991600, 21141540, 21376446, 21556080, 21763350, 21812700, 21924560, 22435920, 22633884, 22740900, 22903335, 23095800, 23390640, 23490600, 24078600, 24430224, 24665130, 24872400, 25148760, 25448150, 26175240, 26426925, 26945100, 27289080, 27405700, 27484002, 28044900, 28188720, 28292355, 28501928, 29017800, 29083600, 29238300, 29598156, 30178512, 30202200, 30321200, 30537780, 31410288, 31435950, 31487400, 32064669, 32334120, 32719050, 32746896, 32886840, 34111350, 34821360, 35235900, 35627410, 35926800, 36645336, 36997695, 37393200, 37723140, 38172225, 38984400, 39262860, 39464208, 40417650, 40717040, 40933620, 41108550, 41914600, 42283080, 42752892, 43526700, 43625400, 45267768, 45481800, 45806670, 46191600, 46981200, 47153925, 48157200, 49078575, 49330260, 50297520, 50896300, 51167025, 52350480, 52853850, 53441115, 53890200, 54578160, 54811400, 54968004, 56089800, 56584710, 57003856, 58035600, 58476600, 59196312, 60404400, 61075560, 61662825, 62871900, 62974800, 64129338, 64668240, 65438100, 65773680, 68222700, 68710005, 70471800, 71254820, 73290672, 73995390, 75446280, 76344450, 78525720, 80835300, 81867240, 82217100, 83829200, 84566160, 85505784, 87053400, 87250800, 89068525, 90535536, 90963600, 91613340, 94307850, 96194007, 98157150, 98660520, 101792600, 102334050, 105707700, 106882230, 107780400, 109622800, 109936008, 112179600, 113169420, 114516675, 116953200, 118392624, 122151120, 123325650, 125743800, 128258676, 130876200, 136445400, 137420010, 140943600, 141461775, 142509640, 147990780, 150892560, 152688900, 157051440, 160323345, 161670600, 163734480, 164434200, 171011568, 174106800, 178137050, 183226680, 184988475, 188615700, 192388014, 196314300, 197321040, 203585200, 204668100, 211415400, 213764460, 219872016, 226338840, 229033350, 246651300, 251487600, 256517352, 261752400, 267205575, 272890800, 274840020, 282923550, 285019280, 295981560, 305377800, 320646690, 323341200, 328868400, 343550025, 356274100, 366453360, 369976950, 377231400, 384776028, 392628600, 409336200, 422830800, 427528920, 452677680, 458066700, 480970035, 493302600, 513034704, 534411150, 549680040, 565847100, 591963120, 610755600, 641293380, 687100050, 712548200, 739953900, 754462800, 769552056, 785257200, 801616725, 818672400, 855057840, 916133400, 961940070, 986605200, 1068822300, 1099360080, 1131694200, 1282586760, 1374200100, 1425096400, 1479907800, 1539104112, 1603233450, 1832266800, 1923880140, 2137644600, 2263388400, 2404850175, 2565173520, 2748400200, 2959815600, 3206466900, 3847760280, 4275289200, 4809700350, 5496800400, 6412933800, 7695520560, 9619400700, 12825867600, 19238801400, 38477602800]

約数ペア:

[(1, 38477602800), (2, 19238801400), (3, 12825867600), (4, 9619400700), (5, 7695520560), (6, 6412933800), (7, 5496800400), (8, 4809700350), (9, 4275289200), (10, 3847760280), (12, 3206466900), (13, 2959815600), (14, 2748400200), (15, 2565173520), (16, 2404850175), (17, 2263388400), (18, 2137644600), (20, 1923880140), (21, 1832266800), (24, 1603233450), (25, 1539104112), (26, 1479907800), (27, 1425096400), (28, 1374200100), (30, 1282586760), (34, 1131694200), (35, 1099360080), (36, 1068822300), (39, 986605200), (40, 961940070), (42, 916133400), (45, 855057840), (47, 818672400), (48, 801616725), (49, 785257200), (50, 769552056), (51, 754462800), (52, 739953900), (54, 712548200), (56, 687100050), (60, 641293380), (63, 610755600), (65, 591963120), (68, 565847100), (70, 549680040), (72, 534411150), (75, 513034704), (78, 493302600), (80, 480970035), (84, 458066700), (85, 452677680), (90, 427528920), (91, 422830800), (94, 409336200), (98, 392628600), (100, 384776028), (102, 377231400), (104, 369976950), (105, 366453360), (108, 356274100), (112, 343550025), (117, 328868400), (119, 323341200), (120, 320646690), (126, 305377800), (130, 295981560), (135, 285019280), (136, 282923550), (140, 274840020), (141, 272890800), (144, 267205575), (147, 261752400), (150, 256517352), (153, 251487600), (156, 246651300), (168, 229033350), (170, 226338840), (175, 219872016), (180, 213764460), (182, 211415400), (188, 204668100), (189, 203585200), (195, 197321040), (196, 196314300), (200, 192388014), (204, 188615700), (208, 184988475), (210, 183226680), (216, 178137050), (221, 174106800), (225, 171011568), (234, 164434200), (235, 163734480), (238, 161670600), (240, 160323345), (245, 157051440), (252, 152688900), (255, 150892560), (260, 147990780), (270, 142509640), (272, 141461775), (273, 140943600), (280, 137420010), (282, 136445400), (294, 130876200), (300, 128258676), (306, 125743800), (312, 123325650), (315, 122151120), (325, 118392624), (329, 116953200), (336, 114516675), (340, 113169420), (343, 112179600), (350, 109936008), (351, 109622800), (357, 107780400), (360, 106882230), (364, 105707700), (376, 102334050), (378, 101792600), (390, 98660520), (392, 98157150), (400, 96194007), (408, 94307850), (420, 91613340), (423, 90963600), (425, 90535536), (432, 89068525), (441, 87250800), (442, 87053400), (450, 85505784), (455, 84566160), (459, 83829200), (468, 82217100), (470, 81867240), (476, 80835300), (490, 78525720), (504, 76344450), (510, 75446280), (520, 73995390), (525, 73290672), (540, 71254820), (546, 70471800), (560, 68710005), (564, 68222700), (585, 65773680), (588, 65438100), (595, 64668240), (600, 64129338), (611, 62974800), (612, 62871900), (624, 61662825), (630, 61075560), (637, 60404400), (650, 59196312), (658, 58476600), (663, 58035600), (675, 57003856), (680, 56584710), (686, 56089800), (700, 54968004), (702, 54811400), (705, 54578160), (714, 53890200), (720, 53441115), (728, 52853850), (735, 52350480), (752, 51167025), (756, 50896300), (765, 50297520), (780, 49330260), (784, 49078575), (799, 48157200), (816, 47153925), (819, 46981200), (833, 46191600), (840, 45806670), (846, 45481800), (850, 45267768), (882, 43625400), (884, 43526700), (900, 42752892), (910, 42283080), (918, 41914600), (936, 41108550), (940, 40933620), (945, 40717040), (952, 40417650), (975, 39464208), (980, 39262860), (987, 38984400), (1008, 38172225), (1020, 37723140), (1029, 37393200), (1040, 36997695), (1050, 36645336), (1071, 35926800), (1080, 35627410), (1092, 35235900), (1105, 34821360), (1128, 34111350), (1170, 32886840), (1175, 32746896), (1176, 32719050), (1190, 32334120), (1200, 32064669), (1222, 31487400), (1224, 31435950), (1225, 31410288), (1260, 30537780), (1269, 30321200), (1274, 30202200), (1275, 30178512), (1300, 29598156), (1316, 29238300), (1323, 29083600), (1326, 29017800), (1350, 28501928), (1360, 28292355), (1365, 28188720), (1372, 28044900), (1400, 27484002), (1404, 27405700), (1410, 27289080), (1428, 26945100), (1456, 26426925), (1470, 26175240), (1512, 25448150), (1530, 25148760), (1547, 24872400), (1560, 24665130), (1575, 24430224), (1598, 24078600), (1638, 23490600), (1645, 23390640), (1666, 23095800), (1680, 22903335), (1692, 22740900), (1700, 22633884), (1715, 22435920), (1755, 21924560), (1764, 21812700), (1768, 21763350), (1785, 21556080), (1800, 21376446), (1820, 21141540), (1833, 20991600), (1836, 20957300), (1872, 20554275), (1880, 20466810), (1890, 20358520), (1904, 20208825), (1911, 20134800), (1950, 19732104), (1960, 19631430), (1974, 19492200), (1989, 19345200), (2040, 18861570), (2058, 18696600), (2100, 18322668), (2115, 18192720), (2142, 17963400), (2160, 17813705), (2184, 17617950), (2205, 17450160), (2210, 17410680), (2256, 17055675), (2275, 16913232), (2295, 16765840), (2303, 16707600), (2340, 16443420), (2350, 16373448), (2352, 16359525), (2380, 16167060), (2397, 16052400), (2444, 15743700), (2448, 15717975), (2450, 15705144), (2457, 15660400), (2499, 15397200), (2520, 15268890), (2538, 15160600), (2548, 15101100), (2550, 15089256), (2600, 14799078), (2632, 14619150), (2646, 14541800), (2652, 14508900), (2700, 14250964), (2730, 14094360), (2744, 14022450), (2800, 13742001), (2808, 13702850), (2820, 13644540), (2856, 13472550), (2925, 13154736), (2940, 13087620), (2961, 12994800), (2975, 12933648), (3024, 12724075), (3055, 12594960), (3060, 12574380), (3087, 12464400), (3094, 12436200), (3120, 12332565), (3150, 12215112), (3185, 12080880), (3196, 12039300), (3213, 11975600), (3276, 11745300), (3290, 11695320), (3315, 11607120), (3332, 11547900), (3384, 11370450), (3400, 11316942), (3430, 11217960), (3510, 10962280), (3525, 10915632), (3528, 10906350), (3536, 10881675), (3570, 10778040), (3600, 10688223), (3640, 10570770), (3666, 10495800), (3672, 10478650), (3675, 10470096), (3760, 10233405), (3780, 10179260), (3822, 10067400), (3825, 10059504), (3900, 9866052), (3920, 9815715), (3948, 9746100), (3978, 9672600), (3995, 9631440), (4080, 9430785), (4095, 9396240), (4116, 9348300), (4165, 9238320), (4200, 9161334), (4230, 9096360), (4277, 8996400), (4284, 8981700), (4368, 8808975), (4410, 8725080), (4420, 8705340), (4459, 8629200), (4550, 8456616), (4590, 8382920), (4606, 8353800), (4641, 8290800), (4680, 8221710), (4700, 8186724), (4725, 8143408), (4760, 8083530), (4794, 8026200), (4888, 7871850), (4900, 7852572), (4914, 7830200), (4935, 7796880), (4998, 7698600), (5040, 7634445), (5076, 7580300), (5096, 7550550), (5100, 7544628), (5145, 7478640), (5200, 7399539), (5264, 7309575), (5292, 7270900), (5304, 7254450), (5355, 7185360), (5400, 7125482), (5460, 7047180), (5488, 7011225), (5499, 6997200), (5525, 6964272), (5593, 6879600), (5616, 6851425), (5640, 6822270), (5712, 6736275), (5733, 6711600), (5831, 6598800), (5850, 6577368), (5880, 6543810), (5922, 6497400), (5950, 6466824), (5967, 6448400), (6110, 6297480), (6120, 6287190), (6174, 6232200), (6188, 6218100), (6300, 6107556), (6345, 6064240), (6370, 6040440), (6392, 6019650), (6426, 5987800), (6552, 5872650), (6580, 5847660), (6615, 5816720), (6630, 5803560), (6664, 5773950), (6768, 5685225), (6800, 5658471), (6825, 5637744), (6860, 5608980), (6909, 5569200), (7020, 5481140), (7050, 5457816), (7056, 5453175), (7140, 5389020), (7191, 5350800), (7280, 5285385), (7332, 5247900), (7344, 5239325), (7350, 5235048), (7497, 5132400), (7560, 5089630), (7644, 5033700), (7650, 5029752), (7735, 4974480), (7800, 4933026), (7896, 4873050), (7956, 4836300), (7990, 4815720), (8190, 4698120), (8225, 4678128), (8232, 4674150), (8330, 4619160), (8400, 4580667), (8460, 4548180), (8554, 4498200), (8568, 4490850), (8575, 4487184), (8775, 4384912), (8820, 4362540), (8840, 4352670), (8883, 4331600), (8918, 4314600), (8925, 4311216), (9100, 4228308), (9165, 4198320), (9180, 4191460), (9212, 4176900), (9261, 4154800), (9282, 4145400), (9360, 4110855), (9400, 4093362), (9450, 4071704), (9520, 4041765), (9555, 4026960), (9588, 4013100), (9776, 3935925), (9800, 3926286), (9828, 3915100), (9870, 3898440), (9945, 3869040), (9996, 3849300), (10152, 3790150), (10192, 3775275), (10200, 3772314), (10290, 3739320), (10387, 3704400), (10575, 3638544), (10584, 3635450), (10608, 3627225), (10710, 3592680), (10800, 3562741), (10829, 3553200), (10920, 3523590), (10998, 3498600), (11025, 3490032), (11050, 3482136), (11186, 3439800), (11280, 3411135), (11466, 3355800), (11475, 3353168), (11515, 3341520), (11662, 3299400), (11700, 3288684), (11760, 3271905), (11844, 3248700), (11900, 3233412), (11934, 3224200), (11985, 3210480), (12220, 3148740), (12240, 3143595), (12285, 3132080), (12348, 3116100), (12376, 3109050), (12495, 3079440), (12600, 3053778), (12690, 3032120), (12740, 3020220), (12784, 3009825), (12831, 2998800), (12852, 2993900), (13104, 2936325), (13160, 2923830), (13230, 2908360), (13260, 2901780), (13328, 2886975), (13377, 2876400), (13650, 2818872), (13720, 2804490), (13818, 2784600), (13923, 2763600), (14040, 2740570), (14100, 2728908), (14280, 2694510), (14382, 2675400), (14664, 2623950), (14700, 2617524), (14805, 2598960), (14994, 2566200), (15120, 2544815), (15275, 2518992), (15288, 2516850), (15300, 2514876), (15435, 2492880), (15470, 2487240), (15600, 2466513), (15792, 2436525), (15912, 2418150), (15925, 2416176), (15980, 2407860), (16065, 2395120), (16121, 2386800), (16380, 2349060), (16450, 2339064), (16464, 2337075), (16497, 2332400), (16575, 2321424), (16660, 2309580), (16779, 2293200), (16920, 2274090), (17108, 2249100), (17136, 2245425), (17150, 2243592), (17199, 2237200), (17493, 2199600), (17550, 2192456), (17640, 2181270), (17680, 2176335), (17766, 2165800), (17836, 2157300), (17850, 2155608), (18200, 2114154), (18330, 2099160), (18360, 2095730), (18424, 2088450), (18522, 2077400), (18564, 2072700), (18800, 2046681), (18900, 2035852), (19110, 2013480), (19176, 2006550), (19600, 1963143), (19656, 1957550), (19740, 1949220), (19890, 1934520), (19975, 1926288), (19992, 1924650), (20304, 1895075), (20400, 1886157), (20475, 1879248), (20580, 1869660), (20727, 1856400), (20774, 1852200), (20825, 1847664), (21150, 1819272), (21168, 1817725), (21385, 1799280), (21420, 1796340), (21573, 1783600), (21658, 1776600), (21840, 1761795), (21996, 1749300), (22050, 1745016), (22100, 1741068), (22295, 1725840), (22372, 1719900), (22491, 1710800), (22932, 1677900), (22950, 1676584), (23030, 1670760), (23205, 1658160), (23324, 1649700), (23400, 1644342), (23688, 1624350), (23800, 1616706), (23868, 1612100), (23970, 1605240), (24440, 1574370), (24570, 1566040), (24675, 1559376), (24696, 1558050), (24752, 1554525), (24990, 1539720), (25200, 1526889), (25380, 1516060), (25480, 1510110), (25662, 1499400), (25704, 1496950), (25725, 1495728), (26320, 1461915), (26460, 1454180), (26520, 1450890), (26754, 1438200), (26775, 1437072), (27300, 1409436), (27440, 1402245), (27495, 1399440), (27636, 1392300), (27846, 1381800), (27965, 1375920), (28080, 1370285), (28200, 1364454), (28560, 1347255), (28665, 1342320), (28764, 1337700), (29155, 1319760), (29328, 1311975), (29400, 1308762), (29610, 1299480), (29835, 1289680), (29939, 1285200), (29988, 1283100), (30550, 1259496), (30576, 1258425), (30600, 1257438), (30870, 1246440), (30940, 1243620), (31161, 1234800), (31725, 1212848), (31824, 1209075), (31850, 1208088), (31960, 1203930), (32130, 1197560), (32242, 1193400), (32487, 1184400), (32760, 1174530), (32900, 1169532), (32994, 1166200), (33075, 1163344), (33150, 1160712), (33320, 1154790), (33558, 1146600), (33840, 1137045), (34216, 1124550), (34300, 1121796), (34398, 1118600), (34545, 1113840), (34986, 1099800), (35100, 1096228), (35280, 1090635), (35532, 1082900), (35672, 1078650), (35700, 1077804), (35955, 1070160), (36400, 1057077), (36660, 1049580), (36720, 1047865), (36848, 1044225), (37044, 1038700), (37128, 1036350), (37485, 1026480), (37800, 1017926), (38220, 1006740), (38352, 1003275), (38493, 999600), (38675, 994896), (39151, 982800), (39312, 978775), (39480, 974610), (39780, 967260), (39950, 963144), (39984, 962325), (40131, 958800), (40950, 939624), (41160, 934830), (41454, 928200), (41548, 926100), (41650, 923832), (41769, 921200), (42300, 909636), (42770, 899640), (42840, 898170), (43146, 891800), (43316, 888300), (43992, 874650), (44100, 872508), (44200, 870534), (44415, 866320), (44590, 862920), (44744, 859950), (44982, 855400), (45825, 839664), (45864, 838950), (45900, 838292), (46060, 835380), (46305, 830960), (46410, 829080), (46648, 824850), (46800, 822171), (47376, 812175), (47600, 808353), (47736, 806050), (47775, 805392), (47940, 802620), (48363, 795600), (48880, 787185), (49140, 783020), (49350, 779688), (49392, 779025), (49725, 773808), (49980, 769860), (50337, 764400), (50760, 758030), (50960, 755055), (51324, 749700), (51408, 748475), (51450, 747864), (51935, 740880), (52479, 733200), (52920, 727090), (53040, 725445), (53508, 719100), (53550, 718536), (54145, 710640), (54600, 704718), (54990, 699720), (55272, 696150), (55692, 690900), (55930, 687960), (56400, 682227), (57330, 671160), (57528, 668850), (57575, 668304), (58310, 659880), (58800, 654381), (59220, 649740), (59670, 644840), (59878, 642600), (59925, 642096), (59976, 641550), (61100, 629748), (61200, 628719), (61425, 626416), (61740, 623220), (61880, 621810), (62181, 618800), (62322, 617400), (62475, 615888), (63450, 606424), (63700, 604044), (63920, 601965), (64155, 599760), (64260, 598780), (64484, 596700), (64974, 592200), (65520, 587265), (65800, 584766), (65988, 583100), (66150, 581672), (66300, 580356), (66640, 577395), (66885, 575280), (67116, 573300), (68432, 562275), (68600, 560898), (68796, 559300), (69090, 556920), (69615, 552720), (69972, 549900), (70200, 548114), (71064, 541450), (71344, 539325), (71400, 538902), (71910, 535080), (72709, 529200), (73320, 524790), (74025, 519792), (74088, 519350), (74256, 518175), (74970, 513240), (75600, 508963), (75803, 507600), (76440, 503370), (76986, 499800), (77175, 498576), (77350, 497448), (78302, 491400), (78960, 487305), (79560, 483630), (79900, 481572), (80262, 479400), (80325, 479024), (80605, 477360), (81900, 469812), (82320, 467415), (82485, 466480), (82908, 464100), (83096, 463050), (83300, 461916), (83538, 460600), (83895, 458640), (84600, 454818), (85540, 449820), (85680, 449085), (85995, 447440), (86292, 445900), (86632, 444150), (87465, 439920), (87984, 437325), (88200, 436254), (88400, 435267), (88830, 433160), (89180, 431460), (89488, 429975), (89817, 428400), (89964, 427700), (91650, 419832), (91728, 419475), (91800, 419146), (92120, 417690), (92610, 415480), (92820, 414540), (93296, 412425), (93483, 411600), (95472, 403025), (95550, 402696), (95880, 401310), (96726, 397800), (97461, 394800), (98280, 391510), (98700, 389844), (99450, 386904), (99960, 384930), (100674, 382200), (101520, 379015), (102648, 374850), (102900, 373932), (103635, 371280), (103870, 370440), (104958, 366600), (105840, 363545), (106925, 359856), (107016, 359550), (107100, 359268), (107865, 356720), (108290, 355320), (109200, 352359), (109980, 349860), (110544, 348075), (111384, 345450), (111475, 345168), (111860, 343980), (112455, 342160), (114660, 335580), (115056, 334425), (115150, 334152), (115479, 333200), (116025, 331632), (116620, 329940), (117453, 327600), (118440, 324870), (119340, 322420), (119756, 321300), (119850, 321048), (119952, 320775), (120393, 319600), (122200, 314874), (122850, 313208), (123480, 311610), (123760, 310905), (124362, 309400), (124644, 308700), (124950, 307944), (126900, 303212), (127400, 302022), (128310, 299880), (128520, 299390), (128968, 298350), (129948, 296100), (131600, 292383), (131976, 291550), (132300, 290836), (132600, 290178), (133770, 287640), (134232, 286650), (137200, 280449), (137475, 279888), (137592, 279650), (138180, 278460), (139230, 276360), (139825, 275184), (139944, 274950), (140400, 274057), (142128, 270725), (142800, 269451), (143325, 268464), (143820, 267540), (145089, 265200), (145418, 264600), (145775, 263952), (146640, 262395), (148050, 259896), (148176, 259675), (149175, 257936), (149695, 257040), (149940, 256620), (151011, 254800), (151606, 253800), (152880, 251685), (153972, 249900), (154350, 249288), (154700, 248724), (155805, 246960), (156604, 245700), (157437, 244400), (159120, 241815), (159800, 240786), (160524, 239700), (160650, 239512), (161210, 238680), (162435, 236880), (163800, 234906), (164970, 233240), (165816, 232050), (166192, 231525), (166600, 230958), (167076, 230300), (167790, 229320), (169200, 227409), (171080, 224910), (171990, 223720), (172584, 222950), (172725, 222768), (173264, 222075), (174930, 219960), (176400, 218127), (177660, 216580), (178360, 215730), (179634, 214200), (179775, 214032), (179928, 213850), (183300, 209916), (183600, 209573), (184240, 208845), (185220, 207740), (185640, 207270), (186966, 205800), (187425, 205296), (191100, 201348), (191760, 200655), (192465, 199920), (193452, 198900), (194922, 197400), (195755, 196560)]