54724934880

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 61, 62, 63, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 120, 122, 124, 126, 132, 135, 140, 144, 145, 154, 155, 160, 162, 165, 168, 174, 176, 180, 183, 186, 189, 198, 203, 210, 216, 217, 220, 224, 231, 232, 240, 244, 248, 252, 261, 264, 270, 279, 280, 288, 290, 297, 305, 308, 310, 315, 319, 324, 330, 336, 341, 348, 352, 360, 366, 372, 378, 385, 396, 405, 406, 420, 427, 432, 434, 435, 440, 462, 464, 465, 480, 488, 495, 496, 504, 522, 528, 540, 549, 558, 560, 567, 580, 594, 609, 610, 616, 620, 630, 638, 648, 651, 660, 671, 672, 682, 693, 696, 720, 732, 744, 756, 770, 783, 792, 810, 812, 837, 840, 854, 864, 868, 870, 880, 891, 899, 915, 924, 928, 930, 945, 957, 976, 990, 992, 1008, 1015, 1023, 1044, 1056, 1080, 1085, 1098, 1116, 1120, 1134, 1155, 1160, 1188, 1218, 1220, 1232, 1240, 1260, 1276, 1281, 1296, 1302, 1305, 1320, 1342, 1364, 1386, 1392, 1395, 1440, 1464, 1485, 1488, 1512, 1540, 1566, 1584, 1595, 1620, 1624, 1647, 1674, 1680, 1705, 1708, 1736, 1740, 1760, 1769, 1782, 1798, 1827, 1830, 1848, 1860, 1890, 1891, 1914, 1952, 1953, 1980, 2013, 2016, 2030, 2046, 2079, 2088, 2135, 2160, 2170, 2196, 2232, 2233, 2268, 2310, 2320, 2349, 2376, 2387, 2436, 2440, 2464, 2480, 2511, 2520, 2552, 2562, 2592, 2604, 2610, 2640, 2684, 2697, 2728, 2745, 2772, 2784, 2790, 2835, 2871, 2928, 2970, 2976, 3024, 3045, 3069, 3080, 3132, 3168, 3190, 3240, 3248, 3255, 3294, 3348, 3355, 3360, 3410, 3416, 3465, 3472, 3480, 3538, 3564, 3596, 3654, 3660, 3696, 3720, 3780, 3782, 3828, 3843, 3906, 3915, 3960, 4026, 4060, 4092, 4158, 4176, 4185, 4270, 4320, 4340, 4392, 4455, 4464, 4466, 4495, 4536, 4620, 4640, 4697, 4698, 4752, 4774, 4785, 4872, 4880, 4941, 4960, 5022, 5040, 5104, 5115, 5124, 5208, 5220, 5280, 5307, 5368, 5394, 5456, 5481, 5490, 5544, 5580, 5670, 5673, 5742, 5856, 5859, 5940, 6039, 6048, 6090, 6138, 6160, 6237, 6264, 6293, 6380, 6405, 6480, 6496, 6510, 6588, 6696, 6699, 6710, 6820, 6832, 6930, 6944, 6960, 7076, 7128, 7161, 7192, 7308, 7320, 7392, 7440, 7560, 7564, 7656, 7686, 7812, 7830, 7920, 8052, 8091, 8120, 8184, 8235, 8316, 8352, 8370, 8540, 8613, 8680, 8784, 8845, 8910, 8928, 8932, 8990, 9072, 9135, 9207, 9240, 9394, 9396, 9455, 9504, 9548, 9570, 9744, 9760, 9765, 9882, 9889, 10044, 10065, 10080, 10208, 10230, 10248, 10395, 10416, 10440, 10614, 10736, 10788, 10912, 10962, 10980, 11088, 11160, 11165, 11340, 11346, 11484, 11529, 11718, 11745, 11880, 11935, 12078, 12180, 12276, 12320, 12383, 12474, 12528, 12555, 12586, 12760, 12810, 12960, 13020, 13176, 13237, 13392, 13398, 13420, 13485, 13640, 13664, 13860, 13920, 14091, 14152, 14256, 14322, 14355, 14384, 14616, 14640, 14880, 15120, 15128, 15312, 15345, 15372, 15624, 15660, 15840, 15921, 16104, 16182, 16240, 16368, 16443, 16470, 16632, 16740, 17019, 17080, 17226, 17360, 17568, 17577, 17690, 17820, 17864, 17980, 18117, 18144, 18270, 18414, 18480, 18788, 18792, 18879, 18910, 19096, 19140, 19215, 19459, 19488, 19530, 19764, 19778, 20088, 20097, 20130, 20460, 20496, 20790, 20801, 20832, 20880, 21228, 21472, 21483, 21576, 21924, 21960, 22176, 22320, 22330, 22680, 22692, 22968, 23058, 23436, 23485, 23490, 23760, 23870, 24156, 24273, 24360, 24552, 24705, 24766, 24948, 25056, 25110, 25172, 25520, 25620, 25839, 26040, 26352, 26474, 26535, 26784, 26796, 26840, 26970, 27280, 27405, 27621, 27720, 28182, 28304, 28365, 28512, 28644, 28710, 28768, 29232, 29280, 29295, 29667, 30195, 30240, 30256, 30624, 30690, 30744, 31185, 31248, 31320, 31465, 31842, 32208, 32364, 32480, 32736, 32886, 32940, 33264, 33480, 33495, 34038, 34160, 34452, 34587, 34720, 35154, 35380, 35640, 35728, 35805, 35960, 36234, 36540, 36828, 36960, 37149, 37576, 37584, 37758, 37820, 38192, 38280, 38430, 38918, 39060, 39528, 39556, 39711, 40176, 40194, 40260, 40455, 40920, 40992, 41580, 41602, 41760, 42273, 42456, 42966, 43065, 43152, 43848, 43920, 44640, 44660, 45360, 45384, 45936, 46035, 46116, 46872, 46970, 46980, 47520, 47740, 47763, 48312, 48546, 48720, 49104, 49410, 49445, 49532, 49896, 50220, 50344, 51040, 51057, 51240, 51678, 52080, 52704, 52948, 53070, 53592, 53680, 53940, 54351, 54560, 54810, 54839, 55242, 55440, 56364, 56608, 56637, 56730, 57288, 57420, 57645, 58377, 58464, 58590, 59334, 60291, 60390, 60512, 61380, 61488, 61915, 62370, 62403, 62496, 62640, 62930, 63684, 64416, 64449, 64728, 65772, 65880, 66185, 66528, 66960, 66990, 68076, 68320, 68904, 69174, 69223, 70308, 70455, 70760, 71280, 71456, 71610, 71920, 72468, 72819, 73080, 73656, 74298, 75152, 75168, 75516, 75640, 76384, 76560, 76860, 77836, 78120, 79056, 79112, 79422, 79605, 80352, 80388, 80520, 80910, 81840, 82215, 83160, 83204, 84546, 84912, 85095, 85932, 86130, 86304, 87696, 87840, 87885, 89001, 89320, 90585, 90720, 90768, 91872, 92070, 92232, 93744, 93940, 93960, 94395, 95480, 95526, 96624, 97092, 97295, 97440, 98208, 98820, 98890, 99064, 99792, 100440, 100485, 100688, 102114, 102480, 103356, 104005, 104160, 105896, 106140, 107184, 107360, 107415, 107880, 108702, 109620, 109678, 110484, 110880, 111447, 112728, 113274, 113460, 114576, 114840, 115290, 116754, 117180, 118668, 119133, 120582, 120780, 121365, 122760, 122976, 123830, 124740, 124806, 125280, 125860, 126819, 127368, 128898, 129195, 129456, 131544, 131760, 132370, 133920, 133980, 136152, 136213, 137808, 138105, 138348, 138446, 140616, 140910, 141520, 142560, 143220, 143289, 143840, 144936, 145607, 145638, 146160, 147312, 148335, 148596, 150304, 151032, 151280, 153120, 153171, 153720, 155672, 156240, 158112, 158224, 158844, 159210, 160776, 161040, 161820, 163680, 164430, 164517, 166320, 166408, 169092, 169824, 169911, 170190, 171864, 172260, 172935, 175131, 175392, 175770, 178002, 178640, 180873, 181170, 181536, 184140, 184464, 185745, 187209, 187488, 187880, 187920, 188790, 190960, 191052, 193248, 193347, 194184, 194590, 197640, 197780, 198128, 198555, 199584, 200880, 200970, 201376, 204228, 204960, 206712, 207669, 208010, 211365, 211792, 212280, 214368, 214830, 215760, 217404, 219240, 219356, 220968, 222894, 225456, 226548, 226920, 229152, 229680, 230580, 233508, 234360, 237336, 238266, 238815, 241164, 241560, 242730, 245520, 247660, 249480, 249612, 251720, 253638, 254736, 255285, 257796, 258390, 258912, 263088, 263520, 264740, 267003, 267960, 271755, 272304, 272426, 274195, 275616, 276210, 276696, 276892, 281232, 281820, 283040, 283185, 286440, 286578, 289872, 291214, 291276, 291885, 292320, 294624, 296670, 297192, 301455, 302064, 302560, 306342, 307440, 311344, 312015, 312480, 316448, 317688, 318420, 321552, 322080, 322245, 323640, 328860, 329034, 332640, 332816, 334341, 338184, 339822, 340380, 343728, 344520, 345870, 346115, 350262, 351540, 356004, 357280, 357399, 361746, 362340, 364095, 368280, 368928, 371490, 374418, 375760, 375840, 377580, 380457, 381920, 382104, 383873, 386694, 388368, 389180, 395280, 395560, 396256, 397110, 401760, 401940, 408456, 408639, 413424, 415338, 416020, 422730, 423584, 424560, 429660, 431520, 434808, 436821, 438480, 438712, 441936, 445005, 445788, 450912, 453096, 453840, 459360, 461160, 467016, 468720, 474672, 476532, 477630, 482328, 483120, 485460, 491040, 493551, 495320, 498960, 499224, 503440, 507276, 509472, 509733, 510570, 515592, 516780, 525393, 526176, 529480, 534006, 535920, 543510, 544608, 544852, 548390, 552420, 553392, 553784, 557235, 561627, 562464, 563640, 566370, 572880, 573156, 579744, 582428, 582552, 583770, 593340, 594384, 595665, 602910, 603229, 604128, 612684, 614880, 622688, 623007, 624030, 634095, 635376, 636840, 643104, 644490, 647280, 657720, 658068, 665632, 668682, 676368, 679644, 680760, 681065, 687456, 689040, 691740, 692230, 700524, 703080, 712008, 714798, 716445, 723492, 724680, 728035, 728190, 736560, 742980, 748836, 751520, 755160, 760914, 764208, 765855, 767746, 773388, 776736, 778360, 790560, 791120, 794220, 801009, 803880, 816912, 817278, 822585, 826848, 830676, 832040, 845460, 849120, 849555, 859320, 869616, 873642, 875655, 876960, 877424, 883872, 890010, 891576, 904365, 906192, 907680, 922320, 934032, 936045, 937440, 949344, 953064, 955260, 964656, 966240, 966735, 970920, 987102, 990640, 997920, 998448, 1003023, 1006880, 1014552, 1019466, 1021140, 1031184, 1033560, 1038345, 1050786, 1058960, 1068012, 1071840, 1072197, 1087020, 1089704, 1096780, 1104840, 1106784, 1107568, 1114470, 1123254, 1127280, 1132740, 1145760, 1146312, 1151619, 1164856, 1165104, 1167540, 1186680, 1188768, 1191330, 1205820, 1206458, 1225368, 1225917, 1246014, 1248060, 1268190, 1270752, 1273680, 1288980, 1294560, 1310463, 1315440, 1316136, 1335015, 1337364, 1352736, 1359288, 1361520, 1362130, 1378080, 1383480, 1384460, 1401048, 1406160, 1424016, 1429596, 1432890, 1446984, 1449360, 1456070, 1456380, 1473120, 1480653, 1485960, 1497672, 1510320, 1521828, 1528416, 1531710, 1535492, 1546776, 1556720, 1576179, 1582240, 1588440, 1602018, 1607760, 1633824, 1634556, 1645170, 1661352, 1664080, 1671705, 1684881, 1690920, 1699110, 1718640, 1739232, 1747284, 1751310, 1754848, 1780020, 1783152, 1786995, 1808730, 1809687, 1812384, 1844640, 1868064, 1869021, 1872090, 1902285, 1906128, 1910520, 1919365, 1929312, 1933470, 1941840, 1974204, 1981280, 1996896, 2006046, 2029104, 2038932, 2042280, 2043195, 2062368, 2067120, 2076690, 2101572, 2117920, 2136024, 2144394, 2174040, 2179408, 2184105, 2193560, 2209680, 2215136, 2228940, 2246508, 2254560, 2265480, 2292624, 2303238, 2329712, 2330208, 2335080, 2373360, 2382660, 2411640, 2412916, 2450736, 2451834, 2467755, 2492028, 2496120, 2536380, 2547360, 2548665, 2577960, 2620926, 2626965, 2630880, 2632272, 2670030, 2674728, 2718576, 2723040, 2724260, 2766960, 2768920, 2802096, 2808135, 2812320, 2848032, 2859192, 2865780, 2893968, 2898720, 2912140, 2912760, 2961306, 2971920, 2995344, 3016145, 3020640, 3043656, 3063420, 3070984, 3093552, 3113440, 3115035, 3152358, 3176880, 3204036, 3215520, 3269112, 3290340, 3322704, 3328160, 3343410, 3369762, 3381840, 3398220, 3437280, 3454857, 3494568, 3502620, 3560040, 3566304, 3573990, 3617460, 3619374, 3677751, 3738042, 3744180, 3804570, 3812256, 3821040, 3838730, 3866940, 3883680, 3931389, 3948408, 4005045, 4012092, 4058208, 4077864, 4084560, 4086390, 4134240, 4153380, 4203144, 4222603, 4272048, 4288788, 4348080, 4358816, 4368210, 4387120, 4419360, 4441959, 4457880, 4493016, 4530960, 4585248, 4606476, 4659424, 4670160, 4746720, 4765320, 4823280, 4825832, 4901472, 4903668, 4935510, 4984056, 4992240, 5015115, 5072760, 5097330, 5155920, 5241852, 5253930, 5264544, 5340060, 5349456, 5360985, 5429061, 5437152, 5448520, 5533920, 5537840, 5604192, 5607063, 5616270, 5718384, 5731560, 5758095, 5787936, 5824280, 5825520, 5922612, 5943840, 5990688, 6032290, 6087312, 6126840, 6129585, 6141968, 6187104, 6230070, 6304716, 6353760, 6408072, 6538224, 6552315, 6580680, 6645408, 6686820, 6739524, 6763680, 6796440, 6909714, 6989136, 7005240, 7120080, 7147980, 7234920, 7238748, 7355502, 7403265, 7476084, 7488360, 7609140, 7642080, 7677460, 7733880, 7862778, 7880895, 7896816, 8010090, 8024184, 8155728, 8169120, 8172780, 8306760, 8406288, 8424405, 8445206, 8544096, 8577576, 8696160, 8736420, 8774240, 8883918, 8915760, 8986032, 9048435, 9061920, 9212952, 9340320, 9345105, 9530640, 9646560, 9651664, 9807336, 9871020, 9968112, 9984480, 10030230, 10145520, 10194660, 10311840, 10364571, 10483704, 10507860, 10680120, 10698912, 10721970, 10858122, 10897040, 11033253, 11075680, 11214126, 11232540, 11436768, 11463120, 11516190, 11648560, 11651040, 11794167, 11845224, 12064580, 12174624, 12253680, 12259170, 12283936, 12460140, 12609432, 12667809, 12816144, 13076448, 13104630, 13161360, 13373640, 13479048, 13592880, 13819428, 13978272, 14010480, 14240160, 14295960, 14469840, 14477496, 14711004, 14806530, 14952168, 14976720, 15218280, 15354920, 15467760, 15725556, 15761790, 15793632, 16020180, 16048368, 16287183, 16311456, 16345560, 16613520, 16812576, 16848810, 16890412, 17155152, 17274285, 17472840, 17767836, 17831520, 17972064, 18096870, 18388755, 18425904, 18690210, 19061280, 19303328, 19614672, 19656945, 19742040, 19936224, 20060460, 20291040, 20389320, 20729142, 20967408, 21015720, 21113015, 21360240, 21443940, 21716244, 21794080, 22066506, 22209795, 22428252, 22465080, 22926240, 23032380, 23297120, 23588334, 23690448, 24129160, 24507360, 24518340, 24920280, 25218864, 25335618, 25632288, 26209260, 26322720, 26747280, 26958096, 27145305, 27185760, 27638856, 28020960, 28035315, 28591920, 28939680, 28954992, 29422008, 29613060, 29904336, 29953440, 30436560, 30709840, 30935520, 31093713, 31451112, 31523580, 32040360, 32096736, 32574366, 32691120, 33227040, 33697620, 33780824, 34310304, 34548570, 34945680, 35535672, 36193740, 36777510, 36851808, 37380420, 38003427, 39229344, 39313890, 39484080, 40120920, 40778640, 41458284, 41934816, 42031440, 42226030, 42720480, 42887880, 43432488, 44133012, 44419590, 44856504, 44930160, 46064760, 47176668, 47380896, 48258320, 48861549, 49036680, 49840560, 50437728, 50671236, 51822855, 52418520, 53494560, 53916192, 54290610, 55166265, 55277712, 56070630, 57183840, 57909984, 58844016, 58970835, 59226120, 59808672, 60873120, 61419680, 62187426, 62902224, 63047160, 63339045, 64080720, 65148732, 65382240, 67395240, 67561648, 69097140, 69891360, 71071344, 72387480, 73555020, 74760840, 76006854, 78627780, 78968160, 80241840, 81435915, 81557280, 82916568, 84062880, 84452060, 85775760, 86864976, 88266024, 88839180, 89713008, 89860320, 92129520, 94353336, 96516640, 97723098, 98073360, 99681120, 101342472, 103645710, 104837040, 108581220, 110332530, 110555424, 112141260, 114010281, 117688032, 117941670, 118452240, 124374852, 125804448, 126094320, 126678090, 128161440, 130297464, 134790480, 135123296, 138194280, 142142688, 144774960, 147110040, 149521680, 152013708, 155468565, 157255560, 160483680, 162871830, 165833136, 168904120, 171551520, 173729952, 176532048, 177678360, 179426016, 184259040, 188706672, 190017135, 195446196, 196146720, 202684944, 207291420, 209674080, 217162440, 220665060, 224282520, 228020562, 235883340, 236904480, 244307745, 248749704, 252188640, 253356180, 260594928, 269580960, 276388560, 289549920, 294220080, 299043360, 304027416, 310937130, 314511120, 325743660, 331666272, 337808240, 342030843, 353064096, 355356720, 377413344, 380034270, 390892392, 405369888, 414582840, 434324880, 441330120, 448565040, 456041124, 471766680, 488615490, 497499408, 506712360, 521189856, 552777120, 570051405, 588440160, 608054832, 621874260, 629022240, 651487320, 675616480, 684061686, 710713440, 760068540, 781784784, 829165680, 868649760, 882660240, 897130080, 912082248, 943533360, 977230980, 994998816, 1013424720, 1140102810, 1216109664, 1243748520, 1302974640, 1368123372, 1520137080, 1563569568, 1658331360, 1710154215, 1765320480, 1824164496, 1887066720, 1954461960, 2026849440, 2280205620, 2487497040, 2605949280, 2736246744, 3040274160, 3420308430, 3648328992, 3908923920, 4560411240, 4974994080, 5472493488, 6080548320, 6840616860, 7817847840, 9120822480, 10944986976, 13681233720, 18241644960, 27362467440, 54724934880]

