548889384960

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{83}}^1$

素因数の和:213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 67, 68, 70, 72, 80, 81, 83, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 126, 128, 134, 135, 136, 140, 144, 153, 160, 162, 166, 168, 170, 180, 189, 192, 201, 204, 210, 216, 224, 238, 240, 249, 252, 255, 256, 268, 270, 272, 280, 288, 306, 315, 320, 324, 332, 335, 336, 340, 357, 360, 378, 384, 402, 405, 408, 415, 420, 432, 448, 459, 469, 476, 480, 498, 504, 510, 512, 536, 540, 544, 560, 567, 576, 581, 595, 603, 612, 630, 640, 648, 664, 670, 672, 680, 714, 720, 747, 756, 765, 768, 804, 810, 816, 830, 840, 864, 896, 918, 938, 945, 952, 960, 996, 1005, 1008, 1020, 1024, 1071, 1072, 1080, 1088, 1120, 1134, 1139, 1152, 1162, 1190, 1206, 1224, 1245, 1260, 1280, 1296, 1328, 1340, 1344, 1360, 1377, 1407, 1411, 1428, 1440, 1494, 1512, 1530, 1536, 1608, 1620, 1632, 1660, 1680, 1728, 1743, 1785, 1792, 1809, 1836, 1876, 1890, 1904, 1920, 1992, 2010, 2016, 2040, 2048, 2142, 2144, 2160, 2176, 2240, 2241, 2268, 2278, 2295, 2304, 2324, 2345, 2380, 2412, 2448, 2490, 2520, 2560, 2592, 2656, 2680, 2688, 2720, 2754, 2814, 2822, 2835, 2856, 2880, 2905, 2988, 3015, 3024, 3060, 3072, 3213, 3216, 3240, 3264, 3320, 3360, 3417, 3456, 3486, 3570, 3584, 3618, 3672, 3735, 3752, 3780, 3808, 3840, 3984, 4020, 4032, 4080, 4221, 4233, 4284, 4288, 4320, 4352, 4480, 4482, 4536, 4556, 4590, 4608, 4648, 4690, 4760, 4824, 4896, 4980, 5040, 5120, 5184, 5229, 5312, 5355, 5360, 5376, 5427, 5440, 5508, 5561, 5628, 5644, 5670, 5695, 5712, 5760, 5810, 5976, 6030, 6048, 6120, 6144, 6426, 6432, 6480, 6528, 6640, 6720, 6723, 6834, 6885, 6912, 6972, 7035, 7055, 7140, 7168, 7236, 7344, 7470, 7504, 7560, 7616, 7680, 7968, 7973, 8040, 8064, 8160, 8442, 8466, 8568, 8576, 8640, 8704, 8715, 8960, 8964, 9045, 9072, 9112, 9180, 9216, 9296, 9380, 9520, 9639, 9648, 9792, 9877, 9960, 10080, 10240, 10251, 10368, 10458, 10624, 10710, 10720, 10752, 10854, 10880, 11016, 11122, 11205, 11256, 11288, 11340, 11390, 11424, 11520, 11620, 11952, 12060, 12096, 12240, 12663, 12699, 12852, 12864, 12960, 13056, 13280, 13440, 13446, 13668, 13770, 13824, 13944, 14070, 14110, 14280, 14336, 14472, 14688, 14940, 15008, 15120, 15232, 15360, 15687, 15936, 15946, 16065, 16080, 16128, 16320, 16683, 16884, 16932, 17085, 17136, 17152, 17280, 17408, 17430, 17920, 17928, 18090, 18144, 18224, 18360, 18432, 18592, 18760, 19040, 19278, 19296, 19584, 19754, 19920, 20160, 20502, 20736, 20916, 21105, 21165, 21248, 21420, 21440, 21504, 21708, 21760, 22032, 22244, 22410, 22512, 22576, 22680, 22780, 22848, 23040, 23240, 23904, 23919, 24120, 24192, 24480, 25326, 25398, 25704, 25728, 25920, 26112, 26145, 26560, 26880, 26892, 27135, 27336, 27540, 27648, 27805, 27888, 28140, 28220, 28560, 28944, 29376, 29631, 29880, 30016, 30240, 30464, 30720, 30753, 31374, 31872, 31892, 32130, 32160, 32256, 32640, 33366, 33615, 33768, 33864, 34170, 34272, 34304, 34560, 34816, 34860, 35840, 35856, 36180, 36288, 36448, 36720, 37184, 37520, 37989, 38080, 38097, 38556, 38592, 38927, 39168, 39508, 39840, 39865, 40320, 41004, 41472, 41832, 42210, 42330, 42496, 42840, 42880, 43008, 43416, 43520, 44064, 44488, 44820, 45024, 45152, 45360, 45560, 45696, 46080, 46480, 47061, 47808, 47838, 48195, 48240, 48384, 48960, 49385, 50049, 50652, 50796, 51255, 51408, 51456, 51840, 52224, 52290, 53120, 53760, 53784, 54270, 54672, 55080, 55296, 55610, 55776, 56280, 56440, 57120, 57888, 58752, 59262, 59760, 60032, 60480, 60928, 61506, 62748, 63315, 63495, 63744, 63784, 64260, 64320, 64512, 65280, 66732, 67230, 67536, 67728, 68340, 68544, 68608, 69120, 69720, 71680, 71712, 71757, 72360, 72576, 72896, 73440, 74368, 75040, 75978, 76160, 76194, 77112, 77184, 77854, 78336, 78435, 79016, 79680, 79730, 80640, 82008, 82944, 83415, 83664, 84420, 84660, 84992, 85680, 85760, 86832, 87040, 88128, 88893, 88976, 89640, 90048, 90304, 90720, 91120, 91392, 92160, 92259, 92960, 94122, 94537, 95616, 95676, 96390, 96480, 96768, 97920, 98770, 100098, 101304, 101592, 102510, 102816, 102912, 103680, 104448, 104580, 106240, 107520, 107568, 108540, 109344, 110160, 111220, 111552, 112560, 112880, 114240, 114291, 115776, 116781, 117504, 118524, 119520, 119595, 120064, 120960, 121856, 123012, 125496, 126630, 126990, 127488, 127568, 128520, 128640, 129024, 130560, 133464, 134460, 135072, 135456, 136680, 137088, 137216, 138240, 139440, 143424, 143514, 144720, 145152, 145792, 146880, 148155, 148736, 150080, 150147, 151956, 152320, 152388, 153765, 154224, 154368, 155708, 156672, 156870, 158032, 159360, 159460, 161280, 164016, 165888, 166830, 167328, 168840, 169320, 169984, 171360, 171520, 173664, 174080, 176256, 177786, 177952, 179280, 180096, 180608, 181440, 182240, 182784, 184518, 185920, 188244, 189074, 189945, 190485, 191232, 191352, 192780, 192960, 193536, 194635, 195840, 197540, 200196, 202608, 203184, 205020, 205632, 205824, 207360, 209160, 212480, 215040, 215136, 215271, 217080, 218688, 220320, 222440, 223104, 225120, 225760, 228480, 228582, 231552, 233562, 235008, 235305, 237048, 239040, 239190, 240128, 241920, 243712, 246024, 250245, 250992, 253260, 253980, 254976, 255136, 257040, 257280, 261120, 266679, 266928, 268920, 270144, 270912, 273360, 274176, 276480, 278880, 283611, 286848, 287028, 289440, 290304, 291584, 293760, 296310, 297472, 300160, 300294, 303912, 304640, 304776, 307530, 308448, 308736, 311416, 313344, 313740, 316064, 318720, 318920, 322560, 328032, 333660, 334656, 337680, 338640, 342720, 343040, 347328, 350343, 352512, 355572, 355904, 358560, 358785, 360192, 361216, 362880, 364480, 365568, 369036, 371840, 376488, 378148, 379890, 380970, 382464, 382704, 385560, 385920, 387072, 389270, 391680, 395080, 400392, 405216, 406368, 410040, 411264, 411648, 414720, 418320, 424960, 430272, 430542, 434160, 437376, 440640, 444465, 444880, 446208, 450240, 450441, 451520, 456960, 457164, 461295, 463104, 467124, 470016, 470610, 472685, 474096, 478080, 478380, 480256, 483840, 492048, 500490, 501984, 506520, 507960, 509952, 510272, 514080, 514560, 522240, 533358, 533856, 537840, 540288, 541824, 546720, 548352, 557760, 567222, 571455, 573696, 574056, 578880, 580608, 583168, 583905, 587520, 592620, 594944, 600320, 600588, 607824, 609280, 609552, 615060, 616896, 617472, 622832, 627480, 632128, 637440, 637840, 645120, 645813, 656064, 661759, 667320, 669312, 675360, 677280, 685440, 686080, 694656, 700686, 705024, 711144, 711808, 717120, 717570, 720384, 722432, 725760, 728960, 731136, 738072, 743680, 750735, 752976, 756296, 759780, 761940, 764928, 765408, 771120, 771840, 778540, 783360, 790160, 800037, 800784, 810432, 812736, 820080, 822528, 829440, 836640, 849920, 850833, 860544, 861084, 868320, 874752, 881280, 888930, 889760, 892416, 900480, 900882, 903040, 913920, 914328, 922590, 926208, 934248, 940032, 941220, 945370, 948192, 956160, 956760, 960512, 967680, 984096, 1000980, 1003968, 1013040, 1015920, 1020544, 1028160, 1029120, 1051029, 1066716, 1067712, 1075680, 1076355, 1080576, 1083648, 1093440, 1096704, 1115520, 1134444, 1142910, 1147392, 1148112, 1157760, 1161216, 1166336, 1167810, 1175040, 1185240, 1189888, 1200640, 1201176, 1215648, 1218560, 1219104, 1230120, 1233792, 1234944, 1245664, 1254960, 1264256, 1274880, 1275680, 1291626, 1312128, 1323518, 1333395, 1334640, 1338624, 1350720, 1354560, 1370880, 1389312, 1401372, 1410048, 1418055, 1422288, 1423616, 1434240, 1435140, 1440768, 1444864, 1451520, 1457920, 1476144, 1487360, 1501470, 1505952, 1512592, 1519560, 1523880, 1529856, 1530816, 1542240, 1543680, 1557080, 1566720, 1580320, 1600074, 1601568, 1620864, 1625472, 1640160, 1645056, 1673280, 1701666, 1721088, 1722168, 1736640, 1749504, 1751715, 1762560, 1777860, 1779520, 1784832, 1800960, 1801764, 1806080, 1827840, 1828656, 1845180, 1852416, 1868496, 1882440, 1890740, 1896384, 1912320, 1913520, 1935360, 1968192, 1985277, 2001960, 2007936, 2026080, 2031840, 2041088, 2056320, 2058240, 2102058, 2133432, 2135424, 2151360, 2152710, 2161152, 2167296, 2186880, 2193408, 2231040, 2252205, 2268888, 2285820, 2294784, 2296224, 2315520, 2332672, 2335620, 2350080, 2370480, 2401280, 2402352, 2431296, 2438208, 2460240, 2467584, 2491328, 2509920, 2528512, 2549760, 2551360, 2552499, 2583252, 2624256, 2647036, 2666790, 2669280, 2677248, 2701440, 2709120, 2741760, 2778624, 2802744, 2820096, 2836110, 2844576, 2847232, 2868480, 2870280, 2881536, 2889728, 2903040, 2915840, 2952288, 2974720, 3002940, 3011904, 3025184, 3039120, 3047760, 3061632, 3084480, 3087360, 3114160, 3153087, 3160640, 3200148, 3203136, 3229065, 3241728, 3250944, 3280320, 3290112, 3308795, 3346560, 3403332, 3442176, 3444336, 3473280, 3499008, 3503430, 3525120, 3555720, 3559040, 3569664, 3601920, 3603528, 3612160, 3655680, 3657312, 3690360, 3704832, 3736992, 3764880, 3781480, 3792768, 3824640, 3827040, 3936384, 3970554, 4000185, 4003920, 4015872, 4052160, 4063680, 4082176, 4112640, 4204116, 4254165, 4266864, 4270848, 4302720, 4305420, 4322304, 4334592, 4373760, 4462080, 4504410, 4537776, 4571640, 4589568, 4592448, 4631040, 4671240, 4700160, 4740960, 4802560, 4804704, 4862592, 4876416, 4920480, 4935168, 4982656, 5019840, 5057024, 5102720, 5104998, 5166504, 5248512, 5255145, 5294072, 5333580, 5338560, 5354496, 5402880, 5418240, 5483520, 5557248, 5605488, 5672220, 5689152, 5694464, 5736960, 5740560, 5806080, 5831680, 5904576, 5949440, 5955831, 6005880, 6023808, 6050368, 6078240, 6095520, 6123264, 6168960, 6174720, 6228320, 6306174, 6321280, 6400296, 6406272, 6458130, 6483456, 6501888, 6560640, 6580224, 6617590, 6693120, 6806664, 6884352, 6888672, 6946560, 6998016, 7006860, 7050240, 7111440, 7118080, 7203840, 7207056, 7224320, 7314624, 7380720, 7473984, 7529760, 7562960, 7585536, 7649280, 7654080, 7657497, 7872768, 7941108, 8000370, 8007840, 8031744, 8104320, 8127360, 8164352, 8225280, 8408232, 8508330, 8533728, 8541696, 8605440, 8610840, 8644608, 8669184, 8747520, 8924160, 9008820, 9075552, 9143280, 9184896, 9262080, 9342480, 9481920, 9609408, 9725184, 9752832, 9840960, 9870336, 9926385, 9965312, 10039680, 10114048, 10205440, 10209996, 10333008, 10497024, 10510290, 10588144, 10667160, 10677120, 10708992, 10805760, 10836480, 10967040, 11114496, 11210976, 11344440, 11378304, 11388928, 11473920, 11481120, 11663360, 11809152, 11911662, 12011760, 12047616, 12100736, 12156480, 12191040, 12246528, 12337920, 12456640, 12612348, 12642560, 12762495, 12800592, 12812544, 12916260, 12966912, 13003776, 13121280, 13235180, 13386240, 13613328, 13768704, 13777344, 13893120, 14013720, 14100480, 14222880, 14236160, 14407680, 14414112, 14448640, 14629248, 14761440, 14947968, 15059520, 15125920, 15171072, 15308160, 15314994, 15745536, 15765435, 15882216, 16000740, 16015680, 16063488, 16208640, 16254720, 16328704, 16450560, 16816464, 17016660, 17067456, 17083392, 17210880, 17221680, 17495040, 17848320, 17867493, 18017640, 18151104, 18286560, 18369792, 18524160, 18684960, 18963840, 19218816, 19450368, 19505664, 19681920, 19740672, 19852770, 19930624, 20079360, 20228096, 20410880, 20419992, 20666016, 20994048, 21020580, 21176288, 21334320, 21354240, 21611520, 21672960, 22421952, 22688880, 22756608, 22947840, 22962240, 23618304, 23823324, 24023520, 24095232, 24201472, 24312960, 24382080, 24493056, 24675840, 24913280, 25224696, 25285120, 25524990, 25601184, 25625088, 25832520, 25933824, 26007552, 26242560, 26470360, 26772480, 27226656, 27554688, 27786240, 28027440, 28445760, 28472320, 28828224, 29258496, 29522880, 29779155, 29895936, 30119040, 30251840, 30342144, 30616320, 30629988, 31491072, 31530870, 31764432, 32001480, 32031360, 32126976, 32417280, 32509440, 32901120, 33632928, 34033320, 34134912, 34166784, 34421760, 34443360, 34990080, 35734986, 36035280, 36302208, 36573120, 36739584, 37369920, 37927680, 38287485, 38437632, 38900736, 39011328, 39363840, 39705540, 39861248, 40158720, 40821760, 40839984, 41332032, 42041160, 42352576, 42668640, 42708480, 43223040, 43345920, 44843904, 45377760, 45513216, 45924480, 47236608, 47646648, 48047040, 48190464, 48402944, 48625920, 48764160, 48986112, 49351680, 49826560, 50449392, 50570240, 51049980, 51202368, 51250176, 51665040, 52485120, 52940720, 53544960, 53602479, 54453312, 55109376, 55572480, 56054880, 56891520, 56944640, 57656448, 58516992, 59045760, 59558310, 59791872, 60238080, 60503680, 60684288, 61232640, 61259976, 62982144, 63061740, 63528864, 64002960, 64062720, 64834560, 65018880, 67265856, 68066640, 68269824, 68843520, 68886720, 71469972, 72070560, 72604416, 73146240, 73479168, 74739840, 75855360, 76574970, 76875264, 77801472, 78022656, 78727680, 79411080, 79722496, 80317440, 81643520, 81679968, 82664064, 84082320, 84705152, 85337280, 85416960, 89337465, 89687808, 90755520, 91026432, 91848960, 94473216, 95293296, 96094080, 96380928, 96805888, 97251840, 97528320, 98703360, 99653120, 100898784, 101140480, 102099960, 102404736, 102500352, 103330080, 104970240, 105881440, 107204958, 108906624, 110218752, 112109760, 113783040, 115312896, 117033984, 118091520, 119116620, 119583744, 120476160, 121007360, 122465280, 122519952, 126123480, 127057728, 128005920, 128125440, 129669120, 130037760, 134531712, 136133280, 136539648, 137773440, 142939944, 144141120, 145208832, 146292480, 146958336, 149479680, 151710720, 153149940, 153750528, 157455360, 158822160, 160634880, 163359936, 165328128, 168164640, 169410304, 170674560, 170833920, 178674930, 179375616, 181511040, 182052864, 183697920, 188946432, 190586592, 192188160, 193611776, 194503680, 195056640, 199306240, 201797568, 204199920, 204809472, 206660160, 211762880, 214409916, 217813248, 220437504, 224219520, 227566080, 230625792, 234067968, 236183040, 238233240, 239167488, 240952320, 242014720, 244930560, 245039904, 252246960, 254115456, 256011840, 256250880, 268012395, 269063424, 272266560, 273079296, 275546880, 285879888, 288282240, 290417664, 292584960, 298959360, 303421440, 306299880, 307501056, 314910720, 317644320, 326719872, 330656256, 336329280, 338820608, 341349120, 357349860, 358751232, 363022080, 367395840, 381173184, 384376320, 389007360, 390113280, 398612480, 403595136, 408399840, 409618944, 413320320, 423525760, 428819832, 435626496, 440875008, 448439040, 455132160, 461251584, 472366080, 476466480, 481904640, 484029440, 490079808, 504493920, 508230912, 512023680, 512501760, 536024790, 538126848, 544533120, 546158592, 551093760, 571759776, 576564480, 580835328, 585169920, 597918720, 612599760, 635288640, 653439744, 661312512, 672658560, 677641216, 682698240, 714699720, 717502464, 726044160, 734791680, 762346368, 768752640, 807190272, 816799680, 819237888, 826640640, 847051520, 857639664, 871252992, 896878080, 910264320, 922503168, 944732160, 952932960, 968058880, 980159616, 1008987840, 1016461824, 1024047360, 1072049580, 1076253696, 1089066240, 1102187520, 1143519552, 1153128960, 1170339840, 1195837440, 1225199520, 1270577280, 1306879488, 1322625024, 1345317120, 1355282432, 1365396480, 1429399440, 1452088320, 1524692736, 1537505280, 1614380544, 1633599360, 1638475776, 1653281280, 1694103040, 1715279328, 1742505984, 1793756160, 1905865920, 1960319232, 2017975680, 2032923648, 2048094720, 2144099160, 2152507392, 2178132480, 2204375040, 2287039104, 2306257920, 2450399040, 2541154560, 2613758976, 2690634240, 2730792960, 2858798880, 2904176640, 3049385472, 3228761088, 3267198720, 3306562560, 3388206080, 3430558656, 3587512320, 3811731840, 3920638464, 4035951360, 4065847296, 4096189440, 4288198320, 4356264960, 4574078208, 4612515840, 4900798080, 5082309120, 5227517952, 5381268480, 5717597760, 6098770944, 6457522176, 6534397440, 6613125120, 6776412160, 6861117312, 7623463680, 7841276928, 8071902720, 8192378880, 8576396640, 8712529920, 9148156416, 9801596160, 10164618240, 10762536960, 11435195520, 12197541888, 13068794880, 13722234624, 15246927360, 15682553856, 16143805440, 17152793280, 18296312832, 19603192320, 20329236480, 22870391040, 26137589760, 27444469248, 30493854720, 32287610880, 34305586560, 36592625664, 39206384640, 45740782080, 54888938496, 60987709440, 68611173120, 78412769280, 91481564160, 109777876992, 137222346240, 182963128320, 274444692480, 548889384960]

