59048720640

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:180

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 79, 80, 84, 90, 91, 92, 93, 96, 104, 105, 112, 115, 117, 120, 124, 126, 128, 130, 138, 140, 144, 155, 156, 158, 160, 161, 168, 180, 182, 184, 186, 192, 195, 207, 208, 210, 217, 224, 230, 234, 237, 240, 248, 252, 256, 260, 273, 276, 279, 280, 288, 299, 310, 312, 315, 316, 320, 322, 336, 345, 360, 364, 368, 372, 384, 390, 395, 403, 414, 416, 420, 434, 448, 455, 460, 465, 468, 474, 480, 483, 496, 504, 520, 546, 552, 553, 558, 560, 576, 585, 598, 620, 624, 630, 632, 640, 644, 651, 672, 690, 711, 713, 720, 728, 736, 744, 768, 780, 790, 805, 806, 819, 828, 832, 840, 868, 896, 897, 910, 920, 930, 936, 948, 960, 966, 992, 1008, 1027, 1035, 1040, 1085, 1092, 1104, 1106, 1116, 1120, 1152, 1170, 1185, 1196, 1209, 1240, 1248, 1260, 1264, 1280, 1288, 1302, 1344, 1365, 1380, 1395, 1422, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1560, 1580, 1610, 1612, 1638, 1656, 1659, 1664, 1680, 1736, 1792, 1794, 1817, 1820, 1840, 1860, 1872, 1896, 1920, 1932, 1953, 1984, 2015, 2016, 2054, 2070, 2080, 2093, 2139, 2170, 2184, 2208, 2212, 2232, 2240, 2304, 2340, 2370, 2392, 2415, 2418, 2449, 2480, 2496, 2520, 2528, 2576, 2604, 2688, 2691, 2730, 2760, 2765, 2790, 2821, 2844, 2852, 2880, 2898, 2912, 2944, 2976, 2990, 3081, 3120, 3160, 3220, 3224, 3255, 3276, 3312, 3318, 3328, 3360, 3472, 3555, 3565, 3588, 3627, 3634, 3640, 3680, 3720, 3744, 3792, 3840, 3864, 3906, 3968, 4030, 4032, 4095, 4108, 4140, 4160, 4186, 4278, 4340, 4368, 4416, 4424, 4464, 4480, 4485, 4680, 4740, 4784, 4830, 4836, 4898, 4960, 4977, 4991, 4992, 5040, 5056, 5135, 5152, 5208, 5376, 5382, 5451, 5460, 5520, 5530, 5580, 5642, 5688, 5704, 5760, 5796, 5824, 5888, 5952, 5980, 6045, 6162, 6240, 6279, 6320, 6417, 6440, 6448, 6510, 6552, 6624, 6636, 6720, 6944, 7110, 7130, 7176, 7189, 7245, 7254, 7268, 7280, 7347, 7360, 7440, 7488, 7584, 7728, 7812, 7936, 8060, 8064, 8190, 8216, 8280, 8295, 8320, 8372, 8463, 8556, 8680, 8736, 8832, 8848, 8928, 8960, 8970, 9085, 9243, 9269, 9360, 9480, 9568, 9660, 9672, 9765, 9796, 9920, 9954, 9982, 9984, 10080, 10112, 10270, 10304, 10416, 10465, 10695, 10764, 10902, 10920, 11040, 11060, 11160, 11284, 11376, 11408, 11520, 11592, 11648, 11904, 11960, 12090, 12245, 12324, 12480, 12558, 12640, 12719, 12834, 12880, 12896, 13020, 13104, 13248, 13272, 13440, 13455, 13888, 14105, 14220, 14260, 14352, 14378, 14490, 14508, 14536, 14560, 14694, 14720, 14880, 14973, 14976, 15168, 15405, 15456, 15624, 16120, 16128, 16353, 16380, 16432, 16560, 16590, 16640, 16744, 16926, 17112, 17143, 17360, 17472, 17664, 17696, 17856, 17940, 18135, 18170, 18486, 18538, 18720, 18837, 18960, 19136, 19320, 19344, 19530, 19592, 19840, 19908, 19964, 20160, 20224, 20540, 20608, 20832, 20930, 21390, 21528, 21567, 21804, 21840, 22041, 22080, 22120, 22320, 22568, 22752, 22816, 23184, 23296, 23621, 23808, 23920, 24180, 24490, 24648, 24885, 24955, 24960, 25116, 25280, 25389, 25438, 25668, 25760, 25792, 26040, 26208, 26496, 26544, 26880, 26910, 27255, 27776, 27807, 28210, 28440, 28520, 28704, 28756, 28980, 29016, 29072, 29120, 29388, 29440, 29760, 29946, 29952, 30336, 30810, 30912, 31248, 31395, 31837, 32085, 32240, 32706, 32760, 32864, 33120, 33180, 33488, 33852, 34224, 34286, 34720, 34944, 35392, 35712, 35880, 35945, 36270, 36340, 36735, 36972, 37076, 37440, 37674, 37920, 38157, 38272, 38640, 38688, 39060, 39184, 39680, 39816, 39928, 40320, 41080, 41216, 41664, 41860, 42315, 42780, 43056, 43134, 43608, 43680, 44082, 44160, 44240, 44640, 44919, 45136, 45504, 45632, 46215, 46345, 46368, 47242, 47840, 48360, 48980, 49296, 49770, 49910, 49920, 50232, 50560, 50778, 50876, 51336, 51429, 51520, 51584, 52080, 52416, 52992, 53088, 53820, 54510, 55552, 55614, 56327, 56420, 56880, 57040, 57408, 57512, 57960, 58032, 58144, 58240, 58776, 59520, 59892, 60672, 61620, 61824, 62496, 62790, 63595, 63674, 64170, 64480, 64701, 64883, 65412, 65520, 65728, 66240, 66360, 66976, 67704, 68448, 68572, 69440, 69888, 70784, 70863, 71424, 71760, 71890, 72540, 72680, 73470, 73944, 74152, 74865, 74880, 75348, 75840, 76314, 76544, 77280, 77376, 78120, 78368, 79632, 79856, 80640, 81765, 82160, 83328, 83421, 83720, 84630, 85560, 85715, 86112, 86268, 87216, 87360, 88164, 88320, 88480, 89280, 89838, 90272, 91008, 91264, 92430, 92690, 92736, 94185, 94484, 95511, 95680, 96720, 97960, 98592, 99540, 99820, 100464, 101120, 101556, 101752, 102672, 102858, 103040, 103168, 104160, 104832, 106176, 107640, 107835, 109020, 110205, 111228, 112654, 112840, 113760, 114080, 114471, 114816, 115024, 115920, 116064, 116288, 116480, 117552, 118105, 119040, 119784, 123240, 123648, 124992, 125580, 126945, 127190, 127348, 128340, 128960, 129402, 129766, 130824, 131040, 131456, 132480, 132720, 133952, 135408, 136896, 137144, 138880, 139035, 141568, 141726, 143520, 143780, 145080, 145360, 146940, 147888, 148304, 149730, 149760, 150696, 151680, 152628, 154287, 154560, 154752, 156240, 156736, 159185, 159264, 159712, 163530, 164320, 165347, 166656, 166842, 167440, 168981, 169260, 171120, 171430, 172224, 172536, 174432, 174720, 176328, 176960, 178560, 179676, 180544, 182016, 182528, 184860, 185380, 185472, 188370, 188968, 190785, 191022, 191360, 193440, 194649, 195920, 197184, 199080, 199640, 200928, 203112, 203504, 205344, 205716, 206080, 208320, 209664, 212352, 212589, 215280, 215670, 218040, 220410, 222456, 222859, 224595, 225308, 225680, 227520, 228160, 228942, 229632, 230048, 231840, 232128, 232576, 235104, 236210, 239568, 246480, 249984, 251160, 253890, 254380, 254696, 256680, 257145, 257920, 258804, 259532, 261648, 262080, 262912, 264960, 265440, 267904, 270816, 273792, 274288, 277760, 278070, 281635, 283452, 286533, 287040, 287560, 290160, 290720, 293880, 295776, 296608, 299460, 301392, 303360, 305256, 308574, 309120, 309504, 312480, 313472, 318370, 318528, 319424, 323505, 324415, 327060, 328640, 330694, 333684, 334880, 337962, 338520, 342240, 342860, 344448, 345072, 348864, 349440, 352656, 353920, 354315, 357120, 359352, 361088, 369720, 370760, 370944, 376740, 377936, 381570, 382044, 382720, 386880, 389298, 391840, 394289, 394368, 398160, 399280, 401856, 406224, 407008, 410688, 411432, 416640, 417105, 424704, 425178, 430560, 431340, 436080, 440820, 444912, 445718, 449190, 450616, 451360, 455040, 456320, 457884, 460096, 463680, 464256, 465152, 470208, 472420, 477555, 479136, 492960, 496041, 499968, 502320, 506943, 507780, 508760, 509392, 513360, 514290, 515840, 517608, 519064, 523296, 524160, 530880, 535808, 541632, 547584, 548576, 556140, 563270, 566904, 572355, 573066, 574080, 575120, 580320, 581440, 583947, 587760, 591552, 593216, 598920, 602784, 610512, 617148, 618240, 624960, 626944, 636740, 637056, 638848, 647010, 648830, 654120, 657280, 661388, 667368, 668577, 669760, 675924, 677040, 684480, 685720, 688896, 690144, 697728, 705312, 707840, 708630, 718704, 722176, 732251, 739440, 741520, 753480, 755872, 763140, 764088, 771435, 773760, 778596, 783680, 788578, 788736, 796320, 798560, 803712, 812448, 814016, 821376, 822864, 826735, 833280, 834210, 844905, 850356, 861120, 862680, 872160, 881640, 889824, 891436, 898380, 901232, 902720, 910080, 912640, 915768, 920192, 927360, 928512, 940416, 944840, 955110, 958272, 973245, 985920, 992082, 1004640, 1013886, 1015560, 1017520, 1018784, 1026720, 1028580, 1035216, 1038128, 1046592, 1048320, 1061760, 1062945, 1083264, 1097152, 1112280, 1114295, 1126540, 1133808, 1144710, 1146132, 1148160, 1150240, 1160640, 1162880, 1167894, 1175520, 1182867, 1183104, 1186432, 1197840, 1205568, 1221024, 1234296, 1249920, 1273480, 1274112, 1277696, 1294020, 1297660, 1308240, 1314560, 1322776, 1334736, 1337154, 1339520, 1351848, 1354080, 1368960, 1371440, 1380288, 1395456, 1410624, 1417260, 1432665, 1437408, 1464502, 1478880, 1483040, 1488123, 1506960, 1511744, 1526280, 1528176, 1542870, 1547520, 1557192, 1567360, 1577156, 1592640, 1597120, 1607424, 1624896, 1628032, 1642752, 1645728, 1653470, 1668420, 1689810, 1700712, 1722240, 1725360, 1744320, 1763280, 1779648, 1782872, 1796760, 1802464, 1805440, 1831536, 1840384, 1854720, 1880832, 1889680, 1910220, 1916544, 1946490, 1971445, 1971840, 1984164, 2005731, 2009280, 2027772, 2031120, 2035040, 2037568, 2053440, 2057160, 2070432, 2076256, 2093184, 2123520, 2125890, 2166528, 2194304, 2196753, 2224560, 2228590, 2253080, 2267616, 2289420, 2292264, 2300480, 2321280, 2325760, 2335788, 2351040, 2365734, 2366208, 2372864, 2395680, 2411136, 2442048, 2468592, 2480205, 2499840, 2534715, 2546960, 2588040, 2595320, 2616480, 2645552, 2669472, 2674308, 2679040, 2703696, 2708160, 2737920, 2742880, 2760576, 2821248, 2834520, 2865330, 2874816, 2919735, 2929004, 2957760, 2966080, 2976246, 3013920, 3023488, 3052560, 3056352, 3085740, 3114384, 3134720, 3154312, 3185280, 3194240, 3249792, 3256064, 3291456, 3306940, 3336840, 3342885, 3379620, 3401424, 3444480, 3450720, 3488640, 3526560, 3548601, 3559296, 3565744, 3593520, 3604928, 3610880, 3661255, 3663072, 3779360, 3820440, 3833088, 3892980, 3942890, 3943680, 3968328, 4011462, 4018560, 4055544, 4062240, 4070080, 4075136, 4106880, 4114320, 4140864, 4152512, 4186368, 4251780, 4388608, 4393506, 4449120, 4457180, 4506160, 4535232, 4578840, 4584528, 4600960, 4642560, 4671576, 4702080, 4731468, 4791360, 4822272, 4884096, 4937184, 4960410, 5069430, 5093920, 5125757, 5176080, 5190640, 5232960, 5291104, 5338944, 5348616, 5407392, 5416320, 5485760, 5521152, 5642496, 5669040, 5730660, 5749632, 5839470, 5858008, 5914335, 5915520, 5932160, 5952492, 6027840, 6046976, 6105120, 6112704, 6171480, 6228768, 6308624, 6370560, 6388480, 6499584, 6582912, 6590259, 6613880, 6673680, 6685770, 6759240, 6802848, 6901440, 6977280, 7053120, 7097202, 7118592, 7131488, 7187040, 7209856, 7322510, 7326144, 7440615, 7558720, 7640880, 7785960, 7885780, 7936656, 8022924, 8037120, 8111088, 8124480, 8140160, 8150272, 8213760, 8228640, 8281728, 8305024, 8503560, 8787012, 8898240, 8914360, 9012320, 9070464, 9157680, 9169056, 9201920, 9343152, 9404160, 9462936, 9582720, 9768192, 9874368, 9920820, 10028655, 10138860, 10187840, 10251514, 10352160, 10381280, 10465920, 10582208, 10677888, 10697232, 10814784, 10832640, 10971520, 10983765, 11338080, 11461320, 11499264, 11678940, 11716016, 11828670, 11831040, 11864320, 11904984, 12055680, 12210240, 12225408, 12342960, 12457536, 12617248, 13165824, 13180518, 13227760, 13347360, 13371540, 13518480, 13605696, 13802880, 14106240, 14194404, 14262976, 14374080, 14419712, 14645020, 14652288, 14881230, 15117440, 15281760, 15377271, 15571920, 15771560, 15873312, 16045848, 16222176, 16248960, 16280320, 16457280, 16563456, 16610048, 17007120, 17574024, 17743005, 17796480, 17828720, 18024640, 18140928, 18315360, 18338112, 18686304, 18925872, 19165440, 19748736, 19841640, 20057310, 20277720, 20375680, 20503028, 20704320, 20762560, 20931840, 21164416, 21355776, 21394464, 21629568, 21943040, 21967530, 22676160, 22922640, 23357880, 23432032, 23657340, 23809968, 24111360, 24420480, 24450816, 24685920, 24915072, 25234496, 25628785, 26361036, 26455520, 26694720, 26743080, 27036960, 27211392, 27605760, 28212480, 28388808, 28525952, 28748160, 29290040, 29304576, 29762460, 30234880, 30563520, 30754542, 31143840, 31543120, 31746624, 32091696, 32444352, 32497920, 32914560, 32951295, 34014240, 35148048, 35486010, 35592960, 35657440, 36049280, 36630720, 36676224, 37372608, 37851744, 39497472, 39683280, 40114620, 40555440, 40751360, 41006056, 41408640, 41525120, 42328832, 42788928, 43259136, 43935060, 45352320, 45845280, 46131813, 46715760, 46864064, 47314680, 47619936, 48840960, 49371840, 49830144, 50468992, 51257570, 52722072, 52911040, 53389440, 53486160, 54073920, 54422784, 56777616, 57051904, 57496320, 58580080, 59524920, 61127040, 61509084, 62287680, 63086240, 63493248, 64183392, 64888704, 65829120, 65902590, 68028480, 70296096, 70972020, 71314880, 72098560, 73261440, 73352448, 74745216, 75703488, 76886355, 79366560, 80229240, 81110880, 82012112, 82817280, 83050240, 85577856, 87870120, 90704640, 91690560, 92263626, 93431520, 93728128, 94629360, 95239872, 98743680, 100937984, 102515140, 105444144, 105822080, 106778880, 106972320, 108147840, 113555232, 117160160, 119049840, 122254080, 123018168, 124575360, 126172480, 126986496, 128366784, 129777408, 131805180, 136056960, 140592192, 141944040, 142629760, 146522880, 149490432, 151406976, 153772710, 158733120, 160458480, 162221760, 164024224, 171155712, 175740240, 183381120, 184527252, 186863040, 187456256, 189258720, 190479744, 197487360, 205030280, 210888288, 211644160, 213944640, 216295680, 227110464, 230659065, 234320320, 238099680, 246036336, 249150720, 252344960, 256733568, 263610360, 272113920, 281184384, 283888080, 285259520, 302813952, 307545420, 317466240, 320916960, 324443520, 328048448, 351480480, 366762240, 369054504, 373726080, 378517440, 380959488, 410060560, 421776576, 427889280, 454220928, 461318130, 468640640, 476199360, 492072672, 504689920, 513467136, 527220720, 562368768, 567776160, 615090840, 634932480, 641833920, 648887040, 656096896, 702960960, 738109008, 747452160, 757034880, 820121120, 843553152, 855778560, 908441856, 922636260, 937281280, 952398720, 984145344, 1054441440, 1135552320, 1230181680, 1283667840, 1312193792, 1405921920, 1476218016, 1514069760, 1640242240, 1687106304, 1845272520, 1904797440, 1968290688, 2108882880, 2271104640, 2460363360, 2567335680, 2811843840, 2952436032, 3280484480, 3690545040, 3936581376, 4217765760, 4542209280, 4920726720, 5904872064, 6560968960, 7381090080, 8435531520, 9841453440, 11809744128, 14762180160, 19682906880, 29524360320, 59048720640]

