668236907520

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:220

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 56, 59, 60, 63, 64, 65, 70, 72, 73, 74, 78, 80, 84, 90, 91, 96, 104, 105, 111, 112, 117, 118, 120, 126, 128, 130, 140, 144, 146, 148, 156, 160, 168, 177, 180, 182, 185, 192, 195, 208, 210, 219, 222, 224, 234, 236, 240, 252, 256, 259, 260, 273, 280, 288, 292, 295, 296, 312, 315, 320, 333, 336, 354, 360, 364, 365, 370, 384, 390, 413, 416, 420, 438, 444, 448, 455, 468, 472, 480, 481, 504, 511, 512, 518, 520, 531, 546, 555, 560, 576, 584, 585, 590, 592, 624, 630, 640, 657, 666, 672, 708, 720, 728, 730, 740, 767, 768, 777, 780, 819, 826, 832, 840, 876, 885, 888, 896, 910, 936, 944, 949, 960, 962, 1008, 1022, 1024, 1036, 1040, 1062, 1092, 1095, 1110, 1120, 1152, 1168, 1170, 1180, 1184, 1239, 1248, 1260, 1280, 1295, 1314, 1332, 1344, 1365, 1416, 1440, 1443, 1456, 1460, 1480, 1533, 1534, 1536, 1554, 1560, 1638, 1652, 1664, 1665, 1680, 1752, 1770, 1776, 1792, 1820, 1872, 1888, 1898, 1920, 1924, 2016, 2044, 2065, 2072, 2080, 2124, 2183, 2184, 2190, 2220, 2240, 2301, 2304, 2331, 2336, 2340, 2360, 2368, 2405, 2478, 2496, 2520, 2555, 2560, 2590, 2628, 2655, 2664, 2688, 2701, 2730, 2832, 2847, 2880, 2886, 2912, 2920, 2960, 3066, 3068, 3072, 3108, 3120, 3276, 3285, 3304, 3328, 3330, 3360, 3367, 3504, 3540, 3552, 3584, 3640, 3717, 3744, 3776, 3796, 3835, 3840, 3848, 3885, 4032, 4088, 4095, 4130, 4144, 4160, 4248, 4307, 4329, 4366, 4368, 4380, 4440, 4480, 4599, 4602, 4608, 4662, 4672, 4680, 4720, 4736, 4745, 4810, 4956, 4992, 5040, 5110, 5120, 5180, 5256, 5310, 5328, 5369, 5376, 5402, 5460, 5664, 5694, 5760, 5772, 5824, 5840, 5920, 6132, 6136, 6195, 6216, 6240, 6549, 6552, 6570, 6608, 6643, 6656, 6660, 6720, 6734, 6903, 7008, 7080, 7104, 7168, 7215, 7280, 7434, 7488, 7552, 7592, 7665, 7670, 7680, 7696, 7770, 8064, 8103, 8176, 8190, 8260, 8288, 8320, 8496, 8541, 8614, 8658, 8732, 8736, 8760, 8880, 8960, 9198, 9204, 9216, 9324, 9344, 9360, 9440, 9472, 9490, 9620, 9912, 9984, 10080, 10101, 10220, 10360, 10512, 10620, 10656, 10738, 10752, 10804, 10915, 10920, 11328, 11388, 11505, 11520, 11544, 11648, 11655, 11680, 11840, 12264, 12272, 12390, 12432, 12480, 12921, 13098, 13104, 13140, 13216, 13286, 13312, 13320, 13440, 13468, 13505, 13806, 14016, 14160, 14208, 14235, 14430, 14560, 14868, 14976, 15104, 15184, 15281, 15330, 15340, 15360, 15392, 15540, 16107, 16128, 16206, 16352, 16380, 16520, 16576, 16640, 16835, 16992, 17082, 17228, 17316, 17464, 17472, 17520, 17760, 17920, 18396, 18408, 18585, 18648, 18688, 18720, 18880, 18907, 18944, 18980, 19240, 19647, 19824, 19929, 19968, 20160, 20202, 20440, 20720, 21024, 21240, 21312, 21476, 21504, 21535, 21608, 21645, 21830, 21840, 22656, 22776, 22995, 23010, 23040, 23088, 23296, 23310, 23360, 23680, 24309, 24528, 24544, 24780, 24864, 24960, 25842, 26196, 26208, 26280, 26432, 26572, 26640, 26845, 26880, 26936, 27010, 27612, 28032, 28320, 28379, 28416, 28470, 28860, 29120, 29736, 29952, 30149, 30208, 30303, 30368, 30562, 30660, 30680, 30784, 31080, 32214, 32256, 32412, 32704, 32745, 32760, 33040, 33152, 33215, 33280, 33670, 33984, 34164, 34456, 34515, 34632, 34928, 34944, 35040, 35113, 35520, 35840, 36792, 36816, 37170, 37296, 37376, 37440, 37760, 37814, 37888, 37960, 38480, 38763, 39294, 39648, 39858, 39936, 40320, 40404, 40515, 40880, 41440, 42048, 42480, 42624, 42705, 42952, 43070, 43216, 43290, 43660, 43680, 45312, 45552, 45843, 45990, 46020, 46080, 46176, 46592, 46620, 46720, 47360, 48321, 48618, 49056, 49088, 49560, 49728, 49920, 50505, 51684, 52392, 52416, 52560, 52864, 53144, 53280, 53690, 53760, 53872, 54020, 55224, 55991, 56064, 56640, 56721, 56758, 56832, 56940, 57720, 58240, 59472, 59787, 59904, 60298, 60416, 60606, 60736, 61124, 61320, 61360, 61568, 62160, 64428, 64512, 64605, 64824, 65408, 65490, 65520, 66080, 66304, 66430, 66560, 67340, 67968, 68328, 68912, 69030, 69264, 69856, 69888, 70080, 70226, 71040, 73584, 73632, 74340, 74592, 74752, 74880, 75520, 75628, 75920, 76405, 76960, 77526, 78588, 79296, 79716, 80535, 80640, 80808, 81030, 81760, 82880, 84096, 84960, 85137, 85248, 85410, 85904, 86140, 86432, 86580, 87320, 87360, 90447, 90624, 91104, 91686, 91980, 92040, 92352, 93184, 93240, 93440, 94535, 94720, 96642, 97236, 98112, 98176, 98235, 99120, 99456, 99645, 99840, 101010, 103368, 104784, 104832, 105120, 105339, 105728, 106288, 106560, 107380, 107520, 107744, 108040, 110448, 111982, 112128, 113280, 113442, 113516, 113664, 113880, 115440, 116480, 118944, 119574, 119808, 120596, 121212, 121472, 121545, 122248, 122640, 122720, 123136, 124320, 128856, 129210, 129648, 130816, 130980, 131040, 132160, 132608, 132860, 134680, 135936, 136656, 137529, 137824, 138060, 138528, 139712, 139776, 140160, 140452, 141895, 142080, 147168, 147264, 148680, 149184, 149760, 150745, 151040, 151256, 151515, 151840, 152810, 153920, 155052, 157176, 158592, 159359, 159432, 161070, 161280, 161616, 162060, 163520, 165760, 167973, 168192, 169920, 170163, 170274, 170496, 170820, 171808, 172280, 172864, 173160, 174640, 174720, 175565, 180894, 181248, 182208, 183372, 183960, 184080, 184704, 186480, 186880, 189070, 189440, 193284, 193815, 194472, 196224, 196352, 196470, 198240, 198653, 198912, 199290, 199680, 202020, 206736, 209568, 209664, 210240, 210678, 211456, 212576, 213120, 214760, 215488, 216080, 220896, 223964, 224256, 226560, 226884, 227032, 227760, 229215, 230880, 232960, 237888, 239148, 241192, 241605, 242424, 242944, 243090, 244496, 245280, 245440, 245791, 246272, 248640, 255411, 257712, 258420, 259296, 261632, 261960, 262080, 264320, 265216, 265720, 269360, 271341, 271872, 273312, 275058, 275648, 276120, 277056, 279424, 279552, 279955, 280320, 280904, 283605, 283790, 284160, 294336, 294528, 297360, 298368, 298935, 299520, 301490, 302080, 302512, 303030, 303680, 305620, 307840, 310104, 314352, 316017, 317184, 318718, 318864, 322140, 322560, 323232, 324120, 327040, 331520, 335946, 336384, 339840, 340326, 340548, 340992, 341640, 343616, 344560, 345728, 346320, 349280, 349440, 351130, 361788, 364416, 366744, 367920, 368160, 369408, 372960, 373760, 378140, 386568, 387630, 388944, 391937, 392448, 392704, 392940, 396480, 397306, 397824, 398580, 404040, 413472, 419136, 419328, 420480, 421356, 422912, 425152, 425685, 426240, 429520, 430976, 432160, 441792, 447928, 452235, 453120, 453768, 454064, 455520, 458430, 461760, 465920, 475776, 478077, 478296, 482384, 483210, 484848, 485888, 486180, 488992, 490560, 490880, 491582, 492544, 497280, 503919, 510822, 515424, 516840, 518592, 523264, 523920, 524160, 526695, 528640, 531440, 538720, 542682, 543744, 546624, 550116, 551296, 552240, 554112, 558848, 559910, 560640, 561808, 567210, 567580, 568320, 588672, 589056, 594720, 595959, 596736, 597870, 599040, 602980, 605024, 606060, 607360, 611240, 615680, 620208, 628704, 632034, 634368, 637436, 637728, 644280, 646464, 648240, 654080, 663040, 671892, 672768, 679680, 680652, 681096, 683280, 687232, 687645, 689120, 691456, 692640, 698560, 698880, 702260, 723576, 728832, 733488, 735840, 736320, 737373, 738816, 745920, 756280, 773136, 775260, 777888, 783874, 784896, 785408, 785880, 792960, 794612, 795648, 796795, 797160, 808080, 826944, 838272, 838656, 839865, 840960, 842712, 850304, 850815, 851370, 852480, 859040, 861952, 864320, 883584, 895856, 904470, 906240, 907536, 908128, 911040, 916860, 923520, 951552, 956154, 956592, 964768, 966420, 969696, 971776, 972360, 977984, 981120, 981760, 983164, 993265, 994560, 1007838, 1021644, 1030848, 1033680, 1037184, 1047840, 1048320, 1053390, 1057280, 1062880, 1077440, 1085364, 1093248, 1100232, 1102592, 1104480, 1108224, 1115513, 1117696, 1119820, 1121280, 1123616, 1134420, 1135160, 1175811, 1177344, 1178112, 1189440, 1191918, 1193472, 1195740, 1205960, 1210048, 1212120, 1214720, 1222480, 1228955, 1231360, 1240416, 1257408, 1264068, 1268736, 1274872, 1275456, 1277055, 1288560, 1292928, 1296480, 1308160, 1326080, 1343784, 1356705, 1359360, 1361304, 1362192, 1366560, 1374464, 1375290, 1378240, 1382912, 1385280, 1397120, 1397760, 1404520, 1434231, 1447152, 1457664, 1466976, 1471680, 1472640, 1474746, 1477632, 1491840, 1512560, 1546272, 1550520, 1555776, 1567748, 1569792, 1571760, 1580085, 1585920, 1589224, 1593590, 1594320, 1616160, 1653888, 1676544, 1679730, 1681920, 1685424, 1700608, 1701630, 1702740, 1704960, 1718080, 1723904, 1728640, 1767168, 1787877, 1791712, 1808940, 1815072, 1816256, 1822080, 1833720, 1847040, 1903104, 1912308, 1913184, 1929536, 1932840, 1939392, 1944720, 1955968, 1959685, 1962240, 1963520, 1966328, 1986530, 1989120, 2015676, 2043288, 2061696, 2067360, 2071667, 2074368, 2095680, 2096640, 2106780, 2114560, 2125760, 2154880, 2170728, 2186496, 2200464, 2205184, 2208960, 2212119, 2216448, 2231026, 2235392, 2239640, 2247232, 2268840, 2270320, 2351622, 2354688, 2356224, 2378880, 2383836, 2386944, 2390385, 2391480, 2411920, 2420096, 2424240, 2429440, 2444960, 2457910, 2462720, 2480832, 2514816, 2519595, 2528136, 2549744, 2550912, 2554110, 2577120, 2585856, 2592960, 2616320, 2687568, 2713410, 2718720, 2722608, 2724384, 2733120, 2748928, 2750580, 2756480, 2765824, 2770560, 2794240, 2809040, 2868462, 2894304, 2915328, 2933952, 2943360, 2945280, 2949492, 2979795, 2983680, 3025120, 3092544, 3101040, 3111552, 3135496, 3143520, 3160170, 3171840, 3178448, 3187180, 3188640, 3232320, 3307776, 3346539, 3353088, 3359460, 3363840, 3370848, 3401216, 3403260, 3405480, 3436160, 3447808, 3457280, 3527433, 3534336, 3575754, 3583424, 3617880, 3630144, 3632512, 3644160, 3667440, 3686865, 3694080, 3806208, 3824616, 3826368, 3859072, 3865680, 3878784, 3889440, 3911936, 3919370, 3924480, 3927040, 3932656, 3973060, 3978240, 4031352, 4086576, 4123392, 4134720, 4143334, 4148736, 4191360, 4193280, 4213560, 4251520, 4309760, 4341456, 4372992, 4400928, 4410368, 4417920, 4424238, 4432896, 4462052, 4479280, 4494464, 4537680, 4540640, 4703244, 4709376, 4757760, 4767672, 4780770, 4782960, 4823840, 4840192, 4848480, 4858880, 4889920, 4915820, 4961664, 5029632, 5039190, 5056272, 5099488, 5101824, 5108220, 5154240, 5171712, 5185920, 5375136, 5426820, 5445216, 5448768, 5466240, 5497856, 5501160, 5512960, 5541120, 5577565, 5588480, 5618080, 5736924, 5788608, 5867904, 5879055, 5886720, 5890560, 5898984, 5959590, 5967360, 6050240, 6185088, 6202080, 6215001, 6223104, 6270992, 6287040, 6320340, 6343680, 6356896, 6374360, 6377280, 6464640, 6615552, 6693078, 6706176, 6718920, 6741696, 6802432, 6806520, 6810960, 6872320, 6914560, 7054866, 7068672, 7151508, 7166848, 7171155, 7235760, 7260288, 7265024, 7288320, 7334880, 7373730, 7388160, 7649232, 7652736, 7718144, 7731360, 7757568, 7778880, 7823872, 7838740, 7848960, 7865312, 7946120, 8062704, 8173152, 8246784, 8269440, 8286668, 8297472, 8382720, 8427120, 8503040, 8619520, 8682912, 8745984, 8801856, 8835840, 8848476, 8924104, 8939385, 8958560, 8988928, 9075360, 9081280, 9406488, 9515520, 9535344, 9561540, 9565920, 9647680, 9680384, 9696960, 9779840, 9831640, 9923328, 10039617, 10059264, 10078380, 10112544, 10198976, 10203648, 10216440, 10308480, 10343424, 10358335, 10371840, 10750272, 10853640, 10890432, 10897536, 10932480, 11002320, 11025920, 11060595, 11082240, 11155130, 11176960, 11236160, 11473848, 11577216, 11735808, 11758110, 11773440, 11781120, 11797968, 11919180, 11934720, 12100480, 12370176, 12404160, 12430002, 12446208, 12541984, 12574080, 12640680, 12713792, 12748720, 12754560, 12929280, 13231104, 13386156, 13437840, 13483392, 13613040, 13621920, 13744640, 13829120, 14109732, 14303016, 14333696, 14342310, 14471520, 14501669, 14520576, 14530048, 14576640, 14669760, 14747460, 15298464, 15305472, 15436288, 15462720, 15515136, 15557760, 15647744, 15677480, 15730624, 15892240, 16125408, 16346304, 16493568, 16538880, 16573336, 16732695, 16765440, 16854240, 17006080, 17239040, 17365824, 17603712, 17637165, 17671680, 17696952, 17848208, 17878770, 17917120, 17977856, 18150720, 18162560, 18645003, 18812976, 19031040, 19070688, 19123080, 19131840, 19295360, 19360768, 19393920, 19559680, 19663280, 19846656, 20079234, 20118528, 20156760, 20225088, 20397952, 20407296, 20432880, 20616960, 20716670, 20743680, 21500544, 21707280, 21780864, 21795072, 21864960, 22004640, 22051840, 22121190, 22164480, 22310260, 22472320, 22947696, 23154432, 23471616, 23516220, 23546880, 23595936, 23838360, 24200960, 24740352, 24808320, 24860004, 24892416, 25083968, 25148160, 25281360, 25427584, 25497440, 25509120, 25858560, 26772312, 26875680, 26966784, 27226080, 27243840, 27489280, 28219464, 28606032, 28667392, 28684620, 28943040, 29003338, 29041152, 29060096, 29339520, 29494920, 30596928, 30610944, 30872576, 30925440, 31030272, 31075005, 31115520, 31354960, 31461248, 31784480, 32250816, 32692608, 33077760, 33146672, 33465390, 33530880, 33708480, 34012160, 34731648, 35207424, 35274330, 35343360, 35393904, 35696416, 35757540, 35834240, 35955712, 36301440, 36325120, 37290006, 37625952, 38141376, 38246160, 38263680, 38590720, 38787840, 39119360, 39326560, 39693312, 40158468, 40313520, 40450176, 40795904, 40865760, 41233920, 41433340, 41487360, 43001088, 43414560, 43505007, 43561728, 43590144, 43729920, 44009280, 44242380, 44620520, 44944640, 45895392, 46308864, 46943232, 47032440, 47191872, 47676720, 48401920, 49480704, 49616640, 49720008, 50167936, 50198085, 50296320, 50562720, 50855168, 50994880, 51018240, 51717120, 53544624, 53751360, 53933568, 54452160, 54487680, 56438928, 57212064, 57334784, 57369240, 57886080, 58006676, 58082304, 58679040, 58989840, 61193856, 61221888, 61850880, 62150010, 62231040, 62709920, 62922496, 63568960, 64501632, 65385216, 66155520, 66293344, 66930780, 67416960, 69463296, 70414848, 70548660, 70787808, 71392832, 71515080, 71668480, 72508345, 72602880, 72650240, 74580012, 75251904, 76282752, 76492320, 76527360, 77181440, 77575680, 78238720, 78653120, 80316936, 80627040, 80900352, 81591808, 81731520, 82467840, 82866680, 86002176, 86829120, 87010014, 87123456, 87180288, 88018560, 88484760, 89241040, 89889280, 91790784, 92617728, 93225015, 94064880, 94383744, 95353440, 96803840, 99233280, 99440016, 100335872, 100396170, 100592640, 101125440, 101710336, 101989760, 102036480, 107089248, 107502720, 107867136, 108904320, 108975360, 112877856, 114424128, 114738480, 115772160, 116013352, 117358080, 117979680, 122387712, 123701760, 124300020, 124462080, 125419840, 125844992, 127137920, 129003264, 130515021, 130770432, 132586688, 133861560, 134833920, 138926592, 140829696, 141097320, 141575616, 142785664, 143030160, 143336960, 145016690, 145205760, 145300480, 149160024, 150503808, 152565504, 152984640, 153054720, 154362880, 155151360, 157306240, 160633872, 161254080, 161800704, 163183616, 163463040, 165733360, 172004352, 173658240, 174020028, 174246912, 176037120, 176969520, 178482080, 179778560, 183581568, 186450030, 188129760, 188767488, 190706880, 198466560, 198880032, 200671744, 200792340, 202250880, 203420672, 203979520, 214178496, 215005440, 217525035, 217808640, 217950720, 225755712, 228848256, 229476960, 231544320, 232026704, 234716160, 235959360, 244775424, 247403520, 248600040, 250839680, 251689984, 254275840, 258006528, 261030042, 261540864, 265173376, 267723120, 269667840, 277853184, 282194640, 283151232, 285571328, 286060320, 286673920, 290033380, 290411520, 298320048, 301007616, 305131008, 305969280, 306109440, 314612480, 321267744, 322508160, 323601408, 326926080, 331466720, 347316480, 348040056, 352074240, 353939040, 356964160, 367163136, 372900060, 376259520, 377534976, 381413760, 397760064, 401343488, 401584680, 404501760, 407959040, 428356992, 430010880, 435050070, 435617280, 435901440, 451511424, 457696512, 458953920, 463088640, 464053408, 471918720, 489550848, 497200080, 501679360, 508551680, 516013056, 522060084, 530346752, 535446240, 539335680, 564389280, 566302464, 571142656, 572120640, 580066760, 596640096, 602015232, 610262016, 611938560, 629224960, 642535488, 645016320, 652575105, 653852160, 662933440, 694632960, 696080112, 704148480, 707878080, 713928320, 734326272, 745800120, 752519040, 755069952, 762827520, 795520128, 803169360, 809003520, 815918080, 856713984, 860021760, 870100140, 871234560, 903022848, 915393024, 917907840, 928106816, 943837440, 994400160, 1003358720, 1017103360, 1044120168, 1060693504, 1070892480, 1128778560, 1132604928, 1142285312, 1144241280, 1160133520, 1193280192, 1204030464, 1223877120, 1258449920, 1285070976, 1290032640, 1305150210, 1307704320, 1325866880, 1389265920, 1392160224, 1415756160, 1427856640, 1468652544, 1491600240, 1505038080, 1525655040, 1591040256, 1606338720, 1618007040, 1713427968, 1740200280, 1806045696, 1830786048, 1835815680, 1856213632, 1887674880, 1988800320, 2006717440, 2088240336, 2121387008, 2141784960, 2257557120, 2265209856, 2288482560, 2320267040, 2386560384, 2447754240, 2570141952, 2580065280, 2610300420, 2651733760, 2784320448, 2831512320, 2855713280, 2983200480, 3010076160, 3051310080, 3182080512, 3212677440, 3426855936, 3480400560, 3612091392, 3671631360, 3712427264, 3775349760, 3977600640, 4176480672, 4283569920, 4515114240, 4576965120, 4640534080, 4773120768, 5140283904, 5220600840, 5303467520, 5568640896, 5663024640, 5711426560, 5966400960, 6020152320, 6364161024, 6425354880, 6960801120, 7343262720, 7424854528, 7955201280, 8352961344, 8567139840, 9030228480, 9153930240, 9281068160, 9546241536, 10280567808, 10441201680, 10606935040, 11137281792, 11326049280, 11932801920, 12850709760, 13921602240, 14849709056, 15910402560, 16705922688, 17134279680, 18060456960, 18562136320, 19092483072, 20882403360, 22274563584, 23865603840, 25701419520, 27843204480, 31820805120, 33411845376, 37124272640, 41764806720, 44549127168, 47731207680, 51402839040, 55686408960, 66823690752, 74248545280, 83529613440, 95462415360, 111372817920, 133647381504, 167059226880, 222745635840, 334118453760, 668236907520]

