30101198400

素因数分解:

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

素因数の和:114

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 93, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 150, 152, 155, 156, 160, 168, 169, 171, 175, 180, 182, 186, 189, 190, 192, 195, 200, 208, 210, 216, 217, 224, 225, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 300, 304, 310, 312, 315, 320, 325, 336, 338, 342, 350, 351, 360, 364, 372, 378, 380, 390, 399, 400, 403, 416, 420, 432, 434, 448, 450, 455, 456, 465, 468, 475, 480, 494, 496, 504, 507, 513, 520, 525, 532, 540, 546, 558, 560, 570, 576, 585, 589, 600, 608, 620, 624, 630, 650, 651, 665, 672, 675, 676, 684, 700, 702, 720, 728, 741, 744, 756, 760, 775, 780, 798, 800, 806, 819, 832, 837, 840, 845, 855, 864, 868, 900, 910, 912, 930, 936, 945, 950, 960, 975, 988, 992, 1008, 1014, 1026, 1040, 1050, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1170, 1178, 1183, 1197, 1200, 1209, 1216, 1235, 1240, 1248, 1260, 1300, 1302, 1330, 1344, 1350, 1352, 1365, 1368, 1395, 1400, 1404, 1425, 1440, 1456, 1482, 1488, 1512, 1520, 1521, 1550, 1560, 1575, 1596, 1600, 1612, 1638, 1674, 1680, 1690, 1710, 1728, 1729, 1736, 1755, 1767, 1800, 1820, 1824, 1860, 1872, 1890, 1900, 1950, 1953, 1976, 1984, 1995, 2015, 2016, 2028, 2052, 2080, 2100, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2275, 2280, 2325, 2340, 2356, 2366, 2394, 2400, 2418, 2457, 2470, 2480, 2496, 2520, 2535, 2565, 2600, 2604, 2660, 2700, 2704, 2730, 2736, 2790, 2800, 2808, 2821, 2850, 2880, 2912, 2925, 2945, 2964, 2976, 3024, 3040, 3042, 3100, 3120, 3150, 3192, 3211, 3224, 3255, 3276, 3325, 3348, 3360, 3380, 3420, 3458, 3472, 3510, 3534, 3549, 3591, 3600, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3800, 3900, 3906, 3952, 3990, 4030, 4032, 4056, 4095, 4104, 4123, 4160, 4185, 4200, 4225, 4256, 4275, 4320, 4340, 4368, 4446, 4464, 4550, 4560, 4563, 4650, 4680, 4712, 4725, 4732, 4788, 4800, 4836, 4914, 4940, 4960, 5040, 5070, 5130, 5187, 5200, 5208, 5239, 5301, 5320, 5400, 5408, 5425, 5460, 5472, 5580, 5600, 5616, 5642, 5700, 5824, 5850, 5859, 5890, 5915, 5928, 5952, 5985, 6045, 6048, 6080, 6084, 6175, 6200, 6240, 6300, 6384, 6422, 6448, 6510, 6552, 6650, 6669, 6696, 6720, 6760, 6825, 6840, 6916, 6944, 6975, 7020, 7068, 7098, 7182, 7200, 7254, 7280, 7410, 7440, 7488, 7560, 7600, 7605, 7657, 7800, 7812, 7904, 7980, 8060, 8112, 8190, 8208, 8246, 8370, 8400, 8450, 8463, 8512, 8550, 8640, 8645, 8680, 8736, 8775, 8835, 8892, 8928, 9100, 9120, 9126, 9300, 9360, 9424, 9450, 9464, 9576, 9633, 9672, 9765, 9828, 9880, 9920, 9975, 10075, 10080, 10140, 10260, 10374, 10400, 10416, 10478, 10602, 10640, 10647, 10800, 10816, 10850, 10881, 10920, 10944, 11115, 11160, 11200, 11232, 11284, 11400, 11700, 11718, 11780, 11830, 11856, 11970, 12090, 12096, 12168, 12285, 12350, 12369, 12400, 12480, 12600, 12675, 12768, 12825, 12844, 12896, 13020, 13104, 13300, 13338, 13392, 13520, 13650, 13680, 13832, 13888, 13950, 14040, 14105, 14136, 14196, 14364, 14400, 14508, 14560, 14725, 14820, 14880, 15120, 15200, 15210, 15314, 15561, 15600, 15624, 15717, 15808, 15903, 15960, 16055, 16120, 16224, 16275, 16380, 16416, 16492, 16740, 16800, 16900, 16926, 17100, 17290, 17360, 17472, 17550, 17670, 17745, 17784, 17856, 17955, 18135, 18200, 18240, 18252, 18525, 18600, 18720, 18848, 18900, 18928, 19152, 19266, 19344, 19530, 19656, 19760, 19950, 20150, 20160, 20280, 20475, 20520, 20615, 20748, 20800, 20832, 20925, 20956, 21204, 21280, 21294, 21600, 21700, 21762, 21840, 22230, 22320, 22464, 22477, 22568, 22800, 22815, 22971, 23400, 23436, 23560, 23660, 23712, 23940, 24180, 24336, 24570, 24700, 24738, 24800, 25200, 25350, 25389, 25536, 25650, 25688, 25792, 25935, 26040, 26195, 26208, 26505, 26600, 26676, 26784, 27040, 27300, 27360, 27664, 27900, 28080, 28210, 28272, 28392, 28728, 28899, 29016, 29120, 29295, 29450, 29575, 29640, 29760, 29925, 30225, 30240, 30400, 30420, 30628, 31122, 31200, 31248, 31434, 31806, 31920, 31941, 32110, 32240, 32448, 32550, 32760, 32832, 32984, 33345, 33480, 33600, 33800, 33852, 34200, 34580, 34720, 35100, 35340, 35490, 35568, 35910, 36270, 36400, 36504, 36673, 37050, 37107, 37200, 37440, 37696, 37800, 37856, 38025, 38285, 38304, 38532, 38688, 39060, 39312, 39520, 39900, 40300, 40560, 40950, 41040, 41230, 41496, 41664, 41850, 41912, 42315, 42408, 42560, 42588, 43200, 43225, 43400, 43524, 43680, 44175, 44460, 44640, 44954, 45136, 45600, 45630, 45942, 46683, 46800, 46872, 47120, 47151, 47320, 47424, 47880, 48165, 48360, 48672, 48825, 49140, 49400, 49476, 49600, 50400, 50700, 50778, 51300, 51376, 51870, 52080, 52390, 52416, 53010, 53200, 53235, 53352, 53568, 53599, 54080, 54405, 54600, 54720, 55328, 55575, 55800, 56160, 56420, 56544, 56784, 57456, 57798, 58032, 58590, 58900, 59150, 59280, 59850, 60450, 60480, 60840, 61256, 61425, 61845, 62244, 62400, 62496, 62868, 63612, 63840, 63882, 64220, 64480, 65100, 65520, 65968, 66690, 66960, 67431, 67600, 67704, 68400, 68913, 69160, 69440, 70200, 70525, 70680, 70980, 71136, 71820, 72540, 72800, 73008, 73346, 74100, 74214, 74400, 75600, 75712, 76050, 76167, 76570, 76608, 77064, 77376, 77805, 78120, 78585, 78624, 79040, 79515, 79800, 80275, 80600, 81120, 81900, 82080, 82460, 82992, 83700, 83824, 84630, 84816, 85176, 86450, 86697, 86800, 87048, 87360, 88350, 88725, 88920, 89280, 89775, 89908, 90272, 90675, 91200, 91260, 91884, 93366, 93600, 93744, 94240, 94302, 94640, 95760, 96330, 96720, 97344, 97650, 98280, 98800, 98952, 99541, 100800, 101400, 101556, 102600, 102752, 103075, 103740, 104160, 104780, 106020, 106400, 106470, 106704, 107198, 108810, 109200, 110019, 110656, 111150, 111321, 111600, 112320, 112385, 112840, 113088, 113568, 114075, 114855, 114912, 115596, 116064, 117180, 117800, 118300, 118560, 119700, 120900, 121680, 122512, 122850, 123690, 124488, 124992, 125736, 126945, 127224, 127680, 127764, 128440, 128960, 129675, 130200, 130975, 131040, 131936, 132525, 133380, 133920, 134862, 135200, 135408, 136800, 137826, 138320, 140400, 141050, 141360, 141453, 141960, 142272, 143640, 144495, 145080, 145600, 146016, 146475, 146692, 148200, 148428, 148800, 151200, 152100, 152334, 153140, 154128, 155610, 156240, 157170, 157248, 159030, 159600, 159705, 160550, 160797, 161200, 162240, 163800, 164160, 164920, 165984, 166725, 167400, 167648, 169260, 169632, 170352, 172900, 173394, 173600, 174096, 176700, 177450, 177840, 179550, 179816, 180544, 181350, 182520, 183365, 183768, 185535, 186732, 187200, 187488, 188480, 188604, 189280, 191425, 191520, 192660, 193440, 195300, 196560, 197600, 197904, 199082, 202293, 202800, 203112, 205200, 205504, 206150, 206739, 207480, 208320, 209560, 211575, 212040, 212800, 212940, 213408, 214396, 217620, 218400, 220038, 222300, 222642, 223200, 224770, 225680, 227136, 228150, 229710, 229824, 231192, 232128, 233415, 234360, 235600, 235755, 236600, 237120, 239400, 240825, 241800, 243360, 245024, 245700, 247380, 248976, 251472, 253890, 254448, 255528, 256880, 259350, 260400, 261950, 262080, 263872, 265050, 266175, 266760, 267840, 267995, 269724, 270400, 270816, 272025, 273600, 275652, 276640, 280800, 282100, 282720, 282906, 283920, 287280, 288990, 290160, 292032, 292950, 293384, 296400, 296856, 298623, 302400, 304200, 304668, 306280, 308256, 309225, 311220, 312480, 314340, 318060, 319200, 319410, 321100, 321594, 322400, 327600, 329840, 330057, 331968, 333450, 334800, 335296, 337155, 338520, 339264, 340704, 344565, 345800, 346788, 347200, 348192, 353400, 354900, 355680, 359100, 359632, 362700, 365040, 366730, 367536, 371070, 373464, 374976, 377208, 378560, 380835, 382850, 383040, 385320, 386880, 389025, 390600, 392925, 393120, 395200, 395808, 397575, 398164, 404586, 405600, 406224, 410400, 412300, 413478, 414960, 419120, 423150, 424080, 425880, 426816, 428792, 433485, 435240, 436800, 440076, 444600, 445284, 446400, 449540, 451360, 456300, 459420, 462384, 466830, 468720, 471200, 471510, 473200, 478800, 481650, 482391, 483600, 486720, 490048, 491400, 494760, 497705, 497952, 502944, 507780, 508896, 511056, 513760, 518700, 520800, 523900, 530100, 532350, 533520, 535990, 539448, 541632, 544050, 550095, 551304, 553280, 556605, 561600, 561925, 564200, 565440, 565812, 567840, 574275, 574560, 577980, 580320, 585900, 586768, 592800, 593712, 597246, 606879, 608400, 609336, 612560, 616512, 618450, 622440, 624960, 628680, 634725, 636120, 638400, 638820, 642200, 643188, 644800, 655200, 659680, 660114, 666900, 669600, 674310, 677040, 681408, 689130, 691600, 693576, 696384, 696787, 706800, 707265, 709800, 711360, 718200, 719264, 722475, 725400, 730080, 733460, 735072, 742140, 746928, 754416, 761670, 765700, 770640, 778050, 781200, 785850, 786240, 791616, 795150, 796328, 798525, 803985, 809172, 811200, 812448, 820800, 824600, 826956, 829920, 838240, 846300, 848160, 851760, 857584, 866970, 870480, 880152, 889200, 890568, 895869, 899080, 902720, 912600, 916825, 918840, 924768, 927675, 933660, 937440, 942400, 943020, 946400, 957600, 963300, 964782, 967200, 982800, 989520, 990171, 995410, 995904, 1005888, 1011465, 1015560, 1017792, 1022112, 1027520, 1033695, 1037400, 1041600, 1047800, 1060200, 1064700, 1067040, 1071980, 1078896, 1088100, 1100190, 1102608, 1113210, 1123850, 1128400, 1131624, 1135680, 1148550, 1149120, 1155960, 1160640, 1167075, 1171800, 1173536, 1178775, 1185600, 1187424, 1194492, 1213758, 1216800, 1218672, 1225120, 1236900, 1244880, 1257360, 1269450, 1272240, 1277640, 1284400, 1286376, 1310400, 1319360, 1320228, 1333800, 1339200, 1339975, 1348620, 1354080, 1378260, 1383200, 1387152, 1393574, 1413600, 1414530, 1419600, 1436400, 1438528, 1444950, 1447173, 1450800, 1460160, 1466920, 1470144, 1484280, 1493115, 1493856, 1508832, 1523340, 1531400, 1541280, 1556100, 1562400, 1571700, 1590300, 1592656, 1597050, 1607970, 1618344, 1624896, 1649200, 1650285, 1653912, 1659840, 1676480, 1685775, 1692600, 1696320, 1703520, 1715168, 1722825, 1733940, 1740960, 1760304, 1778400, 1781136, 1791738, 1798160, 1825200, 1833650, 1837680, 1849536, 1855350, 1867320, 1874880, 1886040, 1892800, 1904175, 1915200, 1926600, 1929564, 1934400, 1965600, 1979040, 1980342, 1990820, 2022930, 2031120, 2044224, 2067390, 2074800, 2090361, 2095600, 2120400, 2129400, 2134080, 2143960, 2157792, 2167425, 2176200, 2200380, 2205216, 2226420, 2247700, 2256800, 2263248, 2297100, 2311920, 2334150, 2343600, 2347072, 2357550, 2374848, 2388984, 2411955, 2427516, 2433600, 2437344, 2450240, 2473800, 2488525, 2489760, 2514720, 2538900, 2544480, 2555280, 2568800, 2572752, 2640456, 2667600, 2679950, 2687607, 2697240, 2708160, 2750475, 2756520, 2766400, 2774304, 2783025, 2787148, 2827200, 2829060, 2839200, 2872800, 2889900, 2894346, 2901600, 2933840, 2968560, 2986230, 2987712, 3017664, 3034395, 3046680, 3062800, 3082560, 3112200, 3124800, 3143400, 3180600, 3185312, 3194100, 3215940, 3236688, 3298400, 3300570, 3307824, 3371550, 3385200, 3407040, 3430336, 3445650, 3467880, 3481920, 3483935, 3520608, 3536325, 3556800, 3562272, 3583476, 3596320, 3650400, 3667300, 3675360, 3710700, 3734640, 3772080, 3808350, 3853200, 3859128, 3931200, 3958080, 3960684, 3981640, 4019925, 4045860, 4062240, 4134780, 4149600, 4180722, 4191200, 4240800, 4258800, 4287920, 4315584, 4334850, 4352400, 4400760, 4410432, 4452840, 4479345, 4495400, 4513600, 4526496, 4594200, 4623840, 4668300, 4687200, 4715100, 4777968, 4823910, 4855032, 4874688, 4947600, 4950855, 4977050, 4979520, 5029440, 5057325, 5077800, 5088960, 5110560, 5137600, 5145504, 5168475, 5280912, 5335200, 5359900, 5375214, 5394480, 5500950, 5513040, 5548608, 5566050, 5574296, 5658120, 5678400, 5745600, 5779800, 5788692, 5803200, 5867680, 5937120, 5972460, 6068790, 6093360, 6125600, 6224400, 6271083, 6286800, 6361200, 6370624, 6388200, 6431880, 6473376, 6596800, 6601140, 6615648, 6743100, 6770400, 6891300, 6935760, 6967870, 7041216, 7072650, 7124544, 7166952, 7192640, 7235865, 7300800, 7334600, 7350720, 7421400, 7465575, 7469280, 7544160, 7616700, 7706400, 7718256, 7921368, 7963280, 8039850, 8091720, 8124480, 8251425, 8269560, 8299200, 8361444, 8382400, 8481600, 8517600, 8575840, 8669700, 8704800, 8801520, 8905680, 8958690, 8990800, 9052992, 9188400, 9247680, 9336600, 9374400, 9430200, 9555936, 9647820, 9710064, 9895200, 9901710, 9954100, 10114650, 10155600, 10221120, 10291008, 10336950, 10451805, 10561824, 10670400, 10719800, 10750428, 10788960, 11001900, 11026080, 11132100, 11148592, 11316240, 11559600, 11577384, 11735360, 11874240, 11944920, 12059775, 12137580, 12186720, 12251200, 12448800, 12542166, 12573600, 12722400, 12776400, 12863760, 12946752, 13202280, 13231296, 13438035, 13486200, 13540800, 13782600, 13871520, 13935740, 14145300, 14333904, 14471730, 14669200, 14842800, 14931150, 14938560, 15088320, 15171975, 15233400, 15412800, 15436512, 15842736, 15926560, 16079700, 16183440, 16502850, 16539120, 16722888, 17035200, 17151680, 17339400, 17409600, 17419675, 17603040, 17811360, 17917380, 17981600, 18376800, 18673200, 18813249, 18860400, 19111872, 19295640, 19420128, 19790400, 19803420, 19908200, 20229300, 20311200, 20673900, 20903610, 21123648, 21439600, 21500856, 21577920, 22003800, 22052160, 22264200, 22297184, 22396725, 22632480, 23119200, 23154768, 23889840, 24119550, 24275160, 24373440, 24754275, 24897600, 25084332, 25147200, 25444800, 25552800, 25727520, 26404560, 26876070, 26972400, 27565200, 27743040, 27871480, 28290600, 28667808, 28943460, 29338400, 29685600, 29862300, 30343950, 30466800, 30873024, 31355415, 31685472, 31853120, 32159400, 32366880, 33005700, 33078240, 33445776, 34678800, 34839350, 35206080, 35622720, 35834760, 35963200, 36179325, 36753600, 37346400, 37626498, 37720800, 38591280, 38840256, 39606840, 39816400, 40458600, 40622400, 41347800, 41807220, 42879200, 43001712, 44007600, 44528400, 44594368, 44793450, 45264960, 46238400, 46309536, 47779680, 48239100, 48550320, 49508550, 50168664, 51105600, 51455040, 52259025, 52809120, 53752140, 53944800, 55130400, 55742960, 56581200, 57335616, 57886920, 58676800, 59371200, 59724600, 60687900, 60933600, 62710830, 63370944, 64318800, 64733760, 66011400, 66156480, 66891552, 67190175, 69357600, 69678700, 71669520, 72358650, 74692800, 75252996, 75441600, 77182560, 79213680, 79632800, 80917200, 82695600, 83614440, 85758400, 86003424, 88015200, 89056800, 89586900, 92619072, 94066245, 95559360, 96478200, 97100640, 99017100, 100337328, 104518050, 105618240, 107504280, 107889600, 110260800, 111485920, 113162400, 115773840, 119449200, 121375800, 121867200, 125421660, 128637600, 132022800, 133783104, 134380350, 138715200, 139357400, 143339040, 144717300, 150505992, 154365120, 156777075, 158427360, 159265600, 161834400, 165391200, 167228880, 172006848, 176030400, 178113600, 179173800, 188132490, 192956400, 194201280, 198034200, 200674656, 209036100, 215008560, 222971840, 226324800, 231547680, 238898400, 242751600, 250843320, 257275200, 264045600, 268760700, 278714800, 286678080, 289434600, 301011984, 313554150, 316854720, 323668800, 330782400, 334457760, 358347600, 376264980, 385912800, 396068400, 401349312, 418072200, 430017120, 463095360, 470331225, 477796800, 485503200, 501686640, 528091200, 537521400, 557429600, 578869200, 602023968, 627108300, 668915520, 716695200, 752529960, 771825600, 792136800, 836144400, 860034240, 940662450, 971006400, 1003373280, 1075042800, 1114859200, 1157738400, 1204047936, 1254216600, 1433390400, 1505059920, 1584273600, 1672288800, 1881324900, 2006746560, 2150085600, 2315476800, 2508433200, 3010119840, 3344577600, 3762649800, 4300171200, 5016866400, 6020239680, 7525299600, 10033732800, 15050599200, 30101198400]

