111312875520

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 96, 99, 105, 110, 112, 115, 120, 121, 124, 126, 128, 132, 138, 140, 144, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 192, 198, 207, 210, 217, 220, 224, 230, 231, 240, 242, 248, 252, 253, 256, 264, 276, 279, 280, 288, 308, 310, 315, 320, 322, 330, 336, 341, 345, 352, 360, 363, 368, 372, 384, 385, 396, 414, 420, 434, 440, 448, 460, 462, 465, 480, 483, 484, 495, 496, 504, 506, 512, 528, 552, 558, 560, 576, 605, 616, 620, 630, 640, 644, 651, 660, 672, 682, 690, 693, 704, 713, 720, 726, 736, 744, 759, 768, 770, 792, 805, 828, 840, 847, 868, 880, 896, 920, 924, 930, 960, 966, 968, 990, 992, 1008, 1012, 1023, 1024, 1035, 1056, 1085, 1089, 1104, 1116, 1120, 1152, 1155, 1210, 1232, 1240, 1260, 1265, 1280, 1288, 1302, 1320, 1344, 1364, 1380, 1386, 1395, 1408, 1426, 1440, 1449, 1452, 1472, 1488, 1518, 1536, 1540, 1584, 1610, 1656, 1680, 1694, 1705, 1736, 1760, 1771, 1792, 1815, 1840, 1848, 1860, 1920, 1932, 1936, 1953, 1980, 1984, 2016, 2024, 2046, 2048, 2070, 2112, 2139, 2170, 2178, 2208, 2232, 2240, 2277, 2304, 2310, 2387, 2415, 2420, 2464, 2480, 2520, 2530, 2541, 2560, 2576, 2604, 2640, 2688, 2728, 2760, 2772, 2783, 2790, 2816, 2852, 2880, 2898, 2904, 2944, 2976, 3036, 3069, 3072, 3080, 3168, 3220, 3255, 3312, 3360, 3388, 3410, 3465, 3472, 3520, 3542, 3565, 3584, 3630, 3680, 3696, 3720, 3751, 3795, 3840, 3864, 3872, 3906, 3960, 3968, 4032, 4048, 4092, 4096, 4140, 4224, 4235, 4278, 4340, 4356, 4416, 4464, 4480, 4554, 4608, 4620, 4774, 4830, 4840, 4928, 4960, 4991, 5040, 5060, 5082, 5115, 5120, 5152, 5208, 5280, 5313, 5376, 5445, 5456, 5520, 5544, 5566, 5580, 5632, 5704, 5760, 5796, 5808, 5888, 5952, 6072, 6138, 6144, 6160, 6336, 6417, 6440, 6510, 6624, 6720, 6776, 6820, 6930, 6944, 7040, 7084, 7130, 7161, 7168, 7245, 7260, 7360, 7392, 7440, 7502, 7590, 7623, 7680, 7728, 7744, 7812, 7843, 7920, 7936, 8064, 8096, 8184, 8280, 8349, 8448, 8470, 8556, 8680, 8712, 8832, 8855, 8928, 8960, 9108, 9216, 9240, 9548, 9660, 9680, 9765, 9856, 9920, 9982, 10080, 10120, 10164, 10230, 10240, 10304, 10416, 10560, 10626, 10695, 10752, 10890, 10912, 11040, 11088, 11132, 11160, 11253, 11264, 11385, 11408, 11520, 11592, 11616, 11776, 11904, 11935, 12144, 12276, 12288, 12320, 12672, 12705, 12834, 12880, 13020, 13248, 13440, 13552, 13640, 13860, 13888, 13915, 14080, 14168, 14260, 14322, 14336, 14490, 14520, 14720, 14784, 14880, 14973, 15004, 15180, 15246, 15345, 15360, 15456, 15488, 15624, 15686, 15840, 15872, 15939, 16128, 16192, 16368, 16560, 16698, 16896, 16940, 17112, 17360, 17424, 17664, 17710, 17856, 17920, 18216, 18432, 18480, 18755, 19096, 19320, 19360, 19481, 19530, 19712, 19840, 19964, 20160, 20240, 20328, 20460, 20480, 20608, 20832, 21120, 21252, 21390, 21483, 21504, 21780, 21824, 22080, 22176, 22264, 22320, 22506, 22528, 22770, 22816, 23040, 23184, 23232, 23529, 23552, 23808, 23870, 24288, 24552, 24640, 24955, 25047, 25344, 25410, 25668, 25760, 26040, 26257, 26496, 26565, 26880, 27104, 27280, 27720, 27776, 27830, 28160, 28336, 28520, 28644, 28672, 28980, 29040, 29440, 29568, 29760, 29946, 30008, 30360, 30492, 30690, 30720, 30912, 30976, 31248, 31372, 31680, 31744, 31878, 32085, 32256, 32384, 32736, 33120, 33396, 33759, 33792, 33880, 34224, 34720, 34848, 35328, 35420, 35712, 35805, 35840, 36432, 36864, 36960, 37510, 38115, 38192, 38640, 38720, 38962, 39060, 39215, 39424, 39680, 39928, 40320, 40480, 40656, 40920, 41216, 41664, 41745, 42240, 42504, 42780, 42966, 43008, 43560, 43648, 44160, 44352, 44528, 44640, 44919, 45012, 45056, 45540, 45632, 46080, 46368, 46464, 47058, 47104, 47616, 47740, 48576, 49104, 49280, 49910, 50094, 50688, 50820, 51336, 51520, 52080, 52514, 52992, 53130, 53760, 54208, 54560, 54901, 55440, 55552, 55660, 56265, 56320, 56672, 57040, 57288, 57960, 58080, 58443, 58880, 59136, 59520, 59892, 60016, 60720, 60984, 61380, 61440, 61824, 61952, 62496, 62744, 63360, 63488, 63756, 64170, 64512, 64768, 65472, 66240, 66792, 67518, 67584, 67760, 68448, 69440, 69696, 70587, 70656, 70840, 71424, 71610, 71680, 72864, 73920, 74865, 75020, 76230, 76384, 77280, 77440, 77924, 78120, 78430, 78771, 78848, 79360, 79695, 79856, 80640, 80960, 81312, 81840, 82432, 83328, 83490, 84480, 85008, 85560, 85932, 86016, 86273, 87120, 87296, 88320, 88704, 89056, 89280, 89838, 90024, 91080, 91264, 92160, 92736, 92928, 94116, 94208, 95232, 95480, 97152, 97405, 98208, 98560, 99820, 100188, 101376, 101640, 102672, 103040, 104160, 105028, 105984, 106260, 107415, 107520, 108416, 109120, 109802, 110880, 111104, 111320, 112530, 112640, 113344, 114080, 114576, 115920, 116160, 116886, 117645, 117760, 118272, 119040, 119784, 120032, 121440, 121968, 122760, 123648, 123904, 124992, 125235, 125488, 126720, 126976, 127512, 128340, 129024, 129536, 130944, 131285, 132480, 133584, 135036, 135168, 135520, 136896, 138880, 139392, 141174, 141312, 141680, 142848, 143220, 143360, 145728, 147840, 149730, 150040, 152460, 152768, 154560, 154880, 155848, 156240, 156860, 157542, 157696, 158720, 159390, 159712, 161280, 161920, 162624, 163680, 164703, 164864, 166656, 166980, 168795, 168960, 170016, 171120, 171864, 172546, 174240, 174592, 175329, 176640, 177408, 178112, 178560, 179676, 180048, 182160, 182528, 184320, 185472, 185856, 188232, 190464, 190960, 194304, 194810, 196416, 197120, 199640, 200376, 202752, 203280, 205344, 206080, 208320, 210056, 211968, 212520, 214830, 215040, 216832, 218240, 219604, 221760, 222208, 222640, 224595, 225060, 225280, 226688, 228160, 229152, 231840, 232320, 233772, 235290, 235520, 236313, 236544, 238080, 239568, 240064, 242880, 243936, 245520, 247296, 247808, 249984, 250470, 250976, 253440, 255024, 256680, 258048, 258819, 259072, 261888, 262570, 264960, 267168, 270072, 271040, 273792, 274505, 277760, 278784, 282348, 282624, 283360, 285696, 286440, 291456, 292215, 295680, 299460, 300080, 304920, 305536, 309120, 309760, 311696, 312480, 313720, 315084, 315392, 317440, 318780, 319424, 322560, 323840, 325248, 327360, 329406, 329728, 333312, 333960, 337590, 337920, 340032, 342240, 343728, 345092, 348480, 349184, 350658, 352935, 353280, 354816, 356224, 357120, 359352, 360096, 364320, 365056, 370944, 371712, 376464, 380928, 381920, 388608, 389620, 392832, 393855, 394240, 399280, 400752, 405504, 406560, 410688, 412160, 416640, 420112, 423936, 425040, 429660, 430080, 431365, 433664, 436480, 439208, 443520, 444416, 445280, 449190, 450120, 453376, 456320, 458304, 463680, 464640, 467544, 470580, 471040, 472626, 473088, 476160, 479136, 480128, 485760, 487872, 491040, 494109, 494592, 495616, 499968, 500940, 501952, 506880, 510048, 513360, 517638, 518144, 523776, 525140, 529920, 534336, 540144, 542080, 547584, 549010, 555520, 557568, 564696, 566720, 571392, 572880, 582912, 584430, 591360, 598920, 600160, 603911, 609840, 611072, 618240, 619520, 623392, 624960, 627440, 630168, 634880, 637560, 638848, 645120, 647680, 650496, 654720, 658812, 659456, 666624, 667920, 675180, 675840, 680064, 684480, 687456, 690184, 696960, 698368, 701316, 705870, 706560, 709632, 712448, 714240, 718704, 720192, 728640, 730112, 741888, 743424, 752928, 763840, 776457, 777216, 779240, 785664, 787710, 788480, 798560, 801504, 813120, 821376, 823515, 824320, 833280, 840224, 847872, 850080, 859320, 862730, 867328, 872960, 876645, 878416, 887040, 888832, 890560, 898380, 900240, 906752, 912640, 916608, 927360, 929280, 935088, 941160, 945252, 946176, 952320, 958272, 960256, 971520, 975744, 982080, 988218, 989184, 999936, 1001880, 1003904, 1013760, 1020096, 1026720, 1035276, 1036288, 1047552, 1050280, 1059840, 1068672, 1080288, 1084160, 1095168, 1098020, 1111040, 1115136, 1129392, 1133440, 1142784, 1145760, 1165824, 1168860, 1181565, 1182720, 1197840, 1200320, 1207822, 1219680, 1222144, 1236480, 1239040, 1246784, 1249920, 1254880, 1260336, 1275120, 1277696, 1290240, 1294095, 1295360, 1300992, 1309440, 1317624, 1333248, 1335840, 1350360, 1360128, 1368960, 1374912, 1380368, 1393920, 1396736, 1402632, 1411740, 1413120, 1419264, 1424896, 1428480, 1437408, 1440384, 1457280, 1460224, 1483776, 1486848, 1505856, 1527680, 1552914, 1554432, 1558480, 1571328, 1575420, 1576960, 1597120, 1603008, 1626240, 1642752, 1647030, 1648640, 1666560, 1680448, 1700160, 1718640, 1725460, 1734656, 1745920, 1753290, 1756832, 1774080, 1781120, 1796760, 1800480, 1811733, 1813504, 1825280, 1833216, 1854720, 1858560, 1870176, 1882320, 1890504, 1904640, 1916544, 1920512, 1943040, 1951488, 1964160, 1976436, 1978368, 1999872, 2003760, 2007808, 2027520, 2040192, 2053440, 2070552, 2095104, 2100560, 2119680, 2137344, 2160576, 2168320, 2190336, 2196040, 2222080, 2230272, 2258784, 2266880, 2291520, 2331648, 2337720, 2363130, 2365440, 2395680, 2400640, 2415644, 2439360, 2444288, 2470545, 2472960, 2478080, 2493568, 2499840, 2509760, 2520672, 2550240, 2555392, 2588190, 2590720, 2601984, 2618880, 2635248, 2666496, 2671680, 2700720, 2720256, 2737920, 2749824, 2760736, 2787840, 2805264, 2823480, 2838528, 2849792, 2856960, 2874816, 2880768, 2914560, 2920448, 2967552, 3011712, 3019555, 3055360, 3105828, 3108864, 3116960, 3142656, 3150840, 3194240, 3206016, 3252480, 3285504, 3294060, 3297280, 3333120, 3360896, 3400320, 3437280, 3450920, 3469312, 3491840, 3506580, 3513664, 3548160, 3562240, 3593520, 3600960, 3623466, 3627008, 3650560, 3666432, 3709440, 3717120, 3740352, 3764640, 3781008, 3833088, 3841024, 3882285, 3886080, 3902976, 3928320, 3952872, 3999744, 4007520, 4015616, 4080384, 4106880, 4141104, 4190208, 4201120, 4239360, 4274688, 4321152, 4336640, 4380672, 4392080, 4444160, 4460544, 4517568, 4533760, 4583040, 4663296, 4675440, 4726260, 4730880, 4791360, 4801280, 4831288, 4878720, 4888576, 4941090, 4945920, 4987136, 4999680, 5019520, 5041344, 5100480, 5110784, 5176380, 5181440, 5203968, 5237760, 5270496, 5343360, 5401440, 5435199, 5440512, 5475840, 5499648, 5521472, 5575680, 5610528, 5646960, 5699584, 5713920, 5749632, 5761536, 5829120, 5935104, 6023424, 6039110, 6110720, 6211656, 6233920, 6285312, 6301680, 6388480, 6412032, 6504960, 6571008, 6588120, 6666240, 6721792, 6800640, 6874560, 6901840, 6983680, 7013160, 7027328, 7096320, 7124480, 7187040, 7201920, 7246932, 7254016, 7301120, 7332864, 7418880, 7434240, 7480704, 7529280, 7562016, 7666176, 7682048, 7764570, 7772160, 7805952, 7856640, 7905744, 7999488, 8015040, 8031232, 8160768, 8213760, 8282208, 8402240, 8549376, 8642304, 8673280, 8761344, 8784160, 9035136, 9058665, 9067520, 9166080, 9326592, 9350880, 9452520, 9582720, 9602560, 9662576, 9757440, 9777152, 9882180, 9891840, 9974272, 9999360, 10039040, 10082688, 10200960, 10221568, 10352760, 10407936, 10475520, 10540992, 10686720, 10802880, 10870398, 10881024, 10951680, 10999296, 11042944, 11151360, 11221056, 11293920, 11399168, 11499264, 11523072, 11658240, 12046848, 12078220, 12221440, 12423312, 12467840, 12570624, 12603360, 12776960, 12824064, 13009920, 13142016, 13176240, 13332480, 13443584, 13601280, 13749120, 13803680, 14026320, 14054656, 14192640, 14248960, 14374080, 14403840, 14493864, 14602240, 14665728, 14837760, 14961408, 15058560, 15124032, 15332352, 15364096, 15529140, 15544320, 15611904, 15713280, 15811488, 16030080, 16062464, 16321536, 16427520, 16564416, 16804480, 17098752, 17284608, 17346560, 17568320, 18070272, 18117330, 18135040, 18332160, 18701760, 18905040, 19165440, 19205120, 19325152, 19514880, 19764360, 19948544, 19998720, 20078080, 20165376, 20401920, 20443136, 20705520, 20951040, 21081984, 21373440, 21605760, 21740796, 21762048, 21903360, 21998592, 22085888, 22302720, 22442112, 22587840, 22998528, 23046144, 23316480, 24093696, 24156440, 24442880, 24846624, 24935680, 25206720, 25553920, 25648128, 26019840, 26284032, 26352480, 26887168, 27175995, 27202560, 27498240, 27607360, 28052640, 28109312, 28497920, 28748160, 28807680, 28987728, 29331456, 29675520, 29922816, 30117120, 30248064, 30664704, 31058280, 31223808, 31426560, 31622976, 32060160, 32124928, 32643072, 32855040, 33128832, 33608960, 34197504, 34569216, 35136640, 36140544, 36234660, 36270080, 36664320, 37403520, 37810080, 38330880, 38410240, 38650304, 39029760, 39528720, 39897088, 39997440, 40156160, 40330752, 40803840, 41411040, 42163968, 42746880, 43211520, 43481592, 43806720, 43997184, 44171776, 44884224, 45175680, 45997056, 46092288, 46632960, 48187392, 48312880, 48885760, 49693248, 49871360, 50413440, 51107840, 51296256, 52039680, 52704960, 53774336, 54351990, 54405120, 54996480, 55214720, 56105280, 56218624, 56995840, 57496320, 57615360, 57975456, 59845632, 60234240, 60496128, 61329408, 62116560, 62853120, 63245952, 64120320, 65286144, 65710080, 66257664, 67217920, 69138432, 70273280, 72281088, 72469320, 73328640, 74807040, 75620160, 76661760, 76820480, 77300608, 78059520, 79057440, 79794176, 80312320, 80661504, 81607680, 82822080, 84327936, 85493760, 86423040, 86963184, 87994368, 88343552, 89768448, 90351360, 91994112, 96374784, 96625760, 99386496, 99742720, 100826880, 102215680, 102592512, 105409920, 107548672, 108703980, 108810240, 109992960, 110429440, 112210560, 112437248, 114992640, 115230720, 115950912, 119691264, 120468480, 120992256, 124233120, 126491904, 128240640, 131420160, 132515328, 134435840, 138276864, 140546560, 144562176, 144938640, 146657280, 149614080, 151240320, 153323520, 154601216, 156119040, 158114880, 160624640, 161323008, 163215360, 165644160, 168655872, 170987520, 172846080, 173926368, 176687104, 179536896, 180702720, 183988224, 193251520, 198772992, 199485440, 201653760, 210819840, 217407960, 219985920, 220858880, 224421120, 224874496, 229985280, 230461440, 231901824, 239382528, 240936960, 241984512, 248466240, 252983808, 256481280, 265030656, 268871680, 281093120, 289124352, 289877280, 299228160, 302480640, 306647040, 309202432, 316229760, 322646016, 326430720, 331288320, 337311744, 345692160, 347852736, 353374208, 359073792, 361405440, 386503040, 397545984, 398970880, 403307520, 421639680, 434815920, 439971840, 441717760, 448842240, 459970560, 463803648, 481873920, 483969024, 496932480, 505967616, 512962560, 530061312, 537743360, 562186240, 579754560, 598456320, 604961280, 618404864, 632459520, 662576640, 674623488, 691384320, 695705472, 718147584, 722810880, 773006080, 795091968, 806615040, 843279360, 869631840, 883435520, 897684480, 919941120, 927607296, 967938048, 993864960, 1011935232, 1060122624, 1124372480, 1159509120, 1196912640, 1209922560, 1236809728, 1264919040, 1325153280, 1391410944, 1445621760, 1546012160, 1590183936, 1613230080, 1686558720, 1739263680, 1766871040, 1795368960, 1855214592, 1987729920, 2023870464, 2319018240, 2419845120, 2473619456, 2529838080, 2650306560, 2782821888, 3092024320, 3180367872, 3373117440, 3478527360, 3590737920, 3710429184, 3975459840, 4638036480, 4839690240, 5059676160, 5300613120, 5565643776, 6184048640, 6957054720, 7420858368, 7950919680, 9276072960, 10119352320, 11131287552, 12368097280, 13914109440, 15901839360, 18552145920, 22262575104, 27828218880, 37104291840, 55656437760, 111312875520]

