11836432419840

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1203

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 336, 342, 360, 361, 372, 378, 380, 384, 399, 420, 432, 434, 448, 456, 465, 480, 496, 504, 512, 513, 532, 540, 558, 560, 570, 576, 589, 608, 620, 630, 640, 651, 665, 672, 684, 720, 722, 744, 756, 760, 768, 798, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 992, 1008, 1024, 1026, 1064, 1080, 1083, 1085, 1093, 1116, 1120, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1330, 1344, 1368, 1395, 1440, 1444, 1488, 1512, 1520, 1536, 1596, 1674, 1680, 1710, 1728, 1736, 1767, 1792, 1805, 1824, 1860, 1890, 1920, 1953, 1984, 1995, 2016, 2052, 2128, 2160, 2166, 2170, 2186, 2232, 2240, 2280, 2304, 2356, 2394, 2432, 2480, 2520, 2527, 2560, 2565, 2604, 2660, 2688, 2736, 2790, 2880, 2888, 2945, 2976, 3024, 3040, 3072, 3192, 3249, 3255, 3279, 3348, 3360, 3420, 3456, 3472, 3534, 3584, 3591, 3610, 3648, 3720, 3780, 3840, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4332, 4340, 4372, 4464, 4480, 4560, 4608, 4712, 4788, 4864, 4960, 5040, 5054, 5120, 5130, 5208, 5301, 5320, 5376, 5415, 5465, 5472, 5580, 5760, 5776, 5859, 5890, 5952, 5985, 6048, 6080, 6384, 6498, 6510, 6558, 6696, 6720, 6840, 6912, 6944, 7068, 7168, 7182, 7220, 7296, 7440, 7560, 7581, 7651, 7680, 7812, 7936, 7980, 8064, 8208, 8246, 8370, 8512, 8640, 8664, 8680, 8744, 8835, 8928, 8960, 9120, 9216, 9424, 9576, 9728, 9747, 9765, 9837, 9920, 10080, 10108, 10260, 10416, 10602, 10640, 10752, 10830, 10930, 10944, 11160, 11191, 11520, 11552, 11718, 11780, 11904, 11970, 12096, 12160, 12369, 12635, 12768, 12996, 13020, 13116, 13392, 13440, 13680, 13824, 13888, 14136, 14364, 14440, 14592, 14880, 15120, 15162, 15302, 15360, 15624, 15872, 15903, 15960, 16128, 16245, 16395, 16416, 16492, 16740, 17024, 17280, 17328, 17360, 17488, 17670, 17856, 17920, 17955, 18240, 18848, 19152, 19456, 19494, 19530, 19674, 19840, 20160, 20216, 20520, 20615, 20767, 20832, 21204, 21280, 21504, 21660, 21860, 21888, 22320, 22382, 22743, 22953, 23040, 23104, 23436, 23560, 23808, 23940, 24192, 24320, 24738, 25270, 25536, 25992, 26040, 26232, 26505, 26784, 26880, 27360, 27648, 27776, 28272, 28728, 28880, 29184, 29295, 29511, 29760, 30240, 30324, 30604, 31248, 31744, 31806, 31920, 32256, 32490, 32790, 32832, 32984, 33480, 33573, 33883, 34048, 34560, 34656, 34720, 34976, 35340, 35712, 35840, 35910, 36480, 37107, 37696, 37905, 38255, 38304, 38988, 39060, 39348, 39680, 40320, 40432, 41040, 41230, 41534, 41664, 42408, 42560, 43320, 43720, 43776, 44640, 44764, 45486, 45906, 46080, 46208, 46872, 47120, 47616, 47880, 48384, 48640, 48735, 49185, 49476, 50540, 51072, 51984, 52080, 52464, 53010, 53568, 53760, 54720, 55552, 55955, 56544, 57456, 57760, 58368, 58590, 59022, 59520, 60480, 60648, 61208, 61845, 62301, 62496, 63612, 63840, 64512, 64980, 65580, 65664, 65968, 66960, 67146, 67766, 68096, 68229, 68859, 69120, 69312, 69440, 69952, 70680, 71424, 71820, 72960, 74214, 75392, 75810, 76510, 76608, 77976, 78120, 78337, 78696, 79360, 79515, 80640, 80864, 82080, 82460, 83068, 83328, 84816, 85120, 86640, 87440, 87552, 89280, 89528, 90972, 91812, 92416, 93744, 94240, 95232, 95760, 96768, 97280, 97470, 98370, 98952, 100719, 101080, 101649, 102144, 103835, 103968, 104160, 104928, 106020, 107136, 107520, 109440, 111104, 111321, 111910, 113088, 113715, 114765, 114912, 115520, 117180, 118044, 119040, 120960, 121296, 122416, 123690, 124602, 124992, 127224, 127680, 129960, 131160, 131328, 131936, 133920, 134292, 135532, 136192, 136458, 137718, 138240, 138624, 138880, 139904, 141360, 142848, 143640, 145369, 145920, 147555, 148428, 150784, 151620, 153020, 153216, 155952, 156240, 156674, 157392, 158720, 159030, 161280, 161728, 164160, 164920, 166136, 166656, 167865, 169415, 169632, 170240, 173280, 174880, 175104, 178560, 179056, 181944, 183624, 184832, 185535, 186903, 187488, 188480, 191520, 193536, 194940, 196740, 197904, 201438, 202160, 203298, 204288, 206577, 207670, 207936, 208320, 209856, 212040, 214272, 218880, 222208, 222642, 223820, 226176, 227430, 229530, 229824, 231040, 234360, 235011, 236088, 237181, 238080, 241920, 242592, 244832, 247380, 249204, 249984, 254448, 255360, 259920, 262320, 262656, 263872, 267840, 268584, 271064, 272916, 275436, 277248, 277760, 279808, 282720, 285696, 287280, 290738, 291840, 295110, 296856, 301568, 302157, 303240, 304947, 306040, 306432, 311505, 311904, 312480, 313348, 314784, 318060, 322560, 323456, 328320, 329840, 332272, 333312, 335730, 338830, 339264, 340480, 341145, 344295, 346560, 349760, 357120, 358112, 363888, 367248, 369664, 371070, 373806, 374976, 376960, 383040, 389880, 391685, 393480, 394573, 395808, 402876, 404320, 406596, 408576, 413154, 415340, 415872, 416640, 419712, 424080, 428544, 436107, 437760, 445284, 447640, 452352, 454860, 459060, 459648, 462080, 468720, 470022, 472176, 474362, 476160, 483840, 485184, 489664, 494760, 498408, 499968, 503595, 508245, 508896, 510720, 519840, 524640, 525312, 527744, 535680, 537168, 542128, 545832, 550872, 554496, 555520, 556605, 559616, 560709, 565440, 574560, 581476, 590220, 593712, 603136, 604314, 606480, 609894, 612080, 612864, 623010, 623808, 624960, 626696, 629568, 636120, 643777, 646912, 656640, 659680, 664544, 666624, 671460, 677660, 678528, 680960, 682290, 688590, 693120, 699520, 705033, 711543, 714240, 716224, 726845, 727776, 734496, 742140, 747612, 749952, 753920, 766080, 779760, 783370, 786960, 789146, 791616, 805752, 808640, 813192, 826308, 830680, 831744, 833280, 839424, 848160, 857088, 872214, 875520, 890568, 895280, 904704, 909720, 914841, 918120, 919296, 924160, 934515, 937440, 940044, 944352, 948724, 967680, 970368, 979328, 989520, 996816, 999936, 1007190, 1016490, 1017792, 1021440, 1032885, 1039680, 1049280, 1055488, 1071360, 1074336, 1084256, 1091664, 1101744, 1108992, 1111040, 1113210, 1119232, 1121418, 1130880, 1149120, 1162952, 1175055, 1180440, 1183719, 1185905, 1187424, 1208628, 1212960, 1219788, 1224160, 1225728, 1246020, 1247616, 1249920, 1253392, 1259136, 1272240, 1287554, 1293824, 1308321, 1313280, 1319360, 1329088, 1342920, 1355320, 1357056, 1364580, 1377180, 1386240, 1399040, 1410066, 1423086, 1428480, 1432448, 1453690, 1455552, 1468992, 1484280, 1495224, 1499904, 1507840, 1510785, 1524735, 1532160, 1559520, 1566740, 1573920, 1578292, 1583232, 1611504, 1617280, 1626384, 1652616, 1661360, 1663488, 1666560, 1678848, 1696320, 1744428, 1781136, 1790560, 1809408, 1819440, 1829682, 1836240, 1838592, 1848320, 1869030, 1874880, 1880088, 1888704, 1897448, 1931331, 1940736, 1958656, 1972865, 1979040, 1993632, 1999872, 2014380, 2032980, 2035584, 2042880, 2065770, 2079360, 2098560, 2110976, 2115099, 2134629, 2142720, 2148672, 2168512, 2180535, 2183328, 2203488, 2226420, 2242836, 2261760, 2298240, 2325904, 2350110, 2360880, 2367438, 2371810, 2374848, 2417256, 2425920, 2439576, 2448320, 2492040, 2495232, 2499840, 2506784, 2518272, 2544480, 2575108, 2587648, 2616642, 2626560, 2638720, 2658176, 2685840, 2710640, 2714112, 2729160, 2754360, 2762011, 2772480, 2798080, 2803545, 2820132, 2846172, 2864896, 2907380, 2911104, 2937984, 2968560, 2990448, 2999808, 3015680, 3021570, 3049470, 3064320, 3119040, 3133480, 3147840, 3156584, 3166464, 3218885, 3223008, 3234560, 3252768, 3305232, 3322720, 3326976, 3333120, 3357696, 3392640, 3488856, 3525165, 3551157, 3557715, 3562272, 3581120, 3638880, 3659364, 3672480, 3677184, 3738060, 3749760, 3760176, 3777408, 3794896, 3862662, 3881472, 3917312, 3924963, 3945730, 3958080, 3987264, 4028760, 4065960, 4071168, 4131540, 4158720, 4197120, 4221952, 4230198, 4269258, 4285440, 4297344, 4337024, 4361070, 4366656, 4406976, 4452840, 4485672, 4506439, 4523520, 4574205, 4596480, 4651808, 4700220, 4721760, 4734876, 4743620, 4749696, 4834512, 4851840, 4879152, 4896640, 4984080, 4990464, 4999680, 5013568, 5036544, 5088960, 5150216, 5233284, 5277440, 5316352, 5371680, 5421280, 5428224, 5458320, 5508720, 5524022, 5544960, 5596160, 5607090, 5640264, 5692344, 5729792, 5793993, 5814760, 5822208, 5875968, 5918595, 5937120, 5980896, 5999616, 6043140, 6098940, 6128640, 6238080, 6266960, 6295680, 6313168, 6332928, 6403887, 6437770, 6446016, 6469120, 6505536, 6541605, 6610464, 6645440, 6785280, 6977712, 7050330, 7102314, 7115430, 7124544, 7162240, 7277760, 7318728, 7344960, 7476120, 7499520, 7520352, 7554816, 7589792, 7725324, 7762944, 7834624, 7849926, 7891460, 7916160, 7974528, 8057520, 8131920, 8142336, 8263080, 8286033, 8317440, 8394240, 8460396, 8538516, 8594688, 8674048, 8722140, 8733312, 8813952, 8905680, 8971344, 9012878, 9047040, 9148410, 9192960, 9303616, 9400440, 9443520, 9469752, 9487240, 9499392, 9656655, 9669024, 9703680, 9758304, 9793280, 9968160, 9980928, 9999360, 10027136, 10073088, 10177920, 10300432, 10466568, 10554880, 10575495, 10632704, 10653471, 10673145, 10743360, 10842560, 10916640, 11017440, 11048044, 11214180, 11280528, 11384688, 11459584, 11587986, 11629520, 11644416, 11751936, 11837190, 11874240, 11961792, 12086280, 12197880, 12231763, 12476160, 12533920, 12591360, 12626336, 12665856, 12807774, 12875540, 12892032, 12938240, 13011072, 13083210, 13220928, 13290880, 13519317, 13570560, 13810055, 13955424, 14100660, 14204628, 14230860, 14249088, 14324480, 14555520, 14637456, 14689920, 14952240, 14999040, 15040704, 15109632, 15179584, 15450648, 15699852, 15782920, 15832320, 15949056, 16115040, 16263840, 16284672, 16526160, 16572066, 16634880, 16788480, 16920792, 17077032, 17189376, 17348096, 17381979, 17444280, 17466624, 17627904, 17755785, 17811360, 17942688, 18025756, 18296820, 18385920, 18607232, 18800880, 18887040, 18939504, 18974480, 18998784, 19313310, 19338048, 19407360, 19516608, 19586560, 19624815, 19936320, 20054272, 20355840, 20600864, 20933136, 21109760, 21150990, 21265408, 21306942, 21346290, 21486720, 21685120, 21833280, 22034880, 22096088, 22428360, 22532195, 22561056, 22769376, 23175972, 23259040, 23288832, 23503872, 23674380, 23748480, 23923584, 24172560, 24395760, 24463526, 24858099, 24952320, 25067840, 25182720, 25252672, 25615548, 25751080, 25784064, 26022144, 26166420, 26441856, 26581760, 27038634, 27141120, 27620110, 27910848, 28201320, 28409256, 28461720, 28498176, 28648960, 28969965, 29111040, 29274912, 29379840, 29904480, 29998080, 30081408, 30219264, 30359168, 30901296, 31399704, 31565840, 31664640, 31898112, 32019435, 32230080, 32527680, 33052320, 33144132, 33841584, 34154064, 34378752, 34696192, 34763958, 34888560, 34933248, 35255808, 35511570, 35622720, 35885376, 36051512, 36593640, 36695289, 37214464, 37601760, 37774080, 37879008, 37948960, 37997568, 38626620, 38676096, 38814720, 39033216, 39173120, 39249630, 39872640, 40108544, 40557951, 40711680, 41201728, 41430165, 41866272, 42301980, 42613884, 42692580, 42973440, 43370240, 43666560, 44069760, 44192176, 44856720, 45064390, 45122112, 45538752, 46351944, 46518080, 47348760, 47496960, 47847168, 48345120, 48791520, 48927052, 49716198, 49904640, 50135680, 50365440, 50505344, 51231096, 51502160, 51568128, 52044288, 52332840, 52883712, 53163520, 53267355, 54077268, 55240220, 55821696, 56402640, 56818512, 56923440, 56996352, 57297920, 57939930, 58222080, 58549824, 58759680, 59808960, 60162816, 60718336, 61158815, 61802592, 62799408, 63131680, 63329280, 63796224, 64038870, 64460160, 65055360, 66104640, 66288264, 67596585, 67683168, 68308128, 69527916, 69777120, 69866496, 70511616, 71023140, 71245440, 71770752, 72103024, 73187280, 73390578, 74428928, 74574297, 75203520, 75548160, 75758016, 75897920, 77253240, 77352192, 78066432, 78499260, 79745280, 80217088, 81115902, 81423360, 82403456, 82860330, 83732544, 84603960, 85227768, 85385160, 85622341, 85946880, 86740480, 86909895, 87333120, 88139520, 88384352, 89713440, 90128780, 90244224, 91077504, 92703888, 93036160, 94697520, 94993920, 95694336, 96690240, 97583040, 97854104, 99432396, 100271360, 101010688, 102462192, 103004320, 103136256, 104088576, 104665680, 105767424, 106327040, 106534710, 108154536, 110085867, 110480440, 111643392, 112805280, 113637024, 113846880, 113992704, 115879860, 116444160, 117099648, 117519360, 119617920, 120325632, 121436672, 121673853, 122317630, 123605184, 124290495, 125598816, 126263360, 128077740, 128920320, 130110720, 132209280, 132576528, 135193170, 135366336, 136616256, 139055832, 139554240, 142046280, 142490880, 143541504, 144206048, 146374560, 146781156, 148857856, 149148594, 150407040, 151096320, 151516032, 151795840, 154506480, 154704384, 156132864, 156998520, 159490560, 162231804, 164806912, 165720660, 167465088, 169207920, 170455536, 170770320, 171244682, 171893760, 173480960, 173819790, 174666240, 176279040, 176768704, 179426880, 180257560, 180488448, 182155008, 183476445, 185407776, 186072320, 189395040, 189987840, 191388672, 193380480, 195166080, 195708208, 198864792, 200542720, 202021376, 202789755, 204924384, 206008640, 209331360, 211534848, 213069420, 216309072, 220171734, 220960880, 223286784, 225610560, 227274048, 227693760, 231759720, 234199296, 239235840, 240651264, 242873344, 243347706, 244635260, 247210368, 248580990, 251197632, 252526720, 256155480, 256867023, 257840640, 260221440, 264418560, 265153056, 270386340, 270732672, 273232512, 278111664, 279108480, 284092560, 284981760, 287083008, 288412096, 292749120, 293562312, 298297188, 300814080, 303032064, 303591680, 309012960, 309408768, 312265728, 313997040, 318981120, 324463608, 329613824, 330257601, 331441320, 334930176, 338415840, 340911072, 341540640, 342489364, 347639580, 349332480, 352558080, 353537408, 358853760, 360515120, 360976896, 364310016, 366952890, 370815552, 372144640, 372871485, 378790080, 386760960, 390332160, 391416416, 397729584, 401085440, 404042752, 405579510, 409848768, 412017280, 418662720, 426138840, 428111705, 432618144, 440343468, 441921760, 446573568, 451221120, 454548096, 455387520, 463519440, 468398592, 478471680, 486695412, 489270520, 494420736, 497161980, 502395264, 505053440, 512310960, 513734046, 515681280, 520442880, 528837120, 530306112, 540772680, 541465344, 546465024, 550429335, 556223328, 558216960, 568185120, 569963520, 574166016, 576824192, 585498240, 587124624, 596594376, 601628160, 606064128, 607183360, 608369265, 618025920, 627994080, 648927216, 659227648, 660515202, 662882640, 669860352, 676831680, 681822144, 683081280, 684978728, 695279160, 707074816, 717707520, 721030240, 721953792, 728620032, 733905780, 741631104, 744289280, 745742970, 757580160, 770601069, 773521920, 780664320, 782832832, 795459168, 811159020, 819697536, 824034560, 837325440, 852277680, 856223410, 865236288, 880686936, 883843520, 902442240, 909096192, 910775040, 927038880, 936797184, 956943360, 973390824, 978541040, 988841472, 994323960, 1004790528, 1010106880, 1024621920, 1027468092, 1057674240, 1060612224, 1081545360, 1082930688, 1092930048, 1100858670, 1112446656, 1116433920, 1136370240, 1153648384, 1170996480, 1174249248, 1193188752, 1203256320, 1212128256, 1214366720, 1216738530, 1236051840, 1255988160, 1284335115, 1297854432, 1321030404, 1325765280, 1339720704, 1353663360, 1363644288, 1366162560, 1369957456, 1390558320, 1414149632, 1435415040, 1442060480, 1467811560, 1483262208, 1491485940, 1515160320, 1541202138, 1547043840, 1561328640, 1565665664, 1590918336, 1622318040, 1639395072, 1648069120, 1651288005, 1674650880, 1704555360, 1712446820, 1730472576, 1761373872, 1767687040, 1804884480, 1818192384, 1821550080, 1854077760, 1946781648, 1957082080, 1977682944, 1988647920, 2009581056, 2020213760, 2049243840, 2054936184, 2121224448, 2163090720, 2165861376, 2185860096, 2201717340, 2224893312, 2232867840, 2272740480, 2307296768, 2311803207, 2341992960, 2348498496, 2386377504, 2433477060, 2472103680, 2511976320, 2568670230, 2595708864, 2642060808, 2651530560, 2707326720, 2727288576, 2732325120, 2739914912, 2781116640, 2828299264, 2870830080, 2884120960, 2935623120, 2966524416, 2982971880, 3030320640, 3082404276, 3131331328, 3181836672, 3244636080, 3278790144, 3296138240, 3302576010, 3349301760, 3409110720, 3424893640, 3460945152, 3522747744, 3535374080, 3609768960, 3636384768, 3643100160, 3708155520, 3853005345, 3893563296, 3914164160, 3977295840, 4019162112, 4098487680, 4109872368, 4242448896, 4326181440, 4403434680, 4449786624, 4545480960, 4614593536, 4623606414, 4683985920, 4696996992, 4772755008, 4866954120, 4944207360, 5023952640, 5137340460, 5191417728, 5284121616, 5303061120, 5414653440, 5454577152, 5464650240, 5479829824, 5562233280, 5768241920, 5871246240, 5933048832, 5965943760, 6060641280, 6164808552, 6262662656, 6363673344, 6489272160, 6557580288, 6605152020, 6698603520, 6818221440, 6849787280, 6921890304, 7045495488, 7070748160, 7416311040, 7706010690, 7787126592, 7828328320, 7954591680, 8196975360, 8219744736, 8484897792, 8652362880, 8806869360, 8899573248, 9090961920, 9247212828, 9393993984, 9545510016, 9733908240, 9888414720, 10047905280, 10274680920, 10382835456, 10568243232, 10606122240, 10829306880, 10909154304, 10929300480, 10959659648, 11124466560, 11536483840, 11559016035, 11742492480, 11931887520, 12329617104, 12525325312, 12727346688, 12978544320, 13210304040, 13636442880, 13699574560, 13843780608, 14090990976, 14141496320, 14832622080, 15412021380, 15574253184, 15656656640, 15909183360, 16393950720, 16439489472, 17304725760, 17613738720, 17799146496, 18181923840, 18494425656, 18787987968, 19091020032, 19467816480, 20095810560, 20549361840, 20765670912, 21136486464, 21212244480, 21919319296, 22248933120, 23072967680, 23118032070, 23484984960, 23863775040, 24659234208, 25454693376, 25957088640, 26420608080, 27272885760, 27399149120, 28181981952, 29665244160, 30824042760, 31148506368, 31313313280, 31818366720, 32787901440, 32878978944, 34609451520, 35227477440, 36988851312, 37575975936, 38182040064, 38935632960, 41098723680, 41531341824, 42272972928, 42424488960, 43838638592, 44497866240, 46236064140, 46969969920, 47727550080, 49318468416, 51914177280, 52841216160, 54545771520, 54798298240, 56363963904, 61648085520, 62297012736, 62626626560, 63636733440, 65757957888, 69218903040, 70454954880, 73977702624, 76364080128, 77871265920, 82197447360, 84545945856, 87677277184, 88995732480, 92472128280, 93939939840, 95455100160, 98636936832, 103828354560, 105682432320, 109596596480, 112727927808, 123296171040, 124594025472, 127273466880, 131515915776, 140909909760, 147955405248, 155742531840, 164394894720, 169091891712, 184944256560, 187879879680, 190910200320, 197273873664, 207656709120, 211364864640, 219193192960, 246592342080, 263031831552, 281819819520, 295910810496, 311485063680, 328789789440, 338183783424, 369888513120, 381820400640, 394547747328, 422729729280, 438386385920, 493184684160, 563639639040, 591821620992, 622970127360, 657579578880, 739777026240, 789095494656, 845459458560, 986369368320, 1183643241984, 1315159157760, 1479554052480, 1690918917120, 1972738736640, 2367286483968, 2959108104960, 3945477473280, 5918216209920, 11836432419840]

