5831584754688

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{277}}^1$

素因数の和:395

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 42, 44, 48, 54, 56, 58, 62, 63, 64, 66, 72, 77, 84, 87, 88, 93, 96, 99, 108, 112, 116, 121, 124, 126, 128, 132, 144, 154, 168, 174, 176, 186, 189, 192, 198, 203, 216, 217, 224, 231, 232, 242, 248, 252, 256, 261, 264, 277, 279, 288, 297, 308, 319, 336, 341, 348, 352, 363, 372, 378, 384, 396, 406, 432, 434, 448, 462, 464, 484, 496, 504, 512, 522, 528, 554, 558, 576, 594, 609, 616, 638, 651, 672, 682, 693, 696, 704, 726, 744, 756, 768, 783, 792, 812, 831, 837, 847, 864, 868, 896, 899, 924, 928, 957, 968, 992, 1008, 1023, 1024, 1044, 1056, 1089, 1108, 1116, 1152, 1188, 1218, 1232, 1276, 1302, 1344, 1364, 1386, 1392, 1408, 1452, 1488, 1512, 1536, 1566, 1584, 1624, 1662, 1674, 1694, 1728, 1736, 1792, 1798, 1827, 1848, 1856, 1914, 1936, 1939, 1953, 1984, 2016, 2046, 2079, 2088, 2112, 2178, 2216, 2232, 2233, 2304, 2376, 2387, 2436, 2464, 2493, 2541, 2552, 2604, 2688, 2697, 2728, 2772, 2784, 2816, 2871, 2904, 2976, 3024, 3047, 3069, 3072, 3132, 3168, 3248, 3267, 3324, 3348, 3388, 3456, 3472, 3509, 3584, 3596, 3654, 3696, 3712, 3751, 3828, 3872, 3878, 3906, 3968, 4032, 4092, 4158, 4176, 4224, 4356, 4432, 4464, 4466, 4608, 4752, 4774, 4872, 4928, 4986, 5082, 5104, 5208, 5376, 5394, 5456, 5481, 5544, 5568, 5632, 5742, 5808, 5817, 5859, 5952, 6048, 6094, 6138, 6264, 6293, 6336, 6496, 6534, 6648, 6696, 6699, 6776, 6912, 6944, 7018, 7161, 7168, 7192, 7308, 7392, 7424, 7479, 7502, 7623, 7656, 7744, 7756, 7812, 7936, 8033, 8064, 8091, 8184, 8316, 8352, 8448, 8587, 8613, 8712, 8864, 8928, 8932, 9141, 9207, 9216, 9504, 9548, 9744, 9856, 9889, 9972, 10164, 10208, 10416, 10527, 10752, 10788, 10912, 10962, 11088, 11136, 11253, 11264, 11484, 11616, 11634, 11718, 11904, 12096, 12188, 12276, 12528, 12586, 12672, 12992, 13068, 13296, 13392, 13398, 13552, 13824, 13888, 14036, 14322, 14384, 14616, 14784, 14848, 14958, 15004, 15246, 15312, 15488, 15512, 15624, 15872, 16066, 16128, 16182, 16368, 16632, 16704, 16896, 17174, 17226, 17424, 17451, 17728, 17856, 17864, 18282, 18414, 18879, 19008, 19096, 19488, 19712, 19778, 19944, 20097, 20328, 20416, 20832, 21054, 21329, 21483, 21504, 21576, 21824, 21924, 22176, 22272, 22506, 22869, 22968, 23232, 23268, 23436, 23808, 24099, 24192, 24273, 24376, 24552, 24563, 25056, 25172, 25344, 25761, 25984, 26136, 26257, 26592, 26784, 26796, 27104, 27423, 27648, 27776, 28072, 28644, 28768, 29232, 29568, 29667, 29696, 29916, 30008, 30492, 30624, 30976, 31024, 31248, 31581, 31744, 32132, 32256, 32364, 32736, 33264, 33408, 33517, 33759, 33792, 34348, 34452, 34848, 34902, 35456, 35712, 35728, 36564, 36828, 37758, 38016, 38192, 38976, 39424, 39556, 39888, 40194, 40656, 40832, 41664, 42108, 42658, 42966, 43152, 43648, 43848, 44352, 44544, 45012, 45738, 45936, 46464, 46536, 46872, 47616, 48198, 48384, 48546, 48752, 49104, 49126, 50112, 50344, 50688, 51522, 51968, 52272, 52353, 52514, 53184, 53568, 53592, 54208, 54846, 55552, 56144, 56231, 56637, 57288, 57536, 58464, 59136, 59334, 59832, 60016, 60109, 60291, 60984, 61248, 61952, 62048, 62496, 63162, 63987, 64264, 64449, 64512, 64728, 65472, 66528, 66816, 67034, 67518, 68696, 68904, 69223, 69696, 69804, 70912, 71424, 71456, 72297, 73128, 73656, 73689, 75516, 76032, 76384, 77283, 77952, 78771, 78848, 79112, 79776, 80388, 81312, 81664, 82269, 83328, 84216, 85316, 85932, 86304, 87296, 87696, 88363, 88704, 89001, 89088, 90024, 91476, 91872, 92928, 93072, 93744, 94457, 94743, 95232, 96396, 96768, 97092, 97504, 98208, 98252, 100224, 100551, 100688, 101277, 101376, 103044, 103936, 104544, 104706, 105028, 106368, 107136, 107184, 108416, 108779, 109692, 111104, 112288, 112462, 113274, 114576, 115072, 116928, 118272, 118668, 119664, 120032, 120218, 120582, 121968, 122496, 123904, 124096, 124992, 126324, 127974, 128528, 128898, 129456, 130944, 133056, 133632, 134068, 135036, 137392, 137808, 138446, 139392, 139608, 141824, 142848, 142912, 144594, 146256, 147312, 147378, 151032, 152064, 152768, 154566, 155904, 157542, 158224, 159552, 160776, 162624, 163328, 164538, 166656, 168432, 168693, 169911, 170632, 171864, 172608, 174592, 175392, 176726, 177408, 178002, 180048, 180327, 182952, 183744, 185856, 186144, 187488, 188914, 189486, 191961, 192792, 193536, 194184, 195008, 196416, 196504, 200448, 201102, 201376, 202554, 206088, 207669, 207872, 209088, 209412, 210056, 212736, 214272, 214368, 216832, 216891, 217558, 219384, 221067, 222208, 224576, 224924, 226548, 229152, 230144, 231849, 233856, 234619, 236313, 236544, 237336, 239328, 240064, 240436, 241164, 243936, 244992, 248192, 249023, 249984, 252648, 255948, 257056, 257796, 258912, 261888, 265089, 266112, 267003, 267264, 268136, 270072, 274784, 275616, 276892, 278784, 279216, 283371, 283648, 285696, 285824, 289188, 292512, 294624, 294756, 301653, 302064, 304128, 305536, 309132, 311808, 315084, 316448, 319104, 321552, 325248, 326337, 326656, 329076, 333312, 336864, 337386, 339822, 341264, 343728, 345216, 349184, 350784, 353452, 354816, 356004, 360096, 360654, 365904, 367488, 371712, 372288, 374976, 377828, 378972, 383922, 385584, 388368, 390016, 392832, 393008, 400896, 402204, 402752, 405108, 412176, 415338, 418176, 418824, 420112, 425472, 428544, 428736, 433664, 433782, 435116, 438768, 442134, 449152, 449848, 453096, 458304, 460288, 463698, 467712, 469238, 472626, 474672, 478656, 480128, 480872, 482328, 487872, 489984, 496384, 498046, 499968, 505296, 506079, 511896, 514112, 515592, 517824, 523776, 530178, 532224, 534006, 536272, 540144, 540981, 549568, 551232, 553784, 557568, 558432, 566742, 571648, 575883, 578376, 585024, 589248, 589512, 603306, 604128, 611072, 618264, 618541, 623007, 623616, 630168, 632896, 638208, 643104, 650496, 652674, 658152, 661199, 663201, 666624, 673728, 674772, 679644, 682528, 687456, 690432, 701568, 703857, 706904, 708939, 709632, 712008, 720192, 721308, 731808, 734976, 744576, 747069, 749952, 755656, 757944, 761453, 767844, 771168, 776736, 780032, 785664, 786016, 795267, 801792, 804408, 805504, 810216, 824352, 830676, 836352, 837648, 840224, 850113, 850944, 857088, 857472, 867328, 867564, 870232, 877536, 884268, 898304, 899696, 904959, 906192, 916608, 920576, 927396, 935424, 938476, 945252, 949344, 957312, 960256, 961744, 964656, 971993, 975744, 979011, 979968, 992768, 996092, 999936, 1010592, 1012158, 1023792, 1028224, 1031184, 1035648, 1039027, 1047552, 1060356, 1064448, 1068012, 1072544, 1080288, 1081962, 1099136, 1102464, 1107568, 1115136, 1116864, 1133484, 1143296, 1151766, 1156752, 1170048, 1178496, 1179024, 1206612, 1208256, 1222144, 1236528, 1237082, 1246014, 1260336, 1265792, 1276416, 1286208, 1300992, 1305348, 1316304, 1322398, 1326402, 1347456, 1349544, 1359288, 1365056, 1374912, 1380864, 1403136, 1407714, 1413808, 1417878, 1424016, 1440384, 1442616, 1463616, 1469952, 1489152, 1494138, 1499904, 1511312, 1515888, 1518237, 1522906, 1535688, 1542336, 1553472, 1560064, 1571328, 1572032, 1590534, 1608816, 1611008, 1620432, 1622943, 1648704, 1661352, 1672704, 1675296, 1680448, 1700226, 1714944, 1735128, 1740464, 1743161, 1755072, 1768536, 1796608, 1799392, 1809918, 1812384, 1833216, 1854792, 1855623, 1869021, 1870848, 1876952, 1890504, 1898688, 1914624, 1920512, 1923488, 1929312, 1943986, 1951488, 1958022, 1983597, 1985536, 1992184, 1999872, 2021184, 2024316, 2047584, 2056448, 2062368, 2071296, 2078054, 2111571, 2120712, 2128896, 2136024, 2145088, 2160576, 2163924, 2198272, 2204928, 2215136, 2233728, 2241207, 2266968, 2284359, 2286592, 2303532, 2313504, 2340096, 2356992, 2358048, 2385801, 2413224, 2416512, 2444288, 2473056, 2474164, 2492028, 2520672, 2531584, 2550339, 2552832, 2572416, 2601984, 2610696, 2632608, 2644796, 2652804, 2694912, 2699088, 2718576, 2730112, 2739253, 2749824, 2761728, 2806272, 2815428, 2827616, 2835756, 2848032, 2880768, 2885232, 2915979, 2927232, 2937033, 2939904, 2978304, 2988276, 2999808, 3022624, 3031776, 3036474, 3045812, 3071376, 3084672, 3106944, 3117081, 3120128, 3142656, 3144064, 3181068, 3217632, 3222016, 3240864, 3245886, 3297408, 3322704, 3345408, 3350592, 3360896, 3400452, 3429888, 3470256, 3480928, 3486322, 3510144, 3537072, 3593216, 3598784, 3619836, 3624768, 3666432, 3709584, 3711246, 3738042, 3753904, 3781008, 3797376, 3829248, 3841024, 3846976, 3858624, 3887972, 3902976, 3916044, 3967194, 3984368, 4042368, 4048632, 4095168, 4112896, 4124736, 4142592, 4156108, 4223142, 4241424, 4272048, 4290176, 4321152, 4327848, 4396544, 4409856, 4430272, 4467456, 4482414, 4533936, 4568718, 4607064, 4627008, 4680192, 4713984, 4716096, 4771602, 4826448, 4833024, 4946112, 4948328, 4984056, 5041344, 5063168, 5100678, 5144832, 5221392, 5229483, 5265216, 5289592, 5305608, 5389824, 5398176, 5437152, 5460224, 5478506, 5499648, 5566869, 5612544, 5630856, 5655232, 5671512, 5696064, 5761536, 5770464, 5831958, 5854464, 5874066, 5950791, 5956608, 5976552, 5999616, 6045248, 6063552, 6072948, 6091624, 6142752, 6169344, 6213888, 6234162, 6288128, 6334713, 6362136, 6435264, 6444032, 6481728, 6491772, 6594816, 6645408, 6701184, 6721792, 6723621, 6800904, 6803951, 6853077, 6859776, 6940512, 6961856, 6972644, 7020288, 7074144, 7197568, 7239672, 7249536, 7273189, 7332864, 7419168, 7422492, 7476084, 7507808, 7562016, 7594752, 7658496, 7693952, 7717248, 7775944, 7805952, 7832088, 7934388, 7968736, 8084736, 8097264, 8190336, 8217759, 8225792, 8249472, 8285184, 8312216, 8446284, 8482848, 8544096, 8580352, 8642304, 8655696, 8747937, 8793088, 8819712, 8860544, 8934912, 8964828, 9067872, 9137436, 9214128, 9254016, 9351243, 9360384, 9427968, 9432192, 9543204, 9652896, 9666048, 9892224, 9896656, 9968112, 10082688, 10126336, 10201356, 10289664, 10442784, 10458966, 10530432, 10579184, 10611216, 10779648, 10796352, 10874304, 10920448, 10957012, 10999296, 11133738, 11261712, 11310464, 11343024, 11392128, 11523072, 11540928, 11663916, 11708928, 11748132, 11901582, 11953104, 12090496, 12127104, 12145896, 12183248, 12285504, 12338688, 12427776, 12468324, 12576256, 12669426, 12724272, 12870528, 12963456, 12983544, 13189632, 13290816, 13402368, 13443584, 13447242, 13601808, 13607902, 13706154, 13881024, 13923712, 13945288, 14040576, 14148288, 14395136, 14479344, 14499072, 14546378, 14838336, 14844984, 14952168, 15015616, 15124032, 15189504, 15387904, 15434496, 15551888, 15664176, 15688449, 15868776, 15937472, 16169472, 16194528, 16380672, 16435518, 16498944, 16624432, 16700607, 16892568, 16965696, 17088192, 17160704, 17284608, 17311392, 17495874, 17721088, 17852373, 17869824, 17929656, 18135744, 18274872, 18428256, 18508032, 18702486, 18864384, 19086408, 19174771, 19305792, 19332096, 19784448, 19793312, 19936224, 20165376, 20402712, 20411853, 20559231, 20579328, 20885568, 20917932, 21060864, 21158368, 21222432, 21592704, 21748608, 21819567, 21840896, 21914024, 21998592, 22267476, 22523424, 22620928, 22686048, 22784256, 23081856, 23327832, 23417856, 23496264, 23803164, 23906208, 24180992, 24254208, 24291792, 24366496, 24571008, 24653277, 24677376, 24855552, 24936648, 25152512, 25338852, 25448544, 25741056, 25926912, 25967088, 26243811, 26379264, 26581632, 26804736, 26887168, 26894484, 27203616, 27215804, 27412308, 27762048, 27847424, 27890576, 28053729, 28081152, 28296576, 28790272, 28958688, 28998144, 29092756, 29676672, 29689968, 29904336, 30031232, 30131783, 30248064, 30379008, 30775808, 30868992, 31103776, 31328352, 31376898, 31737552, 31874944, 32338944, 32389056, 32761344, 32871036, 32997888, 33248864, 33401214, 33785136, 33931392, 34176384, 34321408, 34569216, 34622784, 34991748, 35442176, 35704746, 35859312, 36271488, 36549744, 36856512, 37016064, 37404972, 37728768, 38172816, 38349542, 38611584, 39568896, 39586624, 39872448, 40330752, 40805424, 40823706, 41118462, 41771136, 41835864, 42121728, 42316736, 42444864, 43185408, 43497216, 43639134, 43828048, 44534952, 45046848, 45241856, 45372096, 45568512, 46163712, 46655664, 46992528, 47065347, 47606328, 47812416, 48361984, 48508416, 48583584, 48732992, 49142016, 49306554, 49873296, 50677704, 50897088, 51482112, 51853824, 51934176, 52487622, 53163264, 53609472, 53788968, 54407232, 54431608, 54824616, 55524096, 55694848, 55781152, 56107458, 56593152, 57524313, 57580544, 57917376, 57996288, 58185512, 59353344, 59379936, 59808672, 60062464, 60263566, 60496128, 61235559, 61551616, 61737984, 62207552, 62656704, 62753796, 63475104, 63749888, 64778112, 65458701, 65522688, 65742072, 65995776, 66497728, 66802428, 67570272, 67862784, 68352768, 69245568, 69983496, 70884352, 71409492, 71718624, 72542976, 73099488, 73713024, 73959831, 74032128, 74809944, 75457536, 76345632, 76699084, 77223168, 79137792, 79173248, 79744896, 80661504, 81610848, 81647412, 82236924, 83542272, 83671728, 84243456, 84633472, 84889728, 86370816, 86994432, 87278268, 87656096, 89069904, 90093696, 90395349, 90483712, 90744192, 91137024, 92327424, 93311328, 93985056, 94130694, 95212656, 95624832, 96723968, 97016832, 97167168, 97465984, 98284032, 98613108, 99746592, 101355408, 101794176, 102964224, 103707648, 103868352, 104975244, 106326528, 107577936, 108814464, 108863216, 109649232, 111048192, 111389696, 111562304, 112214916, 113186304, 115048626, 115834752, 116371024, 118706688, 118759872, 119617344, 120124928, 120527132, 120992256, 122471118, 124415104, 125313408, 125507592, 126950208, 127499776, 129556224, 130917402, 131484144, 132995456, 133604856, 135140544, 135725568, 136705536, 138491136, 139966992, 142818984, 143437248, 145085952, 146198976, 147426048, 147919662, 149619888, 152691264, 153398168, 154446336, 158346496, 159489792, 163221696, 163294824, 164473848, 167084544, 167343456, 169266944, 169779456, 172572939, 172741632, 173988864, 174556536, 175312192, 178139808, 180187392, 180790698, 181488384, 183706677, 184654848, 186622656, 187970112, 188261388, 190425312, 191249664, 194334336, 194931968, 196376103, 196568064, 197226216, 199493184, 202710816, 203588352, 207736704, 209950488, 210922481, 212653056, 215155872, 217628928, 217726432, 219298464, 222096384, 223124608, 224429832, 226372608, 230097252, 231669504, 232742048, 237413376, 237519744, 239234688, 240249856, 241054264, 241984512, 244942236, 248830208, 250626816, 251015184, 253900416, 254999552, 259112448, 261834804, 262968288, 265990912, 267209712, 270281088, 271186047, 271451136, 273411072, 276982272, 279933984, 285637968, 286874496, 290171904, 292397952, 294852096, 295839324, 299239776, 305382528, 306796336, 308892672, 316692992, 318979584, 326443392, 326589648, 328947696, 334169088, 334686912, 338533888, 339558912, 345145878, 349113072, 350624384, 356279616, 360374784, 361581396, 362976768, 367413354, 373245312, 375940224, 376522776, 380850624, 382499328, 388668672, 389863936, 392752206, 394452432, 398986368, 405421632, 407176704, 415473408, 419900976, 421844962, 430311744, 435257856, 435452864, 438596928, 446249216, 448859664, 460194504, 463339008, 465484096, 475039488, 478469376, 482108528, 489884472, 497660416, 501253632, 502030368, 507800832, 517718817, 518224896, 523669608, 525936576, 531981824, 534419424, 540562176, 542372094, 553964544, 559867968, 571275936, 573748992, 584795904, 589704192, 591678648, 598479552, 610765056, 613592672, 632767443, 633385984, 637959168, 652886784, 653179296, 657895392, 669373824, 677067776, 679117824, 690291756, 698226144, 701248768, 712559232, 720749568, 723162792, 725953536, 734826708, 746490624, 751880448, 753045552, 761701248, 764998656, 777337344, 779727872, 785504412, 788904864, 797972736, 810843264, 813558141, 814353408, 830946816, 839801952, 843689924, 860623488, 870515712, 870905728, 877193856, 892498432, 897719328, 920389008, 926678016, 930968192, 950078976, 956938752, 964217056, 979768944, 995320832, 1002507264, 1004060736, 1015601664, 1035437634, 1047339216, 1051873152, 1063963648, 1068838848, 1081124352, 1084744188, 1119735936, 1142551872, 1147497984, 1169591808, 1183357296, 1196959104, 1221530112, 1227185344, 1265534886, 1305773568, 1306358592, 1315790784, 1338747648, 1380583512, 1396452288, 1402497536, 1425118464, 1446325584, 1469653416, 1492981248, 1503760896, 1506091104, 1523402496, 1554674688, 1571008824, 1577809728, 1595945472, 1621686528, 1627116282, 1661893632, 1679603904, 1687379848, 1721246976, 1741811456, 1754387712, 1784996864, 1795438656, 1840778016, 1861936384, 1898302329, 1900157952, 1913877504, 1928434112, 1959537888, 2008121472, 2031203328, 2070875268, 2094678432, 2103746304, 2137677696, 2162248704, 2169488376, 2239471872, 2285103744, 2294995968, 2339183616, 2366714592, 2393918208, 2443060224, 2454370688, 2531069772, 2611547136, 2612717184, 2631581568, 2677495296, 2761167024, 2792904576, 2804995072, 2850236928, 2892651168, 2939306832, 2985962496, 3007521792, 3012182208, 3046804992, 3142017648, 3155619456, 3191890944, 3243373056, 3254232564, 3359207808, 3374759696, 3442493952, 3483622912, 3508775424, 3590877312, 3681556032, 3723872768, 3796604658, 3856868224, 3919075776, 4016242944, 4141750536, 4189356864, 4207492608, 4275355392, 4338976752, 4478943744, 4570207488, 4733429184, 4787836416, 4908741376, 5062139544, 5225434368, 5263163136, 5354990592, 5522334048, 5585809152, 5694906987, 5700473856, 5785302336, 5878613664, 6024364416, 6093609984, 6284035296, 6311238912, 6486746112, 6508465128, 6718415616, 6749519392, 6884987904, 6967245824, 7017550848, 7181754624, 7363112064, 7447745536, 7593209316, 7713736448, 7838151552, 8032485888, 8283501072, 8378713728, 8414985216, 8550710784, 8677953504, 8957887488, 9140414976, 9466858368, 9575672832, 9817482752, 10124279088, 10450868736, 10526326272, 11044668096, 11171618304, 11389813974, 11570604672, 11757227328, 12048728832, 12568070592, 12622477824, 13016930256, 13436831232, 13499038784, 14363509248, 14726224128, 15186418632, 15427472896, 15676303104, 16064971776, 16567002144, 16757427456, 17101421568, 17355907008, 18280829952, 18933716736, 19634965504, 20248558176, 20901737472, 21052652544, 22089336192, 22343236608, 22779627948, 23141209344, 23514454656, 24097457664, 25136141184, 25244955648, 26033860512, 26873662464, 26998077568, 28727018496, 29452448256, 30372837264, 30854945792, 31352606208, 33134004288, 33514854912, 34711814016, 37867433472, 40497116352, 44178672384, 45559255896, 46282418688, 47028909312, 48194915328, 50272282368, 52067721024, 53996155136, 58904896512, 60745674528, 62705212416, 66268008576, 67029709824, 69423628032, 75734866944, 80994232704, 88357344768, 91118511792, 92564837376, 94057818624, 100544564736, 104135442048, 107992310272, 121491349056, 132536017152, 138847256064, 161988465408, 176714689536, 182237023584, 188115637248, 201089129472, 208270884096, 215984620544, 242982698112, 265072034304, 277694512128, 323976930816, 364474047168, 416541768192, 485965396224, 530144068608, 647953861632, 728948094336, 833083536384, 971930792448, 1457896188672, 1943861584896, 2915792377344, 5831584754688]