約数ペア:

[(1, 548889384960), (2, 274444692480), (3, 182963128320), (4, 137222346240), (5, 109777876992), (6, 91481564160), (7, 78412769280), (8, 68611173120), (9, 60987709440), (10, 54888938496), (12, 45740782080), (14, 39206384640), (15, 36592625664), (16, 34305586560), (17, 32287610880), (18, 30493854720), (20, 27444469248), (21, 26137589760), (24, 22870391040), (27, 20329236480), (28, 19603192320), (30, 18296312832), (32, 17152793280), (34, 16143805440), (35, 15682553856), (36, 15246927360), (40, 13722234624), (42, 13068794880), (45, 12197541888), (48, 11435195520), (51, 10762536960), (54, 10164618240), (56, 9801596160), (60, 9148156416), (63, 8712529920), (64, 8576396640), (67, 8192378880), (68, 8071902720), (70, 7841276928), (72, 7623463680), (80, 6861117312), (81, 6776412160), (83, 6613125120), (84, 6534397440), (85, 6457522176), (90, 6098770944), (96, 5717597760), (102, 5381268480), (105, 5227517952), (108, 5082309120), (112, 4900798080), (119, 4612515840), (120, 4574078208), (126, 4356264960), (128, 4288198320), (134, 4096189440), (135, 4065847296), (136, 4035951360), (140, 3920638464), (144, 3811731840), (153, 3587512320), (160, 3430558656), (162, 3388206080), (166, 3306562560), (168, 3267198720), (170, 3228761088), (180, 3049385472), (189, 2904176640), (192, 2858798880), (201, 2730792960), (204, 2690634240), (210, 2613758976), (216, 2541154560), (224, 2450399040), (238, 2306257920), (240, 2287039104), (249, 2204375040), (252, 2178132480), (255, 2152507392), (256, 2144099160), (268, 2048094720), (270, 2032923648), (272, 2017975680), (280, 1960319232), (288, 1905865920), (306, 1793756160), (315, 1742505984), (320, 1715279328), (324, 1694103040), (332, 1653281280), (335, 1638475776), (336, 1633599360), (340, 1614380544), (357, 1537505280), (360, 1524692736), (378, 1452088320), (384, 1429399440), (402, 1365396480), (405, 1355282432), (408, 1345317120), (415, 1322625024), (420, 1306879488), (432, 1270577280), (448, 1225199520), (459, 1195837440), (469, 1170339840), (476, 1153128960), (480, 1143519552), (498, 1102187520), (504, 1089066240), (510, 1076253696), (512, 1072049580), (536, 1024047360), (540, 1016461824), (544, 1008987840), (560, 980159616), (567, 968058880), (576, 952932960), (581, 944732160), (595, 922503168), (603, 910264320), (612, 896878080), (630, 871252992), (640, 857639664), (648, 847051520), (664, 826640640), (670, 819237888), (672, 816799680), (680, 807190272), (714, 768752640), (720, 762346368), (747, 734791680), (756, 726044160), (765, 717502464), (768, 714699720), (804, 682698240), (810, 677641216), (816, 672658560), (830, 661312512), (840, 653439744), (864, 635288640), (896, 612599760), (918, 597918720), (938, 585169920), (945, 580835328), (952, 576564480), (960, 571759776), (996, 551093760), (1005, 546158592), (1008, 544533120), (1020, 538126848), (1024, 536024790), (1071, 512501760), (1072, 512023680), (1080, 508230912), (1088, 504493920), (1120, 490079808), (1134, 484029440), (1139, 481904640), (1152, 476466480), (1162, 472366080), (1190, 461251584), (1206, 455132160), (1224, 448439040), (1245, 440875008), (1260, 435626496), (1280, 428819832), (1296, 423525760), (1328, 413320320), (1340, 409618944), (1344, 408399840), (1360, 403595136), (1377, 398612480), (1407, 390113280), (1411, 389007360), (1428, 384376320), (1440, 381173184), (1494, 367395840), (1512, 363022080), (1530, 358751232), (1536, 357349860), (1608, 341349120), (1620, 338820608), (1632, 336329280), (1660, 330656256), (1680, 326719872), (1728, 317644320), (1743, 314910720), (1785, 307501056), (1792, 306299880), (1809, 303421440), (1836, 298959360), (1876, 292584960), (1890, 290417664), (1904, 288282240), (1920, 285879888), (1992, 275546880), (2010, 273079296), (2016, 272266560), (2040, 269063424), (2048, 268012395), (2142, 256250880), (2144, 256011840), (2160, 254115456), (2176, 252246960), (2240, 245039904), (2241, 244930560), (2268, 242014720), (2278, 240952320), (2295, 239167488), (2304, 238233240), (2324, 236183040), (2345, 234067968), (2380, 230625792), (2412, 227566080), (2448, 224219520), (2490, 220437504), (2520, 217813248), (2560, 214409916), (2592, 211762880), (2656, 206660160), (2680, 204809472), (2688, 204199920), (2720, 201797568), (2754, 199306240), (2814, 195056640), (2822, 194503680), (2835, 193611776), (2856, 192188160), (2880, 190586592), (2905, 188946432), (2988, 183697920), (3015, 182052864), (3024, 181511040), (3060, 179375616), (3072, 178674930), (3213, 170833920), (3216, 170674560), (3240, 169410304), (3264, 168164640), (3320, 165328128), (3360, 163359936), (3417, 160634880), (3456, 158822160), (3486, 157455360), (3570, 153750528), (3584, 153149940), (3618, 151710720), (3672, 149479680), (3735, 146958336), (3752, 146292480), (3780, 145208832), (3808, 144141120), (3840, 142939944), (3984, 137773440), (4020, 136539648), (4032, 136133280), (4080, 134531712), (4221, 130037760), (4233, 129669120), (4284, 128125440), (4288, 128005920), (4320, 127057728), (4352, 126123480), (4480, 122519952), (4482, 122465280), (4536, 121007360), (4556, 120476160), (4590, 119583744), (4608, 119116620), (4648, 118091520), (4690, 117033984), (4760, 115312896), (4824, 113783040), (4896, 112109760), (4980, 110218752), (5040, 108906624), (5120, 107204958), (5184, 105881440), (5229, 104970240), (5312, 103330080), (5355, 102500352), (5360, 102404736), (5376, 102099960), (5427, 101140480), (5440, 100898784), (5508, 99653120), (5561, 98703360), (5628, 97528320), (5644, 97251840), (5670, 96805888), (5695, 96380928), (5712, 96094080), (5760, 95293296), (5810, 94473216), (5976, 91848960), (6030, 91026432), (6048, 90755520), (6120, 89687808), (6144, 89337465), (6426, 85416960), (6432, 85337280), (6480, 84705152), (6528, 84082320), (6640, 82664064), (6720, 81679968), (6723, 81643520), (6834, 80317440), (6885, 79722496), (6912, 79411080), (6972, 78727680), (7035, 78022656), (7055, 77801472), (7140, 76875264), (7168, 76574970), (7236, 75855360), (7344, 74739840), (7470, 73479168), (7504, 73146240), (7560, 72604416), (7616, 72070560), (7680, 71469972), (7968, 68886720), (7973, 68843520), (8040, 68269824), (8064, 68066640), (8160, 67265856), (8442, 65018880), (8466, 64834560), (8568, 64062720), (8576, 64002960), (8640, 63528864), (8704, 63061740), (8715, 62982144), (8960, 61259976), (8964, 61232640), (9045, 60684288), (9072, 60503680), (9112, 60238080), (9180, 59791872), (9216, 59558310), (9296, 59045760), (9380, 58516992), (9520, 57656448), (9639, 56944640), (9648, 56891520), (9792, 56054880), (9877, 55572480), (9960, 55109376), (10080, 54453312), (10240, 53602479), (10251, 53544960), (10368, 52940720), (10458, 52485120), (10624, 51665040), (10710, 51250176), (10720, 51202368), (10752, 51049980), (10854, 50570240), (10880, 50449392), (11016, 49826560), (11122, 49351680), (11205, 48986112), (11256, 48764160), (11288, 48625920), (11340, 48402944), (11390, 48190464), (11424, 48047040), (11520, 47646648), (11620, 47236608), (11952, 45924480), (12060, 45513216), (12096, 45377760), (12240, 44843904), (12663, 43345920), (12699, 43223040), (12852, 42708480), (12864, 42668640), (12960, 42352576), (13056, 42041160), (13280, 41332032), (13440, 40839984), (13446, 40821760), (13668, 40158720), (13770, 39861248), (13824, 39705540), (13944, 39363840), (14070, 39011328), (14110, 38900736), (14280, 38437632), (14336, 38287485), (14472, 37927680), (14688, 37369920), (14940, 36739584), (15008, 36573120), (15120, 36302208), (15232, 36035280), (15360, 35734986), (15687, 34990080), (15936, 34443360), (15946, 34421760), (16065, 34166784), (16080, 34134912), (16128, 34033320), (16320, 33632928), (16683, 32901120), (16884, 32509440), (16932, 32417280), (17085, 32126976), (17136, 32031360), (17152, 32001480), (17280, 31764432), (17408, 31530870), (17430, 31491072), (17920, 30629988), (17928, 30616320), (18090, 30342144), (18144, 30251840), (18224, 30119040), (18360, 29895936), (18432, 29779155), (18592, 29522880), (18760, 29258496), (19040, 28828224), (19278, 28472320), (19296, 28445760), (19584, 28027440), (19754, 27786240), (19920, 27554688), (20160, 27226656), (20502, 26772480), (20736, 26470360), (20916, 26242560), (21105, 26007552), (21165, 25933824), (21248, 25832520), (21420, 25625088), (21440, 25601184), (21504, 25524990), (21708, 25285120), (21760, 25224696), (22032, 24913280), (22244, 24675840), (22410, 24493056), (22512, 24382080), (22576, 24312960), (22680, 24201472), (22780, 24095232), (22848, 24023520), (23040, 23823324), (23240, 23618304), (23904, 22962240), (23919, 22947840), (24120, 22756608), (24192, 22688880), (24480, 22421952), (25326, 21672960), (25398, 21611520), (25704, 21354240), (25728, 21334320), (25920, 21176288), (26112, 21020580), (26145, 20994048), (26560, 20666016), (26880, 20419992), (26892, 20410880), (27135, 20228096), (27336, 20079360), (27540, 19930624), (27648, 19852770), (27805, 19740672), (27888, 19681920), (28140, 19505664), (28220, 19450368), (28560, 19218816), (28944, 18963840), (29376, 18684960), (29631, 18524160), (29880, 18369792), (30016, 18286560), (30240, 18151104), (30464, 18017640), (30720, 17867493), (30753, 17848320), (31374, 17495040), (31872, 17221680), (31892, 17210880), (32130, 17083392), (32160, 17067456), (32256, 17016660), (32640, 16816464), (33366, 16450560), (33615, 16328704), (33768, 16254720), (33864, 16208640), (34170, 16063488), (34272, 16015680), (34304, 16000740), (34560, 15882216), (34816, 15765435), (34860, 15745536), (35840, 15314994), (35856, 15308160), (36180, 15171072), (36288, 15125920), (36448, 15059520), (36720, 14947968), (37184, 14761440), (37520, 14629248), (37989, 14448640), (38080, 14414112), (38097, 14407680), (38556, 14236160), (38592, 14222880), (38927, 14100480), (39168, 14013720), (39508, 13893120), (39840, 13777344), (39865, 13768704), (40320, 13613328), (41004, 13386240), (41472, 13235180), (41832, 13121280), (42210, 13003776), (42330, 12966912), (42496, 12916260), (42840, 12812544), (42880, 12800592), (43008, 12762495), (43416, 12642560), (43520, 12612348), (44064, 12456640), (44488, 12337920), (44820, 12246528), (45024, 12191040), (45152, 12156480), (45360, 12100736), (45560, 12047616), (45696, 12011760), (46080, 11911662), (46480, 11809152), (47061, 11663360), (47808, 11481120), (47838, 11473920), (48195, 11388928), (48240, 11378304), (48384, 11344440), (48960, 11210976), (49385, 11114496), (50049, 10967040), (50652, 10836480), (50796, 10805760), (51255, 10708992), (51408, 10677120), (51456, 10667160), (51840, 10588144), (52224, 10510290), (52290, 10497024), (53120, 10333008), (53760, 10209996), (53784, 10205440), (54270, 10114048), (54672, 10039680), (55080, 9965312), (55296, 9926385), (55610, 9870336), (55776, 9840960), (56280, 9752832), (56440, 9725184), (57120, 9609408), (57888, 9481920), (58752, 9342480), (59262, 9262080), (59760, 9184896), (60032, 9143280), (60480, 9075552), (60928, 9008820), (61506, 8924160), (62748, 8747520), (63315, 8669184), (63495, 8644608), (63744, 8610840), (63784, 8605440), (64260, 8541696), (64320, 8533728), (64512, 8508330), (65280, 8408232), (66732, 8225280), (67230, 8164352), (67536, 8127360), (67728, 8104320), (68340, 8031744), (68544, 8007840), (68608, 8000370), (69120, 7941108), (69720, 7872768), (71680, 7657497), (71712, 7654080), (71757, 7649280), (72360, 7585536), (72576, 7562960), (72896, 7529760), (73440, 7473984), (74368, 7380720), (75040, 7314624), (75978, 7224320), (76160, 7207056), (76194, 7203840), (77112, 7118080), (77184, 7111440), (77854, 7050240), (78336, 7006860), (78435, 6998016), (79016, 6946560), (79680, 6888672), (79730, 6884352), (80640, 6806664), (82008, 6693120), (82944, 6617590), (83415, 6580224), (83664, 6560640), (84420, 6501888), (84660, 6483456), (84992, 6458130), (85680, 6406272), (85760, 6400296), (86832, 6321280), (87040, 6306174), (88128, 6228320), (88893, 6174720), (88976, 6168960), (89640, 6123264), (90048, 6095520), (90304, 6078240), (90720, 6050368), (91120, 6023808), (91392, 6005880), (92160, 5955831), (92259, 5949440), (92960, 5904576), (94122, 5831680), (94537, 5806080), (95616, 5740560), (95676, 5736960), (96390, 5694464), (96480, 5689152), (96768, 5672220), (97920, 5605488), (98770, 5557248), (100098, 5483520), (101304, 5418240), (101592, 5402880), (102510, 5354496), (102816, 5338560), (102912, 5333580), (103680, 5294072), (104448, 5255145), (104580, 5248512), (106240, 5166504), (107520, 5104998), (107568, 5102720), (108540, 5057024), (109344, 5019840), (110160, 4982656), (111220, 4935168), (111552, 4920480), (112560, 4876416), (112880, 4862592), (114240, 4804704), (114291, 4802560), (115776, 4740960), (116781, 4700160), (117504, 4671240), (118524, 4631040), (119520, 4592448), (119595, 4589568), (120064, 4571640), (120960, 4537776), (121856, 4504410), (123012, 4462080), (125496, 4373760), (126630, 4334592), (126990, 4322304), (127488, 4305420), (127568, 4302720), (128520, 4270848), (128640, 4266864), (129024, 4254165), (130560, 4204116), (133464, 4112640), (134460, 4082176), (135072, 4063680), (135456, 4052160), (136680, 4015872), (137088, 4003920), (137216, 4000185), (138240, 3970554), (139440, 3936384), (143424, 3827040), (143514, 3824640), (144720, 3792768), (145152, 3781480), (145792, 3764880), (146880, 3736992), (148155, 3704832), (148736, 3690360), (150080, 3657312), (150147, 3655680), (151956, 3612160), (152320, 3603528), (152388, 3601920), (153765, 3569664), (154224, 3559040), (154368, 3555720), (155708, 3525120), (156672, 3503430), (156870, 3499008), (158032, 3473280), (159360, 3444336), (159460, 3442176), (161280, 3403332), (164016, 3346560), (165888, 3308795), (166830, 3290112), (167328, 3280320), (168840, 3250944), (169320, 3241728), (169984, 3229065), (171360, 3203136), (171520, 3200148), (173664, 3160640), (174080, 3153087), (176256, 3114160), (177786, 3087360), (177952, 3084480), (179280, 3061632), (180096, 3047760), (180608, 3039120), (181440, 3025184), (182240, 3011904), (182784, 3002940), (184518, 2974720), (185920, 2952288), (188244, 2915840), (189074, 2903040), (189945, 2889728), (190485, 2881536), (191232, 2870280), (191352, 2868480), (192780, 2847232), (192960, 2844576), (193536, 2836110), (194635, 2820096), (195840, 2802744), (197540, 2778624), (200196, 2741760), (202608, 2709120), (203184, 2701440), (205020, 2677248), (205632, 2669280), (205824, 2666790), (207360, 2647036), (209160, 2624256), (212480, 2583252), (215040, 2552499), (215136, 2551360), (215271, 2549760), (217080, 2528512), (218688, 2509920), (220320, 2491328), (222440, 2467584), (223104, 2460240), (225120, 2438208), (225760, 2431296), (228480, 2402352), (228582, 2401280), (231552, 2370480), (233562, 2350080), (235008, 2335620), (235305, 2332672), (237048, 2315520), (239040, 2296224), (239190, 2294784), (240128, 2285820), (241920, 2268888), (243712, 2252205), (246024, 2231040), (250245, 2193408), (250992, 2186880), (253260, 2167296), (253980, 2161152), (254976, 2152710), (255136, 2151360), (257040, 2135424), (257280, 2133432), (261120, 2102058), (266679, 2058240), (266928, 2056320), (268920, 2041088), (270144, 2031840), (270912, 2026080), (273360, 2007936), (274176, 2001960), (276480, 1985277), (278880, 1968192), (283611, 1935360), (286848, 1913520), (287028, 1912320), (289440, 1896384), (290304, 1890740), (291584, 1882440), (293760, 1868496), (296310, 1852416), (297472, 1845180), (300160, 1828656), (300294, 1827840), (303912, 1806080), (304640, 1801764), (304776, 1800960), (307530, 1784832), (308448, 1779520), (308736, 1777860), (311416, 1762560), (313344, 1751715), (313740, 1749504), (316064, 1736640), (318720, 1722168), (318920, 1721088), (322560, 1701666), (328032, 1673280), (333660, 1645056), (334656, 1640160), (337680, 1625472), (338640, 1620864), (342720, 1601568), (343040, 1600074), (347328, 1580320), (350343, 1566720), (352512, 1557080), (355572, 1543680), (355904, 1542240), (358560, 1530816), (358785, 1529856), (360192, 1523880), (361216, 1519560), (362880, 1512592), (364480, 1505952), (365568, 1501470), (369036, 1487360), (371840, 1476144), (376488, 1457920), (378148, 1451520), (379890, 1444864), (380970, 1440768), (382464, 1435140), (382704, 1434240), (385560, 1423616), (385920, 1422288), (387072, 1418055), (389270, 1410048), (391680, 1401372), (395080, 1389312), (400392, 1370880), (405216, 1354560), (406368, 1350720), (410040, 1338624), (411264, 1334640), (411648, 1333395), (414720, 1323518), (418320, 1312128), (424960, 1291626), (430272, 1275680), (430542, 1274880), (434160, 1264256), (437376, 1254960), (440640, 1245664), (444465, 1234944), (444880, 1233792), (446208, 1230120), (450240, 1219104), (450441, 1218560), (451520, 1215648), (456960, 1201176), (457164, 1200640), (461295, 1189888), (463104, 1185240), (467124, 1175040), (470016, 1167810), (470610, 1166336), (472685, 1161216), (474096, 1157760), (478080, 1148112), (478380, 1147392), (480256, 1142910), (483840, 1134444), (492048, 1115520), (500490, 1096704), (501984, 1093440), (506520, 1083648), (507960, 1080576), (509952, 1076355), (510272, 1075680), (514080, 1067712), (514560, 1066716), (522240, 1051029), (533358, 1029120), (533856, 1028160), (537840, 1020544), (540288, 1015920), (541824, 1013040), (546720, 1003968), (548352, 1000980), (557760, 984096), (567222, 967680), (571455, 960512), (573696, 956760), (574056, 956160), (578880, 948192), (580608, 945370), (583168, 941220), (583905, 940032), (587520, 934248), (592620, 926208), (594944, 922590), (600320, 914328), (600588, 913920), (607824, 903040), (609280, 900882), (609552, 900480), (615060, 892416), (616896, 889760), (617472, 888930), (622832, 881280), (627480, 874752), (632128, 868320), (637440, 861084), (637840, 860544), (645120, 850833), (645813, 849920), (656064, 836640), (661759, 829440), (667320, 822528), (669312, 820080), (675360, 812736), (677280, 810432), (685440, 800784), (686080, 800037), (694656, 790160), (700686, 783360), (705024, 778540), (711144, 771840), (711808, 771120), (717120, 765408), (717570, 764928), (720384, 761940), (722432, 759780), (725760, 756296), (728960, 752976), (731136, 750735), (738072, 743680)]