110421813600

素因数分解:

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

素因数の和:115

約数の個数: 1944

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

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

約数列:

[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, 42, 45, 48, 49, 50, 51, 54, 56, 57, 60, 63, 68, 70, 72, 75, 76, 80, 84, 85, 90, 95, 96, 98, 100, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 147, 150, 152, 153, 160, 168, 170, 171, 175, 180, 189, 190, 196, 200, 204, 210, 216, 224, 225, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 289, 294, 300, 304, 306, 315, 323, 336, 340, 342, 350, 357, 360, 361, 378, 380, 392, 399, 400, 408, 420, 425, 432, 441, 450, 456, 459, 475, 476, 480, 490, 504, 510, 513, 525, 532, 540, 544, 560, 570, 578, 588, 595, 600, 608, 612, 630, 646, 665, 672, 675, 680, 684, 700, 714, 720, 722, 735, 756, 760, 765, 784, 798, 800, 816, 833, 840, 850, 855, 864, 867, 882, 900, 912, 918, 931, 945, 950, 952, 969, 980, 1008, 1020, 1026, 1050, 1064, 1071, 1080, 1083, 1120, 1140, 1156, 1176, 1190, 1197, 1200, 1224, 1225, 1260, 1275, 1292, 1323, 1330, 1350, 1360, 1368, 1400, 1425, 1428, 1440, 1444, 1445, 1470, 1512, 1520, 1530, 1568, 1575, 1596, 1615, 1632, 1666, 1680, 1700, 1710, 1734, 1764, 1785, 1800, 1805, 1824, 1836, 1862, 1890, 1900, 1904, 1938, 1960, 1995, 2016, 2023, 2040, 2052, 2100, 2128, 2142, 2160, 2166, 2205, 2261, 2280, 2295, 2312, 2352, 2380, 2394, 2400, 2448, 2450, 2499, 2520, 2527, 2550, 2565, 2584, 2601, 2646, 2660, 2700, 2720, 2736, 2793, 2800, 2850, 2856, 2888, 2890, 2907, 2940, 2975, 3024, 3040, 3060, 3150, 3192, 3213, 3230, 3249, 3325, 3332, 3360, 3400, 3420, 3468, 3528, 3570, 3591, 3600, 3610, 3672, 3675, 3724, 3780, 3800, 3808, 3825, 3876, 3920, 3990, 4046, 4080, 4104, 4165, 4200, 4256, 4275, 4284, 4320, 4332, 4335, 4410, 4522, 4560, 4590, 4624, 4655, 4704, 4725, 4760, 4788, 4845, 4896, 4900, 4998, 5040, 5054, 5100, 5130, 5168, 5202, 5292, 5320, 5355, 5400, 5415, 5472, 5491, 5586, 5600, 5700, 5712, 5776, 5780, 5814, 5880, 5950, 5985, 6048, 6069, 6120, 6137, 6300, 6384, 6426, 6460, 6498, 6615, 6650, 6664, 6783, 6800, 6840, 6936, 7056, 7140, 7182, 7200, 7220, 7225, 7344, 7350, 7448, 7497, 7560, 7581, 7600, 7650, 7752, 7803, 7840, 7980, 8075, 8092, 8160, 8208, 8330, 8379, 8400, 8550, 8568, 8664, 8670, 8721, 8820, 8925, 9025, 9044, 9120, 9180, 9248, 9310, 9450, 9520, 9576, 9690, 9747, 9800, 9975, 9996, 10080, 10108, 10115, 10200, 10260, 10336, 10404, 10584, 10640, 10710, 10800, 10830, 10982, 11025, 11172, 11305, 11400, 11424, 11475, 11552, 11560, 11628, 11760, 11900, 11970, 12138, 12240, 12274, 12495, 12600, 12635, 12768, 12825, 12852, 12920, 12996, 13005, 13230, 13300, 13328, 13566, 13600, 13680, 13872, 13965, 14112, 14161, 14280, 14364, 14440, 14450, 14535, 14688, 14700, 14896, 14994, 15120, 15162, 15200, 15300, 15504, 15606, 15827, 15960, 16065, 16150, 16184, 16245, 16416, 16473, 16660, 16758, 16800, 17100, 17136, 17328, 17340, 17442, 17640, 17689, 17850, 17955, 18050, 18088, 18207, 18360, 18411, 18620, 18900, 19040, 19152, 19380, 19494, 19600, 19950, 19992, 20216, 20230, 20349, 20400, 20520, 20808, 20825, 21168, 21280, 21420, 21600, 21660, 21675, 21964, 22050, 22344, 22491, 22610, 22743, 22800, 22950, 23120, 23256, 23275, 23520, 23800, 23940, 24225, 24276, 24480, 24548, 24990, 25137, 25200, 25270, 25650, 25704, 25840, 25992, 26010, 26460, 26600, 26656, 26775, 27075, 27132, 27360, 27455, 27744, 27930, 28322, 28560, 28728, 28880, 28900, 29070, 29400, 29792, 29925, 29988, 30240, 30324, 30345, 30600, 30685, 31008, 31212, 31654, 31920, 32130, 32300, 32368, 32490, 32946, 33075, 33320, 33516, 33915, 34200, 34272, 34656, 34680, 34884, 35280, 35378, 35700, 35910, 36100, 36176, 36414, 36720, 36822, 37240, 37485, 37800, 37905, 38304, 38437, 38760, 38988, 39015, 39200, 39900, 39984, 40432, 40460, 40698, 40800, 41040, 41616, 41650, 41895, 42336, 42483, 42840, 42959, 43320, 43350, 43605, 43928, 44100, 44688, 44982, 45220, 45486, 45600, 45900, 46240, 46512, 46550, 47481, 47600, 47880, 48450, 48552, 48735, 49096, 49419, 49980, 50274, 50400, 50540, 50575, 51300, 51408, 51680, 51984, 52020, 52920, 53067, 53200, 53550, 54150, 54264, 54621, 54910, 55233, 55860, 56525, 56644, 57120, 57456, 57760, 57800, 58140, 58800, 59850, 59976, 60648, 60690, 61047, 61200, 61370, 62424, 62475, 63175, 63308, 63840, 64260, 64600, 64736, 64980, 65025, 65892, 66150, 66640, 67032, 67830, 68229, 68400, 69360, 69768, 69825, 70560, 70756, 70805, 71400, 71820, 72200, 72352, 72675, 72828, 73440, 73644, 74480, 74970, 75600, 75810, 76874, 77520, 77976, 78030, 79135, 79800, 79968, 80325, 80864, 80920, 81225, 81396, 82080, 82365, 83232, 83300, 83790, 84966, 85680, 85918, 86640, 86700, 87210, 87856, 88200, 88445, 89376, 89775, 89964, 90440, 90972, 91035, 91800, 92055, 93024, 93100, 94962, 95200, 95760, 96900, 97104, 97470, 98192, 98838, 99960, 100548, 101080, 101150, 101745, 102600, 102816, 103968, 104040, 104329, 105840, 106134, 106400, 107100, 108300, 108528, 109242, 109820, 110466, 111720, 112455, 113050, 113288, 113715, 114912, 115311, 115600, 116280, 117600, 119700, 119952, 121296, 121380, 122094, 122400, 122740, 124848, 124950, 125685, 126350, 126616, 127449, 128520, 128877, 129200, 129960, 130050, 131784, 132300, 133280, 134064, 135660, 136458, 136800, 137275, 138720, 139536, 139650, 141512, 141610, 142443, 142800, 143640, 144400, 145350, 145656, 147288, 148257, 148960, 149940, 151200, 151620, 151725, 153425, 153748, 155040, 155952, 156060, 158270, 159201, 159600, 160650, 161840, 162450, 162792, 164730, 165699, 166600, 167580, 169575, 169932, 171360, 171836, 173280, 173400, 174420, 175712, 176400, 176890, 179550, 179928, 180880, 181944, 182070, 183600, 184110, 186200, 187425, 189525, 189924, 191520, 192185, 193800, 194208, 194940, 195075, 196384, 197676, 199920, 201096, 202160, 202300, 203490, 205200, 208080, 208658, 209475, 211680, 212268, 212415, 214200, 214795, 216600, 217056, 218025, 218484, 219640, 220932, 223440, 224910, 226100, 226576, 227430, 230622, 231200, 232560, 237405, 239400, 239904, 242592, 242760, 243675, 244188, 245480, 247095, 249696, 249900, 251370, 252700, 253232, 254898, 257040, 257754, 258400, 259920, 260100, 263568, 264600, 265335, 268128, 269059, 271320, 272916, 273105, 274550, 276165, 279072, 279300, 283024, 283220, 284886, 285600, 287280, 288800, 290700, 291312, 294576, 296514, 299880, 300713, 303240, 303450, 305235, 306850, 307496, 311904, 312120, 312987, 316540, 318402, 319200, 321300, 323680, 324900, 325584, 329460, 331398, 333200, 335160, 339150, 339864, 341145, 343672, 345933, 346800, 348840, 352800, 353780, 354025, 359100, 359856, 361760, 363888, 364140, 367200, 368220, 372400, 374850, 379050, 379848, 382347, 384370, 386631, 387600, 389880, 390150, 395352, 395675, 399840, 402192, 404320, 404600, 406980, 410400, 411825, 416160, 417316, 418950, 424536, 424830, 427329, 428400, 429590, 433200, 436050, 436968, 439280, 441864, 442225, 446880, 449820, 452200, 453152, 454860, 455175, 460275, 461244, 465120, 474810, 477603, 478800, 485520, 487350, 488376, 490960, 494190, 499800, 502740, 505400, 506464, 508725, 509796, 514080, 515508, 519840, 520200, 521645, 527136, 529200, 530670, 538118, 542640, 545832, 546210, 549100, 552330, 558600, 562275, 566048, 566440, 568575, 569772, 574560, 576555, 581400, 582624, 589152, 593028, 599760, 601426, 606480, 606900, 610470, 613700, 614992, 624240, 625974, 628425, 633080, 636804, 637245, 642600, 644385, 649800, 651168, 658920, 662796, 666400, 670320, 678300, 679728, 682290, 687344, 691866, 693600, 697680, 707560, 708050, 712215, 718200, 719712, 727776, 728280, 730303, 736440, 741285, 744800, 749700, 758100, 759696, 764694, 768740, 773262, 775200, 779760, 780300, 790704, 791350, 796005, 804384, 807177, 809200, 813960, 823650, 828495, 834632, 837900, 849072, 849660, 854658, 856800, 859180, 866400, 872100, 873936, 878560, 883728, 884450, 899640, 902139, 904400, 909720, 910350, 920550, 922488, 938961, 949620, 955206, 957600, 960925, 971040, 974700, 976752, 981920, 988380, 999600, 1005480, 1010800, 1017450, 1019592, 1031016, 1037799, 1040400, 1043290, 1058400, 1061340, 1062075, 1073975, 1076236, 1085280, 1091664, 1092420, 1098200, 1104660, 1117200, 1124550, 1132880, 1137150, 1139544, 1153110, 1159893, 1162800, 1186056, 1187025, 1199520, 1202852, 1212960, 1213800, 1220940, 1227400, 1229984, 1235475, 1248480, 1251948, 1256850, 1266160, 1273608, 1274490, 1285200, 1288770, 1299600, 1317840, 1325592, 1326675, 1340640, 1345295, 1356600, 1359456, 1364580, 1365525, 1374688, 1380825, 1383732, 1395360, 1415120, 1416100, 1424430, 1436400, 1456560, 1460606, 1472880, 1482570, 1499400, 1503565, 1516200, 1519392, 1526175, 1529388, 1537480, 1546524, 1559520, 1560600, 1564935, 1581408, 1582700, 1592010, 1614354, 1618400, 1627920, 1647300, 1656990, 1669264, 1675800, 1698144, 1699320, 1705725, 1709316, 1718360, 1729665, 1744200, 1747872, 1767456, 1768900, 1799280, 1804278, 1808800, 1819440, 1820700, 1841100, 1844976, 1877922, 1899240, 1910412, 1911735, 1921850, 1933155, 1949400, 1953504, 1976760, 1999200, 2010960, 2021600, 2034900, 2039184, 2062032, 2075598, 2080800, 2086580, 2122680, 2124150, 2136645, 2147950, 2152472, 2183328, 2184840, 2190909, 2196400, 2209320, 2234400, 2249100, 2265760, 2274300, 2279088, 2306220, 2319786, 2325600, 2372112, 2374050, 2388015, 2405704, 2421531, 2427600, 2441880, 2454800, 2470950, 2503896, 2513700, 2532320, 2547216, 2548980, 2570400, 2577540, 2599200, 2608225, 2635680, 2651184, 2653350, 2690590, 2706417, 2713200, 2729160, 2731050, 2761650, 2767464, 2816883, 2830240, 2832200, 2848860, 2872800, 2882775, 2913120, 2921212, 2945760, 2965140, 2998800, 3007130, 3032400, 3052350, 3058776, 3074960, 3093048, 3121200, 3129870, 3165400, 3184020, 3186225, 3221925, 3228708, 3255840, 3294600, 3313980, 3338528, 3351600, 3398640, 3411450, 3418632, 3436720, 3459330, 3488400, 3537800, 3561075, 3598560, 3608556, 3638880, 3641400, 3651515, 3682200, 3689952, 3706425, 3755844, 3798480, 3820824, 3823470, 3843700, 3866310, 3898800, 3953520, 3980025, 4021920, 4035885, 4069800, 4078368, 4124064, 4142475, 4151196, 4173160, 4245360, 4248300, 4273290, 4295900, 4304944, 4369680, 4381818, 4392800, 4418640, 4498200, 4510695, 4548600, 4558176, 4612440, 4639572, 4694805, 4744224, 4748100, 4776030, 4811408, 4843062, 4855200, 4883760, 4909600, 4941900, 5007792, 5027400, 5094432, 5097960, 5112121, 5155080, 5188995, 5216450, 5302368, 5306700, 5381180, 5412834, 5426400, 5458320, 5462100, 5523300, 5534928, 5633766, 5664400, 5697720, 5765550, 5799465, 5842424, 5930280, 5997600, 6014260, 6064800, 6104700, 6117552, 6149920, 6186096, 6242400, 6259740, 6330800, 6368040, 6372450, 6443850, 6457416, 6572727, 6589200, 6627960, 6703200, 6726475, 6797280, 6822900, 6837264, 6873440, 6918660, 6976800, 7075600, 7122150, 7217112, 7264593, 7282800, 7303030, 7364400, 7412850, 7511688, 7517825, 7596960, 7641648, 7646940, 7687400, 7732620, 7797600, 7824675, 7907040, 7960050, 8071770, 8119251, 8139600, 8284950, 8302392, 8346320, 8490720, 8496600, 8546580, 8591800, 8609888, 8648325, 8739360, 8763636, 8837280, 8996400, 9021390, 9097200, 9224880, 9279144, 9389610, 9496200, 9552060, 9558675, 9622816, 9665775, 9686124, 9767520, 9883800, 10015584, 10054800, 10195920, 10224242, 10310160, 10377990, 10432900, 10613400, 10683225, 10762360, 10825668, 10916640, 10924200, 10954545, 11046600, 11069856, 11267532, 11328800, 11395440, 11531100, 11598930, 11684848, 11860560, 11940075, 12028520, 12107655, 12209400, 12235104, 12372192, 12519480, 12661600, 12736080, 12744900, 12887700, 12914832, 13145454, 13178400, 13255920, 13452950, 13532085, 13645800, 13674528, 13837320, 14084415, 14151200, 14244300, 14434224, 14529186, 14565600, 14606060, 14728800, 14825700, 15023376, 15035650, 15283296, 15293880, 15336363, 15374800, 15465240, 15649350, 15920100, 16143540, 16238502, 16279200, 16569900, 16604784, 16692640, 16993200, 17093160, 17183600, 17296650, 17527272, 17992800, 18042780, 18194400, 18257575, 18449760, 18558288, 18779220, 18992400, 19104120, 19117350, 19331550, 19372248, 19718181, 19767600, 20109600, 20179425, 20391840, 20448484, 20620320, 20755980, 20865800, 21226800, 21366450, 21524720, 21651336, 21848400, 21909090, 22093200, 22535064, 22553475, 22790880, 23062200, 23197860, 23369696, 23474025, 23721120, 23880150, 24057040, 24215310, 24418800, 25038960, 25472160, 25489800, 25560605, 25775400, 25829664, 25944975, 26290908, 26511840, 26905900, 27064170, 27291600, 27674640, 28168830, 28488600, 28868448, 28997325, 29058372, 29212120, 29651400, 30046752, 30071300, 30587760, 30672726, 30749600, 30930480, 31298700, 31840200, 32287080, 32477004, 32863635, 33139800, 33209568, 33986400, 34186320, 34367200, 34593300, 35054544, 36085560, 36322965, 36515150, 37116576, 37558440, 37984800, 38208240, 38234700, 38663100, 38744496, 39436362, 39535200, 40358850, 40596255, 40896968, 41511960, 41731600, 42453600, 42732900, 43049440, 43302672, 43696800, 43818180, 44186400, 45070128, 45106950, 46009089, 46124400, 46395720, 46948050, 47760300, 48114080, 48430620, 48837600, 50077920, 50979600, 51121210, 51550800, 51889950, 52581816, 53811800, 54128340, 54583200, 54772725, 55349280, 56337660, 56977200, 57994650, 58116744, 58424240, 59302800, 60142600, 60538275, 61175520, 61345452, 61860960, 62597400, 63680400, 64574160, 64954008, 65727270, 66279600, 67660425, 68372640, 69186600, 70109088, 70422075, 72171120, 72645930, 73030300, 75116880, 76416480, 76469400, 76681815, 77326200, 77488992, 78872724, 80717700, 81192510, 81793936, 83023920, 83463200, 85465800, 86605344, 87636360, 90140256, 90213900, 92018178, 92248800, 92791440, 93896100, 95520600, 96861240, 98590905, 101959200, 102242420, 103101600, 103779900, 105163632, 107623600, 108256680, 109545450, 112675320, 113954400, 115989300, 116233488, 116848480, 118605600, 120285200, 121076550, 122690904, 125194800, 127360800, 127803025, 129148320, 129908016, 131454540, 132559200, 135320850, 138027267, 138373200, 140844150, 144342240, 145291860, 146060600, 150233760, 152938800, 153363630, 154652400, 157745448, 161435400, 162385020, 163587872, 164318175, 166047840, 170931600, 175272720, 180427800, 181614825, 184036356, 185582880, 187792200, 191041200, 193722480, 197181810, 202981275, 204484840, 207559800, 210327264, 215247200, 216513360, 219090900, 225350640, 230045445, 231978600, 232466976, 240570400, 242153100, 245381808, 250389600, 255606050, 259816032, 262909080, 270641700, 276054534, 276746400, 281688300, 290583720, 292121200, 305877600, 306727260, 309304800, 315490896, 322870800, 324770040, 328636350, 341863200, 350545440, 360855600, 363229650, 368072712, 375584400, 382082400, 383409075, 387444960, 394363620, 405962550, 408969680, 415119600, 433026720, 438181800, 450701280, 460090890, 463957200, 484306200, 490763616, 492954525, 511212100, 525818160, 541283400, 552109068, 563376600, 581167440, 584242400, 613454520, 630981792, 645741600, 649540080, 657272700, 690136335, 721711200, 726459300, 736145424, 751168800, 766818150, 788727240, 811925100, 817939360, 830239200, 876363600, 920181780, 927914400, 968612400, 985909050, 1022424200, 1051636320, 1082566800, 1104218136, 1126753200, 1150227225, 1162334880, 1226909040, 1299080160, 1314545400, 1380272670, 1452918600, 1472290848, 1533636300, 1577454480, 1623850200, 1752727200, 1840363560, 1937224800, 1971818100, 2044848400, 2165133600, 2208436272, 2253506400, 2300454450, 2453818080, 2629090800, 2760545340, 2905837200, 3067272600, 3154908960, 3247700400, 3450681675, 3680727120, 3943636200, 4089696800, 4416872544, 4600908900, 5258181600, 5521090680, 5811674400, 6134545200, 6495400800, 6901363350, 7361454240, 7887272400, 9201817800, 11042181360, 12269090400, 13802726700, 15774544800, 18403635600, 22084362720, 27605453400, 36807271200, 55210906800, 110421813600]

