423031472640

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:207

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 58, 59, 60, 63, 64, 70, 72, 73, 80, 84, 87, 90, 96, 98, 105, 108, 112, 116, 118, 120, 126, 128, 135, 140, 144, 145, 146, 147, 160, 168, 174, 177, 180, 189, 192, 196, 203, 210, 216, 219, 224, 232, 236, 240, 245, 252, 256, 261, 270, 280, 288, 290, 292, 294, 295, 315, 320, 336, 348, 354, 360, 365, 378, 384, 392, 406, 413, 420, 432, 435, 438, 441, 448, 464, 472, 480, 490, 504, 511, 512, 522, 531, 540, 560, 576, 580, 584, 588, 590, 609, 630, 640, 657, 672, 696, 708, 720, 730, 735, 756, 768, 783, 784, 812, 826, 840, 864, 870, 876, 882, 885, 896, 928, 944, 945, 960, 980, 1008, 1015, 1022, 1044, 1062, 1080, 1095, 1120, 1152, 1160, 1168, 1176, 1180, 1218, 1239, 1260, 1280, 1305, 1314, 1323, 1344, 1392, 1416, 1421, 1440, 1460, 1470, 1512, 1533, 1536, 1566, 1568, 1593, 1624, 1652, 1680, 1711, 1728, 1740, 1752, 1764, 1770, 1792, 1827, 1856, 1888, 1890, 1920, 1960, 1971, 2016, 2030, 2044, 2065, 2088, 2117, 2124, 2160, 2190, 2205, 2240, 2304, 2320, 2336, 2352, 2360, 2436, 2478, 2520, 2555, 2560, 2610, 2628, 2646, 2655, 2688, 2784, 2832, 2842, 2880, 2891, 2920, 2940, 3024, 3045, 3066, 3132, 3136, 3186, 3248, 3285, 3304, 3360, 3422, 3456, 3480, 3504, 3528, 3540, 3577, 3584, 3654, 3712, 3717, 3776, 3780, 3840, 3915, 3920, 3942, 4032, 4060, 4088, 4130, 4176, 4234, 4248, 4263, 4307, 4320, 4380, 4410, 4480, 4599, 4608, 4640, 4672, 4704, 4720, 4872, 4956, 5040, 5110, 5133, 5220, 5256, 5292, 5310, 5376, 5481, 5568, 5664, 5684, 5760, 5782, 5840, 5880, 6048, 6090, 6132, 6195, 6264, 6272, 6351, 6372, 6496, 6570, 6608, 6615, 6720, 6844, 6912, 6960, 7008, 7056, 7080, 7105, 7154, 7308, 7424, 7434, 7552, 7560, 7665, 7680, 7830, 7840, 7884, 7965, 8064, 8120, 8176, 8260, 8352, 8468, 8496, 8526, 8555, 8614, 8640, 8673, 8760, 8820, 8960, 9135, 9198, 9280, 9344, 9408, 9440, 9744, 9855, 9912, 10080, 10220, 10266, 10440, 10512, 10584, 10585, 10620, 10731, 10752, 10962, 11136, 11151, 11328, 11368, 11520, 11564, 11680, 11760, 11977, 12096, 12180, 12264, 12390, 12528, 12544, 12702, 12744, 12789, 12921, 12992, 13140, 13216, 13230, 13440, 13688, 13797, 13824, 13920, 14016, 14112, 14160, 14210, 14308, 14455, 14616, 14819, 14848, 14868, 15104, 15120, 15330, 15399, 15660, 15680, 15768, 15930, 16128, 16240, 16352, 16520, 16704, 16936, 16992, 17052, 17110, 17228, 17280, 17346, 17520, 17640, 17885, 17920, 18270, 18396, 18560, 18585, 18688, 18816, 18880, 19053, 19488, 19710, 19824, 20160, 20440, 20532, 20880, 21024, 21168, 21170, 21240, 21315, 21462, 21535, 21924, 22272, 22302, 22656, 22736, 22995, 23040, 23128, 23360, 23520, 23954, 24192, 24360, 24528, 24780, 25056, 25088, 25404, 25488, 25578, 25665, 25842, 25984, 26019, 26280, 26432, 26460, 26880, 27376, 27405, 27594, 27840, 28032, 28224, 28320, 28420, 28616, 28910, 29232, 29638, 29736, 30149, 30208, 30240, 30660, 30798, 31320, 31360, 31536, 31755, 31860, 32193, 32256, 32480, 32704, 33040, 33408, 33872, 33984, 34104, 34220, 34456, 34560, 34692, 35040, 35280, 35770, 35931, 36540, 36792, 37120, 37170, 37376, 37632, 37760, 38106, 38367, 38763, 38976, 39420, 39648, 40320, 40880, 41064, 41760, 42048, 42336, 42340, 42480, 42630, 42924, 43070, 43365, 43848, 44457, 44544, 44604, 45312, 45472, 45990, 46197, 46256, 46720, 47040, 47908, 48384, 48720, 49056, 49560, 50112, 50808, 50976, 51156, 51330, 51684, 51968, 52038, 52560, 52864, 52920, 53655, 53760, 54752, 54810, 55188, 55680, 55755, 56064, 56448, 56640, 56840, 57159, 57232, 57820, 58464, 59276, 59472, 59885, 60298, 60480, 61320, 61596, 62640, 62720, 63072, 63510, 63720, 63945, 64386, 64605, 64960, 65408, 66080, 66816, 67744, 67968, 68208, 68440, 68912, 68985, 69120, 69384, 70080, 70560, 71540, 71862, 73080, 73584, 74095, 74240, 74340, 75264, 75520, 76212, 76734, 76995, 77526, 77952, 78057, 78840, 79296, 80640, 81760, 82128, 83520, 83839, 84096, 84672, 84680, 84960, 85260, 85848, 86140, 86730, 87696, 88914, 89208, 90447, 90624, 90944, 91980, 92394, 92512, 93440, 94080, 95265, 95816, 96579, 96768, 97440, 98112, 99120, 100224, 101616, 101952, 102312, 102660, 103368, 103733, 103936, 104076, 105120, 105728, 105840, 107310, 107793, 109504, 109620, 110376, 111360, 111510, 112128, 112896, 113280, 113680, 114318, 114464, 115640, 116289, 116928, 118552, 118944, 119770, 120596, 120960, 122640, 123192, 124903, 125280, 125440, 126144, 127020, 127440, 127890, 128772, 129210, 129920, 130095, 130816, 132160, 133371, 133632, 135488, 135936, 136416, 136880, 137824, 137970, 138768, 140160, 141120, 143080, 143724, 146160, 147168, 148190, 148680, 150745, 151040, 152424, 153468, 153990, 155052, 155904, 156114, 157680, 158592, 160965, 161280, 163520, 164256, 167040, 167678, 168192, 169344, 169360, 169920, 170520, 171696, 172280, 173460, 175392, 177828, 178416, 179655, 180894, 181888, 183960, 184788, 185024, 186880, 188160, 190530, 191632, 191835, 193158, 193815, 194880, 196224, 198240, 200448, 203232, 203904, 204624, 205320, 206736, 207466, 208152, 210240, 211043, 211456, 211680, 214620, 215586, 219008, 219240, 220752, 222285, 222720, 223020, 225792, 226560, 227360, 228636, 228928, 230985, 231280, 232578, 233856, 237104, 237888, 239540, 241192, 241920, 245280, 246384, 249806, 250560, 251517, 252288, 254040, 254880, 255780, 257544, 258420, 259840, 260190, 261632, 264320, 266742, 270976, 271341, 271872, 272832, 273760, 275648, 275940, 277536, 280320, 282240, 285795, 286160, 287448, 292320, 294336, 296380, 297360, 301490, 304848, 306936, 307980, 310104, 311199, 311808, 312228, 315360, 317184, 321930, 323379, 327040, 328512, 334080, 335356, 336384, 338688, 338720, 339840, 341040, 343392, 344560, 346920, 350784, 355656, 356832, 359310, 361788, 363776, 367920, 369576, 370048, 374709, 376320, 381060, 383264, 383670, 386316, 387630, 389760, 390285, 392448, 396480, 400113, 400896, 406464, 407808, 409248, 410640, 413472, 414932, 416304, 419195, 420480, 422086, 423360, 429240, 431172, 438016, 438480, 441504, 444570, 446040, 452235, 453120, 454720, 457272, 457856, 461970, 462560, 465156, 467712, 474208, 475776, 479080, 482384, 482895, 483840, 490560, 492768, 499612, 501120, 503034, 504576, 508080, 509760, 511560, 515088, 516840, 518665, 519680, 520380, 528640, 533484, 538965, 541952, 542682, 545664, 547520, 551296, 551880, 555072, 560640, 564480, 571590, 572320, 574896, 581445, 584640, 588672, 592760, 594720, 602980, 609696, 613872, 615960, 620208, 622398, 624456, 624515, 630720, 633129, 634368, 643860, 646758, 654080, 657024, 666855, 668160, 670712, 677376, 677440, 679680, 682080, 686784, 689120, 693840, 701568, 711312, 713664, 718620, 723576, 727552, 735840, 739152, 740096, 749418, 754551, 762120, 766528, 767340, 772632, 775260, 779520, 780570, 784896, 792960, 800226, 812928, 814023, 815616, 818496, 821280, 826944, 829864, 832608, 838390, 840960, 844172, 846720, 858480, 862344, 874321, 876032, 876960, 883008, 889140, 892080, 904470, 909440, 914544, 915712, 923940, 925120, 930312, 933597, 935424, 948416, 951552, 958160, 964768, 965790, 981120, 985536, 999224, 1002240, 1006068, 1009152, 1016160, 1019520, 1023120, 1030176, 1033680, 1037330, 1040760, 1055215, 1057280, 1066968, 1077930, 1083904, 1085364, 1091328, 1095040, 1102592, 1103760, 1110144, 1124127, 1128960, 1143180, 1144640, 1149792, 1162890, 1169280, 1177344, 1185520, 1189440, 1205960, 1219392, 1227744, 1231920, 1240416, 1244796, 1248912, 1249030, 1257585, 1261440, 1266258, 1287720, 1293516, 1308160, 1314048, 1333710, 1341424, 1354880, 1356705, 1359360, 1364160, 1373568, 1378240, 1387680, 1403136, 1422624, 1427328, 1437240, 1447152, 1471680, 1478304, 1480192, 1498836, 1509102, 1524240, 1533056, 1534680, 1545264, 1550520, 1555995, 1559040, 1561140, 1585920, 1600452, 1616895, 1625856, 1628046, 1636992, 1642560, 1653888, 1659728, 1665216, 1676780, 1681920, 1688344, 1693440, 1716960, 1724688, 1748642, 1753920, 1766016, 1778280, 1784160, 1808940, 1818880, 1829088, 1831424, 1847880, 1850240, 1860624, 1867194, 1873545, 1896832, 1899387, 1903104, 1916320, 1929536, 1931580, 1962240, 1971072, 1998448, 2000565, 2004480, 2012136, 2032320, 2039040, 2046240, 2060352, 2067360, 2074660, 2081520, 2110430, 2133936, 2155860, 2170728, 2182656, 2190080, 2205184, 2207520, 2220288, 2248254, 2263653, 2286360, 2289280, 2299584, 2325780, 2338560, 2354688, 2371040, 2378880, 2411920, 2438784, 2455488, 2463840, 2480832, 2489592, 2497824, 2498060, 2515170, 2522880, 2532516, 2575440, 2587032, 2622963, 2628096, 2667420, 2682848, 2709760, 2713410, 2728320, 2747136, 2756480, 2775360, 2800791, 2806272, 2845248, 2854656, 2874480, 2894304, 2943360, 2956608, 2997672, 3018204, 3048480, 3066112, 3069360, 3090528, 3101040, 3111990, 3122280, 3165645, 3171840, 3200904, 3233790, 3251712, 3256092, 3273984, 3285120, 3307776, 3319456, 3330432, 3353560, 3372381, 3376688, 3386880, 3433920, 3449376, 3497284, 3507840, 3532032, 3556560, 3568320, 3617880, 3637760, 3658176, 3695760, 3700480, 3721248, 3734388, 3747090, 3772755, 3793664, 3798774, 3832640, 3859072, 3863160, 3924480, 3942144, 3996896, 4001130, 4024272, 4064640, 4070115, 4078080, 4092480, 4120704, 4134720, 4149320, 4163040, 4220860, 4267872, 4311720, 4341456, 4371605, 4380160, 4415040, 4440576, 4496508, 4527306, 4572720, 4578560, 4599168, 4651560, 4667985, 4677120, 4742080, 4757760, 4823840, 4877568, 4910976, 4927680, 4961664, 4979184, 4995648, 4996120, 5030340, 5045760, 5065032, 5150880, 5174064, 5245926, 5334840, 5365696, 5419520, 5426820, 5456640, 5494272, 5512960, 5550720, 5601582, 5620635, 5690496, 5698161, 5709312, 5748960, 5788608, 5886720, 5913216, 5995344, 6036408, 6096960, 6120247, 6132224, 6138720, 6181056, 6202080, 6223980, 6244560, 6331290, 6401808, 6467580, 6512184, 6547968, 6570240, 6615552, 6638912, 6660864, 6707120, 6744762, 6753376, 6867840, 6898752, 6994568, 7015680, 7064064, 7113120, 7136640, 7235760, 7316352, 7391520, 7400960, 7442496, 7468776, 7494180, 7545510, 7587328, 7597548, 7665280, 7718144, 7726320, 7868889, 7884288, 7993792, 8002260, 8048544, 8129280, 8140230, 8184960, 8241408, 8269440, 8298640, 8326080, 8441720, 8535744, 8623440, 8682912, 8743210, 8830080, 8993016, 9054612, 9145440, 9157120, 9198336, 9303120, 9335970, 9484160, 9496935, 9515520, 9647680, 9755136, 9821952, 9855360, 9923328, 9958368, 9991296, 9992240, 10060680, 10130064, 10301760, 10348128, 10491852, 10669680, 10731392, 10853640, 10913280, 11025920, 11101440, 11203164, 11241270, 11318265, 11380992, 11396322, 11497920, 11577216, 11773440, 11826432, 11990688, 12072816, 12193920, 12240494, 12277440, 12362112, 12404160, 12447960, 12489120, 12662580, 12803616, 12935160, 13024368, 13114815, 13140480, 13277824, 13321728, 13414240, 13489524, 13506752, 13735680, 13797504, 13989136, 14003955, 14031360, 14226240, 14273280, 14471520, 14632704, 14783040, 14884992, 14937552, 14988360, 15091020, 15195096, 15330560, 15436288, 15452640, 15737778, 15987584, 16004520, 16097088, 16258560, 16280460, 16369920, 16482816, 16538880, 16597280, 16652160, 16861905, 16883440, 17071488, 17246880, 17365824, 17486420, 17660160, 17986032, 18109224, 18290880, 18360741, 18396672, 18606240, 18671940, 18968320, 18993870, 19295360, 19643904, 19710720, 19846656, 19916736, 19982592, 19984480, 20121360, 20260128, 20603520, 20696256, 20983704, 21339360, 21462784, 21707280, 22202880, 22406328, 22482540, 22636530, 22761984, 22792644, 22995840, 23154432, 23606667, 23652864, 23981376, 24145632, 24387840, 24480988, 24554880, 24724224, 24808320, 24895920, 24978240, 25325160, 25607232, 25870320, 26048736, 26229630, 26555648, 26828480, 26979048, 27013504, 27471360, 27595008, 27978272, 28007910, 28452480, 28490805, 28546560, 28943040, 29265408, 29566080, 29769984, 29875104, 29976720, 30182040, 30390192, 30601235, 30661120, 30905280, 31475556, 31975168, 32009040, 32194176, 32560920, 32739840, 33077760, 33194560, 33304320, 33723810, 33766880, 34142976, 34493760, 34731648, 34972840, 35320320, 35972064, 36218448, 36581760, 36721482, 37212480, 37343880, 37936640, 37987740, 38590720, 39344445, 39421440, 39833472, 39965184, 39968960, 40242720, 40520256, 41207040, 41392512, 41967408, 42678720, 42925568, 43414560, 44812656, 44965080, 45273060, 45585288, 45991680, 46308864, 47213334, 47962752, 48291264, 48775680, 48961976, 49109760, 49448448, 49616640, 49791840, 49956480, 50650320, 51214464, 51740640, 52097472, 52459260, 53111296, 53656960, 53958096, 54027008, 55082223, 55190016, 55956544, 56015820, 56904960, 56981610, 57886080, 59132160, 59539968, 59750208, 59953440, 60364080, 60780384, 61202470, 61810560, 62951112, 63950336, 64018080, 64388352, 65121840, 66389120, 66608640, 67447620, 67533760, 68285952, 68987520, 69463296, 69945680, 71944128, 72436896, 73163520, 73442964, 74424960, 74687760, 75975480, 77181440, 78688890, 79666944, 79937920, 80485440, 81040512, 82414080, 82785024, 83934816, 85357440, 86829120, 89625312, 89930160, 90546120, 91170576, 91803705, 91983360, 94426668, 95925504, 96582528, 97923952, 98219520, 99233280, 99583680, 99912960, 101300640, 102428928, 103481280, 104194944, 104918520, 107313920, 107916192, 108054016, 110164446, 111913088, 112031640, 113809920, 113963220, 115772160, 118033335, 118264320, 119500416, 119906880, 120728160, 121560768, 122404940, 123621120, 125902224, 128036160, 128776704, 130243680, 132778240, 134895240, 135067520, 137975040, 138926592, 139891360, 143888256, 144873792, 146327040, 146885928, 148849920, 149375520, 151950960, 157377780, 159333888, 159875840, 160970880, 162081024, 165246669, 165570048, 167869632, 170714880, 173658240, 179250624, 179860320, 181092240, 182341152, 183607410, 188853336, 191851008, 193165056, 195847904, 199167360, 199825920, 202601280, 204857856, 206962560, 208389888, 209837040, 214627840, 215832384, 220328892, 223826176, 224063280, 227926440, 231544320, 236066670, 239000832, 239813760, 241456320, 243121536, 244809880, 247242240, 251804448, 256072320, 260487360, 265556480, 269790480, 270135040, 275411115, 275950080, 279782720, 287776512, 289747584, 293771856, 297699840, 298751040, 303901920, 314755560, 319751680, 321941760, 324162048, 330493338, 335739264, 341429760, 347316480, 358501248, 359720640, 362184480, 364682304, 367214820, 377706672, 386330112, 391695808, 398334720, 405202560, 413925120, 416779776, 419674080, 431664768, 440657784, 447652352, 448126560, 455852880, 472133340, 478001664, 479627520, 482912640, 486243072, 489619760, 503608896, 512144640, 520974720, 539580960, 540270080, 550822230, 559565440, 575553024, 579495168, 587543712, 597502080, 607803840, 629511120, 643883520, 660986676, 671478528, 694632960, 717002496, 719441280, 724368960, 729364608, 734429640, 755413344, 783391616, 796669440, 810405120, 826233345, 827850240, 839348160, 863329536, 881315568, 896253120, 911705760, 944266680, 959255040, 965825280, 972486144, 979239520, 1007217792, 1024289280, 1041949440, 1079161920, 1101644460, 1119130880, 1158990336, 1175087424, 1195004160, 1215607680, 1259022240, 1321973352, 1342957056, 1434004992, 1438882560, 1448737920, 1458729216, 1468859280, 1510826688, 1566783232, 1620810240, 1652466690, 1678696320, 1726659072, 1762631136, 1792506240, 1823411520, 1888533360, 1931650560, 1958479040, 2014435584, 2083898880, 2158323840, 2203288920, 2238261760, 2350174848, 2390008320, 2431215360, 2518044480, 2643946704, 2877765120, 2897475840, 2917458432, 2937718560, 3021653376, 3133566464, 3304933380, 3357392640, 3525262272, 3585012480, 3646823040, 3777066720, 3916958080, 4028871168, 4316647680, 4406577840, 4700349696, 4862430720, 5036088960, 5287893408, 5794951680, 5875437120, 6043306752, 6609866760, 6714785280, 7050524544, 7170024960, 7293646080, 7554133440, 7833916160, 8633295360, 8813155680, 9400699392, 10072177920, 10575786816, 11750874240, 12086613504, 13219733520, 14101049088, 14587292160, 15108266880, 15667832320, 17626311360, 20144355840, 21151573632, 23501748480, 26439467040, 28202098176, 30216533760, 35252622720, 42303147264, 47003496960, 52878934080, 60433067520, 70505245440, 84606294528, 105757868160, 141010490880, 211515736320, 423031472640]

