615427853040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1\times {\mathrm{353}}^1$

素因数の和:503

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 99, 104, 105, 110, 112, 117, 118, 120, 123, 126, 130, 132, 140, 143, 144, 154, 156, 164, 165, 168, 176, 177, 180, 182, 195, 198, 205, 208, 210, 220, 231, 234, 236, 240, 246, 252, 260, 264, 273, 280, 286, 287, 295, 308, 312, 315, 328, 330, 336, 353, 354, 360, 364, 369, 385, 390, 396, 410, 413, 420, 429, 440, 451, 455, 462, 468, 472, 492, 495, 504, 520, 528, 531, 533, 546, 560, 572, 574, 585, 590, 615, 616, 624, 630, 649, 656, 660, 693, 706, 708, 715, 720, 728, 738, 767, 770, 780, 792, 819, 820, 826, 840, 858, 861, 880, 885, 902, 910, 924, 936, 944, 984, 990, 1001, 1008, 1040, 1059, 1062, 1066, 1092, 1144, 1148, 1155, 1170, 1180, 1230, 1232, 1239, 1260, 1287, 1298, 1320, 1353, 1365, 1386, 1412, 1416, 1430, 1435, 1456, 1476, 1534, 1540, 1560, 1584, 1599, 1638, 1640, 1652, 1680, 1716, 1722, 1765, 1770, 1804, 1820, 1845, 1848, 1872, 1947, 1968, 1980, 2002, 2065, 2118, 2124, 2132, 2145, 2184, 2255, 2288, 2296, 2301, 2310, 2340, 2360, 2419, 2460, 2471, 2478, 2520, 2574, 2583, 2596, 2640, 2655, 2665, 2706, 2730, 2772, 2824, 2832, 2860, 2870, 2952, 3003, 3068, 3080, 3120, 3157, 3177, 3198, 3245, 3276, 3280, 3304, 3432, 3444, 3465, 3530, 3540, 3608, 3640, 3690, 3696, 3717, 3731, 3835, 3883, 3894, 3960, 4004, 4059, 4095, 4130, 4236, 4248, 4264, 4290, 4305, 4368, 4510, 4543, 4589, 4592, 4602, 4620, 4680, 4720, 4797, 4838, 4920, 4942, 4956, 5005, 5040, 5148, 5166, 5192, 5295, 5310, 5330, 5369, 5412, 5460, 5544, 5648, 5720, 5740, 5841, 5863, 5904, 6006, 6136, 6160, 6195, 6314, 6354, 6396, 6435, 6490, 6552, 6608, 6765, 6864, 6888, 6903, 6930, 7060, 7080, 7216, 7257, 7280, 7380, 7413, 7434, 7462, 7670, 7766, 7788, 7920, 7995, 8008, 8118, 8190, 8260, 8437, 8472, 8496, 8528, 8580, 8610, 9009, 9020, 9086, 9178, 9204, 9240, 9360, 9471, 9594, 9676, 9735, 9840, 9884, 9912, 10010, 10296, 10332, 10384, 10590, 10620, 10660, 10738, 10824, 10920, 11088, 11193, 11440, 11480, 11505, 11649, 11682, 11726, 12012, 12095, 12272, 12355, 12390, 12628, 12708, 12792, 12870, 12915, 12980, 13104, 13530, 13629, 13767, 13776, 13806, 13860, 14120, 14160, 14473, 14514, 14760, 14826, 14868, 14924, 15015, 15340, 15532, 15576, 15785, 15885, 15990, 16016, 16107, 16236, 16380, 16520, 16874, 16933, 16944, 17160, 17220, 17589, 18018, 18040, 18172, 18356, 18408, 18480, 18585, 18655, 18942, 19188, 19352, 19415, 19470, 19768, 19824, 20020, 20295, 20592, 20664, 20827, 21180, 21240, 21320, 21476, 21648, 21771, 21840, 22239, 22386, 22715, 22945, 22960, 23010, 23298, 23364, 23452, 23985, 24024, 24190, 24710, 24780, 25256, 25311, 25416, 25584, 25740, 25830, 25960, 26609, 26845, 27060, 27181, 27258, 27534, 27612, 27720, 28240, 28413, 28946, 29028, 29205, 29315, 29520, 29652, 29736, 29848, 30030, 30680, 31064, 31152, 31447, 31570, 31770, 31980, 32123, 32214, 32472, 32760, 33040, 33579, 33748, 33866, 34320, 34440, 34515, 34947, 35178, 36036, 36080, 36285, 36344, 36712, 36816, 37065, 37170, 37310, 37884, 38376, 38704, 38830, 38940, 39536, 40040, 40590, 40887, 41041, 41301, 41328, 41654, 42185, 42360, 42480, 42640, 42952, 43419, 43542, 44478, 44772, 45045, 45430, 45890, 46020, 46596, 46728, 46904, 47355, 47970, 48048, 48321, 48380, 49420, 49560, 50479, 50512, 50622, 50799, 50832, 51480, 51660, 51920, 52767, 53218, 53690, 54120, 54362, 54516, 55068, 55224, 55440, 55965, 56826, 57892, 58056, 58245, 58410, 58630, 59059, 59304, 59472, 59696, 60060, 61360, 62128, 62481, 62894, 63140, 63540, 63960, 64246, 64428, 64944, 65520, 67158, 67496, 67732, 68145, 68835, 68880, 69030, 69894, 70356, 72072, 72365, 72570, 72688, 73424, 74130, 74340, 74620, 75768, 75933, 76752, 77660, 77880, 79827, 80080, 80535, 81180, 81543, 81774, 82082, 82602, 83308, 84370, 84665, 84720, 85904, 86838, 87084, 87945, 88956, 89544, 90090, 90860, 91780, 92040, 93192, 93456, 93808, 94341, 94710, 95940, 96369, 96642, 96760, 98840, 99120, 100958, 101244, 101311, 101598, 102960, 103320, 104135, 105534, 106436, 107380, 108240, 108724, 108855, 109032, 110136, 110448, 111195, 111930, 113652, 115784, 116112, 116490, 116820, 117260, 118118, 118608, 120120, 123123, 124962, 125788, 126280, 126555, 127080, 127920, 128492, 128856, 130257, 133045, 134316, 134992, 135464, 135905, 136290, 137670, 138060, 139788, 140712, 142065, 144144, 144730, 145140, 145789, 148260, 148680, 149240, 151437, 151536, 151866, 152397, 155320, 155760, 157235, 159203, 159654, 160615, 161070, 162360, 163086, 163548, 164164, 165204, 166616, 167895, 168740, 169330, 173676, 174168, 174735, 175890, 177177, 177912, 179088, 180180, 181720, 183560, 184080, 186263, 186384, 187443, 188149, 188682, 189420, 191880, 192738, 193284, 193520, 197680, 201916, 202488, 202622, 203196, 204435, 205205, 206505, 206640, 208270, 211068, 212872, 214760, 217095, 217448, 217710, 218064, 220129, 220272, 222390, 223860, 227304, 229097, 231568, 232980, 233640, 234520, 236236, 239481, 240240, 241605, 244629, 246246, 249924, 251576, 252395, 252560, 253110, 253995, 254160, 256984, 257712, 260514, 263835, 266090, 268632, 270751, 270928, 271810, 272580, 275340, 276120, 279576, 281424, 283023, 284130, 289107, 289460, 290280, 291578, 295295, 296520, 297360, 298480, 302874, 303732, 303933, 304794, 310640, 312405, 314470, 318406, 319308, 321230, 322140, 324720, 326172, 327096, 328328, 330408, 333232, 335790, 337480, 338660, 345917, 347352, 348336, 349470, 351780, 353353, 354354, 355824, 360360, 363440, 367120, 369369, 372526, 374886, 376298, 377364, 378840, 379665, 383760, 385476, 386568, 399135, 403832, 404976, 405244, 406392, 407715, 408870, 410410, 413010, 416540, 422136, 425744, 429520, 434190, 434896, 435420, 437367, 440258, 444780, 447720, 454311, 454608, 458194, 465960, 467280, 469040, 471705, 472472, 477609, 478962, 481845, 483210, 489258, 492492, 499848, 503152, 504790, 506220, 506555, 507990, 513968, 521028, 527670, 531531, 532180, 537264, 541502, 543620, 545160, 550680, 552240, 558789, 559152, 564447, 566046, 568260, 578214, 578920, 580560, 583156, 590590, 593040, 605748, 607464, 607866, 609588, 615615, 624810, 628940, 636812, 638616, 642460, 644280, 651285, 652344, 654192, 656656, 660387, 660816, 671580, 674960, 677320, 687291, 691834, 694704, 698940, 703560, 706706, 708708, 720720, 728945, 738738, 745052, 749772, 752596, 754728, 757185, 757680, 759330, 761985, 770952, 773136, 796015, 798270, 807664, 810488, 812253, 812784, 815430, 817740, 820820, 826020, 833080, 844272, 853907, 868380, 870840, 874734, 880516, 885885, 889560, 895440, 908622, 911799, 916388, 931315, 931920, 937215, 940745, 943410, 944944, 955218, 957924, 963690, 966420, 978516, 984984, 999696, 1009580, 1012440, 1013110, 1015980, 1037751, 1042056, 1055340, 1060059, 1063062, 1064360, 1083004, 1087240, 1090320, 1100645, 1101360, 1114421, 1117578, 1128894, 1132092, 1136520, 1145485, 1156428, 1157840, 1166312, 1181180, 1197405, 1211496, 1214928, 1215732, 1219176, 1223145, 1231230, 1249620, 1257880, 1273624, 1277232, 1284920, 1288560, 1302570, 1304688, 1312101, 1317043, 1320774, 1343160, 1353755, 1354640, 1374582, 1383668, 1397880, 1407120, 1413412, 1415115, 1417416, 1432827, 1445535, 1457890, 1477476, 1490104, 1499544, 1505192, 1509456, 1514370, 1518660, 1519665, 1523970, 1541904, 1592030, 1596540, 1603679, 1620976, 1624506, 1630860, 1635480, 1641640, 1652040, 1666160, 1676367, 1693341, 1707814, 1729585, 1736760, 1741680, 1749468, 1761032, 1766765, 1771770, 1779120, 1817244, 1823598, 1832776, 1846845, 1862630, 1874430, 1881490, 1886820, 1895257, 1910436, 1915848, 1927380, 1932840, 1957032, 1969968, 1981161, 2019160, 2024880, 2026220, 2031960, 2061873, 2069639, 2075502, 2084112, 2110680, 2120118, 2126124, 2128720, 2166008, 2174480, 2186835, 2201290, 2228842, 2235156, 2257788, 2264184, 2271555, 2273040, 2290970, 2312856, 2332624, 2362360, 2388045, 2394810, 2421419, 2422992, 2431464, 2436759, 2438352, 2446290, 2462460, 2499240, 2515760, 2547248, 2561721, 2569840, 2605140, 2624202, 2634086, 2641548, 2657655, 2686320, 2707510, 2749164, 2767336, 2793945, 2795760, 2822235, 2826824, 2830230, 2834832, 2865654, 2891070, 2915780, 2954952, 2978261, 2980208, 2999088, 3010384, 3028740, 3037320, 3039330, 3047940, 3113253, 3180177, 3184060, 3193080, 3207358, 3249012, 3261720, 3270960, 3283280, 3301935, 3304080, 3343263, 3352734, 3386682, 3415628, 3436455, 3459170, 3473520, 3498936, 3522064, 3533530, 3543540, 3634488, 3647196, 3665552, 3693690, 3725260, 3748860, 3762980, 3773640, 3790514, 3820872, 3831696, 3854760, 3865680, 3914064, 3951129, 3962322, 4038320, 4052440, 4061265, 4063920, 4123746, 4139278, 4151004, 4221360, 4240236, 4252248, 4269535, 4332016, 4373670, 4402580, 4457684, 4470312, 4515576, 4528368, 4543110, 4558995, 4581940, 4625712, 4724720, 4776090, 4789620, 4811037, 4842838, 4862928, 4873518, 4892580, 4924920, 4998480, 5123442, 5188755, 5210280, 5248404, 5268172, 5283096, 5300295, 5315310, 5415020, 5498328, 5534672, 5572105, 5587890, 5644470, 5653648, 5660460, 5685771, 5731308, 5782140, 5831560, 5909904, 5956522, 5977349, 6057480, 6074640, 6078660, 6095880, 6208917, 6226506, 6360354, 6368120, 6386160, 6414716, 6498024, 6523440, 6560505, 6585215, 6603870, 6686526, 6705468, 6773364, 6831256, 6872910, 6918340, 6997872, 7067060, 7087080, 7164135, 7264257, 7268976, 7294392, 7387380, 7450520, 7497720, 7525960, 7547280, 7581028, 7641744, 7685163, 7709520, 7902258, 7924644, 8018395, 8104880, 8122530, 8247492, 8278556, 8302008, 8381835, 8466705, 8480472, 8504496, 8539070, 8747340, 8805160, 8915368, 8934783, 8940624, 9031152, 9086220, 9117990, 9163880, 9392977, 9476285, 9552180, 9579240, 9622074, 9685676, 9747036, 9785160, 9849840, 9905805, 10029789, 10246884, 10309365, 10348195, 10377510, 10420560, 10496808, 10536344, 10566192, 10600590, 10630620, 10830040, 10996656, 11100791, 11144210, 11175780, 11288940, 11320920, 11371542, 11462616, 11564280, 11663120, 11853387, 11913044, 11954698, 12107095, 12114960, 12157320, 12183795, 12191760, 12417834, 12453012, 12720708, 12736240, 12808605, 12829432, 12996048, 13121010, 13170430, 13207740, 13373052, 13410936, 13546728, 13662512, 13745820, 13836680, 14134120, 14174160, 14328270, 14433111, 14487473, 14528514, 14588784, 14774760, 14891305, 14901040, 14995440, 15051920, 15162056, 15370326, 15566265, 15804516, 15849288, 15900885, 16036790, 16245060, 16494984, 16557112, 16604016, 16716315, 16763670, 16933410, 16960944, 17057313, 17078140, 17494680, 17610320, 17830736, 17869566, 17932047, 18172440, 18235980, 18327760, 18626751, 18785954, 18952570, 19104360, 19158480, 19244148, 19371352, 19494072, 19570320, 19755645, 19811610, 20059578, 20493768, 20618730, 20696390, 20755020, 20847827, 20993616, 21072688, 21201180, 21261240, 21660080, 21792771, 22201582, 22288420, 22351560, 22577880, 22641840, 22743084, 22925232, 23128560, 23706774, 23826088, 23909396, 24055185, 24214190, 24314640, 24367590, 24835668, 24906024, 25441416, 25617210, 25658864, 26242020, 26340860, 26415480, 26746104, 26804349, 26821872, 27093456, 27491640, 27673360, 28178931, 28268240, 28428855, 28656540, 28866222, 28974946, 29057028, 29549520, 29782610, 29886745, 30324112, 30740652, 31044585, 31132530, 31609032, 31698576, 31801770, 32073580, 32490120, 32989968, 33114224, 33302373, 33432630, 33527340, 33866820, 34114626, 34156280, 34989360, 35739132, 35864094, 36321285, 36344880, 36471960, 37253502, 37571908, 37905140, 38208720, 38425815, 38488296, 38742704, 38988144, 39511290, 39623220, 40119156, 40987536, 41237460, 41392780, 41510040, 41695654, 42402360, 42522480, 43462419, 43585542, 44403164, 44576840, 44673915, 44703120, 45155760, 45486168, 46964885, 47413548, 47652176, 47818792, 48110370, 48428380, 48735180, 49671336, 49812048, 50148945, 50882832, 51234420, 52484040, 52681720, 52830960, 53492208, 53608698, 53796141, 54983280, 55503955, 56357862, 56857710, 57313080, 57732444, 57949892, 58114056, 59266935, 59565220, 59773490, 61481304, 62089170, 62265060, 62543481, 63218064, 63603540, 64147160, 64980240, 65750839, 66604746, 66865260, 67054680, 67733640, 68229252, 68312560, 71478264, 71728188, 72165555, 72437365, 72642570, 72943920, 74507004, 75143816, 75810280, 76851630, 76976592, 77705537, 79022580, 79246440, 80238312, 82474920, 82785560, 83020080, 83391308, 84536793, 84804720, 85286565, 86924838, 87171084, 88806328, 89153680, 89347830, 89660235, 90972336, 93133755, 93929770, 94827096, 95637584, 96220740, 96856760, 97470360, 99342672, 99907119, 100297890, 102468840, 104239135, 104968080, 105363440, 107217396, 107592282, 108963855, 111007910, 112715724, 113715420, 114626160, 115464888, 115899784, 116228112, 118533870, 119130440, 119546980, 122108701, 122962608, 124178340, 124530120, 125086962, 127207080, 128294320, 130387257, 131501678, 133209492, 133730520, 134021745, 134109360, 135467280, 136458504, 140894655, 142956528, 143456376, 144331110, 144874730, 145285140, 149014008, 150287632, 151620560, 153703260, 155411074, 158045160, 158492880, 160476624, 164949840, 165571120, 166511865, 166782616, 169073586, 170573130, 173849676, 174342168, 177612656, 178695660, 179320470, 186267510, 187630443, 187859540, 189654192, 192441480, 193713520, 194940720, 197252517, 199814238, 200595780, 204937680, 208478270, 214434792, 215184564, 217312095, 217927710, 222015820, 225431448, 227430840, 230929776, 231799568, 233116611, 237067740, 238260880, 239093960, 244217402, 248356680, 249060240, 250173924, 254414160, 260774514, 263003356, 266418984, 267461040, 268043490, 268980705, 272917008, 281789310, 286912752, 288662220, 289749460, 290570280, 298028016, 307406520, 310822148, 312717405, 316090320, 328754195, 333023730, 333565232, 338147172, 341146260, 347699352, 348684336, 357391320, 358640940, 366326103, 372535020, 375260886, 375719080, 384882960, 388527685, 394505034, 399628476, 401191560, 416956540, 422683965, 428869584, 430369128, 434624190, 435855420, 444031640, 450862896, 454861680, 466233222, 474135480, 478187920, 488434804, 496713360, 499535595, 500347848, 521549028, 526006712, 532837968, 536086980, 537961410, 563578620, 577324440, 579498920, 581140560, 591757551, 610543505, 614813040, 621644296, 625434810, 651936285, 657508390, 666047460, 676294344, 682292520, 695398704, 699349833, 714782640, 717281880, 732652206, 745070040, 750521772, 751438160, 777055370, 789010068, 799256952, 802383120, 833913080, 845367930, 854760907, 860738256, 869248380, 871710840, 888063280, 932466444, 938152215, 948270960, 976869608, 986262585, 999071190, 1000695696, 1043098056, 1052013424, 1072173960, 1075922820, 1098978309, 1127157240, 1154648880, 1158997840, 1165583055, 1183515102, 1221087010, 1243288592, 1250869620, 1303872570, 1315016780, 1332094920, 1352588688, 1364585040, 1398699666, 1434563760, 1465304412, 1490140080, 1501043544, 1554110740, 1578020136, 1598513904, 1667826160, 1690735860, 1709521814, 1738496760, 1743421680, 1831630515, 1864932888, 1876304430, 1953739216, 1972525170, 1998142380, 2086196112, 2144347920, 2151845640, 2197956618, 2254314480, 2331166110, 2367030204, 2442174020, 2501739240, 2564282721, 2607745140, 2630033560, 2664189840, 2797399332, 2930608824, 2958787755, 3002087088, 3108221480, 3156040272, 3381471720, 3419043628, 3476993520, 3496749165, 3663261030, 3729865776, 3752608860, 3945050340, 3996284760, 4273804535, 4303691280, 4395913236, 4662332220, 4734060408, 4884348040, 5003478480, 5128565442, 5215490280, 5260067120, 5494891545, 5594798664, 5861217648, 5917575510, 6216442960, 6762943440, 6838087256, 6993498330, 7326522060, 7505217720, 7692848163, 7890100680, 7992569520, 8547609070, 8791826472, 9324664440, 9468120816, 9768696080, 10257130884, 10430980560, 10989783090, 11189597328, 11835151020, 12821413605, 13676174512, 13986996660, 14653044120, 15010435440, 15385696326, 15780201360, 17095218140, 17583652944, 18649328880, 20514261768, 21979566180, 23670302040, 25642827210, 27973993320, 29306088240, 30771392652, 34190436280, 38464240815, 41028523536, 43959132360, 47340604080, 51285654420, 55947986640, 61542785304, 68380872560, 76928481630, 87918264720, 102571308840, 123085570608, 153856963260, 205142617680, 307713926520, 615427853040]

