56607183360

素因数分解:

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

素因数の和:111

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 98, 104, 105, 112, 114, 116, 117, 120, 126, 128, 130, 133, 140, 144, 145, 147, 152, 156, 160, 168, 171, 174, 180, 182, 190, 192, 195, 196, 203, 208, 210, 224, 228, 232, 234, 240, 245, 247, 252, 256, 260, 261, 266, 273, 280, 285, 288, 290, 294, 304, 312, 315, 320, 336, 342, 343, 348, 360, 364, 377, 380, 384, 390, 392, 399, 406, 416, 420, 435, 441, 448, 455, 456, 464, 468, 480, 490, 494, 504, 512, 520, 522, 532, 546, 551, 560, 570, 576, 580, 585, 588, 608, 609, 624, 630, 637, 640, 665, 672, 684, 686, 696, 720, 728, 735, 741, 754, 760, 768, 780, 784, 798, 812, 819, 832, 840, 855, 870, 882, 896, 910, 912, 928, 931, 936, 960, 980, 988, 1008, 1015, 1029, 1040, 1044, 1064, 1092, 1102, 1120, 1131, 1140, 1152, 1160, 1170, 1176, 1197, 1216, 1218, 1235, 1248, 1260, 1274, 1280, 1305, 1330, 1344, 1365, 1368, 1372, 1392, 1421, 1440, 1456, 1470, 1482, 1508, 1520, 1536, 1560, 1568, 1596, 1624, 1638, 1653, 1664, 1680, 1710, 1715, 1729, 1740, 1764, 1792, 1820, 1824, 1827, 1856, 1862, 1872, 1885, 1911, 1920, 1960, 1976, 1995, 2016, 2030, 2058, 2080, 2088, 2128, 2184, 2204, 2205, 2223, 2240, 2262, 2280, 2304, 2320, 2340, 2352, 2394, 2432, 2436, 2470, 2496, 2520, 2548, 2560, 2610, 2639, 2660, 2688, 2730, 2736, 2744, 2755, 2784, 2793, 2842, 2880, 2912, 2940, 2964, 3016, 3040, 3045, 3087, 3120, 3136, 3185, 3192, 3248, 3276, 3306, 3328, 3360, 3393, 3420, 3430, 3458, 3480, 3528, 3584, 3640, 3648, 3654, 3705, 3712, 3724, 3744, 3770, 3822, 3840, 3857, 3920, 3952, 3990, 4032, 4060, 4095, 4116, 4160, 4176, 4256, 4263, 4368, 4408, 4410, 4446, 4459, 4480, 4524, 4560, 4608, 4640, 4655, 4680, 4704, 4788, 4864, 4872, 4940, 4959, 4992, 5040, 5096, 5145, 5187, 5220, 5278, 5320, 5376, 5460, 5472, 5488, 5510, 5568, 5586, 5655, 5684, 5733, 5760, 5824, 5880, 5928, 5985, 6032, 6080, 6090, 6174, 6240, 6272, 6370, 6384, 6496, 6517, 6552, 6612, 6656, 6720, 6786, 6840, 6860, 6916, 6960, 7056, 7105, 7163, 7280, 7296, 7308, 7410, 7424, 7448, 7488, 7540, 7644, 7680, 7714, 7840, 7904, 7917, 7980, 8064, 8120, 8190, 8232, 8265, 8320, 8352, 8379, 8512, 8526, 8645, 8736, 8816, 8820, 8892, 8918, 8960, 9048, 9120, 9135, 9280, 9310, 9360, 9408, 9555, 9576, 9728, 9744, 9880, 9918, 9947, 9984, 10080, 10192, 10290, 10374, 10440, 10556, 10640, 10752, 10920, 10944, 10976, 11020, 11115, 11136, 11172, 11310, 11368, 11466, 11520, 11571, 11648, 11760, 11856, 11970, 12064, 12103, 12160, 12180, 12348, 12480, 12544, 12740, 12768, 12789, 12992, 13034, 13104, 13195, 13224, 13377, 13440, 13572, 13680, 13720, 13832, 13920, 13965, 14112, 14210, 14326, 14560, 14592, 14616, 14820, 14848, 14896, 14976, 15080, 15288, 15428, 15435, 15561, 15680, 15808, 15834, 15960, 16128, 16240, 16380, 16464, 16530, 16640, 16704, 16758, 16965, 17024, 17052, 17290, 17472, 17632, 17640, 17784, 17836, 17920, 18096, 18240, 18270, 18473, 18560, 18620, 18720, 18816, 19110, 19152, 19285, 19488, 19551, 19760, 19836, 19894, 19968, 20160, 20384, 20580, 20748, 20880, 21112, 21280, 21315, 21489, 21840, 21888, 21952, 22040, 22230, 22272, 22295, 22344, 22620, 22736, 22932, 23040, 23142, 23296, 23520, 23712, 23751, 23940, 24128, 24206, 24320, 24360, 24696, 24795, 24960, 25088, 25480, 25536, 25578, 25935, 25984, 26068, 26208, 26390, 26448, 26754, 26880, 26999, 27144, 27360, 27440, 27664, 27840, 27930, 28224, 28420, 28652, 28665, 29120, 29184, 29232, 29640, 29792, 29841, 29952, 30160, 30576, 30856, 30870, 31122, 31360, 31616, 31668, 31920, 32256, 32480, 32585, 32760, 32928, 33060, 33280, 33408, 33516, 33930, 34048, 34104, 34580, 34713, 34944, 35264, 35280, 35568, 35672, 35815, 36192, 36309, 36480, 36540, 36946, 37120, 37240, 37440, 37632, 38220, 38304, 38570, 38976, 39102, 39520, 39585, 39672, 39788, 40131, 40320, 40768, 41160, 41496, 41760, 41895, 42224, 42560, 42630, 42978, 43680, 43776, 43904, 44080, 44460, 44544, 44590, 44688, 45240, 45472, 45864, 46284, 46592, 47040, 47424, 47502, 47880, 48256, 48412, 48640, 48720, 49392, 49590, 49735, 49920, 50141, 50960, 51072, 51156, 51870, 51968, 52136, 52416, 52780, 52896, 53508, 53760, 53998, 54288, 54720, 54880, 55328, 55419, 55680, 55860, 56448, 56840, 57304, 57330, 57855, 58240, 58464, 58653, 59280, 59584, 59682, 59904, 60320, 60515, 61152, 61712, 61740, 62244, 62720, 63232, 63336, 63840, 63945, 64467, 64960, 65170, 65520, 65856, 66120, 66816, 66885, 67032, 67860, 68096, 68208, 69160, 69426, 69888, 70528, 70560, 71136, 71344, 71630, 72384, 72618, 72960, 73080, 73892, 74240, 74480, 74880, 75264, 76440, 76608, 77140, 77805, 77952, 78204, 79040, 79170, 79344, 79576, 80262, 80640, 80997, 81536, 82320, 82992, 83520, 83790, 84448, 84721, 85120, 85260, 85956, 87360, 87552, 87808, 88160, 88920, 89180, 89376, 89523, 90480, 90944, 91728, 92365, 92568, 94080, 94848, 95004, 95760, 96512, 96824, 97440, 97755, 98784, 99180, 99470, 99840, 100282, 101920, 102144, 102312, 103740, 103936, 104272, 104832, 105560, 105792, 107016, 107445, 107996, 108576, 108927, 109440, 109760, 110656, 110838, 111360, 111720, 112896, 113680, 114608, 114660, 115710, 116480, 116928, 117306, 118560, 118755, 119168, 119364, 120640, 121030, 122304, 123424, 123480, 124488, 125440, 126464, 126672, 127680, 127890, 128934, 129311, 129920, 130340, 131040, 131712, 132240, 133632, 133770, 134064, 134995, 135720, 136416, 138320, 138852, 139776, 141056, 141120, 142272, 142688, 143260, 144768, 145236, 145920, 146160, 147784, 148960, 149205, 149760, 150423, 152880, 153216, 154280, 155610, 155904, 156408, 158080, 158340, 158688, 159152, 160524, 161280, 161994, 163072, 164640, 165984, 166257, 167040, 167580, 168896, 169442, 170240, 170520, 171912, 173565, 174720, 175616, 176320, 177840, 178360, 178752, 179046, 180960, 181545, 181888, 183456, 184730, 185136, 188160, 188993, 189696, 190008, 191520, 193024, 193648, 194880, 195510, 197568, 198360, 198940, 200564, 200655, 203840, 204288, 204624, 207480, 208544, 209664, 211120, 211584, 214032, 214890, 215992, 217152, 217854, 218880, 219520, 221312, 221676, 222720, 223440, 225792, 227360, 229216, 229320, 231420, 232960, 233856, 234612, 237120, 237510, 238336, 238728, 241280, 242060, 242991, 244608, 246848, 246960, 248976, 250705, 253344, 254163, 255360, 255780, 257868, 258622, 259840, 260680, 262080, 263424, 264480, 267540, 268128, 269990, 271440, 272832, 276640, 277095, 277704, 282112, 282240, 284544, 285376, 286520, 289536, 290472, 292320, 293265, 295568, 297920, 298410, 299520, 300846, 305760, 306432, 308560, 311220, 311808, 312816, 316160, 316680, 317376, 318304, 321048, 322335, 323988, 326144, 329280, 331968, 332514, 334080, 335160, 337792, 338884, 340480, 341040, 343824, 347130, 349440, 350987, 352640, 355680, 356720, 357504, 358092, 361920, 363090, 363776, 366912, 369460, 370272, 376320, 377986, 379392, 380016, 383040, 387296, 387933, 389760, 391020, 395136, 396720, 397880, 401128, 401310, 404985, 407680, 409248, 414960, 417088, 419328, 422240, 423168, 423605, 428064, 429780, 431984, 434304, 435708, 437760, 439040, 442624, 443352, 446880, 447615, 451269, 454720, 458432, 458640, 462840, 467712, 469224, 474240, 475020, 476672, 477456, 482560, 484120, 485982, 489216, 493696, 493920, 497952, 501410, 506688, 508326, 510720, 511560, 515736, 517244, 519680, 521360, 524160, 526848, 528960, 535080, 536256, 539980, 542880, 544635, 545664, 553280, 554190, 555408, 564480, 566979, 569088, 570752, 573040, 579072, 580944, 584640, 586530, 591136, 595840, 596820, 601692, 611520, 612864, 617120, 622440, 625632, 632320, 633360, 634752, 636608, 642096, 644670, 646555, 647976, 658560, 663936, 665028, 668160, 670320, 675584, 677768, 682080, 687648, 694260, 698880, 701974, 705280, 711360, 713440, 715008, 716184, 723840, 726180, 727552, 733824, 738920, 740544, 752115, 755972, 760032, 762489, 766080, 774592, 775866, 779520, 782040, 790272, 793440, 795760, 802256, 802620, 809970, 815360, 818496, 829920, 831285, 834176, 844480, 846336, 847210, 856128, 859560, 863968, 868608, 871416, 878080, 885248, 886704, 893760, 895230, 902538, 909440, 916864, 917280, 925680, 935424, 938448, 944965, 948480, 950040, 954912, 965120, 968240, 971964, 978432, 987392, 987840, 995904, 1002820, 1013376, 1016652, 1021440, 1023120, 1031472, 1034488, 1042720, 1048320, 1052961, 1057920, 1070160, 1072512, 1079960, 1085760, 1089270, 1091328, 1106560, 1108380, 1110816, 1128960, 1133958, 1138176, 1141504, 1146080, 1161888, 1163799, 1169280, 1173060, 1182272, 1191680, 1193640, 1203384, 1214955, 1223040, 1234240, 1244880, 1251264, 1266720, 1269504, 1270815, 1273216, 1284192, 1289340, 1293110, 1295952, 1317120, 1327872, 1330056, 1340640, 1351168, 1355536, 1364160, 1375296, 1388520, 1403948, 1410560, 1422720, 1426880, 1430016, 1432368, 1447680, 1452360, 1467648, 1477840, 1481088, 1504230, 1511944, 1520064, 1524978, 1532160, 1549184, 1551732, 1559040, 1564080, 1580544, 1586880, 1591520, 1604512, 1605240, 1619940, 1630720, 1636992, 1659840, 1662570, 1668352, 1688960, 1694420, 1700937, 1712256, 1719120, 1727936, 1737216, 1742832, 1754935, 1773408, 1787520, 1790460, 1805076, 1818880, 1833728, 1834560, 1851360, 1876896, 1889930, 1896960, 1900080, 1909824, 1936480, 1939665, 1943928, 1974784, 1975680, 1991808, 2005640, 2026752, 2033304, 2046240, 2062944, 2068976, 2085440, 2096640, 2105922, 2115840, 2140320, 2145024, 2159920, 2171520, 2178540, 2182656, 2213120, 2216760, 2221632, 2256345, 2267916, 2283008, 2292160, 2323776, 2327598, 2338560, 2346120, 2364544, 2383360, 2387280, 2406768, 2429910, 2446080, 2456909, 2468480, 2489760, 2502528, 2533440, 2539008, 2541630, 2546432, 2568384, 2578680, 2586220, 2591904, 2634240, 2655744, 2660112, 2681280, 2711072, 2728320, 2750592, 2777040, 2807896, 2834895, 2845440, 2853760, 2864736, 2895360, 2904720, 2935296, 2955680, 2962176, 3008460, 3023888, 3040128, 3049956, 3064320, 3098368, 3103464, 3128160, 3158883, 3173760, 3183040, 3209024, 3210480, 3239880, 3273984, 3319680, 3325140, 3336704, 3377920, 3388840, 3401874, 3424512, 3438240, 3455872, 3485664, 3509870, 3546816, 3575040, 3580920, 3610152, 3637760, 3667456, 3669120, 3702720, 3753792, 3779860, 3800160, 3812445, 3819648, 3872960, 3879330, 3887856, 3951360, 3983616, 4011280, 4053504, 4066608, 4092480, 4125888, 4137952, 4170880, 4211844, 4231680, 4280640, 4290048, 4319840, 4343040, 4357080, 4426240, 4433520, 4443264, 4512690, 4535832, 4584320, 4647552, 4655196, 4677120, 4692240, 4729088, 4774560, 4813536, 4859820, 4892160, 4913818, 4936960, 4979520, 5005056, 5066880, 5083260, 5092864, 5136768, 5157360, 5172440, 5183808, 5264805, 5320224, 5362560, 5422144, 5456640, 5501184, 5554080, 5615792, 5669790, 5690880, 5707520, 5729472, 5809440, 5818995, 5911360, 5924352, 6016920, 6047776, 6080256, 6099912, 6196736, 6206928, 6256320, 6317766, 6347520, 6366080, 6418048, 6420960, 6479760, 6547968, 6639360, 6650280, 6755840, 6777680, 6803748, 6849024, 6876480, 6911744, 6971328, 7019740, 7093632, 7150080, 7161840, 7220304, 7338240, 7370727, 7405440, 7507584, 7559720, 7600320, 7624890, 7639296, 7745920, 7758660, 7775712, 7902720, 7967232, 8022560, 8133216, 8184960, 8251776, 8275904, 8341760, 8423688, 8504685, 8561280, 8639680, 8686080, 8714160, 8867040, 8886528, 9025380, 9071664, 9168640, 9295104, 9310392, 9384480, 9458176, 9549120, 9627072, 9719640, 9827636, 9873920, 9959040, 10010112, 10133760, 10166520, 10273536, 10314720, 10344880, 10367616, 10529610, 10640448, 10725120, 10844288, 10913280, 11002368, 11108160, 11231584, 11339580, 11415040, 11458944, 11618880, 11637990, 11822720, 12033840, 12095552, 12160512, 12199824, 12284545, 12413856, 12512640, 12635532, 12695040, 12732160, 12836096, 12841920, 12959520, 13278720, 13300560, 13555360, 13607496, 13752960, 13823488, 13942656, 14039480, 14187264, 14323680, 14440608, 14676480, 14741454, 14810880, 15015168, 15119440, 15200640, 15249780, 15278592, 15491840, 15517320, 15551424, 15794415, 16045120, 16266432, 16369920, 16503552, 16551808, 16683520, 16847376, 17009370, 17122560, 17279360, 17428320, 17734080, 17773056, 18050760, 18143328, 18337280, 18590208, 18620784, 18768960, 19098240, 19254144, 19439280, 19655272, 19918080, 20267520, 20333040, 20547072, 20629440, 20689760, 20735232, 21059220, 21280896, 21450240, 21688576, 22112181, 22216320, 22463168, 22679160, 22917888, 23237760, 23275980, 23645440, 24067680, 24191104, 24399648, 24569090, 24827712, 25025280, 25271064, 25464320, 25672192, 25683840, 25919040, 26601120, 27110720, 27214992, 27505920, 27885312, 28078960, 28374528, 28647360, 28881216, 29482908, 29621760, 30030336, 30238880, 30401280, 30499560, 30983680, 31034640, 31102848, 31588830, 32090240, 32532864, 32739840, 33007104, 33103616, 33694752, 34018740, 34245120, 34558720, 34856640, 35468160, 36101520, 36286656, 36853635, 37241568, 37537920, 38196480, 38508288, 38878560, 39310544, 39836160, 40666080, 41258880, 41379520, 41470464, 42118440, 42561792, 43377152, 44224362, 44432640, 44926336, 45358320, 45835776, 46475520, 46551960, 47290880, 48135360, 48382208, 48799296, 49138180, 49655424, 50050560, 50542128, 51367680, 51838080, 53202240, 54221440, 54429984, 55011840, 55770624, 56157920, 57294720, 57762432, 58965816, 60477760, 60802560, 60999120, 62069280, 62205696, 63177660, 64180480, 65065728, 66207232, 67389504, 68037480, 69117440, 69713280, 70936320, 72203040, 72573312, 73707270, 74483136, 75075840, 76392960, 77016576, 77757120, 78621088, 81332160, 82517760, 82759040, 84236880, 85123584, 88448724, 88865280, 89852672, 90716640, 92951040, 93103920, 96270720, 96764416, 97598592, 98276360, 99310848, 101084256, 102735360, 103676160, 106404480, 108442880, 108859968, 110560905, 112315840, 114589440, 115524864, 117931632, 120955520, 121998240, 124138560, 124411392, 126355320, 128360960, 130131456, 134779008, 136074960, 139426560, 141872640, 144406080, 145146624, 147414540, 148966272, 150151680, 155514240, 157242176, 162664320, 165035520, 165518080, 168473760, 176897448, 179705344, 181433280, 186207840, 192541440, 195197184, 196552720, 198621696, 202168512, 207352320, 212808960, 216885760, 217719936, 221121810, 224631680, 229178880, 231049728, 235863264, 241911040, 243996480, 248277120, 252710640, 269558016, 272149920, 278853120, 288812160, 290293248, 294829080, 297932544, 311028480, 314484352, 325328640, 331036160, 336947520, 353794896, 362866560, 372415680, 385082880, 390394368, 393105440, 404337024, 425617920, 435439872, 442243620, 449263360, 471726528, 483822080, 487992960, 496554240, 505421280, 539116032, 544299840, 577624320, 589658160, 595865088, 622056960, 628968704, 650657280, 673895040, 707589792, 725733120, 744831360, 786210880, 808674048, 870879744, 884487240, 898526720, 943453056, 975985920, 993108480, 1010842560, 1088599680, 1155248640, 1179316320, 1257937408, 1347790080, 1415179584, 1451466240, 1489662720, 1572421760, 1617348096, 1768974480, 1886906112, 1951971840, 2021685120, 2177199360, 2358632640, 2695580160, 2830359168, 2979325440, 3144843520, 3537948960, 3773812224, 4043370240, 4354398720, 4717265280, 5660718336, 6289687040, 7075897920, 8086740480, 9434530560, 11321436672, 14151795840, 18869061120, 28303591680, 56607183360]