約数ペア:

[(1, 11836432419840), (2, 5918216209920), (3, 3945477473280), (4, 2959108104960), (5, 2367286483968), (6, 1972738736640), (7, 1690918917120), (8, 1479554052480), (9, 1315159157760), (10, 1183643241984), (12, 986369368320), (14, 845459458560), (15, 789095494656), (16, 739777026240), (18, 657579578880), (19, 622970127360), (20, 591821620992), (21, 563639639040), (24, 493184684160), (27, 438386385920), (28, 422729729280), (30, 394547747328), (31, 381820400640), (32, 369888513120), (35, 338183783424), (36, 328789789440), (38, 311485063680), (40, 295910810496), (42, 281819819520), (45, 263031831552), (48, 246592342080), (54, 219193192960), (56, 211364864640), (57, 207656709120), (60, 197273873664), (62, 190910200320), (63, 187879879680), (64, 184944256560), (70, 169091891712), (72, 164394894720), (76, 155742531840), (80, 147955405248), (84, 140909909760), (90, 131515915776), (93, 127273466880), (95, 124594025472), (96, 123296171040), (105, 112727927808), (108, 109596596480), (112, 105682432320), (114, 103828354560), (120, 98636936832), (124, 95455100160), (126, 93939939840), (128, 92472128280), (133, 88995732480), (135, 87677277184), (140, 84545945856), (144, 82197447360), (152, 77871265920), (155, 76364080128), (160, 73977702624), (168, 70454954880), (171, 69218903040), (180, 65757957888), (186, 63636733440), (189, 62626626560), (190, 62297012736), (192, 61648085520), (210, 56363963904), (216, 54798298240), (217, 54545771520), (224, 52841216160), (228, 51914177280), (240, 49318468416), (248, 47727550080), (252, 46969969920), (256, 46236064140), (266, 44497866240), (270, 43838638592), (279, 42424488960), (280, 42272972928), (285, 41531341824), (288, 41098723680), (304, 38935632960), (310, 38182040064), (315, 37575975936), (320, 36988851312), (336, 35227477440), (342, 34609451520), (360, 32878978944), (361, 32787901440), (372, 31818366720), (378, 31313313280), (380, 31148506368), (384, 30824042760), (399, 29665244160), (420, 28181981952), (432, 27399149120), (434, 27272885760), (448, 26420608080), (456, 25957088640), (465, 25454693376), (480, 24659234208), (496, 23863775040), (504, 23484984960), (512, 23118032070), (513, 23072967680), (532, 22248933120), (540, 21919319296), (558, 21212244480), (560, 21136486464), (570, 20765670912), (576, 20549361840), (589, 20095810560), (608, 19467816480), (620, 19091020032), (630, 18787987968), (640, 18494425656), (651, 18181923840), (665, 17799146496), (672, 17613738720), (684, 17304725760), (720, 16439489472), (722, 16393950720), (744, 15909183360), (756, 15656656640), (760, 15574253184), (768, 15412021380), (798, 14832622080), (837, 14141496320), (840, 14090990976), (855, 13843780608), (864, 13699574560), (868, 13636442880), (896, 13210304040), (912, 12978544320), (930, 12727346688), (945, 12525325312), (960, 12329617104), (992, 11931887520), (1008, 11742492480), (1024, 11559016035), (1026, 11536483840), (1064, 11124466560), (1080, 10959659648), (1083, 10929300480), (1085, 10909154304), (1093, 10829306880), (1116, 10606122240), (1120, 10568243232), (1140, 10382835456), (1152, 10274680920), (1178, 10047905280), (1197, 9888414720), (1216, 9733908240), (1240, 9545510016), (1260, 9393993984), (1280, 9247212828), (1302, 9090961920), (1330, 8899573248), (1344, 8806869360), (1368, 8652362880), (1395, 8484897792), (1440, 8219744736), (1444, 8196975360), (1488, 7954591680), (1512, 7828328320), (1520, 7787126592), (1536, 7706010690), (1596, 7416311040), (1674, 7070748160), (1680, 7045495488), (1710, 6921890304), (1728, 6849787280), (1736, 6818221440), (1767, 6698603520), (1792, 6605152020), (1805, 6557580288), (1824, 6489272160), (1860, 6363673344), (1890, 6262662656), (1920, 6164808552), (1953, 6060641280), (1984, 5965943760), (1995, 5933048832), (2016, 5871246240), (2052, 5768241920), (2128, 5562233280), (2160, 5479829824), (2166, 5464650240), (2170, 5454577152), (2186, 5414653440), (2232, 5303061120), (2240, 5284121616), (2280, 5191417728), (2304, 5137340460), (2356, 5023952640), (2394, 4944207360), (2432, 4866954120), (2480, 4772755008), (2520, 4696996992), (2527, 4683985920), (2560, 4623606414), (2565, 4614593536), (2604, 4545480960), (2660, 4449786624), (2688, 4403434680), (2736, 4326181440), (2790, 4242448896), (2880, 4109872368), (2888, 4098487680), (2945, 4019162112), (2976, 3977295840), (3024, 3914164160), (3040, 3893563296), (3072, 3853005345), (3192, 3708155520), (3249, 3643100160), (3255, 3636384768), (3279, 3609768960), (3348, 3535374080), (3360, 3522747744), (3420, 3460945152), (3456, 3424893640), (3472, 3409110720), (3534, 3349301760), (3584, 3302576010), (3591, 3296138240), (3610, 3278790144), (3648, 3244636080), (3720, 3181836672), (3780, 3131331328), (3840, 3082404276), (3906, 3030320640), (3968, 2982971880), (3990, 2966524416), (4032, 2935623120), (4104, 2884120960), (4123, 2870830080), (4185, 2828299264), (4256, 2781116640), (4320, 2739914912), (4332, 2732325120), (4340, 2727288576), (4372, 2707326720), (4464, 2651530560), (4480, 2642060808), (4560, 2595708864), (4608, 2568670230), (4712, 2511976320), (4788, 2472103680), (4864, 2433477060), (4960, 2386377504), (5040, 2348498496), (5054, 2341992960), (5120, 2311803207), (5130, 2307296768), (5208, 2272740480), (5301, 2232867840), (5320, 2224893312), (5376, 2201717340), (5415, 2185860096), (5465, 2165861376), (5472, 2163090720), (5580, 2121224448), (5760, 2054936184), (5776, 2049243840), (5859, 2020213760), (5890, 2009581056), (5952, 1988647920), (5985, 1977682944), (6048, 1957082080), (6080, 1946781648), (6384, 1854077760), (6498, 1821550080), (6510, 1818192384), (6558, 1804884480), (6696, 1767687040), (6720, 1761373872), (6840, 1730472576), (6912, 1712446820), (6944, 1704555360), (7068, 1674650880), (7168, 1651288005), (7182, 1648069120), (7220, 1639395072), (7296, 1622318040), (7440, 1590918336), (7560, 1565665664), (7581, 1561328640), (7651, 1547043840), (7680, 1541202138), (7812, 1515160320), (7936, 1491485940), (7980, 1483262208), (8064, 1467811560), (8208, 1442060480), (8246, 1435415040), (8370, 1414149632), (8512, 1390558320), (8640, 1369957456), (8664, 1366162560), (8680, 1363644288), (8744, 1353663360), (8835, 1339720704), (8928, 1325765280), (8960, 1321030404), (9120, 1297854432), (9216, 1284335115), (9424, 1255988160), (9576, 1236051840), (9728, 1216738530), (9747, 1214366720), (9765, 1212128256), (9837, 1203256320), (9920, 1193188752), (10080, 1174249248), (10108, 1170996480), (10260, 1153648384), (10416, 1136370240), (10602, 1116433920), (10640, 1112446656), (10752, 1100858670), (10830, 1092930048), (10930, 1082930688), (10944, 1081545360), (11160, 1060612224), (11191, 1057674240), (11520, 1027468092), (11552, 1024621920), (11718, 1010106880), (11780, 1004790528), (11904, 994323960), (11970, 988841472), (12096, 978541040), (12160, 973390824), (12369, 956943360), (12635, 936797184), (12768, 927038880), (12996, 910775040), (13020, 909096192), (13116, 902442240), (13392, 883843520), (13440, 880686936), (13680, 865236288), (13824, 856223410), (13888, 852277680), (14136, 837325440), (14364, 824034560), (14440, 819697536), (14592, 811159020), (14880, 795459168), (15120, 782832832), (15162, 780664320), (15302, 773521920), (15360, 770601069), (15624, 757580160), (15872, 745742970), (15903, 744289280), (15960, 741631104), (16128, 733905780), (16245, 728620032), (16395, 721953792), (16416, 721030240), (16492, 717707520), (16740, 707074816), (17024, 695279160), (17280, 684978728), (17328, 683081280), (17360, 681822144), (17488, 676831680), (17670, 669860352), (17856, 662882640), (17920, 660515202), (17955, 659227648), (18240, 648927216), (18848, 627994080), (19152, 618025920), (19456, 608369265), (19494, 607183360), (19530, 606064128), (19674, 601628160), (19840, 596594376), (20160, 587124624), (20216, 585498240), (20520, 576824192), (20615, 574166016), (20767, 569963520), (20832, 568185120), (21204, 558216960), (21280, 556223328), (21504, 550429335), (21660, 546465024), (21860, 541465344), (21888, 540772680), (22320, 530306112), (22382, 528837120), (22743, 520442880), (22953, 515681280), (23040, 513734046), (23104, 512310960), (23436, 505053440), (23560, 502395264), (23808, 497161980), (23940, 494420736), (24192, 489270520), (24320, 486695412), (24738, 478471680), (25270, 468398592), (25536, 463519440), (25992, 455387520), (26040, 454548096), (26232, 451221120), (26505, 446573568), (26784, 441921760), (26880, 440343468), (27360, 432618144), (27648, 428111705), (27776, 426138840), (28272, 418662720), (28728, 412017280), (28880, 409848768), (29184, 405579510), (29295, 404042752), (29511, 401085440), (29760, 397729584), (30240, 391416416), (30324, 390332160), (30604, 386760960), (31248, 378790080), (31744, 372871485), (31806, 372144640), (31920, 370815552), (32256, 366952890), (32490, 364310016), (32790, 360976896), (32832, 360515120), (32984, 358853760), (33480, 353537408), (33573, 352558080), (33883, 349332480), (34048, 347639580), (34560, 342489364), (34656, 341540640), (34720, 340911072), (34976, 338415840), (35340, 334930176), (35712, 331441320), (35840, 330257601), (35910, 329613824), (36480, 324463608), (37107, 318981120), (37696, 313997040), (37905, 312265728), (38255, 309408768), (38304, 309012960), (38988, 303591680), (39060, 303032064), (39348, 300814080), (39680, 298297188), (40320, 293562312), (40432, 292749120), (41040, 288412096), (41230, 287083008), (41534, 284981760), (41664, 284092560), (42408, 279108480), (42560, 278111664), (43320, 273232512), (43720, 270732672), (43776, 270386340), (44640, 265153056), (44764, 264418560), (45486, 260221440), (45906, 257840640), (46080, 256867023), (46208, 256155480), (46872, 252526720), (47120, 251197632), (47616, 248580990), (47880, 247210368), (48384, 244635260), (48640, 243347706), (48735, 242873344), (49185, 240651264), (49476, 239235840), (50540, 234199296), (51072, 231759720), (51984, 227693760), (52080, 227274048), (52464, 225610560), (53010, 223286784), (53568, 220960880), (53760, 220171734), (54720, 216309072), (55552, 213069420), (55955, 211534848), (56544, 209331360), (57456, 206008640), (57760, 204924384), (58368, 202789755), (58590, 202021376), (59022, 200542720), (59520, 198864792), (60480, 195708208), (60648, 195166080), (61208, 193380480), (61845, 191388672), (62301, 189987840), (62496, 189395040), (63612, 186072320), (63840, 185407776), (64512, 183476445), (64980, 182155008), (65580, 180488448), (65664, 180257560), (65968, 179426880), (66960, 176768704), (67146, 176279040), (67766, 174666240), (68096, 173819790), (68229, 173480960), (68859, 171893760), (69120, 171244682), (69312, 170770320), (69440, 170455536), (69952, 169207920), (70680, 167465088), (71424, 165720660), (71820, 164806912), (72960, 162231804), (74214, 159490560), (75392, 156998520), (75810, 156132864), (76510, 154704384), (76608, 154506480), (77976, 151795840), (78120, 151516032), (78337, 151096320), (78696, 150407040), (79360, 149148594), (79515, 148857856), (80640, 146781156), (80864, 146374560), (82080, 144206048), (82460, 143541504), (83068, 142490880), (83328, 142046280), (84816, 139554240), (85120, 139055832), (86640, 136616256), (87440, 135366336), (87552, 135193170), (89280, 132576528), (89528, 132209280), (90972, 130110720), (91812, 128920320), (92416, 128077740), (93744, 126263360), (94240, 125598816), (95232, 124290495), (95760, 123605184), (96768, 122317630), (97280, 121673853), (97470, 121436672), (98370, 120325632), (98952, 119617920), (100719, 117519360), (101080, 117099648), (101649, 116444160), (102144, 115879860), (103835, 113992704), (103968, 113846880), (104160, 113637024), (104928, 112805280), (106020, 111643392), (107136, 110480440), (107520, 110085867), (109440, 108154536), (111104, 106534710), (111321, 106327040), (111910, 105767424), (113088, 104665680), (113715, 104088576), (114765, 103136256), (114912, 103004320), (115520, 102462192), (117180, 101010688), (118044, 100271360), (119040, 99432396), (120960, 97854104), (121296, 97583040), (122416, 96690240), (123690, 95694336), (124602, 94993920), (124992, 94697520), (127224, 93036160), (127680, 92703888), (129960, 91077504), (131160, 90244224), (131328, 90128780), (131936, 89713440), (133920, 88384352), (134292, 88139520), (135532, 87333120), (136192, 86909895), (136458, 86740480), (137718, 85946880), (138240, 85622341), (138624, 85385160), (138880, 85227768), (139904, 84603960), (141360, 83732544), (142848, 82860330), (143640, 82403456), (145369, 81423360), (145920, 81115902), (147555, 80217088), (148428, 79745280), (150784, 78499260), (151620, 78066432), (153020, 77352192), (153216, 77253240), (155952, 75897920), (156240, 75758016), (156674, 75548160), (157392, 75203520), (158720, 74574297), (159030, 74428928), (161280, 73390578), (161728, 73187280), (164160, 72103024), (164920, 71770752), (166136, 71245440), (166656, 71023140), (167865, 70511616), (169415, 69866496), (169632, 69777120), (170240, 69527916), (173280, 68308128), (174880, 67683168), (175104, 67596585), (178560, 66288264), (179056, 66104640), (181944, 65055360), (183624, 64460160), (184832, 64038870), (185535, 63796224), (186903, 63329280), (187488, 63131680), (188480, 62799408), (191520, 61802592), (193536, 61158815), (194940, 60718336), (196740, 60162816), (197904, 59808960), (201438, 58759680), (202160, 58549824), (203298, 58222080), (204288, 57939930), (206577, 57297920), (207670, 56996352), (207936, 56923440), (208320, 56818512), (209856, 56402640), (212040, 55821696), (214272, 55240220), (218880, 54077268), (222208, 53267355), (222642, 53163520), (223820, 52883712), (226176, 52332840), (227430, 52044288), (229530, 51568128), (229824, 51502160), (231040, 51231096), (234360, 50505344), (235011, 50365440), (236088, 50135680), (237181, 49904640), (238080, 49716198), (241920, 48927052), (242592, 48791520), (244832, 48345120), (247380, 47847168), (249204, 47496960), (249984, 47348760), (254448, 46518080), (255360, 46351944), (259920, 45538752), (262320, 45122112), (262656, 45064390), (263872, 44856720), (267840, 44192176), (268584, 44069760), (271064, 43666560), (272916, 43370240), (275436, 42973440), (277248, 42692580), (277760, 42613884), (279808, 42301980), (282720, 41866272), (285696, 41430165), (287280, 41201728), (290738, 40711680), (291840, 40557951), (295110, 40108544), (296856, 39872640), (301568, 39249630), (302157, 39173120), (303240, 39033216), (304947, 38814720), (306040, 38676096), (306432, 38626620), (311505, 37997568), (311904, 37948960), (312480, 37879008), (313348, 37774080), (314784, 37601760), (318060, 37214464), (322560, 36695289), (323456, 36593640), (328320, 36051512), (329840, 35885376), (332272, 35622720), (333312, 35511570), (335730, 35255808), (338830, 34933248), (339264, 34888560), (340480, 34763958), (341145, 34696192), (344295, 34378752), (346560, 34154064), (349760, 33841584), (357120, 33144132), (358112, 33052320), (363888, 32527680), (367248, 32230080), (369664, 32019435), (371070, 31898112), (373806, 31664640), (374976, 31565840), (376960, 31399704), (383040, 30901296), (389880, 30359168), (391685, 30219264), (393480, 30081408), (394573, 29998080), (395808, 29904480), (402876, 29379840), (404320, 29274912), (406596, 29111040), (408576, 28969965), (413154, 28648960), (415340, 28498176), (415872, 28461720), (416640, 28409256), (419712, 28201320), (424080, 27910848), (428544, 27620110), (436107, 27141120), (437760, 27038634), (445284, 26581760), (447640, 26441856), (452352, 26166420), (454860, 26022144), (459060, 25784064), (459648, 25751080), (462080, 25615548), (468720, 25252672), (470022, 25182720), (472176, 25067840), (474362, 24952320), (476160, 24858099), (483840, 24463526), (485184, 24395760), (489664, 24172560), (494760, 23923584), (498408, 23748480), (499968, 23674380), (503595, 23503872), (508245, 23288832), (508896, 23259040), (510720, 23175972), (519840, 22769376), (524640, 22561056), (525312, 22532195), (527744, 22428360), (535680, 22096088), (537168, 22034880), (542128, 21833280), (545832, 21685120), (550872, 21486720), (554496, 21346290), (555520, 21306942), (556605, 21265408), (559616, 21150990), (560709, 21109760), (565440, 20933136), (574560, 20600864), (581476, 20355840), (590220, 20054272), (593712, 19936320), (603136, 19624815), (604314, 19586560), (606480, 19516608), (609894, 19407360), (612080, 19338048), (612864, 19313310), (623010, 18998784), (623808, 18974480), (624960, 18939504), (626696, 18887040), (629568, 18800880), (636120, 18607232), (643777, 18385920), (646912, 18296820), (656640, 18025756), (659680, 17942688), (664544, 17811360), (666624, 17755785), (671460, 17627904), (677660, 17466624), (678528, 17444280), (680960, 17381979), (682290, 17348096), (688590, 17189376), (693120, 17077032), (699520, 16920792), (705033, 16788480), (711543, 16634880), (714240, 16572066), (716224, 16526160), (726845, 16284672), (727776, 16263840), (734496, 16115040), (742140, 15949056), (747612, 15832320), (749952, 15782920), (753920, 15699852), (766080, 15450648), (779760, 15179584), (783370, 15109632), (786960, 15040704), (789146, 14999040), (791616, 14952240), (805752, 14689920), (808640, 14637456), (813192, 14555520), (826308, 14324480), (830680, 14249088), (831744, 14230860), (833280, 14204628), (839424, 14100660), (848160, 13955424), (857088, 13810055), (872214, 13570560), (875520, 13519317), (890568, 13290880), (895280, 13220928), (904704, 13083210), (909720, 13011072), (914841, 12938240), (918120, 12892032), (919296, 12875540), (924160, 12807774), (934515, 12665856), (937440, 12626336), (940044, 12591360), (944352, 12533920), (948724, 12476160), (967680, 12231763), (970368, 12197880), (979328, 12086280), (989520, 11961792), (996816, 11874240), (999936, 11837190), (1007190, 11751936), (1016490, 11644416), (1017792, 11629520), (1021440, 11587986), (1032885, 11459584), (1039680, 11384688), (1049280, 11280528), (1055488, 11214180), (1071360, 11048044), (1074336, 11017440), (1084256, 10916640), (1091664, 10842560), (1101744, 10743360), (1108992, 10673145), (1111040, 10653471), (1113210, 10632704), (1119232, 10575495), (1121418, 10554880), (1130880, 10466568), (1149120, 10300432), (1162952, 10177920), (1175055, 10073088), (1180440, 10027136), (1183719, 9999360), (1185905, 9980928), (1187424, 9968160), (1208628, 9793280), (1212960, 9758304), (1219788, 9703680), (1224160, 9669024), (1225728, 9656655), (1246020, 9499392), (1247616, 9487240), (1249920, 9469752), (1253392, 9443520), (1259136, 9400440), (1272240, 9303616), (1287554, 9192960), (1293824, 9148410), (1308321, 9047040), (1313280, 9012878), (1319360, 8971344), (1329088, 8905680), (1342920, 8813952), (1355320, 8733312), (1357056, 8722140), (1364580, 8674048), (1377180, 8594688), (1386240, 8538516), (1399040, 8460396), (1410066, 8394240), (1423086, 8317440), (1428480, 8286033), (1432448, 8263080), (1453690, 8142336), (1455552, 8131920), (1468992, 8057520), (1484280, 7974528), (1495224, 7916160), (1499904, 7891460), (1507840, 7849926), (1510785, 7834624), (1524735, 7762944), (1532160, 7725324), (1559520, 7589792), (1566740, 7554816), (1573920, 7520352), (1578292, 7499520), (1583232, 7476120), (1611504, 7344960), (1617280, 7318728), (1626384, 7277760), (1652616, 7162240), (1661360, 7124544), (1663488, 7115430), (1666560, 7102314), (1678848, 7050330), (1696320, 6977712), (1744428, 6785280), (1781136, 6645440), (1790560, 6610464), (1809408, 6541605), (1819440, 6505536), (1829682, 6469120), (1836240, 6446016), (1838592, 6437770), (1848320, 6403887), (1869030, 6332928), (1874880, 6313168), (1880088, 6295680), (1888704, 6266960), (1897448, 6238080), (1931331, 6128640), (1940736, 6098940), (1958656, 6043140), (1972865, 5999616), (1979040, 5980896), (1993632, 5937120), (1999872, 5918595), (2014380, 5875968), (2032980, 5822208), (2035584, 5814760), (2042880, 5793993), (2065770, 5729792), (2079360, 5692344), (2098560, 5640264), (2110976, 5607090), (2115099, 5596160), (2134629, 5544960), (2142720, 5524022), (2148672, 5508720), (2168512, 5458320), (2180535, 5428224), (2183328, 5421280), (2203488, 5371680), (2226420, 5316352), (2242836, 5277440), (2261760, 5233284), (2298240, 5150216), (2325904, 5088960), (2350110, 5036544), (2360880, 5013568), (2367438, 4999680), (2371810, 4990464), (2374848, 4984080), (2417256, 4896640), (2425920, 4879152), (2439576, 4851840), (2448320, 4834512), (2492040, 4749696), (2495232, 4743620), (2499840, 4734876), (2506784, 4721760), (2518272, 4700220), (2544480, 4651808), (2575108, 4596480), (2587648, 4574205), (2616642, 4523520), (2626560, 4506439), (2638720, 4485672), (2658176, 4452840), (2685840, 4406976), (2710640, 4366656), (2714112, 4361070), (2729160, 4337024), (2754360, 4297344), (2762011, 4285440), (2772480, 4269258), (2798080, 4230198), (2803545, 4221952), (2820132, 4197120), (2846172, 4158720), (2864896, 4131540), (2907380, 4071168), (2911104, 4065960), (2937984, 4028760), (2968560, 3987264), (2990448, 3958080), (2999808, 3945730), (3015680, 3924963), (3021570, 3917312), (3049470, 3881472), (3064320, 3862662), (3119040, 3794896), (3133480, 3777408), (3147840, 3760176), (3156584, 3749760), (3166464, 3738060), (3218885, 3677184), (3223008, 3672480), (3234560, 3659364), (3252768, 3638880), (3305232, 3581120), (3322720, 3562272), (3326976, 3557715), (3333120, 3551157), (3357696, 3525165), (3392640, 3488856)]