861225630720

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:210

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 32, 35, 39, 40, 42, 43, 46, 48, 49, 52, 56, 60, 64, 65, 69, 70, 78, 80, 84, 86, 89, 91, 92, 96, 98, 104, 105, 112, 115, 120, 128, 129, 130, 138, 140, 147, 156, 160, 161, 168, 172, 178, 182, 184, 192, 195, 196, 208, 210, 215, 224, 230, 240, 245, 256, 258, 260, 267, 273, 276, 280, 294, 299, 301, 312, 320, 322, 336, 344, 345, 356, 364, 368, 384, 390, 392, 416, 420, 430, 445, 448, 455, 460, 480, 483, 490, 512, 516, 520, 534, 546, 552, 559, 560, 588, 598, 602, 623, 624, 637, 640, 644, 645, 672, 688, 690, 712, 728, 735, 736, 768, 780, 784, 805, 832, 840, 860, 890, 896, 897, 903, 910, 920, 960, 966, 980, 989, 1024, 1032, 1040, 1068, 1092, 1104, 1118, 1120, 1127, 1157, 1176, 1196, 1204, 1246, 1248, 1274, 1280, 1288, 1290, 1335, 1344, 1365, 1376, 1380, 1424, 1456, 1470, 1472, 1495, 1505, 1536, 1560, 1568, 1610, 1664, 1677, 1680, 1720, 1780, 1792, 1794, 1806, 1820, 1840, 1869, 1911, 1920, 1932, 1960, 1978, 2047, 2064, 2080, 2093, 2107, 2136, 2184, 2208, 2236, 2240, 2254, 2314, 2352, 2392, 2408, 2415, 2492, 2496, 2548, 2560, 2576, 2580, 2670, 2688, 2730, 2752, 2760, 2795, 2848, 2912, 2940, 2944, 2967, 2990, 3010, 3072, 3115, 3120, 3136, 3185, 3220, 3328, 3354, 3360, 3381, 3440, 3471, 3560, 3584, 3588, 3612, 3640, 3680, 3738, 3822, 3827, 3840, 3864, 3913, 3920, 3956, 4094, 4128, 4160, 4186, 4214, 4272, 4361, 4368, 4416, 4472, 4480, 4485, 4508, 4515, 4628, 4704, 4784, 4816, 4830, 4945, 4984, 4992, 5096, 5120, 5152, 5160, 5340, 5376, 5460, 5504, 5520, 5590, 5635, 5696, 5785, 5824, 5880, 5888, 5934, 5980, 6020, 6141, 6230, 6240, 6272, 6279, 6321, 6370, 6440, 6656, 6708, 6720, 6762, 6880, 6923, 6942, 7120, 7168, 7176, 7224, 7280, 7360, 7476, 7644, 7654, 7680, 7728, 7826, 7840, 7912, 8099, 8188, 8256, 8320, 8372, 8385, 8428, 8544, 8722, 8736, 8832, 8944, 8960, 8970, 9016, 9030, 9256, 9345, 9408, 9555, 9568, 9632, 9660, 9890, 9968, 9984, 10192, 10235, 10304, 10320, 10465, 10535, 10680, 10752, 10920, 11008, 11040, 11180, 11270, 11392, 11481, 11570, 11648, 11739, 11760, 11776, 11868, 11960, 12040, 12282, 12460, 12480, 12544, 12558, 12642, 12740, 12857, 12880, 13083, 13312, 13416, 13440, 13524, 13760, 13846, 13884, 14240, 14329, 14352, 14448, 14560, 14651, 14720, 14835, 14952, 15288, 15308, 15360, 15456, 15652, 15680, 15824, 16198, 16376, 16512, 16640, 16744, 16770, 16856, 16905, 17088, 17355, 17444, 17472, 17664, 17888, 17920, 17940, 18032, 18060, 18512, 18690, 18816, 19110, 19135, 19136, 19264, 19320, 19565, 19780, 19936, 19968, 20384, 20470, 20608, 20640, 20769, 20930, 21070, 21360, 21504, 21805, 21840, 22016, 22080, 22360, 22540, 22784, 22962, 23140, 23296, 23478, 23520, 23552, 23736, 23920, 24080, 24297, 24564, 24920, 24960, 25088, 25116, 25284, 25480, 25714, 25760, 26166, 26611, 26789, 26832, 26880, 27048, 27391, 27520, 27692, 27768, 28480, 28658, 28704, 28896, 29120, 29302, 29440, 29670, 29904, 30576, 30616, 30705, 30912, 31304, 31360, 31395, 31605, 31648, 32396, 32752, 33024, 33280, 33488, 33540, 33712, 33810, 34176, 34615, 34710, 34888, 34944, 35328, 35776, 35840, 35880, 36064, 36120, 37024, 37380, 37632, 38220, 38270, 38272, 38528, 38571, 38640, 39130, 39560, 39872, 39936, 40495, 40768, 40940, 41216, 41280, 41538, 41860, 42140, 42720, 42987, 43610, 43680, 43953, 44032, 44160, 44720, 45080, 45568, 45924, 46280, 46592, 46956, 47040, 47472, 47840, 48160, 48461, 48594, 49128, 49751, 49840, 49920, 50176, 50232, 50568, 50960, 51428, 51520, 52332, 53222, 53578, 53664, 53760, 54096, 54782, 55040, 55384, 55536, 56693, 56960, 57316, 57405, 57408, 57792, 58240, 58604, 58695, 58880, 59340, 59808, 61152, 61232, 61410, 61824, 62608, 62720, 62790, 63210, 63296, 64285, 64792, 65415, 65504, 66048, 66560, 66976, 67080, 67424, 67620, 68352, 69230, 69420, 69776, 69888, 70656, 71552, 71645, 71760, 72128, 72240, 73255, 74048, 74760, 75264, 76440, 76540, 76544, 77056, 77142, 77280, 78260, 79120, 79744, 79833, 80367, 80990, 81536, 81880, 82173, 82432, 82560, 83076, 83720, 84280, 85440, 85974, 87220, 87360, 87906, 88021, 88320, 89440, 89999, 90160, 91136, 91848, 92560, 93184, 93912, 94080, 94944, 95680, 96320, 96922, 97188, 98256, 99502, 99680, 99840, 100303, 100464, 101136, 101920, 102856, 103040, 103845, 104664, 106444, 107156, 107328, 107520, 108192, 109564, 110080, 110768, 111072, 113386, 113920, 114632, 114810, 114816, 115584, 116480, 117208, 117390, 117760, 118680, 119616, 121485, 122304, 122464, 122820, 123648, 125216, 125440, 125580, 126420, 126592, 128570, 129584, 130830, 131008, 132096, 133055, 133945, 133952, 134160, 134848, 135240, 136704, 136955, 138460, 138840, 139552, 139776, 143104, 143290, 143520, 144256, 144480, 145383, 146510, 148096, 149253, 149520, 150528, 152880, 153080, 153088, 154112, 154284, 154560, 156520, 158240, 159488, 159666, 160734, 161980, 163072, 163760, 164346, 164864, 165120, 166152, 167440, 168560, 170079, 170880, 171948, 174440, 174720, 175812, 176042, 176640, 178880, 179998, 180320, 183696, 185120, 186277, 187523, 187824, 188160, 189888, 191360, 192640, 192855, 193844, 194376, 196512, 199004, 199360, 199680, 200606, 200928, 202272, 203840, 205712, 206080, 207690, 209328, 212888, 214312, 214656, 214935, 216384, 219128, 219765, 220160, 221536, 222144, 226772, 227840, 229264, 229620, 229632, 231168, 232960, 234416, 234780, 237360, 239232, 242305, 242970, 244608, 244928, 245640, 247296, 248755, 250432, 250880, 251160, 252840, 253184, 257140, 259168, 261660, 262016, 264063, 266110, 267890, 267904, 268320, 269696, 269997, 270480, 273408, 273910, 276920, 277680, 279104, 279552, 283465, 286208, 286580, 287040, 288512, 288960, 290766, 293020, 296192, 298506, 299040, 300909, 305760, 306160, 306176, 308224, 308568, 309120, 313040, 316480, 318976, 319332, 321468, 323960, 326144, 327520, 328692, 330240, 332304, 334880, 337120, 340158, 341760, 343896, 348257, 348880, 349440, 351624, 352084, 353280, 357760, 359996, 360640, 367392, 370240, 372554, 375046, 375648, 376320, 379776, 382720, 385280, 385710, 387688, 388752, 393024, 398008, 398720, 399165, 401212, 401835, 401856, 404544, 407680, 410865, 411424, 412160, 415380, 418656, 425776, 428624, 429312, 429870, 432768, 438256, 439530, 440105, 443072, 444288, 449995, 453544, 455680, 458528, 459240, 459264, 462336, 465920, 468832, 469560, 474720, 478464, 484610, 485940, 489216, 489856, 491280, 494592, 497510, 500864, 501515, 502320, 505680, 506368, 514280, 518336, 523320, 524032, 528126, 532220, 535780, 535808, 536640, 539392, 539994, 540960, 547820, 553840, 555360, 558208, 558831, 562569, 566930, 572416, 573160, 574080, 577024, 577920, 581532, 586040, 592384, 597012, 598080, 601818, 611520, 612320, 616147, 617136, 618240, 626080, 629993, 632960, 637952, 638664, 642936, 647920, 652288, 655040, 657384, 660480, 664608, 669760, 674240, 680316, 683520, 687792, 696514, 697760, 698880, 703248, 704168, 715520, 719992, 721280, 726915, 734784, 740480, 745108, 746265, 750092, 751296, 752640, 759552, 765440, 770560, 771420, 775376, 777504, 786048, 796016, 797440, 798330, 802424, 803670, 803712, 809088, 815360, 821730, 822848, 824320, 830760, 837312, 850395, 851552, 857248, 858624, 859740, 865536, 876512, 879060, 880210, 886144, 888576, 899990, 907088, 917056, 918480, 918528, 924672, 931385, 937615, 937664, 939120, 949440, 956928, 969220, 971880, 978432, 979712, 982560, 995020, 1001728, 1003030, 1004640, 1011360, 1012736, 1028560, 1036672, 1044771, 1046640, 1048064, 1056252, 1064440, 1071560, 1071616, 1073280, 1078784, 1079988, 1081920, 1095640, 1107680, 1110720, 1116416, 1117662, 1125138, 1133860, 1144273, 1146320, 1148160, 1154048, 1155840, 1163064, 1172080, 1184768, 1194024, 1196160, 1203636, 1223040, 1224640, 1232294, 1234272, 1236480, 1252160, 1259986, 1265920, 1277328, 1285872, 1295840, 1303939, 1310080, 1314768, 1320315, 1329216, 1339520, 1348480, 1349985, 1360632, 1367040, 1375584, 1393028, 1395520, 1397760, 1406496, 1408336, 1431040, 1439984, 1442560, 1453830, 1469568, 1480960, 1490216, 1492530, 1500184, 1502592, 1504545, 1519104, 1530880, 1541120, 1542840, 1550752, 1555008, 1572096, 1592032, 1594880, 1596660, 1604848, 1607340, 1607424, 1618176, 1630720, 1643460, 1645696, 1661520, 1674624, 1700790, 1703104, 1714496, 1717248, 1719480, 1731072, 1741285, 1753024, 1758120, 1760420, 1772288, 1777152, 1799980, 1814176, 1834112, 1836960, 1848441, 1862770, 1875230, 1875328, 1878240, 1889979, 1898880, 1913856, 1938440, 1943760, 1956864, 1959424, 1965120, 1990040, 2003456, 2006060, 2009280, 2022720, 2057120, 2073344, 2089542, 2093280, 2096128, 2112504, 2128880, 2143120, 2143232, 2146560, 2157568, 2159976, 2163840, 2191280, 2215360, 2221440, 2232832, 2235324, 2250276, 2267720, 2288546, 2292640, 2296320, 2311680, 2326128, 2344160, 2388048, 2392320, 2407272, 2437799, 2446080, 2449280, 2464588, 2468544, 2472960, 2504320, 2519972, 2531840, 2554656, 2571744, 2591680, 2607878, 2620160, 2629536, 2640630, 2658432, 2679040, 2696960, 2699970, 2721264, 2751168, 2786056, 2791040, 2794155, 2812845, 2812992, 2816672, 2862080, 2879968, 2885120, 2907660, 2939136, 2961920, 2980432, 2985060, 3000368, 3005184, 3009090, 3038208, 3080735, 3085680, 3101504, 3110016, 3144192, 3149965, 3184064, 3189760, 3193320, 3209696, 3214680, 3214848, 3236352, 3261440, 3286920, 3291392, 3323040, 3349248, 3401580, 3406208, 3428992, 3432819, 3438960, 3462144, 3482570, 3506048, 3516240, 3520840, 3544576, 3554304, 3599960, 3628352, 3668224, 3673920, 3696882, 3725540, 3750460, 3750656, 3756480, 3779958, 3797760, 3876880, 3887520, 3911817, 3918848, 3930240, 3980080, 4006912, 4012120, 4018560, 4045440, 4114240, 4146688, 4179084, 4186560, 4225008, 4257760, 4286240, 4293120, 4313029, 4319952, 4327680, 4382560, 4430720, 4442880, 4465664, 4470648, 4500552, 4535440, 4577092, 4585280, 4592640, 4623360, 4652256, 4688320, 4776096, 4784640, 4814544, 4875598, 4892160, 4898560, 4929176, 4937088, 5008640, 5039944, 5063680, 5109312, 5143488, 5183360, 5215756, 5223855, 5240320, 5259072, 5281260, 5316864, 5358080, 5393920, 5399940, 5442528, 5502336, 5572112, 5582080, 5588310, 5625690, 5625984, 5633344, 5721365, 5759936, 5770240, 5815320, 5878272, 5923840, 5960864, 5970120, 6000736, 6010368, 6018180, 6161470, 6171360, 6203008, 6220032, 6288384, 6299930, 6368128, 6386640, 6419392, 6429360, 6429696, 6472704, 6519695, 6573840, 6582784, 6646080, 6698496, 6803160, 6812416, 6857984, 6865638, 6877920, 6965140, 7012096, 7032480, 7041680, 7089152, 7199920, 7256704, 7313397, 7336448, 7347840, 7393764, 7451080, 7500920, 7501312, 7512960, 7559916, 7595520, 7753760, 7775040, 7823634, 7860480, 7960160, 8009911, 8024240, 8037120, 8090880, 8228480, 8293376, 8358168, 8373120, 8450016, 8515520, 8572480, 8586240, 8626058, 8639904, 8655360, 8765120, 8861440, 8885760, 8941296, 9001104, 9070880, 9154184, 9170560, 9242205, 9304512, 9376640, 9449895, 9552192, 9569280, 9629088, 9751196, 9784320, 9797120, 9858352, 9874176, 10017280, 10079888, 10218624, 10286976, 10366720, 10431512, 10447710, 10480640, 10518144, 10562520, 10633728, 10716160, 10787840, 10799880, 10885056, 11004672, 11144224, 11164160, 11176620, 11251380, 11251968, 11266688, 11442730, 11519872, 11630640, 11756544, 11921728, 11940240, 12001472, 12020736, 12036360, 12188995, 12322940, 12342720, 12406016, 12440064, 12599860, 12736256, 12773280, 12838784, 12858720, 12939087, 13039390, 13147680, 13165568, 13292160, 13396992, 13606320, 13624832, 13715968, 13731276, 13755840, 13930280, 14024192, 14064960, 14083360, 14399840, 14513408, 14626794, 14672896, 14695680, 14787528, 14902160, 15001840, 15002624, 15025920, 15119832, 15191040, 15507520, 15550080, 15647268, 15720960, 15920320, 16019822, 16048480, 16074240, 16181760, 16456960, 16716336, 16746240, 16900032, 17031040, 17144960, 17164095, 17252116, 17279808, 17310720, 17530240, 17722880, 17771520, 17882592, 18002208, 18141760, 18308368, 18341120, 18484410, 18609024, 18753280, 18899790, 19104384, 19258176, 19502392, 19559085, 19594240, 19716704, 19748352, 20034560, 20159776, 20437248, 20573952, 20733440, 20863024, 20895420, 21036288, 21125040, 21267456, 21565145, 21599760, 21770112, 22009344, 22288448, 22328320, 22353240, 22502760, 22503936, 22533376, 22885460, 23039744, 23261280, 23843456, 23880480, 24002944, 24029733, 24072720, 24377990, 24645880, 24685440, 24812032, 24880128, 25199720, 25472512, 25546560, 25677568, 25717440, 25878174, 26078780, 26295360, 26584320, 27212640, 27249664, 27431936, 27462552, 27511680, 27860560, 28048384, 28129920, 28166720, 28799680, 29026816, 29253588, 29391360, 29575056, 29804320, 30003680, 30051840, 30239664, 31015040, 31100160, 31294536, 31441920, 31840640, 32039644, 32096960, 32148480, 32363520, 32913920, 33432672, 33492480, 33800064, 34062080, 34289920, 34328190, 34504232, 34559616, 35060480, 35445760, 35765184, 36004416, 36283520, 36566985, 36616736, 36682240, 36968820, 37218048, 37506560, 37799580, 38208768, 38516352, 39004784, 39118170, 39433408, 39496704, 40049555, 40319552, 40874496, 41147904, 41466880, 41726048, 41790840, 42072576, 42250080, 43130290, 43199520, 43540224, 44018688, 44576896, 44706480, 45005520, 45007872, 45066752, 45770920, 46079488, 46522560, 47686912, 47760960, 48005888, 48059466, 48145440, 48755980, 49291760, 49370880, 49624064, 50399440, 50945024, 51093120, 51355136, 51434880, 51756348, 52157560, 52590720, 53168640, 54425280, 54925104, 55023360, 55721120, 56069377, 56259840, 56333440, 57599360, 58053632, 58507176, 58782720, 59150112, 59608640, 60007360, 60103680, 60479328, 62030080, 62200320, 62589072, 63681280, 64079288, 64193920, 64695435, 65827840, 66865344, 66984960, 67600128, 68124160, 68579840, 68656380, 69008464, 69119232, 70120960, 71530368, 72008832, 72567040, 73133970, 73233472, 73364480, 73937640, 74436096, 75013120, 75599160, 76417536, 77032704, 78009568, 78236340, 78866816, 80099110, 80639104, 81748992, 82295808, 83452096, 83581680, 84145152, 84500160, 86260580, 86399040, 87080448, 89153792, 89412960, 90011040, 90133504, 91541840, 92158976, 93045120, 95373824, 95521920, 96011776, 96118932, 96290880, 97511960, 98583520, 98741760, 100798880, 102186240, 102710272, 102869760, 103512696, 104315120, 105181440, 106337280, 108850560, 109850208, 110046720, 111442240, 112138754, 112519680, 112666880, 115198720, 117014352, 118300224, 119217280, 120014720, 120148665, 120958656, 124060160, 124400640, 125178144, 127362560, 128158576, 128387840, 129390870, 133730688, 135200256, 136248320, 137159680, 137312760, 138016928, 138238464, 140241920, 143060736, 144017664, 145134080, 146267940, 146466944, 147875280, 148872192, 151198320, 152835072, 154065408, 156019136, 156472680, 157733632, 160198220, 161278208, 166904192, 167163360, 168208131, 169000320, 172521160, 172798080, 174160896, 178307584, 178825920, 180022080, 183083680, 186090240, 190747648, 191043840, 192023552, 192237864, 192581760, 195023920, 197167040, 197483520, 201597760, 204372480, 205739520, 207025392, 208630240, 210362880, 217701120, 219700416, 220093440, 222884480, 224277508, 225039360, 225333760, 230397440, 234028704, 236600448, 238434560, 240029440, 240297330, 241917312, 248120320, 250356288, 254725120, 256317152, 256775680, 258781740, 267461376, 270400512, 274625520, 276033856, 276476928, 280346885, 286121472, 288035328, 290268160, 292535880, 292933888, 295750560, 302396640, 308130816, 312038272, 312945360, 315467264, 320396440, 322556416, 333808384, 334326720, 336416262, 338000640, 345042320, 345596160, 356615168, 357651840, 360044160, 366167360, 372180480, 382087680, 384475728, 385163520, 390047840, 394334080, 403195520, 408744960, 411479040, 414050784, 417260480, 420725760, 435402240, 439400832, 445768960, 448555016, 450667520, 460794880, 468057408, 473200896, 476869120, 480058880, 480594660, 483834624, 500712576, 512634304, 513551360, 517563480, 534922752, 549251040, 552067712, 560693770, 572242944, 576070656, 585071760, 585867776, 591501120, 604793280, 624076544, 625890720, 630934528, 640792880, 645112832, 667616768, 668653440, 672832524, 676001280, 690084640, 691192320, 715303680, 720088320, 732334720, 744360960, 764175360, 768951456, 770327040, 780095680, 788668160, 806391040, 828101568, 834520960, 841040655, 870804480, 878801664, 891537920, 897110032, 936114816, 946401792, 953738240, 960117760, 961189320, 967669248, 1001425152, 1025268608, 1035126960, 1069845504, 1098502080, 1104135424, 1121387540, 1170143520, 1171735552, 1183002240, 1209586560, 1248153088, 1251781440, 1281585760, 1335233536, 1337306880, 1345665048, 1352002560, 1380169280, 1382384640, 1430607360, 1440176640, 1464669440, 1537902912, 1540654080, 1560191360, 1577336320, 1612782080, 1656203136, 1669041920, 1682081310, 1757603328, 1783075840, 1794220064, 1872229632, 1892803584, 1922378640, 1935338496, 2002850304, 2050537216, 2070253920, 2197004160, 2208270848, 2242775080, 2340287040, 2366004480, 2419173120, 2496306176, 2503562880, 2563171520, 2674613760, 2691330096, 2760338560, 2861214720, 2880353280, 2929338880, 3075805824, 3120382720, 3154672640, 3225564160, 3312406272, 3338083840, 3364162620, 3515206656, 3588440128, 3744459264, 3844757280, 4005700608, 4101074432, 4140507840, 4394008320, 4416541696, 4485550160, 4680574080, 4732008960, 4838346240, 5007125760, 5126343040, 5349227520, 5382660192, 5520677120, 5858677760, 6151611648, 6240765440, 6624812544, 6676167680, 6728325240, 7176880256, 7488918528, 7689514560, 8202148864, 8281015680, 8788016640, 8971100320, 9361148160, 9464017920, 9676692480, 10014251520, 10252686080, 10765320384, 11041354240, 12303223296, 12481530880, 13249625088, 13456650480, 14353760512, 15379029120, 16562031360, 17576033280, 17942200640, 18722296320, 20028503040, 20505372160, 21530640768, 22082708480, 24606446592, 26913300960, 28707521024, 30758058240, 33124062720, 35884401280, 37444592640, 41010744320, 43061281536, 53826601920, 57415042048, 61516116480, 66248125440, 71768802560, 86122563072, 107653203840, 123032232960, 143537605120, 172245126144, 215306407680, 287075210240, 430612815360, 861225630720]

