71358819840

素因数分解:

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

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 87, 88, 90, 95, 96, 99, 105, 110, 112, 114, 116, 120, 126, 128, 132, 133, 140, 144, 145, 146, 152, 154, 160, 165, 168, 171, 174, 176, 180, 190, 192, 198, 203, 209, 210, 219, 220, 224, 228, 231, 232, 240, 252, 256, 261, 264, 266, 280, 285, 288, 290, 292, 304, 308, 315, 319, 320, 330, 336, 342, 348, 352, 360, 365, 380, 384, 385, 396, 399, 406, 418, 420, 435, 438, 440, 448, 456, 462, 464, 480, 495, 504, 511, 512, 522, 528, 532, 551, 560, 570, 576, 580, 584, 608, 609, 616, 627, 630, 638, 640, 657, 660, 665, 672, 684, 693, 696, 704, 720, 730, 760, 768, 770, 792, 798, 803, 812, 836, 840, 855, 870, 876, 880, 896, 912, 924, 928, 957, 960, 990, 1008, 1015, 1022, 1044, 1045, 1056, 1064, 1095, 1102, 1120, 1140, 1152, 1155, 1160, 1168, 1197, 1216, 1218, 1232, 1254, 1260, 1276, 1280, 1305, 1314, 1320, 1330, 1344, 1368, 1386, 1387, 1392, 1408, 1440, 1460, 1463, 1520, 1533, 1536, 1540, 1584, 1595, 1596, 1606, 1624, 1653, 1672, 1680, 1710, 1740, 1752, 1760, 1792, 1824, 1827, 1848, 1856, 1881, 1914, 1920, 1980, 1995, 2016, 2030, 2044, 2088, 2090, 2112, 2117, 2128, 2190, 2204, 2233, 2240, 2280, 2304, 2310, 2320, 2336, 2394, 2409, 2432, 2436, 2464, 2508, 2520, 2552, 2555, 2560, 2610, 2628, 2640, 2660, 2688, 2736, 2755, 2772, 2774, 2784, 2816, 2871, 2880, 2920, 2926, 3040, 3045, 3066, 3080, 3135, 3168, 3190, 3192, 3212, 3248, 3285, 3306, 3344, 3360, 3420, 3465, 3480, 3504, 3520, 3584, 3648, 3654, 3696, 3712, 3762, 3828, 3840, 3857, 3960, 3990, 4015, 4032, 4060, 4088, 4161, 4176, 4180, 4224, 4234, 4256, 4380, 4389, 4408, 4466, 4480, 4560, 4599, 4608, 4620, 4640, 4672, 4785, 4788, 4818, 4864, 4872, 4928, 4959, 5016, 5040, 5104, 5110, 5220, 5256, 5280, 5320, 5376, 5472, 5510, 5544, 5548, 5568, 5621, 5632, 5742, 5760, 5840, 5852, 5985, 6061, 6080, 6090, 6132, 6160, 6270, 6336, 6351, 6380, 6384, 6424, 6496, 6570, 6612, 6688, 6699, 6720, 6840, 6930, 6935, 6960, 7008, 7040, 7227, 7296, 7308, 7315, 7392, 7424, 7524, 7656, 7665, 7680, 7714, 7920, 7980, 8030, 8064, 8120, 8176, 8265, 8322, 8352, 8360, 8448, 8468, 8512, 8760, 8778, 8816, 8932, 8960, 9120, 9135, 9198, 9240, 9280, 9344, 9405, 9570, 9576, 9636, 9709, 9728, 9744, 9856, 9918, 10032, 10080, 10208, 10220, 10440, 10512, 10560, 10585, 10640, 10752, 10944, 11020, 11088, 11096, 11136, 11165, 11242, 11484, 11520, 11571, 11680, 11704, 11970, 12045, 12122, 12160, 12180, 12264, 12320, 12483, 12540, 12672, 12702, 12760, 12768, 12848, 12992, 13140, 13167, 13224, 13376, 13398, 13440, 13680, 13860, 13870, 13920, 14016, 14080, 14355, 14454, 14592, 14616, 14630, 14784, 14819, 14848, 15048, 15257, 15312, 15330, 15428, 15840, 15960, 16060, 16128, 16240, 16352, 16530, 16644, 16704, 16720, 16863, 16896, 16936, 17024, 17520, 17556, 17632, 17864, 17920, 18183, 18240, 18270, 18396, 18480, 18560, 18688, 18810, 19053, 19140, 19152, 19272, 19285, 19418, 19488, 19712, 19836, 20064, 20097, 20160, 20416, 20440, 20805, 20880, 21024, 21120, 21170, 21280, 21888, 21945, 22040, 22176, 22192, 22272, 22330, 22484, 22968, 22995, 23040, 23142, 23287, 23360, 23408, 23940, 24090, 24244, 24320, 24360, 24528, 24640, 24795, 24966, 25080, 25344, 25404, 25520, 25536, 25696, 25984, 26280, 26334, 26448, 26752, 26796, 26880, 27360, 27720, 27740, 27840, 28032, 28105, 28160, 28710, 28908, 29127, 29184, 29232, 29260, 29568, 29638, 30096, 30305, 30514, 30624, 30660, 30856, 31680, 31755, 31920, 32120, 32256, 32480, 32704, 33060, 33288, 33408, 33440, 33495, 33726, 33872, 34048, 34713, 35040, 35112, 35264, 35728, 36135, 36366, 36480, 36540, 36792, 36960, 37120, 37376, 37620, 38106, 38280, 38304, 38544, 38570, 38836, 38976, 39424, 39672, 40128, 40194, 40223, 40320, 40832, 40880, 41610, 41760, 42048, 42240, 42340, 42427, 42560, 43776, 43890, 44080, 44352, 44384, 44457, 44544, 44660, 44968, 45771, 45936, 45990, 46284, 46574, 46720, 46816, 47880, 48180, 48488, 48545, 48640, 48720, 49056, 49280, 49590, 49932, 50160, 50589, 50688, 50808, 51040, 51072, 51392, 51968, 52560, 52668, 52896, 53504, 53592, 53760, 54549, 54720, 55440, 55480, 55680, 56064, 56210, 57420, 57816, 57855, 58254, 58464, 58520, 59136, 59276, 60192, 60610, 61028, 61248, 61320, 61712, 62415, 63360, 63510, 63840, 64240, 64960, 65408, 65835, 66120, 66576, 66816, 66880, 66990, 67452, 67744, 68096, 69426, 69861, 70080, 70224, 70528, 71456, 72270, 72732, 72960, 73080, 73584, 73920, 74095, 74240, 75240, 76212, 76285, 76560, 76608, 77088, 77140, 77672, 77952, 79344, 80256, 80388, 80446, 80640, 81664, 81760, 83220, 83520, 84096, 84315, 84480, 84680, 84854, 85120, 87381, 87552, 87780, 88160, 88704, 88768, 88914, 89320, 89936, 90915, 91542, 91872, 91980, 92568, 93148, 93440, 93632, 95265, 95760, 96360, 96976, 97090, 97440, 98112, 98560, 99180, 99864, 100320, 100485, 101178, 101616, 102080, 102144, 102784, 103936, 105120, 105336, 105792, 106799, 107008, 107184, 109098, 109440, 110880, 110960, 111360, 112128, 112420, 114840, 115632, 115710, 116435, 116508, 116928, 117040, 118272, 118552, 120384, 120669, 121220, 122056, 122496, 122640, 123424, 124830, 126720, 127020, 127281, 127680, 128480, 129920, 130816, 131670, 132240, 133152, 133371, 133632, 133760, 133980, 134904, 135488, 137313, 138852, 139722, 140160, 140448, 141056, 142912, 144540, 145464, 145635, 145920, 146160, 147168, 147840, 148190, 150480, 152424, 152570, 153120, 153216, 154176, 154280, 155344, 155904, 158688, 160512, 160776, 160892, 161280, 163009, 163328, 163520, 166440, 167040, 168192, 168630, 169360, 169708, 170240, 173565, 174762, 175560, 176320, 177408, 177536, 177828, 178640, 179872, 181830, 183084, 183744, 183960, 185136, 186296, 186880, 187264, 190530, 191520, 192720, 193952, 194180, 194880, 196224, 197120, 198360, 199728, 200640, 200970, 201115, 202356, 203232, 204160, 204288, 205568, 209583, 210240, 210672, 211584, 212135, 213598, 214368, 218196, 218880, 221760, 221920, 222285, 222720, 224840, 228855, 229680, 231264, 231420, 232870, 233016, 233856, 234080, 237104, 240768, 241338, 242440, 244112, 244992, 245280, 246848, 249660, 252945, 253440, 254040, 254562, 255360, 256960, 259840, 261632, 263340, 264480, 266304, 266742, 267520, 267960, 269808, 270976, 272745, 274626, 277704, 279444, 280320, 280896, 281561, 282112, 285824, 289080, 290928, 291270, 292320, 294336, 295680, 296380, 300960, 304848, 305140, 306240, 306432, 308352, 308560, 310688, 311808, 317376, 320397, 321024, 321552, 321784, 326018, 327040, 332880, 334080, 336384, 337260, 338720, 339416, 340480, 347130, 349305, 349524, 351120, 352640, 354816, 355072, 355656, 357280, 359744, 362007, 363660, 366168, 367488, 367920, 370272, 372592, 374528, 381060, 381843, 383040, 385440, 387904, 388360, 389760, 392448, 396720, 399456, 401280, 401940, 402230, 404712, 406464, 408320, 411136, 419166, 420480, 421344, 423168, 424270, 427196, 428736, 436392, 436905, 437760, 442453, 443520, 443840, 444570, 449680, 457710, 459360, 462528, 462840, 465740, 466032, 467712, 468160, 474208, 481536, 482676, 484880, 488224, 489027, 489984, 490560, 493696, 499320, 505890, 508080, 509124, 510720, 513920, 519680, 526680, 528960, 532608, 533484, 533995, 535040, 535920, 539616, 541952, 545490, 549252, 555408, 558888, 560640, 561792, 563122, 571648, 578160, 581856, 582540, 584640, 588672, 591360, 592760, 601920, 603345, 609696, 610280, 612480, 612864, 616704, 617120, 621376, 634752, 636405, 640794, 643104, 643568, 652036, 654080, 665760, 666855, 668160, 674520, 677440, 678832, 686565, 694260, 698610, 699048, 702240, 705280, 710144, 711312, 714560, 719488, 724014, 727320, 732336, 734976, 735840, 740544, 745184, 749056, 762120, 763686, 766080, 770880, 775808, 776720, 779520, 784896, 793440, 798912, 802560, 803880, 804460, 809424, 812928, 815045, 816640, 838332, 840960, 842688, 844683, 846336, 848540, 854392, 857472, 872784, 873810, 884906, 887040, 887680, 889140, 899360, 915420, 918720, 925056, 925680, 931480, 932064, 935424, 936320, 948416, 961191, 963072, 965352, 969760, 976448, 978054, 981120, 987392, 998640, 1011780, 1016160, 1018248, 1021440, 1027840, 1047915, 1053360, 1057920, 1065216, 1066968, 1067990, 1071840, 1079232, 1083904, 1090980, 1098504, 1110816, 1117776, 1123584, 1126244, 1143296, 1156320, 1163712, 1165080, 1169280, 1177344, 1185520, 1203840, 1206690, 1219392, 1220560, 1224960, 1233408, 1234240, 1242752, 1269504, 1272810, 1281588, 1286208, 1287136, 1304072, 1308160, 1327359, 1331520, 1333710, 1349040, 1354880, 1357664, 1373130, 1388520, 1397220, 1398096, 1404480, 1407805, 1410560, 1422624, 1429120, 1438976, 1448028, 1454640, 1464672, 1467081, 1469952, 1471680, 1481088, 1490368, 1524240, 1527372, 1532160, 1541760, 1551616, 1553440, 1559040, 1586880, 1597824, 1601985, 1605120, 1607760, 1608920, 1618848, 1625856, 1630090, 1676664, 1681920, 1685376, 1689366, 1697080, 1708784, 1714944, 1745568, 1747620, 1769812, 1774080, 1775360, 1778280, 1798720, 1810035, 1830840, 1837440, 1850112, 1851360, 1862960, 1864128, 1872640, 1896832, 1909215, 1922382, 1930704, 1939520, 1952896, 1956108, 1962240, 1974784, 1997280, 2023560, 2032320, 2036496, 2055680, 2095830, 2106720, 2115840, 2130432, 2133936, 2135980, 2143680, 2158464, 2181960, 2197008, 2212265, 2221632, 2235552, 2247168, 2252488, 2312640, 2327424, 2330160, 2338560, 2354688, 2371040, 2407680, 2413380, 2438784, 2441120, 2445135, 2449920, 2468480, 2485504, 2534049, 2539008, 2545620, 2563176, 2572416, 2574272, 2608144, 2654718, 2663040, 2667420, 2698080, 2709760, 2715328, 2746260, 2777040, 2794440, 2796192, 2808960, 2815610, 2845248, 2858240, 2877952, 2896056, 2909280, 2929344, 2934162, 2943360, 2962176, 2980736, 3048480, 3054744, 3064320, 3083520, 3097171, 3103232, 3106880, 3173760, 3195648, 3203970, 3215520, 3217840, 3237696, 3251712, 3260180, 3353328, 3370752, 3378732, 3394160, 3417568, 3429888, 3491136, 3495240, 3539624, 3550720, 3556560, 3597440, 3620070, 3661680, 3674880, 3700224, 3702720, 3725920, 3728256, 3745280, 3793664, 3818430, 3844764, 3861408, 3879040, 3905792, 3912216, 3924480, 3982077, 3994560, 4047120, 4064640, 4072992, 4191660, 4213440, 4223415, 4231680, 4267872, 4271960, 4287360, 4316928, 4363920, 4394016, 4424530, 4443264, 4471104, 4504976, 4625280, 4654848, 4660320, 4677120, 4742080, 4805955, 4815360, 4826760, 4877568, 4882240, 4890270, 4936960, 4971008, 5068098, 5091240, 5126352, 5144832, 5148544, 5216288, 5309436, 5326080, 5334840, 5396160, 5419520, 5430656, 5492520, 5554080, 5588880, 5592384, 5617920, 5631220, 5690496, 5716480, 5792112, 5818560, 5858688, 5868324, 5886720, 5924352, 5961472, 6096960, 6109488, 6167040, 6194342, 6213760, 6347520, 6391296, 6407940, 6431040, 6435680, 6475392, 6520360, 6636795, 6706656, 6741504, 6757464, 6788320, 6835136, 6982272, 6990480, 7079248, 7113120, 7194880, 7240140, 7323360, 7335405, 7349760, 7405440, 7451840, 7456512, 7587328, 7636860, 7689528, 7722816, 7758080, 7811584, 7824432, 7964154, 7989120, 8094240, 8129280, 8145984, 8383320, 8426880, 8446830, 8535744, 8543920, 8574720, 8633856, 8727840, 8788032, 8849060, 8886528, 8942208, 9009952, 9250560, 9291513, 9309696, 9320640, 9484160, 9611910, 9653520, 9755136, 9764480, 9780540, 9873920, 10136196, 10182480, 10252704, 10289664, 10297088, 10432576, 10618872, 10652160, 10669680, 10792320, 10861312, 10985040, 11108160, 11177760, 11184768, 11235840, 11262440, 11380992, 11584224, 11637120, 11717376, 11736648, 11773440, 11922944, 12193920, 12218976, 12388684, 12427520, 12670245, 12695040, 12815880, 12862080, 12871360, 12950784, 13040720, 13273590, 13413312, 13514928, 13576640, 13670272, 13964544, 13980960, 14158496, 14226240, 14389760, 14480280, 14646720, 14670810, 14810880, 14903680, 14913024, 15273720, 15379056, 15445632, 15485855, 15516160, 15648864, 15928308, 15978240, 16188480, 16258560, 16291968, 16766640, 16853760, 16893660, 17071488, 17087840, 17149440, 17455680, 17576064, 17698120, 17773056, 17884416, 18019904, 18501120, 18583026, 18641280, 18968320, 19223820, 19307040, 19528960, 19561080, 19910385, 20272392, 20364960, 20505408, 20594176, 20865152, 21237744, 21339360, 21584640, 21722624, 21970080, 22216320, 22355520, 22369536, 22524880, 22761984, 23168448, 23274240, 23434752, 23473296, 24387840, 24437952, 24777368, 24855040, 25340490, 25631760, 25724160, 25742720, 25901568, 26081440, 26547180, 26826624, 27029856, 27153280, 27340544, 27874539, 27929088, 27961920, 28316992, 28452480, 28960560, 29293440, 29341620, 29621760, 29807360, 30547440, 30758112, 30891264, 30971710, 31297728, 31856616, 31956480, 32376960, 32583936, 33533280, 33707520, 33787320, 34142976, 34175680, 34911360, 35152128, 35396240, 35768832, 36039808, 37166052, 37282560, 37936640, 38447640, 38614080, 39057920, 39122160, 39820770, 40544784, 40729920, 41010816, 41730304, 42475488, 42678720, 43169280, 43940160, 44432640, 44711040, 44739072, 45049760, 46336896, 46457565, 46548480, 46946592, 48775680, 48875904, 49554736, 50680980, 51263520, 51448320, 51485440, 52162880, 53094360, 53653248, 54059712, 54306560, 54681088, 55749078, 55923840, 56633984, 56904960, 57921120, 58586880, 58683240, 59614720, 61094880, 61516224, 61782528, 61943420, 62595456, 63713232, 64753920, 65167872, 67066560, 67574640, 68285952, 68351360, 69822720, 70304256, 70792480, 72079616, 74332104, 74565120, 76895280, 77228160, 78244320, 79641540, 81089568, 81459840, 82021632, 83460608, 84950976, 85357440, 87880320, 88865280, 89422080, 90099520, 92673792, 92915130, 93893184, 97751808, 99109472, 101361960, 102527040, 102970880, 104325760, 106188720, 107306496, 108119424, 108613120, 111498156, 111847680, 113267968, 113809920, 115842240, 117173760, 117366480, 122189760, 123032448, 123886840, 125190912, 127426464, 129507840, 134133120, 135149280, 136702720, 139372695, 139645440, 141584960, 144159232, 148664208, 153790560, 154456320, 156488640, 159283080, 162179136, 162919680, 164043264, 169901952, 170714880, 175760640, 178844160, 180199040, 185347584, 185830260, 187786368, 195503616, 198218944, 202723920, 205054080, 208651520, 212377440, 216238848, 222996312, 223695360, 226535936, 231684480, 234732960, 244379520, 246064896, 247773680, 250381824, 254852928, 268266240, 270298560, 273405440, 278745390, 283169920, 297328416, 307581120, 308912640, 312977280, 318566160, 324358272, 325839360, 339803904, 341429760, 351521280, 360398080, 371660520, 375572736, 396437888, 405447840, 410108160, 417303040, 424754880, 432477696, 445992624, 463368960, 469465920, 488759040, 492129792, 495547360, 509705856, 536532480, 540597120, 557490780, 566339840, 594656832, 615162240, 625954560, 637132320, 648716544, 679607808, 720796160, 743321040, 751145472, 792875776, 810895680, 820216320, 849509760, 891985248, 926737920, 938931840, 977518080, 991094720, 1019411712, 1081194240, 1114981560, 1132679680, 1189313664, 1230324480, 1251909120, 1274264640, 1297433088, 1486642080, 1585751552, 1621791360, 1699019520, 1783970496, 1877863680, 1982189440, 2038823424, 2162388480, 2229963120, 2378627328, 2460648960, 2548529280, 2973284160, 3243582720, 3398039040, 3567940992, 3755727360, 3964378880, 4459926240, 4757254656, 5097058560, 5946568320, 6487165440, 7135881984, 7928757760, 8919852480, 10194117120, 11893136640, 14271763968, 17839704960, 23786273280, 35679409920, 71358819840]

