3978092052480

素因数分解:

$2^{15}\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:259

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 104, 105, 112, 114, 120, 124, 128, 130, 133, 140, 151, 152, 155, 156, 160, 168, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 240, 247, 248, 256, 260, 266, 273, 280, 285, 302, 304, 310, 312, 320, 336, 364, 372, 380, 384, 390, 399, 403, 416, 420, 434, 448, 453, 455, 456, 465, 480, 494, 496, 512, 520, 532, 546, 560, 570, 589, 604, 608, 620, 624, 640, 651, 665, 672, 728, 741, 744, 755, 760, 768, 780, 798, 806, 832, 840, 868, 896, 906, 910, 912, 930, 960, 988, 992, 1024, 1040, 1057, 1064, 1085, 1092, 1120, 1140, 1178, 1208, 1209, 1216, 1235, 1240, 1248, 1280, 1302, 1330, 1344, 1365, 1456, 1482, 1488, 1510, 1520, 1536, 1560, 1596, 1612, 1664, 1680, 1729, 1736, 1767, 1792, 1812, 1820, 1824, 1860, 1920, 1963, 1976, 1984, 1995, 2015, 2048, 2080, 2114, 2128, 2170, 2184, 2240, 2265, 2280, 2356, 2416, 2418, 2432, 2470, 2480, 2496, 2560, 2604, 2660, 2688, 2730, 2821, 2869, 2912, 2945, 2964, 2976, 3020, 3040, 3072, 3120, 3171, 3192, 3224, 3255, 3328, 3360, 3458, 3472, 3534, 3584, 3624, 3640, 3648, 3705, 3720, 3840, 3926, 3952, 3968, 3990, 4030, 4096, 4123, 4160, 4228, 4256, 4340, 4368, 4480, 4530, 4560, 4681, 4712, 4832, 4836, 4864, 4940, 4960, 4992, 5120, 5187, 5208, 5285, 5320, 5376, 5460, 5642, 5738, 5824, 5889, 5890, 5928, 5952, 6040, 6045, 6080, 6144, 6240, 6342, 6384, 6448, 6510, 6656, 6720, 6916, 6944, 7068, 7168, 7248, 7280, 7296, 7410, 7440, 7657, 7680, 7852, 7904, 7936, 7980, 8060, 8192, 8246, 8320, 8456, 8463, 8512, 8607, 8645, 8680, 8736, 8835, 8960, 9060, 9120, 9362, 9424, 9664, 9672, 9728, 9815, 9880, 9920, 9984, 10240, 10374, 10416, 10570, 10640, 10752, 10920, 11284, 11476, 11648, 11778, 11780, 11856, 11904, 12080, 12090, 12160, 12288, 12369, 12480, 12684, 12768, 12896, 13020, 13312, 13440, 13741, 13832, 13888, 14043, 14105, 14136, 14336, 14345, 14496, 14560, 14592, 14820, 14880, 15314, 15360, 15704, 15808, 15855, 15872, 15960, 16120, 16384, 16492, 16640, 16912, 16926, 17024, 17214, 17290, 17360, 17472, 17670, 17920, 18120, 18240, 18724, 18848, 19328, 19344, 19456, 19630, 19760, 19840, 19968, 20083, 20480, 20615, 20748, 20832, 21140, 21280, 21504, 21840, 22568, 22952, 22971, 23296, 23405, 23556, 23560, 23712, 23808, 24160, 24180, 24320, 24576, 24738, 24960, 25368, 25536, 25792, 25935, 26040, 26624, 26880, 27482, 27664, 27776, 28086, 28210, 28272, 28672, 28690, 28992, 29120, 29184, 29445, 29640, 29760, 30628, 30720, 31408, 31616, 31710, 31744, 31920, 32240, 32767, 32768, 32984, 33280, 33824, 33852, 34048, 34428, 34580, 34720, 34944, 35340, 35840, 36240, 36480, 37297, 37448, 37696, 38285, 38656, 38688, 38912, 39260, 39520, 39680, 39936, 40166, 40960, 41223, 41230, 41496, 41664, 42280, 42315, 42560, 43008, 43035, 43680, 45136, 45904, 45942, 46592, 46810, 47112, 47120, 47424, 47616, 48320, 48360, 48640, 49152, 49476, 49920, 50736, 51072, 51584, 51870, 52080, 53248, 53599, 53760, 54964, 55328, 55552, 56172, 56420, 56544, 57344, 57380, 57984, 58240, 58368, 58890, 59280, 59520, 60249, 60853, 61256, 61440, 61845, 62816, 63232, 63420, 63488, 63840, 64480, 65534, 65968, 66560, 67648, 67704, 68096, 68705, 68856, 69160, 69440, 69888, 70215, 70680, 71680, 72480, 72960, 74594, 74896, 75392, 76570, 77312, 77376, 77824, 78520, 79040, 79360, 79872, 80332, 81920, 82446, 82460, 82992, 83328, 84560, 84630, 85120, 86016, 86070, 87360, 88939, 90272, 91808, 91884, 93184, 93620, 94224, 94240, 94848, 95232, 96640, 96720, 97280, 98301, 98304, 98952, 99840, 100415, 101472, 102144, 103168, 103740, 104160, 106496, 107198, 107520, 109928, 110656, 111104, 111891, 112344, 112840, 113088, 114688, 114760, 114855, 115968, 116480, 116736, 117780, 118560, 119040, 120498, 121706, 122512, 122880, 123690, 125632, 126464, 126840, 126976, 127680, 128960, 131068, 131936, 133120, 135296, 135408, 136192, 137410, 137712, 138320, 138880, 139776, 140430, 141360, 143360, 144960, 145920, 149188, 149792, 150784, 153140, 154624, 154752, 155648, 157040, 158080, 158720, 159744, 160664, 160797, 163835, 163840, 164892, 164920, 165984, 166656, 169120, 169260, 170240, 172032, 172140, 174720, 177878, 180544, 182559, 183616, 183768, 186368, 186485, 187240, 188448, 188480, 189696, 190464, 193280, 193440, 194560, 196602, 197904, 199680, 200830, 202944, 204288, 206115, 206336, 207480, 208320, 212992, 214396, 215040, 219856, 221312, 222208, 223782, 224688, 225680, 226176, 229376, 229520, 229710, 231936, 232960, 233472, 235560, 237120, 238080, 240996, 243412, 245024, 245760, 247380, 251264, 252928, 253680, 253952, 255360, 257920, 261079, 262136, 263872, 266240, 266817, 267995, 270592, 270816, 272384, 274820, 275424, 276640, 277760, 279552, 280860, 282720, 286720, 289920, 291840, 298376, 299584, 301245, 301568, 304265, 306280, 309248, 309504, 311296, 314080, 316160, 317440, 319488, 321328, 321594, 327670, 329784, 329840, 331968, 333312, 338240, 338520, 340480, 344064, 344280, 349440, 355756, 361088, 365118, 367232, 367536, 372736, 372970, 374480, 376896, 376960, 379392, 380928, 386560, 386880, 389120, 393204, 395808, 399360, 401660, 405888, 408576, 412230, 412672, 414960, 416640, 425971, 425984, 428792, 430080, 439712, 442624, 444416, 444695, 447564, 449376, 451360, 452352, 459040, 459420, 463872, 465920, 466944, 471120, 474240, 476160, 481992, 486824, 490048, 491505, 491520, 494760, 502528, 505856, 507360, 507904, 510720, 515840, 522158, 524272, 527744, 532480, 533634, 535990, 541184, 541632, 544768, 549640, 550848, 553280, 555520, 559104, 559455, 561720, 565440, 573440, 579840, 583680, 596752, 599168, 602490, 603136, 608530, 612560, 618496, 619008, 622573, 622592, 628160, 632320, 634880, 638976, 642656, 643188, 655340, 659568, 659680, 663936, 666624, 676480, 677040, 680960, 688128, 688560, 698880, 711512, 722176, 730236, 734464, 735072, 745472, 745940, 748960, 753792, 753920, 758784, 761856, 773120, 773760, 778240, 783237, 786408, 791616, 798720, 803320, 803985, 811776, 817152, 824460, 825344, 829920, 833280, 851942, 857584, 860160, 879424, 885248, 888832, 889390, 895128, 898752, 902720, 904704, 912795, 918080, 918840, 927744, 931840, 933888, 942240, 948480, 952320, 963984, 973648, 980096, 983010, 989520, 1005056, 1011712, 1014720, 1015808, 1021440, 1031680, 1044316, 1048544, 1055488, 1064960, 1067268, 1071980, 1082368, 1083264, 1089536, 1099280, 1101696, 1106560, 1111040, 1118208, 1118910, 1123440, 1130880, 1146880, 1156207, 1159680, 1167360, 1193504, 1198336, 1204980, 1206272, 1217060, 1225120, 1236992, 1238016, 1245146, 1256320, 1264640, 1269760, 1277913, 1277952, 1285312, 1286376, 1305395, 1310680, 1319136, 1319360, 1327872, 1333248, 1334085, 1352960, 1354080, 1361920, 1377120, 1397760, 1423024, 1444352, 1460472, 1468928, 1470144, 1490944, 1491880, 1497920, 1507584, 1507840, 1517568, 1523712, 1546240, 1547520, 1556480, 1566474, 1572816, 1583232, 1597440, 1606640, 1607970, 1623552, 1634304, 1648920, 1650688, 1659840, 1666560, 1703884, 1715168, 1720320, 1758848, 1770496, 1777664, 1778780, 1790256, 1797504, 1805440, 1809408, 1825590, 1836160, 1837680, 1855488, 1863680, 1867719, 1867776, 1884480, 1896960, 1904640, 1927968, 1947296, 1960192, 1966020, 1979040, 2010112, 2023424, 2029440, 2042880, 2063360, 2088632, 2097088, 2110976, 2129855, 2129920, 2134536, 2143960, 2164736, 2166528, 2179072, 2198560, 2203392, 2213120, 2222080, 2236416, 2237820, 2246880, 2261760, 2312414, 2319360, 2334720, 2387008, 2396672, 2409960, 2412544, 2434120, 2450240, 2473984, 2476032, 2490292, 2512640, 2529280, 2539520, 2555826, 2570624, 2572752, 2610790, 2621360, 2638272, 2638720, 2655744, 2666496, 2668170, 2705920, 2708160, 2723840, 2754240, 2795520, 2846048, 2888704, 2920944, 2937856, 2940288, 2981888, 2983760, 2995840, 3015168, 3015680, 3035136, 3047424, 3092480, 3095040, 3112865, 3112960, 3132948, 3145632, 3166464, 3194880, 3213280, 3215940, 3247104, 3268608, 3297840, 3301376, 3319680, 3333120, 3407768, 3430336, 3440640, 3468621, 3517696, 3540992, 3555328, 3557560, 3580512, 3595008, 3610880, 3618816, 3651180, 3672320, 3675360, 3710976, 3727360, 3735438, 3768960, 3793920, 3809280, 3855936, 3894592, 3916185, 3920384, 3932040, 3958080, 4020224, 4046848, 4058880, 4085760, 4126720, 4177264, 4194176, 4221952, 4259710, 4269072, 4287920, 4329472, 4333056, 4358144, 4397120, 4406784, 4426240, 4444160, 4472832, 4475640, 4493760, 4523520, 4624828, 4638720, 4669440, 4774016, 4793344, 4819920, 4825088, 4868240, 4900480, 4947968, 4952064, 4980584, 5025280, 5058560, 5079040, 5111652, 5141248, 5145504, 5221580, 5242720, 5276544, 5277440, 5311488, 5332992, 5336340, 5411840, 5416320, 5447680, 5508480, 5591040, 5692096, 5777408, 5781035, 5841888, 5875712, 5880576, 5967520, 5991680, 6030336, 6031360, 6070272, 6184960, 6190080, 6225730, 6265896, 6291264, 6332928, 6389565, 6389760, 6426560, 6431880, 6494208, 6537216, 6595680, 6602752, 6639360, 6666240, 6815536, 6860672, 6937242, 7035392, 7081984, 7110656, 7115120, 7161024, 7190016, 7221760, 7237632, 7302360, 7344640, 7350720, 7421952, 7454720, 7470876, 7537920, 7587840, 7618560, 7711872, 7789184, 7832370, 7840768, 7864080, 7916160, 8040448, 8093449, 8093696, 8117760, 8171520, 8253440, 8354528, 8388352, 8443904, 8519420, 8538144, 8575840, 8658944, 8666112, 8794240, 8813568, 8852480, 8888320, 8945664, 8951280, 8987520, 9047040, 9249656, 9277440, 9338595, 9338880, 9548032, 9586688, 9639840, 9650176, 9736480, 9800960, 9904128, 9961168, 10050560, 10117120, 10223304, 10282496, 10291008, 10443160, 10485440, 10553088, 10554880, 10622976, 10665984, 10672680, 10823680, 10832640, 10895360, 11016960, 11182080, 11384192, 11554816, 11562070, 11683776, 11751424, 11761152, 11935040, 11983360, 12060672, 12062720, 12140544, 12369920, 12380160, 12451460, 12531792, 12582528, 12665856, 12779130, 12853120, 12863760, 12988416, 13074432, 13191360, 13205504, 13278720, 13332480, 13631072, 13721344, 13874484, 14070784, 14163968, 14230240, 14322048, 14380032, 14443520, 14475264, 14604720, 14689280, 14701440, 14843904, 14909440, 14941752, 15075840, 15175680, 15237120, 15423744, 15578368, 15664740, 15681536, 15728160, 15832320, 16080896, 16186898, 16235520, 16343040, 16506880, 16709056, 16776704, 16887808, 17038840, 17076288, 17151680, 17317888, 17332224, 17343105, 17588480, 17627136, 17704960, 17776640, 17902560, 17975040, 18094080, 18499312, 18554880, 18677190, 19096064, 19173376, 19279680, 19300352, 19472960, 19601920, 19808256, 19922336, 20101120, 20234240, 20446608, 20564992, 20582016, 20886320, 20970880, 21106176, 21109760, 21245952, 21331968, 21345360, 21647360, 21665280, 21790720, 22033920, 22364160, 22768384, 23109632, 23124140, 23367552, 23502848, 23522304, 23870080, 23966720, 24121344, 24125440, 24280347, 24281088, 24739840, 24760320, 24902920, 25063584, 25165056, 25331712, 25558260, 25706240, 25727520, 25976832, 26382720, 26557440, 26664960, 27262144, 27442688, 27748968, 28141568, 28327936, 28460480, 28644096, 28760064, 28887040, 28950528, 29209440, 29378560, 29402880, 29883504, 30151680, 30351360, 30847488, 31156736, 31329480, 31363072, 31456320, 31664640, 32161792, 32373796, 32471040, 32686080, 33013760, 33418112, 33553408, 33775616, 34077680, 34152576, 34303360, 34635776, 34664448, 34686210, 35176960, 35254272, 35409920, 35553280, 35805120, 35950080, 36188160, 36998624, 37109760, 37354380, 38192128, 38346752, 38559360, 38945920, 39203840, 39616512, 39844672, 40202240, 40467245, 40468480, 40893216, 41129984, 41164032, 41772640, 41941760, 42212352, 42219520, 42491904, 42690720, 43294720, 43330560, 44067840, 44728320, 45536768, 46219264, 46248280, 46735104, 47005696, 47044608, 47740160, 47933440, 48242688, 48250880, 48560694, 49520640, 49805840, 50127168, 50330112, 50663424, 51116520, 51412480, 51455040, 51953664, 52765440, 53114880, 53329920, 54524288, 54885376, 55497936, 56283136, 56655872, 56920960, 57288192, 57520128, 57774080, 57901056, 58418880, 58757120, 58805760, 59767008, 60303360, 60702720, 61694976, 62313472, 62658960, 62726144, 62912640, 63329280, 64323584, 64747592, 64942080, 65372160, 66027520, 66836224, 67106816, 67551232, 68155360, 68305152, 68606720, 69328896, 69372420, 70353920, 70508544, 70819840, 71610240, 71900160, 72376320, 73997248, 74219520, 74708760, 76384256, 76693504, 77118720, 77891840, 78407680, 79689344, 80404480, 80934490, 81786432, 82259968, 82328064, 83545280, 83883520, 84424704, 84439040, 84983808, 85381440, 86589440, 86661120, 88135680, 91073536, 92438528, 92496560, 93470208, 94011392, 94089216, 95480320, 95866880, 96485376, 96501760, 97121388, 99041280, 99611680, 100254336, 100660224, 101326848, 102233040, 102824960, 102910080, 103907328, 105530880, 106229760, 106659840, 109048576, 109770752, 110995872, 112566272, 113841920, 114576384, 115040256, 115548160, 116837760, 117514240, 117611520, 119534016, 120606720, 121401735, 121405440, 123389952, 124626944, 125317920, 125452288, 125825280, 126658560, 129495184, 129884160, 133672448, 134213632, 135102464, 136310720, 136610304, 137213440, 138657792, 138744840, 140707840, 141017088, 141639680, 143220480, 143800320, 144752640, 147994496, 149417520, 152768512, 153387008, 154237440, 155783680, 156815360, 159378688, 160808960, 161868980, 163572864, 164519936, 164656128, 167090560, 167767040, 168849408, 168878080, 169967616, 170762880, 173178880, 173322240, 176271360, 182147072, 184993120, 186940416, 188178432, 190960640, 191733760, 192970752, 194242776, 198082560, 199223360, 200508672, 201320448, 202653696, 204466080, 205649920, 205820160, 211061760, 212459520, 218097152, 219541504, 221991744, 225132544, 227683840, 229152768, 230080512, 231096320, 233675520, 235028480, 235223040, 239068032, 241213440, 242803470, 246779904, 249253888, 250635840, 250904576, 251650560, 253317120, 258990368, 259768320, 267344896, 268427264, 272621440, 273220608, 274426880, 277315584, 277489680, 281415680, 282034176, 283279360, 286440960, 287600640, 289505280, 295988992, 298835040, 305537024, 308474880, 311567360, 313630720, 318757376, 321617920, 323737960, 327145728, 329039872, 329312256, 334181120, 335534080, 337698816, 337756160, 341525760, 346644480, 352542720, 364294144, 369986240, 373880832, 376356864, 381921280, 383467520, 388485552, 398446720, 401017344, 402640896, 405307392, 408932160, 411299840, 411640320, 422123520, 424919040, 436194304, 439083008, 443983488, 450265088, 455367680, 458305536, 460161024, 462192640, 467351040, 470056960, 470446080, 478136064, 482426880, 485606940, 493559808, 498507776, 501271680, 503301120, 506634240, 517980736, 519536640, 534689792, 536854528, 545242880, 546441216, 548853760, 554979360, 562831360, 572881920, 575201280, 591977984, 597670080, 611074048, 616949760, 623134720, 627261440, 637514752, 647475920, 654291456, 658079744, 658624512, 668362240, 671068160, 675397632, 675512320, 683051520, 693288960, 705085440, 728588288, 739972480, 747761664, 752713728, 763842560, 766935040, 776971104, 796893440, 802034688, 805281792, 817864320, 822599680, 823280640, 844247040, 849838080, 872388608, 878166016, 887966976, 910735360, 916611072, 934702080, 940892160, 956272128, 964853760, 971213880, 987119616, 997015552, 1002543360, 1006602240, 1013268480, 1035961472, 1069379584, 1073709056, 1090485760, 1092882432, 1097707520, 1109958720, 1125662720, 1145763840, 1150402560, 1183955968, 1195340160, 1222148096, 1233899520, 1246269440, 1254522880, 1275029504, 1294951840, 1308582912, 1317249024, 1336724480, 1342136320, 1350795264, 1366103040, 1386577920, 1410170880, 1457176576, 1479944960, 1495523328, 1527685120, 1553942208, 1593786880, 1604069376, 1610563584, 1635728640, 1645199360, 1646561280, 1688494080, 1744777216, 1756332032, 1775933952, 1821470720, 1833222144, 1869404160, 1881784320, 1912544256, 1942427760, 1974239232, 1994031104, 2005086720, 2013204480, 2026536960, 2071922944, 2138759168, 2180971520, 2185764864, 2195415040, 2219917440, 2251325440, 2291527680, 2300805120, 2367911936, 2390680320, 2467799040, 2492538880, 2550059008, 2589903680, 2617165824, 2634498048, 2673448960, 2684272640, 2732206080, 2914353152, 2959889920, 2991046656, 3055370240, 3107884416, 3187573760, 3208138752, 3221127168, 3271457280, 3290398720, 3293122560, 3376988160, 3489554432, 3551867904, 3642941440, 3666444288, 3738808320, 3763568640, 3825088512, 3884855520, 4010173440, 4026408960, 4143845888, 4277518336, 4361943040, 4371529728, 4390830080, 4439834880, 4583055360, 4735823872, 4781360640, 4935598080, 4985077760, 5100118016, 5179807360, 5234331648, 5268996096, 5346897920, 5368545280, 5464412160, 5919779840, 5982093312, 6110740480, 6215768832, 6375147520, 6416277504, 6542914560, 6586245120, 6753976320, 6979108864, 7103735808, 7285882880, 7477616640, 7650177024, 7769711040, 8020346880, 8052817920, 8287691776, 8555036672, 8723886080, 8743059456, 8781660160, 8879669760, 9166110720, 9471647744, 9562721280, 9871196160, 9970155520, 10200236032, 10359614720, 10468663296, 10693795840, 10928824320, 11839559680, 12431537664, 12750295040, 12832555008, 13085829120, 13172490240, 13958217728, 14207471616, 14571765760, 14955233280, 15300354048, 15539422080, 16040693760, 16105635840, 16575383552, 17447772160, 17759339520, 18332221440, 18943295488, 19125442560, 20400472064, 20719229440, 20937326592, 21387591680, 21857648640, 23679119360, 24863075328, 25500590080, 25665110016, 26171658240, 26344980480, 28414943232, 29910466560, 30600708096, 31078844160, 32081387520, 33150767104, 34895544320, 35518679040, 37886590976, 38250885120, 41438458880, 41874653184, 42775183360, 43715297280, 47358238720, 49726150656, 51001180160, 52343316480, 56829886464, 61201416192, 62157688320, 64162775040, 66301534208, 69791088640, 71037358080, 76501770240, 82876917760, 94716477440, 99452301312, 102002360320, 104686632960, 113659772928, 124315376640, 128325550080, 132603068416, 142074716160, 153003540480, 165753835520, 189432954880, 198904602624, 209373265920, 248630753280, 265206136832, 284149432320, 306007080960, 331507671040, 397809205248, 497261506560, 568298864640, 663015342080, 795618410496, 994523013120, 1326030684160, 1989046026240, 3978092052480]

