1676402904960

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{67}}^1\times {\mathrm{191}}^1$

素因数の和:334

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 67, 70, 72, 76, 80, 81, 84, 90, 95, 96, 105, 108, 112, 114, 120, 126, 128, 133, 134, 135, 140, 144, 152, 160, 162, 168, 171, 180, 189, 190, 191, 192, 201, 210, 216, 224, 228, 240, 252, 266, 268, 270, 280, 285, 288, 304, 315, 320, 324, 335, 336, 342, 360, 361, 378, 380, 382, 384, 399, 402, 405, 420, 432, 448, 456, 469, 480, 504, 513, 532, 536, 540, 560, 567, 570, 573, 576, 603, 608, 630, 640, 648, 665, 670, 672, 684, 720, 722, 756, 760, 764, 798, 804, 810, 840, 855, 864, 896, 912, 938, 945, 955, 960, 1005, 1008, 1026, 1064, 1072, 1080, 1083, 1120, 1134, 1140, 1146, 1152, 1197, 1206, 1216, 1260, 1273, 1296, 1330, 1337, 1340, 1344, 1368, 1407, 1440, 1444, 1512, 1520, 1528, 1539, 1596, 1608, 1620, 1680, 1710, 1719, 1728, 1805, 1809, 1824, 1876, 1890, 1910, 1920, 1995, 2010, 2016, 2052, 2128, 2144, 2160, 2166, 2240, 2268, 2280, 2292, 2345, 2394, 2412, 2432, 2520, 2527, 2546, 2565, 2592, 2660, 2674, 2680, 2688, 2736, 2814, 2835, 2865, 2880, 2888, 3015, 3024, 3040, 3056, 3078, 3192, 3216, 3240, 3249, 3360, 3420, 3438, 3456, 3591, 3610, 3618, 3629, 3648, 3752, 3780, 3819, 3820, 3990, 4011, 4020, 4032, 4104, 4221, 4256, 4288, 4320, 4332, 4480, 4536, 4560, 4584, 4690, 4788, 4824, 5040, 5054, 5092, 5130, 5157, 5184, 5320, 5348, 5360, 5415, 5427, 5472, 5628, 5670, 5730, 5760, 5776, 5985, 6030, 6048, 6080, 6112, 6156, 6365, 6384, 6432, 6480, 6498, 6685, 6720, 6840, 6876, 7035, 7182, 7220, 7236, 7258, 7296, 7504, 7560, 7581, 7638, 7640, 7695, 7980, 8022, 8040, 8064, 8208, 8442, 8512, 8576, 8595, 8640, 8664, 8911, 9045, 9072, 9120, 9168, 9380, 9576, 9648, 9747, 10080, 10108, 10184, 10260, 10314, 10368, 10640, 10696, 10720, 10773, 10830, 10854, 10887, 10944, 11256, 11340, 11457, 11460, 11552, 11970, 12033, 12060, 12096, 12160, 12224, 12312, 12635, 12663, 12730, 12768, 12797, 12864, 12960, 12996, 13370, 13440, 13680, 13752, 14070, 14364, 14440, 14472, 14516, 15008, 15120, 15162, 15276, 15280, 15390, 15471, 15960, 16044, 16080, 16245, 16416, 16884, 17024, 17190, 17280, 17328, 17822, 17955, 18090, 18144, 18145, 18240, 18336, 18760, 19095, 19152, 19296, 19494, 20055, 20160, 20216, 20368, 20520, 20628, 21105, 21280, 21392, 21440, 21546, 21660, 21708, 21774, 21888, 22512, 22680, 22743, 22914, 22920, 23104, 23940, 24066, 24120, 24187, 24192, 24448, 24624, 25270, 25326, 25403, 25460, 25536, 25594, 25728, 25785, 25920, 25992, 26733, 26740, 27135, 27360, 27504, 28140, 28728, 28880, 28944, 29032, 29241, 30016, 30240, 30324, 30552, 30560, 30780, 30942, 31920, 32088, 32160, 32490, 32661, 32832, 33768, 34371, 34380, 34656, 35644, 35910, 36099, 36180, 36288, 36290, 36480, 36672, 37520, 37905, 37989, 38190, 38304, 38391, 38592, 38988, 40110, 40320, 40432, 40736, 41040, 41256, 42210, 42560, 42784, 42880, 43092, 43320, 43416, 43548, 44555, 45024, 45360, 45486, 45828, 45840, 46208, 47880, 48132, 48240, 48374, 48735, 49248, 50540, 50652, 50806, 50920, 51072, 51188, 51570, 51840, 51984, 53466, 53480, 53865, 54270, 54435, 54720, 55008, 56280, 57285, 57456, 57760, 57888, 58064, 58482, 60032, 60165, 60480, 60648, 61104, 61120, 61560, 61884, 63315, 63840, 63985, 64176, 64320, 64980, 65322, 65664, 67536, 68229, 68742, 68760, 68951, 69312, 71288, 71820, 72198, 72360, 72561, 72576, 72580, 73344, 75040, 75810, 75978, 76209, 76380, 76608, 76782, 77184, 77355, 77976, 80199, 80220, 80864, 81472, 82080, 82512, 84420, 85120, 85568, 86184, 86640, 86832, 87096, 89110, 89579, 90048, 90720, 90972, 91656, 91680, 95760, 96264, 96480, 96748, 97470, 97983, 98496, 101080, 101304, 101612, 101840, 102376, 103113, 103140, 103968, 106932, 106960, 107730, 108297, 108540, 108870, 109440, 110016, 112560, 113715, 114570, 114912, 115173, 115520, 115776, 116128, 116964, 120330, 120935, 120960, 121296, 122208, 122240, 123120, 123768, 126630, 127015, 127680, 127970, 128352, 128640, 129960, 130644, 133665, 135072, 136458, 137484, 137520, 137902, 138624, 142576, 143640, 144396, 144720, 145122, 145160, 146205, 150080, 151620, 151956, 152418, 152760, 153216, 153564, 154710, 155952, 160398, 160440, 161728, 162944, 163305, 164160, 165024, 168840, 169309, 171136, 171855, 172368, 173280, 173664, 174192, 178220, 179158, 180096, 180495, 181440, 181944, 183312, 183360, 189945, 191520, 191955, 192528, 192960, 193496, 194940, 195966, 196992, 202160, 202608, 203224, 203680, 204687, 204752, 206226, 206280, 206853, 207936, 213864, 213920, 215460, 216594, 217080, 217683, 217740, 220032, 225120, 227430, 228627, 229140, 229824, 230346, 231040, 231552, 232256, 233928, 240597, 240660, 241870, 242592, 243143, 244416, 246240, 247536, 253260, 254030, 255360, 255940, 256704, 259920, 261288, 267330, 268737, 270144, 272916, 274968, 275040, 275804, 285152, 287280, 288792, 289440, 290244, 290320, 292410, 293949, 300160, 303240, 303912, 304836, 305520, 307128, 309420, 311904, 320796, 320880, 323456, 326610, 328320, 330048, 337680, 338618, 341145, 343710, 344736, 344755, 345519, 346560, 347328, 348384, 356440, 358316, 360990, 362805, 362880, 363888, 366624, 366720, 379890, 381045, 383040, 383910, 385056, 385920, 386992, 389880, 391932, 400995, 404320, 405216, 406448, 407360, 409374, 409504, 412452, 412560, 413706, 415872, 427728, 427840, 430920, 433188, 434160, 435366, 435480, 447895, 450240, 454860, 457254, 458280, 459648, 460692, 464512, 467856, 481194, 481320, 482657, 483740, 485184, 486286, 488832, 489915, 492480, 495072, 506520, 507927, 508060, 511880, 513408, 515565, 519840, 522576, 534660, 537474, 540288, 541485, 545832, 549936, 550080, 551608, 570304, 574560, 575865, 577584, 578880, 580488, 580640, 584820, 587898, 606480, 607824, 609672, 611040, 614256, 618840, 620559, 623808, 641592, 641760, 653049, 653220, 660096, 675360, 677236, 682290, 685881, 687420, 689472, 689510, 691038, 693120, 694656, 696768, 712880, 716632, 721791, 721980, 725610, 727776, 729429, 733248, 759780, 762090, 766080, 767820, 770112, 773984, 779760, 783864, 801990, 806211, 808640, 810432, 812896, 814720, 818748, 819008, 824904, 825120, 827412, 846545, 855456, 855680, 861840, 866376, 868320, 870732, 870960, 895790, 900480, 909720, 914508, 916560, 921384, 935712, 962388, 962640, 965314, 967480, 970368, 972572, 979830, 984960, 990144, 1013040, 1015854, 1016120, 1023435, 1023760, 1031130, 1034265, 1036557, 1039680, 1045152, 1069320, 1074948, 1082970, 1088415, 1091664, 1099872, 1100160, 1103216, 1140608, 1143135, 1149120, 1151730, 1155168, 1157760, 1160976, 1161280, 1169640, 1175796, 1202985, 1212960, 1215648, 1215715, 1219344, 1222080, 1228512, 1237680, 1241118, 1247616, 1283184, 1283520, 1306098, 1306440, 1343685, 1350720, 1354472, 1364580, 1371762, 1374840, 1378944, 1379020, 1382076, 1393536, 1425760, 1433264, 1443582, 1443960, 1447971, 1451220, 1455552, 1458858, 1466496, 1469745, 1519560, 1523781, 1524180, 1535640, 1540224, 1547968, 1559520, 1567728, 1603980, 1612422, 1617280, 1620864, 1625792, 1637496, 1638016, 1649808, 1650240, 1654824, 1693090, 1702001, 1710912, 1723680, 1727595, 1732752, 1736640, 1741464, 1741920, 1791580, 1819440, 1829016, 1833120, 1842768, 1861677, 1871424, 1924776, 1925280, 1930628, 1934960, 1945144, 1959147, 1959660, 1980288, 2026080, 2031708, 2032240, 2046870, 2047520, 2057643, 2062260, 2068530, 2073114, 2079360, 2090304, 2138640, 2149896, 2165940, 2176830, 2183328, 2188287, 2199744, 2206432, 2286270, 2298240, 2303460, 2310336, 2321952, 2322560, 2339280, 2351592, 2405970, 2413285, 2418633, 2425920, 2431296, 2431430, 2438688, 2444160, 2457024, 2475360, 2482236, 2539635, 2566368, 2567040, 2612196, 2612880, 2687370, 2701440, 2708944, 2729160, 2743524, 2749680, 2758040, 2764152, 2851520, 2866528, 2887164, 2887920, 2895942, 2902440, 2911104, 2917716, 2939490, 3039120, 3047562, 3048360, 3071280, 3095936, 3102795, 3119040, 3135456, 3207960, 3224844, 3251584, 3265245, 3274992, 3299616, 3300480, 3309648, 3386180, 3404002, 3421824, 3429405, 3447360, 3455190, 3465504, 3473280, 3482928, 3483840, 3583160, 3608955, 3638880, 3647145, 3658032, 3666240, 3685536, 3723354, 3742848, 3849552, 3850560, 3861256, 3869920, 3890288, 3918294, 3919320, 4031055, 4052160, 4063416, 4064480, 4093740, 4095040, 4115286, 4124520, 4137060, 4146228, 4180608, 4277280, 4299792, 4331880, 4343913, 4353660, 4366656, 4376574, 4399488, 4412864, 4571343, 4572540, 4606920, 4619717, 4620672, 4643904, 4678560, 4703184, 4811940, 4826570, 4837266, 4851840, 4862592, 4862860, 4877376, 4914048, 4950720, 4964472, 5079270, 5106003, 5132736, 5182785, 5224392, 5225760, 5374740, 5417888, 5458320, 5487048, 5499360, 5516080, 5528304, 5585031, 5703040, 5733056, 5774328, 5775840, 5791884, 5804880, 5835432, 5878980, 6078240, 6095124, 6096720, 6142560, 6205590, 6238080, 6270912, 6415920, 6449688, 6530490, 6549984, 6564861, 6599232, 6619296, 6772360, 6808004, 6858810, 6894720, 6910380, 6931008, 6965856, 6967680, 7166320, 7217910, 7239855, 7255899, 7277760, 7294290, 7316064, 7332480, 7371072, 7446708, 7618905, 7699104, 7701120, 7722512, 7739840, 7780576, 7836588, 7838640, 8062110, 8104320, 8126832, 8128960, 8187480, 8190080, 8230572, 8249040, 8274120, 8292456, 8510005, 8554560, 8599584, 8663760, 8687826, 8707320, 8733312, 8753148, 8825728, 9142686, 9145080, 9213840, 9239434, 9287808, 9308385, 9357120, 9406368, 9623880, 9653140, 9674532, 9725720, 9754752, 9795735, 9901440, 9928944, 10158540, 10212006, 10265472, 10288215, 10365570, 10448784, 10451520, 10749480, 10835776, 10916640, 10941435, 10974096, 10998720, 11032160, 11056608, 11170062, 11466112, 11548656, 11551680, 11583768, 11609760, 11670864, 11757960, 12093165, 12156480, 12190248, 12193440, 12285120, 12411180, 12541824, 12831840, 12899376, 13031739, 13060980, 13099968, 13129722, 13198464, 13238592, 13544720, 13616008, 13714029, 13717620, 13820760, 13859151, 13862016, 13931712, 14332640, 14435820, 14479710, 14511798, 14555520, 14588580, 14632128, 14742144, 14893416, 15237810, 15318009, 15398208, 15445024, 15479680, 15561152, 15673176, 15677280, 16124220, 16253664, 16257920, 16374960, 16461144, 16498080, 16548240, 16584912, 17020010, 17109120, 17199168, 17327520, 17375652, 17414640, 17506296, 18285372, 18290160, 18427680, 18478868, 18616770, 18714240, 18812736, 19247760, 19306280, 19349064, 19451440, 19591470, 19694583, 19857888, 20317080, 20424012, 20576430, 20731140, 20897568, 20903040, 21498960, 21671552, 21719565, 21833280, 21882870, 21948192, 21997440, 22064320, 22113216, 22340124, 22856715, 23097312, 23098585, 23103360, 23167536, 23219520, 23341728, 23515920, 24186330, 24312960, 24380496, 24386880, 24570240, 24822360, 25530015, 25663680, 25798752, 26063478, 26121960, 26199936, 26259444, 26477184, 27089440, 27232016, 27428058, 27435240, 27641520, 27718302, 27863424, 27925155, 28665280, 28871640, 28959420, 29023596, 29177160, 29264256, 29786832, 30475620, 30636018, 30796416, 30890048, 31122304, 31346352, 31354560, 32248440, 32338019, 32507328, 32749920, 32824305, 32922288, 32996160, 33096480, 33169824, 34040020, 34398336, 34655040, 34751304, 34829280, 35012592, 36279495, 36570744, 36580320, 36855360, 36957736, 37233540, 37625472, 38495520, 38612560, 38698128, 38902880, 39095217, 39182940, 39389166, 39715776, 40634160, 40848024, 41152860, 41462280, 41577453, 41795136, 42997920, 43439130, 43666560, 43765740, 43896384, 44128640, 44226432, 44680248, 45713430, 45954027, 46194624, 46197170, 46335072, 46439040, 46683456, 47031840, 48372660, 48760992, 48773760, 49644720, 51060030, 51327360, 51597504, 52126956, 52243920, 52518888, 54178880, 54464032, 54856116, 54870480, 55283040, 55436604, 55850310, 57330560, 57743280, 57918840, 58047192, 58354320, 59573664, 60951240, 61272036, 61780096, 62692704, 62709120, 64496880, 64676038, 65014656, 65158695, 65499840, 65648610, 65844576, 65992320, 66192960, 66339648, 68080040, 68570145, 69295755, 69310080, 69502608, 69658560, 70025184, 72558990, 73141488, 73160640, 73710720, 73915472, 74467080, 76590045, 76991040, 77225120, 77396256, 77805760, 78190434, 78365880, 78778332, 79431552, 81268320, 81696048, 82305720, 82924560, 83154906, 83590272, 85995840, 86878260, 87531480, 87792768, 89360496, 91426860, 91908054, 92389248, 92394340, 92670144, 93366912, 94063680, 96745320, 97014057, 97521984, 98472915, 99289440, 102120060, 103195008, 104253912, 104487840, 105037776, 108357760, 108928064, 109712232, 109740960, 110566080, 110873208, 111700620, 115486560, 115837680, 116094384, 116708640, 119147328, 121902480, 122544072, 124732359, 125385408, 128993760, 129352076, 130317390, 130999680, 131297220, 131689152, 132385920, 132679296, 136160080, 137140290, 137862081, 138591510, 139005216, 139317120, 140050368, 145117980, 146282976, 146321280, 147830944, 148934160, 153180090, 153982080, 154450240, 154792512, 155611520, 156380868, 156731760, 157556664, 161690095, 162536640, 163392096, 164611440, 165849120, 166309812, 171991680, 173756520, 175062960, 178720992, 182853720, 183816108, 184788680, 185340288, 188127360, 193490640, 194028114, 195043968, 195476085, 196945830, 198578880, 204240120, 207887265, 208507824, 208975680, 210075552, 217856128, 219424464, 219481920, 221132160, 221746416, 223401240, 229770135, 230973120, 231675360, 232188768, 233417280, 238294656, 243804960, 245088144, 249464718, 250770816, 257987520, 258704152, 260634780, 262594440, 263378304, 272320160, 274280580, 275724162, 277183020, 278010432, 280100736, 290235960, 291042171, 292565952, 295661888, 297868320, 306360180, 308900480, 309585024, 312761736, 313463520, 315113328, 323380190, 325073280, 326784192, 329222880, 331698240, 332619624, 347513040, 350125920, 357441984, 365707440, 367632216, 369577360, 374197077, 386981280, 388056228, 390952170, 393891660, 397157760, 408480240, 415774530, 417015648, 417951360, 420151104, 438848928, 438963840, 443492832, 446802480, 459540270, 461946240, 463350720, 464377536, 466834560, 485070285, 487609920, 490176288, 498929436, 515975040, 517408304, 521269560, 525188880, 544640320, 548561160, 551448324, 554366040, 556020864, 580471920, 582084342, 585131904, 591323776, 595736640, 612720360, 623661795, 625523472, 626927040, 630226656, 646760380, 653568384, 658445760, 663396480, 665239248, 689310405, 695026080, 700251840, 714883968, 731414880, 735264432, 739154720, 748394154, 773962560, 776112456, 781904340, 787783320, 816960480, 831549060, 834031296, 840302208, 873126513, 877697856, 886985664, 893604960, 919080540, 926701440, 928755072, 970140570, 975219840, 980352576, 997858872, 1034816608, 1042539120, 1050377760, 1089280640, 1097122320, 1102896648, 1108732080, 1160943840, 1164168684, 1191473280, 1225440720, 1247323590, 1251046944, 1253854080, 1260453312, 1293520760, 1316891520, 1330478496, 1378620810, 1390052160, 1400503680, 1455210855, 1462829760, 1470528864, 1478309440, 1496788308, 1547925120, 1552224912, 1563808680, 1575566640, 1633920960, 1663098120, 1668062592, 1746253026, 1755395712, 1773971328, 1787209920, 1838161080, 1870985385, 1940281140, 1960705152, 1995717744, 2069633216, 2085078240, 2100755520, 2194244640, 2205793296, 2217464160, 2321887680, 2328337368, 2450881440, 2494647180, 2502093888, 2520906624, 2587041520, 2619379539, 2660956992, 2757241620, 2780104320, 2910421710, 2925659520, 2941057728, 2956618880, 2993576616, 3104449824, 3127617360, 3151133280, 3267841920, 3326196240, 3492506052, 3574419840, 3676322160, 3741970770, 3880562280, 3991435488, 4139266432, 4170156480, 4201511040, 4365632565, 4388489280, 4411586592, 4434928320, 4643775360, 4656674736, 4901762880, 4989294360, 5004187776, 5174083040, 5238759078, 5321913984, 5514483240, 5820843420, 5882115456, 5987153232, 6208899648, 6255234720, 6302266560, 6652392480, 6985012104, 7352644320, 7483941540, 7761124560, 7982870976, 8340312960, 8731265130, 8776978560, 8823173184, 8869856640, 9313349472, 9803525760, 9978588720, 10348166080, 10477518156, 11028966480, 11641686840, 11974306464, 12417799296, 12510469440, 12604533120, 13096897695, 13304784960, 13970024208, 14705288640, 14967883080, 15522249120, 15965741952, 17462530260, 17646346368, 18626698944, 19957177440, 20696332160, 20955036312, 22057932960, 23283373680, 23948612928, 25020938880, 26193795390, 26609569920, 27940048416, 29410577280, 29935766160, 31044498240, 34925060520, 37253397888, 39914354880, 41910072624, 44115865920, 46566747360, 47897225856, 52387590780, 55880096832, 59871532320, 62088996480, 69850121040, 79828709760, 83820145248, 88231731840, 93133494720, 104775181560, 111760193664, 119743064640, 139700242080, 167640290496, 186266989440, 209550363120, 239486129280, 279400484160, 335280580992, 419100726240, 558800968320, 838201452480, 1676402904960]

