2661876771840

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{157}}^1$

素因数の和:326

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 55, 60, 62, 64, 65, 66, 72, 78, 80, 83, 88, 90, 93, 96, 99, 104, 110, 117, 120, 124, 128, 130, 132, 143, 144, 155, 156, 157, 160, 165, 166, 176, 180, 186, 192, 195, 198, 208, 220, 234, 240, 248, 249, 256, 260, 264, 279, 286, 288, 310, 312, 314, 320, 330, 332, 341, 352, 360, 372, 384, 390, 396, 403, 415, 416, 429, 440, 465, 468, 471, 480, 495, 496, 498, 512, 520, 528, 558, 572, 576, 585, 620, 624, 628, 640, 660, 664, 682, 704, 715, 720, 744, 747, 768, 780, 785, 792, 806, 830, 832, 858, 880, 913, 930, 936, 942, 960, 990, 992, 996, 1023, 1024, 1040, 1056, 1079, 1116, 1144, 1152, 1170, 1209, 1240, 1245, 1248, 1256, 1280, 1287, 1320, 1328, 1364, 1395, 1408, 1413, 1430, 1440, 1488, 1494, 1536, 1560, 1570, 1584, 1612, 1660, 1664, 1705, 1716, 1727, 1760, 1826, 1860, 1872, 1884, 1920, 1980, 1984, 1992, 2015, 2041, 2046, 2080, 2112, 2145, 2158, 2232, 2288, 2304, 2340, 2355, 2418, 2480, 2490, 2496, 2512, 2560, 2573, 2574, 2640, 2656, 2728, 2739, 2790, 2816, 2826, 2860, 2880, 2976, 2988, 3069, 3072, 3120, 3140, 3168, 3224, 3237, 3320, 3328, 3410, 3432, 3454, 3520, 3627, 3652, 3720, 3735, 3744, 3768, 3840, 3960, 3968, 3984, 4030, 4082, 4092, 4160, 4224, 4290, 4316, 4433, 4464, 4565, 4576, 4608, 4680, 4710, 4836, 4867, 4960, 4980, 4992, 5024, 5115, 5120, 5146, 5148, 5181, 5280, 5312, 5395, 5456, 5478, 5580, 5632, 5652, 5720, 5760, 5952, 5976, 6045, 6123, 6138, 6240, 6280, 6336, 6435, 6448, 6474, 6640, 6656, 6820, 6864, 6908, 7040, 7065, 7254, 7304, 7440, 7470, 7488, 7536, 7680, 7719, 7920, 7936, 7968, 8060, 8164, 8184, 8217, 8320, 8448, 8580, 8632, 8635, 8866, 8928, 9130, 9152, 9216, 9360, 9420, 9672, 9711, 9734, 9920, 9960, 9984, 10048, 10205, 10230, 10292, 10296, 10362, 10560, 10624, 10790, 10912, 10956, 11160, 11264, 11304, 11440, 11520, 11869, 11904, 11952, 12090, 12246, 12276, 12480, 12560, 12672, 12865, 12870, 12896, 12948, 13031, 13280, 13299, 13312, 13640, 13695, 13728, 13816, 14080, 14130, 14508, 14601, 14608, 14880, 14940, 14976, 15072, 15345, 15360, 15438, 15543, 15840, 15872, 15936, 16120, 16185, 16328, 16368, 16434, 16640, 16896, 17160, 17264, 17270, 17732, 17856, 18135, 18260, 18304, 18369, 18720, 18840, 19344, 19422, 19468, 19840, 19920, 19968, 20096, 20410, 20460, 20584, 20592, 20724, 21120, 21248, 21580, 21824, 21912, 22165, 22320, 22451, 22608, 22880, 23040, 23157, 23738, 23808, 23904, 24180, 24335, 24492, 24552, 24960, 25120, 25344, 25730, 25740, 25792, 25896, 25905, 26062, 26560, 26598, 27280, 27390, 27456, 27632, 28160, 28260, 28303, 29016, 29202, 29216, 29760, 29880, 29952, 30144, 30615, 30690, 30876, 31086, 31680, 31744, 31872, 32240, 32370, 32656, 32736, 32868, 33280, 33449, 33792, 34320, 34528, 34540, 35464, 35607, 35712, 36270, 36520, 36608, 36738, 37440, 37680, 38595, 38688, 38844, 38936, 39093, 39680, 39840, 39897, 39936, 40192, 40820, 40920, 41085, 41168, 41184, 41448, 42240, 42496, 43160, 43648, 43803, 43824, 44330, 44640, 44902, 45216, 45760, 46080, 46314, 47476, 47616, 47808, 48360, 48555, 48670, 48984, 49104, 49920, 50240, 50688, 51460, 51480, 51584, 51792, 51810, 52124, 53120, 53196, 53537, 54560, 54780, 54912, 55264, 56320, 56520, 56606, 58032, 58404, 58432, 59345, 59520, 59760, 59904, 60288, 61230, 61380, 61752, 62172, 63271, 63360, 63744, 64480, 64740, 65155, 65312, 65472, 65736, 66495, 66560, 66898, 67353, 68640, 69056, 69080, 70928, 71214, 71424, 72540, 73005, 73040, 73216, 73476, 74880, 75360, 77190, 77376, 77688, 77715, 77872, 78186, 79360, 79680, 79794, 80384, 81640, 81840, 82170, 82336, 82368, 82896, 84480, 84909, 84992, 86320, 87296, 87606, 87648, 88660, 89280, 89804, 90432, 91520, 91845, 92628, 94952, 95232, 95616, 96720, 97110, 97340, 97968, 98208, 99840, 100347, 100480, 101376, 102920, 102960, 103168, 103584, 103620, 104248, 106240, 106392, 106821, 107074, 109120, 109560, 109824, 110528, 112255, 113040, 113212, 115785, 116064, 116808, 116864, 117279, 118690, 119040, 119520, 119808, 120576, 122460, 122760, 123504, 124344, 126542, 126720, 127488, 128960, 129480, 130310, 130624, 130944, 131472, 132990, 133796, 134706, 137280, 138112, 138160, 141515, 141856, 142428, 142848, 143341, 145080, 146010, 146080, 146432, 146952, 149760, 150720, 154380, 154752, 155376, 155430, 155744, 156372, 158720, 159360, 159588, 160611, 160768, 163280, 163680, 164340, 164672, 164736, 165792, 167245, 168960, 169403, 169818, 172640, 174592, 175212, 175296, 177320, 178035, 178560, 179608, 180864, 183040, 183690, 185256, 189813, 189904, 191232, 193440, 194220, 194680, 195465, 195936, 196416, 199485, 199680, 200694, 200960, 202059, 205840, 205920, 206336, 207168, 207240, 208496, 212480, 212784, 213642, 214148, 218240, 219015, 219120, 219648, 221056, 224510, 226080, 226424, 231570, 232128, 233616, 233728, 234558, 237380, 238080, 239040, 241152, 244920, 245520, 247008, 248688, 253084, 253440, 254727, 254976, 257920, 258960, 260620, 261248, 261888, 262944, 265980, 267592, 267685, 269412, 274560, 276224, 276320, 283030, 283712, 284856, 285696, 286682, 290160, 292020, 292160, 293904, 299520, 301041, 301440, 308760, 309504, 310752, 310860, 311488, 312744, 316355, 318720, 319176, 321222, 326560, 327360, 328680, 329344, 329472, 331584, 334490, 336765, 338806, 339636, 345280, 349184, 350424, 350592, 354640, 356070, 357120, 359216, 361728, 366080, 367380, 367939, 370512, 379626, 379808, 382464, 386880, 388440, 389360, 390930, 391872, 392832, 398970, 401388, 401920, 403961, 404118, 411680, 411840, 412672, 414336, 414480, 416992, 424545, 424960, 425568, 427284, 428296, 430023, 436480, 438030, 438240, 439296, 442112, 449020, 452160, 452848, 463140, 464256, 467232, 467456, 469116, 474760, 476160, 478080, 481833, 482304, 489840, 491040, 494016, 497376, 501735, 506168, 506880, 508209, 509454, 515840, 517920, 521240, 522496, 523776, 525888, 531960, 534105, 535184, 535370, 538824, 549120, 552448, 552640, 566060, 567424, 569439, 569712, 573364, 580320, 584040, 584320, 586395, 587808, 599040, 602082, 602880, 617520, 619008, 621504, 621720, 622976, 625488, 632710, 637440, 638352, 642444, 653120, 654720, 657360, 658688, 658944, 663168, 668980, 673530, 677612, 679272, 690560, 695981, 700848, 701184, 709280, 712140, 714240, 716705, 718432, 723456, 732160, 734760, 735878, 741024, 759252, 759616, 764928, 773760, 776880, 778720, 781860, 783744, 785664, 797940, 802776, 803055, 803840, 807922, 808236, 823360, 823680, 828672, 828960, 833984, 847015, 849090, 851136, 854568, 856592, 860046, 872960, 876060, 876480, 884224, 898040, 904320, 905696, 926280, 928512, 934464, 934912, 938232, 949065, 949520, 956160, 963666, 979680, 982080, 988032, 994752, 1003470, 1010295, 1012336, 1016418, 1018908, 1031680, 1035840, 1042480, 1044992, 1047552, 1051776, 1063920, 1068210, 1070368, 1070740, 1077648, 1098240, 1103817, 1104896, 1105280, 1132120, 1134848, 1138878, 1139424, 1146728, 1160640, 1168080, 1168640, 1172790, 1175616, 1204164, 1205760, 1211883, 1235040, 1238016, 1243008, 1243440, 1245952, 1250976, 1265420, 1273635, 1274880, 1276704, 1284888, 1290069, 1306240, 1309440, 1314720, 1317376, 1317888, 1326336, 1337960, 1347060, 1355224, 1358544, 1381120, 1391962, 1401696, 1402368, 1418560, 1424280, 1428480, 1433410, 1436864, 1446912, 1469520, 1471756, 1482048, 1505205, 1518504, 1519232, 1524627, 1547520, 1553760, 1557440, 1563720, 1567488, 1571328, 1595880, 1605552, 1606110, 1615844, 1616472, 1646720, 1647360, 1657344, 1657920, 1667968, 1694030, 1698180, 1702272, 1709136, 1713184, 1720092, 1745920, 1752120, 1752960, 1768448, 1796080, 1808640, 1811392, 1839695, 1852560, 1857024, 1863433, 1868928, 1876464, 1898130, 1899040, 1912320, 1927332, 1959360, 1964160, 1976064, 1989504, 2006940, 2019805, 2020590, 2024672, 2032836, 2037816, 2063360, 2071680, 2084960, 2087943, 2089984, 2103552, 2127840, 2136420, 2140736, 2141480, 2150115, 2155296, 2196480, 2207634, 2210560, 2264240, 2269696, 2277756, 2278848, 2293456, 2321280, 2336160, 2337280, 2345580, 2351232, 2408328, 2409165, 2411520, 2423766, 2470080, 2486016, 2486880, 2491904, 2501952, 2530840, 2541045, 2547270, 2553408, 2569776, 2580138, 2612480, 2618880, 2629440, 2634752, 2652672, 2675920, 2694120, 2710448, 2717088, 2762240, 2783924, 2803392, 2804736, 2837120, 2847195, 2848560, 2866820, 2873728, 2939040, 2943512, 2964096, 3010410, 3037008, 3038464, 3049254, 3095040, 3107520, 3114880, 3127440, 3134976, 3142656, 3191760, 3211104, 3212220, 3231688, 3232944, 3293440, 3294720, 3311451, 3314688, 3315840, 3335936, 3388060, 3396360, 3404544, 3418272, 3426368, 3440184, 3479905, 3504240, 3505920, 3592160, 3617280, 3622784, 3635649, 3679390, 3705120, 3714048, 3726866, 3737856, 3752928, 3796260, 3798080, 3824640, 3854664, 3918720, 3928320, 3952128, 3979008, 4013880, 4039610, 4041180, 4049344, 4065672, 4075632, 4143360, 4169920, 4175886, 4207104, 4255680, 4272840, 4281472, 4282960, 4300230, 4310592, 4415268, 4421120, 4443571, 4528480, 4539392, 4555512, 4557696, 4586912, 4642560, 4672320, 4674560, 4691160, 4702464, 4816656, 4818330, 4847532, 4940160, 4972032, 4973760, 4983808, 5003904, 5061680, 5082090, 5094540, 5106816, 5139552, 5160276, 5224960, 5237760, 5251493, 5258880, 5305344, 5351840, 5388240, 5420896, 5434176, 5519085, 5524480, 5567848, 5590299, 5606784, 5674240, 5694390, 5697120, 5733640, 5747456, 5878080, 5887024, 5928192, 6020820, 6059415, 6074016, 6076928, 6098508, 6190080, 6215040, 6229760, 6254880, 6263829, 6269952, 6383520, 6422208, 6424440, 6450345, 6463376, 6465888, 6586880, 6589440, 6622902, 6631680, 6671872, 6776120, 6792720, 6809088, 6836544, 6852736, 6880368, 6959810, 7008480, 7011840, 7184320, 7234560, 7245568, 7271298, 7358780, 7410240, 7453732, 7475712, 7505856, 7592520, 7596160, 7623135, 7709328, 7837440, 7856640, 7904256, 7958016, 8027760, 8079220, 8082360, 8098688, 8131344, 8151264, 8286720, 8339840, 8351772, 8414208, 8511360, 8545680, 8562944, 8565920, 8600460, 8621184, 8830536, 8842240, 8887142, 9056960, 9111024, 9115392, 9173824, 9285120, 9317165, 9344640, 9382320, 9404928, 9633312, 9636660, 9695064, 9880320, 9944064, 9947520, 10007808, 10123360, 10164180, 10189080, 10213632, 10279104, 10320552, 10439715, 10449920, 10502986, 10517760, 10703680, 10776480, 10841792, 10868352, 11038170, 11135696, 11180598, 11213568, 11348480, 11388780, 11394240, 11467280, 11494912, 11756160, 11774048, 11856384, 12041640, 12118830, 12148032, 12153856, 12197016, 12430080, 12459520, 12509760, 12527658, 12767040, 12844416, 12848880, 12900690, 12926752, 12931776, 13173760, 13245804, 13263360, 13330713, 13343744, 13552240, 13585440, 13618176, 13673088, 13705472, 13760736, 13919620, 14016960, 14023680, 14368640, 14491136, 14542596, 14717560, 14820480, 14907464, 14951424, 15011712, 15185040, 15192320, 15246270, 15418656, 15674880, 15713280, 15754479, 15916032, 16055520, 16158440, 16164720, 16197376, 16262688, 16302528, 16557255, 16573440, 16679680, 16703544, 16770897, 17022720, 17091360, 17125888, 17131840, 17200920, 17242368, 17661072, 17774284, 18113920, 18178245, 18222048, 18230784, 18347648, 18570240, 18634330, 18689280, 18764640, 18809856, 19266624, 19273320, 19390128, 19760640, 19895040, 20015616, 20246720, 20328360, 20378160, 20427264, 20558208, 20641104, 20879430, 21005972, 21035520, 21407360, 21552960, 21683584, 21736704, 22076340, 22217855, 22271392, 22361196, 22427136, 22696960, 22777560, 22788480, 22934560, 22989824, 23512320, 23548096, 23712768, 24083280, 24237660, 24296064, 24394032, 24860160, 24919040, 25019520, 25055316, 25534080, 25688832, 25697760, 25801380, 25853504, 25863552, 26257465, 26491608, 26526720, 26661426, 27104480, 27170880, 27346176, 27410944, 27521472, 27839240, 27951495, 28033920, 28737280, 28982272, 29085192, 29435120, 29640960, 29814928, 30023424, 30370080, 30384640, 30492540, 30837312, 31319145, 31349760, 31508958, 32111040, 32316880, 32329440, 32394752, 32525376, 32605056, 33114510, 33359360, 33407088, 33541794, 34045440, 34182720, 34251776, 34263680, 34401840, 34484736, 35322144, 35548568, 36227840, 36356490, 36444096, 36461568, 36695296, 37268660, 37378560, 37529280, 38533248, 38546640, 38780256, 39521280, 39790080, 39992139, 40031232, 40493440, 40656720, 40756320, 40854528, 41116416, 41282208, 41758860, 42011944, 42071040, 42814720, 43105920, 43367168, 43473408, 44152680, 44435710, 44542784, 44722392, 44854272, 45555120, 45576960, 45869120, 47024640, 47096192, 47263437, 48166560, 48475320, 48592128, 48788064, 49720320, 50039040, 50110632, 51068160, 51377664, 51395520, 51602760, 51707008, 51727104, 52514930, 52983216, 53322852, 54208960, 54341760, 54692352, 54821888, 55042944, 55678480, 55902990, 56067840, 57474560, 57766423, 58170384, 58870240, 59281920, 59629856, 60046848, 60740160, 60769280, 60985080, 61674624, 62638290, 63017916, 64222080, 64633760, 64658880, 64789504, 65050752, 65210112, 66229020, 66653565, 66718720, 66814176, 67083588, 68090880, 68365440, 68527360, 68803680, 68969472, 70644288, 71097136, 72455680, 72712980, 72888192, 73390592, 74537320, 74757120, 75058560, 77066496, 77093280, 77560512, 78772395, 79580160, 79984278, 80986880, 81313440, 81512640, 82232832, 82564416, 83517720, 83854485, 84023888, 85629440, 86211840, 86734336, 86946816, 88305360, 88871420, 89085568, 89444784, 91110240, 91153920, 91738240, 94049280, 94192384, 94526874, 96333120, 96950640, 97184256, 97576128, 100078080, 100221264, 102136320, 102755328, 102791040, 103205520, 103414016, 103454208, 105029860, 105966432, 106645704, 108417920, 108683520, 109384704, 110085888, 111356960, 111805980, 112135680, 114949120, 115532846, 116340768, 117740480, 118563840, 119259712, 120093696, 121480320, 121970160, 123349248, 125276580, 126035832, 128444160, 129267520, 129317760, 130101504, 130420224, 132458040, 133307130, 133628352, 134167176, 136730880, 137054720, 137607360, 141288576, 142194272, 144911360, 145425960, 145776384, 146781184, 149074640, 150117120, 154132992, 154186560, 155121024, 157544790, 159968556, 161973760, 162626880, 163025280, 164465664, 165128832, 167035440, 167708970, 168047776, 171258880, 172423680, 173299269, 173468672, 176610720, 177742840, 178171136, 178889568, 182220480, 182307840, 183476480, 188384768, 189053748, 192666240, 193901280, 194368512, 195152256, 199960695, 200156160, 200442528, 204272640, 205582080, 206411040, 206828032, 206908416, 210059720, 211932864, 213291408, 216835840, 217367040, 220171776, 222713920, 223611960, 224271360, 231065692, 232681536, 235480960, 236317185, 238519424, 242960640, 243940320, 246698496, 250553160, 252071664, 256888320, 258535040, 258635520, 260203008, 260840448, 264916080, 266614260, 267256704, 268334352, 273461760, 274109440, 275214720, 282577152, 284388544, 288832115, 290851920, 291552768, 298149280, 300234240, 308265984, 308373120, 310242048, 315089580, 319937112, 323947520, 325253760, 326050560, 330257664, 334070880, 335417940, 336095552, 344847360, 346598538, 353221440, 355485680, 356342272, 357779136, 364440960, 366952960, 376769536, 378107496, 385332480, 387802560, 390304512, 399921390, 400885056, 411164160, 412822080, 413656064, 420119440, 423865728, 426582816, 433671680, 434734080, 440343552, 445427840, 447223920, 462131384, 465363072, 470961920, 472634370, 477038848, 485921280, 487880640, 493396992, 501106320, 504143328, 513776640, 517070080, 517271040, 519897807, 520406016, 529832160, 533228520, 534513408, 536668704, 546923520, 550429440, 565154304, 568777088, 577664230, 581703840, 583105536, 596298560, 600468480, 616746240, 620484096, 630179160, 639874224, 650507520, 652101120, 660515328, 668141760, 670835880, 672191104, 693197076, 706442880, 710971360, 712684544, 715558272, 728881920, 733905920, 756214992, 770664960, 775605120, 780609024, 799842780, 801770112, 822328320, 825644160, 840238880, 847731456, 853165632, 866496345, 867343360, 890855680, 894447840, 924262768, 930726144, 941923840, 945268740, 954077696, 971842560, 975761280, 1002212640, 1008286656, 1034140160, 1034542080, 1039795614, 1059664320, 1066457040, 1069026816, 1073337408, 1100858880, 1130308608, 1137554176, 1155328460, 1163407680, 1192597120, 1233492480, 1240968192, 1260358320, 1279748448, 1301015040, 1304202240, 1321030656, 1336283520, 1341671760, 1344382208, 1386394152, 1412885760, 1421942720, 1431116544, 1457763840, 1512429984, 1541329920, 1551210240, 1561218048, 1599685560, 1603540224, 1651288320, 1680477760, 1695462912, 1706331264, 1732992690, 1781711360, 1788895680, 1848525536, 1861452288, 1883847680, 1890537480, 1908155392, 1951522560, 2004425280, 2016573312, 2068280320, 2079591228, 2119328640, 2132914080, 2138053632, 2146674816, 2201717760, 2275108352, 2310656920, 2326815360, 2385194240, 2466984960, 2520716640, 2559496896, 2599489035, 2602030080, 2672567040, 2683343520, 2688764416, 2772788304, 2825771520, 2843885440, 2862233088, 2915527680, 3024859968, 3102420480, 3199371120, 3207080448, 3302576640, 3360955520, 3390925824, 3412662528, 3465985380, 3563422720, 3577791360, 3697051072, 3722904576, 3781074960, 3903045120, 4008850560, 4033146624, 4159182456, 4238657280, 4265828160, 4293349632, 4550216704, 4621313840, 4653630720, 4770388480, 5041433280, 5118993792, 5198978070, 5345134080, 5366687040, 5377528832, 5545576608, 5651543040, 5687770880, 5724466176, 6049719936, 6204840960, 6398742240, 6414160896, 6605153280, 6721911040, 6825325056, 6931970760, 7155582720, 7394102144, 7562149920, 7806090240, 8017701120, 8066293248, 8318364912, 8477314560, 8531656320, 8586699264, 9242627680, 9307261440, 9540776960, 10082866560, 10237987584, 10397956140, 10690268160, 10733374080, 11091153216, 11375541760, 12099439872, 12797484480, 13443822080, 13650650112, 13863941520, 14311165440, 14788204288, 15124299840, 16035402240, 16132586496, 16636729824, 16954629120, 17063312640, 17173398528, 18485255360, 18614522880, 20165733120, 20475975168, 20795912280, 21466748160, 22182306432, 22751083520, 24198879744, 25594968960, 26887644160, 27727883040, 28622330880, 29576408576, 30248599680, 32070804480, 33273459648, 34126625280, 36970510720, 40331466240, 40951950336, 41591824560, 42933496320, 44364612864, 48397759488, 51189937920, 55455766080, 59152817152, 60497199360, 66546919296, 68253250560, 73941021440, 80662932480, 83183649120, 85866992640, 88729225728, 102379875840, 110911532160, 120994398720, 133093838592, 147882042880, 166367298240, 177458451456, 204759751680, 221823064320, 241988797440, 266187677184, 295764085760, 332734596480, 443646128640, 532375354368, 665469192960, 887292257280, 1330938385920, 2661876771840]

