25696681920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:112

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 87, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 116, 117, 120, 126, 130, 135, 138, 140, 144, 145, 147, 156, 160, 161, 168, 174, 180, 182, 184, 189, 192, 195, 196, 203, 207, 208, 210, 216, 224, 230, 232, 234, 240, 245, 252, 260, 261, 270, 273, 276, 280, 288, 290, 294, 299, 312, 315, 320, 322, 336, 343, 345, 348, 351, 360, 364, 368, 377, 378, 390, 392, 406, 414, 416, 420, 432, 435, 441, 448, 455, 460, 464, 468, 480, 483, 490, 504, 520, 522, 540, 546, 552, 560, 576, 580, 585, 588, 598, 609, 621, 624, 630, 637, 644, 667, 672, 686, 690, 696, 702, 720, 728, 735, 736, 754, 756, 780, 783, 784, 805, 812, 819, 828, 832, 840, 864, 870, 882, 897, 910, 920, 928, 936, 945, 960, 966, 980, 1008, 1015, 1029, 1035, 1040, 1044, 1080, 1092, 1104, 1120, 1127, 1131, 1160, 1170, 1176, 1196, 1218, 1242, 1248, 1260, 1274, 1288, 1305, 1323, 1334, 1344, 1365, 1372, 1380, 1392, 1404, 1421, 1440, 1449, 1456, 1470, 1472, 1495, 1508, 1512, 1560, 1566, 1568, 1610, 1624, 1638, 1656, 1680, 1715, 1728, 1740, 1755, 1764, 1794, 1820, 1827, 1840, 1856, 1872, 1885, 1890, 1911, 1932, 1960, 2001, 2016, 2030, 2058, 2070, 2080, 2088, 2093, 2160, 2184, 2205, 2208, 2240, 2254, 2262, 2320, 2340, 2352, 2392, 2415, 2436, 2457, 2484, 2496, 2520, 2548, 2576, 2610, 2639, 2646, 2668, 2691, 2730, 2744, 2760, 2784, 2808, 2842, 2880, 2898, 2912, 2940, 2990, 3016, 3024, 3045, 3087, 3105, 3120, 3132, 3136, 3185, 3220, 3248, 3276, 3312, 3335, 3360, 3381, 3393, 3430, 3480, 3510, 3528, 3588, 3640, 3654, 3680, 3744, 3770, 3780, 3822, 3864, 3915, 3920, 4002, 4032, 4060, 4095, 4116, 4140, 4160, 4176, 4186, 4263, 4320, 4347, 4368, 4410, 4416, 4459, 4485, 4508, 4524, 4640, 4669, 4680, 4704, 4784, 4830, 4872, 4914, 4968, 5040, 5096, 5145, 5152, 5220, 5278, 5292, 5336, 5382, 5460, 5481, 5488, 5520, 5568, 5616, 5635, 5655, 5684, 5733, 5796, 5824, 5880, 5980, 6003, 6032, 6048, 6090, 6174, 6210, 6240, 6264, 6279, 6370, 6440, 6496, 6552, 6615, 6624, 6670, 6720, 6762, 6786, 6860, 6960, 7020, 7056, 7105, 7176, 7245, 7280, 7308, 7360, 7488, 7540, 7560, 7644, 7728, 7830, 7840, 7889, 7917, 8004, 8073, 8120, 8190, 8232, 8280, 8352, 8372, 8526, 8640, 8671, 8694, 8736, 8820, 8918, 8970, 9016, 9048, 9135, 9261, 9280, 9338, 9360, 9408, 9555, 9568, 9660, 9744, 9828, 9936, 9947, 10005, 10080, 10143, 10179, 10192, 10290, 10304, 10440, 10465, 10556, 10584, 10672, 10764, 10920, 10962, 10976, 11040, 11232, 11270, 11310, 11368, 11466, 11592, 11760, 11960, 12006, 12064, 12096, 12180, 12285, 12348, 12420, 12480, 12528, 12558, 12740, 12789, 12880, 12992, 13104, 13195, 13230, 13248, 13340, 13377, 13455, 13524, 13572, 13720, 13920, 14007, 14040, 14112, 14210, 14352, 14490, 14560, 14616, 14651, 15080, 15120, 15288, 15435, 15456, 15660, 15680, 15778, 15834, 16008, 16146, 16240, 16380, 16464, 16560, 16704, 16744, 16905, 16965, 17052, 17199, 17342, 17388, 17472, 17640, 17836, 17940, 18009, 18032, 18096, 18270, 18473, 18522, 18676, 18720, 18837, 19110, 19136, 19320, 19488, 19656, 19872, 19894, 20010, 20160, 20286, 20358, 20384, 20580, 20880, 20930, 21112, 21168, 21315, 21344, 21528, 21735, 21840, 21924, 21952, 22080, 22295, 22464, 22540, 22620, 22736, 22932, 23184, 23345, 23520, 23667, 23751, 23920, 24012, 24128, 24360, 24570, 24696, 24840, 25056, 25116, 25480, 25578, 25760, 26013, 26208, 26390, 26460, 26680, 26754, 26910, 27048, 27144, 27405, 27440, 27840, 28014, 28080, 28224, 28420, 28665, 28704, 28980, 29120, 29232, 29302, 29841, 30015, 30160, 30240, 30429, 30576, 30870, 30912, 31320, 31395, 31556, 31668, 32016, 32292, 32480, 32683, 32760, 32928, 33120, 33488, 33810, 33930, 34104, 34398, 34684, 34776, 35280, 35672, 35880, 36018, 36064, 36192, 36540, 36946, 37044, 37352, 37440, 37674, 38220, 38367, 38640, 38976, 39312, 39445, 39585, 39744, 39788, 40020, 40131, 40365, 40572, 40716, 40768, 41160, 41760, 41860, 42021, 42224, 42336, 42630, 42688, 43056, 43355, 43470, 43680, 43848, 43953, 44590, 45080, 45240, 45472, 45864, 46305, 46368, 46690, 47040, 47334, 47502, 47840, 48024, 48720, 49140, 49392, 49680, 49735, 50112, 50232, 50715, 50895, 50960, 51156, 51520, 52026, 52416, 52780, 52920, 53360, 53508, 53820, 54096, 54288, 54810, 54880, 55419, 56028, 56160, 56511, 56840, 57330, 57408, 57960, 58464, 58604, 59682, 60030, 60320, 60480, 60697, 60858, 61152, 61740, 62640, 62790, 63112, 63336, 63945, 64032, 64584, 64960, 65366, 65520, 65856, 66240, 66885, 66976, 67620, 67860, 68208, 68796, 69368, 69552, 70035, 70560, 71001, 71253, 71344, 71760, 72036, 72128, 72384, 73080, 73255, 73892, 74088, 74704, 75348, 76440, 76734, 77280, 78039, 78624, 78890, 79170, 79576, 80040, 80262, 80730, 81144, 81432, 82320, 83520, 83720, 84042, 84448, 84672, 85260, 85995, 86112, 86710, 86940, 87360, 87696, 87906, 89180, 89523, 90045, 90160, 90480, 90944, 91728, 92365, 92610, 92736, 93380, 94185, 94668, 95004, 95680, 96048, 97440, 98049, 98280, 98784, 99360, 99470, 100464, 101430, 101790, 101920, 102312, 102557, 104052, 105560, 105840, 106720, 107016, 107640, 108192, 108576, 109620, 109760, 110838, 112056, 112320, 113022, 113680, 114660, 115920, 116928, 117208, 118335, 118755, 119364, 120060, 120393, 120640, 121394, 121716, 122304, 123480, 125280, 125580, 126063, 126224, 126672, 127890, 128064, 129168, 129311, 130065, 130732, 131040, 131859, 133770, 133952, 135240, 135720, 136416, 137592, 138736, 139104, 140070, 141120, 142002, 142506, 142688, 143520, 144072, 146160, 146510, 147784, 148176, 149205, 149408, 150696, 152145, 152880, 153468, 154560, 156078, 157248, 157780, 158340, 159152, 160080, 160524, 161460, 162288, 162864, 163415, 164640, 166257, 167440, 168084, 168896, 170520, 171990, 172224, 173420, 173880, 175392, 175812, 178360, 179046, 180090, 180320, 180960, 182091, 183456, 184730, 185220, 186760, 188370, 189336, 190008, 191835, 192096, 194880, 196098, 196560, 197568, 198720, 198940, 200655, 200928, 202860, 203580, 203840, 204624, 205114, 208104, 210105, 211120, 211680, 213003, 213440, 214032, 215280, 216384, 217152, 219240, 219765, 221676, 224112, 226044, 227360, 228781, 229320, 231840, 234117, 234416, 236670, 237510, 238728, 240120, 240786, 242788, 243432, 246960, 250560, 251160, 252126, 252448, 253344, 255780, 258336, 258622, 260130, 261464, 262080, 263718, 267540, 268569, 270480, 271440, 272832, 275184, 277095, 277472, 278208, 280140, 282555, 284004, 285012, 285376, 287040, 288144, 292320, 293020, 294147, 295568, 296352, 298410, 298816, 301392, 303485, 304290, 305760, 306936, 307671, 312156, 315560, 316680, 318304, 320160, 321048, 322920, 324576, 325728, 326830, 329280, 332514, 334880, 336168, 341040, 343980, 346840, 347760, 350784, 351624, 355005, 356265, 356720, 358092, 360180, 360640, 361920, 364182, 366912, 369460, 370440, 373520, 376740, 378672, 380016, 383670, 384192, 387933, 390195, 392196, 393120, 395577, 397880, 401310, 401856, 405720, 407160, 409248, 410228, 416208, 420210, 422240, 423360, 424879, 426006, 428064, 430560, 438480, 439530, 443352, 447615, 448224, 452088, 454720, 457562, 458640, 463680, 468234, 468832, 473340, 475020, 477456, 480240, 481572, 485576, 486864, 490245, 493920, 498771, 502320, 504252, 504896, 506688, 511560, 512785, 516672, 517244, 520260, 522928, 527436, 535080, 537138, 540960, 542880, 546273, 550368, 554190, 554944, 560280, 565110, 568008, 570024, 576288, 584640, 586040, 588294, 591136, 592704, 596820, 601965, 602784, 606970, 608580, 611520, 613872, 615342, 624312, 630315, 631120, 633360, 636608, 640320, 642096, 645840, 646555, 649152, 651456, 653660, 659295, 665028, 669760, 672336, 682080, 686343, 687960, 693680, 695520, 703248, 710010, 712530, 713440, 716184, 720360, 728364, 738920, 740880, 747040, 753480, 757344, 760032, 767340, 775866, 780390, 784392, 786240, 791154, 795760, 802620, 811440, 814320, 818496, 820456, 831285, 832416, 840420, 844480, 849758, 852012, 856128, 861120, 876960, 879060, 882441, 886704, 895230, 896448, 904176, 910455, 915124, 917280, 923013, 936468, 937664, 946680, 950040, 954912, 960480, 963144, 971152, 973728, 980490, 987840, 997542, 1004640, 1008504, 1023120, 1025570, 1034488, 1040520, 1045856, 1054872, 1065015, 1070160, 1074276, 1081920, 1085760, 1092546, 1100736, 1108380, 1120560, 1130220, 1136016, 1140048, 1143905, 1152576, 1163799, 1170585, 1172080, 1176588, 1182272, 1193640, 1203930, 1205568, 1213940, 1217160, 1227744, 1230684, 1248624, 1260630, 1262240, 1266720, 1274637, 1284192, 1291680, 1293110, 1307320, 1318590, 1330056, 1342845, 1344672, 1364160, 1372686, 1375920, 1387360, 1391040, 1406496, 1420020, 1425060, 1426880, 1432368, 1440720, 1456728, 1470735, 1477840, 1481760, 1494080, 1506960, 1514688, 1520064, 1534680, 1538355, 1551732, 1560780, 1568784, 1582308, 1591520, 1605240, 1622880, 1628640, 1638819, 1640912, 1662570, 1664832, 1680840, 1699516, 1704024, 1753920, 1758120, 1764882, 1773408, 1790460, 1808352, 1820910, 1830248, 1834560, 1846026, 1872936, 1893360, 1900080, 1909824, 1920960, 1926288, 1939665, 1942304, 1947456, 1960980, 1977885, 1995084, 2009280, 2017008, 2046240, 2051140, 2059029, 2068976, 2081040, 2091712, 2109744, 2124395, 2130030, 2140320, 2148552, 2185092, 2216760, 2241120, 2260440, 2272032, 2280096, 2287810, 2327598, 2341170, 2344160, 2353176, 2387280, 2407860, 2427880, 2434320, 2455488, 2461368, 2493855, 2497248, 2521260, 2524480, 2533440, 2549274, 2568384, 2583360, 2586220, 2614640, 2637180, 2660112, 2685690, 2689344, 2731365, 2745372, 2751840, 2769039, 2774720, 2812992, 2840040, 2850120, 2864736, 2881440, 2913456, 2941470, 2955680, 2963520, 2974153, 3013920, 3069360, 3076710, 3103464, 3121560, 3137568, 3164616, 3183040, 3210480, 3245760, 3257280, 3277638, 3281824, 3325140, 3361680, 3399032, 3408048, 3431715, 3491397, 3516240, 3529764, 3546816, 3580920, 3616704, 3641820, 3660496, 3692052, 3745872, 3786720, 3800160, 3823911, 3852576, 3879330, 3884608, 3921960, 3955770, 3990168, 4034016, 4092480, 4102280, 4118058, 4137952, 4162080, 4219488, 4248790, 4260060, 4280640, 4297104, 4370184, 4412205, 4433520, 4482240, 4520880, 4544064, 4560192, 4575620, 4615065, 4655196, 4682340, 4688320, 4706352, 4774560, 4815720, 4855760, 4868640, 4922736, 4987710, 4994496, 5042520, 5098548, 5172440, 5229280, 5274360, 5320224, 5371380, 5462730, 5490744, 5503680, 5538078, 5680080, 5700240, 5729472, 5762880, 5818995, 5826912, 5882940, 5911360, 5948306, 6027840, 6138720, 6153420, 6177087, 6206928, 6243120, 6275136, 6329232, 6373185, 6420960, 6555276, 6563648, 6650280, 6723360, 6798064, 6816096, 6863430, 6982794, 7032480, 7059528, 7161840, 7283640, 7320992, 7384104, 7491744, 7573440, 7600320, 7647822, 7705152, 7758660, 7843920, 7911540, 7980336, 8068032, 8194095, 8204560, 8236116, 8275904, 8324160, 8438976, 8497580, 8520120, 8594208, 8740368, 8824410, 8867040, 8922459, 9041760, 9151240, 9230130, 9310392, 9364680, 9412704, 9549120, 9631440, 9711520, 9737280, 9845472, 9975420, 10085040, 10197096, 10295145, 10344880, 10458560, 10548720, 10640448, 10742760, 10925460, 10981488, 11076156, 11360160, 11400480, 11471733, 11637990, 11653824, 11765880, 11896612, 12277440, 12306840, 12354174, 12413856, 12486240, 12658464, 12746370, 12841920, 13110552, 13300560, 13446720, 13596128, 13632192, 13726860, 13845195, 13965588, 14064960, 14119056, 14323680, 14567280, 14641984, 14768208, 14870765, 14983488, 15295644, 15517320, 15687840, 15823080, 15960672, 16388190, 16409120, 16472232, 16995160, 17040240, 17188416, 17456985, 17480736, 17648820, 17734080, 17844918, 18083520, 18302480, 18460260, 18620784, 18729360, 18825408, 19119555, 19262880, 19423040, 19690944, 19950840, 20170080, 20394192, 20590290, 20689760, 21097440, 21485520, 21850920, 21962976, 22152312, 22720320, 22800960, 22943466, 23275980, 23531760, 23793224, 24613680, 24708348, 24827712, 24972480, 25316928, 25492740, 26221104, 26601120, 26767377, 27192256, 27453720, 27690390, 27931176, 28238112, 28647360, 29134560, 29536416, 29741530, 30591288, 30885435, 31034640, 31375680, 31646160, 31921344, 32776380, 32818240, 32944464, 33990320, 34080480, 34913970, 34961472, 35297640, 35689836, 36604960, 36920520, 37241568, 37458720, 38239110, 38525760, 39901680, 40340160, 40788384, 41180580, 41379520, 42194880, 42971040, 43701840, 43925952, 44304624, 44612295, 45886932, 46551960, 47063520, 47586448, 49227360, 49416696, 50985480, 52442208, 53202240, 53534754, 54907440, 55380780, 55862352, 56476224, 57358665, 58269120, 59072832, 59483060, 61182576, 61770870, 62069280, 63292320, 65552760, 65888928, 67980640, 68160960, 69827940, 70595280, 71379672, 73209920, 73841040, 74483136, 74917440, 76478220, 79803360, 80302131, 81576768, 82361160, 85942080, 87403680, 88609248, 89224590, 91773864, 93103920, 94127040, 95172896, 98454720, 98833392, 101970960, 104884416, 107069508, 109814880, 110761560, 111724704, 114717330, 118966120, 122365152, 123541740, 124138560, 126584640, 131105520, 131777856, 133836885, 135961280, 139655880, 141190560, 142759344, 147682080, 152956440, 159606720, 160604262, 164722320, 174807360, 177218496, 178449180, 183547728, 186207840, 190345792, 197666784, 203941920, 214139016, 219629760, 221523120, 223449408, 229434660, 237932240, 244730304, 247083480, 262211040, 267673770, 279311760, 282381120, 285518688, 295364160, 305912880, 321208524, 329444640, 356898360, 367095456, 372415680, 395333568, 401510655, 407883840, 428278032, 443046240, 458869320, 475864480, 494166960, 524422080, 535347540, 558623520, 571037376, 611825760, 642417048, 658889280, 713796720, 734190912, 803021310, 856556064, 886092480, 917738640, 951728960, 988333920, 1070695080, 1117247040, 1223651520, 1284834096, 1427593440, 1606042620, 1713112128, 1835477280, 1976667840, 2141390160, 2569668192, 2855186880, 3212085240, 3670954560, 4282780320, 5139336384, 6424170480, 8565560640, 12848340960, 25696681920]

