549453504600

素因数分解:

$2^3\times 3^4\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 81, 84, 88, 90, 91, 93, 99, 100, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 143, 150, 154, 155, 156, 162, 165, 168, 175, 180, 182, 186, 189, 195, 198, 200, 210, 216, 217, 220, 225, 231, 234, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 297, 300, 308, 310, 312, 315, 324, 325, 330, 341, 350, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 434, 440, 450, 455, 462, 465, 468, 495, 504, 520, 525, 540, 546, 550, 558, 567, 572, 585, 594, 600, 616, 620, 630, 648, 650, 651, 660, 675, 682, 693, 700, 702, 715, 728, 744, 756, 770, 775, 780, 792, 806, 810, 819, 825, 837, 840, 858, 868, 891, 900, 910, 924, 930, 936, 945, 975, 990, 1001, 1023, 1050, 1053, 1080, 1085, 1092, 1093, 1100, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1240, 1260, 1287, 1300, 1302, 1320, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1485, 1512, 1540, 1550, 1560, 1575, 1612, 1620, 1638, 1650, 1674, 1705, 1716, 1736, 1755, 1782, 1800, 1820, 1848, 1860, 1890, 1925, 1950, 1953, 1980, 2002, 2015, 2025, 2046, 2079, 2100, 2106, 2145, 2170, 2184, 2186, 2200, 2232, 2268, 2275, 2310, 2325, 2340, 2376, 2387, 2418, 2457, 2475, 2511, 2520, 2574, 2600, 2604, 2700, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2925, 2970, 3003, 3069, 3080, 3100, 3150, 3224, 3240, 3255, 3276, 3279, 3300, 3348, 3410, 3432, 3465, 3510, 3564, 3575, 3627, 3640, 3720, 3780, 3850, 3861, 3900, 3906, 3960, 4004, 4030, 4050, 4092, 4095, 4158, 4185, 4200, 4212, 4290, 4340, 4372, 4433, 4455, 4536, 4550, 4620, 4650, 4680, 4725, 4774, 4836, 4914, 4950, 5005, 5022, 5115, 5148, 5208, 5265, 5400, 5425, 5460, 5465, 5544, 5580, 5642, 5670, 5720, 5775, 5850, 5859, 5940, 6006, 6045, 6138, 6200, 6237, 6300, 6435, 6510, 6552, 6558, 6600, 6696, 6820, 6825, 6930, 6975, 7020, 7128, 7150, 7161, 7254, 7371, 7425, 7560, 7651, 7700, 7722, 7800, 7812, 8008, 8060, 8100, 8184, 8190, 8316, 8370, 8424, 8463, 8525, 8580, 8680, 8744, 8775, 8866, 8910, 9009, 9100, 9207, 9240, 9300, 9450, 9548, 9672, 9765, 9828, 9837, 9900, 10010, 10044, 10075, 10230, 10296, 10395, 10530, 10725, 10850, 10881, 10920, 10930, 11160, 11284, 11340, 11550, 11583, 11700, 11718, 11880, 11935, 12012, 12023, 12090, 12276, 12285, 12474, 12555, 12600, 12870, 13020, 13116, 13299, 13640, 13650, 13860, 13950, 14040, 14105, 14175, 14209, 14300, 14322, 14508, 14742, 14850, 15015, 15302, 15345, 15400, 15444, 15624, 16120, 16200, 16275, 16380, 16395, 16632, 16740, 16926, 17050, 17160, 17325, 17550, 17577, 17732, 17820, 18018, 18135, 18200, 18414, 18600, 18900, 19096, 19305, 19530, 19656, 19674, 19800, 20020, 20088, 20150, 20460, 20475, 20790, 20925, 21060, 21450, 21483, 21700, 21762, 21860, 22165, 22275, 22568, 22680, 22953, 23100, 23166, 23400, 23436, 23870, 24024, 24046, 24180, 24552, 24570, 24948, 25025, 25110, 25389, 25575, 25740, 26040, 26232, 26325, 26598, 27027, 27300, 27325, 27621, 27720, 27900, 28210, 28350, 28418, 28600, 28644, 29016, 29295, 29484, 29511, 29700, 30030, 30225, 30604, 30690, 30888, 31031, 31185, 32175, 32550, 32643, 32760, 32790, 33480, 33852, 33883, 34100, 34650, 35100, 35154, 35464, 35640, 35805, 36036, 36069, 36270, 36828, 36855, 37800, 38255, 38610, 39060, 39348, 39897, 40040, 40300, 40920, 40950, 41580, 41850, 42120, 42315, 42627, 42900, 42966, 43400, 43524, 43720, 44330, 44550, 45045, 45906, 46035, 46200, 46332, 46872, 47740, 48092, 48360, 48825, 49140, 49185, 49896, 50050, 50220, 50778, 51150, 51480, 51975, 52650, 53196, 54054, 54405, 54600, 54650, 55242, 55800, 56420, 56700, 56836, 57288, 57915, 58590, 58968, 59022, 59400, 59675, 60060, 60115, 60450, 61208, 61380, 61425, 62062, 62370, 62775, 64350, 64449, 65100, 65286, 65580, 66495, 67704, 67766, 68200, 68859, 69300, 70200, 70308, 70525, 71045, 71610, 72072, 72138, 72540, 73656, 73710, 75075, 76167, 76510, 76725, 77220, 78120, 78696, 79794, 80600, 81081, 81900, 81975, 83160, 83700, 84161, 84630, 85254, 85800, 85932, 87048, 87885, 88533, 88660, 89100, 90090, 90675, 91812, 92070, 92664, 93093, 95480, 96184, 96525, 97650, 98280, 98370, 99463, 100100, 100440, 101556, 101649, 102300, 103950, 105300, 106392, 107415, 108108, 108207, 108810, 109300, 110484, 110825, 112840, 113400, 113672, 114765, 115830, 117180, 118044, 119350, 119691, 120120, 120230, 120900, 122760, 122850, 124124, 124740, 125550, 126945, 127881, 128700, 128898, 130200, 130572, 131160, 132990, 135135, 135532, 137718, 138105, 138600, 140616, 141050, 142090, 143220, 144276, 145080, 146475, 147420, 147555, 150150, 152334, 153020, 153450, 154440, 155155, 155925, 156299, 159588, 162162, 163215, 163800, 163950, 167400, 168322, 169260, 169415, 170508, 171864, 175770, 177066, 177320, 178200, 179025, 180180, 180345, 181350, 183624, 184140, 184275, 186186, 191275, 193050, 193347, 195300, 196740, 198926, 199485, 200200, 203112, 203298, 204600, 206577, 207900, 210600, 211575, 213135, 214830, 216216, 216414, 217620, 218600, 220968, 221650, 225225, 228501, 229530, 230175, 231660, 234360, 236088, 237181, 238700, 239382, 240460, 241800, 245700, 245925, 248248, 249480, 251100, 252483, 253890, 255762, 257400, 257796, 261144, 265980, 270270, 271064, 272025, 275436, 276210, 279279, 282100, 284180, 286440, 288552, 289575, 292950, 294840, 295110, 298389, 300300, 300575, 304668, 304947, 306040, 306900, 310310, 311850, 312598, 319176, 322245, 324324, 324621, 326430, 327900, 332475, 336644, 338520, 338830, 341016, 344295, 351540, 354132, 355225, 358050, 359073, 360360, 360690, 362700, 368280, 368550, 372372, 372713, 380835, 382550, 383643, 386100, 386694, 390600, 393480, 397852, 398970, 405405, 406596, 413154, 415800, 420805, 423150, 426270, 429660, 432828, 435240, 439425, 440479, 442665, 443300, 450450, 457002, 459060, 460350, 463320, 465465, 468897, 474362, 477400, 478764, 480920, 491400, 491850, 497315, 502200, 504966, 507780, 508245, 511524, 515592, 531960, 537075, 540540, 541035, 544050, 550872, 552420, 558558, 564200, 568360, 573825, 579150, 585900, 590220, 596778, 598455, 600600, 601150, 609336, 609894, 613800, 619731, 620620, 623700, 625196, 634725, 639405, 644490, 648648, 649242, 652860, 655800, 664950, 673288, 675675, 677660, 688590, 690525, 703080, 708264, 710450, 711543, 716100, 718146, 721380, 725400, 737100, 737775, 744744, 745426, 757449, 761670, 765100, 767286, 772200, 773388, 775775, 781495, 795704, 797940, 810810, 813192, 816075, 826308, 837837, 841610, 846300, 847075, 852540, 859320, 865656, 878850, 880958, 885330, 886600, 895167, 900900, 901725, 914004, 914841, 918120, 920700, 930930, 937794, 948724, 957528, 966735, 973863, 983700, 994630, 997425, 1009932, 1015560, 1016490, 1023048, 1032885, 1065675, 1074150, 1081080, 1082070, 1088100, 1094093, 1104840, 1117116, 1118139, 1142505, 1147650, 1150929, 1158300, 1171800, 1180440, 1185905, 1193556, 1196910, 1202300, 1219788, 1239462, 1241240, 1247400, 1250392, 1262415, 1269450, 1278810, 1288980, 1298484, 1305720, 1321437, 1329900, 1351350, 1355320, 1377180, 1381050, 1396395, 1406691, 1420900, 1423086, 1432200, 1436292, 1442760, 1474200, 1475550, 1490852, 1491945, 1514898, 1523340, 1524735, 1530200, 1534572, 1546776, 1551550, 1562990, 1595880, 1611225, 1621620, 1623105, 1632150, 1652616, 1675674, 1683220, 1692600, 1694150, 1705080, 1721475, 1757700, 1761916, 1770660, 1790334, 1795365, 1801800, 1803450, 1828008, 1829682, 1841400, 1861860, 1863565, 1875588, 1897448, 1904175, 1918215, 1933470, 1947726, 1967400, 1989260, 1994850, 2019864, 2027025, 2032980, 2065770, 2104025, 2131350, 2134629, 2148300, 2164140, 2176200, 2188186, 2202395, 2213325, 2234232, 2236278, 2272347, 2285010, 2295300, 2301858, 2316600, 2327325, 2344485, 2371810, 2387112, 2393820, 2404600, 2439576, 2478924, 2486575, 2513511, 2524830, 2538900, 2541225, 2557620, 2577960, 2596968, 2608991, 2642874, 2659800, 2685501, 2702700, 2705175, 2744523, 2754360, 2762100, 2792790, 2813382, 2841800, 2846172, 2872584, 2951100, 2981704, 2983890, 2992275, 3029796, 3046680, 3049470, 3069144, 3083353, 3098655, 3103100, 3125980, 3197025, 3222450, 3243240, 3246210, 3264300, 3282279, 3351348, 3354417, 3366440, 3388300, 3442950, 3515400, 3523832, 3541320, 3557715, 3580668, 3590730, 3606900, 3659364, 3723720, 3727130, 3751176, 3787245, 3808350, 3836430, 3866940, 3895452, 3907475, 3964311, 3978520, 3989700, 4054050, 4065960, 4131540, 4189185, 4208050, 4220073, 4262700, 4269258, 4296600, 4328280, 4376372, 4404790, 4426650, 4472556, 4475835, 4544694, 4570020, 4574205, 4590600, 4603716, 4654650, 4688970, 4743620, 4787640, 4833675, 4845269, 4869315, 4957848, 4973150, 5027022, 5049660, 5077800, 5082450, 5115240, 5164425, 5217982, 5285748, 5371002, 5405400, 5410350, 5470465, 5489046, 5524200, 5585580, 5590695, 5626764, 5692344, 5712525, 5754645, 5902200, 5929525, 5967780, 5984550, 6059592, 6098940, 6166706, 6197310, 6206200, 6251960, 6312075, 6394050, 6403887, 6444900, 6492420, 6528600, 6564558, 6607185, 6702696, 6708834, 6776600, 6817041, 6885900, 6981975, 7033455, 7115430, 7161336, 7181460, 7213800, 7318728, 7454260, 7459725, 7574490, 7616700, 7623675, 7672860, 7733880, 7790904, 7814950, 7826973, 7928622, 7979400, 8056503, 8108100, 8115525, 8263080, 8378370, 8416100, 8440146, 8525400, 8538516, 8752744, 8809580, 8853300, 8945112, 8951670, 8976825, 9089388, 9140040, 9148410, 9207432, 9250059, 9309300, 9317825, 9377940, 9487240, 9591075, 9667350, 9690538, 9738630, 9846837, 9946300, 10054044, 10063251, 10099320, 10164900, 10328850, 10435964, 10571496, 10673145, 10742004, 10820700, 10940930, 10978092, 11011975, 11171160, 11181390, 11253528, 11361735, 11425050, 11509290, 11722425, 11859050, 11892933, 11935560, 11969100, 12197880, 12333412, 12394620, 12567555, 12624150, 12660219, 12788100, 12807774, 12889800, 12984840, 13044955, 13129116, 13214370, 13417668, 13427505, 13634082, 13722615, 13771800, 13963950, 14066910, 14230860, 14362920, 14535807, 14908520, 14919450, 15148980, 15233400, 15247350, 15345720, 15416765, 15493275, 15629900, 15653946, 15857244, 16113006, 16216200, 16231050, 16411395, 16756740, 16772085, 16832200, 16880292, 17077032, 17619160, 17706600, 17788575, 17903340, 17953650, 18178776, 18296820, 18500118, 18618600, 18635650, 18755880, 18936225, 19182150, 19211661, 19334700, 19381076, 19477260, 19693674, 19821555, 19892600, 20108088, 20126502, 20329800, 20657700, 20871928, 20945925, 21100365, 21346290, 21484008, 21641400, 21881860, 21956184, 22023950, 22362780, 22379175, 22723470, 22850100, 22871025, 23018580, 23444850, 23480919, 23718100, 23785866, 23938200, 24226345, 24346575, 24666824, 24789240, 25135110, 25248300, 25320438, 25576200, 25615548, 26089910, 26258232, 26428740, 26835336, 26855010, 27268164, 27352325, 27445230, 27750177, 27927900, 27953475, 28133820, 28461720, 28773225, 29071614, 29540511, 29838900, 30189753, 30297960, 30494700, 30833530, 30986550, 31259800, 31307892, 31714488, 32019435, 32226012, 32462100, 32822790, 33035925, 33513480, 33544170, 33760584, 33916883, 34085205, 35167275, 35577150, 35678799, 35806680, 35907300, 36593640, 37000236, 37271300, 37872450, 38364300, 38423322, 38669400, 38762152, 38954520, 39134865, 39387348, 39643110, 40253004, 40282515, 41315400, 41891850, 42200730, 42692580, 43607421, 43763720, 44047900, 44725560, 44758350, 45446940, 45700200, 45742050, 46037160, 46250295, 46889700, 46961838, 47436200, 47571732, 48452690, 48693150, 49234185, 50270220, 50316255, 50496600, 50640876, 51231096, 52179820, 52857480, 53365725, 53710020, 54536328, 54704650, 54890460, 55500354, 55855800, 55906950, 56267640, 56808675, 57546450, 58143228, 59081022, 59464665, 59677800, 60379506, 60989400, 61667060, 61973100, 62615784, 62837775, 63301095, 64038870, 64452024, 64924200, 65224775, 65645580, 66071850, 67088340, 67137525, 67833766, 68170410, 68613075, 70334550, 70442757, 71154300, 71357598, 71814600, 72679035, 74000472, 74542600, 75744900, 76728600, 76846644, 77083825, 78269730, 78774696, 79286220, 80506008, 80565030, 82056975, 83250531, 83783700, 83860425, 84401460, 85385160, 87214842, 88095800, 88621533, 89516700, 90893880, 91484100, 92500590, 93779400, 93923676, 95143464, 96058305, 96905380, 97386300, 98468370, 99107775, 100540440, 100632510, 101281752, 101750649, 104359640, 105501825, 106731450, 107420040, 109409300, 109780920, 111000708, 111813900, 113617350, 115092900, 116286456, 117404595, 118162044, 118929330, 120759012, 121131725, 123334120, 123946200, 125675550, 126602190, 128077740, 130449550, 130822263, 131291160, 132143700, 134176680, 134275050, 135667532, 136340820, 137226150, 138750885, 140669100, 140885514, 142308600, 142715196, 145358070, 147702555, 150948765, 151489800, 153693288, 154167650, 156539460, 158572440, 160097175, 161130060, 164113950, 166501062, 167567400, 167720850, 168802920, 169584415, 170426025, 174429684, 177243066, 178393995, 179033400, 182968200, 185001180, 187847352, 192116610, 193810760, 194772600, 195674325, 196936740, 198215550, 201265020, 201412575, 203501298, 211003650, 211328271, 213462900, 218037105, 218818600, 222001416, 223627800, 227234700, 230185800, 231251475, 234809190, 236324088, 237858660, 241518024, 242263450, 246170925, 249751593, 251351100, 251581275, 253204380, 256155480, 260899100, 261644526, 264287400, 268550100, 271335064, 272681640, 274452300, 277501770, 281338200, 281771028, 285430392, 290716140, 295405110, 297323325, 301897530, 305251947, 308335300, 313078920, 316505475, 320194350, 322260120, 328227900, 333002124, 335441700, 339168830, 340852050, 348859368, 352213785, 354486132, 356787990, 363395175, 370002360, 384233220, 391348650, 392466789, 393873480, 396431100, 402530040, 402825150, 407002596, 416252655, 422007300, 422656542, 426925800, 436074210, 443107665, 454469400, 462502950, 469618380, 475717320, 480291525, 484526900, 492341850, 499503186, 502702200, 503162550, 506408760, 508753245, 521798200, 523289052, 537100200, 548904600, 555003540, 563542056, 581432280, 587022975, 590810220, 594646650, 603795060, 610503894, 616670600, 633010950, 640388700, 654111315, 656455800, 666004248, 670883400, 678337660, 681704100, 693754425, 704427570, 708972264, 713575980, 726790350, 738512775, 754743825, 768466440, 782697300, 784933578, 792862200, 805650300, 814005192, 832505310, 844014600, 845313084, 847922075, 872148420, 886215330, 891969975, 915755841, 925005900, 939236760, 960583050, 969053800, 984683700, 999006372, 1006325100, 1017506490, 1046578104, 1056641355, 1090185525, 1110007080, 1174045950, 1181620440, 1189293300, 1207590120, 1221007788, 1248757965, 1266021900, 1280777400, 1308222630, 1356675320, 1363408200, 1387508850, 1408855140, 1427151960, 1453580700, 1477025550, 1509487650, 1526259735, 1565394600, 1569867156, 1611300600, 1665010620, 1690626168, 1695844150, 1744296840, 1761068925, 1772430660, 1783939950, 1831511682, 1850011800, 1921166100, 1962333945, 1969367400, 1998012744, 2012650200, 2035012980, 2081263275, 2113282710, 2180371050, 2215538325, 2348091900, 2378586600, 2442015576, 2497515930, 2532043800, 2543766225, 2616445260, 2747267523, 2775017700, 2817710280, 2907161400, 2954051100, 3018975300, 3052519470, 3139734312, 3270556575, 3330021240, 3391688300, 3522137850, 3544861320, 3567879900, 3663023364, 3842332200, 3924667890, 4070025960, 4162526550, 4226565420, 4360742100, 4431076650, 4578779205, 4696183800, 4995031860, 5087532450, 5232890520, 5283206775, 5494535046, 5550035400, 5908102200, 6037950600, 6105038940, 6243789825, 6541113150, 6783376600, 7044275700, 7135759800, 7326046728, 7631298675, 7849335780, 8325053100, 8453130840, 8721484200, 8862153300, 9157558410, 9811669725, 9990063720, 10175064900, 10566413550, 10989070092, 12210077880, 12487579650, 13082226300, 13736337615, 14088551400, 15262597350, 15698671560, 16650106200, 17724306600, 18315116820, 19623339450, 20350129800, 21132827100, 21978140184, 22893896025, 24975159300, 26164452600, 27472675230, 30525194700, 36630233640, 39246678900, 42265654200, 45787792050, 49950318600, 54945350460, 61050389400, 68681688075, 78493357800, 91575584100, 109890700920, 137363376150, 183151168200, 274726752300, 549453504600]

