431075623680

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{181}}^1$

素因数の和:280

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 81, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 160, 162, 171, 180, 181, 186, 190, 192, 195, 208, 216, 228, 234, 240, 243, 247, 248, 256, 260, 270, 279, 285, 288, 304, 310, 312, 320, 324, 342, 351, 360, 362, 372, 380, 384, 390, 403, 405, 416, 432, 456, 465, 468, 480, 486, 494, 496, 513, 520, 540, 543, 558, 570, 576, 585, 589, 608, 620, 624, 640, 648, 684, 702, 720, 724, 741, 744, 760, 768, 780, 806, 810, 832, 837, 855, 864, 905, 912, 930, 936, 960, 972, 988, 992, 1026, 1040, 1053, 1080, 1086, 1116, 1140, 1152, 1170, 1178, 1209, 1215, 1216, 1235, 1240, 1248, 1280, 1296, 1368, 1395, 1404, 1440, 1448, 1482, 1488, 1520, 1539, 1560, 1612, 1620, 1629, 1664, 1674, 1710, 1728, 1755, 1767, 1810, 1824, 1860, 1872, 1920, 1944, 1976, 1984, 2015, 2052, 2080, 2106, 2160, 2172, 2223, 2232, 2280, 2304, 2340, 2353, 2356, 2418, 2430, 2432, 2470, 2480, 2496, 2511, 2565, 2592, 2715, 2736, 2790, 2808, 2880, 2896, 2945, 2964, 2976, 3040, 3078, 3120, 3159, 3224, 3240, 3258, 3328, 3348, 3420, 3439, 3456, 3510, 3534, 3620, 3627, 3648, 3705, 3720, 3744, 3840, 3888, 3952, 3968, 4030, 4104, 4160, 4185, 4212, 4320, 4344, 4446, 4464, 4560, 4617, 4680, 4706, 4712, 4836, 4860, 4864, 4887, 4940, 4960, 4992, 5022, 5130, 5184, 5265, 5301, 5430, 5472, 5580, 5611, 5616, 5760, 5792, 5890, 5928, 5952, 6045, 6080, 6156, 6240, 6318, 6448, 6480, 6516, 6669, 6696, 6840, 6878, 6912, 7020, 7059, 7068, 7240, 7254, 7296, 7410, 7440, 7488, 7533, 7657, 7695, 7776, 7904, 7936, 8060, 8145, 8208, 8320, 8370, 8424, 8640, 8688, 8835, 8892, 8928, 9120, 9234, 9360, 9412, 9424, 9672, 9720, 9774, 9880, 9920, 9984, 10044, 10260, 10317, 10368, 10530, 10602, 10860, 10881, 10944, 11115, 11160, 11222, 11232, 11520, 11584, 11765, 11780, 11856, 11904, 12090, 12160, 12312, 12480, 12555, 12636, 12896, 12960, 13032, 13338, 13392, 13680, 13756, 14040, 14118, 14136, 14480, 14508, 14592, 14661, 14820, 14880, 14976, 15066, 15314, 15390, 15552, 15795, 15808, 15903, 16120, 16290, 16416, 16640, 16740, 16833, 16848, 17195, 17280, 17376, 17670, 17784, 17856, 18135, 18240, 18468, 18720, 18824, 18848, 19344, 19440, 19548, 19760, 19840, 20007, 20088, 20520, 20634, 20736, 21060, 21177, 21204, 21720, 21762, 21888, 22230, 22320, 22444, 22464, 22971, 23085, 23168, 23530, 23560, 23712, 23808, 24180, 24320, 24435, 24624, 24960, 25110, 25272, 25792, 25920, 26064, 26505, 26676, 26784, 27360, 27512, 28055, 28080, 28236, 28272, 28960, 29016, 29322, 29640, 29760, 29952, 30132, 30628, 30780, 30951, 31104, 31590, 31616, 31806, 32240, 32580, 32643, 32832, 33345, 33480, 33666, 33696, 34390, 34560, 34752, 35295, 35340, 35568, 35712, 36270, 36480, 36936, 37440, 37648, 37665, 37696, 38285, 38688, 38880, 39096, 39520, 39680, 40014, 40176, 41040, 41268, 42120, 42354, 42408, 43440, 43524, 43776, 43983, 44460, 44640, 44707, 44888, 44928, 45942, 46170, 46336, 47060, 47120, 47424, 47709, 48360, 48870, 49248, 49920, 50220, 50499, 50544, 51584, 51585, 51840, 52128, 53010, 53352, 53568, 54405, 54720, 55024, 56110, 56160, 56472, 56544, 57920, 58032, 58644, 59280, 59520, 60021, 60264, 61256, 61560, 61902, 62208, 63180, 63232, 63531, 63612, 64480, 65160, 65286, 65664, 66690, 66960, 67332, 67392, 68780, 68913, 69504, 70590, 70680, 71136, 71424, 72540, 72943, 72960, 73305, 73872, 74880, 75296, 75330, 75392, 76570, 77376, 77760, 78192, 79040, 79515, 80028, 80352, 82080, 82536, 84165, 84240, 84708, 84816, 86880, 87048, 87966, 88920, 89280, 89414, 89776, 89856, 91884, 92340, 92853, 94120, 94240, 94848, 95418, 96720, 97740, 97929, 98496, 100035, 100440, 100998, 101088, 103168, 103170, 103680, 104256, 105885, 106020, 106609, 106704, 107136, 108810, 109440, 110048, 112220, 112320, 112944, 113088, 114855, 115840, 116064, 117288, 118560, 119040, 120042, 120528, 122512, 123120, 123804, 126360, 127062, 127224, 128960, 130320, 130572, 131328, 133380, 133920, 134121, 134664, 134784, 137560, 137826, 139008, 141180, 141360, 142272, 143127, 145080, 145886, 146610, 147744, 149760, 150592, 150660, 150784, 151497, 153140, 154752, 154755, 155520, 156384, 158080, 159030, 160056, 160704, 163215, 164160, 165072, 168330, 168480, 169416, 169632, 173760, 174096, 175932, 177840, 178560, 178828, 179552, 183768, 184680, 185706, 188240, 188480, 189696, 190593, 190836, 193440, 195480, 195858, 196992, 200070, 200880, 201996, 202176, 206340, 206739, 208512, 211770, 212040, 213218, 213408, 214272, 217620, 218829, 218880, 219915, 220096, 223535, 224440, 224640, 225888, 226176, 229710, 231680, 232128, 234576, 237120, 238545, 240084, 241056, 245024, 246240, 247608, 252495, 252720, 254124, 254448, 257920, 260640, 261144, 266760, 267840, 268242, 269328, 269568, 275120, 275652, 278559, 282360, 282720, 284544, 286254, 290160, 291772, 293220, 295488, 300105, 301184, 301320, 302994, 306280, 309504, 309510, 311040, 312768, 316160, 317655, 318060, 319827, 320112, 321408, 326430, 328320, 330144, 336660, 336960, 338832, 339264, 344565, 347520, 348192, 351864, 355680, 357120, 357656, 359104, 364715, 367536, 369360, 371412, 376480, 376960, 381186, 381672, 386880, 390960, 391716, 393984, 400140, 401760, 402363, 403992, 404352, 412680, 413478, 417024, 423540, 424080, 426436, 426816, 435240, 437658, 439830, 440192, 447070, 448880, 449280, 451776, 452352, 454491, 459420, 464256, 464265, 469152, 474240, 477090, 480168, 482112, 489645, 490048, 492480, 495216, 504990, 505440, 508248, 508896, 515840, 521280, 522288, 533045, 533520, 535680, 536484, 538656, 550240, 551304, 557118, 564720, 565440, 569088, 571779, 572508, 580320, 583544, 586440, 590976, 600210, 602368, 602640, 605988, 612560, 619020, 620217, 625536, 635310, 636120, 639654, 640224, 642816, 652860, 656487, 656640, 660288, 670605, 673320, 673920, 677664, 678528, 689130, 695040, 696384, 703728, 711360, 715312, 715635, 718208, 729430, 735072, 738720, 742824, 752960, 753920, 757485, 762372, 763344, 773760, 781920, 783432, 800280, 803520, 804726, 807984, 808704, 825360, 826956, 835677, 847080, 848160, 852872, 853632, 870480, 875316, 879660, 880384, 894140, 897760, 903552, 908982, 918840, 928512, 928530, 938304, 948480, 952965, 954180, 959481, 960336, 964224, 979290, 980096, 984960, 990432, 1009980, 1010880, 1016496, 1017792, 1033695, 1042560, 1044576, 1066090, 1067040, 1071360, 1072968, 1077312, 1094145, 1100480, 1102608, 1114236, 1129440, 1130880, 1143558, 1145016, 1160640, 1167088, 1172880, 1181952, 1200420, 1205280, 1207089, 1211976, 1225120, 1238040, 1240434, 1251072, 1270620, 1272240, 1279308, 1280448, 1305720, 1312974, 1320576, 1341210, 1346640, 1347840, 1355328, 1357056, 1363473, 1378260, 1385917, 1392768, 1392795, 1407456, 1422720, 1430624, 1431270, 1436416, 1458860, 1470144, 1477440, 1485648, 1505920, 1514970, 1524744, 1526688, 1547520, 1563840, 1566864, 1599135, 1600560, 1607040, 1609452, 1615968, 1650720, 1653912, 1671354, 1694160, 1696320, 1705744, 1707264, 1740960, 1750632, 1759320, 1788280, 1795520, 1807104, 1817964, 1837680, 1857060, 1860651, 1876608, 1905930, 1908360, 1918962, 1920672, 1928448, 1958580, 1960192, 1969461, 1969920, 1980864, 2011815, 2019960, 2021760, 2032992, 2035584, 2067390, 2085120, 2089152, 2132180, 2134080, 2145936, 2154624, 2188290, 2200960, 2205216, 2228472, 2258880, 2261760, 2272455, 2287116, 2290032, 2321280, 2334176, 2345760, 2400840, 2410560, 2414178, 2423952, 2450240, 2476080, 2480868, 2541240, 2544480, 2558616, 2560896, 2611440, 2625948, 2641152, 2682420, 2693280, 2710656, 2726946, 2756520, 2771834, 2785536, 2785590, 2814912, 2845440, 2858895, 2861248, 2862540, 2878443, 2917720, 2940288, 2954880, 2971296, 3011840, 3029940, 3049488, 3053376, 3101085, 3127680, 3133728, 3198270, 3201120, 3214080, 3218904, 3231936, 3282435, 3301440, 3307824, 3342708, 3388320, 3392640, 3411488, 3481920, 3501264, 3518640, 3576560, 3591040, 3621267, 3635928, 3675360, 3714120, 3721302, 3753216, 3811860, 3816720, 3837924, 3841344, 3917160, 3938922, 3961728, 4023630, 4039920, 4043520, 4065984, 4071168, 4134780, 4157751, 4178304, 4178385, 4264360, 4268160, 4291872, 4309248, 4376580, 4401920, 4410432, 4456944, 4517760, 4544910, 4574232, 4580064, 4642560, 4668352, 4691520, 4797405, 4801680, 4821120, 4828356, 4847904, 4900480, 4952160, 4961736, 5082480, 5088960, 5117232, 5121792, 5222880, 5251896, 5364840, 5386560, 5421312, 5453892, 5513040, 5543668, 5571180, 5629824, 5717790, 5722496, 5725080, 5756886, 5835440, 5880576, 5908383, 5909760, 5942592, 6035445, 6059880, 6098976, 6106752, 6202170, 6255360, 6267456, 6396540, 6402240, 6437808, 6463872, 6564870, 6602880, 6615648, 6685416, 6776640, 6785280, 6817365, 6822976, 6929585, 6963840, 7002528, 7037280, 7153120, 7182080, 7242534, 7271856, 7350720, 7428240, 7442604, 7623720, 7633440, 7675848, 7682688, 7834320, 7877844, 7923456, 8047260, 8079840, 8131968, 8269560, 8315502, 8356608, 8356770, 8528720, 8536320, 8583744, 8635329, 8753160, 8820864, 8913888, 9035520, 9089820, 9148464, 9160128, 9303255, 9336704, 9383040, 9594810, 9603360, 9642240, 9656712, 9695808, 9800960, 9847305, 9904320, 9923472, 10164960, 10177920, 10234464, 10445760, 10503792, 10729680, 10773120, 10863801, 10907784, 11026080, 11087336, 11142360, 11259648, 11435580, 11444992, 11450160, 11513772, 11670880, 11816766, 11885184, 12070890, 12119760, 12197952, 12213504, 12404340, 12473253, 12534912, 12793080, 12804480, 12875616, 12927744, 13129740, 13205760, 13231296, 13370832, 13553280, 13634730, 13645952, 13859170, 13927680, 14005056, 14074560, 14306240, 14392215, 14485068, 14543712, 14701440, 14856480, 14885208, 15247440, 15266880, 15351696, 15365376, 15668640, 15755688, 16094520, 16159680, 16263936, 16539120, 16631004, 16713540, 17057440, 17167488, 17270658, 17506320, 17641728, 17725149, 17827776, 18106335, 18179640, 18296928, 18320256, 18606510, 18673408, 18766080, 19189620, 19206720, 19313424, 19391616, 19694610, 19808640, 19846944, 20329920, 20355840, 20468928, 20788755, 20891520, 21007584, 21459360, 21546240, 21727602, 21815568, 22052160, 22174672, 22284720, 22871160, 22900320, 23027544, 23341760, 23633532, 23770368, 24141780, 24239520, 24395904, 24808680, 24946506, 25069824, 25586160, 25608960, 25751232, 25905987, 26259480, 26462592, 26741664, 27106560, 27269460, 27291904, 27718340, 28010112, 28149120, 28612480, 28784430, 28970136, 29087424, 29402880, 29541915, 29712960, 29770416, 30494880, 30533760, 30703392, 31337280, 31511376, 32189040, 32319360, 33078240, 33262008, 33427080, 34114880, 34334976, 34541316, 35012640, 35450298, 35655552, 36212670, 36359280, 36593856, 36640512, 37213020, 37419759, 38379240, 38413440, 38626848, 38783232, 39389220, 39617280, 39693888, 40659840, 40937856, 41577510, 41783040, 42015168, 42918720, 43176645, 43455204, 43631136, 44104320, 44349344, 44569440, 45742320, 45800640, 46055088, 46683520, 47267064, 48283560, 48479040, 48791808, 49617360, 49893012, 51172320, 51502464, 51811974, 52518960, 52925184, 53483328, 54319005, 54538920, 55436680, 56020224, 56298240, 57224960, 57568860, 57940272, 58174848, 59083830, 59425920, 59540832, 60989760, 61067520, 61406784, 62366265, 62674560, 63022752, 64378080, 64638720, 66156480, 66524016, 66854160, 68229760, 69082632, 70025280, 70900596, 71311104, 72425340, 72718560, 73187712, 74426040, 74839518, 76758480, 76826880, 77253696, 78778440, 79387776, 81319680, 81875712, 83155020, 84030336, 85837440, 86353290, 86910408, 87262272, 88208640, 88625745, 88698688, 89138880, 91484640, 91601280, 92110176, 93367040, 94534128, 96567120, 96958080, 99234720, 99786024, 102344640, 103004928, 103623948, 105037920, 106966656, 108638010, 109077840, 110873360, 112259277, 115137720, 115880544, 116349696, 118167660, 118851840, 119081664, 121979520, 122813568, 124732530, 125349120, 126045504, 128756160, 129529935, 132312960, 133048032, 133708320, 136459520, 138165264, 140050560, 141801192, 144850680, 145437120, 146375424, 148852080, 149679036, 153516960, 154507392, 157556880, 158775552, 166310040, 168060672, 171674880, 172706580, 173820816, 174524544, 177251490, 177397376, 178277760, 182969280, 183202560, 184220352, 187098795, 189068256, 193134240, 193916160, 198469440, 199572048, 204689280, 207247896, 210075840, 213933312, 217276020, 218155680, 221746720, 224518554, 230275440, 231761088, 236335320, 238163328, 243959040, 245627136, 249465060, 252091008, 257512320, 259059870, 264625920, 266096064, 267416640, 276330528, 280101120, 283602384, 289701360, 290874240, 297704160, 299358072, 307033920, 309014784, 315113760, 332620080, 336777831, 345413160, 347641632, 349049088, 354502980, 354794752, 356555520, 365938560, 368440704, 374197590, 378136512, 386268480, 396938880, 399144096, 409378560, 414495792, 420151680, 434552040, 436311360, 443493440, 449037108, 460550880, 463522176, 472670640, 476326656, 498930120, 504182016, 515024640, 518119740, 532192128, 534833280, 552661056, 561296385, 567204768, 579402720, 581748480, 595408320, 598716144, 614067840, 630227520, 665240160, 673555662, 690826320, 695283264, 709005960, 731877120, 736881408, 748395180, 756273024, 772536960, 793877760, 798288192, 828991584, 840303360, 869104080, 872622720, 886986880, 898074216, 921101760, 927044352, 945341280, 997860240, 1036239480, 1064384256, 1069666560, 1105322112, 1122592770, 1134409536, 1158805440, 1190816640, 1197432288, 1228135680, 1260455040, 1330480320, 1347111324, 1381652640, 1390566528, 1418011920, 1496790360, 1512546048, 1545073920, 1596576384, 1657983168, 1683889155, 1738208160, 1745245440, 1773973760, 1796148432, 1842203520, 1890682560, 1995720480, 2072478960, 2210644224, 2245185540, 2268819072, 2317610880, 2381633280, 2394864576, 2520910080, 2660960640, 2694222648, 2763305280, 2781133056, 2836023840, 2993580720, 3193152768, 3315966336, 3367778310, 3476416320, 3592296864, 3684407040, 3781365120, 3991440960, 4144957920, 4490371080, 4537638144, 4635221760, 4789729152, 5321921280, 5388445296, 5526610560, 5672047680, 5987161440, 6631932672, 6735556620, 6952832640, 7184593728, 7562730240, 7982881920, 8289915840, 8980742160, 9579458304, 10776890592, 11053221120, 11344095360, 11974322880, 13471113240, 13905665280, 14369187456, 15965763840, 16579831680, 17961484320, 21553781184, 22688190720, 23948645760, 26942226480, 28738374912, 33159663360, 35922968640, 43107562368, 47897291520, 53884452960, 71845937280, 86215124736, 107768905920, 143691874560, 215537811840, 431075623680]