約数ペア:

[(1, 5831584754688), (2, 2915792377344), (3, 1943861584896), (4, 1457896188672), (6, 971930792448), (7, 833083536384), (8, 728948094336), (9, 647953861632), (11, 530144068608), (12, 485965396224), (14, 416541768192), (16, 364474047168), (18, 323976930816), (21, 277694512128), (22, 265072034304), (24, 242982698112), (27, 215984620544), (28, 208270884096), (29, 201089129472), (31, 188115637248), (32, 182237023584), (33, 176714689536), (36, 161988465408), (42, 138847256064), (44, 132536017152), (48, 121491349056), (54, 107992310272), (56, 104135442048), (58, 100544564736), (62, 94057818624), (63, 92564837376), (64, 91118511792), (66, 88357344768), (72, 80994232704), (77, 75734866944), (84, 69423628032), (87, 67029709824), (88, 66268008576), (93, 62705212416), (96, 60745674528), (99, 58904896512), (108, 53996155136), (112, 52067721024), (116, 50272282368), (121, 48194915328), (124, 47028909312), (126, 46282418688), (128, 45559255896), (132, 44178672384), (144, 40497116352), (154, 37867433472), (168, 34711814016), (174, 33514854912), (176, 33134004288), (186, 31352606208), (189, 30854945792), (192, 30372837264), (198, 29452448256), (203, 28727018496), (216, 26998077568), (217, 26873662464), (224, 26033860512), (231, 25244955648), (232, 25136141184), (242, 24097457664), (248, 23514454656), (252, 23141209344), (256, 22779627948), (261, 22343236608), (264, 22089336192), (277, 21052652544), (279, 20901737472), (288, 20248558176), (297, 19634965504), (308, 18933716736), (319, 18280829952), (336, 17355907008), (341, 17101421568), (348, 16757427456), (352, 16567002144), (363, 16064971776), (372, 15676303104), (378, 15427472896), (384, 15186418632), (396, 14726224128), (406, 14363509248), (432, 13499038784), (434, 13436831232), (448, 13016930256), (462, 12622477824), (464, 12568070592), (484, 12048728832), (496, 11757227328), (504, 11570604672), (512, 11389813974), (522, 11171618304), (528, 11044668096), (554, 10526326272), (558, 10450868736), (576, 10124279088), (594, 9817482752), (609, 9575672832), (616, 9466858368), (638, 9140414976), (651, 8957887488), (672, 8677953504), (682, 8550710784), (693, 8414985216), (696, 8378713728), (704, 8283501072), (726, 8032485888), (744, 7838151552), (756, 7713736448), (768, 7593209316), (783, 7447745536), (792, 7363112064), (812, 7181754624), (831, 7017550848), (837, 6967245824), (847, 6884987904), (864, 6749519392), (868, 6718415616), (896, 6508465128), (899, 6486746112), (924, 6311238912), (928, 6284035296), (957, 6093609984), (968, 6024364416), (992, 5878613664), (1008, 5785302336), (1023, 5700473856), (1024, 5694906987), (1044, 5585809152), (1056, 5522334048), (1089, 5354990592), (1108, 5263163136), (1116, 5225434368), (1152, 5062139544), (1188, 4908741376), (1218, 4787836416), (1232, 4733429184), (1276, 4570207488), (1302, 4478943744), (1344, 4338976752), (1364, 4275355392), (1386, 4207492608), (1392, 4189356864), (1408, 4141750536), (1452, 4016242944), (1488, 3919075776), (1512, 3856868224), (1536, 3796604658), (1566, 3723872768), (1584, 3681556032), (1624, 3590877312), (1662, 3508775424), (1674, 3483622912), (1694, 3442493952), (1728, 3374759696), (1736, 3359207808), (1792, 3254232564), (1798, 3243373056), (1827, 3191890944), (1848, 3155619456), (1856, 3142017648), (1914, 3046804992), (1936, 3012182208), (1939, 3007521792), (1953, 2985962496), (1984, 2939306832), (2016, 2892651168), (2046, 2850236928), (2079, 2804995072), (2088, 2792904576), (2112, 2761167024), (2178, 2677495296), (2216, 2631581568), (2232, 2612717184), (2233, 2611547136), (2304, 2531069772), (2376, 2454370688), (2387, 2443060224), (2436, 2393918208), (2464, 2366714592), (2493, 2339183616), (2541, 2294995968), (2552, 2285103744), (2604, 2239471872), (2688, 2169488376), (2697, 2162248704), (2728, 2137677696), (2772, 2103746304), (2784, 2094678432), (2816, 2070875268), (2871, 2031203328), (2904, 2008121472), (2976, 1959537888), (3024, 1928434112), (3047, 1913877504), (3069, 1900157952), (3072, 1898302329), (3132, 1861936384), (3168, 1840778016), (3248, 1795438656), (3267, 1784996864), (3324, 1754387712), (3348, 1741811456), (3388, 1721246976), (3456, 1687379848), (3472, 1679603904), (3509, 1661893632), (3584, 1627116282), (3596, 1621686528), (3654, 1595945472), (3696, 1577809728), (3712, 1571008824), (3751, 1554674688), (3828, 1523402496), (3872, 1506091104), (3878, 1503760896), (3906, 1492981248), (3968, 1469653416), (4032, 1446325584), (4092, 1425118464), (4158, 1402497536), (4176, 1396452288), (4224, 1380583512), (4356, 1338747648), (4432, 1315790784), (4464, 1306358592), (4466, 1305773568), (4608, 1265534886), (4752, 1227185344), (4774, 1221530112), (4872, 1196959104), (4928, 1183357296), (4986, 1169591808), (5082, 1147497984), (5104, 1142551872), (5208, 1119735936), (5376, 1084744188), (5394, 1081124352), (5456, 1068838848), (5481, 1063963648), (5544, 1051873152), (5568, 1047339216), (5632, 1035437634), (5742, 1015601664), (5808, 1004060736), (5817, 1002507264), (5859, 995320832), (5952, 979768944), (6048, 964217056), (6094, 956938752), (6138, 950078976), (6264, 930968192), (6293, 926678016), (6336, 920389008), (6496, 897719328), (6534, 892498432), (6648, 877193856), (6696, 870905728), (6699, 870515712), (6776, 860623488), (6912, 843689924), (6944, 839801952), (7018, 830946816), (7161, 814353408), (7168, 813558141), (7192, 810843264), (7308, 797972736), (7392, 788904864), (7424, 785504412), (7479, 779727872), (7502, 777337344), (7623, 764998656), (7656, 761701248), (7744, 753045552), (7756, 751880448), (7812, 746490624), (7936, 734826708), (8033, 725953536), (8064, 723162792), (8091, 720749568), (8184, 712559232), (8316, 701248768), (8352, 698226144), (8448, 690291756), (8587, 679117824), (8613, 677067776), (8712, 669373824), (8864, 657895392), (8928, 653179296), (8932, 652886784), (9141, 637959168), (9207, 633385984), (9216, 632767443), (9504, 613592672), (9548, 610765056), (9744, 598479552), (9856, 591678648), (9889, 589704192), (9972, 584795904), (10164, 573748992), (10208, 571275936), (10416, 559867968), (10527, 553964544), (10752, 542372094), (10788, 540562176), (10912, 534419424), (10962, 531981824), (11088, 525936576), (11136, 523669608), (11253, 518224896), (11264, 517718817), (11484, 507800832), (11616, 502030368), (11634, 501253632), (11718, 497660416), (11904, 489884472), (12096, 482108528), (12188, 478469376), (12276, 475039488), (12528, 465484096), (12586, 463339008), (12672, 460194504), (12992, 448859664), (13068, 446249216), (13296, 438596928), (13392, 435452864), (13398, 435257856), (13552, 430311744), (13824, 421844962), (13888, 419900976), (14036, 415473408), (14322, 407176704), (14384, 405421632), (14616, 398986368), (14784, 394452432), (14848, 392752206), (14958, 389863936), (15004, 388668672), (15246, 382499328), (15312, 380850624), (15488, 376522776), (15512, 375940224), (15624, 373245312), (15872, 367413354), (16066, 362976768), (16128, 361581396), (16182, 360374784), (16368, 356279616), (16632, 350624384), (16704, 349113072), (16896, 345145878), (17174, 339558912), (17226, 338533888), (17424, 334686912), (17451, 334169088), (17728, 328947696), (17856, 326589648), (17864, 326443392), (18282, 318979584), (18414, 316692992), (18879, 308892672), (19008, 306796336), (19096, 305382528), (19488, 299239776), (19712, 295839324), (19778, 294852096), (19944, 292397952), (20097, 290171904), (20328, 286874496), (20416, 285637968), (20832, 279933984), (21054, 276982272), (21329, 273411072), (21483, 271451136), (21504, 271186047), (21576, 270281088), (21824, 267209712), (21924, 265990912), (22176, 262968288), (22272, 261834804), (22506, 259112448), (22869, 254999552), (22968, 253900416), (23232, 251015184), (23268, 250626816), (23436, 248830208), (23808, 244942236), (24099, 241984512), (24192, 241054264), (24273, 240249856), (24376, 239234688), (24552, 237519744), (24563, 237413376), (25056, 232742048), (25172, 231669504), (25344, 230097252), (25761, 226372608), (25984, 224429832), (26136, 223124608), (26257, 222096384), (26592, 219298464), (26784, 217726432), (26796, 217628928), (27104, 215155872), (27423, 212653056), (27648, 210922481), (27776, 209950488), (28072, 207736704), (28644, 203588352), (28768, 202710816), (29232, 199493184), (29568, 197226216), (29667, 196568064), (29696, 196376103), (29916, 194931968), (30008, 194334336), (30492, 191249664), (30624, 190425312), (30976, 188261388), (31024, 187970112), (31248, 186622656), (31581, 184654848), (31744, 183706677), (32132, 181488384), (32256, 180790698), (32364, 180187392), (32736, 178139808), (33264, 175312192), (33408, 174556536), (33517, 173988864), (33759, 172741632), (33792, 172572939), (34348, 169779456), (34452, 169266944), (34848, 167343456), (34902, 167084544), (35456, 164473848), (35712, 163294824), (35728, 163221696), (36564, 159489792), (36828, 158346496), (37758, 154446336), (38016, 153398168), (38192, 152691264), (38976, 149619888), (39424, 147919662), (39556, 147426048), (39888, 146198976), (40194, 145085952), (40656, 143437248), (40832, 142818984), (41664, 139966992), (42108, 138491136), (42658, 136705536), (42966, 135725568), (43152, 135140544), (43648, 133604856), (43848, 132995456), (44352, 131484144), (44544, 130917402), (45012, 129556224), (45738, 127499776), (45936, 126950208), (46464, 125507592), (46536, 125313408), (46872, 124415104), (47616, 122471118), (48198, 120992256), (48384, 120527132), (48546, 120124928), (48752, 119617344), (49104, 118759872), (49126, 118706688), (50112, 116371024), (50344, 115834752), (50688, 115048626), (51522, 113186304), (51968, 112214916), (52272, 111562304), (52353, 111389696), (52514, 111048192), (53184, 109649232), (53568, 108863216), (53592, 108814464), (54208, 107577936), (54846, 106326528), (55552, 104975244), (56144, 103868352), (56231, 103707648), (56637, 102964224), (57288, 101794176), (57536, 101355408), (58464, 99746592), (59136, 98613108), (59334, 98284032), (59832, 97465984), (60016, 97167168), (60109, 97016832), (60291, 96723968), (60984, 95624832), (61248, 95212656), (61952, 94130694), (62048, 93985056), (62496, 93311328), (63162, 92327424), (63987, 91137024), (64264, 90744192), (64449, 90483712), (64512, 90395349), (64728, 90093696), (65472, 89069904), (66528, 87656096), (66816, 87278268), (67034, 86994432), (67518, 86370816), (68696, 84889728), (68904, 84633472), (69223, 84243456), (69696, 83671728), (69804, 83542272), (70912, 82236924), (71424, 81647412), (71456, 81610848), (72297, 80661504), (73128, 79744896), (73656, 79173248), (73689, 79137792), (75516, 77223168), (76032, 76699084), (76384, 76345632), (77283, 75457536), (77952, 74809944), (78771, 74032128), (78848, 73959831), (79112, 73713024), (79776, 73099488), (80388, 72542976), (81312, 71718624), (81664, 71409492), (82269, 70884352), (83328, 69983496), (84216, 69245568), (85316, 68352768), (85932, 67862784), (86304, 67570272), (87296, 66802428), (87696, 66497728), (88363, 65995776), (88704, 65742072), (89001, 65522688), (89088, 65458701), (90024, 64778112), (91476, 63749888), (91872, 63475104), (92928, 62753796), (93072, 62656704), (93744, 62207552), (94457, 61737984), (94743, 61551616), (95232, 61235559), (96396, 60496128), (96768, 60263566), (97092, 60062464), (97504, 59808672), (98208, 59379936), (98252, 59353344), (100224, 58185512), (100551, 57996288), (100688, 57917376), (101277, 57580544), (101376, 57524313), (103044, 56593152), (103936, 56107458), (104544, 55781152), (104706, 55694848), (105028, 55524096), (106368, 54824616), (107136, 54431608), (107184, 54407232), (108416, 53788968), (108779, 53609472), (109692, 53163264), (111104, 52487622), (112288, 51934176), (112462, 51853824), (113274, 51482112), (114576, 50897088), (115072, 50677704), (116928, 49873296), (118272, 49306554), (118668, 49142016), (119664, 48732992), (120032, 48583584), (120218, 48508416), (120582, 48361984), (121968, 47812416), (122496, 47606328), (123904, 47065347), (124096, 46992528), (124992, 46655664), (126324, 46163712), (127974, 45568512), (128528, 45372096), (128898, 45241856), (129456, 45046848), (130944, 44534952), (133056, 43828048), (133632, 43639134), (134068, 43497216), (135036, 43185408), (137392, 42444864), (137808, 42316736), (138446, 42121728), (139392, 41835864), (139608, 41771136), (141824, 41118462), (142848, 40823706), (142912, 40805424), (144594, 40330752), (146256, 39872448), (147312, 39586624), (147378, 39568896), (151032, 38611584), (152064, 38349542), (152768, 38172816), (154566, 37728768), (155904, 37404972), (157542, 37016064), (158224, 36856512), (159552, 36549744), (160776, 36271488), (162624, 35859312), (163328, 35704746), (164538, 35442176), (166656, 34991748), (168432, 34622784), (168693, 34569216), (169911, 34321408), (170632, 34176384), (171864, 33931392), (172608, 33785136), (174592, 33401214), (175392, 33248864), (176726, 32997888), (177408, 32871036), (178002, 32761344), (180048, 32389056), (180327, 32338944), (182952, 31874944), (183744, 31737552), (185856, 31376898), (186144, 31328352), (187488, 31103776), (188914, 30868992), (189486, 30775808), (191961, 30379008), (192792, 30248064), (193536, 30131783), (194184, 30031232), (195008, 29904336), (196416, 29689968), (196504, 29676672), (200448, 29092756), (201102, 28998144), (201376, 28958688), (202554, 28790272), (206088, 28296576), (207669, 28081152), (207872, 28053729), (209088, 27890576), (209412, 27847424), (210056, 27762048), (212736, 27412308), (214272, 27215804), (214368, 27203616), (216832, 26894484), (216891, 26887168), (217558, 26804736), (219384, 26581632), (221067, 26379264), (222208, 26243811), (224576, 25967088), (224924, 25926912), (226548, 25741056), (229152, 25448544), (230144, 25338852), (231849, 25152512), (233856, 24936648), (234619, 24855552), (236313, 24677376), (236544, 24653277), (237336, 24571008), (239328, 24366496), (240064, 24291792), (240436, 24254208), (241164, 24180992), (243936, 23906208), (244992, 23803164), (248192, 23496264), (249023, 23417856), (249984, 23327832), (252648, 23081856), (255948, 22784256), (257056, 22686048), (257796, 22620928), (258912, 22523424), (261888, 22267476), (265089, 21998592), (266112, 21914024), (267003, 21840896), (267264, 21819567), (268136, 21748608), (270072, 21592704), (274784, 21222432), (275616, 21158368), (276892, 21060864), (278784, 20917932), (279216, 20885568), (283371, 20579328), (283648, 20559231), (285696, 20411853), (285824, 20402712), (289188, 20165376), (292512, 19936224), (294624, 19793312), (294756, 19784448), (301653, 19332096), (302064, 19305792), (304128, 19174771), (305536, 19086408), (309132, 18864384), (311808, 18702486), (315084, 18508032), (316448, 18428256), (319104, 18274872), (321552, 18135744), (325248, 17929656), (326337, 17869824), (326656, 17852373), (329076, 17721088), (333312, 17495874), (336864, 17311392), (337386, 17284608), (339822, 17160704), (341264, 17088192), (343728, 16965696), (345216, 16892568), (349184, 16700607), (350784, 16624432), (353452, 16498944), (354816, 16435518), (356004, 16380672), (360096, 16194528), (360654, 16169472), (365904, 15937472), (367488, 15868776), (371712, 15688449), (372288, 15664176), (374976, 15551888), (377828, 15434496), (378972, 15387904), (383922, 15189504), (385584, 15124032), (388368, 15015616), (390016, 14952168), (392832, 14844984), (393008, 14838336), (400896, 14546378), (402204, 14499072), (402752, 14479344), (405108, 14395136), (412176, 14148288), (415338, 14040576), (418176, 13945288), (418824, 13923712), (420112, 13881024), (425472, 13706154), (428544, 13607902), (428736, 13601808), (433664, 13447242), (433782, 13443584), (435116, 13402368), (438768, 13290816), (442134, 13189632), (449152, 12983544), (449848, 12963456), (453096, 12870528), (458304, 12724272), (460288, 12669426), (463698, 12576256), (467712, 12468324), (469238, 12427776), (472626, 12338688), (474672, 12285504), (478656, 12183248), (480128, 12145896), (480872, 12127104), (482328, 12090496), (487872, 11953104), (489984, 11901582), (496384, 11748132), (498046, 11708928), (499968, 11663916), (505296, 11540928), (506079, 11523072), (511896, 11392128), (514112, 11343024), (515592, 11310464), (517824, 11261712), (523776, 11133738), (530178, 10999296), (532224, 10957012), (534006, 10920448), (536272, 10874304), (540144, 10796352), (540981, 10779648), (549568, 10611216), (551232, 10579184), (553784, 10530432), (557568, 10458966), (558432, 10442784), (566742, 10289664), (571648, 10201356), (575883, 10126336), (578376, 10082688), (585024, 9968112), (589248, 9896656), (589512, 9892224), (603306, 9666048), (604128, 9652896), (611072, 9543204), (618264, 9432192), (618541, 9427968), (623007, 9360384), (623616, 9351243), (630168, 9254016), (632896, 9214128), (638208, 9137436), (643104, 9067872), (650496, 8964828), (652674, 8934912), (658152, 8860544), (661199, 8819712), (663201, 8793088), (666624, 8747937), (673728, 8655696), (674772, 8642304), (679644, 8580352), (682528, 8544096), (687456, 8482848), (690432, 8446284), (701568, 8312216), (703857, 8285184), (706904, 8249472), (708939, 8225792), (709632, 8217759), (712008, 8190336), (720192, 8097264), (721308, 8084736), (731808, 7968736), (734976, 7934388), (744576, 7832088), (747069, 7805952), (749952, 7775944), (755656, 7717248), (757944, 7693952), (761453, 7658496), (767844, 7594752), (771168, 7562016), (776736, 7507808), (780032, 7476084), (785664, 7422492), (786016, 7419168), (795267, 7332864), (801792, 7273189), (804408, 7249536), (805504, 7239672), (810216, 7197568), (824352, 7074144), (830676, 7020288), (836352, 6972644), (837648, 6961856), (840224, 6940512), (850113, 6859776), (850944, 6853077), (857088, 6803951), (857472, 6800904), (867328, 6723621), (867564, 6721792), (870232, 6701184), (877536, 6645408), (884268, 6594816), (898304, 6491772), (899696, 6481728), (904959, 6444032), (906192, 6435264), (916608, 6362136), (920576, 6334713), (927396, 6288128), (935424, 6234162), (938476, 6213888), (945252, 6169344), (949344, 6142752), (957312, 6091624), (960256, 6072948), (961744, 6063552), (964656, 6045248), (971993, 5999616), (975744, 5976552), (979011, 5956608), (979968, 5950791), (992768, 5874066), (996092, 5854464), (999936, 5831958), (1010592, 5770464), (1012158, 5761536), (1023792, 5696064), (1028224, 5671512), (1031184, 5655232), (1035648, 5630856), (1039027, 5612544), (1047552, 5566869), (1060356, 5499648), (1064448, 5478506), (1068012, 5460224), (1072544, 5437152), (1080288, 5398176), (1081962, 5389824), (1099136, 5305608), (1102464, 5289592), (1107568, 5265216), (1115136, 5229483), (1116864, 5221392), (1133484, 5144832), (1143296, 5100678), (1151766, 5063168), (1156752, 5041344), (1170048, 4984056), (1178496, 4948328), (1179024, 4946112), (1206612, 4833024), (1208256, 4826448), (1222144, 4771602), (1236528, 4716096), (1237082, 4713984), (1246014, 4680192), (1260336, 4627008), (1265792, 4607064), (1276416, 4568718), (1286208, 4533936), (1300992, 4482414), (1305348, 4467456), (1316304, 4430272), (1322398, 4409856), (1326402, 4396544), (1347456, 4327848), (1349544, 4321152), (1359288, 4290176), (1365056, 4272048), (1374912, 4241424), (1380864, 4223142), (1403136, 4156108), (1407714, 4142592), (1413808, 4124736), (1417878, 4112896), (1424016, 4095168), (1440384, 4048632), (1442616, 4042368), (1463616, 3984368), (1469952, 3967194), (1489152, 3916044), (1494138, 3902976), (1499904, 3887972), (1511312, 3858624), (1515888, 3846976), (1518237, 3841024), (1522906, 3829248), (1535688, 3797376), (1542336, 3781008), (1553472, 3753904), (1560064, 3738042), (1571328, 3711246), (1572032, 3709584), (1590534, 3666432), (1608816, 3624768), (1611008, 3619836), (1620432, 3598784), (1622943, 3593216), (1648704, 3537072), (1661352, 3510144), (1672704, 3486322), (1675296, 3480928), (1680448, 3470256), (1700226, 3429888), (1714944, 3400452), (1735128, 3360896), (1740464, 3350592), (1743161, 3345408), (1755072, 3322704), (1768536, 3297408), (1796608, 3245886), (1799392, 3240864), (1809918, 3222016), (1812384, 3217632), (1833216, 3181068), (1854792, 3144064), (1855623, 3142656), (1869021, 3120128), (1870848, 3117081), (1876952, 3106944), (1890504, 3084672), (1898688, 3071376), (1914624, 3045812), (1920512, 3036474), (1923488, 3031776), (1929312, 3022624), (1943986, 2999808), (1951488, 2988276), (1958022, 2978304), (1983597, 2939904), (1985536, 2937033), (1992184, 2927232), (1999872, 2915979), (2021184, 2885232), (2024316, 2880768), (2047584, 2848032), (2056448, 2835756), (2062368, 2827616), (2071296, 2815428), (2078054, 2806272), (2111571, 2761728), (2120712, 2749824), (2128896, 2739253), (2136024, 2730112), (2145088, 2718576), (2160576, 2699088), (2163924, 2694912), (2198272, 2652804), (2204928, 2644796), (2215136, 2632608), (2233728, 2610696), (2241207, 2601984), (2266968, 2572416), (2284359, 2552832), (2286592, 2550339), (2303532, 2531584), (2313504, 2520672), (2340096, 2492028), (2356992, 2474164), (2358048, 2473056), (2385801, 2444288), (2413224, 2416512)]