約数ペア:

[(1, 861225630720), (2, 430612815360), (3, 287075210240), (4, 215306407680), (5, 172245126144), (6, 143537605120), (7, 123032232960), (8, 107653203840), (10, 86122563072), (12, 71768802560), (13, 66248125440), (14, 61516116480), (15, 57415042048), (16, 53826601920), (20, 43061281536), (21, 41010744320), (23, 37444592640), (24, 35884401280), (26, 33124062720), (28, 30758058240), (30, 28707521024), (32, 26913300960), (35, 24606446592), (39, 22082708480), (40, 21530640768), (42, 20505372160), (43, 20028503040), (46, 18722296320), (48, 17942200640), (49, 17576033280), (52, 16562031360), (56, 15379029120), (60, 14353760512), (64, 13456650480), (65, 13249625088), (69, 12481530880), (70, 12303223296), (78, 11041354240), (80, 10765320384), (84, 10252686080), (86, 10014251520), (89, 9676692480), (91, 9464017920), (92, 9361148160), (96, 8971100320), (98, 8788016640), (104, 8281015680), (105, 8202148864), (112, 7689514560), (115, 7488918528), (120, 7176880256), (128, 6728325240), (129, 6676167680), (130, 6624812544), (138, 6240765440), (140, 6151611648), (147, 5858677760), (156, 5520677120), (160, 5382660192), (161, 5349227520), (168, 5126343040), (172, 5007125760), (178, 4838346240), (182, 4732008960), (184, 4680574080), (192, 4485550160), (195, 4416541696), (196, 4394008320), (208, 4140507840), (210, 4101074432), (215, 4005700608), (224, 3844757280), (230, 3744459264), (240, 3588440128), (245, 3515206656), (256, 3364162620), (258, 3338083840), (260, 3312406272), (267, 3225564160), (273, 3154672640), (276, 3120382720), (280, 3075805824), (294, 2929338880), (299, 2880353280), (301, 2861214720), (312, 2760338560), (320, 2691330096), (322, 2674613760), (336, 2563171520), (344, 2503562880), (345, 2496306176), (356, 2419173120), (364, 2366004480), (368, 2340287040), (384, 2242775080), (390, 2208270848), (392, 2197004160), (416, 2070253920), (420, 2050537216), (430, 2002850304), (445, 1935338496), (448, 1922378640), (455, 1892803584), (460, 1872229632), (480, 1794220064), (483, 1783075840), (490, 1757603328), (512, 1682081310), (516, 1669041920), (520, 1656203136), (534, 1612782080), (546, 1577336320), (552, 1560191360), (559, 1540654080), (560, 1537902912), (588, 1464669440), (598, 1440176640), (602, 1430607360), (623, 1382384640), (624, 1380169280), (637, 1352002560), (640, 1345665048), (644, 1337306880), (645, 1335233536), (672, 1281585760), (688, 1251781440), (690, 1248153088), (712, 1209586560), (728, 1183002240), (735, 1171735552), (736, 1170143520), (768, 1121387540), (780, 1104135424), (784, 1098502080), (805, 1069845504), (832, 1035126960), (840, 1025268608), (860, 1001425152), (890, 967669248), (896, 961189320), (897, 960117760), (903, 953738240), (910, 946401792), (920, 936114816), (960, 897110032), (966, 891537920), (980, 878801664), (989, 870804480), (1024, 841040655), (1032, 834520960), (1040, 828101568), (1068, 806391040), (1092, 788668160), (1104, 780095680), (1118, 770327040), (1120, 768951456), (1127, 764175360), (1157, 744360960), (1176, 732334720), (1196, 720088320), (1204, 715303680), (1246, 691192320), (1248, 690084640), (1274, 676001280), (1280, 672832524), (1288, 668653440), (1290, 667616768), (1335, 645112832), (1344, 640792880), (1365, 630934528), (1376, 625890720), (1380, 624076544), (1424, 604793280), (1456, 591501120), (1470, 585867776), (1472, 585071760), (1495, 576070656), (1505, 572242944), (1536, 560693770), (1560, 552067712), (1568, 549251040), (1610, 534922752), (1664, 517563480), (1677, 513551360), (1680, 512634304), (1720, 500712576), (1780, 483834624), (1792, 480594660), (1794, 480058880), (1806, 476869120), (1820, 473200896), (1840, 468057408), (1869, 460794880), (1911, 450667520), (1920, 448555016), (1932, 445768960), (1960, 439400832), (1978, 435402240), (2047, 420725760), (2064, 417260480), (2080, 414050784), (2093, 411479040), (2107, 408744960), (2136, 403195520), (2184, 394334080), (2208, 390047840), (2236, 385163520), (2240, 384475728), (2254, 382087680), (2314, 372180480), (2352, 366167360), (2392, 360044160), (2408, 357651840), (2415, 356615168), (2492, 345596160), (2496, 345042320), (2548, 338000640), (2560, 336416262), (2576, 334326720), (2580, 333808384), (2670, 322556416), (2688, 320396440), (2730, 315467264), (2752, 312945360), (2760, 312038272), (2795, 308130816), (2848, 302396640), (2912, 295750560), (2940, 292933888), (2944, 292535880), (2967, 290268160), (2990, 288035328), (3010, 286121472), (3072, 280346885), (3115, 276476928), (3120, 276033856), (3136, 274625520), (3185, 270400512), (3220, 267461376), (3328, 258781740), (3354, 256775680), (3360, 256317152), (3381, 254725120), (3440, 250356288), (3471, 248120320), (3560, 241917312), (3584, 240297330), (3588, 240029440), (3612, 238434560), (3640, 236600448), (3680, 234028704), (3738, 230397440), (3822, 225333760), (3827, 225039360), (3840, 224277508), (3864, 222884480), (3913, 220093440), (3920, 219700416), (3956, 217701120), (4094, 210362880), (4128, 208630240), (4160, 207025392), (4186, 205739520), (4214, 204372480), (4272, 201597760), (4361, 197483520), (4368, 197167040), (4416, 195023920), (4472, 192581760), (4480, 192237864), (4485, 192023552), (4508, 191043840), (4515, 190747648), (4628, 186090240), (4704, 183083680), (4784, 180022080), (4816, 178825920), (4830, 178307584), (4945, 174160896), (4984, 172798080), (4992, 172521160), (5096, 169000320), (5120, 168208131), (5152, 167163360), (5160, 166904192), (5340, 161278208), (5376, 160198220), (5460, 157733632), (5504, 156472680), (5520, 156019136), (5590, 154065408), (5635, 152835072), (5696, 151198320), (5785, 148872192), (5824, 147875280), (5880, 146466944), (5888, 146267940), (5934, 145134080), (5980, 144017664), (6020, 143060736), (6141, 140241920), (6230, 138238464), (6240, 138016928), (6272, 137312760), (6279, 137159680), (6321, 136248320), (6370, 135200256), (6440, 133730688), (6656, 129390870), (6708, 128387840), (6720, 128158576), (6762, 127362560), (6880, 125178144), (6923, 124400640), (6942, 124060160), (7120, 120958656), (7168, 120148665), (7176, 120014720), (7224, 119217280), (7280, 118300224), (7360, 117014352), (7476, 115198720), (7644, 112666880), (7654, 112519680), (7680, 112138754), (7728, 111442240), (7826, 110046720), (7840, 109850208), (7912, 108850560), (8099, 106337280), (8188, 105181440), (8256, 104315120), (8320, 103512696), (8372, 102869760), (8385, 102710272), (8428, 102186240), (8544, 100798880), (8722, 98741760), (8736, 98583520), (8832, 97511960), (8944, 96290880), (8960, 96118932), (8970, 96011776), (9016, 95521920), (9030, 95373824), (9256, 93045120), (9345, 92158976), (9408, 91541840), (9555, 90133504), (9568, 90011040), (9632, 89412960), (9660, 89153792), (9890, 87080448), (9968, 86399040), (9984, 86260580), (10192, 84500160), (10235, 84145152), (10304, 83581680), (10320, 83452096), (10465, 82295808), (10535, 81748992), (10680, 80639104), (10752, 80099110), (10920, 78866816), (11008, 78236340), (11040, 78009568), (11180, 77032704), (11270, 76417536), (11392, 75599160), (11481, 75013120), (11570, 74436096), (11648, 73937640), (11739, 73364480), (11760, 73233472), (11776, 73133970), (11868, 72567040), (11960, 72008832), (12040, 71530368), (12282, 70120960), (12460, 69119232), (12480, 69008464), (12544, 68656380), (12558, 68579840), (12642, 68124160), (12740, 67600128), (12857, 66984960), (12880, 66865344), (13083, 65827840), (13312, 64695435), (13416, 64193920), (13440, 64079288), (13524, 63681280), (13760, 62589072), (13846, 62200320), (13884, 62030080), (14240, 60479328), (14329, 60103680), (14352, 60007360), (14448, 59608640), (14560, 59150112), (14651, 58782720), (14720, 58507176), (14835, 58053632), (14952, 57599360), (15288, 56333440), (15308, 56259840), (15360, 56069377), (15456, 55721120), (15652, 55023360), (15680, 54925104), (15824, 54425280), (16198, 53168640), (16376, 52590720), (16512, 52157560), (16640, 51756348), (16744, 51434880), (16770, 51355136), (16856, 51093120), (16905, 50945024), (17088, 50399440), (17355, 49624064), (17444, 49370880), (17472, 49291760), (17664, 48755980), (17888, 48145440), (17920, 48059466), (17940, 48005888), (18032, 47760960), (18060, 47686912), (18512, 46522560), (18690, 46079488), (18816, 45770920), (19110, 45066752), (19135, 45007872), (19136, 45005520), (19264, 44706480), (19320, 44576896), (19565, 44018688), (19780, 43540224), (19936, 43199520), (19968, 43130290), (20384, 42250080), (20470, 42072576), (20608, 41790840), (20640, 41726048), (20769, 41466880), (20930, 41147904), (21070, 40874496), (21360, 40319552), (21504, 40049555), (21805, 39496704), (21840, 39433408), (22016, 39118170), (22080, 39004784), (22360, 38516352), (22540, 38208768), (22784, 37799580), (22962, 37506560), (23140, 37218048), (23296, 36968820), (23478, 36682240), (23520, 36616736), (23552, 36566985), (23736, 36283520), (23920, 36004416), (24080, 35765184), (24297, 35445760), (24564, 35060480), (24920, 34559616), (24960, 34504232), (25088, 34328190), (25116, 34289920), (25284, 34062080), (25480, 33800064), (25714, 33492480), (25760, 33432672), (26166, 32913920), (26611, 32363520), (26789, 32148480), (26832, 32096960), (26880, 32039644), (27048, 31840640), (27391, 31441920), (27520, 31294536), (27692, 31100160), (27768, 31015040), (28480, 30239664), (28658, 30051840), (28704, 30003680), (28896, 29804320), (29120, 29575056), (29302, 29391360), (29440, 29253588), (29670, 29026816), (29904, 28799680), (30576, 28166720), (30616, 28129920), (30705, 28048384), (30912, 27860560), (31304, 27511680), (31360, 27462552), (31395, 27431936), (31605, 27249664), (31648, 27212640), (32396, 26584320), (32752, 26295360), (33024, 26078780), (33280, 25878174), (33488, 25717440), (33540, 25677568), (33712, 25546560), (33810, 25472512), (34176, 25199720), (34615, 24880128), (34710, 24812032), (34888, 24685440), (34944, 24645880), (35328, 24377990), (35776, 24072720), (35840, 24029733), (35880, 24002944), (36064, 23880480), (36120, 23843456), (37024, 23261280), (37380, 23039744), (37632, 22885460), (38220, 22533376), (38270, 22503936), (38272, 22502760), (38528, 22353240), (38571, 22328320), (38640, 22288448), (39130, 22009344), (39560, 21770112), (39872, 21599760), (39936, 21565145), (40495, 21267456), (40768, 21125040), (40940, 21036288), (41216, 20895420), (41280, 20863024), (41538, 20733440), (41860, 20573952), (42140, 20437248), (42720, 20159776), (42987, 20034560), (43610, 19748352), (43680, 19716704), (43953, 19594240), (44032, 19559085), (44160, 19502392), (44720, 19258176), (45080, 19104384), (45568, 18899790), (45924, 18753280), (46280, 18609024), (46592, 18484410), (46956, 18341120), (47040, 18308368), (47472, 18141760), (47840, 18002208), (48160, 17882592), (48461, 17771520), (48594, 17722880), (49128, 17530240), (49751, 17310720), (49840, 17279808), (49920, 17252116), (50176, 17164095), (50232, 17144960), (50568, 17031040), (50960, 16900032), (51428, 16746240), (51520, 16716336), (52332, 16456960), (53222, 16181760), (53578, 16074240), (53664, 16048480), (53760, 16019822), (54096, 15920320), (54782, 15720960), (55040, 15647268), (55384, 15550080), (55536, 15507520), (56693, 15191040), (56960, 15119832), (57316, 15025920), (57405, 15002624), (57408, 15001840), (57792, 14902160), (58240, 14787528), (58604, 14695680), (58695, 14672896), (58880, 14626794), (59340, 14513408), (59808, 14399840), (61152, 14083360), (61232, 14064960), (61410, 14024192), (61824, 13930280), (62608, 13755840), (62720, 13731276), (62790, 13715968), (63210, 13624832), (63296, 13606320), (64285, 13396992), (64792, 13292160), (65415, 13165568), (65504, 13147680), (66048, 13039390), (66560, 12939087), (66976, 12858720), (67080, 12838784), (67424, 12773280), (67620, 12736256), (68352, 12599860), (69230, 12440064), (69420, 12406016), (69776, 12342720), (69888, 12322940), (70656, 12188995), (71552, 12036360), (71645, 12020736), (71760, 12001472), (72128, 11940240), (72240, 11921728), (73255, 11756544), (74048, 11630640), (74760, 11519872), (75264, 11442730), (76440, 11266688), (76540, 11251968), (76544, 11251380), (77056, 11176620), (77142, 11164160), (77280, 11144224), (78260, 11004672), (79120, 10885056), (79744, 10799880), (79833, 10787840), (80367, 10716160), (80990, 10633728), (81536, 10562520), (81880, 10518144), (82173, 10480640), (82432, 10447710), (82560, 10431512), (83076, 10366720), (83720, 10286976), (84280, 10218624), (85440, 10079888), (85974, 10017280), (87220, 9874176), (87360, 9858352), (87906, 9797120), (88021, 9784320), (88320, 9751196), (89440, 9629088), (89999, 9569280), (90160, 9552192), (91136, 9449895), (91848, 9376640), (92560, 9304512), (93184, 9242205), (93912, 9170560), (94080, 9154184), (94944, 9070880), (95680, 9001104), (96320, 8941296), (96922, 8885760), (97188, 8861440), (98256, 8765120), (99502, 8655360), (99680, 8639904), (99840, 8626058), (100303, 8586240), (100464, 8572480), (101136, 8515520), (101920, 8450016), (102856, 8373120), (103040, 8358168), (103845, 8293376), (104664, 8228480), (106444, 8090880), (107156, 8037120), (107328, 8024240), (107520, 8009911), (108192, 7960160), (109564, 7860480), (110080, 7823634), (110768, 7775040), (111072, 7753760), (113386, 7595520), (113920, 7559916), (114632, 7512960), (114810, 7501312), (114816, 7500920), (115584, 7451080), (116480, 7393764), (117208, 7347840), (117390, 7336448), (117760, 7313397), (118680, 7256704), (119616, 7199920), (121485, 7089152), (122304, 7041680), (122464, 7032480), (122820, 7012096), (123648, 6965140), (125216, 6877920), (125440, 6865638), (125580, 6857984), (126420, 6812416), (126592, 6803160), (128570, 6698496), (129584, 6646080), (130830, 6582784), (131008, 6573840), (132096, 6519695), (133055, 6472704), (133945, 6429696), (133952, 6429360), (134160, 6419392), (134848, 6386640), (135240, 6368128), (136704, 6299930), (136955, 6288384), (138460, 6220032), (138840, 6203008), (139552, 6171360), (139776, 6161470), (143104, 6018180), (143290, 6010368), (143520, 6000736), (144256, 5970120), (144480, 5960864), (145383, 5923840), (146510, 5878272), (148096, 5815320), (149253, 5770240), (149520, 5759936), (150528, 5721365), (152880, 5633344), (153080, 5625984), (153088, 5625690), (154112, 5588310), (154284, 5582080), (154560, 5572112), (156520, 5502336), (158240, 5442528), (159488, 5399940), (159666, 5393920), (160734, 5358080), (161980, 5316864), (163072, 5281260), (163760, 5259072), (164346, 5240320), (164864, 5223855), (165120, 5215756), (166152, 5183360), (167440, 5143488), (168560, 5109312), (170079, 5063680), (170880, 5039944), (171948, 5008640), (174440, 4937088), (174720, 4929176), (175812, 4898560), (176042, 4892160), (176640, 4875598), (178880, 4814544), (179998, 4784640), (180320, 4776096), (183696, 4688320), (185120, 4652256), (186277, 4623360), (187523, 4592640), (187824, 4585280), (188160, 4577092), (189888, 4535440), (191360, 4500552), (192640, 4470648), (192855, 4465664), (193844, 4442880), (194376, 4430720), (196512, 4382560), (199004, 4327680), (199360, 4319952), (199680, 4313029), (200606, 4293120), (200928, 4286240), (202272, 4257760), (203840, 4225008), (205712, 4186560), (206080, 4179084), (207690, 4146688), (209328, 4114240), (212888, 4045440), (214312, 4018560), (214656, 4012120), (214935, 4006912), (216384, 3980080), (219128, 3930240), (219765, 3918848), (220160, 3911817), (221536, 3887520), (222144, 3876880), (226772, 3797760), (227840, 3779958), (229264, 3756480), (229620, 3750656), (229632, 3750460), (231168, 3725540), (232960, 3696882), (234416, 3673920), (234780, 3668224), (237360, 3628352), (239232, 3599960), (242305, 3554304), (242970, 3544576), (244608, 3520840), (244928, 3516240), (245640, 3506048), (247296, 3482570), (248755, 3462144), (250432, 3438960), (250880, 3432819), (251160, 3428992), (252840, 3406208), (253184, 3401580), (257140, 3349248), (259168, 3323040), (261660, 3291392), (262016, 3286920), (264063, 3261440), (266110, 3236352), (267890, 3214848), (267904, 3214680), (268320, 3209696), (269696, 3193320), (269997, 3189760), (270480, 3184064), (273408, 3149965), (273910, 3144192), (276920, 3110016), (277680, 3101504), (279104, 3085680), (279552, 3080735), (283465, 3038208), (286208, 3009090), (286580, 3005184), (287040, 3000368), (288512, 2985060), (288960, 2980432), (290766, 2961920), (293020, 2939136), (296192, 2907660), (298506, 2885120), (299040, 2879968), (300909, 2862080), (305760, 2816672), (306160, 2812992), (306176, 2812845), (308224, 2794155), (308568, 2791040), (309120, 2786056), (313040, 2751168), (316480, 2721264), (318976, 2699970), (319332, 2696960), (321468, 2679040), (323960, 2658432), (326144, 2640630), (327520, 2629536), (328692, 2620160), (330240, 2607878), (332304, 2591680), (334880, 2571744), (337120, 2554656), (340158, 2531840), (341760, 2519972), (343896, 2504320), (348257, 2472960), (348880, 2468544), (349440, 2464588), (351624, 2449280), (352084, 2446080), (353280, 2437799), (357760, 2407272), (359996, 2392320), (360640, 2388048), (367392, 2344160), (370240, 2326128), (372554, 2311680), (375046, 2296320), (375648, 2292640), (376320, 2288546), (379776, 2267720), (382720, 2250276), (385280, 2235324), (385710, 2232832), (387688, 2221440), (388752, 2215360), (393024, 2191280), (398008, 2163840), (398720, 2159976), (399165, 2157568), (401212, 2146560), (401835, 2143232), (401856, 2143120), (404544, 2128880), (407680, 2112504), (410865, 2096128), (411424, 2093280), (412160, 2089542), (415380, 2073344), (418656, 2057120), (425776, 2022720), (428624, 2009280), (429312, 2006060), (429870, 2003456), (432768, 1990040), (438256, 1965120), (439530, 1959424), (440105, 1956864), (443072, 1943760), (444288, 1938440), (449995, 1913856), (453544, 1898880), (455680, 1889979), (458528, 1878240), (459240, 1875328), (459264, 1875230), (462336, 1862770), (465920, 1848441), (468832, 1836960), (469560, 1834112), (474720, 1814176), (478464, 1799980), (484610, 1777152), (485940, 1772288), (489216, 1760420), (489856, 1758120), (491280, 1753024), (494592, 1741285), (497510, 1731072), (500864, 1719480), (501515, 1717248), (502320, 1714496), (505680, 1703104), (506368, 1700790), (514280, 1674624), (518336, 1661520), (523320, 1645696), (524032, 1643460), (528126, 1630720), (532220, 1618176), (535780, 1607424), (535808, 1607340), (536640, 1604848), (539392, 1596660), (539994, 1594880), (540960, 1592032), (547820, 1572096), (553840, 1555008), (555360, 1550752), (558208, 1542840), (558831, 1541120), (562569, 1530880), (566930, 1519104), (572416, 1504545), (573160, 1502592), (574080, 1500184), (577024, 1492530), (577920, 1490216), (581532, 1480960), (586040, 1469568), (592384, 1453830), (597012, 1442560), (598080, 1439984), (601818, 1431040), (611520, 1408336), (612320, 1406496), (616147, 1397760), (617136, 1395520), (618240, 1393028), (626080, 1375584), (629993, 1367040), (632960, 1360632), (637952, 1349985), (638664, 1348480), (642936, 1339520), (647920, 1329216), (652288, 1320315), (655040, 1314768), (657384, 1310080), (660480, 1303939), (664608, 1295840), (669760, 1285872), (674240, 1277328), (680316, 1265920), (683520, 1259986), (687792, 1252160), (696514, 1236480), (697760, 1234272), (698880, 1232294), (703248, 1224640), (704168, 1223040), (715520, 1203636), (719992, 1196160), (721280, 1194024), (726915, 1184768), (734784, 1172080), (740480, 1163064), (745108, 1155840), (746265, 1154048), (750092, 1148160), (751296, 1146320), (752640, 1144273), (759552, 1133860), (765440, 1125138), (770560, 1117662), (771420, 1116416), (775376, 1110720), (777504, 1107680), (786048, 1095640), (796016, 1081920), (797440, 1079988), (798330, 1078784), (802424, 1073280), (803670, 1071616), (803712, 1071560), (809088, 1064440), (815360, 1056252), (821730, 1048064), (822848, 1046640), (824320, 1044771), (830760, 1036672), (837312, 1028560), (850395, 1012736), (851552, 1011360), (857248, 1004640), (858624, 1003030), (859740, 1001728), (865536, 995020), (876512, 982560), (879060, 979712), (880210, 978432), (886144, 971880), (888576, 969220), (899990, 956928), (907088, 949440), (917056, 939120), (918480, 937664), (918528, 937615), (924672, 931385)]