約数ペア:

[(1, 549453504600), (2, 274726752300), (3, 183151168200), (4, 137363376150), (5, 109890700920), (6, 91575584100), (7, 78493357800), (8, 68681688075), (9, 61050389400), (10, 54945350460), (11, 49950318600), (12, 45787792050), (13, 42265654200), (14, 39246678900), (15, 36630233640), (18, 30525194700), (20, 27472675230), (21, 26164452600), (22, 24975159300), (24, 22893896025), (25, 21978140184), (26, 21132827100), (27, 20350129800), (28, 19623339450), (30, 18315116820), (31, 17724306600), (33, 16650106200), (35, 15698671560), (36, 15262597350), (39, 14088551400), (40, 13736337615), (42, 13082226300), (44, 12487579650), (45, 12210077880), (50, 10989070092), (52, 10566413550), (54, 10175064900), (55, 9990063720), (56, 9811669725), (60, 9157558410), (62, 8862153300), (63, 8721484200), (65, 8453130840), (66, 8325053100), (70, 7849335780), (72, 7631298675), (75, 7326046728), (77, 7135759800), (78, 7044275700), (81, 6783376600), (84, 6541113150), (88, 6243789825), (90, 6105038940), (91, 6037950600), (93, 5908102200), (99, 5550035400), (100, 5494535046), (104, 5283206775), (105, 5232890520), (108, 5087532450), (110, 4995031860), (117, 4696183800), (120, 4578779205), (124, 4431076650), (126, 4360742100), (130, 4226565420), (132, 4162526550), (135, 4070025960), (140, 3924667890), (143, 3842332200), (150, 3663023364), (154, 3567879900), (155, 3544861320), (156, 3522137850), (162, 3391688300), (165, 3330021240), (168, 3270556575), (175, 3139734312), (180, 3052519470), (182, 3018975300), (186, 2954051100), (189, 2907161400), (195, 2817710280), (198, 2775017700), (200, 2747267523), (210, 2616445260), (216, 2543766225), (217, 2532043800), (220, 2497515930), (225, 2442015576), (231, 2378586600), (234, 2348091900), (248, 2215538325), (252, 2180371050), (260, 2113282710), (264, 2081263275), (270, 2035012980), (273, 2012650200), (275, 1998012744), (279, 1969367400), (280, 1962333945), (286, 1921166100), (297, 1850011800), (300, 1831511682), (308, 1783939950), (310, 1772430660), (312, 1761068925), (315, 1744296840), (324, 1695844150), (325, 1690626168), (330, 1665010620), (341, 1611300600), (350, 1569867156), (351, 1565394600), (360, 1526259735), (364, 1509487650), (372, 1477025550), (378, 1453580700), (385, 1427151960), (390, 1408855140), (396, 1387508850), (403, 1363408200), (405, 1356675320), (420, 1308222630), (429, 1280777400), (434, 1266021900), (440, 1248757965), (450, 1221007788), (455, 1207590120), (462, 1189293300), (465, 1181620440), (468, 1174045950), (495, 1110007080), (504, 1090185525), (520, 1056641355), (525, 1046578104), (540, 1017506490), (546, 1006325100), (550, 999006372), (558, 984683700), (567, 969053800), (572, 960583050), (585, 939236760), (594, 925005900), (600, 915755841), (616, 891969975), (620, 886215330), (630, 872148420), (648, 847922075), (650, 845313084), (651, 844014600), (660, 832505310), (675, 814005192), (682, 805650300), (693, 792862200), (700, 784933578), (702, 782697300), (715, 768466440), (728, 754743825), (744, 738512775), (756, 726790350), (770, 713575980), (775, 708972264), (780, 704427570), (792, 693754425), (806, 681704100), (810, 678337660), (819, 670883400), (825, 666004248), (837, 656455800), (840, 654111315), (858, 640388700), (868, 633010950), (891, 616670600), (900, 610503894), (910, 603795060), (924, 594646650), (930, 590810220), (936, 587022975), (945, 581432280), (975, 563542056), (990, 555003540), (1001, 548904600), (1023, 537100200), (1050, 523289052), (1053, 521798200), (1080, 508753245), (1085, 506408760), (1092, 503162550), (1093, 502702200), (1100, 499503186), (1116, 492341850), (1134, 484526900), (1144, 480291525), (1155, 475717320), (1170, 469618380), (1188, 462502950), (1209, 454469400), (1240, 443107665), (1260, 436074210), (1287, 426925800), (1300, 422656542), (1302, 422007300), (1320, 416252655), (1350, 407002596), (1364, 402825150), (1365, 402530040), (1386, 396431100), (1395, 393873480), (1400, 392466789), (1404, 391348650), (1430, 384233220), (1485, 370002360), (1512, 363395175), (1540, 356787990), (1550, 354486132), (1560, 352213785), (1575, 348859368), (1612, 340852050), (1620, 339168830), (1638, 335441700), (1650, 333002124), (1674, 328227900), (1705, 322260120), (1716, 320194350), (1736, 316505475), (1755, 313078920), (1782, 308335300), (1800, 305251947), (1820, 301897530), (1848, 297323325), (1860, 295405110), (1890, 290716140), (1925, 285430392), (1950, 281771028), (1953, 281338200), (1980, 277501770), (2002, 274452300), (2015, 272681640), (2025, 271335064), (2046, 268550100), (2079, 264287400), (2100, 261644526), (2106, 260899100), (2145, 256155480), (2170, 253204380), (2184, 251581275), (2186, 251351100), (2200, 249751593), (2232, 246170925), (2268, 242263450), (2275, 241518024), (2310, 237858660), (2325, 236324088), (2340, 234809190), (2376, 231251475), (2387, 230185800), (2418, 227234700), (2457, 223627800), (2475, 222001416), (2511, 218818600), (2520, 218037105), (2574, 213462900), (2600, 211328271), (2604, 211003650), (2700, 203501298), (2728, 201412575), (2730, 201265020), (2772, 198215550), (2790, 196936740), (2808, 195674325), (2821, 194772600), (2835, 193810760), (2860, 192116610), (2925, 187847352), (2970, 185001180), (3003, 182968200), (3069, 179033400), (3080, 178393995), (3100, 177243066), (3150, 174429684), (3224, 170426025), (3240, 169584415), (3255, 168802920), (3276, 167720850), (3279, 167567400), (3300, 166501062), (3348, 164113950), (3410, 161130060), (3432, 160097175), (3465, 158572440), (3510, 156539460), (3564, 154167650), (3575, 153693288), (3627, 151489800), (3640, 150948765), (3720, 147702555), (3780, 145358070), (3850, 142715196), (3861, 142308600), (3900, 140885514), (3906, 140669100), (3960, 138750885), (4004, 137226150), (4030, 136340820), (4050, 135667532), (4092, 134275050), (4095, 134176680), (4158, 132143700), (4185, 131291160), (4200, 130822263), (4212, 130449550), (4290, 128077740), (4340, 126602190), (4372, 125675550), (4433, 123946200), (4455, 123334120), (4536, 121131725), (4550, 120759012), (4620, 118929330), (4650, 118162044), (4680, 117404595), (4725, 116286456), (4774, 115092900), (4836, 113617350), (4914, 111813900), (4950, 111000708), (5005, 109780920), (5022, 109409300), (5115, 107420040), (5148, 106731450), (5208, 105501825), (5265, 104359640), (5400, 101750649), (5425, 101281752), (5460, 100632510), (5465, 100540440), (5544, 99107775), (5580, 98468370), (5642, 97386300), (5670, 96905380), (5720, 96058305), (5775, 95143464), (5850, 93923676), (5859, 93779400), (5940, 92500590), (6006, 91484100), (6045, 90893880), (6138, 89516700), (6200, 88621533), (6237, 88095800), (6300, 87214842), (6435, 85385160), (6510, 84401460), (6552, 83860425), (6558, 83783700), (6600, 83250531), (6696, 82056975), (6820, 80565030), (6825, 80506008), (6930, 79286220), (6975, 78774696), (7020, 78269730), (7128, 77083825), (7150, 76846644), (7161, 76728600), (7254, 75744900), (7371, 74542600), (7425, 74000472), (7560, 72679035), (7651, 71814600), (7700, 71357598), (7722, 71154300), (7800, 70442757), (7812, 70334550), (8008, 68613075), (8060, 68170410), (8100, 67833766), (8184, 67137525), (8190, 67088340), (8316, 66071850), (8370, 65645580), (8424, 65224775), (8463, 64924200), (8525, 64452024), (8580, 64038870), (8680, 63301095), (8744, 62837775), (8775, 62615784), (8866, 61973100), (8910, 61667060), (9009, 60989400), (9100, 60379506), (9207, 59677800), (9240, 59464665), (9300, 59081022), (9450, 58143228), (9548, 57546450), (9672, 56808675), (9765, 56267640), (9828, 55906950), (9837, 55855800), (9900, 55500354), (10010, 54890460), (10044, 54704650), (10075, 54536328), (10230, 53710020), (10296, 53365725), (10395, 52857480), (10530, 52179820), (10725, 51231096), (10850, 50640876), (10881, 50496600), (10920, 50316255), (10930, 50270220), (11160, 49234185), (11284, 48693150), (11340, 48452690), (11550, 47571732), (11583, 47436200), (11700, 46961838), (11718, 46889700), (11880, 46250295), (11935, 46037160), (12012, 45742050), (12023, 45700200), (12090, 45446940), (12276, 44758350), (12285, 44725560), (12474, 44047900), (12555, 43763720), (12600, 43607421), (12870, 42692580), (13020, 42200730), (13116, 41891850), (13299, 41315400), (13640, 40282515), (13650, 40253004), (13860, 39643110), (13950, 39387348), (14040, 39134865), (14105, 38954520), (14175, 38762152), (14209, 38669400), (14300, 38423322), (14322, 38364300), (14508, 37872450), (14742, 37271300), (14850, 37000236), (15015, 36593640), (15302, 35907300), (15345, 35806680), (15400, 35678799), (15444, 35577150), (15624, 35167275), (16120, 34085205), (16200, 33916883), (16275, 33760584), (16380, 33544170), (16395, 33513480), (16632, 33035925), (16740, 32822790), (16926, 32462100), (17050, 32226012), (17160, 32019435), (17325, 31714488), (17550, 31307892), (17577, 31259800), (17732, 30986550), (17820, 30833530), (18018, 30494700), (18135, 30297960), (18200, 30189753), (18414, 29838900), (18600, 29540511), (18900, 29071614), (19096, 28773225), (19305, 28461720), (19530, 28133820), (19656, 27953475), (19674, 27927900), (19800, 27750177), (20020, 27445230), (20088, 27352325), (20150, 27268164), (20460, 26855010), (20475, 26835336), (20790, 26428740), (20925, 26258232), (21060, 26089910), (21450, 25615548), (21483, 25576200), (21700, 25320438), (21762, 25248300), (21860, 25135110), (22165, 24789240), (22275, 24666824), (22568, 24346575), (22680, 24226345), (22953, 23938200), (23100, 23785866), (23166, 23718100), (23400, 23480919), (23436, 23444850), (23870, 23018580), (24024, 22871025), (24046, 22850100), (24180, 22723470), (24552, 22379175), (24570, 22362780), (24948, 22023950), (25025, 21956184), (25110, 21881860), (25389, 21641400), (25575, 21484008), (25740, 21346290), (26040, 21100365), (26232, 20945925), (26325, 20871928), (26598, 20657700), (27027, 20329800), (27300, 20126502), (27325, 20108088), (27621, 19892600), (27720, 19821555), (27900, 19693674), (28210, 19477260), (28350, 19381076), (28418, 19334700), (28600, 19211661), (28644, 19182150), (29016, 18936225), (29295, 18755880), (29484, 18635650), (29511, 18618600), (29700, 18500118), (30030, 18296820), (30225, 18178776), (30604, 17953650), (30690, 17903340), (30888, 17788575), (31031, 17706600), (31185, 17619160), (32175, 17077032), (32550, 16880292), (32643, 16832200), (32760, 16772085), (32790, 16756740), (33480, 16411395), (33852, 16231050), (33883, 16216200), (34100, 16113006), (34650, 15857244), (35100, 15653946), (35154, 15629900), (35464, 15493275), (35640, 15416765), (35805, 15345720), (36036, 15247350), (36069, 15233400), (36270, 15148980), (36828, 14919450), (36855, 14908520), (37800, 14535807), (38255, 14362920), (38610, 14230860), (39060, 14066910), (39348, 13963950), (39897, 13771800), (40040, 13722615), (40300, 13634082), (40920, 13427505), (40950, 13417668), (41580, 13214370), (41850, 13129116), (42120, 13044955), (42315, 12984840), (42627, 12889800), (42900, 12807774), (42966, 12788100), (43400, 12660219), (43524, 12624150), (43720, 12567555), (44330, 12394620), (44550, 12333412), (45045, 12197880), (45906, 11969100), (46035, 11935560), (46200, 11892933), (46332, 11859050), (46872, 11722425), (47740, 11509290), (48092, 11425050), (48360, 11361735), (48825, 11253528), (49140, 11181390), (49185, 11171160), (49896, 11011975), (50050, 10978092), (50220, 10940930), (50778, 10820700), (51150, 10742004), (51480, 10673145), (51975, 10571496), (52650, 10435964), (53196, 10328850), (54054, 10164900), (54405, 10099320), (54600, 10063251), (54650, 10054044), (55242, 9946300), (55800, 9846837), (56420, 9738630), (56700, 9690538), (56836, 9667350), (57288, 9591075), (57915, 9487240), (58590, 9377940), (58968, 9317825), (59022, 9309300), (59400, 9250059), (59675, 9207432), (60060, 9148410), (60115, 9140040), (60450, 9089388), (61208, 8976825), (61380, 8951670), (61425, 8945112), (62062, 8853300), (62370, 8809580), (62775, 8752744), (64350, 8538516), (64449, 8525400), (65100, 8440146), (65286, 8416100), (65580, 8378370), (66495, 8263080), (67704, 8115525), (67766, 8108100), (68200, 8056503), (68859, 7979400), (69300, 7928622), (70200, 7826973), (70308, 7814950), (70525, 7790904), (71045, 7733880), (71610, 7672860), (72072, 7623675), (72138, 7616700), (72540, 7574490), (73656, 7459725), (73710, 7454260), (75075, 7318728), (76167, 7213800), (76510, 7181460), (76725, 7161336), (77220, 7115430), (78120, 7033455), (78696, 6981975), (79794, 6885900), (80600, 6817041), (81081, 6776600), (81900, 6708834), (81975, 6702696), (83160, 6607185), (83700, 6564558), (84161, 6528600), (84630, 6492420), (85254, 6444900), (85800, 6403887), (85932, 6394050), (87048, 6312075), (87885, 6251960), (88533, 6206200), (88660, 6197310), (89100, 6166706), (90090, 6098940), (90675, 6059592), (91812, 5984550), (92070, 5967780), (92664, 5929525), (93093, 5902200), (95480, 5754645), (96184, 5712525), (96525, 5692344), (97650, 5626764), (98280, 5590695), (98370, 5585580), (99463, 5524200), (100100, 5489046), (100440, 5470465), (101556, 5410350), (101649, 5405400), (102300, 5371002), (103950, 5285748), (105300, 5217982), (106392, 5164425), (107415, 5115240), (108108, 5082450), (108207, 5077800), (108810, 5049660), (109300, 5027022), (110484, 4973150), (110825, 4957848), (112840, 4869315), (113400, 4845269), (113672, 4833675), (114765, 4787640), (115830, 4743620), (117180, 4688970), (118044, 4654650), (119350, 4603716), (119691, 4590600), (120120, 4574205), (120230, 4570020), (120900, 4544694), (122760, 4475835), (122850, 4472556), (124124, 4426650), (124740, 4404790), (125550, 4376372), (126945, 4328280), (127881, 4296600), (128700, 4269258), (128898, 4262700), (130200, 4220073), (130572, 4208050), (131160, 4189185), (132990, 4131540), (135135, 4065960), (135532, 4054050), (137718, 3989700), (138105, 3978520), (138600, 3964311), (140616, 3907475), (141050, 3895452), (142090, 3866940), (143220, 3836430), (144276, 3808350), (145080, 3787245), (146475, 3751176), (147420, 3727130), (147555, 3723720), (150150, 3659364), (152334, 3606900), (153020, 3590730), (153450, 3580668), (154440, 3557715), (155155, 3541320), (155925, 3523832), (156299, 3515400), (159588, 3442950), (162162, 3388300), (163215, 3366440), (163800, 3354417), (163950, 3351348), (167400, 3282279), (168322, 3264300), (169260, 3246210), (169415, 3243240), (170508, 3222450), (171864, 3197025), (175770, 3125980), (177066, 3103100), (177320, 3098655), (178200, 3083353), (179025, 3069144), (180180, 3049470), (180345, 3046680), (181350, 3029796), (183624, 2992275), (184140, 2983890), (184275, 2981704), (186186, 2951100), (191275, 2872584), (193050, 2846172), (193347, 2841800), (195300, 2813382), (196740, 2792790), (198926, 2762100), (199485, 2754360), (200200, 2744523), (203112, 2705175), (203298, 2702700), (204600, 2685501), (206577, 2659800), (207900, 2642874), (210600, 2608991), (211575, 2596968), (213135, 2577960), (214830, 2557620), (216216, 2541225), (216414, 2538900), (217620, 2524830), (218600, 2513511), (220968, 2486575), (221650, 2478924), (225225, 2439576), (228501, 2404600), (229530, 2393820), (230175, 2387112), (231660, 2371810), (234360, 2344485), (236088, 2327325), (237181, 2316600), (238700, 2301858), (239382, 2295300), (240460, 2285010), (241800, 2272347), (245700, 2236278), (245925, 2234232), (248248, 2213325), (249480, 2202395), (251100, 2188186), (252483, 2176200), (253890, 2164140), (255762, 2148300), (257400, 2134629), (257796, 2131350), (261144, 2104025), (265980, 2065770), (270270, 2032980), (271064, 2027025), (272025, 2019864), (275436, 1994850), (276210, 1989260), (279279, 1967400), (282100, 1947726), (284180, 1933470), (286440, 1918215), (288552, 1904175), (289575, 1897448), (292950, 1875588), (294840, 1863565), (295110, 1861860), (298389, 1841400), (300300, 1829682), (300575, 1828008), (304668, 1803450), (304947, 1801800), (306040, 1795365), (306900, 1790334), (310310, 1770660), (311850, 1761916), (312598, 1757700), (319176, 1721475), (322245, 1705080), (324324, 1694150), (324621, 1692600), (326430, 1683220), (327900, 1675674), (332475, 1652616), (336644, 1632150), (338520, 1623105), (338830, 1621620), (341016, 1611225), (344295, 1595880), (351540, 1562990), (354132, 1551550), (355225, 1546776), (358050, 1534572), (359073, 1530200), (360360, 1524735), (360690, 1523340), (362700, 1514898), (368280, 1491945), (368550, 1490852), (372372, 1475550), (372713, 1474200), (380835, 1442760), (382550, 1436292), (383643, 1432200), (386100, 1423086), (386694, 1420900), (390600, 1406691), (393480, 1396395), (397852, 1381050), (398970, 1377180), (405405, 1355320), (406596, 1351350), (413154, 1329900), (415800, 1321437), (420805, 1305720), (423150, 1298484), (426270, 1288980), (429660, 1278810), (432828, 1269450), (435240, 1262415), (439425, 1250392), (440479, 1247400), (442665, 1241240), (443300, 1239462), (450450, 1219788), (457002, 1202300), (459060, 1196910), (460350, 1193556), (463320, 1185905), (465465, 1180440), (468897, 1171800), (474362, 1158300), (477400, 1150929), (478764, 1147650), (480920, 1142505), (491400, 1118139), (491850, 1117116), (497315, 1104840), (502200, 1094093), (504966, 1088100), (507780, 1082070), (508245, 1081080), (511524, 1074150), (515592, 1065675), (531960, 1032885), (537075, 1023048), (540540, 1016490), (541035, 1015560), (544050, 1009932), (550872, 997425), (552420, 994630), (558558, 983700), (564200, 973863), (568360, 966735), (573825, 957528), (579150, 948724), (585900, 937794), (590220, 930930), (596778, 920700), (598455, 918120), (600600, 914841), (601150, 914004), (609336, 901725), (609894, 900900), (613800, 895167), (619731, 886600), (620620, 885330), (623700, 880958), (625196, 878850), (634725, 865656), (639405, 859320), (644490, 852540), (648648, 847075), (649242, 846300), (652860, 841610), (655800, 837837), (664950, 826308), (673288, 816075), (675675, 813192), (677660, 810810), (688590, 797940), (690525, 795704), (703080, 781495), (708264, 775775), (710450, 773388), (711543, 772200), (716100, 767286), (718146, 765100), (721380, 761670), (725400, 757449), (737100, 745426), (737775, 744744)]