510462051840

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{79}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 60, 64, 65, 68, 72, 78, 79, 80, 81, 85, 90, 94, 96, 102, 104, 108, 117, 120, 128, 130, 135, 136, 141, 144, 153, 156, 158, 160, 162, 170, 180, 188, 192, 195, 204, 208, 216, 221, 234, 235, 237, 240, 243, 255, 256, 260, 270, 272, 282, 288, 306, 312, 316, 320, 324, 340, 351, 360, 376, 384, 390, 395, 405, 408, 416, 423, 432, 442, 459, 468, 470, 474, 480, 486, 510, 512, 520, 540, 544, 564, 576, 585, 611, 612, 624, 632, 640, 648, 663, 680, 702, 705, 711, 720, 752, 765, 768, 780, 790, 799, 810, 816, 832, 846, 864, 884, 918, 936, 940, 948, 960, 972, 1020, 1027, 1040, 1053, 1080, 1088, 1105, 1128, 1152, 1170, 1185, 1215, 1222, 1224, 1248, 1264, 1269, 1280, 1296, 1326, 1343, 1360, 1377, 1404, 1410, 1422, 1440, 1504, 1530, 1536, 1560, 1580, 1598, 1620, 1632, 1664, 1692, 1728, 1755, 1768, 1833, 1836, 1872, 1880, 1896, 1920, 1944, 1989, 2040, 2054, 2080, 2106, 2115, 2133, 2160, 2176, 2210, 2256, 2295, 2304, 2340, 2370, 2397, 2430, 2444, 2448, 2496, 2528, 2538, 2560, 2592, 2652, 2686, 2720, 2754, 2808, 2820, 2844, 2880, 3008, 3055, 3060, 3081, 3120, 3159, 3160, 3196, 3240, 3264, 3315, 3328, 3384, 3456, 3510, 3536, 3555, 3666, 3672, 3713, 3744, 3760, 3792, 3807, 3840, 3888, 3978, 3995, 4029, 4080, 4108, 4131, 4160, 4212, 4230, 4266, 4320, 4352, 4420, 4512, 4590, 4608, 4680, 4740, 4794, 4860, 4888, 4896, 4992, 5056, 5076, 5135, 5184, 5265, 5304, 5372, 5440, 5499, 5508, 5616, 5640, 5688, 5760, 5967, 6016, 6110, 6120, 6162, 6240, 6318, 6320, 6345, 6392, 6399, 6480, 6528, 6630, 6656, 6715, 6768, 6885, 6912, 7020, 7072, 7110, 7191, 7332, 7344, 7426, 7488, 7520, 7584, 7614, 7680, 7776, 7956, 7990, 8058, 8160, 8216, 8262, 8320, 8424, 8460, 8532, 8640, 8704, 8840, 9024, 9165, 9180, 9243, 9360, 9480, 9588, 9720, 9776, 9792, 9945, 9984, 10112, 10152, 10270, 10368, 10387, 10530, 10608, 10665, 10744, 10880, 10998, 11016, 11139, 11232, 11280, 11376, 11421, 11520, 11934, 11985, 12032, 12087, 12220, 12240, 12324, 12480, 12636, 12640, 12690, 12784, 12798, 12960, 13056, 13260, 13430, 13536, 13770, 13824, 14040, 14144, 14220, 14382, 14664, 14688, 14852, 14976, 15040, 15168, 15228, 15405, 15552, 15795, 15912, 15980, 16116, 16320, 16432, 16497, 16524, 16640, 16848, 16920, 17064, 17280, 17459, 17680, 17901, 18048, 18330, 18360, 18486, 18565, 18720, 18960, 19035, 19176, 19197, 19440, 19552, 19584, 19890, 19968, 20145, 20224, 20304, 20540, 20655, 20736, 20774, 21060, 21216, 21330, 21488, 21573, 21760, 21996, 22032, 22278, 22464, 22560, 22752, 22842, 23040, 23868, 23970, 24064, 24174, 24440, 24480, 24648, 24960, 25272, 25280, 25380, 25568, 25596, 25920, 26112, 26520, 26860, 27072, 27495, 27540, 27729, 28080, 28288, 28440, 28764, 29328, 29376, 29704, 29835, 29952, 30080, 30336, 30456, 30810, 31104, 31161, 31590, 31824, 31960, 31995, 32232, 32640, 32864, 32994, 33048, 33280, 33417, 33696, 33840, 34128, 34560, 34918, 35360, 35802, 35955, 36096, 36261, 36660, 36720, 36972, 37130, 37440, 37920, 38070, 38352, 38394, 38880, 39104, 39168, 39780, 40290, 40448, 40608, 41080, 41310, 41472, 41548, 42120, 42432, 42660, 42976, 43146, 43520, 43992, 44064, 44556, 44928, 45120, 45504, 45684, 46215, 47736, 47940, 48269, 48348, 48880, 48960, 49296, 49491, 49920, 50544, 50560, 50760, 51136, 51192, 51840, 51935, 52377, 53040, 53703, 53720, 54144, 54990, 55080, 55458, 55695, 56160, 56576, 56880, 57105, 57528, 58656, 58752, 59408, 59670, 59904, 60160, 60435, 60672, 60912, 61620, 62208, 62322, 63121, 63180, 63648, 63920, 63990, 64464, 64719, 65280, 65728, 65988, 66096, 66834, 67392, 67680, 68256, 69120, 69836, 70720, 71604, 71910, 72192, 72522, 73320, 73440, 73944, 74260, 74880, 75840, 76140, 76704, 76788, 77760, 78208, 78336, 79560, 80580, 81216, 82160, 82485, 82620, 83096, 83187, 84240, 84864, 85320, 85952, 86292, 87295, 87984, 88128, 89112, 89505, 89856, 90240, 91008, 91368, 92430, 93483, 95472, 95880, 95985, 96538, 96696, 97760, 97920, 98592, 98982, 99840, 100251, 101088, 101120, 101520, 102272, 102384, 103680, 103870, 104754, 106080, 107406, 107440, 107865, 108288, 108783, 109980, 110160, 110916, 111390, 112320, 113152, 113760, 114210, 115056, 117312, 117504, 118816, 119340, 120320, 120870, 121344, 121824, 123240, 124416, 124644, 126242, 126360, 127296, 127840, 127980, 128928, 129438, 130560, 131456, 131976, 132192, 133668, 134784, 135360, 136512, 138645, 139672, 141440, 143208, 143820, 144807, 145044, 146640, 146880, 147888, 148473, 148520, 149760, 151680, 152280, 153408, 153576, 155520, 155805, 156416, 157131, 159120, 161160, 162432, 164320, 164970, 165240, 166192, 166374, 167085, 168480, 169728, 170640, 171904, 172584, 174590, 175968, 176256, 178224, 179010, 179712, 180480, 181305, 182016, 182736, 184860, 186966, 189363, 190944, 191760, 191970, 193076, 193392, 194157, 195520, 195840, 197184, 197964, 200502, 202176, 202240, 203040, 204544, 204768, 207360, 207740, 209508, 212160, 214812, 214880, 215730, 216576, 217566, 219960, 220320, 221832, 222780, 224640, 227520, 228420, 230112, 234624, 235008, 237632, 238680, 241345, 241740, 243648, 246480, 247455, 249288, 249561, 252484, 252720, 254592, 255680, 255960, 257856, 258876, 261885, 262912, 263952, 264384, 267336, 268515, 269568, 270720, 273024, 277290, 279344, 280449, 282880, 286416, 287640, 289614, 290088, 293280, 293760, 295776, 296946, 297040, 299520, 300753, 303360, 304560, 306816, 307152, 311040, 311610, 312832, 314262, 315605, 318240, 322320, 323595, 324864, 326349, 328640, 329940, 330480, 332384, 332748, 334170, 336960, 339456, 341280, 343808, 345168, 349180, 351936, 352512, 356448, 358020, 360960, 362610, 364032, 365472, 369720, 373932, 378726, 381888, 383520, 383940, 386152, 386784, 388314, 391040, 391680, 394368, 395928, 401004, 404352, 406080, 409088, 409536, 415480, 415935, 419016, 424320, 429624, 429760, 431460, 434421, 435132, 439920, 440640, 443664, 445560, 449280, 455040, 456840, 460224, 467415, 469248, 471393, 475264, 477360, 482690, 483480, 487296, 492960, 494910, 498576, 499122, 501255, 504968, 505440, 509184, 511360, 511920, 515712, 517752, 523770, 525824, 527904, 528768, 534672, 537030, 539136, 541440, 543915, 546048, 554580, 558688, 560898, 565760, 568089, 572832, 575280, 579228, 580176, 586560, 587520, 591552, 593892, 594080, 601506, 606720, 609120, 613632, 614304, 622080, 623220, 628524, 631210, 636480, 644640, 647190, 649728, 652698, 657280, 659880, 660960, 664768, 665496, 668340, 673920, 682560, 687616, 690336, 698360, 703872, 705024, 712896, 716040, 724035, 725220, 730944, 739440, 742365, 747864, 757452, 763776, 767040, 767880, 772304, 773568, 776628, 782080, 785655, 788736, 791856, 802008, 808704, 812160, 819072, 820573, 830960, 831870, 838032, 841347, 848640, 859248, 859520, 862920, 868842, 870264, 879840, 881280, 887328, 891120, 898560, 902259, 910080, 913680, 920448, 934830, 938496, 942786, 946815, 950528, 954720, 965380, 966960, 970785, 974592, 985920, 989820, 997152, 998244, 1002510, 1009936, 1010880, 1018368, 1022720, 1023840, 1031424, 1035504, 1047540, 1055808, 1057536, 1069344, 1074060, 1082880, 1087830, 1092096, 1109160, 1117376, 1121796, 1136178, 1145664, 1150560, 1158456, 1160352, 1173120, 1175040, 1183104, 1187784, 1188160, 1203012, 1218240, 1227264, 1228608, 1246440, 1247805, 1257048, 1262420, 1272960, 1289280, 1294380, 1303263, 1305396, 1314560, 1319760, 1321920, 1329536, 1330992, 1336680, 1347840, 1365120, 1380672, 1396720, 1402245, 1407744, 1414179, 1425792, 1432080, 1448070, 1450440, 1461888, 1478880, 1484730, 1495728, 1503765, 1514904, 1527552, 1534080, 1535760, 1544608, 1547136, 1553256, 1564160, 1571310, 1577472, 1583712, 1604016, 1617408, 1624320, 1631745, 1638144, 1641146, 1661920, 1663740, 1676064, 1682694, 1697280, 1704267, 1718496, 1719040, 1725840, 1737684, 1740528, 1759680, 1762560, 1774656, 1782240, 1804518, 1820160, 1827360, 1840896, 1869660, 1885572, 1893630, 1901056, 1909440, 1930760, 1933920, 1941570, 1949184, 1971840, 1979640, 1994304, 1996488, 2005020, 2019872, 2021760, 2045440, 2047680, 2062848, 2071008, 2095080, 2111616, 2115072, 2138688, 2148120, 2172105, 2175660, 2218320, 2234752, 2243592, 2272356, 2291328, 2301120, 2316912, 2320704, 2346240, 2356965, 2366208, 2375568, 2376320, 2406024, 2436480, 2457216, 2461719, 2492880, 2495610, 2514096, 2524041, 2524840, 2545920, 2578560, 2588760, 2606526, 2610792, 2629120, 2639520, 2643840, 2659072, 2661984, 2673360, 2695680, 2730240, 2761344, 2793440, 2804490, 2815488, 2828358, 2840445, 2851584, 2864160, 2896140, 2900880, 2923776, 2957760, 2969460, 2991456, 3007530, 3029808, 3055104, 3068160, 3071520, 3089216, 3094272, 3106512, 3142620, 3167424, 3208032, 3248640, 3263490, 3276288, 3282292, 3323840, 3327480, 3352128, 3365388, 3408534, 3436992, 3438080, 3451680, 3475368, 3481056, 3519360, 3525120, 3549312, 3564480, 3609036, 3654720, 3681792, 3739320, 3771144, 3787260, 3818880, 3861520, 3867840, 3883140, 3909789, 3943680, 3959280, 3988608, 3992976, 4010040, 4039744, 4043520, 4095360, 4102865, 4142016, 4190160, 4206735, 4223232, 4242537, 4277376, 4296240, 4344210, 4351320, 4436640, 4469504, 4487184, 4511295, 4544712, 4582656, 4602240, 4633824, 4641408, 4692480, 4713930, 4732416, 4751136, 4752640, 4812048, 4872960, 4914432, 4923438, 4985760, 4991220, 5028192, 5048082, 5049680, 5091840, 5112801, 5157120, 5177520, 5213052, 5221584, 5279040, 5287680, 5318144, 5323968, 5346720, 5460480, 5522688, 5586880, 5608980, 5656716, 5680890, 5703168, 5728320, 5792280, 5801760, 5847552, 5915520, 5938920, 5982912, 6015060, 6059616, 6136320, 6143040, 6178432, 6188544, 6213024, 6285240, 6334848, 6416064, 6516315, 6526980, 6564584, 6647680, 6654960, 6704256, 6730776, 6817068, 6873984, 6903360, 6950736, 6962112, 7038720, 7070895, 7098624, 7128960, 7218072, 7309440, 7385157, 7478640, 7542288, 7574520, 7637760, 7723040, 7735680, 7766280, 7819578, 7887360, 7918560, 7977216, 7985952, 8020080, 8079488, 8087040, 8190720, 8205730, 8284032, 8380320, 8413470, 8446464, 8485074, 8521335, 8554752, 8592480, 8688420, 8702640, 8873280, 8939008, 8974368, 9022590, 9089424, 9165312, 9204480, 9267648, 9282816, 9427860, 9502272, 9505280, 9624096, 9745920, 9828864, 9846876, 9971520, 9982440, 10056384, 10096164, 10099360, 10225602, 10314240, 10355040, 10426104, 10443168, 10558080, 10575360, 10647936, 10693440, 11045376, 11173760, 11217960, 11313432, 11361780, 11456640, 11584560, 11603520, 11729367, 11831040, 11877840, 11965824, 12030120, 12119232, 12286080, 12308595, 12356864, 12426048, 12570480, 12620205, 12669696, 12832128, 13032630, 13053960, 13129168, 13295360, 13309920, 13408512, 13461552, 13634136, 13747968, 13806720, 13901472, 13924224, 14077440, 14141790, 14197248, 14257920, 14436144, 14618880, 14770314, 14957280, 15084576, 15149040, 15275520, 15338403, 15446080, 15471360, 15532560, 15639156, 15837120, 15954432, 15971904, 16040160, 16158976, 16381440, 16411460, 16568064, 16760640, 16826940, 16970148, 17042670, 17109504, 17184960, 17376840, 17405280, 17746560, 17948736, 18045180, 18178848, 18408960, 18535296, 18565632, 18855720, 19004544, 19248192, 19548945, 19693752, 19943040, 19964880, 20112768, 20192328, 20198720, 20451204, 20710080, 20852208, 20886336, 21116160, 21212685, 21295872, 21386880, 22155471, 22347520, 22435920, 22626864, 22723560, 22913280, 23169120, 23207040, 23458734, 23662080, 23755680, 23931648, 24060240, 24238464, 24572160, 24617190, 24713728, 24852096, 25140960, 25240410, 25339392, 25564005, 25664256, 26065260, 26107920, 26258336, 26590720, 26619840, 26817024, 26923104, 27268272, 27495936, 27613440, 27802944, 27848448, 28283580, 28515840, 28872288, 29237760, 29540628, 29914560, 30169152, 30298080, 30676806, 30892160, 30942720, 31065120, 31278312, 31674240, 31943808, 32080320, 32317952, 32822920, 33136128, 33521280, 33653880, 33940296, 34085340, 34369920, 34753680, 34810560, 35493120, 35897472, 36090360, 36357696, 36925785, 37070592, 37711440, 38009088, 38496384, 39097890, 39387504, 39886080, 39929760, 40225536, 40384656, 40397440, 40902408, 41420160, 41704416, 41772672, 42232320, 42425370, 42591744, 42773760, 44310942, 44695040, 44871840, 45253728, 45447120, 45826560, 46338240, 46414080, 46917468, 47511360, 47863296, 48120480, 48476928, 49144320, 49234380, 49704192, 50281920, 50480820, 51128010, 51328512, 52130520, 52215840, 52516672, 53239680, 53846208, 54536544, 55226880, 55605888, 55696896, 56567160, 57744576, 58646835, 59081256, 59829120, 60338304, 60596160, 61353612, 61784320, 62130240, 62556624, 63348480, 63887616, 64160640, 65645840, 66466413, 67042560, 67307760, 67880592, 68170680, 68739840, 69507360, 69621120, 70986240, 71794944, 72180720, 72715392, 73851570, 74141184, 75422880, 76018176, 76692015, 76992768, 78195780, 78775008, 79772160, 79859520, 80451072, 80769312, 80794880, 81804816, 82840320, 83408832, 83545344, 84850740, 85547520, 88621884, 89743680, 90507456, 90894240, 92676480, 92828160, 93834936, 95022720, 96240960, 96953856, 98468760, 99408384, 100563840, 100961640, 102256020, 104261040, 104431680, 105033344, 106479360, 107692416, 109073088, 110777355, 111211776, 113134320, 115489152, 117293670, 118162512, 119658240, 120676608, 121192320, 122707224, 123568640, 124260480, 125113248, 126696960, 127775232, 128321280, 131291680, 132932826, 134085120, 134615520, 135761184, 136341360, 137479680, 139014720, 139242240, 143589888, 144361440, 145430784, 147703140, 150845760, 153384030, 153985536, 156391560, 157550016, 159719040, 161538624, 161589760, 163609632, 165680640, 166817664, 167090688, 169701480, 177243768, 179487360, 181014912, 181788480, 185352960, 187669872, 190045440, 192481920, 196937520, 199399239, 201127680, 201923280, 204512040, 208522080, 208863360, 210066688, 212958720, 215384832, 218146176, 221554710, 222423552, 226268640, 230978304, 234587340, 236325024, 239316480, 241353216, 242384640, 245414448, 248520960, 250226496, 256642560, 262583360, 265865652, 269231040, 271522368, 272682720, 278029440, 278484480, 288722880, 290861568, 295406280, 301691520, 306768060, 312783120, 315100032, 319438080, 323077248, 327219264, 332332065, 333635328, 339402960, 354487536, 358974720, 362029824, 363576960, 370705920, 375339744, 380090880, 384963840, 393875040, 398798478, 402255360, 403846560, 409024080, 417044160, 417726720, 420133376, 430769664, 436292352, 443109420, 452537280, 461956608, 469174680, 472650048, 484769280, 490828896, 497041920, 500452992, 525166720, 531731304, 538462080, 543044736, 545365440, 556058880, 577445760, 590812560, 603383040, 613536120, 625566240, 630200064, 638876160, 646154496, 654438528, 664664130, 667270656, 678805920, 708975072, 717949440, 724059648, 727153920, 750679488, 769927680, 787750080, 797596956, 807693120, 818048160, 834088320, 835453440, 872584704, 886218840, 905074560, 938349360, 945300096, 981657792, 996996195, 1000905984, 1050333440, 1063462608, 1076924160, 1086089472, 1090730880, 1112117760, 1154891520, 1181625120, 1206766080, 1227072240, 1251132480, 1260400128, 1292308992, 1308877056, 1329328260, 1357611840, 1417950144, 1454307840, 1501358976, 1575500160, 1595193912, 1615386240, 1636096320, 1668176640, 1772437680, 1810149120, 1876698720, 1890600192, 1963315584, 1993992390, 2001811968, 2100666880, 2126925216, 2153848320, 2172178944, 2181461760, 2309783040, 2363250240, 2454144480, 2502264960, 2617754112, 2658656520, 2715223680, 2835900288, 3002717952, 3151000320, 3190387824, 3230772480, 3272192640, 3336353280, 3544875360, 3620298240, 3753397440, 3781200384, 3926631168, 3987984780, 4253850432, 4362923520, 4726500480, 4908288960, 5004529920, 5317313040, 5430447360, 5671800576, 6005435904, 6302000640, 6380775648, 6461544960, 6544385280, 7089750720, 7506794880, 7853262336, 7975969560, 8507700864, 9453000960, 9816577920, 10009059840, 10634626080, 10860894720, 11343601152, 12761551296, 13088770560, 14179501440, 15013589760, 15951939120, 17015401728, 18906001920, 19633155840, 21269252160, 25523102592, 28359002880, 30027179520, 31903878240, 34030803456, 39266311680, 42538504320, 51046205184, 56718005760, 63807756480, 85077008640, 102092410368, 127615512960, 170154017280, 255231025920, 510462051840]

