427065999360

素因数分解:

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

素因数の和:111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 147, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 196, 208, 210, 217, 220, 224, 231, 240, 245, 248, 256, 260, 264, 273, 280, 286, 294, 308, 310, 312, 320, 330, 336, 341, 352, 364, 372, 384, 385, 390, 392, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 480, 490, 496, 512, 520, 528, 539, 546, 560, 572, 588, 616, 620, 624, 637, 640, 651, 660, 672, 682, 704, 715, 728, 735, 744, 768, 770, 780, 784, 806, 832, 840, 858, 868, 880, 896, 910, 924, 930, 960, 980, 992, 1001, 1023, 1024, 1040, 1056, 1078, 1085, 1092, 1120, 1144, 1155, 1176, 1209, 1232, 1240, 1248, 1274, 1280, 1302, 1320, 1344, 1364, 1365, 1408, 1430, 1456, 1470, 1488, 1519, 1536, 1540, 1560, 1568, 1612, 1617, 1664, 1680, 1705, 1716, 1736, 1760, 1792, 1820, 1848, 1860, 1911, 1920, 1960, 1984, 2002, 2015, 2046, 2048, 2080, 2112, 2145, 2156, 2170, 2184, 2240, 2288, 2310, 2352, 2387, 2418, 2464, 2480, 2496, 2548, 2560, 2604, 2640, 2688, 2695, 2728, 2730, 2816, 2821, 2860, 2912, 2940, 2976, 3003, 3038, 3072, 3080, 3120, 3136, 3185, 3224, 3234, 3255, 3328, 3360, 3410, 3432, 3472, 3520, 3584, 3640, 3696, 3720, 3822, 3840, 3920, 3968, 4004, 4030, 4092, 4096, 4160, 4224, 4290, 4312, 4340, 4368, 4433, 4480, 4557, 4576, 4620, 4704, 4774, 4836, 4928, 4960, 4992, 5005, 5096, 5115, 5120, 5208, 5280, 5376, 5390, 5456, 5460, 5632, 5642, 5720, 5824, 5880, 5952, 6006, 6045, 6076, 6144, 6160, 6240, 6272, 6370, 6448, 6468, 6510, 6656, 6720, 6820, 6864, 6944, 7007, 7040, 7161, 7168, 7280, 7392, 7440, 7595, 7644, 7680, 7840, 7936, 8008, 8060, 8085, 8184, 8192, 8320, 8448, 8463, 8580, 8624, 8680, 8736, 8866, 8960, 9114, 9152, 9240, 9408, 9548, 9555, 9672, 9856, 9920, 9984, 10010, 10192, 10230, 10240, 10416, 10560, 10752, 10780, 10912, 10920, 11264, 11284, 11440, 11648, 11760, 11904, 11935, 12012, 12090, 12152, 12288, 12320, 12480, 12544, 12740, 12896, 12936, 13020, 13299, 13312, 13440, 13640, 13728, 13888, 14014, 14080, 14105, 14322, 14336, 14560, 14784, 14880, 15015, 15190, 15288, 15360, 15680, 15872, 16016, 16120, 16170, 16368, 16384, 16640, 16709, 16896, 16926, 17160, 17248, 17360, 17472, 17732, 17920, 18228, 18304, 18480, 18816, 19096, 19110, 19344, 19712, 19747, 19840, 19968, 20020, 20384, 20460, 20480, 20832, 21021, 21120, 21504, 21560, 21824, 21840, 22165, 22528, 22568, 22785, 22880, 23296, 23520, 23808, 23870, 24024, 24180, 24304, 24576, 24640, 24960, 25088, 25480, 25792, 25872, 26040, 26598, 26624, 26880, 27280, 27456, 27776, 28028, 28160, 28210, 28644, 28672, 29120, 29568, 29760, 30030, 30380, 30576, 30720, 31031, 31360, 31744, 32032, 32240, 32340, 32736, 32768, 33280, 33418, 33792, 33852, 34320, 34496, 34720, 34944, 35035, 35464, 35805, 35840, 36456, 36608, 36960, 37632, 38192, 38220, 38688, 39424, 39494, 39680, 39936, 40040, 40768, 40920, 40960, 41664, 42042, 42240, 42315, 43008, 43120, 43648, 43680, 44330, 45056, 45136, 45570, 45760, 46592, 47040, 47616, 47740, 48048, 48360, 48608, 49152, 49280, 49920, 50127, 50176, 50960, 51584, 51744, 52080, 53196, 53248, 53760, 54560, 54912, 55552, 56056, 56320, 56420, 57288, 57344, 58240, 59136, 59241, 59520, 60060, 60760, 61152, 61440, 62062, 62720, 63488, 64064, 64480, 64680, 65472, 65536, 66495, 66560, 66836, 67584, 67704, 68640, 68992, 69440, 69888, 70070, 70928, 71610, 71680, 72912, 73216, 73920, 75264, 76384, 76440, 77376, 78848, 78988, 79360, 79872, 80080, 81536, 81840, 81920, 83328, 83545, 84084, 84480, 84630, 86016, 86240, 87296, 87360, 88660, 90112, 90272, 91140, 91520, 93093, 93184, 94080, 95232, 95480, 96096, 96720, 97216, 98304, 98560, 98735, 99840, 100254, 100352, 101920, 103168, 103488, 104160, 105105, 106392, 106496, 107520, 109120, 109824, 111104, 112112, 112640, 112840, 114576, 114688, 116480, 118272, 118482, 119040, 120120, 121520, 122304, 122880, 124124, 125440, 126976, 128128, 128960, 129360, 130944, 131072, 132990, 133120, 133672, 135168, 135408, 137280, 137984, 138880, 139776, 140140, 141856, 143220, 143360, 145824, 146432, 147840, 150528, 152768, 152880, 154752, 155155, 157696, 157976, 158720, 159744, 160160, 163072, 163680, 163840, 166656, 167090, 168168, 168960, 169260, 172032, 172480, 174592, 174720, 177320, 180224, 180544, 182280, 183040, 186186, 186368, 188160, 190464, 190960, 192192, 193440, 194432, 196608, 197120, 197470, 199680, 200508, 200704, 203840, 206336, 206976, 208320, 210210, 212784, 212992, 215040, 217217, 218240, 219648, 222208, 224224, 225280, 225680, 229152, 229376, 232960, 236544, 236964, 238080, 240240, 243040, 244608, 245760, 248248, 250635, 250880, 253952, 256256, 257920, 258720, 261888, 265980, 266240, 267344, 270336, 270816, 274560, 275968, 277760, 279552, 280280, 283712, 286440, 286720, 291648, 292864, 295680, 296205, 301056, 305536, 305760, 309504, 310310, 315392, 315952, 317440, 319488, 320320, 326144, 327360, 327680, 333312, 334180, 336336, 337920, 338520, 344064, 344960, 349184, 349440, 354640, 360448, 361088, 364560, 366080, 372372, 372736, 376320, 380928, 381920, 384384, 386880, 388864, 393216, 394240, 394940, 399360, 401016, 401408, 407680, 412672, 413952, 416640, 420420, 425568, 425984, 430080, 434434, 436480, 439296, 444416, 448448, 450560, 451360, 458304, 458752, 465465, 465920, 473088, 473928, 476160, 480480, 486080, 489216, 491520, 496496, 501270, 501760, 507904, 512512, 515840, 517440, 523776, 531960, 532480, 534688, 540672, 541632, 549120, 551936, 555520, 559104, 560560, 567424, 572880, 573440, 583296, 585728, 591360, 592410, 602112, 611072, 611520, 619008, 620620, 630784, 631904, 634880, 638976, 640640, 651651, 652288, 654720, 655360, 666624, 668360, 672672, 675840, 677040, 688128, 689920, 698368, 698880, 709280, 720896, 722176, 729120, 732160, 744744, 745472, 752640, 761856, 763840, 768768, 773760, 777728, 788480, 789880, 798720, 802032, 802816, 815360, 825344, 827904, 833280, 840840, 851136, 851968, 860160, 868868, 872960, 878592, 888832, 896896, 901120, 902720, 916608, 917504, 930930, 931840, 946176, 947856, 952320, 960960, 972160, 978432, 983040, 992992, 1002540, 1003520, 1015808, 1025024, 1031680, 1034880, 1047552, 1063920, 1064960, 1069376, 1081344, 1083264, 1086085, 1098240, 1103872, 1111040, 1118208, 1121120, 1134848, 1145760, 1146880, 1166592, 1171456, 1182720, 1184820, 1204224, 1222144, 1223040, 1238016, 1241240, 1261568, 1263808, 1269760, 1277952, 1281280, 1303302, 1304576, 1309440, 1333248, 1336720, 1345344, 1351680, 1354080, 1376256, 1379840, 1396736, 1397760, 1418560, 1441792, 1444352, 1458240, 1464320, 1489488, 1490944, 1505280, 1523712, 1527680, 1537536, 1547520, 1555456, 1576960, 1579760, 1597440, 1604064, 1605632, 1630720, 1650688, 1655808, 1666560, 1681680, 1702272, 1703936, 1720320, 1737736, 1745920, 1757184, 1777664, 1793792, 1802240, 1805440, 1833216, 1861860, 1863680, 1892352, 1895712, 1904640, 1921920, 1944320, 1956864, 1966080, 1985984, 2005080, 2007040, 2031616, 2050048, 2063360, 2069760, 2095104, 2127840, 2129920, 2138752, 2162688, 2166528, 2172170, 2196480, 2207744, 2222080, 2236416, 2242240, 2269696, 2291520, 2293760, 2333184, 2342912, 2365440, 2369640, 2408448, 2444288, 2446080, 2476032, 2482480, 2523136, 2527616, 2539520, 2555904, 2562560, 2606604, 2609152, 2618880, 2666496, 2673440, 2690688, 2703360, 2708160, 2752512, 2759680, 2793472, 2795520, 2837120, 2888704, 2916480, 2928640, 2978976, 2981888, 3010560, 3047424, 3055360, 3075072, 3095040, 3110912, 3153920, 3159520, 3194880, 3208128, 3211264, 3258255, 3261440, 3301376, 3311616, 3333120, 3363360, 3404544, 3440640, 3475472, 3491840, 3514368, 3555328, 3587584, 3604480, 3610880, 3666432, 3723720, 3727360, 3784704, 3791424, 3809280, 3843840, 3888640, 3913728, 3971968, 4010160, 4014080, 4063232, 4100096, 4126720, 4139520, 4190208, 4255680, 4259840, 4277504, 4325376, 4333056, 4344340, 4392960, 4415488, 4444160, 4472832, 4484480, 4539392, 4583040, 4587520, 4666368, 4685824, 4730880, 4739280, 4816896, 4888576, 4892160, 4952064, 4964960, 5046272, 5055232, 5079040, 5111808, 5125120, 5213208, 5218304, 5237760, 5332992, 5346880, 5381376, 5406720, 5416320, 5519360, 5586944, 5591040, 5674240, 5777408, 5832960, 5857280, 5957952, 5963776, 6021120, 6094848, 6110720, 6150144, 6190080, 6221824, 6307840, 6319040, 6389760, 6416256, 6422528, 6516510, 6522880, 6602752, 6623232, 6666240, 6726720, 6809088, 6881280, 6950944, 6983680, 7028736, 7110656, 7175168, 7208960, 7221760, 7332864, 7447440, 7454720, 7569408, 7582848, 7618560, 7687680, 7777280, 7827456, 7943936, 8020320, 8028160, 8200192, 8253440, 8279040, 8380416, 8511360, 8519680, 8555008, 8666112, 8688680, 8785920, 8830976, 8888320, 8945664, 8968960, 9078784, 9166080, 9332736, 9371648, 9461760, 9478560, 9633792, 9777152, 9784320, 9904128, 9929920, 10092544, 10110464, 10158080, 10250240, 10426416, 10436608, 10475520, 10665984, 10693760, 10762752, 10813440, 10832640, 11038720, 11173888, 11182080, 11348480, 11554816, 11665920, 11714560, 11915904, 11927552, 12042240, 12189696, 12221440, 12300288, 12380160, 12443648, 12615680, 12638080, 12779520, 12832512, 13033020, 13045760, 13205504, 13246464, 13332480, 13453440, 13618176, 13762560, 13901888, 13967360, 14057472, 14221312, 14350336, 14443520, 14665728, 14894880, 14909440, 15138816, 15165696, 15237120, 15375360, 15554560, 15654912, 15887872, 16040640, 16056320, 16400384, 16506880, 16558080, 16760832, 17022720, 17110016, 17332224, 17377360, 17571840, 17661952, 17776640, 17891328, 17937920, 18157568, 18332160, 18665472, 18743296, 18923520, 18957120, 19267584, 19554304, 19568640, 19808256, 19859840, 20220928, 20316160, 20500480, 20852832, 20873216, 20951040, 21331968, 21387520, 21525504, 21626880, 21665280, 22077440, 22347776, 22364160, 22696960, 23109632, 23331840, 23429120, 23831808, 24084480, 24442880, 24600576, 24760320, 24887296, 25231360, 25276160, 25559040, 25665024, 26066040, 26091520, 26411008, 26492928, 26664960, 26906880, 27236352, 27803776, 27934720, 28114944, 28442624, 28700672, 28887040, 29331456, 29789760, 29818880, 30277632, 30331392, 30474240, 30750720, 31109120, 31309824, 31775744, 32081280, 32112640, 32800768, 33013760, 33116160, 33521664, 34045440, 34220032, 34664448, 34754720, 35143680, 35323904, 35553280, 35782656, 35875840, 36315136, 36664320, 37330944, 37847040, 37914240, 39108608, 39137280, 39616512, 39719680, 40441856, 41000960, 41705664, 41746432, 41902080, 42663936, 42775040, 43051008, 43330560, 44154880, 44695552, 44728320, 45393920, 46219264, 46663680, 46858240, 47663616, 48168960, 48885760, 49201152, 49520640, 49774592, 50462720, 50552320, 51330048, 52132080, 52183040, 52822016, 52985856, 53329920, 53813760, 54472704, 55607552, 55869440, 56229888, 57401344, 57774080, 58662912, 59579520, 59637760, 60662784, 60948480, 61501440, 62218240, 62619648, 63551488, 64162560, 65601536, 66027520, 66232320, 67043328, 68090880, 68440064, 69328896, 69509440, 70287360, 70647808, 71106560, 71751680, 72630272, 73328640, 74661888, 75694080, 75828480, 78217216, 78274560, 79233024, 79439360, 80883712, 82001920, 83411328, 83492864, 83804160, 85327872, 85550080, 86102016, 86661120, 88309760, 89456640, 90787840, 92438528, 93327360, 93716480, 95327232, 96337920, 97771520, 98402304, 99041280, 99549184, 101104640, 102660096, 104264160, 104366080, 105971712, 106659840, 107627520, 108945408, 111215104, 111738880, 114802688, 115548160, 117325824, 119159040, 121325568, 123002880, 124436480, 125239296, 127102976, 128325120, 131203072, 132055040, 132464640, 134086656, 136181760, 136880128, 138657792, 139018880, 140574720, 142213120, 143503360, 145260544, 146657280, 149323776, 151388160, 151656960, 156434432, 156549120, 158466048, 158878720, 161767424, 164003840, 166822656, 167608320, 171100160, 172204032, 173322240, 176619520, 178913280, 181575680, 184877056, 186654720, 190654464, 195543040, 196804608, 198082560, 199098368, 202209280, 205320192, 208528320, 208732160, 211943424, 213319680, 215255040, 217890816, 222430208, 223477760, 229605376, 231096320, 234651648, 238318080, 242651136, 246005760, 248872960, 250478592, 254205952, 256650240, 264110080, 264929280, 272363520, 273760256, 277315584, 278037760, 281149440, 287006720, 290521088, 293314560, 298647552, 303313920, 312868864, 313098240, 317757440, 323534848, 328007680, 333645312, 335216640, 342200320, 344408064, 346644480, 353239040, 363151360, 369754112, 373309440, 381308928, 391086080, 393609216, 396165120, 404418560, 410640384, 417056640, 417464320, 426639360, 430510080, 435781632, 444860416, 459210752, 462192640, 469303296, 476636160, 485302272, 492011520, 497745920, 508411904, 513300480, 529858560, 544727040, 547520512, 554631168, 556075520, 574013440, 581042176, 586629120, 597295104, 606627840, 626196480, 635514880, 647069696, 656015360, 667290624, 670433280, 684400640, 688816128, 693288960, 726302720, 746618880, 762617856, 782172160, 792330240, 808837120, 821280768, 834113280, 861020160, 871563264, 889720832, 918421504, 924385280, 938606592, 953272320, 970604544, 984023040, 995491840, 1016823808, 1026600960, 1059717120, 1089454080, 1095041024, 1109262336, 1112151040, 1148026880, 1173258240, 1213255680, 1252392960, 1271029760, 1294139392, 1334581248, 1368801280, 1377632256, 1386577920, 1452605440, 1493237760, 1525235712, 1564344320, 1617674240, 1642561536, 1668226560, 1722040320, 1743126528, 1779441664, 1848770560, 1906544640, 1941209088, 1968046080, 2033647616, 2053201920, 2178908160, 2190082048, 2224302080, 2296053760, 2346516480, 2426511360, 2542059520, 2588278784, 2669162496, 2737602560, 2755264512, 2773155840, 2905210880, 2986475520, 3050471424, 3235348480, 3285123072, 3336453120, 3444080640, 3558883328, 3813089280, 3882418176, 4067295232, 4106403840, 4357816320, 4448604160, 4592107520, 4693032960, 4853022720, 5084119040, 5338324992, 5475205120, 5546311680, 6100942848, 6470696960, 6570246144, 6672906240, 6888161280, 7117766656, 7626178560, 7764836352, 8212807680, 8715632640, 8897208320, 9706045440, 10168238080, 10676649984, 10950410240, 12201885696, 12941393920, 13345812480, 13776322560, 14235533312, 15252357120, 16425615360, 17794416640, 19412090880, 20336476160, 21353299968, 26691624960, 28471066624, 30504714240, 32851230720, 35588833280, 38824181760, 42706599936, 53383249920, 61009428480, 71177666560, 85413199872, 106766499840, 142355333120, 213532999680, 427065999360]

