107824036320

素因数分解:

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

素因数の和:229

約数の個数: 2304

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

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

約数列:

[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, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 124, 126, 127, 130, 132, 133, 140, 143, 144, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 190, 195, 198, 208, 209, 210, 217, 220, 224, 228, 231, 234, 240, 247, 248, 252, 254, 260, 264, 266, 273, 279, 280, 285, 286, 288, 304, 308, 310, 312, 315, 330, 336, 341, 342, 352, 360, 364, 372, 380, 381, 385, 390, 396, 399, 403, 416, 418, 420, 429, 434, 440, 455, 456, 462, 465, 468, 480, 494, 495, 496, 504, 508, 520, 528, 532, 546, 558, 560, 570, 572, 585, 589, 608, 616, 620, 624, 627, 630, 635, 651, 660, 665, 672, 682, 684, 693, 715, 720, 728, 741, 744, 760, 762, 770, 780, 792, 798, 806, 819, 836, 840, 855, 858, 868, 880, 889, 910, 912, 924, 930, 936, 988, 990, 992, 1001, 1008, 1016, 1023, 1040, 1045, 1056, 1064, 1085, 1092, 1116, 1120, 1140, 1143, 1144, 1155, 1170, 1178, 1197, 1209, 1232, 1235, 1240, 1248, 1254, 1260, 1270, 1287, 1302, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1397, 1430, 1440, 1456, 1463, 1482, 1488, 1520, 1524, 1540, 1560, 1584, 1596, 1612, 1638, 1651, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1760, 1767, 1778, 1820, 1824, 1848, 1860, 1872, 1881, 1905, 1953, 1976, 1980, 1995, 2002, 2015, 2016, 2032, 2046, 2080, 2090, 2128, 2145, 2170, 2184, 2223, 2232, 2280, 2286, 2288, 2310, 2340, 2356, 2387, 2394, 2413, 2418, 2464, 2470, 2480, 2508, 2520, 2540, 2574, 2604, 2640, 2660, 2667, 2717, 2728, 2730, 2736, 2772, 2790, 2794, 2821, 2860, 2912, 2926, 2945, 2964, 2976, 3003, 3040, 3048, 3069, 3080, 3120, 3135, 3168, 3192, 3224, 3255, 3276, 3302, 3344, 3360, 3410, 3420, 3432, 3458, 3465, 3472, 3534, 3556, 3627, 3640, 3696, 3705, 3720, 3744, 3762, 3810, 3906, 3937, 3952, 3960, 3990, 4004, 4030, 4064, 4092, 4095, 4123, 4180, 4191, 4256, 4290, 4340, 4368, 4389, 4433, 4445, 4446, 4464, 4560, 4572, 4576, 4620, 4680, 4712, 4774, 4788, 4826, 4836, 4940, 4953, 4960, 5005, 5016, 5040, 5080, 5115, 5148, 5187, 5208, 5280, 5301, 5320, 5334, 5434, 5456, 5460, 5472, 5544, 5580, 5588, 5642, 5715, 5720, 5852, 5890, 5928, 5985, 6006, 6045, 6096, 6138, 6160, 6240, 6270, 6384, 6435, 6448, 6479, 6510, 6552, 6604, 6688, 6820, 6840, 6864, 6916, 6930, 6944, 6985, 7068, 7112, 7161, 7239, 7254, 7280, 7315, 7392, 7410, 7440, 7524, 7620, 7657, 7812, 7874, 7904, 7920, 7980, 8001, 8008, 8060, 8151, 8184, 8190, 8246, 8255, 8360, 8382, 8463, 8580, 8645, 8680, 8736, 8778, 8835, 8866, 8890, 8892, 8928, 9009, 9120, 9144, 9240, 9360, 9405, 9424, 9548, 9576, 9652, 9672, 9765, 9779, 9880, 9906, 10010, 10032, 10080, 10160, 10230, 10296, 10374, 10416, 10602, 10640, 10668, 10868, 10912, 10920, 11088, 11115, 11160, 11176, 11284, 11430, 11440, 11557, 11704, 11780, 11811, 11856, 11935, 11970, 12012, 12065, 12090, 12192, 12276, 12320, 12369, 12540, 12573, 12768, 12870, 12896, 12958, 13020, 13104, 13167, 13208, 13299, 13335, 13585, 13640, 13680, 13728, 13832, 13860, 13970, 14105, 14136, 14224, 14322, 14478, 14508, 14560, 14630, 14820, 14859, 14880, 15015, 15048, 15240, 15314, 15345, 15561, 15624, 15748, 15840, 15960, 16002, 16016, 16120, 16302, 16368, 16380, 16492, 16510, 16720, 16764, 16891, 16926, 17160, 17290, 17360, 17556, 17670, 17732, 17780, 17784, 18018, 18135, 18161, 18288, 18480, 18720, 18810, 18848, 19019, 19096, 19152, 19304, 19344, 19437, 19530, 19558, 19685, 19760, 19812, 20020, 20064, 20320, 20460, 20592, 20615, 20748, 20832, 20955, 21204, 21280, 21336, 21483, 21717, 21736, 21840, 21945, 22165, 22176, 22230, 22320, 22352, 22568, 22860, 22880, 22971, 23114, 23408, 23560, 23622, 23712, 23870, 23940, 24024, 24130, 24180, 24453, 24552, 24738, 24765, 25080, 25146, 25389, 25740, 25916, 25935, 26040, 26208, 26334, 26416, 26505, 26543, 26598, 26670, 27170, 27280, 27360, 27559, 27664, 27720, 27940, 28210, 28272, 28448, 28644, 28956, 29016, 29260, 29337, 29640, 29718, 30030, 30096, 30480, 30628, 30690, 31031, 31122, 31248, 31369, 31496, 31920, 32004, 32032, 32240, 32395, 32604, 32736, 32760, 32984, 33020, 33440, 33528, 33782, 33852, 34320, 34580, 34671, 34720, 35112, 35340, 35433, 35464, 35560, 35568, 35805, 36036, 36195, 36270, 36322, 36576, 36960, 37107, 37620, 38038, 38192, 38285, 38304, 38608, 38688, 38874, 39060, 39116, 39370, 39520, 39624, 39897, 40005, 40040, 40755, 40920, 41184, 41230, 41496, 41910, 42315, 42408, 42672, 42966, 43307, 43434, 43472, 43680, 43890, 44330, 44460, 44640, 44704, 45045, 45136, 45353, 45720, 45942, 46228, 46816, 47120, 47244, 47740, 47880, 48048, 48260, 48360, 48895, 48906, 49104, 49476, 49530, 50160, 50292, 50673, 50778, 51181, 51480, 51832, 51870, 52080, 52668, 52832, 53010, 53086, 53196, 53340, 53599, 54340, 54483, 54560, 55118, 55328, 55440, 55880, 56420, 56544, 57057, 57288, 57785, 57912, 58032, 58311, 58520, 58674, 59055, 59280, 59436, 60060, 60192, 60960, 61256, 61380, 61845, 62062, 62244, 62496, 62738, 62865, 62992, 63840, 64008, 64480, 64790, 65208, 65520, 65835, 65968, 66040, 66495, 67056, 67564, 67704, 68640, 68913, 69160, 69342, 70224, 70680, 70866, 70928, 71120, 71136, 71610, 72072, 72390, 72540, 72644, 74214, 74295, 74803, 75240, 76076, 76384, 76570, 77216, 77748, 77805, 78120, 78232, 78740, 79248, 79629, 79794, 80010, 80080, 81510, 81840, 82460, 82677, 82992, 83820, 84227, 84455, 84630, 84816, 85344, 85932, 86614, 86868, 86944, 87780, 88011, 88660, 88920, 90090, 90272, 90706, 90805, 91440, 91884, 92456, 93093, 94107, 94240, 94488, 95095, 95480, 95760, 96096, 96520, 96720, 97185, 97790, 97812, 98208, 98952, 99060, 100320, 100584, 101346, 101556, 102362, 102960, 103664, 103740, 104013, 104160, 105336, 106020, 106172, 106392, 106680, 107198, 107415, 108585, 108680, 108966, 110236, 110880, 111760, 112840, 114114, 114576, 114855, 115570, 115824, 116064, 116622, 117040, 117348, 118110, 118560, 118872, 120120, 122265, 122512, 122760, 123690, 124124, 124488, 125476, 125730, 125984, 126945, 127127, 128016, 129580, 129921, 130416, 131040, 131670, 131936, 132080, 132715, 132990, 134112, 135128, 135408, 136059, 137795, 137826, 138320, 138684, 140448, 141360, 141732, 141856, 142240, 143220, 144144, 144780, 145080, 145288, 146685, 148428, 148590, 149606, 150480, 152019, 152152, 153140, 153543, 155155, 155496, 155610, 156240, 156464, 156845, 157480, 158496, 159258, 159588, 160020, 160160, 160797, 163020, 163449, 163680, 164920, 165354, 165984, 167640, 168454, 168910, 169260, 169632, 171171, 171864, 173228, 173355, 173736, 175560, 176022, 177165, 177320, 177840, 180180, 181412, 181610, 182880, 183768, 184912, 185535, 185801, 186186, 188214, 188976, 190190, 190960, 191520, 193040, 193440, 194370, 195580, 195624, 197904, 198120, 199485, 201168, 202692, 203112, 204724, 205920, 207328, 207480, 208026, 210672, 212040, 212344, 212784, 213360, 214396, 214830, 216535, 217170, 217360, 217932, 219583, 220472, 223520, 224409, 225680, 226765, 228228, 229152, 229710, 231140, 231648, 233244, 234080, 234696, 236220, 237744, 238887, 240240, 244530, 245024, 245520, 247380, 248031, 248248, 248976, 250952, 251460, 252681, 253365, 253890, 254254, 255905, 256032, 259160, 259842, 260832, 263340, 264160, 265430, 265980, 267995, 270256, 270816, 272118, 272415, 275590, 275652, 276640, 277368, 279279, 282321, 282720, 283464, 285285, 286440, 288288, 289560, 290160, 290576, 291555, 293370, 296856, 297180, 299212, 300960, 303149, 304038, 304304, 306280, 307086, 310310, 310992, 311220, 312480, 312928, 313690, 314960, 318516, 319176, 320040, 321594, 326040, 326898, 329840, 330708, 335280, 336908, 337820, 338520, 342342, 343728, 344565, 345059, 346456, 346710, 347472, 351120, 352044, 354330, 354640, 355680, 358267, 360360, 362824, 363220, 367536, 369824, 371070, 371602, 372372, 374015, 376428, 377952, 380380, 381381, 381920, 386080, 388740, 389763, 391160, 391248, 395808, 396240, 398145, 398970, 402336, 405384, 406224, 408177, 409448, 413385, 414960, 416052, 421135, 421344, 424080, 424688, 425568, 426720, 428792, 429660, 433070, 434340, 434720, 435864, 439166, 440055, 440944, 448818, 451360, 453530, 456456, 459420, 460629, 462280, 465465, 466488, 469392, 470535, 472440, 475488, 477774, 480480, 482391, 489060, 491040, 494760, 496062, 496496, 497952, 501904, 502920, 505362, 506730, 507780, 508508, 511810, 518320, 519684, 520065, 523621, 526680, 530860, 531960, 535990, 540512, 544236, 544830, 551180, 551304, 554736, 557403, 558558, 562991, 564642, 566928, 570570, 572880, 579120, 580320, 581152, 583110, 586740, 589589, 593712, 594360, 598424, 606298, 608076, 608608, 612560, 614172, 620620, 621984, 622440, 627380, 629920, 635635, 637032, 638352, 640080, 643188, 649605, 652080, 653796, 658749, 659680, 661416, 670560, 673227, 673816, 675640, 677040, 680295, 684684, 687456, 689130, 690118, 692912, 693420, 694944, 702240, 704088, 708660, 709280, 716534, 720720, 725648, 726440, 735072, 742140, 743204, 744744, 748030, 752856, 758043, 760095, 760760, 762762, 767715, 777480, 779526, 782320, 782496, 792480, 796290, 797940, 803985, 810768, 812448, 816354, 817245, 818896, 822833, 826770, 829920, 832104, 842270, 848160, 849376, 855855, 857584, 859320, 866140, 868680, 871728, 878332, 880110, 881888, 897636, 907060, 909447, 912912, 918840, 921258, 924560, 929005, 930930, 932976, 938784, 941070, 944880, 955548, 964782, 972439, 978120, 989520, 992124, 992992, 1003808, 1005840, 1010724, 1013460, 1015560, 1017016, 1023620, 1035177, 1036640, 1039368, 1040130, 1047242, 1053360, 1061720, 1063920, 1071980, 1074801, 1088472, 1089660, 1097915, 1102360, 1102608, 1109472, 1114806, 1117116, 1122045, 1125982, 1129284, 1133856, 1141140, 1144143, 1145760, 1158240, 1166220, 1173480, 1179178, 1187424, 1188720, 1194435, 1196848, 1212596, 1216152, 1225120, 1228344, 1240155, 1241240, 1244880, 1254760, 1263405, 1271270, 1274064, 1276704, 1280160, 1286376, 1299210, 1304160, 1307592, 1317498, 1322832, 1346454, 1347632, 1351280, 1354080, 1360590, 1369368, 1378260, 1380236, 1385824, 1386840, 1396395, 1408176, 1411605, 1417320, 1433068, 1441440, 1451296, 1452880, 1484280, 1486408, 1489488, 1496060, 1505712, 1515745, 1516086, 1520190, 1521520, 1525524, 1535430, 1554960, 1559052, 1564640, 1570863, 1592580, 1595880, 1607970, 1621536, 1632708, 1634490, 1637792, 1645666, 1653540, 1664208, 1672209, 1684540, 1688973, 1711710, 1715168, 1718640, 1725295, 1732280, 1737360, 1743456, 1756664, 1760220, 1768767, 1791335, 1795272, 1814120, 1818894, 1825824, 1837680, 1842516, 1849120, 1858010, 1861860, 1865952, 1882140, 1889760, 1906905, 1911096, 1929564, 1944878, 1948815, 1956240, 1976247, 1979040, 1984248, 2011680, 2021448, 2026920, 2031120, 2034032, 2040885, 2047240, 2070354, 2078736, 2080260, 2094484, 2106720, 2123440, 2127840, 2143960, 2149602, 2176944, 2179320, 2195830, 2204720, 2205216, 2229612, 2234232, 2244090, 2251964, 2258568, 2282280, 2288286, 2303145, 2332440, 2346960, 2358356, 2377440, 2388870, 2393696, 2411955, 2415413, 2425192, 2432304, 2456688, 2468499, 2480310, 2482480, 2489760, 2509520, 2526810, 2542540, 2548128, 2572752, 2598420, 2615184, 2618105, 2634996, 2645664, 2692908, 2695264, 2702560, 2721180, 2728341, 2738736, 2756520, 2760472, 2773680, 2787015, 2792790, 2814955, 2816352, 2823210, 2834640, 2866136, 2905760, 2917317, 2947945, 2968560, 2972816, 2978976, 2992120, 3011424, 3031490, 3032172, 3040380, 3043040, 3051048, 3070860, 3105531, 3109920, 3118104, 3141726, 3185160, 3191760, 3215940, 3224403, 3265416, 3268980, 3291332, 3293745, 3307080, 3328416, 3344418, 3366135, 3369080, 3377946, 3423420, 3437280, 3450590, 3464560, 3474720, 3513328, 3520440, 3537534, 3582670, 3590544, 3628240, 3637788, 3675360, 3685032, 3716020, 3723720, 3764280, 3790215, 3813810, 3822192, 3859128, 3889756, 3897630, 3912480, 3940937, 3952494, 3968496, 4042896, 4053840, 4062240, 4068064, 4081770, 4094480, 4114165, 4140708, 4157472, 4160520, 4188968, 4246880, 4287920, 4299204, 4353888, 4358640, 4391660, 4409440, 4459224, 4468464, 4488180, 4503928, 4517136, 4547235, 4564560, 4576572, 4606290, 4664880, 4693920, 4712589, 4716712, 4777740, 4823910, 4830826, 4850384, 4862195, 4864608, 4913376, 4936998, 4960620, 4964960, 5019040, 5053620, 5066919, 5085080, 5145504, 5175885, 5196840, 5230368, 5236210, 5269992, 5306301, 5374005, 5385816, 5442360, 5456682, 5477472, 5513040, 5520944, 5547360, 5574030, 5585580, 5629910, 5646420, 5669280, 5720715, 5732272, 5759831, 5834634, 5895890, 5937120, 5945632, 5984240, 6062980, 6064344, 6080760, 6102096, 6141720, 6211062, 6236208, 6283452, 6370320, 6383520, 6431880, 6448806, 6530832, 6537960, 6582664, 6587490, 6614160, 6688836, 6732270, 6738160, 6755892, 6807073, 6846840, 6901180, 6929120, 7026656, 7040880, 7075068, 7165340, 7181088, 7246239, 7256480, 7275576, 7370064, 7405497, 7432040, 7447440, 7528560, 7580430, 7627620, 7644384, 7718256, 7779512, 7795260, 7854315, 7881874, 7904988, 7936992, 8085792, 8107680, 8163540, 8188960, 8228330, 8281416, 8321040, 8361045, 8377936, 8444865, 8575840, 8598408, 8717280, 8751951, 8783320, 8843835, 8918448, 8936928, 8976360, 9007856, 9034272, 9094470, 9129120, 9153144, 9212580, 9329760, 9425178, 9433424, 9555480, 9647820, 9661652, 9700768, 9724390, 9873996, 9881235, 9921240, 10107240, 10133838, 10170160, 10351770, 10393680, 10472420, 10539984, 10612602, 10696829, 10748010, 10771632, 10884720, 10913364, 11026080, 11041888, 11148060, 11171160, 11259820, 11292840, 11441430, 11464544, 11519662, 11669268, 11791780, 11822811, 11968480, 12077065, 12125960, 12128688, 12161520, 12204192, 12283440, 12342495, 12422124, 12472416, 12566904, 12740640, 12863760, 12897612, 13061664, 13075920, 13165328, 13174980, 13228320, 13377672, 13464540, 13476320, 13511784, 13614146, 13641705, 13693680, 13802360, 14081760, 14150136, 14330680, 14492478, 14551152, 14586585, 14740128, 14810994, 14864080, 14894880, 15057120, 15160860, 15255240, 15436512, 15527655, 15559024, 15590520, 15708630, 15763748, 15809976, 16122015, 16327080, 16456660, 16562832, 16642080, 16722090, 16755872, 16889730, 17196816, 17279493, 17503902, 17566640, 17687670, 17836896, 17952720, 18015712, 18188940, 18306288, 18425160, 18850356, 18866848, 19110960, 19295640, 19323304, 19448780, 19704685, 19747992, 19762470, 19842480, 20214480, 20267676, 20340320, 20421219, 20703540, 20787360, 20944840, 21079968, 21225204, 21393658, 21496020, 21543264, 21738717, 21769440, 21826728, 22296120, 22342320, 22519640, 22585680, 22882860, 23039324, 23338536, 23562945, 23583560, 23645622, 24154130, 24251920, 24257376, 24323040, 24566880, 24684990, 24844248, 25133808, 25334595, 25727520, 25795224, 26151840, 26330656, 26349960, 26531505, 26755344, 26929080, 27023568, 27228292, 27283410, 27387360, 27604720, 28300272, 28661360, 28799155, 28984956, 29102304, 29173170, 29621988, 29728160, 30321720, 30510480, 31055310, 31118048, 31181040, 31417260, 31527496, 31619952, 32090487, 32244030, 32654160, 32913320, 33125664, 33444180, 33779460, 34035365, 34393632, 34558986, 35007804, 35133280, 35375340, 35468433, 35905440, 36231195, 36377880, 36612576, 36850320, 37027485, 37700712, 38221920, 38591280, 38646608, 38897560, 39409370, 39495984, 39524940, 39684960, 40428960, 40535352, 40842438, 41407080, 41889680, 42450408, 42787316, 42992040, 43477434, 43653456, 43759755, 44592240, 44684640, 45039280, 45171360, 45765720, 46078648, 46677072, 47125890, 47167120, 47291244, 48308260, 48503840, 49369980, 49688496, 50267616, 50669190, 51590448, 51838479, 52699920, 53063010, 53484145, 53510688, 53858160, 54047136, 54456584, 54566820, 55209440, 56600544, 57322720, 57598310, 57969912, 58346340, 59114055, 59243976, 60643440, 61020960, 61263657, 62110620, 62362080, 62834520, 63054992, 63239904, 64180974, 64488060, 65308320, 65826640, 66888360, 67558920, 68070730, 69117972, 70015608, 70750680, 70936866, 72462390, 72755760, 73700640, 74054970, 74877803, 75401424, 77182560, 77293216, 77795120, 78818740, 78991968, 79049880, 81070704, 81684876, 82814160, 83779360, 84900816, 85574632, 85984080, 86397465, 86954868, 87306912, 87519510, 89184480, 90078560, 91531440, 92157296, 93354144, 94251780, 94334240, 94582488, 96271461, 96616520, 98739960, 99376992, 101338380, 102106095, 103180896, 103676958, 105399840, 106126020, 106968290, 107716320, 108693585, 108913168, 109133640, 115196620, 115939824, 116692680, 118228110, 118487952, 121286880, 122527314, 124221240, 125669040, 126109984, 128361948, 128976120, 131653280, 133776720, 135117840, 136141460, 138235944, 140031216, 141501360, 141873732, 144924780, 145511520, 148109940, 149755606, 150802848, 155590240, 157637480, 158099760, 160452435, 162141408, 163369752, 165628320, 169801632, 171149264, 171968160, 172794930, 173909736, 175039020, 177342165, 183062880, 184314592, 188503560, 189164976, 192542922, 193233040, 197479920, 202676760, 204212190, 207353916, 212252040, 213936580, 217387170, 217826336, 218267280, 224633409, 230393240, 231879648, 233385360, 236456220, 236975904, 245054628, 248442480, 251338080, 256723896, 257952240, 259192395, 267553440, 270235680, 272282920, 276471888, 280062432, 283002720, 283747464, 289849560, 296219880, 299511212, 306318285, 315274960, 316199520, 320904870, 326739504, 342298528, 345589860, 347819472, 350078040, 354684330, 374389015, 377007120, 378329952, 385085844, 386466080, 394959840, 405353520, 408424380, 414707832, 424504080, 427873160, 434774340, 436534560, 449266818, 460786480, 466770720, 472912440, 481357305, 490109256, 496884960, 513447792, 515904480, 518384790, 544565840, 552943776, 567494928, 579699120, 592439760, 599022424, 612636570, 630549920, 641809740, 653479008, 673900227, 691179720, 695638944, 700156080, 709368660, 748778030, 754014240, 770171688, 810707040, 816848760, 829415664, 849008160, 855746320, 869548680, 898533636, 921572960, 945824880, 962714610, 980218512, 1026895584, 1036769580, 1089131680, 1123167045, 1134989856, 1159398240, 1184879520, 1198044848, 1225273140, 1283619480, 1347800454, 1382359440, 1400312160, 1418737320, 1497556060, 1540343376, 1633697520, 1658831328, 1711492640, 1739097360, 1797067272, 1891649760, 1925429220, 1960437024, 2073539160, 2246334090, 2396089696, 2450546280, 2567238960, 2695600908, 2764718880, 2837474640, 2995112120, 3080686752, 3267395040, 3369501135, 3478194720, 3594134544, 3850858440, 4147078320, 4492668180, 4901092560, 5134477920, 5391201816, 5674949280, 5990224240, 6739002270, 7188269088, 7701716880, 8294156640, 8985336360, 9802185120, 10782403632, 11980448480, 13478004540, 15403433760, 17970672720, 21564807264, 26956009080, 35941345440, 53912018160, 107824036320]

