56575078560

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{89}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 89, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 178, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 267, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 343, 351, 352, 356, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 445, 455, 462, 468, 480, 490, 495, 504, 520, 528, 534, 539, 540, 546, 560, 567, 572, 585, 588, 594, 616, 623, 624, 630, 637, 648, 660, 672, 686, 693, 702, 712, 715, 720, 728, 735, 756, 770, 780, 784, 792, 801, 810, 819, 840, 858, 864, 880, 882, 890, 891, 910, 924, 936, 945, 979, 980, 990, 1001, 1008, 1029, 1040, 1053, 1056, 1068, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1157, 1170, 1176, 1188, 1232, 1246, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1335, 1365, 1372, 1386, 1404, 1424, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1602, 1617, 1620, 1638, 1680, 1715, 1716, 1755, 1760, 1764, 1780, 1782, 1820, 1848, 1869, 1872, 1890, 1911, 1958, 1960, 1980, 2002, 2016, 2058, 2079, 2080, 2106, 2136, 2145, 2156, 2160, 2184, 2205, 2268, 2288, 2310, 2314, 2340, 2352, 2376, 2403, 2457, 2464, 2492, 2520, 2548, 2574, 2592, 2640, 2646, 2670, 2695, 2730, 2744, 2772, 2808, 2835, 2848, 2860, 2912, 2937, 2940, 2970, 3003, 3024, 3080, 3087, 3115, 3120, 3168, 3185, 3204, 3234, 3240, 3276, 3360, 3430, 3432, 3465, 3471, 3510, 3528, 3560, 3564, 3640, 3696, 3738, 3744, 3773, 3780, 3822, 3861, 3916, 3920, 3960, 3969, 4004, 4005, 4095, 4116, 4158, 4212, 4272, 4290, 4312, 4320, 4361, 4368, 4410, 4455, 4459, 4536, 4576, 4620, 4628, 4680, 4704, 4752, 4806, 4851, 4895, 4914, 4984, 5005, 5040, 5096, 5145, 5148, 5265, 5280, 5292, 5340, 5390, 5460, 5488, 5544, 5607, 5616, 5670, 5720, 5733, 5785, 5874, 5880, 5940, 6006, 6048, 6160, 6174, 6230, 6237, 6240, 6370, 6408, 6435, 6468, 6480, 6552, 6615, 6853, 6860, 6864, 6930, 6942, 7007, 7020, 7056, 7120, 7128, 7209, 7280, 7371, 7392, 7476, 7546, 7560, 7644, 7722, 7832, 7840, 7920, 7938, 8008, 8010, 8085, 8099, 8190, 8232, 8316, 8424, 8544, 8580, 8624, 8722, 8736, 8811, 8820, 8910, 8918, 9009, 9072, 9240, 9256, 9261, 9345, 9360, 9504, 9555, 9612, 9702, 9790, 9828, 9968, 10010, 10080, 10192, 10290, 10296, 10395, 10413, 10530, 10584, 10680, 10780, 10920, 10976, 11088, 11214, 11232, 11319, 11340, 11440, 11466, 11570, 11583, 11748, 11760, 11880, 12012, 12015, 12285, 12320, 12348, 12460, 12474, 12727, 12740, 12816, 12870, 12936, 12960, 13083, 13104, 13230, 13377, 13706, 13720, 13728, 13860, 13884, 14014, 14040, 14112, 14240, 14256, 14418, 14553, 14560, 14685, 14742, 14952, 15015, 15092, 15120, 15288, 15435, 15444, 15664, 15840, 15876, 16016, 16020, 16170, 16198, 16380, 16464, 16632, 16821, 16848, 17160, 17199, 17248, 17355, 17444, 17622, 17640, 17820, 17836, 18018, 18144, 18480, 18512, 18522, 18690, 18720, 18865, 19110, 19224, 19305, 19404, 19580, 19656, 19845, 19936, 20020, 20384, 20559, 20580, 20592, 20790, 20826, 21021, 21060, 21168, 21360, 21560, 21805, 21840, 22176, 22295, 22428, 22638, 22680, 22880, 22932, 23140, 23166, 23496, 23520, 23760, 24024, 24030, 24255, 24297, 24570, 24696, 24920, 24948, 25454, 25480, 25632, 25740, 25872, 26166, 26208, 26433, 26460, 26754, 27027, 27412, 27440, 27720, 27768, 27783, 28028, 28035, 28080, 28512, 28665, 28836, 29106, 29370, 29484, 29904, 30030, 30184, 30240, 30527, 30576, 30870, 30888, 31185, 31239, 31328, 31752, 32032, 32040, 32340, 32396, 32760, 32928, 33264, 33642, 33696, 33957, 34265, 34320, 34398, 34710, 34888, 35035, 35244, 35280, 35640, 35672, 36036, 36045, 36855, 36960, 37024, 37044, 37380, 37730, 38181, 38220, 38448, 38610, 38808, 39160, 39249, 39312, 39690, 40040, 40131, 40495, 41118, 41160, 41184, 41580, 41652, 42042, 42120, 42336, 42720, 43120, 43610, 43659, 43680, 44055, 44590, 44856, 45045, 45276, 45360, 45864, 46280, 46305, 46332, 46992, 47520, 47971, 48048, 48060, 48510, 48594, 49049, 49140, 49392, 49840, 49896, 50463, 50908, 50960, 51480, 51597, 51744, 52065, 52332, 52866, 52920, 53508, 54054, 54824, 54880, 55440, 55536, 55566, 56056, 56070, 56160, 56595, 56693, 57330, 57672, 57915, 58212, 58740, 58968, 59808, 60060, 60368, 61054, 61152, 61677, 61740, 61776, 62370, 62478, 63063, 63504, 63635, 64080, 64680, 64792, 65415, 65520, 66528, 66885, 67284, 67914, 68530, 68640, 68796, 69420, 69776, 70070, 70488, 70560, 71280, 71344, 72072, 72090, 72765, 72891, 73710, 74088, 74760, 75460, 76362, 76440, 76896, 77220, 77616, 78320, 78498, 78624, 79299, 79380, 80080, 80262, 80990, 81081, 82236, 82320, 83160, 83304, 84084, 84105, 84240, 85995, 86240, 87220, 87318, 88110, 89089, 89180, 89712, 90090, 90552, 90720, 91581, 91728, 92560, 92610, 92664, 93717, 93984, 95942, 96096, 96120, 97020, 97188, 98098, 98280, 98784, 99680, 99792, 100926, 101816, 101871, 101920, 102795, 102960, 103194, 104130, 104664, 105105, 105732, 105840, 107016, 108108, 109648, 110880, 111072, 111132, 112112, 112140, 113190, 113386, 114543, 114660, 115344, 115830, 116424, 117480, 117747, 117936, 120120, 120393, 120736, 121485, 122108, 123354, 123480, 123552, 124740, 124956, 126126, 127008, 127270, 128160, 129360, 129584, 130830, 131040, 132165, 133770, 134568, 135135, 135828, 137060, 137592, 138840, 138915, 139552, 140140, 140976, 142560, 142688, 143913, 144144, 144180, 145530, 145782, 147147, 147420, 148176, 149520, 150920, 152635, 152724, 152880, 154440, 155232, 156195, 156640, 156996, 158598, 158760, 160160, 160524, 161980, 162162, 164472, 164640, 166320, 166608, 168168, 168210, 168480, 169785, 170079, 171990, 174440, 174636, 176220, 178178, 178360, 179424, 180180, 181104, 183162, 183456, 185031, 185120, 185220, 185328, 187434, 189189, 190905, 191884, 192240, 194040, 194376, 196196, 196245, 196560, 199584, 200655, 201852, 203632, 203742, 205590, 205920, 206388, 208260, 209328, 210210, 211464, 211680, 214032, 216216, 218295, 218673, 219296, 222264, 224224, 224280, 226380, 226772, 229086, 229320, 230688, 231660, 232848, 234960, 235494, 235872, 239855, 240240, 240786, 242970, 244216, 245245, 246708, 246960, 249480, 249912, 252252, 252315, 254540, 257985, 258720, 259168, 261660, 264330, 267267, 267540, 269136, 270270, 271656, 274120, 274743, 275184, 277680, 277830, 280280, 281952, 283465, 287826, 288288, 288360, 291060, 291564, 294294, 294840, 296352, 299040, 301840, 305270, 305448, 305613, 305760, 308385, 308880, 312390, 313992, 315315, 317196, 317520, 321048, 323960, 324324, 328944, 332640, 333216, 335797, 336336, 336420, 339570, 340158, 343629, 343980, 348880, 349272, 352440, 353241, 356356, 356720, 360360, 361179, 362208, 364455, 366324, 370062, 370440, 370656, 374868, 378378, 381810, 383768, 384480, 388080, 388752, 392392, 392490, 393120, 396495, 396851, 401310, 403704, 405405, 407264, 407484, 411180, 412776, 416520, 418656, 420420, 422928, 428064, 431739, 432432, 436590, 437346, 441441, 444528, 445445, 448560, 452760, 453544, 457905, 458172, 458640, 463320, 465696, 468585, 469920, 470988, 479710, 480480, 481572, 485940, 488432, 490490, 493416, 493920, 498960, 499824, 504504, 504630, 509080, 509355, 510237, 515970, 523320, 528660, 534534, 535080, 538272, 540540, 543312, 548240, 549486, 550368, 555093, 555360, 555660, 560560, 566930, 567567, 572715, 575652, 576720, 582120, 583128, 588588, 588735, 589680, 601965, 603680, 610540, 610896, 611226, 616770, 617760, 623623, 624780, 627984, 630630, 634392, 635040, 642096, 647920, 648648, 656019, 657888, 671594, 672672, 672840, 679140, 680316, 687258, 687960, 697760, 698544, 704880, 706482, 712712, 713440, 719565, 720720, 722358, 728910, 732648, 735735, 740124, 740880, 749736, 756756, 763620, 767536, 776160, 777504, 784784, 784980, 792990, 793702, 801801, 802620, 807408, 810810, 814968, 822360, 824229, 825552, 833040, 840840, 845856, 850395, 863478, 864864, 873180, 874692, 882882, 889056, 890890, 897120, 905520, 907088, 915810, 916344, 917280, 925155, 926640, 937170, 941976, 945945, 959420, 963144, 971880, 976864, 980980, 986832, 997920, 999648, 1007391, 1009008, 1009260, 1018160, 1018710, 1020474, 1030887, 1031940, 1046640, 1057320, 1069068, 1070160, 1081080, 1086624, 1093365, 1096480, 1098972, 1110186, 1111320, 1121120, 1133860, 1135134, 1145430, 1151304, 1153440, 1164240, 1166256, 1177176, 1177470, 1179360, 1190553, 1203930, 1221080, 1221792, 1222452, 1233540, 1247246, 1249560, 1255968, 1261260, 1268784, 1284192, 1295217, 1295840, 1297296, 1312038, 1324323, 1336335, 1343188, 1345680, 1358280, 1360632, 1373715, 1374516, 1375920, 1397088, 1409760, 1412964, 1425424, 1439130, 1441440, 1444716, 1457820, 1465296, 1471470, 1480248, 1481760, 1499472, 1513512, 1527240, 1528065, 1530711, 1535072, 1569568, 1569960, 1585980, 1587404, 1603602, 1605240, 1614816, 1621620, 1629936, 1644720, 1648458, 1651104, 1666080, 1678985, 1681680, 1700790, 1718145, 1726956, 1746360, 1749384, 1765764, 1766205, 1781780, 1805895, 1811040, 1814176, 1831620, 1832688, 1850310, 1853280, 1870869, 1874340, 1883952, 1891890, 1918840, 1926288, 1943760, 1961960, 1973664, 1984255, 2014782, 2018016, 2018520, 2036320, 2037420, 2040948, 2061774, 2063880, 2093280, 2114640, 2138136, 2140320, 2158695, 2162160, 2186730, 2197944, 2207205, 2220372, 2222640, 2267720, 2270268, 2290860, 2302608, 2328480, 2332512, 2354352, 2354940, 2381106, 2405403, 2407860, 2442160, 2444904, 2467080, 2472687, 2494492, 2499120, 2522520, 2537568, 2551185, 2590434, 2594592, 2624076, 2648646, 2672670, 2686376, 2691360, 2716560, 2721264, 2747430, 2749032, 2751840, 2775465, 2825928, 2837835, 2850848, 2878260, 2889432, 2915640, 2930592, 2942940, 2960496, 2998944, 3022173, 3027024, 3054480, 3056130, 3061422, 3118115, 3139920, 3171960, 3174808, 3207204, 3210480, 3243240, 3259872, 3280095, 3289440, 3296916, 3357970, 3363360, 3401580, 3436290, 3453912, 3492720, 3498768, 3531528, 3532410, 3563560, 3571659, 3611790, 3663240, 3665376, 3700620, 3741738, 3748680, 3767904, 3783780, 3837680, 3852576, 3885651, 3887520, 3923920, 3968510, 3972969, 4009005, 4029564, 4037040, 4074840, 4081896, 4121145, 4123548, 4127760, 4229280, 4276272, 4317390, 4324320, 4365361, 4373460, 4395888, 4414410, 4440744, 4445280, 4535440, 4540536, 4581720, 4592133, 4605216, 4708704, 4709880, 4762212, 4810806, 4815720, 4884320, 4889808, 4934160, 4945374, 4988984, 4998240, 5036955, 5045040, 5102370, 5154435, 5180868, 5248152, 5297292, 5345340, 5372752, 5433120, 5442528, 5494860, 5498064, 5550930, 5612607, 5651856, 5675670, 5756520, 5778864, 5831280, 5885880, 5920992, 5952765, 6044346, 6054048, 6108960, 6112260, 6122844, 6236230, 6279840, 6343920, 6349616, 6414408, 6420960, 6476085, 6486480, 6560190, 6593832, 6621615, 6715940, 6803160, 6872580, 6907824, 6985440, 6997536, 7063056, 7064820, 7127120, 7143318, 7216209, 7223580, 7326480, 7401240, 7483476, 7497360, 7567560, 7653555, 7675360, 7771302, 7847840, 7937020, 7945938, 8018010, 8059128, 8074080, 8149680, 8163792, 8242290, 8247096, 8255520, 8552544, 8634780, 8730722, 8746920, 8791776, 8828820, 8881488, 9066519, 9070880, 9081072, 9163440, 9184266, 9354345, 9419760, 9524424, 9621612, 9631440, 9779616, 9868320, 9890748, 9977968, 10073910, 10090080, 10204740, 10308870, 10361736, 10496304, 10594584, 10690680, 10714977, 10745504, 10989720, 10996128, 11101860, 11225214, 11303712, 11351340, 11513040, 11557728, 11662560, 11771760, 11905530, 12027015, 12088692, 12224520, 12245688, 12363435, 12472460, 12687840, 12699232, 12828816, 12952170, 12972960, 13096083, 13120380, 13187664, 13243230, 13431880, 13606320, 13745160, 13815648, 14126112, 14129640, 14254240, 14286636, 14432418, 14447160, 14652960, 14802480, 14966952, 14994720, 15110865, 15135120, 15307110, 15542604, 15874040, 15891876, 16036020, 16118256, 16299360, 16327584, 16484580, 16494192, 16837821, 17269560, 17461444, 17493840, 17657640, 17762976, 17858295, 18133038, 18162144, 18326880, 18368532, 18708690, 18839520, 19048848, 19243224, 19262880, 19428255, 19781496, 19864845, 19955936, 20147820, 20409480, 20617740, 20723472, 20992608, 21189168, 21381360, 21429954, 21826805, 21979440, 22203720, 22450428, 22702680, 22960665, 23026080, 23543520, 23811060, 24054030, 24177384, 24449040, 24491376, 24726870, 24944920, 25657632, 25904340, 26192166, 26240760, 26375328, 26486460, 26863760, 27199557, 27212640, 27490320, 28063035, 28259280, 28573272, 28864836, 28894320, 29604960, 29933904, 30221730, 30270240, 30614220, 31085208, 31748080, 31783752, 32072040, 32144931, 32236512, 32969160, 32988384, 33675642, 34539120, 34922888, 34987680, 35315280, 35716590, 36081045, 36266076, 36737064, 37417380, 38097696, 38486448, 38856510, 39288249, 39562992, 39729690, 40295640, 40818960, 41235480, 41446944, 42378336, 42762720, 42859908, 43653610, 43958880, 44407440, 44900856, 45332595, 45405360, 45921330, 47622120, 48108060, 48354768, 48898080, 48982752, 49453740, 49889840, 50513463, 51808680, 52384332, 52481520, 52972920, 53574885, 53727520, 54399114, 54980640, 56126070, 56518560, 57146544, 57729672, 57788640, 59867808, 60443460, 61228440, 62170416, 63496160, 63567504, 64144080, 64289862, 65480415, 65938320, 67351284, 69078240, 69845776, 70630560, 71433180, 72162090, 72532152, 73474128, 74834760, 76972896, 77713020, 78576498, 79125984, 79459380, 80591280, 81637920, 82470960, 84189105, 85719816, 87307220, 88814880, 89801712, 90665190, 90810720, 91842660, 95244240, 96216120, 96709536, 98907480, 99779680, 101026926, 103617360, 104768664, 104963040, 105945840, 107149770, 108798228, 112252140, 114293088, 115459344, 117864747, 120886920, 122456880, 124340832, 127135008, 128288160, 128579724, 130960830, 131876640, 134702568, 135997785, 139691552, 142866360, 144324180, 145064304, 146948256, 149669520, 155426040, 157152996, 158918760, 160724655, 161182560, 164941920, 168378210, 171439632, 174614440, 179603424, 181330380, 183685320, 190488480, 192432240, 196441245, 197814960, 202053852, 207234720, 209537328, 211891680, 214299540, 217596456, 224504280, 230918688, 235729494, 241773840, 244913760, 252567315, 257159448, 261921660, 269405136, 271995570, 285732720, 288648360, 290128608, 299339040, 310852080, 314305992, 317837520, 321449310, 336756420, 342879264, 349228880, 353594241, 362660760, 367370640, 384864480, 392882490, 395629920, 404107704, 419074656, 428599080, 435192912, 449008560, 471458988, 483547680, 505134630, 514318896, 523843320, 538810272, 543991140, 571465440, 577296720, 589323735, 621704160, 628611984, 635675040, 642898620, 673512840, 698457760, 707188482, 725321520, 734741280, 785764980, 808215408, 857198160, 870385824, 898017120, 942917976, 1010269260, 1028637792, 1047686640, 1087982280, 1154593440, 1178647470, 1257223968, 1285797240, 1347025680, 1414376964, 1450643040, 1571529960, 1616430816, 1714396320, 1767971205, 1885835952, 2020538520, 2095373280, 2175964560, 2357294940, 2571594480, 2694051360, 2828753928, 3143059920, 3535942410, 3771671904, 4041077040, 4351929120, 4714589880, 5143188960, 5657507856, 6286119840, 7071884820, 8082154080, 9429179760, 11315015712, 14143769640, 18858359520, 28287539280, 56575078560]