約数ペア:

[(1, 427065999360), (2, 213532999680), (3, 142355333120), (4, 106766499840), (5, 85413199872), (6, 71177666560), (7, 61009428480), (8, 53383249920), (10, 42706599936), (11, 38824181760), (12, 35588833280), (13, 32851230720), (14, 30504714240), (15, 28471066624), (16, 26691624960), (20, 21353299968), (21, 20336476160), (22, 19412090880), (24, 17794416640), (26, 16425615360), (28, 15252357120), (30, 14235533312), (31, 13776322560), (32, 13345812480), (33, 12941393920), (35, 12201885696), (39, 10950410240), (40, 10676649984), (42, 10168238080), (44, 9706045440), (48, 8897208320), (49, 8715632640), (52, 8212807680), (55, 7764836352), (56, 7626178560), (60, 7117766656), (62, 6888161280), (64, 6672906240), (65, 6570246144), (66, 6470696960), (70, 6100942848), (77, 5546311680), (78, 5475205120), (80, 5338324992), (84, 5084119040), (88, 4853022720), (91, 4693032960), (93, 4592107520), (96, 4448604160), (98, 4357816320), (104, 4106403840), (105, 4067295232), (110, 3882418176), (112, 3813089280), (120, 3558883328), (124, 3444080640), (128, 3336453120), (130, 3285123072), (132, 3235348480), (140, 3050471424), (143, 2986475520), (147, 2905210880), (154, 2773155840), (155, 2755264512), (156, 2737602560), (160, 2669162496), (165, 2588278784), (168, 2542059520), (176, 2426511360), (182, 2346516480), (186, 2296053760), (192, 2224302080), (195, 2190082048), (196, 2178908160), (208, 2053201920), (210, 2033647616), (217, 1968046080), (220, 1941209088), (224, 1906544640), (231, 1848770560), (240, 1779441664), (245, 1743126528), (248, 1722040320), (256, 1668226560), (260, 1642561536), (264, 1617674240), (273, 1564344320), (280, 1525235712), (286, 1493237760), (294, 1452605440), (308, 1386577920), (310, 1377632256), (312, 1368801280), (320, 1334581248), (330, 1294139392), (336, 1271029760), (341, 1252392960), (352, 1213255680), (364, 1173258240), (372, 1148026880), (384, 1112151040), (385, 1109262336), (390, 1095041024), (392, 1089454080), (403, 1059717120), (416, 1026600960), (420, 1016823808), (429, 995491840), (434, 984023040), (440, 970604544), (448, 953272320), (455, 938606592), (462, 924385280), (465, 918421504), (480, 889720832), (490, 871563264), (496, 861020160), (512, 834113280), (520, 821280768), (528, 808837120), (539, 792330240), (546, 782172160), (560, 762617856), (572, 746618880), (588, 726302720), (616, 693288960), (620, 688816128), (624, 684400640), (637, 670433280), (640, 667290624), (651, 656015360), (660, 647069696), (672, 635514880), (682, 626196480), (704, 606627840), (715, 597295104), (728, 586629120), (735, 581042176), (744, 574013440), (768, 556075520), (770, 554631168), (780, 547520512), (784, 544727040), (806, 529858560), (832, 513300480), (840, 508411904), (858, 497745920), (868, 492011520), (880, 485302272), (896, 476636160), (910, 469303296), (924, 462192640), (930, 459210752), (960, 444860416), (980, 435781632), (992, 430510080), (1001, 426639360), (1023, 417464320), (1024, 417056640), (1040, 410640384), (1056, 404418560), (1078, 396165120), (1085, 393609216), (1092, 391086080), (1120, 381308928), (1144, 373309440), (1155, 369754112), (1176, 363151360), (1209, 353239040), (1232, 346644480), (1240, 344408064), (1248, 342200320), (1274, 335216640), (1280, 333645312), (1302, 328007680), (1320, 323534848), (1344, 317757440), (1364, 313098240), (1365, 312868864), (1408, 303313920), (1430, 298647552), (1456, 293314560), (1470, 290521088), (1488, 287006720), (1519, 281149440), (1536, 278037760), (1540, 277315584), (1560, 273760256), (1568, 272363520), (1612, 264929280), (1617, 264110080), (1664, 256650240), (1680, 254205952), (1705, 250478592), (1716, 248872960), (1736, 246005760), (1760, 242651136), (1792, 238318080), (1820, 234651648), (1848, 231096320), (1860, 229605376), (1911, 223477760), (1920, 222430208), (1960, 217890816), (1984, 215255040), (2002, 213319680), (2015, 211943424), (2046, 208732160), (2048, 208528320), (2080, 205320192), (2112, 202209280), (2145, 199098368), (2156, 198082560), (2170, 196804608), (2184, 195543040), (2240, 190654464), (2288, 186654720), (2310, 184877056), (2352, 181575680), (2387, 178913280), (2418, 176619520), (2464, 173322240), (2480, 172204032), (2496, 171100160), (2548, 167608320), (2560, 166822656), (2604, 164003840), (2640, 161767424), (2688, 158878720), (2695, 158466048), (2728, 156549120), (2730, 156434432), (2816, 151656960), (2821, 151388160), (2860, 149323776), (2912, 146657280), (2940, 145260544), (2976, 143503360), (3003, 142213120), (3038, 140574720), (3072, 139018880), (3080, 138657792), (3120, 136880128), (3136, 136181760), (3185, 134086656), (3224, 132464640), (3234, 132055040), (3255, 131203072), (3328, 128325120), (3360, 127102976), (3410, 125239296), (3432, 124436480), (3472, 123002880), (3520, 121325568), (3584, 119159040), (3640, 117325824), (3696, 115548160), (3720, 114802688), (3822, 111738880), (3840, 111215104), (3920, 108945408), (3968, 107627520), (4004, 106659840), (4030, 105971712), (4092, 104366080), (4096, 104264160), (4160, 102660096), (4224, 101104640), (4290, 99549184), (4312, 99041280), (4340, 98402304), (4368, 97771520), (4433, 96337920), (4480, 95327232), (4557, 93716480), (4576, 93327360), (4620, 92438528), (4704, 90787840), (4774, 89456640), (4836, 88309760), (4928, 86661120), (4960, 86102016), (4992, 85550080), (5005, 85327872), (5096, 83804160), (5115, 83492864), (5120, 83411328), (5208, 82001920), (5280, 80883712), (5376, 79439360), (5390, 79233024), (5456, 78274560), (5460, 78217216), (5632, 75828480), (5642, 75694080), (5720, 74661888), (5824, 73328640), (5880, 72630272), (5952, 71751680), (6006, 71106560), (6045, 70647808), (6076, 70287360), (6144, 69509440), (6160, 69328896), (6240, 68440064), (6272, 68090880), (6370, 67043328), (6448, 66232320), (6468, 66027520), (6510, 65601536), (6656, 64162560), (6720, 63551488), (6820, 62619648), (6864, 62218240), (6944, 61501440), (7007, 60948480), (7040, 60662784), (7161, 59637760), (7168, 59579520), (7280, 58662912), (7392, 57774080), (7440, 57401344), (7595, 56229888), (7644, 55869440), (7680, 55607552), (7840, 54472704), (7936, 53813760), (8008, 53329920), (8060, 52985856), (8085, 52822016), (8184, 52183040), (8192, 52132080), (8320, 51330048), (8448, 50552320), (8463, 50462720), (8580, 49774592), (8624, 49520640), (8680, 49201152), (8736, 48885760), (8866, 48168960), (8960, 47663616), (9114, 46858240), (9152, 46663680), (9240, 46219264), (9408, 45393920), (9548, 44728320), (9555, 44695552), (9672, 44154880), (9856, 43330560), (9920, 43051008), (9984, 42775040), (10010, 42663936), (10192, 41902080), (10230, 41746432), (10240, 41705664), (10416, 41000960), (10560, 40441856), (10752, 39719680), (10780, 39616512), (10912, 39137280), (10920, 39108608), (11264, 37914240), (11284, 37847040), (11440, 37330944), (11648, 36664320), (11760, 36315136), (11904, 35875840), (11935, 35782656), (12012, 35553280), (12090, 35323904), (12152, 35143680), (12288, 34754720), (12320, 34664448), (12480, 34220032), (12544, 34045440), (12740, 33521664), (12896, 33116160), (12936, 33013760), (13020, 32800768), (13299, 32112640), (13312, 32081280), (13440, 31775744), (13640, 31309824), (13728, 31109120), (13888, 30750720), (14014, 30474240), (14080, 30331392), (14105, 30277632), (14322, 29818880), (14336, 29789760), (14560, 29331456), (14784, 28887040), (14880, 28700672), (15015, 28442624), (15190, 28114944), (15288, 27934720), (15360, 27803776), (15680, 27236352), (15872, 26906880), (16016, 26664960), (16120, 26492928), (16170, 26411008), (16368, 26091520), (16384, 26066040), (16640, 25665024), (16709, 25559040), (16896, 25276160), (16926, 25231360), (17160, 24887296), (17248, 24760320), (17360, 24600576), (17472, 24442880), (17732, 24084480), (17920, 23831808), (18228, 23429120), (18304, 23331840), (18480, 23109632), (18816, 22696960), (19096, 22364160), (19110, 22347776), (19344, 22077440), (19712, 21665280), (19747, 21626880), (19840, 21525504), (19968, 21387520), (20020, 21331968), (20384, 20951040), (20460, 20873216), (20480, 20852832), (20832, 20500480), (21021, 20316160), (21120, 20220928), (21504, 19859840), (21560, 19808256), (21824, 19568640), (21840, 19554304), (22165, 19267584), (22528, 18957120), (22568, 18923520), (22785, 18743296), (22880, 18665472), (23296, 18332160), (23520, 18157568), (23808, 17937920), (23870, 17891328), (24024, 17776640), (24180, 17661952), (24304, 17571840), (24576, 17377360), (24640, 17332224), (24960, 17110016), (25088, 17022720), (25480, 16760832), (25792, 16558080), (25872, 16506880), (26040, 16400384), (26598, 16056320), (26624, 16040640), (26880, 15887872), (27280, 15654912), (27456, 15554560), (27776, 15375360), (28028, 15237120), (28160, 15165696), (28210, 15138816), (28644, 14909440), (28672, 14894880), (29120, 14665728), (29568, 14443520), (29760, 14350336), (30030, 14221312), (30380, 14057472), (30576, 13967360), (30720, 13901888), (31031, 13762560), (31360, 13618176), (31744, 13453440), (32032, 13332480), (32240, 13246464), (32340, 13205504), (32736, 13045760), (32768, 13033020), (33280, 12832512), (33418, 12779520), (33792, 12638080), (33852, 12615680), (34320, 12443648), (34496, 12380160), (34720, 12300288), (34944, 12221440), (35035, 12189696), (35464, 12042240), (35805, 11927552), (35840, 11915904), (36456, 11714560), (36608, 11665920), (36960, 11554816), (37632, 11348480), (38192, 11182080), (38220, 11173888), (38688, 11038720), (39424, 10832640), (39494, 10813440), (39680, 10762752), (39936, 10693760), (40040, 10665984), (40768, 10475520), (40920, 10436608), (40960, 10426416), (41664, 10250240), (42042, 10158080), (42240, 10110464), (42315, 10092544), (43008, 9929920), (43120, 9904128), (43648, 9784320), (43680, 9777152), (44330, 9633792), (45056, 9478560), (45136, 9461760), (45570, 9371648), (45760, 9332736), (46592, 9166080), (47040, 9078784), (47616, 8968960), (47740, 8945664), (48048, 8888320), (48360, 8830976), (48608, 8785920), (49152, 8688680), (49280, 8666112), (49920, 8555008), (50127, 8519680), (50176, 8511360), (50960, 8380416), (51584, 8279040), (51744, 8253440), (52080, 8200192), (53196, 8028160), (53248, 8020320), (53760, 7943936), (54560, 7827456), (54912, 7777280), (55552, 7687680), (56056, 7618560), (56320, 7582848), (56420, 7569408), (57288, 7454720), (57344, 7447440), (58240, 7332864), (59136, 7221760), (59241, 7208960), (59520, 7175168), (60060, 7110656), (60760, 7028736), (61152, 6983680), (61440, 6950944), (62062, 6881280), (62720, 6809088), (63488, 6726720), (64064, 6666240), (64480, 6623232), (64680, 6602752), (65472, 6522880), (65536, 6516510), (66495, 6422528), (66560, 6416256), (66836, 6389760), (67584, 6319040), (67704, 6307840), (68640, 6221824), (68992, 6190080), (69440, 6150144), (69888, 6110720), (70070, 6094848), (70928, 6021120), (71610, 5963776), (71680, 5957952), (72912, 5857280), (73216, 5832960), (73920, 5777408), (75264, 5674240), (76384, 5591040), (76440, 5586944), (77376, 5519360), (78848, 5416320), (78988, 5406720), (79360, 5381376), (79872, 5346880), (80080, 5332992), (81536, 5237760), (81840, 5218304), (81920, 5213208), (83328, 5125120), (83545, 5111808), (84084, 5079040), (84480, 5055232), (84630, 5046272), (86016, 4964960), (86240, 4952064), (87296, 4892160), (87360, 4888576), (88660, 4816896), (90112, 4739280), (90272, 4730880), (91140, 4685824), (91520, 4666368), (93093, 4587520), (93184, 4583040), (94080, 4539392), (95232, 4484480), (95480, 4472832), (96096, 4444160), (96720, 4415488), (97216, 4392960), (98304, 4344340), (98560, 4333056), (98735, 4325376), (99840, 4277504), (100254, 4259840), (100352, 4255680), (101920, 4190208), (103168, 4139520), (103488, 4126720), (104160, 4100096), (105105, 4063232), (106392, 4014080), (106496, 4010160), (107520, 3971968), (109120, 3913728), (109824, 3888640), (111104, 3843840), (112112, 3809280), (112640, 3791424), (112840, 3784704), (114576, 3727360), (114688, 3723720), (116480, 3666432), (118272, 3610880), (118482, 3604480), (119040, 3587584), (120120, 3555328), (121520, 3514368), (122304, 3491840), (122880, 3475472), (124124, 3440640), (125440, 3404544), (126976, 3363360), (128128, 3333120), (128960, 3311616), (129360, 3301376), (130944, 3261440), (131072, 3258255), (132990, 3211264), (133120, 3208128), (133672, 3194880), (135168, 3159520), (135408, 3153920), (137280, 3110912), (137984, 3095040), (138880, 3075072), (139776, 3055360), (140140, 3047424), (141856, 3010560), (143220, 2981888), (143360, 2978976), (145824, 2928640), (146432, 2916480), (147840, 2888704), (150528, 2837120), (152768, 2795520), (152880, 2793472), (154752, 2759680), (155155, 2752512), (157696, 2708160), (157976, 2703360), (158720, 2690688), (159744, 2673440), (160160, 2666496), (163072, 2618880), (163680, 2609152), (163840, 2606604), (166656, 2562560), (167090, 2555904), (168168, 2539520), (168960, 2527616), (169260, 2523136), (172032, 2482480), (172480, 2476032), (174592, 2446080), (174720, 2444288), (177320, 2408448), (180224, 2369640), (180544, 2365440), (182280, 2342912), (183040, 2333184), (186186, 2293760), (186368, 2291520), (188160, 2269696), (190464, 2242240), (190960, 2236416), (192192, 2222080), (193440, 2207744), (194432, 2196480), (196608, 2172170), (197120, 2166528), (197470, 2162688), (199680, 2138752), (200508, 2129920), (200704, 2127840), (203840, 2095104), (206336, 2069760), (206976, 2063360), (208320, 2050048), (210210, 2031616), (212784, 2007040), (212992, 2005080), (215040, 1985984), (217217, 1966080), (218240, 1956864), (219648, 1944320), (222208, 1921920), (224224, 1904640), (225280, 1895712), (225680, 1892352), (229152, 1863680), (229376, 1861860), (232960, 1833216), (236544, 1805440), (236964, 1802240), (238080, 1793792), (240240, 1777664), (243040, 1757184), (244608, 1745920), (245760, 1737736), (248248, 1720320), (250635, 1703936), (250880, 1702272), (253952, 1681680), (256256, 1666560), (257920, 1655808), (258720, 1650688), (261888, 1630720), (265980, 1605632), (266240, 1604064), (267344, 1597440), (270336, 1579760), (270816, 1576960), (274560, 1555456), (275968, 1547520), (277760, 1537536), (279552, 1527680), (280280, 1523712), (283712, 1505280), (286440, 1490944), (286720, 1489488), (291648, 1464320), (292864, 1458240), (295680, 1444352), (296205, 1441792), (301056, 1418560), (305536, 1397760), (305760, 1396736), (309504, 1379840), (310310, 1376256), (315392, 1354080), (315952, 1351680), (317440, 1345344), (319488, 1336720), (320320, 1333248), (326144, 1309440), (327360, 1304576), (327680, 1303302), (333312, 1281280), (334180, 1277952), (336336, 1269760), (337920, 1263808), (338520, 1261568), (344064, 1241240), (344960, 1238016), (349184, 1223040), (349440, 1222144), (354640, 1204224), (360448, 1184820), (361088, 1182720), (364560, 1171456), (366080, 1166592), (372372, 1146880), (372736, 1145760), (376320, 1134848), (380928, 1121120), (381920, 1118208), (384384, 1111040), (386880, 1103872), (388864, 1098240), (393216, 1086085), (394240, 1083264), (394940, 1081344), (399360, 1069376), (401016, 1064960), (401408, 1063920), (407680, 1047552), (412672, 1034880), (413952, 1031680), (416640, 1025024), (420420, 1015808), (425568, 1003520), (425984, 1002540), (430080, 992992), (434434, 983040), (436480, 978432), (439296, 972160), (444416, 960960), (448448, 952320), (450560, 947856), (451360, 946176), (458304, 931840), (458752, 930930), (465465, 917504), (465920, 916608), (473088, 902720), (473928, 901120), (476160, 896896), (480480, 888832), (486080, 878592), (489216, 872960), (491520, 868868), (496496, 860160), (501270, 851968), (501760, 851136), (507904, 840840), (512512, 833280), (515840, 827904), (517440, 825344), (523776, 815360), (531960, 802816), (532480, 802032), (534688, 798720), (540672, 789880), (541632, 788480), (549120, 777728), (551936, 773760), (555520, 768768), (559104, 763840), (560560, 761856), (567424, 752640), (572880, 745472), (573440, 744744), (583296, 732160), (585728, 729120), (591360, 722176), (592410, 720896), (602112, 709280), (611072, 698880), (611520, 698368), (619008, 689920), (620620, 688128), (630784, 677040), (631904, 675840), (634880, 672672), (638976, 668360), (640640, 666624), (651651, 655360), (652288, 654720)]