約数ペア:

[(1, 668236907520), (2, 334118453760), (3, 222745635840), (4, 167059226880), (5, 133647381504), (6, 111372817920), (7, 95462415360), (8, 83529613440), (9, 74248545280), (10, 66823690752), (12, 55686408960), (13, 51402839040), (14, 47731207680), (15, 44549127168), (16, 41764806720), (18, 37124272640), (20, 33411845376), (21, 31820805120), (24, 27843204480), (26, 25701419520), (28, 23865603840), (30, 22274563584), (32, 20882403360), (35, 19092483072), (36, 18562136320), (37, 18060456960), (39, 17134279680), (40, 16705922688), (42, 15910402560), (45, 14849709056), (48, 13921602240), (52, 12850709760), (56, 11932801920), (59, 11326049280), (60, 11137281792), (63, 10606935040), (64, 10441201680), (65, 10280567808), (70, 9546241536), (72, 9281068160), (73, 9153930240), (74, 9030228480), (78, 8567139840), (80, 8352961344), (84, 7955201280), (90, 7424854528), (91, 7343262720), (96, 6960801120), (104, 6425354880), (105, 6364161024), (111, 6020152320), (112, 5966400960), (117, 5711426560), (118, 5663024640), (120, 5568640896), (126, 5303467520), (128, 5220600840), (130, 5140283904), (140, 4773120768), (144, 4640534080), (146, 4576965120), (148, 4515114240), (156, 4283569920), (160, 4176480672), (168, 3977600640), (177, 3775349760), (180, 3712427264), (182, 3671631360), (185, 3612091392), (192, 3480400560), (195, 3426855936), (208, 3212677440), (210, 3182080512), (219, 3051310080), (222, 3010076160), (224, 2983200480), (234, 2855713280), (236, 2831512320), (240, 2784320448), (252, 2651733760), (256, 2610300420), (259, 2580065280), (260, 2570141952), (273, 2447754240), (280, 2386560384), (288, 2320267040), (292, 2288482560), (295, 2265209856), (296, 2257557120), (312, 2141784960), (315, 2121387008), (320, 2088240336), (333, 2006717440), (336, 1988800320), (354, 1887674880), (360, 1856213632), (364, 1835815680), (365, 1830786048), (370, 1806045696), (384, 1740200280), (390, 1713427968), (413, 1618007040), (416, 1606338720), (420, 1591040256), (438, 1525655040), (444, 1505038080), (448, 1491600240), (455, 1468652544), (468, 1427856640), (472, 1415756160), (480, 1392160224), (481, 1389265920), (504, 1325866880), (511, 1307704320), (512, 1305150210), (518, 1290032640), (520, 1285070976), (531, 1258449920), (546, 1223877120), (555, 1204030464), (560, 1193280192), (576, 1160133520), (584, 1144241280), (585, 1142285312), (590, 1132604928), (592, 1128778560), (624, 1070892480), (630, 1060693504), (640, 1044120168), (657, 1017103360), (666, 1003358720), (672, 994400160), (708, 943837440), (720, 928106816), (728, 917907840), (730, 915393024), (740, 903022848), (767, 871234560), (768, 870100140), (777, 860021760), (780, 856713984), (819, 815918080), (826, 809003520), (832, 803169360), (840, 795520128), (876, 762827520), (885, 755069952), (888, 752519040), (896, 745800120), (910, 734326272), (936, 713928320), (944, 707878080), (949, 704148480), (960, 696080112), (962, 694632960), (1008, 662933440), (1022, 653852160), (1024, 652575105), (1036, 645016320), (1040, 642535488), (1062, 629224960), (1092, 611938560), (1095, 610262016), (1110, 602015232), (1120, 596640096), (1152, 580066760), (1168, 572120640), (1170, 571142656), (1180, 566302464), (1184, 564389280), (1239, 539335680), (1248, 535446240), (1260, 530346752), (1280, 522060084), (1295, 516013056), (1314, 508551680), (1332, 501679360), (1344, 497200080), (1365, 489550848), (1416, 471918720), (1440, 464053408), (1443, 463088640), (1456, 458953920), (1460, 457696512), (1480, 451511424), (1533, 435901440), (1534, 435617280), (1536, 435050070), (1554, 430010880), (1560, 428356992), (1638, 407959040), (1652, 404501760), (1664, 401584680), (1665, 401343488), (1680, 397760064), (1752, 381413760), (1770, 377534976), (1776, 376259520), (1792, 372900060), (1820, 367163136), (1872, 356964160), (1888, 353939040), (1898, 352074240), (1920, 348040056), (1924, 347316480), (2016, 331466720), (2044, 326926080), (2065, 323601408), (2072, 322508160), (2080, 321267744), (2124, 314612480), (2183, 306109440), (2184, 305969280), (2190, 305131008), (2220, 301007616), (2240, 298320048), (2301, 290411520), (2304, 290033380), (2331, 286673920), (2336, 286060320), (2340, 285571328), (2360, 283151232), (2368, 282194640), (2405, 277853184), (2478, 269667840), (2496, 267723120), (2520, 265173376), (2555, 261540864), (2560, 261030042), (2590, 258006528), (2628, 254275840), (2655, 251689984), (2664, 250839680), (2688, 248600040), (2701, 247403520), (2730, 244775424), (2832, 235959360), (2847, 234716160), (2880, 232026704), (2886, 231544320), (2912, 229476960), (2920, 228848256), (2960, 225755712), (3066, 217950720), (3068, 217808640), (3072, 217525035), (3108, 215005440), (3120, 214178496), (3276, 203979520), (3285, 203420672), (3304, 202250880), (3328, 200792340), (3330, 200671744), (3360, 198880032), (3367, 198466560), (3504, 190706880), (3540, 188767488), (3552, 188129760), (3584, 186450030), (3640, 183581568), (3717, 179778560), (3744, 178482080), (3776, 176969520), (3796, 176037120), (3835, 174246912), (3840, 174020028), (3848, 173658240), (3885, 172004352), (4032, 165733360), (4088, 163463040), (4095, 163183616), (4130, 161800704), (4144, 161254080), (4160, 160633872), (4248, 157306240), (4307, 155151360), (4329, 154362880), (4366, 153054720), (4368, 152984640), (4380, 152565504), (4440, 150503808), (4480, 149160024), (4599, 145300480), (4602, 145205760), (4608, 145016690), (4662, 143336960), (4672, 143030160), (4680, 142785664), (4720, 141575616), (4736, 141097320), (4745, 140829696), (4810, 138926592), (4956, 134833920), (4992, 133861560), (5040, 132586688), (5110, 130770432), (5120, 130515021), (5180, 129003264), (5256, 127137920), (5310, 125844992), (5328, 125419840), (5369, 124462080), (5376, 124300020), (5402, 123701760), (5460, 122387712), (5664, 117979680), (5694, 117358080), (5760, 116013352), (5772, 115772160), (5824, 114738480), (5840, 114424128), (5920, 112877856), (6132, 108975360), (6136, 108904320), (6195, 107867136), (6216, 107502720), (6240, 107089248), (6549, 102036480), (6552, 101989760), (6570, 101710336), (6608, 101125440), (6643, 100592640), (6656, 100396170), (6660, 100335872), (6720, 99440016), (6734, 99233280), (6903, 96803840), (7008, 95353440), (7080, 94383744), (7104, 94064880), (7168, 93225015), (7215, 92617728), (7280, 91790784), (7434, 89889280), (7488, 89241040), (7552, 88484760), (7592, 88018560), (7665, 87180288), (7670, 87123456), (7680, 87010014), (7696, 86829120), (7770, 86002176), (8064, 82866680), (8103, 82467840), (8176, 81731520), (8190, 81591808), (8260, 80900352), (8288, 80627040), (8320, 80316936), (8496, 78653120), (8541, 78238720), (8614, 77575680), (8658, 77181440), (8732, 76527360), (8736, 76492320), (8760, 76282752), (8880, 75251904), (8960, 74580012), (9198, 72650240), (9204, 72602880), (9216, 72508345), (9324, 71668480), (9344, 71515080), (9360, 71392832), (9440, 70787808), (9472, 70548660), (9490, 70414848), (9620, 69463296), (9912, 67416960), (9984, 66930780), (10080, 66293344), (10101, 66155520), (10220, 65385216), (10360, 64501632), (10512, 63568960), (10620, 62922496), (10656, 62709920), (10738, 62231040), (10752, 62150010), (10804, 61850880), (10915, 61221888), (10920, 61193856), (11328, 58989840), (11388, 58679040), (11505, 58082304), (11520, 58006676), (11544, 57886080), (11648, 57369240), (11655, 57334784), (11680, 57212064), (11840, 56438928), (12264, 54487680), (12272, 54452160), (12390, 53933568), (12432, 53751360), (12480, 53544624), (12921, 51717120), (13098, 51018240), (13104, 50994880), (13140, 50855168), (13216, 50562720), (13286, 50296320), (13312, 50198085), (13320, 50167936), (13440, 49720008), (13468, 49616640), (13505, 49480704), (13806, 48401920), (14016, 47676720), (14160, 47191872), (14208, 47032440), (14235, 46943232), (14430, 46308864), (14560, 45895392), (14868, 44944640), (14976, 44620520), (15104, 44242380), (15184, 44009280), (15281, 43729920), (15330, 43590144), (15340, 43561728), (15360, 43505007), (15392, 43414560), (15540, 43001088), (16107, 41487360), (16128, 41433340), (16206, 41233920), (16352, 40865760), (16380, 40795904), (16520, 40450176), (16576, 40313520), (16640, 40158468), (16835, 39693312), (16992, 39326560), (17082, 39119360), (17228, 38787840), (17316, 38590720), (17464, 38263680), (17472, 38246160), (17520, 38141376), (17760, 37625952), (17920, 37290006), (18396, 36325120), (18408, 36301440), (18585, 35955712), (18648, 35834240), (18688, 35757540), (18720, 35696416), (18880, 35393904), (18907, 35343360), (18944, 35274330), (18980, 35207424), (19240, 34731648), (19647, 34012160), (19824, 33708480), (19929, 33530880), (19968, 33465390), (20160, 33146672), (20202, 33077760), (20440, 32692608), (20720, 32250816), (21024, 31784480), (21240, 31461248), (21312, 31354960), (21476, 31115520), (21504, 31075005), (21535, 31030272), (21608, 30925440), (21645, 30872576), (21830, 30610944), (21840, 30596928), (22656, 29494920), (22776, 29339520), (22995, 29060096), (23010, 29041152), (23040, 29003338), (23088, 28943040), (23296, 28684620), (23310, 28667392), (23360, 28606032), (23680, 28219464), (24309, 27489280), (24528, 27243840), (24544, 27226080), (24780, 26966784), (24864, 26875680), (24960, 26772312), (25842, 25858560), (26196, 25509120), (26208, 25497440), (26280, 25427584), (26432, 25281360), (26572, 25148160), (26640, 25083968), (26845, 24892416), (26880, 24860004), (26936, 24808320), (27010, 24740352), (27612, 24200960), (28032, 23838360), (28320, 23595936), (28379, 23546880), (28416, 23516220), (28470, 23471616), (28860, 23154432), (29120, 22947696), (29736, 22472320), (29952, 22310260), (30149, 22164480), (30208, 22121190), (30303, 22051840), (30368, 22004640), (30562, 21864960), (30660, 21795072), (30680, 21780864), (30784, 21707280), (31080, 21500544), (32214, 20743680), (32256, 20716670), (32412, 20616960), (32704, 20432880), (32745, 20407296), (32760, 20397952), (33040, 20225088), (33152, 20156760), (33215, 20118528), (33280, 20079234), (33670, 19846656), (33984, 19663280), (34164, 19559680), (34456, 19393920), (34515, 19360768), (34632, 19295360), (34928, 19131840), (34944, 19123080), (35040, 19070688), (35113, 19031040), (35520, 18812976), (35840, 18645003), (36792, 18162560), (36816, 18150720), (37170, 17977856), (37296, 17917120), (37376, 17878770), (37440, 17848208), (37760, 17696952), (37814, 17671680), (37888, 17637165), (37960, 17603712), (38480, 17365824), (38763, 17239040), (39294, 17006080), (39648, 16854240), (39858, 16765440), (39936, 16732695), (40320, 16573336), (40404, 16538880), (40515, 16493568), (40880, 16346304), (41440, 16125408), (42048, 15892240), (42480, 15730624), (42624, 15677480), (42705, 15647744), (42952, 15557760), (43070, 15515136), (43216, 15462720), (43290, 15436288), (43660, 15305472), (43680, 15298464), (45312, 14747460), (45552, 14669760), (45843, 14576640), (45990, 14530048), (46020, 14520576), (46080, 14501669), (46176, 14471520), (46592, 14342310), (46620, 14333696), (46720, 14303016), (47360, 14109732), (48321, 13829120), (48618, 13744640), (49056, 13621920), (49088, 13613040), (49560, 13483392), (49728, 13437840), (49920, 13386156), (50505, 13231104), (51684, 12929280), (52392, 12754560), (52416, 12748720), (52560, 12713792), (52864, 12640680), (53144, 12574080), (53280, 12541984), (53690, 12446208), (53760, 12430002), (53872, 12404160), (54020, 12370176), (55224, 12100480), (55991, 11934720), (56064, 11919180), (56640, 11797968), (56721, 11781120), (56758, 11773440), (56832, 11758110), (56940, 11735808), (57720, 11577216), (58240, 11473848), (59472, 11236160), (59787, 11176960), (59904, 11155130), (60298, 11082240), (60416, 11060595), (60606, 11025920), (60736, 11002320), (61124, 10932480), (61320, 10897536), (61360, 10890432), (61568, 10853640), (62160, 10750272), (64428, 10371840), (64512, 10358335), (64605, 10343424), (64824, 10308480), (65408, 10216440), (65490, 10203648), (65520, 10198976), (66080, 10112544), (66304, 10078380), (66430, 10059264), (66560, 10039617), (67340, 9923328), (67968, 9831640), (68328, 9779840), (68912, 9696960), (69030, 9680384), (69264, 9647680), (69856, 9565920), (69888, 9561540), (70080, 9535344), (70226, 9515520), (71040, 9406488), (73584, 9081280), (73632, 9075360), (74340, 8988928), (74592, 8958560), (74752, 8939385), (74880, 8924104), (75520, 8848476), (75628, 8835840), (75920, 8801856), (76405, 8745984), (76960, 8682912), (77526, 8619520), (78588, 8503040), (79296, 8427120), (79716, 8382720), (80535, 8297472), (80640, 8286668), (80808, 8269440), (81030, 8246784), (81760, 8173152), (82880, 8062704), (84096, 7946120), (84960, 7865312), (85137, 7848960), (85248, 7838740), (85410, 7823872), (85904, 7778880), (86140, 7757568), (86432, 7731360), (86580, 7718144), (87320, 7652736), (87360, 7649232), (90447, 7388160), (90624, 7373730), (91104, 7334880), (91686, 7288320), (91980, 7265024), (92040, 7260288), (92352, 7235760), (93184, 7171155), (93240, 7166848), (93440, 7151508), (94535, 7068672), (94720, 7054866), (96642, 6914560), (97236, 6872320), (98112, 6810960), (98176, 6806520), (98235, 6802432), (99120, 6741696), (99456, 6718920), (99645, 6706176), (99840, 6693078), (101010, 6615552), (103368, 6464640), (104784, 6377280), (104832, 6374360), (105120, 6356896), (105339, 6343680), (105728, 6320340), (106288, 6287040), (106560, 6270992), (107380, 6223104), (107520, 6215001), (107744, 6202080), (108040, 6185088), (110448, 6050240), (111982, 5967360), (112128, 5959590), (113280, 5898984), (113442, 5890560), (113516, 5886720), (113664, 5879055), (113880, 5867904), (115440, 5788608), (116480, 5736924), (118944, 5618080), (119574, 5588480), (119808, 5577565), (120596, 5541120), (121212, 5512960), (121472, 5501160), (121545, 5497856), (122248, 5466240), (122640, 5448768), (122720, 5445216), (123136, 5426820), (124320, 5375136), (128856, 5185920), (129210, 5171712), (129648, 5154240), (130816, 5108220), (130980, 5101824), (131040, 5099488), (132160, 5056272), (132608, 5039190), (132860, 5029632), (134680, 4961664), (135936, 4915820), (136656, 4889920), (137529, 4858880), (137824, 4848480), (138060, 4840192), (138528, 4823840), (139712, 4782960), (139776, 4780770), (140160, 4767672), (140452, 4757760), (141895, 4709376), (142080, 4703244), (147168, 4540640), (147264, 4537680), (148680, 4494464), (149184, 4479280), (149760, 4462052), (150745, 4432896), (151040, 4424238), (151256, 4417920), (151515, 4410368), (151840, 4400928), (152810, 4372992), (153920, 4341456), (155052, 4309760), (157176, 4251520), (158592, 4213560), (159359, 4193280), (159432, 4191360), (161070, 4148736), (161280, 4143334), (161616, 4134720), (162060, 4123392), (163520, 4086576), (165760, 4031352), (167973, 3978240), (168192, 3973060), (169920, 3932656), (170163, 3927040), (170274, 3924480), (170496, 3919370), (170820, 3911936), (171808, 3889440), (172280, 3878784), (172864, 3865680), (173160, 3859072), (174640, 3826368), (174720, 3824616), (175565, 3806208), (180894, 3694080), (181248, 3686865), (182208, 3667440), (183372, 3644160), (183960, 3632512), (184080, 3630144), (184704, 3617880), (186480, 3583424), (186880, 3575754), (189070, 3534336), (189440, 3527433), (193284, 3457280), (193815, 3447808), (194472, 3436160), (196224, 3405480), (196352, 3403260), (196470, 3401216), (198240, 3370848), (198653, 3363840), (198912, 3359460), (199290, 3353088), (199680, 3346539), (202020, 3307776), (206736, 3232320), (209568, 3188640), (209664, 3187180), (210240, 3178448), (210678, 3171840), (211456, 3160170), (212576, 3143520), (213120, 3135496), (214760, 3111552), (215488, 3101040), (216080, 3092544), (220896, 3025120), (223964, 2983680), (224256, 2979795), (226560, 2949492), (226884, 2945280), (227032, 2943360), (227760, 2933952), (229215, 2915328), (230880, 2894304), (232960, 2868462), (237888, 2809040), (239148, 2794240), (241192, 2770560), (241605, 2765824), (242424, 2756480), (242944, 2750580), (243090, 2748928), (244496, 2733120), (245280, 2724384), (245440, 2722608), (245791, 2718720), (246272, 2713410), (248640, 2687568), (255411, 2616320), (257712, 2592960), (258420, 2585856), (259296, 2577120), (261632, 2554110), (261960, 2550912), (262080, 2549744), (264320, 2528136), (265216, 2519595), (265720, 2514816), (269360, 2480832), (271341, 2462720), (271872, 2457910), (273312, 2444960), (275058, 2429440), (275648, 2424240), (276120, 2420096), (277056, 2411920), (279424, 2391480), (279552, 2390385), (279955, 2386944), (280320, 2383836), (280904, 2378880), (283605, 2356224), (283790, 2354688), (284160, 2351622), (294336, 2270320), (294528, 2268840), (297360, 2247232), (298368, 2239640), (298935, 2235392), (299520, 2231026), (301490, 2216448), (302080, 2212119), (302512, 2208960), (303030, 2205184), (303680, 2200464), (305620, 2186496), (307840, 2170728), (310104, 2154880), (314352, 2125760), (316017, 2114560), (317184, 2106780), (318718, 2096640), (318864, 2095680), (322140, 2074368), (322560, 2071667), (323232, 2067360), (324120, 2061696), (327040, 2043288), (331520, 2015676), (335946, 1989120), (336384, 1986530), (339840, 1966328), (340326, 1963520), (340548, 1962240), (340992, 1959685), (341640, 1955968), (343616, 1944720), (344560, 1939392), (345728, 1932840), (346320, 1929536), (349280, 1913184), (349440, 1912308), (351130, 1903104), (361788, 1847040), (364416, 1833720), (366744, 1822080), (367920, 1816256), (368160, 1815072), (369408, 1808940), (372960, 1791712), (373760, 1787877), (378140, 1767168), (386568, 1728640), (387630, 1723904), (388944, 1718080), (391937, 1704960), (392448, 1702740), (392704, 1701630), (392940, 1700608), (396480, 1685424), (397306, 1681920), (397824, 1679730), (398580, 1676544), (404040, 1653888), (413472, 1616160), (419136, 1594320), (419328, 1593590), (420480, 1589224), (421356, 1585920), (422912, 1580085), (425152, 1571760), (425685, 1569792), (426240, 1567748), (429520, 1555776), (430976, 1550520), (432160, 1546272), (441792, 1512560), (447928, 1491840), (452235, 1477632), (453120, 1474746), (453768, 1472640), (454064, 1471680), (455520, 1466976), (458430, 1457664), (461760, 1447152), (465920, 1434231), (475776, 1404520), (478077, 1397760), (478296, 1397120), (482384, 1385280), (483210, 1382912), (484848, 1378240), (485888, 1375290), (486180, 1374464), (488992, 1366560), (490560, 1362192), (490880, 1361304), (491582, 1359360), (492544, 1356705), (497280, 1343784), (503919, 1326080), (510822, 1308160), (515424, 1296480), (516840, 1292928), (518592, 1288560), (523264, 1277055), (523920, 1275456), (524160, 1274872), (526695, 1268736), (528640, 1264068), (531440, 1257408), (538720, 1240416), (542682, 1231360), (543744, 1228955), (546624, 1222480), (550116, 1214720), (551296, 1212120), (552240, 1210048), (554112, 1205960), (558848, 1195740), (559910, 1193472), (560640, 1191918), (561808, 1189440), (567210, 1178112), (567580, 1177344), (568320, 1175811), (588672, 1135160), (589056, 1134420), (594720, 1123616), (595959, 1121280), (596736, 1119820), (597870, 1117696), (599040, 1115513), (602980, 1108224), (605024, 1104480), (606060, 1102592), (607360, 1100232), (611240, 1093248), (615680, 1085364), (620208, 1077440), (628704, 1062880), (632034, 1057280), (634368, 1053390), (637436, 1048320), (637728, 1047840), (644280, 1037184), (646464, 1033680), (648240, 1030848), (654080, 1021644), (663040, 1007838), (671892, 994560), (672768, 993265), (679680, 983164), (680652, 981760), (681096, 981120), (683280, 977984), (687232, 972360), (687645, 971776), (689120, 969696), (691456, 966420), (692640, 964768), (698560, 956592), (698880, 956154), (702260, 951552), (723576, 923520), (728832, 916860), (733488, 911040), (735840, 908128), (736320, 907536), (737373, 906240), (738816, 904470), (745920, 895856), (756280, 883584), (773136, 864320), (775260, 861952), (777888, 859040), (783874, 852480), (784896, 851370), (785408, 850815), (785880, 850304), (792960, 842712), (794612, 840960), (795648, 839865), (796795, 838656), (797160, 838272), (808080, 826944)]