約数ペア:

[(1, 59048720640), (2, 29524360320), (3, 19682906880), (4, 14762180160), (5, 11809744128), (6, 9841453440), (7, 8435531520), (8, 7381090080), (9, 6560968960), (10, 5904872064), (12, 4920726720), (13, 4542209280), (14, 4217765760), (15, 3936581376), (16, 3690545040), (18, 3280484480), (20, 2952436032), (21, 2811843840), (23, 2567335680), (24, 2460363360), (26, 2271104640), (28, 2108882880), (30, 1968290688), (31, 1904797440), (32, 1845272520), (35, 1687106304), (36, 1640242240), (39, 1514069760), (40, 1476218016), (42, 1405921920), (45, 1312193792), (46, 1283667840), (48, 1230181680), (52, 1135552320), (56, 1054441440), (60, 984145344), (62, 952398720), (63, 937281280), (64, 922636260), (65, 908441856), (69, 855778560), (70, 843553152), (72, 820121120), (78, 757034880), (79, 747452160), (80, 738109008), (84, 702960960), (90, 656096896), (91, 648887040), (92, 641833920), (93, 634932480), (96, 615090840), (104, 567776160), (105, 562368768), (112, 527220720), (115, 513467136), (117, 504689920), (120, 492072672), (124, 476199360), (126, 468640640), (128, 461318130), (130, 454220928), (138, 427889280), (140, 421776576), (144, 410060560), (155, 380959488), (156, 378517440), (158, 373726080), (160, 369054504), (161, 366762240), (168, 351480480), (180, 328048448), (182, 324443520), (184, 320916960), (186, 317466240), (192, 307545420), (195, 302813952), (207, 285259520), (208, 283888080), (210, 281184384), (217, 272113920), (224, 263610360), (230, 256733568), (234, 252344960), (237, 249150720), (240, 246036336), (248, 238099680), (252, 234320320), (256, 230659065), (260, 227110464), (273, 216295680), (276, 213944640), (279, 211644160), (280, 210888288), (288, 205030280), (299, 197487360), (310, 190479744), (312, 189258720), (315, 187456256), (316, 186863040), (320, 184527252), (322, 183381120), (336, 175740240), (345, 171155712), (360, 164024224), (364, 162221760), (368, 160458480), (372, 158733120), (384, 153772710), (390, 151406976), (395, 149490432), (403, 146522880), (414, 142629760), (416, 141944040), (420, 140592192), (434, 136056960), (448, 131805180), (455, 129777408), (460, 128366784), (465, 126986496), (468, 126172480), (474, 124575360), (480, 123018168), (483, 122254080), (496, 119049840), (504, 117160160), (520, 113555232), (546, 108147840), (552, 106972320), (553, 106778880), (558, 105822080), (560, 105444144), (576, 102515140), (585, 100937984), (598, 98743680), (620, 95239872), (624, 94629360), (630, 93728128), (632, 93431520), (640, 92263626), (644, 91690560), (651, 90704640), (672, 87870120), (690, 85577856), (711, 83050240), (713, 82817280), (720, 82012112), (728, 81110880), (736, 80229240), (744, 79366560), (768, 76886355), (780, 75703488), (790, 74745216), (805, 73352448), (806, 73261440), (819, 72098560), (828, 71314880), (832, 70972020), (840, 70296096), (868, 68028480), (896, 65902590), (897, 65829120), (910, 64888704), (920, 64183392), (930, 63493248), (936, 63086240), (948, 62287680), (960, 61509084), (966, 61127040), (992, 59524920), (1008, 58580080), (1027, 57496320), (1035, 57051904), (1040, 56777616), (1085, 54422784), (1092, 54073920), (1104, 53486160), (1106, 53389440), (1116, 52911040), (1120, 52722072), (1152, 51257570), (1170, 50468992), (1185, 49830144), (1196, 49371840), (1209, 48840960), (1240, 47619936), (1248, 47314680), (1260, 46864064), (1264, 46715760), (1280, 46131813), (1288, 45845280), (1302, 45352320), (1344, 43935060), (1365, 43259136), (1380, 42788928), (1395, 42328832), (1422, 41525120), (1426, 41408640), (1440, 41006056), (1449, 40751360), (1456, 40555440), (1472, 40114620), (1488, 39683280), (1495, 39497472), (1560, 37851744), (1580, 37372608), (1610, 36676224), (1612, 36630720), (1638, 36049280), (1656, 35657440), (1659, 35592960), (1664, 35486010), (1680, 35148048), (1736, 34014240), (1792, 32951295), (1794, 32914560), (1817, 32497920), (1820, 32444352), (1840, 32091696), (1860, 31746624), (1872, 31543120), (1896, 31143840), (1920, 30754542), (1932, 30563520), (1953, 30234880), (1984, 29762460), (2015, 29304576), (2016, 29290040), (2054, 28748160), (2070, 28525952), (2080, 28388808), (2093, 28212480), (2139, 27605760), (2170, 27211392), (2184, 27036960), (2208, 26743080), (2212, 26694720), (2232, 26455520), (2240, 26361036), (2304, 25628785), (2340, 25234496), (2370, 24915072), (2392, 24685920), (2415, 24450816), (2418, 24420480), (2449, 24111360), (2480, 23809968), (2496, 23657340), (2520, 23432032), (2528, 23357880), (2576, 22922640), (2604, 22676160), (2688, 21967530), (2691, 21943040), (2730, 21629568), (2760, 21394464), (2765, 21355776), (2790, 21164416), (2821, 20931840), (2844, 20762560), (2852, 20704320), (2880, 20503028), (2898, 20375680), (2912, 20277720), (2944, 20057310), (2976, 19841640), (2990, 19748736), (3081, 19165440), (3120, 18925872), (3160, 18686304), (3220, 18338112), (3224, 18315360), (3255, 18140928), (3276, 18024640), (3312, 17828720), (3318, 17796480), (3328, 17743005), (3360, 17574024), (3472, 17007120), (3555, 16610048), (3565, 16563456), (3588, 16457280), (3627, 16280320), (3634, 16248960), (3640, 16222176), (3680, 16045848), (3720, 15873312), (3744, 15771560), (3792, 15571920), (3840, 15377271), (3864, 15281760), (3906, 15117440), (3968, 14881230), (4030, 14652288), (4032, 14645020), (4095, 14419712), (4108, 14374080), (4140, 14262976), (4160, 14194404), (4186, 14106240), (4278, 13802880), (4340, 13605696), (4368, 13518480), (4416, 13371540), (4424, 13347360), (4464, 13227760), (4480, 13180518), (4485, 13165824), (4680, 12617248), (4740, 12457536), (4784, 12342960), (4830, 12225408), (4836, 12210240), (4898, 12055680), (4960, 11904984), (4977, 11864320), (4991, 11831040), (4992, 11828670), (5040, 11716016), (5056, 11678940), (5135, 11499264), (5152, 11461320), (5208, 11338080), (5376, 10983765), (5382, 10971520), (5451, 10832640), (5460, 10814784), (5520, 10697232), (5530, 10677888), (5580, 10582208), (5642, 10465920), (5688, 10381280), (5704, 10352160), (5760, 10251514), (5796, 10187840), (5824, 10138860), (5888, 10028655), (5952, 9920820), (5980, 9874368), (6045, 9768192), (6162, 9582720), (6240, 9462936), (6279, 9404160), (6320, 9343152), (6417, 9201920), (6440, 9169056), (6448, 9157680), (6510, 9070464), (6552, 9012320), (6624, 8914360), (6636, 8898240), (6720, 8787012), (6944, 8503560), (7110, 8305024), (7130, 8281728), (7176, 8228640), (7189, 8213760), (7245, 8150272), (7254, 8140160), (7268, 8124480), (7280, 8111088), (7347, 8037120), (7360, 8022924), (7440, 7936656), (7488, 7885780), (7584, 7785960), (7728, 7640880), (7812, 7558720), (7936, 7440615), (8060, 7326144), (8064, 7322510), (8190, 7209856), (8216, 7187040), (8280, 7131488), (8295, 7118592), (8320, 7097202), (8372, 7053120), (8463, 6977280), (8556, 6901440), (8680, 6802848), (8736, 6759240), (8832, 6685770), (8848, 6673680), (8928, 6613880), (8960, 6590259), (8970, 6582912), (9085, 6499584), (9243, 6388480), (9269, 6370560), (9360, 6308624), (9480, 6228768), (9568, 6171480), (9660, 6112704), (9672, 6105120), (9765, 6046976), (9796, 6027840), (9920, 5952492), (9954, 5932160), (9982, 5915520), (9984, 5914335), (10080, 5858008), (10112, 5839470), (10270, 5749632), (10304, 5730660), (10416, 5669040), (10465, 5642496), (10695, 5521152), (10764, 5485760), (10902, 5416320), (10920, 5407392), (11040, 5348616), (11060, 5338944), (11160, 5291104), (11284, 5232960), (11376, 5190640), (11408, 5176080), (11520, 5125757), (11592, 5093920), (11648, 5069430), (11904, 4960410), (11960, 4937184), (12090, 4884096), (12245, 4822272), (12324, 4791360), (12480, 4731468), (12558, 4702080), (12640, 4671576), (12719, 4642560), (12834, 4600960), (12880, 4584528), (12896, 4578840), (13020, 4535232), (13104, 4506160), (13248, 4457180), (13272, 4449120), (13440, 4393506), (13455, 4388608), (13888, 4251780), (14105, 4186368), (14220, 4152512), (14260, 4140864), (14352, 4114320), (14378, 4106880), (14490, 4075136), (14508, 4070080), (14536, 4062240), (14560, 4055544), (14694, 4018560), (14720, 4011462), (14880, 3968328), (14973, 3943680), (14976, 3942890), (15168, 3892980), (15405, 3833088), (15456, 3820440), (15624, 3779360), (16120, 3663072), (16128, 3661255), (16353, 3610880), (16380, 3604928), (16432, 3593520), (16560, 3565744), (16590, 3559296), (16640, 3548601), (16744, 3526560), (16926, 3488640), (17112, 3450720), (17143, 3444480), (17360, 3401424), (17472, 3379620), (17664, 3342885), (17696, 3336840), (17856, 3306940), (17940, 3291456), (18135, 3256064), (18170, 3249792), (18486, 3194240), (18538, 3185280), (18720, 3154312), (18837, 3134720), (18960, 3114384), (19136, 3085740), (19320, 3056352), (19344, 3052560), (19530, 3023488), (19592, 3013920), (19840, 2976246), (19908, 2966080), (19964, 2957760), (20160, 2929004), (20224, 2919735), (20540, 2874816), (20608, 2865330), (20832, 2834520), (20930, 2821248), (21390, 2760576), (21528, 2742880), (21567, 2737920), (21804, 2708160), (21840, 2703696), (22041, 2679040), (22080, 2674308), (22120, 2669472), (22320, 2645552), (22568, 2616480), (22752, 2595320), (22816, 2588040), (23184, 2546960), (23296, 2534715), (23621, 2499840), (23808, 2480205), (23920, 2468592), (24180, 2442048), (24490, 2411136), (24648, 2395680), (24885, 2372864), (24955, 2366208), (24960, 2365734), (25116, 2351040), (25280, 2335788), (25389, 2325760), (25438, 2321280), (25668, 2300480), (25760, 2292264), (25792, 2289420), (26040, 2267616), (26208, 2253080), (26496, 2228590), (26544, 2224560), (26880, 2196753), (26910, 2194304), (27255, 2166528), (27776, 2125890), (27807, 2123520), (28210, 2093184), (28440, 2076256), (28520, 2070432), (28704, 2057160), (28756, 2053440), (28980, 2037568), (29016, 2035040), (29072, 2031120), (29120, 2027772), (29388, 2009280), (29440, 2005731), (29760, 1984164), (29946, 1971840), (29952, 1971445), (30336, 1946490), (30810, 1916544), (30912, 1910220), (31248, 1889680), (31395, 1880832), (31837, 1854720), (32085, 1840384), (32240, 1831536), (32706, 1805440), (32760, 1802464), (32864, 1796760), (33120, 1782872), (33180, 1779648), (33488, 1763280), (33852, 1744320), (34224, 1725360), (34286, 1722240), (34720, 1700712), (34944, 1689810), (35392, 1668420), (35712, 1653470), (35880, 1645728), (35945, 1642752), (36270, 1628032), (36340, 1624896), (36735, 1607424), (36972, 1597120), (37076, 1592640), (37440, 1577156), (37674, 1567360), (37920, 1557192), (38157, 1547520), (38272, 1542870), (38640, 1528176), (38688, 1526280), (39060, 1511744), (39184, 1506960), (39680, 1488123), (39816, 1483040), (39928, 1478880), (40320, 1464502), (41080, 1437408), (41216, 1432665), (41664, 1417260), (41860, 1410624), (42315, 1395456), (42780, 1380288), (43056, 1371440), (43134, 1368960), (43608, 1354080), (43680, 1351848), (44082, 1339520), (44160, 1337154), (44240, 1334736), (44640, 1322776), (44919, 1314560), (45136, 1308240), (45504, 1297660), (45632, 1294020), (46215, 1277696), (46345, 1274112), (46368, 1273480), (47242, 1249920), (47840, 1234296), (48360, 1221024), (48980, 1205568), (49296, 1197840), (49770, 1186432), (49910, 1183104), (49920, 1182867), (50232, 1175520), (50560, 1167894), (50778, 1162880), (50876, 1160640), (51336, 1150240), (51429, 1148160), (51520, 1146132), (51584, 1144710), (52080, 1133808), (52416, 1126540), (52992, 1114295), (53088, 1112280), (53820, 1097152), (54510, 1083264), (55552, 1062945), (55614, 1061760), (56327, 1048320), (56420, 1046592), (56880, 1038128), (57040, 1035216), (57408, 1028580), (57512, 1026720), (57960, 1018784), (58032, 1017520), (58144, 1015560), (58240, 1013886), (58776, 1004640), (59520, 992082), (59892, 985920), (60672, 973245), (61620, 958272), (61824, 955110), (62496, 944840), (62790, 940416), (63595, 928512), (63674, 927360), (64170, 920192), (64480, 915768), (64701, 912640), (64883, 910080), (65412, 902720), (65520, 901232), (65728, 898380), (66240, 891436), (66360, 889824), (66976, 881640), (67704, 872160), (68448, 862680), (68572, 861120), (69440, 850356), (69888, 844905), (70784, 834210), (70863, 833280), (71424, 826735), (71760, 822864), (71890, 821376), (72540, 814016), (72680, 812448), (73470, 803712), (73944, 798560), (74152, 796320), (74865, 788736), (74880, 788578), (75348, 783680), (75840, 778596), (76314, 773760), (76544, 771435), (77280, 764088), (77376, 763140), (78120, 755872), (78368, 753480), (79632, 741520), (79856, 739440), (80640, 732251), (81765, 722176), (82160, 718704), (83328, 708630), (83421, 707840), (83720, 705312), (84630, 697728), (85560, 690144), (85715, 688896), (86112, 685720), (86268, 684480), (87216, 677040), (87360, 675924), (88164, 669760), (88320, 668577), (88480, 667368), (89280, 661388), (89838, 657280), (90272, 654120), (91008, 648830), (91264, 647010), (92430, 638848), (92690, 637056), (92736, 636740), (94185, 626944), (94484, 624960), (95511, 618240), (95680, 617148), (96720, 610512), (97960, 602784), (98592, 598920), (99540, 593216), (99820, 591552), (100464, 587760), (101120, 583947), (101556, 581440), (101752, 580320), (102672, 575120), (102858, 574080), (103040, 573066), (103168, 572355), (104160, 566904), (104832, 563270), (106176, 556140), (107640, 548576), (107835, 547584), (109020, 541632), (110205, 535808), (111228, 530880), (112654, 524160), (112840, 523296), (113760, 519064), (114080, 517608), (114471, 515840), (114816, 514290), (115024, 513360), (115920, 509392), (116064, 508760), (116288, 507780), (116480, 506943), (117552, 502320), (118105, 499968), (119040, 496041), (119784, 492960), (123240, 479136), (123648, 477555), (124992, 472420), (125580, 470208), (126945, 465152), (127190, 464256), (127348, 463680), (128340, 460096), (128960, 457884), (129402, 456320), (129766, 455040), (130824, 451360), (131040, 450616), (131456, 449190), (132480, 445718), (132720, 444912), (133952, 440820), (135408, 436080), (136896, 431340), (137144, 430560), (138880, 425178), (139035, 424704), (141568, 417105), (141726, 416640), (143520, 411432), (143780, 410688), (145080, 407008), (145360, 406224), (146940, 401856), (147888, 399280), (148304, 398160), (149730, 394368), (149760, 394289), (150696, 391840), (151680, 389298), (152628, 386880), (154287, 382720), (154560, 382044), (154752, 381570), (156240, 377936), (156736, 376740), (159185, 370944), (159264, 370760), (159712, 369720), (163530, 361088), (164320, 359352), (165347, 357120), (166656, 354315), (166842, 353920), (167440, 352656), (168981, 349440), (169260, 348864), (171120, 345072), (171430, 344448), (172224, 342860), (172536, 342240), (174432, 338520), (174720, 337962), (176328, 334880), (176960, 333684), (178560, 330694), (179676, 328640), (180544, 327060), (182016, 324415), (182528, 323505), (184860, 319424), (185380, 318528), (185472, 318370), (188370, 313472), (188968, 312480), (190785, 309504), (191022, 309120), (191360, 308574), (193440, 305256), (194649, 303360), (195920, 301392), (197184, 299460), (199080, 296608), (199640, 295776), (200928, 293880), (203112, 290720), (203504, 290160), (205344, 287560), (205716, 287040), (206080, 286533), (208320, 283452), (209664, 281635), (212352, 278070), (212589, 277760), (215280, 274288), (215670, 273792), (218040, 270816), (220410, 267904), (222456, 265440), (222859, 264960), (224595, 262912), (225308, 262080), (225680, 261648), (227520, 259532), (228160, 258804), (228942, 257920), (229632, 257145), (230048, 256680), (231840, 254696), (232128, 254380), (232576, 253890), (235104, 251160), (236210, 249984), (239568, 246480)]