2662416261120

素因数分解:

$2^{13}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{313}}^1$

素因数の和:425

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 40, 42, 44, 48, 55, 56, 58, 60, 62, 64, 66, 70, 77, 80, 84, 87, 88, 93, 96, 105, 110, 112, 116, 120, 124, 128, 132, 140, 145, 154, 155, 160, 165, 168, 174, 176, 186, 192, 203, 210, 217, 220, 224, 231, 232, 240, 248, 256, 264, 280, 290, 308, 310, 313, 319, 320, 330, 336, 341, 348, 352, 372, 384, 385, 406, 420, 434, 435, 440, 448, 462, 464, 465, 480, 496, 512, 528, 560, 580, 609, 616, 620, 626, 638, 640, 651, 660, 672, 682, 696, 704, 744, 768, 770, 812, 840, 868, 870, 880, 896, 899, 924, 928, 930, 939, 957, 960, 992, 1015, 1023, 1024, 1056, 1085, 1120, 1155, 1160, 1218, 1232, 1240, 1252, 1276, 1280, 1302, 1320, 1344, 1364, 1392, 1408, 1488, 1536, 1540, 1565, 1595, 1624, 1680, 1705, 1736, 1740, 1760, 1792, 1798, 1848, 1856, 1860, 1878, 1914, 1920, 1984, 2030, 2046, 2048, 2112, 2170, 2191, 2233, 2240, 2310, 2320, 2387, 2436, 2464, 2480, 2504, 2552, 2560, 2604, 2640, 2688, 2697, 2728, 2784, 2816, 2976, 3045, 3072, 3080, 3130, 3190, 3248, 3255, 3360, 3410, 3443, 3472, 3480, 3520, 3584, 3596, 3696, 3712, 3720, 3756, 3828, 3840, 3968, 4060, 4092, 4096, 4224, 4340, 4382, 4466, 4480, 4495, 4620, 4640, 4695, 4774, 4785, 4872, 4928, 4960, 5008, 5104, 5115, 5120, 5208, 5280, 5376, 5394, 5456, 5568, 5632, 5952, 6090, 6144, 6160, 6260, 6293, 6380, 6496, 6510, 6573, 6699, 6720, 6820, 6886, 6944, 6960, 7040, 7161, 7168, 7192, 7392, 7424, 7440, 7512, 7656, 7680, 7936, 8120, 8184, 8192, 8448, 8680, 8764, 8932, 8960, 8990, 9077, 9240, 9280, 9390, 9548, 9570, 9703, 9744, 9856, 9889, 9920, 10016, 10208, 10230, 10240, 10329, 10416, 10560, 10752, 10788, 10912, 10955, 11136, 11165, 11264, 11904, 11935, 12180, 12288, 12320, 12520, 12586, 12760, 12992, 13020, 13146, 13398, 13440, 13485, 13640, 13772, 13888, 13920, 14080, 14322, 14336, 14384, 14784, 14848, 14880, 15024, 15312, 15360, 15872, 16240, 16368, 16896, 17215, 17360, 17528, 17864, 17920, 17980, 18154, 18480, 18560, 18780, 18879, 19096, 19140, 19406, 19488, 19712, 19778, 19840, 20032, 20416, 20460, 20480, 20658, 20832, 21120, 21504, 21576, 21824, 21910, 22272, 22330, 22528, 23808, 23870, 24101, 24360, 24576, 24640, 25040, 25172, 25520, 25984, 26040, 26292, 26796, 26880, 26970, 27231, 27280, 27544, 27776, 27840, 28160, 28644, 28672, 28768, 29109, 29568, 29667, 29696, 29760, 30048, 30624, 30720, 31465, 31744, 32480, 32736, 32865, 33495, 33792, 34430, 34720, 35056, 35728, 35805, 35840, 35960, 36308, 36960, 37120, 37560, 37758, 38192, 38280, 38812, 38976, 39424, 39556, 39680, 40064, 40832, 40920, 40960, 41316, 41664, 42240, 43008, 43152, 43648, 43820, 44544, 44660, 45056, 45385, 47616, 47740, 48202, 48515, 48720, 49280, 49445, 50080, 50344, 51040, 51645, 51968, 52080, 52584, 53592, 53760, 53940, 54462, 54560, 55088, 55552, 55680, 56320, 57288, 57344, 57536, 58218, 59136, 59334, 59392, 59520, 60096, 61248, 61440, 62930, 63488, 63539, 64960, 65472, 65730, 66990, 67584, 67921, 68860, 69223, 69440, 70112, 71456, 71610, 71680, 71920, 72303, 72616, 73920, 74240, 75120, 75516, 76384, 76560, 77624, 77952, 78848, 79112, 79360, 80128, 81664, 81840, 82632, 83328, 84480, 86016, 86304, 87296, 87640, 89088, 89320, 90112, 90770, 94395, 95232, 95480, 96404, 97030, 97440, 98560, 98890, 99847, 100160, 100688, 102080, 103290, 103936, 104160, 105168, 106733, 107184, 107520, 107880, 108924, 109120, 110176, 111104, 111360, 112640, 114576, 115072, 116436, 118272, 118668, 118784, 119040, 120192, 120505, 122496, 122880, 125860, 126976, 127078, 129920, 130944, 131460, 133980, 135168, 135842, 136155, 137720, 138446, 138880, 140224, 142912, 143220, 143360, 143840, 144606, 145232, 145545, 147840, 148335, 148480, 150240, 151032, 152768, 153120, 155248, 155904, 157696, 158224, 158720, 160256, 163328, 163680, 165264, 166656, 168960, 172032, 172608, 174592, 175280, 178176, 178640, 181540, 188790, 190464, 190617, 190960, 192808, 194060, 194880, 197120, 197780, 199694, 200320, 201376, 203763, 204160, 206580, 207669, 207872, 208320, 210336, 213466, 214368, 215040, 215760, 217848, 218240, 220352, 222208, 222720, 225280, 229152, 230144, 232872, 236544, 237336, 237568, 238080, 240384, 241010, 244992, 251720, 253952, 254156, 259840, 261888, 262920, 267960, 270336, 271684, 272310, 275440, 276892, 277760, 280448, 281387, 285824, 286440, 286720, 287680, 289212, 290464, 291090, 295680, 296670, 296960, 299541, 300480, 302064, 305536, 306240, 310496, 311808, 315392, 316448, 317440, 317695, 320199, 320512, 326656, 327360, 330528, 333312, 337920, 339605, 345216, 346115, 349184, 350560, 356352, 357280, 361515, 363080, 377580, 380928, 381234, 381920, 385616, 388120, 389760, 394240, 395560, 399388, 400640, 402752, 407526, 408320, 413160, 415338, 415744, 416640, 420672, 426932, 428736, 430080, 431520, 435696, 436480, 440704, 444416, 445440, 450560, 458304, 460288, 465744, 473088, 474672, 476160, 480768, 482020, 489984, 499235, 503440, 508312, 519680, 523776, 525840, 533665, 535920, 543368, 544620, 550880, 553784, 555520, 560896, 562774, 571648, 572880, 575360, 578424, 580928, 582180, 591360, 593340, 593920, 599082, 600960, 604128, 611072, 612480, 620992, 623616, 630784, 632896, 634880, 635390, 640398, 641024, 653312, 654720, 661056, 666624, 675840, 679210, 690432, 692230, 698368, 698929, 701120, 712704, 714560, 723030, 726160, 747131, 755160, 761856, 762468, 763840, 771232, 776240, 779520, 788480, 791120, 798776, 801280, 805504, 815052, 816640, 826320, 830676, 831488, 833280, 841344, 844161, 853864, 857472, 860160, 863040, 871392, 872960, 881408, 888832, 890880, 916608, 920576, 931488, 946176, 949344, 952320, 953085, 961536, 964040, 979968, 998470, 1006880, 1016624, 1018815, 1038345, 1039360, 1047552, 1051680, 1067330, 1071840, 1086736, 1089240, 1101760, 1107568, 1111040, 1121792, 1125548, 1143296, 1145760, 1150720, 1156848, 1161856, 1164360, 1182720, 1186680, 1187840, 1198164, 1201920, 1208256, 1222144, 1224960, 1241984, 1247232, 1265792, 1269760, 1270780, 1280796, 1282048, 1306624, 1309440, 1322112, 1333248, 1351680, 1358420, 1380864, 1384460, 1396736, 1397858, 1402240, 1406935, 1429120, 1446060, 1452320, 1494262, 1497705, 1510320, 1524936, 1527680, 1542464, 1552480, 1559040, 1576960, 1582240, 1597552, 1600995, 1602560, 1611008, 1630104, 1633280, 1652640, 1661352, 1662976, 1666560, 1682688, 1688322, 1707728, 1714944, 1726080, 1742784, 1745920, 1762816, 1777664, 1781760, 1833216, 1841152, 1862976, 1892352, 1898688, 1904640, 1906170, 1923072, 1928080, 1959936, 1969709, 1996940, 2013760, 2033248, 2037630, 2076690, 2078720, 2095104, 2096787, 2103360, 2134660, 2143680, 2173472, 2178480, 2203520, 2215136, 2222080, 2241393, 2243584, 2251096, 2286592, 2291520, 2301440, 2313696, 2323712, 2328720, 2365440, 2373360, 2396328, 2403840, 2416512, 2444288, 2449920, 2483968, 2494464, 2531584, 2541560, 2561592, 2564096, 2613248, 2618880, 2644224, 2666496, 2716840, 2761728, 2768920, 2793472, 2795716, 2804480, 2813870, 2858240, 2892120, 2904640, 2988524, 2995410, 3020640, 3049872, 3055360, 3084928, 3095257, 3104960, 3118080, 3153920, 3164480, 3195104, 3201990, 3205120, 3222016, 3260208, 3266560, 3305280, 3322704, 3333120, 3365376, 3376644, 3415456, 3429888, 3452160, 3485568, 3491840, 3494645, 3525632, 3563520, 3666432, 3682304, 3725952, 3735655, 3797376, 3809280, 3812340, 3846144, 3856160, 3919872, 3939418, 3993880, 4027520, 4066496, 4075260, 4153380, 4157440, 4190208, 4193574, 4206720, 4220805, 4269320, 4287360, 4346944, 4356960, 4407040, 4430272, 4444160, 4482786, 4487168, 4502192, 4573184, 4583040, 4602880, 4627392, 4647424, 4657440, 4730880, 4746720, 4792656, 4807680, 4833024, 4888576, 4899840, 4967936, 4988928, 5063168, 5083120, 5123184, 5237760, 5288448, 5332992, 5433680, 5523456, 5537840, 5591432, 5608960, 5627740, 5716480, 5784240, 5809280, 5909127, 5977048, 5990820, 6041280, 6099744, 6110720, 6169856, 6190514, 6209920, 6236160, 6328960, 6390208, 6403980, 6410240, 6444032, 6520416, 6533120, 6610560, 6645408, 6666240, 6730752, 6753288, 6830912, 6859776, 6904320, 6971136, 6983680, 6989290, 7051264, 7332864, 7364608, 7451904, 7471310, 7594752, 7624680, 7692288, 7712320, 7839744, 7878836, 7987760, 8055040, 8132992, 8150520, 8306760, 8314880, 8380416, 8387148, 8413440, 8441610, 8538640, 8574720, 8693888, 8713920, 8814080, 8860544, 8888320, 8965572, 8974336, 9004384, 9146368, 9166080, 9205760, 9254784, 9285771, 9294848, 9314880, 9461760, 9493440, 9585312, 9615360, 9666048, 9777152, 9799680, 9848545, 9935872, 10126336, 10166240, 10246368, 10475520, 10483935, 10576896, 10867360, 11046912, 11075680, 11182864, 11206965, 11217920, 11255480, 11432960, 11568480, 11618560, 11818254, 11954096, 11981640, 12082560, 12199488, 12221440, 12339712, 12381028, 12419840, 12472320, 12657920, 12780416, 12807960, 12820480, 12888064, 13040832, 13066240, 13221120, 13290816, 13332480, 13461504, 13506576, 13661824, 13719552, 13808640, 13942272, 13967360, 13978580, 14102528, 14665728, 14903808, 14942620, 15189504, 15249360, 15424640, 15476285, 15757672, 15975520, 16110080, 16265984, 16301040, 16613520, 16774296, 16826880, 16883220, 17077280, 17149440, 17387776, 17427840, 17628160, 17721088, 17931144, 17948672, 18008768, 18292736, 18332160, 18411520, 18509568, 18571542, 18589696, 18629760, 18986880, 19170624, 19230720, 19332096, 19554304, 19599360, 19697090, 19871744, 20252672, 20332480, 20492736, 20951040, 20967870, 21153792, 21666799, 21734720, 22093824, 22151360, 22365728, 22413930, 22435840, 22510960, 22865920, 23136960, 23237120, 23636508, 23908192, 23963280, 24165120, 24398976, 24442880, 24679424, 24762056, 24839680, 24944640, 25315840, 25560832, 25615920, 25776128, 26081664, 26442240, 26581632, 26664960, 26923008, 27013152, 27323648, 27439104, 27617280, 27884544, 27957160, 28205056, 29331456, 29545635, 29807616, 29885240, 30379008, 30498720, 30849280, 30952570, 31515344, 31951040, 32220160, 32531968, 32602080, 33227040, 33548592, 33653760, 33766440, 34154560, 34298880, 34775552, 34855680, 35256320, 35442176, 35862288, 36017536, 36664320, 36823040, 37019136, 37143084, 37179392, 37259520, 37973760, 38341248, 38461440, 38664192, 39198720, 39394180, 39743488, 40505344, 40664960, 40985472, 41902080, 41935740, 42307584, 43333598, 43469440, 44302720, 44731456, 44827860, 44871680, 45021920, 45731840, 46273920, 46428855, 46474240, 47273016, 47816384, 47926560, 48330240, 48797952, 48885760, 49358848, 49524112, 49679360, 50631680, 51121664, 51231840, 51552256, 52163328, 52884480, 53163264, 53846016, 54026304, 54647296, 54878208, 55234560, 55769088, 55914320, 58662912, 59091270, 59615232, 59770480, 60758016, 60997440, 61698560, 61905140, 63030688, 63902080, 64440320, 65000397, 65063936, 65204160, 66454080, 67097184, 67307520, 67532880, 68309120, 68597760, 69551104, 69711360, 70512640, 70884352, 71724576, 72035072, 73328640, 74038272, 74286168, 74358784, 74519040, 75947520, 76682496, 77328384, 78788360, 79486976, 81010688, 81329920, 81970944, 83871480, 84615168, 86667196, 86938880, 88605440, 89462912, 89655720, 89743360, 90043840, 91463680, 92547840, 92857710, 92948480, 94546032, 95632768, 95853120, 96660480, 97595904, 97771520, 98717696, 99048224, 99358720, 101263360, 102243328, 102463680, 104326656, 105768960, 106326528, 108052608, 108333995, 109294592, 110469120, 111538176, 111828640, 118182540, 119230464, 119540960, 121516032, 121994880, 123397120, 123810280, 126061376, 127804160, 128880640, 130000794, 130127872, 130408320, 132908160, 134194368, 134615040, 135065760, 136618240, 137195520, 139102208, 139422720, 141025280, 141768704, 143449152, 144070144, 146657280, 148076544, 148572336, 149038080, 151895040, 153364992, 154656768, 157576720, 162659840, 163941888, 167742960, 173334392, 173877760, 177210880, 178925824, 179311440, 180087680, 185095680, 185715420, 185896960, 189092064, 191265536, 191706240, 193320960, 195191808, 197435392, 198096448, 198717440, 202526720, 204486656, 204927360, 208653312, 211537920, 212653056, 216105216, 216667990, 218589184, 223076352, 223657280, 236365080, 238460928, 239081920, 243032064, 243989760, 246794240, 247620560, 252122752, 255608320, 257761280, 260001588, 260255744, 260816640, 265816320, 268388736, 269230080, 270131520, 273236480, 274391040, 278204416, 278845440, 283537408, 286898304, 288140288, 293314560, 296153088, 297144672, 298076160, 303790080, 306729984, 315153440, 325001985, 325319680, 327883776, 335485920, 346668784, 347755520, 354421760, 357851648, 358622880, 360175360, 370191360, 371430840, 371793920, 378184128, 382531072, 383412480, 386641920, 390383616, 396192896, 397434880, 405053440, 408973312, 409854720, 417306624, 423075840, 425306112, 432210432, 433335980, 437178368, 447314560, 472730160, 478163840, 487979520, 493588480, 495241120, 504245504, 511216640, 520003176, 520511488, 521633280, 531632640, 536777472, 540263040, 546472960, 556408832, 557690880, 567074816, 573796608, 576280576, 592306176, 594289344, 596152320, 607580160, 613459968, 630306880, 650003970, 650639360, 655767552, 670971840, 693337568, 695511040, 708843520, 715703296, 717245760, 720350720, 740382720, 742861680, 756368256, 765062144, 766824960, 773283840, 780767232, 792385792, 817946624, 819709440, 834613248, 850612224, 864420864, 866671960, 874356736, 894629120, 945460320, 956327680, 975959040, 987176960, 990482240, 1008491008, 1022433280, 1040006352, 1043266560, 1063265280, 1073554944, 1080526080, 1092945920, 1115381760, 1147593216, 1152561152, 1188578688, 1192304640, 1215160320, 1226919936, 1260613760, 1300007940, 1301278720, 1311535104, 1341943680, 1386675136, 1391022080, 1417687040, 1431406592, 1434491520, 1440701440, 1480765440, 1485723360, 1512736512, 1530124288, 1533649920, 1561534464, 1584771584, 1639418880, 1669226496, 1701224448, 1728841728, 1733343920, 1789258240, 1890920640, 1912655360, 1951918080, 1980964480, 2016982016, 2044866560, 2080012704, 2086533120, 2126530560, 2147109888, 2161052160, 2185891840, 2295186432, 2305122304, 2377157376, 2453839872, 2521227520, 2600015880, 2602557440, 2623070208, 2683887360, 2773350272, 2782044160, 2835374080, 2862813184, 2868983040, 2881402880, 2961530880, 2971446720, 3025473024, 3060248576, 3067299840, 3169543168, 3278837760, 3457683456, 3466687840, 3578516480, 3781841280, 3825310720, 3903836160, 3961928960, 4033964032, 4089733120, 4160025408, 4173066240, 4253061120, 4294219776, 4322104320, 4371783680, 4590372864, 4754314752, 5042455040, 5200031760, 5367774720, 5546700544, 5725626368, 5737966080, 5762805760, 5942893440, 6050946048, 6120497152, 6134599680, 6339086336, 6557675520, 6915366912, 6933375680, 7157032960, 7563682560, 7650621440, 7807672320, 7923857920, 8067928064, 8320050816, 8346132480, 8506122240, 8588439552, 8644208640, 9180745728, 9508629504, 10084910080, 10400063520, 10735549440, 11093401088, 11475932160, 11525611520, 11885786880, 12101892096, 12269199360, 12678172672, 13115351040, 13866751360, 14314065920, 15127365120, 15301242880, 15847715840, 16135856128, 16640101632, 17176879104, 17288417280, 18361491456, 19017259008, 20169820160, 20800127040, 21471098880, 22186802176, 22951864320, 23771573760, 24203784192, 25356345344, 27733502720, 28628131840, 30254730240, 30602485760, 31695431680, 33280203264, 34576834560, 38034518016, 40339640320, 41600254080, 42942197760, 44373604352, 45903728640, 47543147520, 48407568384, 55467005440, 60509460480, 63390863360, 66560406528, 76069036032, 80679280640, 83200508160, 85884395520, 88747208704, 91807457280, 95086295040, 110934010880, 121018920960, 126781726720, 133120813056, 166401016320, 177494417408, 190172590080, 221868021760, 242037841920, 266241626112, 332802032640, 380345180160, 443736043520, 532483252224, 665604065280, 887472087040, 1331208130560, 2662416261120]

