3103753847040

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^2\times {\mathrm{331}}^1$

素因数の和:449

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 192, 198, 210, 217, 220, 224, 231, 240, 242, 248, 252, 256, 264, 279, 280, 288, 308, 310, 315, 320, 330, 331, 336, 341, 352, 360, 363, 372, 384, 385, 396, 420, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 528, 558, 560, 576, 605, 616, 620, 630, 640, 651, 660, 662, 672, 682, 693, 704, 720, 726, 744, 768, 770, 792, 840, 847, 868, 880, 896, 924, 930, 960, 961, 968, 990, 992, 993, 1008, 1023, 1056, 1085, 1089, 1116, 1120, 1152, 1155, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1324, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1488, 1540, 1584, 1655, 1680, 1694, 1705, 1736, 1760, 1792, 1815, 1848, 1860, 1920, 1922, 1936, 1953, 1980, 1984, 1986, 2016, 2046, 2112, 2170, 2178, 2232, 2240, 2304, 2310, 2317, 2387, 2420, 2464, 2480, 2520, 2541, 2604, 2640, 2648, 2688, 2728, 2772, 2790, 2816, 2880, 2883, 2904, 2976, 2979, 3069, 3080, 3168, 3255, 3310, 3360, 3388, 3410, 3465, 3472, 3520, 3630, 3641, 3696, 3720, 3751, 3840, 3844, 3872, 3906, 3960, 3968, 3972, 4032, 4092, 4224, 4235, 4340, 4356, 4464, 4480, 4620, 4634, 4774, 4805, 4840, 4928, 4960, 4965, 5040, 5082, 5115, 5208, 5280, 5296, 5376, 5445, 5456, 5544, 5580, 5760, 5766, 5808, 5952, 5958, 6138, 6160, 6336, 6510, 6620, 6720, 6727, 6776, 6820, 6930, 6944, 6951, 7040, 7161, 7260, 7282, 7392, 7440, 7502, 7623, 7688, 7744, 7812, 7920, 7936, 7944, 8064, 8184, 8448, 8470, 8649, 8680, 8712, 8928, 8960, 9240, 9268, 9548, 9610, 9680, 9765, 9856, 9920, 9930, 10080, 10164, 10230, 10261, 10416, 10560, 10571, 10592, 10890, 10912, 10923, 11088, 11160, 11253, 11520, 11532, 11585, 11616, 11904, 11916, 11935, 12276, 12320, 12672, 12705, 13020, 13240, 13440, 13454, 13552, 13640, 13860, 13888, 13902, 14080, 14322, 14415, 14520, 14564, 14784, 14880, 14895, 15004, 15246, 15345, 15376, 15488, 15624, 15840, 15888, 16128, 16368, 16940, 17298, 17360, 17424, 17856, 18205, 18480, 18536, 18755, 19096, 19220, 19360, 19530, 19712, 19840, 19860, 20160, 20181, 20328, 20460, 20522, 20832, 20853, 21120, 21142, 21184, 21483, 21780, 21824, 21846, 22176, 22320, 22506, 23064, 23170, 23232, 23808, 23832, 23870, 24552, 24640, 25344, 25410, 25487, 26040, 26257, 26480, 26880, 26908, 27104, 27280, 27720, 27776, 27804, 28644, 28830, 29040, 29128, 29568, 29760, 29790, 30008, 30492, 30690, 30752, 30783, 30976, 31248, 31680, 31713, 31776, 32736, 32769, 33635, 33759, 33880, 34596, 34720, 34755, 34848, 35712, 35805, 36410, 36960, 37072, 37510, 38115, 38192, 38440, 38720, 39060, 39680, 39720, 40051, 40320, 40362, 40656, 40920, 41044, 41664, 41706, 42240, 42284, 42368, 42966, 43245, 43560, 43648, 43692, 44352, 44640, 45012, 46128, 46340, 46464, 47664, 47740, 49104, 49280, 50820, 50974, 51305, 52080, 52514, 52855, 52960, 53816, 54208, 54560, 54615, 55440, 55552, 55608, 56265, 57288, 57660, 58080, 58256, 59136, 59520, 59580, 60016, 60543, 60984, 61380, 61504, 61566, 62496, 63360, 63426, 63552, 65472, 65538, 67270, 67518, 67760, 69192, 69440, 69510, 69696, 71424, 71610, 71827, 72820, 73920, 73997, 74144, 75020, 76230, 76384, 76461, 76880, 77440, 78120, 78771, 79440, 80102, 80640, 80724, 81312, 81840, 82088, 83328, 83412, 84568, 84736, 85932, 86490, 87120, 87296, 87384, 88704, 89280, 90024, 92256, 92349, 92680, 92928, 95139, 95328, 95480, 98208, 98560, 100905, 101640, 101948, 102610, 104160, 104265, 105028, 105710, 105920, 107415, 107632, 108416, 109120, 109230, 110880, 111216, 112530, 112871, 114576, 115320, 116160, 116281, 116512, 119040, 119160, 120032, 120153, 121086, 121968, 122760, 123008, 123132, 124992, 126720, 126852, 127104, 127435, 130944, 131076, 131285, 134540, 135036, 135520, 138384, 138880, 139020, 139392, 143220, 143654, 145640, 147840, 147994, 148288, 150040, 152460, 152768, 152922, 153760, 153915, 154880, 156240, 157542, 158565, 158880, 160204, 161448, 162624, 163680, 163845, 164176, 166656, 166824, 168795, 169136, 171864, 172980, 174240, 174768, 177408, 178560, 180048, 184512, 184698, 185360, 190278, 190656, 190960, 196416, 200255, 201810, 203280, 203896, 205220, 208320, 208530, 210056, 211420, 211840, 214830, 215264, 215481, 216832, 218240, 218460, 221760, 221991, 222432, 225060, 225742, 229152, 229383, 230640, 232320, 232562, 233024, 236313, 238320, 240064, 240306, 242172, 243936, 245520, 246016, 246264, 249984, 253704, 254208, 254870, 261888, 262152, 262570, 269080, 270072, 271040, 276768, 277760, 278040, 278784, 280357, 286440, 287308, 291280, 295680, 295988, 296576, 300080, 302715, 304920, 305536, 305844, 307520, 307830, 312480, 315084, 317130, 317760, 318091, 320408, 322896, 325248, 327360, 327690, 328352, 333648, 337590, 338272, 338613, 343728, 345960, 348480, 348843, 349536, 357120, 359135, 360096, 360459, 369024, 369396, 369985, 370720, 380556, 381312, 381920, 382305, 392832, 393855, 400510, 403620, 406560, 407792, 410440, 416640, 417060, 420112, 422840, 423680, 429660, 430528, 430962, 436480, 436920, 443520, 443982, 444864, 450120, 451484, 458304, 458766, 461280, 461745, 464640, 465124, 466048, 472626, 475695, 476640, 480128, 480612, 484344, 487872, 491040, 492528, 499968, 507408, 509740, 524304, 525140, 538160, 540144, 542080, 553536, 556080, 560714, 564355, 572880, 574616, 581405, 582560, 591976, 593152, 600160, 600765, 605430, 609840, 611072, 611688, 615040, 615660, 624960, 630168, 634260, 635520, 636182, 640816, 645792, 646443, 650496, 654720, 655380, 656704, 665973, 667296, 675180, 676544, 677226, 687456, 691920, 696960, 697686, 699072, 718270, 720192, 720918, 738048, 738792, 739970, 741440, 761112, 762624, 763840, 764610, 785664, 787710, 790097, 801020, 807240, 813120, 813967, 815584, 820880, 833280, 834120, 840224, 841071, 845680, 859320, 861056, 861924, 873840, 887040, 887964, 889728, 900240, 902968, 916608, 917532, 922560, 923490, 930248, 932096, 945252, 951390, 953280, 954273, 960256, 961224, 968688, 975744, 982080, 985056, 1014816, 1015839, 1019480, 1046529, 1048608, 1050280, 1076320, 1077405, 1080288, 1084160, 1107072, 1109955, 1112160, 1121428, 1128710, 1145760, 1146915, 1149232, 1162810, 1165120, 1181565, 1183952, 1200320, 1201530, 1210860, 1219680, 1223376, 1230080, 1231320, 1241581, 1249920, 1260336, 1268520, 1271040, 1272364, 1281632, 1291584, 1292886, 1309440, 1310760, 1313408, 1331946, 1334592, 1350360, 1353088, 1354452, 1374912, 1383840, 1393920, 1395372, 1398144, 1401785, 1436540, 1440384, 1441836, 1477584, 1479940, 1482880, 1522224, 1527680, 1529220, 1575420, 1580194, 1590455, 1602040, 1614480, 1626240, 1627934, 1631168, 1641760, 1668240, 1680448, 1682142, 1691360, 1693065, 1718640, 1722112, 1723848, 1744215, 1747680, 1775928, 1779456, 1800480, 1802295, 1805936, 1833216, 1835064, 1845120, 1846980, 1860496, 1890504, 1902780, 1906560, 1908546, 1922448, 1937376, 1951488, 1964160, 1970112, 2029632, 2031678, 2038960, 2093058, 2097216, 2100560, 2152640, 2154810, 2160576, 2214144, 2219910, 2224320, 2226637, 2242856, 2257420, 2291520, 2293830, 2298464, 2325620, 2330240, 2363130, 2367904, 2370291, 2400640, 2403060, 2421720, 2439360, 2441901, 2446752, 2462640, 2483162, 2499840, 2520672, 2523213, 2537040, 2544728, 2563264, 2583168, 2585772, 2621520, 2626816, 2663892, 2669184, 2700720, 2706176, 2708904, 2749824, 2767680, 2790744, 2796288, 2803570, 2862819, 2873080, 2880768, 2883672, 2955168, 2959880, 2965760, 3044448, 3055360, 3058440, 3150840, 3160388, 3180910, 3204080, 3228960, 3232215, 3252480, 3255868, 3262336, 3283520, 3329865, 3336480, 3360896, 3364284, 3382720, 3386130, 3437280, 3447696, 3488430, 3495360, 3499001, 3551856, 3600960, 3604590, 3611872, 3670128, 3690240, 3693960, 3720992, 3724743, 3781008, 3805560, 3813120, 3817092, 3844896, 3874752, 3928320, 3940224, 3950485, 4059264, 4063356, 4069835, 4077920, 4186116, 4194432, 4201120, 4205355, 4305280, 4309620, 4321152, 4439820, 4448640, 4453274, 4485712, 4514840, 4583040, 4587660, 4596928, 4651240, 4660480, 4726260, 4735808, 4740582, 4771365, 4801280, 4806120, 4843440, 4878720, 4883802, 4893504, 4925280, 4966324, 5041344, 5046426, 5074080, 5079195, 5089456, 5126528, 5166336, 5171544, 5232645, 5243040, 5327784, 5338368, 5401440, 5417808, 5499648, 5535360, 5581488, 5607140, 5725638, 5746160, 5767344, 5910336, 5919760, 6088896, 6116880, 6207905, 6301680, 6320776, 6361820, 6408160, 6457920, 6464430, 6511736, 6524672, 6567040, 6659730, 6672960, 6679911, 6721792, 6728568, 6765440, 6772260, 6874560, 6895392, 6976860, 6990720, 6998002, 7103712, 7110873, 7201920, 7209180, 7223744, 7325703, 7340256, 7387920, 7441984, 7449486, 7562016, 7611120, 7634184, 7689792, 7749504, 7880448, 7900970, 8118528, 8126712, 8139670, 8155840, 8372232, 8388864, 8402240, 8410710, 8610560, 8619240, 8642304, 8691067, 8879640, 8897280, 8906548, 8971424, 9029680, 9166080, 9175320, 9193856, 9302480, 9452520, 9471616, 9481164, 9542730, 9612240, 9686880, 9757440, 9767604, 9787008, 9850560, 9932648, 10082688, 10092852, 10148160, 10158390, 10178912, 10253056, 10343088, 10465290, 10486080, 10497003, 10655568, 10802880, 10835616, 11070720, 11133185, 11162976, 11174229, 11214280, 11451276, 11492320, 11534688, 11820672, 11839520, 11851455, 12177792, 12209505, 12233760, 12415810, 12603360, 12616065, 12641552, 12723640, 12816320, 12915840, 12928860, 13023472, 13134080, 13319460, 13345920, 13359822, 13457136, 13530880, 13544520, 13749120, 13790784, 13953720, 13981440, 13996004, 14207424, 14221746, 14314095, 14403840, 14418360, 14447488, 14651406, 14680512, 14775840, 14883968, 14898972, 15124032, 15222240, 15268368, 15379584, 15499008, 15801940, 16253424, 16279340, 16311680, 16744464, 16804480, 16821420, 17238480, 17382134, 17495005, 17759280, 17813096, 17942848, 18059360, 18350640, 18387712, 18604960, 18623715, 18905040, 18943232, 18962328, 19085460, 19224480, 19373760, 19535208, 19574016, 19701120, 19865296, 20039733, 20165376, 20185704, 20296320, 20316780, 20357824, 20686176, 20930580, 20972160, 20994006, 21311136, 21605760, 21671232, 22266370, 22325952, 22348458, 22428560, 22902552, 22984640, 23069376, 23641344, 23679040, 23702910, 24355584, 24419010, 24467520, 24493007, 24831620, 25206720, 25232130, 25283104, 25447280, 25632640, 25831680, 25857720, 26046944, 26073201, 26638920, 26691840, 26719644, 26914272, 27089040, 27498240, 27581568, 27907440, 27992008, 28414848, 28443492, 28628190, 28836720, 28894976, 29302812, 29361024, 29551680, 29767936, 29797944, 30248064, 30444480, 30536736, 30759168, 31491009, 31603880, 32506848, 32558680, 32623360, 33399555, 33488928, 33608960, 33642840, 34476960, 34764268, 34990010, 35518560, 35554365, 35626192, 35885696, 36118720, 36628515, 36701280, 37209920, 37247430, 37810080, 37924656, 38170920, 38448960, 38489011, 38747520, 39070416, 39402240, 39730592, 40079466, 40371408, 40592640, 40633560, 40715648, 41372352, 41861160, 41944320, 41988012, 42622272, 43211520, 43342464, 43455335, 44532740, 44651904, 44696916, 44857120, 45805104, 45969280, 46138752, 47358080, 47405820, 48838020, 48935040, 48986014, 49663240, 50413440, 50464260, 50566208, 50894560, 51265280, 51715440, 52093888, 52146402, 52485015, 53277840, 53439288, 53828544, 54178080, 55163136, 55814880, 55871145, 55984016, 56829696, 56886984, 57256380, 57673440, 58605624, 58722048, 59103360, 59595888, 60496128, 60888960, 61073472, 62982018, 63207760, 65013696, 65117360, 66799110, 66977856, 67285680, 68953920, 69528536, 69980020, 71037120, 71108730, 71252384, 71771392, 72237440, 73257030, 73402560, 73479021, 74419840, 74494860, 75620160, 75849312, 76341840, 76897920, 76978022, 77495040, 78140832, 78219603, 79461184, 80158932, 80742816, 81267120, 81431296, 82744704, 83722320, 83976024, 85244544, 86684928, 86910670, 89065480, 89303808, 89393832, 89714240, 91610208, 91938560, 92277504, 94716160, 94811640, 97676040, 97870080, 97972028, 99326480, 100198665, 100826880, 100928520, 101132416, 101789120, 103430880, 104187776, 104292804, 104970030, 106555680, 106878576, 107657088, 108356160, 111629760, 111742290, 111968032, 113773968, 114512760, 115346880, 115467033, 117211248, 118206720, 119191776, 121777920, 122146944, 122465035, 125964036, 126415520, 130027392, 130234720, 130366005, 133598220, 133955712, 134571360, 137907840, 139057072, 139960040, 142074240, 142217460, 142504768, 144474880, 146514060, 146805120, 146958042, 148839680, 148989720, 151240320, 151698624, 152683680, 153795840, 153956044, 156281664, 156439206, 157455045, 158922368, 160317864, 161485632, 162534240, 165489408, 167444640, 167952048, 170489088, 173821340, 178130960, 178787664, 179428480, 183220416, 189623280, 192445055, 195352080, 195944056, 198652960, 200397330, 201857040, 202264832, 203578240, 206861760, 208375552, 208585608, 209940060, 213111360, 213757152, 215314176, 216712320, 220437063, 223259520, 223484580, 223936064, 227547936, 229025520, 230693760, 230934066, 234422496, 238383552, 244293888, 244930070, 251928072, 252831040, 260054784, 260469440, 260732010, 267196440, 267911424, 269142720, 269423077, 275815680, 278114144, 279920080, 284148480, 284434920, 285009536, 293028120, 293610240, 293916084, 297979440, 302480640, 303397248, 305367360, 307912088, 312563328, 312878412, 314910090, 317844736, 320635728, 322971264, 325068480, 334889280, 335904096, 346401099, 347642680, 356261920, 357575328, 358856960, 366440832, 367395105, 379246560, 384890110, 390704160, 391098015, 391888112, 397305920, 400794660, 403714080, 407156480, 413723520, 417171216, 419880120, 426222720, 427514304, 433424640, 440874126, 446519040, 446969160, 447872128, 455095872, 458051040, 461387520, 461868132, 468844992, 476767104, 489860140, 503856144, 505662080, 520938880, 521464020, 534392880, 538285440, 538846154, 556228288, 559840160, 568869840, 570019072, 577335165, 586056240, 587832168, 595958880, 606794496, 610734720, 615824176, 625126656, 625756824, 629820180, 641271456, 645942528, 650136960, 669778560, 671808192, 692802198, 695285360, 712523840, 715150656, 732881664, 734790210, 758493120, 769780220, 781408320, 782196030, 783776224, 794611840, 801589320, 807428160, 808269231, 827447040, 834342432, 839760240, 852445440, 855028608, 881748252, 893938320, 895744256, 910191744, 916102080, 923736264, 937689984, 953534208, 979720280, 1007712288, 1011324160, 1041877760, 1042928040, 1068785760, 1076570880, 1077692308, 1102185315, 1112456576, 1119680320, 1137739680, 1154670330, 1172112480, 1175664336, 1191917760, 1221469440, 1231648352, 1251513648, 1259640360, 1282542912, 1300273920, 1339557120, 1343616384, 1347115385, 1385604396, 1390570720, 1425047680, 1430301312, 1469580420, 1516986240, 1539560440, 1562816640, 1564392060, 1567552448, 1589223680, 1603178640, 1614856320, 1616538462, 1668684864, 1679520480, 1710057216, 1732005495, 1763496504, 1787876640, 1820383488, 1832204160, 1847472528, 1875379968, 1959440560, 2015424576, 2085856080, 2137571520, 2155384616, 2204370630, 2224913152, 2239360640, 2275479360, 2309340660, 2344224960, 2351328672, 2383835520, 2424807693, 2463296704, 2503027296, 2519280720, 2565085824, 2687232768, 2694230770, 2771208792, 2781141440, 2850095360, 2860602624, 2939160840, 3033972480, 3079120880, 3125633280, 3128784120, 3135104896, 3206357280, 3229712640, 3233076924, 3337369728, 3359040960, 3464010990, 3526993008, 3575753280, 3664408320, 3694945056, 3918881120, 4030849152, 4041346155, 4171712160, 4275143040, 4310769232, 4408741260, 4478721280, 4550958720, 4618681320, 4688449920, 4702657344, 4767671040, 4849615386, 4926593408, 5006054592, 5038561440, 5130171648, 5388461540, 5542417584, 5562282880, 5878321680, 6158241760, 6257568240, 6270209792, 6412714560, 6466153848, 6674739456, 6718081920, 6928021980, 7053986016, 7151506560, 7389890112, 7837762240, 8061698304, 8082692310, 8343424320, 8550286080, 8621538464, 8817482520, 9101917440, 9237362640, 9376899840, 9405314688, 9699230772, 9853186816, 10012109184, 10077122880, 10776923080, 11084835168, 11124565760, 11756643360, 12124038465, 12316483520, 12515136480, 12825429120, 12932307696, 13436163840, 13856043960, 14107972032, 14303013120, 14779780224, 15675524480, 16165384620, 16686848640, 17243076928, 17634965040, 18474725280, 18810629376, 19398461544, 20024218368, 20154245760, 21553846160, 22169670336, 23513286720, 24248076930, 24632967040, 25030272960, 25650858240, 25864615392, 27712087920, 28215944064, 29559560448, 31351048960, 32330769240, 33373697280, 34486153856, 35269930080, 36949450560, 38796923088, 40308491520, 43107692320, 44339340672, 47026573440, 48496153860, 49265934080, 50060545920, 51729230784, 55424175840, 56431888128, 64661538480, 68972307712, 70539860160, 73898901120, 77593846176, 86215384640, 88678681344, 94053146880, 96992307720, 100121091840, 103458461568, 110848351680, 129323076960, 141079720320, 147797802240, 155187692352, 172430769280, 193984615440, 206916923136, 221696703360, 258646153920, 282159440640, 310375384704, 344861538560, 387969230880, 443393406720, 517292307840, 620750769408, 775938461760, 1034584615680, 1551876923520, 3103753847040]