約数ペア:

[(1, 2661876771840), (2, 1330938385920), (3, 887292257280), (4, 665469192960), (5, 532375354368), (6, 443646128640), (8, 332734596480), (9, 295764085760), (10, 266187677184), (11, 241988797440), (12, 221823064320), (13, 204759751680), (15, 177458451456), (16, 166367298240), (18, 147882042880), (20, 133093838592), (22, 120994398720), (24, 110911532160), (26, 102379875840), (30, 88729225728), (31, 85866992640), (32, 83183649120), (33, 80662932480), (36, 73941021440), (39, 68253250560), (40, 66546919296), (44, 60497199360), (45, 59152817152), (48, 55455766080), (52, 51189937920), (55, 48397759488), (60, 44364612864), (62, 42933496320), (64, 41591824560), (65, 40951950336), (66, 40331466240), (72, 36970510720), (78, 34126625280), (80, 33273459648), (83, 32070804480), (88, 30248599680), (90, 29576408576), (93, 28622330880), (96, 27727883040), (99, 26887644160), (104, 25594968960), (110, 24198879744), (117, 22751083520), (120, 22182306432), (124, 21466748160), (128, 20795912280), (130, 20475975168), (132, 20165733120), (143, 18614522880), (144, 18485255360), (155, 17173398528), (156, 17063312640), (157, 16954629120), (160, 16636729824), (165, 16132586496), (166, 16035402240), (176, 15124299840), (180, 14788204288), (186, 14311165440), (192, 13863941520), (195, 13650650112), (198, 13443822080), (208, 12797484480), (220, 12099439872), (234, 11375541760), (240, 11091153216), (248, 10733374080), (249, 10690268160), (256, 10397956140), (260, 10237987584), (264, 10082866560), (279, 9540776960), (286, 9307261440), (288, 9242627680), (310, 8586699264), (312, 8531656320), (314, 8477314560), (320, 8318364912), (330, 8066293248), (332, 8017701120), (341, 7806090240), (352, 7562149920), (360, 7394102144), (372, 7155582720), (384, 6931970760), (390, 6825325056), (396, 6721911040), (403, 6605153280), (415, 6414160896), (416, 6398742240), (429, 6204840960), (440, 6049719936), (465, 5724466176), (468, 5687770880), (471, 5651543040), (480, 5545576608), (495, 5377528832), (496, 5366687040), (498, 5345134080), (512, 5198978070), (520, 5118993792), (528, 5041433280), (558, 4770388480), (572, 4653630720), (576, 4621313840), (585, 4550216704), (620, 4293349632), (624, 4265828160), (628, 4238657280), (640, 4159182456), (660, 4033146624), (664, 4008850560), (682, 3903045120), (704, 3781074960), (715, 3722904576), (720, 3697051072), (744, 3577791360), (747, 3563422720), (768, 3465985380), (780, 3412662528), (785, 3390925824), (792, 3360955520), (806, 3302576640), (830, 3207080448), (832, 3199371120), (858, 3102420480), (880, 3024859968), (913, 2915527680), (930, 2862233088), (936, 2843885440), (942, 2825771520), (960, 2772788304), (990, 2688764416), (992, 2683343520), (996, 2672567040), (1023, 2602030080), (1024, 2599489035), (1040, 2559496896), (1056, 2520716640), (1079, 2466984960), (1116, 2385194240), (1144, 2326815360), (1152, 2310656920), (1170, 2275108352), (1209, 2201717760), (1240, 2146674816), (1245, 2138053632), (1248, 2132914080), (1256, 2119328640), (1280, 2079591228), (1287, 2068280320), (1320, 2016573312), (1328, 2004425280), (1364, 1951522560), (1395, 1908155392), (1408, 1890537480), (1413, 1883847680), (1430, 1861452288), (1440, 1848525536), (1488, 1788895680), (1494, 1781711360), (1536, 1732992690), (1560, 1706331264), (1570, 1695462912), (1584, 1680477760), (1612, 1651288320), (1660, 1603540224), (1664, 1599685560), (1705, 1561218048), (1716, 1551210240), (1727, 1541329920), (1760, 1512429984), (1826, 1457763840), (1860, 1431116544), (1872, 1421942720), (1884, 1412885760), (1920, 1386394152), (1980, 1344382208), (1984, 1341671760), (1992, 1336283520), (2015, 1321030656), (2041, 1304202240), (2046, 1301015040), (2080, 1279748448), (2112, 1260358320), (2145, 1240968192), (2158, 1233492480), (2232, 1192597120), (2288, 1163407680), (2304, 1155328460), (2340, 1137554176), (2355, 1130308608), (2418, 1100858880), (2480, 1073337408), (2490, 1069026816), (2496, 1066457040), (2512, 1059664320), (2560, 1039795614), (2573, 1034542080), (2574, 1034140160), (2640, 1008286656), (2656, 1002212640), (2728, 975761280), (2739, 971842560), (2790, 954077696), (2816, 945268740), (2826, 941923840), (2860, 930726144), (2880, 924262768), (2976, 894447840), (2988, 890855680), (3069, 867343360), (3072, 866496345), (3120, 853165632), (3140, 847731456), (3168, 840238880), (3224, 825644160), (3237, 822328320), (3320, 801770112), (3328, 799842780), (3410, 780609024), (3432, 775605120), (3454, 770664960), (3520, 756214992), (3627, 733905920), (3652, 728881920), (3720, 715558272), (3735, 712684544), (3744, 710971360), (3768, 706442880), (3840, 693197076), (3960, 672191104), (3968, 670835880), (3984, 668141760), (4030, 660515328), (4082, 652101120), (4092, 650507520), (4160, 639874224), (4224, 630179160), (4290, 620484096), (4316, 616746240), (4433, 600468480), (4464, 596298560), (4565, 583105536), (4576, 581703840), (4608, 577664230), (4680, 568777088), (4710, 565154304), (4836, 550429440), (4867, 546923520), (4960, 536668704), (4980, 534513408), (4992, 533228520), (5024, 529832160), (5115, 520406016), (5120, 519897807), (5146, 517271040), (5148, 517070080), (5181, 513776640), (5280, 504143328), (5312, 501106320), (5395, 493396992), (5456, 487880640), (5478, 485921280), (5580, 477038848), (5632, 472634370), (5652, 470961920), (5720, 465363072), (5760, 462131384), (5952, 447223920), (5976, 445427840), (6045, 440343552), (6123, 434734080), (6138, 433671680), (6240, 426582816), (6280, 423865728), (6336, 420119440), (6435, 413656064), (6448, 412822080), (6474, 411164160), (6640, 400885056), (6656, 399921390), (6820, 390304512), (6864, 387802560), (6908, 385332480), (7040, 378107496), (7065, 376769536), (7254, 366952960), (7304, 364440960), (7440, 357779136), (7470, 356342272), (7488, 355485680), (7536, 353221440), (7680, 346598538), (7719, 344847360), (7920, 336095552), (7936, 335417940), (7968, 334070880), (8060, 330257664), (8164, 326050560), (8184, 325253760), (8217, 323947520), (8320, 319937112), (8448, 315089580), (8580, 310242048), (8632, 308373120), (8635, 308265984), (8866, 300234240), (8928, 298149280), (9130, 291552768), (9152, 290851920), (9216, 288832115), (9360, 284388544), (9420, 282577152), (9672, 275214720), (9711, 274109440), (9734, 273461760), (9920, 268334352), (9960, 267256704), (9984, 266614260), (10048, 264916080), (10205, 260840448), (10230, 260203008), (10292, 258635520), (10296, 258535040), (10362, 256888320), (10560, 252071664), (10624, 250553160), (10790, 246698496), (10912, 243940320), (10956, 242960640), (11160, 238519424), (11264, 236317185), (11304, 235480960), (11440, 232681536), (11520, 231065692), (11869, 224271360), (11904, 223611960), (11952, 222713920), (12090, 220171776), (12246, 217367040), (12276, 216835840), (12480, 213291408), (12560, 211932864), (12672, 210059720), (12865, 206908416), (12870, 206828032), (12896, 206411040), (12948, 205582080), (13031, 204272640), (13280, 200442528), (13299, 200156160), (13312, 199960695), (13640, 195152256), (13695, 194368512), (13728, 193901280), (13816, 192666240), (14080, 189053748), (14130, 188384768), (14508, 183476480), (14601, 182307840), (14608, 182220480), (14880, 178889568), (14940, 178171136), (14976, 177742840), (15072, 176610720), (15345, 173468672), (15360, 173299269), (15438, 172423680), (15543, 171258880), (15840, 168047776), (15872, 167708970), (15936, 167035440), (16120, 165128832), (16185, 164465664), (16328, 163025280), (16368, 162626880), (16434, 161973760), (16640, 159968556), (16896, 157544790), (17160, 155121024), (17264, 154186560), (17270, 154132992), (17732, 150117120), (17856, 149074640), (18135, 146781184), (18260, 145776384), (18304, 145425960), (18369, 144911360), (18720, 142194272), (18840, 141288576), (19344, 137607360), (19422, 137054720), (19468, 136730880), (19840, 134167176), (19920, 133628352), (19968, 133307130), (20096, 132458040), (20410, 130420224), (20460, 130101504), (20584, 129317760), (20592, 129267520), (20724, 128444160), (21120, 126035832), (21248, 125276580), (21580, 123349248), (21824, 121970160), (21912, 121480320), (22165, 120093696), (22320, 119259712), (22451, 118563840), (22608, 117740480), (22880, 116340768), (23040, 115532846), (23157, 114949120), (23738, 112135680), (23808, 111805980), (23904, 111356960), (24180, 110085888), (24335, 109384704), (24492, 108683520), (24552, 108417920), (24960, 106645704), (25120, 105966432), (25344, 105029860), (25730, 103454208), (25740, 103414016), (25792, 103205520), (25896, 102791040), (25905, 102755328), (26062, 102136320), (26560, 100221264), (26598, 100078080), (27280, 97576128), (27390, 97184256), (27456, 96950640), (27632, 96333120), (28160, 94526874), (28260, 94192384), (28303, 94049280), (29016, 91738240), (29202, 91153920), (29216, 91110240), (29760, 89444784), (29880, 89085568), (29952, 88871420), (30144, 88305360), (30615, 86946816), (30690, 86734336), (30876, 86211840), (31086, 85629440), (31680, 84023888), (31744, 83854485), (31872, 83517720), (32240, 82564416), (32370, 82232832), (32656, 81512640), (32736, 81313440), (32868, 80986880), (33280, 79984278), (33449, 79580160), (33792, 78772395), (34320, 77560512), (34528, 77093280), (34540, 77066496), (35464, 75058560), (35607, 74757120), (35712, 74537320), (36270, 73390592), (36520, 72888192), (36608, 72712980), (36738, 72455680), (37440, 71097136), (37680, 70644288), (38595, 68969472), (38688, 68803680), (38844, 68527360), (38936, 68365440), (39093, 68090880), (39680, 67083588), (39840, 66814176), (39897, 66718720), (39936, 66653565), (40192, 66229020), (40820, 65210112), (40920, 65050752), (41085, 64789504), (41168, 64658880), (41184, 64633760), (41448, 64222080), (42240, 63017916), (42496, 62638290), (43160, 61674624), (43648, 60985080), (43803, 60769280), (43824, 60740160), (44330, 60046848), (44640, 59629856), (44902, 59281920), (45216, 58870240), (45760, 58170384), (46080, 57766423), (46314, 57474560), (47476, 56067840), (47616, 55902990), (47808, 55678480), (48360, 55042944), (48555, 54821888), (48670, 54692352), (48984, 54341760), (49104, 54208960), (49920, 53322852), (50240, 52983216), (50688, 52514930), (51460, 51727104), (51480, 51707008), (51584, 51602760), (51792, 51395520), (51810, 51377664), (52124, 51068160), (53120, 50110632), (53196, 50039040), (53537, 49720320), (54560, 48788064), (54780, 48592128), (54912, 48475320), (55264, 48166560), (56320, 47263437), (56520, 47096192), (56606, 47024640), (58032, 45869120), (58404, 45576960), (58432, 45555120), (59345, 44854272), (59520, 44722392), (59760, 44542784), (59904, 44435710), (60288, 44152680), (61230, 43473408), (61380, 43367168), (61752, 43105920), (62172, 42814720), (63271, 42071040), (63360, 42011944), (63744, 41758860), (64480, 41282208), (64740, 41116416), (65155, 40854528), (65312, 40756320), (65472, 40656720), (65736, 40493440), (66495, 40031232), (66560, 39992139), (66898, 39790080), (67353, 39521280), (68640, 38780256), (69056, 38546640), (69080, 38533248), (70928, 37529280), (71214, 37378560), (71424, 37268660), (72540, 36695296), (73005, 36461568), (73040, 36444096), (73216, 36356490), (73476, 36227840), (74880, 35548568), (75360, 35322144), (77190, 34484736), (77376, 34401840), (77688, 34263680), (77715, 34251776), (77872, 34182720), (78186, 34045440), (79360, 33541794), (79680, 33407088), (79794, 33359360), (80384, 33114510), (81640, 32605056), (81840, 32525376), (82170, 32394752), (82336, 32329440), (82368, 32316880), (82896, 32111040), (84480, 31508958), (84909, 31349760), (84992, 31319145), (86320, 30837312), (87296, 30492540), (87606, 30384640), (87648, 30370080), (88660, 30023424), (89280, 29814928), (89804, 29640960), (90432, 29435120), (91520, 29085192), (91845, 28982272), (92628, 28737280), (94952, 28033920), (95232, 27951495), (95616, 27839240), (96720, 27521472), (97110, 27410944), (97340, 27346176), (97968, 27170880), (98208, 27104480), (99840, 26661426), (100347, 26526720), (100480, 26491608), (101376, 26257465), (102920, 25863552), (102960, 25853504), (103168, 25801380), (103584, 25697760), (103620, 25688832), (104248, 25534080), (106240, 25055316), (106392, 25019520), (106821, 24919040), (107074, 24860160), (109120, 24394032), (109560, 24296064), (109824, 24237660), (110528, 24083280), (112255, 23712768), (113040, 23548096), (113212, 23512320), (115785, 22989824), (116064, 22934560), (116808, 22788480), (116864, 22777560), (117279, 22696960), (118690, 22427136), (119040, 22361196), (119520, 22271392), (119808, 22217855), (120576, 22076340), (122460, 21736704), (122760, 21683584), (123504, 21552960), (124344, 21407360), (126542, 21035520), (126720, 21005972), (127488, 20879430), (128960, 20641104), (129480, 20558208), (130310, 20427264), (130624, 20378160), (130944, 20328360), (131472, 20246720), (132990, 20015616), (133796, 19895040), (134706, 19760640), (137280, 19390128), (138112, 19273320), (138160, 19266624), (141515, 18809856), (141856, 18764640), (142428, 18689280), (142848, 18634330), (143341, 18570240), (145080, 18347648), (146010, 18230784), (146080, 18222048), (146432, 18178245), (146952, 18113920), (149760, 17774284), (150720, 17661072), (154380, 17242368), (154752, 17200920), (155376, 17131840), (155430, 17125888), (155744, 17091360), (156372, 17022720), (158720, 16770897), (159360, 16703544), (159588, 16679680), (160611, 16573440), (160768, 16557255), (163280, 16302528), (163680, 16262688), (164340, 16197376), (164672, 16164720), (164736, 16158440), (165792, 16055520), (167245, 15916032), (168960, 15754479), (169403, 15713280), (169818, 15674880), (172640, 15418656), (174592, 15246270), (175212, 15192320), (175296, 15185040), (177320, 15011712), (178035, 14951424), (178560, 14907464), (179608, 14820480), (180864, 14717560), (183040, 14542596), (183690, 14491136), (185256, 14368640), (189813, 14023680), (189904, 14016960), (191232, 13919620), (193440, 13760736), (194220, 13705472), (194680, 13673088), (195465, 13618176), (195936, 13585440), (196416, 13552240), (199485, 13343744), (199680, 13330713), (200694, 13263360), (200960, 13245804), (202059, 13173760), (205840, 12931776), (205920, 12926752), (206336, 12900690), (207168, 12848880), (207240, 12844416), (208496, 12767040), (212480, 12527658), (212784, 12509760), (213642, 12459520), (214148, 12430080), (218240, 12197016), (219015, 12153856), (219120, 12148032), (219648, 12118830), (221056, 12041640), (224510, 11856384), (226080, 11774048), (226424, 11756160), (231570, 11494912), (232128, 11467280), (233616, 11394240), (233728, 11388780), (234558, 11348480), (237380, 11213568), (238080, 11180598), (239040, 11135696), (241152, 11038170), (244920, 10868352), (245520, 10841792), (247008, 10776480), (248688, 10703680), (253084, 10517760), (253440, 10502986), (254727, 10449920), (254976, 10439715), (257920, 10320552), (258960, 10279104), (260620, 10213632), (261248, 10189080), (261888, 10164180), (262944, 10123360), (265980, 10007808), (267592, 9947520), (267685, 9944064), (269412, 9880320), (274560, 9695064), (276224, 9636660), (276320, 9633312), (283030, 9404928), (283712, 9382320), (284856, 9344640), (285696, 9317165), (286682, 9285120), (290160, 9173824), (292020, 9115392), (292160, 9111024), (293904, 9056960), (299520, 8887142), (301041, 8842240), (301440, 8830536), (308760, 8621184), (309504, 8600460), (310752, 8565920), (310860, 8562944), (311488, 8545680), (312744, 8511360), (316355, 8414208), (318720, 8351772), (319176, 8339840), (321222, 8286720), (326560, 8151264), (327360, 8131344), (328680, 8098688), (329344, 8082360), (329472, 8079220), (331584, 8027760), (334490, 7958016), (336765, 7904256), (338806, 7856640), (339636, 7837440), (345280, 7709328), (349184, 7623135), (350424, 7596160), (350592, 7592520), (354640, 7505856), (356070, 7475712), (357120, 7453732), (359216, 7410240), (361728, 7358780), (366080, 7271298), (367380, 7245568), (367939, 7234560), (370512, 7184320), (379626, 7011840), (379808, 7008480), (382464, 6959810), (386880, 6880368), (388440, 6852736), (389360, 6836544), (390930, 6809088), (391872, 6792720), (392832, 6776120), (398970, 6671872), (401388, 6631680), (401920, 6622902), (403961, 6589440), (404118, 6586880), (411680, 6465888), (411840, 6463376), (412672, 6450345), (414336, 6424440), (414480, 6422208), (416992, 6383520), (424545, 6269952), (424960, 6263829), (425568, 6254880), (427284, 6229760), (428296, 6215040), (430023, 6190080), (436480, 6098508), (438030, 6076928), (438240, 6074016), (439296, 6059415), (442112, 6020820), (449020, 5928192), (452160, 5887024), (452848, 5878080), (463140, 5747456), (464256, 5733640), (467232, 5697120), (467456, 5694390), (469116, 5674240), (474760, 5606784), (476160, 5590299), (478080, 5567848), (481833, 5524480), (482304, 5519085), (489840, 5434176), (491040, 5420896), (494016, 5388240), (497376, 5351840), (501735, 5305344), (506168, 5258880), (506880, 5251493), (508209, 5237760), (509454, 5224960), (515840, 5160276), (517920, 5139552), (521240, 5106816), (522496, 5094540), (523776, 5082090), (525888, 5061680), (531960, 5003904), (534105, 4983808), (535184, 4973760), (535370, 4972032), (538824, 4940160), (549120, 4847532), (552448, 4818330), (552640, 4816656), (566060, 4702464), (567424, 4691160), (569439, 4674560), (569712, 4672320), (573364, 4642560), (580320, 4586912), (584040, 4557696), (584320, 4555512), (586395, 4539392), (587808, 4528480), (599040, 4443571), (602082, 4421120), (602880, 4415268), (617520, 4310592), (619008, 4300230), (621504, 4282960), (621720, 4281472), (622976, 4272840), (625488, 4255680), (632710, 4207104), (637440, 4175886), (638352, 4169920), (642444, 4143360), (653120, 4075632), (654720, 4065672), (657360, 4049344), (658688, 4041180), (658944, 4039610), (663168, 4013880), (668980, 3979008), (673530, 3952128), (677612, 3928320), (679272, 3918720), (690560, 3854664), (695981, 3824640), (700848, 3798080), (701184, 3796260), (709280, 3752928), (712140, 3737856), (714240, 3726866), (716705, 3714048), (718432, 3705120), (723456, 3679390), (732160, 3635649), (734760, 3622784), (735878, 3617280), (741024, 3592160), (759252, 3505920), (759616, 3504240), (764928, 3479905), (773760, 3440184), (776880, 3426368), (778720, 3418272), (781860, 3404544), (783744, 3396360), (785664, 3388060), (797940, 3335936), (802776, 3315840), (803055, 3314688), (803840, 3311451), (807922, 3294720), (808236, 3293440), (823360, 3232944), (823680, 3231688), (828672, 3212220), (828960, 3211104), (833984, 3191760), (847015, 3142656), (849090, 3134976), (851136, 3127440), (854568, 3114880), (856592, 3107520), (860046, 3095040), (872960, 3049254), (876060, 3038464), (876480, 3037008), (884224, 3010410), (898040, 2964096), (904320, 2943512), (905696, 2939040), (926280, 2873728), (928512, 2866820), (934464, 2848560), (934912, 2847195), (938232, 2837120), (949065, 2804736), (949520, 2803392), (956160, 2783924), (963666, 2762240), (979680, 2717088), (982080, 2710448), (988032, 2694120), (994752, 2675920), (1003470, 2652672), (1010295, 2634752), (1012336, 2629440), (1016418, 2618880), (1018908, 2612480), (1031680, 2580138), (1035840, 2569776), (1042480, 2553408), (1044992, 2547270), (1047552, 2541045), (1051776, 2530840), (1063920, 2501952), (1068210, 2491904), (1070368, 2486880), (1070740, 2486016), (1077648, 2470080), (1098240, 2423766), (1103817, 2411520), (1104896, 2409165), (1105280, 2408328), (1132120, 2351232), (1134848, 2345580), (1138878, 2337280), (1139424, 2336160), (1146728, 2321280), (1160640, 2293456), (1168080, 2278848), (1168640, 2277756), (1172790, 2269696), (1175616, 2264240), (1204164, 2210560), (1205760, 2207634), (1211883, 2196480), (1235040, 2155296), (1238016, 2150115), (1243008, 2141480), (1243440, 2140736), (1245952, 2136420), (1250976, 2127840), (1265420, 2103552), (1273635, 2089984), (1274880, 2087943), (1276704, 2084960), (1284888, 2071680), (1290069, 2063360), (1306240, 2037816), (1309440, 2032836), (1314720, 2024672), (1317376, 2020590), (1317888, 2019805), (1326336, 2006940), (1337960, 1989504), (1347060, 1976064), (1355224, 1964160), (1358544, 1959360), (1381120, 1927332), (1391962, 1912320), (1401696, 1899040), (1402368, 1898130), (1418560, 1876464), (1424280, 1868928), (1428480, 1863433), (1433410, 1857024), (1436864, 1852560), (1446912, 1839695), (1469520, 1811392), (1471756, 1808640), (1482048, 1796080), (1505205, 1768448), (1518504, 1752960), (1519232, 1752120), (1524627, 1745920), (1547520, 1720092), (1553760, 1713184), (1557440, 1709136), (1563720, 1702272), (1567488, 1698180), (1571328, 1694030), (1595880, 1667968), (1605552, 1657920), (1606110, 1657344), (1615844, 1647360), (1616472, 1646720)]