112186166400

素因数分解:

$2^7\times 3^4\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{73}}^1$

素因数の和:145

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 75, 77, 80, 81, 84, 88, 90, 96, 98, 99, 100, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 146, 147, 150, 154, 160, 162, 165, 168, 175, 176, 180, 189, 192, 196, 198, 200, 210, 216, 219, 220, 224, 225, 231, 240, 242, 245, 252, 264, 270, 275, 280, 288, 292, 294, 297, 300, 308, 315, 320, 324, 330, 336, 350, 352, 360, 363, 365, 378, 384, 385, 392, 396, 400, 405, 420, 432, 438, 440, 441, 448, 450, 462, 480, 484, 490, 495, 504, 511, 525, 528, 539, 540, 550, 560, 567, 576, 584, 588, 594, 600, 605, 616, 630, 640, 648, 657, 660, 672, 675, 693, 700, 704, 720, 726, 730, 735, 756, 770, 784, 792, 800, 803, 810, 825, 840, 847, 864, 876, 880, 882, 891, 896, 900, 924, 945, 960, 968, 980, 990, 1008, 1022, 1050, 1056, 1078, 1080, 1089, 1095, 1100, 1120, 1134, 1152, 1155, 1168, 1176, 1188, 1200, 1210, 1225, 1232, 1260, 1296, 1314, 1320, 1323, 1344, 1350, 1386, 1400, 1408, 1440, 1452, 1460, 1470, 1485, 1512, 1533, 1540, 1568, 1575, 1584, 1600, 1606, 1617, 1620, 1650, 1680, 1694, 1728, 1752, 1760, 1764, 1782, 1800, 1815, 1825, 1848, 1890, 1920, 1925, 1936, 1960, 1971, 1980, 2016, 2025, 2044, 2079, 2100, 2112, 2156, 2160, 2178, 2190, 2200, 2205, 2240, 2268, 2310, 2336, 2352, 2376, 2400, 2409, 2420, 2450, 2464, 2475, 2520, 2541, 2555, 2592, 2628, 2640, 2646, 2688, 2695, 2700, 2772, 2800, 2835, 2880, 2904, 2920, 2940, 2970, 3024, 3025, 3066, 3080, 3136, 3150, 3168, 3200, 3212, 3234, 3240, 3267, 3285, 3300, 3360, 3388, 3456, 3465, 3504, 3520, 3528, 3564, 3577, 3600, 3630, 3650, 3675, 3696, 3780, 3850, 3872, 3920, 3942, 3960, 3969, 4015, 4032, 4050, 4088, 4158, 4200, 4224, 4235, 4312, 4320, 4356, 4380, 4400, 4410, 4455, 4480, 4536, 4599, 4620, 4672, 4704, 4725, 4752, 4800, 4818, 4840, 4851, 4900, 4928, 4950, 5040, 5082, 5110, 5184, 5256, 5280, 5292, 5390, 5400, 5445, 5475, 5544, 5600, 5621, 5670, 5760, 5775, 5808, 5840, 5880, 5913, 5929, 5940, 6048, 6050, 6132, 6160, 6237, 6272, 6300, 6336, 6424, 6468, 6480, 6534, 6570, 6600, 6615, 6720, 6776, 6930, 7008, 7040, 7056, 7128, 7154, 7200, 7227, 7260, 7300, 7350, 7392, 7425, 7560, 7623, 7665, 7700, 7744, 7840, 7884, 7920, 7938, 8030, 8064, 8085, 8100, 8176, 8316, 8400, 8470, 8624, 8640, 8712, 8760, 8800, 8820, 8833, 8910, 9072, 9075, 9198, 9240, 9344, 9408, 9450, 9504, 9600, 9636, 9680, 9702, 9800, 9801, 9855, 9856, 9900, 10080, 10164, 10220, 10368, 10395, 10512, 10560, 10584, 10731, 10780, 10800, 10890, 10950, 11025, 11088, 11200, 11242, 11340, 11550, 11616, 11680, 11760, 11826, 11858, 11880, 12045, 12096, 12100, 12264, 12320, 12474, 12600, 12672, 12705, 12775, 12848, 12936, 12960, 13068, 13140, 13200, 13230, 13440, 13475, 13552, 13797, 13860, 14016, 14112, 14175, 14256, 14308, 14400, 14454, 14520, 14553, 14600, 14700, 14784, 14850, 15120, 15246, 15330, 15400, 15488, 15680, 15768, 15840, 15876, 16060, 16170, 16200, 16335, 16352, 16425, 16632, 16800, 16863, 16940, 17248, 17280, 17325, 17424, 17520, 17600, 17640, 17666, 17787, 17820, 17885, 18144, 18150, 18396, 18480, 18816, 18900, 19008, 19272, 19360, 19404, 19600, 19602, 19710, 19800, 19845, 20075, 20160, 20328, 20440, 20790, 21024, 21120, 21168, 21175, 21462, 21560, 21600, 21681, 21780, 21900, 22050, 22176, 22275, 22400, 22484, 22680, 22869, 22995, 23100, 23232, 23360, 23520, 23652, 23716, 23760, 24090, 24192, 24200, 24255, 24528, 24640, 24948, 25200, 25410, 25550, 25696, 25872, 25920, 26136, 26280, 26400, 26460, 26499, 26950, 27104, 27225, 27594, 27720, 28032, 28105, 28224, 28350, 28512, 28616, 28800, 28908, 29040, 29106, 29200, 29400, 29565, 29568, 29645, 29700, 30240, 30492, 30660, 30800, 31185, 31360, 31536, 31680, 31752, 32120, 32193, 32340, 32400, 32670, 32704, 32850, 33075, 33264, 33600, 33726, 33880, 34496, 34650, 34848, 35040, 35200, 35280, 35332, 35574, 35640, 35770, 36135, 36288, 36300, 36792, 36960, 37800, 38016, 38115, 38325, 38544, 38720, 38808, 39200, 39204, 39347, 39420, 39600, 39690, 40150, 40320, 40425, 40656, 40880, 41391, 41580, 42048, 42336, 42350, 42924, 43120, 43200, 43362, 43560, 43659, 43800, 44100, 44165, 44352, 44550, 44968, 45360, 45738, 45990, 46200, 46464, 46720, 47040, 47304, 47432, 47520, 48180, 48400, 48510, 49005, 49056, 49275, 49280, 49896, 50400, 50589, 50820, 51100, 51392, 51744, 51840, 51975, 52272, 52560, 52800, 52920, 52998, 53361, 53655, 53900, 54208, 54450, 55188, 55440, 56210, 56448, 56700, 57024, 57232, 57816, 58080, 58212, 58400, 58800, 59130, 59290, 59400, 60225, 60480, 60984, 61320, 61600, 61831, 62370, 63072, 63360, 63504, 63525, 64240, 64386, 64680, 64800, 65043, 65340, 65408, 65700, 66150, 66528, 67200, 67452, 67760, 68607, 68985, 68992, 69300, 69696, 70080, 70560, 70664, 71148, 71280, 71540, 72270, 72576, 72600, 72765, 73584, 73920, 75600, 76230, 76650, 77088, 77440, 77616, 78400, 78408, 78694, 78840, 79200, 79380, 79497, 80300, 80850, 81312, 81675, 81760, 82782, 83160, 84096, 84315, 84672, 84700, 85848, 86240, 86400, 86724, 87120, 87318, 87600, 88200, 88330, 88704, 88935, 89100, 89425, 89936, 90720, 91476, 91980, 92400, 94080, 94608, 94864, 95040, 96360, 96579, 96800, 97020, 98010, 98112, 98550, 99225, 99792, 100800, 101178, 101640, 102200, 102784, 103488, 103950, 104544, 105120, 105600, 105840, 105996, 106722, 107310, 107800, 108405, 108416, 108900, 110376, 110880, 112420, 113400, 114048, 114345, 114464, 114975, 115632, 116160, 116424, 116800, 117600, 118041, 118260, 118580, 118800, 120450, 120960, 121275, 121968, 122640, 123200, 123662, 124740, 126144, 127008, 127050, 128480, 128772, 129360, 129600, 130086, 130680, 131400, 132300, 132495, 133056, 134904, 135520, 137214, 137970, 138600, 139392, 140160, 140525, 141120, 141328, 142296, 142560, 143080, 144540, 145200, 145530, 147168, 147825, 147840, 148225, 151200, 151767, 152460, 153300, 154176, 155232, 155925, 156800, 156816, 157388, 157680, 158400, 158760, 158994, 160083, 160600, 160965, 161700, 162624, 163350, 163520, 165564, 166320, 168630, 169344, 169400, 171696, 172480, 173448, 174240, 174636, 175200, 176400, 176660, 177870, 178200, 178850, 179872, 180675, 181440, 182952, 183960, 184800, 185493, 189216, 189728, 190080, 190575, 192720, 193158, 193600, 194040, 196020, 196224, 196735, 197100, 198450, 199584, 201600, 202356, 203280, 204400, 206955, 206976, 207900, 209088, 210240, 211680, 211992, 213444, 214620, 215600, 216810, 217800, 218295, 220752, 220825, 221760, 224840, 226800, 228690, 228928, 229950, 231264, 232320, 232848, 233600, 235200, 236082, 236520, 237160, 237600, 238491, 240900, 242550, 243936, 245025, 245280, 246400, 247324, 249480, 252288, 252945, 254016, 254100, 256960, 257544, 258720, 259200, 260172, 261360, 262800, 264600, 264990, 266112, 266805, 268275, 269808, 271040, 274428, 275940, 277200, 281050, 282240, 282656, 284592, 285120, 286160, 289080, 289737, 290400, 291060, 294336, 295650, 296450, 302400, 303534, 304920, 306600, 308352, 309155, 310464, 311850, 313632, 314776, 315360, 316800, 317520, 317988, 320166, 321200, 321930, 323400, 325215, 325248, 326700, 327040, 331128, 332640, 337260, 338800, 343035, 343392, 344925, 344960, 346896, 348480, 349272, 350400, 352800, 353320, 354123, 355740, 356400, 357700, 359744, 361350, 362880, 363825, 365904, 367920, 369600, 370986, 378432, 379456, 381150, 385440, 386316, 387200, 388080, 392040, 393470, 394200, 396900, 397485, 399168, 404712, 406560, 408800, 413910, 415800, 418176, 420480, 421575, 423360, 423984, 426888, 429240, 431200, 432817, 433620, 435600, 436590, 441504, 441650, 443520, 444675, 449680, 453600, 455301, 457380, 457856, 459900, 462528, 465696, 470400, 472164, 473040, 474320, 475200, 476982, 480249, 481800, 482895, 485100, 487872, 490050, 490560, 494648, 498960, 505890, 508032, 508200, 513920, 515088, 517440, 520344, 522720, 525600, 529200, 529980, 533610, 536550, 539616, 542025, 542080, 548856, 551880, 554400, 556479, 562100, 565312, 569184, 570240, 571725, 572320, 578160, 579474, 580800, 582120, 588672, 590205, 591300, 592900, 604800, 607068, 609840, 613200, 618310, 620928, 623700, 627264, 629552, 630720, 635040, 635976, 640332, 642400, 643860, 646800, 650430, 653400, 662256, 662475, 665280, 674520, 677600, 686070, 686784, 689850, 693792, 696960, 698544, 700800, 705600, 706640, 708246, 711480, 712800, 715400, 715473, 719488, 722700, 727650, 731808, 735840, 739200, 741972, 756864, 758835, 758912, 762300, 770880, 772632, 776160, 784080, 786940, 788400, 793800, 794970, 798336, 800415, 804825, 809424, 813120, 817600, 827820, 831600, 843150, 846720, 847968, 853776, 858480, 862400, 865634, 867240, 871200, 873180, 883008, 883300, 889350, 899360, 907200, 910602, 914760, 919800, 925056, 927465, 931392, 944328, 946080, 948640, 950400, 953964, 960498, 963600, 965790, 970200, 975744, 980100, 981120, 983675, 989296, 997920, 1011780, 1016400, 1030176, 1034775, 1034880, 1040688, 1045440, 1051200, 1058400, 1059960, 1062369, 1067220, 1073100, 1079232, 1084050, 1091475, 1097712, 1103760, 1108800, 1112958, 1124200, 1130624, 1138368, 1143450, 1144640, 1156320, 1158948, 1161600, 1164240, 1180410, 1182600, 1185800, 1192455, 1214136, 1219680, 1226400, 1236620, 1247400, 1254528, 1259104, 1261440, 1264725, 1270080, 1271952, 1280664, 1284800, 1287720, 1293600, 1298451, 1300860, 1306800, 1324512, 1324950, 1330560, 1334025, 1349040, 1355200, 1372140, 1373568, 1379700, 1387584, 1397088, 1411200, 1413280, 1416492, 1422960, 1425600, 1430800, 1430946, 1445400, 1448685, 1455300, 1463616, 1471680, 1483944, 1517670, 1524600, 1541760, 1545264, 1545775, 1552320, 1568160, 1573880, 1576800, 1587600, 1589940, 1600830, 1609650, 1618848, 1626075, 1626240, 1635200, 1655640, 1663200, 1669437, 1686300, 1695936, 1707552, 1715175, 1716960, 1724800, 1731268, 1734480, 1742400, 1746360, 1766016, 1766600, 1770615, 1778700, 1798720, 1814400, 1821204, 1829520, 1839600, 1854930, 1862784, 1888656, 1892160, 1897280, 1907928, 1920996, 1927200, 1931580, 1940400, 1960200, 1967350, 1978592, 1987425, 1995840, 2023560, 2032800, 2060352, 2069550, 2081376, 2090880, 2102400, 2116800, 2119920, 2124738, 2134440, 2146200, 2158464, 2164085, 2168100, 2182950, 2195424, 2207520, 2217600, 2225916, 2248400, 2276505, 2276736, 2286900, 2289280, 2312640, 2317896, 2328480, 2360820, 2365200, 2371600, 2384910, 2401245, 2414475, 2428272, 2439360, 2452800, 2473240, 2494800, 2518208, 2529450, 2540160, 2543904, 2561328, 2569600, 2575440, 2587200, 2596902, 2601720, 2613600, 2649024, 2649900, 2668050, 2698080, 2710400, 2744280, 2759400, 2775168, 2782395, 2794176, 2826560, 2832984, 2845920, 2851200, 2861600, 2861892, 2890800, 2897370, 2910600, 2927232, 2943360, 2951025, 2967888, 3035340, 3049200, 3090528, 3091550, 3104640, 3136320, 3147760, 3153600, 3175200, 3179880, 3187107, 3201660, 3219300, 3237696, 3252150, 3311280, 3326400, 3338874, 3372600, 3391872, 3415104, 3430350, 3433920, 3462536, 3468960, 3484800, 3492720, 3533200, 3541230, 3557400, 3577365, 3597440, 3642408, 3659040, 3679200, 3709860, 3777312, 3784320, 3794175, 3794560, 3815856, 3841992, 3854400, 3863160, 3880800, 3895353, 3920400, 3934700, 3957184, 3974850, 3991680, 4002075, 4047120, 4065600, 4120704, 4139100, 4162752, 4233600, 4239840, 4249476, 4268880, 4292400, 4328170, 4336200, 4365900, 4390848, 4415040, 4451832, 4496800, 4553010, 4573800, 4625280, 4635792, 4637325, 4656960, 4721640, 4730400, 4743200, 4769820, 4802490, 4828950, 4856544, 4878720, 4905600, 4946480, 4989600, 5008311, 5036416, 5058900, 5087808, 5122656, 5150880, 5174400, 5193804, 5203440, 5227200, 5298048, 5299800, 5311845, 5336100, 5396160, 5488560, 5518800, 5564790, 5588352, 5653120, 5665968, 5691840, 5723200, 5723784, 5781600, 5794740, 5821200, 5902050, 5935776, 5962275, 6070680, 6098400, 6181056, 6183100, 6272640, 6295520, 6307200, 6350400, 6359760, 6374214, 6403320, 6438600, 6475392, 6492255, 6504300, 6622560, 6652800, 6677748, 6745200, 6830208, 6860700, 6867840, 6925072, 6937920, 6985440, 7066400, 7082460, 7114800, 7154730, 7243425, 7284816, 7318080, 7358400, 7419720, 7554624, 7588350, 7631712, 7683984, 7708800, 7726320, 7761600, 7790706, 7840800, 7869400, 7914368, 7949700, 8004150, 8094240, 8131200, 8278200, 8325504, 8347185, 8479680, 8498952, 8537760, 8584800, 8656340, 8672400, 8731800, 8781696, 8830080, 8853075, 8903664, 8993600, 9106020, 9147600, 9271584, 9274650, 9313920, 9443280, 9460800, 9486400, 9539640, 9604980, 9657900, 9713088, 9892960, 9979200, 10016622, 10117800, 10175616, 10245312, 10301760, 10387608, 10406880, 10454400, 10599600, 10623690, 10672200, 10792320, 10820425, 10977120, 11037600, 11129580, 11331936, 11382525, 11383680, 11446400, 11447568, 11563200, 11589480, 11642400, 11686059, 11804100, 11871552, 11924550, 12006225, 12141360, 12196800, 12362112, 12366200, 12591040, 12700800, 12719520, 12748428, 12806640, 12877200, 12984510, 13008600, 13245120, 13355496, 13490400, 13721400, 13850144, 13875840, 13911975, 13970880, 14132800, 14164920, 14229600, 14309460, 14486850, 14569632, 14636160, 14716800, 14839440, 15109248, 15176700, 15263424, 15367968, 15452640, 15523200, 15581412, 15681600, 15738800, 15899400, 15935535, 16008300, 16188480, 16556400, 16694370, 16959360, 16997904, 17075520, 17169600, 17312680, 17344800, 17463600, 17706150, 17807328, 17886825, 17987200, 18212040, 18295200, 18543168, 18549300, 18886560, 18921600, 18972800, 19079280, 19209960, 19315800, 19426176, 19476765, 19785920, 19958400, 20033244, 20235600, 20490624, 20603520, 20775216, 20813760, 21199200, 21247380, 21344400, 21640850, 21954240, 22075200, 22259160, 22663872, 22765050, 22895136, 23126400, 23178960, 23284800, 23372118, 23608200, 23743104, 23849100, 24012450, 24282720, 24393600, 24732400, 25041555, 25182080, 25439040, 25496856, 25613280, 25754400, 25969020, 26017200, 26490240, 26559225, 26710992, 26980800, 27442800, 27700288, 27823950, 27941760, 28265600, 28329840, 28459200, 28618920, 28973700, 29139264, 29678880, 30353400, 30526848, 30735936, 30905280, 31162824, 31363200, 31477600, 31798800, 31871070, 32016600, 32376960, 32461275, 33112800, 33388740, 33995808, 34151040, 34339200, 34625360, 34689600, 34927200, 35058177, 35412300, 35614656, 35773650, 36424080, 36590400, 37086336, 37098600, 37773120, 38158560, 38419920, 38631600, 38953530, 39571840, 40066488, 40471200, 41550432, 41627520, 41735925, 42398400, 42494760, 42688800, 43281700, 43908480, 44150400, 44518320, 45327744, 45530100, 45790272, 46357920, 46569600, 46744236, 47216400, 47698200, 48024900, 48565440, 49464800, 50083110, 50878080, 50993712, 51226560, 51508800, 51938040, 52034400, 53118450, 53421984, 53961600, 54885600, 55400576, 55647900, 56659680, 56918400, 57237840, 57947400, 58278528, 58430295, 59357760, 60706800, 61471872, 61810560, 62325648, 62955200, 63597600, 63742140, 64033200, 64922550, 66225600, 66777480, 67991616, 69250720, 69379200, 69854400, 70116354, 70824600, 71229312, 71547300, 72848160, 73180800, 74197200, 75546240, 76317120, 76839840, 77263200, 77907060, 79677675, 80132976, 80942400, 83100864, 83471850, 84796800, 84989520, 85377600, 86563400, 89036640, 91060200, 91580544, 92715840, 93488472, 94432800, 95396400, 96049800, 97130880, 97383825, 98929600, 100166220, 101987424, 102453120, 103017600, 103876080, 104068800, 106236900, 106843968, 109771200, 111295800, 113319360, 114475680, 115894800, 116860590, 118715520, 121413600, 124651296, 125207775, 125910400, 127195200, 127484280, 128066400, 129845100, 132451200, 133554960, 135983232, 138501440, 139708800, 140232708, 141649200, 143094600, 145696320, 148394400, 152634240, 153679680, 154526400, 155814120, 159355350, 160265952, 161884800, 166201728, 166943700, 169979040, 170755200, 173126800, 175290885, 178073280, 182120400, 185431680, 186976944, 188865600, 190792800, 192099600, 194767650, 197859200, 200332440, 203974848, 207752160, 208137600, 212473800, 213687936, 219542400, 222591600, 226638720, 228951360, 231789600, 233721180, 242827200, 249302592, 250415550, 254390400, 254968560, 256132800, 259690200, 267109920, 277002880, 280465416, 283298400, 286189200, 291392640, 292151475, 296788800, 307359360, 309052800, 311628240, 318710700, 320531904, 333887400, 339958080, 346253600, 350581770, 356146560, 364240800, 373953888, 377731200, 381585600, 384199200, 389535300, 400664880, 407949696, 415504320, 424947600, 445183200, 457902720, 463579200, 467442360, 485654400, 498605184, 500831100, 509937120, 512265600, 519380400, 534219840, 560930832, 566596800, 572378400, 584302950, 593577600, 623256480, 637421400, 641063808, 667774800, 679916160, 692507200, 701163540, 728481600, 747907776, 763171200, 768398400, 779070600, 801329760, 831008640, 849895200, 876454425, 890366400, 927158400, 934884720, 1001662200, 1019874240, 1038760800, 1068439680, 1121861664, 1133193600, 1144756800, 1168605900, 1246512960, 1274842800, 1335549600, 1385014400, 1402327080, 1456963200, 1495815552, 1536796800, 1558141200, 1602659520, 1699790400, 1752908850, 1780732800, 1869769440, 2003324400, 2039748480, 2077521600, 2243723328, 2289513600, 2337211800, 2493025920, 2549685600, 2671099200, 2804654160, 3116282400, 3205319040, 3399580800, 3505817700, 3739538880, 4006648800, 4155043200, 4487446656, 4674423600, 5099371200, 5342198400, 5609308320, 6232564800, 7011635400, 7479077760, 8013297600, 9348847200, 10198742400, 11218616640, 12465129600, 14023270800, 16026595200, 18697694400, 22437233280, 28046541600, 37395388800, 56093083200, 112186166400]

