80452532160

素因数分解:

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

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 55, 56, 59, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 118, 120, 121, 126, 129, 130, 132, 140, 143, 144, 154, 156, 160, 165, 168, 172, 176, 177, 180, 182, 192, 195, 198, 208, 210, 215, 220, 224, 231, 234, 236, 240, 242, 252, 258, 260, 264, 273, 280, 286, 288, 295, 301, 308, 312, 315, 320, 330, 336, 344, 352, 354, 360, 363, 364, 385, 387, 390, 396, 413, 416, 420, 429, 430, 440, 448, 455, 462, 468, 472, 473, 480, 484, 495, 504, 516, 520, 528, 531, 546, 559, 560, 572, 576, 585, 590, 602, 605, 616, 624, 630, 645, 649, 660, 672, 688, 693, 704, 708, 715, 720, 726, 728, 767, 770, 774, 780, 792, 819, 826, 832, 840, 847, 858, 860, 880, 885, 903, 910, 924, 936, 944, 946, 960, 968, 990, 1001, 1008, 1032, 1040, 1056, 1062, 1089, 1092, 1118, 1120, 1144, 1155, 1170, 1180, 1204, 1210, 1232, 1239, 1248, 1260, 1287, 1290, 1298, 1320, 1344, 1365, 1376, 1386, 1416, 1419, 1430, 1440, 1452, 1456, 1505, 1534, 1540, 1548, 1560, 1573, 1584, 1638, 1652, 1677, 1680, 1694, 1716, 1720, 1760, 1770, 1806, 1815, 1820, 1848, 1872, 1888, 1892, 1935, 1936, 1947, 1980, 2002, 2016, 2064, 2065, 2080, 2112, 2124, 2145, 2178, 2184, 2236, 2240, 2288, 2301, 2310, 2340, 2360, 2365, 2408, 2420, 2464, 2478, 2496, 2520, 2537, 2541, 2574, 2580, 2596, 2640, 2655, 2709, 2730, 2752, 2772, 2795, 2832, 2838, 2860, 2880, 2904, 2912, 3003, 3010, 3068, 3080, 3096, 3120, 3146, 3168, 3245, 3276, 3304, 3311, 3354, 3360, 3388, 3432, 3440, 3465, 3520, 3540, 3612, 3630, 3640, 3696, 3717, 3744, 3776, 3784, 3835, 3870, 3872, 3894, 3913, 3960, 4004, 4032, 4095, 4128, 4130, 4160, 4235, 4248, 4257, 4290, 4356, 4368, 4472, 4515, 4543, 4576, 4602, 4620, 4680, 4719, 4720, 4730, 4816, 4840, 4928, 4956, 5005, 5031, 5040, 5074, 5082, 5148, 5160, 5192, 5203, 5280, 5310, 5369, 5418, 5445, 5460, 5544, 5590, 5664, 5676, 5720, 5808, 5824, 5841, 6006, 6020, 6136, 6149, 6160, 6192, 6195, 6240, 6292, 6336, 6435, 6490, 6552, 6608, 6622, 6708, 6720, 6776, 6864, 6880, 6903, 6930, 7080, 7095, 7139, 7224, 7260, 7280, 7392, 7434, 7488, 7568, 7611, 7623, 7670, 7740, 7744, 7788, 7826, 7865, 7920, 8008, 8190, 8256, 8260, 8385, 8437, 8470, 8496, 8514, 8580, 8712, 8736, 8944, 9009, 9030, 9086, 9152, 9204, 9240, 9360, 9438, 9440, 9460, 9632, 9680, 9735, 9912, 9933, 10010, 10062, 10080, 10148, 10164, 10296, 10320, 10384, 10406, 10560, 10620, 10738, 10836, 10890, 10920, 11011, 11088, 11180, 11328, 11352, 11440, 11505, 11616, 11682, 11739, 12012, 12040, 12272, 12298, 12320, 12384, 12390, 12480, 12584, 12685, 12705, 12870, 12980, 13104, 13216, 13244, 13416, 13545, 13552, 13629, 13728, 13760, 13806, 13860, 14157, 14160, 14190, 14278, 14448, 14520, 14560, 14784, 14868, 15015, 15136, 15222, 15246, 15340, 15480, 15576, 15609, 15652, 15730, 15840, 16016, 16107, 16380, 16520, 16555, 16770, 16874, 16940, 16992, 17028, 17160, 17424, 17472, 17759, 17888, 18018, 18060, 18172, 18408, 18447, 18480, 18585, 18720, 18876, 18880, 18920, 19264, 19360, 19470, 19565, 19824, 19866, 20020, 20124, 20160, 20296, 20328, 20592, 20640, 20768, 20812, 21240, 21285, 21417, 21476, 21672, 21780, 21840, 22022, 22176, 22360, 22704, 22715, 22833, 22880, 23010, 23232, 23364, 23478, 23595, 24024, 24080, 24544, 24596, 24640, 24768, 24780, 25155, 25168, 25311, 25370, 25410, 25740, 25960, 26015, 26208, 26432, 26488, 26832, 26845, 27090, 27104, 27258, 27456, 27612, 27720, 27907, 28314, 28320, 28380, 28556, 28896, 29040, 29120, 29205, 29736, 29799, 30030, 30272, 30444, 30492, 30680, 30745, 30960, 31152, 31218, 31304, 31460, 31680, 32032, 32214, 32760, 32981, 33033, 33040, 33110, 33540, 33748, 33880, 33984, 34056, 34320, 34515, 34848, 35217, 35518, 35695, 35776, 36036, 36120, 36344, 36421, 36816, 36894, 36960, 37170, 37440, 37752, 37840, 38055, 38115, 38720, 38940, 39130, 39648, 39732, 40040, 40248, 40592, 40656, 40887, 41184, 41280, 41536, 41624, 42185, 42480, 42570, 42834, 42952, 43043, 43344, 43560, 43680, 44044, 44352, 44720, 45045, 45408, 45430, 45666, 45760, 46020, 46728, 46827, 46956, 47190, 48048, 48160, 48321, 49088, 49192, 49560, 49665, 49973, 50310, 50336, 50622, 50740, 50820, 51480, 51920, 52030, 52416, 52976, 53277, 53664, 53690, 54180, 54208, 54516, 55055, 55224, 55341, 55440, 55814, 56628, 56640, 56760, 57112, 57792, 58080, 58410, 58695, 59059, 59472, 59598, 60060, 60888, 60984, 61360, 61490, 61920, 62304, 62436, 62608, 62920, 64064, 64251, 64428, 65520, 65962, 66066, 66080, 66220, 67080, 67496, 67639, 67760, 68112, 68145, 68640, 69030, 69696, 70434, 70785, 71036, 71390, 72072, 72240, 72688, 72842, 73632, 73788, 73920, 74340, 75504, 75680, 75933, 76110, 76230, 77880, 78045, 78260, 79296, 79464, 80080, 80496, 80535, 81184, 81312, 81774, 82368, 83248, 83721, 84370, 84960, 85140, 85668, 85904, 86086, 86688, 87120, 87360, 88088, 88795, 89440, 90090, 90816, 90860, 91332, 92040, 92235, 92807, 93456, 93654, 93912, 94380, 96096, 96320, 96642, 98384, 98943, 99099, 99120, 99330, 99946, 100620, 100672, 101244, 101480, 101640, 102960, 103840, 104060, 105952, 106554, 107085, 107328, 107380, 108360, 109032, 109263, 110110, 110448, 110682, 110880, 111628, 113256, 113520, 114165, 114224, 116160, 116820, 117390, 118118, 118944, 119196, 120120, 121776, 121968, 122720, 122980, 123840, 124608, 124872, 125216, 125840, 126555, 128502, 128856, 129129, 131040, 131924, 132132, 132160, 132440, 134160, 134992, 135278, 135520, 136224, 136290, 137280, 138060, 139535, 140868, 141570, 142072, 142780, 144144, 144480, 145376, 145684, 147264, 147576, 148680, 148995, 149919, 151008, 151360, 151866, 152220, 152460, 155760, 156090, 156520, 158928, 159831, 160160, 160992, 161070, 162368, 162624, 163548, 164905, 165165, 166496, 167442, 168740, 169920, 170280, 171336, 171808, 172172, 173376, 174240, 176085, 176176, 177177, 177590, 178880, 180180, 181720, 182105, 182664, 184080, 184470, 185614, 186912, 187308, 187824, 188760, 192192, 193284, 195349, 196768, 197886, 198198, 198240, 198660, 199892, 201240, 202488, 202917, 202960, 203280, 204435, 205920, 207680, 208120, 211904, 213108, 214170, 214760, 215215, 216720, 218064, 218526, 220220, 220896, 221364, 221760, 223256, 226512, 227040, 228330, 228448, 230867, 233640, 234135, 234780, 236236, 237888, 238392, 240240, 241605, 243552, 243936, 245440, 245960, 249744, 249865, 250432, 251163, 251680, 253110, 257004, 257712, 258258, 262080, 263848, 264264, 264880, 266385, 268320, 269984, 270556, 271040, 272448, 272580, 276120, 276705, 278421, 279070, 281736, 283140, 284144, 285560, 288288, 288960, 290752, 291368, 295152, 295295, 296829, 297360, 297990, 299838, 302016, 303732, 304440, 304920, 306977, 311520, 312180, 313040, 317856, 319662, 320320, 321255, 321984, 322140, 327096, 327789, 329810, 330330, 332992, 334884, 337480, 338195, 340560, 342672, 343616, 344344, 348480, 352170, 352352, 354354, 355180, 360360, 362791, 363440, 364210, 365328, 368160, 368940, 371228, 373824, 374616, 375648, 377520, 379665, 386568, 387387, 390698, 393536, 395772, 396396, 396480, 397320, 399784, 402480, 404976, 405834, 405920, 406560, 408870, 411840, 416240, 418605, 426216, 428340, 429520, 430430, 433440, 436128, 437052, 440440, 441792, 442728, 446512, 449757, 453024, 454080, 456660, 456896, 461734, 464035, 467280, 468270, 469560, 472472, 473473, 476784, 480480, 483210, 487104, 487872, 491920, 494715, 495495, 499488, 499730, 502326, 503360, 506220, 514008, 515424, 516516, 527696, 528528, 529760, 531531, 532770, 536640, 539968, 541112, 545160, 546315, 552240, 553410, 556842, 558140, 563472, 566280, 568288, 571120, 576576, 582736, 586047, 590304, 590590, 593658, 594720, 595980, 599676, 607464, 608751, 608880, 609840, 613954, 623040, 624360, 626080, 635712, 639324, 642510, 644280, 645645, 649649, 654192, 655578, 659620, 660660, 669768, 674960, 676390, 681120, 685344, 688688, 692601, 704340, 704704, 708708, 710360, 720720, 725582, 726880, 728420, 730656, 736320, 737880, 742456, 749232, 749595, 751296, 755040, 759330, 773136, 774774, 781396, 791544, 792792, 794640, 799155, 799568, 804960, 809952, 811668, 811840, 813120, 817740, 832480, 835263, 837210, 852432, 856680, 859040, 860860, 866880, 872256, 874104, 880880, 885456, 885885, 893024, 899514, 906048, 913320, 920931, 923468, 928070, 934560, 936540, 939120, 944944, 946946, 953568, 960960, 966420, 976745, 983840, 989430, 990990, 998976, 999460, 1004652, 1012440, 1014585, 1028016, 1030848, 1033032, 1055392, 1057056, 1059520, 1063062, 1065540, 1082224, 1088373, 1090320, 1092630, 1104480, 1106820, 1113684, 1116280, 1126944, 1132560, 1136576, 1142240, 1154335, 1165472, 1172094, 1180608, 1181180, 1187316, 1189440, 1191960, 1199352, 1214928, 1217502, 1217760, 1219680, 1227908, 1248720, 1252160, 1255815, 1278648, 1285020, 1288560, 1291290, 1299298, 1308384, 1311156, 1319240, 1321320, 1339536, 1349920, 1352780, 1362240, 1370688, 1377376, 1385202, 1392105, 1408680, 1417416, 1420419, 1420720, 1441440, 1451164, 1453760, 1456840, 1461312, 1475760, 1484145, 1484912, 1498464, 1499190, 1510080, 1518660, 1534885, 1546272, 1549548, 1562792, 1583088, 1585584, 1589280, 1598310, 1599136, 1609920, 1619904, 1623336, 1635480, 1638945, 1664960, 1670526, 1674420, 1704864, 1713360, 1718080, 1721720, 1748208, 1758141, 1761760, 1770912, 1771770, 1786048, 1799028, 1813955, 1826640, 1841862, 1846936, 1856140, 1869120, 1873080, 1878240, 1889888, 1893892, 1907136, 1932840, 1936935, 1948947, 1953490, 1967680, 1978860, 1981980, 1998920, 2009304, 2024880, 2029170, 2056032, 2066064, 2077803, 2110784, 2114112, 2126124, 2131080, 2148839, 2164448, 2176746, 2180640, 2185260, 2208960, 2213640, 2227368, 2232560, 2248785, 2253888, 2265120, 2284480, 2308670, 2330944, 2344188, 2362360, 2367365, 2374632, 2383920, 2398704, 2429856, 2435004, 2435520, 2439360, 2455816, 2497440, 2511630, 2539537, 2557296, 2570040, 2577120, 2582580, 2598596, 2616768, 2622312, 2638480, 2642640, 2657655, 2679072, 2699840, 2705560, 2754752, 2762793, 2770404, 2784210, 2817360, 2834832, 2840838, 2841440, 2882880, 2902328, 2913680, 2930235, 2951520, 2968290, 2969824, 2996928, 2998380, 3037320, 3043755, 3069770, 3092544, 3099096, 3125584, 3166176, 3171168, 3178560, 3196620, 3198272, 3246672, 3248245, 3265119, 3270960, 3277890, 3341052, 3348840, 3409728, 3426720, 3443440, 3463005, 3496416, 3516282, 3523520, 3541824, 3543540, 3598056, 3627910, 3653280, 3683724, 3693872, 3712280, 3746160, 3756480, 3779776, 3787784, 3865680, 3873870, 3897894, 3906980, 3957720, 3963960, 3990701, 3997840, 4018608, 4049760, 4058340, 4112064, 4132128, 4155606, 4176315, 4252248, 4261257, 4262160, 4297678, 4328896, 4353492, 4361280, 4370520, 4427280, 4454736, 4465120, 4497570, 4530240, 4604655, 4617340, 4688376, 4724720, 4734730, 4749264, 4767840, 4797408, 4859712, 4870008, 4911632, 4994880, 5023260, 5079074, 5114592, 5140080, 5154240, 5165160, 5197192, 5244624, 5276960, 5285280, 5315310, 5358144, 5411120, 5441865, 5525586, 5540808, 5568420, 5634720, 5669664, 5681676, 5682880, 5804656, 5827360, 5846841, 5860470, 5903040, 5936580, 5939648, 5996760, 6074640, 6087510, 6139540, 6198192, 6251168, 6332352, 6342336, 6393240, 6446517, 6493344, 6496490, 6530238, 6541920, 6555780, 6682104, 6697680, 6853440, 6886880, 6926010, 6992832, 7032564, 7087080, 7102095, 7196112, 7255820, 7306560, 7367448, 7387744, 7424560, 7492320, 7575568, 7618611, 7731360, 7747740, 7795788, 7813960, 7915440, 7927920, 7981402, 7995680, 8037216, 8099520, 8116680, 8264256, 8311212, 8352630, 8504496, 8522514, 8524320, 8595356, 8706984, 8741040, 8790705, 8854560, 8909472, 8930240, 8995140, 9209310, 9234680, 9376752, 9449440, 9469460, 9498528, 9535680, 9594816, 9740016, 9744735, 9823264, 10046520, 10158148, 10229184, 10280160, 10330320, 10389015, 10394384, 10489248, 10553920, 10570560, 10630620, 10744195, 10822240, 10883730, 11051172, 11081616, 11136840, 11269440, 11339328, 11363352, 11609312, 11654720, 11693682, 11720940, 11873160, 11972103, 11993520, 12149280, 12175020, 12279080, 12396384, 12502336, 12697685, 12786480, 12893034, 12986688, 12992980, 13060476, 13083840, 13111560, 13364208, 13395360, 13773760, 13813965, 13852020, 14065128, 14174160, 14204190, 14392224, 14511640, 14734896, 14775488, 14849120, 14984640, 15151136, 15237222, 15462720, 15495480, 15591576, 15627920, 15830880, 15855840, 15962804, 15991360, 16074432, 16233360, 16325595, 16622424, 16705260, 17008992, 17045028, 17048640, 17190712, 17413968, 17482080, 17581410, 17709120, 17818944, 17990280, 18418620, 18469360, 18753504, 18898880, 18938920, 18997056, 19339551, 19480032, 19489470, 19646528, 19953505, 20093040, 20316296, 20560320, 20660640, 20778030, 20788768, 20978496, 21261240, 21306285, 21488390, 21644480, 21767460, 22102344, 22163232, 22273680, 22726704, 22855833, 23218624, 23387364, 23441880, 23746320, 23944206, 23987040, 24298560, 24350040, 24558160, 24792768, 25395370, 25572960, 25786068, 25985960, 26120952, 26223120, 26728416, 26790720, 27627930, 27704040, 27934907, 28130256, 28348320, 28408380, 28784448, 29023280, 29234205, 29469792, 29698240, 30302272, 30474444, 30990960, 31183152, 31255840, 31661760, 31711680, 31925608, 32232585, 32466720, 32651190, 33244848, 33410520, 34017984, 34090056, 34381424, 34827936, 34964160, 35162820, 35916309, 35980560, 36837240, 36938720, 37507008, 37877840, 38093055, 38679102, 38960064, 38978940, 39907010, 40186080, 40632592, 41321280, 41556060, 41577536, 42522480, 42612570, 42976780, 43534920, 44204688, 44326464, 44547360, 45453408, 45711666, 46774728, 46883760, 47492640, 47888412, 47974080, 48700080, 49116320, 50790740, 51145920, 51572136, 51971920, 52241904, 52446240, 53456832, 55255860, 55408080, 55869814, 56260512, 56696640, 56816760, 58046560, 58468410, 58939584, 59860515, 60948888, 61981920, 62366304, 62511680, 63851216, 64465170, 64933440, 65302380, 66489696, 66821040, 68180112, 68762848, 69655872, 70325640, 71832618, 71961120, 73674480, 73877440, 75755680, 76186110, 77358204, 77957880, 79814020, 80372160, 81265184, 83112120, 83804721, 85044960, 85225140, 85953560, 87069840, 88409376, 89094720, 90906816, 91423332, 93549456, 93767520, 94985280, 95776824, 96697755, 97400160, 98232640, 101581480, 103144272, 103943840, 104483808, 104892480, 110511720, 110816160, 111739628, 112521024, 113633520, 114279165, 116093120, 116936820, 119721030, 121897776, 123963840, 124732608, 127702432, 128930340, 130604760, 132979392, 133642080, 136360224, 137525696, 139674535, 140651280, 143665236, 143922240, 147348960, 151511360, 152372220, 154716408, 155915760, 159628040, 162530368, 166224240, 167609442, 170089920, 170450280, 171907120, 174139680, 176818752, 179581545, 182846664, 187098912, 187535040, 191553648, 193395510, 194800320, 203162960, 206288544, 207887680, 208967616, 221023440, 221632320, 223479256, 227267040, 228558330, 233873640, 239442060, 243795552, 251414163, 255404864, 257860680, 261209520, 267284160, 272720448, 279349070, 281302560, 287330472, 294697920, 304744440, 309432816, 311831520, 319256080, 332448480, 335218884, 340900560, 343814240, 348279360, 359163090, 365693328, 374197824, 383107296, 386791020, 406325920, 412577088, 419023605, 442046880, 446958512, 454534080, 457116660, 467747280, 478884120, 487591104, 502828326, 515721360, 522419040, 558698140, 562605120, 574660944, 609488880, 618865632, 623663040, 638512160, 664896960, 670437768, 681801120, 687628480, 718326180, 731386656, 766214592, 773582040, 812651840, 838047210, 884093760, 893917024, 914233320, 935494560, 957768240, 1005656652, 1031442720, 1044838080, 1117396280, 1149321888, 1218977760, 1237731264, 1257070815, 1277024320, 1340875536, 1363602240, 1436652360, 1462773312, 1547164080, 1676094420, 1787834048, 1828466640, 1870989120, 1915536480, 2011313304, 2062885440, 2234792560, 2298643776, 2437955520, 2514141630, 2681751072, 2873304720, 3094328160, 3352188840, 3656933280, 3831072960, 4022626608, 4469585120, 5028283260, 5363502144, 5746609440, 6188656320, 6704377680, 7313866560, 8045253216, 8939170240, 10056566520, 11493218880, 13408755360, 16090506432, 20113133040, 26817510720, 40226266080, 80452532160]

