869431852800

素因数分解:

$2^8\times 3^2\times 5^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{523}}^1$

素因数の和:619

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 50, 56, 57, 60, 62, 63, 64, 70, 72, 75, 76, 80, 84, 90, 93, 95, 96, 98, 100, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 147, 150, 152, 155, 160, 168, 171, 175, 180, 186, 190, 192, 196, 200, 210, 217, 224, 225, 228, 240, 245, 248, 252, 256, 266, 279, 280, 285, 288, 294, 300, 304, 310, 315, 320, 336, 342, 350, 360, 372, 380, 384, 392, 399, 400, 420, 434, 441, 448, 450, 456, 465, 475, 480, 490, 496, 504, 523, 525, 532, 558, 560, 570, 576, 588, 589, 600, 608, 620, 630, 640, 651, 665, 672, 684, 700, 720, 735, 744, 760, 768, 775, 784, 798, 800, 840, 855, 868, 882, 896, 900, 912, 930, 931, 950, 960, 980, 992, 1008, 1046, 1050, 1064, 1085, 1116, 1120, 1140, 1152, 1176, 1178, 1197, 1200, 1216, 1225, 1240, 1260, 1280, 1302, 1330, 1344, 1368, 1395, 1400, 1425, 1440, 1470, 1488, 1519, 1520, 1550, 1568, 1569, 1575, 1596, 1600, 1680, 1710, 1736, 1764, 1767, 1792, 1800, 1824, 1860, 1862, 1900, 1920, 1953, 1960, 1984, 1995, 2016, 2092, 2100, 2128, 2170, 2205, 2232, 2240, 2280, 2304, 2325, 2352, 2356, 2394, 2400, 2432, 2450, 2480, 2520, 2604, 2615, 2660, 2688, 2736, 2790, 2793, 2800, 2850, 2880, 2940, 2945, 2976, 3038, 3040, 3100, 3136, 3138, 3150, 3192, 3200, 3255, 3325, 3360, 3420, 3472, 3528, 3534, 3600, 3648, 3661, 3675, 3720, 3724, 3800, 3840, 3906, 3920, 3968, 3990, 4032, 4123, 4184, 4200, 4256, 4275, 4340, 4410, 4464, 4480, 4557, 4560, 4650, 4655, 4704, 4707, 4712, 4788, 4800, 4864, 4900, 4960, 5040, 5208, 5230, 5301, 5320, 5376, 5425, 5472, 5580, 5586, 5600, 5700, 5760, 5880, 5890, 5952, 5985, 6076, 6080, 6200, 6272, 6276, 6300, 6384, 6400, 6510, 6650, 6720, 6840, 6944, 6975, 7056, 7068, 7200, 7296, 7322, 7350, 7440, 7448, 7595, 7600, 7812, 7840, 7845, 7936, 7980, 8064, 8246, 8368, 8379, 8400, 8512, 8550, 8680, 8820, 8835, 8928, 8960, 9114, 9120, 9300, 9310, 9408, 9414, 9424, 9576, 9600, 9765, 9800, 9920, 9937, 9975, 10080, 10416, 10460, 10602, 10640, 10850, 10944, 10983, 11025, 11160, 11172, 11200, 11400, 11520, 11760, 11780, 11904, 11970, 12152, 12160, 12369, 12400, 12544, 12552, 12600, 12768, 13020, 13075, 13300, 13440, 13671, 13680, 13888, 13950, 13965, 14112, 14136, 14400, 14592, 14644, 14700, 14725, 14880, 14896, 15190, 15200, 15624, 15680, 15690, 15960, 16128, 16213, 16275, 16492, 16736, 16758, 16800, 17024, 17100, 17360, 17640, 17670, 17856, 18228, 18240, 18305, 18600, 18620, 18816, 18828, 18848, 19152, 19200, 19530, 19600, 19840, 19874, 19950, 20160, 20615, 20832, 20920, 21204, 21280, 21700, 21888, 21966, 22050, 22320, 22344, 22400, 22785, 22800, 23275, 23520, 23535, 23560, 23808, 23940, 24304, 24320, 24738, 24800, 25104, 25200, 25536, 25627, 26040, 26150, 26505, 26600, 26880, 27342, 27360, 27776, 27900, 27930, 28224, 28272, 28800, 28861, 29288, 29400, 29450, 29760, 29792, 29811, 29925, 30380, 30400, 31248, 31360, 31380, 31920, 32426, 32550, 32949, 32984, 33472, 33516, 33600, 34048, 34200, 34720, 35280, 35340, 35712, 36456, 36480, 36610, 37107, 37200, 37240, 37632, 37656, 37696, 37975, 38304, 39060, 39200, 39225, 39680, 39748, 39900, 40320, 41230, 41664, 41840, 41895, 42408, 42560, 43400, 43776, 43932, 44100, 44175, 44640, 44688, 44800, 45570, 45600, 46550, 47040, 47070, 47120, 47880, 48608, 48639, 48825, 49476, 49600, 49685, 50208, 50400, 51072, 51254, 52080, 52300, 53010, 53200, 54684, 54720, 54915, 55552, 55800, 55860, 56448, 56544, 57600, 57722, 58576, 58800, 58900, 59520, 59584, 59622, 59850, 60760, 60800, 61845, 62496, 62720, 62760, 63840, 64852, 65100, 65898, 65968, 66944, 67032, 67200, 68355, 68400, 69440, 69559, 69825, 70560, 70680, 71424, 72912, 72960, 73220, 74214, 74400, 74480, 75312, 75392, 75950, 76608, 76881, 78120, 78400, 78450, 79496, 79800, 80640, 81065, 82460, 83328, 83680, 83790, 84816, 85120, 86583, 86800, 87864, 88200, 88350, 89280, 89376, 89433, 91140, 91200, 91525, 93100, 94080, 94140, 94240, 95760, 97216, 97278, 97650, 98952, 99200, 99370, 100416, 100800, 102144, 102508, 103075, 104160, 104600, 106020, 106400, 109368, 109440, 109830, 111600, 111720, 112896, 113088, 113491, 113925, 115444, 117152, 117600, 117675, 117800, 119040, 119168, 119244, 119700, 121520, 121600, 123690, 124992, 125520, 127680, 128135, 129704, 130200, 131796, 131936, 132525, 133888, 134064, 134400, 136710, 136800, 138880, 139118, 139650, 141120, 141360, 144305, 145824, 145917, 146440, 148428, 148800, 148960, 149055, 150624, 150784, 151900, 153216, 153762, 156240, 156800, 156900, 158992, 159600, 162130, 164745, 164920, 166656, 167360, 167580, 169632, 170240, 173166, 173600, 175728, 176400, 176700, 178560, 178752, 178866, 182280, 182400, 183050, 185535, 186200, 188160, 188280, 188480, 191520, 194432, 194556, 195300, 197904, 198400, 198740, 200832, 201600, 205016, 206150, 208320, 208677, 209200, 209475, 212040, 212800, 218736, 218880, 219660, 223200, 223440, 226176, 226982, 227850, 230643, 230888, 234304, 235200, 235350, 235600, 238336, 238488, 239400, 243040, 243195, 247380, 248425, 249984, 251040, 255360, 256270, 259408, 259749, 260400, 263592, 263872, 265050, 268128, 273420, 273600, 274575, 277760, 278236, 279300, 282240, 282720, 288610, 291648, 291834, 292880, 296856, 297600, 297920, 298110, 301248, 303800, 306432, 307524, 308047, 309225, 312480, 313600, 313800, 317984, 319200, 324260, 329490, 329840, 334720, 335160, 339264, 340473, 341775, 346332, 347200, 347795, 351456, 352800, 353400, 357120, 357504, 357732, 364560, 364800, 366100, 371070, 372400, 376560, 376960, 383040, 384405, 388864, 389112, 390600, 395808, 397480, 401664, 403200, 405325, 410032, 412300, 416640, 417354, 418400, 418950, 424080, 425600, 432915, 437472, 439320, 446400, 446880, 447165, 452352, 453964, 455700, 461286, 461776, 468608, 470400, 470700, 471200, 476976, 478800, 486080, 486390, 486913, 494760, 496850, 499968, 502080, 510720, 512540, 518816, 519498, 520800, 527184, 527744, 530100, 536256, 546840, 547200, 549150, 556472, 558600, 564480, 565440, 567455, 577220, 583296, 583668, 585760, 593712, 595200, 595840, 596220, 602496, 607600, 615048, 616094, 618450, 624960, 626031, 627600, 635968, 638400, 640675, 648520, 658980, 659680, 669440, 670320, 678528, 680946, 683550, 692664, 694400, 695590, 702912, 705600, 706800, 715008, 715464, 721525, 729120, 729585, 732200, 742140, 744800, 745275, 753120, 753920, 766080, 768810, 778224, 781200, 791616, 794437, 794960, 810650, 820064, 823725, 824600, 833280, 834708, 836800, 837900, 848160, 851200, 865830, 874944, 878640, 892800, 893760, 894330, 907928, 911400, 922572, 923552, 924141, 927675, 937216, 940800, 941400, 942400, 953952, 957600, 972160, 972780, 973826, 989520, 993700, 1004160, 1021419, 1025080, 1037632, 1038996, 1041600, 1043385, 1054368, 1055488, 1060200, 1072512, 1093680, 1094400, 1098300, 1112944, 1117200, 1130880, 1134910, 1153215, 1154440, 1166592, 1167336, 1171520, 1187424, 1191680, 1192440, 1204992, 1215200, 1215975, 1230096, 1232188, 1236900, 1249920, 1252062, 1255200, 1271936, 1276800, 1281350, 1297040, 1298745, 1317960, 1319360, 1340640, 1357056, 1361892, 1367100, 1385328, 1388800, 1391180, 1405824, 1411200, 1413600, 1430928, 1443050, 1458240, 1459170, 1460739, 1464400, 1484280, 1489600, 1490550, 1506240, 1532160, 1537620, 1540235, 1556448, 1562400, 1583232, 1588874, 1589920, 1621300, 1640128, 1647450, 1649200, 1669416, 1673600, 1675800, 1696320, 1702365, 1731660, 1738975, 1749888, 1757280, 1785600, 1787520, 1788660, 1815856, 1822800, 1845144, 1847104, 1848282, 1855350, 1882800, 1884800, 1907904, 1915200, 1922025, 1944320, 1945560, 1947652, 1979040, 1987400, 2008320, 2042838, 2050160, 2075264, 2077992, 2083200, 2086770, 2108736, 2120400, 2145024, 2156329, 2164575, 2187360, 2196600, 2225888, 2234400, 2235825, 2261760, 2269820, 2306430, 2308880, 2334672, 2343040, 2374848, 2383311, 2384880, 2430400, 2431950, 2434565, 2460192, 2464376, 2473800, 2499840, 2504124, 2510400, 2543872, 2553600, 2562700, 2594080, 2597490, 2635920, 2638720, 2681280, 2723784, 2734200, 2770656, 2772423, 2782360, 2811648, 2822400, 2827200, 2837275, 2861856, 2886100, 2916480, 2918340, 2921478, 2928800, 2968560, 2979200, 2981100, 3012480, 3075240, 3080470, 3112896, 3124800, 3130155, 3166464, 3177748, 3179840, 3242600, 3280256, 3294900, 3298400, 3338832, 3347200, 3351600, 3392640, 3404730, 3463320, 3477950, 3499776, 3514560, 3575040, 3577320, 3631712, 3645600, 3647925, 3690288, 3694208, 3696564, 3710700, 3765600, 3769600, 3815808, 3830400, 3844050, 3891120, 3895304, 3958080, 3972185, 3974800, 4085676, 4100320, 4150528, 4155984, 4166400, 4173540, 4217472, 4240800, 4312658, 4329150, 4374720, 4382217, 4393200, 4451776, 4468800, 4471650, 4539640, 4612860, 4617760, 4620705, 4669344, 4686080, 4749696, 4766622, 4769760, 4860800, 4863900, 4869130, 4920384, 4928752, 4947600, 5008248, 5020800, 5107095, 5125400, 5188160, 5194980, 5216925, 5271840, 5277440, 5362560, 5447568, 5468400, 5541312, 5544846, 5564720, 5654400, 5674550, 5723712, 5766075, 5772200, 5832960, 5836680, 5842956, 5857600, 5937120, 5958400, 5962200, 6024960, 6150480, 6160940, 6225792, 6249600, 6260310, 6355496, 6359680, 6468987, 6485200, 6493725, 6560512, 6589800, 6596800, 6677664, 6703200, 6785280, 6809460, 6926640, 6955900, 7029120, 7149933, 7154640, 7263424, 7291200, 7295850, 7303695, 7380576, 7388416, 7393128, 7421400, 7531200, 7631616, 7660800, 7688100, 7701175, 7782240, 7790608, 7916160, 7944370, 7949600, 8171352, 8200640, 8311968, 8347080, 8434944, 8481600, 8511825, 8625316, 8658300, 8749440, 8764434, 8786400, 8903552, 8937600, 8943300, 9079280, 9225720, 9235520, 9241410, 9338688, 9499392, 9533244, 9539520, 9721600, 9727800, 9738260, 9840768, 9857504, 9895200, 10016496, 10041600, 10214190, 10250800, 10376320, 10389960, 10433850, 10543680, 10725120, 10781645, 10895136, 10936800, 11082624, 11089692, 11129440, 11308800, 11349100, 11447424, 11532150, 11544400, 11673360, 11685912, 11715200, 11874240, 11916555, 11924400, 12172825, 12300960, 12321880, 12451584, 12499200, 12520620, 12710992, 12719360, 12937974, 12970400, 12987450, 13179600, 13193600, 13355328, 13406400, 13618920, 13853280, 13862115, 13911800, 14058240, 14299866, 14309280, 14526848, 14582400, 14591700, 14607390, 14761152, 14786256, 14842800, 15062400, 15094303, 15376200, 15402350, 15564480, 15581216, 15650775, 15832320, 15888740, 15899200, 16342704, 16401280, 16623936, 16694160, 16963200, 17023650, 17250632, 17316600, 17498880, 17528868, 17572800, 17807104, 17875200, 17886600, 18158560, 18451440, 18471040, 18482820, 18677376, 19066488, 19079040, 19406961, 19455600, 19476520, 19681536, 19715008, 19790400, 19860925, 20032992, 20428380, 20501600, 20752640, 20779920, 20867700, 21087360, 21563290, 21790272, 21873600, 21911085, 22165248, 22179384, 22258880, 22698200, 22894848, 23064300, 23088800, 23103525, 23346720, 23371824, 23430400, 23748480, 23833110, 23848800, 24345650, 24601920, 24643760, 25041240, 25421984, 25535475, 25875948, 25940800, 25974900, 26359200, 26387200, 26710656, 26812800, 27237840, 27706560, 27724230, 27823600, 28599732, 28618560, 29053696, 29164800, 29183400, 29214780, 29522304, 29572512, 29685600, 30124800, 30188606, 30752400, 30804700, 31128960, 31162432, 31301550, 31777480, 31798400, 32344935, 32685408, 32802560, 33247872, 33388320, 33926400, 34047300, 34501264, 34633200, 35057736, 35145600, 35749665, 35773200, 36317120, 36518475, 36902880, 36942080, 36965640, 37354752, 38132976, 38158080, 38813922, 38911200, 38953040, 39430016, 39580800, 39721850, 40065984, 40856760, 41003200, 41559840, 41735400, 42174720, 43126580, 43580544, 43747200, 43822170, 44358768, 44517760, 45282909, 45396400, 46128600, 46177600, 46207050, 46693440, 46743648, 47496960, 47666220, 47697600, 48691300, 49203840, 49287520, 50082480, 50843968, 51070950, 51751896, 51881600, 51949800, 52718400, 53421312, 53625600, 53908225, 54475680, 55413120, 55448460, 55647200, 57199464, 57237120, 58366800, 58429560, 59044608, 59145024, 59371200, 59582775, 60377212, 61504800, 61609400, 62257920, 62324864, 62603100, 63554960, 63596800, 64689870, 65370816, 66495744, 66776640, 68094600, 69002528, 69266400, 69310575, 70115472, 70291200, 71499330, 71546400, 72634240, 73036950, 73805760, 73931280, 75471515, 76265952, 77627844, 77822400, 77906080, 78860032, 79161600, 79443700, 80131968, 81713520, 82006400, 83119680, 83470800, 86253160, 87161088, 87494400, 87644340, 88717536, 89035520, 90565818, 90792800, 92257200, 92355200, 92414100, 93386880, 93487296, 95332440, 95395200, 97034805, 97382600, 98407680, 98575040, 100164960, 101687936, 102141900, 103503792, 103763200, 103899600, 105436800, 107816450, 108951360, 109555425, 110826240, 110896920, 111294400, 114398928, 114474240, 116733600, 116859120, 118290048, 118742400, 119165550, 120754424, 123009600, 123218800, 124649728, 125206200, 127109920, 129379740, 130741632, 133553280, 135848727, 136189200, 138005056, 138532800, 138621150, 140230944, 142998660, 143092800, 145268480, 146073900, 147611520, 147862560, 150943030, 152531904, 155255688, 155644800, 155812160, 158887400, 160263936, 161724675, 163427040, 164012800, 166239360, 166941600, 172506320, 175288680, 177435072, 178748325, 181131636, 181585600, 184514400, 184710400, 184828200, 186773760, 186974592, 190664880, 190790400, 194069610, 194765200, 197150080, 200329920, 203375872, 204283800, 207007584, 207799200, 210873600, 215632900, 217902720, 219110850, 221793840, 222588800, 226414545, 228797856, 233467200, 233718240, 236580096, 237484800, 238331100, 241508848, 246019200, 246437600, 250412400, 254219840, 258759480, 261483264, 267106560, 271697454, 272378400, 276010112, 277065600, 277242300, 280461888, 285997320, 286185600, 292147800, 295223040, 295725120, 301886060, 305063808, 310511376, 311289600, 311624320, 317774800, 323449350, 326854080, 332478720, 333883200, 345012640, 350577360, 354870144, 357496650, 362263272, 363171200, 369028800, 369656400, 373949184, 377357575, 381329760, 388139220, 389530400, 394300160, 400659840, 408567600, 414015168, 415598400, 431265800, 435805440, 438221700, 443587680, 445177600, 452829090, 457595712, 466934400, 467436480, 476662200, 483017696, 485174025, 492038400, 492875200, 500824800, 508439680, 517518960, 543394908, 544756800, 552020224, 554131200, 554484600, 560923776, 571994640, 572371200, 584295600, 591450240, 603772120, 610127616, 621022752, 623248640, 635549600, 646898700, 653708160, 667766400, 679243635, 690025280, 701154720, 709740288, 714993300, 724526544, 726342400, 738057600, 739312800, 754715150, 762659520, 776278440, 779060800, 801319680, 817135200, 828030336, 831196800, 862531600, 876443400, 887175360, 905658180, 915191424, 933868800, 934872960, 953324400, 966035392, 970348050, 985750400, 1001649600, 1016879360, 1035037920, 1086789816, 1089513600, 1108969200, 1121847552, 1132072725, 1143989280, 1168591200, 1182900480, 1207544240, 1242045504, 1271099200, 1293797400, 1307416320, 1335532800, 1358487270, 1380050560, 1402309440, 1429986600, 1449053088, 1476115200, 1478625600, 1509430300, 1525319040, 1552556880, 1558121600, 1634270400, 1656060672, 1662393600, 1725063200, 1752886800, 1774350720, 1811316360, 1830382848, 1869745920, 1906648800, 1932070784, 1940696100, 1971500800, 2003299200, 2070075840, 2173579632, 2179027200, 2217938400, 2264145450, 2287978560, 2337182400, 2415088480, 2484091008, 2542198400, 2587594800, 2716974540, 2760101120, 2804618880, 2859973200, 2898106176, 2957251200, 3018860600, 3050638080, 3105113760, 3116243200, 3268540800, 3396218175, 3450126400, 3505773600, 3548701440, 3622632720, 3813297600, 3864141568, 3881392200, 4006598400, 4140151680, 4347159264, 4435876800, 4528290900, 4575957120, 4674364800, 4830176960, 4968182016, 5084396800, 5175189600, 5433949080, 5609237760, 5719946400, 5796212352, 5914502400, 6037721200, 6210227520, 6537081600, 6792436350, 6900252800, 7011547200, 7245265440, 7626595200, 7762784400, 8280303360, 8694318528, 8871753600, 9056581800, 9151914240, 9348729600, 9660353920, 10350379200, 10867898160, 11439892800, 11592424704, 12075442400, 12420455040, 13584872700, 13800505600, 14023094400, 14490530880, 15253190400, 15525568800, 17388637056, 17743507200, 18113163600, 19320707840, 20700758400, 21735796320, 22879785600, 24150884800, 24840910080, 27169745400, 28046188800, 28981061760, 31051137600, 34777274112, 36226327200, 41401516800, 43471592640, 45759571200, 48301769600, 54339490800, 57962123520, 62102275200, 72452654400, 86943185280, 96603539200, 108678981600, 124204550400, 144905308800, 173886370560, 217357963200, 289810617600, 434715926400, 869431852800]

