669063058560

素因数分解:

$2^7\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{71}}^1\times {\mathrm{79}}^1$

素因数の和:256

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 32, 36, 39, 40, 45, 48, 52, 54, 59, 60, 64, 65, 71, 72, 78, 79, 80, 81, 90, 96, 104, 108, 117, 118, 120, 128, 130, 135, 142, 144, 156, 158, 160, 162, 177, 180, 192, 195, 208, 213, 216, 234, 236, 237, 240, 243, 260, 270, 284, 288, 295, 312, 316, 320, 324, 351, 354, 355, 360, 384, 390, 395, 405, 416, 426, 432, 468, 472, 474, 480, 486, 520, 531, 540, 568, 576, 585, 590, 624, 632, 639, 640, 648, 702, 708, 710, 711, 720, 767, 780, 790, 810, 832, 852, 864, 885, 923, 936, 944, 948, 960, 972, 1027, 1040, 1053, 1062, 1065, 1080, 1136, 1152, 1170, 1180, 1185, 1215, 1248, 1264, 1278, 1296, 1404, 1416, 1420, 1422, 1440, 1534, 1560, 1580, 1593, 1620, 1664, 1704, 1728, 1755, 1770, 1846, 1872, 1888, 1896, 1917, 1920, 1944, 2054, 2080, 2106, 2124, 2130, 2133, 2160, 2272, 2301, 2340, 2360, 2370, 2430, 2496, 2528, 2556, 2592, 2655, 2769, 2808, 2832, 2840, 2844, 2880, 3068, 3081, 3120, 3159, 3160, 3186, 3195, 3240, 3408, 3456, 3510, 3540, 3555, 3692, 3744, 3776, 3792, 3834, 3835, 3888, 4108, 4160, 4189, 4212, 4248, 4260, 4266, 4320, 4544, 4602, 4615, 4661, 4680, 4720, 4740, 4779, 4860, 4992, 5056, 5112, 5135, 5184, 5265, 5310, 5538, 5609, 5616, 5664, 5680, 5688, 5751, 5760, 6136, 6162, 6240, 6318, 6320, 6372, 6390, 6399, 6480, 6816, 6903, 7020, 7080, 7110, 7384, 7488, 7552, 7584, 7668, 7670, 7776, 7965, 8216, 8307, 8320, 8378, 8424, 8496, 8520, 8532, 8640, 9088, 9204, 9230, 9243, 9322, 9360, 9440, 9480, 9558, 9585, 9720, 10112, 10224, 10270, 10368, 10530, 10620, 10665, 11076, 11218, 11232, 11328, 11360, 11376, 11502, 11505, 12272, 12324, 12480, 12567, 12636, 12640, 12744, 12780, 12798, 12960, 13632, 13806, 13845, 13983, 14040, 14160, 14220, 14337, 14768, 14976, 15168, 15336, 15340, 15405, 15552, 15795, 15930, 16432, 16614, 16756, 16827, 16848, 16992, 17040, 17064, 17253, 17280, 18408, 18460, 18486, 18644, 18720, 18880, 18960, 19116, 19170, 19197, 19440, 20448, 20540, 20709, 20945, 21060, 21240, 21330, 22152, 22436, 22464, 22656, 22720, 22752, 23004, 23010, 23305, 23895, 24544, 24648, 24921, 24960, 25134, 25272, 25280, 25488, 25560, 25596, 25920, 27264, 27612, 27690, 27729, 27966, 28045, 28080, 28320, 28440, 28674, 28755, 29536, 30336, 30672, 30680, 30810, 31104, 31590, 31860, 31995, 32864, 33228, 33512, 33654, 33696, 33984, 34080, 34128, 34506, 34515, 36816, 36920, 36972, 37288, 37440, 37701, 37760, 37920, 38232, 38340, 38394, 38880, 40896, 41080, 41418, 41535, 41890, 41949, 42120, 42480, 42660, 44304, 44872, 44928, 45440, 45504, 46008, 46020, 46215, 46610, 47790, 49088, 49296, 49842, 50268, 50481, 50544, 50560, 50976, 51120, 51192, 51840, 54457, 55224, 55380, 55458, 55932, 56090, 56160, 56640, 56880, 57348, 57510, 59072, 60593, 61344, 61360, 61620, 62127, 62835, 63180, 63720, 63990, 65728, 66456, 67024, 67308, 67392, 67968, 68160, 68256, 69012, 69030, 69915, 71685, 72917, 73632, 73840, 73944, 74576, 74763, 74880, 75402, 75840, 76464, 76680, 76788, 77760, 81792, 82160, 82836, 83070, 83187, 83780, 83898, 84135, 84240, 84960, 85320, 86265, 88608, 89744, 91008, 92016, 92040, 92430, 93220, 95580, 95985, 98176, 98592, 99684, 100536, 100962, 101088, 101952, 102240, 102384, 103545, 108914, 110448, 110760, 110916, 111864, 112180, 112320, 113103, 113280, 113760, 114696, 115020, 118144, 121186, 122688, 122720, 123240, 124254, 124605, 125670, 125847, 126360, 127440, 127980, 131456, 132912, 134048, 134616, 134784, 136320, 136512, 138024, 138060, 138645, 139830, 143370, 145834, 147264, 147680, 147888, 149152, 149526, 150804, 151443, 151680, 152928, 153360, 153576, 155520, 163371, 164320, 165672, 166140, 166374, 167560, 167796, 168270, 168480, 169920, 170640, 172530, 177216, 179488, 181779, 184032, 184080, 184860, 186381, 186440, 188505, 191160, 191970, 197184, 199368, 201072, 201924, 202176, 203904, 204480, 204768, 207090, 209745, 217828, 218751, 220896, 221520, 221832, 223728, 224289, 224360, 224640, 226206, 227520, 229392, 230040, 242372, 245376, 245440, 246480, 248508, 249210, 249561, 251340, 251694, 252405, 252720, 254880, 255960, 265824, 268096, 269232, 272285, 273024, 276048, 276120, 277290, 279660, 286740, 291668, 294528, 295360, 295776, 298304, 299052, 301608, 302886, 302965, 305856, 306720, 307152, 310635, 326742, 328640, 330931, 331344, 332280, 332748, 335120, 335592, 336540, 336960, 339309, 339840, 341280, 345060, 354432, 358976, 363558, 364585, 368064, 368160, 369720, 372762, 372880, 373815, 377010, 377541, 382320, 383940, 394368, 398736, 402144, 403848, 404352, 408960, 409536, 414180, 415935, 419490, 435656, 437502, 441792, 443040, 443664, 447456, 448578, 448720, 452412, 454329, 455040, 458784, 460080, 484744, 490113, 490880, 492960, 497016, 498420, 499122, 502680, 503388, 504810, 505440, 509760, 511920, 531648, 536192, 538464, 544570, 545337, 552096, 552240, 554580, 559320, 565515, 573480, 583336, 590720, 591552, 596608, 598104, 603216, 605772, 605930, 611712, 613440, 614304, 621270, 629235, 653484, 656253, 657280, 661862, 662688, 664560, 665496, 670240, 671184, 673080, 673920, 678618, 682560, 690120, 717952, 727116, 729170, 736128, 736320, 739440, 745524, 745760, 747630, 754020, 755082, 757215, 764640, 767880, 797472, 804288, 807696, 816855, 819072, 828360, 831870, 838980, 871312, 875004, 883584, 886080, 887328, 894912, 897156, 897440, 904824, 908658, 908895, 917568, 920160, 931905, 969488, 980226, 985920, 992793, 994032, 996840, 998244, 1005360, 1006776, 1009620, 1010880, 1017927, 1019520, 1023840, 1063296, 1076928, 1089140, 1090674, 1093755, 1104192, 1104480, 1109160, 1118640, 1121445, 1131030, 1132623, 1146960, 1166672, 1183104, 1196208, 1206432, 1211544, 1211860, 1226880, 1228608, 1242540, 1247805, 1258470, 1306968, 1312506, 1323724, 1325376, 1329120, 1330992, 1340480, 1342368, 1346160, 1357236, 1362987, 1365120, 1380240, 1454232, 1458340, 1470339, 1472640, 1478880, 1491048, 1491520, 1495260, 1508040, 1510164, 1514430, 1529280, 1535760, 1594944, 1608576, 1615392, 1633710, 1636011, 1654655, 1656720, 1663740, 1677960, 1696545, 1742624, 1750008, 1772160, 1774656, 1789824, 1794312, 1794880, 1809648, 1817316, 1817790, 1835136, 1840320, 1863810, 1887705, 1938976, 1960452, 1968759, 1971840, 1985586, 1988064, 1993680, 1996488, 2010720, 2013552, 2019240, 2021760, 2035854, 2047680, 2153856, 2178280, 2181348, 2187510, 2208384, 2208960, 2218320, 2237280, 2242890, 2262060, 2265246, 2271645, 2293920, 2333344, 2392416, 2412864, 2423088, 2423720, 2450565, 2457216, 2485080, 2495610, 2516940, 2613936, 2625012, 2647448, 2650752, 2658240, 2661984, 2680960, 2684736, 2692320, 2714472, 2725974, 2726685, 2760480, 2908464, 2916680, 2940678, 2957760, 2978379, 2982096, 2983040, 2990520, 3016080, 3020328, 3028860, 3058560, 3071520, 3189888, 3230784, 3267420, 3272022, 3281265, 3309310, 3313440, 3327480, 3355920, 3393090, 3485248, 3500016, 3549312, 3588624, 3589760, 3619296, 3634632, 3635580, 3680640, 3727620, 3775410, 3877952, 3920904, 3937518, 3971172, 3976128, 3987360, 3992976, 4021440, 4027104, 4038480, 4071708, 4095360, 4302103, 4356560, 4362696, 4375020, 4411017, 4417920, 4436640, 4474560, 4485780, 4524120, 4530492, 4543290, 4587840, 4666688, 4784832, 4825728, 4846176, 4847440, 4901130, 4908033, 4963965, 4970160, 4991220, 5033880, 5089635, 5227872, 5250024, 5294896, 5316480, 5323968, 5369472, 5384640, 5428944, 5451948, 5453370, 5520960, 5663115, 5816928, 5833360, 5881356, 5906277, 5915520, 5956758, 5964192, 5981040, 6032160, 6040656, 6057720, 6143040, 6461568, 6534840, 6544044, 6562530, 6618620, 6626880, 6654960, 6711840, 6786180, 6814935, 6970496, 7000032, 7177248, 7238592, 7269264, 7271160, 7351695, 7455240, 7550820, 7755904, 7841808, 7875036, 7942344, 7952256, 7974720, 7985952, 8042880, 8054208, 8076960, 8143416, 8180055, 8604206, 8713120, 8725392, 8750040, 8822034, 8873280, 8935137, 8949120, 8971560, 9048240, 9060984, 9086580, 9175680, 9333376, 9569664, 9692352, 9694880, 9802260, 9816066, 9843795, 9927930, 9940320, 9982440, 10067760, 10179270, 10455744, 10500048, 10589792, 10647936, 10769280, 10857888, 10903896, 10906740, 11041920, 11326230, 11633856, 11666720, 11762712, 11812554, 11913516, 11928384, 11962080, 12064320, 12081312, 12115440, 12286080, 12906309, 13069680, 13088088, 13125060, 13233051, 13237240, 13253760, 13309920, 13423680, 13572360, 13629870, 14000064, 14354496, 14477184, 14538528, 14542320, 14703390, 14724099, 14891895, 14910480, 15101640, 15683616, 15750072, 15884688, 15949440, 15971904, 16108416, 16153920, 16286832, 16360110, 17208412, 17426240, 17450784, 17500080, 17644068, 17718831, 17746560, 17870274, 17943120, 18096480, 18121968, 18173160, 19384704, 19389760, 19604520, 19632132, 19687590, 19855860, 19880640, 19964880, 20135520, 20358540, 20911488, 21000096, 21179584, 21510515, 21715776, 21807792, 21813480, 22055085, 22652460, 23267712, 23333440, 23525424, 23625108, 23827032, 23856768, 23924160, 24128640, 24162624, 24230880, 24540165, 25812618, 26139360, 26176176, 26250120, 26466102, 26474480, 26619840, 26805411, 26847360, 27144720, 27259740, 28000128, 28708992, 29077056, 29084640, 29406780, 29448198, 29531385, 29783790, 29820960, 30203280, 31367232, 31500144, 31769376, 31943808, 32307840, 32573664, 32720220, 34416824, 34852480, 34901568, 35000160, 35288136, 35437662, 35740548, 35886240, 36192960, 36243936, 36346320, 38718927, 38779520, 39209040, 39264264, 39375180, 39711720, 39761280, 39929760, 40271040, 40717080, 42000192, 42359168, 43021030, 43431552, 43615584, 43626960, 44110170, 44675685, 45304920, 46666880, 47050848, 47250216, 47654064, 47848320, 48325248, 48461760, 49080330, 51625236, 52278720, 52352352, 52500240, 52932204, 52948960, 53239680, 53610822, 54289440, 54519480, 58154112, 58169280, 58813560, 58896396, 59062770, 59567580, 59641920, 60406560, 62734464, 63000288, 63538752, 64531545, 65147328, 65440440, 66165255, 68833648, 69803136, 70000320, 70576272, 70875324, 71481096, 71772480, 72385920, 72487872, 72692640, 73620495, 77437854, 78418080, 78528528, 78750360, 79423440, 79859520, 80416233, 80542080, 81434160, 84000384, 86042060, 87231168, 87253920, 88220340, 88594155, 89351370, 90609840, 94101696, 94500432, 95308128, 96923520, 98160660, 103250472, 104557440, 104704704, 105000480, 105864408, 105897920, 107221644, 108578880, 109038960, 116156781, 116338560, 117627120, 117792792, 118125540, 119135160, 119283840, 120813120, 126000576, 127077504, 129063090, 130294656, 130880880, 132330510, 134027055, 137667296, 140000640, 141152544, 141750648, 142962192, 143544960, 144975744, 145385280, 147240990, 154875708, 156836160, 157057056, 157500720, 158846880, 159719040, 160832466, 162868320, 172084120, 174462336, 174507840, 176440680, 177188310, 178702740, 181219680, 188203392, 189000864, 190616256, 193594635, 196321320, 206500944, 209409408, 210000960, 211728816, 211795840, 214443288, 217157760, 218077920, 232313562, 235254240, 235585584, 236251080, 238270320, 241626240, 252001152, 258126180, 261761760, 264661020, 268054110, 275334592, 282305088, 283501296, 285924384, 290770560, 294481980, 309751416, 313672320, 314114112, 315001440, 317693760, 321664932, 325736640, 344168240, 348470343, 349015680, 352881360, 354376620, 357405480, 362439360, 378001728, 381232512, 387189270, 392642640, 402081165, 413001888, 420001920, 423457632, 428886576, 436155840, 464627124, 470508480, 471171168, 472502160, 476540640, 516252360, 523523520, 529322040, 536108220, 550669184, 564610176, 567002592, 571848768, 580783905, 588963960, 619502832, 628228224, 630002880, 635387520, 643329864, 651473280, 688336480, 696940686, 705762720, 708753240, 714810960, 724878720, 756003456, 774378540, 785285280, 804162330, 826003776, 846915264, 857773152, 872311680, 929254248, 941016960, 942342336, 945004320, 953081280, 1032504720, 1045411029, 1047047040, 1058644080, 1072216440, 1134005184, 1143697536, 1161567810, 1177927920, 1239005664, 1260005760, 1286659728, 1376672960, 1393881372, 1411525440, 1417506480, 1429621920, 1548757080, 1570570560, 1608324660, 1652007552, 1693830528, 1715546304, 1742351715, 1858508496, 1884684672, 1890008640, 1906162560, 2065009440, 2090822058, 2117288160, 2144432880, 2268010368, 2323135620, 2355855840, 2478011328, 2573319456, 2753345920, 2787762744, 2823050880, 2835012960, 2859243840, 3097514160, 3141141120, 3216649320, 3431092608, 3484703430, 3717016992, 3780017280, 4130018880, 4181644116, 4234576320, 4288865760, 4646271240, 4711711680, 4956022656, 5146638912, 5227055145, 5575525488, 5670025920, 5718487680, 6195028320, 6433298640, 6969406860, 7434033984, 8260037760, 8363288232, 8469152640, 8577731520, 9292542480, 9423423360, 10293277824, 10454110290, 11151050976, 11340051840, 12390056640, 12866597280, 13938813720, 14868067968, 16726576464, 17155463040, 18585084960, 20908220580, 22302101952, 24780113280, 25733194560, 27877627440, 33453152928, 37170169920, 41816441160, 44604203904, 51466389120, 55755254880, 66906305856, 74340339840, 83632882320, 111510509760, 133812611712, 167265764640, 223021019520, 334531529280, 669063058560]

