470708444160

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:175

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 31, 32, 36, 38, 40, 41, 45, 47, 48, 54, 57, 60, 62, 64, 72, 76, 80, 81, 82, 90, 93, 94, 95, 96, 108, 114, 120, 123, 124, 128, 135, 141, 144, 152, 155, 160, 162, 164, 171, 180, 186, 188, 190, 192, 205, 216, 228, 235, 240, 246, 248, 256, 270, 279, 282, 285, 288, 304, 310, 320, 324, 328, 342, 360, 369, 372, 376, 380, 384, 405, 410, 423, 432, 456, 465, 470, 480, 492, 496, 512, 513, 540, 558, 564, 570, 576, 589, 608, 615, 620, 640, 648, 656, 684, 705, 720, 738, 744, 752, 760, 768, 779, 810, 820, 837, 846, 855, 864, 893, 912, 930, 940, 960, 984, 992, 1024, 1026, 1080, 1107, 1116, 1128, 1140, 1152, 1178, 1216, 1230, 1240, 1269, 1271, 1280, 1296, 1312, 1368, 1395, 1410, 1440, 1457, 1476, 1488, 1504, 1520, 1536, 1539, 1558, 1620, 1640, 1674, 1692, 1710, 1728, 1767, 1786, 1824, 1845, 1860, 1880, 1920, 1927, 1968, 1984, 2052, 2115, 2160, 2214, 2232, 2256, 2280, 2304, 2337, 2356, 2432, 2460, 2480, 2511, 2538, 2542, 2560, 2565, 2592, 2624, 2679, 2736, 2790, 2820, 2880, 2914, 2945, 2952, 2976, 3008, 3040, 3072, 3078, 3116, 3240, 3280, 3321, 3348, 3384, 3420, 3456, 3534, 3572, 3648, 3690, 3720, 3760, 3807, 3813, 3840, 3854, 3895, 3936, 3968, 4104, 4185, 4230, 4320, 4371, 4428, 4464, 4465, 4512, 4560, 4608, 4674, 4712, 4864, 4920, 4960, 5022, 5076, 5084, 5120, 5130, 5184, 5248, 5301, 5358, 5472, 5535, 5580, 5640, 5760, 5781, 5828, 5890, 5904, 5952, 6016, 6080, 6156, 6232, 6345, 6355, 6480, 6560, 6642, 6696, 6768, 6840, 6912, 7011, 7068, 7144, 7285, 7296, 7380, 7440, 7520, 7614, 7626, 7680, 7695, 7708, 7790, 7872, 7936, 8037, 8208, 8370, 8460, 8640, 8742, 8835, 8856, 8928, 8930, 9024, 9120, 9216, 9348, 9424, 9635, 9728, 9840, 9920, 10044, 10152, 10168, 10260, 10368, 10496, 10602, 10716, 10944, 11070, 11160, 11280, 11439, 11520, 11562, 11656, 11685, 11780, 11808, 11904, 12032, 12160, 12312, 12464, 12555, 12690, 12710, 12960, 13113, 13120, 13284, 13392, 13395, 13536, 13680, 13824, 14022, 14136, 14288, 14570, 14592, 14760, 14880, 15040, 15228, 15252, 15360, 15390, 15416, 15580, 15744, 15872, 15903, 16074, 16416, 16605, 16740, 16920, 17280, 17343, 17484, 17670, 17712, 17856, 17860, 18048, 18240, 18696, 18848, 19035, 19065, 19270, 19456, 19680, 19840, 20088, 20304, 20336, 20520, 20736, 20992, 21033, 21204, 21432, 21855, 21888, 22140, 22320, 22560, 22878, 23040, 23124, 23312, 23370, 23560, 23616, 23808, 24064, 24111, 24149, 24320, 24624, 24928, 25110, 25380, 25420, 25920, 26226, 26240, 26505, 26568, 26784, 26790, 27072, 27360, 27648, 27683, 28044, 28272, 28576, 28905, 29140, 29184, 29520, 29760, 30080, 30456, 30504, 30780, 30832, 31160, 31488, 31744, 31806, 32148, 32832, 33210, 33480, 33840, 34317, 34560, 34686, 34968, 35055, 35340, 35424, 35712, 35720, 36096, 36480, 36613, 37392, 37696, 38070, 38130, 38540, 39339, 39360, 39680, 40176, 40185, 40608, 40672, 41040, 41472, 41984, 42066, 42408, 42864, 43710, 43776, 44280, 44640, 45120, 45756, 46080, 46248, 46624, 46740, 47120, 47232, 47616, 47709, 48128, 48222, 48298, 48640, 49248, 49856, 50220, 50760, 50840, 51840, 52029, 52452, 52480, 53010, 53136, 53568, 53580, 54144, 54720, 55366, 56088, 56544, 57152, 57195, 57810, 58280, 58368, 59040, 59520, 59737, 60160, 60912, 61008, 61560, 61664, 62320, 62976, 63099, 63612, 64296, 65565, 65664, 66420, 66960, 67680, 68634, 69120, 69372, 69936, 70110, 70680, 70848, 71424, 71440, 72192, 72333, 72447, 72960, 73226, 74784, 75392, 76140, 76260, 77080, 78678, 78720, 79360, 79515, 80352, 80370, 81216, 81344, 82080, 82944, 83049, 84132, 84816, 85728, 86715, 87420, 87552, 88560, 89280, 90240, 91512, 92496, 93248, 93480, 94240, 94464, 95232, 95418, 96444, 96596, 97280, 98496, 99712, 100440, 101520, 101680, 102951, 103680, 104058, 104904, 104960, 105165, 106020, 106272, 107136, 107160, 108288, 109440, 109839, 110732, 112176, 113088, 114304, 114390, 115620, 116560, 118017, 118080, 119040, 119474, 120320, 120555, 120745, 121824, 122016, 123120, 123328, 124640, 125952, 126198, 127224, 128592, 131130, 131328, 132840, 133920, 135360, 137268, 138240, 138415, 138744, 139872, 140220, 141360, 141696, 142848, 142880, 144384, 144666, 144894, 145920, 146452, 149568, 150784, 152280, 152520, 154160, 156087, 157356, 157440, 158720, 159030, 160704, 160740, 162432, 162688, 164160, 166098, 168264, 169632, 171456, 171585, 173430, 174840, 175104, 177120, 178560, 179211, 180480, 183024, 183065, 184992, 186496, 186960, 188480, 188928, 190836, 192888, 193192, 196695, 196992, 199424, 200880, 203040, 203360, 205902, 207360, 208116, 209808, 209920, 210330, 212040, 212544, 214272, 214320, 216576, 217341, 218880, 219678, 221464, 224352, 226176, 228608, 228780, 231240, 233120, 236034, 236160, 238080, 238545, 238948, 240640, 241110, 241490, 243648, 244032, 246240, 246656, 249147, 249280, 252396, 254448, 257184, 260145, 262260, 262656, 265680, 267840, 270720, 274536, 276830, 277488, 279744, 280440, 282720, 283392, 285696, 285760, 289332, 289788, 291840, 292904, 298685, 299136, 301568, 304560, 305040, 308320, 312174, 314712, 314880, 315495, 318060, 321408, 321480, 324864, 325376, 328320, 329517, 332196, 336528, 339264, 342912, 343170, 346860, 349680, 354240, 357120, 358422, 360960, 361665, 362235, 366048, 366130, 369984, 372992, 373920, 376960, 377856, 381672, 385776, 386384, 393390, 393984, 398848, 401760, 406080, 406720, 411804, 414720, 415245, 416232, 419616, 420660, 424080, 425088, 428544, 428640, 433152, 434682, 437760, 439356, 442928, 448704, 452352, 457216, 457560, 462480, 466240, 472068, 472320, 476160, 477090, 477896, 482220, 482980, 487296, 488064, 492480, 493312, 498294, 498560, 504792, 508896, 514368, 514755, 520290, 524520, 525312, 531360, 535680, 537633, 541440, 549072, 549195, 553660, 554976, 559488, 560880, 565440, 566784, 571520, 578664, 579576, 585808, 590085, 597370, 598272, 603136, 609120, 610080, 616640, 624348, 629424, 629760, 630990, 636120, 642816, 642960, 649728, 650752, 652023, 656640, 659034, 664392, 673056, 678528, 685824, 686340, 693720, 699360, 708480, 714240, 716844, 721920, 723330, 724470, 732096, 732260, 739968, 745984, 747441, 747840, 753920, 763344, 771552, 772768, 780435, 786780, 787968, 797696, 803520, 812160, 813440, 823608, 830490, 832464, 839232, 841320, 848160, 850176, 857088, 857280, 869364, 875520, 878712, 885856, 896055, 897408, 904704, 914432, 915120, 924960, 932480, 944136, 944640, 954180, 955792, 964440, 965960, 974592, 976128, 984960, 986624, 988551, 996588, 997120, 1009584, 1017792, 1028736, 1029510, 1040580, 1049040, 1062720, 1071360, 1075266, 1082880, 1086705, 1098144, 1098390, 1107320, 1109952, 1118976, 1121760, 1130880, 1133568, 1135003, 1143040, 1157328, 1159152, 1171616, 1180170, 1194740, 1196544, 1218240, 1220160, 1233280, 1245735, 1248696, 1258848, 1261980, 1272240, 1285632, 1285920, 1299456, 1301504, 1304046, 1313280, 1318068, 1328784, 1346112, 1357056, 1371648, 1372680, 1387440, 1398720, 1416960, 1428480, 1433688, 1446660, 1448940, 1464192, 1464520, 1479936, 1491968, 1494882, 1495680, 1507840, 1526688, 1543104, 1545536, 1560870, 1573560, 1575936, 1607040, 1612899, 1624320, 1626880, 1647216, 1647585, 1660980, 1664928, 1678464, 1682640, 1696320, 1700352, 1714560, 1738728, 1757424, 1771712, 1792110, 1794816, 1809408, 1830240, 1849920, 1864960, 1888272, 1889280, 1908360, 1911584, 1928880, 1931920, 1949184, 1952256, 1956069, 1969920, 1973248, 1977102, 1993176, 1994240, 2019168, 2035584, 2057472, 2059020, 2081160, 2098080, 2125440, 2142720, 2150532, 2165760, 2173410, 2196288, 2196780, 2214640, 2219904, 2237952, 2242323, 2243520, 2261760, 2270006, 2286080, 2314656, 2318304, 2343232, 2360340, 2389480, 2393088, 2436480, 2440320, 2466560, 2491470, 2497392, 2517696, 2523960, 2544480, 2571264, 2571840, 2608092, 2626560, 2636136, 2657568, 2688165, 2692224, 2714112, 2743296, 2745360, 2774880, 2797440, 2833920, 2867376, 2893320, 2897880, 2928384, 2929040, 2959872, 2965653, 2989764, 2991360, 3015680, 3053376, 3086208, 3091072, 3121740, 3147120, 3214080, 3225798, 3248640, 3253760, 3260115, 3294432, 3295170, 3321960, 3329856, 3356928, 3365280, 3392640, 3400704, 3405009, 3429120, 3477456, 3514848, 3543424, 3584220, 3589632, 3660480, 3699840, 3729920, 3737205, 3776544, 3816720, 3823168, 3857760, 3863840, 3898368, 3904512, 3912138, 3939840, 3954204, 3986352, 3988480, 4038336, 4071168, 4114944, 4118040, 4162320, 4196160, 4250880, 4285440, 4301064, 4346820, 4392576, 4393560, 4429280, 4439808, 4475904, 4484646, 4487040, 4523520, 4540012, 4572160, 4629312, 4636608, 4686464, 4720680, 4778960, 4838697, 4872960, 4880640, 4933120, 4942755, 4982940, 4994784, 5035392, 5047920, 5088960, 5143680, 5216184, 5272272, 5315136, 5376330, 5384448, 5428224, 5490720, 5549760, 5594880, 5667840, 5675015, 5734752, 5786640, 5795760, 5856768, 5858080, 5919744, 5931306, 5979528, 5982720, 6106752, 6172416, 6182144, 6243480, 6294240, 6428160, 6451596, 6497280, 6507520, 6520230, 6588864, 6590340, 6643920, 6659712, 6713856, 6730560, 6785280, 6810018, 6858240, 6954912, 7029696, 7086848, 7168440, 7179264, 7320960, 7399680, 7459840, 7474410, 7553088, 7633440, 7646336, 7715520, 7727680, 7824276, 7879680, 7908408, 7972704, 8064495, 8076672, 8142336, 8229888, 8236080, 8324640, 8392320, 8501760, 8602128, 8693640, 8785152, 8787120, 8858560, 8879616, 8969292, 8974080, 9047040, 9080024, 9258624, 9273216, 9372928, 9441360, 9557920, 9677394, 9745920, 9761280, 9780345, 9866240, 9885510, 9965880, 9989568, 10070784, 10095840, 10177920, 10215027, 10287360, 10432368, 10544544, 10630272, 10752660, 10768896, 10981440, 11099520, 11189760, 11211615, 11350030, 11469504, 11573280, 11591520, 11713536, 11716160, 11862612, 11959056, 11965440, 12213504, 12344832, 12364288, 12486960, 12588480, 12856320, 12903192, 13040460, 13177728, 13180680, 13287840, 13319424, 13427712, 13461120, 13570560, 13620036, 13716480, 13909824, 14059392, 14173696, 14336880, 14641920, 14799360, 14828265, 14948820, 15106176, 15266880, 15292672, 15431040, 15455360, 15648552, 15816816, 15945408, 16128990, 16153344, 16284672, 16472160, 16649280, 16784640, 17003520, 17025045, 17204256, 17387280, 17570304, 17574240, 17717120, 17759232, 17938584, 17948160, 18160048, 18517248, 18546432, 18745856, 18882720, 19115840, 19354788, 19491840, 19522560, 19560690, 19771020, 19931760, 19979136, 20141568, 20191680, 20355840, 20430054, 20574720, 20864736, 21089088, 21260544, 21505320, 21537792, 21962880, 22199040, 22379520, 22423230, 22700060, 22939008, 23146560, 23183040, 23432320, 23725224, 23918112, 24193485, 24427008, 24689664, 24728576, 24973920, 25176960, 25806384, 26080920, 26355456, 26361360, 26575680, 26638848, 26922240, 27141120, 27240072, 27819648, 28118784, 28347392, 28673760, 29283840, 29598720, 29656530, 29897640, 30212352, 30533760, 30585344, 30645081, 30862080, 30910720, 31297104, 31633632, 31890816, 32257980, 32306688, 32944320, 33298560, 33569280, 34050090, 34408512, 34774560, 35140608, 35148480, 35434240, 35877168, 35896320, 36320096, 37034496, 37092864, 37491712, 37765440, 38231680, 38709576, 39121380, 39542040, 39863520, 39958272, 40283136, 40383360, 40711680, 40860108, 41149440, 41729472, 42178176, 42521088, 43010640, 43925760, 44398080, 44846460, 45400120, 45878016, 46293120, 46366080, 46864640, 47450448, 47836224, 48386970, 48854016, 49947840, 50353920, 51075135, 51612768, 52161840, 52710912, 52722720, 53151360, 53277696, 53844480, 54480144, 55639296, 56237568, 57347520, 58567680, 59313060, 59795280, 60424704, 61067520, 61170688, 61290162, 61724160, 61821440, 62594208, 63267264, 63781632, 64515960, 64613376, 65888640, 66597120, 67138560, 68100180, 68817024, 69549120, 70296960, 70868480, 71754336, 72640192, 74068992, 74185728, 75530880, 76463360, 77419152, 78242760, 79084080, 79727040, 79916544, 80766720, 81423360, 81720216, 83458944, 84356352, 85042176, 86021280, 87851520, 88796160, 89692920, 90800240, 91756032, 91935243, 92586240, 92732160, 93729280, 94900896, 95672448, 96773940, 99895680, 100707840, 102150270, 103225536, 104323680, 105421824, 105445440, 106302720, 107688960, 108960288, 111278592, 112475136, 114695040, 118626120, 119590560, 120849408, 122135040, 122580324, 123448320, 123642880, 125188416, 126534528, 127563264, 129031920, 131777280, 133194240, 136200360, 137634048, 139098240, 140593920, 141736960, 143508672, 145280384, 151061760, 152926720, 153225405, 154838304, 156485520, 158168160, 159454080, 159833088, 161533440, 163440432, 166917888, 168712704, 172042560, 175703040, 179385840, 181600480, 183512064, 183870486, 185172480, 185464320, 187458560, 189801792, 191344896, 193547880, 199791360, 201415680, 204300540, 206451072, 208647360, 210890880, 212605440, 217920576, 222557184, 229390080, 237252240, 239181120, 244270080, 245160648, 250376832, 253069056, 255126528, 258063840, 263554560, 266388480, 272400720, 275268096, 278196480, 281187840, 287017344, 290560768, 302123520, 305853440, 306450810, 309676608, 312971040, 316336320, 318908160, 323066880, 326880864, 333835776, 337425408, 344085120, 358771680, 363200960, 367740972, 370344960, 370928640, 379603584, 382689792, 387095760, 399582720, 408601080, 412902144, 417294720, 421781760, 425210880, 435841152, 458780160, 459676215, 474504480, 478362240, 490321296, 500753664, 506138112, 516127680, 527109120, 544801440, 550536192, 556392960, 562375680, 574034688, 581121536, 604247040, 612901620, 619353216, 625942080, 632672640, 637816320, 653761728, 667671552, 688170240, 717543360, 726401920, 735481944, 759207168, 765379584, 774191520, 799165440, 817202160, 825804288, 834589440, 843563520, 871682304, 917560320, 919352430, 949008960, 956724480, 980642592, 1001507328, 1012276224, 1032255360, 1089602880, 1112785920, 1148069376, 1162243072, 1225803240, 1238706432, 1251884160, 1265345280, 1275632640, 1307523456, 1376340480, 1435086720, 1452803840, 1470963888, 1518414336, 1548383040, 1634404320, 1651608576, 1669178880, 1687127040, 1743364608, 1838704860, 1898017920, 1913448960, 1961285184, 2003014656, 2064510720, 2179205760, 2296138752, 2451606480, 2477412864, 2503768320, 2530690560, 2615046912, 2752680960, 2870173440, 2905607680, 2941927776, 3036828672, 3096766080, 3268808640, 3338357760, 3486729216, 3677409720, 3796035840, 3826897920, 3922570368, 4129021440, 4358411520, 4903212960, 4954825728, 5007536640, 5061381120, 5230093824, 5740346880, 5811215360, 5883855552, 6193532160, 6537617280, 7354819440, 7592071680, 7845140736, 8258042880, 8716823040, 9806425920, 10015073280, 10460187648, 11480693760, 11767711104, 12387064320, 13075234560, 14709638880, 15184143360, 15690281472, 17433646080, 19612851840, 23535422208, 24774128640, 26150469120, 29419277760, 31380562944, 39225703680, 47070844416, 52300938240, 58838555520, 78451407360, 94141688832, 117677111040, 156902814720, 235354222080, 470708444160]

