1378398228480

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{397}}^1$

素因数の和:481

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 256, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 384, 390, 397, 405, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 504, 512, 520, 540, 546, 552, 560, 567, 576, 585, 598, 621, 624, 630, 640, 644, 648, 672, 690, 702, 720, 728, 736, 756, 768, 780, 794, 805, 810, 819, 828, 832, 840, 864, 896, 897, 910, 920, 936, 945, 960, 966, 1008, 1024, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1152, 1170, 1191, 1196, 1242, 1248, 1260, 1280, 1288, 1296, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1536, 1560, 1588, 1610, 1620, 1638, 1656, 1664, 1680, 1728, 1755, 1792, 1794, 1820, 1840, 1863, 1872, 1890, 1920, 1932, 1985, 2016, 2048, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2240, 2268, 2304, 2340, 2382, 2392, 2415, 2457, 2484, 2496, 2520, 2560, 2576, 2592, 2688, 2691, 2730, 2760, 2779, 2808, 2835, 2880, 2898, 2912, 2944, 2990, 3024, 3072, 3105, 3120, 3176, 3220, 3240, 3276, 3312, 3328, 3360, 3456, 3510, 3573, 3584, 3588, 3640, 3680, 3726, 3744, 3780, 3840, 3864, 3970, 4032, 4095, 4096, 4140, 4160, 4186, 4212, 4320, 4347, 4368, 4416, 4480, 4485, 4536, 4608, 4680, 4764, 4784, 4830, 4914, 4968, 4992, 5040, 5120, 5152, 5161, 5184, 5265, 5376, 5382, 5460, 5520, 5558, 5616, 5670, 5760, 5796, 5824, 5888, 5955, 5980, 6048, 6144, 6210, 6240, 6279, 6352, 6440, 6480, 6552, 6624, 6656, 6720, 6912, 7020, 7146, 7168, 7176, 7245, 7280, 7360, 7371, 7452, 7488, 7560, 7680, 7728, 7940, 8064, 8073, 8190, 8280, 8320, 8337, 8372, 8424, 8640, 8694, 8736, 8832, 8960, 8970, 9072, 9131, 9216, 9315, 9360, 9528, 9568, 9660, 9828, 9936, 9984, 10080, 10240, 10304, 10322, 10368, 10465, 10530, 10719, 10752, 10764, 10920, 11040, 11116, 11232, 11340, 11520, 11592, 11648, 11776, 11910, 11960, 12096, 12285, 12288, 12420, 12480, 12558, 12704, 12880, 12960, 13041, 13104, 13248, 13312, 13440, 13455, 13824, 13895, 14040, 14292, 14336, 14352, 14490, 14560, 14720, 14742, 14904, 14976, 15120, 15360, 15456, 15483, 15880, 16128, 16146, 16380, 16560, 16640, 16674, 16744, 16848, 17280, 17388, 17472, 17664, 17865, 17920, 17940, 18144, 18262, 18432, 18630, 18720, 18837, 19056, 19136, 19320, 19656, 19872, 19968, 20160, 20480, 20608, 20644, 20736, 20930, 21060, 21438, 21504, 21528, 21735, 21840, 22080, 22232, 22464, 22680, 23040, 23184, 23296, 23552, 23820, 23920, 24192, 24219, 24570, 24840, 24960, 25011, 25116, 25408, 25760, 25805, 25920, 26082, 26208, 26496, 26624, 26880, 26910, 27393, 27648, 27790, 28080, 28584, 28672, 28704, 28980, 29120, 29440, 29484, 29808, 29952, 30240, 30720, 30912, 30966, 31395, 31760, 32157, 32256, 32292, 32760, 33120, 33280, 33348, 33488, 33696, 34560, 34776, 34944, 35328, 35730, 35840, 35880, 36127, 36288, 36524, 36855, 36864, 37260, 37440, 37674, 38112, 38272, 38640, 39312, 39744, 39936, 40320, 40365, 41216, 41288, 41472, 41685, 41860, 42120, 42876, 43008, 43056, 43470, 43680, 44160, 44464, 44928, 45360, 45655, 46080, 46368, 46449, 46592, 47104, 47640, 47840, 48384, 48438, 49140, 49680, 49920, 50022, 50232, 50816, 51520, 51610, 51840, 52164, 52416, 52992, 53248, 53595, 53760, 53820, 54786, 55296, 55580, 56160, 56511, 57168, 57408, 57960, 58240, 58880, 58968, 59616, 59904, 60480, 61440, 61824, 61932, 62790, 63520, 63917, 64314, 64512, 64584, 65205, 65520, 66240, 66560, 66696, 66976, 67392, 69120, 69552, 69888, 70656, 71460, 71680, 71760, 72254, 72576, 73048, 73710, 74520, 74880, 75033, 75348, 76224, 76544, 77280, 77415, 78624, 79488, 79872, 80640, 80730, 82179, 82432, 82576, 82944, 83370, 83720, 84240, 85752, 86016, 86112, 86940, 87360, 88320, 88928, 89856, 90720, 91310, 92160, 92736, 92898, 93184, 94185, 94208, 95280, 95680, 96768, 96876, 98280, 99360, 99840, 100044, 100464, 101632, 103040, 103220, 103680, 104328, 104832, 105984, 107190, 107520, 107640, 108381, 109572, 110592, 111160, 112320, 113022, 114336, 114816, 115920, 116480, 117760, 117936, 118703, 119232, 119808, 120960, 121095, 123648, 123864, 125055, 125580, 127040, 127834, 128628, 129024, 129168, 130410, 131040, 132480, 133120, 133392, 133952, 134784, 136965, 138240, 139104, 139347, 139776, 141312, 142920, 143360, 143520, 144508, 145152, 146096, 147420, 149040, 149760, 150066, 150696, 152448, 153088, 154560, 154830, 157248, 158976, 159744, 160785, 161280, 161460, 164358, 164864, 165152, 165888, 166740, 167440, 168480, 169533, 171504, 172224, 173880, 174720, 176640, 177856, 179712, 180635, 181440, 182620, 184320, 185472, 185796, 186368, 188370, 190560, 191360, 191751, 193536, 193752, 196560, 198720, 199680, 200088, 200928, 203264, 206080, 206440, 207360, 208656, 209664, 211968, 214380, 215040, 215280, 216762, 219144, 222320, 224640, 225099, 226044, 228672, 229632, 231840, 232245, 232960, 235520, 235872, 237406, 238464, 239616, 241920, 242190, 246537, 247296, 247728, 250110, 251160, 254080, 255668, 257256, 258048, 258336, 260820, 262080, 264960, 266240, 266784, 267904, 269568, 273930, 276480, 278208, 278694, 279552, 282555, 282624, 285840, 287040, 289016, 290304, 292192, 294840, 298080, 299520, 300132, 301392, 304896, 306176, 309120, 309660, 314496, 317952, 319585, 321570, 322560, 322920, 325143, 328716, 329728, 330304, 331776, 333480, 334880, 336960, 339066, 343008, 344448, 347760, 349440, 353280, 355712, 356109, 359424, 361270, 362880, 365240, 370944, 371592, 372736, 375165, 376740, 381120, 382720, 383502, 387072, 387504, 393120, 397440, 399360, 400176, 401856, 406528, 410895, 412160, 412880, 414720, 417312, 418041, 419328, 423936, 428760, 430080, 430560, 433524, 438288, 444640, 449280, 450198, 452088, 457344, 459264, 463680, 464490, 465920, 471040, 471744, 474812, 476928, 479232, 483840, 484380, 493074, 494592, 495456, 500220, 502320, 508160, 511336, 514512, 516672, 521640, 524160, 529920, 533568, 535808, 539136, 541905, 547860, 552960, 556416, 557388, 559104, 565110, 571680, 574080, 575253, 578032, 580608, 584384, 589680, 593515, 596160, 599040, 600264, 602784, 609792, 612352, 618240, 619320, 628992, 635904, 639170, 643140, 645120, 645840, 650286, 657432, 659456, 660608, 666960, 669760, 673920, 678132, 686016, 688896, 695520, 696735, 698880, 706560, 711424, 712218, 718848, 722540, 725760, 730480, 739611, 741888, 743184, 750330, 753480, 762240, 765440, 767004, 774144, 775008, 786240, 794880, 798720, 800352, 803712, 813056, 821790, 824320, 825760, 829440, 830921, 834624, 836082, 838656, 847665, 847872, 857520, 861120, 867048, 876576, 889280, 898560, 900396, 904176, 914688, 918528, 927360, 928980, 931840, 943488, 949624, 953856, 958755, 967680, 968760, 975429, 986148, 989184, 990912, 1000440, 1004640, 1016320, 1022672, 1029024, 1033344, 1043280, 1048320, 1059840, 1067136, 1068327, 1071616, 1078272, 1083810, 1095720, 1112832, 1114776, 1118208, 1125495, 1130220, 1143360, 1148160, 1150506, 1156064, 1161216, 1168768, 1179360, 1187030, 1192320, 1198080, 1200528, 1205568, 1219584, 1224704, 1232685, 1236480, 1238640, 1257984, 1271808, 1278340, 1286280, 1290240, 1291680, 1300572, 1314864, 1321216, 1333920, 1339520, 1347840, 1356264, 1372032, 1377792, 1391040, 1393470, 1397760, 1413120, 1422848, 1424436, 1437696, 1445080, 1451520, 1460960, 1479222, 1483776, 1486368, 1500660, 1506960, 1524480, 1530880, 1534008, 1550016, 1572480, 1589760, 1600704, 1607424, 1625715, 1626112, 1643580, 1648640, 1651520, 1658880, 1661842, 1669248, 1672164, 1677312, 1695330, 1715040, 1722240, 1725759, 1734096, 1753152, 1778560, 1780545, 1797120, 1800792, 1808352, 1829376, 1837056, 1854720, 1857960, 1863680, 1886976, 1899248, 1907712, 1917510, 1935360, 1937520, 1950858, 1972296, 1978368, 1981824, 2000880, 2009280, 2032640, 2045344, 2058048, 2066688, 2086560, 2090205, 2096640, 2119680, 2134272, 2136654, 2143232, 2156544, 2167620, 2191440, 2225664, 2229552, 2250990, 2260440, 2286720, 2296320, 2301012, 2312128, 2322432, 2337536, 2358720, 2374060, 2384640, 2396160, 2401056, 2411136, 2439168, 2465370, 2472960, 2477280, 2492763, 2515968, 2543616, 2556680, 2572560, 2583360, 2601144, 2629728, 2642432, 2667840, 2679040, 2695680, 2712528, 2744064, 2755584, 2782080, 2786940, 2795520, 2845696, 2848872, 2876265, 2890160, 2903040, 2921920, 2926287, 2958444, 2967552, 2972736, 3001320, 3013920, 3048960, 3061760, 3068016, 3100032, 3144960, 3179520, 3201408, 3204981, 3214848, 3251430, 3287160, 3297280, 3303040, 3323684, 3338496, 3344328, 3354624, 3390660, 3430080, 3444480, 3451518, 3468192, 3506304, 3557120, 3561090, 3594240, 3601584, 3616704, 3658752, 3674112, 3698055, 3709440, 3715920, 3773952, 3798496, 3815424, 3835020, 3870720, 3875040, 3901716, 3944592, 3963648, 4001760, 4018560, 4065280, 4090688, 4116096, 4133376, 4154605, 4173120, 4180410, 4193280, 4239360, 4268544, 4273308, 4286464, 4313088, 4335240, 4382880, 4451328, 4459104, 4501980, 4520880, 4573440, 4592640, 4602024, 4624256, 4675072, 4717440, 4748120, 4769280, 4802112, 4822272, 4877145, 4878336, 4930740, 4945920, 4954560, 4985526, 5031936, 5113360, 5145120, 5166720, 5177277, 5202288, 5259456, 5284864, 5335680, 5341635, 5358080, 5391360, 5425056, 5488128, 5511168, 5564160, 5573880, 5591040, 5691392, 5697744, 5752530, 5780320, 5806080, 5843840, 5852574, 5916888, 5935104, 5945472, 6002640, 6027840, 6097920, 6123520, 6136032, 6200064, 6289920, 6359040, 6402816, 6409962, 6429696, 6502860, 6574320, 6606080, 6647368, 6676992, 6688656, 6781320, 6860160, 6888960, 6903036, 6936384, 7012608, 7114240, 7122180, 7188480, 7203168, 7233408, 7317504, 7396110, 7418880, 7431840, 7478289, 7547904, 7596992, 7630848, 7670040, 7750080, 7803432, 7889184, 7927296, 8003520, 8037120, 8130560, 8181376, 8232192, 8266752, 8309210, 8346240, 8360820, 8386560, 8537088, 8546616, 8572928, 8628795, 8670480, 8765760, 8902656, 8918208, 9003960, 9041760, 9146880, 9185280, 9204048, 9248512, 9350144, 9434880, 9496240, 9538560, 9604224, 9614943, 9644544, 9754290, 9861480, 9891840, 9909120, 9971052, 10063872, 10226720, 10290240, 10333440, 10354554, 10404576, 10518912, 10569728, 10671360, 10683270, 10716160, 10782720, 10850112, 10976256, 11022336, 11128320, 11147760, 11382784, 11395488, 11505060, 11560640, 11612160, 11687680, 11705148, 11833776, 11890944, 12005280, 12055680, 12195840, 12272064, 12400128, 12463815, 12579840, 12718080, 12805632, 12819924, 12859392, 13005720, 13148640, 13212160, 13294736, 13353984, 13377312, 13562640, 13720320, 13777920, 13806072, 13872768, 14025216, 14228480, 14244360, 14406336, 14466816, 14631435, 14635008, 14792220, 14837760, 14863680, 14956578, 15095808, 15193984, 15340080, 15500160, 15606864, 15778368, 15854592, 16007040, 16024905, 16074240, 16362752, 16464384, 16533504, 16618420, 16692480, 16721640, 16773120, 17074176, 17093232, 17257590, 17340960, 17531520, 17805312, 17836416, 18007920, 18083520, 18293760, 18370560, 18408096, 18497024, 18700288, 18869760, 18992480, 19077120, 19208448, 19229886, 19289088, 19508580, 19722960, 19818240, 19942104, 20453440, 20580480, 20666880, 20709108, 20809152, 21037824, 21139456, 21342720, 21366540, 21432320, 21565440, 21700224, 21952512, 22256640, 22295520, 22434867, 22790976, 23010120, 23121280, 23375360, 23410296, 23667552, 23781888, 24010560, 24111360, 24391680, 24544128, 24800256, 24927630, 25159680, 25611264, 25639848, 25718784, 25886385, 26011440, 26297280, 26424320, 26589472, 26707968, 26754624, 27125280, 27440640, 27555840, 27612144, 27745536, 28050432, 28456960, 28488720, 28812672, 28933632, 29262870, 29584440, 29675520, 29727360, 29913156, 30191616, 30387968, 30680160, 31000320, 31213728, 31556736, 31709184, 32014080, 32049810, 32148480, 32725504, 32928768, 33067008, 33236840, 33384960, 33443280, 34148352, 34186464, 34515180, 34681920, 35063040, 35672832, 36015840, 36167040, 36587520, 36816192, 36994048, 37391445, 37400576, 37739520, 37984960, 38154240, 38416896, 38459772, 38578176, 39017160, 39445920, 39636480, 39884208, 40906880, 41160960, 41333760, 41418216, 41618304, 42075648, 42685440, 42733080, 42864640, 43400448, 43905024, 44513280, 44591040, 44869734, 45581952, 46020240, 46242560, 46750720, 46820592, 47335104, 47563776, 48021120, 48074715, 48222720, 49088256, 49600512, 49855260, 50319360, 51222528, 51279696, 51772770, 52022880, 52594560, 52848640, 53178944, 53415936, 53509248, 54250560, 54881280, 55111680, 55224288, 55491072, 56100864, 56913920, 56977440, 57625344, 57867264, 58525740, 59168880, 59454720, 59826312, 60775936, 61360320, 62000640, 62427456, 63113472, 63418368, 64028160, 64099620, 64296960, 65451008, 65857536, 66473680, 66769920, 66886560, 67304601, 68372928, 69030360, 69363840, 70126080, 71345664, 72031680, 72334080, 73175040, 73632384, 73988096, 74782890, 75479040, 75969920, 76833792, 76919544, 77156352, 78034320, 78891840, 79272960, 79768416, 81813760, 82321920, 82667520, 82836432, 83236608, 84151296, 85370880, 85466160, 86800896, 89026560, 89182080, 89739468, 91163904, 92040480, 92485120, 93501440, 93641184, 94670208, 95127552, 96042240, 96149430, 96445440, 98176512, 99201024, 99710520, 102445056, 102559392, 103545540, 104045760, 105189120, 105697280, 106357888, 107018496, 108501120, 109762560, 110448576, 110982144, 112174335, 112201728, 113954880, 115250688, 115734528, 117051480, 118337760, 118909440, 119652624, 121551872, 122720640, 124001280, 124854912, 126226944, 128056320, 128199240, 128593920, 130902016, 131715072, 132947360, 133539840, 133773120, 134609202, 136745856, 138060720, 138727680, 140252160, 142691328, 144063360, 144668160, 147264768, 147976192, 149565780, 150958080, 151939840, 153667584, 153839088, 156068640, 157783680, 158545920, 159536832, 163627520, 164643840, 165335040, 165672864, 166473216, 168302592, 170741760, 170932320, 173601792, 178364160, 179478936, 182327808, 184080960, 184970240, 187002880, 187282368, 189340416, 190255104, 192084480, 192298860, 192890880, 196353024, 199421040, 205118784, 207091080, 208091520, 210378240, 212715776, 214036992, 217002240, 219525120, 220897152, 221964288, 224348670, 227909760, 230501376, 231469056, 234102960, 236675520, 237818880, 239305248, 243103744, 245441280, 248002560, 249709824, 252453888, 256112640, 256398480, 261804032, 265894720, 267079680, 267546240, 269218404, 273491712, 276121440, 277455360, 280504320, 285382656, 288126720, 289336320, 294529536, 299131560, 303879680, 307335168, 307678176, 312137280, 315567360, 317091840, 319073664, 327255040, 329287680, 331345728, 332946432, 336523005, 336605184, 341864640, 347203584, 356728320, 358957872, 364655616, 368161920, 369940480, 374564736, 378680832, 384168960, 384597720, 385781760, 392706048, 398842080, 410237568, 414182160, 416183040, 420756480, 425431552, 428073984, 434004480, 441794304, 443928576, 448697340, 455819520, 461002752, 468205920, 473351040, 475637760, 478610496, 486207488, 490882560, 496005120, 499419648, 504907776, 512225280, 512796960, 531789440, 535092480, 538436808, 546983424, 552242880, 554910720, 561008640, 570765312, 576253440, 578672640, 589059072, 598263120, 607759360, 615356352, 624274560, 631134720, 638147328, 654510080, 658575360, 662691456, 665892864, 673046010, 683729280, 694407168, 713456640, 717915744, 729311232, 736323840, 739880960, 749129472, 757361664, 768337920, 769195440, 785412096, 797684160, 820475136, 828364320, 832366080, 841512960, 850863104, 856147968, 868008960, 883588608, 897394680, 911639040, 922005504, 936411840, 946702080, 951275520, 957220992, 981765120, 998839296, 1009815552, 1025593920, 1063578880, 1070184960, 1076873616, 1093966848, 1104485760, 1109821440, 1152506880, 1157345280, 1178118144, 1196526240, 1215518720, 1230712704, 1248549120, 1262269440, 1276294656, 1309020160, 1325382912, 1331785728, 1346092020, 1367458560, 1426913280, 1435831488, 1458622464, 1472647680, 1498258944, 1514723328, 1536675840, 1538390880, 1595368320, 1640950272, 1656728640, 1664732160, 1683025920, 1701726208, 1712295936, 1736017920, 1767177216, 1794789360, 1823278080, 1872823680, 1893404160, 1914441984, 1963530240, 1997678592, 2051187840, 2127157760, 2140369920, 2153747232, 2187933696, 2208971520, 2219642880, 2305013760, 2356236288, 2393052480, 2431037440, 2461425408, 2497098240, 2524538880, 2552589312, 2650765824, 2692184040, 2734917120, 2853826560, 2871662976, 2945295360, 2996517888, 3029446656, 3076781760, 3190736640, 3281900544, 3313457280, 3329464320, 3403452416, 3472035840, 3534354432, 3589578720, 3646556160, 3745647360, 3786808320, 3828883968, 3927060480, 3995357184, 4102375680, 4254315520, 4280739840, 4307494464, 4375867392, 4417943040, 4610027520, 4786104960, 4922850816, 4994196480, 5049077760, 5105178624, 5301531648, 5384368080, 5469834240, 5743325952, 5890590720, 5993035776, 6153563520, 6381473280, 6563801088, 6626914560, 6658928640, 7068708864, 7179157440, 7293112320, 7491294720, 7573616640, 7657767936, 8204751360, 8508631040, 8561479680, 8614988928, 8835886080, 9572209920, 9845701632, 9988392960, 10210357248, 10603063296, 10768736160, 10939668480, 11486651904, 11781181440, 11986071552, 12307127040, 12762946560, 13127602176, 13253829120, 14358314880, 14982589440, 15147233280, 15315535872, 16409502720, 17017262080, 17229977856, 17671772160, 19144419840, 19691403264, 19976785920, 21206126592, 21537472320, 21879336960, 22973303808, 24614254080, 25525893120, 26507658240, 28716629760, 29965178880, 30631071744, 32819005440, 34459955712, 35343544320, 38288839680, 39382806528, 43074944640, 45946607616, 49228508160, 51051786240, 53015316480, 57433259520, 59930357760, 65638010880, 68919911424, 76577679360, 86149889280, 91893215232, 98457016320, 106030632960, 114866519040, 137839822848, 153155358720, 172299778560, 196914032640, 229733038080, 275679645696, 344599557120, 459466076160, 689199114240, 1378398228480]

