110133576000

素因数分解:

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

素因数の和:150

約数の個数: 2016

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

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

約数列:

[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, 53, 56, 57, 60, 62, 63, 64, 70, 72, 75, 76, 80, 84, 90, 93, 95, 96, 98, 100, 105, 106, 112, 114, 120, 124, 125, 126, 133, 140, 144, 147, 150, 152, 155, 159, 160, 168, 171, 175, 180, 186, 190, 192, 196, 200, 210, 212, 217, 224, 225, 228, 240, 245, 248, 250, 252, 265, 266, 279, 280, 285, 288, 294, 300, 304, 310, 315, 318, 320, 336, 342, 350, 360, 371, 372, 375, 380, 392, 399, 400, 420, 424, 434, 441, 448, 450, 456, 465, 475, 477, 480, 490, 496, 500, 504, 525, 530, 532, 558, 560, 570, 576, 588, 589, 600, 608, 620, 630, 636, 651, 665, 672, 684, 700, 720, 735, 742, 744, 750, 760, 775, 784, 795, 798, 800, 840, 848, 855, 868, 875, 882, 900, 912, 930, 931, 950, 954, 960, 980, 992, 1000, 1007, 1008, 1050, 1060, 1064, 1085, 1113, 1116, 1120, 1125, 1140, 1176, 1178, 1197, 1200, 1216, 1225, 1240, 1260, 1272, 1302, 1325, 1330, 1344, 1368, 1395, 1400, 1425, 1440, 1470, 1484, 1488, 1500, 1519, 1520, 1550, 1568, 1575, 1590, 1596, 1600, 1643, 1680, 1696, 1710, 1736, 1750, 1764, 1767, 1800, 1824, 1855, 1860, 1862, 1900, 1908, 1953, 1960, 1984, 1995, 2000, 2014, 2016, 2100, 2120, 2128, 2170, 2205, 2226, 2232, 2240, 2250, 2280, 2325, 2352, 2356, 2375, 2385, 2394, 2400, 2450, 2480, 2520, 2544, 2597, 2604, 2625, 2650, 2660, 2736, 2790, 2793, 2800, 2850, 2880, 2940, 2945, 2968, 2976, 3000, 3021, 3038, 3040, 3100, 3136, 3150, 3180, 3192, 3255, 3286, 3325, 3339, 3360, 3392, 3420, 3472, 3500, 3528, 3534, 3600, 3648, 3675, 3710, 3720, 3724, 3800, 3816, 3875, 3906, 3920, 3975, 3990, 4000, 4028, 4032, 4123, 4200, 4240, 4256, 4275, 4340, 4410, 4452, 4464, 4500, 4557, 4560, 4650, 4655, 4704, 4712, 4750, 4770, 4788, 4800, 4900, 4929, 4960, 5035, 5040, 5088, 5194, 5208, 5250, 5300, 5301, 5320, 5425, 5472, 5565, 5580, 5586, 5600, 5700, 5880, 5890, 5936, 5952, 5985, 6000, 6042, 6076, 6080, 6125, 6200, 6300, 6360, 6384, 6510, 6572, 6625, 6650, 6678, 6720, 6840, 6944, 6975, 7000, 7049, 7056, 7068, 7125, 7200, 7350, 7420, 7440, 7448, 7595, 7600, 7632, 7750, 7791, 7812, 7840, 7875, 7950, 7980, 8000, 8056, 8215, 8246, 8379, 8400, 8480, 8512, 8550, 8680, 8820, 8835, 8904, 8928, 9000, 9063, 9114, 9120, 9275, 9300, 9310, 9408, 9424, 9500, 9540, 9576, 9765, 9800, 9858, 9920, 9975, 10070, 10080, 10176, 10388, 10416, 10500, 10600, 10602, 10640, 10850, 10944, 11025, 11130, 11160, 11172, 11200, 11400, 11501, 11625, 11760, 11780, 11872, 11925, 11970, 12000, 12084, 12152, 12250, 12369, 12400, 12600, 12720, 12768, 12985, 13020, 13144, 13250, 13300, 13356, 13671, 13680, 13888, 13950, 13965, 14000, 14098, 14112, 14136, 14250, 14400, 14700, 14725, 14787, 14840, 14880, 14896, 15105, 15190, 15200, 15264, 15500, 15582, 15624, 15680, 15750, 15900, 15960, 16112, 16275, 16430, 16492, 16625, 16695, 16758, 16800, 16960, 17100, 17360, 17640, 17670, 17808, 17856, 18000, 18126, 18228, 18240, 18375, 18550, 18600, 18620, 18848, 19000, 19080, 19152, 19530, 19600, 19716, 19875, 19950, 20140, 20160, 20615, 20776, 20832, 21000, 21147, 21200, 21204, 21280, 21375, 21700, 22050, 22260, 22320, 22344, 22785, 22800, 23002, 23250, 23275, 23373, 23520, 23560, 23744, 23850, 23940, 24000, 24168, 24304, 24500, 24645, 24738, 24800, 25175, 25200, 25440, 25536, 25970, 26040, 26288, 26500, 26505, 26600, 26712, 27125, 27342, 27360, 27825, 27900, 27930, 28000, 28196, 28224, 28272, 28500, 28861, 29400, 29450, 29574, 29680, 29760, 29792, 29925, 30210, 30380, 30400, 30528, 31000, 31164, 31217, 31248, 31500, 31800, 31920, 32224, 32550, 32860, 32984, 33250, 33390, 33516, 33600, 34200, 34503, 34720, 34875, 35245, 35280, 35340, 35616, 36000, 36252, 36456, 36750, 37100, 37107, 37200, 37240, 37696, 37975, 38000, 38160, 38304, 38955, 39060, 39200, 39432, 39750, 39900, 40280, 41075, 41230, 41552, 41664, 41895, 42000, 42294, 42400, 42408, 42560, 42750, 43400, 44100, 44175, 44520, 44640, 44688, 45315, 45570, 45600, 46004, 46375, 46500, 46550, 46746, 47040, 47120, 47700, 47880, 48336, 48608, 48825, 49000, 49290, 49343, 49476, 49600, 49875, 50350, 50400, 50880, 51940, 52080, 52576, 53000, 53010, 53200, 53424, 54250, 54684, 54720, 55125, 55650, 55800, 55860, 56000, 56392, 56544, 57000, 57505, 57722, 58800, 58900, 59148, 59360, 59584, 59625, 59850, 60420, 60760, 61845, 62000, 62328, 62434, 62496, 63000, 63441, 63600, 63840, 64448, 64925, 65100, 65720, 65968, 66500, 66780, 67032, 68355, 68400, 69006, 69440, 69750, 69825, 70490, 70560, 70680, 71232, 72000, 72504, 72912, 73500, 73625, 73935, 74200, 74214, 74400, 74480, 75525, 75950, 76000, 76320, 76608, 77910, 78120, 78400, 78864, 79500, 79800, 80507, 80560, 81375, 82150, 82460, 83104, 83475, 83790, 84000, 84588, 84800, 84816, 85500, 86583, 86800, 88200, 88350, 89040, 89280, 89376, 90630, 91140, 91200, 92008, 92750, 93000, 93100, 93492, 93651, 94240, 95400, 95760, 96672, 97216, 97650, 98000, 98580, 98686, 98952, 99750, 100700, 100800, 103075, 103509, 103880, 104160, 105152, 105735, 106000, 106020, 106400, 106848, 108500, 109368, 110250, 111300, 111600, 111720, 112784, 113088, 113925, 114000, 115010, 115444, 116375, 116865, 117600, 117800, 118296, 118720, 119250, 119700, 120840, 121520, 123225, 123690, 124000, 124656, 124868, 124992, 125875, 126000, 126882, 127200, 127680, 129850, 130200, 131440, 131936, 132525, 133000, 133560, 134064, 136710, 136800, 138012, 139125, 139500, 139650, 140980, 141120, 141360, 144305, 145008, 145824, 147000, 147250, 147870, 148029, 148400, 148428, 148800, 148960, 149625, 151050, 151900, 152000, 152640, 155820, 156085, 156240, 157728, 159000, 159600, 161014, 161120, 162750, 164300, 164920, 166208, 166950, 167580, 168000, 169176, 169632, 171000, 172515, 173166, 173600, 176225, 176400, 176700, 178080, 178752, 181260, 182280, 184016, 185500, 185535, 186000, 186200, 186984, 187302, 188480, 189875, 190800, 191520, 193344, 194775, 195300, 196000, 197160, 197372, 197904, 199500, 201400, 205375, 206150, 207018, 207760, 208320, 209475, 211470, 212000, 212040, 212800, 213696, 217000, 218519, 218736, 220500, 220875, 222600, 223200, 223440, 225568, 226575, 227850, 228000, 230020, 230888, 232750, 233730, 235200, 235600, 236592, 238500, 239400, 241521, 241680, 243040, 244125, 246450, 246715, 247380, 248000, 249312, 249736, 251750, 252000, 253764, 254400, 259700, 259749, 260400, 262880, 263872, 265050, 266000, 267120, 268128, 273420, 273600, 276024, 278250, 279000, 279300, 280953, 281960, 282720, 287525, 288610, 290016, 291648, 294000, 294500, 295740, 296058, 296800, 296856, 297920, 299250, 302100, 303800, 309225, 311640, 312170, 312480, 315456, 317205, 318000, 319200, 322028, 322240, 324625, 325500, 328600, 329840, 333900, 335160, 338352, 339264, 341775, 342000, 345030, 346332, 347200, 349125, 352450, 352800, 353400, 356160, 362520, 364560, 368032, 369675, 371000, 371070, 372000, 372400, 373968, 374604, 377625, 379750, 381600, 383040, 389550, 390600, 392000, 394320, 394744, 395808, 399000, 402535, 402800, 410750, 412300, 414036, 415520, 417375, 418950, 422940, 424000, 424080, 432915, 434000, 437038, 437472, 441000, 441750, 444087, 445200, 446400, 446880, 451136, 453150, 455700, 456000, 460040, 461776, 465500, 467460, 468255, 471200, 473184, 477000, 478800, 483042, 483360, 486080, 488250, 492900, 493430, 494760, 498624, 499472, 503500, 504000, 507528, 515375, 517545, 519400, 519498, 520800, 525760, 528675, 530100, 532000, 534240, 536256, 546840, 552048, 556500, 558000, 558600, 561906, 563920, 565440, 569625, 575050, 577220, 580032, 584325, 588000, 589000, 591480, 592116, 593600, 593712, 598500, 604200, 607600, 616125, 618450, 623280, 624340, 624960, 634410, 636000, 638400, 644056, 649250, 651000, 655557, 657200, 659680, 662625, 667800, 670320, 676704, 683550, 684000, 690060, 692664, 698250, 704900, 705600, 706800, 721525, 724563, 725040, 729120, 736064, 739350, 740145, 742000, 742140, 744000, 744800, 747936, 749208, 755250, 759500, 763200, 779100, 780425, 781200, 788640, 789488, 791616, 798000, 805070, 805600, 821500, 824600, 828072, 831040, 834750, 837900, 845880, 848160, 862575, 865830, 868000, 874076, 874944, 881125, 882000, 883500, 888174, 890400, 893760, 906300, 911400, 920080, 923552, 927675, 931000, 934920, 936510, 942400, 946368, 954000, 957600, 966084, 966720, 973875, 976500, 985800, 986860, 989520, 998944, 1007000, 1015056, 1030750, 1035090, 1038800, 1038996, 1041600, 1047375, 1057350, 1060200, 1064000, 1068480, 1092595, 1093680, 1104096, 1113000, 1116000, 1117200, 1123812, 1127840, 1132875, 1139250, 1150100, 1154440, 1168650, 1176000, 1178000, 1182960, 1184232, 1187424, 1197000, 1207605, 1208400, 1215200, 1232250, 1233575, 1236900, 1246560, 1248680, 1268820, 1272000, 1288112, 1298500, 1298745, 1302000, 1311114, 1314400, 1319360, 1325250, 1335600, 1340640, 1353408, 1367100, 1368000, 1380120, 1385328, 1396500, 1404765, 1409800, 1413600, 1437625, 1443050, 1449126, 1450080, 1458240, 1478700, 1480290, 1484000, 1484280, 1489600, 1495872, 1498416, 1510500, 1519000, 1529633, 1546125, 1558200, 1560850, 1562400, 1577280, 1578976, 1586025, 1596000, 1610140, 1611200, 1643000, 1649200, 1656144, 1669500, 1675800, 1691760, 1696320, 1708875, 1725150, 1731660, 1736000, 1748152, 1762250, 1764000, 1767000, 1776348, 1780800, 1812600, 1822800, 1840160, 1847104, 1848375, 1855350, 1862000, 1869840, 1873020, 1908000, 1915200, 1932168, 1947750, 1953000, 1966671, 1971600, 1973720, 1979040, 1997888, 2012675, 2014000, 2030112, 2061500, 2070180, 2077600, 2077992, 2094750, 2114700, 2120400, 2164575, 2185190, 2187360, 2208192, 2220435, 2226000, 2232000, 2234400, 2247624, 2255680, 2265750, 2278500, 2300200, 2308880, 2337300, 2341275, 2356000, 2365920, 2368464, 2374848, 2394000, 2415210, 2416800, 2430400, 2464500, 2467150, 2473800, 2493120, 2497360, 2537640, 2576224, 2587725, 2597000, 2597490, 2604000, 2622228, 2628800, 2643375, 2650500, 2671200, 2681280, 2734200, 2760240, 2770656, 2793000, 2809530, 2819600, 2827200, 2875250, 2886100, 2898252, 2900160, 2921625, 2957400, 2960580, 2968000, 2968560, 2996832, 3021000, 3038000, 3059266, 3092250, 3116400, 3121700, 3124800, 3157952, 3172050, 3192000, 3220280, 3277785, 3286000, 3298400, 3312288, 3339000, 3351600, 3383520, 3417750, 3450300, 3463320, 3496304, 3524500, 3528000, 3534000, 3552696, 3607625, 3622815, 3625200, 3645600, 3680320, 3696750, 3700725, 3710700, 3724000, 3739680, 3746040, 3816000, 3864336, 3895500, 3902125, 3906000, 3933342, 3943200, 3947440, 3958080, 4025350, 4028000, 4060224, 4123000, 4140360, 4155200, 4155984, 4189500, 4229400, 4240800, 4312875, 4329150, 4370380, 4374720, 4440870, 4452000, 4468800, 4495248, 4531500, 4557000, 4588899, 4600400, 4617760, 4638375, 4674600, 4682550, 4712000, 4731840, 4736928, 4788000, 4830420, 4833600, 4929000, 4934300, 4947600, 4994720, 5075280, 5152448, 5175450, 5194000, 5194980, 5208000, 5244456, 5286750, 5301000, 5342400, 5462975, 5468400, 5520480, 5541312, 5586000, 5619060, 5639200, 5750500, 5772200, 5796504, 5843250, 5914800, 5921160, 5937120, 5993664, 6038025, 6042000, 6076000, 6118532, 6167875, 6184500, 6232800, 6243400, 6344100, 6440560, 6493725, 6555570, 6572000, 6596800, 6624576, 6678000, 6703200, 6767040, 6835500, 6900600, 6926640, 6992608, 7023825, 7049000, 7068000, 7105392, 7215250, 7245630, 7250400, 7291200, 7393500, 7401450, 7421400, 7448000, 7479360, 7492080, 7648165, 7728672, 7791000, 7804250, 7812000, 7866684, 7886400, 7894880, 7930125, 8050700, 8056000, 8246000, 8280720, 8311968, 8379000, 8458800, 8481600, 8625750, 8658300, 8740760, 8881740, 8904000, 8990496, 9063000, 9114000, 9177798, 9200800, 9235520, 9276750, 9349200, 9365100, 9473856, 9576000, 9660840, 9833355, 9858000, 9868600, 9895200, 9989440, 10063375, 10150560, 10350900, 10388000, 10389960, 10488912, 10573500, 10602000, 10822875, 10925950, 10936800, 11040960, 11102175, 11172000, 11238120, 11278400, 11501000, 11544400, 11593008, 11686500, 11706375, 11829600, 11842320, 11874240, 12076050, 12084000, 12152000, 12237064, 12335750, 12369000, 12465600, 12486800, 12688200, 12881120, 12938625, 12987450, 13111140, 13144000, 13356000, 13406400, 13671000, 13766697, 13801200, 13853280, 13985216, 14047650, 14098000, 14136000, 14210784, 14430500, 14491260, 14500800, 14787000, 14802900, 14842800, 14984160, 15296330, 15457344, 15582000, 15608500, 15624000, 15733368, 15789760, 15860250, 16101400, 16388925, 16492000, 16561440, 16623936, 16758000, 16917600, 17251500, 17316600, 17481520, 17763480, 17980992, 18114075, 18126000, 18228000, 18355596, 18401600, 18503625, 18553500, 18698400, 18730200, 19321680, 19666710, 19716000, 19737200, 19790400, 20126750, 20301120, 20701800, 20776000, 20779920, 20977824, 21147000, 21204000, 21645750, 21851900, 21873600, 22204350, 22344000, 22476240, 22944495, 23002000, 23088800, 23186016, 23373000, 23412750, 23659200, 23684640, 24152100, 24168000, 24474128, 24671500, 24738000, 24973600, 25376400, 25762240, 25877250, 25974900, 26222280, 26712000, 27314875, 27342000, 27533394, 27602400, 27706560, 28095300, 28196000, 28421568, 28861000, 28982520, 29574000, 29605800, 29685600, 29968320, 30190125, 30592660, 31164000, 31217000, 31466736, 31720500, 32202800, 32468625, 32777850, 32984000, 33122880, 33516000, 33835200, 34503000, 34633200, 34963040, 35119125, 35526960, 36228150, 36252000, 36456000, 36711192, 37007250, 37107000, 37396800, 37460400, 38240825, 38643360, 39333420, 39432000, 39474400, 40253500, 41403600, 41559840, 41955648, 42294000, 42408000, 43291500, 43703800, 44408700, 44952480, 45888990, 46004000, 46177600, 46372032, 46746000, 46825500, 47369280, 48304200, 48948256, 49166775, 49343000, 49476000, 49947200, 50752800, 51754500, 51949800, 52444560, 54629750, 54684000, 55066788, 55204800, 55510875, 56190600, 56392000, 57722000, 57965040, 59148000, 59211600, 59371200, 60380250, 61185320, 62328000, 62434000, 62933472, 63441000, 64405600, 64937250, 65555700, 67032000, 68833485, 69006000, 69266400, 69926080, 70238250, 71053920, 72456300, 72504000, 73422384, 74014500, 74214000, 74920800, 76481650, 77286720, 78666840, 78948800, 80507000, 81944625, 82807200, 83119680, 84588000, 86583000, 87407600, 88817400, 89904960, 90570375, 91777980, 92008000, 93492000, 93651000, 96608400, 97896512, 98333550, 98686000, 98952000, 101505600, 103509000, 103899600, 104889120, 109259500, 109368000, 110133576, 111021750, 112381200, 114722475, 115444000, 115930080, 118296000, 118423200, 120760500, 122370640, 124868000, 125866944, 126882000, 128811200, 129874500, 131111400, 137666970, 138012000, 138532800, 140476500, 142107840, 144912600, 146844768, 148029000, 148428000, 149841600, 152963300, 157333680, 161014000, 163889250, 165614400, 169176000, 173166000, 174815200, 177634800, 181140750, 183555960, 186984000, 187302000, 191204125, 193216800, 196667100, 197372000, 207018000, 207799200, 209778240, 218519000, 220267152, 222043500, 224762400, 229444950, 230888000, 231860160, 236846400, 241521000, 244741280, 245833875, 249736000, 253764000, 259749000, 262222800, 275333940, 276024000, 280953000, 289825200, 293689536, 296058000, 296856000, 305926600, 314667360, 322028000, 327778500, 344167425, 346332000, 349630400, 355269600, 362281500, 367111920, 374604000, 382408250, 386433600, 393334200, 394744000, 414036000, 415598400, 437038000, 440534304, 444087000, 449524800, 458889900, 483042000, 489482560, 491667750, 507528000, 519498000, 524445600, 550667880, 561906000, 573612375, 579650400, 592116000, 611853200, 629334720, 644056000, 655557000, 688334850, 692664000, 710539200, 724563000, 734223840, 749208000, 764816500, 786668400, 828072000, 874076000, 881068608, 888174000, 917779800, 966084000, 983335500, 1038996000, 1048891200, 1101335760, 1123812000, 1147224750, 1159300800, 1184232000, 1223706400, 1311114000, 1376669700, 1449126000, 1468447680, 1529633000, 1573336800, 1720837125, 1748152000, 1776348000, 1835559600, 1932168000, 1966671000, 2077992000, 2202671520, 2247624000, 2294449500, 2447412800, 2622228000, 2753339400, 2898252000, 3059266000, 3146673600, 3441674250, 3552696000, 3671119200, 3933342000, 4405343040, 4588899000, 5244456000, 5506678800, 5796504000, 6118532000, 6883348500, 7342238400, 7866684000, 9177798000, 11013357600, 12237064000, 13766697000, 15733368000, 18355596000, 22026715200, 27533394000, 36711192000, 55066788000, 110133576000]

