560513321280

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^2$

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 124, 132, 135, 136, 144, 152, 153, 155, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 248, 255, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 320, 323, 330, 340, 341, 342, 352, 360, 361, 372, 374, 380, 396, 408, 418, 432, 440, 456, 459, 465, 480, 495, 496, 510, 513, 527, 528, 540, 544, 558, 561, 570, 576, 589, 594, 608, 612, 620, 627, 646, 660, 680, 682, 684, 704, 720, 722, 744, 748, 760, 765, 792, 816, 836, 837, 855, 864, 880, 912, 918, 930, 935, 960, 961, 969, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1083, 1088, 1116, 1122, 1140, 1178, 1188, 1216, 1224, 1240, 1254, 1292, 1320, 1360, 1364, 1368, 1395, 1440, 1444, 1485, 1488, 1496, 1520, 1530, 1581, 1584, 1615, 1632, 1672, 1674, 1683, 1705, 1710, 1728, 1760, 1767, 1805, 1824, 1836, 1860, 1870, 1881, 1922, 1938, 1980, 1984, 2040, 2046, 2052, 2090, 2108, 2112, 2160, 2166, 2232, 2244, 2280, 2295, 2356, 2376, 2448, 2480, 2508, 2565, 2584, 2635, 2640, 2720, 2728, 2736, 2790, 2805, 2880, 2883, 2888, 2907, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3135, 3162, 3168, 3230, 3249, 3264, 3344, 3348, 3366, 3410, 3420, 3520, 3534, 3553, 3610, 3648, 3672, 3720, 3740, 3762, 3844, 3876, 3960, 3971, 4080, 4092, 4104, 4180, 4185, 4216, 4320, 4332, 4464, 4488, 4560, 4590, 4712, 4743, 4752, 4805, 4845, 4896, 4960, 5016, 5049, 5115, 5130, 5168, 5270, 5280, 5301, 5415, 5440, 5456, 5472, 5580, 5610, 5643, 5766, 5776, 5797, 5814, 5890, 5940, 5952, 5984, 6080, 6120, 6137, 6138, 6270, 6324, 6336, 6460, 6479, 6498, 6688, 6696, 6732, 6820, 6840, 7068, 7106, 7220, 7344, 7440, 7480, 7524, 7688, 7752, 7905, 7920, 7942, 8160, 8184, 8208, 8360, 8370, 8415, 8432, 8640, 8649, 8664, 8721, 8835, 8928, 8976, 9120, 9180, 9207, 9405, 9424, 9486, 9504, 9610, 9690, 9747, 9792, 9920, 10013, 10032, 10098, 10230, 10260, 10336, 10540, 10560, 10571, 10602, 10659, 10830, 10912, 10944, 11160, 11191, 11220, 11286, 11532, 11552, 11594, 11628, 11780, 11880, 11913, 11968, 12240, 12274, 12276, 12540, 12648, 12920, 12958, 12996, 13376, 13392, 13464, 13640, 13680, 14136, 14212, 14229, 14415, 14440, 14535, 14688, 14880, 14960, 15048, 15345, 15376, 15504, 15810, 15840, 15884, 15903, 16245, 16320, 16337, 16368, 16416, 16720, 16740, 16830, 16864, 17298, 17328, 17391, 17442, 17670, 17765, 17856, 17952, 18240, 18259, 18360, 18411, 18414, 18810, 18848, 18972, 19008, 19220, 19380, 19437, 19494, 19855, 20026, 20064, 20196, 20460, 20520, 20672, 21080, 21142, 21204, 21318, 21660, 21824, 22320, 22382, 22440, 22572, 23064, 23104, 23188, 23256, 23560, 23715, 23760, 23826, 24480, 24548, 24552, 25080, 25245, 25296, 25840, 25916, 25947, 25992, 26505, 26784, 26928, 27280, 27360, 28215, 28272, 28424, 28458, 28830, 28880, 28985, 29070, 29376, 29760, 29920, 30039, 30096, 30685, 30690, 30752, 31008, 31620, 31680, 31713, 31768, 31806, 31977, 32395, 32490, 32674, 32736, 32832, 33440, 33480, 33573, 33660, 33728, 34596, 34656, 34782, 34884, 35340, 35530, 35739, 35904, 36518, 36720, 36822, 36828, 37620, 37696, 37944, 38440, 38760, 38874, 38988, 39710, 40052, 40128, 40392, 40920, 41040, 42160, 42284, 42408, 42636, 43245, 43320, 43605, 44640, 44764, 44880, 45144, 46035, 46128, 46376, 46512, 47120, 47430, 47520, 47652, 48735, 48960, 49011, 49096, 49104, 50065, 50160, 50490, 50592, 51680, 51832, 51894, 51984, 52173, 52855, 53010, 53295, 53568, 53856, 54560, 54720, 54777, 55233, 55955, 56430, 56544, 56848, 56916, 57660, 57760, 57970, 58140, 58311, 59565, 59840, 60078, 60192, 61370, 61380, 61504, 62016, 63240, 63426, 63536, 63612, 63954, 64790, 64980, 65348, 65472, 66880, 66960, 67146, 67320, 67507, 69192, 69312, 69564, 69768, 70680, 71060, 71145, 71478, 73036, 73440, 73644, 73656, 75240, 75888, 76880, 77520, 77748, 77976, 79420, 79515, 80104, 80784, 81685, 81840, 82080, 84320, 84568, 84816, 85272, 86490, 86640, 86955, 87210, 89280, 89528, 89760, 90117, 90288, 91295, 92055, 92070, 92256, 92752, 93024, 94240, 94860, 95040, 95139, 95304, 95931, 97185, 97470, 98022, 98192, 98208, 100130, 100320, 100719, 100980, 101184, 103360, 103664, 103788, 103968, 104346, 105710, 106020, 106590, 107217, 107712, 109120, 109554, 110143, 110466, 111910, 112860, 113088, 113696, 113832, 115320, 115520, 115940, 116280, 116622, 119130, 120156, 120384, 122740, 122760, 123101, 126480, 126852, 127072, 127224, 127908, 129580, 129735, 129960, 130696, 133920, 134292, 134640, 135014, 138384, 139128, 139536, 141360, 142120, 142290, 142956, 146072, 146880, 147033, 147288, 147312, 150195, 150480, 151776, 153760, 155040, 155496, 155952, 156519, 158565, 158840, 159030, 159885, 160208, 161568, 163370, 163680, 164160, 164331, 165699, 167865, 168640, 169136, 169632, 170544, 172980, 173280, 173910, 174420, 174933, 178695, 179056, 179520, 179707, 180234, 180576, 182590, 184110, 184140, 184512, 185504, 186048, 188480, 189720, 190247, 190278, 190608, 191862, 194370, 194940, 196044, 196384, 196416, 200260, 200640, 200849, 201438, 201960, 202521, 207328, 207576, 207936, 208692, 211420, 212040, 213180, 214434, 219108, 220286, 220932, 223820, 225720, 227392, 227664, 230640, 231880, 232560, 233244, 238260, 240312, 245055, 245480, 245520, 246202, 252960, 253704, 254144, 254448, 255816, 259160, 259470, 259920, 260865, 261392, 267840, 268584, 269280, 270028, 270351, 273885, 276165, 276768, 278256, 279072, 282720, 284240, 284580, 285417, 285912, 291555, 292144, 294066, 294576, 294624, 300390, 300960, 302157, 303552, 307520, 310080, 310403, 310992, 311904, 313038, 317130, 317680, 318060, 319770, 320416, 323136, 326740, 327360, 328662, 330429, 331398, 335730, 337535, 338272, 339264, 341088, 345960, 346560, 346921, 347820, 348840, 349866, 357390, 358112, 359414, 360468, 361152, 365180, 368220, 368280, 369303, 371008, 379440, 380494, 380556, 381216, 383724, 388740, 389880, 392088, 392768, 400520, 401698, 402876, 403920, 405042, 414656, 415152, 417384, 422840, 424080, 426360, 428868, 438216, 440572, 441099, 441864, 447640, 450585, 451440, 455328, 461280, 463760, 465120, 466488, 475695, 476520, 479655, 480624, 490110, 490960, 491040, 492404, 492993, 503595, 505920, 507408, 508896, 511632, 518320, 518940, 519840, 521730, 522784, 536085, 537168, 538560, 539121, 540056, 540702, 547770, 550715, 552330, 553536, 556512, 558144, 565440, 568480, 569160, 570741, 570834, 571824, 583110, 584288, 588132, 589152, 589248, 600780, 601920, 602547, 604314, 607563, 615505, 620806, 621984, 623808, 626076, 634260, 635360, 636120, 639540, 640832, 653480, 657324, 660858, 662796, 671460, 675070, 676544, 682176, 691920, 693842, 695640, 697680, 699732, 714780, 716224, 718828, 720936, 730360, 735165, 736440, 736560, 738606, 758880, 760988, 761112, 762432, 767448, 777480, 779760, 782595, 784176, 801040, 803396, 805752, 807840, 810084, 821655, 828495, 830304, 834768, 845680, 848160, 852720, 857736, 874665, 876432, 881144, 882198, 883728, 895280, 898535, 901170, 902880, 910656, 922560, 927520, 930240, 931209, 932976, 951235, 951390, 953040, 959310, 961248, 980220, 981920, 982080, 984808, 985986, 991287, 1004245, 1007190, 1012605, 1014816, 1017792, 1023264, 1036640, 1037880, 1039680, 1040763, 1043460, 1045568, 1072170, 1074336, 1078242, 1080112, 1081404, 1095540, 1101430, 1104660, 1107909, 1113024, 1136960, 1138320, 1141482, 1141668, 1143648, 1166220, 1168576, 1176264, 1178304, 1201560, 1205094, 1208628, 1215126, 1231010, 1241612, 1243968, 1252152, 1268520, 1270720, 1272240, 1279080, 1306960, 1314648, 1321716, 1325592, 1342920, 1350140, 1351755, 1383840, 1387684, 1391280, 1395360, 1399464, 1427085, 1429560, 1437656, 1441872, 1460720, 1470330, 1472880, 1473120, 1477212, 1510785, 1517760, 1521976, 1522224, 1534896, 1552015, 1554960, 1559520, 1565190, 1568352, 1602080, 1606792, 1611504, 1615680, 1617363, 1620168, 1643310, 1652145, 1656990, 1660608, 1669536, 1691360, 1696320, 1705440, 1712223, 1715472, 1734605, 1749330, 1752864, 1762288, 1764396, 1767456, 1790560, 1797070, 1802340, 1805760, 1807641, 1822689, 1846515, 1855040, 1862418, 1865952, 1902470, 1902780, 1906080, 1918620, 1922496, 1960440, 1963840, 1969616, 1971972, 1982574, 2008490, 2014380, 2025210, 2029632, 2046528, 2073280, 2075760, 2081526, 2086920, 2092717, 2144340, 2148672, 2156484, 2160224, 2162808, 2191080, 2202860, 2205495, 2209320, 2215818, 2276640, 2282964, 2283336, 2287296, 2332440, 2352528, 2403120, 2410188, 2417256, 2430252, 2462020, 2464965, 2483224, 2504304, 2537040, 2544480, 2558160, 2613920, 2629296, 2643432, 2651184, 2685840, 2695605, 2700280, 2703510, 2767680, 2775368, 2782560, 2790720, 2793627, 2798928, 2853705, 2854170, 2859120, 2875312, 2883744, 2921440, 2940660, 2945760, 2946240, 2954424, 2973861, 3012735, 3021570, 3037815, 3043952, 3044448, 3069792, 3104030, 3109920, 3119040, 3122289, 3130380, 3136704, 3204160, 3213584, 3223008, 3234726, 3240336, 3286620, 3304290, 3313980, 3323727, 3339072, 3382720, 3410880, 3414433, 3424446, 3430944, 3469210, 3498660, 3505728, 3524576, 3528792, 3534912, 3581120, 3594140, 3604680, 3615282, 3645378, 3693030, 3724836, 3731904, 3804940, 3805560, 3812160, 3816131, 3837240, 3920880, 3939232, 3943944, 3965148, 4016980, 4028760, 4050420, 4151520, 4163052, 4173840, 4185434, 4288680, 4312968, 4320448, 4325616, 4382160, 4405720, 4410990, 4418640, 4431636, 4553280, 4565928, 4566672, 4656045, 4664880, 4705056, 4806240, 4820376, 4834512, 4852089, 4860504, 4924040, 4929930, 4956435, 4966448, 5008608, 5074080, 5088960, 5116320, 5136669, 5203815, 5227840, 5258592, 5286864, 5302368, 5371680, 5391210, 5400560, 5407020, 5422923, 5539545, 5550736, 5565120, 5587254, 5597856, 5707410, 5708340, 5718240, 5750624, 5767488, 5842880, 5881320, 5891520, 5897657, 5908848, 5947722, 6025470, 6043140, 6075630, 6087904, 6088896, 6139584, 6208060, 6219840, 6244578, 6260760, 6278151, 6427168, 6446016, 6469452, 6480672, 6573240, 6608580, 6627960, 6647454, 6828866, 6848892, 6861888, 6938420, 6997320, 7049152, 7057584, 7188280, 7209360, 7230564, 7290756, 7386060, 7449672, 7609880, 7611120, 7632262, 7674480, 7841760, 7878464, 7887888, 7930296, 8033960, 8057520, 8086815, 8100840, 8303040, 8326104, 8347680, 8370868, 8380881, 8561115, 8577360, 8625936, 8651232, 8764320, 8811440, 8821980, 8837280, 8863272, 9038205, 9113445, 9131856, 9133344, 9312090, 9329760, 9366867, 9410112, 9612480, 9640752, 9669024, 9704178, 9721008, 9848080, 9859860, 9912870, 9932896, 10017216, 10148160, 10232640, 10243299, 10273338, 10407630, 10463585, 10517184, 10573728, 10604736, 10743360, 10782420, 10801120, 10814040, 10845846, 11079090, 11101472, 11174508, 11195712, 11414820, 11416680, 11436480, 11448393, 11501248, 11762640, 11795314, 11817696, 11895444, 12050940, 12086280, 12151260, 12175808, 12416120, 12489156, 12521520, 12556302, 12854336, 12938904, 12961344, 13146480, 13217160, 13255920, 13294908, 13657732, 13697784, 13876840, 13968135, 13994640, 14115168, 14376560, 14418720, 14461128, 14581512, 14772120, 14869305, 14899344, 15219760, 15222240, 15264524, 15348960, 15611445, 15683520, 15775776, 15860592, 16067920, 16115040, 16173630, 16201680, 16618635, 16652208, 16695360, 16741736, 16761762, 17072165, 17122230, 17154720, 17251872, 17302464, 17528640, 17622880, 17643960, 17674560, 17692971, 17726544, 18076410, 18226890, 18263712, 18266688, 18624180, 18659520, 18733734, 18834453, 19080655, 19281504, 19338048, 19408356, 19442016, 19696160, 19719720, 19825740, 19865792, 20486598, 20546676, 20815260, 20927170, 21147456, 21564840, 21602240, 21628080, 21691692, 22158180, 22202944, 22349016, 22829640, 22833360, 22896786, 23525280, 23590628, 23635392, 23790888, 24101880, 24172560, 24260445, 24302520, 24832240, 24978312, 25043040, 25112604, 25683345, 25877808, 26292960, 26434320, 26511840, 26589816, 27114615, 27315464, 27395568, 27753680, 27936270, 27989280, 28230336, 28753120, 28837440, 28922256, 29163024, 29488285, 29544240, 29738610, 29798688, 30439520, 30444480, 30529048, 30697920, 30729897, 31222890, 31390755, 31551552, 31721184, 32135840, 32230080, 32347260, 32403360, 33237270, 33304416, 33483472, 33523524, 34144330, 34244460, 34309440, 34345179, 34503744, 35245760, 35287920, 35385942, 35453088, 36152820, 36453780, 36527424, 37248360, 37467468, 37668906, 38161310, 38563008, 38816712, 38884032, 39392320, 39439440, 39651480, 40973196, 41093352, 41630520, 41854340, 41904405, 43129680, 43256160, 43383384, 44316360, 44698032, 45659280, 45666720, 45793572, 46834335, 47050560, 47181256, 47581776, 48203760, 48345120, 48520890, 48605040, 49664480, 49956624, 50086080, 50225208, 51216495, 51366690, 51755616, 52585920, 52868640, 53023680, 53078913, 53179632, 54229230, 54630928, 54791136, 55507360, 55872540, 55978560, 56503359, 57241965, 57506240, 57844512, 58326048, 58976570, 59088480, 59477220, 59597376, 60879040, 61058096, 61459794, 62445780, 62781510, 63442368, 64271680, 64694520, 64806720, 64874227, 66474540, 66608832, 66966944, 67047048, 68288660, 68488920, 68690358, 70575840, 70771884, 70906176, 72305640, 72907560, 74496720, 74934936, 75337812, 76322620, 77633424, 78878880, 79302960, 81946392, 82186704, 83261040, 83708680, 83808810, 86259360, 86512320, 86766768, 88464855, 88632720, 89396064, 91318560, 91333440, 91587144, 92189691, 93668670, 94172265, 94362512, 95163552, 96407520, 96690240, 97041780, 97210080, 99328960, 99913248, 100450416, 102432990, 102733380, 103035537, 103511232, 105737280, 106157826, 106359264, 108458460, 109261856, 109582272, 111014720, 111745080, 113006718, 114483930, 115689024, 116652096, 117953140, 118176960, 118954440, 122116192, 122919588, 124891560, 125563020, 129389040, 129748454, 132949080, 133933888, 134094096, 136577320, 136977840, 137380716, 141151680, 141543768, 144611280, 145815120, 148993440, 149869872, 150675624, 152645240, 153649485, 155266848, 157757760, 158605920, 159236739, 163892784, 164373408, 166522080, 167417360, 167617620, 171725895, 172518720, 173533536, 176929710, 177265440, 178792128, 182637120, 183174288, 184379382, 187337340, 188344530, 188725024, 190327104, 192815040, 194083560, 194420160, 194622681, 199826496, 200900832, 204865980, 205466760, 206071074, 212315652, 212718528, 216916920, 218523712, 223490160, 226013436, 228967860, 235906280, 237908880, 244232384, 245839176, 249783120, 251126040, 258778080, 259496908, 265394565, 265898160, 268188192, 273154640, 273955680, 274761432, 282516795, 283087536, 289222560, 291630240, 297986880, 299739744, 301351248, 305290480, 307298970, 310533696, 317211840, 318473478, 324371135, 327785568, 328746816, 333044160, 334834720, 335235240, 343451790, 347067072, 353859420, 354530880, 366348576, 368758764, 374674680, 376689060, 377450048, 388167120, 389245362, 401801664, 409731960, 410933520, 412142148, 424631304, 433833840, 446980320, 452026872, 457935720, 460948455, 471812560, 475817760, 491678352, 499566240, 502252080, 515177685, 517556160, 518993816, 530789130, 531796320, 536376384, 546309280, 547911360, 549522864, 565033590, 566175072, 578445120, 583260480, 583868043, 599479488, 602702496, 610580960, 614597940, 636946956, 648742270, 655571136, 669669440, 670470480, 686903580, 707718840, 732697152, 737517528, 749349360, 753378120, 776334240, 778490724, 796183695, 819463920, 821867040, 824284296, 849262608, 867667680, 893960640, 904053744, 915871440, 921896910, 943625120, 951635520, 973113405, 983356704, 999132480, 1004504160, 1030355370, 1037987632, 1061578260, 1063592640, 1092618560, 1099045728, 1130067180, 1132350144, 1167736086, 1205404992, 1221161920, 1229195880, 1273893912, 1297484540, 1340940960, 1373807160, 1415437680, 1475035056, 1498698720, 1506756240, 1552668480, 1556981448, 1592367390, 1638927840, 1643734080, 1648568592, 1698525216, 1735335360, 1751604129, 1808107488, 1831742880, 1843793820, 1887250240, 1946226810, 1966713408, 2009008320, 2060710740, 2075975264, 2123156520, 2198091456, 2260134360, 2335472172, 2458391760, 2547787824, 2594969080, 2681881920, 2747614320, 2830875360, 2919340215, 2950070112, 2997397440, 3013512480, 3113962896, 3184734780, 3277855680, 3297137184, 3397050432, 3503208258, 3616214976, 3663485760, 3687587640, 3892453620, 4121421480, 4151950528, 4246313040, 4520268720, 4670944344, 4916783520, 5095575648, 5189938160, 5495228640, 5661750720, 5838680430, 5900140224, 6027024960, 6227925792, 6369469560, 6594274368, 7006416516, 7375175280, 7784907240, 8242842960, 8492626080, 8758020645, 9040537440, 9341888688, 9833567040, 10191151296, 10379876320, 10990457280, 11677360860, 12455851584, 12738939120, 14012833032, 14750350560, 15569814480, 16485685920, 16985252160, 17516041290, 18081074880, 18683777376, 20759752640, 23354721720, 25477878240, 28025666064, 29500701120, 31139628960, 32971371840, 35032082580, 37367554752, 46709443440, 50955756480, 56051332128, 62279257920, 70064165160, 93418886880, 112102664256, 140128330320, 186837773760, 280256660640, 560513321280]