約数ペア:

[(1, 1378398228480), (2, 689199114240), (3, 459466076160), (4, 344599557120), (5, 275679645696), (6, 229733038080), (7, 196914032640), (8, 172299778560), (9, 153155358720), (10, 137839822848), (12, 114866519040), (13, 106030632960), (14, 98457016320), (15, 91893215232), (16, 86149889280), (18, 76577679360), (20, 68919911424), (21, 65638010880), (23, 59930357760), (24, 57433259520), (26, 53015316480), (27, 51051786240), (28, 49228508160), (30, 45946607616), (32, 43074944640), (35, 39382806528), (36, 38288839680), (39, 35343544320), (40, 34459955712), (42, 32819005440), (45, 30631071744), (46, 29965178880), (48, 28716629760), (52, 26507658240), (54, 25525893120), (56, 24614254080), (60, 22973303808), (63, 21879336960), (64, 21537472320), (65, 21206126592), (69, 19976785920), (70, 19691403264), (72, 19144419840), (78, 17671772160), (80, 17229977856), (81, 17017262080), (84, 16409502720), (90, 15315535872), (91, 15147233280), (92, 14982589440), (96, 14358314880), (104, 13253829120), (105, 13127602176), (108, 12762946560), (112, 12307127040), (115, 11986071552), (117, 11781181440), (120, 11486651904), (126, 10939668480), (128, 10768736160), (130, 10603063296), (135, 10210357248), (138, 9988392960), (140, 9845701632), (144, 9572209920), (156, 8835886080), (160, 8614988928), (161, 8561479680), (162, 8508631040), (168, 8204751360), (180, 7657767936), (182, 7573616640), (184, 7491294720), (189, 7293112320), (192, 7179157440), (195, 7068708864), (207, 6658928640), (208, 6626914560), (210, 6563801088), (216, 6381473280), (224, 6153563520), (230, 5993035776), (234, 5890590720), (240, 5743325952), (252, 5469834240), (256, 5384368080), (260, 5301531648), (270, 5105178624), (273, 5049077760), (276, 4994196480), (280, 4922850816), (288, 4786104960), (299, 4610027520), (312, 4417943040), (315, 4375867392), (320, 4307494464), (322, 4280739840), (324, 4254315520), (336, 4102375680), (345, 3995357184), (351, 3927060480), (360, 3828883968), (364, 3786808320), (368, 3745647360), (378, 3646556160), (384, 3589578720), (390, 3534354432), (397, 3472035840), (405, 3403452416), (414, 3329464320), (416, 3313457280), (420, 3281900544), (432, 3190736640), (448, 3076781760), (455, 3029446656), (460, 2996517888), (468, 2945295360), (480, 2871662976), (483, 2853826560), (504, 2734917120), (512, 2692184040), (520, 2650765824), (540, 2552589312), (546, 2524538880), (552, 2497098240), (560, 2461425408), (567, 2431037440), (576, 2393052480), (585, 2356236288), (598, 2305013760), (621, 2219642880), (624, 2208971520), (630, 2187933696), (640, 2153747232), (644, 2140369920), (648, 2127157760), (672, 2051187840), (690, 1997678592), (702, 1963530240), (720, 1914441984), (728, 1893404160), (736, 1872823680), (756, 1823278080), (768, 1794789360), (780, 1767177216), (794, 1736017920), (805, 1712295936), (810, 1701726208), (819, 1683025920), (828, 1664732160), (832, 1656728640), (840, 1640950272), (864, 1595368320), (896, 1538390880), (897, 1536675840), (910, 1514723328), (920, 1498258944), (936, 1472647680), (945, 1458622464), (960, 1435831488), (966, 1426913280), (1008, 1367458560), (1024, 1346092020), (1035, 1331785728), (1040, 1325382912), (1053, 1309020160), (1080, 1276294656), (1092, 1262269440), (1104, 1248549120), (1120, 1230712704), (1134, 1215518720), (1152, 1196526240), (1170, 1178118144), (1191, 1157345280), (1196, 1152506880), (1242, 1109821440), (1248, 1104485760), (1260, 1093966848), (1280, 1076873616), (1288, 1070184960), (1296, 1063578880), (1344, 1025593920), (1365, 1009815552), (1380, 998839296), (1404, 981765120), (1440, 957220992), (1449, 951275520), (1456, 946702080), (1472, 936411840), (1495, 922005504), (1512, 911639040), (1536, 897394680), (1560, 883588608), (1588, 868008960), (1610, 856147968), (1620, 850863104), (1638, 841512960), (1656, 832366080), (1664, 828364320), (1680, 820475136), (1728, 797684160), (1755, 785412096), (1792, 769195440), (1794, 768337920), (1820, 757361664), (1840, 749129472), (1863, 739880960), (1872, 736323840), (1890, 729311232), (1920, 717915744), (1932, 713456640), (1985, 694407168), (2016, 683729280), (2048, 673046010), (2070, 665892864), (2080, 662691456), (2093, 658575360), (2106, 654510080), (2160, 638147328), (2184, 631134720), (2208, 624274560), (2240, 615356352), (2268, 607759360), (2304, 598263120), (2340, 589059072), (2382, 578672640), (2392, 576253440), (2415, 570765312), (2457, 561008640), (2484, 554910720), (2496, 552242880), (2520, 546983424), (2560, 538436808), (2576, 535092480), (2592, 531789440), (2688, 512796960), (2691, 512225280), (2730, 504907776), (2760, 499419648), (2779, 496005120), (2808, 490882560), (2835, 486207488), (2880, 478610496), (2898, 475637760), (2912, 473351040), (2944, 468205920), (2990, 461002752), (3024, 455819520), (3072, 448697340), (3105, 443928576), (3120, 441794304), (3176, 434004480), (3220, 428073984), (3240, 425431552), (3276, 420756480), (3312, 416183040), (3328, 414182160), (3360, 410237568), (3456, 398842080), (3510, 392706048), (3573, 385781760), (3584, 384597720), (3588, 384168960), (3640, 378680832), (3680, 374564736), (3726, 369940480), (3744, 368161920), (3780, 364655616), (3840, 358957872), (3864, 356728320), (3970, 347203584), (4032, 341864640), (4095, 336605184), (4096, 336523005), (4140, 332946432), (4160, 331345728), (4186, 329287680), (4212, 327255040), (4320, 319073664), (4347, 317091840), (4368, 315567360), (4416, 312137280), (4480, 307678176), (4485, 307335168), (4536, 303879680), (4608, 299131560), (4680, 294529536), (4764, 289336320), (4784, 288126720), (4830, 285382656), (4914, 280504320), (4968, 277455360), (4992, 276121440), (5040, 273491712), (5120, 269218404), (5152, 267546240), (5161, 267079680), (5184, 265894720), (5265, 261804032), (5376, 256398480), (5382, 256112640), (5460, 252453888), (5520, 249709824), (5558, 248002560), (5616, 245441280), (5670, 243103744), (5760, 239305248), (5796, 237818880), (5824, 236675520), (5888, 234102960), (5955, 231469056), (5980, 230501376), (6048, 227909760), (6144, 224348670), (6210, 221964288), (6240, 220897152), (6279, 219525120), (6352, 217002240), (6440, 214036992), (6480, 212715776), (6552, 210378240), (6624, 208091520), (6656, 207091080), (6720, 205118784), (6912, 199421040), (7020, 196353024), (7146, 192890880), (7168, 192298860), (7176, 192084480), (7245, 190255104), (7280, 189340416), (7360, 187282368), (7371, 187002880), (7452, 184970240), (7488, 184080960), (7560, 182327808), (7680, 179478936), (7728, 178364160), (7940, 173601792), (8064, 170932320), (8073, 170741760), (8190, 168302592), (8280, 166473216), (8320, 165672864), (8337, 165335040), (8372, 164643840), (8424, 163627520), (8640, 159536832), (8694, 158545920), (8736, 157783680), (8832, 156068640), (8960, 153839088), (8970, 153667584), (9072, 151939840), (9131, 150958080), (9216, 149565780), (9315, 147976192), (9360, 147264768), (9528, 144668160), (9568, 144063360), (9660, 142691328), (9828, 140252160), (9936, 138727680), (9984, 138060720), (10080, 136745856), (10240, 134609202), (10304, 133773120), (10322, 133539840), (10368, 132947360), (10465, 131715072), (10530, 130902016), (10719, 128593920), (10752, 128199240), (10764, 128056320), (10920, 126226944), (11040, 124854912), (11116, 124001280), (11232, 122720640), (11340, 121551872), (11520, 119652624), (11592, 118909440), (11648, 118337760), (11776, 117051480), (11910, 115734528), (11960, 115250688), (12096, 113954880), (12285, 112201728), (12288, 112174335), (12420, 110982144), (12480, 110448576), (12558, 109762560), (12704, 108501120), (12880, 107018496), (12960, 106357888), (13041, 105697280), (13104, 105189120), (13248, 104045760), (13312, 103545540), (13440, 102559392), (13455, 102445056), (13824, 99710520), (13895, 99201024), (14040, 98176512), (14292, 96445440), (14336, 96149430), (14352, 96042240), (14490, 95127552), (14560, 94670208), (14720, 93641184), (14742, 93501440), (14904, 92485120), (14976, 92040480), (15120, 91163904), (15360, 89739468), (15456, 89182080), (15483, 89026560), (15880, 86800896), (16128, 85466160), (16146, 85370880), (16380, 84151296), (16560, 83236608), (16640, 82836432), (16674, 82667520), (16744, 82321920), (16848, 81813760), (17280, 79768416), (17388, 79272960), (17472, 78891840), (17664, 78034320), (17865, 77156352), (17920, 76919544), (17940, 76833792), (18144, 75969920), (18262, 75479040), (18432, 74782890), (18630, 73988096), (18720, 73632384), (18837, 73175040), (19056, 72334080), (19136, 72031680), (19320, 71345664), (19656, 70126080), (19872, 69363840), (19968, 69030360), (20160, 68372928), (20480, 67304601), (20608, 66886560), (20644, 66769920), (20736, 66473680), (20930, 65857536), (21060, 65451008), (21438, 64296960), (21504, 64099620), (21528, 64028160), (21735, 63418368), (21840, 63113472), (22080, 62427456), (22232, 62000640), (22464, 61360320), (22680, 60775936), (23040, 59826312), (23184, 59454720), (23296, 59168880), (23552, 58525740), (23820, 57867264), (23920, 57625344), (24192, 56977440), (24219, 56913920), (24570, 56100864), (24840, 55491072), (24960, 55224288), (25011, 55111680), (25116, 54881280), (25408, 54250560), (25760, 53509248), (25805, 53415936), (25920, 53178944), (26082, 52848640), (26208, 52594560), (26496, 52022880), (26624, 51772770), (26880, 51279696), (26910, 51222528), (27393, 50319360), (27648, 49855260), (27790, 49600512), (28080, 49088256), (28584, 48222720), (28672, 48074715), (28704, 48021120), (28980, 47563776), (29120, 47335104), (29440, 46820592), (29484, 46750720), (29808, 46242560), (29952, 46020240), (30240, 45581952), (30720, 44869734), (30912, 44591040), (30966, 44513280), (31395, 43905024), (31760, 43400448), (32157, 42864640), (32256, 42733080), (32292, 42685440), (32760, 42075648), (33120, 41618304), (33280, 41418216), (33348, 41333760), (33488, 41160960), (33696, 40906880), (34560, 39884208), (34776, 39636480), (34944, 39445920), (35328, 39017160), (35730, 38578176), (35840, 38459772), (35880, 38416896), (36127, 38154240), (36288, 37984960), (36524, 37739520), (36855, 37400576), (36864, 37391445), (37260, 36994048), (37440, 36816192), (37674, 36587520), (38112, 36167040), (38272, 36015840), (38640, 35672832), (39312, 35063040), (39744, 34681920), (39936, 34515180), (40320, 34186464), (40365, 34148352), (41216, 33443280), (41288, 33384960), (41472, 33236840), (41685, 33067008), (41860, 32928768), (42120, 32725504), (42876, 32148480), (43008, 32049810), (43056, 32014080), (43470, 31709184), (43680, 31556736), (44160, 31213728), (44464, 31000320), (44928, 30680160), (45360, 30387968), (45655, 30191616), (46080, 29913156), (46368, 29727360), (46449, 29675520), (46592, 29584440), (47104, 29262870), (47640, 28933632), (47840, 28812672), (48384, 28488720), (48438, 28456960), (49140, 28050432), (49680, 27745536), (49920, 27612144), (50022, 27555840), (50232, 27440640), (50816, 27125280), (51520, 26754624), (51610, 26707968), (51840, 26589472), (52164, 26424320), (52416, 26297280), (52992, 26011440), (53248, 25886385), (53595, 25718784), (53760, 25639848), (53820, 25611264), (54786, 25159680), (55296, 24927630), (55580, 24800256), (56160, 24544128), (56511, 24391680), (57168, 24111360), (57408, 24010560), (57960, 23781888), (58240, 23667552), (58880, 23410296), (58968, 23375360), (59616, 23121280), (59904, 23010120), (60480, 22790976), (61440, 22434867), (61824, 22295520), (61932, 22256640), (62790, 21952512), (63520, 21700224), (63917, 21565440), (64314, 21432320), (64512, 21366540), (64584, 21342720), (65205, 21139456), (65520, 21037824), (66240, 20809152), (66560, 20709108), (66696, 20666880), (66976, 20580480), (67392, 20453440), (69120, 19942104), (69552, 19818240), (69888, 19722960), (70656, 19508580), (71460, 19289088), (71680, 19229886), (71760, 19208448), (72254, 19077120), (72576, 18992480), (73048, 18869760), (73710, 18700288), (74520, 18497024), (74880, 18408096), (75033, 18370560), (75348, 18293760), (76224, 18083520), (76544, 18007920), (77280, 17836416), (77415, 17805312), (78624, 17531520), (79488, 17340960), (79872, 17257590), (80640, 17093232), (80730, 17074176), (82179, 16773120), (82432, 16721640), (82576, 16692480), (82944, 16618420), (83370, 16533504), (83720, 16464384), (84240, 16362752), (85752, 16074240), (86016, 16024905), (86112, 16007040), (86940, 15854592), (87360, 15778368), (88320, 15606864), (88928, 15500160), (89856, 15340080), (90720, 15193984), (91310, 15095808), (92160, 14956578), (92736, 14863680), (92898, 14837760), (93184, 14792220), (94185, 14635008), (94208, 14631435), (95280, 14466816), (95680, 14406336), (96768, 14244360), (96876, 14228480), (98280, 14025216), (99360, 13872768), (99840, 13806072), (100044, 13777920), (100464, 13720320), (101632, 13562640), (103040, 13377312), (103220, 13353984), (103680, 13294736), (104328, 13212160), (104832, 13148640), (105984, 13005720), (107190, 12859392), (107520, 12819924), (107640, 12805632), (108381, 12718080), (109572, 12579840), (110592, 12463815), (111160, 12400128), (112320, 12272064), (113022, 12195840), (114336, 12055680), (114816, 12005280), (115920, 11890944), (116480, 11833776), (117760, 11705148), (117936, 11687680), (118703, 11612160), (119232, 11560640), (119808, 11505060), (120960, 11395488), (121095, 11382784), (123648, 11147760), (123864, 11128320), (125055, 11022336), (125580, 10976256), (127040, 10850112), (127834, 10782720), (128628, 10716160), (129024, 10683270), (129168, 10671360), (130410, 10569728), (131040, 10518912), (132480, 10404576), (133120, 10354554), (133392, 10333440), (133952, 10290240), (134784, 10226720), (136965, 10063872), (138240, 9971052), (139104, 9909120), (139347, 9891840), (139776, 9861480), (141312, 9754290), (142920, 9644544), (143360, 9614943), (143520, 9604224), (144508, 9538560), (145152, 9496240), (146096, 9434880), (147420, 9350144), (149040, 9248512), (149760, 9204048), (150066, 9185280), (150696, 9146880), (152448, 9041760), (153088, 9003960), (154560, 8918208), (154830, 8902656), (157248, 8765760), (158976, 8670480), (159744, 8628795), (160785, 8572928), (161280, 8546616), (161460, 8537088), (164358, 8386560), (164864, 8360820), (165152, 8346240), (165888, 8309210), (166740, 8266752), (167440, 8232192), (168480, 8181376), (169533, 8130560), (171504, 8037120), (172224, 8003520), (173880, 7927296), (174720, 7889184), (176640, 7803432), (177856, 7750080), (179712, 7670040), (180635, 7630848), (181440, 7596992), (182620, 7547904), (184320, 7478289), (185472, 7431840), (185796, 7418880), (186368, 7396110), (188370, 7317504), (190560, 7233408), (191360, 7203168), (191751, 7188480), (193536, 7122180), (193752, 7114240), (196560, 7012608), (198720, 6936384), (199680, 6903036), (200088, 6888960), (200928, 6860160), (203264, 6781320), (206080, 6688656), (206440, 6676992), (207360, 6647368), (208656, 6606080), (209664, 6574320), (211968, 6502860), (214380, 6429696), (215040, 6409962), (215280, 6402816), (216762, 6359040), (219144, 6289920), (222320, 6200064), (224640, 6136032), (225099, 6123520), (226044, 6097920), (228672, 6027840), (229632, 6002640), (231840, 5945472), (232245, 5935104), (232960, 5916888), (235520, 5852574), (235872, 5843840), (237406, 5806080), (238464, 5780320), (239616, 5752530), (241920, 5697744), (242190, 5691392), (246537, 5591040), (247296, 5573880), (247728, 5564160), (250110, 5511168), (251160, 5488128), (254080, 5425056), (255668, 5391360), (257256, 5358080), (258048, 5341635), (258336, 5335680), (260820, 5284864), (262080, 5259456), (264960, 5202288), (266240, 5177277), (266784, 5166720), (267904, 5145120), (269568, 5113360), (273930, 5031936), (276480, 4985526), (278208, 4954560), (278694, 4945920), (279552, 4930740), (282555, 4878336), (282624, 4877145), (285840, 4822272), (287040, 4802112), (289016, 4769280), (290304, 4748120), (292192, 4717440), (294840, 4675072), (298080, 4624256), (299520, 4602024), (300132, 4592640), (301392, 4573440), (304896, 4520880), (306176, 4501980), (309120, 4459104), (309660, 4451328), (314496, 4382880), (317952, 4335240), (319585, 4313088), (321570, 4286464), (322560, 4273308), (322920, 4268544), (325143, 4239360), (328716, 4193280), (329728, 4180410), (330304, 4173120), (331776, 4154605), (333480, 4133376), (334880, 4116096), (336960, 4090688), (339066, 4065280), (343008, 4018560), (344448, 4001760), (347760, 3963648), (349440, 3944592), (353280, 3901716), (355712, 3875040), (356109, 3870720), (359424, 3835020), (361270, 3815424), (362880, 3798496), (365240, 3773952), (370944, 3715920), (371592, 3709440), (372736, 3698055), (375165, 3674112), (376740, 3658752), (381120, 3616704), (382720, 3601584), (383502, 3594240), (387072, 3561090), (387504, 3557120), (393120, 3506304), (397440, 3468192), (399360, 3451518), (400176, 3444480), (401856, 3430080), (406528, 3390660), (410895, 3354624), (412160, 3344328), (412880, 3338496), (414720, 3323684), (417312, 3303040), (418041, 3297280), (419328, 3287160), (423936, 3251430), (428760, 3214848), (430080, 3204981), (430560, 3201408), (433524, 3179520), (438288, 3144960), (444640, 3100032), (449280, 3068016), (450198, 3061760), (452088, 3048960), (457344, 3013920), (459264, 3001320), (463680, 2972736), (464490, 2967552), (465920, 2958444), (471040, 2926287), (471744, 2921920), (474812, 2903040), (476928, 2890160), (479232, 2876265), (483840, 2848872), (484380, 2845696), (493074, 2795520), (494592, 2786940), (495456, 2782080), (500220, 2755584), (502320, 2744064), (508160, 2712528), (511336, 2695680), (514512, 2679040), (516672, 2667840), (521640, 2642432), (524160, 2629728), (529920, 2601144), (533568, 2583360), (535808, 2572560), (539136, 2556680), (541905, 2543616), (547860, 2515968), (552960, 2492763), (556416, 2477280), (557388, 2472960), (559104, 2465370), (565110, 2439168), (571680, 2411136), (574080, 2401056), (575253, 2396160), (578032, 2384640), (580608, 2374060), (584384, 2358720), (589680, 2337536), (593515, 2322432), (596160, 2312128), (599040, 2301012), (600264, 2296320), (602784, 2286720), (609792, 2260440), (612352, 2250990), (618240, 2229552), (619320, 2225664), (628992, 2191440), (635904, 2167620), (639170, 2156544), (643140, 2143232), (645120, 2136654), (645840, 2134272), (650286, 2119680), (657432, 2096640), (659456, 2090205), (660608, 2086560), (666960, 2066688), (669760, 2058048), (673920, 2045344), (678132, 2032640), (686016, 2009280), (688896, 2000880), (695520, 1981824), (696735, 1978368), (698880, 1972296), (706560, 1950858), (711424, 1937520), (712218, 1935360), (718848, 1917510), (722540, 1907712), (725760, 1899248), (730480, 1886976), (739611, 1863680), (741888, 1857960), (743184, 1854720), (750330, 1837056), (753480, 1829376), (762240, 1808352), (765440, 1800792), (767004, 1797120), (774144, 1780545), (775008, 1778560), (786240, 1753152), (794880, 1734096), (798720, 1725759), (800352, 1722240), (803712, 1715040), (813056, 1695330), (821790, 1677312), (824320, 1672164), (825760, 1669248), (829440, 1661842), (830921, 1658880), (834624, 1651520), (836082, 1648640), (838656, 1643580), (847665, 1626112), (847872, 1625715), (857520, 1607424), (861120, 1600704), (867048, 1589760), (876576, 1572480), (889280, 1550016), (898560, 1534008), (900396, 1530880), (904176, 1524480), (914688, 1506960), (918528, 1500660), (927360, 1486368), (928980, 1483776), (931840, 1479222), (943488, 1460960), (949624, 1451520), (953856, 1445080), (958755, 1437696), (967680, 1424436), (968760, 1422848), (975429, 1413120), (986148, 1397760), (989184, 1393470), (990912, 1391040), (1000440, 1377792), (1004640, 1372032), (1016320, 1356264), (1022672, 1347840), (1029024, 1339520), (1033344, 1333920), (1043280, 1321216), (1048320, 1314864), (1059840, 1300572), (1067136, 1291680), (1068327, 1290240), (1071616, 1286280), (1078272, 1278340), (1083810, 1271808), (1095720, 1257984), (1112832, 1238640), (1114776, 1236480), (1118208, 1232685), (1125495, 1224704), (1130220, 1219584), (1143360, 1205568), (1148160, 1200528), (1150506, 1198080), (1156064, 1192320), (1161216, 1187030), (1168768, 1179360)]