約数ペア:

[(1, 110133576000), (2, 55066788000), (3, 36711192000), (4, 27533394000), (5, 22026715200), (6, 18355596000), (7, 15733368000), (8, 13766697000), (9, 12237064000), (10, 11013357600), (12, 9177798000), (14, 7866684000), (15, 7342238400), (16, 6883348500), (18, 6118532000), (19, 5796504000), (20, 5506678800), (21, 5244456000), (24, 4588899000), (25, 4405343040), (28, 3933342000), (30, 3671119200), (31, 3552696000), (32, 3441674250), (35, 3146673600), (36, 3059266000), (38, 2898252000), (40, 2753339400), (42, 2622228000), (45, 2447412800), (48, 2294449500), (49, 2247624000), (50, 2202671520), (53, 2077992000), (56, 1966671000), (57, 1932168000), (60, 1835559600), (62, 1776348000), (63, 1748152000), (64, 1720837125), (70, 1573336800), (72, 1529633000), (75, 1468447680), (76, 1449126000), (80, 1376669700), (84, 1311114000), (90, 1223706400), (93, 1184232000), (95, 1159300800), (96, 1147224750), (98, 1123812000), (100, 1101335760), (105, 1048891200), (106, 1038996000), (112, 983335500), (114, 966084000), (120, 917779800), (124, 888174000), (125, 881068608), (126, 874076000), (133, 828072000), (140, 786668400), (144, 764816500), (147, 749208000), (150, 734223840), (152, 724563000), (155, 710539200), (159, 692664000), (160, 688334850), (168, 655557000), (171, 644056000), (175, 629334720), (180, 611853200), (186, 592116000), (190, 579650400), (192, 573612375), (196, 561906000), (200, 550667880), (210, 524445600), (212, 519498000), (217, 507528000), (224, 491667750), (225, 489482560), (228, 483042000), (240, 458889900), (245, 449524800), (248, 444087000), (250, 440534304), (252, 437038000), (265, 415598400), (266, 414036000), (279, 394744000), (280, 393334200), (285, 386433600), (288, 382408250), (294, 374604000), (300, 367111920), (304, 362281500), (310, 355269600), (315, 349630400), (318, 346332000), (320, 344167425), (336, 327778500), (342, 322028000), (350, 314667360), (360, 305926600), (371, 296856000), (372, 296058000), (375, 293689536), (380, 289825200), (392, 280953000), (399, 276024000), (400, 275333940), (420, 262222800), (424, 259749000), (434, 253764000), (441, 249736000), (448, 245833875), (450, 244741280), (456, 241521000), (465, 236846400), (475, 231860160), (477, 230888000), (480, 229444950), (490, 224762400), (496, 222043500), (500, 220267152), (504, 218519000), (525, 209778240), (530, 207799200), (532, 207018000), (558, 197372000), (560, 196667100), (570, 193216800), (576, 191204125), (588, 187302000), (589, 186984000), (600, 183555960), (608, 181140750), (620, 177634800), (630, 174815200), (636, 173166000), (651, 169176000), (665, 165614400), (672, 163889250), (684, 161014000), (700, 157333680), (720, 152963300), (735, 149841600), (742, 148428000), (744, 148029000), (750, 146844768), (760, 144912600), (775, 142107840), (784, 140476500), (795, 138532800), (798, 138012000), (800, 137666970), (840, 131111400), (848, 129874500), (855, 128811200), (868, 126882000), (875, 125866944), (882, 124868000), (900, 122370640), (912, 120760500), (930, 118423200), (931, 118296000), (950, 115930080), (954, 115444000), (960, 114722475), (980, 112381200), (992, 111021750), (1000, 110133576), (1007, 109368000), (1008, 109259500), (1050, 104889120), (1060, 103899600), (1064, 103509000), (1085, 101505600), (1113, 98952000), (1116, 98686000), (1120, 98333550), (1125, 97896512), (1140, 96608400), (1176, 93651000), (1178, 93492000), (1197, 92008000), (1200, 91777980), (1216, 90570375), (1225, 89904960), (1240, 88817400), (1260, 87407600), (1272, 86583000), (1302, 84588000), (1325, 83119680), (1330, 82807200), (1344, 81944625), (1368, 80507000), (1395, 78948800), (1400, 78666840), (1425, 77286720), (1440, 76481650), (1470, 74920800), (1484, 74214000), (1488, 74014500), (1500, 73422384), (1519, 72504000), (1520, 72456300), (1550, 71053920), (1568, 70238250), (1575, 69926080), (1590, 69266400), (1596, 69006000), (1600, 68833485), (1643, 67032000), (1680, 65555700), (1696, 64937250), (1710, 64405600), (1736, 63441000), (1750, 62933472), (1764, 62434000), (1767, 62328000), (1800, 61185320), (1824, 60380250), (1855, 59371200), (1860, 59211600), (1862, 59148000), (1900, 57965040), (1908, 57722000), (1953, 56392000), (1960, 56190600), (1984, 55510875), (1995, 55204800), (2000, 55066788), (2014, 54684000), (2016, 54629750), (2100, 52444560), (2120, 51949800), (2128, 51754500), (2170, 50752800), (2205, 49947200), (2226, 49476000), (2232, 49343000), (2240, 49166775), (2250, 48948256), (2280, 48304200), (2325, 47369280), (2352, 46825500), (2356, 46746000), (2375, 46372032), (2385, 46177600), (2394, 46004000), (2400, 45888990), (2450, 44952480), (2480, 44408700), (2520, 43703800), (2544, 43291500), (2597, 42408000), (2604, 42294000), (2625, 41955648), (2650, 41559840), (2660, 41403600), (2736, 40253500), (2790, 39474400), (2793, 39432000), (2800, 39333420), (2850, 38643360), (2880, 38240825), (2940, 37460400), (2945, 37396800), (2968, 37107000), (2976, 37007250), (3000, 36711192), (3021, 36456000), (3038, 36252000), (3040, 36228150), (3100, 35526960), (3136, 35119125), (3150, 34963040), (3180, 34633200), (3192, 34503000), (3255, 33835200), (3286, 33516000), (3325, 33122880), (3339, 32984000), (3360, 32777850), (3392, 32468625), (3420, 32202800), (3472, 31720500), (3500, 31466736), (3528, 31217000), (3534, 31164000), (3600, 30592660), (3648, 30190125), (3675, 29968320), (3710, 29685600), (3720, 29605800), (3724, 29574000), (3800, 28982520), (3816, 28861000), (3875, 28421568), (3906, 28196000), (3920, 28095300), (3975, 27706560), (3990, 27602400), (4000, 27533394), (4028, 27342000), (4032, 27314875), (4123, 26712000), (4200, 26222280), (4240, 25974900), (4256, 25877250), (4275, 25762240), (4340, 25376400), (4410, 24973600), (4452, 24738000), (4464, 24671500), (4500, 24474128), (4557, 24168000), (4560, 24152100), (4650, 23684640), (4655, 23659200), (4704, 23412750), (4712, 23373000), (4750, 23186016), (4770, 23088800), (4788, 23002000), (4800, 22944495), (4900, 22476240), (4929, 22344000), (4960, 22204350), (5035, 21873600), (5040, 21851900), (5088, 21645750), (5194, 21204000), (5208, 21147000), (5250, 20977824), (5300, 20779920), (5301, 20776000), (5320, 20701800), (5425, 20301120), (5472, 20126750), (5565, 19790400), (5580, 19737200), (5586, 19716000), (5600, 19666710), (5700, 19321680), (5880, 18730200), (5890, 18698400), (5936, 18553500), (5952, 18503625), (5985, 18401600), (6000, 18355596), (6042, 18228000), (6076, 18126000), (6080, 18114075), (6125, 17980992), (6200, 17763480), (6300, 17481520), (6360, 17316600), (6384, 17251500), (6510, 16917600), (6572, 16758000), (6625, 16623936), (6650, 16561440), (6678, 16492000), (6720, 16388925), (6840, 16101400), (6944, 15860250), (6975, 15789760), (7000, 15733368), (7049, 15624000), (7056, 15608500), (7068, 15582000), (7125, 15457344), (7200, 15296330), (7350, 14984160), (7420, 14842800), (7440, 14802900), (7448, 14787000), (7595, 14500800), (7600, 14491260), (7632, 14430500), (7750, 14210784), (7791, 14136000), (7812, 14098000), (7840, 14047650), (7875, 13985216), (7950, 13853280), (7980, 13801200), (8000, 13766697), (8056, 13671000), (8215, 13406400), (8246, 13356000), (8379, 13144000), (8400, 13111140), (8480, 12987450), (8512, 12938625), (8550, 12881120), (8680, 12688200), (8820, 12486800), (8835, 12465600), (8904, 12369000), (8928, 12335750), (9000, 12237064), (9063, 12152000), (9114, 12084000), (9120, 12076050), (9275, 11874240), (9300, 11842320), (9310, 11829600), (9408, 11706375), (9424, 11686500), (9500, 11593008), (9540, 11544400), (9576, 11501000), (9765, 11278400), (9800, 11238120), (9858, 11172000), (9920, 11102175), (9975, 11040960), (10070, 10936800), (10080, 10925950), (10176, 10822875), (10388, 10602000), (10416, 10573500), (10500, 10488912), (10600, 10389960), (10602, 10388000), (10640, 10350900), (10850, 10150560), (10944, 10063375), (11025, 9989440), (11130, 9895200), (11160, 9868600), (11172, 9858000), (11200, 9833355), (11400, 9660840), (11501, 9576000), (11625, 9473856), (11760, 9365100), (11780, 9349200), (11872, 9276750), (11925, 9235520), (11970, 9200800), (12000, 9177798), (12084, 9114000), (12152, 9063000), (12250, 8990496), (12369, 8904000), (12400, 8881740), (12600, 8740760), (12720, 8658300), (12768, 8625750), (12985, 8481600), (13020, 8458800), (13144, 8379000), (13250, 8311968), (13300, 8280720), (13356, 8246000), (13671, 8056000), (13680, 8050700), (13888, 7930125), (13950, 7894880), (13965, 7886400), (14000, 7866684), (14098, 7812000), (14112, 7804250), (14136, 7791000), (14250, 7728672), (14400, 7648165), (14700, 7492080), (14725, 7479360), (14787, 7448000), (14840, 7421400), (14880, 7401450), (14896, 7393500), (15105, 7291200), (15190, 7250400), (15200, 7245630), (15264, 7215250), (15500, 7105392), (15582, 7068000), (15624, 7049000), (15680, 7023825), (15750, 6992608), (15900, 6926640), (15960, 6900600), (16112, 6835500), (16275, 6767040), (16430, 6703200), (16492, 6678000), (16625, 6624576), (16695, 6596800), (16758, 6572000), (16800, 6555570), (16960, 6493725), (17100, 6440560), (17360, 6344100), (17640, 6243400), (17670, 6232800), (17808, 6184500), (17856, 6167875), (18000, 6118532), (18126, 6076000), (18228, 6042000), (18240, 6038025), (18375, 5993664), (18550, 5937120), (18600, 5921160), (18620, 5914800), (18848, 5843250), (19000, 5796504), (19080, 5772200), (19152, 5750500), (19530, 5639200), (19600, 5619060), (19716, 5586000), (19875, 5541312), (19950, 5520480), (20140, 5468400), (20160, 5462975), (20615, 5342400), (20776, 5301000), (20832, 5286750), (21000, 5244456), (21147, 5208000), (21200, 5194980), (21204, 5194000), (21280, 5175450), (21375, 5152448), (21700, 5075280), (22050, 4994720), (22260, 4947600), (22320, 4934300), (22344, 4929000), (22785, 4833600), (22800, 4830420), (23002, 4788000), (23250, 4736928), (23275, 4731840), (23373, 4712000), (23520, 4682550), (23560, 4674600), (23744, 4638375), (23850, 4617760), (23940, 4600400), (24000, 4588899), (24168, 4557000), (24304, 4531500), (24500, 4495248), (24645, 4468800), (24738, 4452000), (24800, 4440870), (25175, 4374720), (25200, 4370380), (25440, 4329150), (25536, 4312875), (25970, 4240800), (26040, 4229400), (26288, 4189500), (26500, 4155984), (26505, 4155200), (26600, 4140360), (26712, 4123000), (27125, 4060224), (27342, 4028000), (27360, 4025350), (27825, 3958080), (27900, 3947440), (27930, 3943200), (28000, 3933342), (28196, 3906000), (28224, 3902125), (28272, 3895500), (28500, 3864336), (28861, 3816000), (29400, 3746040), (29450, 3739680), (29574, 3724000), (29680, 3710700), (29760, 3700725), (29792, 3696750), (29925, 3680320), (30210, 3645600), (30380, 3625200), (30400, 3622815), (30528, 3607625), (31000, 3552696), (31164, 3534000), (31217, 3528000), (31248, 3524500), (31500, 3496304), (31800, 3463320), (31920, 3450300), (32224, 3417750), (32550, 3383520), (32860, 3351600), (32984, 3339000), (33250, 3312288), (33390, 3298400), (33516, 3286000), (33600, 3277785), (34200, 3220280), (34503, 3192000), (34720, 3172050), (34875, 3157952), (35245, 3124800), (35280, 3121700), (35340, 3116400), (35616, 3092250), (36000, 3059266), (36252, 3038000), (36456, 3021000), (36750, 2996832), (37100, 2968560), (37107, 2968000), (37200, 2960580), (37240, 2957400), (37696, 2921625), (37975, 2900160), (38000, 2898252), (38160, 2886100), (38304, 2875250), (38955, 2827200), (39060, 2819600), (39200, 2809530), (39432, 2793000), (39750, 2770656), (39900, 2760240), (40280, 2734200), (41075, 2681280), (41230, 2671200), (41552, 2650500), (41664, 2643375), (41895, 2628800), (42000, 2622228), (42294, 2604000), (42400, 2597490), (42408, 2597000), (42560, 2587725), (42750, 2576224), (43400, 2537640), (44100, 2497360), (44175, 2493120), (44520, 2473800), (44640, 2467150), (44688, 2464500), (45315, 2430400), (45570, 2416800), (45600, 2415210), (46004, 2394000), (46375, 2374848), (46500, 2368464), (46550, 2365920), (46746, 2356000), (47040, 2341275), (47120, 2337300), (47700, 2308880), (47880, 2300200), (48336, 2278500), (48608, 2265750), (48825, 2255680), (49000, 2247624), (49290, 2234400), (49343, 2232000), (49476, 2226000), (49600, 2220435), (49875, 2208192), (50350, 2187360), (50400, 2185190), (50880, 2164575), (51940, 2120400), (52080, 2114700), (52576, 2094750), (53000, 2077992), (53010, 2077600), (53200, 2070180), (53424, 2061500), (54250, 2030112), (54684, 2014000), (54720, 2012675), (55125, 1997888), (55650, 1979040), (55800, 1973720), (55860, 1971600), (56000, 1966671), (56392, 1953000), (56544, 1947750), (57000, 1932168), (57505, 1915200), (57722, 1908000), (58800, 1873020), (58900, 1869840), (59148, 1862000), (59360, 1855350), (59584, 1848375), (59625, 1847104), (59850, 1840160), (60420, 1822800), (60760, 1812600), (61845, 1780800), (62000, 1776348), (62328, 1767000), (62434, 1764000), (62496, 1762250), (63000, 1748152), (63441, 1736000), (63600, 1731660), (63840, 1725150), (64448, 1708875), (64925, 1696320), (65100, 1691760), (65720, 1675800), (65968, 1669500), (66500, 1656144), (66780, 1649200), (67032, 1643000), (68355, 1611200), (68400, 1610140), (69006, 1596000), (69440, 1586025), (69750, 1578976), (69825, 1577280), (70490, 1562400), (70560, 1560850), (70680, 1558200), (71232, 1546125), (72000, 1529633), (72504, 1519000), (72912, 1510500), (73500, 1498416), (73625, 1495872), (73935, 1489600), (74200, 1484280), (74214, 1484000), (74400, 1480290), (74480, 1478700), (75525, 1458240), (75950, 1450080), (76000, 1449126), (76320, 1443050), (76608, 1437625), (77910, 1413600), (78120, 1409800), (78400, 1404765), (78864, 1396500), (79500, 1385328), (79800, 1380120), (80507, 1368000), (80560, 1367100), (81375, 1353408), (82150, 1340640), (82460, 1335600), (83104, 1325250), (83475, 1319360), (83790, 1314400), (84000, 1311114), (84588, 1302000), (84800, 1298745), (84816, 1298500), (85500, 1288112), (86583, 1272000), (86800, 1268820), (88200, 1248680), (88350, 1246560), (89040, 1236900), (89280, 1233575), (89376, 1232250), (90630, 1215200), (91140, 1208400), (91200, 1207605), (92008, 1197000), (92750, 1187424), (93000, 1184232), (93100, 1182960), (93492, 1178000), (93651, 1176000), (94240, 1168650), (95400, 1154440), (95760, 1150100), (96672, 1139250), (97216, 1132875), (97650, 1127840), (98000, 1123812), (98580, 1117200), (98686, 1116000), (98952, 1113000), (99750, 1104096), (100700, 1093680), (100800, 1092595), (103075, 1068480), (103509, 1064000), (103880, 1060200), (104160, 1057350), (105152, 1047375), (105735, 1041600), (106000, 1038996), (106020, 1038800), (106400, 1035090), (106848, 1030750), (108500, 1015056), (109368, 1007000), (110250, 998944), (111300, 989520), (111600, 986860), (111720, 985800), (112784, 976500), (113088, 973875), (113925, 966720), (114000, 966084), (115010, 957600), (115444, 954000), (116375, 946368), (116865, 942400), (117600, 936510), (117800, 934920), (118296, 931000), (118720, 927675), (119250, 923552), (119700, 920080), (120840, 911400), (121520, 906300), (123225, 893760), (123690, 890400), (124000, 888174), (124656, 883500), (124868, 882000), (124992, 881125), (125875, 874944), (126000, 874076), (126882, 868000), (127200, 865830), (127680, 862575), (129850, 848160), (130200, 845880), (131440, 837900), (131936, 834750), (132525, 831040), (133000, 828072), (133560, 824600), (134064, 821500), (136710, 805600), (136800, 805070), (138012, 798000), (139125, 791616), (139500, 789488), (139650, 788640), (140980, 781200), (141120, 780425), (141360, 779100), (144305, 763200), (145008, 759500), (145824, 755250), (147000, 749208), (147250, 747936), (147870, 744800), (148029, 744000), (148400, 742140), (148428, 742000), (148800, 740145), (148960, 739350), (149625, 736064), (151050, 729120), (151900, 725040), (152000, 724563), (152640, 721525), (155820, 706800), (156085, 705600), (156240, 704900), (157728, 698250), (159000, 692664), (159600, 690060), (161014, 684000), (161120, 683550), (162750, 676704), (164300, 670320), (164920, 667800), (166208, 662625), (166950, 659680), (167580, 657200), (168000, 655557), (169176, 651000), (169632, 649250), (171000, 644056), (172515, 638400), (173166, 636000), (173600, 634410), (176225, 624960), (176400, 624340), (176700, 623280), (178080, 618450), (178752, 616125), (181260, 607600), (182280, 604200), (184016, 598500), (185500, 593712), (185535, 593600), (186000, 592116), (186200, 591480), (186984, 589000), (187302, 588000), (188480, 584325), (189875, 580032), (190800, 577220), (191520, 575050), (193344, 569625), (194775, 565440), (195300, 563920), (196000, 561906), (197160, 558600), (197372, 558000), (197904, 556500), (199500, 552048), (201400, 546840), (205375, 536256), (206150, 534240), (207018, 532000), (207760, 530100), (208320, 528675), (209475, 525760), (211470, 520800), (212000, 519498), (212040, 519400), (212800, 517545), (213696, 515375), (217000, 507528), (218519, 504000), (218736, 503500), (220500, 499472), (220875, 498624), (222600, 494760), (223200, 493430), (223440, 492900), (225568, 488250), (226575, 486080), (227850, 483360), (228000, 483042), (230020, 478800), (230888, 477000), (232750, 473184), (233730, 471200), (235200, 468255), (235600, 467460), (236592, 465500), (238500, 461776), (239400, 460040), (241521, 456000), (241680, 455700), (243040, 453150), (244125, 451136), (246450, 446880), (246715, 446400), (247380, 445200), (248000, 444087), (249312, 441750), (249736, 441000), (251750, 437472), (252000, 437038), (253764, 434000), (254400, 432915), (259700, 424080), (259749, 424000), (260400, 422940), (262880, 418950), (263872, 417375), (265050, 415520), (266000, 414036), (267120, 412300), (268128, 410750), (273420, 402800), (273600, 402535), (276024, 399000), (278250, 395808), (279000, 394744), (279300, 394320), (280953, 392000), (281960, 390600), (282720, 389550), (287525, 383040), (288610, 381600), (290016, 379750), (291648, 377625), (294000, 374604), (294500, 373968), (295740, 372400), (296058, 372000), (296800, 371070), (296856, 371000), (297920, 369675), (299250, 368032), (302100, 364560), (303800, 362520), (309225, 356160), (311640, 353400), (312170, 352800), (312480, 352450), (315456, 349125), (317205, 347200), (318000, 346332), (319200, 345030), (322028, 342000), (322240, 341775), (324625, 339264), (325500, 338352), (328600, 335160), (329840, 333900)]