12563530911360

素因数分解:

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

素因数の和:10411

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 64, 65, 66, 68, 72, 78, 80, 85, 87, 88, 90, 96, 99, 102, 104, 108, 110, 116, 117, 120, 128, 130, 132, 135, 136, 143, 144, 145, 153, 156, 160, 165, 170, 174, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 232, 234, 240, 255, 260, 261, 264, 270, 272, 286, 288, 290, 297, 306, 312, 319, 320, 330, 340, 348, 351, 352, 360, 374, 377, 384, 390, 396, 408, 416, 429, 432, 435, 440, 442, 459, 464, 468, 480, 493, 495, 510, 520, 522, 528, 540, 544, 561, 572, 576, 580, 585, 594, 612, 624, 638, 640, 660, 663, 680, 696, 702, 704, 715, 720, 748, 754, 765, 780, 783, 792, 816, 832, 858, 864, 870, 880, 884, 918, 928, 935, 936, 957, 960, 986, 990, 1020, 1040, 1044, 1056, 1080, 1088, 1105, 1122, 1131, 1144, 1152, 1160, 1170, 1188, 1224, 1248, 1276, 1287, 1305, 1320, 1326, 1360, 1392, 1404, 1408, 1430, 1440, 1479, 1485, 1496, 1508, 1530, 1560, 1566, 1584, 1595, 1632, 1664, 1683, 1716, 1728, 1740, 1755, 1760, 1768, 1836, 1856, 1870, 1872, 1885, 1914, 1920, 1972, 1980, 1989, 2040, 2080, 2088, 2112, 2145, 2160, 2176, 2210, 2244, 2262, 2288, 2295, 2320, 2340, 2376, 2431, 2448, 2465, 2496, 2552, 2574, 2610, 2640, 2652, 2720, 2784, 2805, 2808, 2860, 2871, 2880, 2958, 2970, 2992, 3016, 3060, 3120, 3132, 3168, 3190, 3264, 3315, 3366, 3393, 3432, 3456, 3480, 3510, 3520, 3536, 3672, 3712, 3740, 3744, 3770, 3828, 3861, 3915, 3944, 3960, 3978, 4080, 4147, 4160, 4176, 4224, 4290, 4320, 4420, 4437, 4488, 4524, 4576, 4590, 4640, 4680, 4752, 4785, 4862, 4896, 4930, 4992, 5049, 5104, 5148, 5220, 5280, 5304, 5423, 5440, 5568, 5610, 5616, 5655, 5720, 5742, 5760, 5916, 5940, 5967, 5984, 6032, 6120, 6240, 6264, 6336, 6380, 6409, 6435, 6528, 6630, 6732, 6786, 6864, 6960, 7020, 7040, 7072, 7293, 7344, 7395, 7480, 7488, 7540, 7656, 7722, 7830, 7888, 7920, 7956, 8160, 8294, 8320, 8352, 8415, 8580, 8613, 8640, 8840, 8874, 8976, 9048, 9152, 9180, 9280, 9360, 9504, 9570, 9724, 9792, 9860, 9945, 10098, 10179, 10208, 10296, 10313, 10440, 10560, 10608, 10846, 10880, 11136, 11220, 11232, 11310, 11440, 11484, 11832, 11880, 11934, 11968, 12064, 12155, 12240, 12441, 12480, 12528, 12672, 12760, 12818, 12870, 13260, 13311, 13464, 13572, 13728, 13920, 14040, 14144, 14355, 14586, 14688, 14790, 14960, 14976, 15080, 15312, 15444, 15660, 15776, 15840, 15912, 16269, 16320, 16588, 16704, 16830, 16965, 17160, 17226, 17280, 17680, 17748, 17952, 18096, 18304, 18360, 18560, 18720, 19008, 19140, 19227, 19305, 19448, 19584, 19720, 19890, 20196, 20358, 20416, 20592, 20626, 20735, 20880, 21120, 21216, 21692, 21879, 22185, 22440, 22464, 22620, 22880, 22968, 23664, 23760, 23868, 23936, 24128, 24310, 24480, 24882, 24960, 25056, 25245, 25520, 25636, 25740, 26520, 26622, 26928, 27115, 27144, 27456, 27840, 28080, 28288, 28710, 29172, 29376, 29580, 29835, 29920, 30160, 30624, 30888, 30939, 31320, 31552, 31680, 31824, 32045, 32538, 32640, 33176, 33408, 33660, 33930, 34320, 34452, 35360, 35496, 35904, 36192, 36465, 36720, 37323, 37440, 38016, 38280, 38454, 38610, 38896, 39440, 39780, 40392, 40716, 40832, 41184, 41252, 41470, 41760, 42432, 43065, 43384, 43758, 44370, 44880, 44928, 45240, 45760, 45936, 47328, 47520, 47736, 48256, 48620, 48807, 48960, 49764, 50112, 50490, 50895, 51040, 51272, 51480, 51565, 53040, 53244, 53856, 54230, 54288, 54912, 55680, 56160, 57420, 57681, 58344, 58752, 59160, 59670, 59840, 60320, 61248, 61776, 61878, 62205, 62640, 63104, 63360, 63648, 64090, 65076, 65637, 66352, 66555, 67320, 67860, 68640, 68904, 70499, 70720, 70992, 71808, 72384, 72930, 73440, 74646, 74880, 76560, 76908, 77220, 77792, 78880, 79560, 80784, 81345, 81432, 82368, 82504, 82940, 83520, 84864, 86130, 86768, 87516, 88740, 89760, 90480, 91520, 91872, 92817, 94656, 95040, 95472, 96135, 97240, 97614, 97920, 99528, 100224, 100980, 101790, 102080, 102544, 102960, 103130, 106080, 106488, 107712, 108460, 108576, 109395, 111969, 112320, 113443, 114840, 115362, 116688, 118320, 119340, 119680, 120640, 122496, 123552, 123756, 124410, 125280, 127296, 128180, 130152, 131274, 132704, 133110, 134069, 134640, 135720, 137280, 137808, 140998, 141440, 141984, 144768, 145860, 146421, 146880, 149292, 153120, 153816, 154440, 154695, 155584, 157760, 159120, 161568, 162690, 162864, 164736, 165008, 165880, 167040, 172260, 173043, 173536, 175032, 175321, 177480, 179520, 180960, 183744, 185634, 186615, 189312, 190080, 190944, 192270, 194480, 195228, 199056, 201960, 203580, 204160, 205088, 205920, 206260, 211497, 212160, 212976, 215424, 216920, 217152, 218790, 223938, 224640, 226886, 229680, 230724, 233376, 236640, 238680, 241280, 244035, 247104, 247512, 248820, 250560, 254592, 256360, 260304, 262548, 265408, 266220, 268138, 269280, 271440, 274560, 275616, 278451, 281996, 283968, 288405, 291720, 292842, 293760, 298584, 299077, 306240, 307632, 308880, 309390, 311168, 315520, 318240, 323136, 325380, 325728, 328185, 330016, 331760, 340329, 344520, 346086, 347072, 350064, 350642, 352495, 354960, 359040, 361920, 367488, 371268, 373230, 381888, 384540, 388960, 390456, 398112, 402207, 403920, 407160, 410176, 411840, 412520, 422994, 424320, 425952, 433840, 434304, 437580, 447876, 453772, 459360, 461448, 464085, 466752, 473280, 477360, 488070, 494208, 495024, 497640, 501120, 512720, 520608, 525096, 525963, 530816, 532440, 536276, 538560, 542880, 551232, 556902, 559845, 563992, 567215, 567936, 576810, 583440, 585684, 597168, 598154, 612480, 615264, 617760, 618780, 634491, 636480, 646272, 650760, 651456, 656370, 660032, 663520, 670345, 680658, 689040, 692172, 694144, 700128, 701284, 704990, 709920, 723840, 732105, 742536, 746460, 763776, 769080, 777920, 780912, 796224, 804414, 807840, 814320, 820352, 823680, 825040, 845988, 851904, 865215, 867680, 875160, 876605, 895752, 897231, 907544, 918720, 922896, 928170, 933504, 946560, 954720, 976140, 990048, 995280, 1020987, 1025440, 1041216, 1050192, 1051926, 1057485, 1064880, 1072552, 1077120, 1085760, 1102464, 1113804, 1119690, 1127984, 1134430, 1153620, 1166880, 1171368, 1194336, 1196308, 1206621, 1230528, 1235520, 1237560, 1268982, 1272960, 1301520, 1302912, 1312740, 1320064, 1327040, 1340690, 1361316, 1378080, 1384344, 1392255, 1400256, 1402568, 1409980, 1419840, 1464210, 1474759, 1485072, 1492920, 1495385, 1538160, 1555840, 1561824, 1577889, 1592448, 1608828, 1615680, 1628640, 1650080, 1691976, 1701645, 1703808, 1730430, 1735360, 1750320, 1753210, 1791504, 1794462, 1815088, 1837440, 1845792, 1856340, 1903473, 1909440, 1928531, 1952280, 1980096, 1990560, 2011035, 2041974, 2050880, 2082432, 2100384, 2103852, 2114970, 2129760, 2145104, 2171520, 2227608, 2239380, 2255968, 2268860, 2279173, 2307240, 2333760, 2342736, 2388672, 2392616, 2413242, 2461056, 2471040, 2475120, 2537964, 2603040, 2625480, 2629815, 2654080, 2681380, 2691693, 2722632, 2756160, 2768688, 2784510, 2800512, 2805136, 2819960, 2839680, 2928420, 2949518, 2970144, 2985840, 2990770, 3062961, 3076320, 3123648, 3155778, 3172455, 3217656, 3231360, 3257280, 3289847, 3300160, 3383952, 3403290, 3460860, 3470720, 3500640, 3506420, 3583008, 3588924, 3619863, 3630176, 3691584, 3712680, 3806946, 3818880, 3857062, 3888001, 3904560, 3960192, 3981120, 4022070, 4083948, 4101760, 4200768, 4207704, 4229940, 4259520, 4290208, 4424277, 4455216, 4478760, 4486155, 4511936, 4537720, 4558346, 4614480, 4667520, 4685472, 4733667, 4777344, 4785232, 4826484, 4950240, 5075928, 5084309, 5104935, 5206080, 5250960, 5259630, 5362760, 5383386, 5445264, 5512320, 5537376, 5569020, 5610272, 5639920, 5785593, 5856840, 5899036, 5940288, 5971680, 5981540, 6033105, 6125922, 6152640, 6247296, 6311556, 6344910, 6435312, 6514560, 6579694, 6600320, 6767904, 6806580, 6837519, 6921720, 7001280, 7012840, 7166016, 7177848, 7239726, 7260352, 7373795, 7383168, 7425360, 7613892, 7714124, 7776002, 7809120, 7889445, 7962240, 8044140, 8075079, 8167896, 8401536, 8415408, 8459880, 8519040, 8580416, 8848554, 8910432, 8957520, 8972310, 9023872, 9075440, 9116692, 9228960, 9370944, 9467334, 9517365, 9570464, 9642655, 9652968, 9869541, 9900480, 10151856, 10168618, 10209870, 10412160, 10501920, 10519260, 10725520, 10766772, 10890528, 11074752, 11138040, 11220544, 11279840, 11395865, 11571186, 11664003, 11713680, 11798072, 11880576, 11943360, 11963080, 12066210, 12251844, 12305280, 12623112, 12689820, 12870624, 13159388, 13272831, 13458465, 13535808, 13613160, 13675038, 13843440, 14002560, 14025680, 14332032, 14355696, 14479452, 14520704, 14747590, 14850720, 15227784, 15252927, 15314805, 15428248, 15552004, 15618240, 15778890, 16088280, 16150158, 16335792, 16449235, 16830816, 16919760, 17160832, 17356779, 17697108, 17820864, 17915040, 17944620, 18099315, 18150880, 18233384, 18457920, 18741888, 18934668, 19034730, 19140928, 19285310, 19305936, 19440005, 19739082, 19800960, 20303712, 20337236, 20419740, 20512557, 21003840, 21038520, 21451040, 21533544, 21781056, 22121385, 22149504, 22276080, 22441088, 22559680, 22791730, 23142372, 23328006, 23427360, 23596144, 23668335, 23886720, 23926160, 24132420, 24503688, 25070903, 25246224, 25379640, 25421545, 25741248, 26318776, 26545662, 26916930, 27071616, 27226320, 27350076, 27686880, 28051360, 28711392, 28927965, 28958904, 29495180, 29608623, 29701440, 30455568, 30505854, 30629610, 30856496, 31104008, 31236480, 31557780, 32176560, 32300316, 32671584, 32898470, 33661632, 33839520, 34187595, 34713558, 34992009, 35394216, 35641728, 35830080, 35889240, 36198630, 36301760, 36466768, 36915840, 37869336, 38069460, 38281856, 38570620, 38611872, 38880010, 39478164, 39818493, 40375395, 40607424, 40674472, 40839480, 41025114, 42007680, 42077040, 42768011, 42902080, 43067088, 43562112, 44242770, 44552160, 45119360, 45583460, 45758781, 46284744, 46656012, 46854720, 47192288, 47336670, 47852320, 48264840, 49007376, 49347705, 50141806, 50492448, 50759280, 50843090, 51482496, 52070337, 52637552, 53091324, 53833860, 54452640, 54700152, 55373760, 55927399, 56102720, 57422784, 57855930, 57917808, 58320015, 58990360, 59217246, 59402880, 60911136, 61011708, 61259220, 61537671, 61712992, 62208016, 63115560, 64353120, 64600632, 65343168, 65796940, 66096017, 66364155, 67323264, 67679040, 68375190, 69427116, 69984018, 70788432, 71660160, 71778480, 72397260, 72603520, 72933536, 75212709, 75738672, 76138920, 76264635, 77141240, 77223744, 77760020, 78956328, 79636986, 80750790, 81214848, 81348944, 81678960, 82050228, 84154080, 85536022, 85804160, 86134176, 86783895, 88485540, 88825869, 89104320, 91166920, 91517562, 92569488, 93312024, 93709440, 94384576, 94673340, 95704640, 96529680, 98014752, 98695410, 100283612, 100984896, 101518560, 101686180, 102562785, 104140674, 104976027, 105275104, 106182648, 107667720, 108905280, 109400304, 110747520, 111854798, 112205440, 114845568, 115711860, 115835616, 116640030, 117980720, 118434492, 121822272, 122023416, 122518440, 123075342, 123425984, 124416032, 125354515, 126231120, 128304033, 128706240, 129201264, 130686336, 131593880, 132192034, 132728310, 135358080, 136750380, 137276343, 138854232, 139968036, 141576864, 143556960, 144794520, 145867072, 148043115, 150425418, 151477344, 152277840, 152529270, 154282480, 154447488, 155520040, 157912656, 159273972, 161501580, 162697888, 163357920, 164100456, 167782197, 168308160, 171072044, 172268352, 173567790, 174960045, 176971080, 177651738, 178208640, 182333840, 183035124, 185138976, 186624048, 188769152, 189346680, 191409280, 193059360, 196029504, 197390820, 198288051, 199092465, 200567224, 201969792, 203037120, 203372360, 205125570, 208281348, 209952054, 210550208, 212365296, 213840055, 215335440, 217810560, 218800608, 223709596, 225638127, 228793905, 231423720, 231671232, 233280060, 235961440, 236868984, 243644544, 244046832, 245036880, 246150684, 246851968, 248832064, 250709030, 252462240, 256608066, 257412480, 258402528, 260351685, 263187760, 264384068, 265456620, 273500760, 274552686, 277708464, 279636995, 279936072, 283153728, 287113920, 289589040, 291734144, 296086230, 300850836, 302954688, 304555680, 305058540, 307688355, 308564960, 311040080, 315825312, 318547944, 323003160, 325395776, 326715840, 328200912, 330480085, 335564394, 336616320, 342144088, 344536704, 347135580, 349920090, 353942160, 355303476, 364667680, 366070248, 370277952, 373248096, 376063545, 378693360, 384912099, 386118720, 392059008, 394781640, 396576102, 398184930, 401134448, 406074240, 406744720, 410251140, 416562696, 419904108, 421100416, 424730592, 427680110, 430670880, 437601216, 444129345, 447419192, 451276254, 457587810, 462847440, 463342464, 466560120, 471922880, 473737968, 488093664, 490073760, 492301368, 497664128, 501418060, 503346591, 504924480, 513216132, 516805056, 520703370, 524880135, 526375520, 528768136, 530913240, 547001520, 549105372, 555416928, 559273990, 559872144, 566307456, 574227840, 579178080, 592172460, 594864153, 601701672, 605909376, 609111360, 610117080, 615376710, 617129920, 622080160, 631650624, 637095888, 641520165, 646006320, 650791552, 653431680, 656401824, 660960170, 671128788, 676914381, 684288176, 686381715, 694271160, 699840180, 707884320, 710606952, 727056187, 729335360, 732140496, 740555904, 746496192, 752127090, 757386720, 769824198, 772237440, 789563280, 793152204, 796369860, 802268896, 813489440, 820502280, 833125392, 838910985, 839808216, 849461184, 855360220, 861341760, 875202432, 888258690, 894838384, 902552508, 915175620, 925694880, 933120240, 943845760, 947475936, 976187328, 980147520, 984602736, 991440255, 1002836120, 1006693182, 1009848960, 1026432264, 1033610112, 1041406740, 1049760270, 1052751040, 1057536272, 1061826480, 1094003040, 1098210744, 1110833856, 1118547980, 1119744288, 1128190635, 1154736297, 1158356160, 1184344920, 1189728306, 1203403344, 1218222720, 1220234160, 1230753420, 1234259840, 1244160320, 1263301248, 1274191776, 1283040330, 1292012640, 1312803648, 1321920340, 1342257576, 1353828762, 1368576352, 1372763430, 1388542320, 1399680360, 1415768640, 1421213904, 1454112374, 1458670720, 1464280992, 1492992384, 1504254180, 1510039773, 1514773440, 1539648396, 1579126560, 1586304408, 1592739720, 1604537792, 1626978880, 1641004560, 1666250784, 1677821970, 1679616432, 1698922368, 1710720440, 1722683520, 1776517380, 1784592459, 1789676768, 1805105016, 1830351240, 1851389760, 1866240480, 1894951872, 1924560495, 1952374656, 1960295040, 1969205472, 1982880510, 2005672240, 2013386364, 2052864528, 2082813480, 2099520540, 2105502080, 2115072544, 2123652960, 2181168561, 2188006080, 2196421488, 2221667712, 2237095960, 2239488576, 2256381270, 2309472594, 2316712320, 2368689840, 2379456612, 2406806688, 2440468320, 2461506840, 2488320640, 2516732955, 2548383552, 2566080660, 2584025280, 2625607296, 2643840680, 2684515152, 2707657524, 2737152704, 2745526860, 2777084640, 2799360720, 2831537280, 2842427808, 2908224748, 2928561984, 2974320765, 3008508360, 3020079546, 3029546880, 3079296792, 3158253120, 3172608816, 3185479440, 3209075584, 3253957760, 3282009120, 3332501568, 3355643940, 3359232864, 3384571905, 3421440880, 3553034760, 3569184918, 3579353536, 3610210032, 3635280935, 3660702480, 3702779520, 3732480960, 3789903744, 3849120990, 3938410944, 3965761020, 4011344480, 4026772728, 4105729056, 4165626960, 4199041080, 4230145088, 4247305920, 4362337122, 4376012160, 4392842976, 4474191920, 4478977152, 4512762540, 4618945188, 4737379680, 4758913224, 4813613376, 4880936640, 4923013680, 5033465910, 5096767104, 5132161320, 5168050560, 5287681360, 5369030304, 5415315048, 5474305408, 5491053720, 5554169280, 5598721440, 5684855616, 5773681485, 5816449496, 5857123968, 5948641530, 6017016720, 6040159092, 6158593584, 6316506240, 6345217632, 6370958880, 6543505683, 6564018240, 6665003136, 6711287880, 6718465728, 6769143810, 6842881760, 7106069520, 7138369836, 7158707072, 7220420064, 7270561870, 7321404960, 7464961920, 7550198865, 7698241980, 7876821888, 7931522040, 8022688960, 8053545456, 8211458112, 8331253920, 8398082160, 8460290176, 8494611840, 8724674244, 8785685952, 8922962295, 8948383840, 9025525080, 9237890376, 9474759360, 9517826448, 9627226752, 9761873280, 9846027360, 10066931820, 10264322640, 10575362720, 10738060608, 10830630096, 10905842805, 10982107440, 11108338560, 11197442880, 11369711232, 11547362970, 11632898992, 11897283060, 12034033440, 12080318184, 12317187168, 12690435264, 12741917760, 13087011366, 13128036480, 13422575760, 13436931456, 13538287620, 13685763520, 14212139040, 14276739672, 14440840128, 14541123740, 14642809920, 15100397730, 15396483960, 15863044080, 16045377920, 16107090912, 16422916224, 16662507840, 16796164320, 17449348488, 17571371904, 17845924590, 17896767680, 18051050160, 18475780752, 18949518720, 19035652896, 19630517049, 19692054720, 20133863640, 20528645280, 21150725440, 21476121216, 21661260192, 21811685610, 21964214880, 22394885760, 23094725940, 23265797984, 23794566120, 24068066880, 24160636368, 24634374336, 25380870528, 25483835520, 26174022732, 26845151520, 27076575240, 27371527040, 28424278080, 28553479344, 28881680256, 29082247480, 29285619840, 30200795460, 30792967920, 31726088160, 32214181824, 32717528415, 33325015680, 33592328640, 34898696976, 35691849180, 35793535360, 36102100320, 36951561504, 38071305792, 39261034098, 39384109440, 40267727280, 41057290560, 42301450880, 43322520384, 43623371220, 43928429760, 46189451880, 46531595968, 47589132240, 48136133760, 48321272736, 49268748672, 52348045464, 53690303040, 54153150480, 56848556160, 57106958688, 58164494960, 60401590920, 61585935840, 63452176320, 64428363648, 65435056830, 67184657280, 69797393952, 71383698360, 72204200640, 73903123008, 76142611584, 78522068196, 80535454560, 82114581120, 86645040768, 87246742440, 87856859520, 92378903760, 93063191936, 95178264480, 96642545472, 98152585245, 104696090928, 107380606080, 108306300960, 114213917376, 116328989920, 120803181840, 123171871680, 126904352640, 130870113660, 139594787904, 142767396720, 144408401280, 147806246016, 157044136392, 161070909120, 174493484880, 184757807520, 190356528960, 193285090944, 196305170490, 209392181856, 216612601920, 228427834752, 232657979840, 241606363680, 246343743360, 261740227320, 279189575808, 285534793440, 314088272784, 322141818240, 348986969760, 369515615040, 380713057920, 392610340980, 418784363712, 433225203840, 465315959680, 483212727360, 523480454640, 571069586880, 628176545568, 697973939520, 739031230080, 785220681960, 837568727424, 966425454720, 1046960909280, 1142139173760, 1256353091136, 1395947879040, 1570441363920, 2093921818560, 2512706182272, 3140882727840, 4187843637120, 6281765455680, 12563530911360]

