78729530880

素因数分解:

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

素因数の和:101

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 95, 96, 98, 104, 105, 110, 112, 114, 120, 121, 128, 130, 132, 133, 140, 143, 147, 152, 154, 156, 160, 165, 168, 176, 182, 190, 192, 195, 196, 208, 209, 210, 220, 224, 228, 231, 240, 242, 245, 247, 256, 260, 264, 266, 273, 280, 285, 286, 294, 304, 308, 312, 320, 330, 336, 343, 352, 363, 364, 380, 384, 385, 390, 392, 399, 416, 418, 420, 429, 440, 448, 455, 456, 462, 480, 484, 490, 494, 512, 520, 528, 532, 539, 546, 560, 570, 572, 588, 605, 608, 616, 624, 627, 637, 640, 660, 665, 672, 686, 704, 715, 726, 728, 735, 741, 760, 768, 770, 780, 784, 798, 832, 836, 840, 847, 858, 880, 896, 910, 912, 924, 931, 960, 968, 980, 988, 1001, 1029, 1040, 1045, 1056, 1064, 1078, 1092, 1120, 1140, 1144, 1155, 1176, 1210, 1216, 1232, 1235, 1248, 1254, 1274, 1280, 1320, 1330, 1344, 1365, 1372, 1408, 1430, 1452, 1456, 1463, 1470, 1482, 1520, 1536, 1540, 1560, 1568, 1573, 1596, 1617, 1664, 1672, 1680, 1694, 1715, 1716, 1729, 1760, 1792, 1815, 1820, 1824, 1848, 1862, 1911, 1920, 1936, 1960, 1976, 1995, 2002, 2058, 2080, 2090, 2112, 2128, 2145, 2156, 2184, 2240, 2280, 2288, 2299, 2310, 2352, 2420, 2432, 2464, 2470, 2496, 2508, 2541, 2548, 2560, 2640, 2660, 2688, 2695, 2717, 2730, 2744, 2793, 2816, 2860, 2904, 2912, 2926, 2940, 2964, 3003, 3040, 3080, 3120, 3135, 3136, 3146, 3185, 3192, 3234, 3328, 3344, 3360, 3388, 3430, 3432, 3458, 3520, 3584, 3630, 3640, 3648, 3696, 3705, 3724, 3773, 3822, 3840, 3872, 3920, 3952, 3990, 4004, 4116, 4160, 4180, 4224, 4235, 4256, 4290, 4312, 4368, 4389, 4459, 4480, 4560, 4576, 4598, 4620, 4655, 4704, 4719, 4840, 4864, 4928, 4940, 4992, 5005, 5016, 5082, 5096, 5145, 5187, 5280, 5320, 5376, 5390, 5434, 5460, 5488, 5586, 5632, 5720, 5808, 5824, 5852, 5880, 5928, 5929, 6006, 6080, 6160, 6240, 6270, 6272, 6292, 6370, 6384, 6468, 6517, 6656, 6688, 6720, 6776, 6860, 6864, 6897, 6916, 7007, 7040, 7260, 7280, 7296, 7315, 7392, 7410, 7448, 7546, 7644, 7680, 7744, 7840, 7865, 7904, 7980, 8008, 8085, 8151, 8232, 8320, 8360, 8448, 8470, 8512, 8580, 8624, 8645, 8736, 8778, 8918, 8960, 9120, 9152, 9196, 9240, 9310, 9408, 9438, 9555, 9680, 9728, 9856, 9880, 9984, 10010, 10032, 10164, 10192, 10241, 10290, 10374, 10560, 10640, 10752, 10780, 10868, 10920, 10976, 11011, 11172, 11319, 11440, 11495, 11616, 11648, 11704, 11760, 11856, 11858, 12012, 12103, 12160, 12320, 12480, 12540, 12544, 12584, 12705, 12740, 12768, 12936, 13034, 13376, 13377, 13440, 13552, 13585, 13720, 13728, 13794, 13832, 13965, 14014, 14080, 14520, 14560, 14592, 14630, 14784, 14820, 14896, 15015, 15092, 15288, 15488, 15680, 15730, 15808, 15960, 16016, 16093, 16170, 16302, 16464, 16640, 16720, 16896, 16940, 17024, 17160, 17248, 17290, 17472, 17556, 17787, 17836, 17920, 18240, 18304, 18392, 18480, 18620, 18816, 18865, 18876, 19019, 19110, 19360, 19551, 19712, 19760, 19968, 20020, 20064, 20328, 20384, 20482, 20580, 20748, 21021, 21120, 21280, 21560, 21736, 21840, 21945, 21952, 22022, 22295, 22344, 22638, 22880, 22990, 23232, 23296, 23408, 23520, 23595, 23712, 23716, 24024, 24206, 24320, 24640, 24960, 25080, 25088, 25168, 25410, 25480, 25536, 25872, 25935, 26068, 26752, 26754, 26880, 27104, 27170, 27440, 27456, 27588, 27664, 27930, 28028, 28160, 29040, 29120, 29184, 29260, 29568, 29640, 29645, 29792, 29887, 30030, 30184, 30576, 30723, 30976, 31360, 31460, 31616, 31920, 32032, 32186, 32340, 32585, 32604, 32928, 33033, 33280, 33440, 33880, 34048, 34320, 34485, 34496, 34580, 34944, 35035, 35112, 35574, 35672, 36309, 36480, 36608, 36784, 36960, 37240, 37632, 37730, 37752, 38038, 38220, 38720, 39102, 39424, 39520, 40040, 40128, 40656, 40755, 40768, 40964, 41160, 41496, 41503, 42042, 42240, 42560, 43120, 43472, 43680, 43890, 43904, 44044, 44590, 44688, 45276, 45760, 45980, 46464, 46592, 46816, 47040, 47190, 47424, 47432, 48048, 48279, 48412, 48640, 49049, 49280, 49920, 50160, 50336, 50820, 50960, 51072, 51205, 51744, 51870, 52136, 53504, 53508, 53760, 54208, 54340, 54880, 54912, 55055, 55176, 55328, 55860, 56056, 56595, 57057, 58080, 58240, 58520, 59136, 59280, 59290, 59584, 59774, 60060, 60368, 60515, 61152, 61446, 61952, 62720, 62920, 63232, 63840, 64064, 64372, 64680, 65170, 65208, 65856, 66066, 66880, 66885, 67760, 68096, 68640, 68970, 68992, 69160, 69888, 70070, 70224, 71148, 71344, 71687, 72618, 72960, 73216, 73568, 73920, 74480, 75264, 75460, 75504, 76076, 76440, 77077, 77440, 78204, 79040, 80080, 80256, 80465, 81312, 81510, 81536, 81928, 82320, 82992, 83006, 84084, 84480, 84721, 85120, 86240, 86944, 87360, 87780, 87808, 88088, 88935, 89180, 89376, 89661, 90552, 91520, 91960, 92928, 93632, 94080, 94380, 94848, 94864, 95095, 96096, 96558, 96824, 97755, 98098, 98560, 99840, 100320, 100672, 101640, 101920, 102144, 102410, 103488, 103740, 104272, 105105, 107008, 107016, 108416, 108680, 109760, 109824, 110110, 110352, 110656, 111720, 112112, 112651, 113190, 114114, 116160, 116480, 117040, 118272, 118560, 118580, 119168, 119548, 120120, 120736, 121030, 122304, 122892, 124509, 125440, 125840, 126464, 127680, 128128, 128744, 129360, 130340, 130416, 131712, 132132, 133133, 133760, 133770, 135520, 137280, 137940, 137984, 138320, 139776, 140140, 140448, 142296, 142688, 143374, 145236, 145920, 147136, 147147, 147840, 148960, 149435, 150920, 151008, 152152, 152880, 153615, 154154, 154880, 156408, 158080, 160160, 160512, 160930, 162624, 163020, 163072, 163856, 164640, 165165, 165984, 166012, 168168, 169442, 170240, 172480, 173888, 174720, 175560, 175616, 176176, 177870, 178360, 178752, 179322, 181104, 181545, 183040, 183920, 185856, 187264, 188160, 188760, 189696, 189728, 190190, 192192, 193116, 193648, 195510, 196196, 197120, 200640, 201344, 203280, 203840, 204288, 204820, 206976, 207480, 207515, 208544, 209209, 210210, 214032, 215061, 216832, 217360, 219520, 219648, 220220, 220704, 221312, 223440, 224224, 225302, 226380, 228228, 231231, 232320, 232960, 234080, 237120, 237160, 238336, 239096, 240240, 241395, 241472, 242060, 244608, 245245, 245784, 249018, 251680, 254163, 255360, 256256, 257488, 258720, 260680, 260832, 263424, 264264, 266266, 267520, 267540, 271040, 274560, 275880, 275968, 276640, 280280, 280896, 284592, 285285, 285376, 286748, 290472, 294272, 294294, 295680, 297920, 298870, 301840, 302016, 304304, 305760, 307230, 308308, 309760, 312816, 316160, 320320, 321024, 321860, 325248, 326040, 326144, 327712, 329280, 330330, 331968, 332024, 336336, 337953, 338884, 340480, 344960, 347776, 349440, 351120, 352352, 355740, 356720, 357504, 358435, 358644, 362208, 363090, 366080, 367840, 374528, 376320, 377520, 379392, 379456, 380380, 384384, 385385, 386232, 387296, 391020, 392392, 399399, 401280, 402688, 406560, 407680, 409640, 413952, 414960, 415030, 417088, 418418, 420420, 423605, 428064, 430122, 433664, 434720, 439040, 440440, 441408, 442624, 446880, 448305, 448448, 450604, 452760, 456456, 462462, 464640, 468160, 474240, 474320, 476672, 478192, 480480, 482790, 482944, 484120, 489216, 490490, 491568, 498036, 503360, 508326, 510720, 512512, 514976, 517440, 521360, 521664, 526848, 528528, 532532, 535040, 535080, 539539, 542080, 549120, 551760, 553280, 560560, 561792, 563255, 569184, 570570, 570752, 573496, 580944, 588544, 588588, 591360, 595840, 597740, 603680, 604032, 608608, 611520, 614460, 616616, 622545, 625632, 627627, 632320, 640640, 643720, 650496, 652080, 655424, 658560, 660660, 663936, 664048, 665665, 672672, 675906, 677768, 689920, 695552, 698880, 702240, 704704, 711480, 713440, 715008, 716870, 717288, 724416, 726180, 735680, 735735, 749056, 755040, 758912, 760760, 768768, 770770, 772464, 774592, 782040, 784784, 788557, 798798, 802560, 805376, 813120, 815360, 819280, 827904, 829920, 830060, 834176, 836836, 840840, 847210, 856128, 860244, 869440, 878080, 880880, 882816, 885248, 893760, 896610, 896896, 901208, 905520, 912912, 924924, 929280, 931931, 936320, 948480, 948640, 956384, 960960, 965580, 965888, 968240, 978432, 980980, 983136, 996072, 1006720, 1016652, 1021440, 1029952, 1034880, 1042720, 1043328, 1046045, 1057056, 1065064, 1070160, 1075305, 1079078, 1084160, 1098240, 1103520, 1106560, 1121120, 1123584, 1126510, 1138368, 1141140, 1141504, 1146992, 1156155, 1161888, 1177088, 1177176, 1191680, 1195480, 1207360, 1208064, 1217216, 1223040, 1228920, 1233232, 1245090, 1251264, 1255254, 1270815, 1281280, 1287440, 1300992, 1304160, 1310848, 1317120, 1321320, 1327872, 1328096, 1331330, 1345344, 1351812, 1355536, 1379840, 1391104, 1404480, 1409408, 1422960, 1426880, 1430016, 1433740, 1434576, 1448832, 1452360, 1464463, 1471360, 1471470, 1510080, 1517824, 1521520, 1537536, 1541540, 1544928, 1549184, 1564080, 1569568, 1577114, 1597596, 1605120, 1618617, 1626240, 1630720, 1638560, 1659840, 1660120, 1668352, 1673672, 1681680, 1689765, 1694420, 1712256, 1720488, 1738880, 1761760, 1765632, 1787520, 1793220, 1793792, 1802416, 1811040, 1825824, 1849848, 1863862, 1872640, 1896960, 1897280, 1912768, 1921920, 1931160, 1931776, 1936480, 1961960, 1966272, 1992144, 1996995, 2013440, 2033304, 2059904, 2069760, 2085440, 2086656, 2092090, 2114112, 2130128, 2140320, 2150610, 2158156, 2168320, 2207040, 2213120, 2242240, 2247168, 2253020, 2276736, 2282280, 2283008, 2293984, 2312310, 2323776, 2354352, 2365671, 2383360, 2390960, 2414720, 2416128, 2434432, 2446080, 2457840, 2466464, 2490180, 2502528, 2510508, 2541630, 2562560, 2574880, 2608320, 2621696, 2634240, 2642640, 2655744, 2656192, 2662660, 2690688, 2697695, 2703624, 2711072, 2795793, 2808960, 2818816, 2845920, 2853760, 2867480, 2869152, 2897664, 2904720, 2928926, 2942720, 2942940, 3020160, 3035648, 3043040, 3083080, 3089856, 3098368, 3128160, 3138135, 3139136, 3154228, 3195192, 3237234, 3252480, 3277120, 3319680, 3320240, 3336704, 3347344, 3363360, 3379530, 3388840, 3424512, 3440976, 3477760, 3523520, 3531264, 3575040, 3586440, 3587584, 3604832, 3622080, 3651648, 3699696, 3727724, 3745280, 3794560, 3825536, 3843840, 3862320, 3872960, 3923920, 3932544, 3942785, 3984288, 3993990, 4026880, 4066608, 4119808, 4139520, 4170880, 4173312, 4184180, 4228224, 4260256, 4280640, 4301220, 4316312, 4393389, 4414080, 4426240, 4484480, 4506040, 4553472, 4564560, 4587968, 4624620, 4647552, 4659655, 4708704, 4731342, 4781920, 4829440, 4868864, 4892160, 4915680, 4932928, 4980360, 5005056, 5021016, 5083260, 5149760, 5216640, 5243392, 5285280, 5312384, 5325320, 5381376, 5395390, 5407248, 5422144, 5591586, 5617920, 5637632, 5691840, 5707520, 5734960, 5738304, 5795328, 5809440, 5857852, 5885440, 5885880, 6040320, 6086080, 6166160, 6179712, 6196736, 6256320, 6276270, 6278272, 6308456, 6390384, 6474468, 6504960, 6554240, 6639360, 6640480, 6694688, 6726720, 6759060, 6777680, 6849024, 6881952, 6955520, 7047040, 7150080, 7172880, 7209664, 7244160, 7303296, 7322315, 7399392, 7455448, 7589120, 7651072, 7687680, 7724640, 7745920, 7847840, 7865088, 7885570, 7968576, 7987980, 8093085, 8133216, 8239616, 8341760, 8368360, 8456448, 8520512, 8561280, 8602440, 8632624, 8786778, 8828160, 8968960, 9012080, 9106944, 9129120, 9175936, 9249240, 9295104, 9319310, 9417408, 9462684, 9563840, 9658880, 9737728, 9831360, 9865856, 9960720, 10010112, 10042032, 10166520, 10251241, 10299520, 10433280, 10570560, 10624768, 10650640, 10762752, 10790780, 10814496, 10844288, 11183172, 11235840, 11383680, 11415040, 11469920, 11476608, 11618880, 11715704, 11771760, 11828355, 12080640, 12172160, 12332320, 12359424, 12512640, 12552540, 12556544, 12616912, 12780768, 12948936, 13108480, 13278720, 13280960, 13389376, 13453440, 13518120, 13555360, 13763904, 13978965, 14094080, 14345760, 14419328, 14488320, 14606592, 14644630, 14798784, 14910896, 15178240, 15302144, 15449280, 15491840, 15695680, 15730176, 15771140, 15937152, 15975960, 16186170, 16266432, 16683520, 16736720, 16912896, 17041024, 17122560, 17204880, 17265248, 17573556, 17656320, 17937920, 18024160, 18258240, 18351872, 18498480, 18590208, 18638620, 18834816, 18925368, 19127680, 19662720, 19731712, 19921440, 20084064, 20333040, 20502482, 20599040, 20866560, 21141120, 21249536, 21301280, 21581560, 21628992, 21688576, 21966945, 22366344, 22767360, 22939840, 22953216, 23237760, 23431408, 23543520, 23656710, 24344320, 24664640, 24718848, 25025280, 25105080, 25113088, 25233824, 25561536, 25897872, 26216960, 26561920, 26778752, 26906880, 27036240, 27110720, 27527808, 27957930, 28188160, 28691520, 28838656, 28976640, 29213184, 29289260, 29597568, 29821792, 30753723, 30898560, 30983680, 31391360, 31542280, 31874304, 31951920, 32372340, 32532864, 33473440, 34082048, 34245120, 34409760, 34530496, 35147112, 36048320, 36516480, 36703744, 36996960, 37277240, 37669632, 37850736, 38255360, 39325440, 39463424, 39842880, 40168128, 40666080, 41004964, 41198080, 42282240, 42602560, 43163120, 43257984, 43377152, 43933890, 44732688, 45534720, 45879680, 45906432, 46475520, 46862816, 47087040, 47313420, 48688640, 49329280, 50050560, 50210160, 50467648, 51123072, 51256205, 51795744, 53123840, 53557504, 53813760, 54072480, 54221440, 55055616, 55915860, 57383040, 57677312, 58578520, 59195136, 59643584, 61507446, 61797120, 62782720, 63084560, 63748608, 63903840, 64744680, 65065728, 66946880, 68164096, 68819520, 69060992, 70294224, 72096640, 73032960, 73993920, 74554480, 75339264, 75701472, 76510720, 78650880, 79685760, 80336256, 81332160, 82009928, 84564480, 85205120, 86326240, 86515968, 87867780, 89465376, 91759360, 92951040, 93725632, 94174080, 94626840, 98658560, 100420320, 100935296, 102246144, 102512410, 103591488, 106247680, 107115008, 108144960, 108442880, 110111232, 111831720, 114766080, 117157040, 118390272, 119287168, 123014892, 123594240, 125565440, 126169120, 127807680, 129489360, 130131456, 133893760, 137639040, 138121984, 140588448, 144193280, 146065920, 147987840, 149108960, 151402944, 153768615, 159371520, 160672512, 162664320, 164019856, 170410240, 172652480, 173031936, 175735560, 178930752, 183518720, 187451264, 188348160, 189253680, 197317120, 200840640, 201870592, 204492288, 205024820, 207182976, 216289920, 216885760, 223663440, 229532160, 234314080, 238574336, 246029784, 252338240, 255615360, 258978720, 267787520, 275278080, 276243968, 281176896, 288386560, 295975680, 298217920, 302805888, 307537230, 318743040, 321345024, 325328640, 328039712, 340820480, 345304960, 351471120, 357861504, 374902528, 376696320, 378507360, 401681280, 403741184, 410049640, 414365952, 432579840, 447326880, 468628160, 477148672, 492059568, 504676480, 511230720, 517957440, 535575040, 550556160, 562353792, 591951360, 596435840, 605611776, 615074460, 650657280, 656079424, 690609920, 702942240, 715723008, 749805056, 757014720, 803362560, 820099280, 828731904, 865159680, 894653760, 937256320, 984119136, 1009352960, 1022461440, 1035914880, 1124707584, 1192871680, 1211223552, 1230148920, 1312158848, 1381219840, 1405884480, 1431446016, 1514029440, 1606725120, 1640198560, 1789307520, 1874512640, 1968238272, 2018705920, 2071829760, 2249415168, 2385743360, 2460297840, 2624317696, 2811768960, 3028058880, 3280397120, 3578615040, 3749025280, 3936476544, 4143659520, 4920595680, 5248635392, 5623537920, 6056117760, 6560794240, 7157230080, 7872953088, 9841191360, 11247075840, 13121588480, 15745906176, 19682382720, 26243176960, 39364765440, 78729530880]