約数ペア:

[(1, 431075623680), (2, 215537811840), (3, 143691874560), (4, 107768905920), (5, 86215124736), (6, 71845937280), (8, 53884452960), (9, 47897291520), (10, 43107562368), (12, 35922968640), (13, 33159663360), (15, 28738374912), (16, 26942226480), (18, 23948645760), (19, 22688190720), (20, 21553781184), (24, 17961484320), (26, 16579831680), (27, 15965763840), (30, 14369187456), (31, 13905665280), (32, 13471113240), (36, 11974322880), (38, 11344095360), (39, 11053221120), (40, 10776890592), (45, 9579458304), (48, 8980742160), (52, 8289915840), (54, 7982881920), (57, 7562730240), (60, 7184593728), (62, 6952832640), (64, 6735556620), (65, 6631932672), (72, 5987161440), (76, 5672047680), (78, 5526610560), (80, 5388445296), (81, 5321921280), (90, 4789729152), (93, 4635221760), (95, 4537638144), (96, 4490371080), (104, 4144957920), (108, 3991440960), (114, 3781365120), (117, 3684407040), (120, 3592296864), (124, 3476416320), (128, 3367778310), (130, 3315966336), (135, 3193152768), (144, 2993580720), (152, 2836023840), (155, 2781133056), (156, 2763305280), (160, 2694222648), (162, 2660960640), (171, 2520910080), (180, 2394864576), (181, 2381633280), (186, 2317610880), (190, 2268819072), (192, 2245185540), (195, 2210644224), (208, 2072478960), (216, 1995720480), (228, 1890682560), (234, 1842203520), (240, 1796148432), (243, 1773973760), (247, 1745245440), (248, 1738208160), (256, 1683889155), (260, 1657983168), (270, 1596576384), (279, 1545073920), (285, 1512546048), (288, 1496790360), (304, 1418011920), (310, 1390566528), (312, 1381652640), (320, 1347111324), (324, 1330480320), (342, 1260455040), (351, 1228135680), (360, 1197432288), (362, 1190816640), (372, 1158805440), (380, 1134409536), (384, 1122592770), (390, 1105322112), (403, 1069666560), (405, 1064384256), (416, 1036239480), (432, 997860240), (456, 945341280), (465, 927044352), (468, 921101760), (480, 898074216), (486, 886986880), (494, 872622720), (496, 869104080), (513, 840303360), (520, 828991584), (540, 798288192), (543, 793877760), (558, 772536960), (570, 756273024), (576, 748395180), (585, 736881408), (589, 731877120), (608, 709005960), (620, 695283264), (624, 690826320), (640, 673555662), (648, 665240160), (684, 630227520), (702, 614067840), (720, 598716144), (724, 595408320), (741, 581748480), (744, 579402720), (760, 567204768), (768, 561296385), (780, 552661056), (806, 534833280), (810, 532192128), (832, 518119740), (837, 515024640), (855, 504182016), (864, 498930120), (905, 476326656), (912, 472670640), (930, 463522176), (936, 460550880), (960, 449037108), (972, 443493440), (988, 436311360), (992, 434552040), (1026, 420151680), (1040, 414495792), (1053, 409378560), (1080, 399144096), (1086, 396938880), (1116, 386268480), (1140, 378136512), (1152, 374197590), (1170, 368440704), (1178, 365938560), (1209, 356555520), (1215, 354794752), (1216, 354502980), (1235, 349049088), (1240, 347641632), (1248, 345413160), (1280, 336777831), (1296, 332620080), (1368, 315113760), (1395, 309014784), (1404, 307033920), (1440, 299358072), (1448, 297704160), (1482, 290874240), (1488, 289701360), (1520, 283602384), (1539, 280101120), (1560, 276330528), (1612, 267416640), (1620, 266096064), (1629, 264625920), (1664, 259059870), (1674, 257512320), (1710, 252091008), (1728, 249465060), (1755, 245627136), (1767, 243959040), (1810, 238163328), (1824, 236335320), (1860, 231761088), (1872, 230275440), (1920, 224518554), (1944, 221746720), (1976, 218155680), (1984, 217276020), (2015, 213933312), (2052, 210075840), (2080, 207247896), (2106, 204689280), (2160, 199572048), (2172, 198469440), (2223, 193916160), (2232, 193134240), (2280, 189068256), (2304, 187098795), (2340, 184220352), (2353, 183202560), (2356, 182969280), (2418, 178277760), (2430, 177397376), (2432, 177251490), (2470, 174524544), (2480, 173820816), (2496, 172706580), (2511, 171674880), (2565, 168060672), (2592, 166310040), (2715, 158775552), (2736, 157556880), (2790, 154507392), (2808, 153516960), (2880, 149679036), (2896, 148852080), (2945, 146375424), (2964, 145437120), (2976, 144850680), (3040, 141801192), (3078, 140050560), (3120, 138165264), (3159, 136459520), (3224, 133708320), (3240, 133048032), (3258, 132312960), (3328, 129529935), (3348, 128756160), (3420, 126045504), (3439, 125349120), (3456, 124732530), (3510, 122813568), (3534, 121979520), (3620, 119081664), (3627, 118851840), (3648, 118167660), (3705, 116349696), (3720, 115880544), (3744, 115137720), (3840, 112259277), (3888, 110873360), (3952, 109077840), (3968, 108638010), (4030, 106966656), (4104, 105037920), (4160, 103623948), (4185, 103004928), (4212, 102344640), (4320, 99786024), (4344, 99234720), (4446, 96958080), (4464, 96567120), (4560, 94534128), (4617, 93367040), (4680, 92110176), (4706, 91601280), (4712, 91484640), (4836, 89138880), (4860, 88698688), (4864, 88625745), (4887, 88208640), (4940, 87262272), (4960, 86910408), (4992, 86353290), (5022, 85837440), (5130, 84030336), (5184, 83155020), (5265, 81875712), (5301, 81319680), (5430, 79387776), (5472, 78778440), (5580, 77253696), (5611, 76826880), (5616, 76758480), (5760, 74839518), (5792, 74426040), (5890, 73187712), (5928, 72718560), (5952, 72425340), (6045, 71311104), (6080, 70900596), (6156, 70025280), (6240, 69082632), (6318, 68229760), (6448, 66854160), (6480, 66524016), (6516, 66156480), (6669, 64638720), (6696, 64378080), (6840, 63022752), (6878, 62674560), (6912, 62366265), (7020, 61406784), (7059, 61067520), (7068, 60989760), (7240, 59540832), (7254, 59425920), (7296, 59083830), (7410, 58174848), (7440, 57940272), (7488, 57568860), (7533, 57224960), (7657, 56298240), (7695, 56020224), (7776, 55436680), (7904, 54538920), (7936, 54319005), (8060, 53483328), (8145, 52925184), (8208, 52518960), (8320, 51811974), (8370, 51502464), (8424, 51172320), (8640, 49893012), (8688, 49617360), (8835, 48791808), (8892, 48479040), (8928, 48283560), (9120, 47267064), (9234, 46683520), (9360, 46055088), (9412, 45800640), (9424, 45742320), (9672, 44569440), (9720, 44349344), (9774, 44104320), (9880, 43631136), (9920, 43455204), (9984, 43176645), (10044, 42918720), (10260, 42015168), (10317, 41783040), (10368, 41577510), (10530, 40937856), (10602, 40659840), (10860, 39693888), (10881, 39617280), (10944, 39389220), (11115, 38783232), (11160, 38626848), (11222, 38413440), (11232, 38379240), (11520, 37419759), (11584, 37213020), (11765, 36640512), (11780, 36593856), (11856, 36359280), (11904, 36212670), (12090, 35655552), (12160, 35450298), (12312, 35012640), (12480, 34541316), (12555, 34334976), (12636, 34114880), (12896, 33427080), (12960, 33262008), (13032, 33078240), (13338, 32319360), (13392, 32189040), (13680, 31511376), (13756, 31337280), (14040, 30703392), (14118, 30533760), (14136, 30494880), (14480, 29770416), (14508, 29712960), (14592, 29541915), (14661, 29402880), (14820, 29087424), (14880, 28970136), (14976, 28784430), (15066, 28612480), (15314, 28149120), (15390, 28010112), (15552, 27718340), (15795, 27291904), (15808, 27269460), (15903, 27106560), (16120, 26741664), (16290, 26462592), (16416, 26259480), (16640, 25905987), (16740, 25751232), (16833, 25608960), (16848, 25586160), (17195, 25069824), (17280, 24946506), (17376, 24808680), (17670, 24395904), (17784, 24239520), (17856, 24141780), (18135, 23770368), (18240, 23633532), (18468, 23341760), (18720, 23027544), (18824, 22900320), (18848, 22871160), (19344, 22284720), (19440, 22174672), (19548, 22052160), (19760, 21815568), (19840, 21727602), (20007, 21546240), (20088, 21459360), (20520, 21007584), (20634, 20891520), (20736, 20788755), (21060, 20468928), (21177, 20355840), (21204, 20329920), (21720, 19846944), (21762, 19808640), (21888, 19694610), (22230, 19391616), (22320, 19313424), (22444, 19206720), (22464, 19189620), (22971, 18766080), (23085, 18673408), (23168, 18606510), (23530, 18320256), (23560, 18296928), (23712, 18179640), (23808, 18106335), (24180, 17827776), (24320, 17725149), (24435, 17641728), (24624, 17506320), (24960, 17270658), (25110, 17167488), (25272, 17057440), (25792, 16713540), (25920, 16631004), (26064, 16539120), (26505, 16263936), (26676, 16159680), (26784, 16094520), (27360, 15755688), (27512, 15668640), (28055, 15365376), (28080, 15351696), (28236, 15266880), (28272, 15247440), (28960, 14885208), (29016, 14856480), (29322, 14701440), (29640, 14543712), (29760, 14485068), (29952, 14392215), (30132, 14306240), (30628, 14074560), (30780, 14005056), (30951, 13927680), (31104, 13859170), (31590, 13645952), (31616, 13634730), (31806, 13553280), (32240, 13370832), (32580, 13231296), (32643, 13205760), (32832, 13129740), (33345, 12927744), (33480, 12875616), (33666, 12804480), (33696, 12793080), (34390, 12534912), (34560, 12473253), (34752, 12404340), (35295, 12213504), (35340, 12197952), (35568, 12119760), (35712, 12070890), (36270, 11885184), (36480, 11816766), (36936, 11670880), (37440, 11513772), (37648, 11450160), (37665, 11444992), (37696, 11435580), (38285, 11259648), (38688, 11142360), (38880, 11087336), (39096, 11026080), (39520, 10907784), (39680, 10863801), (40014, 10773120), (40176, 10729680), (41040, 10503792), (41268, 10445760), (42120, 10234464), (42354, 10177920), (42408, 10164960), (43440, 9923472), (43524, 9904320), (43776, 9847305), (43983, 9800960), (44460, 9695808), (44640, 9656712), (44707, 9642240), (44888, 9603360), (44928, 9594810), (45942, 9383040), (46170, 9336704), (46336, 9303255), (47060, 9160128), (47120, 9148464), (47424, 9089820), (47709, 9035520), (48360, 8913888), (48870, 8820864), (49248, 8753160), (49920, 8635329), (50220, 8583744), (50499, 8536320), (50544, 8528720), (51584, 8356770), (51585, 8356608), (51840, 8315502), (52128, 8269560), (53010, 8131968), (53352, 8079840), (53568, 8047260), (54405, 7923456), (54720, 7877844), (55024, 7834320), (56110, 7682688), (56160, 7675848), (56472, 7633440), (56544, 7623720), (57920, 7442604), (58032, 7428240), (58644, 7350720), (59280, 7271856), (59520, 7242534), (60021, 7182080), (60264, 7153120), (61256, 7037280), (61560, 7002528), (61902, 6963840), (62208, 6929585), (63180, 6822976), (63232, 6817365), (63531, 6785280), (63612, 6776640), (64480, 6685416), (65160, 6615648), (65286, 6602880), (65664, 6564870), (66690, 6463872), (66960, 6437808), (67332, 6402240), (67392, 6396540), (68780, 6267456), (68913, 6255360), (69504, 6202170), (70590, 6106752), (70680, 6098976), (71136, 6059880), (71424, 6035445), (72540, 5942592), (72943, 5909760), (72960, 5908383), (73305, 5880576), (73872, 5835440), (74880, 5756886), (75296, 5725080), (75330, 5722496), (75392, 5717790), (76570, 5629824), (77376, 5571180), (77760, 5543668), (78192, 5513040), (79040, 5453892), (79515, 5421312), (80028, 5386560), (80352, 5364840), (82080, 5251896), (82536, 5222880), (84165, 5121792), (84240, 5117232), (84708, 5088960), (84816, 5082480), (86880, 4961736), (87048, 4952160), (87966, 4900480), (88920, 4847904), (89280, 4828356), (89414, 4821120), (89776, 4801680), (89856, 4797405), (91884, 4691520), (92340, 4668352), (92853, 4642560), (94120, 4580064), (94240, 4574232), (94848, 4544910), (95418, 4517760), (96720, 4456944), (97740, 4410432), (97929, 4401920), (98496, 4376580), (100035, 4309248), (100440, 4291872), (100998, 4268160), (101088, 4264360), (103168, 4178385), (103170, 4178304), (103680, 4157751), (104256, 4134780), (105885, 4071168), (106020, 4065984), (106609, 4043520), (106704, 4039920), (107136, 4023630), (108810, 3961728), (109440, 3938922), (110048, 3917160), (112220, 3841344), (112320, 3837924), (112944, 3816720), (113088, 3811860), (114855, 3753216), (115840, 3721302), (116064, 3714120), (117288, 3675360), (118560, 3635928), (119040, 3621267), (120042, 3591040), (120528, 3576560), (122512, 3518640), (123120, 3501264), (123804, 3481920), (126360, 3411488), (127062, 3392640), (127224, 3388320), (128960, 3342708), (130320, 3307824), (130572, 3301440), (131328, 3282435), (133380, 3231936), (133920, 3218904), (134121, 3214080), (134664, 3201120), (134784, 3198270), (137560, 3133728), (137826, 3127680), (139008, 3101085), (141180, 3053376), (141360, 3049488), (142272, 3029940), (143127, 3011840), (145080, 2971296), (145886, 2954880), (146610, 2940288), (147744, 2917720), (149760, 2878443), (150592, 2862540), (150660, 2861248), (150784, 2858895), (151497, 2845440), (153140, 2814912), (154752, 2785590), (154755, 2785536), (155520, 2771834), (156384, 2756520), (158080, 2726946), (159030, 2710656), (160056, 2693280), (160704, 2682420), (163215, 2641152), (164160, 2625948), (165072, 2611440), (168330, 2560896), (168480, 2558616), (169416, 2544480), (169632, 2541240), (173760, 2480868), (174096, 2476080), (175932, 2450240), (177840, 2423952), (178560, 2414178), (178828, 2410560), (179552, 2400840), (183768, 2345760), (184680, 2334176), (185706, 2321280), (188240, 2290032), (188480, 2287116), (189696, 2272455), (190593, 2261760), (190836, 2258880), (193440, 2228472), (195480, 2205216), (195858, 2200960), (196992, 2188290), (200070, 2154624), (200880, 2145936), (201996, 2134080), (202176, 2132180), (206340, 2089152), (206739, 2085120), (208512, 2067390), (211770, 2035584), (212040, 2032992), (213218, 2021760), (213408, 2019960), (214272, 2011815), (217620, 1980864), (218829, 1969920), (218880, 1969461), (219915, 1960192), (220096, 1958580), (223535, 1928448), (224440, 1920672), (224640, 1918962), (225888, 1908360), (226176, 1905930), (229710, 1876608), (231680, 1860651), (232128, 1857060), (234576, 1837680), (237120, 1817964), (238545, 1807104), (240084, 1795520), (241056, 1788280), (245024, 1759320), (246240, 1750632), (247608, 1740960), (252495, 1707264), (252720, 1705744), (254124, 1696320), (254448, 1694160), (257920, 1671354), (260640, 1653912), (261144, 1650720), (266760, 1615968), (267840, 1609452), (268242, 1607040), (269328, 1600560), (269568, 1599135), (275120, 1566864), (275652, 1563840), (278559, 1547520), (282360, 1526688), (282720, 1524744), (284544, 1514970), (286254, 1505920), (290160, 1485648), (291772, 1477440), (293220, 1470144), (295488, 1458860), (300105, 1436416), (301184, 1431270), (301320, 1430624), (302994, 1422720), (306280, 1407456), (309504, 1392795), (309510, 1392768), (311040, 1385917), (312768, 1378260), (316160, 1363473), (317655, 1357056), (318060, 1355328), (319827, 1347840), (320112, 1346640), (321408, 1341210), (326430, 1320576), (328320, 1312974), (330144, 1305720), (336660, 1280448), (336960, 1279308), (338832, 1272240), (339264, 1270620), (344565, 1251072), (347520, 1240434), (348192, 1238040), (351864, 1225120), (355680, 1211976), (357120, 1207089), (357656, 1205280), (359104, 1200420), (364715, 1181952), (367536, 1172880), (369360, 1167088), (371412, 1160640), (376480, 1145016), (376960, 1143558), (381186, 1130880), (381672, 1129440), (386880, 1114236), (390960, 1102608), (391716, 1100480), (393984, 1094145), (400140, 1077312), (401760, 1072968), (402363, 1071360), (403992, 1067040), (404352, 1066090), (412680, 1044576), (413478, 1042560), (417024, 1033695), (423540, 1017792), (424080, 1016496), (426436, 1010880), (426816, 1009980), (435240, 990432), (437658, 984960), (439830, 980096), (440192, 979290), (447070, 964224), (448880, 960336), (449280, 959481), (451776, 954180), (452352, 952965), (454491, 948480), (459420, 938304), (464256, 928530), (464265, 928512), (469152, 918840), (474240, 908982), (477090, 903552), (480168, 897760), (482112, 894140), (489645, 880384), (490048, 879660), (492480, 875316), (495216, 870480), (504990, 853632), (505440, 852872), (508248, 848160), (508896, 847080), (515840, 835677), (521280, 826956), (522288, 825360), (533045, 808704), (533520, 807984), (535680, 804726), (536484, 803520), (538656, 800280), (550240, 783432), (551304, 781920), (557118, 773760), (564720, 763344), (565440, 762372), (569088, 757485), (571779, 753920), (572508, 752960), (580320, 742824), (583544, 738720), (586440, 735072), (590976, 729430), (600210, 718208), (602368, 715635), (602640, 715312), (605988, 711360), (612560, 703728), (619020, 696384), (620217, 695040), (625536, 689130), (635310, 678528), (636120, 677664), (639654, 673920), (640224, 673320), (642816, 670605), (652860, 660288), (656487, 656640)]