約数ペア:

[(1, 111312875520), (2, 55656437760), (3, 37104291840), (4, 27828218880), (5, 22262575104), (6, 18552145920), (7, 15901839360), (8, 13914109440), (9, 12368097280), (10, 11131287552), (11, 10119352320), (12, 9276072960), (14, 7950919680), (15, 7420858368), (16, 6957054720), (18, 6184048640), (20, 5565643776), (21, 5300613120), (22, 5059676160), (23, 4839690240), (24, 4638036480), (28, 3975459840), (30, 3710429184), (31, 3590737920), (32, 3478527360), (33, 3373117440), (35, 3180367872), (36, 3092024320), (40, 2782821888), (42, 2650306560), (44, 2529838080), (45, 2473619456), (46, 2419845120), (48, 2319018240), (55, 2023870464), (56, 1987729920), (60, 1855214592), (62, 1795368960), (63, 1766871040), (64, 1739263680), (66, 1686558720), (69, 1613230080), (70, 1590183936), (72, 1546012160), (77, 1445621760), (80, 1391410944), (84, 1325153280), (88, 1264919040), (90, 1236809728), (92, 1209922560), (93, 1196912640), (96, 1159509120), (99, 1124372480), (105, 1060122624), (110, 1011935232), (112, 993864960), (115, 967938048), (120, 927607296), (121, 919941120), (124, 897684480), (126, 883435520), (128, 869631840), (132, 843279360), (138, 806615040), (140, 795091968), (144, 773006080), (154, 722810880), (155, 718147584), (160, 695705472), (161, 691384320), (165, 674623488), (168, 662576640), (176, 632459520), (180, 618404864), (184, 604961280), (186, 598456320), (192, 579754560), (198, 562186240), (207, 537743360), (210, 530061312), (217, 512962560), (220, 505967616), (224, 496932480), (230, 483969024), (231, 481873920), (240, 463803648), (242, 459970560), (248, 448842240), (252, 441717760), (253, 439971840), (256, 434815920), (264, 421639680), (276, 403307520), (279, 398970880), (280, 397545984), (288, 386503040), (308, 361405440), (310, 359073792), (315, 353374208), (320, 347852736), (322, 345692160), (330, 337311744), (336, 331288320), (341, 326430720), (345, 322646016), (352, 316229760), (360, 309202432), (363, 306647040), (368, 302480640), (372, 299228160), (384, 289877280), (385, 289124352), (396, 281093120), (414, 268871680), (420, 265030656), (434, 256481280), (440, 252983808), (448, 248466240), (460, 241984512), (462, 240936960), (465, 239382528), (480, 231901824), (483, 230461440), (484, 229985280), (495, 224874496), (496, 224421120), (504, 220858880), (506, 219985920), (512, 217407960), (528, 210819840), (552, 201653760), (558, 199485440), (560, 198772992), (576, 193251520), (605, 183988224), (616, 180702720), (620, 179536896), (630, 176687104), (640, 173926368), (644, 172846080), (651, 170987520), (660, 168655872), (672, 165644160), (682, 163215360), (690, 161323008), (693, 160624640), (704, 158114880), (713, 156119040), (720, 154601216), (726, 153323520), (736, 151240320), (744, 149614080), (759, 146657280), (768, 144938640), (770, 144562176), (792, 140546560), (805, 138276864), (828, 134435840), (840, 132515328), (847, 131420160), (868, 128240640), (880, 126491904), (896, 124233120), (920, 120992256), (924, 120468480), (930, 119691264), (960, 115950912), (966, 115230720), (968, 114992640), (990, 112437248), (992, 112210560), (1008, 110429440), (1012, 109992960), (1023, 108810240), (1024, 108703980), (1035, 107548672), (1056, 105409920), (1085, 102592512), (1089, 102215680), (1104, 100826880), (1116, 99742720), (1120, 99386496), (1152, 96625760), (1155, 96374784), (1210, 91994112), (1232, 90351360), (1240, 89768448), (1260, 88343552), (1265, 87994368), (1280, 86963184), (1288, 86423040), (1302, 85493760), (1320, 84327936), (1344, 82822080), (1364, 81607680), (1380, 80661504), (1386, 80312320), (1395, 79794176), (1408, 79057440), (1426, 78059520), (1440, 77300608), (1449, 76820480), (1452, 76661760), (1472, 75620160), (1488, 74807040), (1518, 73328640), (1536, 72469320), (1540, 72281088), (1584, 70273280), (1610, 69138432), (1656, 67217920), (1680, 66257664), (1694, 65710080), (1705, 65286144), (1736, 64120320), (1760, 63245952), (1771, 62853120), (1792, 62116560), (1815, 61329408), (1840, 60496128), (1848, 60234240), (1860, 59845632), (1920, 57975456), (1932, 57615360), (1936, 57496320), (1953, 56995840), (1980, 56218624), (1984, 56105280), (2016, 55214720), (2024, 54996480), (2046, 54405120), (2048, 54351990), (2070, 53774336), (2112, 52704960), (2139, 52039680), (2170, 51296256), (2178, 51107840), (2208, 50413440), (2232, 49871360), (2240, 49693248), (2277, 48885760), (2304, 48312880), (2310, 48187392), (2387, 46632960), (2415, 46092288), (2420, 45997056), (2464, 45175680), (2480, 44884224), (2520, 44171776), (2530, 43997184), (2541, 43806720), (2560, 43481592), (2576, 43211520), (2604, 42746880), (2640, 42163968), (2688, 41411040), (2728, 40803840), (2760, 40330752), (2772, 40156160), (2783, 39997440), (2790, 39897088), (2816, 39528720), (2852, 39029760), (2880, 38650304), (2898, 38410240), (2904, 38330880), (2944, 37810080), (2976, 37403520), (3036, 36664320), (3069, 36270080), (3072, 36234660), (3080, 36140544), (3168, 35136640), (3220, 34569216), (3255, 34197504), (3312, 33608960), (3360, 33128832), (3388, 32855040), (3410, 32643072), (3465, 32124928), (3472, 32060160), (3520, 31622976), (3542, 31426560), (3565, 31223808), (3584, 31058280), (3630, 30664704), (3680, 30248064), (3696, 30117120), (3720, 29922816), (3751, 29675520), (3795, 29331456), (3840, 28987728), (3864, 28807680), (3872, 28748160), (3906, 28497920), (3960, 28109312), (3968, 28052640), (4032, 27607360), (4048, 27498240), (4092, 27202560), (4096, 27175995), (4140, 26887168), (4224, 26352480), (4235, 26284032), (4278, 26019840), (4340, 25648128), (4356, 25553920), (4416, 25206720), (4464, 24935680), (4480, 24846624), (4554, 24442880), (4608, 24156440), (4620, 24093696), (4774, 23316480), (4830, 23046144), (4840, 22998528), (4928, 22587840), (4960, 22442112), (4991, 22302720), (5040, 22085888), (5060, 21998592), (5082, 21903360), (5115, 21762048), (5120, 21740796), (5152, 21605760), (5208, 21373440), (5280, 21081984), (5313, 20951040), (5376, 20705520), (5445, 20443136), (5456, 20401920), (5520, 20165376), (5544, 20078080), (5566, 19998720), (5580, 19948544), (5632, 19764360), (5704, 19514880), (5760, 19325152), (5796, 19205120), (5808, 19165440), (5888, 18905040), (5952, 18701760), (6072, 18332160), (6138, 18135040), (6144, 18117330), (6160, 18070272), (6336, 17568320), (6417, 17346560), (6440, 17284608), (6510, 17098752), (6624, 16804480), (6720, 16564416), (6776, 16427520), (6820, 16321536), (6930, 16062464), (6944, 16030080), (7040, 15811488), (7084, 15713280), (7130, 15611904), (7161, 15544320), (7168, 15529140), (7245, 15364096), (7260, 15332352), (7360, 15124032), (7392, 15058560), (7440, 14961408), (7502, 14837760), (7590, 14665728), (7623, 14602240), (7680, 14493864), (7728, 14403840), (7744, 14374080), (7812, 14248960), (7843, 14192640), (7920, 14054656), (7936, 14026320), (8064, 13803680), (8096, 13749120), (8184, 13601280), (8280, 13443584), (8349, 13332480), (8448, 13176240), (8470, 13142016), (8556, 13009920), (8680, 12824064), (8712, 12776960), (8832, 12603360), (8855, 12570624), (8928, 12467840), (8960, 12423312), (9108, 12221440), (9216, 12078220), (9240, 12046848), (9548, 11658240), (9660, 11523072), (9680, 11499264), (9765, 11399168), (9856, 11293920), (9920, 11221056), (9982, 11151360), (10080, 11042944), (10120, 10999296), (10164, 10951680), (10230, 10881024), (10240, 10870398), (10304, 10802880), (10416, 10686720), (10560, 10540992), (10626, 10475520), (10695, 10407936), (10752, 10352760), (10890, 10221568), (10912, 10200960), (11040, 10082688), (11088, 10039040), (11132, 9999360), (11160, 9974272), (11253, 9891840), (11264, 9882180), (11385, 9777152), (11408, 9757440), (11520, 9662576), (11592, 9602560), (11616, 9582720), (11776, 9452520), (11904, 9350880), (11935, 9326592), (12144, 9166080), (12276, 9067520), (12288, 9058665), (12320, 9035136), (12672, 8784160), (12705, 8761344), (12834, 8673280), (12880, 8642304), (13020, 8549376), (13248, 8402240), (13440, 8282208), (13552, 8213760), (13640, 8160768), (13860, 8031232), (13888, 8015040), (13915, 7999488), (14080, 7905744), (14168, 7856640), (14260, 7805952), (14322, 7772160), (14336, 7764570), (14490, 7682048), (14520, 7666176), (14720, 7562016), (14784, 7529280), (14880, 7480704), (14973, 7434240), (15004, 7418880), (15180, 7332864), (15246, 7301120), (15345, 7254016), (15360, 7246932), (15456, 7201920), (15488, 7187040), (15624, 7124480), (15686, 7096320), (15840, 7027328), (15872, 7013160), (15939, 6983680), (16128, 6901840), (16192, 6874560), (16368, 6800640), (16560, 6721792), (16698, 6666240), (16896, 6588120), (16940, 6571008), (17112, 6504960), (17360, 6412032), (17424, 6388480), (17664, 6301680), (17710, 6285312), (17856, 6233920), (17920, 6211656), (18216, 6110720), (18432, 6039110), (18480, 6023424), (18755, 5935104), (19096, 5829120), (19320, 5761536), (19360, 5749632), (19481, 5713920), (19530, 5699584), (19712, 5646960), (19840, 5610528), (19964, 5575680), (20160, 5521472), (20240, 5499648), (20328, 5475840), (20460, 5440512), (20480, 5435199), (20608, 5401440), (20832, 5343360), (21120, 5270496), (21252, 5237760), (21390, 5203968), (21483, 5181440), (21504, 5176380), (21780, 5110784), (21824, 5100480), (22080, 5041344), (22176, 5019520), (22264, 4999680), (22320, 4987136), (22506, 4945920), (22528, 4941090), (22770, 4888576), (22816, 4878720), (23040, 4831288), (23184, 4801280), (23232, 4791360), (23529, 4730880), (23552, 4726260), (23808, 4675440), (23870, 4663296), (24288, 4583040), (24552, 4533760), (24640, 4517568), (24955, 4460544), (25047, 4444160), (25344, 4392080), (25410, 4380672), (25668, 4336640), (25760, 4321152), (26040, 4274688), (26257, 4239360), (26496, 4201120), (26565, 4190208), (26880, 4141104), (27104, 4106880), (27280, 4080384), (27720, 4015616), (27776, 4007520), (27830, 3999744), (28160, 3952872), (28336, 3928320), (28520, 3902976), (28644, 3886080), (28672, 3882285), (28980, 3841024), (29040, 3833088), (29440, 3781008), (29568, 3764640), (29760, 3740352), (29946, 3717120), (30008, 3709440), (30360, 3666432), (30492, 3650560), (30690, 3627008), (30720, 3623466), (30912, 3600960), (30976, 3593520), (31248, 3562240), (31372, 3548160), (31680, 3513664), (31744, 3506580), (31878, 3491840), (32085, 3469312), (32256, 3450920), (32384, 3437280), (32736, 3400320), (33120, 3360896), (33396, 3333120), (33759, 3297280), (33792, 3294060), (33880, 3285504), (34224, 3252480), (34720, 3206016), (34848, 3194240), (35328, 3150840), (35420, 3142656), (35712, 3116960), (35805, 3108864), (35840, 3105828), (36432, 3055360), (36864, 3019555), (36960, 3011712), (37510, 2967552), (38115, 2920448), (38192, 2914560), (38640, 2880768), (38720, 2874816), (38962, 2856960), (39060, 2849792), (39215, 2838528), (39424, 2823480), (39680, 2805264), (39928, 2787840), (40320, 2760736), (40480, 2749824), (40656, 2737920), (40920, 2720256), (41216, 2700720), (41664, 2671680), (41745, 2666496), (42240, 2635248), (42504, 2618880), (42780, 2601984), (42966, 2590720), (43008, 2588190), (43560, 2555392), (43648, 2550240), (44160, 2520672), (44352, 2509760), (44528, 2499840), (44640, 2493568), (44919, 2478080), (45012, 2472960), (45056, 2470545), (45540, 2444288), (45632, 2439360), (46080, 2415644), (46368, 2400640), (46464, 2395680), (47058, 2365440), (47104, 2363130), (47616, 2337720), (47740, 2331648), (48576, 2291520), (49104, 2266880), (49280, 2258784), (49910, 2230272), (50094, 2222080), (50688, 2196040), (50820, 2190336), (51336, 2168320), (51520, 2160576), (52080, 2137344), (52514, 2119680), (52992, 2100560), (53130, 2095104), (53760, 2070552), (54208, 2053440), (54560, 2040192), (54901, 2027520), (55440, 2007808), (55552, 2003760), (55660, 1999872), (56265, 1978368), (56320, 1976436), (56672, 1964160), (57040, 1951488), (57288, 1943040), (57960, 1920512), (58080, 1916544), (58443, 1904640), (58880, 1890504), (59136, 1882320), (59520, 1870176), (59892, 1858560), (60016, 1854720), (60720, 1833216), (60984, 1825280), (61380, 1813504), (61440, 1811733), (61824, 1800480), (61952, 1796760), (62496, 1781120), (62744, 1774080), (63360, 1756832), (63488, 1753290), (63756, 1745920), (64170, 1734656), (64512, 1725460), (64768, 1718640), (65472, 1700160), (66240, 1680448), (66792, 1666560), (67518, 1648640), (67584, 1647030), (67760, 1642752), (68448, 1626240), (69440, 1603008), (69696, 1597120), (70587, 1576960), (70656, 1575420), (70840, 1571328), (71424, 1558480), (71610, 1554432), (71680, 1552914), (72864, 1527680), (73920, 1505856), (74865, 1486848), (75020, 1483776), (76230, 1460224), (76384, 1457280), (77280, 1440384), (77440, 1437408), (77924, 1428480), (78120, 1424896), (78430, 1419264), (78771, 1413120), (78848, 1411740), (79360, 1402632), (79695, 1396736), (79856, 1393920), (80640, 1380368), (80960, 1374912), (81312, 1368960), (81840, 1360128), (82432, 1350360), (83328, 1335840), (83490, 1333248), (84480, 1317624), (85008, 1309440), (85560, 1300992), (85932, 1295360), (86016, 1294095), (86273, 1290240), (87120, 1277696), (87296, 1275120), (88320, 1260336), (88704, 1254880), (89056, 1249920), (89280, 1246784), (89838, 1239040), (90024, 1236480), (91080, 1222144), (91264, 1219680), (92160, 1207822), (92736, 1200320), (92928, 1197840), (94116, 1182720), (94208, 1181565), (95232, 1168860), (95480, 1165824), (97152, 1145760), (97405, 1142784), (98208, 1133440), (98560, 1129392), (99820, 1115136), (100188, 1111040), (101376, 1098020), (101640, 1095168), (102672, 1084160), (103040, 1080288), (104160, 1068672), (105028, 1059840), (105984, 1050280), (106260, 1047552), (107415, 1036288), (107520, 1035276), (108416, 1026720), (109120, 1020096), (109802, 1013760), (110880, 1003904), (111104, 1001880), (111320, 999936), (112530, 989184), (112640, 988218), (113344, 982080), (114080, 975744), (114576, 971520), (115920, 960256), (116160, 958272), (116886, 952320), (117645, 946176), (117760, 945252), (118272, 941160), (119040, 935088), (119784, 929280), (120032, 927360), (121440, 916608), (121968, 912640), (122760, 906752), (123648, 900240), (123904, 898380), (124992, 890560), (125235, 888832), (125488, 887040), (126720, 878416), (126976, 876645), (127512, 872960), (128340, 867328), (129024, 862730), (129536, 859320), (130944, 850080), (131285, 847872), (132480, 840224), (133584, 833280), (135036, 824320), (135168, 823515), (135520, 821376), (136896, 813120), (138880, 801504), (139392, 798560), (141174, 788480), (141312, 787710), (141680, 785664), (142848, 779240), (143220, 777216), (143360, 776457), (145728, 763840), (147840, 752928), (149730, 743424), (150040, 741888), (152460, 730112), (152768, 728640), (154560, 720192), (154880, 718704), (155848, 714240), (156240, 712448), (156860, 709632), (157542, 706560), (157696, 705870), (158720, 701316), (159390, 698368), (159712, 696960), (161280, 690184), (161920, 687456), (162624, 684480), (163680, 680064), (164703, 675840), (164864, 675180), (166656, 667920), (166980, 666624), (168795, 659456), (168960, 658812), (170016, 654720), (171120, 650496), (171864, 647680), (172546, 645120), (174240, 638848), (174592, 637560), (175329, 634880), (176640, 630168), (177408, 627440), (178112, 624960), (178560, 623392), (179676, 619520), (180048, 618240), (182160, 611072), (182528, 609840), (184320, 603911), (185472, 600160), (185856, 598920), (188232, 591360), (190464, 584430), (190960, 582912), (194304, 572880), (194810, 571392), (196416, 566720), (197120, 564696), (199640, 557568), (200376, 555520), (202752, 549010), (203280, 547584), (205344, 542080), (206080, 540144), (208320, 534336), (210056, 529920), (211968, 525140), (212520, 523776), (214830, 518144), (215040, 517638), (216832, 513360), (218240, 510048), (219604, 506880), (221760, 501952), (222208, 500940), (222640, 499968), (224595, 495616), (225060, 494592), (225280, 494109), (226688, 491040), (228160, 487872), (229152, 485760), (231840, 480128), (232320, 479136), (233772, 476160), (235290, 473088), (235520, 472626), (236313, 471040), (236544, 470580), (238080, 467544), (239568, 464640), (240064, 463680), (242880, 458304), (243936, 456320), (245520, 453376), (247296, 450120), (247808, 449190), (249984, 445280), (250470, 444416), (250976, 443520), (253440, 439208), (255024, 436480), (256680, 433664), (258048, 431365), (258819, 430080), (259072, 429660), (261888, 425040), (262570, 423936), (264960, 420112), (267168, 416640), (270072, 412160), (271040, 410688), (273792, 406560), (274505, 405504), (277760, 400752), (278784, 399280), (282348, 394240), (282624, 393855), (283360, 392832), (285696, 389620), (286440, 388608), (291456, 381920), (292215, 380928), (295680, 376464), (299460, 371712), (300080, 370944), (304920, 365056), (305536, 364320), (309120, 360096), (309760, 359352), (311696, 357120), (312480, 356224), (313720, 354816), (315084, 353280), (315392, 352935), (317440, 350658), (318780, 349184), (319424, 348480), (322560, 345092), (323840, 343728), (325248, 342240), (327360, 340032), (329406, 337920), (329728, 337590), (333312, 333960)]