約数ペア:

[(1, 56575078560), (2, 28287539280), (3, 18858359520), (4, 14143769640), (5, 11315015712), (6, 9429179760), (7, 8082154080), (8, 7071884820), (9, 6286119840), (10, 5657507856), (11, 5143188960), (12, 4714589880), (13, 4351929120), (14, 4041077040), (15, 3771671904), (16, 3535942410), (18, 3143059920), (20, 2828753928), (21, 2694051360), (22, 2571594480), (24, 2357294940), (26, 2175964560), (27, 2095373280), (28, 2020538520), (30, 1885835952), (32, 1767971205), (33, 1714396320), (35, 1616430816), (36, 1571529960), (39, 1450643040), (40, 1414376964), (42, 1347025680), (44, 1285797240), (45, 1257223968), (48, 1178647470), (49, 1154593440), (52, 1087982280), (54, 1047686640), (55, 1028637792), (56, 1010269260), (60, 942917976), (63, 898017120), (65, 870385824), (66, 857198160), (70, 808215408), (72, 785764980), (77, 734741280), (78, 725321520), (80, 707188482), (81, 698457760), (84, 673512840), (88, 642898620), (89, 635675040), (90, 628611984), (91, 621704160), (96, 589323735), (98, 577296720), (99, 571465440), (104, 543991140), (105, 538810272), (108, 523843320), (110, 514318896), (112, 505134630), (117, 483547680), (120, 471458988), (126, 449008560), (130, 435192912), (132, 428599080), (135, 419074656), (140, 404107704), (143, 395629920), (144, 392882490), (147, 384864480), (154, 367370640), (156, 362660760), (160, 353594241), (162, 349228880), (165, 342879264), (168, 336756420), (176, 321449310), (178, 317837520), (180, 314305992), (182, 310852080), (189, 299339040), (195, 290128608), (196, 288648360), (198, 285732720), (208, 271995570), (210, 269405136), (216, 261921660), (220, 257159448), (224, 252567315), (231, 244913760), (234, 241773840), (240, 235729494), (245, 230918688), (252, 224504280), (260, 217596456), (264, 214299540), (267, 211891680), (270, 209537328), (273, 207234720), (280, 202053852), (286, 197814960), (288, 196441245), (294, 192432240), (297, 190488480), (308, 183685320), (312, 181330380), (315, 179603424), (324, 174614440), (330, 171439632), (336, 168378210), (343, 164941920), (351, 161182560), (352, 160724655), (356, 158918760), (360, 157152996), (364, 155426040), (378, 149669520), (385, 146948256), (390, 145064304), (392, 144324180), (396, 142866360), (405, 139691552), (416, 135997785), (420, 134702568), (429, 131876640), (432, 130960830), (440, 128579724), (441, 128288160), (445, 127135008), (455, 124340832), (462, 122456880), (468, 120886920), (480, 117864747), (490, 115459344), (495, 114293088), (504, 112252140), (520, 108798228), (528, 107149770), (534, 105945840), (539, 104963040), (540, 104768664), (546, 103617360), (560, 101026926), (567, 99779680), (572, 98907480), (585, 96709536), (588, 96216120), (594, 95244240), (616, 91842660), (623, 90810720), (624, 90665190), (630, 89801712), (637, 88814880), (648, 87307220), (660, 85719816), (672, 84189105), (686, 82470960), (693, 81637920), (702, 80591280), (712, 79459380), (715, 79125984), (720, 78576498), (728, 77713020), (735, 76972896), (756, 74834760), (770, 73474128), (780, 72532152), (784, 72162090), (792, 71433180), (801, 70630560), (810, 69845776), (819, 69078240), (840, 67351284), (858, 65938320), (864, 65480415), (880, 64289862), (882, 64144080), (890, 63567504), (891, 63496160), (910, 62170416), (924, 61228440), (936, 60443460), (945, 59867808), (979, 57788640), (980, 57729672), (990, 57146544), (1001, 56518560), (1008, 56126070), (1029, 54980640), (1040, 54399114), (1053, 53727520), (1056, 53574885), (1068, 52972920), (1078, 52481520), (1080, 52384332), (1092, 51808680), (1120, 50513463), (1134, 49889840), (1144, 49453740), (1155, 48982752), (1157, 48898080), (1170, 48354768), (1176, 48108060), (1188, 47622120), (1232, 45921330), (1246, 45405360), (1248, 45332595), (1260, 44900856), (1274, 44407440), (1287, 43958880), (1296, 43653610), (1320, 42859908), (1323, 42762720), (1335, 42378336), (1365, 41446944), (1372, 41235480), (1386, 40818960), (1404, 40295640), (1424, 39729690), (1430, 39562992), (1440, 39288249), (1456, 38856510), (1470, 38486448), (1485, 38097696), (1512, 37417380), (1540, 36737064), (1560, 36266076), (1568, 36081045), (1584, 35716590), (1602, 35315280), (1617, 34987680), (1620, 34922888), (1638, 34539120), (1680, 33675642), (1715, 32988384), (1716, 32969160), (1755, 32236512), (1760, 32144931), (1764, 32072040), (1780, 31783752), (1782, 31748080), (1820, 31085208), (1848, 30614220), (1869, 30270240), (1872, 30221730), (1890, 29933904), (1911, 29604960), (1958, 28894320), (1960, 28864836), (1980, 28573272), (2002, 28259280), (2016, 28063035), (2058, 27490320), (2079, 27212640), (2080, 27199557), (2106, 26863760), (2136, 26486460), (2145, 26375328), (2156, 26240760), (2160, 26192166), (2184, 25904340), (2205, 25657632), (2268, 24944920), (2288, 24726870), (2310, 24491376), (2314, 24449040), (2340, 24177384), (2352, 24054030), (2376, 23811060), (2403, 23543520), (2457, 23026080), (2464, 22960665), (2492, 22702680), (2520, 22450428), (2548, 22203720), (2574, 21979440), (2592, 21826805), (2640, 21429954), (2646, 21381360), (2670, 21189168), (2695, 20992608), (2730, 20723472), (2744, 20617740), (2772, 20409480), (2808, 20147820), (2835, 19955936), (2848, 19864845), (2860, 19781496), (2912, 19428255), (2937, 19262880), (2940, 19243224), (2970, 19048848), (3003, 18839520), (3024, 18708690), (3080, 18368532), (3087, 18326880), (3115, 18162144), (3120, 18133038), (3168, 17858295), (3185, 17762976), (3204, 17657640), (3234, 17493840), (3240, 17461444), (3276, 17269560), (3360, 16837821), (3430, 16494192), (3432, 16484580), (3465, 16327584), (3471, 16299360), (3510, 16118256), (3528, 16036020), (3560, 15891876), (3564, 15874040), (3640, 15542604), (3696, 15307110), (3738, 15135120), (3744, 15110865), (3773, 14994720), (3780, 14966952), (3822, 14802480), (3861, 14652960), (3916, 14447160), (3920, 14432418), (3960, 14286636), (3969, 14254240), (4004, 14129640), (4005, 14126112), (4095, 13815648), (4116, 13745160), (4158, 13606320), (4212, 13431880), (4272, 13243230), (4290, 13187664), (4312, 13120380), (4320, 13096083), (4361, 12972960), (4368, 12952170), (4410, 12828816), (4455, 12699232), (4459, 12687840), (4536, 12472460), (4576, 12363435), (4620, 12245688), (4628, 12224520), (4680, 12088692), (4704, 12027015), (4752, 11905530), (4806, 11771760), (4851, 11662560), (4895, 11557728), (4914, 11513040), (4984, 11351340), (5005, 11303712), (5040, 11225214), (5096, 11101860), (5145, 10996128), (5148, 10989720), (5265, 10745504), (5280, 10714977), (5292, 10690680), (5340, 10594584), (5390, 10496304), (5460, 10361736), (5488, 10308870), (5544, 10204740), (5607, 10090080), (5616, 10073910), (5670, 9977968), (5720, 9890748), (5733, 9868320), (5785, 9779616), (5874, 9631440), (5880, 9621612), (5940, 9524424), (6006, 9419760), (6048, 9354345), (6160, 9184266), (6174, 9163440), (6230, 9081072), (6237, 9070880), (6240, 9066519), (6370, 8881488), (6408, 8828820), (6435, 8791776), (6468, 8746920), (6480, 8730722), (6552, 8634780), (6615, 8552544), (6853, 8255520), (6860, 8247096), (6864, 8242290), (6930, 8163792), (6942, 8149680), (7007, 8074080), (7020, 8059128), (7056, 8018010), (7120, 7945938), (7128, 7937020), (7209, 7847840), (7280, 7771302), (7371, 7675360), (7392, 7653555), (7476, 7567560), (7546, 7497360), (7560, 7483476), (7644, 7401240), (7722, 7326480), (7832, 7223580), (7840, 7216209), (7920, 7143318), (7938, 7127120), (8008, 7064820), (8010, 7063056), (8085, 6997536), (8099, 6985440), (8190, 6907824), (8232, 6872580), (8316, 6803160), (8424, 6715940), (8544, 6621615), (8580, 6593832), (8624, 6560190), (8722, 6486480), (8736, 6476085), (8811, 6420960), (8820, 6414408), (8910, 6349616), (8918, 6343920), (9009, 6279840), (9072, 6236230), (9240, 6122844), (9256, 6112260), (9261, 6108960), (9345, 6054048), (9360, 6044346), (9504, 5952765), (9555, 5920992), (9612, 5885880), (9702, 5831280), (9790, 5778864), (9828, 5756520), (9968, 5675670), (10010, 5651856), (10080, 5612607), (10192, 5550930), (10290, 5498064), (10296, 5494860), (10395, 5442528), (10413, 5433120), (10530, 5372752), (10584, 5345340), (10680, 5297292), (10780, 5248152), (10920, 5180868), (10976, 5154435), (11088, 5102370), (11214, 5045040), (11232, 5036955), (11319, 4998240), (11340, 4988984), (11440, 4945374), (11466, 4934160), (11570, 4889808), (11583, 4884320), (11748, 4815720), (11760, 4810806), (11880, 4762212), (12012, 4709880), (12015, 4708704), (12285, 4605216), (12320, 4592133), (12348, 4581720), (12460, 4540536), (12474, 4535440), (12727, 4445280), (12740, 4440744), (12816, 4414410), (12870, 4395888), (12936, 4373460), (12960, 4365361), (13083, 4324320), (13104, 4317390), (13230, 4276272), (13377, 4229280), (13706, 4127760), (13720, 4123548), (13728, 4121145), (13860, 4081896), (13884, 4074840), (14014, 4037040), (14040, 4029564), (14112, 4009005), (14240, 3972969), (14256, 3968510), (14418, 3923920), (14553, 3887520), (14560, 3885651), (14685, 3852576), (14742, 3837680), (14952, 3783780), (15015, 3767904), (15092, 3748680), (15120, 3741738), (15288, 3700620), (15435, 3665376), (15444, 3663240), (15664, 3611790), (15840, 3571659), (15876, 3563560), (16016, 3532410), (16020, 3531528), (16170, 3498768), (16198, 3492720), (16380, 3453912), (16464, 3436290), (16632, 3401580), (16821, 3363360), (16848, 3357970), (17160, 3296916), (17199, 3289440), (17248, 3280095), (17355, 3259872), (17444, 3243240), (17622, 3210480), (17640, 3207204), (17820, 3174808), (17836, 3171960), (18018, 3139920), (18144, 3118115), (18480, 3061422), (18512, 3056130), (18522, 3054480), (18690, 3027024), (18720, 3022173), (18865, 2998944), (19110, 2960496), (19224, 2942940), (19305, 2930592), (19404, 2915640), (19580, 2889432), (19656, 2878260), (19845, 2850848), (19936, 2837835), (20020, 2825928), (20384, 2775465), (20559, 2751840), (20580, 2749032), (20592, 2747430), (20790, 2721264), (20826, 2716560), (21021, 2691360), (21060, 2686376), (21168, 2672670), (21360, 2648646), (21560, 2624076), (21805, 2594592), (21840, 2590434), (22176, 2551185), (22295, 2537568), (22428, 2522520), (22638, 2499120), (22680, 2494492), (22880, 2472687), (22932, 2467080), (23140, 2444904), (23166, 2442160), (23496, 2407860), (23520, 2405403), (23760, 2381106), (24024, 2354940), (24030, 2354352), (24255, 2332512), (24297, 2328480), (24570, 2302608), (24696, 2290860), (24920, 2270268), (24948, 2267720), (25454, 2222640), (25480, 2220372), (25632, 2207205), (25740, 2197944), (25872, 2186730), (26166, 2162160), (26208, 2158695), (26433, 2140320), (26460, 2138136), (26754, 2114640), (27027, 2093280), (27412, 2063880), (27440, 2061774), (27720, 2040948), (27768, 2037420), (27783, 2036320), (28028, 2018520), (28035, 2018016), (28080, 2014782), (28512, 1984255), (28665, 1973664), (28836, 1961960), (29106, 1943760), (29370, 1926288), (29484, 1918840), (29904, 1891890), (30030, 1883952), (30184, 1874340), (30240, 1870869), (30527, 1853280), (30576, 1850310), (30870, 1832688), (30888, 1831620), (31185, 1814176), (31239, 1811040), (31328, 1805895), (31752, 1781780), (32032, 1766205), (32040, 1765764), (32340, 1749384), (32396, 1746360), (32760, 1726956), (32928, 1718145), (33264, 1700790), (33642, 1681680), (33696, 1678985), (33957, 1666080), (34265, 1651104), (34320, 1648458), (34398, 1644720), (34710, 1629936), (34888, 1621620), (35035, 1614816), (35244, 1605240), (35280, 1603602), (35640, 1587404), (35672, 1585980), (36036, 1569960), (36045, 1569568), (36855, 1535072), (36960, 1530711), (37024, 1528065), (37044, 1527240), (37380, 1513512), (37730, 1499472), (38181, 1481760), (38220, 1480248), (38448, 1471470), (38610, 1465296), (38808, 1457820), (39160, 1444716), (39249, 1441440), (39312, 1439130), (39690, 1425424), (40040, 1412964), (40131, 1409760), (40495, 1397088), (41118, 1375920), (41160, 1374516), (41184, 1373715), (41580, 1360632), (41652, 1358280), (42042, 1345680), (42120, 1343188), (42336, 1336335), (42720, 1324323), (43120, 1312038), (43610, 1297296), (43659, 1295840), (43680, 1295217), (44055, 1284192), (44590, 1268784), (44856, 1261260), (45045, 1255968), (45276, 1249560), (45360, 1247246), (45864, 1233540), (46280, 1222452), (46305, 1221792), (46332, 1221080), (46992, 1203930), (47520, 1190553), (47971, 1179360), (48048, 1177470), (48060, 1177176), (48510, 1166256), (48594, 1164240), (49049, 1153440), (49140, 1151304), (49392, 1145430), (49840, 1135134), (49896, 1133860), (50463, 1121120), (50908, 1111320), (50960, 1110186), (51480, 1098972), (51597, 1096480), (51744, 1093365), (52065, 1086624), (52332, 1081080), (52866, 1070160), (52920, 1069068), (53508, 1057320), (54054, 1046640), (54824, 1031940), (54880, 1030887), (55440, 1020474), (55536, 1018710), (55566, 1018160), (56056, 1009260), (56070, 1009008), (56160, 1007391), (56595, 999648), (56693, 997920), (57330, 986832), (57672, 980980), (57915, 976864), (58212, 971880), (58740, 963144), (58968, 959420), (59808, 945945), (60060, 941976), (60368, 937170), (61054, 926640), (61152, 925155), (61677, 917280), (61740, 916344), (61776, 915810), (62370, 907088), (62478, 905520), (63063, 897120), (63504, 890890), (63635, 889056), (64080, 882882), (64680, 874692), (64792, 873180), (65415, 864864), (65520, 863478), (66528, 850395), (66885, 845856), (67284, 840840), (67914, 833040), (68530, 825552), (68640, 824229), (68796, 822360), (69420, 814968), (69776, 810810), (70070, 807408), (70488, 802620), (70560, 801801), (71280, 793702), (71344, 792990), (72072, 784980), (72090, 784784), (72765, 777504), (72891, 776160), (73710, 767536), (74088, 763620), (74760, 756756), (75460, 749736), (76362, 740880), (76440, 740124), (76896, 735735), (77220, 732648), (77616, 728910), (78320, 722358), (78498, 720720), (78624, 719565), (79299, 713440), (79380, 712712), (80080, 706482), (80262, 704880), (80990, 698544), (81081, 697760), (82236, 687960), (82320, 687258), (83160, 680316), (83304, 679140), (84084, 672840), (84105, 672672), (84240, 671594), (85995, 657888), (86240, 656019), (87220, 648648), (87318, 647920), (88110, 642096), (89089, 635040), (89180, 634392), (89712, 630630), (90090, 627984), (90552, 624780), (90720, 623623), (91581, 617760), (91728, 616770), (92560, 611226), (92610, 610896), (92664, 610540), (93717, 603680), (93984, 601965), (95942, 589680), (96096, 588735), (96120, 588588), (97020, 583128), (97188, 582120), (98098, 576720), (98280, 575652), (98784, 572715), (99680, 567567), (99792, 566930), (100926, 560560), (101816, 555660), (101871, 555360), (101920, 555093), (102795, 550368), (102960, 549486), (103194, 548240), (104130, 543312), (104664, 540540), (105105, 538272), (105732, 535080), (105840, 534534), (107016, 528660), (108108, 523320), (109648, 515970), (110880, 510237), (111072, 509355), (111132, 509080), (112112, 504630), (112140, 504504), (113190, 499824), (113386, 498960), (114543, 493920), (114660, 493416), (115344, 490490), (115830, 488432), (116424, 485940), (117480, 481572), (117747, 480480), (117936, 479710), (120120, 470988), (120393, 469920), (120736, 468585), (121485, 465696), (122108, 463320), (123354, 458640), (123480, 458172), (123552, 457905), (124740, 453544), (124956, 452760), (126126, 448560), (127008, 445445), (127270, 444528), (128160, 441441), (129360, 437346), (129584, 436590), (130830, 432432), (131040, 431739), (132165, 428064), (133770, 422928), (134568, 420420), (135135, 418656), (135828, 416520), (137060, 412776), (137592, 411180), (138840, 407484), (138915, 407264), (139552, 405405), (140140, 403704), (140976, 401310), (142560, 396851), (142688, 396495), (143913, 393120), (144144, 392490), (144180, 392392), (145530, 388752), (145782, 388080), (147147, 384480), (147420, 383768), (148176, 381810), (149520, 378378), (150920, 374868), (152635, 370656), (152724, 370440), (152880, 370062), (154440, 366324), (155232, 364455), (156195, 362208), (156640, 361179), (156996, 360360), (158598, 356720), (158760, 356356), (160160, 353241), (160524, 352440), (161980, 349272), (162162, 348880), (164472, 343980), (164640, 343629), (166320, 340158), (166608, 339570), (168168, 336420), (168210, 336336), (168480, 335797), (169785, 333216), (170079, 332640), (171990, 328944), (174440, 324324), (174636, 323960), (176220, 321048), (178178, 317520), (178360, 317196), (179424, 315315), (180180, 313992), (181104, 312390), (183162, 308880), (183456, 308385), (185031, 305760), (185120, 305613), (185220, 305448), (185328, 305270), (187434, 301840), (189189, 299040), (190905, 296352), (191884, 294840), (192240, 294294), (194040, 291564), (194376, 291060), (196196, 288360), (196245, 288288), (196560, 287826), (199584, 283465), (200655, 281952), (201852, 280280), (203632, 277830), (203742, 277680), (205590, 275184), (205920, 274743), (206388, 274120), (208260, 271656), (209328, 270270), (210210, 269136), (211464, 267540), (211680, 267267), (214032, 264330), (216216, 261660), (218295, 259168), (218673, 258720), (219296, 257985), (222264, 254540), (224224, 252315), (224280, 252252), (226380, 249912), (226772, 249480), (229086, 246960), (229320, 246708), (230688, 245245), (231660, 244216), (232848, 242970), (234960, 240786), (235494, 240240), (235872, 239855)]