491827230720

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1$

素因数の和:225

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 58, 60, 63, 64, 69, 70, 72, 80, 81, 84, 87, 90, 92, 96, 105, 108, 112, 115, 116, 120, 126, 127, 128, 135, 138, 140, 144, 145, 160, 161, 162, 168, 174, 180, 184, 189, 192, 203, 207, 210, 216, 224, 230, 232, 240, 252, 254, 256, 261, 270, 276, 280, 288, 290, 315, 320, 322, 324, 336, 345, 348, 360, 368, 378, 381, 384, 405, 406, 414, 420, 432, 435, 448, 460, 464, 480, 483, 504, 508, 512, 522, 540, 552, 560, 567, 576, 580, 609, 621, 630, 635, 640, 644, 648, 667, 672, 690, 696, 720, 736, 756, 762, 768, 783, 805, 810, 812, 828, 840, 864, 870, 889, 896, 920, 928, 945, 960, 966, 1008, 1015, 1016, 1024, 1035, 1044, 1080, 1104, 1120, 1134, 1143, 1152, 1160, 1218, 1242, 1260, 1270, 1280, 1288, 1296, 1305, 1334, 1344, 1380, 1392, 1440, 1449, 1472, 1512, 1524, 1536, 1566, 1610, 1620, 1624, 1656, 1680, 1728, 1740, 1778, 1792, 1827, 1840, 1856, 1863, 1890, 1905, 1920, 1932, 2001, 2016, 2030, 2032, 2048, 2070, 2088, 2160, 2208, 2240, 2268, 2286, 2304, 2320, 2349, 2415, 2436, 2484, 2520, 2540, 2560, 2576, 2592, 2610, 2667, 2668, 2688, 2760, 2784, 2835, 2880, 2898, 2921, 2944, 3024, 3045, 3048, 3072, 3105, 3132, 3220, 3240, 3248, 3312, 3335, 3360, 3429, 3456, 3480, 3556, 3584, 3654, 3680, 3683, 3712, 3726, 3780, 3810, 3840, 3864, 3915, 4002, 4032, 4060, 4064, 4140, 4176, 4320, 4347, 4416, 4445, 4480, 4536, 4572, 4608, 4640, 4669, 4698, 4830, 4872, 4968, 5040, 5080, 5120, 5152, 5184, 5220, 5334, 5336, 5376, 5481, 5520, 5568, 5670, 5715, 5760, 5796, 5842, 5888, 6003, 6048, 6090, 6096, 6144, 6210, 6264, 6440, 6480, 6496, 6624, 6670, 6720, 6858, 6912, 6960, 7112, 7168, 7245, 7308, 7360, 7366, 7424, 7452, 7560, 7620, 7680, 7728, 7830, 8001, 8004, 8064, 8120, 8128, 8280, 8352, 8640, 8694, 8763, 8832, 8890, 8960, 9072, 9135, 9144, 9216, 9280, 9315, 9338, 9396, 9660, 9744, 9936, 10005, 10080, 10160, 10240, 10287, 10304, 10368, 10440, 10668, 10672, 10752, 10962, 11040, 11049, 11136, 11340, 11430, 11520, 11592, 11684, 11745, 11776, 12006, 12096, 12180, 12192, 12420, 12528, 12880, 12960, 12992, 13041, 13248, 13335, 13340, 13440, 13716, 13824, 13920, 14007, 14224, 14336, 14490, 14605, 14616, 14720, 14732, 14848, 14904, 15120, 15240, 15360, 15456, 15660, 16002, 16008, 16128, 16240, 16256, 16443, 16560, 16704, 17145, 17280, 17388, 17526, 17664, 17780, 17920, 18009, 18144, 18270, 18288, 18415, 18432, 18560, 18630, 18676, 18792, 19320, 19488, 19872, 20010, 20160, 20320, 20447, 20574, 20608, 20736, 20880, 21336, 21344, 21504, 21735, 21924, 22080, 22098, 22272, 22680, 22860, 23040, 23184, 23345, 23368, 23490, 23552, 24003, 24012, 24192, 24360, 24384, 24840, 25056, 25760, 25781, 25920, 25984, 26082, 26289, 26496, 26670, 26680, 26880, 27405, 27432, 27648, 27840, 28014, 28448, 28980, 29210, 29232, 29440, 29464, 29696, 29808, 30015, 30240, 30480, 30720, 30912, 31320, 32004, 32016, 32256, 32480, 32512, 32886, 33120, 33147, 33408, 34290, 34560, 34776, 35052, 35328, 35560, 35840, 36018, 36288, 36540, 36576, 36830, 37120, 37260, 37352, 37584, 38640, 38976, 39744, 40005, 40020, 40320, 40640, 40894, 41148, 41216, 41472, 41760, 42021, 42672, 42688, 43008, 43470, 43815, 43848, 44160, 44196, 44544, 45360, 45720, 46080, 46368, 46690, 46736, 46980, 47104, 48006, 48024, 48384, 48720, 48768, 49680, 50112, 51435, 51520, 51562, 51840, 51968, 52164, 52578, 52992, 53340, 53360, 53760, 54027, 54810, 54864, 55245, 55296, 55680, 56028, 56896, 57960, 58420, 58464, 58880, 58928, 59392, 59616, 60030, 60480, 60960, 61341, 61824, 62640, 64008, 64032, 64512, 64960, 65024, 65205, 65772, 66240, 66294, 66816, 68580, 69120, 69552, 70035, 70104, 70656, 71120, 71680, 72009, 72036, 72576, 73080, 73152, 73660, 74240, 74520, 74704, 75168, 77280, 77343, 77952, 78867, 79488, 80010, 80040, 80640, 81280, 81788, 82215, 82296, 82432, 82944, 83520, 84042, 84709, 85344, 85376, 86940, 87630, 87696, 88320, 88392, 89088, 90045, 90720, 91440, 92160, 92736, 93380, 93472, 93960, 96012, 96048, 96768, 97440, 97536, 99360, 99441, 100224, 102235, 102870, 103040, 103124, 103680, 103936, 104328, 105156, 105984, 106680, 106720, 107520, 108054, 109620, 109728, 110490, 111360, 112056, 113792, 115920, 116840, 116928, 117760, 117856, 119232, 120015, 120060, 120960, 121920, 122682, 123648, 125280, 126063, 128016, 128064, 128905, 129024, 129920, 130048, 130410, 131445, 131544, 132480, 132588, 133632, 137160, 138240, 139104, 140070, 140208, 141312, 142240, 144018, 144072, 145152, 146160, 146304, 147320, 148480, 149040, 149408, 150336, 154560, 154686, 155904, 157734, 158976, 160020, 160080, 161280, 162560, 163576, 164430, 164592, 164864, 165735, 165888, 167040, 168084, 169418, 170688, 170752, 173880, 175260, 175392, 176640, 176784, 178176, 180090, 181440, 182880, 184023, 185472, 186760, 186944, 187920, 192024, 192096, 193536, 194880, 195072, 198720, 198882, 200448, 204470, 205740, 206080, 206248, 207360, 207872, 208656, 210105, 210312, 211968, 213360, 213440, 215040, 216108, 219240, 219456, 220980, 222720, 224112, 227584, 231840, 232029, 233680, 233856, 235520, 235712, 236601, 238464, 240030, 240120, 241920, 243840, 245364, 247296, 250560, 252126, 254127, 256032, 256128, 257810, 259840, 260096, 260820, 262890, 263088, 264960, 265176, 267264, 270135, 274320, 276480, 278208, 280140, 280416, 284480, 288036, 288144, 290304, 292320, 292608, 294640, 296960, 298080, 298323, 298816, 300672, 306705, 309120, 309372, 311808, 315468, 317952, 320040, 320160, 322560, 325120, 327152, 328860, 329184, 329728, 331470, 334080, 336168, 338836, 341376, 341504, 347760, 350520, 350784, 353280, 353568, 360045, 360180, 362880, 365760, 368046, 370944, 373520, 373888, 375840, 378189, 384048, 384192, 386715, 387072, 389760, 390144, 394335, 397440, 397764, 400896, 408940, 411480, 412160, 412496, 414720, 415744, 417312, 420210, 420624, 423545, 423936, 426720, 426880, 432216, 438480, 438912, 441960, 445440, 448224, 455168, 463680, 464058, 467360, 467712, 471424, 473202, 476928, 480060, 480240, 483840, 487680, 490728, 494592, 497205, 501120, 504252, 508254, 512064, 512256, 515620, 519680, 521640, 525780, 526176, 529920, 530352, 534528, 540270, 548640, 552069, 556416, 560280, 560832, 568960, 576072, 576288, 580608, 584640, 585216, 589280, 592963, 596160, 596646, 597632, 601344, 613410, 618240, 618744, 623616, 630315, 630936, 635904, 640080, 640320, 645120, 650240, 654304, 657720, 658368, 662940, 668160, 672336, 677672, 682752, 683008, 695520, 696087, 701040, 701568, 706560, 707136, 720090, 720360, 725760, 731520, 736092, 741888, 747040, 747776, 751680, 756378, 762381, 768096, 768384, 773430, 779520, 780288, 788670, 794880, 795528, 801792, 817880, 822960, 824320, 824992, 829440, 834624, 840420, 841248, 847090, 853440, 853760, 864432, 876960, 877824, 883920, 890880, 896448, 910336, 920115, 927360, 928116, 934720, 935424, 942848, 946404, 953856, 960120, 960480, 967680, 975360, 981456, 989184, 994410, 1002240, 1008504, 1016508, 1024128, 1024512, 1031240, 1039360, 1043280, 1051560, 1052352, 1059840, 1060704, 1080540, 1097280, 1104138, 1112832, 1120560, 1121664, 1137920, 1152144, 1152576, 1160145, 1161216, 1169280, 1170432, 1178560, 1183005, 1185926, 1192320, 1193292, 1195264, 1202688, 1226820, 1236480, 1237488, 1247232, 1260630, 1261872, 1270635, 1271808, 1280160, 1280640, 1300480, 1308608, 1315440, 1316736, 1325880, 1336320, 1344672, 1355344, 1365504, 1366016, 1391040, 1392174, 1402080, 1403136, 1414272, 1440180, 1440720, 1451520, 1463040, 1472184, 1483776, 1491615, 1494080, 1495552, 1503360, 1512756, 1524762, 1536192, 1536768, 1546860, 1559040, 1577340, 1589760, 1591056, 1603584, 1635760, 1645920, 1648640, 1649984, 1656207, 1669248, 1680840, 1682496, 1694180, 1706880, 1707520, 1728864, 1753920, 1755648, 1767840, 1778889, 1792896, 1820672, 1840230, 1854720, 1856232, 1869440, 1870848, 1885696, 1890945, 1892808, 1907712, 1920240, 1920960, 1935360, 1950720, 1962912, 1988820, 2004480, 2017008, 2033016, 2048256, 2049024, 2062480, 2078720, 2086560, 2088261, 2103120, 2104704, 2119680, 2121408, 2161080, 2194560, 2208276, 2225664, 2241120, 2243328, 2275840, 2287143, 2304288, 2305152, 2320290, 2338560, 2340864, 2357120, 2366010, 2371852, 2384640, 2386584, 2390528, 2405376, 2453640, 2472960, 2474976, 2521260, 2523744, 2541270, 2560320, 2561280, 2617216, 2630880, 2633472, 2651760, 2672640, 2689344, 2710688, 2731008, 2760345, 2782080, 2784348, 2804160, 2806272, 2828544, 2880360, 2881440, 2903040, 2926080, 2944368, 2964815, 2967552, 2983230, 2988160, 2991104, 3006720, 3025512, 3049524, 3072384, 3073536, 3093720, 3118080, 3154680, 3179520, 3182112, 3271520, 3291840, 3299968, 3312414, 3338496, 3361680, 3364992, 3388360, 3413760, 3415040, 3457728, 3480435, 3507840, 3511296, 3535680, 3557778, 3585792, 3680460, 3709440, 3712464, 3738880, 3741696, 3771392, 3781890, 3785616, 3811905, 3815424, 3840480, 3841920, 3901440, 3925824, 3977640, 4008960, 4034016, 4066032, 4096512, 4098048, 4124960, 4173120, 4176522, 4206240, 4209408, 4242816, 4322160, 4389120, 4416552, 4451328, 4482240, 4486656, 4551680, 4574286, 4608576, 4610304, 4640580, 4677120, 4714240, 4732020, 4743704, 4769280, 4773168, 4781056, 4810752, 4907280, 4945920, 4949952, 5042520, 5047488, 5082540, 5120640, 5122560, 5234432, 5261760, 5266944, 5303520, 5336667, 5378688, 5421376, 5462016, 5520690, 5564160, 5568696, 5608320, 5612544, 5657088, 5760720, 5762880, 5806080, 5852160, 5888736, 5929630, 5966460, 5976320, 5982208, 6013440, 6051024, 6099048, 6144768, 6147072, 6187440, 6236160, 6309360, 6359040, 6364224, 6543040, 6583680, 6599936, 6624828, 6676992, 6723360, 6729984, 6776720, 6827520, 6830080, 6861429, 6915456, 6960870, 7015680, 7022592, 7071360, 7115556, 7171584, 7360920, 7418880, 7424928, 7477760, 7542784, 7563780, 7571232, 7623810, 7680960, 7683840, 7851648, 7955280, 8017920, 8068032, 8132064, 8193024, 8249920, 8281035, 8346240, 8353044, 8412480, 8418816, 8485632, 8644320, 8778240, 8833104, 8894445, 8902656, 8964480, 8973312, 9103360, 9148572, 9217152, 9220608, 9281160, 9354240, 9428480, 9464040, 9487408, 9538560, 9546336, 9562112, 9814560, 9899904, 10085040, 10094976, 10165080, 10241280, 10245120, 10441305, 10468864, 10523520, 10533888, 10607040, 10673334, 10757376, 10842752, 11041380, 11128320, 11137392, 11216640, 11225088, 11314176, 11435715, 11521440, 11525760, 11704320, 11777472, 11859260, 11932920, 11952640, 12026880, 12102048, 12198096, 12289536, 12294144, 12374880, 12618720, 12728448, 13086080, 13167360, 13199872, 13249656, 13353984, 13446720, 13459968, 13553440, 13655040, 13722858, 13830912, 13921740, 14031360, 14142720, 14231112, 14343168, 14721840, 14837760, 14849856, 14955520, 15127560, 15142464, 15247620, 15361920, 15367680, 15703296, 15910560, 16010001, 16136064, 16264128, 16386048, 16499840, 16562070, 16692480, 16706088, 16824960, 16837632, 16971264, 17288640, 17556480, 17666208, 17788890, 17928960, 17946624, 18297144, 18434304, 18441216, 18562320, 18708480, 18856960, 18928080, 18974816, 19077120, 19092672, 19629120, 19799808, 20170080, 20189952, 20330160, 20482560, 20490240, 20882610, 20937728, 21047040, 21067776, 21214080, 21346668, 21514752, 21685504, 22082760, 22256640, 22274784, 22433280, 22628352, 22871430, 23042880, 23051520, 23554944, 23718520, 23865840, 23905280, 24053760, 24204096, 24396192, 24579072, 24749760, 25237440, 25456896, 26172160, 26334720, 26399744, 26499312, 26683335, 26707968, 26893440, 26919936, 27106880, 27310080, 27445716, 27661824, 27843480, 28062720, 28285440, 28462224, 28686336, 29443680, 29699712, 29911040, 30255120, 30284928, 30495240, 30723840, 30735360, 31406592, 31821120, 32020002, 32272128, 32528256, 32999680, 33124140, 33384960, 33412176, 33649920, 33675264, 33942528, 34307145, 34577280, 35112960, 35332416, 35577780, 35857920, 36594288, 36868608, 36882432, 37124640, 37713920, 37856160, 37949632, 38185344, 39258240, 39599616, 40340160, 40379904, 40660320, 40965120, 41765220, 41875456, 42094080, 42428160, 42693336, 43029504, 43371008, 44165520, 44513280, 44549568, 44866560, 45742860, 46085760, 46103040, 47109888, 47437040, 47731680, 47810560, 48030003, 48408192, 48792384, 49158144, 49499520, 50474880, 50913792, 52344320, 52669440, 52799488, 52998624, 53366670, 53786880, 53839872, 54213760, 54891432, 55323648, 55686960, 56125440, 56570880, 56924448, 58887360, 59399424, 60510240, 60569856, 60990480, 61447680, 61470720, 62813184, 63642240, 64040004, 64544256, 65056512, 65999360, 66248280, 66769920, 66824352, 67299840, 67885056, 68614290, 69154560, 70664832, 71155560, 71715840, 73188576, 73737216, 74249280, 75712320, 75899264, 76370688, 78516480, 79199232, 80050005, 80680320, 80759808, 81320640, 81930240, 83530440, 84188160, 84856320, 85386672, 86059008, 86742016, 88331040, 89099136, 89733120, 91485720, 92171520, 92206080, 94219776, 94874080, 95463360, 96060006, 96816384, 97584768, 98999040, 100949760, 101827584, 104688640, 105338880, 105997248, 106733340, 107573760, 108427520, 109782864, 110647296, 111373920, 113141760, 113848896, 117774720, 118798848, 121020480, 121139712, 121980960, 122895360, 125626368, 127284480, 128080008, 129088512, 130113024, 131998720, 132496560, 133539840, 133648704, 134599680, 137228580, 138309120, 141329664, 142311120, 143431680, 146377152, 147474432, 148498560, 151424640, 151798528, 152741376, 157032960, 158398464, 160100010, 161360640, 161519616, 162641280, 167060880, 168376320, 169712640, 170773344, 173484032, 176662080, 178198272, 182971440, 184343040, 184412160, 188439552, 189748160, 190926720, 192120012, 193632768, 195169536, 197998080, 201899520, 203655168, 209377280, 211994496, 213466680, 215147520, 216855040, 219565728, 222747840, 227697792, 235549440, 237597696, 240150015, 242040960, 242279424, 243961920, 245790720, 254568960, 256160016, 258177024, 260226048, 263997440, 264993120, 267297408, 269199360, 274457160, 276618240, 282659328, 284622240, 292754304, 296997120, 302849280, 303597056, 305482752, 314065920, 320200020, 322721280, 325282560, 334121760, 339425280, 341546688, 353324160, 356396544, 365942880, 368686080, 376879104, 379496320, 381853440, 384240024, 387265536, 390339072, 395996160, 403799040, 423988992, 426933360, 430295040, 433710080, 439131456, 445495680, 455395584, 471098880, 475195392, 480300030, 484081920, 484558848, 487923840, 509137920, 512320032, 520452096, 529986240, 534594816, 548914320, 553236480, 565318656, 569244480, 585508608, 593994240, 605698560, 607194112, 610965504, 628131840, 640400040, 645442560, 650565120, 668243520, 683093376, 706648320, 712793088, 731885760, 737372160, 758992640, 763706880, 768480048, 774531072, 780678144, 791992320, 807598080, 847977984, 853866720, 867420160, 878262912, 890991360, 910791168, 942197760, 960600060, 968163840, 975847680, 1018275840, 1024640064, 1059972480, 1069189632, 1097828640, 1130637312, 1138488960, 1171017216, 1187988480, 1211397120, 1214388224, 1280800080, 1290885120, 1301130240, 1336487040, 1366186752, 1413296640, 1425586176, 1463771520, 1517985280, 1527413760, 1536960096, 1561356288, 1695955968, 1707733440, 1756525824, 1781982720, 1821582336, 1884395520, 1921200120, 1936327680, 1951695360, 2049280128, 2119944960, 2138379264, 2195657280, 2276977920, 2342034432, 2375976960, 2422794240, 2561600160, 2602260480, 2672974080, 2732373504, 2826593280, 2927543040, 3035970560, 3054827520, 3073920192, 3391911936, 3415466880, 3513051648, 3563965440, 3643164672, 3842400240, 3872655360, 3903390720, 4098560256, 4239889920, 4276758528, 4391314560, 4553955840, 4684068864, 5123200320, 5345948160, 5464747008, 5653186560, 5855086080, 6071941120, 6147840384, 6830933760, 7026103296, 7127930880, 7684800480, 7806781440, 8197120512, 8479779840, 8782629120, 9107911680, 10246400640, 10691896320, 10929494016, 11710172160, 12295680768, 13661867520, 14052206592, 15369600960, 16394241024, 16959559680, 17565258240, 18215823360, 20492801280, 21383792640, 23420344320, 24591361536, 27323735040, 30739201920, 32788482048, 35130516480, 40985602560, 49182723072, 54647470080, 61478403840, 70261032960, 81971205120, 98365446144, 122956807680, 163942410240, 245913615360, 491827230720]

