389303416320

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 60, 62, 64, 65, 68, 70, 78, 80, 84, 85, 91, 93, 96, 98, 102, 104, 105, 112, 119, 120, 124, 128, 130, 136, 140, 147, 151, 155, 156, 160, 168, 170, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 238, 240, 245, 248, 255, 256, 260, 272, 273, 280, 294, 302, 310, 312, 320, 336, 340, 357, 364, 372, 384, 390, 392, 403, 408, 416, 420, 434, 442, 448, 453, 455, 465, 476, 480, 490, 496, 510, 512, 520, 527, 544, 546, 560, 588, 595, 604, 620, 624, 637, 640, 651, 663, 672, 680, 714, 728, 735, 744, 755, 768, 780, 784, 806, 816, 832, 833, 840, 868, 884, 896, 906, 910, 930, 952, 960, 980, 992, 1020, 1040, 1054, 1057, 1085, 1088, 1092, 1105, 1120, 1176, 1190, 1208, 1209, 1240, 1248, 1274, 1280, 1302, 1326, 1344, 1360, 1365, 1428, 1456, 1470, 1488, 1510, 1519, 1536, 1547, 1560, 1568, 1581, 1612, 1632, 1664, 1666, 1680, 1736, 1768, 1785, 1792, 1812, 1820, 1860, 1904, 1911, 1920, 1960, 1963, 1984, 2015, 2040, 2080, 2108, 2114, 2170, 2176, 2184, 2210, 2240, 2265, 2352, 2380, 2416, 2418, 2480, 2496, 2499, 2548, 2560, 2567, 2604, 2635, 2652, 2688, 2720, 2730, 2821, 2856, 2912, 2940, 2976, 3020, 3038, 3094, 3120, 3136, 3162, 3171, 3185, 3224, 3255, 3264, 3315, 3328, 3332, 3360, 3472, 3536, 3570, 3584, 3624, 3640, 3689, 3720, 3808, 3822, 3840, 3920, 3926, 3968, 4030, 4080, 4160, 4165, 4216, 4228, 4340, 4352, 4368, 4420, 4480, 4530, 4557, 4641, 4681, 4704, 4760, 4832, 4836, 4960, 4992, 4998, 5096, 5134, 5208, 5270, 5285, 5304, 5376, 5440, 5460, 5642, 5712, 5824, 5880, 5889, 5952, 6040, 6045, 6076, 6188, 6240, 6272, 6324, 6342, 6370, 6448, 6510, 6528, 6630, 6656, 6664, 6720, 6851, 6944, 7072, 7140, 7248, 7280, 7378, 7399, 7440, 7595, 7616, 7644, 7680, 7701, 7735, 7840, 7852, 7905, 7936, 8060, 8160, 8320, 8330, 8432, 8456, 8463, 8680, 8704, 8736, 8840, 8960, 9060, 9114, 9282, 9362, 9408, 9520, 9555, 9664, 9672, 9815, 9920, 9984, 9996, 10192, 10268, 10416, 10540, 10570, 10608, 10752, 10829, 10880, 10920, 11067, 11284, 11424, 11648, 11760, 11778, 11904, 12080, 12090, 12152, 12376, 12480, 12495, 12544, 12648, 12684, 12740, 12835, 12896, 13020, 13056, 13260, 13328, 13440, 13702, 13741, 13888, 14043, 14105, 14144, 14280, 14496, 14560, 14756, 14798, 14880, 15190, 15232, 15288, 15402, 15470, 15680, 15704, 15810, 15855, 15872, 16120, 16320, 16640, 16660, 16864, 16912, 16926, 17360, 17472, 17680, 17920, 17969, 18120, 18228, 18445, 18564, 18724, 18816, 19040, 19110, 19328, 19344, 19630, 19747, 19840, 19968, 19992, 20384, 20536, 20553, 20832, 21080, 21140, 21216, 21658, 21760, 21840, 22134, 22197, 22568, 22785, 22848, 23205, 23296, 23405, 23520, 23556, 23808, 24160, 24180, 24304, 24752, 24960, 24990, 25088, 25296, 25368, 25480, 25670, 25792, 25823, 26040, 26112, 26520, 26656, 26880, 27404, 27482, 27776, 28086, 28210, 28288, 28560, 28992, 29120, 29445, 29512, 29596, 29760, 30380, 30464, 30576, 30804, 30940, 31360, 31408, 31620, 31710, 32240, 32487, 32640, 32767, 33280, 33320, 33371, 33728, 33824, 33852, 34255, 34720, 34944, 35360, 35938, 36240, 36456, 36890, 36995, 37128, 37448, 37632, 38080, 38220, 38505, 38656, 38688, 39260, 39494, 39680, 39984, 40768, 41072, 41106, 41223, 41664, 42160, 42280, 42315, 42432, 43316, 43520, 43680, 44268, 44394, 45136, 45570, 45696, 46410, 46592, 46810, 47040, 47112, 47616, 47957, 48320, 48360, 48608, 49504, 49920, 49980, 50592, 50736, 50960, 51340, 51584, 51646, 52080, 53040, 53312, 53760, 53907, 54145, 54808, 54964, 55335, 55552, 56172, 56420, 56576, 57120, 57984, 58240, 58890, 59024, 59192, 59241, 59520, 60760, 60853, 60928, 61152, 61608, 61880, 62720, 62816, 63240, 63420, 64480, 64974, 65280, 65534, 66640, 66742, 67456, 67648, 67704, 68510, 68705, 69440, 69888, 70215, 70720, 71876, 72480, 72912, 73780, 73990, 74256, 74896, 75264, 76160, 76440, 77010, 77312, 77376, 77469, 78520, 78988, 79360, 79577, 79968, 81536, 82144, 82212, 82446, 83328, 84320, 84560, 84630, 84864, 86632, 87360, 88536, 88788, 89845, 90272, 91140, 91392, 92820, 93620, 94080, 94224, 95914, 96187, 96640, 96720, 97216, 98301, 98735, 99008, 99840, 99960, 100113, 101184, 101472, 101920, 102680, 102765, 103168, 103292, 104160, 106080, 106624, 107814, 108290, 109616, 109928, 110670, 110985, 111104, 112344, 112840, 113152, 114240, 115968, 116480, 117780, 118048, 118384, 118482, 119040, 121520, 121706, 122304, 123216, 123760, 125440, 125632, 125783, 126480, 126840, 128960, 129115, 129948, 130560, 131068, 133280, 133484, 134912, 135296, 135408, 137020, 137410, 138880, 139776, 140430, 141440, 143752, 143871, 144960, 145824, 147560, 147980, 148512, 149792, 152320, 152880, 154020, 154752, 154938, 157040, 157976, 159154, 159936, 162435, 163072, 163835, 164288, 164424, 164892, 166656, 166855, 168640, 169120, 169260, 169728, 173264, 174720, 177072, 177576, 179690, 180544, 182280, 182559, 182784, 185640, 187240, 188160, 188448, 191828, 192374, 193280, 193440, 194432, 196602, 197470, 198016, 199920, 200226, 202368, 202944, 203840, 205360, 205530, 206115, 206336, 206584, 208320, 212160, 213248, 215628, 216580, 219232, 219856, 221340, 221970, 224688, 225680, 228480, 229369, 231936, 232960, 233597, 235560, 236096, 236768, 236964, 238080, 238731, 239785, 243040, 243412, 244608, 246432, 247520, 251264, 251566, 252960, 253680, 257920, 258230, 259896, 262136, 266560, 266968, 269535, 269824, 270592, 270816, 274040, 274820, 277760, 280860, 282880, 287504, 287742, 288561, 289920, 291648, 295120, 295960, 296205, 297024, 299584, 304265, 304640, 305760, 308040, 309504, 309876, 314080, 315952, 318308, 319872, 324870, 326144, 327670, 328576, 328848, 329784, 333312, 333710, 335699, 337280, 338240, 338520, 339456, 346528, 349440, 354144, 355152, 359380, 361088, 364560, 365118, 371280, 374480, 376320, 376896, 377349, 383656, 384748, 386560, 386880, 387345, 388864, 393204, 394940, 396032, 397885, 399840, 400452, 404736, 405888, 407680, 410720, 411060, 412230, 413168, 416640, 424320, 425971, 426496, 431256, 433160, 438464, 439712, 442680, 443940, 449376, 451360, 456960, 458738, 467194, 471120, 472192, 473536, 473928, 477462, 479570, 480935, 486080, 486824, 489216, 491505, 492864, 495040, 500565, 502528, 503132, 505920, 507360, 515840, 516460, 519792, 524272, 533120, 533936, 539070, 541184, 541632, 548080, 549640, 555520, 557039, 561720, 565760, 575008, 575484, 577122, 579840, 583296, 590240, 591920, 592410, 594048, 599168, 608530, 611520, 616080, 619008, 619752, 628160, 628915, 631904, 636616, 639744, 649740, 655340, 657152, 657696, 659568, 667420, 671398, 674560, 676480, 677040, 688107, 693056, 698880, 700791, 708288, 710304, 718760, 719355, 722176, 729120, 730236, 742560, 748960, 753792, 754698, 767312, 769496, 773760, 774690, 777728, 786408, 789880, 792064, 795770, 799680, 800904, 809472, 811776, 815360, 821440, 822120, 824460, 826336, 833280, 848640, 851942, 862512, 866320, 876928, 879424, 885360, 887880, 898752, 902720, 912795, 913920, 917476, 934388, 942240, 944384, 947072, 947856, 954924, 959140, 961870, 972160, 973648, 978432, 983010, 985728, 990080, 1001130, 1005056, 1006264, 1007097, 1011840, 1014720, 1031680, 1032920, 1034501, 1039584, 1048544, 1066240, 1067872, 1078140, 1083264, 1096160, 1099280, 1114078, 1123440, 1146845, 1150016, 1150968, 1154244, 1159680, 1166592, 1167985, 1180480, 1183840, 1184820, 1188096, 1193655, 1198336, 1217060, 1223040, 1232160, 1239504, 1256320, 1257830, 1263808, 1273232, 1277913, 1279488, 1299480, 1310680, 1314304, 1315392, 1319136, 1334840, 1342796, 1349120, 1352960, 1354080, 1376214, 1386112, 1401582, 1416576, 1420608, 1437520, 1438710, 1442805, 1444352, 1458240, 1460472, 1485120, 1497920, 1507584, 1509396, 1534624, 1538992, 1547520, 1549380, 1572816, 1579760, 1591540, 1599360, 1601808, 1623552, 1630720, 1635179, 1642880, 1644240, 1648920, 1652672, 1666560, 1671117, 1678495, 1697280, 1703884, 1725024, 1732640, 1753856, 1758848, 1770720, 1775760, 1797504, 1805440, 1825590, 1834952, 1868776, 1884480, 1886745, 1888768, 1894144, 1895712, 1909848, 1918280, 1923740, 1944320, 1947296, 1966020, 1971456, 1980160, 2002260, 2012528, 2014194, 2023680, 2029440, 2065840, 2069002, 2079168, 2097088, 2129855, 2132480, 2135744, 2156280, 2166528, 2192320, 2198560, 2228156, 2246880, 2293690, 2300032, 2301936, 2308488, 2333184, 2335970, 2360960, 2367680, 2369640, 2376192, 2387310, 2396672, 2434120, 2446080, 2464320, 2479008, 2512640, 2515660, 2527616, 2546464, 2555826, 2598960, 2621360, 2630784, 2638272, 2669680, 2685592, 2705920, 2708160, 2752428, 2772224, 2785195, 2803164, 2833152, 2841216, 2875040, 2877420, 2885610, 2916480, 2920944, 2970240, 2981797, 2995840, 3015168, 3018792, 3069248, 3077984, 3095040, 3098760, 3103503, 3145632, 3159520, 3183080, 3198720, 3203616, 3270358, 3285760, 3288480, 3297840, 3305344, 3342234, 3356990, 3407768, 3440535, 3450048, 3465280, 3503955, 3507712, 3517696, 3541440, 3551520, 3595008, 3610880, 3651180, 3669904, 3737552, 3768960, 3773490, 3788288, 3791424, 3819696, 3836560, 3847480, 3888640, 3894592, 3899273, 3932040, 3942912, 3960320, 4004520, 4025056, 4028388, 4047360, 4058880, 4131680, 4138004, 4158336, 4194176, 4259710, 4271488, 4312560, 4333056, 4384640, 4397120, 4456312, 4493760, 4587380, 4600064, 4603872, 4616976, 4671940, 4721920, 4735360, 4739280, 4774620, 4868240, 4892160, 4905537, 4928640, 4958016, 5025280, 5031320, 5035485, 5055232, 5092928, 5111652, 5172505, 5197920, 5242720, 5261568, 5276544, 5339360, 5371184, 5416320, 5504856, 5544448, 5570390, 5606328, 5666304, 5682432, 5750080, 5754840, 5771220, 5832960, 5841888, 5940480, 5963594, 5991680, 6037584, 6138496, 6155968, 6197520, 6207006, 6291264, 6319040, 6366160, 6389565, 6397440, 6407232, 6540716, 6571520, 6576960, 6595680, 6610688, 6684468, 6713980, 6815536, 6881070, 6900096, 6930560, 7007910, 7035392, 7082880, 7103040, 7190016, 7221760, 7241507, 7302360, 7339808, 7475104, 7537920, 7546980, 7582848, 7639392, 7673120, 7694960, 7789184, 7798546, 7864080, 8009040, 8050112, 8056776, 8117760, 8175895, 8263360, 8276008, 8316672, 8355585, 8388352, 8519420, 8542976, 8625120, 8769280, 8794240, 8912624, 8945391, 8987520, 9174760, 9200128, 9207744, 9233952, 9343880, 9443840, 9470720, 9478560, 9549240, 9736480, 9811074, 9857280, 9916032, 10062640, 10070970, 10110464, 10185856, 10223304, 10345010, 10395840, 10485440, 10523136, 10553088, 10678720, 10742368, 10832640, 11009712, 11140780, 11212656, 11364864, 11500160, 11509680, 11542440, 11665920, 11683776, 11697819, 11880960, 11927188, 11983360, 12075168, 12276992, 12311936, 12395040, 12414012, 12582528, 12638080, 12732320, 12779130, 12814464, 13081432, 13153920, 13191360, 13221376, 13368936, 13427960, 13631072, 13762140, 13800192, 13861120, 14015820, 14165760, 14206080, 14483014, 14604720, 14679616, 14908985, 14950208, 15075840, 15093960, 15165696, 15278784, 15346240, 15389920, 15517515, 15578368, 15597092, 15728160, 16018080, 16100224, 16113552, 16351790, 16526720, 16552016, 16633344, 16711170, 16776704, 17038840, 17085952, 17250240, 17538560, 17588480, 17825248, 17890782, 17975040, 18349520, 18415488, 18467904, 18687760, 18941440, 18957120, 19098480, 19472960, 19496365, 19622148, 19714560, 19832064, 20125280, 20141940, 20371712, 20446608, 20690020, 20791680, 20970880, 21106176, 21357440, 21484736, 21665280, 21724521, 22019424, 22281560, 22425312, 23000320, 23019360, 23084880, 23367552, 23395638, 23854376, 24150336, 24527685, 24553984, 24623872, 24790080, 24828024, 25165056, 25276160, 25464640, 25558260, 25628928, 26162864, 26307840, 26382720, 26737872, 26855920, 27262144, 27524280, 27600384, 27722240, 28031640, 28331520, 28412160, 28966028, 29209440, 29359232, 29817970, 29900416, 30187920, 30331392, 30557568, 30692480, 30779840, 31035030, 31156736, 31194184, 31456320, 32036160, 32200448, 32227104, 32703580, 33053440, 33104032, 33422340, 34077680, 34500480, 35176960, 35650496, 35781564, 35950080, 36207535, 36699040, 36830976, 36935808, 37375520, 37914240, 38196960, 38945920, 38992730, 39244296, 39664128, 40250560, 40283880, 40743424, 40893216, 41380040, 41583360, 41941760, 42714880, 42969472, 43449042, 44038848, 44563120, 44726955, 44850624, 46000640, 46038720, 46169760, 46735104, 46791276, 47708752, 48300672, 49055370, 49247744, 49580160, 49656048, 50330112, 50552320, 50690549, 50929280, 51116520, 51257856, 52325728, 52615680, 52765440, 53475744, 53711840, 54524288, 55048560, 56063280, 56824320, 57932056, 58418880, 58489095, 58718464, 59635940, 59800832, 60375840, 61115136, 61384960, 61559680, 62070060, 62388368, 62912640, 64072320, 64400896, 64454208, 65407160, 66106880, 66208064, 66844680, 68155360, 69000960, 71300992, 71563128, 72415070, 73398080, 73661952, 73871616, 74751040, 75828480, 76393920, 77891840, 77985460, 78488592, 80501120, 80567760, 81786432, 82760080, 83166720, 83883520, 85429760, 85938944, 86898084, 88077696, 89126240, 89453910, 89701248, 92077440, 92339520, 93470208, 93582552, 95417504, 96601344, 98110740, 99160320, 99312096, 101381098, 101858560, 102233040, 104651456, 105530880, 106951488, 107423680, 108622605, 109048576, 110097120, 112126560, 115864112, 116837760, 116978190, 117436928, 119271880, 119601664, 120751680, 122230272, 122769920, 123119360, 124140120, 124776736, 125825280, 128144640, 128908416, 130814320, 132416128, 133689360, 136310720, 138001920, 142601984, 143126256, 144830140, 146796160, 147743232, 149502080, 151656960, 152071647, 152787840, 155783680, 155970920, 156977184, 161002240, 161135520, 163572864, 165520160, 171877888, 173796168, 176155392, 178252480, 178907820, 179402496, 184154880, 184679040, 187165104, 190835008, 193202688, 196221480, 198320640, 198624192, 202762196, 203717120, 204466080, 209302912, 213902976, 214847360, 217245210, 218097152, 220194240, 224253120, 231728224, 233675520, 233956380, 238543760, 241503360, 246238720, 248280240, 249553472, 251650560, 253452745, 256289280, 257816832, 261628640, 264832256, 267378720, 272621440, 285203968, 286252512, 289660280, 293592320, 299004160, 304143294, 305575680, 311941840, 313954368, 322004480, 322271040, 327145728, 331040320, 347592336, 352310784, 356504960, 357815640, 358804992, 368309760, 369358080, 374330208, 381670016, 392442960, 397248384, 405524392, 408932160, 418605824, 427805952, 429694720, 434490420, 440388480, 448506240, 463456448, 467351040, 467912760, 477087520, 483006720, 496560480, 499106944, 506905490, 515633664, 523257280, 529664512, 534757440, 545242880, 572505024, 579320560, 587184640, 598008320, 608286588, 611151360, 623883680, 627908736, 644542080, 654291456, 662080640, 695184672, 713009920, 715631280, 738716160, 748660416, 760358235, 763340032, 784885920, 794496768, 811048784, 817864320, 837211648, 855611904, 859389440, 868980840, 880776960, 897012480, 926912896, 935825520, 954175040, 966013440, 993120960, 998213888, 1013810980, 1046514560, 1069514880, 1090485760, 1145010048, 1158641120, 1216573176, 1247767360, 1255817472, 1289084160, 1324161280, 1390369344, 1426019840, 1431262560, 1497320832, 1520716470, 1526680064, 1569771840, 1588993536, 1622097568, 1635728640, 1737961680, 1761553920, 1794024960, 1853825792, 1871651040, 1908350080, 1986241920, 1996427776, 2027621960, 2093029120, 2139029760, 2290020096, 2317282240, 2433146352, 2495534720, 2511634944, 2578168320, 2648322560, 2780738688, 2862525120, 2994641664, 3041432940, 3139543680, 3244195136, 3271457280, 3475923360, 3707651584, 3743302080, 3816700160, 3972483840, 4055243920, 4186058240, 4278059520, 4580040192, 4634564480, 4866292704, 4991069440, 5561477376, 5725050240, 5989283328, 6082865880, 6279087360, 6488390272, 6951846720, 7486604160, 7633400320, 7944967680, 8110487840, 9269128960, 9732585408, 9982138880, 11122954752, 11450100480, 12165731760, 12558174720, 12976780544, 13903693440, 14973208320, 16220975680, 18538257920, 19465170816, 22900200960, 24331463520, 25953561088, 27807386880, 29946416640, 32441951360, 38930341632, 48662927040, 55614773760, 64883902720, 77860683264, 97325854080, 129767805440, 194651708160, 389303416320]

