30063852000

素因数分解:

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

素因数の和:103

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 50, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 75, 76, 78, 80, 84, 90, 91, 92, 95, 96, 98, 100, 104, 105, 108, 112, 114, 115, 117, 120, 125, 126, 130, 133, 135, 138, 140, 144, 147, 150, 152, 156, 160, 161, 168, 171, 175, 180, 182, 184, 189, 190, 195, 196, 200, 207, 208, 210, 216, 224, 225, 228, 230, 234, 240, 245, 247, 250, 252, 260, 266, 270, 273, 276, 280, 285, 288, 294, 299, 300, 304, 312, 315, 322, 325, 336, 342, 345, 350, 351, 360, 364, 368, 375, 378, 380, 390, 392, 399, 400, 414, 416, 420, 432, 437, 441, 450, 455, 456, 460, 468, 475, 480, 483, 490, 494, 500, 504, 513, 520, 525, 532, 540, 546, 552, 560, 570, 575, 585, 588, 598, 600, 608, 621, 624, 630, 637, 644, 650, 665, 672, 675, 684, 690, 700, 702, 720, 728, 735, 736, 741, 750, 756, 760, 780, 784, 798, 800, 805, 819, 828, 840, 855, 864, 874, 875, 882, 897, 900, 910, 912, 920, 931, 936, 945, 950, 966, 975, 980, 988, 1000, 1008, 1026, 1035, 1040, 1050, 1064, 1080, 1092, 1104, 1120, 1125, 1127, 1140, 1150, 1170, 1176, 1196, 1197, 1200, 1225, 1235, 1242, 1248, 1260, 1274, 1288, 1300, 1311, 1323, 1330, 1350, 1365, 1368, 1380, 1400, 1404, 1425, 1440, 1449, 1456, 1470, 1482, 1495, 1500, 1512, 1520, 1560, 1568, 1575, 1596, 1610, 1625, 1638, 1656, 1680, 1710, 1725, 1729, 1748, 1750, 1755, 1764, 1794, 1800, 1820, 1824, 1840, 1862, 1872, 1890, 1900, 1911, 1932, 1950, 1960, 1976, 1995, 2000, 2016, 2052, 2070, 2080, 2093, 2100, 2128, 2160, 2184, 2185, 2205, 2208, 2223, 2250, 2254, 2275, 2280, 2300, 2340, 2352, 2375, 2392, 2394, 2400, 2415, 2450, 2457, 2470, 2484, 2520, 2548, 2565, 2576, 2600, 2622, 2625, 2646, 2660, 2691, 2700, 2730, 2736, 2760, 2793, 2800, 2808, 2850, 2875, 2898, 2912, 2925, 2940, 2964, 2990, 3000, 3024, 3040, 3059, 3105, 3120, 3150, 3185, 3192, 3220, 3250, 3276, 3312, 3325, 3360, 3375, 3381, 3420, 3450, 3458, 3496, 3500, 3510, 3528, 3588, 3591, 3600, 3640, 3675, 3680, 3705, 3724, 3744, 3780, 3800, 3822, 3864, 3900, 3920, 3933, 3952, 3990, 4000, 4025, 4095, 4104, 4140, 4186, 4200, 4256, 4275, 4320, 4347, 4368, 4370, 4410, 4446, 4485, 4500, 4508, 4550, 4560, 4600, 4655, 4680, 4704, 4725, 4750, 4784, 4788, 4830, 4875, 4900, 4914, 4940, 4968, 5040, 5096, 5130, 5152, 5175, 5187, 5200, 5244, 5250, 5292, 5320, 5382, 5400, 5460, 5472, 5520, 5586, 5600, 5616, 5635, 5681, 5700, 5733, 5750, 5796, 5850, 5880, 5928, 5980, 5985, 6000, 6048, 6118, 6125, 6175, 6210, 6240, 6279, 6300, 6370, 6384, 6440, 6500, 6552, 6555, 6615, 6624, 6650, 6669, 6750, 6762, 6825, 6840, 6900, 6916, 6992, 7000, 7020, 7056, 7125, 7176, 7182, 7200, 7245, 7280, 7350, 7410, 7448, 7475, 7560, 7600, 7644, 7728, 7800, 7840, 7866, 7875, 7904, 7980, 8050, 8073, 8190, 8208, 8280, 8372, 8379, 8400, 8550, 8625, 8645, 8694, 8736, 8740, 8775, 8820, 8892, 8970, 9000, 9016, 9100, 9120, 9177, 9200, 9310, 9360, 9450, 9500, 9555, 9568, 9576, 9660, 9750, 9800, 9828, 9880, 9936, 9975, 10080, 10143, 10192, 10260, 10350, 10374, 10400, 10465, 10488, 10500, 10584, 10640, 10764, 10800, 10920, 10925, 11025, 11040, 11115, 11172, 11232, 11270, 11362, 11375, 11400, 11466, 11500, 11592, 11700, 11760, 11799, 11856, 11960, 11970, 12000, 12075, 12103, 12236, 12250, 12285, 12350, 12420, 12558, 12600, 12740, 12768, 12825, 12880, 13000, 13104, 13110, 13230, 13300, 13338, 13455, 13500, 13524, 13650, 13680, 13800, 13832, 13965, 13984, 14000, 14040, 14112, 14250, 14352, 14364, 14490, 14560, 14625, 14651, 14700, 14820, 14896, 14950, 15120, 15200, 15288, 15295, 15456, 15525, 15561, 15600, 15732, 15750, 15925, 15960, 16100, 16146, 16380, 16416, 16560, 16625, 16744, 16758, 16800, 16905, 17043, 17100, 17199, 17250, 17290, 17388, 17480, 17550, 17640, 17784, 17940, 17955, 18000, 18032, 18200, 18354, 18375, 18400, 18525, 18620, 18720, 18837, 18900, 19000, 19110, 19152, 19320, 19500, 19600, 19656, 19665, 19760, 19872, 19950, 20125, 20286, 20384, 20475, 20520, 20700, 20748, 20930, 20976, 21000, 21168, 21280, 21375, 21413, 21528, 21600, 21735, 21840, 21850, 22050, 22230, 22344, 22425, 22540, 22724, 22750, 22800, 22932, 23000, 23184, 23275, 23400, 23520, 23598, 23625, 23712, 23920, 23940, 24150, 24206, 24472, 24500, 24570, 24700, 24840, 25116, 25137, 25200, 25480, 25650, 25760, 25875, 25935, 26000, 26208, 26220, 26460, 26600, 26676, 26910, 27000, 27048, 27300, 27360, 27531, 27600, 27664, 27930, 28000, 28080, 28175, 28405, 28500, 28665, 28704, 28728, 28980, 29250, 29302, 29400, 29640, 29792, 29900, 29925, 30240, 30429, 30576, 30590, 30875, 31050, 31122, 31200, 31395, 31464, 31500, 31850, 31920, 32200, 32292, 32760, 32775, 33075, 33120, 33250, 33345, 33488, 33516, 33810, 34086, 34125, 34200, 34398, 34500, 34580, 34776, 34960, 35100, 35280, 35568, 35880, 35910, 36000, 36064, 36225, 36309, 36400, 36708, 36750, 37050, 37240, 37375, 37674, 37800, 38000, 38220, 38304, 38640, 39000, 39200, 39312, 39330, 39520, 39767, 39900, 40250, 40365, 40572, 40950, 41040, 41400, 41496, 41860, 41895, 41952, 42000, 42336, 42750, 42826, 43056, 43225, 43470, 43680, 43700, 43875, 43953, 44100, 44460, 44688, 44850, 45080, 45448, 45500, 45600, 45864, 45885, 46000, 46368, 46550, 46683, 46800, 47196, 47250, 47775, 47840, 47880, 48300, 48412, 48944, 49000, 49140, 49400, 49680, 49875, 50232, 50274, 50400, 50715, 50960, 51129, 51300, 51750, 51870, 52000, 52325, 52440, 52920, 53200, 53352, 53820, 54000, 54096, 54600, 54625, 55062, 55125, 55200, 55328, 55575, 55860, 56160, 56350, 56511, 56810, 57000, 57330, 57456, 57960, 58500, 58604, 58800, 58995, 59280, 59800, 59850, 60375, 60515, 60858, 61152, 61180, 61425, 61750, 62100, 62244, 62790, 62928, 63000, 63700, 63840, 64125, 64239, 64400, 64584, 65520, 65550, 66150, 66500, 66690, 66976, 67032, 67275, 67620, 68172, 68250, 68400, 68796, 69000, 69160, 69552, 69825, 69920, 70200, 70560, 71136, 71760, 71820, 72450, 72618, 72800, 73255, 73416, 73500, 74100, 74480, 74750, 75348, 75600, 76000, 76440, 76475, 77280, 77625, 77805, 78000, 78624, 78660, 79534, 79625, 79800, 80500, 80730, 81144, 81900, 82080, 82593, 82800, 82992, 83720, 83790, 84000, 84525, 85215, 85500, 85652, 85995, 86112, 86450, 86940, 87400, 87750, 87906, 88200, 88920, 89376, 89700, 89775, 90160, 90896, 91000, 91728, 91770, 92000, 92625, 93100, 93366, 93600, 94185, 94392, 94500, 95550, 95760, 96600, 96824, 97888, 98000, 98280, 98325, 98800, 99360, 99750, 100464, 100548, 101430, 101920, 102258, 102375, 102600, 103500, 103740, 104650, 104880, 105840, 106400, 106704, 107065, 107640, 108000, 108192, 108675, 108927, 109200, 109250, 110124, 110250, 111150, 111720, 112125, 112700, 113022, 113620, 114000, 114660, 114912, 115920, 116375, 117000, 117208, 117600, 117990, 118560, 119301, 119600, 119700, 120750, 121030, 121716, 122360, 122850, 123500, 124200, 124488, 125580, 125685, 125856, 126000, 127400, 128250, 128478, 128800, 129168, 129675, 131040, 131100, 131859, 132300, 133000, 133380, 134064, 134550, 135240, 136344, 136500, 136800, 137592, 137655, 138000, 138320, 139104, 139650, 140400, 140875, 142025, 143325, 143520, 143640, 144900, 145236, 146510, 146832, 147000, 148200, 148960, 149500, 149625, 150696, 151200, 152145, 152880, 152950, 153387, 155250, 155610, 156000, 156975, 157320, 159068, 159250, 159600, 161000, 161460, 162288, 163800, 163875, 165186, 165375, 165600, 165984, 166725, 167440, 167580, 169050, 170430, 171000, 171304, 171990, 172900, 173880, 174800, 175500, 175812, 176400, 177840, 179400, 179550, 180320, 181125, 181545, 181792, 182000, 183456, 183540, 185250, 186200, 186732, 188370, 188784, 189000, 191100, 191520, 192717, 193200, 193648, 196000, 196560, 196650, 197600, 198835, 199500, 200928, 201096, 201825, 202860, 204516, 204750, 205200, 207000, 207480, 209300, 209475, 209760, 211680, 213408, 214130, 215280, 216125, 217350, 217854, 218400, 218500, 219765, 220248, 220500, 222300, 223440, 224250, 225400, 226044, 227240, 228000, 229320, 229425, 231840, 232750, 233415, 234000, 234416, 235980, 238602, 238875, 239200, 239400, 241500, 242060, 243432, 244720, 245700, 247000, 248400, 248976, 251160, 251370, 252000, 253575, 254800, 255645, 256500, 256956, 258336, 259350, 261625, 262200, 263718, 264600, 266000, 266760, 268128, 269100, 270480, 272688, 273000, 275184, 275310, 276000, 276640, 277875, 278369, 279300, 280800, 281750, 282555, 284050, 286650, 287280, 289800, 290472, 293020, 293664, 294000, 294975, 296400, 299000, 299250, 301392, 302575, 304290, 305760, 305900, 306774, 307125, 310500, 311220, 313950, 314640, 318136, 318500, 319200, 321195, 322000, 322920, 324576, 326781, 327600, 327750, 330372, 330750, 333450, 334880, 335160, 336375, 338100, 340860, 342000, 342608, 343980, 345800, 347760, 349125, 349600, 351000, 351624, 352800, 355680, 357903, 358800, 359100, 362250, 363090, 364000, 366275, 367080, 370500, 372400, 373464, 376740, 377568, 378000, 382200, 382375, 385434, 386400, 387296, 389025, 393120, 393300, 395577, 397670, 399000, 402192, 403650, 405720, 409032, 409500, 410400, 412965, 414000, 414960, 418600, 418950, 422625, 426075, 428260, 429975, 430560, 432250, 434700, 435708, 437000, 439530, 440496, 441000, 444600, 446880, 448500, 448875, 450800, 452088, 454480, 458640, 458850, 465500, 466830, 468000, 468832, 470925, 471960, 477204, 477750, 478800, 483000, 484120, 486864, 489440, 491400, 491625, 494000, 496800, 497952, 502320, 502740, 507150, 509600, 511290, 513000, 513912, 518700, 523250, 524400, 527436, 529200, 532000, 533520, 535325, 538200, 540960, 543375, 544635, 545376, 546000, 550368, 550620, 555750, 556738, 558600, 563500, 565110, 568100, 573300, 574560, 578151, 579600, 580944, 586040, 588000, 589950, 592800, 596505, 598000, 598500, 602784, 605150, 608580, 611800, 613548, 614250, 621000, 622440, 627900, 628425, 629280, 636272, 637000, 642390, 644000, 645840, 648375, 653562, 655200, 655500, 659295, 660744, 661500, 666900, 670320, 672750, 676200, 681720, 684000, 685216, 687960, 688275, 691600, 695520, 698250, 702000, 703248, 710125, 715806, 716625, 717600, 718200, 724500, 726180, 732550, 734160, 741000, 744800, 746928, 753480, 756000, 760725, 764400, 764750, 766935, 770868, 778050, 784875, 786600, 791154, 795340, 798000, 804384, 807300, 811440, 818064, 819000, 825930, 828000, 829920, 833625, 835107, 837200, 837900, 845250, 852150, 856520, 859950, 864500, 869400, 871416, 874000, 879060, 880992, 882000, 889200, 897000, 897750, 901600, 904176, 907725, 908960, 917280, 917700, 931000, 933660, 941850, 943920, 954408, 955500, 957600, 963585, 966000, 968240, 973728, 982800, 983250, 988000, 994175, 1004640, 1005480, 1009125, 1014300, 1022580, 1026000, 1027824, 1037400, 1046500, 1047375, 1048800, 1054872, 1058400, 1067040, 1070650, 1073709, 1076400, 1086750, 1089270, 1092000, 1098825, 1101240, 1111500, 1113476, 1117200, 1127000, 1130220, 1136200, 1146600, 1147125, 1156302, 1159200, 1161888, 1167075, 1172080, 1179900, 1193010, 1196000, 1197000, 1210300, 1217160, 1223600, 1227096, 1228500, 1242000, 1244880, 1255800, 1256850, 1267875, 1272544, 1274000, 1278225, 1284780, 1291680, 1296750, 1307124, 1311000, 1318590, 1321488, 1323000, 1333800, 1340640, 1345500, 1352400, 1363440, 1375920, 1376550, 1383200, 1391845, 1396500, 1404000, 1406496, 1412775, 1420250, 1431612, 1433250, 1436400, 1449000, 1452360, 1465100, 1468320, 1474875, 1482000, 1493856, 1506960, 1512875, 1521450, 1528800, 1529500, 1533870, 1541736, 1556100, 1569750, 1573200, 1582308, 1590680, 1596000, 1605975, 1614600, 1622880, 1633905, 1636128, 1638000, 1651860, 1667250, 1670214, 1674400, 1675800, 1690500, 1704300, 1713040, 1719900, 1729000, 1738800, 1742832, 1748000, 1758120, 1764000, 1778400, 1789515, 1794000, 1795500, 1808352, 1815450, 1831375, 1835400, 1862000, 1867320, 1883700, 1887840, 1908816, 1911000, 1927170, 1932000, 1936480, 1945125, 1965600, 1966500, 1977885, 1988350, 2010960, 2018250, 2028600, 2045160, 2052000, 2055648, 2064825, 2074800, 2093000, 2094750, 2109744, 2130375, 2141300, 2147418, 2149875, 2152800, 2173500, 2178540, 2197650, 2202480, 2223000, 2226952, 2234400, 2254000, 2260440, 2272400, 2293200, 2294250, 2312604, 2334150, 2344160, 2354625, 2359800, 2386020, 2394000, 2420600, 2434320, 2447200, 2454192, 2457000, 2484000, 2489760, 2505321, 2511600, 2513700, 2535750, 2548000, 2556450, 2569560, 2593500, 2614248, 2622000, 2637180, 2642976, 2646000, 2667600, 2676625, 2691000, 2704800, 2723175, 2726880, 2751840, 2753100, 2783690, 2793000, 2825550, 2840500, 2863224, 2866500, 2872800, 2890755, 2898000, 2904720, 2930200, 2949750, 2964000, 2982525, 3013920, 3025750, 3042900, 3059000, 3067740, 3083472, 3112200, 3139500, 3142125, 3146400, 3164616, 3181360, 3211950, 3229200, 3267810, 3276000, 3296475, 3303720, 3334500, 3340428, 3351600, 3381000, 3408600, 3426080, 3439800, 3441375, 3458000, 3477600, 3485664, 3516240, 3579030, 3588000, 3591000, 3630900, 3662750, 3670800, 3724000, 3734640, 3767400, 3803625, 3817632, 3822000, 3834675, 3854340, 3890250, 3933000, 3955770, 3976700, 4021920, 4036500, 4057200, 4090320, 4129650, 4149600, 4175535, 4186000, 4189500, 4219488, 4260750, 4282600, 4294836, 4299750, 4347000, 4357080, 4395300, 4404960, 4446000, 4453904, 4508000, 4520880, 4538625, 4544800, 4586400, 4588500, 4625208, 4668300, 4709250, 4719600, 4772040, 4788000, 4817925, 4841200, 4868640, 4908384, 4914000, 4970875, 5010642, 5023200, 5027400, 5071500, 5112900, 5139120, 5187000, 5228496, 5244000, 5274360, 5292000, 5335200, 5353250, 5368545, 5382000, 5446350, 5494125, 5506200, 5567380, 5586000, 5651100, 5681000, 5726448, 5733000, 5781510, 5796000, 5809440, 5835375, 5860400, 5899500, 5965050, 6051500, 6085800, 6118000, 6135480, 6166944, 6224400, 6279000, 6284250, 6329232, 6362720, 6391125, 6423900, 6458400, 6535620, 6592950, 6607440, 6669000, 6680856, 6703200, 6762000, 6817200, 6879600, 6882750, 6916000, 6959225, 7032480, 7063875, 7158060, 7182000, 7261800, 7325500, 7341600, 7469280, 7515963, 7534800, 7607250, 7644000, 7669350, 7708680, 7780500, 7866000, 7911540, 7953400, 8029875, 8073000, 8114400, 8169525, 8180640, 8259300, 8351070, 8372000, 8379000, 8521500, 8565200, 8589672, 8599500, 8694000, 8714160, 8790600, 8892000, 8907808, 8947575, 9041760, 9077250, 9177000, 9250416, 9336600, 9418500, 9439200, 9544080, 9635850, 9682400, 9828000, 9889425, 9941750, 10021284, 10054800, 10143000, 10225800, 10278240, 10324125, 10374000, 10456992, 10548720, 10706500, 10737090, 10764000, 10892700, 10988250, 11012400, 11134760, 11172000, 11302200, 11362000, 11452896, 11466000, 11563020, 11670750, 11720800, 11799000, 11930100, 12103000, 12171600, 12236000, 12270960, 12448800, 12526605, 12558000, 12568500, 12658464, 12782250, 12847800, 13071240, 13185900, 13214880, 13338000, 13361712, 13524000, 13615875, 13634400, 13759200, 13765500, 13918450, 14127750, 14316120, 14364000, 14453775, 14523600, 14651000, 14912625, 15031926, 15069600, 15214500, 15338700, 15417360, 15561000, 15732000, 15823080, 15906800, 16059750, 16146000, 16339050, 16482375, 16518600, 16702140, 16758000, 17043000, 17130400, 17179344, 17199000, 17388000, 17428320, 17581200, 17895150, 18154500, 18354000, 18500832, 18673200, 18837000, 19088160, 19173375, 19271700, 19778850, 19883500, 20042568, 20109600, 20286000, 20451600, 20648250, 20748000, 20877675, 21097440, 21413000, 21474180, 21785400, 21976500, 22024800, 22269520, 22604400, 22724000, 22932000, 23126040, 23341500, 23598000, 23860200, 24089625, 24206000, 24343200, 24541920, 25053210, 25116000, 25137000, 25564500, 25695600, 26142480, 26371800, 26676000, 26723424, 26842725, 27231750, 27531000, 27836900, 28255500, 28632240, 28907550, 29047200, 29302000, 29825250, 30063852, 30429000, 30677400, 30834720, 31122000, 31646160, 31813600, 32119500, 32292000, 32678100, 32964750, 33037200, 33404280, 33516000, 34086000, 34358688, 34398000, 34796125, 35162400, 35790300, 36309000, 36708000, 37346400, 37579815, 37674000, 38346750, 38543400, 39557700, 39767000, 40085136, 40572000, 40847625, 40903200, 41296500, 41755350, 42826000, 42948360, 43570800, 43953000, 44539040, 44737875, 45208800, 46252080, 46683000, 47196000, 47720400, 48179250, 48412000, 49447125, 50106420, 50274000, 51129000, 51391200, 52284960, 52743600, 53685450, 54463500, 55062000, 55673800, 56511000, 57264480, 57815100, 58604000, 59650500, 60127704, 60858000, 61354800, 62244000, 62633025, 63292320, 64239000, 65356200, 65929500, 66074400, 66808560, 68172000, 68796000, 69592250, 71580600, 72268875, 72618000, 75159630, 75348000, 76693500, 77086800, 79115400, 79534000, 80170272, 81695250, 82593000, 83510700, 85652000, 85896720, 87141600, 87906000, 89475750, 92504160, 93366000, 95440800, 96358500, 98894250, 100212840, 100548000, 102258000, 104388375, 105487200, 107370900, 108927000, 110124000, 111347600, 113022000, 115630200, 119301000, 120255408, 121716000, 122709600, 125266050, 128478000, 130712400, 131859000, 133617120, 134213625, 139184500, 143161200, 144537750, 145236000, 150319260, 153387000, 154173600, 158230800, 159068000, 163390500, 165186000, 167021400, 171793440, 175812000, 178951500, 186732000, 187899075, 192717000, 197788500, 200425680, 204516000, 208776750, 214741800, 217854000, 222695200, 226044000, 231260400, 238602000, 240510816, 250532100, 256956000, 261424800, 263718000, 268427250, 278369000, 286322400, 289075500, 300638520, 306774000, 313165125, 316461600, 326781000, 330372000, 334042800, 357903000, 375798150, 385434000, 395577000, 400851360, 417553500, 429483600, 435708000, 462520800, 477204000, 501064200, 527436000, 536854500, 556738000, 578151000, 601277040, 613548000, 626330250, 653562000, 668085600, 715806000, 751596300, 770868000, 791154000, 835107000, 858967200, 939495375, 1002128400, 1073709000, 1113476000, 1156302000, 1202554080, 1252660500, 1307124000, 1431612000, 1503192600, 1582308000, 1670214000, 1878990750, 2004256800, 2147418000, 2312604000, 2505321000, 3006385200, 3340428000, 3757981500, 4294836000, 5010642000, 6012770400, 7515963000, 10021284000, 15031926000, 30063852000]