約数ペア:

[(1, 78729530880), (2, 39364765440), (3, 26243176960), (4, 19682382720), (5, 15745906176), (6, 13121588480), (7, 11247075840), (8, 9841191360), (10, 7872953088), (11, 7157230080), (12, 6560794240), (13, 6056117760), (14, 5623537920), (15, 5248635392), (16, 4920595680), (19, 4143659520), (20, 3936476544), (21, 3749025280), (22, 3578615040), (24, 3280397120), (26, 3028058880), (28, 2811768960), (30, 2624317696), (32, 2460297840), (33, 2385743360), (35, 2249415168), (38, 2071829760), (39, 2018705920), (40, 1968238272), (42, 1874512640), (44, 1789307520), (48, 1640198560), (49, 1606725120), (52, 1514029440), (55, 1431446016), (56, 1405884480), (57, 1381219840), (60, 1312158848), (64, 1230148920), (65, 1211223552), (66, 1192871680), (70, 1124707584), (76, 1035914880), (77, 1022461440), (78, 1009352960), (80, 984119136), (84, 937256320), (88, 894653760), (91, 865159680), (95, 828731904), (96, 820099280), (98, 803362560), (104, 757014720), (105, 749805056), (110, 715723008), (112, 702942240), (114, 690609920), (120, 656079424), (121, 650657280), (128, 615074460), (130, 605611776), (132, 596435840), (133, 591951360), (140, 562353792), (143, 550556160), (147, 535575040), (152, 517957440), (154, 511230720), (156, 504676480), (160, 492059568), (165, 477148672), (168, 468628160), (176, 447326880), (182, 432579840), (190, 414365952), (192, 410049640), (195, 403741184), (196, 401681280), (208, 378507360), (209, 376696320), (210, 374902528), (220, 357861504), (224, 351471120), (228, 345304960), (231, 340820480), (240, 328039712), (242, 325328640), (245, 321345024), (247, 318743040), (256, 307537230), (260, 302805888), (264, 298217920), (266, 295975680), (273, 288386560), (280, 281176896), (285, 276243968), (286, 275278080), (294, 267787520), (304, 258978720), (308, 255615360), (312, 252338240), (320, 246029784), (330, 238574336), (336, 234314080), (343, 229532160), (352, 223663440), (363, 216885760), (364, 216289920), (380, 207182976), (384, 205024820), (385, 204492288), (390, 201870592), (392, 200840640), (399, 197317120), (416, 189253680), (418, 188348160), (420, 187451264), (429, 183518720), (440, 178930752), (448, 175735560), (455, 173031936), (456, 172652480), (462, 170410240), (480, 164019856), (484, 162664320), (490, 160672512), (494, 159371520), (512, 153768615), (520, 151402944), (528, 149108960), (532, 147987840), (539, 146065920), (546, 144193280), (560, 140588448), (570, 138121984), (572, 137639040), (588, 133893760), (605, 130131456), (608, 129489360), (616, 127807680), (624, 126169120), (627, 125565440), (637, 123594240), (640, 123014892), (660, 119287168), (665, 118390272), (672, 117157040), (686, 114766080), (704, 111831720), (715, 110111232), (726, 108442880), (728, 108144960), (735, 107115008), (741, 106247680), (760, 103591488), (768, 102512410), (770, 102246144), (780, 100935296), (784, 100420320), (798, 98658560), (832, 94626840), (836, 94174080), (840, 93725632), (847, 92951040), (858, 91759360), (880, 89465376), (896, 87867780), (910, 86515968), (912, 86326240), (924, 85205120), (931, 84564480), (960, 82009928), (968, 81332160), (980, 80336256), (988, 79685760), (1001, 78650880), (1029, 76510720), (1040, 75701472), (1045, 75339264), (1056, 74554480), (1064, 73993920), (1078, 73032960), (1092, 72096640), (1120, 70294224), (1140, 69060992), (1144, 68819520), (1155, 68164096), (1176, 66946880), (1210, 65065728), (1216, 64744680), (1232, 63903840), (1235, 63748608), (1248, 63084560), (1254, 62782720), (1274, 61797120), (1280, 61507446), (1320, 59643584), (1330, 59195136), (1344, 58578520), (1365, 57677312), (1372, 57383040), (1408, 55915860), (1430, 55055616), (1452, 54221440), (1456, 54072480), (1463, 53813760), (1470, 53557504), (1482, 53123840), (1520, 51795744), (1536, 51256205), (1540, 51123072), (1560, 50467648), (1568, 50210160), (1573, 50050560), (1596, 49329280), (1617, 48688640), (1664, 47313420), (1672, 47087040), (1680, 46862816), (1694, 46475520), (1715, 45906432), (1716, 45879680), (1729, 45534720), (1760, 44732688), (1792, 43933890), (1815, 43377152), (1820, 43257984), (1824, 43163120), (1848, 42602560), (1862, 42282240), (1911, 41198080), (1920, 41004964), (1936, 40666080), (1960, 40168128), (1976, 39842880), (1995, 39463424), (2002, 39325440), (2058, 38255360), (2080, 37850736), (2090, 37669632), (2112, 37277240), (2128, 36996960), (2145, 36703744), (2156, 36516480), (2184, 36048320), (2240, 35147112), (2280, 34530496), (2288, 34409760), (2299, 34245120), (2310, 34082048), (2352, 33473440), (2420, 32532864), (2432, 32372340), (2464, 31951920), (2470, 31874304), (2496, 31542280), (2508, 31391360), (2541, 30983680), (2548, 30898560), (2560, 30753723), (2640, 29821792), (2660, 29597568), (2688, 29289260), (2695, 29213184), (2717, 28976640), (2730, 28838656), (2744, 28691520), (2793, 28188160), (2816, 27957930), (2860, 27527808), (2904, 27110720), (2912, 27036240), (2926, 26906880), (2940, 26778752), (2964, 26561920), (3003, 26216960), (3040, 25897872), (3080, 25561536), (3120, 25233824), (3135, 25113088), (3136, 25105080), (3146, 25025280), (3185, 24718848), (3192, 24664640), (3234, 24344320), (3328, 23656710), (3344, 23543520), (3360, 23431408), (3388, 23237760), (3430, 22953216), (3432, 22939840), (3458, 22767360), (3520, 22366344), (3584, 21966945), (3630, 21688576), (3640, 21628992), (3648, 21581560), (3696, 21301280), (3705, 21249536), (3724, 21141120), (3773, 20866560), (3822, 20599040), (3840, 20502482), (3872, 20333040), (3920, 20084064), (3952, 19921440), (3990, 19731712), (4004, 19662720), (4116, 19127680), (4160, 18925368), (4180, 18834816), (4224, 18638620), (4235, 18590208), (4256, 18498480), (4290, 18351872), (4312, 18258240), (4368, 18024160), (4389, 17937920), (4459, 17656320), (4480, 17573556), (4560, 17265248), (4576, 17204880), (4598, 17122560), (4620, 17041024), (4655, 16912896), (4704, 16736720), (4719, 16683520), (4840, 16266432), (4864, 16186170), (4928, 15975960), (4940, 15937152), (4992, 15771140), (5005, 15730176), (5016, 15695680), (5082, 15491840), (5096, 15449280), (5145, 15302144), (5187, 15178240), (5280, 14910896), (5320, 14798784), (5376, 14644630), (5390, 14606592), (5434, 14488320), (5460, 14419328), (5488, 14345760), (5586, 14094080), (5632, 13978965), (5720, 13763904), (5808, 13555360), (5824, 13518120), (5852, 13453440), (5880, 13389376), (5928, 13280960), (5929, 13278720), (6006, 13108480), (6080, 12948936), (6160, 12780768), (6240, 12616912), (6270, 12556544), (6272, 12552540), (6292, 12512640), (6370, 12359424), (6384, 12332320), (6468, 12172160), (6517, 12080640), (6656, 11828355), (6688, 11771760), (6720, 11715704), (6776, 11618880), (6860, 11476608), (6864, 11469920), (6897, 11415040), (6916, 11383680), (7007, 11235840), (7040, 11183172), (7260, 10844288), (7280, 10814496), (7296, 10790780), (7315, 10762752), (7392, 10650640), (7410, 10624768), (7448, 10570560), (7546, 10433280), (7644, 10299520), (7680, 10251241), (7744, 10166520), (7840, 10042032), (7865, 10010112), (7904, 9960720), (7980, 9865856), (8008, 9831360), (8085, 9737728), (8151, 9658880), (8232, 9563840), (8320, 9462684), (8360, 9417408), (8448, 9319310), (8470, 9295104), (8512, 9249240), (8580, 9175936), (8624, 9129120), (8645, 9106944), (8736, 9012080), (8778, 8968960), (8918, 8828160), (8960, 8786778), (9120, 8632624), (9152, 8602440), (9196, 8561280), (9240, 8520512), (9310, 8456448), (9408, 8368360), (9438, 8341760), (9555, 8239616), (9680, 8133216), (9728, 8093085), (9856, 7987980), (9880, 7968576), (9984, 7885570), (10010, 7865088), (10032, 7847840), (10164, 7745920), (10192, 7724640), (10241, 7687680), (10290, 7651072), (10374, 7589120), (10560, 7455448), (10640, 7399392), (10752, 7322315), (10780, 7303296), (10868, 7244160), (10920, 7209664), (10976, 7172880), (11011, 7150080), (11172, 7047040), (11319, 6955520), (11440, 6881952), (11495, 6849024), (11616, 6777680), (11648, 6759060), (11704, 6726720), (11760, 6694688), (11856, 6640480), (11858, 6639360), (12012, 6554240), (12103, 6504960), (12160, 6474468), (12320, 6390384), (12480, 6308456), (12540, 6278272), (12544, 6276270), (12584, 6256320), (12705, 6196736), (12740, 6179712), (12768, 6166160), (12936, 6086080), (13034, 6040320), (13376, 5885880), (13377, 5885440), (13440, 5857852), (13552, 5809440), (13585, 5795328), (13720, 5738304), (13728, 5734960), (13794, 5707520), (13832, 5691840), (13965, 5637632), (14014, 5617920), (14080, 5591586), (14520, 5422144), (14560, 5407248), (14592, 5395390), (14630, 5381376), (14784, 5325320), (14820, 5312384), (14896, 5285280), (15015, 5243392), (15092, 5216640), (15288, 5149760), (15488, 5083260), (15680, 5021016), (15730, 5005056), (15808, 4980360), (15960, 4932928), (16016, 4915680), (16093, 4892160), (16170, 4868864), (16302, 4829440), (16464, 4781920), (16640, 4731342), (16720, 4708704), (16896, 4659655), (16940, 4647552), (17024, 4624620), (17160, 4587968), (17248, 4564560), (17290, 4553472), (17472, 4506040), (17556, 4484480), (17787, 4426240), (17836, 4414080), (17920, 4393389), (18240, 4316312), (18304, 4301220), (18392, 4280640), (18480, 4260256), (18620, 4228224), (18816, 4184180), (18865, 4173312), (18876, 4170880), (19019, 4139520), (19110, 4119808), (19360, 4066608), (19551, 4026880), (19712, 3993990), (19760, 3984288), (19968, 3942785), (20020, 3932544), (20064, 3923920), (20328, 3872960), (20384, 3862320), (20482, 3843840), (20580, 3825536), (20748, 3794560), (21021, 3745280), (21120, 3727724), (21280, 3699696), (21560, 3651648), (21736, 3622080), (21840, 3604832), (21945, 3587584), (21952, 3586440), (22022, 3575040), (22295, 3531264), (22344, 3523520), (22638, 3477760), (22880, 3440976), (22990, 3424512), (23232, 3388840), (23296, 3379530), (23408, 3363360), (23520, 3347344), (23595, 3336704), (23712, 3320240), (23716, 3319680), (24024, 3277120), (24206, 3252480), (24320, 3237234), (24640, 3195192), (24960, 3154228), (25080, 3139136), (25088, 3138135), (25168, 3128160), (25410, 3098368), (25480, 3089856), (25536, 3083080), (25872, 3043040), (25935, 3035648), (26068, 3020160), (26752, 2942940), (26754, 2942720), (26880, 2928926), (27104, 2904720), (27170, 2897664), (27440, 2869152), (27456, 2867480), (27588, 2853760), (27664, 2845920), (27930, 2818816), (28028, 2808960), (28160, 2795793), (29040, 2711072), (29120, 2703624), (29184, 2697695), (29260, 2690688), (29568, 2662660), (29640, 2656192), (29645, 2655744), (29792, 2642640), (29887, 2634240), (30030, 2621696), (30184, 2608320), (30576, 2574880), (30723, 2562560), (30976, 2541630), (31360, 2510508), (31460, 2502528), (31616, 2490180), (31920, 2466464), (32032, 2457840), (32186, 2446080), (32340, 2434432), (32585, 2416128), (32604, 2414720), (32928, 2390960), (33033, 2383360), (33280, 2365671), (33440, 2354352), (33880, 2323776), (34048, 2312310), (34320, 2293984), (34485, 2283008), (34496, 2282280), (34580, 2276736), (34944, 2253020), (35035, 2247168), (35112, 2242240), (35574, 2213120), (35672, 2207040), (36309, 2168320), (36480, 2158156), (36608, 2150610), (36784, 2140320), (36960, 2130128), (37240, 2114112), (37632, 2092090), (37730, 2086656), (37752, 2085440), (38038, 2069760), (38220, 2059904), (38720, 2033304), (39102, 2013440), (39424, 1996995), (39520, 1992144), (40040, 1966272), (40128, 1961960), (40656, 1936480), (40755, 1931776), (40768, 1931160), (40964, 1921920), (41160, 1912768), (41496, 1897280), (41503, 1896960), (42042, 1872640), (42240, 1863862), (42560, 1849848), (43120, 1825824), (43472, 1811040), (43680, 1802416), (43890, 1793792), (43904, 1793220), (44044, 1787520), (44590, 1765632), (44688, 1761760), (45276, 1738880), (45760, 1720488), (45980, 1712256), (46464, 1694420), (46592, 1689765), (46816, 1681680), (47040, 1673672), (47190, 1668352), (47424, 1660120), (47432, 1659840), (48048, 1638560), (48279, 1630720), (48412, 1626240), (48640, 1618617), (49049, 1605120), (49280, 1597596), (49920, 1577114), (50160, 1569568), (50336, 1564080), (50820, 1549184), (50960, 1544928), (51072, 1541540), (51205, 1537536), (51744, 1521520), (51870, 1517824), (52136, 1510080), (53504, 1471470), (53508, 1471360), (53760, 1464463), (54208, 1452360), (54340, 1448832), (54880, 1434576), (54912, 1433740), (55055, 1430016), (55176, 1426880), (55328, 1422960), (55860, 1409408), (56056, 1404480), (56595, 1391104), (57057, 1379840), (58080, 1355536), (58240, 1351812), (58520, 1345344), (59136, 1331330), (59280, 1328096), (59290, 1327872), (59584, 1321320), (59774, 1317120), (60060, 1310848), (60368, 1304160), (60515, 1300992), (61152, 1287440), (61446, 1281280), (61952, 1270815), (62720, 1255254), (62920, 1251264), (63232, 1245090), (63840, 1233232), (64064, 1228920), (64372, 1223040), (64680, 1217216), (65170, 1208064), (65208, 1207360), (65856, 1195480), (66066, 1191680), (66880, 1177176), (66885, 1177088), (67760, 1161888), (68096, 1156155), (68640, 1146992), (68970, 1141504), (68992, 1141140), (69160, 1138368), (69888, 1126510), (70070, 1123584), (70224, 1121120), (71148, 1106560), (71344, 1103520), (71687, 1098240), (72618, 1084160), (72960, 1079078), (73216, 1075305), (73568, 1070160), (73920, 1065064), (74480, 1057056), (75264, 1046045), (75460, 1043328), (75504, 1042720), (76076, 1034880), (76440, 1029952), (77077, 1021440), (77440, 1016652), (78204, 1006720), (79040, 996072), (80080, 983136), (80256, 980980), (80465, 978432), (81312, 968240), (81510, 965888), (81536, 965580), (81928, 960960), (82320, 956384), (82992, 948640), (83006, 948480), (84084, 936320), (84480, 931931), (84721, 929280), (85120, 924924), (86240, 912912), (86944, 905520), (87360, 901208), (87780, 896896), (87808, 896610), (88088, 893760), (88935, 885248), (89180, 882816), (89376, 880880), (89661, 878080), (90552, 869440), (91520, 860244), (91960, 856128), (92928, 847210), (93632, 840840), (94080, 836836), (94380, 834176), (94848, 830060), (94864, 829920), (95095, 827904), (96096, 819280), (96558, 815360), (96824, 813120), (97755, 805376), (98098, 802560), (98560, 798798), (99840, 788557), (100320, 784784), (100672, 782040), (101640, 774592), (101920, 772464), (102144, 770770), (102410, 768768), (103488, 760760), (103740, 758912), (104272, 755040), (105105, 749056), (107008, 735735), (107016, 735680), (108416, 726180), (108680, 724416), (109760, 717288), (109824, 716870), (110110, 715008), (110352, 713440), (110656, 711480), (111720, 704704), (112112, 702240), (112651, 698880), (113190, 695552), (114114, 689920), (116160, 677768), (116480, 675906), (117040, 672672), (118272, 665665), (118560, 664048), (118580, 663936), (119168, 660660), (119548, 658560), (120120, 655424), (120736, 652080), (121030, 650496), (122304, 643720), (122892, 640640), (124509, 632320), (125440, 627627), (125840, 625632), (126464, 622545), (127680, 616616), (128128, 614460), (128744, 611520), (129360, 608608), (130340, 604032), (130416, 603680), (131712, 597740), (132132, 595840), (133133, 591360), (133760, 588588), (133770, 588544), (135520, 580944), (137280, 573496), (137940, 570752), (137984, 570570), (138320, 569184), (139776, 563255), (140140, 561792), (140448, 560560), (142296, 553280), (142688, 551760), (143374, 549120), (145236, 542080), (145920, 539539), (147136, 535080), (147147, 535040), (147840, 532532), (148960, 528528), (149435, 526848), (150920, 521664), (151008, 521360), (152152, 517440), (152880, 514976), (153615, 512512), (154154, 510720), (154880, 508326), (156408, 503360), (158080, 498036), (160160, 491568), (160512, 490490), (160930, 489216), (162624, 484120), (163020, 482944), (163072, 482790), (163856, 480480), (164640, 478192), (165165, 476672), (165984, 474320), (166012, 474240), (168168, 468160), (169442, 464640), (170240, 462462), (172480, 456456), (173888, 452760), (174720, 450604), (175560, 448448), (175616, 448305), (176176, 446880), (177870, 442624), (178360, 441408), (178752, 440440), (179322, 439040), (181104, 434720), (181545, 433664), (183040, 430122), (183920, 428064), (185856, 423605), (187264, 420420), (188160, 418418), (188760, 417088), (189696, 415030), (189728, 414960), (190190, 413952), (192192, 409640), (193116, 407680), (193648, 406560), (195510, 402688), (196196, 401280), (197120, 399399), (200640, 392392), (201344, 391020), (203280, 387296), (203840, 386232), (204288, 385385), (204820, 384384), (206976, 380380), (207480, 379456), (207515, 379392), (208544, 377520), (209209, 376320), (210210, 374528), (214032, 367840), (215061, 366080), (216832, 363090), (217360, 362208), (219520, 358644), (219648, 358435), (220220, 357504), (220704, 356720), (221312, 355740), (223440, 352352), (224224, 351120), (225302, 349440), (226380, 347776), (228228, 344960), (231231, 340480), (232320, 338884), (232960, 337953), (234080, 336336), (237120, 332024), (237160, 331968), (238336, 330330), (239096, 329280), (240240, 327712), (241395, 326144), (241472, 326040), (242060, 325248), (244608, 321860), (245245, 321024), (245784, 320320), (249018, 316160), (251680, 312816), (254163, 309760), (255360, 308308), (256256, 307230), (257488, 305760), (258720, 304304), (260680, 302016), (260832, 301840), (263424, 298870), (264264, 297920), (266266, 295680), (267520, 294294), (267540, 294272), (271040, 290472), (274560, 286748), (275880, 285376), (275968, 285285), (276640, 284592), (280280, 280896)]