1239399383040

素因数分解:

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

素因数の和:115

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 96, 98, 104, 105, 112, 116, 117, 120, 126, 128, 130, 140, 144, 145, 147, 156, 160, 168, 169, 174, 180, 182, 192, 195, 196, 203, 208, 210, 224, 232, 234, 240, 245, 252, 256, 260, 261, 273, 280, 288, 290, 294, 312, 315, 320, 336, 338, 343, 348, 360, 364, 377, 384, 390, 392, 406, 416, 420, 435, 441, 448, 455, 464, 468, 480, 490, 504, 507, 512, 520, 522, 546, 560, 576, 580, 585, 588, 609, 624, 630, 637, 640, 672, 676, 686, 696, 720, 728, 735, 754, 768, 780, 784, 812, 819, 832, 840, 845, 870, 882, 896, 910, 928, 936, 960, 980, 1008, 1014, 1015, 1024, 1029, 1040, 1044, 1092, 1120, 1131, 1152, 1160, 1170, 1176, 1183, 1218, 1248, 1260, 1274, 1280, 1305, 1344, 1352, 1365, 1372, 1392, 1421, 1440, 1456, 1470, 1508, 1521, 1536, 1560, 1568, 1624, 1638, 1664, 1680, 1690, 1715, 1740, 1764, 1792, 1820, 1827, 1856, 1872, 1885, 1911, 1920, 1960, 2016, 2028, 2030, 2048, 2058, 2080, 2088, 2184, 2205, 2240, 2262, 2304, 2320, 2340, 2352, 2366, 2436, 2496, 2520, 2535, 2548, 2560, 2610, 2639, 2688, 2704, 2730, 2744, 2784, 2842, 2880, 2912, 2940, 3016, 3042, 3045, 3072, 3087, 3120, 3136, 3185, 3248, 3276, 3328, 3360, 3380, 3393, 3430, 3480, 3528, 3549, 3584, 3640, 3654, 3712, 3744, 3770, 3822, 3840, 3920, 4032, 4056, 4060, 4095, 4096, 4116, 4160, 4176, 4263, 4368, 4410, 4459, 4480, 4524, 4608, 4640, 4680, 4704, 4732, 4872, 4901, 4992, 5040, 5070, 5096, 5120, 5145, 5220, 5278, 5376, 5408, 5460, 5488, 5568, 5655, 5684, 5733, 5760, 5824, 5880, 5915, 6032, 6084, 6090, 6144, 6174, 6240, 6272, 6370, 6496, 6552, 6656, 6720, 6760, 6786, 6860, 6960, 7056, 7098, 7105, 7168, 7280, 7308, 7424, 7488, 7540, 7605, 7644, 7680, 7840, 7917, 8064, 8112, 8120, 8190, 8192, 8232, 8281, 8320, 8352, 8526, 8736, 8820, 8918, 8960, 9048, 9135, 9216, 9280, 9360, 9408, 9464, 9555, 9744, 9802, 9947, 9984, 10080, 10140, 10192, 10240, 10290, 10440, 10556, 10647, 10752, 10816, 10920, 10976, 11136, 11310, 11368, 11466, 11520, 11648, 11760, 11830, 12064, 12168, 12180, 12288, 12348, 12480, 12544, 12740, 12789, 12992, 13104, 13195, 13312, 13377, 13440, 13520, 13572, 13720, 13920, 14112, 14196, 14210, 14336, 14560, 14616, 14703, 14848, 14976, 15080, 15210, 15288, 15360, 15435, 15680, 15834, 16128, 16224, 16240, 16380, 16384, 16464, 16562, 16640, 16704, 16965, 17052, 17472, 17640, 17745, 17836, 17920, 18096, 18270, 18432, 18473, 18560, 18720, 18816, 18928, 19110, 19488, 19604, 19894, 19968, 20160, 20280, 20384, 20480, 20580, 20880, 21112, 21294, 21315, 21504, 21632, 21840, 21952, 22272, 22295, 22620, 22736, 22932, 23040, 23296, 23520, 23660, 23751, 24128, 24336, 24360, 24505, 24576, 24696, 24843, 24960, 25088, 25480, 25578, 25984, 26208, 26390, 26624, 26754, 26880, 27040, 27144, 27440, 27840, 28224, 28392, 28420, 28665, 28672, 29120, 29232, 29406, 29696, 29841, 29952, 30160, 30420, 30576, 30720, 30870, 31360, 31668, 32256, 32448, 32480, 32760, 32928, 33124, 33280, 33408, 33930, 34104, 34307, 34944, 35280, 35490, 35672, 35840, 36192, 36540, 36864, 36946, 37120, 37440, 37632, 37856, 38220, 38976, 39208, 39585, 39788, 39936, 40131, 40320, 40560, 40768, 40960, 41160, 41405, 41760, 42224, 42588, 42630, 43008, 43264, 43680, 43904, 44109, 44544, 44590, 45240, 45472, 45864, 46080, 46592, 47040, 47320, 47502, 48256, 48672, 48720, 49010, 49152, 49392, 49686, 49735, 49920, 50176, 50960, 51156, 51968, 52416, 52780, 53235, 53248, 53508, 53760, 54080, 54288, 54880, 55419, 55680, 56448, 56784, 56840, 57330, 57344, 57967, 58240, 58464, 58812, 59392, 59682, 59904, 60320, 60840, 61152, 61440, 61740, 62720, 63336, 63945, 64512, 64896, 64960, 65520, 65856, 66248, 66560, 66816, 66885, 67860, 68208, 68614, 69888, 70560, 70980, 71344, 71680, 72384, 73080, 73515, 73728, 73892, 74240, 74529, 74880, 75264, 75712, 76440, 77952, 78416, 79170, 79576, 79872, 80262, 80640, 81120, 81536, 81920, 82320, 82810, 83520, 84448, 85176, 85260, 86016, 86528, 87360, 87808, 88218, 89088, 89180, 89523, 90480, 90944, 91728, 92160, 92365, 93184, 94080, 94640, 95004, 96512, 97344, 97440, 98020, 98784, 99372, 99470, 99840, 100352, 101920, 102312, 102921, 103936, 104832, 105560, 106470, 106496, 107016, 107520, 108160, 108576, 109760, 110838, 111360, 112896, 113568, 113680, 114660, 114688, 115934, 116480, 116928, 117624, 118755, 118784, 119364, 119808, 120640, 121680, 122304, 122880, 123480, 124215, 125440, 126672, 127890, 129024, 129311, 129792, 129920, 131040, 131712, 132496, 133120, 133632, 133770, 135720, 136416, 137228, 139776, 141120, 141960, 142688, 143360, 144768, 146160, 147030, 147456, 147784, 148480, 149058, 149205, 149760, 150528, 151424, 152880, 155904, 156832, 158340, 159152, 159744, 160524, 161280, 162240, 163072, 164640, 165620, 166257, 167040, 168896, 170352, 170520, 171535, 172032, 173056, 173901, 174720, 175616, 176436, 178176, 178360, 179046, 180960, 181888, 183456, 184320, 184730, 186368, 188160, 189280, 190008, 193024, 194688, 194880, 196040, 197568, 198744, 198940, 199680, 200655, 200704, 203840, 204624, 205842, 207872, 209664, 211120, 212940, 212992, 214032, 215040, 216320, 217152, 219520, 220545, 221676, 222720, 225792, 227136, 227360, 229320, 231868, 232960, 233856, 235248, 237510, 237568, 238728, 239616, 240149, 241280, 243360, 244608, 245760, 246960, 248430, 250880, 253344, 255780, 258048, 258622, 259584, 259840, 262080, 263424, 264992, 266240, 267264, 267540, 271440, 272832, 274456, 277095, 279552, 282240, 283920, 285376, 286720, 289536, 289835, 292320, 294060, 295568, 296960, 298116, 298410, 299520, 301056, 302848, 305760, 308763, 311808, 313664, 316680, 318304, 319488, 321048, 322560, 324480, 326144, 329280, 331240, 332514, 334080, 337792, 340704, 341040, 343070, 344064, 346112, 347802, 349440, 351232, 352872, 356352, 356720, 358092, 361920, 363776, 366912, 368640, 369460, 372645, 372736, 376320, 378560, 380016, 386048, 387933, 389376, 389760, 392080, 395136, 397488, 397880, 399360, 401310, 401408, 407680, 409248, 411684, 415744, 419328, 422240, 425880, 428064, 430080, 432640, 434304, 439040, 441090, 443352, 445440, 447615, 451584, 454272, 454720, 458640, 463736, 465920, 467712, 470496, 475020, 475136, 477456, 479232, 480298, 482560, 486720, 489216, 493920, 496860, 501760, 506688, 511560, 514605, 516096, 517244, 519168, 519680, 521703, 524160, 526848, 529984, 532480, 534528, 535080, 542880, 545664, 548912, 554190, 559104, 564480, 567840, 570752, 573440, 579072, 579670, 584640, 588120, 591136, 593920, 596232, 596820, 599040, 602112, 605696, 611520, 617526, 623616, 627328, 633360, 636608, 638976, 642096, 645120, 646555, 648960, 652288, 658560, 662480, 665028, 668160, 675584, 681408, 682080, 686140, 692224, 695604, 698880, 702464, 705744, 712704, 713440, 716184, 720447, 723840, 727552, 733824, 737280, 738920, 745290, 745472, 752640, 757120, 760032, 772096, 775866, 778752, 779520, 784160, 790272, 794976, 795760, 798720, 802620, 802816, 815360, 818496, 823368, 831285, 831488, 838656, 844480, 851760, 856128, 860160, 865280, 868608, 869505, 878080, 882180, 886704, 890880, 895230, 903168, 908544, 909440, 917280, 927472, 931840, 935424, 940992, 950040, 954912, 958464, 960596, 965120, 973440, 978432, 987840, 993720, 1003520, 1013376, 1023120, 1029210, 1032192, 1034488, 1038336, 1039360, 1043406, 1048320, 1053696, 1059968, 1064960, 1069056, 1070160, 1085760, 1091328, 1097824, 1108380, 1118208, 1128960, 1135680, 1141504, 1158144, 1159340, 1163799, 1169280, 1176240, 1182272, 1187840, 1192464, 1193640, 1198080, 1200745, 1204224, 1211392, 1223040, 1235052, 1247232, 1254656, 1266720, 1273216, 1284192, 1290240, 1293110, 1297920, 1304576, 1317120, 1324960, 1330056, 1336320, 1351168, 1362816, 1364160, 1372280, 1384448, 1391208, 1397760, 1404928, 1411488, 1425408, 1426880, 1432368, 1440894, 1447680, 1455104, 1467648, 1477840, 1490580, 1490944, 1505280, 1514240, 1520064, 1543815, 1544192, 1551732, 1557504, 1559040, 1568320, 1580544, 1589952, 1591520, 1597440, 1605240, 1630720, 1636992, 1646736, 1662570, 1662976, 1677312, 1681043, 1688960, 1703520, 1712256, 1720320, 1730560, 1737216, 1739010, 1756160, 1764360, 1773408, 1781760, 1790460, 1806336, 1817088, 1818880, 1834560, 1854944, 1863680, 1870848, 1881984, 1900080, 1909824, 1916928, 1921192, 1930240, 1939665, 1946880, 1956864, 1975680, 1987440, 2007040, 2026752, 2046240, 2058420, 2068976, 2076672, 2078720, 2086812, 2096640, 2107392, 2119936, 2138112, 2140320, 2161341, 2171520, 2182656, 2195648, 2216760, 2236416, 2257920, 2271360, 2283008, 2316288, 2318680, 2327598, 2338560, 2352480, 2364544, 2375680, 2384928, 2387280, 2396160, 2401490, 2408448, 2422784, 2446080, 2470104, 2494464, 2509312, 2533440, 2546432, 2568384, 2580480, 2586220, 2595840, 2608515, 2609152, 2634240, 2649920, 2660112, 2672640, 2702336, 2725632, 2728320, 2744560, 2768896, 2782416, 2795520, 2809856, 2822976, 2853760, 2864736, 2881788, 2895360, 2910208, 2935296, 2955680, 2981160, 3010560, 3028480, 3040128, 3087630, 3088384, 3103464, 3115008, 3118080, 3136640, 3161088, 3179904, 3183040, 3194880, 3210480, 3261440, 3273984, 3293472, 3325140, 3325952, 3354624, 3362086, 3377920, 3407040, 3424512, 3461120, 3474432, 3478020, 3512320, 3528720, 3546816, 3563520, 3580920, 3602235, 3612672, 3634176, 3637760, 3669120, 3709888, 3727360, 3741696, 3763968, 3800160, 3819648, 3842384, 3860480, 3879330, 3893760, 3913728, 3951360, 3974880, 4014080, 4053504, 4092480, 4116840, 4137952, 4153344, 4157440, 4173624, 4193280, 4214784, 4239872, 4276224, 4280640, 4322682, 4343040, 4365312, 4391296, 4433520, 4472832, 4515840, 4542720, 4566016, 4632576, 4637360, 4655196, 4677120, 4704960, 4729088, 4769856, 4774560, 4792320, 4802980, 4845568, 4892160, 4940208, 4988928, 5018624, 5043129, 5066880, 5092864, 5136768, 5160960, 5172440, 5191680, 5217030, 5218304, 5268480, 5299840, 5320224, 5345280, 5404672, 5451264, 5456640, 5489120, 5564832, 5591040, 5619712, 5645952, 5707520, 5729472, 5763576, 5790720, 5818995, 5820416, 5870592, 5911360, 5962320, 6021120, 6056960, 6080256, 6175260, 6176768, 6206928, 6230016, 6236160, 6273280, 6322176, 6359808, 6366080, 6420960, 6522880, 6547968, 6586944, 6650280, 6709248, 6724172, 6755840, 6814080, 6849024, 6922240, 6948864, 6956040, 7024640, 7057440, 7093632, 7127040, 7161840, 7204470, 7225344, 7268352, 7275520, 7338240, 7419776, 7454720, 7483392, 7527936, 7600320, 7639296, 7684768, 7720960, 7758660, 7787520, 7827456, 7902720, 7949760, 8107008, 8184960, 8233680, 8275904, 8306688, 8314880, 8347248, 8386560, 8405215, 8429568, 8479744, 8561280, 8645364, 8686080, 8730624, 8782592, 8867040, 9031680, 9085440, 9132032, 9265152, 9274720, 9310392, 9354240, 9409920, 9458176, 9539712, 9549120, 9584640, 9605960, 9691136, 9784320, 9880416, 9977856, 10037248, 10086258, 10133760, 10185728, 10273536, 10344880, 10383360, 10434060, 10436608, 10536960, 10599680, 10640448, 10690560, 10806705, 10809344, 10902528, 10913280, 10978240, 11129664, 11182080, 11291904, 11415040, 11458944, 11527152, 11581440, 11637990, 11640832, 11741184, 11822720, 11924640, 12042240, 12113920, 12160512, 12350520, 12413856, 12460032, 12472320, 12546560, 12644352, 12719616, 12732160, 12841920, 13045760, 13095936, 13173888, 13300560, 13418496, 13448344, 13511680, 13628160, 13698048, 13844480, 13897728, 13912080, 14049280, 14114880, 14187264, 14323680, 14408940, 14536704, 14551040, 14676480, 14839552, 14966784, 15055872, 15129387, 15200640, 15278592, 15369536, 15441920, 15517320, 15575040, 15654912, 15805440, 15899520, 16214016, 16369920, 16467360, 16551808, 16629760, 16694496, 16773120, 16810430, 16859136, 16959488, 17122560, 17290728, 17372160, 17461248, 17565184, 17734080, 18063360, 18170880, 18264064, 18530304, 18549440, 18620784, 18708480, 18819840, 18916352, 19079424, 19098240, 19211920, 19382272, 19568640, 19760832, 20074496, 20172516, 20267520, 20371456, 20547072, 20689760, 20766720, 20868120, 21073920, 21199360, 21280896, 21381120, 21613410, 21618688, 21805056, 21826560, 21956480, 22259328, 22364160, 22583808, 22830080, 22917888, 23054304, 23162880, 23275980, 23281664, 23482368, 23645440, 23849280, 24227840, 24321024, 24701040, 24827712, 24920064, 24944640, 25093120, 25215645, 25288704, 25439232, 25464320, 25683840, 26091520, 26191872, 26347776, 26601120, 26896688, 27023360, 27256320, 27396096, 27795456, 27824160, 28098560, 28229760, 28374528, 28647360, 28817880, 29073408, 29102080, 29352960, 29679104, 29933568, 30111744, 30258774, 30401280, 30557184, 30739072, 30883840, 31034640, 31150080, 31309824, 31610880, 31799040, 32428032, 32739840, 32934720, 33103616, 33388992, 33546240, 33620860, 33918976, 34245120, 34581456, 34744320, 34922496, 35130368, 35468160, 36126720, 36341760, 36528128, 37098880, 37241568, 37416960, 37639680, 37832704, 38158848, 38196480, 38423840, 39137280, 39521664, 40148992, 40345032, 40535040, 40742912, 41094144, 41379520, 41533440, 41736240, 42147840, 42398720, 42561792, 43226820, 43237376, 43610112, 43653120, 43912960, 44518656, 45167616, 45660160, 45835776, 46108608, 46325760, 46551960, 46964736, 47290880, 47698560, 48455680, 48642048, 49402080, 49655424, 49889280, 50186240, 50431290, 50577408, 50878464, 50928640, 51367680, 52183040, 52383744, 52695552, 53202240, 53793376, 54046720, 54512640, 54792192, 55590912, 55648320, 56459520, 56749056, 57294720, 57635760, 58146816, 58204160, 58705920, 59358208, 60223488, 60517548, 60802560, 61114368, 61478144, 62069280, 62300160, 63221760, 63598080, 64856064, 65479680, 65869440, 66207232, 66777984, 67092480, 67241720, 67837952, 68490240, 69162912, 69488640, 69844992, 70260736, 70936320, 72683520, 73056256, 74197760, 74483136, 74833920, 75279360, 75646935, 75665408, 76317696, 76392960, 76847680, 78274560, 79043328, 80297984, 80690064, 81070080, 81485824, 82188288, 82759040, 83472480, 84295680, 84797440, 85123584, 86453640, 87220224, 87306240, 87825920, 89037312, 90335232, 91320320, 91671552, 92217216, 92651520, 93103920, 93929472, 94581760, 95397120, 96911360, 97284096, 98804160, 99310848, 100372480, 100862580, 101756928, 101857280, 102735360, 104767488, 105391104, 106404480, 107586752, 108093440, 109025280, 109584384, 111296640, 112919040, 113498112, 114589440, 115271520, 116408320, 117411840, 118716416, 120446976, 121035096, 121605120, 122228736, 122956288, 124138560, 124600320, 126443520, 127196160, 129712128, 130959360, 131738880, 132414464, 133555968, 134483440, 135675904, 136980480, 138325824, 138977280, 140521472, 141872640, 145367040, 148395520, 148966272, 149667840, 150558720, 151293870, 151330816, 152635392, 152785920, 153695360, 156549120, 158086656, 161380128, 162140160, 162971648, 164376576, 165518080, 166944960, 169594880, 170247168, 172907280, 174440448, 174612480, 175651840, 178074624, 180670464, 182640640, 183343104, 184434432, 186207840, 189163520, 190794240, 194568192, 197608320, 198621696, 200744960, 201725160, 203513856, 203714560, 205470720, 209534976, 210782208, 212808960, 215173504, 216186880, 218050560, 219168768, 222593280, 225838080, 226996224, 229178880, 230543040, 234823680, 237432832, 240893952, 242070192, 243210240, 244457472, 245912576, 248277120, 252887040, 254392320, 261918720, 263477760, 264828928, 267111936, 268966880, 273960960, 276651648, 277954560, 281042944, 283745280, 290734080, 296791040, 297932544, 301117440, 302587740, 302661632, 305270784, 305571840, 307390720, 316173312, 322760256, 324280320, 328753152, 331036160, 333889920, 339189760, 340494336, 345814560, 349224960, 351303680, 356149248, 361340928, 365281280, 366686208, 368868864, 372415680, 378327040, 381588480, 389136384, 395216640, 397243392, 401489920, 403450320, 407027712, 407429120, 410941440, 421564416, 425617920, 430347008, 436101120, 445186560, 451676160, 453992448, 458357760, 461086080, 469647360, 474865664, 484140384, 486420480, 488914944, 491825152, 496554240, 508784640, 523837440, 526955520, 529657856, 534223872, 537933760, 547921920, 553303296, 562085888, 567490560, 593582080, 595865088, 602234880, 605175480, 610541568, 611143680, 614781440, 632346624, 645520512, 648560640, 657506304, 662072320, 667779840, 678379520, 680988672, 691629120, 702607360, 712298496, 722681856, 733372416, 737737728, 744831360, 756654080, 763176960, 790433280, 794486784, 806900640, 814858240, 821882880, 843128832, 851235840, 860694016, 872202240, 890373120, 903352320, 907984896, 916715520, 922172160, 949731328, 968280768, 972840960, 983650304, 993108480, 1017569280, 1047674880, 1053911040, 1059315712, 1068447744, 1075867520, 1095843840, 1106606592, 1134981120, 1187164160, 1191730176, 1204469760, 1210350960, 1221083136, 1222287360, 1229562880, 1264693248, 1291041024, 1324144640, 1335559680, 1361977344, 1383258240, 1405214720, 1424596992, 1466744832, 1475475456, 1489662720, 1513308160, 1526353920, 1580866560, 1588973568, 1613801280, 1643765760, 1686257664, 1702471680, 1721388032, 1780746240, 1806704640, 1833431040, 1844344320, 1936561536, 1945681920, 1967300608, 1986216960, 2035138560, 2107822080, 2118631424, 2136895488, 2151735040, 2213213184, 2269962240, 2374328320, 2383460352, 2420701920, 2444574720, 2459125760, 2529386496, 2582082048, 2648289280, 2671119360, 2723954688, 2766516480, 2810429440, 2849193984, 2950950912, 2979325440, 3052707840, 3161733120, 3177947136, 3227602560, 3287531520, 3404943360, 3442776064, 3561492480, 3613409280, 3666862080, 3688688640, 3873123072, 3934601216, 3972433920, 4215644160, 4273790976, 4303470080, 4426426368, 4539924480, 4748656640, 4766920704, 4841403840, 4918251520, 5058772992, 5164164096, 5296578560, 5342238720, 5533032960, 5901901824, 5958650880, 6105415680, 6323466240, 6355894272, 6455205120, 6809886720, 6885552128, 7122984960, 7333724160, 7377377280, 7746246144, 7944867840, 8431288320, 8547581952, 8606940160, 8852852736, 9533841408, 9682807680, 9836503040, 10328328192, 10593157120, 10684477440, 11066065920, 11803803648, 11917301760, 12646932480, 12910410240, 13619773440, 13771104256, 14245969920, 14754754560, 15492492288, 15889735680, 17213880320, 17705705472, 19067682816, 19365615360, 19673006080, 20656656384, 21368954880, 22132131840, 23834603520, 25293864960, 25820820480, 27542208512, 29509509120, 30984984576, 31779471360, 34427760640, 35411410944, 38731230720, 41313312768, 42737909760, 44264263680, 47669207040, 51641640960, 59019018240, 61969969152, 68855521280, 77462461440, 82626625536, 88528527360, 95338414080, 103283281920, 123939938304, 137711042560, 154924922880, 177057054720, 206566563840, 247879876608, 309849845760, 413133127680, 619699691520, 1239399383040]

