54057669120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 59, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 104, 105, 112, 114, 115, 117, 118, 120, 126, 128, 130, 133, 138, 140, 144, 152, 156, 160, 161, 168, 171, 177, 180, 182, 184, 190, 192, 195, 207, 208, 210, 224, 228, 230, 234, 236, 240, 247, 252, 256, 260, 266, 273, 276, 280, 285, 288, 295, 299, 304, 312, 315, 320, 322, 336, 342, 345, 354, 360, 364, 368, 380, 384, 390, 399, 413, 414, 416, 420, 437, 448, 455, 456, 460, 468, 472, 480, 483, 494, 504, 512, 520, 531, 532, 546, 552, 560, 570, 576, 585, 590, 598, 608, 624, 630, 640, 644, 665, 672, 684, 690, 708, 720, 728, 736, 741, 760, 767, 768, 780, 798, 805, 819, 826, 828, 832, 840, 855, 874, 885, 896, 897, 910, 912, 920, 936, 944, 960, 966, 988, 1008, 1035, 1040, 1062, 1064, 1092, 1104, 1120, 1121, 1140, 1152, 1170, 1180, 1196, 1197, 1216, 1235, 1239, 1248, 1260, 1280, 1288, 1311, 1330, 1344, 1357, 1365, 1368, 1380, 1416, 1440, 1449, 1456, 1472, 1482, 1495, 1520, 1534, 1536, 1560, 1596, 1610, 1638, 1652, 1656, 1664, 1680, 1710, 1729, 1748, 1770, 1792, 1794, 1820, 1824, 1840, 1872, 1888, 1920, 1932, 1976, 1995, 2016, 2065, 2070, 2080, 2093, 2124, 2128, 2184, 2185, 2208, 2223, 2240, 2242, 2280, 2301, 2304, 2340, 2360, 2392, 2394, 2415, 2432, 2470, 2478, 2496, 2520, 2560, 2576, 2622, 2655, 2660, 2688, 2691, 2714, 2730, 2736, 2760, 2832, 2880, 2898, 2912, 2944, 2964, 2990, 3040, 3059, 3068, 3120, 3192, 3220, 3276, 3304, 3312, 3328, 3360, 3363, 3420, 3458, 3496, 3540, 3584, 3588, 3640, 3648, 3680, 3705, 3717, 3744, 3776, 3835, 3840, 3864, 3933, 3952, 3990, 4032, 4071, 4095, 4130, 4140, 4160, 4186, 4248, 4256, 4368, 4370, 4416, 4446, 4480, 4484, 4485, 4560, 4602, 4608, 4680, 4720, 4784, 4788, 4830, 4864, 4940, 4956, 4992, 5040, 5152, 5187, 5244, 5310, 5320, 5369, 5376, 5382, 5428, 5460, 5472, 5520, 5605, 5664, 5681, 5760, 5796, 5824, 5888, 5928, 5980, 5985, 6080, 6118, 6136, 6195, 6240, 6279, 6384, 6440, 6552, 6555, 6608, 6624, 6656, 6720, 6726, 6785, 6840, 6903, 6916, 6992, 7080, 7176, 7245, 7280, 7296, 7360, 7410, 7434, 7488, 7552, 7670, 7680, 7728, 7847, 7866, 7904, 7980, 8064, 8142, 8190, 8260, 8280, 8320, 8372, 8496, 8512, 8645, 8736, 8740, 8832, 8892, 8960, 8968, 8970, 9120, 9177, 9204, 9360, 9440, 9499, 9568, 9576, 9660, 9728, 9880, 9912, 9984, 10080, 10089, 10304, 10374, 10465, 10488, 10620, 10640, 10738, 10752, 10764, 10856, 10920, 10944, 11040, 11115, 11210, 11328, 11362, 11505, 11520, 11592, 11648, 11776, 11856, 11960, 11970, 12160, 12213, 12236, 12272, 12390, 12480, 12558, 12768, 12880, 13104, 13110, 13216, 13248, 13440, 13452, 13455, 13570, 13680, 13806, 13832, 13984, 14160, 14352, 14490, 14560, 14573, 14592, 14720, 14820, 14868, 14976, 15104, 15295, 15340, 15456, 15561, 15694, 15732, 15808, 15960, 16107, 16128, 16284, 16380, 16520, 16560, 16640, 16744, 16815, 16992, 17024, 17043, 17290, 17472, 17480, 17641, 17664, 17784, 17920, 17936, 17940, 18240, 18354, 18408, 18585, 18720, 18837, 18880, 18998, 19136, 19152, 19320, 19665, 19760, 19824, 19968, 20160, 20178, 20355, 20608, 20748, 20930, 20976, 21240, 21280, 21476, 21528, 21712, 21840, 21888, 22080, 22230, 22420, 22656, 22724, 23010, 23040, 23184, 23296, 23541, 23712, 23920, 23940, 24320, 24426, 24472, 24544, 24780, 24960, 25116, 25536, 25760, 25783, 25935, 26208, 26220, 26432, 26496, 26845, 26880, 26904, 26910, 27140, 27360, 27531, 27612, 27664, 27968, 28320, 28405, 28497, 28704, 28980, 29120, 29146, 29184, 29440, 29640, 29736, 29952, 30208, 30590, 30680, 30912, 31122, 31388, 31395, 31464, 31616, 31920, 32214, 32256, 32568, 32760, 33040, 33120, 33280, 33488, 33630, 33984, 34048, 34086, 34515, 34580, 34944, 34960, 35282, 35328, 35568, 35872, 35880, 36480, 36708, 36816, 37170, 37440, 37674, 37760, 37996, 38272, 38304, 38640, 39235, 39330, 39520, 39648, 39767, 40320, 40356, 40710, 41216, 41496, 41860, 41952, 42480, 42560, 42952, 43056, 43424, 43680, 43719, 43776, 44160, 44460, 44840, 45312, 45448, 45885, 46020, 46368, 46592, 47082, 47424, 47495, 47840, 47880, 48321, 48640, 48852, 48944, 49088, 49560, 49920, 50232, 50445, 51072, 51129, 51520, 51566, 51870, 52416, 52440, 52864, 52923, 52992, 53690, 53760, 53808, 53820, 54280, 54720, 55062, 55224, 55328, 55936, 56640, 56810, 56994, 57408, 57960, 58240, 58292, 58880, 59280, 59472, 59904, 61065, 61180, 61360, 61824, 62244, 62776, 62790, 62928, 63232, 63840, 64428, 65136, 65520, 66080, 66240, 66976, 67260, 67968, 68096, 68172, 69030, 69160, 69888, 69920, 70564, 70623, 71136, 71744, 71760, 72865, 72960, 73416, 73632, 74340, 74880, 75348, 75520, 75992, 76544, 76608, 77280, 77349, 77805, 78470, 78660, 79040, 79296, 79534, 80535, 80640, 80712, 81420, 82432, 82992, 83720, 83904, 84960, 85120, 85215, 85491, 85904, 86112, 86848, 87360, 87438, 87552, 88205, 88320, 88920, 89680, 90624, 90896, 91770, 92040, 92736, 94164, 94185, 94848, 94990, 95680, 95760, 96642, 97704, 97888, 98176, 99120, 99840, 100464, 100890, 102011, 102144, 102258, 103040, 103132, 103740, 104832, 104880, 105728, 105846, 105984, 107380, 107616, 107640, 108560, 109440, 110124, 110448, 110656, 111872, 113280, 113620, 113988, 114816, 115920, 116480, 116584, 117705, 118560, 118944, 119301, 122130, 122360, 122720, 123487, 123648, 124488, 125552, 125580, 125856, 126464, 127680, 128856, 128915, 130272, 131040, 131157, 132160, 132480, 133952, 134520, 135936, 136344, 137655, 138060, 138320, 139776, 139840, 141128, 141246, 142272, 142485, 143488, 143520, 145730, 145920, 146832, 147264, 148680, 149760, 150696, 151040, 151984, 153088, 153216, 154560, 154698, 155610, 156940, 157320, 158080, 158592, 158769, 159068, 161070, 161280, 161424, 162840, 165984, 167440, 167808, 169920, 170240, 170430, 170982, 171808, 172224, 173696, 174720, 174876, 176410, 176640, 177840, 179360, 180481, 181792, 183540, 184080, 185472, 188328, 188370, 189696, 189980, 191360, 191520, 193284, 195408, 195776, 196352, 198240, 198835, 200928, 201780, 204022, 204288, 204516, 206080, 206264, 207480, 209664, 209760, 211456, 211692, 214760, 215232, 215280, 217120, 218595, 218880, 220248, 220896, 221312, 223744, 226560, 227240, 227976, 229632, 231840, 232047, 232960, 233168, 235410, 237120, 237888, 238602, 241605, 244260, 244720, 245440, 246974, 247296, 248976, 251104, 251160, 251712, 255360, 255645, 257712, 257830, 260544, 262080, 262314, 264320, 264615, 264960, 267904, 269040, 271872, 272688, 275310, 276120, 276640, 279680, 282256, 282492, 284544, 284970, 286976, 287040, 291460, 293664, 294528, 297360, 299520, 301392, 303968, 306033, 306432, 309120, 309396, 311220, 313880, 314640, 316160, 317184, 317538, 318136, 322140, 322848, 325680, 331968, 334880, 335179, 335616, 339840, 340480, 340860, 341964, 343616, 344448, 347392, 349440, 349752, 352820, 353115, 355680, 357903, 358720, 360962, 363584, 367080, 368160, 370461, 370944, 376656, 376740, 379392, 379960, 382720, 383040, 386568, 386745, 390816, 391552, 392704, 396480, 397670, 401856, 403560, 408044, 409032, 412160, 412528, 414960, 419328, 419520, 423384, 427455, 429520, 430464, 430560, 434240, 437190, 437760, 440496, 441792, 442624, 453120, 454480, 455952, 459264, 463680, 464094, 466336, 470820, 474240, 475776, 477204, 483210, 488520, 489440, 490880, 493948, 497952, 502208, 502320, 503424, 510055, 510720, 511290, 515424, 515660, 521088, 524160, 524628, 528640, 529230, 529920, 535808, 538080, 541443, 545376, 550620, 552240, 553280, 559360, 564512, 564984, 569088, 569940, 573952, 574080, 582920, 587328, 589056, 594720, 596505, 602784, 607936, 612066, 612864, 617435, 618240, 618792, 622440, 627760, 629280, 632320, 634368, 635076, 636272, 644280, 645696, 651360, 655785, 663936, 669760, 670358, 671232, 679680, 681720, 683928, 687232, 688896, 694784, 698880, 699504, 705640, 706230, 711360, 715806, 717440, 721924, 727168, 734160, 736320, 740922, 741888, 753312, 753480, 759920, 765440, 766080, 773136, 773490, 781632, 783104, 792960, 793845, 795340, 803712, 807120, 816088, 818064, 825056, 829920, 839040, 846768, 854910, 859040, 860928, 861120, 868480, 874380, 880992, 883584, 885248, 902405, 908960, 911904, 918099, 927360, 928188, 932672, 941640, 948480, 951552, 954408, 966420, 977040, 978880, 981760, 987896, 995904, 1004416, 1004640, 1005537, 1006848, 1020110, 1021440, 1022580, 1030848, 1031320, 1042176, 1048320, 1049256, 1057280, 1058460, 1071616, 1076160, 1082886, 1090752, 1101240, 1104480, 1106560, 1111383, 1118720, 1129024, 1129968, 1138176, 1139880, 1148160, 1160235, 1165840, 1174656, 1178112, 1189440, 1193010, 1205568, 1215872, 1224132, 1234870, 1236480, 1237584, 1244880, 1255520, 1258560, 1270152, 1272544, 1288560, 1291392, 1302720, 1311570, 1327872, 1339520, 1340716, 1359360, 1363440, 1367856, 1374464, 1377792, 1399008, 1411280, 1412460, 1422720, 1431612, 1434880, 1443848, 1454336, 1468320, 1472640, 1481844, 1506624, 1506960, 1519840, 1530165, 1532160, 1546272, 1546980, 1563264, 1566208, 1585920, 1587690, 1590680, 1607424, 1614240, 1624329, 1632176, 1636128, 1650112, 1659840, 1675895, 1678080, 1693536, 1709820, 1718080, 1721856, 1722240, 1736960, 1748760, 1761984, 1767168, 1789515, 1804810, 1817920, 1823808, 1836198, 1852305, 1854720, 1856376, 1865344, 1883280, 1896960, 1903104, 1908816, 1932840, 1954080, 1957760, 1963520, 1975792, 1991808, 2008832, 2009280, 2011074, 2013696, 2040220, 2045160, 2061696, 2062640, 2084352, 2096640, 2098512, 2116920, 2152320, 2165772, 2181504, 2202480, 2208960, 2213120, 2222766, 2258048, 2259936, 2279760, 2296320, 2320470, 2331680, 2346253, 2349312, 2378880, 2386020, 2411136, 2431744, 2448264, 2469740, 2475168, 2489760, 2511040, 2517120, 2540304, 2545088, 2577120, 2582784, 2605440, 2623140, 2655744, 2679040, 2681432, 2707215, 2726880, 2735712, 2748928, 2798016, 2822560, 2824920, 2845440, 2863224, 2869760, 2887696, 2908672, 2936640, 2945280, 2963688, 3013248, 3013920, 3016611, 3039680, 3060330, 3064320, 3092544, 3093960, 3126528, 3171840, 3175380, 3181360, 3214848, 3228480, 3248658, 3264352, 3272256, 3300224, 3319680, 3351790, 3356160, 3387072, 3419640, 3436160, 3444480, 3473920, 3497520, 3523968, 3534336, 3579030, 3609620, 3635840, 3647616, 3672396, 3704610, 3709440, 3712752, 3730688, 3766560, 3817632, 3865680, 3908160, 3915520, 3951584, 3983616, 4017664, 4018560, 4022148, 4080440, 4090320, 4123392, 4125280, 4197024, 4233840, 4304640, 4331544, 4363008, 4404960, 4417920, 4426240, 4445532, 4516096, 4519872, 4559520, 4590495, 4640940, 4663360, 4692506, 4698624, 4757760, 4772040, 4822272, 4863488, 4896528, 4939480, 4950336, 4979520, 5022080, 5027685, 5034240, 5080608, 5090176, 5154240, 5165568, 5210880, 5246280, 5358080, 5362864, 5414430, 5453760, 5471424, 5556915, 5596032, 5645120, 5649840, 5690880, 5726448, 5775392, 5873280, 5890560, 5927376, 6026496, 6027840, 6033222, 6079360, 6120660, 6185088, 6187920, 6253056, 6350760, 6362720, 6456960, 6497316, 6528704, 6544512, 6600448, 6639360, 6703580, 6774144, 6839280, 6872320, 6888960, 6995040, 7038759, 7047936, 7158060, 7219240, 7271680, 7295232, 7344792, 7409220, 7425504, 7461376, 7533120, 7635264, 7731360, 7816320, 7831040, 7903168, 7967232, 8037120, 8044296, 8121645, 8160880, 8180640, 8246784, 8250560, 8394048, 8467680, 8609280, 8663088, 8726016, 8809920, 8835840, 8891064, 9032192, 9039744, 9119040, 9180990, 9281880, 9326720, 9385012, 9515520, 9544080, 9644544, 9793056, 9878960, 9900672, 9959040, 10044160, 10055370, 10068480, 10161216, 10180352, 10308480, 10421760, 10492560, 10725728, 10828860, 10907520, 10942848, 11113830, 11192064, 11290240, 11299680, 11452896, 11550784, 11731265, 11746560, 11854752, 12052992, 12055680, 12066444, 12158720, 12241320, 12370176, 12375840, 12701520, 12725440, 12913920, 12994632, 13057408, 13089024, 13200896, 13278720, 13407160, 13548288, 13678560, 13744640, 13990080, 14077518, 14095872, 14316120, 14438480, 14543360, 14590464, 14689584, 14818440, 14851008, 15066240, 15083055, 15270528, 15462720, 15632640, 15806336, 16074240, 16088592, 16243290, 16321760, 16361280, 16501120, 16788096, 16935360, 17326176, 17619840, 17671680, 17782128, 18079488, 18238080, 18361980, 18563760, 18653440, 18770024, 19088160, 19586112, 19757920, 19801344, 19918080, 20088320, 20110740, 20322432, 20360704, 20616960, 20985120, 21116277, 21451456, 21657720, 21815040, 21885696, 22227660, 22384128, 22580480, 22599360, 22905792, 23101568, 23462530, 23493120, 23709504, 24111360, 24132888, 24317440, 24482640, 24740352, 24751680, 25403040, 25450880, 25827840, 25989264, 26114816, 26178048, 26814320, 27096576, 27357120, 27980160, 28155036, 28632240, 28876960, 29379168, 29636880, 29702016, 30132480, 30166110, 30541056, 30925440, 31265280, 31612672, 32177184, 32486580, 32643520, 32722560, 33002240, 33576192, 33870720, 34652352, 35193795, 35239680, 35564256, 36158976, 36476160, 36723960, 37127520, 37306880, 37540048, 38176320, 39172224, 39515840, 39602688, 39836160, 40221480, 40644864, 41233920, 41970240, 42232554, 42902912, 43315440, 43630080, 43771392, 44455320, 45160960, 45198720, 45811584, 46203136, 46925060, 47419008, 48222720, 48265776, 48965280, 49503360, 50806080, 50901760, 51978528, 52229632, 53628640, 54714240, 55960320, 56310072, 57264480, 57753920, 58758336, 59273760, 59404032, 60264960, 60332220, 61082112, 61850880, 63225344, 64354368, 64973160, 65287040, 65445120, 66004480, 67152384, 67741440, 69304704, 70387590, 70479360, 71128512, 72952320, 73447920, 74255040, 75080096, 76352640, 78344448, 79031680, 80442960, 81289728, 83940480, 84465108, 85805824, 86630880, 88910640, 90397440, 91623168, 92406272, 93850120, 94838016, 96531552, 97930560, 99006720, 101612160, 101803520, 103957056, 105581385, 107257280, 109428480, 111920640, 112620144, 114528960, 115507840, 117516672, 118547520, 118808064, 120664440, 123701760, 128708736, 129946320, 130574080, 130890240, 135482880, 138609408, 140775180, 142257024, 146895840, 148510080, 150160192, 152705280, 156688896, 158063360, 160885920, 167880960, 168930216, 171611648, 173261760, 177821280, 180794880, 183246336, 187700240, 189676032, 193063104, 195861120, 198013440, 203224320, 207914112, 211162770, 214514560, 218856960, 225240288, 229057920, 231015680, 235033344, 237095040, 241328880, 257417472, 259892640, 261148160, 277218816, 281550360, 284514048, 293791680, 297020160, 300320384, 305410560, 316126720, 321771840, 335761920, 337860432, 346523520, 355642560, 375400480, 386126208, 391722240, 406448640, 415828224, 422325540, 429029120, 450480576, 458115840, 462031360, 470066688, 474190080, 482657760, 514834944, 519785280, 563100720, 569028096, 587583360, 594040320, 600640768, 643543680, 675720864, 693047040, 711285120, 750800960, 772252416, 783444480, 831656448, 844651080, 858058240, 900961152, 916231680, 948380160, 965315520, 1039570560, 1126201440, 1175166720, 1201281536, 1287087360, 1351441728, 1386094080, 1422570240, 1501601920, 1544504832, 1689302160, 1801922304, 1930631040, 2079141120, 2252402880, 2350333440, 2574174720, 2702883456, 2845140480, 3003203840, 3378604320, 3603844608, 3861262080, 4158282240, 4504805760, 5405766912, 6006407680, 6757208640, 7722524160, 9009611520, 10811533824, 13514417280, 18019223040, 27028834560, 54057669120]