約数ペア:

[(1, 3103753847040), (2, 1551876923520), (3, 1034584615680), (4, 775938461760), (5, 620750769408), (6, 517292307840), (7, 443393406720), (8, 387969230880), (9, 344861538560), (10, 310375384704), (11, 282159440640), (12, 258646153920), (14, 221696703360), (15, 206916923136), (16, 193984615440), (18, 172430769280), (20, 155187692352), (21, 147797802240), (22, 141079720320), (24, 129323076960), (28, 110848351680), (30, 103458461568), (31, 100121091840), (32, 96992307720), (33, 94053146880), (35, 88678681344), (36, 86215384640), (40, 77593846176), (42, 73898901120), (44, 70539860160), (45, 68972307712), (48, 64661538480), (55, 56431888128), (56, 55424175840), (60, 51729230784), (62, 50060545920), (63, 49265934080), (64, 48496153860), (66, 47026573440), (70, 44339340672), (72, 43107692320), (77, 40308491520), (80, 38796923088), (84, 36949450560), (88, 35269930080), (90, 34486153856), (93, 33373697280), (96, 32330769240), (99, 31351048960), (105, 29559560448), (110, 28215944064), (112, 27712087920), (120, 25864615392), (121, 25650858240), (124, 25030272960), (126, 24632967040), (128, 24248076930), (132, 23513286720), (140, 22169670336), (144, 21553846160), (154, 20154245760), (155, 20024218368), (160, 19398461544), (165, 18810629376), (168, 18474725280), (176, 17634965040), (180, 17243076928), (186, 16686848640), (192, 16165384620), (198, 15675524480), (210, 14779780224), (217, 14303013120), (220, 14107972032), (224, 13856043960), (231, 13436163840), (240, 12932307696), (242, 12825429120), (248, 12515136480), (252, 12316483520), (256, 12124038465), (264, 11756643360), (279, 11124565760), (280, 11084835168), (288, 10776923080), (308, 10077122880), (310, 10012109184), (315, 9853186816), (320, 9699230772), (330, 9405314688), (331, 9376899840), (336, 9237362640), (341, 9101917440), (352, 8817482520), (360, 8621538464), (363, 8550286080), (372, 8343424320), (384, 8082692310), (385, 8061698304), (396, 7837762240), (420, 7389890112), (434, 7151506560), (440, 7053986016), (448, 6928021980), (462, 6718081920), (465, 6674739456), (480, 6466153848), (484, 6412714560), (495, 6270209792), (496, 6257568240), (504, 6158241760), (528, 5878321680), (558, 5562282880), (560, 5542417584), (576, 5388461540), (605, 5130171648), (616, 5038561440), (620, 5006054592), (630, 4926593408), (640, 4849615386), (651, 4767671040), (660, 4702657344), (662, 4688449920), (672, 4618681320), (682, 4550958720), (693, 4478721280), (704, 4408741260), (720, 4310769232), (726, 4275143040), (744, 4171712160), (768, 4041346155), (770, 4030849152), (792, 3918881120), (840, 3694945056), (847, 3664408320), (868, 3575753280), (880, 3526993008), (896, 3464010990), (924, 3359040960), (930, 3337369728), (960, 3233076924), (961, 3229712640), (968, 3206357280), (990, 3135104896), (992, 3128784120), (993, 3125633280), (1008, 3079120880), (1023, 3033972480), (1056, 2939160840), (1085, 2860602624), (1089, 2850095360), (1116, 2781141440), (1120, 2771208792), (1152, 2694230770), (1155, 2687232768), (1210, 2565085824), (1232, 2519280720), (1240, 2503027296), (1260, 2463296704), (1280, 2424807693), (1302, 2383835520), (1320, 2351328672), (1324, 2344224960), (1344, 2309340660), (1364, 2275479360), (1386, 2239360640), (1395, 2224913152), (1408, 2204370630), (1440, 2155384616), (1452, 2137571520), (1488, 2085856080), (1540, 2015424576), (1584, 1959440560), (1655, 1875379968), (1680, 1847472528), (1694, 1832204160), (1705, 1820383488), (1736, 1787876640), (1760, 1763496504), (1792, 1732005495), (1815, 1710057216), (1848, 1679520480), (1860, 1668684864), (1920, 1616538462), (1922, 1614856320), (1936, 1603178640), (1953, 1589223680), (1980, 1567552448), (1984, 1564392060), (1986, 1562816640), (2016, 1539560440), (2046, 1516986240), (2112, 1469580420), (2170, 1430301312), (2178, 1425047680), (2232, 1390570720), (2240, 1385604396), (2304, 1347115385), (2310, 1343616384), (2317, 1339557120), (2387, 1300273920), (2420, 1282542912), (2464, 1259640360), (2480, 1251513648), (2520, 1231648352), (2541, 1221469440), (2604, 1191917760), (2640, 1175664336), (2648, 1172112480), (2688, 1154670330), (2728, 1137739680), (2772, 1119680320), (2790, 1112456576), (2816, 1102185315), (2880, 1077692308), (2883, 1076570880), (2904, 1068785760), (2976, 1042928040), (2979, 1041877760), (3069, 1011324160), (3080, 1007712288), (3168, 979720280), (3255, 953534208), (3310, 937689984), (3360, 923736264), (3388, 916102080), (3410, 910191744), (3465, 895744256), (3472, 893938320), (3520, 881748252), (3630, 855028608), (3641, 852445440), (3696, 839760240), (3720, 834342432), (3751, 827447040), (3840, 808269231), (3844, 807428160), (3872, 801589320), (3906, 794611840), (3960, 783776224), (3968, 782196030), (3972, 781408320), (4032, 769780220), (4092, 758493120), (4224, 734790210), (4235, 732881664), (4340, 715150656), (4356, 712523840), (4464, 695285360), (4480, 692802198), (4620, 671808192), (4634, 669778560), (4774, 650136960), (4805, 645942528), (4840, 641271456), (4928, 629820180), (4960, 625756824), (4965, 625126656), (5040, 615824176), (5082, 610734720), (5115, 606794496), (5208, 595958880), (5280, 587832168), (5296, 586056240), (5376, 577335165), (5445, 570019072), (5456, 568869840), (5544, 559840160), (5580, 556228288), (5760, 538846154), (5766, 538285440), (5808, 534392880), (5952, 521464020), (5958, 520938880), (6138, 505662080), (6160, 503856144), (6336, 489860140), (6510, 476767104), (6620, 468844992), (6720, 461868132), (6727, 461387520), (6776, 458051040), (6820, 455095872), (6930, 447872128), (6944, 446969160), (6951, 446519040), (7040, 440874126), (7161, 433424640), (7260, 427514304), (7282, 426222720), (7392, 419880120), (7440, 417171216), (7502, 413723520), (7623, 407156480), (7688, 403714080), (7744, 400794660), (7812, 397305920), (7920, 391888112), (7936, 391098015), (7944, 390704160), (8064, 384890110), (8184, 379246560), (8448, 367395105), (8470, 366440832), (8649, 358856960), (8680, 357575328), (8712, 356261920), (8928, 347642680), (8960, 346401099), (9240, 335904096), (9268, 334889280), (9548, 325068480), (9610, 322971264), (9680, 320635728), (9765, 317844736), (9856, 314910090), (9920, 312878412), (9930, 312563328), (10080, 307912088), (10164, 305367360), (10230, 303397248), (10261, 302480640), (10416, 297979440), (10560, 293916084), (10571, 293610240), (10592, 293028120), (10890, 285009536), (10912, 284434920), (10923, 284148480), (11088, 279920080), (11160, 278114144), (11253, 275815680), (11520, 269423077), (11532, 269142720), (11585, 267911424), (11616, 267196440), (11904, 260732010), (11916, 260469440), (11935, 260054784), (12276, 252831040), (12320, 251928072), (12672, 244930070), (12705, 244293888), (13020, 238383552), (13240, 234422496), (13440, 230934066), (13454, 230693760), (13552, 229025520), (13640, 227547936), (13860, 223936064), (13888, 223484580), (13902, 223259520), (14080, 220437063), (14322, 216712320), (14415, 215314176), (14520, 213757152), (14564, 213111360), (14784, 209940060), (14880, 208585608), (14895, 208375552), (15004, 206861760), (15246, 203578240), (15345, 202264832), (15376, 201857040), (15488, 200397330), (15624, 198652960), (15840, 195944056), (15888, 195352080), (16128, 192445055), (16368, 189623280), (16940, 183220416), (17298, 179428480), (17360, 178787664), (17424, 178130960), (17856, 173821340), (18205, 170489088), (18480, 167952048), (18536, 167444640), (18755, 165489408), (19096, 162534240), (19220, 161485632), (19360, 160317864), (19530, 158922368), (19712, 157455045), (19840, 156439206), (19860, 156281664), (20160, 153956044), (20181, 153795840), (20328, 152683680), (20460, 151698624), (20522, 151240320), (20832, 148989720), (20853, 148839680), (21120, 146958042), (21142, 146805120), (21184, 146514060), (21483, 144474880), (21780, 142504768), (21824, 142217460), (21846, 142074240), (22176, 139960040), (22320, 139057072), (22506, 137907840), (23064, 134571360), (23170, 133955712), (23232, 133598220), (23808, 130366005), (23832, 130234720), (23870, 130027392), (24552, 126415520), (24640, 125964036), (25344, 122465035), (25410, 122146944), (25487, 121777920), (26040, 119191776), (26257, 118206720), (26480, 117211248), (26880, 115467033), (26908, 115346880), (27104, 114512760), (27280, 113773968), (27720, 111968032), (27776, 111742290), (27804, 111629760), (28644, 108356160), (28830, 107657088), (29040, 106878576), (29128, 106555680), (29568, 104970030), (29760, 104292804), (29790, 104187776), (30008, 103430880), (30492, 101789120), (30690, 101132416), (30752, 100928520), (30783, 100826880), (30976, 100198665), (31248, 99326480), (31680, 97972028), (31713, 97870080), (31776, 97676040), (32736, 94811640), (32769, 94716160), (33635, 92277504), (33759, 91938560), (33880, 91610208), (34596, 89714240), (34720, 89393832), (34755, 89303808), (34848, 89065480), (35712, 86910670), (35805, 86684928), (36410, 85244544), (36960, 83976024), (37072, 83722320), (37510, 82744704), (38115, 81431296), (38192, 81267120), (38440, 80742816), (38720, 80158932), (39060, 79461184), (39680, 78219603), (39720, 78140832), (40051, 77495040), (40320, 76978022), (40362, 76897920), (40656, 76341840), (40920, 75849312), (41044, 75620160), (41664, 74494860), (41706, 74419840), (42240, 73479021), (42284, 73402560), (42368, 73257030), (42966, 72237440), (43245, 71771392), (43560, 71252384), (43648, 71108730), (43692, 71037120), (44352, 69980020), (44640, 69528536), (45012, 68953920), (46128, 67285680), (46340, 66977856), (46464, 66799110), (47664, 65117360), (47740, 65013696), (49104, 63207760), (49280, 62982018), (50820, 61073472), (50974, 60888960), (51305, 60496128), (52080, 59595888), (52514, 59103360), (52855, 58722048), (52960, 58605624), (53816, 57673440), (54208, 57256380), (54560, 56886984), (54615, 56829696), (55440, 55984016), (55552, 55871145), (55608, 55814880), (56265, 55163136), (57288, 54178080), (57660, 53828544), (58080, 53439288), (58256, 53277840), (59136, 52485015), (59520, 52146402), (59580, 52093888), (60016, 51715440), (60543, 51265280), (60984, 50894560), (61380, 50566208), (61504, 50464260), (61566, 50413440), (62496, 49663240), (63360, 48986014), (63426, 48935040), (63552, 48838020), (65472, 47405820), (65538, 47358080), (67270, 46138752), (67518, 45969280), (67760, 45805104), (69192, 44857120), (69440, 44696916), (69510, 44651904), (69696, 44532740), (71424, 43455335), (71610, 43342464), (71827, 43211520), (72820, 42622272), (73920, 41988012), (73997, 41944320), (74144, 41861160), (75020, 41372352), (76230, 40715648), (76384, 40633560), (76461, 40592640), (76880, 40371408), (77440, 40079466), (78120, 39730592), (78771, 39402240), (79440, 39070416), (80102, 38747520), (80640, 38489011), (80724, 38448960), (81312, 38170920), (81840, 37924656), (82088, 37810080), (83328, 37247430), (83412, 37209920), (84568, 36701280), (84736, 36628515), (85932, 36118720), (86490, 35885696), (87120, 35626192), (87296, 35554365), (87384, 35518560), (88704, 34990010), (89280, 34764268), (90024, 34476960), (92256, 33642840), (92349, 33608960), (92680, 33488928), (92928, 33399555), (95139, 32623360), (95328, 32558680), (95480, 32506848), (98208, 31603880), (98560, 31491009), (100905, 30759168), (101640, 30536736), (101948, 30444480), (102610, 30248064), (104160, 29797944), (104265, 29767936), (105028, 29551680), (105710, 29361024), (105920, 29302812), (107415, 28894976), (107632, 28836720), (108416, 28628190), (109120, 28443492), (109230, 28414848), (110880, 27992008), (111216, 27907440), (112530, 27581568), (112871, 27498240), (114576, 27089040), (115320, 26914272), (116160, 26719644), (116281, 26691840), (116512, 26638920), (119040, 26073201), (119160, 26046944), (120032, 25857720), (120153, 25831680), (121086, 25632640), (121968, 25447280), (122760, 25283104), (123008, 25232130), (123132, 25206720), (124992, 24831620), (126720, 24493007), (126852, 24467520), (127104, 24419010), (127435, 24355584), (130944, 23702910), (131076, 23679040), (131285, 23641344), (134540, 23069376), (135036, 22984640), (135520, 22902552), (138384, 22428560), (138880, 22348458), (139020, 22325952), (139392, 22266370), (143220, 21671232), (143654, 21605760), (145640, 21311136), (147840, 20994006), (147994, 20972160), (148288, 20930580), (150040, 20686176), (152460, 20357824), (152768, 20316780), (152922, 20296320), (153760, 20185704), (153915, 20165376), (154880, 20039733), (156240, 19865296), (157542, 19701120), (158565, 19574016), (158880, 19535208), (160204, 19373760), (161448, 19224480), (162624, 19085460), (163680, 18962328), (163845, 18943232), (164176, 18905040), (166656, 18623715), (166824, 18604960), (168795, 18387712), (169136, 18350640), (171864, 18059360), (172980, 17942848), (174240, 17813096), (174768, 17759280), (177408, 17495005), (178560, 17382134), (180048, 17238480), (184512, 16821420), (184698, 16804480), (185360, 16744464), (190278, 16311680), (190656, 16279340), (190960, 16253424), (196416, 15801940), (200255, 15499008), (201810, 15379584), (203280, 15268368), (203896, 15222240), (205220, 15124032), (208320, 14898972), (208530, 14883968), (210056, 14775840), (211420, 14680512), (211840, 14651406), (214830, 14447488), (215264, 14418360), (215481, 14403840), (216832, 14314095), (218240, 14221746), (218460, 14207424), (221760, 13996004), (221991, 13981440), (222432, 13953720), (225060, 13790784), (225742, 13749120), (229152, 13544520), (229383, 13530880), (230640, 13457136), (232320, 13359822), (232562, 13345920), (233024, 13319460), (236313, 13134080), (238320, 13023472), (240064, 12928860), (240306, 12915840), (242172, 12816320), (243936, 12723640), (245520, 12641552), (246016, 12616065), (246264, 12603360), (249984, 12415810), (253704, 12233760), (254208, 12209505), (254870, 12177792), (261888, 11851455), (262152, 11839520), (262570, 11820672), (269080, 11534688), (270072, 11492320), (271040, 11451276), (276768, 11214280), (277760, 11174229), (278040, 11162976), (278784, 11133185), (280357, 11070720), (286440, 10835616), (287308, 10802880), (291280, 10655568), (295680, 10497003), (295988, 10486080), (296576, 10465290), (300080, 10343088), (302715, 10253056), (304920, 10178912), (305536, 10158390), (305844, 10148160), (307520, 10092852), (307830, 10082688), (312480, 9932648), (315084, 9850560), (317130, 9787008), (317760, 9767604), (318091, 9757440), (320408, 9686880), (322896, 9612240), (325248, 9542730), (327360, 9481164), (327690, 9471616), (328352, 9452520), (333648, 9302480), (337590, 9193856), (338272, 9175320), (338613, 9166080), (343728, 9029680), (345960, 8971424), (348480, 8906548), (348843, 8897280), (349536, 8879640), (357120, 8691067), (359135, 8642304), (360096, 8619240), (360459, 8610560), (369024, 8410710), (369396, 8402240), (369985, 8388864), (370720, 8372232), (380556, 8155840), (381312, 8139670), (381920, 8126712), (382305, 8118528), (392832, 7900970), (393855, 7880448), (400510, 7749504), (403620, 7689792), (406560, 7634184), (407792, 7611120), (410440, 7562016), (416640, 7449486), (417060, 7441984), (420112, 7387920), (422840, 7340256), (423680, 7325703), (429660, 7223744), (430528, 7209180), (430962, 7201920), (436480, 7110873), (436920, 7103712), (443520, 6998002), (443982, 6990720), (444864, 6976860), (450120, 6895392), (451484, 6874560), (458304, 6772260), (458766, 6765440), (461280, 6728568), (461745, 6721792), (464640, 6679911), (465124, 6672960), (466048, 6659730), (472626, 6567040), (475695, 6524672), (476640, 6511736), (480128, 6464430), (480612, 6457920), (484344, 6408160), (487872, 6361820), (491040, 6320776), (492528, 6301680), (499968, 6207905), (507408, 6116880), (509740, 6088896), (524304, 5919760), (525140, 5910336), (538160, 5767344), (540144, 5746160), (542080, 5725638), (553536, 5607140), (556080, 5581488), (560714, 5535360), (564355, 5499648), (572880, 5417808), (574616, 5401440), (581405, 5338368), (582560, 5327784), (591976, 5243040), (593152, 5232645), (600160, 5171544), (600765, 5166336), (605430, 5126528), (609840, 5089456), (611072, 5079195), (611688, 5074080), (615040, 5046426), (615660, 5041344), (624960, 4966324), (630168, 4925280), (634260, 4893504), (635520, 4883802), (636182, 4878720), (640816, 4843440), (645792, 4806120), (646443, 4801280), (650496, 4771365), (654720, 4740582), (655380, 4735808), (656704, 4726260), (665973, 4660480), (667296, 4651240), (675180, 4596928), (676544, 4587660), (677226, 4583040), (687456, 4514840), (691920, 4485712), (696960, 4453274), (697686, 4448640), (699072, 4439820), (718270, 4321152), (720192, 4309620), (720918, 4305280), (738048, 4205355), (738792, 4201120), (739970, 4194432), (741440, 4186116), (761112, 4077920), (762624, 4069835), (763840, 4063356), (764610, 4059264), (785664, 3950485), (787710, 3940224), (790097, 3928320), (801020, 3874752), (807240, 3844896), (813120, 3817092), (813967, 3813120), (815584, 3805560), (820880, 3781008), (833280, 3724743), (834120, 3720992), (840224, 3693960), (841071, 3690240), (845680, 3670128), (859320, 3611872), (861056, 3604590), (861924, 3600960), (873840, 3551856), (887040, 3499001), (887964, 3495360), (889728, 3488430), (900240, 3447696), (902968, 3437280), (916608, 3386130), (917532, 3382720), (922560, 3364284), (923490, 3360896), (930248, 3336480), (932096, 3329865), (945252, 3283520), (951390, 3262336), (953280, 3255868), (954273, 3252480), (960256, 3232215), (961224, 3228960), (968688, 3204080), (975744, 3180910), (982080, 3160388), (985056, 3150840), (1014816, 3058440), (1015839, 3055360), (1019480, 3044448), (1046529, 2965760), (1048608, 2959880), (1050280, 2955168), (1076320, 2883672), (1077405, 2880768), (1080288, 2873080), (1084160, 2862819), (1107072, 2803570), (1109955, 2796288), (1112160, 2790744), (1121428, 2767680), (1128710, 2749824), (1145760, 2708904), (1146915, 2706176), (1149232, 2700720), (1162810, 2669184), (1165120, 2663892), (1181565, 2626816), (1183952, 2621520), (1200320, 2585772), (1201530, 2583168), (1210860, 2563264), (1219680, 2544728), (1223376, 2537040), (1230080, 2523213), (1231320, 2520672), (1241581, 2499840), (1249920, 2483162), (1260336, 2462640), (1268520, 2446752), (1271040, 2441901), (1272364, 2439360), (1281632, 2421720), (1291584, 2403060), (1292886, 2400640), (1309440, 2370291), (1310760, 2367904), (1313408, 2363130), (1331946, 2330240), (1334592, 2325620), (1350360, 2298464), (1353088, 2293830), (1354452, 2291520), (1374912, 2257420), (1383840, 2242856), (1393920, 2226637), (1395372, 2224320), (1398144, 2219910), (1401785, 2214144), (1436540, 2160576), (1440384, 2154810), (1441836, 2152640), (1477584, 2100560), (1479940, 2097216), (1482880, 2093058), (1522224, 2038960), (1527680, 2031678), (1529220, 2029632), (1575420, 1970112), (1580194, 1964160), (1590455, 1951488), (1602040, 1937376), (1614480, 1922448), (1626240, 1908546), (1627934, 1906560), (1631168, 1902780), (1641760, 1890504), (1668240, 1860496), (1680448, 1846980), (1682142, 1845120), (1691360, 1835064), (1693065, 1833216), (1718640, 1805936), (1722112, 1802295), (1723848, 1800480), (1744215, 1779456), (1747680, 1775928)]