2206872944640

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:230

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 96, 98, 104, 105, 111, 112, 117, 120, 126, 127, 128, 130, 140, 144, 147, 148, 156, 160, 168, 180, 182, 185, 192, 195, 196, 208, 210, 222, 224, 234, 240, 245, 252, 254, 256, 259, 260, 273, 280, 288, 294, 296, 312, 315, 320, 333, 336, 360, 364, 370, 381, 384, 390, 392, 416, 420, 441, 444, 448, 455, 468, 480, 481, 490, 504, 508, 512, 518, 520, 546, 555, 560, 576, 585, 588, 592, 624, 630, 635, 637, 640, 666, 672, 720, 728, 735, 740, 762, 768, 777, 780, 784, 819, 832, 840, 882, 888, 889, 896, 910, 936, 960, 962, 980, 1008, 1016, 1024, 1036, 1040, 1092, 1110, 1120, 1143, 1152, 1170, 1176, 1184, 1248, 1260, 1270, 1274, 1280, 1295, 1332, 1344, 1365, 1440, 1443, 1456, 1470, 1480, 1524, 1536, 1554, 1560, 1568, 1638, 1651, 1664, 1665, 1680, 1764, 1776, 1778, 1792, 1813, 1820, 1872, 1905, 1911, 1920, 1924, 1960, 2016, 2032, 2048, 2072, 2080, 2184, 2205, 2220, 2240, 2286, 2304, 2331, 2340, 2352, 2368, 2405, 2496, 2520, 2540, 2548, 2560, 2590, 2664, 2667, 2688, 2730, 2880, 2886, 2912, 2940, 2960, 3048, 3072, 3108, 3120, 3136, 3185, 3276, 3302, 3328, 3330, 3360, 3367, 3528, 3552, 3556, 3584, 3626, 3640, 3744, 3810, 3822, 3840, 3848, 3885, 3920, 4032, 4064, 4095, 4096, 4144, 4160, 4329, 4368, 4410, 4440, 4445, 4480, 4572, 4608, 4662, 4680, 4699, 4704, 4736, 4810, 4953, 4992, 5040, 5080, 5096, 5120, 5180, 5328, 5334, 5376, 5439, 5460, 5715, 5733, 5760, 5772, 5824, 5880, 5920, 6096, 6144, 6216, 6223, 6240, 6272, 6370, 6552, 6604, 6656, 6660, 6720, 6734, 7056, 7104, 7112, 7168, 7215, 7252, 7280, 7488, 7620, 7644, 7680, 7696, 7770, 7840, 8001, 8064, 8128, 8190, 8192, 8255, 8288, 8320, 8658, 8736, 8820, 8880, 8890, 8960, 9065, 9144, 9216, 9324, 9360, 9398, 9408, 9472, 9555, 9620, 9906, 9984, 10080, 10101, 10160, 10192, 10240, 10360, 10656, 10668, 10752, 10878, 10920, 11430, 11466, 11520, 11544, 11557, 11648, 11655, 11760, 11840, 12192, 12288, 12432, 12446, 12480, 12544, 12740, 13104, 13208, 13312, 13320, 13335, 13440, 13468, 14097, 14112, 14208, 14224, 14336, 14430, 14504, 14560, 14859, 14976, 15240, 15288, 15360, 15392, 15540, 15680, 16002, 16128, 16256, 16317, 16380, 16384, 16510, 16576, 16640, 16835, 17316, 17472, 17640, 17760, 17780, 17920, 18130, 18288, 18432, 18648, 18669, 18720, 18796, 18816, 18944, 19110, 19240, 19812, 19968, 20160, 20202, 20320, 20384, 20480, 20720, 21312, 21336, 21504, 21645, 21756, 21840, 22860, 22932, 23040, 23088, 23114, 23296, 23310, 23495, 23520, 23569, 23680, 24384, 24576, 24765, 24864, 24892, 24960, 25088, 25480, 26208, 26416, 26624, 26640, 26670, 26880, 26936, 27195, 28194, 28224, 28416, 28448, 28665, 28672, 28860, 29008, 29120, 29718, 29952, 30303, 30480, 30576, 30720, 30784, 31080, 31115, 31360, 32004, 32256, 32512, 32634, 32760, 32893, 33020, 33152, 33280, 33670, 34632, 34671, 34944, 35280, 35520, 35560, 35840, 36260, 36576, 36864, 37296, 37338, 37440, 37592, 37632, 37888, 38220, 38480, 39624, 39936, 40005, 40320, 40404, 40640, 40768, 40960, 41440, 42291, 42624, 42672, 43008, 43290, 43512, 43680, 45720, 45864, 46080, 46176, 46228, 46592, 46620, 46990, 47040, 47138, 47360, 48768, 49152, 49530, 49728, 49784, 49920, 50176, 50505, 50960, 52416, 52832, 53248, 53280, 53340, 53760, 53872, 54390, 56007, 56388, 56448, 56832, 56896, 57330, 57344, 57720, 57785, 58016, 58240, 59436, 59904, 60606, 60960, 61087, 61152, 61440, 61568, 62160, 62230, 62720, 64008, 64512, 65024, 65268, 65520, 65786, 66040, 66304, 66560, 67340, 69264, 69342, 69888, 70485, 70560, 70707, 71040, 71120, 71680, 72520, 73152, 73728, 74295, 74592, 74676, 74880, 75184, 75264, 75776, 76440, 76960, 79248, 79872, 80010, 80640, 80808, 80899, 81280, 81536, 81585, 81920, 82880, 84582, 85248, 85344, 86016, 86580, 87024, 87360, 91440, 91728, 92160, 92352, 92456, 93184, 93240, 93345, 93980, 94080, 94276, 94720, 97536, 98679, 99060, 99456, 99568, 99840, 100352, 101010, 101920, 104013, 104832, 105664, 106496, 106560, 106680, 107520, 107744, 108780, 112014, 112776, 112896, 113664, 113792, 114660, 114688, 115440, 115570, 116032, 116480, 117845, 118872, 119808, 121212, 121920, 122174, 122304, 122880, 123136, 124320, 124460, 125440, 128016, 129024, 130048, 130536, 131040, 131572, 132080, 132608, 133120, 134680, 138528, 138684, 139776, 140970, 141120, 141414, 142080, 142240, 143360, 145040, 146304, 147456, 148590, 149184, 149352, 149760, 150368, 150528, 151515, 151552, 152880, 153920, 158496, 159744, 160020, 161280, 161616, 161798, 162560, 163072, 163170, 164465, 165760, 169164, 170496, 170688, 172032, 173160, 173355, 174048, 174720, 182880, 183261, 183456, 184320, 184704, 184912, 186368, 186480, 186690, 187960, 188160, 188552, 189440, 195072, 197358, 198120, 198912, 199136, 199680, 200704, 202020, 203840, 208026, 209664, 211328, 211455, 212121, 212992, 213120, 213360, 215040, 215488, 217560, 224028, 225552, 225792, 227328, 227584, 229320, 230251, 230880, 231140, 232064, 232960, 235690, 237744, 239616, 242424, 242697, 243840, 244348, 244608, 245760, 246272, 248640, 248920, 250880, 256032, 258048, 260096, 261072, 262080, 263144, 264160, 265216, 266240, 269360, 277056, 277368, 279552, 280035, 281940, 282240, 282828, 284160, 284480, 286720, 290080, 292608, 296037, 297180, 298368, 298704, 299520, 300736, 301056, 303030, 303104, 305435, 305760, 307840, 316992, 319488, 320040, 322560, 323232, 323596, 325120, 326144, 326340, 328930, 331520, 338328, 340992, 341376, 344064, 346320, 346710, 348096, 349440, 353535, 365760, 366522, 366912, 368640, 369408, 369824, 372736, 372960, 373380, 375920, 376320, 377104, 378880, 390144, 394716, 396240, 397824, 398272, 399360, 401408, 404040, 404495, 407680, 416052, 419328, 422656, 422910, 424242, 426240, 426720, 427609, 430080, 430976, 435120, 448056, 451104, 451584, 454656, 455168, 458640, 460502, 461760, 462280, 464128, 465920, 471380, 475488, 479232, 484848, 485394, 487680, 488696, 489216, 492544, 493395, 497280, 497840, 501760, 512064, 516096, 520065, 520192, 522144, 524160, 526288, 528320, 530432, 532480, 538720, 549783, 554112, 554736, 559104, 560070, 563880, 564480, 565656, 568320, 568960, 573440, 580160, 585216, 592074, 594360, 596736, 597408, 599040, 601472, 602112, 606060, 606208, 610870, 611520, 615680, 633984, 638976, 640080, 645120, 646464, 647192, 650240, 652288, 652680, 657860, 663040, 676656, 681984, 682752, 690753, 692640, 693420, 696192, 698880, 707070, 728091, 731520, 733044, 733824, 737280, 738816, 739648, 745472, 745920, 746760, 751840, 752640, 754208, 757760, 780288, 789432, 792480, 795648, 796544, 798720, 802816, 808080, 808990, 815360, 832104, 838656, 845312, 845820, 848484, 852480, 853440, 855218, 860160, 861952, 870240, 896112, 902208, 903168, 909312, 910336, 916305, 917280, 921004, 923520, 924560, 928256, 931840, 942760, 950976, 958464, 969696, 970788, 975360, 977392, 978432, 985088, 986790, 994560, 995680, 1003520, 1024128, 1032192, 1040130, 1040384, 1044288, 1048320, 1052576, 1056640, 1060605, 1060864, 1064960, 1077440, 1099566, 1108224, 1109472, 1118208, 1120140, 1127760, 1128960, 1131312, 1136640, 1137920, 1151255, 1160320, 1170432, 1184148, 1188720, 1193472, 1194816, 1198080, 1202944, 1204224, 1212120, 1213485, 1221740, 1223040, 1231360, 1267968, 1280160, 1282827, 1290240, 1292928, 1294384, 1300480, 1304576, 1305360, 1315720, 1326080, 1353312, 1363968, 1365504, 1381506, 1385280, 1386840, 1392384, 1397760, 1414140, 1456182, 1463040, 1466088, 1467648, 1477632, 1479296, 1480185, 1490944, 1491840, 1493520, 1503680, 1505280, 1508416, 1515520, 1560576, 1578864, 1584960, 1591296, 1593088, 1597440, 1616160, 1617980, 1630720, 1664208, 1677312, 1690624, 1691640, 1696968, 1704960, 1706880, 1710436, 1720320, 1723904, 1740480, 1792224, 1804416, 1806336, 1818624, 1820672, 1832610, 1834560, 1842008, 1847040, 1849120, 1856512, 1863680, 1885520, 1901952, 1916928, 1939392, 1941576, 1950720, 1954784, 1956864, 1970176, 1973580, 1989120, 1991360, 2007040, 2048256, 2072259, 2080260, 2080768, 2088576, 2096640, 2105152, 2113280, 2121210, 2121728, 2138045, 2154880, 2199132, 2216448, 2218944, 2236416, 2240280, 2255520, 2257920, 2262624, 2273280, 2275840, 2302510, 2320640, 2340864, 2368296, 2377440, 2386944, 2389632, 2396160, 2405888, 2408448, 2424240, 2426970, 2443480, 2446080, 2462720, 2535936, 2560320, 2565654, 2580480, 2585856, 2588768, 2600960, 2609152, 2610720, 2631440, 2652160, 2706624, 2727936, 2731008, 2748915, 2763012, 2770560, 2773680, 2784768, 2795520, 2828280, 2912364, 2926080, 2932176, 2935296, 2955264, 2958592, 2960370, 2983680, 2987040, 2993263, 3007360, 3010560, 3016832, 3031040, 3121152, 3157728, 3169920, 3182592, 3186176, 3194880, 3232320, 3235960, 3261440, 3328416, 3354624, 3381248, 3383280, 3393936, 3409920, 3413760, 3420872, 3447808, 3453765, 3480960, 3584448, 3608832, 3612672, 3640455, 3641344, 3665220, 3669120, 3684016, 3694080, 3698240, 3713024, 3727360, 3771040, 3803904, 3848481, 3878784, 3883152, 3901440, 3909568, 3913728, 3940352, 3947160, 3978240, 3982720, 4014080, 4096512, 4144518, 4160520, 4177152, 4193280, 4210304, 4226560, 4242420, 4243456, 4276090, 4309760, 4398264, 4432896, 4437888, 4472832, 4480560, 4511040, 4515840, 4525248, 4546560, 4551680, 4605020, 4641280, 4681728, 4736592, 4754880, 4773888, 4779264, 4792320, 4811776, 4848480, 4853940, 4886960, 4892160, 4925440, 5071872, 5120640, 5131308, 5160960, 5171712, 5177536, 5201920, 5218304, 5221440, 5262880, 5304320, 5413248, 5455872, 5462016, 5497830, 5526024, 5541120, 5547360, 5569536, 5591040, 5656560, 5824728, 5852160, 5864352, 5870592, 5910528, 5917184, 5920740, 5967360, 5974080, 5986526, 6014720, 6021120, 6033664, 6242304, 6315456, 6339840, 6365184, 6372352, 6414135, 6464640, 6471920, 6522880, 6656832, 6709248, 6762496, 6766560, 6787872, 6819840, 6827520, 6841744, 6895616, 6907530, 6961920, 7168896, 7217664, 7225344, 7280910, 7282688, 7330440, 7338240, 7368032, 7388160, 7396480, 7426048, 7454720, 7542080, 7607808, 7696962, 7757568, 7766304, 7802880, 7819136, 7827456, 7880704, 7894320, 7956480, 7965440, 8193024, 8289036, 8321040, 8354304, 8386560, 8420608, 8453120, 8484840, 8552180, 8619520, 8796528, 8865792, 8875776, 8961120, 8979789, 9022080, 9031680, 9050496, 9093120, 9103360, 9210040, 9282560, 9363456, 9473184, 9509760, 9547776, 9558528, 9584640, 9623552, 9696960, 9707880, 9773920, 9784320, 9850880, 10143744, 10241280, 10262616, 10343424, 10355072, 10361295, 10403840, 10436608, 10442880, 10525760, 10608640, 10826496, 10924032, 10995660, 11052048, 11082240, 11094720, 11139072, 11182080, 11313120, 11649456, 11704320, 11728704, 11741184, 11821056, 11834368, 11841480, 11934720, 11948160, 11973052, 12029440, 12042240, 12067328, 12630912, 12679680, 12730368, 12744704, 12828270, 12929280, 12943840, 13045760, 13313664, 13418496, 13524992, 13533120, 13575744, 13639680, 13655040, 13683488, 13791232, 13815060, 13923840, 14337792, 14435328, 14561820, 14565376, 14660880, 14676480, 14736064, 14776320, 14792960, 14852096, 14966315, 15084160, 15215616, 15393924, 15515136, 15532608, 15605760, 15638272, 15654912, 15788640, 15912960, 15930880, 16386048, 16578072, 16642080, 16708608, 16773120, 16841216, 16906240, 16969680, 17104360, 17239040, 17593056, 17731584, 17751552, 17922240, 17959578, 18044160, 18063360, 18100992, 18206720, 18420080, 18565120, 18726912, 18946368, 19019520, 19095552, 19117056, 19242405, 19247104, 19393920, 19415760, 19547840, 19568640, 19701760, 20287488, 20482560, 20525232, 20686848, 20710144, 20722590, 20885760, 21051520, 21217280, 21652992, 21848064, 21991320, 22104096, 22164480, 22189440, 22278144, 22364160, 22626240, 23298912, 23408640, 23457408, 23482368, 23642112, 23668736, 23682960, 23869440, 23896320, 23946104, 24058880, 24134656, 25261824, 25359360, 25489408, 25656540, 25858560, 25887680, 26091520, 26627328, 26939367, 27049984, 27066240, 27151488, 27279360, 27310080, 27366976, 27582464, 27630120, 27847680, 28675584, 28870656, 29123640, 29321760, 29352960, 29472128, 29552640, 29585920, 29704192, 29932630, 30168320, 30431232, 30787848, 31030272, 31065216, 31211520, 31276544, 31309824, 31577280, 31825920, 31861760, 32772096, 33156144, 33284160, 33417216, 33546240, 33682432, 33812480, 33939360, 34208720, 34478080, 35186112, 35463168, 35503104, 35844480, 35919156, 36088320, 36126720, 36201984, 36413440, 36840160, 37130240, 37892736, 38039040, 38191104, 38234112, 38484810, 38494208, 38787840, 38831520, 39095680, 39137280, 39403520, 40574976, 40965120, 41050464, 41373696, 41420288, 41445180, 41771520, 42103040, 43305984, 43696128, 43982640, 44208192, 44328960, 44378880, 44556288, 44898945, 45252480, 46597824, 46817280, 46914816, 46964736, 47337472, 47365920, 47738880, 47792640, 47892208, 48117760, 48269312, 50523648, 50718720, 50978816, 51313080, 51717120, 51775360, 52183040, 53254656, 53878734, 54132480, 54302976, 54620160, 54733952, 55164928, 55260240, 55695360, 57351168, 57741312, 58247280, 58643520, 58705920, 58944256, 59105280, 59171840, 59865260, 60336640, 60862464, 61575696, 62060544, 62130432, 62553088, 63154560, 63651840, 63723520, 65544192, 66312288, 66568320, 66834432, 67092480, 67364864, 67624960, 67878720, 68417440, 68956160, 70372224, 70926336, 71006208, 71688960, 71838312, 72176640, 72403968, 72826880, 73680320, 74260480, 75785472, 76078080, 76468224, 76969620, 76988416, 77575680, 77663040, 78191360, 78274560, 81149952, 81930240, 82100928, 82747392, 82840576, 82890360, 83543040, 84206080, 86611968, 87965280, 88416384, 88657920, 88757760, 89112576, 89797890, 90504960, 93195648, 93634560, 93829632, 93929472, 94674944, 94731840, 95477760, 95585280, 95784416, 96235520, 96538624, 101047296, 101437440, 101957632, 102626160, 103434240, 103550720, 106509312, 107757468, 108264960, 108605952, 109240320, 109467904, 110520480, 111390720, 114702336, 115482624, 116494560, 117287040, 117411840, 117888512, 118210560, 118343680, 119730520, 120673280, 121724928, 123151392, 124121088, 124260864, 125106176, 126309120, 127447040, 131088384, 132624576, 133136640, 133668864, 134696835, 134729728, 135249920, 135757440, 136834880, 137912320, 140744448, 142012416, 143377920, 143676624, 144353280, 144807936, 147360640, 148520960, 151570944, 152156160, 152936448, 153939240, 155151360, 155326080, 156382720, 156549120, 163860480, 164201856, 165494784, 165681152, 165780720, 167086080, 168412160, 173223936, 175930560, 176832768, 177315840, 177515520, 179595780, 181009920, 186391296, 187659264, 189349888, 189463680, 190955520, 191170560, 191568832, 192471040, 193077248, 202094592, 202874880, 205252320, 206868480, 207101440, 213018624, 215514936, 216529920, 217211904, 218480640, 218935808, 221040960, 222781440, 229404672, 230965248, 232989120, 234574080, 234823680, 235777024, 236687360, 239461040, 241346560, 243449856, 246302784, 248242176, 248521728, 250212352, 252618240, 254894080, 265249152, 266273280, 267337728, 269393670, 269459456, 271514880, 273669760, 275824640, 281488896, 284024832, 286755840, 287353248, 288706560, 289615872, 294721280, 303141888, 304312320, 305872896, 307878480, 310302720, 310652160, 312765440, 327720960, 328403712, 331362304, 331561440, 334172160, 336824320, 346447872, 351861120, 353665536, 354631680, 355031040, 359191560, 362019840, 372782592, 375318528, 378927360, 382341120, 383137664, 384942080, 386154496, 404189184, 405749760, 410504640, 413736960, 414202880, 426037248, 431029872, 433059840, 434423808, 437871616, 442081920, 445562880, 458809344, 465978240, 469148160, 469647360, 471554048, 473374720, 478922080, 482693120, 492605568, 496484352, 497043456, 500424704, 505236480, 509788160, 530498304, 532546560, 538787340, 538918912, 543029760, 547339520, 562977792, 568049664, 573511680, 574706496, 577413120, 579231744, 589442560, 606283776, 608624640, 615756960, 620605440, 621304320, 625530880, 655441920, 656807424, 662724608, 663122880, 668344320, 673648640, 692895744, 703722240, 707331072, 710062080, 718383120, 724039680, 745565184, 750637056, 757854720, 764682240, 766275328, 808378368, 821009280, 827473920, 828405760, 852074496, 862059744, 866119680, 868847616, 875743232, 884163840, 917618688, 931956480, 938296320, 943108096, 946749440, 957844160, 965386240, 985211136, 994086912, 1000849408, 1010472960, 1060996608, 1065093120, 1077574680, 1086059520, 1094679040, 1125955584, 1147023360, 1149412992, 1154826240, 1158463488, 1178885120, 1212567552, 1217249280, 1231513920, 1241210880, 1242608640, 1251061760, 1313614848, 1325449216, 1326245760, 1336688640, 1347297280, 1407444480, 1414662144, 1420124160, 1436766240, 1448079360, 1491130368, 1501274112, 1515709440, 1529364480, 1532550656, 1616756736, 1642018560, 1656811520, 1704148992, 1724119488, 1732239360, 1737695232, 1751486464, 1768327680, 1863912960, 1876592640, 1886216192, 1915688320, 1930772480, 1970422272, 1988173824, 2020945920, 2121993216, 2130186240, 2155149360, 2172119040, 2189358080, 2251911168, 2294046720, 2298825984, 2357770240, 2425135104, 2463027840, 2482421760, 2485217280, 2502123520, 2627229696, 2652491520, 2694594560, 2814888960, 2829324288, 2840248320, 2873532480, 2896158720, 2982260736, 3002548224, 3031418880, 3065101312, 3284037120, 3313623040, 3448238976, 3464478720, 3475390464, 3502972928, 3536655360, 3727825920, 3753185280, 3772432384, 3831376640, 3940844544, 3976347648, 4041891840, 4243986432, 4260372480, 4310298720, 4344238080, 4378716160, 4503822336, 4588093440, 4597651968, 4715540480, 4850270208, 4926055680, 4970434560, 5004247040, 5254459392, 5304983040, 5629777920, 5658648576, 5747064960, 5792317440, 5964521472, 6062837760, 6130202624, 6568074240, 6627246080, 6896477952, 7005945856, 7073310720, 7455651840, 7506370560, 7662753280, 7881689088, 8083783680, 8487972864, 8520744960, 8620597440, 8688476160, 8757432320, 9007644672, 9195303936, 9431080960, 9852111360, 9940869120, 10508918784, 10609966080, 11259555840, 11317297152, 11494129920, 11929042944, 12125675520, 12260405248, 13136148480, 13792955904, 14146621440, 14911303680, 15012741120, 15325506560, 15763378176, 16975945728, 17241194880, 17376952320, 17514864640, 18390607872, 18862161920, 19704222720, 19881738240, 21017837568, 21219932160, 22519111680, 22988259840, 24251351040, 24520810496, 26272296960, 27585911808, 28293242880, 29822607360, 30651013120, 31526756352, 33951891456, 34482389760, 35029729280, 36781215744, 39408445440, 42439864320, 45038223360, 45976519680, 49041620992, 52544593920, 55171823616, 56586485760, 59645214720, 61302026240, 63053512704, 68964779520, 73562431488, 78816890880, 84879728640, 91953039360, 105089187840, 110343647232, 122604052480, 137929559040, 147124862976, 157633781760, 169759457280, 183906078720, 220687294464, 245208104960, 275859118080, 315267563520, 367812157440, 441374588928, 551718236160, 735624314880, 1103436472320, 2206872944640]

