8667726063360

素因数分解:

$2^8\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1\times {\mathrm{757}}^1$

素因数の和:990

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 78, 80, 84, 91, 93, 96, 98, 104, 105, 112, 120, 124, 128, 130, 140, 147, 151, 155, 156, 160, 168, 182, 186, 192, 195, 196, 208, 210, 217, 224, 240, 245, 248, 256, 260, 273, 280, 294, 302, 310, 312, 320, 336, 364, 372, 384, 390, 392, 403, 416, 420, 434, 448, 453, 455, 465, 480, 490, 496, 520, 546, 560, 588, 604, 620, 624, 637, 640, 651, 672, 728, 735, 744, 755, 757, 768, 780, 784, 806, 832, 840, 868, 896, 906, 910, 930, 960, 980, 992, 1040, 1057, 1085, 1092, 1120, 1176, 1208, 1209, 1240, 1248, 1274, 1280, 1302, 1344, 1365, 1456, 1470, 1488, 1510, 1514, 1519, 1560, 1568, 1612, 1664, 1680, 1736, 1792, 1812, 1820, 1860, 1911, 1920, 1960, 1963, 1984, 2015, 2080, 2114, 2170, 2184, 2240, 2265, 2271, 2352, 2416, 2418, 2480, 2496, 2548, 2604, 2688, 2730, 2821, 2912, 2940, 2976, 3020, 3028, 3038, 3120, 3136, 3171, 3185, 3224, 3255, 3328, 3360, 3472, 3624, 3640, 3720, 3785, 3822, 3840, 3920, 3926, 3968, 4030, 4160, 4228, 4340, 4368, 4480, 4530, 4542, 4557, 4681, 4704, 4832, 4836, 4960, 4992, 5096, 5208, 5285, 5299, 5376, 5460, 5642, 5824, 5880, 5889, 5952, 6040, 6045, 6056, 6076, 6240, 6272, 6342, 6370, 6448, 6510, 6720, 6944, 7248, 7280, 7399, 7440, 7570, 7595, 7644, 7840, 7852, 7936, 8060, 8320, 8456, 8463, 8680, 8736, 8960, 9060, 9084, 9114, 9362, 9408, 9555, 9664, 9672, 9815, 9841, 9920, 9984, 10192, 10416, 10570, 10598, 10920, 11284, 11355, 11648, 11760, 11778, 11904, 12080, 12090, 12112, 12152, 12480, 12544, 12684, 12740, 12896, 13020, 13440, 13741, 13888, 14043, 14105, 14496, 14560, 14798, 14880, 15140, 15190, 15288, 15680, 15704, 15855, 15897, 16120, 16640, 16912, 16926, 17360, 17472, 18120, 18168, 18228, 18724, 18816, 19110, 19328, 19344, 19630, 19682, 19747, 19840, 20384, 20832, 21140, 21196, 21840, 22197, 22568, 22710, 22785, 23296, 23405, 23467, 23520, 23556, 23808, 24160, 24180, 24224, 24304, 24960, 25368, 25480, 25792, 26040, 26495, 26880, 27482, 27776, 28086, 28210, 28992, 29120, 29445, 29523, 29596, 29760, 30280, 30380, 30576, 31360, 31408, 31710, 31794, 32240, 32767, 33824, 33852, 34720, 34944, 36240, 36336, 36456, 36995, 37093, 37448, 37632, 38220, 38656, 38688, 39260, 39364, 39494, 39680, 40768, 41223, 41664, 42280, 42315, 42392, 43680, 44394, 45136, 45420, 45570, 46810, 46934, 47040, 47112, 48320, 48360, 48448, 48608, 49205, 49920, 50736, 50960, 51584, 52080, 52990, 54964, 55552, 56172, 56420, 57984, 58240, 58890, 59046, 59192, 59241, 59520, 60560, 60760, 60853, 61152, 62720, 62816, 63420, 63588, 64480, 65534, 67648, 67704, 68705, 68887, 69440, 69888, 70215, 70401, 72480, 72672, 72912, 73990, 74186, 74896, 76440, 77376, 78520, 78728, 78988, 79485, 81536, 82446, 83328, 84560, 84630, 84784, 87360, 88788, 90272, 90840, 91140, 93620, 93868, 94080, 94224, 96187, 96640, 96720, 96896, 97216, 98301, 98410, 98735, 101472, 101920, 103168, 104160, 105980, 109928, 110985, 111279, 112344, 112840, 114307, 115968, 116480, 117335, 117780, 118092, 118384, 118482, 119040, 121120, 121520, 121706, 122304, 125632, 126840, 127176, 128960, 131068, 135296, 135408, 137410, 137774, 138880, 140430, 140802, 144960, 145344, 145824, 147615, 147980, 148372, 149792, 152880, 154752, 157040, 157456, 157976, 158970, 163072, 163835, 164269, 164892, 166656, 169120, 169260, 169568, 174720, 177576, 180544, 181680, 182280, 182559, 185465, 187240, 187736, 188160, 188448, 192374, 193280, 193440, 193792, 194432, 196602, 196820, 197470, 202944, 203840, 206115, 206661, 208320, 211960, 219856, 221970, 222558, 224688, 225680, 228614, 229369, 234670, 235560, 236184, 236768, 236964, 242240, 243040, 243412, 244608, 251264, 253680, 254352, 257920, 262136, 270592, 270816, 274820, 275548, 277760, 280860, 281604, 288561, 289920, 290688, 291648, 295230, 295960, 296205, 296744, 299584, 304265, 305071, 305760, 309504, 314080, 314912, 315952, 317940, 327670, 328538, 329784, 338240, 338520, 339136, 342921, 344435, 349440, 352005, 355152, 361088, 363360, 364560, 365118, 370930, 374480, 375472, 376896, 384748, 386880, 388864, 393204, 393640, 394940, 405888, 407680, 412230, 413322, 416640, 423920, 425971, 439712, 443940, 445116, 449376, 451360, 457228, 458738, 469340, 471120, 472368, 473536, 473928, 480935, 482209, 484480, 486080, 486824, 489216, 491505, 492807, 502528, 507360, 508704, 515840, 524272, 541632, 549640, 551096, 556395, 561720, 563208, 571535, 577122, 579840, 581376, 583296, 590460, 591920, 592410, 593488, 599168, 608530, 610142, 611520, 628160, 629824, 631904, 635880, 655340, 657076, 659568, 676480, 677040, 678272, 685842, 688107, 688870, 704010, 710304, 722176, 726720, 729120, 730236, 741860, 748960, 750944, 753792, 769496, 773760, 786408, 787280, 789880, 800149, 811776, 815360, 821345, 824460, 826644, 833280, 847840, 851942, 879424, 887880, 890232, 898752, 902720, 912795, 914456, 915213, 917476, 938680, 942240, 944736, 947072, 947856, 961870, 964418, 968960, 972160, 973648, 983010, 985614, 1014720, 1017408, 1033305, 1048544, 1083264, 1099280, 1102192, 1112790, 1123440, 1126416, 1143070, 1146845, 1149883, 1154244, 1166592, 1180920, 1183840, 1184820, 1186976, 1198336, 1217060, 1220284, 1223040, 1256320, 1259648, 1263808, 1271760, 1277913, 1310680, 1314152, 1319136, 1352960, 1354080, 1356544, 1371684, 1376214, 1377740, 1408020, 1420608, 1442805, 1446627, 1453440, 1458240, 1460472, 1483720, 1485991, 1497920, 1501888, 1507584, 1525355, 1538992, 1547520, 1572816, 1574560, 1579760, 1600298, 1642690, 1648920, 1653288, 1695680, 1703884, 1714605, 1758848, 1775760, 1780464, 1797504, 1805440, 1825590, 1828912, 1830426, 1834952, 1877360, 1884480, 1889472, 1894144, 1895712, 1923740, 1928836, 1944320, 1947296, 1966020, 1971228, 2029440, 2034816, 2066610, 2097088, 2129855, 2135497, 2166528, 2198560, 2204384, 2225580, 2246880, 2252832, 2286140, 2293690, 2299766, 2308488, 2361840, 2367680, 2369640, 2373952, 2400447, 2411045, 2434120, 2440568, 2446080, 2464035, 2512640, 2519296, 2527616, 2543520, 2555826, 2621360, 2628304, 2638272, 2708160, 2743368, 2752428, 2755480, 2816040, 2841216, 2885610, 2893254, 2906880, 2916480, 2920944, 2967440, 2971982, 2981797, 2995840, 3003776, 3050710, 3077984, 3145632, 3149120, 3159520, 3200596, 3285380, 3297840, 3306576, 3391360, 3407768, 3429210, 3440535, 3449649, 3517696, 3543517, 3551520, 3560928, 3595008, 3610880, 3651180, 3657824, 3660852, 3669904, 3754720, 3768960, 3778944, 3791424, 3847480, 3857672, 3894592, 3932040, 3942456, 4000745, 4058880, 4069632, 4133220, 4194176, 4259710, 4270994, 4397120, 4408768, 4451160, 4457973, 4493760, 4505664, 4572280, 4576065, 4587380, 4599532, 4616976, 4723680, 4735360, 4739280, 4747904, 4800894, 4822090, 4868240, 4881136, 4928070, 5055232, 5087040, 5111652, 5242720, 5256608, 5276544, 5416320, 5486736, 5504856, 5510960, 5601043, 5632080, 5682432, 5749415, 5771220, 5786508, 5832960, 5841888, 5934880, 5943964, 5963594, 5991680, 6007552, 6101420, 6155968, 6291264, 6298240, 6319040, 6389565, 6401192, 6406491, 6570760, 6595680, 6613152, 6782720, 6815536, 6858420, 6881070, 6899298, 7087034, 7103040, 7121856, 7233135, 7302360, 7315648, 7321704, 7339808, 7429955, 7509440, 7537920, 7557888, 7582848, 7694960, 7715344, 7789184, 7864080, 7884912, 8001490, 8266440, 8388352, 8519420, 8541988, 8794240, 8817536, 8902320, 8915946, 8945391, 8987520, 9011328, 9144560, 9152130, 9174760, 9199064, 9233952, 9447360, 9470720, 9478560, 9495808, 9601788, 9644180, 9736480, 9762272, 9856140, 10174080, 10223304, 10401937, 10485440, 10513216, 10553088, 10630551, 10677485, 10832640, 10973472, 11009712, 11021920, 11202086, 11264160, 11498830, 11542440, 11573016, 11683776, 11869760, 11887928, 11927188, 12002235, 12202840, 12311936, 12582528, 12596480, 12638080, 12779130, 12802384, 12812982, 13141520, 13191360, 13226304, 13631072, 13716840, 13762140, 13798596, 14174068, 14206080, 14243712, 14466270, 14604720, 14631296, 14643408, 14679616, 14859910, 14908985, 14948479, 15018880, 15165696, 15389920, 15430688, 15578368, 15728160, 15769824, 16002980, 16532880, 16803129, 17038840, 17083976, 17248245, 17588480, 17635072, 17717585, 17804640, 17831892, 17890782, 17975040, 18022656, 18289120, 18304260, 18349520, 18398128, 18467904, 18894720, 18957120, 19203576, 19288360, 19472960, 19524544, 19712280, 20348160, 20446608, 20803874, 20970880, 21026432, 21261102, 21354970, 21946944, 22019424, 22043840, 22289865, 22404172, 22528320, 22997660, 23084880, 23146032, 23367552, 23739520, 23775856, 23854376, 24004470, 24405680, 24623872, 24804619, 25165056, 25276160, 25558260, 25604768, 25625964, 26283040, 26382720, 26452608, 27262144, 27433680, 27524280, 27597192, 28005215, 28348136, 28412160, 28487424, 28932540, 29209440, 29262592, 29286816, 29359232, 29719820, 29817970, 29896958, 30037760, 30779840, 30861376, 31205811, 31456320, 31539648, 32005960, 32032455, 33065760, 33606258, 34077680, 34167952, 34496490, 35435170, 35609280, 35663784, 35781564, 36578240, 36608520, 36699040, 36796256, 36935808, 37789440, 37914240, 38407152, 38576720, 38945920, 39049088, 39424560, 40893216, 41607748, 41941760, 42052864, 42522204, 42709940, 43893888, 44038848, 44087680, 44579730, 44726955, 44808344, 44845437, 45056640, 45995320, 46065721, 46169760, 46292064, 46735104, 47479040, 47551712, 47708752, 48008940, 48811360, 49609238, 51116520, 51209536, 51251928, 52009685, 52566080, 52765440, 52905216, 53152755, 54524288, 54867360, 55048560, 55194384, 56010430, 56696272, 57865080, 58418880, 58573632, 58718464, 59439640, 59635940, 59793916, 61559680, 61722752, 62411622, 62912640, 63079296, 64011920, 64064910, 66131520, 67212516, 68155360, 68335904, 68992980, 70870340, 71218560, 71327568, 71563128, 72813559, 73156480, 73217040, 73398080, 73592512, 73871616, 74413857, 74742395, 75828480, 76814304, 77153440, 77891840, 78098176, 78849120, 81786432, 83215496, 84015645, 85044408, 85419880, 87787776, 88077696, 88175360, 89159460, 89453910, 89616688, 89690874, 90113280, 91990640, 92131442, 92339520, 92584128, 95103424, 95417504, 96017880, 97622720, 99218476, 102233040, 102419072, 102503856, 104019370, 105132160, 106305510, 109048576, 109734720, 110097120, 110388768, 112020860, 113392544, 115730160, 116837760, 117147264, 118879280, 119271880, 119587832, 123119360, 123445504, 124023095, 124823244, 125825280, 126158592, 128023840, 128129820, 132263040, 134425032, 136310720, 136671808, 137985960, 138197163, 141740680, 142437120, 142655136, 143126256, 145627118, 146312960, 146434080, 146796160, 147185024, 148827714, 149484790, 153628608, 154306880, 156029055, 157698240, 163572864, 166430992, 168031290, 170088816, 170839760, 173632333, 176155392, 178318920, 178907820, 179233376, 179381748, 183981280, 184262884, 184679040, 185168256, 190206848, 190835008, 192035760, 195245440, 198436952, 204466080, 204838144, 205007712, 208038740, 210264320, 212611020, 218440677, 219469440, 220194240, 220777536, 224041720, 224227185, 226785088, 230328605, 231460320, 233675520, 234294528, 237758560, 238543760, 239175664, 248046190, 249646488, 256047680, 256259640, 264526080, 268850064, 272621440, 273343616, 275971920, 276394326, 283481360, 285310272, 286252512, 291254236, 292868160, 293592320, 294370048, 297655428, 298969580, 307257216, 308613760, 312058110, 315396480, 322460047, 327145728, 332861984, 336062580, 340177632, 341679520, 347264666, 356637840, 357815640, 358466752, 358763496, 364067795, 367962560, 368525768, 369358080, 370336512, 372069285, 380413696, 381670016, 384071520, 390490880, 396873904, 408932160, 410015424, 416077480, 425222040, 436881354, 438938880, 440388480, 441555072, 448083440, 448454370, 453570176, 460657210, 462920640, 475517120, 477087520, 478351328, 496092380, 499292976, 512095360, 512519280, 520896999, 537700128, 545242880, 546687232, 551943840, 552788652, 566962720, 570620544, 572505024, 582508472, 585736320, 595310856, 597939160, 614514432, 617227520, 624116220, 630792960, 644920094, 665723968, 672125160, 680355264, 683359040, 690985815, 694529332, 713275680, 715631280, 716933504, 717526992, 728135590, 735925120, 737051536, 744138570, 763340032, 768143040, 793747808, 817864320, 820030848, 832154960, 850444080, 868161665, 873762708, 880776960, 883110144, 896166880, 896908740, 907140352, 921314420, 925841280, 951034240, 954175040, 956702656, 967380141, 992184760, 998585952, 1024190720, 1025038560, 1041793998, 1075400256, 1092203385, 1103887680, 1105577304, 1133925440, 1141241088, 1145010048, 1165016944, 1171472640, 1190621712, 1195878320, 1248232440, 1289840188, 1331447936, 1344250320, 1360710528, 1366718080, 1381971630, 1389058664, 1426551360, 1431262560, 1433867008, 1435053984, 1456271180, 1471850240, 1474103072, 1488277140, 1536286080, 1587495616, 1612300235, 1635728640, 1640061696, 1664309920, 1700888160, 1736323330, 1747525416, 1792333760, 1793817480, 1842628840, 1851682560, 1902068480, 1908350080, 1913405312, 1934760282, 1984369520, 1997171904, 2050077120, 2083587996, 2150800512, 2184406770, 2207775360, 2211154608, 2257220329, 2267850880, 2290020096, 2330033888, 2381243424, 2391756640, 2496464880, 2579680376, 2604484995, 2662895872, 2688500640, 2721421056, 2733436160, 2763943260, 2778117328, 2853102720, 2862525120, 2870107968, 2912542360, 2948206144, 2976554280, 3072572160, 3174991232, 3224600470, 3328619840, 3401776320, 3472646660, 3495050832, 3584667520, 3587634960, 3685257680, 3816700160, 3826810624, 3869520564, 3968739040, 3994343808, 4100154240, 4167175992, 4301601024, 4368813540, 4415550720, 4422309216, 4514440658, 4535701760, 4660067776, 4762486848, 4783513280, 4836900705, 4992929760, 5159360752, 5208969990, 5377001280, 5527886520, 5556234656, 5706205440, 5725050240, 5740215936, 5825084720, 5896412288, 5953108560, 6349982464, 6449200940, 6657239680, 6771660987, 6803552640, 6945293320, 6990101664, 7169335040, 7175269920, 7370515360, 7739041128, 7937478080, 7988687616, 8200308480, 8334351984, 8737627080, 8844618432, 9028881316, 9320135552, 9524973696, 9567026560, 9673801410, 9985859520, 10318721504, 10417939980, 10754002560, 11055773040, 11112469312, 11286101645, 11450100480, 11480431872, 11650169440, 11792824576, 11906217120, 12898401880, 13314479360, 13543321974, 13607105280, 13890586640, 13980203328, 14350539840, 14741030720, 15478082256, 15874956160, 16668703968, 17475254160, 17689236864, 18057762632, 18640271104, 19049947392, 19134053120, 19347602820, 19971719040, 20637443008, 20835879960, 21508005120, 22111546080, 22224938624, 22572203290, 23300338880, 23812434240, 25796803760, 27086643948, 27781173280, 27960406656, 28701079680, 29482061440, 30956164512, 31749912320, 33337407936, 33858304935, 34950508320, 35378473728, 36115525264, 38695205640, 39943438080, 41274886016, 41671759920, 44223092160, 44449877248, 45144406580, 46600677760, 47624868480, 51593607520, 54173287896, 55562346560, 55920813312, 57402159360, 58964122880, 61912329024, 66674815872, 67716609870, 69901016640, 72231050528, 77390411280, 82549772032, 83343519840, 88446184320, 90288813160, 93201355520, 95249736960, 103187215040, 108346575792, 111124693120, 123824658048, 133349631744, 135433219740, 139802033280, 144462101056, 154780822560, 166687039680, 176892368640, 180577626320, 206374430080, 216693151584, 222249386240, 247649316096, 270866439480, 279604066560, 288924202112, 309561645120, 333374079360, 361155252640, 412748860160, 433386303168, 541732878960, 577848404224, 619123290240, 666748158720, 722310505280, 866772606336, 1083465757920, 1238246580480, 1444621010560, 1733545212672, 2166931515840, 2889242021120, 4333863031680, 8667726063360]

