111395813760

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 59, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 96, 99, 105, 108, 110, 112, 118, 120, 121, 126, 128, 129, 132, 135, 140, 144, 154, 160, 162, 165, 168, 172, 176, 177, 180, 189, 192, 198, 210, 215, 216, 220, 224, 231, 236, 240, 242, 252, 258, 264, 270, 280, 288, 295, 297, 301, 308, 315, 320, 324, 330, 336, 344, 352, 354, 360, 363, 378, 384, 385, 387, 396, 405, 413, 420, 430, 432, 440, 448, 462, 472, 473, 480, 484, 495, 504, 516, 528, 531, 540, 560, 567, 576, 590, 594, 602, 605, 616, 630, 640, 645, 648, 649, 660, 672, 688, 693, 704, 708, 720, 726, 756, 770, 774, 792, 810, 826, 840, 847, 860, 864, 880, 885, 891, 896, 903, 924, 944, 945, 946, 960, 968, 990, 1008, 1032, 1056, 1062, 1080, 1089, 1120, 1134, 1152, 1155, 1161, 1180, 1188, 1204, 1210, 1232, 1239, 1260, 1290, 1296, 1298, 1320, 1344, 1376, 1386, 1408, 1416, 1419, 1440, 1452, 1485, 1505, 1512, 1540, 1548, 1584, 1593, 1620, 1652, 1680, 1694, 1720, 1728, 1760, 1770, 1782, 1806, 1815, 1848, 1888, 1890, 1892, 1920, 1935, 1936, 1947, 1980, 2016, 2064, 2065, 2079, 2112, 2124, 2160, 2178, 2240, 2268, 2310, 2322, 2360, 2365, 2376, 2408, 2420, 2464, 2478, 2520, 2537, 2541, 2580, 2592, 2596, 2640, 2655, 2688, 2709, 2752, 2772, 2832, 2835, 2838, 2880, 2904, 2970, 3010, 3024, 3080, 3096, 3168, 3186, 3240, 3245, 3267, 3304, 3311, 3360, 3388, 3440, 3456, 3465, 3483, 3520, 3540, 3564, 3612, 3630, 3696, 3717, 3776, 3780, 3784, 3870, 3872, 3894, 3960, 4032, 4128, 4130, 4158, 4224, 4235, 4248, 4257, 4320, 4356, 4455, 4480, 4515, 4536, 4543, 4620, 4644, 4720, 4730, 4752, 4779, 4816, 4840, 4928, 4956, 5040, 5074, 5082, 5160, 5184, 5192, 5203, 5280, 5310, 5418, 5445, 5504, 5544, 5664, 5670, 5676, 5760, 5805, 5808, 5841, 5940, 6020, 6048, 6160, 6192, 6195, 6237, 6336, 6372, 6480, 6490, 6534, 6608, 6622, 6720, 6776, 6880, 6930, 6966, 7040, 7080, 7095, 7128, 7139, 7224, 7260, 7392, 7434, 7552, 7560, 7568, 7611, 7623, 7740, 7744, 7788, 7920, 7965, 8064, 8127, 8256, 8260, 8316, 8470, 8496, 8514, 8640, 8712, 8910, 9030, 9072, 9086, 9240, 9288, 9440, 9460, 9504, 9558, 9632, 9680, 9735, 9801, 9856, 9912, 9933, 10080, 10148, 10164, 10320, 10368, 10384, 10395, 10406, 10560, 10620, 10836, 10890, 11088, 11151, 11328, 11340, 11352, 11610, 11616, 11682, 11880, 12040, 12096, 12320, 12384, 12390, 12474, 12672, 12685, 12705, 12744, 12771, 12960, 12980, 13068, 13216, 13244, 13440, 13545, 13552, 13629, 13760, 13860, 13932, 14160, 14190, 14256, 14278, 14448, 14520, 14784, 14868, 15120, 15136, 15222, 15246, 15480, 15488, 15576, 15609, 15840, 15930, 16254, 16335, 16512, 16520, 16555, 16632, 16940, 16992, 17028, 17280, 17415, 17424, 17523, 17759, 17820, 18060, 18144, 18172, 18480, 18576, 18585, 18880, 18920, 19008, 19116, 19264, 19360, 19470, 19602, 19824, 19866, 20160, 20296, 20328, 20640, 20768, 20790, 20812, 21120, 21240, 21285, 21417, 21672, 21780, 22176, 22302, 22656, 22680, 22704, 22715, 22833, 22869, 23220, 23232, 23364, 23760, 23895, 24080, 24192, 24381, 24640, 24768, 24780, 24948, 25370, 25410, 25488, 25542, 25920, 25960, 26015, 26136, 26432, 26488, 27090, 27104, 27258, 27520, 27720, 27864, 27907, 28320, 28380, 28512, 28556, 28896, 29040, 29205, 29568, 29736, 29799, 30240, 30272, 30444, 30492, 30960, 31152, 31185, 31218, 31680, 31860, 32508, 32670, 33040, 33110, 33264, 33453, 33880, 33984, 34056, 34830, 34848, 35046, 35518, 35640, 35695, 36120, 36288, 36344, 36421, 36960, 37152, 37170, 37760, 37840, 38016, 38055, 38115, 38232, 38313, 38528, 38720, 38940, 39204, 39648, 39732, 40320, 40592, 40635, 40656, 40887, 41280, 41536, 41580, 41624, 42480, 42570, 42834, 43344, 43560, 44352, 44604, 45360, 45408, 45430, 45666, 45738, 46440, 46464, 46728, 46827, 47520, 47790, 48160, 48762, 49005, 49280, 49536, 49560, 49665, 49896, 49973, 50740, 50820, 50976, 51084, 51840, 51920, 52030, 52272, 52569, 52864, 52976, 53277, 54180, 54208, 54516, 55440, 55728, 55755, 55814, 56640, 56760, 57024, 57112, 57792, 58080, 58410, 59472, 59598, 60480, 60544, 60888, 60984, 61920, 62304, 62370, 62436, 63360, 63720, 63855, 64251, 65016, 65340, 66080, 66220, 66528, 66906, 67760, 67968, 68112, 68145, 68499, 68607, 69660, 69696, 70092, 71036, 71280, 71390, 72240, 72576, 72688, 72842, 73920, 74304, 74340, 75680, 76110, 76230, 76464, 76626, 77440, 77880, 78045, 78408, 79296, 79464, 81184, 81270, 81312, 81774, 82560, 83072, 83160, 83248, 83721, 84960, 85140, 85668, 86688, 87120, 87615, 88704, 88795, 89208, 89397, 90720, 90816, 90860, 91332, 91476, 92880, 93456, 93654, 95040, 95580, 96320, 97524, 98010, 99120, 99330, 99792, 99946, 101480, 101640, 101952, 102168, 103840, 104060, 104544, 105138, 105952, 106554, 107085, 108360, 108416, 109032, 109263, 110880, 111456, 111510, 111628, 113280, 113520, 114048, 114165, 114224, 114345, 115584, 116160, 116820, 118944, 119196, 120960, 121776, 121905, 121968, 122661, 123840, 124608, 124740, 124872, 127440, 127710, 128502, 130032, 130680, 132160, 132440, 133056, 133812, 135520, 136224, 136290, 136998, 137214, 139320, 139392, 139535, 140184, 140481, 142072, 142560, 142780, 144480, 145376, 145684, 147840, 148608, 148680, 148995, 149919, 151360, 152220, 152460, 152928, 153252, 155760, 156090, 156816, 158592, 158928, 159831, 162368, 162540, 162624, 163548, 166320, 166496, 167265, 167442, 169920, 170280, 171336, 173376, 174240, 175230, 177590, 178416, 178794, 181440, 181632, 181720, 182105, 182664, 182952, 185760, 186912, 187308, 190080, 191160, 191565, 192640, 192753, 195048, 195349, 196020, 198240, 198660, 199584, 199892, 202960, 203280, 203904, 204336, 204435, 205497, 207680, 208120, 209088, 210276, 211904, 213108, 214170, 216720, 218064, 218526, 221760, 222912, 223020, 223256, 227040, 228330, 228448, 228690, 232320, 233640, 234135, 237888, 238392, 243552, 243810, 243936, 245322, 247680, 249216, 249480, 249744, 249865, 251163, 254880, 255420, 257004, 260064, 261360, 262845, 264320, 264880, 266112, 266385, 267624, 268191, 271040, 272448, 272580, 273996, 274428, 278640, 279070, 280368, 280962, 284144, 285120, 285560, 288960, 290752, 291368, 297360, 297990, 299838, 302720, 304440, 304920, 305856, 306504, 306977, 311520, 312180, 313632, 317856, 319662, 321255, 324736, 325080, 325248, 327096, 327789, 332640, 332992, 334530, 334884, 339840, 340560, 342495, 342672, 343035, 346752, 348480, 350460, 355180, 356832, 357588, 362880, 363440, 364210, 365328, 365904, 367983, 371520, 373824, 374616, 382320, 383130, 385506, 390096, 390698, 392040, 396480, 397320, 399168, 399784, 405920, 406560, 408672, 408870, 410994, 415360, 416240, 418176, 418605, 420552, 421443, 423808, 426216, 428340, 433440, 436128, 437052, 443520, 445824, 446040, 446512, 446985, 449757, 454080, 456660, 456896, 457380, 467280, 468270, 475776, 476784, 479493, 487104, 487620, 487872, 490644, 498960, 499488, 499730, 502326, 509760, 510840, 514008, 520128, 522720, 525690, 529760, 532770, 535248, 536382, 542080, 544896, 545160, 546315, 547992, 548856, 557280, 558140, 560736, 561924, 568288, 570240, 571120, 577920, 578259, 581504, 582736, 586047, 594720, 595980, 599676, 608880, 609840, 611712, 613008, 613305, 613954, 623040, 624360, 627264, 635712, 639324, 642510, 650160, 654192, 655578, 665280, 665984, 669060, 669768, 681120, 684990, 685344, 686070, 696960, 700920, 702405, 710360, 713664, 715176, 726880, 728420, 730656, 731808, 735966, 743040, 747648, 749232, 749595, 753489, 764640, 766260, 771012, 780192, 781396, 784080, 792960, 794640, 798336, 799155, 799568, 811840, 813120, 817344, 817740, 821988, 832480, 837210, 841104, 842886, 852432, 856680, 866880, 872256, 874104, 892080, 893024, 893970, 899514, 908160, 913320, 913792, 914760, 920931, 934560, 936540, 953568, 958986, 963765, 974208, 975240, 975744, 976745, 981288, 983367, 997920, 998976, 999460, 1004652, 1019520, 1021680, 1027485, 1028016, 1040256, 1045440, 1051380, 1059520, 1065540, 1070496, 1072764, 1090320, 1092630, 1095984, 1097712, 1114560, 1116280, 1121472, 1123848, 1136576, 1142240, 1156518, 1165472, 1172094, 1189440, 1191960, 1199352, 1217760, 1219680, 1226016, 1226610, 1227908, 1246080, 1248720, 1254528, 1255815, 1271424, 1278648, 1285020, 1300320, 1308384, 1311156, 1330560, 1338120, 1339536, 1340955, 1349271, 1362240, 1369980, 1370688, 1372140, 1401840, 1404810, 1420720, 1427328, 1430352, 1438479, 1453760, 1456840, 1461312, 1463616, 1471932, 1498464, 1499190, 1506978, 1529280, 1532520, 1534885, 1542024, 1560384, 1562792, 1568160, 1589280, 1598310, 1599136, 1623680, 1626240, 1634688, 1635480, 1638945, 1643976, 1664960, 1674420, 1682208, 1685772, 1704864, 1713360, 1733760, 1744512, 1748208, 1758141, 1784160, 1786048, 1787940, 1799028, 1826640, 1829520, 1839915, 1841862, 1869120, 1873080, 1907136, 1917972, 1927530, 1950480, 1953490, 1962576, 1966734, 1995840, 1997952, 1998920, 2009304, 2043360, 2054970, 2056032, 2090880, 2102760, 2107215, 2119040, 2131080, 2140992, 2145528, 2148839, 2180640, 2185260, 2191968, 2195424, 2229120, 2232560, 2242944, 2247696, 2248785, 2260467, 2273152, 2284480, 2313036, 2330944, 2344188, 2378880, 2383920, 2397465, 2398704, 2435520, 2439360, 2452032, 2453220, 2455816, 2497440, 2511630, 2557296, 2570040, 2600640, 2616768, 2622312, 2676240, 2679072, 2681910, 2698542, 2724480, 2739960, 2741376, 2744280, 2762793, 2803680, 2809620, 2841440, 2860704, 2876958, 2891295, 2907520, 2913680, 2922624, 2927232, 2930235, 2943864, 2950101, 2996928, 2998380, 3013956, 3058560, 3065040, 3069770, 3084048, 3120768, 3125584, 3136320, 3178560, 3196620, 3198272, 3270960, 3277890, 3287952, 3329920, 3348840, 3364416, 3371544, 3409728, 3426720, 3496416, 3516282, 3568320, 3572096, 3575880, 3598056, 3653280, 3659040, 3679830, 3683724, 3738240, 3746160, 3767445, 3814272, 3835944, 3855060, 3900960, 3906980, 3925152, 3933468, 3991680, 3997840, 4018608, 4047813, 4086720, 4109940, 4112064, 4205520, 4214430, 4262160, 4281984, 4291056, 4297678, 4361280, 4370520, 4383936, 4390848, 4465120, 4495392, 4497570, 4520934, 4568960, 4604655, 4626072, 4661888, 4688376, 4767840, 4794930, 4797408, 4871040, 4878720, 4904064, 4906440, 4911632, 4916835, 4994880, 5023260, 5114592, 5140080, 5201280, 5233536, 5244624, 5274423, 5352480, 5358144, 5363820, 5397084, 5479920, 5488560, 5525586, 5607360, 5619240, 5682880, 5721408, 5753916, 5782590, 5827360, 5860470, 5887728, 5900202, 5993856, 5996760, 6027912, 6130080, 6139540, 6168096, 6251168, 6272640, 6357120, 6393240, 6396544, 6446517, 6541920, 6555780, 6575904, 6697680, 6728832, 6743088, 6746355, 6819456, 6853440, 6992832, 7032564, 7136640, 7151760, 7192395, 7196112, 7306560, 7318080, 7359660, 7367448, 7492320, 7534890, 7671888, 7710120, 7801920, 7813960, 7850304, 7866936, 7995680, 8037216, 8095626, 8173440, 8219880, 8224128, 8288379, 8411040, 8428860, 8524320, 8582112, 8595356, 8722560, 8741040, 8767872, 8781696, 8790705, 8930240, 8990784, 8995140, 9041868, 9209310, 9252144, 9376752, 9535680, 9589860, 9594816, 9812880, 9823264, 9833670, 9989760, 10046520, 10229184, 10280160, 10489248, 10548846, 10704960, 10716288, 10727640, 10744195, 10794168, 10959840, 10977120, 11051172, 11214720, 11238480, 11302335, 11365760, 11442816, 11507832, 11565180, 11654720, 11720940, 11775456, 11800404, 11993520, 12055824, 12260160, 12279080, 12336192, 12502336, 12786480, 12893034, 13083840, 13111560, 13151808, 13395360, 13486176, 13492710, 13706880, 13813965, 13985664, 14065128, 14303520, 14384790, 14392224, 14613120, 14636160, 14719320, 14734896, 14750505, 14984640, 15069780, 15343776, 15420240, 15603840, 15627920, 15700608, 15733872, 15823269, 15991360, 16074432, 16191252, 16439760, 16576758, 16822080, 16857720, 17048640, 17164224, 17190712, 17482080, 17581410, 17860480, 17981568, 17990280, 18083736, 18418620, 18504288, 18753504, 19071360, 19179720, 19189632, 19339551, 19625760, 19646528, 19667340, 20093040, 20239065, 20458368, 20560320, 20978496, 21097692, 21409920, 21455280, 21488390, 21588336, 21919680, 21954240, 22102344, 22476960, 22604670, 23015664, 23130360, 23309440, 23441880, 23550912, 23600808, 23987040, 24111648, 24520320, 24558160, 24672384, 24865137, 25004672, 25572960, 25786068, 26167680, 26223120, 26303616, 26372115, 26790720, 26972352, 26985420, 27627930, 28130256, 28607040, 28769580, 28784448, 29438640, 29469792, 29501010, 29969280, 30139560, 30687552, 30840480, 31255840, 31467744, 31646538, 31982720, 32148864, 32232585, 32382504, 32879520, 33153516, 33644160, 33715440, 34097280, 34328448, 34381424, 34964160, 35162820, 35980560, 36167472, 36837240, 37008576, 37507008, 38359440, 38679102, 39251520, 39293056, 39334680, 40186080, 40478130, 41120640, 41441895, 41956992, 42195384, 42910560, 42976780, 43176672, 43839360, 43908480, 44204688, 44953920, 45209340, 46031328, 46260720, 46883760, 47101824, 47201616, 47974080, 48223296, 49116320, 49730274, 51145920, 51572136, 52446240, 52744230, 53581440, 53944704, 53970840, 55255860, 56260512, 57214080, 57539160, 57568896, 58018653, 58877280, 58939584, 59002020, 60279120, 61375104, 61680960, 62511680, 62935488, 63293076, 64465170, 64765008, 65759040, 66307032, 67430880, 68762848, 69928320, 70325640, 71961120, 72334944, 73674480, 74017152, 75014016, 76718880, 77358204, 78503040, 78669360, 79116345, 80372160, 80956260, 82883790, 84390768, 85821120, 85953560, 86353344, 88409376, 89907840, 90418680, 92062656, 92521440, 93767520, 94403232, 95948160, 96446592, 96697755, 98232640, 99460548, 102291840, 103144272, 104892480, 105488460, 107941680, 110511720, 112521024, 115078320, 116037306, 117754560, 117879168, 118004040, 120558240, 123361920, 124325685, 125023360, 125870976, 126586152, 128930340, 129530016, 131518080, 132614064, 134861760, 137525696, 140651280, 143922240, 144669888, 147348960, 153437760, 154716408, 157338720, 158232690, 160744320, 161912520, 165767580, 168781536, 171642240, 171907120, 172706688, 174055959, 176818752, 180837360, 184125312, 185042880, 187535040, 188806464, 193395510, 196465280, 198921096, 206288544, 209784960, 210976920, 215883360, 221023440, 225042048, 230156640, 232074612, 235509120, 236008080, 241116480, 248651370, 253172304, 257860680, 259060032, 265228128, 269723520, 275051392, 281302560, 287844480, 289339776, 290093265, 294697920, 306875520, 309432816, 314677440, 316465380, 323825040, 331535160, 337563072, 343814240, 348111918, 353637504, 361674720, 370085760, 375070080, 377612928, 386791020, 397842192, 412577088, 421953840, 431766720, 442046880, 460313280, 464149224, 472016160, 482232960, 497302740, 506344608, 515721360, 518120064, 530456256, 562605120, 580186530, 589395840, 618865632, 629354880, 632930760, 647650080, 663070320, 675126144, 687628480, 696223836, 723349440, 773582040, 795684384, 825154176, 843907680, 863533440, 870279795, 884093760, 920626560, 928298448, 944032320, 994605480, 1012689216, 1031442720, 1060912512, 1125210240, 1160373060, 1237731264, 1265861520, 1295300160, 1326140640, 1375256960, 1392447672, 1446698880, 1547164080, 1591368768, 1687815360, 1740559590, 1768187520, 1856596896, 1888064640, 1989210960, 2025378432, 2062885440, 2320746120, 2475462528, 2531723040, 2590600320, 2652281280, 2784895344, 3094328160, 3182737536, 3375630720, 3481119180, 3713193792, 3978421920, 4125770880, 4641492240, 5063446080, 5304562560, 5569790688, 6188656320, 6962238360, 7426387584, 7956843840, 9282984480, 10126892160, 11139581376, 12377312640, 13924476720, 15913687680, 18565968960, 22279162752, 27848953440, 37131937920, 55697906880, 111395813760]

