55039975200

素因数分解:

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

素因数の和:109

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 49, 50, 51, 54, 56, 57, 60, 63, 68, 69, 70, 72, 75, 76, 80, 84, 85, 90, 92, 95, 96, 98, 100, 102, 105, 108, 112, 114, 115, 119, 120, 126, 133, 135, 136, 138, 140, 144, 147, 150, 152, 153, 160, 161, 168, 170, 171, 175, 180, 184, 189, 190, 196, 200, 204, 207, 210, 216, 224, 225, 228, 230, 238, 240, 245, 252, 255, 266, 270, 272, 276, 280, 285, 288, 294, 300, 304, 306, 315, 322, 323, 336, 340, 342, 343, 345, 350, 357, 360, 368, 378, 380, 391, 392, 399, 400, 408, 414, 420, 425, 432, 437, 441, 450, 456, 459, 460, 475, 476, 480, 483, 490, 504, 510, 513, 525, 532, 540, 544, 552, 560, 570, 575, 588, 595, 600, 608, 612, 621, 630, 644, 646, 665, 672, 675, 680, 684, 686, 690, 700, 714, 720, 735, 736, 756, 760, 765, 782, 784, 798, 800, 805, 816, 828, 833, 840, 850, 855, 864, 874, 882, 900, 912, 918, 920, 931, 945, 950, 952, 966, 969, 980, 1008, 1020, 1026, 1029, 1035, 1050, 1064, 1071, 1080, 1104, 1120, 1127, 1140, 1150, 1173, 1176, 1190, 1197, 1200, 1224, 1225, 1242, 1260, 1275, 1288, 1292, 1311, 1323, 1330, 1350, 1360, 1368, 1372, 1380, 1400, 1425, 1428, 1440, 1449, 1470, 1512, 1520, 1530, 1564, 1568, 1575, 1596, 1610, 1615, 1632, 1656, 1666, 1680, 1700, 1710, 1715, 1725, 1748, 1764, 1785, 1800, 1824, 1836, 1840, 1862, 1890, 1900, 1904, 1932, 1938, 1955, 1960, 1995, 2016, 2040, 2052, 2058, 2070, 2100, 2128, 2142, 2160, 2185, 2205, 2208, 2254, 2261, 2280, 2295, 2300, 2346, 2352, 2380, 2394, 2400, 2415, 2448, 2450, 2484, 2499, 2520, 2550, 2565, 2576, 2584, 2622, 2646, 2660, 2700, 2720, 2736, 2737, 2744, 2760, 2793, 2800, 2850, 2856, 2898, 2907, 2940, 2975, 3024, 3040, 3059, 3060, 3087, 3105, 3128, 3150, 3192, 3213, 3220, 3230, 3312, 3325, 3332, 3360, 3381, 3400, 3420, 3430, 3450, 3496, 3519, 3528, 3570, 3591, 3600, 3672, 3675, 3680, 3724, 3780, 3800, 3808, 3825, 3864, 3876, 3910, 3920, 3933, 3990, 4025, 4080, 4104, 4116, 4140, 4165, 4200, 4256, 4275, 4284, 4320, 4347, 4370, 4410, 4508, 4522, 4560, 4590, 4600, 4655, 4692, 4704, 4725, 4760, 4788, 4830, 4845, 4896, 4900, 4968, 4998, 5040, 5100, 5130, 5145, 5152, 5168, 5175, 5244, 5292, 5320, 5355, 5400, 5472, 5474, 5488, 5520, 5586, 5600, 5635, 5700, 5712, 5796, 5814, 5831, 5865, 5880, 5950, 5985, 6048, 6118, 6120, 6174, 6210, 6256, 6300, 6384, 6426, 6440, 6460, 6517, 6555, 6615, 6624, 6650, 6664, 6762, 6783, 6800, 6840, 6860, 6900, 6992, 7038, 7056, 7140, 7182, 7200, 7245, 7344, 7350, 7429, 7448, 7497, 7560, 7600, 7650, 7728, 7752, 7820, 7840, 7866, 7889, 7980, 8050, 8075, 8160, 8208, 8211, 8232, 8280, 8330, 8379, 8400, 8550, 8568, 8575, 8694, 8721, 8740, 8820, 8925, 9016, 9044, 9120, 9177, 9180, 9200, 9261, 9310, 9384, 9450, 9520, 9576, 9660, 9690, 9775, 9800, 9936, 9975, 9996, 10080, 10143, 10200, 10260, 10290, 10336, 10350, 10488, 10557, 10584, 10640, 10710, 10800, 10925, 10948, 10976, 11025, 11040, 11172, 11270, 11305, 11400, 11424, 11475, 11592, 11628, 11662, 11730, 11760, 11799, 11900, 11970, 12075, 12236, 12240, 12348, 12420, 12495, 12512, 12600, 12768, 12825, 12852, 12880, 12920, 13034, 13110, 13230, 13300, 13328, 13524, 13566, 13600, 13680, 13685, 13720, 13800, 13965, 13984, 14076, 14112, 14280, 14364, 14490, 14535, 14688, 14700, 14858, 14896, 14994, 15120, 15200, 15295, 15300, 15435, 15456, 15504, 15525, 15640, 15732, 15778, 15827, 15960, 16065, 16100, 16150, 16416, 16422, 16464, 16560, 16660, 16758, 16800, 16905, 17100, 17136, 17150, 17388, 17442, 17480, 17493, 17595, 17640, 17850, 17955, 18032, 18088, 18354, 18360, 18400, 18522, 18620, 18768, 18900, 19040, 19152, 19159, 19320, 19380, 19550, 19551, 19600, 19665, 19872, 19950, 19992, 20286, 20349, 20400, 20520, 20580, 20700, 20825, 20976, 21114, 21168, 21280, 21413, 21420, 21600, 21735, 21850, 21896, 22050, 22287, 22344, 22491, 22540, 22610, 22800, 22950, 23184, 23256, 23275, 23324, 23460, 23520, 23598, 23667, 23800, 23940, 24150, 24225, 24472, 24480, 24633, 24696, 24840, 24990, 25137, 25200, 25650, 25704, 25725, 25760, 25840, 26068, 26220, 26460, 26600, 26656, 26775, 27048, 27132, 27360, 27370, 27440, 27531, 27600, 27930, 28152, 28175, 28560, 28728, 28980, 29070, 29155, 29325, 29400, 29716, 29792, 29925, 29988, 30240, 30429, 30590, 30600, 30870, 31008, 31050, 31280, 31464, 31556, 31654, 31920, 32130, 32200, 32300, 32585, 32775, 32844, 32928, 33075, 33120, 33320, 33516, 33810, 33915, 34200, 34272, 34300, 34776, 34884, 34960, 34986, 35190, 35280, 35700, 35910, 36064, 36176, 36225, 36708, 36720, 37044, 37145, 37240, 37485, 37536, 37800, 38304, 38318, 38640, 38760, 39100, 39102, 39200, 39330, 39445, 39900, 39984, 40572, 40698, 40800, 41040, 41055, 41160, 41400, 41650, 41895, 41952, 42228, 42336, 42826, 42840, 43470, 43605, 43700, 43792, 44100, 44574, 44688, 44982, 45080, 45220, 45600, 45885, 45900, 46305, 46368, 46512, 46550, 46648, 46920, 47196, 47334, 47481, 47600, 47880, 48300, 48450, 48944, 49266, 49392, 49680, 49980, 50274, 50400, 50715, 51300, 51408, 51450, 51680, 52003, 52136, 52440, 52479, 52785, 52920, 53200, 53550, 54096, 54264, 54740, 54880, 55062, 55200, 55860, 56304, 56350, 56525, 57120, 57456, 57477, 57960, 58140, 58310, 58650, 58653, 58800, 58995, 59432, 59850, 59976, 60858, 61047, 61180, 61200, 61740, 62100, 62475, 62560, 62928, 63112, 63308, 63840, 64239, 64260, 64400, 64600, 65170, 65550, 65688, 66150, 66640, 66861, 67032, 67620, 67830, 68400, 68425, 68600, 69552, 69768, 69825, 69920, 69972, 70380, 70560, 71001, 71400, 71820, 72352, 72450, 72675, 73416, 73440, 73899, 74088, 74290, 74480, 74970, 75600, 76475, 76636, 77175, 77280, 77520, 78200, 78204, 78660, 78890, 79135, 79800, 79968, 80325, 81144, 81396, 82080, 82110, 82320, 82593, 82800, 83300, 83790, 84456, 84525, 85652, 85680, 86940, 87210, 87400, 87465, 87584, 87975, 88200, 89148, 89376, 89775, 89964, 90160, 90440, 91770, 91800, 92610, 93024, 93100, 93296, 93840, 94392, 94668, 94962, 95200, 95760, 95795, 96600, 96900, 97755, 97888, 98325, 98532, 98784, 99360, 99960, 100548, 101430, 101745, 102600, 102816, 102900, 104006, 104272, 104880, 104958, 105570, 105840, 106400, 107065, 107100, 108192, 108528, 108675, 109480, 110124, 110789, 111435, 111720, 112455, 112608, 112700, 113050, 114912, 114954, 115920, 116280, 116620, 117300, 117306, 117600, 117990, 118335, 118864, 119700, 119952, 121716, 122094, 122360, 122400, 123165, 123480, 124200, 124950, 125685, 125856, 126224, 126616, 128478, 128520, 128800, 129200, 130340, 131100, 131376, 132300, 133280, 133722, 134064, 134113, 135240, 135660, 136800, 136850, 137200, 137655, 139104, 139536, 139650, 139944, 140760, 142002, 142443, 142800, 143640, 144900, 145350, 145775, 146832, 147798, 148176, 148580, 148960, 149891, 149940, 151200, 152145, 152950, 153272, 154350, 155040, 156009, 156400, 156408, 157320, 157437, 157780, 158270, 159600, 160650, 162288, 162792, 162925, 164220, 164640, 165186, 165600, 166600, 167580, 168912, 169050, 169575, 171304, 171360, 172431, 173880, 174420, 174800, 174930, 175950, 175959, 176400, 178296, 179550, 179928, 180320, 180880, 183540, 183600, 185220, 185725, 186200, 186592, 187425, 187680, 188784, 189336, 189924, 191520, 191590, 192717, 193200, 193800, 195510, 196650, 197064, 197225, 199920, 200583, 201096, 202860, 203490, 205200, 205275, 205800, 208012, 208544, 209475, 209760, 209916, 211140, 211680, 213003, 214130, 214200, 217056, 217350, 218025, 218960, 220248, 221578, 222870, 223440, 224910, 225400, 226100, 229425, 229908, 231525, 231840, 232560, 233240, 234600, 234612, 235980, 236670, 237405, 237728, 239400, 239904, 243432, 244188, 244720, 246330, 246960, 248400, 249900, 251370, 252448, 253232, 253575, 256956, 257040, 258400, 260015, 260680, 262200, 262395, 262752, 263925, 264600, 267444, 268128, 268226, 270480, 271320, 273700, 274400, 275310, 279072, 279300, 279888, 281520, 284004, 284886, 285600, 287280, 287385, 289800, 290700, 291550, 293265, 293664, 294975, 295596, 296352, 297160, 299782, 299880, 304290, 305235, 305900, 306544, 308700, 312018, 312800, 312816, 314640, 314874, 315560, 316540, 319200, 321195, 321300, 324576, 325584, 325850, 328440, 330372, 332367, 333200, 334305, 335160, 337824, 338100, 339150, 342608, 344862, 347760, 348840, 349600, 349860, 351900, 351918, 352800, 355005, 356592, 359100, 359856, 361760, 364021, 367080, 367200, 369495, 370440, 371450, 372400, 374850, 377568, 378672, 379848, 383180, 385434, 386400, 387600, 391020, 393300, 394128, 394450, 395675, 399840, 401166, 402192, 402339, 405720, 406980, 410400, 410550, 411600, 412965, 416024, 418950, 419832, 422280, 426006, 427329, 428260, 428400, 434700, 436050, 437325, 437920, 440496, 443156, 445740, 446880, 449673, 449820, 450800, 452200, 458850, 459816, 463050, 465120, 466480, 468027, 469200, 469224, 471960, 473340, 474810, 478800, 478975, 486864, 488376, 488775, 489440, 492660, 493920, 496800, 499800, 502740, 506464, 507150, 508725, 513912, 514080, 517293, 520030, 521360, 524400, 524790, 527850, 529200, 534888, 535325, 536452, 540960, 542640, 547400, 550620, 553945, 557175, 558600, 559776, 562275, 563040, 568008, 569772, 574560, 574770, 578151, 579600, 581400, 583100, 586530, 589950, 591192, 591675, 594320, 599564, 599760, 608580, 610470, 611800, 613088, 615825, 617400, 624036, 625632, 628425, 629280, 629748, 631120, 633080, 642390, 642600, 651168, 651700, 656880, 660744, 664734, 666400, 668610, 670320, 670565, 676200, 678300, 685216, 688275, 689724, 695520, 697680, 699720, 703800, 703836, 710010, 712215, 713184, 718200, 719712, 728042, 734160, 738990, 740880, 742900, 744800, 749455, 749700, 757344, 759696, 760725, 766360, 770868, 775200, 780045, 782040, 786600, 787185, 788256, 788900, 791350, 802332, 804384, 804678, 811440, 813960, 821100, 823200, 825930, 832048, 837900, 839664, 844560, 852012, 854658, 856520, 856800, 862155, 869400, 872100, 874650, 879795, 880992, 886312, 891480, 899346, 899640, 901600, 904400, 917700, 919632, 926100, 932960, 936054, 938400, 938448, 943920, 946680, 949620, 957600, 957950, 963585, 973728, 976752, 977550, 985320, 997101, 999600, 1002915, 1005480, 1014300, 1017450, 1027824, 1034586, 1040060, 1042720, 1048800, 1049580, 1055700, 1058400, 1065015, 1069776, 1070650, 1072904, 1085280, 1092063, 1094800, 1101240, 1107890, 1114350, 1117200, 1124550, 1136016, 1139544, 1149540, 1156302, 1159200, 1162800, 1166200, 1173060, 1179900, 1182384, 1183350, 1187025, 1188640, 1199128, 1199520, 1207017, 1217160, 1220940, 1223600, 1231650, 1234800, 1248072, 1256850, 1259496, 1262240, 1266160, 1284780, 1285200, 1300075, 1303400, 1311975, 1313760, 1321488, 1329468, 1337220, 1340640, 1341130, 1349019, 1352400, 1356600, 1376550, 1379448, 1395360, 1399440, 1404081, 1407600, 1407672, 1420020, 1424430, 1436400, 1436925, 1456084, 1466325, 1468320, 1477980, 1481760, 1485800, 1498910, 1499400, 1519392, 1521450, 1526175, 1532720, 1541736, 1560090, 1564080, 1573200, 1574370, 1577800, 1582700, 1604664, 1605975, 1609356, 1622880, 1627920, 1642200, 1651860, 1661835, 1664096, 1671525, 1675800, 1679328, 1689120, 1704024, 1709316, 1713040, 1724310, 1738800, 1744200, 1749300, 1759590, 1772624, 1775025, 1782960, 1798692, 1799280, 1808800, 1820105, 1835400, 1839264, 1847475, 1852200, 1872108, 1876896, 1887840, 1893360, 1899240, 1915900, 1927170, 1953504, 1955100, 1970640, 1994202, 1999200, 2005830, 2010960, 2011695, 2028600, 2034900, 2055648, 2064825, 2069172, 2080120, 2099160, 2111400, 2130030, 2136645, 2139552, 2141300, 2145808, 2184126, 2189600, 2202480, 2215780, 2228700, 2234400, 2248365, 2249100, 2272032, 2279088, 2299080, 2312604, 2325600, 2332400, 2340135, 2346120, 2359800, 2364768, 2366700, 2374050, 2398256, 2414034, 2434320, 2441880, 2447200, 2463300, 2469600, 2496144, 2513700, 2518992, 2532320, 2548147, 2569560, 2570400, 2586465, 2600150, 2606800, 2623950, 2642976, 2658936, 2674440, 2682260, 2698038, 2704800, 2713200, 2753100, 2758896, 2769725, 2798880, 2808162, 2815200, 2815344, 2840040, 2848860, 2872800, 2873850, 2890755, 2912168, 2932650, 2955960, 2971600, 2991303, 2997820, 2998800, 3042900, 3052350, 3065440, 3083472, 3120180, 3128160, 3146400, 3148740, 3155600, 3165400, 3209328, 3211950, 3218712, 3255840, 3276189, 3284400, 3303720, 3323670, 3343050, 3351600, 3352825, 3408048, 3418632, 3426080, 3448620, 3477600, 3488400, 3498600, 3519180, 3545248, 3550050, 3561075, 3565920, 3597384, 3598560, 3621051, 3640210, 3670800, 3694950, 3704400, 3744216, 3747275, 3786720, 3798480, 3831800, 3854340, 3900225, 3910200, 3935925, 3941280, 3988404, 4011660, 4021920, 4023390, 4047057, 4057200, 4069800, 4129650, 4138344, 4160240, 4198320, 4222800, 4260060, 4273290, 4282600, 4291616, 4310775, 4368252, 4398975, 4404960, 4431560, 4457400, 4496730, 4498200, 4558176, 4598160, 4625208, 4664800, 4680270, 4692240, 4719600, 4733400, 4748100, 4796512, 4817925, 4828068, 4868640, 4883760, 4926600, 4985505, 4992288, 5014575, 5027400, 5037984, 5096294, 5139120, 5172930, 5200300, 5213600, 5247900, 5317872, 5325075, 5348880, 5364520, 5396076, 5426400, 5460315, 5506200, 5517792, 5539450, 5616324, 5630688, 5680080, 5697720, 5747700, 5781510, 5824336, 5865300, 5911920, 5943200, 5982606, 5995640, 5997600, 6035085, 6085800, 6104700, 6166944, 6240360, 6297480, 6311200, 6330800, 6418656, 6423900, 6437424, 6552378, 6568800, 6607440, 6647340, 6686100, 6703200, 6705650, 6745095, 6816096, 6837264, 6897240, 6976800, 6997200, 7020405, 7038360, 7100100, 7122150, 7194768, 7242102, 7280420, 7341600, 7389900, 7408800, 7488432, 7494550, 7596960, 7644441, 7663600, 7708680, 7800450, 7820400, 7871850, 7976808, 8023320, 8046780, 8094114, 8114400, 8139600, 8259300, 8276688, 8309175, 8320480, 8396640, 8445600, 8520120, 8546580, 8565200, 8621550, 8736504, 8797950, 8863120, 8914800, 8993460, 8996400, 9100525, 9196320, 9250416, 9360540, 9384480, 9439200, 9466800, 9496200, 9635850, 9656136, 9767520, 9828567, 9853200, 9971010, 10029150, 10054800, 10058475, 10192588, 10278240, 10345860, 10400600, 10495800, 10635744, 10650150, 10683225, 10697760, 10729040, 10792152, 10920630, 11012400, 11078900, 11232648, 11241825, 11360160, 11395440, 11495400, 11563020, 11648672, 11700675, 11730600, 11823840, 11965212, 11991280, 12070170, 12171600, 12209400, 12480720, 12594960, 12661600, 12740735, 12847800, 12874848, 12932325, 13104756, 13214880, 13294680, 13372200, 13411300, 13490190, 13674528, 13794480, 13994400, 14040810, 14076720, 14200200, 14244300, 14389536, 14453775, 14484204, 14560840, 14779800, 14956515, 14976864, 14989100, 15288882, 15327200, 15417360, 15600900, 15640800, 15743700, 15953616, 16046640, 16093560, 16188228, 16279200, 16380945, 16518600, 16553376, 16618350, 17040240, 17093160, 17130400, 17243100, 17473008, 17595900, 17726240, 17829600, 17986920, 17992800, 18105255, 18201050, 18500832, 18721080, 18933600, 18992400, 19271700, 19312272, 19657134, 19706400, 19942020, 20058300, 20109600, 20116950, 20235285, 20385176, 20691720, 20801200, 20991600, 21300300, 21366450, 21458080, 21584304, 21841260, 22024800, 22157800, 22465296, 22483650, 22790880, 22933323, 22990800, 23126040, 23401350, 23461200, 23930424, 23982560, 24140340, 24343200, 24418800, 24927525, 24961440, 25189920, 25481470, 25695600, 25864650, 26209512, 26589360, 26744400, 26822600, 26980380, 27301575, 27588960, 28081620, 28153440, 28400400, 28488600, 28907550, 28968408, 29121680, 29559600, 29913030, 29978200, 30175425, 30577764, 30834720, 31201800, 31487400, 31907232, 32093280, 32187120, 32376456, 32761890, 33037200, 33236700, 33725475, 34080480, 34186320, 34486200, 34946016, 35102025, 35191800, 35973840, 36210510, 36402100, 37442160, 37984800, 38222205, 38543400, 38624544, 39314268, 39884040, 40116600, 40233900, 40470570, 40770352, 41383440, 41602400, 41983200, 42600600, 42732900, 43168608, 43682520, 44315600, 44930592, 44967300, 45866646, 45981600, 46252080, 46802700, 46922400, 47860848, 48280680, 48837600, 49142835, 49855050, 50962940, 51391200, 51729300, 52419024, 53178720, 53488800, 53645200, 53960760, 54603150, 56163240, 56800800, 56977200, 57815100, 57936816, 58243360, 59119200, 59826060, 59956400, 60350850, 61155528, 62403600, 62974800, 63703675, 64374240, 64752912, 65523780, 66074400, 66473400, 67450950, 68372640, 68799969, 68972400, 70204050, 70383600, 71947680, 72421020, 72804200, 74782575, 74884320, 76444410, 77086800, 78628536, 79768080, 80233200, 80467800, 80941140, 81540704, 81904725, 82766880, 85201200, 85465800, 87365040, 88631200, 89934600, 90526275, 91733292, 92504160, 93605400, 95721696, 96561360, 98285670, 99710100, 101176425, 101925880, 103458600, 104838048, 107290400, 107921520, 109206300, 112326480, 113954400, 114666615, 115630200, 115873632, 119652120, 119912800, 120701700, 122311056, 124807200, 125949600, 127407350, 129505824, 131047560, 132946800, 134901900, 137599938, 137944800, 140408100, 140767200, 144842040, 145608400, 149565150, 152888820, 154173600, 157257072, 159536160, 160466400, 160935600, 161882280, 163809450, 170402400, 170931600, 174730080, 179869200, 181052550, 183466584, 187210800, 191111025, 193122720, 196571340, 199420200, 202352850, 203851760, 206917200, 215843040, 218412600, 224652960, 229333230, 231260400, 239304240, 241403400, 244622112, 245714175, 254814700, 262095120, 265893600, 269803800, 275199876, 280816200, 289684080, 291216800, 299130300, 305777640, 314514144, 321871200, 323764560, 327618900, 341863200, 343999845, 359738400, 362105100, 366933168, 374421600, 382222050, 393142680, 398840400, 404705700, 407703520, 413834400, 436825200, 458666460, 462520800, 478608480, 482806800, 491428350, 509629400, 524190240, 539607600, 550399752, 561632400, 573333075, 579368160, 598260600, 611555280, 647529120, 655237800, 687999690, 724210200, 733866336, 764444100, 786285360, 797680800, 809411400, 873650400, 917332920, 965613600, 982856700, 1019258800, 1079215200, 1100799504, 1123264800, 1146666150, 1196521200, 1223110560, 1310475600, 1375999380, 1448420400, 1528888200, 1572570720, 1618822800, 1719999225, 1834665840, 1965713400, 2038517600, 2201599008, 2293332300, 2393042400, 2620951200, 2751998760, 2896840800, 3057776400, 3237645600, 3439998450, 3669331680, 3931426800, 4586664600, 5503997520, 6115552800, 6879996900, 7862853600, 9173329200, 11007995040, 13759993800, 18346658400, 27519987600, 55039975200]

