331570577520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{167}}^1$

素因数の和:269

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 98, 104, 105, 108, 111, 112, 117, 120, 126, 130, 135, 140, 144, 147, 148, 156, 162, 167, 168, 169, 180, 182, 185, 189, 195, 196, 208, 210, 216, 222, 234, 240, 245, 252, 259, 260, 270, 273, 280, 294, 296, 312, 315, 324, 333, 334, 336, 338, 351, 360, 364, 370, 378, 390, 392, 405, 420, 432, 441, 444, 455, 468, 481, 490, 501, 504, 507, 518, 520, 540, 546, 555, 560, 567, 585, 588, 592, 624, 630, 637, 648, 666, 668, 676, 702, 720, 728, 735, 740, 756, 777, 780, 784, 810, 819, 835, 840, 845, 882, 888, 910, 936, 945, 962, 980, 999, 1002, 1008, 1014, 1036, 1040, 1053, 1080, 1092, 1110, 1134, 1169, 1170, 1176, 1183, 1260, 1274, 1295, 1296, 1323, 1332, 1336, 1352, 1365, 1404, 1443, 1456, 1470, 1480, 1503, 1512, 1521, 1554, 1560, 1620, 1638, 1665, 1670, 1680, 1690, 1755, 1764, 1776, 1813, 1820, 1872, 1890, 1911, 1924, 1960, 1998, 2004, 2028, 2072, 2106, 2160, 2171, 2184, 2205, 2220, 2268, 2331, 2338, 2340, 2352, 2366, 2405, 2457, 2505, 2520, 2535, 2548, 2590, 2646, 2664, 2672, 2704, 2730, 2808, 2835, 2886, 2940, 2960, 2997, 3006, 3024, 3042, 3108, 3120, 3185, 3240, 3276, 3330, 3340, 3367, 3380, 3507, 3510, 3528, 3549, 3626, 3640, 3780, 3822, 3848, 3885, 3920, 3969, 3996, 4008, 4056, 4095, 4144, 4212, 4329, 4342, 4368, 4410, 4440, 4509, 4536, 4563, 4662, 4676, 4680, 4732, 4810, 4914, 4995, 5010, 5040, 5070, 5096, 5180, 5265, 5292, 5328, 5439, 5460, 5616, 5670, 5733, 5772, 5845, 5880, 5915, 5994, 6012, 6084, 6179, 6216, 6253, 6370, 6480, 6513, 6552, 6615, 6660, 6680, 6734, 6760, 6993, 7014, 7020, 7056, 7098, 7215, 7252, 7280, 7371, 7515, 7560, 7605, 7644, 7696, 7770, 7938, 7992, 8016, 8112, 8183, 8190, 8281, 8424, 8658, 8684, 8820, 8880, 9018, 9065, 9072, 9126, 9324, 9352, 9360, 9464, 9555, 9620, 9828, 9990, 10020, 10101, 10140, 10192, 10360, 10521, 10530, 10584, 10647, 10855, 10878, 10920, 11340, 11466, 11544, 11655, 11690, 11760, 11830, 11988, 12024, 12168, 12285, 12358, 12432, 12506, 12740, 12987, 13026, 13104, 13230, 13320, 13360, 13468, 13520, 13527, 13689, 13986, 14028, 14040, 14196, 14430, 14504, 14742, 14985, 15030, 15120, 15197, 15210, 15288, 15540, 15876, 15984, 16317, 16366, 16380, 16562, 16835, 16848, 17199, 17316, 17368, 17535, 17640, 17745, 18036, 18130, 18252, 18537, 18648, 18704, 18759, 18928, 19110, 19240, 19539, 19656, 19845, 19980, 20040, 20202, 20280, 20720, 20979, 21042, 21060, 21168, 21294, 21645, 21710, 21756, 21840, 22545, 22680, 22815, 22932, 23088, 23310, 23380, 23569, 23660, 23976, 24048, 24336, 24549, 24570, 24716, 24843, 25012, 25480, 25974, 26052, 26460, 26640, 26936, 27054, 27195, 27378, 27972, 28056, 28080, 28223, 28392, 28665, 28860, 29008, 29484, 29970, 30060, 30303, 30394, 30420, 30576, 30895, 31080, 31265, 31563, 31752, 31941, 32565, 32634, 32732, 32760, 33124, 33670, 34398, 34632, 34736, 34965, 35070, 35280, 35490, 36072, 36260, 36504, 36855, 37074, 37296, 37518, 38220, 38480, 38961, 39078, 39312, 39690, 39960, 40080, 40404, 40560, 40915, 41405, 41958, 42084, 42120, 42588, 43253, 43290, 43420, 43512, 43771, 45090, 45360, 45591, 45630, 45864, 46620, 46760, 47138, 47320, 47952, 48951, 49098, 49140, 49432, 49686, 50024, 50505, 50960, 51597, 51948, 52104, 52605, 52920, 53235, 53872, 54108, 54390, 54756, 55611, 55944, 56112, 56277, 56446, 56784, 57330, 57720, 58617, 58968, 59940, 60120, 60606, 60788, 60840, 61790, 62160, 62530, 63126, 63504, 63882, 64935, 65130, 65268, 65464, 65520, 66248, 67340, 67635, 68445, 68796, 69264, 69930, 70140, 70707, 70980, 72144, 72520, 73008, 73647, 73710, 74148, 74529, 75036, 75985, 76440, 77922, 78156, 79380, 79920, 80327, 80808, 81585, 81830, 82810, 83916, 84168, 84240, 84669, 85176, 85995, 86506, 86580, 86840, 87024, 87542, 90180, 90909, 91182, 91260, 91728, 92685, 93240, 93520, 93795, 94276, 94640, 94689, 95823, 97695, 97902, 98196, 98280, 98864, 99372, 100048, 101010, 103194, 103896, 104208, 104895, 105210, 105840, 106379, 106470, 108216, 108780, 109512, 111222, 111888, 112554, 112892, 114660, 115440, 117234, 117845, 117936, 119880, 120240, 121212, 121576, 121680, 122745, 123580, 124215, 125060, 126252, 127764, 129759, 129870, 130260, 130536, 130928, 131313, 132496, 134680, 135270, 136773, 136890, 137592, 139860, 140280, 141115, 141414, 141960, 145040, 146853, 147294, 147420, 148296, 149058, 150072, 151515, 151970, 152880, 155844, 156312, 157815, 158760, 159705, 160654, 161616, 163170, 163660, 165620, 166833, 167832, 168336, 168831, 169338, 170352, 171990, 173012, 173160, 173680, 175084, 175851, 180360, 181818, 182364, 182520, 185370, 186480, 187590, 188552, 189378, 191646, 194805, 195390, 195804, 196392, 196560, 197561, 198744, 202020, 206388, 207792, 209790, 210420, 212121, 212758, 212940, 216265, 216432, 217560, 218855, 219024, 220941, 222444, 223587, 225108, 225784, 227955, 229320, 234468, 235690, 239760, 240981, 242424, 243152, 244755, 245490, 247160, 248430, 250120, 252504, 254007, 255528, 257985, 259518, 259740, 260520, 261072, 262626, 269360, 270540, 272727, 273546, 273780, 275184, 278055, 279720, 280560, 281385, 282230, 282828, 283920, 293085, 293706, 294588, 294840, 296592, 298116, 300144, 302771, 303030, 303940, 306397, 311688, 312624, 315630, 317520, 319137, 319410, 321308, 326340, 327320, 331240, 333666, 335664, 337662, 338676, 343980, 346024, 346320, 350168, 351702, 353535, 360720, 363636, 364728, 365040, 368235, 370740, 372645, 375180, 377104, 378756, 383292, 389277, 389610, 390780, 391608, 392784, 393939, 395122, 397488, 401635, 404040, 410319, 412776, 419580, 420840, 423345, 424242, 425516, 425880, 432530, 435120, 437710, 441882, 444888, 447174, 450216, 451568, 454545, 455910, 458640, 468936, 471380, 473445, 479115, 481962, 484848, 489510, 490980, 494320, 496860, 500240, 500499, 505008, 506493, 508014, 511056, 515970, 519036, 519480, 521040, 525252, 531895, 541080, 545454, 547092, 547560, 556110, 559440, 562289, 562770, 564460, 565656, 586170, 587412, 589176, 589680, 592683, 596232, 605542, 606060, 607880, 612794, 623376, 631260, 636363, 638274, 638820, 642616, 648795, 652680, 654640, 656565, 662480, 662823, 667332, 670761, 675324, 677352, 683865, 687960, 692048, 700336, 703404, 707070, 722943, 727272, 729456, 734265, 736470, 741480, 745290, 750360, 757512, 762021, 766584, 778554, 779220, 781560, 783216, 787878, 790244, 803270, 808080, 820638, 825552, 834165, 839160, 841680, 844155, 846690, 848484, 851032, 851760, 865060, 875420, 879255, 883764, 889776, 894348, 900432, 908313, 909090, 911820, 919191, 937872, 942760, 946890, 957411, 958230, 963924, 979020, 981960, 987805, 993720, 1000998, 1012986, 1016028, 1031940, 1038072, 1038960, 1044251, 1050504, 1060605, 1063790, 1082160, 1090908, 1094184, 1095120, 1104705, 1112220, 1117935, 1124578, 1125540, 1128920, 1131312, 1167831, 1172340, 1174824, 1178352, 1181817, 1185366, 1192464, 1204905, 1211084, 1212120, 1215760, 1225588, 1230957, 1262520, 1270035, 1272726, 1276548, 1277640, 1285232, 1297590, 1305360, 1313130, 1325646, 1334664, 1341522, 1350648, 1354704, 1363635, 1367730, 1375920, 1382927, 1406808, 1414140, 1445886, 1454544, 1468530, 1472940, 1482960, 1490580, 1500720, 1513855, 1515024, 1524042, 1531985, 1533168, 1557108, 1558440, 1563120, 1575756, 1580488, 1595685, 1606540, 1641276, 1668330, 1678320, 1686867, 1688310, 1693380, 1696968, 1702064, 1730120, 1750840, 1758510, 1767528, 1778049, 1788696, 1816626, 1818180, 1823640, 1838382, 1885520, 1893780, 1909089, 1914822, 1916460, 1927848, 1946385, 1958040, 1963920, 1969695, 1975610, 1987440, 2001996, 2025972, 2032056, 2051595, 2063880, 2076144, 2088502, 2101008, 2121210, 2127580, 2168829, 2181816, 2188368, 2209410, 2224440, 2235870, 2249156, 2251080, 2257840, 2286063, 2335662, 2344680, 2349648, 2363634, 2370732, 2409810, 2422168, 2424240, 2451176, 2461914, 2502495, 2525040, 2532465, 2540070, 2545452, 2553096, 2555280, 2595180, 2626260, 2651292, 2669328, 2683044, 2701296, 2724939, 2727270, 2735460, 2757573, 2765854, 2811445, 2813616, 2828280, 2872233, 2891772, 2937060, 2945880, 2963415, 2981160, 3027710, 3048084, 3063970, 3114216, 3116880, 3132753, 3151512, 3160976, 3181815, 3191370, 3213080, 3282552, 3314115, 3336660, 3353805, 3373734, 3376620, 3386760, 3393936, 3460240, 3501680, 3503493, 3517020, 3535056, 3545451, 3556098, 3577392, 3614715, 3633252, 3636360, 3647280, 3676764, 3787560, 3810105, 3818178, 3829644, 3832920, 3855696, 3892770, 3916080, 3936023, 3939390, 3951220, 4003992, 4051944, 4064112, 4103190, 4127760, 4148781, 4177004, 4242420, 4255160, 4337658, 4363632, 4418820, 4448880, 4471740, 4498312, 4502160, 4541565, 4572126, 4595955, 4671324, 4689360, 4727268, 4741464, 4787055, 4819620, 4844336, 4902352, 4923828, 5004990, 5060601, 5064930, 5080140, 5090904, 5106192, 5190360, 5221255, 5252520, 5302584, 5334147, 5366088, 5449878, 5454540, 5470920, 5515146, 5531708, 5622890, 5656560, 5744466, 5783544, 5839155, 5874120, 5891760, 5909085, 5926830, 5962320, 6055420, 6096168, 6127940, 6154785, 6228432, 6265506, 6303024, 6363630, 6382740, 6426160, 6506487, 6565104, 6628230, 6673320, 6707610, 6747468, 6753240, 6773520, 6914635, 7006986, 7034040, 7090902, 7112196, 7229430, 7266504, 7272720, 7309757, 7353528, 7575120, 7620210, 7636356, 7659288, 7665840, 7785540, 7872046, 7878780, 7902440, 8007984, 8103888, 8174817, 8206380, 8272719, 8297562, 8354008, 8434335, 8484840, 8510320, 8616699, 8675316, 8837640, 8890245, 8943480, 8996624, 9083130, 9144252, 9191910, 9342648, 9398259, 9454536, 9482928, 9545445, 9574110, 9639240, 9847656, 10009980, 10121202, 10129860, 10160280, 10181808, 10380720, 10442510, 10505040, 10605168, 10668294, 10732176, 10844145, 10899756, 10909080, 10941840, 11030292, 11063416, 11245780, 11430315, 11488932, 11567088, 11678310, 11748240, 11808069, 11818170, 11853660, 12110840, 12192336, 12255880, 12309570, 12446343, 12531012, 12727260, 12765480, 13012974, 13256460, 13346640, 13415220, 13494936, 13506480, 13624695, 13787865, 13829270, 14013972, 14068080, 14181804, 14224392, 14361165, 14458860, 14533008, 14619514, 14707056, 15181803, 15240420, 15272712, 15318576, 15571080, 15663765, 15744092, 15757560, 15804880, 16002441, 16349634, 16412760, 16545438, 16595124, 16708016, 16868670, 16969680, 17233398, 17350632, 17517465, 17675280, 17727255, 17780490, 17886960, 18166260, 18288504, 18383820, 18685296, 18796518, 18909072, 19090890, 19148220, 19278480, 19680115, 19695312, 20019960, 20242404, 20259720, 20320560, 20743905, 20885020, 21336588, 21688290, 21799512, 21818160, 21929271, 22060584, 22126832, 22491560, 22860630, 22977864, 23356620, 23616138, 23636340, 23707320, 24221680, 24511760, 24524451, 24619140, 24818157, 24892686, 25062024, 25303005, 25454520, 25530960, 26025948, 26512920, 26670735, 26830440, 26989872, 27249390, 27575730, 27658540, 28027944, 28194777, 28363608, 28448784, 28722330, 28917720, 29239028, 30363606, 30480840, 30545424, 31142160, 31327530, 31488184, 31515120, 32004882, 32532435, 32699268, 32825520, 33090876, 33190248, 33737340, 34466796, 34701264, 35034930, 35424207, 35454510, 35560980, 36332520, 36548785, 36577008, 36767640, 37339029, 37593036, 38181780, 38296440, 39360230, 40039920, 40484808, 40519440, 40874085, 41363595, 41487810, 41770040, 42673176, 43083495, 43376580, 43599024, 43858542, 44121168, 44983120, 45545409, 45721260, 45955728, 46713240, 46991295, 47232276, 47272680, 47414640, 49048902, 49238280, 49636314, 49785372, 50124048, 50606010, 50909040, 51168299, 52051896, 53025840, 53341470, 53660880, 54498780, 55151460, 55317080, 56055888, 56389554, 56727216, 57444660, 57835440, 58478056, 59040345, 60727212, 60961680, 62231715, 62655060, 62976368, 64009764, 65064870, 65398536, 65787813, 66181752, 66380496, 67474680, 68933592, 70069860, 70848414, 70909020, 71121960, 72665040, 73097570, 73535280, 74678058, 75186072, 75909015, 76363560, 76592880, 78720460, 80012205, 80969616, 81748170, 82727190, 82975620, 83540080, 84584331, 85346352, 86166990, 86753160, 87717084, 91090818, 91442520, 93426480, 93982590, 94464552, 94545360, 98097804, 98476560, 99272628, 99570744, 101212020, 102336598, 104103792, 106272621, 106682940, 108997560, 109646355, 110302920, 110634160, 112017087, 112779108, 114889320, 116956112, 118080690, 121454424, 122622255, 124090785, 124463430, 125310120, 128019528, 130129740, 130797072, 131575626, 132363504, 134949360, 137867184, 140139720, 140973885, 141696828, 141818040, 142243920, 146195140, 149356116, 150372144, 151818030, 152727120, 153504897, 157440920, 160024410, 163496340, 165454380, 165951240, 169168662, 172333980, 173506320, 175434168, 177121035, 182181636, 182885040, 186695145, 187965180, 188929104, 196195608, 197363439, 198545256, 199141488, 202424040, 204673196, 212545242, 213365880, 217995120, 219292710, 220605840, 224034174, 225558216, 227727045, 229778640, 236161380, 242908848, 245244510, 248181570, 248926860, 250620240, 255841495, 256039056, 260259480, 263151252, 280279440, 281947770, 283393656, 283636080, 292390280, 298712232, 303636060, 307009794, 314881840, 318817863, 320048820, 326992680, 328939065, 330908760, 331902480, 338337324, 344667960, 350868336, 354242070, 364363272, 373390290, 375930360, 392391216, 394726878, 397090512, 404848080, 409346392, 422921655, 425090484, 426731760, 438585420, 448068348, 451116432, 455454090, 460514691, 472322760, 490489020, 496363140, 497853720, 511682990, 520518960, 526302504, 531363105, 560085435, 563895540, 566787312, 584780560, 592090317, 597424464, 607272120, 614019588, 637635726, 640097640, 653985360, 657878130, 661817520, 676674648, 689335920, 708484140, 728726544, 746780580, 751860720, 767524485, 789453756, 818692784, 845843310, 850180968, 877170840, 896136696, 910908180, 921029382, 944645520, 980978040, 986817195, 992726280, 995707440, 1023365980, 1052605008, 1062726210, 1120170870, 1127791080, 1184180634, 1214544240, 1228039176, 1275271452, 1280195280, 1315756260, 1353349296, 1381544073, 1416968280, 1493561160, 1535048970, 1578907512, 1594089315, 1691686620, 1700361936, 1754341680, 1792273392, 1821816360, 1842058764, 1961956080, 1973634390, 1985452560, 2046731960, 2125452420, 2240341740, 2255582160, 2302573455, 2368361268, 2456078352, 2550542904, 2631512520, 2763088146, 2833936560, 2960451585, 2987122320, 3070097940, 3157815024, 3188178630, 3383373240, 3643632720, 3684117528, 3947268780, 4093463920, 4144632219, 4250904840, 4480683480, 4605146910, 4736722536, 5101085808, 5263025040, 5526176292, 5920903170, 6140195880, 6376357260, 6766746480, 6907720365, 7368235056, 7894537560, 8289264438, 8501809680, 8961366960, 9210293820, 9473445072, 11052352584, 11841806340, 12280391760, 12752714520, 13815440730, 15789075120, 16578528876, 18420587640, 20723161095, 22104705168, 23683612680, 25505429040, 27630881460, 33157057752, 36841175280, 41446322190, 47367225360, 55261762920, 66314115504, 82892644380, 110523525840, 165785288760, 331570577520]

