29386637280

素因数分解:

$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{29}}^1\times {\mathrm{37}}^1$

素因数の和:137

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 58, 60, 63, 65, 66, 70, 72, 74, 76, 77, 78, 80, 84, 87, 88, 90, 91, 95, 96, 99, 104, 105, 110, 111, 112, 114, 116, 117, 120, 126, 130, 132, 133, 140, 143, 144, 145, 148, 152, 154, 156, 160, 165, 168, 171, 174, 176, 180, 182, 185, 190, 195, 198, 203, 208, 209, 210, 220, 222, 224, 228, 231, 232, 234, 240, 247, 252, 259, 260, 261, 264, 266, 273, 280, 285, 286, 288, 290, 296, 304, 308, 312, 315, 319, 330, 333, 336, 342, 348, 352, 360, 364, 370, 377, 380, 385, 390, 396, 399, 406, 407, 416, 418, 420, 429, 435, 440, 444, 455, 456, 462, 464, 468, 480, 481, 494, 495, 504, 518, 520, 522, 528, 532, 546, 551, 555, 560, 570, 572, 580, 585, 592, 608, 609, 616, 624, 627, 630, 638, 660, 665, 666, 672, 684, 693, 696, 703, 715, 720, 728, 740, 741, 754, 760, 770, 777, 780, 792, 798, 812, 814, 819, 836, 840, 855, 858, 870, 880, 888, 910, 912, 924, 928, 936, 957, 962, 988, 990, 1001, 1008, 1015, 1036, 1040, 1044, 1045, 1056, 1064, 1073, 1092, 1102, 1110, 1120, 1131, 1140, 1144, 1155, 1160, 1170, 1184, 1197, 1218, 1221, 1232, 1235, 1248, 1254, 1260, 1276, 1287, 1295, 1305, 1320, 1330, 1332, 1365, 1368, 1386, 1392, 1406, 1430, 1440, 1443, 1456, 1463, 1480, 1482, 1508, 1520, 1540, 1554, 1560, 1584, 1595, 1596, 1624, 1628, 1638, 1653, 1665, 1672, 1680, 1710, 1716, 1729, 1740, 1760, 1776, 1820, 1824, 1827, 1848, 1872, 1881, 1885, 1914, 1924, 1976, 1980, 1995, 2002, 2016, 2030, 2035, 2072, 2080, 2088, 2090, 2109, 2128, 2145, 2146, 2184, 2204, 2220, 2223, 2233, 2262, 2280, 2288, 2310, 2320, 2331, 2340, 2394, 2405, 2436, 2442, 2464, 2470, 2508, 2520, 2552, 2574, 2590, 2610, 2639, 2640, 2660, 2664, 2717, 2730, 2736, 2755, 2772, 2784, 2812, 2849, 2860, 2871, 2886, 2912, 2926, 2960, 2964, 3003, 3016, 3040, 3045, 3080, 3108, 3120, 3135, 3168, 3190, 3192, 3219, 3248, 3256, 3276, 3306, 3330, 3344, 3360, 3367, 3393, 3420, 3432, 3458, 3465, 3480, 3515, 3552, 3640, 3654, 3663, 3696, 3705, 3744, 3762, 3770, 3828, 3848, 3857, 3885, 3952, 3960, 3990, 4004, 4060, 4070, 4095, 4144, 4147, 4176, 4180, 4218, 4256, 4290, 4292, 4329, 4368, 4389, 4408, 4440, 4446, 4466, 4524, 4560, 4576, 4620, 4640, 4662, 4680, 4785, 4788, 4810, 4872, 4884, 4921, 4940, 4959, 5005, 5016, 5040, 5104, 5148, 5180, 5187, 5220, 5278, 5280, 5291, 5320, 5328, 5365, 5434, 5460, 5472, 5510, 5544, 5624, 5655, 5698, 5720, 5742, 5772, 5852, 5920, 5928, 5985, 6006, 6032, 6061, 6090, 6105, 6160, 6216, 6240, 6270, 6327, 6380, 6384, 6435, 6438, 6496, 6512, 6552, 6612, 6660, 6688, 6699, 6734, 6786, 6840, 6864, 6916, 6930, 6960, 7030, 7163, 7215, 7280, 7308, 7315, 7326, 7392, 7410, 7511, 7524, 7540, 7656, 7696, 7714, 7733, 7770, 7904, 7917, 7920, 7980, 8008, 8120, 8140, 8151, 8190, 8265, 8288, 8294, 8352, 8360, 8436, 8547, 8580, 8584, 8645, 8658, 8736, 8778, 8816, 8880, 8892, 8932, 9009, 9048, 9120, 9135, 9139, 9240, 9324, 9360, 9405, 9570, 9576, 9620, 9657, 9744, 9768, 9842, 9880, 9918, 10010, 10032, 10080, 10101, 10208, 10296, 10360, 10374, 10440, 10545, 10556, 10582, 10640, 10656, 10730, 10868, 10920, 11020, 11088, 11115, 11165, 11248, 11310, 11396, 11440, 11484, 11544, 11571, 11655, 11704, 11803, 11856, 11970, 12012, 12064, 12122, 12180, 12210, 12320, 12432, 12441, 12540, 12654, 12760, 12768, 12870, 12876, 13024, 13104, 13167, 13195, 13224, 13320, 13398, 13468, 13572, 13585, 13680, 13728, 13832, 13860, 13920, 13949, 14060, 14245, 14326, 14355, 14430, 14560, 14616, 14630, 14652, 14763, 14820, 15015, 15022, 15048, 15080, 15312, 15392, 15428, 15466, 15540, 15561, 15834, 15840, 15873, 15960, 16016, 16095, 16240, 16280, 16302, 16380, 16530, 16588, 16720, 16835, 16872, 16965, 17094, 17160, 17168, 17290, 17316, 17556, 17632, 17760, 17784, 17864, 18018, 18096, 18183, 18270, 18278, 18315, 18480, 18648, 18720, 18810, 19019, 19140, 19152, 19240, 19285, 19314, 19488, 19536, 19684, 19760, 19836, 20020, 20064, 20097, 20202, 20387, 20592, 20720, 20735, 20748, 20880, 21090, 21112, 21164, 21280, 21460, 21489, 21645, 21736, 21840, 21945, 22040, 22176, 22230, 22330, 22496, 22533, 22620, 22792, 22880, 22968, 23088, 23142, 23199, 23310, 23408, 23606, 23712, 23751, 23940, 24024, 24244, 24360, 24420, 24453, 24605, 24795, 24864, 24882, 25080, 25308, 25520, 25641, 25740, 25752, 25935, 26208, 26334, 26390, 26448, 26455, 26640, 26796, 26936, 27144, 27170, 27360, 27417, 27664, 27720, 27898, 28120, 28490, 28652, 28710, 28860, 29029, 29232, 29260, 29304, 29526, 29640, 30030, 30044, 30096, 30160, 30303, 30305, 30624, 30856, 30932, 31080, 31122, 31635, 31668, 31746, 31920, 32032, 32190, 32480, 32560, 32604, 32760, 33060, 33176, 33440, 33495, 33670, 33744, 33930, 34188, 34320, 34336, 34580, 34632, 34713, 35112, 35409, 35568, 35728, 35815, 36036, 36192, 36366, 36540, 36556, 36630, 36960, 37037, 37296, 37323, 37555, 37620, 38038, 38280, 38304, 38480, 38570, 38628, 38665, 39072, 39368, 39520, 39585, 39672, 40040, 40194, 40404, 40755, 40774, 41184, 41440, 41470, 41496, 41760, 41847, 42180, 42224, 42328, 42427, 42735, 42920, 42978, 43290, 43472, 43680, 43890, 44080, 44289, 44460, 44660, 45045, 45066, 45240, 45584, 45695, 45936, 46176, 46284, 46398, 46620, 46816, 47212, 47502, 47619, 47880, 48048, 48285, 48488, 48720, 48840, 48906, 49210, 49590, 49764, 50141, 50160, 50505, 50616, 51040, 51282, 51480, 51504, 51870, 52668, 52780, 52896, 52910, 53280, 53592, 53872, 54131, 54288, 54340, 54549, 54834, 55328, 55440, 55796, 56240, 56980, 57057, 57304, 57420, 57720, 57855, 58058, 58464, 58520, 58608, 59015, 59052, 59280, 60060, 60088, 60192, 60320, 60606, 60610, 61161, 61712, 61864, 62160, 62205, 62244, 63270, 63336, 63492, 63840, 63973, 64380, 64467, 65120, 65208, 65520, 65835, 66120, 66352, 66990, 67340, 67488, 67599, 67860, 68376, 68640, 69160, 69264, 69426, 69597, 69745, 70224, 70818, 71136, 71456, 71630, 72072, 72732, 73080, 73112, 73260, 73815, 74074, 74592, 74646, 75110, 75240, 76076, 76560, 76960, 77140, 77256, 77330, 77805, 78736, 78793, 79170, 79344, 79365, 80080, 80388, 80808, 81510, 81548, 82251, 82621, 82940, 82992, 83694, 84360, 84448, 84656, 84854, 85470, 85840, 85956, 86580, 86944, 87087, 87780, 88160, 88578, 88920, 89320, 90090, 90132, 90480, 90915, 91168, 91390, 91872, 92568, 92796, 93240, 94424, 95004, 95095, 95238, 95760, 96096, 96570, 96976, 97440, 97643, 97680, 97812, 98420, 99180, 99528, 100282, 100320, 100485, 100529, 101010, 101232, 101935, 102564, 102960, 103008, 103740, 105336, 105560, 105820, 106227, 107184, 107445, 107744, 108262, 108576, 108680, 109098, 109668, 110880, 111111, 111592, 112480, 112665, 113960, 114114, 114608, 114840, 115440, 115710, 115995, 116116, 117040, 117216, 118030, 118104, 118560, 118755, 120120, 120176, 121212, 121220, 122265, 122322, 123424, 123728, 124320, 124410, 124488, 125541, 126540, 126672, 126984, 127281, 127946, 128205, 128760, 128934, 130416, 131040, 131670, 132240, 132704, 133980, 134680, 135198, 135720, 136752, 137085, 138320, 138528, 138852, 139194, 139490, 140448, 141636, 142709, 143260, 144144, 145145, 145464, 146160, 146224, 146520, 147630, 148148, 149292, 150220, 150423, 150480, 151515, 152152, 153120, 153439, 154280, 154512, 154660, 155610, 157472, 157586, 158340, 158688, 158730, 160160, 160776, 161616, 162393, 163020, 163096, 164502, 165242, 165880, 165984, 167388, 168720, 169312, 169708, 170940, 171171, 171680, 171912, 173160, 173565, 174174, 175560, 177045, 177156, 177840, 178640, 180180, 180264, 180960, 181830, 182780, 183483, 185136, 185185, 185592, 186480, 186615, 188848, 190008, 190190, 190476, 191520, 191919, 193140, 193952, 195286, 195360, 195624, 196840, 198360, 199056, 200564, 200970, 201058, 202020, 202464, 203870, 205128, 205920, 207480, 209235, 210672, 211120, 211640, 212135, 212454, 214368, 214890, 216524, 217360, 218196, 219336, 221445, 222222, 223184, 224257, 225330, 227920, 228228, 229216, 229680, 230880, 231420, 231990, 232232, 234080, 236060, 236208, 236379, 237510, 238095, 240240, 240352, 242424, 242440, 244530, 244644, 247456, 247863, 248820, 248976, 250705, 251082, 253080, 253344, 253968, 254562, 255892, 256410, 257520, 257868, 260832, 261261, 263340, 264480, 265031, 267960, 269360, 270396, 270655, 271440, 272745, 273504, 274170, 276640, 277704, 278388, 278980, 283272, 285285, 285418, 286520, 288288, 290290, 290928, 292320, 292448, 292929, 293040, 295260, 296296, 298584, 300440, 300846, 300960, 301587, 303030, 304304, 305805, 306878, 308560, 309024, 309320, 311220, 315172, 316680, 317460, 319865, 321552, 322335, 323232, 324786, 326040, 326192, 329004, 330484, 331760, 333333, 334776, 337440, 337995, 339416, 341880, 342342, 343824, 346320, 347130, 347985, 348348, 351120, 354090, 354312, 355680, 357280, 360360, 360528, 363660, 365560, 366966, 370272, 370370, 371184, 372960, 373230, 377696, 380016, 380380, 380952, 381843, 383838, 386280, 390572, 391248, 393680, 393965, 396720, 398112, 401128, 401940, 402116, 404040, 407740, 410256, 411255, 413105, 414960, 418470, 421344, 422240, 423280, 424270, 424908, 428127, 429780, 433048, 434720, 435435, 436392, 438672, 442890, 444444, 446368, 448514, 450660, 451269, 455840, 456456, 459360, 460317, 462840, 463980, 464464, 472120, 472416, 472758, 475020, 476190, 480480, 484848, 484880, 487179, 488215, 489060, 489288, 495726, 497640, 497952, 501410, 502164, 502645, 506160, 507936, 509124, 511784, 512820, 515040, 515736, 522522, 526680, 530062, 531135, 535920, 538720, 540792, 541310, 542880, 545490, 548340, 551551, 555408, 555555, 556776, 557960, 566544, 570570, 570836, 573040, 575757, 580580, 581856, 585858, 586080, 590520, 592592, 597168, 600880, 601692, 603174, 606060, 608608, 611610, 613756, 617120, 618640, 622440, 627705, 630344, 633360, 634920, 636405, 639730, 643104, 644670, 649572, 652080, 652384, 658008, 660968, 663520, 666666, 669552, 672771, 675990, 678832, 683760, 684684, 687648, 692640, 694260, 695970, 696696, 702240, 703703, 708180, 708624, 709137, 713545, 720720, 721056, 727320, 731120, 733932, 740740, 742368, 743589, 746460, 752115, 760032, 760760, 761904, 763686, 767195, 767676, 772560, 781144, 782496, 787360, 787930, 793440, 795093, 802256, 803880, 804232, 808080, 811965, 815480, 820512, 822510, 826210, 829920, 836940, 846560, 848540, 849816, 855855, 856254, 859560, 866096, 870870, 872784, 877344, 878787, 885780, 888888, 897028, 901320, 902538, 904761, 912912, 917415, 920634, 925680, 927960, 928928, 944240, 945516, 950040, 952380, 959595, 969696, 969760, 974358, 976430, 978120, 978576, 991452, 995280, 1002820, 1004328, 1005290, 1012320, 1018248, 1023568, 1025640, 1031472, 1045044, 1053360, 1060124, 1062270, 1071840, 1074073, 1081584, 1082620, 1090980, 1096680, 1103102, 1110816, 1111110, 1113552, 1115920, 1121285, 1133088, 1141140, 1141672, 1146080, 1151514, 1161160, 1171716, 1181040, 1181895, 1185184, 1194336, 1201760, 1203384, 1206348, 1212120, 1223220, 1227512, 1237280, 1239315, 1244880, 1255410, 1260688, 1266720, 1269840, 1272810, 1279460, 1284381, 1289340, 1299144, 1304160, 1306305, 1316016, 1321936, 1325155, 1333332, 1339104, 1345542, 1351980, 1357664, 1367520, 1369368, 1380951, 1388520, 1391940, 1393392, 1407406, 1416360, 1417248, 1418274, 1427090, 1441440, 1454640, 1462240, 1464645, 1467864, 1481480, 1487178, 1492920, 1504230, 1507935, 1521520, 1523808, 1527372, 1534390, 1535352, 1545120, 1562288, 1569799, 1575860, 1590186, 1604512, 1607760, 1608464, 1616160, 1623930, 1630960, 1645020, 1652420, 1654653, 1666665, 1673880, 1697080, 1699632, 1711710, 1712508, 1719120, 1732192, 1741740, 1745568, 1757574, 1771560, 1777776, 1794056, 1802640, 1805076, 1809522, 1825824, 1834830, 1841268, 1851360, 1855217, 1855920, 1888480, 1891032, 1900080, 1904760, 1909215, 1919190, 1948716, 1952860, 1956240, 1957152, 1982904, 1990560, 2005640, 2008656, 2010580, 2018313, 2036496, 2047136, 2051280, 2062944, 2090088, 2106720, 2111109, 2120248, 2124540, 2140635, 2148146, 2163168, 2165240, 2181960, 2193360, 2206204, 2222220, 2227104, 2231840, 2242570, 2256345, 2282280, 2283344, 2301585, 2303028, 2322320, 2343432, 2362080, 2363790, 2385279, 2406768, 2412696, 2424240, 2435895, 2446440, 2455024, 2478630, 2489760, 2510820, 2521376, 2539680, 2545620, 2558920, 2568762, 2578680, 2598288, 2612610, 2632032, 2643872, 2650310, 2666664, 2691084, 2703960, 2738736, 2757755, 2761902, 2777040, 2783880, 2786784, 2814812, 2832720, 2836548, 2854180, 2878785, 2909280, 2915341, 2929290, 2935728, 2962960, 2974356, 2985840, 3008460, 3015870, 3043040, 3054744, 3068780, 3070704, 3124576, 3139598, 3151720, 3180372, 3215520, 3216928, 3222219, 3247860, 3261920, 3290040, 3304840, 3309306, 3333330, 3347760, 3363855, 3394160, 3399264, 3423420, 3425016, 3438240, 3483480, 3515148, 3518515, 3543120, 3545685, 3555552, 3588112, 3605280, 3610152, 3619044, 3669660, 3682536, 3710434, 3711840, 3717945, 3782064, 3800160, 3809520, 3818430, 3838380, 3897432, 3905720, 3912480, 3965808, 3975465, 4011280, 4017312, 4021160, 4036626, 4072992, 4102560, 4180176, 4222218, 4240496, 4249080, 4281270, 4296292, 4330480, 4363920, 4386720, 4393935, 4412408, 4444440, 4485140, 4512690, 4523805, 4564560, 4566688, 4603170, 4606056, 4644640, 4686864, 4709397, 4727580, 4770558, 4813536, 4825392, 4848480, 4871790, 4892880, 4910048, 4957260, 4963959, 5021640, 5091240, 5117840, 5137524, 5157360, 5196576, 5225220, 5300620, 5333328, 5370365, 5382168, 5407920, 5477472, 5515510, 5523804, 5554080, 5565651, 5567760, 5629624, 5665440, 5673096, 5708360, 5757570, 5830682, 5858580, 5871456, 5925920, 5948712, 5971680, 6016920, 6031740, 6109488, 6137560, 6141408, 6279196, 6303440, 6333327, 6360744, 6421905, 6444438, 6495720, 6580080, 6609680, 6618612, 6666660, 6695520, 6727710, 6788320, 6846840, 6850032, 6904755, 6966960, 7030296, 7037030, 7086240, 7091370, 7176224, 7220304, 7238088, 7339320, 7365072, 7420868, 7435890, 7564128, 7619040, 7636860, 7676760, 7794864, 7811440, 7848995, 7931616, 7950930, 8022560, 8042320, 8073252, 8273265, 8360352, 8444436, 8480992, 8498160, 8562540, 8592584, 8660960, 8727840, 8746023, 8787870, 8824816, 8888880, 8970280, 9025380, 9047610, 9129120, 9206340, 9212112, 9276085, 9373728, 9418794, 9455160, 9541116, 9650784, 9666657, 9743580, 9785760, 9914520, 9927918, 10043280, 10091565, 10182480, 10235680, 10275048, 10314720, 10450440, 10555545, 10601240, 10666656, 10740730, 10764336, 10815840, 11031020, 11047608, 11131302, 11135520, 11259248, 11346192, 11416720, 11515140, 11661364, 11717160, 11897424, 11926395, 12033840, 12063480, 12218976, 12275120, 12558392, 12606880, 12666654, 12721488, 12843810, 12888876, 12991440, 13160160, 13219360, 13237224, 13333320, 13455420, 13693680, 13700064, 13809510, 13933920, 14060592, 14074060, 14128191, 14182740, 14440608, 14476176, 14576705, 14678640, 14730144, 14841736, 14871780, 15273720, 15353520, 15589728, 15622880, 15697990, 15901860, 16084640, 16111095, 16146504, 16546530, 16696953, 16888872, 16996320, 17125080, 17185168, 17492046, 17575740, 17649632, 17777760, 17940560, 18050760, 18095220, 18412680, 18424224, 18552170, 18837588, 18910320, 19082232, 19333314, 19487160, 19829040, 19855836, 20086560, 20183130, 20364960, 20407387, 20550096, 20900880, 21111090, 21202480, 21481460, 21528672, 22062040, 22095216, 22262604, 22518496, 22692384, 22833440, 23030280, 23322728, 23434320, 23546985, 23794848, 23852790, 24067680, 24126960, 24550240, 24819795, 25116784, 25333308, 25442976, 25687620, 25777752, 25982880, 26238069, 26474448, 26666640, 26910840, 27387360, 27619020, 27828255, 28121184, 28148120, 28256382, 28365480, 28952352, 29153410, 29357280, 29683472, 29743560, 30547440, 30707040, 31395980, 31666635, 31803720, 32222190, 32293008, 33093060, 33393906, 33777744, 34250160, 34370336, 34984092, 35151480, 35881120, 36101520, 36190440, 36825360, 37104340, 37675176, 37820640, 38164464, 38666628, 38974320, 39658080, 39711672, 40366260, 40814774, 41100192, 41801760, 42222180, 42404960, 42962920, 43730115, 44124080, 44190432, 44525208, 46060560, 46645456, 46868640, 47093970, 47705580, 48253920, 48333285, 49639590, 50233568, 50666616, 51375240, 51555504, 52476138, 52948896, 53333280, 53821680, 55238040, 55656510, 56296240, 56512764, 56730960, 58306820, 59366944, 59487120, 61094880, 61222161, 62791960, 63333270, 63607440, 64444380, 64586016, 66186120, 66787812, 67555488, 68500320, 69968184, 70302960, 70640955, 72203040, 72380880, 73650720, 74208680, 75350352, 76328928, 77333256, 77948640, 79423344, 80732520, 81629548, 83484765, 84444360, 85925840, 87460230, 88248160, 89050416, 92121120, 93290912, 94187940, 95411160, 96666570, 99279180, 101333232, 102036935, 102750480, 103111008, 104952276, 107643360, 110476080, 111313020, 112592480, 113025528, 113461920, 116613640, 118974240, 122444322, 125583920, 126666540, 127214880, 128888760, 131190345, 132372240, 133575624, 139936368, 140605920, 141281910, 144761760, 148417360, 150700704, 154666512, 158846688, 161465040, 163259096, 166969530, 168888720, 171851680, 174920460, 178100832, 183666483, 188375880, 190822320, 193333140, 198558360, 202666464, 204073870, 205500960, 209904552, 220952160, 222626040, 226051056, 233227280, 244888644, 251167840, 253333080, 257777520, 262380690, 264744480, 267151248, 279872736, 282563820, 296834720, 306110805, 309333024, 322930080, 326518192, 333939060, 337777440, 349840920, 367332966, 376751760, 381644640, 386666280, 397116720, 408147740, 419809104, 445252080, 452102112, 466454560, 489777288, 506666160, 515555040, 524761380, 534302496, 565127640, 612221610, 653036384, 667878120, 699681840, 734665932, 753503520, 773332560, 794233440, 816295480, 839618208, 890504160, 918332415, 979554576, 1013332320, 1049522760, 1130255280, 1224443220, 1335756240, 1399363680, 1469331864, 1546665120, 1632590960, 1836664830, 1959109152, 2099045520, 2260510560, 2448886440, 2671512480, 2938663728, 3265181920, 3673329660, 4198091040, 4897772880, 5877327456, 7346659320, 9795545760, 14693318640, 29386637280]

