123031708800

素因数分解:

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

素因数の和:155

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 50, 52, 55, 56, 59, 60, 62, 64, 65, 66, 70, 75, 77, 78, 80, 84, 88, 91, 93, 96, 98, 100, 104, 105, 110, 112, 118, 120, 124, 128, 130, 132, 140, 143, 147, 150, 154, 155, 156, 160, 165, 168, 175, 176, 177, 182, 186, 192, 195, 196, 200, 208, 210, 217, 220, 224, 231, 236, 240, 245, 248, 260, 264, 273, 275, 280, 286, 294, 295, 300, 308, 310, 312, 320, 325, 330, 336, 341, 350, 352, 354, 364, 372, 384, 385, 390, 392, 400, 403, 413, 416, 420, 429, 434, 440, 448, 455, 462, 465, 472, 480, 490, 496, 520, 525, 528, 539, 546, 550, 560, 572, 588, 590, 600, 616, 620, 624, 637, 640, 649, 650, 651, 660, 672, 682, 700, 704, 708, 715, 728, 735, 744, 767, 770, 775, 780, 784, 800, 806, 825, 826, 832, 840, 858, 868, 880, 885, 896, 910, 924, 930, 944, 960, 975, 980, 992, 1001, 1023, 1040, 1050, 1056, 1078, 1085, 1092, 1100, 1120, 1144, 1155, 1176, 1180, 1200, 1209, 1225, 1232, 1239, 1240, 1248, 1274, 1298, 1300, 1302, 1320, 1344, 1364, 1365, 1400, 1408, 1416, 1430, 1456, 1470, 1475, 1488, 1519, 1534, 1540, 1550, 1560, 1568, 1600, 1612, 1617, 1650, 1652, 1664, 1680, 1705, 1716, 1736, 1760, 1770, 1820, 1829, 1848, 1860, 1888, 1911, 1920, 1925, 1947, 1950, 1960, 1984, 2002, 2015, 2046, 2065, 2080, 2100, 2112, 2145, 2156, 2170, 2184, 2200, 2240, 2275, 2288, 2301, 2310, 2325, 2352, 2360, 2387, 2400, 2418, 2450, 2464, 2478, 2480, 2496, 2548, 2596, 2600, 2604, 2640, 2688, 2695, 2728, 2730, 2800, 2821, 2832, 2860, 2891, 2912, 2940, 2950, 2976, 3003, 3038, 3068, 3080, 3100, 3120, 3136, 3185, 3200, 3224, 3234, 3245, 3255, 3300, 3304, 3360, 3410, 3432, 3472, 3520, 3540, 3575, 3640, 3658, 3675, 3696, 3720, 3776, 3822, 3835, 3850, 3894, 3900, 3920, 3968, 4004, 4030, 4092, 4130, 4160, 4200, 4224, 4290, 4312, 4340, 4368, 4400, 4425, 4433, 4480, 4543, 4550, 4557, 4576, 4602, 4620, 4650, 4704, 4720, 4774, 4800, 4836, 4900, 4928, 4956, 4960, 4992, 5005, 5096, 5115, 5192, 5200, 5208, 5280, 5369, 5390, 5425, 5456, 5460, 5487, 5600, 5642, 5664, 5720, 5775, 5782, 5824, 5880, 5900, 5952, 6006, 6045, 6076, 6136, 6160, 6195, 6200, 6240, 6272, 6370, 6448, 6468, 6490, 6510, 6600, 6608, 6720, 6820, 6825, 6864, 6944, 7007, 7040, 7080, 7150, 7161, 7280, 7316, 7350, 7392, 7440, 7552, 7595, 7644, 7670, 7700, 7788, 7800, 7840, 8008, 8060, 8085, 8184, 8260, 8320, 8400, 8437, 8463, 8525, 8580, 8624, 8673, 8680, 8736, 8800, 8850, 8866, 9086, 9100, 9114, 9145, 9152, 9204, 9240, 9300, 9408, 9440, 9548, 9555, 9600, 9672, 9735, 9800, 9856, 9912, 9920, 10010, 10075, 10192, 10230, 10325, 10384, 10400, 10416, 10560, 10725, 10738, 10780, 10850, 10912, 10920, 10974, 11200, 11284, 11328, 11440, 11505, 11550, 11564, 11648, 11760, 11800, 11904, 11935, 12012, 12090, 12152, 12272, 12320, 12390, 12400, 12480, 12740, 12803, 12896, 12936, 12980, 13020, 13200, 13216, 13299, 13440, 13475, 13629, 13640, 13650, 13728, 13888, 14014, 14105, 14160, 14300, 14322, 14455, 14560, 14632, 14700, 14784, 14880, 15015, 15190, 15288, 15340, 15400, 15576, 15600, 15680, 15925, 16016, 16107, 16120, 16170, 16225, 16275, 16368, 16520, 16709, 16800, 16874, 16926, 17050, 17160, 17248, 17346, 17360, 17472, 17600, 17700, 17732, 18172, 18200, 18228, 18290, 18304, 18408, 18480, 18600, 18816, 18880, 19096, 19110, 19175, 19344, 19470, 19600, 19747, 19824, 19840, 20020, 20119, 20150, 20384, 20460, 20650, 20768, 20800, 20832, 21021, 21120, 21450, 21476, 21560, 21700, 21824, 21840, 21948, 22165, 22400, 22568, 22656, 22715, 22785, 22880, 23010, 23100, 23128, 23520, 23600, 23777, 23870, 24024, 24180, 24304, 24544, 24640, 24780, 24800, 24960, 25025, 25311, 25480, 25575, 25606, 25792, 25872, 25960, 26040, 26400, 26432, 26598, 26845, 26950, 27258, 27280, 27300, 27435, 27456, 27776, 28028, 28210, 28320, 28600, 28644, 28910, 29120, 29264, 29400, 29568, 29760, 30030, 30225, 30380, 30576, 30680, 30800, 30975, 31031, 31152, 31200, 31360, 31801, 31850, 32032, 32214, 32240, 32340, 32450, 32550, 32736, 33040, 33418, 33600, 33748, 33852, 34100, 34320, 34496, 34692, 34720, 34944, 35035, 35200, 35400, 35464, 35805, 36344, 36400, 36456, 36580, 36816, 36960, 37200, 37583, 37760, 37975, 38192, 38220, 38350, 38409, 38688, 38940, 39200, 39494, 39648, 40040, 40238, 40300, 40425, 40768, 40920, 41300, 41536, 41600, 41664, 42042, 42185, 42315, 42900, 42952, 43120, 43365, 43400, 43648, 43680, 43896, 44330, 45136, 45430, 45570, 45725, 45760, 46020, 46200, 46256, 47040, 47200, 47554, 47740, 47775, 48048, 48360, 48608, 48675, 49088, 49280, 49560, 49600, 50050, 50127, 50622, 50960, 51150, 51212, 51584, 51744, 51920, 52080, 52800, 52864, 53196, 53690, 53900, 54516, 54560, 54600, 54870, 54912, 56056, 56420, 56640, 57200, 57288, 57525, 57820, 58240, 58528, 58800, 59059, 59241, 59520, 59675, 60060, 60357, 60450, 60760, 61152, 61360, 61600, 61950, 62062, 62304, 62400, 63602, 63700, 64015, 64064, 64428, 64480, 64680, 64900, 65100, 65472, 66080, 66495, 66836, 67200, 67496, 67704, 68145, 68200, 68640, 68992, 69384, 69440, 70070, 70525, 70800, 70928, 71331, 71610, 72275, 72688, 72800, 72912, 73160, 73632, 73920, 74400, 75075, 75166, 75950, 76384, 76440, 76700, 76818, 77376, 77880, 78400, 78988, 79296, 80080, 80476, 80535, 80600, 80850, 81536, 81840, 82600, 83072, 83328, 83545, 84084, 84370, 84630, 85800, 85904, 86240, 86730, 86800, 87360, 87792, 88660, 89621, 90272, 90860, 91140, 91450, 91520, 92040, 92400, 92512, 93093, 94080, 94400, 95108, 95403, 95480, 95550, 96096, 96720, 97216, 97350, 98176, 98735, 99120, 99200, 100100, 100254, 100595, 101244, 101920, 102300, 102424, 103488, 103840, 104160, 105105, 105600, 106392, 107380, 107800, 109032, 109120, 109200, 109740, 110825, 112112, 112749, 112840, 113280, 113575, 113925, 114400, 114576, 115050, 115640, 117056, 117600, 118118, 118482, 118885, 119350, 120120, 120714, 120900, 121520, 122304, 122720, 123200, 123900, 124124, 124608, 124800, 126555, 127204, 127400, 128030, 128128, 128856, 128960, 129360, 129800, 130200, 130944, 132160, 132990, 133672, 134225, 134992, 135408, 136290, 136400, 137175, 137280, 138768, 138880, 140140, 140833, 141050, 141600, 141856, 142662, 143220, 144550, 145376, 145600, 145824, 146320, 147264, 147840, 148800, 150150, 150332, 151900, 152768, 152880, 153400, 153636, 154752, 155155, 155760, 156800, 157976, 158592, 159005, 160160, 160952, 161070, 161200, 161700, 163680, 165200, 166439, 167090, 168168, 168740, 169260, 171600, 171808, 172480, 173460, 173600, 174720, 175175, 175584, 177177, 177320, 179025, 179242, 180544, 181720, 182280, 182900, 184080, 184800, 185024, 186186, 187915, 188800, 190216, 190806, 190960, 191100, 192045, 192192, 193440, 194432, 194700, 197470, 198240, 200200, 200508, 201190, 202488, 203840, 204600, 204848, 206976, 207680, 208320, 210210, 210925, 211575, 212784, 214760, 215600, 216825, 217217, 218064, 218240, 218400, 219480, 221650, 224224, 225498, 225680, 227150, 227850, 228800, 229152, 230100, 231280, 234112, 235200, 236236, 236964, 237770, 238700, 240240, 241428, 241800, 243040, 244608, 245440, 246400, 247800, 248248, 249216, 250635, 253110, 254408, 254800, 256060, 257712, 257920, 258720, 259600, 260400, 261547, 264320, 265980, 267344, 268450, 268863, 269984, 270816, 272580, 272800, 274350, 274560, 277536, 280280, 281666, 282100, 283200, 283712, 285324, 286440, 289100, 290752, 291200, 291648, 292640, 294528, 295295, 296205, 297600, 300300, 300664, 301785, 303800, 305536, 305760, 306800, 307272, 310310, 311520, 315952, 318010, 320075, 320320, 321904, 322140, 322400, 323400, 327360, 330400, 332475, 332878, 334180, 336336, 337480, 338520, 340725, 343200, 343616, 344960, 346920, 347200, 350350, 351168, 354354, 354640, 356655, 358050, 358484, 361088, 363440, 364560, 365800, 368160, 369600, 370048, 372372, 375830, 380432, 381612, 381920, 382200, 384090, 384384, 386880, 389400, 394940, 396480, 400400, 401016, 402380, 402675, 404976, 407680, 409200, 409696, 413413, 415360, 416640, 417725, 420420, 421850, 422499, 423150, 425568, 429520, 431200, 433650, 434434, 436128, 436800, 438960, 443300, 448105, 448448, 450996, 451360, 454300, 455700, 457600, 458304, 460200, 462560, 465465, 470400, 472472, 473928, 475540, 477015, 477400, 480480, 482856, 483600, 486080, 490880, 493675, 495600, 496496, 499317, 501270, 502975, 506220, 508816, 509600, 512120, 515424, 517440, 519200, 520800, 523094, 525525, 531960, 534688, 536900, 537726, 539968, 541632, 545160, 545600, 548700, 555072, 560560, 563332, 563745, 564200, 566400, 567424, 570648, 572880, 578200, 581504, 583296, 585280, 590590, 592410, 594425, 600600, 601328, 603570, 607600, 611520, 613600, 614544, 620620, 623040, 631904, 632775, 636020, 640150, 640640, 643808, 644280, 644800, 646800, 651651, 654720, 660800, 664950, 665756, 668360, 672672, 674960, 677040, 681450, 686400, 687232, 693840, 694400, 700700, 702336, 704165, 708708, 709280, 713310, 716100, 716968, 726880, 729120, 731600, 736320, 739200, 744744, 751660, 760864, 763224, 763840, 764400, 768180, 773760, 775775, 778800, 784641, 789880, 792960, 795025, 800800, 802032, 804760, 805350, 809952, 818400, 819392, 826826, 832195, 835450, 840840, 843700, 844998, 846300, 851136, 859040, 862400, 867300, 868868, 872256, 873600, 877920, 885885, 886600, 896210, 896896, 901992, 902720, 908600, 911400, 916608, 920400, 925120, 930930, 939575, 944944, 947856, 951080, 954030, 954800, 960225, 960960, 965712, 967200, 972160, 985831, 987350, 991200, 992992, 998634, 1002540, 1005950, 1012440, 1017632, 1019200, 1024240, 1030848, 1034880, 1038400, 1041600, 1046188, 1051050, 1063920, 1069376, 1073800, 1075452, 1079936, 1083264, 1086085, 1090320, 1091200, 1097400, 1110144, 1121120, 1126664, 1127490, 1128400, 1141296, 1145760, 1156400, 1165073, 1170560, 1181180, 1184820, 1188850, 1201200, 1202656, 1207140, 1215200, 1223040, 1227200, 1229088, 1240239, 1241240, 1246080, 1253175, 1263808, 1265550, 1272040, 1280300, 1287616, 1288560, 1289600, 1293600, 1303302, 1307735, 1321600, 1329900, 1331512, 1336720, 1344315, 1345344, 1349920, 1354080, 1362900, 1372800, 1387680, 1401400, 1408330, 1417416, 1418560, 1426620, 1432200, 1433936, 1453760, 1458240, 1463200, 1472640, 1476475, 1481025, 1489488, 1503320, 1508925, 1521728, 1526448, 1527680, 1528800, 1536360, 1551550, 1557600, 1569282, 1579760, 1590050, 1601600, 1604064, 1609520, 1610700, 1619904, 1636800, 1638784, 1653652, 1664390, 1670900, 1681680, 1687400, 1689996, 1692600, 1702272, 1718080, 1724800, 1734600, 1737736, 1744512, 1755840, 1771770, 1773200, 1783275, 1792420, 1803984, 1805440, 1817200, 1822800, 1830829, 1840800, 1850240, 1861860, 1879150, 1889888, 1895712, 1902160, 1908060, 1909600, 1920450, 1921920, 1931424, 1934400, 1971662, 1974700, 1982400, 1985984, 1997268, 2005080, 2011900, 2024880, 2035264, 2038400, 2048480, 2061696, 2067065, 2076800, 2083200, 2092376, 2102100, 2112495, 2127840, 2138752, 2147600, 2150904, 2172170, 2180640, 2194800, 2240525, 2242240, 2253328, 2254980, 2256800, 2282592, 2291520, 2312800, 2327325, 2330146, 2362360, 2369640, 2377700, 2385075, 2402400, 2405312, 2414280, 2430400, 2454400, 2458176, 2480478, 2482480, 2496585, 2506350, 2527616, 2531100, 2544080, 2560600, 2575232, 2577120, 2587200, 2606604, 2615470, 2659800, 2663024, 2673440, 2688630, 2690688, 2699840, 2708160, 2725800, 2775360, 2802800, 2816660, 2818725, 2834832, 2837120, 2853240, 2864400, 2867872, 2907520, 2916480, 2926400, 2952950, 2957493, 2962050, 2978976, 3006640, 3017850, 3043456, 3052896, 3057600, 3072720, 3103100, 3115200, 3138564, 3159520, 3180100, 3203200, 3208128, 3219040, 3221400, 3239808, 3258255, 3273600, 3307304, 3328780, 3341800, 3363360, 3374800, 3379992, 3385200, 3436160, 3469200, 3475472, 3495219, 3511680, 3520825, 3543540, 3546400, 3566550, 3584840, 3607968, 3634400, 3645600, 3661658, 3681600, 3723720, 3758300, 3779776, 3791424, 3804320, 3816120, 3819200, 3840900, 3862848, 3868800, 3923205, 3943324, 3949400, 3964800, 3971968, 3994536, 4010160, 4023800, 4049760, 4070528, 4096960, 4134130, 4160975, 4184752, 4204200, 4224990, 4255680, 4295200, 4301808, 4344340, 4361280, 4389600, 4429425, 4481050, 4484480, 4506656, 4509960, 4513600, 4565184, 4583040, 4625600, 4654650, 4660292, 4724720, 4739280, 4755400, 4770150, 4804800, 4810624, 4828560, 4860800, 4916352, 4929155, 4960956, 4964960, 4993170, 5012700, 5062200, 5088160, 5121200, 5154240, 5174400, 5213208, 5230940, 5319600, 5326048, 5346880, 5377260, 5399680, 5416320, 5430425, 5451600, 5492487, 5550720, 5605600, 5633320, 5637450, 5669664, 5706480, 5728800, 5735744, 5825365, 5852800, 5905900, 5914986, 5924100, 5957952, 6013280, 6035700, 6105792, 6115200, 6145440, 6201195, 6206200, 6230400, 6277128, 6319040, 6360200, 6416256, 6438080, 6442800, 6516510, 6538675, 6614608, 6657560, 6683600, 6721575, 6726720, 6749600, 6759984, 6770400, 6938400, 6950944, 6990438, 7041650, 7087080, 7092800, 7133100, 7169680, 7215936, 7268800, 7291200, 7323316, 7363200, 7447440, 7516600, 7559552, 7582848, 7608640, 7632240, 7638400, 7681800, 7725696, 7846410, 7886648, 7898800, 7989072, 8020320, 8047600, 8099520, 8193920, 8268260, 8321950, 8369504, 8408400, 8449980, 8511360, 8590400, 8603616, 8688680, 8722560, 8779200, 8858850, 8962100, 9013312, 9019920, 9027200, 9130368, 9154145, 9251200, 9309300, 9320584, 9449440, 9478560, 9510800, 9540300, 9609600, 9657120, 9858310, 9921912, 9929920, 9986340, 10025400, 10124400, 10176320, 10242400, 10308480, 10335325, 10426416, 10461880, 10562475, 10639200, 10652096, 10693760, 10754520, 10860850, 10903200, 10984974, 11211200, 11266640, 11274900, 11339328, 11412960, 11457600, 11471488, 11650730, 11811800, 11829972, 11848200, 11915904, 12026560, 12071400, 12211584, 12290880, 12402390, 12412400, 12482925, 12554256, 12638080, 12720400, 12815803, 12876160, 12885600, 13033020, 13077350, 13229216, 13315120, 13367200, 13443150, 13453440, 13499200, 13519968, 13540800, 13876800, 13901888, 13980876, 14083300, 14174160, 14185600, 14266200, 14339360, 14431872, 14537600, 14582400, 14646632, 14787465, 14894880, 15033200, 15217280, 15264480, 15363600, 15692820, 15773296, 15797600, 15978144, 16040640, 16095200, 16199040, 16291275, 16536520, 16643900, 16739008, 16816800, 16899960, 17180800, 17207232, 17377360, 17476095, 17558400, 17717700, 17924200, 18026624, 18039840, 18308290, 18618600, 18641168, 18898880, 18957120, 19021600, 19080600, 19314240, 19616025, 19716620, 19843824, 19859840, 19972680, 20050800, 20248800, 20352640, 20484800, 20670650, 20852832, 20923760, 21124950, 21278400, 21304192, 21509040, 21721700, 21806400, 21969948, 22422400, 22533280, 22549800, 22678656, 22825920, 22915200, 23301460, 23623600, 23659944, 23696400, 24053120, 24142800, 24581760, 24645775, 24804780, 24824800, 24965850, 25108512, 25440800, 25631606, 25771200, 26066040, 26154700, 26458432, 26630240, 26734400, 26886300, 26998400, 27039936, 27081600, 27462435, 27753600, 27803776, 27961752, 28166600, 28348320, 28532400, 28678720, 29126825, 29293264, 29574930, 29789760, 30066400, 30528960, 30727200, 31005975, 31385640, 31546592, 31595200, 31956288, 32081280, 32190400, 32582550, 33073040, 33287800, 33478016, 33633600, 33799920, 34414464, 34754720, 34952190, 35435400, 35848400, 36079680, 36616580, 37237200, 37282336, 37797760, 37914240, 38043200, 38161200, 38447409, 38628480, 39232050, 39433240, 39687648, 39945360, 40101600, 40497600, 40969600, 41341300, 41705664, 41847520, 42249900, 42556800, 43018080, 43443400, 43612800, 43939896, 45066560, 45099600, 45651840, 45770725, 46602920, 47247200, 47319888, 47392800, 48285600, 49291550, 49609560, 49649600, 49931700, 50217024, 50881600, 51263212, 51542400, 52132080, 52309400, 52916864, 53260480, 53468800, 53772600, 54079872, 54924870, 55923504, 56333200, 56696640, 57064800, 57357440, 58253650, 58586528, 59149860, 59579520, 60132800, 61057920, 61454400, 62011950, 62771280, 63093184, 63190400, 63912576, 64079015, 64380800, 65165100, 66146080, 66575600, 67267200, 67599840, 69509440, 69904380, 70870800, 71696800, 72159360, 73233160, 73937325, 74474400, 74564672, 76086400, 76322400, 76894818, 78464100, 78866480, 79375296, 79890720, 80203200, 80995200, 82682600, 83411328, 83695040, 84499800, 86036160, 86886800, 87380475, 87879792, 90133120, 90199200, 91541450, 93205840, 94494400, 94639776, 94785600, 96571200, 98583100, 99219120, 99299200, 99863400, 100434048, 101763200, 102526424, 104264160, 104618800, 106520960, 107545200, 109849740, 111847008, 112666400, 113393280, 114129600, 116507300, 117173056, 118299720, 120265600, 122908800, 124023900, 125542560, 126186368, 128158030, 130330200, 132292160, 133151200, 135199680, 137312175, 139018880, 139808760, 141741600, 143393600, 146466320, 147874650, 148948800, 149129344, 152644800, 153789636, 156928200, 157732960, 158750592, 159781440, 160406400, 165365200, 167390080, 168999600, 172072320, 173773600, 174760950, 175759584, 180398400, 183082900, 186411680, 188988800, 189279552, 189571200, 192237045, 193142400, 197166200, 198438240, 199726800, 205052848, 208528320, 209237600, 215090400, 219699480, 223694016, 225332800, 228259200, 233014600, 234346112, 236599440, 248047800, 251085120, 256316060, 260660400, 264584320, 266302400, 270399360, 274624350, 279617520, 283483200, 286787200, 292932640, 295749300, 297897600, 305289600, 307579272, 313856400, 315465920, 319562880, 320395075, 330730400, 337999200, 347547200, 349521900, 351519168, 360796800, 366165800, 372823360, 378559104, 384474090, 394332400, 396876480, 399453600, 410105696, 417056640, 418475200, 430180800, 439398960, 447388032, 450665600, 466029200, 473198880, 496095600, 502170240, 512632120, 521320800, 532604800, 549248700, 559235040, 566966400, 585865280, 591498600, 615158544, 627712800, 630931840, 640790150, 661460800, 675998400, 695094400, 699043800, 703038336, 732331600, 745646720, 768948180, 788664800, 793752960, 798907200, 820211392, 836950400, 860361600, 878797920, 932058400, 946397760, 961185225, 992191200, 1025264240, 1042641600, 1098497400, 1118470080, 1171730560, 1182997200, 1230317088, 1255425600, 1281580300, 1322921600, 1351996800, 1398087600, 1464663200, 1537896360, 1577329600, 1597814400, 1640422784, 1757595840, 1864116800, 1892795520, 1922370450, 1984382400, 2050528480, 2085283200, 2196994800, 2236940160, 2365994400, 2460634176, 2510851200, 2563160600, 2796175200, 2929326400, 3075792720, 3154659200, 3515191680, 3728233600, 3844740900, 3968764800, 4101056960, 4393989600, 4731988800, 4921268352, 5126321200, 5592350400, 5858652800, 6151585440, 7689481800, 8202113920, 8787979200, 9463977600, 10252642400, 11184700800, 12303170880, 15378963600, 17575958400, 20505284800, 24606341760, 30757927200, 41010569600, 61515854400, 123031708800]