約数ペア:

[(1, 1239399383040), (2, 619699691520), (3, 413133127680), (4, 309849845760), (5, 247879876608), (6, 206566563840), (7, 177057054720), (8, 154924922880), (9, 137711042560), (10, 123939938304), (12, 103283281920), (13, 95338414080), (14, 88528527360), (15, 82626625536), (16, 77462461440), (18, 68855521280), (20, 61969969152), (21, 59019018240), (24, 51641640960), (26, 47669207040), (28, 44264263680), (29, 42737909760), (30, 41313312768), (32, 38731230720), (35, 35411410944), (36, 34427760640), (39, 31779471360), (40, 30984984576), (42, 29509509120), (45, 27542208512), (48, 25820820480), (49, 25293864960), (52, 23834603520), (56, 22132131840), (58, 21368954880), (60, 20656656384), (63, 19673006080), (64, 19365615360), (65, 19067682816), (70, 17705705472), (72, 17213880320), (78, 15889735680), (80, 15492492288), (84, 14754754560), (87, 14245969920), (90, 13771104256), (91, 13619773440), (96, 12910410240), (98, 12646932480), (104, 11917301760), (105, 11803803648), (112, 11066065920), (116, 10684477440), (117, 10593157120), (120, 10328328192), (126, 9836503040), (128, 9682807680), (130, 9533841408), (140, 8852852736), (144, 8606940160), (145, 8547581952), (147, 8431288320), (156, 7944867840), (160, 7746246144), (168, 7377377280), (169, 7333724160), (174, 7122984960), (180, 6885552128), (182, 6809886720), (192, 6455205120), (195, 6355894272), (196, 6323466240), (203, 6105415680), (208, 5958650880), (210, 5901901824), (224, 5533032960), (232, 5342238720), (234, 5296578560), (240, 5164164096), (245, 5058772992), (252, 4918251520), (256, 4841403840), (260, 4766920704), (261, 4748656640), (273, 4539924480), (280, 4426426368), (288, 4303470080), (290, 4273790976), (294, 4215644160), (312, 3972433920), (315, 3934601216), (320, 3873123072), (336, 3688688640), (338, 3666862080), (343, 3613409280), (348, 3561492480), (360, 3442776064), (364, 3404943360), (377, 3287531520), (384, 3227602560), (390, 3177947136), (392, 3161733120), (406, 3052707840), (416, 2979325440), (420, 2950950912), (435, 2849193984), (441, 2810429440), (448, 2766516480), (455, 2723954688), (464, 2671119360), (468, 2648289280), (480, 2582082048), (490, 2529386496), (504, 2459125760), (507, 2444574720), (512, 2420701920), (520, 2383460352), (522, 2374328320), (546, 2269962240), (560, 2213213184), (576, 2151735040), (580, 2136895488), (585, 2118631424), (588, 2107822080), (609, 2035138560), (624, 1986216960), (630, 1967300608), (637, 1945681920), (640, 1936561536), (672, 1844344320), (676, 1833431040), (686, 1806704640), (696, 1780746240), (720, 1721388032), (728, 1702471680), (735, 1686257664), (754, 1643765760), (768, 1613801280), (780, 1588973568), (784, 1580866560), (812, 1526353920), (819, 1513308160), (832, 1489662720), (840, 1475475456), (845, 1466744832), (870, 1424596992), (882, 1405214720), (896, 1383258240), (910, 1361977344), (928, 1335559680), (936, 1324144640), (960, 1291041024), (980, 1264693248), (1008, 1229562880), (1014, 1222287360), (1015, 1221083136), (1024, 1210350960), (1029, 1204469760), (1040, 1191730176), (1044, 1187164160), (1092, 1134981120), (1120, 1106606592), (1131, 1095843840), (1152, 1075867520), (1160, 1068447744), (1170, 1059315712), (1176, 1053911040), (1183, 1047674880), (1218, 1017569280), (1248, 993108480), (1260, 983650304), (1274, 972840960), (1280, 968280768), (1305, 949731328), (1344, 922172160), (1352, 916715520), (1365, 907984896), (1372, 903352320), (1392, 890373120), (1421, 872202240), (1440, 860694016), (1456, 851235840), (1470, 843128832), (1508, 821882880), (1521, 814858240), (1536, 806900640), (1560, 794486784), (1568, 790433280), (1624, 763176960), (1638, 756654080), (1664, 744831360), (1680, 737737728), (1690, 733372416), (1715, 722681856), (1740, 712298496), (1764, 702607360), (1792, 691629120), (1820, 680988672), (1827, 678379520), (1856, 667779840), (1872, 662072320), (1885, 657506304), (1911, 648560640), (1920, 645520512), (1960, 632346624), (2016, 614781440), (2028, 611143680), (2030, 610541568), (2048, 605175480), (2058, 602234880), (2080, 595865088), (2088, 593582080), (2184, 567490560), (2205, 562085888), (2240, 553303296), (2262, 547921920), (2304, 537933760), (2320, 534223872), (2340, 529657856), (2352, 526955520), (2366, 523837440), (2436, 508784640), (2496, 496554240), (2520, 491825152), (2535, 488914944), (2548, 486420480), (2560, 484140384), (2610, 474865664), (2639, 469647360), (2688, 461086080), (2704, 458357760), (2730, 453992448), (2744, 451676160), (2784, 445186560), (2842, 436101120), (2880, 430347008), (2912, 425617920), (2940, 421564416), (3016, 410941440), (3042, 407429120), (3045, 407027712), (3072, 403450320), (3087, 401489920), (3120, 397243392), (3136, 395216640), (3185, 389136384), (3248, 381588480), (3276, 378327040), (3328, 372415680), (3360, 368868864), (3380, 366686208), (3393, 365281280), (3430, 361340928), (3480, 356149248), (3528, 351303680), (3549, 349224960), (3584, 345814560), (3640, 340494336), (3654, 339189760), (3712, 333889920), (3744, 331036160), (3770, 328753152), (3822, 324280320), (3840, 322760256), (3920, 316173312), (4032, 307390720), (4056, 305571840), (4060, 305270784), (4095, 302661632), (4096, 302587740), (4116, 301117440), (4160, 297932544), (4176, 296791040), (4263, 290734080), (4368, 283745280), (4410, 281042944), (4459, 277954560), (4480, 276651648), (4524, 273960960), (4608, 268966880), (4640, 267111936), (4680, 264828928), (4704, 263477760), (4732, 261918720), (4872, 254392320), (4901, 252887040), (4992, 248277120), (5040, 245912576), (5070, 244457472), (5096, 243210240), (5120, 242070192), (5145, 240893952), (5220, 237432832), (5278, 234823680), (5376, 230543040), (5408, 229178880), (5460, 226996224), (5488, 225838080), (5568, 222593280), (5655, 219168768), (5684, 218050560), (5733, 216186880), (5760, 215173504), (5824, 212808960), (5880, 210782208), (5915, 209534976), (6032, 205470720), (6084, 203714560), (6090, 203513856), (6144, 201725160), (6174, 200744960), (6240, 198621696), (6272, 197608320), (6370, 194568192), (6496, 190794240), (6552, 189163520), (6656, 186207840), (6720, 184434432), (6760, 183343104), (6786, 182640640), (6860, 180670464), (6960, 178074624), (7056, 175651840), (7098, 174612480), (7105, 174440448), (7168, 172907280), (7280, 170247168), (7308, 169594880), (7424, 166944960), (7488, 165518080), (7540, 164376576), (7605, 162971648), (7644, 162140160), (7680, 161380128), (7840, 158086656), (7917, 156549120), (8064, 153695360), (8112, 152785920), (8120, 152635392), (8190, 151330816), (8192, 151293870), (8232, 150558720), (8281, 149667840), (8320, 148966272), (8352, 148395520), (8526, 145367040), (8736, 141872640), (8820, 140521472), (8918, 138977280), (8960, 138325824), (9048, 136980480), (9135, 135675904), (9216, 134483440), (9280, 133555968), (9360, 132414464), (9408, 131738880), (9464, 130959360), (9555, 129712128), (9744, 127196160), (9802, 126443520), (9947, 124600320), (9984, 124138560), (10080, 122956288), (10140, 122228736), (10192, 121605120), (10240, 121035096), (10290, 120446976), (10440, 118716416), (10556, 117411840), (10647, 116408320), (10752, 115271520), (10816, 114589440), (10920, 113498112), (10976, 112919040), (11136, 111296640), (11310, 109584384), (11368, 109025280), (11466, 108093440), (11520, 107586752), (11648, 106404480), (11760, 105391104), (11830, 104767488), (12064, 102735360), (12168, 101857280), (12180, 101756928), (12288, 100862580), (12348, 100372480), (12480, 99310848), (12544, 98804160), (12740, 97284096), (12789, 96911360), (12992, 95397120), (13104, 94581760), (13195, 93929472), (13312, 93103920), (13377, 92651520), (13440, 92217216), (13520, 91671552), (13572, 91320320), (13720, 90335232), (13920, 89037312), (14112, 87825920), (14196, 87306240), (14210, 87220224), (14336, 86453640), (14560, 85123584), (14616, 84797440), (14703, 84295680), (14848, 83472480), (14976, 82759040), (15080, 82188288), (15210, 81485824), (15288, 81070080), (15360, 80690064), (15435, 80297984), (15680, 79043328), (15834, 78274560), (16128, 76847680), (16224, 76392960), (16240, 76317696), (16380, 75665408), (16384, 75646935), (16464, 75279360), (16562, 74833920), (16640, 74483136), (16704, 74197760), (16965, 73056256), (17052, 72683520), (17472, 70936320), (17640, 70260736), (17745, 69844992), (17836, 69488640), (17920, 69162912), (18096, 68490240), (18270, 67837952), (18432, 67241720), (18473, 67092480), (18560, 66777984), (18720, 66207232), (18816, 65869440), (18928, 65479680), (19110, 64856064), (19488, 63598080), (19604, 63221760), (19894, 62300160), (19968, 62069280), (20160, 61478144), (20280, 61114368), (20384, 60802560), (20480, 60517548), (20580, 60223488), (20880, 59358208), (21112, 58705920), (21294, 58204160), (21315, 58146816), (21504, 57635760), (21632, 57294720), (21840, 56749056), (21952, 56459520), (22272, 55648320), (22295, 55590912), (22620, 54792192), (22736, 54512640), (22932, 54046720), (23040, 53793376), (23296, 53202240), (23520, 52695552), (23660, 52383744), (23751, 52183040), (24128, 51367680), (24336, 50928640), (24360, 50878464), (24505, 50577408), (24576, 50431290), (24696, 50186240), (24843, 49889280), (24960, 49655424), (25088, 49402080), (25480, 48642048), (25578, 48455680), (25984, 47698560), (26208, 47290880), (26390, 46964736), (26624, 46551960), (26754, 46325760), (26880, 46108608), (27040, 45835776), (27144, 45660160), (27440, 45167616), (27840, 44518656), (28224, 43912960), (28392, 43653120), (28420, 43610112), (28665, 43237376), (28672, 43226820), (29120, 42561792), (29232, 42398720), (29406, 42147840), (29696, 41736240), (29841, 41533440), (29952, 41379520), (30160, 41094144), (30420, 40742912), (30576, 40535040), (30720, 40345032), (30870, 40148992), (31360, 39521664), (31668, 39137280), (32256, 38423840), (32448, 38196480), (32480, 38158848), (32760, 37832704), (32928, 37639680), (33124, 37416960), (33280, 37241568), (33408, 37098880), (33930, 36528128), (34104, 36341760), (34307, 36126720), (34944, 35468160), (35280, 35130368), (35490, 34922496), (35672, 34744320), (35840, 34581456), (36192, 34245120), (36540, 33918976), (36864, 33620860), (36946, 33546240), (37120, 33388992), (37440, 33103616), (37632, 32934720), (37856, 32739840), (38220, 32428032), (38976, 31799040), (39208, 31610880), (39585, 31309824), (39788, 31150080), (39936, 31034640), (40131, 30883840), (40320, 30739072), (40560, 30557184), (40768, 30401280), (40960, 30258774), (41160, 30111744), (41405, 29933568), (41760, 29679104), (42224, 29352960), (42588, 29102080), (42630, 29073408), (43008, 28817880), (43264, 28647360), (43680, 28374528), (43904, 28229760), (44109, 28098560), (44544, 27824160), (44590, 27795456), (45240, 27396096), (45472, 27256320), (45864, 27023360), (46080, 26896688), (46592, 26601120), (47040, 26347776), (47320, 26191872), (47502, 26091520), (48256, 25683840), (48672, 25464320), (48720, 25439232), (49010, 25288704), (49152, 25215645), (49392, 25093120), (49686, 24944640), (49735, 24920064), (49920, 24827712), (50176, 24701040), (50960, 24321024), (51156, 24227840), (51968, 23849280), (52416, 23645440), (52780, 23482368), (53235, 23281664), (53248, 23275980), (53508, 23162880), (53760, 23054304), (54080, 22917888), (54288, 22830080), (54880, 22583808), (55419, 22364160), (55680, 22259328), (56448, 21956480), (56784, 21826560), (56840, 21805056), (57330, 21618688), (57344, 21613410), (57967, 21381120), (58240, 21280896), (58464, 21199360), (58812, 21073920), (59392, 20868120), (59682, 20766720), (59904, 20689760), (60320, 20547072), (60840, 20371456), (61152, 20267520), (61440, 20172516), (61740, 20074496), (62720, 19760832), (63336, 19568640), (63945, 19382272), (64512, 19211920), (64896, 19098240), (64960, 19079424), (65520, 18916352), (65856, 18819840), (66248, 18708480), (66560, 18620784), (66816, 18549440), (66885, 18530304), (67860, 18264064), (68208, 18170880), (68614, 18063360), (69888, 17734080), (70560, 17565184), (70980, 17461248), (71344, 17372160), (71680, 17290728), (72384, 17122560), (73080, 16959488), (73515, 16859136), (73728, 16810430), (73892, 16773120), (74240, 16694496), (74529, 16629760), (74880, 16551808), (75264, 16467360), (75712, 16369920), (76440, 16214016), (77952, 15899520), (78416, 15805440), (79170, 15654912), (79576, 15575040), (79872, 15517320), (80262, 15441920), (80640, 15369536), (81120, 15278592), (81536, 15200640), (81920, 15129387), (82320, 15055872), (82810, 14966784), (83520, 14839552), (84448, 14676480), (85176, 14551040), (85260, 14536704), (86016, 14408940), (86528, 14323680), (87360, 14187264), (87808, 14114880), (88218, 14049280), (89088, 13912080), (89180, 13897728), (89523, 13844480), (90480, 13698048), (90944, 13628160), (91728, 13511680), (92160, 13448344), (92365, 13418496), (93184, 13300560), (94080, 13173888), (94640, 13095936), (95004, 13045760), (96512, 12841920), (97344, 12732160), (97440, 12719616), (98020, 12644352), (98784, 12546560), (99372, 12472320), (99470, 12460032), (99840, 12413856), (100352, 12350520), (101920, 12160512), (102312, 12113920), (102921, 12042240), (103936, 11924640), (104832, 11822720), (105560, 11741184), (106470, 11640832), (106496, 11637990), (107016, 11581440), (107520, 11527152), (108160, 11458944), (108576, 11415040), (109760, 11291904), (110838, 11182080), (111360, 11129664), (112896, 10978240), (113568, 10913280), (113680, 10902528), (114660, 10809344), (114688, 10806705), (115934, 10690560), (116480, 10640448), (116928, 10599680), (117624, 10536960), (118755, 10436608), (118784, 10434060), (119364, 10383360), (119808, 10344880), (120640, 10273536), (121680, 10185728), (122304, 10133760), (122880, 10086258), (123480, 10037248), (124215, 9977856), (125440, 9880416), (126672, 9784320), (127890, 9691136), (129024, 9605960), (129311, 9584640), (129792, 9549120), (129920, 9539712), (131040, 9458176), (131712, 9409920), (132496, 9354240), (133120, 9310392), (133632, 9274720), (133770, 9265152), (135720, 9132032), (136416, 9085440), (137228, 9031680), (139776, 8867040), (141120, 8782592), (141960, 8730624), (142688, 8686080), (143360, 8645364), (144768, 8561280), (146160, 8479744), (147030, 8429568), (147456, 8405215), (147784, 8386560), (148480, 8347248), (149058, 8314880), (149205, 8306688), (149760, 8275904), (150528, 8233680), (151424, 8184960), (152880, 8107008), (155904, 7949760), (156832, 7902720), (158340, 7827456), (159152, 7787520), (159744, 7758660), (160524, 7720960), (161280, 7684768), (162240, 7639296), (163072, 7600320), (164640, 7527936), (165620, 7483392), (166257, 7454720), (167040, 7419776), (168896, 7338240), (170352, 7275520), (170520, 7268352), (171535, 7225344), (172032, 7204470), (173056, 7161840), (173901, 7127040), (174720, 7093632), (175616, 7057440), (176436, 7024640), (178176, 6956040), (178360, 6948864), (179046, 6922240), (180960, 6849024), (181888, 6814080), (183456, 6755840), (184320, 6724172), (184730, 6709248), (186368, 6650280), (188160, 6586944), (189280, 6547968), (190008, 6522880), (193024, 6420960), (194688, 6366080), (194880, 6359808), (196040, 6322176), (197568, 6273280), (198744, 6236160), (198940, 6230016), (199680, 6206928), (200655, 6176768), (200704, 6175260), (203840, 6080256), (204624, 6056960), (205842, 6021120), (207872, 5962320), (209664, 5911360), (211120, 5870592), (212940, 5820416), (212992, 5818995), (214032, 5790720), (215040, 5763576), (216320, 5729472), (217152, 5707520), (219520, 5645952), (220545, 5619712), (221676, 5591040), (222720, 5564832), (225792, 5489120), (227136, 5456640), (227360, 5451264), (229320, 5404672), (231868, 5345280), (232960, 5320224), (233856, 5299840), (235248, 5268480), (237510, 5218304), (237568, 5217030), (238728, 5191680), (239616, 5172440), (240149, 5160960), (241280, 5136768), (243360, 5092864), (244608, 5066880), (245760, 5043129), (246960, 5018624), (248430, 4988928), (250880, 4940208), (253344, 4892160), (255780, 4845568), (258048, 4802980), (258622, 4792320), (259584, 4774560), (259840, 4769856), (262080, 4729088), (263424, 4704960), (264992, 4677120), (266240, 4655196), (267264, 4637360), (267540, 4632576), (271440, 4566016), (272832, 4542720), (274456, 4515840), (277095, 4472832), (279552, 4433520), (282240, 4391296), (283920, 4365312), (285376, 4343040), (286720, 4322682), (289536, 4280640), (289835, 4276224), (292320, 4239872), (294060, 4214784), (295568, 4193280), (296960, 4173624), (298116, 4157440), (298410, 4153344), (299520, 4137952), (301056, 4116840), (302848, 4092480), (305760, 4053504), (308763, 4014080), (311808, 3974880), (313664, 3951360), (316680, 3913728), (318304, 3893760), (319488, 3879330), (321048, 3860480), (322560, 3842384), (324480, 3819648), (326144, 3800160), (329280, 3763968), (331240, 3741696), (332514, 3727360), (334080, 3709888), (337792, 3669120), (340704, 3637760), (341040, 3634176), (343070, 3612672), (344064, 3602235), (346112, 3580920), (347802, 3563520), (349440, 3546816), (351232, 3528720), (352872, 3512320), (356352, 3478020), (356720, 3474432), (358092, 3461120), (361920, 3424512), (363776, 3407040), (366912, 3377920), (368640, 3362086), (369460, 3354624), (372645, 3325952), (372736, 3325140), (376320, 3293472), (378560, 3273984), (380016, 3261440), (386048, 3210480), (387933, 3194880), (389376, 3183040), (389760, 3179904), (392080, 3161088), (395136, 3136640), (397488, 3118080), (397880, 3115008), (399360, 3103464), (401310, 3088384), (401408, 3087630), (407680, 3040128), (409248, 3028480), (411684, 3010560), (415744, 2981160), (419328, 2955680), (422240, 2935296), (425880, 2910208), (428064, 2895360), (430080, 2881788), (432640, 2864736), (434304, 2853760), (439040, 2822976), (441090, 2809856), (443352, 2795520), (445440, 2782416), (447615, 2768896), (451584, 2744560), (454272, 2728320), (454720, 2725632), (458640, 2702336), (463736, 2672640), (465920, 2660112), (467712, 2649920), (470496, 2634240), (475020, 2609152), (475136, 2608515), (477456, 2595840), (479232, 2586220), (480298, 2580480), (482560, 2568384), (486720, 2546432), (489216, 2533440), (493920, 2509312), (496860, 2494464), (501760, 2470104), (506688, 2446080), (511560, 2422784), (514605, 2408448), (516096, 2401490), (517244, 2396160), (519168, 2387280), (519680, 2384928), (521703, 2375680), (524160, 2364544), (526848, 2352480), (529984, 2338560), (532480, 2327598), (534528, 2318680), (535080, 2316288), (542880, 2283008), (545664, 2271360), (548912, 2257920), (554190, 2236416), (559104, 2216760), (564480, 2195648), (567840, 2182656), (570752, 2171520), (573440, 2161341), (579072, 2140320), (579670, 2138112), (584640, 2119936), (588120, 2107392), (591136, 2096640), (593920, 2086812), (596232, 2078720), (596820, 2076672), (599040, 2068976), (602112, 2058420), (605696, 2046240), (611520, 2026752), (617526, 2007040), (623616, 1987440), (627328, 1975680), (633360, 1956864), (636608, 1946880), (638976, 1939665), (642096, 1930240), (645120, 1921192), (646555, 1916928), (648960, 1909824), (652288, 1900080), (658560, 1881984), (662480, 1870848), (665028, 1863680), (668160, 1854944), (675584, 1834560), (681408, 1818880), (682080, 1817088), (686140, 1806336), (692224, 1790460), (695604, 1781760), (698880, 1773408), (702464, 1764360), (705744, 1756160), (712704, 1739010), (713440, 1737216), (716184, 1730560), (720447, 1720320), (723840, 1712256), (727552, 1703520), (733824, 1688960), (737280, 1681043), (738920, 1677312), (745290, 1662976), (745472, 1662570), (752640, 1646736), (757120, 1636992), (760032, 1630720), (772096, 1605240), (775866, 1597440), (778752, 1591520), (779520, 1589952), (784160, 1580544), (790272, 1568320), (794976, 1559040), (795760, 1557504), (798720, 1551732), (802620, 1544192), (802816, 1543815), (815360, 1520064), (818496, 1514240), (823368, 1505280), (831285, 1490944), (831488, 1490580), (838656, 1477840), (844480, 1467648), (851760, 1455104), (856128, 1447680), (860160, 1440894), (865280, 1432368), (868608, 1426880), (869505, 1425408), (878080, 1411488), (882180, 1404928), (886704, 1397760), (890880, 1391208), (895230, 1384448), (903168, 1372280), (908544, 1364160), (909440, 1362816), (917280, 1351168), (927472, 1336320), (931840, 1330056), (935424, 1324960), (940992, 1317120), (950040, 1304576), (954912, 1297920), (958464, 1293110), (960596, 1290240), (965120, 1284192), (973440, 1273216), (978432, 1266720), (987840, 1254656), (993720, 1247232), (1003520, 1235052), (1013376, 1223040), (1023120, 1211392), (1029210, 1204224), (1032192, 1200745), (1034488, 1198080), (1038336, 1193640), (1039360, 1192464), (1043406, 1187840), (1048320, 1182272), (1053696, 1176240), (1059968, 1169280), (1064960, 1163799), (1069056, 1159340), (1070160, 1158144), (1085760, 1141504), (1091328, 1135680), (1097824, 1128960), (1108380, 1118208)]