約数ペア:

[(1, 470708444160), (2, 235354222080), (3, 156902814720), (4, 117677111040), (5, 94141688832), (6, 78451407360), (8, 58838555520), (9, 52300938240), (10, 47070844416), (12, 39225703680), (15, 31380562944), (16, 29419277760), (18, 26150469120), (19, 24774128640), (20, 23535422208), (24, 19612851840), (27, 17433646080), (30, 15690281472), (31, 15184143360), (32, 14709638880), (36, 13075234560), (38, 12387064320), (40, 11767711104), (41, 11480693760), (45, 10460187648), (47, 10015073280), (48, 9806425920), (54, 8716823040), (57, 8258042880), (60, 7845140736), (62, 7592071680), (64, 7354819440), (72, 6537617280), (76, 6193532160), (80, 5883855552), (81, 5811215360), (82, 5740346880), (90, 5230093824), (93, 5061381120), (94, 5007536640), (95, 4954825728), (96, 4903212960), (108, 4358411520), (114, 4129021440), (120, 3922570368), (123, 3826897920), (124, 3796035840), (128, 3677409720), (135, 3486729216), (141, 3338357760), (144, 3268808640), (152, 3096766080), (155, 3036828672), (160, 2941927776), (162, 2905607680), (164, 2870173440), (171, 2752680960), (180, 2615046912), (186, 2530690560), (188, 2503768320), (190, 2477412864), (192, 2451606480), (205, 2296138752), (216, 2179205760), (228, 2064510720), (235, 2003014656), (240, 1961285184), (246, 1913448960), (248, 1898017920), (256, 1838704860), (270, 1743364608), (279, 1687127040), (282, 1669178880), (285, 1651608576), (288, 1634404320), (304, 1548383040), (310, 1518414336), (320, 1470963888), (324, 1452803840), (328, 1435086720), (342, 1376340480), (360, 1307523456), (369, 1275632640), (372, 1265345280), (376, 1251884160), (380, 1238706432), (384, 1225803240), (405, 1162243072), (410, 1148069376), (423, 1112785920), (432, 1089602880), (456, 1032255360), (465, 1012276224), (470, 1001507328), (480, 980642592), (492, 956724480), (496, 949008960), (512, 919352430), (513, 917560320), (540, 871682304), (558, 843563520), (564, 834589440), (570, 825804288), (576, 817202160), (589, 799165440), (608, 774191520), (615, 765379584), (620, 759207168), (640, 735481944), (648, 726401920), (656, 717543360), (684, 688170240), (705, 667671552), (720, 653761728), (738, 637816320), (744, 632672640), (752, 625942080), (760, 619353216), (768, 612901620), (779, 604247040), (810, 581121536), (820, 574034688), (837, 562375680), (846, 556392960), (855, 550536192), (864, 544801440), (893, 527109120), (912, 516127680), (930, 506138112), (940, 500753664), (960, 490321296), (984, 478362240), (992, 474504480), (1024, 459676215), (1026, 458780160), (1080, 435841152), (1107, 425210880), (1116, 421781760), (1128, 417294720), (1140, 412902144), (1152, 408601080), (1178, 399582720), (1216, 387095760), (1230, 382689792), (1240, 379603584), (1269, 370928640), (1271, 370344960), (1280, 367740972), (1296, 363200960), (1312, 358771680), (1368, 344085120), (1395, 337425408), (1410, 333835776), (1440, 326880864), (1457, 323066880), (1476, 318908160), (1488, 316336320), (1504, 312971040), (1520, 309676608), (1536, 306450810), (1539, 305853440), (1558, 302123520), (1620, 290560768), (1640, 287017344), (1674, 281187840), (1692, 278196480), (1710, 275268096), (1728, 272400720), (1767, 266388480), (1786, 263554560), (1824, 258063840), (1845, 255126528), (1860, 253069056), (1880, 250376832), (1920, 245160648), (1927, 244270080), (1968, 239181120), (1984, 237252240), (2052, 229390080), (2115, 222557184), (2160, 217920576), (2214, 212605440), (2232, 210890880), (2256, 208647360), (2280, 206451072), (2304, 204300540), (2337, 201415680), (2356, 199791360), (2432, 193547880), (2460, 191344896), (2480, 189801792), (2511, 187458560), (2538, 185464320), (2542, 185172480), (2560, 183870486), (2565, 183512064), (2592, 181600480), (2624, 179385840), (2679, 175703040), (2736, 172042560), (2790, 168712704), (2820, 166917888), (2880, 163440432), (2914, 161533440), (2945, 159833088), (2952, 159454080), (2976, 158168160), (3008, 156485520), (3040, 154838304), (3072, 153225405), (3078, 152926720), (3116, 151061760), (3240, 145280384), (3280, 143508672), (3321, 141736960), (3348, 140593920), (3384, 139098240), (3420, 137634048), (3456, 136200360), (3534, 133194240), (3572, 131777280), (3648, 129031920), (3690, 127563264), (3720, 126534528), (3760, 125188416), (3807, 123642880), (3813, 123448320), (3840, 122580324), (3854, 122135040), (3895, 120849408), (3936, 119590560), (3968, 118626120), (4104, 114695040), (4185, 112475136), (4230, 111278592), (4320, 108960288), (4371, 107688960), (4428, 106302720), (4464, 105445440), (4465, 105421824), (4512, 104323680), (4560, 103225536), (4608, 102150270), (4674, 100707840), (4712, 99895680), (4864, 96773940), (4920, 95672448), (4960, 94900896), (5022, 93729280), (5076, 92732160), (5084, 92586240), (5120, 91935243), (5130, 91756032), (5184, 90800240), (5248, 89692920), (5301, 88796160), (5358, 87851520), (5472, 86021280), (5535, 85042176), (5580, 84356352), (5640, 83458944), (5760, 81720216), (5781, 81423360), (5828, 80766720), (5890, 79916544), (5904, 79727040), (5952, 79084080), (6016, 78242760), (6080, 77419152), (6156, 76463360), (6232, 75530880), (6345, 74185728), (6355, 74068992), (6480, 72640192), (6560, 71754336), (6642, 70868480), (6696, 70296960), (6768, 69549120), (6840, 68817024), (6912, 68100180), (7011, 67138560), (7068, 66597120), (7144, 65888640), (7285, 64613376), (7296, 64515960), (7380, 63781632), (7440, 63267264), (7520, 62594208), (7614, 61821440), (7626, 61724160), (7680, 61290162), (7695, 61170688), (7708, 61067520), (7790, 60424704), (7872, 59795280), (7936, 59313060), (8037, 58567680), (8208, 57347520), (8370, 56237568), (8460, 55639296), (8640, 54480144), (8742, 53844480), (8835, 53277696), (8856, 53151360), (8928, 52722720), (8930, 52710912), (9024, 52161840), (9120, 51612768), (9216, 51075135), (9348, 50353920), (9424, 49947840), (9635, 48854016), (9728, 48386970), (9840, 47836224), (9920, 47450448), (10044, 46864640), (10152, 46366080), (10168, 46293120), (10260, 45878016), (10368, 45400120), (10496, 44846460), (10602, 44398080), (10716, 43925760), (10944, 43010640), (11070, 42521088), (11160, 42178176), (11280, 41729472), (11439, 41149440), (11520, 40860108), (11562, 40711680), (11656, 40383360), (11685, 40283136), (11780, 39958272), (11808, 39863520), (11904, 39542040), (12032, 39121380), (12160, 38709576), (12312, 38231680), (12464, 37765440), (12555, 37491712), (12690, 37092864), (12710, 37034496), (12960, 36320096), (13113, 35896320), (13120, 35877168), (13284, 35434240), (13392, 35148480), (13395, 35140608), (13536, 34774560), (13680, 34408512), (13824, 34050090), (14022, 33569280), (14136, 33298560), (14288, 32944320), (14570, 32306688), (14592, 32257980), (14760, 31890816), (14880, 31633632), (15040, 31297104), (15228, 30910720), (15252, 30862080), (15360, 30645081), (15390, 30585344), (15416, 30533760), (15580, 30212352), (15744, 29897640), (15872, 29656530), (15903, 29598720), (16074, 29283840), (16416, 28673760), (16605, 28347392), (16740, 28118784), (16920, 27819648), (17280, 27240072), (17343, 27141120), (17484, 26922240), (17670, 26638848), (17712, 26575680), (17856, 26361360), (17860, 26355456), (18048, 26080920), (18240, 25806384), (18696, 25176960), (18848, 24973920), (19035, 24728576), (19065, 24689664), (19270, 24427008), (19456, 24193485), (19680, 23918112), (19840, 23725224), (20088, 23432320), (20304, 23183040), (20336, 23146560), (20520, 22939008), (20736, 22700060), (20992, 22423230), (21033, 22379520), (21204, 22199040), (21432, 21962880), (21855, 21537792), (21888, 21505320), (22140, 21260544), (22320, 21089088), (22560, 20864736), (22878, 20574720), (23040, 20430054), (23124, 20355840), (23312, 20191680), (23370, 20141568), (23560, 19979136), (23616, 19931760), (23808, 19771020), (24064, 19560690), (24111, 19522560), (24149, 19491840), (24320, 19354788), (24624, 19115840), (24928, 18882720), (25110, 18745856), (25380, 18546432), (25420, 18517248), (25920, 18160048), (26226, 17948160), (26240, 17938584), (26505, 17759232), (26568, 17717120), (26784, 17574240), (26790, 17570304), (27072, 17387280), (27360, 17204256), (27648, 17025045), (27683, 17003520), (28044, 16784640), (28272, 16649280), (28576, 16472160), (28905, 16284672), (29140, 16153344), (29184, 16128990), (29520, 15945408), (29760, 15816816), (30080, 15648552), (30456, 15455360), (30504, 15431040), (30780, 15292672), (30832, 15266880), (31160, 15106176), (31488, 14948820), (31744, 14828265), (31806, 14799360), (32148, 14641920), (32832, 14336880), (33210, 14173696), (33480, 14059392), (33840, 13909824), (34317, 13716480), (34560, 13620036), (34686, 13570560), (34968, 13461120), (35055, 13427712), (35340, 13319424), (35424, 13287840), (35712, 13180680), (35720, 13177728), (36096, 13040460), (36480, 12903192), (36613, 12856320), (37392, 12588480), (37696, 12486960), (38070, 12364288), (38130, 12344832), (38540, 12213504), (39339, 11965440), (39360, 11959056), (39680, 11862612), (40176, 11716160), (40185, 11713536), (40608, 11591520), (40672, 11573280), (41040, 11469504), (41472, 11350030), (41984, 11211615), (42066, 11189760), (42408, 11099520), (42864, 10981440), (43710, 10768896), (43776, 10752660), (44280, 10630272), (44640, 10544544), (45120, 10432368), (45756, 10287360), (46080, 10215027), (46248, 10177920), (46624, 10095840), (46740, 10070784), (47120, 9989568), (47232, 9965880), (47616, 9885510), (47709, 9866240), (48128, 9780345), (48222, 9761280), (48298, 9745920), (48640, 9677394), (49248, 9557920), (49856, 9441360), (50220, 9372928), (50760, 9273216), (50840, 9258624), (51840, 9080024), (52029, 9047040), (52452, 8974080), (52480, 8969292), (53010, 8879616), (53136, 8858560), (53568, 8787120), (53580, 8785152), (54144, 8693640), (54720, 8602128), (55366, 8501760), (56088, 8392320), (56544, 8324640), (57152, 8236080), (57195, 8229888), (57810, 8142336), (58280, 8076672), (58368, 8064495), (59040, 7972704), (59520, 7908408), (59737, 7879680), (60160, 7824276), (60912, 7727680), (61008, 7715520), (61560, 7646336), (61664, 7633440), (62320, 7553088), (62976, 7474410), (63099, 7459840), (63612, 7399680), (64296, 7320960), (65565, 7179264), (65664, 7168440), (66420, 7086848), (66960, 7029696), (67680, 6954912), (68634, 6858240), (69120, 6810018), (69372, 6785280), (69936, 6730560), (70110, 6713856), (70680, 6659712), (70848, 6643920), (71424, 6590340), (71440, 6588864), (72192, 6520230), (72333, 6507520), (72447, 6497280), (72960, 6451596), (73226, 6428160), (74784, 6294240), (75392, 6243480), (76140, 6182144), (76260, 6172416), (77080, 6106752), (78678, 5982720), (78720, 5979528), (79360, 5931306), (79515, 5919744), (80352, 5858080), (80370, 5856768), (81216, 5795760), (81344, 5786640), (82080, 5734752), (82944, 5675015), (83049, 5667840), (84132, 5594880), (84816, 5549760), (85728, 5490720), (86715, 5428224), (87420, 5384448), (87552, 5376330), (88560, 5315136), (89280, 5272272), (90240, 5216184), (91512, 5143680), (92496, 5088960), (93248, 5047920), (93480, 5035392), (94240, 4994784), (94464, 4982940), (95232, 4942755), (95418, 4933120), (96444, 4880640), (96596, 4872960), (97280, 4838697), (98496, 4778960), (99712, 4720680), (100440, 4686464), (101520, 4636608), (101680, 4629312), (102951, 4572160), (103680, 4540012), (104058, 4523520), (104904, 4487040), (104960, 4484646), (105165, 4475904), (106020, 4439808), (106272, 4429280), (107136, 4393560), (107160, 4392576), (108288, 4346820), (109440, 4301064), (109839, 4285440), (110732, 4250880), (112176, 4196160), (113088, 4162320), (114304, 4118040), (114390, 4114944), (115620, 4071168), (116560, 4038336), (118017, 3988480), (118080, 3986352), (119040, 3954204), (119474, 3939840), (120320, 3912138), (120555, 3904512), (120745, 3898368), (121824, 3863840), (122016, 3857760), (123120, 3823168), (123328, 3816720), (124640, 3776544), (125952, 3737205), (126198, 3729920), (127224, 3699840), (128592, 3660480), (131130, 3589632), (131328, 3584220), (132840, 3543424), (133920, 3514848), (135360, 3477456), (137268, 3429120), (138240, 3405009), (138415, 3400704), (138744, 3392640), (139872, 3365280), (140220, 3356928), (141360, 3329856), (141696, 3321960), (142848, 3295170), (142880, 3294432), (144384, 3260115), (144666, 3253760), (144894, 3248640), (145920, 3225798), (146452, 3214080), (149568, 3147120), (150784, 3121740), (152280, 3091072), (152520, 3086208), (154160, 3053376), (156087, 3015680), (157356, 2991360), (157440, 2989764), (158720, 2965653), (159030, 2959872), (160704, 2929040), (160740, 2928384), (162432, 2897880), (162688, 2893320), (164160, 2867376), (166098, 2833920), (168264, 2797440), (169632, 2774880), (171456, 2745360), (171585, 2743296), (173430, 2714112), (174840, 2692224), (175104, 2688165), (177120, 2657568), (178560, 2636136), (179211, 2626560), (180480, 2608092), (183024, 2571840), (183065, 2571264), (184992, 2544480), (186496, 2523960), (186960, 2517696), (188480, 2497392), (188928, 2491470), (190836, 2466560), (192888, 2440320), (193192, 2436480), (196695, 2393088), (196992, 2389480), (199424, 2360340), (200880, 2343232), (203040, 2318304), (203360, 2314656), (205902, 2286080), (207360, 2270006), (208116, 2261760), (209808, 2243520), (209920, 2242323), (210330, 2237952), (212040, 2219904), (212544, 2214640), (214272, 2196780), (214320, 2196288), (216576, 2173410), (217341, 2165760), (218880, 2150532), (219678, 2142720), (221464, 2125440), (224352, 2098080), (226176, 2081160), (228608, 2059020), (228780, 2057472), (231240, 2035584), (233120, 2019168), (236034, 1994240), (236160, 1993176), (238080, 1977102), (238545, 1973248), (238948, 1969920), (240640, 1956069), (241110, 1952256), (241490, 1949184), (243648, 1931920), (244032, 1928880), (246240, 1911584), (246656, 1908360), (249147, 1889280), (249280, 1888272), (252396, 1864960), (254448, 1849920), (257184, 1830240), (260145, 1809408), (262260, 1794816), (262656, 1792110), (265680, 1771712), (267840, 1757424), (270720, 1738728), (274536, 1714560), (276830, 1700352), (277488, 1696320), (279744, 1682640), (280440, 1678464), (282720, 1664928), (283392, 1660980), (285696, 1647585), (285760, 1647216), (289332, 1626880), (289788, 1624320), (291840, 1612899), (292904, 1607040), (298685, 1575936), (299136, 1573560), (301568, 1560870), (304560, 1545536), (305040, 1543104), (308320, 1526688), (312174, 1507840), (314712, 1495680), (314880, 1494882), (315495, 1491968), (318060, 1479936), (321408, 1464520), (321480, 1464192), (324864, 1448940), (325376, 1446660), (328320, 1433688), (329517, 1428480), (332196, 1416960), (336528, 1398720), (339264, 1387440), (342912, 1372680), (343170, 1371648), (346860, 1357056), (349680, 1346112), (354240, 1328784), (357120, 1318068), (358422, 1313280), (360960, 1304046), (361665, 1301504), (362235, 1299456), (366048, 1285920), (366130, 1285632), (369984, 1272240), (372992, 1261980), (373920, 1258848), (376960, 1248696), (377856, 1245735), (381672, 1233280), (385776, 1220160), (386384, 1218240), (393390, 1196544), (393984, 1194740), (398848, 1180170), (401760, 1171616), (406080, 1159152), (406720, 1157328), (411804, 1143040), (414720, 1135003), (415245, 1133568), (416232, 1130880), (419616, 1121760), (420660, 1118976), (424080, 1109952), (425088, 1107320), (428544, 1098390), (428640, 1098144), (433152, 1086705), (434682, 1082880), (437760, 1075266), (439356, 1071360), (442928, 1062720), (448704, 1049040), (452352, 1040580), (457216, 1029510), (457560, 1028736), (462480, 1017792), (466240, 1009584), (472068, 997120), (472320, 996588), (476160, 988551), (477090, 986624), (477896, 984960), (482220, 976128), (482980, 974592), (487296, 965960), (488064, 964440), (492480, 955792), (493312, 954180), (498294, 944640), (498560, 944136), (504792, 932480), (508896, 924960), (514368, 915120), (514755, 914432), (520290, 904704), (524520, 897408), (525312, 896055), (531360, 885856), (535680, 878712), (537633, 875520), (541440, 869364), (549072, 857280), (549195, 857088), (553660, 850176), (554976, 848160), (559488, 841320), (560880, 839232), (565440, 832464), (566784, 830490), (571520, 823608), (578664, 813440), (579576, 812160), (585808, 803520), (590085, 797696), (597370, 787968), (598272, 786780), (603136, 780435), (609120, 772768), (610080, 771552), (616640, 763344), (624348, 753920), (629424, 747840), (629760, 747441), (630990, 745984), (636120, 739968), (642816, 732260), (642960, 732096), (649728, 724470), (650752, 723330), (652023, 721920), (656640, 716844), (659034, 714240), (664392, 708480), (673056, 699360), (678528, 693720), (685824, 686340)]