約数ペア:

[(1, 491827230720), (2, 245913615360), (3, 163942410240), (4, 122956807680), (5, 98365446144), (6, 81971205120), (7, 70261032960), (8, 61478403840), (9, 54647470080), (10, 49182723072), (12, 40985602560), (14, 35130516480), (15, 32788482048), (16, 30739201920), (18, 27323735040), (20, 24591361536), (21, 23420344320), (23, 21383792640), (24, 20492801280), (27, 18215823360), (28, 17565258240), (29, 16959559680), (30, 16394241024), (32, 15369600960), (35, 14052206592), (36, 13661867520), (40, 12295680768), (42, 11710172160), (45, 10929494016), (46, 10691896320), (48, 10246400640), (54, 9107911680), (56, 8782629120), (58, 8479779840), (60, 8197120512), (63, 7806781440), (64, 7684800480), (69, 7127930880), (70, 7026103296), (72, 6830933760), (80, 6147840384), (81, 6071941120), (84, 5855086080), (87, 5653186560), (90, 5464747008), (92, 5345948160), (96, 5123200320), (105, 4684068864), (108, 4553955840), (112, 4391314560), (115, 4276758528), (116, 4239889920), (120, 4098560256), (126, 3903390720), (127, 3872655360), (128, 3842400240), (135, 3643164672), (138, 3563965440), (140, 3513051648), (144, 3415466880), (145, 3391911936), (160, 3073920192), (161, 3054827520), (162, 3035970560), (168, 2927543040), (174, 2826593280), (180, 2732373504), (184, 2672974080), (189, 2602260480), (192, 2561600160), (203, 2422794240), (207, 2375976960), (210, 2342034432), (216, 2276977920), (224, 2195657280), (230, 2138379264), (232, 2119944960), (240, 2049280128), (252, 1951695360), (254, 1936327680), (256, 1921200120), (261, 1884395520), (270, 1821582336), (276, 1781982720), (280, 1756525824), (288, 1707733440), (290, 1695955968), (315, 1561356288), (320, 1536960096), (322, 1527413760), (324, 1517985280), (336, 1463771520), (345, 1425586176), (348, 1413296640), (360, 1366186752), (368, 1336487040), (378, 1301130240), (381, 1290885120), (384, 1280800080), (405, 1214388224), (406, 1211397120), (414, 1187988480), (420, 1171017216), (432, 1138488960), (435, 1130637312), (448, 1097828640), (460, 1069189632), (464, 1059972480), (480, 1024640064), (483, 1018275840), (504, 975847680), (508, 968163840), (512, 960600060), (522, 942197760), (540, 910791168), (552, 890991360), (560, 878262912), (567, 867420160), (576, 853866720), (580, 847977984), (609, 807598080), (621, 791992320), (630, 780678144), (635, 774531072), (640, 768480048), (644, 763706880), (648, 758992640), (667, 737372160), (672, 731885760), (690, 712793088), (696, 706648320), (720, 683093376), (736, 668243520), (756, 650565120), (762, 645442560), (768, 640400040), (783, 628131840), (805, 610965504), (810, 607194112), (812, 605698560), (828, 593994240), (840, 585508608), (864, 569244480), (870, 565318656), (889, 553236480), (896, 548914320), (920, 534594816), (928, 529986240), (945, 520452096), (960, 512320032), (966, 509137920), (1008, 487923840), (1015, 484558848), (1016, 484081920), (1024, 480300030), (1035, 475195392), (1044, 471098880), (1080, 455395584), (1104, 445495680), (1120, 439131456), (1134, 433710080), (1143, 430295040), (1152, 426933360), (1160, 423988992), (1218, 403799040), (1242, 395996160), (1260, 390339072), (1270, 387265536), (1280, 384240024), (1288, 381853440), (1296, 379496320), (1305, 376879104), (1334, 368686080), (1344, 365942880), (1380, 356396544), (1392, 353324160), (1440, 341546688), (1449, 339425280), (1472, 334121760), (1512, 325282560), (1524, 322721280), (1536, 320200020), (1566, 314065920), (1610, 305482752), (1620, 303597056), (1624, 302849280), (1656, 296997120), (1680, 292754304), (1728, 284622240), (1740, 282659328), (1778, 276618240), (1792, 274457160), (1827, 269199360), (1840, 267297408), (1856, 264993120), (1863, 263997440), (1890, 260226048), (1905, 258177024), (1920, 256160016), (1932, 254568960), (2001, 245790720), (2016, 243961920), (2030, 242279424), (2032, 242040960), (2048, 240150015), (2070, 237597696), (2088, 235549440), (2160, 227697792), (2208, 222747840), (2240, 219565728), (2268, 216855040), (2286, 215147520), (2304, 213466680), (2320, 211994496), (2349, 209377280), (2415, 203655168), (2436, 201899520), (2484, 197998080), (2520, 195169536), (2540, 193632768), (2560, 192120012), (2576, 190926720), (2592, 189748160), (2610, 188439552), (2667, 184412160), (2668, 184343040), (2688, 182971440), (2760, 178198272), (2784, 176662080), (2835, 173484032), (2880, 170773344), (2898, 169712640), (2921, 168376320), (2944, 167060880), (3024, 162641280), (3045, 161519616), (3048, 161360640), (3072, 160100010), (3105, 158398464), (3132, 157032960), (3220, 152741376), (3240, 151798528), (3248, 151424640), (3312, 148498560), (3335, 147474432), (3360, 146377152), (3429, 143431680), (3456, 142311120), (3480, 141329664), (3556, 138309120), (3584, 137228580), (3654, 134599680), (3680, 133648704), (3683, 133539840), (3712, 132496560), (3726, 131998720), (3780, 130113024), (3810, 129088512), (3840, 128080008), (3864, 127284480), (3915, 125626368), (4002, 122895360), (4032, 121980960), (4060, 121139712), (4064, 121020480), (4140, 118798848), (4176, 117774720), (4320, 113848896), (4347, 113141760), (4416, 111373920), (4445, 110647296), (4480, 109782864), (4536, 108427520), (4572, 107573760), (4608, 106733340), (4640, 105997248), (4669, 105338880), (4698, 104688640), (4830, 101827584), (4872, 100949760), (4968, 98999040), (5040, 97584768), (5080, 96816384), (5120, 96060006), (5152, 95463360), (5184, 94874080), (5220, 94219776), (5334, 92206080), (5336, 92171520), (5376, 91485720), (5481, 89733120), (5520, 89099136), (5568, 88331040), (5670, 86742016), (5715, 86059008), (5760, 85386672), (5796, 84856320), (5842, 84188160), (5888, 83530440), (6003, 81930240), (6048, 81320640), (6090, 80759808), (6096, 80680320), (6144, 80050005), (6210, 79199232), (6264, 78516480), (6440, 76370688), (6480, 75899264), (6496, 75712320), (6624, 74249280), (6670, 73737216), (6720, 73188576), (6858, 71715840), (6912, 71155560), (6960, 70664832), (7112, 69154560), (7168, 68614290), (7245, 67885056), (7308, 67299840), (7360, 66824352), (7366, 66769920), (7424, 66248280), (7452, 65999360), (7560, 65056512), (7620, 64544256), (7680, 64040004), (7728, 63642240), (7830, 62813184), (8001, 61470720), (8004, 61447680), (8064, 60990480), (8120, 60569856), (8128, 60510240), (8280, 59399424), (8352, 58887360), (8640, 56924448), (8694, 56570880), (8763, 56125440), (8832, 55686960), (8890, 55323648), (8960, 54891432), (9072, 54213760), (9135, 53839872), (9144, 53786880), (9216, 53366670), (9280, 52998624), (9315, 52799488), (9338, 52669440), (9396, 52344320), (9660, 50913792), (9744, 50474880), (9936, 49499520), (10005, 49158144), (10080, 48792384), (10160, 48408192), (10240, 48030003), (10287, 47810560), (10304, 47731680), (10368, 47437040), (10440, 47109888), (10668, 46103040), (10672, 46085760), (10752, 45742860), (10962, 44866560), (11040, 44549568), (11049, 44513280), (11136, 44165520), (11340, 43371008), (11430, 43029504), (11520, 42693336), (11592, 42428160), (11684, 42094080), (11745, 41875456), (11776, 41765220), (12006, 40965120), (12096, 40660320), (12180, 40379904), (12192, 40340160), (12420, 39599616), (12528, 39258240), (12880, 38185344), (12960, 37949632), (12992, 37856160), (13041, 37713920), (13248, 37124640), (13335, 36882432), (13340, 36868608), (13440, 36594288), (13716, 35857920), (13824, 35577780), (13920, 35332416), (14007, 35112960), (14224, 34577280), (14336, 34307145), (14490, 33942528), (14605, 33675264), (14616, 33649920), (14720, 33412176), (14732, 33384960), (14848, 33124140), (14904, 32999680), (15120, 32528256), (15240, 32272128), (15360, 32020002), (15456, 31821120), (15660, 31406592), (16002, 30735360), (16008, 30723840), (16128, 30495240), (16240, 30284928), (16256, 30255120), (16443, 29911040), (16560, 29699712), (16704, 29443680), (17145, 28686336), (17280, 28462224), (17388, 28285440), (17526, 28062720), (17664, 27843480), (17780, 27661824), (17920, 27445716), (18009, 27310080), (18144, 27106880), (18270, 26919936), (18288, 26893440), (18415, 26707968), (18432, 26683335), (18560, 26499312), (18630, 26399744), (18676, 26334720), (18792, 26172160), (19320, 25456896), (19488, 25237440), (19872, 24749760), (20010, 24579072), (20160, 24396192), (20320, 24204096), (20447, 24053760), (20574, 23905280), (20608, 23865840), (20736, 23718520), (20880, 23554944), (21336, 23051520), (21344, 23042880), (21504, 22871430), (21735, 22628352), (21924, 22433280), (22080, 22274784), (22098, 22256640), (22272, 22082760), (22680, 21685504), (22860, 21514752), (23040, 21346668), (23184, 21214080), (23345, 21067776), (23368, 21047040), (23490, 20937728), (23552, 20882610), (24003, 20490240), (24012, 20482560), (24192, 20330160), (24360, 20189952), (24384, 20170080), (24840, 19799808), (25056, 19629120), (25760, 19092672), (25781, 19077120), (25920, 18974816), (25984, 18928080), (26082, 18856960), (26289, 18708480), (26496, 18562320), (26670, 18441216), (26680, 18434304), (26880, 18297144), (27405, 17946624), (27432, 17928960), (27648, 17788890), (27840, 17666208), (28014, 17556480), (28448, 17288640), (28980, 16971264), (29210, 16837632), (29232, 16824960), (29440, 16706088), (29464, 16692480), (29696, 16562070), (29808, 16499840), (30015, 16386048), (30240, 16264128), (30480, 16136064), (30720, 16010001), (30912, 15910560), (31320, 15703296), (32004, 15367680), (32016, 15361920), (32256, 15247620), (32480, 15142464), (32512, 15127560), (32886, 14955520), (33120, 14849856), (33147, 14837760), (33408, 14721840), (34290, 14343168), (34560, 14231112), (34776, 14142720), (35052, 14031360), (35328, 13921740), (35560, 13830912), (35840, 13722858), (36018, 13655040), (36288, 13553440), (36540, 13459968), (36576, 13446720), (36830, 13353984), (37120, 13249656), (37260, 13199872), (37352, 13167360), (37584, 13086080), (38640, 12728448), (38976, 12618720), (39744, 12374880), (40005, 12294144), (40020, 12289536), (40320, 12198096), (40640, 12102048), (40894, 12026880), (41148, 11952640), (41216, 11932920), (41472, 11859260), (41760, 11777472), (42021, 11704320), (42672, 11525760), (42688, 11521440), (43008, 11435715), (43470, 11314176), (43815, 11225088), (43848, 11216640), (44160, 11137392), (44196, 11128320), (44544, 11041380), (45360, 10842752), (45720, 10757376), (46080, 10673334), (46368, 10607040), (46690, 10533888), (46736, 10523520), (46980, 10468864), (47104, 10441305), (48006, 10245120), (48024, 10241280), (48384, 10165080), (48720, 10094976), (48768, 10085040), (49680, 9899904), (50112, 9814560), (51435, 9562112), (51520, 9546336), (51562, 9538560), (51840, 9487408), (51968, 9464040), (52164, 9428480), (52578, 9354240), (52992, 9281160), (53340, 9220608), (53360, 9217152), (53760, 9148572), (54027, 9103360), (54810, 8973312), (54864, 8964480), (55245, 8902656), (55296, 8894445), (55680, 8833104), (56028, 8778240), (56896, 8644320), (57960, 8485632), (58420, 8418816), (58464, 8412480), (58880, 8353044), (58928, 8346240), (59392, 8281035), (59616, 8249920), (60030, 8193024), (60480, 8132064), (60960, 8068032), (61341, 8017920), (61824, 7955280), (62640, 7851648), (64008, 7683840), (64032, 7680960), (64512, 7623810), (64960, 7571232), (65024, 7563780), (65205, 7542784), (65772, 7477760), (66240, 7424928), (66294, 7418880), (66816, 7360920), (68580, 7171584), (69120, 7115556), (69552, 7071360), (70035, 7022592), (70104, 7015680), (70656, 6960870), (71120, 6915456), (71680, 6861429), (72009, 6830080), (72036, 6827520), (72576, 6776720), (73080, 6729984), (73152, 6723360), (73660, 6676992), (74240, 6624828), (74520, 6599936), (74704, 6583680), (75168, 6543040), (77280, 6364224), (77343, 6359040), (77952, 6309360), (78867, 6236160), (79488, 6187440), (80010, 6147072), (80040, 6144768), (80640, 6099048), (81280, 6051024), (81788, 6013440), (82215, 5982208), (82296, 5976320), (82432, 5966460), (82944, 5929630), (83520, 5888736), (84042, 5852160), (84709, 5806080), (85344, 5762880), (85376, 5760720), (86940, 5657088), (87630, 5612544), (87696, 5608320), (88320, 5568696), (88392, 5564160), (89088, 5520690), (90045, 5462016), (90720, 5421376), (91440, 5378688), (92160, 5336667), (92736, 5303520), (93380, 5266944), (93472, 5261760), (93960, 5234432), (96012, 5122560), (96048, 5120640), (96768, 5082540), (97440, 5047488), (97536, 5042520), (99360, 4949952), (99441, 4945920), (100224, 4907280), (102235, 4810752), (102870, 4781056), (103040, 4773168), (103124, 4769280), (103680, 4743704), (103936, 4732020), (104328, 4714240), (105156, 4677120), (105984, 4640580), (106680, 4610304), (106720, 4608576), (107520, 4574286), (108054, 4551680), (109620, 4486656), (109728, 4482240), (110490, 4451328), (111360, 4416552), (112056, 4389120), (113792, 4322160), (115920, 4242816), (116840, 4209408), (116928, 4206240), (117760, 4176522), (117856, 4173120), (119232, 4124960), (120015, 4098048), (120060, 4096512), (120960, 4066032), (121920, 4034016), (122682, 4008960), (123648, 3977640), (125280, 3925824), (126063, 3901440), (128016, 3841920), (128064, 3840480), (128905, 3815424), (129024, 3811905), (129920, 3785616), (130048, 3781890), (130410, 3771392), (131445, 3741696), (131544, 3738880), (132480, 3712464), (132588, 3709440), (133632, 3680460), (137160, 3585792), (138240, 3557778), (139104, 3535680), (140070, 3511296), (140208, 3507840), (141312, 3480435), (142240, 3457728), (144018, 3415040), (144072, 3413760), (145152, 3388360), (146160, 3364992), (146304, 3361680), (147320, 3338496), (148480, 3312414), (149040, 3299968), (149408, 3291840), (150336, 3271520), (154560, 3182112), (154686, 3179520), (155904, 3154680), (157734, 3118080), (158976, 3093720), (160020, 3073536), (160080, 3072384), (161280, 3049524), (162560, 3025512), (163576, 3006720), (164430, 2991104), (164592, 2988160), (164864, 2983230), (165735, 2967552), (165888, 2964815), (167040, 2944368), (168084, 2926080), (169418, 2903040), (170688, 2881440), (170752, 2880360), (173880, 2828544), (175260, 2806272), (175392, 2804160), (176640, 2784348), (176784, 2782080), (178176, 2760345), (180090, 2731008), (181440, 2710688), (182880, 2689344), (184023, 2672640), (185472, 2651760), (186760, 2633472), (186944, 2630880), (187920, 2617216), (192024, 2561280), (192096, 2560320), (193536, 2541270), (194880, 2523744), (195072, 2521260), (198720, 2474976), (198882, 2472960), (200448, 2453640), (204470, 2405376), (205740, 2390528), (206080, 2386584), (206248, 2384640), (207360, 2371852), (207872, 2366010), (208656, 2357120), (210105, 2340864), (210312, 2338560), (211968, 2320290), (213360, 2305152), (213440, 2304288), (215040, 2287143), (216108, 2275840), (219240, 2243328), (219456, 2241120), (220980, 2225664), (222720, 2208276), (224112, 2194560), (227584, 2161080), (231840, 2121408), (232029, 2119680), (233680, 2104704), (233856, 2103120), (235520, 2088261), (235712, 2086560), (236601, 2078720), (238464, 2062480), (240030, 2049024), (240120, 2048256), (241920, 2033016), (243840, 2017008), (245364, 2004480), (247296, 1988820), (250560, 1962912), (252126, 1950720), (254127, 1935360), (256032, 1920960), (256128, 1920240), (257810, 1907712), (259840, 1892808), (260096, 1890945), (260820, 1885696), (262890, 1870848), (263088, 1869440), (264960, 1856232), (265176, 1854720), (267264, 1840230), (270135, 1820672), (274320, 1792896), (276480, 1778889), (278208, 1767840), (280140, 1755648), (280416, 1753920), (284480, 1728864), (288036, 1707520), (288144, 1706880), (290304, 1694180), (292320, 1682496), (292608, 1680840), (294640, 1669248), (296960, 1656207), (298080, 1649984), (298323, 1648640), (298816, 1645920), (300672, 1635760), (306705, 1603584), (309120, 1591056), (309372, 1589760), (311808, 1577340), (315468, 1559040), (317952, 1546860), (320040, 1536768), (320160, 1536192), (322560, 1524762), (325120, 1512756), (327152, 1503360), (328860, 1495552), (329184, 1494080), (329728, 1491615), (331470, 1483776), (334080, 1472184), (336168, 1463040), (338836, 1451520), (341376, 1440720), (341504, 1440180), (347760, 1414272), (350520, 1403136), (350784, 1402080), (353280, 1392174), (353568, 1391040), (360045, 1366016), (360180, 1365504), (362880, 1355344), (365760, 1344672), (368046, 1336320), (370944, 1325880), (373520, 1316736), (373888, 1315440), (375840, 1308608), (378189, 1300480), (384048, 1280640), (384192, 1280160), (386715, 1271808), (387072, 1270635), (389760, 1261872), (390144, 1260630), (394335, 1247232), (397440, 1237488), (397764, 1236480), (400896, 1226820), (408940, 1202688), (411480, 1195264), (412160, 1193292), (412496, 1192320), (414720, 1185926), (415744, 1183005), (417312, 1178560), (420210, 1170432), (420624, 1169280), (423545, 1161216), (423936, 1160145), (426720, 1152576), (426880, 1152144), (432216, 1137920), (438480, 1121664), (438912, 1120560), (441960, 1112832), (445440, 1104138), (448224, 1097280), (455168, 1080540), (463680, 1060704), (464058, 1059840), (467360, 1052352), (467712, 1051560), (471424, 1043280), (473202, 1039360), (476928, 1031240), (480060, 1024512), (480240, 1024128), (483840, 1016508), (487680, 1008504), (490728, 1002240), (494592, 994410), (497205, 989184), (501120, 981456), (504252, 975360), (508254, 967680), (512064, 960480), (512256, 960120), (515620, 953856), (519680, 946404), (521640, 942848), (525780, 935424), (526176, 934720), (529920, 928116), (530352, 927360), (534528, 920115), (540270, 910336), (548640, 896448), (552069, 890880), (556416, 883920), (560280, 877824), (560832, 876960), (568960, 864432), (576072, 853760), (576288, 853440), (580608, 847090), (584640, 841248), (585216, 840420), (589280, 834624), (592963, 829440), (596160, 824992), (596646, 824320), (597632, 822960), (601344, 817880), (613410, 801792), (618240, 795528), (618744, 794880), (623616, 788670), (630315, 780288), (630936, 779520), (635904, 773430), (640080, 768384), (640320, 768096), (645120, 762381), (650240, 756378), (654304, 751680), (657720, 747776), (658368, 747040), (662940, 741888), (668160, 736092), (672336, 731520), (677672, 725760), (682752, 720360), (683008, 720090), (695520, 707136), (696087, 706560), (701040, 701568)]