約数ペア:

[(1, 389303416320), (2, 194651708160), (3, 129767805440), (4, 97325854080), (5, 77860683264), (6, 64883902720), (7, 55614773760), (8, 48662927040), (10, 38930341632), (12, 32441951360), (13, 29946416640), (14, 27807386880), (15, 25953561088), (16, 24331463520), (17, 22900200960), (20, 19465170816), (21, 18538257920), (24, 16220975680), (26, 14973208320), (28, 13903693440), (30, 12976780544), (31, 12558174720), (32, 12165731760), (34, 11450100480), (35, 11122954752), (39, 9982138880), (40, 9732585408), (42, 9269128960), (48, 8110487840), (49, 7944967680), (51, 7633400320), (52, 7486604160), (56, 6951846720), (60, 6488390272), (62, 6279087360), (64, 6082865880), (65, 5989283328), (68, 5725050240), (70, 5561477376), (78, 4991069440), (80, 4866292704), (84, 4634564480), (85, 4580040192), (91, 4278059520), (93, 4186058240), (96, 4055243920), (98, 3972483840), (102, 3816700160), (104, 3743302080), (105, 3707651584), (112, 3475923360), (119, 3271457280), (120, 3244195136), (124, 3139543680), (128, 3041432940), (130, 2994641664), (136, 2862525120), (140, 2780738688), (147, 2648322560), (151, 2578168320), (155, 2511634944), (156, 2495534720), (160, 2433146352), (168, 2317282240), (170, 2290020096), (182, 2139029760), (186, 2093029120), (192, 2027621960), (195, 1996427776), (196, 1986241920), (204, 1908350080), (208, 1871651040), (210, 1853825792), (217, 1794024960), (221, 1761553920), (224, 1737961680), (238, 1635728640), (240, 1622097568), (245, 1588993536), (248, 1569771840), (255, 1526680064), (256, 1520716470), (260, 1497320832), (272, 1431262560), (273, 1426019840), (280, 1390369344), (294, 1324161280), (302, 1289084160), (310, 1255817472), (312, 1247767360), (320, 1216573176), (336, 1158641120), (340, 1145010048), (357, 1090485760), (364, 1069514880), (372, 1046514560), (384, 1013810980), (390, 998213888), (392, 993120960), (403, 966013440), (408, 954175040), (416, 935825520), (420, 926912896), (434, 897012480), (442, 880776960), (448, 868980840), (453, 859389440), (455, 855611904), (465, 837211648), (476, 817864320), (480, 811048784), (490, 794496768), (496, 784885920), (510, 763340032), (512, 760358235), (520, 748660416), (527, 738716160), (544, 715631280), (546, 713009920), (560, 695184672), (588, 662080640), (595, 654291456), (604, 644542080), (620, 627908736), (624, 623883680), (637, 611151360), (640, 608286588), (651, 598008320), (663, 587184640), (672, 579320560), (680, 572505024), (714, 545242880), (728, 534757440), (735, 529664512), (744, 523257280), (755, 515633664), (768, 506905490), (780, 499106944), (784, 496560480), (806, 483006720), (816, 477087520), (832, 467912760), (833, 467351040), (840, 463456448), (868, 448506240), (884, 440388480), (896, 434490420), (906, 429694720), (910, 427805952), (930, 418605824), (952, 408932160), (960, 405524392), (980, 397248384), (992, 392442960), (1020, 381670016), (1040, 374330208), (1054, 369358080), (1057, 368309760), (1085, 358804992), (1088, 357815640), (1092, 356504960), (1105, 352310784), (1120, 347592336), (1176, 331040320), (1190, 327145728), (1208, 322271040), (1209, 322004480), (1240, 313954368), (1248, 311941840), (1274, 305575680), (1280, 304143294), (1302, 299004160), (1326, 293592320), (1344, 289660280), (1360, 286252512), (1365, 285203968), (1428, 272621440), (1456, 267378720), (1470, 264832256), (1488, 261628640), (1510, 257816832), (1519, 256289280), (1536, 253452745), (1547, 251650560), (1560, 249553472), (1568, 248280240), (1581, 246238720), (1612, 241503360), (1632, 238543760), (1664, 233956380), (1666, 233675520), (1680, 231728224), (1736, 224253120), (1768, 220194240), (1785, 218097152), (1792, 217245210), (1812, 214847360), (1820, 213902976), (1860, 209302912), (1904, 204466080), (1911, 203717120), (1920, 202762196), (1960, 198624192), (1963, 198320640), (1984, 196221480), (2015, 193202688), (2040, 190835008), (2080, 187165104), (2108, 184679040), (2114, 184154880), (2170, 179402496), (2176, 178907820), (2184, 178252480), (2210, 176155392), (2240, 173796168), (2265, 171877888), (2352, 165520160), (2380, 163572864), (2416, 161135520), (2418, 161002240), (2480, 156977184), (2496, 155970920), (2499, 155783680), (2548, 152787840), (2560, 152071647), (2567, 151656960), (2604, 149502080), (2635, 147743232), (2652, 146796160), (2688, 144830140), (2720, 143126256), (2730, 142601984), (2821, 138001920), (2856, 136310720), (2912, 133689360), (2940, 132416128), (2976, 130814320), (3020, 128908416), (3038, 128144640), (3094, 125825280), (3120, 124776736), (3136, 124140120), (3162, 123119360), (3171, 122769920), (3185, 122230272), (3224, 120751680), (3255, 119601664), (3264, 119271880), (3315, 117436928), (3328, 116978190), (3332, 116837760), (3360, 115864112), (3472, 112126560), (3536, 110097120), (3570, 109048576), (3584, 108622605), (3624, 107423680), (3640, 106951488), (3689, 105530880), (3720, 104651456), (3808, 102233040), (3822, 101858560), (3840, 101381098), (3920, 99312096), (3926, 99160320), (3968, 98110740), (4030, 96601344), (4080, 95417504), (4160, 93582552), (4165, 93470208), (4216, 92339520), (4228, 92077440), (4340, 89701248), (4352, 89453910), (4368, 89126240), (4420, 88077696), (4480, 86898084), (4530, 85938944), (4557, 85429760), (4641, 83883520), (4681, 83166720), (4704, 82760080), (4760, 81786432), (4832, 80567760), (4836, 80501120), (4960, 78488592), (4992, 77985460), (4998, 77891840), (5096, 76393920), (5134, 75828480), (5208, 74751040), (5270, 73871616), (5285, 73661952), (5304, 73398080), (5376, 72415070), (5440, 71563128), (5460, 71300992), (5642, 69000960), (5712, 68155360), (5824, 66844680), (5880, 66208064), (5889, 66106880), (5952, 65407160), (6040, 64454208), (6045, 64400896), (6076, 64072320), (6188, 62912640), (6240, 62388368), (6272, 62070060), (6324, 61559680), (6342, 61384960), (6370, 61115136), (6448, 60375840), (6510, 59800832), (6528, 59635940), (6630, 58718464), (6656, 58489095), (6664, 58418880), (6720, 57932056), (6851, 56824320), (6944, 56063280), (7072, 55048560), (7140, 54524288), (7248, 53711840), (7280, 53475744), (7378, 52765440), (7399, 52615680), (7440, 52325728), (7595, 51257856), (7616, 51116520), (7644, 50929280), (7680, 50690549), (7701, 50552320), (7735, 50330112), (7840, 49656048), (7852, 49580160), (7905, 49247744), (7936, 49055370), (8060, 48300672), (8160, 47708752), (8320, 46791276), (8330, 46735104), (8432, 46169760), (8456, 46038720), (8463, 46000640), (8680, 44850624), (8704, 44726955), (8736, 44563120), (8840, 44038848), (8960, 43449042), (9060, 42969472), (9114, 42714880), (9282, 41941760), (9362, 41583360), (9408, 41380040), (9520, 40893216), (9555, 40743424), (9664, 40283880), (9672, 40250560), (9815, 39664128), (9920, 39244296), (9984, 38992730), (9996, 38945920), (10192, 38196960), (10268, 37914240), (10416, 37375520), (10540, 36935808), (10570, 36830976), (10608, 36699040), (10752, 36207535), (10829, 35950080), (10880, 35781564), (10920, 35650496), (11067, 35176960), (11284, 34500480), (11424, 34077680), (11648, 33422340), (11760, 33104032), (11778, 33053440), (11904, 32703580), (12080, 32227104), (12090, 32200448), (12152, 32036160), (12376, 31456320), (12480, 31194184), (12495, 31156736), (12544, 31035030), (12648, 30779840), (12684, 30692480), (12740, 30557568), (12835, 30331392), (12896, 30187920), (13020, 29900416), (13056, 29817970), (13260, 29359232), (13328, 29209440), (13440, 28966028), (13702, 28412160), (13741, 28331520), (13888, 28031640), (14043, 27722240), (14105, 27600384), (14144, 27524280), (14280, 27262144), (14496, 26855920), (14560, 26737872), (14756, 26382720), (14798, 26307840), (14880, 26162864), (15190, 25628928), (15232, 25558260), (15288, 25464640), (15402, 25276160), (15470, 25165056), (15680, 24828024), (15704, 24790080), (15810, 24623872), (15855, 24553984), (15872, 24527685), (16120, 24150336), (16320, 23854376), (16640, 23395638), (16660, 23367552), (16864, 23084880), (16912, 23019360), (16926, 23000320), (17360, 22425312), (17472, 22281560), (17680, 22019424), (17920, 21724521), (17969, 21665280), (18120, 21484736), (18228, 21357440), (18445, 21106176), (18564, 20970880), (18724, 20791680), (18816, 20690020), (19040, 20446608), (19110, 20371712), (19328, 20141940), (19344, 20125280), (19630, 19832064), (19747, 19714560), (19840, 19622148), (19968, 19496365), (19992, 19472960), (20384, 19098480), (20536, 18957120), (20553, 18941440), (20832, 18687760), (21080, 18467904), (21140, 18415488), (21216, 18349520), (21658, 17975040), (21760, 17890782), (21840, 17825248), (22134, 17588480), (22197, 17538560), (22568, 17250240), (22785, 17085952), (22848, 17038840), (23205, 16776704), (23296, 16711170), (23405, 16633344), (23520, 16552016), (23556, 16526720), (23808, 16351790), (24160, 16113552), (24180, 16100224), (24304, 16018080), (24752, 15728160), (24960, 15597092), (24990, 15578368), (25088, 15517515), (25296, 15389920), (25368, 15346240), (25480, 15278784), (25670, 15165696), (25792, 15093960), (25823, 15075840), (26040, 14950208), (26112, 14908985), (26520, 14679616), (26656, 14604720), (26880, 14483014), (27404, 14206080), (27482, 14165760), (27776, 14015820), (28086, 13861120), (28210, 13800192), (28288, 13762140), (28560, 13631072), (28992, 13427960), (29120, 13368936), (29445, 13221376), (29512, 13191360), (29596, 13153920), (29760, 13081432), (30380, 12814464), (30464, 12779130), (30576, 12732320), (30804, 12638080), (30940, 12582528), (31360, 12414012), (31408, 12395040), (31620, 12311936), (31710, 12276992), (32240, 12075168), (32487, 11983360), (32640, 11927188), (32767, 11880960), (33280, 11697819), (33320, 11683776), (33371, 11665920), (33728, 11542440), (33824, 11509680), (33852, 11500160), (34255, 11364864), (34720, 11212656), (34944, 11140780), (35360, 11009712), (35938, 10832640), (36240, 10742368), (36456, 10678720), (36890, 10553088), (36995, 10523136), (37128, 10485440), (37448, 10395840), (37632, 10345010), (38080, 10223304), (38220, 10185856), (38505, 10110464), (38656, 10070970), (38688, 10062640), (39260, 9916032), (39494, 9857280), (39680, 9811074), (39984, 9736480), (40768, 9549240), (41072, 9478560), (41106, 9470720), (41223, 9443840), (41664, 9343880), (42160, 9233952), (42280, 9207744), (42315, 9200128), (42432, 9174760), (43316, 8987520), (43520, 8945391), (43680, 8912624), (44268, 8794240), (44394, 8769280), (45136, 8625120), (45570, 8542976), (45696, 8519420), (46410, 8388352), (46592, 8355585), (46810, 8316672), (47040, 8276008), (47112, 8263360), (47616, 8175895), (47957, 8117760), (48320, 8056776), (48360, 8050112), (48608, 8009040), (49504, 7864080), (49920, 7798546), (49980, 7789184), (50592, 7694960), (50736, 7673120), (50960, 7639392), (51340, 7582848), (51584, 7546980), (51646, 7537920), (52080, 7475104), (53040, 7339808), (53312, 7302360), (53760, 7241507), (53907, 7221760), (54145, 7190016), (54808, 7103040), (54964, 7082880), (55335, 7035392), (55552, 7007910), (56172, 6930560), (56420, 6900096), (56576, 6881070), (57120, 6815536), (57984, 6713980), (58240, 6684468), (58890, 6610688), (59024, 6595680), (59192, 6576960), (59241, 6571520), (59520, 6540716), (60760, 6407232), (60853, 6397440), (60928, 6389565), (61152, 6366160), (61608, 6319040), (61880, 6291264), (62720, 6207006), (62816, 6197520), (63240, 6155968), (63420, 6138496), (64480, 6037584), (64974, 5991680), (65280, 5963594), (65534, 5940480), (66640, 5841888), (66742, 5832960), (67456, 5771220), (67648, 5754840), (67704, 5750080), (68510, 5682432), (68705, 5666304), (69440, 5606328), (69888, 5570390), (70215, 5544448), (70720, 5504856), (71876, 5416320), (72480, 5371184), (72912, 5339360), (73780, 5276544), (73990, 5261568), (74256, 5242720), (74896, 5197920), (75264, 5172505), (76160, 5111652), (76440, 5092928), (77010, 5055232), (77312, 5035485), (77376, 5031320), (77469, 5025280), (78520, 4958016), (78988, 4928640), (79360, 4905537), (79577, 4892160), (79968, 4868240), (81536, 4774620), (82144, 4739280), (82212, 4735360), (82446, 4721920), (83328, 4671940), (84320, 4616976), (84560, 4603872), (84630, 4600064), (84864, 4587380), (86632, 4493760), (87360, 4456312), (88536, 4397120), (88788, 4384640), (89845, 4333056), (90272, 4312560), (91140, 4271488), (91392, 4259710), (92820, 4194176), (93620, 4158336), (94080, 4138004), (94224, 4131680), (95914, 4058880), (96187, 4047360), (96640, 4028388), (96720, 4025056), (97216, 4004520), (98301, 3960320), (98735, 3942912), (99008, 3932040), (99840, 3899273), (99960, 3894592), (100113, 3888640), (101184, 3847480), (101472, 3836560), (101920, 3819696), (102680, 3791424), (102765, 3788288), (103168, 3773490), (103292, 3768960), (104160, 3737552), (106080, 3669904), (106624, 3651180), (107814, 3610880), (108290, 3595008), (109616, 3551520), (109928, 3541440), (110670, 3517696), (110985, 3507712), (111104, 3503955), (112344, 3465280), (112840, 3450048), (113152, 3440535), (114240, 3407768), (115968, 3356990), (116480, 3342234), (117780, 3305344), (118048, 3297840), (118384, 3288480), (118482, 3285760), (119040, 3270358), (121520, 3203616), (121706, 3198720), (122304, 3183080), (123216, 3159520), (123760, 3145632), (125440, 3103503), (125632, 3098760), (125783, 3095040), (126480, 3077984), (126840, 3069248), (128960, 3018792), (129115, 3015168), (129948, 2995840), (130560, 2981797), (131068, 2970240), (133280, 2920944), (133484, 2916480), (134912, 2885610), (135296, 2877420), (135408, 2875040), (137020, 2841216), (137410, 2833152), (138880, 2803164), (139776, 2785195), (140430, 2772224), (141440, 2752428), (143752, 2708160), (143871, 2705920), (144960, 2685592), (145824, 2669680), (147560, 2638272), (147980, 2630784), (148512, 2621360), (149792, 2598960), (152320, 2555826), (152880, 2546464), (154020, 2527616), (154752, 2515660), (154938, 2512640), (157040, 2479008), (157976, 2464320), (159154, 2446080), (159936, 2434120), (162435, 2396672), (163072, 2387310), (163835, 2376192), (164288, 2369640), (164424, 2367680), (164892, 2360960), (166656, 2335970), (166855, 2333184), (168640, 2308488), (169120, 2301936), (169260, 2300032), (169728, 2293690), (173264, 2246880), (174720, 2228156), (177072, 2198560), (177576, 2192320), (179690, 2166528), (180544, 2156280), (182280, 2135744), (182559, 2132480), (182784, 2129855), (185640, 2097088), (187240, 2079168), (188160, 2069002), (188448, 2065840), (191828, 2029440), (192374, 2023680), (193280, 2014194), (193440, 2012528), (194432, 2002260), (196602, 1980160), (197470, 1971456), (198016, 1966020), (199920, 1947296), (200226, 1944320), (202368, 1923740), (202944, 1918280), (203840, 1909848), (205360, 1895712), (205530, 1894144), (206115, 1888768), (206336, 1886745), (206584, 1884480), (208320, 1868776), (212160, 1834952), (213248, 1825590), (215628, 1805440), (216580, 1797504), (219232, 1775760), (219856, 1770720), (221340, 1758848), (221970, 1753856), (224688, 1732640), (225680, 1725024), (228480, 1703884), (229369, 1697280), (231936, 1678495), (232960, 1671117), (233597, 1666560), (235560, 1652672), (236096, 1648920), (236768, 1644240), (236964, 1642880), (238080, 1635179), (238731, 1630720), (239785, 1623552), (243040, 1601808), (243412, 1599360), (244608, 1591540), (246432, 1579760), (247520, 1572816), (251264, 1549380), (251566, 1547520), (252960, 1538992), (253680, 1534624), (257920, 1509396), (258230, 1507584), (259896, 1497920), (262136, 1485120), (266560, 1460472), (266968, 1458240), (269535, 1444352), (269824, 1442805), (270592, 1438710), (270816, 1437520), (274040, 1420608), (274820, 1416576), (277760, 1401582), (280860, 1386112), (282880, 1376214), (287504, 1354080), (287742, 1352960), (288561, 1349120), (289920, 1342796), (291648, 1334840), (295120, 1319136), (295960, 1315392), (296205, 1314304), (297024, 1310680), (299584, 1299480), (304265, 1279488), (304640, 1277913), (305760, 1273232), (308040, 1263808), (309504, 1257830), (309876, 1256320), (314080, 1239504), (315952, 1232160), (318308, 1223040), (319872, 1217060), (324870, 1198336), (326144, 1193655), (327670, 1188096), (328576, 1184820), (328848, 1183840), (329784, 1180480), (333312, 1167985), (333710, 1166592), (335699, 1159680), (337280, 1154244), (338240, 1150968), (338520, 1150016), (339456, 1146845), (346528, 1123440), (349440, 1114078), (354144, 1099280), (355152, 1096160), (359380, 1083264), (361088, 1078140), (364560, 1067872), (365118, 1066240), (371280, 1048544), (374480, 1039584), (376320, 1034501), (376896, 1032920), (377349, 1031680), (383656, 1014720), (384748, 1011840), (386560, 1007097), (386880, 1006264), (387345, 1005056), (388864, 1001130), (393204, 990080), (394940, 985728), (396032, 983010), (397885, 978432), (399840, 973648), (400452, 972160), (404736, 961870), (405888, 959140), (407680, 954924), (410720, 947856), (411060, 947072), (412230, 944384), (413168, 942240), (416640, 934388), (424320, 917476), (425971, 913920), (426496, 912795), (431256, 902720), (433160, 898752), (438464, 887880), (439712, 885360), (442680, 879424), (443940, 876928), (449376, 866320), (451360, 862512), (456960, 851942), (458738, 848640), (467194, 833280), (471120, 826336), (472192, 824460), (473536, 822120), (473928, 821440), (477462, 815360), (479570, 811776), (480935, 809472), (486080, 800904), (486824, 799680), (489216, 795770), (491505, 792064), (492864, 789880), (495040, 786408), (500565, 777728), (502528, 774690), (503132, 773760), (505920, 769496), (507360, 767312), (515840, 754698), (516460, 753792), (519792, 748960), (524272, 742560), (533120, 730236), (533936, 729120), (539070, 722176), (541184, 719355), (541632, 718760), (548080, 710304), (549640, 708288), (555520, 700791), (557039, 698880), (561720, 693056), (565760, 688107), (575008, 677040), (575484, 676480), (577122, 674560), (579840, 671398), (583296, 667420), (590240, 659568), (591920, 657696), (592410, 657152), (594048, 655340), (599168, 649740), (608530, 639744), (611520, 636616), (616080, 631904), (619008, 628915), (619752, 628160)]