約数ペア:

[(1, 56607183360), (2, 28303591680), (3, 18869061120), (4, 14151795840), (5, 11321436672), (6, 9434530560), (7, 8086740480), (8, 7075897920), (9, 6289687040), (10, 5660718336), (12, 4717265280), (13, 4354398720), (14, 4043370240), (15, 3773812224), (16, 3537948960), (18, 3144843520), (19, 2979325440), (20, 2830359168), (21, 2695580160), (24, 2358632640), (26, 2177199360), (28, 2021685120), (29, 1951971840), (30, 1886906112), (32, 1768974480), (35, 1617348096), (36, 1572421760), (38, 1489662720), (39, 1451466240), (40, 1415179584), (42, 1347790080), (45, 1257937408), (48, 1179316320), (49, 1155248640), (52, 1088599680), (56, 1010842560), (57, 993108480), (58, 975985920), (60, 943453056), (63, 898526720), (64, 884487240), (65, 870879744), (70, 808674048), (72, 786210880), (76, 744831360), (78, 725733120), (80, 707589792), (84, 673895040), (87, 650657280), (90, 628968704), (91, 622056960), (95, 595865088), (96, 589658160), (98, 577624320), (104, 544299840), (105, 539116032), (112, 505421280), (114, 496554240), (116, 487992960), (117, 483822080), (120, 471726528), (126, 449263360), (128, 442243620), (130, 435439872), (133, 425617920), (140, 404337024), (144, 393105440), (145, 390394368), (147, 385082880), (152, 372415680), (156, 362866560), (160, 353794896), (168, 336947520), (171, 331036160), (174, 325328640), (180, 314484352), (182, 311028480), (190, 297932544), (192, 294829080), (195, 290293248), (196, 288812160), (203, 278853120), (208, 272149920), (210, 269558016), (224, 252710640), (228, 248277120), (232, 243996480), (234, 241911040), (240, 235863264), (245, 231049728), (247, 229178880), (252, 224631680), (256, 221121810), (260, 217719936), (261, 216885760), (266, 212808960), (273, 207352320), (280, 202168512), (285, 198621696), (288, 196552720), (290, 195197184), (294, 192541440), (304, 186207840), (312, 181433280), (315, 179705344), (320, 176897448), (336, 168473760), (342, 165518080), (343, 165035520), (348, 162664320), (360, 157242176), (364, 155514240), (377, 150151680), (380, 148966272), (384, 147414540), (390, 145146624), (392, 144406080), (399, 141872640), (406, 139426560), (416, 136074960), (420, 134779008), (435, 130131456), (441, 128360960), (448, 126355320), (455, 124411392), (456, 124138560), (464, 121998240), (468, 120955520), (480, 117931632), (490, 115524864), (494, 114589440), (504, 112315840), (512, 110560905), (520, 108859968), (522, 108442880), (532, 106404480), (546, 103676160), (551, 102735360), (560, 101084256), (570, 99310848), (576, 98276360), (580, 97598592), (585, 96764416), (588, 96270720), (608, 93103920), (609, 92951040), (624, 90716640), (630, 89852672), (637, 88865280), (640, 88448724), (665, 85123584), (672, 84236880), (684, 82759040), (686, 82517760), (696, 81332160), (720, 78621088), (728, 77757120), (735, 77016576), (741, 76392960), (754, 75075840), (760, 74483136), (768, 73707270), (780, 72573312), (784, 72203040), (798, 70936320), (812, 69713280), (819, 69117440), (832, 68037480), (840, 67389504), (855, 66207232), (870, 65065728), (882, 64180480), (896, 63177660), (910, 62205696), (912, 62069280), (928, 60999120), (931, 60802560), (936, 60477760), (960, 58965816), (980, 57762432), (988, 57294720), (1008, 56157920), (1015, 55770624), (1029, 55011840), (1040, 54429984), (1044, 54221440), (1064, 53202240), (1092, 51838080), (1102, 51367680), (1120, 50542128), (1131, 50050560), (1140, 49655424), (1152, 49138180), (1160, 48799296), (1170, 48382208), (1176, 48135360), (1197, 47290880), (1216, 46551960), (1218, 46475520), (1235, 45835776), (1248, 45358320), (1260, 44926336), (1274, 44432640), (1280, 44224362), (1305, 43377152), (1330, 42561792), (1344, 42118440), (1365, 41470464), (1368, 41379520), (1372, 41258880), (1392, 40666080), (1421, 39836160), (1440, 39310544), (1456, 38878560), (1470, 38508288), (1482, 38196480), (1508, 37537920), (1520, 37241568), (1536, 36853635), (1560, 36286656), (1568, 36101520), (1596, 35468160), (1624, 34856640), (1638, 34558720), (1653, 34245120), (1664, 34018740), (1680, 33694752), (1710, 33103616), (1715, 33007104), (1729, 32739840), (1740, 32532864), (1764, 32090240), (1792, 31588830), (1820, 31102848), (1824, 31034640), (1827, 30983680), (1856, 30499560), (1862, 30401280), (1872, 30238880), (1885, 30030336), (1911, 29621760), (1920, 29482908), (1960, 28881216), (1976, 28647360), (1995, 28374528), (2016, 28078960), (2030, 27885312), (2058, 27505920), (2080, 27214992), (2088, 27110720), (2128, 26601120), (2184, 25919040), (2204, 25683840), (2205, 25672192), (2223, 25464320), (2240, 25271064), (2262, 25025280), (2280, 24827712), (2304, 24569090), (2320, 24399648), (2340, 24191104), (2352, 24067680), (2394, 23645440), (2432, 23275980), (2436, 23237760), (2470, 22917888), (2496, 22679160), (2520, 22463168), (2548, 22216320), (2560, 22112181), (2610, 21688576), (2639, 21450240), (2660, 21280896), (2688, 21059220), (2730, 20735232), (2736, 20689760), (2744, 20629440), (2755, 20547072), (2784, 20333040), (2793, 20267520), (2842, 19918080), (2880, 19655272), (2912, 19439280), (2940, 19254144), (2964, 19098240), (3016, 18768960), (3040, 18620784), (3045, 18590208), (3087, 18337280), (3120, 18143328), (3136, 18050760), (3185, 17773056), (3192, 17734080), (3248, 17428320), (3276, 17279360), (3306, 17122560), (3328, 17009370), (3360, 16847376), (3393, 16683520), (3420, 16551808), (3430, 16503552), (3458, 16369920), (3480, 16266432), (3528, 16045120), (3584, 15794415), (3640, 15551424), (3648, 15517320), (3654, 15491840), (3705, 15278592), (3712, 15249780), (3724, 15200640), (3744, 15119440), (3770, 15015168), (3822, 14810880), (3840, 14741454), (3857, 14676480), (3920, 14440608), (3952, 14323680), (3990, 14187264), (4032, 14039480), (4060, 13942656), (4095, 13823488), (4116, 13752960), (4160, 13607496), (4176, 13555360), (4256, 13300560), (4263, 13278720), (4368, 12959520), (4408, 12841920), (4410, 12836096), (4446, 12732160), (4459, 12695040), (4480, 12635532), (4524, 12512640), (4560, 12413856), (4608, 12284545), (4640, 12199824), (4655, 12160512), (4680, 12095552), (4704, 12033840), (4788, 11822720), (4864, 11637990), (4872, 11618880), (4940, 11458944), (4959, 11415040), (4992, 11339580), (5040, 11231584), (5096, 11108160), (5145, 11002368), (5187, 10913280), (5220, 10844288), (5278, 10725120), (5320, 10640448), (5376, 10529610), (5460, 10367616), (5472, 10344880), (5488, 10314720), (5510, 10273536), (5568, 10166520), (5586, 10133760), (5655, 10010112), (5684, 9959040), (5733, 9873920), (5760, 9827636), (5824, 9719640), (5880, 9627072), (5928, 9549120), (5985, 9458176), (6032, 9384480), (6080, 9310392), (6090, 9295104), (6174, 9168640), (6240, 9071664), (6272, 9025380), (6370, 8886528), (6384, 8867040), (6496, 8714160), (6517, 8686080), (6552, 8639680), (6612, 8561280), (6656, 8504685), (6720, 8423688), (6786, 8341760), (6840, 8275904), (6860, 8251776), (6916, 8184960), (6960, 8133216), (7056, 8022560), (7105, 7967232), (7163, 7902720), (7280, 7775712), (7296, 7758660), (7308, 7745920), (7410, 7639296), (7424, 7624890), (7448, 7600320), (7488, 7559720), (7540, 7507584), (7644, 7405440), (7680, 7370727), (7714, 7338240), (7840, 7220304), (7904, 7161840), (7917, 7150080), (7980, 7093632), (8064, 7019740), (8120, 6971328), (8190, 6911744), (8232, 6876480), (8265, 6849024), (8320, 6803748), (8352, 6777680), (8379, 6755840), (8512, 6650280), (8526, 6639360), (8645, 6547968), (8736, 6479760), (8816, 6420960), (8820, 6418048), (8892, 6366080), (8918, 6347520), (8960, 6317766), (9048, 6256320), (9120, 6206928), (9135, 6196736), (9280, 6099912), (9310, 6080256), (9360, 6047776), (9408, 6016920), (9555, 5924352), (9576, 5911360), (9728, 5818995), (9744, 5809440), (9880, 5729472), (9918, 5707520), (9947, 5690880), (9984, 5669790), (10080, 5615792), (10192, 5554080), (10290, 5501184), (10374, 5456640), (10440, 5422144), (10556, 5362560), (10640, 5320224), (10752, 5264805), (10920, 5183808), (10944, 5172440), (10976, 5157360), (11020, 5136768), (11115, 5092864), (11136, 5083260), (11172, 5066880), (11310, 5005056), (11368, 4979520), (11466, 4936960), (11520, 4913818), (11571, 4892160), (11648, 4859820), (11760, 4813536), (11856, 4774560), (11970, 4729088), (12064, 4692240), (12103, 4677120), (12160, 4655196), (12180, 4647552), (12348, 4584320), (12480, 4535832), (12544, 4512690), (12740, 4443264), (12768, 4433520), (12789, 4426240), (12992, 4357080), (13034, 4343040), (13104, 4319840), (13195, 4290048), (13224, 4280640), (13377, 4231680), (13440, 4211844), (13572, 4170880), (13680, 4137952), (13720, 4125888), (13832, 4092480), (13920, 4066608), (13965, 4053504), (14112, 4011280), (14210, 3983616), (14326, 3951360), (14560, 3887856), (14592, 3879330), (14616, 3872960), (14820, 3819648), (14848, 3812445), (14896, 3800160), (14976, 3779860), (15080, 3753792), (15288, 3702720), (15428, 3669120), (15435, 3667456), (15561, 3637760), (15680, 3610152), (15808, 3580920), (15834, 3575040), (15960, 3546816), (16128, 3509870), (16240, 3485664), (16380, 3455872), (16464, 3438240), (16530, 3424512), (16640, 3401874), (16704, 3388840), (16758, 3377920), (16965, 3336704), (17024, 3325140), (17052, 3319680), (17290, 3273984), (17472, 3239880), (17632, 3210480), (17640, 3209024), (17784, 3183040), (17836, 3173760), (17920, 3158883), (18096, 3128160), (18240, 3103464), (18270, 3098368), (18473, 3064320), (18560, 3049956), (18620, 3040128), (18720, 3023888), (18816, 3008460), (19110, 2962176), (19152, 2955680), (19285, 2935296), (19488, 2904720), (19551, 2895360), (19760, 2864736), (19836, 2853760), (19894, 2845440), (19968, 2834895), (20160, 2807896), (20384, 2777040), (20580, 2750592), (20748, 2728320), (20880, 2711072), (21112, 2681280), (21280, 2660112), (21315, 2655744), (21489, 2634240), (21840, 2591904), (21888, 2586220), (21952, 2578680), (22040, 2568384), (22230, 2546432), (22272, 2541630), (22295, 2539008), (22344, 2533440), (22620, 2502528), (22736, 2489760), (22932, 2468480), (23040, 2456909), (23142, 2446080), (23296, 2429910), (23520, 2406768), (23712, 2387280), (23751, 2383360), (23940, 2364544), (24128, 2346120), (24206, 2338560), (24320, 2327598), (24360, 2323776), (24696, 2292160), (24795, 2283008), (24960, 2267916), (25088, 2256345), (25480, 2221632), (25536, 2216760), (25578, 2213120), (25935, 2182656), (25984, 2178540), (26068, 2171520), (26208, 2159920), (26390, 2145024), (26448, 2140320), (26754, 2115840), (26880, 2105922), (26999, 2096640), (27144, 2085440), (27360, 2068976), (27440, 2062944), (27664, 2046240), (27840, 2033304), (27930, 2026752), (28224, 2005640), (28420, 1991808), (28652, 1975680), (28665, 1974784), (29120, 1943928), (29184, 1939665), (29232, 1936480), (29640, 1909824), (29792, 1900080), (29841, 1896960), (29952, 1889930), (30160, 1876896), (30576, 1851360), (30856, 1834560), (30870, 1833728), (31122, 1818880), (31360, 1805076), (31616, 1790460), (31668, 1787520), (31920, 1773408), (32256, 1754935), (32480, 1742832), (32585, 1737216), (32760, 1727936), (32928, 1719120), (33060, 1712256), (33280, 1700937), (33408, 1694420), (33516, 1688960), (33930, 1668352), (34048, 1662570), (34104, 1659840), (34580, 1636992), (34713, 1630720), (34944, 1619940), (35264, 1605240), (35280, 1604512), (35568, 1591520), (35672, 1586880), (35815, 1580544), (36192, 1564080), (36309, 1559040), (36480, 1551732), (36540, 1549184), (36946, 1532160), (37120, 1524978), (37240, 1520064), (37440, 1511944), (37632, 1504230), (38220, 1481088), (38304, 1477840), (38570, 1467648), (38976, 1452360), (39102, 1447680), (39520, 1432368), (39585, 1430016), (39672, 1426880), (39788, 1422720), (40131, 1410560), (40320, 1403948), (40768, 1388520), (41160, 1375296), (41496, 1364160), (41760, 1355536), (41895, 1351168), (42224, 1340640), (42560, 1330056), (42630, 1327872), (42978, 1317120), (43680, 1295952), (43776, 1293110), (43904, 1289340), (44080, 1284192), (44460, 1273216), (44544, 1270815), (44590, 1269504), (44688, 1266720), (45240, 1251264), (45472, 1244880), (45864, 1234240), (46284, 1223040), (46592, 1214955), (47040, 1203384), (47424, 1193640), (47502, 1191680), (47880, 1182272), (48256, 1173060), (48412, 1169280), (48640, 1163799), (48720, 1161888), (49392, 1146080), (49590, 1141504), (49735, 1138176), (49920, 1133958), (50141, 1128960), (50960, 1110816), (51072, 1108380), (51156, 1106560), (51870, 1091328), (51968, 1089270), (52136, 1085760), (52416, 1079960), (52780, 1072512), (52896, 1070160), (53508, 1057920), (53760, 1052961), (53998, 1048320), (54288, 1042720), (54720, 1034488), (54880, 1031472), (55328, 1023120), (55419, 1021440), (55680, 1016652), (55860, 1013376), (56448, 1002820), (56840, 995904), (57304, 987840), (57330, 987392), (57855, 978432), (58240, 971964), (58464, 968240), (58653, 965120), (59280, 954912), (59584, 950040), (59682, 948480), (59904, 944965), (60320, 938448), (60515, 935424), (61152, 925680), (61712, 917280), (61740, 916864), (62244, 909440), (62720, 902538), (63232, 895230), (63336, 893760), (63840, 886704), (63945, 885248), (64467, 878080), (64960, 871416), (65170, 868608), (65520, 863968), (65856, 859560), (66120, 856128), (66816, 847210), (66885, 846336), (67032, 844480), (67860, 834176), (68096, 831285), (68208, 829920), (69160, 818496), (69426, 815360), (69888, 809970), (70528, 802620), (70560, 802256), (71136, 795760), (71344, 793440), (71630, 790272), (72384, 782040), (72618, 779520), (72960, 775866), (73080, 774592), (73892, 766080), (74240, 762489), (74480, 760032), (74880, 755972), (75264, 752115), (76440, 740544), (76608, 738920), (77140, 733824), (77805, 727552), (77952, 726180), (78204, 723840), (79040, 716184), (79170, 715008), (79344, 713440), (79576, 711360), (80262, 705280), (80640, 701974), (80997, 698880), (81536, 694260), (82320, 687648), (82992, 682080), (83520, 677768), (83790, 675584), (84448, 670320), (84721, 668160), (85120, 665028), (85260, 663936), (85956, 658560), (87360, 647976), (87552, 646555), (87808, 644670), (88160, 642096), (88920, 636608), (89180, 634752), (89376, 633360), (89523, 632320), (90480, 625632), (90944, 622440), (91728, 617120), (92365, 612864), (92568, 611520), (94080, 601692), (94848, 596820), (95004, 595840), (95760, 591136), (96512, 586530), (96824, 584640), (97440, 580944), (97755, 579072), (98784, 573040), (99180, 570752), (99470, 569088), (99840, 566979), (100282, 564480), (101920, 555408), (102144, 554190), (102312, 553280), (103740, 545664), (103936, 544635), (104272, 542880), (104832, 539980), (105560, 536256), (105792, 535080), (107016, 528960), (107445, 526848), (107996, 524160), (108576, 521360), (108927, 519680), (109440, 517244), (109760, 515736), (110656, 511560), (110838, 510720), (111360, 508326), (111720, 506688), (112896, 501410), (113680, 497952), (114608, 493920), (114660, 493696), (115710, 489216), (116480, 485982), (116928, 484120), (117306, 482560), (118560, 477456), (118755, 476672), (119168, 475020), (119364, 474240), (120640, 469224), (121030, 467712), (122304, 462840), (123424, 458640), (123480, 458432), (124488, 454720), (125440, 451269), (126464, 447615), (126672, 446880), (127680, 443352), (127890, 442624), (128934, 439040), (129311, 437760), (129920, 435708), (130340, 434304), (131040, 431984), (131712, 429780), (132240, 428064), (133632, 423605), (133770, 423168), (134064, 422240), (134995, 419328), (135720, 417088), (136416, 414960), (138320, 409248), (138852, 407680), (139776, 404985), (141056, 401310), (141120, 401128), (142272, 397880), (142688, 396720), (143260, 395136), (144768, 391020), (145236, 389760), (145920, 387933), (146160, 387296), (147784, 383040), (148960, 380016), (149205, 379392), (149760, 377986), (150423, 376320), (152880, 370272), (153216, 369460), (154280, 366912), (155610, 363776), (155904, 363090), (156408, 361920), (158080, 358092), (158340, 357504), (158688, 356720), (159152, 355680), (160524, 352640), (161280, 350987), (161994, 349440), (163072, 347130), (164640, 343824), (165984, 341040), (166257, 340480), (167040, 338884), (167580, 337792), (168896, 335160), (169442, 334080), (170240, 332514), (170520, 331968), (171912, 329280), (173565, 326144), (174720, 323988), (175616, 322335), (176320, 321048), (177840, 318304), (178360, 317376), (178752, 316680), (179046, 316160), (180960, 312816), (181545, 311808), (181888, 311220), (183456, 308560), (184730, 306432), (185136, 305760), (188160, 300846), (188993, 299520), (189696, 298410), (190008, 297920), (191520, 295568), (193024, 293265), (193648, 292320), (194880, 290472), (195510, 289536), (197568, 286520), (198360, 285376), (198940, 284544), (200564, 282240), (200655, 282112), (203840, 277704), (204288, 277095), (204624, 276640), (207480, 272832), (208544, 271440), (209664, 269990), (211120, 268128), (211584, 267540), (214032, 264480), (214890, 263424), (215992, 262080), (217152, 260680), (217854, 259840), (218880, 258622), (219520, 257868), (221312, 255780), (221676, 255360), (222720, 254163), (223440, 253344), (225792, 250705), (227360, 248976), (229216, 246960), (229320, 246848), (231420, 244608), (232960, 242991), (233856, 242060), (234612, 241280), (237120, 238728), (237510, 238336)]