553420707840

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{857}}^1$

素因数の和:928

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 196, 198, 208, 210, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 273, 280, 286, 288, 294, 308, 312, 315, 320, 330, 336, 352, 360, 364, 384, 385, 390, 392, 396, 416, 420, 429, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 512, 520, 528, 539, 546, 560, 572, 576, 585, 588, 616, 624, 630, 637, 640, 660, 672, 693, 704, 715, 720, 728, 735, 768, 770, 780, 784, 792, 819, 832, 840, 857, 858, 880, 882, 896, 910, 924, 936, 960, 980, 990, 1001, 1008, 1024, 1040, 1056, 1078, 1092, 1120, 1144, 1152, 1155, 1170, 1176, 1232, 1248, 1260, 1274, 1280, 1287, 1320, 1344, 1365, 1386, 1408, 1430, 1440, 1456, 1470, 1536, 1540, 1560, 1568, 1584, 1617, 1638, 1664, 1680, 1714, 1716, 1760, 1764, 1792, 1820, 1848, 1872, 1911, 1920, 1960, 1980, 2002, 2016, 2048, 2080, 2112, 2145, 2156, 2184, 2205, 2240, 2288, 2304, 2310, 2340, 2352, 2464, 2496, 2520, 2548, 2560, 2571, 2574, 2640, 2688, 2695, 2730, 2772, 2816, 2860, 2880, 2912, 2940, 3003, 3072, 3080, 3120, 3136, 3168, 3185, 3234, 3276, 3328, 3360, 3428, 3432, 3465, 3520, 3528, 3584, 3640, 3696, 3744, 3822, 3840, 3920, 3960, 4004, 4032, 4095, 4160, 4224, 4285, 4290, 4312, 4368, 4410, 4480, 4576, 4608, 4620, 4680, 4704, 4851, 4928, 4992, 5005, 5040, 5096, 5120, 5142, 5148, 5280, 5376, 5390, 5460, 5544, 5632, 5720, 5733, 5760, 5824, 5880, 5999, 6006, 6144, 6160, 6240, 6272, 6336, 6370, 6435, 6468, 6552, 6656, 6720, 6856, 6864, 6930, 7007, 7040, 7056, 7168, 7280, 7392, 7488, 7644, 7680, 7713, 7840, 7920, 8008, 8064, 8085, 8190, 8320, 8448, 8570, 8580, 8624, 8736, 8820, 8960, 9009, 9152, 9216, 9240, 9360, 9408, 9427, 9555, 9702, 9856, 9984, 10010, 10080, 10192, 10240, 10284, 10296, 10560, 10752, 10780, 10920, 11088, 11141, 11264, 11440, 11466, 11520, 11648, 11760, 11998, 12012, 12320, 12480, 12544, 12672, 12740, 12855, 12870, 12936, 13104, 13312, 13440, 13712, 13728, 13860, 14014, 14080, 14112, 14336, 14560, 14784, 14976, 15015, 15288, 15360, 15426, 15680, 15840, 16016, 16128, 16170, 16380, 16640, 16896, 17140, 17160, 17248, 17472, 17640, 17920, 17997, 18018, 18304, 18432, 18480, 18720, 18816, 18854, 19110, 19404, 19712, 19968, 20020, 20160, 20384, 20568, 20592, 21021, 21120, 21504, 21560, 21840, 22176, 22282, 22528, 22880, 22932, 23040, 23296, 23520, 23996, 24024, 24255, 24640, 24960, 25088, 25344, 25480, 25710, 25740, 25872, 26208, 26624, 26880, 27424, 27456, 27720, 28028, 28160, 28224, 28281, 28665, 29120, 29568, 29952, 29995, 30030, 30576, 30720, 30852, 31360, 31680, 32032, 32256, 32340, 32760, 33280, 33423, 33792, 34280, 34320, 34496, 34944, 35035, 35280, 35840, 35994, 36036, 36608, 36960, 37440, 37632, 37708, 38220, 38565, 38808, 39424, 39936, 40040, 40320, 40768, 41136, 41184, 41993, 42042, 42240, 43008, 43120, 43680, 44352, 44564, 45045, 45760, 45864, 46080, 46592, 47040, 47135, 47992, 48048, 48510, 49280, 49920, 50176, 50688, 50960, 51420, 51480, 51744, 52416, 53760, 53991, 54848, 54912, 55440, 55705, 56056, 56320, 56448, 56562, 57330, 58240, 59136, 59904, 59990, 60060, 61152, 61704, 62720, 63063, 63360, 64064, 64512, 64680, 65520, 65989, 66560, 66846, 67584, 68560, 68640, 68992, 69888, 70070, 70560, 71680, 71988, 72072, 73216, 73920, 74880, 75264, 75416, 76440, 77130, 77616, 77987, 78848, 79872, 80080, 80640, 81536, 82272, 82368, 83986, 84084, 84480, 84843, 86240, 87360, 88704, 89128, 89985, 90090, 91520, 91728, 92160, 93184, 94080, 94270, 95984, 96096, 97020, 98560, 99840, 100269, 100352, 101376, 101920, 102840, 102960, 103488, 104832, 105105, 107520, 107982, 109696, 109824, 110880, 111410, 112112, 112640, 112896, 113124, 114660, 116480, 118272, 119808, 119980, 120120, 122304, 122551, 123408, 125440, 125979, 126126, 126720, 128128, 129024, 129360, 131040, 131978, 133120, 133692, 137120, 137280, 137984, 139776, 140140, 141120, 141405, 143976, 144144, 146432, 147840, 149760, 150528, 150832, 152880, 154260, 155232, 155974, 157696, 160160, 161280, 163072, 164544, 164736, 167115, 167972, 168168, 168960, 169686, 172480, 174720, 177408, 178256, 179970, 180180, 183040, 183456, 186368, 188160, 188540, 191968, 192192, 194040, 197120, 197967, 199680, 200538, 202752, 203840, 205680, 205920, 206976, 209664, 209965, 210210, 215040, 215964, 219392, 219648, 221760, 222820, 224224, 225792, 226248, 229320, 232960, 233961, 236544, 239616, 239960, 240240, 244608, 245102, 246816, 250880, 251958, 252252, 253440, 256256, 258720, 262080, 263956, 267384, 269955, 274240, 274560, 275968, 279552, 280280, 282240, 282810, 287952, 288288, 292864, 295680, 299520, 301056, 301664, 305760, 308520, 310464, 311948, 315315, 320320, 322560, 326144, 329088, 329472, 329945, 334230, 335944, 336336, 337920, 339372, 344960, 349440, 354816, 356512, 359940, 360360, 366080, 366912, 367653, 376320, 377080, 377937, 383936, 384384, 388080, 389935, 394240, 395934, 399360, 401076, 407680, 411360, 411840, 413952, 419328, 419930, 420420, 424215, 431928, 438784, 439296, 443520, 445640, 448448, 451584, 452496, 458640, 461923, 465920, 467922, 473088, 479920, 480480, 489216, 490204, 493632, 501345, 501760, 503916, 504504, 506880, 512512, 517440, 524160, 527912, 534768, 539910, 545909, 548480, 549120, 551936, 559104, 560560, 564480, 565620, 575904, 576576, 591360, 593901, 599040, 603328, 611520, 612755, 617040, 620928, 623896, 629895, 630630, 640640, 645120, 652288, 658176, 658944, 659890, 668460, 671888, 672672, 678744, 689920, 698880, 701883, 709632, 713024, 719880, 720720, 732160, 733824, 735306, 752640, 754160, 755874, 767872, 768768, 776160, 779870, 788480, 791868, 802152, 815360, 822720, 823680, 827904, 838656, 839860, 840840, 848430, 857857, 863856, 877568, 878592, 887040, 891280, 896896, 903168, 904992, 917280, 923846, 931840, 935844, 959840, 960960, 978432, 980408, 987264, 989835, 1002690, 1007832, 1009008, 1013760, 1025024, 1034880, 1048320, 1055824, 1069536, 1079820, 1091818, 1096960, 1098240, 1102959, 1103872, 1121120, 1128960, 1131240, 1151808, 1153152, 1169805, 1182720, 1187802, 1198080, 1206656, 1223040, 1225510, 1234080, 1241856, 1247792, 1259790, 1261260, 1281280, 1304576, 1316352, 1317888, 1319780, 1336920, 1343776, 1345344, 1357488, 1379840, 1385769, 1397760, 1403766, 1419264, 1426048, 1439760, 1441440, 1464320, 1467648, 1470612, 1505280, 1508320, 1511748, 1535744, 1537536, 1552320, 1559740, 1583736, 1604304, 1630720, 1637727, 1645440, 1647360, 1655808, 1677312, 1679720, 1681680, 1696860, 1715714, 1727712, 1755136, 1774080, 1782560, 1793792, 1809984, 1834560, 1838265, 1847692, 1871688, 1889685, 1919680, 1921920, 1956864, 1960816, 1974528, 1979670, 2005380, 2015664, 2018016, 2050048, 2069760, 2096640, 2111648, 2139072, 2159640, 2183636, 2193920, 2196480, 2205918, 2242240, 2257920, 2262480, 2303616, 2306304, 2309615, 2339610, 2365440, 2375604, 2413312, 2446080, 2451020, 2468160, 2483712, 2495584, 2519580, 2522520, 2562560, 2573571, 2632704, 2635776, 2639560, 2673840, 2687552, 2690688, 2714976, 2729545, 2759680, 2771538, 2795520, 2807532, 2852096, 2879520, 2882880, 2935296, 2941224, 2969505, 3016640, 3023496, 3071488, 3075072, 3104640, 3119480, 3167472, 3208608, 3261440, 3275454, 3290880, 3294720, 3311616, 3359440, 3363360, 3393720, 3431428, 3455424, 3509415, 3548160, 3565120, 3587584, 3619968, 3669120, 3676530, 3695384, 3743376, 3779370, 3839360, 3843840, 3913728, 3921632, 3949056, 3959340, 4010760, 4031328, 4036032, 4139520, 4157307, 4193280, 4223296, 4278144, 4289285, 4319280, 4367272, 4387840, 4392960, 4411836, 4484480, 4515840, 4524960, 4607232, 4612608, 4619230, 4679220, 4751208, 4826624, 4892160, 4902040, 4913181, 4936320, 4967424, 4991168, 5039160, 5045040, 5125120, 5147142, 5265408, 5279120, 5347680, 5375104, 5381376, 5429952, 5459090, 5514795, 5519360, 5543076, 5615064, 5704192, 5759040, 5765760, 5870592, 5882448, 5939010, 6004999, 6033280, 6046992, 6142976, 6150144, 6209280, 6238960, 6334944, 6417216, 6522880, 6550908, 6581760, 6589440, 6718880, 6726720, 6787440, 6862856, 6910848, 6928845, 7018830, 7096320, 7130240, 7175168, 7239936, 7338240, 7353060, 7390768, 7486752, 7558740, 7678720, 7687680, 7720713, 7843264, 7898112, 7918680, 8021520, 8062656, 8072064, 8188635, 8279040, 8314614, 8386560, 8446592, 8556288, 8578570, 8638560, 8734544, 8775680, 8823672, 8968960, 9049920, 9214464, 9225216, 9238460, 9358440, 9502416, 9653248, 9784320, 9804080, 9826362, 9872640, 9934848, 9982336, 10078320, 10090080, 10250240, 10294284, 10558240, 10695360, 10750208, 10762752, 10859904, 10918180, 11029590, 11086152, 11230128, 11408384, 11518080, 11531520, 11741184, 11764896, 11878020, 12009998, 12066560, 12093984, 12285952, 12418560, 12477920, 12669888, 12834432, 12867855, 13101816, 13163520, 13178880, 13437760, 13453440, 13574880, 13725712, 13821696, 13857690, 14037660, 14260480, 14350336, 14479872, 14676480, 14706120, 14781536, 14973504, 15117480, 15357440, 15375360, 15441426, 15686528, 15796224, 15837360, 16043040, 16125312, 16144128, 16377270, 16558080, 16629228, 16893184, 17112576, 17157140, 17277120, 17469088, 17647344, 17937920, 18014997, 18099840, 18428928, 18450432, 18476920, 18716880, 19004832, 19306496, 19568640, 19608160, 19652724, 19745280, 19964672, 20156640, 20180160, 20588568, 20786535, 21116480, 21390720, 21500416, 21525504, 21719808, 21836360, 22059180, 22172304, 22460256, 22816768, 23036160, 23063040, 23529792, 23756040, 24019996, 24133120, 24187968, 24565905, 24837120, 24955840, 25339776, 25668864, 25735710, 26203632, 26327040, 26875520, 26906880, 27149760, 27451424, 27643392, 27715380, 28075320, 28520960, 28959744, 29352960, 29412240, 29563072, 29947008, 30024995, 30234960, 30714880, 30750720, 30882852, 31373056, 31674720, 32086080, 32250624, 32288256, 32754540, 33258456, 33786368, 34225152, 34314280, 34554240, 34938176, 35294688, 35875840, 36029994, 36199680, 36857856, 36953840, 37433760, 38009664, 38603565, 39216320, 39305448, 39490560, 39929344, 40313280, 40360320, 41177136, 41573070, 42232960, 42781440, 43000832, 43051008, 43439616, 43672720, 44118360, 44344608, 44920512, 46072320, 46126080, 47059584, 47512080, 48039992, 48266240, 48375936, 49131810, 49674240, 49911680, 50679552, 51337728, 51471420, 52407264, 53751040, 53813760, 54044991, 54299520, 54902848, 55286784, 55430760, 56150640, 57041920, 57919488, 58705920, 58824480, 59126144, 59894016, 60049990, 60469920, 61429760, 61765704, 62746112, 63349440, 64172160, 64501248, 64576512, 65509080, 66516912, 67572736, 68450304, 68628560, 69108480, 69876352, 70589376, 71751680, 72059988, 72399360, 73907680, 74867520, 76019328, 77207130, 78432640, 78610896, 78981120, 79858688, 80626560, 80720640, 82354272, 83146140, 84465920, 85562880, 86001664, 86879232, 87345440, 88236720, 88689216, 89841024, 90074985, 92144640, 92252160, 94119168, 95024160, 96079984, 96532480, 96751872, 98263620, 99823360, 101359104, 102675456, 102942840, 104814528, 107502080, 107627520, 108089982, 108599040, 109805696, 110573568, 110861520, 112301280, 114083840, 117648960, 118252288, 119788032, 120099980, 120939840, 123531408, 125492224, 126698880, 128344320, 129002496, 129153024, 131018160, 133033824, 135145472, 137257120, 138216960, 139752704, 141178752, 144119976, 144798720, 147815360, 149735040, 152038656, 154414260, 156865280, 157221792, 159717376, 161253120, 161441280, 164708544, 166292280, 168931840, 171125760, 173758464, 174690880, 176473440, 177378432, 179682048, 180149970, 184289280, 188238336, 190048320, 192159968, 193503744, 196527240, 199646720, 202718208, 205350912, 205885680, 209629056, 215004160, 215255040, 216179964, 217198080, 219611392, 221723040, 224602560, 235297920, 236504576, 239576064, 240199960, 241879680, 247062816, 250984448, 253397760, 256688640, 258004992, 262036320, 266067648, 270224955, 274514240, 276433920, 279505408, 282357504, 288239952, 289597440, 295630720, 299470080, 304077312, 308828520, 313730560, 314443584, 322506240, 322882560, 329417088, 332584560, 337863680, 342251520, 349381760, 352946880, 354756864, 359364096, 360299940, 376476672, 380096640, 384319936, 387007488, 393054480, 399293440, 405436416, 411771360, 419258112, 430008320, 432359928, 434396160, 439222784, 443446080, 449205120, 470595840, 473009152, 479152128, 480399920, 483759360, 494125632, 506795520, 513377280, 524072640, 532135296, 540449910, 549028480, 552867840, 559010816, 564715008, 576479904, 591261440, 598940160, 608154624, 617657040, 627461120, 628887168, 645012480, 645765120, 658834176, 665169120, 675727360, 698763520, 705893760, 709513728, 718728192, 720599880, 752953344, 760193280, 768639872, 774014976, 786108960, 798586880, 823542720, 838516224, 864719856, 868792320, 878445568, 886892160, 898410240, 941191680, 946018304, 960799840, 967518720, 988251264, 1013591040, 1026754560, 1048145280, 1064270592, 1080899820, 1098056960, 1118021632, 1129430016, 1152959808, 1182522880, 1197880320, 1216309248, 1235314080, 1254922240, 1257774336, 1290024960, 1317668352, 1330338240, 1397527040, 1411787520, 1419027456, 1437456384, 1441199760, 1520386560, 1537279744, 1572217920, 1647085440, 1677032448, 1729439712, 1756891136, 1773784320, 1796820480, 1882383360, 1921599680, 1935037440, 1976502528, 2027182080, 2096290560, 2128541184, 2161799640, 2196113920, 2258860032, 2305919616, 2365045760, 2395760640, 2470628160, 2515548672, 2635336704, 2660676480, 2795054080, 2823575040, 2838054912, 2882399520, 3040773120, 3074559488, 3144435840, 3294170880, 3354064896, 3458879424, 3547568640, 3593640960, 3764766720, 3843199360, 3870074880, 3953005056, 4192581120, 4257082368, 4323599280, 4392227840, 4611839232, 4730091520, 4941256320, 5031097344, 5270673408, 5321352960, 5590108160, 5647150080, 5764799040, 6081546240, 6149118976, 6288871680, 6588341760, 6917758848, 7095137280, 7187281920, 7686398720, 7906010112, 8385162240, 8514164736, 8647198560, 8784455680, 9223678464, 9882512640, 10062194688, 10642705920, 11294300160, 11529598080, 12298237952, 12577743360, 13176683520, 13835517696, 14190274560, 15372797440, 15812020224, 16770324480, 17294397120, 18447356928, 19765025280, 21285411840, 23059196160, 25155486720, 26353367040, 27671035392, 30745594880, 34588794240, 36894713856, 39530050560, 42570823680, 46118392320, 50310973440, 55342070784, 61491189760, 69177588480, 79060101120, 92236784640, 110684141568, 138355176960, 184473569280, 276710353920, 553420707840]