約数ペア:

[(1, 54724934880), (2, 27362467440), (3, 18241644960), (4, 13681233720), (5, 10944986976), (6, 9120822480), (7, 7817847840), (8, 6840616860), (9, 6080548320), (10, 5472493488), (11, 4974994080), (12, 4560411240), (14, 3908923920), (15, 3648328992), (16, 3420308430), (18, 3040274160), (20, 2736246744), (21, 2605949280), (22, 2487497040), (24, 2280205620), (27, 2026849440), (28, 1954461960), (29, 1887066720), (30, 1824164496), (31, 1765320480), (32, 1710154215), (33, 1658331360), (35, 1563569568), (36, 1520137080), (40, 1368123372), (42, 1302974640), (44, 1243748520), (45, 1216109664), (48, 1140102810), (54, 1013424720), (55, 994998816), (56, 977230980), (58, 943533360), (60, 912082248), (61, 897130080), (62, 882660240), (63, 868649760), (66, 829165680), (70, 781784784), (72, 760068540), (77, 710713440), (80, 684061686), (81, 675616480), (84, 651487320), (87, 629022240), (88, 621874260), (90, 608054832), (93, 588440160), (96, 570051405), (99, 552777120), (105, 521189856), (108, 506712360), (110, 497499408), (112, 488615490), (116, 471766680), (120, 456041124), (122, 448565040), (124, 441330120), (126, 434324880), (132, 414582840), (135, 405369888), (140, 390892392), (144, 380034270), (145, 377413344), (154, 355356720), (155, 353064096), (160, 342030843), (162, 337808240), (165, 331666272), (168, 325743660), (174, 314511120), (176, 310937130), (180, 304027416), (183, 299043360), (186, 294220080), (189, 289549920), (198, 276388560), (203, 269580960), (210, 260594928), (216, 253356180), (217, 252188640), (220, 248749704), (224, 244307745), (231, 236904480), (232, 235883340), (240, 228020562), (244, 224282520), (248, 220665060), (252, 217162440), (261, 209674080), (264, 207291420), (270, 202684944), (279, 196146720), (280, 195446196), (288, 190017135), (290, 188706672), (297, 184259040), (305, 179426016), (308, 177678360), (310, 176532048), (315, 173729952), (319, 171551520), (324, 168904120), (330, 165833136), (336, 162871830), (341, 160483680), (348, 157255560), (352, 155468565), (360, 152013708), (366, 149521680), (372, 147110040), (378, 144774960), (385, 142142688), (396, 138194280), (405, 135123296), (406, 134790480), (420, 130297464), (427, 128161440), (432, 126678090), (434, 126094320), (435, 125804448), (440, 124374852), (462, 118452240), (464, 117941670), (465, 117688032), (480, 114010281), (488, 112141260), (495, 110555424), (496, 110332530), (504, 108581220), (522, 104837040), (528, 103645710), (540, 101342472), (549, 99681120), (558, 98073360), (560, 97723098), (567, 96516640), (580, 94353336), (594, 92129520), (609, 89860320), (610, 89713008), (616, 88839180), (620, 88266024), (630, 86864976), (638, 85775760), (648, 84452060), (651, 84062880), (660, 82916568), (671, 81557280), (672, 81435915), (682, 80241840), (693, 78968160), (696, 78627780), (720, 76006854), (732, 74760840), (744, 73555020), (756, 72387480), (770, 71071344), (783, 69891360), (792, 69097140), (810, 67561648), (812, 67395240), (837, 65382240), (840, 65148732), (854, 64080720), (864, 63339045), (868, 63047160), (870, 62902224), (880, 62187426), (891, 61419680), (899, 60873120), (915, 59808672), (924, 59226120), (928, 58970835), (930, 58844016), (945, 57909984), (957, 57183840), (976, 56070630), (990, 55277712), (992, 55166265), (1008, 54290610), (1015, 53916192), (1023, 53494560), (1044, 52418520), (1056, 51822855), (1080, 50671236), (1085, 50437728), (1098, 49840560), (1116, 49036680), (1120, 48861549), (1134, 48258320), (1155, 47380896), (1160, 47176668), (1188, 46064760), (1218, 44930160), (1220, 44856504), (1232, 44419590), (1240, 44133012), (1260, 43432488), (1276, 42887880), (1281, 42720480), (1296, 42226030), (1302, 42031440), (1305, 41934816), (1320, 41458284), (1342, 40778640), (1364, 40120920), (1386, 39484080), (1392, 39313890), (1395, 39229344), (1440, 38003427), (1464, 37380420), (1485, 36851808), (1488, 36777510), (1512, 36193740), (1540, 35535672), (1566, 34945680), (1584, 34548570), (1595, 34310304), (1620, 33780824), (1624, 33697620), (1647, 33227040), (1674, 32691120), (1680, 32574366), (1705, 32096736), (1708, 32040360), (1736, 31523580), (1740, 31451112), (1760, 31093713), (1769, 30935520), (1782, 30709840), (1798, 30436560), (1827, 29953440), (1830, 29904336), (1848, 29613060), (1860, 29422008), (1890, 28954992), (1891, 28939680), (1914, 28591920), (1952, 28035315), (1953, 28020960), (1980, 27638856), (2013, 27185760), (2016, 27145305), (2030, 26958096), (2046, 26747280), (2079, 26322720), (2088, 26209260), (2135, 25632288), (2160, 25335618), (2170, 25218864), (2196, 24920280), (2232, 24518340), (2233, 24507360), (2268, 24129160), (2310, 23690448), (2320, 23588334), (2349, 23297120), (2376, 23032380), (2387, 22926240), (2436, 22465080), (2440, 22428252), (2464, 22209795), (2480, 22066506), (2511, 21794080), (2520, 21716244), (2552, 21443940), (2562, 21360240), (2592, 21113015), (2604, 21015720), (2610, 20967408), (2640, 20729142), (2684, 20389320), (2697, 20291040), (2728, 20060460), (2745, 19936224), (2772, 19742040), (2784, 19656945), (2790, 19614672), (2835, 19303328), (2871, 19061280), (2928, 18690210), (2970, 18425904), (2976, 18388755), (3024, 18096870), (3045, 17972064), (3069, 17831520), (3080, 17767836), (3132, 17472840), (3168, 17274285), (3190, 17155152), (3240, 16890412), (3248, 16848810), (3255, 16812576), (3294, 16613520), (3348, 16345560), (3355, 16311456), (3360, 16287183), (3410, 16048368), (3416, 16020180), (3465, 15793632), (3472, 15761790), (3480, 15725556), (3538, 15467760), (3564, 15354920), (3596, 15218280), (3654, 14976720), (3660, 14952168), (3696, 14806530), (3720, 14711004), (3780, 14477496), (3782, 14469840), (3828, 14295960), (3843, 14240160), (3906, 14010480), (3915, 13978272), (3960, 13819428), (4026, 13592880), (4060, 13479048), (4092, 13373640), (4158, 13161360), (4176, 13104630), (4185, 13076448), (4270, 12816144), (4320, 12667809), (4340, 12609432), (4392, 12460140), (4455, 12283936), (4464, 12259170), (4466, 12253680), (4495, 12174624), (4536, 12064580), (4620, 11845224), (4640, 11794167), (4697, 11651040), (4698, 11648560), (4752, 11516190), (4774, 11463120), (4785, 11436768), (4872, 11232540), (4880, 11214126), (4941, 11075680), (4960, 11033253), (5022, 10897040), (5040, 10858122), (5104, 10721970), (5115, 10698912), (5124, 10680120), (5208, 10507860), (5220, 10483704), (5280, 10364571), (5307, 10311840), (5368, 10194660), (5394, 10145520), (5456, 10030230), (5481, 9984480), (5490, 9968112), (5544, 9871020), (5580, 9807336), (5670, 9651664), (5673, 9646560), (5742, 9530640), (5856, 9345105), (5859, 9340320), (5940, 9212952), (6039, 9061920), (6048, 9048435), (6090, 8986032), (6138, 8915760), (6160, 8883918), (6237, 8774240), (6264, 8736420), (6293, 8696160), (6380, 8577576), (6405, 8544096), (6480, 8445206), (6496, 8424405), (6510, 8406288), (6588, 8306760), (6696, 8172780), (6699, 8169120), (6710, 8155728), (6820, 8024184), (6832, 8010090), (6930, 7896816), (6944, 7880895), (6960, 7862778), (7076, 7733880), (7128, 7677460), (7161, 7642080), (7192, 7609140), (7308, 7488360), (7320, 7476084), (7392, 7403265), (7440, 7355502), (7560, 7238748), (7564, 7234920), (7656, 7147980), (7686, 7120080), (7812, 7005240), (7830, 6989136), (7920, 6909714), (8052, 6796440), (8091, 6763680), (8120, 6739524), (8184, 6686820), (8235, 6645408), (8316, 6580680), (8352, 6552315), (8370, 6538224), (8540, 6408072), (8613, 6353760), (8680, 6304716), (8784, 6230070), (8845, 6187104), (8910, 6141968), (8928, 6129585), (8932, 6126840), (8990, 6087312), (9072, 6032290), (9135, 5990688), (9207, 5943840), (9240, 5922612), (9394, 5825520), (9396, 5824280), (9455, 5787936), (9504, 5758095), (9548, 5731560), (9570, 5718384), (9744, 5616270), (9760, 5607063), (9765, 5604192), (9882, 5537840), (9889, 5533920), (10044, 5448520), (10065, 5437152), (10080, 5429061), (10208, 5360985), (10230, 5349456), (10248, 5340060), (10395, 5264544), (10416, 5253930), (10440, 5241852), (10614, 5155920), (10736, 5097330), (10788, 5072760), (10912, 5015115), (10962, 4992240), (10980, 4984056), (11088, 4935510), (11160, 4903668), (11165, 4901472), (11340, 4825832), (11346, 4823280), (11484, 4765320), (11529, 4746720), (11718, 4670160), (11745, 4659424), (11880, 4606476), (11935, 4585248), (12078, 4530960), (12180, 4493016), (12276, 4457880), (12320, 4441959), (12383, 4419360), (12474, 4387120), (12528, 4368210), (12555, 4358816), (12586, 4348080), (12760, 4288788), (12810, 4272048), (12960, 4222603), (13020, 4203144), (13176, 4153380), (13237, 4134240), (13392, 4086390), (13398, 4084560), (13420, 4077864), (13485, 4058208), (13640, 4012092), (13664, 4005045), (13860, 3948408), (13920, 3931389), (14091, 3883680), (14152, 3866940), (14256, 3838730), (14322, 3821040), (14355, 3812256), (14384, 3804570), (14616, 3744180), (14640, 3738042), (14880, 3677751), (15120, 3619374), (15128, 3617460), (15312, 3573990), (15345, 3566304), (15372, 3560040), (15624, 3502620), (15660, 3494568), (15840, 3454857), (15921, 3437280), (16104, 3398220), (16182, 3381840), (16240, 3369762), (16368, 3343410), (16443, 3328160), (16470, 3322704), (16632, 3290340), (16740, 3269112), (17019, 3215520), (17080, 3204036), (17226, 3176880), (17360, 3152358), (17568, 3115035), (17577, 3113440), (17690, 3093552), (17820, 3070984), (17864, 3063420), (17980, 3043656), (18117, 3020640), (18144, 3016145), (18270, 2995344), (18414, 2971920), (18480, 2961306), (18788, 2912760), (18792, 2912140), (18879, 2898720), (18910, 2893968), (19096, 2865780), (19140, 2859192), (19215, 2848032), (19459, 2812320), (19488, 2808135), (19530, 2802096), (19764, 2768920), (19778, 2766960), (20088, 2724260), (20097, 2723040), (20130, 2718576), (20460, 2674728), (20496, 2670030), (20790, 2632272), (20801, 2630880), (20832, 2626965), (20880, 2620926), (21228, 2577960), (21472, 2548665), (21483, 2547360), (21576, 2536380), (21924, 2496120), (21960, 2492028), (22176, 2467755), (22320, 2451834), (22330, 2450736), (22680, 2412916), (22692, 2411640), (22968, 2382660), (23058, 2373360), (23436, 2335080), (23485, 2330208), (23490, 2329712), (23760, 2303238), (23870, 2292624), (24156, 2265480), (24273, 2254560), (24360, 2246508), (24552, 2228940), (24705, 2215136), (24766, 2209680), (24948, 2193560), (25056, 2184105), (25110, 2179408), (25172, 2174040), (25520, 2144394), (25620, 2136024), (25839, 2117920), (26040, 2101572), (26352, 2076690), (26474, 2067120), (26535, 2062368), (26784, 2043195), (26796, 2042280), (26840, 2038932), (26970, 2029104), (27280, 2006046), (27405, 1996896), (27621, 1981280), (27720, 1974204), (28182, 1941840), (28304, 1933470), (28365, 1929312), (28512, 1919365), (28644, 1910520), (28710, 1906128), (28768, 1902285), (29232, 1872090), (29280, 1869021), (29295, 1868064), (29667, 1844640), (30195, 1812384), (30240, 1809687), (30256, 1808730), (30624, 1786995), (30690, 1783152), (30744, 1780020), (31185, 1754848), (31248, 1751310), (31320, 1747284), (31465, 1739232), (31842, 1718640), (32208, 1699110), (32364, 1690920), (32480, 1684881), (32736, 1671705), (32886, 1664080), (32940, 1661352), (33264, 1645170), (33480, 1634556), (33495, 1633824), (34038, 1607760), (34160, 1602018), (34452, 1588440), (34587, 1582240), (34720, 1576179), (35154, 1556720), (35380, 1546776), (35640, 1535492), (35728, 1531710), (35805, 1528416), (35960, 1521828), (36234, 1510320), (36540, 1497672), (36828, 1485960), (36960, 1480653), (37149, 1473120), (37576, 1456380), (37584, 1456070), (37758, 1449360), (37820, 1446984), (38192, 1432890), (38280, 1429596), (38430, 1424016), (38918, 1406160), (39060, 1401048), (39528, 1384460), (39556, 1383480), (39711, 1378080), (40176, 1362130), (40194, 1361520), (40260, 1359288), (40455, 1352736), (40920, 1337364), (40992, 1335015), (41580, 1316136), (41602, 1315440), (41760, 1310463), (42273, 1294560), (42456, 1288980), (42966, 1273680), (43065, 1270752), (43152, 1268190), (43848, 1248060), (43920, 1246014), (44640, 1225917), (44660, 1225368), (45360, 1206458), (45384, 1205820), (45936, 1191330), (46035, 1188768), (46116, 1186680), (46872, 1167540), (46970, 1165104), (46980, 1164856), (47520, 1151619), (47740, 1146312), (47763, 1145760), (48312, 1132740), (48546, 1127280), (48720, 1123254), (49104, 1114470), (49410, 1107568), (49445, 1106784), (49532, 1104840), (49896, 1096780), (50220, 1089704), (50344, 1087020), (51040, 1072197), (51057, 1071840), (51240, 1068012), (51678, 1058960), (52080, 1050786), (52704, 1038345), (52948, 1033560), (53070, 1031184), (53592, 1021140), (53680, 1019466), (53940, 1014552), (54351, 1006880), (54560, 1003023), (54810, 998448), (54839, 997920), (55242, 990640), (55440, 987102), (56364, 970920), (56608, 966735), (56637, 966240), (56730, 964656), (57288, 955260), (57420, 953064), (57645, 949344), (58377, 937440), (58464, 936045), (58590, 934032), (59334, 922320), (60291, 907680), (60390, 906192), (60512, 904365), (61380, 891576), (61488, 890010), (61915, 883872), (62370, 877424), (62403, 876960), (62496, 875655), (62640, 873642), (62930, 869616), (63684, 859320), (64416, 849555), (64449, 849120), (64728, 845460), (65772, 832040), (65880, 830676), (66185, 826848), (66528, 822585), (66960, 817278), (66990, 816912), (68076, 803880), (68320, 801009), (68904, 794220), (69174, 791120), (69223, 790560), (70308, 778360), (70455, 776736), (70760, 773388), (71280, 767746), (71456, 765855), (71610, 764208), (71920, 760914), (72468, 755160), (72819, 751520), (73080, 748836), (73656, 742980), (74298, 736560), (75152, 728190), (75168, 728035), (75516, 724680), (75640, 723492), (76384, 716445), (76560, 714798), (76860, 712008), (77836, 703080), (78120, 700524), (79056, 692230), (79112, 691740), (79422, 689040), (79605, 687456), (80352, 681065), (80388, 680760), (80520, 679644), (80910, 676368), (81840, 668682), (82215, 665632), (83160, 658068), (83204, 657720), (84546, 647280), (84912, 644490), (85095, 643104), (85932, 636840), (86130, 635376), (86304, 634095), (87696, 624030), (87840, 623007), (87885, 622688), (89001, 614880), (89320, 612684), (90585, 604128), (90720, 603229), (90768, 602910), (91872, 595665), (92070, 594384), (92232, 593340), (93744, 583770), (93940, 582552), (93960, 582428), (94395, 579744), (95480, 573156), (95526, 572880), (96624, 566370), (97092, 563640), (97295, 562464), (97440, 561627), (98208, 557235), (98820, 553784), (98890, 553392), (99064, 552420), (99792, 548390), (100440, 544852), (100485, 544608), (100688, 543510), (102114, 535920), (102480, 534006), (103356, 529480), (104005, 526176), (104160, 525393), (105896, 516780), (106140, 515592), (107184, 510570), (107360, 509733), (107415, 509472), (107880, 507276), (108702, 503440), (109620, 499224), (109678, 498960), (110484, 495320), (110880, 493551), (111447, 491040), (112728, 485460), (113274, 483120), (113460, 482328), (114576, 477630), (114840, 476532), (115290, 474672), (116754, 468720), (117180, 467016), (118668, 461160), (119133, 459360), (120582, 453840), (120780, 453096), (121365, 450912), (122760, 445788), (122976, 445005), (123830, 441936), (124740, 438712), (124806, 438480), (125280, 436821), (125860, 434808), (126819, 431520), (127368, 429660), (128898, 424560), (129195, 423584), (129456, 422730), (131544, 416020), (131760, 415338), (132370, 413424), (133920, 408639), (133980, 408456), (136152, 401940), (136213, 401760), (137808, 397110), (138105, 396256), (138348, 395560), (138446, 395280), (140616, 389180), (140910, 388368), (141520, 386694), (142560, 383873), (143220, 382104), (143289, 381920), (143840, 380457), (144936, 377580), (145607, 375840), (145638, 375760), (146160, 374418), (147312, 371490), (148335, 368928), (148596, 368280), (150304, 364095), (151032, 362340), (151280, 361746), (153120, 357399), (153171, 357280), (153720, 356004), (155672, 351540), (156240, 350262), (158112, 346115), (158224, 345870), (158844, 344520), (159210, 343728), (160776, 340380), (161040, 339822), (161820, 338184), (163680, 334341), (164430, 332816), (164517, 332640), (166320, 329034), (166408, 328860), (169092, 323640), (169824, 322245), (169911, 322080), (170190, 321552), (171864, 318420), (172260, 317688), (172935, 316448), (175131, 312480), (175392, 312015), (175770, 311344), (178002, 307440), (178640, 306342), (180873, 302560), (181170, 302064), (181536, 301455), (184140, 297192), (184464, 296670), (185745, 294624), (187209, 292320), (187488, 291885), (187880, 291276), (187920, 291214), (188790, 289872), (190960, 286578), (191052, 286440), (193248, 283185), (193347, 283040), (194184, 281820), (194590, 281232), (197640, 276892), (197780, 276696), (198128, 276210), (198555, 275616), (199584, 274195), (200880, 272426), (200970, 272304), (201376, 271755), (204228, 267960), (204960, 267003), (206712, 264740), (207669, 263520), (208010, 263088), (211365, 258912), (211792, 258390), (212280, 257796), (214368, 255285), (214830, 254736), (215760, 253638), (217404, 251720), (219240, 249612), (219356, 249480), (220968, 247660), (222894, 245520), (225456, 242730), (226548, 241560), (226920, 241164), (229152, 238815), (229680, 238266), (230580, 237336), (233508, 234360)]