約数ペア:

[(1, 2662416261120), (2, 1331208130560), (3, 887472087040), (4, 665604065280), (5, 532483252224), (6, 443736043520), (7, 380345180160), (8, 332802032640), (10, 266241626112), (11, 242037841920), (12, 221868021760), (14, 190172590080), (15, 177494417408), (16, 166401016320), (20, 133120813056), (21, 126781726720), (22, 121018920960), (24, 110934010880), (28, 95086295040), (29, 91807457280), (30, 88747208704), (31, 85884395520), (32, 83200508160), (33, 80679280640), (35, 76069036032), (40, 66560406528), (42, 63390863360), (44, 60509460480), (48, 55467005440), (55, 48407568384), (56, 47543147520), (58, 45903728640), (60, 44373604352), (62, 42942197760), (64, 41600254080), (66, 40339640320), (70, 38034518016), (77, 34576834560), (80, 33280203264), (84, 31695431680), (87, 30602485760), (88, 30254730240), (93, 28628131840), (96, 27733502720), (105, 25356345344), (110, 24203784192), (112, 23771573760), (116, 22951864320), (120, 22186802176), (124, 21471098880), (128, 20800127040), (132, 20169820160), (140, 19017259008), (145, 18361491456), (154, 17288417280), (155, 17176879104), (160, 16640101632), (165, 16135856128), (168, 15847715840), (174, 15301242880), (176, 15127365120), (186, 14314065920), (192, 13866751360), (203, 13115351040), (210, 12678172672), (217, 12269199360), (220, 12101892096), (224, 11885786880), (231, 11525611520), (232, 11475932160), (240, 11093401088), (248, 10735549440), (256, 10400063520), (264, 10084910080), (280, 9508629504), (290, 9180745728), (308, 8644208640), (310, 8588439552), (313, 8506122240), (319, 8346132480), (320, 8320050816), (330, 8067928064), (336, 7923857920), (341, 7807672320), (348, 7650621440), (352, 7563682560), (372, 7157032960), (384, 6933375680), (385, 6915366912), (406, 6557675520), (420, 6339086336), (434, 6134599680), (435, 6120497152), (440, 6050946048), (448, 5942893440), (462, 5762805760), (464, 5737966080), (465, 5725626368), (480, 5546700544), (496, 5367774720), (512, 5200031760), (528, 5042455040), (560, 4754314752), (580, 4590372864), (609, 4371783680), (616, 4322104320), (620, 4294219776), (626, 4253061120), (638, 4173066240), (640, 4160025408), (651, 4089733120), (660, 4033964032), (672, 3961928960), (682, 3903836160), (696, 3825310720), (704, 3781841280), (744, 3578516480), (768, 3466687840), (770, 3457683456), (812, 3278837760), (840, 3169543168), (868, 3067299840), (870, 3060248576), (880, 3025473024), (896, 2971446720), (899, 2961530880), (924, 2881402880), (928, 2868983040), (930, 2862813184), (939, 2835374080), (957, 2782044160), (960, 2773350272), (992, 2683887360), (1015, 2623070208), (1023, 2602557440), (1024, 2600015880), (1056, 2521227520), (1085, 2453839872), (1120, 2377157376), (1155, 2305122304), (1160, 2295186432), (1218, 2185891840), (1232, 2161052160), (1240, 2147109888), (1252, 2126530560), (1276, 2086533120), (1280, 2080012704), (1302, 2044866560), (1320, 2016982016), (1344, 1980964480), (1364, 1951918080), (1392, 1912655360), (1408, 1890920640), (1488, 1789258240), (1536, 1733343920), (1540, 1728841728), (1565, 1701224448), (1595, 1669226496), (1624, 1639418880), (1680, 1584771584), (1705, 1561534464), (1736, 1533649920), (1740, 1530124288), (1760, 1512736512), (1792, 1485723360), (1798, 1480765440), (1848, 1440701440), (1856, 1434491520), (1860, 1431406592), (1878, 1417687040), (1914, 1391022080), (1920, 1386675136), (1984, 1341943680), (2030, 1311535104), (2046, 1301278720), (2048, 1300007940), (2112, 1260613760), (2170, 1226919936), (2191, 1215160320), (2233, 1192304640), (2240, 1188578688), (2310, 1152561152), (2320, 1147593216), (2387, 1115381760), (2436, 1092945920), (2464, 1080526080), (2480, 1073554944), (2504, 1063265280), (2552, 1043266560), (2560, 1040006352), (2604, 1022433280), (2640, 1008491008), (2688, 990482240), (2697, 987176960), (2728, 975959040), (2784, 956327680), (2816, 945460320), (2976, 894629120), (3045, 874356736), (3072, 866671960), (3080, 864420864), (3130, 850612224), (3190, 834613248), (3248, 819709440), (3255, 817946624), (3360, 792385792), (3410, 780767232), (3443, 773283840), (3472, 766824960), (3480, 765062144), (3520, 756368256), (3584, 742861680), (3596, 740382720), (3696, 720350720), (3712, 717245760), (3720, 715703296), (3756, 708843520), (3828, 695511040), (3840, 693337568), (3968, 670971840), (4060, 655767552), (4092, 650639360), (4096, 650003970), (4224, 630306880), (4340, 613459968), (4382, 607580160), (4466, 596152320), (4480, 594289344), (4495, 592306176), (4620, 576280576), (4640, 573796608), (4695, 567074816), (4774, 557690880), (4785, 556408832), (4872, 546472960), (4928, 540263040), (4960, 536777472), (5008, 531632640), (5104, 521633280), (5115, 520511488), (5120, 520003176), (5208, 511216640), (5280, 504245504), (5376, 495241120), (5394, 493588480), (5456, 487979520), (5568, 478163840), (5632, 472730160), (5952, 447314560), (6090, 437178368), (6144, 433335980), (6160, 432210432), (6260, 425306112), (6293, 423075840), (6380, 417306624), (6496, 409854720), (6510, 408973312), (6573, 405053440), (6699, 397434880), (6720, 396192896), (6820, 390383616), (6886, 386641920), (6944, 383412480), (6960, 382531072), (7040, 378184128), (7161, 371793920), (7168, 371430840), (7192, 370191360), (7392, 360175360), (7424, 358622880), (7440, 357851648), (7512, 354421760), (7656, 347755520), (7680, 346668784), (7936, 335485920), (8120, 327883776), (8184, 325319680), (8192, 325001985), (8448, 315153440), (8680, 306729984), (8764, 303790080), (8932, 298076160), (8960, 297144672), (8990, 296153088), (9077, 293314560), (9240, 288140288), (9280, 286898304), (9390, 283537408), (9548, 278845440), (9570, 278204416), (9703, 274391040), (9744, 273236480), (9856, 270131520), (9889, 269230080), (9920, 268388736), (10016, 265816320), (10208, 260816640), (10230, 260255744), (10240, 260001588), (10329, 257761280), (10416, 255608320), (10560, 252122752), (10752, 247620560), (10788, 246794240), (10912, 243989760), (10955, 243032064), (11136, 239081920), (11165, 238460928), (11264, 236365080), (11904, 223657280), (11935, 223076352), (12180, 218589184), (12288, 216667990), (12320, 216105216), (12520, 212653056), (12586, 211537920), (12760, 208653312), (12992, 204927360), (13020, 204486656), (13146, 202526720), (13398, 198717440), (13440, 198096448), (13485, 197435392), (13640, 195191808), (13772, 193320960), (13888, 191706240), (13920, 191265536), (14080, 189092064), (14322, 185896960), (14336, 185715420), (14384, 185095680), (14784, 180087680), (14848, 179311440), (14880, 178925824), (15024, 177210880), (15312, 173877760), (15360, 173334392), (15872, 167742960), (16240, 163941888), (16368, 162659840), (16896, 157576720), (17215, 154656768), (17360, 153364992), (17528, 151895040), (17864, 149038080), (17920, 148572336), (17980, 148076544), (18154, 146657280), (18480, 144070144), (18560, 143449152), (18780, 141768704), (18879, 141025280), (19096, 139422720), (19140, 139102208), (19406, 137195520), (19488, 136618240), (19712, 135065760), (19778, 134615040), (19840, 134194368), (20032, 132908160), (20416, 130408320), (20460, 130127872), (20480, 130000794), (20658, 128880640), (20832, 127804160), (21120, 126061376), (21504, 123810280), (21576, 123397120), (21824, 121994880), (21910, 121516032), (22272, 119540960), (22330, 119230464), (22528, 118182540), (23808, 111828640), (23870, 111538176), (24101, 110469120), (24360, 109294592), (24576, 108333995), (24640, 108052608), (25040, 106326528), (25172, 105768960), (25520, 104326656), (25984, 102463680), (26040, 102243328), (26292, 101263360), (26796, 99358720), (26880, 99048224), (26970, 98717696), (27231, 97771520), (27280, 97595904), (27544, 96660480), (27776, 95853120), (27840, 95632768), (28160, 94546032), (28644, 92948480), (28672, 92857710), (28768, 92547840), (29109, 91463680), (29568, 90043840), (29667, 89743360), (29696, 89655720), (29760, 89462912), (30048, 88605440), (30624, 86938880), (30720, 86667196), (31465, 84615168), (31744, 83871480), (32480, 81970944), (32736, 81329920), (32865, 81010688), (33495, 79486976), (33792, 78788360), (34430, 77328384), (34720, 76682496), (35056, 75947520), (35728, 74519040), (35805, 74358784), (35840, 74286168), (35960, 74038272), (36308, 73328640), (36960, 72035072), (37120, 71724576), (37560, 70884352), (37758, 70512640), (38192, 69711360), (38280, 69551104), (38812, 68597760), (38976, 68309120), (39424, 67532880), (39556, 67307520), (39680, 67097184), (40064, 66454080), (40832, 65204160), (40920, 65063936), (40960, 65000397), (41316, 64440320), (41664, 63902080), (42240, 63030688), (43008, 61905140), (43152, 61698560), (43648, 60997440), (43820, 60758016), (44544, 59770480), (44660, 59615232), (45056, 59091270), (45385, 58662912), (47616, 55914320), (47740, 55769088), (48202, 55234560), (48515, 54878208), (48720, 54647296), (49280, 54026304), (49445, 53846016), (50080, 53163264), (50344, 52884480), (51040, 52163328), (51645, 51552256), (51968, 51231840), (52080, 51121664), (52584, 50631680), (53592, 49679360), (53760, 49524112), (53940, 49358848), (54462, 48885760), (54560, 48797952), (55088, 48330240), (55552, 47926560), (55680, 47816384), (56320, 47273016), (57288, 46474240), (57344, 46428855), (57536, 46273920), (58218, 45731840), (59136, 45021920), (59334, 44871680), (59392, 44827860), (59520, 44731456), (60096, 44302720), (61248, 43469440), (61440, 43333598), (62930, 42307584), (63488, 41935740), (63539, 41902080), (64960, 40985472), (65472, 40664960), (65730, 40505344), (66990, 39743488), (67584, 39394180), (67921, 39198720), (68860, 38664192), (69223, 38461440), (69440, 38341248), (70112, 37973760), (71456, 37259520), (71610, 37179392), (71680, 37143084), (71920, 37019136), (72303, 36823040), (72616, 36664320), (73920, 36017536), (74240, 35862288), (75120, 35442176), (75516, 35256320), (76384, 34855680), (76560, 34775552), (77624, 34298880), (77952, 34154560), (78848, 33766440), (79112, 33653760), (79360, 33548592), (80128, 33227040), (81664, 32602080), (81840, 32531968), (82632, 32220160), (83328, 31951040), (84480, 31515344), (86016, 30952570), (86304, 30849280), (87296, 30498720), (87640, 30379008), (89088, 29885240), (89320, 29807616), (90112, 29545635), (90770, 29331456), (94395, 28205056), (95232, 27957160), (95480, 27884544), (96404, 27617280), (97030, 27439104), (97440, 27323648), (98560, 27013152), (98890, 26923008), (99847, 26664960), (100160, 26581632), (100688, 26442240), (102080, 26081664), (103290, 25776128), (103936, 25615920), (104160, 25560832), (105168, 25315840), (106733, 24944640), (107184, 24839680), (107520, 24762056), (107880, 24679424), (108924, 24442880), (109120, 24398976), (110176, 24165120), (111104, 23963280), (111360, 23908192), (112640, 23636508), (114576, 23237120), (115072, 23136960), (116436, 22865920), (118272, 22510960), (118668, 22435840), (118784, 22413930), (119040, 22365728), (120192, 22151360), (120505, 22093824), (122496, 21734720), (122880, 21666799), (125860, 21153792), (126976, 20967870), (127078, 20951040), (129920, 20492736), (130944, 20332480), (131460, 20252672), (133980, 19871744), (135168, 19697090), (135842, 19599360), (136155, 19554304), (137720, 19332096), (138446, 19230720), (138880, 19170624), (140224, 18986880), (142912, 18629760), (143220, 18589696), (143360, 18571542), (143840, 18509568), (144606, 18411520), (145232, 18332160), (145545, 18292736), (147840, 18008768), (148335, 17948672), (148480, 17931144), (150240, 17721088), (151032, 17628160), (152768, 17427840), (153120, 17387776), (155248, 17149440), (155904, 17077280), (157696, 16883220), (158224, 16826880), (158720, 16774296), (160256, 16613520), (163328, 16301040), (163680, 16265984), (165264, 16110080), (166656, 15975520), (168960, 15757672), (172032, 15476285), (172608, 15424640), (174592, 15249360), (175280, 15189504), (178176, 14942620), (178640, 14903808), (181540, 14665728), (188790, 14102528), (190464, 13978580), (190617, 13967360), (190960, 13942272), (192808, 13808640), (194060, 13719552), (194880, 13661824), (197120, 13506576), (197780, 13461504), (199694, 13332480), (200320, 13290816), (201376, 13221120), (203763, 13066240), (204160, 13040832), (206580, 12888064), (207669, 12820480), (207872, 12807960), (208320, 12780416), (210336, 12657920), (213466, 12472320), (214368, 12419840), (215040, 12381028), (215760, 12339712), (217848, 12221440), (218240, 12199488), (220352, 12082560), (222208, 11981640), (222720, 11954096), (225280, 11818254), (229152, 11618560), (230144, 11568480), (232872, 11432960), (236544, 11255480), (237336, 11217920), (237568, 11206965), (238080, 11182864), (240384, 11075680), (241010, 11046912), (244992, 10867360), (251720, 10576896), (253952, 10483935), (254156, 10475520), (259840, 10246368), (261888, 10166240), (262920, 10126336), (267960, 9935872), (270336, 9848545), (271684, 9799680), (272310, 9777152), (275440, 9666048), (276892, 9615360), (277760, 9585312), (280448, 9493440), (281387, 9461760), (285824, 9314880), (286440, 9294848), (286720, 9285771), (287680, 9254784), (289212, 9205760), (290464, 9166080), (291090, 9146368), (295680, 9004384), (296670, 8974336), (296960, 8965572), (299541, 8888320), (300480, 8860544), (302064, 8814080), (305536, 8713920), (306240, 8693888), (310496, 8574720), (311808, 8538640), (315392, 8441610), (316448, 8413440), (317440, 8387148), (317695, 8380416), (320199, 8314880), (320512, 8306760), (326656, 8150520), (327360, 8132992), (330528, 8055040), (333312, 7987760), (337920, 7878836), (339605, 7839744), (345216, 7712320), (346115, 7692288), (349184, 7624680), (350560, 7594752), (356352, 7471310), (357280, 7451904), (361515, 7364608), (363080, 7332864), (377580, 7051264), (380928, 6989290), (381234, 6983680), (381920, 6971136), (385616, 6904320), (388120, 6859776), (389760, 6830912), (394240, 6753288), (395560, 6730752), (399388, 6666240), (400640, 6645408), (402752, 6610560), (407526, 6533120), (408320, 6520416), (413160, 6444032), (415338, 6410240), (415744, 6403980), (416640, 6390208), (420672, 6328960), (426932, 6236160), (428736, 6209920), (430080, 6190514), (431520, 6169856), (435696, 6110720), (436480, 6099744), (440704, 6041280), (444416, 5990820), (445440, 5977048), (450560, 5909127), (458304, 5809280), (460288, 5784240), (465744, 5716480), (473088, 5627740), (474672, 5608960), (476160, 5591432), (480768, 5537840), (482020, 5523456), (489984, 5433680), (499235, 5332992), (503440, 5288448), (508312, 5237760), (519680, 5123184), (523776, 5083120), (525840, 5063168), (533665, 4988928), (535920, 4967936), (543368, 4899840), (544620, 4888576), (550880, 4833024), (553784, 4807680), (555520, 4792656), (560896, 4746720), (562774, 4730880), (571648, 4657440), (572880, 4647424), (575360, 4627392), (578424, 4602880), (580928, 4583040), (582180, 4573184), (591360, 4502192), (593340, 4487168), (593920, 4482786), (599082, 4444160), (600960, 4430272), (604128, 4407040), (611072, 4356960), (612480, 4346944), (620992, 4287360), (623616, 4269320), (630784, 4220805), (632896, 4206720), (634880, 4193574), (635390, 4190208), (640398, 4157440), (641024, 4153380), (653312, 4075260), (654720, 4066496), (661056, 4027520), (666624, 3993880), (675840, 3939418), (679210, 3919872), (690432, 3856160), (692230, 3846144), (698368, 3812340), (698929, 3809280), (701120, 3797376), (712704, 3735655), (714560, 3725952), (723030, 3682304), (726160, 3666432), (747131, 3563520), (755160, 3525632), (761856, 3494645), (762468, 3491840), (763840, 3485568), (771232, 3452160), (776240, 3429888), (779520, 3415456), (788480, 3376644), (791120, 3365376), (798776, 3333120), (801280, 3322704), (805504, 3305280), (815052, 3266560), (816640, 3260208), (826320, 3222016), (830676, 3205120), (831488, 3201990), (833280, 3195104), (841344, 3164480), (844161, 3153920), (853864, 3118080), (857472, 3104960), (860160, 3095257), (863040, 3084928), (871392, 3055360), (872960, 3049872), (881408, 3020640), (888832, 2995410), (890880, 2988524), (916608, 2904640), (920576, 2892120), (931488, 2858240), (946176, 2813870), (949344, 2804480), (952320, 2795716), (953085, 2793472), (961536, 2768920), (964040, 2761728), (979968, 2716840), (998470, 2666496), (1006880, 2644224), (1016624, 2618880), (1018815, 2613248), (1038345, 2564096), (1039360, 2561592), (1047552, 2541560), (1051680, 2531584), (1067330, 2494464), (1071840, 2483968), (1086736, 2449920), (1089240, 2444288), (1101760, 2416512), (1107568, 2403840), (1111040, 2396328), (1121792, 2373360), (1125548, 2365440), (1143296, 2328720), (1145760, 2323712), (1150720, 2313696), (1156848, 2301440), (1161856, 2291520), (1164360, 2286592), (1182720, 2251096), (1186680, 2243584), (1187840, 2241393), (1198164, 2222080), (1201920, 2215136), (1208256, 2203520), (1222144, 2178480), (1224960, 2173472), (1241984, 2143680), (1247232, 2134660), (1265792, 2103360), (1269760, 2096787), (1270780, 2095104), (1280796, 2078720), (1282048, 2076690), (1306624, 2037630), (1309440, 2033248), (1322112, 2013760), (1333248, 1996940), (1351680, 1969709), (1358420, 1959936), (1380864, 1928080), (1384460, 1923072), (1396736, 1906170), (1397858, 1904640), (1402240, 1898688), (1406935, 1892352), (1429120, 1862976), (1446060, 1841152), (1452320, 1833216), (1494262, 1781760), (1497705, 1777664), (1510320, 1762816), (1524936, 1745920), (1527680, 1742784), (1542464, 1726080), (1552480, 1714944), (1559040, 1707728), (1576960, 1688322), (1582240, 1682688), (1597552, 1666560), (1600995, 1662976), (1602560, 1661352), (1611008, 1652640), (1630104, 1633280)]