78113730240

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 83, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 166, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 243, 245, 247, 249, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 332, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 415, 416, 420, 432, 441, 448, 455, 456, 468, 480, 486, 490, 494, 498, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 581, 585, 588, 608, 624, 630, 637, 648, 664, 665, 672, 684, 702, 720, 728, 735, 741, 747, 756, 760, 780, 784, 798, 810, 819, 830, 832, 840, 855, 864, 882, 910, 912, 931, 936, 945, 960, 972, 980, 988, 996, 1008, 1026, 1040, 1053, 1064, 1079, 1080, 1092, 1120, 1134, 1140, 1162, 1170, 1176, 1197, 1215, 1216, 1235, 1245, 1248, 1260, 1274, 1296, 1323, 1328, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1494, 1512, 1520, 1539, 1560, 1568, 1577, 1596, 1620, 1638, 1660, 1680, 1701, 1710, 1728, 1729, 1743, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1992, 1995, 2016, 2052, 2080, 2106, 2128, 2158, 2160, 2184, 2205, 2223, 2240, 2241, 2268, 2280, 2324, 2340, 2352, 2394, 2430, 2457, 2470, 2490, 2496, 2520, 2548, 2565, 2592, 2646, 2656, 2660, 2730, 2736, 2793, 2808, 2835, 2880, 2905, 2912, 2940, 2964, 2988, 3024, 3040, 3078, 3120, 3136, 3154, 3159, 3185, 3192, 3237, 3240, 3276, 3320, 3360, 3402, 3420, 3458, 3486, 3510, 3528, 3591, 3640, 3648, 3705, 3724, 3735, 3744, 3780, 3822, 3888, 3920, 3952, 3969, 3984, 3990, 4032, 4067, 4095, 4104, 4160, 4212, 4256, 4316, 4320, 4368, 4410, 4446, 4482, 4536, 4560, 4617, 4648, 4655, 4680, 4704, 4731, 4788, 4860, 4914, 4940, 4980, 5040, 5096, 5130, 5184, 5187, 5229, 5265, 5292, 5312, 5320, 5395, 5460, 5472, 5586, 5616, 5670, 5733, 5810, 5824, 5880, 5928, 5976, 5985, 6048, 6080, 6156, 6240, 6308, 6318, 6370, 6384, 6474, 6480, 6552, 6615, 6640, 6669, 6720, 6723, 6804, 6840, 6916, 6972, 7020, 7056, 7182, 7280, 7371, 7410, 7448, 7470, 7488, 7553, 7560, 7644, 7695, 7776, 7840, 7885, 7904, 7938, 7968, 7980, 8134, 8190, 8208, 8379, 8424, 8505, 8512, 8632, 8640, 8645, 8715, 8736, 8820, 8892, 8964, 9072, 9120, 9234, 9296, 9310, 9360, 9408, 9462, 9555, 9576, 9711, 9720, 9828, 9880, 9960, 10080, 10192, 10260, 10374, 10458, 10530, 10584, 10640, 10773, 10790, 10920, 10944, 11039, 11115, 11172, 11205, 11232, 11340, 11466, 11620, 11760, 11856, 11907, 11952, 11970, 12096, 12103, 12201, 12285, 12312, 12480, 12616, 12636, 12740, 12768, 12948, 12960, 13104, 13230, 13280, 13338, 13446, 13608, 13680, 13832, 13944, 13965, 14040, 14112, 14193, 14364, 14560, 14742, 14820, 14896, 14940, 15106, 15120, 15288, 15390, 15552, 15561, 15680, 15687, 15770, 15795, 15808, 15876, 15936, 15960, 16185, 16268, 16380, 16416, 16758, 16848, 17010, 17199, 17264, 17290, 17430, 17472, 17640, 17784, 17928, 17955, 18144, 18240, 18468, 18592, 18620, 18720, 18924, 19110, 19152, 19422, 19440, 19656, 19760, 19845, 19920, 20007, 20160, 20169, 20335, 20384, 20501, 20520, 20748, 20916, 21060, 21168, 21280, 21546, 21580, 21840, 22078, 22113, 22230, 22344, 22410, 22464, 22659, 22680, 22932, 23085, 23240, 23520, 23655, 23712, 23814, 23904, 23940, 24206, 24402, 24570, 24624, 25137, 25232, 25272, 25480, 25536, 25896, 25920, 25935, 26145, 26208, 26460, 26560, 26676, 26892, 27216, 27360, 27664, 27888, 27930, 28080, 28224, 28386, 28665, 28728, 29120, 29133, 29484, 29640, 29792, 29880, 30212, 30240, 30576, 30780, 31122, 31374, 31540, 31590, 31752, 31920, 32319, 32370, 32536, 32760, 32832, 33117, 33345, 33516, 33615, 33696, 34020, 34398, 34528, 34580, 34860, 35280, 35568, 35856, 35910, 36288, 36309, 36603, 36855, 36936, 37184, 37240, 37440, 37765, 37848, 38220, 38304, 38844, 38880, 39312, 39520, 39690, 39840, 40014, 40338, 40670, 40768, 41002, 41040, 41496, 41832, 41895, 42120, 42336, 42560, 42579, 43092, 43160, 43680, 44156, 44226, 44460, 44688, 44820, 45318, 45360, 45864, 46170, 46480, 46683, 47040, 47061, 47310, 47424, 47628, 47808, 47880, 48412, 48555, 48804, 49140, 49248, 50274, 50464, 50544, 50960, 51597, 51792, 51870, 52290, 52416, 52871, 52920, 53352, 53784, 53865, 54432, 54720, 55195, 55328, 55776, 55860, 56160, 56772, 57330, 57456, 58266, 58968, 59280, 59535, 59584, 59760, 60021, 60424, 60480, 60515, 61005, 61152, 61503, 61560, 62244, 62748, 63080, 63180, 63504, 63840, 64638, 64740, 65072, 65520, 66234, 66690, 67032, 67230, 67392, 67977, 68040, 68796, 69056, 69160, 69720, 70560, 70965, 71136, 71712, 71820, 72618, 73206, 73710, 73872, 74480, 75411, 75530, 75696, 76440, 76608, 77273, 77688, 77760, 77805, 78435, 78624, 79040, 79380, 79680, 80028, 80676, 81340, 82004, 82080, 82992, 83664, 83790, 84240, 84672, 85158, 85995, 86184, 86320, 87360, 87399, 88312, 88452, 88920, 89376, 89640, 90636, 90720, 91728, 92340, 92960, 93366, 94122, 94620, 95256, 95760, 96824, 97110, 97608, 98280, 98496, 99351, 100035, 100548, 100845, 100928, 101088, 101920, 102505, 103194, 103584, 103740, 104580, 105742, 105840, 106704, 107568, 107730, 108864, 108927, 109809, 110390, 110565, 110656, 111552, 111720, 112320, 113295, 113544, 114660, 114912, 116532, 117936, 118560, 119070, 119520, 120042, 120848, 121030, 122010, 122304, 123006, 123120, 124488, 125496, 125685, 126160, 126360, 127008, 127680, 127737, 129276, 129480, 130144, 131040, 132468, 133380, 134064, 134460, 135954, 136080, 137592, 138320, 139440, 140049, 141120, 141183, 141930, 142272, 143424, 143507, 143640, 145236, 145665, 146412, 147420, 147744, 148960, 150822, 151060, 151392, 152880, 154546, 154791, 155376, 155610, 156870, 157248, 158613, 158760, 160056, 161352, 161595, 162680, 164008, 164160, 165585, 165984, 167328, 167580, 168480, 170316, 171990, 172368, 172640, 174798, 176624, 176904, 177840, 178752, 179280, 181272, 181440, 181545, 183015, 183456, 184509, 184680, 185920, 186732, 188244, 189240, 190512, 191520, 193648, 194220, 195216, 196560, 198702, 200070, 201096, 201690, 202176, 203840, 203931, 205010, 206388, 207168, 207480, 209160, 211484, 211680, 212895, 213408, 215136, 215460, 217854, 219618, 220780, 221130, 223440, 226233, 226590, 227088, 229320, 229824, 231819, 233064, 233415, 235305, 235872, 237120, 238140, 239040, 240084, 241696, 242060, 244020, 246012, 246240, 248976, 250992, 251370, 252320, 252720, 254016, 255474, 257985, 258552, 258960, 260288, 262080, 262197, 264355, 264936, 266760, 268128, 268920, 271908, 272160, 275184, 276640, 278880, 280098, 282366, 283860, 287014, 287280, 290472, 291330, 292824, 294840, 295488, 297920, 298053, 300105, 301644, 302120, 302784, 305760, 307515, 309092, 309582, 310752, 311220, 313740, 317226, 317520, 320112, 322704, 323190, 325360, 326781, 328016, 329427, 331170, 331968, 334656, 335160, 336960, 339885, 340632, 343980, 344736, 345280, 349596, 353248, 353808, 355680, 358560, 362544, 363090, 366030, 366912, 369018, 369360, 373464, 376488, 377055, 378480, 381024, 383040, 383211, 386365, 387296, 388440, 390432, 393120, 397404, 400140, 402192, 403380, 407862, 410020, 412776, 414960, 418320, 420147, 422968, 423360, 425790, 426816, 430272, 430521, 430920, 435708, 436995, 439236, 441560, 442260, 446880, 452466, 453180, 454176, 458640, 463638, 466128, 466830, 470610, 471744, 475839, 476280, 480168, 483392, 484120, 488040, 492024, 492480, 496755, 497952, 501984, 502740, 504640, 505440, 510948, 515970, 517104, 517920, 524394, 528710, 529872, 533520, 536256, 537840, 543816, 544320, 544635, 549045, 550368, 553280, 553527, 557760, 560196, 564732, 567720, 574028, 574560, 580944, 582660, 585648, 589680, 596106, 600210, 603288, 604240, 611520, 611793, 615030, 618184, 619164, 621504, 622440, 627480, 634452, 635040, 638685, 640224, 645408, 646380, 650720, 653562, 656032, 658854, 662340, 670320, 679770, 681264, 687960, 689472, 695457, 699192, 700245, 705915, 706496, 707616, 711360, 717120, 717535, 725088, 726180, 732060, 738036, 738720, 746928, 752976, 754110, 756960, 762048, 766422, 772730, 773955, 774592, 776880, 780864, 786240, 793065, 794808, 800280, 804384, 806760, 815724, 820040, 825552, 829920, 836640, 840294, 845936, 851580, 861042, 861840, 871416, 873990, 878472, 883120, 884520, 893760, 894159, 904932, 906360, 908352, 917280, 922545, 927276, 932256, 933660, 941220, 951678, 952560, 960336, 968240, 976080, 980343, 984048, 988281, 993510, 995904, 1003968, 1004549, 1005480, 1010880, 1019655, 1021896, 1031940, 1034208, 1035840, 1048788, 1057420, 1059744, 1067040, 1075680, 1087632, 1089270, 1098090, 1100736, 1107054, 1120392, 1129464, 1131165, 1135440, 1148056, 1149120, 1159095, 1161888, 1165320, 1171296, 1179360, 1192212, 1200420, 1206576, 1208480, 1223586, 1230060, 1236368, 1238328, 1244880, 1254960, 1268904, 1270080, 1277370, 1280448, 1290816, 1291563, 1292760, 1301440, 1307124, 1310985, 1312064, 1317708, 1324680, 1340640, 1359540, 1362528, 1375920, 1390914, 1398384, 1400490, 1411830, 1415232, 1427517, 1435070, 1450176, 1452360, 1464120, 1476072, 1477440, 1490265, 1493856, 1505952, 1508220, 1513920, 1532844, 1545460, 1547910, 1553760, 1586130, 1589616, 1600560, 1608768, 1613520, 1631448, 1633905, 1640080, 1647135, 1651104, 1659840, 1660581, 1673280, 1680588, 1691872, 1703160, 1722084, 1723680, 1742832, 1747980, 1756944, 1766240, 1769040, 1788318, 1809864, 1812720, 1834560, 1835379, 1845090, 1854552, 1864512, 1867320, 1882440, 1903356, 1905120, 1916055, 1920672, 1936480, 1952160, 1960686, 1968096, 1976562, 1987020, 2009098, 2010960, 2039310, 2043792, 2063880, 2068416, 2086371, 2097576, 2100735, 2114840, 2119488, 2134080, 2151360, 2152605, 2175264, 2178540, 2196180, 2214108, 2240784, 2258928, 2262330, 2270880, 2296112, 2318190, 2323776, 2330640, 2342592, 2358720, 2379195, 2384424, 2400840, 2413152, 2416960, 2447172, 2460120, 2472736, 2476656, 2489760, 2509920, 2537808, 2554740, 2583126, 2585520, 2614248, 2621970, 2635416, 2649360, 2681280, 2682477, 2719080, 2725056, 2751840, 2767635, 2781828, 2796768, 2800980, 2823660, 2855034, 2870140, 2904720, 2928240, 2941029, 2952144, 2980530, 2987712, 3011904, 3013647, 3016440, 3058965, 3065688, 3090920, 3095820, 3107520, 3172260, 3179232, 3201120, 3227040, 3262896, 3267810, 3280160, 3294270, 3302208, 3321162, 3361176, 3383744, 3406320, 3444168, 3447360, 3477285, 3485664, 3495960, 3513888, 3532480, 3538080, 3576636, 3619728, 3625440, 3670758, 3690180, 3709104, 3734640, 3764880, 3806712, 3810240, 3832110, 3841344, 3872960, 3874689, 3904320, 3921372, 3936192, 3953124, 3974040, 4018196, 4021920, 4078620, 4087584, 4127760, 4172742, 4195152, 4201470, 4229680, 4282551, 4305210, 4350528, 4357080, 4392360, 4428216, 4470795, 4481568, 4517856, 4524660, 4541760, 4592224, 4636380, 4661280, 4758390, 4768848, 4801680, 4826304, 4894344, 4901715, 4920240, 4941405, 4945472, 4953312, 4979520, 4981743, 5019840, 5022745, 5075616, 5109480, 5166252, 5171040, 5228496, 5243940, 5270832, 5298720, 5364954, 5438160, 5503680, 5535270, 5563656, 5593536, 5601960, 5647320, 5710068, 5740280, 5809440, 5856480, 5882058, 5904288, 5961060, 6027294, 6032880, 6117930, 6131376, 6181840, 6191640, 6259113, 6344520, 6358464, 6402240, 6454080, 6457815, 6525792, 6535620, 6560320, 6588540, 6642324, 6722352, 6812640, 6888336, 6954570, 6971328, 6991920, 7027776, 7076160, 7137585, 7153272, 7239456, 7250880, 7341516, 7380360, 7418208, 7469280, 7529760, 7613424, 7664220, 7749378, 7842744, 7906248, 7948080, 8036392, 8043840, 8157240, 8175168, 8255520, 8302905, 8345484, 8390304, 8402940, 8459360, 8565102, 8610420, 8714160, 8784720, 8856432, 8941590, 8963136, 9035712, 9040941, 9049320, 9176895, 9184448, 9272760, 9322560, 9516780, 9537696, 9603360, 9788688, 9803430, 9840480, 9882810, 9906624, 9963486, 10045490, 10151232, 10218960, 10332504, 10342080, 10431855, 10456992, 10487880, 10541664, 10597440, 10729908, 10876320, 11070540, 11127312, 11203920, 11294640, 11420136, 11480560, 11618880, 11624067, 11712960, 11764116, 11808576, 11922120, 12054588, 12065760, 12235860, 12262752, 12363680, 12383280, 12518226, 12689040, 12847653, 12915630, 13051584, 13071240, 13177080, 13284648, 13412385, 13444704, 13625280, 13776672, 13909140, 13983840, 14275170, 14306544, 14478912, 14683032, 14705145, 14760720, 14836416, 14938560, 15059520, 15068235, 15226848, 15328440, 15498756, 15685488, 15812496, 15896160, 16072784, 16314480, 16511040, 16605810, 16690968, 16780608, 16805880, 16918720, 17130204, 17220840, 17428320, 17569440, 17712864, 17883180, 18081882, 18098640, 18353790, 18545520, 18777339, 19033560, 19075392, 19206720, 19373445, 19577376, 19606860, 19680960, 19765620, 19926972, 20090980, 20437920, 20665008, 20863710, 20913984, 20975760, 21083328, 21412755, 21459816, 21752640, 22141080, 22254624, 22407840, 22589280, 22840272, 22961120, 23248134, 23528232, 23844240, 24109176, 24131520, 24471720, 24525504, 24727360, 24766560, 24908715, 25036452, 25378080, 25695306, 25831260, 26142480, 26354160, 26569296, 26824770, 26889408, 27122823, 27553344, 27818280, 27967680, 28550340, 28613088, 29366064, 29410290, 29521440, 30136470, 30453696, 30656880, 30997512, 31295565, 31370976, 31624992, 31792320, 32145568, 32628960, 33211620, 33381936, 33611760, 34260408, 34441680, 34856640, 34872201, 35138880, 35425728, 35766360, 36163764, 36197280, 36707580, 37091040, 37554678, 38067120, 38746890, 39154752, 39213720, 39531240, 39853944, 40181960, 40875840, 41330016, 41727420, 41951520, 42825510, 42919632, 44282160, 44509248, 44815680, 45178560, 45204705, 45680544, 45922240, 46496268, 47056464, 47688480, 48218352, 48943440, 49533120, 49817430, 50072904, 50756160, 51390612, 51662520, 52284960, 52708320, 53138592, 53649540, 54245646, 55636560, 57100680, 57226176, 58120335, 58732128, 58820580, 59042880, 60272940, 61313760, 61995024, 62591130, 62741952, 63249984, 64238265, 64291136, 65257920, 66423240, 66763872, 67223520, 68520816, 68883360, 69744402, 71532720, 72327528, 72394560, 73415160, 74182080, 75109356, 76134240, 77493780, 78427440, 79062480, 79707888, 80363920, 81368469, 82660032, 83454840, 83903040, 85651020, 85839264, 88564320, 90409410, 91361088, 92992536, 93886695, 94112928, 95376960, 96436704, 97886880, 99634860, 100145808, 102781224, 103325040, 104569920, 105416640, 106277184, 107299080, 108491292, 111273120, 114201360, 116240670, 117464256, 117641160, 120545880, 122627520, 123990048, 125182260, 128476530, 132846480, 133527744, 134447040, 135614115, 137041632, 137766720, 139488804, 143065440, 144655056, 146830320, 150218712, 152268480, 154987560, 156854880, 158124960, 159415776, 160727840, 162736938, 166909680, 171302040, 171678528, 174361005, 177128640, 180818820, 185985072, 187773390, 188225856, 192873408, 195773760, 199269720, 200291616, 205562448, 206650080, 214598160, 216982584, 222546240, 228402720, 232481340, 235282320, 241091760, 244105407, 247980096, 250364520, 256953060, 265692960, 271228230, 274083264, 278977608, 286130880, 289310112, 293660640, 300437424, 309975120, 313709760, 316249920, 318831552, 321455680, 325473876, 333819360, 342604080, 348722010, 361637640, 371970144, 375546780, 398539440, 400583232, 406842345, 411124896, 413300160, 429196320, 433965168, 456805440, 464962680, 470564640, 482183520, 488210814, 500729040, 513906120, 531385920, 542456460, 557955216, 578620224, 587321280, 600874848, 619950240, 650947752, 667638720, 685208160, 697444020, 723275280, 743940288, 751093560, 797078880, 813684690, 822249792, 858392640, 867930336, 929925360, 941129280, 964367040, 976421628, 1001458080, 1027812240, 1084912920, 1115910432, 1201749696, 1220527035, 1239900480, 1301895504, 1370416320, 1394888040, 1446550560, 1502187120, 1594157760, 1627369380, 1735860672, 1859850720, 1952843256, 2002916160, 2055624480, 2169825840, 2231820864, 2441054070, 2603791008, 2789776080, 2893101120, 3004374240, 3254738760, 3719701440, 3905686512, 4111248960, 4339651680, 4882108140, 5207582016, 5579552160, 6008748480, 6509477520, 7811373024, 8679303360, 9764216280, 11159104320, 13018955040, 15622746048, 19528432560, 26037910080, 39056865120, 78113730240]

