149956606800

素因数分解:

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

素因数の和:179

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 97, 99, 100, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 165, 168, 169, 175, 176, 180, 182, 189, 194, 195, 198, 200, 208, 210, 216, 220, 225, 231, 234, 240, 242, 252, 260, 264, 270, 273, 275, 280, 286, 291, 297, 300, 308, 312, 315, 325, 330, 336, 338, 350, 351, 360, 363, 364, 378, 385, 388, 390, 396, 400, 420, 429, 432, 440, 450, 455, 462, 468, 484, 485, 495, 504, 507, 520, 525, 528, 540, 546, 550, 560, 572, 582, 585, 594, 600, 605, 616, 624, 630, 650, 660, 675, 676, 679, 693, 700, 702, 715, 720, 726, 728, 756, 770, 776, 780, 792, 819, 825, 840, 845, 847, 858, 873, 880, 900, 910, 924, 936, 945, 968, 970, 975, 990, 1001, 1008, 1014, 1040, 1050, 1067, 1080, 1089, 1092, 1100, 1144, 1155, 1164, 1170, 1183, 1188, 1200, 1210, 1232, 1260, 1261, 1287, 1300, 1320, 1350, 1352, 1358, 1365, 1386, 1400, 1404, 1430, 1452, 1455, 1456, 1485, 1512, 1521, 1540, 1552, 1560, 1573, 1575, 1584, 1638, 1650, 1680, 1690, 1694, 1716, 1746, 1755, 1800, 1815, 1820, 1848, 1859, 1872, 1890, 1925, 1936, 1940, 1950, 1980, 2002, 2028, 2037, 2079, 2100, 2134, 2145, 2160, 2178, 2184, 2200, 2275, 2288, 2310, 2328, 2340, 2366, 2376, 2420, 2425, 2457, 2475, 2520, 2522, 2535, 2541, 2574, 2600, 2619, 2640, 2700, 2704, 2716, 2730, 2772, 2800, 2808, 2860, 2904, 2910, 2925, 2970, 3003, 3024, 3025, 3042, 3080, 3120, 3146, 3150, 3201, 3267, 3276, 3300, 3380, 3388, 3395, 3432, 3465, 3492, 3510, 3549, 3575, 3600, 3630, 3640, 3696, 3718, 3780, 3783, 3850, 3861, 3880, 3900, 3960, 4004, 4056, 4074, 4095, 4158, 4200, 4225, 4235, 4268, 4290, 4356, 4365, 4368, 4400, 4550, 4563, 4620, 4656, 4680, 4719, 4725, 4732, 4752, 4840, 4850, 4914, 4950, 5005, 5040, 5044, 5070, 5082, 5148, 5200, 5238, 5335, 5400, 5432, 5445, 5460, 5544, 5577, 5616, 5720, 5775, 5808, 5820, 5850, 5915, 5940, 6006, 6050, 6084, 6111, 6160, 6292, 6300, 6305, 6402, 6435, 6534, 6552, 6600, 6760, 6776, 6790, 6825, 6864, 6930, 6984, 7020, 7098, 7150, 7260, 7275, 7280, 7425, 7436, 7469, 7560, 7566, 7605, 7623, 7700, 7722, 7760, 7800, 7865, 7920, 8008, 8112, 8148, 8190, 8316, 8400, 8450, 8470, 8536, 8580, 8712, 8730, 8775, 8827, 9009, 9075, 9100, 9126, 9240, 9295, 9360, 9438, 9450, 9464, 9603, 9680, 9700, 9828, 9900, 10010, 10088, 10140, 10164, 10185, 10296, 10395, 10476, 10647, 10670, 10725, 10800, 10864, 10890, 10920, 11011, 11088, 11154, 11349, 11440, 11550, 11640, 11700, 11737, 11830, 11880, 12012, 12100, 12168, 12222, 12285, 12584, 12600, 12610, 12675, 12705, 12804, 12870, 13013, 13068, 13095, 13104, 13200, 13520, 13552, 13580, 13650, 13860, 13871, 13968, 14040, 14157, 14196, 14300, 14520, 14550, 14850, 14872, 14938, 15015, 15120, 15132, 15210, 15246, 15400, 15444, 15600, 15730, 16005, 16016, 16296, 16335, 16380, 16393, 16632, 16731, 16900, 16940, 16975, 17072, 17160, 17325, 17424, 17460, 17550, 17654, 17745, 18018, 18150, 18200, 18252, 18333, 18480, 18590, 18876, 18900, 18915, 18928, 19206, 19305, 19400, 19656, 19800, 20020, 20176, 20280, 20328, 20370, 20449, 20475, 20592, 20790, 20952, 21175, 21294, 21340, 21450, 21780, 21825, 21840, 22022, 22308, 22407, 22698, 22815, 22869, 23100, 23280, 23400, 23474, 23595, 23660, 23760, 24024, 24200, 24336, 24444, 24570, 25025, 25168, 25200, 25220, 25350, 25410, 25608, 25740, 26026, 26136, 26190, 26481, 26675, 27027, 27160, 27225, 27300, 27720, 27742, 27885, 28080, 28314, 28392, 28600, 28809, 29040, 29100, 29575, 29700, 29744, 29876, 30030, 30264, 30420, 30492, 30555, 30800, 30888, 31460, 31525, 31941, 32010, 32175, 32592, 32670, 32760, 32786, 33033, 33264, 33462, 33800, 33880, 33950, 34047, 34320, 34650, 34920, 35100, 35211, 35308, 35490, 36036, 36300, 36400, 36504, 36666, 37180, 37345, 37752, 37800, 37830, 38025, 38115, 38412, 38610, 38800, 39039, 39312, 39325, 39600, 40040, 40560, 40656, 40740, 40898, 40950, 41580, 41613, 41904, 42350, 42471, 42588, 42680, 42900, 43560, 43650, 44044, 44135, 44616, 44814, 45045, 45396, 45630, 45738, 46200, 46475, 46800, 46948, 47190, 47320, 48015, 48048, 48400, 48888, 49140, 49179, 50050, 50193, 50440, 50700, 50820, 50925, 51216, 51480, 51975, 52052, 52272, 52380, 52962, 53235, 53350, 54054, 54320, 54450, 54600, 55055, 55440, 55484, 55770, 56628, 56745, 56784, 57200, 57618, 58200, 58685, 59150, 59400, 59752, 60060, 60528, 60840, 60984, 61110, 61347, 61425, 61776, 62920, 63050, 63525, 63882, 64020, 64350, 65065, 65340, 65475, 65520, 65572, 66066, 66924, 67221, 67600, 67760, 67900, 68094, 69300, 69355, 69840, 70200, 70422, 70616, 70785, 70980, 72072, 72600, 73008, 73332, 74360, 74690, 75075, 75504, 75600, 75660, 76050, 76230, 76824, 77220, 78078, 78650, 79443, 80025, 80080, 81480, 81675, 81796, 81900, 81965, 82159, 83160, 83226, 83655, 84700, 84942, 85176, 85360, 85800, 87120, 87300, 88088, 88270, 88725, 89232, 89628, 90090, 90792, 91260, 91476, 91665, 92400, 92950, 93896, 94380, 94575, 94640, 96030, 96525, 97097, 97776, 98280, 98358, 99099, 100100, 100386, 100880, 101400, 101640, 101850, 102245, 102960, 103950, 104104, 104760, 105633, 105924, 106470, 106700, 108108, 108900, 109200, 110110, 110968, 111540, 112035, 113256, 113490, 114075, 114345, 114751, 115236, 116400, 117117, 117370, 117975, 118300, 118800, 119504, 120120, 121680, 121968, 122220, 122694, 122850, 124839, 125840, 126100, 127050, 127764, 128040, 128700, 130130, 130680, 130950, 131144, 132132, 132405, 133848, 134442, 135135, 135800, 136188, 138600, 138710, 139425, 140400, 140844, 141232, 141570, 141960, 143143, 144045, 144144, 145200, 146664, 147537, 148720, 149380, 150150, 151320, 152100, 152460, 152581, 152775, 153648, 154440, 156156, 157300, 158886, 159705, 160050, 162960, 163350, 163592, 163800, 163930, 164318, 165165, 166320, 166452, 167310, 169400, 169884, 170235, 170352, 171600, 174600, 176055, 176176, 176540, 177450, 179256, 180180, 180323, 181584, 182520, 182952, 183330, 184041, 185900, 186725, 187792, 188760, 189150, 190575, 192060, 193050, 194194, 195195, 196560, 196716, 198198, 200200, 200772, 201663, 202800, 203280, 203700, 204490, 207900, 208065, 208208, 209520, 211266, 211848, 212355, 212940, 213400, 216216, 217800, 220220, 220675, 221936, 223080, 224070, 225225, 226512, 226980, 228150, 228690, 229502, 230472, 234234, 234740, 235950, 236600, 238329, 240075, 240240, 244440, 245388, 245700, 245895, 246477, 249678, 250965, 252200, 254100, 255528, 256080, 257400, 260260, 261360, 261900, 262288, 264264, 264810, 266175, 267696, 268884, 270270, 271600, 272376, 275275, 277200, 277420, 278850, 281688, 283140, 283725, 283920, 286286, 288090, 291291, 293328, 293425, 295074, 297297, 298760, 300300, 302640, 304200, 304920, 305162, 305550, 306735, 308880, 312312, 314600, 316899, 317772, 319410, 320100, 325325, 326700, 327184, 327600, 327860, 328636, 330330, 332904, 334620, 336105, 338800, 339768, 340470, 344253, 346775, 349200, 351351, 352110, 353080, 353925, 354900, 358512, 360360, 360646, 365040, 365904, 366660, 368082, 371800, 373450, 374517, 377520, 378300, 381150, 384120, 386100, 388388, 390390, 393432, 396396, 397215, 400400, 401544, 403326, 407400, 408980, 409825, 410795, 415800, 416130, 418275, 422532, 423696, 424710, 425880, 426800, 429429, 432432, 435600, 440440, 441350, 442611, 446160, 448140, 450450, 453960, 456300, 457380, 457743, 458325, 459004, 460944, 468468, 469480, 471900, 473200, 476658, 480150, 485485, 488880, 490776, 491400, 491790, 492954, 495495, 499356, 501930, 504400, 508200, 511056, 511225, 514800, 520520, 523800, 528165, 528528, 529620, 532350, 537768, 540540, 540969, 544752, 550550, 552123, 554840, 557700, 560175, 563376, 566280, 567450, 571725, 572572, 573755, 576180, 582582, 585585, 586850, 590148, 594594, 597520, 600600, 608400, 609840, 610324, 611100, 613470, 624195, 624624, 629200, 633798, 635544, 638820, 640200, 650650, 653400, 655720, 657272, 660660, 662025, 665808, 669240, 672210, 675675, 679536, 680940, 688506, 693550, 702702, 704220, 706160, 707850, 709800, 715715, 720225, 720720, 721292, 733320, 736164, 737685, 739431, 743600, 746900, 749034, 756600, 762300, 762905, 768240, 772200, 776776, 780780, 786864, 792792, 794430, 798525, 803088, 806652, 814800, 817960, 819650, 821590, 825825, 831600, 832260, 836550, 845064, 849420, 851175, 851760, 858858, 873873, 880275, 880880, 882700, 885222, 896280, 900900, 901615, 907920, 912600, 914760, 915486, 916650, 918008, 920205, 936936, 938960, 943800, 953316, 960300, 970970, 975975, 981552, 982800, 983580, 985908, 990990, 998712, 1003860, 1008315, 1016400, 1022450, 1032759, 1040325, 1041040, 1047600, 1056330, 1059240, 1061775, 1064700, 1068067, 1075536, 1081080, 1081938, 1101100, 1104246, 1109680, 1115400, 1120350, 1132560, 1134900, 1143450, 1145144, 1147510, 1152360, 1165164, 1171170, 1173700, 1180296, 1189188, 1191645, 1201200, 1220648, 1222200, 1226940, 1229475, 1232385, 1248390, 1254825, 1262261, 1267596, 1271088, 1277640, 1280400, 1288287, 1301300, 1306800, 1311440, 1314544, 1321320, 1324050, 1338480, 1344420, 1351350, 1361880, 1373229, 1377012, 1387100, 1405404, 1408440, 1415700, 1419600, 1431430, 1440450, 1442584, 1456455, 1466640, 1472328, 1475370, 1478862, 1486485, 1493800, 1498068, 1513200, 1524600, 1525810, 1533675, 1544400, 1553552, 1561560, 1584495, 1585584, 1588860, 1597050, 1613304, 1622907, 1635920, 1639300, 1643180, 1651650, 1664520, 1673100, 1680525, 1690128, 1698840, 1702350, 1717716, 1721265, 1747746, 1756755, 1760550, 1765400, 1770444, 1792560, 1801800, 1803230, 1825200, 1829520, 1830972, 1833300, 1836016, 1840410, 1872585, 1873872, 1887600, 1906632, 1920600, 1941940, 1951950, 1967160, 1971816, 1981980, 1983553, 1986075, 1997424, 2007720, 2016630, 2044900, 2053975, 2065518, 2080650, 2112660, 2118480, 2123550, 2129400, 2136134, 2147145, 2162160, 2163876, 2202200, 2208492, 2213055, 2218293, 2230800, 2240700, 2269800, 2286900, 2288715, 2290288, 2295020, 2304720, 2330328, 2342340, 2347400, 2360592, 2378376, 2383290, 2427425, 2441296, 2444400, 2453880, 2458950, 2464770, 2477475, 2496780, 2509650, 2524522, 2535192, 2555280, 2576574, 2602600, 2621619, 2640825, 2642640, 2648100, 2688840, 2702700, 2704845, 2723760, 2746458, 2754024, 2760615, 2774200, 2810808, 2816880, 2831400, 2862860, 2868775, 2880900, 2885168, 2912910, 2927925, 2944656, 2950740, 2957724, 2972970, 2987600, 2996136, 3049200, 3051620, 3067350, 3098277, 3120975, 3123120, 3168990, 3177720, 3194100, 3204201, 3226608, 3245814, 3278600, 3286360, 3303300, 3329040, 3346200, 3361050, 3397680, 3404700, 3435432, 3442530, 3495492, 3513510, 3521100, 3530800, 3540888, 3578575, 3603600, 3606460, 3661944, 3666600, 3680820, 3688425, 3697155, 3745170, 3786783, 3813264, 3814525, 3841200, 3864861, 3883880, 3903900, 3934320, 3943632, 3963960, 3967106, 3972150, 4015440, 4033260, 4089800, 4107950, 4119687, 4131036, 4161300, 4225320, 4247100, 4258800, 4272268, 4294290, 4327752, 4369365, 4404400, 4416984, 4426110, 4436586, 4481400, 4508075, 4539600, 4573800, 4577430, 4590040, 4601025, 4660656, 4684680, 4694800, 4756752, 4766580, 4854850, 4868721, 4907760, 4917900, 4929540, 4954950, 4993560, 5019300, 5041575, 5049044, 5070384, 5153148, 5163795, 5205200, 5243238, 5281650, 5296200, 5340335, 5377680, 5405400, 5409690, 5492916, 5508048, 5521230, 5548400, 5621616, 5662800, 5725720, 5737550, 5761800, 5825820, 5855850, 5901480, 5915448, 5945940, 5950659, 5958225, 5992272, 6103240, 6134700, 6161925, 6196554, 6241950, 6311305, 6337980, 6355440, 6388200, 6408402, 6441435, 6491628, 6557200, 6572720, 6606600, 6692400, 6722100, 6809400, 6866145, 6870864, 6885060, 6990984, 7027020, 7042200, 7081776, 7157150, 7212920, 7282275, 7323888, 7333200, 7361640, 7376850, 7394310, 7432425, 7490340, 7573566, 7629050, 7729722, 7767760, 7807800, 7922475, 7927920, 7934212, 7944300, 8066520, 8114535, 8179600, 8215900, 8239374, 8262072, 8322600, 8450640, 8494200, 8544536, 8588580, 8606325, 8655504, 8738730, 8783775, 8833968, 8852220, 8873172, 8962800, 9016150, 9147600, 9154860, 9180080, 9202050, 9362925, 9369360, 9533160, 9612603, 9709700, 9737442, 9835800, 9859080, 9909900, 9917765, 9987120, 10038600, 10083150, 10098088, 10306296, 10327590, 10486476, 10563300, 10592400, 10680670, 10735725, 10810800, 10819380, 10985832, 11042460, 11065275, 11091465, 11360349, 11443575, 11451440, 11475100, 11523600, 11651640, 11711700, 11802960, 11830896, 11891880, 11901318, 11916450, 12206480, 12269400, 12323850, 12393108, 12483900, 12622610, 12675960, 12776400, 12816804, 12882870, 12983256, 13108095, 13213200, 13444200, 13524225, 13618800, 13732290, 13770120, 13803075, 13884871, 13981968, 14054040, 14084400, 14314300, 14425840, 14564550, 14723280, 14753700, 14788620, 14864850, 14980680, 15147132, 15258100, 15459444, 15491385, 15615600, 15844950, 15868424, 15888600, 16021005, 16133040, 16229070, 16431800, 16478748, 16524144, 16645200, 16988400, 17089072, 17177160, 17212650, 17477460, 17567550, 17704440, 17746344, 17851977, 18032300, 18309720, 18404100, 18485775, 18725850, 18933915, 19066320, 19225206, 19324305, 19419400, 19474884, 19671600, 19718160, 19819800, 19835530, 20077200, 20166300, 20196176, 20598435, 20612592, 20655180, 20972952, 21126600, 21361340, 21471450, 21638760, 21846825, 21971664, 22084920, 22130550, 22182930, 22720698, 22887150, 22950200, 23303280, 23423400, 23783760, 23802636, 23832900, 24343605, 24538800, 24647700, 24786216, 24967800, 25245220, 25351920, 25633608, 25765740, 25818975, 25966512, 26216190, 26701675, 26888400, 27048450, 27464580, 27540240, 27606150, 27769742, 28108080, 28628600, 28837809, 29129100, 29507400, 29577240, 29729700, 29753295, 29961360, 30294264, 30516200, 30918888, 30982770, 31556525, 31689900, 31736848, 31777200, 32042010, 32207175, 32458140, 32863600, 32957496, 34081047, 34330725, 34354320, 34425300, 34954920, 35135100, 35408880, 35492688, 35703954, 36064600, 36619440, 36808200, 36971550, 37451700, 37867830, 38450412, 38648610, 38838800, 38949768, 39639600, 39671060, 40332600, 40572675, 41196870, 41310360, 41654613, 41945904, 42253200, 42722680, 42942900, 43277520, 43693650, 44169840, 44261100, 44365860, 45441396, 45774300, 45900400, 46846800, 47605272, 47665800, 48063015, 48687210, 49295400, 49572432, 49588825, 49935600, 50490440, 51267216, 51531480, 51637950, 52432380, 53403350, 53555931, 54096900, 54929160, 55212300, 55457325, 55539484, 56801745, 57257200, 57675618, 58258200, 59014800, 59154480, 59459400, 59506590, 60588528, 61032400, 61837776, 61965540, 63113050, 63379800, 64084020, 64414350, 64916280, 65540475, 65914992, 68162094, 68661450, 68850600, 69424355, 69909840, 70270200, 71407908, 72129200, 73616400, 73943100, 74903400, 75735660, 76900824, 77297220, 77456925, 77899536, 79342120, 80105025, 80665200, 81145350, 82393740, 82620720, 83309226, 85445360, 85885800, 87387300, 88522200, 88731720, 89259885, 90882792, 91548600, 94669575, 95210544, 95331600, 96126030, 96621525, 97374420, 98590800, 99177650, 100980880, 102992175, 103062960, 103275900, 104864760, 106806700, 107111862, 108193800, 109858320, 110424600, 110914650, 111078968, 113603490, 115351236, 116516400, 118918800, 119013180, 121718025, 123931080, 124963839, 126226100, 126759600, 128168040, 128828700, 129832560, 131080950, 136324188, 137322900, 137701200, 138848710, 140540400, 142815816, 144189045, 147886200, 148766475, 149806800, 151471320, 153801648, 154594440, 154913850, 158684240, 160210050, 162290700, 164787480, 166618452, 170405235, 171771600, 174774600, 177044400, 177463440, 178519770, 181765584, 183097200, 189339150, 192252060, 193243050, 194748840, 198355300, 205984350, 206551800, 208273065, 209729520, 213613400, 214223724, 216387600, 220849200, 221829300, 222157936, 227206980, 230702472, 238026360, 240315075, 243436050, 247862160, 249927678, 252452200, 256336080, 257657400, 262161900, 267779655, 272648376, 274645800, 277697420, 284008725, 285631632, 288378090, 295772400, 297532950, 302942640, 309188880, 309827700, 320420100, 324581400, 329574960, 333236904, 340810470, 347121775, 349549200, 357039540, 374891517, 378678300, 384504120, 386486100, 389497680, 396710600, 411968700, 413103600, 416546130, 427226800, 428447448, 443658600, 446299425, 454413960, 461404944, 476052720, 480630150, 486872100, 499855356, 504904400, 515314800, 524323800, 535559310, 545296752, 549291600, 555394840, 568017450, 576756180, 595065900, 619655400, 624819195, 640840200, 649162800, 666473808, 681620940, 694243550, 714079080, 720945225, 749783034, 757356600, 769008240, 772972200, 793421200, 823937400, 833092260, 852026175, 856894896, 887317200, 892598850, 908827920, 961260300, 973744200, 999710712, 1041365325, 1048647600, 1071118620, 1110789680, 1136034900, 1153512360, 1190131800, 1239310800, 1249638390, 1281680400, 1338898275, 1363241880, 1388487100, 1428158160, 1441890450, 1499566068, 1514713200, 1545944400, 1647874800, 1666184520, 1704052350, 1785197700, 1874457585, 1922520600, 1947488400, 1999421424, 2082730650, 2142237240, 2272069800, 2307024720, 2380263600, 2499276780, 2677796550, 2726483760, 2776974200, 2883780900, 2999132136, 3124095975, 3332369040, 3408104700, 3570395400, 3748915170, 3845041200, 4165461300, 4284474480, 4544139600, 4998553560, 5355593100, 5553948400, 5767561800, 5998264272, 6248191950, 6816209400, 7140790800, 7497830340, 8330922600, 9372287925, 9997107120, 10711186200, 11535123600, 12496383900, 13632418800, 14995660680, 16661845200, 18744575850, 21422372400, 24992767800, 29991321360, 37489151700, 49985535600, 74978303400, 149956606800]