約数ペア:

[(1, 111395813760), (2, 55697906880), (3, 37131937920), (4, 27848953440), (5, 22279162752), (6, 18565968960), (7, 15913687680), (8, 13924476720), (9, 12377312640), (10, 11139581376), (11, 10126892160), (12, 9282984480), (14, 7956843840), (15, 7426387584), (16, 6962238360), (18, 6188656320), (20, 5569790688), (21, 5304562560), (22, 5063446080), (24, 4641492240), (27, 4125770880), (28, 3978421920), (30, 3713193792), (32, 3481119180), (33, 3375630720), (35, 3182737536), (36, 3094328160), (40, 2784895344), (42, 2652281280), (43, 2590600320), (44, 2531723040), (45, 2475462528), (48, 2320746120), (54, 2062885440), (55, 2025378432), (56, 1989210960), (59, 1888064640), (60, 1856596896), (63, 1768187520), (64, 1740559590), (66, 1687815360), (70, 1591368768), (72, 1547164080), (77, 1446698880), (80, 1392447672), (81, 1375256960), (84, 1326140640), (86, 1295300160), (88, 1265861520), (90, 1237731264), (96, 1160373060), (99, 1125210240), (105, 1060912512), (108, 1031442720), (110, 1012689216), (112, 994605480), (118, 944032320), (120, 928298448), (121, 920626560), (126, 884093760), (128, 870279795), (129, 863533440), (132, 843907680), (135, 825154176), (140, 795684384), (144, 773582040), (154, 723349440), (160, 696223836), (162, 687628480), (165, 675126144), (168, 663070320), (172, 647650080), (176, 632930760), (177, 629354880), (180, 618865632), (189, 589395840), (192, 580186530), (198, 562605120), (210, 530456256), (215, 518120064), (216, 515721360), (220, 506344608), (224, 497302740), (231, 482232960), (236, 472016160), (240, 464149224), (242, 460313280), (252, 442046880), (258, 431766720), (264, 421953840), (270, 412577088), (280, 397842192), (288, 386791020), (295, 377612928), (297, 375070080), (301, 370085760), (308, 361674720), (315, 353637504), (320, 348111918), (324, 343814240), (330, 337563072), (336, 331535160), (344, 323825040), (352, 316465380), (354, 314677440), (360, 309432816), (363, 306875520), (378, 294697920), (384, 290093265), (385, 289339776), (387, 287844480), (396, 281302560), (405, 275051392), (413, 269723520), (420, 265228128), (430, 259060032), (432, 257860680), (440, 253172304), (448, 248651370), (462, 241116480), (472, 236008080), (473, 235509120), (480, 232074612), (484, 230156640), (495, 225042048), (504, 221023440), (516, 215883360), (528, 210976920), (531, 209784960), (540, 206288544), (560, 198921096), (567, 196465280), (576, 193395510), (590, 188806464), (594, 187535040), (602, 185042880), (605, 184125312), (616, 180837360), (630, 176818752), (640, 174055959), (645, 172706688), (648, 171907120), (649, 171642240), (660, 168781536), (672, 165767580), (688, 161912520), (693, 160744320), (704, 158232690), (708, 157338720), (720, 154716408), (726, 153437760), (756, 147348960), (770, 144669888), (774, 143922240), (792, 140651280), (810, 137525696), (826, 134861760), (840, 132614064), (847, 131518080), (860, 129530016), (864, 128930340), (880, 126586152), (885, 125870976), (891, 125023360), (896, 124325685), (903, 123361920), (924, 120558240), (944, 118004040), (945, 117879168), (946, 117754560), (960, 116037306), (968, 115078320), (990, 112521024), (1008, 110511720), (1032, 107941680), (1056, 105488460), (1062, 104892480), (1080, 103144272), (1089, 102291840), (1120, 99460548), (1134, 98232640), (1152, 96697755), (1155, 96446592), (1161, 95948160), (1180, 94403232), (1188, 93767520), (1204, 92521440), (1210, 92062656), (1232, 90418680), (1239, 89907840), (1260, 88409376), (1290, 86353344), (1296, 85953560), (1298, 85821120), (1320, 84390768), (1344, 82883790), (1376, 80956260), (1386, 80372160), (1408, 79116345), (1416, 78669360), (1419, 78503040), (1440, 77358204), (1452, 76718880), (1485, 75014016), (1505, 74017152), (1512, 73674480), (1540, 72334944), (1548, 71961120), (1584, 70325640), (1593, 69928320), (1620, 68762848), (1652, 67430880), (1680, 66307032), (1694, 65759040), (1720, 64765008), (1728, 64465170), (1760, 63293076), (1770, 62935488), (1782, 62511680), (1806, 61680960), (1815, 61375104), (1848, 60279120), (1888, 59002020), (1890, 58939584), (1892, 58877280), (1920, 58018653), (1935, 57568896), (1936, 57539160), (1947, 57214080), (1980, 56260512), (2016, 55255860), (2064, 53970840), (2065, 53944704), (2079, 53581440), (2112, 52744230), (2124, 52446240), (2160, 51572136), (2178, 51145920), (2240, 49730274), (2268, 49116320), (2310, 48223296), (2322, 47974080), (2360, 47201616), (2365, 47101824), (2376, 46883760), (2408, 46260720), (2420, 46031328), (2464, 45209340), (2478, 44953920), (2520, 44204688), (2537, 43908480), (2541, 43839360), (2580, 43176672), (2592, 42976780), (2596, 42910560), (2640, 42195384), (2655, 41956992), (2688, 41441895), (2709, 41120640), (2752, 40478130), (2772, 40186080), (2832, 39334680), (2835, 39293056), (2838, 39251520), (2880, 38679102), (2904, 38359440), (2970, 37507008), (3010, 37008576), (3024, 36837240), (3080, 36167472), (3096, 35980560), (3168, 35162820), (3186, 34964160), (3240, 34381424), (3245, 34328448), (3267, 34097280), (3304, 33715440), (3311, 33644160), (3360, 33153516), (3388, 32879520), (3440, 32382504), (3456, 32232585), (3465, 32148864), (3483, 31982720), (3520, 31646538), (3540, 31467744), (3564, 31255840), (3612, 30840480), (3630, 30687552), (3696, 30139560), (3717, 29969280), (3776, 29501010), (3780, 29469792), (3784, 29438640), (3870, 28784448), (3872, 28769580), (3894, 28607040), (3960, 28130256), (4032, 27627930), (4128, 26985420), (4130, 26972352), (4158, 26790720), (4224, 26372115), (4235, 26303616), (4248, 26223120), (4257, 26167680), (4320, 25786068), (4356, 25572960), (4455, 25004672), (4480, 24865137), (4515, 24672384), (4536, 24558160), (4543, 24520320), (4620, 24111648), (4644, 23987040), (4720, 23600808), (4730, 23550912), (4752, 23441880), (4779, 23309440), (4816, 23130360), (4840, 23015664), (4928, 22604670), (4956, 22476960), (5040, 22102344), (5074, 21954240), (5082, 21919680), (5160, 21588336), (5184, 21488390), (5192, 21455280), (5203, 21409920), (5280, 21097692), (5310, 20978496), (5418, 20560320), (5445, 20458368), (5504, 20239065), (5544, 20093040), (5664, 19667340), (5670, 19646528), (5676, 19625760), (5760, 19339551), (5805, 19189632), (5808, 19179720), (5841, 19071360), (5940, 18753504), (6020, 18504288), (6048, 18418620), (6160, 18083736), (6192, 17990280), (6195, 17981568), (6237, 17860480), (6336, 17581410), (6372, 17482080), (6480, 17190712), (6490, 17164224), (6534, 17048640), (6608, 16857720), (6622, 16822080), (6720, 16576758), (6776, 16439760), (6880, 16191252), (6930, 16074432), (6966, 15991360), (7040, 15823269), (7080, 15733872), (7095, 15700608), (7128, 15627920), (7139, 15603840), (7224, 15420240), (7260, 15343776), (7392, 15069780), (7434, 14984640), (7552, 14750505), (7560, 14734896), (7568, 14719320), (7611, 14636160), (7623, 14613120), (7740, 14392224), (7744, 14384790), (7788, 14303520), (7920, 14065128), (7965, 13985664), (8064, 13813965), (8127, 13706880), (8256, 13492710), (8260, 13486176), (8316, 13395360), (8470, 13151808), (8496, 13111560), (8514, 13083840), (8640, 12893034), (8712, 12786480), (8910, 12502336), (9030, 12336192), (9072, 12279080), (9086, 12260160), (9240, 12055824), (9288, 11993520), (9440, 11800404), (9460, 11775456), (9504, 11720940), (9558, 11654720), (9632, 11565180), (9680, 11507832), (9735, 11442816), (9801, 11365760), (9856, 11302335), (9912, 11238480), (9933, 11214720), (10080, 11051172), (10148, 10977120), (10164, 10959840), (10320, 10794168), (10368, 10744195), (10384, 10727640), (10395, 10716288), (10406, 10704960), (10560, 10548846), (10620, 10489248), (10836, 10280160), (10890, 10229184), (11088, 10046520), (11151, 9989760), (11328, 9833670), (11340, 9823264), (11352, 9812880), (11610, 9594816), (11616, 9589860), (11682, 9535680), (11880, 9376752), (12040, 9252144), (12096, 9209310), (12320, 9041868), (12384, 8995140), (12390, 8990784), (12474, 8930240), (12672, 8790705), (12685, 8781696), (12705, 8767872), (12744, 8741040), (12771, 8722560), (12960, 8595356), (12980, 8582112), (13068, 8524320), (13216, 8428860), (13244, 8411040), (13440, 8288379), (13545, 8224128), (13552, 8219880), (13629, 8173440), (13760, 8095626), (13860, 8037216), (13932, 7995680), (14160, 7866936), (14190, 7850304), (14256, 7813960), (14278, 7801920), (14448, 7710120), (14520, 7671888), (14784, 7534890), (14868, 7492320), (15120, 7367448), (15136, 7359660), (15222, 7318080), (15246, 7306560), (15480, 7196112), (15488, 7192395), (15576, 7151760), (15609, 7136640), (15840, 7032564), (15930, 6992832), (16254, 6853440), (16335, 6819456), (16512, 6746355), (16520, 6743088), (16555, 6728832), (16632, 6697680), (16940, 6575904), (16992, 6555780), (17028, 6541920), (17280, 6446517), (17415, 6396544), (17424, 6393240), (17523, 6357120), (17759, 6272640), (17820, 6251168), (18060, 6168096), (18144, 6139540), (18172, 6130080), (18480, 6027912), (18576, 5996760), (18585, 5993856), (18880, 5900202), (18920, 5887728), (19008, 5860470), (19116, 5827360), (19264, 5782590), (19360, 5753916), (19470, 5721408), (19602, 5682880), (19824, 5619240), (19866, 5607360), (20160, 5525586), (20296, 5488560), (20328, 5479920), (20640, 5397084), (20768, 5363820), (20790, 5358144), (20812, 5352480), (21120, 5274423), (21240, 5244624), (21285, 5233536), (21417, 5201280), (21672, 5140080), (21780, 5114592), (22176, 5023260), (22302, 4994880), (22656, 4916835), (22680, 4911632), (22704, 4906440), (22715, 4904064), (22833, 4878720), (22869, 4871040), (23220, 4797408), (23232, 4794930), (23364, 4767840), (23760, 4688376), (23895, 4661888), (24080, 4626072), (24192, 4604655), (24381, 4568960), (24640, 4520934), (24768, 4497570), (24780, 4495392), (24948, 4465120), (25370, 4390848), (25410, 4383936), (25488, 4370520), (25542, 4361280), (25920, 4297678), (25960, 4291056), (26015, 4281984), (26136, 4262160), (26432, 4214430), (26488, 4205520), (27090, 4112064), (27104, 4109940), (27258, 4086720), (27520, 4047813), (27720, 4018608), (27864, 3997840), (27907, 3991680), (28320, 3933468), (28380, 3925152), (28512, 3906980), (28556, 3900960), (28896, 3855060), (29040, 3835944), (29205, 3814272), (29568, 3767445), (29736, 3746160), (29799, 3738240), (30240, 3683724), (30272, 3679830), (30444, 3659040), (30492, 3653280), (30960, 3598056), (31152, 3575880), (31185, 3572096), (31218, 3568320), (31680, 3516282), (31860, 3496416), (32508, 3426720), (32670, 3409728), (33040, 3371544), (33110, 3364416), (33264, 3348840), (33453, 3329920), (33880, 3287952), (33984, 3277890), (34056, 3270960), (34830, 3198272), (34848, 3196620), (35046, 3178560), (35518, 3136320), (35640, 3125584), (35695, 3120768), (36120, 3084048), (36288, 3069770), (36344, 3065040), (36421, 3058560), (36960, 3013956), (37152, 2998380), (37170, 2996928), (37760, 2950101), (37840, 2943864), (38016, 2930235), (38055, 2927232), (38115, 2922624), (38232, 2913680), (38313, 2907520), (38528, 2891295), (38720, 2876958), (38940, 2860704), (39204, 2841440), (39648, 2809620), (39732, 2803680), (40320, 2762793), (40592, 2744280), (40635, 2741376), (40656, 2739960), (40887, 2724480), (41280, 2698542), (41536, 2681910), (41580, 2679072), (41624, 2676240), (42480, 2622312), (42570, 2616768), (42834, 2600640), (43344, 2570040), (43560, 2557296), (44352, 2511630), (44604, 2497440), (45360, 2455816), (45408, 2453220), (45430, 2452032), (45666, 2439360), (45738, 2435520), (46440, 2398704), (46464, 2397465), (46728, 2383920), (46827, 2378880), (47520, 2344188), (47790, 2330944), (48160, 2313036), (48762, 2284480), (49005, 2273152), (49280, 2260467), (49536, 2248785), (49560, 2247696), (49665, 2242944), (49896, 2232560), (49973, 2229120), (50740, 2195424), (50820, 2191968), (50976, 2185260), (51084, 2180640), (51840, 2148839), (51920, 2145528), (52030, 2140992), (52272, 2131080), (52569, 2119040), (52864, 2107215), (52976, 2102760), (53277, 2090880), (54180, 2056032), (54208, 2054970), (54516, 2043360), (55440, 2009304), (55728, 1998920), (55755, 1997952), (55814, 1995840), (56640, 1966734), (56760, 1962576), (57024, 1953490), (57112, 1950480), (57792, 1927530), (58080, 1917972), (58410, 1907136), (59472, 1873080), (59598, 1869120), (60480, 1841862), (60544, 1839915), (60888, 1829520), (60984, 1826640), (61920, 1799028), (62304, 1787940), (62370, 1786048), (62436, 1784160), (63360, 1758141), (63720, 1748208), (63855, 1744512), (64251, 1733760), (65016, 1713360), (65340, 1704864), (66080, 1685772), (66220, 1682208), (66528, 1674420), (66906, 1664960), (67760, 1643976), (67968, 1638945), (68112, 1635480), (68145, 1634688), (68499, 1626240), (68607, 1623680), (69660, 1599136), (69696, 1598310), (70092, 1589280), (71036, 1568160), (71280, 1562792), (71390, 1560384), (72240, 1542024), (72576, 1534885), (72688, 1532520), (72842, 1529280), (73920, 1506978), (74304, 1499190), (74340, 1498464), (75680, 1471932), (76110, 1463616), (76230, 1461312), (76464, 1456840), (76626, 1453760), (77440, 1438479), (77880, 1430352), (78045, 1427328), (78408, 1420720), (79296, 1404810), (79464, 1401840), (81184, 1372140), (81270, 1370688), (81312, 1369980), (81774, 1362240), (82560, 1349271), (83072, 1340955), (83160, 1339536), (83248, 1338120), (83721, 1330560), (84960, 1311156), (85140, 1308384), (85668, 1300320), (86688, 1285020), (87120, 1278648), (87615, 1271424), (88704, 1255815), (88795, 1254528), (89208, 1248720), (89397, 1246080), (90720, 1227908), (90816, 1226610), (90860, 1226016), (91332, 1219680), (91476, 1217760), (92880, 1199352), (93456, 1191960), (93654, 1189440), (95040, 1172094), (95580, 1165472), (96320, 1156518), (97524, 1142240), (98010, 1136576), (99120, 1123848), (99330, 1121472), (99792, 1116280), (99946, 1114560), (101480, 1097712), (101640, 1095984), (101952, 1092630), (102168, 1090320), (103840, 1072764), (104060, 1070496), (104544, 1065540), (105138, 1059520), (105952, 1051380), (106554, 1045440), (107085, 1040256), (108360, 1028016), (108416, 1027485), (109032, 1021680), (109263, 1019520), (110880, 1004652), (111456, 999460), (111510, 998976), (111628, 997920), (113280, 983367), (113520, 981288), (114048, 976745), (114165, 975744), (114224, 975240), (114345, 974208), (115584, 963765), (116160, 958986), (116820, 953568), (118944, 936540), (119196, 934560), (120960, 920931), (121776, 914760), (121905, 913792), (121968, 913320), (122661, 908160), (123840, 899514), (124608, 893970), (124740, 893024), (124872, 892080), (127440, 874104), (127710, 872256), (128502, 866880), (130032, 856680), (130680, 852432), (132160, 842886), (132440, 841104), (133056, 837210), (133812, 832480), (135520, 821988), (136224, 817740), (136290, 817344), (136998, 813120), (137214, 811840), (139320, 799568), (139392, 799155), (139535, 798336), (140184, 794640), (140481, 792960), (142072, 784080), (142560, 781396), (142780, 780192), (144480, 771012), (145376, 766260), (145684, 764640), (147840, 753489), (148608, 749595), (148680, 749232), (148995, 747648), (149919, 743040), (151360, 735966), (152220, 731808), (152460, 730656), (152928, 728420), (153252, 726880), (155760, 715176), (156090, 713664), (156816, 710360), (158592, 702405), (158928, 700920), (159831, 696960), (162368, 686070), (162540, 685344), (162624, 684990), (163548, 681120), (166320, 669768), (166496, 669060), (167265, 665984), (167442, 665280), (169920, 655578), (170280, 654192), (171336, 650160), (173376, 642510), (174240, 639324), (175230, 635712), (177590, 627264), (178416, 624360), (178794, 623040), (181440, 613954), (181632, 613305), (181720, 613008), (182105, 611712), (182664, 609840), (182952, 608880), (185760, 599676), (186912, 595980), (187308, 594720), (190080, 586047), (191160, 582736), (191565, 581504), (192640, 578259), (192753, 577920), (195048, 571120), (195349, 570240), (196020, 568288), (198240, 561924), (198660, 560736), (199584, 558140), (199892, 557280), (202960, 548856), (203280, 547992), (203904, 546315), (204336, 545160), (204435, 544896), (205497, 542080), (207680, 536382), (208120, 535248), (209088, 532770), (210276, 529760), (211904, 525690), (213108, 522720), (214170, 520128), (216720, 514008), (218064, 510840), (218526, 509760), (221760, 502326), (222912, 499730), (223020, 499488), (223256, 498960), (227040, 490644), (228330, 487872), (228448, 487620), (228690, 487104), (232320, 479493), (233640, 476784), (234135, 475776), (237888, 468270), (238392, 467280), (243552, 457380), (243810, 456896), (243936, 456660), (245322, 454080), (247680, 449757), (249216, 446985), (249480, 446512), (249744, 446040), (249865, 445824), (251163, 443520), (254880, 437052), (255420, 436128), (257004, 433440), (260064, 428340), (261360, 426216), (262845, 423808), (264320, 421443), (264880, 420552), (266112, 418605), (266385, 418176), (267624, 416240), (268191, 415360), (271040, 410994), (272448, 408870), (272580, 408672), (273996, 406560), (274428, 405920), (278640, 399784), (279070, 399168), (280368, 397320), (280962, 396480), (284144, 392040), (285120, 390698), (285560, 390096), (288960, 385506), (290752, 383130), (291368, 382320), (297360, 374616), (297990, 373824), (299838, 371520), (302720, 367983), (304440, 365904), (304920, 365328), (305856, 364210), (306504, 363440), (306977, 362880), (311520, 357588), (312180, 356832), (313632, 355180), (317856, 350460), (319662, 348480), (321255, 346752), (324736, 343035), (325080, 342672), (325248, 342495), (327096, 340560), (327789, 339840), (332640, 334884), (332992, 334530)]