117855239040

素因数分解:

$2^7\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 98, 99, 102, 105, 110, 112, 116, 119, 120, 121, 126, 128, 132, 136, 140, 144, 145, 147, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 192, 196, 198, 203, 204, 210, 220, 224, 231, 232, 238, 240, 242, 245, 252, 255, 261, 264, 272, 280, 288, 290, 294, 306, 308, 315, 319, 320, 330, 336, 340, 343, 348, 352, 357, 360, 363, 374, 384, 385, 392, 396, 406, 408, 420, 435, 440, 441, 448, 462, 464, 476, 480, 484, 490, 493, 495, 504, 510, 522, 528, 539, 544, 560, 561, 576, 580, 588, 595, 605, 609, 612, 616, 630, 638, 640, 660, 672, 680, 686, 693, 696, 704, 714, 720, 726, 735, 748, 765, 770, 784, 792, 812, 816, 833, 840, 847, 870, 880, 882, 896, 924, 928, 935, 952, 957, 960, 968, 980, 986, 990, 1008, 1015, 1020, 1029, 1044, 1056, 1071, 1078, 1088, 1089, 1120, 1122, 1152, 1155, 1160, 1176, 1190, 1210, 1218, 1224, 1232, 1260, 1276, 1305, 1309, 1320, 1344, 1360, 1372, 1386, 1392, 1408, 1421, 1428, 1440, 1452, 1470, 1479, 1496, 1530, 1540, 1568, 1584, 1595, 1617, 1624, 1632, 1666, 1680, 1683, 1694, 1715, 1740, 1760, 1764, 1785, 1815, 1827, 1848, 1856, 1870, 1904, 1914, 1920, 1936, 1960, 1972, 1980, 2016, 2030, 2040, 2057, 2058, 2088, 2112, 2142, 2156, 2176, 2178, 2205, 2233, 2240, 2244, 2310, 2320, 2352, 2380, 2420, 2436, 2448, 2464, 2465, 2499, 2520, 2541, 2552, 2610, 2618, 2640, 2688, 2695, 2720, 2744, 2772, 2784, 2805, 2842, 2856, 2871, 2880, 2904, 2940, 2958, 2992, 3045, 3060, 3080, 3087, 3136, 3168, 3190, 3234, 3248, 3264, 3332, 3360, 3366, 3388, 3430, 3451, 3465, 3480, 3509, 3520, 3528, 3570, 3630, 3654, 3696, 3712, 3740, 3773, 3808, 3828, 3872, 3920, 3927, 3944, 3960, 4032, 4060, 4080, 4114, 4116, 4165, 4176, 4224, 4235, 4263, 4284, 4312, 4356, 4410, 4437, 4466, 4480, 4488, 4620, 4640, 4704, 4760, 4785, 4840, 4851, 4872, 4896, 4928, 4930, 4998, 5040, 5082, 5104, 5145, 5220, 5236, 5280, 5355, 5390, 5423, 5440, 5445, 5488, 5544, 5568, 5610, 5684, 5712, 5742, 5760, 5808, 5831, 5880, 5916, 5929, 5984, 6090, 6120, 6160, 6171, 6174, 6272, 6336, 6380, 6468, 6496, 6528, 6545, 6664, 6699, 6720, 6732, 6776, 6860, 6902, 6930, 6960, 7018, 7040, 7056, 7105, 7140, 7260, 7308, 7392, 7395, 7480, 7497, 7546, 7616, 7623, 7656, 7744, 7840, 7854, 7888, 7920, 8064, 8085, 8120, 8160, 8228, 8232, 8330, 8352, 8415, 8470, 8526, 8568, 8624, 8712, 8820, 8874, 8932, 8976, 9135, 9163, 9240, 9280, 9408, 9520, 9570, 9680, 9702, 9744, 9792, 9856, 9860, 9947, 9996, 10080, 10164, 10208, 10285, 10290, 10353, 10440, 10472, 10527, 10560, 10710, 10780, 10846, 10880, 10890, 10976, 11088, 11136, 11165, 11220, 11319, 11368, 11424, 11484, 11616, 11662, 11760, 11781, 11832, 11858, 11968, 12180, 12240, 12320, 12342, 12348, 12495, 12672, 12705, 12760, 12789, 12936, 12992, 13090, 13328, 13398, 13440, 13464, 13552, 13720, 13804, 13860, 13920, 14036, 14112, 14210, 14280, 14355, 14399, 14520, 14616, 14784, 14790, 14960, 14994, 15092, 15232, 15246, 15312, 15435, 15488, 15631, 15680, 15708, 15776, 15840, 16170, 16240, 16269, 16320, 16456, 16464, 16660, 16704, 16830, 16940, 17052, 17136, 17248, 17255, 17424, 17493, 17545, 17640, 17748, 17787, 17864, 17952, 18270, 18326, 18480, 18513, 18560, 18816, 18865, 19040, 19140, 19360, 19404, 19488, 19584, 19635, 19720, 19894, 19992, 20097, 20160, 20328, 20416, 20570, 20580, 20706, 20880, 20944, 21054, 21120, 21315, 21420, 21560, 21692, 21780, 21952, 22176, 22185, 22330, 22440, 22638, 22736, 22848, 22968, 23232, 23324, 23520, 23562, 23664, 23716, 23936, 24157, 24255, 24360, 24480, 24563, 24640, 24684, 24696, 24990, 25410, 25520, 25578, 25872, 25984, 26180, 26656, 26796, 26928, 27104, 27115, 27440, 27489, 27608, 27720, 27840, 28072, 28224, 28420, 28560, 28710, 28798, 29040, 29155, 29232, 29568, 29580, 29645, 29841, 29920, 29988, 30184, 30492, 30624, 30855, 30870, 31059, 31262, 31360, 31416, 31552, 31581, 31680, 32340, 32480, 32538, 32640, 32912, 32928, 33320, 33408, 33495, 33660, 33880, 33957, 34104, 34272, 34496, 34510, 34848, 34986, 35090, 35280, 35496, 35574, 35728, 35904, 36540, 36652, 36960, 37026, 37485, 37730, 37961, 38080, 38115, 38280, 38720, 38808, 38976, 39270, 39440, 39788, 39984, 40194, 40320, 40656, 40832, 41140, 41160, 41412, 41503, 41760, 41888, 42108, 42630, 42840, 43120, 43197, 43384, 43560, 43904, 44352, 44370, 44660, 44880, 45276, 45472, 45696, 45815, 45936, 46464, 46648, 46893, 47040, 47124, 47328, 47432, 48314, 48510, 48720, 48807, 48960, 49126, 49280, 49368, 49392, 49735, 49980, 50820, 51040, 51156, 51744, 51765, 52360, 52479, 52635, 53312, 53361, 53592, 53856, 54208, 54230, 54880, 54978, 55216, 55440, 55680, 56144, 56448, 56595, 56840, 57120, 57420, 57596, 58080, 58310, 58464, 58905, 59160, 59290, 59653, 59682, 59840, 59976, 60368, 60984, 61248, 61710, 61740, 62118, 62524, 62832, 63104, 63162, 63360, 63945, 64141, 64680, 64960, 65076, 65824, 65856, 66640, 66990, 67320, 67760, 67914, 68208, 68544, 68992, 69020, 69696, 69972, 70180, 70560, 70992, 71148, 71456, 71808, 71995, 72471, 73080, 73304, 73689, 73920, 74052, 74970, 75460, 75922, 76160, 76230, 76560, 77440, 77616, 77952, 78155, 78540, 78880, 79576, 79968, 80388, 81312, 81345, 82280, 82320, 82467, 82824, 83006, 83520, 83776, 84216, 85260, 85680, 86240, 86394, 86768, 87120, 87465, 88704, 88740, 88935, 89320, 89523, 89760, 90552, 90944, 91630, 91872, 92565, 93296, 93786, 94080, 94248, 94656, 94864, 96628, 97020, 97440, 97614, 97920, 98252, 98736, 98784, 99470, 99960, 100485, 100793, 101640, 102080, 102312, 103488, 103530, 104720, 104958, 105270, 106624, 106722, 107184, 107712, 108416, 108460, 109417, 109760, 109956, 110432, 110880, 112288, 113190, 113680, 113883, 114240, 114840, 115192, 116160, 116620, 116928, 117810, 118320, 118580, 119306, 119364, 119680, 119952, 120736, 120785, 121968, 122496, 122815, 123420, 123480, 124236, 124509, 125048, 125664, 126324, 127890, 128282, 129360, 129591, 129920, 130152, 131648, 131712, 133280, 133980, 134640, 135520, 135828, 136416, 137088, 137445, 138040, 139392, 139944, 140360, 140679, 141120, 141984, 142296, 142912, 143990, 144942, 146160, 146608, 147378, 147840, 148104, 149205, 149940, 150920, 151844, 152460, 153120, 155232, 155295, 156310, 157080, 157760, 157905, 159152, 159936, 160776, 162624, 162690, 164560, 164640, 164934, 165648, 166012, 167040, 167552, 168432, 169099, 169785, 170520, 171360, 171941, 172480, 172788, 173536, 174240, 174930, 177480, 177870, 178640, 178959, 179046, 179520, 181104, 181888, 183260, 183744, 185130, 186592, 187572, 188496, 189312, 189728, 189805, 192423, 193256, 194040, 194880, 195228, 196504, 197472, 197568, 198940, 199920, 200970, 201586, 203280, 204160, 204624, 206976, 207060, 207515, 209440, 209916, 210540, 213444, 214368, 215424, 215985, 216920, 217413, 218834, 219520, 219912, 220864, 221067, 221760, 224576, 226380, 227360, 227766, 228480, 229680, 230384, 232320, 233240, 233856, 234465, 235620, 236640, 237160, 238612, 238728, 239904, 241472, 241570, 243936, 244035, 245630, 246840, 246960, 248472, 249018, 250096, 251328, 252648, 255780, 256564, 258720, 259182, 260304, 262395, 263296, 265727, 266560, 266805, 267960, 269280, 271040, 271656, 272832, 274890, 276080, 279888, 280720, 281358, 282240, 283968, 284592, 285824, 287980, 289884, 292320, 293216, 294756, 296208, 298265, 298410, 299880, 301840, 302379, 303688, 304920, 306240, 310464, 310590, 312620, 314160, 315520, 315810, 318304, 319872, 320705, 321552, 325248, 325380, 328251, 329120, 329280, 329868, 331296, 332024, 336864, 338198, 339570, 341040, 341649, 342720, 343882, 344960, 345576, 347072, 348480, 349860, 354960, 355740, 357280, 357918, 358092, 359040, 362208, 362355, 366520, 367488, 368445, 370260, 373184, 373527, 375144, 376992, 379456, 379610, 384846, 386512, 388080, 389760, 390456, 393008, 394944, 395136, 397880, 399840, 401940, 403172, 406560, 409248, 412335, 414120, 415030, 417571, 418880, 419832, 421080, 426888, 428736, 431970, 433840, 434826, 437668, 439824, 441728, 442134, 443520, 447615, 449152, 452760, 454720, 455532, 459360, 460768, 466480, 468930, 471240, 473280, 474320, 477224, 477456, 479808, 482944, 483140, 487872, 488070, 491260, 493680, 493920, 496944, 498036, 500192, 502656, 503965, 505296, 507297, 511560, 513128, 515823, 517440, 518364, 520608, 524790, 531454, 533120, 533610, 535920, 536877, 538560, 542080, 543312, 545664, 547085, 549780, 552160, 559776, 561440, 562716, 567936, 569184, 569415, 575960, 577269, 579768, 584640, 586432, 589512, 592416, 596530, 596820, 599760, 603680, 604758, 607376, 609840, 612480, 620928, 621180, 622545, 625240, 628320, 631620, 636608, 641410, 643104, 647955, 650760, 656502, 658240, 658560, 659736, 662592, 664048, 673728, 676396, 679140, 682080, 683298, 685440, 687764, 691152, 694144, 696960, 699720, 703395, 705551, 709920, 711480, 714560, 715836, 716184, 724416, 724710, 733040, 736890, 740520, 746368, 747054, 750288, 753984, 758912, 759220, 769692, 773024, 776160, 780912, 786016, 789888, 795760, 797181, 799680, 803880, 806344, 813120, 818496, 824670, 828240, 830060, 835142, 837760, 839664, 842160, 845495, 853776, 857472, 859705, 863940, 867680, 869652, 875336, 879648, 884268, 894795, 895230, 905520, 907137, 909440, 911064, 918720, 921536, 932960, 937860, 942480, 946560, 948640, 954448, 954912, 959616, 962115, 966280, 975744, 976140, 982520, 984753, 987360, 987840, 993888, 996072, 1000384, 1007930, 1010592, 1014594, 1023120, 1026256, 1031646, 1034880, 1036728, 1041216, 1049580, 1062908, 1067220, 1071840, 1073754, 1077120, 1086624, 1087065, 1094170, 1099560, 1104320, 1105335, 1119552, 1122880, 1125432, 1138368, 1138830, 1151920, 1154538, 1159536, 1169280, 1172864, 1179024, 1184832, 1193060, 1193640, 1199520, 1203587, 1207360, 1209516, 1214752, 1219680, 1242360, 1245090, 1250480, 1252713, 1256640, 1263240, 1273216, 1282820, 1286208, 1295910, 1301520, 1313004, 1316480, 1319472, 1325184, 1328096, 1328635, 1347456, 1352792, 1358280, 1364160, 1366596, 1375528, 1382304, 1399440, 1406790, 1411102, 1419840, 1422960, 1429120, 1431672, 1432368, 1448832, 1449420, 1466080, 1473780, 1481040, 1494108, 1500576, 1507968, 1511895, 1518440, 1521891, 1539384, 1546048, 1547469, 1552320, 1561824, 1572032, 1591520, 1594362, 1599360, 1607760, 1612688, 1626240, 1636992, 1641255, 1649340, 1656480, 1660120, 1670284, 1679328, 1684320, 1690990, 1707552, 1708245, 1719410, 1727880, 1735360, 1739304, 1750672, 1759296, 1768536, 1789590, 1790460, 1811040, 1814274, 1822128, 1837440, 1843072, 1860089, 1865920, 1867635, 1875720, 1884960, 1897280, 1908896, 1909824, 1924230, 1932560, 1952280, 1965040, 1969506, 1974720, 1975680, 1987776, 1992144, 2000768, 2015860, 2021184, 2029188, 2046240, 2052512, 2063292, 2073456, 2082432, 2087855, 2099160, 2116653, 2125816, 2134440, 2143680, 2147508, 2173248, 2174130, 2188340, 2199120, 2208640, 2210670, 2239104, 2245760, 2250864, 2276736, 2277660, 2303840, 2309076, 2319072, 2358048, 2369664, 2386120, 2387280, 2391543, 2399040, 2407174, 2414720, 2419032, 2429504, 2439360, 2484720, 2490180, 2500960, 2505426, 2513280, 2526480, 2536485, 2565640, 2572416, 2579115, 2591820, 2603040, 2626008, 2638944, 2656192, 2657270, 2684385, 2705584, 2716560, 2728320, 2733192, 2751056, 2764608, 2798880, 2813580, 2822204, 2839680, 2845920, 2863344, 2864736, 2886345, 2898840, 2922997, 2932160, 2947560, 2962080, 2988216, 3001152, 3023790, 3036880, 3043782, 3078768, 3092096, 3094938, 3104640, 3123648, 3144064, 3183040, 3188724, 3215520, 3225376, 3282510, 3298680, 3312960, 3320240, 3340568, 3358656, 3368640, 3381980, 3415104, 3416490, 3438820, 3455760, 3470720, 3478608, 3501344, 3518592, 3527755, 3537072, 3579180, 3580920, 3610761, 3622080, 3628548, 3644256, 3720178, 3731840, 3735270, 3751440, 3758139, 3769920, 3794560, 3817792, 3819648, 3848460, 3865120, 3904560, 3930080, 3939012, 3949440, 3975552, 3984288, 3985905, 4031720, 4042368, 4058376, 4092480, 4105024, 4126584, 4146912, 4175710, 4198320, 4233306, 4251632, 4268880, 4287360, 4295016, 4346496, 4348260, 4376680, 4398240, 4421340, 4501728, 4535685, 4555320, 4607680, 4618152, 4638144, 4716096, 4772240, 4774560, 4783086, 4798080, 4814348, 4838064, 4859008, 4878720, 4923765, 4969440, 4980360, 5001920, 5010852, 5052960, 5072970, 5131280, 5158230, 5183640, 5206080, 5252016, 5277888, 5312384, 5314540, 5368770, 5411168, 5433120, 5466384, 5502112, 5529216, 5580267, 5597760, 5627160, 5644408, 5691840, 5726688, 5729472, 5772690, 5797680, 5845994, 5864320, 5895120, 5924160, 5976432, 6002304, 6017935, 6047580, 6073760, 6087564, 6157536, 6189876, 6247296, 6263565, 6349959, 6366080, 6377448, 6431040, 6450752, 6565020, 6597360, 6625920, 6640480, 6681136, 6717312, 6737280, 6763960, 6830208, 6832980, 6877640, 6911520, 6957216, 7002688, 7055510, 7074144, 7158360, 7161840, 7221522, 7244160, 7257096, 7288512, 7440356, 7470540, 7502880, 7516278, 7539840, 7609455, 7635584, 7696920, 7730240, 7737345, 7809120, 7860160, 7878024, 7968576, 7971810, 8063440, 8116752, 8184960, 8210048, 8253168, 8293824, 8351420, 8396640, 8466612, 8503264, 8537760, 8590032, 8696520, 8753360, 8768991, 8796480, 8842680, 9003456, 9071370, 9110640, 9215360, 9236304, 9276288, 9300445, 9432192, 9544480, 9549120, 9566172, 9628696, 9676128, 9847530, 9938880, 9960720, 10003840, 10021704, 10105920, 10145940, 10262560, 10316460, 10367280, 10412160, 10504032, 10555776, 10583265, 10629080, 10737540, 10822336, 10832283, 10866240, 10932768, 11004224, 11160534, 11195520, 11254320, 11288816, 11383680, 11453376, 11458944, 11545380, 11595360, 11691988, 11790240, 11848320, 11952864, 11957715, 12035870, 12095160, 12147520, 12175128, 12315072, 12379752, 12527130, 12699918, 12754896, 12862080, 12901504, 13130040, 13194720, 13280960, 13362272, 13527920, 13665960, 13755280, 13823040, 13914432, 14005376, 14111020, 14148288, 14316720, 14323680, 14443044, 14514192, 14577024, 14614985, 14880712, 14941080, 15005760, 15032556, 15218910, 15393840, 15460480, 15474690, 15618240, 15720320, 15756048, 15937152, 15943620, 16126880, 16233504, 16506336, 16587648, 16702840, 16740801, 16793280, 16933224, 17006528, 17075520, 17180064, 17393040, 17506720, 17537982, 17592960, 17685360, 18006912, 18053805, 18142740, 18221280, 18472608, 18600890, 18790695, 19088960, 19098240, 19132344, 19257392, 19352256, 19695060, 19877760, 19921440, 20043408, 20211840, 20291880, 20460979, 20525120, 20632920, 20734560, 21008064, 21166530, 21258160, 21475080, 21644672, 21664566, 21732480, 21865536, 22008448, 22321068, 22508640, 22577632, 22906752, 23090760, 23190720, 23383976, 23580480, 23905728, 23915430, 24071740, 24190320, 24295040, 24350256, 24630144, 24759504, 25054260, 25399836, 25509792, 26260080, 26306973, 26389440, 26561920, 26724544, 27055840, 27331920, 27510560, 27646080, 27828864, 27901335, 28222040, 28296576, 28633440, 28647360, 28886088, 29028384, 29229970, 29761424, 29882160, 30011520, 30065112, 30437820, 30787680, 30949380, 31236480, 31512096, 31749795, 31887240, 32253760, 32467008, 33012672, 33405680, 33481602, 33586560, 33866448, 34013056, 34151040, 34360128, 34786080, 35013440, 35075964, 35370720, 36107610, 36285480, 36442560, 36945216, 37201780, 37581390, 38177920, 38264688, 38514784, 38704512, 39390120, 39842880, 40086816, 40583760, 40921958, 41050240, 41265840, 41469120, 42016128, 42333060, 42516320, 42950160, 43329132, 43731072, 43844955, 44642136, 45017280, 45155264, 46181520, 46381440, 46767952, 47160960, 47811456, 47830860, 48143480, 48380640, 48700512, 49519008, 50108520, 50799672, 51019584, 52520160, 52613946, 52778880, 53449088, 54111680, 54161415, 54663840, 55021120, 55802670, 56444080, 57266880, 57294720, 57772176, 58056768, 58459940, 59522848, 59764320, 60130224, 60875640, 61382937, 61575360, 61898760, 63024192, 63499590, 63774480, 64507520, 64934016, 66025344, 66811360, 66963204, 67732896, 68720256, 69572160, 70026880, 70151928, 70741440, 72215220, 72570960, 72885120, 73890432, 74403560, 75162780, 76529376, 77029568, 78780240, 79685760, 80173632, 81167520, 81843916, 82531680, 82938240, 83704005, 84666120, 85032640, 85900320, 86658264, 87689910, 89284272, 90034560, 90310528, 92363040, 93535904, 95661720, 96286960, 96761280, 97401024, 99038016, 100217040, 101599344, 102039168, 102304895, 105040320, 105227892, 108223360, 108322830, 109327680, 110042240, 111605340, 112888160, 114533760, 115544352, 116113536, 116919880, 119045696, 119528640, 120260448, 121751280, 122765874, 123150720, 123797520, 126048384, 126999180, 127548960, 131534865, 133622720, 133926408, 135465792, 139144320, 140303856, 141482880, 144430440, 145141920, 148807120, 150325560, 153058752, 154059136, 157560480, 160347264, 162335040, 163687832, 165063360, 167408010, 169332240, 170065280, 171800640, 173316528, 175379820, 178568544, 184148811, 184726080, 187071808, 191323440, 192573920, 193522560, 194802048, 198076032, 200434080, 203198688, 204609790, 210080640, 210455784, 216645660, 218655360, 223210680, 225776320, 231088704, 233839760, 238091392, 239057280, 240520896, 243502560, 245531748, 247595040, 253998360, 255097920, 263069730, 267245440, 267852816, 270931584, 280607712, 288860880, 290283840, 297614240, 300651120, 306117504, 306914685, 315120960, 324670080, 327375664, 330126720, 334816020, 338664480, 343601280, 346633056, 350759640, 357137088, 368297622, 369452160, 374143616, 382646880, 385147840, 400868160, 406397376, 409219580, 420911568, 433291320, 446421360, 451552640, 462177408, 467679520, 481041792, 487005120, 491063496, 495190080, 507996720, 510195840, 526139460, 535705632, 561215424, 577721760, 580567680, 595228480, 601302240, 613829370, 630241920, 654751328, 669632040, 677328960, 693266112, 701519280, 714274176, 736595244, 765293760, 770295680, 801736320, 812794752, 818439160, 841823136, 866582640, 892842720, 920744055, 935359040, 974010240, 982126992, 990380160, 1015993440, 1052278920, 1071411264, 1122430848, 1155443520, 1190456960, 1202604480, 1227658740, 1309502656, 1339264080, 1354657920, 1386532224, 1403038560, 1473190488, 1530587520, 1636878320, 1683646272, 1733165280, 1785685440, 1841488110, 1870718080, 1964253984, 2031986880, 2104557840, 2142822528, 2310887040, 2405208960, 2455317480, 2619005312, 2678528160, 2806077120, 2946380976, 3273756640, 3367292544, 3466330560, 3571370880, 3682976220, 3928507968, 4063973760, 4209115680, 4910634960, 5357056320, 5612154240, 5892761952, 6547513280, 6932661120, 7365952440, 7857015936, 8418231360, 9821269920, 10714112640, 11785523904, 13095026560, 14731904880, 16836462720, 19642539840, 23571047808, 29463809760, 39285079680, 58927619520, 117855239040]