約数ペア:

[(1, 110421813600), (2, 55210906800), (3, 36807271200), (4, 27605453400), (5, 22084362720), (6, 18403635600), (7, 15774544800), (8, 13802726700), (9, 12269090400), (10, 11042181360), (12, 9201817800), (14, 7887272400), (15, 7361454240), (16, 6901363350), (17, 6495400800), (18, 6134545200), (19, 5811674400), (20, 5521090680), (21, 5258181600), (24, 4600908900), (25, 4416872544), (27, 4089696800), (28, 3943636200), (30, 3680727120), (32, 3450681675), (34, 3247700400), (35, 3154908960), (36, 3067272600), (38, 2905837200), (40, 2760545340), (42, 2629090800), (45, 2453818080), (48, 2300454450), (49, 2253506400), (50, 2208436272), (51, 2165133600), (54, 2044848400), (56, 1971818100), (57, 1937224800), (60, 1840363560), (63, 1752727200), (68, 1623850200), (70, 1577454480), (72, 1533636300), (75, 1472290848), (76, 1452918600), (80, 1380272670), (84, 1314545400), (85, 1299080160), (90, 1226909040), (95, 1162334880), (96, 1150227225), (98, 1126753200), (100, 1104218136), (102, 1082566800), (105, 1051636320), (108, 1022424200), (112, 985909050), (114, 968612400), (119, 927914400), (120, 920181780), (126, 876363600), (133, 830239200), (135, 817939360), (136, 811925100), (140, 788727240), (144, 766818150), (147, 751168800), (150, 736145424), (152, 726459300), (153, 721711200), (160, 690136335), (168, 657272700), (170, 649540080), (171, 645741600), (175, 630981792), (180, 613454520), (189, 584242400), (190, 581167440), (196, 563376600), (200, 552109068), (204, 541283400), (210, 525818160), (216, 511212100), (224, 492954525), (225, 490763616), (228, 484306200), (238, 463957200), (240, 460090890), (245, 450701280), (252, 438181800), (255, 433026720), (266, 415119600), (270, 408969680), (272, 405962550), (280, 394363620), (285, 387444960), (288, 383409075), (289, 382082400), (294, 375584400), (300, 368072712), (304, 363229650), (306, 360855600), (315, 350545440), (323, 341863200), (336, 328636350), (340, 324770040), (342, 322870800), (350, 315490896), (357, 309304800), (360, 306727260), (361, 305877600), (378, 292121200), (380, 290583720), (392, 281688300), (399, 276746400), (400, 276054534), (408, 270641700), (420, 262909080), (425, 259816032), (432, 255606050), (441, 250389600), (450, 245381808), (456, 242153100), (459, 240570400), (475, 232466976), (476, 231978600), (480, 230045445), (490, 225350640), (504, 219090900), (510, 216513360), (513, 215247200), (525, 210327264), (532, 207559800), (540, 204484840), (544, 202981275), (560, 197181810), (570, 193722480), (578, 191041200), (588, 187792200), (595, 185582880), (600, 184036356), (608, 181614825), (612, 180427800), (630, 175272720), (646, 170931600), (665, 166047840), (672, 164318175), (675, 163587872), (680, 162385020), (684, 161435400), (700, 157745448), (714, 154652400), (720, 153363630), (722, 152938800), (735, 150233760), (756, 146060600), (760, 145291860), (765, 144342240), (784, 140844150), (798, 138373200), (800, 138027267), (816, 135320850), (833, 132559200), (840, 131454540), (850, 129908016), (855, 129148320), (864, 127803025), (867, 127360800), (882, 125194800), (900, 122690904), (912, 121076550), (918, 120285200), (931, 118605600), (945, 116848480), (950, 116233488), (952, 115989300), (969, 113954400), (980, 112675320), (1008, 109545450), (1020, 108256680), (1026, 107623600), (1050, 105163632), (1064, 103779900), (1071, 103101600), (1080, 102242420), (1083, 101959200), (1120, 98590905), (1140, 96861240), (1156, 95520600), (1176, 93896100), (1190, 92791440), (1197, 92248800), (1200, 92018178), (1224, 90213900), (1225, 90140256), (1260, 87636360), (1275, 86605344), (1292, 85465800), (1323, 83463200), (1330, 83023920), (1350, 81793936), (1360, 81192510), (1368, 80717700), (1400, 78872724), (1425, 77488992), (1428, 77326200), (1440, 76681815), (1444, 76469400), (1445, 76416480), (1470, 75116880), (1512, 73030300), (1520, 72645930), (1530, 72171120), (1568, 70422075), (1575, 70109088), (1596, 69186600), (1615, 68372640), (1632, 67660425), (1666, 66279600), (1680, 65727270), (1700, 64954008), (1710, 64574160), (1734, 63680400), (1764, 62597400), (1785, 61860960), (1800, 61345452), (1805, 61175520), (1824, 60538275), (1836, 60142600), (1862, 59302800), (1890, 58424240), (1900, 58116744), (1904, 57994650), (1938, 56977200), (1960, 56337660), (1995, 55349280), (2016, 54772725), (2023, 54583200), (2040, 54128340), (2052, 53811800), (2100, 52581816), (2128, 51889950), (2142, 51550800), (2160, 51121210), (2166, 50979600), (2205, 50077920), (2261, 48837600), (2280, 48430620), (2295, 48114080), (2312, 47760300), (2352, 46948050), (2380, 46395720), (2394, 46124400), (2400, 46009089), (2448, 45106950), (2450, 45070128), (2499, 44186400), (2520, 43818180), (2527, 43696800), (2550, 43302672), (2565, 43049440), (2584, 42732900), (2601, 42453600), (2646, 41731600), (2660, 41511960), (2700, 40896968), (2720, 40596255), (2736, 40358850), (2793, 39535200), (2800, 39436362), (2850, 38744496), (2856, 38663100), (2888, 38234700), (2890, 38208240), (2907, 37984800), (2940, 37558440), (2975, 37116576), (3024, 36515150), (3040, 36322965), (3060, 36085560), (3150, 35054544), (3192, 34593300), (3213, 34367200), (3230, 34186320), (3249, 33986400), (3325, 33209568), (3332, 33139800), (3360, 32863635), (3400, 32477004), (3420, 32287080), (3468, 31840200), (3528, 31298700), (3570, 30930480), (3591, 30749600), (3600, 30672726), (3610, 30587760), (3672, 30071300), (3675, 30046752), (3724, 29651400), (3780, 29212120), (3800, 29058372), (3808, 28997325), (3825, 28868448), (3876, 28488600), (3920, 28168830), (3990, 27674640), (4046, 27291600), (4080, 27064170), (4104, 26905900), (4165, 26511840), (4200, 26290908), (4256, 25944975), (4275, 25829664), (4284, 25775400), (4320, 25560605), (4332, 25489800), (4335, 25472160), (4410, 25038960), (4522, 24418800), (4560, 24215310), (4590, 24057040), (4624, 23880150), (4655, 23721120), (4704, 23474025), (4725, 23369696), (4760, 23197860), (4788, 23062200), (4845, 22790880), (4896, 22553475), (4900, 22535064), (4998, 22093200), (5040, 21909090), (5054, 21848400), (5100, 21651336), (5130, 21524720), (5168, 21366450), (5202, 21226800), (5292, 20865800), (5320, 20755980), (5355, 20620320), (5400, 20448484), (5415, 20391840), (5472, 20179425), (5491, 20109600), (5586, 19767600), (5600, 19718181), (5700, 19372248), (5712, 19331550), (5776, 19117350), (5780, 19104120), (5814, 18992400), (5880, 18779220), (5950, 18558288), (5985, 18449760), (6048, 18257575), (6069, 18194400), (6120, 18042780), (6137, 17992800), (6300, 17527272), (6384, 17296650), (6426, 17183600), (6460, 17093160), (6498, 16993200), (6615, 16692640), (6650, 16604784), (6664, 16569900), (6783, 16279200), (6800, 16238502), (6840, 16143540), (6936, 15920100), (7056, 15649350), (7140, 15465240), (7182, 15374800), (7200, 15336363), (7220, 15293880), (7225, 15283296), (7344, 15035650), (7350, 15023376), (7448, 14825700), (7497, 14728800), (7560, 14606060), (7581, 14565600), (7600, 14529186), (7650, 14434224), (7752, 14244300), (7803, 14151200), (7840, 14084415), (7980, 13837320), (8075, 13674528), (8092, 13645800), (8160, 13532085), (8208, 13452950), (8330, 13255920), (8379, 13178400), (8400, 13145454), (8550, 12914832), (8568, 12887700), (8664, 12744900), (8670, 12736080), (8721, 12661600), (8820, 12519480), (8925, 12372192), (9025, 12235104), (9044, 12209400), (9120, 12107655), (9180, 12028520), (9248, 11940075), (9310, 11860560), (9450, 11684848), (9520, 11598930), (9576, 11531100), (9690, 11395440), (9747, 11328800), (9800, 11267532), (9975, 11069856), (9996, 11046600), (10080, 10954545), (10108, 10924200), (10115, 10916640), (10200, 10825668), (10260, 10762360), (10336, 10683225), (10404, 10613400), (10584, 10432900), (10640, 10377990), (10710, 10310160), (10800, 10224242), (10830, 10195920), (10982, 10054800), (11025, 10015584), (11172, 9883800), (11305, 9767520), (11400, 9686124), (11424, 9665775), (11475, 9622816), (11552, 9558675), (11560, 9552060), (11628, 9496200), (11760, 9389610), (11900, 9279144), (11970, 9224880), (12138, 9097200), (12240, 9021390), (12274, 8996400), (12495, 8837280), (12600, 8763636), (12635, 8739360), (12768, 8648325), (12825, 8609888), (12852, 8591800), (12920, 8546580), (12996, 8496600), (13005, 8490720), (13230, 8346320), (13300, 8302392), (13328, 8284950), (13566, 8139600), (13600, 8119251), (13680, 8071770), (13872, 7960050), (13965, 7907040), (14112, 7824675), (14161, 7797600), (14280, 7732620), (14364, 7687400), (14440, 7646940), (14450, 7641648), (14535, 7596960), (14688, 7517825), (14700, 7511688), (14896, 7412850), (14994, 7364400), (15120, 7303030), (15162, 7282800), (15200, 7264593), (15300, 7217112), (15504, 7122150), (15606, 7075600), (15827, 6976800), (15960, 6918660), (16065, 6873440), (16150, 6837264), (16184, 6822900), (16245, 6797280), (16416, 6726475), (16473, 6703200), (16660, 6627960), (16758, 6589200), (16800, 6572727), (17100, 6457416), (17136, 6443850), (17328, 6372450), (17340, 6368040), (17442, 6330800), (17640, 6259740), (17689, 6242400), (17850, 6186096), (17955, 6149920), (18050, 6117552), (18088, 6104700), (18207, 6064800), (18360, 6014260), (18411, 5997600), (18620, 5930280), (18900, 5842424), (19040, 5799465), (19152, 5765550), (19380, 5697720), (19494, 5664400), (19600, 5633766), (19950, 5534928), (19992, 5523300), (20216, 5462100), (20230, 5458320), (20349, 5426400), (20400, 5412834), (20520, 5381180), (20808, 5306700), (20825, 5302368), (21168, 5216450), (21280, 5188995), (21420, 5155080), (21600, 5112121), (21660, 5097960), (21675, 5094432), (21964, 5027400), (22050, 5007792), (22344, 4941900), (22491, 4909600), (22610, 4883760), (22743, 4855200), (22800, 4843062), (22950, 4811408), (23120, 4776030), (23256, 4748100), (23275, 4744224), (23520, 4694805), (23800, 4639572), (23940, 4612440), (24225, 4558176), (24276, 4548600), (24480, 4510695), (24548, 4498200), (24990, 4418640), (25137, 4392800), (25200, 4381818), (25270, 4369680), (25650, 4304944), (25704, 4295900), (25840, 4273290), (25992, 4248300), (26010, 4245360), (26460, 4173160), (26600, 4151196), (26656, 4142475), (26775, 4124064), (27075, 4078368), (27132, 4069800), (27360, 4035885), (27455, 4021920), (27744, 3980025), (27930, 3953520), (28322, 3898800), (28560, 3866310), (28728, 3843700), (28880, 3823470), (28900, 3820824), (29070, 3798480), (29400, 3755844), (29792, 3706425), (29925, 3689952), (29988, 3682200), (30240, 3651515), (30324, 3641400), (30345, 3638880), (30600, 3608556), (30685, 3598560), (31008, 3561075), (31212, 3537800), (31654, 3488400), (31920, 3459330), (32130, 3436720), (32300, 3418632), (32368, 3411450), (32490, 3398640), (32946, 3351600), (33075, 3338528), (33320, 3313980), (33516, 3294600), (33915, 3255840), (34200, 3228708), (34272, 3221925), (34656, 3186225), (34680, 3184020), (34884, 3165400), (35280, 3129870), (35378, 3121200), (35700, 3093048), (35910, 3074960), (36100, 3058776), (36176, 3052350), (36414, 3032400), (36720, 3007130), (36822, 2998800), (37240, 2965140), (37485, 2945760), (37800, 2921212), (37905, 2913120), (38304, 2882775), (38437, 2872800), (38760, 2848860), (38988, 2832200), (39015, 2830240), (39200, 2816883), (39900, 2767464), (39984, 2761650), (40432, 2731050), (40460, 2729160), (40698, 2713200), (40800, 2706417), (41040, 2690590), (41616, 2653350), (41650, 2651184), (41895, 2635680), (42336, 2608225), (42483, 2599200), (42840, 2577540), (42959, 2570400), (43320, 2548980), (43350, 2547216), (43605, 2532320), (43928, 2513700), (44100, 2503896), (44688, 2470950), (44982, 2454800), (45220, 2441880), (45486, 2427600), (45600, 2421531), (45900, 2405704), (46240, 2388015), (46512, 2374050), (46550, 2372112), (47481, 2325600), (47600, 2319786), (47880, 2306220), (48450, 2279088), (48552, 2274300), (48735, 2265760), (49096, 2249100), (49419, 2234400), (49980, 2209320), (50274, 2196400), (50400, 2190909), (50540, 2184840), (50575, 2183328), (51300, 2152472), (51408, 2147950), (51680, 2136645), (51984, 2124150), (52020, 2122680), (52920, 2086580), (53067, 2080800), (53200, 2075598), (53550, 2062032), (54150, 2039184), (54264, 2034900), (54621, 2021600), (54910, 2010960), (55233, 1999200), (55860, 1976760), (56525, 1953504), (56644, 1949400), (57120, 1933155), (57456, 1921850), (57760, 1911735), (57800, 1910412), (58140, 1899240), (58800, 1877922), (59850, 1844976), (59976, 1841100), (60648, 1820700), (60690, 1819440), (61047, 1808800), (61200, 1804278), (61370, 1799280), (62424, 1768900), (62475, 1767456), (63175, 1747872), (63308, 1744200), (63840, 1729665), (64260, 1718360), (64600, 1709316), (64736, 1705725), (64980, 1699320), (65025, 1698144), (65892, 1675800), (66150, 1669264), (66640, 1656990), (67032, 1647300), (67830, 1627920), (68229, 1618400), (68400, 1614354), (69360, 1592010), (69768, 1582700), (69825, 1581408), (70560, 1564935), (70756, 1560600), (70805, 1559520), (71400, 1546524), (71820, 1537480), (72200, 1529388), (72352, 1526175), (72675, 1519392), (72828, 1516200), (73440, 1503565), (73644, 1499400), (74480, 1482570), (74970, 1472880), (75600, 1460606), (75810, 1456560), (76874, 1436400), (77520, 1424430), (77976, 1416100), (78030, 1415120), (79135, 1395360), (79800, 1383732), (79968, 1380825), (80325, 1374688), (80864, 1365525), (80920, 1364580), (81225, 1359456), (81396, 1356600), (82080, 1345295), (82365, 1340640), (83232, 1326675), (83300, 1325592), (83790, 1317840), (84966, 1299600), (85680, 1288770), (85918, 1285200), (86640, 1274490), (86700, 1273608), (87210, 1266160), (87856, 1256850), (88200, 1251948), (88445, 1248480), (89376, 1235475), (89775, 1229984), (89964, 1227400), (90440, 1220940), (90972, 1213800), (91035, 1212960), (91800, 1202852), (92055, 1199520), (93024, 1187025), (93100, 1186056), (94962, 1162800), (95200, 1159893), (95760, 1153110), (96900, 1139544), (97104, 1137150), (97470, 1132880), (98192, 1124550), (98838, 1117200), (99960, 1104660), (100548, 1098200), (101080, 1092420), (101150, 1091664), (101745, 1085280), (102600, 1076236), (102816, 1073975), (103968, 1062075), (104040, 1061340), (104329, 1058400), (105840, 1043290), (106134, 1040400), (106400, 1037799), (107100, 1031016), (108300, 1019592), (108528, 1017450), (109242, 1010800), (109820, 1005480), (110466, 999600), (111720, 988380), (112455, 981920), (113050, 976752), (113288, 974700), (113715, 971040), (114912, 960925), (115311, 957600), (115600, 955206), (116280, 949620), (117600, 938961), (119700, 922488), (119952, 920550), (121296, 910350), (121380, 909720), (122094, 904400), (122400, 902139), (122740, 899640), (124848, 884450), (124950, 883728), (125685, 878560), (126350, 873936), (126616, 872100), (127449, 866400), (128520, 859180), (128877, 856800), (129200, 854658), (129960, 849660), (130050, 849072), (131784, 837900), (132300, 834632), (133280, 828495), (134064, 823650), (135660, 813960), (136458, 809200), (136800, 807177), (137275, 804384), (138720, 796005), (139536, 791350), (139650, 790704), (141512, 780300), (141610, 779760), (142443, 775200), (142800, 773262), (143640, 768740), (144400, 764694), (145350, 759696), (145656, 758100), (147288, 749700), (148257, 744800), (148960, 741285), (149940, 736440), (151200, 730303), (151620, 728280), (151725, 727776), (153425, 719712), (153748, 718200), (155040, 712215), (155952, 708050), (156060, 707560), (158270, 697680), (159201, 693600), (159600, 691866), (160650, 687344), (161840, 682290), (162450, 679728), (162792, 678300), (164730, 670320), (165699, 666400), (166600, 662796), (167580, 658920), (169575, 651168), (169932, 649800), (171360, 644385), (171836, 642600), (173280, 637245), (173400, 636804), (174420, 633080), (175712, 628425), (176400, 625974), (176890, 624240), (179550, 614992), (179928, 613700), (180880, 610470), (181944, 606900), (182070, 606480), (183600, 601426), (184110, 599760), (186200, 593028), (187425, 589152), (189525, 582624), (189924, 581400), (191520, 576555), (192185, 574560), (193800, 569772), (194208, 568575), (194940, 566440), (195075, 566048), (196384, 562275), (197676, 558600), (199920, 552330), (201096, 549100), (202160, 546210), (202300, 545832), (203490, 542640), (205200, 538118), (208080, 530670), (208658, 529200), (209475, 527136), (211680, 521645), (212268, 520200), (212415, 519840), (214200, 515508), (214795, 514080), (216600, 509796), (217056, 508725), (218025, 506464), (218484, 505400), (219640, 502740), (220932, 499800), (223440, 494190), (224910, 490960), (226100, 488376), (226576, 487350), (227430, 485520), (230622, 478800), (231200, 477603), (232560, 474810), (237405, 465120), (239400, 461244), (239904, 460275), (242592, 455175), (242760, 454860), (243675, 453152), (244188, 452200), (245480, 449820), (247095, 446880), (249696, 442225), (249900, 441864), (251370, 439280), (252700, 436968), (253232, 436050), (254898, 433200), (257040, 429590), (257754, 428400), (258400, 427329), (259920, 424830), (260100, 424536), (263568, 418950), (264600, 417316), (265335, 416160), (268128, 411825), (269059, 410400), (271320, 406980), (272916, 404600), (273105, 404320), (274550, 402192), (276165, 399840), (279072, 395675), (279300, 395352), (283024, 390150), (283220, 389880), (284886, 387600), (285600, 386631), (287280, 384370), (288800, 382347), (290700, 379848), (291312, 379050), (294576, 374850), (296514, 372400), (299880, 368220), (300713, 367200), (303240, 364140), (303450, 363888), (305235, 361760), (306850, 359856), (307496, 359100), (311904, 354025), (312120, 353780), (312987, 352800), (316540, 348840), (318402, 346800), (319200, 345933), (321300, 343672), (323680, 341145), (324900, 339864), (325584, 339150), (329460, 335160), (331398, 333200)]