約数ペア:

[(1, 510462051840), (2, 255231025920), (3, 170154017280), (4, 127615512960), (5, 102092410368), (6, 85077008640), (8, 63807756480), (9, 56718005760), (10, 51046205184), (12, 42538504320), (13, 39266311680), (15, 34030803456), (16, 31903878240), (17, 30027179520), (18, 28359002880), (20, 25523102592), (24, 21269252160), (26, 19633155840), (27, 18906001920), (30, 17015401728), (32, 15951939120), (34, 15013589760), (36, 14179501440), (39, 13088770560), (40, 12761551296), (45, 11343601152), (47, 10860894720), (48, 10634626080), (51, 10009059840), (52, 9816577920), (54, 9453000960), (60, 8507700864), (64, 7975969560), (65, 7853262336), (68, 7506794880), (72, 7089750720), (78, 6544385280), (79, 6461544960), (80, 6380775648), (81, 6302000640), (85, 6005435904), (90, 5671800576), (94, 5430447360), (96, 5317313040), (102, 5004529920), (104, 4908288960), (108, 4726500480), (117, 4362923520), (120, 4253850432), (128, 3987984780), (130, 3926631168), (135, 3781200384), (136, 3753397440), (141, 3620298240), (144, 3544875360), (153, 3336353280), (156, 3272192640), (158, 3230772480), (160, 3190387824), (162, 3151000320), (170, 3002717952), (180, 2835900288), (188, 2715223680), (192, 2658656520), (195, 2617754112), (204, 2502264960), (208, 2454144480), (216, 2363250240), (221, 2309783040), (234, 2181461760), (235, 2172178944), (237, 2153848320), (240, 2126925216), (243, 2100666880), (255, 2001811968), (256, 1993992390), (260, 1963315584), (270, 1890600192), (272, 1876698720), (282, 1810149120), (288, 1772437680), (306, 1668176640), (312, 1636096320), (316, 1615386240), (320, 1595193912), (324, 1575500160), (340, 1501358976), (351, 1454307840), (360, 1417950144), (376, 1357611840), (384, 1329328260), (390, 1308877056), (395, 1292308992), (405, 1260400128), (408, 1251132480), (416, 1227072240), (423, 1206766080), (432, 1181625120), (442, 1154891520), (459, 1112117760), (468, 1090730880), (470, 1086089472), (474, 1076924160), (480, 1063462608), (486, 1050333440), (510, 1000905984), (512, 996996195), (520, 981657792), (540, 945300096), (544, 938349360), (564, 905074560), (576, 886218840), (585, 872584704), (611, 835453440), (612, 834088320), (624, 818048160), (632, 807693120), (640, 797596956), (648, 787750080), (663, 769927680), (680, 750679488), (702, 727153920), (705, 724059648), (711, 717949440), (720, 708975072), (752, 678805920), (765, 667270656), (768, 664664130), (780, 654438528), (790, 646154496), (799, 638876160), (810, 630200064), (816, 625566240), (832, 613536120), (846, 603383040), (864, 590812560), (884, 577445760), (918, 556058880), (936, 545365440), (940, 543044736), (948, 538462080), (960, 531731304), (972, 525166720), (1020, 500452992), (1027, 497041920), (1040, 490828896), (1053, 484769280), (1080, 472650048), (1088, 469174680), (1105, 461956608), (1128, 452537280), (1152, 443109420), (1170, 436292352), (1185, 430769664), (1215, 420133376), (1222, 417726720), (1224, 417044160), (1248, 409024080), (1264, 403846560), (1269, 402255360), (1280, 398798478), (1296, 393875040), (1326, 384963840), (1343, 380090880), (1360, 375339744), (1377, 370705920), (1404, 363576960), (1410, 362029824), (1422, 358974720), (1440, 354487536), (1504, 339402960), (1530, 333635328), (1536, 332332065), (1560, 327219264), (1580, 323077248), (1598, 319438080), (1620, 315100032), (1632, 312783120), (1664, 306768060), (1692, 301691520), (1728, 295406280), (1755, 290861568), (1768, 288722880), (1833, 278484480), (1836, 278029440), (1872, 272682720), (1880, 271522368), (1896, 269231040), (1920, 265865652), (1944, 262583360), (1989, 256642560), (2040, 250226496), (2054, 248520960), (2080, 245414448), (2106, 242384640), (2115, 241353216), (2133, 239316480), (2160, 236325024), (2176, 234587340), (2210, 230978304), (2256, 226268640), (2295, 222423552), (2304, 221554710), (2340, 218146176), (2370, 215384832), (2397, 212958720), (2430, 210066688), (2444, 208863360), (2448, 208522080), (2496, 204512040), (2528, 201923280), (2538, 201127680), (2560, 199399239), (2592, 196937520), (2652, 192481920), (2686, 190045440), (2720, 187669872), (2754, 185352960), (2808, 181788480), (2820, 181014912), (2844, 179487360), (2880, 177243768), (3008, 169701480), (3055, 167090688), (3060, 166817664), (3081, 165680640), (3120, 163609632), (3159, 161589760), (3160, 161538624), (3196, 159719040), (3240, 157550016), (3264, 156391560), (3315, 153985536), (3328, 153384030), (3384, 150845760), (3456, 147703140), (3510, 145430784), (3536, 144361440), (3555, 143589888), (3666, 139242240), (3672, 139014720), (3713, 137479680), (3744, 136341360), (3760, 135761184), (3792, 134615520), (3807, 134085120), (3840, 132932826), (3888, 131291680), (3978, 128321280), (3995, 127775232), (4029, 126696960), (4080, 125113248), (4108, 124260480), (4131, 123568640), (4160, 122707224), (4212, 121192320), (4230, 120676608), (4266, 119658240), (4320, 118162512), (4352, 117293670), (4420, 115489152), (4512, 113134320), (4590, 111211776), (4608, 110777355), (4680, 109073088), (4740, 107692416), (4794, 106479360), (4860, 105033344), (4888, 104431680), (4896, 104261040), (4992, 102256020), (5056, 100961640), (5076, 100563840), (5135, 99408384), (5184, 98468760), (5265, 96953856), (5304, 96240960), (5372, 95022720), (5440, 93834936), (5499, 92828160), (5508, 92676480), (5616, 90894240), (5640, 90507456), (5688, 89743680), (5760, 88621884), (5967, 85547520), (6016, 84850740), (6110, 83545344), (6120, 83408832), (6162, 82840320), (6240, 81804816), (6318, 80794880), (6320, 80769312), (6345, 80451072), (6392, 79859520), (6399, 79772160), (6480, 78775008), (6528, 78195780), (6630, 76992768), (6656, 76692015), (6715, 76018176), (6768, 75422880), (6885, 74141184), (6912, 73851570), (7020, 72715392), (7072, 72180720), (7110, 71794944), (7191, 70986240), (7332, 69621120), (7344, 69507360), (7426, 68739840), (7488, 68170680), (7520, 67880592), (7584, 67307760), (7614, 67042560), (7680, 66466413), (7776, 65645840), (7956, 64160640), (7990, 63887616), (8058, 63348480), (8160, 62556624), (8216, 62130240), (8262, 61784320), (8320, 61353612), (8424, 60596160), (8460, 60338304), (8532, 59829120), (8640, 59081256), (8704, 58646835), (8840, 57744576), (9024, 56567160), (9165, 55696896), (9180, 55605888), (9243, 55226880), (9360, 54536544), (9480, 53846208), (9588, 53239680), (9720, 52516672), (9776, 52215840), (9792, 52130520), (9945, 51328512), (9984, 51128010), (10112, 50480820), (10152, 50281920), (10270, 49704192), (10368, 49234380), (10387, 49144320), (10530, 48476928), (10608, 48120480), (10665, 47863296), (10744, 47511360), (10880, 46917468), (10998, 46414080), (11016, 46338240), (11139, 45826560), (11232, 45447120), (11280, 45253728), (11376, 44871840), (11421, 44695040), (11520, 44310942), (11934, 42773760), (11985, 42591744), (12032, 42425370), (12087, 42232320), (12220, 41772672), (12240, 41704416), (12324, 41420160), (12480, 40902408), (12636, 40397440), (12640, 40384656), (12690, 40225536), (12784, 39929760), (12798, 39886080), (12960, 39387504), (13056, 39097890), (13260, 38496384), (13430, 38009088), (13536, 37711440), (13770, 37070592), (13824, 36925785), (14040, 36357696), (14144, 36090360), (14220, 35897472), (14382, 35493120), (14664, 34810560), (14688, 34753680), (14852, 34369920), (14976, 34085340), (15040, 33940296), (15168, 33653880), (15228, 33521280), (15405, 33136128), (15552, 32822920), (15795, 32317952), (15912, 32080320), (15980, 31943808), (16116, 31674240), (16320, 31278312), (16432, 31065120), (16497, 30942720), (16524, 30892160), (16640, 30676806), (16848, 30298080), (16920, 30169152), (17064, 29914560), (17280, 29540628), (17459, 29237760), (17680, 28872288), (17901, 28515840), (18048, 28283580), (18330, 27848448), (18360, 27802944), (18486, 27613440), (18565, 27495936), (18720, 27268272), (18960, 26923104), (19035, 26817024), (19176, 26619840), (19197, 26590720), (19440, 26258336), (19552, 26107920), (19584, 26065260), (19890, 25664256), (19968, 25564005), (20145, 25339392), (20224, 25240410), (20304, 25140960), (20540, 24852096), (20655, 24713728), (20736, 24617190), (20774, 24572160), (21060, 24238464), (21216, 24060240), (21330, 23931648), (21488, 23755680), (21573, 23662080), (21760, 23458734), (21996, 23207040), (22032, 23169120), (22278, 22913280), (22464, 22723560), (22560, 22626864), (22752, 22435920), (22842, 22347520), (23040, 22155471), (23868, 21386880), (23970, 21295872), (24064, 21212685), (24174, 21116160), (24440, 20886336), (24480, 20852208), (24648, 20710080), (24960, 20451204), (25272, 20198720), (25280, 20192328), (25380, 20112768), (25568, 19964880), (25596, 19943040), (25920, 19693752), (26112, 19548945), (26520, 19248192), (26860, 19004544), (27072, 18855720), (27495, 18565632), (27540, 18535296), (27729, 18408960), (28080, 18178848), (28288, 18045180), (28440, 17948736), (28764, 17746560), (29328, 17405280), (29376, 17376840), (29704, 17184960), (29835, 17109504), (29952, 17042670), (30080, 16970148), (30336, 16826940), (30456, 16760640), (30810, 16568064), (31104, 16411460), (31161, 16381440), (31590, 16158976), (31824, 16040160), (31960, 15971904), (31995, 15954432), (32232, 15837120), (32640, 15639156), (32864, 15532560), (32994, 15471360), (33048, 15446080), (33280, 15338403), (33417, 15275520), (33696, 15149040), (33840, 15084576), (34128, 14957280), (34560, 14770314), (34918, 14618880), (35360, 14436144), (35802, 14257920), (35955, 14197248), (36096, 14141790), (36261, 14077440), (36660, 13924224), (36720, 13901472), (36972, 13806720), (37130, 13747968), (37440, 13634136), (37920, 13461552), (38070, 13408512), (38352, 13309920), (38394, 13295360), (38880, 13129168), (39104, 13053960), (39168, 13032630), (39780, 12832128), (40290, 12669696), (40448, 12620205), (40608, 12570480), (41080, 12426048), (41310, 12356864), (41472, 12308595), (41548, 12286080), (42120, 12119232), (42432, 12030120), (42660, 11965824), (42976, 11877840), (43146, 11831040), (43520, 11729367), (43992, 11603520), (44064, 11584560), (44556, 11456640), (44928, 11361780), (45120, 11313432), (45504, 11217960), (45684, 11173760), (46215, 11045376), (47736, 10693440), (47940, 10647936), (48269, 10575360), (48348, 10558080), (48880, 10443168), (48960, 10426104), (49296, 10355040), (49491, 10314240), (49920, 10225602), (50544, 10099360), (50560, 10096164), (50760, 10056384), (51136, 9982440), (51192, 9971520), (51840, 9846876), (51935, 9828864), (52377, 9745920), (53040, 9624096), (53703, 9505280), (53720, 9502272), (54144, 9427860), (54990, 9282816), (55080, 9267648), (55458, 9204480), (55695, 9165312), (56160, 9089424), (56576, 9022590), (56880, 8974368), (57105, 8939008), (57528, 8873280), (58656, 8702640), (58752, 8688420), (59408, 8592480), (59670, 8554752), (59904, 8521335), (60160, 8485074), (60435, 8446464), (60672, 8413470), (60912, 8380320), (61620, 8284032), (62208, 8205730), (62322, 8190720), (63121, 8087040), (63180, 8079488), (63648, 8020080), (63920, 7985952), (63990, 7977216), (64464, 7918560), (64719, 7887360), (65280, 7819578), (65728, 7766280), (65988, 7735680), (66096, 7723040), (66834, 7637760), (67392, 7574520), (67680, 7542288), (68256, 7478640), (69120, 7385157), (69836, 7309440), (70720, 7218072), (71604, 7128960), (71910, 7098624), (72192, 7070895), (72522, 7038720), (73320, 6962112), (73440, 6950736), (73944, 6903360), (74260, 6873984), (74880, 6817068), (75840, 6730776), (76140, 6704256), (76704, 6654960), (76788, 6647680), (77760, 6564584), (78208, 6526980), (78336, 6516315), (79560, 6416064), (80580, 6334848), (81216, 6285240), (82160, 6213024), (82485, 6188544), (82620, 6178432), (83096, 6143040), (83187, 6136320), (84240, 6059616), (84864, 6015060), (85320, 5982912), (85952, 5938920), (86292, 5915520), (87295, 5847552), (87984, 5801760), (88128, 5792280), (89112, 5728320), (89505, 5703168), (89856, 5680890), (90240, 5656716), (91008, 5608980), (91368, 5586880), (92430, 5522688), (93483, 5460480), (95472, 5346720), (95880, 5323968), (95985, 5318144), (96538, 5287680), (96696, 5279040), (97760, 5221584), (97920, 5213052), (98592, 5177520), (98982, 5157120), (99840, 5112801), (100251, 5091840), (101088, 5049680), (101120, 5048082), (101520, 5028192), (102272, 4991220), (102384, 4985760), (103680, 4923438), (103870, 4914432), (104754, 4872960), (106080, 4812048), (107406, 4752640), (107440, 4751136), (107865, 4732416), (108288, 4713930), (108783, 4692480), (109980, 4641408), (110160, 4633824), (110916, 4602240), (111390, 4582656), (112320, 4544712), (113152, 4511295), (113760, 4487184), (114210, 4469504), (115056, 4436640), (117312, 4351320), (117504, 4344210), (118816, 4296240), (119340, 4277376), (120320, 4242537), (120870, 4223232), (121344, 4206735), (121824, 4190160), (123240, 4142016), (124416, 4102865), (124644, 4095360), (126242, 4043520), (126360, 4039744), (127296, 4010040), (127840, 3992976), (127980, 3988608), (128928, 3959280), (129438, 3943680), (130560, 3909789), (131456, 3883140), (131976, 3867840), (132192, 3861520), (133668, 3818880), (134784, 3787260), (135360, 3771144), (136512, 3739320), (138645, 3681792), (139672, 3654720), (141440, 3609036), (143208, 3564480), (143820, 3549312), (144807, 3525120), (145044, 3519360), (146640, 3481056), (146880, 3475368), (147888, 3451680), (148473, 3438080), (148520, 3436992), (149760, 3408534), (151680, 3365388), (152280, 3352128), (153408, 3327480), (153576, 3323840), (155520, 3282292), (155805, 3276288), (156416, 3263490), (157131, 3248640), (159120, 3208032), (161160, 3167424), (162432, 3142620), (164320, 3106512), (164970, 3094272), (165240, 3089216), (166192, 3071520), (166374, 3068160), (167085, 3055104), (168480, 3029808), (169728, 3007530), (170640, 2991456), (171904, 2969460), (172584, 2957760), (174590, 2923776), (175968, 2900880), (176256, 2896140), (178224, 2864160), (179010, 2851584), (179712, 2840445), (180480, 2828358), (181305, 2815488), (182016, 2804490), (182736, 2793440), (184860, 2761344), (186966, 2730240), (189363, 2695680), (190944, 2673360), (191760, 2661984), (191970, 2659072), (193076, 2643840), (193392, 2639520), (194157, 2629120), (195520, 2610792), (195840, 2606526), (197184, 2588760), (197964, 2578560), (200502, 2545920), (202176, 2524840), (202240, 2524041), (203040, 2514096), (204544, 2495610), (204768, 2492880), (207360, 2461719), (207740, 2457216), (209508, 2436480), (212160, 2406024), (214812, 2376320), (214880, 2375568), (215730, 2366208), (216576, 2356965), (217566, 2346240), (219960, 2320704), (220320, 2316912), (221832, 2301120), (222780, 2291328), (224640, 2272356), (227520, 2243592), (228420, 2234752), (230112, 2218320), (234624, 2175660), (235008, 2172105), (237632, 2148120), (238680, 2138688), (241345, 2115072), (241740, 2111616), (243648, 2095080), (246480, 2071008), (247455, 2062848), (249288, 2047680), (249561, 2045440), (252484, 2021760), (252720, 2019872), (254592, 2005020), (255680, 1996488), (255960, 1994304), (257856, 1979640), (258876, 1971840), (261885, 1949184), (262912, 1941570), (263952, 1933920), (264384, 1930760), (267336, 1909440), (268515, 1901056), (269568, 1893630), (270720, 1885572), (273024, 1869660), (277290, 1840896), (279344, 1827360), (280449, 1820160), (282880, 1804518), (286416, 1782240), (287640, 1774656), (289614, 1762560), (290088, 1759680), (293280, 1740528), (293760, 1737684), (295776, 1725840), (296946, 1719040), (297040, 1718496), (299520, 1704267), (300753, 1697280), (303360, 1682694), (304560, 1676064), (306816, 1663740), (307152, 1661920), (311040, 1641146), (311610, 1638144), (312832, 1631745), (314262, 1624320), (315605, 1617408), (318240, 1604016), (322320, 1583712), (323595, 1577472), (324864, 1571310), (326349, 1564160), (328640, 1553256), (329940, 1547136), (330480, 1544608), (332384, 1535760), (332748, 1534080), (334170, 1527552), (336960, 1514904), (339456, 1503765), (341280, 1495728), (343808, 1484730), (345168, 1478880), (349180, 1461888), (351936, 1450440), (352512, 1448070), (356448, 1432080), (358020, 1425792), (360960, 1414179), (362610, 1407744), (364032, 1402245), (365472, 1396720), (369720, 1380672), (373932, 1365120), (378726, 1347840), (381888, 1336680), (383520, 1330992), (383940, 1329536), (386152, 1321920), (386784, 1319760), (388314, 1314560), (391040, 1305396), (391680, 1303263), (394368, 1294380), (395928, 1289280), (401004, 1272960), (404352, 1262420), (406080, 1257048), (409088, 1247805), (409536, 1246440), (415480, 1228608), (415935, 1227264), (419016, 1218240), (424320, 1203012), (429624, 1188160), (429760, 1187784), (431460, 1183104), (434421, 1175040), (435132, 1173120), (439920, 1160352), (440640, 1158456), (443664, 1150560), (445560, 1145664), (449280, 1136178), (455040, 1121796), (456840, 1117376), (460224, 1109160), (467415, 1092096), (469248, 1087830), (471393, 1082880), (475264, 1074060), (477360, 1069344), (482690, 1057536), (483480, 1055808), (487296, 1047540), (492960, 1035504), (494910, 1031424), (498576, 1023840), (499122, 1022720), (501255, 1018368), (504968, 1010880), (505440, 1009936), (509184, 1002510), (511360, 998244), (511920, 997152), (515712, 989820), (517752, 985920), (523770, 974592), (525824, 970785), (527904, 966960), (528768, 965380), (534672, 954720), (537030, 950528), (539136, 946815), (541440, 942786), (543915, 938496), (546048, 934830), (554580, 920448), (558688, 913680), (560898, 910080), (565760, 902259), (568089, 898560), (572832, 891120), (575280, 887328), (579228, 881280), (580176, 879840), (586560, 870264), (587520, 868842), (591552, 862920), (593892, 859520), (594080, 859248), (601506, 848640), (606720, 841347), (609120, 838032), (613632, 831870), (614304, 830960), (622080, 820573), (623220, 819072), (628524, 812160), (631210, 808704), (636480, 802008), (644640, 791856), (647190, 788736), (649728, 785655), (652698, 782080), (657280, 776628), (659880, 773568), (660960, 772304), (664768, 767880), (665496, 767040), (668340, 763776), (673920, 757452), (682560, 747864), (687616, 742365), (690336, 739440), (698360, 730944), (703872, 725220), (705024, 724035), (712896, 716040)]