353916501120

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{199}}^1$

素因数の和:292

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 156, 160, 162, 168, 169, 174, 180, 182, 189, 192, 195, 199, 203, 208, 210, 216, 224, 232, 234, 240, 252, 260, 261, 270, 273, 280, 288, 290, 312, 315, 320, 324, 336, 338, 348, 351, 360, 364, 377, 378, 384, 390, 398, 405, 406, 416, 420, 432, 435, 448, 455, 464, 468, 480, 504, 507, 520, 522, 540, 546, 560, 567, 576, 580, 585, 597, 609, 624, 630, 640, 648, 672, 676, 696, 702, 720, 728, 754, 756, 780, 783, 796, 810, 812, 819, 832, 840, 845, 864, 870, 896, 910, 928, 936, 945, 960, 995, 1008, 1014, 1015, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1152, 1160, 1170, 1183, 1194, 1218, 1248, 1260, 1296, 1305, 1344, 1352, 1365, 1392, 1393, 1404, 1440, 1456, 1508, 1512, 1521, 1560, 1566, 1592, 1620, 1624, 1638, 1664, 1680, 1690, 1728, 1740, 1755, 1791, 1820, 1827, 1856, 1872, 1885, 1890, 1920, 1990, 2016, 2028, 2030, 2080, 2088, 2106, 2160, 2184, 2240, 2262, 2268, 2320, 2340, 2349, 2366, 2388, 2436, 2457, 2496, 2520, 2535, 2587, 2592, 2610, 2639, 2688, 2704, 2730, 2784, 2786, 2808, 2835, 2880, 2912, 2985, 3016, 3024, 3042, 3045, 3120, 3132, 3184, 3240, 3248, 3276, 3360, 3380, 3393, 3456, 3480, 3510, 3549, 3582, 3640, 3654, 3712, 3744, 3770, 3780, 3915, 3980, 4032, 4056, 4060, 4095, 4160, 4176, 4179, 4212, 4320, 4368, 4480, 4524, 4536, 4563, 4640, 4680, 4698, 4732, 4776, 4872, 4901, 4914, 4992, 5040, 5070, 5174, 5184, 5220, 5265, 5278, 5373, 5408, 5460, 5481, 5568, 5572, 5616, 5655, 5670, 5760, 5771, 5824, 5915, 5970, 6032, 6048, 6084, 6090, 6240, 6264, 6368, 6480, 6496, 6552, 6720, 6760, 6786, 6960, 6965, 7020, 7098, 7164, 7280, 7308, 7371, 7488, 7540, 7560, 7605, 7761, 7830, 7917, 7960, 8064, 8112, 8120, 8190, 8320, 8352, 8358, 8424, 8640, 8736, 8955, 9048, 9072, 9126, 9135, 9280, 9360, 9396, 9464, 9552, 9744, 9802, 9828, 10080, 10140, 10179, 10348, 10368, 10440, 10530, 10556, 10647, 10746, 10816, 10920, 10962, 11136, 11144, 11232, 11310, 11340, 11542, 11648, 11745, 11830, 11940, 12064, 12096, 12168, 12180, 12285, 12480, 12528, 12537, 12736, 12935, 12960, 12992, 13104, 13195, 13440, 13520, 13572, 13689, 13920, 13930, 14040, 14196, 14328, 14560, 14616, 14703, 14742, 14976, 15080, 15120, 15210, 15522, 15660, 15834, 15920, 16119, 16224, 16240, 16380, 16443, 16704, 16716, 16848, 16965, 17280, 17313, 17472, 17745, 17910, 18096, 18109, 18144, 18252, 18270, 18560, 18720, 18792, 18928, 19104, 19488, 19604, 19656, 20160, 20280, 20358, 20696, 20880, 20895, 21060, 21112, 21294, 21492, 21632, 21840, 21924, 22288, 22464, 22620, 22680, 22815, 23084, 23283, 23490, 23660, 23751, 23880, 24128, 24192, 24336, 24360, 24505, 24570, 24960, 25056, 25074, 25472, 25870, 25920, 25984, 26208, 26390, 26865, 27040, 27144, 27378, 27405, 27840, 27860, 28080, 28392, 28656, 28855, 29120, 29232, 29406, 29484, 30160, 30240, 30420, 30537, 31044, 31320, 31668, 31840, 31941, 32238, 32448, 32480, 32760, 32886, 33408, 33432, 33631, 33696, 33930, 34307, 34626, 34944, 35490, 35820, 36192, 36218, 36288, 36504, 36540, 36855, 37440, 37584, 37611, 37856, 38208, 38805, 38976, 39208, 39312, 39585, 40320, 40397, 40560, 40716, 41392, 41760, 41790, 42120, 42224, 42588, 42984, 43680, 43848, 44109, 44576, 44928, 45240, 45360, 45630, 46168, 46566, 46980, 47320, 47502, 47760, 48256, 48672, 48720, 49010, 49140, 50112, 50148, 50895, 51740, 51840, 51939, 52416, 52780, 53235, 53730, 54080, 54288, 54327, 54756, 54810, 55680, 55720, 56160, 56784, 57312, 57710, 58240, 58464, 58812, 58968, 60320, 60480, 60840, 61074, 62088, 62640, 62685, 63336, 63680, 63882, 64476, 64896, 64960, 65520, 65772, 66864, 67262, 67392, 67860, 68445, 68614, 69252, 69849, 70980, 71253, 71640, 72384, 72436, 72576, 73008, 73080, 73515, 73710, 74880, 75023, 75168, 75222, 75712, 76416, 77610, 77952, 78416, 78624, 79170, 80595, 80794, 81120, 81432, 82215, 82784, 83520, 83580, 84240, 84448, 85176, 85968, 86565, 87360, 87696, 88218, 89152, 90480, 90545, 90720, 91260, 92336, 93132, 93960, 94640, 95004, 95520, 95823, 97344, 97440, 98020, 98280, 100224, 100296, 100893, 101790, 102921, 103480, 103878, 104832, 105560, 106470, 107460, 108160, 108576, 108654, 109512, 109620, 111440, 112320, 112833, 113568, 114624, 115420, 116415, 116928, 117624, 117936, 118755, 120640, 120960, 121191, 121680, 122148, 124176, 125280, 125370, 126672, 127360, 127764, 128952, 129920, 131040, 131544, 132327, 133728, 134524, 134784, 135720, 136890, 137228, 138504, 139698, 141960, 142506, 143280, 144768, 144872, 146016, 146160, 147030, 147420, 150046, 150336, 150444, 151424, 152685, 155220, 155817, 156832, 157248, 158340, 159705, 161190, 161588, 162240, 162864, 162981, 164430, 165568, 167040, 167160, 168155, 168480, 168896, 170352, 171535, 171936, 173130, 174720, 175392, 176436, 178304, 180960, 181090, 181440, 182520, 184672, 186264, 187920, 188055, 189280, 190008, 191040, 191646, 194688, 194880, 196040, 196560, 200592, 201786, 201985, 203580, 205842, 206960, 207756, 209547, 211120, 212940, 213759, 214920, 217152, 217308, 219024, 219240, 220545, 222880, 224640, 225069, 225666, 227136, 229248, 230840, 232830, 233856, 235248, 235417, 235872, 237510, 241280, 242382, 243360, 244296, 248352, 250560, 250740, 253344, 255528, 257904, 259695, 262080, 263088, 264654, 267456, 269048, 271440, 271635, 273780, 274456, 277008, 279396, 283920, 285012, 286560, 289744, 292032, 292320, 294060, 294840, 300092, 300672, 300888, 302679, 305370, 308763, 310440, 311634, 313664, 314496, 316680, 319410, 322380, 323176, 324480, 325728, 325962, 328860, 331136, 334320, 336310, 336960, 337792, 340704, 343070, 343872, 346260, 349245, 350784, 352872, 356265, 361920, 362180, 362880, 363573, 365040, 369344, 372528, 375115, 375840, 376110, 378560, 380016, 382080, 383292, 389760, 392080, 393120, 396981, 401184, 403572, 403970, 407160, 411684, 413920, 415512, 419094, 422240, 425880, 427518, 429840, 434304, 434616, 438048, 438480, 441090, 445760, 450138, 451332, 454272, 461680, 465660, 467451, 470496, 470834, 471744, 475020, 479115, 484764, 486720, 488592, 488943, 496704, 501120, 501480, 504465, 506688, 511056, 514605, 515808, 519390, 524160, 525161, 526176, 529308, 534912, 538096, 542880, 543270, 547560, 548912, 554016, 558792, 564165, 567840, 570024, 573120, 579488, 584064, 584640, 588120, 589680, 600184, 601776, 605358, 605955, 610740, 617526, 620880, 623268, 627328, 633360, 638820, 644760, 646352, 651456, 651924, 657720, 661635, 668640, 672620, 673920, 675207, 681408, 686140, 687744, 692520, 698490, 701568, 705744, 706251, 712530, 723840, 724360, 727146, 730080, 738688, 745056, 750230, 751680, 752220, 757120, 760032, 766584, 779085, 784160, 786240, 793962, 802368, 807144, 807940, 814320, 814905, 823368, 827840, 831024, 838188, 844480, 851760, 855036, 859680, 869232, 876096, 876960, 882180, 891520, 900276, 902664, 908037, 923360, 926289, 931320, 934902, 940992, 941668, 943488, 950040, 958230, 969528, 973440, 975299, 977184, 977886, 993408, 1002960, 1008930, 1013376, 1022112, 1029210, 1031616, 1038780, 1047735, 1050322, 1052352, 1058616, 1068795, 1076192, 1085760, 1086540, 1090719, 1095120, 1097824, 1108032, 1117584, 1125345, 1128330, 1135680, 1140048, 1146240, 1158976, 1169280, 1176240, 1177085, 1179360, 1200368, 1203552, 1210716, 1211910, 1221480, 1235052, 1241760, 1246536, 1266720, 1277640, 1289520, 1292704, 1302912, 1303848, 1315440, 1323270, 1337280, 1345240, 1350414, 1362816, 1372280, 1385040, 1396980, 1411488, 1412502, 1425060, 1448720, 1454292, 1460160, 1466829, 1490112, 1500460, 1503360, 1504440, 1513395, 1520064, 1533168, 1543815, 1558170, 1568320, 1572480, 1575483, 1587924, 1604736, 1614288, 1615880, 1628640, 1629810, 1646736, 1655680, 1662048, 1676376, 1688960, 1703520, 1710072, 1719360, 1738464, 1752192, 1753920, 1764360, 1800552, 1805328, 1816074, 1817865, 1846720, 1852578, 1862640, 1869804, 1881984, 1883336, 1900080, 1916460, 1939056, 1950598, 1954368, 1955772, 1984905, 2005920, 2017860, 2025621, 2044224, 2058420, 2063232, 2077560, 2095470, 2100644, 2104704, 2117232, 2118753, 2137590, 2152384, 2171520, 2173080, 2181438, 2190240, 2195648, 2216064, 2235168, 2250690, 2256660, 2271360, 2280096, 2317952, 2337255, 2352480, 2354170, 2358720, 2400736, 2407104, 2421432, 2423820, 2442960, 2444715, 2470104, 2483520, 2493072, 2533440, 2555280, 2579040, 2585408, 2607696, 2625805, 2630880, 2646540, 2674560, 2690480, 2700828, 2724111, 2744560, 2770080, 2778867, 2793960, 2822976, 2825004, 2850120, 2897440, 2908584, 2920320, 2925897, 2933658, 2980224, 3000920, 3008880, 3026790, 3040128, 3066336, 3087630, 3116340, 3136640, 3150966, 3175848, 3228576, 3231760, 3257280, 3259620, 3272157, 3293472, 3324096, 3352752, 3376035, 3407040, 3420144, 3438720, 3476928, 3507840, 3528720, 3531255, 3601104, 3610656, 3632148, 3635730, 3693440, 3705156, 3725280, 3739608, 3766672, 3800160, 3832920, 3878112, 3901196, 3908736, 3911544, 3969810, 4011840, 4035720, 4051242, 4088448, 4116840, 4155120, 4190940, 4201288, 4234464, 4237506, 4275180, 4304768, 4346160, 4362876, 4380480, 4391296, 4470336, 4501380, 4513320, 4540185, 4560192, 4631445, 4674510, 4704960, 4708340, 4717440, 4726449, 4801472, 4814208, 4842864, 4847640, 4876495, 4885920, 4889430, 4940208, 4967040, 4986144, 5066880, 5110560, 5158080, 5170816, 5215392, 5251610, 5261760, 5293080, 5380960, 5401656, 5448222, 5453595, 5489120, 5540160, 5557734, 5587920, 5645952, 5650008, 5700240, 5794880, 5817168, 5851794, 5867316, 6001840, 6017760, 6053580, 6076863, 6132672, 6175260, 6232680, 6301932, 6351696, 6356259, 6457152, 6463520, 6514560, 6519240, 6544314, 6586944, 6648192, 6705504, 6752070, 6814080, 6827093, 6840288, 6953856, 7057440, 7062510, 7202208, 7221312, 7264296, 7271460, 7334145, 7410312, 7450560, 7479216, 7533344, 7600320, 7665840, 7756224, 7802392, 7823088, 7877415, 7939620, 8023680, 8071440, 8102484, 8233680, 8310240, 8381880, 8402576, 8468928, 8475012, 8550360, 8692320, 8725752, 8760960, 8777691, 8940672, 9002760, 9026640, 9080370, 9120384, 9262890, 9349020, 9409920, 9416680, 9452898, 9602944, 9685728, 9695280, 9752990, 9771840, 9778860, 9880416, 9972288, 10128105, 10221120, 10316160, 10430784, 10503220, 10523520, 10586160, 10593765, 10761920, 10803312, 10896444, 10907190, 10978240, 11080320, 11115468, 11175840, 11300016, 11400480, 11589760, 11634336, 11703588, 11734632, 12003680, 12035520, 12107160, 12153726, 12265344, 12350520, 12465360, 12603864, 12703392, 12712518, 12914304, 12927040, 13038480, 13088628, 13173888, 13411008, 13504140, 13620555, 13654186, 13680576, 13894335, 14114880, 14125020, 14179347, 14404416, 14442624, 14528592, 14542920, 14629485, 14668290, 14820624, 14901120, 14958432, 15066688, 15200640, 15331680, 15512448, 15604784, 15646176, 15754830, 15879240, 16142880, 16204968, 16360785, 16467360, 16620480, 16763760, 16805152, 16937856, 16950024, 17100720, 17384640, 17451504, 17555382, 18005520, 18053280, 18160740, 18525780, 18698040, 18833360, 18905796, 19068777, 19371456, 19390560, 19505980, 19543680, 19557720, 19760832, 19944576, 20256210, 20442240, 20481279, 20861568, 21006440, 21172320, 21187530, 21523840, 21606624, 21792888, 21814380, 21956480, 22230936, 22351680, 22600032, 22800960, 23268672, 23407176, 23469264, 23632245, 24007360, 24071040, 24214320, 24307452, 24701040, 24930720, 25207728, 25406784, 25425036, 25854080, 26076960, 26177256, 26333073, 26822016, 27008280, 27241110, 27308372, 27361152, 27788670, 28229760, 28250040, 28358694, 28808832, 29057184, 29085840, 29258970, 29336580, 29641248, 29916864, 30133376, 30384315, 30663360, 31209568, 31292352, 31509660, 31758480, 31781295, 32285760, 32409936, 32721570, 32934720, 33240960, 33527520, 33610304, 33900048, 34135465, 34201440, 34769280, 34903008, 35110764, 36011040, 36106560, 36321480, 37051560, 37396080, 37666720, 37811592, 38137554, 38742912, 38781120, 39011960, 39115440, 39521664, 40512420, 40962558, 42012880, 42344640, 42375060, 42538041, 43213248, 43585776, 43628760, 43888455, 44461872, 44703360, 45200064, 45601920, 46537344, 46814352, 46938528, 47264490, 48014720, 48428640, 48614904, 49402080, 49861440, 50415456, 50813568, 50850072, 52153920, 52354512, 52666146, 54016560, 54482220, 54616744, 55577340, 56500080, 56717388, 58114368, 58171680, 58517940, 58673160, 59282496, 59833728, 60768630, 61326720, 61443837, 62419136, 62584704, 63019320, 63516960, 63562590, 64571520, 64819872, 65443140, 65869440, 67055040, 67220608, 67800096, 68270930, 68402880, 69806016, 70221528, 70896735, 72022080, 72213120, 72642960, 74103120, 74792160, 75333440, 75623184, 76275108, 77562240, 78023920, 78230880, 78999219, 81024840, 81925116, 84025760, 84689280, 84750120, 85076082, 86426496, 87171552, 87257520, 87776910, 88923744, 90400128, 93628704, 93877056, 94528980, 95343885, 96857280, 97229808, 98804160, 99722880, 100830912, 101700144, 102406395, 104307840, 104709024, 105332292, 108033120, 108964440, 109233488, 111154680, 113000160, 113434776, 116228736, 116343360, 117035880, 117346320, 118564992, 121537260, 122887674, 124838272, 126038640, 127033920, 127125180, 129639744, 130886280, 131665365, 134110080, 135600192, 136541860, 136805760, 139612032, 140443056, 141793470, 144044160, 145285920, 148206240, 149584320, 150666880, 151246368, 152550216, 156047840, 156461760, 157998438, 162049680, 163850232, 168051520, 169500240, 170152164, 174343104, 174515040, 175553820, 177847488, 184331511, 187257408, 187754112, 189057960, 190687770, 193714560, 194459616, 197608320, 201661824, 203400288, 204812790, 209418048, 210664584, 212690205, 216066240, 217928880, 218466976, 222309360, 226000320, 226869552, 232686720, 234071760, 234692640, 243074520, 245775348, 252077280, 254067840, 254250360, 259279488, 261772560, 263330730, 271200384, 273083720, 280886112, 283586940, 290571840, 296412480, 299168640, 302492736, 305100432, 307219185, 312095680, 312923520, 315996876, 324099360, 327700464, 336103040, 339000480, 340304328, 348686208, 349030080, 351107640, 355694976, 368663022, 374514816, 378115920, 381375540, 388919232, 394996095, 406800576, 409625580, 418836096, 421329168, 425380410, 432132480, 435857760, 436933952, 444618720, 452000640, 453739104, 468143520, 469385280, 486149040, 491550696, 504154560, 508500720, 523545120, 526661460, 546167440, 552994533, 561772224, 567173880, 581143680, 592824960, 604985472, 610200864, 614438370, 624191360, 631993752, 648198720, 655400928, 678000960, 680608656, 698060160, 702215280, 737326044, 756231840, 762751080, 777838464, 789992190, 813601152, 819251160, 842658336, 850760820, 871715520, 873867904, 889237440, 907478208, 921657555, 936287040, 938770560, 972298080, 983101392, 1008309120, 1017001440, 1047090240, 1053322920, 1092334880, 1105989066, 1123544448, 1134347760, 1220401728, 1228876740, 1263987504, 1296397440, 1310801856, 1356001920, 1361217312, 1404430560, 1474652088, 1512463680, 1525502160, 1579984380, 1638502320, 1685316672, 1701521640, 1743431040, 1778474880, 1814956416, 1843315110, 1872574080, 1944596160, 1966202784, 2034002880, 2094180480, 2106645840, 2184669760, 2211978132, 2268695520, 2440803456, 2457753480, 2527975008, 2621603712, 2722434624, 2764972665, 2808861120, 2949304176, 3024927360, 3051004320, 3159968760, 3277004640, 3370633344, 3403043280, 3686630220, 3889192320, 3932405568, 4068005760, 4213291680, 4369339520, 4423956264, 4537391040, 4915506960, 5055950016, 5444869248, 5529945330, 5617722240, 5898608352, 6102008640, 6319937520, 6554009280, 6806086560, 7373260440, 7864811136, 8426583360, 8847912528, 9074782080, 9831013920, 10111900032, 11059890660, 11797216704, 12204017280, 12639875040, 13108018560, 13612173120, 14746520880, 16853166720, 17695825056, 19662027840, 22119781320, 23594433408, 25279750080, 27224346240, 29493041760, 35391650112, 39324055680, 44239562640, 50559500160, 58986083520, 70783300224, 88479125280, 117972167040, 176958250560, 353916501120]