約数ペア:

[(1, 80452532160), (2, 40226266080), (3, 26817510720), (4, 20113133040), (5, 16090506432), (6, 13408755360), (7, 11493218880), (8, 10056566520), (9, 8939170240), (10, 8045253216), (11, 7313866560), (12, 6704377680), (13, 6188656320), (14, 5746609440), (15, 5363502144), (16, 5028283260), (18, 4469585120), (20, 4022626608), (21, 3831072960), (22, 3656933280), (24, 3352188840), (26, 3094328160), (28, 2873304720), (30, 2681751072), (32, 2514141630), (33, 2437955520), (35, 2298643776), (36, 2234792560), (39, 2062885440), (40, 2011313304), (42, 1915536480), (43, 1870989120), (44, 1828466640), (45, 1787834048), (48, 1676094420), (52, 1547164080), (55, 1462773312), (56, 1436652360), (59, 1363602240), (60, 1340875536), (63, 1277024320), (64, 1257070815), (65, 1237731264), (66, 1218977760), (70, 1149321888), (72, 1117396280), (77, 1044838080), (78, 1031442720), (80, 1005656652), (84, 957768240), (86, 935494560), (88, 914233320), (90, 893917024), (91, 884093760), (96, 838047210), (99, 812651840), (104, 773582040), (105, 766214592), (110, 731386656), (112, 718326180), (117, 687628480), (118, 681801120), (120, 670437768), (121, 664896960), (126, 638512160), (129, 623663040), (130, 618865632), (132, 609488880), (140, 574660944), (143, 562605120), (144, 558698140), (154, 522419040), (156, 515721360), (160, 502828326), (165, 487591104), (168, 478884120), (172, 467747280), (176, 457116660), (177, 454534080), (180, 446958512), (182, 442046880), (192, 419023605), (195, 412577088), (198, 406325920), (208, 386791020), (210, 383107296), (215, 374197824), (220, 365693328), (224, 359163090), (231, 348279360), (234, 343814240), (236, 340900560), (240, 335218884), (242, 332448480), (252, 319256080), (258, 311831520), (260, 309432816), (264, 304744440), (273, 294697920), (280, 287330472), (286, 281302560), (288, 279349070), (295, 272720448), (301, 267284160), (308, 261209520), (312, 257860680), (315, 255404864), (320, 251414163), (330, 243795552), (336, 239442060), (344, 233873640), (352, 228558330), (354, 227267040), (360, 223479256), (363, 221632320), (364, 221023440), (385, 208967616), (387, 207887680), (390, 206288544), (396, 203162960), (413, 194800320), (416, 193395510), (420, 191553648), (429, 187535040), (430, 187098912), (440, 182846664), (448, 179581545), (455, 176818752), (462, 174139680), (468, 171907120), (472, 170450280), (473, 170089920), (480, 167609442), (484, 166224240), (495, 162530368), (504, 159628040), (516, 155915760), (520, 154716408), (528, 152372220), (531, 151511360), (546, 147348960), (559, 143922240), (560, 143665236), (572, 140651280), (576, 139674535), (585, 137525696), (590, 136360224), (602, 133642080), (605, 132979392), (616, 130604760), (624, 128930340), (630, 127702432), (645, 124732608), (649, 123963840), (660, 121897776), (672, 119721030), (688, 116936820), (693, 116093120), (704, 114279165), (708, 113633520), (715, 112521024), (720, 111739628), (726, 110816160), (728, 110511720), (767, 104892480), (770, 104483808), (774, 103943840), (780, 103144272), (792, 101581480), (819, 98232640), (826, 97400160), (832, 96697755), (840, 95776824), (847, 94985280), (858, 93767520), (860, 93549456), (880, 91423332), (885, 90906816), (903, 89094720), (910, 88409376), (924, 87069840), (936, 85953560), (944, 85225140), (946, 85044960), (960, 83804721), (968, 83112120), (990, 81265184), (1001, 80372160), (1008, 79814020), (1032, 77957880), (1040, 77358204), (1056, 76186110), (1062, 75755680), (1089, 73877440), (1092, 73674480), (1118, 71961120), (1120, 71832618), (1144, 70325640), (1155, 69655872), (1170, 68762848), (1180, 68180112), (1204, 66821040), (1210, 66489696), (1232, 65302380), (1239, 64933440), (1248, 64465170), (1260, 63851216), (1287, 62511680), (1290, 62366304), (1298, 61981920), (1320, 60948888), (1344, 59860515), (1365, 58939584), (1376, 58468410), (1386, 58046560), (1416, 56816760), (1419, 56696640), (1430, 56260512), (1440, 55869814), (1452, 55408080), (1456, 55255860), (1505, 53456832), (1534, 52446240), (1540, 52241904), (1548, 51971920), (1560, 51572136), (1573, 51145920), (1584, 50790740), (1638, 49116320), (1652, 48700080), (1677, 47974080), (1680, 47888412), (1694, 47492640), (1716, 46883760), (1720, 46774728), (1760, 45711666), (1770, 45453408), (1806, 44547360), (1815, 44326464), (1820, 44204688), (1848, 43534920), (1872, 42976780), (1888, 42612570), (1892, 42522480), (1935, 41577536), (1936, 41556060), (1947, 41321280), (1980, 40632592), (2002, 40186080), (2016, 39907010), (2064, 38978940), (2065, 38960064), (2080, 38679102), (2112, 38093055), (2124, 37877840), (2145, 37507008), (2178, 36938720), (2184, 36837240), (2236, 35980560), (2240, 35916309), (2288, 35162820), (2301, 34964160), (2310, 34827936), (2340, 34381424), (2360, 34090056), (2365, 34017984), (2408, 33410520), (2420, 33244848), (2464, 32651190), (2478, 32466720), (2496, 32232585), (2520, 31925608), (2537, 31711680), (2541, 31661760), (2574, 31255840), (2580, 31183152), (2596, 30990960), (2640, 30474444), (2655, 30302272), (2709, 29698240), (2730, 29469792), (2752, 29234205), (2772, 29023280), (2795, 28784448), (2832, 28408380), (2838, 28348320), (2860, 28130256), (2880, 27934907), (2904, 27704040), (2912, 27627930), (3003, 26790720), (3010, 26728416), (3068, 26223120), (3080, 26120952), (3096, 25985960), (3120, 25786068), (3146, 25572960), (3168, 25395370), (3245, 24792768), (3276, 24558160), (3304, 24350040), (3311, 24298560), (3354, 23987040), (3360, 23944206), (3388, 23746320), (3432, 23441880), (3440, 23387364), (3465, 23218624), (3520, 22855833), (3540, 22726704), (3612, 22273680), (3630, 22163232), (3640, 22102344), (3696, 21767460), (3717, 21644480), (3744, 21488390), (3776, 21306285), (3784, 21261240), (3835, 20978496), (3870, 20788768), (3872, 20778030), (3894, 20660640), (3913, 20560320), (3960, 20316296), (4004, 20093040), (4032, 19953505), (4095, 19646528), (4128, 19489470), (4130, 19480032), (4160, 19339551), (4235, 18997056), (4248, 18938920), (4257, 18898880), (4290, 18753504), (4356, 18469360), (4368, 18418620), (4472, 17990280), (4515, 17818944), (4543, 17709120), (4576, 17581410), (4602, 17482080), (4620, 17413968), (4680, 17190712), (4719, 17048640), (4720, 17045028), (4730, 17008992), (4816, 16705260), (4840, 16622424), (4928, 16325595), (4956, 16233360), (5005, 16074432), (5031, 15991360), (5040, 15962804), (5074, 15855840), (5082, 15830880), (5148, 15627920), (5160, 15591576), (5192, 15495480), (5203, 15462720), (5280, 15237222), (5310, 15151136), (5369, 14984640), (5418, 14849120), (5445, 14775488), (5460, 14734896), (5544, 14511640), (5590, 14392224), (5664, 14204190), (5676, 14174160), (5720, 14065128), (5808, 13852020), (5824, 13813965), (5841, 13773760), (6006, 13395360), (6020, 13364208), (6136, 13111560), (6149, 13083840), (6160, 13060476), (6192, 12992980), (6195, 12986688), (6240, 12893034), (6292, 12786480), (6336, 12697685), (6435, 12502336), (6490, 12396384), (6552, 12279080), (6608, 12175020), (6622, 12149280), (6708, 11993520), (6720, 11972103), (6776, 11873160), (6864, 11720940), (6880, 11693682), (6903, 11654720), (6930, 11609312), (7080, 11363352), (7095, 11339328), (7139, 11269440), (7224, 11136840), (7260, 11081616), (7280, 11051172), (7392, 10883730), (7434, 10822240), (7488, 10744195), (7568, 10630620), (7611, 10570560), (7623, 10553920), (7670, 10489248), (7740, 10394384), (7744, 10389015), (7788, 10330320), (7826, 10280160), (7865, 10229184), (7920, 10158148), (8008, 10046520), (8190, 9823264), (8256, 9744735), (8260, 9740016), (8385, 9594816), (8437, 9535680), (8470, 9498528), (8496, 9469460), (8514, 9449440), (8580, 9376752), (8712, 9234680), (8736, 9209310), (8944, 8995140), (9009, 8930240), (9030, 8909472), (9086, 8854560), (9152, 8790705), (9204, 8741040), (9240, 8706984), (9360, 8595356), (9438, 8524320), (9440, 8522514), (9460, 8504496), (9632, 8352630), (9680, 8311212), (9735, 8264256), (9912, 8116680), (9933, 8099520), (10010, 8037216), (10062, 7995680), (10080, 7981402), (10148, 7927920), (10164, 7915440), (10296, 7813960), (10320, 7795788), (10384, 7747740), (10406, 7731360), (10560, 7618611), (10620, 7575568), (10738, 7492320), (10836, 7424560), (10890, 7387744), (10920, 7367448), (11011, 7306560), (11088, 7255820), (11180, 7196112), (11328, 7102095), (11352, 7087080), (11440, 7032564), (11505, 6992832), (11616, 6926010), (11682, 6886880), (11739, 6853440), (12012, 6697680), (12040, 6682104), (12272, 6555780), (12298, 6541920), (12320, 6530238), (12384, 6496490), (12390, 6493344), (12480, 6446517), (12584, 6393240), (12685, 6342336), (12705, 6332352), (12870, 6251168), (12980, 6198192), (13104, 6139540), (13216, 6087510), (13244, 6074640), (13416, 5996760), (13545, 5939648), (13552, 5936580), (13629, 5903040), (13728, 5860470), (13760, 5846841), (13806, 5827360), (13860, 5804656), (14157, 5682880), (14160, 5681676), (14190, 5669664), (14278, 5634720), (14448, 5568420), (14520, 5540808), (14560, 5525586), (14784, 5441865), (14868, 5411120), (15015, 5358144), (15136, 5315310), (15222, 5285280), (15246, 5276960), (15340, 5244624), (15480, 5197192), (15576, 5165160), (15609, 5154240), (15652, 5140080), (15730, 5114592), (15840, 5079074), (16016, 5023260), (16107, 4994880), (16380, 4911632), (16520, 4870008), (16555, 4859712), (16770, 4797408), (16874, 4767840), (16940, 4749264), (16992, 4734730), (17028, 4724720), (17160, 4688376), (17424, 4617340), (17472, 4604655), (17759, 4530240), (17888, 4497570), (18018, 4465120), (18060, 4454736), (18172, 4427280), (18408, 4370520), (18447, 4361280), (18480, 4353492), (18585, 4328896), (18720, 4297678), (18876, 4262160), (18880, 4261257), (18920, 4252248), (19264, 4176315), (19360, 4155606), (19470, 4132128), (19565, 4112064), (19824, 4058340), (19866, 4049760), (20020, 4018608), (20124, 3997840), (20160, 3990701), (20296, 3963960), (20328, 3957720), (20592, 3906980), (20640, 3897894), (20768, 3873870), (20812, 3865680), (21240, 3787784), (21285, 3779776), (21417, 3756480), (21476, 3746160), (21672, 3712280), (21780, 3693872), (21840, 3683724), (22022, 3653280), (22176, 3627910), (22360, 3598056), (22704, 3543540), (22715, 3541824), (22833, 3523520), (22880, 3516282), (23010, 3496416), (23232, 3463005), (23364, 3443440), (23478, 3426720), (23595, 3409728), (24024, 3348840), (24080, 3341052), (24544, 3277890), (24596, 3270960), (24640, 3265119), (24768, 3248245), (24780, 3246672), (25155, 3198272), (25168, 3196620), (25311, 3178560), (25370, 3171168), (25410, 3166176), (25740, 3125584), (25960, 3099096), (26015, 3092544), (26208, 3069770), (26432, 3043755), (26488, 3037320), (26832, 2998380), (26845, 2996928), (27090, 2969824), (27104, 2968290), (27258, 2951520), (27456, 2930235), (27612, 2913680), (27720, 2902328), (27907, 2882880), (28314, 2841440), (28320, 2840838), (28380, 2834832), (28556, 2817360), (28896, 2784210), (29040, 2770404), (29120, 2762793), (29205, 2754752), (29736, 2705560), (29799, 2699840), (30030, 2679072), (30272, 2657655), (30444, 2642640), (30492, 2638480), (30680, 2622312), (30745, 2616768), (30960, 2598596), (31152, 2582580), (31218, 2577120), (31304, 2570040), (31460, 2557296), (31680, 2539537), (32032, 2511630), (32214, 2497440), (32760, 2455816), (32981, 2439360), (33033, 2435520), (33040, 2435004), (33110, 2429856), (33540, 2398704), (33748, 2383920), (33880, 2374632), (33984, 2367365), (34056, 2362360), (34320, 2344188), (34515, 2330944), (34848, 2308670), (35217, 2284480), (35518, 2265120), (35695, 2253888), (35776, 2248785), (36036, 2232560), (36120, 2227368), (36344, 2213640), (36421, 2208960), (36816, 2185260), (36894, 2180640), (36960, 2176746), (37170, 2164448), (37440, 2148839), (37752, 2131080), (37840, 2126124), (38055, 2114112), (38115, 2110784), (38720, 2077803), (38940, 2066064), (39130, 2056032), (39648, 2029170), (39732, 2024880), (40040, 2009304), (40248, 1998920), (40592, 1981980), (40656, 1978860), (40887, 1967680), (41184, 1953490), (41280, 1948947), (41536, 1936935), (41624, 1932840), (42185, 1907136), (42480, 1893892), (42570, 1889888), (42834, 1878240), (42952, 1873080), (43043, 1869120), (43344, 1856140), (43560, 1846936), (43680, 1841862), (44044, 1826640), (44352, 1813955), (44720, 1799028), (45045, 1786048), (45408, 1771770), (45430, 1770912), (45666, 1761760), (45760, 1758141), (46020, 1748208), (46728, 1721720), (46827, 1718080), (46956, 1713360), (47190, 1704864), (48048, 1674420), (48160, 1670526), (48321, 1664960), (49088, 1638945), (49192, 1635480), (49560, 1623336), (49665, 1619904), (49973, 1609920), (50310, 1599136), (50336, 1598310), (50622, 1589280), (50740, 1585584), (50820, 1583088), (51480, 1562792), (51920, 1549548), (52030, 1546272), (52416, 1534885), (52976, 1518660), (53277, 1510080), (53664, 1499190), (53690, 1498464), (54180, 1484912), (54208, 1484145), (54516, 1475760), (55055, 1461312), (55224, 1456840), (55341, 1453760), (55440, 1451164), (55814, 1441440), (56628, 1420720), (56640, 1420419), (56760, 1417416), (57112, 1408680), (57792, 1392105), (58080, 1385202), (58410, 1377376), (58695, 1370688), (59059, 1362240), (59472, 1352780), (59598, 1349920), (60060, 1339536), (60888, 1321320), (60984, 1319240), (61360, 1311156), (61490, 1308384), (61920, 1299298), (62304, 1291290), (62436, 1288560), (62608, 1285020), (62920, 1278648), (64064, 1255815), (64251, 1252160), (64428, 1248720), (65520, 1227908), (65962, 1219680), (66066, 1217760), (66080, 1217502), (66220, 1214928), (67080, 1199352), (67496, 1191960), (67639, 1189440), (67760, 1187316), (68112, 1181180), (68145, 1180608), (68640, 1172094), (69030, 1165472), (69696, 1154335), (70434, 1142240), (70785, 1136576), (71036, 1132560), (71390, 1126944), (72072, 1116280), (72240, 1113684), (72688, 1106820), (72842, 1104480), (73632, 1092630), (73788, 1090320), (73920, 1088373), (74340, 1082224), (75504, 1065540), (75680, 1063062), (75933, 1059520), (76110, 1057056), (76230, 1055392), (77880, 1033032), (78045, 1030848), (78260, 1028016), (79296, 1014585), (79464, 1012440), (80080, 1004652), (80496, 999460), (80535, 998976), (81184, 990990), (81312, 989430), (81774, 983840), (82368, 976745), (83248, 966420), (83721, 960960), (84370, 953568), (84960, 946946), (85140, 944944), (85668, 939120), (85904, 936540), (86086, 934560), (86688, 928070), (87120, 923468), (87360, 920931), (88088, 913320), (88795, 906048), (89440, 899514), (90090, 893024), (90816, 885885), (90860, 885456), (91332, 880880), (92040, 874104), (92235, 872256), (92807, 866880), (93456, 860860), (93654, 859040), (93912, 856680), (94380, 852432), (96096, 837210), (96320, 835263), (96642, 832480), (98384, 817740), (98943, 813120), (99099, 811840), (99120, 811668), (99330, 809952), (99946, 804960), (100620, 799568), (100672, 799155), (101244, 794640), (101480, 792792), (101640, 791544), (102960, 781396), (103840, 774774), (104060, 773136), (105952, 759330), (106554, 755040), (107085, 751296), (107328, 749595), (107380, 749232), (108360, 742456), (109032, 737880), (109263, 736320), (110110, 730656), (110448, 728420), (110682, 726880), (110880, 725582), (111628, 720720), (113256, 710360), (113520, 708708), (114165, 704704), (114224, 704340), (116160, 692601), (116820, 688688), (117390, 685344), (118118, 681120), (118944, 676390), (119196, 674960), (120120, 669768), (121776, 660660), (121968, 659620), (122720, 655578), (122980, 654192), (123840, 649649), (124608, 645645), (124872, 644280), (125216, 642510), (125840, 639324), (126555, 635712), (128502, 626080), (128856, 624360), (129129, 623040), (131040, 613954), (131924, 609840), (132132, 608880), (132160, 608751), (132440, 607464), (134160, 599676), (134992, 595980), (135278, 594720), (135520, 593658), (136224, 590590), (136290, 590304), (137280, 586047), (138060, 582736), (139535, 576576), (140868, 571120), (141570, 568288), (142072, 566280), (142780, 563472), (144144, 558140), (144480, 556842), (145376, 553410), (145684, 552240), (147264, 546315), (147576, 545160), (148680, 541112), (148995, 539968), (149919, 536640), (151008, 532770), (151360, 531531), (151866, 529760), (152220, 528528), (152460, 527696), (155760, 516516), (156090, 515424), (156520, 514008), (158928, 506220), (159831, 503360), (160160, 502326), (160992, 499730), (161070, 499488), (162368, 495495), (162624, 494715), (163548, 491920), (164905, 487872), (165165, 487104), (166496, 483210), (167442, 480480), (168740, 476784), (169920, 473473), (170280, 472472), (171336, 469560), (171808, 468270), (172172, 467280), (173376, 464035), (174240, 461734), (176085, 456896), (176176, 456660), (177177, 454080), (177590, 453024), (178880, 449757), (180180, 446512), (181720, 442728), (182105, 441792), (182664, 440440), (184080, 437052), (184470, 436128), (185614, 433440), (186912, 430430), (187308, 429520), (187824, 428340), (188760, 426216), (192192, 418605), (193284, 416240), (195349, 411840), (196768, 408870), (197886, 406560), (198198, 405920), (198240, 405834), (198660, 404976), (199892, 402480), (201240, 399784), (202488, 397320), (202917, 396480), (202960, 396396), (203280, 395772), (204435, 393536), (205920, 390698), (207680, 387387), (208120, 386568), (211904, 379665), (213108, 377520), (214170, 375648), (214760, 374616), (215215, 373824), (216720, 371228), (218064, 368940), (218526, 368160), (220220, 365328), (220896, 364210), (221364, 363440), (221760, 362791), (223256, 360360), (226512, 355180), (227040, 354354), (228330, 352352), (228448, 352170), (230867, 348480), (233640, 344344), (234135, 343616), (234780, 342672), (236236, 340560), (237888, 338195), (238392, 337480), (240240, 334884), (241605, 332992), (243552, 330330), (243936, 329810), (245440, 327789), (245960, 327096), (249744, 322140), (249865, 321984), (250432, 321255), (251163, 320320), (251680, 319662), (253110, 317856), (257004, 313040), (257712, 312180), (258258, 311520), (262080, 306977), (263848, 304920), (264264, 304440), (264880, 303732), (266385, 302016), (268320, 299838), (269984, 297990), (270556, 297360), (271040, 296829), (272448, 295295), (272580, 295152), (276120, 291368), (276705, 290752), (278421, 288960), (279070, 288288), (281736, 285560), (283140, 284144)]