約数ペア:

[(1, 8667726063360), (2, 4333863031680), (3, 2889242021120), (4, 2166931515840), (5, 1733545212672), (6, 1444621010560), (7, 1238246580480), (8, 1083465757920), (10, 866772606336), (12, 722310505280), (13, 666748158720), (14, 619123290240), (15, 577848404224), (16, 541732878960), (20, 433386303168), (21, 412748860160), (24, 361155252640), (26, 333374079360), (28, 309561645120), (30, 288924202112), (31, 279604066560), (32, 270866439480), (35, 247649316096), (39, 222249386240), (40, 216693151584), (42, 206374430080), (48, 180577626320), (49, 176892368640), (52, 166687039680), (56, 154780822560), (60, 144462101056), (62, 139802033280), (64, 135433219740), (65, 133349631744), (70, 123824658048), (78, 111124693120), (80, 108346575792), (84, 103187215040), (91, 95249736960), (93, 93201355520), (96, 90288813160), (98, 88446184320), (104, 83343519840), (105, 82549772032), (112, 77390411280), (120, 72231050528), (124, 69901016640), (128, 67716609870), (130, 66674815872), (140, 61912329024), (147, 58964122880), (151, 57402159360), (155, 55920813312), (156, 55562346560), (160, 54173287896), (168, 51593607520), (182, 47624868480), (186, 46600677760), (192, 45144406580), (195, 44449877248), (196, 44223092160), (208, 41671759920), (210, 41274886016), (217, 39943438080), (224, 38695205640), (240, 36115525264), (245, 35378473728), (248, 34950508320), (256, 33858304935), (260, 33337407936), (273, 31749912320), (280, 30956164512), (294, 29482061440), (302, 28701079680), (310, 27960406656), (312, 27781173280), (320, 27086643948), (336, 25796803760), (364, 23812434240), (372, 23300338880), (384, 22572203290), (390, 22224938624), (392, 22111546080), (403, 21508005120), (416, 20835879960), (420, 20637443008), (434, 19971719040), (448, 19347602820), (453, 19134053120), (455, 19049947392), (465, 18640271104), (480, 18057762632), (490, 17689236864), (496, 17475254160), (520, 16668703968), (546, 15874956160), (560, 15478082256), (588, 14741030720), (604, 14350539840), (620, 13980203328), (624, 13890586640), (637, 13607105280), (640, 13543321974), (651, 13314479360), (672, 12898401880), (728, 11906217120), (735, 11792824576), (744, 11650169440), (755, 11480431872), (757, 11450100480), (768, 11286101645), (780, 11112469312), (784, 11055773040), (806, 10754002560), (832, 10417939980), (840, 10318721504), (868, 9985859520), (896, 9673801410), (906, 9567026560), (910, 9524973696), (930, 9320135552), (960, 9028881316), (980, 8844618432), (992, 8737627080), (1040, 8334351984), (1057, 8200308480), (1085, 7988687616), (1092, 7937478080), (1120, 7739041128), (1176, 7370515360), (1208, 7175269920), (1209, 7169335040), (1240, 6990101664), (1248, 6945293320), (1274, 6803552640), (1280, 6771660987), (1302, 6657239680), (1344, 6449200940), (1365, 6349982464), (1456, 5953108560), (1470, 5896412288), (1488, 5825084720), (1510, 5740215936), (1514, 5725050240), (1519, 5706205440), (1560, 5556234656), (1568, 5527886520), (1612, 5377001280), (1664, 5208969990), (1680, 5159360752), (1736, 4992929760), (1792, 4836900705), (1812, 4783513280), (1820, 4762486848), (1860, 4660067776), (1911, 4535701760), (1920, 4514440658), (1960, 4422309216), (1963, 4415550720), (1984, 4368813540), (2015, 4301601024), (2080, 4167175992), (2114, 4100154240), (2170, 3994343808), (2184, 3968739040), (2240, 3869520564), (2265, 3826810624), (2271, 3816700160), (2352, 3685257680), (2416, 3587634960), (2418, 3584667520), (2480, 3495050832), (2496, 3472646660), (2548, 3401776320), (2604, 3328619840), (2688, 3224600470), (2730, 3174991232), (2821, 3072572160), (2912, 2976554280), (2940, 2948206144), (2976, 2912542360), (3020, 2870107968), (3028, 2862525120), (3038, 2853102720), (3120, 2778117328), (3136, 2763943260), (3171, 2733436160), (3185, 2721421056), (3224, 2688500640), (3255, 2662895872), (3328, 2604484995), (3360, 2579680376), (3472, 2496464880), (3624, 2391756640), (3640, 2381243424), (3720, 2330033888), (3785, 2290020096), (3822, 2267850880), (3840, 2257220329), (3920, 2211154608), (3926, 2207775360), (3968, 2184406770), (4030, 2150800512), (4160, 2083587996), (4228, 2050077120), (4340, 1997171904), (4368, 1984369520), (4480, 1934760282), (4530, 1913405312), (4542, 1908350080), (4557, 1902068480), (4681, 1851682560), (4704, 1842628840), (4832, 1793817480), (4836, 1792333760), (4960, 1747525416), (4992, 1736323330), (5096, 1700888160), (5208, 1664309920), (5285, 1640061696), (5299, 1635728640), (5376, 1612300235), (5460, 1587495616), (5642, 1536286080), (5824, 1488277140), (5880, 1474103072), (5889, 1471850240), (5952, 1456271180), (6040, 1435053984), (6045, 1433867008), (6056, 1431262560), (6076, 1426551360), (6240, 1389058664), (6272, 1381971630), (6342, 1366718080), (6370, 1360710528), (6448, 1344250320), (6510, 1331447936), (6720, 1289840188), (6944, 1248232440), (7248, 1195878320), (7280, 1190621712), (7399, 1171472640), (7440, 1165016944), (7570, 1145010048), (7595, 1141241088), (7644, 1133925440), (7840, 1105577304), (7852, 1103887680), (7936, 1092203385), (8060, 1075400256), (8320, 1041793998), (8456, 1025038560), (8463, 1024190720), (8680, 998585952), (8736, 992184760), (8960, 967380141), (9060, 956702656), (9084, 954175040), (9114, 951034240), (9362, 925841280), (9408, 921314420), (9555, 907140352), (9664, 896908740), (9672, 896166880), (9815, 883110144), (9841, 880776960), (9920, 873762708), (9984, 868161665), (10192, 850444080), (10416, 832154960), (10570, 820030848), (10598, 817864320), (10920, 793747808), (11284, 768143040), (11355, 763340032), (11648, 744138570), (11760, 737051536), (11778, 735925120), (11904, 728135590), (12080, 717526992), (12090, 716933504), (12112, 715631280), (12152, 713275680), (12480, 694529332), (12544, 690985815), (12684, 683359040), (12740, 680355264), (12896, 672125160), (13020, 665723968), (13440, 644920094), (13741, 630792960), (13888, 624116220), (14043, 617227520), (14105, 614514432), (14496, 597939160), (14560, 595310856), (14798, 585736320), (14880, 582508472), (15140, 572505024), (15190, 570620544), (15288, 566962720), (15680, 552788652), (15704, 551943840), (15855, 546687232), (15897, 545242880), (16120, 537700128), (16640, 520896999), (16912, 512519280), (16926, 512095360), (17360, 499292976), (17472, 496092380), (18120, 478351328), (18168, 477087520), (18228, 475517120), (18724, 462920640), (18816, 460657210), (19110, 453570176), (19328, 448454370), (19344, 448083440), (19630, 441555072), (19682, 440388480), (19747, 438938880), (19840, 436881354), (20384, 425222040), (20832, 416077480), (21140, 410015424), (21196, 408932160), (21840, 396873904), (22197, 390490880), (22568, 384071520), (22710, 381670016), (22785, 380413696), (23296, 372069285), (23405, 370336512), (23467, 369358080), (23520, 368525768), (23556, 367962560), (23808, 364067795), (24160, 358763496), (24180, 358466752), (24224, 357815640), (24304, 356637840), (24960, 347264666), (25368, 341679520), (25480, 340177632), (25792, 336062580), (26040, 332861984), (26495, 327145728), (26880, 322460047), (27482, 315396480), (27776, 312058110), (28086, 308613760), (28210, 307257216), (28992, 298969580), (29120, 297655428), (29445, 294370048), (29523, 293592320), (29596, 292868160), (29760, 291254236), (30280, 286252512), (30380, 285310272), (30576, 283481360), (31360, 276394326), (31408, 275971920), (31710, 273343616), (31794, 272621440), (32240, 268850064), (32767, 264526080), (33824, 256259640), (33852, 256047680), (34720, 249646488), (34944, 248046190), (36240, 239175664), (36336, 238543760), (36456, 237758560), (36995, 234294528), (37093, 233675520), (37448, 231460320), (37632, 230328605), (38220, 226785088), (38656, 224227185), (38688, 224041720), (39260, 220777536), (39364, 220194240), (39494, 219469440), (39680, 218440677), (40768, 212611020), (41223, 210264320), (41664, 208038740), (42280, 205007712), (42315, 204838144), (42392, 204466080), (43680, 198436952), (44394, 195245440), (45136, 192035760), (45420, 190835008), (45570, 190206848), (46810, 185168256), (46934, 184679040), (47040, 184262884), (47112, 183981280), (48320, 179381748), (48360, 179233376), (48448, 178907820), (48608, 178318920), (49205, 176155392), (49920, 173632333), (50736, 170839760), (50960, 170088816), (51584, 168031290), (52080, 166430992), (52990, 163572864), (54964, 157698240), (55552, 156029055), (56172, 154306880), (56420, 153628608), (57984, 149484790), (58240, 148827714), (58890, 147185024), (59046, 146796160), (59192, 146434080), (59241, 146312960), (59520, 145627118), (60560, 143126256), (60760, 142655136), (60853, 142437120), (61152, 141740680), (62720, 138197163), (62816, 137985960), (63420, 136671808), (63588, 136310720), (64480, 134425032), (65534, 132263040), (67648, 128129820), (67704, 128023840), (68705, 126158592), (68887, 125825280), (69440, 124823244), (69888, 124023095), (70215, 123445504), (70401, 123119360), (72480, 119587832), (72672, 119271880), (72912, 118879280), (73990, 117147264), (74186, 116837760), (74896, 115730160), (76440, 113392544), (77376, 112020860), (78520, 110388768), (78728, 110097120), (78988, 109734720), (79485, 109048576), (81536, 106305510), (82446, 105132160), (83328, 104019370), (84560, 102503856), (84630, 102419072), (84784, 102233040), (87360, 99218476), (88788, 97622720), (90272, 96017880), (90840, 95417504), (91140, 95103424), (93620, 92584128), (93868, 92339520), (94080, 92131442), (94224, 91990640), (96187, 90113280), (96640, 89690874), (96720, 89616688), (96896, 89453910), (97216, 89159460), (98301, 88175360), (98410, 88077696), (98735, 87787776), (101472, 85419880), (101920, 85044408), (103168, 84015645), (104160, 83215496), (105980, 81786432), (109928, 78849120), (110985, 78098176), (111279, 77891840), (112344, 77153440), (112840, 76814304), (114307, 75828480), (115968, 74742395), (116480, 74413857), (117335, 73871616), (117780, 73592512), (118092, 73398080), (118384, 73217040), (118482, 73156480), (119040, 72813559), (121120, 71563128), (121520, 71327568), (121706, 71218560), (122304, 70870340), (125632, 68992980), (126840, 68335904), (127176, 68155360), (128960, 67212516), (131068, 66131520), (135296, 64064910), (135408, 64011920), (137410, 63079296), (137774, 62912640), (138880, 62411622), (140430, 61722752), (140802, 61559680), (144960, 59793916), (145344, 59635940), (145824, 59439640), (147615, 58718464), (147980, 58573632), (148372, 58418880), (149792, 57865080), (152880, 56696272), (154752, 56010430), (157040, 55194384), (157456, 55048560), (157976, 54867360), (158970, 54524288), (163072, 53152755), (163835, 52905216), (164269, 52765440), (164892, 52566080), (166656, 52009685), (169120, 51251928), (169260, 51209536), (169568, 51116520), (174720, 49609238), (177576, 48811360), (180544, 48008940), (181680, 47708752), (182280, 47551712), (182559, 47479040), (185465, 46735104), (187240, 46292064), (187736, 46169760), (188160, 46065721), (188448, 45995320), (192374, 45056640), (193280, 44845437), (193440, 44808344), (193792, 44726955), (194432, 44579730), (196602, 44087680), (196820, 44038848), (197470, 43893888), (202944, 42709940), (203840, 42522204), (206115, 42052864), (206661, 41941760), (208320, 41607748), (211960, 40893216), (219856, 39424560), (221970, 39049088), (222558, 38945920), (224688, 38576720), (225680, 38407152), (228614, 37914240), (229369, 37789440), (234670, 36935808), (235560, 36796256), (236184, 36699040), (236768, 36608520), (236964, 36578240), (242240, 35781564), (243040, 35663784), (243412, 35609280), (244608, 35435170), (251264, 34496490), (253680, 34167952), (254352, 34077680), (257920, 33606258), (262136, 33065760), (270592, 32032455), (270816, 32005960), (274820, 31539648), (275548, 31456320), (277760, 31205811), (280860, 30861376), (281604, 30779840), (288561, 30037760), (289920, 29896958), (290688, 29817970), (291648, 29719820), (295230, 29359232), (295960, 29286816), (296205, 29262592), (296744, 29209440), (299584, 28932540), (304265, 28487424), (305071, 28412160), (305760, 28348136), (309504, 28005215), (314080, 27597192), (314912, 27524280), (315952, 27433680), (317940, 27262144), (327670, 26452608), (328538, 26382720), (329784, 26283040), (338240, 25625964), (338520, 25604768), (339136, 25558260), (342921, 25276160), (344435, 25165056), (349440, 24804619), (352005, 24623872), (355152, 24405680), (361088, 24004470), (363360, 23854376), (364560, 23775856), (365118, 23739520), (370930, 23367552), (374480, 23146032), (375472, 23084880), (376896, 22997660), (384748, 22528320), (386880, 22404172), (388864, 22289865), (393204, 22043840), (393640, 22019424), (394940, 21946944), (405888, 21354970), (407680, 21261102), (412230, 21026432), (413322, 20970880), (416640, 20803874), (423920, 20446608), (425971, 20348160), (439712, 19712280), (443940, 19524544), (445116, 19472960), (449376, 19288360), (451360, 19203576), (457228, 18957120), (458738, 18894720), (469340, 18467904), (471120, 18398128), (472368, 18349520), (473536, 18304260), (473928, 18289120), (480935, 18022656), (482209, 17975040), (484480, 17890782), (486080, 17831892), (486824, 17804640), (489216, 17717585), (491505, 17635072), (492807, 17588480), (502528, 17248245), (507360, 17083976), (508704, 17038840), (515840, 16803129), (524272, 16532880), (541632, 16002980), (549640, 15769824), (551096, 15728160), (556395, 15578368), (561720, 15430688), (563208, 15389920), (571535, 15165696), (577122, 15018880), (579840, 14948479), (581376, 14908985), (583296, 14859910), (590460, 14679616), (591920, 14643408), (592410, 14631296), (593488, 14604720), (599168, 14466270), (608530, 14243712), (610142, 14206080), (611520, 14174068), (628160, 13798596), (629824, 13762140), (631904, 13716840), (635880, 13631072), (655340, 13226304), (657076, 13191360), (659568, 13141520), (676480, 12812982), (677040, 12802384), (678272, 12779130), (685842, 12638080), (688107, 12596480), (688870, 12582528), (704010, 12311936), (710304, 12202840), (722176, 12002235), (726720, 11927188), (729120, 11887928), (730236, 11869760), (741860, 11683776), (748960, 11573016), (750944, 11542440), (753792, 11498830), (769496, 11264160), (773760, 11202086), (786408, 11021920), (787280, 11009712), (789880, 10973472), (800149, 10832640), (811776, 10677485), (815360, 10630551), (821345, 10553088), (824460, 10513216), (826644, 10485440), (833280, 10401937), (847840, 10223304), (851942, 10174080), (879424, 9856140), (887880, 9762272), (890232, 9736480), (898752, 9644180), (902720, 9601788), (912795, 9495808), (914456, 9478560), (915213, 9470720), (917476, 9447360), (938680, 9233952), (942240, 9199064), (944736, 9174760), (947072, 9152130), (947856, 9144560), (961870, 9011328), (964418, 8987520), (968960, 8945391), (972160, 8915946), (973648, 8902320), (983010, 8817536), (985614, 8794240), (1014720, 8541988), (1017408, 8519420), (1033305, 8388352), (1048544, 8266440), (1083264, 8001490), (1099280, 7884912), (1102192, 7864080), (1112790, 7789184), (1123440, 7715344), (1126416, 7694960), (1143070, 7582848), (1146845, 7557888), (1149883, 7537920), (1154244, 7509440), (1166592, 7429955), (1180920, 7339808), (1183840, 7321704), (1184820, 7315648), (1186976, 7302360), (1198336, 7233135), (1217060, 7121856), (1220284, 7103040), (1223040, 7087034), (1256320, 6899298), (1259648, 6881070), (1263808, 6858420), (1271760, 6815536), (1277913, 6782720), (1310680, 6613152), (1314152, 6595680), (1319136, 6570760), (1352960, 6406491), (1354080, 6401192), (1356544, 6389565), (1371684, 6319040), (1376214, 6298240), (1377740, 6291264), (1408020, 6155968), (1420608, 6101420), (1442805, 6007552), (1446627, 5991680), (1453440, 5963594), (1458240, 5943964), (1460472, 5934880), (1483720, 5841888), (1485991, 5832960), (1497920, 5786508), (1501888, 5771220), (1507584, 5749415), (1525355, 5682432), (1538992, 5632080), (1547520, 5601043), (1572816, 5510960), (1574560, 5504856), (1579760, 5486736), (1600298, 5416320), (1642690, 5276544), (1648920, 5256608), (1653288, 5242720), (1695680, 5111652), (1703884, 5087040), (1714605, 5055232), (1758848, 4928070), (1775760, 4881136), (1780464, 4868240), (1797504, 4822090), (1805440, 4800894), (1825590, 4747904), (1828912, 4739280), (1830426, 4735360), (1834952, 4723680), (1877360, 4616976), (1884480, 4599532), (1889472, 4587380), (1894144, 4576065), (1895712, 4572280), (1923740, 4505664), (1928836, 4493760), (1944320, 4457973), (1947296, 4451160), (1966020, 4408768), (1971228, 4397120), (2029440, 4270994), (2034816, 4259710), (2066610, 4194176), (2097088, 4133220), (2129855, 4069632), (2135497, 4058880), (2166528, 4000745), (2198560, 3942456), (2204384, 3932040), (2225580, 3894592), (2246880, 3857672), (2252832, 3847480), (2286140, 3791424), (2293690, 3778944), (2299766, 3768960), (2308488, 3754720), (2361840, 3669904), (2367680, 3660852), (2369640, 3657824), (2373952, 3651180), (2400447, 3610880), (2411045, 3595008), (2434120, 3560928), (2440568, 3551520), (2446080, 3543517), (2464035, 3517696), (2512640, 3449649), (2519296, 3440535), (2527616, 3429210), (2543520, 3407768), (2555826, 3391360), (2621360, 3306576), (2628304, 3297840), (2638272, 3285380), (2708160, 3200596), (2743368, 3159520), (2752428, 3149120), (2755480, 3145632), (2816040, 3077984), (2841216, 3050710), (2885610, 3003776), (2893254, 2995840), (2906880, 2981797), (2916480, 2971982), (2920944, 2967440)]