約数ペア:

[(1, 331570577520), (2, 165785288760), (3, 110523525840), (4, 82892644380), (5, 66314115504), (6, 55261762920), (7, 47367225360), (8, 41446322190), (9, 36841175280), (10, 33157057752), (12, 27630881460), (13, 25505429040), (14, 23683612680), (15, 22104705168), (16, 20723161095), (18, 18420587640), (20, 16578528876), (21, 15789075120), (24, 13815440730), (26, 12752714520), (27, 12280391760), (28, 11841806340), (30, 11052352584), (35, 9473445072), (36, 9210293820), (37, 8961366960), (39, 8501809680), (40, 8289264438), (42, 7894537560), (45, 7368235056), (48, 6907720365), (49, 6766746480), (52, 6376357260), (54, 6140195880), (56, 5920903170), (60, 5526176292), (63, 5263025040), (65, 5101085808), (70, 4736722536), (72, 4605146910), (74, 4480683480), (78, 4250904840), (80, 4144632219), (81, 4093463920), (84, 3947268780), (90, 3684117528), (91, 3643632720), (98, 3383373240), (104, 3188178630), (105, 3157815024), (108, 3070097940), (111, 2987122320), (112, 2960451585), (117, 2833936560), (120, 2763088146), (126, 2631512520), (130, 2550542904), (135, 2456078352), (140, 2368361268), (144, 2302573455), (147, 2255582160), (148, 2240341740), (156, 2125452420), (162, 2046731960), (167, 1985452560), (168, 1973634390), (169, 1961956080), (180, 1842058764), (182, 1821816360), (185, 1792273392), (189, 1754341680), (195, 1700361936), (196, 1691686620), (208, 1594089315), (210, 1578907512), (216, 1535048970), (222, 1493561160), (234, 1416968280), (240, 1381544073), (245, 1353349296), (252, 1315756260), (259, 1280195280), (260, 1275271452), (270, 1228039176), (273, 1214544240), (280, 1184180634), (294, 1127791080), (296, 1120170870), (312, 1062726210), (315, 1052605008), (324, 1023365980), (333, 995707440), (334, 992726280), (336, 986817195), (338, 980978040), (351, 944645520), (360, 921029382), (364, 910908180), (370, 896136696), (378, 877170840), (390, 850180968), (392, 845843310), (405, 818692784), (420, 789453756), (432, 767524485), (441, 751860720), (444, 746780580), (455, 728726544), (468, 708484140), (481, 689335920), (490, 676674648), (501, 661817520), (504, 657878130), (507, 653985360), (518, 640097640), (520, 637635726), (540, 614019588), (546, 607272120), (555, 597424464), (560, 592090317), (567, 584780560), (585, 566787312), (588, 563895540), (592, 560085435), (624, 531363105), (630, 526302504), (637, 520518960), (648, 511682990), (666, 497853720), (668, 496363140), (676, 490489020), (702, 472322760), (720, 460514691), (728, 455454090), (735, 451116432), (740, 448068348), (756, 438585420), (777, 426731760), (780, 425090484), (784, 422921655), (810, 409346392), (819, 404848080), (835, 397090512), (840, 394726878), (845, 392391216), (882, 375930360), (888, 373390290), (910, 364363272), (936, 354242070), (945, 350868336), (962, 344667960), (980, 338337324), (999, 331902480), (1002, 330908760), (1008, 328939065), (1014, 326992680), (1036, 320048820), (1040, 318817863), (1053, 314881840), (1080, 307009794), (1092, 303636060), (1110, 298712232), (1134, 292390280), (1169, 283636080), (1170, 283393656), (1176, 281947770), (1183, 280279440), (1260, 263151252), (1274, 260259480), (1295, 256039056), (1296, 255841495), (1323, 250620240), (1332, 248926860), (1336, 248181570), (1352, 245244510), (1365, 242908848), (1404, 236161380), (1443, 229778640), (1456, 227727045), (1470, 225558216), (1480, 224034174), (1503, 220605840), (1512, 219292710), (1521, 217995120), (1554, 213365880), (1560, 212545242), (1620, 204673196), (1638, 202424040), (1665, 199141488), (1670, 198545256), (1680, 197363439), (1690, 196195608), (1755, 188929104), (1764, 187965180), (1776, 186695145), (1813, 182885040), (1820, 182181636), (1872, 177121035), (1890, 175434168), (1911, 173506320), (1924, 172333980), (1960, 169168662), (1998, 165951240), (2004, 165454380), (2028, 163496340), (2072, 160024410), (2106, 157440920), (2160, 153504897), (2171, 152727120), (2184, 151818030), (2205, 150372144), (2220, 149356116), (2268, 146195140), (2331, 142243920), (2338, 141818040), (2340, 141696828), (2352, 140973885), (2366, 140139720), (2405, 137867184), (2457, 134949360), (2505, 132363504), (2520, 131575626), (2535, 130797072), (2548, 130129740), (2590, 128019528), (2646, 125310120), (2664, 124463430), (2672, 124090785), (2704, 122622255), (2730, 121454424), (2808, 118080690), (2835, 116956112), (2886, 114889320), (2940, 112779108), (2960, 112017087), (2997, 110634160), (3006, 110302920), (3024, 109646355), (3042, 108997560), (3108, 106682940), (3120, 106272621), (3185, 104103792), (3240, 102336598), (3276, 101212020), (3330, 99570744), (3340, 99272628), (3367, 98476560), (3380, 98097804), (3507, 94545360), (3510, 94464552), (3528, 93982590), (3549, 93426480), (3626, 91442520), (3640, 91090818), (3780, 87717084), (3822, 86753160), (3848, 86166990), (3885, 85346352), (3920, 84584331), (3969, 83540080), (3996, 82975620), (4008, 82727190), (4056, 81748170), (4095, 80969616), (4144, 80012205), (4212, 78720460), (4329, 76592880), (4342, 76363560), (4368, 75909015), (4410, 75186072), (4440, 74678058), (4509, 73535280), (4536, 73097570), (4563, 72665040), (4662, 71121960), (4676, 70909020), (4680, 70848414), (4732, 70069860), (4810, 68933592), (4914, 67474680), (4995, 66380496), (5010, 66181752), (5040, 65787813), (5070, 65398536), (5096, 65064870), (5180, 64009764), (5265, 62976368), (5292, 62655060), (5328, 62231715), (5439, 60961680), (5460, 60727212), (5616, 59040345), (5670, 58478056), (5733, 57835440), (5772, 57444660), (5845, 56727216), (5880, 56389554), (5915, 56055888), (5994, 55317080), (6012, 55151460), (6084, 54498780), (6179, 53660880), (6216, 53341470), (6253, 53025840), (6370, 52051896), (6480, 51168299), (6513, 50909040), (6552, 50606010), (6615, 50124048), (6660, 49785372), (6680, 49636314), (6734, 49238280), (6760, 49048902), (6993, 47414640), (7014, 47272680), (7020, 47232276), (7056, 46991295), (7098, 46713240), (7215, 45955728), (7252, 45721260), (7280, 45545409), (7371, 44983120), (7515, 44121168), (7560, 43858542), (7605, 43599024), (7644, 43376580), (7696, 43083495), (7770, 42673176), (7938, 41770040), (7992, 41487810), (8016, 41363595), (8112, 40874085), (8183, 40519440), (8190, 40484808), (8281, 40039920), (8424, 39360230), (8658, 38296440), (8684, 38181780), (8820, 37593036), (8880, 37339029), (9018, 36767640), (9065, 36577008), (9072, 36548785), (9126, 36332520), (9324, 35560980), (9352, 35454510), (9360, 35424207), (9464, 35034930), (9555, 34701264), (9620, 34466796), (9828, 33737340), (9990, 33190248), (10020, 33090876), (10101, 32825520), (10140, 32699268), (10192, 32532435), (10360, 32004882), (10521, 31515120), (10530, 31488184), (10584, 31327530), (10647, 31142160), (10855, 30545424), (10878, 30480840), (10920, 30363606), (11340, 29239028), (11466, 28917720), (11544, 28722330), (11655, 28448784), (11690, 28363608), (11760, 28194777), (11830, 28027944), (11988, 27658540), (12024, 27575730), (12168, 27249390), (12285, 26989872), (12358, 26830440), (12432, 26670735), (12506, 26512920), (12740, 26025948), (12987, 25530960), (13026, 25454520), (13104, 25303005), (13230, 25062024), (13320, 24892686), (13360, 24818157), (13468, 24619140), (13520, 24524451), (13527, 24511760), (13689, 24221680), (13986, 23707320), (14028, 23636340), (14040, 23616138), (14196, 23356620), (14430, 22977864), (14504, 22860630), (14742, 22491560), (14985, 22126832), (15030, 22060584), (15120, 21929271), (15197, 21818160), (15210, 21799512), (15288, 21688290), (15540, 21336588), (15876, 20885020), (15984, 20743905), (16317, 20320560), (16366, 20259720), (16380, 20242404), (16562, 20019960), (16835, 19695312), (16848, 19680115), (17199, 19278480), (17316, 19148220), (17368, 19090890), (17535, 18909072), (17640, 18796518), (17745, 18685296), (18036, 18383820), (18130, 18288504), (18252, 18166260), (18537, 17886960), (18648, 17780490), (18704, 17727255), (18759, 17675280), (18928, 17517465), (19110, 17350632), (19240, 17233398), (19539, 16969680), (19656, 16868670), (19845, 16708016), (19980, 16595124), (20040, 16545438), (20202, 16412760), (20280, 16349634), (20720, 16002441), (20979, 15804880), (21042, 15757560), (21060, 15744092), (21168, 15663765), (21294, 15571080), (21645, 15318576), (21710, 15272712), (21756, 15240420), (21840, 15181803), (22545, 14707056), (22680, 14619514), (22815, 14533008), (22932, 14458860), (23088, 14361165), (23310, 14224392), (23380, 14181804), (23569, 14068080), (23660, 14013972), (23976, 13829270), (24048, 13787865), (24336, 13624695), (24549, 13506480), (24570, 13494936), (24716, 13415220), (24843, 13346640), (25012, 13256460), (25480, 13012974), (25974, 12765480), (26052, 12727260), (26460, 12531012), (26640, 12446343), (26936, 12309570), (27054, 12255880), (27195, 12192336), (27378, 12110840), (27972, 11853660), (28056, 11818170), (28080, 11808069), (28223, 11748240), (28392, 11678310), (28665, 11567088), (28860, 11488932), (29008, 11430315), (29484, 11245780), (29970, 11063416), (30060, 11030292), (30303, 10941840), (30394, 10909080), (30420, 10899756), (30576, 10844145), (30895, 10732176), (31080, 10668294), (31265, 10605168), (31563, 10505040), (31752, 10442510), (31941, 10380720), (32565, 10181808), (32634, 10160280), (32732, 10129860), (32760, 10121202), (33124, 10009980), (33670, 9847656), (34398, 9639240), (34632, 9574110), (34736, 9545445), (34965, 9482928), (35070, 9454536), (35280, 9398259), (35490, 9342648), (36072, 9191910), (36260, 9144252), (36504, 9083130), (36855, 8996624), (37074, 8943480), (37296, 8890245), (37518, 8837640), (38220, 8675316), (38480, 8616699), (38961, 8510320), (39078, 8484840), (39312, 8434335), (39690, 8354008), (39960, 8297562), (40080, 8272719), (40404, 8206380), (40560, 8174817), (40915, 8103888), (41405, 8007984), (41958, 7902440), (42084, 7878780), (42120, 7872046), (42588, 7785540), (43253, 7665840), (43290, 7659288), (43420, 7636356), (43512, 7620210), (43771, 7575120), (45090, 7353528), (45360, 7309757), (45591, 7272720), (45630, 7266504), (45864, 7229430), (46620, 7112196), (46760, 7090902), (47138, 7034040), (47320, 7006986), (47952, 6914635), (48951, 6773520), (49098, 6753240), (49140, 6747468), (49432, 6707610), (49686, 6673320), (50024, 6628230), (50505, 6565104), (50960, 6506487), (51597, 6426160), (51948, 6382740), (52104, 6363630), (52605, 6303024), (52920, 6265506), (53235, 6228432), (53872, 6154785), (54108, 6127940), (54390, 6096168), (54756, 6055420), (55611, 5962320), (55944, 5926830), (56112, 5909085), (56277, 5891760), (56446, 5874120), (56784, 5839155), (57330, 5783544), (57720, 5744466), (58617, 5656560), (58968, 5622890), (59940, 5531708), (60120, 5515146), (60606, 5470920), (60788, 5454540), (60840, 5449878), (61790, 5366088), (62160, 5334147), (62530, 5302584), (63126, 5252520), (63504, 5221255), (63882, 5190360), (64935, 5106192), (65130, 5090904), (65268, 5080140), (65464, 5064930), (65520, 5060601), (66248, 5004990), (67340, 4923828), (67635, 4902352), (68445, 4844336), (68796, 4819620), (69264, 4787055), (69930, 4741464), (70140, 4727268), (70707, 4689360), (70980, 4671324), (72144, 4595955), (72520, 4572126), (73008, 4541565), (73647, 4502160), (73710, 4498312), (74148, 4471740), (74529, 4448880), (75036, 4418820), (75985, 4363632), (76440, 4337658), (77922, 4255160), (78156, 4242420), (79380, 4177004), (79920, 4148781), (80327, 4127760), (80808, 4103190), (81585, 4064112), (81830, 4051944), (82810, 4003992), (83916, 3951220), (84168, 3939390), (84240, 3936023), (84669, 3916080), (85176, 3892770), (85995, 3855696), (86506, 3832920), (86580, 3829644), (86840, 3818178), (87024, 3810105), (87542, 3787560), (90180, 3676764), (90909, 3647280), (91182, 3636360), (91260, 3633252), (91728, 3614715), (92685, 3577392), (93240, 3556098), (93520, 3545451), (93795, 3535056), (94276, 3517020), (94640, 3503493), (94689, 3501680), (95823, 3460240), (97695, 3393936), (97902, 3386760), (98196, 3376620), (98280, 3373734), (98864, 3353805), (99372, 3336660), (100048, 3314115), (101010, 3282552), (103194, 3213080), (103896, 3191370), (104208, 3181815), (104895, 3160976), (105210, 3151512), (105840, 3132753), (106379, 3116880), (106470, 3114216), (108216, 3063970), (108780, 3048084), (109512, 3027710), (111222, 2981160), (111888, 2963415), (112554, 2945880), (112892, 2937060), (114660, 2891772), (115440, 2872233), (117234, 2828280), (117845, 2813616), (117936, 2811445), (119880, 2765854), (120240, 2757573), (121212, 2735460), (121576, 2727270), (121680, 2724939), (122745, 2701296), (123580, 2683044), (124215, 2669328), (125060, 2651292), (126252, 2626260), (127764, 2595180), (129759, 2555280), (129870, 2553096), (130260, 2545452), (130536, 2540070), (130928, 2532465), (131313, 2525040), (132496, 2502495), (134680, 2461914), (135270, 2451176), (136773, 2424240), (136890, 2422168), (137592, 2409810), (139860, 2370732), (140280, 2363634), (141115, 2349648), (141414, 2344680), (141960, 2335662), (145040, 2286063), (146853, 2257840), (147294, 2251080), (147420, 2249156), (148296, 2235870), (149058, 2224440), (150072, 2209410), (151515, 2188368), (151970, 2181816), (152880, 2168829), (155844, 2127580), (156312, 2121210), (157815, 2101008), (158760, 2088502), (159705, 2076144), (160654, 2063880), (161616, 2051595), (163170, 2032056), (163660, 2025972), (165620, 2001996), (166833, 1987440), (167832, 1975610), (168336, 1969695), (168831, 1963920), (169338, 1958040), (170352, 1946385), (171990, 1927848), (173012, 1916460), (173160, 1914822), (173680, 1909089), (175084, 1893780), (175851, 1885520), (180360, 1838382), (181818, 1823640), (182364, 1818180), (182520, 1816626), (185370, 1788696), (186480, 1778049), (187590, 1767528), (188552, 1758510), (189378, 1750840), (191646, 1730120), (194805, 1702064), (195390, 1696968), (195804, 1693380), (196392, 1688310), (196560, 1686867), (197561, 1678320), (198744, 1668330), (202020, 1641276), (206388, 1606540), (207792, 1595685), (209790, 1580488), (210420, 1575756), (212121, 1563120), (212758, 1558440), (212940, 1557108), (216265, 1533168), (216432, 1531985), (217560, 1524042), (218855, 1515024), (219024, 1513855), (220941, 1500720), (222444, 1490580), (223587, 1482960), (225108, 1472940), (225784, 1468530), (227955, 1454544), (229320, 1445886), (234468, 1414140), (235690, 1406808), (239760, 1382927), (240981, 1375920), (242424, 1367730), (243152, 1363635), (244755, 1354704), (245490, 1350648), (247160, 1341522), (248430, 1334664), (250120, 1325646), (252504, 1313130), (254007, 1305360), (255528, 1297590), (257985, 1285232), (259518, 1277640), (259740, 1276548), (260520, 1272726), (261072, 1270035), (262626, 1262520), (269360, 1230957), (270540, 1225588), (272727, 1215760), (273546, 1212120), (273780, 1211084), (275184, 1204905), (278055, 1192464), (279720, 1185366), (280560, 1181817), (281385, 1178352), (282230, 1174824), (282828, 1172340), (283920, 1167831), (293085, 1131312), (293706, 1128920), (294588, 1125540), (294840, 1124578), (296592, 1117935), (298116, 1112220), (300144, 1104705), (302771, 1095120), (303030, 1094184), (303940, 1090908), (306397, 1082160), (311688, 1063790), (312624, 1060605), (315630, 1050504), (317520, 1044251), (319137, 1038960), (319410, 1038072), (321308, 1031940), (326340, 1016028), (327320, 1012986), (331240, 1000998), (333666, 993720), (335664, 987805), (337662, 981960), (338676, 979020), (343980, 963924), (346024, 958230), (346320, 957411), (350168, 946890), (351702, 942760), (353535, 937872), (360720, 919191), (363636, 911820), (364728, 909090), (365040, 908313), (368235, 900432), (370740, 894348), (372645, 889776), (375180, 883764), (377104, 879255), (378756, 875420), (383292, 865060), (389277, 851760), (389610, 851032), (390780, 848484), (391608, 846690), (392784, 844155), (393939, 841680), (395122, 839160), (397488, 834165), (401635, 825552), (404040, 820638), (410319, 808080), (412776, 803270), (419580, 790244), (420840, 787878), (423345, 783216), (424242, 781560), (425516, 779220), (425880, 778554), (432530, 766584), (435120, 762021), (437710, 757512), (441882, 750360), (444888, 745290), (447174, 741480), (450216, 736470), (451568, 734265), (454545, 729456), (455910, 727272), (458640, 722943), (468936, 707070), (471380, 703404), (473445, 700336), (479115, 692048), (481962, 687960), (484848, 683865), (489510, 677352), (490980, 675324), (494320, 670761), (496860, 667332), (500240, 662823), (500499, 662480), (505008, 656565), (506493, 654640), (508014, 652680), (511056, 648795), (515970, 642616), (519036, 638820), (519480, 638274), (521040, 636363), (525252, 631260), (531895, 623376), (541080, 612794), (545454, 607880), (547092, 606060), (547560, 605542), (556110, 596232), (559440, 592683), (562289, 589680), (562770, 589176), (564460, 587412), (565656, 586170)]