約数ペア:

[(1, 12563530911360), (2, 6281765455680), (3, 4187843637120), (4, 3140882727840), (5, 2512706182272), (6, 2093921818560), (8, 1570441363920), (9, 1395947879040), (10, 1256353091136), (11, 1142139173760), (12, 1046960909280), (13, 966425454720), (15, 837568727424), (16, 785220681960), (17, 739031230080), (18, 697973939520), (20, 628176545568), (22, 571069586880), (24, 523480454640), (26, 483212727360), (27, 465315959680), (29, 433225203840), (30, 418784363712), (32, 392610340980), (33, 380713057920), (34, 369515615040), (36, 348986969760), (39, 322141818240), (40, 314088272784), (44, 285534793440), (45, 279189575808), (48, 261740227320), (51, 246343743360), (52, 241606363680), (54, 232657979840), (55, 228427834752), (58, 216612601920), (60, 209392181856), (64, 196305170490), (65, 193285090944), (66, 190356528960), (68, 184757807520), (72, 174493484880), (78, 161070909120), (80, 157044136392), (85, 147806246016), (87, 144408401280), (88, 142767396720), (90, 139594787904), (96, 130870113660), (99, 126904352640), (102, 123171871680), (104, 120803181840), (108, 116328989920), (110, 114213917376), (116, 108306300960), (117, 107380606080), (120, 104696090928), (128, 98152585245), (130, 96642545472), (132, 95178264480), (135, 93063191936), (136, 92378903760), (143, 87856859520), (144, 87246742440), (145, 86645040768), (153, 82114581120), (156, 80535454560), (160, 78522068196), (165, 76142611584), (170, 73903123008), (174, 72204200640), (176, 71383698360), (180, 69797393952), (187, 67184657280), (192, 65435056830), (195, 64428363648), (198, 63452176320), (204, 61585935840), (208, 60401590920), (216, 58164494960), (220, 57106958688), (221, 56848556160), (232, 54153150480), (234, 53690303040), (240, 52348045464), (255, 49268748672), (260, 48321272736), (261, 48136133760), (264, 47589132240), (270, 46531595968), (272, 46189451880), (286, 43928429760), (288, 43623371220), (290, 43322520384), (297, 42301450880), (306, 41057290560), (312, 40267727280), (319, 39384109440), (320, 39261034098), (330, 38071305792), (340, 36951561504), (348, 36102100320), (351, 35793535360), (352, 35691849180), (360, 34898696976), (374, 33592328640), (377, 33325015680), (384, 32717528415), (390, 32214181824), (396, 31726088160), (408, 30792967920), (416, 30200795460), (429, 29285619840), (432, 29082247480), (435, 28881680256), (440, 28553479344), (442, 28424278080), (459, 27371527040), (464, 27076575240), (468, 26845151520), (480, 26174022732), (493, 25483835520), (495, 25380870528), (510, 24634374336), (520, 24160636368), (522, 24068066880), (528, 23794566120), (540, 23265797984), (544, 23094725940), (561, 22394885760), (572, 21964214880), (576, 21811685610), (580, 21661260192), (585, 21476121216), (594, 21150725440), (612, 20528645280), (624, 20133863640), (638, 19692054720), (640, 19630517049), (660, 19035652896), (663, 18949518720), (680, 18475780752), (696, 18051050160), (702, 17896767680), (704, 17845924590), (715, 17571371904), (720, 17449348488), (748, 16796164320), (754, 16662507840), (765, 16422916224), (780, 16107090912), (783, 16045377920), (792, 15863044080), (816, 15396483960), (832, 15100397730), (858, 14642809920), (864, 14541123740), (870, 14440840128), (880, 14276739672), (884, 14212139040), (918, 13685763520), (928, 13538287620), (935, 13436931456), (936, 13422575760), (957, 13128036480), (960, 13087011366), (986, 12741917760), (990, 12690435264), (1020, 12317187168), (1040, 12080318184), (1044, 12034033440), (1056, 11897283060), (1080, 11632898992), (1088, 11547362970), (1105, 11369711232), (1122, 11197442880), (1131, 11108338560), (1144, 10982107440), (1152, 10905842805), (1160, 10830630096), (1170, 10738060608), (1188, 10575362720), (1224, 10264322640), (1248, 10066931820), (1276, 9846027360), (1287, 9761873280), (1305, 9627226752), (1320, 9517826448), (1326, 9474759360), (1360, 9237890376), (1392, 9025525080), (1404, 8948383840), (1408, 8922962295), (1430, 8785685952), (1440, 8724674244), (1479, 8494611840), (1485, 8460290176), (1496, 8398082160), (1508, 8331253920), (1530, 8211458112), (1560, 8053545456), (1566, 8022688960), (1584, 7931522040), (1595, 7876821888), (1632, 7698241980), (1664, 7550198865), (1683, 7464961920), (1716, 7321404960), (1728, 7270561870), (1740, 7220420064), (1755, 7158707072), (1760, 7138369836), (1768, 7106069520), (1836, 6842881760), (1856, 6769143810), (1870, 6718465728), (1872, 6711287880), (1885, 6665003136), (1914, 6564018240), (1920, 6543505683), (1972, 6370958880), (1980, 6345217632), (1989, 6316506240), (2040, 6158593584), (2080, 6040159092), (2088, 6017016720), (2112, 5948641530), (2145, 5857123968), (2160, 5816449496), (2176, 5773681485), (2210, 5684855616), (2244, 5598721440), (2262, 5554169280), (2288, 5491053720), (2295, 5474305408), (2320, 5415315048), (2340, 5369030304), (2376, 5287681360), (2431, 5168050560), (2448, 5132161320), (2465, 5096767104), (2496, 5033465910), (2552, 4923013680), (2574, 4880936640), (2610, 4813613376), (2640, 4758913224), (2652, 4737379680), (2720, 4618945188), (2784, 4512762540), (2805, 4478977152), (2808, 4474191920), (2860, 4392842976), (2871, 4376012160), (2880, 4362337122), (2958, 4247305920), (2970, 4230145088), (2992, 4199041080), (3016, 4165626960), (3060, 4105729056), (3120, 4026772728), (3132, 4011344480), (3168, 3965761020), (3190, 3938410944), (3264, 3849120990), (3315, 3789903744), (3366, 3732480960), (3393, 3702779520), (3432, 3660702480), (3456, 3635280935), (3480, 3610210032), (3510, 3579353536), (3520, 3569184918), (3536, 3553034760), (3672, 3421440880), (3712, 3384571905), (3740, 3359232864), (3744, 3355643940), (3770, 3332501568), (3828, 3282009120), (3861, 3253957760), (3915, 3209075584), (3944, 3185479440), (3960, 3172608816), (3978, 3158253120), (4080, 3079296792), (4147, 3029546880), (4160, 3020079546), (4176, 3008508360), (4224, 2974320765), (4290, 2928561984), (4320, 2908224748), (4420, 2842427808), (4437, 2831537280), (4488, 2799360720), (4524, 2777084640), (4576, 2745526860), (4590, 2737152704), (4640, 2707657524), (4680, 2684515152), (4752, 2643840680), (4785, 2625607296), (4862, 2584025280), (4896, 2566080660), (4930, 2548383552), (4992, 2516732955), (5049, 2488320640), (5104, 2461506840), (5148, 2440468320), (5220, 2406806688), (5280, 2379456612), (5304, 2368689840), (5423, 2316712320), (5440, 2309472594), (5568, 2256381270), (5610, 2239488576), (5616, 2237095960), (5655, 2221667712), (5720, 2196421488), (5742, 2188006080), (5760, 2181168561), (5916, 2123652960), (5940, 2115072544), (5967, 2105502080), (5984, 2099520540), (6032, 2082813480), (6120, 2052864528), (6240, 2013386364), (6264, 2005672240), (6336, 1982880510), (6380, 1969205472), (6409, 1960295040), (6435, 1952374656), (6528, 1924560495), (6630, 1894951872), (6732, 1866240480), (6786, 1851389760), (6864, 1830351240), (6960, 1805105016), (7020, 1789676768), (7040, 1784592459), (7072, 1776517380), (7293, 1722683520), (7344, 1710720440), (7395, 1698922368), (7480, 1679616432), (7488, 1677821970), (7540, 1666250784), (7656, 1641004560), (7722, 1626978880), (7830, 1604537792), (7888, 1592739720), (7920, 1586304408), (7956, 1579126560), (8160, 1539648396), (8294, 1514773440), (8320, 1510039773), (8352, 1504254180), (8415, 1492992384), (8580, 1464280992), (8613, 1458670720), (8640, 1454112374), (8840, 1421213904), (8874, 1415768640), (8976, 1399680360), (9048, 1388542320), (9152, 1372763430), (9180, 1368576352), (9280, 1353828762), (9360, 1342257576), (9504, 1321920340), (9570, 1312803648), (9724, 1292012640), (9792, 1283040330), (9860, 1274191776), (9945, 1263301248), (10098, 1244160320), (10179, 1234259840), (10208, 1230753420), (10296, 1220234160), (10313, 1218222720), (10440, 1203403344), (10560, 1189728306), (10608, 1184344920), (10846, 1158356160), (10880, 1154736297), (11136, 1128190635), (11220, 1119744288), (11232, 1118547980), (11310, 1110833856), (11440, 1098210744), (11484, 1094003040), (11832, 1061826480), (11880, 1057536272), (11934, 1052751040), (11968, 1049760270), (12064, 1041406740), (12155, 1033610112), (12240, 1026432264), (12441, 1009848960), (12480, 1006693182), (12528, 1002836120), (12672, 991440255), (12760, 984602736), (12818, 980147520), (12870, 976187328), (13260, 947475936), (13311, 943845760), (13464, 933120240), (13572, 925694880), (13728, 915175620), (13920, 902552508), (14040, 894838384), (14144, 888258690), (14355, 875202432), (14586, 861341760), (14688, 855360220), (14790, 849461184), (14960, 839808216), (14976, 838910985), (15080, 833125392), (15312, 820502280), (15444, 813489440), (15660, 802268896), (15776, 796369860), (15840, 793152204), (15912, 789563280), (16269, 772237440), (16320, 769824198), (16588, 757386720), (16704, 752127090), (16830, 746496192), (16965, 740555904), (17160, 732140496), (17226, 729335360), (17280, 727056187), (17680, 710606952), (17748, 707884320), (17952, 699840180), (18096, 694271160), (18304, 686381715), (18360, 684288176), (18560, 676914381), (18720, 671128788), (19008, 660960170), (19140, 656401824), (19227, 653431680), (19305, 650791552), (19448, 646006320), (19584, 641520165), (19720, 637095888), (19890, 631650624), (20196, 622080160), (20358, 617129920), (20416, 615376710), (20592, 610117080), (20626, 609111360), (20735, 605909376), (20880, 601701672), (21120, 594864153), (21216, 592172460), (21692, 579178080), (21879, 574227840), (22185, 566307456), (22440, 559872144), (22464, 559273990), (22620, 555416928), (22880, 549105372), (22968, 547001520), (23664, 530913240), (23760, 528768136), (23868, 526375520), (23936, 524880135), (24128, 520703370), (24310, 516805056), (24480, 513216132), (24882, 504924480), (24960, 503346591), (25056, 501418060), (25245, 497664128), (25520, 492301368), (25636, 490073760), (25740, 488093664), (26520, 473737968), (26622, 471922880), (26928, 466560120), (27115, 463342464), (27144, 462847440), (27456, 457587810), (27840, 451276254), (28080, 447419192), (28288, 444129345), (28710, 437601216), (29172, 430670880), (29376, 427680110), (29580, 424730592), (29835, 421100416), (29920, 419904108), (30160, 416562696), (30624, 410251140), (30888, 406744720), (30939, 406074240), (31320, 401134448), (31552, 398184930), (31680, 396576102), (31824, 394781640), (32045, 392059008), (32538, 386118720), (32640, 384912099), (33176, 378693360), (33408, 376063545), (33660, 373248096), (33930, 370277952), (34320, 366070248), (34452, 364667680), (35360, 355303476), (35496, 353942160), (35904, 349920090), (36192, 347135580), (36465, 344536704), (36720, 342144088), (37323, 336616320), (37440, 335564394), (38016, 330480085), (38280, 328200912), (38454, 326715840), (38610, 325395776), (38896, 323003160), (39440, 318547944), (39780, 315825312), (40392, 311040080), (40716, 308564960), (40832, 307688355), (41184, 305058540), (41252, 304555680), (41470, 302954688), (41760, 300850836), (42432, 296086230), (43065, 291734144), (43384, 289589040), (43758, 287113920), (44370, 283153728), (44880, 279936072), (44928, 279636995), (45240, 277708464), (45760, 274552686), (45936, 273500760), (47328, 265456620), (47520, 264384068), (47736, 263187760), (48256, 260351685), (48620, 258402528), (48807, 257412480), (48960, 256608066), (49764, 252462240), (50112, 250709030), (50490, 248832064), (50895, 246851968), (51040, 246150684), (51272, 245036880), (51480, 244046832), (51565, 243644544), (53040, 236868984), (53244, 235961440), (53856, 233280060), (54230, 231671232), (54288, 231423720), (54912, 228793905), (55680, 225638127), (56160, 223709596), (57420, 218800608), (57681, 217810560), (58344, 215335440), (58752, 213840055), (59160, 212365296), (59670, 210550208), (59840, 209952054), (60320, 208281348), (61248, 205125570), (61776, 203372360), (61878, 203037120), (62205, 201969792), (62640, 200567224), (63104, 199092465), (63360, 198288051), (63648, 197390820), (64090, 196029504), (65076, 193059360), (65637, 191409280), (66352, 189346680), (66555, 188769152), (67320, 186624048), (67860, 185138976), (68640, 183035124), (68904, 182333840), (70499, 178208640), (70720, 177651738), (70992, 176971080), (71808, 174960045), (72384, 173567790), (72930, 172268352), (73440, 171072044), (74646, 168308160), (74880, 167782197), (76560, 164100456), (76908, 163357920), (77220, 162697888), (77792, 161501580), (78880, 159273972), (79560, 157912656), (80784, 155520040), (81345, 154447488), (81432, 154282480), (82368, 152529270), (82504, 152277840), (82940, 151477344), (83520, 150425418), (84864, 148043115), (86130, 145867072), (86768, 144794520), (87516, 143556960), (88740, 141576864), (89760, 139968036), (90480, 138854232), (91520, 137276343), (91872, 136750380), (92817, 135358080), (94656, 132728310), (95040, 132192034), (95472, 131593880), (96135, 130686336), (97240, 129201264), (97614, 128706240), (97920, 128304033), (99528, 126231120), (100224, 125354515), (100980, 124416032), (101790, 123425984), (102080, 123075342), (102544, 122518440), (102960, 122023416), (103130, 121822272), (106080, 118434492), (106488, 117980720), (107712, 116640030), (108460, 115835616), (108576, 115711860), (109395, 114845568), (111969, 112205440), (112320, 111854798), (113443, 110747520), (114840, 109400304), (115362, 108905280), (116688, 107667720), (118320, 106182648), (119340, 105275104), (119680, 104976027), (120640, 104140674), (122496, 102562785), (123552, 101686180), (123756, 101518560), (124410, 100984896), (125280, 100283612), (127296, 98695410), (128180, 98014752), (130152, 96529680), (131274, 95704640), (132704, 94673340), (133110, 94384576), (134069, 93709440), (134640, 93312024), (135720, 92569488), (137280, 91517562), (137808, 91166920), (140998, 89104320), (141440, 88825869), (141984, 88485540), (144768, 86783895), (145860, 86134176), (146421, 85804160), (146880, 85536022), (149292, 84154080), (153120, 82050228), (153816, 81678960), (154440, 81348944), (154695, 81214848), (155584, 80750790), (157760, 79636986), (159120, 78956328), (161568, 77760020), (162690, 77223744), (162864, 77141240), (164736, 76264635), (165008, 76138920), (165880, 75738672), (167040, 75212709), (172260, 72933536), (173043, 72603520), (173536, 72397260), (175032, 71778480), (175321, 71660160), (177480, 70788432), (179520, 69984018), (180960, 69427116), (183744, 68375190), (185634, 67679040), (186615, 67323264), (189312, 66364155), (190080, 66096017), (190944, 65796940), (192270, 65343168), (194480, 64600632), (195228, 64353120), (199056, 63115560), (201960, 62208016), (203580, 61712992), (204160, 61537671), (205088, 61259220), (205920, 61011708), (206260, 60911136), (211497, 59402880), (212160, 59217246), (212976, 58990360), (215424, 58320015), (216920, 57917808), (217152, 57855930), (218790, 57422784), (223938, 56102720), (224640, 55927399), (226886, 55373760), (229680, 54700152), (230724, 54452640), (233376, 53833860), (236640, 53091324), (238680, 52637552), (241280, 52070337), (244035, 51482496), (247104, 50843090), (247512, 50759280), (248820, 50492448), (250560, 50141806), (254592, 49347705), (256360, 49007376), (260304, 48264840), (262548, 47852320), (265408, 47336670), (266220, 47192288), (268138, 46854720), (269280, 46656012), (271440, 46284744), (274560, 45758781), (275616, 45583460), (278451, 45119360), (281996, 44552160), (283968, 44242770), (288405, 43562112), (291720, 43067088), (292842, 42902080), (293760, 42768011), (298584, 42077040), (299077, 42007680), (306240, 41025114), (307632, 40839480), (308880, 40674472), (309390, 40607424), (311168, 40375395), (315520, 39818493), (318240, 39478164), (323136, 38880010), (325380, 38611872), (325728, 38570620), (328185, 38281856), (330016, 38069460), (331760, 37869336), (340329, 36915840), (344520, 36466768), (346086, 36301760), (347072, 36198630), (350064, 35889240), (350642, 35830080), (352495, 35641728), (354960, 35394216), (359040, 34992009), (361920, 34713558), (367488, 34187595), (371268, 33839520), (373230, 33661632), (381888, 32898470), (384540, 32671584), (388960, 32300316), (390456, 32176560), (398112, 31557780), (402207, 31236480), (403920, 31104008), (407160, 30856496), (410176, 30629610), (411840, 30505854), (412520, 30455568), (422994, 29701440), (424320, 29608623), (425952, 29495180), (433840, 28958904), (434304, 28927965), (437580, 28711392), (447876, 28051360), (453772, 27686880), (459360, 27350076), (461448, 27226320), (464085, 27071616), (466752, 26916930), (473280, 26545662), (477360, 26318776), (488070, 25741248), (494208, 25421545), (495024, 25379640), (497640, 25246224), (501120, 25070903), (512720, 24503688), (520608, 24132420), (525096, 23926160), (525963, 23886720), (530816, 23668335), (532440, 23596144), (536276, 23427360), (538560, 23328006), (542880, 23142372), (551232, 22791730), (556902, 22559680), (559845, 22441088), (563992, 22276080), (567215, 22149504), (567936, 22121385), (576810, 21781056), (583440, 21533544), (585684, 21451040), (597168, 21038520), (598154, 21003840), (612480, 20512557), (615264, 20419740), (617760, 20337236), (618780, 20303712), (634491, 19800960), (636480, 19739082), (646272, 19440005), (650760, 19305936), (651456, 19285310), (656370, 19140928), (660032, 19034730), (663520, 18934668), (670345, 18741888), (680658, 18457920), (689040, 18233384), (692172, 18150880), (694144, 18099315), (700128, 17944620), (701284, 17915040), (704990, 17820864), (709920, 17697108), (723840, 17356779), (732105, 17160832), (742536, 16919760), (746460, 16830816), (763776, 16449235), (769080, 16335792), (777920, 16150158), (780912, 16088280), (796224, 15778890), (804414, 15618240), (807840, 15552004), (814320, 15428248), (820352, 15314805), (823680, 15252927), (825040, 15227784), (845988, 14850720), (851904, 14747590), (865215, 14520704), (867680, 14479452), (875160, 14355696), (876605, 14332032), (895752, 14025680), (897231, 14002560), (907544, 13843440), (918720, 13675038), (922896, 13613160), (928170, 13535808), (933504, 13458465), (946560, 13272831), (954720, 13159388), (976140, 12870624), (990048, 12689820), (995280, 12623112), (1020987, 12305280), (1025440, 12251844), (1041216, 12066210), (1050192, 11963080), (1051926, 11943360), (1057485, 11880576), (1064880, 11798072), (1072552, 11713680), (1077120, 11664003), (1085760, 11571186), (1102464, 11395865), (1113804, 11279840), (1119690, 11220544), (1127984, 11138040), (1134430, 11074752), (1153620, 10890528), (1166880, 10766772), (1171368, 10725520), (1194336, 10519260), (1196308, 10501920), (1206621, 10412160), (1230528, 10209870), (1235520, 10168618), (1237560, 10151856), (1268982, 9900480), (1272960, 9869541), (1301520, 9652968), (1302912, 9642655), (1312740, 9570464), (1320064, 9517365), (1327040, 9467334), (1340690, 9370944), (1361316, 9228960), (1378080, 9116692), (1384344, 9075440), (1392255, 9023872), (1400256, 8972310), (1402568, 8957520), (1409980, 8910432), (1419840, 8848554), (1464210, 8580416), (1474759, 8519040), (1485072, 8459880), (1492920, 8415408), (1495385, 8401536), (1538160, 8167896), (1555840, 8075079), (1561824, 8044140), (1577889, 7962240), (1592448, 7889445), (1608828, 7809120), (1615680, 7776002), (1628640, 7714124), (1650080, 7613892), (1691976, 7425360), (1701645, 7383168), (1703808, 7373795), (1730430, 7260352), (1735360, 7239726), (1750320, 7177848), (1753210, 7166016), (1791504, 7012840), (1794462, 7001280), (1815088, 6921720), (1837440, 6837519), (1845792, 6806580), (1856340, 6767904), (1903473, 6600320), (1909440, 6579694), (1928531, 6514560), (1952280, 6435312), (1980096, 6344910), (1990560, 6311556), (2011035, 6247296), (2041974, 6152640), (2050880, 6125922), (2082432, 6033105), (2100384, 5981540), (2103852, 5971680), (2114970, 5940288), (2129760, 5899036), (2145104, 5856840), (2171520, 5785593), (2227608, 5639920), (2239380, 5610272), (2255968, 5569020), (2268860, 5537376), (2279173, 5512320), (2307240, 5445264), (2333760, 5383386), (2342736, 5362760), (2388672, 5259630), (2392616, 5250960), (2413242, 5206080), (2461056, 5104935), (2471040, 5084309), (2475120, 5075928), (2537964, 4950240), (2603040, 4826484), (2625480, 4785232), (2629815, 4777344), (2654080, 4733667), (2681380, 4685472), (2691693, 4667520), (2722632, 4614480), (2756160, 4558346), (2768688, 4537720), (2784510, 4511936), (2800512, 4486155), (2805136, 4478760), (2819960, 4455216), (2839680, 4424277), (2928420, 4290208), (2949518, 4259520), (2970144, 4229940), (2985840, 4207704), (2990770, 4200768), (3062961, 4101760), (3076320, 4083948), (3123648, 4022070), (3155778, 3981120), (3172455, 3960192), (3217656, 3904560), (3231360, 3888001), (3257280, 3857062), (3289847, 3818880), (3300160, 3806946), (3383952, 3712680), (3403290, 3691584), (3460860, 3630176), (3470720, 3619863), (3500640, 3588924), (3506420, 3583008)]