約数ペア:

[(1, 869431852800), (2, 434715926400), (3, 289810617600), (4, 217357963200), (5, 173886370560), (6, 144905308800), (7, 124204550400), (8, 108678981600), (9, 96603539200), (10, 86943185280), (12, 72452654400), (14, 62102275200), (15, 57962123520), (16, 54339490800), (18, 48301769600), (19, 45759571200), (20, 43471592640), (21, 41401516800), (24, 36226327200), (25, 34777274112), (28, 31051137600), (30, 28981061760), (31, 28046188800), (32, 27169745400), (35, 24840910080), (36, 24150884800), (38, 22879785600), (40, 21735796320), (42, 20700758400), (45, 19320707840), (48, 18113163600), (49, 17743507200), (50, 17388637056), (56, 15525568800), (57, 15253190400), (60, 14490530880), (62, 14023094400), (63, 13800505600), (64, 13584872700), (70, 12420455040), (72, 12075442400), (75, 11592424704), (76, 11439892800), (80, 10867898160), (84, 10350379200), (90, 9660353920), (93, 9348729600), (95, 9151914240), (96, 9056581800), (98, 8871753600), (100, 8694318528), (105, 8280303360), (112, 7762784400), (114, 7626595200), (120, 7245265440), (124, 7011547200), (126, 6900252800), (128, 6792436350), (133, 6537081600), (140, 6210227520), (144, 6037721200), (147, 5914502400), (150, 5796212352), (152, 5719946400), (155, 5609237760), (160, 5433949080), (168, 5175189600), (171, 5084396800), (175, 4968182016), (180, 4830176960), (186, 4674364800), (190, 4575957120), (192, 4528290900), (196, 4435876800), (200, 4347159264), (210, 4140151680), (217, 4006598400), (224, 3881392200), (225, 3864141568), (228, 3813297600), (240, 3622632720), (245, 3548701440), (248, 3505773600), (252, 3450126400), (256, 3396218175), (266, 3268540800), (279, 3116243200), (280, 3105113760), (285, 3050638080), (288, 3018860600), (294, 2957251200), (300, 2898106176), (304, 2859973200), (310, 2804618880), (315, 2760101120), (320, 2716974540), (336, 2587594800), (342, 2542198400), (350, 2484091008), (360, 2415088480), (372, 2337182400), (380, 2287978560), (384, 2264145450), (392, 2217938400), (399, 2179027200), (400, 2173579632), (420, 2070075840), (434, 2003299200), (441, 1971500800), (448, 1940696100), (450, 1932070784), (456, 1906648800), (465, 1869745920), (475, 1830382848), (480, 1811316360), (490, 1774350720), (496, 1752886800), (504, 1725063200), (523, 1662393600), (525, 1656060672), (532, 1634270400), (558, 1558121600), (560, 1552556880), (570, 1525319040), (576, 1509430300), (588, 1478625600), (589, 1476115200), (600, 1449053088), (608, 1429986600), (620, 1402309440), (630, 1380050560), (640, 1358487270), (651, 1335532800), (665, 1307416320), (672, 1293797400), (684, 1271099200), (700, 1242045504), (720, 1207544240), (735, 1182900480), (744, 1168591200), (760, 1143989280), (768, 1132072725), (775, 1121847552), (784, 1108969200), (798, 1089513600), (800, 1086789816), (840, 1035037920), (855, 1016879360), (868, 1001649600), (882, 985750400), (896, 970348050), (900, 966035392), (912, 953324400), (930, 934872960), (931, 933868800), (950, 915191424), (960, 905658180), (980, 887175360), (992, 876443400), (1008, 862531600), (1046, 831196800), (1050, 828030336), (1064, 817135200), (1085, 801319680), (1116, 779060800), (1120, 776278440), (1140, 762659520), (1152, 754715150), (1176, 739312800), (1178, 738057600), (1197, 726342400), (1200, 724526544), (1216, 714993300), (1225, 709740288), (1240, 701154720), (1260, 690025280), (1280, 679243635), (1302, 667766400), (1330, 653708160), (1344, 646898700), (1368, 635549600), (1395, 623248640), (1400, 621022752), (1425, 610127616), (1440, 603772120), (1470, 591450240), (1488, 584295600), (1519, 572371200), (1520, 571994640), (1550, 560923776), (1568, 554484600), (1569, 554131200), (1575, 552020224), (1596, 544756800), (1600, 543394908), (1680, 517518960), (1710, 508439680), (1736, 500824800), (1764, 492875200), (1767, 492038400), (1792, 485174025), (1800, 483017696), (1824, 476662200), (1860, 467436480), (1862, 466934400), (1900, 457595712), (1920, 452829090), (1953, 445177600), (1960, 443587680), (1984, 438221700), (1995, 435805440), (2016, 431265800), (2092, 415598400), (2100, 414015168), (2128, 408567600), (2170, 400659840), (2205, 394300160), (2232, 389530400), (2240, 388139220), (2280, 381329760), (2304, 377357575), (2325, 373949184), (2352, 369656400), (2356, 369028800), (2394, 363171200), (2400, 362263272), (2432, 357496650), (2450, 354870144), (2480, 350577360), (2520, 345012640), (2604, 333883200), (2615, 332478720), (2660, 326854080), (2688, 323449350), (2736, 317774800), (2790, 311624320), (2793, 311289600), (2800, 310511376), (2850, 305063808), (2880, 301886060), (2940, 295725120), (2945, 295223040), (2976, 292147800), (3038, 286185600), (3040, 285997320), (3100, 280461888), (3136, 277242300), (3138, 277065600), (3150, 276010112), (3192, 272378400), (3200, 271697454), (3255, 267106560), (3325, 261483264), (3360, 258759480), (3420, 254219840), (3472, 250412400), (3528, 246437600), (3534, 246019200), (3600, 241508848), (3648, 238331100), (3661, 237484800), (3675, 236580096), (3720, 233718240), (3724, 233467200), (3800, 228797856), (3840, 226414545), (3906, 222588800), (3920, 221793840), (3968, 219110850), (3990, 217902720), (4032, 215632900), (4123, 210873600), (4184, 207799200), (4200, 207007584), (4256, 204283800), (4275, 203375872), (4340, 200329920), (4410, 197150080), (4464, 194765200), (4480, 194069610), (4557, 190790400), (4560, 190664880), (4650, 186974592), (4655, 186773760), (4704, 184828200), (4707, 184710400), (4712, 184514400), (4788, 181585600), (4800, 181131636), (4864, 178748325), (4900, 177435072), (4960, 175288680), (5040, 172506320), (5208, 166941600), (5230, 166239360), (5301, 164012800), (5320, 163427040), (5376, 161724675), (5425, 160263936), (5472, 158887400), (5580, 155812160), (5586, 155644800), (5600, 155255688), (5700, 152531904), (5760, 150943030), (5880, 147862560), (5890, 147611520), (5952, 146073900), (5985, 145268480), (6076, 143092800), (6080, 142998660), (6200, 140230944), (6272, 138621150), (6276, 138532800), (6300, 138005056), (6384, 136189200), (6400, 135848727), (6510, 133553280), (6650, 130741632), (6720, 129379740), (6840, 127109920), (6944, 125206200), (6975, 124649728), (7056, 123218800), (7068, 123009600), (7200, 120754424), (7296, 119165550), (7322, 118742400), (7350, 118290048), (7440, 116859120), (7448, 116733600), (7595, 114474240), (7600, 114398928), (7812, 111294400), (7840, 110896920), (7845, 110826240), (7936, 109555425), (7980, 108951360), (8064, 107816450), (8246, 105436800), (8368, 103899600), (8379, 103763200), (8400, 103503792), (8512, 102141900), (8550, 101687936), (8680, 100164960), (8820, 98575040), (8835, 98407680), (8928, 97382600), (8960, 97034805), (9114, 95395200), (9120, 95332440), (9300, 93487296), (9310, 93386880), (9408, 92414100), (9414, 92355200), (9424, 92257200), (9576, 90792800), (9600, 90565818), (9765, 89035520), (9800, 88717536), (9920, 87644340), (9937, 87494400), (9975, 87161088), (10080, 86253160), (10416, 83470800), (10460, 83119680), (10602, 82006400), (10640, 81713520), (10850, 80131968), (10944, 79443700), (10983, 79161600), (11025, 78860032), (11160, 77906080), (11172, 77822400), (11200, 77627844), (11400, 76265952), (11520, 75471515), (11760, 73931280), (11780, 73805760), (11904, 73036950), (11970, 72634240), (12152, 71546400), (12160, 71499330), (12369, 70291200), (12400, 70115472), (12544, 69310575), (12552, 69266400), (12600, 69002528), (12768, 68094600), (13020, 66776640), (13075, 66495744), (13300, 65370816), (13440, 64689870), (13671, 63596800), (13680, 63554960), (13888, 62603100), (13950, 62324864), (13965, 62257920), (14112, 61609400), (14136, 61504800), (14400, 60377212), (14592, 59582775), (14644, 59371200), (14700, 59145024), (14725, 59044608), (14880, 58429560), (14896, 58366800), (15190, 57237120), (15200, 57199464), (15624, 55647200), (15680, 55448460), (15690, 55413120), (15960, 54475680), (16128, 53908225), (16213, 53625600), (16275, 53421312), (16492, 52718400), (16736, 51949800), (16758, 51881600), (16800, 51751896), (17024, 51070950), (17100, 50843968), (17360, 50082480), (17640, 49287520), (17670, 49203840), (17856, 48691300), (18228, 47697600), (18240, 47666220), (18305, 47496960), (18600, 46743648), (18620, 46693440), (18816, 46207050), (18828, 46177600), (18848, 46128600), (19152, 45396400), (19200, 45282909), (19530, 44517760), (19600, 44358768), (19840, 43822170), (19874, 43747200), (19950, 43580544), (20160, 43126580), (20615, 42174720), (20832, 41735400), (20920, 41559840), (21204, 41003200), (21280, 40856760), (21700, 40065984), (21888, 39721850), (21966, 39580800), (22050, 39430016), (22320, 38953040), (22344, 38911200), (22400, 38813922), (22785, 38158080), (22800, 38132976), (23275, 37354752), (23520, 36965640), (23535, 36942080), (23560, 36902880), (23808, 36518475), (23940, 36317120), (24304, 35773200), (24320, 35749665), (24738, 35145600), (24800, 35057736), (25104, 34633200), (25200, 34501264), (25536, 34047300), (25627, 33926400), (26040, 33388320), (26150, 33247872), (26505, 32802560), (26600, 32685408), (26880, 32344935), (27342, 31798400), (27360, 31777480), (27776, 31301550), (27900, 31162432), (27930, 31128960), (28224, 30804700), (28272, 30752400), (28800, 30188606), (28861, 30124800), (29288, 29685600), (29400, 29572512), (29450, 29522304), (29760, 29214780), (29792, 29183400), (29811, 29164800), (29925, 29053696), (30380, 28618560), (30400, 28599732), (31248, 27823600), (31360, 27724230), (31380, 27706560), (31920, 27237840), (32426, 26812800), (32550, 26710656), (32949, 26387200), (32984, 26359200), (33472, 25974900), (33516, 25940800), (33600, 25875948), (34048, 25535475), (34200, 25421984), (34720, 25041240), (35280, 24643760), (35340, 24601920), (35712, 24345650), (36456, 23848800), (36480, 23833110), (36610, 23748480), (37107, 23430400), (37200, 23371824), (37240, 23346720), (37632, 23103525), (37656, 23088800), (37696, 23064300), (37975, 22894848), (38304, 22698200), (39060, 22258880), (39200, 22179384), (39225, 22165248), (39680, 21911085), (39748, 21873600), (39900, 21790272), (40320, 21563290), (41230, 21087360), (41664, 20867700), (41840, 20779920), (41895, 20752640), (42408, 20501600), (42560, 20428380), (43400, 20032992), (43776, 19860925), (43932, 19790400), (44100, 19715008), (44175, 19681536), (44640, 19476520), (44688, 19455600), (44800, 19406961), (45570, 19079040), (45600, 19066488), (46550, 18677376), (47040, 18482820), (47070, 18471040), (47120, 18451440), (47880, 18158560), (48608, 17886600), (48639, 17875200), (48825, 17807104), (49476, 17572800), (49600, 17528868), (49685, 17498880), (50208, 17316600), (50400, 17250632), (51072, 17023650), (51254, 16963200), (52080, 16694160), (52300, 16623936), (53010, 16401280), (53200, 16342704), (54684, 15899200), (54720, 15888740), (54915, 15832320), (55552, 15650775), (55800, 15581216), (55860, 15564480), (56448, 15402350), (56544, 15376200), (57600, 15094303), (57722, 15062400), (58576, 14842800), (58800, 14786256), (58900, 14761152), (59520, 14607390), (59584, 14591700), (59622, 14582400), (59850, 14526848), (60760, 14309280), (60800, 14299866), (61845, 14058240), (62496, 13911800), (62720, 13862115), (62760, 13853280), (63840, 13618920), (64852, 13406400), (65100, 13355328), (65898, 13193600), (65968, 13179600), (66944, 12987450), (67032, 12970400), (67200, 12937974), (68355, 12719360), (68400, 12710992), (69440, 12520620), (69559, 12499200), (69825, 12451584), (70560, 12321880), (70680, 12300960), (71424, 12172825), (72912, 11924400), (72960, 11916555), (73220, 11874240), (74214, 11715200), (74400, 11685912), (74480, 11673360), (75312, 11544400), (75392, 11532150), (75950, 11447424), (76608, 11349100), (76881, 11308800), (78120, 11129440), (78400, 11089692), (78450, 11082624), (79496, 10936800), (79800, 10895136), (80640, 10781645), (81065, 10725120), (82460, 10543680), (83328, 10433850), (83680, 10389960), (83790, 10376320), (84816, 10250800), (85120, 10214190), (86583, 10041600), (86800, 10016496), (87864, 9895200), (88200, 9857504), (88350, 9840768), (89280, 9738260), (89376, 9727800), (89433, 9721600), (91140, 9539520), (91200, 9533244), (91525, 9499392), (93100, 9338688), (94080, 9241410), (94140, 9235520), (94240, 9225720), (95760, 9079280), (97216, 8943300), (97278, 8937600), (97650, 8903552), (98952, 8786400), (99200, 8764434), (99370, 8749440), (100416, 8658300), (100800, 8625316), (102144, 8511825), (102508, 8481600), (103075, 8434944), (104160, 8347080), (104600, 8311968), (106020, 8200640), (106400, 8171352), (109368, 7949600), (109440, 7944370), (109830, 7916160), (111600, 7790608), (111720, 7782240), (112896, 7701175), (113088, 7688100), (113491, 7660800), (113925, 7631616), (115444, 7531200), (117152, 7421400), (117600, 7393128), (117675, 7388416), (117800, 7380576), (119040, 7303695), (119168, 7295850), (119244, 7291200), (119700, 7263424), (121520, 7154640), (121600, 7149933), (123690, 7029120), (124992, 6955900), (125520, 6926640), (127680, 6809460), (128135, 6785280), (129704, 6703200), (130200, 6677664), (131796, 6596800), (131936, 6589800), (132525, 6560512), (133888, 6493725), (134064, 6485200), (134400, 6468987), (136710, 6359680), (136800, 6355496), (138880, 6260310), (139118, 6249600), (139650, 6225792), (141120, 6160940), (141360, 6150480), (144305, 6024960), (145824, 5962200), (145917, 5958400), (146440, 5937120), (148428, 5857600), (148800, 5842956), (148960, 5836680), (149055, 5832960), (150624, 5772200), (150784, 5766075), (151900, 5723712), (153216, 5674550), (153762, 5654400), (156240, 5564720), (156800, 5544846), (156900, 5541312), (158992, 5468400), (159600, 5447568), (162130, 5362560), (164745, 5277440), (164920, 5271840), (166656, 5216925), (167360, 5194980), (167580, 5188160), (169632, 5125400), (170240, 5107095), (173166, 5020800), (173600, 5008248), (175728, 4947600), (176400, 4928752), (176700, 4920384), (178560, 4869130), (178752, 4863900), (178866, 4860800), (182280, 4769760), (182400, 4766622), (183050, 4749696), (185535, 4686080), (186200, 4669344), (188160, 4620705), (188280, 4617760), (188480, 4612860), (191520, 4539640), (194432, 4471650), (194556, 4468800), (195300, 4451776), (197904, 4393200), (198400, 4382217), (198740, 4374720), (200832, 4329150), (201600, 4312658), (205016, 4240800), (206150, 4217472), (208320, 4173540), (208677, 4166400), (209200, 4155984), (209475, 4150528), (212040, 4100320), (212800, 4085676), (218736, 3974800), (218880, 3972185), (219660, 3958080), (223200, 3895304), (223440, 3891120), (226176, 3844050), (226982, 3830400), (227850, 3815808), (230643, 3769600), (230888, 3765600), (234304, 3710700), (235200, 3696564), (235350, 3694208), (235600, 3690288), (238336, 3647925), (238488, 3645600), (239400, 3631712), (243040, 3577320), (243195, 3575040), (247380, 3514560), (248425, 3499776), (249984, 3477950), (251040, 3463320), (255360, 3404730), (256270, 3392640), (259408, 3351600), (259749, 3347200), (260400, 3338832), (263592, 3298400), (263872, 3294900), (265050, 3280256), (268128, 3242600), (273420, 3179840), (273600, 3177748), (274575, 3166464), (277760, 3130155), (278236, 3124800), (279300, 3112896), (282240, 3080470), (282720, 3075240), (288610, 3012480), (291648, 2981100), (291834, 2979200), (292880, 2968560), (296856, 2928800), (297600, 2921478), (297920, 2918340), (298110, 2916480), (301248, 2886100), (303800, 2861856), (306432, 2837275), (307524, 2827200), (308047, 2822400), (309225, 2811648), (312480, 2782360), (313600, 2772423), (313800, 2770656), (317984, 2734200), (319200, 2723784), (324260, 2681280), (329490, 2638720), (329840, 2635920), (334720, 2597490), (335160, 2594080), (339264, 2562700), (340473, 2553600), (341775, 2543872), (346332, 2510400), (347200, 2504124), (347795, 2499840), (351456, 2473800), (352800, 2464376), (353400, 2460192), (357120, 2434565), (357504, 2431950), (357732, 2430400), (364560, 2384880), (364800, 2383311), (366100, 2374848), (371070, 2343040), (372400, 2334672), (376560, 2308880), (376960, 2306430), (383040, 2269820), (384405, 2261760), (388864, 2235825), (389112, 2234400), (390600, 2225888), (395808, 2196600), (397480, 2187360), (401664, 2164575), (403200, 2156329), (405325, 2145024), (410032, 2120400), (412300, 2108736), (416640, 2086770), (417354, 2083200), (418400, 2077992), (418950, 2075264), (424080, 2050160), (425600, 2042838), (432915, 2008320), (437472, 1987400), (439320, 1979040), (446400, 1947652), (446880, 1945560), (447165, 1944320), (452352, 1922025), (453964, 1915200), (455700, 1907904), (461286, 1884800), (461776, 1882800), (468608, 1855350), (470400, 1848282), (470700, 1847104), (471200, 1845144), (476976, 1822800), (478800, 1815856), (486080, 1788660), (486390, 1787520), (486913, 1785600), (494760, 1757280), (496850, 1749888), (499968, 1738975), (502080, 1731660), (510720, 1702365), (512540, 1696320), (518816, 1675800), (519498, 1673600), (520800, 1669416), (527184, 1649200), (527744, 1647450), (530100, 1640128), (536256, 1621300), (546840, 1589920), (547200, 1588874), (549150, 1583232), (556472, 1562400), (558600, 1556448), (564480, 1540235), (565440, 1537620), (567455, 1532160), (577220, 1506240), (583296, 1490550), (583668, 1489600), (585760, 1484280), (593712, 1464400), (595200, 1460739), (595840, 1459170), (596220, 1458240), (602496, 1443050), (607600, 1430928), (615048, 1413600), (616094, 1411200), (618450, 1405824), (624960, 1391180), (626031, 1388800), (627600, 1385328), (635968, 1367100), (638400, 1361892), (640675, 1357056), (648520, 1340640), (658980, 1319360), (659680, 1317960), (669440, 1298745), (670320, 1297040), (678528, 1281350), (680946, 1276800), (683550, 1271936), (692664, 1255200), (694400, 1252062), (695590, 1249920), (702912, 1236900), (705600, 1232188), (706800, 1230096), (715008, 1215975), (715464, 1215200), (721525, 1204992), (729120, 1192440), (729585, 1191680), (732200, 1187424), (742140, 1171520), (744800, 1167336), (745275, 1166592), (753120, 1154440), (753920, 1153215), (766080, 1134910), (768810, 1130880), (778224, 1117200), (781200, 1112944), (791616, 1098300), (794437, 1094400), (794960, 1093680), (810650, 1072512), (820064, 1060200), (823725, 1055488), (824600, 1054368), (833280, 1043385), (834708, 1041600), (836800, 1038996), (837900, 1037632), (848160, 1025080), (851200, 1021419), (865830, 1004160), (874944, 993700), (878640, 989520), (892800, 973826), (893760, 972780), (894330, 972160), (907928, 957600), (911400, 953952), (922572, 942400), (923552, 941400), (924141, 940800), (927675, 937216)]