18317547677520

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{46853}}^1$

素因数の和:46931

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 162, 168, 169, 170, 180, 182, 189, 195, 204, 208, 210, 216, 221, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 306, 312, 315, 324, 336, 338, 340, 351, 357, 360, 364, 378, 390, 405, 408, 420, 432, 442, 455, 459, 468, 476, 486, 504, 507, 510, 520, 540, 546, 560, 567, 585, 595, 612, 624, 630, 648, 663, 676, 680, 702, 714, 720, 728, 756, 765, 780, 810, 816, 819, 840, 845, 884, 910, 918, 936, 945, 952, 972, 1008, 1014, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1134, 1170, 1183, 1190, 1215, 1224, 1260, 1296, 1326, 1352, 1360, 1365, 1377, 1404, 1428, 1456, 1512, 1521, 1530, 1547, 1560, 1620, 1638, 1680, 1690, 1701, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1944, 1989, 2028, 2040, 2106, 2142, 2160, 2184, 2210, 2268, 2295, 2340, 2366, 2380, 2430, 2448, 2457, 2520, 2535, 2652, 2704, 2730, 2754, 2808, 2835, 2856, 2873, 3024, 3042, 3060, 3094, 3120, 3159, 3213, 3240, 3276, 3315, 3380, 3402, 3510, 3536, 3549, 3570, 3640, 3672, 3780, 3888, 3978, 4056, 4080, 4095, 4131, 4212, 4284, 4368, 4420, 4536, 4563, 4590, 4641, 4680, 4732, 4760, 4860, 4914, 5040, 5070, 5265, 5304, 5355, 5460, 5508, 5616, 5670, 5712, 5746, 5915, 5967, 6084, 6120, 6188, 6318, 6426, 6480, 6552, 6630, 6760, 6804, 6885, 7020, 7098, 7140, 7280, 7344, 7371, 7560, 7605, 7735, 7956, 8112, 8190, 8262, 8424, 8505, 8568, 8619, 8840, 9072, 9126, 9180, 9282, 9360, 9464, 9520, 9639, 9720, 9828, 9945, 10140, 10530, 10608, 10647, 10710, 10920, 11016, 11340, 11492, 11830, 11934, 12168, 12240, 12285, 12376, 12636, 12852, 13104, 13260, 13520, 13608, 13689, 13770, 13923, 14040, 14196, 14280, 14365, 14742, 15120, 15210, 15470, 15795, 15912, 16065, 16380, 16524, 16848, 17010, 17136, 17238, 17680, 17745, 17901, 18252, 18360, 18564, 18928, 19278, 19440, 19656, 19890, 20111, 20280, 20655, 21060, 21294, 21420, 21840, 22032, 22113, 22680, 22815, 22984, 23205, 23660, 23868, 24336, 24570, 24752, 25272, 25704, 25857, 26520, 27216, 27378, 27540, 27846, 28080, 28392, 28560, 28730, 28917, 29484, 29835, 30420, 30940, 31590, 31824, 31941, 32130, 32760, 33048, 34020, 34476, 35490, 35802, 36504, 36720, 36855, 37128, 38556, 39312, 39780, 40222, 40560, 41067, 41310, 41769, 42120, 42588, 42840, 43095, 44226, 45360, 45630, 45968, 46410, 46853, 47320, 47736, 48195, 49140, 50544, 51408, 51714, 53040, 53235, 53703, 54756, 55080, 55692, 56784, 57460, 57834, 58968, 59670, 60333, 60840, 61880, 63180, 63882, 64260, 65520, 66096, 68040, 68445, 68952, 69615, 70980, 71604, 73008, 73710, 74256, 77112, 77571, 79560, 80444, 82134, 82620, 83538, 84240, 85176, 85680, 86190, 88452, 89505, 91260, 92820, 93706, 94640, 95472, 95823, 96390, 98280, 100555, 103428, 106470, 107406, 109512, 110160, 110565, 111384, 114920, 115668, 117936, 119340, 120666, 121680, 123760, 125307, 126360, 127764, 128520, 129285, 136080, 136890, 137904, 139230, 140559, 141960, 143208, 144585, 147420, 154224, 155142, 159120, 159705, 160888, 164268, 165240, 167076, 170352, 172380, 176904, 179010, 180999, 182520, 185640, 187412, 191646, 192780, 196560, 201110, 205335, 206856, 208845, 212940, 214812, 219024, 221130, 222768, 229840, 231336, 232713, 234265, 238680, 241332, 250614, 252720, 255528, 257040, 258570, 268515, 273780, 278460, 281118, 283920, 286416, 287469, 289170, 294840, 301665, 310284, 319410, 321776, 327971, 328536, 330480, 334152, 344760, 353808, 358020, 361998, 365040, 371280, 374824, 375921, 383292, 385560, 387855, 402220, 410670, 413712, 417690, 421677, 425880, 429624, 442260, 462672, 465426, 468530, 477360, 479115, 482664, 501228, 511056, 517140, 537030, 542997, 547560, 556920, 562236, 574938, 578340, 589680, 603330, 609089, 620568, 626535, 638820, 655942, 657072, 668304, 689520, 698139, 702795, 716040, 723996, 749648, 751842, 766584, 771120, 775710, 796501, 804440, 821340, 835380, 843354, 851760, 859248, 884520, 904995, 930852, 937060, 958230, 965328, 983913, 1002456, 1034280, 1074060, 1085994, 1095120, 1113840, 1124472, 1149876, 1156680, 1163565, 1206660, 1218178, 1241136, 1253070, 1265031, 1277640, 1311884, 1396278, 1405590, 1432080, 1437345, 1447992, 1503684, 1533168, 1551420, 1593002, 1608880, 1628991, 1639855, 1642680, 1670760, 1686708, 1769040, 1809990, 1827267, 1861704, 1874120, 1879605, 1916460, 1967826, 2004912, 2068560, 2108385, 2148120, 2171988, 2248944, 2299752, 2313360, 2327130, 2389503, 2413320, 2436356, 2506140, 2530062, 2555280, 2623768, 2714985, 2792556, 2811180, 2874690, 2895984, 2951739, 3007368, 3045445, 3102840, 3186004, 3257982, 3279710, 3285360, 3341520, 3373416, 3490695, 3619980, 3654534, 3723408, 3748240, 3759210, 3795093, 3832920, 3935652, 3982505, 4216770, 4263623, 4296240, 4343976, 4599504, 4654260, 4779006, 4826640, 4872712, 4886973, 4919565, 5012280, 5060124, 5247536, 5429970, 5481801, 5575507, 5585112, 5622360, 5749380, 5903478, 6014736, 6090890, 6205680, 6325155, 6372008, 6515964, 6559420, 6746832, 6981390, 7168509, 7239960, 7309068, 7518420, 7590186, 7665840, 7871304, 7918157, 7965010, 8144955, 8433540, 8527246, 8687952, 8855217, 9136335, 9308520, 9558012, 9745424, 9773946, 9839130, 10024560, 10120248, 10354513, 10859940, 10963602, 11151014, 11170224, 11244720, 11385279, 11498760, 11806956, 11947515, 12181780, 12650310, 12744016, 12790869, 13031928, 13118840, 13962780, 14337018, 14479920, 14618136, 14758695, 15036840, 15180372, 15742608, 15836314, 15930020, 16289910, 16445403, 16726521, 16867080, 17054492, 17710434, 18272670, 18617040, 18975465, 19116024, 19547892, 19678260, 20240496, 20709026, 21318115, 21505527, 21719880, 21927204, 22302028, 22770558, 22997520, 23613912, 23754471, 23895030, 24363560, 24434865, 25300620, 25581738, 26063856, 26237680, 26565651, 27409005, 27877535, 27925560, 28674036, 29236272, 29517390, 30073680, 30360744, 31063539, 31672628, 31860040, 32579820, 32890806, 33453042, 33734160, 34108984, 35420868, 35842545, 36545340, 37950930, 38232048, 38372607, 39095784, 39356520, 39590785, 41418052, 42636230, 43011054, 43439760, 43854408, 44276085, 44604056, 45541116, 47227824, 47508942, 47790060, 48727120, 48869730, 49336209, 50179563, 50601240, 51163476, 51772565, 53131302, 54818010, 55427099, 55755070, 55851120, 56926395, 57348072, 59034780, 60721488, 62127078, 63345256, 63720080, 63954345, 64516581, 65159640, 65781612, 66906084, 68217968, 70841736, 71263413, 71685090, 72481591, 73090680, 75901860, 76745214, 78191568, 78713040, 79181570, 79696953, 82227015, 82836104, 83632605, 85272460, 86022108, 87708816, 88552170, 89208112, 91082232, 93190617, 95017884, 95580120, 97739460, 98672418, 100359126, 101202480, 102326952, 103545130, 106262604, 107527635, 109636020, 110854198, 111510140, 113852790, 114696144, 115117821, 118069560, 118772355, 124254156, 126690512, 127908690, 129033162, 130319280, 131563224, 132828255, 133812168, 134608669, 141683472, 142526826, 143370180, 144963182, 146181360, 148008627, 150538689, 151803720, 153490428, 155317695, 158363140, 159393906, 164454030, 165672208, 166281297, 167265210, 170544920, 172044216, 177104340, 182164464, 186381234, 190035768, 191160240, 191863035, 193549743, 195478920, 197344836, 200718252, 204653904, 207090260, 212525208, 213790239, 215055270, 217444773, 219272040, 221708396, 223020280, 227705580, 230235642, 236139120, 237544710, 246681045, 248508312, 250897815, 255817380, 258066324, 263126448, 265656510, 267624336, 269217338, 277135495, 279571851, 285053652, 286740360, 289926364, 296017254, 301077378, 303607440, 306980856, 310635390, 316726280, 318787812, 322582905, 328908060, 332562594, 334530420, 341089840, 344088432, 345353463, 354208680, 356317065, 362407955, 372762468, 380071536, 383726070, 387099486, 390957840, 394689672, 398484765, 401436504, 403826007, 414180520, 425050416, 427580478, 430110540, 434889546, 438544080, 443416792, 446040560, 451616067, 455411160, 460471284, 465953085, 475089420, 493362090, 497016624, 498843891, 501795630, 511634760, 516132648, 531313020, 538434676, 554270990, 559143702, 570107304, 573480720, 575589105, 579852728, 592034508, 602154756, 613961712, 621270780, 633452560, 637575624, 641370717, 645165810, 652334319, 657816120, 665125188, 669060840, 673043345, 690706926, 708417360, 712634130, 724815910, 740043135, 745524936, 752693445, 767452140, 774198972, 789379344, 796969530, 802873008, 807652014, 828361040, 831406485, 838715553, 855160956, 860221080, 869779092, 886833584, 903232134, 910822320, 920942568, 931906170, 942260683, 950178840, 967748715, 986724180, 997687782, 1003591260, 1023269520, 1032265296, 1036060389, 1062626040, 1068951195, 1076869352, 1087223865, 1108541980, 1118287404, 1140214608, 1151178210, 1159705456, 1184069016, 1204309512, 1211478021, 1242541560, 1275151248, 1282741434, 1290331620, 1304668638, 1315632240, 1330250376, 1338121680, 1346086690, 1354848201, 1381413852, 1397859255, 1425268260, 1449631820, 1480086270, 1491049872, 1496531673, 1505386890, 1534904280, 1548397944, 1593939060, 1615304028, 1662812970, 1677431106, 1710321912, 1720442160, 1726767315, 1739558184, 1806464268, 1841885136, 1863812340, 1884521366, 1900357680, 1924112151, 1935497430, 1957002957, 1973448360, 1995375564, 2007182520, 2019130035, 2072120778, 2125252080, 2137902390, 2153738704, 2174447730, 2217083960, 2236574808, 2258080335, 2302356420, 2368138032, 2408619024, 2422956042, 2485083120, 2494219455, 2516146659, 2565482868, 2580663240, 2609337276, 2660500752, 2692173380, 2709696402, 2762827704, 2795718510, 2826782049, 2850536520, 2899263640, 2960172540, 2993063346, 3010773780, 3069808560, 3096795888, 3187878120, 3206853585, 3230608056, 3261671595, 3325625940, 3354862212, 3420643824, 3453534630, 3479116368, 3612928536, 3634434063, 3727624680, 3769042732, 3848224302, 3870994860, 3914005914, 3946896720, 3990751128, 4014365040, 4038260070, 4144241556, 4193577765, 4275804780, 4348895460, 4434167920, 4473149616, 4489595019, 4516160670, 4604712840, 4711303415, 4845912084, 4988438910, 5032293318, 5130965736, 5161326480, 5180301945, 5218674552, 5384346760, 5419392804, 5525655408, 5591437020, 5653564098, 5701073040, 5798527280, 5871008871, 5920345080, 5986126692, 6021547560, 6057390105, 6375756240, 6413707170, 6461216112, 6523343190, 6651251880, 6709724424, 6774241005, 6907069260, 7225857072, 7268868126, 7455249360, 7482658365, 7538085464, 7696448604, 7741989720, 7828011828, 7981502256, 8076520140, 8288483112, 8387155530, 8480346147, 8551609560, 8697790920, 8979190038, 9032321340, 9209425680, 9422606830, 9620560755, 9691824168, 9785014785, 9976877820, 10064586636, 10261931472, 10360603890, 10437349104, 10768693520, 10838785608, 10903302189, 11182874040, 11307128196, 11742017742, 11840690160, 11972253384, 12043095120, 12114780210, 12580733295, 12827414340, 13046686380, 13302503760, 13419448848, 13468785057, 13548482010, 13814138520, 14133910245, 14537736252, 14965316730, 15076170928, 15392897208, 15483979440, 15656023656, 16153040280, 16576966224, 16774311060, 16960692294, 17103219120, 17395581840, 17613026613, 17958380076, 18064642680, 18172170315, 18845213660, 19241121510, 19383648336, 19570029570, 19953755640, 20129173272, 20721207780, 21677571216, 21806604378, 22365748080, 22447975095, 22614256392, 23484035484, 23944506768, 24229560420, 25161466590, 25441038441, 25654828680, 26093372760, 26937570114, 27096964020, 27628277040, 28267820490, 29075472504, 29355044355, 29930633460, 30785794416, 31312047312, 32306080560, 32709906567, 33548622120, 33921384588, 35226053226, 35916760152, 36129285360, 36344340630, 37690427320, 38482243020, 39140059140, 39907511280, 40258346544, 41442415560, 42401730735, 43613208756, 44895950190, 45228512784, 46968070968, 48459120840, 50322933180, 50882076882, 51309657360, 52186745520, 53875140228, 54193928040, 54516510945, 56535640980, 58150945008, 58710088710, 59861266920, 65419813134, 67097244240, 67343925285, 67842769176, 70452106452, 71833520304, 72688681260, 75380854640, 76323115323, 76964486040, 78280118280, 82884831120, 84803461470, 87226417512, 88065133065, 89791900380, 93936141936, 96918241680, 100645866360, 101764153764, 107750280456, 108387856080, 109033021890, 113071281960, 117420177420, 119722533840, 127205192205, 130839626268, 134687850570, 135685538352, 140904212904, 145377362520, 152646230646, 153928972080, 156560236560, 163549532835, 169606922940, 174452835024, 176130266130, 179583800760, 201291732720, 203528307528, 215500560912, 218066043780, 226142563920, 228969345969, 234840354840, 254410384410, 261679252536, 269375701140, 281808425808, 290754725040, 305292461292, 327099065670, 339213845880, 352260532260, 359167601520, 381615576615, 407056615056, 436132087560, 457938691938, 469680709680, 508820768820, 523358505072, 538751402280, 610584922584, 654198131340, 678427691760, 704521064520, 763231153230, 872264175120, 915877383876, 1017641537640, 1077502804560, 1144846729845, 1221169845168, 1308396262680, 1409042129040, 1526462306460, 1831754767752, 2035283075280, 2289693459690, 2616792525360, 3052924612920, 3663509535504, 4579386919380, 6105849225840, 9158773838760, 18317547677520]