約数ペア:

[(1, 29386637280), (2, 14693318640), (3, 9795545760), (4, 7346659320), (5, 5877327456), (6, 4897772880), (7, 4198091040), (8, 3673329660), (9, 3265181920), (10, 2938663728), (11, 2671512480), (12, 2448886440), (13, 2260510560), (14, 2099045520), (15, 1959109152), (16, 1836664830), (18, 1632590960), (19, 1546665120), (20, 1469331864), (21, 1399363680), (22, 1335756240), (24, 1224443220), (26, 1130255280), (28, 1049522760), (29, 1013332320), (30, 979554576), (32, 918332415), (33, 890504160), (35, 839618208), (36, 816295480), (37, 794233440), (38, 773332560), (39, 753503520), (40, 734665932), (42, 699681840), (44, 667878120), (45, 653036384), (48, 612221610), (52, 565127640), (55, 534302496), (56, 524761380), (57, 515555040), (58, 506666160), (60, 489777288), (63, 466454560), (65, 452102112), (66, 445252080), (70, 419809104), (72, 408147740), (74, 397116720), (76, 386666280), (77, 381644640), (78, 376751760), (80, 367332966), (84, 349840920), (87, 337777440), (88, 333939060), (90, 326518192), (91, 322930080), (95, 309333024), (96, 306110805), (99, 296834720), (104, 282563820), (105, 279872736), (110, 267151248), (111, 264744480), (112, 262380690), (114, 257777520), (116, 253333080), (117, 251167840), (120, 244888644), (126, 233227280), (130, 226051056), (132, 222626040), (133, 220952160), (140, 209904552), (143, 205500960), (144, 204073870), (145, 202666464), (148, 198558360), (152, 193333140), (154, 190822320), (156, 188375880), (160, 183666483), (165, 178100832), (168, 174920460), (171, 171851680), (174, 168888720), (176, 166969530), (180, 163259096), (182, 161465040), (185, 158846688), (190, 154666512), (195, 150700704), (198, 148417360), (203, 144761760), (208, 141281910), (209, 140605920), (210, 139936368), (220, 133575624), (222, 132372240), (224, 131190345), (228, 128888760), (231, 127214880), (232, 126666540), (234, 125583920), (240, 122444322), (247, 118974240), (252, 116613640), (259, 113461920), (260, 113025528), (261, 112592480), (264, 111313020), (266, 110476080), (273, 107643360), (280, 104952276), (285, 103111008), (286, 102750480), (288, 102036935), (290, 101333232), (296, 99279180), (304, 96666570), (308, 95411160), (312, 94187940), (315, 93290912), (319, 92121120), (330, 89050416), (333, 88248160), (336, 87460230), (342, 85925840), (348, 84444360), (352, 83484765), (360, 81629548), (364, 80732520), (370, 79423344), (377, 77948640), (380, 77333256), (385, 76328928), (390, 75350352), (396, 74208680), (399, 73650720), (406, 72380880), (407, 72203040), (416, 70640955), (418, 70302960), (420, 69968184), (429, 68500320), (435, 67555488), (440, 66787812), (444, 66186120), (455, 64586016), (456, 64444380), (462, 63607440), (464, 63333270), (468, 62791960), (480, 61222161), (481, 61094880), (494, 59487120), (495, 59366944), (504, 58306820), (518, 56730960), (520, 56512764), (522, 56296240), (528, 55656510), (532, 55238040), (546, 53821680), (551, 53333280), (555, 52948896), (560, 52476138), (570, 51555504), (572, 51375240), (580, 50666616), (585, 50233568), (592, 49639590), (608, 48333285), (609, 48253920), (616, 47705580), (624, 47093970), (627, 46868640), (630, 46645456), (638, 46060560), (660, 44525208), (665, 44190432), (666, 44124080), (672, 43730115), (684, 42962920), (693, 42404960), (696, 42222180), (703, 41801760), (715, 41100192), (720, 40814774), (728, 40366260), (740, 39711672), (741, 39658080), (754, 38974320), (760, 38666628), (770, 38164464), (777, 37820640), (780, 37675176), (792, 37104340), (798, 36825360), (812, 36190440), (814, 36101520), (819, 35881120), (836, 35151480), (840, 34984092), (855, 34370336), (858, 34250160), (870, 33777744), (880, 33393906), (888, 33093060), (910, 32293008), (912, 32222190), (924, 31803720), (928, 31666635), (936, 31395980), (957, 30707040), (962, 30547440), (988, 29743560), (990, 29683472), (1001, 29357280), (1008, 29153410), (1015, 28952352), (1036, 28365480), (1040, 28256382), (1044, 28148120), (1045, 28121184), (1056, 27828255), (1064, 27619020), (1073, 27387360), (1092, 26910840), (1102, 26666640), (1110, 26474448), (1120, 26238069), (1131, 25982880), (1140, 25777752), (1144, 25687620), (1155, 25442976), (1160, 25333308), (1170, 25116784), (1184, 24819795), (1197, 24550240), (1218, 24126960), (1221, 24067680), (1232, 23852790), (1235, 23794848), (1248, 23546985), (1254, 23434320), (1260, 23322728), (1276, 23030280), (1287, 22833440), (1295, 22692384), (1305, 22518496), (1320, 22262604), (1330, 22095216), (1332, 22062040), (1365, 21528672), (1368, 21481460), (1386, 21202480), (1392, 21111090), (1406, 20900880), (1430, 20550096), (1440, 20407387), (1443, 20364960), (1456, 20183130), (1463, 20086560), (1480, 19855836), (1482, 19829040), (1508, 19487160), (1520, 19333314), (1540, 19082232), (1554, 18910320), (1560, 18837588), (1584, 18552170), (1595, 18424224), (1596, 18412680), (1624, 18095220), (1628, 18050760), (1638, 17940560), (1653, 17777760), (1665, 17649632), (1672, 17575740), (1680, 17492046), (1710, 17185168), (1716, 17125080), (1729, 16996320), (1740, 16888872), (1760, 16696953), (1776, 16546530), (1820, 16146504), (1824, 16111095), (1827, 16084640), (1848, 15901860), (1872, 15697990), (1881, 15622880), (1885, 15589728), (1914, 15353520), (1924, 15273720), (1976, 14871780), (1980, 14841736), (1995, 14730144), (2002, 14678640), (2016, 14576705), (2030, 14476176), (2035, 14440608), (2072, 14182740), (2080, 14128191), (2088, 14074060), (2090, 14060592), (2109, 13933920), (2128, 13809510), (2145, 13700064), (2146, 13693680), (2184, 13455420), (2204, 13333320), (2220, 13237224), (2223, 13219360), (2233, 13160160), (2262, 12991440), (2280, 12888876), (2288, 12843810), (2310, 12721488), (2320, 12666654), (2331, 12606880), (2340, 12558392), (2394, 12275120), (2405, 12218976), (2436, 12063480), (2442, 12033840), (2464, 11926395), (2470, 11897424), (2508, 11717160), (2520, 11661364), (2552, 11515140), (2574, 11416720), (2590, 11346192), (2610, 11259248), (2639, 11135520), (2640, 11131302), (2660, 11047608), (2664, 11031020), (2717, 10815840), (2730, 10764336), (2736, 10740730), (2755, 10666656), (2772, 10601240), (2784, 10555545), (2812, 10450440), (2849, 10314720), (2860, 10275048), (2871, 10235680), (2886, 10182480), (2912, 10091565), (2926, 10043280), (2960, 9927918), (2964, 9914520), (3003, 9785760), (3016, 9743580), (3040, 9666657), (3045, 9650784), (3080, 9541116), (3108, 9455160), (3120, 9418794), (3135, 9373728), (3168, 9276085), (3190, 9212112), (3192, 9206340), (3219, 9129120), (3248, 9047610), (3256, 9025380), (3276, 8970280), (3306, 8888880), (3330, 8824816), (3344, 8787870), (3360, 8746023), (3367, 8727840), (3393, 8660960), (3420, 8592584), (3432, 8562540), (3458, 8498160), (3465, 8480992), (3480, 8444436), (3515, 8360352), (3552, 8273265), (3640, 8073252), (3654, 8042320), (3663, 8022560), (3696, 7950930), (3705, 7931616), (3744, 7848995), (3762, 7811440), (3770, 7794864), (3828, 7676760), (3848, 7636860), (3857, 7619040), (3885, 7564128), (3952, 7435890), (3960, 7420868), (3990, 7365072), (4004, 7339320), (4060, 7238088), (4070, 7220304), (4095, 7176224), (4144, 7091370), (4147, 7086240), (4176, 7037030), (4180, 7030296), (4218, 6966960), (4256, 6904755), (4290, 6850032), (4292, 6846840), (4329, 6788320), (4368, 6727710), (4389, 6695520), (4408, 6666660), (4440, 6618612), (4446, 6609680), (4466, 6580080), (4524, 6495720), (4560, 6444438), (4576, 6421905), (4620, 6360744), (4640, 6333327), (4662, 6303440), (4680, 6279196), (4785, 6141408), (4788, 6137560), (4810, 6109488), (4872, 6031740), (4884, 6016920), (4921, 5971680), (4940, 5948712), (4959, 5925920), (5005, 5871456), (5016, 5858580), (5040, 5830682), (5104, 5757570), (5148, 5708360), (5180, 5673096), (5187, 5665440), (5220, 5629624), (5278, 5567760), (5280, 5565651), (5291, 5554080), (5320, 5523804), (5328, 5515510), (5365, 5477472), (5434, 5407920), (5460, 5382168), (5472, 5370365), (5510, 5333328), (5544, 5300620), (5624, 5225220), (5655, 5196576), (5698, 5157360), (5720, 5137524), (5742, 5117840), (5772, 5091240), (5852, 5021640), (5920, 4963959), (5928, 4957260), (5985, 4910048), (6006, 4892880), (6032, 4871790), (6061, 4848480), (6090, 4825392), (6105, 4813536), (6160, 4770558), (6216, 4727580), (6240, 4709397), (6270, 4686864), (6327, 4644640), (6380, 4606056), (6384, 4603170), (6435, 4566688), (6438, 4564560), (6496, 4523805), (6512, 4512690), (6552, 4485140), (6612, 4444440), (6660, 4412408), (6688, 4393935), (6699, 4386720), (6734, 4363920), (6786, 4330480), (6840, 4296292), (6864, 4281270), (6916, 4249080), (6930, 4240496), (6960, 4222218), (7030, 4180176), (7163, 4102560), (7215, 4072992), (7280, 4036626), (7308, 4021160), (7315, 4017312), (7326, 4011280), (7392, 3975465), (7410, 3965808), (7511, 3912480), (7524, 3905720), (7540, 3897432), (7656, 3838380), (7696, 3818430), (7714, 3809520), (7733, 3800160), (7770, 3782064), (7904, 3717945), (7917, 3711840), (7920, 3710434), (7980, 3682536), (8008, 3669660), (8120, 3619044), (8140, 3610152), (8151, 3605280), (8190, 3588112), (8265, 3555552), (8288, 3545685), (8294, 3543120), (8352, 3518515), (8360, 3515148), (8436, 3483480), (8547, 3438240), (8580, 3425016), (8584, 3423420), (8645, 3399264), (8658, 3394160), (8736, 3363855), (8778, 3347760), (8816, 3333330), (8880, 3309306), (8892, 3304840), (8932, 3290040), (9009, 3261920), (9048, 3247860), (9120, 3222219), (9135, 3216928), (9139, 3215520), (9240, 3180372), (9324, 3151720), (9360, 3139598), (9405, 3124576), (9570, 3070704), (9576, 3068780), (9620, 3054744), (9657, 3043040), (9744, 3015870), (9768, 3008460), (9842, 2985840), (9880, 2974356), (9918, 2962960), (10010, 2935728), (10032, 2929290), (10080, 2915341), (10101, 2909280), (10208, 2878785), (10296, 2854180), (10360, 2836548), (10374, 2832720), (10440, 2814812), (10545, 2786784), (10556, 2783880), (10582, 2777040), (10640, 2761902), (10656, 2757755), (10730, 2738736), (10868, 2703960), (10920, 2691084), (11020, 2666664), (11088, 2650310), (11115, 2643872), (11165, 2632032), (11248, 2612610), (11310, 2598288), (11396, 2578680), (11440, 2568762), (11484, 2558920), (11544, 2545620), (11571, 2539680), (11655, 2521376), (11704, 2510820), (11803, 2489760), (11856, 2478630), (11970, 2455024), (12012, 2446440), (12064, 2435895), (12122, 2424240), (12180, 2412696), (12210, 2406768), (12320, 2385279), (12432, 2363790), (12441, 2362080), (12540, 2343432), (12654, 2322320), (12760, 2303028), (12768, 2301585), (12870, 2283344), (12876, 2282280), (13024, 2256345), (13104, 2242570), (13167, 2231840), (13195, 2227104), (13224, 2222220), (13320, 2206204), (13398, 2193360), (13468, 2181960), (13572, 2165240), (13585, 2163168), (13680, 2148146), (13728, 2140635), (13832, 2124540), (13860, 2120248), (13920, 2111109), (13949, 2106720), (14060, 2090088), (14245, 2062944), (14326, 2051280), (14355, 2047136), (14430, 2036496), (14560, 2018313), (14616, 2010580), (14630, 2008656), (14652, 2005640), (14763, 1990560), (14820, 1982904), (15015, 1957152), (15022, 1956240), (15048, 1952860), (15080, 1948716), (15312, 1919190), (15392, 1909215), (15428, 1904760), (15466, 1900080), (15540, 1891032), (15561, 1888480), (15834, 1855920), (15840, 1855217), (15873, 1851360), (15960, 1841268), (16016, 1834830), (16095, 1825824), (16240, 1809522), (16280, 1805076), (16302, 1802640), (16380, 1794056), (16530, 1777776), (16588, 1771560), (16720, 1757574), (16835, 1745568), (16872, 1741740), (16965, 1732192), (17094, 1719120), (17160, 1712508), (17168, 1711710), (17290, 1699632), (17316, 1697080), (17556, 1673880), (17632, 1666665), (17760, 1654653), (17784, 1652420), (17864, 1645020), (18018, 1630960), (18096, 1623930), (18183, 1616160), (18270, 1608464), (18278, 1607760), (18315, 1604512), (18480, 1590186), (18648, 1575860), (18720, 1569799), (18810, 1562288), (19019, 1545120), (19140, 1535352), (19152, 1534390), (19240, 1527372), (19285, 1523808), (19314, 1521520), (19488, 1507935), (19536, 1504230), (19684, 1492920), (19760, 1487178), (19836, 1481480), (20020, 1467864), (20064, 1464645), (20097, 1462240), (20202, 1454640), (20387, 1441440), (20592, 1427090), (20720, 1418274), (20735, 1417248), (20748, 1416360), (20880, 1407406), (21090, 1393392), (21112, 1391940), (21164, 1388520), (21280, 1380951), (21460, 1369368), (21489, 1367520), (21645, 1357664), (21736, 1351980), (21840, 1345542), (21945, 1339104), (22040, 1333332), (22176, 1325155), (22230, 1321936), (22330, 1316016), (22496, 1306305), (22533, 1304160), (22620, 1299144), (22792, 1289340), (22880, 1284381), (22968, 1279460), (23088, 1272810), (23142, 1269840), (23199, 1266720), (23310, 1260688), (23408, 1255410), (23606, 1244880), (23712, 1239315), (23751, 1237280), (23940, 1227512), (24024, 1223220), (24244, 1212120), (24360, 1206348), (24420, 1203384), (24453, 1201760), (24605, 1194336), (24795, 1185184), (24864, 1181895), (24882, 1181040), (25080, 1171716), (25308, 1161160), (25520, 1151514), (25641, 1146080), (25740, 1141672), (25752, 1141140), (25935, 1133088), (26208, 1121285), (26334, 1115920), (26390, 1113552), (26448, 1111110), (26455, 1110816), (26640, 1103102), (26796, 1096680), (26936, 1090980), (27144, 1082620), (27170, 1081584), (27360, 1074073), (27417, 1071840), (27664, 1062270), (27720, 1060124), (27898, 1053360), (28120, 1045044), (28490, 1031472), (28652, 1025640), (28710, 1023568), (28860, 1018248), (29029, 1012320), (29232, 1005290), (29260, 1004328), (29304, 1002820), (29526, 995280), (29640, 991452), (30030, 978576), (30044, 978120), (30096, 976430), (30160, 974358), (30303, 969760), (30305, 969696), (30624, 959595), (30856, 952380), (30932, 950040), (31080, 945516), (31122, 944240), (31635, 928928), (31668, 927960), (31746, 925680), (31920, 920634), (32032, 917415), (32190, 912912), (32480, 904761), (32560, 902538), (32604, 901320), (32760, 897028), (33060, 888888), (33176, 885780), (33440, 878787), (33495, 877344), (33670, 872784), (33744, 870870), (33930, 866096), (34188, 859560), (34320, 856254), (34336, 855855), (34580, 849816), (34632, 848540), (34713, 846560), (35112, 836940), (35409, 829920), (35568, 826210), (35728, 822510), (35815, 820512), (36036, 815480), (36192, 811965), (36366, 808080), (36540, 804232), (36556, 803880), (36630, 802256), (36960, 795093), (37037, 793440), (37296, 787930), (37323, 787360), (37555, 782496), (37620, 781144), (38038, 772560), (38280, 767676), (38304, 767195), (38480, 763686), (38570, 761904), (38628, 760760), (38665, 760032), (39072, 752115), (39368, 746460), (39520, 743589), (39585, 742368), (39672, 740740), (40040, 733932), (40194, 731120), (40404, 727320), (40755, 721056), (40774, 720720), (41184, 713545), (41440, 709137), (41470, 708624), (41496, 708180), (41760, 703703), (41847, 702240), (42180, 696696), (42224, 695970), (42328, 694260), (42427, 692640), (42735, 687648), (42920, 684684), (42978, 683760), (43290, 678832), (43472, 675990), (43680, 672771), (43890, 669552), (44080, 666666), (44289, 663520), (44460, 660968), (44660, 658008), (45045, 652384), (45066, 652080), (45240, 649572), (45584, 644670), (45695, 643104), (45936, 639730), (46176, 636405), (46284, 634920), (46398, 633360), (46620, 630344), (46816, 627705), (47212, 622440), (47502, 618640), (47619, 617120), (47880, 613756), (48048, 611610), (48285, 608608), (48488, 606060), (48720, 603174), (48840, 601692), (48906, 600880), (49210, 597168), (49590, 592592), (49764, 590520), (50141, 586080), (50160, 585858), (50505, 581856), (50616, 580580), (51040, 575757), (51282, 573040), (51480, 570836), (51504, 570570), (51870, 566544), (52668, 557960), (52780, 556776), (52896, 555555), (52910, 555408), (53280, 551551), (53592, 548340), (53872, 545490), (54131, 542880), (54288, 541310), (54340, 540792), (54549, 538720), (54834, 535920), (55328, 531135), (55440, 530062), (55796, 526680), (56240, 522522), (56980, 515736), (57057, 515040), (57304, 512820), (57420, 511784), (57720, 509124), (57855, 507936), (58058, 506160), (58464, 502645), (58520, 502164), (58608, 501410), (59015, 497952), (59052, 497640), (59280, 495726), (60060, 489288), (60088, 489060), (60192, 488215), (60320, 487179), (60606, 484880), (60610, 484848), (61161, 480480), (61712, 476190), (61864, 475020), (62160, 472758), (62205, 472416), (62244, 472120), (63270, 464464), (63336, 463980), (63492, 462840), (63840, 460317), (63973, 459360), (64380, 456456), (64467, 455840), (65120, 451269), (65208, 450660), (65520, 448514), (65835, 446368), (66120, 444444), (66352, 442890), (66990, 438672), (67340, 436392), (67488, 435435), (67599, 434720), (67860, 433048), (68376, 429780), (68640, 428127), (69160, 424908), (69264, 424270), (69426, 423280), (69597, 422240), (69745, 421344), (70224, 418470), (70818, 414960), (71136, 413105), (71456, 411255), (71630, 410256), (72072, 407740), (72732, 404040), (73080, 402116), (73112, 401940), (73260, 401128), (73815, 398112), (74074, 396720), (74592, 393965), (74646, 393680), (75110, 391248), (75240, 390572), (76076, 386280), (76560, 383838), (76960, 381843), (77140, 380952), (77256, 380380), (77330, 380016), (77805, 377696), (78736, 373230), (78793, 372960), (79170, 371184), (79344, 370370), (79365, 370272), (80080, 366966), (80388, 365560), (80808, 363660), (81510, 360528), (81548, 360360), (82251, 357280), (82621, 355680), (82940, 354312), (82992, 354090), (83694, 351120), (84360, 348348), (84448, 347985), (84656, 347130), (84854, 346320), (85470, 343824), (85840, 342342), (85956, 341880), (86580, 339416), (86944, 337995), (87087, 337440), (87780, 334776), (88160, 333333), (88578, 331760), (88920, 330484), (89320, 329004), (90090, 326192), (90132, 326040), (90480, 324786), (90915, 323232), (91168, 322335), (91390, 321552), (91872, 319865), (92568, 317460), (92796, 316680), (93240, 315172), (94424, 311220), (95004, 309320), (95095, 309024), (95238, 308560), (95760, 306878), (96096, 305805), (96570, 304304), (96976, 303030), (97440, 301587), (97643, 300960), (97680, 300846), (97812, 300440), (98420, 298584), (99180, 296296), (99528, 295260), (100282, 293040), (100320, 292929), (100485, 292448), (100529, 292320), (101010, 290928), (101232, 290290), (101935, 288288), (102564, 286520), (102960, 285418), (103008, 285285), (103740, 283272), (105336, 278980), (105560, 278388), (105820, 277704), (106227, 276640), (107184, 274170), (107445, 273504), (107744, 272745), (108262, 271440), (108576, 270655), (108680, 270396), (109098, 269360), (109668, 267960), (110880, 265031), (111111, 264480), (111592, 263340), (112480, 261261), (112665, 260832), (113960, 257868), (114114, 257520), (114608, 256410), (114840, 255892), (115440, 254562), (115710, 253968), (115995, 253344), (116116, 253080), (117040, 251082), (117216, 250705), (118030, 248976), (118104, 248820), (118560, 247863), (118755, 247456), (120120, 244644), (120176, 244530), (121212, 242440), (121220, 242424), (122265, 240352), (122322, 240240), (123424, 238095), (123728, 237510), (124320, 236379), (124410, 236208), (124488, 236060), (125541, 234080), (126540, 232232), (126672, 231990), (126984, 231420), (127281, 230880), (127946, 229680), (128205, 229216), (128760, 228228), (128934, 227920), (130416, 225330), (131040, 224257), (131670, 223184), (132240, 222222), (132704, 221445), (133980, 219336), (134680, 218196), (135198, 217360), (135720, 216524), (136752, 214890), (137085, 214368), (138320, 212454), (138528, 212135), (138852, 211640), (139194, 211120), (139490, 210672), (140448, 209235), (141636, 207480), (142709, 205920), (143260, 205128), (144144, 203870), (145145, 202464), (145464, 202020), (146160, 201058), (146224, 200970), (146520, 200564), (147630, 199056), (148148, 198360), (149292, 196840), (150220, 195624), (150423, 195360), (150480, 195286), (151515, 193952), (152152, 193140), (153120, 191919), (153439, 191520), (154280, 190476), (154512, 190190), (154660, 190008), (155610, 188848), (157472, 186615), (157586, 186480), (158340, 185592), (158688, 185185), (158730, 185136), (160160, 183483), (160776, 182780), (161616, 181830), (162393, 180960), (163020, 180264), (163096, 180180), (164502, 178640), (165242, 177840), (165880, 177156), (165984, 177045), (167388, 175560), (168720, 174174), (169312, 173565), (169708, 173160), (170940, 171912), (171171, 171680)]