約数ペア:

[(1, 55039975200), (2, 27519987600), (3, 18346658400), (4, 13759993800), (5, 11007995040), (6, 9173329200), (7, 7862853600), (8, 6879996900), (9, 6115552800), (10, 5503997520), (12, 4586664600), (14, 3931426800), (15, 3669331680), (16, 3439998450), (17, 3237645600), (18, 3057776400), (19, 2896840800), (20, 2751998760), (21, 2620951200), (23, 2393042400), (24, 2293332300), (25, 2201599008), (27, 2038517600), (28, 1965713400), (30, 1834665840), (32, 1719999225), (34, 1618822800), (35, 1572570720), (36, 1528888200), (38, 1448420400), (40, 1375999380), (42, 1310475600), (45, 1223110560), (46, 1196521200), (48, 1146666150), (49, 1123264800), (50, 1100799504), (51, 1079215200), (54, 1019258800), (56, 982856700), (57, 965613600), (60, 917332920), (63, 873650400), (68, 809411400), (69, 797680800), (70, 786285360), (72, 764444100), (75, 733866336), (76, 724210200), (80, 687999690), (84, 655237800), (85, 647529120), (90, 611555280), (92, 598260600), (95, 579368160), (96, 573333075), (98, 561632400), (100, 550399752), (102, 539607600), (105, 524190240), (108, 509629400), (112, 491428350), (114, 482806800), (115, 478608480), (119, 462520800), (120, 458666460), (126, 436825200), (133, 413834400), (135, 407703520), (136, 404705700), (138, 398840400), (140, 393142680), (144, 382222050), (147, 374421600), (150, 366933168), (152, 362105100), (153, 359738400), (160, 343999845), (161, 341863200), (168, 327618900), (170, 323764560), (171, 321871200), (175, 314514144), (180, 305777640), (184, 299130300), (189, 291216800), (190, 289684080), (196, 280816200), (200, 275199876), (204, 269803800), (207, 265893600), (210, 262095120), (216, 254814700), (224, 245714175), (225, 244622112), (228, 241403400), (230, 239304240), (238, 231260400), (240, 229333230), (245, 224652960), (252, 218412600), (255, 215843040), (266, 206917200), (270, 203851760), (272, 202352850), (276, 199420200), (280, 196571340), (285, 193122720), (288, 191111025), (294, 187210800), (300, 183466584), (304, 181052550), (306, 179869200), (315, 174730080), (322, 170931600), (323, 170402400), (336, 163809450), (340, 161882280), (342, 160935600), (343, 160466400), (345, 159536160), (350, 157257072), (357, 154173600), (360, 152888820), (368, 149565150), (378, 145608400), (380, 144842040), (391, 140767200), (392, 140408100), (399, 137944800), (400, 137599938), (408, 134901900), (414, 132946800), (420, 131047560), (425, 129505824), (432, 127407350), (437, 125949600), (441, 124807200), (450, 122311056), (456, 120701700), (459, 119912800), (460, 119652120), (475, 115873632), (476, 115630200), (480, 114666615), (483, 113954400), (490, 112326480), (504, 109206300), (510, 107921520), (513, 107290400), (525, 104838048), (532, 103458600), (540, 101925880), (544, 101176425), (552, 99710100), (560, 98285670), (570, 96561360), (575, 95721696), (588, 93605400), (595, 92504160), (600, 91733292), (608, 90526275), (612, 89934600), (621, 88631200), (630, 87365040), (644, 85465800), (646, 85201200), (665, 82766880), (672, 81904725), (675, 81540704), (680, 80941140), (684, 80467800), (686, 80233200), (690, 79768080), (700, 78628536), (714, 77086800), (720, 76444410), (735, 74884320), (736, 74782575), (756, 72804200), (760, 72421020), (765, 71947680), (782, 70383600), (784, 70204050), (798, 68972400), (800, 68799969), (805, 68372640), (816, 67450950), (828, 66473400), (833, 66074400), (840, 65523780), (850, 64752912), (855, 64374240), (864, 63703675), (874, 62974800), (882, 62403600), (900, 61155528), (912, 60350850), (918, 59956400), (920, 59826060), (931, 59119200), (945, 58243360), (950, 57936816), (952, 57815100), (966, 56977200), (969, 56800800), (980, 56163240), (1008, 54603150), (1020, 53960760), (1026, 53645200), (1029, 53488800), (1035, 53178720), (1050, 52419024), (1064, 51729300), (1071, 51391200), (1080, 50962940), (1104, 49855050), (1120, 49142835), (1127, 48837600), (1140, 48280680), (1150, 47860848), (1173, 46922400), (1176, 46802700), (1190, 46252080), (1197, 45981600), (1200, 45866646), (1224, 44967300), (1225, 44930592), (1242, 44315600), (1260, 43682520), (1275, 43168608), (1288, 42732900), (1292, 42600600), (1311, 41983200), (1323, 41602400), (1330, 41383440), (1350, 40770352), (1360, 40470570), (1368, 40233900), (1372, 40116600), (1380, 39884040), (1400, 39314268), (1425, 38624544), (1428, 38543400), (1440, 38222205), (1449, 37984800), (1470, 37442160), (1512, 36402100), (1520, 36210510), (1530, 35973840), (1564, 35191800), (1568, 35102025), (1575, 34946016), (1596, 34486200), (1610, 34186320), (1615, 34080480), (1632, 33725475), (1656, 33236700), (1666, 33037200), (1680, 32761890), (1700, 32376456), (1710, 32187120), (1715, 32093280), (1725, 31907232), (1748, 31487400), (1764, 31201800), (1785, 30834720), (1800, 30577764), (1824, 30175425), (1836, 29978200), (1840, 29913030), (1862, 29559600), (1890, 29121680), (1900, 28968408), (1904, 28907550), (1932, 28488600), (1938, 28400400), (1955, 28153440), (1960, 28081620), (1995, 27588960), (2016, 27301575), (2040, 26980380), (2052, 26822600), (2058, 26744400), (2070, 26589360), (2100, 26209512), (2128, 25864650), (2142, 25695600), (2160, 25481470), (2185, 25189920), (2205, 24961440), (2208, 24927525), (2254, 24418800), (2261, 24343200), (2280, 24140340), (2295, 23982560), (2300, 23930424), (2346, 23461200), (2352, 23401350), (2380, 23126040), (2394, 22990800), (2400, 22933323), (2415, 22790880), (2448, 22483650), (2450, 22465296), (2484, 22157800), (2499, 22024800), (2520, 21841260), (2550, 21584304), (2565, 21458080), (2576, 21366450), (2584, 21300300), (2622, 20991600), (2646, 20801200), (2660, 20691720), (2700, 20385176), (2720, 20235285), (2736, 20116950), (2737, 20109600), (2744, 20058300), (2760, 19942020), (2793, 19706400), (2800, 19657134), (2850, 19312272), (2856, 19271700), (2898, 18992400), (2907, 18933600), (2940, 18721080), (2975, 18500832), (3024, 18201050), (3040, 18105255), (3059, 17992800), (3060, 17986920), (3087, 17829600), (3105, 17726240), (3128, 17595900), (3150, 17473008), (3192, 17243100), (3213, 17130400), (3220, 17093160), (3230, 17040240), (3312, 16618350), (3325, 16553376), (3332, 16518600), (3360, 16380945), (3381, 16279200), (3400, 16188228), (3420, 16093560), (3430, 16046640), (3450, 15953616), (3496, 15743700), (3519, 15640800), (3528, 15600900), (3570, 15417360), (3591, 15327200), (3600, 15288882), (3672, 14989100), (3675, 14976864), (3680, 14956515), (3724, 14779800), (3780, 14560840), (3800, 14484204), (3808, 14453775), (3825, 14389536), (3864, 14244300), (3876, 14200200), (3910, 14076720), (3920, 14040810), (3933, 13994400), (3990, 13794480), (4025, 13674528), (4080, 13490190), (4104, 13411300), (4116, 13372200), (4140, 13294680), (4165, 13214880), (4200, 13104756), (4256, 12932325), (4275, 12874848), (4284, 12847800), (4320, 12740735), (4347, 12661600), (4370, 12594960), (4410, 12480720), (4508, 12209400), (4522, 12171600), (4560, 12070170), (4590, 11991280), (4600, 11965212), (4655, 11823840), (4692, 11730600), (4704, 11700675), (4725, 11648672), (4760, 11563020), (4788, 11495400), (4830, 11395440), (4845, 11360160), (4896, 11241825), (4900, 11232648), (4968, 11078900), (4998, 11012400), (5040, 10920630), (5100, 10792152), (5130, 10729040), (5145, 10697760), (5152, 10683225), (5168, 10650150), (5175, 10635744), (5244, 10495800), (5292, 10400600), (5320, 10345860), (5355, 10278240), (5400, 10192588), (5472, 10058475), (5474, 10054800), (5488, 10029150), (5520, 9971010), (5586, 9853200), (5600, 9828567), (5635, 9767520), (5700, 9656136), (5712, 9635850), (5796, 9496200), (5814, 9466800), (5831, 9439200), (5865, 9384480), (5880, 9360540), (5950, 9250416), (5985, 9196320), (6048, 9100525), (6118, 8996400), (6120, 8993460), (6174, 8914800), (6210, 8863120), (6256, 8797950), (6300, 8736504), (6384, 8621550), (6426, 8565200), (6440, 8546580), (6460, 8520120), (6517, 8445600), (6555, 8396640), (6615, 8320480), (6624, 8309175), (6650, 8276688), (6664, 8259300), (6762, 8139600), (6783, 8114400), (6800, 8094114), (6840, 8046780), (6860, 8023320), (6900, 7976808), (6992, 7871850), (7038, 7820400), (7056, 7800450), (7140, 7708680), (7182, 7663600), (7200, 7644441), (7245, 7596960), (7344, 7494550), (7350, 7488432), (7429, 7408800), (7448, 7389900), (7497, 7341600), (7560, 7280420), (7600, 7242102), (7650, 7194768), (7728, 7122150), (7752, 7100100), (7820, 7038360), (7840, 7020405), (7866, 6997200), (7889, 6976800), (7980, 6897240), (8050, 6837264), (8075, 6816096), (8160, 6745095), (8208, 6705650), (8211, 6703200), (8232, 6686100), (8280, 6647340), (8330, 6607440), (8379, 6568800), (8400, 6552378), (8550, 6437424), (8568, 6423900), (8575, 6418656), (8694, 6330800), (8721, 6311200), (8740, 6297480), (8820, 6240360), (8925, 6166944), (9016, 6104700), (9044, 6085800), (9120, 6035085), (9177, 5997600), (9180, 5995640), (9200, 5982606), (9261, 5943200), (9310, 5911920), (9384, 5865300), (9450, 5824336), (9520, 5781510), (9576, 5747700), (9660, 5697720), (9690, 5680080), (9775, 5630688), (9800, 5616324), (9936, 5539450), (9975, 5517792), (9996, 5506200), (10080, 5460315), (10143, 5426400), (10200, 5396076), (10260, 5364520), (10290, 5348880), (10336, 5325075), (10350, 5317872), (10488, 5247900), (10557, 5213600), (10584, 5200300), (10640, 5172930), (10710, 5139120), (10800, 5096294), (10925, 5037984), (10948, 5027400), (10976, 5014575), (11025, 4992288), (11040, 4985505), (11172, 4926600), (11270, 4883760), (11305, 4868640), (11400, 4828068), (11424, 4817925), (11475, 4796512), (11592, 4748100), (11628, 4733400), (11662, 4719600), (11730, 4692240), (11760, 4680270), (11799, 4664800), (11900, 4625208), (11970, 4598160), (12075, 4558176), (12236, 4498200), (12240, 4496730), (12348, 4457400), (12420, 4431560), (12495, 4404960), (12512, 4398975), (12600, 4368252), (12768, 4310775), (12825, 4291616), (12852, 4282600), (12880, 4273290), (12920, 4260060), (13034, 4222800), (13110, 4198320), (13230, 4160240), (13300, 4138344), (13328, 4129650), (13524, 4069800), (13566, 4057200), (13600, 4047057), (13680, 4023390), (13685, 4021920), (13720, 4011660), (13800, 3988404), (13965, 3941280), (13984, 3935925), (14076, 3910200), (14112, 3900225), (14280, 3854340), (14364, 3831800), (14490, 3798480), (14535, 3786720), (14688, 3747275), (14700, 3744216), (14858, 3704400), (14896, 3694950), (14994, 3670800), (15120, 3640210), (15200, 3621051), (15295, 3598560), (15300, 3597384), (15435, 3565920), (15456, 3561075), (15504, 3550050), (15525, 3545248), (15640, 3519180), (15732, 3498600), (15778, 3488400), (15827, 3477600), (15960, 3448620), (16065, 3426080), (16100, 3418632), (16150, 3408048), (16416, 3352825), (16422, 3351600), (16464, 3343050), (16560, 3323670), (16660, 3303720), (16758, 3284400), (16800, 3276189), (16905, 3255840), (17100, 3218712), (17136, 3211950), (17150, 3209328), (17388, 3165400), (17442, 3155600), (17480, 3148740), (17493, 3146400), (17595, 3128160), (17640, 3120180), (17850, 3083472), (17955, 3065440), (18032, 3052350), (18088, 3042900), (18354, 2998800), (18360, 2997820), (18400, 2991303), (18522, 2971600), (18620, 2955960), (18768, 2932650), (18900, 2912168), (19040, 2890755), (19152, 2873850), (19159, 2872800), (19320, 2848860), (19380, 2840040), (19550, 2815344), (19551, 2815200), (19600, 2808162), (19665, 2798880), (19872, 2769725), (19950, 2758896), (19992, 2753100), (20286, 2713200), (20349, 2704800), (20400, 2698038), (20520, 2682260), (20580, 2674440), (20700, 2658936), (20825, 2642976), (20976, 2623950), (21114, 2606800), (21168, 2600150), (21280, 2586465), (21413, 2570400), (21420, 2569560), (21600, 2548147), (21735, 2532320), (21850, 2518992), (21896, 2513700), (22050, 2496144), (22287, 2469600), (22344, 2463300), (22491, 2447200), (22540, 2441880), (22610, 2434320), (22800, 2414034), (22950, 2398256), (23184, 2374050), (23256, 2366700), (23275, 2364768), (23324, 2359800), (23460, 2346120), (23520, 2340135), (23598, 2332400), (23667, 2325600), (23800, 2312604), (23940, 2299080), (24150, 2279088), (24225, 2272032), (24472, 2249100), (24480, 2248365), (24633, 2234400), (24696, 2228700), (24840, 2215780), (24990, 2202480), (25137, 2189600), (25200, 2184126), (25650, 2145808), (25704, 2141300), (25725, 2139552), (25760, 2136645), (25840, 2130030), (26068, 2111400), (26220, 2099160), (26460, 2080120), (26600, 2069172), (26656, 2064825), (26775, 2055648), (27048, 2034900), (27132, 2028600), (27360, 2011695), (27370, 2010960), (27440, 2005830), (27531, 1999200), (27600, 1994202), (27930, 1970640), (28152, 1955100), (28175, 1953504), (28560, 1927170), (28728, 1915900), (28980, 1899240), (29070, 1893360), (29155, 1887840), (29325, 1876896), (29400, 1872108), (29716, 1852200), (29792, 1847475), (29925, 1839264), (29988, 1835400), (30240, 1820105), (30429, 1808800), (30590, 1799280), (30600, 1798692), (30870, 1782960), (31008, 1775025), (31050, 1772624), (31280, 1759590), (31464, 1749300), (31556, 1744200), (31654, 1738800), (31920, 1724310), (32130, 1713040), (32200, 1709316), (32300, 1704024), (32585, 1689120), (32775, 1679328), (32844, 1675800), (32928, 1671525), (33075, 1664096), (33120, 1661835), (33320, 1651860), (33516, 1642200), (33810, 1627920), (33915, 1622880), (34200, 1609356), (34272, 1605975), (34300, 1604664), (34776, 1582700), (34884, 1577800), (34960, 1574370), (34986, 1573200), (35190, 1564080), (35280, 1560090), (35700, 1541736), (35910, 1532720), (36064, 1526175), (36176, 1521450), (36225, 1519392), (36708, 1499400), (36720, 1498910), (37044, 1485800), (37145, 1481760), (37240, 1477980), (37485, 1468320), (37536, 1466325), (37800, 1456084), (38304, 1436925), (38318, 1436400), (38640, 1424430), (38760, 1420020), (39100, 1407672), (39102, 1407600), (39200, 1404081), (39330, 1399440), (39445, 1395360), (39900, 1379448), (39984, 1376550), (40572, 1356600), (40698, 1352400), (40800, 1349019), (41040, 1341130), (41055, 1340640), (41160, 1337220), (41400, 1329468), (41650, 1321488), (41895, 1313760), (41952, 1311975), (42228, 1303400), (42336, 1300075), (42826, 1285200), (42840, 1284780), (43470, 1266160), (43605, 1262240), (43700, 1259496), (43792, 1256850), (44100, 1248072), (44574, 1234800), (44688, 1231650), (44982, 1223600), (45080, 1220940), (45220, 1217160), (45600, 1207017), (45885, 1199520), (45900, 1199128), (46305, 1188640), (46368, 1187025), (46512, 1183350), (46550, 1182384), (46648, 1179900), (46920, 1173060), (47196, 1166200), (47334, 1162800), (47481, 1159200), (47600, 1156302), (47880, 1149540), (48300, 1139544), (48450, 1136016), (48944, 1124550), (49266, 1117200), (49392, 1114350), (49680, 1107890), (49980, 1101240), (50274, 1094800), (50400, 1092063), (50715, 1085280), (51300, 1072904), (51408, 1070650), (51450, 1069776), (51680, 1065015), (52003, 1058400), (52136, 1055700), (52440, 1049580), (52479, 1048800), (52785, 1042720), (52920, 1040060), (53200, 1034586), (53550, 1027824), (54096, 1017450), (54264, 1014300), (54740, 1005480), (54880, 1002915), (55062, 999600), (55200, 997101), (55860, 985320), (56304, 977550), (56350, 976752), (56525, 973728), (57120, 963585), (57456, 957950), (57477, 957600), (57960, 949620), (58140, 946680), (58310, 943920), (58650, 938448), (58653, 938400), (58800, 936054), (58995, 932960), (59432, 926100), (59850, 919632), (59976, 917700), (60858, 904400), (61047, 901600), (61180, 899640), (61200, 899346), (61740, 891480), (62100, 886312), (62475, 880992), (62560, 879795), (62928, 874650), (63112, 872100), (63308, 869400), (63840, 862155), (64239, 856800), (64260, 856520), (64400, 854658), (64600, 852012), (65170, 844560), (65550, 839664), (65688, 837900), (66150, 832048), (66640, 825930), (66861, 823200), (67032, 821100), (67620, 813960), (67830, 811440), (68400, 804678), (68425, 804384), (68600, 802332), (69552, 791350), (69768, 788900), (69825, 788256), (69920, 787185), (69972, 786600), (70380, 782040), (70560, 780045), (71001, 775200), (71400, 770868), (71820, 766360), (72352, 760725), (72450, 759696), (72675, 757344), (73416, 749700), (73440, 749455), (73899, 744800), (74088, 742900), (74290, 740880), (74480, 738990), (74970, 734160), (75600, 728042), (76475, 719712), (76636, 718200), (77175, 713184), (77280, 712215), (77520, 710010), (78200, 703836), (78204, 703800), (78660, 699720), (78890, 697680), (79135, 695520), (79800, 689724), (79968, 688275), (80325, 685216), (81144, 678300), (81396, 676200), (82080, 670565), (82110, 670320), (82320, 668610), (82593, 666400), (82800, 664734), (83300, 660744), (83790, 656880), (84456, 651700), (84525, 651168), (85652, 642600), (85680, 642390), (86940, 633080), (87210, 631120), (87400, 629748), (87465, 629280), (87584, 628425), (87975, 625632), (88200, 624036), (89148, 617400), (89376, 615825), (89775, 613088), (89964, 611800), (90160, 610470), (90440, 608580), (91770, 599760), (91800, 599564), (92610, 594320), (93024, 591675), (93100, 591192), (93296, 589950), (93840, 586530), (94392, 583100), (94668, 581400), (94962, 579600), (95200, 578151), (95760, 574770), (95795, 574560), (96600, 569772), (96900, 568008), (97755, 563040), (97888, 562275), (98325, 559776), (98532, 558600), (98784, 557175), (99360, 553945), (99960, 550620), (100548, 547400), (101430, 542640), (101745, 540960), (102600, 536452), (102816, 535325), (102900, 534888), (104006, 529200), (104272, 527850), (104880, 524790), (104958, 524400), (105570, 521360), (105840, 520030), (106400, 517293), (107065, 514080), (107100, 513912), (108192, 508725), (108528, 507150), (108675, 506464), (109480, 502740), (110124, 499800), (110789, 496800), (111435, 493920), (111720, 492660), (112455, 489440), (112608, 488775), (112700, 488376), (113050, 486864), (114912, 478975), (114954, 478800), (115920, 474810), (116280, 473340), (116620, 471960), (117300, 469224), (117306, 469200), (117600, 468027), (117990, 466480), (118335, 465120), (118864, 463050), (119700, 459816), (119952, 458850), (121716, 452200), (122094, 450800), (122360, 449820), (122400, 449673), (123165, 446880), (123480, 445740), (124200, 443156), (124950, 440496), (125685, 437920), (125856, 437325), (126224, 436050), (126616, 434700), (128478, 428400), (128520, 428260), (128800, 427329), (129200, 426006), (130340, 422280), (131100, 419832), (131376, 418950), (132300, 416024), (133280, 412965), (133722, 411600), (134064, 410550), (134113, 410400), (135240, 406980), (135660, 405720), (136800, 402339), (136850, 402192), (137200, 401166), (137655, 399840), (139104, 395675), (139536, 394450), (139650, 394128), (139944, 393300), (140760, 391020), (142002, 387600), (142443, 386400), (142800, 385434), (143640, 383180), (144900, 379848), (145350, 378672), (145775, 377568), (146832, 374850), (147798, 372400), (148176, 371450), (148580, 370440), (148960, 369495), (149891, 367200), (149940, 367080), (151200, 364021), (152145, 361760), (152950, 359856), (153272, 359100), (154350, 356592), (155040, 355005), (156009, 352800), (156400, 351918), (156408, 351900), (157320, 349860), (157437, 349600), (157780, 348840), (158270, 347760), (159600, 344862), (160650, 342608), (162288, 339150), (162792, 338100), (162925, 337824), (164220, 335160), (164640, 334305), (165186, 333200), (165600, 332367), (166600, 330372), (167580, 328440), (168912, 325850), (169050, 325584), (169575, 324576), (171304, 321300), (171360, 321195), (172431, 319200), (173880, 316540), (174420, 315560), (174800, 314874), (174930, 314640), (175950, 312816), (175959, 312800), (176400, 312018), (178296, 308700), (179550, 306544), (179928, 305900), (180320, 305235), (180880, 304290), (183540, 299880), (183600, 299782), (185220, 297160), (185725, 296352), (186200, 295596), (186592, 294975), (187425, 293664), (187680, 293265), (188784, 291550), (189336, 290700), (189924, 289800), (191520, 287385), (191590, 287280), (192717, 285600), (193200, 284886), (193800, 284004), (195510, 281520), (196650, 279888), (197064, 279300), (197225, 279072), (199920, 275310), (200583, 274400), (201096, 273700), (202860, 271320), (203490, 270480), (205200, 268226), (205275, 268128), (205800, 267444), (208012, 264600), (208544, 263925), (209475, 262752), (209760, 262395), (209916, 262200), (211140, 260680), (211680, 260015), (213003, 258400), (214130, 257040), (214200, 256956), (217056, 253575), (217350, 253232), (218025, 252448), (218960, 251370), (220248, 249900), (221578, 248400), (222870, 246960), (223440, 246330), (224910, 244720), (225400, 244188), (226100, 243432), (229425, 239904), (229908, 239400), (231525, 237728), (231840, 237405), (232560, 236670), (233240, 235980), (234600, 234612)]