約数ペア:

[(1, 107824036320), (2, 53912018160), (3, 35941345440), (4, 26956009080), (5, 21564807264), (6, 17970672720), (7, 15403433760), (8, 13478004540), (9, 11980448480), (10, 10782403632), (11, 9802185120), (12, 8985336360), (13, 8294156640), (14, 7701716880), (15, 7188269088), (16, 6739002270), (18, 5990224240), (19, 5674949280), (20, 5391201816), (21, 5134477920), (22, 4901092560), (24, 4492668180), (26, 4147078320), (28, 3850858440), (30, 3594134544), (31, 3478194720), (32, 3369501135), (33, 3267395040), (35, 3080686752), (36, 2995112120), (38, 2837474640), (39, 2764718880), (40, 2695600908), (42, 2567238960), (44, 2450546280), (45, 2396089696), (48, 2246334090), (52, 2073539160), (55, 1960437024), (56, 1925429220), (57, 1891649760), (60, 1797067272), (62, 1739097360), (63, 1711492640), (65, 1658831328), (66, 1633697520), (70, 1540343376), (72, 1497556060), (76, 1418737320), (77, 1400312160), (78, 1382359440), (80, 1347800454), (84, 1283619480), (88, 1225273140), (90, 1198044848), (91, 1184879520), (93, 1159398240), (95, 1134989856), (96, 1123167045), (99, 1089131680), (104, 1036769580), (105, 1026895584), (110, 980218512), (112, 962714610), (114, 945824880), (117, 921572960), (120, 898533636), (124, 869548680), (126, 855746320), (127, 849008160), (130, 829415664), (132, 816848760), (133, 810707040), (140, 770171688), (143, 754014240), (144, 748778030), (152, 709368660), (154, 700156080), (155, 695638944), (156, 691179720), (160, 673900227), (165, 653479008), (168, 641809740), (171, 630549920), (176, 612636570), (180, 599022424), (182, 592439760), (186, 579699120), (190, 567494928), (195, 552943776), (198, 544565840), (208, 518384790), (209, 515904480), (210, 513447792), (217, 496884960), (220, 490109256), (224, 481357305), (228, 472912440), (231, 466770720), (234, 460786480), (240, 449266818), (247, 436534560), (248, 434774340), (252, 427873160), (254, 424504080), (260, 414707832), (264, 408424380), (266, 405353520), (273, 394959840), (279, 386466080), (280, 385085844), (285, 378329952), (286, 377007120), (288, 374389015), (304, 354684330), (308, 350078040), (310, 347819472), (312, 345589860), (315, 342298528), (330, 326739504), (336, 320904870), (341, 316199520), (342, 315274960), (352, 306318285), (360, 299511212), (364, 296219880), (372, 289849560), (380, 283747464), (381, 283002720), (385, 280062432), (390, 276471888), (396, 272282920), (399, 270235680), (403, 267553440), (416, 259192395), (418, 257952240), (420, 256723896), (429, 251338080), (434, 248442480), (440, 245054628), (455, 236975904), (456, 236456220), (462, 233385360), (465, 231879648), (468, 230393240), (480, 224633409), (494, 218267280), (495, 217826336), (496, 217387170), (504, 213936580), (508, 212252040), (520, 207353916), (528, 204212190), (532, 202676760), (546, 197479920), (558, 193233040), (560, 192542922), (570, 189164976), (572, 188503560), (585, 184314592), (589, 183062880), (608, 177342165), (616, 175039020), (620, 173909736), (624, 172794930), (627, 171968160), (630, 171149264), (635, 169801632), (651, 165628320), (660, 163369752), (665, 162141408), (672, 160452435), (682, 158099760), (684, 157637480), (693, 155590240), (715, 150802848), (720, 149755606), (728, 148109940), (741, 145511520), (744, 144924780), (760, 141873732), (762, 141501360), (770, 140031216), (780, 138235944), (792, 136141460), (798, 135117840), (806, 133776720), (819, 131653280), (836, 128976120), (840, 128361948), (855, 126109984), (858, 125669040), (868, 124221240), (880, 122527314), (889, 121286880), (910, 118487952), (912, 118228110), (924, 116692680), (930, 115939824), (936, 115196620), (988, 109133640), (990, 108913168), (992, 108693585), (1001, 107716320), (1008, 106968290), (1016, 106126020), (1023, 105399840), (1040, 103676958), (1045, 103180896), (1056, 102106095), (1064, 101338380), (1085, 99376992), (1092, 98739960), (1116, 96616520), (1120, 96271461), (1140, 94582488), (1143, 94334240), (1144, 94251780), (1155, 93354144), (1170, 92157296), (1178, 91531440), (1197, 90078560), (1209, 89184480), (1232, 87519510), (1235, 87306912), (1240, 86954868), (1248, 86397465), (1254, 85984080), (1260, 85574632), (1270, 84900816), (1287, 83779360), (1302, 82814160), (1320, 81684876), (1330, 81070704), (1364, 79049880), (1365, 78991968), (1368, 78818740), (1386, 77795120), (1395, 77293216), (1397, 77182560), (1430, 75401424), (1440, 74877803), (1456, 74054970), (1463, 73700640), (1482, 72755760), (1488, 72462390), (1520, 70936866), (1524, 70750680), (1540, 70015608), (1560, 69117972), (1584, 68070730), (1596, 67558920), (1612, 66888360), (1638, 65826640), (1651, 65308320), (1672, 64488060), (1680, 64180974), (1705, 63239904), (1710, 63054992), (1716, 62834520), (1729, 62362080), (1736, 62110620), (1760, 61263657), (1767, 61020960), (1778, 60643440), (1820, 59243976), (1824, 59114055), (1848, 58346340), (1860, 57969912), (1872, 57598310), (1881, 57322720), (1905, 56600544), (1953, 55209440), (1976, 54566820), (1980, 54456584), (1995, 54047136), (2002, 53858160), (2015, 53510688), (2016, 53484145), (2032, 53063010), (2046, 52699920), (2080, 51838479), (2090, 51590448), (2128, 50669190), (2145, 50267616), (2170, 49688496), (2184, 49369980), (2223, 48503840), (2232, 48308260), (2280, 47291244), (2286, 47167120), (2288, 47125890), (2310, 46677072), (2340, 46078648), (2356, 45765720), (2387, 45171360), (2394, 45039280), (2413, 44684640), (2418, 44592240), (2464, 43759755), (2470, 43653456), (2480, 43477434), (2508, 42992040), (2520, 42787316), (2540, 42450408), (2574, 41889680), (2604, 41407080), (2640, 40842438), (2660, 40535352), (2667, 40428960), (2717, 39684960), (2728, 39524940), (2730, 39495984), (2736, 39409370), (2772, 38897560), (2790, 38646608), (2794, 38591280), (2821, 38221920), (2860, 37700712), (2912, 37027485), (2926, 36850320), (2945, 36612576), (2964, 36377880), (2976, 36231195), (3003, 35905440), (3040, 35468433), (3048, 35375340), (3069, 35133280), (3080, 35007804), (3120, 34558986), (3135, 34393632), (3168, 34035365), (3192, 33779460), (3224, 33444180), (3255, 33125664), (3276, 32913320), (3302, 32654160), (3344, 32244030), (3360, 32090487), (3410, 31619952), (3420, 31527496), (3432, 31417260), (3458, 31181040), (3465, 31118048), (3472, 31055310), (3534, 30510480), (3556, 30321720), (3627, 29728160), (3640, 29621988), (3696, 29173170), (3705, 29102304), (3720, 28984956), (3744, 28799155), (3762, 28661360), (3810, 28300272), (3906, 27604720), (3937, 27387360), (3952, 27283410), (3960, 27228292), (3990, 27023568), (4004, 26929080), (4030, 26755344), (4064, 26531505), (4092, 26349960), (4095, 26330656), (4123, 26151840), (4180, 25795224), (4191, 25727520), (4256, 25334595), (4290, 25133808), (4340, 24844248), (4368, 24684990), (4389, 24566880), (4433, 24323040), (4445, 24257376), (4446, 24251920), (4464, 24154130), (4560, 23645622), (4572, 23583560), (4576, 23562945), (4620, 23338536), (4680, 23039324), (4712, 22882860), (4774, 22585680), (4788, 22519640), (4826, 22342320), (4836, 22296120), (4940, 21826728), (4953, 21769440), (4960, 21738717), (5005, 21543264), (5016, 21496020), (5040, 21393658), (5080, 21225204), (5115, 21079968), (5148, 20944840), (5187, 20787360), (5208, 20703540), (5280, 20421219), (5301, 20340320), (5320, 20267676), (5334, 20214480), (5434, 19842480), (5456, 19762470), (5460, 19747992), (5472, 19704685), (5544, 19448780), (5580, 19323304), (5588, 19295640), (5642, 19110960), (5715, 18866848), (5720, 18850356), (5852, 18425160), (5890, 18306288), (5928, 18188940), (5985, 18015712), (6006, 17952720), (6045, 17836896), (6096, 17687670), (6138, 17566640), (6160, 17503902), (6240, 17279493), (6270, 17196816), (6384, 16889730), (6435, 16755872), (6448, 16722090), (6479, 16642080), (6510, 16562832), (6552, 16456660), (6604, 16327080), (6688, 16122015), (6820, 15809976), (6840, 15763748), (6864, 15708630), (6916, 15590520), (6930, 15559024), (6944, 15527655), (6985, 15436512), (7068, 15255240), (7112, 15160860), (7161, 15057120), (7239, 14894880), (7254, 14864080), (7280, 14810994), (7315, 14740128), (7392, 14586585), (7410, 14551152), (7440, 14492478), (7524, 14330680), (7620, 14150136), (7657, 14081760), (7812, 13802360), (7874, 13693680), (7904, 13641705), (7920, 13614146), (7980, 13511784), (8001, 13476320), (8008, 13464540), (8060, 13377672), (8151, 13228320), (8184, 13174980), (8190, 13165328), (8246, 13075920), (8255, 13061664), (8360, 12897612), (8382, 12863760), (8463, 12740640), (8580, 12566904), (8645, 12472416), (8680, 12422124), (8736, 12342495), (8778, 12283440), (8835, 12204192), (8866, 12161520), (8890, 12128688), (8892, 12125960), (8928, 12077065), (9009, 11968480), (9120, 11822811), (9144, 11791780), (9240, 11669268), (9360, 11519662), (9405, 11464544), (9424, 11441430), (9548, 11292840), (9576, 11259820), (9652, 11171160), (9672, 11148060), (9765, 11041888), (9779, 11026080), (9880, 10913364), (9906, 10884720), (10010, 10771632), (10032, 10748010), (10080, 10696829), (10160, 10612602), (10230, 10539984), (10296, 10472420), (10374, 10393680), (10416, 10351770), (10602, 10170160), (10640, 10133838), (10668, 10107240), (10868, 9921240), (10912, 9881235), (10920, 9873996), (11088, 9724390), (11115, 9700768), (11160, 9661652), (11176, 9647820), (11284, 9555480), (11430, 9433424), (11440, 9425178), (11557, 9329760), (11704, 9212580), (11780, 9153144), (11811, 9129120), (11856, 9094470), (11935, 9034272), (11970, 9007856), (12012, 8976360), (12065, 8936928), (12090, 8918448), (12192, 8843835), (12276, 8783320), (12320, 8751951), (12369, 8717280), (12540, 8598408), (12573, 8575840), (12768, 8444865), (12870, 8377936), (12896, 8361045), (12958, 8321040), (13020, 8281416), (13104, 8228330), (13167, 8188960), (13208, 8163540), (13299, 8107680), (13335, 8085792), (13585, 7936992), (13640, 7904988), (13680, 7881874), (13728, 7854315), (13832, 7795260), (13860, 7779512), (13970, 7718256), (14105, 7644384), (14136, 7627620), (14224, 7580430), (14322, 7528560), (14478, 7447440), (14508, 7432040), (14560, 7405497), (14630, 7370064), (14820, 7275576), (14859, 7256480), (14880, 7246239), (15015, 7181088), (15048, 7165340), (15240, 7075068), (15314, 7040880), (15345, 7026656), (15561, 6929120), (15624, 6901180), (15748, 6846840), (15840, 6807073), (15960, 6755892), (16002, 6738160), (16016, 6732270), (16120, 6688836), (16302, 6614160), (16368, 6587490), (16380, 6582664), (16492, 6537960), (16510, 6530832), (16720, 6448806), (16764, 6431880), (16891, 6383520), (16926, 6370320), (17160, 6283452), (17290, 6236208), (17360, 6211062), (17556, 6141720), (17670, 6102096), (17732, 6080760), (17780, 6064344), (17784, 6062980), (18018, 5984240), (18135, 5945632), (18161, 5937120), (18288, 5895890), (18480, 5834634), (18720, 5759831), (18810, 5732272), (18848, 5720715), (19019, 5669280), (19096, 5646420), (19152, 5629910), (19304, 5585580), (19344, 5574030), (19437, 5547360), (19530, 5520944), (19558, 5513040), (19685, 5477472), (19760, 5456682), (19812, 5442360), (20020, 5385816), (20064, 5374005), (20320, 5306301), (20460, 5269992), (20592, 5236210), (20615, 5230368), (20748, 5196840), (20832, 5175885), (20955, 5145504), (21204, 5085080), (21280, 5066919), (21336, 5053620), (21483, 5019040), (21717, 4964960), (21736, 4960620), (21840, 4936998), (21945, 4913376), (22165, 4864608), (22176, 4862195), (22230, 4850384), (22320, 4830826), (22352, 4823910), (22568, 4777740), (22860, 4716712), (22880, 4712589), (22971, 4693920), (23114, 4664880), (23408, 4606290), (23560, 4576572), (23622, 4564560), (23712, 4547235), (23870, 4517136), (23940, 4503928), (24024, 4488180), (24130, 4468464), (24180, 4459224), (24453, 4409440), (24552, 4391660), (24738, 4358640), (24765, 4353888), (25080, 4299204), (25146, 4287920), (25389, 4246880), (25740, 4188968), (25916, 4160520), (25935, 4157472), (26040, 4140708), (26208, 4114165), (26334, 4094480), (26416, 4081770), (26505, 4068064), (26543, 4062240), (26598, 4053840), (26670, 4042896), (27170, 3968496), (27280, 3952494), (27360, 3940937), (27559, 3912480), (27664, 3897630), (27720, 3889756), (27940, 3859128), (28210, 3822192), (28272, 3813810), (28448, 3790215), (28644, 3764280), (28956, 3723720), (29016, 3716020), (29260, 3685032), (29337, 3675360), (29640, 3637788), (29718, 3628240), (30030, 3590544), (30096, 3582670), (30480, 3537534), (30628, 3520440), (30690, 3513328), (31031, 3474720), (31122, 3464560), (31248, 3450590), (31369, 3437280), (31496, 3423420), (31920, 3377946), (32004, 3369080), (32032, 3366135), (32240, 3344418), (32395, 3328416), (32604, 3307080), (32736, 3293745), (32760, 3291332), (32984, 3268980), (33020, 3265416), (33440, 3224403), (33528, 3215940), (33782, 3191760), (33852, 3185160), (34320, 3141726), (34580, 3118104), (34671, 3109920), (34720, 3105531), (35112, 3070860), (35340, 3051048), (35433, 3043040), (35464, 3040380), (35560, 3032172), (35568, 3031490), (35805, 3011424), (36036, 2992120), (36195, 2978976), (36270, 2972816), (36322, 2968560), (36576, 2947945), (36960, 2917317), (37107, 2905760), (37620, 2866136), (38038, 2834640), (38192, 2823210), (38285, 2816352), (38304, 2814955), (38608, 2792790), (38688, 2787015), (38874, 2773680), (39060, 2760472), (39116, 2756520), (39370, 2738736), (39520, 2728341), (39624, 2721180), (39897, 2702560), (40005, 2695264), (40040, 2692908), (40755, 2645664), (40920, 2634996), (41184, 2618105), (41230, 2615184), (41496, 2598420), (41910, 2572752), (42315, 2548128), (42408, 2542540), (42672, 2526810), (42966, 2509520), (43307, 2489760), (43434, 2482480), (43472, 2480310), (43680, 2468499), (43890, 2456688), (44330, 2432304), (44460, 2425192), (44640, 2415413), (44704, 2411955), (45045, 2393696), (45136, 2388870), (45353, 2377440), (45720, 2358356), (45942, 2346960), (46228, 2332440), (46816, 2303145), (47120, 2288286), (47244, 2282280), (47740, 2258568), (47880, 2251964), (48048, 2244090), (48260, 2234232), (48360, 2229612), (48895, 2205216), (48906, 2204720), (49104, 2195830), (49476, 2179320), (49530, 2176944), (50160, 2149602), (50292, 2143960), (50673, 2127840), (50778, 2123440), (51181, 2106720), (51480, 2094484), (51832, 2080260), (51870, 2078736), (52080, 2070354), (52668, 2047240), (52832, 2040885), (53010, 2034032), (53086, 2031120), (53196, 2026920), (53340, 2021448), (53599, 2011680), (54340, 1984248), (54483, 1979040), (54560, 1976247), (55118, 1956240), (55328, 1948815), (55440, 1944878), (55880, 1929564), (56420, 1911096), (56544, 1906905), (57057, 1889760), (57288, 1882140), (57785, 1865952), (57912, 1861860), (58032, 1858010), (58311, 1849120), (58520, 1842516), (58674, 1837680), (59055, 1825824), (59280, 1818894), (59436, 1814120), (60060, 1795272), (60192, 1791335), (60960, 1768767), (61256, 1760220), (61380, 1756664), (61845, 1743456), (62062, 1737360), (62244, 1732280), (62496, 1725295), (62738, 1718640), (62865, 1715168), (62992, 1711710), (63840, 1688973), (64008, 1684540), (64480, 1672209), (64790, 1664208), (65208, 1653540), (65520, 1645666), (65835, 1637792), (65968, 1634490), (66040, 1632708), (66495, 1621536), (67056, 1607970), (67564, 1595880), (67704, 1592580), (68640, 1570863), (68913, 1564640), (69160, 1559052), (69342, 1554960), (70224, 1535430), (70680, 1525524), (70866, 1521520), (70928, 1520190), (71120, 1516086), (71136, 1515745), (71610, 1505712), (72072, 1496060), (72390, 1489488), (72540, 1486408), (72644, 1484280), (74214, 1452880), (74295, 1451296), (74803, 1441440), (75240, 1433068), (76076, 1417320), (76384, 1411605), (76570, 1408176), (77216, 1396395), (77748, 1386840), (77805, 1385824), (78120, 1380236), (78232, 1378260), (78740, 1369368), (79248, 1360590), (79629, 1354080), (79794, 1351280), (80010, 1347632), (80080, 1346454), (81510, 1322832), (81840, 1317498), (82460, 1307592), (82677, 1304160), (82992, 1299210), (83820, 1286376), (84227, 1280160), (84455, 1276704), (84630, 1274064), (84816, 1271270), (85344, 1263405), (85932, 1254760), (86614, 1244880), (86868, 1241240), (86944, 1240155), (87780, 1228344), (88011, 1225120), (88660, 1216152), (88920, 1212596), (90090, 1196848), (90272, 1194435), (90706, 1188720), (90805, 1187424), (91440, 1179178), (91884, 1173480), (92456, 1166220), (93093, 1158240), (94107, 1145760), (94240, 1144143), (94488, 1141140), (95095, 1133856), (95480, 1129284), (95760, 1125982), (96096, 1122045), (96520, 1117116), (96720, 1114806), (97185, 1109472), (97790, 1102608), (97812, 1102360), (98208, 1097915), (98952, 1089660), (99060, 1088472), (100320, 1074801), (100584, 1071980), (101346, 1063920), (101556, 1061720), (102362, 1053360), (102960, 1047242), (103664, 1040130), (103740, 1039368), (104013, 1036640), (104160, 1035177), (105336, 1023620), (106020, 1017016), (106172, 1015560), (106392, 1013460), (106680, 1010724), (107198, 1005840), (107415, 1003808), (108585, 992992), (108680, 992124), (108966, 989520), (110236, 978120), (110880, 972439), (111760, 964782), (112840, 955548), (114114, 944880), (114576, 941070), (114855, 938784), (115570, 932976), (115824, 930930), (116064, 929005), (116622, 924560), (117040, 921258), (117348, 918840), (118110, 912912), (118560, 909447), (118872, 907060), (120120, 897636), (122265, 881888), (122512, 880110), (122760, 878332), (123690, 871728), (124124, 868680), (124488, 866140), (125476, 859320), (125730, 857584), (125984, 855855), (126945, 849376), (127127, 848160), (128016, 842270), (129580, 832104), (129921, 829920), (130416, 826770), (131040, 822833), (131670, 818896), (131936, 817245), (132080, 816354), (132715, 812448), (132990, 810768), (134112, 803985), (135128, 797940), (135408, 796290), (136059, 792480), (137795, 782496), (137826, 782320), (138320, 779526), (138684, 777480), (140448, 767715), (141360, 762762), (141732, 760760), (141856, 760095), (142240, 758043), (143220, 752856), (144144, 748030), (144780, 744744), (145080, 743204), (145288, 742140), (146685, 735072), (148428, 726440), (148590, 725648), (149606, 720720), (150480, 716534), (152019, 709280), (152152, 708660), (153140, 704088), (153543, 702240), (155155, 694944), (155496, 693420), (155610, 692912), (156240, 690118), (156464, 689130), (156845, 687456), (157480, 684684), (158496, 680295), (159258, 677040), (159588, 675640), (160020, 673816), (160160, 673227), (160797, 670560), (163020, 661416), (163449, 659680), (163680, 658749), (164920, 653796), (165354, 652080), (165984, 649605), (167640, 643188), (168454, 640080), (168910, 638352), (169260, 637032), (169632, 635635), (171171, 629920), (171864, 627380), (173228, 622440), (173355, 621984), (173736, 620620), (175560, 614172), (176022, 612560), (177165, 608608), (177320, 608076), (177840, 606298), (180180, 598424), (181412, 594360), (181610, 593712), (182880, 589589), (183768, 586740), (184912, 583110), (185535, 581152), (185801, 580320), (186186, 579120), (188214, 572880), (188976, 570570), (190190, 566928), (190960, 564642), (191520, 562991), (193040, 558558), (193440, 557403), (194370, 554736), (195580, 551304), (195624, 551180), (197904, 544830), (198120, 544236), (199485, 540512), (201168, 535990), (202692, 531960), (203112, 530860), (204724, 526680), (205920, 523621), (207328, 520065), (207480, 519684), (208026, 518320), (210672, 511810), (212040, 508508), (212344, 507780), (212784, 506730), (213360, 505362), (214396, 502920), (214830, 501904), (216535, 497952), (217170, 496496), (217360, 496062), (217932, 494760), (219583, 491040), (220472, 489060), (223520, 482391), (224409, 480480), (225680, 477774), (226765, 475488), (228228, 472440), (229152, 470535), (229710, 469392), (231140, 466488), (231648, 465465), (233244, 462280), (234080, 460629), (234696, 459420), (236220, 456456), (237744, 453530), (238887, 451360), (240240, 448818), (244530, 440944), (245024, 440055), (245520, 439166), (247380, 435864), (248031, 434720), (248248, 434340), (248976, 433070), (250952, 429660), (251460, 428792), (252681, 426720), (253365, 425568), (253890, 424688), (254254, 424080), (255905, 421344), (256032, 421135), (259160, 416052), (259842, 414960), (260832, 413385), (263340, 409448), (264160, 408177), (265430, 406224), (265980, 405384), (267995, 402336), (270256, 398970), (270816, 398145), (272118, 396240), (272415, 395808), (275590, 391248), (275652, 391160), (276640, 389763), (277368, 388740), (279279, 386080), (282321, 381920), (282720, 381381), (283464, 380380), (285285, 377952), (286440, 376428), (288288, 374015), (289560, 372372), (290160, 371602), (290576, 371070), (291555, 369824), (293370, 367536), (296856, 363220), (297180, 362824), (299212, 360360), (300960, 358267), (303149, 355680), (304038, 354640), (304304, 354330), (306280, 352044), (307086, 351120), (310310, 347472), (310992, 346710), (311220, 346456), (312480, 345059), (312928, 344565), (313690, 343728), (314960, 342342), (318516, 338520), (319176, 337820), (320040, 336908), (321594, 335280), (326040, 330708), (326898, 329840)]