約数ペア:

[(1, 25696681920), (2, 12848340960), (3, 8565560640), (4, 6424170480), (5, 5139336384), (6, 4282780320), (7, 3670954560), (8, 3212085240), (9, 2855186880), (10, 2569668192), (12, 2141390160), (13, 1976667840), (14, 1835477280), (15, 1713112128), (16, 1606042620), (18, 1427593440), (20, 1284834096), (21, 1223651520), (23, 1117247040), (24, 1070695080), (26, 988333920), (27, 951728960), (28, 917738640), (29, 886092480), (30, 856556064), (32, 803021310), (35, 734190912), (36, 713796720), (39, 658889280), (40, 642417048), (42, 611825760), (45, 571037376), (46, 558623520), (48, 535347540), (49, 524422080), (52, 494166960), (54, 475864480), (56, 458869320), (58, 443046240), (60, 428278032), (63, 407883840), (64, 401510655), (65, 395333568), (69, 372415680), (70, 367095456), (72, 356898360), (78, 329444640), (80, 321208524), (84, 305912880), (87, 295364160), (90, 285518688), (91, 282381120), (92, 279311760), (96, 267673770), (98, 262211040), (104, 247083480), (105, 244730304), (108, 237932240), (112, 229434660), (115, 223449408), (116, 221523120), (117, 219629760), (120, 214139016), (126, 203941920), (130, 197666784), (135, 190345792), (138, 186207840), (140, 183547728), (144, 178449180), (145, 177218496), (147, 174807360), (156, 164722320), (160, 160604262), (161, 159606720), (168, 152956440), (174, 147682080), (180, 142759344), (182, 141190560), (184, 139655880), (189, 135961280), (192, 133836885), (195, 131777856), (196, 131105520), (203, 126584640), (207, 124138560), (208, 123541740), (210, 122365152), (216, 118966120), (224, 114717330), (230, 111724704), (232, 110761560), (234, 109814880), (240, 107069508), (245, 104884416), (252, 101970960), (260, 98833392), (261, 98454720), (270, 95172896), (273, 94127040), (276, 93103920), (280, 91773864), (288, 89224590), (290, 88609248), (294, 87403680), (299, 85942080), (312, 82361160), (315, 81576768), (320, 80302131), (322, 79803360), (336, 76478220), (343, 74917440), (345, 74483136), (348, 73841040), (351, 73209920), (360, 71379672), (364, 70595280), (368, 69827940), (377, 68160960), (378, 67980640), (390, 65888928), (392, 65552760), (406, 63292320), (414, 62069280), (416, 61770870), (420, 61182576), (432, 59483060), (435, 59072832), (441, 58269120), (448, 57358665), (455, 56476224), (460, 55862352), (464, 55380780), (468, 54907440), (480, 53534754), (483, 53202240), (490, 52442208), (504, 50985480), (520, 49416696), (522, 49227360), (540, 47586448), (546, 47063520), (552, 46551960), (560, 45886932), (576, 44612295), (580, 44304624), (585, 43925952), (588, 43701840), (598, 42971040), (609, 42194880), (621, 41379520), (624, 41180580), (630, 40788384), (637, 40340160), (644, 39901680), (667, 38525760), (672, 38239110), (686, 37458720), (690, 37241568), (696, 36920520), (702, 36604960), (720, 35689836), (728, 35297640), (735, 34961472), (736, 34913970), (754, 34080480), (756, 33990320), (780, 32944464), (783, 32818240), (784, 32776380), (805, 31921344), (812, 31646160), (819, 31375680), (828, 31034640), (832, 30885435), (840, 30591288), (864, 29741530), (870, 29536416), (882, 29134560), (897, 28647360), (910, 28238112), (920, 27931176), (928, 27690390), (936, 27453720), (945, 27192256), (960, 26767377), (966, 26601120), (980, 26221104), (1008, 25492740), (1015, 25316928), (1029, 24972480), (1035, 24827712), (1040, 24708348), (1044, 24613680), (1080, 23793224), (1092, 23531760), (1104, 23275980), (1120, 22943466), (1127, 22800960), (1131, 22720320), (1160, 22152312), (1170, 21962976), (1176, 21850920), (1196, 21485520), (1218, 21097440), (1242, 20689760), (1248, 20590290), (1260, 20394192), (1274, 20170080), (1288, 19950840), (1305, 19690944), (1323, 19423040), (1334, 19262880), (1344, 19119555), (1365, 18825408), (1372, 18729360), (1380, 18620784), (1392, 18460260), (1404, 18302480), (1421, 18083520), (1440, 17844918), (1449, 17734080), (1456, 17648820), (1470, 17480736), (1472, 17456985), (1495, 17188416), (1508, 17040240), (1512, 16995160), (1560, 16472232), (1566, 16409120), (1568, 16388190), (1610, 15960672), (1624, 15823080), (1638, 15687840), (1656, 15517320), (1680, 15295644), (1715, 14983488), (1728, 14870765), (1740, 14768208), (1755, 14641984), (1764, 14567280), (1794, 14323680), (1820, 14119056), (1827, 14064960), (1840, 13965588), (1856, 13845195), (1872, 13726860), (1885, 13632192), (1890, 13596128), (1911, 13446720), (1932, 13300560), (1960, 13110552), (2001, 12841920), (2016, 12746370), (2030, 12658464), (2058, 12486240), (2070, 12413856), (2080, 12354174), (2088, 12306840), (2093, 12277440), (2160, 11896612), (2184, 11765880), (2205, 11653824), (2208, 11637990), (2240, 11471733), (2254, 11400480), (2262, 11360160), (2320, 11076156), (2340, 10981488), (2352, 10925460), (2392, 10742760), (2415, 10640448), (2436, 10548720), (2457, 10458560), (2484, 10344880), (2496, 10295145), (2520, 10197096), (2548, 10085040), (2576, 9975420), (2610, 9845472), (2639, 9737280), (2646, 9711520), (2668, 9631440), (2691, 9549120), (2730, 9412704), (2744, 9364680), (2760, 9310392), (2784, 9230130), (2808, 9151240), (2842, 9041760), (2880, 8922459), (2898, 8867040), (2912, 8824410), (2940, 8740368), (2990, 8594208), (3016, 8520120), (3024, 8497580), (3045, 8438976), (3087, 8324160), (3105, 8275904), (3120, 8236116), (3132, 8204560), (3136, 8194095), (3185, 8068032), (3220, 7980336), (3248, 7911540), (3276, 7843920), (3312, 7758660), (3335, 7705152), (3360, 7647822), (3381, 7600320), (3393, 7573440), (3430, 7491744), (3480, 7384104), (3510, 7320992), (3528, 7283640), (3588, 7161840), (3640, 7059528), (3654, 7032480), (3680, 6982794), (3744, 6863430), (3770, 6816096), (3780, 6798064), (3822, 6723360), (3864, 6650280), (3915, 6563648), (3920, 6555276), (4002, 6420960), (4032, 6373185), (4060, 6329232), (4095, 6275136), (4116, 6243120), (4140, 6206928), (4160, 6177087), (4176, 6153420), (4186, 6138720), (4263, 6027840), (4320, 5948306), (4347, 5911360), (4368, 5882940), (4410, 5826912), (4416, 5818995), (4459, 5762880), (4485, 5729472), (4508, 5700240), (4524, 5680080), (4640, 5538078), (4669, 5503680), (4680, 5490744), (4704, 5462730), (4784, 5371380), (4830, 5320224), (4872, 5274360), (4914, 5229280), (4968, 5172440), (5040, 5098548), (5096, 5042520), (5145, 4994496), (5152, 4987710), (5220, 4922736), (5278, 4868640), (5292, 4855760), (5336, 4815720), (5382, 4774560), (5460, 4706352), (5481, 4688320), (5488, 4682340), (5520, 4655196), (5568, 4615065), (5616, 4575620), (5635, 4560192), (5655, 4544064), (5684, 4520880), (5733, 4482240), (5796, 4433520), (5824, 4412205), (5880, 4370184), (5980, 4297104), (6003, 4280640), (6032, 4260060), (6048, 4248790), (6090, 4219488), (6174, 4162080), (6210, 4137952), (6240, 4118058), (6264, 4102280), (6279, 4092480), (6370, 4034016), (6440, 3990168), (6496, 3955770), (6552, 3921960), (6615, 3884608), (6624, 3879330), (6670, 3852576), (6720, 3823911), (6762, 3800160), (6786, 3786720), (6860, 3745872), (6960, 3692052), (7020, 3660496), (7056, 3641820), (7105, 3616704), (7176, 3580920), (7245, 3546816), (7280, 3529764), (7308, 3516240), (7360, 3491397), (7488, 3431715), (7540, 3408048), (7560, 3399032), (7644, 3361680), (7728, 3325140), (7830, 3281824), (7840, 3277638), (7889, 3257280), (7917, 3245760), (8004, 3210480), (8073, 3183040), (8120, 3164616), (8190, 3137568), (8232, 3121560), (8280, 3103464), (8352, 3076710), (8372, 3069360), (8526, 3013920), (8640, 2974153), (8671, 2963520), (8694, 2955680), (8736, 2941470), (8820, 2913456), (8918, 2881440), (8970, 2864736), (9016, 2850120), (9048, 2840040), (9135, 2812992), (9261, 2774720), (9280, 2769039), (9338, 2751840), (9360, 2745372), (9408, 2731365), (9555, 2689344), (9568, 2685690), (9660, 2660112), (9744, 2637180), (9828, 2614640), (9936, 2586220), (9947, 2583360), (10005, 2568384), (10080, 2549274), (10143, 2533440), (10179, 2524480), (10192, 2521260), (10290, 2497248), (10304, 2493855), (10440, 2461368), (10465, 2455488), (10556, 2434320), (10584, 2427880), (10672, 2407860), (10764, 2387280), (10920, 2353176), (10962, 2344160), (10976, 2341170), (11040, 2327598), (11232, 2287810), (11270, 2280096), (11310, 2272032), (11368, 2260440), (11466, 2241120), (11592, 2216760), (11760, 2185092), (11960, 2148552), (12006, 2140320), (12064, 2130030), (12096, 2124395), (12180, 2109744), (12285, 2091712), (12348, 2081040), (12420, 2068976), (12480, 2059029), (12528, 2051140), (12558, 2046240), (12740, 2017008), (12789, 2009280), (12880, 1995084), (12992, 1977885), (13104, 1960980), (13195, 1947456), (13230, 1942304), (13248, 1939665), (13340, 1926288), (13377, 1920960), (13455, 1909824), (13524, 1900080), (13572, 1893360), (13720, 1872936), (13920, 1846026), (14007, 1834560), (14040, 1830248), (14112, 1820910), (14210, 1808352), (14352, 1790460), (14490, 1773408), (14560, 1764882), (14616, 1758120), (14651, 1753920), (15080, 1704024), (15120, 1699516), (15288, 1680840), (15435, 1664832), (15456, 1662570), (15660, 1640912), (15680, 1638819), (15778, 1628640), (15834, 1622880), (16008, 1605240), (16146, 1591520), (16240, 1582308), (16380, 1568784), (16464, 1560780), (16560, 1551732), (16704, 1538355), (16744, 1534680), (16905, 1520064), (16965, 1514688), (17052, 1506960), (17199, 1494080), (17342, 1481760), (17388, 1477840), (17472, 1470735), (17640, 1456728), (17836, 1440720), (17940, 1432368), (18009, 1426880), (18032, 1425060), (18096, 1420020), (18270, 1406496), (18473, 1391040), (18522, 1387360), (18676, 1375920), (18720, 1372686), (18837, 1364160), (19110, 1344672), (19136, 1342845), (19320, 1330056), (19488, 1318590), (19656, 1307320), (19872, 1293110), (19894, 1291680), (20010, 1284192), (20160, 1274637), (20286, 1266720), (20358, 1262240), (20384, 1260630), (20580, 1248624), (20880, 1230684), (20930, 1227744), (21112, 1217160), (21168, 1213940), (21315, 1205568), (21344, 1203930), (21528, 1193640), (21735, 1182272), (21840, 1176588), (21924, 1172080), (21952, 1170585), (22080, 1163799), (22295, 1152576), (22464, 1143905), (22540, 1140048), (22620, 1136016), (22736, 1130220), (22932, 1120560), (23184, 1108380), (23345, 1100736), (23520, 1092546), (23667, 1085760), (23751, 1081920), (23920, 1074276), (24012, 1070160), (24128, 1065015), (24360, 1054872), (24570, 1045856), (24696, 1040520), (24840, 1034488), (25056, 1025570), (25116, 1023120), (25480, 1008504), (25578, 1004640), (25760, 997542), (26013, 987840), (26208, 980490), (26390, 973728), (26460, 971152), (26680, 963144), (26754, 960480), (26910, 954912), (27048, 950040), (27144, 946680), (27405, 937664), (27440, 936468), (27840, 923013), (28014, 917280), (28080, 915124), (28224, 910455), (28420, 904176), (28665, 896448), (28704, 895230), (28980, 886704), (29120, 882441), (29232, 879060), (29302, 876960), (29841, 861120), (30015, 856128), (30160, 852012), (30240, 849758), (30429, 844480), (30576, 840420), (30870, 832416), (30912, 831285), (31320, 820456), (31395, 818496), (31556, 814320), (31668, 811440), (32016, 802620), (32292, 795760), (32480, 791154), (32683, 786240), (32760, 784392), (32928, 780390), (33120, 775866), (33488, 767340), (33810, 760032), (33930, 757344), (34104, 753480), (34398, 747040), (34684, 740880), (34776, 738920), (35280, 728364), (35672, 720360), (35880, 716184), (36018, 713440), (36064, 712530), (36192, 710010), (36540, 703248), (36946, 695520), (37044, 693680), (37352, 687960), (37440, 686343), (37674, 682080), (38220, 672336), (38367, 669760), (38640, 665028), (38976, 659295), (39312, 653660), (39445, 651456), (39585, 649152), (39744, 646555), (39788, 645840), (40020, 642096), (40131, 640320), (40365, 636608), (40572, 633360), (40716, 631120), (40768, 630315), (41160, 624312), (41760, 615342), (41860, 613872), (42021, 611520), (42224, 608580), (42336, 606970), (42630, 602784), (42688, 601965), (43056, 596820), (43355, 592704), (43470, 591136), (43680, 588294), (43848, 586040), (43953, 584640), (44590, 576288), (45080, 570024), (45240, 568008), (45472, 565110), (45864, 560280), (46305, 554944), (46368, 554190), (46690, 550368), (47040, 546273), (47334, 542880), (47502, 540960), (47840, 537138), (48024, 535080), (48720, 527436), (49140, 522928), (49392, 520260), (49680, 517244), (49735, 516672), (50112, 512785), (50232, 511560), (50715, 506688), (50895, 504896), (50960, 504252), (51156, 502320), (51520, 498771), (52026, 493920), (52416, 490245), (52780, 486864), (52920, 485576), (53360, 481572), (53508, 480240), (53820, 477456), (54096, 475020), (54288, 473340), (54810, 468832), (54880, 468234), (55419, 463680), (56028, 458640), (56160, 457562), (56511, 454720), (56840, 452088), (57330, 448224), (57408, 447615), (57960, 443352), (58464, 439530), (58604, 438480), (59682, 430560), (60030, 428064), (60320, 426006), (60480, 424879), (60697, 423360), (60858, 422240), (61152, 420210), (61740, 416208), (62640, 410228), (62790, 409248), (63112, 407160), (63336, 405720), (63945, 401856), (64032, 401310), (64584, 397880), (64960, 395577), (65366, 393120), (65520, 392196), (65856, 390195), (66240, 387933), (66885, 384192), (66976, 383670), (67620, 380016), (67860, 378672), (68208, 376740), (68796, 373520), (69368, 370440), (69552, 369460), (70035, 366912), (70560, 364182), (71001, 361920), (71253, 360640), (71344, 360180), (71760, 358092), (72036, 356720), (72128, 356265), (72384, 355005), (73080, 351624), (73255, 350784), (73892, 347760), (74088, 346840), (74704, 343980), (75348, 341040), (76440, 336168), (76734, 334880), (77280, 332514), (78039, 329280), (78624, 326830), (78890, 325728), (79170, 324576), (79576, 322920), (80040, 321048), (80262, 320160), (80730, 318304), (81144, 316680), (81432, 315560), (82320, 312156), (83520, 307671), (83720, 306936), (84042, 305760), (84448, 304290), (84672, 303485), (85260, 301392), (85995, 298816), (86112, 298410), (86710, 296352), (86940, 295568), (87360, 294147), (87696, 293020), (87906, 292320), (89180, 288144), (89523, 287040), (90045, 285376), (90160, 285012), (90480, 284004), (90944, 282555), (91728, 280140), (92365, 278208), (92610, 277472), (92736, 277095), (93380, 275184), (94185, 272832), (94668, 271440), (95004, 270480), (95680, 268569), (96048, 267540), (97440, 263718), (98049, 262080), (98280, 261464), (98784, 260130), (99360, 258622), (99470, 258336), (100464, 255780), (101430, 253344), (101790, 252448), (101920, 252126), (102312, 251160), (102557, 250560), (104052, 246960), (105560, 243432), (105840, 242788), (106720, 240786), (107016, 240120), (107640, 238728), (108192, 237510), (108576, 236670), (109620, 234416), (109760, 234117), (110838, 231840), (112056, 229320), (112320, 228781), (113022, 227360), (113680, 226044), (114660, 224112), (115920, 221676), (116928, 219765), (117208, 219240), (118335, 217152), (118755, 216384), (119364, 215280), (120060, 214032), (120393, 213440), (120640, 213003), (121394, 211680), (121716, 211120), (122304, 210105), (123480, 208104), (125280, 205114), (125580, 204624), (126063, 203840), (126224, 203580), (126672, 202860), (127890, 200928), (128064, 200655), (129168, 198940), (129311, 198720), (130065, 197568), (130732, 196560), (131040, 196098), (131859, 194880), (133770, 192096), (133952, 191835), (135240, 190008), (135720, 189336), (136416, 188370), (137592, 186760), (138736, 185220), (139104, 184730), (140070, 183456), (141120, 182091), (142002, 180960), (142506, 180320), (142688, 180090), (143520, 179046), (144072, 178360), (146160, 175812), (146510, 175392), (147784, 173880), (148176, 173420), (149205, 172224), (149408, 171990), (150696, 170520), (152145, 168896), (152880, 168084), (153468, 167440), (154560, 166257), (156078, 164640), (157248, 163415), (157780, 162864), (158340, 162288), (159152, 161460), (160080, 160524)]