約数ペア:

[(1, 78113730240), (2, 39056865120), (3, 26037910080), (4, 19528432560), (5, 15622746048), (6, 13018955040), (7, 11159104320), (8, 9764216280), (9, 8679303360), (10, 7811373024), (12, 6509477520), (13, 6008748480), (14, 5579552160), (15, 5207582016), (16, 4882108140), (18, 4339651680), (19, 4111248960), (20, 3905686512), (21, 3719701440), (24, 3254738760), (26, 3004374240), (27, 2893101120), (28, 2789776080), (30, 2603791008), (32, 2441054070), (35, 2231820864), (36, 2169825840), (38, 2055624480), (39, 2002916160), (40, 1952843256), (42, 1859850720), (45, 1735860672), (48, 1627369380), (49, 1594157760), (52, 1502187120), (54, 1446550560), (56, 1394888040), (57, 1370416320), (60, 1301895504), (63, 1239900480), (64, 1220527035), (65, 1201749696), (70, 1115910432), (72, 1084912920), (76, 1027812240), (78, 1001458080), (80, 976421628), (81, 964367040), (83, 941129280), (84, 929925360), (90, 867930336), (91, 858392640), (95, 822249792), (96, 813684690), (98, 797078880), (104, 751093560), (105, 743940288), (108, 723275280), (112, 697444020), (114, 685208160), (117, 667638720), (120, 650947752), (126, 619950240), (130, 600874848), (133, 587321280), (135, 578620224), (140, 557955216), (144, 542456460), (147, 531385920), (152, 513906120), (156, 500729040), (160, 488210814), (162, 482183520), (166, 470564640), (168, 464962680), (171, 456805440), (180, 433965168), (182, 429196320), (189, 413300160), (190, 411124896), (192, 406842345), (195, 400583232), (196, 398539440), (208, 375546780), (210, 371970144), (216, 361637640), (224, 348722010), (228, 342604080), (234, 333819360), (240, 325473876), (243, 321455680), (245, 318831552), (247, 316249920), (249, 313709760), (252, 309975120), (260, 300437424), (266, 293660640), (270, 289310112), (273, 286130880), (280, 278977608), (285, 274083264), (288, 271228230), (294, 265692960), (304, 256953060), (312, 250364520), (315, 247980096), (320, 244105407), (324, 241091760), (332, 235282320), (336, 232481340), (342, 228402720), (351, 222546240), (360, 216982584), (364, 214598160), (378, 206650080), (380, 205562448), (390, 200291616), (392, 199269720), (399, 195773760), (405, 192873408), (415, 188225856), (416, 187773390), (420, 185985072), (432, 180818820), (441, 177128640), (448, 174361005), (455, 171678528), (456, 171302040), (468, 166909680), (480, 162736938), (486, 160727840), (490, 159415776), (494, 158124960), (498, 156854880), (504, 154987560), (513, 152268480), (520, 150218712), (532, 146830320), (540, 144655056), (546, 143065440), (560, 139488804), (567, 137766720), (570, 137041632), (576, 135614115), (581, 134447040), (585, 133527744), (588, 132846480), (608, 128476530), (624, 125182260), (630, 123990048), (637, 122627520), (648, 120545880), (664, 117641160), (665, 117464256), (672, 116240670), (684, 114201360), (702, 111273120), (720, 108491292), (728, 107299080), (735, 106277184), (741, 105416640), (747, 104569920), (756, 103325040), (760, 102781224), (780, 100145808), (784, 99634860), (798, 97886880), (810, 96436704), (819, 95376960), (830, 94112928), (832, 93886695), (840, 92992536), (855, 91361088), (864, 90409410), (882, 88564320), (910, 85839264), (912, 85651020), (931, 83903040), (936, 83454840), (945, 82660032), (960, 81368469), (972, 80363920), (980, 79707888), (988, 79062480), (996, 78427440), (1008, 77493780), (1026, 76134240), (1040, 75109356), (1053, 74182080), (1064, 73415160), (1079, 72394560), (1080, 72327528), (1092, 71532720), (1120, 69744402), (1134, 68883360), (1140, 68520816), (1162, 67223520), (1170, 66763872), (1176, 66423240), (1197, 65257920), (1215, 64291136), (1216, 64238265), (1235, 63249984), (1245, 62741952), (1248, 62591130), (1260, 61995024), (1274, 61313760), (1296, 60272940), (1323, 59042880), (1328, 58820580), (1330, 58732128), (1344, 58120335), (1365, 57226176), (1368, 57100680), (1404, 55636560), (1440, 54245646), (1456, 53649540), (1470, 53138592), (1482, 52708320), (1494, 52284960), (1512, 51662520), (1520, 51390612), (1539, 50756160), (1560, 50072904), (1568, 49817430), (1577, 49533120), (1596, 48943440), (1620, 48218352), (1638, 47688480), (1660, 47056464), (1680, 46496268), (1701, 45922240), (1710, 45680544), (1728, 45204705), (1729, 45178560), (1743, 44815680), (1755, 44509248), (1764, 44282160), (1820, 42919632), (1824, 42825510), (1862, 41951520), (1872, 41727420), (1890, 41330016), (1911, 40875840), (1944, 40181960), (1960, 39853944), (1976, 39531240), (1992, 39213720), (1995, 39154752), (2016, 38746890), (2052, 38067120), (2080, 37554678), (2106, 37091040), (2128, 36707580), (2158, 36197280), (2160, 36163764), (2184, 35766360), (2205, 35425728), (2223, 35138880), (2240, 34872201), (2241, 34856640), (2268, 34441680), (2280, 34260408), (2324, 33611760), (2340, 33381936), (2352, 33211620), (2394, 32628960), (2430, 32145568), (2457, 31792320), (2470, 31624992), (2490, 31370976), (2496, 31295565), (2520, 30997512), (2548, 30656880), (2565, 30453696), (2592, 30136470), (2646, 29521440), (2656, 29410290), (2660, 29366064), (2730, 28613088), (2736, 28550340), (2793, 27967680), (2808, 27818280), (2835, 27553344), (2880, 27122823), (2905, 26889408), (2912, 26824770), (2940, 26569296), (2964, 26354160), (2988, 26142480), (3024, 25831260), (3040, 25695306), (3078, 25378080), (3120, 25036452), (3136, 24908715), (3154, 24766560), (3159, 24727360), (3185, 24525504), (3192, 24471720), (3237, 24131520), (3240, 24109176), (3276, 23844240), (3320, 23528232), (3360, 23248134), (3402, 22961120), (3420, 22840272), (3458, 22589280), (3486, 22407840), (3510, 22254624), (3528, 22141080), (3591, 21752640), (3640, 21459816), (3648, 21412755), (3705, 21083328), (3724, 20975760), (3735, 20913984), (3744, 20863710), (3780, 20665008), (3822, 20437920), (3888, 20090980), (3920, 19926972), (3952, 19765620), (3969, 19680960), (3984, 19606860), (3990, 19577376), (4032, 19373445), (4067, 19206720), (4095, 19075392), (4104, 19033560), (4160, 18777339), (4212, 18545520), (4256, 18353790), (4316, 18098640), (4320, 18081882), (4368, 17883180), (4410, 17712864), (4446, 17569440), (4482, 17428320), (4536, 17220840), (4560, 17130204), (4617, 16918720), (4648, 16805880), (4655, 16780608), (4680, 16690968), (4704, 16605810), (4731, 16511040), (4788, 16314480), (4860, 16072784), (4914, 15896160), (4940, 15812496), (4980, 15685488), (5040, 15498756), (5096, 15328440), (5130, 15226848), (5184, 15068235), (5187, 15059520), (5229, 14938560), (5265, 14836416), (5292, 14760720), (5312, 14705145), (5320, 14683032), (5395, 14478912), (5460, 14306544), (5472, 14275170), (5586, 13983840), (5616, 13909140), (5670, 13776672), (5733, 13625280), (5810, 13444704), (5824, 13412385), (5880, 13284648), (5928, 13177080), (5976, 13071240), (5985, 13051584), (6048, 12915630), (6080, 12847653), (6156, 12689040), (6240, 12518226), (6308, 12383280), (6318, 12363680), (6370, 12262752), (6384, 12235860), (6474, 12065760), (6480, 12054588), (6552, 11922120), (6615, 11808576), (6640, 11764116), (6669, 11712960), (6720, 11624067), (6723, 11618880), (6804, 11480560), (6840, 11420136), (6916, 11294640), (6972, 11203920), (7020, 11127312), (7056, 11070540), (7182, 10876320), (7280, 10729908), (7371, 10597440), (7410, 10541664), (7448, 10487880), (7470, 10456992), (7488, 10431855), (7553, 10342080), (7560, 10332504), (7644, 10218960), (7695, 10151232), (7776, 10045490), (7840, 9963486), (7885, 9906624), (7904, 9882810), (7938, 9840480), (7968, 9803430), (7980, 9788688), (8134, 9603360), (8190, 9537696), (8208, 9516780), (8379, 9322560), (8424, 9272760), (8505, 9184448), (8512, 9176895), (8632, 9049320), (8640, 9040941), (8645, 9035712), (8715, 8963136), (8736, 8941590), (8820, 8856432), (8892, 8784720), (8964, 8714160), (9072, 8610420), (9120, 8565102), (9234, 8459360), (9296, 8402940), (9310, 8390304), (9360, 8345484), (9408, 8302905), (9462, 8255520), (9555, 8175168), (9576, 8157240), (9711, 8043840), (9720, 8036392), (9828, 7948080), (9880, 7906248), (9960, 7842744), (10080, 7749378), (10192, 7664220), (10260, 7613424), (10374, 7529760), (10458, 7469280), (10530, 7418208), (10584, 7380360), (10640, 7341516), (10773, 7250880), (10790, 7239456), (10920, 7153272), (10944, 7137585), (11039, 7076160), (11115, 7027776), (11172, 6991920), (11205, 6971328), (11232, 6954570), (11340, 6888336), (11466, 6812640), (11620, 6722352), (11760, 6642324), (11856, 6588540), (11907, 6560320), (11952, 6535620), (11970, 6525792), (12096, 6457815), (12103, 6454080), (12201, 6402240), (12285, 6358464), (12312, 6344520), (12480, 6259113), (12616, 6191640), (12636, 6181840), (12740, 6131376), (12768, 6117930), (12948, 6032880), (12960, 6027294), (13104, 5961060), (13230, 5904288), (13280, 5882058), (13338, 5856480), (13446, 5809440), (13608, 5740280), (13680, 5710068), (13832, 5647320), (13944, 5601960), (13965, 5593536), (14040, 5563656), (14112, 5535270), (14193, 5503680), (14364, 5438160), (14560, 5364954), (14742, 5298720), (14820, 5270832), (14896, 5243940), (14940, 5228496), (15106, 5171040), (15120, 5166252), (15288, 5109480), (15390, 5075616), (15552, 5022745), (15561, 5019840), (15680, 4981743), (15687, 4979520), (15770, 4953312), (15795, 4945472), (15808, 4941405), (15876, 4920240), (15936, 4901715), (15960, 4894344), (16185, 4826304), (16268, 4801680), (16380, 4768848), (16416, 4758390), (16758, 4661280), (16848, 4636380), (17010, 4592224), (17199, 4541760), (17264, 4524660), (17290, 4517856), (17430, 4481568), (17472, 4470795), (17640, 4428216), (17784, 4392360), (17928, 4357080), (17955, 4350528), (18144, 4305210), (18240, 4282551), (18468, 4229680), (18592, 4201470), (18620, 4195152), (18720, 4172742), (18924, 4127760), (19110, 4087584), (19152, 4078620), (19422, 4021920), (19440, 4018196), (19656, 3974040), (19760, 3953124), (19845, 3936192), (19920, 3921372), (20007, 3904320), (20160, 3874689), (20169, 3872960), (20335, 3841344), (20384, 3832110), (20501, 3810240), (20520, 3806712), (20748, 3764880), (20916, 3734640), (21060, 3709104), (21168, 3690180), (21280, 3670758), (21546, 3625440), (21580, 3619728), (21840, 3576636), (22078, 3538080), (22113, 3532480), (22230, 3513888), (22344, 3495960), (22410, 3485664), (22464, 3477285), (22659, 3447360), (22680, 3444168), (22932, 3406320), (23085, 3383744), (23240, 3361176), (23520, 3321162), (23655, 3302208), (23712, 3294270), (23814, 3280160), (23904, 3267810), (23940, 3262896), (24206, 3227040), (24402, 3201120), (24570, 3179232), (24624, 3172260), (25137, 3107520), (25232, 3095820), (25272, 3090920), (25480, 3065688), (25536, 3058965), (25896, 3016440), (25920, 3013647), (25935, 3011904), (26145, 2987712), (26208, 2980530), (26460, 2952144), (26560, 2941029), (26676, 2928240), (26892, 2904720), (27216, 2870140), (27360, 2855034), (27664, 2823660), (27888, 2800980), (27930, 2796768), (28080, 2781828), (28224, 2767635), (28386, 2751840), (28665, 2725056), (28728, 2719080), (29120, 2682477), (29133, 2681280), (29484, 2649360), (29640, 2635416), (29792, 2621970), (29880, 2614248), (30212, 2585520), (30240, 2583126), (30576, 2554740), (30780, 2537808), (31122, 2509920), (31374, 2489760), (31540, 2476656), (31590, 2472736), (31752, 2460120), (31920, 2447172), (32319, 2416960), (32370, 2413152), (32536, 2400840), (32760, 2384424), (32832, 2379195), (33117, 2358720), (33345, 2342592), (33516, 2330640), (33615, 2323776), (33696, 2318190), (34020, 2296112), (34398, 2270880), (34528, 2262330), (34580, 2258928), (34860, 2240784), (35280, 2214108), (35568, 2196180), (35856, 2178540), (35910, 2175264), (36288, 2152605), (36309, 2151360), (36603, 2134080), (36855, 2119488), (36936, 2114840), (37184, 2100735), (37240, 2097576), (37440, 2086371), (37765, 2068416), (37848, 2063880), (38220, 2043792), (38304, 2039310), (38844, 2010960), (38880, 2009098), (39312, 1987020), (39520, 1976562), (39690, 1968096), (39840, 1960686), (40014, 1952160), (40338, 1936480), (40670, 1920672), (40768, 1916055), (41002, 1905120), (41040, 1903356), (41496, 1882440), (41832, 1867320), (41895, 1864512), (42120, 1854552), (42336, 1845090), (42560, 1835379), (42579, 1834560), (43092, 1812720), (43160, 1809864), (43680, 1788318), (44156, 1769040), (44226, 1766240), (44460, 1756944), (44688, 1747980), (44820, 1742832), (45318, 1723680), (45360, 1722084), (45864, 1703160), (46170, 1691872), (46480, 1680588), (46683, 1673280), (47040, 1660581), (47061, 1659840), (47310, 1651104), (47424, 1647135), (47628, 1640080), (47808, 1633905), (47880, 1631448), (48412, 1613520), (48555, 1608768), (48804, 1600560), (49140, 1589616), (49248, 1586130), (50274, 1553760), (50464, 1547910), (50544, 1545460), (50960, 1532844), (51597, 1513920), (51792, 1508220), (51870, 1505952), (52290, 1493856), (52416, 1490265), (52871, 1477440), (52920, 1476072), (53352, 1464120), (53784, 1452360), (53865, 1450176), (54432, 1435070), (54720, 1427517), (55195, 1415232), (55328, 1411830), (55776, 1400490), (55860, 1398384), (56160, 1390914), (56772, 1375920), (57330, 1362528), (57456, 1359540), (58266, 1340640), (58968, 1324680), (59280, 1317708), (59535, 1312064), (59584, 1310985), (59760, 1307124), (60021, 1301440), (60424, 1292760), (60480, 1291563), (60515, 1290816), (61005, 1280448), (61152, 1277370), (61503, 1270080), (61560, 1268904), (62244, 1254960), (62748, 1244880), (63080, 1238328), (63180, 1236368), (63504, 1230060), (63840, 1223586), (64638, 1208480), (64740, 1206576), (65072, 1200420), (65520, 1192212), (66234, 1179360), (66690, 1171296), (67032, 1165320), (67230, 1161888), (67392, 1159095), (67977, 1149120), (68040, 1148056), (68796, 1135440), (69056, 1131165), (69160, 1129464), (69720, 1120392), (70560, 1107054), (70965, 1100736), (71136, 1098090), (71712, 1089270), (71820, 1087632), (72618, 1075680), (73206, 1067040), (73710, 1059744), (73872, 1057420), (74480, 1048788), (75411, 1035840), (75530, 1034208), (75696, 1031940), (76440, 1021896), (76608, 1019655), (77273, 1010880), (77688, 1005480), (77760, 1004549), (77805, 1003968), (78435, 995904), (78624, 993510), (79040, 988281), (79380, 984048), (79680, 980343), (80028, 976080), (80676, 968240), (81340, 960336), (82004, 952560), (82080, 951678), (82992, 941220), (83664, 933660), (83790, 932256), (84240, 927276), (84672, 922545), (85158, 917280), (85995, 908352), (86184, 906360), (86320, 904932), (87360, 894159), (87399, 893760), (88312, 884520), (88452, 883120), (88920, 878472), (89376, 873990), (89640, 871416), (90636, 861840), (90720, 861042), (91728, 851580), (92340, 845936), (92960, 840294), (93366, 836640), (94122, 829920), (94620, 825552), (95256, 820040), (95760, 815724), (96824, 806760), (97110, 804384), (97608, 800280), (98280, 794808), (98496, 793065), (99351, 786240), (100035, 780864), (100548, 776880), (100845, 774592), (100928, 773955), (101088, 772730), (101920, 766422), (102505, 762048), (103194, 756960), (103584, 754110), (103740, 752976), (104580, 746928), (105742, 738720), (105840, 738036), (106704, 732060), (107568, 726180), (107730, 725088), (108864, 717535), (108927, 717120), (109809, 711360), (110390, 707616), (110565, 706496), (110656, 705915), (111552, 700245), (111720, 699192), (112320, 695457), (113295, 689472), (113544, 687960), (114660, 681264), (114912, 679770), (116532, 670320), (117936, 662340), (118560, 658854), (119070, 656032), (119520, 653562), (120042, 650720), (120848, 646380), (121030, 645408), (122010, 640224), (122304, 638685), (123006, 635040), (123120, 634452), (124488, 627480), (125496, 622440), (125685, 621504), (126160, 619164), (126360, 618184), (127008, 615030), (127680, 611793), (127737, 611520), (129276, 604240), (129480, 603288), (130144, 600210), (131040, 596106), (132468, 589680), (133380, 585648), (134064, 582660), (134460, 580944), (135954, 574560), (136080, 574028), (137592, 567720), (138320, 564732), (139440, 560196), (140049, 557760), (141120, 553527), (141183, 553280), (141930, 550368), (142272, 549045), (143424, 544635), (143507, 544320), (143640, 543816), (145236, 537840), (145665, 536256), (146412, 533520), (147420, 529872), (147744, 528710), (148960, 524394), (150822, 517920), (151060, 517104), (151392, 515970), (152880, 510948), (154546, 505440), (154791, 504640), (155376, 502740), (155610, 501984), (156870, 497952), (157248, 496755), (158613, 492480), (158760, 492024), (160056, 488040), (161352, 484120), (161595, 483392), (162680, 480168), (164008, 476280), (164160, 475839), (165585, 471744), (165984, 470610), (167328, 466830), (167580, 466128), (168480, 463638), (170316, 458640), (171990, 454176), (172368, 453180), (172640, 452466), (174798, 446880), (176624, 442260), (176904, 441560), (177840, 439236), (178752, 436995), (179280, 435708), (181272, 430920), (181440, 430521), (181545, 430272), (183015, 426816), (183456, 425790), (184509, 423360), (184680, 422968), (185920, 420147), (186732, 418320), (188244, 414960), (189240, 412776), (190512, 410020), (191520, 407862), (193648, 403380), (194220, 402192), (195216, 400140), (196560, 397404), (198702, 393120), (200070, 390432), (201096, 388440), (201690, 387296), (202176, 386365), (203840, 383211), (203931, 383040), (205010, 381024), (206388, 378480), (207168, 377055), (207480, 376488), (209160, 373464), (211484, 369360), (211680, 369018), (212895, 366912), (213408, 366030), (215136, 363090), (215460, 362544), (217854, 358560), (219618, 355680), (220780, 353808), (221130, 353248), (223440, 349596), (226233, 345280), (226590, 344736), (227088, 343980), (229320, 340632), (229824, 339885), (231819, 336960), (233064, 335160), (233415, 334656), (235305, 331968), (235872, 331170), (237120, 329427), (238140, 328016), (239040, 326781), (240084, 325360), (241696, 323190), (242060, 322704), (244020, 320112), (246012, 317520), (246240, 317226), (248976, 313740), (250992, 311220), (251370, 310752), (252320, 309582), (252720, 309092), (254016, 307515), (255474, 305760), (257985, 302784), (258552, 302120), (258960, 301644), (260288, 300105), (262080, 298053), (262197, 297920), (264355, 295488), (264936, 294840), (266760, 292824), (268128, 291330), (268920, 290472), (271908, 287280), (272160, 287014), (275184, 283860), (276640, 282366), (278880, 280098)]