約数ペア:

[(1, 423031472640), (2, 211515736320), (3, 141010490880), (4, 105757868160), (5, 84606294528), (6, 70505245440), (7, 60433067520), (8, 52878934080), (9, 47003496960), (10, 42303147264), (12, 35252622720), (14, 30216533760), (15, 28202098176), (16, 26439467040), (18, 23501748480), (20, 21151573632), (21, 20144355840), (24, 17626311360), (27, 15667832320), (28, 15108266880), (29, 14587292160), (30, 14101049088), (32, 13219733520), (35, 12086613504), (36, 11750874240), (40, 10575786816), (42, 10072177920), (45, 9400699392), (48, 8813155680), (49, 8633295360), (54, 7833916160), (56, 7554133440), (58, 7293646080), (59, 7170024960), (60, 7050524544), (63, 6714785280), (64, 6609866760), (70, 6043306752), (72, 5875437120), (73, 5794951680), (80, 5287893408), (84, 5036088960), (87, 4862430720), (90, 4700349696), (96, 4406577840), (98, 4316647680), (105, 4028871168), (108, 3916958080), (112, 3777066720), (116, 3646823040), (118, 3585012480), (120, 3525262272), (126, 3357392640), (128, 3304933380), (135, 3133566464), (140, 3021653376), (144, 2937718560), (145, 2917458432), (146, 2897475840), (147, 2877765120), (160, 2643946704), (168, 2518044480), (174, 2431215360), (177, 2390008320), (180, 2350174848), (189, 2238261760), (192, 2203288920), (196, 2158323840), (203, 2083898880), (210, 2014435584), (216, 1958479040), (219, 1931650560), (224, 1888533360), (232, 1823411520), (236, 1792506240), (240, 1762631136), (245, 1726659072), (252, 1678696320), (256, 1652466690), (261, 1620810240), (270, 1566783232), (280, 1510826688), (288, 1468859280), (290, 1458729216), (292, 1448737920), (294, 1438882560), (295, 1434004992), (315, 1342957056), (320, 1321973352), (336, 1259022240), (348, 1215607680), (354, 1195004160), (360, 1175087424), (365, 1158990336), (378, 1119130880), (384, 1101644460), (392, 1079161920), (406, 1041949440), (413, 1024289280), (420, 1007217792), (432, 979239520), (435, 972486144), (438, 965825280), (441, 959255040), (448, 944266680), (464, 911705760), (472, 896253120), (480, 881315568), (490, 863329536), (504, 839348160), (511, 827850240), (512, 826233345), (522, 810405120), (531, 796669440), (540, 783391616), (560, 755413344), (576, 734429640), (580, 729364608), (584, 724368960), (588, 719441280), (590, 717002496), (609, 694632960), (630, 671478528), (640, 660986676), (657, 643883520), (672, 629511120), (696, 607803840), (708, 597502080), (720, 587543712), (730, 579495168), (735, 575553024), (756, 559565440), (768, 550822230), (783, 540270080), (784, 539580960), (812, 520974720), (826, 512144640), (840, 503608896), (864, 489619760), (870, 486243072), (876, 482912640), (882, 479627520), (885, 478001664), (896, 472133340), (928, 455852880), (944, 448126560), (945, 447652352), (960, 440657784), (980, 431664768), (1008, 419674080), (1015, 416779776), (1022, 413925120), (1044, 405202560), (1062, 398334720), (1080, 391695808), (1095, 386330112), (1120, 377706672), (1152, 367214820), (1160, 364682304), (1168, 362184480), (1176, 359720640), (1180, 358501248), (1218, 347316480), (1239, 341429760), (1260, 335739264), (1280, 330493338), (1305, 324162048), (1314, 321941760), (1323, 319751680), (1344, 314755560), (1392, 303901920), (1416, 298751040), (1421, 297699840), (1440, 293771856), (1460, 289747584), (1470, 287776512), (1512, 279782720), (1533, 275950080), (1536, 275411115), (1566, 270135040), (1568, 269790480), (1593, 265556480), (1624, 260487360), (1652, 256072320), (1680, 251804448), (1711, 247242240), (1728, 244809880), (1740, 243121536), (1752, 241456320), (1764, 239813760), (1770, 239000832), (1792, 236066670), (1827, 231544320), (1856, 227926440), (1888, 224063280), (1890, 223826176), (1920, 220328892), (1960, 215832384), (1971, 214627840), (2016, 209837040), (2030, 208389888), (2044, 206962560), (2065, 204857856), (2088, 202601280), (2117, 199825920), (2124, 199167360), (2160, 195847904), (2190, 193165056), (2205, 191851008), (2240, 188853336), (2304, 183607410), (2320, 182341152), (2336, 181092240), (2352, 179860320), (2360, 179250624), (2436, 173658240), (2478, 170714880), (2520, 167869632), (2555, 165570048), (2560, 165246669), (2610, 162081024), (2628, 160970880), (2646, 159875840), (2655, 159333888), (2688, 157377780), (2784, 151950960), (2832, 149375520), (2842, 148849920), (2880, 146885928), (2891, 146327040), (2920, 144873792), (2940, 143888256), (3024, 139891360), (3045, 138926592), (3066, 137975040), (3132, 135067520), (3136, 134895240), (3186, 132778240), (3248, 130243680), (3285, 128776704), (3304, 128036160), (3360, 125902224), (3422, 123621120), (3456, 122404940), (3480, 121560768), (3504, 120728160), (3528, 119906880), (3540, 119500416), (3577, 118264320), (3584, 118033335), (3654, 115772160), (3712, 113963220), (3717, 113809920), (3776, 112031640), (3780, 111913088), (3840, 110164446), (3915, 108054016), (3920, 107916192), (3942, 107313920), (4032, 104918520), (4060, 104194944), (4088, 103481280), (4130, 102428928), (4176, 101300640), (4234, 99912960), (4248, 99583680), (4263, 99233280), (4307, 98219520), (4320, 97923952), (4380, 96582528), (4410, 95925504), (4480, 94426668), (4599, 91983360), (4608, 91803705), (4640, 91170576), (4672, 90546120), (4704, 89930160), (4720, 89625312), (4872, 86829120), (4956, 85357440), (5040, 83934816), (5110, 82785024), (5133, 82414080), (5220, 81040512), (5256, 80485440), (5292, 79937920), (5310, 79666944), (5376, 78688890), (5481, 77181440), (5568, 75975480), (5664, 74687760), (5684, 74424960), (5760, 73442964), (5782, 73163520), (5840, 72436896), (5880, 71944128), (6048, 69945680), (6090, 69463296), (6132, 68987520), (6195, 68285952), (6264, 67533760), (6272, 67447620), (6351, 66608640), (6372, 66389120), (6496, 65121840), (6570, 64388352), (6608, 64018080), (6615, 63950336), (6720, 62951112), (6844, 61810560), (6912, 61202470), (6960, 60780384), (7008, 60364080), (7056, 59953440), (7080, 59750208), (7105, 59539968), (7154, 59132160), (7308, 57886080), (7424, 56981610), (7434, 56904960), (7552, 56015820), (7560, 55956544), (7665, 55190016), (7680, 55082223), (7830, 54027008), (7840, 53958096), (7884, 53656960), (7965, 53111296), (8064, 52459260), (8120, 52097472), (8176, 51740640), (8260, 51214464), (8352, 50650320), (8468, 49956480), (8496, 49791840), (8526, 49616640), (8555, 49448448), (8614, 49109760), (8640, 48961976), (8673, 48775680), (8760, 48291264), (8820, 47962752), (8960, 47213334), (9135, 46308864), (9198, 45991680), (9280, 45585288), (9344, 45273060), (9408, 44965080), (9440, 44812656), (9744, 43414560), (9855, 42925568), (9912, 42678720), (10080, 41967408), (10220, 41392512), (10266, 41207040), (10440, 40520256), (10512, 40242720), (10584, 39968960), (10585, 39965184), (10620, 39833472), (10731, 39421440), (10752, 39344445), (10962, 38590720), (11136, 37987740), (11151, 37936640), (11328, 37343880), (11368, 37212480), (11520, 36721482), (11564, 36581760), (11680, 36218448), (11760, 35972064), (11977, 35320320), (12096, 34972840), (12180, 34731648), (12264, 34493760), (12390, 34142976), (12528, 33766880), (12544, 33723810), (12702, 33304320), (12744, 33194560), (12789, 33077760), (12921, 32739840), (12992, 32560920), (13140, 32194176), (13216, 32009040), (13230, 31975168), (13440, 31475556), (13688, 30905280), (13797, 30661120), (13824, 30601235), (13920, 30390192), (14016, 30182040), (14112, 29976720), (14160, 29875104), (14210, 29769984), (14308, 29566080), (14455, 29265408), (14616, 28943040), (14819, 28546560), (14848, 28490805), (14868, 28452480), (15104, 28007910), (15120, 27978272), (15330, 27595008), (15399, 27471360), (15660, 27013504), (15680, 26979048), (15768, 26828480), (15930, 26555648), (16128, 26229630), (16240, 26048736), (16352, 25870320), (16520, 25607232), (16704, 25325160), (16936, 24978240), (16992, 24895920), (17052, 24808320), (17110, 24724224), (17228, 24554880), (17280, 24480988), (17346, 24387840), (17520, 24145632), (17640, 23981376), (17885, 23652864), (17920, 23606667), (18270, 23154432), (18396, 22995840), (18560, 22792644), (18585, 22761984), (18688, 22636530), (18816, 22482540), (18880, 22406328), (19053, 22202880), (19488, 21707280), (19710, 21462784), (19824, 21339360), (20160, 20983704), (20440, 20696256), (20532, 20603520), (20880, 20260128), (21024, 20121360), (21168, 19984480), (21170, 19982592), (21240, 19916736), (21315, 19846656), (21462, 19710720), (21535, 19643904), (21924, 19295360), (22272, 18993870), (22302, 18968320), (22656, 18671940), (22736, 18606240), (22995, 18396672), (23040, 18360741), (23128, 18290880), (23360, 18109224), (23520, 17986032), (23954, 17660160), (24192, 17486420), (24360, 17365824), (24528, 17246880), (24780, 17071488), (25056, 16883440), (25088, 16861905), (25404, 16652160), (25488, 16597280), (25578, 16538880), (25665, 16482816), (25842, 16369920), (25984, 16280460), (26019, 16258560), (26280, 16097088), (26432, 16004520), (26460, 15987584), (26880, 15737778), (27376, 15452640), (27405, 15436288), (27594, 15330560), (27840, 15195096), (28032, 15091020), (28224, 14988360), (28320, 14937552), (28420, 14884992), (28616, 14783040), (28910, 14632704), (29232, 14471520), (29638, 14273280), (29736, 14226240), (30149, 14031360), (30208, 14003955), (30240, 13989136), (30660, 13797504), (30798, 13735680), (31320, 13506752), (31360, 13489524), (31536, 13414240), (31755, 13321728), (31860, 13277824), (32193, 13140480), (32256, 13114815), (32480, 13024368), (32704, 12935160), (33040, 12803616), (33408, 12662580), (33872, 12489120), (33984, 12447960), (34104, 12404160), (34220, 12362112), (34456, 12277440), (34560, 12240494), (34692, 12193920), (35040, 12072816), (35280, 11990688), (35770, 11826432), (35931, 11773440), (36540, 11577216), (36792, 11497920), (37120, 11396322), (37170, 11380992), (37376, 11318265), (37632, 11241270), (37760, 11203164), (38106, 11101440), (38367, 11025920), (38763, 10913280), (38976, 10853640), (39420, 10731392), (39648, 10669680), (40320, 10491852), (40880, 10348128), (41064, 10301760), (41760, 10130064), (42048, 10060680), (42336, 9992240), (42340, 9991296), (42480, 9958368), (42630, 9923328), (42924, 9855360), (43070, 9821952), (43365, 9755136), (43848, 9647680), (44457, 9515520), (44544, 9496935), (44604, 9484160), (45312, 9335970), (45472, 9303120), (45990, 9198336), (46197, 9157120), (46256, 9145440), (46720, 9054612), (47040, 8993016), (47908, 8830080), (48384, 8743210), (48720, 8682912), (49056, 8623440), (49560, 8535744), (50112, 8441720), (50808, 8326080), (50976, 8298640), (51156, 8269440), (51330, 8241408), (51684, 8184960), (51968, 8140230), (52038, 8129280), (52560, 8048544), (52864, 8002260), (52920, 7993792), (53655, 7884288), (53760, 7868889), (54752, 7726320), (54810, 7718144), (55188, 7665280), (55680, 7597548), (55755, 7587328), (56064, 7545510), (56448, 7494180), (56640, 7468776), (56840, 7442496), (57159, 7400960), (57232, 7391520), (57820, 7316352), (58464, 7235760), (59276, 7136640), (59472, 7113120), (59885, 7064064), (60298, 7015680), (60480, 6994568), (61320, 6898752), (61596, 6867840), (62640, 6753376), (62720, 6744762), (63072, 6707120), (63510, 6660864), (63720, 6638912), (63945, 6615552), (64386, 6570240), (64605, 6547968), (64960, 6512184), (65408, 6467580), (66080, 6401808), (66816, 6331290), (67744, 6244560), (67968, 6223980), (68208, 6202080), (68440, 6181056), (68912, 6138720), (68985, 6132224), (69120, 6120247), (69384, 6096960), (70080, 6036408), (70560, 5995344), (71540, 5913216), (71862, 5886720), (73080, 5788608), (73584, 5748960), (74095, 5709312), (74240, 5698161), (74340, 5690496), (75264, 5620635), (75520, 5601582), (76212, 5550720), (76734, 5512960), (76995, 5494272), (77526, 5456640), (77952, 5426820), (78057, 5419520), (78840, 5365696), (79296, 5334840), (80640, 5245926), (81760, 5174064), (82128, 5150880), (83520, 5065032), (83839, 5045760), (84096, 5030340), (84672, 4996120), (84680, 4995648), (84960, 4979184), (85260, 4961664), (85848, 4927680), (86140, 4910976), (86730, 4877568), (87696, 4823840), (88914, 4757760), (89208, 4742080), (90447, 4677120), (90624, 4667985), (90944, 4651560), (91980, 4599168), (92394, 4578560), (92512, 4572720), (93440, 4527306), (94080, 4496508), (95265, 4440576), (95816, 4415040), (96579, 4380160), (96768, 4371605), (97440, 4341456), (98112, 4311720), (99120, 4267872), (100224, 4220860), (101616, 4163040), (101952, 4149320), (102312, 4134720), (102660, 4120704), (103368, 4092480), (103733, 4078080), (103936, 4070115), (104076, 4064640), (105120, 4024272), (105728, 4001130), (105840, 3996896), (107310, 3942144), (107793, 3924480), (109504, 3863160), (109620, 3859072), (110376, 3832640), (111360, 3798774), (111510, 3793664), (112128, 3772755), (112896, 3747090), (113280, 3734388), (113680, 3721248), (114318, 3700480), (114464, 3695760), (115640, 3658176), (116289, 3637760), (116928, 3617880), (118552, 3568320), (118944, 3556560), (119770, 3532032), (120596, 3507840), (120960, 3497284), (122640, 3449376), (123192, 3433920), (124903, 3386880), (125280, 3376688), (125440, 3372381), (126144, 3353560), (127020, 3330432), (127440, 3319456), (127890, 3307776), (128772, 3285120), (129210, 3273984), (129920, 3256092), (130095, 3251712), (130816, 3233790), (132160, 3200904), (133371, 3171840), (133632, 3165645), (135488, 3122280), (135936, 3111990), (136416, 3101040), (136880, 3090528), (137824, 3069360), (137970, 3066112), (138768, 3048480), (140160, 3018204), (141120, 2997672), (143080, 2956608), (143724, 2943360), (146160, 2894304), (147168, 2874480), (148190, 2854656), (148680, 2845248), (150745, 2806272), (151040, 2800791), (152424, 2775360), (153468, 2756480), (153990, 2747136), (155052, 2728320), (155904, 2713410), (156114, 2709760), (157680, 2682848), (158592, 2667420), (160965, 2628096), (161280, 2622963), (163520, 2587032), (164256, 2575440), (167040, 2532516), (167678, 2522880), (168192, 2515170), (169344, 2498060), (169360, 2497824), (169920, 2489592), (170520, 2480832), (171696, 2463840), (172280, 2455488), (173460, 2438784), (175392, 2411920), (177828, 2378880), (178416, 2371040), (179655, 2354688), (180894, 2338560), (181888, 2325780), (183960, 2299584), (184788, 2289280), (185024, 2286360), (186880, 2263653), (188160, 2248254), (190530, 2220288), (191632, 2207520), (191835, 2205184), (193158, 2190080), (193815, 2182656), (194880, 2170728), (196224, 2155860), (198240, 2133936), (200448, 2110430), (203232, 2081520), (203904, 2074660), (204624, 2067360), (205320, 2060352), (206736, 2046240), (207466, 2039040), (208152, 2032320), (210240, 2012136), (211043, 2004480), (211456, 2000565), (211680, 1998448), (214620, 1971072), (215586, 1962240), (219008, 1931580), (219240, 1929536), (220752, 1916320), (222285, 1903104), (222720, 1899387), (223020, 1896832), (225792, 1873545), (226560, 1867194), (227360, 1860624), (228636, 1850240), (228928, 1847880), (230985, 1831424), (231280, 1829088), (232578, 1818880), (233856, 1808940), (237104, 1784160), (237888, 1778280), (239540, 1766016), (241192, 1753920), (241920, 1748642), (245280, 1724688), (246384, 1716960), (249806, 1693440), (250560, 1688344), (251517, 1681920), (252288, 1676780), (254040, 1665216), (254880, 1659728), (255780, 1653888), (257544, 1642560), (258420, 1636992), (259840, 1628046), (260190, 1625856), (261632, 1616895), (264320, 1600452), (266742, 1585920), (270976, 1561140), (271341, 1559040), (271872, 1555995), (272832, 1550520), (273760, 1545264), (275648, 1534680), (275940, 1533056), (277536, 1524240), (280320, 1509102), (282240, 1498836), (285795, 1480192), (286160, 1478304), (287448, 1471680), (292320, 1447152), (294336, 1437240), (296380, 1427328), (297360, 1422624), (301490, 1403136), (304848, 1387680), (306936, 1378240), (307980, 1373568), (310104, 1364160), (311199, 1359360), (311808, 1356705), (312228, 1354880), (315360, 1341424), (317184, 1333710), (321930, 1314048), (323379, 1308160), (327040, 1293516), (328512, 1287720), (334080, 1266258), (335356, 1261440), (336384, 1257585), (338688, 1249030), (338720, 1248912), (339840, 1244796), (341040, 1240416), (343392, 1231920), (344560, 1227744), (346920, 1219392), (350784, 1205960), (355656, 1189440), (356832, 1185520), (359310, 1177344), (361788, 1169280), (363776, 1162890), (367920, 1149792), (369576, 1144640), (370048, 1143180), (374709, 1128960), (376320, 1124127), (381060, 1110144), (383264, 1103760), (383670, 1102592), (386316, 1095040), (387630, 1091328), (389760, 1085364), (390285, 1083904), (392448, 1077930), (396480, 1066968), (400113, 1057280), (400896, 1055215), (406464, 1040760), (407808, 1037330), (409248, 1033680), (410640, 1030176), (413472, 1023120), (414932, 1019520), (416304, 1016160), (419195, 1009152), (420480, 1006068), (422086, 1002240), (423360, 999224), (429240, 985536), (431172, 981120), (438016, 965790), (438480, 964768), (441504, 958160), (444570, 951552), (446040, 948416), (452235, 935424), (453120, 933597), (454720, 930312), (457272, 925120), (457856, 923940), (461970, 915712), (462560, 914544), (465156, 909440), (467712, 904470), (474208, 892080), (475776, 889140), (479080, 883008), (482384, 876960), (482895, 876032), (483840, 874321), (490560, 862344), (492768, 858480), (499612, 846720), (501120, 844172), (503034, 840960), (504576, 838390), (508080, 832608), (509760, 829864), (511560, 826944), (515088, 821280), (516840, 818496), (518665, 815616), (519680, 814023), (520380, 812928), (528640, 800226), (533484, 792960), (538965, 784896), (541952, 780570), (542682, 779520), (545664, 775260), (547520, 772632), (551296, 767340), (551880, 766528), (555072, 762120), (560640, 754551), (564480, 749418), (571590, 740096), (572320, 739152), (574896, 735840), (581445, 727552), (584640, 723576), (588672, 718620), (592760, 713664), (594720, 711312), (602980, 701568), (609696, 693840), (613872, 689120), (615960, 686784), (620208, 682080), (622398, 679680), (624456, 677440), (624515, 677376), (630720, 670712), (633129, 668160), (634368, 666855), (643860, 657024), (646758, 654080)]