約数ペア:

[(1, 353916501120), (2, 176958250560), (3, 117972167040), (4, 88479125280), (5, 70783300224), (6, 58986083520), (7, 50559500160), (8, 44239562640), (9, 39324055680), (10, 35391650112), (12, 29493041760), (13, 27224346240), (14, 25279750080), (15, 23594433408), (16, 22119781320), (18, 19662027840), (20, 17695825056), (21, 16853166720), (24, 14746520880), (26, 13612173120), (27, 13108018560), (28, 12639875040), (29, 12204017280), (30, 11797216704), (32, 11059890660), (35, 10111900032), (36, 9831013920), (39, 9074782080), (40, 8847912528), (42, 8426583360), (45, 7864811136), (48, 7373260440), (52, 6806086560), (54, 6554009280), (56, 6319937520), (58, 6102008640), (60, 5898608352), (63, 5617722240), (64, 5529945330), (65, 5444869248), (70, 5055950016), (72, 4915506960), (78, 4537391040), (80, 4423956264), (81, 4369339520), (84, 4213291680), (87, 4068005760), (90, 3932405568), (91, 3889192320), (96, 3686630220), (104, 3403043280), (105, 3370633344), (108, 3277004640), (112, 3159968760), (116, 3051004320), (117, 3024927360), (120, 2949304176), (126, 2808861120), (128, 2764972665), (130, 2722434624), (135, 2621603712), (140, 2527975008), (144, 2457753480), (145, 2440803456), (156, 2268695520), (160, 2211978132), (162, 2184669760), (168, 2106645840), (169, 2094180480), (174, 2034002880), (180, 1966202784), (182, 1944596160), (189, 1872574080), (192, 1843315110), (195, 1814956416), (199, 1778474880), (203, 1743431040), (208, 1701521640), (210, 1685316672), (216, 1638502320), (224, 1579984380), (232, 1525502160), (234, 1512463680), (240, 1474652088), (252, 1404430560), (260, 1361217312), (261, 1356001920), (270, 1310801856), (273, 1296397440), (280, 1263987504), (288, 1228876740), (290, 1220401728), (312, 1134347760), (315, 1123544448), (320, 1105989066), (324, 1092334880), (336, 1053322920), (338, 1047090240), (348, 1017001440), (351, 1008309120), (360, 983101392), (364, 972298080), (377, 938770560), (378, 936287040), (384, 921657555), (390, 907478208), (398, 889237440), (405, 873867904), (406, 871715520), (416, 850760820), (420, 842658336), (432, 819251160), (435, 813601152), (448, 789992190), (455, 777838464), (464, 762751080), (468, 756231840), (480, 737326044), (504, 702215280), (507, 698060160), (520, 680608656), (522, 678000960), (540, 655400928), (546, 648198720), (560, 631993752), (567, 624191360), (576, 614438370), (580, 610200864), (585, 604985472), (597, 592824960), (609, 581143680), (624, 567173880), (630, 561772224), (640, 552994533), (648, 546167440), (672, 526661460), (676, 523545120), (696, 508500720), (702, 504154560), (720, 491550696), (728, 486149040), (754, 469385280), (756, 468143520), (780, 453739104), (783, 452000640), (796, 444618720), (810, 436933952), (812, 435857760), (819, 432132480), (832, 425380410), (840, 421329168), (845, 418836096), (864, 409625580), (870, 406800576), (896, 394996095), (910, 388919232), (928, 381375540), (936, 378115920), (945, 374514816), (960, 368663022), (995, 355694976), (1008, 351107640), (1014, 349030080), (1015, 348686208), (1040, 340304328), (1044, 339000480), (1053, 336103040), (1080, 327700464), (1092, 324099360), (1120, 315996876), (1131, 312923520), (1134, 312095680), (1152, 307219185), (1160, 305100432), (1170, 302492736), (1183, 299168640), (1194, 296412480), (1218, 290571840), (1248, 283586940), (1260, 280886112), (1296, 273083720), (1305, 271200384), (1344, 263330730), (1352, 261772560), (1365, 259279488), (1392, 254250360), (1393, 254067840), (1404, 252077280), (1440, 245775348), (1456, 243074520), (1508, 234692640), (1512, 234071760), (1521, 232686720), (1560, 226869552), (1566, 226000320), (1592, 222309360), (1620, 218466976), (1624, 217928880), (1638, 216066240), (1664, 212690205), (1680, 210664584), (1690, 209418048), (1728, 204812790), (1740, 203400288), (1755, 201661824), (1791, 197608320), (1820, 194459616), (1827, 193714560), (1856, 190687770), (1872, 189057960), (1885, 187754112), (1890, 187257408), (1920, 184331511), (1990, 177847488), (2016, 175553820), (2028, 174515040), (2030, 174343104), (2080, 170152164), (2088, 169500240), (2106, 168051520), (2160, 163850232), (2184, 162049680), (2240, 157998438), (2262, 156461760), (2268, 156047840), (2320, 152550216), (2340, 151246368), (2349, 150666880), (2366, 149584320), (2388, 148206240), (2436, 145285920), (2457, 144044160), (2496, 141793470), (2520, 140443056), (2535, 139612032), (2587, 136805760), (2592, 136541860), (2610, 135600192), (2639, 134110080), (2688, 131665365), (2704, 130886280), (2730, 129639744), (2784, 127125180), (2786, 127033920), (2808, 126038640), (2835, 124838272), (2880, 122887674), (2912, 121537260), (2985, 118564992), (3016, 117346320), (3024, 117035880), (3042, 116343360), (3045, 116228736), (3120, 113434776), (3132, 113000160), (3184, 111154680), (3240, 109233488), (3248, 108964440), (3276, 108033120), (3360, 105332292), (3380, 104709024), (3393, 104307840), (3456, 102406395), (3480, 101700144), (3510, 100830912), (3549, 99722880), (3582, 98804160), (3640, 97229808), (3654, 96857280), (3712, 95343885), (3744, 94528980), (3770, 93877056), (3780, 93628704), (3915, 90400128), (3980, 88923744), (4032, 87776910), (4056, 87257520), (4060, 87171552), (4095, 86426496), (4160, 85076082), (4176, 84750120), (4179, 84689280), (4212, 84025760), (4320, 81925116), (4368, 81024840), (4480, 78999219), (4524, 78230880), (4536, 78023920), (4563, 77562240), (4640, 76275108), (4680, 75623184), (4698, 75333440), (4732, 74792160), (4776, 74103120), (4872, 72642960), (4901, 72213120), (4914, 72022080), (4992, 70896735), (5040, 70221528), (5070, 69806016), (5174, 68402880), (5184, 68270930), (5220, 67800096), (5265, 67220608), (5278, 67055040), (5373, 65869440), (5408, 65443140), (5460, 64819872), (5481, 64571520), (5568, 63562590), (5572, 63516960), (5616, 63019320), (5655, 62584704), (5670, 62419136), (5760, 61443837), (5771, 61326720), (5824, 60768630), (5915, 59833728), (5970, 59282496), (6032, 58673160), (6048, 58517940), (6084, 58171680), (6090, 58114368), (6240, 56717388), (6264, 56500080), (6368, 55577340), (6480, 54616744), (6496, 54482220), (6552, 54016560), (6720, 52666146), (6760, 52354512), (6786, 52153920), (6960, 50850072), (6965, 50813568), (7020, 50415456), (7098, 49861440), (7164, 49402080), (7280, 48614904), (7308, 48428640), (7371, 48014720), (7488, 47264490), (7540, 46938528), (7560, 46814352), (7605, 46537344), (7761, 45601920), (7830, 45200064), (7917, 44703360), (7960, 44461872), (8064, 43888455), (8112, 43628760), (8120, 43585776), (8190, 43213248), (8320, 42538041), (8352, 42375060), (8358, 42344640), (8424, 42012880), (8640, 40962558), (8736, 40512420), (8955, 39521664), (9048, 39115440), (9072, 39011960), (9126, 38781120), (9135, 38742912), (9280, 38137554), (9360, 37811592), (9396, 37666720), (9464, 37396080), (9552, 37051560), (9744, 36321480), (9802, 36106560), (9828, 36011040), (10080, 35110764), (10140, 34903008), (10179, 34769280), (10348, 34201440), (10368, 34135465), (10440, 33900048), (10530, 33610304), (10556, 33527520), (10647, 33240960), (10746, 32934720), (10816, 32721570), (10920, 32409936), (10962, 32285760), (11136, 31781295), (11144, 31758480), (11232, 31509660), (11310, 31292352), (11340, 31209568), (11542, 30663360), (11648, 30384315), (11745, 30133376), (11830, 29916864), (11940, 29641248), (12064, 29336580), (12096, 29258970), (12168, 29085840), (12180, 29057184), (12285, 28808832), (12480, 28358694), (12528, 28250040), (12537, 28229760), (12736, 27788670), (12935, 27361152), (12960, 27308372), (12992, 27241110), (13104, 27008280), (13195, 26822016), (13440, 26333073), (13520, 26177256), (13572, 26076960), (13689, 25854080), (13920, 25425036), (13930, 25406784), (14040, 25207728), (14196, 24930720), (14328, 24701040), (14560, 24307452), (14616, 24214320), (14703, 24071040), (14742, 24007360), (14976, 23632245), (15080, 23469264), (15120, 23407176), (15210, 23268672), (15522, 22800960), (15660, 22600032), (15834, 22351680), (15920, 22230936), (16119, 21956480), (16224, 21814380), (16240, 21792888), (16380, 21606624), (16443, 21523840), (16704, 21187530), (16716, 21172320), (16848, 21006440), (16965, 20861568), (17280, 20481279), (17313, 20442240), (17472, 20256210), (17745, 19944576), (17910, 19760832), (18096, 19557720), (18109, 19543680), (18144, 19505980), (18252, 19390560), (18270, 19371456), (18560, 19068777), (18720, 18905796), (18792, 18833360), (18928, 18698040), (19104, 18525780), (19488, 18160740), (19604, 18053280), (19656, 18005520), (20160, 17555382), (20280, 17451504), (20358, 17384640), (20696, 17100720), (20880, 16950024), (20895, 16937856), (21060, 16805152), (21112, 16763760), (21294, 16620480), (21492, 16467360), (21632, 16360785), (21840, 16204968), (21924, 16142880), (22288, 15879240), (22464, 15754830), (22620, 15646176), (22680, 15604784), (22815, 15512448), (23084, 15331680), (23283, 15200640), (23490, 15066688), (23660, 14958432), (23751, 14901120), (23880, 14820624), (24128, 14668290), (24192, 14629485), (24336, 14542920), (24360, 14528592), (24505, 14442624), (24570, 14404416), (24960, 14179347), (25056, 14125020), (25074, 14114880), (25472, 13894335), (25870, 13680576), (25920, 13654186), (25984, 13620555), (26208, 13504140), (26390, 13411008), (26865, 13173888), (27040, 13088628), (27144, 13038480), (27378, 12927040), (27405, 12914304), (27840, 12712518), (27860, 12703392), (28080, 12603864), (28392, 12465360), (28656, 12350520), (28855, 12265344), (29120, 12153726), (29232, 12107160), (29406, 12035520), (29484, 12003680), (30160, 11734632), (30240, 11703588), (30420, 11634336), (30537, 11589760), (31044, 11400480), (31320, 11300016), (31668, 11175840), (31840, 11115468), (31941, 11080320), (32238, 10978240), (32448, 10907190), (32480, 10896444), (32760, 10803312), (32886, 10761920), (33408, 10593765), (33432, 10586160), (33631, 10523520), (33696, 10503220), (33930, 10430784), (34307, 10316160), (34626, 10221120), (34944, 10128105), (35490, 9972288), (35820, 9880416), (36192, 9778860), (36218, 9771840), (36288, 9752990), (36504, 9695280), (36540, 9685728), (36855, 9602944), (37440, 9452898), (37584, 9416680), (37611, 9409920), (37856, 9349020), (38208, 9262890), (38805, 9120384), (38976, 9080370), (39208, 9026640), (39312, 9002760), (39585, 8940672), (40320, 8777691), (40397, 8760960), (40560, 8725752), (40716, 8692320), (41392, 8550360), (41760, 8475012), (41790, 8468928), (42120, 8402576), (42224, 8381880), (42588, 8310240), (42984, 8233680), (43680, 8102484), (43848, 8071440), (44109, 8023680), (44576, 7939620), (44928, 7877415), (45240, 7823088), (45360, 7802392), (45630, 7756224), (46168, 7665840), (46566, 7600320), (46980, 7533344), (47320, 7479216), (47502, 7450560), (47760, 7410312), (48256, 7334145), (48672, 7271460), (48720, 7264296), (49010, 7221312), (49140, 7202208), (50112, 7062510), (50148, 7057440), (50895, 6953856), (51740, 6840288), (51840, 6827093), (51939, 6814080), (52416, 6752070), (52780, 6705504), (53235, 6648192), (53730, 6586944), (54080, 6544314), (54288, 6519240), (54327, 6514560), (54756, 6463520), (54810, 6457152), (55680, 6356259), (55720, 6351696), (56160, 6301932), (56784, 6232680), (57312, 6175260), (57710, 6132672), (58240, 6076863), (58464, 6053580), (58812, 6017760), (58968, 6001840), (60320, 5867316), (60480, 5851794), (60840, 5817168), (61074, 5794880), (62088, 5700240), (62640, 5650008), (62685, 5645952), (63336, 5587920), (63680, 5557734), (63882, 5540160), (64476, 5489120), (64896, 5453595), (64960, 5448222), (65520, 5401656), (65772, 5380960), (66864, 5293080), (67262, 5261760), (67392, 5251610), (67860, 5215392), (68445, 5170816), (68614, 5158080), (69252, 5110560), (69849, 5066880), (70980, 4986144), (71253, 4967040), (71640, 4940208), (72384, 4889430), (72436, 4885920), (72576, 4876495), (73008, 4847640), (73080, 4842864), (73515, 4814208), (73710, 4801472), (74880, 4726449), (75023, 4717440), (75168, 4708340), (75222, 4704960), (75712, 4674510), (76416, 4631445), (77610, 4560192), (77952, 4540185), (78416, 4513320), (78624, 4501380), (79170, 4470336), (80595, 4391296), (80794, 4380480), (81120, 4362876), (81432, 4346160), (82215, 4304768), (82784, 4275180), (83520, 4237506), (83580, 4234464), (84240, 4201288), (84448, 4190940), (85176, 4155120), (85968, 4116840), (86565, 4088448), (87360, 4051242), (87696, 4035720), (88218, 4011840), (89152, 3969810), (90480, 3911544), (90545, 3908736), (90720, 3901196), (91260, 3878112), (92336, 3832920), (93132, 3800160), (93960, 3766672), (94640, 3739608), (95004, 3725280), (95520, 3705156), (95823, 3693440), (97344, 3635730), (97440, 3632148), (98020, 3610656), (98280, 3601104), (100224, 3531255), (100296, 3528720), (100893, 3507840), (101790, 3476928), (102921, 3438720), (103480, 3420144), (103878, 3407040), (104832, 3376035), (105560, 3352752), (106470, 3324096), (107460, 3293472), (108160, 3272157), (108576, 3259620), (108654, 3257280), (109512, 3231760), (109620, 3228576), (111440, 3175848), (112320, 3150966), (112833, 3136640), (113568, 3116340), (114624, 3087630), (115420, 3066336), (116415, 3040128), (116928, 3026790), (117624, 3008880), (117936, 3000920), (118755, 2980224), (120640, 2933658), (120960, 2925897), (121191, 2920320), (121680, 2908584), (122148, 2897440), (124176, 2850120), (125280, 2825004), (125370, 2822976), (126672, 2793960), (127360, 2778867), (127764, 2770080), (128952, 2744560), (129920, 2724111), (131040, 2700828), (131544, 2690480), (132327, 2674560), (133728, 2646540), (134524, 2630880), (134784, 2625805), (135720, 2607696), (136890, 2585408), (137228, 2579040), (138504, 2555280), (139698, 2533440), (141960, 2493072), (142506, 2483520), (143280, 2470104), (144768, 2444715), (144872, 2442960), (146016, 2423820), (146160, 2421432), (147030, 2407104), (147420, 2400736), (150046, 2358720), (150336, 2354170), (150444, 2352480), (151424, 2337255), (152685, 2317952), (155220, 2280096), (155817, 2271360), (156832, 2256660), (157248, 2250690), (158340, 2235168), (159705, 2216064), (161190, 2195648), (161588, 2190240), (162240, 2181438), (162864, 2173080), (162981, 2171520), (164430, 2152384), (165568, 2137590), (167040, 2118753), (167160, 2117232), (168155, 2104704), (168480, 2100644), (168896, 2095470), (170352, 2077560), (171535, 2063232), (171936, 2058420), (173130, 2044224), (174720, 2025621), (175392, 2017860), (176436, 2005920), (178304, 1984905), (180960, 1955772), (181090, 1954368), (181440, 1950598), (182520, 1939056), (184672, 1916460), (186264, 1900080), (187920, 1883336), (188055, 1881984), (189280, 1869804), (190008, 1862640), (191040, 1852578), (191646, 1846720), (194688, 1817865), (194880, 1816074), (196040, 1805328), (196560, 1800552), (200592, 1764360), (201786, 1753920), (201985, 1752192), (203580, 1738464), (205842, 1719360), (206960, 1710072), (207756, 1703520), (209547, 1688960), (211120, 1676376), (212940, 1662048), (213759, 1655680), (214920, 1646736), (217152, 1629810), (217308, 1628640), (219024, 1615880), (219240, 1614288), (220545, 1604736), (222880, 1587924), (224640, 1575483), (225069, 1572480), (225666, 1568320), (227136, 1558170), (229248, 1543815), (230840, 1533168), (232830, 1520064), (233856, 1513395), (235248, 1504440), (235417, 1503360), (235872, 1500460), (237510, 1490112), (241280, 1466829), (242382, 1460160), (243360, 1454292), (244296, 1448720), (248352, 1425060), (250560, 1412502), (250740, 1411488), (253344, 1396980), (255528, 1385040), (257904, 1372280), (259695, 1362816), (262080, 1350414), (263088, 1345240), (264654, 1337280), (267456, 1323270), (269048, 1315440), (271440, 1303848), (271635, 1302912), (273780, 1292704), (274456, 1289520), (277008, 1277640), (279396, 1266720), (283920, 1246536), (285012, 1241760), (286560, 1235052), (289744, 1221480), (292032, 1211910), (292320, 1210716), (294060, 1203552), (294840, 1200368), (300092, 1179360), (300672, 1177085), (300888, 1176240), (302679, 1169280), (305370, 1158976), (308763, 1146240), (310440, 1140048), (311634, 1135680), (313664, 1128330), (314496, 1125345), (316680, 1117584), (319410, 1108032), (322380, 1097824), (323176, 1095120), (324480, 1090719), (325728, 1086540), (325962, 1085760), (328860, 1076192), (331136, 1068795), (334320, 1058616), (336310, 1052352), (336960, 1050322), (337792, 1047735), (340704, 1038780), (343070, 1031616), (343872, 1029210), (346260, 1022112), (349245, 1013376), (350784, 1008930), (352872, 1002960), (356265, 993408), (361920, 977886), (362180, 977184), (362880, 975299), (363573, 973440), (365040, 969528), (369344, 958230), (372528, 950040), (375115, 943488), (375840, 941668), (376110, 940992), (378560, 934902), (380016, 931320), (382080, 926289), (383292, 923360), (389760, 908037), (392080, 902664), (393120, 900276), (396981, 891520), (401184, 882180), (403572, 876960), (403970, 876096), (407160, 869232), (411684, 859680), (413920, 855036), (415512, 851760), (419094, 844480), (422240, 838188), (425880, 831024), (427518, 827840), (429840, 823368), (434304, 814905), (434616, 814320), (438048, 807940), (438480, 807144), (441090, 802368), (445760, 793962), (450138, 786240), (451332, 784160), (454272, 779085), (461680, 766584), (465660, 760032), (467451, 757120), (470496, 752220), (470834, 751680), (471744, 750230), (475020, 745056), (479115, 738688), (484764, 730080), (486720, 727146), (488592, 724360), (488943, 723840), (496704, 712530), (501120, 706251), (501480, 705744), (504465, 701568), (506688, 698490), (511056, 692520), (514605, 687744), (515808, 686140), (519390, 681408), (524160, 675207), (525161, 673920), (526176, 672620), (529308, 668640), (534912, 661635), (538096, 657720), (542880, 651924), (543270, 651456), (547560, 646352), (548912, 644760), (554016, 638820), (558792, 633360), (564165, 627328), (567840, 623268), (570024, 620880), (573120, 617526), (579488, 610740), (584064, 605955), (584640, 605358), (588120, 601776), (589680, 600184)]