約数ペア:

[(1, 112186166400), (2, 56093083200), (3, 37395388800), (4, 28046541600), (5, 22437233280), (6, 18697694400), (7, 16026595200), (8, 14023270800), (9, 12465129600), (10, 11218616640), (11, 10198742400), (12, 9348847200), (14, 8013297600), (15, 7479077760), (16, 7011635400), (18, 6232564800), (20, 5609308320), (21, 5342198400), (22, 5099371200), (24, 4674423600), (25, 4487446656), (27, 4155043200), (28, 4006648800), (30, 3739538880), (32, 3505817700), (33, 3399580800), (35, 3205319040), (36, 3116282400), (40, 2804654160), (42, 2671099200), (44, 2549685600), (45, 2493025920), (48, 2337211800), (49, 2289513600), (50, 2243723328), (54, 2077521600), (55, 2039748480), (56, 2003324400), (60, 1869769440), (63, 1780732800), (64, 1752908850), (66, 1699790400), (70, 1602659520), (72, 1558141200), (73, 1536796800), (75, 1495815552), (77, 1456963200), (80, 1402327080), (81, 1385014400), (84, 1335549600), (88, 1274842800), (90, 1246512960), (96, 1168605900), (98, 1144756800), (99, 1133193600), (100, 1121861664), (105, 1068439680), (108, 1038760800), (110, 1019874240), (112, 1001662200), (120, 934884720), (121, 927158400), (126, 890366400), (128, 876454425), (132, 849895200), (135, 831008640), (140, 801329760), (144, 779070600), (146, 768398400), (147, 763171200), (150, 747907776), (154, 728481600), (160, 701163540), (162, 692507200), (165, 679916160), (168, 667774800), (175, 641063808), (176, 637421400), (180, 623256480), (189, 593577600), (192, 584302950), (196, 572378400), (198, 566596800), (200, 560930832), (210, 534219840), (216, 519380400), (219, 512265600), (220, 509937120), (224, 500831100), (225, 498605184), (231, 485654400), (240, 467442360), (242, 463579200), (245, 457902720), (252, 445183200), (264, 424947600), (270, 415504320), (275, 407949696), (280, 400664880), (288, 389535300), (292, 384199200), (294, 381585600), (297, 377731200), (300, 373953888), (308, 364240800), (315, 356146560), (320, 350581770), (324, 346253600), (330, 339958080), (336, 333887400), (350, 320531904), (352, 318710700), (360, 311628240), (363, 309052800), (365, 307359360), (378, 296788800), (384, 292151475), (385, 291392640), (392, 286189200), (396, 283298400), (400, 280465416), (405, 277002880), (420, 267109920), (432, 259690200), (438, 256132800), (440, 254968560), (441, 254390400), (448, 250415550), (450, 249302592), (462, 242827200), (480, 233721180), (484, 231789600), (490, 228951360), (495, 226638720), (504, 222591600), (511, 219542400), (525, 213687936), (528, 212473800), (539, 208137600), (540, 207752160), (550, 203974848), (560, 200332440), (567, 197859200), (576, 194767650), (584, 192099600), (588, 190792800), (594, 188865600), (600, 186976944), (605, 185431680), (616, 182120400), (630, 178073280), (640, 175290885), (648, 173126800), (657, 170755200), (660, 169979040), (672, 166943700), (675, 166201728), (693, 161884800), (700, 160265952), (704, 159355350), (720, 155814120), (726, 154526400), (730, 153679680), (735, 152634240), (756, 148394400), (770, 145696320), (784, 143094600), (792, 141649200), (800, 140232708), (803, 139708800), (810, 138501440), (825, 135983232), (840, 133554960), (847, 132451200), (864, 129845100), (876, 128066400), (880, 127484280), (882, 127195200), (891, 125910400), (896, 125207775), (900, 124651296), (924, 121413600), (945, 118715520), (960, 116860590), (968, 115894800), (980, 114475680), (990, 113319360), (1008, 111295800), (1022, 109771200), (1050, 106843968), (1056, 106236900), (1078, 104068800), (1080, 103876080), (1089, 103017600), (1095, 102453120), (1100, 101987424), (1120, 100166220), (1134, 98929600), (1152, 97383825), (1155, 97130880), (1168, 96049800), (1176, 95396400), (1188, 94432800), (1200, 93488472), (1210, 92715840), (1225, 91580544), (1232, 91060200), (1260, 89036640), (1296, 86563400), (1314, 85377600), (1320, 84989520), (1323, 84796800), (1344, 83471850), (1350, 83100864), (1386, 80942400), (1400, 80132976), (1408, 79677675), (1440, 77907060), (1452, 77263200), (1460, 76839840), (1470, 76317120), (1485, 75546240), (1512, 74197200), (1533, 73180800), (1540, 72848160), (1568, 71547300), (1575, 71229312), (1584, 70824600), (1600, 70116354), (1606, 69854400), (1617, 69379200), (1620, 69250720), (1650, 67991616), (1680, 66777480), (1694, 66225600), (1728, 64922550), (1752, 64033200), (1760, 63742140), (1764, 63597600), (1782, 62955200), (1800, 62325648), (1815, 61810560), (1825, 61471872), (1848, 60706800), (1890, 59357760), (1920, 58430295), (1925, 58278528), (1936, 57947400), (1960, 57237840), (1971, 56918400), (1980, 56659680), (2016, 55647900), (2025, 55400576), (2044, 54885600), (2079, 53961600), (2100, 53421984), (2112, 53118450), (2156, 52034400), (2160, 51938040), (2178, 51508800), (2190, 51226560), (2200, 50993712), (2205, 50878080), (2240, 50083110), (2268, 49464800), (2310, 48565440), (2336, 48024900), (2352, 47698200), (2376, 47216400), (2400, 46744236), (2409, 46569600), (2420, 46357920), (2450, 45790272), (2464, 45530100), (2475, 45327744), (2520, 44518320), (2541, 44150400), (2555, 43908480), (2592, 43281700), (2628, 42688800), (2640, 42494760), (2646, 42398400), (2688, 41735925), (2695, 41627520), (2700, 41550432), (2772, 40471200), (2800, 40066488), (2835, 39571840), (2880, 38953530), (2904, 38631600), (2920, 38419920), (2940, 38158560), (2970, 37773120), (3024, 37098600), (3025, 37086336), (3066, 36590400), (3080, 36424080), (3136, 35773650), (3150, 35614656), (3168, 35412300), (3200, 35058177), (3212, 34927200), (3234, 34689600), (3240, 34625360), (3267, 34339200), (3285, 34151040), (3300, 33995808), (3360, 33388740), (3388, 33112800), (3456, 32461275), (3465, 32376960), (3504, 32016600), (3520, 31871070), (3528, 31798800), (3564, 31477600), (3577, 31363200), (3600, 31162824), (3630, 30905280), (3650, 30735936), (3675, 30526848), (3696, 30353400), (3780, 29678880), (3850, 29139264), (3872, 28973700), (3920, 28618920), (3942, 28459200), (3960, 28329840), (3969, 28265600), (4015, 27941760), (4032, 27823950), (4050, 27700288), (4088, 27442800), (4158, 26980800), (4200, 26710992), (4224, 26559225), (4235, 26490240), (4312, 26017200), (4320, 25969020), (4356, 25754400), (4380, 25613280), (4400, 25496856), (4410, 25439040), (4455, 25182080), (4480, 25041555), (4536, 24732400), (4599, 24393600), (4620, 24282720), (4672, 24012450), (4704, 23849100), (4725, 23743104), (4752, 23608200), (4800, 23372118), (4818, 23284800), (4840, 23178960), (4851, 23126400), (4900, 22895136), (4928, 22765050), (4950, 22663872), (5040, 22259160), (5082, 22075200), (5110, 21954240), (5184, 21640850), (5256, 21344400), (5280, 21247380), (5292, 21199200), (5390, 20813760), (5400, 20775216), (5445, 20603520), (5475, 20490624), (5544, 20235600), (5600, 20033244), (5621, 19958400), (5670, 19785920), (5760, 19476765), (5775, 19426176), (5808, 19315800), (5840, 19209960), (5880, 19079280), (5913, 18972800), (5929, 18921600), (5940, 18886560), (6048, 18549300), (6050, 18543168), (6132, 18295200), (6160, 18212040), (6237, 17987200), (6272, 17886825), (6300, 17807328), (6336, 17706150), (6424, 17463600), (6468, 17344800), (6480, 17312680), (6534, 17169600), (6570, 17075520), (6600, 16997904), (6615, 16959360), (6720, 16694370), (6776, 16556400), (6930, 16188480), (7008, 16008300), (7040, 15935535), (7056, 15899400), (7128, 15738800), (7154, 15681600), (7200, 15581412), (7227, 15523200), (7260, 15452640), (7300, 15367968), (7350, 15263424), (7392, 15176700), (7425, 15109248), (7560, 14839440), (7623, 14716800), (7665, 14636160), (7700, 14569632), (7744, 14486850), (7840, 14309460), (7884, 14229600), (7920, 14164920), (7938, 14132800), (8030, 13970880), (8064, 13911975), (8085, 13875840), (8100, 13850144), (8176, 13721400), (8316, 13490400), (8400, 13355496), (8470, 13245120), (8624, 13008600), (8640, 12984510), (8712, 12877200), (8760, 12806640), (8800, 12748428), (8820, 12719520), (8833, 12700800), (8910, 12591040), (9072, 12366200), (9075, 12362112), (9198, 12196800), (9240, 12141360), (9344, 12006225), (9408, 11924550), (9450, 11871552), (9504, 11804100), (9600, 11686059), (9636, 11642400), (9680, 11589480), (9702, 11563200), (9800, 11447568), (9801, 11446400), (9855, 11383680), (9856, 11382525), (9900, 11331936), (10080, 11129580), (10164, 11037600), (10220, 10977120), (10368, 10820425), (10395, 10792320), (10512, 10672200), (10560, 10623690), (10584, 10599600), (10731, 10454400), (10780, 10406880), (10800, 10387608), (10890, 10301760), (10950, 10245312), (11025, 10175616), (11088, 10117800), (11200, 10016622), (11242, 9979200), (11340, 9892960), (11550, 9713088), (11616, 9657900), (11680, 9604980), (11760, 9539640), (11826, 9486400), (11858, 9460800), (11880, 9443280), (12045, 9313920), (12096, 9274650), (12100, 9271584), (12264, 9147600), (12320, 9106020), (12474, 8993600), (12600, 8903664), (12672, 8853075), (12705, 8830080), (12775, 8781696), (12848, 8731800), (12936, 8672400), (12960, 8656340), (13068, 8584800), (13140, 8537760), (13200, 8498952), (13230, 8479680), (13440, 8347185), (13475, 8325504), (13552, 8278200), (13797, 8131200), (13860, 8094240), (14016, 8004150), (14112, 7949700), (14175, 7914368), (14256, 7869400), (14308, 7840800), (14400, 7790706), (14454, 7761600), (14520, 7726320), (14553, 7708800), (14600, 7683984), (14700, 7631712), (14784, 7588350), (14850, 7554624), (15120, 7419720), (15246, 7358400), (15330, 7318080), (15400, 7284816), (15488, 7243425), (15680, 7154730), (15768, 7114800), (15840, 7082460), (15876, 7066400), (16060, 6985440), (16170, 6937920), (16200, 6925072), (16335, 6867840), (16352, 6860700), (16425, 6830208), (16632, 6745200), (16800, 6677748), (16863, 6652800), (16940, 6622560), (17248, 6504300), (17280, 6492255), (17325, 6475392), (17424, 6438600), (17520, 6403320), (17600, 6374214), (17640, 6359760), (17666, 6350400), (17787, 6307200), (17820, 6295520), (17885, 6272640), (18144, 6183100), (18150, 6181056), (18396, 6098400), (18480, 6070680), (18816, 5962275), (18900, 5935776), (19008, 5902050), (19272, 5821200), (19360, 5794740), (19404, 5781600), (19600, 5723784), (19602, 5723200), (19710, 5691840), (19800, 5665968), (19845, 5653120), (20075, 5588352), (20160, 5564790), (20328, 5518800), (20440, 5488560), (20790, 5396160), (21024, 5336100), (21120, 5311845), (21168, 5299800), (21175, 5298048), (21462, 5227200), (21560, 5203440), (21600, 5193804), (21681, 5174400), (21780, 5150880), (21900, 5122656), (22050, 5087808), (22176, 5058900), (22275, 5036416), (22400, 5008311), (22484, 4989600), (22680, 4946480), (22869, 4905600), (22995, 4878720), (23100, 4856544), (23232, 4828950), (23360, 4802490), (23520, 4769820), (23652, 4743200), (23716, 4730400), (23760, 4721640), (24090, 4656960), (24192, 4637325), (24200, 4635792), (24255, 4625280), (24528, 4573800), (24640, 4553010), (24948, 4496800), (25200, 4451832), (25410, 4415040), (25550, 4390848), (25696, 4365900), (25872, 4336200), (25920, 4328170), (26136, 4292400), (26280, 4268880), (26400, 4249476), (26460, 4239840), (26499, 4233600), (26950, 4162752), (27104, 4139100), (27225, 4120704), (27594, 4065600), (27720, 4047120), (28032, 4002075), (28105, 3991680), (28224, 3974850), (28350, 3957184), (28512, 3934700), (28616, 3920400), (28800, 3895353), (28908, 3880800), (29040, 3863160), (29106, 3854400), (29200, 3841992), (29400, 3815856), (29565, 3794560), (29568, 3794175), (29645, 3784320), (29700, 3777312), (30240, 3709860), (30492, 3679200), (30660, 3659040), (30800, 3642408), (31185, 3597440), (31360, 3577365), (31536, 3557400), (31680, 3541230), (31752, 3533200), (32120, 3492720), (32193, 3484800), (32340, 3468960), (32400, 3462536), (32670, 3433920), (32704, 3430350), (32850, 3415104), (33075, 3391872), (33264, 3372600), (33600, 3338874), (33726, 3326400), (33880, 3311280), (34496, 3252150), (34650, 3237696), (34848, 3219300), (35040, 3201660), (35200, 3187107), (35280, 3179880), (35332, 3175200), (35574, 3153600), (35640, 3147760), (35770, 3136320), (36135, 3104640), (36288, 3091550), (36300, 3090528), (36792, 3049200), (36960, 3035340), (37800, 2967888), (38016, 2951025), (38115, 2943360), (38325, 2927232), (38544, 2910600), (38720, 2897370), (38808, 2890800), (39200, 2861892), (39204, 2861600), (39347, 2851200), (39420, 2845920), (39600, 2832984), (39690, 2826560), (40150, 2794176), (40320, 2782395), (40425, 2775168), (40656, 2759400), (40880, 2744280), (41391, 2710400), (41580, 2698080), (42048, 2668050), (42336, 2649900), (42350, 2649024), (42924, 2613600), (43120, 2601720), (43200, 2596902), (43362, 2587200), (43560, 2575440), (43659, 2569600), (43800, 2561328), (44100, 2543904), (44165, 2540160), (44352, 2529450), (44550, 2518208), (44968, 2494800), (45360, 2473240), (45738, 2452800), (45990, 2439360), (46200, 2428272), (46464, 2414475), (46720, 2401245), (47040, 2384910), (47304, 2371600), (47432, 2365200), (47520, 2360820), (48180, 2328480), (48400, 2317896), (48510, 2312640), (49005, 2289280), (49056, 2286900), (49275, 2276736), (49280, 2276505), (49896, 2248400), (50400, 2225916), (50589, 2217600), (50820, 2207520), (51100, 2195424), (51392, 2182950), (51744, 2168100), (51840, 2164085), (51975, 2158464), (52272, 2146200), (52560, 2134440), (52800, 2124738), (52920, 2119920), (52998, 2116800), (53361, 2102400), (53655, 2090880), (53900, 2081376), (54208, 2069550), (54450, 2060352), (55188, 2032800), (55440, 2023560), (56210, 1995840), (56448, 1987425), (56700, 1978592), (57024, 1967350), (57232, 1960200), (57816, 1940400), (58080, 1931580), (58212, 1927200), (58400, 1920996), (58800, 1907928), (59130, 1897280), (59290, 1892160), (59400, 1888656), (60225, 1862784), (60480, 1854930), (60984, 1839600), (61320, 1829520), (61600, 1821204), (61831, 1814400), (62370, 1798720), (63072, 1778700), (63360, 1770615), (63504, 1766600), (63525, 1766016), (64240, 1746360), (64386, 1742400), (64680, 1734480), (64800, 1731268), (65043, 1724800), (65340, 1716960), (65408, 1715175), (65700, 1707552), (66150, 1695936), (66528, 1686300), (67200, 1669437), (67452, 1663200), (67760, 1655640), (68607, 1635200), (68985, 1626240), (68992, 1626075), (69300, 1618848), (69696, 1609650), (70080, 1600830), (70560, 1589940), (70664, 1587600), (71148, 1576800), (71280, 1573880), (71540, 1568160), (72270, 1552320), (72576, 1545775), (72600, 1545264), (72765, 1541760), (73584, 1524600), (73920, 1517670), (75600, 1483944), (76230, 1471680), (76650, 1463616), (77088, 1455300), (77440, 1448685), (77616, 1445400), (78400, 1430946), (78408, 1430800), (78694, 1425600), (78840, 1422960), (79200, 1416492), (79380, 1413280), (79497, 1411200), (80300, 1397088), (80850, 1387584), (81312, 1379700), (81675, 1373568), (81760, 1372140), (82782, 1355200), (83160, 1349040), (84096, 1334025), (84315, 1330560), (84672, 1324950), (84700, 1324512), (85848, 1306800), (86240, 1300860), (86400, 1298451), (86724, 1293600), (87120, 1287720), (87318, 1284800), (87600, 1280664), (88200, 1271952), (88330, 1270080), (88704, 1264725), (88935, 1261440), (89100, 1259104), (89425, 1254528), (89936, 1247400), (90720, 1236620), (91476, 1226400), (91980, 1219680), (92400, 1214136), (94080, 1192455), (94608, 1185800), (94864, 1182600), (95040, 1180410), (96360, 1164240), (96579, 1161600), (96800, 1158948), (97020, 1156320), (98010, 1144640), (98112, 1143450), (98550, 1138368), (99225, 1130624), (99792, 1124200), (100800, 1112958), (101178, 1108800), (101640, 1103760), (102200, 1097712), (102784, 1091475), (103488, 1084050), (103950, 1079232), (104544, 1073100), (105120, 1067220), (105600, 1062369), (105840, 1059960), (105996, 1058400), (106722, 1051200), (107310, 1045440), (107800, 1040688), (108405, 1034880), (108416, 1034775), (108900, 1030176), (110376, 1016400), (110880, 1011780), (112420, 997920), (113400, 989296), (114048, 983675), (114345, 981120), (114464, 980100), (114975, 975744), (115632, 970200), (116160, 965790), (116424, 963600), (116800, 960498), (117600, 953964), (118041, 950400), (118260, 948640), (118580, 946080), (118800, 944328), (120450, 931392), (120960, 927465), (121275, 925056), (121968, 919800), (122640, 914760), (123200, 910602), (123662, 907200), (124740, 899360), (126144, 889350), (127008, 883300), (127050, 883008), (128480, 873180), (128772, 871200), (129360, 867240), (129600, 865634), (130086, 862400), (130680, 858480), (131400, 853776), (132300, 847968), (132495, 846720), (133056, 843150), (134904, 831600), (135520, 827820), (137214, 817600), (137970, 813120), (138600, 809424), (139392, 804825), (140160, 800415), (140525, 798336), (141120, 794970), (141328, 793800), (142296, 788400), (142560, 786940), (143080, 784080), (144540, 776160), (145200, 772632), (145530, 770880), (147168, 762300), (147825, 758912), (147840, 758835), (148225, 756864), (151200, 741972), (151767, 739200), (152460, 735840), (153300, 731808), (154176, 727650), (155232, 722700), (155925, 719488), (156800, 715473), (156816, 715400), (157388, 712800), (157680, 711480), (158400, 708246), (158760, 706640), (158994, 705600), (160083, 700800), (160600, 698544), (160965, 696960), (161700, 693792), (162624, 689850), (163350, 686784), (163520, 686070), (165564, 677600), (166320, 674520), (168630, 665280), (169344, 662475), (169400, 662256), (171696, 653400), (172480, 650430), (173448, 646800), (174240, 643860), (174636, 642400), (175200, 640332), (176400, 635976), (176660, 635040), (177870, 630720), (178200, 629552), (178850, 627264), (179872, 623700), (180675, 620928), (181440, 618310), (182952, 613200), (183960, 609840), (184800, 607068), (185493, 604800), (189216, 592900), (189728, 591300), (190080, 590205), (190575, 588672), (192720, 582120), (193158, 580800), (193600, 579474), (194040, 578160), (196020, 572320), (196224, 571725), (196735, 570240), (197100, 569184), (198450, 565312), (199584, 562100), (201600, 556479), (202356, 554400), (203280, 551880), (204400, 548856), (206955, 542080), (206976, 542025), (207900, 539616), (209088, 536550), (210240, 533610), (211680, 529980), (211992, 529200), (213444, 525600), (214620, 522720), (215600, 520344), (216810, 517440), (217800, 515088), (218295, 513920), (220752, 508200), (220825, 508032), (221760, 505890), (224840, 498960), (226800, 494648), (228690, 490560), (228928, 490050), (229950, 487872), (231264, 485100), (232320, 482895), (232848, 481800), (233600, 480249), (235200, 476982), (236082, 475200), (236520, 474320), (237160, 473040), (237600, 472164), (238491, 470400), (240900, 465696), (242550, 462528), (243936, 459900), (245025, 457856), (245280, 457380), (246400, 455301), (247324, 453600), (249480, 449680), (252288, 444675), (252945, 443520), (254016, 441650), (254100, 441504), (256960, 436590), (257544, 435600), (258720, 433620), (259200, 432817), (260172, 431200), (261360, 429240), (262800, 426888), (264600, 423984), (264990, 423360), (266112, 421575), (266805, 420480), (268275, 418176), (269808, 415800), (271040, 413910), (274428, 408800), (275940, 406560), (277200, 404712), (281050, 399168), (282240, 397485), (282656, 396900), (284592, 394200), (285120, 393470), (286160, 392040), (289080, 388080), (289737, 387200), (290400, 386316), (291060, 385440), (294336, 381150), (295650, 379456), (296450, 378432), (302400, 370986), (303534, 369600), (304920, 367920), (306600, 365904), (308352, 363825), (309155, 362880), (310464, 361350), (311850, 359744), (313632, 357700), (314776, 356400), (315360, 355740), (316800, 354123), (317520, 353320), (317988, 352800), (320166, 350400), (321200, 349272), (321930, 348480), (323400, 346896), (325215, 344960), (325248, 344925), (326700, 343392), (327040, 343035), (331128, 338800), (332640, 337260)]