2558431260000

素因数分解:

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

素因数の和:335

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 50, 55, 56, 60, 63, 66, 70, 72, 75, 77, 80, 84, 88, 90, 96, 97, 99, 100, 105, 110, 112, 120, 121, 125, 126, 132, 140, 144, 150, 154, 160, 165, 168, 173, 175, 176, 180, 194, 198, 200, 210, 220, 224, 225, 231, 240, 242, 250, 252, 264, 275, 280, 288, 291, 300, 308, 315, 330, 336, 346, 350, 352, 360, 363, 375, 385, 388, 396, 400, 420, 440, 450, 462, 480, 484, 485, 495, 500, 504, 519, 525, 528, 550, 560, 582, 600, 605, 616, 625, 630, 660, 672, 679, 692, 693, 700, 720, 726, 750, 770, 776, 792, 800, 825, 840, 847, 865, 873, 875, 880, 900, 924, 968, 970, 990, 1000, 1008, 1038, 1050, 1056, 1067, 1089, 1100, 1120, 1125, 1155, 1164, 1200, 1210, 1211, 1232, 1250, 1260, 1320, 1358, 1375, 1384, 1386, 1400, 1440, 1452, 1455, 1500, 1540, 1552, 1557, 1575, 1584, 1650, 1680, 1694, 1730, 1746, 1750, 1760, 1800, 1815, 1848, 1875, 1903, 1925, 1936, 1940, 1980, 2000, 2016, 2037, 2076, 2100, 2134, 2178, 2200, 2250, 2310, 2328, 2400, 2420, 2422, 2425, 2464, 2475, 2500, 2520, 2541, 2595, 2625, 2640, 2716, 2750, 2768, 2772, 2800, 2904, 2910, 3000, 3025, 3080, 3104, 3114, 3150, 3168, 3201, 3300, 3360, 3388, 3395, 3460, 3465, 3492, 3500, 3600, 3630, 3633, 3696, 3750, 3806, 3850, 3872, 3880, 3960, 4000, 4074, 4125, 4152, 4200, 4235, 4268, 4325, 4356, 4365, 4375, 4400, 4500, 4620, 4656, 4840, 4844, 4850, 4950, 5000, 5040, 5082, 5190, 5250, 5280, 5335, 5432, 5445, 5500, 5536, 5544, 5600, 5625, 5709, 5775, 5808, 5820, 6000, 6050, 6055, 6111, 6160, 6228, 6300, 6402, 6600, 6776, 6790, 6875, 6920, 6930, 6984, 7000, 7200, 7260, 7266, 7275, 7392, 7469, 7500, 7612, 7623, 7700, 7760, 7785, 7875, 7920, 8148, 8250, 8304, 8400, 8470, 8536, 8650, 8712, 8730, 8750, 8800, 9000, 9075, 9240, 9312, 9515, 9603, 9625, 9680, 9688, 9700, 9900, 10000, 10080, 10164, 10185, 10380, 10500, 10670, 10864, 10890, 10899, 11000, 11088, 11250, 11418, 11550, 11616, 11640, 11737, 12000, 12100, 12110, 12125, 12222, 12320, 12375, 12456, 12600, 12705, 12804, 12975, 13125, 13200, 13321, 13552, 13580, 13750, 13840, 13860, 13968, 14000, 14520, 14532, 14550, 14938, 15000, 15125, 15224, 15246, 15400, 15520, 15570, 15750, 15840, 16005, 16296, 16500, 16608, 16781, 16800, 16940, 16975, 17072, 17127, 17300, 17325, 17424, 17460, 17500, 18000, 18150, 18165, 18480, 19030, 19206, 19250, 19360, 19376, 19400, 19800, 20000, 20328, 20370, 20625, 20760, 20933, 21000, 21175, 21340, 21625, 21728, 21780, 21798, 21825, 22000, 22176, 22407, 22500, 22836, 23100, 23280, 23474, 24200, 24220, 24250, 24444, 24750, 24912, 25200, 25410, 25608, 25950, 26250, 26400, 26642, 26675, 27104, 27160, 27225, 27500, 27680, 27720, 27936, 28000, 28545, 28875, 29040, 29064, 29100, 29876, 30000, 30250, 30275, 30448, 30492, 30555, 30800, 31140, 31500, 32010, 32592, 33000, 33562, 33880, 33950, 34144, 34254, 34600, 34650, 34848, 34920, 35000, 35211, 36000, 36300, 36330, 36375, 36960, 37345, 38060, 38115, 38412, 38500, 38752, 38800, 38925, 39375, 39600, 39963, 40656, 40740, 41250, 41520, 41866, 42000, 42350, 42680, 43250, 43560, 43596, 43650, 44000, 44814, 45000, 45375, 45672, 46200, 46560, 46948, 47575, 48015, 48125, 48400, 48440, 48500, 48888, 49500, 49824, 50343, 50400, 50820, 50925, 51216, 51900, 52500, 53284, 53350, 54320, 54450, 54495, 55000, 55440, 57090, 57750, 58080, 58128, 58200, 58685, 59752, 60000, 60500, 60550, 60625, 60896, 60984, 61110, 61600, 61875, 62280, 62799, 63000, 63525, 64020, 64875, 65184, 66000, 66605, 67124, 67221, 67760, 67900, 68508, 69200, 69300, 69840, 70000, 70422, 72600, 72660, 72750, 74690, 75625, 76120, 76230, 76824, 77000, 77600, 77850, 78750, 79200, 79926, 80025, 81312, 81480, 82159, 82500, 83040, 83732, 83905, 84000, 84700, 84875, 85360, 85635, 86500, 86625, 87120, 87192, 87300, 89628, 90000, 90750, 90825, 91344, 92400, 93896, 95150, 96030, 96250, 96800, 96880, 97000, 97776, 99000, 100686, 101640, 101850, 102432, 103800, 104665, 105000, 105633, 105875, 106568, 106700, 108125, 108640, 108900, 108990, 109125, 110000, 110880, 112035, 114180, 115500, 116256, 116400, 117370, 117467, 119504, 119889, 121000, 121100, 121250, 121968, 122220, 123750, 124560, 125598, 126000, 127050, 128040, 129750, 132000, 133210, 133375, 134248, 134442, 135520, 135800, 136125, 137016, 138400, 138600, 139680, 140000, 140844, 142725, 144375, 145200, 145320, 145500, 146531, 149380, 151029, 151250, 151375, 152240, 152460, 152775, 153648, 154000, 155700, 157500, 159852, 160050, 162960, 164318, 165000, 167464, 167810, 169400, 169750, 170720, 171270, 173000, 173250, 174240, 174384, 174600, 176055, 179256, 180000, 181500, 181650, 181875, 182688, 184591, 184800, 186725, 187792, 188397, 190300, 190575, 192060, 192500, 193760, 194000, 194625, 195552, 198000, 199815, 201372, 203280, 203700, 207600, 209330, 210000, 211266, 211750, 213136, 213400, 216250, 217800, 217980, 218250, 220000, 224070, 226875, 228360, 231000, 232800, 234740, 234934, 237875, 239008, 239778, 240075, 242000, 242200, 242500, 243936, 244440, 246477, 247500, 249120, 251196, 251715, 252000, 254100, 254625, 256080, 259500, 266420, 266750, 268496, 268884, 271600, 272250, 272475, 274032, 277200, 281688, 285450, 288750, 290400, 290640, 291000, 293062, 293425, 298760, 302058, 302500, 302750, 304480, 304920, 305550, 307296, 308000, 311400, 313995, 315000, 317625, 319704, 320100, 324375, 325920, 328636, 330000, 333025, 334928, 335620, 336105, 338800, 339500, 342540, 346000, 346500, 348768, 349200, 352110, 352401, 358512, 363000, 363300, 363750, 369182, 373450, 375584, 376794, 380600, 381150, 384120, 385000, 388000, 389250, 396000, 399630, 400125, 402744, 406560, 407400, 410795, 415200, 418660, 419525, 420000, 422532, 423500, 424375, 426272, 426800, 428175, 432500, 433125, 435600, 435960, 436500, 439593, 448140, 453750, 454125, 456720, 462000, 469480, 469868, 475750, 479556, 480150, 484000, 484400, 485000, 488880, 492954, 495000, 502392, 503430, 508200, 509250, 512160, 519000, 523325, 528165, 529375, 532840, 533500, 536992, 537768, 543200, 544500, 544950, 545625, 548064, 553773, 554400, 560175, 563376, 570900, 577500, 581280, 582000, 586124, 586850, 587335, 597520, 599445, 604116, 605000, 605500, 609840, 611100, 622800, 627990, 630000, 635250, 639408, 640200, 648750, 657272, 660000, 666050, 666875, 669856, 671240, 672210, 677600, 679000, 680625, 685080, 692000, 693000, 698400, 704220, 704802, 713625, 717024, 726000, 726600, 727500, 732655, 738364, 739431, 746900, 753588, 755145, 756875, 761200, 762300, 763875, 768240, 770000, 778500, 799260, 800250, 805488, 814800, 821590, 837320, 839050, 845064, 847000, 848750, 853600, 856350, 865000, 866250, 871200, 871920, 873000, 879186, 880275, 896280, 907500, 908250, 913440, 922955, 924000, 933625, 938960, 939736, 941985, 951500, 952875, 959112, 960300, 968800, 970000, 973125, 977760, 985908, 990000, 999075, 1004784, 1006860, 1016400, 1018500, 1038000, 1046650, 1056330, 1057203, 1058750, 1065680, 1067000, 1075536, 1089000, 1089900, 1091250, 1107546, 1120350, 1126752, 1141800, 1155000, 1164000, 1172248, 1173700, 1174670, 1189375, 1195040, 1198890, 1200375, 1208232, 1210000, 1211000, 1219680, 1222200, 1232385, 1245600, 1255980, 1258575, 1260000, 1270500, 1273125, 1278816, 1280400, 1292137, 1297500, 1314544, 1318779, 1332100, 1333750, 1342480, 1344420, 1358000, 1361250, 1362375, 1370160, 1386000, 1408440, 1409604, 1427250, 1452000, 1453200, 1455000, 1465310, 1467125, 1476728, 1478862, 1493800, 1507176, 1510290, 1513750, 1522400, 1524600, 1527750, 1536480, 1540000, 1557000, 1569975, 1588125, 1598520, 1600500, 1610976, 1629600, 1643180, 1661319, 1665125, 1674640, 1678100, 1680525, 1690128, 1694000, 1697500, 1712700, 1730000, 1732500, 1743840, 1746000, 1758372, 1760550, 1762005, 1792560, 1815000, 1816500, 1845910, 1867250, 1877920, 1879472, 1883970, 1903000, 1905750, 1918224, 1920600, 1940000, 1946250, 1971816, 1980000, 1998150, 2000625, 2009568, 2013720, 2030501, 2032800, 2037000, 2053975, 2076000, 2093300, 2097625, 2112660, 2114406, 2117500, 2131360, 2134000, 2140875, 2151072, 2178000, 2179800, 2182500, 2197965, 2215092, 2240700, 2270625, 2283600, 2310000, 2344496, 2347400, 2349340, 2378750, 2397780, 2400750, 2416464, 2420000, 2422000, 2444400, 2464770, 2511960, 2517150, 2541000, 2546250, 2560800, 2584274, 2595000, 2616625, 2629088, 2637558, 2640825, 2664200, 2667500, 2684960, 2688840, 2716000, 2722500, 2724750, 2740320, 2768865, 2772000, 2800875, 2816880, 2819208, 2854500, 2906400, 2910000, 2930620, 2934250, 2936675, 2953456, 2957724, 2987600, 2997225, 3014352, 3020580, 3027500, 3049200, 3055500, 3114000, 3139950, 3176250, 3197040, 3201000, 3286360, 3322638, 3330250, 3349280, 3356200, 3361050, 3380256, 3388000, 3395000, 3425400, 3460000, 3465000, 3492000, 3516744, 3521100, 3524010, 3568125, 3585120, 3630000, 3633000, 3663275, 3691820, 3697155, 3734500, 3758944, 3767940, 3775725, 3806000, 3811500, 3819375, 3836448, 3841200, 3876411, 3892500, 3943632, 3996300, 4001250, 4027440, 4061002, 4074000, 4107950, 4186600, 4195250, 4225320, 4228812, 4235000, 4268000, 4281750, 4356000, 4359600, 4365000, 4395930, 4401375, 4430184, 4481400, 4541250, 4567200, 4614775, 4620000, 4668125, 4688992, 4694800, 4698680, 4709925, 4757500, 4764375, 4795560, 4801500, 4832928, 4844000, 4888800, 4929540, 4995375, 5023920, 5034300, 5082000, 5092500, 5168548, 5190000, 5233250, 5275116, 5281650, 5286015, 5328400, 5335000, 5377680, 5445000, 5449500, 5537730, 5601750, 5633760, 5638416, 5709000, 5820000, 5861240, 5868500, 5873350, 5906912, 5915448, 5975200, 5994450, 6001875, 6028704, 6041160, 6055000, 6091503, 6098400, 6111000, 6161925, 6228000, 6279900, 6292875, 6352500, 6394080, 6402000, 6460685, 6572720, 6593895, 6645276, 6660500, 6712400, 6722100, 6790000, 6811875, 6850800, 6930000, 7033488, 7042200, 7048020, 7136250, 7260000, 7266000, 7326550, 7335625, 7383640, 7394310, 7469000, 7535880, 7551450, 7612000, 7623000, 7638750, 7682400, 7752822, 7785000, 7849875, 7887264, 7992600, 8002500, 8054880, 8122004, 8148000, 8215900, 8306595, 8325625, 8373200, 8390500, 8402625, 8450640, 8457624, 8470000, 8563500, 8719200, 8730000, 8791860, 8802750, 8810025, 8860368, 8962800, 9082500, 9229550, 9336250, 9389600, 9397360, 9419850, 9515000, 9528750, 9591120, 9603000, 9859080, 9990750, 10047840, 10068600, 10152505, 10164000, 10185000, 10269875, 10337096, 10380000, 10466500, 10488125, 10550232, 10563300, 10572030, 10656800, 10670000, 10704375, 10755360, 10890000, 10899000, 10989825, 11075460, 11203500, 11276832, 11418000, 11629233, 11722480, 11737000, 11746700, 11830896, 11988900, 12003750, 12082320, 12110000, 12183006, 12222000, 12323850, 12559800, 12585750, 12705000, 12804000, 12921370, 13083125, 13145440, 13187790, 13204125, 13290552, 13321000, 13424800, 13444200, 13580000, 13623750, 13701600, 13844325, 13860000, 14004375, 14066976, 14084400, 14096040, 14213507, 14272500, 14532000, 14653100, 14671250, 14683375, 14767280, 14788620, 14938000, 14986125, 15071760, 15102900, 15246000, 15277500, 15505644, 15570000, 15699750, 15985200, 16005000, 16244008, 16431800, 16613190, 16651250, 16746400, 16781000, 16805250, 16901280, 16915248, 16940000, 17127000, 17460000, 17583720, 17605500, 17620050, 17720736, 17925600, 18165000, 18274509, 18316375, 18459100, 18485775, 18672500, 18794720, 18839700, 18878625, 19030000, 19057500, 19182240, 19206000, 19382055, 19718160, 19981500, 20137200, 20305010, 20370000, 20539750, 20674192, 20933000, 20976250, 21100464, 21126600, 21144060, 21340000, 21408750, 21780000, 21798000, 21979650, 22006875, 22150920, 22407000, 22836000, 23073875, 23258466, 23444960, 23474000, 23493400, 23549625, 23661792, 23977800, 24007500, 24164640, 24220000, 24366012, 24444000, 24647700, 24976875, 25119600, 25171500, 25410000, 25842740, 26166250, 26375580, 26408250, 26430075, 26581104, 26642000, 26888400, 27247500, 27688650, 28008750, 28168800, 28192080, 28427014, 28545000, 29306200, 29342500, 29366750, 29534560, 29577240, 29876000, 29972250, 30143520, 30205800, 30457515, 30492000, 30555000, 30809625, 31011288, 31140000, 31399500, 31464375, 31970400, 32010000, 32303425, 32488016, 32863600, 32969475, 33226380, 33302500, 33562000, 33610500, 33830496, 34254000, 35167440, 35211000, 35240100, 36330000, 36549018, 36632750, 36918200, 36971550, 37345000, 37679400, 37757250, 38060000, 38115000, 38412000, 38764110, 39249375, 39436320, 39963000, 40274400, 40610020, 40740000, 41079500, 41348384, 41532975, 41866000, 41952500, 42013125, 42200928, 42253200, 42288120, 42640521, 42817500, 43596000, 43959300, 44013750, 44050125, 44301840, 44814000, 46147750, 46516932, 46948000, 46986800, 47099250, 47955600, 48015000, 48732024, 49295400, 49953750, 50239200, 50343000, 50762525, 50820000, 51349375, 51685480, 52332500, 52751160, 52816500, 52860150, 53162208, 53284000, 53776800, 54495000, 54949125, 55377300, 56017500, 56384160, 56854028, 57090000, 58146165, 58612400, 58685000, 58733500, 59154480, 59944500, 60411600, 60915030, 61110000, 61619250, 62022576, 62799000, 62928750, 64020000, 64606850, 64976032, 65727200, 65938950, 66020625, 66452760, 66605000, 67124000, 67221000, 68508000, 69221625, 70334880, 70422000, 70480200, 71067535, 72660000, 73098036, 73265500, 73416875, 73836400, 73943100, 74690000, 74930625, 75358800, 75514500, 76230000, 77528220, 78498750, 79926000, 81220040, 82159000, 83065950, 83732000, 83905000, 84026250, 84506400, 84576240, 85281042, 85635000, 87918600, 88027500, 88100250, 88603680, 89628000, 91372545, 91581875, 92295500, 92428875, 93033864, 93973600, 94198500, 94393125, 95911200, 96030000, 96910275, 97464048, 98590800, 99907500, 100686000, 101525050, 102698750, 103370960, 104665000, 105502320, 105633000, 105720300, 108990000, 109898250, 110754600, 112035000, 113708056, 114180000, 115369375, 116292330, 117224800, 117370000, 117467000, 117748125, 118308960, 119889000, 120823200, 121830060, 122220000, 123238500, 124045152, 125598000, 125857500, 127921563, 129213700, 131877900, 132041250, 132150375, 132905520, 133210000, 134442000, 138443250, 140844000, 140960400, 142135070, 146196072, 146531000, 146833750, 147672800, 147886200, 149380000, 149861250, 150717600, 151029000, 152287575, 152460000, 154048125, 155056440, 156997500, 159852000, 161517125, 162440080, 164318000, 164847375, 166131900, 167810000, 168052500, 169152480, 170562084, 171270000, 175837200, 176055000, 176200500, 182745090, 183163750, 184591000, 184857750, 186067728, 188397000, 188786250, 192060000, 193820550, 194928096, 197181600, 199815000, 201372000, 203050100, 205397500, 206741920, 207664875, 209330000, 211004640, 211266000, 211440600, 213202605, 217980000, 219796500, 220250625, 221509200, 224070000, 227416112, 230738750, 232584660, 234740000, 234934000, 235496250, 239778000, 243660120, 246477000, 251196000, 251715000, 253812625, 255843126, 258427400, 263755800, 264082500, 264300750, 265811040, 266420000, 268884000, 274745625, 276886500, 281920800, 284270140, 290730825, 292392144, 293062000, 293667500, 295772400, 299722500, 302058000, 304575150, 308096250, 310112880, 313995000, 323034250, 324880160, 328636000, 329694750, 332263800, 335620000, 336105000, 341124168, 342540000, 346108125, 351674400, 352110000, 352401000, 355337675, 365490180, 366327500, 369182000, 369715500, 372135456, 376794000, 377572500, 387641100, 399630000, 406100200, 410795000, 415329750, 418660000, 422532000, 422881200, 426405210, 439593000, 440501250, 443018400, 448140000, 454832224, 456862725, 461477500, 462144375, 465169320, 469868000, 470992500, 479556000, 484551375, 487320240, 492954000, 503430000, 507625250, 511686252, 516854800, 527511600, 528165000, 528601500, 549491250, 553773000, 568540280, 581461650, 584784288, 586124000, 587335000, 591544800, 599445000, 604116000, 609150300, 616192500, 620225760, 627990000, 639607815, 646068500, 659389500, 660751875, 664527600, 672210000, 682248336, 692216250, 704220000, 704802000, 710675350, 730980360, 732655000, 738364000, 739431000, 753588000, 755145000, 761437875, 775282200, 799260000, 807585625, 812200400, 821590000, 824236875, 830659500, 845762400, 852810420, 879186000, 881002500, 913725450, 922955000, 924288750, 930338640, 941985000, 969102750, 974640480, 985908000, 1006860000, 1015250500, 1023372504, 1033709600, 1038324375, 1055023200, 1056330000, 1057203000, 1066013025, 1098982500, 1107546000, 1137080560, 1162923300, 1174670000, 1198890000, 1218300600, 1232385000, 1255980000, 1269063125, 1279215630, 1292137000, 1318779000, 1321503750, 1329055200, 1344420000, 1364496672, 1384432500, 1409604000, 1421350700, 1453654125, 1461960720, 1465310000, 1478862000, 1510290000, 1522875750, 1550564400, 1615171250, 1624400800, 1643180000, 1648473750, 1661319000, 1705620840, 1758372000, 1762005000, 1776688375, 1827450900, 1845910000, 1848577500, 1860677280, 1883970000, 1938205500, 2030501000, 2046745008, 2076648750, 2112660000, 2114406000, 2132026050, 2197965000, 2215092000, 2274161120, 2284313625, 2325846600, 2349340000, 2397780000, 2422756875, 2436601200, 2464770000, 2538126250, 2558431260, 2584274000, 2637558000, 2643007500, 2768865000, 2842701400, 2907308250, 2923921440, 2930620000, 2957724000, 3020580000, 3045751500, 3101128800, 3198039075, 3230342500, 3296947500, 3322638000, 3411241680, 3524010000, 3553376750, 3654901800, 3691820000, 3697155000, 3767940000, 3807189375, 3876411000, 4061002000, 4093490016, 4153297500, 4228812000, 4264052100, 4395930000, 4568627250, 4651693200, 4845513750, 4873202400, 4929540000, 5076252500, 5116862520, 5168548000, 5275116000, 5286015000, 5330065125, 5537730000, 5685402800, 5814616500, 6091503000, 6396078150, 6460685000, 6593895000, 6645276000, 6822483360, 7048020000, 7106753500, 7268270625, 7309803600, 7394310000, 7614378750, 7752822000, 8122004000, 8306595000, 8528104200, 8791860000, 8883441875, 9137254500, 9303386400, 9691027500, 10152505000, 10233725040, 10572030000, 10660130250, 11075460000, 11370805600, 11421568125, 11629233000, 12183006000, 12792156300, 12921370000, 13187790000, 14213507000, 14536541250, 14619607200, 14788620000, 15228757500, 15505644000, 15990195375, 16613190000, 17056208400, 17766883750, 18274509000, 19382055000, 20305010000, 20467450080, 21144060000, 21320260500, 22843136250, 23258466000, 24366012000, 25584312600, 25842740000, 26375580000, 26650325625, 28427014000, 29073082500, 30457515000, 31980390750, 33226380000, 34112416800, 35533767500, 36549018000, 38764110000, 40610020000, 42640521000, 45686272500, 46516932000, 51168625200, 53300651250, 56854028000, 58146165000, 60915030000, 63960781500, 71067535000, 73098036000, 77528220000, 79950976875, 85281042000, 91372545000, 102337250400, 106601302500, 116292330000, 121830060000, 127921563000, 142135070000, 159901953750, 170562084000, 182745090000, 213202605000, 232584660000, 255843126000, 284270140000, 319803907500, 365490180000, 426405210000, 511686252000, 639607815000, 852810420000, 1279215630000, 2558431260000]

