136475729280

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:165

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 46, 48, 53, 54, 55, 57, 60, 62, 64, 66, 69, 72, 76, 80, 88, 90, 92, 93, 95, 96, 99, 106, 108, 110, 114, 115, 120, 124, 128, 132, 135, 138, 144, 152, 155, 159, 160, 165, 171, 176, 180, 184, 186, 190, 192, 198, 207, 209, 212, 216, 220, 228, 230, 240, 248, 253, 264, 265, 270, 276, 279, 285, 288, 297, 304, 310, 318, 320, 330, 341, 342, 345, 352, 360, 368, 372, 380, 384, 396, 414, 418, 424, 432, 437, 440, 456, 460, 465, 477, 480, 495, 496, 506, 513, 528, 530, 540, 552, 558, 570, 576, 583, 589, 594, 608, 620, 621, 627, 636, 640, 660, 682, 684, 690, 704, 713, 720, 736, 744, 759, 760, 792, 795, 828, 836, 837, 848, 855, 864, 874, 880, 912, 920, 930, 954, 960, 990, 992, 1007, 1012, 1023, 1026, 1035, 1045, 1056, 1060, 1080, 1104, 1116, 1140, 1152, 1166, 1178, 1188, 1216, 1219, 1240, 1242, 1254, 1265, 1272, 1311, 1320, 1364, 1368, 1380, 1395, 1408, 1426, 1431, 1440, 1472, 1485, 1488, 1518, 1520, 1584, 1590, 1643, 1656, 1672, 1674, 1696, 1705, 1710, 1728, 1748, 1749, 1760, 1767, 1824, 1840, 1860, 1881, 1908, 1920, 1980, 1984, 2014, 2024, 2046, 2052, 2070, 2090, 2112, 2120, 2139, 2160, 2185, 2208, 2232, 2277, 2280, 2332, 2356, 2376, 2385, 2432, 2438, 2480, 2484, 2508, 2530, 2544, 2565, 2622, 2640, 2728, 2736, 2760, 2790, 2852, 2862, 2880, 2915, 2944, 2945, 2970, 2976, 3021, 3036, 3040, 3069, 3105, 3135, 3168, 3180, 3286, 3312, 3344, 3348, 3392, 3410, 3420, 3456, 3496, 3498, 3520, 3534, 3565, 3648, 3657, 3680, 3720, 3762, 3795, 3816, 3933, 3960, 3968, 4028, 4048, 4092, 4104, 4140, 4180, 4185, 4224, 4240, 4278, 4320, 4370, 4416, 4464, 4554, 4560, 4664, 4712, 4752, 4770, 4807, 4876, 4929, 4960, 4968, 5016, 5035, 5060, 5088, 5115, 5130, 5244, 5247, 5280, 5301, 5456, 5472, 5520, 5580, 5643, 5704, 5724, 5760, 5830, 5890, 5940, 5952, 6042, 6072, 6080, 6095, 6138, 6210, 6270, 6336, 6360, 6417, 6479, 6555, 6572, 6624, 6688, 6696, 6784, 6820, 6831, 6840, 6992, 6996, 7040, 7068, 7130, 7155, 7296, 7314, 7360, 7440, 7524, 7590, 7632, 7843, 7866, 7920, 8056, 8096, 8184, 8208, 8215, 8280, 8360, 8370, 8480, 8556, 8640, 8740, 8745, 8832, 8835, 8928, 9063, 9108, 9120, 9207, 9328, 9405, 9424, 9504, 9540, 9614, 9752, 9858, 9920, 9936, 10032, 10070, 10120, 10176, 10230, 10260, 10488, 10494, 10560, 10602, 10695, 10912, 10944, 10971, 11040, 11077, 11160, 11286, 11385, 11408, 11448, 11660, 11780, 11799, 11880, 11904, 12084, 12144, 12160, 12190, 12276, 12420, 12540, 12672, 12720, 12834, 12958, 13110, 13144, 13248, 13376, 13392, 13409, 13547, 13640, 13662, 13680, 13984, 13992, 14136, 14260, 14310, 14421, 14628, 14720, 14787, 14880, 15048, 15105, 15180, 15264, 15345, 15686, 15732, 15741, 15840, 15903, 16112, 16192, 16368, 16416, 16430, 16560, 16720, 16740, 16960, 17112, 17280, 17480, 17490, 17670, 17856, 18073, 18126, 18216, 18240, 18285, 18414, 18656, 18810, 18848, 19008, 19080, 19228, 19251, 19437, 19504, 19665, 19716, 19840, 19872, 20064, 20140, 20240, 20352, 20460, 20520, 20976, 20988, 21120, 21204, 21390, 21824, 21888, 21942, 22080, 22154, 22320, 22572, 22770, 22816, 22896, 23161, 23320, 23529, 23560, 23598, 23760, 24035, 24168, 24288, 24380, 24552, 24645, 24840, 25080, 25440, 25668, 25916, 26220, 26235, 26288, 26496, 26505, 26752, 26784, 26818, 27094, 27189, 27280, 27324, 27360, 27968, 27984, 28215, 28272, 28520, 28620, 28842, 29256, 29574, 29760, 30096, 30210, 30360, 30528, 30690, 31217, 31372, 31464, 31482, 31680, 31806, 32085, 32224, 32384, 32395, 32736, 32832, 32860, 32913, 33120, 33231, 33440, 33480, 33920, 34155, 34224, 34960, 34980, 35340, 35712, 36146, 36252, 36432, 36480, 36570, 36828, 37312, 37620, 37696, 37789, 38016, 38160, 38456, 38502, 38874, 39008, 39215, 39330, 39432, 39744, 40128, 40227, 40280, 40480, 40641, 40920, 41040, 41952, 41976, 42408, 42780, 43263, 43648, 43884, 44160, 44308, 44361, 44640, 45144, 45315, 45540, 45632, 45792, 46035, 46322, 46640, 47058, 47120, 47196, 47520, 48070, 48336, 48576, 48760, 49104, 49290, 49680, 50160, 50880, 51336, 51832, 52440, 52470, 52576, 53010, 53568, 53636, 54188, 54219, 54378, 54560, 54648, 54720, 54855, 55385, 55936, 55968, 56430, 56544, 57040, 57240, 57684, 58311, 58512, 58995, 59148, 59520, 60192, 60420, 60720, 61056, 61380, 62434, 62744, 62928, 62964, 63360, 63612, 64170, 64448, 64790, 65472, 65664, 65720, 65826, 66240, 66462, 66880, 66960, 67045, 67735, 68310, 68448, 69483, 69920, 69960, 70587, 70680, 72105, 72292, 72504, 72864, 73140, 73656, 73935, 74624, 75240, 75392, 75578, 76320, 76912, 77004, 77748, 78016, 78430, 78660, 78705, 78864, 79488, 79515, 80256, 80454, 80560, 80960, 81282, 81840, 82080, 83904, 83952, 84816, 85560, 86526, 87768, 88616, 88722, 89280, 90288, 90365, 90630, 91080, 91264, 91584, 92070, 92644, 93280, 93651, 94116, 94240, 94392, 95040, 96140, 96255, 96672, 97152, 97185, 97520, 98208, 98580, 99360, 99693, 100320, 101760, 102672, 103664, 104880, 104940, 105152, 106020, 107136, 107272, 108376, 108438, 108756, 109120, 109296, 109440, 109710, 110770, 111936, 112860, 113088, 113367, 114080, 114480, 115368, 115805, 116622, 117024, 117645, 117990, 118296, 120384, 120681, 120840, 121440, 121923, 122760, 124868, 125488, 125856, 125928, 127224, 128340, 128896, 129580, 129789, 130944, 131440, 131652, 132480, 132924, 133760, 133920, 134090, 135470, 135945, 136620, 136896, 138966, 139840, 139920, 141174, 141360, 144210, 144584, 145008, 145728, 146280, 147312, 147870, 149017, 150480, 151156, 152640, 153824, 154008, 155496, 156032, 156085, 156860, 157320, 157410, 157728, 159030, 160908, 161120, 161920, 162564, 162657, 163680, 164160, 164565, 166155, 167808, 167904, 169632, 171120, 173052, 174933, 175536, 177232, 177444, 178560, 180576, 180730, 181260, 182160, 183168, 184140, 185288, 186560, 187302, 188232, 188480, 188784, 188945, 190080, 192280, 192510, 193344, 194370, 195040, 196416, 197160, 198720, 199386, 200640, 201135, 203205, 205344, 207328, 208449, 209760, 209880, 210304, 211761, 212040, 214544, 216315, 216752, 216876, 217512, 218240, 218592, 219420, 221540, 221805, 223872, 225720, 226176, 226734, 228160, 228960, 230736, 231610, 233244, 234048, 235290, 235980, 236592, 240768, 241362, 241680, 242880, 243846, 245520, 249736, 250976, 251712, 251856, 254448, 254771, 256680, 259160, 259578, 262880, 263304, 265848, 267840, 268180, 270940, 271095, 271890, 273240, 273792, 277932, 279680, 279840, 280953, 282348, 282720, 288420, 289168, 290016, 291456, 291555, 292560, 294624, 295740, 298034, 299079, 300960, 302312, 305280, 307648, 308016, 310992, 312170, 313720, 314640, 314820, 315456, 318060, 321816, 322240, 325128, 325314, 327360, 328320, 329130, 332310, 335808, 339264, 340101, 342240, 343387, 346104, 347415, 349866, 351072, 352935, 354464, 354888, 361152, 361460, 362043, 362520, 364320, 365769, 368280, 370576, 373120, 374604, 376464, 376960, 377568, 377890, 384560, 385020, 386688, 388740, 390080, 392832, 394320, 397440, 398772, 401280, 402270, 406410, 410688, 414656, 415679, 416898, 419520, 419760, 423522, 424080, 429088, 432630, 433504, 433752, 435024, 437184, 438840, 443080, 443610, 447051, 451440, 453468, 456320, 457920, 461472, 463220, 466488, 468096, 468255, 470580, 471960, 473184, 482724, 483360, 485760, 487692, 487971, 491040, 498465, 499472, 501952, 503424, 503712, 508896, 509542, 513360, 518320, 519156, 525760, 526608, 531696, 535680, 536360, 541880, 542190, 543780, 546480, 555864, 559680, 561906, 564696, 565440, 566835, 576840, 578336, 580032, 583110, 585120, 589248, 591480, 596068, 598158, 601920, 603405, 604624, 609615, 615296, 616032, 621984, 624340, 625347, 627440, 629280, 629640, 630912, 636120, 643632, 644480, 648945, 650256, 650628, 654720, 658260, 664620, 671616, 678528, 680202, 684480, 686774, 692208, 694830, 699732, 702144, 705870, 708928, 709776, 717991, 722304, 722920, 724086, 725040, 728640, 731538, 736560, 741152, 745085, 749208, 752928, 755136, 755780, 764313, 769120, 770040, 777480, 780160, 788640, 797544, 804540, 812820, 813285, 821376, 829312, 831358, 833796, 839040, 839520, 842859, 847044, 848160, 858176, 865260, 867008, 867504, 870048, 874368, 874665, 877680, 886160, 887220, 894102, 902880, 906936, 915840, 922944, 926440, 932976, 936510, 941160, 943920, 946368, 965448, 966720, 975384, 975942, 982080, 996930, 998944, 1003904, 1007424, 1017792, 1019084, 1020303, 1026720, 1030161, 1036640, 1038312, 1042245, 1051520, 1053216, 1058805, 1063392, 1072720, 1083760, 1084380, 1087560, 1092960, 1111728, 1119360, 1123812, 1129392, 1130880, 1133670, 1153680, 1156672, 1160064, 1166220, 1170240, 1178496, 1182960, 1192136, 1196316, 1203840, 1206810, 1209248, 1219230, 1232064, 1243968, 1247037, 1248680, 1250694, 1254880, 1258560, 1259280, 1272240, 1273855, 1287264, 1297890, 1300512, 1301256, 1316520, 1329240, 1341153, 1360404, 1368960, 1373548, 1384416, 1389660, 1399464, 1404288, 1404765, 1411740, 1417856, 1419552, 1435982, 1445840, 1448172, 1450080, 1457280, 1463076, 1473120, 1482304, 1490170, 1495395, 1498416, 1505856, 1510272, 1511560, 1528626, 1538240, 1540080, 1554960, 1577280, 1595088, 1609080, 1625640, 1626570, 1662716, 1667592, 1679040, 1685718, 1694088, 1696320, 1700505, 1716352, 1716935, 1730520, 1734016, 1735008, 1740096, 1749330, 1755360, 1772320, 1774440, 1788204, 1805760, 1810215, 1813872, 1828845, 1845888, 1852880, 1865952, 1873020, 1882320, 1887840, 1892736, 1930896, 1933440, 1950768, 1951884, 1964160, 1993860, 1997888, 2014848, 2035584, 2038168, 2040606, 2053440, 2060322, 2073280, 2076624, 2078395, 2084490, 2106432, 2117610, 2126784, 2145440, 2153973, 2167520, 2168760, 2175120, 2185920, 2223456, 2235255, 2247624, 2258784, 2267340, 2292939, 2307360, 2313344, 2332440, 2340480, 2365920, 2384272, 2392632, 2413620, 2418496, 2438460, 2439855, 2464128, 2487936, 2494074, 2497360, 2501388, 2509760, 2517120, 2518560, 2544480, 2547710, 2574528, 2595780, 2601024, 2602512, 2633040, 2658480, 2682306, 2720808, 2747096, 2768832, 2779320, 2798928, 2809530, 2823480, 2839104, 2871964, 2891680, 2896344, 2900160, 2926152, 2946240, 2964608, 2980340, 2990790, 2996832, 3011712, 3023120, 3057252, 3076480, 3080160, 3090483, 3109920, 3126735, 3154560, 3190176, 3218160, 3251280, 3253140, 3325432, 3335184, 3358080, 3371436, 3388176, 3392640, 3401010, 3433870, 3461040, 3470016, 3480192, 3498660, 3510720, 3544640, 3548880, 3576408, 3589955, 3611520, 3620430, 3627744, 3657690, 3705760, 3731904, 3741111, 3746040, 3764640, 3775680, 3821565, 3861792, 3901536, 3903768, 3987720, 3995776, 4023459, 4076336, 4081212, 4106880, 4120644, 4146560, 4153248, 4156790, 4168980, 4212864, 4214295, 4235220, 4253568, 4290880, 4307946, 4335040, 4337520, 4350240, 4371840, 4446912, 4470510, 4495248, 4517568, 4534680, 4585878, 4614720, 4664880, 4731840, 4768544, 4785264, 4827240, 4836992, 4876920, 4879710, 4988148, 4994720, 5002776, 5019520, 5037120, 5088960, 5095420, 5101515, 5149056, 5150805, 5191560, 5202048, 5205024, 5266080, 5316960, 5364612, 5441616, 5494192, 5537664, 5558640, 5597856, 5619060, 5646960, 5678208, 5743928, 5783360, 5792688, 5800320, 5852304, 5892480, 5960680, 5981580, 5993664, 6046240, 6114504, 6160320, 6180966, 6219840, 6235185, 6253470, 6380352, 6436320, 6461919, 6502560, 6506280, 6650864, 6670368, 6705765, 6742872, 6776352, 6802020, 6867740, 6878817, 6922080, 6940032, 6997320, 7021440, 7089280, 7097760, 7152816, 7179910, 7240860, 7255488, 7315380, 7411520, 7463808, 7482222, 7492080, 7529280, 7551360, 7643130, 7723584, 7803072, 7807536, 7897901, 7975440, 8046918, 8152672, 8162424, 8241288, 8306496, 8313580, 8337960, 8428590, 8470440, 8581760, 8615892, 8670080, 8675040, 8700480, 8893824, 8941020, 8990496, 9035136, 9069360, 9171756, 9229440, 9271449, 9329760, 9463680, 9537088, 9570528, 9654480, 9753840, 9759420, 9976296, 9989440, 10005552, 10074240, 10177920, 10190840, 10203030, 10301610, 10383120, 10410048, 10532160, 10633920, 10729224, 10769865, 10883232, 10988384, 11117280, 11195712, 11223333, 11238120, 11293920, 11464695, 11487856, 11566720, 11585376, 11704608, 11921360, 11963160, 11987328, 12092480, 12229008, 12320640, 12361932, 12439680, 12470370, 12506940, 12760704, 12872640, 12923838, 13005120, 13012560, 13301728, 13340736, 13411530, 13485744, 13552704, 13604040, 13735480, 13757634, 13844160, 13994640, 14195520, 14305632, 14359820, 14481720, 14510976, 14630760, 14823040, 14964444, 14984160, 15058560, 15286260, 15447168, 15452415, 15606144, 15615072, 15795802, 15950880, 16093836, 16305344, 16324848, 16482576, 16612992, 16627160, 16675920, 16857180, 16940880, 17231784, 17350080, 17400960, 17882040, 17980992, 18138720, 18343512, 18542898, 18659520, 18705555, 19074176, 19141056, 19308960, 19385757, 19507680, 19518840, 19952592, 19978880, 20011104, 20117295, 20381680, 20406060, 20603220, 20766240, 20820096, 21064320, 21267840, 21458448, 21539730, 21766464, 21976768, 22234560, 22391424, 22446666, 22476240, 22587840, 22929390, 22975712, 23170752, 23409216, 23693703, 23842720, 23926320, 24184960, 24458016, 24723864, 24940740, 25013880, 25745280, 25847676, 26010240, 26025120, 26603456, 26681472, 26823060, 26971488, 27105408, 27208080, 27470960, 27515268, 27688320, 27989280, 28391040, 28611264, 28719640, 28963440, 29261520, 29928888, 29968320, 30572520, 30904830, 31230144, 31591604, 31901760, 32187672, 32309595, 32610688, 32649696, 32965152, 33254320, 33351840, 33714360, 33881760, 34394085, 34463568, 34700160, 35764080, 35961984, 36277440, 36687024, 37085796, 37319040, 37411110, 38282112, 38617920, 38771514, 39015360, 39037680, 39489505, 39905184, 40022208, 40234590, 40763360, 40812120, 41206440, 41532480, 42916896, 43079460, 43532928, 43953536, 44469120, 44893332, 44952480, 45175680, 45858780, 45951424, 46341504, 46357245, 46818432, 47387406, 47685440, 47852640, 48916032, 49447728, 49881480, 50027760, 51695352, 52050240, 53206912, 53646120, 53942976, 54416160, 54941920, 55030536, 55978560, 56116665, 57222528, 57439280, 57926880, 58523040, 59857776, 59936640, 61145040, 61809660, 62460288, 63183208, 63803520, 64375344, 64619190, 65299392, 65930304, 66508640, 66703680, 67428720, 67763520, 68788170, 68927136, 71081109, 71528160, 72554880, 73374048, 74171592, 74822220, 77235840, 77543028, 78030720, 78075360, 78979010, 79810368, 80044416, 80469180, 81526720, 81624240, 82412880, 83064960, 85833792, 86158920, 89786664, 89904960, 91717560, 91902848, 92714490, 94774812, 95370880, 95705280, 96928785, 97832064, 98895456, 99762960, 100055520, 103390704, 104100480, 107292240, 107885952, 108832320, 109883840, 110061072, 111957120, 112233330, 114878560, 115853760, 117046080, 118468515, 119715552, 122290080, 123619320, 126366416, 128750688, 129238380, 130598784, 131860608, 133017280, 133407360, 134857440, 135527040, 137576340, 137854272, 142162218, 143056320, 146748096, 148343184, 149644440, 155086056, 156150720, 157958020, 159620736, 160938360, 163053440, 163248480, 164825760, 171667584, 172317840, 179573328, 179809920, 183435120, 185428980, 189549624, 191410560, 193857570, 197790912, 199525920, 200111040, 206781408, 213243327, 214584480, 217664640, 219767680, 220122144, 224466660, 229757120, 231707520, 234092160, 236937030, 239431104, 244580160, 247238640, 252732832, 257501376, 258476760, 266034560, 269714880, 275152680, 275708544, 284324436, 286112640, 293496192, 296686368, 299288880, 310172112, 312301440, 315916040, 321876720, 326496960, 329651520, 344635680, 355405545, 359146656, 366870240, 370857960, 379099248, 387715140, 395581824, 399051840, 400222080, 413562816, 426486654, 429168960, 440244288, 448933320, 459514240, 473874060, 478862208, 489160320, 494477280, 505465664, 515002752, 516953520, 539429760, 550305360, 568648872, 593372736, 598577760, 620344224, 631832080, 643753440, 652993920, 659303040, 689271360, 710811090, 718293312, 733740480, 741715920, 758198496, 775430280, 798103680, 827125632, 852973308, 858337920, 880488576, 897866640, 947748120, 988954560, 1010931328, 1033907040, 1066216635, 1100610720, 1137297744, 1186745472, 1197155520, 1240688448, 1263664160, 1287506880, 1378542720, 1421622180, 1436586624, 1467480960, 1483431840, 1516396992, 1550860560, 1705946616, 1795733280, 1895496240, 1977909120, 2067814080, 2132433270, 2201221440, 2274595488, 2394311040, 2481376896, 2527328320, 2575013760, 2843244360, 2966863680, 3032793984, 3101721120, 3411893232, 3591466560, 3790992480, 4135628160, 4264866540, 4402442880, 4549190976, 5054656640, 5686488720, 5933727360, 6203442240, 6823786464, 7182933120, 7581984960, 8529733080, 9098381952, 11372977440, 12406884480, 13647572928, 15163969920, 17059466160, 22745954880, 27295145856, 34118932320, 45491909760, 68237864640, 136475729280]