約数ペア:

[(1, 3978092052480), (2, 1989046026240), (3, 1326030684160), (4, 994523013120), (5, 795618410496), (6, 663015342080), (7, 568298864640), (8, 497261506560), (10, 397809205248), (12, 331507671040), (13, 306007080960), (14, 284149432320), (15, 265206136832), (16, 248630753280), (19, 209373265920), (20, 198904602624), (21, 189432954880), (24, 165753835520), (26, 153003540480), (28, 142074716160), (30, 132603068416), (31, 128325550080), (32, 124315376640), (35, 113659772928), (38, 104686632960), (39, 102002360320), (40, 99452301312), (42, 94716477440), (48, 82876917760), (52, 76501770240), (56, 71037358080), (57, 69791088640), (60, 66301534208), (62, 64162775040), (64, 62157688320), (65, 61201416192), (70, 56829886464), (76, 52343316480), (78, 51001180160), (80, 49726150656), (84, 47358238720), (91, 43715297280), (93, 42775183360), (95, 41874653184), (96, 41438458880), (104, 38250885120), (105, 37886590976), (112, 35518679040), (114, 34895544320), (120, 33150767104), (124, 32081387520), (128, 31078844160), (130, 30600708096), (133, 29910466560), (140, 28414943232), (151, 26344980480), (152, 26171658240), (155, 25665110016), (156, 25500590080), (160, 24863075328), (168, 23679119360), (182, 21857648640), (186, 21387591680), (190, 20937326592), (192, 20719229440), (195, 20400472064), (208, 19125442560), (210, 18943295488), (217, 18332221440), (224, 17759339520), (228, 17447772160), (240, 16575383552), (247, 16105635840), (248, 16040693760), (256, 15539422080), (260, 15300354048), (266, 14955233280), (273, 14571765760), (280, 14207471616), (285, 13958217728), (302, 13172490240), (304, 13085829120), (310, 12832555008), (312, 12750295040), (320, 12431537664), (336, 11839559680), (364, 10928824320), (372, 10693795840), (380, 10468663296), (384, 10359614720), (390, 10200236032), (399, 9970155520), (403, 9871196160), (416, 9562721280), (420, 9471647744), (434, 9166110720), (448, 8879669760), (453, 8781660160), (455, 8743059456), (456, 8723886080), (465, 8555036672), (480, 8287691776), (494, 8052817920), (496, 8020346880), (512, 7769711040), (520, 7650177024), (532, 7477616640), (546, 7285882880), (560, 7103735808), (570, 6979108864), (589, 6753976320), (604, 6586245120), (608, 6542914560), (620, 6416277504), (624, 6375147520), (640, 6215768832), (651, 6110740480), (665, 5982093312), (672, 5919779840), (728, 5464412160), (741, 5368545280), (744, 5346897920), (755, 5268996096), (760, 5234331648), (768, 5179807360), (780, 5100118016), (798, 4985077760), (806, 4935598080), (832, 4781360640), (840, 4735823872), (868, 4583055360), (896, 4439834880), (906, 4390830080), (910, 4371529728), (912, 4361943040), (930, 4277518336), (960, 4143845888), (988, 4026408960), (992, 4010173440), (1024, 3884855520), (1040, 3825088512), (1057, 3763568640), (1064, 3738808320), (1085, 3666444288), (1092, 3642941440), (1120, 3551867904), (1140, 3489554432), (1178, 3376988160), (1208, 3293122560), (1209, 3290398720), (1216, 3271457280), (1235, 3221127168), (1240, 3208138752), (1248, 3187573760), (1280, 3107884416), (1302, 3055370240), (1330, 2991046656), (1344, 2959889920), (1365, 2914353152), (1456, 2732206080), (1482, 2684272640), (1488, 2673448960), (1510, 2634498048), (1520, 2617165824), (1536, 2589903680), (1560, 2550059008), (1596, 2492538880), (1612, 2467799040), (1664, 2390680320), (1680, 2367911936), (1729, 2300805120), (1736, 2291527680), (1767, 2251325440), (1792, 2219917440), (1812, 2195415040), (1820, 2185764864), (1824, 2180971520), (1860, 2138759168), (1920, 2071922944), (1963, 2026536960), (1976, 2013204480), (1984, 2005086720), (1995, 1994031104), (2015, 1974239232), (2048, 1942427760), (2080, 1912544256), (2114, 1881784320), (2128, 1869404160), (2170, 1833222144), (2184, 1821470720), (2240, 1775933952), (2265, 1756332032), (2280, 1744777216), (2356, 1688494080), (2416, 1646561280), (2418, 1645199360), (2432, 1635728640), (2470, 1610563584), (2480, 1604069376), (2496, 1593786880), (2560, 1553942208), (2604, 1527685120), (2660, 1495523328), (2688, 1479944960), (2730, 1457176576), (2821, 1410170880), (2869, 1386577920), (2912, 1366103040), (2945, 1350795264), (2964, 1342136320), (2976, 1336724480), (3020, 1317249024), (3040, 1308582912), (3072, 1294951840), (3120, 1275029504), (3171, 1254522880), (3192, 1246269440), (3224, 1233899520), (3255, 1222148096), (3328, 1195340160), (3360, 1183955968), (3458, 1150402560), (3472, 1145763840), (3534, 1125662720), (3584, 1109958720), (3624, 1097707520), (3640, 1092882432), (3648, 1090485760), (3705, 1073709056), (3720, 1069379584), (3840, 1035961472), (3926, 1013268480), (3952, 1006602240), (3968, 1002543360), (3990, 997015552), (4030, 987119616), (4096, 971213880), (4123, 964853760), (4160, 956272128), (4228, 940892160), (4256, 934702080), (4340, 916611072), (4368, 910735360), (4480, 887966976), (4530, 878166016), (4560, 872388608), (4681, 849838080), (4712, 844247040), (4832, 823280640), (4836, 822599680), (4864, 817864320), (4940, 805281792), (4960, 802034688), (4992, 796893440), (5120, 776971104), (5187, 766935040), (5208, 763842560), (5285, 752713728), (5320, 747761664), (5376, 739972480), (5460, 728588288), (5642, 705085440), (5738, 693288960), (5824, 683051520), (5889, 675512320), (5890, 675397632), (5928, 671068160), (5952, 668362240), (6040, 658624512), (6045, 658079744), (6080, 654291456), (6144, 647475920), (6240, 637514752), (6342, 627261440), (6384, 623134720), (6448, 616949760), (6510, 611074048), (6656, 597670080), (6720, 591977984), (6916, 575201280), (6944, 572881920), (7068, 562831360), (7168, 554979360), (7248, 548853760), (7280, 546441216), (7296, 545242880), (7410, 536854528), (7440, 534689792), (7657, 519536640), (7680, 517980736), (7852, 506634240), (7904, 503301120), (7936, 501271680), (7980, 498507776), (8060, 493559808), (8192, 485606940), (8246, 482426880), (8320, 478136064), (8456, 470446080), (8463, 470056960), (8512, 467351040), (8607, 462192640), (8645, 460161024), (8680, 458305536), (8736, 455367680), (8835, 450265088), (8960, 443983488), (9060, 439083008), (9120, 436194304), (9362, 424919040), (9424, 422123520), (9664, 411640320), (9672, 411299840), (9728, 408932160), (9815, 405307392), (9880, 402640896), (9920, 401017344), (9984, 398446720), (10240, 388485552), (10374, 383467520), (10416, 381921280), (10570, 376356864), (10640, 373880832), (10752, 369986240), (10920, 364294144), (11284, 352542720), (11476, 346644480), (11648, 341525760), (11778, 337756160), (11780, 337698816), (11856, 335534080), (11904, 334181120), (12080, 329312256), (12090, 329039872), (12160, 327145728), (12288, 323737960), (12369, 321617920), (12480, 318757376), (12684, 313630720), (12768, 311567360), (12896, 308474880), (13020, 305537024), (13312, 298835040), (13440, 295988992), (13741, 289505280), (13832, 287600640), (13888, 286440960), (14043, 283279360), (14105, 282034176), (14136, 281415680), (14336, 277489680), (14345, 277315584), (14496, 274426880), (14560, 273220608), (14592, 272621440), (14820, 268427264), (14880, 267344896), (15314, 259768320), (15360, 258990368), (15704, 253317120), (15808, 251650560), (15855, 250904576), (15872, 250635840), (15960, 249253888), (16120, 246779904), (16384, 242803470), (16492, 241213440), (16640, 239068032), (16912, 235223040), (16926, 235028480), (17024, 233675520), (17214, 231096320), (17290, 230080512), (17360, 229152768), (17472, 227683840), (17670, 225132544), (17920, 221991744), (18120, 219541504), (18240, 218097152), (18724, 212459520), (18848, 211061760), (19328, 205820160), (19344, 205649920), (19456, 204466080), (19630, 202653696), (19760, 201320448), (19840, 200508672), (19968, 199223360), (20083, 198082560), (20480, 194242776), (20615, 192970752), (20748, 191733760), (20832, 190960640), (21140, 188178432), (21280, 186940416), (21504, 184993120), (21840, 182147072), (22568, 176271360), (22952, 173322240), (22971, 173178880), (23296, 170762880), (23405, 169967616), (23556, 168878080), (23560, 168849408), (23712, 167767040), (23808, 167090560), (24160, 164656128), (24180, 164519936), (24320, 163572864), (24576, 161868980), (24738, 160808960), (24960, 159378688), (25368, 156815360), (25536, 155783680), (25792, 154237440), (25935, 153387008), (26040, 152768512), (26624, 149417520), (26880, 147994496), (27482, 144752640), (27664, 143800320), (27776, 143220480), (28086, 141639680), (28210, 141017088), (28272, 140707840), (28672, 138744840), (28690, 138657792), (28992, 137213440), (29120, 136610304), (29184, 136310720), (29445, 135102464), (29640, 134213632), (29760, 133672448), (30628, 129884160), (30720, 129495184), (31408, 126658560), (31616, 125825280), (31710, 125452288), (31744, 125317920), (31920, 124626944), (32240, 123389952), (32767, 121405440), (32768, 121401735), (32984, 120606720), (33280, 119534016), (33824, 117611520), (33852, 117514240), (34048, 116837760), (34428, 115548160), (34580, 115040256), (34720, 114576384), (34944, 113841920), (35340, 112566272), (35840, 110995872), (36240, 109770752), (36480, 109048576), (37297, 106659840), (37448, 106229760), (37696, 105530880), (38285, 103907328), (38656, 102910080), (38688, 102824960), (38912, 102233040), (39260, 101326848), (39520, 100660224), (39680, 100254336), (39936, 99611680), (40166, 99041280), (40960, 97121388), (41223, 96501760), (41230, 96485376), (41496, 95866880), (41664, 95480320), (42280, 94089216), (42315, 94011392), (42560, 93470208), (43008, 92496560), (43035, 92438528), (43680, 91073536), (45136, 88135680), (45904, 86661120), (45942, 86589440), (46592, 85381440), (46810, 84983808), (47112, 84439040), (47120, 84424704), (47424, 83883520), (47616, 83545280), (48320, 82328064), (48360, 82259968), (48640, 81786432), (49152, 80934490), (49476, 80404480), (49920, 79689344), (50736, 78407680), (51072, 77891840), (51584, 77118720), (51870, 76693504), (52080, 76384256), (53248, 74708760), (53599, 74219520), (53760, 73997248), (54964, 72376320), (55328, 71900160), (55552, 71610240), (56172, 70819840), (56420, 70508544), (56544, 70353920), (57344, 69372420), (57380, 69328896), (57984, 68606720), (58240, 68305152), (58368, 68155360), (58890, 67551232), (59280, 67106816), (59520, 66836224), (60249, 66027520), (60853, 65372160), (61256, 64942080), (61440, 64747592), (61845, 64323584), (62816, 63329280), (63232, 62912640), (63420, 62726144), (63488, 62658960), (63840, 62313472), (64480, 61694976), (65534, 60702720), (65968, 60303360), (66560, 59767008), (67648, 58805760), (67704, 58757120), (68096, 58418880), (68705, 57901056), (68856, 57774080), (69160, 57520128), (69440, 57288192), (69888, 56920960), (70215, 56655872), (70680, 56283136), (71680, 55497936), (72480, 54885376), (72960, 54524288), (74594, 53329920), (74896, 53114880), (75392, 52765440), (76570, 51953664), (77312, 51455040), (77376, 51412480), (77824, 51116520), (78520, 50663424), (79040, 50330112), (79360, 50127168), (79872, 49805840), (80332, 49520640), (81920, 48560694), (82446, 48250880), (82460, 48242688), (82992, 47933440), (83328, 47740160), (84560, 47044608), (84630, 47005696), (85120, 46735104), (86016, 46248280), (86070, 46219264), (87360, 45536768), (88939, 44728320), (90272, 44067840), (91808, 43330560), (91884, 43294720), (93184, 42690720), (93620, 42491904), (94224, 42219520), (94240, 42212352), (94848, 41941760), (95232, 41772640), (96640, 41164032), (96720, 41129984), (97280, 40893216), (98301, 40468480), (98304, 40467245), (98952, 40202240), (99840, 39844672), (100415, 39616512), (101472, 39203840), (102144, 38945920), (103168, 38559360), (103740, 38346752), (104160, 38192128), (106496, 37354380), (107198, 37109760), (107520, 36998624), (109928, 36188160), (110656, 35950080), (111104, 35805120), (111891, 35553280), (112344, 35409920), (112840, 35254272), (113088, 35176960), (114688, 34686210), (114760, 34664448), (114855, 34635776), (115968, 34303360), (116480, 34152576), (116736, 34077680), (117780, 33775616), (118560, 33553408), (119040, 33418112), (120498, 33013760), (121706, 32686080), (122512, 32471040), (122880, 32373796), (123690, 32161792), (125632, 31664640), (126464, 31456320), (126840, 31363072), (126976, 31329480), (127680, 31156736), (128960, 30847488), (131068, 30351360), (131936, 30151680), (133120, 29883504), (135296, 29402880), (135408, 29378560), (136192, 29209440), (137410, 28950528), (137712, 28887040), (138320, 28760064), (138880, 28644096), (139776, 28460480), (140430, 28327936), (141360, 28141568), (143360, 27748968), (144960, 27442688), (145920, 27262144), (149188, 26664960), (149792, 26557440), (150784, 26382720), (153140, 25976832), (154624, 25727520), (154752, 25706240), (155648, 25558260), (157040, 25331712), (158080, 25165056), (158720, 25063584), (159744, 24902920), (160664, 24760320), (160797, 24739840), (163835, 24281088), (163840, 24280347), (164892, 24125440), (164920, 24121344), (165984, 23966720), (166656, 23870080), (169120, 23522304), (169260, 23502848), (170240, 23367552), (172032, 23124140), (172140, 23109632), (174720, 22768384), (177878, 22364160), (180544, 22033920), (182559, 21790720), (183616, 21665280), (183768, 21647360), (186368, 21345360), (186485, 21331968), (187240, 21245952), (188448, 21109760), (188480, 21106176), (189696, 20970880), (190464, 20886320), (193280, 20582016), (193440, 20564992), (194560, 20446608), (196602, 20234240), (197904, 20101120), (199680, 19922336), (200830, 19808256), (202944, 19601920), (204288, 19472960), (206115, 19300352), (206336, 19279680), (207480, 19173376), (208320, 19096064), (212992, 18677190), (214396, 18554880), (215040, 18499312), (219856, 18094080), (221312, 17975040), (222208, 17902560), (223782, 17776640), (224688, 17704960), (225680, 17627136), (226176, 17588480), (229376, 17343105), (229520, 17332224), (229710, 17317888), (231936, 17151680), (232960, 17076288), (233472, 17038840), (235560, 16887808), (237120, 16776704), (238080, 16709056), (240996, 16506880), (243412, 16343040), (245024, 16235520), (245760, 16186898), (247380, 16080896), (251264, 15832320), (252928, 15728160), (253680, 15681536), (253952, 15664740), (255360, 15578368), (257920, 15423744), (261079, 15237120), (262136, 15175680), (263872, 15075840), (266240, 14941752), (266817, 14909440), (267995, 14843904), (270592, 14701440), (270816, 14689280), (272384, 14604720), (274820, 14475264), (275424, 14443520), (276640, 14380032), (277760, 14322048), (279552, 14230240), (280860, 14163968), (282720, 14070784), (286720, 13874484), (289920, 13721344), (291840, 13631072), (298376, 13332480), (299584, 13278720), (301245, 13205504), (301568, 13191360), (304265, 13074432), (306280, 12988416), (309248, 12863760), (309504, 12853120), (311296, 12779130), (314080, 12665856), (316160, 12582528), (317440, 12531792), (319488, 12451460), (321328, 12380160), (321594, 12369920), (327670, 12140544), (329784, 12062720), (329840, 12060672), (331968, 11983360), (333312, 11935040), (338240, 11761152), (338520, 11751424), (340480, 11683776), (344064, 11562070), (344280, 11554816), (349440, 11384192), (355756, 11182080), (361088, 11016960), (365118, 10895360), (367232, 10832640), (367536, 10823680), (372736, 10672680), (372970, 10665984), (374480, 10622976), (376896, 10554880), (376960, 10553088), (379392, 10485440), (380928, 10443160), (386560, 10291008), (386880, 10282496), (389120, 10223304), (393204, 10117120), (395808, 10050560), (399360, 9961168), (401660, 9904128), (405888, 9800960), (408576, 9736480), (412230, 9650176), (412672, 9639840), (414960, 9586688), (416640, 9548032), (425971, 9338880), (425984, 9338595), (428792, 9277440), (430080, 9249656), (439712, 9047040), (442624, 8987520), (444416, 8951280), (444695, 8945664), (447564, 8888320), (449376, 8852480), (451360, 8813568), (452352, 8794240), (459040, 8666112), (459420, 8658944), (463872, 8575840), (465920, 8538144), (466944, 8519420), (471120, 8443904), (474240, 8388352), (476160, 8354528), (481992, 8253440), (486824, 8171520), (490048, 8117760), (491505, 8093696), (491520, 8093449), (494760, 8040448), (502528, 7916160), (505856, 7864080), (507360, 7840768), (507904, 7832370), (510720, 7789184), (515840, 7711872), (522158, 7618560), (524272, 7587840), (527744, 7537920), (532480, 7470876), (533634, 7454720), (535990, 7421952), (541184, 7350720), (541632, 7344640), (544768, 7302360), (549640, 7237632), (550848, 7221760), (553280, 7190016), (555520, 7161024), (559104, 7115120), (559455, 7110656), (561720, 7081984), (565440, 7035392), (573440, 6937242), (579840, 6860672), (583680, 6815536), (596752, 6666240), (599168, 6639360), (602490, 6602752), (603136, 6595680), (608530, 6537216), (612560, 6494208), (618496, 6431880), (619008, 6426560), (622573, 6389760), (622592, 6389565), (628160, 6332928), (632320, 6291264), (634880, 6265896), (638976, 6225730), (642656, 6190080), (643188, 6184960), (655340, 6070272), (659568, 6031360), (659680, 6030336), (663936, 5991680), (666624, 5967520), (676480, 5880576), (677040, 5875712), (680960, 5841888), (688128, 5781035), (688560, 5777408), (698880, 5692096), (711512, 5591040), (722176, 5508480), (730236, 5447680), (734464, 5416320), (735072, 5411840), (745472, 5336340), (745940, 5332992), (748960, 5311488), (753792, 5277440), (753920, 5276544), (758784, 5242720), (761856, 5221580), (773120, 5145504), (773760, 5141248), (778240, 5111652), (783237, 5079040), (786408, 5058560), (791616, 5025280), (798720, 4980584), (803320, 4952064), (803985, 4947968), (811776, 4900480), (817152, 4868240), (824460, 4825088), (825344, 4819920), (829920, 4793344), (833280, 4774016), (851942, 4669440), (857584, 4638720), (860160, 4624828), (879424, 4523520), (885248, 4493760), (888832, 4475640), (889390, 4472832), (895128, 4444160), (898752, 4426240), (902720, 4406784), (904704, 4397120), (912795, 4358144), (918080, 4333056), (918840, 4329472), (927744, 4287920), (931840, 4269072), (933888, 4259710), (942240, 4221952), (948480, 4194176), (952320, 4177264), (963984, 4126720), (973648, 4085760), (980096, 4058880), (983010, 4046848), (989520, 4020224), (1005056, 3958080), (1011712, 3932040), (1014720, 3920384), (1015808, 3916185), (1021440, 3894592), (1031680, 3855936), (1044316, 3809280), (1048544, 3793920), (1055488, 3768960), (1064960, 3735438), (1067268, 3727360), (1071980, 3710976), (1082368, 3675360), (1083264, 3672320), (1089536, 3651180), (1099280, 3618816), (1101696, 3610880), (1106560, 3595008), (1111040, 3580512), (1118208, 3557560), (1118910, 3555328), (1123440, 3540992), (1130880, 3517696), (1146880, 3468621), (1156207, 3440640), (1159680, 3430336), (1167360, 3407768), (1193504, 3333120), (1198336, 3319680), (1204980, 3301376), (1206272, 3297840), (1217060, 3268608), (1225120, 3247104), (1236992, 3215940), (1238016, 3213280), (1245146, 3194880), (1256320, 3166464), (1264640, 3145632), (1269760, 3132948), (1277913, 3112960), (1277952, 3112865), (1285312, 3095040), (1286376, 3092480), (1305395, 3047424), (1310680, 3035136), (1319136, 3015680), (1319360, 3015168), (1327872, 2995840), (1333248, 2983760), (1334085, 2981888), (1352960, 2940288), (1354080, 2937856), (1361920, 2920944), (1377120, 2888704), (1397760, 2846048), (1423024, 2795520), (1444352, 2754240), (1460472, 2723840), (1468928, 2708160), (1470144, 2705920), (1490944, 2668170), (1491880, 2666496), (1497920, 2655744), (1507584, 2638720), (1507840, 2638272), (1517568, 2621360), (1523712, 2610790), (1546240, 2572752), (1547520, 2570624), (1556480, 2555826), (1566474, 2539520), (1572816, 2529280), (1583232, 2512640), (1597440, 2490292), (1606640, 2476032), (1607970, 2473984), (1623552, 2450240), (1634304, 2434120), (1648920, 2412544), (1650688, 2409960), (1659840, 2396672), (1666560, 2387008), (1703884, 2334720), (1715168, 2319360), (1720320, 2312414), (1758848, 2261760), (1770496, 2246880), (1777664, 2237820), (1778780, 2236416), (1790256, 2222080), (1797504, 2213120), (1805440, 2203392), (1809408, 2198560), (1825590, 2179072), (1836160, 2166528), (1837680, 2164736), (1855488, 2143960), (1863680, 2134536), (1867719, 2129920), (1867776, 2129855), (1884480, 2110976), (1896960, 2097088), (1904640, 2088632), (1927968, 2063360), (1947296, 2042880), (1960192, 2029440), (1966020, 2023424), (1979040, 2010112)]