約数ペア:

[(1, 560513321280), (2, 280256660640), (3, 186837773760), (4, 140128330320), (5, 112102664256), (6, 93418886880), (8, 70064165160), (9, 62279257920), (10, 56051332128), (11, 50955756480), (12, 46709443440), (15, 37367554752), (16, 35032082580), (17, 32971371840), (18, 31139628960), (19, 29500701120), (20, 28025666064), (22, 25477878240), (24, 23354721720), (27, 20759752640), (30, 18683777376), (31, 18081074880), (32, 17516041290), (33, 16985252160), (34, 16485685920), (36, 15569814480), (38, 14750350560), (40, 14012833032), (44, 12738939120), (45, 12455851584), (48, 11677360860), (51, 10990457280), (54, 10379876320), (55, 10191151296), (57, 9833567040), (60, 9341888688), (62, 9040537440), (64, 8758020645), (66, 8492626080), (68, 8242842960), (72, 7784907240), (76, 7375175280), (80, 7006416516), (85, 6594274368), (88, 6369469560), (90, 6227925792), (93, 6027024960), (95, 5900140224), (96, 5838680430), (99, 5661750720), (102, 5495228640), (108, 5189938160), (110, 5095575648), (114, 4916783520), (120, 4670944344), (124, 4520268720), (132, 4246313040), (135, 4151950528), (136, 4121421480), (144, 3892453620), (152, 3687587640), (153, 3663485760), (155, 3616214976), (160, 3503208258), (165, 3397050432), (170, 3297137184), (171, 3277855680), (176, 3184734780), (180, 3113962896), (186, 3013512480), (187, 2997397440), (190, 2950070112), (192, 2919340215), (198, 2830875360), (204, 2747614320), (209, 2681881920), (216, 2594969080), (220, 2547787824), (228, 2458391760), (240, 2335472172), (248, 2260134360), (255, 2198091456), (264, 2123156520), (270, 2075975264), (272, 2060710740), (279, 2009008320), (285, 1966713408), (288, 1946226810), (297, 1887250240), (304, 1843793820), (306, 1831742880), (310, 1808107488), (320, 1751604129), (323, 1735335360), (330, 1698525216), (340, 1648568592), (341, 1643734080), (342, 1638927840), (352, 1592367390), (360, 1556981448), (361, 1552668480), (372, 1506756240), (374, 1498698720), (380, 1475035056), (396, 1415437680), (408, 1373807160), (418, 1340940960), (432, 1297484540), (440, 1273893912), (456, 1229195880), (459, 1221161920), (465, 1205404992), (480, 1167736086), (495, 1132350144), (496, 1130067180), (510, 1099045728), (513, 1092618560), (527, 1063592640), (528, 1061578260), (540, 1037987632), (544, 1030355370), (558, 1004504160), (561, 999132480), (570, 983356704), (576, 973113405), (589, 951635520), (594, 943625120), (608, 921896910), (612, 915871440), (620, 904053744), (627, 893960640), (646, 867667680), (660, 849262608), (680, 824284296), (682, 821867040), (684, 819463920), (704, 796183695), (720, 778490724), (722, 776334240), (744, 753378120), (748, 749349360), (760, 737517528), (765, 732697152), (792, 707718840), (816, 686903580), (836, 670470480), (837, 669669440), (855, 655571136), (864, 648742270), (880, 636946956), (912, 614597940), (918, 610580960), (930, 602702496), (935, 599479488), (960, 583868043), (961, 583260480), (969, 578445120), (990, 566175072), (992, 565033590), (1020, 549522864), (1023, 547911360), (1026, 546309280), (1045, 536376384), (1054, 531796320), (1056, 530789130), (1080, 518993816), (1083, 517556160), (1088, 515177685), (1116, 502252080), (1122, 499566240), (1140, 491678352), (1178, 475817760), (1188, 471812560), (1216, 460948455), (1224, 457935720), (1240, 452026872), (1254, 446980320), (1292, 433833840), (1320, 424631304), (1360, 412142148), (1364, 410933520), (1368, 409731960), (1395, 401801664), (1440, 389245362), (1444, 388167120), (1485, 377450048), (1488, 376689060), (1496, 374674680), (1520, 368758764), (1530, 366348576), (1581, 354530880), (1584, 353859420), (1615, 347067072), (1632, 343451790), (1672, 335235240), (1674, 334834720), (1683, 333044160), (1705, 328746816), (1710, 327785568), (1728, 324371135), (1760, 318473478), (1767, 317211840), (1805, 310533696), (1824, 307298970), (1836, 305290480), (1860, 301351248), (1870, 299739744), (1881, 297986880), (1922, 291630240), (1938, 289222560), (1980, 283087536), (1984, 282516795), (2040, 274761432), (2046, 273955680), (2052, 273154640), (2090, 268188192), (2108, 265898160), (2112, 265394565), (2160, 259496908), (2166, 258778080), (2232, 251126040), (2244, 249783120), (2280, 245839176), (2295, 244232384), (2356, 237908880), (2376, 235906280), (2448, 228967860), (2480, 226013436), (2508, 223490160), (2565, 218523712), (2584, 216916920), (2635, 212718528), (2640, 212315652), (2720, 206071074), (2728, 205466760), (2736, 204865980), (2790, 200900832), (2805, 199826496), (2880, 194622681), (2883, 194420160), (2888, 194083560), (2907, 192815040), (2945, 190327104), (2970, 188725024), (2976, 188344530), (2992, 187337340), (3040, 184379382), (3060, 183174288), (3069, 182637120), (3135, 178792128), (3162, 177265440), (3168, 176929710), (3230, 173533536), (3249, 172518720), (3264, 171725895), (3344, 167617620), (3348, 167417360), (3366, 166522080), (3410, 164373408), (3420, 163892784), (3520, 159236739), (3534, 158605920), (3553, 157757760), (3610, 155266848), (3648, 153649485), (3672, 152645240), (3720, 150675624), (3740, 149869872), (3762, 148993440), (3844, 145815120), (3876, 144611280), (3960, 141543768), (3971, 141151680), (4080, 137380716), (4092, 136977840), (4104, 136577320), (4180, 134094096), (4185, 133933888), (4216, 132949080), (4320, 129748454), (4332, 129389040), (4464, 125563020), (4488, 124891560), (4560, 122919588), (4590, 122116192), (4712, 118954440), (4743, 118176960), (4752, 117953140), (4805, 116652096), (4845, 115689024), (4896, 114483930), (4960, 113006718), (5016, 111745080), (5049, 111014720), (5115, 109582272), (5130, 109261856), (5168, 108458460), (5270, 106359264), (5280, 106157826), (5301, 105737280), (5415, 103511232), (5440, 103035537), (5456, 102733380), (5472, 102432990), (5580, 100450416), (5610, 99913248), (5643, 99328960), (5766, 97210080), (5776, 97041780), (5797, 96690240), (5814, 96407520), (5890, 95163552), (5940, 94362512), (5952, 94172265), (5984, 93668670), (6080, 92189691), (6120, 91587144), (6137, 91333440), (6138, 91318560), (6270, 89396064), (6324, 88632720), (6336, 88464855), (6460, 86766768), (6479, 86512320), (6498, 86259360), (6688, 83808810), (6696, 83708680), (6732, 83261040), (6820, 82186704), (6840, 81946392), (7068, 79302960), (7106, 78878880), (7220, 77633424), (7344, 76322620), (7440, 75337812), (7480, 74934936), (7524, 74496720), (7688, 72907560), (7752, 72305640), (7905, 70906176), (7920, 70771884), (7942, 70575840), (8160, 68690358), (8184, 68488920), (8208, 68288660), (8360, 67047048), (8370, 66966944), (8415, 66608832), (8432, 66474540), (8640, 64874227), (8649, 64806720), (8664, 64694520), (8721, 64271680), (8835, 63442368), (8928, 62781510), (8976, 62445780), (9120, 61459794), (9180, 61058096), (9207, 60879040), (9405, 59597376), (9424, 59477220), (9486, 59088480), (9504, 58976570), (9610, 58326048), (9690, 57844512), (9747, 57506240), (9792, 57241965), (9920, 56503359), (10013, 55978560), (10032, 55872540), (10098, 55507360), (10230, 54791136), (10260, 54630928), (10336, 54229230), (10540, 53179632), (10560, 53078913), (10571, 53023680), (10602, 52868640), (10659, 52585920), (10830, 51755616), (10912, 51366690), (10944, 51216495), (11160, 50225208), (11191, 50086080), (11220, 49956624), (11286, 49664480), (11532, 48605040), (11552, 48520890), (11594, 48345120), (11628, 48203760), (11780, 47581776), (11880, 47181256), (11913, 47050560), (11968, 46834335), (12240, 45793572), (12274, 45666720), (12276, 45659280), (12540, 44698032), (12648, 44316360), (12920, 43383384), (12958, 43256160), (12996, 43129680), (13376, 41904405), (13392, 41854340), (13464, 41630520), (13640, 41093352), (13680, 40973196), (14136, 39651480), (14212, 39439440), (14229, 39392320), (14415, 38884032), (14440, 38816712), (14535, 38563008), (14688, 38161310), (14880, 37668906), (14960, 37467468), (15048, 37248360), (15345, 36527424), (15376, 36453780), (15504, 36152820), (15810, 35453088), (15840, 35385942), (15884, 35287920), (15903, 35245760), (16245, 34503744), (16320, 34345179), (16337, 34309440), (16368, 34244460), (16416, 34144330), (16720, 33523524), (16740, 33483472), (16830, 33304416), (16864, 33237270), (17298, 32403360), (17328, 32347260), (17391, 32230080), (17442, 32135840), (17670, 31721184), (17765, 31551552), (17856, 31390755), (17952, 31222890), (18240, 30729897), (18259, 30697920), (18360, 30529048), (18411, 30444480), (18414, 30439520), (18810, 29798688), (18848, 29738610), (18972, 29544240), (19008, 29488285), (19220, 29163024), (19380, 28922256), (19437, 28837440), (19494, 28753120), (19855, 28230336), (20026, 27989280), (20064, 27936270), (20196, 27753680), (20460, 27395568), (20520, 27315464), (20672, 27114615), (21080, 26589816), (21142, 26511840), (21204, 26434320), (21318, 26292960), (21660, 25877808), (21824, 25683345), (22320, 25112604), (22382, 25043040), (22440, 24978312), (22572, 24832240), (23064, 24302520), (23104, 24260445), (23188, 24172560), (23256, 24101880), (23560, 23790888), (23715, 23635392), (23760, 23590628), (23826, 23525280), (24480, 22896786), (24548, 22833360), (24552, 22829640), (25080, 22349016), (25245, 22202944), (25296, 22158180), (25840, 21691692), (25916, 21628080), (25947, 21602240), (25992, 21564840), (26505, 21147456), (26784, 20927170), (26928, 20815260), (27280, 20546676), (27360, 20486598), (28215, 19865792), (28272, 19825740), (28424, 19719720), (28458, 19696160), (28830, 19442016), (28880, 19408356), (28985, 19338048), (29070, 19281504), (29376, 19080655), (29760, 18834453), (29920, 18733734), (30039, 18659520), (30096, 18624180), (30685, 18266688), (30690, 18263712), (30752, 18226890), (31008, 18076410), (31620, 17726544), (31680, 17692971), (31713, 17674560), (31768, 17643960), (31806, 17622880), (31977, 17528640), (32395, 17302464), (32490, 17251872), (32674, 17154720), (32736, 17122230), (32832, 17072165), (33440, 16761762), (33480, 16741736), (33573, 16695360), (33660, 16652208), (33728, 16618635), (34596, 16201680), (34656, 16173630), (34782, 16115040), (34884, 16067920), (35340, 15860592), (35530, 15775776), (35739, 15683520), (35904, 15611445), (36518, 15348960), (36720, 15264524), (36822, 15222240), (36828, 15219760), (37620, 14899344), (37696, 14869305), (37944, 14772120), (38440, 14581512), (38760, 14461128), (38874, 14418720), (38988, 14376560), (39710, 14115168), (40052, 13994640), (40128, 13968135), (40392, 13876840), (40920, 13697784), (41040, 13657732), (42160, 13294908), (42284, 13255920), (42408, 13217160), (42636, 13146480), (43245, 12961344), (43320, 12938904), (43605, 12854336), (44640, 12556302), (44764, 12521520), (44880, 12489156), (45144, 12416120), (46035, 12175808), (46128, 12151260), (46376, 12086280), (46512, 12050940), (47120, 11895444), (47430, 11817696), (47520, 11795314), (47652, 11762640), (48735, 11501248), (48960, 11448393), (49011, 11436480), (49096, 11416680), (49104, 11414820), (50065, 11195712), (50160, 11174508), (50490, 11101472), (50592, 11079090), (51680, 10845846), (51832, 10814040), (51894, 10801120), (51984, 10782420), (52173, 10743360), (52855, 10604736), (53010, 10573728), (53295, 10517184), (53568, 10463585), (53856, 10407630), (54560, 10273338), (54720, 10243299), (54777, 10232640), (55233, 10148160), (55955, 10017216), (56430, 9932896), (56544, 9912870), (56848, 9859860), (56916, 9848080), (57660, 9721008), (57760, 9704178), (57970, 9669024), (58140, 9640752), (58311, 9612480), (59565, 9410112), (59840, 9366867), (60078, 9329760), (60192, 9312090), (61370, 9133344), (61380, 9131856), (61504, 9113445), (62016, 9038205), (63240, 8863272), (63426, 8837280), (63536, 8821980), (63612, 8811440), (63954, 8764320), (64790, 8651232), (64980, 8625936), (65348, 8577360), (65472, 8561115), (66880, 8380881), (66960, 8370868), (67146, 8347680), (67320, 8326104), (67507, 8303040), (69192, 8100840), (69312, 8086815), (69564, 8057520), (69768, 8033960), (70680, 7930296), (71060, 7887888), (71145, 7878464), (71478, 7841760), (73036, 7674480), (73440, 7632262), (73644, 7611120), (73656, 7609880), (75240, 7449672), (75888, 7386060), (76880, 7290756), (77520, 7230564), (77748, 7209360), (77976, 7188280), (79420, 7057584), (79515, 7049152), (80104, 6997320), (80784, 6938420), (81685, 6861888), (81840, 6848892), (82080, 6828866), (84320, 6647454), (84568, 6627960), (84816, 6608580), (85272, 6573240), (86490, 6480672), (86640, 6469452), (86955, 6446016), (87210, 6427168), (89280, 6278151), (89528, 6260760), (89760, 6244578), (90117, 6219840), (90288, 6208060), (91295, 6139584), (92055, 6088896), (92070, 6087904), (92256, 6075630), (92752, 6043140), (93024, 6025470), (94240, 5947722), (94860, 5908848), (95040, 5897657), (95139, 5891520), (95304, 5881320), (95931, 5842880), (97185, 5767488), (97470, 5750624), (98022, 5718240), (98192, 5708340), (98208, 5707410), (100130, 5597856), (100320, 5587254), (100719, 5565120), (100980, 5550736), (101184, 5539545), (103360, 5422923), (103664, 5407020), (103788, 5400560), (103968, 5391210), (104346, 5371680), (105710, 5302368), (106020, 5286864), (106590, 5258592), (107217, 5227840), (107712, 5203815), (109120, 5136669), (109554, 5116320), (110143, 5088960), (110466, 5074080), (111910, 5008608), (112860, 4966448), (113088, 4956435), (113696, 4929930), (113832, 4924040), (115320, 4860504), (115520, 4852089), (115940, 4834512), (116280, 4820376), (116622, 4806240), (119130, 4705056), (120156, 4664880), (120384, 4656045), (122740, 4566672), (122760, 4565928), (123101, 4553280), (126480, 4431636), (126852, 4418640), (127072, 4410990), (127224, 4405720), (127908, 4382160), (129580, 4325616), (129735, 4320448), (129960, 4312968), (130696, 4288680), (133920, 4185434), (134292, 4173840), (134640, 4163052), (135014, 4151520), (138384, 4050420), (139128, 4028760), (139536, 4016980), (141360, 3965148), (142120, 3943944), (142290, 3939232), (142956, 3920880), (146072, 3837240), (146880, 3816131), (147033, 3812160), (147288, 3805560), (147312, 3804940), (150195, 3731904), (150480, 3724836), (151776, 3693030), (153760, 3645378), (155040, 3615282), (155496, 3604680), (155952, 3594140), (156519, 3581120), (158565, 3534912), (158840, 3528792), (159030, 3524576), (159885, 3505728), (160208, 3498660), (161568, 3469210), (163370, 3430944), (163680, 3424446), (164160, 3414433), (164331, 3410880), (165699, 3382720), (167865, 3339072), (168640, 3323727), (169136, 3313980), (169632, 3304290), (170544, 3286620), (172980, 3240336), (173280, 3234726), (173910, 3223008), (174420, 3213584), (174933, 3204160), (178695, 3136704), (179056, 3130380), (179520, 3122289), (179707, 3119040), (180234, 3109920), (180576, 3104030), (182590, 3069792), (184110, 3044448), (184140, 3043952), (184512, 3037815), (185504, 3021570), (186048, 3012735), (188480, 2973861), (189720, 2954424), (190247, 2946240), (190278, 2945760), (190608, 2940660), (191862, 2921440), (194370, 2883744), (194940, 2875312), (196044, 2859120), (196384, 2854170), (196416, 2853705), (200260, 2798928), (200640, 2793627), (200849, 2790720), (201438, 2782560), (201960, 2775368), (202521, 2767680), (207328, 2703510), (207576, 2700280), (207936, 2695605), (208692, 2685840), (211420, 2651184), (212040, 2643432), (213180, 2629296), (214434, 2613920), (219108, 2558160), (220286, 2544480), (220932, 2537040), (223820, 2504304), (225720, 2483224), (227392, 2464965), (227664, 2462020), (230640, 2430252), (231880, 2417256), (232560, 2410188), (233244, 2403120), (238260, 2352528), (240312, 2332440), (245055, 2287296), (245480, 2283336), (245520, 2282964), (246202, 2276640), (252960, 2215818), (253704, 2209320), (254144, 2205495), (254448, 2202860), (255816, 2191080), (259160, 2162808), (259470, 2160224), (259920, 2156484), (260865, 2148672), (261392, 2144340), (267840, 2092717), (268584, 2086920), (269280, 2081526), (270028, 2075760), (270351, 2073280), (273885, 2046528), (276165, 2029632), (276768, 2025210), (278256, 2014380), (279072, 2008490), (282720, 1982574), (284240, 1971972), (284580, 1969616), (285417, 1963840), (285912, 1960440), (291555, 1922496), (292144, 1918620), (294066, 1906080), (294576, 1902780), (294624, 1902470), (300390, 1865952), (300960, 1862418), (302157, 1855040), (303552, 1846515), (307520, 1822689), (310080, 1807641), (310403, 1805760), (310992, 1802340), (311904, 1797070), (313038, 1790560), (317130, 1767456), (317680, 1764396), (318060, 1762288), (319770, 1752864), (320416, 1749330), (323136, 1734605), (326740, 1715472), (327360, 1712223), (328662, 1705440), (330429, 1696320), (331398, 1691360), (335730, 1669536), (337535, 1660608), (338272, 1656990), (339264, 1652145), (341088, 1643310), (345960, 1620168), (346560, 1617363), (346921, 1615680), (347820, 1611504), (348840, 1606792), (349866, 1602080), (357390, 1568352), (358112, 1565190), (359414, 1559520), (360468, 1554960), (361152, 1552015), (365180, 1534896), (368220, 1522224), (368280, 1521976), (369303, 1517760), (371008, 1510785), (379440, 1477212), (380494, 1473120), (380556, 1472880), (381216, 1470330), (383724, 1460720), (388740, 1441872), (389880, 1437656), (392088, 1429560), (392768, 1427085), (400520, 1399464), (401698, 1395360), (402876, 1391280), (403920, 1387684), (405042, 1383840), (414656, 1351755), (415152, 1350140), (417384, 1342920), (422840, 1325592), (424080, 1321716), (426360, 1314648), (428868, 1306960), (438216, 1279080), (440572, 1272240), (441099, 1270720), (441864, 1268520), (447640, 1252152), (450585, 1243968), (451440, 1241612), (455328, 1231010), (461280, 1215126), (463760, 1208628), (465120, 1205094), (466488, 1201560), (475695, 1178304), (476520, 1176264), (479655, 1168576), (480624, 1166220), (490110, 1143648), (490960, 1141668), (491040, 1141482), (492404, 1138320), (492993, 1136960), (503595, 1113024), (505920, 1107909), (507408, 1104660), (508896, 1101430), (511632, 1095540), (518320, 1081404), (518940, 1080112), (519840, 1078242), (521730, 1074336), (522784, 1072170), (536085, 1045568), (537168, 1043460), (538560, 1040763), (539121, 1039680), (540056, 1037880), (540702, 1036640), (547770, 1023264), (550715, 1017792), (552330, 1014816), (553536, 1012605), (556512, 1007190), (558144, 1004245), (565440, 991287), (568480, 985986), (569160, 984808), (570741, 982080), (570834, 981920), (571824, 980220), (583110, 961248), (584288, 959310), (588132, 953040), (589152, 951390), (589248, 951235), (600780, 932976), (601920, 931209), (602547, 930240), (604314, 927520), (607563, 922560), (615505, 910656), (620806, 902880), (621984, 901170), (623808, 898535), (626076, 895280), (634260, 883728), (635360, 882198), (636120, 881144), (639540, 876432), (640832, 874665), (653480, 857736), (657324, 852720), (660858, 848160), (662796, 845680), (671460, 834768), (675070, 830304), (676544, 828495), (682176, 821655), (691920, 810084), (693842, 807840), (695640, 805752), (697680, 803396), (699732, 801040), (714780, 784176), (716224, 782595), (718828, 779760), (720936, 777480), (730360, 767448), (735165, 762432), (736440, 761112), (736560, 760988), (738606, 758880)]