約数ペア:

[(1, 117855239040), (2, 58927619520), (3, 39285079680), (4, 29463809760), (5, 23571047808), (6, 19642539840), (7, 16836462720), (8, 14731904880), (9, 13095026560), (10, 11785523904), (11, 10714112640), (12, 9821269920), (14, 8418231360), (15, 7857015936), (16, 7365952440), (17, 6932661120), (18, 6547513280), (20, 5892761952), (21, 5612154240), (22, 5357056320), (24, 4910634960), (28, 4209115680), (29, 4063973760), (30, 3928507968), (32, 3682976220), (33, 3571370880), (34, 3466330560), (35, 3367292544), (36, 3273756640), (40, 2946380976), (42, 2806077120), (44, 2678528160), (45, 2619005312), (48, 2455317480), (49, 2405208960), (51, 2310887040), (55, 2142822528), (56, 2104557840), (58, 2031986880), (60, 1964253984), (63, 1870718080), (64, 1841488110), (66, 1785685440), (68, 1733165280), (70, 1683646272), (72, 1636878320), (77, 1530587520), (80, 1473190488), (84, 1403038560), (85, 1386532224), (87, 1354657920), (88, 1339264080), (90, 1309502656), (96, 1227658740), (98, 1202604480), (99, 1190456960), (102, 1155443520), (105, 1122430848), (110, 1071411264), (112, 1052278920), (116, 1015993440), (119, 990380160), (120, 982126992), (121, 974010240), (126, 935359040), (128, 920744055), (132, 892842720), (136, 866582640), (140, 841823136), (144, 818439160), (145, 812794752), (147, 801736320), (153, 770295680), (154, 765293760), (160, 736595244), (165, 714274176), (168, 701519280), (170, 693266112), (174, 677328960), (176, 669632040), (180, 654751328), (187, 630241920), (192, 613829370), (196, 601302240), (198, 595228480), (203, 580567680), (204, 577721760), (210, 561215424), (220, 535705632), (224, 526139460), (231, 510195840), (232, 507996720), (238, 495190080), (240, 491063496), (242, 487005120), (245, 481041792), (252, 467679520), (255, 462177408), (261, 451552640), (264, 446421360), (272, 433291320), (280, 420911568), (288, 409219580), (290, 406397376), (294, 400868160), (306, 385147840), (308, 382646880), (315, 374143616), (319, 369452160), (320, 368297622), (330, 357137088), (336, 350759640), (340, 346633056), (343, 343601280), (348, 338664480), (352, 334816020), (357, 330126720), (360, 327375664), (363, 324670080), (374, 315120960), (384, 306914685), (385, 306117504), (392, 300651120), (396, 297614240), (406, 290283840), (408, 288860880), (420, 280607712), (435, 270931584), (440, 267852816), (441, 267245440), (448, 263069730), (462, 255097920), (464, 253998360), (476, 247595040), (480, 245531748), (484, 243502560), (490, 240520896), (493, 239057280), (495, 238091392), (504, 233839760), (510, 231088704), (522, 225776320), (528, 223210680), (539, 218655360), (544, 216645660), (560, 210455784), (561, 210080640), (576, 204609790), (580, 203198688), (588, 200434080), (595, 198076032), (605, 194802048), (609, 193522560), (612, 192573920), (616, 191323440), (630, 187071808), (638, 184726080), (640, 184148811), (660, 178568544), (672, 175379820), (680, 173316528), (686, 171800640), (693, 170065280), (696, 169332240), (704, 167408010), (714, 165063360), (720, 163687832), (726, 162335040), (735, 160347264), (748, 157560480), (765, 154059136), (770, 153058752), (784, 150325560), (792, 148807120), (812, 145141920), (816, 144430440), (833, 141482880), (840, 140303856), (847, 139144320), (870, 135465792), (880, 133926408), (882, 133622720), (896, 131534865), (924, 127548960), (928, 126999180), (935, 126048384), (952, 123797520), (957, 123150720), (960, 122765874), (968, 121751280), (980, 120260448), (986, 119528640), (990, 119045696), (1008, 116919880), (1015, 116113536), (1020, 115544352), (1029, 114533760), (1044, 112888160), (1056, 111605340), (1071, 110042240), (1078, 109327680), (1088, 108322830), (1089, 108223360), (1120, 105227892), (1122, 105040320), (1152, 102304895), (1155, 102039168), (1160, 101599344), (1176, 100217040), (1190, 99038016), (1210, 97401024), (1218, 96761280), (1224, 96286960), (1232, 95661720), (1260, 93535904), (1276, 92363040), (1305, 90310528), (1309, 90034560), (1320, 89284272), (1344, 87689910), (1360, 86658264), (1372, 85900320), (1386, 85032640), (1392, 84666120), (1408, 83704005), (1421, 82938240), (1428, 82531680), (1440, 81843916), (1452, 81167520), (1470, 80173632), (1479, 79685760), (1496, 78780240), (1530, 77029568), (1540, 76529376), (1568, 75162780), (1584, 74403560), (1595, 73890432), (1617, 72885120), (1624, 72570960), (1632, 72215220), (1666, 70741440), (1680, 70151928), (1683, 70026880), (1694, 69572160), (1715, 68720256), (1740, 67732896), (1760, 66963204), (1764, 66811360), (1785, 66025344), (1815, 64934016), (1827, 64507520), (1848, 63774480), (1856, 63499590), (1870, 63024192), (1904, 61898760), (1914, 61575360), (1920, 61382937), (1936, 60875640), (1960, 60130224), (1972, 59764320), (1980, 59522848), (2016, 58459940), (2030, 58056768), (2040, 57772176), (2057, 57294720), (2058, 57266880), (2088, 56444080), (2112, 55802670), (2142, 55021120), (2156, 54663840), (2176, 54161415), (2178, 54111680), (2205, 53449088), (2233, 52778880), (2240, 52613946), (2244, 52520160), (2310, 51019584), (2320, 50799672), (2352, 50108520), (2380, 49519008), (2420, 48700512), (2436, 48380640), (2448, 48143480), (2464, 47830860), (2465, 47811456), (2499, 47160960), (2520, 46767952), (2541, 46381440), (2552, 46181520), (2610, 45155264), (2618, 45017280), (2640, 44642136), (2688, 43844955), (2695, 43731072), (2720, 43329132), (2744, 42950160), (2772, 42516320), (2784, 42333060), (2805, 42016128), (2842, 41469120), (2856, 41265840), (2871, 41050240), (2880, 40921958), (2904, 40583760), (2940, 40086816), (2958, 39842880), (2992, 39390120), (3045, 38704512), (3060, 38514784), (3080, 38264688), (3087, 38177920), (3136, 37581390), (3168, 37201780), (3190, 36945216), (3234, 36442560), (3248, 36285480), (3264, 36107610), (3332, 35370720), (3360, 35075964), (3366, 35013440), (3388, 34786080), (3430, 34360128), (3451, 34151040), (3465, 34013056), (3480, 33866448), (3509, 33586560), (3520, 33481602), (3528, 33405680), (3570, 33012672), (3630, 32467008), (3654, 32253760), (3696, 31887240), (3712, 31749795), (3740, 31512096), (3773, 31236480), (3808, 30949380), (3828, 30787680), (3872, 30437820), (3920, 30065112), (3927, 30011520), (3944, 29882160), (3960, 29761424), (4032, 29229970), (4060, 29028384), (4080, 28886088), (4114, 28647360), (4116, 28633440), (4165, 28296576), (4176, 28222040), (4224, 27901335), (4235, 27828864), (4263, 27646080), (4284, 27510560), (4312, 27331920), (4356, 27055840), (4410, 26724544), (4437, 26561920), (4466, 26389440), (4480, 26306973), (4488, 26260080), (4620, 25509792), (4640, 25399836), (4704, 25054260), (4760, 24759504), (4785, 24630144), (4840, 24350256), (4851, 24295040), (4872, 24190320), (4896, 24071740), (4928, 23915430), (4930, 23905728), (4998, 23580480), (5040, 23383976), (5082, 23190720), (5104, 23090760), (5145, 22906752), (5220, 22577632), (5236, 22508640), (5280, 22321068), (5355, 22008448), (5390, 21865536), (5423, 21732480), (5440, 21664566), (5445, 21644672), (5488, 21475080), (5544, 21258160), (5568, 21166530), (5610, 21008064), (5684, 20734560), (5712, 20632920), (5742, 20525120), (5760, 20460979), (5808, 20291880), (5831, 20211840), (5880, 20043408), (5916, 19921440), (5929, 19877760), (5984, 19695060), (6090, 19352256), (6120, 19257392), (6160, 19132344), (6171, 19098240), (6174, 19088960), (6272, 18790695), (6336, 18600890), (6380, 18472608), (6468, 18221280), (6496, 18142740), (6528, 18053805), (6545, 18006912), (6664, 17685360), (6699, 17592960), (6720, 17537982), (6732, 17506720), (6776, 17393040), (6860, 17180064), (6902, 17075520), (6930, 17006528), (6960, 16933224), (7018, 16793280), (7040, 16740801), (7056, 16702840), (7105, 16587648), (7140, 16506336), (7260, 16233504), (7308, 16126880), (7392, 15943620), (7395, 15937152), (7480, 15756048), (7497, 15720320), (7546, 15618240), (7616, 15474690), (7623, 15460480), (7656, 15393840), (7744, 15218910), (7840, 15032556), (7854, 15005760), (7888, 14941080), (7920, 14880712), (8064, 14614985), (8085, 14577024), (8120, 14514192), (8160, 14443044), (8228, 14323680), (8232, 14316720), (8330, 14148288), (8352, 14111020), (8415, 14005376), (8470, 13914432), (8526, 13823040), (8568, 13755280), (8624, 13665960), (8712, 13527920), (8820, 13362272), (8874, 13280960), (8932, 13194720), (8976, 13130040), (9135, 12901504), (9163, 12862080), (9240, 12754896), (9280, 12699918), (9408, 12527130), (9520, 12379752), (9570, 12315072), (9680, 12175128), (9702, 12147520), (9744, 12095160), (9792, 12035870), (9856, 11957715), (9860, 11952864), (9947, 11848320), (9996, 11790240), (10080, 11691988), (10164, 11595360), (10208, 11545380), (10285, 11458944), (10290, 11453376), (10353, 11383680), (10440, 11288816), (10472, 11254320), (10527, 11195520), (10560, 11160534), (10710, 11004224), (10780, 10932768), (10846, 10866240), (10880, 10832283), (10890, 10822336), (10976, 10737540), (11088, 10629080), (11136, 10583265), (11165, 10555776), (11220, 10504032), (11319, 10412160), (11368, 10367280), (11424, 10316460), (11484, 10262560), (11616, 10145940), (11662, 10105920), (11760, 10021704), (11781, 10003840), (11832, 9960720), (11858, 9938880), (11968, 9847530), (12180, 9676128), (12240, 9628696), (12320, 9566172), (12342, 9549120), (12348, 9544480), (12495, 9432192), (12672, 9300445), (12705, 9276288), (12760, 9236304), (12789, 9215360), (12936, 9110640), (12992, 9071370), (13090, 9003456), (13328, 8842680), (13398, 8796480), (13440, 8768991), (13464, 8753360), (13552, 8696520), (13720, 8590032), (13804, 8537760), (13860, 8503264), (13920, 8466612), (14036, 8396640), (14112, 8351420), (14210, 8293824), (14280, 8253168), (14355, 8210048), (14399, 8184960), (14520, 8116752), (14616, 8063440), (14784, 7971810), (14790, 7968576), (14960, 7878024), (14994, 7860160), (15092, 7809120), (15232, 7737345), (15246, 7730240), (15312, 7696920), (15435, 7635584), (15488, 7609455), (15631, 7539840), (15680, 7516278), (15708, 7502880), (15776, 7470540), (15840, 7440356), (16170, 7288512), (16240, 7257096), (16269, 7244160), (16320, 7221522), (16456, 7161840), (16464, 7158360), (16660, 7074144), (16704, 7055510), (16830, 7002688), (16940, 6957216), (17052, 6911520), (17136, 6877640), (17248, 6832980), (17255, 6830208), (17424, 6763960), (17493, 6737280), (17545, 6717312), (17640, 6681136), (17748, 6640480), (17787, 6625920), (17864, 6597360), (17952, 6565020), (18270, 6450752), (18326, 6431040), (18480, 6377448), (18513, 6366080), (18560, 6349959), (18816, 6263565), (18865, 6247296), (19040, 6189876), (19140, 6157536), (19360, 6087564), (19404, 6073760), (19488, 6047580), (19584, 6017935), (19635, 6002304), (19720, 5976432), (19894, 5924160), (19992, 5895120), (20097, 5864320), (20160, 5845994), (20328, 5797680), (20416, 5772690), (20570, 5729472), (20580, 5726688), (20706, 5691840), (20880, 5644408), (20944, 5627160), (21054, 5597760), (21120, 5580267), (21315, 5529216), (21420, 5502112), (21560, 5466384), (21692, 5433120), (21780, 5411168), (21952, 5368770), (22176, 5314540), (22185, 5312384), (22330, 5277888), (22440, 5252016), (22638, 5206080), (22736, 5183640), (22848, 5158230), (22968, 5131280), (23232, 5072970), (23324, 5052960), (23520, 5010852), (23562, 5001920), (23664, 4980360), (23716, 4969440), (23936, 4923765), (24157, 4878720), (24255, 4859008), (24360, 4838064), (24480, 4814348), (24563, 4798080), (24640, 4783086), (24684, 4774560), (24696, 4772240), (24990, 4716096), (25410, 4638144), (25520, 4618152), (25578, 4607680), (25872, 4555320), (25984, 4535685), (26180, 4501728), (26656, 4421340), (26796, 4398240), (26928, 4376680), (27104, 4348260), (27115, 4346496), (27440, 4295016), (27489, 4287360), (27608, 4268880), (27720, 4251632), (27840, 4233306), (28072, 4198320), (28224, 4175710), (28420, 4146912), (28560, 4126584), (28710, 4105024), (28798, 4092480), (29040, 4058376), (29155, 4042368), (29232, 4031720), (29568, 3985905), (29580, 3984288), (29645, 3975552), (29841, 3949440), (29920, 3939012), (29988, 3930080), (30184, 3904560), (30492, 3865120), (30624, 3848460), (30855, 3819648), (30870, 3817792), (31059, 3794560), (31262, 3769920), (31360, 3758139), (31416, 3751440), (31552, 3735270), (31581, 3731840), (31680, 3720178), (32340, 3644256), (32480, 3628548), (32538, 3622080), (32640, 3610761), (32912, 3580920), (32928, 3579180), (33320, 3537072), (33408, 3527755), (33495, 3518592), (33660, 3501344), (33880, 3478608), (33957, 3470720), (34104, 3455760), (34272, 3438820), (34496, 3416490), (34510, 3415104), (34848, 3381980), (34986, 3368640), (35090, 3358656), (35280, 3340568), (35496, 3320240), (35574, 3312960), (35728, 3298680), (35904, 3282510), (36540, 3225376), (36652, 3215520), (36960, 3188724), (37026, 3183040), (37485, 3144064), (37730, 3123648), (37961, 3104640), (38080, 3094938), (38115, 3092096), (38280, 3078768), (38720, 3043782), (38808, 3036880), (38976, 3023790), (39270, 3001152), (39440, 2988216), (39788, 2962080), (39984, 2947560), (40194, 2932160), (40320, 2922997), (40656, 2898840), (40832, 2886345), (41140, 2864736), (41160, 2863344), (41412, 2845920), (41503, 2839680), (41760, 2822204), (41888, 2813580), (42108, 2798880), (42630, 2764608), (42840, 2751056), (43120, 2733192), (43197, 2728320), (43384, 2716560), (43560, 2705584), (43904, 2684385), (44352, 2657270), (44370, 2656192), (44660, 2638944), (44880, 2626008), (45276, 2603040), (45472, 2591820), (45696, 2579115), (45815, 2572416), (45936, 2565640), (46464, 2536485), (46648, 2526480), (46893, 2513280), (47040, 2505426), (47124, 2500960), (47328, 2490180), (47432, 2484720), (48314, 2439360), (48510, 2429504), (48720, 2419032), (48807, 2414720), (48960, 2407174), (49126, 2399040), (49280, 2391543), (49368, 2387280), (49392, 2386120), (49735, 2369664), (49980, 2358048), (50820, 2319072), (51040, 2309076), (51156, 2303840), (51744, 2277660), (51765, 2276736), (52360, 2250864), (52479, 2245760), (52635, 2239104), (53312, 2210670), (53361, 2208640), (53592, 2199120), (53856, 2188340), (54208, 2174130), (54230, 2173248), (54880, 2147508), (54978, 2143680), (55216, 2134440), (55440, 2125816), (55680, 2116653), (56144, 2099160), (56448, 2087855), (56595, 2082432), (56840, 2073456), (57120, 2063292), (57420, 2052512), (57596, 2046240), (58080, 2029188), (58310, 2021184), (58464, 2015860), (58905, 2000768), (59160, 1992144), (59290, 1987776), (59653, 1975680), (59682, 1974720), (59840, 1969506), (59976, 1965040), (60368, 1952280), (60984, 1932560), (61248, 1924230), (61710, 1909824), (61740, 1908896), (62118, 1897280), (62524, 1884960), (62832, 1875720), (63104, 1867635), (63162, 1865920), (63360, 1860089), (63945, 1843072), (64141, 1837440), (64680, 1822128), (64960, 1814274), (65076, 1811040), (65824, 1790460), (65856, 1789590), (66640, 1768536), (66990, 1759296), (67320, 1750672), (67760, 1739304), (67914, 1735360), (68208, 1727880), (68544, 1719410), (68992, 1708245), (69020, 1707552), (69696, 1690990), (69972, 1684320), (70180, 1679328), (70560, 1670284), (70992, 1660120), (71148, 1656480), (71456, 1649340), (71808, 1641255), (71995, 1636992), (72471, 1626240), (73080, 1612688), (73304, 1607760), (73689, 1599360), (73920, 1594362), (74052, 1591520), (74970, 1572032), (75460, 1561824), (75922, 1552320), (76160, 1547469), (76230, 1546048), (76560, 1539384), (77440, 1521891), (77616, 1518440), (77952, 1511895), (78155, 1507968), (78540, 1500576), (78880, 1494108), (79576, 1481040), (79968, 1473780), (80388, 1466080), (81312, 1449420), (81345, 1448832), (82280, 1432368), (82320, 1431672), (82467, 1429120), (82824, 1422960), (83006, 1419840), (83520, 1411102), (83776, 1406790), (84216, 1399440), (85260, 1382304), (85680, 1375528), (86240, 1366596), (86394, 1364160), (86768, 1358280), (87120, 1352792), (87465, 1347456), (88704, 1328635), (88740, 1328096), (88935, 1325184), (89320, 1319472), (89523, 1316480), (89760, 1313004), (90552, 1301520), (90944, 1295910), (91630, 1286208), (91872, 1282820), (92565, 1273216), (93296, 1263240), (93786, 1256640), (94080, 1252713), (94248, 1250480), (94656, 1245090), (94864, 1242360), (96628, 1219680), (97020, 1214752), (97440, 1209516), (97614, 1207360), (97920, 1203587), (98252, 1199520), (98736, 1193640), (98784, 1193060), (99470, 1184832), (99960, 1179024), (100485, 1172864), (100793, 1169280), (101640, 1159536), (102080, 1154538), (102312, 1151920), (103488, 1138830), (103530, 1138368), (104720, 1125432), (104958, 1122880), (105270, 1119552), (106624, 1105335), (106722, 1104320), (107184, 1099560), (107712, 1094170), (108416, 1087065), (108460, 1086624), (109417, 1077120), (109760, 1073754), (109956, 1071840), (110432, 1067220), (110880, 1062908), (112288, 1049580), (113190, 1041216), (113680, 1036728), (113883, 1034880), (114240, 1031646), (114840, 1026256), (115192, 1023120), (116160, 1014594), (116620, 1010592), (116928, 1007930), (117810, 1000384), (118320, 996072), (118580, 993888), (119306, 987840), (119364, 987360), (119680, 984753), (119952, 982520), (120736, 976140), (120785, 975744), (121968, 966280), (122496, 962115), (122815, 959616), (123420, 954912), (123480, 954448), (124236, 948640), (124509, 946560), (125048, 942480), (125664, 937860), (126324, 932960), (127890, 921536), (128282, 918720), (129360, 911064), (129591, 909440), (129920, 907137), (130152, 905520), (131648, 895230), (131712, 894795), (133280, 884268), (133980, 879648), (134640, 875336), (135520, 869652), (135828, 867680), (136416, 863940), (137088, 859705), (137445, 857472), (138040, 853776), (139392, 845495), (139944, 842160), (140360, 839664), (140679, 837760), (141120, 835142), (141984, 830060), (142296, 828240), (142912, 824670), (143990, 818496), (144942, 813120), (146160, 806344), (146608, 803880), (147378, 799680), (147840, 797181), (148104, 795760), (149205, 789888), (149940, 786016), (150920, 780912), (151844, 776160), (152460, 773024), (153120, 769692), (155232, 759220), (155295, 758912), (156310, 753984), (157080, 750288), (157760, 747054), (157905, 746368), (159152, 740520), (159936, 736890), (160776, 733040), (162624, 724710), (162690, 724416), (164560, 716184), (164640, 715836), (164934, 714560), (165648, 711480), (166012, 709920), (167040, 705551), (167552, 703395), (168432, 699720), (169099, 696960), (169785, 694144), (170520, 691152), (171360, 687764), (171941, 685440), (172480, 683298), (172788, 682080), (173536, 679140), (174240, 676396), (174930, 673728), (177480, 664048), (177870, 662592), (178640, 659736), (178959, 658560), (179046, 658240), (179520, 656502), (181104, 650760), (181888, 647955), (183260, 643104), (183744, 641410), (185130, 636608), (186592, 631620), (187572, 628320), (188496, 625240), (189312, 622545), (189728, 621180), (189805, 620928), (192423, 612480), (193256, 609840), (194040, 607376), (194880, 604758), (195228, 603680), (196504, 599760), (197472, 596820), (197568, 596530), (198940, 592416), (199920, 589512), (200970, 586432), (201586, 584640), (203280, 579768), (204160, 577269), (204624, 575960), (206976, 569415), (207060, 569184), (207515, 567936), (209440, 562716), (209916, 561440), (210540, 559776), (213444, 552160), (214368, 549780), (215424, 547085), (215985, 545664), (216920, 543312), (217413, 542080), (218834, 538560), (219520, 536877), (219912, 535920), (220864, 533610), (221067, 533120), (221760, 531454), (224576, 524790), (226380, 520608), (227360, 518364), (227766, 517440), (228480, 515823), (229680, 513128), (230384, 511560), (232320, 507297), (233240, 505296), (233856, 503965), (234465, 502656), (235620, 500192), (236640, 498036), (237160, 496944), (238612, 493920), (238728, 493680), (239904, 491260), (241472, 488070), (241570, 487872), (243936, 483140), (244035, 482944), (245630, 479808), (246840, 477456), (246960, 477224), (248472, 474320), (249018, 473280), (250096, 471240), (251328, 468930), (252648, 466480), (255780, 460768), (256564, 459360), (258720, 455532), (259182, 454720), (260304, 452760), (262395, 449152), (263296, 447615), (265727, 443520), (266560, 442134), (266805, 441728), (267960, 439824), (269280, 437668), (271040, 434826), (271656, 433840), (272832, 431970), (274890, 428736), (276080, 426888), (279888, 421080), (280720, 419832), (281358, 418880), (282240, 417571), (283968, 415030), (284592, 414120), (285824, 412335), (287980, 409248), (289884, 406560), (292320, 403172), (293216, 401940), (294756, 399840), (296208, 397880), (298265, 395136), (298410, 394944), (299880, 393008), (301840, 390456), (302379, 389760), (303688, 388080), (304920, 386512), (306240, 384846), (310464, 379610), (310590, 379456), (312620, 376992), (314160, 375144), (315520, 373527), (315810, 373184), (318304, 370260), (319872, 368445), (320705, 367488), (321552, 366520), (325248, 362355), (325380, 362208), (328251, 359040), (329120, 358092), (329280, 357918), (329868, 357280), (331296, 355740), (332024, 354960), (336864, 349860), (338198, 348480), (339570, 347072), (341040, 345576), (341649, 344960), (342720, 343882)]