59047148160

素因数分解:

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

素因数の和:100

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 110, 112, 114, 117, 120, 121, 126, 128, 130, 132, 133, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 190, 192, 195, 196, 198, 208, 209, 210, 220, 224, 228, 231, 234, 240, 242, 245, 247, 252, 260, 264, 266, 273, 280, 285, 286, 288, 294, 304, 308, 312, 315, 320, 330, 336, 342, 343, 352, 360, 363, 364, 380, 384, 385, 390, 392, 396, 399, 416, 418, 420, 429, 440, 441, 448, 455, 456, 462, 468, 480, 484, 490, 494, 495, 504, 520, 528, 532, 539, 546, 560, 570, 572, 576, 585, 588, 605, 608, 616, 624, 627, 630, 637, 640, 660, 665, 672, 684, 686, 693, 704, 715, 720, 726, 728, 735, 741, 760, 770, 780, 784, 792, 798, 819, 832, 836, 840, 847, 855, 858, 880, 882, 896, 910, 912, 924, 931, 936, 960, 968, 980, 988, 990, 1001, 1008, 1029, 1040, 1045, 1056, 1064, 1078, 1089, 1092, 1120, 1140, 1144, 1152, 1155, 1170, 1176, 1197, 1210, 1216, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1320, 1330, 1344, 1365, 1368, 1372, 1386, 1408, 1430, 1440, 1452, 1456, 1463, 1470, 1482, 1520, 1540, 1560, 1568, 1573, 1584, 1596, 1617, 1638, 1664, 1672, 1680, 1694, 1710, 1715, 1716, 1729, 1760, 1764, 1815, 1820, 1824, 1848, 1862, 1872, 1881, 1911, 1920, 1936, 1960, 1976, 1980, 1995, 2002, 2016, 2058, 2080, 2090, 2112, 2128, 2145, 2156, 2178, 2184, 2205, 2223, 2240, 2280, 2288, 2299, 2310, 2340, 2352, 2394, 2420, 2432, 2464, 2470, 2496, 2508, 2520, 2541, 2548, 2574, 2640, 2660, 2688, 2695, 2717, 2730, 2736, 2744, 2772, 2793, 2860, 2880, 2904, 2912, 2926, 2940, 2964, 3003, 3040, 3080, 3087, 3120, 3135, 3136, 3146, 3168, 3185, 3192, 3234, 3276, 3344, 3360, 3388, 3420, 3430, 3432, 3458, 3465, 3520, 3528, 3630, 3640, 3648, 3696, 3705, 3724, 3744, 3762, 3773, 3822, 3872, 3920, 3952, 3960, 3990, 4004, 4032, 4095, 4116, 4160, 4180, 4224, 4235, 4256, 4290, 4312, 4356, 4368, 4389, 4410, 4446, 4459, 4480, 4560, 4576, 4598, 4620, 4655, 4680, 4704, 4719, 4788, 4840, 4851, 4928, 4940, 4992, 5005, 5016, 5040, 5082, 5096, 5145, 5148, 5187, 5280, 5320, 5390, 5434, 5445, 5460, 5472, 5488, 5544, 5586, 5720, 5733, 5760, 5808, 5824, 5852, 5880, 5928, 5929, 5985, 6006, 6080, 6160, 6174, 6240, 6270, 6272, 6292, 6336, 6370, 6384, 6435, 6468, 6517, 6552, 6688, 6720, 6776, 6840, 6860, 6864, 6897, 6916, 6930, 7007, 7040, 7056, 7260, 7280, 7296, 7315, 7392, 7410, 7448, 7488, 7524, 7546, 7623, 7644, 7744, 7840, 7865, 7904, 7920, 7980, 8008, 8064, 8085, 8151, 8190, 8232, 8320, 8360, 8379, 8470, 8512, 8580, 8624, 8645, 8712, 8736, 8778, 8820, 8892, 8918, 9009, 9120, 9152, 9196, 9240, 9310, 9360, 9405, 9408, 9438, 9555, 9576, 9680, 9702, 9856, 9880, 10010, 10032, 10080, 10164, 10192, 10241, 10290, 10296, 10374, 10560, 10640, 10780, 10868, 10890, 10920, 10944, 10976, 11011, 11088, 11115, 11172, 11319, 11440, 11466, 11495, 11616, 11648, 11704, 11760, 11856, 11858, 11970, 12012, 12103, 12160, 12320, 12348, 12480, 12540, 12584, 12672, 12705, 12740, 12768, 12870, 12936, 13034, 13104, 13167, 13376, 13377, 13440, 13552, 13585, 13680, 13720, 13728, 13794, 13832, 13860, 13965, 14014, 14112, 14157, 14520, 14560, 14630, 14784, 14820, 14896, 14976, 15015, 15048, 15092, 15246, 15288, 15435, 15488, 15561, 15680, 15730, 15808, 15840, 15960, 16016, 16093, 16170, 16302, 16380, 16464, 16720, 16758, 16940, 17024, 17160, 17248, 17290, 17424, 17472, 17556, 17640, 17784, 17787, 17836, 18018, 18240, 18304, 18392, 18480, 18620, 18720, 18810, 18816, 18865, 18876, 19019, 19110, 19152, 19360, 19404, 19551, 19760, 20020, 20064, 20160, 20328, 20384, 20482, 20580, 20592, 20691, 20748, 21021, 21120, 21280, 21560, 21736, 21780, 21840, 21888, 21945, 21952, 22022, 22176, 22230, 22295, 22344, 22638, 22880, 22932, 22990, 23232, 23408, 23520, 23595, 23712, 23716, 23940, 24024, 24206, 24255, 24453, 24640, 24696, 24960, 25080, 25168, 25410, 25480, 25536, 25740, 25872, 25935, 26068, 26208, 26334, 26752, 26754, 27104, 27170, 27360, 27440, 27456, 27588, 27664, 27720, 27930, 28028, 28224, 28314, 28665, 29040, 29120, 29260, 29568, 29640, 29645, 29792, 29887, 30030, 30096, 30184, 30492, 30576, 30723, 30870, 31122, 31360, 31460, 31616, 31680, 31920, 32032, 32186, 32340, 32585, 32604, 32760, 32928, 33033, 33440, 33516, 33880, 33957, 34320, 34485, 34496, 34580, 34848, 34944, 35035, 35112, 35280, 35568, 35574, 35672, 36036, 36309, 36480, 36784, 36960, 37240, 37440, 37620, 37730, 37752, 38038, 38115, 38220, 38304, 38720, 38808, 39102, 39520, 40040, 40128, 40131, 40320, 40656, 40755, 40768, 40964, 41160, 41184, 41382, 41496, 41503, 41895, 42042, 42560, 43120, 43472, 43560, 43680, 43890, 43904, 44044, 44352, 44460, 44590, 44688, 45045, 45276, 45760, 45864, 45980, 46464, 46816, 47040, 47190, 47424, 47432, 47880, 48048, 48279, 48412, 48510, 48906, 49049, 49280, 49392, 50160, 50336, 50820, 50960, 51072, 51205, 51480, 51744, 51870, 52136, 52416, 52668, 53361, 53508, 54208, 54340, 54720, 54880, 54912, 55055, 55176, 55328, 55440, 55860, 56056, 56448, 56595, 56628, 57057, 57330, 58080, 58240, 58520, 58653, 59280, 59290, 59584, 59774, 60060, 60192, 60368, 60515, 60984, 61152, 61446, 61740, 62244, 62920, 63063, 63360, 63840, 64064, 64372, 64680, 65170, 65208, 65520, 65835, 65856, 66066, 66880, 66885, 67032, 67760, 67914, 68640, 68970, 68992, 69160, 69696, 70070, 70224, 70560, 70785, 71136, 71148, 71344, 71687, 72072, 72618, 73568, 73920, 74480, 74880, 75240, 75460, 75504, 76076, 76230, 76440, 76608, 77077, 77440, 77616, 77805, 78204, 79040, 80080, 80256, 80262, 80465, 81312, 81510, 81536, 81928, 82320, 82368, 82764, 82992, 83006, 83790, 84084, 84721, 85120, 86240, 86944, 87120, 87360, 87780, 88088, 88704, 88920, 88935, 89180, 89376, 89661, 90090, 90552, 91520, 91728, 91960, 92169, 93632, 94080, 94380, 94848, 94864, 95095, 95760, 96096, 96558, 96824, 97020, 97755, 97812, 98098, 98784, 99099, 100320, 100672, 101640, 101920, 102410, 102960, 103455, 103488, 103740, 104272, 104832, 105105, 105336, 106722, 107016, 108416, 108680, 108927, 109440, 109760, 110110, 110352, 110656, 110880, 111720, 112112, 112651, 113190, 113256, 114114, 114660, 116160, 117040, 117306, 118560, 118580, 119168, 119548, 120120, 120384, 120736, 121030, 121968, 122265, 122304, 122892, 123480, 124488, 124509, 125840, 126126, 127680, 128128, 128744, 129360, 130340, 130416, 131040, 131670, 131712, 132132, 133133, 133760, 133770, 134064, 135520, 135828, 137280, 137940, 138320, 139392, 140140, 140448, 141120, 141570, 142272, 142296, 142688, 143374, 144144, 144837, 145236, 147136, 147147, 147840, 148960, 149435, 150480, 150920, 151008, 152152, 152460, 152880, 153216, 153615, 154154, 155232, 155610, 156408, 158080, 160160, 160524, 160930, 162624, 163020, 163856, 164640, 164736, 165165, 165528, 165984, 166012, 167580, 168168, 169442, 169785, 171171, 172480, 173888, 174240, 174720, 175560, 176176, 177840, 177870, 178360, 178752, 179322, 180180, 181104, 181545, 183456, 183920, 184338, 187264, 188760, 189728, 190190, 191520, 192192, 193116, 193648, 194040, 195510, 195624, 196196, 197568, 198198, 200640, 200655, 201344, 203280, 203840, 204820, 205920, 206910, 206976, 207480, 207515, 208544, 209209, 210210, 210672, 213444, 214032, 215061, 217360, 217854, 219520, 220220, 220704, 221312, 221760, 223440, 224224, 225302, 226380, 226512, 228228, 229320, 231231, 232320, 234080, 234612, 237120, 237160, 239096, 240240, 240768, 241395, 241472, 242060, 243936, 244530, 244608, 245245, 245784, 246960, 248976, 249018, 251680, 252252, 254163, 255360, 257488, 258720, 260680, 260832, 262080, 263340, 264264, 266266, 266805, 267540, 268128, 268983, 271040, 271656, 274560, 275880, 276640, 280280, 280896, 282240, 283140, 284544, 284592, 285285, 285376, 286748, 288288, 289674, 290472, 293265, 294272, 294294, 297920, 298870, 300960, 301840, 302016, 304304, 304920, 305760, 307230, 308308, 310464, 311220, 312816, 315315, 320320, 321048, 321860, 325248, 326040, 327712, 329280, 330330, 331056, 331968, 332024, 335160, 336336, 337953, 338884, 339570, 342342, 344960, 347776, 348480, 351120, 352352, 355680, 355740, 356720, 357504, 358435, 358644, 360360, 362208, 363090, 366912, 367840, 368676, 373527, 377520, 379456, 380380, 383040, 384384, 385385, 386232, 387296, 388080, 391020, 391248, 392392, 395136, 396396, 399399, 401280, 401310, 406560, 407680, 409640, 411840, 413820, 414960, 415030, 417088, 418418, 420420, 421344, 423605, 426888, 428064, 430122, 434720, 435708, 440440, 441408, 441441, 443520, 446880, 448305, 448448, 450604, 452760, 453024, 456456, 458640, 460845, 462462, 468160, 469224, 474240, 474320, 478192, 480480, 482790, 482944, 484120, 487872, 489060, 490490, 491568, 493920, 495495, 497952, 498036, 503360, 504504, 508326, 514976, 517440, 521360, 521664, 524160, 526680, 528528, 532532, 533610, 535080, 536256, 537966, 539539, 542080, 543312, 544635, 551760, 553280, 560560, 561792, 563255, 566280, 569184, 570570, 570752, 573496, 576576, 579348, 580944, 586530, 588588, 595840, 597740, 601920, 603680, 604032, 608608, 609840, 611520, 614460, 616616, 620928, 622440, 622545, 625632, 627627, 630630, 640640, 642096, 643720, 645183, 652080, 655424, 658560, 660660, 662112, 663936, 664048, 665665, 670320, 672672, 675906, 677768, 679140, 684684, 693693, 696960, 702240, 704704, 711360, 711480, 713440, 716870, 717288, 720720, 724185, 724416, 726180, 733824, 735680, 735735, 737352, 747054, 755040, 758912, 760760, 762489, 766080, 770770, 772464, 774592, 776160, 782040, 782496, 784784, 788557, 792792, 798798, 802620, 813120, 819280, 823680, 827640, 829920, 830060, 834176, 836836, 840840, 842688, 847210, 853776, 855855, 856128, 860244, 869440, 871416, 880880, 882816, 882882, 893760, 896610, 896896, 901208, 905520, 906048, 912912, 917280, 921690, 924924, 931931, 936320, 938448, 948640, 956384, 960960, 965580, 968240, 975744, 978120, 980980, 983136, 987840, 990990, 995904, 996072, 1006720, 1009008, 1013859, 1016652, 1029952, 1034880, 1042720, 1043328, 1046045, 1053360, 1057056, 1065064, 1067220, 1070160, 1072512, 1075305, 1075932, 1079078, 1086624, 1089270, 1103520, 1106560, 1121120, 1126510, 1132560, 1138368, 1141140, 1146992, 1153152, 1156155, 1158696, 1161888, 1173060, 1177176, 1195480, 1198197, 1203840, 1207360, 1217216, 1219680, 1223040, 1228920, 1233232, 1244880, 1245090, 1251264, 1255254, 1261260, 1270815, 1284192, 1287440, 1290366, 1304160, 1310848, 1321320, 1324224, 1328096, 1331330, 1340640, 1344915, 1345344, 1351812, 1355536, 1358280, 1369368, 1387386, 1404480, 1409408, 1422720, 1422960, 1426880, 1433740, 1434576, 1441440, 1448370, 1448832, 1452360, 1464463, 1471360, 1471470, 1474704, 1494108, 1510080, 1521520, 1524978, 1541540, 1544928, 1549184, 1552320, 1564080, 1564992, 1569568, 1577114, 1585584, 1597596, 1605240, 1618617, 1626240, 1638560, 1655280, 1659840, 1660120, 1673672, 1681680, 1685376, 1689765, 1694420, 1707552, 1711710, 1712256, 1720488, 1738880, 1742832, 1761760, 1765764, 1787520, 1793220, 1802416, 1811040, 1812096, 1825824, 1834560, 1843380, 1849848, 1863862, 1867635, 1876896, 1882881, 1897280, 1912768, 1921920, 1931160, 1936480, 1956240, 1961960, 1966272, 1975680, 1981980, 1991808, 1992144, 1996995, 2018016, 2027718, 2033304, 2059904, 2085440, 2092090, 2106720, 2114112, 2130128, 2134440, 2140320, 2150610, 2151864, 2158156, 2173248, 2178540, 2207040, 2207205, 2242240, 2253020, 2265120, 2276736, 2282280, 2293984, 2312310, 2317392, 2323776, 2346120, 2354352, 2365671, 2390960, 2396394, 2414720, 2434432, 2439360, 2457840, 2466464, 2489760, 2490180, 2502528, 2510508, 2522520, 2541630, 2568384, 2574880, 2580732, 2608320, 2642640, 2648448, 2656192, 2662660, 2681280, 2689830, 2690688, 2697695, 2703624, 2711072, 2716560, 2738736, 2774772, 2795793, 2808960, 2845920, 2853760, 2867480, 2869152, 2882880, 2896740, 2904720, 2928926, 2942940, 2949408, 2988216, 3020160, 3043040, 3049956, 3083080, 3089856, 3104640, 3128160, 3129984, 3138135, 3139136, 3154228, 3171168, 3195192, 3210480, 3225915, 3237234, 3277120, 3310560, 3319680, 3320240, 3347344, 3363360, 3379530, 3388840, 3415104, 3423420, 3440976, 3468465, 3485664, 3523520, 3531528, 3586440, 3604832, 3622080, 3651648, 3669120, 3686760, 3699696, 3727724, 3735270, 3753792, 3765762, 3794560, 3812445, 3825536, 3862320, 3872960, 3912480, 3923920, 3932544, 3942785, 3963960, 3984288, 3993990, 4036032, 4055436, 4066608, 4170880, 4184180, 4213440, 4228224, 4260256, 4268880, 4280640, 4301220, 4303728, 4316312, 4346496, 4357080, 4393389, 4414080, 4414410, 4484480, 4506040, 4530240, 4564560, 4587968, 4624620, 4634784, 4647552, 4659655, 4692240, 4708704, 4731342, 4781920, 4792788, 4855851, 4878720, 4915680, 4932928, 4979520, 4980360, 5021016, 5045040, 5069295, 5083260, 5136768, 5149760, 5161464, 5216640, 5285280, 5312384, 5325320, 5362560, 5379660, 5395390, 5407248, 5422144, 5433120, 5477472, 5549544, 5591586, 5691840, 5734960, 5738304, 5765760, 5793480, 5809440, 5857852, 5885880, 5898816, 5976432, 5990985, 6086080, 6099912, 6166160, 6179712, 6256320, 6276270, 6278272, 6308456, 6342336, 6390384, 6420960, 6451830, 6474468, 6554240, 6621120, 6640480, 6694688, 6726720, 6759060, 6777680, 6830208, 6846840, 6881952, 6936930, 6971328, 7047040, 7063056, 7097013, 7172880, 7209664, 7244160, 7303296, 7322315, 7373520, 7399392, 7455448, 7470540, 7507584, 7531524, 7624890, 7724640, 7745920, 7824960, 7847840, 7885570, 7927920, 7968576, 7987980, 8072064, 8093085, 8110872, 8133216, 8368360, 8387379, 8426880, 8520512, 8537760, 8561280, 8602440, 8607456, 8632624, 8714160, 8786778, 8828820, 9012080, 9060480, 9129120, 9175936, 9249240, 9269568, 9319310, 9384480, 9414405, 9417408, 9462684, 9563840, 9585576, 9711702, 9831360, 9865856, 9959040, 9960720, 10042032, 10090080, 10138590, 10166520, 10251241, 10299520, 10322928, 10570560, 10650640, 10759320, 10790780, 10814496, 10844288, 10866240, 10954944, 11099088, 11183172, 11383680, 11469920, 11476608, 11586960, 11618880, 11715704, 11771760, 11797632, 11828355, 11952864, 11981970, 12172160, 12199824, 12332320, 12512640, 12552540, 12616912, 12684672, 12780768, 12841920, 12903660, 12948936, 13180167, 13242240, 13280960, 13389376, 13453440, 13518120, 13555360, 13693680, 13763904, 13873860, 13942656, 13978965, 14126112, 14194026, 14345760, 14419328, 14644630, 14747040, 14798784, 14910896, 14941080, 15063048, 15249780, 15449280, 15649920, 15695680, 15771140, 15855840, 15937152, 15975960, 16186170, 16221744, 16266432, 16736720, 16774758, 17041024, 17075520, 17204880, 17214912, 17265248, 17428320, 17573556, 17657640, 18024160, 18258240, 18498480, 18539136, 18638620, 18768960, 18828810, 18834816, 18925368, 19127680, 19171152, 19423404, 19662720, 19921440, 20084064, 20180160, 20277180, 20333040, 20502482, 20645856, 21141120, 21301280, 21518640, 21581560, 21628992, 21732480, 21909888, 21966945, 22198176, 22366344, 22939840, 23173920, 23237760, 23431408, 23543520, 23656710, 23905728, 23963940, 24279255, 24399648, 24664640, 25105080, 25233824, 25561536, 25683840, 25807320, 25897872, 26360334, 26561920, 26778752, 27036240, 27110720, 27387360, 27527808, 27747720, 27957930, 28252224, 28388052, 28691520, 29289260, 29494080, 29597568, 29821792, 29882160, 30126096, 30499560, 30753723, 30898560, 31391360, 31542280, 31711680, 31951920, 32372340, 32443488, 32532864, 33473440, 33549516, 34151040, 34409760, 34429824, 34530496, 34856640, 35147112, 35315280, 35485065, 36048320, 36516480, 36996960, 37277240, 37537920, 37657620, 37850736, 38342304, 38846808, 39842880, 40168128, 40360320, 40554360, 40666080, 41004964, 41291712, 41936895, 42602560, 43037280, 43163120, 43257984, 43933890, 44396352, 44732688, 45879680, 46347840, 46862816, 47087040, 47313420, 47811456, 47927880, 48558510, 48799296, 49329280, 50210160, 50467648, 51123072, 51256205, 51614640, 51795744, 52720668, 54072480, 54221440, 54774720, 55495440, 55915860, 56504448, 56776104, 57383040, 58578520, 58988160, 59643584, 59764320, 60252192, 60999120, 61507446, 63084560, 63423360, 63903840, 64744680, 64886976, 65900835, 66946880, 67099032, 68819520, 69060992, 69713280, 70294224, 70630560, 70970130, 72096640, 73993920, 74554480, 75315240, 75701472, 76684608, 77693616, 79685760, 80336256, 81108720, 81332160, 82009928, 82583424, 83873790, 85205120, 86074560, 86326240, 87867780, 88792704, 89465376, 92261169, 92695680, 93725632, 94174080, 94626840, 95855760, 97117020, 97598592, 100420320, 100935296, 102512410, 103229280, 103591488, 105441336, 108144960, 109549440, 110990880, 111831720, 113552208, 117157040, 119287168, 119528640, 120504384, 121998240, 123014892, 126169120, 127807680, 129489360, 129773952, 131801670, 133893760, 134198064, 137639040, 140588448, 141261120, 141940260, 147987840, 149108960, 150630480, 151402944, 153369216, 153768615, 155387232, 162217440, 162664320, 164019856, 167747580, 172149120, 172652480, 175735560, 178930752, 184522338, 187451264, 189253680, 191711520, 194234040, 200840640, 205024820, 206458560, 207182976, 210882672, 216289920, 221981760, 223663440, 227104416, 234314080, 239057280, 241008768, 243996480, 246029784, 252338240, 255615360, 258978720, 263603340, 268396128, 281176896, 282522240, 283880520, 298217920, 301260960, 302805888, 307537230, 310774464, 324434880, 328039712, 335495160, 345304960, 351471120, 357861504, 369044676, 378507360, 383423040, 388468080, 401681280, 410049640, 412917120, 421765344, 443963520, 447326880, 454208832, 461305845, 468628160, 487992960, 492059568, 504676480, 517957440, 527206680, 536792256, 562353792, 567761040, 596435840, 602521920, 615074460, 621548928, 648869760, 656079424, 670990320, 702942240, 738089352, 757014720, 766846080, 776936160, 820099280, 843530688, 894653760, 908417664, 922611690, 937256320, 984119136, 1035914880, 1054413360, 1073584512, 1135522080, 1205043840, 1230148920, 1312158848, 1341980640, 1405884480, 1476178704, 1514029440, 1553872320, 1640198560, 1687061376, 1789307520, 1845223380, 1968238272, 2108826720, 2271044160, 2460297840, 2683961280, 2811768960, 2952357408, 3107744640, 3280397120, 3690446760, 3936476544, 4217653440, 4542088320, 4920595680, 5367922560, 5904714816, 6560794240, 7380893520, 8435306880, 9841191360, 11809429632, 14761787040, 19682382720, 29523574080, 59047148160]