約数ペア:

[(1, 30101198400), (2, 15050599200), (3, 10033732800), (4, 7525299600), (5, 6020239680), (6, 5016866400), (7, 4300171200), (8, 3762649800), (9, 3344577600), (10, 3010119840), (12, 2508433200), (13, 2315476800), (14, 2150085600), (15, 2006746560), (16, 1881324900), (18, 1672288800), (19, 1584273600), (20, 1505059920), (21, 1433390400), (24, 1254216600), (25, 1204047936), (26, 1157738400), (27, 1114859200), (28, 1075042800), (30, 1003373280), (31, 971006400), (32, 940662450), (35, 860034240), (36, 836144400), (38, 792136800), (39, 771825600), (40, 752529960), (42, 716695200), (45, 668915520), (48, 627108300), (50, 602023968), (52, 578869200), (54, 557429600), (56, 537521400), (57, 528091200), (60, 501686640), (62, 485503200), (63, 477796800), (64, 470331225), (65, 463095360), (70, 430017120), (72, 418072200), (75, 401349312), (76, 396068400), (78, 385912800), (80, 376264980), (84, 358347600), (90, 334457760), (91, 330782400), (93, 323668800), (95, 316854720), (96, 313554150), (100, 301011984), (104, 289434600), (105, 286678080), (108, 278714800), (112, 268760700), (114, 264045600), (117, 257275200), (120, 250843320), (124, 242751600), (126, 238898400), (130, 231547680), (133, 226324800), (135, 222971840), (140, 215008560), (144, 209036100), (150, 200674656), (152, 198034200), (155, 194201280), (156, 192956400), (160, 188132490), (168, 179173800), (169, 178113600), (171, 176030400), (175, 172006848), (180, 167228880), (182, 165391200), (186, 161834400), (189, 159265600), (190, 158427360), (192, 156777075), (195, 154365120), (200, 150505992), (208, 144717300), (210, 143339040), (216, 139357400), (217, 138715200), (224, 134380350), (225, 133783104), (228, 132022800), (234, 128637600), (240, 125421660), (247, 121867200), (248, 121375800), (252, 119449200), (260, 115773840), (266, 113162400), (270, 111485920), (273, 110260800), (279, 107889600), (280, 107504280), (285, 105618240), (288, 104518050), (300, 100337328), (304, 99017100), (310, 97100640), (312, 96478200), (315, 95559360), (320, 94066245), (325, 92619072), (336, 89586900), (338, 89056800), (342, 88015200), (350, 86003424), (351, 85758400), (360, 83614440), (364, 82695600), (372, 80917200), (378, 79632800), (380, 79213680), (390, 77182560), (399, 75441600), (400, 75252996), (403, 74692800), (416, 72358650), (420, 71669520), (432, 69678700), (434, 69357600), (448, 67190175), (450, 66891552), (455, 66156480), (456, 66011400), (465, 64733760), (468, 64318800), (475, 63370944), (480, 62710830), (494, 60933600), (496, 60687900), (504, 59724600), (507, 59371200), (513, 58676800), (520, 57886920), (525, 57335616), (532, 56581200), (540, 55742960), (546, 55130400), (558, 53944800), (560, 53752140), (570, 52809120), (576, 52259025), (585, 51455040), (589, 51105600), (600, 50168664), (608, 49508550), (620, 48550320), (624, 48239100), (630, 47779680), (650, 46309536), (651, 46238400), (665, 45264960), (672, 44793450), (675, 44594368), (676, 44528400), (684, 44007600), (700, 43001712), (702, 42879200), (720, 41807220), (728, 41347800), (741, 40622400), (744, 40458600), (756, 39816400), (760, 39606840), (775, 38840256), (780, 38591280), (798, 37720800), (800, 37626498), (806, 37346400), (819, 36753600), (832, 36179325), (837, 35963200), (840, 35834760), (845, 35622720), (855, 35206080), (864, 34839350), (868, 34678800), (900, 33445776), (910, 33078240), (912, 33005700), (930, 32366880), (936, 32159400), (945, 31853120), (950, 31685472), (960, 31355415), (975, 30873024), (988, 30466800), (992, 30343950), (1008, 29862300), (1014, 29685600), (1026, 29338400), (1040, 28943460), (1050, 28667808), (1064, 28290600), (1080, 27871480), (1085, 27743040), (1092, 27565200), (1116, 26972400), (1120, 26876070), (1140, 26404560), (1170, 25727520), (1178, 25552800), (1183, 25444800), (1197, 25147200), (1200, 25084332), (1209, 24897600), (1216, 24754275), (1235, 24373440), (1240, 24275160), (1248, 24119550), (1260, 23889840), (1300, 23154768), (1302, 23119200), (1330, 22632480), (1344, 22396725), (1350, 22297184), (1352, 22264200), (1365, 22052160), (1368, 22003800), (1395, 21577920), (1400, 21500856), (1404, 21439600), (1425, 21123648), (1440, 20903610), (1456, 20673900), (1482, 20311200), (1488, 20229300), (1512, 19908200), (1520, 19803420), (1521, 19790400), (1550, 19420128), (1560, 19295640), (1575, 19111872), (1596, 18860400), (1600, 18813249), (1612, 18673200), (1638, 18376800), (1674, 17981600), (1680, 17917380), (1690, 17811360), (1710, 17603040), (1728, 17419675), (1729, 17409600), (1736, 17339400), (1755, 17151680), (1767, 17035200), (1800, 16722888), (1820, 16539120), (1824, 16502850), (1860, 16183440), (1872, 16079700), (1890, 15926560), (1900, 15842736), (1950, 15436512), (1953, 15412800), (1976, 15233400), (1984, 15171975), (1995, 15088320), (2015, 14938560), (2016, 14931150), (2028, 14842800), (2052, 14669200), (2080, 14471730), (2100, 14333904), (2128, 14145300), (2160, 13935740), (2170, 13871520), (2184, 13782600), (2223, 13540800), (2232, 13486200), (2240, 13438035), (2275, 13231296), (2280, 13202280), (2325, 12946752), (2340, 12863760), (2356, 12776400), (2366, 12722400), (2394, 12573600), (2400, 12542166), (2418, 12448800), (2457, 12251200), (2470, 12186720), (2480, 12137580), (2496, 12059775), (2520, 11944920), (2535, 11874240), (2565, 11735360), (2600, 11577384), (2604, 11559600), (2660, 11316240), (2700, 11148592), (2704, 11132100), (2730, 11026080), (2736, 11001900), (2790, 10788960), (2800, 10750428), (2808, 10719800), (2821, 10670400), (2850, 10561824), (2880, 10451805), (2912, 10336950), (2925, 10291008), (2945, 10221120), (2964, 10155600), (2976, 10114650), (3024, 9954100), (3040, 9901710), (3042, 9895200), (3100, 9710064), (3120, 9647820), (3150, 9555936), (3192, 9430200), (3211, 9374400), (3224, 9336600), (3255, 9247680), (3276, 9188400), (3325, 9052992), (3348, 8990800), (3360, 8958690), (3380, 8905680), (3420, 8801520), (3458, 8704800), (3472, 8669700), (3510, 8575840), (3534, 8517600), (3549, 8481600), (3591, 8382400), (3600, 8361444), (3627, 8299200), (3640, 8269560), (3648, 8251425), (3705, 8124480), (3720, 8091720), (3744, 8039850), (3780, 7963280), (3800, 7921368), (3900, 7718256), (3906, 7706400), (3952, 7616700), (3990, 7544160), (4030, 7469280), (4032, 7465575), (4056, 7421400), (4095, 7350720), (4104, 7334600), (4123, 7300800), (4160, 7235865), (4185, 7192640), (4200, 7166952), (4225, 7124544), (4256, 7072650), (4275, 7041216), (4320, 6967870), (4340, 6935760), (4368, 6891300), (4446, 6770400), (4464, 6743100), (4550, 6615648), (4560, 6601140), (4563, 6596800), (4650, 6473376), (4680, 6431880), (4712, 6388200), (4725, 6370624), (4732, 6361200), (4788, 6286800), (4800, 6271083), (4836, 6224400), (4914, 6125600), (4940, 6093360), (4960, 6068790), (5040, 5972460), (5070, 5937120), (5130, 5867680), (5187, 5803200), (5200, 5788692), (5208, 5779800), (5239, 5745600), (5301, 5678400), (5320, 5658120), (5400, 5574296), (5408, 5566050), (5425, 5548608), (5460, 5513040), (5472, 5500950), (5580, 5394480), (5600, 5375214), (5616, 5359900), (5642, 5335200), (5700, 5280912), (5824, 5168475), (5850, 5145504), (5859, 5137600), (5890, 5110560), (5915, 5088960), (5928, 5077800), (5952, 5057325), (5985, 5029440), (6045, 4979520), (6048, 4977050), (6080, 4950855), (6084, 4947600), (6175, 4874688), (6200, 4855032), (6240, 4823910), (6300, 4777968), (6384, 4715100), (6422, 4687200), (6448, 4668300), (6510, 4623840), (6552, 4594200), (6650, 4526496), (6669, 4513600), (6696, 4495400), (6720, 4479345), (6760, 4452840), (6825, 4410432), (6840, 4400760), (6916, 4352400), (6944, 4334850), (6975, 4315584), (7020, 4287920), (7068, 4258800), (7098, 4240800), (7182, 4191200), (7200, 4180722), (7254, 4149600), (7280, 4134780), (7410, 4062240), (7440, 4045860), (7488, 4019925), (7560, 3981640), (7600, 3960684), (7605, 3958080), (7657, 3931200), (7800, 3859128), (7812, 3853200), (7904, 3808350), (7980, 3772080), (8060, 3734640), (8112, 3710700), (8190, 3675360), (8208, 3667300), (8246, 3650400), (8370, 3596320), (8400, 3583476), (8450, 3562272), (8463, 3556800), (8512, 3536325), (8550, 3520608), (8640, 3483935), (8645, 3481920), (8680, 3467880), (8736, 3445650), (8775, 3430336), (8835, 3407040), (8892, 3385200), (8928, 3371550), (9100, 3307824), (9120, 3300570), (9126, 3298400), (9300, 3236688), (9360, 3215940), (9424, 3194100), (9450, 3185312), (9464, 3180600), (9576, 3143400), (9633, 3124800), (9672, 3112200), (9765, 3082560), (9828, 3062800), (9880, 3046680), (9920, 3034395), (9975, 3017664), (10075, 2987712), (10080, 2986230), (10140, 2968560), (10260, 2933840), (10374, 2901600), (10400, 2894346), (10416, 2889900), (10478, 2872800), (10602, 2839200), (10640, 2829060), (10647, 2827200), (10800, 2787148), (10816, 2783025), (10850, 2774304), (10881, 2766400), (10920, 2756520), (10944, 2750475), (11115, 2708160), (11160, 2697240), (11200, 2687607), (11232, 2679950), (11284, 2667600), (11400, 2640456), (11700, 2572752), (11718, 2568800), (11780, 2555280), (11830, 2544480), (11856, 2538900), (11970, 2514720), (12090, 2489760), (12096, 2488525), (12168, 2473800), (12285, 2450240), (12350, 2437344), (12369, 2433600), (12400, 2427516), (12480, 2411955), (12600, 2388984), (12675, 2374848), (12768, 2357550), (12825, 2347072), (12844, 2343600), (12896, 2334150), (13020, 2311920), (13104, 2297100), (13300, 2263248), (13338, 2256800), (13392, 2247700), (13520, 2226420), (13650, 2205216), (13680, 2200380), (13832, 2176200), (13888, 2167425), (13950, 2157792), (14040, 2143960), (14105, 2134080), (14136, 2129400), (14196, 2120400), (14364, 2095600), (14400, 2090361), (14508, 2074800), (14560, 2067390), (14725, 2044224), (14820, 2031120), (14880, 2022930), (15120, 1990820), (15200, 1980342), (15210, 1979040), (15314, 1965600), (15561, 1934400), (15600, 1929564), (15624, 1926600), (15717, 1915200), (15808, 1904175), (15903, 1892800), (15960, 1886040), (16055, 1874880), (16120, 1867320), (16224, 1855350), (16275, 1849536), (16380, 1837680), (16416, 1833650), (16492, 1825200), (16740, 1798160), (16800, 1791738), (16900, 1781136), (16926, 1778400), (17100, 1760304), (17290, 1740960), (17360, 1733940), (17472, 1722825), (17550, 1715168), (17670, 1703520), (17745, 1696320), (17784, 1692600), (17856, 1685775), (17955, 1676480), (18135, 1659840), (18200, 1653912), (18240, 1650285), (18252, 1649200), (18525, 1624896), (18600, 1618344), (18720, 1607970), (18848, 1597050), (18900, 1592656), (18928, 1590300), (19152, 1571700), (19266, 1562400), (19344, 1556100), (19530, 1541280), (19656, 1531400), (19760, 1523340), (19950, 1508832), (20150, 1493856), (20160, 1493115), (20280, 1484280), (20475, 1470144), (20520, 1466920), (20615, 1460160), (20748, 1450800), (20800, 1447173), (20832, 1444950), (20925, 1438528), (20956, 1436400), (21204, 1419600), (21280, 1414530), (21294, 1413600), (21600, 1393574), (21700, 1387152), (21762, 1383200), (21840, 1378260), (22230, 1354080), (22320, 1348620), (22464, 1339975), (22477, 1339200), (22568, 1333800), (22800, 1320228), (22815, 1319360), (22971, 1310400), (23400, 1286376), (23436, 1284400), (23560, 1277640), (23660, 1272240), (23712, 1269450), (23940, 1257360), (24180, 1244880), (24336, 1236900), (24570, 1225120), (24700, 1218672), (24738, 1216800), (24800, 1213758), (25200, 1194492), (25350, 1187424), (25389, 1185600), (25536, 1178775), (25650, 1173536), (25688, 1171800), (25792, 1167075), (25935, 1160640), (26040, 1155960), (26195, 1149120), (26208, 1148550), (26505, 1135680), (26600, 1131624), (26676, 1128400), (26784, 1123850), (27040, 1113210), (27300, 1102608), (27360, 1100190), (27664, 1088100), (27900, 1078896), (28080, 1071980), (28210, 1067040), (28272, 1064700), (28392, 1060200), (28728, 1047800), (28899, 1041600), (29016, 1037400), (29120, 1033695), (29295, 1027520), (29450, 1022112), (29575, 1017792), (29640, 1015560), (29760, 1011465), (29925, 1005888), (30225, 995904), (30240, 995410), (30400, 990171), (30420, 989520), (30628, 982800), (31122, 967200), (31200, 964782), (31248, 963300), (31434, 957600), (31806, 946400), (31920, 943020), (31941, 942400), (32110, 937440), (32240, 933660), (32448, 927675), (32550, 924768), (32760, 918840), (32832, 916825), (32984, 912600), (33345, 902720), (33480, 899080), (33600, 895869), (33800, 890568), (33852, 889200), (34200, 880152), (34580, 870480), (34720, 866970), (35100, 857584), (35340, 851760), (35490, 848160), (35568, 846300), (35910, 838240), (36270, 829920), (36400, 826956), (36504, 824600), (36673, 820800), (37050, 812448), (37107, 811200), (37200, 809172), (37440, 803985), (37696, 798525), (37800, 796328), (37856, 795150), (38025, 791616), (38285, 786240), (38304, 785850), (38532, 781200), (38688, 778050), (39060, 770640), (39312, 765700), (39520, 761670), (39900, 754416), (40300, 746928), (40560, 742140), (40950, 735072), (41040, 733460), (41230, 730080), (41496, 725400), (41664, 722475), (41850, 719264), (41912, 718200), (42315, 711360), (42408, 709800), (42560, 707265), (42588, 706800), (43200, 696787), (43225, 696384), (43400, 693576), (43524, 691600), (43680, 689130), (44175, 681408), (44460, 677040), (44640, 674310), (44954, 669600), (45136, 666900), (45600, 660114), (45630, 659680), (45942, 655200), (46683, 644800), (46800, 643188), (46872, 642200), (47120, 638820), (47151, 638400), (47320, 636120), (47424, 634725), (47880, 628680), (48165, 624960), (48360, 622440), (48672, 618450), (48825, 616512), (49140, 612560), (49400, 609336), (49476, 608400), (49600, 606879), (50400, 597246), (50700, 593712), (50778, 592800), (51300, 586768), (51376, 585900), (51870, 580320), (52080, 577980), (52390, 574560), (52416, 574275), (53010, 567840), (53200, 565812), (53235, 565440), (53352, 564200), (53568, 561925), (53599, 561600), (54080, 556605), (54405, 553280), (54600, 551304), (54720, 550095), (55328, 544050), (55575, 541632), (55800, 539448), (56160, 535990), (56420, 533520), (56544, 532350), (56784, 530100), (57456, 523900), (57798, 520800), (58032, 518700), (58590, 513760), (58900, 511056), (59150, 508896), (59280, 507780), (59850, 502944), (60450, 497952), (60480, 497705), (60840, 494760), (61256, 491400), (61425, 490048), (61845, 486720), (62244, 483600), (62400, 482391), (62496, 481650), (62868, 478800), (63612, 473200), (63840, 471510), (63882, 471200), (64220, 468720), (64480, 466830), (65100, 462384), (65520, 459420), (65968, 456300), (66690, 451360), (66960, 449540), (67431, 446400), (67600, 445284), (67704, 444600), (68400, 440076), (68913, 436800), (69160, 435240), (69440, 433485), (70200, 428792), (70525, 426816), (70680, 425880), (70980, 424080), (71136, 423150), (71820, 419120), (72540, 414960), (72800, 413478), (73008, 412300), (73346, 410400), (74100, 406224), (74214, 405600), (74400, 404586), (75600, 398164), (75712, 397575), (76050, 395808), (76167, 395200), (76570, 393120), (76608, 392925), (77064, 390600), (77376, 389025), (77805, 386880), (78120, 385320), (78585, 383040), (78624, 382850), (79040, 380835), (79515, 378560), (79800, 377208), (80275, 374976), (80600, 373464), (81120, 371070), (81900, 367536), (82080, 366730), (82460, 365040), (82992, 362700), (83700, 359632), (83824, 359100), (84630, 355680), (84816, 354900), (85176, 353400), (86450, 348192), (86697, 347200), (86800, 346788), (87048, 345800), (87360, 344565), (88350, 340704), (88725, 339264), (88920, 338520), (89280, 337155), (89775, 335296), (89908, 334800), (90272, 333450), (90675, 331968), (91200, 330057), (91260, 329840), (91884, 327600), (93366, 322400), (93600, 321594), (93744, 321100), (94240, 319410), (94302, 319200), (94640, 318060), (95760, 314340), (96330, 312480), (96720, 311220), (97344, 309225), (97650, 308256), (98280, 306280), (98800, 304668), (98952, 304200), (99541, 302400), (100800, 298623), (101400, 296856), (101556, 296400), (102600, 293384), (102752, 292950), (103075, 292032), (103740, 290160), (104160, 288990), (104780, 287280), (106020, 283920), (106400, 282906), (106470, 282720), (106704, 282100), (107198, 280800), (108810, 276640), (109200, 275652), (110019, 273600), (110656, 272025), (111150, 270816), (111321, 270400), (111600, 269724), (112320, 267995), (112385, 267840), (112840, 266760), (113088, 266175), (113568, 265050), (114075, 263872), (114855, 262080), (114912, 261950), (115596, 260400), (116064, 259350), (117180, 256880), (117800, 255528), (118300, 254448), (118560, 253890), (119700, 251472), (120900, 248976), (121680, 247380), (122512, 245700), (122850, 245024), (123690, 243360), (124488, 241800), (124992, 240825), (125736, 239400), (126945, 237120), (127224, 236600), (127680, 235755), (127764, 235600), (128440, 234360), (128960, 233415), (129675, 232128), (130200, 231192), (130975, 229824), (131040, 229710), (131936, 228150), (132525, 227136), (133380, 225680), (133920, 224770), (134862, 223200), (135200, 222642), (135408, 222300), (136800, 220038), (137826, 218400), (138320, 217620), (140400, 214396), (141050, 213408), (141360, 212940), (141453, 212800), (141960, 212040), (142272, 211575), (143640, 209560), (144495, 208320), (145080, 207480), (145600, 206739), (146016, 206150), (146475, 205504), (146692, 205200), (148200, 203112), (148428, 202800), (148800, 202293), (151200, 199082), (152100, 197904), (152334, 197600), (153140, 196560), (154128, 195300), (155610, 193440), (156240, 192660), (157170, 191520), (157248, 191425), (159030, 189280), (159600, 188604), (159705, 188480), (160550, 187488), (160797, 187200), (161200, 186732), (162240, 185535), (163800, 183768), (164160, 183365), (164920, 182520), (165984, 181350), (166725, 180544), (167400, 179816), (167648, 179550), (169260, 177840), (169632, 177450), (170352, 176700), (172900, 174096), (173394, 173600)]