約数ペア:

[(1, 30063852000), (2, 15031926000), (3, 10021284000), (4, 7515963000), (5, 6012770400), (6, 5010642000), (7, 4294836000), (8, 3757981500), (9, 3340428000), (10, 3006385200), (12, 2505321000), (13, 2312604000), (14, 2147418000), (15, 2004256800), (16, 1878990750), (18, 1670214000), (19, 1582308000), (20, 1503192600), (21, 1431612000), (23, 1307124000), (24, 1252660500), (25, 1202554080), (26, 1156302000), (27, 1113476000), (28, 1073709000), (30, 1002128400), (32, 939495375), (35, 858967200), (36, 835107000), (38, 791154000), (39, 770868000), (40, 751596300), (42, 715806000), (45, 668085600), (46, 653562000), (48, 626330250), (49, 613548000), (50, 601277040), (52, 578151000), (54, 556738000), (56, 536854500), (57, 527436000), (60, 501064200), (63, 477204000), (65, 462520800), (69, 435708000), (70, 429483600), (72, 417553500), (75, 400851360), (76, 395577000), (78, 385434000), (80, 375798150), (84, 357903000), (90, 334042800), (91, 330372000), (92, 326781000), (95, 316461600), (96, 313165125), (98, 306774000), (100, 300638520), (104, 289075500), (105, 286322400), (108, 278369000), (112, 268427250), (114, 263718000), (115, 261424800), (117, 256956000), (120, 250532100), (125, 240510816), (126, 238602000), (130, 231260400), (133, 226044000), (135, 222695200), (138, 217854000), (140, 214741800), (144, 208776750), (147, 204516000), (150, 200425680), (152, 197788500), (156, 192717000), (160, 187899075), (161, 186732000), (168, 178951500), (171, 175812000), (175, 171793440), (180, 167021400), (182, 165186000), (184, 163390500), (189, 159068000), (190, 158230800), (195, 154173600), (196, 153387000), (200, 150319260), (207, 145236000), (208, 144537750), (210, 143161200), (216, 139184500), (224, 134213625), (225, 133617120), (228, 131859000), (230, 130712400), (234, 128478000), (240, 125266050), (245, 122709600), (247, 121716000), (250, 120255408), (252, 119301000), (260, 115630200), (266, 113022000), (270, 111347600), (273, 110124000), (276, 108927000), (280, 107370900), (285, 105487200), (288, 104388375), (294, 102258000), (299, 100548000), (300, 100212840), (304, 98894250), (312, 96358500), (315, 95440800), (322, 93366000), (325, 92504160), (336, 89475750), (342, 87906000), (345, 87141600), (350, 85896720), (351, 85652000), (360, 83510700), (364, 82593000), (368, 81695250), (375, 80170272), (378, 79534000), (380, 79115400), (390, 77086800), (392, 76693500), (399, 75348000), (400, 75159630), (414, 72618000), (416, 72268875), (420, 71580600), (432, 69592250), (437, 68796000), (441, 68172000), (450, 66808560), (455, 66074400), (456, 65929500), (460, 65356200), (468, 64239000), (475, 63292320), (480, 62633025), (483, 62244000), (490, 61354800), (494, 60858000), (500, 60127704), (504, 59650500), (513, 58604000), (520, 57815100), (525, 57264480), (532, 56511000), (540, 55673800), (546, 55062000), (552, 54463500), (560, 53685450), (570, 52743600), (575, 52284960), (585, 51391200), (588, 51129000), (598, 50274000), (600, 50106420), (608, 49447125), (621, 48412000), (624, 48179250), (630, 47720400), (637, 47196000), (644, 46683000), (650, 46252080), (665, 45208800), (672, 44737875), (675, 44539040), (684, 43953000), (690, 43570800), (700, 42948360), (702, 42826000), (720, 41755350), (728, 41296500), (735, 40903200), (736, 40847625), (741, 40572000), (750, 40085136), (756, 39767000), (760, 39557700), (780, 38543400), (784, 38346750), (798, 37674000), (800, 37579815), (805, 37346400), (819, 36708000), (828, 36309000), (840, 35790300), (855, 35162400), (864, 34796125), (874, 34398000), (875, 34358688), (882, 34086000), (897, 33516000), (900, 33404280), (910, 33037200), (912, 32964750), (920, 32678100), (931, 32292000), (936, 32119500), (945, 31813600), (950, 31646160), (966, 31122000), (975, 30834720), (980, 30677400), (988, 30429000), (1000, 30063852), (1008, 29825250), (1026, 29302000), (1035, 29047200), (1040, 28907550), (1050, 28632240), (1064, 28255500), (1080, 27836900), (1092, 27531000), (1104, 27231750), (1120, 26842725), (1125, 26723424), (1127, 26676000), (1140, 26371800), (1150, 26142480), (1170, 25695600), (1176, 25564500), (1196, 25137000), (1197, 25116000), (1200, 25053210), (1225, 24541920), (1235, 24343200), (1242, 24206000), (1248, 24089625), (1260, 23860200), (1274, 23598000), (1288, 23341500), (1300, 23126040), (1311, 22932000), (1323, 22724000), (1330, 22604400), (1350, 22269520), (1365, 22024800), (1368, 21976500), (1380, 21785400), (1400, 21474180), (1404, 21413000), (1425, 21097440), (1440, 20877675), (1449, 20748000), (1456, 20648250), (1470, 20451600), (1482, 20286000), (1495, 20109600), (1500, 20042568), (1512, 19883500), (1520, 19778850), (1560, 19271700), (1568, 19173375), (1575, 19088160), (1596, 18837000), (1610, 18673200), (1625, 18500832), (1638, 18354000), (1656, 18154500), (1680, 17895150), (1710, 17581200), (1725, 17428320), (1729, 17388000), (1748, 17199000), (1750, 17179344), (1755, 17130400), (1764, 17043000), (1794, 16758000), (1800, 16702140), (1820, 16518600), (1824, 16482375), (1840, 16339050), (1862, 16146000), (1872, 16059750), (1890, 15906800), (1900, 15823080), (1911, 15732000), (1932, 15561000), (1950, 15417360), (1960, 15338700), (1976, 15214500), (1995, 15069600), (2000, 15031926), (2016, 14912625), (2052, 14651000), (2070, 14523600), (2080, 14453775), (2093, 14364000), (2100, 14316120), (2128, 14127750), (2160, 13918450), (2184, 13765500), (2185, 13759200), (2205, 13634400), (2208, 13615875), (2223, 13524000), (2250, 13361712), (2254, 13338000), (2275, 13214880), (2280, 13185900), (2300, 13071240), (2340, 12847800), (2352, 12782250), (2375, 12658464), (2392, 12568500), (2394, 12558000), (2400, 12526605), (2415, 12448800), (2450, 12270960), (2457, 12236000), (2470, 12171600), (2484, 12103000), (2520, 11930100), (2548, 11799000), (2565, 11720800), (2576, 11670750), (2600, 11563020), (2622, 11466000), (2625, 11452896), (2646, 11362000), (2660, 11302200), (2691, 11172000), (2700, 11134760), (2730, 11012400), (2736, 10988250), (2760, 10892700), (2793, 10764000), (2800, 10737090), (2808, 10706500), (2850, 10548720), (2875, 10456992), (2898, 10374000), (2912, 10324125), (2925, 10278240), (2940, 10225800), (2964, 10143000), (2990, 10054800), (3000, 10021284), (3024, 9941750), (3040, 9889425), (3059, 9828000), (3105, 9682400), (3120, 9635850), (3150, 9544080), (3185, 9439200), (3192, 9418500), (3220, 9336600), (3250, 9250416), (3276, 9177000), (3312, 9077250), (3325, 9041760), (3360, 8947575), (3375, 8907808), (3381, 8892000), (3420, 8790600), (3450, 8714160), (3458, 8694000), (3496, 8599500), (3500, 8589672), (3510, 8565200), (3528, 8521500), (3588, 8379000), (3591, 8372000), (3600, 8351070), (3640, 8259300), (3675, 8180640), (3680, 8169525), (3705, 8114400), (3724, 8073000), (3744, 8029875), (3780, 7953400), (3800, 7911540), (3822, 7866000), (3864, 7780500), (3900, 7708680), (3920, 7669350), (3933, 7644000), (3952, 7607250), (3990, 7534800), (4000, 7515963), (4025, 7469280), (4095, 7341600), (4104, 7325500), (4140, 7261800), (4186, 7182000), (4200, 7158060), (4256, 7063875), (4275, 7032480), (4320, 6959225), (4347, 6916000), (4368, 6882750), (4370, 6879600), (4410, 6817200), (4446, 6762000), (4485, 6703200), (4500, 6680856), (4508, 6669000), (4550, 6607440), (4560, 6592950), (4600, 6535620), (4655, 6458400), (4680, 6423900), (4704, 6391125), (4725, 6362720), (4750, 6329232), (4784, 6284250), (4788, 6279000), (4830, 6224400), (4875, 6166944), (4900, 6135480), (4914, 6118000), (4940, 6085800), (4968, 6051500), (5040, 5965050), (5096, 5899500), (5130, 5860400), (5152, 5835375), (5175, 5809440), (5187, 5796000), (5200, 5781510), (5244, 5733000), (5250, 5726448), (5292, 5681000), (5320, 5651100), (5382, 5586000), (5400, 5567380), (5460, 5506200), (5472, 5494125), (5520, 5446350), (5586, 5382000), (5600, 5368545), (5616, 5353250), (5635, 5335200), (5681, 5292000), (5700, 5274360), (5733, 5244000), (5750, 5228496), (5796, 5187000), (5850, 5139120), (5880, 5112900), (5928, 5071500), (5980, 5027400), (5985, 5023200), (6000, 5010642), (6048, 4970875), (6118, 4914000), (6125, 4908384), (6175, 4868640), (6210, 4841200), (6240, 4817925), (6279, 4788000), (6300, 4772040), (6370, 4719600), (6384, 4709250), (6440, 4668300), (6500, 4625208), (6552, 4588500), (6555, 4586400), (6615, 4544800), (6624, 4538625), (6650, 4520880), (6669, 4508000), (6750, 4453904), (6762, 4446000), (6825, 4404960), (6840, 4395300), (6900, 4357080), (6916, 4347000), (6992, 4299750), (7000, 4294836), (7020, 4282600), (7056, 4260750), (7125, 4219488), (7176, 4189500), (7182, 4186000), (7200, 4175535), (7245, 4149600), (7280, 4129650), (7350, 4090320), (7410, 4057200), (7448, 4036500), (7475, 4021920), (7560, 3976700), (7600, 3955770), (7644, 3933000), (7728, 3890250), (7800, 3854340), (7840, 3834675), (7866, 3822000), (7875, 3817632), (7904, 3803625), (7980, 3767400), (8050, 3734640), (8073, 3724000), (8190, 3670800), (8208, 3662750), (8280, 3630900), (8372, 3591000), (8379, 3588000), (8400, 3579030), (8550, 3516240), (8625, 3485664), (8645, 3477600), (8694, 3458000), (8736, 3441375), (8740, 3439800), (8775, 3426080), (8820, 3408600), (8892, 3381000), (8970, 3351600), (9000, 3340428), (9016, 3334500), (9100, 3303720), (9120, 3296475), (9177, 3276000), (9200, 3267810), (9310, 3229200), (9360, 3211950), (9450, 3181360), (9500, 3164616), (9555, 3146400), (9568, 3142125), (9576, 3139500), (9660, 3112200), (9750, 3083472), (9800, 3067740), (9828, 3059000), (9880, 3042900), (9936, 3025750), (9975, 3013920), (10080, 2982525), (10143, 2964000), (10192, 2949750), (10260, 2930200), (10350, 2904720), (10374, 2898000), (10400, 2890755), (10465, 2872800), (10488, 2866500), (10500, 2863224), (10584, 2840500), (10640, 2825550), (10764, 2793000), (10800, 2783690), (10920, 2753100), (10925, 2751840), (11025, 2726880), (11040, 2723175), (11115, 2704800), (11172, 2691000), (11232, 2676625), (11270, 2667600), (11362, 2646000), (11375, 2642976), (11400, 2637180), (11466, 2622000), (11500, 2614248), (11592, 2593500), (11700, 2569560), (11760, 2556450), (11799, 2548000), (11856, 2535750), (11960, 2513700), (11970, 2511600), (12000, 2505321), (12075, 2489760), (12103, 2484000), (12236, 2457000), (12250, 2454192), (12285, 2447200), (12350, 2434320), (12420, 2420600), (12558, 2394000), (12600, 2386020), (12740, 2359800), (12768, 2354625), (12825, 2344160), (12880, 2334150), (13000, 2312604), (13104, 2294250), (13110, 2293200), (13230, 2272400), (13300, 2260440), (13338, 2254000), (13455, 2234400), (13500, 2226952), (13524, 2223000), (13650, 2202480), (13680, 2197650), (13800, 2178540), (13832, 2173500), (13965, 2152800), (13984, 2149875), (14000, 2147418), (14040, 2141300), (14112, 2130375), (14250, 2109744), (14352, 2094750), (14364, 2093000), (14490, 2074800), (14560, 2064825), (14625, 2055648), (14651, 2052000), (14700, 2045160), (14820, 2028600), (14896, 2018250), (14950, 2010960), (15120, 1988350), (15200, 1977885), (15288, 1966500), (15295, 1965600), (15456, 1945125), (15525, 1936480), (15561, 1932000), (15600, 1927170), (15732, 1911000), (15750, 1908816), (15925, 1887840), (15960, 1883700), (16100, 1867320), (16146, 1862000), (16380, 1835400), (16416, 1831375), (16560, 1815450), (16625, 1808352), (16744, 1795500), (16758, 1794000), (16800, 1789515), (16905, 1778400), (17043, 1764000), (17100, 1758120), (17199, 1748000), (17250, 1742832), (17290, 1738800), (17388, 1729000), (17480, 1719900), (17550, 1713040), (17640, 1704300), (17784, 1690500), (17940, 1675800), (17955, 1674400), (18000, 1670214), (18032, 1667250), (18200, 1651860), (18354, 1638000), (18375, 1636128), (18400, 1633905), (18525, 1622880), (18620, 1614600), (18720, 1605975), (18837, 1596000), (18900, 1590680), (19000, 1582308), (19110, 1573200), (19152, 1569750), (19320, 1556100), (19500, 1541736), (19600, 1533870), (19656, 1529500), (19665, 1528800), (19760, 1521450), (19872, 1512875), (19950, 1506960), (20125, 1493856), (20286, 1482000), (20384, 1474875), (20475, 1468320), (20520, 1465100), (20700, 1452360), (20748, 1449000), (20930, 1436400), (20976, 1433250), (21000, 1431612), (21168, 1420250), (21280, 1412775), (21375, 1406496), (21413, 1404000), (21528, 1396500), (21600, 1391845), (21735, 1383200), (21840, 1376550), (21850, 1375920), (22050, 1363440), (22230, 1352400), (22344, 1345500), (22425, 1340640), (22540, 1333800), (22724, 1323000), (22750, 1321488), (22800, 1318590), (22932, 1311000), (23000, 1307124), (23184, 1296750), (23275, 1291680), (23400, 1284780), (23520, 1278225), (23598, 1274000), (23625, 1272544), (23712, 1267875), (23920, 1256850), (23940, 1255800), (24150, 1244880), (24206, 1242000), (24472, 1228500), (24500, 1227096), (24570, 1223600), (24700, 1217160), (24840, 1210300), (25116, 1197000), (25137, 1196000), (25200, 1193010), (25480, 1179900), (25650, 1172080), (25760, 1167075), (25875, 1161888), (25935, 1159200), (26000, 1156302), (26208, 1147125), (26220, 1146600), (26460, 1136200), (26600, 1130220), (26676, 1127000), (26910, 1117200), (27000, 1113476), (27048, 1111500), (27300, 1101240), (27360, 1098825), (27531, 1092000), (27600, 1089270), (27664, 1086750), (27930, 1076400), (28000, 1073709), (28080, 1070650), (28175, 1067040), (28405, 1058400), (28500, 1054872), (28665, 1048800), (28704, 1047375), (28728, 1046500), (28980, 1037400), (29250, 1027824), (29302, 1026000), (29400, 1022580), (29640, 1014300), (29792, 1009125), (29900, 1005480), (29925, 1004640), (30240, 994175), (30429, 988000), (30576, 983250), (30590, 982800), (30875, 973728), (31050, 968240), (31122, 966000), (31200, 963585), (31395, 957600), (31464, 955500), (31500, 954408), (31850, 943920), (31920, 941850), (32200, 933660), (32292, 931000), (32760, 917700), (32775, 917280), (33075, 908960), (33120, 907725), (33250, 904176), (33345, 901600), (33488, 897750), (33516, 897000), (33810, 889200), (34086, 882000), (34125, 880992), (34200, 879060), (34398, 874000), (34500, 871416), (34580, 869400), (34776, 864500), (34960, 859950), (35100, 856520), (35280, 852150), (35568, 845250), (35880, 837900), (35910, 837200), (36000, 835107), (36064, 833625), (36225, 829920), (36309, 828000), (36400, 825930), (36708, 819000), (36750, 818064), (37050, 811440), (37240, 807300), (37375, 804384), (37674, 798000), (37800, 795340), (38000, 791154), (38220, 786600), (38304, 784875), (38640, 778050), (39000, 770868), (39200, 766935), (39312, 764750), (39330, 764400), (39520, 760725), (39767, 756000), (39900, 753480), (40250, 746928), (40365, 744800), (40572, 741000), (40950, 734160), (41040, 732550), (41400, 726180), (41496, 724500), (41860, 718200), (41895, 717600), (41952, 716625), (42000, 715806), (42336, 710125), (42750, 703248), (42826, 702000), (43056, 698250), (43225, 695520), (43470, 691600), (43680, 688275), (43700, 687960), (43875, 685216), (43953, 684000), (44100, 681720), (44460, 676200), (44688, 672750), (44850, 670320), (45080, 666900), (45448, 661500), (45500, 660744), (45600, 659295), (45864, 655500), (45885, 655200), (46000, 653562), (46368, 648375), (46550, 645840), (46683, 644000), (46800, 642390), (47196, 637000), (47250, 636272), (47775, 629280), (47840, 628425), (47880, 627900), (48300, 622440), (48412, 621000), (48944, 614250), (49000, 613548), (49140, 611800), (49400, 608580), (49680, 605150), (49875, 602784), (50232, 598500), (50274, 598000), (50400, 596505), (50715, 592800), (50960, 589950), (51129, 588000), (51300, 586040), (51750, 580944), (51870, 579600), (52000, 578151), (52325, 574560), (52440, 573300), (52920, 568100), (53200, 565110), (53352, 563500), (53820, 558600), (54000, 556738), (54096, 555750), (54600, 550620), (54625, 550368), (55062, 546000), (55125, 545376), (55200, 544635), (55328, 543375), (55575, 540960), (55860, 538200), (56160, 535325), (56350, 533520), (56511, 532000), (56810, 529200), (57000, 527436), (57330, 524400), (57456, 523250), (57960, 518700), (58500, 513912), (58604, 513000), (58800, 511290), (58995, 509600), (59280, 507150), (59800, 502740), (59850, 502320), (60375, 497952), (60515, 496800), (60858, 494000), (61152, 491625), (61180, 491400), (61425, 489440), (61750, 486864), (62100, 484120), (62244, 483000), (62790, 478800), (62928, 477750), (63000, 477204), (63700, 471960), (63840, 470925), (64125, 468832), (64239, 468000), (64400, 466830), (64584, 465500), (65520, 458850), (65550, 458640), (66150, 454480), (66500, 452088), (66690, 450800), (66976, 448875), (67032, 448500), (67275, 446880), (67620, 444600), (68172, 441000), (68250, 440496), (68400, 439530), (68796, 437000), (69000, 435708), (69160, 434700), (69552, 432250), (69825, 430560), (69920, 429975), (70200, 428260), (70560, 426075), (71136, 422625), (71760, 418950), (71820, 418600), (72450, 414960), (72618, 414000), (72800, 412965), (73255, 410400), (73416, 409500), (73500, 409032), (74100, 405720), (74480, 403650), (74750, 402192), (75348, 399000), (75600, 397670), (76000, 395577), (76440, 393300), (76475, 393120), (77280, 389025), (77625, 387296), (77805, 386400), (78000, 385434), (78624, 382375), (78660, 382200), (79534, 378000), (79625, 377568), (79800, 376740), (80500, 373464), (80730, 372400), (81144, 370500), (81900, 367080), (82080, 366275), (82593, 364000), (82800, 363090), (82992, 362250), (83720, 359100), (83790, 358800), (84000, 357903), (84525, 355680), (85215, 352800), (85500, 351624), (85652, 351000), (85995, 349600), (86112, 349125), (86450, 347760), (86940, 345800), (87400, 343980), (87750, 342608), (87906, 342000), (88200, 340860), (88920, 338100), (89376, 336375), (89700, 335160), (89775, 334880), (90160, 333450), (90896, 330750), (91000, 330372), (91728, 327750), (91770, 327600), (92000, 326781), (92625, 324576), (93100, 322920), (93366, 322000), (93600, 321195), (94185, 319200), (94392, 318500), (94500, 318136), (95550, 314640), (95760, 313950), (96600, 311220), (96824, 310500), (97888, 307125), (98000, 306774), (98280, 305900), (98325, 305760), (98800, 304290), (99360, 302575), (99750, 301392), (100464, 299250), (100548, 299000), (101430, 296400), (101920, 294975), (102258, 294000), (102375, 293664), (102600, 293020), (103500, 290472), (103740, 289800), (104650, 287280), (104880, 286650), (105840, 284050), (106400, 282555), (106704, 281750), (107065, 280800), (107640, 279300), (108000, 278369), (108192, 277875), (108675, 276640), (108927, 276000), (109200, 275310), (109250, 275184), (110124, 273000), (110250, 272688), (111150, 270480), (111720, 269100), (112125, 268128), (112700, 266760), (113022, 266000), (113620, 264600), (114000, 263718), (114660, 262200), (114912, 261625), (115920, 259350), (116375, 258336), (117000, 256956), (117208, 256500), (117600, 255645), (117990, 254800), (118560, 253575), (119301, 252000), (119600, 251370), (119700, 251160), (120750, 248976), (121030, 248400), (121716, 247000), (122360, 245700), (122850, 244720), (123500, 243432), (124200, 242060), (124488, 241500), (125580, 239400), (125685, 239200), (125856, 238875), (126000, 238602), (127400, 235980), (128250, 234416), (128478, 234000), (128800, 233415), (129168, 232750), (129675, 231840), (131040, 229425), (131100, 229320), (131859, 228000), (132300, 227240), (133000, 226044), (133380, 225400), (134064, 224250), (134550, 223440), (135240, 222300), (136344, 220500), (136500, 220248), (136800, 219765), (137592, 218500), (137655, 218400), (138000, 217854), (138320, 217350), (139104, 216125), (139650, 215280), (140400, 214130), (140875, 213408), (142025, 211680), (143325, 209760), (143520, 209475), (143640, 209300), (144900, 207480), (145236, 207000), (146510, 205200), (146832, 204750), (147000, 204516), (148200, 202860), (148960, 201825), (149500, 201096), (149625, 200928), (150696, 199500), (151200, 198835), (152145, 197600), (152880, 196650), (152950, 196560), (153387, 196000), (155250, 193648), (155610, 193200), (156000, 192717), (156975, 191520), (157320, 191100), (159068, 189000), (159250, 188784), (159600, 188370), (161000, 186732), (161460, 186200), (162288, 185250), (163800, 183540), (163875, 183456), (165186, 182000), (165375, 181792), (165600, 181545), (165984, 181125), (166725, 180320), (167440, 179550), (167580, 179400), (169050, 177840), (170430, 176400), (171000, 175812), (171304, 175500), (171990, 174800), (172900, 173880)]