743636920320

素因数分解:

$2^{11}\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{107}}^1$

素因数の和:185

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 107, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 214, 216, 224, 228, 240, 243, 245, 252, 256, 266, 270, 280, 285, 288, 294, 304, 315, 320, 321, 324, 336, 342, 360, 378, 380, 384, 392, 399, 405, 420, 428, 432, 441, 448, 456, 480, 486, 490, 504, 512, 513, 532, 535, 540, 560, 567, 570, 576, 588, 608, 630, 640, 642, 648, 665, 672, 684, 720, 729, 735, 749, 756, 760, 768, 784, 798, 810, 840, 855, 856, 864, 882, 896, 912, 931, 945, 960, 963, 972, 980, 1008, 1024, 1026, 1064, 1070, 1080, 1120, 1134, 1140, 1152, 1176, 1197, 1215, 1216, 1260, 1280, 1284, 1296, 1323, 1330, 1344, 1368, 1440, 1458, 1470, 1498, 1512, 1520, 1536, 1539, 1568, 1596, 1605, 1620, 1680, 1701, 1710, 1712, 1728, 1764, 1792, 1824, 1862, 1890, 1920, 1926, 1944, 1960, 1995, 2016, 2033, 2048, 2052, 2128, 2140, 2160, 2205, 2240, 2247, 2268, 2280, 2304, 2352, 2394, 2430, 2432, 2520, 2560, 2565, 2568, 2592, 2646, 2660, 2688, 2736, 2793, 2835, 2880, 2889, 2916, 2940, 2996, 3024, 3040, 3072, 3078, 3136, 3192, 3210, 3240, 3360, 3402, 3420, 3424, 3456, 3528, 3584, 3591, 3645, 3648, 3724, 3745, 3780, 3840, 3852, 3888, 3920, 3969, 3990, 4032, 4066, 4104, 4256, 4280, 4320, 4410, 4480, 4494, 4536, 4560, 4608, 4617, 4655, 4704, 4788, 4815, 4860, 4864, 5040, 5103, 5120, 5130, 5136, 5184, 5243, 5292, 5320, 5376, 5472, 5586, 5670, 5760, 5778, 5832, 5880, 5985, 5992, 6048, 6080, 6099, 6144, 6156, 6272, 6384, 6420, 6480, 6615, 6720, 6741, 6804, 6840, 6848, 6912, 7056, 7168, 7182, 7290, 7296, 7448, 7490, 7560, 7680, 7695, 7704, 7776, 7840, 7938, 7980, 8064, 8132, 8208, 8379, 8505, 8512, 8560, 8640, 8667, 8820, 8960, 8988, 9072, 9120, 9216, 9234, 9310, 9408, 9576, 9630, 9720, 9728, 10080, 10165, 10206, 10240, 10260, 10272, 10368, 10486, 10584, 10640, 10752, 10773, 10944, 11172, 11235, 11340, 11520, 11556, 11664, 11760, 11907, 11970, 11984, 12096, 12160, 12198, 12312, 12544, 12768, 12840, 12960, 13230, 13440, 13482, 13608, 13680, 13696, 13824, 13851, 13965, 14112, 14231, 14336, 14364, 14445, 14580, 14592, 14896, 14980, 15120, 15360, 15390, 15408, 15552, 15680, 15729, 15876, 15960, 16128, 16264, 16416, 16758, 17010, 17024, 17120, 17280, 17334, 17640, 17920, 17955, 17976, 18144, 18240, 18297, 18432, 18468, 18620, 18816, 19152, 19260, 19440, 19456, 19845, 20160, 20223, 20330, 20412, 20520, 20544, 20736, 20972, 21168, 21280, 21504, 21546, 21888, 22344, 22470, 22680, 23040, 23085, 23112, 23328, 23520, 23814, 23940, 23968, 24192, 24320, 24396, 24624, 25088, 25137, 25515, 25536, 25680, 25920, 26001, 26215, 26460, 26880, 26964, 27216, 27360, 27392, 27648, 27702, 27930, 28224, 28462, 28728, 28890, 29160, 29184, 29792, 29960, 30240, 30495, 30720, 30780, 30816, 31104, 31360, 31458, 31752, 31920, 32256, 32319, 32528, 32832, 33516, 33705, 34020, 34048, 34240, 34560, 34668, 35280, 35721, 35840, 35910, 35952, 36288, 36480, 36594, 36936, 37240, 37632, 38304, 38520, 38880, 38912, 39690, 40320, 40446, 40660, 40824, 41040, 41088, 41472, 41895, 41944, 42336, 42560, 42693, 43008, 43092, 43335, 43776, 44688, 44940, 45360, 46080, 46170, 46224, 46656, 47040, 47187, 47628, 47880, 47936, 48384, 48640, 48792, 49248, 50176, 50274, 51030, 51072, 51360, 51840, 52002, 52430, 52920, 53760, 53865, 53928, 54432, 54720, 54784, 54891, 55296, 55404, 55860, 56448, 56924, 57456, 57780, 58320, 58368, 59535, 59584, 59920, 60480, 60669, 60990, 61560, 61632, 62208, 62720, 62916, 63504, 63840, 64512, 64638, 65056, 65664, 67032, 67410, 68040, 68096, 68480, 69120, 69255, 69336, 70560, 71155, 71442, 71680, 71820, 71904, 72576, 72960, 73188, 73872, 74480, 75264, 75411, 76608, 77040, 77760, 78003, 78645, 79380, 80640, 80892, 81320, 81648, 82080, 82176, 82944, 83790, 83888, 84672, 85120, 85386, 86184, 86670, 87552, 89376, 89880, 90720, 91485, 92160, 92340, 92448, 93312, 94080, 94374, 95256, 95760, 95872, 96768, 96957, 97280, 97584, 98496, 99617, 100352, 100548, 101115, 102060, 102144, 102720, 103680, 104004, 104860, 105840, 107520, 107730, 107856, 108864, 109440, 109568, 109782, 110808, 111720, 112896, 113848, 114912, 115560, 116640, 116736, 119070, 119168, 119840, 120960, 121338, 121980, 123120, 123264, 124416, 125440, 125685, 125832, 127008, 127680, 128079, 129024, 129276, 130005, 130112, 131328, 134064, 134820, 136080, 136192, 136960, 138240, 138510, 138672, 141120, 141561, 142310, 142884, 143640, 143808, 145152, 145920, 146376, 147744, 148960, 150528, 150822, 153216, 154080, 155520, 156006, 157290, 158760, 161280, 161595, 161784, 162640, 163296, 164160, 164352, 164673, 165888, 167580, 167776, 169344, 170240, 170772, 172368, 173340, 175104, 178605, 178752, 179760, 181440, 182007, 182970, 184680, 184896, 186624, 188160, 188748, 190512, 191520, 191744, 193536, 193914, 194560, 195168, 196992, 199234, 201096, 202230, 204120, 204288, 205440, 207360, 208008, 209720, 211680, 213465, 215040, 215460, 215712, 217728, 218880, 219136, 219564, 221616, 223440, 225792, 226233, 227696, 229824, 231120, 233280, 235935, 238140, 238336, 239680, 241920, 242676, 243960, 246240, 246528, 248832, 250880, 251370, 251664, 254016, 255360, 256158, 258552, 260010, 260224, 262656, 268128, 269640, 272160, 272384, 273920, 274455, 276480, 277020, 277344, 282240, 283122, 284620, 285768, 287280, 287616, 290304, 291840, 292752, 295488, 297920, 298851, 301056, 301644, 303345, 306432, 308160, 311040, 312012, 314580, 317520, 322560, 323190, 323568, 325280, 326592, 328320, 328704, 329346, 335160, 335552, 338688, 340480, 341544, 344736, 346680, 350208, 357210, 357504, 359520, 362880, 364014, 365940, 369360, 369792, 373248, 376320, 377055, 377496, 381024, 383040, 383488, 384237, 387072, 387828, 390015, 390336, 393984, 398468, 402192, 404460, 408240, 408576, 410880, 414720, 416016, 419440, 423360, 424683, 426930, 430920, 431424, 435456, 437760, 439128, 443232, 446880, 451584, 452466, 455392, 459648, 462240, 466560, 471870, 476280, 476672, 479360, 483840, 484785, 485352, 487920, 492480, 493056, 494019, 497664, 498085, 501760, 502740, 503328, 508032, 510720, 512316, 517104, 520020, 520448, 525312, 536256, 539280, 544320, 546021, 547840, 548910, 554040, 554688, 564480, 566244, 569240, 571536, 574560, 575232, 580608, 583680, 585504, 590976, 595840, 597702, 603288, 606690, 612864, 616320, 622080, 624024, 629160, 635040, 640395, 645120, 646380, 647136, 650560, 653184, 656640, 657408, 658692, 670320, 671104, 677376, 678699, 680960, 683088, 689472, 693360, 707805, 714420, 715008, 719040, 725760, 728028, 731880, 738720, 739584, 746496, 752640, 754110, 754992, 762048, 766080, 766976, 768474, 775656, 780030, 780672, 787968, 796936, 804384, 808920, 816480, 817152, 821760, 823365, 829440, 832032, 838880, 846720, 849366, 853860, 861840, 862848, 870912, 875520, 878256, 886464, 893760, 896553, 903168, 904932, 910035, 910784, 919296, 924480, 933120, 943740, 952560, 953344, 958720, 967680, 969570, 970704, 975840, 984960, 986112, 988038, 996170, 1005480, 1006656, 1016064, 1021440, 1024632, 1034208, 1040040, 1040896, 1050624, 1072512, 1078560, 1088640, 1092042, 1095680, 1097820, 1108080, 1109376, 1128960, 1131165, 1132488, 1138480, 1143072, 1149120, 1150464, 1152711, 1161216, 1171008, 1181952, 1191680, 1195404, 1206576, 1213380, 1225728, 1232640, 1244160, 1248048, 1258320, 1270080, 1274049, 1280790, 1292760, 1294272, 1301120, 1306368, 1313280, 1317384, 1340640, 1342208, 1354752, 1357398, 1361920, 1366176, 1378944, 1386720, 1415610, 1428840, 1430016, 1438080, 1451520, 1456056, 1463760, 1477440, 1479168, 1482057, 1492992, 1494255, 1505280, 1508220, 1509984, 1524096, 1532160, 1533952, 1536948, 1551312, 1560060, 1561344, 1575936, 1593872, 1608768, 1617840, 1632960, 1643520, 1646730, 1664064, 1677760, 1693440, 1698732, 1707720, 1723680, 1725696, 1741824, 1751040, 1756512, 1772928, 1787520, 1793106, 1809864, 1820070, 1821568, 1838592, 1848960, 1866240, 1887480, 1905120, 1906688, 1917440, 1921185, 1935360, 1939140, 1941408, 1951680, 1969920, 1972224, 1976076, 1992340, 2010960, 2013312, 2032128, 2042880, 2049264, 2068416, 2080080, 2081792, 2123415, 2145024, 2157120, 2177280, 2184084, 2195640, 2216160, 2218752, 2257920, 2262330, 2264976, 2276960, 2286144, 2298240, 2300928, 2305422, 2342016, 2363904, 2383360, 2390808, 2413152, 2426760, 2451456, 2465280, 2470095, 2488320, 2496096, 2516640, 2540160, 2548098, 2561580, 2585520, 2588544, 2602240, 2612736, 2626560, 2634768, 2681280, 2684416, 2689659, 2709504, 2714796, 2730105, 2732352, 2757888, 2773440, 2831220, 2857680, 2860032, 2876160, 2903040, 2912112, 2927520, 2954880, 2958336, 2964114, 2988510, 3016440, 3019968, 3048192, 3064320, 3073896, 3102624, 3120120, 3122688, 3151872, 3187744, 3217536, 3235680, 3265920, 3287040, 3293460, 3328128, 3355520, 3386880, 3393495, 3397464, 3415440, 3447360, 3451392, 3458133, 3483648, 3513024, 3545856, 3575040, 3586212, 3619728, 3640140, 3643136, 3677184, 3697920, 3732480, 3774960, 3810240, 3822147, 3834880, 3842370, 3878280, 3882816, 3903360, 3939840, 3952152, 3984680, 4021920, 4026624, 4064256, 4085760, 4098528, 4136832, 4160160, 4163584, 4246830, 4290048, 4314240, 4354560, 4368168, 4391280, 4432320, 4437504, 4482765, 4515840, 4524660, 4529952, 4553920, 4572288, 4596480, 4601856, 4610844, 4684032, 4727808, 4766720, 4781616, 4826304, 4853520, 4930560, 4940190, 4992192, 5033280, 5080320, 5096196, 5123160, 5171040, 5177088, 5204480, 5225472, 5253120, 5269536, 5362560, 5368832, 5379318, 5429592, 5460210, 5464704, 5515776, 5546880, 5662440, 5715360, 5720064, 5752320, 5763555, 5806080, 5824224, 5855040, 5909760, 5916672, 5928228, 5977020, 6032880, 6039936, 6096384, 6128640, 6147792, 6205248, 6240240, 6245376, 6370245, 6375488, 6435072, 6471360, 6531840, 6586920, 6656256, 6711040, 6773760, 6786990, 6794928, 6830880, 6894720, 6902784, 6916266, 7026048, 7091712, 7150080, 7172424, 7239456, 7280280, 7286272, 7354368, 7395840, 7410285, 7464960, 7549920, 7620480, 7644294, 7669760, 7684740, 7756560, 7765632, 7806720, 7879680, 7904304, 7969360, 8043840, 8053248, 8068977, 8128512, 8197056, 8273664, 8320320, 8493660, 8580096, 8628480, 8709120, 8736336, 8782560, 8864640, 8875008, 8965530, 9049320, 9059904, 9107840, 9144576, 9192960, 9221688, 9368064, 9455616, 9533440, 9563232, 9652608, 9707040, 9861120, 9880380, 9984384, 10066560, 10160640, 10192392, 10246320, 10342080, 10354176, 10374399, 10408960, 10450944, 10539072, 10725120, 10737664, 10758636, 10859184, 10920420, 10929408, 11031552, 11093760, 11324880, 11430720, 11504640, 11527110, 11648448, 11710080, 11819520, 11856456, 11954040, 12065760, 12079872, 12192768, 12257280, 12295584, 12410496, 12480480, 12490752, 12740490, 12750976, 12870144, 12942720, 13063680, 13173840, 13312512, 13422080, 13448295, 13547520, 13573980, 13589856, 13661760, 13789440, 13805568, 13832532, 14052096, 14183424, 14300160, 14344848, 14478912, 14560560, 14572544, 14791680, 14820570, 15099840, 15240960, 15288588, 15369480, 15513120, 15531264, 15613440, 15759360, 15808608, 15938720, 16087680, 16106496, 16137954, 16394112, 16547328, 16640640, 16987320, 17160192, 17256960, 17290665, 17418240, 17472672, 17565120, 17729280, 17750016, 17931060, 18098640, 18119808, 18215680, 18289152, 18385920, 18443376, 18736128, 19110735, 19126464, 19305216, 19414080, 19760760, 19968768, 20133120, 20321280, 20384784, 20492640, 20684160, 20708352, 20748798, 20817920, 21078144, 21450240, 21517272, 21718368, 21840840, 21858816, 22063104, 22187520, 22649760, 22861440, 23009280, 23054220, 23296896, 23420160, 23639040, 23712912, 23908080, 24131520, 24159744, 24206931, 24385536, 24591168, 24820992, 24960960, 25480980, 25501952, 25740288, 25885440, 26127360, 26347680, 26625024, 26844160, 26896590, 27147960, 27179712, 27323520, 27578880, 27665064, 28104192, 28366848, 28600320, 28689696, 28957824, 29121120, 29145088, 29583360, 29641140, 30199680, 30481920, 30577176, 30738960, 31026240, 31062528, 31226880, 31617216, 31877440, 32175360, 32212992, 32275908, 32788224, 33094656, 33281280, 33974640, 34513920, 34581330, 34945344, 35130240, 35458560, 35862120, 36197280, 36239616, 36431360, 36578304, 36771840, 36886752, 37472256, 38221470, 38252928, 38610432, 38828160, 39521520, 39937536, 40266240, 40344885, 40642560, 40769568, 40985280, 41368320, 41416704, 41497596, 42156288, 42900480, 43034544, 43436736, 43681680, 43717632, 44375040, 45299520, 45722880, 46108440, 46593792, 46840320, 47278080, 47425824, 47816160, 48263040, 48319488, 48413862, 49182336, 49641984, 49921920, 50961960, 51003904, 51480576, 51770880, 51871995, 52254720, 52695360, 53250048, 53688320, 53793180, 54295920, 54359424, 54647040, 55157760, 55330128, 56208384, 57379392, 57915648, 58242240, 59282280, 60399360, 60963840, 61154352, 61477920, 62052480, 62125056, 62453760, 63234432, 63754880, 64350720, 64551816, 65576448, 66189312, 66562560, 67949280, 69027840, 69162660, 69890688, 70260480, 70917120, 71724240, 72394560, 72479232, 72620793, 72862720, 73156608, 73773504, 76442940, 76505856, 77220864, 77656320, 79043040, 79875072, 80532480, 80689770, 81539136, 81970560, 82736640, 82995192, 84312576, 85800960, 86069088, 86873472, 87363360, 87435264, 88750080, 90599040, 91445760, 92216880, 93187584, 93680640, 94851648, 95632320, 96526080, 96638976, 96827724, 98364672, 99283968, 99843840, 101923920, 102007808, 103541760, 103743990, 105390720, 107586360, 108591840, 108718848, 109294080, 110315520, 110660256, 112416768, 114758784, 115831296, 116484480, 118564560, 120798720, 121034655, 121927680, 122308704, 122955840, 124104960, 124250112, 126468864, 127509760, 128701440, 129103632, 131152896, 133125120, 135898560, 138325320, 139781376, 140520960, 141834240, 143448480, 144789120, 144958464, 145241586, 145725440, 147547008, 152885880, 153011712, 154441728, 155312640, 158086080, 159750144, 161064960, 161379540, 163078272, 163941120, 165473280, 165990384, 168625152, 172138176, 173746944, 174726720, 181198080, 182891520, 184433760, 186375168, 187361280, 189703296, 191264640, 193052160, 193655448, 196729344, 198567936, 199687680, 203847840, 204015616, 207083520, 207487980, 210781440, 215172720, 217183680, 217437696, 218588160, 221320512, 229517568, 231662592, 232968960, 237129120, 241597440, 242069310, 244617408, 245911680, 248209920, 252937728, 255019520, 257402880, 258207264, 262305792, 266250240, 271797120, 276650640, 279562752, 281041920, 286896960, 289578240, 289916928, 290483172, 295094016, 305771760, 306023424, 310625280, 316172160, 322759080, 326156544, 327882240, 330946560, 331980768, 337250304, 344276352, 347493888, 349453440, 362396160, 363103965, 365783040, 368867520, 372750336, 379406592, 382529280, 386104320, 387310896, 393458688, 399375360, 407695680, 414975960, 421562880, 430345440, 434367360, 434875392, 437176320, 442641024, 459035136, 463325184, 465937920, 474258240, 483194880, 484138620, 489234816, 491823360, 496419840, 505875456, 510039040, 516414528, 543594240, 553301280, 559125504, 562083840, 573793920, 579156480, 580966344, 590188032, 611543520, 612046848, 621250560, 632344320, 645518160, 652313088, 655764480, 663961536, 688552704, 694987776, 698906880, 724792320, 726207930, 737735040, 758813184, 765058560, 772208640, 774621792, 786917376, 798750720, 815391360, 829951920, 843125760, 860690880, 868734720, 869750784, 885282048, 918070272, 931875840, 948516480, 968277240, 978469632, 983646720, 992839680, 1011750912, 1020078080, 1032829056, 1087188480, 1106602560, 1118251008, 1147587840, 1158312960, 1161932688, 1180376064, 1223087040, 1264688640, 1291036320, 1304626176, 1311528960, 1327923072, 1377105408, 1389975552, 1397813760, 1449584640, 1452415860, 1475470080, 1517626368, 1530117120, 1549243584, 1630782720, 1659903840, 1686251520, 1721381760, 1737469440, 1770564096, 1836140544, 1863751680, 1897032960, 1936554480, 1956939264, 1967293440, 2065658112, 2174376960, 2213205120, 2295175680, 2316625920, 2323865376, 2360752128, 2446174080, 2529377280, 2582072640, 2609252352, 2655846144, 2754210816, 2795627520, 2904831720, 2950940160, 3035252736, 3060234240, 3098487168, 3261565440, 3319807680, 3442763520, 3474938880, 3541128192, 3794065920, 3873108960, 3913878528, 3934586880, 4131316224, 4348753920, 4426410240, 4590351360, 4647730752, 4892348160, 5058754560, 5164145280, 5311692288, 5508421632, 5591255040, 5809663440, 5901880320, 6196974336, 6523130880, 6639615360, 6885527040, 6949877760, 7082256384, 7588131840, 7746217920, 7827757056, 8262632448, 8852820480, 9180702720, 9295461504, 9784696320, 10328290560, 10623384576, 11619326880, 11803760640, 12393948672, 13046261760, 13279230720, 13771054080, 15176263680, 15492435840, 16525264896, 17705640960, 18590923008, 19569392640, 20656581120, 21246769152, 23238653760, 24787897344, 26558461440, 27542108160, 30984871680, 35411281920, 37181846016, 39138785280, 41313162240, 46477307520, 49575794688, 53116922880, 61969743360, 74363692032, 82626324480, 92954615040, 106233845760, 123939486720, 148727384064, 185909230080, 247878973440, 371818460160, 743636920320]