約数ペア:

[(1, 18317547677520), (2, 9158773838760), (3, 6105849225840), (4, 4579386919380), (5, 3663509535504), (6, 3052924612920), (7, 2616792525360), (8, 2289693459690), (9, 2035283075280), (10, 1831754767752), (12, 1526462306460), (13, 1409042129040), (14, 1308396262680), (15, 1221169845168), (16, 1144846729845), (17, 1077502804560), (18, 1017641537640), (20, 915877383876), (21, 872264175120), (24, 763231153230), (26, 704521064520), (27, 678427691760), (28, 654198131340), (30, 610584922584), (34, 538751402280), (35, 523358505072), (36, 508820768820), (39, 469680709680), (40, 457938691938), (42, 436132087560), (45, 407056615056), (48, 381615576615), (51, 359167601520), (52, 352260532260), (54, 339213845880), (56, 327099065670), (60, 305292461292), (63, 290754725040), (65, 281808425808), (68, 269375701140), (70, 261679252536), (72, 254410384410), (78, 234840354840), (80, 228969345969), (81, 226142563920), (84, 218066043780), (85, 215500560912), (90, 203528307528), (91, 201291732720), (102, 179583800760), (104, 176130266130), (105, 174452835024), (108, 169606922940), (112, 163549532835), (117, 156560236560), (119, 153928972080), (120, 152646230646), (126, 145377362520), (130, 140904212904), (135, 135685538352), (136, 134687850570), (140, 130839626268), (144, 127205192205), (153, 119722533840), (156, 117420177420), (162, 113071281960), (168, 109033021890), (169, 108387856080), (170, 107750280456), (180, 101764153764), (182, 100645866360), (189, 96918241680), (195, 93936141936), (204, 89791900380), (208, 88065133065), (210, 87226417512), (216, 84803461470), (221, 82884831120), (234, 78280118280), (238, 76964486040), (240, 76323115323), (243, 75380854640), (252, 72688681260), (255, 71833520304), (260, 70452106452), (270, 67842769176), (272, 67343925285), (273, 67097244240), (280, 65419813134), (306, 59861266920), (312, 58710088710), (315, 58150945008), (324, 56535640980), (336, 54516510945), (338, 54193928040), (340, 53875140228), (351, 52186745520), (357, 51309657360), (360, 50882076882), (364, 50322933180), (378, 48459120840), (390, 46968070968), (405, 45228512784), (408, 44895950190), (420, 43613208756), (432, 42401730735), (442, 41442415560), (455, 40258346544), (459, 39907511280), (468, 39140059140), (476, 38482243020), (486, 37690427320), (504, 36344340630), (507, 36129285360), (510, 35916760152), (520, 35226053226), (540, 33921384588), (546, 33548622120), (560, 32709906567), (567, 32306080560), (585, 31312047312), (595, 30785794416), (612, 29930633460), (624, 29355044355), (630, 29075472504), (648, 28267820490), (663, 27628277040), (676, 27096964020), (680, 26937570114), (702, 26093372760), (714, 25654828680), (720, 25441038441), (728, 25161466590), (756, 24229560420), (765, 23944506768), (780, 23484035484), (810, 22614256392), (816, 22447975095), (819, 22365748080), (840, 21806604378), (845, 21677571216), (884, 20721207780), (910, 20129173272), (918, 19953755640), (936, 19570029570), (945, 19383648336), (952, 19241121510), (972, 18845213660), (1008, 18172170315), (1014, 18064642680), (1020, 17958380076), (1040, 17613026613), (1053, 17395581840), (1071, 17103219120), (1080, 16960692294), (1092, 16774311060), (1105, 16576966224), (1134, 16153040280), (1170, 15656023656), (1183, 15483979440), (1190, 15392897208), (1215, 15076170928), (1224, 14965316730), (1260, 14537736252), (1296, 14133910245), (1326, 13814138520), (1352, 13548482010), (1360, 13468785057), (1365, 13419448848), (1377, 13302503760), (1404, 13046686380), (1428, 12827414340), (1456, 12580733295), (1512, 12114780210), (1521, 12043095120), (1530, 11972253384), (1547, 11840690160), (1560, 11742017742), (1620, 11307128196), (1638, 11182874040), (1680, 10903302189), (1690, 10838785608), (1701, 10768693520), (1755, 10437349104), (1768, 10360603890), (1785, 10261931472), (1820, 10064586636), (1836, 9976877820), (1872, 9785014785), (1890, 9691824168), (1904, 9620560755), (1944, 9422606830), (1989, 9209425680), (2028, 9032321340), (2040, 8979190038), (2106, 8697790920), (2142, 8551609560), (2160, 8480346147), (2184, 8387155530), (2210, 8288483112), (2268, 8076520140), (2295, 7981502256), (2340, 7828011828), (2366, 7741989720), (2380, 7696448604), (2430, 7538085464), (2448, 7482658365), (2457, 7455249360), (2520, 7268868126), (2535, 7225857072), (2652, 6907069260), (2704, 6774241005), (2730, 6709724424), (2754, 6651251880), (2808, 6523343190), (2835, 6461216112), (2856, 6413707170), (2873, 6375756240), (3024, 6057390105), (3042, 6021547560), (3060, 5986126692), (3094, 5920345080), (3120, 5871008871), (3159, 5798527280), (3213, 5701073040), (3240, 5653564098), (3276, 5591437020), (3315, 5525655408), (3380, 5419392804), (3402, 5384346760), (3510, 5218674552), (3536, 5180301945), (3549, 5161326480), (3570, 5130965736), (3640, 5032293318), (3672, 4988438910), (3780, 4845912084), (3888, 4711303415), (3978, 4604712840), (4056, 4516160670), (4080, 4489595019), (4095, 4473149616), (4131, 4434167920), (4212, 4348895460), (4284, 4275804780), (4368, 4193577765), (4420, 4144241556), (4536, 4038260070), (4563, 4014365040), (4590, 3990751128), (4641, 3946896720), (4680, 3914005914), (4732, 3870994860), (4760, 3848224302), (4860, 3769042732), (4914, 3727624680), (5040, 3634434063), (5070, 3612928536), (5265, 3479116368), (5304, 3453534630), (5355, 3420643824), (5460, 3354862212), (5508, 3325625940), (5616, 3261671595), (5670, 3230608056), (5712, 3206853585), (5746, 3187878120), (5915, 3096795888), (5967, 3069808560), (6084, 3010773780), (6120, 2993063346), (6188, 2960172540), (6318, 2899263640), (6426, 2850536520), (6480, 2826782049), (6552, 2795718510), (6630, 2762827704), (6760, 2709696402), (6804, 2692173380), (6885, 2660500752), (7020, 2609337276), (7098, 2580663240), (7140, 2565482868), (7280, 2516146659), (7344, 2494219455), (7371, 2485083120), (7560, 2422956042), (7605, 2408619024), (7735, 2368138032), (7956, 2302356420), (8112, 2258080335), (8190, 2236574808), (8262, 2217083960), (8424, 2174447730), (8505, 2153738704), (8568, 2137902390), (8619, 2125252080), (8840, 2072120778), (9072, 2019130035), (9126, 2007182520), (9180, 1995375564), (9282, 1973448360), (9360, 1957002957), (9464, 1935497430), (9520, 1924112151), (9639, 1900357680), (9720, 1884521366), (9828, 1863812340), (9945, 1841885136), (10140, 1806464268), (10530, 1739558184), (10608, 1726767315), (10647, 1720442160), (10710, 1710321912), (10920, 1677431106), (11016, 1662812970), (11340, 1615304028), (11492, 1593939060), (11830, 1548397944), (11934, 1534904280), (12168, 1505386890), (12240, 1496531673), (12285, 1491049872), (12376, 1480086270), (12636, 1449631820), (12852, 1425268260), (13104, 1397859255), (13260, 1381413852), (13520, 1354848201), (13608, 1346086690), (13689, 1338121680), (13770, 1330250376), (13923, 1315632240), (14040, 1304668638), (14196, 1290331620), (14280, 1282741434), (14365, 1275151248), (14742, 1242541560), (15120, 1211478021), (15210, 1204309512), (15470, 1184069016), (15795, 1159705456), (15912, 1151178210), (16065, 1140214608), (16380, 1118287404), (16524, 1108541980), (16848, 1087223865), (17010, 1076869352), (17136, 1068951195), (17238, 1062626040), (17680, 1036060389), (17745, 1032265296), (17901, 1023269520), (18252, 1003591260), (18360, 997687782), (18564, 986724180), (18928, 967748715), (19278, 950178840), (19440, 942260683), (19656, 931906170), (19890, 920942568), (20111, 910822320), (20280, 903232134), (20655, 886833584), (21060, 869779092), (21294, 860221080), (21420, 855160956), (21840, 838715553), (22032, 831406485), (22113, 828361040), (22680, 807652014), (22815, 802873008), (22984, 796969530), (23205, 789379344), (23660, 774198972), (23868, 767452140), (24336, 752693445), (24570, 745524936), (24752, 740043135), (25272, 724815910), (25704, 712634130), (25857, 708417360), (26520, 690706926), (27216, 673043345), (27378, 669060840), (27540, 665125188), (27846, 657816120), (28080, 652334319), (28392, 645165810), (28560, 641370717), (28730, 637575624), (28917, 633452560), (29484, 621270780), (29835, 613961712), (30420, 602154756), (30940, 592034508), (31590, 579852728), (31824, 575589105), (31941, 573480720), (32130, 570107304), (32760, 559143702), (33048, 554270990), (34020, 538434676), (34476, 531313020), (35490, 516132648), (35802, 511634760), (36504, 501795630), (36720, 498843891), (36855, 497016624), (37128, 493362090), (38556, 475089420), (39312, 465953085), (39780, 460471284), (40222, 455411160), (40560, 451616067), (41067, 446040560), (41310, 443416792), (41769, 438544080), (42120, 434889546), (42588, 430110540), (42840, 427580478), (43095, 425050416), (44226, 414180520), (45360, 403826007), (45630, 401436504), (45968, 398484765), (46410, 394689672), (46853, 390957840), (47320, 387099486), (47736, 383726070), (48195, 380071536), (49140, 372762468), (50544, 362407955), (51408, 356317065), (51714, 354208680), (53040, 345353463), (53235, 344088432), (53703, 341089840), (54756, 334530420), (55080, 332562594), (55692, 328908060), (56784, 322582905), (57460, 318787812), (57834, 316726280), (58968, 310635390), (59670, 306980856), (60333, 303607440), (60840, 301077378), (61880, 296017254), (63180, 289926364), (63882, 286740360), (64260, 285053652), (65520, 279571851), (66096, 277135495), (68040, 269217338), (68445, 267624336), (68952, 265656510), (69615, 263126448), (70980, 258066324), (71604, 255817380), (73008, 250897815), (73710, 248508312), (74256, 246681045), (77112, 237544710), (77571, 236139120), (79560, 230235642), (80444, 227705580), (82134, 223020280), (82620, 221708396), (83538, 219272040), (84240, 217444773), (85176, 215055270), (85680, 213790239), (86190, 212525208), (88452, 207090260), (89505, 204653904), (91260, 200718252), (92820, 197344836), (93706, 195478920), (94640, 193549743), (95472, 191863035), (95823, 191160240), (96390, 190035768), (98280, 186381234), (100555, 182164464), (103428, 177104340), (106470, 172044216), (107406, 170544920), (109512, 167265210), (110160, 166281297), (110565, 165672208), (111384, 164454030), (114920, 159393906), (115668, 158363140), (117936, 155317695), (119340, 153490428), (120666, 151803720), (121680, 150538689), (123760, 148008627), (125307, 146181360), (126360, 144963182), (127764, 143370180), (128520, 142526826), (129285, 141683472), (136080, 134608669), (136890, 133812168), (137904, 132828255), (139230, 131563224), (140559, 130319280), (141960, 129033162), (143208, 127908690), (144585, 126690512), (147420, 124254156), (154224, 118772355), (155142, 118069560), (159120, 115117821), (159705, 114696144), (160888, 113852790), (164268, 111510140), (165240, 110854198), (167076, 109636020), (170352, 107527635), (172380, 106262604), (176904, 103545130), (179010, 102326952), (180999, 101202480), (182520, 100359126), (185640, 98672418), (187412, 97739460), (191646, 95580120), (192780, 95017884), (196560, 93190617), (201110, 91082232), (205335, 89208112), (206856, 88552170), (208845, 87708816), (212940, 86022108), (214812, 85272460), (219024, 83632605), (221130, 82836104), (222768, 82227015), (229840, 79696953), (231336, 79181570), (232713, 78713040), (234265, 78191568), (238680, 76745214), (241332, 75901860), (250614, 73090680), (252720, 72481591), (255528, 71685090), (257040, 71263413), (258570, 70841736), (268515, 68217968), (273780, 66906084), (278460, 65781612), (281118, 65159640), (283920, 64516581), (286416, 63954345), (287469, 63720080), (289170, 63345256), (294840, 62127078), (301665, 60721488), (310284, 59034780), (319410, 57348072), (321776, 56926395), (327971, 55851120), (328536, 55755070), (330480, 55427099), (334152, 54818010), (344760, 53131302), (353808, 51772565), (358020, 51163476), (361998, 50601240), (365040, 50179563), (371280, 49336209), (374824, 48869730), (375921, 48727120), (383292, 47790060), (385560, 47508942), (387855, 47227824), (402220, 45541116), (410670, 44604056), (413712, 44276085), (417690, 43854408), (421677, 43439760), (425880, 43011054), (429624, 42636230), (442260, 41418052), (462672, 39590785), (465426, 39356520), (468530, 39095784), (477360, 38372607), (479115, 38232048), (482664, 37950930), (501228, 36545340), (511056, 35842545), (517140, 35420868), (537030, 34108984), (542997, 33734160), (547560, 33453042), (556920, 32890806), (562236, 32579820), (574938, 31860040), (578340, 31672628), (589680, 31063539), (603330, 30360744), (609089, 30073680), (620568, 29517390), (626535, 29236272), (638820, 28674036), (655942, 27925560), (657072, 27877535), (668304, 27409005), (689520, 26565651), (698139, 26237680), (702795, 26063856), (716040, 25581738), (723996, 25300620), (749648, 24434865), (751842, 24363560), (766584, 23895030), (771120, 23754471), (775710, 23613912), (796501, 22997520), (804440, 22770558), (821340, 22302028), (835380, 21927204), (843354, 21719880), (851760, 21505527), (859248, 21318115), (884520, 20709026), (904995, 20240496), (930852, 19678260), (937060, 19547892), (958230, 19116024), (965328, 18975465), (983913, 18617040), (1002456, 18272670), (1034280, 17710434), (1074060, 17054492), (1085994, 16867080), (1095120, 16726521), (1113840, 16445403), (1124472, 16289910), (1149876, 15930020), (1156680, 15836314), (1163565, 15742608), (1206660, 15180372), (1218178, 15036840), (1241136, 14758695), (1253070, 14618136), (1265031, 14479920), (1277640, 14337018), (1311884, 13962780), (1396278, 13118840), (1405590, 13031928), (1432080, 12790869), (1437345, 12744016), (1447992, 12650310), (1503684, 12181780), (1533168, 11947515), (1551420, 11806956), (1593002, 11498760), (1608880, 11385279), (1628991, 11244720), (1639855, 11170224), (1642680, 11151014), (1670760, 10963602), (1686708, 10859940), (1769040, 10354513), (1809990, 10120248), (1827267, 10024560), (1861704, 9839130), (1874120, 9773946), (1879605, 9745424), (1916460, 9558012), (1967826, 9308520), (2004912, 9136335), (2068560, 8855217), (2108385, 8687952), (2148120, 8527246), (2171988, 8433540), (2248944, 8144955), (2299752, 7965010), (2313360, 7918157), (2327130, 7871304), (2389503, 7665840), (2413320, 7590186), (2436356, 7518420), (2506140, 7309068), (2530062, 7239960), (2555280, 7168509), (2623768, 6981390), (2714985, 6746832), (2792556, 6559420), (2811180, 6515964), (2874690, 6372008), (2895984, 6325155), (2951739, 6205680), (3007368, 6090890), (3045445, 6014736), (3102840, 5903478), (3186004, 5749380), (3257982, 5622360), (3279710, 5585112), (3285360, 5575507), (3341520, 5481801), (3373416, 5429970), (3490695, 5247536), (3619980, 5060124), (3654534, 5012280), (3723408, 4919565), (3748240, 4886973), (3759210, 4872712), (3795093, 4826640), (3832920, 4779006), (3935652, 4654260), (3982505, 4599504), (4216770, 4343976), (4263623, 4296240)]