約数ペア:

[(1, 59047148160), (2, 29523574080), (3, 19682382720), (4, 14761787040), (5, 11809429632), (6, 9841191360), (7, 8435306880), (8, 7380893520), (9, 6560794240), (10, 5904714816), (11, 5367922560), (12, 4920595680), (13, 4542088320), (14, 4217653440), (15, 3936476544), (16, 3690446760), (18, 3280397120), (19, 3107744640), (20, 2952357408), (21, 2811768960), (22, 2683961280), (24, 2460297840), (26, 2271044160), (28, 2108826720), (30, 1968238272), (32, 1845223380), (33, 1789307520), (35, 1687061376), (36, 1640198560), (38, 1553872320), (39, 1514029440), (40, 1476178704), (42, 1405884480), (44, 1341980640), (45, 1312158848), (48, 1230148920), (49, 1205043840), (52, 1135522080), (55, 1073584512), (56, 1054413360), (57, 1035914880), (60, 984119136), (63, 937256320), (64, 922611690), (65, 908417664), (66, 894653760), (70, 843530688), (72, 820099280), (76, 776936160), (77, 766846080), (78, 757014720), (80, 738089352), (84, 702942240), (88, 670990320), (90, 656079424), (91, 648869760), (95, 621548928), (96, 615074460), (98, 602521920), (99, 596435840), (104, 567761040), (105, 562353792), (110, 536792256), (112, 527206680), (114, 517957440), (117, 504676480), (120, 492059568), (121, 487992960), (126, 468628160), (128, 461305845), (130, 454208832), (132, 447326880), (133, 443963520), (140, 421765344), (143, 412917120), (144, 410049640), (147, 401681280), (152, 388468080), (154, 383423040), (156, 378507360), (160, 369044676), (165, 357861504), (168, 351471120), (171, 345304960), (176, 335495160), (180, 328039712), (182, 324434880), (190, 310774464), (192, 307537230), (195, 302805888), (196, 301260960), (198, 298217920), (208, 283880520), (209, 282522240), (210, 281176896), (220, 268396128), (224, 263603340), (228, 258978720), (231, 255615360), (234, 252338240), (240, 246029784), (242, 243996480), (245, 241008768), (247, 239057280), (252, 234314080), (260, 227104416), (264, 223663440), (266, 221981760), (273, 216289920), (280, 210882672), (285, 207182976), (286, 206458560), (288, 205024820), (294, 200840640), (304, 194234040), (308, 191711520), (312, 189253680), (315, 187451264), (320, 184522338), (330, 178930752), (336, 175735560), (342, 172652480), (343, 172149120), (352, 167747580), (360, 164019856), (363, 162664320), (364, 162217440), (380, 155387232), (384, 153768615), (385, 153369216), (390, 151402944), (392, 150630480), (396, 149108960), (399, 147987840), (416, 141940260), (418, 141261120), (420, 140588448), (429, 137639040), (440, 134198064), (441, 133893760), (448, 131801670), (455, 129773952), (456, 129489360), (462, 127807680), (468, 126169120), (480, 123014892), (484, 121998240), (490, 120504384), (494, 119528640), (495, 119287168), (504, 117157040), (520, 113552208), (528, 111831720), (532, 110990880), (539, 109549440), (546, 108144960), (560, 105441336), (570, 103591488), (572, 103229280), (576, 102512410), (585, 100935296), (588, 100420320), (605, 97598592), (608, 97117020), (616, 95855760), (624, 94626840), (627, 94174080), (630, 93725632), (637, 92695680), (640, 92261169), (660, 89465376), (665, 88792704), (672, 87867780), (684, 86326240), (686, 86074560), (693, 85205120), (704, 83873790), (715, 82583424), (720, 82009928), (726, 81332160), (728, 81108720), (735, 80336256), (741, 79685760), (760, 77693616), (770, 76684608), (780, 75701472), (784, 75315240), (792, 74554480), (798, 73993920), (819, 72096640), (832, 70970130), (836, 70630560), (840, 70294224), (847, 69713280), (855, 69060992), (858, 68819520), (880, 67099032), (882, 66946880), (896, 65900835), (910, 64886976), (912, 64744680), (924, 63903840), (931, 63423360), (936, 63084560), (960, 61507446), (968, 60999120), (980, 60252192), (988, 59764320), (990, 59643584), (1001, 58988160), (1008, 58578520), (1029, 57383040), (1040, 56776104), (1045, 56504448), (1056, 55915860), (1064, 55495440), (1078, 54774720), (1089, 54221440), (1092, 54072480), (1120, 52720668), (1140, 51795744), (1144, 51614640), (1152, 51256205), (1155, 51123072), (1170, 50467648), (1176, 50210160), (1197, 49329280), (1210, 48799296), (1216, 48558510), (1232, 47927880), (1235, 47811456), (1248, 47313420), (1254, 47087040), (1260, 46862816), (1274, 46347840), (1287, 45879680), (1320, 44732688), (1330, 44396352), (1344, 43933890), (1365, 43257984), (1368, 43163120), (1372, 43037280), (1386, 42602560), (1408, 41936895), (1430, 41291712), (1440, 41004964), (1452, 40666080), (1456, 40554360), (1463, 40360320), (1470, 40168128), (1482, 39842880), (1520, 38846808), (1540, 38342304), (1560, 37850736), (1568, 37657620), (1573, 37537920), (1584, 37277240), (1596, 36996960), (1617, 36516480), (1638, 36048320), (1664, 35485065), (1672, 35315280), (1680, 35147112), (1694, 34856640), (1710, 34530496), (1715, 34429824), (1716, 34409760), (1729, 34151040), (1760, 33549516), (1764, 33473440), (1815, 32532864), (1820, 32443488), (1824, 32372340), (1848, 31951920), (1862, 31711680), (1872, 31542280), (1881, 31391360), (1911, 30898560), (1920, 30753723), (1936, 30499560), (1960, 30126096), (1976, 29882160), (1980, 29821792), (1995, 29597568), (2002, 29494080), (2016, 29289260), (2058, 28691520), (2080, 28388052), (2090, 28252224), (2112, 27957930), (2128, 27747720), (2145, 27527808), (2156, 27387360), (2178, 27110720), (2184, 27036240), (2205, 26778752), (2223, 26561920), (2240, 26360334), (2280, 25897872), (2288, 25807320), (2299, 25683840), (2310, 25561536), (2340, 25233824), (2352, 25105080), (2394, 24664640), (2420, 24399648), (2432, 24279255), (2464, 23963940), (2470, 23905728), (2496, 23656710), (2508, 23543520), (2520, 23431408), (2541, 23237760), (2548, 23173920), (2574, 22939840), (2640, 22366344), (2660, 22198176), (2688, 21966945), (2695, 21909888), (2717, 21732480), (2730, 21628992), (2736, 21581560), (2744, 21518640), (2772, 21301280), (2793, 21141120), (2860, 20645856), (2880, 20502482), (2904, 20333040), (2912, 20277180), (2926, 20180160), (2940, 20084064), (2964, 19921440), (3003, 19662720), (3040, 19423404), (3080, 19171152), (3087, 19127680), (3120, 18925368), (3135, 18834816), (3136, 18828810), (3146, 18768960), (3168, 18638620), (3185, 18539136), (3192, 18498480), (3234, 18258240), (3276, 18024160), (3344, 17657640), (3360, 17573556), (3388, 17428320), (3420, 17265248), (3430, 17214912), (3432, 17204880), (3458, 17075520), (3465, 17041024), (3520, 16774758), (3528, 16736720), (3630, 16266432), (3640, 16221744), (3648, 16186170), (3696, 15975960), (3705, 15937152), (3724, 15855840), (3744, 15771140), (3762, 15695680), (3773, 15649920), (3822, 15449280), (3872, 15249780), (3920, 15063048), (3952, 14941080), (3960, 14910896), (3990, 14798784), (4004, 14747040), (4032, 14644630), (4095, 14419328), (4116, 14345760), (4160, 14194026), (4180, 14126112), (4224, 13978965), (4235, 13942656), (4256, 13873860), (4290, 13763904), (4312, 13693680), (4356, 13555360), (4368, 13518120), (4389, 13453440), (4410, 13389376), (4446, 13280960), (4459, 13242240), (4480, 13180167), (4560, 12948936), (4576, 12903660), (4598, 12841920), (4620, 12780768), (4655, 12684672), (4680, 12616912), (4704, 12552540), (4719, 12512640), (4788, 12332320), (4840, 12199824), (4851, 12172160), (4928, 11981970), (4940, 11952864), (4992, 11828355), (5005, 11797632), (5016, 11771760), (5040, 11715704), (5082, 11618880), (5096, 11586960), (5145, 11476608), (5148, 11469920), (5187, 11383680), (5280, 11183172), (5320, 11099088), (5390, 10954944), (5434, 10866240), (5445, 10844288), (5460, 10814496), (5472, 10790780), (5488, 10759320), (5544, 10650640), (5586, 10570560), (5720, 10322928), (5733, 10299520), (5760, 10251241), (5808, 10166520), (5824, 10138590), (5852, 10090080), (5880, 10042032), (5928, 9960720), (5929, 9959040), (5985, 9865856), (6006, 9831360), (6080, 9711702), (6160, 9585576), (6174, 9563840), (6240, 9462684), (6270, 9417408), (6272, 9414405), (6292, 9384480), (6336, 9319310), (6370, 9269568), (6384, 9249240), (6435, 9175936), (6468, 9129120), (6517, 9060480), (6552, 9012080), (6688, 8828820), (6720, 8786778), (6776, 8714160), (6840, 8632624), (6860, 8607456), (6864, 8602440), (6897, 8561280), (6916, 8537760), (6930, 8520512), (7007, 8426880), (7040, 8387379), (7056, 8368360), (7260, 8133216), (7280, 8110872), (7296, 8093085), (7315, 8072064), (7392, 7987980), (7410, 7968576), (7448, 7927920), (7488, 7885570), (7524, 7847840), (7546, 7824960), (7623, 7745920), (7644, 7724640), (7744, 7624890), (7840, 7531524), (7865, 7507584), (7904, 7470540), (7920, 7455448), (7980, 7399392), (8008, 7373520), (8064, 7322315), (8085, 7303296), (8151, 7244160), (8190, 7209664), (8232, 7172880), (8320, 7097013), (8360, 7063056), (8379, 7047040), (8470, 6971328), (8512, 6936930), (8580, 6881952), (8624, 6846840), (8645, 6830208), (8712, 6777680), (8736, 6759060), (8778, 6726720), (8820, 6694688), (8892, 6640480), (8918, 6621120), (9009, 6554240), (9120, 6474468), (9152, 6451830), (9196, 6420960), (9240, 6390384), (9310, 6342336), (9360, 6308456), (9405, 6278272), (9408, 6276270), (9438, 6256320), (9555, 6179712), (9576, 6166160), (9680, 6099912), (9702, 6086080), (9856, 5990985), (9880, 5976432), (10010, 5898816), (10032, 5885880), (10080, 5857852), (10164, 5809440), (10192, 5793480), (10241, 5765760), (10290, 5738304), (10296, 5734960), (10374, 5691840), (10560, 5591586), (10640, 5549544), (10780, 5477472), (10868, 5433120), (10890, 5422144), (10920, 5407248), (10944, 5395390), (10976, 5379660), (11011, 5362560), (11088, 5325320), (11115, 5312384), (11172, 5285280), (11319, 5216640), (11440, 5161464), (11466, 5149760), (11495, 5136768), (11616, 5083260), (11648, 5069295), (11704, 5045040), (11760, 5021016), (11856, 4980360), (11858, 4979520), (11970, 4932928), (12012, 4915680), (12103, 4878720), (12160, 4855851), (12320, 4792788), (12348, 4781920), (12480, 4731342), (12540, 4708704), (12584, 4692240), (12672, 4659655), (12705, 4647552), (12740, 4634784), (12768, 4624620), (12870, 4587968), (12936, 4564560), (13034, 4530240), (13104, 4506040), (13167, 4484480), (13376, 4414410), (13377, 4414080), (13440, 4393389), (13552, 4357080), (13585, 4346496), (13680, 4316312), (13720, 4303728), (13728, 4301220), (13794, 4280640), (13832, 4268880), (13860, 4260256), (13965, 4228224), (14014, 4213440), (14112, 4184180), (14157, 4170880), (14520, 4066608), (14560, 4055436), (14630, 4036032), (14784, 3993990), (14820, 3984288), (14896, 3963960), (14976, 3942785), (15015, 3932544), (15048, 3923920), (15092, 3912480), (15246, 3872960), (15288, 3862320), (15435, 3825536), (15488, 3812445), (15561, 3794560), (15680, 3765762), (15730, 3753792), (15808, 3735270), (15840, 3727724), (15960, 3699696), (16016, 3686760), (16093, 3669120), (16170, 3651648), (16302, 3622080), (16380, 3604832), (16464, 3586440), (16720, 3531528), (16758, 3523520), (16940, 3485664), (17024, 3468465), (17160, 3440976), (17248, 3423420), (17290, 3415104), (17424, 3388840), (17472, 3379530), (17556, 3363360), (17640, 3347344), (17784, 3320240), (17787, 3319680), (17836, 3310560), (18018, 3277120), (18240, 3237234), (18304, 3225915), (18392, 3210480), (18480, 3195192), (18620, 3171168), (18720, 3154228), (18810, 3139136), (18816, 3138135), (18865, 3129984), (18876, 3128160), (19019, 3104640), (19110, 3089856), (19152, 3083080), (19360, 3049956), (19404, 3043040), (19551, 3020160), (19760, 2988216), (20020, 2949408), (20064, 2942940), (20160, 2928926), (20328, 2904720), (20384, 2896740), (20482, 2882880), (20580, 2869152), (20592, 2867480), (20691, 2853760), (20748, 2845920), (21021, 2808960), (21120, 2795793), (21280, 2774772), (21560, 2738736), (21736, 2716560), (21780, 2711072), (21840, 2703624), (21888, 2697695), (21945, 2690688), (21952, 2689830), (22022, 2681280), (22176, 2662660), (22230, 2656192), (22295, 2648448), (22344, 2642640), (22638, 2608320), (22880, 2580732), (22932, 2574880), (22990, 2568384), (23232, 2541630), (23408, 2522520), (23520, 2510508), (23595, 2502528), (23712, 2490180), (23716, 2489760), (23940, 2466464), (24024, 2457840), (24206, 2439360), (24255, 2434432), (24453, 2414720), (24640, 2396394), (24696, 2390960), (24960, 2365671), (25080, 2354352), (25168, 2346120), (25410, 2323776), (25480, 2317392), (25536, 2312310), (25740, 2293984), (25872, 2282280), (25935, 2276736), (26068, 2265120), (26208, 2253020), (26334, 2242240), (26752, 2207205), (26754, 2207040), (27104, 2178540), (27170, 2173248), (27360, 2158156), (27440, 2151864), (27456, 2150610), (27588, 2140320), (27664, 2134440), (27720, 2130128), (27930, 2114112), (28028, 2106720), (28224, 2092090), (28314, 2085440), (28665, 2059904), (29040, 2033304), (29120, 2027718), (29260, 2018016), (29568, 1996995), (29640, 1992144), (29645, 1991808), (29792, 1981980), (29887, 1975680), (30030, 1966272), (30096, 1961960), (30184, 1956240), (30492, 1936480), (30576, 1931160), (30723, 1921920), (30870, 1912768), (31122, 1897280), (31360, 1882881), (31460, 1876896), (31616, 1867635), (31680, 1863862), (31920, 1849848), (32032, 1843380), (32186, 1834560), (32340, 1825824), (32585, 1812096), (32604, 1811040), (32760, 1802416), (32928, 1793220), (33033, 1787520), (33440, 1765764), (33516, 1761760), (33880, 1742832), (33957, 1738880), (34320, 1720488), (34485, 1712256), (34496, 1711710), (34580, 1707552), (34848, 1694420), (34944, 1689765), (35035, 1685376), (35112, 1681680), (35280, 1673672), (35568, 1660120), (35574, 1659840), (35672, 1655280), (36036, 1638560), (36309, 1626240), (36480, 1618617), (36784, 1605240), (36960, 1597596), (37240, 1585584), (37440, 1577114), (37620, 1569568), (37730, 1564992), (37752, 1564080), (38038, 1552320), (38115, 1549184), (38220, 1544928), (38304, 1541540), (38720, 1524978), (38808, 1521520), (39102, 1510080), (39520, 1494108), (40040, 1474704), (40128, 1471470), (40131, 1471360), (40320, 1464463), (40656, 1452360), (40755, 1448832), (40768, 1448370), (40964, 1441440), (41160, 1434576), (41184, 1433740), (41382, 1426880), (41496, 1422960), (41503, 1422720), (41895, 1409408), (42042, 1404480), (42560, 1387386), (43120, 1369368), (43472, 1358280), (43560, 1355536), (43680, 1351812), (43890, 1345344), (43904, 1344915), (44044, 1340640), (44352, 1331330), (44460, 1328096), (44590, 1324224), (44688, 1321320), (45045, 1310848), (45276, 1304160), (45760, 1290366), (45864, 1287440), (45980, 1284192), (46464, 1270815), (46816, 1261260), (47040, 1255254), (47190, 1251264), (47424, 1245090), (47432, 1244880), (47880, 1233232), (48048, 1228920), (48279, 1223040), (48412, 1219680), (48510, 1217216), (48906, 1207360), (49049, 1203840), (49280, 1198197), (49392, 1195480), (50160, 1177176), (50336, 1173060), (50820, 1161888), (50960, 1158696), (51072, 1156155), (51205, 1153152), (51480, 1146992), (51744, 1141140), (51870, 1138368), (52136, 1132560), (52416, 1126510), (52668, 1121120), (53361, 1106560), (53508, 1103520), (54208, 1089270), (54340, 1086624), (54720, 1079078), (54880, 1075932), (54912, 1075305), (55055, 1072512), (55176, 1070160), (55328, 1067220), (55440, 1065064), (55860, 1057056), (56056, 1053360), (56448, 1046045), (56595, 1043328), (56628, 1042720), (57057, 1034880), (57330, 1029952), (58080, 1016652), (58240, 1013859), (58520, 1009008), (58653, 1006720), (59280, 996072), (59290, 995904), (59584, 990990), (59774, 987840), (60060, 983136), (60192, 980980), (60368, 978120), (60515, 975744), (60984, 968240), (61152, 965580), (61446, 960960), (61740, 956384), (62244, 948640), (62920, 938448), (63063, 936320), (63360, 931931), (63840, 924924), (64064, 921690), (64372, 917280), (64680, 912912), (65170, 906048), (65208, 905520), (65520, 901208), (65835, 896896), (65856, 896610), (66066, 893760), (66880, 882882), (66885, 882816), (67032, 880880), (67760, 871416), (67914, 869440), (68640, 860244), (68970, 856128), (68992, 855855), (69160, 853776), (69696, 847210), (70070, 842688), (70224, 840840), (70560, 836836), (70785, 834176), (71136, 830060), (71148, 829920), (71344, 827640), (71687, 823680), (72072, 819280), (72618, 813120), (73568, 802620), (73920, 798798), (74480, 792792), (74880, 788557), (75240, 784784), (75460, 782496), (75504, 782040), (76076, 776160), (76230, 774592), (76440, 772464), (76608, 770770), (77077, 766080), (77440, 762489), (77616, 760760), (77805, 758912), (78204, 755040), (79040, 747054), (80080, 737352), (80256, 735735), (80262, 735680), (80465, 733824), (81312, 726180), (81510, 724416), (81536, 724185), (81928, 720720), (82320, 717288), (82368, 716870), (82764, 713440), (82992, 711480), (83006, 711360), (83790, 704704), (84084, 702240), (84721, 696960), (85120, 693693), (86240, 684684), (86944, 679140), (87120, 677768), (87360, 675906), (87780, 672672), (88088, 670320), (88704, 665665), (88920, 664048), (88935, 663936), (89180, 662112), (89376, 660660), (89661, 658560), (90090, 655424), (90552, 652080), (91520, 645183), (91728, 643720), (91960, 642096), (92169, 640640), (93632, 630630), (94080, 627627), (94380, 625632), (94848, 622545), (94864, 622440), (95095, 620928), (95760, 616616), (96096, 614460), (96558, 611520), (96824, 609840), (97020, 608608), (97755, 604032), (97812, 603680), (98098, 601920), (98784, 597740), (99099, 595840), (100320, 588588), (100672, 586530), (101640, 580944), (101920, 579348), (102410, 576576), (102960, 573496), (103455, 570752), (103488, 570570), (103740, 569184), (104272, 566280), (104832, 563255), (105105, 561792), (105336, 560560), (106722, 553280), (107016, 551760), (108416, 544635), (108680, 543312), (108927, 542080), (109440, 539539), (109760, 537966), (110110, 536256), (110352, 535080), (110656, 533610), (110880, 532532), (111720, 528528), (112112, 526680), (112651, 524160), (113190, 521664), (113256, 521360), (114114, 517440), (114660, 514976), (116160, 508326), (117040, 504504), (117306, 503360), (118560, 498036), (118580, 497952), (119168, 495495), (119548, 493920), (120120, 491568), (120384, 490490), (120736, 489060), (121030, 487872), (121968, 484120), (122265, 482944), (122304, 482790), (122892, 480480), (123480, 478192), (124488, 474320), (124509, 474240), (125840, 469224), (126126, 468160), (127680, 462462), (128128, 460845), (128744, 458640), (129360, 456456), (130340, 453024), (130416, 452760), (131040, 450604), (131670, 448448), (131712, 448305), (132132, 446880), (133133, 443520), (133760, 441441), (133770, 441408), (134064, 440440), (135520, 435708), (135828, 434720), (137280, 430122), (137940, 428064), (138320, 426888), (139392, 423605), (140140, 421344), (140448, 420420), (141120, 418418), (141570, 417088), (142272, 415030), (142296, 414960), (142688, 413820), (143374, 411840), (144144, 409640), (144837, 407680), (145236, 406560), (147136, 401310), (147147, 401280), (147840, 399399), (148960, 396396), (149435, 395136), (150480, 392392), (150920, 391248), (151008, 391020), (152152, 388080), (152460, 387296), (152880, 386232), (153216, 385385), (153615, 384384), (154154, 383040), (155232, 380380), (155610, 379456), (156408, 377520), (158080, 373527), (160160, 368676), (160524, 367840), (160930, 366912), (162624, 363090), (163020, 362208), (163856, 360360), (164640, 358644), (164736, 358435), (165165, 357504), (165528, 356720), (165984, 355740), (166012, 355680), (167580, 352352), (168168, 351120), (169442, 348480), (169785, 347776), (171171, 344960), (172480, 342342), (173888, 339570), (174240, 338884), (174720, 337953), (175560, 336336), (176176, 335160), (177840, 332024), (177870, 331968), (178360, 331056), (178752, 330330), (179322, 329280), (180180, 327712), (181104, 326040), (181545, 325248), (183456, 321860), (183920, 321048), (184338, 320320), (187264, 315315), (188760, 312816), (189728, 311220), (190190, 310464), (191520, 308308), (192192, 307230), (193116, 305760), (193648, 304920), (194040, 304304), (195510, 302016), (195624, 301840), (196196, 300960), (197568, 298870), (198198, 297920), (200640, 294294), (200655, 294272), (201344, 293265), (203280, 290472), (203840, 289674), (204820, 288288), (205920, 286748), (206910, 285376), (206976, 285285), (207480, 284592), (207515, 284544), (208544, 283140), (209209, 282240), (210210, 280896), (210672, 280280), (213444, 276640), (214032, 275880), (215061, 274560), (217360, 271656), (217854, 271040), (219520, 268983), (220220, 268128), (220704, 267540), (221312, 266805), (221760, 266266), (223440, 264264), (224224, 263340), (225302, 262080), (226380, 260832), (226512, 260680), (228228, 258720), (229320, 257488), (231231, 255360), (232320, 254163), (234080, 252252), (234612, 251680), (237120, 249018), (237160, 248976), (239096, 246960), (240240, 245784), (240768, 245245), (241395, 244608), (241472, 244530), (242060, 243936)]