3489136680960

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^2\times {\mathrm{67}}^1$

素因数の和:183

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 67, 70, 72, 80, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 134, 135, 140, 144, 147, 155, 160, 168, 180, 186, 189, 192, 196, 201, 210, 216, 217, 224, 240, 245, 248, 252, 256, 268, 270, 279, 280, 288, 294, 310, 315, 320, 335, 336, 360, 372, 378, 384, 392, 402, 420, 432, 434, 441, 448, 465, 469, 480, 490, 496, 504, 512, 536, 540, 558, 560, 576, 588, 603, 620, 630, 640, 651, 670, 672, 720, 735, 744, 756, 768, 784, 804, 837, 840, 864, 868, 882, 896, 930, 938, 945, 960, 961, 980, 992, 1005, 1008, 1024, 1072, 1080, 1085, 1116, 1120, 1152, 1176, 1206, 1240, 1260, 1280, 1302, 1323, 1340, 1344, 1395, 1407, 1440, 1470, 1488, 1512, 1519, 1536, 1568, 1608, 1674, 1680, 1728, 1736, 1764, 1792, 1809, 1860, 1876, 1890, 1920, 1922, 1953, 1960, 1984, 2010, 2016, 2048, 2077, 2144, 2160, 2170, 2205, 2232, 2240, 2304, 2345, 2352, 2412, 2480, 2520, 2560, 2604, 2646, 2680, 2688, 2790, 2814, 2880, 2883, 2940, 2976, 3015, 3024, 3038, 3072, 3136, 3216, 3255, 3283, 3348, 3360, 3456, 3472, 3528, 3584, 3618, 3720, 3752, 3780, 3840, 3844, 3906, 3920, 3968, 4020, 4032, 4096, 4154, 4185, 4221, 4288, 4320, 4340, 4410, 4464, 4480, 4557, 4608, 4690, 4704, 4805, 4824, 4960, 5040, 5120, 5208, 5292, 5360, 5376, 5580, 5628, 5760, 5766, 5859, 5880, 5952, 6030, 6048, 6076, 6144, 6231, 6272, 6432, 6510, 6566, 6615, 6696, 6720, 6727, 6912, 6944, 7035, 7056, 7168, 7236, 7440, 7504, 7560, 7595, 7680, 7688, 7812, 7840, 7936, 8040, 8064, 8192, 8308, 8370, 8442, 8576, 8640, 8649, 8680, 8820, 8928, 8960, 9045, 9114, 9216, 9380, 9408, 9610, 9648, 9765, 9849, 9920, 10080, 10240, 10385, 10416, 10584, 10720, 10752, 11160, 11256, 11520, 11532, 11718, 11760, 11904, 12060, 12096, 12152, 12288, 12462, 12544, 12663, 12864, 13020, 13132, 13230, 13392, 13440, 13454, 13671, 13824, 13888, 14070, 14112, 14336, 14415, 14472, 14539, 14880, 15008, 15120, 15190, 15360, 15376, 15624, 15680, 15872, 16080, 16128, 16415, 16616, 16740, 16884, 17152, 17280, 17298, 17360, 17640, 17856, 17920, 18090, 18228, 18432, 18693, 18760, 18816, 19220, 19296, 19530, 19698, 19840, 20160, 20181, 20480, 20770, 20832, 21105, 21168, 21440, 21504, 22320, 22512, 22785, 23040, 23064, 23436, 23520, 23808, 24120, 24192, 24304, 24576, 24924, 25088, 25326, 25728, 25947, 26040, 26264, 26460, 26784, 26880, 26908, 27342, 27648, 27776, 28140, 28224, 28672, 28830, 28944, 29078, 29295, 29547, 29760, 30016, 30240, 30380, 30720, 30752, 31155, 31248, 31360, 31744, 32160, 32256, 32830, 33232, 33480, 33635, 33768, 34304, 34560, 34596, 34720, 35280, 35712, 35840, 36180, 36456, 36864, 37386, 37520, 37632, 38440, 38592, 39060, 39396, 39680, 40320, 40362, 40960, 41013, 41540, 41664, 42210, 42336, 42880, 43008, 43245, 43617, 44640, 45024, 45570, 46080, 46128, 46872, 47040, 47089, 47616, 48240, 48384, 48608, 49245, 49848, 50176, 50652, 51456, 51894, 52080, 52528, 52920, 53568, 53760, 53816, 54684, 55296, 55552, 56079, 56280, 56448, 57344, 57660, 57888, 58156, 58590, 59094, 59520, 60032, 60480, 60543, 60760, 61440, 61504, 62310, 62496, 62720, 63315, 63488, 64320, 64387, 64512, 65660, 66464, 66960, 67270, 67536, 68355, 68608, 69120, 69192, 69440, 70560, 71424, 71680, 72360, 72695, 72912, 73728, 74772, 75040, 75264, 76880, 77184, 78120, 78792, 79360, 80640, 80724, 82026, 83080, 83328, 84420, 84672, 85760, 86016, 86490, 87234, 88641, 89280, 90048, 91140, 92160, 92256, 93465, 93744, 94080, 94178, 95232, 96480, 96768, 97216, 98490, 99696, 100352, 100905, 101304, 101773, 102912, 103788, 104160, 105056, 105840, 107136, 107520, 107632, 109368, 110592, 111104, 112158, 112560, 112896, 115320, 115776, 116312, 117180, 118188, 119040, 120064, 120960, 121086, 121520, 122880, 123008, 124620, 124992, 125440, 126630, 126976, 128640, 128774, 129024, 129735, 130851, 131320, 132928, 133920, 134540, 135072, 136710, 137216, 138240, 138384, 138880, 141120, 141267, 142848, 143360, 144720, 145390, 145824, 147735, 149544, 150080, 150528, 153760, 154368, 156240, 157584, 158720, 161280, 161448, 164052, 166160, 166656, 168840, 169344, 171520, 172032, 172980, 174468, 177282, 178560, 180096, 181629, 182280, 184320, 184512, 186930, 187488, 188160, 188356, 190464, 192960, 193161, 193536, 194432, 196980, 199392, 200704, 201810, 202608, 203546, 205065, 205824, 207576, 208320, 210112, 211680, 214272, 215040, 215264, 218085, 218736, 221184, 222208, 224316, 225120, 225792, 230640, 231552, 232624, 234360, 235445, 236376, 238080, 240128, 241920, 242172, 243040, 246016, 249240, 249984, 250880, 253260, 253952, 257280, 257548, 258048, 259470, 261702, 262640, 265856, 267840, 269080, 270144, 273420, 274432, 276480, 276768, 277760, 280395, 282240, 282534, 285696, 286720, 289440, 290780, 291648, 295470, 299088, 300160, 301056, 302715, 305319, 307520, 308736, 312480, 315168, 317440, 321935, 322560, 322896, 328104, 332320, 333312, 337680, 338688, 343040, 345960, 348936, 354564, 357120, 360192, 363258, 364560, 368640, 369024, 373860, 374976, 376320, 376712, 380928, 385920, 386322, 387072, 388864, 392553, 393960, 398784, 401408, 403620, 405216, 407092, 410130, 411648, 415152, 416640, 420224, 423360, 423801, 428544, 430080, 430528, 436170, 437472, 443205, 444416, 448632, 450240, 450709, 451584, 461280, 463104, 465248, 468720, 470890, 472752, 476160, 480256, 483840, 484344, 486080, 492032, 498480, 499968, 501760, 506520, 508865, 514560, 515096, 516096, 518940, 523404, 525280, 531712, 535680, 538160, 540288, 546840, 548864, 552960, 553536, 555520, 560790, 564480, 565068, 571392, 578880, 579483, 581560, 583296, 590940, 598176, 600320, 602112, 605430, 610638, 615040, 617472, 624960, 630336, 634880, 643870, 645120, 645792, 654255, 656208, 664640, 666624, 675360, 677376, 686080, 691920, 697872, 706335, 709128, 714240, 720384, 726516, 729120, 738048, 747720, 749952, 752640, 753424, 761856, 771840, 772644, 774144, 777728, 785106, 787920, 797568, 807240, 810432, 814184, 820260, 823296, 830304, 833280, 840448, 846720, 847602, 857088, 860160, 861056, 872340, 874944, 886410, 888832, 897264, 900480, 901418, 903168, 908145, 915957, 922560, 926208, 930496, 937440, 941780, 945504, 952320, 960512, 965805, 967680, 968688, 972160, 984064, 996960, 999936, 1003520, 1013040, 1017730, 1029120, 1030192, 1037880, 1046808, 1050560, 1063424, 1071360, 1076320, 1080576, 1093680, 1105920, 1107072, 1111040, 1121580, 1128960, 1130136, 1142784, 1157760, 1158966, 1163120, 1166592, 1181880, 1196352, 1200640, 1204224, 1210860, 1221276, 1230080, 1234944, 1249920, 1260672, 1269760, 1271403, 1287740, 1290240, 1291584, 1308510, 1312416, 1329280, 1333248, 1350720, 1352127, 1354752, 1372160, 1383840, 1395744, 1412670, 1418256, 1428480, 1440768, 1453032, 1458240, 1476096, 1495440, 1499904, 1505280, 1506848, 1526595, 1543680, 1545288, 1548288, 1555456, 1570212, 1575840, 1595136, 1614480, 1620864, 1628368, 1640520, 1646592, 1660608, 1666560, 1680896, 1693440, 1695204, 1714176, 1722112, 1738449, 1744680, 1749888, 1772820, 1777664, 1794528, 1800960, 1802836, 1806336, 1816290, 1831914, 1845120, 1852416, 1860992, 1874880, 1883560, 1891008, 1904640, 1921024, 1931610, 1935360, 1937376, 1944320, 1962765, 1968128, 1993920, 1999872, 2007040, 2026080, 2035460, 2058240, 2060384, 2075760, 2093616, 2101120, 2119005, 2126848, 2142720, 2152640, 2161152, 2187360, 2214144, 2222080, 2243160, 2253545, 2257920, 2260272, 2285568, 2315520, 2317932, 2326240, 2333184, 2363760, 2392704, 2401280, 2421720, 2442552, 2460160, 2469888, 2499840, 2521344, 2542806, 2575480, 2580480, 2583168, 2617020, 2624832, 2658560, 2666496, 2701440, 2704254, 2709504, 2744320, 2747871, 2767680, 2791488, 2825340, 2836512, 2856960, 2881536, 2897415, 2906064, 2916480, 2952192, 2990880, 2999808, 3010560, 3013696, 3053190, 3087360, 3090576, 3110912, 3140424, 3151680, 3154963, 3190272, 3228960, 3241728, 3256736, 3281040, 3321216, 3333120, 3361792, 3386880, 3390408, 3428352, 3444224, 3476898, 3489360, 3499776, 3545640, 3589056, 3601920, 3605672, 3612672, 3632580, 3663828, 3690240, 3704832, 3721984, 3749760, 3767120, 3782016, 3809280, 3842048, 3863220, 3870720, 3874752, 3888640, 3925530, 3936256, 3987840, 3999744, 4052160, 4056381, 4070920, 4116480, 4120768, 4151520, 4187232, 4202240, 4238010, 4253696, 4285440, 4305280, 4322304, 4374720, 4428288, 4444160, 4486320, 4507090, 4515840, 4520544, 4579785, 4631040, 4635864, 4652480, 4666368, 4727520, 4785408, 4802560, 4843440, 4885104, 4920320, 4939776, 4999680, 5042688, 5085612, 5150960, 5166336, 5234040, 5249664, 5317120, 5332992, 5402880, 5408508, 5419008, 5495742, 5535360, 5582976, 5650680, 5673024, 5713920, 5763072, 5794830, 5812128, 5832960, 5904384, 5981760, 5999616, 6021120, 6027392, 6106380, 6174720, 6181152, 6221824, 6280848, 6303360, 6309926, 6357015, 6380544, 6457920, 6483456, 6513472, 6562080, 6642432, 6666240, 6723584, 6760635, 6773760, 6780816, 6856704, 6888448, 6953796, 6978720, 6999552, 7091280, 7178112, 7203840, 7211344, 7265160, 7327656, 7380480, 7409664, 7443968, 7499520, 7534240, 7564032, 7726440, 7741440, 7749504, 7777280, 7851060, 7872512, 7975680, 7999488, 8104320, 8112762, 8141840, 8232960, 8241536, 8303040, 8374464, 8404480, 8476020, 8507392, 8570880, 8610560, 8644608, 8692245, 8749440, 8856576, 8888320, 8972640, 9014180, 9031680, 9041088, 9159570, 9262080, 9271728, 9304960, 9332736, 9455040, 9464889, 9570816, 9605120, 9686880, 9770208, 9840640, 9999360, 10085376, 10171224, 10301920, 10332672, 10468080, 10499328, 10634240, 10805760, 10817016, 10838016, 10991484, 11070720, 11165952, 11301360, 11346048, 11427840, 11526144, 11589660, 11624256, 11665920, 11808768, 11963520, 11999232, 12054784, 12169143, 12212760, 12349440, 12362304, 12443648, 12561696, 12606720, 12619852, 12714030, 12761088, 12915840, 12966912, 13026944, 13124160, 13284864, 13332480, 13447168, 13521270, 13547520, 13561632, 13739355, 13776896, 13907592, 13957440, 13999104, 14182560, 14356224, 14407680, 14422688, 14530320, 14655312, 14760960, 14819328, 14887936, 14999040, 15068480, 15128064, 15452880, 15499008, 15554560, 15702120, 15774815, 15951360, 15998976, 16208640, 16225524, 16283680, 16483072, 16606080, 16748928, 16808960, 16952040, 17014784, 17141760, 17221120, 17289216, 17384490, 17498880, 17713152, 17945280, 18028360, 18063360, 18082176, 18319140, 18524160, 18543456, 18609920, 18665472, 18910080, 18929778, 19141632, 19210240, 19373760, 19540416, 19681280, 19998720, 20170752, 20281905, 20342448, 20603840, 20665344, 20936160, 20998656, 21268480, 21611520, 21634032, 21982968, 22141440, 22331904, 22602720, 22692096, 23179320, 23248512, 23331840, 23617536, 23927040, 23998464, 24109568, 24338286, 24425520, 24698880, 24724608, 25123392, 25213440, 25239704, 25428060, 25522176, 25831680, 25933824, 26053888, 26248320, 26569728, 26664960, 26894336, 27042540, 27095040, 27123264, 27478710, 27553792, 27815184, 27914880, 27998208, 28365120, 28394667, 28712448, 28815360, 28845376, 29060640, 29310624, 29521920, 29775872, 29998080, 30136960, 30256128, 30905760, 30998016, 31109120, 31404240, 31549630, 31902720, 32417280, 32451048, 32567360, 32966144, 33212160, 33497856, 33617920, 33904080, 34283520, 34442240, 34578432, 34768980, 34997760, 35426304, 35890560, 36056720, 36164352, 36638280, 37048320, 37086912, 37219840, 37330944, 37820160, 37859556, 38283264, 38747520, 39080832, 39362560, 39997440, 40341504, 40563810, 40684896, 41207680, 41330688, 41872320, 41997312, 42536960, 43223040, 43268064, 43965936, 44282880, 44663808, 45205440, 45384192, 46358640, 46497024, 46663680, 47324445, 47854080, 47996928, 48219136, 48676572, 48851040, 49449216, 50246784, 50426880, 50479408, 50856120, 51044352, 51663360, 51867648, 52107776, 52496640, 53139456, 54085080, 54190080, 54246528, 54957420, 55107584, 55630368, 55829760, 55996416, 56730240, 56789334, 57424896, 57630720, 57690752, 58121280, 58621248, 59043840, 59551744, 59996160, 60273920, 60512256, 60845715, 61811520, 61996032, 62218240, 62808480, 63099260, 63805440, 64834560, 64902096, 65134720, 65932288, 66424320, 66995712, 67235840, 67808160, 68884480, 69537960, 69995520, 70852608, 71781120, 72113440, 72328704, 73276560, 74096640, 74173824, 74439680, 75640320, 75719112, 76566528, 77495040, 78161664, 79994880, 80683008, 81127620, 81369792, 82415360, 82661376, 83744640, 83994624, 85073920, 85184001, 86446080, 86536128, 87931872, 88565760, 89327616, 90410880, 90768384, 92717280, 92994048, 93327360, 94648890, 95708160, 96438272, 97353144, 97702080, 98898432, 100493568, 100853760, 100958816, 101712240, 103326720, 103735296, 104215552, 104993280, 106278912, 108170160, 108493056, 109914840, 111260736, 111659520, 111992832, 113460480, 113578668, 114849792, 115381504, 116242560, 117242496, 118087680, 119103488, 119992320, 120547840, 121024512, 121691430, 123623040, 123992064, 125616960, 126198520, 127610880, 129669120, 129804192, 130269440, 131864576, 132848640, 133991424, 134471680, 135616320, 137768960, 139075920, 139991040, 141973335, 143562240, 144226880, 144657408, 146553120, 148347648, 148879360, 151280640, 151438224, 153133056, 154990080, 156323328, 162255240, 162739584, 164830720, 165322752, 167489280, 167989248, 170368002, 172892160, 173072256, 175863744, 177131520, 178655232, 180821760, 181536768, 185434560, 185988096, 186654720, 189297780, 191416320, 192876544, 194706288, 195404160, 197796864, 200987136, 201707520, 201917632, 203424480, 206653440, 208431104, 209986560, 212557824, 216340320, 216986112, 219829680, 222521472, 223319040, 226920960, 227157336, 229699584, 230763008, 232485120, 234484992, 239984640, 241095680, 242049024, 243382860, 247246080, 247984128, 251233920, 252397040, 255221760, 259338240, 259608384, 260538880, 263729152, 265697280, 267982848, 271232640, 275537920, 278151840, 279982080, 283946670, 287124480, 288453760, 289314816, 293106240, 296695296, 297758720, 302561280, 302876448, 309980160, 312646656, 324510480, 325479168, 329661440, 334978560, 335978496, 340736004, 346144512, 351727488, 354263040, 357310464, 361643520, 363073536, 370869120, 371976192, 378595560, 382832640, 385753088, 389412576, 390808320, 395593728, 401974272, 403415040, 403835264, 406848960, 413306880, 416862208, 419973120, 425920005, 432680640, 433972224, 439659360, 445042944, 446638080, 453841920, 454314672, 459399168, 461526016, 464970240, 468969984, 482191360, 486765720, 494492160, 495968256, 502467840, 504794080, 518676480, 519216768, 521077760, 527458304, 531394560, 535965696, 542465280, 556303680, 559964160, 567893340, 574248960, 576907520, 578629632, 586212480, 593390592, 595517440, 605122560, 605752896, 619960320, 625293312, 649020960, 650958336, 659322880, 669957120, 681472008, 692289024, 703454976, 723287040, 726147072, 741738240, 743952384, 757191120, 765665280, 778825152, 781616640, 791187456, 803948544, 807670528, 813697920, 826613760, 833724416, 839946240, 851840010, 865361280, 867944448, 879318720, 890085888, 893276160, 907683840, 908629344, 923052032, 929940480, 937939968, 964382720, 973531440, 988984320, 1004935680, 1009588160, 1038433536, 1042155520, 1062789120, 1071931392, 1084930560, 1112607360, 1135786680, 1148497920, 1153815040, 1157259264, 1172424960, 1186781184, 1210245120, 1211505792, 1239920640, 1250586624, 1298041920, 1301916672, 1318645760, 1339914240, 1362944016, 1384578048, 1406909952, 1446574080, 1483476480, 1487904768, 1514382240, 1557650304, 1563233280, 1582374912, 1607897088, 1615341056, 1627395840, 1679892480, 1703680020, 1730722560, 1735888896, 1758637440, 1780171776, 1786552320, 1815367680, 1817258688, 1846104064, 1859880960, 1875879936, 1928765440, 1947062880, 1977968640, 2009871360, 2019176320, 2076867072, 2084311040, 2169861120, 2225214720, 2271573360, 2296995840, 2307630080, 2344849920, 2373562368, 2423011584, 2479841280, 2501173248, 2596083840, 2603833344, 2637291520, 2679828480, 2725888032, 2769156096, 2813819904, 2893148160, 2966952960, 3028764480, 3115300608, 3126466560, 3215794176, 3230682112, 3254791680, 3407360040, 3461445120, 3471777792, 3517274880, 3560343552, 3630735360, 3634517376, 3692208128, 3719761920, 3751759872, 3894125760, 3955937280, 4019742720, 4038352640, 4153734144, 4168622080, 4339722240, 4450429440, 4543146720, 4615260160, 4689699840, 4747124736, 4846023168, 5192167680, 5207666688, 5359656960, 5451776064, 5538312192, 5627639808, 5786296320, 5933905920, 6057528960, 6230601216, 6252933120, 6461364224, 6509583360, 6814720080, 6922890240, 7034549760, 7120687104, 7269034752, 7439523840, 7503519744, 7788251520, 7911874560, 8039485440, 8076705280, 8307468288, 8679444480, 8900858880, 9086293440, 9230520320, 9379399680, 9692046336, 10384335360, 10415333376, 10903552128, 11076624384, 11255279616, 11867811840, 12115057920, 12461202432, 12505866240, 12922728448, 13019166720, 13629440160, 13845780480, 14069099520, 14241374208, 14538069504, 15576503040, 16078970880, 16153410560, 16614936576, 17358888960, 17801717760, 18172586880, 18461040640, 18758799360, 19384092672, 20768670720, 21807104256, 22510559232, 23735623680, 24230115840, 24922404864, 25845456896, 26038333440, 27258880320, 27691560960, 28138199040, 29076139008, 31153006080, 32306821120, 33229873152, 35603435520, 36345173760, 37517598720, 38768185344, 41537341440, 43614208512, 48460231680, 49844809728, 52076666880, 54517760640, 55383121920, 56276398080, 58152278016, 62306012160, 64613642240, 71206871040, 72690347520, 77536370688, 83074682880, 87228417024, 96920463360, 99689619456, 109035521280, 112552796160, 116304556032, 124612024320, 129227284480, 145380695040, 166149365760, 174456834048, 193840926720, 218071042560, 232609112064, 249224048640, 290761390080, 348913668096, 387681853440, 436142085120, 498448097280, 581522780160, 697827336192, 872284170240, 1163045560320, 1744568340480, 3489136680960]

