430327457280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 56, 60, 61, 62, 63, 64, 68, 70, 72, 80, 83, 84, 85, 90, 93, 96, 102, 105, 112, 119, 120, 122, 124, 126, 128, 136, 140, 144, 153, 155, 160, 166, 168, 170, 180, 183, 186, 192, 204, 210, 217, 224, 238, 240, 244, 248, 249, 252, 255, 256, 272, 279, 280, 288, 305, 306, 310, 315, 320, 332, 336, 340, 357, 360, 366, 372, 384, 408, 415, 420, 427, 434, 448, 465, 476, 480, 488, 496, 498, 504, 510, 512, 527, 544, 549, 558, 560, 576, 581, 595, 610, 612, 620, 630, 640, 651, 664, 672, 680, 714, 720, 732, 744, 747, 765, 768, 816, 830, 840, 854, 868, 896, 915, 930, 952, 960, 976, 992, 996, 1008, 1020, 1037, 1054, 1071, 1085, 1088, 1098, 1116, 1120, 1152, 1162, 1190, 1220, 1224, 1240, 1245, 1260, 1280, 1281, 1302, 1328, 1344, 1360, 1395, 1411, 1428, 1440, 1464, 1488, 1494, 1530, 1536, 1581, 1632, 1660, 1680, 1708, 1736, 1743, 1785, 1792, 1830, 1860, 1891, 1904, 1920, 1952, 1953, 1984, 1992, 2016, 2040, 2074, 2108, 2135, 2142, 2170, 2176, 2196, 2232, 2240, 2304, 2324, 2380, 2440, 2448, 2480, 2490, 2520, 2560, 2562, 2573, 2604, 2635, 2656, 2688, 2720, 2745, 2790, 2822, 2856, 2880, 2905, 2928, 2976, 2988, 3060, 3111, 3162, 3255, 3264, 3320, 3360, 3416, 3472, 3486, 3570, 3584, 3660, 3689, 3720, 3735, 3782, 3808, 3840, 3843, 3904, 3906, 3968, 3984, 4032, 4080, 4148, 4216, 4233, 4270, 4284, 4340, 4352, 4392, 4464, 4480, 4608, 4648, 4743, 4760, 4880, 4896, 4960, 4980, 5040, 5063, 5124, 5146, 5185, 5208, 5229, 5270, 5312, 5355, 5376, 5440, 5490, 5580, 5644, 5673, 5712, 5760, 5810, 5856, 5952, 5976, 6120, 6222, 6324, 6405, 6510, 6528, 6640, 6720, 6832, 6944, 6972, 7055, 7140, 7259, 7320, 7378, 7440, 7470, 7564, 7616, 7680, 7686, 7719, 7808, 7812, 7905, 7936, 7968, 8064, 8160, 8296, 8432, 8466, 8540, 8568, 8680, 8704, 8715, 8784, 8928, 8960, 9296, 9333, 9455, 9486, 9520, 9760, 9765, 9792, 9877, 9920, 9960, 10080, 10126, 10248, 10292, 10370, 10416, 10458, 10540, 10624, 10710, 10752, 10880, 10980, 11067, 11160, 11288, 11346, 11424, 11520, 11620, 11712, 11904, 11952, 12240, 12444, 12648, 12699, 12810, 12865, 13020, 13056, 13237, 13280, 13440, 13664, 13888, 13944, 14110, 14280, 14518, 14640, 14756, 14880, 14940, 15128, 15189, 15232, 15372, 15438, 15555, 15616, 15624, 15810, 15872, 15936, 16128, 16320, 16592, 16864, 16932, 17019, 17080, 17136, 17360, 17430, 17568, 17856, 17920, 18011, 18445, 18592, 18666, 18910, 18972, 19040, 19215, 19520, 19530, 19584, 19754, 19840, 19920, 20160, 20252, 20496, 20584, 20740, 20832, 20916, 21080, 21165, 21248, 21420, 21760, 21777, 21960, 22134, 22320, 22576, 22692, 22848, 23040, 23157, 23240, 23424, 23715, 23808, 23904, 24480, 24888, 25296, 25315, 25398, 25620, 25730, 26040, 26112, 26145, 26474, 26560, 26880, 27328, 27776, 27888, 28220, 28365, 28560, 29036, 29280, 29512, 29631, 29760, 29880, 30256, 30378, 30464, 30744, 30876, 31110, 31232, 31248, 31620, 31872, 32147, 32256, 32640, 33184, 33201, 33728, 33864, 34038, 34160, 34272, 34720, 34860, 35136, 35441, 35712, 36022, 36295, 36890, 37184, 37332, 37820, 37944, 38080, 38430, 38595, 39040, 39060, 39168, 39508, 39680, 39711, 39840, 40320, 40504, 40992, 41168, 41480, 41664, 41832, 42160, 42330, 42496, 42840, 43520, 43554, 43741, 43920, 44268, 44640, 45152, 45384, 45567, 45696, 46314, 46480, 46665, 46848, 47430, 47616, 47808, 48960, 49385, 49776, 50592, 50630, 50796, 51240, 51460, 52080, 52290, 52948, 53120, 53760, 54033, 54656, 55335, 55552, 55776, 56440, 56730, 57120, 58072, 58560, 59024, 59262, 59520, 59760, 60512, 60756, 60928, 61488, 61752, 62220, 62496, 63240, 63495, 63744, 64294, 65280, 65331, 66185, 66368, 66402, 67456, 67728, 68076, 68320, 68544, 69440, 69720, 70272, 70882, 71424, 72044, 72590, 73780, 74368, 74664, 75640, 75888, 75945, 76160, 76860, 77190, 78080, 78120, 78336, 79016, 79360, 79422, 79680, 80640, 81008, 81984, 82336, 82960, 83328, 83664, 84320, 84660, 85095, 85680, 86071, 87108, 87482, 87840, 88536, 88893, 89280, 90055, 90304, 90768, 91134, 91392, 92628, 92960, 93330, 93696, 94860, 95616, 96441, 97920, 98770, 99552, 101184, 101260, 101592, 102480, 102920, 104160, 104580, 105896, 106240, 106323, 108066, 108885, 109312, 110670, 111104, 111552, 112880, 113460, 114240, 115785, 116144, 117120, 118048, 118524, 119040, 119133, 119520, 121024, 121512, 122976, 123504, 124440, 124992, 126480, 126990, 127488, 128588, 130560, 130662, 131223, 132370, 132736, 132804, 134912, 135456, 136152, 136640, 137088, 138880, 139440, 140544, 141764, 142848, 144088, 145180, 147560, 148155, 148736, 149328, 151280, 151776, 151890, 152320, 153720, 154380, 156160, 156240, 156953, 158032, 158844, 159360, 160735, 161280, 162016, 162099, 163968, 164672, 165920, 166005, 166656, 167328, 168640, 169320, 170190, 171360, 172142, 174216, 174964, 175680, 177072, 177205, 177786, 178560, 180110, 180608, 181536, 182268, 182784, 185256, 185920, 186660, 189720, 191232, 192882, 195840, 197540, 198555, 199104, 202368, 202520, 203184, 204960, 205840, 208320, 209160, 211792, 212480, 212646, 216132, 217770, 218624, 218705, 221340, 223104, 225029, 225760, 226920, 227835, 228480, 231570, 232288, 234240, 236096, 237048, 238080, 238266, 239040, 242048, 243024, 245952, 247008, 248880, 249984, 252960, 253980, 257176, 258213, 261324, 262446, 264740, 265472, 265608, 269824, 270165, 270912, 272304, 273280, 274176, 277760, 278880, 281088, 283528, 288176, 289323, 290360, 295120, 296310, 297472, 298656, 302560, 303552, 303780, 304640, 306187, 307440, 308760, 312480, 313906, 316064, 317688, 318720, 318969, 321470, 324032, 324198, 326655, 327936, 329344, 331840, 332010, 333312, 334656, 337280, 338640, 340380, 342720, 344284, 348432, 349928, 351360, 354144, 354410, 355572, 357120, 360220, 361216, 363072, 364536, 370512, 371840, 373320, 379440, 382464, 385764, 391680, 393669, 395080, 397110, 398208, 404736, 405040, 406368, 409920, 411680, 416640, 418320, 423584, 425292, 430355, 432264, 435540, 437410, 442680, 444465, 446208, 450058, 451520, 453840, 455670, 456960, 463140, 464576, 468480, 470859, 472192, 474096, 476532, 478080, 482205, 484096, 486048, 491904, 494016, 497760, 499968, 505920, 507960, 514352, 516426, 522648, 524892, 529480, 530944, 531216, 531615, 540330, 541824, 544608, 546560, 548352, 555520, 557760, 567056, 576352, 578646, 580720, 590240, 592620, 595665, 597312, 602497, 605120, 607104, 607560, 612374, 614880, 617520, 624960, 627812, 632128, 635376, 637440, 637938, 642940, 648064, 648396, 653310, 655872, 656115, 658688, 663680, 664020, 669312, 674560, 675087, 677280, 680760, 685440, 688568, 696864, 699856, 702720, 708288, 708820, 711144, 714240, 720440, 722432, 726144, 729072, 741024, 743680, 746640, 758880, 771528, 774639, 784765, 787338, 790160, 794220, 796416, 809472, 810080, 810495, 812736, 819840, 823360, 833280, 836640, 847168, 850584, 860710, 864528, 871080, 874820, 885360, 888930, 892416, 900116, 903040, 907680, 911340, 913920, 918561, 926280, 929152, 941718, 944384, 948192, 953064, 956160, 964410, 968192, 972096, 983808, 988032, 995520, 999936, 1011840, 1015920, 1028704, 1032852, 1045296, 1049784, 1058960, 1062432, 1063230, 1080660, 1083648, 1089216, 1093120, 1098671, 1115520, 1125145, 1134112, 1152704, 1157292, 1161440, 1180480, 1185240, 1191330, 1194624, 1204994, 1210240, 1214208, 1215120, 1224748, 1229760, 1235040, 1249920, 1255624, 1264256, 1270752, 1275876, 1285880, 1291065, 1296128, 1296792, 1306620, 1312230, 1317376, 1327360, 1328040, 1338624, 1349120, 1350174, 1354560, 1361520, 1370880, 1377136, 1393728, 1399712, 1405440, 1412577, 1416576, 1417640, 1422288, 1440880, 1446615, 1452288, 1458144, 1482048, 1487360, 1493280, 1517760, 1530935, 1543056, 1549278, 1569530, 1574676, 1580320, 1588440, 1592832, 1594845, 1620160, 1620990, 1625472, 1639680, 1646720, 1666560, 1673280, 1694336, 1701168, 1721420, 1729056, 1742160, 1749640, 1770720, 1777860, 1800232, 1806080, 1807491, 1815360, 1822680, 1837122, 1852560, 1858304, 1883436, 1888768, 1896384, 1906128, 1912320, 1928820, 1944192, 1967616, 1968345, 1976064, 1991040, 2023680, 2025261, 2031840, 2057408, 2065704, 2090592, 2099568, 2117920, 2124864, 2126460, 2161320, 2167296, 2178432, 2197342, 2231040, 2250290, 2268224, 2305408, 2314584, 2322880, 2354295, 2360960, 2370480, 2382660, 2389248, 2409988, 2420480, 2428416, 2430240, 2449496, 2459520, 2470080, 2499840, 2511248, 2528512, 2541504, 2551752, 2571760, 2582130, 2592256, 2593584, 2613240, 2624460, 2654720, 2656080, 2668201, 2677248, 2700348, 2709120, 2723040, 2741760, 2754272, 2755683, 2787456, 2799424, 2825154, 2833152, 2835280, 2844576, 2881760, 2893230, 2904576, 2916288, 2964096, 2986560, 3012485, 3035520, 3061870, 3086112, 3098556, 3139060, 3149352, 3160640, 3176880, 3189690, 3240320, 3241980, 3250944, 3279360, 3293440, 3296013, 3346560, 3375435, 3388672, 3402336, 3442840, 3458112, 3484320, 3499280, 3541440, 3555720, 3600464, 3612160, 3614982, 3630720, 3645360, 3674244, 3705120, 3716608, 3766872, 3792768, 3812256, 3857640, 3873195, 3888384, 3936690, 3952128, 3982080, 4047360, 4050522, 4063680, 4114816, 4131408, 4181184, 4199136, 4235840, 4249728, 4252920, 4322640, 4356864, 4394684, 4462080, 4500580, 4536448, 4592805, 4610816, 4629168, 4645760, 4708590, 4721920, 4740960, 4765320, 4778496, 4819976, 4840960, 4860480, 4898992, 4919040, 4940160, 4999680, 5022496, 5057024, 5083008, 5103504, 5143520, 5164260, 5187168, 5226480, 5248920, 5312160, 5336402, 5400696, 5418240, 5422473, 5446080, 5493355, 5508544, 5511366, 5574912, 5598848, 5650308, 5666304, 5670560, 5689152, 5763520, 5786460, 5832576, 5928192, 5973120, 6024970, 6071040, 6123740, 6172224, 6197112, 6278120, 6298704, 6321280, 6353760, 6379380, 6480640, 6483960, 6501888, 6586880, 6592026, 6693120, 6750870, 6777344, 6804672, 6885680, 6916224, 6968640, 6998560, 7062885, 7082880, 7111440, 7200928, 7229964, 7261440, 7290720, 7348488, 7410240, 7533744, 7585536, 7624512, 7715280, 7746390, 7776768, 7873380, 7964160, 8004603, 8101044, 8127360, 8229632, 8262816, 8362368, 8398272, 8471680, 8499456, 8505840, 8645280, 8713728, 8789368, 9001160, 9037455, 9072896, 9185610, 9221632, 9258336, 9291520, 9417180, 9443840, 9481920, 9530640, 9639952, 9720960, 9797984, 9838080, 9880320, 9888039, 10044992, 10126305, 10166016, 10207008, 10287040, 10328520, 10374336, 10452960, 10497840, 10624320, 10672804, 10801392, 10836480, 10844946, 10892160, 10986710, 11017088, 11022732, 11149824, 11197696, 11300616, 11341120, 11378304, 11527040, 11572920, 11665152, 11856384, 11946240, 12049940, 12142080, 12247480, 12344448, 12394224, 12556240, 12597408, 12642560, 12707520, 12758760, 12961280, 12967920, 13184052, 13341005, 13386240, 13501740, 13609344, 13771360, 13778415, 13832448, 13937280, 13997120, 14125770, 14165760, 14222880, 14401856, 14459928, 14522880, 14581440, 14696976, 14820480, 15067488, 15171072, 15249024, 15430560, 15492780, 15746760, 16009206, 16202088, 16254720, 16459264, 16480065, 16525632, 16724736, 16796544, 16943360, 16998912, 17011680, 17290560, 17578736, 18002320, 18074910, 18145792, 18371220, 18516672, 18583040, 18677407, 18834360, 18963840, 19061280, 19279904, 19441920, 19595968, 19760640, 19776078, 20089984, 20252610, 20332032, 20414016, 20574080, 20657040, 20748672, 20905920, 20995680, 21248640, 21345608, 21602784, 21689892, 21784320, 21973420, 22034176, 22045464, 22395392, 22601232, 22682240, 22756608, 23054080, 23145840, 23330304, 23892480, 24013809, 24099880, 24494960, 24688896, 24788448, 25112480, 25194816, 25285120, 25415040, 25517520, 25935840, 26368104, 26682010, 27003480, 27112365, 27218688, 27542720, 27556830, 27664896, 27874560, 27994240, 28251540, 28331520, 28445760, 28803712, 28919856, 29162880, 29393952, 29640960, 30134976, 30498048, 30861120, 30985560, 31493520, 32018412, 32404176, 32509440, 32960130, 33051264, 33449472, 33593088, 33886720, 34023360, 34581120, 35157472, 36004640, 36149820, 36742440, 37033344, 37354814, 37668720, 37927680, 38122560, 38559808, 38883840, 39191936, 39552156, 40023015, 40179968, 40505220, 40828032, 41148160, 41314080, 41497344, 41811840, 41991360, 42497280, 42691216, 43205568, 43379784, 43568640, 43946840, 44068352, 44090928, 45202464, 45364480, 45513216, 46108160, 46291680, 48027618, 48199760, 48989920, 49377792, 49440195, 49576896, 50224960, 50389632, 50830080, 51035040, 51871680, 52736208, 53364020, 54006960, 54224730, 54437376, 55085440, 55113660, 55749120, 55988480, 56032221, 56503080, 56891520, 57607424, 57839712, 58325760, 58787904, 59281920, 60269952, 60996096, 61722240, 61971120, 62987040, 64036824, 64808352, 65920260, 66102528, 67186176, 68046720, 69162240, 70314944, 72009280, 72299640, 73484880, 74066688, 74709628, 75337440, 75855360, 76245120, 77119616, 78383872, 79104312, 80046030, 80359936, 81010440, 81656064, 82296320, 82628160, 82994688, 83623680, 83982720, 84994560, 85382432, 86411136, 86759568, 87893680, 88181856, 90404928, 90728960, 92583360, 93387035, 96055236, 96399520, 97979840, 98880390, 99153792, 100449920, 100779264, 101660160, 102070080, 103743360, 105472416, 106728040, 108013920, 108449460, 110170880, 110227320, 111976960, 112064442, 113006160, 113783040, 115214848, 115679424, 116651520, 117575808, 120069045, 120539904, 123444480, 123942240, 125974080, 128073648, 129616704, 131840520, 132205056, 136093440, 138324480, 140629888, 144018560, 144599280, 146969760, 148133376, 149419256, 150674880, 152490240, 154239232, 156767744, 158208624, 160092060, 162020880, 163312128, 165256320, 167247360, 167965440, 168096663, 170764864, 172822272, 173519136, 175787360, 176363712, 180809856, 185166720, 186774070, 192110472, 192799040, 195959680, 197760780, 198307584, 200899840, 201558528, 204140160, 207486720, 210944832, 213456080, 216027840, 216898920, 220341760, 220454640, 224128884, 226012320, 227566080, 231358848, 235151616, 240138090, 241079808, 246888960, 247884480, 251948160, 256147296, 259233408, 263681040, 272186880, 280161105, 281259776, 288037120, 289198560, 293939520, 298838512, 301349760, 304980480, 308478464, 316417248, 320184120, 324041760, 330512640, 335930880, 336193326, 341529728, 345644544, 347038272, 351574720, 352727424, 361619712, 370333440, 373548140, 384220944, 385598080, 391919360, 395521560, 396615168, 401799680, 408280320, 414973440, 421889664, 426912160, 432055680, 433797840, 440909280, 448257768, 452024640, 462717696, 470303232, 480276180, 495768960, 503896320, 512294592, 518466816, 527362080, 560322210, 562519552, 576074240, 578397120, 587879040, 597677024, 602699520, 632834496, 640368240, 648083520, 661025280, 672386652, 683059456, 694076544, 703149440, 705454848, 723239424, 740666880, 747096280, 768441888, 771196160, 783838720, 791043120, 816560640, 840483315, 843779328, 853824320, 864111360, 867595680, 881818560, 896515536, 904049280, 925435392, 960552360, 991537920, 1007792640, 1024589184, 1036933632, 1054724160, 1120644420, 1156794240, 1175758080, 1195354048, 1205399040, 1265668992, 1280736480, 1296167040, 1344773304, 1366118912, 1388153088, 1406298880, 1410909696, 1494192560, 1536883776, 1542392320, 1582086240, 1680966630, 1687558656, 1707648640, 1728222720, 1735191360, 1763637120, 1793031072, 1808098560, 1921104720, 1983075840, 2049178368, 2109448320, 2241288840, 2313588480, 2351516160, 2390708096, 2531337984, 2561472960, 2592334080, 2689546608, 2776306176, 2812597760, 2988385120, 3073767552, 3164172480, 3361933260, 3415297280, 3470382720, 3527274240, 3586062144, 3616197120, 3842209440, 4098356736, 4218896640, 4482577680, 4627176960, 4781416192, 5062675968, 5122945920, 5184668160, 5379093216, 5976770240, 6147535104, 6328344960, 6723866520, 6830594560, 6940765440, 7054548480, 7172124288, 7684418880, 8437793280, 8965155360, 9562832384, 10245891840, 10758186432, 11953540480, 12295070208, 12656689920, 13447733040, 13881530880, 14344248576, 15368837760, 17930310720, 20491783680, 21516372864, 23907080960, 25313379840, 26895466080, 28688497152, 30737675520, 35860621440, 43032745728, 47814161920, 53790932160, 61475351040, 71721242880, 86065491456, 107581864320, 143442485760, 215163728640, 430327457280]