約数ペア:

[(1, 149956606800), (2, 74978303400), (3, 49985535600), (4, 37489151700), (5, 29991321360), (6, 24992767800), (7, 21422372400), (8, 18744575850), (9, 16661845200), (10, 14995660680), (11, 13632418800), (12, 12496383900), (13, 11535123600), (14, 10711186200), (15, 9997107120), (16, 9372287925), (18, 8330922600), (20, 7497830340), (21, 7140790800), (22, 6816209400), (24, 6248191950), (25, 5998264272), (26, 5767561800), (27, 5553948400), (28, 5355593100), (30, 4998553560), (33, 4544139600), (35, 4284474480), (36, 4165461300), (39, 3845041200), (40, 3748915170), (42, 3570395400), (44, 3408104700), (45, 3332369040), (48, 3124095975), (50, 2999132136), (52, 2883780900), (54, 2776974200), (55, 2726483760), (56, 2677796550), (60, 2499276780), (63, 2380263600), (65, 2307024720), (66, 2272069800), (70, 2142237240), (72, 2082730650), (75, 1999421424), (77, 1947488400), (78, 1922520600), (80, 1874457585), (84, 1785197700), (88, 1704052350), (90, 1666184520), (91, 1647874800), (97, 1545944400), (99, 1514713200), (100, 1499566068), (104, 1441890450), (105, 1428158160), (108, 1388487100), (110, 1363241880), (112, 1338898275), (117, 1281680400), (120, 1249638390), (121, 1239310800), (126, 1190131800), (130, 1153512360), (132, 1136034900), (135, 1110789680), (140, 1071118620), (143, 1048647600), (144, 1041365325), (150, 999710712), (154, 973744200), (156, 961260300), (165, 908827920), (168, 892598850), (169, 887317200), (175, 856894896), (176, 852026175), (180, 833092260), (182, 823937400), (189, 793421200), (194, 772972200), (195, 769008240), (198, 757356600), (200, 749783034), (208, 720945225), (210, 714079080), (216, 694243550), (220, 681620940), (225, 666473808), (231, 649162800), (234, 640840200), (240, 624819195), (242, 619655400), (252, 595065900), (260, 576756180), (264, 568017450), (270, 555394840), (273, 549291600), (275, 545296752), (280, 535559310), (286, 524323800), (291, 515314800), (297, 504904400), (300, 499855356), (308, 486872100), (312, 480630150), (315, 476052720), (325, 461404944), (330, 454413960), (336, 446299425), (338, 443658600), (350, 428447448), (351, 427226800), (360, 416546130), (363, 413103600), (364, 411968700), (378, 396710600), (385, 389497680), (388, 386486100), (390, 384504120), (396, 378678300), (400, 374891517), (420, 357039540), (429, 349549200), (432, 347121775), (440, 340810470), (450, 333236904), (455, 329574960), (462, 324581400), (468, 320420100), (484, 309827700), (485, 309188880), (495, 302942640), (504, 297532950), (507, 295772400), (520, 288378090), (525, 285631632), (528, 284008725), (540, 277697420), (546, 274645800), (550, 272648376), (560, 267779655), (572, 262161900), (582, 257657400), (585, 256336080), (594, 252452200), (600, 249927678), (605, 247862160), (616, 243436050), (624, 240315075), (630, 238026360), (650, 230702472), (660, 227206980), (675, 222157936), (676, 221829300), (679, 220849200), (693, 216387600), (700, 214223724), (702, 213613400), (715, 209729520), (720, 208273065), (726, 206551800), (728, 205984350), (756, 198355300), (770, 194748840), (776, 193243050), (780, 192252060), (792, 189339150), (819, 183097200), (825, 181765584), (840, 178519770), (845, 177463440), (847, 177044400), (858, 174774600), (873, 171771600), (880, 170405235), (900, 166618452), (910, 164787480), (924, 162290700), (936, 160210050), (945, 158684240), (968, 154913850), (970, 154594440), (975, 153801648), (990, 151471320), (1001, 149806800), (1008, 148766475), (1014, 147886200), (1040, 144189045), (1050, 142815816), (1067, 140540400), (1080, 138848710), (1089, 137701200), (1092, 137322900), (1100, 136324188), (1144, 131080950), (1155, 129832560), (1164, 128828700), (1170, 128168040), (1183, 126759600), (1188, 126226100), (1200, 124963839), (1210, 123931080), (1232, 121718025), (1260, 119013180), (1261, 118918800), (1287, 116516400), (1300, 115351236), (1320, 113603490), (1350, 111078968), (1352, 110914650), (1358, 110424600), (1365, 109858320), (1386, 108193800), (1400, 107111862), (1404, 106806700), (1430, 104864760), (1452, 103275900), (1455, 103062960), (1456, 102992175), (1485, 100980880), (1512, 99177650), (1521, 98590800), (1540, 97374420), (1552, 96621525), (1560, 96126030), (1573, 95331600), (1575, 95210544), (1584, 94669575), (1638, 91548600), (1650, 90882792), (1680, 89259885), (1690, 88731720), (1694, 88522200), (1716, 87387300), (1746, 85885800), (1755, 85445360), (1800, 83309226), (1815, 82620720), (1820, 82393740), (1848, 81145350), (1859, 80665200), (1872, 80105025), (1890, 79342120), (1925, 77899536), (1936, 77456925), (1940, 77297220), (1950, 76900824), (1980, 75735660), (2002, 74903400), (2028, 73943100), (2037, 73616400), (2079, 72129200), (2100, 71407908), (2134, 70270200), (2145, 69909840), (2160, 69424355), (2178, 68850600), (2184, 68661450), (2200, 68162094), (2275, 65914992), (2288, 65540475), (2310, 64916280), (2328, 64414350), (2340, 64084020), (2366, 63379800), (2376, 63113050), (2420, 61965540), (2425, 61837776), (2457, 61032400), (2475, 60588528), (2520, 59506590), (2522, 59459400), (2535, 59154480), (2541, 59014800), (2574, 58258200), (2600, 57675618), (2619, 57257200), (2640, 56801745), (2700, 55539484), (2704, 55457325), (2716, 55212300), (2730, 54929160), (2772, 54096900), (2800, 53555931), (2808, 53403350), (2860, 52432380), (2904, 51637950), (2910, 51531480), (2925, 51267216), (2970, 50490440), (3003, 49935600), (3024, 49588825), (3025, 49572432), (3042, 49295400), (3080, 48687210), (3120, 48063015), (3146, 47665800), (3150, 47605272), (3201, 46846800), (3267, 45900400), (3276, 45774300), (3300, 45441396), (3380, 44365860), (3388, 44261100), (3395, 44169840), (3432, 43693650), (3465, 43277520), (3492, 42942900), (3510, 42722680), (3549, 42253200), (3575, 41945904), (3600, 41654613), (3630, 41310360), (3640, 41196870), (3696, 40572675), (3718, 40332600), (3780, 39671060), (3783, 39639600), (3850, 38949768), (3861, 38838800), (3880, 38648610), (3900, 38450412), (3960, 37867830), (4004, 37451700), (4056, 36971550), (4074, 36808200), (4095, 36619440), (4158, 36064600), (4200, 35703954), (4225, 35492688), (4235, 35408880), (4268, 35135100), (4290, 34954920), (4356, 34425300), (4365, 34354320), (4368, 34330725), (4400, 34081047), (4550, 32957496), (4563, 32863600), (4620, 32458140), (4656, 32207175), (4680, 32042010), (4719, 31777200), (4725, 31736848), (4732, 31689900), (4752, 31556525), (4840, 30982770), (4850, 30918888), (4914, 30516200), (4950, 30294264), (5005, 29961360), (5040, 29753295), (5044, 29729700), (5070, 29577240), (5082, 29507400), (5148, 29129100), (5200, 28837809), (5238, 28628600), (5335, 28108080), (5400, 27769742), (5432, 27606150), (5445, 27540240), (5460, 27464580), (5544, 27048450), (5577, 26888400), (5616, 26701675), (5720, 26216190), (5775, 25966512), (5808, 25818975), (5820, 25765740), (5850, 25633608), (5915, 25351920), (5940, 25245220), (6006, 24967800), (6050, 24786216), (6084, 24647700), (6111, 24538800), (6160, 24343605), (6292, 23832900), (6300, 23802636), (6305, 23783760), (6402, 23423400), (6435, 23303280), (6534, 22950200), (6552, 22887150), (6600, 22720698), (6760, 22182930), (6776, 22130550), (6790, 22084920), (6825, 21971664), (6864, 21846825), (6930, 21638760), (6984, 21471450), (7020, 21361340), (7098, 21126600), (7150, 20972952), (7260, 20655180), (7275, 20612592), (7280, 20598435), (7425, 20196176), (7436, 20166300), (7469, 20077200), (7560, 19835530), (7566, 19819800), (7605, 19718160), (7623, 19671600), (7700, 19474884), (7722, 19419400), (7760, 19324305), (7800, 19225206), (7865, 19066320), (7920, 18933915), (8008, 18725850), (8112, 18485775), (8148, 18404100), (8190, 18309720), (8316, 18032300), (8400, 17851977), (8450, 17746344), (8470, 17704440), (8536, 17567550), (8580, 17477460), (8712, 17212650), (8730, 17177160), (8775, 17089072), (8827, 16988400), (9009, 16645200), (9075, 16524144), (9100, 16478748), (9126, 16431800), (9240, 16229070), (9295, 16133040), (9360, 16021005), (9438, 15888600), (9450, 15868424), (9464, 15844950), (9603, 15615600), (9680, 15491385), (9700, 15459444), (9828, 15258100), (9900, 15147132), (10010, 14980680), (10088, 14864850), (10140, 14788620), (10164, 14753700), (10185, 14723280), (10296, 14564550), (10395, 14425840), (10476, 14314300), (10647, 14084400), (10670, 14054040), (10725, 13981968), (10800, 13884871), (10864, 13803075), (10890, 13770120), (10920, 13732290), (11011, 13618800), (11088, 13524225), (11154, 13444200), (11349, 13213200), (11440, 13108095), (11550, 12983256), (11640, 12882870), (11700, 12816804), (11737, 12776400), (11830, 12675960), (11880, 12622610), (12012, 12483900), (12100, 12393108), (12168, 12323850), (12222, 12269400), (12285, 12206480), (12584, 11916450), (12600, 11901318), (12610, 11891880), (12675, 11830896), (12705, 11802960), (12804, 11711700), (12870, 11651640), (13013, 11523600), (13068, 11475100), (13095, 11451440), (13104, 11443575), (13200, 11360349), (13520, 11091465), (13552, 11065275), (13580, 11042460), (13650, 10985832), (13860, 10819380), (13871, 10810800), (13968, 10735725), (14040, 10680670), (14157, 10592400), (14196, 10563300), (14300, 10486476), (14520, 10327590), (14550, 10306296), (14850, 10098088), (14872, 10083150), (14938, 10038600), (15015, 9987120), (15120, 9917765), (15132, 9909900), (15210, 9859080), (15246, 9835800), (15400, 9737442), (15444, 9709700), (15600, 9612603), (15730, 9533160), (16005, 9369360), (16016, 9362925), (16296, 9202050), (16335, 9180080), (16380, 9154860), (16393, 9147600), (16632, 9016150), (16731, 8962800), (16900, 8873172), (16940, 8852220), (16975, 8833968), (17072, 8783775), (17160, 8738730), (17325, 8655504), (17424, 8606325), (17460, 8588580), (17550, 8544536), (17654, 8494200), (17745, 8450640), (18018, 8322600), (18150, 8262072), (18200, 8239374), (18252, 8215900), (18333, 8179600), (18480, 8114535), (18590, 8066520), (18876, 7944300), (18900, 7934212), (18915, 7927920), (18928, 7922475), (19206, 7807800), (19305, 7767760), (19400, 7729722), (19656, 7629050), (19800, 7573566), (20020, 7490340), (20176, 7432425), (20280, 7394310), (20328, 7376850), (20370, 7361640), (20449, 7333200), (20475, 7323888), (20592, 7282275), (20790, 7212920), (20952, 7157150), (21175, 7081776), (21294, 7042200), (21340, 7027020), (21450, 6990984), (21780, 6885060), (21825, 6870864), (21840, 6866145), (22022, 6809400), (22308, 6722100), (22407, 6692400), (22698, 6606600), (22815, 6572720), (22869, 6557200), (23100, 6491628), (23280, 6441435), (23400, 6408402), (23474, 6388200), (23595, 6355440), (23660, 6337980), (23760, 6311305), (24024, 6241950), (24200, 6196554), (24336, 6161925), (24444, 6134700), (24570, 6103240), (25025, 5992272), (25168, 5958225), (25200, 5950659), (25220, 5945940), (25350, 5915448), (25410, 5901480), (25608, 5855850), (25740, 5825820), (26026, 5761800), (26136, 5737550), (26190, 5725720), (26481, 5662800), (26675, 5621616), (27027, 5548400), (27160, 5521230), (27225, 5508048), (27300, 5492916), (27720, 5409690), (27742, 5405400), (27885, 5377680), (28080, 5340335), (28314, 5296200), (28392, 5281650), (28600, 5243238), (28809, 5205200), (29040, 5163795), (29100, 5153148), (29575, 5070384), (29700, 5049044), (29744, 5041575), (29876, 5019300), (30030, 4993560), (30264, 4954950), (30420, 4929540), (30492, 4917900), (30555, 4907760), (30800, 4868721), (30888, 4854850), (31460, 4766580), (31525, 4756752), (31941, 4694800), (32010, 4684680), (32175, 4660656), (32592, 4601025), (32670, 4590040), (32760, 4577430), (32786, 4573800), (33033, 4539600), (33264, 4508075), (33462, 4481400), (33800, 4436586), (33880, 4426110), (33950, 4416984), (34047, 4404400), (34320, 4369365), (34650, 4327752), (34920, 4294290), (35100, 4272268), (35211, 4258800), (35308, 4247100), (35490, 4225320), (36036, 4161300), (36300, 4131036), (36400, 4119687), (36504, 4107950), (36666, 4089800), (37180, 4033260), (37345, 4015440), (37752, 3972150), (37800, 3967106), (37830, 3963960), (38025, 3943632), (38115, 3934320), (38412, 3903900), (38610, 3883880), (38800, 3864861), (39039, 3841200), (39312, 3814525), (39325, 3813264), (39600, 3786783), (40040, 3745170), (40560, 3697155), (40656, 3688425), (40740, 3680820), (40898, 3666600), (40950, 3661944), (41580, 3606460), (41613, 3603600), (41904, 3578575), (42350, 3540888), (42471, 3530800), (42588, 3521100), (42680, 3513510), (42900, 3495492), (43560, 3442530), (43650, 3435432), (44044, 3404700), (44135, 3397680), (44616, 3361050), (44814, 3346200), (45045, 3329040), (45396, 3303300), (45630, 3286360), (45738, 3278600), (46200, 3245814), (46475, 3226608), (46800, 3204201), (46948, 3194100), (47190, 3177720), (47320, 3168990), (48015, 3123120), (48048, 3120975), (48400, 3098277), (48888, 3067350), (49140, 3051620), (49179, 3049200), (50050, 2996136), (50193, 2987600), (50440, 2972970), (50700, 2957724), (50820, 2950740), (50925, 2944656), (51216, 2927925), (51480, 2912910), (51975, 2885168), (52052, 2880900), (52272, 2868775), (52380, 2862860), (52962, 2831400), (53235, 2816880), (53350, 2810808), (54054, 2774200), (54320, 2760615), (54450, 2754024), (54600, 2746458), (55055, 2723760), (55440, 2704845), (55484, 2702700), (55770, 2688840), (56628, 2648100), (56745, 2642640), (56784, 2640825), (57200, 2621619), (57618, 2602600), (58200, 2576574), (58685, 2555280), (59150, 2535192), (59400, 2524522), (59752, 2509650), (60060, 2496780), (60528, 2477475), (60840, 2464770), (60984, 2458950), (61110, 2453880), (61347, 2444400), (61425, 2441296), (61776, 2427425), (62920, 2383290), (63050, 2378376), (63525, 2360592), (63882, 2347400), (64020, 2342340), (64350, 2330328), (65065, 2304720), (65340, 2295020), (65475, 2290288), (65520, 2288715), (65572, 2286900), (66066, 2269800), (66924, 2240700), (67221, 2230800), (67600, 2218293), (67760, 2213055), (67900, 2208492), (68094, 2202200), (69300, 2163876), (69355, 2162160), (69840, 2147145), (70200, 2136134), (70422, 2129400), (70616, 2123550), (70785, 2118480), (70980, 2112660), (72072, 2080650), (72600, 2065518), (73008, 2053975), (73332, 2044900), (74360, 2016630), (74690, 2007720), (75075, 1997424), (75504, 1986075), (75600, 1983553), (75660, 1981980), (76050, 1971816), (76230, 1967160), (76824, 1951950), (77220, 1941940), (78078, 1920600), (78650, 1906632), (79443, 1887600), (80025, 1873872), (80080, 1872585), (81480, 1840410), (81675, 1836016), (81796, 1833300), (81900, 1830972), (81965, 1829520), (82159, 1825200), (83160, 1803230), (83226, 1801800), (83655, 1792560), (84700, 1770444), (84942, 1765400), (85176, 1760550), (85360, 1756755), (85800, 1747746), (87120, 1721265), (87300, 1717716), (88088, 1702350), (88270, 1698840), (88725, 1690128), (89232, 1680525), (89628, 1673100), (90090, 1664520), (90792, 1651650), (91260, 1643180), (91476, 1639300), (91665, 1635920), (92400, 1622907), (92950, 1613304), (93896, 1597050), (94380, 1588860), (94575, 1585584), (94640, 1584495), (96030, 1561560), (96525, 1553552), (97097, 1544400), (97776, 1533675), (98280, 1525810), (98358, 1524600), (99099, 1513200), (100100, 1498068), (100386, 1493800), (100880, 1486485), (101400, 1478862), (101640, 1475370), (101850, 1472328), (102245, 1466640), (102960, 1456455), (103950, 1442584), (104104, 1440450), (104760, 1431430), (105633, 1419600), (105924, 1415700), (106470, 1408440), (106700, 1405404), (108108, 1387100), (108900, 1377012), (109200, 1373229), (110110, 1361880), (110968, 1351350), (111540, 1344420), (112035, 1338480), (113256, 1324050), (113490, 1321320), (114075, 1314544), (114345, 1311440), (114751, 1306800), (115236, 1301300), (116400, 1288287), (117117, 1280400), (117370, 1277640), (117975, 1271088), (118300, 1267596), (118800, 1262261), (119504, 1254825), (120120, 1248390), (121680, 1232385), (121968, 1229475), (122220, 1226940), (122694, 1222200), (122850, 1220648), (124839, 1201200), (125840, 1191645), (126100, 1189188), (127050, 1180296), (127764, 1173700), (128040, 1171170), (128700, 1165164), (130130, 1152360), (130680, 1147510), (130950, 1145144), (131144, 1143450), (132132, 1134900), (132405, 1132560), (133848, 1120350), (134442, 1115400), (135135, 1109680), (135800, 1104246), (136188, 1101100), (138600, 1081938), (138710, 1081080), (139425, 1075536), (140400, 1068067), (140844, 1064700), (141232, 1061775), (141570, 1059240), (141960, 1056330), (143143, 1047600), (144045, 1041040), (144144, 1040325), (145200, 1032759), (146664, 1022450), (147537, 1016400), (148720, 1008315), (149380, 1003860), (150150, 998712), (151320, 990990), (152100, 985908), (152460, 983580), (152581, 982800), (152775, 981552), (153648, 975975), (154440, 970970), (156156, 960300), (157300, 953316), (158886, 943800), (159705, 938960), (160050, 936936), (162960, 920205), (163350, 918008), (163592, 916650), (163800, 915486), (163930, 914760), (164318, 912600), (165165, 907920), (166320, 901615), (166452, 900900), (167310, 896280), (169400, 885222), (169884, 882700), (170235, 880880), (170352, 880275), (171600, 873873), (174600, 858858), (176055, 851760), (176176, 851175), (176540, 849420), (177450, 845064), (179256, 836550), (180180, 832260), (180323, 831600), (181584, 825825), (182520, 821590), (182952, 819650), (183330, 817960), (184041, 814800), (185900, 806652), (186725, 803088), (187792, 798525), (188760, 794430), (189150, 792792), (190575, 786864), (192060, 780780), (193050, 776776), (194194, 772200), (195195, 768240), (196560, 762905), (196716, 762300), (198198, 756600), (200200, 749034), (200772, 746900), (201663, 743600), (202800, 739431), (203280, 737685), (203700, 736164), (204490, 733320), (207900, 721292), (208065, 720720), (208208, 720225), (209520, 715715), (211266, 709800), (211848, 707850), (212355, 706160), (212940, 704220), (213400, 702702), (216216, 693550), (217800, 688506), (220220, 680940), (220675, 679536), (221936, 675675), (223080, 672210), (224070, 669240), (225225, 665808), (226512, 662025), (226980, 660660), (228150, 657272), (228690, 655720), (229502, 653400), (230472, 650650), (234234, 640200), (234740, 638820), (235950, 635544), (236600, 633798), (238329, 629200), (240075, 624624), (240240, 624195), (244440, 613470), (245388, 611100), (245700, 610324), (245895, 609840), (246477, 608400), (249678, 600600), (250965, 597520), (252200, 594594), (254100, 590148), (255528, 586850), (256080, 585585), (257400, 582582), (260260, 576180), (261360, 573755), (261900, 572572), (262288, 571725), (264264, 567450), (264810, 566280), (266175, 563376), (267696, 560175), (268884, 557700), (270270, 554840), (271600, 552123), (272376, 550550), (275275, 544752), (277200, 540969), (277420, 540540), (278850, 537768), (281688, 532350), (283140, 529620), (283725, 528528), (283920, 528165), (286286, 523800), (288090, 520520), (291291, 514800), (293328, 511225), (293425, 511056), (295074, 508200), (297297, 504400), (298760, 501930), (300300, 499356), (302640, 495495), (304200, 492954), (304920, 491790), (305162, 491400), (305550, 490776), (306735, 488880), (308880, 485485), (312312, 480150), (314600, 476658), (316899, 473200), (317772, 471900), (319410, 469480), (320100, 468468), (325325, 460944), (326700, 459004), (327184, 458325), (327600, 457743), (327860, 457380), (328636, 456300), (330330, 453960), (332904, 450450), (334620, 448140), (336105, 446160), (338800, 442611), (339768, 441350), (340470, 440440), (344253, 435600), (346775, 432432), (349200, 429429), (351351, 426800), (352110, 425880), (353080, 424710), (353925, 423696), (354900, 422532), (358512, 418275), (360360, 416130), (360646, 415800), (365040, 410795), (365904, 409825), (366660, 408980), (368082, 407400), (371800, 403326), (373450, 401544), (374517, 400400), (377520, 397215), (378300, 396396), (381150, 393432), (384120, 390390), (386100, 388388)]