31801492800

素因数分解:

$2^6\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 28, 29, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 46, 48, 50, 55, 56, 58, 60, 63, 64, 66, 69, 70, 72, 75, 77, 80, 84, 86, 87, 88, 90, 92, 96, 99, 100, 105, 110, 112, 115, 116, 120, 126, 129, 132, 138, 140, 144, 145, 150, 154, 160, 161, 165, 168, 172, 174, 175, 176, 180, 184, 192, 198, 200, 203, 207, 210, 215, 220, 224, 225, 230, 231, 232, 240, 252, 253, 258, 261, 264, 275, 276, 280, 288, 290, 300, 301, 308, 315, 319, 320, 322, 330, 336, 344, 345, 348, 350, 352, 360, 368, 385, 387, 396, 400, 406, 414, 420, 430, 435, 440, 448, 450, 460, 462, 464, 473, 480, 483, 495, 504, 506, 516, 522, 525, 528, 550, 552, 560, 575, 576, 580, 600, 602, 609, 616, 630, 638, 644, 645, 660, 667, 672, 688, 690, 693, 696, 700, 704, 720, 725, 736, 759, 770, 774, 792, 800, 805, 812, 825, 828, 840, 860, 870, 880, 900, 903, 920, 924, 928, 946, 957, 960, 966, 989, 990, 1008, 1012, 1015, 1032, 1035, 1044, 1050, 1056, 1075, 1100, 1104, 1120, 1150, 1155, 1160, 1200, 1204, 1218, 1232, 1247, 1260, 1265, 1276, 1288, 1290, 1305, 1320, 1334, 1344, 1376, 1380, 1386, 1392, 1400, 1419, 1440, 1449, 1450, 1472, 1505, 1518, 1540, 1548, 1575, 1584, 1595, 1600, 1610, 1624, 1650, 1656, 1680, 1720, 1725, 1740, 1760, 1771, 1800, 1806, 1827, 1840, 1848, 1856, 1892, 1914, 1925, 1932, 1935, 1978, 1980, 2001, 2016, 2024, 2030, 2064, 2070, 2088, 2100, 2112, 2150, 2175, 2200, 2208, 2233, 2240, 2277, 2300, 2310, 2320, 2365, 2400, 2408, 2415, 2436, 2464, 2475, 2494, 2520, 2530, 2552, 2576, 2580, 2610, 2640, 2668, 2709, 2752, 2760, 2772, 2784, 2800, 2838, 2871, 2880, 2898, 2900, 2967, 3010, 3036, 3045, 3080, 3096, 3150, 3168, 3190, 3220, 3225, 3248, 3300, 3311, 3312, 3335, 3360, 3440, 3450, 3465, 3480, 3520, 3542, 3600, 3612, 3654, 3680, 3696, 3741, 3784, 3795, 3828, 3850, 3864, 3870, 3956, 3960, 4002, 4025, 4032, 4048, 4060, 4128, 4140, 4176, 4200, 4257, 4300, 4350, 4400, 4416, 4466, 4515, 4554, 4600, 4620, 4640, 4669, 4730, 4785, 4800, 4816, 4830, 4872, 4928, 4945, 4950, 4988, 5040, 5060, 5075, 5104, 5152, 5160, 5175, 5220, 5280, 5313, 5336, 5418, 5520, 5544, 5568, 5600, 5676, 5742, 5775, 5796, 5800, 5934, 6003, 6020, 6072, 6090, 6160, 6192, 6235, 6300, 6325, 6336, 6380, 6440, 6450, 6496, 6525, 6600, 6622, 6624, 6670, 6699, 6720, 6880, 6900, 6923, 6930, 6960, 7084, 7095, 7200, 7224, 7245, 7308, 7337, 7360, 7392, 7482, 7525, 7568, 7590, 7656, 7700, 7728, 7740, 7912, 7920, 7975, 8004, 8050, 8096, 8120, 8256, 8280, 8352, 8400, 8514, 8600, 8700, 8729, 8800, 8855, 8901, 8932, 9030, 9108, 9135, 9200, 9240, 9280, 9338, 9460, 9570, 9632, 9660, 9675, 9744, 9890, 9900, 9933, 9976, 10005, 10080, 10120, 10150, 10208, 10304, 10320, 10350, 10440, 10560, 10626, 10672, 10836, 10879, 11040, 11088, 11165, 11200, 11223, 11352, 11385, 11484, 11550, 11592, 11600, 11825, 11868, 12006, 12040, 12075, 12144, 12180, 12320, 12384, 12470, 12600, 12650, 12760, 12880, 12900, 12992, 13050, 13200, 13244, 13248, 13340, 13398, 13545, 13717, 13760, 13800, 13846, 13860, 13920, 14007, 14168, 14190, 14355, 14400, 14448, 14490, 14616, 14674, 14784, 14835, 14964, 15050, 15136, 15180, 15225, 15312, 15400, 15456, 15480, 15824, 15840, 15939, 15950, 16008, 16100, 16192, 16240, 16555, 16560, 16675, 16704, 16800, 17028, 17200, 17325, 17400, 17458, 17600, 17710, 17802, 17864, 18060, 18216, 18270, 18400, 18480, 18676, 18705, 18920, 18975, 19140, 19264, 19320, 19350, 19488, 19780, 19800, 19866, 19952, 20010, 20097, 20160, 20240, 20300, 20416, 20640, 20700, 20769, 20880, 21252, 21285, 21344, 21672, 21758, 22011, 22080, 22176, 22330, 22446, 22575, 22704, 22770, 22968, 23100, 23184, 23200, 23345, 23650, 23736, 23925, 24012, 24080, 24150, 24288, 24360, 24640, 24725, 24768, 24940, 25200, 25300, 25520, 25760, 25800, 26100, 26187, 26400, 26488, 26565, 26680, 26796, 27090, 27434, 27600, 27692, 27720, 27840, 28014, 28336, 28380, 28681, 28710, 28896, 28980, 29232, 29348, 29670, 29799, 29928, 30015, 30100, 30272, 30360, 30450, 30624, 30800, 30912, 30960, 31175, 31648, 31680, 31878, 31900, 32016, 32200, 32480, 32637, 33110, 33120, 33350, 33495, 33600, 34056, 34400, 34615, 34650, 34800, 34916, 35420, 35475, 35604, 35728, 36120, 36225, 36432, 36540, 36685, 36800, 36960, 37352, 37410, 37840, 37950, 38280, 38640, 38700, 38976, 39560, 39600, 39732, 39904, 40020, 40194, 40480, 40600, 41151, 41280, 41400, 41538, 41760, 42021, 42504, 42570, 42688, 43344, 43516, 43645, 44022, 44275, 44352, 44505, 44660, 44892, 45150, 45408, 45540, 45675, 45936, 46200, 46368, 46400, 46690, 47300, 47472, 47850, 48024, 48160, 48300, 48576, 48720, 49450, 49665, 49880, 50025, 50400, 50600, 51040, 51359, 51520, 51600, 52200, 52374, 52800, 52976, 53130, 53360, 53592, 54180, 54395, 54868, 55200, 55384, 55440, 55825, 56028, 56115, 56672, 56760, 56925, 57362, 57420, 57792, 57960, 58464, 58696, 59340, 59598, 59856, 60030, 60200, 60720, 60900, 61248, 61600, 61920, 62307, 62350, 63296, 63756, 63800, 64032, 64400, 64960, 65274, 66033, 66220, 66240, 66700, 66990, 67725, 68112, 68585, 68800, 69230, 69300, 69600, 69832, 70035, 70840, 70950, 71208, 71456, 71775, 72240, 72450, 72864, 73080, 73370, 73920, 74175, 74704, 74820, 75680, 75900, 76153, 76560, 77280, 77400, 78561, 79120, 79200, 79464, 79695, 79808, 80040, 80388, 80960, 81200, 82302, 82775, 82800, 83076, 83520, 84042, 85008, 85140, 86043, 86688, 87032, 87290, 88044, 88550, 89010, 89320, 89784, 90300, 90816, 91080, 91350, 91872, 92400, 92736, 93380, 93525, 94600, 94944, 95700, 96019, 96048, 96320, 96600, 97440, 97911, 98900, 99330, 99760, 100050, 100485, 100800, 101200, 102080, 102718, 103200, 103845, 104400, 104748, 105952, 106260, 106425, 106720, 107184, 108360, 108790, 109736, 110055, 110400, 110768, 110880, 111650, 112056, 112230, 113344, 113520, 113850, 114724, 114840, 115920, 116725, 116928, 117392, 118680, 119196, 119712, 120060, 120400, 121440, 121800, 123200, 123453, 123840, 124614, 124700, 127512, 127600, 128064, 128800, 130548, 130935, 132066, 132440, 132825, 133400, 133980, 135450, 136224, 137170, 138460, 138600, 139200, 139664, 140070, 141680, 141900, 142416, 142912, 143405, 143550, 144480, 144900, 145728, 146160, 146740, 148350, 148995, 149408, 149640, 150075, 151360, 151800, 152306, 153120, 154077, 154560, 154800, 157122, 158240, 158400, 158928, 159390, 160080, 160776, 162400, 163185, 164604, 165550, 165600, 166152, 167475, 168084, 170016, 170280, 172086, 173075, 173376, 174064, 174580, 176088, 177100, 178020, 178640, 179568, 180600, 182160, 182700, 183425, 183744, 184800, 186760, 187050, 189200, 189888, 191400, 192038, 192096, 193200, 194880, 195822, 197800, 198660, 199520, 200100, 200767, 200970, 202400, 205436, 205755, 206400, 207690, 208800, 209496, 210105, 211904, 212520, 212850, 213440, 214368, 216720, 217580, 218225, 219472, 220110, 221536, 221760, 222525, 223300, 224112, 224460, 227040, 227700, 228459, 229448, 229680, 231840, 233450, 234784, 237360, 238392, 239424, 240120, 240800, 242880, 243600, 246906, 248325, 249228, 249400, 255024, 255200, 256795, 257600, 258129, 261096, 261870, 264132, 264880, 265650, 266800, 267960, 270900, 271975, 272448, 274340, 276920, 277200, 279328, 280140, 280575, 283360, 283800, 284832, 286810, 287100, 288057, 288960, 289800, 292320, 293480, 296700, 297990, 298816, 299280, 300150, 303600, 304612, 306240, 308154, 309600, 311535, 314244, 315491, 316480, 317856, 318780, 320160, 321552, 324800, 326370, 329208, 330165, 331100, 331200, 332304, 334950, 336168, 340032, 340560, 342925, 344172, 346150, 348128, 349160, 350175, 352176, 354200, 356040, 357280, 359136, 361200, 364320, 365400, 366850, 369600, 373520, 374100, 378400, 380765, 382800, 384076, 384192, 386400, 391644, 392805, 395600, 397320, 398475, 399040, 400200, 401534, 401940, 404800, 410872, 411510, 415380, 417600, 418992, 420210, 425040, 425700, 428736, 430215, 433440, 435160, 436450, 438944, 440220, 443072, 445050, 446600, 448224, 448920, 454080, 455400, 456918, 458896, 459360, 462231, 463680, 466900, 469568, 474720, 476784, 480095, 480240, 481600, 487200, 489555, 493812, 496650, 498456, 498800, 502425, 510048, 510400, 513590, 516258, 519225, 522192, 523740, 528264, 529760, 531300, 533600, 535920, 541800, 543950, 548680, 550275, 553840, 554400, 558656, 560280, 561150, 566720, 567600, 569664, 573620, 574200, 576114, 579600, 584640, 586960, 593400, 595980, 598560, 600300, 602301, 607200, 609224, 616308, 617265, 619200, 623070, 628488, 630982, 635712, 637560, 640320, 643104, 652740, 654675, 658416, 660330, 662200, 664608, 669900, 672336, 681120, 685377, 685850, 688344, 692300, 696256, 698320, 700350, 704352, 708400, 712080, 714560, 717025, 718272, 722400, 728640, 730800, 733700, 744975, 747040, 748200, 756800, 761530, 765600, 768152, 770385, 772800, 783288, 785610, 791200, 794640, 796950, 800400, 803068, 803880, 815925, 821744, 823020, 830760, 837984, 840420, 850080, 851400, 860430, 864171, 866880, 870320, 872900, 877888, 880440, 890100, 893200, 896448, 897840, 910800, 913836, 917792, 918720, 924462, 933800, 946473, 949440, 953568, 960190, 960480, 974400, 979110, 987624, 993300, 996912, 997600, 1003835, 1004850, 1020096, 1027180, 1028775, 1032516, 1038450, 1044384, 1047480, 1050525, 1056528, 1059520, 1062600, 1067200, 1071840, 1083600, 1087900, 1097360, 1100550, 1107680, 1108800, 1120560, 1122300, 1135200, 1142295, 1147240, 1148400, 1152228, 1159200, 1173920, 1186800, 1191960, 1197120, 1200600, 1204602, 1214400, 1218448, 1232616, 1234530, 1246140, 1256976, 1261964, 1275120, 1283975, 1286208, 1290645, 1305480, 1309350, 1316832, 1320660, 1324400, 1329216, 1339800, 1344672, 1362240, 1370754, 1371700, 1376688, 1384600, 1396640, 1400700, 1408704, 1416800, 1424160, 1434050, 1440285, 1444800, 1461600, 1467400, 1489950, 1494080, 1496400, 1523060, 1531200, 1536304, 1540770, 1557675, 1566576, 1571220, 1577455, 1582400, 1589280, 1593900, 1600800, 1606136, 1607760, 1631850, 1643488, 1646040, 1650825, 1661520, 1675968, 1680840, 1700160, 1702800, 1720860, 1728342, 1740640, 1745800, 1760880, 1780200, 1786400, 1795680, 1806903, 1821600, 1827672, 1835584, 1848924, 1867600, 1892946, 1903825, 1907136, 1920380, 1920960, 1958220, 1964025, 1975248, 1986600, 1993824, 1995200, 2007670, 2009700, 2054360, 2057550, 2065032, 2076900, 2088768, 2094960, 2101050, 2113056, 2125200, 2143680, 2151075, 2167200, 2175800, 2194720, 2201100, 2208437, 2215360, 2241120, 2244600, 2270400, 2284590, 2294480, 2296800, 2304456, 2311155, 2318400, 2347840, 2373600, 2383920, 2400475, 2401200, 2409204, 2436896, 2447775, 2465232, 2469060, 2492280, 2513952, 2523928, 2550240, 2567950, 2581290, 2610960, 2618700, 2633664, 2641320, 2648800, 2679600, 2689344, 2741508, 2743400, 2753376, 2769200, 2793280, 2801400, 2833600, 2839419, 2848320, 2868100, 2880570, 2923200, 2934800, 2979900, 2992800, 3011505, 3046120, 3072608, 3081540, 3086325, 3115350, 3133152, 3142440, 3154910, 3178560, 3187800, 3201600, 3212272, 3215520, 3263700, 3286976, 3292080, 3301650, 3323040, 3361680, 3405600, 3426885, 3441720, 3456684, 3481280, 3491600, 3521760, 3560400, 3572800, 3591360, 3613806, 3643200, 3655344, 3697848, 3735200, 3785892, 3807650, 3840760, 3851925, 3916440, 3928050, 3950496, 3973200, 3987648, 4015340, 4019400, 4108720, 4115100, 4130064, 4153800, 4189920, 4202100, 4226112, 4250400, 4302150, 4320855, 4334400, 4351600, 4389440, 4402200, 4416874, 4482240, 4489200, 4569180, 4588960, 4593600, 4608912, 4622310, 4732365, 4747200, 4767840, 4800950, 4802400, 4818408, 4873792, 4895550, 4930464, 4938120, 4984560, 5019175, 5027904, 5047856, 5100480, 5135900, 5162580, 5221920, 5237400, 5282640, 5297600, 5359200, 5483016, 5486800, 5506752, 5538400, 5602800, 5678838, 5711475, 5736200, 5761140, 5869600, 5959800, 5985600, 6023010, 6092240, 6145216, 6163080, 6172650, 6230700, 6266304, 6284880, 6309820, 6375600, 6424544, 6431040, 6453225, 6527400, 6584160, 6603300, 6625311, 6646080, 6723360, 6811200, 6853770, 6883440, 6913368, 6983200, 7043520, 7120800, 7201425, 7227612, 7310688, 7395696, 7470400, 7571784, 7615300, 7681520, 7703850, 7832880, 7856100, 7887275, 7900992, 7946400, 8030680, 8038800, 8217440, 8230200, 8260128, 8307600, 8379840, 8404200, 8500800, 8604300, 8641710, 8703200, 8804400, 8833748, 8978400, 9034515, 9138360, 9177920, 9217824, 9244620, 9464730, 9535680, 9601900, 9604800, 9636816, 9791100, 9860928, 9876240, 9969120, 10038350, 10095712, 10271800, 10325160, 10443840, 10474800, 10565280, 10718400, 10966032, 10973600, 11042185, 11076800, 11205600, 11357676, 11422950, 11472400, 11522280, 11555775, 11739200, 11919600, 12046020, 12184480, 12326160, 12345300, 12461400, 12569760, 12619640, 12751200, 12849088, 12906450, 13054800, 13168320, 13206600, 13250622, 13446720, 13707540, 13766880, 13826736, 13966400, 14197095, 14241600, 14402850, 14455224, 14621376, 14791392, 15057525, 15143568, 15230600, 15363040, 15407700, 15665760, 15712200, 15774550, 15892800, 16061360, 16077600, 16434880, 16460400, 16520256, 16615200, 16808400, 17134425, 17208600, 17283420, 17406400, 17608800, 17667496, 17956800, 18069030, 18276720, 18435648, 18489240, 18929460, 19203800, 19273632, 19582200, 19752480, 19875933, 19938240, 20076700, 20191424, 20543600, 20650320, 20949600, 21130560, 21604275, 21932064, 21947200, 22084370, 22411200, 22715352, 22845900, 22944800, 23044560, 23111550, 23661825, 23839200, 24092040, 24368960, 24652320, 24690600, 24922800, 25139520, 25239280, 25502400, 25812900, 26109600, 26413200, 26501244, 27415080, 27533760, 27653472, 28394190, 28805700, 28910448, 29582784, 30115050, 30287136, 30461200, 30726080, 30815400, 31331520, 31424400, 31549100, 32122720, 32155200, 32920800, 33126555, 33230400, 33616800, 34268850, 34417200, 34566840, 35217600, 35334992, 36138060, 36553440, 36978480, 37858920, 38407600, 38547264, 39164400, 39504960, 39751866, 40153400, 41087200, 41300640, 41899200, 43208550, 43864128, 44168740, 45172575, 45430704, 45691800, 45889600, 46089120, 46223100, 47323650, 47678400, 48184080, 49304640, 49381200, 49845600, 50478560, 51625800, 52219200, 52826400, 53002488, 54830160, 55210925, 55306944, 56788380, 57611400, 57820896, 60230100, 60574272, 60922400, 61630800, 62848800, 63098200, 64245440, 65841600, 66253110, 67233600, 68537700, 68834400, 69133680, 70669984, 70985475, 72276120, 73106880, 73956960, 75717840, 76815200, 78328800, 79503732, 80306800, 82174400, 82601280, 86417100, 88337480, 90345150, 90861408, 91383600, 92178240, 92446200, 94647300, 96368160, 98762400, 99379665, 99691200, 100957120, 103251600, 105652800, 106004976, 109660320, 110421850, 113576760, 115222800, 115641792, 120460200, 121844800, 123261600, 125697600, 126196400, 132506220, 137075400, 137668800, 138267360, 141339968, 141970950, 144552240, 147913920, 151435680, 153630400, 156657600, 159007464, 160613600, 165632775, 172834200, 176674960, 180690300, 181722816, 182767200, 184892400, 189294600, 192736320, 197524800, 198759330, 206503200, 212009952, 219320640, 220843700, 227153520, 230445600, 240920400, 246523200, 252392800, 265012440, 274150800, 276534720, 283941900, 289104480, 302871360, 318014928, 321227200, 331265550, 345668400, 353349920, 361380600, 365534400, 369784800, 378589200, 397518660, 413006400, 424019904, 441687400, 454307040, 460891200, 481840800, 496898325, 504785600, 530024880, 548301600, 567883800, 578208960, 636029856, 662531100, 691336800, 706699840, 722761200, 739569600, 757178400, 795037320, 883374800, 908614080, 963681600, 993796650, 1060049760, 1096603200, 1135767600, 1272059712, 1325062200, 1382673600, 1445522400, 1514356800, 1590074640, 1766749600, 1987593300, 2120099520, 2271535200, 2650124400, 2891044800, 3180149280, 3533499200, 3975186600, 4543070400, 5300248800, 6360298560, 7950373200, 10600497600, 15900746400, 31801492800]