約数ペア:

[(1, 430327457280), (2, 215163728640), (3, 143442485760), (4, 107581864320), (5, 86065491456), (6, 71721242880), (7, 61475351040), (8, 53790932160), (9, 47814161920), (10, 43032745728), (12, 35860621440), (14, 30737675520), (15, 28688497152), (16, 26895466080), (17, 25313379840), (18, 23907080960), (20, 21516372864), (21, 20491783680), (24, 17930310720), (28, 15368837760), (30, 14344248576), (31, 13881530880), (32, 13447733040), (34, 12656689920), (35, 12295070208), (36, 11953540480), (40, 10758186432), (42, 10245891840), (45, 9562832384), (48, 8965155360), (51, 8437793280), (56, 7684418880), (60, 7172124288), (61, 7054548480), (62, 6940765440), (63, 6830594560), (64, 6723866520), (68, 6328344960), (70, 6147535104), (72, 5976770240), (80, 5379093216), (83, 5184668160), (84, 5122945920), (85, 5062675968), (90, 4781416192), (93, 4627176960), (96, 4482577680), (102, 4218896640), (105, 4098356736), (112, 3842209440), (119, 3616197120), (120, 3586062144), (122, 3527274240), (124, 3470382720), (126, 3415297280), (128, 3361933260), (136, 3164172480), (140, 3073767552), (144, 2988385120), (153, 2812597760), (155, 2776306176), (160, 2689546608), (166, 2592334080), (168, 2561472960), (170, 2531337984), (180, 2390708096), (183, 2351516160), (186, 2313588480), (192, 2241288840), (204, 2109448320), (210, 2049178368), (217, 1983075840), (224, 1921104720), (238, 1808098560), (240, 1793031072), (244, 1763637120), (248, 1735191360), (249, 1728222720), (252, 1707648640), (255, 1687558656), (256, 1680966630), (272, 1582086240), (279, 1542392320), (280, 1536883776), (288, 1494192560), (305, 1410909696), (306, 1406298880), (310, 1388153088), (315, 1366118912), (320, 1344773304), (332, 1296167040), (336, 1280736480), (340, 1265668992), (357, 1205399040), (360, 1195354048), (366, 1175758080), (372, 1156794240), (384, 1120644420), (408, 1054724160), (415, 1036933632), (420, 1024589184), (427, 1007792640), (434, 991537920), (448, 960552360), (465, 925435392), (476, 904049280), (480, 896515536), (488, 881818560), (496, 867595680), (498, 864111360), (504, 853824320), (510, 843779328), (512, 840483315), (527, 816560640), (544, 791043120), (549, 783838720), (558, 771196160), (560, 768441888), (576, 747096280), (581, 740666880), (595, 723239424), (610, 705454848), (612, 703149440), (620, 694076544), (630, 683059456), (640, 672386652), (651, 661025280), (664, 648083520), (672, 640368240), (680, 632834496), (714, 602699520), (720, 597677024), (732, 587879040), (744, 578397120), (747, 576074240), (765, 562519552), (768, 560322210), (816, 527362080), (830, 518466816), (840, 512294592), (854, 503896320), (868, 495768960), (896, 480276180), (915, 470303232), (930, 462717696), (952, 452024640), (960, 448257768), (976, 440909280), (992, 433797840), (996, 432055680), (1008, 426912160), (1020, 421889664), (1037, 414973440), (1054, 408280320), (1071, 401799680), (1085, 396615168), (1088, 395521560), (1098, 391919360), (1116, 385598080), (1120, 384220944), (1152, 373548140), (1162, 370333440), (1190, 361619712), (1220, 352727424), (1224, 351574720), (1240, 347038272), (1245, 345644544), (1260, 341529728), (1280, 336193326), (1281, 335930880), (1302, 330512640), (1328, 324041760), (1344, 320184120), (1360, 316417248), (1395, 308478464), (1411, 304980480), (1428, 301349760), (1440, 298838512), (1464, 293939520), (1488, 289198560), (1494, 288037120), (1530, 281259776), (1536, 280161105), (1581, 272186880), (1632, 263681040), (1660, 259233408), (1680, 256147296), (1708, 251948160), (1736, 247884480), (1743, 246888960), (1785, 241079808), (1792, 240138090), (1830, 235151616), (1860, 231358848), (1891, 227566080), (1904, 226012320), (1920, 224128884), (1952, 220454640), (1953, 220341760), (1984, 216898920), (1992, 216027840), (2016, 213456080), (2040, 210944832), (2074, 207486720), (2108, 204140160), (2135, 201558528), (2142, 200899840), (2170, 198307584), (2176, 197760780), (2196, 195959680), (2232, 192799040), (2240, 192110472), (2304, 186774070), (2324, 185166720), (2380, 180809856), (2440, 176363712), (2448, 175787360), (2480, 173519136), (2490, 172822272), (2520, 170764864), (2560, 168096663), (2562, 167965440), (2573, 167247360), (2604, 165256320), (2635, 163312128), (2656, 162020880), (2688, 160092060), (2720, 158208624), (2745, 156767744), (2790, 154239232), (2822, 152490240), (2856, 150674880), (2880, 149419256), (2905, 148133376), (2928, 146969760), (2976, 144599280), (2988, 144018560), (3060, 140629888), (3111, 138324480), (3162, 136093440), (3255, 132205056), (3264, 131840520), (3320, 129616704), (3360, 128073648), (3416, 125974080), (3472, 123942240), (3486, 123444480), (3570, 120539904), (3584, 120069045), (3660, 117575808), (3689, 116651520), (3720, 115679424), (3735, 115214848), (3782, 113783040), (3808, 113006160), (3840, 112064442), (3843, 111976960), (3904, 110227320), (3906, 110170880), (3968, 108449460), (3984, 108013920), (4032, 106728040), (4080, 105472416), (4148, 103743360), (4216, 102070080), (4233, 101660160), (4270, 100779264), (4284, 100449920), (4340, 99153792), (4352, 98880390), (4392, 97979840), (4464, 96399520), (4480, 96055236), (4608, 93387035), (4648, 92583360), (4743, 90728960), (4760, 90404928), (4880, 88181856), (4896, 87893680), (4960, 86759568), (4980, 86411136), (5040, 85382432), (5063, 84994560), (5124, 83982720), (5146, 83623680), (5185, 82994688), (5208, 82628160), (5229, 82296320), (5270, 81656064), (5312, 81010440), (5355, 80359936), (5376, 80046030), (5440, 79104312), (5490, 78383872), (5580, 77119616), (5644, 76245120), (5673, 75855360), (5712, 75337440), (5760, 74709628), (5810, 74066688), (5856, 73484880), (5952, 72299640), (5976, 72009280), (6120, 70314944), (6222, 69162240), (6324, 68046720), (6405, 67186176), (6510, 66102528), (6528, 65920260), (6640, 64808352), (6720, 64036824), (6832, 62987040), (6944, 61971120), (6972, 61722240), (7055, 60996096), (7140, 60269952), (7259, 59281920), (7320, 58787904), (7378, 58325760), (7440, 57839712), (7470, 57607424), (7564, 56891520), (7616, 56503080), (7680, 56032221), (7686, 55988480), (7719, 55749120), (7808, 55113660), (7812, 55085440), (7905, 54437376), (7936, 54224730), (7968, 54006960), (8064, 53364020), (8160, 52736208), (8296, 51871680), (8432, 51035040), (8466, 50830080), (8540, 50389632), (8568, 50224960), (8680, 49576896), (8704, 49440195), (8715, 49377792), (8784, 48989920), (8928, 48199760), (8960, 48027618), (9296, 46291680), (9333, 46108160), (9455, 45513216), (9486, 45364480), (9520, 45202464), (9760, 44090928), (9765, 44068352), (9792, 43946840), (9877, 43568640), (9920, 43379784), (9960, 43205568), (10080, 42691216), (10126, 42497280), (10248, 41991360), (10292, 41811840), (10370, 41497344), (10416, 41314080), (10458, 41148160), (10540, 40828032), (10624, 40505220), (10710, 40179968), (10752, 40023015), (10880, 39552156), (10980, 39191936), (11067, 38883840), (11160, 38559808), (11288, 38122560), (11346, 37927680), (11424, 37668720), (11520, 37354814), (11620, 37033344), (11712, 36742440), (11904, 36149820), (11952, 36004640), (12240, 35157472), (12444, 34581120), (12648, 34023360), (12699, 33886720), (12810, 33593088), (12865, 33449472), (13020, 33051264), (13056, 32960130), (13237, 32509440), (13280, 32404176), (13440, 32018412), (13664, 31493520), (13888, 30985560), (13944, 30861120), (14110, 30498048), (14280, 30134976), (14518, 29640960), (14640, 29393952), (14756, 29162880), (14880, 28919856), (14940, 28803712), (15128, 28445760), (15189, 28331520), (15232, 28251540), (15372, 27994240), (15438, 27874560), (15555, 27664896), (15616, 27556830), (15624, 27542720), (15810, 27218688), (15872, 27112365), (15936, 27003480), (16128, 26682010), (16320, 26368104), (16592, 25935840), (16864, 25517520), (16932, 25415040), (17019, 25285120), (17080, 25194816), (17136, 25112480), (17360, 24788448), (17430, 24688896), (17568, 24494960), (17856, 24099880), (17920, 24013809), (18011, 23892480), (18445, 23330304), (18592, 23145840), (18666, 23054080), (18910, 22756608), (18972, 22682240), (19040, 22601232), (19215, 22395392), (19520, 22045464), (19530, 22034176), (19584, 21973420), (19754, 21784320), (19840, 21689892), (19920, 21602784), (20160, 21345608), (20252, 21248640), (20496, 20995680), (20584, 20905920), (20740, 20748672), (20832, 20657040), (20916, 20574080), (21080, 20414016), (21165, 20332032), (21248, 20252610), (21420, 20089984), (21760, 19776078), (21777, 19760640), (21960, 19595968), (22134, 19441920), (22320, 19279904), (22576, 19061280), (22692, 18963840), (22848, 18834360), (23040, 18677407), (23157, 18583040), (23240, 18516672), (23424, 18371220), (23715, 18145792), (23808, 18074910), (23904, 18002320), (24480, 17578736), (24888, 17290560), (25296, 17011680), (25315, 16998912), (25398, 16943360), (25620, 16796544), (25730, 16724736), (26040, 16525632), (26112, 16480065), (26145, 16459264), (26474, 16254720), (26560, 16202088), (26880, 16009206), (27328, 15746760), (27776, 15492780), (27888, 15430560), (28220, 15249024), (28365, 15171072), (28560, 15067488), (29036, 14820480), (29280, 14696976), (29512, 14581440), (29631, 14522880), (29760, 14459928), (29880, 14401856), (30256, 14222880), (30378, 14165760), (30464, 14125770), (30744, 13997120), (30876, 13937280), (31110, 13832448), (31232, 13778415), (31248, 13771360), (31620, 13609344), (31872, 13501740), (32147, 13386240), (32256, 13341005), (32640, 13184052), (33184, 12967920), (33201, 12961280), (33728, 12758760), (33864, 12707520), (34038, 12642560), (34160, 12597408), (34272, 12556240), (34720, 12394224), (34860, 12344448), (35136, 12247480), (35441, 12142080), (35712, 12049940), (36022, 11946240), (36295, 11856384), (36890, 11665152), (37184, 11572920), (37332, 11527040), (37820, 11378304), (37944, 11341120), (38080, 11300616), (38430, 11197696), (38595, 11149824), (39040, 11022732), (39060, 11017088), (39168, 10986710), (39508, 10892160), (39680, 10844946), (39711, 10836480), (39840, 10801392), (40320, 10672804), (40504, 10624320), (40992, 10497840), (41168, 10452960), (41480, 10374336), (41664, 10328520), (41832, 10287040), (42160, 10207008), (42330, 10166016), (42496, 10126305), (42840, 10044992), (43520, 9888039), (43554, 9880320), (43741, 9838080), (43920, 9797984), (44268, 9720960), (44640, 9639952), (45152, 9530640), (45384, 9481920), (45567, 9443840), (45696, 9417180), (46314, 9291520), (46480, 9258336), (46665, 9221632), (46848, 9185610), (47430, 9072896), (47616, 9037455), (47808, 9001160), (48960, 8789368), (49385, 8713728), (49776, 8645280), (50592, 8505840), (50630, 8499456), (50796, 8471680), (51240, 8398272), (51460, 8362368), (52080, 8262816), (52290, 8229632), (52948, 8127360), (53120, 8101044), (53760, 8004603), (54033, 7964160), (54656, 7873380), (55335, 7776768), (55552, 7746390), (55776, 7715280), (56440, 7624512), (56730, 7585536), (57120, 7533744), (58072, 7410240), (58560, 7348488), (59024, 7290720), (59262, 7261440), (59520, 7229964), (59760, 7200928), (60512, 7111440), (60756, 7082880), (60928, 7062885), (61488, 6998560), (61752, 6968640), (62220, 6916224), (62496, 6885680), (63240, 6804672), (63495, 6777344), (63744, 6750870), (64294, 6693120), (65280, 6592026), (65331, 6586880), (66185, 6501888), (66368, 6483960), (66402, 6480640), (67456, 6379380), (67728, 6353760), (68076, 6321280), (68320, 6298704), (68544, 6278120), (69440, 6197112), (69720, 6172224), (70272, 6123740), (70882, 6071040), (71424, 6024970), (72044, 5973120), (72590, 5928192), (73780, 5832576), (74368, 5786460), (74664, 5763520), (75640, 5689152), (75888, 5670560), (75945, 5666304), (76160, 5650308), (76860, 5598848), (77190, 5574912), (78080, 5511366), (78120, 5508544), (78336, 5493355), (79016, 5446080), (79360, 5422473), (79422, 5418240), (79680, 5400696), (80640, 5336402), (81008, 5312160), (81984, 5248920), (82336, 5226480), (82960, 5187168), (83328, 5164260), (83664, 5143520), (84320, 5103504), (84660, 5083008), (85095, 5057024), (85680, 5022496), (86071, 4999680), (87108, 4940160), (87482, 4919040), (87840, 4898992), (88536, 4860480), (88893, 4840960), (89280, 4819976), (90055, 4778496), (90304, 4765320), (90768, 4740960), (91134, 4721920), (91392, 4708590), (92628, 4645760), (92960, 4629168), (93330, 4610816), (93696, 4592805), (94860, 4536448), (95616, 4500580), (96441, 4462080), (97920, 4394684), (98770, 4356864), (99552, 4322640), (101184, 4252920), (101260, 4249728), (101592, 4235840), (102480, 4199136), (102920, 4181184), (104160, 4131408), (104580, 4114816), (105896, 4063680), (106240, 4050522), (106323, 4047360), (108066, 3982080), (108885, 3952128), (109312, 3936690), (110670, 3888384), (111104, 3873195), (111552, 3857640), (112880, 3812256), (113460, 3792768), (114240, 3766872), (115785, 3716608), (116144, 3705120), (117120, 3674244), (118048, 3645360), (118524, 3630720), (119040, 3614982), (119133, 3612160), (119520, 3600464), (121024, 3555720), (121512, 3541440), (122976, 3499280), (123504, 3484320), (124440, 3458112), (124992, 3442840), (126480, 3402336), (126990, 3388672), (127488, 3375435), (128588, 3346560), (130560, 3296013), (130662, 3293440), (131223, 3279360), (132370, 3250944), (132736, 3241980), (132804, 3240320), (134912, 3189690), (135456, 3176880), (136152, 3160640), (136640, 3149352), (137088, 3139060), (138880, 3098556), (139440, 3086112), (140544, 3061870), (141764, 3035520), (142848, 3012485), (144088, 2986560), (145180, 2964096), (147560, 2916288), (148155, 2904576), (148736, 2893230), (149328, 2881760), (151280, 2844576), (151776, 2835280), (151890, 2833152), (152320, 2825154), (153720, 2799424), (154380, 2787456), (156160, 2755683), (156240, 2754272), (156953, 2741760), (158032, 2723040), (158844, 2709120), (159360, 2700348), (160735, 2677248), (161280, 2668201), (162016, 2656080), (162099, 2654720), (163968, 2624460), (164672, 2613240), (165920, 2593584), (166005, 2592256), (166656, 2582130), (167328, 2571760), (168640, 2551752), (169320, 2541504), (170190, 2528512), (171360, 2511248), (172142, 2499840), (174216, 2470080), (174964, 2459520), (175680, 2449496), (177072, 2430240), (177205, 2428416), (177786, 2420480), (178560, 2409988), (180110, 2389248), (180608, 2382660), (181536, 2370480), (182268, 2360960), (182784, 2354295), (185256, 2322880), (185920, 2314584), (186660, 2305408), (189720, 2268224), (191232, 2250290), (192882, 2231040), (195840, 2197342), (197540, 2178432), (198555, 2167296), (199104, 2161320), (202368, 2126460), (202520, 2124864), (203184, 2117920), (204960, 2099568), (205840, 2090592), (208320, 2065704), (209160, 2057408), (211792, 2031840), (212480, 2025261), (212646, 2023680), (216132, 1991040), (217770, 1976064), (218624, 1968345), (218705, 1967616), (221340, 1944192), (223104, 1928820), (225029, 1912320), (225760, 1906128), (226920, 1896384), (227835, 1888768), (228480, 1883436), (231570, 1858304), (232288, 1852560), (234240, 1837122), (236096, 1822680), (237048, 1815360), (238080, 1807491), (238266, 1806080), (239040, 1800232), (242048, 1777860), (243024, 1770720), (245952, 1749640), (247008, 1742160), (248880, 1729056), (249984, 1721420), (252960, 1701168), (253980, 1694336), (257176, 1673280), (258213, 1666560), (261324, 1646720), (262446, 1639680), (264740, 1625472), (265472, 1620990), (265608, 1620160), (269824, 1594845), (270165, 1592832), (270912, 1588440), (272304, 1580320), (273280, 1574676), (274176, 1569530), (277760, 1549278), (278880, 1543056), (281088, 1530935), (283528, 1517760), (288176, 1493280), (289323, 1487360), (290360, 1482048), (295120, 1458144), (296310, 1452288), (297472, 1446615), (298656, 1440880), (302560, 1422288), (303552, 1417640), (303780, 1416576), (304640, 1412577), (306187, 1405440), (307440, 1399712), (308760, 1393728), (312480, 1377136), (313906, 1370880), (316064, 1361520), (317688, 1354560), (318720, 1350174), (318969, 1349120), (321470, 1338624), (324032, 1328040), (324198, 1327360), (326655, 1317376), (327936, 1312230), (329344, 1306620), (331840, 1296792), (332010, 1296128), (333312, 1291065), (334656, 1285880), (337280, 1275876), (338640, 1270752), (340380, 1264256), (342720, 1255624), (344284, 1249920), (348432, 1235040), (349928, 1229760), (351360, 1224748), (354144, 1215120), (354410, 1214208), (355572, 1210240), (357120, 1204994), (360220, 1194624), (361216, 1191330), (363072, 1185240), (364536, 1180480), (370512, 1161440), (371840, 1157292), (373320, 1152704), (379440, 1134112), (382464, 1125145), (385764, 1115520), (391680, 1098671), (393669, 1093120), (395080, 1089216), (397110, 1083648), (398208, 1080660), (404736, 1063230), (405040, 1062432), (406368, 1058960), (409920, 1049784), (411680, 1045296), (416640, 1032852), (418320, 1028704), (423584, 1015920), (425292, 1011840), (430355, 999936), (432264, 995520), (435540, 988032), (437410, 983808), (442680, 972096), (444465, 968192), (446208, 964410), (450058, 956160), (451520, 953064), (453840, 948192), (455670, 944384), (456960, 941718), (463140, 929152), (464576, 926280), (468480, 918561), (470859, 913920), (472192, 911340), (474096, 907680), (476532, 903040), (478080, 900116), (482205, 892416), (484096, 888930), (486048, 885360), (491904, 874820), (494016, 871080), (497760, 864528), (499968, 860710), (505920, 850584), (507960, 847168), (514352, 836640), (516426, 833280), (522648, 823360), (524892, 819840), (529480, 812736), (530944, 810495), (531216, 810080), (531615, 809472), (540330, 796416), (541824, 794220), (544608, 790160), (546560, 787338), (548352, 784765), (555520, 774639), (557760, 771528), (567056, 758880), (576352, 746640), (578646, 743680), (580720, 741024), (590240, 729072), (592620, 726144), (595665, 722432), (597312, 720440), (602497, 714240), (605120, 711144), (607104, 708820), (607560, 708288), (612374, 702720), (614880, 699856), (617520, 696864), (624960, 688568), (627812, 685440), (632128, 680760), (635376, 677280), (637440, 675087), (637938, 674560), (642940, 669312), (648064, 664020), (648396, 663680), (653310, 658688), (655872, 656115)]