約数ペア:

[(1, 669063058560), (2, 334531529280), (3, 223021019520), (4, 167265764640), (5, 133812611712), (6, 111510509760), (8, 83632882320), (9, 74340339840), (10, 66906305856), (12, 55755254880), (13, 51466389120), (15, 44604203904), (16, 41816441160), (18, 37170169920), (20, 33453152928), (24, 27877627440), (26, 25733194560), (27, 24780113280), (30, 22302101952), (32, 20908220580), (36, 18585084960), (39, 17155463040), (40, 16726576464), (45, 14868067968), (48, 13938813720), (52, 12866597280), (54, 12390056640), (59, 11340051840), (60, 11151050976), (64, 10454110290), (65, 10293277824), (71, 9423423360), (72, 9292542480), (78, 8577731520), (79, 8469152640), (80, 8363288232), (81, 8260037760), (90, 7434033984), (96, 6969406860), (104, 6433298640), (108, 6195028320), (117, 5718487680), (118, 5670025920), (120, 5575525488), (128, 5227055145), (130, 5146638912), (135, 4956022656), (142, 4711711680), (144, 4646271240), (156, 4288865760), (158, 4234576320), (160, 4181644116), (162, 4130018880), (177, 3780017280), (180, 3717016992), (192, 3484703430), (195, 3431092608), (208, 3216649320), (213, 3141141120), (216, 3097514160), (234, 2859243840), (236, 2835012960), (237, 2823050880), (240, 2787762744), (243, 2753345920), (260, 2573319456), (270, 2478011328), (284, 2355855840), (288, 2323135620), (295, 2268010368), (312, 2144432880), (316, 2117288160), (320, 2090822058), (324, 2065009440), (351, 1906162560), (354, 1890008640), (355, 1884684672), (360, 1858508496), (384, 1742351715), (390, 1715546304), (395, 1693830528), (405, 1652007552), (416, 1608324660), (426, 1570570560), (432, 1548757080), (468, 1429621920), (472, 1417506480), (474, 1411525440), (480, 1393881372), (486, 1376672960), (520, 1286659728), (531, 1260005760), (540, 1239005664), (568, 1177927920), (576, 1161567810), (585, 1143697536), (590, 1134005184), (624, 1072216440), (632, 1058644080), (639, 1047047040), (640, 1045411029), (648, 1032504720), (702, 953081280), (708, 945004320), (710, 942342336), (711, 941016960), (720, 929254248), (767, 872311680), (780, 857773152), (790, 846915264), (810, 826003776), (832, 804162330), (852, 785285280), (864, 774378540), (885, 756003456), (923, 724878720), (936, 714810960), (944, 708753240), (948, 705762720), (960, 696940686), (972, 688336480), (1027, 651473280), (1040, 643329864), (1053, 635387520), (1062, 630002880), (1065, 628228224), (1080, 619502832), (1136, 588963960), (1152, 580783905), (1170, 571848768), (1180, 567002592), (1185, 564610176), (1215, 550669184), (1248, 536108220), (1264, 529322040), (1278, 523523520), (1296, 516252360), (1404, 476540640), (1416, 472502160), (1420, 471171168), (1422, 470508480), (1440, 464627124), (1534, 436155840), (1560, 428886576), (1580, 423457632), (1593, 420001920), (1620, 413001888), (1664, 402081165), (1704, 392642640), (1728, 387189270), (1755, 381232512), (1770, 378001728), (1846, 362439360), (1872, 357405480), (1888, 354376620), (1896, 352881360), (1917, 349015680), (1920, 348470343), (1944, 344168240), (2054, 325736640), (2080, 321664932), (2106, 317693760), (2124, 315001440), (2130, 314114112), (2133, 313672320), (2160, 309751416), (2272, 294481980), (2301, 290770560), (2340, 285924384), (2360, 283501296), (2370, 282305088), (2430, 275334592), (2496, 268054110), (2528, 264661020), (2556, 261761760), (2592, 258126180), (2655, 252001152), (2769, 241626240), (2808, 238270320), (2832, 236251080), (2840, 235585584), (2844, 235254240), (2880, 232313562), (3068, 218077920), (3081, 217157760), (3120, 214443288), (3159, 211795840), (3160, 211728816), (3186, 210000960), (3195, 209409408), (3240, 206500944), (3408, 196321320), (3456, 193594635), (3510, 190616256), (3540, 189000864), (3555, 188203392), (3692, 181219680), (3744, 178702740), (3776, 177188310), (3792, 176440680), (3834, 174507840), (3835, 174462336), (3888, 172084120), (4108, 162868320), (4160, 160832466), (4189, 159719040), (4212, 158846880), (4248, 157500720), (4260, 157057056), (4266, 156836160), (4320, 154875708), (4544, 147240990), (4602, 145385280), (4615, 144975744), (4661, 143544960), (4680, 142962192), (4720, 141750648), (4740, 141152544), (4779, 140000640), (4860, 137667296), (4992, 134027055), (5056, 132330510), (5112, 130880880), (5135, 130294656), (5184, 129063090), (5265, 127077504), (5310, 126000576), (5538, 120813120), (5609, 119283840), (5616, 119135160), (5664, 118125540), (5680, 117792792), (5688, 117627120), (5751, 116338560), (5760, 116156781), (6136, 109038960), (6162, 108578880), (6240, 107221644), (6318, 105897920), (6320, 105864408), (6372, 105000480), (6390, 104704704), (6399, 104557440), (6480, 103250472), (6816, 98160660), (6903, 96923520), (7020, 95308128), (7080, 94500432), (7110, 94101696), (7384, 90609840), (7488, 89351370), (7552, 88594155), (7584, 88220340), (7668, 87253920), (7670, 87231168), (7776, 86042060), (7965, 84000384), (8216, 81434160), (8307, 80542080), (8320, 80416233), (8378, 79859520), (8424, 79423440), (8496, 78750360), (8520, 78528528), (8532, 78418080), (8640, 77437854), (9088, 73620495), (9204, 72692640), (9230, 72487872), (9243, 72385920), (9322, 71772480), (9360, 71481096), (9440, 70875324), (9480, 70576272), (9558, 70000320), (9585, 69803136), (9720, 68833648), (10112, 66165255), (10224, 65440440), (10270, 65147328), (10368, 64531545), (10530, 63538752), (10620, 63000288), (10665, 62734464), (11076, 60406560), (11218, 59641920), (11232, 59567580), (11328, 59062770), (11360, 58896396), (11376, 58813560), (11502, 58169280), (11505, 58154112), (12272, 54519480), (12324, 54289440), (12480, 53610822), (12567, 53239680), (12636, 52948960), (12640, 52932204), (12744, 52500240), (12780, 52352352), (12798, 52278720), (12960, 51625236), (13632, 49080330), (13806, 48461760), (13845, 48325248), (13983, 47848320), (14040, 47654064), (14160, 47250216), (14220, 47050848), (14337, 46666880), (14768, 45304920), (14976, 44675685), (15168, 44110170), (15336, 43626960), (15340, 43615584), (15405, 43431552), (15552, 43021030), (15795, 42359168), (15930, 42000192), (16432, 40717080), (16614, 40271040), (16756, 39929760), (16827, 39761280), (16848, 39711720), (16992, 39375180), (17040, 39264264), (17064, 39209040), (17253, 38779520), (17280, 38718927), (18408, 36346320), (18460, 36243936), (18486, 36192960), (18644, 35886240), (18720, 35740548), (18880, 35437662), (18960, 35288136), (19116, 35000160), (19170, 34901568), (19197, 34852480), (19440, 34416824), (20448, 32720220), (20540, 32573664), (20709, 32307840), (20945, 31943808), (21060, 31769376), (21240, 31500144), (21330, 31367232), (22152, 30203280), (22436, 29820960), (22464, 29783790), (22656, 29531385), (22720, 29448198), (22752, 29406780), (23004, 29084640), (23010, 29077056), (23305, 28708992), (23895, 28000128), (24544, 27259740), (24648, 27144720), (24921, 26847360), (24960, 26805411), (25134, 26619840), (25272, 26474480), (25280, 26466102), (25488, 26250120), (25560, 26176176), (25596, 26139360), (25920, 25812618), (27264, 24540165), (27612, 24230880), (27690, 24162624), (27729, 24128640), (27966, 23924160), (28045, 23856768), (28080, 23827032), (28320, 23625108), (28440, 23525424), (28674, 23333440), (28755, 23267712), (29536, 22652460), (30336, 22055085), (30672, 21813480), (30680, 21807792), (30810, 21715776), (31104, 21510515), (31590, 21179584), (31860, 21000096), (31995, 20911488), (32864, 20358540), (33228, 20135520), (33512, 19964880), (33654, 19880640), (33696, 19855860), (33984, 19687590), (34080, 19632132), (34128, 19604520), (34506, 19389760), (34515, 19384704), (36816, 18173160), (36920, 18121968), (36972, 18096480), (37288, 17943120), (37440, 17870274), (37701, 17746560), (37760, 17718831), (37920, 17644068), (38232, 17500080), (38340, 17450784), (38394, 17426240), (38880, 17208412), (40896, 16360110), (41080, 16286832), (41418, 16153920), (41535, 16108416), (41890, 15971904), (41949, 15949440), (42120, 15884688), (42480, 15750072), (42660, 15683616), (44304, 15101640), (44872, 14910480), (44928, 14891895), (45440, 14724099), (45504, 14703390), (46008, 14542320), (46020, 14538528), (46215, 14477184), (46610, 14354496), (47790, 14000064), (49088, 13629870), (49296, 13572360), (49842, 13423680), (50268, 13309920), (50481, 13253760), (50544, 13237240), (50560, 13233051), (50976, 13125060), (51120, 13088088), (51192, 13069680), (51840, 12906309), (54457, 12286080), (55224, 12115440), (55380, 12081312), (55458, 12064320), (55932, 11962080), (56090, 11928384), (56160, 11913516), (56640, 11812554), (56880, 11762712), (57348, 11666720), (57510, 11633856), (59072, 11326230), (60593, 11041920), (61344, 10906740), (61360, 10903896), (61620, 10857888), (62127, 10769280), (62835, 10647936), (63180, 10589792), (63720, 10500048), (63990, 10455744), (65728, 10179270), (66456, 10067760), (67024, 9982440), (67308, 9940320), (67392, 9927930), (67968, 9843795), (68160, 9816066), (68256, 9802260), (69012, 9694880), (69030, 9692352), (69915, 9569664), (71685, 9333376), (72917, 9175680), (73632, 9086580), (73840, 9060984), (73944, 9048240), (74576, 8971560), (74763, 8949120), (74880, 8935137), (75402, 8873280), (75840, 8822034), (76464, 8750040), (76680, 8725392), (76788, 8713120), (77760, 8604206), (81792, 8180055), (82160, 8143416), (82836, 8076960), (83070, 8054208), (83187, 8042880), (83780, 7985952), (83898, 7974720), (84135, 7952256), (84240, 7942344), (84960, 7875036), (85320, 7841808), (86265, 7755904), (88608, 7550820), (89744, 7455240), (91008, 7351695), (92016, 7271160), (92040, 7269264), (92430, 7238592), (93220, 7177248), (95580, 7000032), (95985, 6970496), (98176, 6814935), (98592, 6786180), (99684, 6711840), (100536, 6654960), (100962, 6626880), (101088, 6618620), (101952, 6562530), (102240, 6544044), (102384, 6534840), (103545, 6461568), (108914, 6143040), (110448, 6057720), (110760, 6040656), (110916, 6032160), (111864, 5981040), (112180, 5964192), (112320, 5956758), (113103, 5915520), (113280, 5906277), (113760, 5881356), (114696, 5833360), (115020, 5816928), (118144, 5663115), (121186, 5520960), (122688, 5453370), (122720, 5451948), (123240, 5428944), (124254, 5384640), (124605, 5369472), (125670, 5323968), (125847, 5316480), (126360, 5294896), (127440, 5250024), (127980, 5227872), (131456, 5089635), (132912, 5033880), (134048, 4991220), (134616, 4970160), (134784, 4963965), (136320, 4908033), (136512, 4901130), (138024, 4847440), (138060, 4846176), (138645, 4825728), (139830, 4784832), (143370, 4666688), (145834, 4587840), (147264, 4543290), (147680, 4530492), (147888, 4524120), (149152, 4485780), (149526, 4474560), (150804, 4436640), (151443, 4417920), (151680, 4411017), (152928, 4375020), (153360, 4362696), (153576, 4356560), (155520, 4302103), (163371, 4095360), (164320, 4071708), (165672, 4038480), (166140, 4027104), (166374, 4021440), (167560, 3992976), (167796, 3987360), (168270, 3976128), (168480, 3971172), (169920, 3937518), (170640, 3920904), (172530, 3877952), (177216, 3775410), (179488, 3727620), (181779, 3680640), (184032, 3635580), (184080, 3634632), (184860, 3619296), (186381, 3589760), (186440, 3588624), (188505, 3549312), (191160, 3500016), (191970, 3485248), (197184, 3393090), (199368, 3355920), (201072, 3327480), (201924, 3313440), (202176, 3309310), (203904, 3281265), (204480, 3272022), (204768, 3267420), (207090, 3230784), (209745, 3189888), (217828, 3071520), (218751, 3058560), (220896, 3028860), (221520, 3020328), (221832, 3016080), (223728, 2990520), (224289, 2983040), (224360, 2982096), (224640, 2978379), (226206, 2957760), (227520, 2940678), (229392, 2916680), (230040, 2908464), (242372, 2760480), (245376, 2726685), (245440, 2725974), (246480, 2714472), (248508, 2692320), (249210, 2684736), (249561, 2680960), (251340, 2661984), (251694, 2658240), (252405, 2650752), (252720, 2647448), (254880, 2625012), (255960, 2613936), (265824, 2516940), (268096, 2495610), (269232, 2485080), (272285, 2457216), (273024, 2450565), (276048, 2423720), (276120, 2423088), (277290, 2412864), (279660, 2392416), (286740, 2333344), (291668, 2293920), (294528, 2271645), (295360, 2265246), (295776, 2262060), (298304, 2242890), (299052, 2237280), (301608, 2218320), (302886, 2208960), (302965, 2208384), (305856, 2187510), (306720, 2181348), (307152, 2178280), (310635, 2153856), (326742, 2047680), (328640, 2035854), (330931, 2021760), (331344, 2019240), (332280, 2013552), (332748, 2010720), (335120, 1996488), (335592, 1993680), (336540, 1988064), (336960, 1985586), (339309, 1971840), (339840, 1968759), (341280, 1960452), (345060, 1938976), (354432, 1887705), (358976, 1863810), (363558, 1840320), (364585, 1835136), (368064, 1817790), (368160, 1817316), (369720, 1809648), (372762, 1794880), (372880, 1794312), (373815, 1789824), (377010, 1774656), (377541, 1772160), (382320, 1750008), (383940, 1742624), (394368, 1696545), (398736, 1677960), (402144, 1663740), (403848, 1656720), (404352, 1654655), (408960, 1636011), (409536, 1633710), (414180, 1615392), (415935, 1608576), (419490, 1594944), (435656, 1535760), (437502, 1529280), (441792, 1514430), (443040, 1510164), (443664, 1508040), (447456, 1495260), (448578, 1491520), (448720, 1491048), (452412, 1478880), (454329, 1472640), (455040, 1470339), (458784, 1458340), (460080, 1454232), (484744, 1380240), (490113, 1365120), (490880, 1362987), (492960, 1357236), (497016, 1346160), (498420, 1342368), (499122, 1340480), (502680, 1330992), (503388, 1329120), (504810, 1325376), (505440, 1323724), (509760, 1312506), (511920, 1306968), (531648, 1258470), (536192, 1247805), (538464, 1242540), (544570, 1228608), (545337, 1226880), (552096, 1211860), (552240, 1211544), (554580, 1206432), (559320, 1196208), (565515, 1183104), (573480, 1166672), (583336, 1146960), (590720, 1132623), (591552, 1131030), (596608, 1121445), (598104, 1118640), (603216, 1109160), (605772, 1104480), (605930, 1104192), (611712, 1093755), (613440, 1090674), (614304, 1089140), (621270, 1076928), (629235, 1063296), (653484, 1023840), (656253, 1019520), (657280, 1017927), (661862, 1010880), (662688, 1009620), (664560, 1006776), (665496, 1005360), (670240, 998244), (671184, 996840), (673080, 994032), (673920, 992793), (678618, 985920), (682560, 980226), (690120, 969488), (717952, 931905), (727116, 920160), (729170, 917568), (736128, 908895), (736320, 908658), (739440, 904824), (745524, 897440), (745760, 897156), (747630, 894912), (754020, 887328), (755082, 886080), (757215, 883584), (764640, 875004), (767880, 871312), (797472, 838980), (804288, 831870), (807696, 828360), (816855, 819072)]