約数ペア:

[(1, 1676402904960), (2, 838201452480), (3, 558800968320), (4, 419100726240), (5, 335280580992), (6, 279400484160), (7, 239486129280), (8, 209550363120), (9, 186266989440), (10, 167640290496), (12, 139700242080), (14, 119743064640), (15, 111760193664), (16, 104775181560), (18, 93133494720), (19, 88231731840), (20, 83820145248), (21, 79828709760), (24, 69850121040), (27, 62088996480), (28, 59871532320), (30, 55880096832), (32, 52387590780), (35, 47897225856), (36, 46566747360), (38, 44115865920), (40, 41910072624), (42, 39914354880), (45, 37253397888), (48, 34925060520), (54, 31044498240), (56, 29935766160), (57, 29410577280), (60, 27940048416), (63, 26609569920), (64, 26193795390), (67, 25020938880), (70, 23948612928), (72, 23283373680), (76, 22057932960), (80, 20955036312), (81, 20696332160), (84, 19957177440), (90, 18626698944), (95, 17646346368), (96, 17462530260), (105, 15965741952), (108, 15522249120), (112, 14967883080), (114, 14705288640), (120, 13970024208), (126, 13304784960), (128, 13096897695), (133, 12604533120), (134, 12510469440), (135, 12417799296), (140, 11974306464), (144, 11641686840), (152, 11028966480), (160, 10477518156), (162, 10348166080), (168, 9978588720), (171, 9803525760), (180, 9313349472), (189, 8869856640), (190, 8823173184), (191, 8776978560), (192, 8731265130), (201, 8340312960), (210, 7982870976), (216, 7761124560), (224, 7483941540), (228, 7352644320), (240, 6985012104), (252, 6652392480), (266, 6302266560), (268, 6255234720), (270, 6208899648), (280, 5987153232), (285, 5882115456), (288, 5820843420), (304, 5514483240), (315, 5321913984), (320, 5238759078), (324, 5174083040), (335, 5004187776), (336, 4989294360), (342, 4901762880), (360, 4656674736), (361, 4643775360), (378, 4434928320), (380, 4411586592), (382, 4388489280), (384, 4365632565), (399, 4201511040), (402, 4170156480), (405, 4139266432), (420, 3991435488), (432, 3880562280), (448, 3741970770), (456, 3676322160), (469, 3574419840), (480, 3492506052), (504, 3326196240), (513, 3267841920), (532, 3151133280), (536, 3127617360), (540, 3104449824), (560, 2993576616), (567, 2956618880), (570, 2941057728), (573, 2925659520), (576, 2910421710), (603, 2780104320), (608, 2757241620), (630, 2660956992), (640, 2619379539), (648, 2587041520), (665, 2520906624), (670, 2502093888), (672, 2494647180), (684, 2450881440), (720, 2328337368), (722, 2321887680), (756, 2217464160), (760, 2205793296), (764, 2194244640), (798, 2100755520), (804, 2085078240), (810, 2069633216), (840, 1995717744), (855, 1960705152), (864, 1940281140), (896, 1870985385), (912, 1838161080), (938, 1787209920), (945, 1773971328), (955, 1755395712), (960, 1746253026), (1005, 1668062592), (1008, 1663098120), (1026, 1633920960), (1064, 1575566640), (1072, 1563808680), (1080, 1552224912), (1083, 1547925120), (1120, 1496788308), (1134, 1478309440), (1140, 1470528864), (1146, 1462829760), (1152, 1455210855), (1197, 1400503680), (1206, 1390052160), (1216, 1378620810), (1260, 1330478496), (1273, 1316891520), (1296, 1293520760), (1330, 1260453312), (1337, 1253854080), (1340, 1251046944), (1344, 1247323590), (1368, 1225440720), (1407, 1191473280), (1440, 1164168684), (1444, 1160943840), (1512, 1108732080), (1520, 1102896648), (1528, 1097122320), (1539, 1089280640), (1596, 1050377760), (1608, 1042539120), (1620, 1034816608), (1680, 997858872), (1710, 980352576), (1719, 975219840), (1728, 970140570), (1805, 928755072), (1809, 926701440), (1824, 919080540), (1876, 893604960), (1890, 886985664), (1910, 877697856), (1920, 873126513), (1995, 840302208), (2010, 834031296), (2016, 831549060), (2052, 816960480), (2128, 787783320), (2144, 781904340), (2160, 776112456), (2166, 773962560), (2240, 748394154), (2268, 739154720), (2280, 735264432), (2292, 731414880), (2345, 714883968), (2394, 700251840), (2412, 695026080), (2432, 689310405), (2520, 665239248), (2527, 663396480), (2546, 658445760), (2565, 653568384), (2592, 646760380), (2660, 630226656), (2674, 626927040), (2680, 625523472), (2688, 623661795), (2736, 612720360), (2814, 595736640), (2835, 591323776), (2865, 585131904), (2880, 582084342), (2888, 580471920), (3015, 556020864), (3024, 554366040), (3040, 551448324), (3056, 548561160), (3078, 544640320), (3192, 525188880), (3216, 521269560), (3240, 517408304), (3249, 515975040), (3360, 498929436), (3420, 490176288), (3438, 487609920), (3456, 485070285), (3591, 466834560), (3610, 464377536), (3618, 463350720), (3629, 461946240), (3648, 459540270), (3752, 446802480), (3780, 443492832), (3819, 438963840), (3820, 438848928), (3990, 420151104), (4011, 417951360), (4020, 417015648), (4032, 415774530), (4104, 408480240), (4221, 397157760), (4256, 393891660), (4288, 390952170), (4320, 388056228), (4332, 386981280), (4480, 374197077), (4536, 369577360), (4560, 367632216), (4584, 365707440), (4690, 357441984), (4788, 350125920), (4824, 347513040), (5040, 332619624), (5054, 331698240), (5092, 329222880), (5130, 326784192), (5157, 325073280), (5184, 323380190), (5320, 315113328), (5348, 313463520), (5360, 312761736), (5415, 309585024), (5427, 308900480), (5472, 306360180), (5628, 297868320), (5670, 295661888), (5730, 292565952), (5760, 291042171), (5776, 290235960), (5985, 280100736), (6030, 278010432), (6048, 277183020), (6080, 275724162), (6112, 274280580), (6156, 272320160), (6365, 263378304), (6384, 262594440), (6432, 260634780), (6480, 258704152), (6498, 257987520), (6685, 250770816), (6720, 249464718), (6840, 245088144), (6876, 243804960), (7035, 238294656), (7182, 233417280), (7220, 232188768), (7236, 231675360), (7258, 230973120), (7296, 229770135), (7504, 223401240), (7560, 221746416), (7581, 221132160), (7638, 219481920), (7640, 219424464), (7695, 217856128), (7980, 210075552), (8022, 208975680), (8040, 208507824), (8064, 207887265), (8208, 204240120), (8442, 198578880), (8512, 196945830), (8576, 195476085), (8595, 195043968), (8640, 194028114), (8664, 193490640), (8911, 188127360), (9045, 185340288), (9072, 184788680), (9120, 183816108), (9168, 182853720), (9380, 178720992), (9576, 175062960), (9648, 173756520), (9747, 171991680), (10080, 166309812), (10108, 165849120), (10184, 164611440), (10260, 163392096), (10314, 162536640), (10368, 161690095), (10640, 157556664), (10696, 156731760), (10720, 156380868), (10773, 155611520), (10830, 154792512), (10854, 154450240), (10887, 153982080), (10944, 153180090), (11256, 148934160), (11340, 147830944), (11457, 146321280), (11460, 146282976), (11552, 145117980), (11970, 140050368), (12033, 139317120), (12060, 139005216), (12096, 138591510), (12160, 137862081), (12224, 137140290), (12312, 136160080), (12635, 132679296), (12663, 132385920), (12730, 131689152), (12768, 131297220), (12797, 130999680), (12864, 130317390), (12960, 129352076), (12996, 128993760), (13370, 125385408), (13440, 124732359), (13680, 122544072), (13752, 121902480), (14070, 119147328), (14364, 116708640), (14440, 116094384), (14472, 115837680), (14516, 115486560), (15008, 111700620), (15120, 110873208), (15162, 110566080), (15276, 109740960), (15280, 109712232), (15390, 108928064), (15471, 108357760), (15960, 105037776), (16044, 104487840), (16080, 104253912), (16245, 103195008), (16416, 102120060), (16884, 99289440), (17024, 98472915), (17190, 97521984), (17280, 97014057), (17328, 96745320), (17822, 94063680), (17955, 93366912), (18090, 92670144), (18144, 92394340), (18145, 92389248), (18240, 91908054), (18336, 91426860), (18760, 89360496), (19095, 87792768), (19152, 87531480), (19296, 86878260), (19494, 85995840), (20055, 83590272), (20160, 83154906), (20216, 82924560), (20368, 82305720), (20520, 81696048), (20628, 81268320), (21105, 79431552), (21280, 78778332), (21392, 78365880), (21440, 78190434), (21546, 77805760), (21660, 77396256), (21708, 77225120), (21774, 76991040), (21888, 76590045), (22512, 74467080), (22680, 73915472), (22743, 73710720), (22914, 73160640), (22920, 73141488), (23104, 72558990), (23940, 70025184), (24066, 69658560), (24120, 69502608), (24187, 69310080), (24192, 69295755), (24448, 68570145), (24624, 68080040), (25270, 66339648), (25326, 66192960), (25403, 65992320), (25460, 65844576), (25536, 65648610), (25594, 65499840), (25728, 65158695), (25785, 65014656), (25920, 64676038), (25992, 64496880), (26733, 62709120), (26740, 62692704), (27135, 61780096), (27360, 61272036), (27504, 60951240), (28140, 59573664), (28728, 58354320), (28880, 58047192), (28944, 57918840), (29032, 57743280), (29241, 57330560), (30016, 55850310), (30240, 55436604), (30324, 55283040), (30552, 54870480), (30560, 54856116), (30780, 54464032), (30942, 54178880), (31920, 52518888), (32088, 52243920), (32160, 52126956), (32490, 51597504), (32661, 51327360), (32832, 51060030), (33768, 49644720), (34371, 48773760), (34380, 48760992), (34656, 48372660), (35644, 47031840), (35910, 46683456), (36099, 46439040), (36180, 46335072), (36288, 46197170), (36290, 46194624), (36480, 45954027), (36672, 45713430), (37520, 44680248), (37905, 44226432), (37989, 44128640), (38190, 43896384), (38304, 43765740), (38391, 43666560), (38592, 43439130), (38988, 42997920), (40110, 41795136), (40320, 41577453), (40432, 41462280), (40736, 41152860), (41040, 40848024), (41256, 40634160), (42210, 39715776), (42560, 39389166), (42784, 39182940), (42880, 39095217), (43092, 38902880), (43320, 38698128), (43416, 38612560), (43548, 38495520), (44555, 37625472), (45024, 37233540), (45360, 36957736), (45486, 36855360), (45828, 36580320), (45840, 36570744), (46208, 36279495), (47880, 35012592), (48132, 34829280), (48240, 34751304), (48374, 34655040), (48735, 34398336), (49248, 34040020), (50540, 33169824), (50652, 33096480), (50806, 32996160), (50920, 32922288), (51072, 32824305), (51188, 32749920), (51570, 32507328), (51840, 32338019), (51984, 32248440), (53466, 31354560), (53480, 31346352), (53865, 31122304), (54270, 30890048), (54435, 30796416), (54720, 30636018), (55008, 30475620), (56280, 29786832), (57285, 29264256), (57456, 29177160), (57760, 29023596), (57888, 28959420), (58064, 28871640), (58482, 28665280), (60032, 27925155), (60165, 27863424), (60480, 27718302), (60648, 27641520), (61104, 27435240), (61120, 27428058), (61560, 27232016), (61884, 27089440), (63315, 26477184), (63840, 26259444), (63985, 26199936), (64176, 26121960), (64320, 26063478), (64980, 25798752), (65322, 25663680), (65664, 25530015), (67536, 24822360), (68229, 24570240), (68742, 24386880), (68760, 24380496), (68951, 24312960), (69312, 24186330), (71288, 23515920), (71820, 23341728), (72198, 23219520), (72360, 23167536), (72561, 23103360), (72576, 23098585), (72580, 23097312), (73344, 22856715), (75040, 22340124), (75810, 22113216), (75978, 22064320), (76209, 21997440), (76380, 21948192), (76608, 21882870), (76782, 21833280), (77184, 21719565), (77355, 21671552), (77976, 21498960), (80199, 20903040), (80220, 20897568), (80864, 20731140), (81472, 20576430), (82080, 20424012), (82512, 20317080), (84420, 19857888), (85120, 19694583), (85568, 19591470), (86184, 19451440), (86640, 19349064), (86832, 19306280), (87096, 19247760), (89110, 18812736), (89579, 18714240), (90048, 18616770), (90720, 18478868), (90972, 18427680), (91656, 18290160), (91680, 18285372), (95760, 17506296), (96264, 17414640), (96480, 17375652), (96748, 17327520), (97470, 17199168), (97983, 17109120), (98496, 17020010), (101080, 16584912), (101304, 16548240), (101612, 16498080), (101840, 16461144), (102376, 16374960), (103113, 16257920), (103140, 16253664), (103968, 16124220), (106932, 15677280), (106960, 15673176), (107730, 15561152), (108297, 15479680), (108540, 15445024), (108870, 15398208), (109440, 15318009), (110016, 15237810), (112560, 14893416), (113715, 14742144), (114570, 14632128), (114912, 14588580), (115173, 14555520), (115520, 14511798), (115776, 14479710), (116128, 14435820), (116964, 14332640), (120330, 13931712), (120935, 13862016), (120960, 13859151), (121296, 13820760), (122208, 13717620), (122240, 13714029), (123120, 13616008), (123768, 13544720), (126630, 13238592), (127015, 13198464), (127680, 13129722), (127970, 13099968), (128352, 13060980), (128640, 13031739), (129960, 12899376), (130644, 12831840), (133665, 12541824), (135072, 12411180), (136458, 12285120), (137484, 12193440), (137520, 12190248), (137902, 12156480), (138624, 12093165), (142576, 11757960), (143640, 11670864), (144396, 11609760), (144720, 11583768), (145122, 11551680), (145160, 11548656), (146205, 11466112), (150080, 11170062), (151620, 11056608), (151956, 11032160), (152418, 10998720), (152760, 10974096), (153216, 10941435), (153564, 10916640), (154710, 10835776), (155952, 10749480), (160398, 10451520), (160440, 10448784), (161728, 10365570), (162944, 10288215), (163305, 10265472), (164160, 10212006), (165024, 10158540), (168840, 9928944), (169309, 9901440), (171136, 9795735), (171855, 9754752), (172368, 9725720), (173280, 9674532), (173664, 9653140), (174192, 9623880), (178220, 9406368), (179158, 9357120), (180096, 9308385), (180495, 9287808), (181440, 9239434), (181944, 9213840), (183312, 9145080), (183360, 9142686), (189945, 8825728), (191520, 8753148), (191955, 8733312), (192528, 8707320), (192960, 8687826), (193496, 8663760), (194940, 8599584), (195966, 8554560), (196992, 8510005), (202160, 8292456), (202608, 8274120), (203224, 8249040), (203680, 8230572), (204687, 8190080), (204752, 8187480), (206226, 8128960), (206280, 8126832), (206853, 8104320), (207936, 8062110), (213864, 7838640), (213920, 7836588), (215460, 7780576), (216594, 7739840), (217080, 7722512), (217683, 7701120), (217740, 7699104), (220032, 7618905), (225120, 7446708), (227430, 7371072), (228627, 7332480), (229140, 7316064), (229824, 7294290), (230346, 7277760), (231040, 7255899), (231552, 7239855), (232256, 7217910), (233928, 7166320), (240597, 6967680), (240660, 6965856), (241870, 6931008), (242592, 6910380), (243143, 6894720), (244416, 6858810), (246240, 6808004), (247536, 6772360), (253260, 6619296), (254030, 6599232), (255360, 6564861), (255940, 6549984), (256704, 6530490), (259920, 6449688), (261288, 6415920), (267330, 6270912), (268737, 6238080), (270144, 6205590), (272916, 6142560), (274968, 6096720), (275040, 6095124), (275804, 6078240), (285152, 5878980), (287280, 5835432), (288792, 5804880), (289440, 5791884), (290244, 5775840), (290320, 5774328), (292410, 5733056), (293949, 5703040), (300160, 5585031), (303240, 5528304), (303912, 5516080), (304836, 5499360), (305520, 5487048), (307128, 5458320), (309420, 5417888), (311904, 5374740), (320796, 5225760), (320880, 5224392), (323456, 5182785), (326610, 5132736), (328320, 5106003), (330048, 5079270), (337680, 4964472), (338618, 4950720), (341145, 4914048), (343710, 4877376), (344736, 4862860), (344755, 4862592), (345519, 4851840), (346560, 4837266), (347328, 4826570), (348384, 4811940), (356440, 4703184), (358316, 4678560), (360990, 4643904), (362805, 4620672), (362880, 4619717), (363888, 4606920), (366624, 4572540), (366720, 4571343), (379890, 4412864), (381045, 4399488), (383040, 4376574), (383910, 4366656), (385056, 4353660), (385920, 4343913), (386992, 4331880), (389880, 4299792), (391932, 4277280), (400995, 4180608), (404320, 4146228), (405216, 4137060), (406448, 4124520), (407360, 4115286), (409374, 4095040), (409504, 4093740), (412452, 4064480), (412560, 4063416), (413706, 4052160), (415872, 4031055), (427728, 3919320), (427840, 3918294), (430920, 3890288), (433188, 3869920), (434160, 3861256), (435366, 3850560), (435480, 3849552), (447895, 3742848), (450240, 3723354), (454860, 3685536), (457254, 3666240), (458280, 3658032), (459648, 3647145), (460692, 3638880), (464512, 3608955), (467856, 3583160), (481194, 3483840), (481320, 3482928), (482657, 3473280), (483740, 3465504), (485184, 3455190), (486286, 3447360), (488832, 3429405), (489915, 3421824), (492480, 3404002), (495072, 3386180), (506520, 3309648), (507927, 3300480), (508060, 3299616), (511880, 3274992), (513408, 3265245), (515565, 3251584), (519840, 3224844), (522576, 3207960), (534660, 3135456), (537474, 3119040), (540288, 3102795), (541485, 3095936), (545832, 3071280), (549936, 3048360), (550080, 3047562), (551608, 3039120), (570304, 2939490), (574560, 2917716), (575865, 2911104), (577584, 2902440), (578880, 2895942), (580488, 2887920), (580640, 2887164), (584820, 2866528), (587898, 2851520), (606480, 2764152), (607824, 2758040), (609672, 2749680), (611040, 2743524), (614256, 2729160), (618840, 2708944), (620559, 2701440), (623808, 2687370), (641592, 2612880), (641760, 2612196), (653049, 2567040), (653220, 2566368), (660096, 2539635), (675360, 2482236), (677236, 2475360), (682290, 2457024), (685881, 2444160), (687420, 2438688), (689472, 2431430), (689510, 2431296), (691038, 2425920), (693120, 2418633), (694656, 2413285), (696768, 2405970), (712880, 2351592), (716632, 2339280), (721791, 2322560), (721980, 2321952), (725610, 2310336), (727776, 2303460), (729429, 2298240), (733248, 2286270), (759780, 2206432), (762090, 2199744), (766080, 2188287), (767820, 2183328), (770112, 2176830), (773984, 2165940), (779760, 2149896), (783864, 2138640), (801990, 2090304), (806211, 2079360), (808640, 2073114), (810432, 2068530), (812896, 2062260), (814720, 2057643), (818748, 2047520), (819008, 2046870), (824904, 2032240), (825120, 2031708), (827412, 2026080), (846545, 1980288), (855456, 1959660), (855680, 1959147), (861840, 1945144), (866376, 1934960), (868320, 1930628), (870732, 1925280), (870960, 1924776), (895790, 1871424), (900480, 1861677), (909720, 1842768), (914508, 1833120), (916560, 1829016), (921384, 1819440), (935712, 1791580), (962388, 1741920), (962640, 1741464), (965314, 1736640), (967480, 1732752), (970368, 1727595), (972572, 1723680), (979830, 1710912), (984960, 1702001), (990144, 1693090), (1013040, 1654824), (1015854, 1650240), (1016120, 1649808), (1023435, 1638016), (1023760, 1637496), (1031130, 1625792), (1034265, 1620864), (1036557, 1617280), (1039680, 1612422), (1045152, 1603980), (1069320, 1567728), (1074948, 1559520), (1082970, 1547968), (1088415, 1540224), (1091664, 1535640), (1099872, 1524180), (1100160, 1523781), (1103216, 1519560), (1140608, 1469745), (1143135, 1466496), (1149120, 1458858), (1151730, 1455552), (1155168, 1451220), (1157760, 1447971), (1160976, 1443960), (1161280, 1443582), (1169640, 1433264), (1175796, 1425760), (1202985, 1393536), (1212960, 1382076), (1215648, 1379020), (1215715, 1378944), (1219344, 1374840), (1222080, 1371762), (1228512, 1364580), (1237680, 1354472), (1241118, 1350720), (1247616, 1343685), (1283184, 1306440), (1283520, 1306098)]