約数ペア:

[(1, 31801492800), (2, 15900746400), (3, 10600497600), (4, 7950373200), (5, 6360298560), (6, 5300248800), (7, 4543070400), (8, 3975186600), (9, 3533499200), (10, 3180149280), (11, 2891044800), (12, 2650124400), (14, 2271535200), (15, 2120099520), (16, 1987593300), (18, 1766749600), (20, 1590074640), (21, 1514356800), (22, 1445522400), (23, 1382673600), (24, 1325062200), (25, 1272059712), (28, 1135767600), (29, 1096603200), (30, 1060049760), (32, 993796650), (33, 963681600), (35, 908614080), (36, 883374800), (40, 795037320), (42, 757178400), (43, 739569600), (44, 722761200), (45, 706699840), (46, 691336800), (48, 662531100), (50, 636029856), (55, 578208960), (56, 567883800), (58, 548301600), (60, 530024880), (63, 504785600), (64, 496898325), (66, 481840800), (69, 460891200), (70, 454307040), (72, 441687400), (75, 424019904), (77, 413006400), (80, 397518660), (84, 378589200), (86, 369784800), (87, 365534400), (88, 361380600), (90, 353349920), (92, 345668400), (96, 331265550), (99, 321227200), (100, 318014928), (105, 302871360), (110, 289104480), (112, 283941900), (115, 276534720), (116, 274150800), (120, 265012440), (126, 252392800), (129, 246523200), (132, 240920400), (138, 230445600), (140, 227153520), (144, 220843700), (145, 219320640), (150, 212009952), (154, 206503200), (160, 198759330), (161, 197524800), (165, 192736320), (168, 189294600), (172, 184892400), (174, 182767200), (175, 181722816), (176, 180690300), (180, 176674960), (184, 172834200), (192, 165632775), (198, 160613600), (200, 159007464), (203, 156657600), (207, 153630400), (210, 151435680), (215, 147913920), (220, 144552240), (224, 141970950), (225, 141339968), (230, 138267360), (231, 137668800), (232, 137075400), (240, 132506220), (252, 126196400), (253, 125697600), (258, 123261600), (261, 121844800), (264, 120460200), (275, 115641792), (276, 115222800), (280, 113576760), (288, 110421850), (290, 109660320), (300, 106004976), (301, 105652800), (308, 103251600), (315, 100957120), (319, 99691200), (320, 99379665), (322, 98762400), (330, 96368160), (336, 94647300), (344, 92446200), (345, 92178240), (348, 91383600), (350, 90861408), (352, 90345150), (360, 88337480), (368, 86417100), (385, 82601280), (387, 82174400), (396, 80306800), (400, 79503732), (406, 78328800), (414, 76815200), (420, 75717840), (430, 73956960), (435, 73106880), (440, 72276120), (448, 70985475), (450, 70669984), (460, 69133680), (462, 68834400), (464, 68537700), (473, 67233600), (480, 66253110), (483, 65841600), (495, 64245440), (504, 63098200), (506, 62848800), (516, 61630800), (522, 60922400), (525, 60574272), (528, 60230100), (550, 57820896), (552, 57611400), (560, 56788380), (575, 55306944), (576, 55210925), (580, 54830160), (600, 53002488), (602, 52826400), (609, 52219200), (616, 51625800), (630, 50478560), (638, 49845600), (644, 49381200), (645, 49304640), (660, 48184080), (667, 47678400), (672, 47323650), (688, 46223100), (690, 46089120), (693, 45889600), (696, 45691800), (700, 45430704), (704, 45172575), (720, 44168740), (725, 43864128), (736, 43208550), (759, 41899200), (770, 41300640), (774, 41087200), (792, 40153400), (800, 39751866), (805, 39504960), (812, 39164400), (825, 38547264), (828, 38407600), (840, 37858920), (860, 36978480), (870, 36553440), (880, 36138060), (900, 35334992), (903, 35217600), (920, 34566840), (924, 34417200), (928, 34268850), (946, 33616800), (957, 33230400), (960, 33126555), (966, 32920800), (989, 32155200), (990, 32122720), (1008, 31549100), (1012, 31424400), (1015, 31331520), (1032, 30815400), (1035, 30726080), (1044, 30461200), (1050, 30287136), (1056, 30115050), (1075, 29582784), (1100, 28910448), (1104, 28805700), (1120, 28394190), (1150, 27653472), (1155, 27533760), (1160, 27415080), (1200, 26501244), (1204, 26413200), (1218, 26109600), (1232, 25812900), (1247, 25502400), (1260, 25239280), (1265, 25139520), (1276, 24922800), (1288, 24690600), (1290, 24652320), (1305, 24368960), (1320, 24092040), (1334, 23839200), (1344, 23661825), (1376, 23111550), (1380, 23044560), (1386, 22944800), (1392, 22845900), (1400, 22715352), (1419, 22411200), (1440, 22084370), (1449, 21947200), (1450, 21932064), (1472, 21604275), (1505, 21130560), (1518, 20949600), (1540, 20650320), (1548, 20543600), (1575, 20191424), (1584, 20076700), (1595, 19938240), (1600, 19875933), (1610, 19752480), (1624, 19582200), (1650, 19273632), (1656, 19203800), (1680, 18929460), (1720, 18489240), (1725, 18435648), (1740, 18276720), (1760, 18069030), (1771, 17956800), (1800, 17667496), (1806, 17608800), (1827, 17406400), (1840, 17283420), (1848, 17208600), (1856, 17134425), (1892, 16808400), (1914, 16615200), (1925, 16520256), (1932, 16460400), (1935, 16434880), (1978, 16077600), (1980, 16061360), (2001, 15892800), (2016, 15774550), (2024, 15712200), (2030, 15665760), (2064, 15407700), (2070, 15363040), (2088, 15230600), (2100, 15143568), (2112, 15057525), (2150, 14791392), (2175, 14621376), (2200, 14455224), (2208, 14402850), (2233, 14241600), (2240, 14197095), (2277, 13966400), (2300, 13826736), (2310, 13766880), (2320, 13707540), (2365, 13446720), (2400, 13250622), (2408, 13206600), (2415, 13168320), (2436, 13054800), (2464, 12906450), (2475, 12849088), (2494, 12751200), (2520, 12619640), (2530, 12569760), (2552, 12461400), (2576, 12345300), (2580, 12326160), (2610, 12184480), (2640, 12046020), (2668, 11919600), (2709, 11739200), (2752, 11555775), (2760, 11522280), (2772, 11472400), (2784, 11422950), (2800, 11357676), (2838, 11205600), (2871, 11076800), (2880, 11042185), (2898, 10973600), (2900, 10966032), (2967, 10718400), (3010, 10565280), (3036, 10474800), (3045, 10443840), (3080, 10325160), (3096, 10271800), (3150, 10095712), (3168, 10038350), (3190, 9969120), (3220, 9876240), (3225, 9860928), (3248, 9791100), (3300, 9636816), (3311, 9604800), (3312, 9601900), (3335, 9535680), (3360, 9464730), (3440, 9244620), (3450, 9217824), (3465, 9177920), (3480, 9138360), (3520, 9034515), (3542, 8978400), (3600, 8833748), (3612, 8804400), (3654, 8703200), (3680, 8641710), (3696, 8604300), (3741, 8500800), (3784, 8404200), (3795, 8379840), (3828, 8307600), (3850, 8260128), (3864, 8230200), (3870, 8217440), (3956, 8038800), (3960, 8030680), (4002, 7946400), (4025, 7900992), (4032, 7887275), (4048, 7856100), (4060, 7832880), (4128, 7703850), (4140, 7681520), (4176, 7615300), (4200, 7571784), (4257, 7470400), (4300, 7395696), (4350, 7310688), (4400, 7227612), (4416, 7201425), (4466, 7120800), (4515, 7043520), (4554, 6983200), (4600, 6913368), (4620, 6883440), (4640, 6853770), (4669, 6811200), (4730, 6723360), (4785, 6646080), (4800, 6625311), (4816, 6603300), (4830, 6584160), (4872, 6527400), (4928, 6453225), (4945, 6431040), (4950, 6424544), (4988, 6375600), (5040, 6309820), (5060, 6284880), (5075, 6266304), (5104, 6230700), (5152, 6172650), (5160, 6163080), (5175, 6145216), (5220, 6092240), (5280, 6023010), (5313, 5985600), (5336, 5959800), (5418, 5869600), (5520, 5761140), (5544, 5736200), (5568, 5711475), (5600, 5678838), (5676, 5602800), (5742, 5538400), (5775, 5506752), (5796, 5486800), (5800, 5483016), (5934, 5359200), (6003, 5297600), (6020, 5282640), (6072, 5237400), (6090, 5221920), (6160, 5162580), (6192, 5135900), (6235, 5100480), (6300, 5047856), (6325, 5027904), (6336, 5019175), (6380, 4984560), (6440, 4938120), (6450, 4930464), (6496, 4895550), (6525, 4873792), (6600, 4818408), (6622, 4802400), (6624, 4800950), (6670, 4767840), (6699, 4747200), (6720, 4732365), (6880, 4622310), (6900, 4608912), (6923, 4593600), (6930, 4588960), (6960, 4569180), (7084, 4489200), (7095, 4482240), (7200, 4416874), (7224, 4402200), (7245, 4389440), (7308, 4351600), (7337, 4334400), (7360, 4320855), (7392, 4302150), (7482, 4250400), (7525, 4226112), (7568, 4202100), (7590, 4189920), (7656, 4153800), (7700, 4130064), (7728, 4115100), (7740, 4108720), (7912, 4019400), (7920, 4015340), (7975, 3987648), (8004, 3973200), (8050, 3950496), (8096, 3928050), (8120, 3916440), (8256, 3851925), (8280, 3840760), (8352, 3807650), (8400, 3785892), (8514, 3735200), (8600, 3697848), (8700, 3655344), (8729, 3643200), (8800, 3613806), (8855, 3591360), (8901, 3572800), (8932, 3560400), (9030, 3521760), (9108, 3491600), (9135, 3481280), (9200, 3456684), (9240, 3441720), (9280, 3426885), (9338, 3405600), (9460, 3361680), (9570, 3323040), (9632, 3301650), (9660, 3292080), (9675, 3286976), (9744, 3263700), (9890, 3215520), (9900, 3212272), (9933, 3201600), (9976, 3187800), (10005, 3178560), (10080, 3154910), (10120, 3142440), (10150, 3133152), (10208, 3115350), (10304, 3086325), (10320, 3081540), (10350, 3072608), (10440, 3046120), (10560, 3011505), (10626, 2992800), (10672, 2979900), (10836, 2934800), (10879, 2923200), (11040, 2880570), (11088, 2868100), (11165, 2848320), (11200, 2839419), (11223, 2833600), (11352, 2801400), (11385, 2793280), (11484, 2769200), (11550, 2753376), (11592, 2743400), (11600, 2741508), (11825, 2689344), (11868, 2679600), (12006, 2648800), (12040, 2641320), (12075, 2633664), (12144, 2618700), (12180, 2610960), (12320, 2581290), (12384, 2567950), (12470, 2550240), (12600, 2523928), (12650, 2513952), (12760, 2492280), (12880, 2469060), (12900, 2465232), (12992, 2447775), (13050, 2436896), (13200, 2409204), (13244, 2401200), (13248, 2400475), (13340, 2383920), (13398, 2373600), (13545, 2347840), (13717, 2318400), (13760, 2311155), (13800, 2304456), (13846, 2296800), (13860, 2294480), (13920, 2284590), (14007, 2270400), (14168, 2244600), (14190, 2241120), (14355, 2215360), (14400, 2208437), (14448, 2201100), (14490, 2194720), (14616, 2175800), (14674, 2167200), (14784, 2151075), (14835, 2143680), (14964, 2125200), (15050, 2113056), (15136, 2101050), (15180, 2094960), (15225, 2088768), (15312, 2076900), (15400, 2065032), (15456, 2057550), (15480, 2054360), (15824, 2009700), (15840, 2007670), (15939, 1995200), (15950, 1993824), (16008, 1986600), (16100, 1975248), (16192, 1964025), (16240, 1958220), (16555, 1920960), (16560, 1920380), (16675, 1907136), (16704, 1903825), (16800, 1892946), (17028, 1867600), (17200, 1848924), (17325, 1835584), (17400, 1827672), (17458, 1821600), (17600, 1806903), (17710, 1795680), (17802, 1786400), (17864, 1780200), (18060, 1760880), (18216, 1745800), (18270, 1740640), (18400, 1728342), (18480, 1720860), (18676, 1702800), (18705, 1700160), (18920, 1680840), (18975, 1675968), (19140, 1661520), (19264, 1650825), (19320, 1646040), (19350, 1643488), (19488, 1631850), (19780, 1607760), (19800, 1606136), (19866, 1600800), (19952, 1593900), (20010, 1589280), (20097, 1582400), (20160, 1577455), (20240, 1571220), (20300, 1566576), (20416, 1557675), (20640, 1540770), (20700, 1536304), (20769, 1531200), (20880, 1523060), (21252, 1496400), (21285, 1494080), (21344, 1489950), (21672, 1467400), (21758, 1461600), (22011, 1444800), (22080, 1440285), (22176, 1434050), (22330, 1424160), (22446, 1416800), (22575, 1408704), (22704, 1400700), (22770, 1396640), (22968, 1384600), (23100, 1376688), (23184, 1371700), (23200, 1370754), (23345, 1362240), (23650, 1344672), (23736, 1339800), (23925, 1329216), (24012, 1324400), (24080, 1320660), (24150, 1316832), (24288, 1309350), (24360, 1305480), (24640, 1290645), (24725, 1286208), (24768, 1283975), (24940, 1275120), (25200, 1261964), (25300, 1256976), (25520, 1246140), (25760, 1234530), (25800, 1232616), (26100, 1218448), (26187, 1214400), (26400, 1204602), (26488, 1200600), (26565, 1197120), (26680, 1191960), (26796, 1186800), (27090, 1173920), (27434, 1159200), (27600, 1152228), (27692, 1148400), (27720, 1147240), (27840, 1142295), (28014, 1135200), (28336, 1122300), (28380, 1120560), (28681, 1108800), (28710, 1107680), (28896, 1100550), (28980, 1097360), (29232, 1087900), (29348, 1083600), (29670, 1071840), (29799, 1067200), (29928, 1062600), (30015, 1059520), (30100, 1056528), (30272, 1050525), (30360, 1047480), (30450, 1044384), (30624, 1038450), (30800, 1032516), (30912, 1028775), (30960, 1027180), (31175, 1020096), (31648, 1004850), (31680, 1003835), (31878, 997600), (31900, 996912), (32016, 993300), (32200, 987624), (32480, 979110), (32637, 974400), (33110, 960480), (33120, 960190), (33350, 953568), (33495, 949440), (33600, 946473), (34056, 933800), (34400, 924462), (34615, 918720), (34650, 917792), (34800, 913836), (34916, 910800), (35420, 897840), (35475, 896448), (35604, 893200), (35728, 890100), (36120, 880440), (36225, 877888), (36432, 872900), (36540, 870320), (36685, 866880), (36800, 864171), (36960, 860430), (37352, 851400), (37410, 850080), (37840, 840420), (37950, 837984), (38280, 830760), (38640, 823020), (38700, 821744), (38976, 815925), (39560, 803880), (39600, 803068), (39732, 800400), (39904, 796950), (40020, 794640), (40194, 791200), (40480, 785610), (40600, 783288), (41151, 772800), (41280, 770385), (41400, 768152), (41538, 765600), (41760, 761530), (42021, 756800), (42504, 748200), (42570, 747040), (42688, 744975), (43344, 733700), (43516, 730800), (43645, 728640), (44022, 722400), (44275, 718272), (44352, 717025), (44505, 714560), (44660, 712080), (44892, 708400), (45150, 704352), (45408, 700350), (45540, 698320), (45675, 696256), (45936, 692300), (46200, 688344), (46368, 685850), (46400, 685377), (46690, 681120), (47300, 672336), (47472, 669900), (47850, 664608), (48024, 662200), (48160, 660330), (48300, 658416), (48576, 654675), (48720, 652740), (49450, 643104), (49665, 640320), (49880, 637560), (50025, 635712), (50400, 630982), (50600, 628488), (51040, 623070), (51359, 619200), (51520, 617265), (51600, 616308), (52200, 609224), (52374, 607200), (52800, 602301), (52976, 600300), (53130, 598560), (53360, 595980), (53592, 593400), (54180, 586960), (54395, 584640), (54868, 579600), (55200, 576114), (55384, 574200), (55440, 573620), (55825, 569664), (56028, 567600), (56115, 566720), (56672, 561150), (56760, 560280), (56925, 558656), (57362, 554400), (57420, 553840), (57792, 550275), (57960, 548680), (58464, 543950), (58696, 541800), (59340, 535920), (59598, 533600), (59856, 531300), (60030, 529760), (60200, 528264), (60720, 523740), (60900, 522192), (61248, 519225), (61600, 516258), (61920, 513590), (62307, 510400), (62350, 510048), (63296, 502425), (63756, 498800), (63800, 498456), (64032, 496650), (64400, 493812), (64960, 489555), (65274, 487200), (66033, 481600), (66220, 480240), (66240, 480095), (66700, 476784), (66990, 474720), (67725, 469568), (68112, 466900), (68585, 463680), (68800, 462231), (69230, 459360), (69300, 458896), (69600, 456918), (69832, 455400), (70035, 454080), (70840, 448920), (70950, 448224), (71208, 446600), (71456, 445050), (71775, 443072), (72240, 440220), (72450, 438944), (72864, 436450), (73080, 435160), (73370, 433440), (73920, 430215), (74175, 428736), (74704, 425700), (74820, 425040), (75680, 420210), (75900, 418992), (76153, 417600), (76560, 415380), (77280, 411510), (77400, 410872), (78561, 404800), (79120, 401940), (79200, 401534), (79464, 400200), (79695, 399040), (79808, 398475), (80040, 397320), (80388, 395600), (80960, 392805), (81200, 391644), (82302, 386400), (82775, 384192), (82800, 384076), (83076, 382800), (83520, 380765), (84042, 378400), (85008, 374100), (85140, 373520), (86043, 369600), (86688, 366850), (87032, 365400), (87290, 364320), (88044, 361200), (88550, 359136), (89010, 357280), (89320, 356040), (89784, 354200), (90300, 352176), (90816, 350175), (91080, 349160), (91350, 348128), (91872, 346150), (92400, 344172), (92736, 342925), (93380, 340560), (93525, 340032), (94600, 336168), (94944, 334950), (95700, 332304), (96019, 331200), (96048, 331100), (96320, 330165), (96600, 329208), (97440, 326370), (97911, 324800), (98900, 321552), (99330, 320160), (99760, 318780), (100050, 317856), (100485, 316480), (100800, 315491), (101200, 314244), (102080, 311535), (102718, 309600), (103200, 308154), (103845, 306240), (104400, 304612), (104748, 303600), (105952, 300150), (106260, 299280), (106425, 298816), (106720, 297990), (107184, 296700), (108360, 293480), (108790, 292320), (109736, 289800), (110055, 288960), (110400, 288057), (110768, 287100), (110880, 286810), (111650, 284832), (112056, 283800), (112230, 283360), (113344, 280575), (113520, 280140), (113850, 279328), (114724, 277200), (114840, 276920), (115920, 274340), (116725, 272448), (116928, 271975), (117392, 270900), (118680, 267960), (119196, 266800), (119712, 265650), (120060, 264880), (120400, 264132), (121440, 261870), (121800, 261096), (123200, 258129), (123453, 257600), (123840, 256795), (124614, 255200), (124700, 255024), (127512, 249400), (127600, 249228), (128064, 248325), (128800, 246906), (130548, 243600), (130935, 242880), (132066, 240800), (132440, 240120), (132825, 239424), (133400, 238392), (133980, 237360), (135450, 234784), (136224, 233450), (137170, 231840), (138460, 229680), (138600, 229448), (139200, 228459), (139664, 227700), (140070, 227040), (141680, 224460), (141900, 224112), (142416, 223300), (142912, 222525), (143405, 221760), (143550, 221536), (144480, 220110), (144900, 219472), (145728, 218225), (146160, 217580), (146740, 216720), (148350, 214368), (148995, 213440), (149408, 212850), (149640, 212520), (150075, 211904), (151360, 210105), (151800, 209496), (152306, 208800), (153120, 207690), (154077, 206400), (154560, 205755), (154800, 205436), (157122, 202400), (158240, 200970), (158400, 200767), (158928, 200100), (159390, 199520), (160080, 198660), (160776, 197800), (162400, 195822), (163185, 194880), (164604, 193200), (165550, 192096), (165600, 192038), (166152, 191400), (167475, 189888), (168084, 189200), (170016, 187050), (170280, 186760), (172086, 184800), (173075, 183744), (173376, 183425), (174064, 182700), (174580, 182160), (176088, 180600), (177100, 179568), (178020, 178640)]