約数ペア:

[(1, 54057669120), (2, 27028834560), (3, 18019223040), (4, 13514417280), (5, 10811533824), (6, 9009611520), (7, 7722524160), (8, 6757208640), (9, 6006407680), (10, 5405766912), (12, 4504805760), (13, 4158282240), (14, 3861262080), (15, 3603844608), (16, 3378604320), (18, 3003203840), (19, 2845140480), (20, 2702883456), (21, 2574174720), (23, 2350333440), (24, 2252402880), (26, 2079141120), (28, 1930631040), (30, 1801922304), (32, 1689302160), (35, 1544504832), (36, 1501601920), (38, 1422570240), (39, 1386094080), (40, 1351441728), (42, 1287087360), (45, 1201281536), (46, 1175166720), (48, 1126201440), (52, 1039570560), (56, 965315520), (57, 948380160), (59, 916231680), (60, 900961152), (63, 858058240), (64, 844651080), (65, 831656448), (69, 783444480), (70, 772252416), (72, 750800960), (76, 711285120), (78, 693047040), (80, 675720864), (84, 643543680), (90, 600640768), (91, 594040320), (92, 587583360), (95, 569028096), (96, 563100720), (104, 519785280), (105, 514834944), (112, 482657760), (114, 474190080), (115, 470066688), (117, 462031360), (118, 458115840), (120, 450480576), (126, 429029120), (128, 422325540), (130, 415828224), (133, 406448640), (138, 391722240), (140, 386126208), (144, 375400480), (152, 355642560), (156, 346523520), (160, 337860432), (161, 335761920), (168, 321771840), (171, 316126720), (177, 305410560), (180, 300320384), (182, 297020160), (184, 293791680), (190, 284514048), (192, 281550360), (195, 277218816), (207, 261148160), (208, 259892640), (210, 257417472), (224, 241328880), (228, 237095040), (230, 235033344), (234, 231015680), (236, 229057920), (240, 225240288), (247, 218856960), (252, 214514560), (256, 211162770), (260, 207914112), (266, 203224320), (273, 198013440), (276, 195861120), (280, 193063104), (285, 189676032), (288, 187700240), (295, 183246336), (299, 180794880), (304, 177821280), (312, 173261760), (315, 171611648), (320, 168930216), (322, 167880960), (336, 160885920), (342, 158063360), (345, 156688896), (354, 152705280), (360, 150160192), (364, 148510080), (368, 146895840), (380, 142257024), (384, 140775180), (390, 138609408), (399, 135482880), (413, 130890240), (414, 130574080), (416, 129946320), (420, 128708736), (437, 123701760), (448, 120664440), (455, 118808064), (456, 118547520), (460, 117516672), (468, 115507840), (472, 114528960), (480, 112620144), (483, 111920640), (494, 109428480), (504, 107257280), (512, 105581385), (520, 103957056), (531, 101803520), (532, 101612160), (546, 99006720), (552, 97930560), (560, 96531552), (570, 94838016), (576, 93850120), (585, 92406272), (590, 91623168), (598, 90397440), (608, 88910640), (624, 86630880), (630, 85805824), (640, 84465108), (644, 83940480), (665, 81289728), (672, 80442960), (684, 79031680), (690, 78344448), (708, 76352640), (720, 75080096), (728, 74255040), (736, 73447920), (741, 72952320), (760, 71128512), (767, 70479360), (768, 70387590), (780, 69304704), (798, 67741440), (805, 67152384), (819, 66004480), (826, 65445120), (828, 65287040), (832, 64973160), (840, 64354368), (855, 63225344), (874, 61850880), (885, 61082112), (896, 60332220), (897, 60264960), (910, 59404032), (912, 59273760), (920, 58758336), (936, 57753920), (944, 57264480), (960, 56310072), (966, 55960320), (988, 54714240), (1008, 53628640), (1035, 52229632), (1040, 51978528), (1062, 50901760), (1064, 50806080), (1092, 49503360), (1104, 48965280), (1120, 48265776), (1121, 48222720), (1140, 47419008), (1152, 46925060), (1170, 46203136), (1180, 45811584), (1196, 45198720), (1197, 45160960), (1216, 44455320), (1235, 43771392), (1239, 43630080), (1248, 43315440), (1260, 42902912), (1280, 42232554), (1288, 41970240), (1311, 41233920), (1330, 40644864), (1344, 40221480), (1357, 39836160), (1365, 39602688), (1368, 39515840), (1380, 39172224), (1416, 38176320), (1440, 37540048), (1449, 37306880), (1456, 37127520), (1472, 36723960), (1482, 36476160), (1495, 36158976), (1520, 35564256), (1534, 35239680), (1536, 35193795), (1560, 34652352), (1596, 33870720), (1610, 33576192), (1638, 33002240), (1652, 32722560), (1656, 32643520), (1664, 32486580), (1680, 32177184), (1710, 31612672), (1729, 31265280), (1748, 30925440), (1770, 30541056), (1792, 30166110), (1794, 30132480), (1820, 29702016), (1824, 29636880), (1840, 29379168), (1872, 28876960), (1888, 28632240), (1920, 28155036), (1932, 27980160), (1976, 27357120), (1995, 27096576), (2016, 26814320), (2065, 26178048), (2070, 26114816), (2080, 25989264), (2093, 25827840), (2124, 25450880), (2128, 25403040), (2184, 24751680), (2185, 24740352), (2208, 24482640), (2223, 24317440), (2240, 24132888), (2242, 24111360), (2280, 23709504), (2301, 23493120), (2304, 23462530), (2340, 23101568), (2360, 22905792), (2392, 22599360), (2394, 22580480), (2415, 22384128), (2432, 22227660), (2470, 21885696), (2478, 21815040), (2496, 21657720), (2520, 21451456), (2560, 21116277), (2576, 20985120), (2622, 20616960), (2655, 20360704), (2660, 20322432), (2688, 20110740), (2691, 20088320), (2714, 19918080), (2730, 19801344), (2736, 19757920), (2760, 19586112), (2832, 19088160), (2880, 18770024), (2898, 18653440), (2912, 18563760), (2944, 18361980), (2964, 18238080), (2990, 18079488), (3040, 17782128), (3059, 17671680), (3068, 17619840), (3120, 17326176), (3192, 16935360), (3220, 16788096), (3276, 16501120), (3304, 16361280), (3312, 16321760), (3328, 16243290), (3360, 16088592), (3363, 16074240), (3420, 15806336), (3458, 15632640), (3496, 15462720), (3540, 15270528), (3584, 15083055), (3588, 15066240), (3640, 14851008), (3648, 14818440), (3680, 14689584), (3705, 14590464), (3717, 14543360), (3744, 14438480), (3776, 14316120), (3835, 14095872), (3840, 14077518), (3864, 13990080), (3933, 13744640), (3952, 13678560), (3990, 13548288), (4032, 13407160), (4071, 13278720), (4095, 13200896), (4130, 13089024), (4140, 13057408), (4160, 12994632), (4186, 12913920), (4248, 12725440), (4256, 12701520), (4368, 12375840), (4370, 12370176), (4416, 12241320), (4446, 12158720), (4480, 12066444), (4484, 12055680), (4485, 12052992), (4560, 11854752), (4602, 11746560), (4608, 11731265), (4680, 11550784), (4720, 11452896), (4784, 11299680), (4788, 11290240), (4830, 11192064), (4864, 11113830), (4940, 10942848), (4956, 10907520), (4992, 10828860), (5040, 10725728), (5152, 10492560), (5187, 10421760), (5244, 10308480), (5310, 10180352), (5320, 10161216), (5369, 10068480), (5376, 10055370), (5382, 10044160), (5428, 9959040), (5460, 9900672), (5472, 9878960), (5520, 9793056), (5605, 9644544), (5664, 9544080), (5681, 9515520), (5760, 9385012), (5796, 9326720), (5824, 9281880), (5888, 9180990), (5928, 9119040), (5980, 9039744), (5985, 9032192), (6080, 8891064), (6118, 8835840), (6136, 8809920), (6195, 8726016), (6240, 8663088), (6279, 8609280), (6384, 8467680), (6440, 8394048), (6552, 8250560), (6555, 8246784), (6608, 8180640), (6624, 8160880), (6656, 8121645), (6720, 8044296), (6726, 8037120), (6785, 7967232), (6840, 7903168), (6903, 7831040), (6916, 7816320), (6992, 7731360), (7080, 7635264), (7176, 7533120), (7245, 7461376), (7280, 7425504), (7296, 7409220), (7360, 7344792), (7410, 7295232), (7434, 7271680), (7488, 7219240), (7552, 7158060), (7670, 7047936), (7680, 7038759), (7728, 6995040), (7847, 6888960), (7866, 6872320), (7904, 6839280), (7980, 6774144), (8064, 6703580), (8142, 6639360), (8190, 6600448), (8260, 6544512), (8280, 6528704), (8320, 6497316), (8372, 6456960), (8496, 6362720), (8512, 6350760), (8645, 6253056), (8736, 6187920), (8740, 6185088), (8832, 6120660), (8892, 6079360), (8960, 6033222), (8968, 6027840), (8970, 6026496), (9120, 5927376), (9177, 5890560), (9204, 5873280), (9360, 5775392), (9440, 5726448), (9499, 5690880), (9568, 5649840), (9576, 5645120), (9660, 5596032), (9728, 5556915), (9880, 5471424), (9912, 5453760), (9984, 5414430), (10080, 5362864), (10089, 5358080), (10304, 5246280), (10374, 5210880), (10465, 5165568), (10488, 5154240), (10620, 5090176), (10640, 5080608), (10738, 5034240), (10752, 5027685), (10764, 5022080), (10856, 4979520), (10920, 4950336), (10944, 4939480), (11040, 4896528), (11115, 4863488), (11210, 4822272), (11328, 4772040), (11362, 4757760), (11505, 4698624), (11520, 4692506), (11592, 4663360), (11648, 4640940), (11776, 4590495), (11856, 4559520), (11960, 4519872), (11970, 4516096), (12160, 4445532), (12213, 4426240), (12236, 4417920), (12272, 4404960), (12390, 4363008), (12480, 4331544), (12558, 4304640), (12768, 4233840), (12880, 4197024), (13104, 4125280), (13110, 4123392), (13216, 4090320), (13248, 4080440), (13440, 4022148), (13452, 4018560), (13455, 4017664), (13570, 3983616), (13680, 3951584), (13806, 3915520), (13832, 3908160), (13984, 3865680), (14160, 3817632), (14352, 3766560), (14490, 3730688), (14560, 3712752), (14573, 3709440), (14592, 3704610), (14720, 3672396), (14820, 3647616), (14868, 3635840), (14976, 3609620), (15104, 3579030), (15295, 3534336), (15340, 3523968), (15456, 3497520), (15561, 3473920), (15694, 3444480), (15732, 3436160), (15808, 3419640), (15960, 3387072), (16107, 3356160), (16128, 3351790), (16284, 3319680), (16380, 3300224), (16520, 3272256), (16560, 3264352), (16640, 3248658), (16744, 3228480), (16815, 3214848), (16992, 3181360), (17024, 3175380), (17043, 3171840), (17290, 3126528), (17472, 3093960), (17480, 3092544), (17641, 3064320), (17664, 3060330), (17784, 3039680), (17920, 3016611), (17936, 3013920), (17940, 3013248), (18240, 2963688), (18354, 2945280), (18408, 2936640), (18585, 2908672), (18720, 2887696), (18837, 2869760), (18880, 2863224), (18998, 2845440), (19136, 2824920), (19152, 2822560), (19320, 2798016), (19665, 2748928), (19760, 2735712), (19824, 2726880), (19968, 2707215), (20160, 2681432), (20178, 2679040), (20355, 2655744), (20608, 2623140), (20748, 2605440), (20930, 2582784), (20976, 2577120), (21240, 2545088), (21280, 2540304), (21476, 2517120), (21528, 2511040), (21712, 2489760), (21840, 2475168), (21888, 2469740), (22080, 2448264), (22230, 2431744), (22420, 2411136), (22656, 2386020), (22724, 2378880), (23010, 2349312), (23040, 2346253), (23184, 2331680), (23296, 2320470), (23541, 2296320), (23712, 2279760), (23920, 2259936), (23940, 2258048), (24320, 2222766), (24426, 2213120), (24472, 2208960), (24544, 2202480), (24780, 2181504), (24960, 2165772), (25116, 2152320), (25536, 2116920), (25760, 2098512), (25783, 2096640), (25935, 2084352), (26208, 2062640), (26220, 2061696), (26432, 2045160), (26496, 2040220), (26845, 2013696), (26880, 2011074), (26904, 2009280), (26910, 2008832), (27140, 1991808), (27360, 1975792), (27531, 1963520), (27612, 1957760), (27664, 1954080), (27968, 1932840), (28320, 1908816), (28405, 1903104), (28497, 1896960), (28704, 1883280), (28980, 1865344), (29120, 1856376), (29146, 1854720), (29184, 1852305), (29440, 1836198), (29640, 1823808), (29736, 1817920), (29952, 1804810), (30208, 1789515), (30590, 1767168), (30680, 1761984), (30912, 1748760), (31122, 1736960), (31388, 1722240), (31395, 1721856), (31464, 1718080), (31616, 1709820), (31920, 1693536), (32214, 1678080), (32256, 1675895), (32568, 1659840), (32760, 1650112), (33040, 1636128), (33120, 1632176), (33280, 1624329), (33488, 1614240), (33630, 1607424), (33984, 1590680), (34048, 1587690), (34086, 1585920), (34515, 1566208), (34580, 1563264), (34944, 1546980), (34960, 1546272), (35282, 1532160), (35328, 1530165), (35568, 1519840), (35872, 1506960), (35880, 1506624), (36480, 1481844), (36708, 1472640), (36816, 1468320), (37170, 1454336), (37440, 1443848), (37674, 1434880), (37760, 1431612), (37996, 1422720), (38272, 1412460), (38304, 1411280), (38640, 1399008), (39235, 1377792), (39330, 1374464), (39520, 1367856), (39648, 1363440), (39767, 1359360), (40320, 1340716), (40356, 1339520), (40710, 1327872), (41216, 1311570), (41496, 1302720), (41860, 1291392), (41952, 1288560), (42480, 1272544), (42560, 1270152), (42952, 1258560), (43056, 1255520), (43424, 1244880), (43680, 1237584), (43719, 1236480), (43776, 1234870), (44160, 1224132), (44460, 1215872), (44840, 1205568), (45312, 1193010), (45448, 1189440), (45885, 1178112), (46020, 1174656), (46368, 1165840), (46592, 1160235), (47082, 1148160), (47424, 1139880), (47495, 1138176), (47840, 1129968), (47880, 1129024), (48321, 1118720), (48640, 1111383), (48852, 1106560), (48944, 1104480), (49088, 1101240), (49560, 1090752), (49920, 1082886), (50232, 1076160), (50445, 1071616), (51072, 1058460), (51129, 1057280), (51520, 1049256), (51566, 1048320), (51870, 1042176), (52416, 1031320), (52440, 1030848), (52864, 1022580), (52923, 1021440), (52992, 1020110), (53690, 1006848), (53760, 1005537), (53808, 1004640), (53820, 1004416), (54280, 995904), (54720, 987896), (55062, 981760), (55224, 978880), (55328, 977040), (55936, 966420), (56640, 954408), (56810, 951552), (56994, 948480), (57408, 941640), (57960, 932672), (58240, 928188), (58292, 927360), (58880, 918099), (59280, 911904), (59472, 908960), (59904, 902405), (61065, 885248), (61180, 883584), (61360, 880992), (61824, 874380), (62244, 868480), (62776, 861120), (62790, 860928), (62928, 859040), (63232, 854910), (63840, 846768), (64428, 839040), (65136, 829920), (65520, 825056), (66080, 818064), (66240, 816088), (66976, 807120), (67260, 803712), (67968, 795340), (68096, 793845), (68172, 792960), (69030, 783104), (69160, 781632), (69888, 773490), (69920, 773136), (70564, 766080), (70623, 765440), (71136, 759920), (71744, 753480), (71760, 753312), (72865, 741888), (72960, 740922), (73416, 736320), (73632, 734160), (74340, 727168), (74880, 721924), (75348, 717440), (75520, 715806), (75992, 711360), (76544, 706230), (76608, 705640), (77280, 699504), (77349, 698880), (77805, 694784), (78470, 688896), (78660, 687232), (79040, 683928), (79296, 681720), (79534, 679680), (80535, 671232), (80640, 670358), (80712, 669760), (81420, 663936), (82432, 655785), (82992, 651360), (83720, 645696), (83904, 644280), (84960, 636272), (85120, 635076), (85215, 634368), (85491, 632320), (85904, 629280), (86112, 627760), (86848, 622440), (87360, 618792), (87438, 618240), (87552, 617435), (88205, 612864), (88320, 612066), (88920, 607936), (89680, 602784), (90624, 596505), (90896, 594720), (91770, 589056), (92040, 587328), (92736, 582920), (94164, 574080), (94185, 573952), (94848, 569940), (94990, 569088), (95680, 564984), (95760, 564512), (96642, 559360), (97704, 553280), (97888, 552240), (98176, 550620), (99120, 545376), (99840, 541443), (100464, 538080), (100890, 535808), (102011, 529920), (102144, 529230), (102258, 528640), (103040, 524628), (103132, 524160), (103740, 521088), (104832, 515660), (104880, 515424), (105728, 511290), (105846, 510720), (105984, 510055), (107380, 503424), (107616, 502320), (107640, 502208), (108560, 497952), (109440, 493948), (110124, 490880), (110448, 489440), (110656, 488520), (111872, 483210), (113280, 477204), (113620, 475776), (113988, 474240), (114816, 470820), (115920, 466336), (116480, 464094), (116584, 463680), (117705, 459264), (118560, 455952), (118944, 454480), (119301, 453120), (122130, 442624), (122360, 441792), (122720, 440496), (123487, 437760), (123648, 437190), (124488, 434240), (125552, 430560), (125580, 430464), (125856, 429520), (126464, 427455), (127680, 423384), (128856, 419520), (128915, 419328), (130272, 414960), (131040, 412528), (131157, 412160), (132160, 409032), (132480, 408044), (133952, 403560), (134520, 401856), (135936, 397670), (136344, 396480), (137655, 392704), (138060, 391552), (138320, 390816), (139776, 386745), (139840, 386568), (141128, 383040), (141246, 382720), (142272, 379960), (142485, 379392), (143488, 376740), (143520, 376656), (145730, 370944), (145920, 370461), (146832, 368160), (147264, 367080), (148680, 363584), (149760, 360962), (150696, 358720), (151040, 357903), (151984, 355680), (153088, 353115), (153216, 352820), (154560, 349752), (154698, 349440), (155610, 347392), (156940, 344448), (157320, 343616), (158080, 341964), (158592, 340860), (158769, 340480), (159068, 339840), (161070, 335616), (161280, 335179), (161424, 334880), (162840, 331968), (165984, 325680), (167440, 322848), (167808, 322140), (169920, 318136), (170240, 317538), (170430, 317184), (170982, 316160), (171808, 314640), (172224, 313880), (173696, 311220), (174720, 309396), (174876, 309120), (176410, 306432), (176640, 306033), (177840, 303968), (179360, 301392), (180481, 299520), (181792, 297360), (183540, 294528), (184080, 293664), (185472, 291460), (188328, 287040), (188370, 286976), (189696, 284970), (189980, 284544), (191360, 282492), (191520, 282256), (193284, 279680), (195408, 276640), (195776, 276120), (196352, 275310), (198240, 272688), (198835, 271872), (200928, 269040), (201780, 267904), (204022, 264960), (204288, 264615), (204516, 264320), (206080, 262314), (206264, 262080), (207480, 260544), (209664, 257830), (209760, 257712), (211456, 255645), (211692, 255360), (214760, 251712), (215232, 251160), (215280, 251104), (217120, 248976), (218595, 247296), (218880, 246974), (220248, 245440), (220896, 244720), (221312, 244260), (223744, 241605), (226560, 238602), (227240, 237888), (227976, 237120), (229632, 235410), (231840, 233168), (232047, 232960)]