約数ペア:

[(1, 553420707840), (2, 276710353920), (3, 184473569280), (4, 138355176960), (5, 110684141568), (6, 92236784640), (7, 79060101120), (8, 69177588480), (9, 61491189760), (10, 55342070784), (11, 50310973440), (12, 46118392320), (13, 42570823680), (14, 39530050560), (15, 36894713856), (16, 34588794240), (18, 30745594880), (20, 27671035392), (21, 26353367040), (22, 25155486720), (24, 23059196160), (26, 21285411840), (28, 19765025280), (30, 18447356928), (32, 17294397120), (33, 16770324480), (35, 15812020224), (36, 15372797440), (39, 14190274560), (40, 13835517696), (42, 13176683520), (44, 12577743360), (45, 12298237952), (48, 11529598080), (49, 11294300160), (52, 10642705920), (55, 10062194688), (56, 9882512640), (60, 9223678464), (63, 8784455680), (64, 8647198560), (65, 8514164736), (66, 8385162240), (70, 7906010112), (72, 7686398720), (77, 7187281920), (78, 7095137280), (80, 6917758848), (84, 6588341760), (88, 6288871680), (90, 6149118976), (91, 6081546240), (96, 5764799040), (98, 5647150080), (99, 5590108160), (104, 5321352960), (105, 5270673408), (110, 5031097344), (112, 4941256320), (117, 4730091520), (120, 4611839232), (126, 4392227840), (128, 4323599280), (130, 4257082368), (132, 4192581120), (140, 3953005056), (143, 3870074880), (144, 3843199360), (147, 3764766720), (154, 3593640960), (156, 3547568640), (160, 3458879424), (165, 3354064896), (168, 3294170880), (176, 3144435840), (180, 3074559488), (182, 3040773120), (192, 2882399520), (195, 2838054912), (196, 2823575040), (198, 2795054080), (208, 2660676480), (210, 2635336704), (220, 2515548672), (224, 2470628160), (231, 2395760640), (234, 2365045760), (240, 2305919616), (245, 2258860032), (252, 2196113920), (256, 2161799640), (260, 2128541184), (264, 2096290560), (273, 2027182080), (280, 1976502528), (286, 1935037440), (288, 1921599680), (294, 1882383360), (308, 1796820480), (312, 1773784320), (315, 1756891136), (320, 1729439712), (330, 1677032448), (336, 1647085440), (352, 1572217920), (360, 1537279744), (364, 1520386560), (384, 1441199760), (385, 1437456384), (390, 1419027456), (392, 1411787520), (396, 1397527040), (416, 1330338240), (420, 1317668352), (429, 1290024960), (440, 1257774336), (441, 1254922240), (448, 1235314080), (455, 1216309248), (462, 1197880320), (468, 1182522880), (480, 1152959808), (490, 1129430016), (495, 1118021632), (504, 1098056960), (512, 1080899820), (520, 1064270592), (528, 1048145280), (539, 1026754560), (546, 1013591040), (560, 988251264), (572, 967518720), (576, 960799840), (585, 946018304), (588, 941191680), (616, 898410240), (624, 886892160), (630, 878445568), (637, 868792320), (640, 864719856), (660, 838516224), (672, 823542720), (693, 798586880), (704, 786108960), (715, 774014976), (720, 768639872), (728, 760193280), (735, 752953344), (768, 720599880), (770, 718728192), (780, 709513728), (784, 705893760), (792, 698763520), (819, 675727360), (832, 665169120), (840, 658834176), (857, 645765120), (858, 645012480), (880, 628887168), (882, 627461120), (896, 617657040), (910, 608154624), (924, 598940160), (936, 591261440), (960, 576479904), (980, 564715008), (990, 559010816), (1001, 552867840), (1008, 549028480), (1024, 540449910), (1040, 532135296), (1056, 524072640), (1078, 513377280), (1092, 506795520), (1120, 494125632), (1144, 483759360), (1152, 480399920), (1155, 479152128), (1170, 473009152), (1176, 470595840), (1232, 449205120), (1248, 443446080), (1260, 439222784), (1274, 434396160), (1280, 432359928), (1287, 430008320), (1320, 419258112), (1344, 411771360), (1365, 405436416), (1386, 399293440), (1408, 393054480), (1430, 387007488), (1440, 384319936), (1456, 380096640), (1470, 376476672), (1536, 360299940), (1540, 359364096), (1560, 354756864), (1568, 352946880), (1584, 349381760), (1617, 342251520), (1638, 337863680), (1664, 332584560), (1680, 329417088), (1714, 322882560), (1716, 322506240), (1760, 314443584), (1764, 313730560), (1792, 308828520), (1820, 304077312), (1848, 299470080), (1872, 295630720), (1911, 289597440), (1920, 288239952), (1960, 282357504), (1980, 279505408), (2002, 276433920), (2016, 274514240), (2048, 270224955), (2080, 266067648), (2112, 262036320), (2145, 258004992), (2156, 256688640), (2184, 253397760), (2205, 250984448), (2240, 247062816), (2288, 241879680), (2304, 240199960), (2310, 239576064), (2340, 236504576), (2352, 235297920), (2464, 224602560), (2496, 221723040), (2520, 219611392), (2548, 217198080), (2560, 216179964), (2571, 215255040), (2574, 215004160), (2640, 209629056), (2688, 205885680), (2695, 205350912), (2730, 202718208), (2772, 199646720), (2816, 196527240), (2860, 193503744), (2880, 192159968), (2912, 190048320), (2940, 188238336), (3003, 184289280), (3072, 180149970), (3080, 179682048), (3120, 177378432), (3136, 176473440), (3168, 174690880), (3185, 173758464), (3234, 171125760), (3276, 168931840), (3328, 166292280), (3360, 164708544), (3428, 161441280), (3432, 161253120), (3465, 159717376), (3520, 157221792), (3528, 156865280), (3584, 154414260), (3640, 152038656), (3696, 149735040), (3744, 147815360), (3822, 144798720), (3840, 144119976), (3920, 141178752), (3960, 139752704), (4004, 138216960), (4032, 137257120), (4095, 135145472), (4160, 133033824), (4224, 131018160), (4285, 129153024), (4290, 129002496), (4312, 128344320), (4368, 126698880), (4410, 125492224), (4480, 123531408), (4576, 120939840), (4608, 120099980), (4620, 119788032), (4680, 118252288), (4704, 117648960), (4851, 114083840), (4928, 112301280), (4992, 110861520), (5005, 110573568), (5040, 109805696), (5096, 108599040), (5120, 108089982), (5142, 107627520), (5148, 107502080), (5280, 104814528), (5376, 102942840), (5390, 102675456), (5460, 101359104), (5544, 99823360), (5632, 98263620), (5720, 96751872), (5733, 96532480), (5760, 96079984), (5824, 95024160), (5880, 94119168), (5999, 92252160), (6006, 92144640), (6144, 90074985), (6160, 89841024), (6240, 88689216), (6272, 88236720), (6336, 87345440), (6370, 86879232), (6435, 86001664), (6468, 85562880), (6552, 84465920), (6656, 83146140), (6720, 82354272), (6856, 80720640), (6864, 80626560), (6930, 79858688), (7007, 78981120), (7040, 78610896), (7056, 78432640), (7168, 77207130), (7280, 76019328), (7392, 74867520), (7488, 73907680), (7644, 72399360), (7680, 72059988), (7713, 71751680), (7840, 70589376), (7920, 69876352), (8008, 69108480), (8064, 68628560), (8085, 68450304), (8190, 67572736), (8320, 66516912), (8448, 65509080), (8570, 64576512), (8580, 64501248), (8624, 64172160), (8736, 63349440), (8820, 62746112), (8960, 61765704), (9009, 61429760), (9152, 60469920), (9216, 60049990), (9240, 59894016), (9360, 59126144), (9408, 58824480), (9427, 58705920), (9555, 57919488), (9702, 57041920), (9856, 56150640), (9984, 55430760), (10010, 55286784), (10080, 54902848), (10192, 54299520), (10240, 54044991), (10284, 53813760), (10296, 53751040), (10560, 52407264), (10752, 51471420), (10780, 51337728), (10920, 50679552), (11088, 49911680), (11141, 49674240), (11264, 49131810), (11440, 48375936), (11466, 48266240), (11520, 48039992), (11648, 47512080), (11760, 47059584), (11998, 46126080), (12012, 46072320), (12320, 44920512), (12480, 44344608), (12544, 44118360), (12672, 43672720), (12740, 43439616), (12855, 43051008), (12870, 43000832), (12936, 42781440), (13104, 42232960), (13312, 41573070), (13440, 41177136), (13712, 40360320), (13728, 40313280), (13860, 39929344), (14014, 39490560), (14080, 39305448), (14112, 39216320), (14336, 38603565), (14560, 38009664), (14784, 37433760), (14976, 36953840), (15015, 36857856), (15288, 36199680), (15360, 36029994), (15426, 35875840), (15680, 35294688), (15840, 34938176), (16016, 34554240), (16128, 34314280), (16170, 34225152), (16380, 33786368), (16640, 33258456), (16896, 32754540), (17140, 32288256), (17160, 32250624), (17248, 32086080), (17472, 31674720), (17640, 31373056), (17920, 30882852), (17997, 30750720), (18018, 30714880), (18304, 30234960), (18432, 30024995), (18480, 29947008), (18720, 29563072), (18816, 29412240), (18854, 29352960), (19110, 28959744), (19404, 28520960), (19712, 28075320), (19968, 27715380), (20020, 27643392), (20160, 27451424), (20384, 27149760), (20568, 26906880), (20592, 26875520), (21021, 26327040), (21120, 26203632), (21504, 25735710), (21560, 25668864), (21840, 25339776), (22176, 24955840), (22282, 24837120), (22528, 24565905), (22880, 24187968), (22932, 24133120), (23040, 24019996), (23296, 23756040), (23520, 23529792), (23996, 23063040), (24024, 23036160), (24255, 22816768), (24640, 22460256), (24960, 22172304), (25088, 22059180), (25344, 21836360), (25480, 21719808), (25710, 21525504), (25740, 21500416), (25872, 21390720), (26208, 21116480), (26624, 20786535), (26880, 20588568), (27424, 20180160), (27456, 20156640), (27720, 19964672), (28028, 19745280), (28160, 19652724), (28224, 19608160), (28281, 19568640), (28665, 19306496), (29120, 19004832), (29568, 18716880), (29952, 18476920), (29995, 18450432), (30030, 18428928), (30576, 18099840), (30720, 18014997), (30852, 17937920), (31360, 17647344), (31680, 17469088), (32032, 17277120), (32256, 17157140), (32340, 17112576), (32760, 16893184), (33280, 16629228), (33423, 16558080), (33792, 16377270), (34280, 16144128), (34320, 16125312), (34496, 16043040), (34944, 15837360), (35035, 15796224), (35280, 15686528), (35840, 15441426), (35994, 15375360), (36036, 15357440), (36608, 15117480), (36960, 14973504), (37440, 14781536), (37632, 14706120), (37708, 14676480), (38220, 14479872), (38565, 14350336), (38808, 14260480), (39424, 14037660), (39936, 13857690), (40040, 13821696), (40320, 13725712), (40768, 13574880), (41136, 13453440), (41184, 13437760), (41993, 13178880), (42042, 13163520), (42240, 13101816), (43008, 12867855), (43120, 12834432), (43680, 12669888), (44352, 12477920), (44564, 12418560), (45045, 12285952), (45760, 12093984), (45864, 12066560), (46080, 12009998), (46592, 11878020), (47040, 11764896), (47135, 11741184), (47992, 11531520), (48048, 11518080), (48510, 11408384), (49280, 11230128), (49920, 11086152), (50176, 11029590), (50688, 10918180), (50960, 10859904), (51420, 10762752), (51480, 10750208), (51744, 10695360), (52416, 10558240), (53760, 10294284), (53991, 10250240), (54848, 10090080), (54912, 10078320), (55440, 9982336), (55705, 9934848), (56056, 9872640), (56320, 9826362), (56448, 9804080), (56562, 9784320), (57330, 9653248), (58240, 9502416), (59136, 9358440), (59904, 9238460), (59990, 9225216), (60060, 9214464), (61152, 9049920), (61704, 8968960), (62720, 8823672), (63063, 8775680), (63360, 8734544), (64064, 8638560), (64512, 8578570), (64680, 8556288), (65520, 8446592), (65989, 8386560), (66560, 8314614), (66846, 8279040), (67584, 8188635), (68560, 8072064), (68640, 8062656), (68992, 8021520), (69888, 7918680), (70070, 7898112), (70560, 7843264), (71680, 7720713), (71988, 7687680), (72072, 7678720), (73216, 7558740), (73920, 7486752), (74880, 7390768), (75264, 7353060), (75416, 7338240), (76440, 7239936), (77130, 7175168), (77616, 7130240), (77987, 7096320), (78848, 7018830), (79872, 6928845), (80080, 6910848), (80640, 6862856), (81536, 6787440), (82272, 6726720), (82368, 6718880), (83986, 6589440), (84084, 6581760), (84480, 6550908), (84843, 6522880), (86240, 6417216), (87360, 6334944), (88704, 6238960), (89128, 6209280), (89985, 6150144), (90090, 6142976), (91520, 6046992), (91728, 6033280), (92160, 6004999), (93184, 5939010), (94080, 5882448), (94270, 5870592), (95984, 5765760), (96096, 5759040), (97020, 5704192), (98560, 5615064), (99840, 5543076), (100269, 5519360), (100352, 5514795), (101376, 5459090), (101920, 5429952), (102840, 5381376), (102960, 5375104), (103488, 5347680), (104832, 5279120), (105105, 5265408), (107520, 5147142), (107982, 5125120), (109696, 5045040), (109824, 5039160), (110880, 4991168), (111410, 4967424), (112112, 4936320), (112640, 4913181), (112896, 4902040), (113124, 4892160), (114660, 4826624), (116480, 4751208), (118272, 4679220), (119808, 4619230), (119980, 4612608), (120120, 4607232), (122304, 4524960), (122551, 4515840), (123408, 4484480), (125440, 4411836), (125979, 4392960), (126126, 4387840), (126720, 4367272), (128128, 4319280), (129024, 4289285), (129360, 4278144), (131040, 4223296), (131978, 4193280), (133120, 4157307), (133692, 4139520), (137120, 4036032), (137280, 4031328), (137984, 4010760), (139776, 3959340), (140140, 3949056), (141120, 3921632), (141405, 3913728), (143976, 3843840), (144144, 3839360), (146432, 3779370), (147840, 3743376), (149760, 3695384), (150528, 3676530), (150832, 3669120), (152880, 3619968), (154260, 3587584), (155232, 3565120), (155974, 3548160), (157696, 3509415), (160160, 3455424), (161280, 3431428), (163072, 3393720), (164544, 3363360), (164736, 3359440), (167115, 3311616), (167972, 3294720), (168168, 3290880), (168960, 3275454), (169686, 3261440), (172480, 3208608), (174720, 3167472), (177408, 3119480), (178256, 3104640), (179970, 3075072), (180180, 3071488), (183040, 3023496), (183456, 3016640), (186368, 2969505), (188160, 2941224), (188540, 2935296), (191968, 2882880), (192192, 2879520), (194040, 2852096), (197120, 2807532), (197967, 2795520), (199680, 2771538), (200538, 2759680), (202752, 2729545), (203840, 2714976), (205680, 2690688), (205920, 2687552), (206976, 2673840), (209664, 2639560), (209965, 2635776), (210210, 2632704), (215040, 2573571), (215964, 2562560), (219392, 2522520), (219648, 2519580), (221760, 2495584), (222820, 2483712), (224224, 2468160), (225792, 2451020), (226248, 2446080), (229320, 2413312), (232960, 2375604), (233961, 2365440), (236544, 2339610), (239616, 2309615), (239960, 2306304), (240240, 2303616), (244608, 2262480), (245102, 2257920), (246816, 2242240), (250880, 2205918), (251958, 2196480), (252252, 2193920), (253440, 2183636), (256256, 2159640), (258720, 2139072), (262080, 2111648), (263956, 2096640), (267384, 2069760), (269955, 2050048), (274240, 2018016), (274560, 2015664), (275968, 2005380), (279552, 1979670), (280280, 1974528), (282240, 1960816), (282810, 1956864), (287952, 1921920), (288288, 1919680), (292864, 1889685), (295680, 1871688), (299520, 1847692), (301056, 1838265), (301664, 1834560), (305760, 1809984), (308520, 1793792), (310464, 1782560), (311948, 1774080), (315315, 1755136), (320320, 1727712), (322560, 1715714), (326144, 1696860), (329088, 1681680), (329472, 1679720), (329945, 1677312), (334230, 1655808), (335944, 1647360), (336336, 1645440), (337920, 1637727), (339372, 1630720), (344960, 1604304), (349440, 1583736), (354816, 1559740), (356512, 1552320), (359940, 1537536), (360360, 1535744), (366080, 1511748), (366912, 1508320), (367653, 1505280), (376320, 1470612), (377080, 1467648), (377937, 1464320), (383936, 1441440), (384384, 1439760), (388080, 1426048), (389935, 1419264), (394240, 1403766), (395934, 1397760), (399360, 1385769), (401076, 1379840), (407680, 1357488), (411360, 1345344), (411840, 1343776), (413952, 1336920), (419328, 1319780), (419930, 1317888), (420420, 1316352), (424215, 1304576), (431928, 1281280), (438784, 1261260), (439296, 1259790), (443520, 1247792), (445640, 1241856), (448448, 1234080), (451584, 1225510), (452496, 1223040), (458640, 1206656), (461923, 1198080), (465920, 1187802), (467922, 1182720), (473088, 1169805), (479920, 1153152), (480480, 1151808), (489216, 1131240), (490204, 1128960), (493632, 1121120), (501345, 1103872), (501760, 1102959), (503916, 1098240), (504504, 1096960), (506880, 1091818), (512512, 1079820), (517440, 1069536), (524160, 1055824), (527912, 1048320), (534768, 1034880), (539910, 1025024), (545909, 1013760), (548480, 1009008), (549120, 1007832), (551936, 1002690), (559104, 989835), (560560, 987264), (564480, 980408), (565620, 978432), (575904, 960960), (576576, 959840), (591360, 935844), (593901, 931840), (599040, 923846), (603328, 917280), (611520, 904992), (612755, 903168), (617040, 896896), (620928, 891280), (623896, 887040), (629895, 878592), (630630, 877568), (640640, 863856), (645120, 857857), (652288, 848430), (658176, 840840), (658944, 839860), (659890, 838656), (668460, 827904), (671888, 823680), (672672, 822720), (678744, 815360), (689920, 802152), (698880, 791868), (701883, 788480), (709632, 779870), (713024, 776160), (719880, 768768), (720720, 767872), (732160, 755874), (733824, 754160), (735306, 752640)]