約数ペア:

[(1, 743636920320), (2, 371818460160), (3, 247878973440), (4, 185909230080), (5, 148727384064), (6, 123939486720), (7, 106233845760), (8, 92954615040), (9, 82626324480), (10, 74363692032), (12, 61969743360), (14, 53116922880), (15, 49575794688), (16, 46477307520), (18, 41313162240), (19, 39138785280), (20, 37181846016), (21, 35411281920), (24, 30984871680), (27, 27542108160), (28, 26558461440), (30, 24787897344), (32, 23238653760), (35, 21246769152), (36, 20656581120), (38, 19569392640), (40, 18590923008), (42, 17705640960), (45, 16525264896), (48, 15492435840), (49, 15176263680), (54, 13771054080), (56, 13279230720), (57, 13046261760), (60, 12393948672), (63, 11803760640), (64, 11619326880), (70, 10623384576), (72, 10328290560), (76, 9784696320), (80, 9295461504), (81, 9180702720), (84, 8852820480), (90, 8262632448), (95, 7827757056), (96, 7746217920), (98, 7588131840), (105, 7082256384), (107, 6949877760), (108, 6885527040), (112, 6639615360), (114, 6523130880), (120, 6196974336), (126, 5901880320), (128, 5809663440), (133, 5591255040), (135, 5508421632), (140, 5311692288), (144, 5164145280), (147, 5058754560), (152, 4892348160), (160, 4647730752), (162, 4590351360), (168, 4426410240), (171, 4348753920), (180, 4131316224), (189, 3934586880), (190, 3913878528), (192, 3873108960), (196, 3794065920), (210, 3541128192), (214, 3474938880), (216, 3442763520), (224, 3319807680), (228, 3261565440), (240, 3098487168), (243, 3060234240), (245, 3035252736), (252, 2950940160), (256, 2904831720), (266, 2795627520), (270, 2754210816), (280, 2655846144), (285, 2609252352), (288, 2582072640), (294, 2529377280), (304, 2446174080), (315, 2360752128), (320, 2323865376), (321, 2316625920), (324, 2295175680), (336, 2213205120), (342, 2174376960), (360, 2065658112), (378, 1967293440), (380, 1956939264), (384, 1936554480), (392, 1897032960), (399, 1863751680), (405, 1836140544), (420, 1770564096), (428, 1737469440), (432, 1721381760), (441, 1686251520), (448, 1659903840), (456, 1630782720), (480, 1549243584), (486, 1530117120), (490, 1517626368), (504, 1475470080), (512, 1452415860), (513, 1449584640), (532, 1397813760), (535, 1389975552), (540, 1377105408), (560, 1327923072), (567, 1311528960), (570, 1304626176), (576, 1291036320), (588, 1264688640), (608, 1223087040), (630, 1180376064), (640, 1161932688), (642, 1158312960), (648, 1147587840), (665, 1118251008), (672, 1106602560), (684, 1087188480), (720, 1032829056), (729, 1020078080), (735, 1011750912), (749, 992839680), (756, 983646720), (760, 978469632), (768, 968277240), (784, 948516480), (798, 931875840), (810, 918070272), (840, 885282048), (855, 869750784), (856, 868734720), (864, 860690880), (882, 843125760), (896, 829951920), (912, 815391360), (931, 798750720), (945, 786917376), (960, 774621792), (963, 772208640), (972, 765058560), (980, 758813184), (1008, 737735040), (1024, 726207930), (1026, 724792320), (1064, 698906880), (1070, 694987776), (1080, 688552704), (1120, 663961536), (1134, 655764480), (1140, 652313088), (1152, 645518160), (1176, 632344320), (1197, 621250560), (1215, 612046848), (1216, 611543520), (1260, 590188032), (1280, 580966344), (1284, 579156480), (1296, 573793920), (1323, 562083840), (1330, 559125504), (1344, 553301280), (1368, 543594240), (1440, 516414528), (1458, 510039040), (1470, 505875456), (1498, 496419840), (1512, 491823360), (1520, 489234816), (1536, 484138620), (1539, 483194880), (1568, 474258240), (1596, 465937920), (1605, 463325184), (1620, 459035136), (1680, 442641024), (1701, 437176320), (1710, 434875392), (1712, 434367360), (1728, 430345440), (1764, 421562880), (1792, 414975960), (1824, 407695680), (1862, 399375360), (1890, 393458688), (1920, 387310896), (1926, 386104320), (1944, 382529280), (1960, 379406592), (1995, 372750336), (2016, 368867520), (2033, 365783040), (2048, 363103965), (2052, 362396160), (2128, 349453440), (2140, 347493888), (2160, 344276352), (2205, 337250304), (2240, 331980768), (2247, 330946560), (2268, 327882240), (2280, 326156544), (2304, 322759080), (2352, 316172160), (2394, 310625280), (2430, 306023424), (2432, 305771760), (2520, 295094016), (2560, 290483172), (2565, 289916928), (2568, 289578240), (2592, 286896960), (2646, 281041920), (2660, 279562752), (2688, 276650640), (2736, 271797120), (2793, 266250240), (2835, 262305792), (2880, 258207264), (2889, 257402880), (2916, 255019520), (2940, 252937728), (2996, 248209920), (3024, 245911680), (3040, 244617408), (3072, 242069310), (3078, 241597440), (3136, 237129120), (3192, 232968960), (3210, 231662592), (3240, 229517568), (3360, 221320512), (3402, 218588160), (3420, 217437696), (3424, 217183680), (3456, 215172720), (3528, 210781440), (3584, 207487980), (3591, 207083520), (3645, 204015616), (3648, 203847840), (3724, 199687680), (3745, 198567936), (3780, 196729344), (3840, 193655448), (3852, 193052160), (3888, 191264640), (3920, 189703296), (3969, 187361280), (3990, 186375168), (4032, 184433760), (4066, 182891520), (4104, 181198080), (4256, 174726720), (4280, 173746944), (4320, 172138176), (4410, 168625152), (4480, 165990384), (4494, 165473280), (4536, 163941120), (4560, 163078272), (4608, 161379540), (4617, 161064960), (4655, 159750144), (4704, 158086080), (4788, 155312640), (4815, 154441728), (4860, 153011712), (4864, 152885880), (5040, 147547008), (5103, 145725440), (5120, 145241586), (5130, 144958464), (5136, 144789120), (5184, 143448480), (5243, 141834240), (5292, 140520960), (5320, 139781376), (5376, 138325320), (5472, 135898560), (5586, 133125120), (5670, 131152896), (5760, 129103632), (5778, 128701440), (5832, 127509760), (5880, 126468864), (5985, 124250112), (5992, 124104960), (6048, 122955840), (6080, 122308704), (6099, 121927680), (6144, 121034655), (6156, 120798720), (6272, 118564560), (6384, 116484480), (6420, 115831296), (6480, 114758784), (6615, 112416768), (6720, 110660256), (6741, 110315520), (6804, 109294080), (6840, 108718848), (6848, 108591840), (6912, 107586360), (7056, 105390720), (7168, 103743990), (7182, 103541760), (7290, 102007808), (7296, 101923920), (7448, 99843840), (7490, 99283968), (7560, 98364672), (7680, 96827724), (7695, 96638976), (7704, 96526080), (7776, 95632320), (7840, 94851648), (7938, 93680640), (7980, 93187584), (8064, 92216880), (8132, 91445760), (8208, 90599040), (8379, 88750080), (8505, 87435264), (8512, 87363360), (8560, 86873472), (8640, 86069088), (8667, 85800960), (8820, 84312576), (8960, 82995192), (8988, 82736640), (9072, 81970560), (9120, 81539136), (9216, 80689770), (9234, 80532480), (9310, 79875072), (9408, 79043040), (9576, 77656320), (9630, 77220864), (9720, 76505856), (9728, 76442940), (10080, 73773504), (10165, 73156608), (10206, 72862720), (10240, 72620793), (10260, 72479232), (10272, 72394560), (10368, 71724240), (10486, 70917120), (10584, 70260480), (10640, 69890688), (10752, 69162660), (10773, 69027840), (10944, 67949280), (11172, 66562560), (11235, 66189312), (11340, 65576448), (11520, 64551816), (11556, 64350720), (11664, 63754880), (11760, 63234432), (11907, 62453760), (11970, 62125056), (11984, 62052480), (12096, 61477920), (12160, 61154352), (12198, 60963840), (12312, 60399360), (12544, 59282280), (12768, 58242240), (12840, 57915648), (12960, 57379392), (13230, 56208384), (13440, 55330128), (13482, 55157760), (13608, 54647040), (13680, 54359424), (13696, 54295920), (13824, 53793180), (13851, 53688320), (13965, 53250048), (14112, 52695360), (14231, 52254720), (14336, 51871995), (14364, 51770880), (14445, 51480576), (14580, 51003904), (14592, 50961960), (14896, 49921920), (14980, 49641984), (15120, 49182336), (15360, 48413862), (15390, 48319488), (15408, 48263040), (15552, 47816160), (15680, 47425824), (15729, 47278080), (15876, 46840320), (15960, 46593792), (16128, 46108440), (16264, 45722880), (16416, 45299520), (16758, 44375040), (17010, 43717632), (17024, 43681680), (17120, 43436736), (17280, 43034544), (17334, 42900480), (17640, 42156288), (17920, 41497596), (17955, 41416704), (17976, 41368320), (18144, 40985280), (18240, 40769568), (18297, 40642560), (18432, 40344885), (18468, 40266240), (18620, 39937536), (18816, 39521520), (19152, 38828160), (19260, 38610432), (19440, 38252928), (19456, 38221470), (19845, 37472256), (20160, 36886752), (20223, 36771840), (20330, 36578304), (20412, 36431360), (20520, 36239616), (20544, 36197280), (20736, 35862120), (20972, 35458560), (21168, 35130240), (21280, 34945344), (21504, 34581330), (21546, 34513920), (21888, 33974640), (22344, 33281280), (22470, 33094656), (22680, 32788224), (23040, 32275908), (23085, 32212992), (23112, 32175360), (23328, 31877440), (23520, 31617216), (23814, 31226880), (23940, 31062528), (23968, 31026240), (24192, 30738960), (24320, 30577176), (24396, 30481920), (24624, 30199680), (25088, 29641140), (25137, 29583360), (25515, 29145088), (25536, 29121120), (25680, 28957824), (25920, 28689696), (26001, 28600320), (26215, 28366848), (26460, 28104192), (26880, 27665064), (26964, 27578880), (27216, 27323520), (27360, 27179712), (27392, 27147960), (27648, 26896590), (27702, 26844160), (27930, 26625024), (28224, 26347680), (28462, 26127360), (28728, 25885440), (28890, 25740288), (29160, 25501952), (29184, 25480980), (29792, 24960960), (29960, 24820992), (30240, 24591168), (30495, 24385536), (30720, 24206931), (30780, 24159744), (30816, 24131520), (31104, 23908080), (31360, 23712912), (31458, 23639040), (31752, 23420160), (31920, 23296896), (32256, 23054220), (32319, 23009280), (32528, 22861440), (32832, 22649760), (33516, 22187520), (33705, 22063104), (34020, 21858816), (34048, 21840840), (34240, 21718368), (34560, 21517272), (34668, 21450240), (35280, 21078144), (35721, 20817920), (35840, 20748798), (35910, 20708352), (35952, 20684160), (36288, 20492640), (36480, 20384784), (36594, 20321280), (36936, 20133120), (37240, 19968768), (37632, 19760760), (38304, 19414080), (38520, 19305216), (38880, 19126464), (38912, 19110735), (39690, 18736128), (40320, 18443376), (40446, 18385920), (40660, 18289152), (40824, 18215680), (41040, 18119808), (41088, 18098640), (41472, 17931060), (41895, 17750016), (41944, 17729280), (42336, 17565120), (42560, 17472672), (42693, 17418240), (43008, 17290665), (43092, 17256960), (43335, 17160192), (43776, 16987320), (44688, 16640640), (44940, 16547328), (45360, 16394112), (46080, 16137954), (46170, 16106496), (46224, 16087680), (46656, 15938720), (47040, 15808608), (47187, 15759360), (47628, 15613440), (47880, 15531264), (47936, 15513120), (48384, 15369480), (48640, 15288588), (48792, 15240960), (49248, 15099840), (50176, 14820570), (50274, 14791680), (51030, 14572544), (51072, 14560560), (51360, 14478912), (51840, 14344848), (52002, 14300160), (52430, 14183424), (52920, 14052096), (53760, 13832532), (53865, 13805568), (53928, 13789440), (54432, 13661760), (54720, 13589856), (54784, 13573980), (54891, 13547520), (55296, 13448295), (55404, 13422080), (55860, 13312512), (56448, 13173840), (56924, 13063680), (57456, 12942720), (57780, 12870144), (58320, 12750976), (58368, 12740490), (59535, 12490752), (59584, 12480480), (59920, 12410496), (60480, 12295584), (60669, 12257280), (60990, 12192768), (61560, 12079872), (61632, 12065760), (62208, 11954040), (62720, 11856456), (62916, 11819520), (63504, 11710080), (63840, 11648448), (64512, 11527110), (64638, 11504640), (65056, 11430720), (65664, 11324880), (67032, 11093760), (67410, 11031552), (68040, 10929408), (68096, 10920420), (68480, 10859184), (69120, 10758636), (69255, 10737664), (69336, 10725120), (70560, 10539072), (71155, 10450944), (71442, 10408960), (71680, 10374399), (71820, 10354176), (71904, 10342080), (72576, 10246320), (72960, 10192392), (73188, 10160640), (73872, 10066560), (74480, 9984384), (75264, 9880380), (75411, 9861120), (76608, 9707040), (77040, 9652608), (77760, 9563232), (78003, 9533440), (78645, 9455616), (79380, 9368064), (80640, 9221688), (80892, 9192960), (81320, 9144576), (81648, 9107840), (82080, 9059904), (82176, 9049320), (82944, 8965530), (83790, 8875008), (83888, 8864640), (84672, 8782560), (85120, 8736336), (85386, 8709120), (86184, 8628480), (86670, 8580096), (87552, 8493660), (89376, 8320320), (89880, 8273664), (90720, 8197056), (91485, 8128512), (92160, 8068977), (92340, 8053248), (92448, 8043840), (93312, 7969360), (94080, 7904304), (94374, 7879680), (95256, 7806720), (95760, 7765632), (95872, 7756560), (96768, 7684740), (96957, 7669760), (97280, 7644294), (97584, 7620480), (98496, 7549920), (99617, 7464960), (100352, 7410285), (100548, 7395840), (101115, 7354368), (102060, 7286272), (102144, 7280280), (102720, 7239456), (103680, 7172424), (104004, 7150080), (104860, 7091712), (105840, 7026048), (107520, 6916266), (107730, 6902784), (107856, 6894720), (108864, 6830880), (109440, 6794928), (109568, 6786990), (109782, 6773760), (110808, 6711040), (111720, 6656256), (112896, 6586920), (113848, 6531840), (114912, 6471360), (115560, 6435072), (116640, 6375488), (116736, 6370245), (119070, 6245376), (119168, 6240240), (119840, 6205248), (120960, 6147792), (121338, 6128640), (121980, 6096384), (123120, 6039936), (123264, 6032880), (124416, 5977020), (125440, 5928228), (125685, 5916672), (125832, 5909760), (127008, 5855040), (127680, 5824224), (128079, 5806080), (129024, 5763555), (129276, 5752320), (130005, 5720064), (130112, 5715360), (131328, 5662440), (134064, 5546880), (134820, 5515776), (136080, 5464704), (136192, 5460210), (136960, 5429592), (138240, 5379318), (138510, 5368832), (138672, 5362560), (141120, 5269536), (141561, 5253120), (142310, 5225472), (142884, 5204480), (143640, 5177088), (143808, 5171040), (145152, 5123160), (145920, 5096196), (146376, 5080320), (147744, 5033280), (148960, 4992192), (150528, 4940190), (150822, 4930560), (153216, 4853520), (154080, 4826304), (155520, 4781616), (156006, 4766720), (157290, 4727808), (158760, 4684032), (161280, 4610844), (161595, 4601856), (161784, 4596480), (162640, 4572288), (163296, 4553920), (164160, 4529952), (164352, 4524660), (164673, 4515840), (165888, 4482765), (167580, 4437504), (167776, 4432320), (169344, 4391280), (170240, 4368168), (170772, 4354560), (172368, 4314240), (173340, 4290048), (175104, 4246830), (178605, 4163584), (178752, 4160160), (179760, 4136832), (181440, 4098528), (182007, 4085760), (182970, 4064256), (184680, 4026624), (184896, 4021920), (186624, 3984680), (188160, 3952152), (188748, 3939840), (190512, 3903360), (191520, 3882816), (191744, 3878280), (193536, 3842370), (193914, 3834880), (194560, 3822147), (195168, 3810240), (196992, 3774960), (199234, 3732480), (201096, 3697920), (202230, 3677184), (204120, 3643136), (204288, 3640140), (205440, 3619728), (207360, 3586212), (208008, 3575040), (209720, 3545856), (211680, 3513024), (213465, 3483648), (215040, 3458133), (215460, 3451392), (215712, 3447360), (217728, 3415440), (218880, 3397464), (219136, 3393495), (219564, 3386880), (221616, 3355520), (223440, 3328128), (225792, 3293460), (226233, 3287040), (227696, 3265920), (229824, 3235680), (231120, 3217536), (233280, 3187744), (235935, 3151872), (238140, 3122688), (238336, 3120120), (239680, 3102624), (241920, 3073896), (242676, 3064320), (243960, 3048192), (246240, 3019968), (246528, 3016440), (248832, 2988510), (250880, 2964114), (251370, 2958336), (251664, 2954880), (254016, 2927520), (255360, 2912112), (256158, 2903040), (258552, 2876160), (260010, 2860032), (260224, 2857680), (262656, 2831220), (268128, 2773440), (269640, 2757888), (272160, 2732352), (272384, 2730105), (273920, 2714796), (274455, 2709504), (276480, 2689659), (277020, 2684416), (277344, 2681280), (282240, 2634768), (283122, 2626560), (284620, 2612736), (285768, 2602240), (287280, 2588544), (287616, 2585520), (290304, 2561580), (291840, 2548098), (292752, 2540160), (295488, 2516640), (297920, 2496096), (298851, 2488320), (301056, 2470095), (301644, 2465280), (303345, 2451456), (306432, 2426760), (308160, 2413152), (311040, 2390808), (312012, 2383360), (314580, 2363904), (317520, 2342016), (322560, 2305422), (323190, 2300928), (323568, 2298240), (325280, 2286144), (326592, 2276960), (328320, 2264976), (328704, 2262330), (329346, 2257920), (335160, 2218752), (335552, 2216160), (338688, 2195640), (340480, 2184084), (341544, 2177280), (344736, 2157120), (346680, 2145024), (350208, 2123415), (357210, 2081792), (357504, 2080080), (359520, 2068416), (362880, 2049264), (364014, 2042880), (365940, 2032128), (369360, 2013312), (369792, 2010960), (373248, 1992340), (376320, 1976076), (377055, 1972224), (377496, 1969920), (381024, 1951680), (383040, 1941408), (383488, 1939140), (384237, 1935360), (387072, 1921185), (387828, 1917440), (390015, 1906688), (390336, 1905120), (393984, 1887480), (398468, 1866240), (402192, 1848960), (404460, 1838592), (408240, 1821568), (408576, 1820070), (410880, 1809864), (414720, 1793106), (416016, 1787520), (419440, 1772928), (423360, 1756512), (424683, 1751040), (426930, 1741824), (430920, 1725696), (431424, 1723680), (435456, 1707720), (437760, 1698732), (439128, 1693440), (443232, 1677760), (446880, 1664064), (451584, 1646730), (452466, 1643520), (455392, 1632960), (459648, 1617840), (462240, 1608768), (466560, 1593872), (471870, 1575936), (476280, 1561344), (476672, 1560060), (479360, 1551312), (483840, 1536948), (484785, 1533952), (485352, 1532160), (487920, 1524096), (492480, 1509984), (493056, 1508220), (494019, 1505280), (497664, 1494255), (498085, 1492992), (501760, 1482057), (502740, 1479168), (503328, 1477440), (508032, 1463760), (510720, 1456056), (512316, 1451520), (517104, 1438080), (520020, 1430016), (520448, 1428840), (525312, 1415610), (536256, 1386720), (539280, 1378944), (544320, 1366176), (546021, 1361920), (547840, 1357398), (548910, 1354752), (554040, 1342208), (554688, 1340640), (564480, 1317384), (566244, 1313280), (569240, 1306368), (571536, 1301120), (574560, 1294272), (575232, 1292760), (580608, 1280790), (583680, 1274049), (585504, 1270080), (590976, 1258320), (595840, 1248048), (597702, 1244160), (603288, 1232640), (606690, 1225728), (612864, 1213380), (616320, 1206576), (622080, 1195404), (624024, 1191680), (629160, 1181952), (635040, 1171008), (640395, 1161216), (645120, 1152711), (646380, 1150464), (647136, 1149120), (650560, 1143072), (653184, 1138480), (656640, 1132488), (657408, 1131165), (658692, 1128960), (670320, 1109376), (671104, 1108080), (677376, 1097820), (678699, 1095680), (680960, 1092042), (683088, 1088640), (689472, 1078560), (693360, 1072512), (707805, 1050624), (714420, 1040896), (715008, 1040040), (719040, 1034208), (725760, 1024632), (728028, 1021440), (731880, 1016064), (738720, 1006656), (739584, 1005480), (746496, 996170), (752640, 988038), (754110, 986112), (754992, 984960), (762048, 975840), (766080, 970704), (766976, 969570), (768474, 967680), (775656, 958720), (780030, 953344), (780672, 952560), (787968, 943740), (796936, 933120), (804384, 924480), (808920, 919296), (816480, 910784), (817152, 910035), (821760, 904932), (823365, 903168), (829440, 896553), (832032, 893760), (838880, 886464), (846720, 878256), (849366, 875520), (853860, 870912), (861840, 862848)]