約数ペア:

[(1, 3489136680960), (2, 1744568340480), (3, 1163045560320), (4, 872284170240), (5, 697827336192), (6, 581522780160), (7, 498448097280), (8, 436142085120), (9, 387681853440), (10, 348913668096), (12, 290761390080), (14, 249224048640), (15, 232609112064), (16, 218071042560), (18, 193840926720), (20, 174456834048), (21, 166149365760), (24, 145380695040), (27, 129227284480), (28, 124612024320), (30, 116304556032), (31, 112552796160), (32, 109035521280), (35, 99689619456), (36, 96920463360), (40, 87228417024), (42, 83074682880), (45, 77536370688), (48, 72690347520), (49, 71206871040), (54, 64613642240), (56, 62306012160), (60, 58152278016), (62, 56276398080), (63, 55383121920), (64, 54517760640), (67, 52076666880), (70, 49844809728), (72, 48460231680), (80, 43614208512), (84, 41537341440), (90, 38768185344), (93, 37517598720), (96, 36345173760), (98, 35603435520), (105, 33229873152), (108, 32306821120), (112, 31153006080), (120, 29076139008), (124, 28138199040), (126, 27691560960), (128, 27258880320), (134, 26038333440), (135, 25845456896), (140, 24922404864), (144, 24230115840), (147, 23735623680), (155, 22510559232), (160, 21807104256), (168, 20768670720), (180, 19384092672), (186, 18758799360), (189, 18461040640), (192, 18172586880), (196, 17801717760), (201, 17358888960), (210, 16614936576), (216, 16153410560), (217, 16078970880), (224, 15576503040), (240, 14538069504), (245, 14241374208), (248, 14069099520), (252, 13845780480), (256, 13629440160), (268, 13019166720), (270, 12922728448), (279, 12505866240), (280, 12461202432), (288, 12115057920), (294, 11867811840), (310, 11255279616), (315, 11076624384), (320, 10903552128), (335, 10415333376), (336, 10384335360), (360, 9692046336), (372, 9379399680), (378, 9230520320), (384, 9086293440), (392, 8900858880), (402, 8679444480), (420, 8307468288), (432, 8076705280), (434, 8039485440), (441, 7911874560), (448, 7788251520), (465, 7503519744), (469, 7439523840), (480, 7269034752), (490, 7120687104), (496, 7034549760), (504, 6922890240), (512, 6814720080), (536, 6509583360), (540, 6461364224), (558, 6252933120), (560, 6230601216), (576, 6057528960), (588, 5933905920), (603, 5786296320), (620, 5627639808), (630, 5538312192), (640, 5451776064), (651, 5359656960), (670, 5207666688), (672, 5192167680), (720, 4846023168), (735, 4747124736), (744, 4689699840), (756, 4615260160), (768, 4543146720), (784, 4450429440), (804, 4339722240), (837, 4168622080), (840, 4153734144), (864, 4038352640), (868, 4019742720), (882, 3955937280), (896, 3894125760), (930, 3751759872), (938, 3719761920), (945, 3692208128), (960, 3634517376), (961, 3630735360), (980, 3560343552), (992, 3517274880), (1005, 3471777792), (1008, 3461445120), (1024, 3407360040), (1072, 3254791680), (1080, 3230682112), (1085, 3215794176), (1116, 3126466560), (1120, 3115300608), (1152, 3028764480), (1176, 2966952960), (1206, 2893148160), (1240, 2813819904), (1260, 2769156096), (1280, 2725888032), (1302, 2679828480), (1323, 2637291520), (1340, 2603833344), (1344, 2596083840), (1395, 2501173248), (1407, 2479841280), (1440, 2423011584), (1470, 2373562368), (1488, 2344849920), (1512, 2307630080), (1519, 2296995840), (1536, 2271573360), (1568, 2225214720), (1608, 2169861120), (1674, 2084311040), (1680, 2076867072), (1728, 2019176320), (1736, 2009871360), (1764, 1977968640), (1792, 1947062880), (1809, 1928765440), (1860, 1875879936), (1876, 1859880960), (1890, 1846104064), (1920, 1817258688), (1922, 1815367680), (1953, 1786552320), (1960, 1780171776), (1984, 1758637440), (2010, 1735888896), (2016, 1730722560), (2048, 1703680020), (2077, 1679892480), (2144, 1627395840), (2160, 1615341056), (2170, 1607897088), (2205, 1582374912), (2232, 1563233280), (2240, 1557650304), (2304, 1514382240), (2345, 1487904768), (2352, 1483476480), (2412, 1446574080), (2480, 1406909952), (2520, 1384578048), (2560, 1362944016), (2604, 1339914240), (2646, 1318645760), (2680, 1301916672), (2688, 1298041920), (2790, 1250586624), (2814, 1239920640), (2880, 1211505792), (2883, 1210245120), (2940, 1186781184), (2976, 1172424960), (3015, 1157259264), (3024, 1153815040), (3038, 1148497920), (3072, 1135786680), (3136, 1112607360), (3216, 1084930560), (3255, 1071931392), (3283, 1062789120), (3348, 1042155520), (3360, 1038433536), (3456, 1009588160), (3472, 1004935680), (3528, 988984320), (3584, 973531440), (3618, 964382720), (3720, 937939968), (3752, 929940480), (3780, 923052032), (3840, 908629344), (3844, 907683840), (3906, 893276160), (3920, 890085888), (3968, 879318720), (4020, 867944448), (4032, 865361280), (4096, 851840010), (4154, 839946240), (4185, 833724416), (4221, 826613760), (4288, 813697920), (4320, 807670528), (4340, 803948544), (4410, 791187456), (4464, 781616640), (4480, 778825152), (4557, 765665280), (4608, 757191120), (4690, 743952384), (4704, 741738240), (4805, 726147072), (4824, 723287040), (4960, 703454976), (5040, 692289024), (5120, 681472008), (5208, 669957120), (5292, 659322880), (5360, 650958336), (5376, 649020960), (5580, 625293312), (5628, 619960320), (5760, 605752896), (5766, 605122560), (5859, 595517440), (5880, 593390592), (5952, 586212480), (6030, 578629632), (6048, 576907520), (6076, 574248960), (6144, 567893340), (6231, 559964160), (6272, 556303680), (6432, 542465280), (6510, 535965696), (6566, 531394560), (6615, 527458304), (6696, 521077760), (6720, 519216768), (6727, 518676480), (6912, 504794080), (6944, 502467840), (7035, 495968256), (7056, 494492160), (7168, 486765720), (7236, 482191360), (7440, 468969984), (7504, 464970240), (7560, 461526016), (7595, 459399168), (7680, 454314672), (7688, 453841920), (7812, 446638080), (7840, 445042944), (7936, 439659360), (8040, 433972224), (8064, 432680640), (8192, 425920005), (8308, 419973120), (8370, 416862208), (8442, 413306880), (8576, 406848960), (8640, 403835264), (8649, 403415040), (8680, 401974272), (8820, 395593728), (8928, 390808320), (8960, 389412576), (9045, 385753088), (9114, 382832640), (9216, 378595560), (9380, 371976192), (9408, 370869120), (9610, 363073536), (9648, 361643520), (9765, 357310464), (9849, 354263040), (9920, 351727488), (10080, 346144512), (10240, 340736004), (10385, 335978496), (10416, 334978560), (10584, 329661440), (10720, 325479168), (10752, 324510480), (11160, 312646656), (11256, 309980160), (11520, 302876448), (11532, 302561280), (11718, 297758720), (11760, 296695296), (11904, 293106240), (12060, 289314816), (12096, 288453760), (12152, 287124480), (12288, 283946670), (12462, 279982080), (12544, 278151840), (12663, 275537920), (12864, 271232640), (13020, 267982848), (13132, 265697280), (13230, 263729152), (13392, 260538880), (13440, 259608384), (13454, 259338240), (13671, 255221760), (13824, 252397040), (13888, 251233920), (14070, 247984128), (14112, 247246080), (14336, 243382860), (14415, 242049024), (14472, 241095680), (14539, 239984640), (14880, 234484992), (15008, 232485120), (15120, 230763008), (15190, 229699584), (15360, 227157336), (15376, 226920960), (15624, 223319040), (15680, 222521472), (15872, 219829680), (16080, 216986112), (16128, 216340320), (16415, 212557824), (16616, 209986560), (16740, 208431104), (16884, 206653440), (17152, 203424480), (17280, 201917632), (17298, 201707520), (17360, 200987136), (17640, 197796864), (17856, 195404160), (17920, 194706288), (18090, 192876544), (18228, 191416320), (18432, 189297780), (18693, 186654720), (18760, 185988096), (18816, 185434560), (19220, 181536768), (19296, 180821760), (19530, 178655232), (19698, 177131520), (19840, 175863744), (20160, 173072256), (20181, 172892160), (20480, 170368002), (20770, 167989248), (20832, 167489280), (21105, 165322752), (21168, 164830720), (21440, 162739584), (21504, 162255240), (22320, 156323328), (22512, 154990080), (22785, 153133056), (23040, 151438224), (23064, 151280640), (23436, 148879360), (23520, 148347648), (23808, 146553120), (24120, 144657408), (24192, 144226880), (24304, 143562240), (24576, 141973335), (24924, 139991040), (25088, 139075920), (25326, 137768960), (25728, 135616320), (25947, 134471680), (26040, 133991424), (26264, 132848640), (26460, 131864576), (26784, 130269440), (26880, 129804192), (26908, 129669120), (27342, 127610880), (27648, 126198520), (27776, 125616960), (28140, 123992064), (28224, 123623040), (28672, 121691430), (28830, 121024512), (28944, 120547840), (29078, 119992320), (29295, 119103488), (29547, 118087680), (29760, 117242496), (30016, 116242560), (30240, 115381504), (30380, 114849792), (30720, 113578668), (30752, 113460480), (31155, 111992832), (31248, 111659520), (31360, 111260736), (31744, 109914840), (32160, 108493056), (32256, 108170160), (32830, 106278912), (33232, 104993280), (33480, 104215552), (33635, 103735296), (33768, 103326720), (34304, 101712240), (34560, 100958816), (34596, 100853760), (34720, 100493568), (35280, 98898432), (35712, 97702080), (35840, 97353144), (36180, 96438272), (36456, 95708160), (36864, 94648890), (37386, 93327360), (37520, 92994048), (37632, 92717280), (38440, 90768384), (38592, 90410880), (39060, 89327616), (39396, 88565760), (39680, 87931872), (40320, 86536128), (40362, 86446080), (40960, 85184001), (41013, 85073920), (41540, 83994624), (41664, 83744640), (42210, 82661376), (42336, 82415360), (42880, 81369792), (43008, 81127620), (43245, 80683008), (43617, 79994880), (44640, 78161664), (45024, 77495040), (45570, 76566528), (46080, 75719112), (46128, 75640320), (46872, 74439680), (47040, 74173824), (47089, 74096640), (47616, 73276560), (48240, 72328704), (48384, 72113440), (48608, 71781120), (49245, 70852608), (49848, 69995520), (50176, 69537960), (50652, 68884480), (51456, 67808160), (51894, 67235840), (52080, 66995712), (52528, 66424320), (52920, 65932288), (53568, 65134720), (53760, 64902096), (53816, 64834560), (54684, 63805440), (55296, 63099260), (55552, 62808480), (56079, 62218240), (56280, 61996032), (56448, 61811520), (57344, 60845715), (57660, 60512256), (57888, 60273920), (58156, 59996160), (58590, 59551744), (59094, 59043840), (59520, 58621248), (60032, 58121280), (60480, 57690752), (60543, 57630720), (60760, 57424896), (61440, 56789334), (61504, 56730240), (62310, 55996416), (62496, 55829760), (62720, 55630368), (63315, 55107584), (63488, 54957420), (64320, 54246528), (64387, 54190080), (64512, 54085080), (65660, 53139456), (66464, 52496640), (66960, 52107776), (67270, 51867648), (67536, 51663360), (68355, 51044352), (68608, 50856120), (69120, 50479408), (69192, 50426880), (69440, 50246784), (70560, 49449216), (71424, 48851040), (71680, 48676572), (72360, 48219136), (72695, 47996928), (72912, 47854080), (73728, 47324445), (74772, 46663680), (75040, 46497024), (75264, 46358640), (76880, 45384192), (77184, 45205440), (78120, 44663808), (78792, 44282880), (79360, 43965936), (80640, 43268064), (80724, 43223040), (82026, 42536960), (83080, 41997312), (83328, 41872320), (84420, 41330688), (84672, 41207680), (85760, 40684896), (86016, 40563810), (86490, 40341504), (87234, 39997440), (88641, 39362560), (89280, 39080832), (90048, 38747520), (91140, 38283264), (92160, 37859556), (92256, 37820160), (93465, 37330944), (93744, 37219840), (94080, 37086912), (94178, 37048320), (95232, 36638280), (96480, 36164352), (96768, 36056720), (97216, 35890560), (98490, 35426304), (99696, 34997760), (100352, 34768980), (100905, 34578432), (101304, 34442240), (101773, 34283520), (102912, 33904080), (103788, 33617920), (104160, 33497856), (105056, 33212160), (105840, 32966144), (107136, 32567360), (107520, 32451048), (107632, 32417280), (109368, 31902720), (110592, 31549630), (111104, 31404240), (112158, 31109120), (112560, 30998016), (112896, 30905760), (115320, 30256128), (115776, 30136960), (116312, 29998080), (117180, 29775872), (118188, 29521920), (119040, 29310624), (120064, 29060640), (120960, 28845376), (121086, 28815360), (121520, 28712448), (122880, 28394667), (123008, 28365120), (124620, 27998208), (124992, 27914880), (125440, 27815184), (126630, 27553792), (126976, 27478710), (128640, 27123264), (128774, 27095040), (129024, 27042540), (129735, 26894336), (130851, 26664960), (131320, 26569728), (132928, 26248320), (133920, 26053888), (134540, 25933824), (135072, 25831680), (136710, 25522176), (137216, 25428060), (138240, 25239704), (138384, 25213440), (138880, 25123392), (141120, 24724608), (141267, 24698880), (142848, 24425520), (143360, 24338286), (144720, 24109568), (145390, 23998464), (145824, 23927040), (147735, 23617536), (149544, 23331840), (150080, 23248512), (150528, 23179320), (153760, 22692096), (154368, 22602720), (156240, 22331904), (157584, 22141440), (158720, 21982968), (161280, 21634032), (161448, 21611520), (164052, 21268480), (166160, 20998656), (166656, 20936160), (168840, 20665344), (169344, 20603840), (171520, 20342448), (172032, 20281905), (172980, 20170752), (174468, 19998720), (177282, 19681280), (178560, 19540416), (180096, 19373760), (181629, 19210240), (182280, 19141632), (184320, 18929778), (184512, 18910080), (186930, 18665472), (187488, 18609920), (188160, 18543456), (188356, 18524160), (190464, 18319140), (192960, 18082176), (193161, 18063360), (193536, 18028360), (194432, 17945280), (196980, 17713152), (199392, 17498880), (200704, 17384490), (201810, 17289216), (202608, 17221120), (203546, 17141760), (205065, 17014784), (205824, 16952040), (207576, 16808960), (208320, 16748928), (210112, 16606080), (211680, 16483072), (214272, 16283680), (215040, 16225524), (215264, 16208640), (218085, 15998976), (218736, 15951360), (221184, 15774815), (222208, 15702120), (224316, 15554560), (225120, 15499008), (225792, 15452880), (230640, 15128064), (231552, 15068480), (232624, 14999040), (234360, 14887936), (235445, 14819328), (236376, 14760960), (238080, 14655312), (240128, 14530320), (241920, 14422688), (242172, 14407680), (243040, 14356224), (246016, 14182560), (249240, 13999104), (249984, 13957440), (250880, 13907592), (253260, 13776896), (253952, 13739355), (257280, 13561632), (257548, 13547520), (258048, 13521270), (259470, 13447168), (261702, 13332480), (262640, 13284864), (265856, 13124160), (267840, 13026944), (269080, 12966912), (270144, 12915840), (273420, 12761088), (274432, 12714030), (276480, 12619852), (276768, 12606720), (277760, 12561696), (280395, 12443648), (282240, 12362304), (282534, 12349440), (285696, 12212760), (286720, 12169143), (289440, 12054784), (290780, 11999232), (291648, 11963520), (295470, 11808768), (299088, 11665920), (300160, 11624256), (301056, 11589660), (302715, 11526144), (305319, 11427840), (307520, 11346048), (308736, 11301360), (312480, 11165952), (315168, 11070720), (317440, 10991484), (321935, 10838016), (322560, 10817016), (322896, 10805760), (328104, 10634240), (332320, 10499328), (333312, 10468080), (337680, 10332672), (338688, 10301920), (343040, 10171224), (345960, 10085376), (348936, 9999360), (354564, 9840640), (357120, 9770208), (360192, 9686880), (363258, 9605120), (364560, 9570816), (368640, 9464889), (369024, 9455040), (373860, 9332736), (374976, 9304960), (376320, 9271728), (376712, 9262080), (380928, 9159570), (385920, 9041088), (386322, 9031680), (387072, 9014180), (388864, 8972640), (392553, 8888320), (393960, 8856576), (398784, 8749440), (401408, 8692245), (403620, 8644608), (405216, 8610560), (407092, 8570880), (410130, 8507392), (411648, 8476020), (415152, 8404480), (416640, 8374464), (420224, 8303040), (423360, 8241536), (423801, 8232960), (428544, 8141840), (430080, 8112762), (430528, 8104320), (436170, 7999488), (437472, 7975680), (443205, 7872512), (444416, 7851060), (448632, 7777280), (450240, 7749504), (450709, 7741440), (451584, 7726440), (461280, 7564032), (463104, 7534240), (465248, 7499520), (468720, 7443968), (470890, 7409664), (472752, 7380480), (476160, 7327656), (480256, 7265160), (483840, 7211344), (484344, 7203840), (486080, 7178112), (492032, 7091280), (498480, 6999552), (499968, 6978720), (501760, 6953796), (506520, 6888448), (508865, 6856704), (514560, 6780816), (515096, 6773760), (516096, 6760635), (518940, 6723584), (523404, 6666240), (525280, 6642432), (531712, 6562080), (535680, 6513472), (538160, 6483456), (540288, 6457920), (546840, 6380544), (548864, 6357015), (552960, 6309926), (553536, 6303360), (555520, 6280848), (560790, 6221824), (564480, 6181152), (565068, 6174720), (571392, 6106380), (578880, 6027392), (579483, 6021120), (581560, 5999616), (583296, 5981760), (590940, 5904384), (598176, 5832960), (600320, 5812128), (602112, 5794830), (605430, 5763072), (610638, 5713920), (615040, 5673024), (617472, 5650680), (624960, 5582976), (630336, 5535360), (634880, 5495742), (643870, 5419008), (645120, 5408508), (645792, 5402880), (654255, 5332992), (656208, 5317120), (664640, 5249664), (666624, 5234040), (675360, 5166336), (677376, 5150960), (686080, 5085612), (691920, 5042688), (697872, 4999680), (706335, 4939776), (709128, 4920320), (714240, 4885104), (720384, 4843440), (726516, 4802560), (729120, 4785408), (738048, 4727520), (747720, 4666368), (749952, 4652480), (752640, 4635864), (753424, 4631040), (761856, 4579785), (771840, 4520544), (772644, 4515840), (774144, 4507090), (777728, 4486320), (785106, 4444160), (787920, 4428288), (797568, 4374720), (807240, 4322304), (810432, 4305280), (814184, 4285440), (820260, 4253696), (823296, 4238010), (830304, 4202240), (833280, 4187232), (840448, 4151520), (846720, 4120768), (847602, 4116480), (857088, 4070920), (860160, 4056381), (861056, 4052160), (872340, 3999744), (874944, 3987840), (886410, 3936256), (888832, 3925530), (897264, 3888640), (900480, 3874752), (901418, 3870720), (903168, 3863220), (908145, 3842048), (915957, 3809280), (922560, 3782016), (926208, 3767120), (930496, 3749760), (937440, 3721984), (941780, 3704832), (945504, 3690240), (952320, 3663828), (960512, 3632580), (965805, 3612672), (967680, 3605672), (968688, 3601920), (972160, 3589056), (984064, 3545640), (996960, 3499776), (999936, 3489360), (1003520, 3476898), (1013040, 3444224), (1017730, 3428352), (1029120, 3390408), (1030192, 3386880), (1037880, 3361792), (1046808, 3333120), (1050560, 3321216), (1063424, 3281040), (1071360, 3256736), (1076320, 3241728), (1080576, 3228960), (1093680, 3190272), (1105920, 3154963), (1107072, 3151680), (1111040, 3140424), (1121580, 3110912), (1128960, 3090576), (1130136, 3087360), (1142784, 3053190), (1157760, 3013696), (1158966, 3010560), (1163120, 2999808), (1166592, 2990880), (1181880, 2952192), (1196352, 2916480), (1200640, 2906064), (1204224, 2897415), (1210860, 2881536), (1221276, 2856960), (1230080, 2836512), (1234944, 2825340), (1249920, 2791488), (1260672, 2767680), (1269760, 2747871), (1271403, 2744320), (1287740, 2709504), (1290240, 2704254), (1291584, 2701440), (1308510, 2666496), (1312416, 2658560), (1329280, 2624832), (1333248, 2617020), (1350720, 2583168), (1352127, 2580480), (1354752, 2575480), (1372160, 2542806), (1383840, 2521344), (1395744, 2499840), (1412670, 2469888), (1418256, 2460160), (1428480, 2442552), (1440768, 2421720), (1453032, 2401280), (1458240, 2392704), (1476096, 2363760), (1495440, 2333184), (1499904, 2326240), (1505280, 2317932), (1506848, 2315520), (1526595, 2285568), (1543680, 2260272), (1545288, 2257920), (1548288, 2253545), (1555456, 2243160), (1570212, 2222080), (1575840, 2214144), (1595136, 2187360), (1614480, 2161152), (1620864, 2152640), (1628368, 2142720), (1640520, 2126848), (1646592, 2119005), (1660608, 2101120), (1666560, 2093616), (1680896, 2075760), (1693440, 2060384), (1695204, 2058240), (1714176, 2035460), (1722112, 2026080), (1738449, 2007040), (1744680, 1999872), (1749888, 1993920), (1772820, 1968128), (1777664, 1962765), (1794528, 1944320), (1800960, 1937376), (1802836, 1935360), (1806336, 1931610), (1816290, 1921024), (1831914, 1904640), (1845120, 1891008), (1852416, 1883560), (1860992, 1874880)]