約数ペア:

[(1, 2558431260000), (2, 1279215630000), (3, 852810420000), (4, 639607815000), (5, 511686252000), (6, 426405210000), (7, 365490180000), (8, 319803907500), (9, 284270140000), (10, 255843126000), (11, 232584660000), (12, 213202605000), (14, 182745090000), (15, 170562084000), (16, 159901953750), (18, 142135070000), (20, 127921563000), (21, 121830060000), (22, 116292330000), (24, 106601302500), (25, 102337250400), (28, 91372545000), (30, 85281042000), (32, 79950976875), (33, 77528220000), (35, 73098036000), (36, 71067535000), (40, 63960781500), (42, 60915030000), (44, 58146165000), (45, 56854028000), (48, 53300651250), (50, 51168625200), (55, 46516932000), (56, 45686272500), (60, 42640521000), (63, 40610020000), (66, 38764110000), (70, 36549018000), (72, 35533767500), (75, 34112416800), (77, 33226380000), (80, 31980390750), (84, 30457515000), (88, 29073082500), (90, 28427014000), (96, 26650325625), (97, 26375580000), (99, 25842740000), (100, 25584312600), (105, 24366012000), (110, 23258466000), (112, 22843136250), (120, 21320260500), (121, 21144060000), (125, 20467450080), (126, 20305010000), (132, 19382055000), (140, 18274509000), (144, 17766883750), (150, 17056208400), (154, 16613190000), (160, 15990195375), (165, 15505644000), (168, 15228757500), (173, 14788620000), (175, 14619607200), (176, 14536541250), (180, 14213507000), (194, 13187790000), (198, 12921370000), (200, 12792156300), (210, 12183006000), (220, 11629233000), (224, 11421568125), (225, 11370805600), (231, 11075460000), (240, 10660130250), (242, 10572030000), (250, 10233725040), (252, 10152505000), (264, 9691027500), (275, 9303386400), (280, 9137254500), (288, 8883441875), (291, 8791860000), (300, 8528104200), (308, 8306595000), (315, 8122004000), (330, 7752822000), (336, 7614378750), (346, 7394310000), (350, 7309803600), (352, 7268270625), (360, 7106753500), (363, 7048020000), (375, 6822483360), (385, 6645276000), (388, 6593895000), (396, 6460685000), (400, 6396078150), (420, 6091503000), (440, 5814616500), (450, 5685402800), (462, 5537730000), (480, 5330065125), (484, 5286015000), (485, 5275116000), (495, 5168548000), (500, 5116862520), (504, 5076252500), (519, 4929540000), (525, 4873202400), (528, 4845513750), (550, 4651693200), (560, 4568627250), (582, 4395930000), (600, 4264052100), (605, 4228812000), (616, 4153297500), (625, 4093490016), (630, 4061002000), (660, 3876411000), (672, 3807189375), (679, 3767940000), (692, 3697155000), (693, 3691820000), (700, 3654901800), (720, 3553376750), (726, 3524010000), (750, 3411241680), (770, 3322638000), (776, 3296947500), (792, 3230342500), (800, 3198039075), (825, 3101128800), (840, 3045751500), (847, 3020580000), (865, 2957724000), (873, 2930620000), (875, 2923921440), (880, 2907308250), (900, 2842701400), (924, 2768865000), (968, 2643007500), (970, 2637558000), (990, 2584274000), (1000, 2558431260), (1008, 2538126250), (1038, 2464770000), (1050, 2436601200), (1056, 2422756875), (1067, 2397780000), (1089, 2349340000), (1100, 2325846600), (1120, 2284313625), (1125, 2274161120), (1155, 2215092000), (1164, 2197965000), (1200, 2132026050), (1210, 2114406000), (1211, 2112660000), (1232, 2076648750), (1250, 2046745008), (1260, 2030501000), (1320, 1938205500), (1358, 1883970000), (1375, 1860677280), (1384, 1848577500), (1386, 1845910000), (1400, 1827450900), (1440, 1776688375), (1452, 1762005000), (1455, 1758372000), (1500, 1705620840), (1540, 1661319000), (1552, 1648473750), (1557, 1643180000), (1575, 1624400800), (1584, 1615171250), (1650, 1550564400), (1680, 1522875750), (1694, 1510290000), (1730, 1478862000), (1746, 1465310000), (1750, 1461960720), (1760, 1453654125), (1800, 1421350700), (1815, 1409604000), (1848, 1384432500), (1875, 1364496672), (1903, 1344420000), (1925, 1329055200), (1936, 1321503750), (1940, 1318779000), (1980, 1292137000), (2000, 1279215630), (2016, 1269063125), (2037, 1255980000), (2076, 1232385000), (2100, 1218300600), (2134, 1198890000), (2178, 1174670000), (2200, 1162923300), (2250, 1137080560), (2310, 1107546000), (2328, 1098982500), (2400, 1066013025), (2420, 1057203000), (2422, 1056330000), (2425, 1055023200), (2464, 1038324375), (2475, 1033709600), (2500, 1023372504), (2520, 1015250500), (2541, 1006860000), (2595, 985908000), (2625, 974640480), (2640, 969102750), (2716, 941985000), (2750, 930338640), (2768, 924288750), (2772, 922955000), (2800, 913725450), (2904, 881002500), (2910, 879186000), (3000, 852810420), (3025, 845762400), (3080, 830659500), (3104, 824236875), (3114, 821590000), (3150, 812200400), (3168, 807585625), (3201, 799260000), (3300, 775282200), (3360, 761437875), (3388, 755145000), (3395, 753588000), (3460, 739431000), (3465, 738364000), (3492, 732655000), (3500, 730980360), (3600, 710675350), (3630, 704802000), (3633, 704220000), (3696, 692216250), (3750, 682248336), (3806, 672210000), (3850, 664527600), (3872, 660751875), (3880, 659389500), (3960, 646068500), (4000, 639607815), (4074, 627990000), (4125, 620225760), (4152, 616192500), (4200, 609150300), (4235, 604116000), (4268, 599445000), (4325, 591544800), (4356, 587335000), (4365, 586124000), (4375, 584784288), (4400, 581461650), (4500, 568540280), (4620, 553773000), (4656, 549491250), (4840, 528601500), (4844, 528165000), (4850, 527511600), (4950, 516854800), (5000, 511686252), (5040, 507625250), (5082, 503430000), (5190, 492954000), (5250, 487320240), (5280, 484551375), (5335, 479556000), (5432, 470992500), (5445, 469868000), (5500, 465169320), (5536, 462144375), (5544, 461477500), (5600, 456862725), (5625, 454832224), (5709, 448140000), (5775, 443018400), (5808, 440501250), (5820, 439593000), (6000, 426405210), (6050, 422881200), (6055, 422532000), (6111, 418660000), (6160, 415329750), (6228, 410795000), (6300, 406100200), (6402, 399630000), (6600, 387641100), (6776, 377572500), (6790, 376794000), (6875, 372135456), (6920, 369715500), (6930, 369182000), (6984, 366327500), (7000, 365490180), (7200, 355337675), (7260, 352401000), (7266, 352110000), (7275, 351674400), (7392, 346108125), (7469, 342540000), (7500, 341124168), (7612, 336105000), (7623, 335620000), (7700, 332263800), (7760, 329694750), (7785, 328636000), (7875, 324880160), (7920, 323034250), (8148, 313995000), (8250, 310112880), (8304, 308096250), (8400, 304575150), (8470, 302058000), (8536, 299722500), (8650, 295772400), (8712, 293667500), (8730, 293062000), (8750, 292392144), (8800, 290730825), (9000, 284270140), (9075, 281920800), (9240, 276886500), (9312, 274745625), (9515, 268884000), (9603, 266420000), (9625, 265811040), (9680, 264300750), (9688, 264082500), (9700, 263755800), (9900, 258427400), (10000, 255843126), (10080, 253812625), (10164, 251715000), (10185, 251196000), (10380, 246477000), (10500, 243660120), (10670, 239778000), (10864, 235496250), (10890, 234934000), (10899, 234740000), (11000, 232584660), (11088, 230738750), (11250, 227416112), (11418, 224070000), (11550, 221509200), (11616, 220250625), (11640, 219796500), (11737, 217980000), (12000, 213202605), (12100, 211440600), (12110, 211266000), (12125, 211004640), (12222, 209330000), (12320, 207664875), (12375, 206741920), (12456, 205397500), (12600, 203050100), (12705, 201372000), (12804, 199815000), (12975, 197181600), (13125, 194928096), (13200, 193820550), (13321, 192060000), (13552, 188786250), (13580, 188397000), (13750, 186067728), (13840, 184857750), (13860, 184591000), (13968, 183163750), (14000, 182745090), (14520, 176200500), (14532, 176055000), (14550, 175837200), (14938, 171270000), (15000, 170562084), (15125, 169152480), (15224, 168052500), (15246, 167810000), (15400, 166131900), (15520, 164847375), (15570, 164318000), (15750, 162440080), (15840, 161517125), (16005, 159852000), (16296, 156997500), (16500, 155056440), (16608, 154048125), (16781, 152460000), (16800, 152287575), (16940, 151029000), (16975, 150717600), (17072, 149861250), (17127, 149380000), (17300, 147886200), (17325, 147672800), (17424, 146833750), (17460, 146531000), (17500, 146196072), (18000, 142135070), (18150, 140960400), (18165, 140844000), (18480, 138443250), (19030, 134442000), (19206, 133210000), (19250, 132905520), (19360, 132150375), (19376, 132041250), (19400, 131877900), (19800, 129213700), (20000, 127921563), (20328, 125857500), (20370, 125598000), (20625, 124045152), (20760, 123238500), (20933, 122220000), (21000, 121830060), (21175, 120823200), (21340, 119889000), (21625, 118308960), (21728, 117748125), (21780, 117467000), (21798, 117370000), (21825, 117224800), (22000, 116292330), (22176, 115369375), (22407, 114180000), (22500, 113708056), (22836, 112035000), (23100, 110754600), (23280, 109898250), (23474, 108990000), (24200, 105720300), (24220, 105633000), (24250, 105502320), (24444, 104665000), (24750, 103370960), (24912, 102698750), (25200, 101525050), (25410, 100686000), (25608, 99907500), (25950, 98590800), (26250, 97464048), (26400, 96910275), (26642, 96030000), (26675, 95911200), (27104, 94393125), (27160, 94198500), (27225, 93973600), (27500, 93033864), (27680, 92428875), (27720, 92295500), (27936, 91581875), (28000, 91372545), (28545, 89628000), (28875, 88603680), (29040, 88100250), (29064, 88027500), (29100, 87918600), (29876, 85635000), (30000, 85281042), (30250, 84576240), (30275, 84506400), (30448, 84026250), (30492, 83905000), (30555, 83732000), (30800, 83065950), (31140, 82159000), (31500, 81220040), (32010, 79926000), (32592, 78498750), (33000, 77528220), (33562, 76230000), (33880, 75514500), (33950, 75358800), (34144, 74930625), (34254, 74690000), (34600, 73943100), (34650, 73836400), (34848, 73416875), (34920, 73265500), (35000, 73098036), (35211, 72660000), (36000, 71067535), (36300, 70480200), (36330, 70422000), (36375, 70334880), (36960, 69221625), (37345, 68508000), (38060, 67221000), (38115, 67124000), (38412, 66605000), (38500, 66452760), (38752, 66020625), (38800, 65938950), (38925, 65727200), (39375, 64976032), (39600, 64606850), (39963, 64020000), (40656, 62928750), (40740, 62799000), (41250, 62022576), (41520, 61619250), (41866, 61110000), (42000, 60915030), (42350, 60411600), (42680, 59944500), (43250, 59154480), (43560, 58733500), (43596, 58685000), (43650, 58612400), (44000, 58146165), (44814, 57090000), (45000, 56854028), (45375, 56384160), (45672, 56017500), (46200, 55377300), (46560, 54949125), (46948, 54495000), (47575, 53776800), (48015, 53284000), (48125, 53162208), (48400, 52860150), (48440, 52816500), (48500, 52751160), (48888, 52332500), (49500, 51685480), (49824, 51349375), (50343, 50820000), (50400, 50762525), (50820, 50343000), (50925, 50239200), (51216, 49953750), (51900, 49295400), (52500, 48732024), (53284, 48015000), (53350, 47955600), (54320, 47099250), (54450, 46986800), (54495, 46948000), (55000, 46516932), (55440, 46147750), (57090, 44814000), (57750, 44301840), (58080, 44050125), (58128, 44013750), (58200, 43959300), (58685, 43596000), (59752, 42817500), (60000, 42640521), (60500, 42288120), (60550, 42253200), (60625, 42200928), (60896, 42013125), (60984, 41952500), (61110, 41866000), (61600, 41532975), (61875, 41348384), (62280, 41079500), (62799, 40740000), (63000, 40610020), (63525, 40274400), (64020, 39963000), (64875, 39436320), (65184, 39249375), (66000, 38764110), (66605, 38412000), (67124, 38115000), (67221, 38060000), (67760, 37757250), (67900, 37679400), (68508, 37345000), (69200, 36971550), (69300, 36918200), (69840, 36632750), (70000, 36549018), (70422, 36330000), (72600, 35240100), (72660, 35211000), (72750, 35167440), (74690, 34254000), (75625, 33830496), (76120, 33610500), (76230, 33562000), (76824, 33302500), (77000, 33226380), (77600, 32969475), (77850, 32863600), (78750, 32488016), (79200, 32303425), (79926, 32010000), (80025, 31970400), (81312, 31464375), (81480, 31399500), (82159, 31140000), (82500, 31011288), (83040, 30809625), (83732, 30555000), (83905, 30492000), (84000, 30457515), (84700, 30205800), (84875, 30143520), (85360, 29972250), (85635, 29876000), (86500, 29577240), (86625, 29534560), (87120, 29366750), (87192, 29342500), (87300, 29306200), (89628, 28545000), (90000, 28427014), (90750, 28192080), (90825, 28168800), (91344, 28008750), (92400, 27688650), (93896, 27247500), (95150, 26888400), (96030, 26642000), (96250, 26581104), (96800, 26430075), (96880, 26408250), (97000, 26375580), (97776, 26166250), (99000, 25842740), (100686, 25410000), (101640, 25171500), (101850, 25119600), (102432, 24976875), (103800, 24647700), (104665, 24444000), (105000, 24366012), (105633, 24220000), (105875, 24164640), (106568, 24007500), (106700, 23977800), (108125, 23661792), (108640, 23549625), (108900, 23493400), (108990, 23474000), (109125, 23444960), (110000, 23258466), (110880, 23073875), (112035, 22836000), (114180, 22407000), (115500, 22150920), (116256, 22006875), (116400, 21979650), (117370, 21798000), (117467, 21780000), (119504, 21408750), (119889, 21340000), (121000, 21144060), (121100, 21126600), (121250, 21100464), (121968, 20976250), (122220, 20933000), (123750, 20674192), (124560, 20539750), (125598, 20370000), (126000, 20305010), (127050, 20137200), (128040, 19981500), (129750, 19718160), (132000, 19382055), (133210, 19206000), (133375, 19182240), (134248, 19057500), (134442, 19030000), (135520, 18878625), (135800, 18839700), (136125, 18794720), (137016, 18672500), (138400, 18485775), (138600, 18459100), (139680, 18316375), (140000, 18274509), (140844, 18165000), (142725, 17925600), (144375, 17720736), (145200, 17620050), (145320, 17605500), (145500, 17583720), (146531, 17460000), (149380, 17127000), (151029, 16940000), (151250, 16915248), (151375, 16901280), (152240, 16805250), (152460, 16781000), (152775, 16746400), (153648, 16651250), (154000, 16613190), (155700, 16431800), (157500, 16244008), (159852, 16005000), (160050, 15985200), (162960, 15699750), (164318, 15570000), (165000, 15505644), (167464, 15277500), (167810, 15246000), (169400, 15102900), (169750, 15071760), (170720, 14986125), (171270, 14938000), (173000, 14788620), (173250, 14767280), (174240, 14683375), (174384, 14671250), (174600, 14653100), (176055, 14532000), (179256, 14272500), (180000, 14213507), (181500, 14096040), (181650, 14084400), (181875, 14066976), (182688, 14004375), (184591, 13860000), (184800, 13844325), (186725, 13701600), (187792, 13623750), (188397, 13580000), (190300, 13444200), (190575, 13424800), (192060, 13321000), (192500, 13290552), (193760, 13204125), (194000, 13187790), (194625, 13145440), (195552, 13083125), (198000, 12921370), (199815, 12804000), (201372, 12705000), (203280, 12585750), (203700, 12559800), (207600, 12323850), (209330, 12222000), (210000, 12183006), (211266, 12110000), (211750, 12082320), (213136, 12003750), (213400, 11988900), (216250, 11830896), (217800, 11746700), (217980, 11737000), (218250, 11722480), (220000, 11629233), (224070, 11418000), (226875, 11276832), (228360, 11203500), (231000, 11075460), (232800, 10989825), (234740, 10899000), (234934, 10890000), (237875, 10755360), (239008, 10704375), (239778, 10670000), (240075, 10656800), (242000, 10572030), (242200, 10563300), (242500, 10550232), (243936, 10488125), (244440, 10466500), (246477, 10380000), (247500, 10337096), (249120, 10269875), (251196, 10185000), (251715, 10164000), (252000, 10152505), (254100, 10068600), (254625, 10047840), (256080, 9990750), (259500, 9859080), (266420, 9603000), (266750, 9591120), (268496, 9528750), (268884, 9515000), (271600, 9419850), (272250, 9397360), (272475, 9389600), (274032, 9336250), (277200, 9229550), (281688, 9082500), (285450, 8962800), (288750, 8860368), (290400, 8810025), (290640, 8802750), (291000, 8791860), (293062, 8730000), (293425, 8719200), (298760, 8563500), (302058, 8470000), (302500, 8457624), (302750, 8450640), (304480, 8402625), (304920, 8390500), (305550, 8373200), (307296, 8325625), (308000, 8306595), (311400, 8215900), (313995, 8148000), (315000, 8122004), (317625, 8054880), (319704, 8002500), (320100, 7992600), (324375, 7887264), (325920, 7849875), (328636, 7785000), (330000, 7752822), (333025, 7682400), (334928, 7638750), (335620, 7623000), (336105, 7612000), (338800, 7551450), (339500, 7535880), (342540, 7469000), (346000, 7394310), (346500, 7383640), (348768, 7335625), (349200, 7326550), (352110, 7266000), (352401, 7260000), (358512, 7136250), (363000, 7048020), (363300, 7042200), (363750, 7033488), (369182, 6930000), (373450, 6850800), (375584, 6811875), (376794, 6790000), (380600, 6722100), (381150, 6712400), (384120, 6660500), (385000, 6645276), (388000, 6593895), (389250, 6572720), (396000, 6460685), (399630, 6402000), (400125, 6394080), (402744, 6352500), (406560, 6292875), (407400, 6279900), (410795, 6228000), (415200, 6161925), (418660, 6111000), (419525, 6098400), (420000, 6091503), (422532, 6055000), (423500, 6041160), (424375, 6028704), (426272, 6001875), (426800, 5994450), (428175, 5975200), (432500, 5915448), (433125, 5906912), (435600, 5873350), (435960, 5868500), (436500, 5861240), (439593, 5820000), (448140, 5709000), (453750, 5638416), (454125, 5633760), (456720, 5601750), (462000, 5537730), (469480, 5449500), (469868, 5445000), (475750, 5377680), (479556, 5335000), (480150, 5328400), (484000, 5286015), (484400, 5281650), (485000, 5275116), (488880, 5233250), (492954, 5190000), (495000, 5168548), (502392, 5092500), (503430, 5082000), (508200, 5034300), (509250, 5023920), (512160, 4995375), (519000, 4929540), (523325, 4888800), (528165, 4844000), (529375, 4832928), (532840, 4801500), (533500, 4795560), (536992, 4764375), (537768, 4757500), (543200, 4709925), (544500, 4698680), (544950, 4694800), (545625, 4688992), (548064, 4668125), (553773, 4620000), (554400, 4614775), (560175, 4567200), (563376, 4541250), (570900, 4481400), (577500, 4430184), (581280, 4401375), (582000, 4395930), (586124, 4365000), (586850, 4359600), (587335, 4356000), (597520, 4281750), (599445, 4268000), (604116, 4235000), (605000, 4228812), (605500, 4225320), (609840, 4195250), (611100, 4186600), (622800, 4107950), (627990, 4074000), (630000, 4061002), (635250, 4027440), (639408, 4001250), (640200, 3996300), (648750, 3943632), (657272, 3892500), (660000, 3876411), (666050, 3841200), (666875, 3836448), (669856, 3819375), (671240, 3811500), (672210, 3806000), (677600, 3775725), (679000, 3767940), (680625, 3758944), (685080, 3734500), (692000, 3697155), (693000, 3691820), (698400, 3663275), (704220, 3633000), (704802, 3630000), (713625, 3585120), (717024, 3568125), (726000, 3524010), (726600, 3521100), (727500, 3516744), (732655, 3492000), (738364, 3465000), (739431, 3460000), (746900, 3425400), (753588, 3395000), (755145, 3388000), (756875, 3380256), (761200, 3361050), (762300, 3356200), (763875, 3349280), (768240, 3330250), (770000, 3322638), (778500, 3286360), (799260, 3201000), (800250, 3197040), (805488, 3176250), (814800, 3139950), (821590, 3114000), (837320, 3055500), (839050, 3049200), (845064, 3027500), (847000, 3020580), (848750, 3014352), (853600, 2997225), (856350, 2987600), (865000, 2957724), (866250, 2953456), (871200, 2936675), (871920, 2934250), (873000, 2930620), (879186, 2910000), (880275, 2906400), (896280, 2854500), (907500, 2819208), (908250, 2816880), (913440, 2800875), (922955, 2772000), (924000, 2768865), (933625, 2740320), (938960, 2724750), (939736, 2722500), (941985, 2716000), (951500, 2688840), (952875, 2684960), (959112, 2667500), (960300, 2664200), (968800, 2640825), (970000, 2637558), (973125, 2629088), (977760, 2616625), (985908, 2595000), (990000, 2584274), (999075, 2560800), (1004784, 2546250), (1006860, 2541000), (1016400, 2517150), (1018500, 2511960), (1038000, 2464770), (1046650, 2444400), (1056330, 2422000), (1057203, 2420000), (1058750, 2416464), (1065680, 2400750), (1067000, 2397780), (1075536, 2378750), (1089000, 2349340), (1089900, 2347400), (1091250, 2344496), (1107546, 2310000), (1120350, 2283600), (1126752, 2270625), (1141800, 2240700), (1155000, 2215092), (1164000, 2197965), (1172248, 2182500), (1173700, 2179800), (1174670, 2178000), (1189375, 2151072), (1195040, 2140875), (1198890, 2134000), (1200375, 2131360), (1208232, 2117500), (1210000, 2114406), (1211000, 2112660), (1219680, 2097625), (1222200, 2093300), (1232385, 2076000), (1245600, 2053975), (1255980, 2037000), (1258575, 2032800), (1260000, 2030501), (1270500, 2013720), (1273125, 2009568), (1278816, 2000625), (1280400, 1998150), (1292137, 1980000), (1297500, 1971816), (1314544, 1946250), (1318779, 1940000), (1332100, 1920600), (1333750, 1918224), (1342480, 1905750), (1344420, 1903000), (1358000, 1883970), (1361250, 1879472), (1362375, 1877920), (1370160, 1867250), (1386000, 1845910), (1408440, 1816500), (1409604, 1815000), (1427250, 1792560), (1452000, 1762005), (1453200, 1760550), (1455000, 1758372), (1465310, 1746000), (1467125, 1743840), (1476728, 1732500), (1478862, 1730000), (1493800, 1712700), (1507176, 1697500), (1510290, 1694000), (1513750, 1690128), (1522400, 1680525), (1524600, 1678100), (1527750, 1674640), (1536480, 1665125), (1540000, 1661319), (1557000, 1643180), (1569975, 1629600), (1588125, 1610976), (1598520, 1600500)]