約数ペア:

[(1, 2206872944640), (2, 1103436472320), (3, 735624314880), (4, 551718236160), (5, 441374588928), (6, 367812157440), (7, 315267563520), (8, 275859118080), (9, 245208104960), (10, 220687294464), (12, 183906078720), (13, 169759457280), (14, 157633781760), (15, 147124862976), (16, 137929559040), (18, 122604052480), (20, 110343647232), (21, 105089187840), (24, 91953039360), (26, 84879728640), (28, 78816890880), (30, 73562431488), (32, 68964779520), (35, 63053512704), (36, 61302026240), (37, 59645214720), (39, 56586485760), (40, 55171823616), (42, 52544593920), (45, 49041620992), (48, 45976519680), (49, 45038223360), (52, 42439864320), (56, 39408445440), (60, 36781215744), (63, 35029729280), (64, 34482389760), (65, 33951891456), (70, 31526756352), (72, 30651013120), (74, 29822607360), (78, 28293242880), (80, 27585911808), (84, 26272296960), (90, 24520810496), (91, 24251351040), (96, 22988259840), (98, 22519111680), (104, 21219932160), (105, 21017837568), (111, 19881738240), (112, 19704222720), (117, 18862161920), (120, 18390607872), (126, 17514864640), (127, 17376952320), (128, 17241194880), (130, 16975945728), (140, 15763378176), (144, 15325506560), (147, 15012741120), (148, 14911303680), (156, 14146621440), (160, 13792955904), (168, 13136148480), (180, 12260405248), (182, 12125675520), (185, 11929042944), (192, 11494129920), (195, 11317297152), (196, 11259555840), (208, 10609966080), (210, 10508918784), (222, 9940869120), (224, 9852111360), (234, 9431080960), (240, 9195303936), (245, 9007644672), (252, 8757432320), (254, 8688476160), (256, 8620597440), (259, 8520744960), (260, 8487972864), (273, 8083783680), (280, 7881689088), (288, 7662753280), (294, 7506370560), (296, 7455651840), (312, 7073310720), (315, 7005945856), (320, 6896477952), (333, 6627246080), (336, 6568074240), (360, 6130202624), (364, 6062837760), (370, 5964521472), (381, 5792317440), (384, 5747064960), (390, 5658648576), (392, 5629777920), (416, 5304983040), (420, 5254459392), (441, 5004247040), (444, 4970434560), (448, 4926055680), (455, 4850270208), (468, 4715540480), (480, 4597651968), (481, 4588093440), (490, 4503822336), (504, 4378716160), (508, 4344238080), (512, 4310298720), (518, 4260372480), (520, 4243986432), (546, 4041891840), (555, 3976347648), (560, 3940844544), (576, 3831376640), (585, 3772432384), (588, 3753185280), (592, 3727825920), (624, 3536655360), (630, 3502972928), (635, 3475390464), (637, 3464478720), (640, 3448238976), (666, 3313623040), (672, 3284037120), (720, 3065101312), (728, 3031418880), (735, 3002548224), (740, 2982260736), (762, 2896158720), (768, 2873532480), (777, 2840248320), (780, 2829324288), (784, 2814888960), (819, 2694594560), (832, 2652491520), (840, 2627229696), (882, 2502123520), (888, 2485217280), (889, 2482421760), (896, 2463027840), (910, 2425135104), (936, 2357770240), (960, 2298825984), (962, 2294046720), (980, 2251911168), (1008, 2189358080), (1016, 2172119040), (1024, 2155149360), (1036, 2130186240), (1040, 2121993216), (1092, 2020945920), (1110, 1988173824), (1120, 1970422272), (1143, 1930772480), (1152, 1915688320), (1170, 1886216192), (1176, 1876592640), (1184, 1863912960), (1248, 1768327680), (1260, 1751486464), (1270, 1737695232), (1274, 1732239360), (1280, 1724119488), (1295, 1704148992), (1332, 1656811520), (1344, 1642018560), (1365, 1616756736), (1440, 1532550656), (1443, 1529364480), (1456, 1515709440), (1470, 1501274112), (1480, 1491130368), (1524, 1448079360), (1536, 1436766240), (1554, 1420124160), (1560, 1414662144), (1568, 1407444480), (1638, 1347297280), (1651, 1336688640), (1664, 1326245760), (1665, 1325449216), (1680, 1313614848), (1764, 1251061760), (1776, 1242608640), (1778, 1241210880), (1792, 1231513920), (1813, 1217249280), (1820, 1212567552), (1872, 1178885120), (1905, 1158463488), (1911, 1154826240), (1920, 1149412992), (1924, 1147023360), (1960, 1125955584), (2016, 1094679040), (2032, 1086059520), (2048, 1077574680), (2072, 1065093120), (2080, 1060996608), (2184, 1010472960), (2205, 1000849408), (2220, 994086912), (2240, 985211136), (2286, 965386240), (2304, 957844160), (2331, 946749440), (2340, 943108096), (2352, 938296320), (2368, 931956480), (2405, 917618688), (2496, 884163840), (2520, 875743232), (2540, 868847616), (2548, 866119680), (2560, 862059744), (2590, 852074496), (2664, 828405760), (2667, 827473920), (2688, 821009280), (2730, 808378368), (2880, 766275328), (2886, 764682240), (2912, 757854720), (2940, 750637056), (2960, 745565184), (3048, 724039680), (3072, 718383120), (3108, 710062080), (3120, 707331072), (3136, 703722240), (3185, 692895744), (3276, 673648640), (3302, 668344320), (3328, 663122880), (3330, 662724608), (3360, 656807424), (3367, 655441920), (3528, 625530880), (3552, 621304320), (3556, 620605440), (3584, 615756960), (3626, 608624640), (3640, 606283776), (3744, 589442560), (3810, 579231744), (3822, 577413120), (3840, 574706496), (3848, 573511680), (3885, 568049664), (3920, 562977792), (4032, 547339520), (4064, 543029760), (4095, 538918912), (4096, 538787340), (4144, 532546560), (4160, 530498304), (4329, 509788160), (4368, 505236480), (4410, 500424704), (4440, 497043456), (4445, 496484352), (4480, 492605568), (4572, 482693120), (4608, 478922080), (4662, 473374720), (4680, 471554048), (4699, 469647360), (4704, 469148160), (4736, 465978240), (4810, 458809344), (4953, 445562880), (4992, 442081920), (5040, 437871616), (5080, 434423808), (5096, 433059840), (5120, 431029872), (5180, 426037248), (5328, 414202880), (5334, 413736960), (5376, 410504640), (5439, 405749760), (5460, 404189184), (5715, 386154496), (5733, 384942080), (5760, 383137664), (5772, 382341120), (5824, 378927360), (5880, 375318528), (5920, 372782592), (6096, 362019840), (6144, 359191560), (6216, 355031040), (6223, 354631680), (6240, 353665536), (6272, 351861120), (6370, 346447872), (6552, 336824320), (6604, 334172160), (6656, 331561440), (6660, 331362304), (6720, 328403712), (6734, 327720960), (7056, 312765440), (7104, 310652160), (7112, 310302720), (7168, 307878480), (7215, 305872896), (7252, 304312320), (7280, 303141888), (7488, 294721280), (7620, 289615872), (7644, 288706560), (7680, 287353248), (7696, 286755840), (7770, 284024832), (7840, 281488896), (8001, 275824640), (8064, 273669760), (8128, 271514880), (8190, 269459456), (8192, 269393670), (8255, 267337728), (8288, 266273280), (8320, 265249152), (8658, 254894080), (8736, 252618240), (8820, 250212352), (8880, 248521728), (8890, 248242176), (8960, 246302784), (9065, 243449856), (9144, 241346560), (9216, 239461040), (9324, 236687360), (9360, 235777024), (9398, 234823680), (9408, 234574080), (9472, 232989120), (9555, 230965248), (9620, 229404672), (9906, 222781440), (9984, 221040960), (10080, 218935808), (10101, 218480640), (10160, 217211904), (10192, 216529920), (10240, 215514936), (10360, 213018624), (10656, 207101440), (10668, 206868480), (10752, 205252320), (10878, 202874880), (10920, 202094592), (11430, 193077248), (11466, 192471040), (11520, 191568832), (11544, 191170560), (11557, 190955520), (11648, 189463680), (11655, 189349888), (11760, 187659264), (11840, 186391296), (12192, 181009920), (12288, 179595780), (12432, 177515520), (12446, 177315840), (12480, 176832768), (12544, 175930560), (12740, 173223936), (13104, 168412160), (13208, 167086080), (13312, 165780720), (13320, 165681152), (13335, 165494784), (13440, 164201856), (13468, 163860480), (14097, 156549120), (14112, 156382720), (14208, 155326080), (14224, 155151360), (14336, 153939240), (14430, 152936448), (14504, 152156160), (14560, 151570944), (14859, 148520960), (14976, 147360640), (15240, 144807936), (15288, 144353280), (15360, 143676624), (15392, 143377920), (15540, 142012416), (15680, 140744448), (16002, 137912320), (16128, 136834880), (16256, 135757440), (16317, 135249920), (16380, 134729728), (16384, 134696835), (16510, 133668864), (16576, 133136640), (16640, 132624576), (16835, 131088384), (17316, 127447040), (17472, 126309120), (17640, 125106176), (17760, 124260864), (17780, 124121088), (17920, 123151392), (18130, 121724928), (18288, 120673280), (18432, 119730520), (18648, 118343680), (18669, 118210560), (18720, 117888512), (18796, 117411840), (18816, 117287040), (18944, 116494560), (19110, 115482624), (19240, 114702336), (19812, 111390720), (19968, 110520480), (20160, 109467904), (20202, 109240320), (20320, 108605952), (20384, 108264960), (20480, 107757468), (20720, 106509312), (21312, 103550720), (21336, 103434240), (21504, 102626160), (21645, 101957632), (21756, 101437440), (21840, 101047296), (22860, 96538624), (22932, 96235520), (23040, 95784416), (23088, 95585280), (23114, 95477760), (23296, 94731840), (23310, 94674944), (23495, 93929472), (23520, 93829632), (23569, 93634560), (23680, 93195648), (24384, 90504960), (24576, 89797890), (24765, 89112576), (24864, 88757760), (24892, 88657920), (24960, 88416384), (25088, 87965280), (25480, 86611968), (26208, 84206080), (26416, 83543040), (26624, 82890360), (26640, 82840576), (26670, 82747392), (26880, 82100928), (26936, 81930240), (27195, 81149952), (28194, 78274560), (28224, 78191360), (28416, 77663040), (28448, 77575680), (28665, 76988416), (28672, 76969620), (28860, 76468224), (29008, 76078080), (29120, 75785472), (29718, 74260480), (29952, 73680320), (30303, 72826880), (30480, 72403968), (30576, 72176640), (30720, 71838312), (30784, 71688960), (31080, 71006208), (31115, 70926336), (31360, 70372224), (32004, 68956160), (32256, 68417440), (32512, 67878720), (32634, 67624960), (32760, 67364864), (32893, 67092480), (33020, 66834432), (33152, 66568320), (33280, 66312288), (33670, 65544192), (34632, 63723520), (34671, 63651840), (34944, 63154560), (35280, 62553088), (35520, 62130432), (35560, 62060544), (35840, 61575696), (36260, 60862464), (36576, 60336640), (36864, 59865260), (37296, 59171840), (37338, 59105280), (37440, 58944256), (37592, 58705920), (37632, 58643520), (37888, 58247280), (38220, 57741312), (38480, 57351168), (39624, 55695360), (39936, 55260240), (40005, 55164928), (40320, 54733952), (40404, 54620160), (40640, 54302976), (40768, 54132480), (40960, 53878734), (41440, 53254656), (42291, 52183040), (42624, 51775360), (42672, 51717120), (43008, 51313080), (43290, 50978816), (43512, 50718720), (43680, 50523648), (45720, 48269312), (45864, 48117760), (46080, 47892208), (46176, 47792640), (46228, 47738880), (46592, 47365920), (46620, 47337472), (46990, 46964736), (47040, 46914816), (47138, 46817280), (47360, 46597824), (48768, 45252480), (49152, 44898945), (49530, 44556288), (49728, 44378880), (49784, 44328960), (49920, 44208192), (50176, 43982640), (50505, 43696128), (50960, 43305984), (52416, 42103040), (52832, 41771520), (53248, 41445180), (53280, 41420288), (53340, 41373696), (53760, 41050464), (53872, 40965120), (54390, 40574976), (56007, 39403520), (56388, 39137280), (56448, 39095680), (56832, 38831520), (56896, 38787840), (57330, 38494208), (57344, 38484810), (57720, 38234112), (57785, 38191104), (58016, 38039040), (58240, 37892736), (59436, 37130240), (59904, 36840160), (60606, 36413440), (60960, 36201984), (61087, 36126720), (61152, 36088320), (61440, 35919156), (61568, 35844480), (62160, 35503104), (62230, 35463168), (62720, 35186112), (64008, 34478080), (64512, 34208720), (65024, 33939360), (65268, 33812480), (65520, 33682432), (65786, 33546240), (66040, 33417216), (66304, 33284160), (66560, 33156144), (67340, 32772096), (69264, 31861760), (69342, 31825920), (69888, 31577280), (70485, 31309824), (70560, 31276544), (70707, 31211520), (71040, 31065216), (71120, 31030272), (71680, 30787848), (72520, 30431232), (73152, 30168320), (73728, 29932630), (74295, 29704192), (74592, 29585920), (74676, 29552640), (74880, 29472128), (75184, 29352960), (75264, 29321760), (75776, 29123640), (76440, 28870656), (76960, 28675584), (79248, 27847680), (79872, 27630120), (80010, 27582464), (80640, 27366976), (80808, 27310080), (80899, 27279360), (81280, 27151488), (81536, 27066240), (81585, 27049984), (81920, 26939367), (82880, 26627328), (84582, 26091520), (85248, 25887680), (85344, 25858560), (86016, 25656540), (86580, 25489408), (87024, 25359360), (87360, 25261824), (91440, 24134656), (91728, 24058880), (92160, 23946104), (92352, 23896320), (92456, 23869440), (93184, 23682960), (93240, 23668736), (93345, 23642112), (93980, 23482368), (94080, 23457408), (94276, 23408640), (94720, 23298912), (97536, 22626240), (98679, 22364160), (99060, 22278144), (99456, 22189440), (99568, 22164480), (99840, 22104096), (100352, 21991320), (101010, 21848064), (101920, 21652992), (104013, 21217280), (104832, 21051520), (105664, 20885760), (106496, 20722590), (106560, 20710144), (106680, 20686848), (107520, 20525232), (107744, 20482560), (108780, 20287488), (112014, 19701760), (112776, 19568640), (112896, 19547840), (113664, 19415760), (113792, 19393920), (114660, 19247104), (114688, 19242405), (115440, 19117056), (115570, 19095552), (116032, 19019520), (116480, 18946368), (117845, 18726912), (118872, 18565120), (119808, 18420080), (121212, 18206720), (121920, 18100992), (122174, 18063360), (122304, 18044160), (122880, 17959578), (123136, 17922240), (124320, 17751552), (124460, 17731584), (125440, 17593056), (128016, 17239040), (129024, 17104360), (130048, 16969680), (130536, 16906240), (131040, 16841216), (131572, 16773120), (132080, 16708608), (132608, 16642080), (133120, 16578072), (134680, 16386048), (138528, 15930880), (138684, 15912960), (139776, 15788640), (140970, 15654912), (141120, 15638272), (141414, 15605760), (142080, 15532608), (142240, 15515136), (143360, 15393924), (145040, 15215616), (146304, 15084160), (147456, 14966315), (148590, 14852096), (149184, 14792960), (149352, 14776320), (149760, 14736064), (150368, 14676480), (150528, 14660880), (151515, 14565376), (151552, 14561820), (152880, 14435328), (153920, 14337792), (158496, 13923840), (159744, 13815060), (160020, 13791232), (161280, 13683488), (161616, 13655040), (161798, 13639680), (162560, 13575744), (163072, 13533120), (163170, 13524992), (164465, 13418496), (165760, 13313664), (169164, 13045760), (170496, 12943840), (170688, 12929280), (172032, 12828270), (173160, 12744704), (173355, 12730368), (174048, 12679680), (174720, 12630912), (182880, 12067328), (183261, 12042240), (183456, 12029440), (184320, 11973052), (184704, 11948160), (184912, 11934720), (186368, 11841480), (186480, 11834368), (186690, 11821056), (187960, 11741184), (188160, 11728704), (188552, 11704320), (189440, 11649456), (195072, 11313120), (197358, 11182080), (198120, 11139072), (198912, 11094720), (199136, 11082240), (199680, 11052048), (200704, 10995660), (202020, 10924032), (203840, 10826496), (208026, 10608640), (209664, 10525760), (211328, 10442880), (211455, 10436608), (212121, 10403840), (212992, 10361295), (213120, 10355072), (213360, 10343424), (215040, 10262616), (215488, 10241280), (217560, 10143744), (224028, 9850880), (225552, 9784320), (225792, 9773920), (227328, 9707880), (227584, 9696960), (229320, 9623552), (230251, 9584640), (230880, 9558528), (231140, 9547776), (232064, 9509760), (232960, 9473184), (235690, 9363456), (237744, 9282560), (239616, 9210040), (242424, 9103360), (242697, 9093120), (243840, 9050496), (244348, 9031680), (244608, 9022080), (245760, 8979789), (246272, 8961120), (248640, 8875776), (248920, 8865792), (250880, 8796528), (256032, 8619520), (258048, 8552180), (260096, 8484840), (261072, 8453120), (262080, 8420608), (263144, 8386560), (264160, 8354304), (265216, 8321040), (266240, 8289036), (269360, 8193024), (277056, 7965440), (277368, 7956480), (279552, 7894320), (280035, 7880704), (281940, 7827456), (282240, 7819136), (282828, 7802880), (284160, 7766304), (284480, 7757568), (286720, 7696962), (290080, 7607808), (292608, 7542080), (296037, 7454720), (297180, 7426048), (298368, 7396480), (298704, 7388160), (299520, 7368032), (300736, 7338240), (301056, 7330440), (303030, 7282688), (303104, 7280910), (305435, 7225344), (305760, 7217664), (307840, 7168896), (316992, 6961920), (319488, 6907530), (320040, 6895616), (322560, 6841744), (323232, 6827520), (323596, 6819840), (325120, 6787872), (326144, 6766560), (326340, 6762496), (328930, 6709248), (331520, 6656832), (338328, 6522880), (340992, 6471920), (341376, 6464640), (344064, 6414135), (346320, 6372352), (346710, 6365184), (348096, 6339840), (349440, 6315456), (353535, 6242304), (365760, 6033664), (366522, 6021120), (366912, 6014720), (368640, 5986526), (369408, 5974080), (369824, 5967360), (372736, 5920740), (372960, 5917184), (373380, 5910528), (375920, 5870592), (376320, 5864352), (377104, 5852160), (378880, 5824728), (390144, 5656560), (394716, 5591040), (396240, 5569536), (397824, 5547360), (398272, 5541120), (399360, 5526024), (401408, 5497830), (404040, 5462016), (404495, 5455872), (407680, 5413248), (416052, 5304320), (419328, 5262880), (422656, 5221440), (422910, 5218304), (424242, 5201920), (426240, 5177536), (426720, 5171712), (427609, 5160960), (430080, 5131308), (430976, 5120640), (435120, 5071872), (448056, 4925440), (451104, 4892160), (451584, 4886960), (454656, 4853940), (455168, 4848480), (458640, 4811776), (460502, 4792320), (461760, 4779264), (462280, 4773888), (464128, 4754880), (465920, 4736592), (471380, 4681728), (475488, 4641280), (479232, 4605020), (484848, 4551680), (485394, 4546560), (487680, 4525248), (488696, 4515840), (489216, 4511040), (492544, 4480560), (493395, 4472832), (497280, 4437888), (497840, 4432896), (501760, 4398264), (512064, 4309760), (516096, 4276090), (520065, 4243456), (520192, 4242420), (522144, 4226560), (524160, 4210304), (526288, 4193280), (528320, 4177152), (530432, 4160520), (532480, 4144518), (538720, 4096512), (549783, 4014080), (554112, 3982720), (554736, 3978240), (559104, 3947160), (560070, 3940352), (563880, 3913728), (564480, 3909568), (565656, 3901440), (568320, 3883152), (568960, 3878784), (573440, 3848481), (580160, 3803904), (585216, 3771040), (592074, 3727360), (594360, 3713024), (596736, 3698240), (597408, 3694080), (599040, 3684016), (601472, 3669120), (602112, 3665220), (606060, 3641344), (606208, 3640455), (610870, 3612672), (611520, 3608832), (615680, 3584448), (633984, 3480960), (638976, 3453765), (640080, 3447808), (645120, 3420872), (646464, 3413760), (647192, 3409920), (650240, 3393936), (652288, 3383280), (652680, 3381248), (657860, 3354624), (663040, 3328416), (676656, 3261440), (681984, 3235960), (682752, 3232320), (690753, 3194880), (692640, 3186176), (693420, 3182592), (696192, 3169920), (698880, 3157728), (707070, 3121152), (728091, 3031040), (731520, 3016832), (733044, 3010560), (733824, 3007360), (737280, 2993263), (738816, 2987040), (739648, 2983680), (745472, 2960370), (745920, 2958592), (746760, 2955264), (751840, 2935296), (752640, 2932176), (754208, 2926080), (757760, 2912364), (780288, 2828280), (789432, 2795520), (792480, 2784768), (795648, 2773680), (796544, 2770560), (798720, 2763012), (802816, 2748915), (808080, 2731008), (808990, 2727936), (815360, 2706624), (832104, 2652160), (838656, 2631440), (845312, 2610720), (845820, 2609152), (848484, 2600960), (852480, 2588768), (853440, 2585856), (855218, 2580480), (860160, 2565654), (861952, 2560320), (870240, 2535936), (896112, 2462720), (902208, 2446080), (903168, 2443480), (909312, 2426970), (910336, 2424240), (916305, 2408448), (917280, 2405888), (921004, 2396160), (923520, 2389632), (924560, 2386944), (928256, 2377440), (931840, 2368296), (942760, 2340864), (950976, 2320640), (958464, 2302510), (969696, 2275840), (970788, 2273280), (975360, 2262624), (977392, 2257920), (978432, 2255520), (985088, 2240280), (986790, 2236416), (994560, 2218944), (995680, 2216448), (1003520, 2199132), (1024128, 2154880), (1032192, 2138045), (1040130, 2121728), (1040384, 2121210), (1044288, 2113280), (1048320, 2105152), (1052576, 2096640), (1056640, 2088576), (1060605, 2080768), (1060864, 2080260), (1064960, 2072259), (1077440, 2048256), (1099566, 2007040), (1108224, 1991360), (1109472, 1989120), (1118208, 1973580), (1120140, 1970176), (1127760, 1956864), (1128960, 1954784), (1131312, 1950720), (1136640, 1941576), (1137920, 1939392), (1151255, 1916928), (1160320, 1901952), (1170432, 1885520), (1184148, 1863680), (1188720, 1856512), (1193472, 1849120), (1194816, 1847040), (1198080, 1842008), (1202944, 1834560), (1204224, 1832610), (1212120, 1820672), (1213485, 1818624), (1221740, 1806336), (1223040, 1804416), (1231360, 1792224), (1267968, 1740480), (1280160, 1723904), (1282827, 1720320), (1290240, 1710436), (1292928, 1706880), (1294384, 1704960), (1300480, 1696968), (1304576, 1691640), (1305360, 1690624), (1315720, 1677312), (1326080, 1664208), (1353312, 1630720), (1363968, 1617980), (1365504, 1616160), (1381506, 1597440), (1385280, 1593088), (1386840, 1591296), (1392384, 1584960), (1397760, 1578864), (1414140, 1560576), (1456182, 1515520), (1463040, 1508416), (1466088, 1505280), (1467648, 1503680), (1477632, 1493520), (1479296, 1491840), (1480185, 1490944)]