約数ペア:

[(1, 615427853040), (2, 307713926520), (3, 205142617680), (4, 153856963260), (5, 123085570608), (6, 102571308840), (7, 87918264720), (8, 76928481630), (9, 68380872560), (10, 61542785304), (11, 55947986640), (12, 51285654420), (13, 47340604080), (14, 43959132360), (15, 41028523536), (16, 38464240815), (18, 34190436280), (20, 30771392652), (21, 29306088240), (22, 27973993320), (24, 25642827210), (26, 23670302040), (28, 21979566180), (30, 20514261768), (33, 18649328880), (35, 17583652944), (36, 17095218140), (39, 15780201360), (40, 15385696326), (41, 15010435440), (42, 14653044120), (44, 13986996660), (45, 13676174512), (48, 12821413605), (52, 11835151020), (55, 11189597328), (56, 10989783090), (59, 10430980560), (60, 10257130884), (63, 9768696080), (65, 9468120816), (66, 9324664440), (70, 8791826472), (72, 8547609070), (77, 7992569520), (78, 7890100680), (80, 7692848163), (82, 7505217720), (84, 7326522060), (88, 6993498330), (90, 6838087256), (91, 6762943440), (99, 6216442960), (104, 5917575510), (105, 5861217648), (110, 5594798664), (112, 5494891545), (117, 5260067120), (118, 5215490280), (120, 5128565442), (123, 5003478480), (126, 4884348040), (130, 4734060408), (132, 4662332220), (140, 4395913236), (143, 4303691280), (144, 4273804535), (154, 3996284760), (156, 3945050340), (164, 3752608860), (165, 3729865776), (168, 3663261030), (176, 3496749165), (177, 3476993520), (180, 3419043628), (182, 3381471720), (195, 3156040272), (198, 3108221480), (205, 3002087088), (208, 2958787755), (210, 2930608824), (220, 2797399332), (231, 2664189840), (234, 2630033560), (236, 2607745140), (240, 2564282721), (246, 2501739240), (252, 2442174020), (260, 2367030204), (264, 2331166110), (273, 2254314480), (280, 2197956618), (286, 2151845640), (287, 2144347920), (295, 2086196112), (308, 1998142380), (312, 1972525170), (315, 1953739216), (328, 1876304430), (330, 1864932888), (336, 1831630515), (353, 1743421680), (354, 1738496760), (360, 1709521814), (364, 1690735860), (369, 1667826160), (385, 1598513904), (390, 1578020136), (396, 1554110740), (410, 1501043544), (413, 1490140080), (420, 1465304412), (429, 1434563760), (440, 1398699666), (451, 1364585040), (455, 1352588688), (462, 1332094920), (468, 1315016780), (472, 1303872570), (492, 1250869620), (495, 1243288592), (504, 1221087010), (520, 1183515102), (528, 1165583055), (531, 1158997840), (533, 1154648880), (546, 1127157240), (560, 1098978309), (572, 1075922820), (574, 1072173960), (585, 1052013424), (590, 1043098056), (615, 1000695696), (616, 999071190), (624, 986262585), (630, 976869608), (649, 948270960), (656, 938152215), (660, 932466444), (693, 888063280), (706, 871710840), (708, 869248380), (715, 860738256), (720, 854760907), (728, 845367930), (738, 833913080), (767, 802383120), (770, 799256952), (780, 789010068), (792, 777055370), (819, 751438160), (820, 750521772), (826, 745070040), (840, 732652206), (858, 717281880), (861, 714782640), (880, 699349833), (885, 695398704), (902, 682292520), (910, 676294344), (924, 666047460), (936, 657508390), (944, 651936285), (984, 625434810), (990, 621644296), (1001, 614813040), (1008, 610543505), (1040, 591757551), (1059, 581140560), (1062, 579498920), (1066, 577324440), (1092, 563578620), (1144, 537961410), (1148, 536086980), (1155, 532837968), (1170, 526006712), (1180, 521549028), (1230, 500347848), (1232, 499535595), (1239, 496713360), (1260, 488434804), (1287, 478187920), (1298, 474135480), (1320, 466233222), (1353, 454861680), (1365, 450862896), (1386, 444031640), (1412, 435855420), (1416, 434624190), (1430, 430369128), (1435, 428869584), (1456, 422683965), (1476, 416956540), (1534, 401191560), (1540, 399628476), (1560, 394505034), (1584, 388527685), (1599, 384882960), (1638, 375719080), (1640, 375260886), (1652, 372535020), (1680, 366326103), (1716, 358640940), (1722, 357391320), (1765, 348684336), (1770, 347699352), (1804, 341146260), (1820, 338147172), (1845, 333565232), (1848, 333023730), (1872, 328754195), (1947, 316090320), (1968, 312717405), (1980, 310822148), (2002, 307406520), (2065, 298028016), (2118, 290570280), (2124, 289749460), (2132, 288662220), (2145, 286912752), (2184, 281789310), (2255, 272917008), (2288, 268980705), (2296, 268043490), (2301, 267461040), (2310, 266418984), (2340, 263003356), (2360, 260774514), (2419, 254414160), (2460, 250173924), (2471, 249060240), (2478, 248356680), (2520, 244217402), (2574, 239093960), (2583, 238260880), (2596, 237067740), (2640, 233116611), (2655, 231799568), (2665, 230929776), (2706, 227430840), (2730, 225431448), (2772, 222015820), (2824, 217927710), (2832, 217312095), (2860, 215184564), (2870, 214434792), (2952, 208478270), (3003, 204937680), (3068, 200595780), (3080, 199814238), (3120, 197252517), (3157, 194940720), (3177, 193713520), (3198, 192441480), (3245, 189654192), (3276, 187859540), (3280, 187630443), (3304, 186267510), (3432, 179320470), (3444, 178695660), (3465, 177612656), (3530, 174342168), (3540, 173849676), (3608, 170573130), (3640, 169073586), (3690, 166782616), (3696, 166511865), (3717, 165571120), (3731, 164949840), (3835, 160476624), (3883, 158492880), (3894, 158045160), (3960, 155411074), (4004, 153703260), (4059, 151620560), (4095, 150287632), (4130, 149014008), (4236, 145285140), (4248, 144874730), (4264, 144331110), (4290, 143456376), (4305, 142956528), (4368, 140894655), (4510, 136458504), (4543, 135467280), (4589, 134109360), (4592, 134021745), (4602, 133730520), (4620, 133209492), (4680, 131501678), (4720, 130387257), (4797, 128294320), (4838, 127207080), (4920, 125086962), (4942, 124530120), (4956, 124178340), (5005, 122962608), (5040, 122108701), (5148, 119546980), (5166, 119130440), (5192, 118533870), (5295, 116228112), (5310, 115899784), (5330, 115464888), (5369, 114626160), (5412, 113715420), (5460, 112715724), (5544, 111007910), (5648, 108963855), (5720, 107592282), (5740, 107217396), (5841, 105363440), (5863, 104968080), (5904, 104239135), (6006, 102468840), (6136, 100297890), (6160, 99907119), (6195, 99342672), (6314, 97470360), (6354, 96856760), (6396, 96220740), (6435, 95637584), (6490, 94827096), (6552, 93929770), (6608, 93133755), (6765, 90972336), (6864, 89660235), (6888, 89347830), (6903, 89153680), (6930, 88806328), (7060, 87171084), (7080, 86924838), (7216, 85286565), (7257, 84804720), (7280, 84536793), (7380, 83391308), (7413, 83020080), (7434, 82785560), (7462, 82474920), (7670, 80238312), (7766, 79246440), (7788, 79022580), (7920, 77705537), (7995, 76976592), (8008, 76851630), (8118, 75810280), (8190, 75143816), (8260, 74507004), (8437, 72943920), (8472, 72642570), (8496, 72437365), (8528, 72165555), (8580, 71728188), (8610, 71478264), (9009, 68312560), (9020, 68229252), (9086, 67733640), (9178, 67054680), (9204, 66865260), (9240, 66604746), (9360, 65750839), (9471, 64980240), (9594, 64147160), (9676, 63603540), (9735, 63218064), (9840, 62543481), (9884, 62265060), (9912, 62089170), (10010, 61481304), (10296, 59773490), (10332, 59565220), (10384, 59266935), (10590, 58114056), (10620, 57949892), (10660, 57732444), (10738, 57313080), (10824, 56857710), (10920, 56357862), (11088, 55503955), (11193, 54983280), (11440, 53796141), (11480, 53608698), (11505, 53492208), (11649, 52830960), (11682, 52681720), (11726, 52484040), (12012, 51234420), (12095, 50882832), (12272, 50148945), (12355, 49812048), (12390, 49671336), (12628, 48735180), (12708, 48428380), (12792, 48110370), (12870, 47818792), (12915, 47652176), (12980, 47413548), (13104, 46964885), (13530, 45486168), (13629, 45155760), (13767, 44703120), (13776, 44673915), (13806, 44576840), (13860, 44403164), (14120, 43585542), (14160, 43462419), (14473, 42522480), (14514, 42402360), (14760, 41695654), (14826, 41510040), (14868, 41392780), (14924, 41237460), (15015, 40987536), (15340, 40119156), (15532, 39623220), (15576, 39511290), (15785, 38988144), (15885, 38742704), (15990, 38488296), (16016, 38425815), (16107, 38208720), (16236, 37905140), (16380, 37571908), (16520, 37253502), (16874, 36471960), (16933, 36344880), (16944, 36321285), (17160, 35864094), (17220, 35739132), (17589, 34989360), (18018, 34156280), (18040, 34114626), (18172, 33866820), (18356, 33527340), (18408, 33432630), (18480, 33302373), (18585, 33114224), (18655, 32989968), (18942, 32490120), (19188, 32073580), (19352, 31801770), (19415, 31698576), (19470, 31609032), (19768, 31132530), (19824, 31044585), (20020, 30740652), (20295, 30324112), (20592, 29886745), (20664, 29782610), (20827, 29549520), (21180, 29057028), (21240, 28974946), (21320, 28866222), (21476, 28656540), (21648, 28428855), (21771, 28268240), (21840, 28178931), (22239, 27673360), (22386, 27491640), (22715, 27093456), (22945, 26821872), (22960, 26804349), (23010, 26746104), (23298, 26415480), (23364, 26340860), (23452, 26242020), (23985, 25658864), (24024, 25617210), (24190, 25441416), (24710, 24906024), (24780, 24835668), (25256, 24367590), (25311, 24314640), (25416, 24214190), (25584, 24055185), (25740, 23909396), (25830, 23826088), (25960, 23706774), (26609, 23128560), (26845, 22925232), (27060, 22743084), (27181, 22641840), (27258, 22577880), (27534, 22351560), (27612, 22288420), (27720, 22201582), (28240, 21792771), (28413, 21660080), (28946, 21261240), (29028, 21201180), (29205, 21072688), (29315, 20993616), (29520, 20847827), (29652, 20755020), (29736, 20696390), (29848, 20618730), (30030, 20493768), (30680, 20059578), (31064, 19811610), (31152, 19755645), (31447, 19570320), (31570, 19494072), (31770, 19371352), (31980, 19244148), (32123, 19158480), (32214, 19104360), (32472, 18952570), (32760, 18785954), (33040, 18626751), (33579, 18327760), (33748, 18235980), (33866, 18172440), (34320, 17932047), (34440, 17869566), (34515, 17830736), (34947, 17610320), (35178, 17494680), (36036, 17078140), (36080, 17057313), (36285, 16960944), (36344, 16933410), (36712, 16763670), (36816, 16716315), (37065, 16604016), (37170, 16557112), (37310, 16494984), (37884, 16245060), (38376, 16036790), (38704, 15900885), (38830, 15849288), (38940, 15804516), (39536, 15566265), (40040, 15370326), (40590, 15162056), (40887, 15051920), (41041, 14995440), (41301, 14901040), (41328, 14891305), (41654, 14774760), (42185, 14588784), (42360, 14528514), (42480, 14487473), (42640, 14433111), (42952, 14328270), (43419, 14174160), (43542, 14134120), (44478, 13836680), (44772, 13745820), (45045, 13662512), (45430, 13546728), (45890, 13410936), (46020, 13373052), (46596, 13207740), (46728, 13170430), (46904, 13121010), (47355, 12996048), (47970, 12829432), (48048, 12808605), (48321, 12736240), (48380, 12720708), (49420, 12453012), (49560, 12417834), (50479, 12191760), (50512, 12183795), (50622, 12157320), (50799, 12114960), (50832, 12107095), (51480, 11954698), (51660, 11913044), (51920, 11853387), (52767, 11663120), (53218, 11564280), (53690, 11462616), (54120, 11371542), (54362, 11320920), (54516, 11288940), (55068, 11175780), (55224, 11144210), (55440, 11100791), (55965, 10996656), (56826, 10830040), (57892, 10630620), (58056, 10600590), (58245, 10566192), (58410, 10536344), (58630, 10496808), (59059, 10420560), (59304, 10377510), (59472, 10348195), (59696, 10309365), (60060, 10246884), (61360, 10029789), (62128, 9905805), (62481, 9849840), (62894, 9785160), (63140, 9747036), (63540, 9685676), (63960, 9622074), (64246, 9579240), (64428, 9552180), (64944, 9476285), (65520, 9392977), (67158, 9163880), (67496, 9117990), (67732, 9086220), (68145, 9031152), (68835, 8940624), (68880, 8934783), (69030, 8915368), (69894, 8805160), (70356, 8747340), (72072, 8539070), (72365, 8504496), (72570, 8480472), (72688, 8466705), (73424, 8381835), (74130, 8302008), (74340, 8278556), (74620, 8247492), (75768, 8122530), (75933, 8104880), (76752, 8018395), (77660, 7924644), (77880, 7902258), (79827, 7709520), (80080, 7685163), (80535, 7641744), (81180, 7581028), (81543, 7547280), (81774, 7525960), (82082, 7497720), (82602, 7450520), (83308, 7387380), (84370, 7294392), (84665, 7268976), (84720, 7264257), (85904, 7164135), (86838, 7087080), (87084, 7067060), (87945, 6997872), (88956, 6918340), (89544, 6872910), (90090, 6831256), (90860, 6773364), (91780, 6705468), (92040, 6686526), (93192, 6603870), (93456, 6585215), (93808, 6560505), (94341, 6523440), (94710, 6498024), (95940, 6414716), (96369, 6386160), (96642, 6368120), (96760, 6360354), (98840, 6226506), (99120, 6208917), (100958, 6095880), (101244, 6078660), (101311, 6074640), (101598, 6057480), (102960, 5977349), (103320, 5956522), (104135, 5909904), (105534, 5831560), (106436, 5782140), (107380, 5731308), (108240, 5685771), (108724, 5660460), (108855, 5653648), (109032, 5644470), (110136, 5587890), (110448, 5572105), (111195, 5534672), (111930, 5498328), (113652, 5415020), (115784, 5315310), (116112, 5300295), (116490, 5283096), (116820, 5268172), (117260, 5248404), (118118, 5210280), (118608, 5188755), (120120, 5123442), (123123, 4998480), (124962, 4924920), (125788, 4892580), (126280, 4873518), (126555, 4862928), (127080, 4842838), (127920, 4811037), (128492, 4789620), (128856, 4776090), (130257, 4724720), (133045, 4625712), (134316, 4581940), (134992, 4558995), (135464, 4543110), (135905, 4528368), (136290, 4515576), (137670, 4470312), (138060, 4457684), (139788, 4402580), (140712, 4373670), (142065, 4332016), (144144, 4269535), (144730, 4252248), (145140, 4240236), (145789, 4221360), (148260, 4151004), (148680, 4139278), (149240, 4123746), (151437, 4063920), (151536, 4061265), (151866, 4052440), (152397, 4038320), (155320, 3962322), (155760, 3951129), (157235, 3914064), (159203, 3865680), (159654, 3854760), (160615, 3831696), (161070, 3820872), (162360, 3790514), (163086, 3773640), (163548, 3762980), (164164, 3748860), (165204, 3725260), (166616, 3693690), (167895, 3665552), (168740, 3647196), (169330, 3634488), (173676, 3543540), (174168, 3533530), (174735, 3522064), (175890, 3498936), (177177, 3473520), (177912, 3459170), (179088, 3436455), (180180, 3415628), (181720, 3386682), (183560, 3352734), (184080, 3343263), (186263, 3304080), (186384, 3301935), (187443, 3283280), (188149, 3270960), (188682, 3261720), (189420, 3249012), (191880, 3207358), (192738, 3193080), (193284, 3184060), (193520, 3180177), (197680, 3113253), (201916, 3047940), (202488, 3039330), (202622, 3037320), (203196, 3028740), (204435, 3010384), (205205, 2999088), (206505, 2980208), (206640, 2978261), (208270, 2954952), (211068, 2915780), (212872, 2891070), (214760, 2865654), (217095, 2834832), (217448, 2830230), (217710, 2826824), (218064, 2822235), (220129, 2795760), (220272, 2793945), (222390, 2767336), (223860, 2749164), (227304, 2707510), (229097, 2686320), (231568, 2657655), (232980, 2641548), (233640, 2634086), (234520, 2624202), (236236, 2605140), (239481, 2569840), (240240, 2561721), (241605, 2547248), (244629, 2515760), (246246, 2499240), (249924, 2462460), (251576, 2446290), (252395, 2438352), (252560, 2436759), (253110, 2431464), (253995, 2422992), (254160, 2421419), (256984, 2394810), (257712, 2388045), (260514, 2362360), (263835, 2332624), (266090, 2312856), (268632, 2290970), (270751, 2273040), (270928, 2271555), (271810, 2264184), (272580, 2257788), (275340, 2235156), (276120, 2228842), (279576, 2201290), (281424, 2186835), (283023, 2174480), (284130, 2166008), (289107, 2128720), (289460, 2126124), (290280, 2120118), (291578, 2110680), (295295, 2084112), (296520, 2075502), (297360, 2069639), (298480, 2061873), (302874, 2031960), (303732, 2026220), (303933, 2024880), (304794, 2019160), (310640, 1981161), (312405, 1969968), (314470, 1957032), (318406, 1932840), (319308, 1927380), (321230, 1915848), (322140, 1910436), (324720, 1895257), (326172, 1886820), (327096, 1881490), (328328, 1874430), (330408, 1862630), (333232, 1846845), (335790, 1832776), (337480, 1823598), (338660, 1817244), (345917, 1779120), (347352, 1771770), (348336, 1766765), (349470, 1761032), (351780, 1749468), (353353, 1741680), (354354, 1736760), (355824, 1729585), (360360, 1707814), (363440, 1693341), (367120, 1676367), (369369, 1666160), (372526, 1652040), (374886, 1641640), (376298, 1635480), (377364, 1630860), (378840, 1624506), (379665, 1620976), (383760, 1603679), (385476, 1596540), (386568, 1592030), (399135, 1541904), (403832, 1523970), (404976, 1519665), (405244, 1518660), (406392, 1514370), (407715, 1509456), (408870, 1505192), (410410, 1499544), (413010, 1490104), (416540, 1477476), (422136, 1457890), (425744, 1445535), (429520, 1432827), (434190, 1417416), (434896, 1415115), (435420, 1413412), (437367, 1407120), (440258, 1397880), (444780, 1383668), (447720, 1374582), (454311, 1354640), (454608, 1353755), (458194, 1343160), (465960, 1320774), (467280, 1317043), (469040, 1312101), (471705, 1304688), (472472, 1302570), (477609, 1288560), (478962, 1284920), (481845, 1277232), (483210, 1273624), (489258, 1257880), (492492, 1249620), (499848, 1231230), (503152, 1223145), (504790, 1219176), (506220, 1215732), (506555, 1214928), (507990, 1211496), (513968, 1197405), (521028, 1181180), (527670, 1166312), (531531, 1157840), (532180, 1156428), (537264, 1145485), (541502, 1136520), (543620, 1132092), (545160, 1128894), (550680, 1117578), (552240, 1114421), (558789, 1101360), (559152, 1100645), (564447, 1090320), (566046, 1087240), (568260, 1083004), (578214, 1064360), (578920, 1063062), (580560, 1060059), (583156, 1055340), (590590, 1042056), (593040, 1037751), (605748, 1015980), (607464, 1013110), (607866, 1012440), (609588, 1009580), (615615, 999696), (624810, 984984), (628940, 978516), (636812, 966420), (638616, 963690), (642460, 957924), (644280, 955218), (651285, 944944), (652344, 943410), (654192, 940745), (656656, 937215), (660387, 931920), (660816, 931315), (671580, 916388), (674960, 911799), (677320, 908622), (687291, 895440), (691834, 889560), (694704, 885885), (698940, 880516), (703560, 874734), (706706, 870840), (708708, 868380), (720720, 853907), (728945, 844272), (738738, 833080), (745052, 826020), (749772, 820820), (752596, 817740), (754728, 815430), (757185, 812784), (757680, 812253), (759330, 810488), (761985, 807664), (770952, 798270), (773136, 796015)]