約数ペア:

[(1, 123031708800), (2, 61515854400), (3, 41010569600), (4, 30757927200), (5, 24606341760), (6, 20505284800), (7, 17575958400), (8, 15378963600), (10, 12303170880), (11, 11184700800), (12, 10252642400), (13, 9463977600), (14, 8787979200), (15, 8202113920), (16, 7689481800), (20, 6151585440), (21, 5858652800), (22, 5592350400), (24, 5126321200), (25, 4921268352), (26, 4731988800), (28, 4393989600), (30, 4101056960), (31, 3968764800), (32, 3844740900), (33, 3728233600), (35, 3515191680), (39, 3154659200), (40, 3075792720), (42, 2929326400), (44, 2796175200), (48, 2563160600), (49, 2510851200), (50, 2460634176), (52, 2365994400), (55, 2236940160), (56, 2196994800), (59, 2085283200), (60, 2050528480), (62, 1984382400), (64, 1922370450), (65, 1892795520), (66, 1864116800), (70, 1757595840), (75, 1640422784), (77, 1597814400), (78, 1577329600), (80, 1537896360), (84, 1464663200), (88, 1398087600), (91, 1351996800), (93, 1322921600), (96, 1281580300), (98, 1255425600), (100, 1230317088), (104, 1182997200), (105, 1171730560), (110, 1118470080), (112, 1098497400), (118, 1042641600), (120, 1025264240), (124, 992191200), (128, 961185225), (130, 946397760), (132, 932058400), (140, 878797920), (143, 860361600), (147, 836950400), (150, 820211392), (154, 798907200), (155, 793752960), (156, 788664800), (160, 768948180), (165, 745646720), (168, 732331600), (175, 703038336), (176, 699043800), (177, 695094400), (182, 675998400), (186, 661460800), (192, 640790150), (195, 630931840), (196, 627712800), (200, 615158544), (208, 591498600), (210, 585865280), (217, 566966400), (220, 559235040), (224, 549248700), (231, 532604800), (236, 521320800), (240, 512632120), (245, 502170240), (248, 496095600), (260, 473198880), (264, 466029200), (273, 450665600), (275, 447388032), (280, 439398960), (286, 430180800), (294, 418475200), (295, 417056640), (300, 410105696), (308, 399453600), (310, 396876480), (312, 394332400), (320, 384474090), (325, 378559104), (330, 372823360), (336, 366165800), (341, 360796800), (350, 351519168), (352, 349521900), (354, 347547200), (364, 337999200), (372, 330730400), (384, 320395075), (385, 319562880), (390, 315465920), (392, 313856400), (400, 307579272), (403, 305289600), (413, 297897600), (416, 295749300), (420, 292932640), (429, 286787200), (434, 283483200), (440, 279617520), (448, 274624350), (455, 270399360), (462, 266302400), (465, 264584320), (472, 260660400), (480, 256316060), (490, 251085120), (496, 248047800), (520, 236599440), (525, 234346112), (528, 233014600), (539, 228259200), (546, 225332800), (550, 223694016), (560, 219699480), (572, 215090400), (588, 209237600), (590, 208528320), (600, 205052848), (616, 199726800), (620, 198438240), (624, 197166200), (637, 193142400), (640, 192237045), (649, 189571200), (650, 189279552), (651, 188988800), (660, 186411680), (672, 183082900), (682, 180398400), (700, 175759584), (704, 174760950), (708, 173773600), (715, 172072320), (728, 168999600), (735, 167390080), (744, 165365200), (767, 160406400), (770, 159781440), (775, 158750592), (780, 157732960), (784, 156928200), (800, 153789636), (806, 152644800), (825, 149129344), (826, 148948800), (832, 147874650), (840, 146466320), (858, 143393600), (868, 141741600), (880, 139808760), (885, 139018880), (896, 137312175), (910, 135199680), (924, 133151200), (930, 132292160), (944, 130330200), (960, 128158030), (975, 126186368), (980, 125542560), (992, 124023900), (1001, 122908800), (1023, 120265600), (1040, 118299720), (1050, 117173056), (1056, 116507300), (1078, 114129600), (1085, 113393280), (1092, 112666400), (1100, 111847008), (1120, 109849740), (1144, 107545200), (1155, 106520960), (1176, 104618800), (1180, 104264160), (1200, 102526424), (1209, 101763200), (1225, 100434048), (1232, 99863400), (1239, 99299200), (1240, 99219120), (1248, 98583100), (1274, 96571200), (1298, 94785600), (1300, 94639776), (1302, 94494400), (1320, 93205840), (1344, 91541450), (1364, 90199200), (1365, 90133120), (1400, 87879792), (1408, 87380475), (1416, 86886800), (1430, 86036160), (1456, 84499800), (1470, 83695040), (1475, 83411328), (1488, 82682600), (1519, 80995200), (1534, 80203200), (1540, 79890720), (1550, 79375296), (1560, 78866480), (1568, 78464100), (1600, 76894818), (1612, 76322400), (1617, 76086400), (1650, 74564672), (1652, 74474400), (1664, 73937325), (1680, 73233160), (1705, 72159360), (1716, 71696800), (1736, 70870800), (1760, 69904380), (1770, 69509440), (1820, 67599840), (1829, 67267200), (1848, 66575600), (1860, 66146080), (1888, 65165100), (1911, 64380800), (1920, 64079015), (1925, 63912576), (1947, 63190400), (1950, 63093184), (1960, 62771280), (1984, 62011950), (2002, 61454400), (2015, 61057920), (2046, 60132800), (2065, 59579520), (2080, 59149860), (2100, 58586528), (2112, 58253650), (2145, 57357440), (2156, 57064800), (2170, 56696640), (2184, 56333200), (2200, 55923504), (2240, 54924870), (2275, 54079872), (2288, 53772600), (2301, 53468800), (2310, 53260480), (2325, 52916864), (2352, 52309400), (2360, 52132080), (2387, 51542400), (2400, 51263212), (2418, 50881600), (2450, 50217024), (2464, 49931700), (2478, 49649600), (2480, 49609560), (2496, 49291550), (2548, 48285600), (2596, 47392800), (2600, 47319888), (2604, 47247200), (2640, 46602920), (2688, 45770725), (2695, 45651840), (2728, 45099600), (2730, 45066560), (2800, 43939896), (2821, 43612800), (2832, 43443400), (2860, 43018080), (2891, 42556800), (2912, 42249900), (2940, 41847520), (2950, 41705664), (2976, 41341300), (3003, 40969600), (3038, 40497600), (3068, 40101600), (3080, 39945360), (3100, 39687648), (3120, 39433240), (3136, 39232050), (3185, 38628480), (3200, 38447409), (3224, 38161200), (3234, 38043200), (3245, 37914240), (3255, 37797760), (3300, 37282336), (3304, 37237200), (3360, 36616580), (3410, 36079680), (3432, 35848400), (3472, 35435400), (3520, 34952190), (3540, 34754720), (3575, 34414464), (3640, 33799920), (3658, 33633600), (3675, 33478016), (3696, 33287800), (3720, 33073040), (3776, 32582550), (3822, 32190400), (3835, 32081280), (3850, 31956288), (3894, 31595200), (3900, 31546592), (3920, 31385640), (3968, 31005975), (4004, 30727200), (4030, 30528960), (4092, 30066400), (4130, 29789760), (4160, 29574930), (4200, 29293264), (4224, 29126825), (4290, 28678720), (4312, 28532400), (4340, 28348320), (4368, 28166600), (4400, 27961752), (4425, 27803776), (4433, 27753600), (4480, 27462435), (4543, 27081600), (4550, 27039936), (4557, 26998400), (4576, 26886300), (4602, 26734400), (4620, 26630240), (4650, 26458432), (4704, 26154700), (4720, 26066040), (4774, 25771200), (4800, 25631606), (4836, 25440800), (4900, 25108512), (4928, 24965850), (4956, 24824800), (4960, 24804780), (4992, 24645775), (5005, 24581760), (5096, 24142800), (5115, 24053120), (5192, 23696400), (5200, 23659944), (5208, 23623600), (5280, 23301460), (5369, 22915200), (5390, 22825920), (5425, 22678656), (5456, 22549800), (5460, 22533280), (5487, 22422400), (5600, 21969948), (5642, 21806400), (5664, 21721700), (5720, 21509040), (5775, 21304192), (5782, 21278400), (5824, 21124950), (5880, 20923760), (5900, 20852832), (5952, 20670650), (6006, 20484800), (6045, 20352640), (6076, 20248800), (6136, 20050800), (6160, 19972680), (6195, 19859840), (6200, 19843824), (6240, 19716620), (6272, 19616025), (6370, 19314240), (6448, 19080600), (6468, 19021600), (6490, 18957120), (6510, 18898880), (6600, 18641168), (6608, 18618600), (6720, 18308290), (6820, 18039840), (6825, 18026624), (6864, 17924200), (6944, 17717700), (7007, 17558400), (7040, 17476095), (7080, 17377360), (7150, 17207232), (7161, 17180800), (7280, 16899960), (7316, 16816800), (7350, 16739008), (7392, 16643900), (7440, 16536520), (7552, 16291275), (7595, 16199040), (7644, 16095200), (7670, 16040640), (7700, 15978144), (7788, 15797600), (7800, 15773296), (7840, 15692820), (8008, 15363600), (8060, 15264480), (8085, 15217280), (8184, 15033200), (8260, 14894880), (8320, 14787465), (8400, 14646632), (8437, 14582400), (8463, 14537600), (8525, 14431872), (8580, 14339360), (8624, 14266200), (8673, 14185600), (8680, 14174160), (8736, 14083300), (8800, 13980876), (8850, 13901888), (8866, 13876800), (9086, 13540800), (9100, 13519968), (9114, 13499200), (9145, 13453440), (9152, 13443150), (9204, 13367200), (9240, 13315120), (9300, 13229216), (9408, 13077350), (9440, 13033020), (9548, 12885600), (9555, 12876160), (9600, 12815803), (9672, 12720400), (9735, 12638080), (9800, 12554256), (9856, 12482925), (9912, 12412400), (9920, 12402390), (10010, 12290880), (10075, 12211584), (10192, 12071400), (10230, 12026560), (10325, 11915904), (10384, 11848200), (10400, 11829972), (10416, 11811800), (10560, 11650730), (10725, 11471488), (10738, 11457600), (10780, 11412960), (10850, 11339328), (10912, 11274900), (10920, 11266640), (10974, 11211200), (11200, 10984974), (11284, 10903200), (11328, 10860850), (11440, 10754520), (11505, 10693760), (11550, 10652096), (11564, 10639200), (11648, 10562475), (11760, 10461880), (11800, 10426416), (11904, 10335325), (11935, 10308480), (12012, 10242400), (12090, 10176320), (12152, 10124400), (12272, 10025400), (12320, 9986340), (12390, 9929920), (12400, 9921912), (12480, 9858310), (12740, 9657120), (12803, 9609600), (12896, 9540300), (12936, 9510800), (12980, 9478560), (13020, 9449440), (13200, 9320584), (13216, 9309300), (13299, 9251200), (13440, 9154145), (13475, 9130368), (13629, 9027200), (13640, 9019920), (13650, 9013312), (13728, 8962100), (13888, 8858850), (14014, 8779200), (14105, 8722560), (14160, 8688680), (14300, 8603616), (14322, 8590400), (14455, 8511360), (14560, 8449980), (14632, 8408400), (14700, 8369504), (14784, 8321950), (14880, 8268260), (15015, 8193920), (15190, 8099520), (15288, 8047600), (15340, 8020320), (15400, 7989072), (15576, 7898800), (15600, 7886648), (15680, 7846410), (15925, 7725696), (16016, 7681800), (16107, 7638400), (16120, 7632240), (16170, 7608640), (16225, 7582848), (16275, 7559552), (16368, 7516600), (16520, 7447440), (16709, 7363200), (16800, 7323316), (16874, 7291200), (16926, 7268800), (17050, 7215936), (17160, 7169680), (17248, 7133100), (17346, 7092800), (17360, 7087080), (17472, 7041650), (17600, 6990438), (17700, 6950944), (17732, 6938400), (18172, 6770400), (18200, 6759984), (18228, 6749600), (18290, 6726720), (18304, 6721575), (18408, 6683600), (18480, 6657560), (18600, 6614608), (18816, 6538675), (18880, 6516510), (19096, 6442800), (19110, 6438080), (19175, 6416256), (19344, 6360200), (19470, 6319040), (19600, 6277128), (19747, 6230400), (19824, 6206200), (19840, 6201195), (20020, 6145440), (20119, 6115200), (20150, 6105792), (20384, 6035700), (20460, 6013280), (20650, 5957952), (20768, 5924100), (20800, 5914986), (20832, 5905900), (21021, 5852800), (21120, 5825365), (21450, 5735744), (21476, 5728800), (21560, 5706480), (21700, 5669664), (21824, 5637450), (21840, 5633320), (21948, 5605600), (22165, 5550720), (22400, 5492487), (22568, 5451600), (22656, 5430425), (22715, 5416320), (22785, 5399680), (22880, 5377260), (23010, 5346880), (23100, 5326048), (23128, 5319600), (23520, 5230940), (23600, 5213208), (23777, 5174400), (23870, 5154240), (24024, 5121200), (24180, 5088160), (24304, 5062200), (24544, 5012700), (24640, 4993170), (24780, 4964960), (24800, 4960956), (24960, 4929155), (25025, 4916352), (25311, 4860800), (25480, 4828560), (25575, 4810624), (25606, 4804800), (25792, 4770150), (25872, 4755400), (25960, 4739280), (26040, 4724720), (26400, 4660292), (26432, 4654650), (26598, 4625600), (26845, 4583040), (26950, 4565184), (27258, 4513600), (27280, 4509960), (27300, 4506656), (27435, 4484480), (27456, 4481050), (27776, 4429425), (28028, 4389600), (28210, 4361280), (28320, 4344340), (28600, 4301808), (28644, 4295200), (28910, 4255680), (29120, 4224990), (29264, 4204200), (29400, 4184752), (29568, 4160975), (29760, 4134130), (30030, 4096960), (30225, 4070528), (30380, 4049760), (30576, 4023800), (30680, 4010160), (30800, 3994536), (30975, 3971968), (31031, 3964800), (31152, 3949400), (31200, 3943324), (31360, 3923205), (31801, 3868800), (31850, 3862848), (32032, 3840900), (32214, 3819200), (32240, 3816120), (32340, 3804320), (32450, 3791424), (32550, 3779776), (32736, 3758300), (33040, 3723720), (33418, 3681600), (33600, 3661658), (33748, 3645600), (33852, 3634400), (34100, 3607968), (34320, 3584840), (34496, 3566550), (34692, 3546400), (34720, 3543540), (34944, 3520825), (35035, 3511680), (35200, 3495219), (35400, 3475472), (35464, 3469200), (35805, 3436160), (36344, 3385200), (36400, 3379992), (36456, 3374800), (36580, 3363360), (36816, 3341800), (36960, 3328780), (37200, 3307304), (37583, 3273600), (37760, 3258255), (37975, 3239808), (38192, 3221400), (38220, 3219040), (38350, 3208128), (38409, 3203200), (38688, 3180100), (38940, 3159520), (39200, 3138564), (39494, 3115200), (39648, 3103100), (40040, 3072720), (40238, 3057600), (40300, 3052896), (40425, 3043456), (40768, 3017850), (40920, 3006640), (41300, 2978976), (41536, 2962050), (41600, 2957493), (41664, 2952950), (42042, 2926400), (42185, 2916480), (42315, 2907520), (42900, 2867872), (42952, 2864400), (43120, 2853240), (43365, 2837120), (43400, 2834832), (43648, 2818725), (43680, 2816660), (43896, 2802800), (44330, 2775360), (45136, 2725800), (45430, 2708160), (45570, 2699840), (45725, 2690688), (45760, 2688630), (46020, 2673440), (46200, 2663024), (46256, 2659800), (47040, 2615470), (47200, 2606604), (47554, 2587200), (47740, 2577120), (47775, 2575232), (48048, 2560600), (48360, 2544080), (48608, 2531100), (48675, 2527616), (49088, 2506350), (49280, 2496585), (49560, 2482480), (49600, 2480478), (50050, 2458176), (50127, 2454400), (50622, 2430400), (50960, 2414280), (51150, 2405312), (51212, 2402400), (51584, 2385075), (51744, 2377700), (51920, 2369640), (52080, 2362360), (52800, 2330146), (52864, 2327325), (53196, 2312800), (53690, 2291520), (53900, 2282592), (54516, 2256800), (54560, 2254980), (54600, 2253328), (54870, 2242240), (54912, 2240525), (56056, 2194800), (56420, 2180640), (56640, 2172170), (57200, 2150904), (57288, 2147600), (57525, 2138752), (57820, 2127840), (58240, 2112495), (58528, 2102100), (58800, 2092376), (59059, 2083200), (59241, 2076800), (59520, 2067065), (59675, 2061696), (60060, 2048480), (60357, 2038400), (60450, 2035264), (60760, 2024880), (61152, 2011900), (61360, 2005080), (61600, 1997268), (61950, 1985984), (62062, 1982400), (62304, 1974700), (62400, 1971662), (63602, 1934400), (63700, 1931424), (64015, 1921920), (64064, 1920450), (64428, 1909600), (64480, 1908060), (64680, 1902160), (64900, 1895712), (65100, 1889888), (65472, 1879150), (66080, 1861860), (66495, 1850240), (66836, 1840800), (67200, 1830829), (67496, 1822800), (67704, 1817200), (68145, 1805440), (68200, 1803984), (68640, 1792420), (68992, 1783275), (69384, 1773200), (69440, 1771770), (70070, 1755840), (70525, 1744512), (70800, 1737736), (70928, 1734600), (71331, 1724800), (71610, 1718080), (72275, 1702272), (72688, 1692600), (72800, 1689996), (72912, 1687400), (73160, 1681680), (73632, 1670900), (73920, 1664390), (74400, 1653652), (75075, 1638784), (75166, 1636800), (75950, 1619904), (76384, 1610700), (76440, 1609520), (76700, 1604064), (76818, 1601600), (77376, 1590050), (77880, 1579760), (78400, 1569282), (78988, 1557600), (79296, 1551550), (80080, 1536360), (80476, 1528800), (80535, 1527680), (80600, 1526448), (80850, 1521728), (81536, 1508925), (81840, 1503320), (82600, 1489488), (83072, 1481025), (83328, 1476475), (83545, 1472640), (84084, 1463200), (84370, 1458240), (84630, 1453760), (85800, 1433936), (85904, 1432200), (86240, 1426620), (86730, 1418560), (86800, 1417416), (87360, 1408330), (87792, 1401400), (88660, 1387680), (89621, 1372800), (90272, 1362900), (90860, 1354080), (91140, 1349920), (91450, 1345344), (91520, 1344315), (92040, 1336720), (92400, 1331512), (92512, 1329900), (93093, 1321600), (94080, 1307735), (94400, 1303302), (95108, 1293600), (95403, 1289600), (95480, 1288560), (95550, 1287616), (96096, 1280300), (96720, 1272040), (97216, 1265550), (97350, 1263808), (98176, 1253175), (98735, 1246080), (99120, 1241240), (99200, 1240239), (100100, 1229088), (100254, 1227200), (100595, 1223040), (101244, 1215200), (101920, 1207140), (102300, 1202656), (102424, 1201200), (103488, 1188850), (103840, 1184820), (104160, 1181180), (105105, 1170560), (105600, 1165073), (106392, 1156400), (107380, 1145760), (107800, 1141296), (109032, 1128400), (109120, 1127490), (109200, 1126664), (109740, 1121120), (110825, 1110144), (112112, 1097400), (112749, 1091200), (112840, 1090320), (113280, 1086085), (113575, 1083264), (113925, 1079936), (114400, 1075452), (114576, 1073800), (115050, 1069376), (115640, 1063920), (117056, 1051050), (117600, 1046188), (118118, 1041600), (118482, 1038400), (118885, 1034880), (119350, 1030848), (120120, 1024240), (120714, 1019200), (120900, 1017632), (121520, 1012440), (122304, 1005950), (122720, 1002540), (123200, 998634), (123900, 992992), (124124, 991200), (124608, 987350), (124800, 985831), (126555, 972160), (127204, 967200), (127400, 965712), (128030, 960960), (128128, 960225), (128856, 954800), (128960, 954030), (129360, 951080), (129800, 947856), (130200, 944944), (130944, 939575), (132160, 930930), (132990, 925120), (133672, 920400), (134225, 916608), (134992, 911400), (135408, 908600), (136290, 902720), (136400, 901992), (137175, 896896), (137280, 896210), (138768, 886600), (138880, 885885), (140140, 877920), (140833, 873600), (141050, 872256), (141600, 868868), (141856, 867300), (142662, 862400), (143220, 859040), (144550, 851136), (145376, 846300), (145600, 844998), (145824, 843700), (146320, 840840), (147264, 835450), (147840, 832195), (148800, 826826), (150150, 819392), (150332, 818400), (151900, 809952), (152768, 805350), (152880, 804760), (153400, 802032), (153636, 800800), (154752, 795025), (155155, 792960), (155760, 789880), (156800, 784641), (157976, 778800), (158592, 775775), (159005, 773760), (160160, 768180), (160952, 764400), (161070, 763840), (161200, 763224), (161700, 760864), (163680, 751660), (165200, 744744), (166439, 739200), (167090, 736320), (168168, 731600), (168740, 729120), (169260, 726880), (171600, 716968), (171808, 716100), (172480, 713310), (173460, 709280), (173600, 708708), (174720, 704165), (175175, 702336), (175584, 700700), (177177, 694400), (177320, 693840), (179025, 687232), (179242, 686400), (180544, 681450), (181720, 677040), (182280, 674960), (182900, 672672), (184080, 668360), (184800, 665756), (185024, 664950), (186186, 660800), (187915, 654720), (188800, 651651), (190216, 646800), (190806, 644800), (190960, 644280), (191100, 643808), (192045, 640640), (192192, 640150), (193440, 636020), (194432, 632775), (194700, 631904), (197470, 623040), (198240, 620620), (200200, 614544), (200508, 613600), (201190, 611520), (202488, 607600), (203840, 603570), (204600, 601328), (204848, 600600), (206976, 594425), (207680, 592410), (208320, 590590), (210210, 585280), (210925, 583296), (211575, 581504), (212784, 578200), (214760, 572880), (215600, 570648), (216825, 567424), (217217, 566400), (218064, 564200), (218240, 563745), (218400, 563332), (219480, 560560), (221650, 555072), (224224, 548700), (225498, 545600), (225680, 545160), (227150, 541632), (227850, 539968), (228800, 537726), (229152, 536900), (230100, 534688), (231280, 531960), (234112, 525525), (235200, 523094), (236236, 520800), (236964, 519200), (237770, 517440), (238700, 515424), (240240, 512120), (241428, 509600), (241800, 508816), (243040, 506220), (244608, 502975), (245440, 501270), (246400, 499317), (247800, 496496), (248248, 495600), (249216, 493675), (250635, 490880), (253110, 486080), (254408, 483600), (254800, 482856), (256060, 480480), (257712, 477400), (257920, 477015), (258720, 475540), (259600, 473928), (260400, 472472), (261547, 470400), (264320, 465465), (265980, 462560), (267344, 460200), (268450, 458304), (268863, 457600), (269984, 455700), (270816, 454300), (272580, 451360), (272800, 450996), (274350, 448448), (274560, 448105), (277536, 443300), (280280, 438960), (281666, 436800), (282100, 436128), (283200, 434434), (283712, 433650), (285324, 431200), (286440, 429520), (289100, 425568), (290752, 423150), (291200, 422499), (291648, 421850), (292640, 420420), (294528, 417725), (295295, 416640), (296205, 415360), (297600, 413413), (300300, 409696), (300664, 409200), (301785, 407680), (303800, 404976), (305536, 402675), (305760, 402380), (306800, 401016), (307272, 400400), (310310, 396480), (311520, 394940), (315952, 389400), (318010, 386880), (320075, 384384), (320320, 384090), (321904, 382200), (322140, 381920), (322400, 381612), (323400, 380432), (327360, 375830), (330400, 372372), (332475, 370048), (332878, 369600), (334180, 368160), (336336, 365800), (337480, 364560), (338520, 363440), (340725, 361088), (343200, 358484), (343616, 358050), (344960, 356655), (346920, 354640), (347200, 354354), (350350, 351168)]