約数ペア:

[(1, 136475729280), (2, 68237864640), (3, 45491909760), (4, 34118932320), (5, 27295145856), (6, 22745954880), (8, 17059466160), (9, 15163969920), (10, 13647572928), (11, 12406884480), (12, 11372977440), (15, 9098381952), (16, 8529733080), (18, 7581984960), (19, 7182933120), (20, 6823786464), (22, 6203442240), (23, 5933727360), (24, 5686488720), (27, 5054656640), (30, 4549190976), (31, 4402442880), (32, 4264866540), (33, 4135628160), (36, 3790992480), (38, 3591466560), (40, 3411893232), (44, 3101721120), (45, 3032793984), (46, 2966863680), (48, 2843244360), (53, 2575013760), (54, 2527328320), (55, 2481376896), (57, 2394311040), (60, 2274595488), (62, 2201221440), (64, 2132433270), (66, 2067814080), (69, 1977909120), (72, 1895496240), (76, 1795733280), (80, 1705946616), (88, 1550860560), (90, 1516396992), (92, 1483431840), (93, 1467480960), (95, 1436586624), (96, 1421622180), (99, 1378542720), (106, 1287506880), (108, 1263664160), (110, 1240688448), (114, 1197155520), (115, 1186745472), (120, 1137297744), (124, 1100610720), (128, 1066216635), (132, 1033907040), (135, 1010931328), (138, 988954560), (144, 947748120), (152, 897866640), (155, 880488576), (159, 858337920), (160, 852973308), (165, 827125632), (171, 798103680), (176, 775430280), (180, 758198496), (184, 741715920), (186, 733740480), (190, 718293312), (192, 710811090), (198, 689271360), (207, 659303040), (209, 652993920), (212, 643753440), (216, 631832080), (220, 620344224), (228, 598577760), (230, 593372736), (240, 568648872), (248, 550305360), (253, 539429760), (264, 516953520), (265, 515002752), (270, 505465664), (276, 494477280), (279, 489160320), (285, 478862208), (288, 473874060), (297, 459514240), (304, 448933320), (310, 440244288), (318, 429168960), (320, 426486654), (330, 413562816), (341, 400222080), (342, 399051840), (345, 395581824), (352, 387715140), (360, 379099248), (368, 370857960), (372, 366870240), (380, 359146656), (384, 355405545), (396, 344635680), (414, 329651520), (418, 326496960), (424, 321876720), (432, 315916040), (437, 312301440), (440, 310172112), (456, 299288880), (460, 296686368), (465, 293496192), (477, 286112640), (480, 284324436), (495, 275708544), (496, 275152680), (506, 269714880), (513, 266034560), (528, 258476760), (530, 257501376), (540, 252732832), (552, 247238640), (558, 244580160), (570, 239431104), (576, 236937030), (583, 234092160), (589, 231707520), (594, 229757120), (608, 224466660), (620, 220122144), (621, 219767680), (627, 217664640), (636, 214584480), (640, 213243327), (660, 206781408), (682, 200111040), (684, 199525920), (690, 197790912), (704, 193857570), (713, 191410560), (720, 189549624), (736, 185428980), (744, 183435120), (759, 179809920), (760, 179573328), (792, 172317840), (795, 171667584), (828, 164825760), (836, 163248480), (837, 163053440), (848, 160938360), (855, 159620736), (864, 157958020), (874, 156150720), (880, 155086056), (912, 149644440), (920, 148343184), (930, 146748096), (954, 143056320), (960, 142162218), (990, 137854272), (992, 137576340), (1007, 135527040), (1012, 134857440), (1023, 133407360), (1026, 133017280), (1035, 131860608), (1045, 130598784), (1056, 129238380), (1060, 128750688), (1080, 126366416), (1104, 123619320), (1116, 122290080), (1140, 119715552), (1152, 118468515), (1166, 117046080), (1178, 115853760), (1188, 114878560), (1216, 112233330), (1219, 111957120), (1240, 110061072), (1242, 109883840), (1254, 108832320), (1265, 107885952), (1272, 107292240), (1311, 104100480), (1320, 103390704), (1364, 100055520), (1368, 99762960), (1380, 98895456), (1395, 97832064), (1408, 96928785), (1426, 95705280), (1431, 95370880), (1440, 94774812), (1472, 92714490), (1485, 91902848), (1488, 91717560), (1518, 89904960), (1520, 89786664), (1584, 86158920), (1590, 85833792), (1643, 83064960), (1656, 82412880), (1672, 81624240), (1674, 81526720), (1696, 80469180), (1705, 80044416), (1710, 79810368), (1728, 78979010), (1748, 78075360), (1749, 78030720), (1760, 77543028), (1767, 77235840), (1824, 74822220), (1840, 74171592), (1860, 73374048), (1881, 72554880), (1908, 71528160), (1920, 71081109), (1980, 68927136), (1984, 68788170), (2014, 67763520), (2024, 67428720), (2046, 66703680), (2052, 66508640), (2070, 65930304), (2090, 65299392), (2112, 64619190), (2120, 64375344), (2139, 63803520), (2160, 63183208), (2185, 62460288), (2208, 61809660), (2232, 61145040), (2277, 59936640), (2280, 59857776), (2332, 58523040), (2356, 57926880), (2376, 57439280), (2385, 57222528), (2432, 56116665), (2438, 55978560), (2480, 55030536), (2484, 54941920), (2508, 54416160), (2530, 53942976), (2544, 53646120), (2565, 53206912), (2622, 52050240), (2640, 51695352), (2728, 50027760), (2736, 49881480), (2760, 49447728), (2790, 48916032), (2852, 47852640), (2862, 47685440), (2880, 47387406), (2915, 46818432), (2944, 46357245), (2945, 46341504), (2970, 45951424), (2976, 45858780), (3021, 45175680), (3036, 44952480), (3040, 44893332), (3069, 44469120), (3105, 43953536), (3135, 43532928), (3168, 43079460), (3180, 42916896), (3286, 41532480), (3312, 41206440), (3344, 40812120), (3348, 40763360), (3392, 40234590), (3410, 40022208), (3420, 39905184), (3456, 39489505), (3496, 39037680), (3498, 39015360), (3520, 38771514), (3534, 38617920), (3565, 38282112), (3648, 37411110), (3657, 37319040), (3680, 37085796), (3720, 36687024), (3762, 36277440), (3795, 35961984), (3816, 35764080), (3933, 34700160), (3960, 34463568), (3968, 34394085), (4028, 33881760), (4048, 33714360), (4092, 33351840), (4104, 33254320), (4140, 32965152), (4180, 32649696), (4185, 32610688), (4224, 32309595), (4240, 32187672), (4278, 31901760), (4320, 31591604), (4370, 31230144), (4416, 30904830), (4464, 30572520), (4554, 29968320), (4560, 29928888), (4664, 29261520), (4712, 28963440), (4752, 28719640), (4770, 28611264), (4807, 28391040), (4876, 27989280), (4929, 27688320), (4960, 27515268), (4968, 27470960), (5016, 27208080), (5035, 27105408), (5060, 26971488), (5088, 26823060), (5115, 26681472), (5130, 26603456), (5244, 26025120), (5247, 26010240), (5280, 25847676), (5301, 25745280), (5456, 25013880), (5472, 24940740), (5520, 24723864), (5580, 24458016), (5643, 24184960), (5704, 23926320), (5724, 23842720), (5760, 23693703), (5830, 23409216), (5890, 23170752), (5940, 22975712), (5952, 22929390), (6042, 22587840), (6072, 22476240), (6080, 22446666), (6095, 22391424), (6138, 22234560), (6210, 21976768), (6270, 21766464), (6336, 21539730), (6360, 21458448), (6417, 21267840), (6479, 21064320), (6555, 20820096), (6572, 20766240), (6624, 20603220), (6688, 20406060), (6696, 20381680), (6784, 20117295), (6820, 20011104), (6831, 19978880), (6840, 19952592), (6992, 19518840), (6996, 19507680), (7040, 19385757), (7068, 19308960), (7130, 19141056), (7155, 19074176), (7296, 18705555), (7314, 18659520), (7360, 18542898), (7440, 18343512), (7524, 18138720), (7590, 17980992), (7632, 17882040), (7843, 17400960), (7866, 17350080), (7920, 17231784), (8056, 16940880), (8096, 16857180), (8184, 16675920), (8208, 16627160), (8215, 16612992), (8280, 16482576), (8360, 16324848), (8370, 16305344), (8480, 16093836), (8556, 15950880), (8640, 15795802), (8740, 15615072), (8745, 15606144), (8832, 15452415), (8835, 15447168), (8928, 15286260), (9063, 15058560), (9108, 14984160), (9120, 14964444), (9207, 14823040), (9328, 14630760), (9405, 14510976), (9424, 14481720), (9504, 14359820), (9540, 14305632), (9614, 14195520), (9752, 13994640), (9858, 13844160), (9920, 13757634), (9936, 13735480), (10032, 13604040), (10070, 13552704), (10120, 13485744), (10176, 13411530), (10230, 13340736), (10260, 13301728), (10488, 13012560), (10494, 13005120), (10560, 12923838), (10602, 12872640), (10695, 12760704), (10912, 12506940), (10944, 12470370), (10971, 12439680), (11040, 12361932), (11077, 12320640), (11160, 12229008), (11286, 12092480), (11385, 11987328), (11408, 11963160), (11448, 11921360), (11660, 11704608), (11780, 11585376), (11799, 11566720), (11880, 11487856), (11904, 11464695), (12084, 11293920), (12144, 11238120), (12160, 11223333), (12190, 11195712), (12276, 11117280), (12420, 10988384), (12540, 10883232), (12672, 10769865), (12720, 10729224), (12834, 10633920), (12958, 10532160), (13110, 10410048), (13144, 10383120), (13248, 10301610), (13376, 10203030), (13392, 10190840), (13409, 10177920), (13547, 10074240), (13640, 10005552), (13662, 9989440), (13680, 9976296), (13984, 9759420), (13992, 9753840), (14136, 9654480), (14260, 9570528), (14310, 9537088), (14421, 9463680), (14628, 9329760), (14720, 9271449), (14787, 9229440), (14880, 9171756), (15048, 9069360), (15105, 9035136), (15180, 8990496), (15264, 8941020), (15345, 8893824), (15686, 8700480), (15732, 8675040), (15741, 8670080), (15840, 8615892), (15903, 8581760), (16112, 8470440), (16192, 8428590), (16368, 8337960), (16416, 8313580), (16430, 8306496), (16560, 8241288), (16720, 8162424), (16740, 8152672), (16960, 8046918), (17112, 7975440), (17280, 7897901), (17480, 7807536), (17490, 7803072), (17670, 7723584), (17856, 7643130), (18073, 7551360), (18126, 7529280), (18216, 7492080), (18240, 7482222), (18285, 7463808), (18414, 7411520), (18656, 7315380), (18810, 7255488), (18848, 7240860), (19008, 7179910), (19080, 7152816), (19228, 7097760), (19251, 7089280), (19437, 7021440), (19504, 6997320), (19665, 6940032), (19716, 6922080), (19840, 6878817), (19872, 6867740), (20064, 6802020), (20140, 6776352), (20240, 6742872), (20352, 6705765), (20460, 6670368), (20520, 6650864), (20976, 6506280), (20988, 6502560), (21120, 6461919), (21204, 6436320), (21390, 6380352), (21824, 6253470), (21888, 6235185), (21942, 6219840), (22080, 6180966), (22154, 6160320), (22320, 6114504), (22572, 6046240), (22770, 5993664), (22816, 5981580), (22896, 5960680), (23161, 5892480), (23320, 5852304), (23529, 5800320), (23560, 5792688), (23598, 5783360), (23760, 5743928), (24035, 5678208), (24168, 5646960), (24288, 5619060), (24380, 5597856), (24552, 5558640), (24645, 5537664), (24840, 5494192), (25080, 5441616), (25440, 5364612), (25668, 5316960), (25916, 5266080), (26220, 5205024), (26235, 5202048), (26288, 5191560), (26496, 5150805), (26505, 5149056), (26752, 5101515), (26784, 5095420), (26818, 5088960), (27094, 5037120), (27189, 5019520), (27280, 5002776), (27324, 4994720), (27360, 4988148), (27968, 4879710), (27984, 4876920), (28215, 4836992), (28272, 4827240), (28520, 4785264), (28620, 4768544), (28842, 4731840), (29256, 4664880), (29574, 4614720), (29760, 4585878), (30096, 4534680), (30210, 4517568), (30360, 4495248), (30528, 4470510), (30690, 4446912), (31217, 4371840), (31372, 4350240), (31464, 4337520), (31482, 4335040), (31680, 4307946), (31806, 4290880), (32085, 4253568), (32224, 4235220), (32384, 4214295), (32395, 4212864), (32736, 4168980), (32832, 4156790), (32860, 4153248), (32913, 4146560), (33120, 4120644), (33231, 4106880), (33440, 4081212), (33480, 4076336), (33920, 4023459), (34155, 3995776), (34224, 3987720), (34960, 3903768), (34980, 3901536), (35340, 3861792), (35712, 3821565), (36146, 3775680), (36252, 3764640), (36432, 3746040), (36480, 3741111), (36570, 3731904), (36828, 3705760), (37312, 3657690), (37620, 3627744), (37696, 3620430), (37789, 3611520), (38016, 3589955), (38160, 3576408), (38456, 3548880), (38502, 3544640), (38874, 3510720), (39008, 3498660), (39215, 3480192), (39330, 3470016), (39432, 3461040), (39744, 3433870), (40128, 3401010), (40227, 3392640), (40280, 3388176), (40480, 3371436), (40641, 3358080), (40920, 3335184), (41040, 3325432), (41952, 3253140), (41976, 3251280), (42408, 3218160), (42780, 3190176), (43263, 3154560), (43648, 3126735), (43884, 3109920), (44160, 3090483), (44308, 3080160), (44361, 3076480), (44640, 3057252), (45144, 3023120), (45315, 3011712), (45540, 2996832), (45632, 2990790), (45792, 2980340), (46035, 2964608), (46322, 2946240), (46640, 2926152), (47058, 2900160), (47120, 2896344), (47196, 2891680), (47520, 2871964), (48070, 2839104), (48336, 2823480), (48576, 2809530), (48760, 2798928), (49104, 2779320), (49290, 2768832), (49680, 2747096), (50160, 2720808), (50880, 2682306), (51336, 2658480), (51832, 2633040), (52440, 2602512), (52470, 2601024), (52576, 2595780), (53010, 2574528), (53568, 2547710), (53636, 2544480), (54188, 2518560), (54219, 2517120), (54378, 2509760), (54560, 2501388), (54648, 2497360), (54720, 2494074), (54855, 2487936), (55385, 2464128), (55936, 2439855), (55968, 2438460), (56430, 2418496), (56544, 2413620), (57040, 2392632), (57240, 2384272), (57684, 2365920), (58311, 2340480), (58512, 2332440), (58995, 2313344), (59148, 2307360), (59520, 2292939), (60192, 2267340), (60420, 2258784), (60720, 2247624), (61056, 2235255), (61380, 2223456), (62434, 2185920), (62744, 2175120), (62928, 2168760), (62964, 2167520), (63360, 2153973), (63612, 2145440), (64170, 2126784), (64448, 2117610), (64790, 2106432), (65472, 2084490), (65664, 2078395), (65720, 2076624), (65826, 2073280), (66240, 2060322), (66462, 2053440), (66880, 2040606), (66960, 2038168), (67045, 2035584), (67735, 2014848), (68310, 1997888), (68448, 1993860), (69483, 1964160), (69920, 1951884), (69960, 1950768), (70587, 1933440), (70680, 1930896), (72105, 1892736), (72292, 1887840), (72504, 1882320), (72864, 1873020), (73140, 1865952), (73656, 1852880), (73935, 1845888), (74624, 1828845), (75240, 1813872), (75392, 1810215), (75578, 1805760), (76320, 1788204), (76912, 1774440), (77004, 1772320), (77748, 1755360), (78016, 1749330), (78430, 1740096), (78660, 1735008), (78705, 1734016), (78864, 1730520), (79488, 1716935), (79515, 1716352), (80256, 1700505), (80454, 1696320), (80560, 1694088), (80960, 1685718), (81282, 1679040), (81840, 1667592), (82080, 1662716), (83904, 1626570), (83952, 1625640), (84816, 1609080), (85560, 1595088), (86526, 1577280), (87768, 1554960), (88616, 1540080), (88722, 1538240), (89280, 1528626), (90288, 1511560), (90365, 1510272), (90630, 1505856), (91080, 1498416), (91264, 1495395), (91584, 1490170), (92070, 1482304), (92644, 1473120), (93280, 1463076), (93651, 1457280), (94116, 1450080), (94240, 1448172), (94392, 1445840), (95040, 1435982), (96140, 1419552), (96255, 1417856), (96672, 1411740), (97152, 1404765), (97185, 1404288), (97520, 1399464), (98208, 1389660), (98580, 1384416), (99360, 1373548), (99693, 1368960), (100320, 1360404), (101760, 1341153), (102672, 1329240), (103664, 1316520), (104880, 1301256), (104940, 1300512), (105152, 1297890), (106020, 1287264), (107136, 1273855), (107272, 1272240), (108376, 1259280), (108438, 1258560), (108756, 1254880), (109120, 1250694), (109296, 1248680), (109440, 1247037), (109710, 1243968), (110770, 1232064), (111936, 1219230), (112860, 1209248), (113088, 1206810), (113367, 1203840), (114080, 1196316), (114480, 1192136), (115368, 1182960), (115805, 1178496), (116622, 1170240), (117024, 1166220), (117645, 1160064), (117990, 1156672), (118296, 1153680), (120384, 1133670), (120681, 1130880), (120840, 1129392), (121440, 1123812), (121923, 1119360), (122760, 1111728), (124868, 1092960), (125488, 1087560), (125856, 1084380), (125928, 1083760), (127224, 1072720), (128340, 1063392), (128896, 1058805), (129580, 1053216), (129789, 1051520), (130944, 1042245), (131440, 1038312), (131652, 1036640), (132480, 1030161), (132924, 1026720), (133760, 1020303), (133920, 1019084), (134090, 1017792), (135470, 1007424), (135945, 1003904), (136620, 998944), (136896, 996930), (138966, 982080), (139840, 975942), (139920, 975384), (141174, 966720), (141360, 965448), (144210, 946368), (144584, 943920), (145008, 941160), (145728, 936510), (146280, 932976), (147312, 926440), (147870, 922944), (149017, 915840), (150480, 906936), (151156, 902880), (152640, 894102), (153824, 887220), (154008, 886160), (155496, 877680), (156032, 874665), (156085, 874368), (156860, 870048), (157320, 867504), (157410, 867008), (157728, 865260), (159030, 858176), (160908, 848160), (161120, 847044), (161920, 842859), (162564, 839520), (162657, 839040), (163680, 833796), (164160, 831358), (164565, 829312), (166155, 821376), (167808, 813285), (167904, 812820), (169632, 804540), (171120, 797544), (173052, 788640), (174933, 780160), (175536, 777480), (177232, 770040), (177444, 769120), (178560, 764313), (180576, 755780), (180730, 755136), (181260, 752928), (182160, 749208), (183168, 745085), (184140, 741152), (185288, 736560), (186560, 731538), (187302, 728640), (188232, 725040), (188480, 724086), (188784, 722920), (188945, 722304), (190080, 717991), (192280, 709776), (192510, 708928), (193344, 705870), (194370, 702144), (195040, 699732), (196416, 694830), (197160, 692208), (198720, 686774), (199386, 684480), (200640, 680202), (201135, 678528), (203205, 671616), (205344, 664620), (207328, 658260), (208449, 654720), (209760, 650628), (209880, 650256), (210304, 648945), (211761, 644480), (212040, 643632), (214544, 636120), (216315, 630912), (216752, 629640), (216876, 629280), (217512, 627440), (218240, 625347), (218592, 624340), (219420, 621984), (221540, 616032), (221805, 615296), (223872, 609615), (225720, 604624), (226176, 603405), (226734, 601920), (228160, 598158), (228960, 596068), (230736, 591480), (231610, 589248), (233244, 585120), (234048, 583110), (235290, 580032), (235980, 578336), (236592, 576840), (240768, 566835), (241362, 565440), (241680, 564696), (242880, 561906), (243846, 559680), (245520, 555864), (249736, 546480), (250976, 543780), (251712, 542190), (251856, 541880), (254448, 536360), (254771, 535680), (256680, 531696), (259160, 526608), (259578, 525760), (262880, 519156), (263304, 518320), (265848, 513360), (267840, 509542), (268180, 508896), (270940, 503712), (271095, 503424), (271890, 501952), (273240, 499472), (273792, 498465), (277932, 491040), (279680, 487971), (279840, 487692), (280953, 485760), (282348, 483360), (282720, 482724), (288420, 473184), (289168, 471960), (290016, 470580), (291456, 468255), (291555, 468096), (292560, 466488), (294624, 463220), (295740, 461472), (298034, 457920), (299079, 456320), (300960, 453468), (302312, 451440), (305280, 447051), (307648, 443610), (308016, 443080), (310992, 438840), (312170, 437184), (313720, 435024), (314640, 433752), (314820, 433504), (315456, 432630), (318060, 429088), (321816, 424080), (322240, 423522), (325128, 419760), (325314, 419520), (327360, 416898), (328320, 415679), (329130, 414656), (332310, 410688), (335808, 406410), (339264, 402270), (340101, 401280), (342240, 398772), (343387, 397440), (346104, 394320), (347415, 392832), (349866, 390080), (351072, 388740), (352935, 386688), (354464, 385020), (354888, 384560), (361152, 377890), (361460, 377568), (362043, 376960), (362520, 376464), (364320, 374604), (365769, 373120), (368280, 370576)]