約数ペア:

[(1, 71358819840), (2, 35679409920), (3, 23786273280), (4, 17839704960), (5, 14271763968), (6, 11893136640), (7, 10194117120), (8, 8919852480), (9, 7928757760), (10, 7135881984), (11, 6487165440), (12, 5946568320), (14, 5097058560), (15, 4757254656), (16, 4459926240), (18, 3964378880), (19, 3755727360), (20, 3567940992), (21, 3398039040), (22, 3243582720), (24, 2973284160), (28, 2548529280), (29, 2460648960), (30, 2378627328), (32, 2229963120), (33, 2162388480), (35, 2038823424), (36, 1982189440), (38, 1877863680), (40, 1783970496), (42, 1699019520), (44, 1621791360), (45, 1585751552), (48, 1486642080), (55, 1297433088), (56, 1274264640), (57, 1251909120), (58, 1230324480), (60, 1189313664), (63, 1132679680), (64, 1114981560), (66, 1081194240), (70, 1019411712), (72, 991094720), (73, 977518080), (76, 938931840), (77, 926737920), (80, 891985248), (84, 849509760), (87, 820216320), (88, 810895680), (90, 792875776), (95, 751145472), (96, 743321040), (99, 720796160), (105, 679607808), (110, 648716544), (112, 637132320), (114, 625954560), (116, 615162240), (120, 594656832), (126, 566339840), (128, 557490780), (132, 540597120), (133, 536532480), (140, 509705856), (144, 495547360), (145, 492129792), (146, 488759040), (152, 469465920), (154, 463368960), (160, 445992624), (165, 432477696), (168, 424754880), (171, 417303040), (174, 410108160), (176, 405447840), (180, 396437888), (190, 375572736), (192, 371660520), (198, 360398080), (203, 351521280), (209, 341429760), (210, 339803904), (219, 325839360), (220, 324358272), (224, 318566160), (228, 312977280), (231, 308912640), (232, 307581120), (240, 297328416), (252, 283169920), (256, 278745390), (261, 273405440), (264, 270298560), (266, 268266240), (280, 254852928), (285, 250381824), (288, 247773680), (290, 246064896), (292, 244379520), (304, 234732960), (308, 231684480), (315, 226535936), (319, 223695360), (320, 222996312), (330, 216238848), (336, 212377440), (342, 208651520), (348, 205054080), (352, 202723920), (360, 198218944), (365, 195503616), (380, 187786368), (384, 185830260), (385, 185347584), (396, 180199040), (399, 178844160), (406, 175760640), (418, 170714880), (420, 169901952), (435, 164043264), (438, 162919680), (440, 162179136), (448, 159283080), (456, 156488640), (462, 154456320), (464, 153790560), (480, 148664208), (495, 144159232), (504, 141584960), (511, 139645440), (512, 139372695), (522, 136702720), (528, 135149280), (532, 134133120), (551, 129507840), (560, 127426464), (570, 125190912), (576, 123886840), (580, 123032448), (584, 122189760), (608, 117366480), (609, 117173760), (616, 115842240), (627, 113809920), (630, 113267968), (638, 111847680), (640, 111498156), (657, 108613120), (660, 108119424), (665, 107306496), (672, 106188720), (684, 104325760), (693, 102970880), (696, 102527040), (704, 101361960), (720, 99109472), (730, 97751808), (760, 93893184), (768, 92915130), (770, 92673792), (792, 90099520), (798, 89422080), (803, 88865280), (812, 87880320), (836, 85357440), (840, 84950976), (855, 83460608), (870, 82021632), (876, 81459840), (880, 81089568), (896, 79641540), (912, 78244320), (924, 77228160), (928, 76895280), (957, 74565120), (960, 74332104), (990, 72079616), (1008, 70792480), (1015, 70304256), (1022, 69822720), (1044, 68351360), (1045, 68285952), (1056, 67574640), (1064, 67066560), (1095, 65167872), (1102, 64753920), (1120, 63713232), (1140, 62595456), (1152, 61943420), (1155, 61782528), (1160, 61516224), (1168, 61094880), (1197, 59614720), (1216, 58683240), (1218, 58586880), (1232, 57921120), (1254, 56904960), (1260, 56633984), (1276, 55923840), (1280, 55749078), (1305, 54681088), (1314, 54306560), (1320, 54059712), (1330, 53653248), (1344, 53094360), (1368, 52162880), (1386, 51485440), (1387, 51448320), (1392, 51263520), (1408, 50680980), (1440, 49554736), (1460, 48875904), (1463, 48775680), (1520, 46946592), (1533, 46548480), (1536, 46457565), (1540, 46336896), (1584, 45049760), (1595, 44739072), (1596, 44711040), (1606, 44432640), (1624, 43940160), (1653, 43169280), (1672, 42678720), (1680, 42475488), (1710, 41730304), (1740, 41010816), (1752, 40729920), (1760, 40544784), (1792, 39820770), (1824, 39122160), (1827, 39057920), (1848, 38614080), (1856, 38447640), (1881, 37936640), (1914, 37282560), (1920, 37166052), (1980, 36039808), (1995, 35768832), (2016, 35396240), (2030, 35152128), (2044, 34911360), (2088, 34175680), (2090, 34142976), (2112, 33787320), (2117, 33707520), (2128, 33533280), (2190, 32583936), (2204, 32376960), (2233, 31956480), (2240, 31856616), (2280, 31297728), (2304, 30971710), (2310, 30891264), (2320, 30758112), (2336, 30547440), (2394, 29807360), (2409, 29621760), (2432, 29341620), (2436, 29293440), (2464, 28960560), (2508, 28452480), (2520, 28316992), (2552, 27961920), (2555, 27929088), (2560, 27874539), (2610, 27340544), (2628, 27153280), (2640, 27029856), (2660, 26826624), (2688, 26547180), (2736, 26081440), (2755, 25901568), (2772, 25742720), (2774, 25724160), (2784, 25631760), (2816, 25340490), (2871, 24855040), (2880, 24777368), (2920, 24437952), (2926, 24387840), (3040, 23473296), (3045, 23434752), (3066, 23274240), (3080, 23168448), (3135, 22761984), (3168, 22524880), (3190, 22369536), (3192, 22355520), (3212, 22216320), (3248, 21970080), (3285, 21722624), (3306, 21584640), (3344, 21339360), (3360, 21237744), (3420, 20865152), (3465, 20594176), (3480, 20505408), (3504, 20364960), (3520, 20272392), (3584, 19910385), (3648, 19561080), (3654, 19528960), (3696, 19307040), (3712, 19223820), (3762, 18968320), (3828, 18641280), (3840, 18583026), (3857, 18501120), (3960, 18019904), (3990, 17884416), (4015, 17773056), (4032, 17698120), (4060, 17576064), (4088, 17455680), (4161, 17149440), (4176, 17087840), (4180, 17071488), (4224, 16893660), (4234, 16853760), (4256, 16766640), (4380, 16291968), (4389, 16258560), (4408, 16188480), (4466, 15978240), (4480, 15928308), (4560, 15648864), (4599, 15516160), (4608, 15485855), (4620, 15445632), (4640, 15379056), (4672, 15273720), (4785, 14913024), (4788, 14903680), (4818, 14810880), (4864, 14670810), (4872, 14646720), (4928, 14480280), (4959, 14389760), (5016, 14226240), (5040, 14158496), (5104, 13980960), (5110, 13964544), (5220, 13670272), (5256, 13576640), (5280, 13514928), (5320, 13413312), (5376, 13273590), (5472, 13040720), (5510, 12950784), (5544, 12871360), (5548, 12862080), (5568, 12815880), (5621, 12695040), (5632, 12670245), (5742, 12427520), (5760, 12388684), (5840, 12218976), (5852, 12193920), (5985, 11922944), (6061, 11773440), (6080, 11736648), (6090, 11717376), (6132, 11637120), (6160, 11584224), (6270, 11380992), (6336, 11262440), (6351, 11235840), (6380, 11184768), (6384, 11177760), (6424, 11108160), (6496, 10985040), (6570, 10861312), (6612, 10792320), (6688, 10669680), (6699, 10652160), (6720, 10618872), (6840, 10432576), (6930, 10297088), (6935, 10289664), (6960, 10252704), (7008, 10182480), (7040, 10136196), (7227, 9873920), (7296, 9780540), (7308, 9764480), (7315, 9755136), (7392, 9653520), (7424, 9611910), (7524, 9484160), (7656, 9320640), (7665, 9309696), (7680, 9291513), (7714, 9250560), (7920, 9009952), (7980, 8942208), (8030, 8886528), (8064, 8849060), (8120, 8788032), (8176, 8727840), (8265, 8633856), (8322, 8574720), (8352, 8543920), (8360, 8535744), (8448, 8446830), (8468, 8426880), (8512, 8383320), (8760, 8145984), (8778, 8129280), (8816, 8094240), (8932, 7989120), (8960, 7964154), (9120, 7824432), (9135, 7811584), (9198, 7758080), (9240, 7722816), (9280, 7689528), (9344, 7636860), (9405, 7587328), (9570, 7456512), (9576, 7451840), (9636, 7405440), (9709, 7349760), (9728, 7335405), (9744, 7323360), (9856, 7240140), (9918, 7194880), (10032, 7113120), (10080, 7079248), (10208, 6990480), (10220, 6982272), (10440, 6835136), (10512, 6788320), (10560, 6757464), (10585, 6741504), (10640, 6706656), (10752, 6636795), (10944, 6520360), (11020, 6475392), (11088, 6435680), (11096, 6431040), (11136, 6407940), (11165, 6391296), (11242, 6347520), (11484, 6213760), (11520, 6194342), (11571, 6167040), (11680, 6109488), (11704, 6096960), (11970, 5961472), (12045, 5924352), (12122, 5886720), (12160, 5868324), (12180, 5858688), (12264, 5818560), (12320, 5792112), (12483, 5716480), (12540, 5690496), (12672, 5631220), (12702, 5617920), (12760, 5592384), (12768, 5588880), (12848, 5554080), (12992, 5492520), (13140, 5430656), (13167, 5419520), (13224, 5396160), (13376, 5334840), (13398, 5326080), (13440, 5309436), (13680, 5216288), (13860, 5148544), (13870, 5144832), (13920, 5126352), (14016, 5091240), (14080, 5068098), (14355, 4971008), (14454, 4936960), (14592, 4890270), (14616, 4882240), (14630, 4877568), (14784, 4826760), (14819, 4815360), (14848, 4805955), (15048, 4742080), (15257, 4677120), (15312, 4660320), (15330, 4654848), (15428, 4625280), (15840, 4504976), (15960, 4471104), (16060, 4443264), (16128, 4424530), (16240, 4394016), (16352, 4363920), (16530, 4316928), (16644, 4287360), (16704, 4271960), (16720, 4267872), (16863, 4231680), (16896, 4223415), (16936, 4213440), (17024, 4191660), (17520, 4072992), (17556, 4064640), (17632, 4047120), (17864, 3994560), (17920, 3982077), (18183, 3924480), (18240, 3912216), (18270, 3905792), (18396, 3879040), (18480, 3861408), (18560, 3844764), (18688, 3818430), (18810, 3793664), (19053, 3745280), (19140, 3728256), (19152, 3725920), (19272, 3702720), (19285, 3700224), (19418, 3674880), (19488, 3661680), (19712, 3620070), (19836, 3597440), (20064, 3556560), (20097, 3550720), (20160, 3539624), (20416, 3495240), (20440, 3491136), (20805, 3429888), (20880, 3417568), (21024, 3394160), (21120, 3378732), (21170, 3370752), (21280, 3353328), (21888, 3260180), (21945, 3251712), (22040, 3237696), (22176, 3217840), (22192, 3215520), (22272, 3203970), (22330, 3195648), (22484, 3173760), (22968, 3106880), (22995, 3103232), (23040, 3097171), (23142, 3083520), (23287, 3064320), (23360, 3054744), (23408, 3048480), (23940, 2980736), (24090, 2962176), (24244, 2943360), (24320, 2934162), (24360, 2929344), (24528, 2909280), (24640, 2896056), (24795, 2877952), (24966, 2858240), (25080, 2845248), (25344, 2815610), (25404, 2808960), (25520, 2796192), (25536, 2794440), (25696, 2777040), (25984, 2746260), (26280, 2715328), (26334, 2709760), (26448, 2698080), (26752, 2667420), (26796, 2663040), (26880, 2654718), (27360, 2608144), (27720, 2574272), (27740, 2572416), (27840, 2563176), (28032, 2545620), (28105, 2539008), (28160, 2534049), (28710, 2485504), (28908, 2468480), (29127, 2449920), (29184, 2445135), (29232, 2441120), (29260, 2438784), (29568, 2413380), (29638, 2407680), (30096, 2371040), (30305, 2354688), (30514, 2338560), (30624, 2330160), (30660, 2327424), (30856, 2312640), (31680, 2252488), (31755, 2247168), (31920, 2235552), (32120, 2221632), (32256, 2212265), (32480, 2197008), (32704, 2181960), (33060, 2158464), (33288, 2143680), (33408, 2135980), (33440, 2133936), (33495, 2130432), (33726, 2115840), (33872, 2106720), (34048, 2095830), (34713, 2055680), (35040, 2036496), (35112, 2032320), (35264, 2023560), (35728, 1997280), (36135, 1974784), (36366, 1962240), (36480, 1956108), (36540, 1952896), (36792, 1939520), (36960, 1930704), (37120, 1922382), (37376, 1909215), (37620, 1896832), (38106, 1872640), (38280, 1864128), (38304, 1862960), (38544, 1851360), (38570, 1850112), (38836, 1837440), (38976, 1830840), (39424, 1810035), (39672, 1798720), (40128, 1778280), (40194, 1775360), (40223, 1774080), (40320, 1769812), (40832, 1747620), (40880, 1745568), (41610, 1714944), (41760, 1708784), (42048, 1697080), (42240, 1689366), (42340, 1685376), (42427, 1681920), (42560, 1676664), (43776, 1630090), (43890, 1625856), (44080, 1618848), (44352, 1608920), (44384, 1607760), (44457, 1605120), (44544, 1601985), (44660, 1597824), (44968, 1586880), (45771, 1559040), (45936, 1553440), (45990, 1551616), (46284, 1541760), (46574, 1532160), (46720, 1527372), (46816, 1524240), (47880, 1490368), (48180, 1481088), (48488, 1471680), (48545, 1469952), (48640, 1467081), (48720, 1464672), (49056, 1454640), (49280, 1448028), (49590, 1438976), (49932, 1429120), (50160, 1422624), (50589, 1410560), (50688, 1407805), (50808, 1404480), (51040, 1398096), (51072, 1397220), (51392, 1388520), (51968, 1373130), (52560, 1357664), (52668, 1354880), (52896, 1349040), (53504, 1333710), (53592, 1331520), (53760, 1327359), (54549, 1308160), (54720, 1304072), (55440, 1287136), (55480, 1286208), (55680, 1281588), (56064, 1272810), (56210, 1269504), (57420, 1242752), (57816, 1234240), (57855, 1233408), (58254, 1224960), (58464, 1220560), (58520, 1219392), (59136, 1206690), (59276, 1203840), (60192, 1185520), (60610, 1177344), (61028, 1169280), (61248, 1165080), (61320, 1163712), (61712, 1156320), (62415, 1143296), (63360, 1126244), (63510, 1123584), (63840, 1117776), (64240, 1110816), (64960, 1098504), (65408, 1090980), (65835, 1083904), (66120, 1079232), (66576, 1071840), (66816, 1067990), (66880, 1066968), (66990, 1065216), (67452, 1057920), (67744, 1053360), (68096, 1047915), (69426, 1027840), (69861, 1021440), (70080, 1018248), (70224, 1016160), (70528, 1011780), (71456, 998640), (72270, 987392), (72732, 981120), (72960, 978054), (73080, 976448), (73584, 969760), (73920, 965352), (74095, 963072), (74240, 961191), (75240, 948416), (76212, 936320), (76285, 935424), (76560, 932064), (76608, 931480), (77088, 925680), (77140, 925056), (77672, 918720), (77952, 915420), (79344, 899360), (80256, 889140), (80388, 887680), (80446, 887040), (80640, 884906), (81664, 873810), (81760, 872784), (83220, 857472), (83520, 854392), (84096, 848540), (84315, 846336), (84480, 844683), (84680, 842688), (84854, 840960), (85120, 838332), (87381, 816640), (87552, 815045), (87780, 812928), (88160, 809424), (88704, 804460), (88768, 803880), (88914, 802560), (89320, 798912), (89936, 793440), (90915, 784896), (91542, 779520), (91872, 776720), (91980, 775808), (92568, 770880), (93148, 766080), (93440, 763686), (93632, 762120), (95265, 749056), (95760, 745184), (96360, 740544), (96976, 735840), (97090, 734976), (97440, 732336), (98112, 727320), (98560, 724014), (99180, 719488), (99864, 714560), (100320, 711312), (100485, 710144), (101178, 705280), (101616, 702240), (102080, 699048), (102144, 698610), (102784, 694260), (103936, 686565), (105120, 678832), (105336, 677440), (105792, 674520), (106799, 668160), (107008, 666855), (107184, 665760), (109098, 654080), (109440, 652036), (110880, 643568), (110960, 643104), (111360, 640794), (112128, 636405), (112420, 634752), (114840, 621376), (115632, 617120), (115710, 616704), (116435, 612864), (116508, 612480), (116928, 610280), (117040, 609696), (118272, 603345), (118552, 601920), (120384, 592760), (120669, 591360), (121220, 588672), (122056, 584640), (122496, 582540), (122640, 581856), (123424, 578160), (124830, 571648), (126720, 563122), (127020, 561792), (127281, 560640), (127680, 558888), (128480, 555408), (129920, 549252), (130816, 545490), (131670, 541952), (132240, 539616), (133152, 535920), (133371, 535040), (133632, 533995), (133760, 533484), (133980, 532608), (134904, 528960), (135488, 526680), (137313, 519680), (138852, 513920), (139722, 510720), (140160, 509124), (140448, 508080), (141056, 505890), (142912, 499320), (144540, 493696), (145464, 490560), (145635, 489984), (145920, 489027), (146160, 488224), (147168, 484880), (147840, 482676), (148190, 481536), (150480, 474208), (152424, 468160), (152570, 467712), (153120, 466032), (153216, 465740), (154176, 462840), (154280, 462528), (155344, 459360), (155904, 457710), (158688, 449680), (160512, 444570), (160776, 443840), (160892, 443520), (161280, 442453), (163009, 437760), (163328, 436905), (163520, 436392), (166440, 428736), (167040, 427196), (168192, 424270), (168630, 423168), (169360, 421344), (169708, 420480), (170240, 419166), (173565, 411136), (174762, 408320), (175560, 406464), (176320, 404712), (177408, 402230), (177536, 401940), (177828, 401280), (178640, 399456), (179872, 396720), (181830, 392448), (183084, 389760), (183744, 388360), (183960, 387904), (185136, 385440), (186296, 383040), (186880, 381843), (187264, 381060), (190530, 374528), (191520, 372592), (192720, 370272), (193952, 367920), (194180, 367488), (194880, 366168), (196224, 363660), (197120, 362007), (198360, 359744), (199728, 357280), (200640, 355656), (200970, 355072), (201115, 354816), (202356, 352640), (203232, 351120), (204160, 349524), (204288, 349305), (205568, 347130), (209583, 340480), (210240, 339416), (210672, 338720), (211584, 337260), (212135, 336384), (213598, 334080), (214368, 332880), (218196, 327040), (218880, 326018), (221760, 321784), (221920, 321552), (222285, 321024), (222720, 320397), (224840, 317376), (228855, 311808), (229680, 310688), (231264, 308560), (231420, 308352), (232870, 306432), (233016, 306240), (233856, 305140), (234080, 304848), (237104, 300960), (240768, 296380), (241338, 295680), (242440, 294336), (244112, 292320), (244992, 291270), (245280, 290928), (246848, 289080), (249660, 285824), (252945, 282112), (253440, 281561), (254040, 280896), (254562, 280320), (255360, 279444), (256960, 277704), (259840, 274626), (261632, 272745), (263340, 270976), (264480, 269808), (266304, 267960), (266742, 267520)]